COARSE-GRAINED CELLULAR AUTOMATON FOR TRAFFIC SYSTEMS

Małgorzata J. Krawczyk () and Krzysztof Kułakowski ()
Additional contact information
Małgorzata J. Krawczyk: Faculty of Physics and Applied Computer Science, AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Cracow, Poland
Krzysztof Kułakowski: Faculty of Physics and Applied Computer Science, AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Cracow, Poland

International Journal of Modern Physics C (IJMPC), 2013, vol. 24, issue 03, 1-13

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.

Keywords: Cellular automata; traffic; symmetry-driven reduction (search for similar items in EconPapers)
Date: 2013
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183113500113
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:24:y:2013:i:03:n:s0129183113500113

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183113500113

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().