Sari, Kartika (2024) Perbandingan algoritma dalam pencarian rute tercepat jalur evakuasi gempa bumi di Kelurahan Bareng Kota malang / Kartika Sari</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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 ).
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 01 Feb 2024 04:29 |
| Last Modified: | 09 Sep 2024 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/319032 |
Actions (login required)
 |
View Item |