T. Kalganova
Multiple traffic signal control using a genetic algorithm
Kalganova, T.; Russell, G.; Cumming, A.
Authors
Dr Gordon Russell G.Russell@napier.ac.uk
Associate Professor
Andrew Cumming A.Cumming@napier.ac.uk
TRACKER Officer
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
Multiple traffic signal control using a genetic algorithm
(138 Kb)
PDF
Publisher Licence URL
http://creativecommons.org/licenses/by-nc/4.0/
You might also like
PLC Memory Attack Detection and Response in a Clean Water Supply System
(2019)
Journal Article
Decrypting Live SSH Traffic in Virtual Environments
(2019)
Journal Article
Fingerprinting JPEGs With Optimised Huffman Tables
(2018)
Journal Article
Risk assessment for mobile systems through a multilayered hierarchical Bayesian network.
(2016)
Journal Article
Downloadable Citations
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search