EUVIMEDEUVIMED entdecken
Crossref

Penentuan Jalur Evakuasi Terpendek Saat Bencana Tsunami di Kota Padang Menggunakan Algoritma Dijkstra

Desiana Febi, Meira Parma Dewi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →