Skip to main content

A Novel Cellular Automaton Model for Traffic Freeway Simulation

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7495))

Abstract

This work introduces a novel Cellular Automata (CA) model applied for freeway traffic. Besides its capacity for representing basic traffic proprieties, it is capable of representing different drivers behaviors as well as its fluctuation and variation, based on the combination of acceleration and anticipation policy. Both policies are based on normal probabilistic function which represents the nature of unpredictable human behavior. The simulations developed and described herein give rise to a phase diagram which resembles and enriches the fundamental diagram, in its theoretical as well as for real data. Therefore, novel feature proposed herein is normal probabilistic function invoked in both policy (acceleration and anticipation), which allows for a simple group of rules with a few parameters.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pipes, L.A.: An operational analysis of traffic dynamics. Journal of Applied Physics 24, 274–281 (1953)

    Article  MathSciNet  Google Scholar 

  2. Wahle, J., Neubert, L., Esser, J., Schreckenberg, M.: A cellular automaton traffic flow model for online simulation of traffic. Parallel Computing 27(5), 719–735 (2001)

    Article  MATH  Google Scholar 

  3. Hafstein, S.F., Chrobok, R., Pottmeier, A., Schreckenberg, M.: A high-resolution cellular automata traffic simulation model with application in a freeway traffic information system. Computer-Aided Civil and Infrastructure Engineering 19, 338–350 (2004)

    Article  Google Scholar 

  4. Nagatani, T.: Traffic states and fundamental diagram in cellular automaton model of vehicular traffic controlled by signals. Physica A: Statistical Mechanics and its Applications 8(388), 1673–1681 (2009)

    Article  Google Scholar 

  5. Spyropoulou, I.: Modelling a signal controlled traffic stream using cellular automata. Transportation Research Part C: Emerging Technologies 15, 175–190 (2007)

    Article  Google Scholar 

  6. Kerner, B.S., Klenov, S.L., Wolf, E.D.: Cellular automata approach to three-phase traffic theory. Journal of Physics A: Mathematical and General 35(47) (2002)

    Google Scholar 

  7. The general and logical theory of automata. University of Illinois Press, Urbana

    Google Scholar 

  8. Wolfram, S.: Computation theory of cellular automata. Communications in Mathematical Physics 96, 15–57 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  9. Takai, Y., Ecchu, K., Takai, N.K.: A cellular automaton model of particle motions and its applications. The Visual Computer 11(5), 240–252 (1995)

    Article  Google Scholar 

  10. Ling, C., Xiaohua, X., Yixin, C., Ping, H.: A novel ant clustering algorithm based on cellular automata. In: Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2004, pp. 148–154. IEEE Computer Society, Washington, DC (2004)

    Chapter  Google Scholar 

  11. Gaylord, R.J., D’Andria, L.J.: Simulating Society: A Mathematica Toolkit for Modeling Socioeconomic Behavior, 1st edn. Springer (June 1998)

    Google Scholar 

  12. Nagel, K., Schreckenberg, M.: A cellular automaton model for freeway traffic. Journal de Physique I 2, 2221–2229 (1992)

    Article  Google Scholar 

  13. Takayasu, M., Takayasu, H.: 1/f Noise in a Traffic Model. Factral 1 5, 860–866 (1993)

    Google Scholar 

  14. Benjamin, S., Johnson, N., Hui, P.: Cellular Automata Models of Traffic flow Along a Highway Containing a Junction. Journal of Physics A 5, 3119–3127 (1996)

    Article  Google Scholar 

  15. Tian, R.: The mathematical solution of a cellular automaton model which simulates traffic flow with a slow-to-start effect. Discrete Applied Mathematics 157(13), 2904–2917 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  16. Barlovic, R., Santen, L., Schadschneider, A., Schreckenberg, M.: Metastable states in cellular automata for traffic flow. The European Physical Journal B 5(3), 793–800 (1998)

    Article  Google Scholar 

  17. Nishinari, K., Fukui, M., Schadschneider, A.: A stochastic cellular automaton model for traffic flow with multiple metastable states. Journal of Physics A 37, 3101–3110 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  18. Emmerich, H., Rank, E.: An Improved Cellular Automaton Model for Traffic Flow Simulation. Journal of Physics A 234, 676–686 (1997)

    Google Scholar 

  19. Larraga, M.E., del Rio, J.A., Schadschneider, A.: New kind of phase separation in a ca traffic model with anticipation. Journal of Physics A: Mathematical and General 37(12), 3769–3781 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  20. Knospe, W., Santen, L., Schadschneider, A., Schreckenberg, M.: Towards a realistic microscopic description of highway traffic. Journal of Physics A: Mathematical and General 33(48) (2000)

    Google Scholar 

  21. Zamith, M., Leal-Toledo, R.C.P., Kischinhevsky, M., Clua, E.W.G., Brandão, D.N., Montenegro, A.A., Lima, E.B.: A probabilistic cellular automata model for highway traffic simulation. Procedia CS 1(1), 337–345 (2010)

    Article  Google Scholar 

  22. Lima, B.E.: Modelos micoscópios para simulação do tráfego baseados em autômatos celulares. Master’s thesis, Universidade Federal Fluminense (2007)

    Google Scholar 

  23. Wachs, M.: Highway Capacity Manual. Transportation Research Board (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zamith, M., Leal-Toledo, R.C.P., Clua, E. (2012). A Novel Cellular Automaton Model for Traffic Freeway Simulation. In: Sirakoulis, G.C., Bandini, S. (eds) Cellular Automata. ACRI 2012. Lecture Notes in Computer Science, vol 7495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33350-7_54

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33350-7_54

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33349-1

  • Online ISBN: 978-3-642-33350-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics