基于个性化竞标任务分解的任务众包分配处理方法技术

本发明专利技术提供了一种基于个性化竞标任务分解的任务众包分配处理方法，其在基于用户设定的混合选择分配关系的任务竞标书来执行任务众包分配处理的机制下，针对于待处理任务对应的任务竞标书数量的情况不同，采用了不同分配机制，并且针对待处理任务对应有多个任务竞标书存在分配困难的情况，在任务分配处理时通过联合地考虑任务竞标书的混合选择分配关系中三种逻辑操作之间的关系，将其分解为了多个各自对应有不同虚拟用户、且互为子集选择分配关系的竞标选择单元，来执行任务分配，降低了任务分配计算的复杂度和运算量，使任务分配更加易于处理，从而实现了用户表达性、用户使用友好性、计算有效性三者之间的兼顾和折衷。

Task crowdsourcing processing method based on personalized bidding task decomposition

The invention provides a task crowdsourcing processing method based on personalized bidding task decomposition. Under the mechanism of performing task crowdsourcing processing based on user-defined mixed selection allocation relationship task bidding document, different allocation mechanisms are adopted according to the number of task bidding documents corresponding to the tasks to be processed, and corresponding to the tasks to be processed. When multi-task bidding documents are difficult to allocate, the relationship among three logical operations in the mixed selection allocation relationship of task bidding documents is considered jointly in the task allocation process, which is decomposed into several bidding selection units with different virtual users corresponding to each other and each of them is a subset of the selection allocation relationship to perform task allocation and reduce the task allocation calculation. Complexity and computational complexity make task assignment easier to handle, thus achieving a compromise between user expressiveness, user friendliness and computational efficiency.

【技术实现步骤摘要】
基于个性化竞标任务分解的任务众包分配处理方法
本专利技术涉及互联网络任务分配
，特别涉及一种基于个性化竞标任务分解的任务众包分配处理方法。
技术介绍
随着移动智能设备感知功能日益强大和普及、以及互联网络和无线通信技术的快速发展，使群智感知的众包模式应运而生，并受到越来越多的关注，也产生了大量的群智感知系统和众包服务平台。众包模式通过整合移动智能设备和互联网络的群智感知用户完成待处理的工作任务，目前已经广泛应用于信息检索、人工智能、知识挖掘、城市交通、人机交互学习等技术服务领域。而对于一些研究工作相关的任务，为了提高群智感知的众包分配处理效率，非常有必要设计激励机制来激励用户的参与。拍卖模型能够增加用户之间的竞争，因此，它被广泛用于当前群智感知众包模式的激励机制设计工作中。用户根据他们的偏好来对发布的任务进行投标，然后，基于各个用户的竞标，众包服务平台根据一定的任务分配规则确定将各个任务的分配并计算酬劳。在实际的群智感知的场景中，用户常常因具有不同的感知能力，兴趣爱好以及场景(如时间，空间以及当前事件等)，从而具有不同的竞标偏好。因此，他们期望能够根据他们自已的个人偏好来进行个性本文档来自技高网...

【技术保护点】
1.基于个性化竞标任务分解的任务众包分配处理方法，其特征在于，用以根据用户设定的混合选择分配关系的任务竞标书来执行任务众包分配处理，具体包括如下步骤：统计建立任务库中的待处理任务与用户设定的任务竞标书之间的竞标对应关系；针对建立有竞标对应关系的每个待处理任务，判断其对应的任务竞标书数量；若待处理任务只对应有一个任务竞标书，则将该任务竞标书作为中标竞标书，从任务库中提取相应的待处理任务，分配给所述中标竞标书所对应的用户；若待处理任务对应有多个任务竞标书，则分别分解每个任务竞标书中包含的竞标单元，并根据分解得到每个竞标单元的期望竞标任务和期望酬劳分别确定各个竞标单元的性价比，选择出性价比最佳的竞标...

【技术特征摘要】
1.基于个性化竞标任务分解的任务众包分配处理方法，其特征在于，用以根据用户设定的混合选择分配关系的任务竞标书来执行任务众包分配处理，具体包括如下步骤：统计建立任务库中的待处理任务与用户设定的任务竞标书之间的竞标对应关系；针对建立有竞标对应关系的每个待处理任务，判断其对应的任务竞标书数量；若待处理任务只对应有一个任务竞标书，则将该任务竞标书作为中标竞标书，从任务库中提取相应的待处理任务，分配给所述中标竞标书所对应的用户；若待处理任务对应有多个任务竞标书，则分别分解每个任务竞标书中包含的竞标单元，并根据分解得到每个竞标单元的期望竞标任务和期望酬劳分别确定各个竞标单元的性价比，选择出性价比最佳的竞标单元所在的任务竞标书作为中标竞标书，从任务库中提取相应的待处理任务，组建满足所述中标竞标书中的竞标分配关系要求、且与所述性价比最佳的竞标单元中的期望竞标任务相匹配的任务包，分配给所述中标竞标书所对应的用户。2.根据权利要求1所述基于个性化竞标任务分解的任务众包分配处理方法，其特征在于，对于任意的第i个用户ui设定的混合选择分配关系的任务竞标书表示为：其中，表示第i个用户ui所设定的混合选择分配关系的任务竞标书，右上角标XO表示竞标分配关系为混合选择分配关系；N为用户总数；为择一选择分配关系运算符，表示仅分配其连接对象之中的任意一个；∪为子集选择分配关系运算符，表示分配其连接对象之中的一个或互无交集的多个；表示混合选择分配关系的任务竞标书中所设定的第l个竞标任务组，且Li任务竞标书中包含的竞标任务组总数，表示任务竞标书中所设定的第l个竞标任务组中的第n个竞标单元，n∈{1,...,Ki,l}，且表示任务竞标书中的第k个竞标单元，为用户ui所设定的任务竞标书中包含的竞标单元个数。3.根据权利要求1所述基于个性化竞标任务分解的任务众包分配处理方法，其特征在于，对于任意的第i个用户ui设定的任务竞标书，其中包含的任意第k个竞标单元表示为：其中，N为用户总数，为任务竞标书中包含的竞标单元个数，Ti,k、Pi,k分别表示竞标单元中记录的期望竞标任务向量和期望酬劳总值，且有Ti,k＝{τi,k,h|h∈{1,...,Hi,k}}，τi,k,h、pi,k,h分别表示竞标单元中的第h个期望竞标任务和相应的期望酬劳，h∈{1,...,Hi,k}，Hi,k表示竞标单元中包含的期望竞标任务总个数，且期望竞标任务向量Ti,k是任务库T的子集，即有τi,k,h∈T。4.根据权利要求1所述基于个性化竞标任务分解的任务众包分配处理方法，其特征在于，确定竞标单元的性价比的具体方式为：对于任意的第i个用户ui设定的任务竞标书中包含的任意第k个竞标单元通过计算其支付效率确定相应竞标单元的性价比，支付效率εi,k的值越大则判定竞标单元的性价比越好；其中，Ti,k表示竞标单元中记录的期望竞标任务向量，Pi,k表示竞标单元中记录的期望酬劳总值，且有Ti,k＝{...

【专利技术属性】
技术研发人员：向朝参，陈超，刘凯，冯亮，
申请(专利权)人：重庆大学，
类型：发明
国别省市：重庆,50