[发明专利]一种任务分配的方法、装置、可读存储介质和电子设备

说明书

本发明实施例公开了一种任务分配的方法、装置、可读存储介质和电子设备。本发明实施例通过获取任一区域内的目标任务数据以及候选配送资源数据，通过至少一个处理器将所述候选配送资源分为至少两个配送资源组，将目标任务分配给至少一个候选配送资源组；通过至少一个处理器确定每个候选配送资源组对应的候选分配方案；至少一个处理器根据至少两个候选配送资源组的候选分配方案确定任务分配方案。通过上述方法，将候选配送资源进行分组后与目标任务进行匹配，可以提高任务分配的速度，并且目标任务可以同时分配给不同的配送资源分组，选择较佳的候选分配方案作为最终的任务分配方案，即选择了较佳的配送资源配送目标任务，提高了配送资源的利用率。

技术领域

本发明涉及数据处理领域，具体涉及一种任务分配的方法、装置、可读存储介质和电子设备。

背景技术

随着互联网技术的发展，新兴的外卖行业也随之不断发展，给生活带来了越来越多的便利。外卖平台接收到的任务数量增加，需要的配送资源数量也随之增加，由于任务需要即时配送，因此将任务分配给配送资源的决策速度十分重要，但随着任务数量和配送资源骑手数量的增加，任务分配时的计算复杂度增长，任务分配时的计算量也十分巨大。

现有技术中，为了降低任务分配时的计算复杂度，提高任务分配的决策速度，将大的配送区域分成多个小区域，每个小区域中设置一个站点，每个站点配置一些配送资源，每个站点接收对应的小区域的任务后分配给该站点配置的配送资源，由于单个站点的任务数量和配送资源数量相对较少，因此避免了大规模计算，提高了任务分配的决策速度，但是由于不同站点间的任务和配送资源不可交互，即站点B的配送资源不可用于配送站点A的任务，因此会造成配送资源利用率低的问题。

综上所述，如何在提高任务分配的决策速度的同时提高配送资源的利用率，是目前需要解决的问题。

发明内容

有鉴于此,本发明实施例的目的为在提高任务分配的决策速度的同时提高配送资源的利用率。

第一方面，本发明实施例提供了一种任务分配的方法，该方法包括：接收至少一个终端发送的数据；通过至少一个处理器解析所述数据，获取任一区域内的目标任务数据以及候选配送资源数据，所述候选配送资源数据用于表征所述候选配送资源的属性和状态；通过所述至少一个处理器将所述候选配送资源分为至少两个配送资源组；通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资源组；通过所述至少一个处理器确定每个候选配送资源组对应的候选分配方案，所述候选分配方案用于表征分配给目标任务的候选配送资源组中的配送资源；所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案。

优选地，该方法还包括：响应于所述任务分配方案符合设定条件，输出所述任务分配方案。

优选地，所述通过所述至少一个处理器将所述候选配送资源分为至少两个配送资源组，具体包括：所述至少一个处理器根据所述候选配送资源的位置，将所述候选配送资源分为至少两个配送资源组。

优选地，所述通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资源组，具体包括：所述至少一个处理器根据所述目标任务的起送位置，将所述目标任务分配给至少一个候选配送资源组。

优选地，所述通过所述至少一个处理器确定每个候选配送资源组对应的候选分配方案，具体包括：所述至少一个处理器将所述每个候选配送资源组内分配的每个目标任务，分别与所述每个候选配送资源组内全部候选配送资源分别进行匹配，确定出至少一个初步匹配结果；将所述至少一个初步匹配结果进行评分；确定出具有最高的所述评分的初步匹配结果作为所述各目标任务的候选分配方案。

优选地，所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案，具体包括：响应于至少两个所述候选分配方案中任一目标任务对应一个候选分配方案，所述至少一个处理器根据将所述任一目标任务对应一个候选分配方案确定为所述任一目标任务的任务分配方案。