Android aplikace pro směrování vozidel

Abstract

Tato diplomová práce se zabývá problematikou ukládání a vyhledávání bodů zájmu ve směrovacích aplikacích. V rámci práce je popsána implementace datové struktury trie, její využití pro implementaci fulltextového vyhledávání bodů zájmu a následné optimalizace vyhledávání. Dále je popsána implementace datové struktury k-d stromu a její využití pro implementaci prostorového vyhledávání bodů zájmu. Je popsáno vytvoření webové služby pro nasazení implementovaných algoritmů a využití vybraných částí připravovaného frameworku na VŠB-TU Ostrava. Je vytvořena aplikace pro operační systém Android, která testuje a demonstruje možnosti připravovaného frameworku.

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.