Lukáš Bocan Štěpán Turek Viera Bejdová Eliška Kyzlíková

Prezentace na téma: "Lukáš Bocan Štěpán Turek Viera Bejdová Eliška Kyzlíková"— Transkript prezentace:

1 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 ČVUT-FSv Geoinformatika

2 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

3 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)

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

5 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

6 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

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

8 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

9 turntable

10 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)

11 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ů

12 Globální dialog

13 Lokální dialog

14 Integrace do wxgui

15 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

16 Vaše otázky

17 DĚKUJEME ZA POZORNOST 
Skupina D 2013