计算机工程

作者：张兴盛,余敦辉,聂茜婵,袁旭

单位：1.湖北大学 计算机与信息工程学院,武汉 430062; 2.湖北省教育信息化工程技术研究中心,武汉 430062

关键词：时空众包,在线任务分配,分配总效用,工人差旅成本,贝叶斯分类预测,统计预测

基金：国家重点研发计划(2017YFB1400602);国家自然科学基金(61572371,61832014);湖北省技术创新重大专项(2018ACA13)。

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

来源：2019年第6期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第6期