智能车辆最短路径算法的研究与实现The Research and Implementation of Intelligent Vehicle Shortest Path Algorithm
李德龙,张冰
摘要(Abstract)：
最短路径算法是智能车辆路径规划问题的核心内容。从道路网络拓扑结构的自动构建以及Dijkstra算法中快速搜索技术的实现入手,综合考虑核心算法和数据存储结构两个方面,提出了直线优化Dijkstra算法。该算法能够有效降低时间复杂性,提高系统的效率。
关键词(KeyWords)： 路径规划;最短路径算法;Dijkstra;智能车辆
基金项目(Foundation):
作者(Author): 李德龙,张冰
参考文献(References)：
- [1]党安荣,贾海峰,易善桢,等.ArcGIS 8 Desktop地理信息系统应用指南[M].北京:清华大学出版社,2003.
- [2]Zhan F B.Noon C E.Short Path Algorithms:An Evaluation.Using Real Road Networks[J].Transportation Science.1998,32(1):65-73.
- [3]王开义,赵春江,胥桂仙,等.GIS领域最短路径搜索问题的一种高效实现[J].中国图像图形学报A,2003,8(8):951-956.
- [4]乐阳,龚健雅.Dijkstra最短路径算法的一种高效率实现[J].武汉测绘科技大学学报,1999,24(3):209-212.