Implementation Of Haversine Formula And Best First Search Method In Searching Of Tsunami Evacuation Route

International Conference on Environment and Technology 2017

生态环境科学

Anisya, A.^1 ; Swara, Ganda Yoga^1

Institut Teknologi Padang, Padang

25143, Indonesia^1

关键词: Best first search;    Calculation process;    Earthquake and tsunamis;    Earthquake disaster;    Evacuation routes;    Haversine formulas;    Heuristic functions;    Population densities;   

Others  :  https://iopscience.iop.org/article/10.1088/1755-1315/97/1/012004/pdf
DOI  :  10.1088/1755-1315/97/1/012004

学科分类：环境科学（综合）

来源: IOP

【 摘 要 】

Padang is one of the cities prone to earthquake disaster with tsunami due to its position at the meeting of two active plates, this is, a source of potentially powerful earthquake and tsunami. Central government and most offices are located in the red zone (vulnerable areas), it will also affect the evacuation of the population during the earthquake and tsunami disaster. In this study, researchers produced a system of search nearest shelter using best-first-search method. This method uses the heuristic function, the amount of cost taken and the estimated value or travel time, path length and population density. To calculate the length of the path, researchers used method of haversine formula. The value obtained from the calculation process is implemented on a web-based system. Some alternative paths and some of the closest shelters will be displayed in the system.