[1]戴文博 殷招伟 钱俊彦.改进的Dijkstra 最短路径算法在GIS-T 中的研究与实现[J].大众科技,2015,15(02):1-3,5.
点击复制

改进的Dijkstra 最短路径算法在GIS-T 中的研究与实现()
分享到：

《大众科技》[ISSN:1008-1151/CN:45-1235/N]

卷:
第15卷
期数:
2015年02期
页码:
1-3,5
栏目:
出版日期:
2016-03-26

文章信息/Info

Title:
Research and implementation of the improved Dijkstra shortest path algorithmin GIS-T
作者:
戴文博 殷招伟 钱俊彦
桂林电子科技大学计算机科学与工程学院，广西 桂林 541004
关键词:
Dijkstra 最短路径算法; 最短时间路径; 交通运输; 网络优
文献标志码:
A
摘要:
Dijkstra 最短路径算法广泛应用于交通运输和网络优化等领域，但是在实际应用的过程中仍存在一些不足。文章针对道路拥挤、交叉路口等待和单行道限行等方面提出了一种改进的基于时间最短的最短路径算法。传统的最短路径算法中图的顶点是抽象的，不含权重的，改进的算法中图的顶点是有权值的，用来表示道路交叉口的等待时间。通过编程实现该算法，实验结果表明，道路拥挤、交叉口等待和单行道限行对交通路径选择有很大影响。因此，改进的算法求得的最短时间路径更加符合实际，具有一定的应用价值。

备注/Memo

备注/Memo:
【收稿日期】2015-01-12【作者简介】戴文博，男，桂林电子科技大学计算机科学与工程学院硕士，研究方向为GIS-T 及数据库应用；殷招伟，桂林电子科技大学计算机科学与工程学院硕士；钱俊彦，桂林电子科技大学计算机科学与工程学院博士。
更新日期/Last Update: 2016-12-27