突发性灾害救援中心选址优化的模型与算法.pdfVIP

第 卷第 期 东 北 大 学 学 报 （ 自 然 科 学 版 ） ， 26 10 Vol. 26 No .10 年 月 （ ） 2 0 0 5 10 Journal of Nort heastern university Natural Science Oct . 2 0 0 5 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号： （ ） 1005-3026 2005 10-0953-04 突发性灾害救援中心选址优化的模型与算法 汪定伟，张国祥 （东北大学 信息科学与工程学院，辽宁 沈阳 ） 110004 摘 要：提出了一种基于灾害发生概率、灾害扩散函数和救援函数的救援中心选址优化的数 学模型· 由于灾害的扩散和救援的功效都只能表达为时间的非线性函数，这种嵌入时间函数的优 化问题很难由一般数学规划模型求解· 提出一种基于嵌入启发式遗传算法作为模型求解方法· 通 过对大量源于实际的算例进行计算，取得了满意的结果· 关 键 词：突发事件；事故救援；选址优化；遗传算法；启发式算法 中图分类号： 文献标识码： TP 278 A 近年来，恐怖袭击、地震、火灾、爆炸、泥石流、 达之前，灾害扩散带来的损失函数为 （ ），可 dj t 、禽流感等突发性灾害频频发生，给人民生 容纳的救援队的最大数量为 ， ，，? ， · SARS Kj j = 1 2 m 命财产带来巨大的损失 随着整个社会对生命关 设有 个备选的救援中心地点，中心 开设成本 · n i 注程度的提高，对突发性灾害救援的研究已成为 为 ，救援作用函数为 （ ），每次救援的成本 Si Ri t ［ ］ 各国政府和社会普遍关注的一个重大问题 1 如 为 ， ，，? ，· 从救援中心 到达灾害发 · Ci i = 1 2 n i 何用信息技术支持灾害救援已成为近年来国内外 生地 所需的时间为 ， ，，? ， ， ，， j t ij i = 1 2 n j =