[发明专利]一种用于群智感知分配系统的任务分配方法

摘要

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

主权项

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