基于预测分析的时空众包在线任务分配

• 作者: 余敦辉 张兴盛 聂茜婵 袁旭
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 时空众包 在线任务分配 分配总效用 工人差旅成本 贝叶斯分类预测 统计预测
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 67-74
• 页数: 8页
• 分类号: TP391
• 字数: 6837字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0053522

摘要

针对时空众包在线任务分配问题,提出任务范围调节算法DMRA与基于预测分析的在线任务分配算法PAMA.DMRA算法以任务位置为中心,根据工人密度动态调整任务的范围.PAMA算法基于历史统计概率,采用贝叶斯分类器预测下一时间戳的对象分布情况,在此基础上,执行带权二分图最优匹配算法以完成任务分配.实验结果表明,将DMRA算法与PAMA算法相结合,能够提升任务分配的总效用,降低工人的差旅成本,任务分配性能优于贪心算法与随机阈值算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余敦辉	湖北大学计算机与信息工程学院	29	152	6.0	11.0
5	聂茜婵	湖北大学计算机与信息工程学院	2	2	1.0	1.0
6	张兴盛	湖北大学计算机与信息工程学院	5	5	2.0	2.0
7	袁旭	湖北大学计算机与信息工程学院	3	2	1.0	1.0