Tsunami Evacuation System with Cluster Method And Dijkstra Algorithm Based Mobile Application In Palabuhanratu, West Java, Indonesia

Tsunami occurs quite often in Indonesia. It is inseparable from the geographical facts of Indonesia located on three main tectonic plates. Palabuhanratu is one of the regions that have tsunami potential. Considering these matters, the existence of the best evacuation path to evacuate citizens becomes so essential. This research aims to find the best evacuation path in the district. The best evacuation path is searched using the Clustering Method and the Dijkstra algorithm. In this article, the best evacuation path results are grouped based on evacuation and safe zone locations. Further, a comparison of this research results and another method from reference is in a good agreement.