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 flow under control for each origin-destination (O-D) pair. The proposed model has a bi-level structure and is formulated as a mathematical program with equilibrium constraints (MPEC). A specialized algorithm based on sensitivity analysis and the 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 algorithm produces very similar local optimal solutions.

• Record URL:
  https://doi.org/10.1016/j.trc.2017.12.011
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S0968090X17303728
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/0968090X
• Supplemental Notes:
  • Abstract reprinted with permission of Elsevier.
• Authors:
  • Zhang, Kenan
  • Nie, Yu (Marco)
• Publication Date: 2018-2

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References; Tables;
• Pagination: pp 75-90
• Serial:
  • Transportation Research Part C: Emerging Technologies
  • Volume: 87
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 0968-090X
  • Serial URL: http://www.sciencedirect.com/science/journal/0968090X

Subject/Index Terms

• TRT Terms: Autonomous vehicle guidance; Intelligent vehicles; Optimization; Origin and destination; Programming (Mathematics); Routing
• Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting; Vehicles and Equipment;

Filing Info

• Accession Number: 01671955
• Record Type: Publication
• Files: TRIS
• Created Date: Jun 12 2018 4:38PM