路网应急疏散理想与保守疏散时间流研究

来源：交通运输系统工程与信息杂志2015年第1期北京时间：

作者：马毅，严余松

单位：1. 西南交通大学交通运输与物流学院，成都610031；2. 四川师范大学计算机科学学院，成都610068

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

关键词：交通工程,应急疏散时间,时间流算法,理想疏散时间,保守疏散时间,最小费用流

基金资助：国家自然科学基金(61104175).