基于聚类和二分图匹配的物流派件调度方法

针对物流末端配送服务中派件调度时区域划分不合理、工作分配差异大的问题,提出“先分区,后排班”2阶段派件调度算法.首先利用GIS技术、Web技术和移动开发技术,构建了针对“最后1 km”配送的智能物流信息系统;在此系统内,基于k-medoids聚类算法,引入工作量均衡指标,依据实际路径距离,实现了“点面聚合,区域聚类”配送区域划分方法;应用二分图最大权匹配KM算法,实现了派件调度分配算法.在顺丰速运某网点的配送活动中进行试验,结果表明:2阶段派件调度算法的区域划分更加聚集,快递人员间的工作分配更加均衡,有效地提升物流网点的服务效率.