Abstract | ||
---|---|---|
Emerging spatial crowdsourcing platforms enable the workers (i.e., crowd) to complete spatial crowdsourcing tasks (like taking photos, conducting citizen journalism) that are associated with rewards and tagged with both time and location features. In this paper, we study the problem of online recommending an optimal route for a crowdsourcing worker, such that he can (i) reach his destination on time and (ii) receive the maximum reward from tasks along the route. We show that no optimal online algorithm exists in this problem. Therefore, we propose several heuristics, and powerful pruning rules to speed up our methods. Experimental results on real datasets show that our proposed heuristics are very efficient, and return routes that contain 82-91% of the optimal reward. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1007/978-3-319-22363-6_8 | ADVANCES IN SPATIAL AND TEMPORAL DATABASES (SSTD 2015) |
Field | DocType | Volume |
Data mining,Online algorithm,Crowdsourcing,Computer science,Heuristics,Artificial intelligence,Citizen journalism,Machine learning,Speedup | Conference | 9239 |
ISSN | Citations | PageRank |
0302-9743 | 13 | 0.59 |
References | Authors | |
19 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yu Li | 1 | 25 | 4.17 |
man lung yiu | 2 | 2436 | 109.78 |
Wenjian Xu | 3 | 49 | 6.28 |