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.

NEW ADVANCES IN THE CONTINUOUS DYNAMIC NETWORK LOADING PROBLEM

A Surrogate-Based Optimization Algorithm for Network Design Problems

Time-Dependent Transportation Network Design Considering Construction Impact

A Solution Approach to the Nonconvex Piecewise Linear Network Flow Problems

Tracing Road Network Bottleneck By Data Driven Approach

A Simulation-Based Model for Continuous Network Design Problem Using Bayesian Optimization

A global optimization method for continuous network design problems

Distributed Urban Freeway Traffic Optimization Considering Congestion Propagation

Traffic Congestion Alleviation over Dynamic Road Networks: Continuous Optimal Route Combination for Trip Query Streams

A Novel Predictive Congestion Control Algorithm for Urban Traffic Network

A Polynomial Local Optimality Condition for the Concave Piecewise Linear Network Flow Problem

Incorporating Holding Costs in Continuous-Time Service Network Design: New Model, Relaxation, and Exact Algorithm

Non-Concave Network Utility Maximization in Connectionless Networks: A Fully Distributed Traffic Allocation Algorithm

Path-Constrained Traffic Assignment

Data-Driven Scalable E-commerce Transportation Network Design with Unknown Flow Response

Solving The Time Dependent Chinese Postman Problem By Branch-And-Bound Algorithm

Continuous Equilibrium Network Design Model under Demand and Capacity Uncertainty

A Fully Distributed Traffic Allocation Algorithm for Nonconcave Utility Maximization in Connectionless Communication Networks.

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

Continuum Dynamic Traffic Models with Novel Local Route-Choice Strategies for Urban Cities

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