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, access via your institution.
















References
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.
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
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
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
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
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
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.
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.
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
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
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
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
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
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
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
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
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
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
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
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.
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
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
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
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
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
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
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.
Spiess, H.: Technical note-conical volume-delay functions. Transp. Sci. 24(2), 153–158 (1990). https://doi.org/10.1287/trsc.24.2.153
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).
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.
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.
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
District wise broad based containment Zones in west Bengal https://wb.gov.in/containment-zones-in-west-bengal.aspx (2022). Accessed 11 Jan 2022.
Author information
Authors and Affiliations
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
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00354-022-00180-4
Keywords
- Routing
- Navigation
- Database
- Map routing server
- Web application
- COVID-19