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

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

单位：山东大学管理学院 济南250100 复旦大学管理学院 上海200433 中国科学院数学与系统科学研究院 北京100080