title_header APLIKOVANÁ GEOINFORMATIKA IX Aplikovaná geoinformatika Síťové analýzy Laboratoř geoinformatiky a kartografie •Nejsou primárně určeny pro vizualizaci •Větší důraz na korektnost modelu –použití pro analytické úlohy –i tak se jedná o zjednodušení reality •Mnoho typů síťových dat –dopravní sítě –produktovodní sítě –hydrologické sítě •Model sítě vytváříme pomocí tzv. teorie grafu –vztah mezi elementy grafu (hranami a uzly) = topologie – • • title_header Základní principy síťových analýz Aplikovaná geoinformatika •Pracujeme v tzv. topologickém prostoru (standardní pro GIS je tzv. euklidovský prostor) •Při topologii typicky nepracujeme s explicitními souřadnicemi –topologie = geometrický popis, který souřadnice nepotřebuje –v GIS se u vektorových síťových dat k souřadnicím stejně dostaneme (topologie i tak zůstane topologií; hovoříme geometrické síti) •Využití topologie má základní předpoklad v podobě zajištění spojitosti mezi geoprvky –mnohdy nutná změna souřadnic definičních bodů – • • title_header Základní principy síťových analýz Aplikovaná geoinformatika title_header Topologický graf Aplikovaná geoinformatika •uzly (koncové) •hrany (přilehlé, orientované) •identifikátory – • • Převzato z: Peňáz, T. 2006. Síťové analýzy v prostředí GIS title_header Topologický graf v GIS Aplikovaná geoinformatika •Můžeme přiřadit popis charakteristiky •Graf hranově ohodnocený –nejčastěji délka linie •Graf může být orientovaný –vyjadřuje odlišné vlastnosti hrany při jedné či opačné orientaci (anisotropie) •V GIS také graf hranově a uzlově ohodnocený • • Převzato z: Peňáz, T. 2006. Síťové analýzy v prostředí GIS title_header Příklad hranově a uzlově ohodnoceného grafu Aplikovaná geoinformatika Převzato z: Peňáz, T. 2006. Síťové analýzy v prostředí GIS title_header Základní elementy sítě Aplikovaná geoinformatika •V rámci geometrické sítě: –uzly sítě –hrany sítě •Další elementy se využívají zejména pro účely hledání cesty (pathfinding) a alokace zdrojů (resources alocation) •Obvykle: –zastávky (začátek nebo konec cesty) –centra (zdroj nebo místo spotřeby určité komodity) •alokování určitých hran přiléhajících k centru • • • title_header Základní síťové úlohy v GIS Aplikovaná geoinformatika •Hledání cesty –hledání nejkratší trasy –hledání optimální trasy (tzv. úloha obchodního cestujícího) •Alokace zdrojů –souvislost s kartografickou metodou izolinií, typicky např. izochrony –spádová oblast obce apod. • • • topolog_graf_arcgis.png title_header Síťová analýza v ArcGIS Aplikovaná geoinformatika nejkratsi_cesta.png title_header Síťová analýza v ArcGIS Aplikovaná geoinformatika izochrony.png title_header Síťová analýza v ArcGIS Aplikovaná geoinformatika title_header Síťová analýza v ArcGIS Aplikovaná geoinformatika •Nadstavba Network Analyst •Nutno převádět na formát Network dataset nebo přidání topologie k jiným formátům –pouze pro topologický graf, tzn. nekonektivita uzlů a hran není tolerována •On-line tutorial na ArcGIS Network Analyst –http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#//00470000005r000000 • • •