[发明专利]一种时域连续型空间众包的高效多任务分配方法在审
| 申请号： | 201910383620.0 | 申请日： | 2019-05-09 |
| 公开（公告）号： | CN110196763A | 公开（公告）日： | 2019-09-03 |
| 发明（设计）人： | 谢希科;邹凯;李琦 | 申请（专利权）人： | 中国科学技术大学苏州研究院 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06F9/50 |
| 代理公司： | 北京棘龙知识产权代理有限公司 11740 | 代理人： | 谢静 |
| 地址： | 215123 江苏省苏州*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种时域连续型空间众包的高效多任务分配方法，包括以下具体步骤：(1)基线算法、(2)基于独立任务集合的并行算法、(3)基于分配单元的并行算法。通过上述，本发明的时域连续型空间众包的高效多任务分配方法，在同时接收到多个众包任务请求后，需要在总任务预算有限的条件下最大化总任务质量，完成对多个众包任务的分配，提出了高效的并行框架来处理分配冲突，实现多众包任务的并发和高效分配，具有较强的可实施性，更有助于实际应用。 | ||
| 搜索关键词： | 任务分配 连续型 时域 并行算法 并行框架 处理分配 分配单元 高效分配 基线算法 任务集合 任务请求 实施性 最大化 并发 预算 分配 冲突 应用 | ||
【主权项】：
1.一种时域连续型空间众包的高效多任务分配方法，其特征在于，包括以下具体步骤：(1)基线算法给定一段时间内接收到的众包任务集和工作者的位置信息，将每个时域连续型空间众包任务划分成等时间片的子任务，每个子任务与工作者进行一对一匹配，并根据子任务与工作者之间的距离计算其相应开销，优化目标设定为总任务质量的最大化，约束条件设定为对任务开销的总预算以及数量与分布受限的工作者集合；(2)基于独立任务集合的并行算法对众包任务集进行独立划分，保证每个独立任务集之间不存在分配冲突，并行地完成分配；(3)基于分配单元的并行算法基于分配单元的并行算法，分配单元为一个任务，任务集中的每个任务都包含分配冲突列表，记录会发生分配冲突的时间片，主进程读取任务并为每个任务分配一个进程，然后，每个任务采用近似算法完成分配。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学技术大学苏州研究院，未经中国科学技术大学苏州研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910383620.0/，转载请声明来源钻瓜专利网。
