Parallel Processing Concept Based Vehicular Bridge Traffic Problem

  • Debasis DasEmail author
  • Rajiv Misra
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 28)


A Cellular Automata (CA) is a computing model of complex System using simple rules. In this paper the problem space is divided into number of cells and each cell can be constituted of one or several final state. Cells are affected by neighbors with the application of simple rule. Cellular Automata are highly parallel and discrete dynamical systems, whose behavior is completely specified in terms of local relation. In this paper CA is applied to solve a bridge traffic control problem. Vehicular travel which demands on the concurrent operations and parallel activities is used to control bridge traffic based on Cellular Automata technique.


Cellular Automata Simple Rule Cell Bridge Traffic Problem 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wolfram, S.: A new kind of science Wolfram Media (2002)Google Scholar
  2. 2.
    Adamatzky, A., Lawniczak, R.A.-S.A., Martinez, G.J., Morita, K.: AUTOMATA-2008 Theory and Application of Cellular Automata. Thomas Worsch Editors (2008)Google Scholar
  3. 3.
    Nishinari, K., Schadschneider, A., Chowdhury, D.: Traffic of Ants on a Trail: A Stochastic Modelling and Zero Range Process. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) ACRI 2004. LNCS, vol. 3305, pp. 192–201. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  4. 4.
    Campari, E.G., Levi, G., Maniezzo, V.: Cellular Automata and Roundabout Traffic Simulation. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) ACRI 2004. LNCS, vol. 3305, pp. 202–210. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    Shoufeng, L., Ximin, L.: Based on Hybrid Genetic Algorithm and Cellular Automata Combined Traffic Signal Control and Route Guidance. In: Chinese Control Conference, pp. 53–57 (2007)Google Scholar
  6. 6.
    Wei, J., Wang, A., Du, N.: Study of Self-Organizing Control of Traffic Signalsin an Urban Network based on Cellular Automata. IEEE Transactions on Vehicular Technology 54(2), 744–748 (2005)CrossRefGoogle Scholar
  7. 7.
    Wolfram, S. (ed.): Theory and applications of CA. WorldScientific (1986)Google Scholar
  8. 8.
    Traffic and Granular Flow. Springer (1996,1998,2000,2001) Google Scholar
  9. 9.
    Olariu, S., Weigle, M.C.: Vehicular Networks, From Theory to Practice. CRC Press, Taylor &Francis Group (2009)Google Scholar
  10. 10.
    Wolfram, S. (ed.): Theory and applications of CA. WorldScientific (1986)Google Scholar
  11. 11.
    Nagel, K., Schreckenberg, M.: A cellular automaton model for freeway traffic. J. PhysicsI France 2, 2221–2229 (1992)CrossRefGoogle Scholar
  12. 12.
    Benjamin, S.C., Johnson, N.F., Hui, P.M.: Cellular automata models of traffic flow along a highway containing a junction. Journal of Physics A: Mathematical and General 29(12), 3119–3127 (1996)CrossRefzbMATHGoogle Scholar
  13. 13.
    Fukui, M., Ishibasi, Y.: Traffic flow in 1D Cellular Automation Model including cars moving with high speed. Journal of Physics, 1868–1870 (1996)Google Scholar
  14. 14.
    Maerivoet, S., Moor, B.D.: Cellular automata model of road traffic. Physics Reports 419(1), 1–64 (2005)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Ge, H.-X., Dong, L.-Y., Lei, L., Dai, S.-Q.: A Modified Cellular Automata Model for traffic flow. Journal of Sanghai Universiy 8(1), 1–3 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Namekawa, M., Ueda, F., Hioki, Y., Ueda, Y., Satoh, A.: General purpose road traffic simulation with cell automation model, pp. 3002–3008. Modelling and Simulation Society of Australia and New Zealand Inc. (2005)Google Scholar
  17. 17.
    Clarridge, A., Salomaa, K.: A Cellular Automaton Model for Car Traffic with a Slow-to-Stop Rule. In: Maneth, S. (ed.) CIAA 2009. LNCS, vol. 5642, pp. 44–53. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  18. 18.
    Das, D., Ray, A.: A Parallel Encryption Algorithm for Block Ciphers Based on Reversible ProgrammableCellular Automata. Journal of Computer Science And Engineering 1(1), 82–90 (2010)MathSciNetGoogle Scholar
  19. 19.
    Das, D.: A Survey on Cellular Automata and Its Applications. In: Krishna, P.V., Babu, M.R., Ariwa, E. (eds.) ObCom 2011, Part I. CCIS, vol. 269, pp. 753–762. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  20. 20.
    Das, D., Misra, R.: Parallel Processing Concept Based Road Traffic Model. In: 2nd International Conference on Computer, Communication, Control and Information Technology, pp. 267–271 (2012)Google Scholar
  21. 21.
    Rickert, M., Nagel, K., Schreckenberg, M., Latour, A.: Two lane traffic simulations using cellular automata. Physica A: Statistical Mechanics and its Applications 231(4), 534–550 (1996)CrossRefGoogle Scholar
  22. 22.
    Wolf, D.E.: Cellular automata for traffic simulations. Physica A: Statistical Mechanics and its Application 263(1-4), 438–451 (1999)CrossRefGoogle Scholar
  23. 23.
    Takayasu, M., Takayasu, H.: 1/F Noise in A Traffic Model. World Scientific (1993)Google Scholar
  24. 24.
    Das, S.: A cellular automata based model for traffic in congested city. In: IEEE International Conference on Systems, Man and Cybernetics, pp. 2397–2402 (2009)Google Scholar
  25. 25.
    Bham, G.H., Benekohal, R.F.: A high fidelity traffic simulation model based on cellular automata and car-following concepts. Transportation Research Part C: Emerging Technologie 12(1), 1–32 (2004)CrossRefGoogle Scholar
  26. 26.
    Xiao, S., Kong, L., Liu, M.: A cellular automaton model for a bridge traffic bottleneck. Acta Mechanica Sinic 21(3), 305–309 (2005)CrossRefzbMATHGoogle Scholar
  27. 27.
    Han, Y.S., Ko, S.K.: Analysis of a cellular automaton model for car traffic with a junction. Journal of Theoretical Computer Scienc 450, 54–67 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  28. 28.
    Esser, J., Schreckenberg, M.: Microscopic Simulation of Urban Traffic Based on Cellular Automata. International Journal of Modern Physics 8(5) (1997)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringNIIT UniversityNeemranaIndia
  2. 2.Department of Computer Science and EngineeringIndian Institute of TechnologyPatnaIndia

Personalised recommendations