Developing Combined Genetic Algorithm—Hill-Climbing Optimization Method for Area Traffic Control
Publication: Journal of Transportation Engineering
Volume 132, Issue 8
Abstract
This study develops a genetic algorithm with TRANSYT hill-climbing optimization routine, referred to as GATHIC, and proposes a method for decreasing the search space, referred to as ADESS, to find optimal or near-optimal signal timings for area traffic control (ATC). The ADESS with GATHIC model is an algorithm, which solves the ATC problem to optimize signal timings for all signal controlled junctions by taking into account coordination effects. The flowchart of the proposed model with ADESS algorithm is correspondingly given. The GATHIC is applied to a well-known road network in literature for fixed sets of demand. Results showed that the GATHIC is better in signal timing optimization in terms of optimal values of timings and performance index when it is compared with TRANSYT, but it is computationally demanding due to the inclusion of the hill-climbing method into the model. This deficiency may be removed by introducing the ADESS algorithm. The GATHIC model is also tested for 10% increased and decreased values of demand from a base demand.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writer is grateful for anonymous referees for their helpful comments on an earlier draft of this paper. Scientific and Technological Research Council of Turkey (TUBITAK) with Project No. 104I119 and The Scientific Research Unit of Pamukkale University (BAP) are also acknowledged for providing research Grant No. 2003MHF008.
References
Akcelik, R. (1981). “Traffic signals: Capacity, and timing analysis.” ARR 123, Australian Road Research Board, Vermonth South, Victoria, Australia.
Allsop, R. E. (1992). “Evolving application of mathematical optimization in design and operation of individual signal-controlled road junctions.” Mathematics in transport planning and control, J. D. Griffths, ed, Clarendon, Oxford, U.K., 1–25.
Allsop, R. E., and Charlesworth, J. A. (1977). “Traffic in a signal-controlled road network: An example of different signal timings including different routings.” Traffic Eng. Control, 18(5), 262–264.
Carroll, D. L. (1996). “Genetic algorithms and optimizing chemical oxygen-iodine lasers.” Developments in theoretical and applied mechanics, Vol. XVIII, H. B. Wilson, R. C. Batra, C. W. Bert, A. M. J. Davis, R. A. Schapery, D. S. Stewart, and F. F. Swinson, eds., School of Engineering, The Univ. of Alabama, Tuscaloosa, 411–424.
Ceylan, H., and Bell, M. G. H. (2004a). “Traffic signal timing optimization based on genetic algorithm approach, including drivers’ routing.” Transp. Res., Part B: Methodol., 38(4), 329–342.
Ceylan, H., and Bell, M. G. H. (2004b). “Reserve capacity for a road network under optimized fixed time traffic signal control.” J. Intell. Transportation Syst., 8(2), 87–99.
Gallivan, S., and Heydecker, B. G. (1988). “Optimizing the control performance of traffic signals at a single junction.” Transp. Res., Part B: Methodol., 22(5), 357–370.
Gen, M., and Cheng, R. (1997). Genetic algorithms and engineering design, Wiley, New York.
Goldberg, D. E. (1989). Genetic algorithms in search, optimisation, and machine learning, Addison-Wesley, U.K.
Goldberg, D. E., and Deb, K. (1991). “A comparative analysis of selection schemes used in genetic algorithms.” Foundations of genetic algorithms, G. J. E. Rawlins, ed., Morgan Kaufmann, San Mateo, Calif., 69–93.
Heydecker, B. G. (1996). “A decomposed approach for signal optimisation in road networks.” Transp. Res., Part B: Methodol., 30(2), 99–114.
Heydecker, B. G. (1992). “Sequencing of traffic signals.” Mathematics in transport planning and control, J. D. Griffths, ed., Clarendon, Oxford, U.K., 57–67.
Heydecker, B. G., and Dudgeon, I. W. (1987). “Calculation of signal settings to minimize delay at a junction.” Proc., 10th Int. Symp. On Transportation and Traffic Theory, Elsevier, Amsterdam, 159–178.
Robertson, D. I. (1969). “TRANSYT: A traffic network study tool.” RRL Rep., LR 253, Transport and Road Research Laboratory, Crowthorne, U.K.
Silcock, J. P., and Sang, A. P. (1990). “SIGSIGN: A phase-based optimization program for individual signal-controlled junctions.” Traffic Eng. Control, 31(5), 291–298.
Vincent, R. A., Mitchell, A. I., and Robertson, D. I. (1980). “User guide to TRANSYT version 8.” TRRL Rep., LR888, Transport and Road Research Laboratory, Crowthorne, England.
Wong, S. C. (1996). “Group-based optimisation of signal timings using the TRANSYT traffic model.” Transp. Res., Part B: Methodol., 30(3), 217–244.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 132 • Issue 8 • August 2006
Pages: 663 - 671
Copyright
© 2006 ASCE.
History
Received: May 10, 2004
Accepted: Dec 9, 2005
Published online: Aug 1, 2006
Published in print: Aug 2006
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.