Skip to main content

Efficient Traffic Routing in Smart Cities to Minimize Evacuation Time During Disasters

  • Conference paper
  • First Online:
Distributed Computing and Intelligent Technology (ICDCIT 2022)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 13145))

Abstract

Efficient traffic management during disaster evacuations is an essential component of intelligent transport systems in smart cities. In a natural disaster, a surge of vehicles from dense residential areas may simultaneously move towards the same nearest safe shelter following a shortest path for each individual vehicle, thereby often leading to congestion and resulting in increased evacuation time. In this paper, we consider time-optimal traffic distribution in such disastrous situations considering a Manhattan grid network of roads. Several research results on optimal-time traffic distribution in such a network exist in the literature, all of which consider a restricted scenario of a single safe destination at a corner point of the grid. In contrast, we describe a technique for minimizing average travel time of the vehicles assuming a general situation as experienced in real-life, where the destination node can be anywhere on a rectangular \(m \times n\) grid network with multiple sources of traffic injection. Simulation results using SUMO on a road network of Manhattan borough of New York city show that our proposed technique outperforms the existing techniques on dynamic traffic assignment in terms of average travel time.

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

Access this chapter

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Malik, F., Shah, M.A., Khattak, H.A.: Intelligent transport system: an important aspect of emergency management in smart cities. In: Proceedings of the 24th International Conference on Automation and Computing (ICAC), pp. 1–6 (2018)

    Google Scholar 

  2. Hoppe, B., Tardos, E.: Polynomial time algorithms for some evacuation problems. In: SODA 1994: Proceedings of the fifth Annual ACM-SIAM Symposium on Discrete Algorithms, vol. 94, pp. 433–441 (1994)

    Google Scholar 

  3. Hoppe, B., Tardos, É.: ’The quickest transshipment problem. Math. Oper. Res. 25(1), 36–62 (2000)

    Article  MathSciNet  Google Scholar 

  4. Kamiyama, N., Katoh, N., Takizawa, A.: An efficient algorithm for evacuation problem in dynamic network flows with uniform arc capacity. IEICE Trans. Inf. Syst. 89(8), 2372–2379 (2006)

    Article  Google Scholar 

  5. Mamada, S., Uno, T., Makino, K., Fujishige, S.: An O(n log\(^2\) n) algorithm for a sink location problem in dynamic tree networks. Explor. New Front. Theor. Inform. 155, 251–264 (2004)

    Google Scholar 

  6. Mamada, S., Makino, K., Fujishige, S.: Evacuation problems and dynamic network flows. In: SICE 2004 Annual Conference, vol. 1, pp. 530–535. IEEE (2004)

    Google Scholar 

  7. Tong, C.O., Wong, S.C.: A predictive dynamic traffic assignment model in congested capacity-constrained road networks. Transp. Res. Part B Methodol. 34(8), 625–644 (2000)

    Article  Google Scholar 

  8. Pan, J., Popa, I.S., Zeitouni, K., Borcea, C.: Proactive vehicular traffic rerouting for lower travel time. IEEE Trans. Veh. Technol. 62(8), 3551–3568 (2013)

    Article  Google Scholar 

  9. Koh, S.S., Zhou, B., Yang, P., Yang, Z., Fang, H., Feng, J.: Reinforcement learning for vehicle route optimization in SUMO. In: IEEE 20th International Conference on High Performance Computing and Communications, Exeter, pp. 1468–1473 (2018)

    Google Scholar 

  10. Sarma, S.S., Sinha, K., Das, S.R., Sinha, B.P.: Fast transportation in a disaster situation along real-life grid-structured road networks. In: 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall), pp. 1–5 (2019). https://doi.org/10.1109/VTCFall.2019.8891600

  11. Sarma, S.S., Sinha, K., Sub-r-pa, C., Chakraborty, G., Sinha, B.P.: Optimal distribution of traffic in manhattan road networks for minimizing routing-time. IEEE Trans. Intell. Transp. Syst. 22(11), 6799–6820 (2021). https://doi.org/10.1109/TITS.2020.2994836

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bhabani P. Sinha .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sarma, S.S., Sinha, B.P., Sinha, K. (2022). Efficient Traffic Routing in Smart Cities to Minimize Evacuation Time During Disasters. In: Bapi, R., Kulkarni, S., Mohalik, S., Peri, S. (eds) Distributed Computing and Intelligent Technology. ICDCIT 2022. Lecture Notes in Computer Science(), vol 13145. Springer, Cham. https://doi.org/10.1007/978-3-030-94876-4_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-94876-4_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-94875-7

  • Online ISBN: 978-3-030-94876-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics