Implementace dalších navigačních prvků do existující navigační databáze

Abstract

Předmětem diplomové práce je analyzovat dostupné způsoby zápisu odbočování v datech OpenStreetMap (OSM). Dále navrhnout změny a implementovat způsoby zápisu do stávající navigační databáze (ND). První část je teoretická, skládá se ze specifikací OSM dat, specifikací ND, teorii grafů, grafových algoritmů a systému PostgreSQL ve kterém je psán kód v jazyku PL/pgSQL. Druhá část se pak zabývá výběrem vhodných dat k zápisu, výběrem grafového algoritmu k validaci vytvořených dat, úpravou stávajícího procesu a samotným postupem tvorby funkce. Na závěr je provedeno testování nad testovací oblastí, také na celé České republice a jsou vizualizovány výsledky pro odbočovací omezení a samotné jízdní pruhy.

The subject of the diploma thesis is to analyze the available ways of recording branches in OpenStreetMap (OSM) data. Then propose changes and implement ways of storage data into the existing navigation database (ND). The first part deals with the theoretical part, OSM data specifications, ND specifications, graph theory, graph algorithms and the PostgreSQL system in which the code is written in PL/pgSQL. The second part deals with the selection of suitable data for storage, the selection of the graph algorithm for the validation of the created data, the modification of the existing process and the process of creating the function. Finally, testing is performed on the test area, also on the whole Czech Republic, and the results for turn restrictions and lanes are visualized.