A cellular automata framework for studying expandable traffic flow models

ABSTRACT

The introduction of methods from statistical physics for traffic flow modelling, such as cellular automata models, enabled the faster than real time simulation of large traffic networks. A key issue faced by such efforts is the expandability of the network model. This paper discusses the development of a cellular automata framework for micro-simulation of vehicle traffic flow in road networks and highways, which was implemented on MATLAB. Attention has been paid to the modularity of the proposed model, in order to provide not only expandability, but also parameterization and independency from simulation rules. Our goal is to accomodate the study of traffic critical properties by including several parameters in the model and facilitate the construction of hierarhical modular traffic models and the experimentation with alternative simulation rulesets. The first step of this integrated methodology is to validate the proposed framework, by presenting numerical results and comparisons.

REFERENCES

• 1: John Von Neumann , Arthur W. Burks, Theory of Self-Reproducing Automata, University of Illinois Press, Champaign, IL, 1966
• 2: Nagel K and Schreckenberg M. 1992, "A cellular automaton model for freeway traffic". J. Physique I 2 2221
• 3: Knospe W., Santen L., Schadschneider A. and Schreckenberg M. 2001, "Single-vehicle data of highway traffic:microscopic description of traffic phases". Phys. Rev. E at press
• 4: 58^th Traffic and Safety Conference, May 9--11, 2007, Columbia, Missouri. Available online via http://muconf.missouri.edu/traffic/index.html {accessed April 19, 2007}.
• 5: Ontario Traffic Conference, Ontario. Available online via http://www.otc.org/otcweb2 {accessed April 19, 2007}.
• 6: European Transport Safety Council. Avalable online via http://www.etsc.be/home.php {accessed April 19, 2007}.
• 7: TRANSIMS, The TRansportation ANalysis and SIMulation System project. Los Alamos National Laboratory.
• 8: Simon P. M. and Nagel K. 1998, "Simplified cellular automaton model for city traffic". Phys. Rev. E 58, 1286--1295
• 9: Fouladvand M. E., Shaebani M. R., Sadjadi Z., 2004, "Intelligent controlling simulation of traffic flow in a small city network". Journal of the Physical Society of Japan, vol. 73, no11, pp. 3209--3214.
• 10: Ping-Hua H., Ling-Jiang K., Mu-Ren, L. 2002 "A study of a main-road cellular automata traffic flow model". Chinese Physics Beijing Journal, VOL 11; PART 7, pages 678--683.
• 11: J. Whale , L. Neubert , J. Esser , M. Schreckenberg, A cellular automaton traffic flow model for online simulation of traffic, Parallel Computing, v.27 n.5, p.719-735, April 2001 [doi>10.1016/S0167-8191(00)00085-5 ]
• 12: Blue, V. J., Embrechts, M. J., Adler, J. L. 1997, "Cellular automata modeling of pedestrian movements". IEEE International Conference on Systems, Man, and Cybernetics 1997, 12--15 Oct 1997 Page(s):2320--2323 vol.3

INDEX TERMS

Keywords:
MATLAB, cellular automata, micro-simulation, traffic flow modelling