Android aplikace pro směrování vozidel

Abstract

This thesis deals with the storage and retrieval of points of interest in routing applications. The thesis describes the implementation of the trie data structure, its use for the implementation of full-text search for points of interest and subsequent optimization search. It also describes the implementation of the k-d tree data structure and its use for the implementation of spatial search points of interest. It describes the creation of web service for deployment of implemented algorithms and the use of selected parts of the forthcoming framework for VŠB-TU Ostrava. An application for the Android operating system that tests and demonstrates the possibilities of the prepared framework was created.