Coarse-grained cellular automaton for traffic systems

Malgorzata J. Krawczyk,Krzysztof Kulakowski
DOI: https://doi.org/10.1142/S0129183113500113
2012-12-11
Abstract:A coarse-grained cellular automaton is proposed to simulate traffic systems. There, cells represent road sections. A cell can be in two states: jammed or passable. Numerical calculations are performed for a piece of square lattice with open boundary conditions, for the same piece with some cells removed and for a map of a small city. The results indicate the presence of a phase transition in the parameter space, between two macroscopic phases: passable and jammed. The results are supplemented by exact calculations of the stationary probabilities of states for the related Kripke structure constructed for the traffic system. There, the symmetry-based reduction of the state space allows to partially reduce the computational limitations of the numerical method.
Cellular Automata and Lattice Gases,Computational Physics,Physics and Society
What problem does this paper attempt to address?