An evacuation algorithm for large buildings

Evacuation in an emergency is always an important issue for large buildings. The purpose of evacuation is to evacuate people in the shortest possible time from a dangerous area to a safe place. In order to complete the evacuation mission effectively, an effective algorithm is needed. The proposed evacuation algorithm in this paper made a reasonable model for the building and then starting from a single evacuee, using recursive methods to get an optimal evacuation plan. This algorithm overcomes the limitation of fast flow control algorithm which can´t be applied in a multi-SN situation. Besides, because of the low complexity of the algorithm, it can be used in real-time environments.