基于聚类和二分图匹配的物流派件调度方法
Journal of Jiangsu University(Natural Science Edition)（2020）
摘要
针对物流末端配送服务中派件调度时区域划分不合理?工作分配差异大的问题,提出”先分区,后排班”2 阶段派件调度算法. 首先利用GIS 技术?Web 技术和移动开发技术,构建了针对”最后1 km”配送的智能物流信息系统;在此系统内,基于k-medoids 聚类算法,引入工作量均衡指标,依据实际路径距离,实现了”点面聚合,区域聚类”配送区域划分方法;应用二分图最大权匹配KM 算法,实现了派件调度分配算法. 在顺丰速运某网点的配送活动中进行试验,结果表明:2 阶段派件调度算法的区域划分更加聚集,快递人员间的工作分配更加均衡,有效地提升物流网点的服务效率.
更多AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要