Abstract
Last year we presented at the CEC2004 conference a novel architecture for traffic light cycles optimization. The heart of this architecture is a Traffic Simulator used as the evaluation tool (fitness function) within the Genetic Algorithm. Initially we allowed the simulator to have a random behavior. Although the results from this sort of simulation were consistent, it was necessary to run a huge amount of simulations before we could get a significant value for the fitness of each individual of the population . So we assumed some simplifications to be able to use a deterministic simulator instead of the stochastic one. In this paper we will confirm that it was the right decision; we will show that there is a strong linear correlation between the results of both simulators. Hence we show that the fitness ranking obtained by the deterministic simulator is as good as the obtained with the stochastic one.
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
Brockfeld, E., Barlovic, R., Schadschneider, A., Schreckenberg, M.: Optimizing Traffic Lights in a Cellular Automaton Model for City Traffic (2001), http://arxiv.org/ps/cond-mat/0107056.
Sanchez, J., Galan, M., Rubio, E.: Genetic Algorithms and Cellular Automata: A New Architecture for Traffic Light Cycles Optimization. In: Proceedings of The Congress on Evolutionary Computation 2004 (CEC 2004), vol. II, pp. 1668–1674 (2004)
Sanchez, J., Galan, M., Rubio, E.: Genetic Algorithms and Cellular Automata for Traffic Light Cycles Optimization. Scalability Study. In: Proceedings of The Optimization and Design in Industry congress, OPTDES IV (2004) (to appear)
Rouphail, N., Park, B., Sacks, J.: Direct Signal Timing Optimization: Strategy Development and Results. In: XI Pan American Conference in Traffic and Transportation Engineering, Gramado, Brazil (2000)
Hong, Y.S., Kim, J., Kwangson, J., Park, C.: Estimation of optimal green time simulation using fuzzy neural network. In: IEEE International Fuzzy Systems Conference Proceedings, FUZZ-IEEE 1999, vol. 2, pp. 761–766 (1999)
Wey, W.-M.: Applications of linear systems controller to a cycle-based traffic signal control. In: Proceedings Intelligent Transportation Systems, August 25-29, pp. 179–184. IEEE, Los Alamitos (2001)
Spall, J.C., Chin, D.C.: A model-free approach to optimal signal light timing for system-wide traffic control. In: Proceedings of the 33rd IEEE Conference on Decision and Control, vol. 2, pp. 1868–1875 (1994)
Tveit, O.: Common cycle time - a stregth or barrier in traffic light signalling. Traffic Engineering and Control (TEC) Magazine 44(1), 19–21 (2003)
GiYoung, L., JeongJin, K., YouSik, H.: The optimization of traffic signal light using artificial intelligence. In: The 10th IEEE International Conference on Fuzzy Systems, December 2001, vol. 3, pp. 1279–1282 (2001)
Di Febbraro, A., Giglio, D., Sacco, N.: On applying Petri nets to determine optimal offsets for coordinated traffic light timings. In: Proceedings of the IEEE 5th International Conference on Intelligent Transportation Systems, pp. 773–778 (2002)
Daganzo, C.F.: Requiem for second order fluid approximations of traffic flow. Transportation Research B (1995)
von Neumann, J.: The General and Logical Theory of Automata. In: Taub, V.A.H. (ed.) John von Neumann—Collected Works, pp. 288–328. Macmillan, New York (1963)
Brockfeld, E., Kúhne, R.D., Wagner, P.: Towards Benchmarking Microscopic Traffic Flow Models Networks for Mobility. In: International Symposium, vol. I, pp. 321–331 (2002)
Krauss, S., Wagner, P., Gawron, C.: Metastable states in a microscopic model of traffic flow. Phys. Rev. E55, 5597–5605 (1997)
Schadschneider, A., Chowdhury, D., Brockfeld, E., Klauck, K., Santen, L., Zittartz, J.: A new cellular automata model for city traffic. In: Traffic and Granular Flow 1999: Social, Traffic, and Granular Dynamics, Springer, Heidelberg (1999)
Nagel, K., Schreckenberg, M.: A Cellular Automaton Model for Freeway Traffic. Journal de Physique I France 332, 2221–2229 (1992)
Biham, O., Middleton, A.A., Levine, D.: Phys. Rev. A 46, 6124 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Medina, J.S., Moreno, M.G., Royo, E.R. (2005). Stochastic Vs Deterministic Traffic Simulator. Comparative Study for Its Use Within a Traffic Light Cycles Optimization Architecture. In: Mira, J., Álvarez, J.R. (eds) Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach. IWINAC 2005. Lecture Notes in Computer Science, vol 3562. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11499305_64
Download citation
DOI: https://doi.org/10.1007/11499305_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26319-7
Online ISBN: 978-3-540-31673-2
eBook Packages: Computer ScienceComputer Science (R0)