基于改进A*算法的路径规划研究

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘  要：研究了A*算法在二、三维模型路径规划中的优化方法。通过实时阈值法和惩罚因子法减少开放列表中不必要的搜索空间和冗余路径；采用自定义优先级队列、二叉堆法和哈希表替代传统A*算法中的处理方式；在对二维地图的研究中，采用局部A*算法避免大面积搜索。实验结果表明，经过改进的A*算法显著提高了搜索和路径规划速度，减少了计算时间和内存消耗，验证了该算法的可行性和有效性。（剩余6804字）

试读结束

目录
monitor