面向全局优化的时空众包任务分配算法

• 作者: 余敦辉 张兴盛 张阳 聂茜婵
• 来源期刊: 计算机应用
• 关键词: 时空众包 预测分析 在线随机森林 KM算法
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 数据科学与技术
• 页码范围: 1950-1958
• 页数: 9页
• 字数: 10828字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2019112025

摘要

针对时空众包任务分配研究中未考虑多方参与对象的效益和连续任务分配的全局优化,导致分配效果不佳的问题,提出一种面向三方综合效益全局优化的在线任务分配算法.首先,基于在线随机森林和门控循环单元网络预测出下一时间戳内众包对象(众包任务和工人)的分布情况,进而结合当前时间戳内众包对象的情况构造二分图模型,最后采用带权二分图最优匹配算法完成任务分配.实验结果证明了所提算法在连续任务分配过程中实现了综合效益的全局优化.与贪心算法对比,该算法在任务分配成功率方面提升25.7%,在平均综合效益方面提升32.2%,在工人平均机会成本方面提升37.8%;与随机阈值算法对比,该算法在任务分配成功率方面提升27.4%,在平均综合效益方面提升34.7%,在工人平均机会成本方面40.2%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	聂茜婵	湖北大学计算机与信息工程学院	2	2	1.0	1.0
2	张阳	湖北大学计算机与信息工程学院	2	0	0.0	0.0
3	张兴盛	湖北大学计算机与信息工程学院	5	5	2.0	2.0