基于层次分析法的应急救援最优路径选择分析.pdf

《基于层次分析法的应急救援最优路径选择分析.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第42卷第3期交通标准化Vo1．42No．32014年2月TransportationStandardizationFeb．2014基于层次分析法的应急救援最优路径选择分析张慧(重庆交通大学交通运输学院，重庆400074)摘要：运用图论中的最短路径相关知识，综合道路交通的各种相关因素，给出道路应急救援系统中最优路径选择的解决方法。首先应用层次分析法分析影响路径的权重系数，然后用Dijkstra算法求出最短路径，并通过MATLAB进行计算仿真，结果表明此方法能够有效地解决应急救援系统中的最优路径问题

2、。关键词：层次分析法；应急救援；最优路径；Dijkstra算法中图分类号：U491．123文献标识码：A文章编号：1002—4786(2014)03—0068—04SelectionofOptimalEmergencyRescueRouteBasedonAnalyticHierarchyProcessZHANGHui(SchoolofTraficandTransportation，ChongqingJiaotongUniversity，Chongqing400074，China)Abstract：

3、Thepaperusestheshortestpathingraphtheoryknowledge，putsforwardasolutiontooptimalpathchoiceintheemergencyrescuesystemwithintegratingvariousrelatedfactorsofroadtrafic．Firstly，themethodofanalytichierarchyprocessisusedtoanalyzetheweightcoeficientofaffectin

4、gpath．OnthebasisofDijkstraalgorithm，anewapproachtofindtheshortestpathisexplored，andthecalculationandsimulationareconductedbyusingMATLAB．Theresultsshowthatthismethodcaneffectivelysolvetheoptimalpathproblemintheemergencyreseuesystem．Keywords：analytichie

5、rarchyprocess；emergencyrescue；optimalpath；Dijkstraalgorithm0引言法时间复杂度是o(k2)。应急救援系统中最重要的问题之一就是如何由于最短路径算法的复杂性，国内外许多学使救援车辆在最短时间内到达事故现场，这就涉者对此进行了大量的研究。文献【2】根据起始点和及到应急救援系统中最短路径选择问题。相关资终止点的方向，在最短路径计算中限制了一定的料表明，高效的应急救援系统可以将事故损失降方向，减少了计算时间。文献[3]以要计算的最短低到无应急系统的

6、6％t1。而最短路径不仅仅指一般路径的起始点和终止点为焦点，画出一个椭圆，意义上的距离最短，还可以引申到其他的度量，最短路径的计算限制在这个椭圆中。在这些算法如时间、费用、线路容量、路况等。传统的最短中增加了一些约束条件，使得最短路径解并不一路径算法主要有Dijkstra算法和Floyd算法。前者用定是精确解。本文在传统的Dijkstra算法基础上结于计算一个节点到其他所有节点的最短路径，后合实际的交通情况提出了一种新的算法称为最优者是用于计算所有节点之间的最短路径。但这两路径算法，主要思想就是应

7、用Dijkstra算法探索了种算法的时间花费很大。Dijstra算法对于有k个节应急救援新的路径权重计算方法，提出一套最优点的图，计算一个节点到其余节点最短路径的算路径决策方法。作者简介：张慧(1989一)，女，江苏淮安人，研究方向为智能交通。收稿日期：2013．08—29第42卷第3期张慧：基于层次分析法的应急救援最优路径选择分析691最短路径算法的实现(4)找到点i的前一点，从已标记的点中找到最短路径问题的求解方法主要有Dijkstra标号直接连接点i的O,j，作为前一点。法、灰色理论、蚁群算

8、法、Floyd算法、遗传算法(5)设置：i=j，如果所有点已标记，则算法等。本文根据解决应急救援最优路径问题的需完全退出；否则，记f，转到第(2)步再继续。求，应用MATLAB仿真，以Dijkstra标号法为基础，求解应急救援最优路径选择问题。2建立层次模型1．1Dijkstra算法原理每个因素对寻求最优路径的影响不一样，也Dijkstra算法是图论中求解最短路径的一个就是各自所占权重不一样。各层指标权重的确定著名的算法，用于求图中一个节点到其他各个是最优路径选择的关键的一个步骤，