The Shortest Path Finder for Tsunami Evacuation Strategy using Dijkstra Algorithm

Abstract

Having a tsunami early warning system during the tsunami disaster is important. The tsunami early warning system that is widely applied in Indonesia using loudspeakers and information board as a medium to convey information directly to the community during the disaster. The information provided is only about the status of the disaster and what needs to be done. People who panic, tend to choose the evacuation route through the main roads without thinking that the path will become very crowded resulting in total congestion. This paper discusses a tsunami evacuation strategy by finding the shortest path of evacuation route using dijkstra algorithm. This system contains information about the shortest evacuation routes that can be taken by the community towards a safe location, either vertically or horizontally. So, people can evacuate vertically or horizontally based on the geographical location of their residence. This system will be implemented in Cilacap districts. Shortest evacuation route is determined using the djikstra algorithm. Disaster-prone locations is the starting vertex and safe locations is finish vertex.