基于双向搜索的改进A＊算法路径规划

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


打开文本图片集

摘要： 为改善传统路径规划A＊算法搜索速度慢的问题，提出了一种基于双向搜索改进A＊算法。新型算法选用欧几里得距离作为启发式函数并引入双向搜索策略，采用了24邻域搜索法和自适应地图的动态权重系数实现对启发式函数的自动调节，提高算法的路径规划效率及其对不同地图的适应性。在不同环境下的进行了两组仿真实验，结果表明，与现有4种算法比较，该算法在搜索节点数量和规划时间方面具有较大的性能提升。（剩余8130字）

试读结束

目录
monitor