一种众包即时物流场景下的单量均衡派单方法技术

本发明专利技术公开了一种众包即时物流场景下的单量均衡派单方法，在新订单产生时，首先根据订单空间位置筛选出附近配送人员集合，然后通过新订单与配送人员集合中各配送人员分别进行路径推断计算出配送人员配送该订单的配送代价，接着选择配送代价最小的K名配送人员进行预派单，计算该K名配送人员配送均衡分并排序，选择分值最高骑手预派单列表中的第一个订单执行派单决策，同时更新其它包括该订单的配送人员预派单列表，直至完成所有新订单分配。本发明专利技术的方法在一定程度上保障了系统效率与服务质量，缓减了单量与运力资源的矛盾，同时实现了在不同配送人员个体及不同时间段配送人员接单量的稳定与持续，有利于完善整个平台生态。生态。生态。

【技术实现步骤摘要】
一种众包即时物流场景下的单量均衡派单方法


[0001]本专利技术属于物流领域，具体涉及一种众包即时物流场景下的单量均衡派单方法。

技术介绍

[0002]即时物流是指服务方对用户不定时提出的物流需求进行快速响应、达成的物流模式，一般不经过仓储、中转而直接实现点对点送传，相较于传统物流，即时物流有三大特点：即时性、区域性、点对点配送。2016年阿里巴巴提出新零售概念以及用户本地生活购物习惯的养成，即时物流需求从被挖掘到稳步提升，其中以餐饮外卖和新零售最为典型。不同于传快递经过“收
‑
转
‑
运
‑
派”等环节，即时物流一般专人专送，采用众包的业务形态来提高效率是唯一出路。
[0003]调度派单是整个物流配送过程中最关键的环节，CN114819819A中提出了关于配送代价的计算方法，平台公司为了减少配送成本或者提升系统效率，大多数解决方案是采用最大化系统效率或者最小化配送成本进行派单，但这种方案在众包场景容易造成骑手的单量不均衡，众包骑手不同于专职骑手可以选择拒绝接单，单量不均衡短期内导致骑手体验不佳，长期会影响骑手留存，进而影响整个平台的生态健康。派单均衡本质是派单公平性、稳定性问题，既体现在不同骑手之间的派单数量平等性，也体现在骑手个人在时间维度上派单数量的稳定性、持续性。

技术实现思路

[0004]为解决上述技术问题，本专利技术提出了一种众包即时物流场景下的单量均衡派单方法。
[0005]本专利技术采用的技术方案为：一种众包即时物流场景下的单量均衡派单方法，具体步骤如下：
[0006]S1、获取新订单集合，订单信息，以及接收配送人员实时上传的地理位置信息；
[0007]S2、按订单下单时间的先后顺序依次遍历未分配订单集合，以订单的取餐地址或者用户地址为圆心，圈选实时地理位置在预先设定半径内的配送人员，同时过滤身上订单数已达到上限的配送人员；
[0008]S3、计算配送人员配送新订单的配送代价，执行订单预派单操作；
[0009]S4、计算配送人员的均衡分，选择均衡分最高的配送人员的预派单列表中的第一订单进行真正派单操作，同时将该订单从其他配送人员预派单列表删除；
[0010]S5、重复执行步骤S4直至预派单列表不为空的配送人员集合为空，完成所有新订单分配。
[0011]本专利技术的有益效果：本专利技术的方法在新订单产生时，首先根据订单空间位置筛选出附近配送人员集合，然后通过新订单与配送人员集合中各配送人员分别进行路径推断计算出配送人员配送该订单的配送代价，接着选择配送代价最小的K名配送人员进行预派单，计算该K名配送人员配送均衡分并排序，选择分值最高骑手预派单列表中的第一个订单执
行派单决策，同时更新其它包括该订单的配送人员预派单列表，直至完成所有新订单分配。本专利技术的方法在一定程度上保障了系统效率与服务质量，缓减了单量与运力资源的矛盾，同时实现了在不同配送人员个体及不同时间段配送人员接单量的稳定与持续，有利于完善整个平台生态。
附图说明
[0012]图1为本专利技术一种众包即时物流场景下的单量均衡派单方法的程图。
具体实施方式
[0013]为便于本领域技术人员理解本专利技术的
技术实现思路
，下面结合附图和实施例对本专利技术的方法做进一步说明。
[0014]本专利技术提供了一种众包即时物流场景下的单量均衡派单方法，采用两阶段派单方法，其目标有两点：第一阶段在订单与骑手进行匹配时挑选新增配送代价最小的K名骑手进行预派单，考虑的是系统效率与服务质量目标；第二阶段按骑手派单均衡分排序，选择均衡分最高的骑手执行派单决策，考虑的是骑手单量均衡目标，一定程序上保障了众包骑手尤其新手的工作积极性，长期来看有利于平台生态健康稳定。主要包括以下四个大的流程模块，信息接收模块、骑手选择模块、预派单模块、派单决策模块。
[0015]如图1所示，本专利技术的一种众包即时物流场景下的单量均衡派单方法流程图，主要分为四层：
[0016]最高层是信息接收层，该层主要是接收来自上游系统的新订单信息以及接收来自骑手APP上传的骑手实时地理位置，同时接收服务端内部系统给出的每个骑手实时配送订单信息。
[0017]第二层是骑手层，该层主要是按订单下单时间的先后顺序依次遍历未分配订单集合，以订单的取餐地址或者用户地址为圆心，圈选实时地理位置在预先设定半径内的骑手，同时过滤身上订单数达到上限的骑手。
[0018]第三层是预派单层，该层主要是计算骑手配送代价，执行订单预派单操作，从而提升效率与服务质量目标。
[0019]第四层是派单决策层，该层主要是计算骑手的均衡分，按骑手派单均衡分排序，选择均衡分最高的骑手执行派单决策，直至完成所有新订单分配，提升骑手单量均衡目标。
[0020]外卖即时配送是即时物流的一个重要场景，为阐述方便，以下都以外卖配送业务为例进行说明，相关定义如下：
[0021]首先定义一段时间内产生的新待派订单集合为O，记为o1o2...o
n
，根据待派订单o筛选后的骑手集合为U
o
＝{u1u2...u
m
}，记骑手u的工作时间段集合为
[0022]其中，n表示新待派订单数，m表示待派订单o筛选后的骑手数量，表示骑手u的上班时间点，表示其下班时间点，如果骑手当前正在上班，则下班时间点取当前时间now()，记实际派单量为alreadyDispatchNum
u
，目标派单量为goalDispatchNum
u
。
[0023]骑手u配送订单o进行路径规划时关于配送代价的计算方法定义如下：
[0024]配送代价
[0025]本专利技术的基于系统效率的众包骑手单量均衡派单方法以服务器为执行主体，具体步骤如下：
[0026]步骤1、服务端接收新订单集合O，订单信息包括获取订单下单时间、商家取餐地址、用户送达地址、平台要求送达时间及配送物品等信息，同时服务端接收所有骑手实时上传的地理位置信息；
[0027]步骤2、按订单下单时间先后顺序依次遍历未分配订单集合O，以订单o
i
的取餐地址或者用户地址为圆心，圈选实时地理位置在半径为p公里内的骑手，同时过滤身上订单数达到上限的骑手，记订单ox筛选后的骑手集合
[0028]其中，p表示预先设定的参数，可取值为3。
[0029]步骤3、执行订单o
i
的预派单操作，具体如下：
[0030]步骤3.1、遍历骑手集合对其中每个骑手u与订单o
i
进行路径推断从而计算出骑手u配送该订单o
i
的配送代价选择其中配送代价最小的K名骑手进行预派单，同时将订单o
i
插入到该K名骑手的预派单列表中，假设执行后的骑手u预派单列表
[0031]其中，K表示预先设定的参数，可取值为3。
[0032]步骤3.2、去掉未分配订单集合O中的订单o本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种众包即时物流场景下的单量均衡派单方法，具体步骤如下：S1、获取新订单集合，订单信息，以及接收配送人员实时上传的地理位置信息；S2、按订单下单时间的先后顺序依次遍历未分配订单集合，以订单的取餐地址或者用户地址为圆心，圈选实时地理位置在预先设定半径内的配送人员，同时过滤身上订单数已达到上限的配送人员；S3、计算配送人员配送新订单的配送代价，执行订单预派单操作；S4、计算配送人员的均衡分，选择均衡分最高的配送人员的预派单列表中的第一订单进行真正派单操作，同时将该订单从其他配送人员预派单列表删除；S5、重复执行步骤S4直至预派单列表不为空的配送人员集合为空，完成所有新订单分配。2.根据权利要求1所述的一种众包即时物流场景下的单量均衡派单方法，其特征在于，所述步骤S3，具体如下：遍历配送人员集合对其中每个配送人员u与订单o
i
进行路径推断从而计算出配送人员u配送该订单o
i
的配送代价选择其中配送代价最小的K名配送人...

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