| Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用 |
| |
| 引用本文： | 王峰,游志胜,曼丽春,高燕,汤丽萍. Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用[J]. 计算机应用研究, 2006, 23(9): 203-205,208 |
| |
| 作者姓名： | 王峰 游志胜 曼丽春 高燕 汤丽萍 |
| |
| 作者单位： | 四川大学 计算机学院,四川 成都 610065;成都信息工程学院,四川 成都 610225 |
| |
| 摘 要： | 介绍了Dijkstra算法在智能交通系统的套牌车查询子系统中的应用；分析指出了文献[1]中算法存在的问题；通过对此算法的改进，完善了基于Dijkstra算法的前N条最短路径算法。通过实验及实际应用对改进后的算法进行了验证。
|
| 关 键 词： | Dijkstra算法 智能交通 前N条最短路径 |
| 文章编号： | 1001-3695（2006）09-0203-03 |
| 收稿时间： | 2005-07-21 |
| 修稿时间： | 2005-07-212005-10-14 |
Application of Dijkstra and Dijkstra-based N-Shortest-Paths Algorithm to Intelligent Transportation Systems |
| |
| WANG Feng,YOU Zhi-sheng,MAN Li-chun,GAO Yan,TANG Li-ping. Application of Dijkstra and Dijkstra-based N-Shortest-Paths Algorithm to Intelligent Transportation Systems[J]. Application Research of Computers, 2006, 23(9): 203-205,208 |
| |
| Authors: | WANG Feng YOU Zhi-sheng MAN Li-chun GAO Yan TANG Li-ping |
| |
| Affiliation: | 1. College of Computer Science, Sichnan University, Chengdu Sichuan 610065, China ; 2. Chengdu University of Information Technology Chengdu Sichuan 610225, China |
| |
| Abstract: | Application of Dijkstra algorithm to intelligent transportation systems is presented. Problems of reference are analyzed. Through improvement on the algorithm, the Dijkstra-based N-Shortest-Paths algorithm is consummated, The improved algorithm is proved to be correct and efficient by experiments and practical application. |
| |
| Keywords: | Dijkstra Algorithm Intelligent Transportation Systems N-Shortest-Paths |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
