Tsunami Evacuation Route Mapping Based on Modified Dijkstra’s Algorithm in Batu Karas Beach, Pangandaran
2024 2nd International Conference on Software Engineering and Information Technology (ICoSEIT)(2024)
Abstract
This research calculates tsunami evacuation routes in Batu Karas Beach, Pangandaran. The study focuses on determining the safest routes for residents and tourists to take to reach predetermined evacuation zones in the event of a tsunami. In this study, the methodology that we used are the Dijkstra’s Algorithm and Modified Dijkstra’s Algorithm to calculate the safest tsunami evacuation routes. The Modified Dijkstra’s Algorithm weights consider not only travel distance, but also additional factors such as road conditions, traffic, and road width. The results show that the Modified Dijkstra’s Algorithm generates the same route recommendations as the Dijkstra’s Algorithm but is safer due to considering all these factors other than the shortest distance. The calculated routes results are visualized in a simplified and easily understandable graphical format. It is determined that a new evacuation zone site in the northern area is necessary based on the conducted research.
MoreTranslated text
Key words
tsunami,evacuation route,dijkstra’s algorithm
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined