Determination of Shortest Path for Flood Evacuation in Manado City Using Dijkstra's Algorithm.
DOI:
https://doi.org/10.35799/ijids.v3i1.50114Keywords:
Flood, Graph, Dijkstra's AlgorithmAbstract
One of the common potential disasters in Manado City is floods. Manado City has a history of destructive floods that damage infrastructure and cause loss of life, resulting in significant losses. Lack of awareness among the public about evacuation locations is also due to the absence of the shortest path for flood evacuation. Therefore, a determination of the shortest path for flood evacuation is made using Dijkstra's Algorithm, which is used to search for graphs in solving the shortest distance problem using distance and time weights from 3 evacuation points and 1 shelter point. Three shortest evacuation routes are found using the Dijkstra algorithm.
References
Badan Nasional Penanggulangan Bencana (BNPB). 2021. https://bnpb.go.id/beritabencana. [18 Agustus 2022]..
Hutapea, R. 2020. Algoritma Dijkstra Untuk Penentuan Lintasan Terpendek Pada Kasus Tujuh Hotel di Kota Manado Menuju Bandara Sam Ratulangi Manado. Jurnal Matematika dan Aplikasi, ISSN: 2302-4224.
Rumondor, A, G, dan S. R. Sentinuwo dan A. M. Sambul. 2019. Perancangan Jalur Terpendek Evakuasi Bencana di Kawasan Boulevard Manado Menggunakan Algoritma Dijkstra. Jurnal Teknik Informatika, ISSN: 2301-8364.
Rumengan, Hana. 2022. Penggunaan Algoritma Dijkstra Dalam Penentuan Jalur Evakuasi Terpendek Bencana Erupsi Gunung Api Mahawu. d’Cartesian: Jurnal Matematika dan Aplikasi
Kusnanto, R. 2021. Penentuan Jarak Terdekat Wisata Kuliner Menggunakan Algoritma Dijkstra. [skripsi]. Fakultas Teknik dan Komputer, Universitas Putera Batam.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Lusyane Humune
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Copyright Holder in Indonesian Journal of Intelligence Data Science is The Author
LICENCE: CC-BY-NC
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License