#26 Le 24/11/2016, à 23: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, à 19: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, à 10: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, à 10: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, à 11: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, à 12:48)
KDE Neon 64bits
Tous mes softs (MKVExtractorQt, HizoSelect, HizoProgress, Qtesseract, Keneric, Services menus...) sont sur github
Hors ligne
#31 Le 27/11/2016, à 16: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, à 18:20
- 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
Hors ligne
#33 Le 27/11/2016, à 18:50
- chris_wafer
Re : Script pour optimiser une tournée
C'est 15000 transactions.
Hors ligne
#34 Le 27/11/2016, à 19: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, à 19: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, à 20: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.
KDE Neon 64bits
Tous mes softs (MKVExtractorQt, HizoSelect, HizoProgress, Qtesseract, Keneric, Services menus...) sont sur github
Hors ligne
#37 Le 27/11/2016, à 21: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, à 21:19)
Hors ligne
#38 Le 27/11/2016, à 22: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
KDE Neon 64bits
Tous mes softs (MKVExtractorQt, HizoSelect, HizoProgress, Qtesseract, Keneric, Services menus...) sont sur github
Hors ligne
#39 Le 28/11/2016, à 22: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, à 12:31
- Pluton13
Re : Script pour optimiser une tournée
Bravo Hizoka quelle expertise et quelle patience...
Hors ligne
#41 Le 15/07/2020, à 15:29
- 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.
Hors ligne
#42 Le 01/09/2023, à 13:15
- 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?
Hors ligne