Path controlling of automated vehicles for system optimum on transportation networks with heterogeneous traffic stream

Abstract In the future, when traffic streams comprise a mix of conventional and automated vehicles (AVs), AVs may be employed as mobile actuators to regulate or manage traffic flow across an urban road network to enhance its performance. This paper develops a path-control scheme to achieve the system optimum (SO) of the network by controlling a portion of cooperative AVs (CAVs) as per the SO routing principle. A linear program is formulated to delineate the scheme and determine the minimum control ratio (MCR) of CAVs to achieve SO. The properties of the MCR are mathematically and numerically investigated. Numerical examples based on real-world networks reveal that the SO of most of the tested networks can be achieved with an MCR below 23%. Considering the low market penetration of AVs at early stages of their deployment, we further investigate a joint path-based control and pricing scheme to replicate SO. Numerical examples demonstrate the remarkable synergy of these combined instruments on reducing the MCR with little collected tolling revenue.

[1]  Roberto Cominetti,et al.  Price of Anarchy for Highly Congested Routing Games in Parallel Networks , 2017, Theory of Computing Systems.

[2]  Xiaoning Zhang,et al.  Multiclass multicriteria mixed equilibrium on networks and uniform link tolls for system optimum , 2008, Eur. J. Oper. Res..

[3]  D. Hearn,et al.  Solving Congestion Toll Pricing Models , 1998 .

[4]  Xiaoning Zhang,et al.  Stackelberg games and multiple equilibrium behaviors on networks , 2007 .

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

[6]  Meng Wang,et al.  Infrastructure assisted adaptive driving to stabilise heterogeneous vehicle strings , 2018, Transportation Research Part C: Emerging Technologies.

[7]  R. Cominetti,et al.  The Asymptotic Behavior of the Price of Anarchy , 2017, WINE.

[8]  Maria Laura Delle Monache,et al.  Dissipation of stop-and-go waves via control of autonomous vehicles: Field experiments , 2017, ArXiv.

[9]  Hong Kam Lo,et al.  Efficiency of Atomic Splittable Selfish Routing with Polynomial Cost Functions , 2008 .

[10]  Chaozhe R. He,et al.  Experimental validation of connected automated vehicle design among human-driven vehicles , 2018, Transportation Research Part C: Emerging Technologies.

[11]  S. Lawphongpanich,et al.  Path-differentiated pricing in congestion mitigation , 2015 .

[12]  Xiaobo Liu,et al.  Managing partially automated network traffic flow: Efficiency vs. stability , 2018, Transportation Research Part B: Methodological.

[13]  Alexandre M. Bayen,et al.  Stabilizing Traffic with Autonomous Vehicles , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[14]  Stephen D. Boyles,et al.  Traffic Optimization For a Mixture of Self-interested and Compliant Agents , 2017, ISAIM.

[15]  Hai Yang,et al.  Managing network mobility with tradable credits , 2011 .

[16]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

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

[18]  S. Lawphongpanich,et al.  Differentiated congestion pricing of urban transportation networks with vehicle-tracking technologies ☆ , 2013 .