| 智能交通系统中的最短路径算法分析 |
| |
| 引用本文： | 李晶晶,林泓.智能交通系统中的最短路径算法分析[J].计算机与数字工程,2009,37(4):24-27. |
| |
| 作者姓名： | 李晶晶 林泓 |
| |
| 作者单位： | 武汉理工大学计算机科学与技术学院,武汉,430063 |
| |
| 摘 要： | 智能交通涉及到交通领域的多个方面，如何寻找最短路径是其核心问题之一。文章着重讨论了智能交通系统功能实现中的关键技术一求解最短路径。对于国内外一些求解最短路径的经典算法的复杂度问题进行了分析。
|
| 关 键 词： | 智能交通系统 最短路径算法 |
Analysis of Shortest Path Algorithms in Intelligent Traffic System |
| |
| Li Jingjing,Lin Hong.Analysis of Shortest Path Algorithms in Intelligent Traffic System[J].Computer and Digital Engineering,2009,37(4):24-27. |
| |
| Authors: | Li Jingjing Lin Hong |
| |
| Affiliation: | School of Computer Science;Wuhan University of Technology;Wuhan 430063 |
| |
| Abstract: | ITS involves many aspects of traffic filed.How to find a shortest path is one of the core problem.In this paper,we concentrate on the specific portion of ITS: looking for the shortest path.The close analysis of complexities of many kinds of classic algorithms both home and abroad showed the result of comparison. |
| |
| Keywords: | intelligent traffic system shortest path algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
