Discussion :

[Treuze]

Bonjour,

Je dois faire un programme qui ressemble au problême du voyageur du commerce, mais avec plusieurs voyageurs de commerce !

Problême : si les solutions pour le problème classique sont connus, je ne vois absolument pas comment résoudre mon problême : comment partager efficacement les tournées entre les voyageurs en minimisant les kilometres parcourus ?

Toute idée est bienvenue...

Merci d'avance

[Sylvain Togni]

Il me semble que ce problème est connu sous le nom de "Problème de tournées de véhicules" ("Vehicle routing problem" en anglais).

[ToTo13]

Bonsoir,

alors comme ça à froid en utilisant la méthode Taboo :
- ta fonction de coût c'est le nombre total de kilomètres parcourus par les deux voyageurs (la somme des deux).
- tu lances une recherche taboo, mais tu modifies les paramètres des deux voyageurs au lieu d'un seul.

[FrancisSourd]

Ton problème n'est peut être pas le VRP comme le suggère Sylvain Togni mais le "multiple TSP" la différence, c'est que dans le VRP toutes les tournées ont un point en commun (le dépôt) ce qui n'est pas le cas pour le "multiple TSP".

Toutefois en pratique, les algos pour les résoudre sont très similaires (tu trouveras beaucoup plus de cours et d'algorithmes introductifs sur le VRP que sur le multiple TSP).

[Treuze]

Je vais jeter un coup d'oeil à tout ça, merci !