Abstract
Optimising traffic signal timings for a multiple-junction road network is a difficult but important problem. The essential difficulty of this problem is that the traffic signals need to coordinate their behaviours to achieve the common goal of optimising overall network delay. This paper discusses a novel approach towards the generation of optimal signalling strategies, based on the use of a genetic algorithm (GA). This GA optimises the set of signal timings for all junctions in network. The different efficient red and green times for all the signals are determined by genetic algorithm as well as the offset time for each junction. Previous attempts to do this rely on a fixed cycle time, whereas the algorithm described here attempts to optimise cycle time for each junction as well as proportion of green times. The fitness function is a measure of the overall delay of the network. The resulting optimised signalling strategies were compared against a well-known civil engineering technique, and conclusions drawn.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
CA. O’ Flaherty, editor. Transport Planning and Traffic Engineering. Arnold, 1997. 544 p.
Sadoyoshi Mikami and Yukinori Kakazu. Self-organised control of traffic signals through genetic reinforcement learning. In Proceedings of IEEE Intelligent Vehicles, pages 113–118, 1993.
David J. Montana and Steven Czerwinski. Evolving control laws for a network of traffic signals. In John R. Koza, David E. Goldberg, David B. Fogel, and Rick L. Riolo, editors, Proceedings of the first annual conference on Genetic Programming, Stanford University, pages 333–338. A Bradford Book, July 1996.
Suh-Wen Chion. Optimisation of area traffic control subject to user equilibrium traffic assignment. In Proceedings of the 25th European Transport Forum. Transportation Planning Methods, volume 2, pages 53–64. Springer, 1995.
Carol Ashley. Traffic and Highway Engineering for Developments. Blackwell Scientific publications, 1994. 174p.
Gordon Russell, Paul Shaw, and Neil Ferguson. Accurate rapid simulation of urban traffic using discrete modelling. Technical Report RR-96-1, Napier University, January 1996.
Gordon Russell, Paul Shaw, John Mclnnes, Neil Ferguson, and George Milne. The rapid simulation of urban traffic using field-programmable gate arrays. In Proceedings of the International Conference on the Application of New Technologies to Transport Systems. Australasian Road Research Board Ltd, May 1995.
Martin Bate, Alex Cowie, George Milne, and Gordon Russell. Process algebras and the rapid simulation of highly concurrent systems. In Proceedings of the 18th Australasian Computer Science Conference, February 1995.
R. J. Salter. Highway Traffic Analysis and Design. MacMillan Education, second edition, 1990.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Wien
About this paper
Cite this paper
Kalganova, T., Russell, G., Cumming, A. (1999). Multiple Traffic Signal Control Using A Genetic Algorithm. In: Artificial Neural Nets and Genetic Algorithms. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6384-9_38
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6384-9_38
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83364-3
Online ISBN: 978-3-7091-6384-9
eBook Packages: Springer Book Archive