GRASS logo

NAME

v.net.steiner - Create Steiner tree for the network and given terminals. Note that 'Minimum Steiner Tree' problem is NP-hard and heuristic algorithm is used in this module so the the result may be sub optimal.

KEYWORDS

vector, networking

SYNOPSIS

v.net.steiner
v.net.steiner help
v.net.steiner [-g] input=name output=name [type=string[,string,...]] [alayer=integer] [nlayer=integer] [acolumn=string] tcats=range [nsp=integer] [--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 terminals)
Default: 2
acolumn=string
Arcs' cost column (for both directions)
tcats=range
Category values
Categories of points on terminals (layer is specified by nlayer)
nsp=integer
Number of steiner poins. (-1 for all possible)
Default: -1

DESCRIPTION

v.net.steiner calculates the optimal connection of nodes on a vector network.

EXAMPLE

TODO

SEE ALSO

d.path, v.net, v.net.alloc, v.net.iso, v.net.path, v.net.salesman

AUTHOR

Radim Blazek, ITC-Irst, Trento, Italy

Last changed: $Date: 2007/05/02 20:15:58 $


Main index - vector index - Full index