[发明专利]一种面向多约束条件的复杂移动众包任务分解方法

权利要求书

1.一种面向多约束条件的复杂移动众包任务分解方法，其特征在于：包括以下步骤：

当移动众包平台发布任务需求后，对任务进行任务理论分析，自上而下的分析任务的可再分性；

基于复杂众包任务执行流程和结构，将任务分解为层次结构树；

将层次结构树中的叶子节点，以及叶子节点在层次结构树中所对应的关系，基于DAG映射器将任务分解进行表达。

2.根据权利要求1所述的一种面向多约束条件的复杂移动众包任务分解方法，其特征在于：所述的任务理论分析贯穿整个任务分解方法的全过程。

3.根据权利要求1-2任一所述的一种面向多约束条件的复杂移动众包任务分解方法，其特征在于：所述的任务理论分析首先是状态的初始化和先验领域知识的输入，然后对任务进行分析确定是否进一步的细化，采用HTN规则，将任务递归分解为子任务，其可行性依据操作的前序状态进行验证；所述细化采用OOR框架进行分析，分析之后对所分解的原子任务进行领域知识和基础信息的更新赋值。

4.根据权利要求3所述的一种面向多约束条件的复杂移动众包任务分解方法，其特征在于：所述OOR框架包括：任务的使命、规则、目标和组织；所述任务的使命主要是指任务本身的分析，是否可以单个参与者执行，如果单人无法执行，那就需要进一步的细化；所述任务的规则主要是指通过运用参与者的某种能力，实现任务的某个目标的方式；所述任务的目标是指任务达到一定目标而确立的结果或者标准；所述任务的组织主要是参与者实体。

5.根据权利要求1所述的一种面向多约束条件的复杂移动众包任务分解方法，其特征在于：所述层次结构树的建立具体为：复杂任务首先被分为多个阶段，每个阶段又包含多个子阶段，子阶段又包含多个任务包，任务包包含多个原子任务；最终实现任务层次结构树的建立。

6.根据权利要求1所述的一种面向多约束条件的复杂移动众包任务分解方法，其特征在于：所述基于DAG映射器将任务分解进行表达中，包括计算层次结构树中每一层级的结点个数、计算每一层中各节点到相邻层的边数；在相邻层级的结点之间建立连接。

7.根据权利要求6所述的一种面向多约束条件的复杂移动众包任务分解方法，其特征在于：所述计算层次结构树中每一层级的结点个数时，将第一层和最后一层的结点个数设为1，所以只需计算中间各层所拥有的结点个数。

8.根据权利要求6所述的一种面向多约束条件的复杂移动众包任务分解方法，其特征在于：所述计算每一层中各节点到相邻层的边数时，如果该层拥有的结点个数小于等于下一层结点个数，则调用split_number(number,parts)函数进行计算；如果该层拥有的结点个数大于下一层结点个数，则调用split_number(number,parts)函数进行计算。

9.根据权利要求6所述的一种面向多约束条件的复杂移动众包任务分解方法，其特征在于：所述在相邻层级的结点之间建立连接时，将某一层结点与下一层结点相连，从下一层结点列表中随机选择结点与之相连，在相连时根据参数CDR从范围内随机选出一个值为边的权重赋值，相连后将选择的结点从结点列表中删除，当列表为空时，重新将列表恢复到初始状态。

10.根据权利要求6-9任一所述的一种面向多约束条件的复杂移动众包任务分解方法，其特征在于：为每个结点添加更多边，确保多个层级之间的连接。