IMPLEMENTASI ALGORITMA DIJKSTRA DALAM MENCARI RUTE TERPENDEK MENUJU LOKASI LONGSOR

Anisaul Azizah, Vita Kusumasari

Abstract


BPBD Kota Malang merupakan lembaga pemerintahan non-departemen yang melaksanakan tugas penanggulangan bencana khususnya di wilayah Kota Malang. Bencana di Kota Malang didominasi oleh bencana tanah longsor. Wilayah yang sering terkena dampak bencana tanah longsordiantaranya Kelurahan Kota Lama, Kelurahan Samaan, Kelurahan Sukun, dan Kelurahan Bandungrejosari. Oleh karena itu, dibutuhkan keefesienan waktu, tenaga, dan biaya menuju lokasibencana agar dampak tanah longsor tidak semakin besar. Permasalahan ini dapat diselesaikan dengan mencari rute terpendek menuju lokasi bencana tanah longsor. Algoritma yang dapat digunakan untuk mencari rute terpendek dengan menggunakan graf yaitu Algoritma Dijkstra. Algoritma Dijkstra merupakan algoritma yang efektif dalam pencarian rute terpendek dan dapat menampilkan jalur terpendek dari satu lokasi ke lokasi lain.         Hasil pencarian rute terpendek menggunakan Algoritma Dijkstra sebagai berikut rute terpendek dari Kantor BPBD Kota Malang menuju Kelurahan Kota Lamayaitu Kantor BPBD–Polehan–Jodipan–Kota Lama dengan total jarak 4,45 km, dari Kantor BPBDmenuju Kelurahan Sukun rute terpendek yang ditempuh yaitu Kantor BPBD–Polehan–Jodipan–Sukoharjo–Kasin– Sukun dengan total jarak 10,5 km, dari Kantor BPBD menuju Kelurahan Bandungrejosari rute terpendek yang ditempuh yaitu Kantor BPBD–Polehan–Jodipan–Sukoharjo–Kasin–Bandungrejosari dengan total jarak 11,2 km, dari Kantor BPBD menuju Kelurahan Samaan rute terpendek yang ditempuh yaitu Kantor BPBD–Polehan–Kesatrian–Klojen–Samaan dengan total jarak 7,8 km.

Kata kunci: Algoritma Dijkstra, rute terpendek, tanah longsor

Full Text:

PDF

References


A. Rudiyanto,Agung Dwika,Wahyuddin.M Iwan, “Perbandingan Algoritma Floyd-Warshall dan Dijkstra untuk Menentukan Rute Rumah Sakit Terdekat Jalur Evakuasi Kecelakaan Lalu Lintas Berbasis WEB,” Intecoms, vol. 3, no. 2, 2020.

Y. A. Ridwan and A. A. Sunarto, “Implementasi Algoritma Dijkstra Untuk Menentukan Jarak Terdekat Pondok Pesantren Berbasis Situs,” vol. 8, no. 1, pp. 14–20, 2020.

H. Sulaiman, Y. Yuliani, E. Fitri, N. Herlinawati, and S. Watmah, “Algoritma Dijkstra untuk Pendistribusian Carica Nida Food Wonosobo,” vol. 8, no. 2, pp. 203–206, 2020, doi: 10.26418/justin.v8i2.38223.

A. Subagio, B. Rahayudi, and M. A. Fauzi, “Analisis Performansi Algoritma Greedy Best First Search dan Dijkstra Pada Aplikasi Pencarian Jalur Pendonor Darah Terdekat,” Pengemb. Teknol. Inf. dan Ilmu Komput., vol. 3, no. 1, pp. 515–520, 2019.

J. J. Siang, Riset Operasi dalam Pendekatan Algoritmis, 2nd ed. Yogyakarta: CV Ando Offset, 2011.


Refbacks

  • There are currently no refbacks.