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

摘要：

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

关键词：灾害链、应急资源调度、多资源、启发式算法

所属期刊栏目：31

分类号：O157.6;X913.1(代数、数论、组合理论)

资助基金：国家自然科学基金71071035;上海市重点学科建设基金项目B210;教育部人文社会科学项目06JA630018

在线出版日期：2011-07-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：488-495