Evacuation Simulation under Different Conditions using a Safest Path Routing Algorithm

Denis Shikhalev, Renat Khabibulin, Ulrich Kemloh, Sergey Gudin

Abstract

In this contribution we propose a safest path route algorithm for determination of the safest path directions of pedestrians in case of fire. The model and the algorithms are implemented in an open source framework (JuPedSim) which is a research platform to simulate pedestrian dynamics. We found that increasing the importance of the obstruction criteria (responsible for people’s density) leads to a reduction of the total evacuation time. The proposed algorithm allows the even distribution of the evacuees to all available emergency exits, when there is an uneven distribution of people on the escape routes while avoiding a place with fire hazards. We simulate the evacuation of a shopping centre and showed that the application of the algorithm can reduce the total evacuation time up to 63% depending on the settings of the algorithm.

References

  1. Burghardt, S., 2009. Analyse und vergleichende Untersuchung zum Fundamentaldiagramm a Treppen. Masterthesis. Bergische Universität Wuppertal.
  2. Carattin, E., 2011. Wayfinding architectural criteria for the design of complex environments in emergency scenarios. In Advanced research workshop proceedings. Santander, Universitad de Cantabria., Spain.
  3. Chraibi, M., Seyfrid, ?. and Schadschneider, ?., 2010. Generalized Centrifugal Force Model for pedestrian dynamics. Physical review E.
  4. Chraibi, M., 2012. Validated force-based modeling of pedestrian dynamics. PhD thesis. Forschungszentrum Jülich, Jülich, Germany.
  5. Floyd, R., 1962. Algorithm 97: Shortest Path. Communications of the ACM 5.
  6. Helbing, D., Molnar, P., 1995. Social force model for pedestrian dynamics. Physical review E.
  7. Hoogendorn, S. P., Bovy, P. and Daamen, W., 2002. Microscopic pedestrian wayfinding and dynamics modelling. Pedestrian and Evacuation Dynamics.
  8. Kemloh, U., 2013. Route choice modeling and runtime optimization for simulation of building evacuation. PhD thesis. Forschungszentrum Jülich, Jülich, Germany.
  9. Kemloh Wagoum, A.U., Chraibi, M. & Zhang, J. 2015 JuPedSim: An open framework for simulating and analyzing the dynamics of pedestrians. In 3rd Conference of Transportation Research Group of India.
  10. Kobes, M., Helsloot, I., et al., 2010. Building safety and human behavior in fire: A literature review. Fire Safety Journal.
  11. Meunders, A., 2011. Kalibrierung eines Mikroskopischen Models für Personenströme zur Anwendung im Project Hermes. Masterthesis. Bergische Universität Wuppertal, Wuppertal, Germany.
  12. Molnar, P., 1995. Modellierung und silmulation der dynamik von Flussgagerstromen. Dissertation. Universität Stuttgart, Stuttgart, Germany.
  13. Samochine D.A., 2004. Towards an understanding of the concept of occupancy in relation to staff behaviour in fire emergency evacuation of retail store. PhD thesis. University of Ulster, Belfast, UK.
  14. Sandberg, ?., 1997. Unannounced evacuation of large retail-stores. An evaluation of human behavior and the computer model Simulex.
  15. Shikhalev, D., Khabibulin, R., 2013. Escape route systems at shopping malls. Fire and explosion safety journal.
  16. Shikhalev, D., Khabibulin R., 2013. Patent (in Russia) on December 27, 2013 ?136212 «Dynamic indicator».
  17. Shikhalev, D., Khabibulin, R., Kemloh U., 2014. Proceedings of conferences. Development of a Safest Path Algorithm for Evacuation Simulation in Case of fire. Proceedings of IV international conferences on agents and artificial intelligence - ICAART 2014.
Download


Paper Citation


in Harvard Style

Shikhalev D., Khabibulin R., Kemloh U. and Gudin S. (2016). Evacuation Simulation under Different Conditions using a Safest Path Routing Algorithm . In Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-758-187-8, pages 62-69. DOI: 10.5220/0005834800620069


in Bibtex Style

@conference{iceis16,
author={Denis Shikhalev and Renat Khabibulin and Ulrich Kemloh and Sergey Gudin},
title={Evacuation Simulation under Different Conditions using a Safest Path Routing Algorithm},
booktitle={Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2016},
pages={62-69},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005834800620069},
isbn={978-989-758-187-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - Evacuation Simulation under Different Conditions using a Safest Path Routing Algorithm
SN - 978-989-758-187-8
AU - Shikhalev D.
AU - Khabibulin R.
AU - Kemloh U.
AU - Gudin S.
PY - 2016
SP - 62
EP - 69
DO - 10.5220/0005834800620069