文献类型：期刊文献

中文题名：Dijkstra最短路径算法的优化及在应急交通中的应用

英文题名：Application of Dijkstra Optimization Algorithm of Shortest Path in Emergency Transportation

作者：姜惠娟[1]

第一作者：姜惠娟

机构：[1]定西师范高等专科学校计算机系,甘肃定西743000

第一机构：甘肃中医药大学定西校区

年份：2013

卷号：35

期号：6

起止页码：65

中文期刊名：泰山学院学报

外文期刊名：Journal of Taishan University

收录：国家哲学社会科学学术期刊数据库

语种：中文

中文关键词：最短路由算法;出度;入度;算法效率

外文关键词：shortest routing algorithm;;out-degree;;in-degree;;the efficiency of algorithm

摘要：针对应急交通中寻找最短路径的重要性和对时间要求的严格性,在分析传统Dijkstra算法特征的基础上,对Dijkstra算法从两个方面进行了改进,并将改进后的算法应用于应急交通系统中快速搜索最短路径,实践证明改进后的算法在时间上优于传统的Dijkstra算法.
At the problem of the importance of finding the shortest path in the emergency transportation and strict time requirements,based on the analysis about the characteristics of the traditional Dijkstra algorithm,we improved the Dijkstra algorithm from two aspects,and the improved algorithm is applied to the traffic emergency system quickly searching the shortest path,the results show that the improved algorithm outperforms the Dijkstra algorithm in time.