-
题名改进A^(*)算法的校园无人配送路径规划
- 1
-
-
作者
张文明
吴岳忠
文亚
刘富民
谭筠
邓彬
-
机构
湖南工业大学轨道交通学院
湖南工业大学计算机学院
湖南工业大学期刊社
长沙行深智能科技有限公司
-
出处
《包装工程》
CAS
北大核心
2024年第19期275-282,共8页
-
基金
湖南省教育厅科学研究重点项目(22A0422)
中国高校产学研创新基金重点课题(2022IT052)
国家级大学生创新训练项目(202211535026)。
-
文摘
目的以校园为应用场景,针对A^(*)算法规划的路径存在搜索效率低、拐角大且不符合校园无人配送车的运行约束条件等问题,提出一种基于A^(*)算法改进的高效路径搜索算法。方法首先通过改进评价函数的具体计算方式并为预估函数部分附加一个权重系数来减少不必要的往返搜索,以提高搜索速度;然后计算向量角和作线段来剔除冗余节点,以减小路径总长度;接着对OPEN表的数据存储结构进行替换,使用最小堆替换数组以更快访问最优节点,提升算法计算效率;最后采用贝塞尔曲线对路径进行平滑处理,使带尖角的地方变平滑,减小拐角。结果通过实验结果可知,改进后的A^(*)算法相比于传统A^(*)算法的搜索效率提高了58%,路径平滑程度也有显著提高。结论改进后的A^(*)算法可以用于校园无人车的路径规划,验证了算法的可行性。
-
关键词
路径规划
A^(*)算法
评价函数
贝塞尔曲线
校园无人配送
-
Keywords
path planning
A^(*)algorithm
evaluation function
Bezier curve
campus unmanned distribution
-
分类号
TP242
[自动化与计算机技术—检测技术与自动化装置]
-
