【技术实现步骤摘要】
一种物流调度方法及装置
本专利技术实施例涉及物流调度
,尤其涉及一种物流调度方法及装置。
技术介绍
伴随经济发展,物流配送行业的规模也在逐渐壮大。物流配送行业的营业范围也从传统的城市间物流配送向同城物流配送扩展,尤其在近些年来,同城物流配送发展迅猛。同城物流配送的业务范围包括家电、家具等大宗商品的上门服务,也包括日常用品、外卖、水果及快件等小件商品的配送。同城物流配送涉及的业务范围广泛且数量大,因此对物流订单的合理分配调度,影响着物流行业的运转效率。当前对物流订单调度的方式主要包括:(1)指派方式,当接收到新的物流订单后,采用系统指派方式将物流订单分配给派送员,此种方式订单的分配效率相对比较高,但派送员中不仅包括全职的派送员还包括非全职的派送员,采用指派方式分配订单,影响非全职派送员工作的自由度;(2)抢单方式,当接收到新的物流订单后,将订单提供给派送员进行抢单,此种方式下,依赖派送员的自主选择分配订单,虽然能够保证各派送员工作的自由度,但派送员考虑的因素可能相对比较片面,可能会影响物流订单的整体分配效率。可见,目前的物流订单分配方式难以在提高分配效率的同时 ...
【技术保护点】
一种物流调度方法,其特征在于,包括:获取待分配的M个物流订单,所述M为大于或等于2的整数;获取N个派送员的未完成订单,所述N个派送员包括N1个全职派送员和N2个非全职派送员,所述N1和N2均为大于1的整数;根据所述N个派送员的未完成订单,将所述M个物流订单中的至少一个订单作为顺路订单追加给N个派送员中的至少一个派送员;将M个物流订单中除已追加给派送员外的其余物流订单中的至少一个订单作为供抢单的物流订单推送给所述N2个非全职派送员抢单;将M个物流订单中除已追加给派送员和供抢单的物流订单外的其余物流订单指派给所述N1个全职派送员。
【技术特征摘要】
1.一种物流调度方法,其特征在于,包括:获取待分配的M个物流订单,所述M为大于或等于2的整数;获取N个派送员的未完成订单,所述N个派送员包括N1个全职派送员和N2个非全职派送员,所述N1和N2均为大于1的整数;根据所述N个派送员的未完成订单,将所述M个物流订单中的至少一个订单作为顺路订单追加给N个派送员中的至少一个派送员;将M个物流订单中除已追加给派送员外的其余物流订单中的至少一个订单作为供抢单的物流订单推送给所述N2个非全职派送员抢单;将M个物流订单中除已追加给派送员和供抢单的物流订单外的其余物流订单指派给所述N1个全职派送员。2.根据权利要求1所述的方法,其特征在于,根据所述N个派送员的未完成订单,将所述M个物流订单中的至少一个订单作为顺路订单追加给N个派送员中的至少一个派送员,包括:确定所述M个物流订单与所述N个派送员的未完成订单两两之间的相似度;根据所述M个物流订单与所述N个派送员的未完成订单两两之间的相似度,判断所述M个物流订单中是否有可追加给派送员的物流订单;当M个物流订单中有可追加给派送员的物流订单时,将可追加的物流订单作为顺路订单追加给相应的派送员。3.根据权利要求2所述的方法,其特征在于,将M个物流订单中的至少一个订单作为顺路订单追加给N个派送员中的至少一个派送员的方式包括:统计每个派送员的相似订单个数,其中,相似订单是与当前待分配的物流订单之间的相似度超过第一预设阈值的未完成订单;判断每个派送员的所述相似订单个数是否超过第二预设阈值;当至少有一个派送员的相似订单个数超过第二预设阈值时,将当前待分配的物流订单追加给相似订单个数超过第二预设阈值的派送员。4.根据权利要求3所述的方法,其特征在于,当相似订单个数超过第二预设阈值的派送员为多个时,将当前待分配的物流订单追加给相似订单个数均多余其它派送员的派送员。5.根据权利要求1所述的方法,其特征在于,将M个物流订单中除已追加给派送员外的其余物流订单中的至少一个订单确定为供抢单的物流订单的方式,包括:将M个物流订单中除已追加给派送员外的其余物流订单按照期望送达时间排序;将排序后的物流订单依次划分为一至X组物流订单,X为大于或等于2的整数;从一至X组物流订单中确定至少一组作为供抢单的订单组。6.根据权利要求5所述的方法,其特征在于,将排序后的物流订单依次划分为一至X组物流订单的方式包括:从排序后的物流订单中确定当前物流订单和与当前物流订单关联的Y个物流订单;所述Y个物流订单的期望送达时间与所述当前物流订单的期望送达时间的差值均在预设时间范围内;Y为大于或等于1的整数;确定当前物流订单以及所述Y个物流订单两两之间的相似度;根据当前物流订单以及所述Y个物流订单两两之间的相似度,从当前物流订单和Y个物流订单中得到至少一组订单;在未分组的物流订单中重复上述确定当前物流订单和与当前物流订单关联的物流订单、计算相似度及分组的过程,直至将排序后的物流订单依次划分为一至X组物流订单。7.根据权利要求5或6所述的方法,其特征在于,将供抢单的物流订单推送给所述N2个非全职派送员抢单,包括:根据N2个非全职派送员的未完成订单,分别预测N2个非全职派送员派送供抢单订单组的第一预测派送信息;根据所述第一预测派送信息,对N2个非全职派送员打分;按照N2个非全职派送员分数的高低,将供抢单的订单组依次推送给N2个非全职派送员。8.根据权利要求5或6所述的方法,其特征在于,所述将M个物流订单中除已追加给派送员和供抢单的物流订单外的其余物流订单指派给所述N1个全职派送员,包括:根据N1个全职派送员的未完成订单,分别预测N1个全职派送员派送剩余每个订单组的第二预测派送信息,剩余每个订单组是一至X组除去供抢单订单组外的每个订单组;根据所述第二预测派送信息,得到N1个全职派送员-订单组的打分矩阵;调用最大权KM匹配算法对所述打分矩阵进行计算,得到一至X组除去供抢单订单组外的剩余订单组与N1个全职派送员的全局匹配结果;根据所述全局匹配结果,将一至X组除去供抢单订单组外的其余每个订单组指派给N1个全职派送员。9.根据权利要求2或6所述的方法,其特征在于,确定两个订单之间相似度的方法,包括:根据两个订单中的买家地址信息,确定两个订单分别对应的买家之间的距离;根据两个订单中的商家地址信息,确定两个订单分别对应的商家之间的距离;根据两个订单中的期望送达时间,确定两个订单分别对应的期望送达时间...
【专利技术属性】
技术研发人员:黄绍建,崔代锐,徐明泉,蒋凡,咸珂,刘浪,
申请(专利权)人:北京小度信息科技有限公司,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。