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.

Study on Capacity-Constrained Traffic Assignment Based on Augmented Lagrange Multiplier

Equilibrium Model and Augmented Lagrange Multiplier Solution for Congested Traffic Network

Models and Algorithms for the Traffic Assignment Problem with Link Capacity Constraints

The capacitated lane reservation problem in transportation network

An augmented Lagrangian origin-based algorithm for link-capacitated traffic assignment problem: AUGMENTED LAGRANGIAN ORIGIN-BASED ALGORITHM

An efficient hyperpath-based algorithm for the capacitated transit equilibrium assignment problem

Augmented Network Based Urban Transit Assignment Model and Solution Algorithm under Congestion

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

Intelligent Traffic Allocation Algorithm for Multiple Networks

An algorithm for transit assignment with elastic demand under capacity constrain

Flow-Capture Location Model with Link Capacity Constraint over a Mixed Traffic Network

Ant Colony Optimization Arithmetic of Capacity Restraint Traffic Assignment

Model and algorithm for link-based stochastic user equilibrium traffic assignment

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

Research on Dynamic Traffic Assignment Applied in Traffic Congestion Analyze and Management

Equilibrium Model and Algorithm of Urban Transit Assignment Based on Augmented Network

Path-Constrained Traffic Assignment

SUE Assignment Model and Algorithm Based on Berth Capacity and Bottlenecks for Transit Networks

Affine Scaling Algorithm for Traffic Assignment Problems

A model and an algorithm of urban transport network capacity

Traffic Assignment by Paired Alternative Segments: an Ohio Case Study