|
Avr 08
|
Après avoir réussi à modifier mes coordonnées dans Google Latitude, j’ai eu envie de voir comment on pouvait optimiser un trajet entre plusieurs points…
Le problème me semblait complexe, mais je n’imaginais pas encore à quel point 
Heureusement, j’ai très rapidement trouvé de la documentation concernant ce classique problème, plus communément appelé : problème du voyageur de commerceW.
J’ai également trouvé un projet déjà écrit en Delphi qui m’a permis de l’implémenter sans finalement, vraiment comprendre tout ce qui se passait… les algorithmes génétiques n’étant clairement pas ma tasse de café…. Vous pouvez visiter le site Web de l’auteur sur cette page.
L’application que j’ai faite me permet de charger un fichier KMLW, généré avec Google Earth ayant la structure suivante :
- Un répertoire qui contient :
- des repères








Derniers commentaires