[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