Návrh optimalizace dat uličního grafu města Brna pro síťovou analýzu

Bc. Jan Havlas

Diplomová práce

Brno road network data optimization proposal for network analysis

Anotace:

Předkládaná práce se zabývá optimalizací dat uličního grafu města Brna pro síťové úlohy v prostředí geografických informačních systémů. Nejprve definuje základní pojmy teorie grafů, síťové analýzy a datových modelů silniční sítě. S jejich využitím porovnává pomocí tří analytických metod vhodnost uličního grafu Magistrátu města Brna a uličního grafu StreetNet CZE pro síťové úlohy. Zároveň se věnuje i jejich potenciálu pro pěší síťovou analýzu. Výstupem je návrh řešení optimalizace uličního grafu pro motorová vozidla i pro pěší a jeho uplatnitelnost v projektech Magistrátu města Brna.

Abstract:

The diploma thesis deals with optimization of street network data of Brno for network analysis in geographic information systems. Firstly, it defines basic terms in graph theory, network analysis and street network data models. Secondly, the thesis compares suitability of two street network datasets - Brno City Municipality dataset and StreetNet CZE dataset – for network analysis using three analytical methods. Furthermore, it researches their potential for pedestrian network analysis. Finally, street network optimization proposal is introduced for both motor vehicle and pedestrian network analysis. It includes usability of the optimized data in projects of Brno City Municipality.

Klíčová slova

uliční graf, síť, Brno, optimalizace, síťová analýza, datový model, pěší, road network, network, optimization, network analysis, data model, pedestrian

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 7. 1. 2015

Obhajoba závěrečné práce

• Obhajoba proběhla 3. 2. 2015
• Vedoucí: doc. RNDr. Petr Kubíček, CSc.
• Oponent: Mgr. Bc. Zdeněk Stachoň, Ph.D.

Masarykova univerzita

Přírodovědecká fakulta

Magisterský studijní program / obor:
Geografie a kartografie / Geografická kartografie a geoinformatika