Penentuan Rute Terpendek Menggunakan Algoritma Dijkstra Pada Pendistribusian Logistik Bencana Banjir di Kabupaten Karawang

Kabupaten Kawarang memiliki beberapa wilayah berbahaya, yaitu bahaya beraspek hidrometerologi berupa banjir dan gelombang pasang. Dampak dari banjir adalah kekurangan air bersih, bahan pangan, pakaian dan obat-obatan. Sehingga warga akan mudah terjangkit penyakit antara lain diare, gatal pada kulit dan yang lainnya. Proses pendistribusian logistik yang terlambat menyebabkan logistik di daerah yang terdampak bencana banjir menjadi tidak merata. Penelitian ini bertujuan untuk mengatasi tantangan tersebut dengan mengembangkan sebuah sistem yang dibuat berbasis web sehingga dapat mengetahui koodinat lokasi daerah rawan bencana banjir, yaitu berupa jalur terpendek dari satu titik ke titik lain pada suatu graf. Metode untuk mencari rute terpendek dapat diselesaikan dengan berbagai macam algoritma, salah satunya algoritma Dijkstra. Algoritma ini menghitung terkecil tiap-tiap titik sehingga tercapai nilai terkecil dari titik awal ke titik tujuan. Sedangkan model yang digunakan yaitu graf, dimana simpul-simpulnya mewakili lokasi daerah rawan bencana banjir dan sisi-sisinya mewakili jarak antar lokasi. Sistem ini dibangun dengan menggunakan bahasa pemrograman PHP dan Python serta menggunakan kumpulan data sampel yang dihasilkan. Data yang dikumpulkan ialah data lokasi rawan bencana banjir yang ada di Kabupaten Karawang lalu di representasikan dalam bentuk koordinat geografis (latitude dan longitude). Hasil pengujian algoritma Dijkstra secara manual yang telah dilakukan pada 6 kali uji kasus, di uji kepada program yang telah dibangun sehingga menghasilkan jarak antar lokasi yang sesuai pada peta digital dan fungsional website berjalan sesuai dengan yang diharapkan.

Kata Kunci: Algoritma Dijkstra, Distribusi, Logistik, Lintasan Terpendek