HighlightsLinear program of routing and passenger matching for shared autonomous vehicles considering congestion.System optimal traffic assignment formulation with the link transmission model.Formulation may be useful for congestion-aware, real-time routing heuristics.Shared autonomous vehicle scenarios are compared with a system optimal dynamic traffic assignment benchmark.Peak hour travel patterns significantly increase congestion and vehicle miles traveled as compared with off-peak scenarios.

    AbstractWe 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. We 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, we 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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Congestion-aware system optimal route choice for shared autonomous vehicles


    Contributors:


    Publication date :

    2017-06-26


    Size :

    19 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    OPTIMAL ROUTE SELECTION FOR AUTONOMOUS VEHICLES

    SINGHAL ABHISHEK / MURALIDHAR GAUTAM / POULIOT CHRISTOPHER et al. | European Patent Office | 2018

    Free access

    Learning how to dynamically route autonomous vehicles on shared roads

    Lazar, Daniel A. / Bıyık, Erdem / Sadigh, Dorsa et al. | Elsevier | 2021


    A congestion-aware Tabu search heuristic to solve the shared autonomous vehicle routing problem

    Venkatraman, Prashanth / Levin, Michael W. | Taylor & Francis Verlag | 2021


    Passenger Route Choice Behavior with Congestion Consideration

    Zeng, Ying ;Li, Jun ;Zhu, Hui | Trans Tech Publications | 2013


    Shared Autonomous Vehicles Ontology

    de Sousa Boieiro, Pedro / da Silva, Miguel Mira / Santoro, Flavia Maria et al. | Springer Verlag | 2022