摘要
运用图论中的最短路径相关知识,综合道路交通的各种相关因素,给出道路应急救援系统中最优路径选择的解决方法。首先应用层次分析法分析影响路径的权重系数,然后用Dijkstra算法求出最短路径,并通过MATLAB进行计算仿真,结果表明此方法能够有效地解决应急救援系统中的最优路径问题。
The paper uses the shortest path in graph theory knowledge, puts forward a solution to optimal path choice in the emergency rescue system with integrating various related factors of road traffic. Firstly, the method of analytic hierarchy process is used to analyze the weight coefficient of affecting path. On the basis of Dijkstra algorithm, a new approach to find the shortest path is explored, and the calculation and simulation are conducted by using MATLAB. The results show that this method can effectively solve the optimal path problem in the emergency rescue system.
出处
《交通标准化》
2014年第3期68-71,共4页
Communications Standardization
