Skip to main content

An Online Mobility Management System to Automatically Avoid Road Blockage and COVID-19 Hotspots


The unprecedented road blockage mostly generates unnecessary hindrance, delay, and interruption during travel. Moreover, the emergence of the sudden third wave through the rapid spread of the omicron CoV-2 variant along with its new combinations with delta SARS-CoV-2 is leading to newer travel restrictions through various hotspots and containment zones contributing to enhanced travel interruption. While traveling, passengers in vehicles are unaware of road conditions during transit time due to blockage in a route. This causes a huge confusion and decision crisis at the edge of such blockage to find the most suitable alternative route. We have developed a software-based system including a mobile application that is capable of handling real-time constraints, transit service, and actual road conditions of a route. This system can be used to find and display alternative routes or maps without any confusion in case of sudden route blockage caused by mass gathering, accidents, or road construction in transit time. During this pandemic COVID-19, this system can also be used to avoid the localized hotspot for a safe and convenient journey. As this system is developed at the time of the pandemic, it is called an Automatic COVID-19 hotspot avoidance navigation system (ACHANS) that generates a unique optimal travel path while traveling to avoid road blockage/COVID-19 hotspot areas. The system works from the user perspective with coordination among the ACHANS Database, map routing server, ACHANS web applications, and ACHANS mobile applications. The process works by creating a buffer-centric radius generation, considering open and closed hotspot regions, and controlling clusters of hotspots. ACHANS database cum alternative roadways bypass system will be independently executed to avoid the localized hotspot for a safe and convenient journey. The proposed system is theoretically, experimentally, and statistically evaluated and verified for various traffic conditions where the performance dictates the efficacy of the scheme and can thereby establish travel and trade during the pandemic.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16


  1. Implementation of mitigation strategies for communities with local Covid-19 transmission. (2021). Accessed 26 Apr 2022.

  2. Doremalen, N.V., et al.: Aerosol and surface stability of SARS-CoV-2 as compared with SARS-CoV-1. N. Engl. J. Med. 382(16), 1564–1567 (2020).

    Article  Google Scholar 

  3. Roy, K., Agarwal, S., Banerjee, R., Paul, M.K., Purbey, P.: COVID-19 and gut immunomodulation. World J. Gastroenterol. 27(46), 7925–7942 (2021).

    Article  Google Scholar 

  4. Arslan, H.: COVID-19 prediction based on genome similarity of human SARS-CoV-2 and bat SARS-CoV-like coronavirus. Comput. Ind. Eng. (2021).

    Article  Google Scholar 

  5. Banerjee, R., Roy, P., Das, S., Paul, M.K.: A hybrid model integrating warm heat and ultraviolet germicidal irradiation might efficiently disinfect respirators and personal protective equipment. Am. J. Infec. Cont. 49(3), 309–318 (2021).

    Article  Google Scholar 

  6. Alsaeedy, A.A.R., Chong, E.K.P.: Tracking area update and paging in 5G networks: a survey of problems and solutions. Mob. Netw. Appl. 24(2), 578–595 (2019).

    Article  Google Scholar 

  7. Eppstein, D.: Finding the k shortest paths. In: Proceedings of 35th Annual Symposium on Foundation of Computer Science. (FOCS), pp.154–165, IEEE (1994).

  8. Lu, J., Chen, X., Nie, Q., Hong, R.: K Shortest Path Searching for Time-Dependent Road Networks. 17th International conference of transportation professionals, CICTP-2017, pp.793–804, ASCE, (2018).

  9. Liu, X., Chien, S., Kim, K.: Evaluation of floating car technologies for travel time estimation. J. Mod. Transp. 20(1), 49–56 (2012).

    Article  Google Scholar 

  10. Jiang, B., Liu, X.: Scaling of geographic space from the perspective of city and field blocks and using volunteered geographic information. Int. J. Geogr. Inf. Syst. 26(2), 215–229 (2012).

    Article  Google Scholar 

  11. Zeng, W., Church, R.L.: Finding shortest paths on real road networks: the case for A. Int. J. Geogr. Inf. Syst. 23(4), 531–543 (2009).

    Article  Google Scholar 

  12. Delling, D., Sanders, P., Schultes, D., Wagner, D.: Engineering route planning algorithms. Algorithmics Large Complex Netw. (2009).

    Article  MATH  Google Scholar 

  13. Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959).

    Article  MathSciNet  MATH  Google Scholar 

  14. Thorup, M.: Integer priority queues with decrease key in constant time and the single source shortest paths problem. J Comput Syst Sci. 69(3), 330–353 (2004).

    Article  MathSciNet  MATH  Google Scholar 

  15. Nannicini, G., Delling, D., Schultes, D., Liberti, L.: Bidirectional A* search on time-dependent road networks. Networks 59(2), 240–251 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  16. Cooke, K.L., Halsey, E.: The shortest route through a network with time-dependent internodal transit times. J. Math. Anal. Appl. 14(3), 493–498 (1966).

    Article  MathSciNet  MATH  Google Scholar 

  17. Delling, D., Wagner, D.: Time-dependent route planning, robust and online large-scale optimization. Robust Online Large-Scale Optim. J. 5868, 207–230 (2009).

    Article  MATH  Google Scholar 

  18. Chang, H.W., Tai, Y.C., Hsu, J.Y.J.: Context-aware taxi demand hotspots prediction. Int. J. Bus. Intell. Data Min. 5(1), 3–18 (2010).

    Article  Google Scholar 

  19. Liu, X., Ban, Y.: Uncovering Spatio-temporal cluster patterns using massive floating car data. ISPRS Int. J. Geoinf. 2(2), 371–384 (2013).

    Article  Google Scholar 

  20. Zhao, Y., Liu, J., Chen, R., Li, J., Xie, C., Niu, W., Geng, D., Qin, Q.: A new method of road network updating based on floating car data. In. International Geoscience and remote sensing symposium. (IGARSS), pp.1878–1881, IEEE (2011).

  21. Li, J., Qin, Q., Xie, C., Zhao, Y.: Integrated use of spatial and semantic relationships for extracting road networks from floating car data. Int. J. Appl. Earth Obs. Geoinf. 19(1), 238–247 (2012).

    Article  Google Scholar 

  22. Li, Q., Zeng, Z., Zhang, T., Li, J., Wu, Z.: Path-finding through flexible hierarchical road networks: an experiential approach using taxi trajectory data. Int. J. Appl. Earth Obs. Geoinf. 13(1), 110–119 (2011).

    Article  Google Scholar 

  23. Arslan, H., Manguoglu, M.: A parallel bio-inspried shortest path algorithm. Computing 101(8), 969–988 (2019).

    Article  MathSciNet  MATH  Google Scholar 

  24. Arslan, H.: Dynamic physarum solver: a bio-inspired shortest path method of dynamically changing graphs. Turk. J. Electr. Eng. Comput. Sci. 27(2), 1489–1503 (2019).

    Article  Google Scholar 

  25. Arslan, H.: A parallel fully dynamic iterative bio-inspired shortest path algorithm. Arab. J. Sci. Eng. 45(12), 10115–10130 (2020).

    Article  Google Scholar 

  26. Naphade, M., Banavar, G., Harrison, C., Paraszczak, J., Morris, R.: Smarter cities and their innovation challenges. Computer 44(6), 32–39 (2011).

    Article  Google Scholar 

  27. Xiong, Z., Luo, W., Chen, L., Ni, Lionel, M.: Data vitalization: a new paradigm for large-scale dataset analysis. In. 16th International Conference on parallel and distributed systems (ICPADS), pp. 251–258, IEEE (2010).

  28. Spiess, H.: Technical note-conical volume-delay functions. Transp. Sci. 24(2), 153–158 (1990).

    Article  Google Scholar 

  29. Akçelik, R.: Travel time functions for transport planning purposes: Davidson’s function, its time dependent form and alternative travel time function. Aust. Road Res. 21(3), (1991).

  30. Huang, Y., Sheng, H., Chen, J.: Intelligent congestion avoidance algorithm and system—application of data vitalization. In. 14th International Symposium on Cluster Cloud and Grid Computing. (CCGRID), pp. 847–856 IEEE/ACM (2014).

  31. Bandil, A., Girdhar, V., Chau, H, Ali, M., Hendawi, A., Govind, H., Cao, P., Song, A.: GeoDart: a system for discovering maps discrepancies. In. 37th International conference on data engineering. (ICDE), pp.2535–2546 IEEE (2021).

  32. Paricio, A., Lopez, C., Miguel, A.: Modeling driving experience in smart traffic routing scenarios: application to traffic multi-map routing. IEEE Access 9, 90170–90184 (2021).

    Article  Google Scholar 

  33. District wise broad based containment Zones in west Bengal (2022). Accessed 11 Jan 2022.

Download references

Author information

Authors and Affiliations



RB and KM conceived and presented the idea, developed the theory, and planned and designed the process. RB supervised the project, wrote, and corrected the manuscript. SH also contributes to develop the idea and working of ACHANS. KM and PR developed the mobile application of ACHANS. KM, RB, and PR also performed the computations and verified the analytical methods. MP and SDB make significant corrections in the manuscript and helped in structuring the manuscript. KM and SDB gave the final shape of the pseudo code.

Corresponding author

Correspondence to Rajib Banerjee.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

About this article

Verify currency and authenticity via CrossMark

Cite this article

Mandal, K., Halder, S., Roy, P. et al. An Online Mobility Management System to Automatically Avoid Road Blockage and COVID-19 Hotspots. New Gener. Comput. 40, 1203–1239 (2022).

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI:


  • Routing
  • Navigation
  • Database
  • Map routing server
  • Web application
  • COVID-19