Multiple Traffic Signal Control Using A Genetic Algorithm
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.
KeywordsCycle Time Traffic Flow Traffic Signal Traffic Light Green Time
Unable to display preview. Download preview PDF.
- 1.CA. O’ Flaherty, editor. Transport Planning and Traffic Engineering. Arnold, 1997. 544 p.Google Scholar
- 2.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.Google Scholar
- 3.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.Google Scholar
- 4.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.Google Scholar
- 5.Carol Ashley. Traffic and Highway Engineering for Developments. Blackwell Scientific publications, 1994. 174p.Google Scholar
- 6.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.Google Scholar
- 7.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.Google Scholar
- 8.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.Google Scholar
- 9.R. J. Salter. Highway Traffic Analysis and Design. MacMillan Education, second edition, 1990.Google Scholar