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

第12卷第3期 管理科学学报 V01．12No．3 2009年6月 JOURNALOFMANAGEMENTSCIENCESINCHINA Jun．2009 多源点突发灾害事故应急疏散模型与算法① 张江华1一，刘治平3，朱道立2 (1．山东大学管理学院，济南250100；2．复旦大学管理学院，上海200433； 3．中国科学院数学与系统科学研究院，北京100080) 摘要i突发灾害事故的应急疏散是减少生命财产损失，特别是减少群死群伤事故发生的有效 手段．以往的研究忽视了多源点闻疏散的相互影响，使得疏散线路的安排不太合理．同时考虑 存在有优先顺序的多源点和容量限制情形下的应急疏散问题，建立了多源点疏散模型，设计了 基于图论中网络优化思想的启发式算法．该算法引入K短路概念，并行处理多源点多线路的 疏散过程，实时更新网络容量，从而得出满意的疏散线路和最短的疏散时闻，并分析了算法复 杂性，最后通过算例验证了该算法的有效性和可行性． 关键词：突发灾害事故；应急疏散；多源点疏散；K短路；算法． 中图分类号：0157．6；X913．1文献标识码i 0 引 言 突发灾害事故的应急疏散研究．关于应急疏散的 研究最早出现在20世纪60年代，Givens【71探讨 我国是世界上少数灾害种类最多的国家之 了疏散决策的一般概念和框架．此后许多学者运 一，地震、洪涝、台风、沙尘暴等自然灾害和火灾、 用不同的方法对应急疏散问题进行了研究，主要 交通事故、化学事故等频繁发生，特别是随着全球 分微观模型和宏观模型两大类，其中微观模型是 气候的异变和科技的高度发展，各种突发灾害事 通过模拟待疏散人员的行为和人的恐慌心理对疏 散路径选择的影响等来进行试验分析的，典型的 故有加重的趋势…，例如：2005年3月29日在京 沪高速公路淮安段发生的液氯泄漏事故，造成l万 微观模型有：社会力模型18J，元胞自动机模 型一’1们，概率模型【11]等，但微观模型着重于对个 余人紧急疏散，”人死亡，285人中毒；2008年5月 12日发生的四川汶川特大地震，据总参谋部报告， 体的研究，不能较好的反映疏散区域内的整体疏 散情况，因此不利于为政府相关部门的制定应急 截至8月11日12时，抢险救灾人员已累计解救和 486 预案和指挥应急疏散提供参考依据．本文的研究 转移1 197人，据民政部报告，地震已确认 69 225人遇难，374640人受伤，17939人失踪． 内容归为第二类，即将所有待疏散人员看作一个 为了及时、科学、有效的应对突发灾害事故， 类似的群组进行宏观研究，宏观模型能够比较完 国内外学者进行了一些卓有成效的研究心西]，主 整的描述实际疏散情况，能够明确的指导应急预 要集中于应急机构选址、应急资源调度、救灾物资 案的制定和确定应急疏散过程中疏散路线． 发放和应急疏散等方面．而突发灾害事故情况下 的应急疏散决策是减少生命财产损失，特别是减 型进行了综述，列出的模型主要应用于建筑物火 少群死群伤事故的发生的关键．因此，需特别加强 灾事故的疏散，将时间作为最主要的考虑因素，给 ①收稿日期：2007—11—15；修订日期：2009—03—17． (06JA630018)． 作者简介：张江华(1978一)，男，江苏泰兴人，博士．Email：zhangiianghua28@gmail．COlfl[1 一112一