Penentuan Jalur Evakuasi Terpendek Saat Bencana Tsunami di Kota Padang Menggunakan Algoritma Dijkstra
Journal of Mathematics UNP · 06.06.2026 · 11 (1) · 1-6
DOI: 10.24036/h8aze729 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Mathematics UNP, online erschienen am 06.06.2026. Verfasst von Desiana Febi und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Padang City is a high-risk area for tsunamis. Evacuation speed is crucial for saving lives, but the lack of a spatial data-based evacuation system is a challenge. This study aims to design the shortest evacuation route using the Dijkstra algorithm. Road network data was obtained from OpenStreetMap and processed using Python libraries such as OSMnx, NetworkX, and Folium. The initial and final locations were used as nodes in a weighted graph based on the length of the road segment. The results show that the evacuation route from Padang State University to Mount Pangilun is 3.65 km long, and from Lubuk Buaya Market to Anak Aia is 3.07 km long. The resulting interactive map facilitates the delivery of spatial information. Thus, the application of the Dijkstra algorithm is effective in supporting the design of a disaster evacuation system in Padang City.
Zitieren
APA
Febi, D., & Dewi, M. P. (2026). Penentuan Jalur Evakuasi Terpendek Saat Bencana Tsunami di Kota Padang Menggunakan Algoritma Dijkstra. Journal of Mathematics UNP, 11(1), 1-6. https://doi.org/10.24036/h8aze729
Vancouver
Febi D, Dewi MP. Penentuan Jalur Evakuasi Terpendek Saat Bencana Tsunami di Kota Padang Menggunakan Algoritma Dijkstra. Journal of Mathematics UNP. 2026;11(1):1-6. doi:10.24036/h8aze729
BibTeX
@article{Febi2026,
author = {Febi, Desiana and Dewi, Meira Parma},
title = {Penentuan Jalur Evakuasi Terpendek Saat Bencana Tsunami di Kota Padang Menggunakan Algoritma Dijkstra},
journal = {Journal of Mathematics UNP},
year = {2026},
volume = {11},
number = {1},
pages = {1--6},
doi = {10.24036/h8aze729}
}
EUVIMED