Skip to Main content Skip to Navigation
Conference papers

Opportunistic Trajectory Recommendation for Task Accomplishment in Crowdsourcing Systems

Abstract : Crowdsourcing market systems (CMS) are platforms that enable one to publish tasks that others are intended to accomplished. Usually, these are systems where users, called workers, perform tasks using desktop computers. Recently, some CMS have appeared with spatiotemporal tasks that requires a worker to be at a given location within a given time window to be accomplished. In this paper, we introduce the trajectory recommendation problem (or TRP) where a CMS tries to find and recommend a trajectory for a mobile worker that allows him to accomplish tasks he has some affinity with without compromising his arrival in time at destination. We show that TRP is NP-hard and then propose an exact algorithm for solving it. Our experimentation proved that using our algorithm for recommending trajectories is a feasible solution when up to a few hundred tasks must be analyzed to find an optimal solution.
Document type :
Conference papers
Complete list of metadatas
Contributor : André Sales Fonteles <>
Submitted on : Wednesday, October 7, 2015 - 10:32:12 AM
Last modification on : Monday, December 7, 2020 - 12:36:03 PM




André Sales Fonteles, Sylvain Bouveret, Jérôme Gensel. Opportunistic Trajectory Recommendation for Task Accomplishment in Crowdsourcing Systems. Web and Wireless Geographical Information Systems (W2GIS 2015), May 2015, Grenoble, France. ⟨10.1007/978-3-319-18251-3_11⟩. ⟨hal-01212734⟩



Record views