
NAME
v.net.salesman - Create a cycle connecting given nodes (Traveling salesman problem). Note that TSP is NP-hard, heuristic algorithm is used by this module and created cycle may be sub optimal.
KEYWORDS
vector, networking
SYNOPSIS
v.net.salesman
v.net.salesman help
v.net.salesman [-g] input=name output=name [type=string[,string,...]] [alayer=integer] [nlayer=integer] [acolumn=string] ccats=range [--overwrite]
Flags:
- -g
- Use geodesic calculation for longitude-latitude locations
- --overwrite
- Force overwrite of output files
Parameters:
- input=name
- Name of input vector map
- output=name
- Name for output vector map
- type=string[,string,...]
- Arc type
- Options: line,boundary
- Default: line,boundary
- alayer=integer
- Arc layer
- Default: 1
- nlayer=integer
- Node layer (used for cities)
- Default: 2
- acolumn=string
- Arcs' cost column (for both directions)
- ccats=range
- Category values
- Categories of points ('cities') on nodes (layer is specified by nlayer)
DESCRIPTION
v.net.salesman calculates the optimal route to visit nodes on a
vector network.
EXAMPLE
TODO
SEE ALSO
d.path,
v.net,
v.net.alloc,
v.net.iso,
v.net.path,
v.net.steiner
AUTHOR
Radim Blazek, ITC-Irst, Trento, Italy
Last changed: $Date: 2007/05/02 20:15:58 $
Main index - vector index - Full index