订单组分配方法及装置与流程

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

背景技术：

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

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

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

技术实现要素：

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

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

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

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

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

可选地，该方法还包括：

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

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

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

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

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

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

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

所述多个完全不相交的子网络为对应的多个不相交的子组合。

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

针对所划分的每个子组合，将每个子组合中的各待处理订单组和各配送员执行最大权匹配操作，确定每个待处理订单组对应的匹配分数最高的配送员，所述针对每个子组合的最大权匹配操作包括：

以不同的订单组顺序依次遍历子组合中的每个待处理订单组，对遍历到每个待处理订单组执行从未匹配的配送员中，确定与每个待处理订单组匹配程度最高的配送员的操作，以获得m个分配列表；其中，m为大于或等于1的整数；

针对每个分配列表，计算所述每个待处理订单组对应的匹配分数之和，获得所述每个分配列表的列表分数；

按照列表分数最高的分配列表，分配所述每个待处理订单组至对应的配送员。

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

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

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

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

本申请实施例还提供一种电子设备，包括：一个或多个存储器和一个或多个处理器；所述一个或多个存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述一个或多个处理器执行时能够实现上述订单组分配方法中的步骤。

本申请实施例还提供一种存储有计算机程序的计算机可读存储介质，所述计算机程序被计算机执行时能够实现上述订单组分配方法中的步骤。

在本申请实施例中，采用遍历算法以每个配送员对应的最低匹配分数的订单组为约束条件，将庞大数量的订单组和配送员划分成多个不相交的子组合，其中，每个子组合之间没有重叠的待处理订单组与配送员，且每个子组合中的订单组和配送员的数量级大大减小；然后针对每个数量级减小的子组合同时采用最大权匹配操作，可以将每个子组合中的待处理订单组快速分配至对应子组合中的一配送员，因此可以大大提高订单组的分配效率。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1为本申请一实施例提供的订单组分配方法的流程示意图；

图2为本申请一实施例提供的划分前订单组和配送员之间的网络拓扑结构示意图；

图3为本申请一实施例提供的划分后的多个完全不相交的子网络中订单组和配送员之间的的网络拓扑结构示意图；

图4为本申请又一实施例提供的订单组分配装置的结构示意图；

图5为本申请实施例提供的与订单组分配装置对应的电子设备的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

图1为本申请一实施例提供的订单组分配方法的流程示意图。如图1所示，所述方法包括：

101、确定每个待处理订单组与每个配送员之间的匹配分数。

在一种可选的实施例中，在配送指标包括起点地址、终点地址以及期望完成时间，状态指标包括预计配送时间以及预计配送位置的情况下，基于所述配送指标以及所述状态指标，分配每个待处理订单组至相匹配的配送员的步骤可以包括：

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

其中，对起点地址的熟悉程度以及对终点地址的熟悉程度可以预先设置，也可以根据配送员的历史配送记录确定配送员到达起点地址的历史次数，确定对起点地址的熟悉程度，其中，历史次数越多，熟悉程度值越高；同理可以根据配送员的历史配送记录确定配送员到达终点地址的历史次数，确定熟悉程度，其中，历史次数越多，熟悉程度值越高。

其中，待处理订单组的紧急程度可以根据对应的配送业务确定，例如对于配送及时性要求较高的配送业务，紧急程度较高，而对于配送及时性不高的配送业务，紧急程度较低。还可以根据待处理订单组的期望完成时间确定，根据当前时刻与期望完成时间的时间差，时间差越小，紧急程度越高。

其中，根据每个因素可以计算获得每个因素的匹配子分数，再将一个或多个因素的匹配子分数相加或者加权求和或者加权平均，即可以计算获得每个待处理订单组与每个配送员的匹配分数。

举例来说，可以预先设置不同距离数值对应的分数，从而根据每个配送员的预计配送位置与每个待处理订单组的起点地址的距离，可以查找对应的分数作为第一匹配子分数；为了方便描述清楚，此处以第一、第二、第三等区分不同因素的匹配子分数；

可以预先设置不同时间差数值对应的分数，从而根据每个配送员的预计配送时间与每个待处理订单组的期望送达时间的时间差、可以查找对应的分数作为第二匹配子分数；根据每个配送员配送完成每个待处理订单组的预计完成时间，可以查找该预计完成时间与当前时间的时间差对应的分数作为第三匹配子分数；

可以预先设置不同熟悉程度对应的分数，从而根据每个配送员对每个待处理订单组的起点地址的熟悉程度，可以查找对应的分数作为第四匹配子分数；根据对每个待处理订单组的终点地址的熟悉程度，可以查找对应的分数作为第五匹配子分数；

可以预先设置不同紧急程度对应的分数，从而根据每个配送员每个待处理订单组的紧急程度，可以查找对应的第六匹配子分数。

根据上述各匹配子分数，即可以确定每个待处理订单组与每个配送员之间的匹配分数。

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

103、根据每个配送员对应的最低匹配分数的订单组，将各待处理订单组与各配送员划分成多个不相交的子组合。

其中，不相交是指所划分的每个子组合之间没有重叠的待处理订单组以及没有重叠的配送员；

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

其中，广度优先遍历或者深度优先遍历等遍历算法是现有算法，本发明对此不作限定，本发明实施例是将广度优先遍历或者深度优先遍历等遍历算法应用到将各待处理订单组与各配送员划分成多个不相交的子组合的场景中，在具体实现时包括：

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

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

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

其中，多个完全不相交的子网络为对应的多个不相交的子组合。

简单地举例来说，假设有5订单组，分别标记为1、2、3、4、5，2个配送员分别标记为a、b。其中，每个配送员与该5个订单组之间均有匹配分数，图2为本申请一实施例提供的划分前订单组和配送员之间的网络拓扑结构示意图；如图2所示，将各待处理订单组与各配送员作为网络拓扑结构中的节点，根据每个配送员与该5个订单组之间匹配分数建立节点之间的链路。

应用广度优先遍历或者深度优先遍历等遍历算法，以节点之间的最低匹配分数为约束条件，遍历每个节点的所有关联节点，确定每个节点对应的最低匹配分数的关联节点，将每个节点与对应的最低匹配分数的关联节点之间的链路删除；将网络拓扑结构划分成多个完全不相交的子网络。图3为本申请一实施例提供的划分后的多个完全不相交的子网络中订单组和配送员之间的的网络拓扑结构示意图；如图3所示，遍历每个节点之后，假设确定a与4之间的匹配分数最低，则删除a与4之间的链路，假设b与3之间的匹配分数最低，则删除b与3之间的链路，从而将图2的网络拓扑结构划分为两个不相交的2个子网络，每个子网络对应一个子组合，两个子组合中没有重叠的待处理订单组与配送员。

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

针对所划分的每个子组合，将每个子组合中的各待处理订单组和各配送员执行最大权匹配操作，确定每个待处理订单组对应的匹配分数最高的配送员，所述针对每个子组合的最大权匹配操作包括：

以不同的订单组顺序依次遍历子组合中的每个待处理订单组，对遍历到每个待处理订单组执行从未匹配的配送员中，确定与每个待处理订单组匹配程度最高的配送员的操作，以获得m个分配列表；其中，m为大于或等于1的整数；

针对每个分配列表，计算所述每个待处理订单组对应的匹配分数之和，获得所述每个分配列表的列表分数；

按照列表分数最高的分配列表，分配所述每个待处理订单组至对应的配送员。

为了方便理解，举例说明如下：

假设某一个子组合中存在2个待处理订单组a、b，以及3个配送员x、y、z。可以计算获得每个待处理订单组分别与3个配送员之间的匹配分数，假设a与x的匹配分数为pax，a与y的匹配分数为pay，a与z的匹配分数为paz；b与x的匹配分数为pbx，b与y的匹配分数为pby，b与z的匹配分数为pbz；

a作为第一个待确定的未分配订单组，根据匹配分数pax、pay、paz，从x、y、z中选择匹配程度最高的一个配送员，假设匹配程度最高的为pax对应的x；b作为第二个待确定的未分配订单组，由于a已经选择x，则b从未匹配的y、z中选择匹配程度最高的一个配送员，假设匹配程度最高的为pbz对应的z，此时获得的分配列表为：a分配至x；b分配至z；计算pax和pbz的匹配分数之和，假设为r1，可以作为分配列表的列表分数；

以此类推，a作为第二个待确定的未分配订单组，b作为第一个待确定的未分配订单组，假设获得的分配列表为a分配至y；b分配至x；计算pay和pbz的匹配分数之和，假设为r2，可以作为该分配列表的列表分数；

由上述描述可知，a作为第一个待确定的未分配订单组时，a优先从x、y、z中选择了匹配程度最高的配送员x，b作为第二待确定的未分配订单组，只能从y、z中选择匹配程度最高的配送员为z，而b作为第一个待确定的未分配订单组时，可以优先从x、y、z中选择了匹配程度最高的配送员为x，a只能从y、z选择匹配程度最高的配送员为y，因此a与b分别作为第i个待确定的未分配订单组时，得到的分配列表可能并不相同，i取自1至n，n为子组合中的订单组总数。

比较r1和r2，即可以确定出列表分数最优的一个分配列表，假设为r2，则按照r1对应的分配列表进行分配，也即a分配至y；b分配至x。

其中，如果匹配分数越大，表明匹配程度越高，则列表分数越大，表明列表分数越优；反之，如果匹配分数越小，表明匹配程度越高，则列表分数越小，表明列表分数越优。

可选地，如果不存在与任一待处理订单组匹配的配送员，例如待处理订单组的个数大于配送员个数时，若每个配送员均只分配一个待处理订单组时，就会存在剩余待处理订单组待分配，则可以返回步骤101继续执行下一周期的订单组调度。

本实施例提供的订单组分配方法，采用遍历算法以每个配送员对应的最低匹配分数的订单组为约束条件，将庞大数量的订单组和配送员划分成多个不相交的子组合，其中，每个子组合之间没有重叠的待处理订单组与配送员，且每个子组合中的订单组和配送员的数量级大大减小；然后针对每个数量级减小的子组合同时采用最大权匹配操作，可以将每个子组合中的待处理订单组快速分配至对应子组合中的一配送员，因此可以大大提高订单组的分配效率。

图3为本申请又一实施例提供的订单组分配装置的结构示意图。如图3所示，所述装置包括：计算模块11、确定模块12、划分模块13、分配模块14。

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

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

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

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

可选地，所述划分模块13具体用于：

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

可选地，所述划分模块13包括：建立单元131、确定单元132、划分单元133。

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

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

划分单元133，用于将网络拓扑结构划分成多个完全不相交的子网络，多个完全不相交的子网络中没有重叠的链路；所述多个完全不相交的子网络为对应的多个不相交的子组合。

可选地，所述分配模块14具体用于：

针对所划分的每个子组合，将每个子组合中的各待处理订单组和各配送员执行最大权匹配操作，确定每个待处理订单组对应的匹配分数最高的配送员，所述针对每个子组合的最大权匹配操作包括：

以不同的订单组顺序依次遍历子组合中的每个待处理订单组，对遍历到每个待处理订单组执行从未匹配的配送员中，确定与每个待处理订单组匹配程度最高的配送员的操作，以获得m个分配列表；其中，m为大于或等于1的整数；

针对每个分配列表，计算所述每个待处理订单组对应的匹配分数之和，获得所述每个分配列表的列表分数；

按照列表分数最高的分配列表，分配所述每个待处理订单组至对应的配送员。

本实施例提供的订单组分配装置，可用于执行上述订单组分配方法的流程，其执行逻辑不再赘述，详见方法实施例的描述。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

以上描述了订单组分配装置的内部功能和结构，在一个可能的设计中，订单组分配装置的结构可实现为一电子设备，该电子设备比如为服务器，如图5所示，该电子设备可以包括：处理器21和存储器22。其中，所述存储器22用于存储支持订单组分配装置执行上述任一实施例中提供的订单组分配方法的程序，所述处理器21被配置为用于执行所述存储器22中存储的程序。

所述程序包括一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器21执行时能够实现如下步骤：

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

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

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

可选地，所述处理器21还用于执行前述各方法步骤中的全部或部分步骤。

其中，所述订单处理装置的结构中还可以包括通信接口23，用于订单组分配装置与其他设备或通信网络通信。

另外，本发明实施例提供了一种计算机存储介质，用于储存订单处理装置所用的计算机软件指令，其包含用于执行上述各方法实施例中订单组分配方法所涉及的程序。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每个流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flashram)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitorymedia)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

本申请公开a1、一种订单组分配方法，包括：

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

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

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

a2、如a1所述的方法，还包括：

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

a3、如a1所述的方法中，将各待处理订单组与各配送员划分成多个不相交的子组合，包括：

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

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

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

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

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

所述多个完全不相交的子网络为对应的多个不相交的子组合。

a5、如a1所述的方法中，针对所划分的每个子组合，按照指定的订单组分配流程对待处理订单组进行分配，以将每个子组合中的待处理订单组分配至对应子组合中的一配送员，包括：

针对所划分的每个子组合，将每个子组合中的各待处理订单组和各配送员执行最大权匹配操作，确定每个待处理订单组对应的匹配分数最高的配送员，所述针对每个子组合的最大权匹配操作包括：

以不同的订单组顺序依次遍历子组合中的每个待处理订单组，对遍历到每个待处理订单组执行从未匹配的配送员中，确定与每个待处理订单组匹配程度最高的配送员的操作，以获得m个分配列表；其中，m为大于或等于1的整数；

针对每个分配列表，计算所述每个待处理订单组对应的匹配分数之和，获得所述每个分配列表的列表分数；

按照列表分数最高的分配列表，分配所述每个待处理订单组至对应的配送员。

本申请还公开b6、一种订单组分配装置，包括：

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

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

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

b7、如b6所述的装置中，还包括：

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

b8、如b6所述的装置，所述划分模块具体用于：

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

b9、如b8所述的装置中，所述划分模块包括：

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

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

划分单元，用于将网络拓扑结构划分成多个完全不相交的子网络，多个完全不相交的子网络中没有重叠的链路；所述多个完全不相交的子网络为对应的多个不相交的子组合。

b10、如b6所述的装置中，所述分配模块具体用于：

针对所划分的每个子组合，将每个子组合中的各待处理订单组和各配送员执行最大权匹配操作，确定每个待处理订单组对应的匹配分数最高的配送员，所述针对每个子组合的最大权匹配操作包括：

以不同的订单组顺序依次遍历子组合中的每个待处理订单组，对遍历到每个待处理订单组执行从未匹配的配送员中，确定与每个待处理订单组匹配程度最高的配送员的操作，以获得m个分配列表；其中，m为大于或等于1的整数；

针对每个分配列表，计算所述每个待处理订单组对应的匹配分数之和，获得所述每个分配列表的列表分数；

按照列表分数最高的分配列表，分配所述每个待处理订单组至对应的配送员。

本申请实施例还公开c11、一种电子设备，包括：一个或多个存储器和一个或多个处理器；所述一个或多个存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述一个或多个处理器执行时能够实现上述a1-a5任一项所述方法中的步骤。

本申请实施例还公开d12、一种存储有计算机程序的计算机可读存储介质，所述计算机程序被计算机执行时能够实现上述a1-a5任一项所述方法中的步骤。