一种基于目的地的空间众包任务分配方法组成比例

本发明专利技术公开了一种基于目的地的空间众包任务分配方法，包括以下具体步骤：a、采用动态规划方法为每一个工人找到所有极大有效任务集；b、然后采用树分割技术将不相关工人分割到不同的工人集合中，将工人集合使用搜索树结构进行索引；c、最后采用深度优先算法来找到最优分配方案。通过上述，本发明专利技术的基于目的地的空间众包任务分配方法，给定每个工人的位置和该工人期待的最晚时间限制，给定每个任务的位置和过期时间，寻找使得全局任务分配数量最大化的最优任务分配方案。

【技术实现步骤摘要】
一种基于目的地的空间众包任务分配方法
本专利技术设计数据库、时空数据管理、数据分析、数据挖掘、众包、空间众包领域，特别是涉及一种基于目的地的空间众包任务分配方法。
技术介绍
随着配备GPS的智能设备迅速普及，移动资费的快速下降，人们成为“移动传感器”，可以参与多种多样的和位置相关的活动，如景点照片采集，路况监测和热点传播。在这样的大背景下，空间众包的概念应运而生，诸多众包平台蓬勃发展。空间众包要求参与者(通常称为工人)实际行驶到指定位置才能完成指定的任务(如拍摄某个景点的照片等)。空间众包领域的一个研究热点是如何将任务高效的分配给工人。现有的工作通过贪心算法追求最大化任务分配数量，单个工人最优任务调度方案，任务完成的质量和多样性，迭代的进行任务分配和任务调度来最大化任务分配数量。现有工作基于共同的假设，即所有工人都有一个固定大小的工作范围。(比如以工人自身位置为圆心的固定半径的圆形范围内的所有任务)。这种假设在很多应用场景中是现实的，但是本专利技术也发现在其他很多场景中，每个工人愿意完成任务的范围并不一样。比如在外卖配送工作中，只要可以获得更高收益，某些工人就会愿意接受更远位置的配送本文档来自技高网...

【技术保护点】
1.一种基于目的地的空间众包任务分配方法，其特征在于，包括以下具体步骤：a、采用动态规划方法为每一个工人找到所有极大有效任务集；b、然后采用树分割技术将不相关工人分割到不同的工人集合中，将工人集合使用搜索树结构进行索引；c、最后采用深度优先算法来找到最优分配方案。

【技术特征摘要】
1.一种基于目的地的空间众包任务分配方法，其特征在于，包括以下具体步骤：a、采用动态规划方法为每一个工人找到所有极大有效任务集；b、然后采用树分割技术将不相关工人分割到不同的工人集合中，将工人集合使用搜索树结构进行索引；c、最后采用深度优先算法来找到最优分配方案。2.根据权利要求1所述的基于目的地的空间众包任务分配方法，其特征在于，所述的工人泛指携带移动设备同时自愿完成空间任务的人。3.根据权利要求2所述的基于目的地的空间众包任务分配方法，其特征在于，所述的工人的工...

【专利技术属性】
技术研发人员：郑凯，钱大伟，赵艳，
申请(专利权)人：苏州大学，
类型：发明
国别省市：江苏,32