Penerapan Algoritma Dijkstra dan Algoritma Greedy pada Optimasi Jalur Evakuasi Banjir

Muliya Wiladi; Wasono Wasono; Asmaidi Asmaidi

doi:10.30872/basis.v2i1.1116

Muliya Wiladi Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Mulawarman
Wasono Wasono Lab Matematika Komputasi, Jurusan Matematika, FMIPA, Universitas Mulawarman
Asmaidi Asmaidi Lab Matematika Komputasi, Jurusan Matematika, FMIPA, Universitas Mulawarman

DOI: https://doi.org/10.30872/basis.v2i1.1116

Abstract

Penyelamatan dan evakuasi merupakan hal yang harus dilakukan dengan segera setelah terjadinya sebuah bencana agar dapat mengurangi jumlah korban dan mengurangi dampak buruk yang ditimbulkan. Salah satu bencana yang sering terjadi di Kota Samarinda yaitu bencana banjir. Pada penelitian ini mengkaji bagaimana pengoptimasian jalur evakuasi warga yang terdampak banjir di Kelurahan Sempaja Timur, Kota Samarinda menggunakan algoritma Dijkstra dan algoritma Greedy. Algoritma Dijkstra merupakan algoritma yang dapat digunakan dalam menentukan jalur terpendek. Algoritma Greedy adalah Algoritma yang membuat pilihan terbaik (nilai tertinggi) pada setiap langkahnya. Berdasarkan hasil penelitian, didapatkan 11 lintasan optimal yang dapat digunakan pada proses evakuasi di Jl. Terong dan Jl. Terong Pipit, Kelurahan Sempaja Timur, Kota Samarinda. Sebelas lintasan optimal yang didapatkan merupakan urutan evakuasi banjir yang dapat digunakan agar seluruh warga dapat dievakuasi dan proses evakuasi berjalan optimal.

References

[1] Harahap, M. K., dan Khairina N. (2017). Pencarian Jalur Terpendek dengan Algoritma Dijkstra. Jurnal & Penelitian Teknik Informatika, 2(2), 18-23.
[2] Kementerian Pekerjaan Umum dan Perumahan Rakyat (2019, Juni). Bencana Banjir Kota Samarinda Provinsi Kalimantan Timur. [Laporan Kondisi Terkini]. Samarinda. KPUPR.
[3] Lin, B., Liu, S., Lin, R., Wu, J., Wang, J., dan Liu, C. (2017). Modeling the 0-1 Knapsack Problem in Cargo Flow Adjustment. Symmetry, 9(7), 118.
[4] Munir, R. (2010). Matematika Diskrit. Bandung : Informatika.
[5] Puspika, B. N., Rachmat C., A., dan Kurniawan, E. (2012). Implementasi Algoritma Dijkstra Dalam Penentuan Jalur Terpendek Di Yogyakarta Menggunakan GPS Dan Qt Geolocation. Informatika, 8(2), 141-149.
[6] Rachmawati, D. dan Candra, A. (2013). Implementasi Algoritma Greedy untuk Menyelesaikan Masalah Knapsack Problem. Jurnal Saintikom, 12(3), 185-192.
[7] Rahmawati. (2018). Penerapan Fuzzy Linear Programming Pada Optimasi Pembangunan Rumah Susun (Rusun) Di Kawasan Pondok Cina Provinsi Jawa Barat. Jurnal Sains Matematika dan Statistika, 4(1), 79-89.
[8] Rosen, K. H. (2019). Discrete Mathematics and Its Applications, Eighth Edition. New York : McGraw-Hill Education.
[9] Sualang, C. S., Kaunang MT., Ir. S. T. G., dan Lumenta ST. MT., A. S. M. (2015). Pembuatan Prototype Aplikasi Pentarifan Rental Mobil Dengan Metode Polinomial Lagrange. E-Journal Teknik Elektro dan Komputer. 54-59.
[10] Voloch, N. (2017). A Complex Problem of Knapsack and Shortest Paths on Weighted Graphs. International Journal of Advanced Computational Engineering and Networking, 5(1), 31-34.
[11] Walikota Samarinda (2014, Februari). Peraturan Walikota (PERWALI) tentang Penyelenggaraan Penanggulangan, Pegaturan Pendanaan Serta Penetapan Besaran Santunan/Bantuan Korban Bencana. [Peraturan Walikota]. Samarinda. Pemerintah Daerah Kota Samarinda.