空间众包中考虑专业技能的任务分配
数据库
2018-04-23 v1
摘要
随着移动互联网的快速发展，空间众包正受到学术界和工业界越来越多的关注。在空间众包中，空间任务根据其位置发送给工作者。空间众包中广泛存在的一类任务是专业技能感知的，这类任务较为复杂，需要具有不同技能的工人协作完成。现有关于专业技能感知空间众包的研究假设每个工人在执行不同任务时采用统一的收费，无论其完成任务动用了多少项技能，这既不公平也不实用。本文研究空间众包中考虑专业技能的任务分配问题，其中每个工人对其各项技能具有细粒度收费，目标是在任务预算及对特定技能需求的基础上最大化已完成任务的总数。该问题被证明是 NP-hard 的。因此，我们提出两种高效的启发式算法来求解该问题。在合成与真实数据集上的实验证明了我们方案的有效性与高效性。
引用
@article{arxiv.1804.07550,
title = {Specialty-Aware Task Assignment in Spatial Crowdsourcing},
author = {Tianshu Song and Feng Zhu and Ke Xu},
journal= {arXiv preprint arXiv:1804.07550},
year = {2018}
}