Optimizing Evacuation Routes During Volcanic Eruptions: A Comparative Analysis of Pathfinding Algorithms around Mount Sinabung
DOI:
https://doi.org/10.35335/scdp7k30Keywords:
Disaster Preparedness, Evacuation Routes, Mount Sinabung, Pathfinding AlgorithmsAbstract
This research explores the optimization of evacuation routes amid volcanic eruptions around Mount Sinabung, employing sophisticated pathfinding algorithms the Bellman Ford and Floyd Warshall algorithms. Leveraging diverse datasets encompassing geographical, demographic, and historical information, the study aims to identify optimal evacuation paths considering factors such as terrain conditions, population distribution, and real-time adaptability. The study's methodology involves the integration of geospatial data, historical eruption records, and infrastructure details into structured graph representations, enabling algorithmic computations to determine efficient evacuation routes. Comparative analyses of the Bellman Ford and Floyd Warshall algorithms highlight their strengths, limitations, and applicability in dynamic volcanic scenarios, offering nuanced insights into their performance. The findings reveal optimized evacuation routes that prioritize safety, efficiency, and inclusivity, catering to diverse demographic needs. Additionally, future research directions outlined for refining pathfinding algorithms stress the importance of interdisciplinary collaboration, technological advancements, and community-centric approaches in enhancing disaster preparedness and response strategies. This research contributes to the evolving landscape of disaster management by offering evidence-based insights, actionable recommendations, and a roadmap for policymakers, emergency responders, and local authorities.References
Arslan, O., & Tsiotras, P. (2013). Use of relaxation methods in sampling-based algorithms for optimal motion planning. 2013 IEEE International Conference on Robotics and Automation, 2421–2428.
Busato, F., & Bombieri, N. (2015). An efficient implementation of the Bellman-Ford algorithm for Kepler GPU architectures. IEEE Transactions on Parallel and Distributed Systems, 27(8), 2222–2233.
Frimberger, T., Andrade, S. D., Weber, S., & Krautblatter, M. (2021). Modelling future lahars controlled by different volcanic eruption scenarios at Cotopaxi (Ecuador) calibrated with the massively destructive 1877 lahar. Earth Surface Processes and Landforms, 46(3), 680–700.
Goldberg, A. V, & Harrelson, C. (2005). Computing the shortest path: A search meets graph theory. SODA, 5, 156–165.
Hamilton, W. B. (2019). Toward a myth-free geodynamic history of Earth and its neighbors. Earth-Science Reviews, 198, 102905.
Heiduk, F. (2016). Indonesia in ASEAN: regional leadership between ambition and ambiguity. SWP Research Paper.
Karypis, G., & Kumar, V. (1998). Multilevel algorithms for multi-constraint graph partitioning. SC’98: Proceedings of the 1998 ACM/IEEE Conference on Supercomputing, 28.
Madkour, A., Aref, W. G., Rehman, F. U., Rahman, M. A., & Basalamah, S. (2017). A survey of shortest-path algorithms. ArXiv Preprint ArXiv:1705.02044.
Pasaribu, I., & Adela, F. P. (2019). Mount Sinabung Eruption Collaboration Model in a Disaster Political Perspective. Politeia: Jurnal Ilmu Politik, 11(1), 30–48.
Primulyana, S., Kern, C., Lerner, A. H., Saing, U. B., Kunrat, S. L., Alfianti, H., & Marlia, M. (2019). Gas and ash emissions associated with the 2010–present activity of Sinabung Volcano, Indonesia. Journal of Volcanology and Geothermal Research, 382, 184–196.
Punongbayan, R. S., & Tilling, R. I. (1989). Some recent case histories. Volcanic Hazards. American Geophysical Union Short Course in Geology, 1, 81–102.
Quarantelli, E. L. (1980). Evacuation behavior and problems: Findings and implications from the research literature.
Rothery, D. (2015). Volcanoes, Earthquakes and Tsunamis: A Complete Introduction: Teach Yourself. Hachette UK.
Self, S. (2006). The effects and consequences of very large explosive volcanic eruptions. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 364(1845), 2073–2097.
Shahi, G. S., Batth, R. S., & Egerton, S. (2020). A comparative study on efficient path finding algorithms for route planning in smart vehicular networks. International Journal of Computer Networks and Applications, 7(5), 157–166.
Subramani, K. (2007). A zero-space algorithm for negative cost cycle detection in networks. Journal of Discrete Algorithms, 5(3), 408–421.
Üster, H., & Dalal, J. (2017). Strategic emergency preparedness network design integrating supply and demand sides in a multi-objective approach. IISE Transactions, 49(4), 395–413.
Weir, A. M. (2021). The impact of complex, multi-hazard volcanic eruptions on interdependent, distributed infrastructure networks.
Wright, L. D., Nichols, C. R., Cosby, A. G., Danchuk, S., D’Elia, C. F., & Mendez, G. R. (2015). Trans-disciplinary collaboration to enhance coastal resilience: Envisioning a national community modeling initiative.
Younger, J. S. (2019). Factors, Including Disasters, Affecting Sustainable Development-Focus on Indonesia. 2019 International Conference on Sustainable Engineering and Creative Computing (ICSECC), 1–8.
Zuccaro, G., Leone, M. F., & Martucci, C. (2020). Future research and innovation priorities in the field of natural hazards, disaster risk reduction, disaster risk management and climate change adaptation: A shared vision from the ESPREssO project. International Journal of Disaster Risk Reduction, 51, 101783.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Erikson Sinukaban, Franky Sotar Sitohang (Author)
This work is licensed under a Creative Commons Attribution 4.0 International License.
Vertex is licensed under a 