智能车辆最短路径算法的研究与实现

摘要：

最短路径算法是智能车辆路径规划问题的核心内容.从道路网络拓扑结构的自动构建以及Dijkstra算法中快速搜索技术的实现入手,综合考虑核心算法和数据存储结构两个方面,提出了直线优化Dijkstra算法.该算法能够有效降低时间复杂性,提高系统的效率.

关键词：路径规划、最短路径算法、Dijkstra、智能车辆

所属期刊栏目：29

分类号：TP242.6(自动化技术及设备)

在线出版日期：2006-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：133-134,137