- Access by Xinjiang University
Coexisting phases and lattice dependence of a cellular automaton model for traffic flow
Phys. Rev. E 71, 066112 – Published 16 June, 2005
DOI: https://doi.org/10.1103/PhysRevE.71.066112
Abstract
The Biham-Middleton-Levine traffic model is perhaps the simplest system exhibiting phase transitions and self-organization. Moreover, it is an underpinning to extensive modern studies of traffic flow. The general belief is that the system exhibits a sharp phase transition from freely flowing to fully jammed, as a function of initial density of cars. However, we discover intermediate stable phases, where jams and freely flowing traffic coexist. The geometric structure of such phases is highly regular, with bands of free flowing traffic intersecting at jammed wave fronts that propagate smoothly through the space. Instead of a phase transition as a function of density, we see bifurcation points, where intermediate phases begin coexisting with the more conventionally known phases. We show that the regular geometric structure is in part a consequence of the finite size and aspect ratio of the underlying lattice, and that for certain aspect ratios the asymptotic intermediate phase is on a periodic limit cycle (the exact microscopic configuration recurs each time steps). Aside from describing these intermediate states, which previously were overlooked, we derive simple equations to describe the geometric constraints, and predict their asymptotic velocities.
Article Text
References (22)
- O. Biham, A. A. Middleton, and D. Levine, Phys. Rev. A 46, R6124 (1992).
- T. Nagatani, Rep. Prog. Phys. 65, 1331 (2002).
- A. Schadschneider, Physica A 313, 153 (2002).
- D. Chowdhury, L. Santen, and A. Schadschneider, Phys. Rep. 329, 199 (2000).
- K. Nagel, Phys. Rev. E 53, 4655 (1996).
- P. Winkler, Y. Peres, E. Friedgut, and L. Lovasz (private communication).
- T. Nagatani, J. Phys. Soc. Jpn. 62, 2656 (1993).
- M. Fukui and Y. Ishibashi, J. Phys. Soc. Jpn. 62, 3841 (1993).
- S. Tadaki and M. Kikuchi, Phys. Rev. E 50, 4564 (1994).
- S. Tadaki and M. Kikuchi, J. Phys. Soc. Jpn. 64, 4504 (1995).
- J. Török and J. Kertész, Physica A 231, 515 (1996).
- F. C. Martínez, J. A. Cuesta, J. M. Molera, and R. Brito, Phys. Rev. E 51, R835 (1995).
- H. F. Chau, K. Y. Wan, and K. K. Yan, Physica A 254, 117 (1998).
- Y. Ishibashi and M. Fukui, J. Phys. Soc. Jpn. 63, 2882 (1994).
- J. M. Molera, F. C. Martínez, J. A. Cuesta, and R. Brito, Phys. Rev. E 51, 175 (1995).
- B. H. Wang, Y. F. Woo, and P. M. Hui, J. Phys. A 29, L31 (1996).
- T. Nagatani, Phys. Rev. E 59, 4857 (1999).
- T. S. Komatsu and S. Sasa, Phys. Rev. E 52, 5574 (1995).
- N. H. Margolus, in Pattern Formation and Lattice-Gas Automata, edited by A. Lawniczak and R. Kapral (American Mathematical Society, Providence, RI, 1996).
- http://research.microsoft.com/users/raissa/bml.htm
- A. E. Holroyd, Probab. Theory Relat. Fields 125, 195 (2003).
- G. R. Grimmett, in Random Walks and Discrete Potential Theory, edited by M. Picardello and W. Woess (Cambridge University Press, Cambridge, U.K., 1999), pp. 205–213.