Citation

Zhang L, Wang Y, Shi H, Zhang L. Fire Safety J. 2012; 53: 1-12.

Copyright

(Copyright © 2012, Elsevier Publishing)

DOI

10.1016/j.firesaf.2012.06.008

PMID

unavailable

Abstract

Efficient simulation approaches help managers develop effective evacuation plans in the event of an emergency. To determine the optimal routes for rescue and evacuation in a complex building, we introduce a data model to express the topological and geometrical relationships of the building's inner structures. Compared with the other related models, our approach represents the topological relations and geometric properties of the building features more efficiently. Based on the resulting model, we present a hierarchical route-planning algorithm to find the optimal evacuation paths for quickly guiding evacuees to the exits. At the macro-level, the route-planning algorithm dynamically schedules evacuation routes and evacuation sequences and updates real-time evacuation routes. At the micro-level, individuals' behaviors are simulated during the evacuation process using the social force model, which is based on parallel computation. The experiments show that our method can support large crowd evacuation simulation, and has evacuation efficiency. It simulates evacuee movement and evacuation in complex buildings as well.