Optimisasi Jalur Evakuasi Menggunakan Algoritma Fuzzy Dijkstra (Studi Kasus: Jalur Evakuasi pada Gedung FPMIPA A UPI)
DOI:
https://doi.org/10.17509/nxk93728Keywords:
Dijkstra Algorithm, Evacuation routes, Fuzzy logic, Optimization, Shortest pathAbstract
Evacuation route planning is a very important aspect in determining the success of the disaster evacuation process. This study examines the problem of evacuation route planning in buildings to determine routes that minimize evacuation time, accounting for road width, length, and the number of evacuees. The building is modeled as a weighted graph, where the weight is the evacuation time index, computed using fuzzy logic with three input variables: road length, road width, and the number of evacuees. The shortest path from each source node to the destination node is calculated using the Dijkstra Algorithm. Then, the model is implemented to determine evacuation routes in the FPMIPA A UPI Building. The results show that the proposed method successfully finds the evacuation route with the fastest time index in the FPMIPA A UPI Building. Furthermore, these results indicate that the current structure of the FPMIPA A UPI Building is very good, as it supports a smooth evacuation process with high efficiency and effectiveness in emergency situations.
References
Abdillah, H. N., Rakhmatsyah, A., & Putrada, A. G. (2019). Implementasi fuzzy dan Dijkstra pada sistem pengangkutan sampah. Jurnal Edukasi dan Penelitian Informatika (JEPIN), 5(3), 286-293.
Afandi, N., & Mayasari, Z. M. (2021, March). An evacuation route in Bengkulu City based on Fuzzy Dijkstra Algorithm. In Journal of Physics: Conference Series (Vol. 1863, No. 1, p. 012007). IOP Publishing.
Al Hakim, R. R., Satria, M. H., Arief, Y. Z., Pangestu, A., Jaenul, A., Hertin, R. D., & Nugraha, D. (2021). Aplikasi Algoritma Dijkstra dalam Penyelesaian Berbagai Masalah. Expert, 11(1), 345994.
Andhika, P. K., Kasim, F., & Hawibowo, S. (2013). Optimasi proses evakuasi dalam menghadapi situasi darurat pada Gedung Graha Sabha Pramana (studi kasus acara wisuda). Teknofisika, 2(2), 35-41.
Deng, Y., Chen, Y., Zhang, Y., & Mahadevan, S. (2012). Fuzzy Dijkstra Algorithm for shortest path problem under uncertain environment. Applied Soft Computing, 12(3), 1231-1237.
Ichsan, M. H. H., Yudaningtyas, E., & Muslim, M. A. (2012). Solusi optimal pencarian jalur tercepat dengan Algoritma Hybrid Fuzzy Dijkstra. Jurnal EECCIS (Electrics, Electronics, Communications, Controls, Informatics, Sistems), 6(2), 155-160.
Iskierka, J., & Lipiec, S. (2019). Determining optimal route using fuzzy logic and Dijkstra’s algorithm. In G. Capizzi, R. Damaševičius, D. Połap, & M. Woźniak (Eds.), Proceedings of the Symposium for Young Scientists in Technology, Engineering and Mathematics (SYSTEM 2019) (CEUR Workshop Proceedings, Vol. 2468, pp. 10–15). CEUR-WS.
Iordan, A. E. (2012). Development of an interactive environment used for simulation of shortest paths algorithms. Annals of The Faculty of Engineering Hunedoara, 10(3), 97-102.
Keprate, A., & Ratnayake, R. C. (2016). A fuzzy logic-based approach for deciding the corrective action to minimize vibration induced fatigue damage on offshore pipework. In 2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) (pp. 1370-1374). IEEE.
Mayasari, Z. M., & Afandi, N. (2021). Optimasi jalur evakuasi bagi pejalan kaki menggunakan Algoritma Fuzzy Dijkstra di Kecamatan Teluk Segara, Bengkulu. BAREKENG: Jurnal Ilmu Matematika dan Terapan, 15(3), 581-590.
Nggufron, N., Rochmad, R., & Mashuri, M. (2019). Pencarian rute terbaik pemadam kebakaran kota semarang menggunakan Algoritma Dijkstra dengan logika fuzzy sebagai penentu bobot pada graf. Unnes Journal of mathematics, 8(1), 40-49.
Novianingsih, K., Ilham, B., Yulianti, K., & Gozali, S. M. (2024). Planning evacuation routes in rise buildings using maximum dynamic flow approach. In Proceedings of the 9th Mathematics, Science, and Computer Science Education International Seminar (MSCEIS 2023) (pp. 142–148). Atlantis Press.
Patel, V., & Bagar, C. (2014). A Survey Paper of Bellman-Ford Algorithm and Dijkstra Algorithm for Finding Shortest Path in GIS Application. International Journal of P2P Network Trends and Technology, 5, 1-4.
Tirastittam, P., & Waiyawuththanapoom, P. (2014). Public transport planning system by Dijkstra algorithm: Case study bangkok metropolitan area. World Academy of Science, Engineering and Technology International Journal of Social, Behavioral, Educational, Economic, Business and Industrial Engineering, 8(1), 54-59.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Nazmi Rizki Awaliyah, Khusnul Novianingsih, Ririn Sispiyati (Author)
This work is licensed under a Creative Commons Attribution 4.0 International License.
