New answers tagged travelling-salesman
1
vote
Calculating the shortest path connecting multiple points (like TSP) on road network in QGIS
If you have GRASS installed you can use v.net.salesman:
Creates a cycle connecting given nodes (Traveling salesman problem).
Top 50 recent answers are included
Related Tags
travelling-salesman × 33pgrouting × 11
qgis × 10
postgis × 7
shortest-path × 4
polyline-creation × 3
grass-gis × 3
postgresql × 2
qgis-plugins × 2
point × 2
distance × 2
software-recommendations × 2
routing × 2
algorithm × 2
network × 2
postgis-2.0 × 2
qgis-grass-plugin × 2
arcgis-desktop × 1
python × 1
pyqgis × 1
shapefile × 1
r × 1
qgis-3 × 1
openstreetmap × 1
arcgis-pro × 1