灾害链中多资源应急调度模型与算法
灾害事故的应急资源调度是减少生命财产损失的有效手段.以往研究大多数缺少对灾害链的考虑,忽视了在整个灾害链中调配应急资源,因而不能完整的解决应急资源调度问题.本文考虑灾害链中多资源应急调度问题,建立了多资源多受灾点应急调度模型,设计了基于图论中网络优化和线性规划优化思想的启发式算法,并分析了算法复杂性.该算法根据应急资源在原生灾害和次生灾害中的需求对资源进行分类,对灾害链中都需要的公共应急资源,通过对模型线性松弛解的修正,降低问题的复杂性,减少算法的计算时间;而对原生或次生灾害中需要的应急资源,运用领域搜索方法寻找出救点,得到满意的资源调度方案.最后通过算例验证了算法的有效性和可行性,表明算法适合较大规模的计算,并能满足应用中的实时性要求.
灾害事故 应急资源调度 启发式算法 网络优化 线性规划
李进 张江华 朱道立
浙江工商大学 山东大学管理学院 同济大学经济管理学院
国内会议
北京
中文
313-323
2011-11-11（万方平台首次上网日期，不代表论文的发表时间）