Skip to main content
SpringerLink
Log in

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

  • Published:
New Generation Computing Aims and scope Submit manuscript

Abstract

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, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. Implementation of mitigation strategies for communities with local Covid-19 transmission. https://www.cdc.gov/coronavirus/2019-ncov/community/community-mitigation.html (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). https://doi.org/10.1056/NEJMc2004973

    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). https://doi.org/10.3748/wjg.v27.i46.7925

    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). https://doi.org/10.1016/j.cie.2021.107666

    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). https://doi.org/10.1016/j.ajic.2020.07.022

    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). https://doi.org/10.1007/s11036-018-1160-6

    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). https://doi.org/10.1109/SFCS.1994.365697.

  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). https://doi.org/10.1061/9780784480915.081.

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

    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). https://doi.org/10.1080/13658816.2011.575074

    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). https://doi.org/10.1080/13658810801949850

    Article  Google Scholar 

  12. Delling, D., Sanders, P., Schultes, D., Wagner, D.: Engineering route planning algorithms. Algorithmics Large Complex Netw. (2009). https://doi.org/10.1007/978-3-642-02094-0_7

    Article  MATH  Google Scholar 

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

    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). https://doi.org/10.1016/j.jcss.2004.04.003

    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). https://doi.org/10.1002/net.20438

    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). https://doi.org/10.1016/0022-247X(66)90009-6

    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). https://doi.org/10.1007/978-3-642-05465-5_8

    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). https://doi.org/10.1504/IJBIDM.2010.030296

    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). https://doi.org/10.3390/ijgi2020371

    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). https://doi.org/10.1109/IGARSS.2011.6049490.

  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). https://doi.org/10.1016/j.jag.2012.05.013

    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). https://doi.org/10.1016/j.jag.2010.07.003

    Article  Google Scholar 

  23. Arslan, H., Manguoglu, M.: A parallel bio-inspried shortest path algorithm. Computing 101(8), 969–988 (2019). https://doi.org/10.1007/s00607-018-0621-x

    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). https://doi.org/10.3906/elk-1811-46

    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). https://doi.org/10.1007/s13369-020-04606-3

    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). https://doi.org/10.1109/MC.2011.187

    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). https://doi.org/10.1109/ICPADS.2010.102.

  28. Spiess, H.: Technical note-conical volume-delay functions. Transp. Sci. 24(2), 153–158 (1990). https://doi.org/10.1287/trsc.24.2.153

    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). https://doi.org/10.1109/CCGrid.2014.82.

  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). https://doi.org/10.1109/ICDE51399.2021.00285.

  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). https://doi.org/10.1109/ACCESS.2021.3091322

    Article  Google Scholar 

  33. District wise broad based containment Zones in west Bengal https://wb.gov.in/containment-zones-in-west-bengal.aspx (2022). Accessed 11 Jan 2022.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science Engineering, Dr. B. C. Roy Engineering College, Durgapur, West Bengal, 713206, India

    Kaustuv Mandal

  2. Department of Electronics and Communication Engineering, Neotia Institute of Technology Management, Sarisha, West Bengal, 743368, India

    Suman Halder

  3. Department of Electronics and Communication Engineering, Dr. B. C. Roy Engineering College, Durgapur, West Bengal, India, 713206

    Pulakesh Roy & Rajib Banerjee

  4. Department of Pulmonary and Critical Care Medicine, David Geffen School of Medicine, University of California Los Angeles (UCLA), Los Angeles, CA, 90095, USA

    Manash K. Paul

  5. Department of Computer Science and Technology, Indian Institute of Engineering Science and Technology, Shibpur, Howrah, West Bengal, 711103, India

    Sipra Das Bit

  6. Department of Electronics and Communication Engineering, Dr. B. C. Roy Engineering College, Durgapur, 713206, India

    Rajib Banerjee

Authors
  1. Kaustuv Mandal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suman Halder
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pulakesh Roy
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Manash K. Paul
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sipra Das Bit
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Rajib Banerjee
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

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

Check for updates. 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). https://doi.org/10.1007/s00354-022-00180-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00354-022-00180-4

Keywords

Search

Navigation