郑洪清

摘 要：应急救援中时间是关键，而最佳路径的选择直接影响救援时间。本文在分析影响应急救援的基本因素上，利用随机生成邻接点的编码方式，将布谷鸟搜索算法应用于应急救援路径优化问题。仿真实验表明该方法大大提高了算法的收敛速度和解的质量，为应急指挥中心决策提供了可靠的方法。

关键词：应急救援；布谷鸟搜索算法；最佳路径

DOI：10.16640/j.cnki.37-1222/t.2018.15.213

1 引言

近几年来，自然灾害频发，在灾后，时间就是生命，如何在第一时间到达救灾点进行施救，最佳路路径的选择起着至关重要的作用，它可以最大限度的挽救人的生命和财产。突发事件发生以后，决策人员必须寻求源点到目标点的最佳救援路径，而现代交通的发达也给最佳路径的选择带来困难。因此对它的研究有着重要的理论和实践意义。目前国内外在这方面的研究文献不多，最短路径算法有Dijkstra算法[1]、蚁群算法[2]等算法。各算法有各自的优缺点，譬如Dijkstra算法针对大规模的问题它的运算时间呈指数级增长，而各种仿生智能算法可以快速得到最优解，由于其是一种随机算法，收敛速度慢，解的精確度不高。本文在前人的基础上对影响应急救援的因素进行分析，利用布谷鸟搜索算法（cuckoo search algorithm，CS）进行求解，设计随机生成邻接点的方法产生有效解，大大提高了算法的收敛速度。求得的最佳路径可以为应急救援指挥中心的决策提供有效支持。

2 应急救援最佳路径选择的问题描述

交通路网可以用一个有向图来表示，其中节点集。……