合理选择救援路径是应急救援指挥中心及时有效展开救援工作的保证,它对缩短救援人员、车辆、应急物资到达受灾地点所需时间,以及指挥受灾人员及时逃离受灾区域,减少受灾区域人民财产损失,保障受灾区域人民生命安全具有十分重要的意义。本文以突发公共事件的最优路径选择问题作为研究的切入点,它属于路径优化问题。路径优化问题属于运筹学的研究内容,随着计算机技术的发展,计算机图论对解决路径优化问题也有了更深入的研究和应用,本文正是借助于计算机平台,通过matlab软件进行仿真实验而进行研究的。突发公共事件应急救援的路径选择问题主要包括应急物资的调度路径选择和紧急疏散路径选择,其中紧急疏散路径选择又包括人员的疏散和车辆物资的疏散等。本文从突发公共事件事故抢险救援的特征和实际情况出发,以基本蚁群系统模型理论和应急物流理论作为研究的理论基础,结合事故应急救援路径选择的实际特点,对基本蚁群模型进行相关改进,然后应用于突发公共事故应急救援的最优路径选择问题。解决路径优化问题的模型有很多,迪杰斯特拉(Dijkstra)算法和弗罗伊德(Floyd)算法是目前国内外公认的求解网络图上节点间最短路径的较好的方法,但仅适用于较小规模网络图的运算求解。随着近些年对人工智能方面研究的深入和理论的完善,一种新型算法即智能仿生优化算法得到了较快发展。蚁群算法是近些年才发展起来的一种新型智能仿生优化算法,与以前的经典算法相比,它有很多优越性。本文首先对基本蚁群模型的基本原理和数学模型进行了分析,然后在此基础上,结合事故应急救援最优路径选择的特点和实际情况,对基本蚁群模型进行了选择策略和引入实际道路特征两方面的改进研究。前者的改进主要是对基本蚁群模型理论方面的改进,即在搜索最优路径的过程中作动态的调整的自适应蚁群算法模型。自适应蚁群算法根据其动态调整对象的不同,分为自适应调整信息素挥发因子的蚁群算法和动态自适应调整信息素的蚁群算法,前者通过动态调整信息素挥发因子的值来提高算法的全局搜索能力,避免陷入局部最优；后者根据蚁群算法搜索情况来自适应地动态修改信息素,从而有效地解决扩大搜索空间容易导致陷入局部最优,寻找最优解又需要提高全局搜索性之间的矛盾。对基本蚁群系统改进的另一方面是引入道路实际特征。即提出了引入路径权重的蚁群算法模型。首先基于层次分析法理论,根据道路的实际情况,求解出影响实际救援时间的各段路径权重,构成道路权重矩阵,并将路径权重矩阵引入到蚁群算法状态转移概率的求解模型中来,然后利用这种改进后的状态转移规则求解实际应用中的最优路径,并在最后结合实际例子进行了仿真实验。基于前面对基本蚁群算法的改进研究,论文接下来将理论研究成果应用到解决事故应急救援最优路径选择的实际问题中来。首先是对紧急疏散最优路径问题进行了深入研究。突发公共事件应急救援的疏散主要包括人员疏散和物资疏散,其中物资主要利用车辆运输,所以还涉及到车辆疏散。首先根据人员疏散的总体要求和实际特点,确定了突发事故人群疏散路径选择的基本原则,然后基于基本蚁群模型关于解决经典的旅行商问题的理论,建立了搜救人员的最佳搜救路线模型,因为人员的疏散与搜救人员的及时救援是分不开的。为了使理论用于解决实际问题更直观和更具有针对性,该部分选取了煤矿巷道逃生最优路径选择实例和化学工业区突发事件人员疏散最优路径选择实例两种实际应用情况进行研究和仿真实验。煤矿巷道逃生最优路径的选择包括最佳避灾路线和最佳救灾路线,通过对巷道当量长度的解算分析,建立了矿井巷道避灾与救灾路径优化数学模型,并可应用于矿井火灾救援辅助决策支持系统；在对化学工业区突发事件人员疏散最优路径选择实例的研究中引入了微观网格模型,分析了解决该问题的基本思路。突发公共事件应急救援的最优路径选择问题的另一个主要方面就是应急物资调度的路径优化,但应急救援指挥中心在进行应急物资调度之前首先需要对应急服务设施点进行选址,然后才能确定最佳的调度方案。应急服务设施点主要是用于应急物资的临时集散。应急服务设施点的选址是一项复杂的工作。论文主要结合应急物流的部分理论,探讨了单个应急服务设施点和多个应急服务设施点的选址问题,然后综合这两部分内容得出了应急系统选址规划模型,这属于安全规划的内容。应急救援车辆调度最佳路径的规划参考了蚁群算法用于解决车辆路径问题(VRP)的经验。该部分首先对应急救援紧急车辆调度的特征进行了分析,确定了应急物资车辆调度的流程,然后针对确定型多出救点组合应急物资调度的问题类型,分为单目标问题、两阶段目标问题和多目标问题三种情况加以考虑,并设计仿真算例进行实验,单目标问题即只要求最早应急时间的条件下求解最优路径；以“最早应急时间”的方案可能不止一个,但是无论从费用还是系统稳定性的角度考虑,研究“最早应急时间前提下的出救点数目最少目标”的两阶段问题更具有实际意义,两阶段目标问题能得到更符合实际要求的结果；上述两种问题的求解比较简单,但当决策者特别注重应急系统稳定性或费用时,“出救点数目最少”应该作为另外一个优化目标,这样就产生了基于“最早应急时间”和“出救点数目最少”的多目标模型。论文对这三种情况分别进行了分析。然后对不确定情况下的多点出救方案进行了探讨。论文最后以公安县洪涝灾害的应急物资调度为例,应用基本蚁群模型、引入路径权重蚁群算法根据是否考虑道路的曲折以及直接连通性、是否引入路径权重系数矩阵分为三种情况分别进行了仿真实验,求解最优路径。