[发明专利]一种基于贪心策略的复杂移动众包任务分配方法

摘要

本发明提供一种基于贪心策略的复杂移动众包任务分配方法，根据任务的信息进行任务分解，将任务包分解为原子任务，生成嵌套式的任务层次结构树；将所生成的嵌套式任务分解树映射生成任务图；根据基于深度优先搜索的拓扑任务排序结果选择执行成本最低的参与者进行任务分配；通过贪心思想枚举匹配所有任务以及参与者，选择最优的参与者‑任务链对。在考虑复杂任务所包含的原子任务的内在关系条件下，实现复杂移动众包任务的最优分配。该方法更全面的考虑复杂任务的内在逻辑依赖关系，在任务分配的时候不破坏这种依赖关系，以此来实现任务分配的高质量、低成本和高完成率。

主权项

1.一种基于贪心策略的复杂移动众包任务分配方法，其特征在于：所述方法包括以下步骤：S1、根据任务的信息进行任务分解，将任务包分解为原子任务，生成嵌套式的任务层次结构树；S2、将所生成的嵌套式任务分解树映射生成任务图；S3、根据基于深度优先搜索(DFS)的拓扑任务排序结果选择执行成本最低的参与者进行任务分配；S4、通过贪心思想枚举匹配所有任务以及参与者，选择最优的参与者‑任务链对。