Lukáš Bocan Štěpán Turek Viera Bejdová Eliška Kyzlíková GRASS nástroj pro definování nákladů za odbočení při síťových analýzách Lukáš Bocan Štěpán Turek Viera Bejdová Eliška Kyzlíková PIN2 – Projekt informatika 2 ČVUT-FSv Geoinformatika

výchozí stav 16 v.net.* modulů: v.net.path v.net.salesman V.net.alloc … GRASS GIS Vector Network Analysis Tool wxGUI front end pro některé v.net.*moduly

Datový model síťových analýz v Grass Umožňuje definování nákladů hranám a vrcholům Ceny definovány v atributových tabulkách GRASS umožňuje připojit k vektorově mapě více atributových tabulek Prvky ve vektorově mapě jsou propojeny se záznamem ve vektorové tabulce skrz tzv. vrstvu a kategorii Parametry : alayer – hrany pro analýzu nlayer – vrcholy pro analýzu Ceny jsou ve sloupcích afcol, abcol a ncol Výpočty provádi DGLib (Directed Graph Library)

Motivace Simulace pravidel silničního provozu Náklady za odbočení mohou záviset na uhlů odbočky Implementováno v ArcGIS

Cíle implementace Uživatelská přívětivost Příkazová řádka (pokročilí uživatele) wxGUI Zpětná kontabilita Neměnit prostorovou reprezentaci analyzované vektorové mapy Neměnit DGLib Používá Dijkstra algoritmus

Implementace Vytvořit tzv. liniový graf Původní graf – prvky v alayer a nlayer Liniový graf je reprezentován atributovou tabulkou tzv. turntable Turntable obsahuje odkazy do původního grafu

implementační postup Vytvoření turntable Úprava v.net. *modulů Integrace do GRASS GISS Vector Network Analysis Tool

v.net.turntable Parametry: input – vstupní vektorová mapa alayer – vektorová vrstva, která bude rozšířena liniovým grafem nlayer – bodová vrstva, která bude kopírovaná do výstupní mapy tlayer – vrstva s turntable tuclayer - vrstva s unikátními kategoriemi pro každý prvek použitý v turntable (propojuje liniový graf s původní grafem) output – výstupní vektorová mapa

turntable

v.net.path, v.net.salesman, v.net.steiner, v.net.alloc, v.net.iso Upravené moduly v.net.path, v.net.salesman, v.net.steiner, v.net.alloc, v.net.iso Nové parametry: tlayer– vrstva s turntable tuclayer - vrstva s unikátními kategoriemi Nové přepínače: t – při nepoužití modulů pracuje beze změny Průběh analýzy: vložení liniového grafu do DGLib převedení výsledku do původního grafu Výpočet cen: hrana v liniovém grafu: cena za odbočení (tlayer)+ cena vrcholu (nlayer) vrchol v liniovém grafu: cena hrany (alayer)

Integrace do wxgui GRASS GIS Vector Network Analysis Tool dialog globálního nastavení nákladů dialog lokálního nastavení nákladů spouštění upravených modulů

Globální dialog

Lokální dialog

Integrace do wxgui

závěr Při práci byl kladen důraz na pohodlí uživatele (GUI) Nejčastěji používané moduly v síťových analýzách byly upraveny tak, aby byly schopny využívat našeho rozšíření Cíle projektu byly splněny

Vaše otázky

DĚKUJEME ZA POZORNOST  Skupina D 2013