紧急状态人口疏散算法仿真研究

当前紧急状态下疏散人群已经成为一个很重要的工作.针对疏散方案设计问题建立出口模型,分析疏散人员离开出口时的状态,并基于广度优先搜索(BFS)的思想,利用元胞自动机模型,深入仿真每个逃离者行为,发现疏散的第一个瓶颈是出口处的流量.建立了一层多出口的面积模型,并基于“类气球”模型使用人流树的并 行生长算法进行仿真;对算法进行了复杂度分析,对上述模型进行了优化,讨论了模型的优缺点,使模型设计适用于最接近现实生活中的多楼层情形.