Pemanfaatan Algoritma Floyd Warshall dalam Menentukan Jalur Terpendek Bencana Banjir
- Yetman Erwadi Universitas Muhammadiyah Bengkulu, Bengkulu, Indonesia
-
Sri Handayani
*
Universitas Muhammadiyah Bengkulu, Bengkulu,
Indonesia
- Surya Ade Saputera Universitas Muhammadiyah Bengkulu, Bengkulu, Indonesia
- Sandhy Fernandez Institut Teknologi Telkom Purwokerto, Purwokerto, Indonesia (*) Corresponding Author
Abstract
Bengkulu Province experienced floods and landslides that caused loss of life and property. These events mainly occur in the Central Bengkulu region and Bengkulu City, caused by damage to the Bengkulu River Watershed (DAS). During the rainy season, the river overflows. In this case the community is also confused when evacuating related to flood disasters, the community is confused in determining which route is the closest for the evacuation route because at the location of the flood disaster there are many routes that can be passed. From the problem the purpose of this research is to create an application that can determine which path is the closest in order to evacuate quickly. From the results of the analysis of this application, it is clear that the implementation of the Floyd-Warshall algorithm in this web application has a very important purpose, namely to assist the community in finding the shortest path to the evacuation point during a flood. The Floyd-Warshall algorithm is known to be effective in finding shortest paths in weighted graphs, as implemented in the context of this application to calculate the shortest distance between every pair of vertices or points within a defined area. The Floyd-Warshall algorithm can only compute shortest paths within areas that are well-defined in terms of vertices and edges, for the test results of the distance obtained in test 1 as far as 0.76 KM, in test 2 as far as 0.40 KM and in test 3 as far as 0.41 KM.
Downloads
References
M. Z. F. H. Fauzi Yulian, “PEMODELAN POTENSI BENCANA BANJIR DI DAERAH PERKOTAAN MENGGUNAKAN SIG,” Geometika, vol. 28, no. 1, 2022.
R. T. Vulandari, M. Hasbi, and B. Tristanto, “Penerapan Algoritma Floyd Warshall pada Sistem Informasi Puskesmas Kabupaten Karanganyar,” Square : Journal of Mathematics and Mathematics Education, vol. 3, no. 1, pp. 20–29, Apr. 2021, doi: 10.21580/square.2021.3.1.7716.
M. A. Rahmatullah and N. Nisar, “Algoritma Floyd Warshall untuk Menentukan Jarak Terpendek dalam Pencarian Oleh-Oleh di Bandar Lampung Berbasis Android,” Teknik Elektro dan Informatika, vol. 2, no. 3, pp. 3031–500, 2024, doi: 10.61132/jupiter.v2i3.346.
H. P. L. Kurnia Putri Laily, “Jurnal Kajian dan Terapan Matematika Algoritma Floyd-Warshall dan Penerapannya pada Penentuan Rute Terpendek Objek Wisata di Kabupaten Gunungkidul,” Jurnal Kajian dan Terapan Matematika, vol. 9, no. 1, 2023, [Online]. Available: http://journal.student.uny.ac.id/ojs/index.php/jktm:
A. Bramato Wicaksono Putra, A. Aulia Rachman, and A. Santoso, “Perbandingan Hasil Rute Terdekat Antar Rumah Sakit di Samarinda Menggunakan Algoritma A*(star) dan Floyd-Warshall,” Sistem Informasi dan Komputer), vol. 9, no. 1, pp. 59–68, 2020, doi: 10.32736/sisfokom.v9.i1.685.
A. M. Inayah, N. Cintya Resti, and I. Kediri, “ANALISA PERBANDINGAN ALGORITMA FLOYD-WARSHALL DAN ALGORITMA DIJKSTRAUNTUK PENENTUAN RUTE TERDEKAT,” Jurnal Ilmiah Matematika Realistik (JI-MR, vol. 4, no. 2, pp. 146–155, 2023.
N. Nugraha and D. Wulandari, “IMPLEMENTASI ALGORITMA FLOYD-WARSHALL PADA SISTEM INFORMASI GEOGRAFIS KAMPUS UNIKU BERBASIS ANDROID STUDI KASUS : (UNIVERSITAS KUNINGAN),” Jurnal Teknologi dan Manajemen Informatika, vol. 6, no. 2, 2021, [Online]. Available: https://journal.uniku.ac.id/index.php/jejaring
M. Syaifur Rohman, G. Wilujeng Saraswati, N. Anisa Sri Winarsih, and D. Nuswantoro, “IMPLEMENTASI ALGORITMA FLOYD WARSHALL PADA APLIKASI DEWAN MASJID INDONESIA (DMI) KOTA SEMARANG UNTUK MENENTUKAN MASJID TERDEKAT,” Jurnal Informatika: Jurnal pengembangan IT (JPIT), vol. 8, no. 3, 2023.
T. M. Diansyah, D. Handoko, and corespondent author, “Penerapan Algoritma Floyd Warshall dengan Menggunakan Euclidean Distance dalam Menentukan Rute Terbaik,” Jurnal Ilmu Komputer dan Sistem Informasi (JIRSI), vol. 2, no. 2, 2023, [Online]. Available: https://jurnal.unity-academy.sch.id/index.php/jirsi/index
B. Setiawan and L. Hermawan, “JIP (Jurnal Informatika Polinema) EDUKASI PROTOKOL KESEHATAN BERBASIS GAME MENGGUNAKAN ALGORITMA FLOYD WARSHALL,” Jurnal Informatika Polinema, vol. 8, no. 1, 2021.
M. Syaifur Rohman, G. Wilujeng Saraswati, N. Anisa Sri Winarsih, and D. Nuswantoro, “IMPLEMENTASI ALGORITMA FLOYD WARSHALL PADA APLIKASI DEWAN MASJID INDONESIA (DMI) KOTA SEMARANG UNTUK MENENTUKAN MASJID TERDEKAT,” Pendrikan Kidul, Kec. Semarang Tengah, vol. 8, no. 3, 2023.
F. Gunawan, Y. Fatma, H. Mukhtar, F. I. Komputer, and U. M. Riau, “APLIKASI PENCARIAN RUTE TERPENDEK TEMPAT WISATA DI KOTA PEKANBARU MENGGUNAKAN FLOYD WARSHALL,” Fasilkom, vol. 10, no. 1, 2020, [Online]. Available: www.statista.com
I. Hndayani, “Sistem Informasi Geografis Daerah Rawan Banjir Dengan Menerapkan Metode Floyd Warshall (Studi Kasus: BPBD Binjai),” Informasi dan Teknologi Ilmiah, vol. 9, no. 2, 2022.
A. M. Inayah, N. Cintya Resti, and I. Kediri, “ANALISA PERBANDINGAN ALGORITMA FLOYD-WARSHALL DAN ALGORITMA DIJKSTRAUNTUK PENENTUAN RUTE TERDEKAT,” Jurnal Ilmiah Matematika Realistik, vol. 4, no. 2, pp. 146–155, 2023.
S. Farhan, S. Andryana, N. Hayati, ) Fakultas, T. Komunikasi, and D. Informatika, “IMPLEMENTASI BELLMAN-FORD DAN FLOYD-WARSHALL DALAM MENENTUKAN JALUR TERPENDEK MENUJU UNIVERSITAS NASIONAL BERBASIS ANDROID,” Jurnal Ilmiah Penelitian dan Pembelajaran Informatika, vol. 5, no. 2, 2020.
R. Bangun et al., “Rancang Bangun Aplikasi Pencarian Toko Oleh-Oleh Terdekat Berbasis Android Menggunakan Algoritma Floyd Warshall,” Jurnal Ilmiah Ilmu Komputer Banthayo Lo Komputer, vol. 3, no. 1, 2024.
S. P. Handayani Meri, “PENERAPAN METODE FLOYD WARSHALL TEMPAT BERSEJARAH DI SUMATERA UTARA BERBASIS WEBSITE,” Jurnal Teknologi Informasi dan Indutri, vol. 3, no. 1, 2023.
E. Feriani and A. Tarigan, “Implementasi Algoritma Floyd-Warshall Dalam Perancangan Aplikasi Jareno (Jasa Renovasi),” JURNAL ILMIAH CORE IT, vol. 10, no. 4, pp. 1978–1520, 2020.
H. Wijayanto, D. Nugroho, and B. A. Santoso, “SISTEM INFORMASI GEOGRAFIS PENENTUAN RUTE TERPENDEK LOKASI VILLA MENGGUNAKAN ALGORITMA FLOYD WARSHALL,” Jurnal Teknologi Informasi dan Komunikasi (TIKomSiN), vol. 8, no. 1, Apr. 2020, doi: 10.30646/tikomsin.v8i1.474.
F. Ridwan and R. D. Agustin, “Penggunaan Algoritma Floyd-Warshall untuk Menentukan Rute Terpendek Menuju Air Terjun Waimarang,” Laplace : Jurnal Pendidikan Matematika, vol. 3, no. 2, pp. 87–94, Oct. 2020, doi: 10.31537/laplace.v3i2.375.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Pemanfaatan Algoritma Floyd Warshall dalam Menentukan Jalur Terpendek Bencana Banjir
Pages: 806-814
Copyright (c) 2024 Yetman Erwadi, Sri Handayani, Surya Ade Saputera, Sandhy Fernandez
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
