Optimasi Rute Evakuasi Penduduk di Sekitar Gunung Merapi (Studi Kasus : Dusun Kepuharjo ,Yogyakarta) Saat Erupsi dengan Pendekatan Algoritma Floyd-Warshall dan Fuzzy Logic Mamdani
Keywords:
Algoritma Floyd-Warshal, Fuzzy Logic, Metode Mamdani, Gunung MerapiAbstract
Mount Merapi, located in Yogyakarta, is an active volcano that often poses significant risks to nearby communities. During an eruption, choosing a safe and efficient evacuation route is crucial, taking into account the number of vehicles, road capacity, and the population density in the area. This study compares two approaches to optimize evacuation routes: the Floyd-Warshall algorithm, which helps identify the fastest route between locations, and the Mamdani fuzzy logic method, which is more flexible in dealing with uncertain conditions such as road width and quality. The results show that the Floyd-Warshall algorithm provides a slightly faster evacuation time of 1.29 hours, compared to the Mamdani fuzzy logic method, which requires 1.31 hours. Although the difference is small, the Mamdani fuzzy logic method is better at considering real-world conditions that can affect the evacuation journey.
Keyword: Floyd-Warshall Algorithm, Fuzzy Logic, Mamdani Method, Merapi Mountain.
Abstrak
Gunung Merapi yang terletak di Yogyakarta merupakan gunung berapi aktif yang sering menimbulkan risiko besar bagi masyarakat di sekitarnya. Saat terjadi erupsi, pemilihan jalur evakuasi yang aman dan efisien sangat penting, dengan mempertimbangkan banyak kendaraan, kapasitas jalan, dan banyak penduduk di wilayah tersebut. Penelitian ini membandingkan dua pendekatan untuk mengoptimalkan jalur evakuasi, yaitu algoritma Floyd-Warshall yang membantu menemukan rute tercepat antar lokasi, dan fuzzy logic metode Mamdani yang lebih fleksibel dalam menghadapi kondisi tidak pasti seperti lebar dan kondisi jalan. Hasil penelitian menunjukkan bahwa algoritma Floyd-Warshall memberikan waktu evakuasi yang sedikit lebih cepat, yaitu 1,29 jam, dibandingkan dengan fuzzy logic metode Mamdani yang memerlukan waktu 1,31 jam. Meskipun selisihnya kecil, fuzzy logic metode Mamdani mampu mempertimbangkan kondisi nyata yang dapat mempengaruhi perjalanan evakuasi.
References
Amoako, E. O. (2019). Application of floyd’s algorithm for knust fire service. Applied Mathematics, 9(2), 49-58.
Fathianpour, A., Evans, B., Babaeian Jelodar, M., & Wilkinson, S. (2024). Environmental factors in tsunami evacuation simulation: topography, traffic jam, human behaviour. Natural Hazards, 120, 12797–12815.
Ho, W. C., Shen, J. H., Liu, C. P., & Chen, Y. W. (2022). Research on optimal model of maritime search and rescue route for rescue of multiple distress targets. Journal of Marine Science and Engineering, 10(4), 460.
Huang, C. J., Wang, Y. W., Chen, H. M., Tsai, H. W., Jian, J. J., Cheng, A. L., & Liao, J. J. (2014). Application of cellular automata and type-2 fuzzy logic to dynamic vehicle path planning. Applied Soft Computing, 19, 333-342.
Jia, X., Morel, G., Martell-Flore, H., Hissel, F., & Batoz, J. L. (2016). Fuzzy logic based decision support for mass evacuations of cities prone to coastal or river floods. Environmental modelling & software, 85, 1-10.
Kumar, B. K., & Reddy, E. S. (2020). Modified floyd warshall algorithm for cache management in information centric network. International Journal of Intelligent Engineering and Systems, 13(1), 146-155.
Pulugurta, S., Madhu, E., & Kayitha, R. (2015). Fuzzy logic–based travel demand model to simulate public transport policies. Journal of Urban Planning and Development, 141(4), 04014044.
Şahin, C., Rokne, J., & Alhajj, R. (2019). Human behavior modeling for simulating evacuation of buildings during emergencies. Physica A: Statistical Mechanics and its Applications, 528, 121432.
Sari, M. M. (2017). Studi analisa distribusi sebaran korban jiwa berdasarkan usia dan gender pada peta KRB erupsi Gunung Api Merapi 2010. Jurnal Dialog Penanggulangan Bencana, 8(1), 43-53.
Sharma, S., Ogunlana, K., Scribner, D., & Grynovicki, J. (2018). Modeling human behavior during emergency evacuation using intelligent agents: A multi-agent simulation approach. Information Systems Frontiers, 20(4), 741-757.
Teodorović, D. (1999). Fuzzy logic systems for transportation engineering: the state of the art. Transportation Research Part A: Policy and Practice, 33(5), 337-364.
Toroslu, I. H. (2023). The Floyd‐Warshall all‐pairs shortest paths algorithm for disconnected and very sparse graphs. Software: Practice and Experience, 53(6), 1287-1303.
Yang, X., Yang, X., & Wang, Q. (2020). Pedestrian evacuation under guides in a multiple-exit room via the fuzzy logic method. Communications in Nonlinear Science and Numerical Simulation, 83, 105138.
Zhou, M., Dong, H., Wen, D., Yao, X., & Sun, X. (2016). Modeling of crowd evacuation with assailants via a fuzzy logic approach. IEEE Transactions on Intelligent Transportation Systems, 17(9), 2395-2407.
