[发明专利]订单组分配方法及装置

说明书

本申请实施例提供一种订单组分配方法及装置。订单组分配方法包括：根据各待处理订单组与各配送员之间的匹配分数，确定每个配送员对应的最低匹配分数的订单组；根据每个配送员对应的最低匹配分数的订单组，将各待处理订单组与各配送员划分成多个不相交的子组合，不相交是指所划分的每个子组合之间没有重叠的待处理订单组以及没有重叠的配送员；针对所划分的每个子组合，按照指定的订单组分配流程对待处理订单组进行分配，以将每个子组合中的待处理订单组分配至对应子组合中的一配送员。采用本申请实施例提供的方案，可以提高订单组的分配效率。

技术领域

本申请涉及互联网技术领域，尤其涉及一种订单组分配方法及装置。

背景技术

随着互联网技术的快速发展，基于互联网的应用越来越多，例如外卖类应用、购物类应用。基于这些应用，用户足不出户即可获取自己所需的物品。这些应用在便利用户的同时，也面临着物品配送问题，于是物流调度系统应运而生。物流调度系统的主要任务是将新订单分配给合适的配送员。

分组分配是物流配送系统主要使用的分配方式。分组分配过程是：物流调度系统先将性质相近的订单分成组，再计算订单组和配送员之间的得分，最后根据多个订单组和多个配送员的整体得分情况，把各订单组分配给合适的配送员。

目前进行订单组分配时，基于各个订单组与各个骑士的得分列表，采用最大权匹配操作KM算法，确定与每个订单组匹配的骑士，再将订单组分配至与其匹配的骑士，但是订单组、骑士往往数量很大，特别是全城调度下，导致KM算法处理量较大，从而就会影响订单组的分配效率。

发明内容

本申请的多个方面提供一种订单组分配方法及装置，用于提高订单组的分配处理效率。

本申请实施例提供一种订单组分配方法，包括：

根据各待处理订单组与各配送员之间的匹配分数，确定每个配送员对应的最低匹配分数的订单组；

根据每个配送员对应的最低匹配分数的订单组，将各待处理订单组与各配送员划分成多个不相交的子组合，不相交是指所划分的每个子组合之间没有重叠的待处理订单组以及没有重叠的配送员；

针对所划分的每个子组合，按照指定的订单组分配流程对待处理订单组进行分配，以将每个子组合中的待处理订单组分配至对应子组合中的一配送员。

可选地，该方法还包括：

根据每个配送员的预计配送位置与每个待处理订单组的起点地址的距离、每个配送员的预计配送时间与每个待处理订单组的期望送达时间的时间差、每个配送员对每个待处理订单组的起点地址的熟悉程度、每个配送员对每个待处理订单组的终点地址的熟悉程度、每个配送员配送完成每个待处理订单组的预计完成时间、每个待处理订单组的紧急程度中的一个或多个因素，计算每个待处理订单组与每个配送员之间的匹配分数。

可选地，将各待处理订单组与各配送员划分成多个不相交的子组合，包括：

应用遍历算法，遍历每个订单组和每个配送员，以每个配送员对应的最低匹配分数的订单组为约束条件，将各待处理订单组与各配送员划分成多个不相交的子组合，其中，遍历算法包括广度优先遍历算法或者深度优先遍历算法。

可选地，应用遍历算法，遍历每个订单组和每个配送员，以每个配送员对应的最低分订单组为约束条件，将各待处理订单组与各配送员划分成多个不相交的子组合，包括：

将各待处理订单组与各配送员作为节点建立网络拓扑结构，各待处理订单组与各配送员之间的链路为对应的匹配分数；

以节点之间的最低匹配分数为约束条件，遍历每个节点的所有关联节点，确定每个节点对应的最低匹配分数的关联节点，将每个节点与对应的最低匹配分数的关联节点之间的链路删除；

将网络拓扑结构划分成多个完全不相交的子网络，多个完全不相交的子网络中没有重叠的链路；