Ubuntu-fr

chris_wafer

Re : Script pour optimiser une tournée

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

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?

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.

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/

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, à 12:48)

---

KDE Neon 64bits
Tous mes softs (MKVExtractorQt, HizoSelect, HizoProgress, Qtesseract, Keneric, Services menus...) sont sur github

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?

Hizoka

Re : Script pour optimiser une tournée

c'est ce que j'ai compris.

---

KDE Neon 64bits
Tous mes softs (MKVExtractorQt, HizoSelect, HizoProgress, Qtesseract, Keneric, Services menus...) sont sur github

chris_wafer

Re : Script pour optimiser une tournée

C'est 15000 transactions.

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?

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?

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.

---

KDE Neon 64bits
Tous mes softs (MKVExtractorQt, HizoSelect, HizoProgress, Qtesseract, Keneric, Services menus...) sont sur github

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, à 21:19)

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

---

KDE Neon 64bits
Tous mes softs (MKVExtractorQt, HizoSelect, HizoProgress, Qtesseract, Keneric, Services menus...) sont sur github

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.

Pluton13

Re : Script pour optimiser une tournée

Bravo Hizoka quelle expertise et quelle patience...

Degenesis

Re : Script pour optimiser une tournée

Bonjour,
Je vais me permettre d'intervenir, et de déterrer le topic (veuillez m'en excusez), mais je me dis que l'info que je partage pourrait relancer, voir intéresser certaines personnes. Je suis tombé sur cette page, parlant de l'algorithme de Dijkstra et je me demande si cela ne pourrait pas être une aide précieuse pour ce projet.

Il suffirait tout d'abord de proposer, dans le script, le type itinéraire (si possible): "Rapide" ou "Court", préciser également s'il est souhaitable d'éviter l'autoroute et/ou les sections à péage ; ensuite, l’algorithme s'occuperait de calculer les distances dans un ordre précis, en reprenant l'idée de la ville de départ en 1re position dans la liste.

Concernant l'API, à voir s'il est intéressant d'utiliser Google ou un autre service.

chris_wafer

Re : Script pour optimiser une tournée

Bonjour,

Je relance le sujet pour savoir s'il y en a qui connaisse des algorithmes optimisées "open source" pour trouver la tournée avec le moins de km? Afin que cela soit hyper rapide à calculer?
Y a pas un truc avec les graphes?