《表2 改进型Dijkstra算法路径规划结果》

《表2 改进型Dijkstra算法路径规划结果》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《取档机器人路径规划的改进Dijkstra算法》


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

由实验组2,3,7和8对比可得:改进型的Dijkstra算法拐弯次数更少;除组2外,改进型的Dijkstra算法机器人通过的节点数也是最少的。综上可知,传统Dijkstra算法规划出来的路径虽然是最短路径,但是在经过节点数和拐弯次数这2个指标上并不是最优的。改进的Dijkstra算法搜索的路径不仅最短,而且在转弯次数和经过的节点数(除组2外)2个指标都明显小于传统Dijkstra仿真出来的结果,有效降低了运行损耗,提高了运行效率。