RANCANG BANGUN SISTEM INFORMASI GEOGRAFIS MENGGUNAKAN KOMBINASI NODE BERBASIS ALGORITMA DIJKSTRA PADA PENENTUAN JALUR TERPENDEK EVAKUASI TSUNAMI DI TELUK PALU
Indonesia
DOI:
https://doi.org/10.54757/fs.v14i2.455Keywords:
Tsunami Evacuation Route, Geographic Information System, Dijkstra AlgorithmAbstract
Indonesia, an archipelagic country situated on the Equator and surrounded by the Ring of Fire, is highly susceptible to natural disasters such as tectonic earthquakes and volcanic eruptions. Palu, one of Indonesia's seismically active regions, is traversed by the Palu-Koro Fault, which has the potential to trigger strong earthquakes and tsunamis, as evidenced by the 7.4-magnitude earthquake in September 2018. To mitigate disaster risks, it is crucial to understand community vulnerability and utilize Geographic Information System (GIS) technology. This study designs a GIS-based system using the modified Dijkstra's Algorithm to determine the shortest tsunami evacuation routes in Palu. Testing results indicate that the system is effective, with a user satisfaction rate of 89.33% and satisfactory route prediction accuracy compared to Google Maps. The system can be relied upon to help communities find the nearest evacuation routes, thereby enhancing safety and preparedness in the face of potential disasters.
References
H. Suprayitno and R. A. A. Soemitro, “Pemikiran awal tentang prinsip tindakan mitigasi preventif resiko bencana alam bagi manajemen aset infrastruktur & fasilitas,” Jurnal Manajemen Aset Infrastruktur & Fasilitas, vol. 3, 2019, Accessed: Oct. 10, 2024. [Online]. Available: http://iptek.its.ac.id/index.php/jmaif/article/view/5187
H. T. Sarapang, O. H. Rogi, and P. Hanny, “Analisis kerentanan bencana tsunami di Kota Palu,” Spasial, vol. 6, no. 2, pp. 432–439, 2019.
A. G. Rumondor, S. R. Sentinuwo, and A. M. Sambul, “Perancangan jalur terpendek evakuasi bencana di kawasan boulevard manado menggunakan algoritma dijkstra,” Jurnal Teknik Informatika, vol. 14, no. 2, pp. 261–268, 2019.
Y. Anshori, D. S. Angreni, and S. R. Arifin, “Tsunami Evacuation Routes Optimization using Genetic Algorithms: A Case Study in Palu,” in MATEC Web of Conferences, EDP Sciences, 2020, p. 01008. Accessed: Oct. 10, 2024. [Online]. Available: https://www.matec-conferences.org/articles/matecconf/abs/2020/27/matecconf_icudr2019_01008/matecconf_icudr2019_01008.html
R. F. Putri, “PERBANDINGAN ALGORITMA DIJKSTRA DAN ANT COLONY UNTUK JALUR EVAKUASI TERDEKAT BENCANA ALAM GEMPA BUMI DAN TSUNAMI,” PhD Thesis, Universitas Malikussaleh, 2022. Accessed: Oct. 10, 2024. [Online]. Available: https://rama.unimal.ac.id/id/eprint/191/
M. K. Harahap and N. Khairina, “Pencarian Jalur Terpendek dengan Algoritma Dijkstra,” Sinkron: jurnal dan penelitian teknik informatika, vol. 2, no. 1, pp. 18–23, 2017.
B. Amaliah, C. Fatichah, and O. Riptianingdyah, “Finding the Shortest Paths Among Cities in Java Island Using Node Combination Based on Dijkstra Algorithm,” International Journal on Smart Sensing and Intelligent Systems, vol. 9, no. 4, pp. 2219–2236, Jan. 2016, doi: 10.21307/ijssis-2017-961.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Dwi Shinta Angreni, Wahyu Budiman, Yusuf Anshori, Wirdayanti Wirdayanti, Rizqa Raaiqa Bintana
This work is licensed under a Creative Commons Attribution 4.0 International License.
This work is licensed under a 
