一种基于时间窗优化的AGV路径规划方法

摘要

本发明涉及一种基于时间窗优化的AGV路径规划方法，包括：在运输系统的地图中设定关键节点、出入站点信息，建立与车间实物相同运输线路的网格路径地图；在入站节点和目标位置之间建立AGV的入库路径；根据出站节点和入站节点，检测路径在空间规划上的可行性，规划及建立所有路径的时间窗模型M；在时间窗模型M中，将路径的运送时长作为路径优化的唯一评估参数，选择运送时长最短的路径为最优路径；将出库路径、最优路径与入库路径组合生成一条完整的运送路径，建立完整的路径时间窗模型，依次读取完整路径信息，完成AGV的调度管理。本发明实时调整时间窗模型，大大提高系统的工作效率；采用多路径时间窗规划方法，建立模型解决冲突问题。