Outil pour calcul du chemin le plus court (tournées de transport)

Bonjour,

Je cherche un outil ou une lib pour calculer le chemin le plus court avec plusieurs adresses de livraisons.
Il me semble que c’est un problème vieux comme le monde, il y a pas mal de société dans ce domaine comme https://www.mapotempo.com/
Mais je cherche une solution custom à coder en interne, car on a des problématiques beaucoup plus simple.

Si vous avez des pistes je suis preneur :slight_smile:

Pas si simple. Si j’ai bien compris ta question, ça se rapproche du problème du Problème du voyageur de commerce — Wikipédia
Tu te retrouves face à une explosion combinatoire et il n’existe pas d’algorithme exacte mais des calculs approchés.

L’algorithme n’est pas si dur que ça. Par contre, il faut les données du terrain (rue, longueur, noeuds etc…). Et sinon, il y a une api Google :wink:

Salut, merci, a priori l’API de Google Maps Direction avec l’option optimize fait le job. Cf. Calcul du chemin le plus court (tournées de transport) - #3 par benjamin_bnds - Human Coders Forum

Proposé avec ❤ ️par Camille Roux