[發明專利]一種面向殘疾人社區的眾包標注任務分配方法

有效

• 申請號: 201710441124.7
• 申請日: 2017-06-13
• 公開（公告）號: CN107194608B
• 公開（公告）日: 2021-09-17
• 發明（設計）人: 丁向華;羅東亮;顧寧;盧暾
• 申請（專利權）人: 復旦大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 上海正旦專利代理有限公司 31200
• 代理人: 陸飛;王潔平

1.一種面向殘疾人社區的眾包標注任務分配方法，其特征在于，首先綜合殘疾人社區特點和需求，建立面向殘疾人社區的眾包標注任務模型以及殘疾人工作者模型；然后通過對殘疾人工作者的角色進行劃分，評估標注工作者的各項能力指標以及任務需求的指標，構建面向殘疾人社區的眾包標注任務池；最后采取將自動分配與人工分配相結合，并混合主動認領的方式實現任務分配，對眾包標注任務和殘疾人標注者進行匹配，完成面向殘疾人社區的眾包標注任務分配策略；其中：

所述眾包標注任務模型Task如下式表示：

Task=TaskID,Information, Requirement, Recipients, Preference

其中：

TaskID 為任務的標識，在進行任務分配時以該標識作為唯一檢索條件；

Information 表示的是任務的基本信息，包括任務的創建時間、所屬的項目、需要標注的具體內容或者鏈接、標注說明信息和任務的當前完成狀態的信息；

Requirement 表示眾包任務的需求信息，標注任務對眾包工作者的技能需求不盡相同，主要是由任務發布方通過問卷的方式得到需求信息；

Recipient 表示任務分配的殘疾人工作者的標識集合；

Preference 表示任務的設置，包括任務的冗余度、眾包工作者自主領取任務時采取的分配方式和任務的優先級信息；

所述殘疾人工作者模型User如下式表示：

User=UserID, Information, Role, Capability

其中：

UserID 為殘疾人工作者的唯一標識符，在進行任務分配時以該標識符作為唯一檢索條件；

Information 表示殘疾人工作者的基本信息；

Role 表示殘疾人工作者的角色，包括項目管理員、任務管理員和眾包標注者，在眾包標注過程的不同階段，用戶的角色可改變；

Capability 表示殘疾人工作者的能力信息，包含能力評測考核分數、歷史標注經驗以及管理員對工作者的評價；

所述任務池采用基于二叉樹的面向殘疾人社區的任務節點模型，其數據結構如下：

TaskPull{

CurrentLevel;

Requirement;

LeftChild;

RightChild;

Tasks;

}

其中：

CurrentLevel 表示當前任務池節點所在的層級數；

Requirement 表示當前節點的眾包標注任務的需求信息的范圍，這個范圍浮動預設為上下百分之十，管理員用戶可以修改；

LeftChild 是眾包標注任務的需求信息低于當前節點的任務池的鏈接；

RightChild 是眾包標注任務的需求信息高于當前節點的任務池的鏈接；

Tasks表示任務需求信息在Requirement范圍內的所有眾包標注任務。

2.根據權利要求1所述的面向殘疾人社區的眾包標注任務分配方法，其特征在于，采取將自動分配與人工分配相結合，并混合主動認領的方式來完成任務分配的方法具體如下：

首先，對于任務中需要指派給特定的殘疾人工作者，或者需要分配給指定的若干殘疾人工作者的，平臺提供隨機分配方案供選擇，由人工完成分配；

接著，剩余的任務由殘疾人工作者自主認領，同時結合自動分配算法，為殘疾人工作者分配最適合自身條件的任務，完成任務分配；其中：自動分配算法采用空閑優先分配方案和效率優先分配方案。

3.根據權利要求1所述的面向殘疾人社區的眾包標注任務分配方法，其特征在于，殘疾人工作者自主認領任務時，流程如下：

（1）對于注冊用戶，查看是否有尚未完成的已分配任務，如果有，則按照任務的優先級返回已分配的任務，否則，轉至下一步；

（2）檢查任務池狀態，如果任務池為空，則從數據庫中獲取未完成的任務，初始化任務池，否則，轉至下一步；

（3）再次檢查任務池狀態，如果任務池為空，則表示任務已經全部分配或完成，無剩余任務可領取， 跳轉至項目首頁，否則，轉至下一步；

（4）檢查用戶登錄狀態，如果是匿名用戶，則按照優先級從任務池中分配最低任務需求的任務，否則，轉至下一步；

（5）查找最接近當前用戶能力的任務，同時該任務的認領次數加1，如果認領次數小于任務的冗余度，則返回該任務，否則，轉至下一步；

（6）檢查該任務池節點任務列表是否為空，如果為空，則刪除空任務池節點并重新調整任務池的其他節點。