Shared autonomous vehicles are anticipated to be adopted widely in the future and have prompted the development of various models for planning their operations. Existing models fall into three primary categories: micro-simulations, routing problems such as the Dial-a-Ride problem (DARP) with fixed travel times, and routing problems involving dynamic traffic assignment. However, none of these provide detailed input/output corresponding to each vehicle’s operation and theoretically accounting for congestion effects in the network. This paper introduces a novel approach that combines the DARP with a static user equilibrium traffic assignment model. Consequently, the DARP in this study is formulated as a mixed-integer nonlinear problem with equilibrium constraints. Finding an exact optimal solution to a nonlinear and nonconvex problem, such as the DARP addressed in this study, is generally regarded as a challenging task. This study proposes an algorithm for the DARP that finds a solution by repeatedly solving problems formulated using linearly approximated equilibrium link flows. Finally, numerical calculations are conducted to assess the model’s validity.
Operation Model for Shared Autonomous Vehicles Which Affect Congestion
Int. J. ITS Res.
International Journal of Intelligent Transportation Systems Research ; 23 , 2 ; 1064-1079
01.08.2025
16 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Shared autonomous vehicle , Static user equilibrium traffic assignment , Branch-and-Cut , Sensitivity analysis , Fixed-point problem , Dial-a-Ride problem Automotive Engineering , Civil Engineering , Electrical Engineering , Engineering , User Interfaces and Human Computer Interaction , Robotics and Automation , Computer Imaging, Vision, Pattern Recognition and Graphics
Operation Model for Shared Autonomous Vehicles Which Affect Congestion
Springer Verlag | 2025
|DOAJ | 2021
|Shared Autonomous Vehicles Ontology
Springer Verlag | 2022
|Preferences for shared autonomous vehicles
Online Contents | 2016
|