中教数据库 > 江苏大学学报(自然科学版) > 文章详情

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

更新时间:2023-05-28

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

【关键词】

13 2页 免费

发表评论

登录后发表评论 (已发布 0条)

点亮你的头像 秀出你的观点

0/500
以上留言仅代表用户个人观点,不代表中教立场
相关文献

推荐期刊

Copyright © 2013-2016 ZJHJ Corporation,All Rights Reserved

京ICP备2021022288号-1

京公网安备 11011102000866号