Proceedings of the 4th Borobudur International Symposium on Science and Technology 2022 (BIS-STE 2022)

Determination of Tsunami Evacuation Route using Dijkstra’s Algorithm: Case Study of Batukaras, Indonesia

Authors
Aldo Novaznursyah Costrada1, *, Elis Agustiana1, Nina Siti Aminah1, Mitra Djamal1
1Instrumentation and Computational Research Group, Bandung Institute of Technology, Bandung, Indonesia
*Corresponding author.
Corresponding Author
Aldo Novaznursyah Costrada
Available Online 9 November 2023.
DOI
10.2991/978-94-6463-284-2_20How to use a DOI?
Keywords
Evacuation route; Dijkstra’s algorithm; Tsunami
Abstract

During a tsunami, the choice of evacuation route is vital for safety. Dijkstra’s algorithm is used to plan the shortest route for evacuation. The optimal shortest route is obtained from various nodes to the evacuation zone by identifying the distance, determining the speed and density of pedestrians, and shelter availability. The puspose of this study is to identify the shortest route to the evacuation zone by determining the speed and density of pedestrians, and shelter availability in Batu Karas, Indonesia. The method used is Dijkstra Algorithm, python as programming languange, and data retrieval conducted in Batu Karas. The farthest distance from a node to the evacuation zone is 1850 m. It takes 34 minutes to evacuate, with an Estimated Time Arrival of tsunami (ETA) is 20 minutes. Based on these results, it is necessary to have an additional evacuation zone to minimize the distance to the evacuation zone. This study can be used to determine tsunami evacuation route for tsunami risk area in Indonesia.

Copyright
© 2023 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

Volume Title
Proceedings of the 4th Borobudur International Symposium on Science and Technology 2022 (BIS-STE 2022)
Series
Advances in Engineering Research
Publication Date
9 November 2023
ISBN
10.2991/978-94-6463-284-2_20
ISSN
2352-5401
DOI
10.2991/978-94-6463-284-2_20How to use a DOI?
Copyright
© 2023 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Cite this article

TY  - CONF
AU  - Aldo Novaznursyah Costrada
AU  - Elis Agustiana
AU  - Nina Siti Aminah
AU  - Mitra Djamal
PY  - 2023
DA  - 2023/11/09
TI  - Determination of Tsunami Evacuation Route using Dijkstra’s Algorithm: Case Study of Batukaras, Indonesia
BT  - Proceedings of the 4th Borobudur International Symposium on Science and Technology 2022 (BIS-STE 2022)
PB  - Atlantis Press
SP  - 166
EP  - 173
SN  - 2352-5401
UR  - https://doi.org/10.2991/978-94-6463-284-2_20
DO  - 10.2991/978-94-6463-284-2_20
ID  - Costrada2023
ER  -