Vector network analysis/pl

Vector network analysis

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

Zaimplementowane algorytmy

Poniższe algorytmy są zaimplementowane (w GRASS 6.5+):

• Utrzymanie sieci: v.net
• Najkrótsza trasa: d.path and v.net.path
• Najkrótsza trasa pomiędzy wszystkimi parami punktów: v.net.allpairs
• Wyznaczanie podsieci (tworzenie podsieci, np. police station zones): v.net.alloc
• Strefy jednakowych odległości (ze środków): v.net.iso
• Obliczanie mostów i punktów artykulacji: v.net.bridge
• Computes degree, centrality, betweeness, closeness and eigenvector centrality measures: v.net.centrality
• Obliczanie dobrze i słabo połączonych komponentów: v.net.components
• Obliczanie stopnia połączenia pomiędzy dwoma zestawami punktów: v.net.connectivity
• Obliczanie najkrótszej drogi w sieci pomiędzy zadanymi zestawami obiektów: v.net.distance
• Obliczanie maksymalnego przepływu pomiędzy dwoma zestawami punktów: v.net.flow
• Obliczanie minimalnego drzewa rozpinającego: v.net.spanningtree
• Minimalne drzewa Steinera (star-like connections, e.g. broadband cable connections): v.net.steiner
• Znajdowanie najkrótszej drogi z użyciem rozkładów jazdy: v.net.timetable
• Analizy komiwojażera (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

Example: Shortest path routing

• zobacz strony opisujące v.net.path i d.path

Nowe pomysły

• Vector network analysis ideas (pomóż w realizacji)

Zrzuty ekranu

• more screenshots from the GRASS website

v.net.iso - Split net to bands between cost isolines (direction from centre). Costs of centre node are used in calculation.

v.net.alloc - Allocates subnets for nearest centres (direction from centre). Costs of centre node are used in calculation.

d.path - Find shortest path for selected starting and ending node.

See also

• GSoC Network Analysis: many new modules!

Linki zewnętrzne

• GRASS GIS: Network Analysis (Subnets within a vector network)