The DOI matches its Crossref record; 47 of the 47 references it cites were found in a registry or an index.
Cellular automata models of road traffic
Open accessAbstract
Abstract In this paper, we give an elaborate and understandable review of traffic cellular automata (TCA) models, which are a class of computationally efficient microscopic traffic flow models. TCA models arise from the physics discipline of statistical mechanics, having the goal of reproducing the correct macroscopic behaviour based on a minimal description of microscopic interactions. After giving an overview of cellular automata (CA) models, their background and physical setup, we introduce the mathematical notations, show how to perform measurements on a TCA model's lattice of cells, as well as how to convert these quantities into real-world units and vice versa. The majority of this paper then relays an extensive account of the behavioural aspects of several TCA models encountered in literature. Already, several reviews of TCA models exist, but none of them consider all the models exclusively from the behavioural point of view. In this respect, our overview fills this void, as it focusses on the behaviour of the TCA models, by means of time–space and phase-space diagrams, and histograms showing the distributions of vehicles’ speeds, space, and time gaps. In the report, we subsequently give a concise overview of TCA models that are employed in a multi-lane setting, and some of the TCA models used to describe city traffic as a two-dimensional grid of cells, or as a road network with explicitly modelled intersections. The final part of the paper illustrates some of the more common analytical approximations to single-cell TCA models.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The chemical basis of morphogenesis
Turing, A. M. (1952) · Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences · doi:10.1098/rstb.1952.0012 · Cited by 11,733
Bak, P., Tang, C., & Wiesenfeld, K. (1988) · Physical Review A · doi:10.1103/physreva.38.364 · Cited by 4,713
A cellular automaton model for freeway traffic
Nagel, K., & Schreckenberg, M. (1992) · Journal de Physique I · doi:10.1051/jp1:1992277 · Cited by 3,838
Traffic and related self-driven many-particle systems
Helbing, D. (2001) · Reviews of Modern Physics · doi:10.1103/revmodphys.73.1067 · Cited by 3,245
Statistical mechanics of cellular automata
Wolfram, S. (1983) · Reviews of Modern Physics · doi:10.1103/revmodphys.55.601 · Cited by 3,114
Statistical physics of vehicular traffic and some related systems
Chowdhury, D. (2000) · Physics Reports · doi:10.1016/s0370-1573(99)00117-9 · Cited by 2,298
Universality and complexity in cellular automata
Wolfram, S. (1984) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(84)90245-8 · Cited by 1,914
Statistical Physics of Vehicular Traffic and Some Related Systems
Chowdhury, D., Santen, L., & Schadschneider, A. (2000) · Cited by 1,823
Gardner, M. (1970) · Scientific American · doi:10.1038/scientificamerican1070-120 · Cited by 1,663
Greenshields, B. D., Bibbins, J. R., Channing, W. S., & Miller, H. H. (1935) · Cited by 1,078
Self-organization and a dynamical transition in traffic-flow models
Biham, O., Middleton, A. A., & Levine, D. (1992) · Physical Review A · doi:10.1103/physreva.46.r6124 · Cited by 839
Cerebral Mechanisms in Behavior
Morgan, C. T., & Jeffress, L. A. (1953) · The American Journal of Psychology · doi:10.2307/1417992 · Cited by 727
The General and Logical Theory of Automata
von Neumann, J. (2017) · doi:10.4324/9781315130569-15 · Cited by 724
Metastable states in a microscopic model of traffic flow
Krauss, S., Wagner, P., & Gawron, C. (1997) · Physical Review E · doi:10.1103/physreve.55.5597 · Cited by 630
Turcotte, D. L. (1999) · Reports on Progress in Physics · doi:10.1088/0034-4885/62/10/201 · Cited by 612
Cerebral mechanisms in behavior
Brazier, M. A. B. (1952) · Electroencephalography and Clinical Neurophysiology · doi:10.1016/0013-4694(52)90070-9 · Cited by 505
Discrete stochastic models for traffic flow
Schreckenberg, M., Schadschneider, A., Nagel, K., & Ito, N. (1995) · Physical Review E · doi:10.1103/physreve.51.2939 · Cited by 497
Two lane traffic simulations using cellular automata
Rickert, M., Nagel, K., Schreckenberg, M., & Latour, A. (1996) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/0378-4371(95)00442-4 · Cited by 474
Algebraic properties of cellular automata
Martin, O., Odlyzko, A. M., & Wolfram, S. (1984) · Communications in Mathematical Physics · doi:10.1007/bf01223745 · Cited by 406
Particle hopping models and traffic flow theory
Nagel, K. (1996) · Physical Review E · doi:10.1103/physreve.53.4655 · Cited by 403
A brief history of cellular automata
Sarkar, P. (2000) · ACM Computing Surveys · doi:10.1145/349194.349202 · Cited by 384
A model for predicting forest fire spreading using cellular automata
Karafyllidis, I., & Thanailakis, A. (1997) · Ecological Modelling · doi:10.1016/s0304-3800(96)01942-4 · Cited by 360
Towards a realistic microscopic description of highway traffic
Knospe, W., Santen, L., Schadschneider, A., & Schreckenberg, M. (2000) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/33/48/103 · Cited by 356
Nagel, K., & Paczuski, M. (1995) · Physical Review E · doi:10.1103/physreve.51.2909 · Cited by 333
A fast simulation model for traffic flow on the basis of boolean operations
Cremer, M., & Ludwig, J. (1986) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(86)90051-0 · Cited by 228
Hao, B.-L. (1987) · WORLD SCIENTIFIC eBooks · Cited by 223
An informational process based on reversible universal cellular automata
Fredkin, E. (1990) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(90)90186-s · Cited by 194
Coherent moving states in highway traffic
Helbing, D., & Huberman, B. A. (1998) · Nature · doi:10.1038/25499 · Cited by 193
Traffic flow: a statistical physics point of view
Schadschneider, A. (2002) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(02)01036-1 · Cited by 190
The Structure of the Elementary Cellular Automata Rule Space
Li, W., & Packard, N. H. (1990) · Cited by 166
Helbing, D., & Vicsek, T. (1999) · New Journal of Physics · doi:10.1088/1367-2630/1/1/313 · Cited by 163
Cellular automata for traffic simulations
Wolf, D. E. (1999) · Physica A Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(98)00536-6 · Cited by 152
Cellular automata simulating experimental properties of traffic flow
Helbing, D., & Schreckenberg, M. (1999) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.59.r2505 · Cited by 140
Undecidability of CA Classification Schemes
Čulík, K., & Yü, S. (1988) · Complex Systems · Cited by 129
Cluster formation and anomalous fundamental diagram in an ant-trail model
Nishinari, K., Chowdhury, D., & Schadschneider, A. (2003) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.67.036120 · Cited by 117
The glassy phase of Gallager codes
Andrea Montanari, A. (2001) · The European Physical Journal B · doi:10.1007/s100510170089 · Cited by 115
The microscopic origins of sliding friction: a spectroscopic approach
Fuhrmann, D. A., & Wöll, C. (1999) · New Journal of Physics · doi:10.1088/1367-2630/1/1/001 · Cited by 98
An Introduction to Cellular Automata: Some basic definitions and concepts
Delorme, M. (1999) · Springer eBooks · doi:10.1007/978-94-015-9153-9_1 · Cited by 77
Formation, Dynamics And Statistics Of Patterns
(1990) · WORLD SCIENTIFIC eBooks · doi:10.1142/9789814368223 · Cited by 65
Chowdhury, D., Nishinari, K., & Schadschneider, A. (2004) · Phase Transitions · doi:10.1080/01411590410001672567 · Cited by 55
The physics of traffic and regional development
Helbing, D., & Nagel, K. (2004) · doi:10.14279/depositonce-8218 · Cited by 51
The physics of traffic and regional development
Helbing, D., & Nagel, K. (2004) · Contemporary Physics · doi:10.1080/00107510410001715944 · Cited by 49
Evaluation of Cellular Automata for Traffic Flow Simulation on Freeway and Urban Streets
Brilon, W., & Wu, N. (1999) · Springer eBooks · doi:10.1007/978-3-642-60236-8_11 · Cited by 47
A Lagrange representation of cellular automaton traffic-flow models
Nishinari, K. (2001) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/34/48/334 · Cited by 31
Kolmogorov complexity and cellular automata classification
Dubacq, J., Durand, B., & Formenti, E. (2001) · Theoretical Computer Science · doi:10.1016/s0304-3975(00)00012-8 · Cited by 29
Cited by
Recent developments and research needs in modeling lane changing
Zheng, Z. (2014) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2013.11.009 · Cited by 532
Saifuzzaman, M., & Zheng, Z. (2014) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2014.09.008 · Cited by 467
Traffic Experiment Reveals the Nature of Car-Following
Jiang, R., Hu, M.-B., Zhang, H. M., Gao, Z.-Y., Jia, B., Wu, Q.-S., Wang, B., & Yang, M. (2014) · PLoS ONE · doi:10.1371/journal.pone.0094351 · Cited by 392
A Review of Information Dissemination Protocols for Vehicular Ad Hoc Networks
Panichpapiboon, S., & Pattara-atikom, W. (2011) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2011.070711.00131 · Cited by 292
Metadata
- Authors
- Maerivoet, S., & De Moor, B.
- Venue
- Physics Reports
- Publisher
- Elsevier BV
- Published
- 2005-11
- Volume
- 419
- Issue
- 1
- Pages
- 1-64
- ISSN
- 0370-1573 (ISSN-L)
- OpenAlex
- W1968508709
- Cited by
- 602
- References
- 47
- FWCI
- 33.00
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.