您的位置： 专家智库 > >

王腾飞

作品数：1 被引量：7H指数：1
供职机构：中国地质大学计算机学院更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇树算法
  • 1篇最短路径
  • 1篇路径规划
  • 1篇机器人
  • 1篇机器人路径
  • 1篇机器人路径规...
  • 1篇二叉树
  • 1篇二叉树算法

机构

  • 1篇中国地质大学

作者

  • 1篇戴光明
  • 1篇周躜
  • 1篇王腾飞

传媒

  • 1篇计算机工程

年份

  • 1篇2007
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
机器人路径规划中的双向Dijkstra二叉树算法被引量：7
2007年
在分析现有路径规划和碰撞检测方法的基础上,提出了一种新的机器人路径规划方法:双向Dijkstra二叉树算法。在机器人路径规划中应用传统的Dijkstra算法时间复杂度是O(n2),应用该文提出的算法进行路径规划的时间复杂度为O(nlog2n)。通过一些数据的检测,验证了在机器人路径规划中,尤其是在测试数据较多的情况下,该算法可以有效提高效率。
周躜王腾飞戴光明
关键词：机器人路径规划最短路径二叉树
全选 清除 导出
共1页<1>
聚类工具0