任务处理方法及装置制造方法及图纸

技术编号:16080653 阅读:38 留言:0更新日期:2017-08-25 15:51
本发明专利技术实施例提供了一种任务处理方法及装置。在本发明专利技术实施例中,获取多个待处理任务;获取多个用于处理任务的处理中心;为获取的每一个处理中心分配至少一个待处理任务。通过本发明专利技术实施例的方法,无需人工分配待处理人员,成本较低,且当获取到的待处理任务较多时,也可以短时间内将所有待处理任务全部分配给处理中心处理,分配效率较高,以使处理中心能够及时开始处理为其分配的待处理任务。

【技术实现步骤摘要】
任务处理方法及装置
本专利技术实施例涉及计算机
,尤其涉及一种任务处理方法及装置。
技术介绍
随着技术的飞速发展,人们常常在网络上订餐,当服务器接收到用户的终端发送的订单时,然后将订单分配给配送人员,以保证订单中的商品能够准时被送达至用户手中。其中,在现有技术中,事先会专门配备至少一个工作人员来手动向配送人员分配订单。然而,专利技术人发现,人工分配的成本较高,且当短时间内服务器接收到大量订单时,待分配的订单较多时,工作人员可能无法短时间内将所有订单都分配给配送人员,分配效率较低,无法保证商品能够准时达到用户手中。
技术实现思路
为克服相关技术中存在的问题,本专利技术实施例提供一种任务处理方法及装置。根据本专利技术实施例的第一方面,提供一种任务处理方法,应用于服务器,所述方法包括:获取多个待处理任务;获取多个用于处理任务的处理中心;为每一个获取的处理中心分配至少一个待处理任务;处理中心用于处理任务。进一步地,所述获取多个待处理任务之后,还包括:获取每一个所述待处理任务的任务属性,任务属性至少包括处理待处理任务所需的资源的数量。其中,所述为每一个获取的处理中心分配至少一个待处理任务,包括:根据获取的任务属性将所述多个待处理任务分组,每一个任务组中包括的待处理任务的数量小于第一预设数量阈值,或者,处理每一个任务组中包括的待处理任务所需的资源的数量的总和小于预设资源数量阈值;为每一个获取的处理中心分配至少一个任务组。其中,所述根据获取的任务属性将所述多个待处理任务分组,包括:将所述多个待处理任务中的每一个待处理任务分别组成一个任务子组;将处理包括的待处理任务所需占用的资源的总和大于预设数量阈值的任务子组组成一个任务组;在剩余的任务子组中,根据任务子组中包括的待处理任务的任务属性分别计算每两个任务子组之间的距离;响应于处理距离最近的两个任务子组中包括的待处理任务所需的资源的数量的总和大于预设资源数量阈值,或者,距离最近的两个任务子组中包括的待处理任务的总数量大于第一预设数量阈值时,将距离最近的两个任务子组组成一个任务组;响应于处理距离最近的两个任务子组中包括的待处理任务所需的资源的数量的总和小于或等于预设资源数量阈值,或者,距离最近的两个任务子组中包括的待处理任务的总数量小于或等于第一预设数量阈值,将距离最近的两个任务子组组成一个新的任务子组,返回所述在剩余的任务子组中,根据任务子组中包括的待处理任务的任务属性分别计算每两个任务子组之间的距离的步骤。其中,所述任务属性还包括:待处理任务的任务处理方的位置信息和待处理任务的任务请求方的位置信息,所述根据任务子组中包括的待处理任务的任务属性分别计算每两个任务子组之间的距离,包括:对于剩余的任务子组中的任意两个任务子组,根据所述两个任务子组中包括的每一个待处理任务的任务处理方的位置信息,计算所述两个任务子组中包括的第一任务子组中包括的待处理任务的任务处理方与第二任务子组中包括的待处理任务的任务处理方之间的第一距离;根据所述两个任务子组中包括的每一个待处理任务的任务请求方的位置信息,计算所述两个任务子组中包括的第一任务子组中包括的待处理任务的任务处理方与第二任务子组中包括的待处理任务的任务请求方之间的第二距离;根据所述第一距离、所述第二距离以及预设系数计算所述第一任务子组与所述第二任务子组之间的距离。其中,所述根据所述两个任务子组中包括的每一个待处理任务的任务处理方的位置信息,计算所述两个任务子组中包括的第一任务子组中包括的待处理任务的任务处理方与第二任务子组中包括的待处理任务的任务处理方之间的第一距离,包括:根据所述第一任务子组中包括的每一个待处理任务的任务处理方的位置信息和所述第二任务子组中包括的每一个待处理任务的任务处理方的位置信息,计算所述第一任务子组中包括的每一个待处理任务的任务处理方分别与所述第二任务子组中包括的每一个待处理任务的任务处理方之间的任务处理方距离;计算得到的所有的任务处理方距离的平均值,并作为第一距离。其中,所述根据所述两个任务子组中包括的每一个待处理任务的任务请求方的位置信息,计算所述两个任务子组中包括的第一任务子组中包括的待处理任务的任务处理方与第二任务子组中包括的待处理任务的任务请求方之间的第二距离,包括:根据所述第一任务子组中包括的每一个待处理任务的任务请求方的位置信息和所述第二任务子组中包括的每一个待处理任务的任务请求方的位置信息,计算所述第一任务子组中包括的每一个待处理任务的任务请求方分别与所述第二任务子组中包括的每一个待处理任务的任务请求方之间的任务请求方距离;计算得到的所有的任务请求方距离的平均值,并作为第二距离。其中,所述根据所述第一距离、所述第二距离以及预设系数计算所述第一任务子组与所述第二任务子组之间的距离,包括:根据所述第一距离、所述第二距离以及预设系数,按照如下公式计算所述第一任务子组与所述第二任务子组之间的距离;S=m*A+n*B;在上述公式中,S为所述第一任务子组与所述第二任务子组之间的距离,m和n均为所述预设系数,A为所述第一距离,B为所述第二距离。其中,所述获取多个用于处理任务的处理中心,包括:在预先设置的多个不同的处理中心中获取正在处理的任务的数量小于第二预设数量的处理中心。其中,所述为每一个获取的处理中心分配至少一个任务组,包括:分别获取每一个处理中心的当前位置信息;对于任意一个任务组,根据所述任务组中包括的每一个待处理任务的任务处理方的位置信息和每一个处理中心的位置信息,计算所述任务组分别与每一个处理中心之间的距离;然后将所述任务组分配给与所述任务组之间的距离最近的处理中心,以使与所述任务组之间的距离最近的处理中心处理所述任务组中包括的待处理任务。其中,所述根据所述任务组中包括的每一个待处理任务的任务处理方的位置信息和每一个处理中心的位置信息,计算所述任务组分别与每一个处理中心之间的距离,包括:响应于所述任务组中仅仅包括一个待处理任务,对于任意一个处理中心,根据所述任务组中包括的待处理任务的任务处理方的位置信息和所述处理中心的当前位置信息,计算所述任务组中包括的待处理任务的任务处理方与所述处理中心之间的距离,并作为所述任务组与所述处理中心之间的距离;响应于所述任务组中包括多个待处理任务,对于任意一个处理中心,根据所述任务组中包括的每一个待处理任务的任务处理方的位置信息和所述处理中心的当前位置信息,计算所述任务组中包括的每一个待处理任务的任务处理方与所述处理中心之间的平均距离,并作为所述任务组与所述处理中心之间的距离。根据本专利技术实施例的第二方面,提供一种任务处理装置,应用于服务器,所述装置包括:第一获取模块,用于获取多个待处理任务;第二获取模块,用于获取多个用于处理任务的处理中心;分配模块,用于为每一个获取的处理中心分配至少一个待处理任务;处理中心用于处理任务。进一步地,所述装置还包括:第三获取模块,用于获取每一个所述待处理任务的任务属性,任务属性至少包括处理待处理任务所需的资源的数量。其中,所述分配模块包括:分组子模块,用于根据获取的任务属性将所述多个待处理任务分组,每一个任务组中包括的待处理任务的数量小于第一预设数量阈值,或者,处理每一个任务组中包括的待处理任务所需的资源的数量的总和小于预设资源数量阈值本文档来自技高网...
任务处理方法及装置

【技术保护点】
一种任务处理方法,应用于服务器,其特征在于,所述方法包括:获取多个待处理任务;获取多个用于处理任务的处理中心;为每一个获取的处理中心分配至少一个待处理任务;处理中心用于处理任务。

【技术特征摘要】
1.一种任务处理方法,应用于服务器,其特征在于,所述方法包括:获取多个待处理任务;获取多个用于处理任务的处理中心;为每一个获取的处理中心分配至少一个待处理任务;处理中心用于处理任务。2.根据权利要求1所述的方法,其特征在于,所述获取多个待处理任务之后,还包括:获取每一个所述待处理任务的任务属性,任务属性至少包括处理待处理任务所需的资源的数量。3.根据权利要求2所述的方法,其特征在于,所述为每一个获取的处理中心分配至少一个待处理任务,包括:根据获取的任务属性将所述多个待处理任务分组,每一个任务组中包括的待处理任务的数量小于第一预设数量阈值,或者,处理每一个任务组中包括的待处理任务所需的资源的数量的总和小于预设资源数量阈值;为每一个获取的处理中心分配至少一个任务组。4.根据权利要求3所述的方法,其特征在于,所述根据获取的任务属性将所述多个待处理任务分组,包括:将所述多个待处理任务中的每一个待处理任务分别组成一个任务子组;将处理包括的待处理任务所需占用的资源的总和大于预设数量阈值的任务子组组成一个任务组;在剩余的任务子组中,根据任务子组中包括的待处理任务的任务属性分别计算每两个任务子组之间的距离;响应于处理距离最近的两个任务子组中包括的待处理任务所需的资源的数量的总和大于预设资源数量阈值,或者,距离最近的两个任务子组中包括的待处理任务的总数量大于第一预设数量阈值时,将距离最近的两个任务子组组成一个任务组;响应于处理距离最近的两个任务子组中包括的待处理任务所需的资源的数量的总和小于或等于预设资源数量阈值,或者,距离最近的两个任务子组中包括的待处理任务的总数量小于或等于第一预设数量阈值,将距离最近的两个任务子组组成一个新的任务子组,返回所述在剩余的任务子组中,根据任务子组中包括的待处理任务的任务属性分别计算每两个任务子组之间的距离的步骤。5.根据权利要求4所述的方法,其特征在于,所述任务属性还包括:待处理任务的任务处理方的位置信息和待处理任务的任务请求方的位置信息,所述根据任务子组中包括的待处理任务的任务属性分别计算每两个任务子组之间的距离,包括:对于剩余的任务子组中的任意两个任务子组,根据所述两个任务子组中包括的每一个待处理任务的任务处理方的位置信息,计算所述两个任务子组中包括的第一任务子组中包括的待处理任务的任务处理方与第二任务子组中包括的待处理任务的任务处理方之间的第一距离;根据所述两个任务子组中包括的每一个待处理任务的任务请求方的位置信息,计算所述两个任务子组中包括的第一任务子组中包括的待处理任务的任务处理方与第二任务子组中包括的待处理任务的任务请求方之间的第二距离;根据所述第一距离、所述第二距离以及预设系数计算所述第一任务子组与所述第二任务子组之间的距离。6.根据权利要求5所述的方法,其特征在于,所述根据所述两个任务子组中包括的每一个待处理任务的任务处理方的位置信息,计算所述两个任务子组中包括的第一任务子组中包括的待处理任务的任务处理方与第二任务子组中包括的待处理任务的任务处理方之间的第一距离,包括:根据所述第一任务子组中包括的每一个待处理任务的任务处理方的位置信息和所述第二任务子组中包括的每一个待处理任务的任务处理方的位置信息,计算所述第一任务子组中包括的每一个待处理任务的任务处理方分别与所述第二任务子组中包括的每一个待处理任务的任务处理方之间的任务处理方距离;计算得到的所有的任务处理方距离的平均值,并作为第一距离。7.根据权利要求5所述的方法,其特征在于,所述根据所述两个任务子组中包括的每一个待处理任务的任务请求方的位置信息,计算所述两个任务子组中包括的第一任务子组中包括的待处理任务的任务处理方与第二任务子组中包括的待处理任务的任务请求方之间的第二距离,包括:根据所述第一任务子组中包括的每一个待处理任务的任务请求方的位置信息和所述第二任务子组中包括的每一个待处理任务的任务请求方的位置信息,计算所述第一任务子组中包括的每一个待处理任务的任务请求方分别与所述第二任务子组中包括的每一个待处理任务的任务请求方之间的任务请求方距离;计算得到的所有的任务请求方距离的平均值,并作为第二距离。8.根据权利要求5所述的方法,其特征在于,所述根据所述第一距离、所述第二距离以及预设系数计算所述第一任务子组与所述第二任务子组之间的距离,包括:根据所述第一距离、所述第二距离以及预设系数,按照如下公式计算所述第一任务子组与所述第二任务子组之间的距离;S=m*A+n*B;在上述公式中,S为所述第一任务子组与所述第二任务子组之间的距离,m和n均为所述预设系数,A为所述第一距离,B为所述第二距离。9.根据权利要求1所述的方法,其特征在于,所述获取多个用于处理任务的处理中心,包括:在预先设置的多个不同的处理中心中获取正在处理的任务的数量小于第二预设数量的处理中心。10.根据权利要求3所述的方法,其特征在于,所述为每一个获取的处理中心分配至少一个任务组,包括:分别获取每一个处理中心的当前位置信息;对于任意一个任务组,根据所述任务组中包括的每一个待处理任务的任务处理方的位置信息和每一个处理中心的位置信息,计算所述任务组分别与每一个处理中心之间的距离;然后将所述任务组分配给与所述任务组之间的距离最近的处理中心,以使与所述任务组之间的距离最近的处理中心处理所述任务组中包括的待处理任务。11.根据权利要求10所述的方法,其特征在于,所述根据所述任务组中包括的每一个待处理任务的任务处理方的位置信息和每一个处理中心的位置信息,计算所述任务组分别与每一个处理中心之间的距离,包括:响应于所述任务组中仅仅包括一个待处理任务,对于任意一个处理中心,根据所述任务组中包括的待处理任务的任务处理方的位置信息和所述处理中心的当前位置信息,计算所述任务组中包括的待处理任务的任务处理方与所述处理中心之间的距离,并作为所述任务组与所述处理中心之间的距离;响应于所述任务组中包括多个待处理任务,对于任意一个处理中心,根据所述任务组中...

【专利技术属性】
技术研发人员:李周阳邝卓聪徐鹏杨鼎
申请(专利权)人:北京小度信息科技有限公司
类型:发明
国别省市:北京,11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1