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

Abstract

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.