Real-time traffic simulation using cellular automata

Theory and Practice of Computer Graphics 2010, TPCG 2010 - Eurographics UK Chapter Proceedings

Volumn , Issue , 2010, Pages 91-98

  Applegate, C S ^a   Laycock, S D ^a   Day, A M ^a  

^a UNIVERSITY OF EAST ANGLIA   (United Kingdom)

Author keywords

Cellular automata; Mesoscopic simulation; Road generation; Traffic simulation; Vehicle animation

Indexed keywords

DISCRETE LOCATION; DISCRETE VEHICLES; MESOSCOPIC SIMULATION; REAL TIME TRAFFICS; ROAD GENERATION; TRAFFIC NETWORKS; TRAFFIC SIMULATIONS; VEHICLE POSITION;

ANIMATION; CELLULAR AUTOMATA; COMPUTER GRAPHICS; ROADS AND STREETS; VEHICLES;

SURVEYS;

EID: 80052975238     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2312/LocalChapterEvents/TPCG/TPCG10/091-098     Document Type: Conference Paper

References (23)

1. CHEN G., ESCH G., WONKA P., MÜLLER P., ZHANG E.: Interactive procedural street modeling. ACM Trans. Graph. 27, 3 (2008), 1-10.
2. CHENG S., YAO D., ZHANG Y., SU Y., XU W.: A CA model for intrusion conflicts simulation in vehicles-bicycles laminar traffic flow. In Intelligent Transportation Systems, 2008. ITSC 2008. 11th International IEEE Conference on (2008), pp. 633-638.
3. GERLOUGH D.: Simulation of freeway traffic on a general-purpose discrete variable computer. PhD thesis, University of California, Los Angeles, 1955.
4. GIPPS P.: A behavioural car-following model for computer simulation. Transportation Research Part B: Methodological 15, 2 (1981), 105-111.
5. GALIN E., PEYTAVIE A., MARÉCHAL N., GUÉRIN E.: Procedural Generation of Roads. Computer Graphics Forum (Proceedings of Eurographics) 29, 2 (2010).
6. GO J., VU T., KUFFNER J.: Autonomous behaviors for interactive vehicle animations. Graphical models 68, 2 (2006), 90-112.
7. HILLIER B., HANSON J.: The social logic of space. Cambridge University Press Cambridge, 1984.
8. JIANG R., JIA B., WU Q.: Stochastic multi-value cellular automata models for bicycle flow. Journal of Physics A: Mathematical and General 37 (2004), 2063-2072.
9. JIANG R., WU Q.: Interaction between vehicle and pedestrians in a narrow channel. Physica A: Statistical Mechanics and its Applications 368, 1 (2006), 239-246.
10. JIANG R., WU Q.: The moving behavior of a large object in the crowds in a narrow channel. Physica A: Statistical Mechanics and its Applications 364 (2006), 457-463.
11. LI X., GAO Z., JIA B., ZHAO X.: Modeling the Interaction Between Motorized Vehicle and Bicycle by Using Cellular Automata Model. International Journal of Modern Physics C 20 (2009), 209-222.
12. LIGHTHILL M., WHITHAM G.: On kinematic waves. II. A theory of traffic flow on long crowded roads. Proceedings of the Royal Society of London. Series A, Mathematical and Physical Sciences (1955), 317-345.
13. MENG J., DAI S., DONG L., ZHANG J.: Cellular automaton model for mixed traffic flow with motorcycles. Physica A: Statistical Mechanics and its Applications 380 (2007), 470-480.
14. NEWELL G.: Nonlinear effects in the dynamics of car following. Operations Research 9, 2 (1961), 209-229.
15. NAGEL K., SCHRECKENBERG M.: A cellular automaton model for freeway traffic. J. Phys. I France 2 (1992), 2221-2229.
16. NISHINARI K., TAKAHASHI D.: A new deterministic CA model for traffic flow with multiple states. Journal of Physics A: Mathematical and General 32 (1999), 93-104.
17. NAGEL K., WOLF D., WAGNER P., SIMON P.: Two-lane traffic rules for cellular automata: A systematic approach. Physical Review E 58, 2 (1998), 1425-1437.
18. REYNOLDS C.: Steering behaviors for autonomous characters. In Game Developers Conference. http://www.red3d.com/cwr/steer/gdc99 (1999), Citeseer.
19. RICHARDS P.: Shock waves on the highway. Operations research 4, 1 (1956), 42-51.
20. RICKERT M., NAGEL K., SCHRECKENBERG M., LATOUR A.: Two lane traffic simulations using cellular automata. Physica A: Statistical and Theoretical Physics 231, 4 (1996), 534-550.
21. SEWALL J., WILKIE D., MERRELL P., LIN M.: Continuum traffic simulation. In Computer Graphics Forum (2010), vol. 29, John Wiley & Sons, pp. 439-448.
22. VAN DEN BERG J., SEWALL J., LIN M., MANOCHA D.: Virtualized Traffic: Reconstructing Traffic Flows from Discrete Spatio-Temporal Data. In Proceedings of the 2009 IEEE Virtual Reality Conference (2009), Citeseer, pp. 183-190.
23. ZHAO X., JIA B., GAO Z.: A new approach for modelling mixed traffic flow with motorized vehicles and non-motorized vehicles based on cellular automaton model. Arxiv preprint arXiv:0707.1169 (2007).