Congestion-aware system optimal route choice for shared autonomous vehicles
The authors study the shared autonomous vehicle (SAV) routing problem while considering congestion. SAVs essentially provide a dial-a-ride service to travelers, but the large number of vehicles involved (tens of thousands of SAVs to replace personal vehicles) results in SAV routing causing significant congestion. The authors combine the dial-a-ride service constraints with the linear program for system optimal dynamic traffic assignment, resulting in a congestion-aware formulation of the SAV routing problem. Traffic flow is modeled through the link transmission model, an approximate solution to the kinematic wave theory of traffic flow. SAVs interact with travelers at origins and destinations. Due to the large number of vehicles involved, the authors use a continuous approximation of flow to formulate a linear program. Optimal solutions demonstrate that peak hour demand is likely to have greater waiting and in-vehicle travel times than off-peak demand due to congestion. SAV travel times were only slightly greater than system optimal personal vehicle route choice. In addition, solutions can determine the optimal fleet size to minimize congestion or maximize service.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/0968090X
-
Supplemental Notes:
- Abstract reprinted with permission of Elsevier.
-
Authors:
- Levin, Michael W
- Publication Date: 2017-9
Language
- English
Media Info
- Media Type: Web
- Features: Figures; References; Tables;
- Pagination: pp 229-247
-
Serial:
- Transportation Research Part C: Emerging Technologies
- Volume: 82
- Publisher: Elsevier
- ISSN: 0968-090X
- Serial URL: http://www.sciencedirect.com/science/journal/0968090X
Subject/Index Terms
- TRT Terms: Dynamic traffic assignment; Intelligent vehicles; Real time information; Route choice; Traffic congestion
- Subject Areas: Data and Information Technology; Highways; Operations and Traffic Management; Vehicles and Equipment;
Filing Info
- Accession Number: 01644241
- Record Type: Publication
- Files: TRIS
- Created Date: Aug 29 2017 10:07AM