使用自动导引小车(Automatic Guided Vehicle,AGV)运输包裹能够提高物流分拣的效率,但当系统规模较大时,如何保证分拣系统仍然具有较高的分拣效率这一问题还没有得到很好的解决.该文在离散网格环境下设计基于AGV的物流分拣系统,并构建了多AGV分拣系统仿真模型.模型中使用改进标号修正法结合路径更新时间间隔对AGV进行动态路径规划,制定AGV移动规则并辅以死锁检测和恢复算法来解决系统死锁问题.仿真结果表明,该模型能够适用于大规模物流分拣.针对该文分拣场景,系统容纳的AGV数量应控制在260辆以下.且当系统容量大于200时,较小的路径更新时间间隔对分拣系统效率的作用明显优于较大的路径更新时间间隔.
物流分拣 AGV 路径规划 分拣效率