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

权利要求书

1.一种订单组分配方法，其特征在于，包括：

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

根据每个配送员对应的最低匹配分数的订单组，以每个配送员对应的最低匹配分数的订单组为约束条件，将各待处理订单组与各配送员划分成数量级减小的多个不相交的子组合，至少一个所述子组合包括多个待处理订单组和多个配送员，不相交是指所划分的每个子组合之间没有重叠的待处理订单组以及没有重叠的配送员；

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

其中，所述根据每个配送员对应的最低匹配分数的订单组，以每个配送员对应的最低匹配分数的订单组为约束条件，将各待处理订单组与各配送员划分成数量级减小的多个不相交的子组合，包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，还包括：

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

3.根据权利要求1所述的方法，其特征在于，将各待处理订单组与各配送员划分成多个不相交的子组合，包括：

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

4.根据权利要求1所述的方法，其特征在于，针对所划分的每个子组合，按照指定的订单组分配流程对待处理订单组进行分配，以将每个子组合中的待处理订单组分配至对应子组合中的一配送员，包括：

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

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

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

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