[发明专利]一种时域连续型空间众包的高效多任务分配方法

权利要求书

1.一种时域连续型空间众包的高效多任务分配方法，其特征在于，包括以下具体步骤：

(1)基线算法

给定一段时间内接收到的众包任务集和工作者的位置信息，将每个时域连续型空间众包任务划分成等时间片的子任务，每个子任务与工作者进行一对一匹配，并根据子任务与工作者之间的距离计算其相应开销，优化目标设定为总任务质量的最大化，约束条件设定为对任务开销的总预算以及数量与分布受限的工作者集合；

(2)基于独立任务集合的并行算法

对众包任务集进行独立划分，保证每个独立任务集之间不存在分配冲突，并行地完成分配；

(3)基于分配单元的并行算法

基于分配单元的并行算法，分配单元为一个任务，任务集中的每个任务都包含分配冲突列表，记录会发生分配冲突的时间片，主进程读取任务并为每个任务分配一个进程，然后，每个任务采用近似算法完成分配。

2.根据权利要求1所述的时域连续型空间众包的高效多任务分配方法，其特征在于，所述的总任务质量的函数为各众包任务质量之和，假设单个众包任务质量用熵函数来描述，整个众包任务集T包含|T|个众包任务，每个任务t被分成m个等时间片的子任务，那么总任务质量为其中表示每个子任务的质量。