Abstract
In this paper, we propose a construction process that enables the transformation of an urban traffic network using a cellular automata lattice. An abstract network hierarchy is defined which allows us to describe the important properties of an urban traffic network layer by layer. The cellular automata lattice is extended with three additional types of cells that permit the modelling of conflict points at intersections. A supporting model of vehicle behaviour based on traffic cellular automata is also extended with rules that allow vehicles to move properly within the extended cellular automata lattice.
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
Boxill, S., Yu, L.: An Evaluation of Traffic Simulation Models for Supporting ITS Development. Technical Report 167602-1, Texas Southern University (2000)
Hoogendoorn, S.P., Bovy, P.H.L.: State-of-the-art of Vehicular Traffic Flow Modelling. Special Issue on Road Traffic Modelling and Control of the Journal of Systems and Control Engineering, 283–303 (2001)
Hafstein, S.F., Chrobok, R., Pottmeier, A., Wahle, J., Schreckenberg, M.: Cellular Automaton Modeling of the Autobahn Traffic in North Rhine-Westphalia. In: Troch, I., Breitenecker, F. (eds.) Proc. of the 4th MATHMOD, North Rhine-Westphalia, pp. 1322–1331 (2003)
Maerivoet, S., De Moor, B.: Cellular Automata Models of Road Traffic. Physics Reports 419, 1–64 (2005)
Chopard, B., Dupuis, A., Luthi, P.: A cellular automata model for urban traffic and its application to the city of Geneva. In: Proc. of Traffic and Granular, pp. 154–168. Springer (1997)
Esser, J., Schreckenberg, M.: Microscopic Simulation of Urban Traffic Based on Cellular Automata. International J. of Modern Phys. C 8, 1025–1036 (1997)
Nagel, K., Stretz, P., Pieck, M., Donnelly, R., Barrett, C.L.: TRANSIMS traffic flow characteristics (1997)
Ruskin, H.J., Wang, R.: Modelling Traffic Flow at an Urban Unsignalised Intersection. In: Sloot, P.M.A., Tan, C.J.K., Dongarra, J., Hoekstra, A.G. (eds.) ICCS-ComputSci 2002, Part I. LNCS, vol. 2329, pp. 381–390. Springer, Heidelberg (2002)
Nagel, K., Schreckenberg, M.: A cellular automaton model for freeway traffic. J. Phys. I France 2, 2221–2229 (1992)
Zhang, X., Chang, G.L.: A CA-based Model for Simulating Vehicular-Pedestrian Mixed Flows in a Congested Network. In: The 90th Annual Meeting of the Transportation Research Board, vol. 16, pp. 1–20 (2011)
Wolfram, S.: Statistical Mechanics of Cellular Automata. Rev. of Modern Phys. 55, 601–644 (1983)
AASHTO, A Policy on Geometric Design of Highways and Streets, American Association of State Highway and Transportation Officials, Washington, DC (2001)
Mahmoud El-Sherbiny, Y.: Design of urban traffic areas. Journal of Engineering and Applied Sciences 6 (2011)
Evans, H.K.: Traffic engineering handbook, Institute of traffic engineers, New Haven, Connecticut (1950)
Mathew, T.V., Krishna Rao, K.V.: Introduction to Transportation Engineering. NPTEL (May 2006)
Nagel, K., Wolf, D., Wagner, P., Simon, P.: Two-lane traffic rules for cellular automata: A systematic approach. Phys. Rev. E 58, 1425–1437 (1998)
Simon, P.M., Gutowitz, H.A.: A Cellular Automaton Model for Bi-Directional Traffic. Phys. Rev. E 57, 2441 (1998)
Moussa, N.: Simon-Gutowitz bidirectional traffic model revisited. Phys. Letters A 372, 6701 (2008)
Chopard, B., Luthi, P.O., Queloz, P.A.: Cellular automata model of car traffic in a two-dimensional street network. Journal of Phys. A 29, 2325–2336 (1996)
Doniec, A., René, M., Espié, S., Piechowiak, S.: Dealing with multi-agent coordination by anticipation: Application to the traffic simulation at junctions. In: EUMAS, pp. 478–479 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ivanac, V., Dalbelo Bašić, B., Vanjak, Z. (2012). Construction of Cellular Automata Lattice Based on the Semantics of an Urban Traffic Network. In: Sirakoulis, G.C., Bandini, S. (eds) Cellular Automata. ACRI 2012. Lecture Notes in Computer Science, vol 7495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33350-7_83
Download citation
DOI: https://doi.org/10.1007/978-3-642-33350-7_83
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33349-1
Online ISBN: 978-3-642-33350-7
eBook Packages: Computer ScienceComputer Science (R0)