# RUTE EVAKUASI TSUNAMI MENGGUNAKAN ALGORITMA FLOYD WARSHALL (STUDI KASUS DI LUBUK BUAYA, PADANG)

## (Tsunami Evacuation Routes Using Floyd Warshall Algorithm (Case Study in Lubuk Buaya District, Padang City))

• Rahma Yulia Mathematics Department, Faculty of Science and Technology Imam Bonjol State Islamic University, Padang
• Indah Permata Sari Mathematics Department, Faculty of Science and Technology Imam Bonjol State Islamic University, Padang
• Mohamad Syafi'i Mathematics Department, Faculty of Science and Technology Imam Bonjol State Islamic University, Padang
• Lilis Harianti Hasibuan Mathematics Department, Faculty of Science and Technology Imam Bonjol State Islamic University, Padang

### Abstract

One of Indonesia's vulnerable Tsunami areas is in Padang City. Padang City is a coastal city, which is located to the east of the Indian Ocean. It is close to the meeting of the Indo-Australian plate and Eurasian plate, which can trigger a powerful earthquake and generate a tsunami. Therefore, determination of the evacuation route is very important to do, particularly in Tsunami high risk areas. One of the highrisk areas is Lubuk Buaya District. The purpose of this research is to set the shortest route for tsunami evacuation as an effort to minimize disaster effects on local residents. The determination of the Tsunami evacuation route is done by forming a path graph, determining the weight of each path segment, and determining the shortest route using the Floyd Warshall Algorithm. The results obtained in this research are the safest and shortest Tsunami evacuation route that can be accessed by pedestrians, motorcyclists, and car drivers.

Keywords: Evacuation Routes, Floyd Warshall Algorithm, Graph, Tsunami.

Published
2022-08-15
How to Cite
YULIA, Rahma et al. RUTE EVAKUASI TSUNAMI MENGGUNAKAN ALGORITMA FLOYD WARSHALL (STUDI KASUS DI LUBUK BUAYA, PADANG). UNEJ e-Proceeding, [S.l.], p. 383 - 391, aug. 2022. Available at: <https://jurnal.unej.ac.id/index.php/prosiding/article/view/33528>. Date accessed: 23 feb. 2024.
Citation Formats
Section
General