Contenu | Rechercher | Menus

Annonce

Ubuntu 16.04 LTS
Commandez vos DVD et clés USB Ubuntu-fr !

Pour en savoir un peu plus sur l'équipe du forum.

Si vous avez des soucis pour rester connecté, déconnectez-vous puis reconnectez-vous depuis ce lien en cochant la case
Me connecter automatiquement lors de mes prochaines visites.

#26 Le 25/11/2016, à 00:57

chris_wafer

Re : Script pour optimiser une tournée

Oui je m'y mettrais un jour... ;-) Mais tu es vraiment trop rapide... ;-)

Hors ligne

#27 Le 25/11/2016, à 20:45

chris_wafer

Re : Script pour optimiser une tournée

Attention : il faut avoir une clés pour utiliser de manière illimité l'API de Google.
On peu l'avoir ici : https://console.developers.google.com/apis/credentials

Il faudrait peut-être rajouté en paramètre de ce script un clés?

Hors ligne

#28 Le 27/11/2016, à 11:53

chris_wafer

Re : Script pour optimiser une tournée

Par contre on est limité à 2500 requêtes par jour avec l'API google.
Ainsi, il sera pas possible de splitter le script pour d'abord sauver dans un fichier tous les résultats de distance que l'on peut relancer chaque jour pour qu'ils viennent se compléter astucieusement.
Et ensuite, une fois que tout est rempli le script viendrait lire ce fichier pour faire l'algortihme des distances?

Merci d'avance.

Hors ligne

#29 Le 27/11/2016, à 11:59

chris_wafer

Re : Script pour optimiser une tournée

La librairie GeoPy ne pourrait pas faire l'affaire?
https://geopy.readthedocs.io/en/1.10.0/

Hors ligne

#30 Le 27/11/2016, à 12:26

Hizoka

Re : Script pour optimiser une tournée

Y a ça aussi qui semble pas mal : https://developer.mapquest.com/document … tions-api/

https://developer.mapquest.com/document … trix/post/ semble complétement adapté mais je n'ai qu'un message d'erreur quand j'essaie de l'utiliser...

http://www.mapquestapi.com/directions/v2/routematrix?json{"locations":["Rouen","Rennes","Paris","Nantes"],"options":{"allToAll":true}}&outFormat=xml&key=KEY
Error parsing JSON from Request: A JSONObject text must begin with '{' at character 0 of ,  Please see the documentation for the Directions Service at http://www.mapquestapi.com/directions/ for details on correctly formatting requests.

je ne sais pas si ça vient de moi ou pas...

Pourtant

https://www.mapquestapi.com/directions/v2/optimizedRoute?json={"locations":["Rouen","Caen","Rennes","Paris"]}&outFormat=xml&key=KEY

fonctionne bien lui...

Dernière modification par Hizoka (Le 27/11/2016, à 13:48)

Hors ligne

#31 Le 27/11/2016, à 17:35

chris_wafer

Re : Script pour optimiser une tournée

C'est quand même limitée à 150 000 transactions?
Pour 100 lieu, ça va puisque ça va faire 100*100=10000 transactions si j'ai bien compris?

Hors ligne

#32 Le 27/11/2016, à 19:20

Hizoka

Re : Script pour optimiser une tournée

c'est ce que j'ai compris.

Hors ligne

#33 Le 27/11/2016, à 19:50

chris_wafer

Re : Script pour optimiser une tournée

C'est 15000 transactions.

Hors ligne

#34 Le 27/11/2016, à 20:50

chris_wafer

Re : Script pour optimiser une tournée

Je viens d'essayer des trucs mais je ne comprends pas pourquoi ta requête marche pas.
Quelqu'un d'autres auraient une idée?

Hors ligne

#35 Le 27/11/2016, à 20:55

chris_wafer

Re : Script pour optimiser une tournée

Si je tape ceci ça marche en ligne de commande :

curl -X POST -H "Content-Type: application/json" -v -d '{"locations":["Rouen","Rennes","Paris","Nantes"],"options":{"allToAll":true}}' http://www.mapquestapi.com/directions/v2/routematrix?key=KEY

On pourrait l'intégrer?

Hors ligne

#36 Le 27/11/2016, à 21:29

Hizoka

Re : Script pour optimiser une tournée

c'est assez compliqué car on ne peut les mettre que par paquets de 25...
donc franchement ca va prendre du temps à mettre en place et je n'ai pas trop ce temps là...

si on veut garder le système de la double boucle, il faut pas faire du allToAll mais du direct, ce qui permet de faire des paquets de 100 d'après ce que j'ai lu.

Hors ligne

#37 Le 27/11/2016, à 22:00

chris_wafer

Re : Script pour optimiser une tournée

En fait pour 100 villes, il suffit juste de faire combien de requêtes?

Dernière modification par chris_wafer (Le 27/11/2016, à 22:19)

Hors ligne

#38 Le 27/11/2016, à 23:39

Hizoka

Re : Script pour optimiser une tournée

Si on veut etre precis : 100 * 99 = 9900

et si on evite de calculer les aller retour, ça fait bien moins puisque que, si je dis pas de connerie :
1ere ville : 99 (les 99 autres villes)
2e : 98 (les 99 moins la 1ere)
3e : 97 (les 99 moins les 2 premieres)
...
99e : 1
100 : 0

Hors ligne

#39 Le 28/11/2016, à 23:13

chris_wafer

Re : Script pour optimiser une tournée

Y aurait pas un fort en programmation qui aurait le courage à le programmer?
Car j'avoue que je vais terriblement galéré...

Merci.

Hors ligne

#40 Le 11/01/2017, à 13:31

Pluton13

Re : Script pour optimiser une tournée

Bravo Hizoka quelle expertise et quelle patience...

Hors ligne