资源分配方法及装置制造方法及图纸

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

Resource allocation method and device

The embodiment of the invention provides a resource allocation method and device, and relates to the field of computer application technology. Among them, the resource allocation method includes: in response to the task decomposition process executed on the distribution task, the first distribution resource is allocated for the first sub task of the distribution task, in which the distribution center performs the task decomposition processing, and the estimated distribution object is pushed to the first distribution resource. The delivery object production time is the basis for the first sub task described by the first distribution resource, and the information is completed in response to the task triggered by the first distribution resource, and the second distribution resources are allocated for the second sub task of the distribution task. The method provided by the invention can effectively reduce the average execution time of the distribution task and improve the overall delivery efficiency.

【技术实现步骤摘要】
资源分配方法及装置
本专利技术涉及计算机应用
，更为具体而言，涉及资源分配方法及装置。
技术介绍
随着互联网技术的快速发展，基于互联网的O2O(OnlinetoOffline，线上至线下)应用越来越多，例如外卖类应用。基于这类O2O应用，用户足不出户即可获取自己所需的物品。这类应用在便利用户的同时，也面临着物品配送问题，于是物流调度系统应运而生。该物流调度系统的主要任务是将订单合理地分配给配送员，以使得订单能够准时送到用户手中，同时能尽量节省运力。然而，在现有技术中，物流调度策略存在着订单的配送时间长、配送效率低等问题，由此很难满足O2O领域中的配送需求。
技术实现思路
在现有的解决方案中，物流调度系统在商户确认订单之后，为这个订单分配一个合适的配送员，并由这一个配送员完成以下全部4项工作：1、赶往商户位置；2、在商户位置等待商户准备配送对象(例如，等待商户出餐)；3、赶往用户位置；4、在用户位置等待用户收取配送对象。由于商户准备配送对象的时间往往很长，因此会导致大量的配送员在商户位置等待，从而导致订单的配送时间长、配送员的配送效率低等问题。对此，本专利技术实施方式提供了资源分配方法及装置，用以解决现有技术中所存在的上述技术问题。第一方面，本专利技术实施方式提供了一种资源分配方法。具体地，所述方法包括：响应于对配送任务执行的任务分解处理，为所述配送任务的第一子任务分配第一配送资源，其中，基于配送中转站执行所述任务分解处理；将预估出的配送对象生产时间推送至所述第一配送资源，其中，所述配送对象生产时间为所述第一配送资源执行所述第一子任务的依据；响应于由所述第一配送资源触发的任务完成信息，为所述配送任务的第二子任务分配第二配送资源。由于将配送任务的执行过程进行分解，由不同的配送资源执行不同的子任务，以更加精细化地执行配送任务，并且在此基础之上，将预估出的配送对象生产时间提供给配送资源，以减少配送资源在配送对象生产方的等待时间，因此，能够有效减少配送任务的平均执行时间，提高整体的配送效率。结合第一方面，在本专利技术的一些实施方式中，所述方法还包括：根据历史配送任务处理数据确定所述配送中转站。结合第一方面，在本专利技术的一些实施方式中，根据历史配送任务处理数据确定所述配送中转站包括：根据历史配送任务处理数据，选取出在指定时段内配送对象生产量大于或等于设定阈值的配送对象生产方；利用K均值算法对所述配送对象生产方进行聚类；对于经所述聚类划分到同一组的配送对象生产方，选取中心点；确定所述中心点为所述配送中转站。结合第一方面，在本专利技术的一些实施方式中，所述方法还包括：基于历史配送数据和配送资源的属性信息，将配送资源划分为所述第一配送资源和所述第二配送资源。结合第一方面，在本专利技术的一些实施方式中，基于历史配送数据和配送资源的属性信息，将配送资源划分为所述第一配送资源和所述第二配送资源包括：根据历史配送数据和所述属性信息中的工作时间信息，筛选出平均配送时间大于或等于第一设定阈值、配送超时率大于或等于第二设定阈值、且工作时间小于第三设定阈值的配送资源；将筛选出的配送资源划分为所述第一配送资源；根据所述属性信息中的工作意向信息，从经所述筛选后剩余的配送资源中选取出有意向成为所述第一配送资源的配送资源；将选取出的配送资源划分为所述第一配送资源；将配送资源中除所述第一配送资源以外的其他配送资源划分为所述第二配送资源。第二方面，本专利技术实施方式提供了一种资源分配装置。具体地，所述装置包括：第一分配模块，用于响应于对配送任务执行的任务分解处理，为所述配送任务的第一子任务分配第一配送资源，其中，所述任务分解处理的依据包括配送中转站；推送模块，用于将预估出的配送对象生产时间推送至所述第一配送资源，其中，所述配送对象生产时间为所述第一配送资源执行所述第一子任务的依据；第二分配模块，用于响应于由所述第一配送资源触发的任务完成信息，为所述配送任务的第二子任务分配第二配送资源。由于将配送任务的执行过程进行分解，由不同的配送资源执行不同的子任务，以更加精细化地执行配送任务，并且在此基础之上，将预估出的配送对象生产时间提供给配送资源，以减少配送资源在配送对象生产方的等待时间，因此，能够有效减少配送任务的平均执行时间，提高整体的配送效率。结合第二方面，在本专利技术的一些实施方式中，所述装置还包括：确定模块，用于根据历史配送任务处理数据确定所述配送中转站。结合第二方面，在本专利技术的一些实施方式中，所述确定模块包括：第一选取单元，用于根据历史配送任务处理数据，选取出在指定时段内配送对象生产量大于或等于设定阈值的配送对象生产方；聚类单元，用于利用K均值算法对所述配送对象生产方进行聚类；第二选取单元，用于对于经所述聚类划分到同一组的配送对象生产方，选取中心点；确定单元，用于确定所述中心点为所述配送中转站。结合第二方面，在本专利技术的一些实施方式中，所述装置还包括：划分模块，用于基于历史配送数据和配送资源的属性信息，将配送资源划分为所述第一配送资源和所述第二配送资源。结合第二方面，在本专利技术的一些实施方式中，所述划分模块包括：筛选单元，用于根据历史配送数据和所述属性信息中的工作时间信息，筛选出平均配送时间大于或等于第一设定阈值、配送超时率大于或等于第二设定阈值、工作时间小于第三设定阈值的配送资源；第一划分单元，用于将筛选出的配送资源划分为所述第一配送资源；第三选取单元，用于根据所述属性信息中的工作意向信息，从经所述筛选后剩余的配送资源中选取出有意向成为所述第一配送资源的配送资源；第二划分单元，用于将选取出的配送资源划分为所述第一配送资源；第三划分单元，用于将配送资源中除所述第一配送资源以外的其他配送资源划分为所述第二配送资源。本专利技术的这些方面或其他方面在以下具体实施方式的描述中会更加简明易懂。附图说明为了更清楚地说明本专利技术实施方式的技术方案，下面将对实施方式描述中所需要使用的附图作一简单的介绍，显而易见地，下面描述中的附图是本专利技术的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是根据本专利技术方法实施方式1的资源分配方法的流程图；图2是根据本专利技术方法实施方式2的资源分配方法的流程图；图3示出了图2所示的处理S21的一种实施方式；图4是根据本专利技术方法实施方式4的资源分配方法的流程图；图5示出了图4所示的处理S41的一种实施方式；图6是根据本专利技术产品实施方式1的资源分配装置的结构示意图；图7是根据本专利技术产品实施方式2的资源分配装置的结构示意图；图8示出了图7所示的确定模块21的一种实施方式；图9是根据本专利技术产品实施方式4的资源分配装置的结构示意图；图10示出了图9所示的划分模块41的一种实施方式；图11是根据本专利技术实施方式的一种终端设备的结构示意图。具体实施方式以下结合附图和具体实施方式对本专利技术的各个方面进行详细阐述。其中，在本专利技术的各个具体实施方式中，众所周知的操作过程、程序模块、单元及其相互之间的连接、链接、通信或操作没有示出或未作详细说明。并且，所描述的特征、架构或功能可在一个或一个以上实施例中以任何方式组合。此外，本领域技术人员应当理解，下述的各种实施方式只用于举例说明，而非用于限制本专利技术的保护范围。本领域的技术人员还本文档来自技高网...

【技术保护点】
1.一种资源分配方法，其特征在于，所述方法包括：响应于对配送任务执行的任务分解处理，为所述配送任务的第一子任务分配第一配送资源，其中，基于配送中转站执行所述任务分解处理；将预估出的配送对象生产时间推送至所述第一配送资源，其中，所述配送对象生产时间为所述第一配送资源执行所述第一子任务的依据；响应于由所述第一配送资源触发的任务完成信息，为所述配送任务的第二子任务分配第二配送资源。

【技术特征摘要】
1.一种资源分配方法，其特征在于，所述方法包括：响应于对配送任务执行的任务分解处理，为所述配送任务的第一子任务分配第一配送资源，其中，基于配送中转站执行所述任务分解处理；将预估出的配送对象生产时间推送至所述第一配送资源，其中，所述配送对象生产时间为所述第一配送资源执行所述第一子任务的依据；响应于由所述第一配送资源触发的任务完成信息，为所述配送任务的第二子任务分配第二配送资源。2.如权利要求1所述的方法，其特征在于，所述方法还包括：根据历史配送任务处理数据确定所述配送中转站。3.如权利要求2所述的方法，其特征在于，根据历史配送任务处理数据确定所述配送中转站包括：根据历史配送任务处理数据，选取出在指定时段内配送对象生产量大于或等于设定阈值的配送对象生产方；利用K均值算法对所述配送对象生产方进行聚类；对于经所述聚类划分到同一组的配送对象生产方，选取中心点；确定所述中心点为所述配送中转站。4.如权利要求1至3中任一项所述的方法，其特征在于，所述方法还包括：基于历史配送数据和配送资源的属性信息，将配送资源划分为所述第一配送资源和所述第二配送资源。5.如权利要求4所述的方法，其特征在于，基于历史配送数据和配送资源的属性信息，将配送资源划分为所述第一配送资源和所述第二配送资源包括：根据历史配送数据和所述属性信息中的工作时间信息，筛选出平均配送时间大于或等于第一设定阈值、配送超时率大于或等于第二设定阈值、且工作时间小于第三设定阈值的配送资源；将筛选出的配送资源划分为所述第一配送资源；根据所述属性信息中的工作意向信息，从经所述筛选后剩余的配送资源中选取出有意向成为所述第一配送资源的配送资源；将选取出的配送资源划分为所述第一配送资源；将配送资源中除所述第一配送资源以外的其他配送资源划分为所述第二配送资源。6.一种资源分配装置，其特征在于，所述装置包括：第一分配...

【专利技术属性】
技术研发人员：徐鹏，安子岩，陈亚运，
申请(专利权)人：北京小度信息科技有限公司，
类型：发明
国别省市：北京,11