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

• 作者: 刘亚军 刘定一 唐立 应毅
• 来源期刊: 江苏大学学报（自然科学版）
• 学科: 工学
• 关键词: 派件调度 智能物流信息系统 聚类算法 二分图匹配 工作量均衡
• 年，卷（期）: 2020,（3）
• 页码范围: 274-280
• 页数: 7页
• 分类号: TP391
• 字数: 6724字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7775.2020.03.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘亚军	东南大学计算机科学与工程学院	35	480	13.0	21.0
2	刘定一	三江学院计算机科学与工程学院	28	64	4.0	7.0
3	应毅	三江学院计算机科学与工程学院	41	224	8.0	14.0