Abstract:Connected and autonomous vehicles (CAVs) can form platoons to reduce the time headway and improve the link capacity. However, in a mixed traffic flow environment where both human driven vehicles (HDVs) and CAVs exist, the platoon intensity is significantly impacted by the stochastic order of the HDVs and CAVs (i.e., the fleet sequence). Therefore, the link capacity involves a large uncertainty even under the same HDV and CAV flow. This uncertain link capacity can cause a large variation in network flow. In the literature, traffic assignment models for mixed traffic flows of HDVs and CAVs are developed based on expected link capacity models, in which the computed link capacity is deterministic for given HDV and CAV flows. These models ignore the impacts of uncertain link capacity on the network performance and network flow distribution, which can dramatically reduce the effectiveness of the corresponding planning strategies. To address this problem, this study proposes a worst-case mixed traffic assignment model. It aims to compute the worst network performance and corresponding equilibrium flow that may occur due to uncertain link capacity. The worst-case mixed traffic assignment is formulated as a bilevel programming problem, where the low-level problem is a variational inequality problem presented to compute the equilibrium results based on a fixed link capacity while the upper-level problem is to find the optimal input for all link capacities within their ranges to minimize the network performance. The partition-based norm relaxed method of the feasible direction solution algorithm is proposed to solve the bilevel worst-case mixed traffic assignment problem. A numerical application shows that the uncertain link capacity has drastic effects on the network flows and network performance, and the proposed algorithm can effectively and efficiently solve the bilevel worst-case mixed traffic assignment problem to compute the worst-case network equilibrium flows and network performance. These results can help traffic managers design robust planning strategies to ensure a minimum level of network performance under the impacts of uncertain link capacity.

Multiclass Capacitated Traffic Assignment Problem under Mixed Traffic with Human-Driven and Connected Autonomous Vehicles

Evaluating Stability and Performance in Mixed Traffic: A Theoretical and Co-Simulation Approach

Traffic Equilibrium for Mixed Traffic Flows of Human-Driven Vehicles and Connected and Autonomous Vehicles in Transportation Networks under Tradable Credit Scheme

Reliability-Based Mixed Traffic Equilibrium Problem Under Endogenous Market Penetration of Connected Autonomous Vehicles and Uncertainty in Supply

A Multiclass Simulation-Based Dynamic Traffic Assignment Model for Mixed Traffic Flow of Connected and Autonomous Vehicles and Human-Driven Vehicles

Modelling the dual dynamic traffic flow evolution with information perception differences between human-driven vehicles and connected autonomous vehicles

Worst-case traffic assignment model for mixed traffic flow of human-driven vehicles and connected and autonomous vehicles by factoring in the uncertain link capacity

Modeling and Analysis of Mixed Traffic Networks with Human-Driven and Autonomous Vehicles

Traffic Scheduling and Control in Fully Connected and Automated Networks

The capacitated lane reservation problem in transportation network

Modeling the road network capacity in a mixed HV and CAV environment

Optimal Deployment of Autonomous Vehicle Lanes with Endogenous Market Penetration

Managing traffic evacuation with multiclass connected and autonomous vehicles

Multiobjective Environmentally Sustainable Optimal Design of Dedicated Connected Autonomous Vehicle Lanes

Cell Transmission Model for Mixed Traffic Flow with Connected and Autonomous Vehicles

Multiclass, Simultaneous Route and Departure Time Choice Dynamic Traffic Assignment with an Embedded Spatial Queuing Model

Comprehensive Multi-Layered and Time-Dependent Congestion Control Strategy for Mixed Traffic Flow

Optimal traffic management policies for mixed human and automated traffic flows

Traffic Assignment Model for Combined Mode with Travel Condition Constraints

Deployment of Leader-Follower Automated Vehicle Systems for Smart Work Zone Applications with a Queuing-based Traffic Assignment Approach

Cooperative Incident Management in Mixed Traffic of CAVs and Human-Driven Vehicles