Model Penentuan Jalur Evakuasi Multi-Kriteria Menggunakan Algoritma Dijkstra
Explore: Jurnal Sistem Informasi dan Telematika · 30.06.2026 · 17 (1) · 7
DOI: 10.36448/jsit.v17i1.4621 ↗Kurz gefasst
Fachartikel in der Zeitschrift Explore: Jurnal Sistem Informasi dan Telematika, online erschienen am 30.06.2026. Verfasst von Any Nurhasanah und 2 weiteren Autor:innen.
Abstract (Originalsprache)
-Natural disasters such as tsunamis, floods, and earthquakes often create emergency situations that require rapid and accurate evacuation processes to minimize casualties. One of the major challenges in evacuation management is the lack of real-time information regarding safe and feasible routes, especially when road conditions change dynamically during a disaster. This study proposes an evacuation route determination model using the multi-criteria Dijkstra algorithm, integrating eight key parameters: road segment length, travel speed, road width, slope, road classification, distance to hazard zones, distance to evacuation points, and accessibility. Spatial road network data and supporting attributes were processed using min – max normalization and criterion weighting to generate a comprehensive cost function for each road segment. A case study conducted in Surung Batang demonstrates that the proposed model identifies the optimal route A – C – E with a total cost of 0.785. This differs from the conventional Dijkstra approach, which selects the shortest physical path A – B – C – E but involves higher risk conditions. The results indicate that the multi-criteria approach is more effective and realistic for evacuation routing, prioritizing safety and accessibility rather than distance alone. This model has the potential to be implemented within mobile-based emergency systems and can support decision-making processes for disaster management agencies.
Zitieren
APA
Nurhasanah, A., Cempakalia, D., & Cucus, A. (2026). Model Penentuan Jalur Evakuasi Multi-Kriteria Menggunakan Algoritma Dijkstra. Explore: Jurnal Sistem Informasi dan Telematika, 17(1), 7. https://doi.org/10.36448/jsit.v17i1.4621
Vancouver
Nurhasanah A, Cempakalia D, Cucus A. Model Penentuan Jalur Evakuasi Multi-Kriteria Menggunakan Algoritma Dijkstra. Explore: Jurnal Sistem Informasi dan Telematika. 2026;17(1):7. doi:10.36448/jsit.v17i1.4621
BibTeX
@article{Nurhasanah2026,
author = {Nurhasanah, Any and Cempakalia, Desi and Cucus, Ahmad},
title = {Model Penentuan Jalur Evakuasi Multi-Kriteria Menggunakan Algoritma Dijkstra},
journal = {Explore: Jurnal Sistem Informasi dan Telematika},
year = {2026},
volume = {17},
number = {1},
pages = {7},
doi = {10.36448/jsit.v17i1.4621}
}
EUVIMED