.png){kind=icon}
返回
Task Assignment on Multi-Skill Oriented Spatial Crowdsourcing
.png){kind=icon}
OA
AI
DOI：10.1109/TKDE.2016.2550041.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
With the rapid development of mobile devices and crowdsourcing platforms, the spatial crowdsourcing has attracted much attention from the database community. Specifically, the spatial crowdsourcing refers to sending location-based requests to workers, based on their current positions. In this paper, we consider a spatial crowdsourcing scenario, in which each worker has a set of qualified skills, whereas each spatial task (e.g., repairing a house, decorating a room, and performing entertainment shows for a ceremony) is time-constrained, under the budget constraint, and required a set of skills. Under this scenario, we will study an important problem, namely multi-skill spatial crowdsourcing (MS-SC), which finds an optimal worker-and-task assignment strategy, such that skills between workers and tasks match with each other, and workers' benefits are maximized under the budget constraint. We prove that the MS-SC problem is NP-hard and intractable. Therefore, we propose three effective heuristic approaches, including greedy, g-divide-and-conquer and cost-model-based adaptive algorithms to get worker-and-task assignments. Through extensive experiments, we demonstrate the efficiency and effectiveness of our MS-SC processing approaches on both real and synthetic data sets.
Keyword:
Multi-skill spatial crowdsourcing
greedy algorithm
g-divide-and-conquer algorithm
cost-model-based adaptive algorithm
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.4
论文数:
6.8K
被引数:
3.2W
机构
引用论文
Eggs sunny-side up: A new species of Olea, an unusual oophagous sea slug (Gastropoda: Heterobranchia: Sacoglossa), from the western Atlantic.png)
Zootaxa
ZootaxaIF0
PREAI
分享收藏分享收藏分享收藏分享收藏分享收藏
查看更多内容