Optimal Dynamic Pricing for Managed Lanes with Multiple Entrances and Exits


Book Description

Dynamic pricing models are explored in this thesis for high-occupancy/toll (HOT) lanes, which are increasingly being considered as a means to relieve congestion by providing a reliable travel time alternative to travelers. The work is focused on two aspects of dynamic pricing: (a) utilizing real-time traffic measurements to inform parameters of the pricing model and (b) developing a optimal pricing formulation for managed lanes with multiple entrances and exits. The first part of the thesis develops a non-linear estimation model to determine the parameters of the value of time (VOT) distribution using real-time loop detector measurements. The estimation model is run on a HOT network with a single entrance and exit assuming the VOT has a Burr distribution. The estimation results show that the true parameter values of a VOT distribution for a population can be learned from loop detector readings measured before and after the toll gantry location. Differing toll profile predictions are observed for different choices of initial conditions. The observability of the collected measurements to estimate the parameters of the model is identified as a primary factor for the non-linear estimation to work in real-time. Further research areas are identified to extend the analysis of using real-time loop detector data for complex HOT networks and for different toll optimization objectives. The second part proposes a dynamic programming (DP) formulation to solve distance-based optimal tolling for HOT lanes with multiple entrances and exits (HOT-MEME) under deterministic demand conditions. The simplifying assumptions made to model HOT-MEME networks found in the literature are relaxed. Two objectives are considered for optimization: maximizing generated revenue and minimizing experienced total system travel time. A spatial queue model is used to capture the traffic dynamics and a multinomial logit model is used to simulate lane choice at each diverge. A backward recursion algorithm is applied, under simplifying assumptions for the definition of the state of the system, to solve for the optimal toll. The results indicate that the DP approach can theoretically determine optimal tolls for HOT lanes with multiple entrances and exits, but further research needs to be conducted for the algorithm to work practically for medium to large size networks. Recommendations are made in the conclusion about how advanced methods can be utilized to tackle the computational constraints.




Dynamic Pricing and Long-term Planning Models for Managed Lanes with Multiple Entrances and Exits


Book Description

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




Handbook of Mobility Data Mining, Volume 3


Book Description

Handbook of Mobility Data Mining: Volume Three: Mobility Data-Driven Applications introduces the fundamental technologies of mobile big data mining (MDM), advanced AI methods, and upper-level applications, helping readers comprehensively understand MDM with a bottom-up approach. The book explains how to preprocess mobile big data, visualize urban mobility, simulate and predict human travel behavior, and assess urban mobility characteristics and their matching performance as conditions and constraints in transport, emergency management, and sustainability development systems. The book contains crucial information for researchers, engineers, operators, administrators, and policymakers seeking greater understanding of current technologies' infra-knowledge structure and limitations. The book introduces how to design MDM platforms that adapt to the evolving mobility environment—and new types of transportation and users—based on an integrated solution that utilizes sensing and communication capabilities to tackle significant challenges faced by the MDM field. This third volume looks at various cases studies to illustrate and explore the methods introduced in the first two volumes, covering topics such as Intelligent Transportation Management, Smart Emergency Management—detailing cases such as the Fukushima earthquake, Hurricane Katrina, and COVID-19—and Urban Sustainability Development, covering bicycle and railway travel behavior, mobility inequality, and road and light pollution inequality. Introduces MDM applications from six major areas: intelligent transportation management, shared transportation systems, disaster management, pandemic response, low-carbon transportation, and social equality Uses case studies to examine possible solutions that facilitate ethical, secure, and controlled emergency management based on mobile big data Helps develop policy innovations beneficial to citizens, businesses, and society Stems from the editor’s strong network of global transport authorities and transport companies, providing a solid knowledge structure and data foundation as well as geographical and stakeholder coverage




Proactive and Robust Dynamic Pricing Strategies for High Occupancy/toll Lanes


Book Description

ABSTRACT: Congestion pricing is to reduce congestion in transportation infrastructure by charging motorists a certain amount of money--known as a toll--for the use of the roads. Congestion pricing has been promoted by economists and transportation researchers as one of the most efficient means to mitigate traffic congestion because it employs the price mechanism with almost all the advantages of efficiency, universality and clarity. When tolls implemented on highway lanes vary by the time of day, with higher values charged during peak traffic periods, it is called as dynamic tolling. The tolled lanes are High Occupancy/ Toll Lanes (HOT) if the high occupancy vehicles are allowed to use the lanes toll-free. As the literature review indicates, many studies have been conducted to determine optimal dynamic tolls than can be implemented to roads with high congestion levels. However, most of these studies take into consideration idealized and hypothetical situations in order to derive solutions. For instance, the travel demand is assumed to be known as well as motorists' willingness to pay, i.e., how much money they are likely to pay for using the managed facility. In addition, there is not any model that takes into consideration uncertainty of demand or capacity for the determination of the toll values. Therefore, this thesis develops a more robust and proactive approach to determine time-varying tolls for HOT lanes in response to real-time traffic conditions. The toll rates are optimized to provide free-flow conditions to managed lanes while maximizing freeway's throughput. The approach consists of several key components, including demand learning and scenario-based robust toll optimization. Simulation experiments are conducted to validate and demonstrate the proposed approach.




A Decision Support System Tool for Dynamic Pricing of Managed Lanes


Book Description

Congestion pricing and managed lanes (ML) have been recently gaining interest around the country as a congestion management tool and as a means of revenue generation for facility maintenance and expansion as well repayment of highway construction debts. Congestion pricing in MLs entails one of several strategies, including time of day pricing, dynamic pricing based on predicted/anticipated traffic conditions, and real-time dynamic pricing based on actual traffic conditions. The overall goal of this study has been to develop a Decision Support System (DSS) tool based on drivers' revealed willingness to pay (WTP) values. This should determine more effective dynamic toll pricing that achieves the ML corridors' operational goals. A key challenge has been estimating drivers' revealed WTP as influenced by their perceived values of time or by other factors such as enhanced safety and more reliable travel times. While there are significant advances made in the available methods to estimate WTP, research still lacks in the area of dynamic pricing. Indeed, for dynamic toll pricing systems, setting real-time toll prices based only on drivers' average WTP values appears ineffective. However, the WTP values estimated through existing methods represent the average value of travel time saving and/or reliability (VOT and/or VOR) for the total population. This makes the current approaches more compatible with static networks, which cannot efficiently address the nature of dynamic corridors. Another major drawback associated with current methods is that the travelers WTP values are measured in terms of price paid to save one unit of travel time (VOT). However, the travelers' WTP to use MLs has been shown to be for a number of intertwined reasons and not just for time savings. This study suggests a number of unique approaches in estimating WTP values. These include a new revealed data source as well as an alternative analysis method for estimating WTP. To obtain more accurate results, the study was limited to the North Tarrant Expressway (NTE) drivers in North Texas and was conducted for different time periods. For this study, traffic count data were reduced from the camera images for different vehicle categories and for five different time periods, including AM and PM peaks, AM and PM inter-peaks, and off-peak periods. In addition, real-time toll prices associated with the study segment and the day and time of the data collection were obtained from the NTE website. The data analysis method involved an existing toll pricing model (TPM) developed in a former Texas Department of Transportation study for setting tolls for MLs. The model was modified and calibrated based on actual ML shares and associated toll prices for the NTE ML corridor. The modified version of TPM (version 5.0) can be employed as a DSS tool to estimate the WTP values for drivers of any vehicle class and for any time of day. Values of about $119, $101, $71, $75, and $59 per hours were estimated as the revealed average WTP for the NTE SOV drivers during AM peak, PM peak, AM inter-peak, PM inter-peak, and off-peak periods, respectively. In addition, a value of $85 per hour was estimated for the mean revealed WTP (all periods inclusive) for the NTE SOV drivers. The results of this study showed relatively high WTP values and ML share percentages for the NTE drivers, indicating a high level of acceptance of MLs in the region. Finally, this study suggested applying a new paradigm in WTP estimation studies. The employed data collection and analysis methods were two components of the new paradigm. Besides, the new paradigm recommended evaluating real-time WTP by time of day instead of average WTP values for dynamic pricing schemes. The last component was a recommendation to attribute the WTP values to the travelers' willingness to pay to drive one unit distance on toll lanes instead of to save one unit of travel time.The DSS tool developed in this study for the NTE ML has the potential to be used by ML operators to measure the real-time WTP values for the ML users. The results of this new methodology may not directly address the questions about travelers' behavior in terms of their reasons to choose between the MLs and GPLs. However, these results can significantly contribute to decision making about transportation policies, in particular, the policies associated with dynamic congestion pricing for ML corridors.




Applications of Heuristic Algorithms to Optimal Road Congestion Pricing


Book Description

Road congestion imposes major financial, social, and environmental costs. One solution is the operation of high-occupancy toll (HOT) lanes. This book outlines a method for dynamic pricing for HOT lanes based on non-linear programming (NLP) techniques, finite difference stochastic approximation, genetic algorithms, and simulated annealing stochastic algorithms, working within a cell transmission framework. The result is a solution for optimal flow and optimal toll to minimize total travel time and reduce congestion. ANOVA results are presented which show differences in the performance of the NLP algorithms in solving this problem and reducing travel time, and econometric forecasting methods utilizing vector autoregressive techniques are shown to successfully forecast demand. The book compares different optimization approaches It presents case studies from around the world, such as the I-95 Express HOT Lane in Miami, USA Applications of Heuristic Algorithms to Optimal Road Congestion Pricing is ideal for transportation practitioners and researchers.




Handbook of Public Transport Research


Book Description

Providing a comprehensive overview and analysis of the latest research in the growing field of public transport studies, this Handbook looks at the impact of urbanisation and the growth of mega-cities on public transport. Chapters examine the significant challenges facing the field that require new and original solutions, including congestion and environmental relief, and the social equity objectives that justify public transport in cities.







Enhancement and Evaluation of Dynamic Pricing Strategies of Managed Toll Lanes


Book Description

Then, the tolling practice for the multi-segment HOT lane facilities is outlined and recommendations for the future 95 Express, which will be expanded into a multi-segment facility, are made. This research also includes the enhancement of a microscopic simulation tool, CORSIM, to simulate HOT lane operations. Three main modeling components are developed, including three pricing strategies, a lane-choice module, and four toll structures for multi-segment HOT facilities. The enhanced software is demonstrated by simulating the current and future 95Express. The result is that CORSIM enhancements are able to capture the primary characteristics of HOT lane operations and management.




Guide for High-occupancy Vehicle (HOV) Facilities


Book Description