《表3 两种算法下路径长度和寻路时间的对比情况》

《表3 两种算法下路径长度和寻路时间的对比情况》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于改进A*算法的移动机器人路径规划研究》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

图12为在同一坐标系下,获得的两组实验结果。表3列出了两种算法在两种路径下的路径长度和搜索时间,通过实验结果对比,双向A*算法相较于A*算法效率上最大提高了73.2%;路径规划结果上,路径长度上最大减少了1.4%,且可生成最佳路径。综上所述,结合双向搜索机制改进的A*算法,优化效果良好且能满足路径规划要求。