基于应急救援路径规划选择的研究
2016-03-12武警警官学院信息工程系决策与指挥教研室刘永利沈先耿
电子世界 2016年21期
关键词:方法
武警警官学院信息工程系决策与指挥教研室 哈 达 刘永利 沈先耿
基于应急救援路径规划选择的研究
武警警官学院信息工程系决策与指挥教研室 哈 达 刘永利 沈先耿
在突发事件发生之后,应急救援人员在规划部署开进事发地的路线中反映出了较大的问题。针对此类情况,本文旨在研究将Dijkstra算法与层次分析法相结合,提供给救援决策者一个有效可行的路径选择方案,极大地提高了救援决策者在路径选择上的效率,从而使救援决策者能够及时应对,妥善处置,使损失降到最低。
应急救援;路径规划;Dijkstra;层次分析
0 引言
当今我国在处置突发事件的过程中,应急救援队伍虽都能在第一时间调动起来,但由于各类原因造成救援队伍不能在第一时间到达受灾地点,导致损失没能及时控制。究其原因,不难发现,没能选择一条最优的路径是造成这个被动局面的一个主要原因。所以如何选择一条最优的路线是现在救援人员处置应急事件最需要解决的问题之一。开进路线规划问题的研究与实现的目的就是为了解决这个问题,为今后救援人员处置应急任务时,选择一条最优的路线提供思路及方法。
1 相关理论
Dijkstra算法是用来解决从一个起始点出发到其他各个点的最短路径问题,主要是针对有向图的。它解决问题的方式是从一个顶点即起始点出发,并且以这个点作为中心点,一层一层的选择计算,最后连接到终点。它是一种具有代表性的很典型的最短路径算法,发展较为成熟。……
登录APP查看全文
