【技术实现步骤摘要】
一种基于个性化竞标分配关系的任务众包分配处理方法
本专利技术涉及互联网络任务分配
,特别涉及一种基于个性化竞标分配关系的任务众包分配处理方法。
技术介绍
随着移动智能设备感知功能日益强大和普及、以及互联网络和无线通信技术的快速发展,使群智感知的众包模式应运而生,并受到越来越多的关注,也产生了大量的群智感知系统和众包服务平台。众包模式通过整合移动智能设备和互联网络的群智感知用户完成待处理的工作任务,目前己经广泛应用于信息检索、人工智能、知识挖掘、城市交通、人机交互学习等技术服务领域。而对于一些研究工作相关的任务,为了提高群智感知的众包分配处理效率,非常有必要设计激励机制来激励用户的参与。拍卖模型能够增加用户之间的竞争,因此,它被广泛用于当前群智感知众包模式的激励机制设计工作中。用户根据他们的偏好来对发布的任务进行投标,然后,基于各个用户的竞标,众包服务平台根据一定的任务分配规则确定将各个任务的分配并计算酬劳。在实际的群智感知的场景中,用户常常因具有不同的感知能力,兴趣爱好以及场景(如时间,空间以及当前事件等),从而具有不同的竞标偏好。因此,他们期望能够根据他们自己的个人偏好来进行个性化的竞标(Personalizedbidding)。以图1所示的交通路径工作任务为例,众包服务平台发布5个不同位置的任务,用τj,j={1,…,5}。有4个用户想参与和完成这5个群智感知任务。但是,他们由于不同的兴趣和背景,具有不同的偏好。例如,如图1中的深灰色线条所示,Bob将要经过任务τ1和τ2所在的位置。因此,他想竞标完成任务τ1和τ2,分别以价格20元和30元。Bo ...
【技术保护点】
1.一种基于个性化竞标分配关系的任务众包分配处理方法,其特征在于,在针对发布的任务库中的待处理任务进行分配时,基于用户设定的任务竞标书来执行任务众包分配处理;每个用户设定的每个任务竞标书包括一个或多个竞标单元,以及竞标单元之间的竞标分配关系;每个竞标单元用于记录其对应用户所设置的一个或多个期望竞标任务;所述竞标分配关系为混合选择分配关系,所述混合选择分配关系表示仅期望分配到所设定的多个竞标任务组之中的任意一个,所设定的每个竞标任务组中包含有一个或多个竞标单元,且每个竞标任务组中的各竞标单元之间互为子集选择分配关系,即每个竞标任务组表示期望分配到其中包含的全部竞标单元之中的一个或互无交集的多个。
【技术特征摘要】
1.一种基于个性化竞标分配关系的任务众包分配处理方法,其特征在于,在针对发布的任务库中的待处理任务进行分配时,基于用户设定的任务竞标书来执行任务众包分配处理;每个用户设定的每个任务竞标书包括一个或多个竞标单元,以及竞标单元之间的竞标分配关系;每个竞标单元用于记录其对应用户所设置的一个或多个期望竞标任务;所述竞标分配关系为混合选择分配关系,所述混合选择分配关系表示仅期望分配到所设定的多个竞标任务组之中的任意一个,所设定的每个竞标任务组中包含有一个或多个竞标单元,且每个竞标任务组中的各竞标单元之间互为子集选择分配关系,即每个竞标任务组表示期望分配到其中包含的全部竞标单元之中的一个或互无交集的多个。2.根据权利要求1所述基于个性化竞标分配关系的任务众包分配处理方法,其特征在于,对于任意的第i个用户ui设定的混合选择分配关系的任务竞标书表示为:其中,表示第i个用户ui所设定的混合选择分配关系的任务竞标书,右上角标XO表示竞标分配关系为混合选择分配关系;N为用户总数;为择一选择分配关系运算符,表示仅分配其连接对象之中的任意一个;∪为子集选择分配关系运算符,表示分配其连接对象之中的一个或互无交集的多个;表示混合选择分配关系的任务竞标书中所设定的第l个竞标任务组,且Li任务竞标书中包含的竞标任务组总数,表示任务竞标书中所设定的第l个竞标任务组中的第n个竞标单元,n∈{1,...,Ki,l},且表示任务竞标书中的第k个竞标单元,为用户ui所设定的任务竞标书中包含的竞标单元个数。3.根据权利要求1所述基于个性化竞标分配关系的任务众包分配处理方法,其特征在于,所述竞标单元还用于记录其对应用户所设置的每个期望竞标任务相应的期望酬劳。4.根据权利要求3所述基于个性化竞标分配关系的任务众包分配处理方法,其特征在于,对于任意的第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。5.根据权利要求3所述基于个性化竞标分配关系的任务众包分配处理方法,其特征在于,基于用户设定的任务竞标书来执行任务众包分配处理的具体分配处理方式包括:统计建立任务库中的待处理任务与用户设定的任务竞标书之间的竞标对应关系;针对建立有竞标对应关系的待处理任务,若对应有多个任务竞标书,则分别分解每个任务竞标书中包含的竞标单元,并根据分解得到每个竞标单元的期望竞标任务和期望酬劳分别确定各个竞标单元的性价比,选择出性价比最佳的竞标单元所在的任务竞标书作为中标竞标书,从任务库中提取相应的待处理任务,组建满足所述中标竞标书中的竞标分配关系要求、且与所述性价比最佳的竞标单元中的期望竞标任务相匹配的任务包,分配给所述中标竞标书所对应的用户。6.根据权利要求5所述基于个性化竞标分配关系的任务众包分配处理方法,其特征在于,确定竞标单元的性价比的具体方式为:对于任意的第i个用户ui设定的任务竞标书中包含的任意第k个竞标单元通过计算其支付效率确定相应竞标单元的性价比,支付效率εi,k的值越大则判定竞标单元的性价比越好;其中,Ti,...
【专利技术属性】
技术研发人员:向朝参,陈超,刘凯,冯亮,
申请(专利权)人:重庆大学,
类型:发明
国别省市:重庆,50
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。