Author:
Sharma Vishal,Nagpal Deepali,Monga Suhasini,Almogren Ahmad,Srivastava Durgesh,Altameem Ayman,Choi Jaeyoung
Abstract
AbstractForest fires are the source of countless fatalities and extreme economic repercussions. The safe evacuation of residents of an area affected by forest fires is the highest priority of local authorities, and finding the most optimal course of action has been a primary research focus for years. Previous studies over several decades have attempted to find an optimal solution using the applications of bug navigation systems, road network reconfiguration, graph traversals, swarm optimization, etc. The author, with the motivation to prevent human casualties at the time of such calamity, presents a novel study which solves the problem in nearly linear time computation, surpassing the performance standards of previous research, and accommodates the unpredictability of the spread of forest fires. This includes a proposal of an algorithm which builds upon the application of Spielman and Teng’s Electrical Circuit Approach to solve for maximum flow in a network and implements this with real-time sensor and Global Positioning System input.
Funder
King Saud University, Riyadh, Saudi Arabia, through Researchers Supporting Project
National Research Foundation of Korea (NRF) grant funded by the Korean government
Publisher
Springer Science and Business Media LLC
Reference30 articles.
1. Han, L. et al. An efficient staged evacuation planning algorithm applied to multi-exit buildings. ISPRS Int. J. Geo Inf. 9(1), 46. https://doi.org/10.3390/ijgi9010046 (2020).
2. Liu, L., Jin, H., Liu, Y. & Zhang, X. Intelligent Evacuation route planning algorithm based on maximum flow. Int. J. Environ. Res. Public Health 19(13), 7865. https://doi.org/10.3390/ijerph19137865 (2022).
3. Kurdi, H., Almulifi, A., Al-Megren, S. & Youcef-Toumi, K. A balanced evacuation algorithm for facilities with multiple exits. Eur. J. Oper. Res. 289(1), 285–296. https://doi.org/10.1016/j.ejor.2020.07.012 (2021).
4. Jeon, S.-W., Shin, D., Yu, S., Lee, J. & Jung, H.-K. Guide to evacuation based on A * algorithm for the shortest route search in case of fire system. In Proceedings of the Korean Institute of Information and Communication Sciences Conference, 260–262 (2021). https://www.koreascience.kr:443/article/CFKO202121751067206.pdf.
5. Haghpanah, F., Schafer, B. W. & Castro, S. Application of bug navigation algorithms for large-scale agent-based evacuation modeling to support decision making. Fire Saf. J. 122, 103322. https://doi.org/10.1016/j.firesaf.2021.103322 (2021).