AGV系统路径规划时间窗模型及算法

许伦辉; 黄宝山; 钟海兴

doi:10.16088/j.issn.1001-6600.2019.03.001

广西师范大学学报（自然科学版） ›› 2019, Vol. 37 ›› Issue (03) : 1 -8. DOI: 10.16088/j.issn.1001-6600.2019.03.001

AGV系统路径规划时间窗模型及算法

许伦辉, 黄宝山, 钟海兴

作者信息 +

Author information +

文章历史 +

PDF

摘要

针对双向单车道的AGV(automated guided vehicle)系统作业场景,考虑到AGV车辆行驶过程中直线和弯道的速度差异,以最小运行代价和优先级相结合为任务生成策略,构建了避免冲突的AGV系统动态路径规划的时间窗模型及其算法流程,为运行总成本最小约束下智能物流和自动化仓储系统中多台AGV协同作业的动态路径规划问题提供了有效方法。经过案例验证,该算法能够有效规划系统中多台AGV协同作业的路径,使系统运行的成本最低,降低仓储系统运行的总成本。