引入必经点约束的路径规划算法研究

• 作者: 孙力帆 王磊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: A*算法 障碍物块 登陆点 模拟路径 必经点 路径规划
• 年，卷（期）: 2020,（21）
• 所属期刊栏目: 热点与综述
• 页码范围: 25-29
• 页数: 5页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2004-0423

摘要

针对传统A*算法存在搜索范围广、运行效率低的问题,提出了一种引入必经点约束的路径规划算法.该算法结合障碍物分布特点,通过寻找最短路径必经点,实现对A*搜索方向的约束,再对最短路径段进行拼接得到最短路径.最后,在100×100网格地图中进行对比实验,结果表明,引入必经点约束的改进算法比传统A*算法的结点访问量大幅降低,运行效率得到显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王磊		63	219	8.0	11.0
2	孙力帆		15	23	2.0	4.0