Calcul chemin optimal entre villes

Bonjour,

- Je possède 4 sites répartis sur toute la France
- Mon client possède 15 agences répartis sur toute la France

Je dois planifier des intervenants afin de pouvoir envoyer une personne sur chacun des sites de mon client.

Mon problème est d'optimiser les déplacements pour minimiser les temps de trajets. Pour cela, je cherche à trouver une trajectoire partant de chacun de mes 4 sites et desservant plusieurs sites du client.

Actuellement, j'ai déjà déterminé pour chaque site client le site de mon entreprise le plus proche. Maintenant que je possède une liste de sites client pour chacun de mes sites, je bloque sur comment trouver dans quel ordre desservir les sites clients afin de minimiser les déplacements.

Si quelqu'un possède une piste pour mon problème, je lui en serait extrêmement reconnaissant :)

Merci,

Cordialement.

Papiquo