Les systèmes de marché Crowdsourcing (CMS) sont des plateformes qui permettent à quelqu'un 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 par des personnes 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 qui veut se déplacer d'accomplir des tâches spatio-temporelles pour lesquelles elle montre une grande affinité et/ou aptitude, sans compromettre son arrivée dans les temps à destination. Nous démontrons que le PRTU est NP-complet (dans sa version décisionnelle) et lui proposons un algorithme exact. En outre, nous proposons une architecture de référence pour aider dans l'emploi de la recommandation de ces trajectoires dans un CMS réel. Enfin, nos expérimentations montrent que l'algorithme proposé est une solution faisable pour les instances de PRTU ayant quelques centaines de tâches ou moins.