摘要

以现有的单源最快流控制算法为基础,考虑人员在大型公共场所中的实际分布状况,遵循最大限度利用各出口的原则,提出针对多源疏散的全局最优化算法。根据此算法可以得出各疏散源点经过各出口的疏散人员数量以及人员的行走路径、从源点出发和完成疏散的时刻。将算法应用于某百货公司的案例研究表明,在多源疏散的情况下,各源点依次按照单源最快流控制算法进行独立疏散,能够保证每个源点的最优疏散,但整体的疏散效率并非最优;而应用全局最优化算法进行疏散,可以充分利用疏散过程中不同出口的疏散时间差,取得减少整体疏散时间、提高疏散效率的效果。

全文