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

说明书

本发明实施例提供一种任务分组方法和装置，该方法包括：根据任务源的处理资源负载压力，获取相似度阈值；根据任务源的多个待处理任务彼此之间的相似度和该相似度阈值，对多个待处理任务进行分组划分，以获得分组结果。由于任务组划分采用的相似度阈值是根据任务源当前的处理资源负载压力而获得的，即随着处理资源负载压力而动态改变，从而能够使得任务分组结果与处理资源负载压力相适应，有助于提高处理资源的利用率以及任务处理效率。

技术领域

本发明涉及互联网技术领域，尤其涉及一种任务分组方法和装置。

背景技术

随着互联网技术的快速发展，基于互联网的应用越来越多，例如外卖类应用、购物类应用。基于这些应用，用户足不出户即可获取自己所需的物品。这些应用在便利用户的同时，也面临着物品配送问题，于是物流调度系统应运而生。物流调度系统的主要任务是将配送订单分配给合适的配送人员。

现有配送订单分配过程是：为了节省运力，物流调度系统将收到的多个配送订单基于相似性度量结果进行分组，将配送订单以分组的形式分配至某个配送人员进行配送处理。

发明内容

以同城配送场景为例，目前的物流调度策略多是基于商圈进行调度的，即物流调度系统将某时间接收到的配送订单按照所属商圈进行划分，以获得每个商圈对应的多个配送订单。进而，针对任一商圈来说，对该商圈的多个配送订单进行基于固定设置的相似度阈值的订单分组处理，得到一个或多个配送订单组。之后，将获得的各配送订单组分配至归属于该商圈的配送人员。

目前，在进行多个配送订单的分组时，需要基于多个配送订单彼此之间的相似度与相似度阈值的比较来对多个配送订单进行分组的，而现有的相似度阈值是基于人为经验设定的。

经研究发现：基于人为经验设定的相似度阈值进行配送订单分组，对配送效率以及配送运力的利用率等方面具有不利影响。

具体来说，针对任一商圈，在不同时间，该商圈内的运力压力程度可能差别明显。在一种情况下：假设在某时段，该商圈运力压力较大，即该商圈内的配送人员整体来说比较繁忙，订单数量比较多。此时，对于新接收到的属于该商圈的多个配送订单，若基于固定设置的相似度阈值划分获得的订单分组比较多，那么此时将需要较多的配送人员来分担这些配送订单组，即占用更多的运力。而且，从配送效率角度来说，由于被分配到配送订单组的配送人员较多且分散，整体来说，将需要行走更远的距离，花费更长的时间才能完成这些配送订单组的配送，整体配送效率较低。

相对的，在另一种情况下：假设在某时段，该商圈运力压力较小，即该商圈内的配送人员整体来说比较空闲，订单数量比较少。此时，对于新接收到的属于该商圈的多个配送订单，若基于固定设置的相似度阈值划分获得的订单分组比较少，此时将仅需少量的配送人员来分担这些配送订单组，即由少数配送人员集中配送这些配送订单，使得商圈的运力利用率不高。而且由于每个分组内的订单数量或多或少，很有可能导致部分配送人员被分配到的订单数量较多，部分配送人员被分配的订单数量较少，被分配较多订单的配送人员不能很好地保证送达准时率，也使得配送订单整体的配送效率较低。

因此，若能够使得配送订单的分组结果与商圈的当前运力压力情况相适应，将对保证较高的配送效率和运力利用率具有积极影响。而对于多个配送订单来说，能够决定其分组结果的是相似度阈值，因此，根据商圈的当前运力压力情况来设定相似度阈值，对于配送效率和运力利用率的提高具有积极影响。

有鉴于此，本发明实施例提供一种任务分组方法和装置，用以提高处理资源的利用率和任务处理效率。

本发明实施例提供一种任务分组方法，包括：

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

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

可选地，所述方法还包括：