Abstract
This paper describes a car traffic control simulation realised in a decentralised way by message propagations: congested nodes (roads intersections) send speed-up or slow-down messages to neighbouring nodes. Different types of journeys have been modelled: regular car journeys, accidents and emergency cars journeys. These journeys have different lengths and speeds, and affect the system differently. Optimal values of parameters, used during the simulations for controlling the cars, have been determined through the use of a genetic algorithm (GA). This paper reports as well a preliminary experiment on different simulations realised with parameters values derived from the GA.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
London travel report 2005. Technical report, Transport for London (2005)
Ceylan, H., Bell, M.G.H.: Traffic signal timing optimisation based on genetic algorithm approach, including driver’s routing. Transportation Research Part B 38, 329–342 (2004)
Ando, Y.: Pheromone Model: Application to Traffic Congestion Prediction. In: Brueckner, S.A., Serugendo, G.D.M., Hales, D., Zambonelli, F. (eds.) ESOA 2005. LNCS (LNAI), vol. 3910, pp. 182–196. Springer, Heidelberg (2006)
Hoar, R., Penner, J., Jacob, C.: Evolutionary Swarm Traffic: If Ant Roads Had Traffic Lights. In: Congress on Evolutionary Computation (CEC’02), pp. 1910–1915. IEEE Computer Society Press, Los Alamitos (2002)
Oussedik, S., Delahaye, D., Schoenauer, M.: Dynamic Air Traffic Planning by Genetic Algorithms. In: Congress on Evolutionary Computation, pp. 1110–1116. IEEE Press, New York (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Kelly, M., Di Marzo Serugendo, G. (2007). A Decentralised Car Traffic Control System Simulation Using Local Message Propagation Optimised with a Genetic Algorithm. In: Brueckner, S.A., Hassas, S., Jelasity, M., Yamins, D. (eds) Engineering Self-Organising Systems. ESOA 2006. Lecture Notes in Computer Science(), vol 4335. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69868-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-69868-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69867-8
Online ISBN: 978-3-540-69868-5
eBook Packages: Computer ScienceComputer Science (R0)