典型文献
融合改进A∗算法和贝塞尔曲线优化的路径规划算法
文献摘要：
在路径规划问题中,提出以A?算法为基础的改进算法,引入跳点概念进行跳点搜索;提出有效障碍率概念,将有效障碍率与Octile距离相结合,并设置为启发函数;引入最小堆数据结构,改良Openlist的最小值运算,大幅缩短取最小值时间.在python编程环境下,进行低有效障碍率以及高有效障碍率20?20、30?30、50?50的地图环境下的仿真.仿真结果表明:该算法在有效障碍率较低时,运算时间短,寻优结果较好;在有效障碍率较高时,与对照组相比,运算时间更短,访问节点数较少,并且节约了内存空间.
文献关键词：
A∗算法;跳点搜索算法;贝塞尔曲线;障碍率
中图分类号：
作者姓名：
谢春丽;高胜寒;孙学志
作者机构：
东北林业大学交通学院,哈尔滨 150006
文献出处：
引用格式：
[1]谢春丽;高胜寒;孙学志-.融合改进A∗算法和贝塞尔曲线优化的路径规划算法)[J].重庆理工大学学报,2022(07):177-187
A类：
Octile,Openlist
B类：
贝塞尔曲线,曲线优化,路径规划算法,规划问题,改进算法,障碍率,启发函数,小堆,数据结构,最小值,python,运算时间,内存空间,跳点搜索算法
AB值：
0.287868
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
