一种应用在大型建筑物内的疏散算法.docVIP

一种应用在大型建筑物内的疏散算法 摘要：紧急情况下大型建筑物内的人员疏散问题是一个重要的问题。疏散的目的是使疏散人员在尽可能短的时间内从危险的区域转移到安全的地方。为了有效地完成疏散任务，需要提出高效的疏散算法来指导疏散人员进行疏散。本文提出的疏散算法首先对建筑物建立合理模型，然后从单个疏散人员出发，采用递推的方法得到优化的疏散方案。该算法不仅克服了快速流动控制算法不能应用在多疏散源的局限性，而且算法复杂度较低，能够应用在实时环境中。 关键字： 多疏散源；递推；疏散 Abstract 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 reasonabl