一种即时物流众包配送场景下的顺路度计算方法技术

本发明专利技术公开一种即时物流众包配送场景下的顺路度计算方法，应用于即时物流领域，针对现有的物流顺路度技术不适用于即时物流场景的问题；本发明专利技术在即时物流众包骑手配送订单是一对多关系的场景下，系统通过计算新订单与骑手身上各待配送订单的局部顺路度，同时考虑到骑手在配送过程中会根据新订单配送信息调整配送顺序，最终选定新订单与骑手各待配送订单最大的局部顺路度作为全局顺路度，在没有超时的情况下择优选择全局顺路度高的骑手进行派单决策，从而提升骑手接单意愿，最终达到提高众包骑手的平台留存率与系统派单效率的目的。众包骑手的平台留存率与系统派单效率的目的。众包骑手的平台留存率与系统派单效率的目的。

A calculation method of the routing degree in the real-time logistics crowdsourcing distribution scenario

【技术实现步骤摘要】
一种即时物流众包配送场景下的顺路度计算方法


[0001]本专利技术属于物流领域，特别涉及一种即时物流众包配送技术。

技术介绍

[0002]即时物流是指服务方对用户不定时提出的物流需求进行快速响应、达成的物流模式，一般不经过仓储、中转而直接实现点对点送传，相较于传统物流，即时物流有三大特点：即时性、区域性、点对点配送。近年来随着阿里巴巴提出新零售概念以及用户本地生活购物习惯的养成，即时物流需求稳步提升，其中以餐饮外卖和新零售最为典型。随着人口红利逐步消失，人力成本不断上升，所以各大平台普遍引入众包的业务形态整合技术来提高效率。但目前众包骑手反馈配送体验差的案例时有发生，系统派单时如果骑手感受差，一方面众包骑手可以选择拒绝配送从而影响系统效率，另一方面，长此从往，会导致平台长期的骑手留存率低。随着网络下单数目持续增长，如何以最好骑手体验以及较高系统效率进行配送，是每个商家和平台面临的问题，一方面通过骑手同时接多个订单配送节约运力资源，另一方面通过顺路度计算方法匹配更顺路的骑手来完成配送能提升骑手感受及兼顾系统效率。
[0003]已公布的专利技术专利技术“一种顺路度计算方法及装置”(申请号202010042743.0)将顺路度公式定义为：总顺路度＝min(方向顺路度，路径顺路度)。利用顺风车主的发布起点与终点获得第一路径方向，乘客发布的起点与终点获得第二路径方向，两个路径方向的夹角得到方向夹角α，采用公式计算方向顺路度；同时利用车主起点与终点获得第一路径距离、通过乘客起点和终点获得第二路径距离、通过车主起点和乘客起点位置获取第三路径距离、通过乘客终点和车主终点获得第四路径距离，采用公式:第一路径距离/(第二路径距离+第三路径距离+第四路径距离)计算得到路径顺路度。利用总顺路度公式＝min(方向顺路度，路径顺路度)从而得到总顺路度。但这种顺路度计算方式不太适合即时物流这种“配送距离短、骑手与订单对应关系是1对N(骑手身上同时送3单及以上很普遍)”的场景，因为配送距离短，所以骑手对于新订单路径占比的敏感度相对较小，同时骑手身上往往同时配送多个订单，新订单不仅要考虑对骑手当前正配送订单的是否顺路影响，还需要考虑对骑手当前身上其它待配送订单的影响，也就是说骑手会关心因配送新订单而对当前待配送的所有订单带来的影响，所以在即时物流众包配送场景下需要有新的顺路度计算方法。

技术实现思路

[0004]为解决上述技术问题，本专利技术提出一种即时物流众包配送场景下的顺路度计算方法。
[0005]本专利技术采用的技术方案为：一种即时物流众包配送场景下的顺路度计算方法，包括：
[0006]S1、获取每个订单对应的取订单节点地址与送达节点地址；
[0007]S2、根据各订单的取订单节点地址与送达节点地址，计算新订单与配送人员当前所有未配送订单之间的方向夹角；
[0008]S3、根据各订单的取订单节点地址与送达节点地址，计算新订单与配送人员当前所有未配送订单之间的距离；
[0009]S4、根据新订单与未配送订单之间的方向夹角与距离，计算新订单与未配送订单的局部顺路度；
[0010]S5、将局部顺路度最大值作为该配送人员的全局顺路度；
[0011]S6、根据各配送人员的全局顺路度进行新订单的派单处理。
[0012]本专利技术的有益效果：在即时物流众包骑手配送订单是一对多关系的场景下，通过计算新订单与骑手身上各待配送订单的局部顺路度，同时考虑到骑手在配送过程中会根据新订单配送信息调整配送顺序，最终选定新订单与骑手各待配送订单最大的局部顺路度作为全局顺路度，在没有超时的情况下择优选择全局顺路度高的骑手进行派单决策，从而提升骑手接单意愿，最终达到提高平台派单效率的目的。
附图说明
[0013]图1为本专利技术的流程图。
[0014]图2为本专利技术配送员终端APP的实现流程示意图。
具体实施方式
[0015]为便于本领域技术人员理解本专利技术的
技术实现思路
，下面结合附图对本
技术实现思路
进一步阐释。
[0016]本专利技术提供了一种即时物流众包配送场景下系统派单时的顺路度实现方法，其主要目标是：在系统派单时通过对每位骑手全局顺路度的计算，选择最顺路的有效骑手承接配送任务有效提升骑手配送效率，另一方面，顺路度计算中融合了订单角度、距离等因素，有效兼顾系统效率。主要包括以下三个大的流程模块，信息接收模块、顺路度计算模块、调度模块。
[0017]如图1所示，本专利技术的流程图主要分为三层：
[0018]最高层是信息接收层，该层主要是接收来自上游系统的新订单信息以及接收来自骑手APP上传的骑手实时地理位置，同时接收服务端内部系统给出的每个骑手实时配送订单信息。
[0019]第二层是顺路度计算层，该层主要通过计算新订单与骑手身上各订单的局部顺路度，同时考虑到骑手在配送过程中会根据新订单配送信息调整配送顺序，所以最终选取新订单与骑手各其它订单最大的顺路度作为全局顺路度去衡量配送难易程度，进而影响系统派单结果。局部顺路度与订单角度、用户距离、商家距离三个因素有关，最后将三个因素相乘得到局部顺路度结果，同时每个因素有各自权重可以根据城市及业务需求调整。
[0020]第三层是调度层，该层主要根据第二层得出的所有骑手的顺路度信息，利用路径规划服务给出骑手配送新单的超时信息，在没有超时的情况下优先选择全局顺路度高的骑手完成配送任务，从而有效提升骑手配送体验同时兼顾系统效率。
[0021]为方便阐述具体步骤，以外卖配送场景为例，相关定义如下：
[0022]全局顺路度＝新订单跟骑手身上所有待配送订单局部顺路度的最大值，即考虑到了骑手在配送过程中可以变更订单配送顺序，所以取最大值。记骑手当前待配送订单列表
r1r2r3…
r
n
，新订单为r0。记α
i
＝新订单r0与各订单r
i
的夹角。
[0023]本专利技术的顺路度计算以服务器为执行主体，具体步骤如下：
[0024]步骤1：服务端接收来自上游系统的新订单信息，获取新订单的商家取餐地址、用户地址等信息。
[0025]步骤2：服务端接收骑手实时上传的地理位置信息。
[0026]步骤3：接收后端内部系统骑手的实时履约信息，维护骑手所有待配送订单，包括各订单的商家取餐地址、用户送达地址及骑手当前的配送状态。
[0027]步骤4：进入新订单r
o
对骑手各待配送订单r
i
的局部顺路度计算，最后选择局部顺路度最大值作为该骑手全局顺路度，具体步骤如下：
[0028]步骤4.1：计算新订单r
o
与骑手各订单r
i
的方向夹角α
i
。取新订单r
o
的商家取餐地址到用户送达地址的连线方向，记为路径方向1；取各订单r
i
的取餐位置到各订单r
i
的用户地址的连线方向，记为路径方向2，这里要说明的是，如果订单r...

【技术保护点】

【技术特征摘要】
1.一种即时物流众包配送场景下的顺路度计算方法，其特征在于，包括：S1、获取每个订单对应的取订单节点地址与送达节点地址；S2、根据各订单的取订单节点地址与送达节点地址，计算新订单与配送人员当前所有未配送订单之间的方向夹角；S3、根据各订单的取订单节点地址与送达节点地址，计算新订单与配送人员当前所有未配送订单之间的距离；S4、根据新订单与未配送订单之间的方向夹角与距离，计算新订单与未配送订单的局部顺路度；S5、将局部顺路度最大值作为该配送人员的全局顺路度；S6、根据各配送人员的全局顺路度进行新订单的派单处理。2.根据权利要求1所述的一种即时物流众包配送场景下的顺路度计算方法，其特征在于，步骤S2具体为：以订单对应的取订单节点地址到其送达节点地址连线，作为该订单的路径方向；计算新订单的路径方向与配送人员未配送订单的路径方向之间的夹角，得到新订单与配送人员未配送订单之间的方向夹角。3.根据权利要求2所述的一种即时物流众包配送场景下的顺路度计算方法，其特征在于，在计算方向夹角时，若配送人员还未到达该未配送订单的取订单节点地址，则以该未配送订单的取订单节点地址到其送达节点地址连线，作为该未配送订单的路径方向；若配送人员已到达或已离开该未配送订单的取订单节点地址，则以配送人员当前位置到该未配送订单的送达节点地址连线，作为该未配送订单的路径方向。4.根据权利要求2所述的一种即时物流...

【专利技术属性】
技术研发人员：黄飞鸿，江维，詹瑾瑜，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：