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

9
Last Week
0
Last month
Citations as of Jul 10, 2018

WEB OF SCIENCETM
Citations

6
Last Week
0
Last month
Citations as of Jul 12, 2018

Page view(s)

34
Last Week
2
Last month
Citations as of Jul 16, 2018

Google ScholarTM

Check

Altmetric


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