Abstract:The Dynamic Traffic Assignment (DTA) is one of the important measures to alleviate urban network traffic congestion. The congestions are usually caused by stochastic traffic demands, which are generally unassignable from time dimension in the real-world but are assumed to be assignable in existing DTA methods (i.e. real-time travel demands). In this paper, a distributed DTA method for preventing urban network traffic congestion caused by stochastic real-time travel demands by improving Multi-Agent Reinforcement Learning (MARL). A team structure, which consists of decision-makers and advisers, is designed to learn parallelly in realistic DTA tasks. To reduce the size of the solution space adaptively, the dynamic critical values advised by adviser agents are adopted as constraints for the strategy space of decision-makers (i.e. main agents). A collaborative heterogeneous-adviser mechanism is designed to avoid deviation of guidance. To enhance the adaptability of DTA to the changeable external environment, the mixed strategy concept is introduced to improve the decision-making process of main agents. The respective mapping mechanisms are designed to define adaptive learning rates to improve the sensitivity of MARL. The Sioux Falls (SF) network is established as a test platform via a Dynamic Network Loading (DNL). The effectiveness of the suggested DTA method is assessed through numerical simulations SF network. Under the influence of the scenario with stochastic real-time travel demands, the results show that the proposed method outperforms in terms of the throughput of the network and the individual average travel time among the overall network. Additionally, the ability of the proposed method in response to the external environment rapidly has also been demonstrated. Adopting the suggested method can improve the state of the art to assign stochastic real-time travel demands dynamically and to avoid potential traffic congestion fundamentally.

Dynamic Traffic Assignment Method Based on Discrete-Time Series OD Volume

Cellular Signaling Data Driven Simulation-Based Dynamic Traffic Assignment and Its Applications to a Real-World Road Network

Research on Modeling Altering OD Dynamic Traffic Assignment

A Dynamic Traffic Assignment Method Based on Connected Transportation System.

Dynamic Traffic Assignment Based on Logit Model

A Random Walk Approach for Simulation-Based Continuous Dynamic Traffic Assignment

An Estimation of Dynamic Assignment Matrix of Urban Traffic Network Based Simulation

Strategies and Algorithm for Quasi-Dynamic Assignment Based on Traffic Control and Guidance

A refined multi-path traffic assignment method considering delayed response

Dynamic Traffic Assignment Based on a Cell Transmission Model and Environmental Traffic Capacity

Dynamic OD estimation model of urban network

Traffic Events Oriented Dynamic Traffic Assignment Model for Expressway Network: A Network Flow Approach

Study of estimation of dynamic network OD flows

Dynamic Network Partitioning Method Based on Intersections with Different Degree of Saturation

Trip-chain Based Stochastic Dynamic Transportation Assignment Simulation Approach

A Distributed Assignment Method for Dynamic Traffic Assignment Using Heterogeneous-Adviser Based Multi-Agent Reinforcement Learning

A GLS based method of road network dynamic OD matrix estimation from traffic counts

Dynamic OD estimation using three phase traffic flow theory

A Variable Time-Discretization Strategies-Based, Time-Dependent Shortest Path Algorithm For Dynamic Traffic Assignment

Capturing Spatial-Temporal Traffic Patterns: A Dynamic Partitioning Strategy for Heterogeneous Traffic Networks

Study on the Dynamic Traffic Assignment Model and It＇s Algorithm Based on Perception Time