Skip to main content

Research Repository

Advanced Search

Multiple traffic signal control using a genetic algorithm

Kalganova, T.; Russell, G.; Cumming, A.

Authors

T. Kalganova



Contributors

Andrej Dobnikar
Editor

Nigel C. Steele
Editor

David W. Pearson
Editor

Rudolf F. Albrecht
Editor

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.

Citation

Kalganova, T., Russell, G., & Cumming, A. (1999, December). Multiple traffic signal control using a genetic algorithm. Presented at 4th International Conference on Artificial Neural Networks and Genetic Algorithms, ICANNGA '99

Conference Name 4th International Conference on Artificial Neural Networks and Genetic Algorithms, ICANNGA '99
Online Publication Date Mar 1, 1999
Publication Date 1999
Deposit Date Sep 8, 2010
Publicly Available Date Sep 8, 2010
Peer Reviewed Peer Reviewed
Pages 220-228
Book Title Artificial Neural Nets and Genetic Algorithms
Chapter Number Part II
ISBN 9783211833643; 9783709163849
DOI https://doi.org/10.1007/978-3-7091-6384-9_38
Keywords traffic signal timings; multi-junction road timings; optimisation; network delay; genetic algorithm;
Public URL http://researchrepository.napier.ac.uk/id/eprint/3158
Contract Date Sep 8, 2010

Files









You might also like



Downloadable Citations