路径预测的A*算法优化

• 作者: 常慧 牛长流 牛青妍 王乐 王阳
• 来源期刊: 数码世界
• 关键词: A*算法 路径优化 地图匹配 寻路
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 教育信息化
• 页码范围: 138-139
• 页数: 2页
• 字数: 1658字
• 语种: 中文

摘要

路径预测算法是解决惯性导航问题的重要理论支撑.传统A*算法虽然可以搜寻到两点间的最短路径信息,在障碍物较多的情况下其搜索时间长,容易出现多拐点问题.因此,本文提出将对路径特征的评判加入启发函数之中,消除多拐点问题,并且针对不同情况,选用合适长度的邻点距离,大大缩短搜索时间.通过仿真实验将传统A*算法与优化后A*算法进行比较,证明优化后的A*算法大大缩短了搜索的时间,并且消除不必要的拐点得出最优路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛长流		15	26	3.0	4.0
2	王乐		11	11	2.0	3.0
3	常慧		1	0	0.0	0.0
4	牛青妍		1	0	0.0	0.0
5	王阳		1	0	0.0	0.0