【技术实现步骤摘要】
一种时域连续型空间众包的高效多任务分配方法
本专利技术涉及数据库、时空数据管理、数据分析、数据挖掘、众包、空间众包领域，特别是涉及一种时域连续型空间众包的高效多任务分配方法。
技术介绍
时域连续型空间众包是一类新的空间众包形式，在任务完成时间内要求不断地分配工作者到达指定位置执行众包任务，进而获得一系列时间连续型的感知数据。智能设备的广泛使用使得大量的时域连续型空间众包任务被发布，同时对多个众包任务进行任务分配的需求日益增长。对于单个时域连续空间众包任务，可将该任务在时间维度上划分为等分时间单元，从而由多个工作者分时协作完成；在多个该类型众包任务分配场景下，可能会出现工作者分配冲突问题：即某个工作者同一时刻被分配给两个不同任务的同一时间单元，从而出现分配冲突，将严重影响分配的效率。
技术实现思路
本专利技术主要解决的技术问题是提供一种时域连续型空间众包的高效多任务分配方法，针对时域连续型空间众包的多任务分配问题，提出了高效的并行框架来处理分配冲突，实现多众包任务的并发和高效分配。为解决上述技术问题，本专利技术采用的一个技术方案是：提供了一种时域连续型空间众包的高效多任...
【技术保护点】
1.一种时域连续型空间众包的高效多任务分配方法，其特征在于，包括以下具体步骤：(1)基线算法给定一段时间内接收到的众包任务集和工作者的位置信息，将每个时域连续型空间众包任务划分成等时间片的子任务，每个子任务与工作者进行一对一匹配，并根据子任务与工作者之间的距离计算其相应开销，优化目标设定为总任务质量的最大化，约束条件设定为对任务开销的总预算以及数量与分布受限的工作者集合；(2)基于独立任务集合的并行算法对众包任务集进行独立划分，保证每个独立任务集之间不存在分配冲突，并行地完成分配；(3)基于分配单元的并行算法基于分配单元的并行算法，分配单元为一个任务，任务集中的每个任务都包...
【技术特征摘要】
1.一种时域连续型空间众包的高效多任务分配方法，其特征在于，包括以下具体步骤：(1)基线算法给定一段时间内接收到的众包任务集和工作者的位置信息，将每个时域连续型空间众包任务划分成等时间片的子任务，每个子任务与工作者进行一对一匹配，并根据子任务与工作者之间的距离计算其相应开销，优化目标设定为总任务质量的最大化，约束条件设定为对任务开销的总预算以及数量与分布受限的工作者集合；(2)基于独立任务集合的并行算法对众包任务集进行独立划分，保证每个独立任务集之间不存在分配冲突，并行地完成分配；...
【专利技术属性】
技术研发人员：谢希科，邹凯，李琦，
申请(专利权)人：中国科学技术大学苏州研究院，
类型：发明
国别省市：江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。