& pourquoi j’n’écrirais pas ça ?

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 commerce^W.

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 KML^W, généré avec Google Earth ayant la structure suivante :

• Un répertoire qui contient :
  • des repères

wTSP

Lire la suite »