Dynamic Signal Coordination for Networks with Oversaturated Intersections
Abstract
An algorithm to design signal coordination for networks with oversaturated intersections is presented. The basic concept of signal coordination applied to oversaturated single arterials is extended for a grid network of arterials, which involves greater analytical and computing complexity. In this algorithm, signal coordination is formulated as a dynamic optimization problem. The problem is developed to coordinate oversaturated signals along an arterial that crosses multiple, parallel coordinated arterials. Signals along crossing arterials are also oversaturated. During an oversaturated period, the algorithm manages local queues by spatially distributing them over a number of signalized intersections and by temporarily spreading them over signal cycles. Depending on the traffic demand’s variation and the position of critical signals, the algorithm intelligently generates optimal signal timing (green times and offsets) along individual arterials. If critical signals are located at the exit points, the algorithm sets the optimal signal timing that protects them from becoming excessively loaded. If critical signals are located at the entry points, the algorithm ensures that queues are reduced or cleared before released platoons arrive at a downstream signal system. In addition, the algorithm eventually finds a set of common cycles propagated from upstream signals, thus promoting traffic progression. The micro-genetic algorithm was used to solve the signal optimization problem. The algorithm was tested on a one-way arterial system with 20 signals. The results indicate that the algorithm successfully managed queues along coordinated arterials, made the signals share the burden of traffic, and created the opportunity for traffic progression in specified directions.
Get full access to this article
View all access and purchase options for this article.
References
1. Abu-Lebdeh G. Development of Dynamic Traffic Signal Control Procedures for Oversaturated Arterials and Genetic Algorithms Solutions. Ph.D. dissertation. University of Illinois at Urbana—Champaign, 1999.
2. Abu-Lebdeh G., and Benekohal R. F. Development of Traffic Control and Queue Management Procedures for Oversaturated Arterials. In Transportation Research Record 1603, TRB, National Research Council, Washington, D.C., 1997, pp. 119–127.
3. Lieberman E., Chang J., and Prassas E. S. Formulation of a Real-Time Control Policy for Oversaturated Arterials. Presented at 79th Annual Meeting of the Transportation Research Board, Washington, D.C., 2000.
4. Goldberg D. E. Genetic Algorithm in Search, Optimization, and Machine Learning. Addison Wesley Longman, Reading, Mass., 1989.
5. Gartner N. H. Constraining Relations Among Offsets in Synchronized Signal Networks. Transportation Science, Vol. 6, 1972, pp. 88–93.
6. Abu-Lebdeh G., and Benekohal R. F. Convergence Variability and Population Sizing in Micro-Genetic Algorithms. Computer-Aided Civil and Infrastructure Engineering, Vol. 14, 1999, pp. 321–334.
7. Harik G., Cantu-Paz E., Goldberg D. E., and Miller B. The Gambler Ruin Problem, Genetic Algorithm, and the Sizing of Populations. Evolutionary Computation, Vol. 7, No. 3, 1999, pp. 7–12.
8. Goldberg D. E., and Deb K. A. A Comparative Analysis of Selection Schemes Used in Genetic Algorithms. In Foundations of Genetic Algorithms (Rawlins G. J. E., ed.), Morgan Kaufmann, San Mateo, Calif., 1991, pp. 69–93.
9. Krishnakumar K. Micro-Genetic Algorithms for Stationary and Nonstationary Function Optimization. In Proc., SPIE, Vol. 1196, Intelligent Control and Adaptive Systems, Philadelphia, Pa., 1989, pp. 289–296.
Cite article
Cite article
Cite article
OR
Download to reference manager
If you have citation software installed, you can download article citation data to the citation manager of your choice
Information, rights and permissions
Information
Published In
Article first published: January 2002
Issue published: January 2002
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in Transportation Research Record: Journal of the Transportation Research Board.
VIEW ALL JOURNAL METRICSArticle usage*
Total views and downloads: 69
*Article usage tracking started in December 2016
Altmetric
See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores
Articles citing this one
Receive email alerts when this article is cited
Web of Science: 0
Crossref: 31
- Arterial Signal Offset Optimization Using Crowdsourced Speed Data
- Development and Evaluation of Non-Traditional Pedestrian Timing Treatm...
- A Bus Signal Priority Model at Oversaturated Intersection under Stocha...
- Alleviating Congestion in Restricted Urban Areas with Cooperative Inte...
- Optimal network-level traffic signal control: A benders decomposition-...
- Microscopic evaluation of traffic safety at signal coordinated interse...
- Signal Multiobjective Optimization for Urban Traffic Network
- Modelling and Analysis of Oversaturated Intersections Using Jointly Hy...
- Traffic Signal Coordination using Termite Spatial Correlation Optimiza...
- Gating Control for a Single Bottleneck Link Based on Traffic Load Equi...
- Signal coordination scheme based on traffic emission
- On the impact of obstructions on the capacity of nearby signalised int...
- Biologically-Inspired Wireless Power Transmission System
- A Program for Simultaneous Network Signal Timing Optimization and Traf...
- Stochastic programming model for oversaturated intersection signal tim...
- Multi-criteria optimization of traffic signals: Mobility, safety, and ...
- Cell transmission model based traffic signal timing in oversaturated c...
- Traffic Signal Timing Optimization: Choosing the Objective Function
- Comparing Ant Colony Optimization and Genetic Algorithm Approaches for...
- A comparison of approximate dynamic programming and simple genetic alg...
- Urban Oversaturated Traffic Network Control Based on Preference Multi-...
- Development and Evaluation of Optimal Arterial Control Strategies for ...
- Use of Genetic Algorithm for Phase Optimization at Intersections with ...
- Heuristic algorithms to solve 0–1 mixed integer LP formulat...
- Optimal coordination of traffic signals to cope with traffic congestio...
- IPGA based multi-objective compatible control algorithm and its applic...
- Bi-level Programming Formulation and Heuristic Solution Approach for D...
- System Optimal Signal Optimization Formulation
- GENETIC ALGORITHMS IN THE INFRASTRUCTURE PLANNING : OPTIMIZATION AND A...
- Modeling and optimization of an oversaturated signalized network
- Multiobjective traffic signal timing optimization using non-dominated ...
Figures and tables
Figures & Media
Tables
View Options
Get access
Access options
If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:
loading institutional access options
Alternatively, view purchase options below:
Purchase 24 hour online access to view and download content.
Access journal content via a DeepDyve subscription or find out more about this option.
