Penerapan Algoritma Dijkstra untuk Penentuan Jalur Terbaik Evakuasi Tsunami – Studi Kasus: Kelurahan Sanur Bali

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.