Explore: Jurnal Sistem Informasi dan Telematika (Telekomunikasi, Multimedia dan Informatika)
Vol 17, No 1 (2026): Juni

Model Penentuan Jalur Evakuasi Multi-Kriteria Menggunakan Algoritma Dijkstra

Any Nurhasanah (Universitas Bandar Lampung)
Desi Cempakalia (Universitas Bandar Lampung)
Ahmad Cucus ((Scopus id: 55443898200), Universitas Bandar Lampung (UBL))



Article Info

Publish Date
30 Jun 2026

Abstract

Bencana alam seperti tsunami, banjir, dan gempa bumi sering menimbulkan situasi darurat yang memerlukan proses evakuasi cepat dan tepat untuk meminimalkan risiko korban jiwa. Tantangan utama dalam pelaksanaan evakuasi adalah keterbatasan informasi mengenai jalur yang aman dan layak digunakan, terutama ketika kondisi jalan berubah secara dinamis. Penelitian ini mengusulkan model penentuan jalur evakuasi menggunakan algoritma Dijkstra berbasis multi-kriteria dengan mengintegrasikan delapan parameter penentu kelayakan rute, yaitu panjang segmen jalan, kecepatan tempuh, lebar jalan, kemiringan, jenis jalan, jarak ke titik rawan, jarak ke titik evakuasi, dan aksesibilitas. Data spasial jaringan jalan dan atribut pendukung dianalisis melalui proses normalisasi min–maks dan pembobotan, kemudian digunakan dalam fungsi biaya komprehensif untuk setiap ruas jalan. Pengujian dilakukan pada studi kasus wilayah Surung Batang, menghasilkan jalur optimal A–C–E dengan total biaya 0,785. Hasil ini berbeda dengan Dijkstra standar berbasis jarak yang memilih rute A–B–C–E, yang meskipun lebih pendek secara fisik namun memiliki risiko lebih tinggi berdasarkan parameter keselamatan. Temuan ini menunjukkan bahwa pendekatan multi-kriteria lebih efektif dan realistis dalam menentukan jalur evakuasi yang aman dibandingkan metode jarak semata. Model ini berpotensi diterapkan dalam sistem evakuasi berbasis mobile dan mendukung pengambilan keputusan oleh instansi kebencanaan.

Copyrights © 2026






Journal Info

Abbrev

explore

Publisher

Subject

Other

Description

Explore: Jurnal Sistem Informasi dan Telematika (Telekomunikasi, Multimedia dan Informatika menyajikan artikel/naskah dalam bidang teknologi informasi khususnya dalam Fokus pada 5 kelompok keilmuan di Informatika yaitu : Rekayasa Perangkat Lunak (RPL) Sistem Informasi, Jaringan, Multimedia dan ...