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

任务分配方法、系统、设备及存储介质与流程

2022-11-23 15:54:59 来源:中国专利 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.图1是本公开实施例提供的任务分配方法的流程图之一;
43.图2是本公开实施例提供的任务分配方法的流程图之二;
44.图3是本公开实施例提供的任务分配方法的流程图之三;
45.图4是本公开实施例提供的文本标注任务分配方法的流程图;
46.图5是本公开实施例提供的任务分配系统的模块结构示意图;
47.图6是本发明的电子设备运行的示意图;
48.图7示出了根据本公开实施方式的存储介质的示意图。
具体实施方式
49.现在将参考附图更全面地描述示例实施方式。然而,示例实施方式能够以多种形式实施,且不应被理解为限于在此阐述的实施方式。相反,提供这些实施方式使本发明全面和完整,并将示例实施方式的构思全面地传达给本领域的技术人员。
50.附图仅为本发明的示意性图解,并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分,因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体,不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体,或在一个或多个硬件转发模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
51.此外,附图中所示的流程仅是示例性说明,不是必须包括所有的步骤。例如,有的步骤可以分解,有的步骤可以合并或部分合并,且实际执行的顺序有可能根据实际情况改变。具体描述时使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性,而只是用来区分不同的组成部分。需要说明的是,在不冲突的情况下,本发明的实施例及不同实施例中的特征可以相互组合。
52.在相关技术中,存在采用计算机对任务进行随机分配的技术手段,但这就产生如下问题,一些用户分配到的工作量过重,而另一些用户分配到的工作量过轻。在这种情况下,就需要重新进行任务分配,重复运行任务分配系统,导致任务分配系统运行效率低。
53.本公开实施例提供一种基于贪心策略的任务分配方法,根据各用户当前已分配任务的工作量进行任务分配,已分配任务的工作量小的用户被分配到较多任务,使得每个用户在分配到任务之后,总工作量差别不大,或趋于一致,如此利用贪心算法的局部最优达到全局最优,每个用户的任务分配结果是合理的。这就避免了重复多次运行任务分配系统,提升系统运行效率,提升任务分配效率。
54.图1为本公开实施例提供的任务分配方法的流程图。如图1所示,任务分配方法包括如下步骤:
55.步骤110:确定用户的数量,获取每个用户的已分配任务及已分配任务的工作量,并对用户基于已分配任务的工作量大小进行第一顺序排序;
56.步骤120:根据用户的数量提取目标批待分配任务,并基于目标批待分配任务的工作量大小,按照第二顺序依次将目标批待分配任务分配给第一顺序中对应序位的用户;
57.步骤130:基于对用户的任务分配结果进行任务下发。
58.其中,第一顺序是从大到小的顺序且第二顺序是从小到大的顺序,或者第一顺序是从小到大的顺序且第二顺序是从大到小的顺序。
59.在这种情况下,根据各用户当前已分配任务的工作量进行任务分配,已分配任务的工作量小的用户被分配到较多任务,使得每个用户在分配到任务之后,总工作量差别不大,或趋于一致,如此利用贪心算法的局部最优达到全局最优,每个用户的任务分配结果是合理的。这就避免了重复多次运行任务分配系统,提升系统运行效率,提升任务分配效率。
60.图2为本公开另一实施例提供的任务分配方法的流程图,如图2所示,该任务分配方法包括如下步骤:
61.步骤210:接收任务分配指令;
62.步骤220:响应于任务分配指令,获得用户的数量,并按照用户的数量提取第一批待分配任务,将第一批待分配任务随机分配给用户;
63.步骤230:获取每个用户的已分配任务及已分配任务的工作量,并对用户基于已分配任务的工作量大小进行第一顺序排序;
64.步骤240:根据用户的数量提取目标批待分配任务,并基于目标批待分配任务的工作量大小,按照第二顺序依次将目标批待分配任务分配给第一顺序中对应序位的用户;
65.步骤250:基于对用户的任务分配结果进行任务下发。
66.在本实施例中,对任务进行分批分配,通过每次给已分配任务的工作量小的用户被分配到较多任务,来实现任务分配的全局最优,这体现了贪心策略的思想,从而使得每个用户在处理任务的工作量差别不大,或趋于一致,每个用户的任务分配结果是合理的。这进一步提升系统运行效率,提升任务分配效率。
67.图3为本公开又一实施例提供的任务分配方法的流程图,如图3所示,该任务分配方法包括如下步骤:
68.步骤310:接收任务分配指令;
69.步骤320:响应于任务分配指令,获得用户的数量,并按照用户的数量提取第一批待分配任务,将第一批待分配任务随机分配给用户;
70.步骤330:获取每个用户的已分配任务及已分配任务的工作量,并对用户基于已分配任务的工作量大小进行第一顺序排序;
71.步骤340:根据用户的数量提取目标批待分配任务,并基于目标批待分配任务的工作量大小,按照第二顺序依次将目标批待分配任务分配给第一顺序中对应序位的用户;
72.步骤350:在按照第二顺序依次将目标批待分配任务分配给第一顺序中对应序位的用户的情况下,在还剩余待分配任务的情况下,基于剩余待分配任务返回步骤330,获取每个用户的已分配任务及已分配任务的工作量,并对用户基于已分配任务的工作量大小进行第一顺序排序;
73.直到待分配任务为空,获得最终对用户的任务分配结果;
74.步骤360:基于对用户的任务分配结果进行任务下发。
75.在本实施例中,可以进行多次迭代,以获得最终的任务分配的全局最优,使得每个
用户在处理任务的工作量趋于一致,提升任务分配运行效率。
76.在本实施例中,迭代停止条件是待分配任务为空,换句话说,所有待分配任务分配完成。
77.在本公开实施例中,在获得用户的数量,并按照用户的数量提取第一批待分配任务之前,任务分配方法还包括:
78.从任务池中读取任务标识及其工作量,并利用任务标识及其工作量构建待分配任务列表;
79.对待分配任务列表按照工作量大小进行第二顺序的排序;
80.其中,第一批待分配任务及目标批待分配任务均是从待分配任务列表中提取的。
81.在这种情况下,通过事先构建待分配任务列表,并对待分配任务列表按照工作量大小进行排序,以用于后续第一批、目标批或其他批任务分配,提升任务分配可行性和可靠性。
82.在本公开可选实施例中,在获得用户的数量之前,任务分配方法还包括:
83.构建用户任务桶列表及任务桶对应的已分配工作量列表;
84.其中,用户的数量是根据用户任务桶列表得到的;
85.其中,在将第一批待分配任务随机分配给用户的情况下,利用第一批待分配任务的分配结果对各任务桶对应的已分配工作量列表进行初始化;
86.其中,在按照第二顺序依次将目标批待分配任务分配给第一顺序中对应序位的用户的情况下,利用目标批待分配任务的分配结果对各任务桶对应的已分配工作量列表进行更新。
87.在该实施例中,用户任务桶列表中,每个字段可使用用户标识表征,还可以包含各任务的任务标识。其中,已分配工作量列表与用户任务桶列表具有对应关系,相同位置对应同一个用户,已分配工作量是当前分配到的或在处理的工作量之和。
88.使用该实施例,通过事先构建用户任务桶列表及任务桶对应的已分配工作量列表,使得后面任务分配的可行性和效率更高。
89.本公开实施例所称任务可以是垂直领域的各类任务,例如可以是文本处理任务。具体地,从任务池中读取任务标识及其工作量,包括:
90.在任务是文档处理任务的情况下,从任务池中提取文档并根据文档名得到任务标识,并通过读取文档数据得到其工作量,并利用任务标识及其工作量构建待分配任务列表。从而,采用本实施例上述图1-3所示步骤进行任务分配。
91.下面,以文本标注任务的分配为例阐述本公开实施例的方案。
92.参考图4,对文本标注任务的分配方法包括如下步骤:
93.步骤1,构建任务与工作量关系表:
94.读取所有word、pdf格式的文档名,并构建文档列表,依次读取每个文档的页数,形成二维列表doctask[《docnamen,docpagesn》],其中docname为文档名,docpages为该文档的页面数,n为待标注文档个数。
[0095]
其中,文档名对应于上文的任务标识,每个文档的页面数对应于任务工作量。在这种情况下,例如,doctask[《doc1,17》,《doc2,11》,《doc3,13》,

《docn,9》]。
[0096]
步骤2,对任务与工作量进行逆向排序:
[0097]
按照页面数docpages从大到小排序,形成倒序的二维列表reversedoctask,其中从大到小顺序对应于上文第二顺序。
[0098]
例如,reversedoctask[《doc1,17》,《doc3,13》,《doc2,11》,

]。
[0099]
步骤3,建立标注者任务桶,其中,标注者对应于上文用户:
[0100]
对m个标注者建立任务桶列表[bucket1,bucket2,

,bucketm]以及每人已有任务数列表[task1,task2,

,taskm]每个bucket初始值为空集合,task初始值为0。
[0101]
步骤四,第一次分配任务:
[0102]
从倒序列表reversedoctask中取出前m个数据,随机分配到bucket列表中,并更新对应序位的task列表的值为对应数据的docpages值,代表该标注人目前已分配并需要完成的工作量。
[0103]
在进行第一次分配任务后,任务桶列表[bucket1,bucket2,

,bucketm]表征为[[doc3],[doc1],

[doc2]],对应的任务数列表[task1,task2,

,taskm]为[13,17,

,11]。
[0104]
步骤5,基于贪心策略将任务所需工作量与标注人形成局部最优匹配:
[0105]
按照task列表中的数据从小到大的顺序对bucket列表进行排序,依次取出reversedoctask剩余前m个数据,放入排序后的bucket列表中。
[0106]
在进行任务分配后,任务桶列表排序后更新为[bucketm,bucket1,

,bucket2],其具体数据更新为[[doc2,doc7],[doc3,doc31],

[doc1,doc8]]。对应地,任务数列表更新为[taskm,task1,

,task2],其具体数据更新为[11 9,13 8,

,17 4]。
[0107]
步骤6,重复第5步直至reversedoctask为空。
[0108]
步骤7,输出结果:
[0109]
输出每个bucket中的任务文档名,作为对应标注人的待标注任务结果。
[0110]
例如,任务桶列表[bucket1,bucket2,

,bucketm]的具体数据表现为:[[doc3,doc31,

],[doc1,doc8,

],

[doc2,doc7,

]]。
[0111]
如图4所示,将文本标注分配任务抽象为:
[0112]
对m个标注者分配n个标注任务,同时每个任务对应工作量为[task1,task2,

,taskm],在保证每个标注者分得任务数相同的前提下,每位标注者之间需要付出的总工作量方差最小。
[0113]
在相关技术中,在构建知识图谱的过程中,需要处理大量的文本类非结构化数据,而识别文本描述中的实体与关系并形成三元组是构建知识图谱的第一步。在某一垂直领域从0构建领域内知识图谱时,因语料不足、通用模型泛化能力不足很难实现自动识别其中的三元组。因此需要进行前期的数据标注来优化三元组抽取模型。
[0114]
针对word、pdf等文档类型的文本数据,因每篇文档篇幅不同,每篇文档的段落中包含的待标注三元组个数也不同,因此造成每篇文档的标注所用时间不同,也就是工作量不同。在多人协同标注时,为了体现公平原则,需要在任务分配阶段进行标注工作量的预估以及尽可能地平均其工作任务。
[0115]
本公开实施例上述基于贪心策略的文本标注任务分配方法,将每篇文档的页数作为工作量的衡量指标,通过每次给总工作量最少的人分配剩余任务中工作量最大的任务这一贪心策略,对文档标注任务进行分配,利用贪心算法的局部最优达到全局最优的理念,保
证了任务分配的公平性与科学性。该方法保证每人需要处理的任务数相同,且在每个任务所需工作量不相同的情况下保证每人的工作量总和基本一致。
[0116]
图5是本公开提供的任务分配系统的一种实施例的模块示意图,如图5所示,任务分配系统500包括但不限于如下模块:
[0117]
获取模块510,确定用户的数量,获取每个用户的已分配任务及已分配任务的工作量,并对用户基于已分配任务的工作量大小进行第一顺序排序;
[0118]
提取模块520,根据用户的数量提取目标批待分配任务,并基于目标批待分配任务的工作量大小,按照第二顺序依次将目标批待分配任务分配给第一顺序中对应序位的用户;
[0119]
任务下发模块530,基于对用户的任务分配结果进行任务下发;
[0120]
其中,第一顺序是从大到小的顺序且第二顺序是从小到大的顺序,或者第一顺序是从小到大的顺序且第二顺序是从大到小的顺序。
[0121]
上述模块的实现原理参见图1所示任务分配方法中的相关介绍,此处不再赘述。
[0122]
可选地,获取模块510具体还用于:
[0123]
在获取每个用户的已分配任务及已分配任务的工作量之前,接收任务分配指令;
[0124]
响应于任务分配指令,获得用户的数量,并按照用户的数量提取第一批待分配任务,将第一批待分配任务随机分配给用户。
[0125]
可选地,获取模块510具体还用于:
[0126]
在获得用户的数量,并按照用户的数量提取第一批待分配任务之前,从任务池中读取任务标识及其工作量,并利用任务标识及其工作量构建待分配任务列表;
[0127]
对待分配任务列表按照工作量大小进行第二顺序的排序;
[0128]
其中,第一批待分配任务及目标批待分配任务均是从待分配任务列表中提取的。
[0129]
可选地,获取模块510具体还用于:
[0130]
构建用户任务桶列表及任务桶对应的已分配工作量列表;
[0131]
其中,用户的数量是根据用户任务桶列表得到的;
[0132]
其中,在将第一批待分配任务随机分配给用户的情况下,利用第一批待分配任务的分配结果对各任务桶对应的已分配工作量列表进行初始化;
[0133]
其中,在按照第二顺序依次将目标批待分配任务分配给第一顺序中对应序位的用户的情况下,利用目标批待分配任务的分配结果对各任务桶对应的已分配工作量列表进行更新。
[0134]
可选地,获取模块510具体用于:
[0135]
在任务是文档处理任务的情况下,从任务池中提取文档并根据文档名得到任务标识,并通过读取文档数据得到其工作量。
[0136]
可选地,在按照第二顺序依次将目标批待分配任务分配给第一顺序中对应序位的用户的情况下,在还剩余待分配任务的情况下,基于剩余待分配任务返回获取每个用户的已分配任务及已分配任务的工作量;直到待分配任务为空,获得最终对用户的任务分配结果。
[0137]
使用本实施例的任务分配系统,已分配工作量小的用户被分配到较多任务,如此利用贪心算法的局部最优达到全局最优,使得每个用户在处理任务的工作量差别不大,或
趋于一致,每个用户的任务分配结果是合理的。这就避免了重复多次运行任务分配系统,提升系统运行效率,提升任务分配效率。
[0138]
本发明实施例还提供一种电子设备,包括处理器。存储器,其中存储有处理器的可执行指令。其中,处理器配置为经由执行可执行指令来执行的任务分配方法的步骤。
[0139]
如上所示,本公开实施例的电子设备能够根据各用户当前已分配任务的工作量进行任务分配,已分配任务的工作量小的用户被分配到较多任务,使得每个用户在分配到任务之后,总工作量差别不大,或趋于一致,如此利用贪心算法的局部最优达到全局最优,每个用户的任务分配结果是合理的。这就避免了重复多次运行任务分配系统,提升系统运行效率,提升任务分配效率。
[0140]
所属技术领域的技术人员能够理解,本发明的各个方面可以实现为系统、方法或程序产品。因此,本发明的各个方面可以具体实现为以下形式,即:完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等),或硬件和软件方面结合的实施方式,这里可以统称为“电路”、“模块”或“平台”。
[0141]
图6本发明的电子设备的结构示意图。下面参照图6来描述根据本发明的这种实施方式的电子设备600。图6显示的电子设备600仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
[0142]
如图6所示,电子设备600以通用计算设备的形式表现。电子设备600的组件可以包括但不限于:至少一个处理单元610、至少一个存储单元620、连接不同平台组件(包括存储单元620和处理单元610)的总线630、显示单元640等。
[0143]
其中,存储单元存储有程序代码,程序代码可以被处理单元610执行,使得处理单元610执行本说明书任务分配方法部分中描述的根据本发明各种示例性实施方式的步骤。例如,处理单元610可以执行图1-图3所示的步骤。
[0144]
存储单元620可以包括易失性存储单元形式的可读介质,例如随机存取存储单元(ram)621和/或高速缓存存储单元622,还可以进一步包括只读存储单元(rom)623。
[0145]
存储单元620还可以包括具有一组(至少一个)程序模块625的程序/实用工具624,这样的程序模块625包括但不限于:处理系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。
[0146]
总线630可以为表示几类总线结构中的一种或多种,包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
[0147]
电子设备600也可以与一个或多个外部设备60(例如键盘、指向设备、蓝牙设备等)通信,还可与一个或者多个使得用户能与该电子设备600交互的设备通信,和/或与使得该电子设备600能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(i/o)接口650进行。
[0148]
并且,电子设备600还可以通过网络适配器660与一个或者多个网络(例如局域网(lan),广域网(wan)和/或公共网络,例如因特网)通信。网络适配器660可以通过总线630与电子设备600的其它模块通信。应当明白,尽管图中未示出,可以结合电子设备600使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储平台等。
[0149]
本发明实施例还提供一种计算机可读存储介质,用于存储程序,程序被执行时实现的任务分配方法的步骤。在一些可能的实施方式中,本发明的各个方面还可以实现为一种程序产品的形式,其包括程序代码,当程序产品在终端设备上运行时,程序代码用于使终端设备执行本说明书上述任务分配方法部分中描述的根据本发明各种示例性实施方式的步骤。
[0150]
参考图7所示,描述了根据本公开实施方式的用于实现上述方法的程序产品700。根据本发明的实施方式的用于实现上述方法的程序产品,其可以采用便携式紧凑盘只读存储器(cd-rom)并包括程序代码,并可以在终端设备,例如个人电脑上运行。然而,本发明的程序产品不限于此,在本文件中,可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
[0151]
程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。
[0152]
计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、有线、光缆、rf等等,或者上述的任意合适的组合。
[0153]
可以以一种或多种程序设计语言的任意组合来编写用于执行本发明处理的程序代码,程序设计语言包括面向对象的程序设计语言—诸如java、c 等,还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络,包括局域网(lan)或广域网(wan),连接到用户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
[0154]
综上,本发明的目的在于提供任务分配方法、系统、设备及存储介质,通过根据各用户当前已分配任务的工作量进行任务分配,已分配任务的工作量小的用户被分配到较多任务,使得每个用户在分配到任务之后,总工作量差别不大,或趋于一致,如此利用贪心算法的局部最优达到全局最优,每个用户的任务分配结果是合理的。这就避免了重复多次运行任务分配系统,提升系统运行效率,提升任务分配效率。
[0155]
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。
再多了解一些

本文用于创业者技术爱好者查询,仅供学习研究,如用于商业用途,请联系技术所有人。

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

相关文献