eprintid: 53440
rev_number: 8
eprint_status: archive
userid: 12241
dir: disk0/00/05/34/40
datestamp: 2022-09-26 05:00:38
lastmod: 2022-09-26 05:00:38
status_changed: 2022-09-26 05:00:38
type: thesis
metadata_visibility: show
contact_email: sophanshofwan@gmail.com
creators_name: MARISA MA’SUMAH, NIM.: 18106010033
title: ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN JALUR EVAKUASI TERPENDEK SEBAGAI MITIGASI BENCANA ERUPSI GUNUNG MERAPI
ispublished: pub
subjects: pen_mat
divisions: pr_pendidikan_matematika_s1
full_text_status: restricted
keywords: graf, rute terpendek, algoritma Floyd Warshall, kawasan rawan bencana, Google Maps
note: Pembimbing : Muchammad Abrori. S.Si., M.Kom.
abstract: 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
date_type: published
pages: 128
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: FAKULTAS ILMU TARBIYAH DAN KEGURUAN
thesis_type: skripsi
thesis_name: other
citation:   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.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/53440/1/18106010033_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/53440/2/18106010033_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf