一种任务分配的方法、装置、可读存储介质和电子设备制造方法及图纸

技术编号:25272374 阅读:18 留言:0更新日期:2020-08-14 23:05
本发明专利技术实施例公开了一种任务分配的方法、装置、可读存储介质和电子设备。本发明专利技术实施例通过获取任一区域内的目标任务数据以及候选配送资源数据,通过至少一个处理器将所述候选配送资源分为至少两个配送资源组,将目标任务分配给至少一个候选配送资源组;通过至少一个处理器确定每个候选配送资源组对应的候选分配方案;至少一个处理器根据至少两个候选配送资源组的候选分配方案确定任务分配方案。通过上述方法,将候选配送资源进行分组后与目标任务进行匹配,可以提高任务分配的速度,并且目标任务可以同时分配给不同的配送资源分组,选择较佳的候选分配方案作为最终的任务分配方案,即选择了较佳的配送资源配送目标任务,提高了配送资源的利用率。

【技术实现步骤摘要】
一种任务分配的方法、装置、可读存储介质和电子设备
本专利技术涉及数据处理领域,具体涉及一种任务分配的方法、装置、可读存储介质和电子设备。
技术介绍
随着互联网技术的发展,新兴的外卖行业也随之不断发展,给生活带来了越来越多的便利。外卖平台接收到的任务数量增加,需要的配送资源数量也随之增加,由于任务需要即时配送,因此将任务分配给配送资源的决策速度十分重要,但随着任务数量和配送资源骑手数量的增加,任务分配时的计算复杂度增长,任务分配时的计算量也十分巨大。现有技术中,为了降低任务分配时的计算复杂度,提高任务分配的决策速度,将大的配送区域分成多个小区域,每个小区域中设置一个站点,每个站点配置一些配送资源,每个站点接收对应的小区域的任务后分配给该站点配置的配送资源,由于单个站点的任务数量和配送资源数量相对较少,因此避免了大规模计算,提高了任务分配的决策速度,但是由于不同站点间的任务和配送资源不可交互,即站点B的配送资源不可用于配送站点A的任务,因此会造成配送资源利用率低的问题。综上所述,如何在提高任务分配的决策速度的同时提高配送资源的利用率,是目前需要解决的问题。
技术实现思路
有鉴于此,本专利技术实施例的目的为在提高任务分配的决策速度的同时提高配送资源的利用率。第一方面,本专利技术实施例提供了一种任务分配的方法,该方法包括:接收至少一个终端发送的数据;通过至少一个处理器解析所述数据,获取任一区域内的目标任务数据以及候选配送资源数据,所述候选配送资源数据用于表征所述候选配送资源的属性和状态;通过所述至少一个处理器将所述候选配送资源分为至少两个配送资源组;通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资源组;通过所述至少一个处理器确定每个候选配送资源组对应的候选分配方案,所述候选分配方案用于表征分配给目标任务的候选配送资源组中的配送资源;所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案。优选地,该方法还包括:响应于所述任务分配方案符合设定条件,输出所述任务分配方案。优选地,所述通过所述至少一个处理器将所述候选配送资源分为至少两个配送资源组,具体包括:所述至少一个处理器根据所述候选配送资源的位置,将所述候选配送资源分为至少两个配送资源组。优选地,所述通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资源组,具体包括:所述至少一个处理器根据所述目标任务的起送位置,将所述目标任务分配给至少一个候选配送资源组。优选地,所述通过所述至少一个处理器确定每个候选配送资源组对应的候选分配方案,具体包括:所述至少一个处理器将所述每个候选配送资源组内分配的每个目标任务,分别与所述每个候选配送资源组内全部候选配送资源分别进行匹配,确定出至少一个初步匹配结果;将所述至少一个初步匹配结果进行评分;确定出具有最高的所述评分的初步匹配结果作为所述各目标任务的候选分配方案。优选地,所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案,具体包括:响应于至少两个所述候选分配方案中任一目标任务对应一个候选分配方案,所述至少一个处理器根据将所述任一目标任务对应一个候选分配方案确定为所述任一目标任务的任务分配方案。优选地,所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案,具体包括:响应于至少两个所述候选分配方案中任一目标任务对应至少两个候选分配方案,所述至少一个处理器根据所述至少两个候选分配方案的所述评分确定所述任一目标任务的任务分配方案。第二方面,本专利技术实施例提供了一种任务分配的装置,该装置包括:接收单元,用于接收至少一个终端发送的数据;获取单元,用于通过至少一个处理器解析所述数据,获取任一区域内的目标任务数据以及候选配送资源数据,所述候选配送资源数据用于表征所述候选配送资源的属性和状态;处理单元,用于通过所述至少一个处理器将所述候选配送资源分为至少两个配送资源组;所述处理单元还用于,通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资源组;所述处理单元还用于,通过所述至少一个处理器确定每个候选配送资源组对应的候选分配方案,所述候选分配方案用于表征分配给目标任务的候选配送资源组中的配送资源;确定单元,用于所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案。第三方面,本专利技术实施例提供了一种计算机可读存储介质,其上存储计算机程序指令,所述计算机程序指令在被处理器执行时实现如第一方面或第一方面任一种可能中任一项所述的方法。第四方面,本专利技术实施例提供了一种电子设备,包括存储器和处理器,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如下步骤:接收至少一个终端发送的数据;通过至少一个处理器解析所述数据,获取任一区域内的目标任务数据以及候选配送资源数据,所述候选配送资源数据用于表征所述候选配送资源的属性和状态;通过所述至少一个处理器将所述候选配送资源分为至少两个配送资源组;通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资源组;通过所述至少一个处理器确定每个候选配送资源组对应的候选分配方案,所述候选分配方案用于表征分配给目标任务的候选配送资源组中的配送资源;所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案。优选地,所述处理器还执行如下步骤:响应于所述任务分配方案符合设定条件,输出所述任务分配方案。优选地,述处理器具体执行如下步骤:所述至少一个处理器根据所述候选配送资源的位置,将所述候选配送资源分为至少两个配送资源组。优选地,所述处理器具体执行如下步骤:所述至少一个处理器根据所述目标任务的起送位置,将所述目标任务分配给至少一个候选配送资源组。优选地,所述处理器具体执行如下步骤:所述至少一个处理器将所述每个候选配送资源组内分配的每个目标任务,分别与所述每个候选配送资源组内全部候选配送资源分别进行匹配,确定出至少一个初步匹配结果;将所述至少一个初步匹配结果进行评分;确定出具有最高的所述评分的初步匹配结果作为所述各目标任务的候选分配方案。优选地,所述处理器具体执行如下步骤:响应于至少两个所述候选分配方案中任一目标任务对应一个候选分配方案,所述至少一个处理器根据将所述任一目标任务对应一个候选分配方案确定为所述任一目标任务的任务分配方案。优选地,所述处理器具体执行如下步骤:响应于至少两个所述候选分配方案中任一目标任务对应至少两个候选分配方案,所述至少一个处理器根据所述至少两个候选分配方案的所述评分确定所述任一目标任务的任务分配方案。本专利技术实施例通过接收至少一个终端发送的数据;通过至少一个处理器解析所述数据,获取任一区域内的目标任务数据以及候选配送资源数据,所述候选配送资源数据用于表征所述候选配送资源的属性和状态;通过所述至少一个处理器将所述候选配送资源分为至少两个配送资源组;通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资本文档来自技高网...

【技术保护点】
1.一种任务分配的方法,其特征在于,该方法包括:/n接收至少一个终端发送的数据;/n通过至少一个处理器解析所述数据,获取任一区域内的目标任务数据以及候选配送资源数据,所述候选配送资源数据用于表征所述候选配送资源的属性和状态;/n通过所述至少一个处理器将所述候选配送资源分为至少两个配送资源组;/n通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资源组;/n通过所述至少一个处理器确定每个候选配送资源组对应的候选分配方案,所述候选分配方案用于表征分配给目标任务的候选配送资源组中的配送资源;/n所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案。/n

【技术特征摘要】
1.一种任务分配的方法,其特征在于,该方法包括:
接收至少一个终端发送的数据;
通过至少一个处理器解析所述数据,获取任一区域内的目标任务数据以及候选配送资源数据,所述候选配送资源数据用于表征所述候选配送资源的属性和状态;
通过所述至少一个处理器将所述候选配送资源分为至少两个配送资源组;
通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资源组;
通过所述至少一个处理器确定每个候选配送资源组对应的候选分配方案,所述候选分配方案用于表征分配给目标任务的候选配送资源组中的配送资源;
所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案。


2.如权利要求1所述的方法,其特征在于,该方法还包括:
响应于所述任务分配方案符合设定条件,输出所述任务分配方案。


3.如权利要求1所述的方法,其特征在于,所述通过所述至少一个处理器将所述候选配送资源分为至少两个配送资源组,具体包括:
所述至少一个处理器根据所述候选配送资源的位置,将所述候选配送资源分为至少两个配送资源组。


4.如权利要求1所述的方法,其特征在于,所述通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资源组,具体包括:
所述至少一个处理器根据所述目标任务的起送位置,将所述目标任务分配给至少一个候选配送资源组。


5.如权利要求1所述的方法,其特征在于,所述通过所述至少一个处理器确定每个候选配送资源组对应的候选分配方案,具体包括:
所述至少一个处理器将所述每个候选配送资源组内分配的每个目标任务,分别与所述每个候选配送资源组内全部候选配送资源分别进行匹配,确定出至少一个初步匹配结果;
将所述至少一个初步匹配结果进行评分;
确定出具有最高的所述评分的初步匹配结果作为所述各目标任务的候选分配方案。


6.如权利要求1所述的方法,其特征在于,所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案,具体包括:
响应于至少两个所述候选分配方案中任一目标任务对应一个候选分配方案,所述至少一个处理器根据将所述任一目标任务对应一个候选分配方案确定为所述任一目标任务的任...

【专利技术属性】
技术研发人员:李承波叶畅
申请(专利权)人:拉扎斯网络科技上海有限公司
类型:发明
国别省市:上海;31

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

1