Penerapan Algoritma Dijkstra pada Pendistribusian Logistik Bencana Banjir di Kabupaten Karawang

Nanda Pratama; Amril Mutoi Siregar; Rahmat

Nanda Pratama Universitas Buana Perjuangan Karawang
Amril Mutoi Siregar Universitas Buana Perjuangan Karawang
Rahmat Universitas Buana Perjuangan Karawang

Keywords: Algoritma Dijkstra, distribusi, lintasan terpendek, logistik

Abstract

Kabupaten Karawang memiliki beberapa wilayah berbahaya, yaitu bahaya beraspek hidrometeorologi 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. Tujuan penelitian ini adalah untuk mengatasi ketidakpastian terkait dengan mengembangkan sebuah sistem yang dibuat berbasis web sehingga dapat mengetahui koordinat lokasi daerah rawan bencana banjir, yaitu berupa rute terpendek grafik antara dua titik. Metode untuk mencari jalur terpendek dapat diselesaikan menggunakan sejumlah algoritma, termasuk algoritma Dijkstra. Algoritma ini mendapatkan nilai terkecil yang memungkinkan dari titik awal ke titik tujuan; algoritma ini menentukan nilai terkecil dari setiap titik. Model yang digunakan yaitu graf, di mana simpul-simpulnya mewakili lokasi daerah rawan bencana banjir dan sisi-sisinya mewakili jarak antar lokasi. Pemrograman PHP dan Python digunakan dalam pembangunan sistem serta menggunakan kumpulan data sampel yang dihasilkan. Data yang dikumpulkan ialah data lokasi rawan bencana banjir yang ada di Kabupaten Karawang, lalu direpresentasikan dalam bentuk koordinat geografis (latitude dan longitude). Hasil pengujian algoritma Dijkstra secara manual yang telah dilakukan pada enam kali uji kasus diuji kepada program yang telah dibangun, sehingga menghasilkan jarak antar lokasi yang sesuai pada peta digital dan fungsional website berjalan sesuai dengan yang diharapkan.

References

[1] M. F. Imansyah, "Studi Umum Permasalahan Dan Solusi DAS Citarum Serta Analisis Kebijakan Pemerintah," Jurnal Sosioteknologi, pp. 18 - 33, 2012.
[2] A. D. Nur Faidah and A. P. Arnu, "Efektivitas Pengelolaan Persediaan Dan Peralatan Penanggulangan Bencana Di Bidang Logistik Pada Badan Penanggulangan Bencana Daerah Kab. Karawang," Journal of Business, Management and Accounting, vol. 5 No.2, pp. 522-527, 2024.
[3] D. Agusta and F. N. Ferdinand, "DJIKSTRA Algorithm Based Approach to Shortest Path Model in Public Bus Transportation," International Journal of Computer Science Engineering and Information Technology Research, vol. 7(6), no. doi: 10.24247/ijcseitrdec20171, pp. 1-8, 2017.
[4] F. W. Ningrum and a. tatyantoro, "Penerapan Algoritma Floyd-Warshall dalam Menentukan Rute Terpendek pada Pemodelan Jaringan Pariwisata di Kota Semaran," Jurnal Teknik Elektro, vol. 8(1), pp. 21-24, 2016.
[5] S. B. Mansuri, "Comparative Analysis of Path Finding Algorithm," IOSR Jurnal of Computer Engineering, vol. 20(5), pp. 38-45, 2018.
[6] D. Ardana and R. Saputra, "Penerapan Algoritma Dijkstra pada Aplikasi Pencarian Rute Bus," Seminar Nasional Ilmu Komputer, pp. 299 - 306, 2016.
[7] R. Umar, A. Yudhana and A. Prayudi, "Analisis Perbandingan Algoritma Dijkstra, A-Star, Dan Floyd Warshall Dalam Pencarian Rute Terdekat Pada Objek Wisata Kabupaten Dompu," Jurnal Teknologi Informasi dan Ilmu Komputer, vol. Vol. 8 No. 2, pp. 227-234, 2021.
[8] N. K. Muhammad Khoiruddin Harahap, "Pencarian Jalur Terpendek dengan Algoritma Dijkstra," Jurnal & Penelitian Teknik Informatika, vol. 02, pp. 18 - 23, 2017.
[9] W. Setiawan, "Tentang Algoritma Dijkstra," 2015. [Online]. Available: https://wirasetiawan29.wordpress.com/2015/04/02/tentang-algoritma-dijkstra/. [Accessed 27 Mei 2021].
[10] T. Rohana, S. A. Puspita L and A. Putra, "Sistem Peringatan Dini Bencana Alam Tanah Lonsor Berbasis Internet Of Things," Scientific Student Journal for Information, Technology and Science, vol. Vol. III No: 1, pp. 9-16, 01 Januari 2022.
[11] T. Rohana, "Kajian Teknik Pengendalian Rute Circuit Switching Pada Jaringan Telekomunikasi Berbasis Simulasi," Jurnal Ilmu Komputer dan Teknologi Informasi, vol. 5, no. 1, pp. 9-15, 01 April 2020.