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.

A Study On Dynamic System Optimum Traffic Assignment

A Study on Dynamic User-Optimized Traffic Assignment

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

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

Determining the Optimal Solution of Dynamic Traffic Assignment Model in ITS

Discrete model and optimal solution for the dynamic traffic assignment problem

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

Research on Bi-Level Dynamic Traffic Assignment

Study on a Dynamic Traffic Assignment Model Based on Satisfactory Control

Dynamic system‐optimal traffic assignment for a city using the continuum modeling approach

Approach on Dynamic Traffic Assignment Applied in Urban Traffic Congestion Analyze and Control

Synthetical Optimization Model of Optimal Evacuation Routes and Departure Time Choice in a Dynamic System

DYNAMIC TRAFFIC ASSIGNMENT MODEL--A REVIEW AND FUTURE

A predictive model for dynamic network traffic assignment

An efficient solution to the system optimum dynamic traffic assignment problems based on Lagrangian relaxation

Study on Dynamic Traffic Distribution Based on Genetic Algorithm

Dynamic User-Optimal Assignment Model of Road Network with Traffic Signal Control at Its Intersections

Dynamic traffic assignment model with arrival time constraint

Research on Combined Dynamic Traffic Assignment and Signal Control

An Optimal Multi-Objective Dynamic Traffic Guidance Approach Based on Dynamic 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