Opportunistic Trajectory Recommendation for Task Accomplishment in Crowdsourcing Systems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Opportunistic Trajectory Recommendation for Task Accomplishment in Crowdsourcing Systems

André Sales Fonteles
  • Fonction : Auteur
  • PersonId : 971440
Jérôme Gensel

Résumé

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.
Fichier non déposé

Dates et versions

hal-01212734 , version 1 (07-10-2015)

Identifiants

Citer

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⟩
82 Consultations
0 Téléchargements

Altmetric

Partager

More