基于聚类和二分图匹配的物流派件调度方法 |
| |
引用本文: | 应毅,唐立,刘定一,刘亚军.基于聚类和二分图匹配的物流派件调度方法[J].江苏大学学报(自然科学版),2020,41(3):274-280. |
| |
作者姓名: | 应毅 唐立 刘定一 刘亚军 |
| |
作者单位: | 三江学院计算机科学与工程学院,江苏南京210012;会津大学计算机科学与工程研究生院,日本会津若松965-8580;东南大学计算机科学与工程学院,江苏南京210096 |
| |
基金项目: | 江苏省"青蓝工程"项目;国家自然科学基金 |
| |
摘 要: | 针对物流末端配送服务中派件调度时区域划分不合理、工作分配差异大的问题,提出"先分区,后排班"2阶段派件调度算法.首先利用GIS技术、Web技术和移动开发技术,构建了针对"最后1 km"配送的智能物流信息系统;在此系统内,基于k-medoids聚类算法,引入工作量均衡指标,依据实际路径距离,实现了"点面聚合,区域聚类"配送区域划分方法;应用二分图最大权匹配KM算法,实现了派件调度分配算法.在顺丰速运某网点的配送活动中进行试验,结果表明:2阶段派件调度算法的区域划分更加聚集,快递人员间的工作分配更加均衡,有效地提升物流网点的服务效率.
|
关 键 词: | 派件调度 智能物流信息系统 聚类算法 二分图匹配 工作量均衡 |
本文献已被 CNKI 万方数据 等数据库收录! |
|