一种众包应用的补偿方法和装置制造方法
【专利摘要】本发明公开了一种众包应用的补偿方法和装置，所述方法包括：在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息；在所述消息中的任务信息为发起的所述任务的信息时，判断接收所述消息的时刻所属的时间阶段；当发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于0时，向发送所述消息的用户进行补偿。本发明能够在不同时间根据当前已到达众包用户的信息来作出是否选择当前众包用户的决策，并对众包用户进行补偿。
【专利说明】一种众包应用的补偿方法和装置
【技术领域】
[0001]本发明涉及网络技术，尤其涉及一种众包应用的补偿方法和装置。
【背景技术】
[0002]众包(crowdsourcing)是一种分布式的问题解决和生产模式,常见于企业利用互联网来将工作分配出去、发现创意或解决技术问题。随着移动设备的普及，出现了大量的移动众包的应用。现在的移动设备，尤其是智能手机拥有丰富的嵌入式传感器，如网络接口、重力感应器、电子罗盘、麦克风和摄像头等。这些用户的移动设备就可以作为基本感知单元，通过移动互联网进行协作，实现感知任务分发与感知数据收集，完成大规模的、复杂的感知任务，例如城市环境监测、交通状况监测、无线网络覆盖地图构建等。由于众包应用的性质决定了众包应用需要有充足的用户参与，并向用户进行一定的补偿。
[0003]现有的众包平台一般采用简单的固定补偿机制，即任务发起者事先制定一个固定数额的补偿用于支付给每个参与用户。并且，现有的众包用户的在线拍卖的激励机制仅仅适用于“离线”场景，即任务发起者在收集到所有用户的报价后才作出决策。
[0004]现实应用中，众包用户经常是在不同时间以随机顺序逐一到达的，即所谓的“在线”场景。所以现有的众包用户的补偿方法就不能够满足实时性、公平性和可信性等特征。
【发明内容】
[0005]本发明的目的在于提出一种众包应用的补偿方法和装置，以解决现有技术不能够满足实时性、公平性和可信性的问题。
[0006]一方面，本发明提供了一种众包应用的补偿方法，所述方法包括:
[0007]在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息；
[0008]在所述消息中的任务信息为发起的所述任务的信息时，判断接收所述消息的时刻所属的时间阶段；
[0009]当发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于O时，向发送所述消息的用户进行补偿。
[0010]对应地，本发明还提出了一种众包应用的补偿装置，所述装置包括:
[0011]接收模块，用于在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息；
[0012]判断模块，用于在所述消息中的任务信息为发起的所述任务的信息时，判断接收所述消息的时刻所属的时间阶段；
[0013]判断模块，还用于判断发送所述消息的用户的边际密度是否大于或等于密度阈值；
[0014]处理模块，用于当发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于O时，向发送所述消息的用户进行补偿。[0015]本发明提出的一种众包应用的补偿方法和装置，能够在不同时间根据当前已到达众包用户的信息来作出是否选择当前众包用户的决策，并对众包用户进行适合的补偿。
【专利附图】
【附图说明】
[0016]图1是本发明实施例一提供的一种众包应用的补偿方法的实现流程图。
[0017]图2是本发明实施例二提供的一种众包应用的补偿方法中的阶段划分的示意图。
[0018]图3是本发明实施例三提供的一种众包应用的补偿装置的结构示意图。
【具体实施方式】
[0019]为使本发明解决的技术问题、采用的技术方案和达到的技术效果更加清楚，下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。下面结合附图并通过【具体实施方式】来进一步说明本发明的技术方案。
[0020]实施例一
[0021]图1是本发明实施例一提供的一种众包应用的补偿方法的实现流程图。本实施例提供的方法包括:
[0022]步骤101，在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息。在本实施例中，所述发起设备对整个众包应用的补偿过程设置一个时间范围，设定初始时间为1，截止时间为T，所述截止时间是指整个补偿过程中接收用户报价的截止时间。将所述时间范围设定为{1,2,..., [1g2T], [1g2T]+1}
个阶段，21—1TQhd表示第i个阶段的结束时刻。在发起任务之前，任务发起设备发布一个任务公告。发布任务公告的方式不限于在网站上公开发布任务公告和向用户推送任务公告。在发起任务之后，发起的任务规定的截止时间之前，用户在接收到所述任务公告后，所述用户向所述发起设备发送携带有可完成的任务信息和相应的报价信息的消息。所述发起设备接收带有所述任务信息和所述报价信息的消息。
[0023]步骤102，在所述消息中的任务信息为发起的所述任务的信息时，判断接收所述消息的时刻所属的时间阶段。
[0024]在本实施例中，判断所述消息中的所述任务信息是否为发起的所述任务的信息，当所述消息中的任务信息为发起的所述任务的信息时，进一步的，判断出接收所述消息的时刻所属的时间段。当判断出所述时间段时，判断出所述时间段对应的预算。所述预算通
过公式得到，其中，B,为接收所述消息的时刻所属的时间阶段的预算，i
为接收所述消息的时刻所属的时间阶段的序号，B为发起的任务的总预算。
[0025]步骤103，当发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于O时，向发送所述消息的用户进行补偿。
[0026]在本发明实施例中，所述边际密度可以通过式子Vi(S)Ai得到，其中，i为发送所述消息的用户的编号，bi为用户i的报价，S为选择用户集合，Vi(S)为用户i相对于S的边际价值。所述密度阈值为所述发起设备在发起任务之前规定的一个较小的正实数。所述预设值为所述阶段的预算减去已经补偿的部分。所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于O通过公式bi < Vi (S) /P≤B' -Σ# a来判断，其中，j为已被补偿的用户的编号，Pj为对用户j的补偿，P为密度阈值，B'为接收所述消息的时刻所属的时间阶段的预算。当发送消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于O时，所述发起设备就向发送所述消息的用户进行补偿。向所述用户的补偿通过公式Pi = Vi (S)/P得到。所述补偿的方式可以包括各种形式，例如不限于获得赞誉、设为精华、设置成推荐、获取积分、获得权限、加升等级、延长使用期、或其他的例如银行转账、第三方支付等方式。进一步的，将发送所述消息的用户添加到选择用户集和样本集。进一步的，根据接收所述消息的时刻所属的时间阶段的预算以及所述样本集，将添加了发送所述消息的用户的样本集中的
所有用户按边际密度从大到小的顺序进行排序，找到满足公式
【权利要求】
1.一种众包应用的补偿方法，其特征在于，包括: 在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息； 在所述消息中的任务信息为发起的所述任务的信息时，判断接收所述消息的时刻所属的时间阶段； 当发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于O时，向发送所述消息的用户进行补偿。
2.根据权利要求1所述的方法，其特征在于，发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于O预设值，通过以下公式判断: bi ≤Vi(S)Zp ≤B' -XjesPj 其中，i为发送所述消息的用户的编号，h为用户i的报价,Vi (S)为所述用户i相对于所述选择用户集的边际价值，P为密度阈值，B'为接收所述消息的时刻所属的时间阶段的预算，j为已被补偿的用户的编号，Pj为对用户j的补偿； 当发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于O时，所述方法还包括:将发送所述消息的用户添加到选择用户集和样本集。
3.根据权利要求2所述的方法，其特征在于，当接收所述消息的时刻为所属的时间阶段的结束时刻时，所述方法还包括: 根据接收所述消息的时刻所属的时间阶段的预算以及添加了发送所述消息的用户的样本集，更新所述密度阈值；执行所述在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息； 当接收所述消息的时刻非所属的时间阶段的结束时刻时，所述方法还包括:继续执行所述在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息； 其中，根据接收所述消息的时刻所属的时间阶段的预算以及添加了发送所述消息的用户的样本集，更新所述密度阈值，包括: 将添加了发送所述消息的用户的样本集中的所有用户按边际密度从大到小的顺序进行排序； 找到满足以下公式的用户序号:
4.根据权利要求1-3任一项所述的方法，其特征在于，接收所述消息的时刻所属的时间阶段为{1，2，...，[1g2T], [1g2T]+1}中的一个阶段，其中，I为发起的任务的起始时间，T为截止时间；其中，第i个阶段的结束时刻为21/211°*^.接收所述消息的时刻所属的时间阶段的预算通过以下公式得到:
5.根据权利要求2或3或4所述的方法，其特征在于，发送所述消息的用户的边际密度通过以下式子得到:
Vi (S)Ai 其中，I为发送所述消息的用户的编号，bi为用户i的报价，S为选择用户集合，VJS)为用户i相对于S的边际价值； 向发送所述消息的用户的补偿通过以下公式得到:
6.一种众包应用的补偿装置，其特征在于，包括: 接收模块，用于在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信 息的消息； 判断模块，用于在所述消息中的任务信息为发起的所述任务的信息时，判断接收所述消息的时刻所属的时间阶段； 判断模块，还用于判断发送所述消息的用户的边际密度是否大于或等于密度阈值； 处理模块，用于当发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于O时，向发送所述消息的用户进行补偿。
7.根据权利要求6所述的装置，其特征在于，所述判断模块具体通过以下公式判断发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于O预设值: 其中，i为发送所述消息的用户的编号，h为用户i的报价,Vi (S)为所述用户i相对于所述选择用户集的边际价值，P为密度阈值，B'为接收所述消息的时刻所属的时间阶段的预算，j为已被补偿的用户的编号，Pj为对用户j的补偿； 当所述判断模块判断发送所述消息的用户的边际密度大于或等于密度阈值，且接收所述消息的时刻所属的时间阶段的预设值大于O预设值时，所述处理模块还用于:将发送所述消息的用户添加到选择用户集和样本集。
8.根据权利要求7所述的装置，其特征在于，当接收所述消息的时刻为所属的时间阶段的结束时刻时， 所述处理模块还用于根据接收所述消息的时刻所属的时间阶段的预算以及添加了发送所述消息的用户的样本集，更新所述密度阈值，触发所述接收模块； 当接收所述消息的时刻非所属的时间阶段的结束时刻时，所述接收模块还用于:继续执行所述在发起任务之后，发起的任务规定的截止时间之前，接收携带有可完成的任务信息和相应的报价信息的消息； 其中，所述处理模块具体用于: 将添加了发送所述消息的用户的样本集中的所有用户按边际密度从大到小的顺序进行排序； 找到满足以下公式的用户序号:
9.根据权利要求6-8任一项所述的装置，其特征在于，所述接收模块接收所述消息的时刻所属的时间阶段为{1,2,..., [1g2T], [1g2T]+1}中的一个阶段，其中，I为发起的任务的起始时间，T为截止时间；其中，第i个阶段的结束时刻为
10.根据权利要求7或8或9所述的装置，其特征在于，所述判断模块判断发送所述消息的用户的边际密度通过以下式子得到:
Vi (S)Ai 其中，I为发送所述消息的用户的编号，bi为用户i的报价，S为选择用户集合，VJS)为用户i相对于S的边际价值； 所述处理模块向发送所述消息的用户的补偿通过以下公式得到:
Pi = Vi (S) / P 其中，i为发送所述消息的用户的编号，PiS对用户i的补偿，S为选择用户集合，Vi(S)为用户i相对于S的边际价值，P为密度阈值。
【文档编号】G06Q30/00GK103530784SQ201310528362
【公开日】2014年1月22日 申请日期:2013年10月30日 优先权日:2013年10月30日
【发明者】李向阳, 赵东 申请人:无锡路凯科技有限公司