Cellular automata models of road traffic

Physics Reports

Volumn 419, Issue 1, 2005, Pages 1-64

  Maerivoet, Sven ^a   De Moor, Bart ^a  

^a Department of Electrical Engineering   (Belgium)

Author keywords

Cellular automata; Phase space diagrams; Tempo spatial behaviour; Traffic flow modelling

Indexed keywords

EID: 26444474184     PISSN: 03701573     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physrep.2005.08.005     Document Type: Review

References (143)

1. S. Maerivoet, B. De Moor, Transportation Planning and Traffic Flow Models, 05-155, Katholieke Universiteit Leuven, Department of Electrical Engineering ESAT-SCD (SISTA), July 2005.
2. R. Barlović, J. Esser, K. Froese, W. Knospe, L. Neubat, M. Schreckenberg, J. Wahle, Online traffic simulation with cellular automata, Traffic and Mobility: Simulation-Economics-Environment, Institut für Kraftfahrwesen, RWTH Aachen, Duisburg, 1999, pp. 117-134.
3. D. Chowdhury L. Santen A. Schadschneider Statistical physics of vehicular traffic and some related systems Phys. Rep. 329 2000 199-329
4. D. Chowdhury, L. Santen, A. Schadschneider, Vehicular traffic: A system of interacting particles driven far from equilibrium, Curr. Sci. 77 (411).
5. D.E. Wolf Cellular automata for traffic simulations Physica A 263 1999 438-451
6. D. Helbing Traffic and related self-driven many-particle systems Rev. Mod. Phys. 73 2001 1067-1141
7. D. Helbing T. Vicsek Optimal self-organization New J. Phys. 1 13 1999 1-17
8. I. Karafyllidis A. Thanailakis A model for predicting forest fire spreading using cellular automata Ecol. Model. 99 1997 87-97
9. K. Nagel E. Raschke Self-organizing criticality in cloud formation? Physica A: Statist. Theor. Phys. 182 4 1992 519-531
10. S. Gobron N. Chiba Crack pattern simulation based on 3D surface cellular automaton Visual Comput.-Special Issue: Comput. Graph. Int. 2000 17 5 2001 287-309
11. K. Nishinari D. Chowdhury A. Schadschneider Cluster formation and anomalous fundamental diagram in an ant trail model Phys. Rev. E 67 2003 036120-1-036120-11
12. B. Immers M. Westerman H. de Ruiter Sturen zonder structuren Proceedings Colloquium Vervoersplanologisch Speurwerk Amsterdam, The Netherlands 1998
13. H.J. van Zuylen, Het spel van de regels; Het richting geven aan chaotische maatschappelijke processen, Technische Universiteit Delft, 1999.
14. D. Helbing K. Nagel The physics of traffic and regional development Contemp. Phys. 45 5 2004 405-426
15. K. Nagel Distributed intelligence in large scale traffic simulations on parallel computers Collective Cognition: Mathematical Foundations of Distributed Intelligence 2002 Santa Fe Institute
16. K. Nagel Traffic networks in: S. Bornholdt H. Schuster (Eds.) Handbook on Networks 2002
17. D. Chowdhury K. Nishinari A. Schadschneider Self-organized patterns and traffic flow in colonies of organisms Phase Trans. 77 2004 601-624
18. L. Santen, Numerical investigations of discrete models for traffic flow, Ph.D. Thesis, Universität zu Köln, 1999.
19. W. Knospe, L. Santen, A. Schadschneider, M. Schreckenberg, An empirical test for cellular automaton models of traffic flow, Phys. Rev. E 70 (016115).
20. J. von Neumann The general and logical theory of automata in: L.A. Jeffress (Ed.) Cerebral Mechanisms in Behavior 1948 Wiley New York 1-41, paper presentedat the Hixon Symposium.
21. S. Wolfram Statistical mechanics of cellular automata Rev. Mod. Phys. 55 1983 601-644
22. M. Delorme An introduction to cellular automata in: M. Delorme J. Mazoyer (Eds.) Cellular Automata - a Parallel Model 1998 Kluwer Academic Publishers Group (ISBN 0792354931)
23. A.M. Turing The chemical basis of morphogenesis Philos. Trans. R. Soc. London 237 641 1952 37-72
24. M. Gardner Mathematical games - the fantastic combinations of John Conway's new solitaire game "Life" Sci. Am. 1970 120-123
25. S. Wolfram A New Kind of Science 2002 Wolfram Media, Inc. (ISBN 1-579-955008-8)
26. L. Gray A mathematician looks at Wolfram's new kind of science Notices Amer. Math. Soc. 50 2 2003 200-211
27. L. Chua, A Nonlinear Dynamics Perspective of Wolfram's New Kind of Science, From Bernoulli Shift to Universal Computation, Inaugural Lecture of the International Francqui Chair, Katholieke Universiteit Leuven, June 2005.
28. R. Gosper, Life is universal!, in: E. Berlekamp, J. Conway, R. Guy (Eds.), Winning Ways for your Mathematical Plays, vol. 2, 1982, Proceedings of the Winter Simulation Conference, Washington DC, 1974, Academic Press, New York, 1974 (Chapter 25).
29. K. Zuse Rechnender raum Elektron. Datenverarb. 8 1967 336-344
30. K. Zuse, Rechnender raum, Schriften zur Datenverarbeitung 1, Friedrich Vieweg & Sohn, Braunschweig, Germany.
31. E. Fredkin Digital mechanics: An informational process based on reversible universal CA Physica D 45 1990 254-270
32. H. Gutowitz, Cellular automata and the sciences of complexity (part I), Complexity 1 (5).
33. P. Sarkar A brief history of cellular automata ACM Comput. Surveys 32 1 2000 80-107 (ISSN 0360-0300).
34. J.P. Crutchfield K. Kaneko Phenomenology of spatiotemporal chaos in: B.L. Hao (Ed.) Directions in Chaos 1987 World Scientific Singapore 272-353
35. K. Kaneko Simulating physics with coupled map lattices in: K. Kawasaki A. Onuki M. Suzuki (Eds.) Formation, Dynamics, and Statistics of Patterns 1990 World Scientific Singapore 1-52
36. K. Nagel Particle hopping models and traffic flow theory Phys. Rev. E 53 5 1996 4655-4672
37. K. Nagel M. Schreckenberg A cellular automaton model for freeway traffic J. Phys. I France 2 1992 2221-2229
38. A. Moreira Universality and decidability of number-conserving cellular automata Theoret. Comput. Sci. 292 2003 711-721
39. W. Knospe, L. Santen, A. Schadschneider, M. Schreckenberg, Human behavior as origin of traffic phases, Phys. Rev. E 65.
40. N. Eissfeldt P. Wagner Effects of anticipatory driving in a traffic flow model Eur. Phys. J. B 23 2003 121-129
41. M. Lárraga, J. del Río, A. Schadschneider, New kind of phase separation in a CA traffic model with anticipation, J. Phys. A: Math. Gen. (37) (2004) 3769-3781.
42. S. Wolfram O. Martin A. Odlyzko Algebraic properties of cellular automata Commun. Math. Phys. 93 1984 219-258
43. S. Wolfram Universality and complexity in cellular automata Physica D 10 1984 1-35
44. K. Čulik S. Yu Undecidability of CA classification schemes Complex Systems 2 2 1988 177-190
45. W. Li N. Packard The structure of the elementary cellular automata rule space Complex Systems 4 1990 281-297
46. G. Braga G. Cattaneo P. Flocchini C.Q. Vogliotti Pattern growth in elementary cellular automata Theoret. Comput. Sci. 45 1995 1-26
47. A. Wuensche Classifying cellular automata automatically Complexity 4 3 1999 47-66
48. J.-C. Dubacq B. Durand E. Formenti Kolmogorov complexity and cellular automata classification Theoret. Comput. Sci. 259 1-2 2001 271-285
49. N. Fatès Experimental study of elementary cellular automata dynamics using the density parameter in: M. Morvan É. Rémila (Eds.) Discrete Models for Complex Systems-DMCS03 vol. AB 2003 155-166 Discrete Mathematics Theoretical Computer Science.
50. S. Maerivoet, B. De Moor, Traffic Flow Theory, 05-154, Katholieke Universiteit Leuven, Department of Electrical Engineering ESAT-SCD (SISTA), July 2005.
51. K. Nagel P. Wagner R. Woesler Still flowing: Old and new approaches for traffic flow modeling Oper. Res. 51 5 2003 681-710
52. A. Schadschneider, Statistical physics of traffic flow, Physica A (285) (2000) 101.
53. A. Schadschneider Traffic flow: A statistical physics point of view Physica A 313 2002 153-187
54. M. Schreckenberg R. Barlović W. Knospe H. Klüpfel Statistical physics of cellular automata models for traffic flow in: K.H. Hoffmann M. Schreiber (Eds.) Computational Statistical Physics 2001 Springer Berlin 113-126
55. K. Nagel D.E. Wolf P. Wagner P. Simon Two-lane traffic rules for cellular automata: A systematic approach Phys. Rev. E 58 2 1998 1425-1437
56. G.F. Newell A moving bottleneck Transport. Res. B 32B 8 1998 531-537
57. B.S. Kerner The Physics of Traffic - Empirical Freeway Pattern Features, Engineering Applications, and Theory, Understanding Complex Systems 2004 Springer (ISBN 3-540-20716-3)
58. K. Nagel P. Nelson A critical comparison of the kinematic-wave model with observational data in: H.S. Mahmassani (Ed.) Proceedings of the 16th International Symposium on Transportation and Traffic Theory (ISTTT16) University of Maryland 2005
59. D. Chowdhury A. Pasupathy S. Sinha Distributions of time- and distance-headways in the Nagel-Schreckenberg model of vehicular traffic: effects of hindrances Eur. Phys. J. B Condens. Matter 5 3 1998 781-786
60. S. Maerivoet B. De Moor Non-concave fundamental diagrams and phase transitions in a stochastic traffic cellular automaton Eur. Phys. J. B - Condens. Matter Phys. 42 1 2004 131-140
61. M. Cremer J. Ludwig A fast simulation model for traffic flow on the basis of boolean operations Math. Comput. Simul. 28 4 1986 297-303
62. H. Schütt, Entwicklung und Erprobung eines sehr schnellen, bitorientierten Verkehrssimulationssystems für Straßennetze, Technical Report No. 6, Schriftenreihe der AG Automatisierungstechnik, T.U. Hamburg, Hamburg, 1991.
63. K. Nagel, High-speed microsimulations of traffic flow, Ph.D. Thesis, Universität zu Köln, March 1995.
64. M. Fukui Y. Ishibashi Traffic flow in 1D cellular automaton model including cars moving with high speed J. Phys. Soc. Jpn. 65 6 1996 1868-1870
65. C.F. Daganzo, In traffic flow, cellular automata = kinematic waves, UCB-ITS-RR-2004-05, Institute of Transportation Studies, University of California at Berkeley, October 2004.
66. G.F. Newell Delays caused by a queue at a freeway exit ramp Transport. Res. B 33B 1999 337-350
67. K. Nagel, H.J. Herrmann, Deterministic models for traffic jams, Physica A (199) (1993) 254.
68. W. Brilon N. Wu Evaluation of cellular automata for traffic flow simulation on freeway and urban streets Traffic and Mobility: Simulation-Economics-Environment 1999 Institut für Kraftfahrwesen RWTH Aachen, Duisburg 163-180
69. S. Krauß K. Nagel P. Wagner The mechanism of flow breakdown in traffic flow models Proceedings of the International Symposium on Traffic and Transportation Theory (ISTTT99) Jerusalem 1999
70. K. Nagel Life-times of simulated traffic jams Int. J. Mod. Phys. C 5 3 1994 567-580
71. A. Schadschneider The Nagel-Schreckenberg model revisited Eur. Phys. J. B 10 3 1999 573-582
72. K. Ghosh A. Majumdar D. Chowdhury Distribution of time-headways in a particle-hopping model of vehicular traffic Phys. Rev. E 58 3 1998 4012-4015
73. K. Nagel M. Paczuski Emergent traffic jams Phys. Rev. E 51 4 1995 2909-2918
74. P. Bak C. Tang K. Wiesenfeld Self-organized criticality Phys. Rev. A 38 1988 368
75. D.L. Turcotte Self-organized criticality Rep. Prog. Phys. 62 1999 1377-1429
76. K. Nagel, S. Rasmussen, Traffic at the edge of chaos, in: R.A. Brooks, P. Maes (Eds.), Artificial Life IV: Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems, 1994, p. 222.
77. B.-H. Wang Y.-R. Kwong P.-M. Hui Statistical mechanical approach to Fukui-Ishibashi traffic flow models Phys. Rev. E 57 3 1998 2568-2573
78. L. Wang, B.-H. Wang, B. Hu, A cellular automaton traffic flow model between the Fukui-Ishibashi and Nagel-Schreckenberg models, Traffic Forum - Statistical Mechanics, February 2001.
79. K. Lee P. Hui D. Mao B.-H. Wang Q.-S. Wu Fukui-Ishibashi traffic flow models with anticipation of movement of the car ahead J. Phys. Soc. Jpn. 71 7 2002 1651-1654
80. B. Derrida E. Domany D. Mukamel An exact solution of a one-dimensional asymmetric exclusion model with open boundaries J. Statist. Phys. 69 1992 667-687
81. A.B. Kolomeisky G.M. Schütz E.B. Kolomeisky J.P. Straley Phase diagram of one-dimensional driven lattice gases with open boundaries J. Phys. A: Math. Gen. 31 1998 6911-6919
82. B.D. Greenshields A study of traffic capacity Highway Research Board Proceedings vol. 14 1935 448-477
83. H. Emmerich E. Rank An improved cellular automaton model for traffic flow simulation Physica A 234 1997 676-686
84. B. Eisenblätter L. Santen A. Schadschneider M. Schreckenberg Jamming transition in a cellular automaton model for traffic flow Phys. Rev. E 57 1998 1309-1314
85. C. Kayatz, Stability analysis of traffic flow models, Master's Thesis, Eidgenössische Technische Hochschule in Zürich, August 2001.
86. D. Jost, Breakdown and recovery in traffic flow models, Master's Thesis, Department of Computer Science, ETH Zürich, August 2002.
87. D. Jost, K. Nagel, Probabilistic traffic flow breakdown in stochastic car following models, in: Transportation Research Board Annual Meeting, Washington DC, 2003, paper 03-4266.
88. J. Werth, Galilei-invariante Fahrzeugwechselwirkungen im Straßenverkehr, Master's Thesis, Duisburg University, Duisburg, Germany, 1998.
89. M. Takayasu H. Takayasu 1/f noise in a traffic model Fractals 1 4 1993 860-866
90. M. Fukui Y. Ishibashi Effect of delay in restarting of stopped cars in a one-dimensional traffic model J. Phys. Soc. Jpn. 66 2 1997 385-387
91. A. Schadschneider M. Schreckenberg Traffic flow models with 'slow-to-start' rules Ann. Phys. 6 7 1997 541-551
92. S.C. Benjamin N.F. Johnson P. Hui Cellular automata models of traffic flow along a highway containing a junction J. Phys. A: Math. Gen. 29 1996 3119-3127
93. T. Bellemans, Traffic control on motorways, Ph.D. Thesis, Katholieke Universiteit Leuven, Department of Electrical Engineering ESAT-SCD (SISTA), May 2003.
94. A. Hegyi B.D. Schutter J. Hellendoorn S. Hoogendoorn C. Tampère Gelijke behandeling voor verkeersstroommodellen Verkeerskunde 52 4 2001 32-36
95. R. Barlović, L. Santen, A. Schadschneider, M. Schreckenberg, Metastable states in cellular automata for traffic flow, Eur. Phys. J. B5 (793).
96. R. Barlović, Traffic jams-cluster formation in low-dimensional cellular automata models for highway and city traffic, Ph.D. Thesis, Universität Duisburg-Essen, Standort Duisburg, October 2003.
97. R. Barlović T. Huisinga A. Schadschneider M. Schreckenberg Open boundaries in a cellular automaton model for traffic flow with metastable states Phys. Rev. E 66 4 2002 6113-6123
98. S. Grabolus, Numerische Untersuchungen zum Nagel-Schreckenberg-Verkehrsmodell und dessen Varianten, Master's Thesis, Institut für Theoretische Physik, Universität zu Köln, 2001.
99. S. Maerivoet, B. De Moor, Advancing density waves and phase transitions in a velocity dependent randomization traffic cellular automaton, 03-111, Katholieke Universiteit Leuven, October 2004.
100. S. Maerivoet, Traffic Cellular Automata, Java software tested with JDK 1.3.1, URL: http://smtca.dyns.cx (2004).
101. S. Krauß P. Wagner C. Gawron Metastable states in a microscopic model of traffic flow Phys. Rev. E 55 304 1997 5597-5602
102. J. del Río, M. Lárraga, Transient situations in traffic flow: Modelling the Mexico City Cuernavaca Highway, January 2005.
103. T. Tokihiro D. Takahashi J. Matsukidaira J. Satsuma From soliton equations to integrable cellular automata through a limiting procedure Phys. Rev. Lett. 76 18 1996 3247-3250
104. K. Nishinari, Euler and Lagrange representation of traffic models, in: Proceedings of the Workshop on Traffic and Granular Flow '01, Nagoya University, Japan, 2001.
105. J. Matsukidaira K. Nishinari Euler-Lagrange correspondence of cellular automaton for traffic-flow models Phys. Rev. Lett. 90 2003 088701
106. K. Nishinari D. Takahashi A new deterministic ca model for traffic flow with multiple states J. Phys. A: Math. Gen. 32 1999 93-104
107. K. Nishinari A Lagrange representation of cellular automaton models of traffic flow J. Phys. A: Math. Gen. 34 2001 10727-10736
108. H. Emmerich T. Nagatani K. Nakanishi From modified Korteweg-de Vries equation to a second-order cellular automaton for traffic flow Physica A 254 1998 548-556
109. K. Nishinari M. Fukui A. Schadschneider A stochastic cellular automaton model for traffic flow with multiple metastable states J. Phys. A: Math. Gen. 37 2004 3101-3110
110. C. L. Barrett, S. Eubank, K. Nagel, S. Rasmussen, J. Riordan, M. Wolinsky, Issues in the representation of traffic using multi-resolution cellular automata, LA-UR-95:2658, Los Alamos National Laboratory, TRANSIMS Report Series (1995).
111. D. Helbing M. Schreckenberg Cellular automata simulating experimental properties of traffic flow Phys. Rev. E 59 1999 2505-2508
112. W. Knospe L. Santen A. Schadschneider M. Schreckenberg Towards a realistic microscopic description of highway traffic J. Phys. A: Math. Gen. 33 2000 477-485
113. W. Knospe, Synchronized traffic - microscopic modeling and empirical observations, Ph.D. Thesis, Universität Duisburg, June 2002.
114. B. Kerner, S. Klenov, Microscopic theory of spatial-temporal congested traffic patterns at highway bottlenecks, Phys. Rev. E 68 (3).
115. B.S. Kerner S.K. Klenov D.E. Wolf Cellular automata approach to three-phase traffic theory J. Phys. A: Math. Gen. 35 2002 9971-10013
116. T. Nagatani Self-organization and phase transition in traffic-flow model of a two-lane roadway J. Phys. A: Math. Gen. 26 1993 781
117. T. Nagatani Traffic jam and shock formation in stochastic traffic-flow model of a two-lane roadway J. Phys. Soc. Jpn. 63 1994 52
118. M. Rickert K. Nagel M. Schreckenberg A. Latour Two lane traffic simulations using cellular automata Physica A 231 1996 534
119. P. Wagner K. Nagel D.E. Wolf Realistic multi-lane traffic rules for cellular automata Physica A 234 1997 687-698
120. P. Simon H. Gutowitz A cellular automaton model for bi-directional traffic Phys. Rev. E 57 2 1998 2441-2444
121. P. Gundaliya, V. Tom, S. Dhingra, Heterogeneous traffic flow modelling using cellular automata for an arterial, in: Proceedings of the Sixth International Workshop on Transportation Planning and Implementation Methodologies for Developing Countries (TPMDC04), Transportation Systems Engineering, IIT Bombay, 2004.
122. C. Mallikarjuna K. Ramachandra Rao Traffic flow modelling on highways using cellular automata A review in: J. Bandyopadhyay B. Maitra (Eds.) Proceedings of International Conference on Structural and Transportation Engineering (START05) Elite Publishing House, New Delhi 2005 912-919
123. D. Helbing B. Huberman Coherent moving states in highway traffic Nature 396 738 1998 738-740
124. O. Biham A.A. Middleton D. Levine Self-organization and a dynamical transition in traffic-flow models Phys. Rev. A 46 10 1992 R6124-R6217
125. O. Angel, A.E. Holroyd, J.B. Martin, The Jammed Phase of the Biham-Middleton-Levine Traffic Model, March 2005.
126. M. Fukui Y. Ishibashi Evolution of traffic jam in traffic flow model J. Phys. Soc. Jpn. 62 11 1993 3841-3844
127. J. Freund T. Pöschel A statistical approach to vehicular traffic Physica A 219 1995 95-113
128. Y. Shi Self-organization in BML traffic flow model: Analytical approaches Commun. Theor. Phys. 31 1999 85-90
129. D. Chowdhury A. Schadschneider Self-organization of traffic jams in cities: Effects of stochastic dynamics and signal periods Phys. Rev. E 59 2 1999 1311-1314
130. J. Esser M. Schreckenberg Microscopic simulation of urban traffic based on cellular automata Int. J. Mod. Phys. C 8 5 1997 1025-1036
131. P. Simon K. Nagel Simplified cellular automaton model for city traffic Phys. Rev. E 58 2 1998 1286-1295
132. G. Diedrich L. Santen A. Schadschneider J. Zittartz Effects of on- and off-ramps in cellular automata models for traffic flow Int. J. Mod. Phys. C 11 2 2000 335-345
133. H. Fukś N. Boccara Generalized deterministic traffic rules Int. J. Mod. Phys. C 9 1998 1-12
134. H. Fukś Exact results for deterministic cellular automata traffic models Phys. Rev. E 60 1999 197-202
135. H. Fukś, N. Boccara, Convergence to equilibrium in a class of interacting particle systems evolving in discrete time, Phys. Rev. E 64 (1) (2001) 016117.
136. H. Fukś, Critical behaviour of number-conserving cellular automata with nonlinear fundamental diagrams, J. Statist. Mech. Theory Exper. (5) (2004) p07005.
137. N. Boccara H. Fukś Critical behavior of a cellular automaton highway traffic model J. Phys. A: Math. Gen. 33 2000 3407-3415
138. N. Rajewsky A. Schadschneider M. Schreckenberg The asymmetric exclusion model with sequential update J. Phys. A 29 1996 305-309
139. M. Schreckenberg A. Schadschneider K. Nagel N. Ito Discrete stochastic models for traffic flow Phys. Rev. E 51 4 1995 2939-2949
140. A. Schadschneider M. Schreckenberg Garden of Eden states in traffic models J. Phys. A 31 1998 225-231
141. A. Schadschneider M. Schreckenberg Car-oriented mean-field theory for traffic flow models J. Phys. A 30 1997 69-75
142. A. Schadschneider, Analytical approaches to CA for traffic flow: Approximations and exact solutions, in: M. Schreckenberg, D. Wolf (Eds.), Proceedings of the Workshop on Traffic and Granular Flow '97, Springer, Berlin, 1997.
143. Y. Georget, A Game of Life in C for X11, March 2002.