D-star Lite算法及其动态路径规划实验研究

• 作者: 刘斌 陈贤富 随裕猛
• 来源期刊: 微型机与应用
• 学科: 交通运输
• 关键词: 动态路径规划 A* D* LPA* D*Lite
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 软件与算法
• 页码范围: 16-19
• 页数: 4页
• 分类号: TP391|U491
• 字数: 2858字
• 语种: 中文

摘要

车辆导航系统的核心是路径规划算法,路径规划算法分静态路径规划(Static Path Planning,SPP)算法和动态路径规划(Dynamic Path Planning,DPP)算法,SPP的不足是不能对实时变化交通信息做出快速响应,而DPP则可以利用路网中实时更新的交通信息及时地为驾驶者提供更佳的导航路线.本文在研究了静态路径规划中用到的一些算法后,如A*算法,继而分析动态路径规划的一些思想,在此基础上分析D*Lite算法可以改进的地方,并给出优化后的算法程序.利用10×10、50×50、100× 100三种规模的模拟路网做对比实验,实验表明优化后的D*Lite算法在速度上有了较大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘斌	中国科学技术大学信息科学技术学院	230	3876	32.0	56.0
2	陈贤富	中国科学技术大学信息科学技术学院	30	235	9.0	14.0
3	随裕猛	中国科学技术大学信息科学技术学院	1	11	1.0	1.0