Nazmi Rizki Awaliyah, - (2024) OPTIMISASI JALUR EVAKUASI MENGGUNAKAN ALGORITMA FUZZY DIJKSTRA: Studi Kasus Jalur Evakuasi pada Gedung FPMIPA A UPI. S1 thesis, Universitas Pendidikan Indonesia.
![]() |
Text
S_MAT_2000835_Title.pdf Download (1MB) |
![]() |
Text
S_MAT_2000835_Chapter1.pdf Download (335kB) |
![]() |
Text
S_MAT_2000835_Chapter2.pdf Restricted to Staf Perpustakaan Download (730kB) | Request a copy |
![]() |
Text
S_MAT_2000835_Chapter3.pdf Download (806kB) |
![]() |
Text
S_MAT_2000835_Chapter4.pdf Restricted to Staf Perpustakaan Download (1MB) | Request a copy |
![]() |
Text
S_MAT_2000835_Chapter5.pdf Download (236kB) |
![]() |
Text
S_MAT_2000835_Appendix.pdf Restricted to Staf Perpustakaan Download (1MB) | Request a copy |
Abstract
Jalur evakuasi merupakan aspek yang sangat penting dalam proses evakuasi. Penelitian ini meneliti masalah penentuan jalur evakuasi optimal pada gedung, yaitu jalur evakuasi yang dapat dilalui dengan waktu evakuasi yang paling singkat dengan mempertimbangkan parameter panjang jalan, lebar jalan, dan jumlah pengungsi. Jalur evakuasi tersebut ditentukan menggunakan Algoritma Dijkstra, dengan merepresentasikan gedung sebagai graf berbobot. Jarak terpendek dihitung dari setiap simpul sumber ke simpul tujuan. Bobot graf, yang merupakan indeks waktu evakuasi, diperoleh dengan menerapkan logika fuzzy dengan tiga variabel input, yakni panjang jalan, lebar jalan, dan jumlah pengungsi. Penelitian ini dilakukan pada Gedung FPMIPA A UPI. Hasil implementasi Algoritma Fuzzy Dijkstra pada penentuan jalur evakuasi menunjukan bahwa metode yang dipilih berhasil menemukan jalur evakuasi dengan indeks waktu tercepat di Gedung FPMIPA A UPI. Lebih jauh, hasil tersebut menunjukan struktur Gedung FPMIPA A UPI saat ini secara signifikan mendukung kelancaran proses evakuasi dengan tingkat efisiensi dan efektivitas yang tinggi dalam situasi darurat. Evacuation route is a crucial aspect of the evacuation process. This research examines the problem of determining optimal evacuation routes in a building, that is a routes that can be traversed with the shortest evacuation time by considering parameters such as road length, road width, and the number of evacuees. These evacuation routes are determined using the Dijkstra Algorithm, by representing the building as a weighted graph. The shortest distance is calculated from each source node to the destination node. The graph weights, which represent the index of evacuation time, are obtained using fuzzy logic with three input variables: road length, road width, and the number of evacuees. This study was conducting in FPMIPA A Building. The implementation of the Fuzzy Dijkstra Algorithm in determining evacuation routes demonstrates its success in finding the optimal evacuation route in the FPMIPA A UPI Building. It is also obtained that the structure of the FPMIPA A UPI Building currently significantly supports the evacuation process with a high level of efficiency and effectiveness in emergency situations.
Item Type: | Thesis (S1) |
---|---|
Additional Information: | ID SINTA Dosen Pembimbing Khusnul Novianingsih: 258640 Ririn Sispiyati: 5986406 |
Uncontrolled Keywords: | Masalah Jalur Terpendek, Jalur Evakuasi, Evakuasi, Algoritma Dijkstra, Logika Fuzzy. Shortest Path Problem, Evacuation Routes, Evacuation, Dijkstra Algorithm, Fuzzy Logic. |
Subjects: | Q Science > QA Mathematics |
Divisions: | Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Matematika (non kependidikan) |
Depositing User: | Nazmi Rizki Awaliyah |
Date Deposited: | 03 May 2024 08:55 |
Last Modified: | 03 May 2024 08:55 |
URI: | http://repository.upi.edu/id/eprint/117126 |
Actions (login required)
![]() |
View Item |