PENENTUAN JALUR EVAKUASI DINAMIS BERBASIS IMPROVED ANT COLONY SYSTEM: Studi Kasus Gedung Sekolah Pascasarjana Universitas Pendidikan Indonesia

Yasmine Azzahra, - and Kartika Yulianti, - and Lukman, - (2025) PENENTUAN JALUR EVAKUASI DINAMIS BERBASIS IMPROVED ANT COLONY SYSTEM: Studi Kasus Gedung Sekolah Pascasarjana Universitas Pendidikan Indonesia. S1 thesis, Universitas Pendidikan Indonesia.

Abstract

Setiap bangunan gedung harus menyediakan jalur evakuasi yang dapat menjamin kemudahan pengguna dalam mencapai titik kumpul ketika keadaan darurat terjadi. Penelitian ini menyajikan pendekatan penentuan jalur evakuasi dinamis pada gedung yang didasarkan pada algoritma Improved Ant Colony System (IACS) dan mengintegrasikan metode Increasing Flow. Model yang diusulkan bertujuan untuk meminimalkan waktu evakuasi dari pengungsi terakhir dalam mencapai titik kumpul yang telah ditentukan dengan mempertimbangkan kendala-kendala yaitu kapasitas maksimum dari koridor atau tangga sebagai akses jalan, kecepatan setiap pengungsi yang dipengaruhi oleh faktor usia dan kepadatan kerumunan, dan semua pengungsi harus terevakuasi. Algoritma ini diimplementasikan pada Gedung Sekolah Pascasarjana Universitas Pendidikan Indonesia guna memberikan referensi yang lebih realistis dibandingkan dengan penelitian sebelumnya. Hasil implementasi menunjukkan jalur evakuasi dengan waktu tempuh minimum sebesar 609,47 detik (sekitar 10 menit 16 detik). Temuan ini menunjukkan bahwa algoritma IACS mampu menghasilkan jalur evakuasi yang optimal secara efektif. Every building must provide evacuation routes that ensure users can easily reach designated assembly points during emergencies. This study presents a dynamic evacuation route determination approach based on the Improved Ant Colony System (IACS) algorithm, integrated with the Increasing Flow method. The proposed model aims to minimize the evacuation time of the last evacuee to reach the designated assembly point while considering constraints such as the maximum capacity of corridors and stairways as access routes, individual evacuee speeds influenced by age and crowd density, and the requirement that all evacuees must be successfully evacuated. The algorithm was implemented at the Sekolah Pascasarjana Building of Universitas Pendidikan Indonesia to provide a more realistic reference compared to previous studies. The implementation results indicate a minimum evacuation time of 609.47 seconds (approximately 10 minutes and 16 seconds). These findings demonstrate that the IACS algorithm is capable of effectively generating optimal evacuation routes.

	Text S_MAT_2104210_Title.pdf Download (796kB)
	Text S_MAT_2104210_Chapter1.pdf Download (154kB)
	Text S_MAT_2104210_Chapter2.pdf Restricted to Staf Perpustakaan Download (400kB)
	Text S_MAT_2104210_Chapter3.pdf Download (1MB)
	Text S_MAT_2104210_Chapter4.pdf Restricted to Staf Perpustakaan Download (2MB)
	Text S_MAT_2104210_Chapter5.pdf Download (172kB)
	Text S_MAT_2104210_Appendix.pdf Restricted to Staf Perpustakaan Download (5MB)

Item Type:	Thesis (S1)
Additional Information:	https://scholar.google.com/citations? view_op=new_profile&hl=en ID SINTA Dosen Pembimbing: Kartika Yulianti: 5979108 Lukman: 6675529
Uncontrolled Keywords:	Jalur evakuasi dinamis, Improved Ant Colony System (IACS), pemodelan berbasis usia, kepadatan kerumunan. Dynamic evacuation routing, Improved Ant Colony System (IACS), age-based modeling, crowd density.
Subjects:	Q Science > Q Science (General) Q Science > QA Mathematics
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1 > Program Studi Matematika (non kependidikan)
Depositing User:	Yasmine Azzahra
Date Deposited:	09 May 2025 00:57
Last Modified:	09 May 2025 00:57
URI:	http://repository.upi.edu/id/eprint/133152

Actions (login required)

View Item