Selection of the Shortest Path of Gamalama Eruption Evacuation Using the Astar Method
Article Sidebar
Main Article Content
Abstract
Natural disasters have no time limit and can happen anywhere at any moment. They put human life at risk and can result in both property loss and casualties. Like those at Gamalama volcano, volcanic eruption disasters are constant and incur enormous losses. There are numerous evacuation sites for self-rescue against volcanic eruptions, and knowing the distance to the evacuation sites is necessary to expedite the self-rescue process to reduce the number of victims. Naturally, the areas surrounding the disaster center must be kept clear. To solve this issue, a mechanism for choosing the shortest path via the astar method must be implemented. As part of the astar method, the shortest path is chosen by first figuring out the starting and destination locations, initializing intersections by turning each intersection into a node, adding the node to the open list, calculating it with weights, adding it to the closed list, figuring out potential nodes that lead to the destination, and saving the results. As a consequence of the master method's application, the shortest route—a distance of 3,560 meters—connects the starting point (the Tubo village head office) with the gathering point (the Salerno field). Bypassing every pre-planned path, which is as follows: No. 1 (Jl. Ake Tubo, Tubo) - Node 2 (Ake et al.) - Node 7 (Jl. Batu Angus No.1, Dufa Dufa) - Node 8 (North Sangaji) - Node 9 (Toboleu, Kec. Kota Ternate Utara) - Assembly Point (Salero Field). Keywords: Astar, Volcanic Disaster, and Geographic Information System.
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
R. F. Ginting, A. Situmorang, and S. Manurung, “Sistem Informasi Gografis Pencarian Lokasi Sekolah Terdekat Pada Kota Medan Dengan Algoritma Greedy Berbasis Web,” J. Ilm. Tek. Inform. METHOTIKA, vol. 2, no. 2, pp. 85–91, 2022.
Kompas 17 September, “Gunung Gamalama,” 2023. [Online]. Available: https:/id.wikipedia.org/wiki Gunung_Gamalama.
R. R. Muhammad, “Klasifikasi Zona Rawan Bencana Pada Penentuan Jalur Evakuasi Gunung Berapi Gamalama Dengan Sistem Informasi Geografis.” In Malang, 2022.
Yuliani, “WEBGIS Pencarian Rute Terpendek Menggunakan Algorutma A Star (A*) (Studi Kasus: Kota Bontang),” J. Inform. Mulawarman Ed. Juli, no. 8(2), pp. 50–55, 2021.
I. B. G. W. A. Dalem, “Penerapan algoritma A*(Star) menggunakan graph untuk menghitung jarak terpendek,” J. Resist. (Rekayasa Sist. Komputer), vol. 1, no. 1, pp. 41–47, 2021.
A. Fadillah, “The Analisis Perbandingan Algoritma Floyd-Warshall dan A Star (A*) dalam Penentuan Lintasan Terpendek,” JATISI (Jurnal Tek. Inform. dan Sist. Informasi), vol. 9, no. 4, pp. 2736–2751, 2022.
R. N. Sitepu and I. Putra, “Penentuan Rute Terpendek Menggunakan Algoritma A Star (Studi Kasus: Distributor Barang),” J. Nas. Teknol. Inf. Dan Apl., vol. 1, pp. 431–440, 2022.
Cahya, “Penentuan Jalur Terpendek Menggunakan Metode ANT Colony Optimization,” J. Sains dan Teknol., pp. 1–91, 2021.
I. G. Y. Wisnawa, I. G. N. Y. Jayantara, and D. G. D. Putra, “Pemetaan lokasi rawan banjir berbasis sistem informasi geografis di Kecamatan Denpasar Barat,” J. ENMAP, vol. 2, no. 2, pp. 18–28, 2021.
F. S. Rahmadani, “Analisis Jalur Evakuasi Tsunami Di Kota Palu.” Universitas Hasanuddin, 2022.
Abraham, “Penentuan Jalur Evakuasi dan Titik Kumpul Partisipatif dalam Upaya Pengurangan Resiko Bencana Gunung Merapi,” J. Chem. Inf. Model., no. 53(9), pp. 1689–1699, 2020.