Dijkstra Algorithm Application to Determine the Evacuation Routes Simulation Earthquake and Tsunami in the CityBengkulu Based on GIS

YuliaDarmi,BusonoSoerowirdjo,EryPrasetyo Wibowo,Ernastuti

Earthquakes and Tsunamis in Bengkulu Province and around Bengkulu are directly adjacent to the Indian Ocean in the west, where there is intersection between the Indo-Australian plate and the Eurasian plate, the movement of both plates that occur suddenly and suddenly will generate a tsunami potential, in conditions like this, evacuation needs to be done which aims to save the population from tsunami hazards, from places that have the potential to be affected by the tsunami where they are considered safe by evacuation, which are expected to reduce or minimize the number of fatalities. to all other points on a graph, then the shortest paths from one point are chosen according to the individual's initial position. Determining the shortest path from one particular point to each other point can be done using Dijkstra's algorithm and determining n optional trajectories in the GIS-based evacuation process so that there is no accumulation of individuals in certain locations and data taken based on Tofography and Population Data data.

Volume 11 | 05-Special Issue

Pages: 1871-1887