[发明专利]任务处理方法及装置

权利要求书

1.一种任务处理方法，应用于服务器，其特征在于，所述方法包括：

获取多个待处理任务；

获取多个用于处理任务的处理中心；

为每一个获取的处理中心分配至少一个待处理任务；处理中心用于处理任务；

所述获取多个待处理任务之后，还包括：

获取每一个所述待处理任务的任务属性，任务属性至少包括处理待处理任务所需的资源的数量、待处理任务的任务处理方的位置信息和待处理任务的任务请求方的位置信息；

所述为每一个获取的处理中心分配至少一个待处理任务，包括：

根据待处理任务所需的资源的数量、待处理任务的任务处理方的位置信息和待处理任务的任务请求方的位置信息将所述多个待处理任务分组，每一个任务组中包括的待处理任务的数量小于第一预设数量阈值，或者，处理每一个任务组中包括的待处理任务所需的资源的数量的总和小于预设资源数量阈值；

为每一个获取的处理中心分配至少一个任务组。

2.根据权利要求1所述的方法，其特征在于，所述根据待处理任务所需的资源的数量、待处理任务的任务处理方的位置信息和待处理任务的任务请求方的位置信息将所述多个待处理任务分组，包括：

将所述多个待处理任务中的每一个待处理任务分别组成一个任务子组；

将处理包括的待处理任务所需占用的资源的总和大于预设数量阈值的任务子组组成一个任务组；

在剩余的任务子组中，根据任务子组中包括的待处理任务的任务属性分别计算每两个任务子组之间的距离；

响应于处理距离最近的两个任务子组中包括的待处理任务所需的资源的数量的总和大于预设资源数量阈值，或者，距离最近的两个任务子组中包括的待处理任务的总数量大于第一预设数量阈值时，将距离最近的两个任务子组组成一个任务组；

响应于处理距离最近的两个任务子组中包括的待处理任务所需的资源的数量的总和小于或等于预设资源数量阈值，或者，距离最近的两个任务子组中包括的待处理任务的总数量小于或等于第一预设数量阈值，将距离最近的两个任务子组组成一个新的任务子组，返回所述在剩余的任务子组中，根据任务子组中包括的待处理任务的任务属性分别计算每两个任务子组之间的距离的步骤。

3.根据权利要求2所述的方法，其特征在于，所述任务属性还包括：待处理任务的任务处理方的位置信息和待处理任务的任务请求方的位置信息，

所述根据任务子组中包括的待处理任务的任务属性分别计算每两个任务子组之间的距离，包括：

对于剩余的任务子组中的任意两个任务子组，根据所述两个任务子组中包括的每一个待处理任务的任务处理方的位置信息，计算所述两个任务子组中包括的第一任务子组中包括的待处理任务的任务处理方与第二任务子组中包括的待处理任务的任务处理方之间的第一距离；

根据所述两个任务子组中包括的每一个待处理任务的任务请求方的位置信息，计算所述两个任务子组中包括的第一任务子组中包括的待处理任务的任务处理方与第二任务子组中包括的待处理任务的任务请求方之间的第二距离；

根据所述第一距离、所述第二距离以及预设系数计算所述第一任务子组与所述第二任务子组之间的距离。

4.根据权利要求3所述的方法，其特征在于，所述根据所述两个任务子组中包括的每一个待处理任务的任务处理方的位置信息，计算所述两个任务子组中包括的第一任务子组中包括的待处理任务的任务处理方与第二任务子组中包括的待处理任务的任务处理方之间的第一距离，包括：

根据所述第一任务子组中包括的每一个待处理任务的任务处理方的位置信息和所述第二任务子组中包括的每一个待处理任务的任务处理方的位置信息，计算所述第一任务子组中包括的每一个待处理任务的任务处理方分别与所述第二任务子组中包括的每一个待处理任务的任务处理方之间的任务处理方距离；

计算得到的所有的任务处理方距离的平均值，并作为第一距离。