改进的Dijkstra最短路径算法在GIS-T中的研究与实现

摘要：

Dijkstra最短路径算法广泛应用于交通运输和网络优化等领域，但是在实际应用的过程中仍存在一些不足。文章针对道路拥挤、交叉路口等待和单行道限行等方面提出了一种改进的基于时间最短的最短路径算法。传统的最短路径算法中图的顶点是抽象的，不含权重的，改进的算法中图的顶点是有权值的，用来表示道路交叉口的等待时间。通过编程实现该算法，实验结果表明，道路拥挤、交叉口等待和单行道限行对交通路径选择有很大影响。因此，改进的算法求得的最短时间路径更加符合实际，具有一定的应用价值。

关键词：Dijkstra最短路径算法、最短时间路径、交通运输、网络优化

分类号：TP312(计算技术、计算机技术)

在线出版日期：2015-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-3,5