一种面向残疾人社区的众包标注任务分配策略的制作方法

本发明涉及任务分配技术领域，具体的说，涉及一种面向残疾人社区的众包标注任务分配策略。

背景技术：

目前，众包模式的发展为残疾人就业提供了一个重要的渠道。传统的众包任务分配方法对于面向残疾人社区这样的特殊群体、解决残疾人就业问题存在诸多缺点。首先，浪费劳动力。很多传统的众包平台都采用了自主领取任务的方式，即当任务发布在众包平台上时，众包工作者可以通过查看所有任务的列表来选择自己感兴趣的任务来完成，而在任务未完成之前众包工作者都可以选择来完成该任务，这就造成了会有多人同时在做同一个任务，而最终只有部分众包工作者成功提交了结果，浪费残疾人工作者的劳动力。其次，无法保证基本工作量。而残疾人通过众包标注就业，就需要每个残疾人都能够获取到一定的基础工作量并依次来发放报酬。如果残疾人的标注速度较慢，完成的标注任务数量太少而领取的报酬非常少，那么会严重影响其参与众包标注工作的积极性，同时又需要满足有能力的残疾人一定程度的多劳多得的需求。再次，无法充分发挥残疾人的群体优势。残疾人在通过互联网工作的同时，也将其作为社交媒介，在线上、线下形成了紧密联系的社会关系和网络社区，他们的群体意识更加强烈，具有比其他群体更多的社会资本，而传统的众包任务分配以分散的独立个体为单位，没有利用残疾人具有较高社会资本的优势。

技术实现要素：

为了让众包模式为残疾人提供稳定可靠的就业途径，本方法提出了面向残疾人社区的众包标注任务分配策略，该策略不仅能够保证参与标注工作的残疾人能够领取到基本的工作量，同时满足有能力的残疾人一定程度多劳多得，而且能够有效避免同一任务重复完成的问题。

本发明所采用的技术方案具体如下。

本发明提供一种面向残疾人社区的众包标注任务分配策略，首先综合残疾人社区特点和需求，建立面向残疾人社区的众包标注任务模型以及残疾人工作者模型；然后通过对残疾人工作者的角色进行划分，评估标注工作者的各项能力指标以及任务需求的指标，构建面向残疾人社区的众包标注任务池；最后采取将自动分配与人工分配相结合，并混合主动认领的方式实现任务分配，对众包标注任务和残疾人标注者进行匹配，完成面向残疾人社区的众包标注任务分配策略；其中：

所述众包标注任务模型task如下式表示：

task＝<taskid,information,requirement,recipients,preference>

其中：

taskid为任务的标识，在进行任务分配时以该标识作为唯一检索条件；

information表示的是任务的基本信息，包括任务的创建时间、所属的项目、需要标注的具体内容或者链接、标注说明信息和任务的当前完成状态的信息；

requirement表示众包任务的需求信息，标注任务对众包工作者的技能需求不尽相同，主要式由任务发布方通过问卷的方式得到需求信息；

recipient表示任务分配的残疾人工作者的标识集合；

preference表示任务的设置，包括任务的冗余度、众包工作者自主领取任务时采取的分配方式和任务的优先级信息；

所述残疾人工作者模型user如下式表示：

user＝<userid,information,role,capability>

其中：

userid为残疾人工作者的唯一标识符，在进行任务分配时以该标识符作为唯一检索条件；

information表示残疾人工作者的基本信息；

role表示残疾人工作者的角色，包括项目管理员、任务管理员和众包标注者，在众包标注过程的不同阶段，用户的角色可改变。

capability表示残疾人工作者的能力信息，包含能力评测考核分数、历史标注经验以及管理员对工作者的评价；

所述任务池采用基于二叉树的面向残疾人社区的任务节点模型如下：：

其中：

currentlevel表示当前任务池节点所在的层级数；

requirement表示当前节点的众包标注任务的需求信息的范围，这个范围浮动预设为上下百分之十，管理员用户可以修改；

leftchild是众包标注任务的需求信息低于当前节点的任务池的链接；

rightchild是众包标注任务的需求信息高于当前节点的任务池的链接；

tasks表示任务需求信息在requirement范围内的所有众包标注任务。

本发明中，采用采取将自动分配与人工分配相结合，并混合主动认领的方式来完成任务分配的方法具体如下：

首先，对于任务中需要指派给特定的残疾人工作者，或者需要分配给指定的若干残疾人工作者的，平台提供随机分配方案供选择，有人工完成分配；

接着，剩余的任务由残疾人工作者自主认领，同时结合自动分配算法，为残疾人工作者分配最适合自身条件的任务，完成任务分配；其中：自动分配算法采用空闲优先分配方案和效率优先分配方案。

本发明中，残疾人工作者自主认领任务时，流程如图2所示，具体如下：

(1)对于注册用户，查看是否有尚未完成的已分配任务，如果有，则按照任务的优先级返回已分配的任务，否则，转至下一步；

(2)检查任务池状态，如果任务池为空，则从数据库中获取未完成的任务，初始化任务池，否则，转至下一步。

(3)再次检查任务池状态，如果任务池为空，则表示任务已经全部分配或完成，无剩余任务可领取，跳转至项目首页，否则，转至下一步；

(4)检查用户登录状态，如果是匿名用户，则按照优先级从任务池中分配最低任务需求的任务，否则，转至下一步；

(5)查找最接近当前用户能力的任务，同时该任务的认领次数加1，如果认领次数小于任务的冗余度，则返回该任务，否则，转至下一步；

(6)检查该任务池节点任务列表是否为空，如果为空，则删除空任务池节点并重新调整任务池的其他节点。

和现有技术相比，本发明的有益效果在于：

1、有效避免了同一任务重复分配的问题，减少浪费残疾人劳动力。

2、为参与众包标注工作者的残疾人分配一定的基础工作量，同时又能够满足一定程度的多劳多得。

附图说明

图1是残疾人工作者主动认领任务时分配流程图。

图2是面向残疾人社区的众包任务分配机制示意图。

具体实施方式

为了使本发明所要解决的技术问题、技术方案及有益效果更加清楚明白，以下结合附图及实施例，对本发明进行详细的说明。应当说明的是，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。

实施例1

1.构建众包任务、残疾人工作者模型

在设计面向残疾人社区的众包任务分配策略前，首先需要对众包标注任务、以及残疾人工作者建模。在面向残疾人社区的任务分配过程中，需要考虑任务的冗余度、优先级以及难度属性，残疾人工作者的历史标注经验以及其认真负责程度等属性对任务如何分配起至关重要的影响。

(1)对众包标注任务建模：

task＝<taskid,information,requirement,recipients,preference>

taskid为任务的标识，在进行任务分配时以该标识作为唯一检索条件。

information表示的是任务的基本信息，包括任务的创建时间、所属的项目、需要标注的具体内容或者链接、标注说明信息、任务的当前完成状态等信息。

requirement表示众包任务的需求信息。标注任务对众包工作者的技能需求不尽相同，主要式由任务发布方通过问卷的方式得到需求信息。

recipient表示任务分配的残疾人工作者的标识集合。

preference表示任务的设置，包括任务的冗余度、众包工作者自主领取任务时采取的分配方式、任务的优先级信息。

(2)对残疾人工作者建模：

user＝<userid,information,role,capability>

userid为残疾人工作者的唯一标识符，在进行任务分配时以该标识符作为唯一检索条件。

information表示残疾人工作者的基本信息。保存众包工作者的基本信息一方面是为了能够标记一些用户；另一方面是为用户提供账户找回功能，防止用户忘记密码。

role表示残疾人工作者的角色。包括项目管理员、任务管理员、众包标注者。在众包标注过程的不同阶段，用户的角色可以改变。

capability表示残疾人工作者的能力信息，包含能力评测考核分数、历史标注经验以及管理员对工作者的评价。

2.面向残疾人社区的众包任务池

残疾人工作者具有抱团的特性，众包标注平台不能每次在残疾人主动领取任务时都去数据库中检索一次，这样会严重影响用户体验，而且可能由于频繁、大量的数据库请求导致数据库连接非常缓慢，进一步导致平台响应时间漫长，甚至导致平台系统崩溃。为保证残疾人工作者主动领取任务时，能够快速的返回难度适宜的标注任务，本发明设计并实现了面向残疾人社区的众包任务池。任务池采用基于二叉树的面向残疾人社区的任务节点模型，定义如下：

currentlevel表示当前任务池节点所在的层级数。

requirement表示当前节点的众包标注任务的需求信息的范围，这个范围浮动预设为上下百分之十，管理员用户可以修改。

leftchild是众包标注任务的需求信息低于当前节点的任务池的链接。

rightchild是众包标注任务的需求信息高于当前节点的任务池的链接

tasks表示任务需求信息在requirement范围内的所有众包标注任务。

3.面向残疾人社区的任务分配策略

项目采取将自动分配与人工分配相结合，并混合主动认领的方式来完成任务分配。首先，对于任务中需要指派给特定的残疾人工作者，或者需要分配给指定的若干残疾人工作者的，平台提供随机分配方案供选择，有人工完成分配。其次，剩余的任务，则是由残疾人工作者自主认领，为了提高任务的完成质量以及改善残疾人工作状态，与自动分配算法相结合，为残疾人工作者分配最适合自身条件的任务。当用户主动领取任务时，则按照图2所示规则分配任务：

(1)对于注册用户，查看是否有尚未完成的已分配任务，如果有，则按照任务的优先级返回已分配的任务，否则，转至下一步。

(2)检查任务池状态，如果任务池为空，则从数据库中获取未完成的任务，初始化任务池，否则，转至下一步。

(3)再次检查任务池状态，如果任务池为空，则表示任务已经全部分配或完成，无剩余任务可领取，跳转至项目首页，否则，转至下一步。

(4)检查用户登录状态，如果是匿名用户，则按照优先级从任务池中分配最低任务需求的任务，否则，转至下一步。

(5)查找最接近当前用户能力的任务，同时该任务的认领次数加1，如果认领次数小于任务的冗余度，则返回该任务，否则，转至下一步。

(6)检查该任务池节点任务列表是否为空，如果为空，则删除空任务池节点并重新调整任务池的其他节点。

实施例中，采用ubuntu15.10操作系统的pc机作为终端设备，以pycharm作为开发平台，选取postgresql作为后台数据库，使用python语言编程，研究开发了面向残疾人社区的众包标注平台：众研，实现了众包任务发布、任务分配、完成标注任务、提交结果以及结果验收等功能。

在图1中，针对面向残疾人社区的任务分配场景，首先建立众包标注任务的众包协同任务模型，根据对残疾人众包工作者进行建模，根据残疾人众包工作者的不同职责，其模型分为残疾人标注者社会化模型以及众包项目、任务管理员的模型。其中，残疾人模型中的基本信息是由残疾人用户在平台注册账户时填写的，角色属性是预先确定的，项目、任务管理员可以为众包标注者指定分配一定基础的标注工作量，平台提供两种分配方案供其选择。众包标注者可以向平台申请主动认领任务，平台通过主动认领任务分配策略分配任务池中的标注任务给标注者。同时项目、任务管理员通过检查众包标注者提交的标注结果对标注者的能力值进行评价，平台也更新标注者的历史经验。