Optimasi Jalur Evakuasi Bencana Dalam Mereduksi Dampak Erupsi Gunung Semeru Menggunakan Shortest Path Dan Maximum Flow

Anggita Retno Kristanti, Dina Pratiwi, Isnaini Ayu Rahmawati, Akemat Rio Setiawan, Ahmad Habibi

Sari


Indonesia terletak pada jalur Cincin Api sehingga rawan tertimpa bencana vulkanik. Salah satu bencana vulkanik yaitu terjadi di Gunung Semeru. Erupsi Gunung Semeru pada tahun 2021 menyebabkan 51 korban jiwa, 10.400 orang mengungsi, dan 38 fasilitas pendidikan rusak. Oleh karena itu, perlu adanya optimasi jalur evakuasi untuk mengurangi dampak erupsi Gunung Semeru. Tujuan riset ini adalah memformulasikan peta jalur evakuasi tercepat berdasarkan shortest path dan maximum flow untuk memperoleh jalur evakuasi yang optimal. Riset menggunakan explanatory sequential mixed method. Pengumpulan data dilakukan melalui studi literatur dan wawancara mendalam dengan informan. Data dianalisis menggunakan shortest path dan maximum flow untuk memperoleh jalur evakuasi optimal. Hasil riset menunjukkan bahwa Kecamatan Pronojiwo dan Kecamatan Candipuro dengan 7 desa yang merupakan wilayah paling terdampak erupsi Gunung Semeru. Berdasarkan analisis menggunakan shortest path dan maximum flow diperoleh 7 peta jalur evakuasi optimal yang dibuat sesuai dengan kondisi masing-masing desa. Total terdapat 35 jalur evakuasi erupsi Gunung Semeru yang optimal.

Teks Lengkap:

PDF

Referensi


Afandi, N., Yosmar, S., & Mayasari, Z. M. 2022. Penentuan Jalur Evakuasi Tsunami Bagi Pengendara di Kota Bengkulu Menggunakan Algoritma Djikstra Fuzzy. Teorema: Teori dan Riset Matematika, 7(1), 139. https://doi.org/10.25157/teorema.v7i1.6786

Aji, L. W. 2020. Identifikasi Jalur dan Tempat EvakuasiI Tsunami Berdasarkan Fema P646 Pada Objek-Objek Wisata Pantai di Kabupaten Gunungkidul (Studi Kasus: Pantai Nguyahan, Ngobaran dan Ngrenehan). INERSIA: lNformasi dan Ekspose hasil Riset teknik SIpil dan Arsitektur, 16(1), 24–37. https://doi.org/10.21831/inersia.v16i1.31313

Baeza, D., Ihle, C. F., & Ortiz, J. M. 2017. A comparison between ACO and Dijkstra algorithms for optimal ore concentrate pipeline routing. Journal of Cleaner Production, 144, 149–160. https://doi.org/10.1016/j.jclepro.2016.12.084

Bhandari, P. P., & Khadka, S. R. 2020. Maximum Flow Evacuation Planning Problem with Non-Conservation Flow Constraint. International Annals of Science, 10(1), 25–32. https://doi.org/10.21467/ias.10.1.25-32

BNPB. 2021. Korban Meninggal Paska Erupsi Semeru Bertambah Menjadi 51 Jiwa. BNPB. https://bnpb.go.id/berita/korban-meninggal-paska-erupsi-semeru-bertambah-menjadi-51-jiwa

BPBD. 2021. Update Situasi Penanganan Bencana Erupsi Gunung Semeru. https://bpbd.lumajangkab.go.id/?p=1096

Broumi, S., Dey, A., Talea, M., Bakali, A., Smarandache, F., Nagarajan, D., Lathamaheswari, M., & Kumar, R. 2019. Shortest path problem using Bellman algorithm under neutrosophic environment. Complex & Intelligent Systems, 5(4), 409–416. https://doi.org/10.1007/s40747-019-0101-8

Buhaerah, Busrah, Z., & Sanjaya, H. 2022. TeoriI Graf dan Aplikasinya: Vol. 23 x 15.5 cm. LSQ.

Ebrahimnejad, A., Enayattabr, M., Motameni, H., & Garg, H. 2021. Modified artificial bee colony algorithm for solving mixed interval-valued fuzzy shortest path problem. Complex & Intelligent Systems, 7(3), 1527–1545. https://doi.org/10.1007/s40747-021-00278-0

Indrawan, D., & Jalilah, S. R. 2021. Metode Kombinasi/Campuran Bentuk Integrasi Dalam Penelitian. Jurnal Studi Guru dan Pembelajaran, 4(3), 735–739. https://doi.org/10.30605/jsgp.4.3.2021.1452

Krisnabel, B., & Handayani, D. 2022. Determination Of The Nearest Location Of Tourism In Semarang Regency With Proximity Analysis Method Based On Shortest Path Trace. JEEE-U (Journal of Electrical and Electronic Engineering-UMSIDA), 6(2), 109–119. https://doi.org/10.21070/jeeeu.v6i2.1635

Kumari, S., & Namasudra, S. 2021. System reliability evaluation using budget constrained real d -MC search. Computer Communications, 171, 10–15. https://doi.org/10.1016/j.comcom.2021.02.004

Kurnio, H., Fekete, A., Naz, F., Norf, C., & Jüpner, R. 2021. Resilience learning and indigenous knowledge of earthquake risk in Indonesia. International Journal of Disaster Risk Reduction, 62, 102423. https://doi.org/10.1016/j.ijdrr.2021.102423

Liu, Y. P., & Sidford, A. 2020. Faster energy maximization for faster maximum flow. Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 803–814. https://doi.org/10.1145/3357713.3384247

Lujak, M., & Giordani, S. 2018. Centrality measures for evacuation: Finding agile evacuation routes. Future Generation Computer Systems, 83, 401–412. https://doi.org/10.1016/j.future.2017.05.014

Makatutu, J. S., Soleman, A., & Rasyid, M. 2022. Usulan Perancangan Jalur Evakuasi Menggunakan Algoritma Djikstra. i tabaos, 2(1), 90–98. https://doi.org/10.30598/i-tabaos.2022.2.1.90-98

Nuriman, N., Agustiningsih, A., Mahmudi, K., Wardoyo, A. A., Wardani, R. P., & Barif, Z. A. 2022. Edukasi Pendidikan Mitigasi Erupsi Gunung Semeru pada Siswa Sekolah Dasar. Jurnal Basicedu, 6(6), 1–9. https://doi.org/10.31004/basicedu.v6i6.4180

Pratiwi, A. F., Riyanto, S. D., Listyaningrum, R., & Aji, G. M. 2020. The Shortest Path Finder for Tsunami Evacuation Strategy using Dijkstra Algorithm. IOP Conference Series: Materials Science and Engineering, 854(1), 1–7. https://doi.org/10.1088/1757-899X/854/1/012035

Rhohman, F. 2017. Implementasi Graph Colouring Pada Pewarnaan Wilayah Kelurahan Di Kota Kediri. Seminar Nasional Inovasi Teknologi, 183–188.

Rumondor, A. G., Sentinuwo, S. R., & Sambul, A. M. 2019. Perancangan Jalur Terpendek Evakuasi Bencana di Kawasan Boulevard Manado Menggunakan Algoritma Dijkstra. E Jurnal Teknik Informatika, 14, 261–268.

Sari, D., & Setyaningsih, W. 2022. Kesiapsiagaan Masyarakat Dalam MenghadapiI Bencana Gunung Merapi Pada Masa Pandemi Covid-19 di Kecamatan Dukun, Kabupaten Magelang. Edu Geography, 10(1), 78–92. https://doi.org/10.15294/edugeo.v10i1.56438

Sudarsono, B., Yuwono, B. D., & Ramadhan, F. 2019. Analisis Sebaran Aliran Lava Untuk Pembuatan Peta MitigasiI Bencana Gunung Slamet. Elipsoida : Jurnal Geodesi dan Geomatika, 2(01), 28–35. https://doi.org/10.14710/elipsoida.2019.5015

Wahid, A. B. 2019. BNPB:20 Tahun Terakhir, Korban Bencana Indonesia Terbanyak Kedua Dunia. Detik.com. https://news.detik.com/berita/d-4647918/bnpb-20-tahun-terakhir-korban-bencana-indonesia-terbanyak-kedua-dunia

Yossyafra, Y., Fitri, N., & Sidhi, R. P. 2019. Faktor Waktu Kerja Dan Aktifitas Kawasan Sebagai Parameter Dalam Perhitungan Volume Ruas Jalan Evakuasi Tsunami di Kawasan Perkotaan. ACE Conference, 276–283.

Zhang, Z., Herrera, N., Tuncer, E., Parr, S., Shapouri, M., & Wolshon, B. 2020. Effects of shadow evacuation on megaregion evacuations. Transportation Research Part D: Transport and Environment, 83, 1–12. https://doi.org/10.1016/j.trd.2020.102295




DOI: http://dx.doi.org/10.25157/teorema.v9i2.14140

Refbacks

  • Saat ini tidak ada refbacks.


##submission.copyrightStatement##

Laman Teorema: https://jurnal.unigal.ac.id/index.php/teorema/index

Terindek: