Vector network analysis
GRASS GIS provides support for vector network analysis using the DGlib Directed Graph Library.
GRASS GIS 7 has WxGUI Vector Network Analysis Tool front-end, which supports some of the vector network analysis modules.
The following algorithms have been implemented:
- Vector maintenance:
- Shortest path:
- Shortest path between all pairs of nodes
- Allocation of sources (create subnetworks, e.g. police station zones):
- Iso-distances (from centers):
- Computes bridges and articulation points:
- Computes degree, centrality, betweeness, closeness and eigenvector centrality measures:
- Computes strongly and weakly connected components:
- Computes vertex connectivity between two sets of nodes:
- Computes shortest distance via the network between the given sets of features:
- Computes the maximum flow between two sets of nodes:
- Computes minimum spanning tree:
- Minimum Steiner trees (star-like connections, e.g. broadband cable connections):
- Finds shortest path using timetables:
- Traveling salesman (round trip):
- Performs visibility graph construction:
Vector directions (directed graph) 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 Turntable to assign costs to turns on the network.(set display=dir). Use
- see the help page
Example: Shortest path routing
- see the and help pages
- input - This is the name of input vector map or data source for direct OGR access.
- output - This is the name for output vector map.
- type - This parameter defines arc type, which can be line or boundary.
- alayer - This parameter is a number and defines the arc layer. Vector features can have category values in different layers. This number determines which layer to use. When used with direct OGR access this is the layer name.
- nlayer - This parameter is a number and defines the node layer. Vector features can have category values in different layers. This number determines which layer to use. When used with direct OGR access this is the layer name.
- afcolumn - This is name of the cost column for moving in forward direction or forward and backward directions together.
- abcolumn - This is name of the cost column for moving in backward direction.
- ncolumn - This is name of the cost column for moving through nodes.
If you are not familiar with layers concept in GRASS see Vector Database Management.
- Vector network analysis ideas (please help to realize)
GRASS GIS 7 screenshots
Old GRASS 5 screenshots
- Network analysis tutorial by University of Trento, Italy