Location Mapping and Tsunami Disaster Evacuation Pathway Using Dijkstra Algorithm in Kota Sigli District Pidie District

Sigli city sub district is one of the sub districts affected by the 2004 tsunami. at that time, the community did not understand the danger of the tsunami and did not understand how to save themselves. the purpose of this study was to identify and to map out effective tsunami evacuation locations and routes in sigli city sub district using dijkstra algorithm. primary data (tsunami inundation) for this study were obtained from interviews with community representatives involving 32 people in 16 villages. administrative map, topographic map, population density map, contour map and land use map (secondary data) were obtained from relevant institutions. the results of the study indicate that horizontal evacuation can be done through available paved road living the coastal area towads 4 recommended locations based on the physical feasibility of the land. for vertical evacuation, 24 buildings available in 7 villages can be recommended, on the condition that their structural feasibility and access standard are met.