CN103530784A - 一种众包应用的补偿方法和装置 - Google Patents

Abstract

本发明公开了一种众包应用的补偿方法和装置，所述方法包括：在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息；在所述消息中的任务信息为发起的所述任务的信息时，判断接收所述消息的时刻所属的时间阶段；当发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于0时，向发送所述消息的用户进行补偿。本发明能够在不同时间根据当前已到达众包用户的信息来作出是否选择当前众包用户的决策，并对众包用户进行补偿。

Description

一种众包应用的补偿方法和装置

技术领域

本发明涉及网络技术，尤其涉及一种众包应用的补偿方法和装置。

背景技术

众包（crowdsourcing）是一种分布式的问题解决和生产模式，常见于企业利用互联网来将工作分配出去、发现创意或解决技术问题。随着移动设备的普及，出现了大量的移动众包的应用。现在的移动设备，尤其是智能手机拥有丰富的嵌入式传感器，如网络接口、重力感应器、电子罗盘、麦克风和摄像头等。这些用户的移动设备就可以作为基本感知单元，通过移动互联网进行协作，实现感知任务分发与感知数据收集，完成大规模的、复杂的感知任务，例如城市环境监测、交通状况监测、无线网络覆盖地图构建等。由于众包应用的性质决定了众包应用需要有充足的用户参与，并向用户进行一定的补偿。

现有的众包平台一般采用简单的固定补偿机制，即任务发起者事先制定一个固定数额的补偿用于支付给每个参与用户。并且，现有的众包用户的在线拍卖的激励机制仅仅适用于“离线”场景，即任务发起者在收集到所有用户的报价后才作出决策。

现实应用中，众包用户经常是在不同时间以随机顺序逐一到达的，即所谓的“在线”场景。所以现有的众包用户的补偿方法就不能够满足实时性、公平性和可信性等特征。

发明内容

本发明的目的在于提出一种众包应用的补偿方法和装置，以解决现有技术不能够满足实时性、公平性和可信性的问题。

一方面，本发明提供了一种众包应用的补偿方法，所述方法包括：

在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息；

在所述消息中的任务信息为发起的所述任务的信息时，判断接收所述消息的时刻所属的时间阶段；

当发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于0时，向发送所述消息的用户进行补偿。

对应地，本发明还提出了一种众包应用的补偿装置，所述装置包括：

接收模块，用于在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息；

判断模块，用于在所述消息中的任务信息为发起的所述任务的信息时，判断接收所述消息的时刻所属的时间阶段；

判断模块，还用于判断发送所述消息的用户的边际密度是否大于或等于密度阈值；

处理模块，用于当发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于0时，向发送所述消息的用户进行补偿。

本发明提出的一种众包应用的补偿方法和装置，能够在不同时间根据当前已到达众包用户的信息来作出是否选择当前众包用户的决策，并对众包用户进行适合的补偿。

附图说明

图1是本发明实施例一提供的一种众包应用的补偿方法的实现流程图。

图2是本发明实施例二提供的一种众包应用的补偿方法中的阶段划分的示意图。

图3是本发明实施例三提供的一种众包应用的补偿装置的结构示意图。

具体实施方式

为使本发明解决的技术问题、采用的技术方案和达到的技术效果更加清楚，下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。下面结合附图并通过具体实施方式来进一步说明本发明的技术方案。

实施例一

图1是本发明实施例一提供的一种众包应用的补偿方法的实现流程图。本实施例提供的方法包括：

步骤101，在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息。在本实施例中，所述发起设备对整个众包应用的补偿过程设置一个时间范围，设定初始时间为1，截止时间为T，所述截止时间是指整个补偿过程中接收用户报价的截止时间。将所述时间范围设定为{1,2,...,[log₂T],[log₂T]+1}个阶段，

表示第i个阶段的结束时刻。在发起任务之前，任务发起设备发布一个任务公告。发布任务公告的方式不限于在网站上公开发布任务公告和向用户推送任务公告。在发起任务之后，发起的任务规定的截止时间之前，用户在接收到所述任务公告后，所述用户向所述发起设备发送携带有可完成的任务信息和相应的报价信息的消息。所述发起设备接收带有所述任务信息和所述报价信息的消息。

步骤102，在所述消息中的任务信息为发起的所述任务的信息时，判断接收所述消息的时刻所属的时间阶段。

在本实施例中，判断所述消息中的所述任务信息是否为发起的所述任务的信息，当所述消息中的任务信息为发起的所述任务的信息时，进一步的，判断出接收所述消息的时刻所属的时间段。当判断出所述时间段时，判断出所述时间段对应的预算。所述预算通过公式：

得到，其中，B′为接收所述消息的时刻所属的时间阶段的预算，i为接收所述消息的时刻所属的时间阶段的序号，B为发起的任务的总预算。

步骤103，当发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于0时，向发送所述消息的用户进行补偿。

在本发明实施例中，所述边际密度可以通过式子V_i(S)/b_i得到，其中，i为发送所述消息的用户的编号，b_i为用户i的报价，S为选择用户集合，V_i(S)为用户i相对于S的边际价值。所述密度阈值为所述发起设备在发起任务之前规定的一个较小的正实数。所述预设值为所述阶段的预算减去已经补偿的部分。所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于0通过公式b_i≤V_i(S)/ρ≤B′-Σ_j∈Sp_j来判断，其中，j为已被补偿的用户的编号，p_j为对用户j的补偿，ρ为密度阈值，B′为接收所述消息的时刻所属的时间阶段的预算。当发送消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于0时，所述发起设备就向发送所述消息的用户进行补偿。向所述用户的补偿通过公式p_i＝V_i(S)/ρ得到。所述补偿的方式可以包括各种形式，例如不限于获得赞誉、设为精华、设置成推荐、获取积分、获得权限、加升等级、延长使用期、或其他的例如银行转账、第三方支付等方式。进一步的，将发送所述消息的用户添加到选择用户集和样本集。进一步的，根据接收所述消息的时刻所属的时间阶段的预算以及所述样本集，将添加了发送所述消息的用户的样本集中的所有用户按边际密度从大到小的顺序进行排序，找到满足公式

的用户序号，通过公式

更新密度阈值。其中，ρ为密度阈值，J_k为由将序号等于及小于k的用户组成的集合，V（J_k）为J_k的价值函数，δ为大于1的实数，B′为接收所述消息的时刻所属的时间阶段的预算。执行所述在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息。另外，如果接收所述消息的时刻非所属的时间阶段的结束时刻时，则继续执行所述在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息。

实施例二

图2是本发明实施例二提供的一种众包应用的补偿方法中的阶段划分的示意图。

在本发明实施例中，对整个众包应用的补偿过程设置一个时间范围，设定初始时间为1，截止时间为T，并初始化用户集和样本集。将所述时间范围设定为{1,2,...,[log₂T],[log₂T]+1}个阶段，

表示第i个阶段的结束时刻。优选的，任务发起设备设定的截止时间为8，总预算为16，密度阈值ρ为1/2，并将整个众包应用的补偿过程划分为四个时间段，总预算为B，并逐渐增加每个时间段的预算。则每个阶段的结束时刻分别为t=1，t=2，t=4，t=8，四个阶段的预算分别为B′=2，B′=4，B′=8，B′=16。

在发起任务之前，任务发起设备发布一个任务公告。发布任务公告的方式不限于在网站上公开发布任务公告和向用户推送任务公告。在发起任务之后，发起的任务规定的截止时间之前，用户在接收到所述任务公告后，所述用户向所述发起设备发送携带有可完成的任务信息和相应的报价信息的消息。所述发起设备接收带有所述任务信息和所述报价信息的消息。进而判断出接收所述消息的时刻所属的时间段。优选的，所述发起设备判断到所述时间段为t=0到t=1时刻内，并判断出所述阶段的预算为B′=2。

通过式子V₁(S)/b₁计算所述用户的边际密度为1/2。通过公式b_i≤V_i(S)/ρ≤B′-Σ_j∈Sp_j来判断所述消息的用户的边际密度是否大于或等于密度阈值，接收所述消息的时刻所属的时间阶段的预设值是否大于0。优选的，边际密度V₁(S)/b₁等于密度阈值1/2，所述接收所述消息的时刻所属的时间阶段的预设值为2，满足公式b_i≤V_i(S)/ρ≤B′-Σ_j∈Sp_j的条件。所述发起设备就向发送所述消息的用户补偿2，并将所述用户加入用户集和样本集。将所述样本集中的所有用户按边际密度从大到小的顺序进行排序，找到满足公式

的用户序号，通过公式

更新密度阈值，在本实施例中，δ＝1。优选的，将密度阈值更新为1/2，则第一阶段结束。

第二阶段中的t=2时刻采用相同的方法，此时样本集中第一阶段加入的用户，第二阶段的预算B′=4，密度阈值为1/2，计算得到边际密度为1/4，此阶段的边际密度小于密度阈值，不能将本阶段的发送所述消息的用户加入用户集，同时也不对所述用户进行补偿。将所述用户加入到样本集，更新密度阈值为1/4，则第二阶段结束。

第三阶段中的t=4时刻采用相同的方法，此时样本集中有前两个阶段加入的用户，第三阶段的预算B′=8，密度阈值为1/4，计算得到边际密度为1/5，此阶段的边际密度小于密度阈值，不能将本阶段的发送所述消息的用户加入用户集，同时也不对所述用户进行补偿。将所述用户加入到样本集，更新密度阈值为1/4，则第三阶段结束。

第四阶段中的t=6时刻采用相同的方法，此时样本集中有前三个阶段加入的用户，第四阶段的预算B′=16，密度阈值为1/4，计算得到边际密度为1，此时刻的边际密度大于本阶段的密度阈值，且本阶段的预设值为16大于0，将本阶段的发送所述消息的用户加入用户集，并对所述用户补偿4。将所述用户加入到样本集，更新密度阈值为1/4，第四阶段未结束。

第四阶段中的t=7时刻采用相同的方法，此时样本集中有四个阶段加入的所有用户，第四阶段的预算B′=16，密度阈值为1/4，计算得到边际密度为1/3，第四阶段的剩余预设值为12，此时刻的边际密度大于本阶段的密度阈值，且本阶段的预设值为12大于0，将本阶段的发送所述消息的用户加入用户集，同时对所述用户补偿4。将所述用户加入到样本集，更新密度阈值，第四阶段未结束。在第四阶段执行完成之前，继续接收携带有可完成的任务信息和相应的报价信息的消息。

综上，当截止时间t=8到达时，最终用户集中的用户为第一时刻的用户、第六时刻的用户和第七时刻的用户，对三个用户的补偿分别为2，4，4。

实施例三

图3是本发明实施例三提供的一种众包应用的补偿装置的结构示意图。本发明实施例提供的装置用于实现上述任一种众包应用的补偿方法，本实施例提供的装置包括：接收模块301、判断模块302和处理模块303，其中：

所述接收模块301用于在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息。

在本发明实施例中，所述接收模块301接收所述消息的时刻所属的时间阶段为{1,2,...,[log₂T],[log₂T]+1}中的一个阶段，其中，1为发起的任务的起始时间，T为截止时间；其中，第i个阶段的结束时刻为

所述接收模块301接收所述消息的时刻所属的时间阶段的预算通过公式

得到，其中，B′为接收所述消息的时刻所属的时间阶段的预算，i为接收所述消息的时刻所属的时间阶段的序号，B为发起的任务的总预算。当接收所述消息的时刻为所属的时间阶段的结束时刻时，所述接收模块301还用于：继续执行所述在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息。

所述判断模块302用于在所述消息中的任务信息为发起的所述任务的信息时，判断接收所述消息的时刻所属的时间阶段。

在本发明实施例中，判断模块302，还用于判断发送所述消息的用户的边际密度是否大于或等于密度阈值。所述判断模块302具体通过公式b_i≤V_i(S)/ρ≤B′-Σ_j∈Sp_j判断发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于0预设值，其中，i为发送所述消息的用户的编号，b_i为用户i的报价，V_i(S)为所述用户i相对于所述选择用户集的边际价值，ρ为密度阈值，B′为接收所述消息的时刻所属的时间阶段的预算，j为已被补偿的用户的编号，p_j为对用户j的补偿。所述判断模块302判断发送所述消息的用户的边际密度通过式子V_i(S)/b_i得到，其中，i为发送所述消息的用户的编号，b_i为用户i的报价，S为选择用户集合，V_i(S)为用户i相对于S的边际价值。所述处理模块向发送所述消息的用户的补偿通过公式p_i＝V_i(S)/ρ得到，其中，i为发送所述消息的用户的编号，p_i为对用户i的补偿，S为选择用户集合，V_i(S)为用户i相对于S的边际价值，ρ为密度阈值。

所述处理模块303用于当发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于0时，向发送所述消息的用户进行补偿。

在本发明实施例中，当接收所述消息的时刻为所属的时间阶段的结束时刻时，所述处理模块303还用于根据接收所述消息的时刻所属的时间阶段的预算以及添加了发送所述消息的用户的样本集，更新所述密度阈值，触发所述接收模块。所述处理模块303具体用于：将添加了发送所述消息的用户的样本集中的所有用户按边际密度从大到小的顺序进行排序，找到满足公式的用户序号，其中，k为找到的用户序号。通过公式

更新密度阈值，其中，ρ为密度阈值，J_k为由将序号等于及小于k的用户组成的集合，V（J_k）为J_k的价值函数，δ为大于1的实数，B′为接收所述消息的时刻所属的时间阶段的预算。

本发明提供了一种众包应用的补偿方法和装置，能够在不同时间根据当前已到达众包用户的信息来作出是否选择当前众包用户的决策，并对用户进行适合的补偿，能够满足实时性、公平性和可信性等特征。

注意，上述内容仅为本发明的较佳实施例。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其它等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

1.一种众包应用的补偿方法，其特征在于，包括：

在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息；

在所述消息中的任务信息为发起的所述任务的信息时，判断接收所述消息的时刻所属的时间阶段；

当发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于0时，向发送所述消息的用户进行补偿。

2.根据权利要求1所述的方法，其特征在于，发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于0预设值，通过以下公式判断：

b_i≤V_i(S)/ρ≤B′-Σ_j∈Sp_j

其中，i为发送所述消息的用户的编号，b_i为用户i的报价，V_i(S)为所述用户i相对于所述选择用户集的边际价值，ρ为密度阈值，B′为接收所述消息的时刻所属的时间阶段的预算，j为已被补偿的用户的编号，p_j为对用户j的补偿；

当发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于0时，所述方法还包括：将发送所述消息的用户添加到选择用户集和样本集。

3.根据权利要求2所述的方法，其特征在于，当接收所述消息的时刻为所属的时间阶段的结束时刻时，所述方法还包括：

根据接收所述消息的时刻所属的时间阶段的预算以及添加了发送所述消息的用户的样本集，更新所述密度阈值；执行所述在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息；

当接收所述消息的时刻非所属的时间阶段的结束时刻时，所述方法还包括：继续执行所述在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息；

其中，根据接收所述消息的时刻所属的时间阶段的预算以及添加了发送所述消息的用户的样本集，更新所述密度阈值，包括：

将添加了发送所述消息的用户的样本集中的所有用户按边际密度从大到小的顺序进行排序；

找到满足以下公式的用户序号：

$b_k\≤\frac{V_k\left(J_{k-1}\right)B^{\′}}{V\left(J_k\right)}$

其中，k为找到的用户序号；

通过以下公式更新密度阈值：

$\mathrm{\ρ}=\frac{V\left(J_k\right)}{\mathrm{\δ}{B}^{\′}}$

其中，ρ为密度阈值，J_k为由将序号等于及小于k的用户组成的集合，V（J_k）为J_k的价值函数，δ为大于1的实数，B′为接收所述消息的时刻所属的时间阶段的预算。

4.根据权利要求1-3任一项所述的方法，其特征在于，接收所述消息的时刻所属的时间阶段为{1,2,...,[log₂T],[log₂T]+1}中的一个阶段，其中，1为发起的任务的起始时间，T为截止时间；其中，第i个阶段的结束时刻为

接收所述消息的时刻所属的时间阶段的预算通过以下公式得到：

其中，B′为接收所述消息的时刻所属的时间阶段的预算值，i为接收所述消息的时刻所属的时间阶段的序号，B为发起的任务的总预算。

5.根据权利要求2或3或4所述的方法，其特征在于，发送所述消息的用户的边际密度通过以下式子得到：

V_i(S)/b_i

其中，i为发送所述消息的用户的编号，b_i为用户i的报价，S为选择用户集合，V_i(S)为用户i相对于S的边际价值；

向发送所述消息的用户的补偿通过以下公式得到：

p_i＝V_i(S)/ρ

其中，i为发送所述消息的用户的编号，p_i为对用户i的补偿，S为选择用户集合，V_i(S)为用户i相对于S的边际价值，ρ为密度阈值。

6.一种众包应用的补偿装置，其特征在于，包括：

接收模块，用于在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息；

判断模块，用于在所述消息中的任务信息为发起的所述任务的信息时，判断接收所述消息的时刻所属的时间阶段；

判断模块，还用于判断发送所述消息的用户的边际密度是否大于或等于密度阈值；

处理模块，用于当发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于0时，向发送所述消息的用户进行补偿。

7.根据权利要求6所述的装置，其特征在于，所述判断模块具体通过以下公式判断发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于0预设值：

b_i≤V_i(S)/ρ≤B′-Σ_j∈Sp_j

其中，i为发送所述消息的用户的编号，b_i为用户i的报价，V_i(S)为所述用户i相对于所述选择用户集的边际价值，ρ为密度阈值，B′为接收所述消息的时刻所属的时间阶段的预算，j为已被补偿的用户的编号，p_j为对用户j的补偿；

当所述判断模块判断发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于0预设值时，所述处理模块还用于：将发送所述消息的用户添加到选择用户集和样本集。

8.根据权利要求7所述的装置，其特征在于，当接收所述消息的时刻为所属的时间阶段的结束时刻时，

所述处理模块还用于根据接收所述消息的时刻所属的时间阶段的预算以及添加了发送所述消息的用户的样本集，更新所述密度阈值，触发所述接收模块；

当接收所述消息的时刻非所属的时间阶段的结束时刻时，所述接收模块还用于：继续执行所述在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息；

其中，所述处理模块具体用于：

将添加了发送所述消息的用户的样本集中的所有用户按边际密度从大到小的顺序进行排序；

找到满足以下公式的用户序号：

$b_k\≤\frac{V_k\left(J_{k-1}\right)B^{\′}}{V\left(J_k\right)}$

其中，k为找到的用户序号；

通过以下公式更新密度阈值：

$\mathrm{\ρ}=\frac{V\left(J_k\right)}{\mathrm{\δ}{B}^{\′}}$

其中，ρ为密度阈值，J_k为由将序号等于及小于k的用户组成的集合，V（J_k）为J_k的价值函数，δ为大于1的实数，B′为接收所述消息的时刻所属的时间阶段的预算。

9.根据权利要求6-8任一项所述的装置，其特征在于，所述接收模块接收所述消息的时刻所属的时间阶段为{1,2,...,[log₂T],[log₂T]+1}中的一个阶段，其中，1为发起的任务的起始时间，T为截止时间；其中，第i个阶段的结束时刻为

所述接收模块接收所述消息的时刻所属的时间阶段的预算通过以下公式得到：

其中，B′为接收所述消息的时刻所属的时间阶段的预算，i为接收所述消息的时刻所属的时间阶段的序号，B为发起的任务的总预算。

10.根据权利要求7或8或9所述的装置，其特征在于，所述判断模块判断发送所述消息的用户的边际密度通过以下式子得到：

V_i(S)/b_i

其中，i为发送所述消息的用户的编号，b_i为用户i的报价，S为选择用户集合，V_i(S)为用户i相对于S的边际价值；

所述处理模块向发送所述消息的用户的补偿通过以下公式得到：

p_i＝V_i(S)/ρ

其中，i为发送所述消息的用户的编号，p_i为对用户i的补偿，S为选择用户集合，V_i(S)为用户i相对于S的边际价值，ρ为密度阈值。

Images