江苏大学学报(自然科学版)

作者：应毅,唐立,刘定一,刘亚军

单位：1. 三江学院 计算机科学与工程学院, 江苏 南京 210012; 2. 会津大学 计算机科学与工程研究生院, 日本 会津若松 9658580; 3. 东南大学 计算机科学与工程学院, 江苏 南京 210096<br />

关键词：&nbsp;派件调度, 智能物流信息系统, 聚类算法, 二分图匹配, 工作量均衡

基金：国家自然科学基金青年科学基金资助项目（61502206）； 江苏省高等学校自然科学研究面上项目（17KJB520033）； 江苏高校&ldquo;青蓝工程&rdquo;项目（苏教师［2018］12号）<br />

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

来源：2020年第3期

《江苏大学学报(自然科学版)》期刊编辑部

查看江苏大学学报(自然科学版)杂志2020年第3期