作者:张兴盛; 余敦辉; 聂茜婵; 袁旭时空众包在线任务分配分配总效用工人差旅成本贝叶斯分类预测统计预测
摘要:针对时空众包在线任务分配问题,提出任务范围调节算法DMRA与基于预测分析的在线任务分配算法PAMA。DMRA算法以任务位置为中心,根据工人密度动态调整任务的范围。PAMA算法基于历史统计概率,采用贝叶斯分类器预测下一时间戳的对象分布情况,在此基础上,执行带权二分图最优匹配算法以完成任务分配。实验结果表明,将DMRA算法与PAMA算法相结合,能够提升任务分配的总效用,降低工人的差旅成本,任务分配性能优于贪心算法与随机阈值算法。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社