relation: https://digilib.uin-suka.ac.id/id/eprint/53440/
title: ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN JALUR EVAKUASI TERPENDEK SEBAGAI MITIGASI BENCANA ERUPSI GUNUNG MERAPI
creator: MARISA MA’SUMAH, NIM.: 18106010033
subject: Pendidikan Matematika
description: Gunung Merapi merupakan salah satu gunung api teraktif di dunia dengan kejadian erupsi yang tidak dapat diprediksi. Di samping itu, di sekitar area tersebut terdapat Obyek Wisata Kaliurang dan dipadati oleh penduduk sehingga dapat dikategorikan sebagai kawasan beresiko tinggi. Penelitian ini bertujuan untuk mencari rute terpendek Evakuasi Pengungsi Gunung Merapi dari Obyek Wisata di Kaliurang Barat dan Kaliurang Timur menuju lokasi pengungsian terdekat dengan menggunakan algoritma Floyd Warshall sebagai upaya optimalisasi proses evakuasi. Perhitungan dimulai dengan membuat graf yang merepresentasikan obyek wisata, persimpangan jalan, dan lokasi pengungsian sebagai titik dan jalan yang menghubungkan antar titik sebagai garis. Kemudian dibuat matriks ketetanggaan dari graf tersebut dan melakukan proses perhitungan menggunakan algoritma Floyd Warshall hingga mendapatkan nilai matriks jalur terpendek antar tiap titik yang optimum. Perhitungan dilakukan secara manual dan komputasi menggunakan bantuan Python, diperoleh 5 hasil rute terpendek dari 5 obyek wisata di Kaliurang Barat dan Kaliurang Timur dengan hasil rute terpendek yaitu Tlogo Putri-Museum Gempa-Taman Wisata Kaliurang-Museum Ullen Sentulu-Taman Gardu Pandang-Kantor Desa Hargobinangun dengan panjang lintasan 9.628 meter.
date: 2022-08-15
type: Thesis
type: NonPeerReviewed
format: text
language: id
identifier: https://digilib.uin-suka.ac.id/id/eprint/53440/1/18106010033_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
format: text
language: id
identifier: https://digilib.uin-suka.ac.id/id/eprint/53440/2/18106010033_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf
identifier:   MARISA MA’SUMAH, NIM.: 18106010033  (2022) ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN JALUR EVAKUASI TERPENDEK SEBAGAI MITIGASI BENCANA ERUPSI GUNUNG MERAPI.  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.