PENERAPAN ALGORITMA DIJKSTRA UNTUK PENENTUAN JALUR TERBAIK EVAKUASI TSUNAMI – STUDI KASUS: KELURAHAN SANUR BALI

Eka Ismantohadi, Iryanto Iryanto

Abstract


Tsunami cukup sering terjadi di Indonesia. Hal ini tidak terlepas dari fakta letak geografis Indonesia yang terletak pada tiga lempeng tektonik utama. Bali termasuk salah satu wilayah yang memiliki potensi tsunami. Mengingat hal tersebut adanya jalur evakuasi terbaik sebagai sarana mempercepat tindakan untuk menjauhkan warga setempat dari bahaya yang ditimbulkan (evakuasi) menjadi sangat penting. Dalam penelitian ini, dipilih Kelurahan Sanur Denpasar Bali sebagai objek penelitian tersebut. Jalur evakuasi terbaik dicari dengan algoritma Dijkstra. Di sini hasil jalur evakuasi terbaik dikelompokkan berdasarkan letak tempat evakuasi dan area aman.


Full Text:

PDF

References


BMKG. "Buku Pedoman Pelayanan Peringatan Dini Tsunami InaTEWS – Edisi Kedua". (2012)

BPPD-Bali. (2017, Agustus 28). "Peta Evakuasi Tsunami Bali". Diambil dari http://balisafety.baliprov.go.id/artikel/peta-evakuasi-tsunami-bali.html. Diakses 3 Februari 2018.

Tsunami-Kit. "Tsunami Evacuation Map Bali, Denpasar." Diambil dari http://www.gitews.org/tsunami-kit/en/id_tsunami_evacuation_map_denpasar.html.

Sani, Ajeng Fitrah, Ni Ketut Tari Tastrawati, and I. Made Eka Dwipayana. "Algoritma Floyd Warshall Untuk Menentukan Jalur Terpendek Evakuasi Tsunami di Kelurahan Sanur." E-Jurnal Matematika 2.1 (2013): 1-5.

Anggria, Siska, Syafwan, Mahdhivan, dan Efendi. "ACE 3-001 Pemodelan Optimasi Evakuasi Tsunami di Kota

Padang." (2016). pp. 1 – 12.

Iryanto, Iryanto, and Eka Ismantohadi. "Optimasi Pemilihan Barang Dagangan bagi Pedagang Keliling dengan Algoritma Genetika." JTT (Jurnal Teknologi Terapan) 3.1 (2017): 24-28.

Yan, Melissa. "Dijkstra’s algorithm." Massachusetts Institute of Technology. Regexstr (2014). Diakses 3 Februari 2018.

Deng, Yong, Yuxin Chen, Yajuan Zhang, and Sankaran Mahadevan. "Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment." Applied Soft Computing 12, no. 3 (2012): 1231-1237.

Cormen, Thomas H., Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. "Introduction to algorithms third edition." (2009).

Dijkstra, Edsger W. "A note on two problems in connexion with graphs." Numerische mathematik 1.1 (1959): 269-271.




DOI: https://doi.org/10.31884/jtt.v4i2.79

Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 JTT (Jurnal Teknologi Terapan)



View Stats

 

 Creative Common Attribution-ShareAlike 4.0 International (CC BY-SA 4.0)