Article de revue

Recommandation opportuniste de trajectoires pour l’accomplissement de tâches dans les systèmes crowdsourcing

Pages 103 à 126

Tableau
Document avec texte en français, incluant "Problème de Recommandation de Trajectoires Utiles [PRTU]" et une description technique.
Tableau
Table avec titre "TSP". Contient une entrée et une question sur un ensemble et une fonction de distance.
Algorithme 1
Description de l'image par IA :

Algorithme proposé

Algorithme 2
Code de fonction en français avec des commentaires et des conditions logiques.

Fonction expand

Figure 1
Description de l'image par IA : Graphe de tâches avec durées et fenêtres temporelles, incluant une table avec tâches, intervalles horaires, durées et utilités.

Configuration de tâches dans un exemple d’instance de PRTU

Figure 2
Description de l'image par IA : Arbre avec des cercles reliés par des flèches, certains cercles sont grisés.

Espace de recherche de trajectoires

Algorithme 3
Description de l'image par IA : début tableau 1re rangée  B majuscule en normal a en normal t en normal r en normal i en normal c en normal t en normal h en normal a en normal c en normal i en normal n en normal t en normal a en normal n en normal e en normal t en normal e en normal d en normal e en normal P majuscule en normal r en normal e en normal T majuscule en normal U majuscule en normal 2e rangée  S majuscule en normal o en normal t en normal i en normal c en normal opérateur point L majuscule en normal a en normal m en normal e en normal i en normal n en normal t en normal a en normal n en normal t en normal e en normal t en normal a en normal t en normal e en normal s en normal négatif c en normal r en normal e en normal t en normal i en normal n en normal e en normal t en normal r en normal o en normal u en normal v en normal e en normal 3e rangée  t en normal a en normal t en normal i en normal c en normal t en normal a en normal s en normal i en normal n en normal e en normal c en normal t en normal a en normal t en normal e en normal t en normal r en normal a en normal n en normal t en normal e en normal égale c en normal r en normal e en normal s en normal t en normal a en normal t en normal e en normal t en normal e en normal parenthèse gauche suscrire G majuscule avec macron parenthèse droite point virgule 4e rangée  4 T majuscule en normal a en normal p en normal e en normal s en normal t en normal a en normal t en normal e en normal s en normal t en normal a en normal t en normal e en normal t en normal a en normal t en normal e en normal t en normal a en normal t en normal e en normal parenthèse gauche suscrire G majuscule avec macron parenthèse droite point virgule 5e rangée  4 T majuscule en normal a en normal p en normal e en normal t en normal a en normal t en normal a en normal t en normal e en normal t en normal a en normal t en normal e en normal t en normal a en normal t en normal a en normal t en normal e en normal parenthèse gauche suscrire G majuscule avec macron parenthèse droite point virgule 6e rangée  4 p en normal o en normal p en normal e en normal t en normal a en normal t en normal e en normal t en normal a en normal t en normal a en normal t en normal e en normal t en normal a en normal t en normal a en normal t en normal e en normal parenthèse gauche suscrire G majuscule avec macron parenthèse droite point virgule 7e rangée  s en normal p en normal o en normal r en normal s appartient à suscrire epsilon avec macron parenthèse gauche suscrire epsilon avec macron parenthèse droite parenthèse gauche suscrire epsilon avec macron parenthèse droite suscrire epsilon avec macron c suscrire epsilon avec macron c suscrire epsilon avec macron 8e rangée  s en normal barre verticale début tableau 1re rangée  s en normal p en normal p en normal e en normal n en normal d en normal parenthèse gauche r en normal e en normal t en normal a en normal t en normal a en normal t en normal i en normal o en normal n en normal e en normal virgule s parenthèse droite point virgule 2e rangée  4 3e rangée  4 4e rangée  suscrire epsilon avec macron 5e rangée  suscrire epsilon avec macron 6e rangée  suscrire epsilon avec macron 7e rangée  suscrire epsilon avec macron 8e rangée  suscrire epsilon avec macron 9e rangée  suscrire epsilon avec macron 10e rangée  suscrire epsilon avec macron fin tableau fin tableau

Algorithme de l’heuristique gloutonne avec fenêtre de temps (GFT)

Algorithme 4
Description de l'image par IA : Code d'algorithme avec des instructions en français pour une heuristique de plus proche.

Algorithme de l’heuristique au plus proche (PP)

Figure 3
Description de l'image par IA : Diagram montrant une architecture de recommandation avec gestionnaire de contexte et algorithme PRTU.

Architecture de référence pour l’emploi de la recommandation

Figure 4
Description de l'image par IA : Graphique comparant deux méthodes (exacte et brute) en fonction du nombre de tâches et du temps en millisecondes.

Comparaison entre notre approche et la force brute

Figure 5
Description de l'image par IA : Courbe montrant le temps d’exécution en millisecondes selon le nombre de tâches.

Temps d’exécution de notre algorithme

Figure 6
Description de l'image par IA : Graphique comparant les temps d’exécution en millisecondes de différents algorithmes selon le nombre de tâches.

Comparaison des temps d’exécution entre l’algorithme exact et les heuristiques (en utilisant [τo, τd] = 2 heures)

Figure 7
Description de l'image par IA : Graphique montrant les temps d’exécution en millisecondes pour différentes tâches, comparant deux séries de données.

Temps d’exécution des heuristiques (en utilisant [τo, τd] = 2 heures)

Figure 8
Description de l'image par IA : Graphique comparant l'utilité moyenne de différentes heuristiques à l'utilité optimale selon le nombre de tâches.

Comparaison entre l’utilité moyenne fournie par les heuristiques et l’utilité optimale