Skip to main content
SpringerLink
Log in

On Boundary-Effects at Cellular Automata-Based Road-Traffic Model Towards Uses in Smart City

  • Conference paper
  • First Online:
Intelligent and Cloud Computing

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 286))

  • 419 Accesses

Abstract

Infrastructure support capability is one of the key parameters toward the success in Smart City. Past research presented several intelligent transportation systems (ITS) to efficiently manage the traffic congestion and enhance system efficiency. Among several others, several simple solutions with Cellular Automata (CA) were presented by researchers to simulate and study the road-traffic scenarios. In this regard, we presented a systematic study toward CA-based road traffic modelling targeting truly cost-effective physical modelling in view of Smart City applications. Presented study examines several CA rules with respect to its dynamics observed at different CA boundary conditions and efficiently identify the compatible CA rules toward the modelling for a true cost-effective road-traffic simulation in Smart City scenario.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Similar content being viewed by others

References

  1. Bakıcı, T., Almirall, E., Wareham, J.: A smart city initiative: the case of Barcelona. J. Knowl. Econ. 4(2), 135–148 (2013)

    Article  Google Scholar 

  2. Hall, R.E., Bowerman, B., Braverman, J., Taylor, J., Todosow, H., Von Wimmersperg, U.: The vision of a smart city (No. BNL-67902; 04042). Brookhaven National Labaratory, Upton, NY (US) (2000)

    Google Scholar 

  3. Su, K., Li, J., Fu, H.: Smart city and the applications. In: Proceedings of the 2011. International conference on electronics, communications and control (ICECC), September 2011, pp. 1028–1031. IEEE (2011)

    Google Scholar 

  4. Lombardi, P., Giordano, S., Farouh, H., Yousef, W.: Modelling the smart city performance. Innov. Eur. J. Social Sci. Res. 25(2), 137–149 (2012)

    Google Scholar 

  5. Lee, W.H., Chiu, C.Y.: Design and implementation of a smart traffic signal control system for smart city applications. Sensors 20(2), 508 (2020)

    Article  MathSciNet  Google Scholar 

  6. Chan, F., Dridi, M., Mesghouni, K., Borne, P.: Traffic control in transportation systems. J. Manuf. Technol. Manage. (2005)

    Google Scholar 

  7. Handscombe, J., Yu, H.Q.: Low-cost and data anonymised city traffic flow data collection to support intelligent traffic system. Sensors 19(2), 347 (2019)

    Article  Google Scholar 

  8. Chaudhuri, P. P., Chowdhury, D.R., Nandi, S., Chattopadhyay, S.: Additive Cellular Automata: Theory and Applications, vol. 1. Wiley, New York(1997).

    Google Scholar 

  9. Mitra, A., Kundu, A.: Energy efficient CA based page rank validation model: a green approach in cloud. Int. J. Green Comput. (IJGC) 8(2), 59–76 (2017)

    Article  Google Scholar 

  10. Chopard, B., Luthi, P.O., Queloz, P.A.: Cellular automata model of car traffic in a two-dimensional street network. J. Phys. A Math. Gen. 29(10), 2325 (1996)

    Article  MathSciNet  Google Scholar 

  11. Esser, J., Schreckenberg, M.: Microscopic simulation of urban traffic based on cellular automata. Int. J. Mod. Phys. C 8(05), 1025–1036 (1997)

    Article  Google Scholar 

  12. Wolf, D.E.: Cellular automata for traffic simulations. Physica A 263(1–4), 438–451 (1999)

    Article  MathSciNet  Google Scholar 

  13. Maerivoet, S., De Moor, B.: Cellular automata models of road traffic. Phys. Rep. 419(1), 1–64 (2005)

    Article  MathSciNet  Google Scholar 

  14. Jiang, R., Wu, Q.S.: A stopped time dependent randomization cellular automata model for traffic flow controlled by traffic light. Physica A 364, 493–496 (2006)

    Article  Google Scholar 

  15. Das, S., Sipra, D., Sikdar, B. K.: CA based data servicing in cellular mobile network. In: Proceedings of the ICWN, pp. 280–286 (2007)

    Google Scholar 

  16. Mallikarjuna, C., Rao, K.R.: Cellular automata model for heterogeneous traffic. J. Adv. Transp. 43(3), 321–345 (2009)

    Article  Google Scholar 

  17. Tonguz, O. K., Viriyasitavat, W., Bai, F.: Modeling urban traffic: a cellular automata approach. IEEE Commun. Mag. 47(5), 142–150 (2009)

    Google Scholar 

  18. Das, S., Saha, M., Sikdar, B. K.: A cellular automata based model for traffic in congested city. In: Proceedings of the 2009 IEEE International Conference on Systems, Man and Cybernetics, October 2009, pp. 2397–2402. IEEE (2009)

    Google Scholar 

  19. Yuen, A., Kay, R.: Applications of Cellular Automata, pp. 1–20 (2009). Available at http://www.cs.bham.ac.uk/~rjh/courses/NatureInspiredDesign/2009-10/StudentWork/Group2/design-report.pdf. Accessed on 17 Aug 2019)

  20. Lo, S.C., Hsu, C.H.: Cellular automata simulation for mixed manual and automated control traffic. Math. Comput. Model. 51(7–8), 1000–1007 (2010)

    Article  Google Scholar 

  21. Lan, L. W., Chiou, Y. C., Lin, Z. S., Hsu, C. C.: Cellular automaton simulations for mixed traffic with erratic motorcycles’ behaviours. Physica A Statistical Mech Its Appl. 389(10), 2077–2089 (2010)

    Google Scholar 

  22. Rosenblueth, D.A., Gershenson, C.: A model of city traffic based on elementary cellular automata. Complex Syst. 19(4), 305–321 (2011)

    Article  MathSciNet  Google Scholar 

  23. Das, S.: Cellular automata based traffic model that allows the cars to move with a small velocity during congestion. Chaos Solitons Fractals 44(4–5), 185–190 (2011)

    Article  Google Scholar 

  24. Meng, Q., Weng, J.: An improved cellular automata model for heterogeneous work zone traffic. Transportation research part C: emerging technologies 19(6), 1263–1275 (2011)

    Article  Google Scholar 

  25. Han, Y.S., Ko, S.K.: Analysis of a cellular automaton model for car traffic with a junction. Theoret. Comput. Sci. 450(2012), 54–67 (2012)

    Article  MathSciNet  Google Scholar 

  26. Vasic, J., Ruskin, H.J.: Cellular automata simulation of traffic including cars and bicycles. Physica A 391(8), 2720–2729 (2012)

    Article  Google Scholar 

  27. Zhao, H.T., Yang, S., Chen, X.X.: Cellular automata model for urban road traffic flow considering pedestrian crossing street. Physica A 462, 1301–1313 (2016)

    Article  Google Scholar 

  28. Zapotecatl, J. L., Rosenblueth, D. A., Gershenson, C.: Deliberative self-organizing traffic lights with elementary cellular automata. Complexity (2017)

    Google Scholar 

  29. Jiang, Y., Wang, S., Yao, Z., Zhao, B., Wang, Y.: A cellular automata model for mixed traffic flow considering the driving behavior of connected automated vehicle platoons. Physica A Statistical Mech. Appl. 126262 (2021)

    Google Scholar 

  30. Rodriges Zalipynis, R.A. (2021). Convergence of array DBMS and cellular automata: a road traffic simulation case. In: Proceedings of the 2021 International Conference on Management of Data, June 2021, pp. 2399–2403. ACM (2021)

    Google Scholar 

  31. Hua, W., Yue, Y., Wei, Z., Chen, J., Wang, W.: A cellular automata traffic flow model with spatial variation in the cell width. Physica A Statistical Mech. Its Appl. 556, 124777, (2020)

    Google Scholar 

  32. Małecki, K., Gabryś, M.: The computer simulation of cellular automata traffic model with the consideration of vehicle-to-infrastructure communication technology. SIMULATION 96(11), 911–923 (2020)

    Article  Google Scholar 

  33. Aguiar, I., Severino, R.: Two elementary cellular automata with a new kind of dynamic. Complex Syst. 24(2), 113–125 (2015)

    Article  MathSciNet  Google Scholar 

  34. Mitra, A., Saha, S.: An investigation for Cellular Automata-based lightweight data security model towards possible uses in Fog networks. In: Examining the Impact of Deep Learning and IoT on Multi-Industry Applications, pp. 209–226. IGI Global (2021)

    Google Scholar 

  35. Mitra, A.: On investigating energy stability for cellular automata based pagerank validation model in green cloud. Int. J. Cloud Appl. Comput. (IJCAC) 9(4), 66–85 (2019)

    Google Scholar 

  36. Mitra, A.: An Investigation for CA-based pagerank validation in view of power-law distribution of web data to enhance trustworthiness and safety for green cloud. In: Advanced Models and Tools for Effective Decision Making Under Uncertainty and Risk Contexts, pp. 368–378. IGI Global (2021)

    Google Scholar 

  37. Mitra, A.: On the selection of cellular automata based PRNG in code division multiple access communications. Stud. Inform. Control 25(2), 217–226 (2016)

    Article  Google Scholar 

  38. Mitra, A., Teodorescu, H.N.: Detailed analysis of equal length cellular automata with fixed boundaries. J. Cell. Autom. 11(5–6), 425–448 (2016)

    MathSciNet  MATH  Google Scholar 

  39. Mitra, A.: Annex to “On Type-D Fuzzy Cellular Automata-based MapReduce model in Industry 4.0”, Mendeley Data, V1 (2021). https://doi.org/10.17632/wkkttw7mgk.1. (2021)

Download references

Acknowledgements

Author sincerely acknowledges Prof. H.-N. Teodorescu for his guidance toward presented research design and active supervisions toward advancing research skills during an EU sponsored Erasmus Mundus “cLink” research mobility at his laboratory at “Gheorghe Asachi” Technical University of Iasi, Romania in 2015–2016. Author also acknowledges the anonymous reviewers for the useful comments those have further improved the quality of the present manuscript.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, SRM University-AP, Amaravati, Andhra Pradesh, 522240, India

    Arnab Mitra

Authors
  1. Arnab Mitra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Arnab Mitra .

Editor information

Editors and Affiliations

  1. Deprtment of CSE, Siksha 'O' Anusandhan Deemed to be University, Bhubaneswar, India

    Debahuti Mishra

  2. Director, CLOUDS Laboratory, The University of Melbourne, Melbourne, VIC, Australia

    Rajkumar Buyya

  3. Vice Chancellor for Research, University of California, Davis, CA, USA

    Prasant Mohapatra

  4. Department of CSE, Siksha 'O' Anusandhan Deemed to be University, Bhubaneswar, India

    Srikanta Patnaik

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mitra, A. (2022). On Boundary-Effects at Cellular Automata-Based Road-Traffic Model Towards Uses in Smart City. In: Mishra, D., Buyya, R., Mohapatra, P., Patnaik, S. (eds) Intelligent and Cloud Computing. Smart Innovation, Systems and Technologies, vol 286. Springer, Singapore. https://doi.org/10.1007/978-981-16-9873-6_10

Download citation

Publish with us

Policies and ethics

Search

Navigation