标题:基于路径的网络流控制应急疏散模型与算法
作者:李进;张江华
作者机构:[李进] 浙江工商大学计算机与信息工程学院, 杭州, 浙江 310018, 中国.;[张江华] 山东大学管理学院, 济南, 山东 250100, 中国 更多
通讯作者:Li, J(jinli@mail.zjgsu.edu.cn)
通讯作者地址:[Li, J] School of Computer and Information Engineering, Zhejiang Congshang University, Hangzhou 310018, China;
来源:自然灾害学报
出版年:2012
卷:21
期:6
页码:9-18
关键词:灾害事故; 应急疏散; 网络流控制; K短路; 算法
摘要:针对多源多汇和容量限制情形下的应急疏散问题,以总疏散时间最小为目标函数,建立了基于路径的网络流控制应急疏散模型,设计了基于图论中网络优化思想和流 控制理论的快速求解启发式算法。该算法引入K短路概念,采用时间窗记录疏散冲突,利用交通流用户最优平衡原理对疏散人员进行分组和疏导冲突人群,从而计算 出满意的疏散路线和最短的疏散时间。然后,分析了算法的计算复杂性,表明该算法为一多项式算法,能够满足应用中的实时性要求,最后通过算例验证了模型和算 法给出的疏散策略是有效的。
收录类别:CSCD;SCOPUS
Scopus被引频次:3
资源类型:期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-84876781796&partnerID=40&md5=4d1a1ff98da097e568149d25b8eac3b3
TOP