[发明专利]资源分配方法及装置

说明书

本发明实施方式提供了资源分配方法及装置，涉及计算机应用技术领域。其中，资源分配方法包括：响应于对配送任务执行的任务分解处理，为所述配送任务的第一子任务分配第一配送资源，其中，基于配送中转站执行所述任务分解处理；将预估出的配送对象生产时间推送至所述第一配送资源，其中，所述配送对象生产时间为所述第一配送资源执行所述第一子任务的依据；响应于由所述第一配送资源触发的任务完成信息，为所述配送任务的第二子任务分配第二配送资源。本发明所提供的方法能够有效减少配送任务的平均执行时间，提高整体的配送效率。

技术领域

本发明涉及计算机应用技术领域，更为具体而言，涉及资源分配方法及装置。

背景技术

随着互联网技术的快速发展，基于互联网的O2O(Online to Offline，线上至线下)应用越来越多，例如外卖类应用。基于这类O2O应用，用户足不出户即可获取自己所需的物品。这类应用在便利用户的同时，也面临着物品配送问题，于是物流调度系统应运而生。该物流调度系统的主要任务是将订单合理地分配给配送员，以使得订单能够准时送到用户手中，同时能尽量节省运力。

然而，在现有技术中，物流调度策略存在着订单的配送时间长、配送效率低等问题，由此很难满足O2O领域中的配送需求。

发明内容

在现有的解决方案中，物流调度系统在商户确认订单之后，为这个订单分配一个合适的配送员，并由这一个配送员完成以下全部4项工作：1、赶往商户位置；2、在商户位置等待商户准备配送对象(例如，等待商户出餐)；3、赶往用户位置；4、在用户位置等待用户收取配送对象。由于商户准备配送对象的时间往往很长，因此会导致大量的配送员在商户位置等待，从而导致订单的配送时间长、配送员的配送效率低等问题。

对此，本发明实施方式提供了资源分配方法及装置，用以解决现有技术中所存在的上述技术问题。

第一方面，本发明实施方式提供了一种资源分配方法。

具体地，所述方法包括：

响应于对配送任务执行的任务分解处理，为所述配送任务的第一子任务分配第一配送资源，其中，基于配送中转站执行所述任务分解处理；

将预估出的配送对象生产时间推送至所述第一配送资源，其中，所述配送对象生产时间为所述第一配送资源执行所述第一子任务的依据；

响应于由所述第一配送资源触发的任务完成信息，为所述配送任务的第二子任务分配第二配送资源。

由于将配送任务的执行过程进行分解，由不同的配送资源执行不同的子任务，以更加精细化地执行配送任务，并且在此基础之上，将预估出的配送对象生产时间提供给配送资源，以减少配送资源在配送对象生产方的等待时间，因此，能够有效减少配送任务的平均执行时间，提高整体的配送效率。

结合第一方面，在本发明的一些实施方式中，所述方法还包括：

根据历史配送任务处理数据确定所述配送中转站。

结合第一方面，在本发明的一些实施方式中，根据历史配送任务处理数据确定所述配送中转站包括：

根据历史配送任务处理数据，选取出在指定时段内配送对象生产量大于或等于设定阈值的配送对象生产方；

利用K均值算法对所述配送对象生产方进行聚类；

对于经所述聚类划分到同一组的配送对象生产方，选取中心点；

确定所述中心点为所述配送中转站。

结合第一方面，在本发明的一些实施方式中，所述方法还包括：

基于历史配送数据和配送资源的属性信息，将配送资源划分为所述第一配送资源和所述第二配送资源。