Visualiser une solution du problème du voyageur

Bonjour tout le monde,

Je fais mon TIPE sur des métaheuistiques pour le problème du voyageur de commerce, et pour l'instant j'utilise une instance de test à 15 villes. Pour montrer un vrai résultat, j'ai trouvé le défi des 250 villes, qui fournit une liste de 250 villes au format CSV. Elles sont indiquées avec des coordonnées planes, toutes dans le carré du point $(0,0)$ à $(1,1)$. Pour visualiser ma solution, j'aimerais bien les afficher sur un graphique et relier les points entre eux suivant ma solution afin de bien visualiser le cycle obtenu. J'ai plusieurs possibilités:

• Utiliser matplotlib. Si je me trompe pas, il faudrait ordonner les villes puis séparer les abscisses et les ordonnées en 2 tableaux et faire appel à plt.plot() qui s'occuperait de me tracer les segments entre les villes dans l'ordre ?

• Utiliser Pillow. J'ai vu dans le dernier CdS que certains l'utilisaient pour faire la visualisation du feu de forêt, mais je me demande si c'est réellement une bonne idée si matplotlib fait l'affaire, je réinventerais un peu la roue

• Utiliser une bibliothèque SVG

Que me conseilleriez-vous ?

P.S: je fais mes schémas en SVG avec Inkscape, est-ce que c'est une bonne idée pour le rapport en LaTeX ?

J'avais pensé à Graphviz mais dans ce cas j'ai besoin de mettre les villes à des positions précises, alors que Graphviz (je crois) fait le placement à ta place. Ceci dit c'est pratique ce logiciel, je m'en sers pour les illustrations aussi.

Je vais essayer avec matplotlib alors.

Oh je vois le truc. J'essaierai ça quand j'aurai un peu de temps. Merci !

J'ai réussi avec matplotlib ! Voilà le résultat:

Le code:

1
2
3
4
5
6
7

import matplotlib.pyplot as plt
l = [(0,1),(1,-1),(-1,-1), (0,1)]
x,y = zip(*l)
plt.plot(x,y, '--ro')
plt.xlim([-1.2,1.2])
plt.ylim([-1.2, 1.2])
plt.show()

Problème résolu, merci à vous deux !

Je suis pas du tout qualifié pour en parler, mais il me semble que turtle pourrait convenir aussi, non ?

Ça pourrait marcher effectivement. Après je trouve que c'est plus adapté d'utiliser matplotlib, je l'utilise déjà et avoir la fenêtre avec le zoom et tout est très pratique vu que y'a 250 villes concentrées dans un carré de côté 1.