The Kasteleyn model and a cellular automaton approach to traffic flow

DOI10.1088/0305-4470/29/10/002MaRDI QIDQ4389927zbMATH OpenOpenAlexWikidataFDO

Authors Jordan G. Brankov, V. B. Priezzhev, A. Schadschneider, Michael Schreckenberg

Publication date 12 August 1998

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/9512062

zbMATH Keywords

traffic flowcellular automaton modelNagel-Schreckenberg modelKasteleyn model

Mathematics Subject Classification ID

Special processes (60K99) Cellular automata (computational aspects) (68Q80) Exactly solvable dynamic models in time-dependent statistical mechanics (82C23) Operations research and management science (90B99)

Abstract: We propose a bridge between the theory of exactly solvable models and the investigation of traffic flow. By choosing the activities in an apropriate way the dimer configurations of the Kasteleyn model on a hexagonal lattice can be interpreted as space-time 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.

Recommendations

• Exact solution of a cellular automaton for traffic
• scientific article; zbMATH DE number 1070321
• The ergodic theory of traffic jams.
• Car-oriented mean-field theory for traffic flow models
• Exact results of 1D traffic cellular automata: the low-density behavior of the Fukui-Ishibashi model

Cited in

(8)

• Correlation velocities in heterogeneous bidirectional cellular automata traffic flow
• A five-vertex model interpretation of one-dimensional traffic flow
• Mapping TASEP Back in time
• Exact results of 1D traffic cellular automata: the low-density behavior of the Fukui-Ishibashi model
• Exactly solvable statistical model for two-way traffic
• Exact solution of a cellular automaton for traffic
• Self-organized criticality in 1D stochastic traffic flow model
• Current distribution and random matrix ensembles for an integrable asymmetric fragmentation process

This page was built for publication: The Kasteleyn model and a cellular automaton approach to traffic flow

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4389927)