基于路径的网络流控制应急疏散模型与算法
针对多源多汇和容量限制情形下的应急疏散问题,以总疏散时间最小为目标函数,建立了基于路径的网络流控制应急疏散模型,设计了基于图论中网络优化思想和网络流控制理论的快速求解启发式算法.该算法引入K短路概念,采用时间窗记录疏散冲突,利用交通流用户最优平衡原理对待疏散人员进行分组和疏导冲突人群,从而计算出满意的疏散路线和最短的疏散时间.然后,分析了算法的计算复杂性,表明该算法为一多项式算法,能够满足应用中的实时性要求,最后通过算例验证了模型和算法给出的疏散策略是有效的.
灾害事故 应急疏散 网络流控制 K短路
李进 张江华
浙江工商大学 山东大学
国内会议
苏州
中文
302-314
2012-11-01（万方平台首次上网日期，不代表论文的发表时间）