搜索结果: 1-1 共查到“控制科学与技术 双向Dijkstra”相关记录1条 . 查询时间(0.063 秒)
机器人路径规划中的双向Dijkstra二叉树算法
机器人路径规划 最短路径 双向Dijkstra
2009/4/29
在分析现有路径规划和碰撞检测方法的基础上,提出了一种新的机器人路径规划方法:双向Dijkstra二叉树算法。在机器人路径规划中应用传统的Dijkstra算法时间复杂度是O(n¬¬¬¬2),应用该文提出的算法进行路径规划的时间复杂度为O(nlog2n)。通过一些数据的检测,验证了在机器人路径规划中,尤其是在测试数据较多的情况下,该算法可以有效提高效率。