Genetic algorithm optimizations of traffic signal timings have been shown to be effective, continually outperforming traditional optimization tools such as Synchro and TRANSYT-7F. However, their application has been limited to scholarly research and evaluations. Only one tool has matured to a commercial deployment: direct CorSim optimization, a feature of TRANSYT-7F. A genetic algorithm formulation, VisSim-based genetic algorithm optimization of signal timings (VISGAOST), is presented; it builds on the best of the recorded methods by extending their capabilities. It optimizes four basic signal timing parameters with VisSim microsimulation as an evaluation environment. The program brings new optimization features not available in the direct CorSim optimization, such as the optimization of phasing sequences, multiple coordinated systems and uncoordinated intersections, fully actuated isolated intersections, and multiple time periods. The formulation has two features that enhance and reduce computational time: optimization resumption and parallel computing. The program has been tested on two VisSim networks: a hypothetical grid network and a real-world arterial of actuated–coordinated intersections in Park City, Utah. The results show that timing plans optimized by the genetic algorithm outperformed the best Synchro plans in both cases, reducing delay and stops by at least 5%.
[1]
A Kamarajugadda,et al.
STOCHASTIC TRAFFIC SIGNAL TIMING OPTIMIZATION
,
2003
.
[2]
Thomas Urbanik,et al.
Enhanced Genetic Algorithm for Signal-Timing Optimization of Oversaturated Intersections
,
2000
.
[3]
C E Wallace,et al.
HYBRID GENETIC ALGORITHM TO OPTIMIZE SIGNAL PHASING AND TIMING
,
1993
.
[4]
Byungkyu Park,et al.
EVALUATION OF TRAFFIC SIGNAL TIMING OPTIMIZATION METHODS USING A STOCHASTIC AND MICROSCOPIC SIMULATION PROGRAM
,
2002
.
[5]
Ghassan Abu-Lebdeh,et al.
Development of Traffic Control and Queue Management Procedures for Oversaturated Arterials
,
1997
.
[6]
David E. Goldberg,et al.
Genetic Algorithms in Search Optimization and Machine Learning
,
1988
.
[7]
Jerome Sacks,et al.
Assessment of Stochastic Signal Optimization Method Using Microsimulation
,
2001
.
[8]
David E. Goldberg,et al.
SIGNAL TIMING DETERMINATION USING GENETIC ALGORITHMS
,
1992
.
[9]
Thomas Urbanik,et al.
Traffic Signal Optimization Program for Oversaturated Conditions: Genetic Algorithm Approach
,
1999
.
[10]
Ilsoo Yun,et al.
Stochastic optimization method for coordinated actuated signal systems
,
2003
.