随着互联网信息技术的广泛应用,企业发展战略的创新以及内部管理模式的更新,加之国家的大力扶持,电商企业得到喷井式发展,在国家经济发展中所占比例越来越高。因此,各行各业的人逐渐密切关注电商行业各个模块的发展。在电商平台上下单的顾客,主要关注两个点,第一点就是商品本身的质量,第二点就是到货的效率,商品到达顾客手中的时间,即时间越短越好。第一点是由商品本身特性所决定的,需要电商平台对各个店铺严加管理,第二点提出了订单处理效率对顾客满意度的重要度。在整个订单处理过程中,分拣作业占据了48%的处理时间,因此对物流分拣系统进行规划以及调度优化。目前无论是京东自营物流的亚洲一号库还是阿里、苏宁等其他电商平台所承接的配送中心都逐渐朝着“自动化”、“智能信息化”、“无人化”的方向发展,顾客订单的分拣模式也已经由“人到货”转变成现在的“货到人”模式,其中最典型的就是AGV小车物流分拣模式。分析现有配送中心物流分拣系统,发现其中存在诸多问题,主要概括为以下三点:第一AGV小车数量不合理,造成固定资源浪费;第二AGV小车在分拣过程中行驶路径过长,造成分拣作业无法按时完成;第三AGV小车在行驶过程中易出现碰撞等冲突情况。因此针对以上存在的三个问题,本文将提出相对应的解决措施。第一基于排队论确定AGV小车的数量。根据京东某一配送中心现有的物流分拣系统AGV小车的排队系统和排队论的理论知识,约束条件是当分拣系统达到平稳状态、顾客订单等待时长小于顾客所能容忍的最长等待时长,建立AGV小车物流分拣系统排队模型,最终确定在各个时间段物流分拣系统中所需要的AGV小车数量。第二基于时间窗的多AGV路径规划研究。首先根据实际平面图建立电子地图,先利用原始的Dijkstra算法确定单辆AGV小车的行驶路径,再设计一种结合时间窗的改进Dijkstra算法,确定多AGV小车的最优行驶路径。第三AGV小车冲突及协调策略。首先确定AGV小车在行驶过程中出现的冲突类型和行驶规则,提出两种类型的冲突协调策略:基于速度调整的协调策略和基于路径改变的协调策略,最后利用Fl EXSIM仿真软件对以上的两种协调策略进行验证。