Introduction
Les systèmes de marché crowdsourcing (CMS) sont des plateformes qui permettent à une personne de publier des tâches afin qu’elles soient accomplies par d’autres. Récemment, un type de CMS est apparu dans lequel des tâches spatio-temporelles doivent être accomplies dans une fenêtre de temps et un lie...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article ou chapitre numérique |
| Language: | Français |
| Published: |
2016
|
| Online Access: | Accès Université d'Orléans et IFPM |
| Summary: | Les systèmes de marché crowdsourcing (CMS) sont des plateformes qui permettent à une personne de publier des tâches afin qu’elles soient accomplies par d’autres. Récemment, un type de CMS est apparu dans lequel des tâches spatio-temporelles doivent être accomplies dans une fenêtre de temps et un lieu précis. Dans cet article, nous présentons le problème de recommandation de trajectoires utiles (PRTU), qui permet à une personne en situation de mobilité d’accomplir des tâches spatio-temporelles pour lesquelles elle montre une grande affinité et/ou aptitude, sans compromettre son arrivée à destination dans les temps. Nous démontrons que le PRTU est NP-complet (dans sa version décisionnelle) et proposons, pour y répondre, un algorithme exact accompagné de cinq heuristiques d’approximation. En outre, nous proposons une architecture de référence pour mettre en œuvre la recommandation de ces trajectoires dans un CMS réel. Enfin, nos expérimentations montrent que l’algorithme exact proposé peut être une solution acceptable pour certaines instances de PRTU et que les heuristiques constituent des alternatives plus performantes qui permettent d’attendre jusqu’à 77 % de rendement optimal. |
|---|