机器人路径规划中的双向Dijkstra二叉树算法

• 作者: 周躜 戴光明 王腾飞
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 机器人路径规划 最短路径 双向Dijkstra 二叉树
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 36-37,40
• 页数: 3页
• 分类号: TP312
• 字数: 2978字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.10.013

摘要

在分析现有路径规划和碰撞检测方法的基础上,提出了一种新的机器人路径规划方法:双向Dijkstra二叉树算法.在机器人路径规划中应用传统的Dijkstra算法时间复杂度是O(n----2),应用该文提出的算法进行路径规划的时间复杂度为O(nlog2n).通过一些数据的检测,验证了在机器人路径规划中,尤其是在测试数据较多的情况下,该算法可以有效提高效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴光明	中国地质大学计算机学院	77	488	11.0	17.0
2	周躜	中国地质大学计算机学院	2	21	2.0	2.0
3	王腾飞	中国地质大学计算机学院	1	14	1.0	1.0