New answers tagged network
As I mentioned in a comment at your other question, once you allow the tool to reorder stops the numerical order of the stop points no longer matters as it will reorder them to the shortest route with as little backtrack as possible. Hence there is no sequence to them initially. As I also mentioned in a comment, what you really want it to do is order pairs ...
Please consider to use v.net.path - finds shortest path on vector network or v.net.alloc - allocates subnets for nearest centers. See also the list of available vector network algorithms. The v.distance command will find the shortest direct distance but you likely want to follow the network in order to obtain more realistic distances.
There is something wrong with the Shell where it does not load the Grass /bin into $PATH My solution is to do it manually inside the Shell. $ echo $PATH /usr/bin:/bin:/usr/sbin:/sbin $ PATH="/Applications/QGIS.app/Contents/MacOS/grass/bin:$PATH" $ export PATH $ echo $PATH /Applications/QGIS.app/Contents/MacOS/grass/bin:/usr/bin:/bin:/usr/sbin:/sbin ...
Ok, I found a recent article where they tested and compared several TSP algorithms. They made tested algorithms find their solutions under 100 seconds time limits for several datasets. For my luck 'att48' was amongst them. Here is one of comparison tables (distanced are divided by 100): So I have a good news for myself - my solutions were found under 100 ...
Top 50 recent answers are included