Abstract:Connected and automated vehicles can reduce the traffic congestion level of the entire network through platoon-driving technologies compared to human-driven vehicles. One promising approach to enhancing platoon-driving technology's efficiency is deploying dedicated lanes or roads for connected and automated vehicles. Since asymmetric interactions between different vehicle types increase road congestion, it is necessary to distinguish routes for efficient traffic management. However, the traditional traffic assignment problem, which uses only user equilibrium as a constraint with no difference in travel time between users, could not be proposed as a globally optimal solution because it generates an infinite number of locally optimal solutions. Recent studies have attempted to overcome the limitations by considering the sum of system-wide travel times as an additional constraint. Their research sought to help propose optimal deployment strategies through the lowest total travel time solution (best-case) or design robust transport planning strategies through the highest total travel time solution (worst-case). However, past studies have not focused on the possibility of the best/worst case appearing in reality. This study focused on the relationship between the two solutions pointed out in past studies and traffic patterns likely to appear in reality. This study interprets the Karush–Kun–Tucker condition of the static traffic assignment problem, considering the asymmetric interaction, and proposes a solution algorithm using discrete dynamics. The proposed algorithm extends the most widely used method in transportation planning research, which can overcome the limitations of asymmetric interaction problems through simple variations. The proposed algorithm can reliably derive two solutions, and entropy theory shows that both solutions are unlikely to appear in reality without additional policies such as dedicated lanes or roads.

PROBLEM OF NONUNIQUENESS OF THE SOLUTION TO DYNAMIC TRAFFIC ASSIGNMENT MODEL

Dynamic User Equilibrium Traffic Assignment Model Considered As A Discrete Optimal Control Problem

Discrete model and optimal solution for the dynamic traffic assignment problem

Stochastic User Equilibrium Assignment Based on Traffic State

A Variational Inequality Model for Traffic Assignment

A Study On Dynamic System Optimum Traffic Assignment

Relationship between the Significant Solutions of Static Traffic Assignment Problems for Mixed Traffic Flow of Connected and Automated Vehicles and Human-Driven Vehicles

An Approach to Avoid the Unreal High Flows on Congested Links and Investigates the Evolution of Congestion over Network

A traffic assignment problem and model for partially-controlled road network

Determining the Optimal Solution of Dynamic Traffic Assignment Model in ITS

A NEW ALGORITHM FOR SOLVING THE TRAFFIC[0.2cm］ EQUILIBRIUM ASSIGNMENT PROBLEM

DYNAMIC TRAFFIC ASSIGNMENT MODEL--A REVIEW AND FUTURE

Quasi-Dynamic Assignment For Congested Transit Network

Integrated-Equilibrium Routing of Traffic Flows with Congestion

Dynamic Traffic Assignment Model and Solution under Close-loop Information Structure

Study of Link Travel Time Functions for Dynamic Traffic Assignment Models

Dynamic traffic assignment model with arrival time constraint

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

A Nonlinear Complementary Model for Traffic Assignment Problem

A Modeling Algorithm by Combining Two-way Mixed OD Distribution and User Equilibrium Assignment

Dynamic User Optimal Traffic Assignment Model for Many to One Travel Demand