%K Masalah Jalur Terpendek, Jalur Evakuasi, Struktur Bangunan, algoritma Ant Colony Optimization.

Shortest Path Problem, Evacuation Route, Building Structure, Ant Colony Optimization Algorithm.
%I Universitas Pendidikan Indonesia
%A - Aulia Alifeira Munandar
%A - Khusnul Novianingsih
%A - Ririn Sispiyati
%L repoupi138016
%X 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.
%O https://scholar.google.com/citations?hl=en&user=2RGBpHsAAAAJ

ID SINTA Dosen Pembimbing:
Khusnul Novianingsih: 258640
Ririn Sispiyati: 5986406
%T PERENCANAAN JALUR EVAKUASI BERBASIS LINTASAN TERPENDEK MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION: Studi Kasus Jalur Evakuasi di Gedung FPMIPA A UPI
%D 2025