An Autonomous Vehicle Exclusive Lane Design Problem in Urban Road Networks

Ting Wang,Yao Li,Bin Jia,Jiancheng Long
DOI: https://doi.org/10.2139/ssrn.4291479
2022-01-01
SSRN Electronic Journal
Abstract:With the rapid development of automated driving technology, urban traffic will face a stage where autonomous vehicles (AVs) and conventional vehicles (CVs) coexist in the road network. This study proposes an AV-exclusive lane design problem (ALDP) for the road network, in which AVs on the exclusive lanes are fully connected and controlled by a system control center. The ALDP is formulated as a bi-level programming model. The upper-level problem is to determine the number of AV-exclusive lanes on the urban roads with the aim of minimizing the comprehensive cost, including the total system travel time (TSTT) and lane construction cost. The lower-level problem is formulated as a mixed routing traffic assignment problem (MR-TAP) for multiclass vehicles, where AVs on the exclusive lanes follow the system optimum (SO) routing principle, while CVs and AVs outside the exclusive lanes follow the user equilibrium (UE) routing principle. For the lower-level problem, a heuristic nested gradient projection algorithm is proposed to solve the large-scale MR-TAP, and a technology-based strategy as well as a sensitivity analysis-based strategy are further developed to accelerate the algorithm’s solution process. Additionally, the whole bi-level ALDP is solved by the kriging surrogate-based optimization algorithm. Numerical examples are provided to illustrate the performance of the proposed algorithm and the properties of the proposed model.
What problem does this paper attempt to address?