The Kasteleyn model and a cellular automaton approach to traffic flow
- 21 May 1996
- journal article
- letter
- Published by IOP Publishing in Journal of Physics A: General Physics
- Vol. 29 (10) , L229-L235
- https://doi.org/10.1088/0305-4470/29/10/002
Abstract
We propose a bridge between the theory of exactly solvable models and the investigation of traffic flow. By choosing the activities in an appropriate way, the dimer configurations of the Kasteleyn model on a hexagonal lattice can be interpreted as spacetime trajectories of cars. This then allows for a calculation of the flow-density relationship (fundamental diagram). We further introduce a closely related cellular automaton model. This model can be viewed as a variant of the Nagel - Schreckenberg model in which the cars do not have a velocity memory. It is also exactly solvable and the fundamental diagram is calculated.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Discrete stochastic models for traffic flowPhysical Review E, 1995
- Dynamical model of traffic congestion and numerical simulationPhysical Review E, 1995
- Structure and parameters of clusters in traffic flowPhysical Review E, 1994
- Cellular automation models and traffic flowJournal of Physics A: General Physics, 1993
- A cellular automaton model for freeway trafficJournal de Physique I, 1992
- Computer simulations of cellular automataJournal of Physics A: General Physics, 1991
- Statistical Mechanics of Dimers on a Plane Lattice. II. Dimer Correlations and MonomersPhysical Review B, 1963
- Dimer Statistics and Phase TransitionsJournal of Mathematical Physics, 1963
- Traffic Dynamics: Studies in Car FollowingOperations Research, 1958
- On kinematic waves I. Flood movement in long riversProceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1955