CN108288139B - 资源分配方法及装置 - Google Patents
资源分配方法及装置 Download PDFInfo
- Publication number
- CN108288139B CN108288139B CN201810083432.1A CN201810083432A CN108288139B CN 108288139 B CN108288139 B CN 108288139B CN 201810083432 A CN201810083432 A CN 201810083432A CN 108288139 B CN108288139 B CN 108288139B
- Authority
- CN
- China
- Prior art keywords
- distribution
- resources
- delivery
- task
- resource
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 76
- 238000013468 resource allocation Methods 0.000 title claims abstract description 32
- 238000009826 distribution Methods 0.000 claims abstract description 285
- 238000004519 manufacturing process Methods 0.000 claims abstract description 55
- 238000012545 processing Methods 0.000 claims abstract description 44
- 238000012546 transfer Methods 0.000 claims abstract description 41
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 25
- 230000001960 triggered effect Effects 0.000 claims abstract description 12
- 238000012216 screening Methods 0.000 claims description 23
- 230000004044 response Effects 0.000 claims description 7
- 238000003860 storage Methods 0.000 claims description 4
- 238000000638 solvent extraction Methods 0.000 claims description 3
- 238000004883 computer application Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 2
- 235000012054 meals Nutrition 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Data Mining & Analysis (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Probability & Statistics with Applications (AREA)
- Evolutionary Biology (AREA)
- General Engineering & Computer Science (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明实施方式提供了资源分配方法及装置,涉及计算机应用技术领域。其中,资源分配方法包括:响应于对配送任务执行的任务分解处理,为所述配送任务的第一子任务分配第一配送资源,其中,基于配送中转站执行所述任务分解处理;将预估出的配送对象生产时间推送至所述第一配送资源,其中,所述配送对象生产时间为所述第一配送资源执行所述第一子任务的依据;响应于由所述第一配送资源触发的任务完成信息,为所述配送任务的第二子任务分配第二配送资源。本发明所提供的方法能够有效减少配送任务的平均执行时间,提高整体的配送效率。
Description
技术领域
本发明涉及计算机应用技术领域,更为具体而言,涉及资源分配方法及装置。
背景技术
随着互联网技术的快速发展,基于互联网的O2O(Online to Offline,线上至线下)应用越来越多,例如外卖类应用。基于这类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是根据本发明实施方式的一种终端设备的结构示意图。
具体实施方式
以下结合附图和具体实施方式对本发明的各个方面进行详细阐述。其中,在本发明的各个具体实施方式中,众所周知的操作过程、程序模块、单元及其相互之间的连接、链接、通信或操作没有示出或未作详细说明。
并且,所描述的特征、架构或功能可在一个或一个以上实施例中以任何方式组合。
此外,本领域技术人员应当理解,下述的各种实施方式只用于举例说明,而非用于限制本发明的保护范围。本领域的技术人员还可以容易理解,本文所述和附图所示的各实施方式中的程序模块、单元或步骤可以按多种不同配置进行组合和设计。
对于未在本说明书中进行具体说明的技术术语,除非另有特定说明,都应以本领域最宽泛的意思进行解释。
在本发明的说明书和权利要求书及上述附图中的描述的一些流程中,包含了按照特定顺序出现的多个操作,但是应该清楚了解,这些操作可以不按照其在本文中出现的顺序来执行或并行执行,操作的标号如S10、S11等,仅仅是用于区分开各个不同的操作,序号本身不代表任何的执行顺序。另外,这些流程可以包括更多或更少的操作,并且这些操作可以按顺序执行或并行执行。需要说明的是,本文中的“第一”、“第二”等描述,是用于区分不同的消息、设备、模块等,不代表先后顺序,也不限定“第一”和“第二”是不同的类型。
下面将结合附图,对本发明实施方式中的技术方案进行清楚、完整地描述,显然,所描述的实施方式仅仅是本发明的一部分实施方式,而不是全部的实施方式。基于本发明中的实施方式,本领域技术人员在没有付出创造性劳动的前提下所获得的所有其他实施方式,都属于本发明保护的范围。
【方法实施方式1】
图1是根据本发明方法实施方式1的资源分配方法的流程图。参见图1,在本实施方式中,所述方法包括:
S11:响应于对配送任务执行的任务分解处理,为所述配送任务的第一子任务分配第一配送资源。
其中,基于配送中转站执行所述任务分解处理。
S12:将预估出的配送对象生产时间推送至所述第一配送资源。
其中,所述配送对象生产时间为所述第一配送资源执行所述第一子任务的依据。
S13:响应于由所述第一配送资源触发的任务完成信息,为所述配送任务的第二子任务分配第二配送资源。
在本实施方式中,基于配送中转站将配送任务分解为以下两个子配送任务:(1)将配送对象由商户位置配送到配送中转站(即取件任务);(2)将配送对象由配送中转站配送到用户位置(即送件任务)。相应地,第一配送资源和第二配送资源分别为取件资源和送件资源。
由于将配送任务的执行过程进行分解,由不同的配送资源执行不同的子任务,以更加精细化地执行配送任务,并且在此基础之上,将预估出的配送对象生产时间提供给配送资源,以减少配送资源在配送对象生产方的等待时间,因此,能够有效减少配送任务的平均执行时间,提高整体的配送效率。
【方法实施方式2】
图2是根据本发明方法实施方式2的资源分配方法的流程图。参见图2,在本实施方式中,所述方法包括:
S21:根据历史配送任务处理数据确定配送中转站。
S22:基于所述配送中转站对配送任务执行的任务分解处理。
S23:响应于所述任务分解处理,为所述配送任务的第一子任务分配第一配送资源。
S24:将预估出的配送对象生产时间推送至所述第一配送资源。
其中,所述配送对象生产时间为所述第一配送资源执行所述第一子任务的依据。
S25:响应于由所述第一配送资源触发的任务完成信息,为所述配送任务的第二子任务分配第二配送资源。
【方法实施方式3】
本实施方式所提供的资源分配方法包括方法实施方式2中的全部内容,在此不再赘述。如图3所示,在本实施方式中,通过以下方式实现S21:
S211:根据历史配送任务处理数据,选取出在指定时段内配送对象生产量大于或等于设定阈值的配送对象生产方。
S212:利用K均值算法对经处理S211选取出的配送对象生产方进行聚类。
S213:对于经所述聚类划分到同一组的配送对象生产方,选取中心点。
S214:确定所述中心点为所述配送中转站。
其中,K均值(K-Means)算法是很典型的基于距离的聚类算法,采用距离作为相似性的评价指标,即认为两个对象的距离越近,其相似度就越大。该算法认为簇是由距离靠近的对象组成的,因此把得到紧凑且独立的簇作为最终目标。
【方法实施方式4】
图4是根据本发明方法实施方式4的资源分配方法的流程图。参见图4,在本实施方式中,所述方法包括:
S41:基于历史配送数据和配送资源的属性信息,将配送资源划分为第一配送资源和第二配送资源。
S42:根据历史配送任务处理数据确定配送中转站。
S43:基于所述配送中转站对配送任务执行的任务分解处理。
S44:响应于所述任务分解处理,为所述配送任务的第一子任务分配所述第一配送资源。
S45:将预估出的配送对象生产时间推送至所述第一配送资源。
其中,所述配送对象生产时间为所述第一配送资源执行所述第一子任务的依据。
S46:响应于由所述第一配送资源触发的任务完成信息,为所述配送任务的第二子任务分配所述第二配送资源。
示例性地,所述属性信息例如包括但不限于工作时间和工作意向等。
【方法实施方式5】
本实施方式所提供的资源分配方法包括方法实施方式4中的全部内容,在此不再赘述。如图5所示,在本实施方式中,通过以下方式实现S41:
S411:根据历史配送数据和所述属性信息中的工作时间信息,筛选出平均配送时间大于或等于第一设定阈值、配送超时率大于或等于第二设定阈值、且工作时间小于第三设定阈值的配送资源。
S412:将经处理S411筛选出的配送资源划分为所述第一配送资源。
S413:根据所述属性信息中的工作意向信息,从经处理S411筛选后剩余的配送资源中选取出有意向成为所述第一配送资源的配送资源。
S414:将经处理S413选取出的配送资源划分为所述第一配送资源。
S415:将配送资源中除所述第一配送资源以外的其他配送资源划分为所述第二配送资源。
【方法实施方式6】
下面结合具体示例对本实施方式所提供的资源分配方法进行具体描述。在本实施方式中,所述方式包括:
1、准备阶段:
(1)确定配送中转站并基于配送中转站将配送任务进行分解。
具体地,根据历史配送任务处理数据,选取出在指定时段内配送对象生产量大于或等于设定阈值的商户;利用K均值算法对选取出的商户进行聚类;对于经所述聚类划分到同一组的商户,按照商户位置选取中心点;确定所述中心点为所述配送中转站;基于配送中转站将配送任务分解为以下两个子配送任务:(1)将配送对象由商户位置配送到配送中转站(即取件任务);(2)将配送对象由配送中转站配送到用户位置(即送件任务)。
(2)将配送资源划分为取件资源和送件资源。
具体地,根据历史配送数据和所述属性信息中的工作时间信息,筛选出平均配送时间大于或等于第一设定阈值、配送超时率大于或等于第二设定阈值、且工作时间小于第三设定阈值的配送资源;将筛选出的配送资源划分为所述取件资源;根据所述属性信息中的工作意向信息,从经所述筛选后剩余的配送资源中选取出有意向成为所述取件配送资源的配送资源;将选取出的配送资源划分为所述取件资源;将配送资源中除所述取件资源以外的其他配送资源划分为所述送件资源。
2、分配阶段:
(1)预估商户的配送对象生产时间。
(2)根据取件任务的任务信息(例如包括商户的位置信息和配送中转站的位置信息等)和取件资源的配送信息(例如包括取件资源的当前位置、配送速度和已分配订单的处理状态等),分配取件资源执行取件任务。
(3)将预估出的配送对象生产时间推送给该取件资源,以便于该取件资源根据所述配送对象生产时间执行取件任务,取件资源在完成取件任务之后,点击取件完成。
在本实施方式中,可以合并多个商户的取件需求,在这种情形下,取件资源可以依据各商户的配送对象生产餐时间来安排取件顺序以减少等待时间。
(4)响应于由取件资源触发的任务完成信息,根据送件任务的任务信息(例如包括配送中转站的位置信息和用户的位置信息等)和送件资源的配送信息(例如包括送件资源的当前位置、配送速度和已分配订单的处理状态等),分配送件资源执行送件任务。
在本实施方式中,可以通过一个***实现取件资源和送件资源的分配工作,也可以通过两个***分别实现取件资源和送件资源的分配工作。
【产品实施方式1】
图6是根据本发明产品实施方式1的资源分配装置的结构示意图。参见图6,在本实施方式中,资源分配装置10包括:第一分配模块11、推送模块12和第二分配模块13,具体地:
第一分配模块11用于响应于对配送任务执行的任务分解处理,为所述配送任务的第一子任务分配第一配送资源。
其中,所述任务分解处理的依据包括配送中转站。
推送模块12用于将预估出的配送对象生产时间推送至第一分配模块11分配的第一配送资源。
其中,所述配送对象生产时间为所述第一配送资源执行所述第一子任务的依据。
第二分配模块13用于响应于由第一分配模块11分配的第一配送资源触发的任务完成信息,为所述配送任务的第二子任务分配第二配送资源。
由于将配送任务的执行过程进行分解,由不同的配送资源执行不同的子任务,以更加精细化地执行配送任务,并且在此基础之上,将预估出的配送对象生产时间提供给配送资源,以减少配送资源在配送对象生产方的等待时间,因此,能够有效减少配送任务的平均执行时间,提高整体的配送效率。
【产品实施方式2】
图7是根据本发明产品实施方式2的资源分配装置的结构示意图。参见图7,在本实施方式中,资源分配装置20包括:确定模块21、分解模块22、第一分配模23、推送模块24和第二分配模块25,具体地:
确定模块21用于根据历史配送任务处理数据确定配送中转站。
分解模块22用于基于确定模块21确定的配送中转站对配送任务执行的任务分解处理。
第一分配模23、推送模块24和第二分配模块25分别同产品实施方式1中的第一分配模11、推送模块12和第二分配模块13,在此不在赘述。
【产品实施方式3】
本实施方式所提供的资源分配装置包括产品实施方式2中的全部内容,在此不再赘述。如图8所示,在本实施方式中,确定模块21包括:第一选取单元211、聚类单元212、第二选取单元213和确定单元214,具体地:
第一选取单元211用于根据历史配送任务处理数据,选取出在指定时段内配送对象生产量大于或等于设定阈值的配送对象生产方。
聚类单元212用于利用K均值算法对第一选取单元211选取出的配送对象生产方进行聚类。
第二选取单元213用于对于经聚类单元212划分到同一组的配送对象生产方,选取中心点。
确定单元214用于确定第二选取单元213选取的中心点为所述配送中转站。
【产品实施方式4】
图9是根据本发明产品实施方式4的资源分配装置的结构示意图。参见图9,在本实施方式中,资源分配装置40包括:划分模块41、确定模块42、分解模块43、第一分配模44、推送模块45和第二分配模块46,具体地:
划分模块41用于基于历史配送数据和配送资源的属性信息,将配送资源划分为第一配送资源和第二配送资源。
示例性地,所述属性信息例如包括但不限于工作时间和工作意向等。
确定模块42、分解模块43、第一分配模44、推送模块45和第二分配模块46分别同产品实施方式2中的确定模块21、分解模块22、第一分配模23、推送模块24和第二分配模块25,在此不在赘述。
【产品实施方式5】
本实施方式所提供的资源分配装置包括产品实施方式4中的全部内容,在此不再赘述。如图10所示,在本实施方式中,划分模块41包括:筛选单元411、第一划分单元412、第三选取单元413、第二划分单元414和第三划分单元415,具体地:
筛选单元411用于根据历史配送数据和所述属性信息中的工作时间信息,筛选出平均配送时间大于或等于第一设定阈值、配送超时率大于或等于第二设定阈值、工作时间小于第三设定阈值的配送资源。
第一划分单元412用于将筛选单元411筛选出的配送资源划分为所述第一配送资源。
第三选取单元413用于根据所述属性信息中的工作意向信息,从经筛选单元411筛选后剩余的配送资源中选取出有意向成为所述第一配送资源的配送资源。
第二划分单元414用于将第三选取单元413选取出的配送资源划分为所述第一配送资源。
第三划分单元415用于将配送资源中除所述第一配送资源(经第一划分单元412和第二划分单元414划分出)以外的其他配送资源划分为所述第二配送资源。
如图11所示,本发明的实施方式还提供了一种终端设备,包括存储器51和处理器52;其中,
存储器51用于存储一条或多条计算机指令,其中,所述一条或多条计算机指令被处理器52执行时能够实现如方法实施方式1至方法实施方式6中任意一项所述的方法。
由于将配送任务的执行过程进行分解,由不同的配送资源执行不同的子任务,以更加精细化地执行配送任务,并且在此基础之上,将预估出的配送对象生产时间提供给配送资源,以减少配送资源在配送对象生产方的等待时间,因此,能够有效减少配送任务的平均执行时间,提高整体的配送效率。
此外,本发明的实施方式还提供一种计算机存储介质,所述计算机存储介质用于存储一条或多条计算机指令,其中,当所述一条或多条计算机指令被执行时能够实现如方法实施方式1至方法实施方式6中任意一项所述的方法。
由于将配送任务的执行过程进行分解,由不同的配送资源执行不同的子任务,以更加精细化地执行配送任务,并且在此基础之上,将预估出的配送对象生产时间提供给配送资源,以减少配送资源在配送对象生产方的等待时间,因此,能够有效减少配送任务的平均执行时间,提高整体的配送效率。
本领域的技术人员可以清楚地了解到本发明可全部通过软件实现,也可借助软件结合硬件平台的方式来实现。基于这样的理解,本发明的技术方案对背景技术做出贡献的全部或者部分可以以软件产品的形式体现出来,所述计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,智能手机或者网络设备等)执行本发明各个实施方式或者实施方式的某些部分所述的方法。
本文中所使用的“软件”等词均指一般意义上的任意类型的计算机编码或者计算机可执行指令集,可以运行所述编码或者指令集来使计算机或其他处理器程序化以执行如上所述的本发明的技术方案的各个方面。此外,需要说明的是,根据实施方式的一个方面,在执行时实施本发明的技术方案的方法的一个或多个计算机程序不必须要在一台计算机或处理器上,而是可以分布于多个计算机或者处理器中的模块中,以执行本发明的技术方案的各个方面。
计算机可执行指令可以有许多形式,如程序模块,可以由一台或多台计算机或是其他设备执行。一般地,程序模块包括例程、程序、对象、组件以及数据结构等等,执行特定的任务或是实施特定的抽象数据类型。特别地,在各种实施方式中,程序模块进行的操作可以根据各个不同实施方式的需要进行结合或者拆分。
并且,本发明的技术方案可以体现为一种方法,并且已经提供了所述方法的至少一个示例。可以通过任何一种合适的顺序执行动作,所述动作表现为所述方法中的一部分。因此,实施方式可以构造成可以按照与所示出的执行顺序不同的顺序执行动作,其中,可以包括同时地执行一些动作(尽管在示出的实施方式中,这些动作是连续的)。
本文所给出的和使用的定义,应当对照字典、通过引用而并入的文档中的定义、和/或其通常意思进行理解。
在权利要求书中以及上述的说明书中,所有的过度短语,例如“包括”、“具有”、“包含”、“承载”、“具有”、“涉及”、“主要由…组成”以及类似词语是应理解为是开放式的,即,包含但不限于。
本发明说明书中使用的术语和措辞仅仅为了举例说明,并不意味构成限定。本领域技术人员应当理解,在不脱离所公开的实施方式的基本原理的前提下,对上述实施方式中的各细节可进行各种变化。因此,本发明的范围只由权利要求确定,在权利要求中,除非另有说明,所有的术语应按最宽泛合理的意思进行理解。
以上具体描述了本发明的各种不同的实施方式,下面以另一种形式描述本发明各实施方式的技术方案的各个方面或特征,并且其不限于下述一系列段落,为了清楚起见,可给这些段落中的一些或所有段落指定字母数字。这些段落中的每一段可以以任何合适的方式与一个或多个其他段落的内容组合。在不限定合适的组合中的一些的实例的条件下,下文中的一些段落特别引用其他段落并且进一步限定其他段落。
A1、一种资源分配方法,所述方法包括:
响应于对配送任务执行的任务分解处理,为所述配送任务的第一子任务分配第一配送资源,其中,基于配送中转站执行所述任务分解处理;
将预估出的配送对象生产时间推送至所述第一配送资源,其中,所述配送对象生产时间为所述第一配送资源执行所述第一子任务的依据;
响应于由所述第一配送资源触发的任务完成信息,为所述配送任务的第二子任务分配第二配送资源。
A2、如A1所述的方法中,所述方法还包括:
根据历史配送任务处理数据确定所述配送中转站。
A3、如A2所述的方法中,根据历史配送任务处理数据确定所述配送中转站包括:
根据历史配送任务处理数据,选取出在指定时段内配送对象生产量大于或等于设定阈值的配送对象生产方;
利用K均值算法对所述配送对象生产方进行聚类;
对于经所述聚类划分到同一组的配送对象生产方,选取中心点;
确定所述中心点为所述配送中转站。
A4、如A1至A3中任一项所述的方法中,所述方法还包括:
基于历史配送数据和配送资源的属性信息,将配送资源划分为所述第一配送资源和所述第二配送资源。
A5、如A4所述的方法中,基于历史配送数据和配送资源的属性信息,将配送资源划分为所述第一配送资源和所述第二配送资源包括:
根据历史配送数据和所述属性信息中的工作时间信息,筛选出平均配送时间大于或等于第一设定阈值、配送超时率大于或等于第二设定阈值、且工作时间小于第三设定阈值的配送资源;
将筛选出的配送资源划分为所述第一配送资源;
根据所述属性信息中的工作意向信息,从经所述筛选后剩余的配送资源中选取出有意向成为所述第一配送资源的配送资源;
将选取出的配送资源划分为所述第一配送资源;
将配送资源中除所述第一配送资源以外的其他配送资源划分为所述第二配送资源。
B6、一种资源分配装置,所述装置包括:
第一分配模块,用于响应于对配送任务执行的任务分解处理,为所述配送任务的第一子任务分配第一配送资源,其中,所述任务分解处理的依据包括配送中转站;
推送模块,用于将预估出的配送对象生产时间推送至所述第一配送资源,其中,所述配送对象生产时间为所述第一配送资源执行所述第一子任务的依据;
第二分配模块,用于响应于由所述第一配送资源触发的任务完成信息,为所述配送任务的第二子任务分配第二配送资源。
B7、如B6所述的装置中,所述装置还包括:
确定模块,用于根据历史配送任务处理数据确定所述配送中转站。
B8、如B7所述的装置中,所述确定模块包括:
第一选取单元,用于根据历史配送任务处理数据,选取出在指定时段内配送对象生产量大于或等于设定阈值的配送对象生产方;
聚类单元,用于利用K均值算法对所述配送对象生产方进行聚类;
第二选取单元,用于对于经所述聚类划分到同一组的配送对象生产方,选取中心点;
确定单元,用于确定所述中心点为所述配送中转站。
B9、如B8所述的装置中,所述装置还包括:
划分模块,用于基于历史配送数据和配送资源的属性信息,将配送资源划分为所述第一配送资源和所述第二配送资源。
B10、如B9所述的装置中,所述划分模块包括:
筛选单元,用于根据历史配送数据和所述属性信息中的工作时间信息,筛选出平均配送时间大于或等于第一设定阈值、配送超时率大于或等于第二设定阈值、工作时间小于第三设定阈值的配送资源;
第一划分单元,用于将筛选出的配送资源划分为所述第一配送资源;
第三选取单元,用于根据所述属性信息中的工作意向信息,从经所述筛选后剩余的配送资源中选取出有意向成为所述第一配送资源的配送资源;
第二划分单元,用于将选取出的配送资源划分为所述第一配送资源;
第三划分单元,用于将配送资源中除所述第一配送资源以外的其他配送资源划分为所述第二配送资源。
C11、一种终端设备,包括存储器和处理器;其中,
所述存储器用于存储一条或多条计算机指令,其中,所述一条或多条计算机指令被所述处理器执行时能够实现如A1至A5中任一项所述的方法。
D12、一种计算机存储介质,用于存储一条或多条计算机指令,其中,当所述一条或多条计算机指令被执行时能够实现如A1至A5中任一项所述的方法。
Claims (8)
1.一种资源分配方法,其特征在于,所述方法包括:
响应于对配送任务执行的任务分解处理,为所述配送任务的第一子任务分配第一配送资源,其中,基于配送中转站执行所述任务分解处理;
将预估出的配送对象生产时间推送至所述第一配送资源,其中,所述配送对象生产时间为所述第一配送资源执行所述第一子任务的依据;
响应于由所述第一配送资源完成所述第一子任务触发的任务完成信息,为所述配送任务的第二子任务分配第二配送资源;
其中,所述第一子任务包括将配送对象由商户位置配送到配送中转站,所述第二子任务包括将配送对象由配送中转站配送到用户位置,
其中,所述方法还包括:
根据历史配送任务处理数据,选取出在指定时段内配送对象生产量大于或等于设定阈值的配送对象生产方;
利用K均值算法对所述配送对象生产方进行聚类;
对于经所述聚类划分到同一组的配送对象生产方,选取中心点;
确定所述中心点为所述配送中转站。
2.如权利要求1所述的方法,其特征在于,所述方法还包括:
基于历史配送数据和配送资源的属性信息,将配送资源划分为所述第一配送资源和所述第二配送资源。
3.如权利要求2所述的方法,其特征在于,基于历史配送数据和配送资源的属性信息,将配送资源划分为所述第一配送资源和所述第二配送资源包括:
根据历史配送数据和所述属性信息中的工作时间信息,筛选出平均配送时间大于或等于第一设定阈值、配送超时率大于或等于第二设定阈值、且工作时间小于第三设定阈值的配送资源;
将筛选出的配送资源划分为所述第一配送资源;
根据所述属性信息中的工作意向信息,从经所述筛选后剩余的配送资源中选取出有意向成为所述第一配送资源的配送资源;
将选取出的配送资源划分为所述第一配送资源;
将配送资源中除所述第一配送资源以外的其他配送资源划分为所述第二配送资源。
4.一种资源分配装置,其特征在于,所述装置包括:
第一分配模块,用于响应于对配送任务执行的任务分解处理,为所述配送任务的第一子任务分配第一配送资源,其中,所述任务分解处理的依据包括配送中转站;
推送模块,用于将预估出的配送对象生产时间推送至所述第一配送资源,其中,所述配送对象生产时间为所述第一配送资源执行所述第一子任务的依据;
第二分配模块,用于响应于由所述第一配送资源完成所述第一子任务触发的任务完成信息,为所述配送任务的第二子任务分配第二配送资源;
其中,所述第一子任务包括将配送对象由商户位置配送到配送中转站,所述第二子任务包括将配送对象由配送中转站配送到用户位置,
所述装置还包括:
第一选取单元,用于根据历史配送任务处理数据,选取出在指定时段内配送对象生产量大于或等于设定阈值的配送对象生产方;
聚类单元,用于利用K均值算法对所述配送对象生产方进行聚类;
第二选取单元,用于对于经所述聚类划分到同一组的配送对象生产方,选取中心点;
确定单元,用于确定所述中心点为所述配送中转站。
5.如权利要求4所述的装置,其特征在于,所述装置还包括:
划分模块,用于基于历史配送数据和配送资源的属性信息,将配送资源划分为所述第一配送资源和所述第二配送资源。
6.如权利要求5所述的装置,其特征在于,所述划分模块包括:
筛选单元,用于根据历史配送数据和所述属性信息中的工作时间信息,筛选出平均配送时间大于或等于第一设定阈值、配送超时率大于或等于第二设定阈值、工作时间小于第三设定阈值的配送资源;
第一划分单元,用于将筛选出的配送资源划分为所述第一配送资源;
第三选取单元,用于根据所述属性信息中的工作意向信息,从经所述筛选后剩余的配送资源中选取出有意向成为所述第一配送资源的配送资源;
第二划分单元,用于将选取出的配送资源划分为所述第一配送资源;
第三划分单元,用于将配送资源中除所述第一配送资源以外的其他配送资源划分为所述第二配送资源。
7.一种终端设备,包括存储器和处理器;其中,
所述存储器用于存储一条或多条计算机指令,其中,所述一条或多条计算机指令被所述处理器执行时能够实现如权利要求1至3中任一项所述的方法。
8.一种计算机存储介质,用于存储一条或多条计算机指令,其中,当所述一条或多条计算机指令被执行时能够实现如权利要求1至3中任一项所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110518945.2A CN113128937A (zh) | 2018-01-29 | 2018-01-29 | 资源分配方法及装置、终端设备和计算机存储介质 |
CN201810083432.1A CN108288139B (zh) | 2018-01-29 | 2018-01-29 | 资源分配方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810083432.1A CN108288139B (zh) | 2018-01-29 | 2018-01-29 | 资源分配方法及装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110518945.2A Division CN113128937A (zh) | 2018-01-29 | 2018-01-29 | 资源分配方法及装置、终端设备和计算机存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108288139A CN108288139A (zh) | 2018-07-17 |
CN108288139B true CN108288139B (zh) | 2021-03-16 |
Family
ID=62836216
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110518945.2A Withdrawn CN113128937A (zh) | 2018-01-29 | 2018-01-29 | 资源分配方法及装置、终端设备和计算机存储介质 |
CN201810083432.1A Active CN108288139B (zh) | 2018-01-29 | 2018-01-29 | 资源分配方法及装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110518945.2A Withdrawn CN113128937A (zh) | 2018-01-29 | 2018-01-29 | 资源分配方法及装置、终端设备和计算机存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (2) | CN113128937A (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110648102B (zh) * | 2019-09-27 | 2024-05-28 | 拉扎斯网络科技(上海)有限公司 | 任务处理方法、装置、电子设备及存储介质 |
CN112580681B (zh) * | 2019-09-30 | 2022-02-01 | 北京星选科技有限公司 | 用户分类方法、装置、电子设备及可读存储介质 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NZ282011A (en) * | 1994-03-25 | 1997-02-24 | British Telecomm | Resource allocation: computerised job combinations allocation |
CN102982432A (zh) * | 2012-11-14 | 2013-03-20 | 北京京东世纪贸易有限公司 | 订单的处理方法和处理装置 |
CN104657826B (zh) * | 2015-02-15 | 2019-08-27 | 百度在线网络技术(北京)有限公司 | 资源分配方法和装置 |
CN105719110A (zh) * | 2015-05-22 | 2016-06-29 | 北京小度信息科技有限公司 | 订单处理方法和装置 |
US20170017522A1 (en) * | 2015-07-15 | 2017-01-19 | Xerox Corporation | Methods and systems for assigning resources to a task |
CN107180370B (zh) * | 2016-03-10 | 2022-04-05 | 阿里巴巴集团控股有限公司 | 商品对象信息处理方法、装置及*** |
CN105844349A (zh) * | 2016-03-21 | 2016-08-10 | 上海壹佰米网络科技有限公司 | 一种订单自动分配方法及*** |
CN105894232A (zh) * | 2016-03-31 | 2016-08-24 | 北京小度信息科技有限公司 | 物流配送方法和装置 |
CN105913204B (zh) * | 2016-03-31 | 2018-03-30 | 北京小度信息科技有限公司 | 订单处理方法及装置 |
CN105808784B (zh) * | 2016-03-31 | 2020-07-07 | 北京星选科技有限公司 | 推荐方法和装置 |
CN107545315B (zh) * | 2016-06-24 | 2021-10-08 | 北京三快在线科技有限公司 | 订单处理方法及装置 |
CN106355317A (zh) * | 2016-08-28 | 2017-01-25 | 桂林力拓信息科技有限公司 | 一种餐饮配送管理方法及*** |
CN107094165B (zh) * | 2016-08-31 | 2021-01-08 | 阿里巴巴集团控股有限公司 | 配送能力确定、配送任务获取、配送资源调度方法和设备 |
CN106485441A (zh) * | 2016-09-13 | 2017-03-08 | 合肥壹客送网络科技有限公司 | 一种外卖配送方法及*** |
CN106651242A (zh) * | 2016-10-18 | 2017-05-10 | 无锡知谷网络科技有限公司 | 物品的物流控制方法和*** |
CN107220789B (zh) * | 2017-05-15 | 2020-08-25 | 浙江仟和网络科技有限公司 | 一种物流配送调度方法及*** |
CN107230014B (zh) * | 2017-05-15 | 2020-11-03 | 浙江仟和网络科技有限公司 | 一种末端即时物流的智能调度*** |
CN107480845A (zh) * | 2017-06-07 | 2017-12-15 | 北京小度信息科技有限公司 | 订单配送方法及装置 |
-
2018
- 2018-01-29 CN CN202110518945.2A patent/CN113128937A/zh not_active Withdrawn
- 2018-01-29 CN CN201810083432.1A patent/CN108288139B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN113128937A (zh) | 2021-07-16 |
CN108288139A (zh) | 2018-07-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104657214A (zh) | 一种基于多队列和多优先级的大数据任务管理***和方法 | |
CN110443533B (zh) | 商品分仓入库方法、装置、电子设备及计算机可读介质 | |
US11496413B2 (en) | Allocating cloud computing resources in a cloud computing environment based on user predictability | |
CN104598316B (zh) | 一种存储资源分配方法及装置 | |
CN109961247A (zh) | 一种物品仓储信息的生成方法和装置 | |
CN111985748A (zh) | 订单批次处理方法、装置及计算机*** | |
Jangiti et al. | Scalable and direct vector bin-packing heuristic based on residual resource ratios for virtual machine placement in cloud data centers | |
CN111506434B (zh) | 一种任务处理方法、装置及计算机可读存储介质 | |
CN108288139B (zh) | 资源分配方法及装置 | |
CN108696571B (zh) | 云存储服务***、方法、云服务智能设备及电子装置 | |
CN113902120A (zh) | 异构云解算平台混合计算任务动态自适应划分调度方法及*** | |
CN108197825B (zh) | ***调度方法及装置 | |
CN109062683B (zh) | 主机资源分配的方法、装置及计算机可读存储介质 | |
CN116820714A (zh) | 一种算力设备的调度方法、装置、设备和存储介质 | |
CN116647560A (zh) | 物联网计算机集群协调优化控制方法、装置、设备及介质 | |
CN112668951A (zh) | 一种任务处理方法、装置、服务器及存储介质 | |
CN114862302A (zh) | 一种为前置仓补货的方法及装置 | |
CN113360839B (zh) | 商品分配方法、装置、电子设备和计算机存储介质 | |
CN115375453A (zh) | ***资源分配方法及装置 | |
CN115099865A (zh) | 一种数据处理方法和装置 | |
CN112862385B (zh) | 集散货分拣方法、装置及存储介质 | |
CN115129466A (zh) | 云计算资源分层调度方法、***、设备及介质 | |
CN114417577A (zh) | 跨平台资源调度与优化控制方法 | |
CN113191704A (zh) | 货物出库的控制方法、装置和计算机可读存储介质 | |
CN111858051A (zh) | 一种适合边缘计算环境的实时动态调度方法、***和介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: 100085 Beijing, Haidian District on the road to the information on the ground floor of the 1 to the 3 floor of the 2 floor, room 11, 202 Applicant after: Beijing Xingxuan Technology Co., Ltd. Address before: 100085 Beijing, Haidian District on the road to the information on the ground floor of the 1 to the 3 floor of the 2 floor, room 11, 202 Applicant before: BEIJING XIAODU INFORMATION TECHNOLOGY CO., LTD. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |