An autonomous vehicle exclusive lane design problem under the mixed autonomy traffic environment: Model formulation and large-scale algorithm design

Ting Wang,Yao Li,Bin Jia,Jiancheng Long
DOI: https://doi.org/10.1016/j.tre.2024.103534
IF: 10.047
2024-06-13
Transportation Research Part E Logistics and Transportation Review
Abstract:With the development of self-driving, urban network will face a hybrid stage where both connected autonomous vehicles (CAVs) and human-driven vehicles (HDVs) coexist. Due to the ability of CAVs to share information and coordinate in real-time, the design of autonomous vehicle (AV)-exclusive lanes has received much attention as it is expected to improve traffic flow characteristics. This study proposes an AV-exclusive lane design problem (ALDP) for the road network. The ALDP is formulated as a bi-level programming model. The upper-level model deploys the optimal design of AV-exclusive lanes to reduce the total comprehensive cost. The lower-level problem describes the mixed routing equilibrium (MRE) travel behavior of CAVs and HDVs. Specifically, CAVs and HDVs follow the user equilibrium principle in general lanes, and CAVs on the exclusive lanes are controlled by the system to adopt the system optimum principle. To deal with large-scale scenarios, a heuristic nested algorithm is developed for solving the lower-level MRE traffic assignment problem. Two acceleration strategies, namely the technology-based strategy and the sensitivity analysis-based strategy, are developed to speed up the solution process. Besides, a kriging surrogate-based optimization algorithm is designed to solve the bi-level ALDP. Numerical experiments demonstrate that the nested algorithm achieves high-precision solution with fast computational speed when solving the MRE problem in real-world traffic networks. Additionally, the implementation of the AV-exclusive lanes design scheme significantly improves the overall performance of the network in terms of total system travel time. This study provides new insights into future hybrid phase facility construction and management strategies.
transportation,transportation science & technology,engineering, civil,operations research & management science,economics
What problem does this paper attempt to address?