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

说明书

本发明提供一种面向多约束条件的复杂移动众包任务分解方法，包括以下步骤：当移动众包平台发布任务需求后，对任务进行任务理论分析，自上而下的分析任务的可再分性；基于复杂众包任务执行流程和结构，将任务分解为层次结构树；将层次结构树中的叶子节点，以及叶子节点在层次结构树中所对应的关系，基于DAG映射器将任务分解进行表达。该方法更全面的考虑复杂任务分解的各种影响因素，包括相互关系、可行性等，在任务分解中，首先进行理论分析，然后合理化任务分解以及可视化分解结果，以此来实现任务分解的合理性、可行性、科学性、可解释性，可以实现最合理化的任务分解以及子任务之间依赖关系的量化。

技术领域

本发明属于移动数据处理领域，具体涉及一种面向多约束条件的复杂移动众包任务分解方法。

背景技术

移动众包相关技术的快速发展,使得利用群体力量完成较大型的移动众包任务成为可能。移动众包任务即空间众包任务,它是利用人群以及人所携带的智能设备完成具有时空特性的众包任务。与传统的众包不同,移动众包是基于位置和移动设备完成的。近年来,移动众包越来越受到各界的关注,相关技术也快速发展。随着移动众包的发展,现有的对简单移动众包任务的研究已经不能满足现实生产生活的需要。复杂的移动众包任务不能由单人或者单个机器完成，需要多个参与者协作完成整个任务，任务分解的过程变得至关重要，因此本发明提出了任务分解方法研究。

现有的任务分解方法存在以下问题：1、单纯理论分解，没有实现自动化分解；2、分解过程中没有保留子任务直接的依赖关系；3、任务分解流程不具有普适性，对任务、程序等多方面依赖较大，不能灵活持续进行分解。

发明内容

针对以上缺陷，本发明提出一种通过自上而下的层次分析法将任务分解为嵌套式的任务树，最后根据任务的依赖关系和时序关系，将分解的原子任务映射为DAG的多约束条件的复杂移动众包任务分解方法。

本发明的一种面向多约束条件的复杂移动众包任务分解方法的技术方案为：包括以下步骤：当移动众包平台发布任务需求后，对任务进行任务理论分析，自上而下的分析任务的可再分性；基于复杂众包任务执行流程和结构，将任务分解为层次结构树；将层次结构树中的叶子节点，以及叶子节点在层次结构树中所对应的关系，基于DAG映射器将任务分解进行表达。

进一步地，一种面向多约束条件的复杂移动众包任务分解方法，所述的任务理论分析贯穿整个任务分解方法的全过程。

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

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

进一步地，一种面向多约束条件的复杂移动众包任务分解方法，所述层次结构树的建立具体为：复杂任务首先应该被分为多个阶段，每个阶段又包含多个子阶段，子阶段又包含多个任务包，任务包包含多个原子任务；最终实现任务层次结构树的建立。

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

进一步地，一种面向多约束条件的复杂移动众包任务分解方法，所述计算层次结构树中每一层级的结点个数时，将第一层和最后一层的结点个数设为1，所以只需计算中间各层所拥有的结点个数。