多源点突发灾害事故应急疏散模型与算法

被引：32

作者：

张江华 ^{[1
,2
]}

刘治平 ^{[3
]}

朱道立 ^{[2
]}

机构：

[1] 山东大学管理学院

[2] 复旦大学管理学院

[3] 中国科学院数学与系统科学研究院

来源：

管理科学学报 | 2009年 / 12卷 / 03期

关键词：

突发灾害事故; 应急疏散; 多源点疏散; K短路; 算法.;

D O I：

暂无

中图分类号：

X928 [事故调查与分析（工伤事故分析与预防）];

学科分类号：

0837 ;

摘要：

突发灾害事故的应急疏散是减少生命财产损失,特别是减少群死群伤事故发生的有效手段.以往的研究忽视了多源点间疏散的相互影响,使得疏散线路的安排不太合理.同时考虑存在有优先顺序的多源点和容量限制情形下的应急疏散问题,建立了多源点疏散模型,设计了基于图论中网络优化思想的启发式算法.该算法引入K短路概念,并行处理多源点多线路的疏散过程,实时更新网络容量,从而得出满意的疏散线路和最短的疏散时间,并分析了算法复杂性,最后通过算例验证了该算法的有效性和可行性.

引用

页码：111 / 118

页数：8

共 10 条

[1] 救灾物资发放问题的动态遗传算法求解 [J].