[QGIS] Travelling Salesman Problem (TSP) plugin | Magdalena Węgrzyn
Attention pépite ! ht Anita Graser @underdarkGIS
Le plugin permet de cartographier les résultats de la résolution du Problème du voyageur de commerce (PVC) ou Travelling Salesman Problem (TSP à savoir l’itinéraire optimal, le plus rapide ou le plus court, entre une série de points (x,y), en revenant au point de départ.
Le plugin utilise l’API Google Maps OpenRouteService API pour calculer les distances entre les points (l’utilisateur peut fournir ses propres clés pour cette API).
La donnée d’entrée est une couche de points, le résultat est une couche de liens représentant l’itinéraire. Le fichier est enrichit par la longueur de l’itinéraire et la durée du voyage, ainsi que l’ordre des lieux visités sous une forme descriptive. L’utilisateur peut fournir ses propres clés API Google Maps ou OpenRouteService API.
>>Télécharger le plugin : _▻http://plugins.qgis.org/plugins/TSP/_
#QGIS #cartographie #trajectoire #itinéraire #réseau #optimisation #représentation #voyageur_de_commerce #PVC #TSP