基于动态效用的时空众包在线任务分配

来源：电子与信息学报杂志2018年第7期北京时间：

作者：余敦辉, 张灵莉, 付聪

单位：(湖北大学计算机与信息工程学院 武汉 430062)

摘要：为提升众包任务在线分配的总体效用，该文提出一种适用于时空众包环境的在线任务分配方法。该方法针对时空众包环境下的在线任务分配问题，首先提出一种以众包任务为中心的K最近邻算法来进行候选众包工人的选择，进而设计一种基于动态效用的阈值选择算法，实现众包工人与任务的最优分配。实验结果显示，文中所提出算法具有较好的有效性和可行性，并能在一定程度上保证众包工人的可靠性，优化平台总效益。

关键词：任务分配, 时空众包, K最近邻算法, 阈值选择算法

基金资助：国家重点基础研究发展计划(2014CB340404)，国家自然科学基金(61373037, 61672387)