取档机器人路径规划的改进Dijkstra算法

• 作者: 张秋菊 罗晓冬
• 来源期刊: 轻工机械
• 学科: 工学
• 关键词: 取档机器人 路径规划 Dijkstra算法 深度优先遍历算法 最小行驶代价
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 经营·管理
• 页码范围: 101-104
• 页数: 4页
• 分类号: TP242.6
• 字数: 2811字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2895.2019.03.021

摘要

档案库取档机器人在使用传统Dijkstra算法进行路径规划时,存在无法筛选出拐弯数最少、经过节点数最少的最短路径等缺点,提出了一种改进型的Dijkstra算法.首先针对档案库平面布局建立基于拓扑法的电子地图;然后根据任务需求,建立最短路径搜索数学模型;采用Dijkstra算法并结合深度优先遍历算法筛选出任意2个节点间的所有最短路径,并找出花费代价最小的路径.最后对改进的算法进行仿真实验,结果表明,改进后的Dijkstra算法可以有效地提高取档机器人的运行效率,可以用最小的行驶代价到达目标点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张秋菊	江南大学机械工程学院	182	1155	17.0	25.0
2	罗晓冬	江南大学机械工程学院	1	1	1.0	1.0