Abstract:In this paper, we first present a centralized traffic control model based on the emerging dynamic path flows. This new model in essence views the whole target network as one integral piece in which traffic propagates based on traffic flow dynamics, vehicle paths, and traffic control. In light of this centralized traffic control concept, most requirements for the existing traffic control coordination will be dropped in the optimal traffic control operations, such as the common cycle length or offsets. Instead, the optimal traffic control strategy across intersections will be highly adaptive over time to minimize the total travel time and it can also prevent any short-term traffic congestions according to the space-time characteristics of vehicle path flows. A mixed integer linear programming (MILP) formulation is then presented to model the propagations of path flows given a centralized traffic control strategy. Secondly, a new approximated Lagrangian decomposition framework is presented. Solving the proposed MILP model with the traditional Lagrangian decomposition approach faces the leveraging challenge between the problem tractability after decomposition and computing complexity. To address this issue, we propose an approximate Lagrangian decomposition framework in which the target problem is reformulated into an approximated problem by constructing its complicating attributes into the objective function instead of in constraints to reduce the computing complexity. The computing efficiency loss of the objective function can be mitigated via multiple advanced computing techniques. With the proposed approximated approach, the upper bound and tight lower bound can be obtained via two customized dynamic network loading models. In the end, one demonstrative and one real-world example are illustrated to show the validness, robustness, and scalability of the new approach.

Approximate Dynamic Programming for a Mean-field Game of Traffic Flow: Existence and Uniqueness

Solving N-player dynamic routing games with congestion: a mean field approach

Freeway Network Simulation and Dynamic Traffic Assignment with Metanet Tools

Linearly Solvable Mean-Field Road Traffic Games

Adaptive network traffic control with approximate dynamic programming based on a non-homogeneous Poisson demand model

The Traffic Flow Management Rerouting Problem in Air Traffic Control: A Dynamic Network Flow Approach

A Dynamic Programming Approach for Road Traffic Estimation

Approximate dynamic programming for continuous state and control problems

A Network Game of Dynamic Traffic

A Game-Theoretic Framework for Autonomous Vehicles Velocity Control: Bridging Microscopic Differential Games and Macroscopic Mean Field Games

On the Complexity of an Unregulated Traffic Crossing

Centralized adaptive traffic control strategy design across multiple intersections based on vehicle path flows: An approximated Lagrangian decomposition approach

Mean field games with congestion

Analytical Optimal Solution of Perimeter Traffic Flow Control Based on MFD Dynamics: A Pontryagin’s Maximum Principle Approach

An Integrative Behavioral-Based Physics-Inspired Approach to Traffic Congestion Control

Fundamental Diagrams of 1D-Traffic Flow by Optimal Control Models

Adaptive Constraint Satisfaction for Markov Decision Process Congestion Games: Application to Transportation Networks

Newton’s Method, Bellman Recursion and Differential Dynamic Programming for Unconstrained Nonlinear Dynamic Games

Robust Traffic Control Using a First Order Macroscopic Traffic Flow Model

A mean field approach to model flows of agents with path preferences over a network

Dynamic Programming in Probability Spaces via Optimal Transport