Abstract
We introduce and analyze a simple probabilistic cellular automaton which emulates the flow of cars along a highway. Our Traffic CA captures the essential features of several more complicated algorithms, studied numerically by K. Nagel and others over the past decade as prototypes for the emergence of traffic jams. By simplifying the dynamics, we are able to identify and precisely formulate the self-organized critical evolution of our system. We focus here on the Cruise Control case, in which well-spaced cars move deterministically at maximal speed, and we obtain rigorous results for several special cases. Then we introduce a symmetry assumption that leads to a two-parameter model, described in terms of acceleration (α) and braking (β) probabilities. Based on the results of simulations, we map out the (α, β) phase diagram, identifying three qualitatively distinct varieties of traffic which arise, and we derive rigorous bounds to establish the existence of a phase transition from free flow to jams. Many other results and conjectures are presented. From a mathematical perspective, Traffic CA provides local, particle-conserving, one-dimensional dynamics which cluster, and converge to a mixture of two distinct equilibria.
Similar content being viewed by others
REFERENCES
T. Antal and G. Schuetz, Asymmetric exclusion process with next-nearestneighbor interaction: Some comments on traffic flow and a nonequilibrium reentrance transition, Phys. Rev. E 62:83-93 (2000).
V. Belitsky and P. Ferrari, Invariant Measures and Convergence for Cellular Automaton 184 and Related Processes. Preprint (1999).
O. Biham, A. Middleton, and D. Levine, Self-organization and a dynamical transition in traffic-flow models, Phys. Rev. A, 6124-6127 (1992).
L. Blake, Experts Around the Nation Interested in Meter Study Results (Star Tribune, Minneapolis-St. Paul, November 9, 2000).
V. Belitsky, J. Krug, E. Neves, and G. Schutz, A Cellular Automaton for Two-Lane Traffic. Preprint (2000).
D. Chowdhury, L. Santen, and A. Schadschneider, Statistical physics of vehicular traffic and some related systems, Physics Reports (in Physics Letters) 329:199-329 (2000).
R. Durrett and C. Neuhauser, Coexistence results for some competition models, Ann. Appl. Probab. 7(1):10-45 (1997).
M. Ekhaus and L. Gray, Convergence to Equilibrium and a Strong Law for the Motion of Restricted Interfaces. In preparation.
R. Fisch, Clustering in the one-dimensional three-color cyclic cellular automaton, Ann. Probab. 20(3):1528-1548 (1992).
M. Gerwinski and J. Krug, Analytic approach to the critical density in cellular automata for traffic flow, Phys. Rev. E 60:188-196 (1999).
D. Griffeath, Primordial Soup Kitchen, http://psoup.math.wisc.edu/kitchen. html.
S. Katz, J. Lebowitz, and H. Spohn, Stationary nonequilibrium states for stochastic lattice gas models of ionic superconductors, J. Statist. Phys. 34: 497-537 (1984).
S. Krauss, K. Nagel, and P. Wagner, The Mechanism of Flow Breakdown in Traffic Flow Models (Los Alamos National Laboratory). Preprint LA-UR 98-3161 (1998).
S. Krauss, Microscopic Modeling of Traffic Flow: Investigation of Collision Free Vehicle Dynamics, Ph.D. thesis (University of Cologne, Cologne, Germany, 1997).
J. Krug and H. Spohn, Universality classes for deterministic surface growth, Phys. Rev. A 43:4271-4283 (1988).
R. LeVecque, Numerical Methods for Conservation Laws, Lectures in Mathematics ETH Zurich (Birkhauser, Basel, 1990).
T. Liggett, Interacting Particle Systems (Springer-Verlag, 1985).
J. Molofsky, R. Durrett, J. Dushoff, D. Griffeath, and S. Levin, Local frequency dependence and global coexistence, Theoretical Population Biology 55:270-282 (1999).
K. Nagel, Particle hopping models and traffic flow theory, Phys. Rev. E 53:4655-4672 (1996).
K. Nagel, Experiences with iterated traffic microsimulations in Dallas, in Traffic and Granular Flow II, Wolf and Schreckenberg, eds. In press.
K. Nagel, D. Wolf, P. Wagner, and P. Simon, Two-lane traffic rules for cellular automata: A systematic approach, Phys. Rev. E 58:1425-1437 (1995).
K. Nagel and M. Paczuski, Emergent traffic jams, Phys. Rev. E 51:2909-2918 (1995).
K. Nagel and M. Schreckenberg, A cellular automaton model for freeway traffic, J. Physique I France 2:2221 (1992).
D. Redelmeier and R. Tibshirani, Why cars in the next lane seem to go faster, Nature (September 2, 1999).
F. Rezakhanlou, Hydrodynamic limit for attractive particle systems on Z d, Comm. Math. Phys. 140:417-448 (1991).
H. Rost, Non-equilibrium behaviour of a many particle process: Density profile and local equilibrium, Z. Wahrsch. Verw. Gebiete 58:41-53 (1981).
N. Rajewsky, T. Sasamoto, and E. R. Speer, Spatial particle condensation for an exclusion process on a ring, Physica A 279:123-142 (2000).
M. Schreckenberg, A. Schadschneider, K. Nagel, and N. Ito, Discrete stochastic models for traffic flow, Phys. Rev. E 51:2939-2949 (1995).
T. Seppäläinen, Existence of hydrodynamics for the totally asymmetric simple K-exclusion process, Ann. Probab. 27:361-415 (1999).
A. Sipress, Studying the Ebb and Flow of Stop-and-Go. Los Alamos Lab Using Cold War Tools to Scrutinize Traffic Patterns (Washington Post, August 5, 1999), p. A01.
S. Wolfram, Cellular Automata and Complexity (Addison-Wesley, Menlo Park, California, 1994).
D. Wolf and M. Schreckenberg, eds., Traffic and Granular Flow II (Springer, Heidelberg, 1998).
M Wójtowicz, Mirek's Cellebration: A 1D and 2D Cellular Automata Explorer. Windows software, available for free download from http://psoup.math.wisc. edu/mcell/.
H. Yaguchi, Stationary measures for an exclusion process on one-dimensional lattices with infinitely many hopping sites, Hiroshima Math. J. 16:449-475 (1986).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gray, L., Griffeath, D. The Ergodic Theory of Traffic Jams. Journal of Statistical Physics 105, 413–452 (2001). https://doi.org/10.1023/A:1012202706850
Issue Date:
DOI: https://doi.org/10.1023/A:1012202706850