Pathfinding for Disaster Emergency Route Using Sparse A* and Dijkstra Algorithm with Augmented Reality

Abstract

Indonesia has many natural disasters, ranging from floods, landslides, earthquakes and other disasters. The disaster caused damage and trauma to the victims. From January 1 to December 31, 2020, natural disasters have claimed 6,203,730 victims and a total of 2,952 disasters. As disaster cases increase from year to year, volunteers and disaster response organizations begin to participate in helping disaster victims. However, problems usually occur for volunteers to easily reach and access the disaster location. Using only a 2D map is not enough to help volunteers to get to the disaster location properly, especially in rural areas that are difficult to navigate on. For this reason, it is necessary to develop a 2D map system which provides to proper route visualization. In addition, a good pathfinding algorithm is able to enhance the map to have an accurate route. In this study the pathfinding algorithms used for is sparse A* and Dijkstra’s algorithms. Then the visualization is assisted by Augmented Reality (AR) technology which can show the route that will be traversed by emergency disaster volunteers. The purpose of this study is to assist those volunteers in finding the shortest path using two algorithms and AR as a visualization of the route.