Mitigating the Impact of Selfish Routing: an Optimal Ratio Control Scheme (ORCS) Inspired by Autonomous Driving

Fully controllable autonomous vehicles offer unprecedented opportunities to address the inefficiency associated with selfish routing, a fundamental issue in transportation network modeling. This study proposes a route control scheme that aims to strike a balance between gains in the system efficiency and the control intensity, defined as the demand under control for each origin-destination (OD) pair. The proposed model has a bi-level structure and is formulated as a mathematical program with equilibrium constraints. A specialized algorithm based on sensitivity analysis and alternative direction method of multiplier (ADMM) is developed to find a local optimum for the MPEC. Results of numerical experiments show that (1) in all tested cases, controlling a minority of vehicles (less than 10% in some case) could bring the system very close to the system optimum; (2) some O-D pairs enjoy a higher control priority than the others, mostly due to the underlying network topology rather than the demand magnitude; (3) the proposed algorithm is computationally efficient; (4) starting from different initial solutions,the model produces very similar local optimal solutions.

• Supplemental Notes:
  • This paper was sponsored by TRB committee ADB30 Standing Committee on Transportation Network Modeling.
• Authors:
  • Zhang, Kenan
  • Nie, Yu
• Conference:
  • Transportation Research Board 97th Annual Meeting
  • Location: Washington DC, United States
  • Date: 2018-1-7 to 2018-1-11
• Date: 2018

Language

• English

Media Info

• Media Type: Digital/other
• Features: References;
• Pagination: 5p

Subject/Index Terms

• TRT Terms: Algorithms; Autonomous vehicle guidance; Intelligent vehicles; Origin and destination; Routes and routing
• Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting; Vehicles and Equipment;

Filing Info

• Accession Number: 01660396
• Record Type: Publication
• Report/Paper Numbers: 18-03140
• Files: TRIS, TRB, ATRI
• Created Date: Feb 20 2018 9:28AM