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.
Original language | English |
---|---|
Article number | A8 |
Pages (from-to) | 137-156 |
Number of pages | 20 |
Journal | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Volume | 9239 |
DOIs | |
Publication status | Published - 1 Jan 2015 |
Event | 14th International on Symposium on Spatial and Temporal Databases, SSTD 2015 - Hong Kong, Hong Kong Duration: 26 Aug 2015 → 28 Aug 2015 |
ASJC Scopus subject areas
- Theoretical Computer Science
- General Computer Science