Skripsi

Perbandingan algoritma dalam pencarian rute tercepat jalur evakuasi gempa bumi di Kelurahan Bareng Kota malang / Kartika Sari

Abstrak
Kota Malang termasuk salah satu daerah yang rawan terjadi potensi gempa bumi karena dikelilingi beberapa gunung api aktif maka rambatan gempa bumi bisa saja menimpa. Sehingga penting untuk mengatasi rute jalur evakuasi gempa bumi di Kota Malang salah satunya di Kelurahan Bareng. Tujuan dari penelitian ini yakni menghasilkan rute tercepat jalur evakuasi bencana gempa bumi di Kelurahan Bareng Kota Malang. Melihat pada beberapa penelitian sebelumnya rute jalur evakuasi dimodelkan menggunakan teori graf khususnya konektivitas antar objek dalam graf yang berbobot. Persimpangan jalan diwakili oleh titik-titik dan rute penyelamatan gempa diwakili oleh tepi (garis). Data yang meliputi data jarak waktu dan kecepatan. Rute tercepat jalur evakuasi dilakukan dengan membandingkan algoritma Djikstra algoritma Floyd-Warshall serta algoritma A-Star (A ) karena masing-masing mempunyai ciri khas yang berbeda. Berdasarkan hasil analisis ketiga algoritma tersebut dapat disimpulkan bahwa penentuan rute tercepat jalur evakuasi gempa bumi hasil dari algoritma A lebih sempurna karena menghasilkan rute A-C-D-E-G-I-J-K dengan nilai kecepatan 19 4 km/jam. Dengan demikian rute tercepat jalur evakuasi gempa bumi Kelurahan Bareng Kota Malang diperoleh dari hasil penghitungan dengan menggunakan algoritma A-Star (A ).

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

ix, 21 lembar. : ilus. ; 30 cm

Bahasa

Indonesia

No Reg

0736/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2024

Subjek

Pembimbing

1. Kridha Pusawidjayanti, S.si, M.si

Lampiran Berkas