Salut,

 Pour notre projet d'optimisation combinatoire on doit concevoir un site de covoiturage où le chauffeur va chercher les passagers à leurs adresses dans la ville de départ et les déposes chacun chez soi dans la ville d'arriver. Pour ce faire j'utilise l'algorithme du voyageur de commerce qui fonctionne bien mais le problème c'est qu'à chaque fois il ressort une boucle dans laquelle les points de départ d'arriver du chauffeur sont dans des positions aléatoires.

J'ai besoin d'un algorithme qui me donne le chemin optimal pour aller chercher tous les passagers et aller les déposer, qui commence toujours par la position de départ du chauffeur et qui termine par son address d'arriver et qui ne boucle pas.

Merci d'avance.