banniere

Le portail francophone de la géomatique


Toujours pas inscrit ? Mot de passe oublié ?
Nom d'utilisateur    Mot de passe              Toujours pas inscrit ?   Mot de passe oublié ?

#1 Tue 03 March 2015 17:38

Pierre
DesCartesPourUnMondeMeilleur
Date d'inscription: 22 Sep 2005
Messages: 1643

Recherche de webservice de calcul d'optimisation de tournées

Aloha,

Nous avons deux scénarios de tournées à tester. Nous cherchons encore l'outil le plus adapté. Et nous souhaitions savoir si un tel webservice existait à votre connaissance.
Brève description du webservice : en entrée, les points de ma tournée, un paramètrage et en sortie du fichier d'itinéraire.

Si cela existe, génial. Sinon,... tant pis.

D'avance, merci.

PS. Je suis aussi preneur de retour d'expérience sur v.net.salesman... ^^


art X I. Déclaration des Droits de l’Homme et du Citoyen 1789
La libre communication des pensées et des opinions est un des droits les plus précieux de l’Homme : tout Citoyen peut donc parler, écrire, imprimer librement, sauf à répondre de l’abus de cette liberté, dans les cas déterminés par la Loi.

Hors ligne

 

#2 Wed 04 March 2015 12:32

Bapt
Participant occasionnel
Date d'inscription: 6 Jan 2011
Messages: 29

Re: Recherche de webservice de calcul d'optimisation de tournées

Bonjour Pierre,

J'ai pu tester tout récemment GraphHopper (https://graphhopper.com/#home) avec un collègue. L'objectif était pour nous de construire un distancier intercommunal adhoc, en adaptant la méthode proposée dans une note de blog de Timothée Giraud: http://rgeomatic.hypotheses.org/134.

L'idée est de se baser sur des exports de données OpenStreetMap pour créer un serveur local interrogeable en mode API. Il faut de l'huile de coude et c'est assez lent - mais il n'y a pas de limites autre que celles de la RAM pour le nombre de requêtes. A part 2-3 erreurs de sens interdits sur un ensemble de 3000 lieux, le résultat était nickel. Par contre ça ne travaille que point à point.

Mais les gens de GraphHopper semblent par ailleurs avoir un webservice commercial (https://graphhopper.com/#directions-api) qui devrait avoir les fonctionnalités 'voyageur de commerce' que tu recherches: https://github.com/graphhopper/directio … -matrix.md.

Bon courage!

Hors ligne

 

Pied de page des forums

Powered by FluxBB