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.

Lane-level route planning for autonomous vehicles

Lane-Level Route Planning for Autonomous Vehicles

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

Optimal Control-Based Online Motion Planning For Cooperative Lane Changes Of Connected And Automated Vehicles

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

Time-optimal Path Planning for Autonomous Vehicles Based on Bi-Level Programming

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

Dual-layer Multi-Robot Path Planning in Narrow-Lane Environments under Specific Traffic Policies

Lane-Change Initiation and Planning Approach for Highly Automated Driving on Freeways

Balancing Computation Speed and Quality: A Decentralized Motion Planning Method for Cooperative Lane Changes of Connected and Automated Vehicles.

Trajectory Planning for Lane Change with Intelligent Vehicles Using Fuzzy Logic and a Dynamic Programming and Quadratic Programming Algorithm

Design of a utility-based lane change decision making algorithm and a motion planning for energy-efficient highway driving

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

Deep Reinforcement Learning Based Dynamic Route Planning for Minimizing Travel Time

Decision-Making and Path Planning for Highway Autonomous Driving Based on Spatio-Temporal Lane-Change Gaps

A Long-Short-Term Mixed-Integer Formulation for Highway Lane Change Planning

A Novel Method for Lane-change Maneuver in Urban Driving Using Predictive Markov Decision Process

Dynamic path-speed planning algorithm for autonomous driving on structured roads

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

Detection and Risk Analysis with Lane-Changing Decision Algorithms for Autonomous Vehicles

Risk-Aware Lane Selection on Highway with Dynamic Obstacles