Enhanced Genetic Algorithm for Signal-Timing Optimization of Oversaturated Intersections

Enhancements were provided to a previously developed genetic algorithm (GA) for traffic signal optimization for oversaturated traffic conditions. A broader range of optimization strategies was provided to include modified delay minimization with a penalty function and throughput maximization. These were added to the initial delay minimization strategy and were further extended to cover all operating conditions. The enhanced program was evaluated at different intersection spacings. The optimization strategies were evaluated and compared with their counterpart from TRANSYT-7F, version 8.1. A microscopic stochastic simulation program, CORSIM, was used as the unbiased evaluator. Hypothesis testing indicated that the GA-based program with average delay minimization produced a superior signal-timing plan compared with those produced by other GA strategies and the TRANSYT-7F program in terms of queue time. It was also found from the experiments that TRANSYT-7F tended to select longer cycle lengths than the GA program to reduce random plus oversaturation delay.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  Thomas Urbanik,et al.  Traffic Signal Optimization Program for Oversaturated Conditions: Genetic Algorithm Approach , 1999 .

[3]  N. Rouphail,et al.  A preliminary model of queue interaction at signalised paired intersections , 1992 .

[4]  Günter Rudolph,et al.  Convergence analysis of canonical genetic algorithms , 1994, IEEE Trans. Neural Networks.

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  Anne Brindle,et al.  Genetic algorithms for function optimization , 1980 .

[7]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[8]  Raphaël Cerf,et al.  An Asymptotic Theory of Genetic Algorithms , 1995, Artificial Evolution.

[9]  David Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

[10]  N Prosser,et al.  A PROCEDURE FOR ESTIMATING MOVEMENT CAPACITIES AT SIGNALISED PAIR INTERSECTIONS , 1994 .

[11]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms — An Overview , 1997 .

[12]  Joseph A. Wolkan,et al.  Introduction to probability and statistics , 1994 .

[13]  C E Wallace,et al.  HYBRID GENETIC ALGORITHM TO OPTIMIZE SIGNAL PHASING AND TIMING , 1993 .

[14]  Carroll J Messer Extension and Application of Prosser-Dunne Model to Traffic Operation Analysis of Oversaturated, Closely Spaced Signalized Intersections , 1998 .

[15]  David E. Goldberg,et al.  SIGNAL TIMING DETERMINATION USING GENETIC ALGORITHMS , 1992 .

[16]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[17]  Ghassan Abu-Lebdeh,et al.  Development of Traffic Control and Queue Management Procedures for Oversaturated Arterials , 1997 .

[18]  Cesare Alippi,et al.  Genetic-algorithm programming environments , 1994, Computer.