《表2 改进型Dijkstra算法路径规划结果》
由实验组2,3,7和8对比可得:改进型的Dijkstra算法拐弯次数更少;除组2外,改进型的Dijkstra算法机器人通过的节点数也是最少的。综上可知,传统Dijkstra算法规划出来的路径虽然是最短路径,但是在经过节点数和拐弯次数这2个指标上并不是最优的。改进的Dijkstra算法搜索的路径不仅最短,而且在转弯次数和经过的节点数(除组2外)2个指标都明显小于传统Dijkstra仿真出来的结果,有效降低了运行损耗,提高了运行效率。
图表编号 | XD0072363300 严禁用于非法目的 |
---|---|
绘制时间 | 2019.06.20 |
作者 | 罗晓冬、张秋菊 |
绘制单位 | 江南大学机械工程学院、江南大学机械工程学院 |
更多格式 | 高清、无水印(增值服务) |