01552839

Component

https://doi.org/10.3141/2490-02

This paper considers the distributed solution of the online network traffic signal control problem. Toward systemwide optimality, the problem is modeled as a large-scale mixed-integer linear program with the traffic dynamics captured by the cell transmission model. The alternating direction method of multipliers (ADMM) is used to achieve spatial problem decomposition and to design an iterative approach that achieves networkwide solution under a fully distributed architecture, where computation, communication, and control are performed locally at individual intersections. Two ADMM-based algorithms were developed on the basis of appropriate problem reformulations; these algorithms resulted in the solution of convex–nonconvex subproblems with distinct properties. The performance of the algorithms was demonstrated to be close to global optimality and comparative to that of genetic algorithms. Each algorithm offers a different trade-off between communication and computation complexity.

01582745

15-0307

English

pp 11–20

2015

Transportation Research Record: Journal of the Transportation Research Board

9780309369206

Print

Figures (4) ; References (27)

Algorithms; Genetic algorithms; Mixed integer programming; Traffic signal control systems

Cell transmission model

Data and Information Technology; Highways; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning

TRIS, TRB, ATRI

Dec 30 2014 12:14PM

• Analysis of Driver Response and Traffic Evolution Under Variable Speed Limit Control
• Elevated Desired Speed and Change in Desired Direction: Effects on Collective Pedestrian Flow Characteristics
• Empirical Estimation of Desired Speed Distributions for Microscopic Traffic Simulation
• Fitting Time Headway–Vehicle Speed Bivariate Distributions: Operational Procedure for Two-Way Two-Lane Roads
• Fuzzy Cellular Automata Models for Crowd Movement Dynamics at Signalized Pedestrian Crossings
• Halphen Distribution System, Toolbox for Modeling Travel Time Variability: Some Insights from Mesoscopic Simulation
• Impacts of Different Angles and Speeds on Behavior of Pedestrian Crowd Merging
• Left-Lane Changes in Laterally Unbalanced Traffic: Estimating Number of Lane Changes with Data from Lane-Based Loop Detectors
• Microscopic Simulation of Synchronized Flow in Oversaturated City Traffic: Effect of Driver’s Speed Adaptation
• Modeling and Analysis of Lateral Driver Behavior in Lane-Changing Execution
• Modeling Driver Behavior in Work and Nonwork Zones: Multidimensional Psychophysical Car-Following Framework
• Modeling Pedestrian Crowd Exit Choice Through Combining Sources of Stated Preference Data
• Real-Time Travel Time Prediction Framework for Departure Time and Route Advice