Universitas Syiah Kuala | ELECTRONIC THESES AND DISSERTATION

Electronic Theses and Dissertation

Universitas Syiah Kuala

    SKRIPSI
ARTIANA, PENERAPAN ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN RUTE TERPENDEK JALUR EVAKUASI TSUNAMI (STUDI KASUS: KECAMATAN KUTA RAJA, BANDA ACEH). Banda Aceh Fakultas MIPA Matematika,2023

Provinsi aceh dan khususnya banda aceh termasuk salah satu daerah yang memiliki potensi tsunami. hal ini disebabkan oleh letak geografis provinsi aceh yang berada di daerah pertemuan lempeng indo-australia dengan lempeng eurasia. oleh karena itu, pemerintah telah membuat jalur evakuasi tsunami sebagai sarana mempercepat proses evakuasi. pemahaman tentang jalur evakuasi yang tersingkat sangat diperlukan untuk memudahkan dalam mencapai lokasi yang lebih aman. dalam penelitian ini, dipilih kecamatan kuta raja banda aceh sebagai objek penelitian. penelitian ini bertujuan untuk mencari rute terpendek jalur evakuasi tsunami di kecamatan tersebut. pencarian rute terpendek jalur evakuasi tsunami diselesaikan menggunakan algoritma floyd warshall dengan bantuan matlab r2010a. hasil dari penelitian ini yaitu (1) terdapat 30 vertex dengan 6 vertex sebagai titik awal, 4 vertex sebagai titik akhir/zona aman, dan 20 vertex sebagai titik tengah, (2) menghasilkan 24 rute terpendek dari titik awal menuju titik akhir/zona aman pada kecamatan kuta raja (3) diperoleh rute terpendek dari setiap titik awal menuju zona aman, dimana gampong jawa, gampong pande, gampong peulanggahan, gampong keudah dan gampong merduati memiliki rute terpendek apabila menuju zona aman yang berada di rusunawa dan gampong lampaseh kota memiliki rute terpendek apabila menuju zona aman pasar aceh.



Abstract

Aceh province particularly Banda Aceh is one of the locations that might be hit by a tsunami. This is owing to the province of Aceh geographical position, where the Indo-Australian plate meets the Eurasian plate. As a result, the government has established a tsunami evacuation route in order to expedite the evacuation procedure. An understanding of short roads is needed to make it easier to reach safer locations. The Kuta Raja Banda Aceh sub-district was chosen as the subject of this investigation. The purpose of this research is to determine the shortest tsunami evacuation route in the sub-district. The Floyd Warshall Algorithm method was used in this research, with the aid of MATLAB R2010a to find the shortest route for tsunami evacuation. The results of this study are (1) there are 30 vertices with 6 vertices as starting points, 4 vertices as end points/safe zones, and 20 vertices as midpoints, (2) resulting in 24 shortest routes from the starting point to the end point/safe zone in Kuta Raja District ( 3) obtained the shortest route from each starting point to the safe zone, where Gampong Jawa, Gampong Pande, Gampong Peulanggahan, Gampong Keudah, Gampong Merduati is the shortest route when it comes to the safe zone located in Rusunawa, and Gampong Lampaseh Kota is the shortest route when it comes to the Pasar Aceh safe zone.



    SERVICES DESK