Abstract
Simulation of evacuation plans is a relatively complex problem. It is necessary to simulate a number of separate processes which interact in the result. Namely, they are pedestrian-pedestrian interactions, pedestrian-static object (e.g. wall) interactions and pedestrian-environment (fire, smoke, etc.) interactions. In this case, the evacuation simulation is controled on the microscopic level. Microscopic level considers each individual separately and pedestrian is planning his/her path to the exit with regard to the above-mentioned interactions. In this article we focus on path planning during evacuation and describe algorithms applied in this area. At the end we propose a method of the space evaluation with linear time complexity and planned path compared with commercial software tools.
Keywords
Cite this article
@article{cai-crisis_1,
author = {Tomaš Kasanicky and Jan Zelenka},
title = {Optimal Pedestrian Path Planning in Evacuation Scenario},
journal = {Computing and Informatics},
volume = {33},
number = {6},
pages = {1269--1287},
year = {2014},
issn = {1335-9150},
url = {https://cai.type.sk/content/2014/6/optimal-pedestrian-path-planning-in-evacuation-scenario/}
}
TY - JOUR AU - Tomaš Kasanicky AU - Jan Zelenka TI - Optimal Pedestrian Path Planning in Evacuation Scenario JO - Computing and Informatics VL - 33 IS - 6 SP - 1269 EP - 1287 PY - 2014 SN - 1335-9150 UR - https://cai.type.sk/content/2014/6/optimal-pedestrian-path-planning-in-evacuation-scenario/ KW - Particular irregular cellular automata KW - path planning KW - evacuation ER -
Kasanicky, T., & Zelenka, J. (2014). Optimal Pedestrian Path Planning in Evacuation Scenario. Computing and Informatics, 33(6), 1269–1287. https://cai.type.sk/content/2014/6/optimal-pedestrian-path-planning-in-evacuation-scenario/