Nina Siti Aminah
During a tsunami, The Choice of Evacation Route is vital for safety. Dijkstra's algorithm is used to plan the shortest route for evacuation. The optimal shortst route is obtained from various nodes to the evacuation zone by identifying the distance, determining the speed and density of pedestrians, and shelter availability. To identify the shortest route to the evacuation zone by determining the speed and density of pedestrians, and shelter availability in stone karas, Indonesia. This Study Can Be Used to Determine Tsunami Evacation Route for Tsunami Risk Area in Indonesia. The Farthest Distance from a Node to the Evacation Zone is 1850 m. It Takes 34 Minutes to Evacate, with an Estimated Arrival Time of Tsunami 20 Minutes. Based on these results, it is necessary to have an additional evacuation zone to minimize the distance to the evacuation zone. The method used is dijkstra algorithm, python as programming languange, and data retrieval conducted in stone karas.