一种用于群智感知分配系统的任务分配方法技术方案

本发明专利技术公开了一种用于群智感知分配系统的任务分配方法，包括数据消费者、平台和用户，其中在所述平台内分别设有任务发布模块、任务收集模块、任务分配模块、数据提交模块和支付模块，所述任务发布模块与所述数据消费者连接，所述任务收集模块与用户连接，所述任务发布模块与任务收集模块均与分配模块连接，所述任务发布模块通过数据提交模块和支付模块与任务收集模块连接，本发明专利技术以满足最大最小公平性为分配原则，给出了一种近似最优的任务分配技术。与已有的群智感知任务分配相比，所设计的方法更符合实际群智感知系统的特点，可以有效提高群智感知分配机制的综合性能。

【技术实现步骤摘要】

本专利技术涉及一种群智感知系统，尤其是一种群智感知分配系统及其任务分配方法。
技术介绍
近年来，针对群智感知中的最优任务分配问题的相关研究已经取得了一定的进展，但仍存在诸多问题，例如，在实际的群智感知系统中不同任务可能对用户的要求不同，而每个用户完成任务的质量也是不同的，存在任务的异质性和用户的可靠性问题，同时，同一个用户完成不同类型任务的可靠性可能也是不同的，也就是说用户的可靠性实际上是一种分类可靠性，然而，现有研究并未充分考虑这些问题，设计出高效的群智感知任务分配系统。
技术实现思路
本专利技术的技术任务是针对以上现有技术的不足，而提供一种群智感知分配系统及其任务分配方法。本专利技术解决其技术问题所采用的技术方案是：一种群智感知分配系统，包括数据消费者、平台和用户，其中在所述平台内分别设有任务发布模块、任务收集模块、任务分配模块、数据提交模块和支付模块，所述任务发布模块与所述数据消费者连接，所述任务收集模块与用户连接，所述任务发布模块与任务收集模块均与分配模块连接，所述任务发布模块通过数据提交模块和支付模块与任务收集模块连接，数据消费者通过任务发布模块将任务发到平台上，用户通过任务收集模块自己选择任务，接着任务分配模块根据数据消费者发布的任务，以及用户选择的情况，对用户进行分配，用户在得到分配的任务后将任务完成，通过数据提交模块提交给数据消费者，最后数据消费者通过支付模块向用户支付费用。具体步骤如下：步骤一：每个i在每轮任务分配开始时，通过任务发布模块向平台内提交一个期望完成的Ti，以及一个与之相对应的Bi，其中i表示数据消费者，Ti表示任务集合，Bi表示任务预算；步骤二：平台在收到数据消费者提交的需求后，会将其发布给j，每个j将通过任务收集模块向平台提交自身感兴趣的Ti，j和与Ti，j相对应的若ti，k∈Ti，j则表示用户对ti，k感兴趣，其中j表示用户，Ti，j表示任务子集，表示报价，ti，k表示任务集合中的某一个任务；步骤三：首先Si表示分配集合，而分配集合指的是能够完成任务集合内任务的用户集合，接着可以用Vi(Si)来表示选择分配集合来完成任务集合给数据消费者所带来的收益，因此任务筛选模块就可以根据预算的限制，对完成任务的用户数量进行限定；因为在满足每个数据消费者预算限制的前提下，通过调研发现，在用户数量没有超过限定值时Vi(Si)首先随着Si中用户数量的增大而提高，但当Si的用户达到一定规模后，增加用户数量意味着更多的支付，因此Vi(Si)会随着Si中用户的继续增加而下降；步骤四：任务分配模块根据最大最小公平原则，完成用户和任务之间的最优匹配，在分配时，平台会遍历所有的用户和任务组合，选择一个任务分配给一个用户，使得前收益最低的数据消费者的收益提高，当最低收益的数据消费者已经无法继续提高收益时，说明此时该数据消费者的用户已到达上限，不能再增加用户数量，则继续判断是否可以使收益第二低的数据消费者的收益提高，直到所有数据消费者的收益都无法继续提高为止；步骤五：用户完成任务后，将采集到的数据提交给数据消费者，数据消费者在收到数据后，根据完成任务用户的报价支付该用户，至此，一个任务分配周期结束。其中步骤四包括以下分步骤：S21：初始化，平台在初始化阶段，将所有参与分配的用户加入到U，所有的数据消费者加入到B，并设置Vi(Si)＝0且Si＝φ，其中U表示用户集合，B数据消费者集合；S22：判断U或B是否为空，若U或B已经是空集，则跳转至S217，分配结束；S23：通过对比，找到数据消费者集合中收益最小的数据消费者，如果存在多个数据消费者的收益相同且最小，则从这些消费者中任选一个作为当前集合收益最小的数据消费者；例如，在初始状态下，所有消费者的收益均为0，此时只要随机选取一个消费者作为收益最小的数据消费者即可。S24：设置max_profit＝0；S25：设置j＝1；在我们的模型里面，我们假设在每轮分配中只会给每个用户分配一个任务，而平台在给数据消费者分配用户时，会选择一个能为数据消费者带来最大收益的用户进行任务分配。所以我们需要从j＝1遍历所有用户，分别求出每个用户所能带来的最大收益增量，依此来确定将数据消费者的任务分配给哪个用户。S26：选取一个任务，满足ti，k∈Ti，j；由于我们只会给每个用户分配不超过一个任务，因此在计算每个用户可能会给数据消费者i带来的最大收益时，需要遍历数据消费者i所发布的每个任务，其中ti，k∈Ti，j，将计算得到将该任务分配给用户j所能带来的收益。在本专利技术所设计的方法中，在每次遍历时会随机从Ti选取一个任务，直到所有任务被遍历完为止。S27：设置ΔVi(Si)为将任务分配给用户所能带来的收益增量。S28：判断ΔVi(Si)＞max_profit是否成立，若成立，则执行S29；否则。则跳转至S211；S29：设置max_orofit＝ΔVi(Si)；S210：设置max_user＝j，max_task＝ti，k；在这里，max_user用于记录下能带来最大收益增量的用户，而max_task则用来记录能带来最大收益增量的任务，这样，等遍历完成后，就可以据此来决定应该把哪个任务分配给哪个用户了。S211：判断是否还有任务未被遍历到，若否，则继续执行S212；否则，则跳转至S216，继续选取下一个任务，其中ti，k∈Ti；S212：判断是否还有用户未被遍历到，若否，则继续执行S213；否则，跳转至S217；S213：判断max_profit＞0是否成立？若成立，则跳转至S214；否则，跳转至S218；如果max_profit＞0成立，说明当前收益最小的数据消费者的收益还能继续提高，则将按照步骤S210所记录下来的能带来最大收益增量的用户和任务进行任务分配(步骤S214)；否则，说明数据消费者的收益已经无法继续提高，则将这个数据消费者从数据消费者从集合中删除(步骤S218)，继续判断新得到的集合中收益最低的数据消费者的收益是能够继续提高。S214：将max_task分配给max_user；S215：将用户max_user从集合中删除，并跳转至S22；将已经分配到任务的用户从用户集合中删除，以保证每个用户分配不超过一个任务；S216：继续选取下一个任务，其中ti，k∈Ti，并跳转至S27；S217：设置j＝j+1,并跳转至S26；S218：将数据消费者从B中删除，并跳转至S22；S219：分配结束。本专利技术的优点：本专利技术提出了一种实现最大最小公平的群智感知任务分配方法，所设计的方法在综合考虑群智感知任务的异质性以及用户完成任务的分类可靠性的基础上，以满足最大最小公平性为分配原则，给出了一种最优的任务分配技术，与已有的群智感知任务分配相比，所设计的方法更符合实际群智感知系统的特点，可以有效提高群智感知分配机制的综合性能。附图说明图1是本专利技术结构框架图。图2是本专利技术任务分配方法的流程图。具体实施方式下面结合说明书附图对本专利技术做以下详细说明。如图所示，S1:通过任务发布模块与任务收集模块分别对数据消费者和用户信息进行采集，在分配周期开始时，平台根据集数据消费者的任务需求，即每个数据消费者所期望完成的任务集合，其中Ti＝{ti，1，...，ti，n本文档来自技高网...

【技术保护点】
一种群智感知分配系统，包括数据消费者、平台和用户，其特征在于：在所述平台内分别设有任务发布模块、任务收集模块、任务分配模块、数据提交模块和支付模块，所述任务发布模块与所述数据消费者连接，所述任务收集模块与用户连接，所述任务发布模块与任务收集模块均与分配模块连接，所述任务发布模块通过数据提交模块和支付模块与任务收集模块连接。

【技术特征摘要】
1.一种群智感知分配系统，包括数据消费者、平台和用户，其特征在于：在所述平台内分别设有任务发布模块、任务收集模块、任务分配模块、数据提交模块和支付模块，所述任务发布模块与所述数据消费者连接，所述任务收集模块与用户连接，所述任务发布模块与任务收集模块均与分配模块连接，所述任务发布模块通过数据提交模块和支付模块与任务收集模块连接。2.一种群智感知分配系统的任务分配方法，其特征在于：包括，步骤一：每个i在每轮任务分配开始时，通过任务发布模块向平台内提交一个期望完成的Ti，以及一个与之相对应的Bi，其中i表示数据消费者，Ti表示任务集合，Bi表示任务预算；步骤二：平台在收到数据消费者提交的需求后，会将其发布给j，每个j将通过任务收集模块向平台提交自身感兴趣的Ti，j和与Ti，j相对应的若ti，k∈Ti，j则表示用户对ti，k感兴趣，其中j表示用户，Ti，j表示任务子集，表示报价，ti，k表示任务集合中的某一个任务；步骤三：首先Si表示分配集合，而分配集合指的是能够完成任务集合内任务的用户集合，接着可以用Vi(Si)来表示选择分配集合来完成任务集合给数据消费者所带来的收益，因此任务筛选模块就可以根据预算的限制，对完成任务的用户数量进行限定；步骤四：任务分配模块根据最大最小公平原则，完成用户和任务之间的最优匹配，在分配时，平台会遍历所有的用户和任务组合，选择一个任务分配给一个用户，当前收益最低的数据消费者的收益提高，当最低收益的数据消费者已经无法继续提高收益时，则继续判断是否可以使收益第二低的数据消费者的收益提高，直到所有数据消费者的收益都无法继续提高为止；步骤五：用户完成任务后，将采集到的数据提交给数据消费者，数据消费者在收到数据后，根据完成任务用户的报价支付该用户，至此，一个任务分配周期结束。3.根据权利要求2所...

【专利技术属性】
技术研发人员：卜霄菲，孟磊，张悦，陈枭，毕婧，李妙妍，杨雪华，
申请(专利权)人：沈阳师范大学，
类型：发明
国别省市：辽宁;21