一种残膜回收机防缠绕挑膜装置的制 一种秧草收获机用电力驱动行走机构

一种任务分配方法、装置、电子设备及存储介质与流程

2022-07-23 02:16:12 来源:中国专利 TAG:


1.本发明实施例涉及数据处理技术领域,尤其涉及一种任务分配方法、装置、电子设备及存储介质。


背景技术:

2.在家居服务领域中,家居服务任务一般包括送装一体、纯配送和纯安装这三种模式。目前主要是根据家居服务任务中家居的体积为各家居服务任务分配派送车辆和服务师傅,然后由服务师傅驱车带着家居提供上门服务。
3.在实现本发明的过程中,发明人发现现有技术中存在以下技术问题:无法保证服务师傅能够较好地完成家居服务任务。而且,上述技术问题不仅局限于家居服务任务,在其它类型的服务任务的分配过程中也是存在的。


技术实现要素:

4.本发明实施例提供了一种任务分配方法、装置、电子设备及存储介质,以保证执行对象能够较好地完成服务任务。
5.根据本发明的一方面,提供了一种任务分配方法,可以包括:
6.响应于任务分配指令,获取待分配的各个服务任务以及执行能力,其中,执行能力是可用于执行服务任务的执行对象的能力;
7.确定与执行能力匹配的执行参数,并根据执行参数确定针对各个服务任务的任务分堆数量,其中,执行参数包括执行对象可执行完成的目标服务工时和/或目标任务数量;
8.将各个服务任务划分到任务分堆数量的分堆中,以将被划分到同一分堆的服务任务分配给同一执行对象来执行。
9.可选的,根据执行参数确定针对各个服务任务的任务分堆数量,可以包括:
10.确定各个服务任务的总服务工时,并根据总服务工时和目标服务工时确定第一分堆数量;和/或,确定各个服务任务的总任务数量,并根据总任务数量和目标任务数量确定第二分堆数量;
11.根据第一分堆数量和/或第二分堆数量,确定针对于各个服务任务的任务分堆数量。
12.在此基础上,可选的,根据第一分堆数量和/或第二分堆数量,确定针对于各个服务任务的任务分堆数量,可以包括:
13.对第一分堆数量和第二分堆数量进行数量比较;
14.将第一分堆数量和第二分堆数量中的数量较大的较大分堆数量,作为针对于各个服务任务的任务分堆数量。
15.再可选的,每个服务任务均对应有各自的预先配置的标准服务工时,目标服务工时与标准服务工时关联;
16.确定各个服务任务的总服务工时,可以包括:
17.将各服务任务的标准服务工时之和,作为各个服务任务的总服务工时。
18.可选的,将各个服务任务划分到任务分堆数量的分堆中,可以包括:
19.分别确定每个服务任务的任务服务工时;
20.以任务服务工时为依据,对各个服务任务进行排序;
21.将排序后的各个服务任务依次划分到任务分堆数量的分堆中。
22.在此基础上,可选的,将排序后的各个服务任务依次划分到任务分堆数量的分堆中,可以包括:
23.针对于排序后的各个服务任务中当前待划分的当前任务,将当前任务划分到任务分堆数量的分堆中当前待被划入的当前分堆中;
24.针对于排序后的各个服务任务中未被划分的未划分任务,若各未划分任务中存在与当前任务的服务属性相似的属性任务,则将属性任务划分到当前分堆中,并根据划分结果更新未划分任务;
25.如果存在未划分任务,则将各未划分任务中在排序上与当前任务最相近的未划分任务更新为当前任务,并且将各分堆中当前分堆的下一分堆更新为当前分堆,重复执行将当前任务划分到任务分堆数量的分堆中当前待被划入的当前分堆中的步骤。
26.可选的,目标服务工时可包括最大服务工时,目标任务数量包括最大任务数量,在将各个服务任务划分到任务分堆数量的分堆中后,上述任务分配方法,还可以包括:
27.针对于每个分堆,如果被划分到分堆内的各服务任务的任务服务工时之和大于最大服务工时,和/或,服务任务数量大于最大任务数量,则生成并发出提示信息。
28.在此基础上,可选的,在生成并发出提示信息之后,上述任务分配方法,还可以包括:
29.响应于用户针对于提示信息输入的任务调整操作,确定各个服务任务中的待调整任务以及各分堆中与待调整任务对应的调整前分堆和调整后分堆,并将待调整任务从调整前分堆划分到调整后分堆中。
30.可选的,在将各个服务任务划分到任务分堆数量的分堆中之后,上述任务分配方法,还可以包括:
31.针对于每个分堆,将分堆内的服务任务作为分堆任务,确定各分堆任务的服务时间范围和服务地址,并根据服务时间范围和服务地址确定各分堆任务的服务顺序;
32.将服务顺序的倒序作为装车顺序,以根据装车顺序实现与各分堆任务分别对应的任务物品的依序装车。
33.根据本发明的另一方面,提供了一种任务分配装置,可以包括:
34.执行能力获取模块,用于响应于任务分配指令,获取待分配的各个服务任务以及执行能力,其中,执行能力是可用于执行服务任务的执行对象的能力;
35.任务分堆数量确定模块,用于确定与执行能力匹配的执行参数,根据执行参数确定针对于各个服务任务的任务分堆数量,其中,执行参数包括执行对象可执行完成的目标服务工时和/或目标任务数量;
36.服务任务分配模块,用于将各个服务任务划分到任务分堆数量的分堆中,以将划分到同一分堆的服务任务分配给同一执行对象来执行。
37.根据本发明的另一方面,提供了一种电子设备,可以包括:
38.至少一个处理器;以及
39.与至少一个处理器通信连接的存储器;其中,
40.存储器存储有可被至少一个处理器执行的计算机程序,计算机程序被至少一个处理器执行,以使至少一个处理器执行时实现本发明任意实施例所提供的任务分配方法。
41.根据本发明的另一方面,提供了一种计算机可读存储介质,其上存储有计算机指令,该计算机指令用于使处理器执行时实现本发明任意实施例所提供的任务分配方法。
42.本发明实施例的技术方案,通过响应于任务分配指令,获取待分配的各个服务任务以及能够执行服务任务的执行对象的执行能力;确定与执行能力匹配的执行参数,并根据执行参数确定针对各个服务任务的任务分堆数量,其中,执行参数包括执行对象可执行完成的目标服务工时和/或目标任务数量;将各个服务任务划分到任务分堆数量的分堆中,以将划分到同一分堆的服务任务分配给同一执行对象来执行。上述技术方案,由于执行对象是能够执行服务任务的对象,而且任务分堆数量是根据执行参数确定的,该执行参数可以表示出执行对象能够执行完成的工作量(其是通过目标服务工时和/或目标任务数量表示),因此在基于任务分堆数量对待分配的各个服务任务进行划分后,被划分到同一分堆内的服务任务是可以被该执行对象执行完成的任务,从而达到了保证执行对象能够较好地完成(即能够执行并且能够执行完成)服务任务的效果。
43.应当理解,本部分所描述的内容并非旨在标识本发明的实施例的关键或是重要特征,也不用于限制本发明的范围。本发明的其它特征将通过以下的说明书而变得容易理解。
附图说明
44.为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
45.图1是根据本发明实施例提供的一种任务分配方法的流程图;
46.图2是根据本发明实施例提供的另一种任务分配方法的流程图;
47.图3是根据本发明实施例提供的另一种任务分配方法中分堆结果的示意图;
48.图4是根据本发明实施例提供的另一种任务分配方法的流程图;
49.图5是根据本发明实施例提供的另一种任务分配方法的流程图;
50.图6是根据本发明实施例提供的另一种任务分配方法中可选示例的流程图;
51.图7是根据本发明实施例提供的一种任务分配装置的结构框图;
52.图8是实现本发明实施例的任务分配方法的电子设备的结构示意图。
具体实施方式
53.为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
54.需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。“目标”、“原始”等的情况类似,在此不再赘述。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
55.图1是本发明实施例中提供的一种任务分配方法的流程图。本实施例可适用于将服务任务分配给某执行对象的情况,尤其适用于将服务任务分配给能够较好地完成该服务任务的执行对象的情况。该方法可以由本发明实施例提供的任务分配装置来执行,该装置可以基于软件和/或硬件的方式实现,该装置可以集成在电子设备上,该电子设备可以是各种用户终端或服务器。
56.参见图1,本发明实施例的方法具体包括如下步骤:
57.s110、响应于任务分配指令,获取待分配的各个服务任务以及执行能力,其中,执行能力是可用于执行服务任务的执行对象的能力。
58.其中,任务分配指令可以是用于对待分配的服务任务进行分配的指令,该服务任务可以是家居服务任务,具体来说可以是家居配送任务、家居安装任务和家居修理任务等;可以是咨询服务任务,具体来说可以是提供法律咨询服务、知识产权咨询服务和人力咨询服务等的任务;也可以是保洁服务任务,即提供保洁服务的任务;等等,在此未做具体限定。
59.响应于任务分配指令,获取待分配的各个服务任务以及执行能力。其中,各个服务任务的任务类型可以相同或不同,例如,继续以家居服务任务为例,这些家居服务任务可以都是家居安装任务,也可以其中的一些是家居安装任务,一些是家居配送任务,并且另一些是家居送装任务。执行能力可以是能够执行这些服务任务的执行对象在执行这些服务任务时的能力,实际应用中,可选的,其可以通过多种方式进行表示,如级别和/或分数,例如,继续以家居服务任务为例,执行能力可通过熟练程度级别如高级别、中级别和低级别进行表示;再可选的,这些服务任务的任务类型存在差别时,有些任务类型下的服务任务的执行情况可能受到执行能力的影响,而有些任务类型下的服务任务的执行情况可能不会受到执行能力的影响,例如,还以家居服务任务为例,家居安装任务的执行速度会受到服务师傅的熟练程度级别的影响,然而家居配送任务的执行速度不会受到服务师傅的熟练程度级别的影响;再可选的,能够完成服务任务的执行对象的数量可能是至少两个,这些执行对象的执行能力可能存在差异,上述通过响应于服务分配任务而获取的执行能力可以是这些执行能力中的一个,即用户可以通过选择某种执行能力触发任务分配指令,从而任务分配装置通过响应于该任务分配指令来为具有该执行能力的执行对象分配服务任务。
60.s120、确定与执行能力匹配的执行参数,并根据执行参数确定针对于各个服务任务的任务分堆数量,其中,执行参数包括执行对象可执行完成的目标服务工时和/或目标任务数量。
61.其中,执行参数可以是与执行能力有关的参数,如执行对象能够执行完成(具体说可以是在预设时间范围内和/或预设空间范围内能够执行完成)的目标服务工时和/或目标任务数量,该目标服务工时可以理解为执行对象能够提供的最大服务工时、平均服务工时
或最小服务工时等,该目标任务数量可以理解为执行对象能够完成的最大任务数量、平均任务数量或最小任务数量等。
62.实际应用中,可选的,上述目标服务工时的单位可以是物理意义上的时间,如8个小时;也可以是自定义设置的时间,这主要用来衡量执行对象实际能够完成的工作量,例如,以上文中的高级别、中级别以及低级别为例,每个执行对象每天的实际工作时长都是8个小时,相对于中级别,高级别的执行对象在8个小时内能够完成中级别的执行对象10个小时才能完成的工作量,而低级别的执行对象在8个小时内只能完成中级别的执行对象在6个小时内就能完成的工作量,因此高级别对应的目标服务工时可以是10个小时,中级别对应的目标服务工时可以是8个小时,并且低级别对应的目标服务工时可以是6个小时;等等,在此未做具体限定。再可选的,目标服务工时和/或目标任务数量都可以是根据大数据的分析结果预先设置的数值。
63.为了保证这些服务任务都可以被较好地完成,即保证它们可以完成,尤其是可以按时完成,可以根据执行参数确定针对于这些服务任务的任务分堆数量,由此来确定这些服务任务需要多少执行对象共同完成。
64.s130、将各个服务任务划分到任务分堆数量的分堆中,以将被划分到同一分堆的服务任务分配给同一执行对象来执行。
65.其中,将待分配的这些服务任务划分到任务分堆数量的分堆中,由于任务分堆数量是根据执行参数确定的,而执行参数可以表示出执行对象可执行完成的工作量,该工作量可以通过目标服务工时和/或目标任务数量进行表示,因此被划分到同一分堆内的服务任务是可以被任一执行对象执行完成的,那么可以将被划分到同一分堆内的服务任务分配给同一执行对象来执行,从而保证了该执行对象可以较好地完成分配到自己身上的服务任务。在实际应用中,可选的,上述服务任务的分配过程可以通过多种方式实现,如将划分结果(即分堆结果)进行展示,以由用户确定每个分堆内的服务任务由哪个执行对象来执行,当然,该执行对象是具有上述执行能力的对象;也可以自动将任一分堆内的服务任务分配给当前能够提供服务的具有上述执行能力的执行对象;等等。
66.在实际应用中,有可能出现如下情况,假设任务分堆数量是n,具有上述执行能力的执行对象的数量是m,m和n均是正整数且n大于m,这意味着在任务分配结束后,存在已划分并且未分配的服务任务,此时可以生成并发出用于表示具有上述执行能力的执行对象的任务分配额度已满的提醒信息,以使用户通过选择其余的执行能力来再次触发任务分配指令,从而为这些未分配的服务任务分配具有该其余的执行能力的执行对象。例如,以上文中的高级别、中级别和低级别为例,用户在选择高级别后,任务分配装置将100个服务任务划分到10个分堆中,由于高级别的执行对象有5人,因此可以从这10个分堆中任选5个分堆分配给这5人。然后,用户选择中级别,任务分配装置将剩余的50个服务任务划分到6个分堆中,由于中级别的执行对象有4人,因此可以从这6个分堆中任选4个分堆分配给这4人。再然后,用户选择低级别,任务分配装置将剩余的20个服务任务划分到4个分堆中,从而可将这4个分堆分配给具有低级别的4个执行对象。
67.本发明实施例的技术方案,通过响应于任务分配指令,获取待分配的各个服务任务以及能够执行服务任务的执行对象的执行能力;确定与执行能力匹配的执行参数,并根据执行参数确定针对各个服务任务的任务分堆数量,其中,执行参数包括执行对象可执行
完成的目标服务工时和/或目标任务数量;将各个服务任务划分到任务分堆数量的分堆中,以将划分到同一分堆的服务任务分配给同一执行对象来执行。上述技术方案,由于执行对象是能够执行服务任务的对象,而且任务分堆数量是根据执行参数确定的,该执行参数可以表示出执行对象能够执行完成的工作量(其是通过目标服务工时和/或目标任务数量表示),因此在基于任务分堆数量对待分配的各个服务任务进行划分后,被划分到同一分堆内的服务任务是可以被该执行对象执行完成的任务,从而达到了保证执行对象能够较好地完成(即能够执行并且能够执行完成)服务任务的效果。
68.在此基础上,一种可选的技术方案,根据执行参数确定针对各个服务任务的任务分堆数量,包括:确定各个服务任务的总服务工时,并根据总服务工时和目标服务工时确定第一分堆数量;和/或,确定各个服务任务的总任务数量,并根据总任务数量和目标任务数量确定第二分堆数量;根据第一分堆数量和/或第二分堆数量,确定针对于各个服务任务的任务分堆数量。其中,总服务工时可以是为完成这些服务任务而需要花费的总工时,其的单位和目标服务工时的单位相同。根据总服务工时以及目标服务工时确定第一分堆数量,如根据二者的比值确定第一分堆数量,由此可以确定在以服务工时为基准时,为完成这些服务任务需要多少个执行对象。总任务数量可以表示出这些服务任务的总数量,根据总任务数量以及目标任务数量确定第二分堆数量,如根据二者的比值确定第二分堆数量,由此可以确定以任务数量为基准时,为完成这些服务任务需要多少个执行对象。进而,可以根据第一分堆数量和/或第二分堆数量,确定任务分堆数量,由此达到了任务分堆数量的准确确定的效果。在实际应用中,可选的,以第一分堆数量为例,如果是根据总服务工时和目标服务工时的比值确定第一分数量,由于第一分堆数量是整数,那么可以将二者的比值向上取整后的结果作为第一分堆数量,即让第一分堆数量尽可能的大,或者说让每个分堆内的服务任务的数量尽可能的少,从而进一步保证了被划分到同一分堆内的服务任务可以被执行对象执行完成。
69.在此基础上,可选的,根据第一分堆数量和/或第二分堆数量,确定针对于各个服务任务的任务分堆数量,可以包括:对第一分堆数量和第二分堆数量进行数量比较;将第一分堆数量和第二分堆数量中的数量较大的较大分堆数量,作为针对于各个服务任务的任务分堆数量。其中,为了在最大程度上保证执行对象能够较好地完成被分配到自身上的服务任务,可以将第一分堆数量和第二分堆数量中数量较大的较大分堆数量作为任务分堆数量。示例性的,任务分堆
70.再可选的,每个服务任务均对应有各自的预先配置的标准服务工时,目标服务工时与标准服务工时关联;确定各个服务任务的总服务工时,可以包括:将各服务任务的标准服务工时之和,作为各个服务任务的总服务工时。
71.其中,可以预先为各服务项配置标准服务工时,即为完成该服务项而标准花费的服务工时。该标准服务工时的单位可以是物理意义上的时间,也可以是自定义设置的时间,如在标准服务工时是为了给执行对象计算薪资而设置的时,其的单位就并非是物理意义上的时间。示例性的,以家居配送服务和家居安装服务为例,假设为完成这两项服务而实际花费的服务工时分别是1个小时和2个小时(这里的单位是物理意义上的时间),但是由于前者的技术含量较低并且后者的技术含量较高,因此为前者和后者配置的标准服务工时可以分别是0.5个小时和3个小时(这里的单位并非是物理意义上的时间)。需要强调的是,对于具
有不同的执行能力的执行对象来说,他们为完成某服务项而实际花费的服务工时(这里的单位是物理意义上的时间)可能存在差别,如相对于中级别,高级别的执行对象实际花费的服务工时更少,而低级别的执行对象实际花费的服务工时更多,但是他们由此得到的标准服务工时是相同的,由此在单位标准服务工时对应的薪资是固定的情况下,通过上述设定可以让他们在同样的工作时长内得到与自身的执行能力相匹配的薪资。
72.在此基础上,由于服务任务可以是由至少一个服务项组成,因此每个服务任务也对应有各自的标准服务工时,并且上文中提及的目标服务工时也可以是以标准服务工时为单位计算得到的,那么总服务工时可以是各服务任务的标准服务工时之和,这意味着与服务工时有关的数值均以标准服务工时为单位计算得到,从而保证了计算出的第一分堆数量的准确性。
73.图2是本发明实施例中提供的另一种任务分配方法的流程图。本实施例以上述各技术方案为基础进行优化。本实施例中,可选的,将各个服务任务划分到任务分堆数量的分堆中,包括:分别确定每个服务任务的任务服务工时;以任务服务工时为依据,对各个服务任务进行排序;将排序后的各个服务任务依次划分到任务分堆数量的分堆中。其中,与上述各实施例相同或相应的术语的解释在此不再赘述。
74.参见图2,本实施例的方法具体可以包括如下步骤:
75.s210、响应于任务分配指令,获取待分配的各个服务任务以及执行能力,其中,执行能力是可用于执行服务任务的执行对象的能力。
76.s220、确定与执行能力匹配的执行参数,并根据执行参数确定针对于各个服务任务的任务分堆数量,其中,执行参数包括执行对象可执行完成的目标服务工时和/或目标任务数量。
77.s230、分别确定每个服务任务的任务服务工时,并以任务服务工时为依据,对各个服务任务进行排序。
78.其中,针对于每个服务任务,任务服务工时可以是执行对象为完成该服务任务而花费的服务工时,具体来说可以是实际花费的服务工时,也可以是标准花费的服务工时,在此未做具体限定。以各个服务任务的任务服务工时为依据,对各个服务任务进行排序,具体的排序方式可以是正序排序或是倒序排序。
79.s240、将排序后的各个服务任务依次划分到任务分堆数量的分堆中,以将划分到同一分堆的服务任务分配给同一执行对象来执行。
80.其中,针对于与任务分堆数量对应的分堆,可以将排序后的各个服务任务依次划分到这些分堆中。示例性的,参见图3,这里以任务分堆数量是4为例,第一排的框内存储有排序后的各个服务任务,第二排的框表示一个一个的分堆。将各个服务任务中排在第1的服务任务001划分到第1个分堆内,排在第2的服务任务002划分到第2个分堆内
……
排在第4的服务任务004划分到第4个分堆内,排在第5的服务任务005划分到第1个分堆内
……
以此类推,由此在各个服务任务均划分完成后,可以让每个分堆对应的任务服务工时较为相近。
81.结合到本发明实施例可能涉及的应用场景,在家居服务领域中,上述技术方案可以让一个分堆内既有家居安装任务,又有家居配送任务,从而可以避免出现一辆车内多是家居配送任务而导致摆放不下如此多的家居或一辆车内多是家居安装任务而导致服务师傅安装不完的情况,从而实现了家居服务任务均匀分配。另外,当任务服务工时与薪资相关
联时,上述技术方案可以让具有相同的执行能力的执行对象的薪资是均衡的。
82.本发明实施例的技术方案,通过分别确定每个服务任务的任务服务工时,以任务服务工时为依据,对各个服务任务进行排序,然后将排序后的各个服务任务依次划分到任务分堆数量的分堆中,由此可以保证与每个分堆对应的任务服务工时是相近的,并且当任务服务工时与薪资相关联时,可以保证具有相同的执行能力的执行对象的薪资是均衡的。
83.在此基础上,一种可选的技术方案,将排序后的各个服务任务依次划分到任务分堆数量的分堆中,可以包括:针对于排序后的各个服务任务中当前待划分的当前任务,将当前任务划分到任务分堆数量的分堆中当前待被划入的当前分堆中;针对于排序后的各个服务任务中未被划分的未划分任务,如果各未划分任务中存在与当前任务的服务属性相似的属性任务,则将属性任务划分到当前分堆中,根据划分结果更新未划分任务;如果存在未划分任务,则将各未划分任务中在排序上与当前任务最相近的未划分任务更新为当前任务,并且将各分堆中当前分堆的下一分堆更新为当前分堆,重复执行将当前任务划分到任务分堆数量的分堆中当前待被划入的当前分堆中的步骤。
84.其中,由于排序后的各个服务任务是依次被划分到任务分堆数量的分堆中的,因此针对于这些服务任务中当前待划分的当前任务以及这些分堆中当前待被划入的当前分堆,将当前任务划分到当前分堆中,如图3示例中的服务任务002是当前任务时,第2个分堆是当前分堆,则将服务任务002划分到第2个分堆中。进一步,针对于这些服务任务中未被划分的未划分任务,可以确定在这些未划分任务中是否存在与当前任务的服务属性相似的属性任务,其中服务属性可以是服务地址、服务类型和服务时间范围等。由于具有相似的服务属性的服务任务是类似的,将它们交由同一执行对象来执行,这可以加快这些服务任务的执行速度,因此在存在属性任务的情况下,可以将其也划分到当前分堆中。重复上述过程,直至全部服务任务划分完毕。结合到本发明实施例可能到涉及的应用场景,示例性的,针对于排序后的各个家居安装任务以及各个家居配送任务,在将其中的当前任务划分到当前分堆之后,如果在那些未划分任务中存在与当前任务的服务地址相同的属性任务,则可以将该属性任务也划分到当前分堆中,以便由同一服务师傅上门提供安装/配送服务,由此通过节省路途时间来加快当前任务和属性任务的执行速度。
85.图4是本发明实施例中提供的另一种任务分配方法的流程图。本实施例以上述各技术方案为基础进行优化。在本实施例中,可选的,目标服务工时包括最大服务工时,目标任务数量包括最大任务数量,在将各个服务任务划分到任务分堆数量的分堆中之后,上述任务分配方法,还可以包括:针对于每个分堆,如果被划分到分堆内的各服务任务的任务服务工时之和大于最大服务工时,和/或,服务任务数量大于最大任务数量,则生成并发出提示信息。其中,与上述各实施例相同或相应的术语的解释在此不再赘述。
86.参见图4,本实施例的方法具体可以包括如下步骤:
87.s310、响应于任务分配指令,获取待分配的各个服务任务以及执行能力,其中,执行能力是可用于执行服务任务的执行对象的能力。
88.s320、确定与执行能力匹配的执行参数,并根据执行参数确定针对于各个服务任务的任务分堆数量,其中,执行参数包括执行对象可执行完成的最大服务工时和/或最大任务数量。
89.其中,最大服务工时可以表示执行对象在预设时间范围和/或预设空间范围内能
够提供的服务工时的最大值,当需提供服务工时超过最大服务工时时,很可能出现执行对象无法执行完成被分配的服务任务的情况。类似的,最大任务数量可以表示执行对象在预设时间范围和/或预设空间范围内能够执行完成的服务任务的最大数量,当需完成任务数量超过最大任务数量时,也很可能出现执行对象无法执行完成被分配的服务任务的情况。
90.s330、将各个服务任务划分到任务分堆数量的分堆中,以将被划分到同一分堆的服务任务分配给同一执行对象来执行。
91.s340、针对于每个分堆,如果被划分到该分堆内的各服务任务的任务服务工时之和大于最大服务工时,和/或,服务任务数量大于最大任务数量,则生成并发出提示信息。
92.其中,任务服务工时之和可以表示执行对象为完成该分堆内的服务任务而需提供的服务工时,服务任务数量可以表示该分堆内有多少个服务任务。为了进一步保证分配给某执行对象的服务任务是该执行对象可完成的服务,在任务服务工时之和大于最大服务工时,和/或,服务任务数量大于最大任务数量时,可以生成并发出提示信息,从而提示用户该分堆内的服务任务可能出现让执行对象无法执行完成的情况,以便用户根据实际情况进行相应调整。
93.本发明实施例的技术方案,如果划分到某分堆内的各服务任务的任务服务工时之和大于最大服务工时,和/或,服务任务数量大于最大任务数量,这说明该分堆内的服务任务可能出现让执行对象无法执行完成的情况,此时可以生成并发出提示信息,以使用户根据提示信息对分堆结果进行相应调整,从而最大程度上保证了执行对象能够较好地完成分配给自己的服务任务。
94.在此基础上,一种可选的技术方案,在生成并发出提示信息后,上述任务分配方法,还可包括:响应于用户针对于提示信息输入的任务调整操作,确定各个服务任务中的待调整任务以及各分堆中与待调整任务对应的调整前分堆和调整后分堆,并将待调整任务从调整前分堆划分到调整后分堆中。其中,用户在浏览到提示信息后,可以手动增加或删除某分堆内的某服务任务来避免任一分堆出现任务服务工时之和大于最大服务工时,和/或,服务任务数量大于最大任务数量的情况。例如,用户可以将出现上述情况的分堆(即调整前分堆)内的某服务任务(即待调整任务)从该调整前分堆内划分到另一分堆(即调整后分堆)内,此时任务分配装置可以接收到用户输入的任务调整操作,然后通过响应于该任务调整操作来调整分堆结果,从而进一步保证了执行对象能够较好地完成分配给自己的服务任务。
95.图5是本发明实施例中提供的另一种任务分配方法的流程图。本实施例以上述各技术方案为基础进行优化。在本实施例中,可选的,在将各个服务任务划分到任务分堆数量的分堆中之后,上述任务分配方法,还可以包括:针对于每个分堆,将该分堆内的服务任务作为分堆任务,确定各分堆任务的服务时间范围和服务地址,并根据服务时间范围和服务地址确定各分堆任务的服务顺序;将服务顺序的倒序作为装车顺序,以根据装车顺序实现与各分堆任务分别对应的任务物品的依序装车。其中,与上述各实施例相同或相应的术语的解释在此不再赘述。
96.参见图5,本实施例的方法具体可以包括如下步骤:
97.s410、响应于任务分配指令,获取待分配的各个服务任务以及执行能力,其中,执行能力是可用于执行服务任务的执行对象的能力。
98.s420、确定与执行能力匹配的执行参数,并根据执行参数确定针对于各个服务任务的任务分堆数量,其中,执行参数包括执行对象可执行完成的目标服务工时和/或目标任务数量。
99.s430、将各个服务任务划分到任务分堆数量的分堆中,以将被划分到同一分堆的服务任务分配给同一执行对象来执行。
100.s440、针对于每个分堆,将分堆内的服务任务作为分堆任务,确定各分堆任务的服务时间范围和服务地址,并根据服务时间范围和服务地址确定各分堆任务的服务顺序。
101.其中,针对于任一分堆,为了简化表述,将该分堆内的服务任务作为分堆任务,分别确定各分堆任务的服务时间范围和服务地址,以便根据这二者确定各分堆任务的服务顺序。示例性的,可以基于服务时间范围对各分堆任务进行圈定,假设服务时间范围是上午、下午或晚上,那么可以将在上午提供服务的分堆任务、在下午提供服务的分堆任务、以及在晚上提供服务的分堆任务分别进行圈定;进一步,针对于每个圈定圈内的分堆任务(即服务时间范围相同的分堆任务),可以根据它们的服务地址计算最优路径,然后根据这些服务地址在该最优路径上的先后顺序,得到它们的服务顺序。最后,再结合服务时间范围,可以得到每个分堆任务的服务顺序。
102.s450、将服务顺序的倒序作为装车顺序,以根据装车顺序实现各分堆任务分别对应的任务物品的依序装车。
103.其中,服务顺序可以表示出各分堆任务的先后执行顺序,为了便于相应的任务物品的卸车,可以将该服务顺序的倒序作为装车顺序,从而根据装车顺序实现与各分堆任务分别对应的任务物品的依序装车,即将与后执行的分堆任务对应的任务物品先装车,并且将与先执行的分堆任务对应的任务物品后装车,以便在依序执行到某分堆任务时,可以实现与其对应的任务物品的快速卸车。
104.本发明实施例的技术方案,针对任一分堆内的各分堆任务,通过分别确定它们的服务时间范围和服务地址,然后根据这二者确定它们的服务顺序,从而可以将服务顺序的倒序作为装车顺序,以根据装车顺序实现与它们分别对应的任务物品的依序装车,由此在依序执行到某分堆任务时,可以实现与其对应的任务物品的快速卸车的效果。
105.为了从整体上更好地理解上述各技术方案,结合本发明实施例可能涉及的应用场景,这里以背景技术中阐述的家居配送服务(其亦可称为家居服务订单)为例,对家居配送订单的派车过程进行示例性说明。示例性的,如图6所示,获取预先在地图上划定的不同网格,将任一网格圈定的区域作为路区。针对于任一预分拣站点,从待分配(即待派车)的各家居服务订单中筛选出服务地址位于该预分拣站点所在的路区内的家居服务订单,然后根据服务日期在筛选出的这些家居服务订单中再次进行筛选,得到当前需要派车的家居服务订单(在后文中简称为订单),如每天按照截单时间,对该路区内的第二天需要配送并且订单状态为待派车的订单进行汇总。获取预先配置出的基础数据,如标准服务工时、最大服务工时和最大任务数量,该最大服务工时和最大任务数量与熟练程度级别和该路区有关。用户选择某个熟练程度级别,由此触发任务分配指令,任务分配装置响应于该任务分配指令,基于相应的基础数据执行上述逻辑进行订单分堆。分别计算每个分堆内订单的任务服务工时之和、服务任务数量和总家居体积,如果某分堆内的订单满足下述任一条件,则生成并发出提示信息,以使用户手工调整订单:任务服务工时之和大于最大服务工时、服务任务数量大
于最大任务数量、以及总家居体积大于最大家居体积。针对于每个分堆内的订单,根据这些订单的服务时间范围和服务地址确定它们的服务顺序(即配送顺序),用户可以手工调整配送顺序。在实际应用中,可选的,当用户对某分堆内的订单进行手工调整后,可以重新计算该分堆内订单的任务服务工时之和、服务任务数量和总家居体积,并且重新确定配送顺序。针对于每个分堆,用户为该分堆内的订单选择派送车辆以及与选择的熟练程度级别对应的服务师傅,然后生成并打印派车单,并且在生成派车单的同时,按照配送顺序的倒序排列生成订单装车顺序,并将信息打印到派车单上。在派车单生成后,其内的订单的订单状态打标为已派车,已派车的订单不参与再次分堆的计算,由此得到的每个派送车辆上的订单是服务师傅在第二天可以全部完成的订单。
106.图7为本发明实施例所提供的任务分配装置的结构框图,该装置用于执行上述任意实施例所提供的任务分配方法。该装置与上述各实施例的任务分配方法属于同一个发明构思,在任务分配装置的实施例中未详尽描述的细节内容,可以参考上述任务分配方法的实施例。参见图7,该装置具体可以包括:执行能力获取模块510、任务分堆数量确定模块520和服务任务分配模块530。其中,
107.执行能力获取模块510,用于响应于任务分配指令,获取待分配的各个服务任务以及执行能力,其中执行能力是可用于执行服务任务的执行对象的能力;
108.任务分堆数量确定模块520,用于确定与执行能力匹配的执行参数,根据执行参数确定针对于各个服务任务的任务分堆数量,其中,执行参数包括执行对象可执行完成的目标服务工时和/或目标任务数量;
109.服务任务分配模块530,用于将各个服务任务划分到任务分堆数量的分堆中,以将划分到同一分堆的服务任务分配给同一执行对象来执行。
110.可选的,任务分堆数量确定模块520,可以包括:
111.第二分堆数量确定单元,用于确定各个服务任务的总服务工时,并根据总服务工时和目标服务工时确定第一分堆数量;和/或确定各个服务任务的总任务数量,并根据总任务数量和目标任务数量确定第二分堆数量;
112.任务分堆数量确定单元,用于根据第一分堆数量和/或第二分堆数量,确定针对于各个服务任务的任务分堆数量。
113.在此基础上,可选的,任务分堆数量确定单元,具体可以用于:
114.对第一分堆数量和第二分堆数量进行数量比较;
115.将第一分堆数量和第二分堆数量中的数量较大的较大分堆数量,作为针对于各个服务任务的任务分堆数量。
116.再可选的,每个服务任务均对应有各自的预先配置的标准服务工时,目标服务工时与标准服务工时关联,第二分堆数量确定单元,可以包括:
117.总服务工时确定子单元,用于将各服务任务的标准服务工时之和,作为各个服务任务的总服务工时。
118.可选的,服务任务分配模块530,可以包括:
119.任务服务工时确定单元,用于分别确定各服务任务的任务服务工时;服务任务排序单元,用于以任务服务工时为依据,对各个服务任务进行排序;服务任务划分单元,用于将排序后的各个服务任务依次划分到任务分堆数量的分堆。
120.在此基础上,可选的,服务任务划分单元,具体可以用于:
121.针对于排序后的各个服务任务中当前待划分的当前任务,将当前任务划分到任务分堆数量的分堆中当前待被划入的当前分堆中;
122.针对于排序后的各个服务任务中未被划分的未划分任务,若各未划分任务中存在与当前任务的服务属性相似的属性任务,则将属性任务划分到当前分堆中,并根据划分结果更新未划分任务;
123.如果存在未划分任务,则将各未划分任务中在排序上与当前任务最相近的未划分任务更新为当前任务,并且将各分堆中当前分堆的下一分堆更新为当前分堆,重复执行将当前任务划分到任务分堆数量的分堆中当前待被划入的当前分堆中的步骤。
124.可选的,目标服务工时包括最大服务工时,且目标任务数量包括最大任务数量,上述任务分配装置,还可以包括:
125.提示信息发出模块,用于在将各个服务任务划分到任务分堆数量的分堆中之后,针对于每个分堆,如果被划分到分堆内的各服务任务的任务服务工时之和大于最大服务工时,和/或,服务任务数量大于最大任务数量,则生成并发出提示信息。
126.在此基础上,可选的,上述任务分配装置,还可以包括:
127.服务任务调整模块,用于在生成并发出提示信息之后,响应于用户针对于提示信息输入的任务调整操作,确定各个服务任务中的待调整任务以及各分堆中与待调整任务对应的调整前分堆和调整后分堆,将待调整任务从调整前分堆划分到调整后分堆中。
128.可选的,上述任务分配装置,还可以包括:
129.服务顺序确定模块,用于在将各个服务任务划分到任务分堆数量的分堆中之后,针对于每个分堆,将分堆内的服务任务作为分堆任务,确定各分堆任务的服务时间范围和服务地址,并根据服务时间范围和服务地址确定各分堆任务的服务顺序;
130.任务物品装车模块,用于将服务顺序的倒序作为装车顺序,以根据装车顺序实现与各分堆任务分别对应的任务物品的依序装车。
131.本发明实施例所提供的任务分配装置,通过执行能力获取模块响应于任务分配指令,获取待分配的各个服务任务及能够执行服务任务的执行对象的执行能力;通过任务分堆数量确定模块确定与执行能力匹配的执行参数,根据执行参数确定针对于各个服务任务的任务分堆数量,其中,执行参数包括执行对象可执行完成的目标服务工时和/或目标任务数量;通过服务任务分配模块将各个服务任务划分到任务分堆数量的分堆中,以将划分到同一分堆的服务任务分配给同一执行对象来执行。上述装置,由于执行对象是能够执行服务任务的对象,而且任务分堆数量是根据执行参数确定的,该执行参数可以表示出执行对象能够执行完成的工作量(其是通过目标服务工时和/或目标任务数量表示),因此在基于任务分堆数量对待分配的各个服务任务进行划分后,被划分到同一分堆内的服务任务是可以被该执行对象执行完成的任务,从而达到了保证执行对象能够较好地完成(即能够执行并且能够执行完成)服务任务的效果。
132.本发明实施例所提供的任务分配装置可以执行本发明任意实施例所提供的任务分配方法,具备执行方法相应的功能模块和有益效果。
133.值得注意的是,上述任务分配装置的实施例中,所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,
各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明的保护范围。
134.图8示出了可以用来实施本发明的实施例的电子设备10的结构示意图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备(如头盔、眼镜、手表等)和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本发明的实现。
135.如图8所示,电子设备10包括至少一个处理器11,以及与至少一个处理器11通信连接的存储器,如只读存储器(rom)12、随机访问存储器(ram)13等,其中,存储器存储有可被至少一个处理器执行的计算机程序,处理器11可以根据存储在只读存储器(rom)12中的计算机程序或从存储单元18加载到随机访问存储器(ram)13中的计算机程序,来执行各种适当的动作和处理。在ram 13中,还可存储电子设备10操作所需的各种程序和数据。处理器11、rom 12以及ram 13通过总线14彼此相连。输入/输出(i/o)接口15也连接至总线14。
136.电子设备10中的多个部件连接至i/o接口15,包括:输入单元16,例如键盘、鼠标等;输出单元17,例如各种类型的显示器、扬声器等;存储单元18,如磁盘、光盘等;以及通信单元19,例如网卡、调制解调器、无线通信收发机等。通信单元19允许电子设备10通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
137.处理器11可以是各种具有处理和计算能力的通用和/或专用处理组件。处理器11的一些示例包括但不限于中央处理单元(cpu)、图形处理单元(gpu)、各种专用的人工智能(ai)计算芯片、各种运行机器学习模型算法的处理器、数字信号处理器(dsp)、以及任何适当的处理器、控制器、微控制器等。处理器11执行上文所描述的各个方法和处理,例如任务分配方法。
138.在一些实施例中,任务分配方法可被实现为计算机程序,其被有形地包含于计算机可读存储介质,例如存储单元18。在一些实施例中,计算机程序的部分或者全部可以经由rom 12和/或通信单元19而被载入和/或安装到电子设备10上。当计算机程序加载到ram 13并由处理器11执行时,可以执行上文描述的任务分配方法的一个或多个步骤。备选地,在其他实施例中,处理器11可通过其他任何适当的方式(例如,借助于固件)而被配置为执行任务分配方法。
139.本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(fpga)、专用集成电路(asic)、专用标准产品(assp)、芯片上系统的系统(soc)、负载可编程逻辑设备(cpld)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、以及至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、以及该至少一个输出装置。
140.用于实施本发明的方法的计算机程序可以采用一个或多个编程语言的任何组合来编写。这些计算机程序可以提供给通用计算机、专用计算机或是其他可编程数据处理装置的处理器,使得计算机程序当由处理器执行时使流程图和/或框图中所规定的功能/操作
被实施。计算机程序可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行并且部分地在远程机器上执行或完全在远程机器或服务器上执行。
141.在本发明的上下文中,计算机可读存储介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的计算机程序。计算机可读存储介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。备选地,计算机可读存储介质可以是机器可读信号介质。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或快闪存储器)、光纤、便捷式紧凑盘只读存储器(cd-rom)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
142.为了提供与用户的交互,可以在电子设备上实施此处描述的系统和技术,该电子设备具有:用于向用户显示信息的显示装置(例如,crt(阴极射线管)或者lcd(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给电子设备。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
143.可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(lan)、广域网(wan)、区块链网络和互联网。
144.计算系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与vps服务中,存在的管理难度大,业务扩展性弱的缺陷。
145.应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发明中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本发明的技术方案所期望的结果,本文在此不进行限制。
146.上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。
再多了解一些

本文用于企业家、创业者技术爱好者查询,结果仅供参考。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

相关文献