[发明专利]一种空间众包中多类型任务的调度方法有效
| 申请号： | 201710595827.5 | 申请日： | 2017-07-20 |
| 公开（公告）号： | CN107317872B | 公开（公告）日： | 2020-05-05 |
| 发明（设计）人： | 毛莺池;王绎超;徐淑芳;陈豪;平萍;王龙宝 | 申请（专利权）人： | 河海大学 |
| 主分类号： | H04L29/08 | 分类号： | H04L29/08;G06Q10/06 |
| 代理公司： | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人： | 李玉平 |
| 地址： | 210000 *** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种空间众包中多类型任务的调度方法，针对分配给每个用户的任务，规划任务执行路径，结合多类型任务的专业匹配分数，采用基于分支定界思想的调度算法，但当任务规模较大时，该调度算法运行速度较慢。可采用两种近似调度算法——最有前途分支启发式算法和基于宽度k搜索启发式算法，通过调节k值，获得在运行速度和准确性的平衡。该方法能够提高任务完成的质量以及数量，并且在运行速度和精确性方面具有优势。 | ||
| 搜索关键词： | 一种 空间 众包中多 类型 任务 调度 方法 | ||
【主权项】：
一种空间众包中多类型任务的调度方法，其特征在于，在服务器推送任务模式下研究对象是多类型任务，每个任务各具特点，针对已分配给用户的任务，规划任务执行路径；主要包括三个方面：分支定界的调度方法和两种近似调度方法；1)在基于路径规划的多类型任务调度中，将现有的分支定界思想算法改进，以适应多类型任务调度环境，充分结合多类型任务特点，合理规划任务调度次序，该算法能够取得精确的执行路径解。2)在分支定界思想算法基础上对运行效率改进，采用近似调度算法——最有前途分支启发式算法。3)在最有前途分支启发式算法基础上对精确性改进，采用近似调度算法——基于宽度k搜索启发式算法。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于河海大学，未经河海大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710595827.5/，转载请声明来源钻瓜专利网。
- 上一篇：一种塑料线盘
- 下一篇：用于除锈及磷化的环保型磷酸浓缩液与应用
