SOLUSI PENCARIAN RUTE TERPENDEK PEMADAM KEBAKARAN MENGGUNAKAN ALGORITMA DJIKSTRA
Keywords:
pemadam kebakaran, rute terpendek, algoritma djikstra, POM-QM for WindowsAbstract
Pencarian rute terpendek dalam teori graf adalah usaha untuk mencari rute yang paling dekat dari titik awal hingga titik akhir dengan bobot paling kecil dibandingkan dengan seluruh rute yang ada. Untuk mengimplentasikan penentuan rute terpendek yang dilalui pemadam kebakaran dengan menggunakan Algoritma Djikstra, dalam penelitian ini Algoritma Djikstra digunakan untuk mengkalkulasikan semua kemungkinan bobot terkecil dari jalur pos-pos pemadam kebakaran menuju lokasi kebakaran berdasarkan data, agar diperoleh jalur yang lebih akurat digunakan bantuan software POM-QM for Windows. Tujuan dari penelitian ini yaitu untuk mengetahui rute yang harus dilalui saat terjadi kebakaran di Kabupaten Tuban dan menentukan titik awal atau pos keberangkatan mobil pemadam kebakaran Kabupaten Tuban. Dari hasil penelitian ini Algoritma Djikstra dan POM-QM for Windows dapat dijadikan sebagai metode untuk pencarian solusi rute terpendek. Perhitungan menggunakan Algoritma Djikstra memberikan hasil yang lebih detail/rinci karena terdapat beberapa jalur alternatif yang harus dilalui dari pada software POM-QM for Windows.
References
M. R. Pahleviannur, “Edukasi sadar bencana melalui sosialisasi kebencanaan sebagai upaya peningkatan pengetahuan siswa terhadap mitigasi bencana,” J. Pendidik. Ilmu Sos., vol. 29, no. 1, pp. 49–55, 2019.
A. S. Burhan, M. Muljono, and E. S. Hasrito, “Alat Pencegahan Kebakaran yang Disebabkan Kebocoran Liquefied Petroleum Gas (LPG),” TESLA J. Tek. Elektro, vol. 15, no. 2, pp. 153–164, 2013.
N. A. Anggraini et al., “Pendidikan kesehatan pertolongan pertama pada kecelakaan pada masyarakat di kelurahan dandangan,” J. Community Engagem. Heal., vol. 1, no. 2, pp. 21–24, 2018.
N. Nggufron, R. Rochmad, and M. Mashuri, “Pencarian Rute Terbaik Pemadam Kebakaran Kota Semarang Menggunakan Algoritma Dijkstra dengan Logika Fuzzy sebagai Penentu Bobot pada Graf,” Unnes J. Math., vol. 8, no. 1, pp. 40–49, 2019.
D. Luthfita and S. Aripin, “Implementasi Algoritma A* Dalam Menentukan Tarif Minimum Berdasarkan Jarak Terpendek Rute Armada Taksi Bandara,” J. Informatics Manag. Inf. Technol., vol. 2, no. 1, pp. 43–47, 2022.
Y. A. Effendi and R. Sarno, “Parallel process discovery using a new Time-Based Alpha++ Miner,” IIUM Eng. J., vol. 21, no. 1, pp. 126–141, 2020.
G. B. D. Prasanda, “Implementasi Algortima Genetika dalam Penentuan Rute Terbaik Pendistribusian BBM Pada PT. Pertamina Berbasis Android.” UIN Sunan Ampel Surabaya, 2019.
L. Muzdalifah, K. Oktafianto, and E. D. Mustika, “Model Jaringan Distribusi Beras Optimal Menggunakan Algoritma Floyd Warshall,” J. Ris. dan Apl. Mat., vol. 2, no. 2, pp. 101–111, 2018.
M. N. Parapat, D. Kusbianto, and C. Rahmad, “Rancang Bangun Aplikasi Pencarian Rute Terpendek Jasa Kiriman Barang Berbasis Mobile Dengan Metode Algoritma Dijkstra,” J. Inform. Polinema, vol. 3, no. 3, p. 15, 2017.
A. D. Hartanto, A. S. Mandala, D. R. PL, S. Aminudin, and A. Yudirianto, “Implementasi Algoritma Dijkstra Pada Game Pacman,” Creat. Commun. Innov. Technol. J., vol. 12, no. 2, pp. 170–176, 2019.
R. A. D. Novandi, “Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam Penentuan Lintasan Terpendek (Single Pair Shortest Path),” Makal. IF2251 Strateg. Algoritm., 2007.
H. S. Lubis, “Perbandingan Algoritma Greedy dan Dijkstra untuk menentukan lintasan terpendek,” Skripsi. Univ. Sumatera Utara, 2009.
W. Kartika, “Model Transportasi Pengiriman Produk Perishable Dengan Multi Kendaraan,” J. Manaj. Ind. dan Logistik, vol. 3, no. 1, pp. 55–72, 2019.
R. Riswan, “Penentuan Jarak Minimum dalam Suatu Jaringan Listrik dengan Algoritma Prim dan QM for Windows (Studi Kasus Pada Perumahan Nelayan di Kota Palopo),” Al-Khwarizmi J. Pendidik. Mat. dan Ilmu Pengetah. Alam, vol. 6, no. 1, pp. 77–88, 2018.
S. F. Ghaliyah, E. Harahap, and F. H. Badruzzaman, “Optimalisasi Keuntungan Produksi Sambal Menggunakan Metode Simpleks Berbantuan Software QM,” in Bandung Conference Series: Mathematics, 2022, vol. 2, no. 1, pp. 9–16.
