-
题名基于预测分析的时空众包在线任务分配
被引量：4
- 1
-
-
作者
张兴盛
余敦辉
聂茜婵
袁旭
-
机构
湖北大学计算机与信息工程学院
湖北省教育信息化工程技术研究中心
-
出处
《计算机工程》
CAS
CSCD
北大核心
2019年第6期67-74,共8页
-
基金
国家重点研发计划(2017YFB1400602)
国家自然科学基金(61572371,61832014)
湖北省技术创新重大专项(2018ACA13)
-
文摘
针对时空众包在线任务分配问题,提出任务范围调节算法DMRA与基于预测分析的在线任务分配算法PAMA。DMRA算法以任务位置为中心,根据工人密度动态调整任务的范围。PAMA算法基于历史统计概率,采用贝叶斯分类器预测下一时间戳的对象分布情况,在此基础上,执行带权二分图最优匹配算法以完成任务分配。实验结果表明,将DMRA算法与PAMA算法相结合,能够提升任务分配的总效用,降低工人的差旅成本,任务分配性能优于贪心算法与随机阈值算法。
-
关键词
时空众包
在线任务分配
分配总效用
工人差旅成本
贝叶斯分类预测
统计预测
-
Keywords
spatiotemporal crowdsourcing
online task allocation
total utility of allocation
travel cost of workers
Bayesian classification prediction
statistical prediction
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
