Tsunami Evacuation Route Mapping Based on Modified Dijkstra’s Algorithm in Batu Karas Beach, Pangandaran

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.