Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用

被引:43
作者
王峰 [1 ]
游志胜 [1 ]
曼丽春 [1 ]
高燕 [2 ]
汤丽萍 [1 ]
机构
[1] 四川大学计算机学院
[2] 成都信息工程学院
关键词
Dijkstra算法; 智能交通; 前N条最短路径;
D O I
暂无
中图分类号
U495 [电子计算机在公路运输和公路工程中的应用];
学科分类号
0838 ;
摘要
介绍了D ijkstra算法在智能交通系统的套牌车查询子系统中的应用;分析指出了文献[1]中算法存在的问题;通过对此算法的改进,完善了基于D ijkstra算法的前N条最短路径算法。通过实验及实际应用对改进后的算法进行了验证。
引用
收藏
页码:203 / 205+208 +208
页数:4
相关论文
共 3 条
[1]   前N条最短路径问题的算法及应用 [J].
柴登峰 ;
张登荣 .
浙江大学学报(工学版), 2002, (05) :61-64
[2]  
数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.2002,
[3]  
图论及其应用.[M].(美)邦迪(J.A.Bondy);(美)默蒂(U.S.R.Murty)著;吴望名等译;.科学出版社.1984,