| 交通限制条件下的最短路径算法分析与优化 |
| |
| 引用本文： | 许志海,张昭云. 交通限制条件下的最短路径算法分析与优化[J]. 测绘科学技术学报, 2005, 22(1): 62-64,68 |
| |
| 作者姓名： | 许志海 张昭云 |
| |
| 作者单位： | 信息工程大学,测绘学院,河南,郑州,450052;信息工程大学,测绘学院,河南,郑州,450052 |
| |
| 摘 要： | 通过对交通网络本身的特点及要求的分析与研究,介绍了一些适合道路网的经典最短路算法和数据存贮模式,探讨了在交通网络路线优化过程中需要特别处理的几个问题,如路口延误、禁行状态等,并在理论上给出了相应的解决方案.最后给出了一个路径搜索的实例.
|
| 关 键 词： | 交通网络 最短路径 Dijstra算法 启发式搜索 交通信息 |
| 文章编号： | 1009-427X(2005)01-0062-03 |
| 修稿时间： | 2004-09-21 |
Analysis and Discussion of the Shortest Path Algorithms for Transportation Networks |
| |
| XU Zhi-hai,ZHANG Zhao-yun. Analysis and Discussion of the Shortest Path Algorithms for Transportation Networks[J]. Journal of Zhengzhou Institute of Surveying and Mapping, 2005, 22(1): 62-64,68 |
| |
| Authors: | XU Zhi-hai ZHANG Zhao-yun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
