灾害链中多资源应急调度模型与算法

被引：54

作者：

李进 ^{[1
]}

张江华 ^{[2
]}

朱道立 ^{[3
]}

机构：

[1] 浙江工商大学信息学院

[2] 山东大学管理学院

[3] 同济大学经济管理学院

来源：

系统工程理论与实践 | 2011年 / 31卷 / 03期

关键词：

灾害链; 应急资源调度; 多资源; 启发式算法;

D O I：

暂无

中图分类号：

X4 [灾害及其防治];

学科分类号：

083002 ; 0837 ;

摘要：

灾害事故的应急资源调度是减少生命财产损失的有效手段.针对灾害链中多资源应急调度问题,建立了多资源多受灾点应急调度模型,设计了基于图论中网络优化和线性规划优化思想的启发式算法,并分析了算法复杂性.该算法根据应急资源在原生灾害和次生灾害中的需求对资源进行分类,对灾害链中都需要的公共应急资源,通过对模型线性松弛解的修正,降低问题的复杂性,减少算法的计算时间;而对原生或次生灾害中需要的应急资源,运用领域搜索方法寻找出救点,得到满意的资源调度方案.最后通过算例验证了算法的有效性和可行性,表明算法适合较大规模的计算,并能满足应用中的实时性要求.

引用

页码：488 / 495

页数：8

共 14 条

[1] 多源点突发灾害事故应急疏散模型与算法 [J].