[GRASS-dev] Re: [GRASS GIS] #1650: v.net.salesman - add sequence
output
GRASS GIS
trac at osgeo.org
Tue May 1 09:13:43 EDT 2012
#1650: v.net.salesman - add sequence output
-------------------------+--------------------------------------------------
Reporter: gfleming | Owner: grass-dev@…
Type: enhancement | Status: new
Priority: normal | Milestone: 6.4.3
Component: Default | Version: unspecified
Keywords: | Platform: Unspecified
Cpu: Unspecified |
-------------------------+--------------------------------------------------
Comment(by mmetz):
There is a new option to v.net.salesman in trunk to specify an output file
where the sequence is written in tabular format with two columns, sequence
and category number. Adding a new column to the attribute table is
difficult because 1) several nodes could have the same category value, 2)
a single internal node could be visited twice if it is not a user-selected
node.
The current output in verbose or debug mode in 6.x is correct only in
special cases, for somewhat more complex routes, some nodes will be
skipped by that output, or not all nodes will be printed.
BTW, v.net.salesman in trunk is magnitudes faster than in 6.x,
particularly for many (100+) nodes, and solves symmetric and asymmetric
TSPs.
Markus M
--
Ticket URL: <http://trac.osgeo.org/grass/ticket/1650#comment:1>
GRASS GIS <http://grass.osgeo.org>
More information about the grass-dev
mailing list