Implementation of A-Star Algorithm for Searching Routes Near the Tsunami Evacuation Shelter Point
2020 ◽
Vol 4
(2)
◽
pp. 254-259
Keyword(s):
District of West Padang which is the area closest to the coast and has a high population. Therefore a geographic information system was created using the A-Star Algorithm method. The A-Star algorithm uses the closest distance estimation to reach a goal and has a heuristic value that is used as a basis for consideration. In this system there are alternative paths and show the amount of capacity and distance from the shelter to be addressed.