Greedy Algorithm to Support the Decision of Choosing the Fastest Aid Distribution Route After Flooding

Sukma Ananda Harahap, Triase Triase

Abstract


Flooding is one of the most common natural disasters in Indonesia, including in Merbau Sub-district, North Labuhan Batu Regency, North Sumatra. This disaster can cause huge losses, both material and non-material. One of the efforts to reduce the impact of flooding is to immediately distribute aid to affected communities. The distribution of post-flood aid requires careful planning so that it can run quickly and on target. In this research, we propose the use of greedy algorithm to support the decision of choosing post-flood aid distribution route in Merbau District. The greedy algorithm is an algorithm that chooses the best solution at each step, hoping to find the optimal solution as a whole. This research was conducted using data on the location of disaster points, the location of aid distribution points, and the distance between points. The results showed that the greedy algorithm can produce a faster aid distribution route compared to the conventional route.

Full Text:

PDF

References


S. Miftakhudin, “Strategi Penanganan Banjir Rob Kota Pekalongan,” J. Litbang Kota Pekalongan, vol. 20, no. 1, pp. 29–38, 2021, doi: 10.54911/litbang.v20i.142.

A. E. Putriasri et al., “Utilization of Mathematic and Lidar Modeling Technology in Wai Ruhu Ambon Flood Risk,” J. Ilm. Desain dan Konstr., vol. 19, no. 2, pp. 114–125, 2020.

N. N. Sania and I. Sari, “Implementasi Rencana Perjalanan Wisata di Kota Bogor Menggunakan Algoritma Greedy Berbasis Website,” J. Ilm. Teknol. dan Rekayasa, vol. 24, no. 2, pp. 114–130, 2019, doi: 10.35760/tr.2019.v24i2.2390.

A. Roihan, K. Nasution, and M. Z. Siambaton, “Implementasi Algoritma Greedy Kombinasi dengan Perulangan pada Aplikasi Penjadwalan Praktikum,” sudo J. Tek. Inform., vol. 1, no. 2, pp. 42–50, 2022, doi: 10.56211/sudo.v1i2.8.

H. Puja Kekal, W. Gata, S. Nurdiani, A. J. Setio Rini, and D. Sely Wita, “Analisa Pencarian Rute Tercepat Menuju Tempat Wisata Pulau Kumala Kota Tenggarong Menggunakan Algoritma Greedy,” J. Ilm. Ilmu Komput., vol. 7, no. 1, pp. 9–15, 2021, doi: 10.35329/jiik.v7i1.179.

I. A. Siregar, “Analisis Dan Interpretasi Data Kuantitatif,” ALACRITY J. Educ., vol. 1, no. 2, pp. 39–48, 2021, doi: 10.52121/alacrity.v1i2.25.

A. T. Hasibuan, M. Rosdiana Sianipar, A. D. Ramdhani, F. W. Putri, and N. Z. Ritonga, “Konsep dan Karakteristik Penelitian Kualitatif serta Perbedaannya dengan Penelitian Kuantitatif,” J. Pendidik. Tambusai, vol. 6, no. Penelitian Kualitatif, p. 8690, 2022, [Online]. Available: https://jptam.org/index.php/jptam/article/view/3730

H. Syahrizal and M. S. Jailani, “Jenis-Jenis Penelitian Dalam+Penelitian Kuantitatif dan Kualitatif,” vol. 1, pp. 13–23, 2023.

N. N. Sania and I. Sari, “Implementasi Rencana Perjalanan Wisata di Kota Bogor Menggunakan Algoritma Greedy Berbasis Website,” J. Ilm. Teknol. dan Rekayasa, vol. 24, no. 2, pp. 114–130, 2019, doi: 10.35760/tr.2019.v24i2.2390.

H. Puja Kekal, W. Gata, S. Nurdiani, A. J. Setio Rini, and D. Sely Wita, “Analisa Pencarian Rute Tercepat Menuju Tempat Wisata Pulau Kumala Kota Tenggarong Menggunakan Algoritma Greedy,” J. Ilm. ILMU Komput., vol. 7, no. 1, pp. 9–15, 2021, doi: 10.35329/jiik.v7i1.179.

R. Dwi Septiana, D. Abisono Punkastyo, and N. Nugroho, “KLIK: Kajian Ilmiah Informatika dan Komputer Implementasi Algoritma Greedy dan Algoritma A* Untuk Penentuan Cost Pada Routing Jaringan,” Media Online), vol. 3, no. 2, pp. 181–187, 2022, [Online]. Available: https://djournals.com/klik

A. Roihan, K. Nasution, and M. Z. Siambaton, “Implementasi Algoritma Greedy Kombinasi dengan Perulangan pada Aplikasi Penjadwalan Praktikum,” sudo J. Tek. Inform., vol. 1, no. 2, pp. 42–50, 2022, doi: 10.56211/sudo.v1i2.8.

M. A. Lasaiba, “Sistem Informasi Geografi dan Penginderaan Jauh dalam Pemetaan Zona Longsor Lahan di Kawasan Terbangun,” STRING (Satuan Tulisan Ris. dan Inov. Teknol., vol. 7, no. 3, p. 344, 2023, doi: 10.30998/string.v7i3.16161.

M. Usnaini, V. Yasin, and A. Z. Sianipar, “Perancangan sistem Informasi Inventarisasi Aset Berbasis Web Menggunakan metode Waterfall,” J. Manajamen Inform. Jayakarta, vol. 1, no. 1, p. 36, 2021, doi: 10.52362/jmijayakarta.v1i1.415.

I. R. Mukhlis, “Sistem Informasi Donor Darah Sistem Informasi Donor Darah Berbasis Web Menggunakan Framework CodeIgniter Pada Unit Transfusi Darah Palang Merah Indonesia (UTD PMI) Lumajang,” JATISI (Jurnal Tek. Inform. dan Sist. Informasi), vol. 9, no. 2, pp. 1449–1465, 2022, doi: 10.35957/jatisi.v9i2.2082.

L. P. Arista, Y. S. Nugroho, P. Studi, T. Informatika, and U. M. Surakarta, “Pembelian Produk Berbasis Website Di Toko Sembako,” pp. 397– 404, 2020.




DOI: https://doi.org/10.32520/stmsi.v13i4.4345

Article Metrics

Abstract view : 230 times
PDF - 70 times

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.