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

摘要：

突发灾害事故的应急疏散是减少生命财产损失,特别是减少群死群伤事故发生的有效手段.以往的研究忽视了多源点间疏散的相互影响,使得疏散线路的安排不太合理.同时考虑存在有优先顺序的多源点和容量限制情形下的应急疏散问题,建立了多源点疏散模型,设计了基于图论中网络优化思想的启发式算法.该算法引入K短路概念,并行处理多源点多线路的疏散过程,实时更新网络容量,从而得出满意的疏散线路和最短的疏散时间,并分析了算法复杂性,最后通过算例验证了该算法的有效性和可行性.

关键词：突发灾害事故、应急疏散、多源点疏散、K短路、算法

所属期刊栏目：12

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

资助基金：国家自然科学基金重点资助项目70432001,70832005;国家自然科学基金资助项目70673012;教育部人文社会科学项目06JA630018

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

页数：共8页

页码：111-118