[发明专利]一种基于社交网络的移动众包在线激励方法

说明书

本发明公开了一种基于社交网络的移动众包在线激励方法，包括如下步骤：1、对总预算为B的任务T，众包平台从注册用户集合J中选择γ个用户构成代理集合A，并计算每个代理A_k付给其社交网络中用户的预算；2、将任务T分解为多个子任务，构成任务集合Γ；并约束每个子任务的开始时间和结束时间；众包平台将任务集合Γ发布给代理集合A中的每个代理；3、代理集合A中的任意代理上线后，每个代理A_k将当前时刻尚未完成的子任务集合Γ^k发送到A_k的社交网络，A_k社交网络中的在线用户通过投标方式竞争子任务，并为投标获胜者计算报酬；4、获胜者执行中标的子任务，将执行结果发送至众包平台并获得报酬。该方法适用于大规模众包任务。

技术领域

本发明属于互联网中众包软件领域，具体涉及一种基于社交网络的移动众包在线激励方法。

背景技术

众包指的是一个公司或机构把过去员工执行的工作任务，以自由自愿的形式外包给非特定的大众网络的做法。众包的优势在于利用个体，团队，社群的智慧去完成任务。近几年，众包广泛的运用在许多领域，如视频分析，智能城市，机器学习，信息检索，社交网络等领域。随着智能手机的普及，移动众包也逐渐成为满足大范围传感任务需求的一种有效方法。

但是目前这些应用都假设有足够的参与者去执行众包任务，这往往不切实际，尤其对于一些具有大规模众包任务完成需求的众包平台。

发明内容

发明目的：针对现有技术中存在的问题，本发明提供了一种基于社交网络的移动众包在线激励方法，适用于大规模众包任务。

技术方案：本发明采用如下技术方案：

一种基于社交网络的移动众包在线激励方法，包括如下步骤：

(1)对总预算为B的任务T，众包平台从注册用户集合J中选择γ个用户构成代理集合A，其中正整数γ为常数；并计算每个代理A_k付给其社交网络中用户的预算B^k；

(2)将任务T分解为多个子任务，构成任务集合Γ＝{τ₁,τ₂,...,τ_m}；每个子任务τ_p∈Γ的开始时间为0，结束时间为e_p，e_p为离散化的单位时长1的整数倍，p＝1..m；众包平台将任务集合Γ发布给代理集合A中的每个代理；

(3)代理集合A中的任意代理上线后，每个代理A_k会将当前时刻尚未完成的子任务集合Γ^k发送到A_k的社交网络，A_k社交网络中的在线用户通过投标方式竞争子任务；并为投标获胜者计算报酬；k＝1..γ；

(4)获胜者执行中标的子任务，将执行结果发送至众包平台并获得报酬。

众包平台确定代理集合A的具体步骤包括：

(101)初始化代理集合A为空集，s＝γ，遍历注册用户集合J，根据注册用户j的历史在线时间区间H^j和在线任务时间区间H计算每个注册用户j对在线任务时间区间的时间覆盖，其中H^j可根据注册用户的历史在线记录获得，H＝[0,max{e₁,e₂,...,e_m}]，注册用户j对在线任务时间区间的时间覆盖为H^j与H的重合时间区间；j∈J；

(102)从注册用户集合J中选择arg max_h∈J\A(H^h∩H)为用户j，其中运算∩表示求两个时间区间的重合时间区间；