基于MCMF动态网络流算法适应性应急疏散模型的分析与优化

摘要

本文旨在通过对人群活动特征、复杂建筑结构等各项因素的分析讨论,建立适应性应急疏散模型,将多源多汇多路径问题转化为单源单汇最小费用最大流问题,并在传统静态模式的基础上将之改进为动态网络流问题.当出现某路径满流的情况时,通过不断寻找网络图中的增广路,动态地优化疏散路径,求得解决多层多出口室内建筑应急疏散问题的最短疏散时间和应急方案.