Modifikasi Algoritma Floyd-Warshall Dalam Menemukan Rute Terpendek Pemadam Kebakaran Di Banyuwangi

Wardatun Naura Salsabila, Mohammad Nafie Jauhari

Abstract


Penelitian ini membahas tentang pencarian rute pemadam kebakaran pada graf yang memerlukan jarak tempuh terpendek dari titik awal lokasi hingga titik akhir tempat kejadian kebakaran. Tujuan dari penelitian ini yaitu untuk mengetahui penerapan modifikasi Algoritma Floyd-Warshall pada graf untuk mencari rute terpendek pemadam kebakaran. Metode yang digunakan dalam penelitian yaitu menggunakan Algoritma Floyd-Warshall yang mengambil jarak minimum dari suatu titik ke titik lainnya dalam graf dan menerapkan algoritma dinamis yang menyebabkannya mengambil jarak rute terpendek dengan benar. Hasil penelitian menunjukkan bahwa pengujian menggunakan algoritma Floyd-Warshall menghasilkan jarak tempuh dengan rata-rata persentase efektivitas sebesar 3,45%. Hasil persentase ini mengindikasikan bahwa algoritma Floyd-Warshall tergolong efektif, karena menunjukkan jarak yang lebih pendek. Berdasarkan hasil penelitian dapat disimpulkan bahwa penerapan modifikasi Algoritma Floyd-Warshall pada graf secara efektif mampu menemukan rute terpendek berdasarkan jarak antara pos pemadam kebakaran dan lokasi kejadian di Banyuwangi, serta menunjukkan rute mana saja yang dapat dilalui berdasarkan jalur yang lebih singkat.

 

 Kata kunci: Rute Terpendek; Graf; Algoritma Floyd-Warshall; Pemadam Kebakaran


References


[1]

M. Taufiq, A. Suyitno and D. Dwijanto, "Menentukan Rute Terpendek Dengan Memanfaatkan Metode Heuristik Berbasis Algoritma A*," Indonesian Journal of Mathematics and Natural Sciences, pp. 43-51.

[2]

P. Y. Utami, C. Suhery and Ilhamsyah, "Aplikasi Pencarian Rute Terpendek Menggunakan Algoritma Genetika (Studi Kasus: Pencarian Rute Terpendek untuk Pemadam Kebakaran di Wilayah Kota Pontianak)," Coding Jurnal Komputer dan Aplikasi, pp. 19-25, 2014.

[3]

Y. Purwanto, D. Purwitasari and A. W. Wibowo, "IMPLEMENTASI DAN ANALISIS ALGORITMA PENCARIAN RUTE TERPENDEK DI KOTA SURABAYA," Jurnal Penelitian dan Pengembangan TELEKOMUNIKASI, 2005.

[4]

G. Chartrand and P. Zhang, Introduction to Graph Theory, New York: McGraw Hill, 2006.

[5]

U. Oktari, "Aplikasi Mobile Pencarian Rute Terpendek Pada Pengiriman Order CV. Alfa Fresh dengan Algoritma Brute Force," (Doctoral Dissertation, Politenik Negeri Sriwijaya), 2018.

[6]

S. Andayani and E. W. Perwitasari, "Penentuan Rute Terpendek Pengambilan Sampah di Kota Merauke Menggunakan Algoritma Djikstra," Semantik, 2014.

[7]

F. W. Ningrum and T. Andrasto, "Penerapan Algoritma Floyd-Warshall dalam Menetukan Rute Terpendek pada Pemodelan Jaringan Pariwisata di Kota Semarang," Jurnal Teknik Elektro, no. 8(1), pp. 21-24, 2016.

[8]

A. R. Hasibuan, "Penerapan algoritma Floyd-Warshall untuk menentukan rute terpendek dalam pengiriman barang," JURIKOM (Jurnal Riset Komputer), no. 3(6).

[9]

F. Lutfi, J. M. A. Eriq and S. A. Wicaksono, "Rancang Bangun Aplikasi Web Pencarian Rute Terpendek Antar Gedung di Kampus Menggunakan Algoritma Floyd-warshall," Journal Basic Science And Technology, pp. 30-34, 2012.

[10]

Bappeda Kab. Banyuwangi, 2023. [Online]. Available: https://bappeda.banyuwangikab.go.id/beranda/.

[11]

V. I. Wulandari, Suroto and B. Kurniawan, "MITIGASI NON STRUKTURAL BENCANA KEBAKARAN BERBASIS KAWASAN WISATA DAN PERMUKIMAN PADAT PENDUDUK (Studi Kasus Di Kampung Pelangi Kota Semarang)," Jurnal Kesehatan Masyarakat (e-Journal), 2018.

[12]

M. Shahid, H. Khawar and A. Kamal, "The MatematicalModel for searching the Shortest Route for Tuberculosis Patients with the help od Djikstra's Algorithm," Sukkur IBA of Computing and Mathematical Sciences, vol. 1, p. 4, 2021.

[13]

B. R. Rohman, "radarbanyuwangi.id," 2023. [Online]. Available: https://radarbanyuwangi.jawapos.com/berita-daerah/751788643/bpbd-sebut-14-desa-di-banyuwangi-masuk-rawan-karhutla-ada-kecamatan-mana-saja. [Accessed 2024].

[14]

Mukti, M Ridwan and Mulyono, "Menentukan Rute Terpendek Menggunakan Algoritma Floyd-Warshall Dalam Pendistribusian Barang Pada PT. Rapy Ray Putratama," Karismatik, no. 04(01), pp. 39-53.

[15]

R. M. McLeod, K. Ranson and L. Biehl, The generalized Riemann integral, JSTOR, 1980.




DOI: https://doi.org/10.18860/jrmm.v4i1.30009

Refbacks

  • There are currently no refbacks.