时间窗约束下的AGV动态路径规划

• 作者: 张峥炜 陈卫东 陈波
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 自动导引车 时间窗 动态路径规划 Dijkstra算法 自动化码头
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 研究与设计
• 页码范围: 46-49
• 页数: 4页
• 分类号: TP391
• 字数: 4170字
• 语种: 中文

摘要

针对自动化码头的多自动导引车系统(Automated Guided Vehicle,AGV)的路径规划问题,提出了一种基于时间窗的改进Dijkstra动态路径规划算法.算法按照任务优先级和地图中的先验信息顺序规划各AGV的行驶路径,在已规划路径的基础上,通过更新地图中的时间窗信息,继续规划后续路径,实现各AGV的无冲突且行驶时间最短的动态路径规划.结合实例及对比实验表明该算法能够有效减少多AGV之间的路径冲突,降低AGV的路径行驶时间,提高自动化码头运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈卫东	上海交通大学自动化系	95	2775	28.0	49.0
2	张峥炜		1	12	1.0	1.0
3	陈波		1	12	1.0	1.0