PERENCANAAN JALUR EVAKUASI BERBASIS LINTASAN TERPENDEK MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION: Studi Kasus Jalur Evakuasi di Gedung FPMIPA A UPI

    Aulia Alifeira Munandar, - and Khusnul Novianingsih, - and Ririn Sispiyati, - (2025) PERENCANAAN JALUR EVAKUASI BERBASIS LINTASAN TERPENDEK MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION: Studi Kasus Jalur Evakuasi di Gedung FPMIPA A UPI. S1 thesis, Universitas Pendidikan Indonesia.

    Abstract

    Perencanaan jalur evakuasi merupakan aspek yang sangat penting dalam proses mitigasi keadaan darurat. Penelitian ini menerapkan algoritma Ant Colony Optimization (ACO) dalam meneliti masalah penentuan jalur evakuasi terpendek yang dapat dilalui oleh pengungsi dari banyak simpul sumber pada gedung FPMIPA A UPI. Jalur tersebut ditentukan dengan merepresentasikan gedung sebagai graf berbobot dan jarak terpendek dihitung dari setiap simpul sumber menuju simpul tujuan. Algoritma ini dipilih karena kemampuannya dalam mencari jalur terpendek pada gedung bertingkat dengan struktur bangunan kompleks dan pengeksplorasi banyak jalur dengan penyesuaian parameter sehingga hasil mendekati atau mencapai hasil yang optimal pada kondisi yang statis. Hasil implementasi menunjukkan bahwa metode yang dipilih berhasil menemukan jalur evakuasi dengan jarak terpendek yang dapat mendukung proses perencanaan jalur evakuasi di gedung FPMIPA A UPI pada keadaan darurat. Evacuation route planning is an important aspect in the process of emergency mitigation. This research id applying Ant Colony Optimization (ACO) to examine the problem of determining the shortest evacuation route that can be traversed from multiple source nodes within the FPMIPA A UPI building. The route is determined by representing the building as a weighted graph and shorthest route is counted from each source nodes to a destination node. This algorithm is chosen because of its ability to found shortest route in multi-story building with a complex structure and to adjusting parameters so that the results approach or achieve an optimal outcome under static conditions. The implementation results show that the chosen method succesfully finds the shortest evacuation route, which can support the evacuation route planning process in FPMIPA A building during emergencies.

    Baca Full Text klik disini
    [thumbnail of S_MAT_1806515_Title.pdf] Text
    S_MAT_1806515_Title.pdf
    Download (497kB)
    [thumbnail of S_MAT_1806515_Chapter1.pdf] Text
    S_MAT_1806515_Chapter1.pdf
    Download (236kB)
    [thumbnail of S_MAT_1806515_Chapter2.pdf] Text
    S_MAT_1806515_Chapter2.pdf
    Restricted to Staf Perpustakaan
    Download (500kB) | Request a copy
    [thumbnail of S_MAT_1806515_Chapter3.pdf] Text
    S_MAT_1806515_Chapter3.pdf
    Download (777kB)
    [thumbnail of S_MAT_1806515_Chapter4.pdf] Text
    S_MAT_1806515_Chapter4.pdf
    Restricted to Staf Perpustakaan
    Download (2MB) | Request a copy
    [thumbnail of S_MAT_1806515_Chapter5.pdf] Text
    S_MAT_1806515_Chapter5.pdf
    Download (222kB)
    [thumbnail of S_MAT_1806515_Appendix.pdf] Text
    S_MAT_1806515_Appendix.pdf
    Restricted to Staf Perpustakaan
    Download (710kB) | Request a copy
    Official URL: https://repository.upi.edu/
    Item Type: Thesis (S1)
    Additional Information: https://scholar.google.com/citations?hl=en&user=2RGBpHsAAAAJ ID SINTA Dosen Pembimbing: Khusnul Novianingsih: 258640 Ririn Sispiyati: 5986406
    Uncontrolled Keywords: Masalah Jalur Terpendek, Jalur Evakuasi, Struktur Bangunan, algoritma Ant Colony Optimization. Shortest Path Problem, Evacuation Route, Building Structure, Ant Colony Optimization Algorithm.
    Subjects: Q Science > Q Science (General)
    Q Science > QA Mathematics
    Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1
    Depositing User: Aulia Alifeira Munandar
    Date Deposited: 08 Sep 2025 03:13
    Last Modified: 08 Sep 2025 03:13
    URI: http://repository.upi.edu/id/eprint/138016

    Actions (login required)

    View Item View Item