v.net.salesman

## 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