Detail publikace

Algoritmizace a optimalizace geografických dat velkých objemů

BARTONĚK, D. BUREŠ, J.

Originální název

Algorithmization and Optimization of Processing of Big Geographical Data

Český název

Algoritmizace a optimalizace geografických dat velkých objemů

Anglický název

Algorithmization and Optimization of Processing of Big Geographical Data

Typ

článek v časopise

Jazyk

en

Originální abstrakt

This paper presents the optimization of evaluation of large volume of geographic data. The core of the method is hierarchical decomposition of the set of processes into elementary processes and the allocation of means to these processes. The means can be of three types: hardware, software or human factor, eventually combination of these types. Each elementary process can be processed at one of these means in certain time. Generally, the processes and the means can be interdependent or independent. The described problem can be represented using an oriented graph, where nodes correspond to the processes or the means and edges represent either the interdependence of processes and means, or the processing time of certain process on a given mean. The map of processes is formed on the basis of the graph. This map contains temporal continuity of solutions of sub-processes. Then, the duration of all processes is compiled from this map, which must be less than the time solving a task in the required quality of results. If not, the pairs of sub process–mean are replaced alternative pairs according to the map of processes with lower duration. The special algorithm was designed for this task. If the sum of the durations of all processes complies with solutions, the optimization ends and at this time the sub-processes and their allocated means are defined. The proposed method of data processing was realized in the project of data analysis of storage of gas facilities under certain types of terrain surface in the Czech Republic with the area of 64,350 km2.

Český abstrakt

Tento článek prezentuje optimalizace vyhodnocování velkého objemu geografických údajů. Jádro metody je hierarchický rozklad sadu procesů do elementárních procesů a přidělování prostředků k těmto procesům. Prostředky může být tří typů: hardware, software nebo lidský faktor, případně kombinací těchto typů. Každý elementární proces lze zpracovat v jednom z těchto prostředků v určitém čase. Obecně postupy a prostředky mohou být vzájemně závislé nebo nezávislé. Popsaný problém lze znázornit pomocí orientovaný graf, kde uzly odpovídají procesy nebo prostředek, a hrany představují provázanosti procesů a prostředků nebo doba zpracování určitého procesu na daný průměr. Mapa procesů je tvořen na základě grafu. Tato mapa obsahuje časovou kontinuitu řešení dílčích procesů. Pak trvání všech procesů je kompilován z této mapy, která musí být kratší než doba řešení úkolu v požadované kvalitě výsledků. Pokud tomu tak není, páry dílčí proces – střední hodnoty jsou nahrazeny alternativní páry podle mapy procesů s nižším trvání. Speciální algoritmus byl navržen pro tento úkol. Je-li součet doby trvání všech procesů v souladu s řešení, optimalizace končí a v současné době jsou definovány dílčích procesů a jejich přidělené prostředky. Navržený způsob zpracování dat byl realizován v projektu analýzy dat skladování plynových zařízení za určitých typů povrchu terénu v České republice s oblastí 64,350 km2.

Anglický abstrakt

This paper presents the optimization of evaluation of large volume of geographic data. The core of the method is hierarchical decomposition of the set of processes into elementary processes and the allocation of means to these processes. The means can be of three types: hardware, software or human factor, eventually combination of these types. Each elementary process can be processed at one of these means in certain time. Generally, the processes and the means can be interdependent or independent. The described problem can be represented using an oriented graph, where nodes correspond to the processes or the means and edges represent either the interdependence of processes and means, or the processing time of certain process on a given mean. The map of processes is formed on the basis of the graph. This map contains temporal continuity of solutions of sub-processes. Then, the duration of all processes is compiled from this map, which must be less than the time solving a task in the required quality of results. If not, the pairs of sub process–mean are replaced alternative pairs according to the map of processes with lower duration. The special algorithm was designed for this task. If the sum of the durations of all processes complies with solutions, the optimization ends and at this time the sub-processes and their allocated means are defined. The proposed method of data processing was realized in the project of data analysis of storage of gas facilities under certain types of terrain surface in the Czech Republic with the area of 64,350 km2.

Klíčová slova

algoritmizace, plánování procesů, optimalizace, GIS

Vydáno

01.12.2016

Nakladatel

American Scientific Publisher

Místo

USA

Strany od

9098

Strany do

9104

Strany počet

7

URL

BibTex


@article{BUT132992,
  author="Dalibor {Bartoněk} and Jiří {Bureš}",
  title="Algorithmization and Optimization of Processing of Big Geographical Data",
  annote="This paper presents the optimization of evaluation of large volume of geographic data. The core of the method is hierarchical decomposition of the set of processes into elementary processes and the allocation of means to these processes. The means can be of three types: hardware, software or human factor, eventually combination of these types. Each elementary process can be processed at one of these means in certain time. Generally, the processes and the means can be interdependent or independent. The described problem can be represented using an oriented graph, where nodes correspond to the processes or the means and edges represent either the interdependence of processes and means, or the processing time of certain process on a given mean. The map of processes is formed on the basis of the graph. This map contains temporal continuity of solutions of sub-processes. Then, the duration of all processes is compiled from this map, which must be less than the time solving a task in the required quality of results. If not, the pairs of sub process–mean are replaced alternative pairs according to the map of processes with lower duration. The special algorithm was designed for this task. If the sum of the durations of all processes complies with solutions, the optimization ends and at this time the sub-processes and their allocated means are defined. The proposed method of data processing was realized in the project of data analysis of storage of gas facilities under certain types of terrain surface in the Czech Republic with the area of 64,350 km2.",
  address="American Scientific Publisher",
  chapter="132992",
  doi="10.1166/jctn.2016.6286",
  howpublished="online",
  institution="American Scientific Publisher",
  number="12",
  volume="13",
  year="2016",
  month="december",
  pages="9098--9104",
  publisher="American Scientific Publisher",
  type="journal article"
}