CN111539592B - 一种任务分配的方法、装置、可读存储介质和电子设备 - Google Patents
一种任务分配的方法、装置、可读存储介质和电子设备 Download PDFInfo
- Publication number
- CN111539592B CN111539592B CN201910897268.2A CN201910897268A CN111539592B CN 111539592 B CN111539592 B CN 111539592B CN 201910897268 A CN201910897268 A CN 201910897268A CN 111539592 B CN111539592 B CN 111539592B
- Authority
- CN
- China
- Prior art keywords
- candidate
- task
- target task
- processor
- resources
- 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 37
- 238000012545 processing Methods 0.000 claims description 16
- 230000004044 response Effects 0.000 claims description 14
- 238000004590 computer program Methods 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 241001137251 Corvidae Species 0.000 description 1
- 240000007651 Rubus glaucus Species 0.000 description 1
- 235000011034 Rubus glaucus Nutrition 0.000 description 1
- 235000009122 Rubus idaeus Nutrition 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 235000015108 pies Nutrition 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000007787 solid Substances 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/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
-
- 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
- G06Q10/0835—Relationships between shipper or supplier and carriers
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例公开了一种任务分配的方法、装置、可读存储介质和电子设备。本发明实施例通过获取任一区域内的目标任务数据以及候选配送资源数据,通过至少一个处理器将所述候选配送资源分为至少两个配送资源组,将目标任务分配给至少一个候选配送资源组;通过至少一个处理器确定每个候选配送资源组对应的候选分配方案;至少一个处理器根据至少两个候选配送资源组的候选分配方案确定任务分配方案。通过上述方法,将候选配送资源进行分组后与目标任务进行匹配,可以提高任务分配的速度,并且目标任务可以同时分配给不同的配送资源分组,选择较佳的候选分配方案作为最终的任务分配方案,即选择了较佳的配送资源配送目标任务,提高了配送资源的利用率。
Description
技术领域
本发明涉及数据处理领域,具体涉及一种任务分配的方法、装置、可读存储介质和电子设备。
背景技术
随着互联网技术的发展,新兴的外卖行业也随之不断发展,给生活带来了越来越多的便利。外卖平台接收到的任务数量增加,需要的配送资源数量也随之增加,由于任务需要即时配送,因此将任务分配给配送资源的决策速度十分重要,但随着任务数量和配送资源骑手数量的增加,任务分配时的计算复杂度增长,任务分配时的计算量也十分巨大。
现有技术中,为了降低任务分配时的计算复杂度,提高任务分配的决策速度,将大的配送区域分成多个小区域,每个小区域中设置一个站点,每个站点配置一些配送资源,每个站点接收对应的小区域的任务后分配给该站点配置的配送资源,由于单个站点的任务数量和配送资源数量相对较少,因此避免了大规模计算,提高了任务分配的决策速度,但是由于不同站点间的任务和配送资源不可交互,即站点B的配送资源不可用于配送站点A的任务,因此会造成配送资源利用率低的问题。
综上所述,如何在提高任务分配的决策速度的同时提高配送资源的利用率,是目前需要解决的问题。
发明内容
有鉴于此,本发明实施例的目的为在提高任务分配的决策速度的同时提高配送资源的利用率。
第一方面,本发明实施例提供了一种任务分配的方法,该方法包括:接收至少一个终端发送的数据;通过至少一个处理器解析所述数据,获取任一区域内的目标任务数据以及候选配送资源数据,所述候选配送资源数据用于表征所述候选配送资源的属性和状态;通过所述至少一个处理器将所述候选配送资源分为至少两个配送资源组;通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资源组;通过所述至少一个处理器确定每个候选配送资源组对应的候选分配方案,所述候选分配方案用于表征分配给目标任务的候选配送资源组中的配送资源;所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案。
优选地,该方法还包括:响应于所述任务分配方案符合设定条件,输出所述任务分配方案。
优选地,所述通过所述至少一个处理器将所述候选配送资源分为至少两个配送资源组,具体包括:所述至少一个处理器根据所述候选配送资源的位置,将所述候选配送资源分为至少两个配送资源组。
优选地,所述通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资源组,具体包括:所述至少一个处理器根据所述目标任务的起送位置,将所述目标任务分配给至少一个候选配送资源组。
优选地,所述通过所述至少一个处理器确定每个候选配送资源组对应的候选分配方案,具体包括:所述至少一个处理器将所述每个候选配送资源组内分配的每个目标任务,分别与所述每个候选配送资源组内全部候选配送资源分别进行匹配,确定出至少一个初步匹配结果;将所述至少一个初步匹配结果进行评分;确定出具有最高的所述评分的初步匹配结果作为所述各目标任务的候选分配方案。
优选地,所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案,具体包括:响应于至少两个所述候选分配方案中任一目标任务对应一个候选分配方案,所述至少一个处理器根据将所述任一目标任务对应一个候选分配方案确定为所述任一目标任务的任务分配方案。
优选地,所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案,具体包括:响应于至少两个所述候选分配方案中任一目标任务对应至少两个候选分配方案,所述至少一个处理器根据所述至少两个候选分配方案的所述评分确定所述任一目标任务的任务分配方案。
第二方面,本发明实施例提供了一种任务分配的装置,该装置包括:接收单元,用于接收至少一个终端发送的数据;获取单元,用于通过至少一个处理器解析所述数据,获取任一区域内的目标任务数据以及候选配送资源数据,所述候选配送资源数据用于表征所述候选配送资源的属性和状态;处理单元,用于通过所述至少一个处理器将所述候选配送资源分为至少两个配送资源组;所述处理单元还用于,通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资源组;所述处理单元还用于,通过所述至少一个处理器确定每个候选配送资源组对应的候选分配方案,所述候选分配方案用于表征分配给目标任务的候选配送资源组中的配送资源;确定单元,用于所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案。
第三方面,本发明实施例提供了一种计算机可读存储介质,其上存储计算机程序指令,所述计算机程序指令在被处理器执行时实现如第一方面或第一方面任一种可能中任一项所述的方法。
第四方面,本发明实施例提供了一种电子设备,包括存储器和处理器,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如下步骤:接收至少一个终端发送的数据;通过至少一个处理器解析所述数据,获取任一区域内的目标任务数据以及候选配送资源数据,所述候选配送资源数据用于表征所述候选配送资源的属性和状态;通过所述至少一个处理器将所述候选配送资源分为至少两个配送资源组;通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资源组;通过所述至少一个处理器确定每个候选配送资源组对应的候选分配方案,所述候选分配方案用于表征分配给目标任务的候选配送资源组中的配送资源;所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案。
优选地,所述处理器还执行如下步骤:响应于所述任务分配方案符合设定条件,输出所述任务分配方案。
优选地,述处理器具体执行如下步骤:所述至少一个处理器根据所述候选配送资源的位置,将所述候选配送资源分为至少两个配送资源组。
优选地,所述处理器具体执行如下步骤:所述至少一个处理器根据所述目标任务的起送位置,将所述目标任务分配给至少一个候选配送资源组。
优选地,所述处理器具体执行如下步骤:所述至少一个处理器将所述每个候选配送资源组内分配的每个目标任务,分别与所述每个候选配送资源组内全部候选配送资源分别进行匹配,确定出至少一个初步匹配结果;将所述至少一个初步匹配结果进行评分;确定出具有最高的所述评分的初步匹配结果作为所述各目标任务的候选分配方案。
优选地,所述处理器具体执行如下步骤:响应于至少两个所述候选分配方案中任一目标任务对应一个候选分配方案,所述至少一个处理器根据将所述任一目标任务对应一个候选分配方案确定为所述任一目标任务的任务分配方案。
优选地,所述处理器具体执行如下步骤:响应于至少两个所述候选分配方案中任一目标任务对应至少两个候选分配方案,所述至少一个处理器根据所述至少两个候选分配方案的所述评分确定所述任一目标任务的任务分配方案。
本发明实施例通过接收至少一个终端发送的数据;通过至少一个处理器解析所述数据,获取任一区域内的目标任务数据以及候选配送资源数据,所述候选配送资源数据用于表征所述候选配送资源的属性和状态;通过所述至少一个处理器将所述候选配送资源分为至少两个配送资源组;通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资源组;通过所述至少一个处理器确定每个候选配送资源组对应的候选分配方案,所述候选分配方案用于表征分配给目标任务的候选配送资源组中的配送资源;所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案。通过上述方法,将候选配送资源进行分组后与目标任务进行匹配,可以提高任务分配的速度,并且目标任务可以同时分配给不同的配送资源分组,选择较佳的候选分配方案作为最终的任务分配方案,即选择了较佳的配送资源配送目标任务,提高了配送资源的利用率。
附图说明
通过以下参照附图对本发明实施例的描述,本发明的上述以及其它目的、特征和优点将更为清楚,在附图中:
图1是现有技术中配送区域划分示意图;
图2是本发明第一实施例的一种任务分配的方法流程图;
图3是本发明第一实施例的另一种任务分配的方法流程图;
图4是本发明第二实施例的应用场景图;
图5是本发明第三实施例的一种任务分配的装置示意图;
图6是本发明第四实施例的电子设备的示意图。
具体实施方式
以下基于实施例对本发明公开进行描述,但是本发明公开并不仅仅限于这些实施例。在下文对本发明公开的细节描述中,详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本发明公开。为了避免混淆本发明公开的实质,公知的方法、过程、流程、元件和电路并没有详细叙述。
此外,本领域普通技术人员应当理解,在此提供的附图都是为了说明的目的,并且附图不一定是按比例绘制的。
除非上下文明确要求,否则整个申请文件中的“包括”、“包含”等类似词语应当解释为包含的含义而不是排他或穷举的含义;也就是说,是“包括但不限于”的含义。
在本发明公开的描述中,需要理解的是,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性。此外,在本发明公开的描述中,除非另有说明,“多个”的含义是两个或两个以上。
现有技术中,外卖平台或服务器接收到任务后需要分配给配送资源,由于任务数量和配送资源的数量很大,任务分配时的计算复杂度,为了降低任务分配时的计算复杂度,提高任务分配的决策速度,将大的配送区域分成多个小区域,每个小区域中设置一个站点,每个站点配置一些配送资源,每个站点接收对应的小区域的任务后分配给该站点配置的配送资源,例如图1所示,配送区域分为小区域1、小区域2、小区域3和小区域4,小区域1中的站点为站点A、小区域2中的站点为站点B、小区域3中的站点为站点C、小区域4中的站点为站点D,以小区域1和小区域2为例,假设区域1中的站点A在一定时间内接收到的任务数量为30,分配给站点A的配送资源数量为10,区域2中的站点B在一定时间内接收到的任务数量为80,分配给站点B的配送资源数量为10,站点B的任务数量较多,配送资源充分利用,并且每个配送资源的压力较大,而站点A的配送资源利用率较低,由于单个站点的任务数量和配送资源数量相对较少,因此避免了大规模计算,提高了任务分配的决策速度,但是由于不同站点间的任务和配送资源不可交互,即站点A的配送资源不可用于配送站点B的任务,因此会造成配送资源利用率低的问题。
图2是本发明第一实施例的任务分配的方法流程图。如图2所示,具体包括如下步骤:
步骤S200、接收至少一个终端发送的数据。
具体的,所述终端可以包括用户终端、商户终端以及配送资源终端中的至少一个,例如,可以通过用户终端获取目标任务的数量、目标任务的下单时间、以及目标任务的起送位置,可以通过配送资源终端获取候选配送资源的数量、以及候选配送资源的位置等,上述数据还可以由商户终端发送。
步骤S201、通过至少一个处理器解析所述数据,获取任一区域内的目标任务数据以及候选配送资源数据,所述候选配送资源数据用于表征所述候选配送资源的属性和状态。
具体的,所述目标任务数据包括目标任务的数量、目标任务的下单时间、以及目标任务的起送位置,所述候选配送资源数据包括候选配送资源的数量、以及候选配送资源的位置。
本发明实施例中,上述任一区域为范围较大的配送区域,包括数量较多的目标任务以及数量较多的配送资源,假设目标任务的数量为m,配送资源的数量为n。
步骤S202、通过所述至少一个处理器将所述候选配送资源分为至少两个配送资源组。
具体的,所述至少一个处理器根据所述候选配送资源的位置,将所述候选配送资源分为至少两个配送资源组。
举例说明,假设任一区域为区域A,区域A中包括20个候选配送资源,将所述20个候选配送资源分为两个分组,分别为a组和b组,20个候选配送资源分别为候选配送资源1、候选配送资源2、候选配送资源3、候选配送资源4、候选配送资源5、候选配送资源6、候选配送资源7、候选配送资源8、候选配送资源9、候选配送资源10、候选配送资源11、候选配送资源12、候选配送资源13、候选配送资源14、候选配送资源15、候选配送资源16、候选配送资源17、候选配送资源18、候选配送资源19、候选配送资源20,根据候选配送资源的位置,将所述20个候选配送资源分为上述a组和b组,将位置相近的候选配送资源分为1组,假设候选配送资源1、候选配送资源2、候选配送资源3、候选配送资源4、候选配送资源5、候选配送资源6、候选配送资源7、候选配送资源8、候选配送资源9、候选配送资源10、候选配送资源11、和候选配送资源12的位置相近,将上述12个候选配送资源分为a组,候选配送资源13、候选配送资源14、候选配送资源15、候选配送资源16、候选配送资源17、候选配送资源18、候选配送资源19、和候选配送资源20的位置相近,将上述8个候选配送资源分为b组。
可选的,还可以将上述候选配送资源分为3组、4组,本发明实施例对其不做限定,每个候选配送资源只属于1组候选配送资源。
步骤S203、通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资源组。
具体的,所述至少一个处理器根据所述目标任务的起送位置,将所述目标任务分配给至少一个候选配送资源组。
本发明实施例中,假设在设定时间段内区域A接收到的目标任务的数量为10,分别为目标任务1、目标任务2、目标任务3、目标任务4、目标任务5、目标任务6、目标任务7、目标任务8、目标任务9、和目标任务10,本发明实施例仅仅为示例性说明,实际情况中目标任务数量可能是成千上万,本发明对其不做赘述。根据目标任务的起送位置将目标任务分配候选配送资源组,具体的,候选配送资源组中的候选配送资源的位置距离所述目标任务的起送位置在设定距离内,例如300米之内,则将所述目标任务分配给该候选配送资源组,但是由于目标任务的起送位置可能距离多个候选配送资源组中的候选配送资源的位置距离都小于设定距离,可以将所述目标任务分配给多个候选配送资源组。
举例说明,假设目标任务1、目标任务2和目标任务3的起送位置距离候选配送资源组a组和b组中的候选配送资源的位置的距离都小于300米,因此,将目标任务1、目标任务2和目标任务3同时分配给候选配送资源组a组和b组,其他目标任务分别分配给不同的候选配送资源组,本发明对其不做赘述。
步骤S204、通过所述至少一个处理器确定每个候选配送资源组对应的候选分配方案,所述候选分配方案用于表征分配给目标任务的候选配送资源组中的配送资源。
具体的,所述至少一个处理器将所述每个候选配送资源组内分配的每个目标任务,分别与所述每个候选配送资源组内全部候选配送资源分别进行匹配,确定出至少一个初步匹配结果;将所述至少一个初步匹配结果进行评分;确定出具有最高的所述评分的初步匹配结果作为所述各目标任务的候选分配方案。上述方案也可以称为目标任务分配的求解过程。
举例说明,以上述目标任务1、目标任务2和目标任务3为例,候选配送资源组a组中包括12个候选配送资源,候选配送资源组b组中包括8个候选配送资源,将目标任务1、目标任务2和目标任务3分别与配送资源组a组中的12个候选配送资源,以及候选配送资源组b组中的8个候选配送资源进行评分,具体的,根据候选配送资源分配到目标任务后,候选配送资源的跑动距离,配送时长,超时风险等因素作为评分依据,其中,跑动距离越短,配送时间越少,超时风险越低的候选配送资源的评分越高。
假设,目标任务1分配给候选配送资源1的评分数值为8分,为a组中12个候选配送资源中的最高分,目标任务2分配给候选配送资源3的评分数值为7分,为a组中12个候选配送资源中的最高分,目标任务3分配给候选配送资源7的评分数值为7.5分,为a组中12个候选配送资源中的最高分;目标任务1分配给候选配送资源13的评分数值为8.2分,为b组中12个候选配送资源中的最高分,目标任务2分配给候选配送资源15的评分数值为6.9分,为b组中12个候选配送资源中的最高分,目标任务3分配给候选配送资源17的评分数值为8分,为b组中12个候选配送资源中的最高分。
步骤S205、所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案。
本发明实施例中,根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案时,包括以下两种情况:
情况一、响应于至少两个所述候选分配方案中任一目标任务对应一个候选分配方案,所述至少一个处理器根据将所述任一目标任务对应一个候选分配方案确定为所述任一目标任务的任务分配方案。
假设,目标任务4仅分配给候选配送资源组a组,分配给候选配送资源组a组中的候选配送资源10时评分最高,因此目标任务4分配给候选配送资源10为目标任务4的任务分配方案。
情况二、响应于至少两个所述候选分配方案中任一目标任务对应至少两个候选分配方案,所述至少一个处理器根据所述至少两个候选分配方案的所述评分确定所述任一目标任务的任务分配方案。
举例说明,目标任务1包括分配给候选配送资源1和配给候选配送资源13两种候选任务分配方案,由于分配给候选配送资源1时的评分数值为8分,分配给候选配送资源13时的评分数值为8.2分,8.2分大于8分,因此将目标任务1分配给候选配送资源13为目标任务1的任务分配方案;目标任务2包括分配给候选配送资源3和配给候选配送资源15两种候选任务分配方案,由于分配给候选配送资源3时的评分数值为7分,分配给候选配送资源13时的评分数值为6.9分,7分大于6.9分,因此将目标任务2分配给候选配送资源3为目标任务2的任务分配方案;目标任务3包括分配给候选配送资源7和配给候选配送资源17两种候选任务分配方案,由于分配给候选配送资源7时的评分数值为7.5分,分配给候选配送资源17时的评分数值为8分,7.5分小于8分,因此将目标任务3分配给候选配送资源17为目标任务3的任务分配方案。
图3是本发明第一实施例的另一种任务分配的方法流程图。在步骤S205之后,还包括如下步骤:
步骤S206、响应于所述任务分配方案符合设定条件,输出所述任务分配方案。
具体的,所述设定条件可以包括当前配送压力、目标任务的生成时间以及下一时间段内找到更优的配送资源的可能性,若当前配送压力较低、目标任务的生成时间较早以及下一时间段内找到更优的配送资源的可能性较低,步骤S205确定的任务分配方案确定为最终的任务分配方案输出。
图4是本发明第二实施例的应用场景图,包括至少一个服务器、至少一个用户终端、至少一个配送资源终端以及至少一个商户终端,服务器接收上述各终端发送的数据,本发明实施例通过接收至少一个终端发送的数据;通过至少一个处理器解析所述数据,获取任一区域内的目标任务数据以及候选配送资源数据,所述候选配送资源数据用于表征所述候选配送资源的属性和状态;通过所述至少一个处理器将所述候选配送资源分为至少两个配送资源组;通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资源组;通过所述至少一个处理器确定每个候选配送资源组对应的候选分配方案,所述候选分配方案用于表征分配给目标任务的候选配送资源组中的配送资源;所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案。通过上述方法,将候选配送资源进行分组后与目标任务进行匹配,可以提高任务分配的速度,并且目标任务可以同时分配给不同的配送资源分组,选择较佳的候选分配方案作为最终的任务分配方案,即选择了较佳的配送资源配送目标任务,提高了配送资源的利用率。
假设存在n个候选配送资源和m个目标任务,若不按照本发明实施例的方法进行分组,将上述候选配送资源和目标任务分配在同一个分组中进行求解,求解的复杂度最小为n*m,将目标候选配送资源分为K个组,若按照分组进行串行技术,计算速度提升K倍,若多个分组并行计算,每个分组内的计算复杂度是n*m/(K*K)计算速度提升K*K倍。提高了任务分配的速度。
图5是本发明第三实施例的任务分配的装置示意图。如图5所示,本实施例的装置包括接收单元51、获取单元52、处理单元53和确定单元54。
其中,接收单元51,用于接收至少一个终端发送的数据;获取单元52,用于通过至少一个处理器解析所述数据,获取任一区域内的目标任务数据以及候选配送资源数据,所述候选配送资源数据用于表征所述候选配送资源的属性和状态;处理单元53,用于通过所述至少一个处理器将所述候选配送资源分为至少两个配送资源组;所述处理单元53还用于,通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资源组;所述处理单元53还用于,通过所述至少一个处理器确定每个候选配送资源组对应的候选分配方案,所述候选分配方案用于表征分配给目标任务的候选配送资源组中的配送资源;确定单元54,用于所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案。
进一步地,该装置还包括,输出单元55,响应于所述任务分配方案符合设定条件,输出所述任务分配方案。
进一步地,所述处理单元具体用于:所述至少一个处理器根据所述候选配送资源的位置,将所述候选配送资源分为至少两个配送资源组。
进一步地,所述处理单元具体还用于:所述至少一个处理器根据所述目标任务的起送位置,将所述目标任务分配给至少一个候选配送资源组。
进一步地,所述处理单元具体还用于:所述至少一个处理器将所述每个候选配送资源组内分配的每个目标任务,分别与所述每个候选配送资源组内全部候选配送资源分别进行匹配,确定出至少一个初步匹配结果;将所述至少一个初步匹配结果进行评分;确定出具有最高的所述评分的初步匹配结果作为所述各目标任务的候选分配方案。
所述确定单元具体用于:响应于至少两个所述候选分配方案中任一目标任务对应一个候选分配方案,所述至少一个处理器根据将所述任一目标任务对应一个候选分配方案确定为所述任一目标任务的任务分配方案。
所述确定单元具体还用于:响应于至少两个所述候选分配方案中任一目标任务对应至少两个候选分配方案,所述至少一个处理器根据所述至少两个候选分配方案的所述评分确定所述任一目标任务的任务分配方案。
图6是本发明第四实施例的电子设备的示意图。在本实施例中,电子设备为服务器。应理解,还可以为其他电子设备,如树莓派。如图6所示,该电子设备:至少包括一个处理器601;以及,与至少一个处理器601通信连接的存储器602;以及,与扫描装置通信连接的通信组件603,通信组件603在处理器601的控制下接收和发送数据;其中,存储器602存储有可被至少一个处理器601执行的指令,指令被至少一个处理器601执行以实现:接收至少一个终端发送的数据;通过至少一个处理器解析所述数据,获取任一区域内的目标任务数据以及候选配送资源数据,所述候选配送资源数据用于表征所述候选配送资源的属性和状态;通过所述至少一个处理器将所述候选配送资源分为至少两个配送资源组;通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资源组;通过所述至少一个处理器确定每个候选配送资源组对应的候选分配方案,所述候选分配方案用于表征分配给目标任务的候选配送资源组中的配送资源;所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案。
进一步地,所述处理器还执行如下步骤:响应于所述任务分配方案符合设定条件,输出所述任务分配方案。
进一步地,所述处理器具体执行如下步骤:所述至少一个处理器根据所述候选配送资源的位置,将所述候选配送资源分为至少两个配送资源组。
进一步地,所述处理器具体执行如下步骤:所述至少一个处理器根据所述目标任务的起送位置,将所述目标任务分配给至少一个候选配送资源组。
进一步地,所述处理器具体执行如下步骤:所述至少一个处理器将所述每个候选配送资源组内分配的每个目标任务,分别与所述每个候选配送资源组内全部候选配送资源分别进行匹配,确定出至少一个初步匹配结果;将所述至少一个初步匹配结果进行评分;确定出具有最高的所述评分的初步匹配结果作为所述各目标任务的候选分配方案。
进一步地,所述处理器具体执行如下步骤:响应于至少两个所述候选分配方案中任一目标任务对应一个候选分配方案,所述至少一个处理器根据将所述任一目标任务对应一个候选分配方案确定为所述任一目标任务的任务分配方案。
进一步地,所述处理器具体执行如下步骤:响应于至少两个所述候选分配方案中任一目标任务对应至少两个候选分配方案,所述至少一个处理器根据所述至少两个候选分配方案的所述评分确定所述任一目标任务的任务分配方案。
具体地,该电子设备包括:一个或多个处理器601以及存储器602,图6中以一个处理器601为例。处理器601、存储器602可以通过总线或者其他方式连接,图6中以通过总线连接为例。存储器602作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器601通过运行存储在存储器602中的非易失性软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述任务分配的方法。
存储器602可以包括存储程序区和存储数据区,其中,存储程序区可存储操作***、至少一个功能所需要的应用程序;存储数据区可存储选项列表等。此外,存储器602可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中,存储器602可选包括相对于处理器601远程设置的存储器,这些远程存储器可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
一个或者多个模块存储在存储器602中,当被一个或者多个处理器601执行时,执行上述任意方法实施例中任务分配的方法。
上述产品可执行本申请实施例所提供的方法,具备执行方法相应的功能模块和有益效果,未在本实施例中详尽描述的技术细节,可参见本申请实施例所提供的方法。
本发明的第五实施例涉及一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行上述部分或全部的方法实施例。
即,本领域技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的优选实施例,并不用于限制本发明,对于本领域技术人员而言,本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (12)
1.一种任务分配的方法,其特征在于,该方法包括:
接收至少一个终端发送的数据;
通过至少一个处理器解析所述数据,获取任一区域内的目标任务数据以及候选配送资源数据,所述目标任务数据至少包括目标任务的起送位置,所述候选配送资源数据至少包括候选配送资源的数量和候选配送资源的位置;
通过所述至少一个处理器将所述候选配送资源分为至少两个候选配送资源组;
通过所述至少一个处理器根据所述目标任务的起送位置将所述目标任务分配给至少一个候选配送资源组;
通过所述至少一个处理器根据所述候选配送资源组内的各个候选配送资源与所述目标任务的初步匹配结果确定每个候选配送资源组对应的候选分配方案,所述候选分配方案用于表征分配给目标任务的候选配送资源组中的配送资源;
所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案;
其中,所述通过所述至少一个处理器将所述候选配送资源分为至少两个候选配送资源组,具体包括:
所述至少一个处理器根据所述候选配送资源的位置,将所述候选配送资源分为至少两个候选配送资源组。
2.如权利要求1所述的方法,其特征在于,该方法还包括:
响应于所述任务分配方案符合设定条件,输出所述任务分配方案。
3.如权利要求1所述的方法,其特征在于,所述通过所述至少一个处理器根据所述候选配送资源组内的各个候选配送资源与所述目标任务的初步匹配结果确定每个候选配送资源组对应的候选分配方案,具体包括:
所述至少一个处理器对在所述候选配送资源组内分配的每个目标任务,与该候选配送资源组内的全部候选配送资源分别进行匹配,确定出至少一个初步匹配结果;
对 所述至少一个初步匹配结果进行评分;
对每个所述目标任务,确定出该目标任务对应的、且所述评分最高的所述初步匹配结果作为候选分配方案;
其中,所述将所述至少一个初步匹配结果进行评分,具体为:
根据跑动距离、配送时长和超时风险中的至少一种确定所述初步匹配结果的评分。
4.如权利要求1所述的方法,其特征在于,所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案,具体包括:
响应于所述至少两个候选配送资源组的所述候选分配方案中,任一目标任务对应的候选分配方案数量为一个,所述至少一个处理器将所述任一目标任务对应的一个候选分配方案确定为所述任一目标任务的任务分配方案。
5.如权利要求3所述的方法,其特征在于,所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案,具体包括:
响应于所述至少两个候选配送资源组的所述候选分配方案中,任一目标任务对应的候选分配方案数量大于一个,所述至少一个处理器根据所述至少两个候选分配方案的所述评分确定所述任一目标任务的任务分配方案。
6.一种任务分配的装置,其特征在于,该装置包括:
接收单元,用于接收至少一个终端发送的数据;
获取单元,用于通过至少一个处理器解析所述数据,获取任一区域内的目标任务数据以及候选配送资源数据,所述目标任务数据至少包括目标任务的起送位置,所述候选配送资源数据至少包括候选配送资源的数量和候选配送资源的位置;
处理单元,用于通过所述至少一个处理器根据所述候选配送资源的位置将所述候选配送资源分为至少两个候选配送资源组;
所述处理单元还用于,通过所述至少一个处理器将所述目标任务分配给至少一个候选配送资源组;
所述处理单元还用于,通过所述至少一个处理器根据所述候选配送资源组内的各个候选配送资源与所述目标任务的初步匹配结果确定每个候选配送资源组对应的候选分配方案,所述候选分配方案用于表征分配给目标任务的候选配送资源组中的配送资源;
确定单元,用于所述至少一个处理器根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案;
其中,所述处理单元用于通过所述至少一个处理器根据所述候选配送资源的位置,将所述候选配送资源分为至少两个候选配送资源组。
7.一种计算机可读存储介质,其上存储计算机程序指令,其特征在于,所述计算机程序指令在被处理器执行时实现如权利要求1-5中任一项所述的任务分配的方法。
8.一种电子设备,包括存储器和至少一个处理器,其特征在于,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述至少一个处理器执行以实现如下步骤:
接收至少一个终端发送的数据;
解析所述数据,获取任一区域内的目标任务数据以及候选配送资源数据,所述目标任务数据至少包括目标任务的起送位置,所述候选配送资源数据至少包括候选配送资源的数量和候选配送资源的位置;
将所述候选配送资源分为至少两个候选配送资源组;
根据所述目标任务的起送位置将所述目标任务分配给至少一个候选配送资源组;
根据所述候选配送资源组内的各个候选配送资源与所述目标任务的初步匹配结果确定每个候选配送资源组对应的候选分配方案,所述候选分配方案用于表征分配给目标任务的候选配送资源组中的配送资源;
根据所述至少两个候选配送资源组的所述候选分配方案确定任务分配方案;
其中,所述将所述候选配送资源分为至少两个候选配送资源组,具体包括:
根据所述候选配送资源的位置,将所述候选配送资源分为至少两个候选配送资源组。
9.如权利要求8所述的电子设备,其特征在于,所述至少一个处理器还执行如下步骤:
响应于所述任务分配方案符合设定条件,输出所述任务分配方案。
10.如权利要求8所述的电子设备,其特征在于,所述至少一个处理器具体执行如下步骤:
对在所述候选配送资源组内分配的每个目标任务,与该候选配送资源组内的全部候选配送资源分别进行匹配,确定出至少一个初步匹配结果;
将所述至少一个初步匹配结果进行评分;
对每个所述目标任务,确定出该目标任务对应的、且所述评分最高的所述初步匹配结果作为候选分配方案;
其中,所述将所述至少一个初步匹配结果进行评分,具体为:
根据跑动距离、配送时长和超时风险中的至少一种确定所述初步匹配结果的评分。
11.如权利要求8所述的电子设备,其特征在于,所述至少一个处理器具体执行如下步骤:
响应于所述至少两个候选配送资源组的所述候选分配方案中,任一目标任务对应的候选分配方案数量为一个,将所述任一目标任务对应的一个候选分配方案确定为所述任一目标任务的任务分配方案。
12.如权利要求10所述的电子设备,其特征在于,所述至少一个处理器具体执行如下步骤:
响应于所述至少两个候选配送资源组的所述候选分配方案中,任一目标任务对应的候选分配方案数量大于一个,根据所述至少两个候选分配方案的所述评分确定所述任一目标任务的任务分配方案。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910897268.2A CN111539592B (zh) | 2019-09-23 | 2019-09-23 | 一种任务分配的方法、装置、可读存储介质和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910897268.2A CN111539592B (zh) | 2019-09-23 | 2019-09-23 | 一种任务分配的方法、装置、可读存储介质和电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111539592A CN111539592A (zh) | 2020-08-14 |
CN111539592B true CN111539592B (zh) | 2021-07-16 |
Family
ID=71978442
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910897268.2A Active CN111539592B (zh) | 2019-09-23 | 2019-09-23 | 一种任务分配的方法、装置、可读存储介质和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111539592B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6251663B2 (ja) * | 2014-11-05 | 2017-12-20 | 日本電信電話株式会社 | タスク割当て装置、タスク割当て方法、タスク割当てプログラム |
CN108154298A (zh) * | 2017-12-22 | 2018-06-12 | 北京小度信息科技有限公司 | 配送任务分配方法、装置、电子设备及计算机存储介质 |
CN109034575A (zh) * | 2018-07-13 | 2018-12-18 | 广州餐道信息科技有限公司 | 一种骑手智能调度方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160012391A1 (en) * | 2014-07-08 | 2016-01-14 | Rick Burnett | Shipper and Carrier Interaction Optimization Platform |
KR101980688B1 (ko) * | 2017-01-11 | 2019-05-22 | 주식회사 투엔 | 빅 데이터 분석을 통한 배송인 추천방법 |
CN112819403A (zh) * | 2017-07-04 | 2021-05-18 | 北京星选科技有限公司 | 订单处理方法及装置 |
CN111768042A (zh) * | 2017-07-28 | 2020-10-13 | 株式会社日立制作所 | 一种配送车辆的配送计划生成方法、装置及*** |
CN108647895A (zh) * | 2018-05-15 | 2018-10-12 | 北京顺丰同城科技有限公司 | 一种驻店物流调度的派单方法及装置 |
CN109002960A (zh) * | 2018-06-12 | 2018-12-14 | 广东工业大学 | 一种基于评分机制和路径规划的在线订单分发及配送方法 |
-
2019
- 2019-09-23 CN CN201910897268.2A patent/CN111539592B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6251663B2 (ja) * | 2014-11-05 | 2017-12-20 | 日本電信電話株式会社 | タスク割当て装置、タスク割当て方法、タスク割当てプログラム |
CN108154298A (zh) * | 2017-12-22 | 2018-06-12 | 北京小度信息科技有限公司 | 配送任务分配方法、装置、电子设备及计算机存储介质 |
CN109034575A (zh) * | 2018-07-13 | 2018-12-18 | 广州餐道信息科技有限公司 | 一种骑手智能调度方法 |
Non-Patent Citations (2)
Title |
---|
即时配送的订单分配策略:从建模和优化;井华;《美团技术团队》;20171011;第1-11页 * |
外卖***智能配送 美团外卖日均订单超400万;王秋颖;《域名城》;20160527;第1-3页 * |
Also Published As
Publication number | Publication date |
---|---|
CN111539592A (zh) | 2020-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110689254A (zh) | 数据处理方法、装置、电子设备和计算机可读存储介质 | |
CN110852882B (zh) | 用于区块链网络的分组共识方法、装置、设备和介质 | |
CN107861811B (zh) | 工作流***中的任务信息传输方法、装置和计算机设备 | |
CN106295927B (zh) | 给操作员分配任务的方法及装置 | |
CN110544159B (zh) | 一种地图信息处理方法、装置、可读存储介质和电子设备 | |
CN113032093B (zh) | 分布式计算方法、装置及平台 | |
CN112036697B (zh) | 一种任务分配的方法、装置、可读存储介质和电子设备 | |
CN110659272A (zh) | 数据清洗方法和*** | |
CN110020333A (zh) | 数据分析方法及装置、电子设备、存储介质 | |
CN112465371B (zh) | 一种资源数据分配方法、装置及设备 | |
CN111539592B (zh) | 一种任务分配的方法、装置、可读存储介质和电子设备 | |
CN111460237A (zh) | 一种数据查询的方法、装置、可读存储介质和电子设备 | |
CN107634978B (zh) | 一种资源调度方法及装置 | |
CN115599558B (zh) | 一种工业互联网平台的任务处理方法和*** | |
CN110502343B (zh) | 一种资源分配方法、***、装置及计算机可读存储介质 | |
CN110543994A (zh) | 信息处理方法、装置、可读存储介质和电子设备 | |
CN114710411B (zh) | 带宽分配方法、装置、网关及存储介质 | |
CN114490083A (zh) | Cpu资源的绑定方法、装置、存储介质及电子装置 | |
CN107145442B (zh) | 一种测试应用的方法及装置 | |
CN111311150B (zh) | 配送任务分组方法、平台、电子设备及存储介质 | |
CN113032092B (zh) | 分布式计算方法、装置及平台 | |
CN113268501A (zh) | 一种报告生成方法及装置 | |
CN111340413A (zh) | 配送任务的分配方法、装置、服务器和存储介质 | |
CN113495789A (zh) | 内存分配方法及装置 | |
CN110147278A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |