| 浅析城市道路网中的最短路径算法 |
| |
| 引用本文： | 陈献辉. 浅析城市道路网中的最短路径算法[J]. 长沙通信职业技术学院学报, 2008, 7(1): 42-46 |
| |
| 作者姓名： | 陈献辉 |
| |
| 作者单位： | 长沙通信职业技术学院,湖南长沙,410015 |
| |
| 摘 要： | 论文主要分析了一些经典的最短路径算法，以及这些最短路径算法单独应用于城市道路网中存在的局限性。在此基础上提出了一种改进的Dijkstra算法用来解决城市道路网中的最短路径问题，并给出了改进后的算法优于传统算法的优势之处。
|
| 关 键 词： | 道路网 最短路径 算法 优化 |
| 文章编号： | 1671-9581(2008)-01-0042-05 |
| 修稿时间： | 2007-12-24 |
Briefly on the shortest path algorithm in the urban road network |
| |
| CHEN Xian-hui. Briefly on the shortest path algorithm in the urban road network[J]. Journal of Changsha Telecommunications and Technology Vocational, 2008, 7(1): 42-46 |
| |
| Authors: | CHEN Xian-hui |
| |
| Affiliation: | CHEN Xian-hui(Changsha Telecommunications and Technology Vocational College, Changsha, Hu＇nan, China 410015) |
| |
| Abstract: | This paper mainly analyzes some classical shortest path algorithms and their respective limitations when used separately in the urban road network. Then, it puts forward an improved Dijkstra algorithm to solve the problem and expounds its advantages over the traditional algorithms. |
| |
| Keywords: | road network shortest path algorithm optimization |
| 本文献已被 维普 万方数据 等数据库收录！ |
