Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/70117
Title: Oriented online route recommendation for spatial crowdsourcing task workers
Authors: Li, Y
Yiu, ML 
Xu, W
Issue Date: 2015
Publisher: springer
Source: Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics), 2015, v. 9239, p. 137-156 How to cite?
Journal: Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics) 
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.
Description: 14th International Symposium on Advances in Spatial and Temporal Database, SSTD 2015, Hong Kong, China, August 26-28, 2015
URI: http://hdl.handle.net/10397/70117
ISBN: 978-3-319-22362-9 (print)
978-3-319-22363-6 (electronic)
ISSN: 0302-9743
EISSN: 1611-3349
DOI: 10.1007/978-3-319-22363-6_8
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

6
Citations as of Nov 19, 2017

WEB OF SCIENCETM
Citations

4
Citations as of Nov 19, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.