arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1804.07550cs.DB
收藏

空间众包中的专业意识任务分配

Specialty-Aware Task Assignment in Spatial Crowdsourcing

Tianshu Song, Feng Zhu, Ke Xu

摘要:

随着移动互联网的快速发展,空间众包越来越受到学术界和产业界的关注。在空间众包中,空间任务根据工作人员的位置发送给他们。空间众包中的许多任务都具有专业性,任务复杂,需要具有不同技能的工作者协同完成。现有的专业感知空间众包研究假设每个工作者在执行不同的任务时有一个统一的负责人,无论他/她使用多少技能来完成任务,这是不公平和不现实的。本文研究空间众包中具有专业意识的任务分配问题,其中每个工作者对他们的每项技能都有细粒度的收费,目标是根据任务预算和对特定技能的要求最大化完成的任务总数。该问题被证明是NP难的。因此,我们提出了两个有效的算法来解决这个问题。在合成数据集和真实数据集上的实验证明了我们的解决方案的有效性和效率。

英文摘要:

With the rapid development of Mobile Internet, spatial crowdsourcing is gaining more and more attention from both academia and industry. In spatial crowdsourcing, spatial tasks are sent to workers based on their locations. A wide kind of tasks in spatial crowdsourcing are specialty-aware, which are complex and need to be completed by workers with different skills collaboratively. Existing studies on specialty-aware spatial crowdsourcing assume that each worker has a united charge when performing different tasks, no matter how many skills of her/him are used to complete the task, which is not fair and practical. In this paper, we study the problem of specialty-aware task assignment in spatial crowdsourcing, where each worker has fine-grained charge for each of their skills, and the goal is to maximize the total number of completed tasks based on tasks' budget and requirements on particular skills. The problem is proven to be NP-hard. Thus, we propose two efficient heuristics to solve the problem. Experiments on both synthetic and real datasets demonstrate the effectiveness and efficiency of our solutions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑