Difference between revisions of "Vector network analysis"

From GRASS-Wiki
Jump to: navigation, search
(+category doc)
(Screenshots: fix screenshots url, figures centered)
Line 22: Line 22:
  
 
== Screenshots ==
 
== Screenshots ==
* more screenshots [http://grass.ibiblio.org/grass61/screenshots/network.php from the GRASS website]
+
* more screenshots [http://grass.osgeo.org/screenshots/vector.php from the GRASS website]
  
  
 
* [http://grass.ibiblio.org/grass63/manuals/html63_user/v.net.iso.html v.net.iso] - Split net to bands between cost isolines (direction from centre). Costs of centre node are used in calculation.
 
* [http://grass.ibiblio.org/grass63/manuals/html63_user/v.net.iso.html v.net.iso] - Split net to bands between cost isolines (direction from centre). Costs of centre node are used in calculation.
[[Image:V.net.iso.png]]
+
[[Image:V.net.iso.png|center]]
 
 
  
 
* [http://grass.ibiblio.org/grass63/manuals/html63_user/v.net.alloc.html v.net.alloc] - Allocates subnets for nearest centres (direction from centre). Costs of centre node are used in calculation.
 
* [http://grass.ibiblio.org/grass63/manuals/html63_user/v.net.alloc.html v.net.alloc] - Allocates subnets for nearest centres (direction from centre). Costs of centre node are used in calculation.
[[Image:V.net.alloc.png]]
+
[[Image:V.net.alloc.png|center]]
 
 
  
 
* [http://grass.ibiblio.org/grass63/manuals/html63_user/d.path.html d.path] - Find shortest path for selected starting and ending node.
 
* [http://grass.ibiblio.org/grass63/manuals/html63_user/d.path.html d.path] - Find shortest path for selected starting and ending node.
[[Image:D.path.jpg]]
+
[[Image:D.path.jpg|center]]
  
 
[[Category:Documentation]]
 
[[Category:Documentation]]

Revision as of 01:42, 14 April 2008

Vector network analysis GRASS provides support for vector network analysis. The following algorithms are implemented:

  • Vector maintenance: v.net
  • Shortest path: d.path and v.net.path
  • Traveling salesman (round trip): v.net.salesman
  • Allocation of sources (create subnetworks, e.g. police station zones): v.net.alloc
  • Minimum Steiner trees (star-like connections, e.g. broadband cable connections): v.net.steiner
  • Iso-distances (from centers): v.net.iso

Vector directions are defined by the digitizing direction (a-->--b). Both directions are supported, network modules provide parameters to assign attribute columns to the forward and backward direction.

Shortest path routing

New ideas

Screenshots


  • v.net.iso - Split net to bands between cost isolines (direction from centre). Costs of centre node are used in calculation.
V.net.iso.png
  • v.net.alloc - Allocates subnets for nearest centres (direction from centre). Costs of centre node are used in calculation.
V.net.alloc.png
  • d.path - Find shortest path for selected starting and ending node.
D.path.jpg