# Difference between revisions of "Vector network analysis"

From GRASS-Wiki

(+new algorithms) |
|||

Line 3: | Line 3: | ||

GRASS provides support for vector network analysis using the [http://trac.osgeo.org/grass/browser/grass/trunk/lib/vector/dglib/ DGlib] Directed Graph Library. | GRASS provides support for vector network analysis using the [http://trac.osgeo.org/grass/browser/grass/trunk/lib/vector/dglib/ DGlib] Directed Graph Library. | ||

− | The following algorithms are implemented: | + | The following algorithms are implemented (GRASS 6.5+): |

− | * Vector maintenance: {{cmd|v.net}} | + | * Vector maintenance: {{cmd|v.net|version=70}} |

− | * Shortest path: {{cmd|d.path}} and {{cmd|v.net.path}} | + | * Shortest path: {{cmd|d.path|version=64}} and {{cmd|v.net.path|version=70}} |

− | * | + | * Shortest path between all pairs of nodes {{cmd|v.net.allpairs|version=70}} |

− | * Allocation of sources (create subnetworks, e.g. police station zones): {{cmd|v.net.alloc}} | + | * Allocation of sources (create subnetworks, e.g. police station zones): {{cmd|v.net.alloc|version=70}} |

− | * Minimum Steiner trees (star-like connections, e.g. broadband cable connections): {{cmd|v.net.steiner}} | + | * Iso-distances (from centers): {{cmd|v.net.iso|version=70}} |

− | * | + | * Computes bridges and articulation points: {{cmd|v.net.bridge|version=70}} |

+ | * Computes degree, centrality, betweeness, closeness and eigenvector centrality measures: {{cmd|v.net.centrality|version=70}} | ||

+ | * Computes strongly and weakly connected components: {{cmd|v.net.components|version=70}} | ||

+ | * Computes vertex connectivity between two sets of nodes: {{cmd|v.net.connectivity|version=70}} | ||

+ | * Computes shortest distance via the network between the given sets of features: {{cmd|v.net.distance|version=70}} | ||

+ | * Computes the maximum flow between two sets of nodes: {{cmd|v.net.flow|version=70}} | ||

+ | * Computes minimum spanning tree: {{cmd|v.net.spanningtree|version=70}} | ||

+ | * Minimum Steiner trees (star-like connections, e.g. broadband cable connections): {{cmd|v.net.steiner|version=70}} | ||

+ | * Finds shortest path using timetables: {{cmd|v.net.timetable|version=70}} | ||

+ | * Traveling salesman (round trip): {{cmd|v.net.salesman|version=70}} | ||

Vector directions are defined by the digitizing direction (a-->--b). You can navigate either omnidirectionally or differently in each directions as both directions are supported. Network modules provide parameters to assign attribute columns to the forward and backward direction. To see how a vector is directed, use the "display" parameter of {{cmd|d.vect}} (set display=dir). | Vector directions are defined by the digitizing direction (a-->--b). You can navigate either omnidirectionally or differently in each directions as both directions are supported. Network modules provide parameters to assign attribute columns to the forward and backward direction. To see how a vector is directed, use the "display" parameter of {{cmd|d.vect}} (set display=dir). |

## Revision as of 12:48, 10 April 2010

## Contents

# Vector network analysis

GRASS provides support for vector network analysis using the DGlib Directed Graph Library.

The following algorithms are implemented (GRASS 6.5+):

- Vector maintenance: v.net
- Shortest path: d.path and v.net.path
- Shortest path between all pairs of nodes v.net.allpairs
- Allocation of sources (create subnetworks, e.g. police station zones): v.net.alloc
- Iso-distances (from centers): v.net.iso
- Computes bridges and articulation points: v.net.bridge
- Computes degree, centrality, betweeness, closeness and eigenvector centrality measures: v.net.centrality
- Computes strongly and weakly connected components: v.net.components
- Computes vertex connectivity between two sets of nodes: v.net.connectivity
- Computes shortest distance via the network between the given sets of features: v.net.distance
- Computes the maximum flow between two sets of nodes: v.net.flow
- Computes minimum spanning tree: v.net.spanningtree
- Minimum Steiner trees (star-like connections, e.g. broadband cable connections): v.net.steiner
- Finds shortest path using timetables: v.net.timetable
- Traveling salesman (round trip): v.net.salesman

Vector directions are defined by the digitizing direction (a-->--b). You can navigate either omnidirectionally or differently in each directions as both directions are supported. Network modules provide parameters to assign attribute columns to the forward and backward direction. To see how a vector is directed, use the "display" parameter of d.vect (set display=dir).

- see the vectorintro "vector map processing and network analysis" help page

## Shortest path routing

- see the v.net.path and d.path help pages

## New ideas

- Vector network analysis ideas (please help to realize)

## Screenshots

- more screenshots from the GRASS website

## See also

- GSoC Network Analysis: many new modules!