NAME

gnmanalysegnmanalyse
- Analyses networks

SYNOPSIS

gnmanalyse [--help][-q][-quiet][--long-usage]


           [dijkstra start_gfid end_gfid [[-alo NAME=VALUE] ...]]]


           [kpaths start_gfid end_gfid k [[-alo NAME=VALUE] ...]]]


           [resource [[-alo NAME=VALUE] ...]]]


           [-ds ds_name][-f ds_format][-l layer_name]


           [[-dsco NAME=VALUE] ...][-lco NAME=VALUE]


           gnm_name

DESCRIPTION

The gnmanalyse program provides analysing capabilities of geographical networks in GDAL. The results of calculations are return in an OGRLayer format or as a console text output if such layer is undefined. All calculations are made considering the blocking state of features.

dijkstra start_gfid end_gfid:

Calculates the best path between two points using Dijkstra algorithm from start_gfid point to end_gfid point.

kpaths start_gfid end_gfid:

Calculates K shortest paths between two points using Yen's algorithm (which internally uses Dijkstra algorithm for single path calculating) from start_gfid point to end_gfid point.

resource:

Calculates the 'resource distribution'. The connected components search is performed using breadth-first search and starting from that features which are marked by rules as 'EMITTERS'.

-ds ds_name:

The name&path of the dataset to save the layer with resulting paths. Not need to be existed dataset.

-f ds_format:

Define this to set the format of newly created dataset.

-l layer_name:

The name of the resulting layer. If the layer exist already - it will be rewritten.

gnm_name:

The network to work with (path and name).

-dsco NAME=VALUE:

Dataset creation option (format specific)

-lco NAME=VALUE:

Layer creation option (format specific)

-alo NAME=VALUE:

Algorithm option (format specific)

AUTHORS

Mikhail Gusev gusevmihs@gmail.com Dmitry Baryshnikov polimax@mail.ru