A bi-level distributed approach for optimizing time-dependent congestion pricing in large networks: A simulation-based case study in the Greater Toronto Area

Abstract Congestion pricing is one of the most widely contemplated methods to manage traffic congestion by charging fees for the use of roads, more where and when it is congested, and less where and when it is not. This study presents a bi-level distributed approach for optimal time-dependent congestion pricing in large networks. The bi-level procedure involves a theoretical model of dynamic congestion pricing and a distributed optimization algorithm. The bi-level toll optimization module is integrated into a testbed of hybrid departure time choice and dynamic traffic assignment simulation models for the Greater Toronto Area (GTA). The integrated system provides a unified (location- and time-specific) congestion pricing system that determines optimal tolling and evaluates its impact on road traffic congestion and travellers’ behavioural choices, including departure time and route choices. For the system’s large-scale nature and the consequent computational challenges, the optimization algorithm is executed concurrently on a parallel computing cluster. The system is applied to a simulation-based case study of tolling major highways in the GTA while capturing the network-wide regional effects of tolling. The travel demand and drivers’ attributes are extracted from regional household travel survey data that reflect travellers’ heterogeneity. The main results indicate that: (1) optimal variable pricing reflects congestion patterns and induces departure time re-scheduling and rerouting patterns, resulting in improved average travel times and schedule delays, (2) optimal tolls intended to manage traffic demand are significantly lower than those intended to maximize toll revenues, (3) tolled routes have different sensitivities to identical toll changes, (4) the start times of longer trips are more sensitive (elastic) to variable distance-based tolling policies compared to shorter trips, (5) toll payers benefit from tolling even before toll revenues are spent, and (6) the optimal tolling policies determined offer a win–win solution in which travel times are improved while also raising funds to invest in sustainable transportation infrastructure.

[1]  Guangyu Zou,et al.  Simulation-based adaptive calibration and optimization of intelligent transportation systems for highway congestion management , 2014, Simul..

[2]  Bernd Hoefflinger.  High-Performance Computing ( HPC ) , 2016 .

[3]  A. Palma,et al.  Comparison of two dynamic transportation models : The case of Stockholm congestion charging , 2013 .

[4]  Serge P. Hoogendoorn,et al.  Optimization of Evacuation Traffic Management With Intersection Control Constraints , 2015, IEEE Transactions on Intelligent Transportation Systems.

[5]  Vincent A. C. van den Berg.  Coarse Tolling with Heterogeneous Preferences , 2014 .

[6]  Linsen Chong,et al.  A Computationally Efficient Simulation-Based Optimization Algorithm for Large-Scale Urban Transportation Problems , 2015, Transp. Sci..

[7]  K. Small,et al.  The economics of urban transportation , 2007 .

[8]  Baher Abdulhai,et al.  Managing Large-Scale Multimodal Emergency Evacuations , 2010 .

[9]  Vincent A. C. van den Berg,et al.  Winning or losing from dynamic bottleneck congestion pricing?: The distributional effects of road pricing with heterogeneity in values of time and schedule delay , 2011 .

[10]  Zheng Zhu,et al.  Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem , 2015 .

[11]  Chenfeng Xiong,et al.  A mixed Bayesian network for two-dimensional decision modeling of departure time and mode choice , 2018 .

[12]  Lei Zhang,et al.  Surrogate‐Based Optimization of Expensive‐to‐Evaluate Objective for Optimal Highway Toll Charges in Transportation Network , 2014, Comput. Aided Civ. Infrastructure Eng..

[13]  Alf Kimms,et al.  Optimization and simulation of traffic flows in the case of evacuating urban areas , 2011, OR Spectr..

[14]  Mohammad Saifuzzaman,et al.  Stockholm congestion charging: an assessment with METROPOLIS and SILVESTER , 2016 .

[15]  Robin Lindsey,et al.  Prospects for Urban Road Pricing in Canada , 2008 .

[16]  Lei Zhang,et al.  Agent-based en-route diversion: Dynamic behavioral responses and network performance represented by Macroscopic Fundamental Diagrams , 2016 .

[17]  Kevin Washbrook,et al.  Estimating commuter mode choice: A discrete choice analysis of the impact of road pricing and parking charges , 2006 .

[18]  Kaizhong Guo,et al.  System Optimizing Based on Function Additivity , 2009, 2009 International Workshop on Intelligent Systems and Applications.

[19]  Yisheng Lv,et al.  Managing Emergency Traffic Evacuation With a Partially Random Destination Allocation Strategy: A Computational-Experiment-Based Optimization Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[20]  Kenneth A. Small,et al.  THE SCHEDULING OF CONSUMER ACTIVITIES: WORK TRIPS , 1982 .

[21]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[22]  Khandker Nurul Habib,et al.  Modelling departure time choices by a Heteroskedastic Generalized Logit (Het-GenL) model: An investigation on home-based commuting trips in the Greater Toronto and Hamilton Area (GTHA) , 2013 .

[23]  Aya Aboudina.  Optimized Time-Dependent Congestion Pricing System for Large Networks: Integrating Distributed Optimization, Departure Time Choice, and Dynamic Traffic Assignment in the Greater Toronto Area , 2016 .

[24]  Ioannis Papamichail,et al.  Optimal mainstream traffic flow control of large-scale motorway networks , 2010 .

[25]  Vincent A.C. van den Berg,et al.  Coarse tolling under heterogeneous preference , 2014 .

[26]  Erik T. Verhoef,et al.  Step tolling with bottleneck queuing congestion , 2012 .

[27]  Gordon F. Newell.  The Morning Commute for Nonidentical Travelers , 1987, Transp. Sci..

[28]  Michel Bierlaire,et al.  Integrated Transport and Land Use Modeling for Sustainable Cities , 2015 .

[29]  Aya Aboudina,et al.  Time-dependent congestion pricing system for large networks: Integrating departure time choice, dynamic traffic assignment and regional travel surveys in the Greater Toronto Area , 2016 .

[30]  Michel Bierlaire,et al.  A Simulation-Based Optimization Framework for Urban Transportation Problems , 2013, Oper. Res..

[31]  Chenfeng Xiong,et al.  Time-of-day vehicle mileage fees for congestion mitigation and revenue generation: A simulation-based optimization method and its real-world application , 2016 .

[32]  Lei Zhang,et al.  Optimal Time-Varying Pricing for Toll Roads Under Multiple Objectives: A Simulation-Based Optimization Approach , 2017, Transp. Sci..

[33]  W. Vickrey.  Congestion Theory and Transport Investment , 1969 .

[34]  Ralph M. Braid,et al.  Peak-Load Pricing of a Transportation Route with an Unpriced Substitute , 1996 .

[35]  Zheng Zhu,et al.  Simulation-Based Optimization of Mixed Road Pricing Policies in a Large Real-World Network , 2014 .

[36]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .