Original title: Metodika řešení masivních úloh v GIS
Translated title: Methodology for the solution of massive tasks in GIS
Authors: Opatřilová, Irena ; Hanzl, Vlastimil (referee) ; Cajthaml,, Jiří (referee) ; Řezník,, Tomáš (referee) ; Bartoněk, Dalibor (advisor)
Document type: Doctoral theses
Year: 2015
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta stavební
Abstract: [cze] [eng]
Disertační práce se zabývá problematikou řešení masivních úloh v GIS. Tyto úlohy zpracovávají geografická data velkých objemů a různých formátů. Práce popisuje teoretický rozbor složitosti úloh a možnosti optimalizace dílčích procesů, které vedou k přijatelnému řešení. Zamýšlí se nad možností využití paralelismu v GIS, čímž lze zrychlit zpracování velkého objemu geodat. Navrhuje také způsob optimalizace procesů prostřednictvím algoritmu, který stanoví počet nutných prostředků k úspěšnému vyřešení úlohy v zadaném čase a k přiřazení procesů těmto prostředkům. Dále je zde navržen algoritmus pro optimalizaci při přípravě dat rozsáhlých GIS projektů. Algoritmy byly ověřeny v rámci výzkumného projektu, jehož cílem byla analýza povrchů terénu nad plynovody na území ČR vyjma dvou krajů. Hlavní metodou analýzy byla klasifikace obrazu ortofota, která byla dále zpřesněná filtrací z vrstev ZABAGED. Proto se práce zabývá i možnostmi zpřesnění výsledků klasifikace obrazu s využitím nástrojů GIS a stanovením chybovosti výsledků analýzy. Výstupy analýzy jsou nyní využívány pro strategické plánování údržby a rozvoje plynárenských zařízení v ČR. Výsledky práce mají obecný význam pro řešení stejné třídy úloh v GIS. This doctoral thesis deals with the issue of solving massive tasks in GIS. These tasks process large volumes of geographic data with different formats. The thesis describes a theoretical analysis of the complexity of tasks and the possibilities to optimize sub-processes which lead to an acceptable solution. It considers the possibility of using parallelism in GIS, which leads to an acceleration in the processing of large volumes of geographic data. It also proposes a method for the optimization of processes through an algorithm which determines the number of means necessary for the successful solution of a task at a specified time and assigns processes to these means. Additionally, there is a proposed algorithm for the optimization of the preparation of data for extensive GIS projects. The algorithms have been validated by the results of a research project, the aim of which was to analyse the terrain surface above a gas line in the Czech Republic. The primary method of analysis was the classification of an orthophoto image, which was further refined through filtration using the ZABAGED layers. Therefore, the thesis deals with the possibility of improving the results of image classification using GIS instruments as well as dealing with the determination of the error rate in analysis results. The results of the analysis are now used for the strategic planning of maintenance and the development of gas facilities in the Czech Republic. The results of the work have general importance regarding the performance of other operations of the same class in GIS.
Keywords: Geographic information system; image classification; massive tasks; optimization; spatial analysis; Geografický informační systém; klasifikace obrazu; masivní úlohy; optimalizace; prostorové analýzy

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/51809

Permalink: http://www.nusl.cz/ntk/nusl-234546


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Doctoral theses