一种适于车辆导航系统的快速路径规划算法

• 作者: 付梦印 周培德 毕军
• 来源期刊: 北京理工大学学报
• 学科: 工学
• 关键词: 最短路径 路径规划 车辆导航
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 信息科学与控制
• 页码范围: 188-191
• 页数: 4页
• 分类号: TP301
• 字数: 3887字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0645.2002.02.015

摘要

针对城市道路网图节点数较多,经典的求解最短路径的Dijkstra算法存在计算时间较长的问题.对矢量化的城市道路网图的特点进行分析,给出了道路网图的计算机存储结构,提出一种快速求解城市道路网两节点间的最短路径近似算法.算法的实现采用双向式搜索法、投影法和夹角最小的方法.理论分析和实验结果表明,和Dijkstra算法相比,该算法尽管有时得不到最优解,但能大大减小搜索空间,提高搜索速度,时间复杂性不超过O(N),适用于车辆导航系统.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付梦印	北京理工大学自动控制系	117	1932	24.0	38.0
2	毕军	北京理工大学自动控制系	6	330	6.0	6.0
3	周培德	北京理工大学计算机科学与工程系	28	414	12.0	20.0