[发明专利]任务分组方法和装置

权利要求书

1.一种任务分组方法，其特征在于，包括：

根据任务源的处理资源负载压力，获取相似度阈值；

根据所述任务源的多个待处理任务彼此之间的相似度和所述相似度阈值，对所述多个待处理任务进行分组划分，以获得第一分组结果；

根据阈值增量，调整所述相似度阈值；

根据所述相似度和调整后的相似度阈值，对所述多个待处理任务进行分组划分，以获得第二分组结果。

2.根据权利要求1所述的方法，其特征在于，所述相似度阈值的获取步骤包括：

获取所述任务源的未完成任务的数量和处理资源的数量；

根据所述未完成任务的数量和所述处理资源的数量，确定所述相似度阈值。

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

为所述第一分组结果中的任务组分配对应的处理资源。

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

从所述第一分组结果和所述第二分组结果中，选择目标分组结果；

为所述目标分组结果中的任务组分配对应的处理资源。

5.根据权利要求4所述的方法，其特征在于，所述目标分组结果的选择步骤包括：

分别为所述第一分组结果和所述第二分组结果中的任务组预分配处理资源；

模拟所述处理资源对预分配到的任务组的处理；

根据所述第一分组结果和所述第二分组结果分别对应的模拟结果，从所述第一分组结果和所述第二分组结果中，选择目标分组结果。

6.根据权利要求5所述的方法，其特征在于，所述预分配步骤包括：

分析所述第一分组结果和所述第二分组结果中的任务组与处理资源组中每个处理资源的匹配度；

根据所述匹配度，从所述处理资源组中，分别为所述第一分组结果和所述第二分组结果中的任务组预分配处理资源。

7.根据权利要求5或6所述的方法，其特征在于，所述任务源为配送区域，所述多个待处理任务为多个配送订单，所述任务组为配送订单组，所述处理资源为所述配送区域内的配送人员，所述处理资源负载压力为所述配送人员的平均需配送订单量。

8.根据权利要求7所述的方法，其特征在于，所述模拟步骤包括：

根据预分配到的配送订单组所对应的配送地址序列，规划所述配送订单组对应的配送人员的配送路径；

根据所述配送人员的平均速度和所述配送路径，配送所述配送订单组中的配送订单，以输出所述配送订单组中配送订单的配送指标数据。

9.根据权利要求8所述的方法，其特征在于，所述目标分组结果的选择步骤包括：

根据所述第一分组结果的所有配送订单组中配送订单的配送指标数据，确定所述第一分组结果对应的第一综合配送指标数据；

根据所述第二分组结果的所有配送订单组中配送订单的配送指标数据，确定所述第二分组结果对应的第二综合配送指标数据；

根据所述第一综合配送指标数据和所述第二综合配送指标数据的比较结果，从所述第一分组结果和所述第二分组结果中选择目标分组结果。

10.一种任务分组装置，其特征在于，包括：

获取模块，用于根据任务源的处理资源负载压力，获取相似度阈值；

第一分组模块，用于根据所述任务源的多个待处理任务彼此之间的相似度和所述相似度阈值，对所述多个待处理任务进行分组划分，以获得第一分组结果；

调整模块，用于根据阈值增量，调整所述相似度阈值；

第二分组模块，用于根据所述相似度和调整后的相似度阈值，对所述多个待处理任务进行分组划分，以获得第二分组结果。

11.根据权利要求10所述的装置，其特征在于，所述获取模块具体用于：

获取所述任务源的未完成任务的数量和处理资源的数量；

根据所述未完成任务的数量和所述处理资源的数量，确定所述相似度阈值。