Accounting for Travel Time Reliability, Trip Purpose and Departure Time Choice in an Agent-Based Dynamic Feedback-Control Toll Pricing Approach

The primary goal of this study is to modify the original strategy developed by Cheng and Ishak (2013) into an agent-based dynamic feedback-control toll pricing strategy that accounts for the trip purpose, travel time reliability, departure time choice and level of income such that the toll revenue is maximized while maintaining a minimum desired level of service on the managed lanes. An external module was developed to execute the modified strategy. An agent-based modeling was applied to simulate drivers’ learning process based on their previous commuting experience. The study also analyzed how driver’s heterogeneity in value of time, value of reliability for each trip purpose will influence route decisions and thus affect the optimal toll rates. A numerical example was given to explain the modified strategy. The simulation results confirmed that under high traffic demand, drivers with urgent trip purpose have the highest probability of choosing managed lanes, and that the travel time on the managed lanes is more reliable than that on the general purpose lanes. A comparative evaluation is given between the modified strategy, the strategy currently deployed on Interstate 95 express lanes, and the original strategy. Compared to the current strategy, the increase in toll rate is steadier and the toll revenue is significantly higher for the modified strategy, while keeping the speed higher than 45 mph. On the other hand, compared to the original strategy, the modified one offers a more realistic approach that accounts for travel time reliability and delay in route choice and departure time choice, as well as generates higher toll revenue under heavy traffic demand

Traffic Congestion Pricing Methods and Technologies

This paper reviews the methods and technologies for congestion pricing of roads. Congestion tolls can be implemented at scales ranging from individual lanes on single links to national road networks. Tolls can be differentiated by time of day, road type and vehicle characteristics, and even set in real time according to current traffic conditions. Conventional toll booths have largely given way to electronic toll collection technologies. The main technology categories are roadside-only systems employing digital photography, tag and beacon systems that use short-range microwave technology, and in vehicle-only systems based on either satellite or cellular network communications. The best technology choice depends on the application. The rate at which congestion pricing is implemented, and its ultimate scope, will depend on what technology is used and on what other functions and services it can perform. Since congestion pricing calls for the greatest overall degree of toll differentiation, congestion pricing is likely to drive the technology choice.Road pricing; Congestion pricing; Electronic Toll Collection technology

Dynamic pricing and long-term planning models for managed lanes with multiple entrances and exits

Express lanes or priced managed lanes provide a reliable alternative to travelers by charging dynamic tolls in exchange for traveling on lanes with no congestion. These lanes have various locations of entrances and exits and allow travelers to adapt their route based on the toll and travel time information received at a toll gantry. In this dissertation, we incorporate this adaptive lane choice behavior in improving the dynamic pricing and long-term planning models for managed lanes with multiple entrances and exits. Lane choice of travelers minimizing their disutility is affected by the real-time information about tolls and travel time through variable message signs and perceived information from past experiences. In this dissertation, we compare various adaptive lane choice models differing in their reliance on real-time information or historic information or both. We propose a decision route lane choice model that efficiently compares the disutility over multiple routes on an express lane. Assuming drivers’ disutility is only affected by tolls and travel times, we show that the decision route model generates only up to 0.93% error in expected costs compared to the optimal adaptive lane choice model, making it a suitable choice for modeling lane choice of travelers. Next, using the decision route lane choice framework, we improve the current dynamic pricing models for express lanes that commonly ignore adaptive lane choice, assume simplified traffic dynamics, and/or are based on simplified heuristics. Formulating the dynamic pricing problem as an MDP, we optimize the tolls for various objectives including maximizing revenue and minimizing total system travel time (TSTT). Three solution algorithms are evaluated: (a) an algorithm based on value-function approximation, (b) a multiagent reinforcement learning algorithm with decentralized tolling at each gantry, and (c) a deep reinforcement learning assuming partial observability of traffic state. These algorithms are shown to outperform other heuristics such as feedback control heuristics by generating up to 10% higher revenues and up to 9% lower delays. Our findings also reveal that the revenue-maximizing optimal policies follow a “jam-and-harvest” behavior where the toll-free lanes are pushed towards congestion in the earlier time steps to generate higher revenue later, a characteristic not observed for the policies minimizing TSTT. We use reward shaping methods to overcome the undesired behavior of toll policies and confirm transferability of the algorithms to new input domains. We also offer recommendations on real-time implementations of pricing algorithms based on solving MDPs. Last, we incorporate adaptive lane choice in existing long-term planning models for express lanes which commonly represent these lanes as fixed-toll facilities and ignore en route adaptation of lane choices. Defining the improved model as an equilibrium over adaptive lane choices of self-optimizing travelers and formulating it as a convex program, we show that long-term traffic forecasts can be underestimated by up to 45% if adaptive route choice is ignored. For solving the equilibrium, we develop a gradient-projection algorithm which is shown to be efficient than existing link-state algorithms in the literature. Additionally, we estimate the sensitivity of equilibrium expected costs with demand variation by formulating it as a convex program solved using a variant of the gradient projection algorithm proposed earlier. This analysis simplifies a complex express lane network as a single directed link, allowing integration of adaptive lane choice for planning of express lanes without significantly altering the components of traditional planning models. Overall these models improve the state-of-the-art of pricing and planning for managed lanes useful for evaluating future express lane projects and for operations of express lanes with multiple objectives.Civil, Architectural, and Environmental Engineerin

Social Equity Impacts of Congestion Management Strategies

This white paper examines the social equity impacts of various congestion management strategies. The paper includes a comprehensive list of 30 congestion management strategies and a discussion of equity implications related to each strategy. The authors analyze existing literature and incorporate findings from 12 expert interviews from academic, non-governmental organization (NGO), public, and private sector respondents to strengthen results and fill gaps in understanding. The literature review applies the Spatial – Temporal – Economic – Physiological – Social (STEPS) Equity Framework (Shaheen et al., 2017) to identify impacts and classify whether social equity barriers are reduced, exacerbated, or both by a particular congestion mitigation measure. The congestion management strategies discussed are grouped into six main categories, including: 1) pricing, 2) parking and curb policies, 3) operational strategies, 4) infrastructure changes, 5) transportation services and strategies, and 6) conventional taxation. The findings show that the social equity impacts of certain congestion management strategies are not well understood, at present, and further empirical research is needed. Congestion mitigation measures have the potential to affect travel costs, commute times, housing, and accessibility in ways that are distinctly positive or negative for different populations. For these reasons, social equity implications of congestion management strategies should be understood and mitigated for in planning and implementation of these strategies

Study of a Dynamic Cooperative Trading Queue Routing Control Scheme for Freeways and Facilities with Parallel Queues

This article explores the coalitional stability of a new cooperative control policy for freeways and parallel queuing facilities with multiple servers. Based on predicted future delays per queue or lane, a VOT-heterogeneous population of agents can agree to switch lanes or queues and transfer payments to each other in order to minimize the total cost of the incoming platoon. The strategic interaction is captured by an n-level Stackelberg model with coalitions, while the cooperative structure is formulated as a partition function game (PFG). The stability concept explored is the strong-core for PFGs which we found appropiate given the nature of the problem. This concept ensures that the efficient allocation is individually rational and coalitionally stable. We analyze this control mechanism for two settings: a static vertical queue and a dynamic horizontal queue. For the former, we first characterize the properties of the underlying cooperative game. Our simulation results suggest that the setting is always strong-core stable. For the latter, we propose a new relaxation program for the strong-core concept. Our simulation results on a freeway bottleneck with constant outflow using Newell's car-following model show the imputations to be generally strong-core stable and the coalitional instabilities to remain small with regard to users' costs.Comment: 3 figures. Presented at Annual Meeting Transportation Research Board 2018, Washington DC. Proof of conjecture 1 pendin

Equitable Dynamic Pricing for Express Lanes

Express lanes mitigate traffic congestion by providing a time-reliable alternative and exploiting travelers\u27 willingness to pay to generate revenue for infrastructure projects. Over the last decade, equity and fairness issues for express lanes have been considered; however, there is a lack of guidance on the design of equitable discounts. In this article, we present a modeling framework for the analysis of equity issues with express lanes for tolls optimized for different objectives. Through simulation-based optimization of tolls using reinforcement learning, we show that the choice of dynamic tolls impacts the delay differentials across different groups. We find that higher toll values and higher demand worsen the delay differentials across travel groups. We also prove that discounts proportional to travelers\u27 value of time address delay differentials across the travel groups, where the optimal discounts may be a function of current toll and travel time savings. The analysis of tradeoffs between equity, revenue, and delay reveals that equitable discounts may result in up to 34% loss of revenue and up to 9% increase in delay. Research findings suggest (a) designing discounts proportional to VOT which can be correlated with income groups and (b) balancing the tradeoffs by carefully identifying the agency\u27s priorities

A Comparative Evaluation Of Fdsa,ga, And Sa Non-linear Programming Algorithms And Development Of System-optimal Methodology For Dynamic Pricing On I-95 Express

As urban population across the globe increases, the demand for adequate transportation grows. Several strategies have been suggested as a solution to the congestion which results from this high demand outpacing the existing supply of transportation facilities. High –Occupancy Toll (HOT) lanes have become increasingly more popular as a feature on today’s highway system. The I-95 Express HOT lane in Miami Florida, which is currently being expanded from a single Phase (Phase I) into two Phases, is one such HOT facility. With the growing abundance of such facilities comes the need for indepth study of demand patterns and development of an appropriate pricing scheme which reduces congestion. This research develops a method for dynamic pricing on the I-95 HOT facility such as to minimize total travel time and reduce congestion. We apply non-linear programming (NLP) techniques and the finite difference stochastic approximation (FDSA), genetic algorithm (GA) and simulated annealing (SA) stochastic algorithms to formulate and solve the problem within a cell transmission framework. The solution produced is the optimal flow and optimal toll required to minimize total travel time and thus is the system-optimal solution. We perform a comparative evaluation of FDSA, GA and SA non-linear programming algorithms used to solve the NLP and the ANOVA results show that there are differences in the performance of the NLP algorithms in solving this problem and reducing travel time. We then conclude by demonstrating that econometric iv forecasting methods utilizing vector autoregressive (VAR) techniques can be applied to successfully forecast demand for Phase 2 of the 95 Express which is planned for 201

Complex Traffic Network Modeling & Area-wide Hierarchical Control

This thesis presents a novel methodology to divide a traffic region into subregions such that in each subregion a Macroscopic Fundamental Diagram (MFD) can be used to determine the state of that subregion. The region division is based on the theory of complex networks. We exploit the inherent network characteristics through PageRank centrality algorithm to identify the most significant nodes in the traffic network. We use these significant nodes as the seeds for a Voronoi diagram based partitioning mechanism of the network. A network wide hierarchical control framework is then presented which controls these sub regions individually and the network as a whole. At the subregion level a feedback controller is designed based on MFD concept. At the network level we develop a dynamic toll pricing algorithm to control the inflows into the network. This dynamic toll pricing is coupled with the subregion controller and thus forming a network wide hierarchical control. We use optimal control theory to design the dynamic toll pricing. A cost function is designed and then Hamilton-Jacobi-Bellman equation is used to derive an optimal control law that uses real-time information. The objective of the dynamic toll algorithm is to strike a balance between the toll price and optimal traffic conditions in each of the subregions. A case study is performed for the Manhattan area in New York city and results are provided through simulations