open access

https://hdl.handle.net/2115/97762

Operation Model for Shared Autonomous Vehicles Which Affect Congestion

英語

Fixed-point problem

2025

Springer

International journal of intelligent transportation systems research

23(2)

1064-1079

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.

学術雑誌論文

Accepted Manuscript

This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: http://dx.doi.org/10.1007/s13177-025-00498-5

1348-8503