Joint routing and pricing control of autonomous vehicles in mixed equilibrium simulation-based dynamic traffic assignment

Routing controllability of autonomous vehicles (AVs) has been shown to reduce the impact of selfish routing on network efficiency. However, the assumption that AVs would readily allow themselves to be controlled externally by a central agency is unrealistic. In this paper, we propose a joint routing and pricing control scheme that aims to incentivize AVs to seek centrally controlled system optimal (SO) routing by saving on tolls while user equilibrium (UE) seeking AVs and human-driven vehicles (HVs) are subject to a congestion charge. The problem is formulated as a bi-level optimization, in which dynamic tolls are optimized in the upper level, whereas the lower level is a mixed equilibrium simulation-based dynamic traffic assignment model considering mixed fleet of AVs and HVs. We develop a feedback-based controller to implement a second-based pricing scheme from which SO-seeking AVs are exempt; but UEseeking vehicles, including both AVs and HVs, are subject to a distance-based charge for entering a pricing zone. This control strategy encourages controllable AVs to adopt SO routing while discouraging UE-seeking users from entering the pricing zone. We demonstrate the performance of the proposed framework using the Nguyen network and a large-scale network model of Melbourne, Australia.

[1]  M. Florian,et al.  A COORDINATE DESCENT METHOD FOR THE BILEVEL O-D MATRIX ADJUSTMENT PROBLEM , 1992 .

[2]  Bernhard Friedrich,et al.  The Effect of Autonomous Vehicles on Traffic , 2016 .

[3]  Shuaian Wang,et al.  Optimal joint distance and time toll for cordon-based congestion pricing , 2014 .

[4]  Wei Fan,et al.  Optimal congestion pricing toll design under multiclass transportation network schemes: Genetic algorithm approaches , 2016 .

[5]  Carlos F. Daganzo,et al.  Queue Spillovers in Transportation Networks with a Route Choice , 1998, Transp. Sci..

[6]  Kara M. Kockelman,et al.  Congestion Pricing in a World of Self-driving vehicles: an Analysis of Different Strategies in Alternative Future Scenarios , 2018, Transportation Research Part C: Emerging Technologies.

[7]  Bruce N Janson,et al.  Dynamic traffic assignment for urban road networks , 1991 .

[8]  Jack Haddad.  Optimal perimeter control synthesis for two urban regions with aggregate boundary queue dynamics , 2017 .

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

[10]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[11]  Rashid A. Waraich,et al.  A dynamic cordon pricing scheme combining the Macroscopic Fundamental Diagram and an agent-based traffic model , 2012 .

[12]  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 .

[13]  Nikolaos Geroliminis,et al.  Perimeter and boundary flow control in multi-reservoir heterogeneous networks , 2013 .

[14]  Nikolas Geroliminis,et al.  Optimal Perimeter Control for Two Urban Regions With Macroscopic Fundamental Diagrams: A Model Predictive Approach , 2013, IEEE Transactions on Intelligent Transportation Systems.

[15]  Hong Kam Lo,et al.  Optimizing toll locations and levels using a mixed integer linear approximation approach , 2012 .

[16]  Meead Saberi,et al.  Calibration and validation of a simulation-based dynamic traffic assignment model for a large-scale congested network , 2018, Simul. Model. Pract. Theory.

[17]  Nikolas Geroliminis,et al.  Dynamics of heterogeneity in urban networks: aggregated traffic modeling and hierarchical control , 2015 .

[18]  J G Wardrop,et al.  CORRESPONDENCE. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[19]  Markos Papageorgiou,et al.  ALINEA: A LOCAL FEEDBACK CONTROL LAW FOR ON-RAMP METERING , 1990 .

[20]  Don MacKenzie,et al.  Help or hindrance? The travel, energy and carbon impacts of highly automated vehicles , 2016 .

[21]  Nicholas F. Maxemchuk,et al.  Highway Capacity Benefits from Using Vehicle-to-Vehicle Communication and Sensors for Collision Avoidance , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[22]  Enilson Medeiros dos Santos,et al.  The Economics of Regulating Road Transport , 1998 .

[23]  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..

[24]  M. Saberi,et al.  Congestion pricing practices and public acceptance: A review of evidence , 2018 .

[25]  Qiang Meng,et al.  Speed-based toll design for cordon-based congestion pricing scheme , 2013 .

[26]  Patrick T. Harker,et al.  Multiple Equilibrium Behaviors on Networks , 1988, Transp. Sci..

[27]  Antonio Sforza,et al.  ITERATIVE PROCEDURE FOR EQUILIBRIUM NETWORK TRAFFIC SIGNAL SETTING , 1991 .

[28]  Fangfang Zheng,et al.  Automated cars: Queue discharge at signalized intersections with ‘Assured-Clear-Distance-Ahead’ driving strategies , 2016 .

[29]  Baher Abdulhai,et al.  A bi-level distributed approach for optimizing time-dependent congestion pricing in large networks: A simulation-based case study in the Greater Toronto Area , 2017 .

[30]  Zhiyuan Liu,et al.  A multi-objective model for cordon-based congestion pricing schemes with nonlinear distance tolls , 2016 .

[31]  Y. She.  Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods , 1985 .

[32]  Clermont Dupuis,et al.  An Efficient Method for Computing Traffic Equilibria in Networks with Asymmetric Transportation Costs , 1984, Transp. Sci..

[33]  Ta-Yin Hu,et al.  Dynamic route choice behaviour and simulation-based dynamic traffic assignment model for mixed traffic flows , 2017, KSCE Journal of Civil Engineering.

[34]  Warren B. Powell,et al.  Optimal Signal Settings Over Transportation Networks , 1983 .

[35]  Markos Papageorgiou,et al.  Exploiting the fundamental diagram of urban networks for feedback-based gating , 2012 .

[36]  Wei Shen,et al.  System-optimal dynamic traffic assignment with and without queue spillback: Its path-based formulation and solution via approximate path marginal cost , 2012 .

[37]  Hai-Jun Huang,et al.  A multiclass, multicriteria logit-based traffic equilibrium assignment model under ATIS , 2007, Eur. J. Oper. Res..

[38]  Haijun Huang,et al.  Mathematical and Economic Theory of Road Pricing , 2005 .

[39]  Nikolaos Geroliminis,et al.  Time-dependent area-based pricing for multimodal systems with heterogeneous users in an agent-based environment , 2016 .

[40]  Mike Smith,et al.  A model for the dynamic system optimum traffic assignment problem , 1995 .

[41]  Zhiyuan Liu,et al.  Optimal distance- and time-dependent area-based pricing with the Network Fundamental Diagram , 2018, Transportation Research Part C: Emerging Technologies.

[42]  Meead Saberi,et al.  H∞ robust perimeter flow control in urban networks with partial information feedback , 2020 .

[43]  Hani S. Mahmassani,et al.  System optimal and user equilibrium time-dependent traffic assignment in congested networks , 1995, Ann. Oper. Res..

[44]  Hai Yang.  Heuristic algorithms for the bilevel origin-destination matrix estimation problem , 1995 .

[45]  Moshe Ben-Akiva,et al.  Dynamic network models and driver information systems , 1991 .

[46]  Georgetown Pike,et al.  DEVELOPMENT AND TESTING OF DYNAMIC TRAFFIC ASSIGNMENT AND SIMULATION PROCEDURES FOR ATIS/ATMS APPLICATIONS , 1994 .

[47]  Monica Menendez,et al.  Multi-scale perimeter control approach in a connected-vehicle environment , 2016, Transportation Research Part C: Emerging Technologies.

[48]  Nikolas Geroliminis,et al.  Cooperative traffic control of a mixed network with two urban regions and a freeway , 2013 .

[49]  Hai Yang,et al.  Multiple equilibrium behaviors and advanced traveler information systems with endogenous market penetration , 1998 .

[50]  Hani S. Mahmassani,et al.  INVESTIGATION OF NETWORK-LEVEL TRAFFIC FLOW RELATIONSHIPS: SOME SIMULATION RESULTS , 1984 .

[51]  Stephen D. Boyles,et al.  Network-wide adaptive tolling for connected and automated vehicles , 2017 .

[52]  Xiaoning Zhang,et al.  Optimal Toll Design in Second-Best Link-Based Congestion Pricing , 2003 .

[53]  Xiaoning Zhang,et al.  The optimal cordon-based network congestion pricing problem , 2004 .

[54]  Vikash V. Gayah,et al.  Clockwise Hysteresis Loops in the Macroscopic Fundamental Diagram , 2010 .

[55]  H. M. Zhang,et al.  On Path Marginal Cost Analysis and its Relation to Dynamic System-Optimal Traffic Assignment , 2007 .

[56]  Kenan Zhang,et al.  Mitigating the impact of selfish routing: An optimal-ratio control scheme (ORCS) inspired by autonomous driving , 2018 .

[57]  Michele D. Simoni,et al.  Marginal cost congestion pricing based on the network fundamental diagram , 2015 .

[58]  Long T. Truong,et al.  Studying the Safety Impact of Autonomous Vehicles Using Simulation-Based Surrogate Safety Measures , 2018 .

[59]  N. Geroliminis,et al.  Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings - eScholarship , 2007 .

[60]  Stephen D. Boyles,et al.  A multiclass cell transmission model for shared human and autonomous vehicle roads , 2016 .

[61]  Neil Douglas,et al.  Value of travel time revisited: NSW experiment , 2015 .

[62]  S. Khan,et al.  Real time lane detection for autonomous vehicles , 2008, 2008 International Conference on Computer and Communication Engineering.

[63]  Tom van Vuren,et al.  MULTIPLE USER CLASS ASSIGNMENT MODEL FOR ROUTE GUIDANCE , 1991 .

[64]  Marco Pavone,et al.  Routing autonomous vehicles in congested transportation networks: structural properties and coordination algorithms , 2016, Autonomous Robots.

[65]  Hani S. Mahmassani,et al.  Network performance under system optimal and user equilibrium dynamic assignments: Implications for , 1993 .

[66]  Hai Yang,et al.  The multi-class, multi-criteria traffic network equilibrium and systems optimum problem , 2004 .

[67]  W. Lam,et al.  Design of Sustainable Cordon Toll Pricing Schemes in a Monocentric City , 2014 .

[68]  Daniel J. Fagnant,et al.  Preparing a Nation for Autonomous Vehicles: Opportunities, Barriers and Policy Recommendations , 2015 .

[69]  Mohsen Ramezani,et al.  Dynamic modeling and control of taxi services in large-scale urban networks: A macroscopic approach , 2018, Transportation Research Part C: Emerging Technologies.