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

Wardatun Naura Salsabila, Mohammad Nafie Jauhari

Abstract


The research discusses finding fire truck routes on a graph that requires the shortest travel distance from the starting location to the final fire incident location. The objective of this research is to disiminate the application of a modified Floyd-Warshall Algorithm on a graph to find the shortest route for fire trucks. The method used in this study is the Floyd-Warshall Algorithm, which takes the minimum distance from one point to another on the graph and applies a dynamic algorithm, allowing it to correctly select the shortest route. The research results show that testing with the Floyd-Warshall Algorithm produced travel distances with an average effectiveness rate of 3.45%. This percentage indicates that the Floyd-Warshall Algorithm is effective, as it shows a shorter distance. Based on the research findings, it can be concluded that the modified Floyd-Warshall Algorithm applied to the graph can effectively find the shortest route based on the distance between fire stations and incident locations in Banyuwangi, as well as provides information on which routes can be taken based on shorter paths.

Keywords


Shortest Route; Graph; Floyd-Warshall Algorithm; Firefighters

Full Text:

PDF

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.