典型文献
面向路网的空间众包群组任务匹配和调度算法
文献摘要：
任务调度问题是空间众包的核心问题之一.现有工作主要针对欧式空间中的个人任务,忽略了群组任务以及底层的路网信息,实用性有待提高.有鉴于此,本文研究路网场景下群组任务匹配和调度问题,提出了基于网格索引的群组任务匹配和调度算法框架.该框架由网格索引、搜索有效工人集算法和组建团队算法组成.该框架首先通过网格索引存储的路网信息和工人信息快速过滤掉不满足时间或预算约束的工人,避免大量无效的最短路径计算.然后利用基于剪枝策略的搜索算法搜索到满足任务约束的有效工人集.最后通过组建团队算法迭代地在有效工人集中选择最小成本覆盖比的工人加入团队完成任务.最后通过实验验证本文提出方法的有效性和高效性.
文献关键词：
空间众包;任务调度;群组任务;网格索引
中图分类号：
作者姓名：
钱勤红;刘安;孙玉娥
作者机构：
苏州大学计算机科学与技术学院,江苏苏州215006;苏州大学轨道交通学院,江苏苏州215137
文献出处：
引用格式：
[1]钱勤红;刘安;孙玉娥-.面向路网的空间众包群组任务匹配和调度算法)[J].小型微型计算机系统,2022(03):490-497
A类：
面向路网,群组任务
B类：
空间众包,调度算法,任务调度,调度问题,欧式空间,有鉴于此,网格索引,组建团队,快速过滤,滤掉,间或,预算约束,最短路径,路径计算,剪枝,搜索算法,代地,最小成本,盖比,入团,完成任务
AB值：
0.28535
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
