摘 要: | 研究应急疏散问题的理想疏散时间流及保守疏散时间流对于估计真实突发事件下的疏散时间具有重要的指导意义。为此构建了理想疏散时间流与保守疏散时间流问题的数学规划模型,并借鉴经典网络流理论的最短路、最长路、最小费用流算法原理,设计了求解理想疏散时间流与保守疏散时间流的两个增广路算法。该算法不但可以求得理想疏散情况及最坏疏散情况下的流量分布,还可以计算出各自对应的理想疏散时间和保守疏散时间,从而识别出应急疏散总时间的范围域。最后通过算例演示了理想疏散时间流及保守疏散时间流的求解过程,并讨论了他们的变化特征。
|