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.

A Flexible Multi-Layer Map Model Designed for Lane-Level Route Planning in Autonomous Vehicles

Lane-level Route Planning Based on a Multi-Layer Map Model

Design of a Multi-layer Lane-Level Map for Vehicle Route Planning

A Dynamic Trajectory Planning Method for Lane-Changing Maneuver of Connected and Automated Vehicles

Lane Level Path Planning for Urban Autonomous Driving using Vector Map

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

Lane-Level Road Network Generation Techniques for Lane-Level Maps of Autonomous Vehicles: A Survey

Lane-Level Route Planning for Autonomous Vehicles

Multi-Model-Based Local Path Planning Methodology for Autonomous Driving: An Integrated Framework

Optimized Multicar Dynamic Route Planning Based on Time-Hierarchical Graph Model

Laser Data Based Automatic Generation of Lane-Level Road Map for Intelligent Vehicles

A Lane-Level Road Network Model with Global Continuity

Path Planning for Autonomous Vehicle Based on a Two-Layered Planning Model in Complex Environment

A Path Planning Model Based on Spatio-Temporal State Vector from Vehicles Trajectories

An Improved Virtual Intersection Model for Vehicle Navigation at Intersections

Research on Lane-Change Decision and Planning in Multilane Expressway Scenarios for Autonomous Vehicles

Space-time Routing in Dedicated Automated Vehicle Zones

A Lane-Changing Trajectory Planning and Assistant Decision-Making Method for Autonomous Vehicle

Research on Lane-Changing Decision Making and Planning of Autonomous Vehicles Based on GCN and Multi-Segment Polynomial Curve Optimization