Claim Missing Document
Check
Articles

Found 1 Documents
Search

Mapping Evacuation Routes During a Tsunami Using the A* Algorithm Suchyan Hanafi; Ilham Dangu Rianjaya; Lilis Harianti Hasibuan
Journal of Applied Mathematics and Modelling Vol. 1 No. 2 (2025): Journal of Applied Mathematics and Modelling
Publisher : CIB Nusantara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.64570/jamm.v1i2.55

Abstract

As an archipelago, West Sumatra is prone to tsunamis due to its location between three major tectonic plates. One of the tsunami-prone areas in West Sumatra province is Padang City, specifically Lubuk Buaya Subdistrict, because it borders directly on the sea, an active underwater volcano, and earthquakes on the seabed. To address this issue, the A* algorithm was applied to find evacuation routes from Pasir Jambak. The data used in this study were secondary data in the form of coordinate points and travel distances obtained from Google Earth, which were used in a weighted graph. The results of the study were obtained the shortest evacuation route from the origin point to the nearest destination point with a total distance of 2,751 m (2.7 km).