[发明专利]基于技能图的任务分配方法、装置、介质、设备及系统

权利要求书

1.一种基于技能图的众包任务分配方法，其特征在于，所述方法包括：

构建技能图；

将任务需要的技能和工人具有的技能分别映射到所述技能图上；

计算所述技能图上所述任务需要的技能和所述工人具有的技能之间距离的最小值；

将所述任务分配给与所述任务之间的匹配度最高的所述工人，所述匹配度与所述技能图上所述任务需要的技能和所述工人具有的技能之间距离的最小值成反比。

2.根据权利要求1所述的方法，其特征在于，所述技能图包含节点、所述节点之间的有向边以及所述有向边的Is-a属性，所述节点表示技能，所述有向边表示所述有向边连接的所述节点之间存在联系，所述Is-a属性表示所述有向边连接的所述节点之间为父类与子类的关系。

3.根据权利要求1所述的方法，其特征在于，将所述任务需要的技能和所述工人具有的技能分别映射到所述技能图上包括：

为所述技能图上的各技能获取技能信息；

如果所述任务需要的技能存在于所述技能图上，则将所述任务需要的技能直接映射到所述技能图上；

如果所述任务需要的技能不在所述技能图上，则为所述任务需要的技能获取技能信息，并且与所述技能图上的各技能的技能信息取交集，将所述技能图上与所述任务需要的技能交集最大的技能作为映射结果。

4.根据权利要求3所述的方法，其特征在于，从维基百科获取相应于技能的词条页中的超链接信息作为技能信息。

5.根据权利要求2所述的方法，其特征在于，

如果在所述技能图上表示所述任务需要的技能的所述节点与表示所述工人具有的技能的所述节点重合，或者在所述技能图上由表示所述任务需要的技能的所述节点至表示所述工人具有的技能的所述节点存在最短路径，并且组成该最短路径的各个所述有向边均具有所述Is-a属性，则所述技能图上所述任务需要的技能和所述工人具有的技能之间的距离为0；否则

所述技能图上所述任务需要的技能和所述工人具有的技能之间的距离为

其中，s为所述技能图上表示所述任务需要的技能的所述节点，s′为所述技能图上表示所述工人具有的技能的所述节点，Depth表示所述技能图的最深层次，lca(s，s′)表示s和s’的最低共同祖先，depth(lca(s，s′))表示所述最低共同祖先所在层次，hop(s，s′)表示s和s’之间的最短路径中不包含所述Is-a属性的所述有向边的数量，当s和s’之间不存在路径时，α＝1，hop(s，s′)＝0，当由s至s’存在最短路径时，α＝0。

6.根据权利要求1至5任一项所述的方法，其特征在于，还包括：

根据所述技能图上所述任务需要的技能所在的层次，对所述任务进行排序；

根据所述工人具有的技能的数量，对所述工人进行排序；

按照所述技能图上所述任务需要的技能所在的层次由大到小的顺序分配所述任务，并且在分配所述任务时，若存在具有相同所述匹配度的所述工人，则将所述任务分配给具有更少技能数量的所述工人。

7.一种基于技能图的众包任务分配装置，其特征在于，所述装置包括：

技能图构建模块，所述技能图构建模块构建技能图；

技能映射模块，所述技能映射模块将任务需要的技能和工人具有的技能分别映射到所述技能图上；

距离计算模块，所述距离计算模块计算所述技能图上所述任务需要的技能和所述工人具有的技能之间距离的最小值；

任务分配模块，所述任务分配模块将所述任务分配给与所述任务之间的匹配度最高的所述工人，所述匹配度与所述技能图上所述任务需要的技能和所述工人具有的技能之间距离的最小值成反比。