Les problèmes de tournées de véhicules sont très largement étudiés dans la littérature et les avancées algorithmiques permettent de traiter des problèmes composés d'un nombre de points de plus en plus grand. Pour autant, seuls quelques auteurs se sont intéressés aux problèmes de très grande taille (i.e. plusieurs milliers de points) que l'on peut rencontrer dans certains problèmes industriels. C'est notamment le cas dans le domaine de l'exploration des sous-sols où l'objectif est d'analyser la composition du sous-sol afin d'en comprendre ses propriétés. C'est dans ce contexte que nous nous intéressons à la résolution d'un problème de Team Orienteering à contraintes particulières. Après avoir caractérisé le problème, nous développons une méthode de résolution en trois phases adaptée à la résolution du problème industriel.