Abstract:Effective traffic optimization strategies can improve the performance of transportation networks significantly. Most exiting works develop traffic optimization strategies depending on the local traffic states of congested road segments, where the congestion propagation is neglected. This paper proposes a novel distributed traffic optimization method for urban freeways considering the potential congested road segments, which are called potential-homogeneous-area. The proposed approach is based on the intuition that the evolution of congestion may affect the neighbor segments due to the mobility of traffic flow. We identify potential-homogeneous-area by applying our proposed temporal-spatial lambda-connectedness method using historical traffic data. Further, global dynamic capacity constraint of this area is integrated with cell transmission model (CTM) in the traffic optimization problem. To reduce computational complexity and improve scalability, we propose a fully distributed algorithm to solve the problem, which is based on the partial augmented Lagrangian and dual-consensus alternating direction method of multipliers (ADMM). By this means, distributed coordination of ramp metering and variable speed limit control is achieved. We prove that the proposed algorithm converges to the optimal solution so long as the traffic optimization objective is convex. The performance of the proposed method is evaluated by macroscopic simulation using real data of Shanghai, China.

Mitigating Distribution Shift for Congestion Optimization in Global Placement

Global Placement with Deep Learning-Enabled Explicit Routability Optimization

A routing framework for technology migration with bump encroachment

High-Definition Routing Congestion Prediction for Large-Scale FPGAs

Congestion driven incremental placement algorithm based on network flow

Congestion-Driven Placement Improvement Using Cell Spreading

Congestion-Driven Floorplanning Based On Two-Stage Optimization

CongestNN: an Bi-Directional Congestion Prediction Framework for Large-Scale Heterogeneous FPGAs

HybridNet: Dual-Branch Fusion of Geometrical and Topological Views for VLSI Congestion Prediction.

A New Multi-Layer Global Routing Flow For Congestion Elimination

Accurate Prediction of Detailed Routing Congestion Using Supervised Data Learning.

Machine Learning Based Routing Congestion Prediction in FPGA High-Level Synthesis

A new congestion-driven placement algorithm based on cell inflation

Distributed Urban Freeway Traffic Optimization Considering Congestion Propagation

Incremental 3-D Global Routing Considering Cell Movement and Complex Routing Constraints

Global Routing Under a Congestion-Aware Reinforcement Learning Model

A Combinatorial Congestion Estimation Approach with Generalized Detours

Incremental Placement Algorithm for Timing and Routability Optimization

Optimizing Routability in Large-Scale Mixed-Size Placement

AN ANALYTICAL CONGESTION MODEL WITH BOUNDED-BEND DETOURS

Cut Redistribution and Insertion for Advanced 1-D Layout Design Via Network Flow Optimization