期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于改进A^(*)算法的路径规划研究
1
作者 蔡梓丰 张延生 +1 位作者 罗世豪 《现代信息科技》 2024年第10期51-55,59,共6页
研究了A^(*)算法在二、三维模型路径规划中的优化方法。通过实时阈值法和惩罚因子法减少开放列表中不必要的搜索空间和冗余路径;采用自定义优先级队列、二叉堆法和哈希表替代传统A^(*)算法中的处理方式;在对二维地图的研究中,采用局部A^... 研究了A^(*)算法在二、三维模型路径规划中的优化方法。通过实时阈值法和惩罚因子法减少开放列表中不必要的搜索空间和冗余路径;采用自定义优先级队列、二叉堆法和哈希表替代传统A^(*)算法中的处理方式;在对二维地图的研究中,采用局部A^(*)算法避免大面积搜索。实验结果表明,经过改进的A^(*)算法显著提高了搜索和路径规划速度,减少了计算时间和内存消耗,验证了该算法的可行性和有效性。 展开更多
关键词 路径规划 三维规划 惩罚因子 二叉堆与自定义优先级队列 实时阈值 局部A^(*)算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部