Résumé : L'objectif de ce papier est d'étudier- le problème de planification et de négociation dans les systèmes de transport considérés comme des systèmes multi-agents. Cependant, le protocole de planification et de tournée de véhicules est une généralisation du problème du voyageur, réputé être NP-complet. C'est pourquoi, nous proposons dans le cadre de ce papier, différentes heuristiques de recherche de solution en association avec une stratégie du commerce simulé. Les performances obtenues par les algorithmes associés à ces différentes heuristiques sont discutés en détail, et les conclusions quant à l'adéquation de l'utilisation de chaque algorithme sont finalement dégagées.