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

发布时间：2021-07-03 17:28

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

【文章来源】：江苏大学学报(自然科学版). 2020,41(03)北大核心

【文章页数】：7 页

【部分图文】：

智能物流信息系统架构

【参考文献】：
期刊论文
[1]地名地址检索技术在智能物流系统中的应用研究[J]. 应毅,黄慧,刘定一.  物流工程与管理. 2018(10)
[2]基于Spark的改进K-means快速聚类算法[J]. 徐健锐,詹永照.  江苏大学学报(自然科学版). 2018(03)
[3]基于外卖物流配送大数据的调度系统[J]. 蒋凡,徐明泉,崔代锐.  大数据. 2017(01)
[4]基于客户动态需求属性的物流配送线路聚类优化[J]. 韩世莲.  系统管理学报. 2016(06)
[5]考虑GIS的物流配送区域划分与路径规划算法[J]. 潘国强,胡俊逸,洪敏.  大连海事大学学报. 2015(01)
[6]基于GIS技术的物流配送线路优化与仿真模拟[J]. 韩富状,陈颖彪,千庆兰,谢锦鹏.  热带地理. 2014(06)
[7]带实际约束的大规模车辆路径问题建模及求解[J]. 王文蕊,吴耀华.  控制与决策. 2013(12)
[8]基于双层模糊聚类的多车场车辆路径遗传算法[J]. 李波,邱红艳.  计算机工程与应用. 2014(05)
[9]基于GIS的物流配送路线规划研究[J]. 史亚蓉,万迪昉,李双燕,吕珍玉.  系统工程理论与实践. 2009(10)
[10]基于匈牙利算法的多车型车辆调度问题[J]. 徐小林.  火力与指挥控制. 2009(02)



本文编号：3263031