Síťové analýzy¶
GRASS nabízí řadu modulů pro tzv. síťové analýzy. Jedná se o typy úloh nad síťovým grafem (v tomto případě cestní sítě).
- v.net - správa vektorové sítě
- v.net.alloc - alokace zdrojů (vytvoření podsítí, např. policejní okrsky)
- v.net.allpairs - počítá nejkratší cesty mezi všemi páry uzlů v síti
- v.net.bridge - hledá mosty a artikulační body
- v.net.centrality - zjišťuje centralitu (užitečnost) uzlů v síti
- v.net.components - hledá silné a slabé komponenty v síti (grafu)
- v.net.connectivity - zjišťuje úroveň spojitosti sítě
- v.net.distance - výpočet vzdáleností po síti mezi dvěma skupinami prvků
- v.net.flow - nalezení minimálního toku v síti mezi dvěma skupinami uzlů
- v.net.iso - analýza nákladů pohybu od zdroje
- v.net.path - hledání nejkratší cesty
- v.net.salesman - problém obchodního cestujícího
- v.net.spanningtree - hledá minimální kostru sítě (grafu)
- v.net.steiner - problém minimálního Steinerova stromu
- v.net.timetable - hledá nejkratší cesty s užitím časových plánů
- v.net.visibility - konstrukce grafu viditelnosti
- v.net.turntable - připravovaný modul, v němž bude možné definovat ceny za odbočování v jednotlivých směrech
Poznámka
Síťové analýzy jsou založeny na heuristických algoritmech, což znamená, že nebude pravděpodobně nalezeno optimální řešení, ale pouze suboptimální (kompromis mezi optimálním řešením a omezením výpočetního času na přípustnou dobu).
Ukázka¶
Obr. 157 Spuštění grafického nástroje pro síťové analýzy z nástrojové lišty mapového okna.
Obr. 158 Příklad nalezení nejkratší cesty pomocí GUI nástroje pro síťové analýzy.
Todo
Aktualizovat screenshot (nástroj je ve verzi GRASS 7.4.2 nefunkční)
Poznámka pro pokročilé
Je možné rozlišovat směr linie tam (forward) a zpět (backward). Všechny moduly totiž obsahují parametry, které dovolují definovat ceny pro pohyb jednotlivými směry. Zakázané směry jsou reprezentovány negativními cenami (např. jednosměrné komunikace, uzavírky silnic, atd.).
Příprava dat je náročná a je náplní navazujícího školení pro pokročilé uživatele.