Emergency Evacuation Route Choice Based on Improved Ant Colony Algorithm

Bo Wang, Jibiao Zhou, Danjuan Hu, Marcin Pawęska, Ladislav Šimák, Jozef Ristvej, Michaela Jánošíková

Abstract


 

In order to explore the optimal route choice for emergency evacuation in the campus, we propose a novel route choice method based on brittle characteristics of campus system and improved ant colony algorithm. Both optimal and worst-case emergency evacuation routes are simulated in the campus of Ningbo University of Technology. From the simulation, the length of optimal and worse-case evacuation routes between the starting point and eight exits can be obtained by adjusting the importance value of trip distance and the degree of conformity, under the condition of static relative importance of pheromone concentration to graph G. The optimal route of emergency evacuation in the campus can be obtained when the importance of trip distance is above 5 and the degree of conformity is above 0.3; while the worse-case route is obtained with the importance of trip distance above 5 and the degree of conformity below 0.5.



Keywords


route choice, ant colony algorithm, brittleness, emergency evacuation

Full Text:

PDF

References


Guo Ren-Yong, Huang Hai-Jun, Wong S C. Route Choice, 2012, Pedestrian Evacuation Under Conditions of Good and Zero Visibility: Experimental and Simulation Results. In: Transportation Research Part B: Methodological, 2012, 46(6): 669-686.

Jian-Fei H., Xiao L., A Subway Emergency Evacuation Routing Optimization Method Based On Congestion Degree, “China Safety Science Journal”, 23 (2013)/2, pp. 166-171.

Helbing D., Molnar P., Social Force Model for Pedestrian Dynamics, “Physical Review E”, 51 (1995)/5, pp. 4282-4297.

Holla K., Ristvej J., Moricová V., Novak L., Results of survey among SEVESO establishments in the Slovak Republic, “Journal of Chemical Health and Safety”, 23 (2016)/2, pp. 9-17 - DOI: http://dx.doi.org/10.1016/j.jchas.2015.03.003

Lacinák M., Ristvej J., Smart City, Safety and Security, [in:] 12th International Scientific Conference Of Young Scientists On Sustainable, Modern and Safe Transport, TRANSCOM, “Procedia Engineering”, 192 (2017), pp. 522-527 - DOI: https://doi.org/10.1016/j.proeng.2017.06.090

Qi L., Hong-Zhang J., De-Ming L., The Model and Analyzing Method for Complex System's Brittleness, “Systems Engineering”, 23 (2005)/1, pp. 9-12.

Lovecek T., Ristvej J., Sventekova E., Míka V. T., Currently required competencies of crisis and security managers and new tool for their acquirement – The eSEC portal, [in:] 13th IEEE International Conference on Emerging eLearning Technologies and Applications (ICETA 2015), 2016, Article Number: 7558492.

Matas, M., Novak, A., Models of processes as components of air passenger flow model, “Komunikacie”, 10 (2008)/ 2, pp. 50-54.

Pan X., Han C. S., Dauber K., Law K. A., A Multi-Agent Based Framework for the Simulation of Human and Social Behaviours During Emergency Evacuations, “Al & Society”, 22 (2007)/2, pp. 113-132.

Parisi D. R., Dorso C. O., Microscopic Dynamics of Pedestrian Evacuation, “Physica A: Statistical Mechanics and Its Applications”, 354 (2005)/1, pp. 606-618.

Ristvej J., Sokolová L., Staracková J., Ondrejka R., Lacinák M., Experiences with Implementation of Information Systems within Preparation to Deal with Crisis Situations in Terms of Crisis Management and Building Resilience in the Slovak Republic, [in:] Proceedings - International Carnahan Conference on Security Technology; ICCST 2017, 2017 - DOI: 10.1109/CCST.2017.8167821

Ristvej J. et al., Simulation Technologies in Risk Prevention within Crisis Management, [in:] Modelling and Simulation 2016 - European Simulation and Modelling Conference, ESM 2016, “EUROSIS”, (2016), pp. 327-330.

Ristvej J. et al., Modelling, simulation and information systems as a tool to support decision-making process in crisis management, [in:] Modelling and Simulation 2013 - European Simulation and Modelling Conference, ESM 2013, “EUROSIS”, (2013), pp. 71-76.

Seyfried A., Steffen B., Lippert T., Basics of Modelling the Pedestrian Flow, “Physica A: Statistical Mechanics and Its Applications”, 368 (2006)/1, pp. 232-238.

Syed A. T., Hassanain M. A., A Simulation Model for Emergency Evacuation Time of a Library Facility Using Evacnet, “Structural Survey”, 31 (2013)/2, pp. 75-92.

Teknomo K., Application of Microscopic Pedestrian Simulation Model, “Transportation Research. Part F: Traffic Psychology and Behaviour”, 9 (2006)/1, pp. 15-27.

Ai-Li W., Bao-Tian D., Biao Y., et al., Model And Simulation On Passenger Behaviours In Comprehensive Railway Passenger Hubs, “Journal of Transportation Systems Engineering and Information Technology”, 5 (2012)/1, pp. 026-035.

Song W., Ying W., Causation Analysis of Complex System Safety Accident Based On Brittle Structure Collapse, “China Safety Science Journal”, 21 (2011)/5, pp. 138-142.

Li-Zhong Y., Ping R., Kong-Jin Zh., Liu Sh., Zhan X., Observation Study of Pedestrian Flow On Staircases with Different Dimensions Under Normal and Emergency Conditions, “Safety Science”, 50 (2012)/5, pp. 1173-1179 – DOI: https://doi.org/10.1016/j.ssci.2011.12.026

Qi Zh., Bao-Ming H., De-Wei L., Modeling and Simulation of Passenger Alighting and Boarding Movement in Beijing Metro Stations, “Transportation Research. Part C: Emerging Technologies”, 16 (208)/5, pp. 635-649.

Xiao-Ping Zh., Ting-Kuan Zh., Meng-Ting L., Modeling Crowd Evacuation of a Building Based On Seven Methodological Approaches, “Building and Environment”, 44 (2009)/3, pp. 437-445.

Zagorecki A. T., Johnson D. E. A., Ristvej J., Data Mining and Machine Learning in the Context of Disaster and Crisis Management, “International Journal of Emergency Management”, 9 (2013)/4, pp. 351-365 - DOI: 10.1504/IJEM.2013.059879

Zánická Hollá K., Ristvej J., Šimák L., Systematic method of risk assessment in industrial processes, [in:] Risk analysis VII : simulation and hazard mitigation - Southampton : WIT Press, 2010, “WIT Transaction on Information and Communication Technologies”, 43 (2010), pp. 115-126 - DOI: 10.2495/RISK100111


Refbacks

  • There are currently no refbacks.