Offline vyhledávání adres z předzpracovaných dat projektu OpenStreetMap pro platformu Android

Abstract

Cieľom tejto práce bolo implementovať knižnicu a ukážkovú aplikáciu pre operačný systém Android, ktorá bude slúžiť na offline vyhľadávanie adries exportovaných z open-source projektu OpenStreetMap. Knižnica predstavuje alternatívnu implementáciu k existujúcemu API android.location.Geocoder slúžiacemu na klasické a reverzné geokódovanie, ktoré však neposkytuje prácu offline. Knižnica za účelom rýchleho vyhľadávania používa SQLite databázu používanú pri klasickom geokódovaní a stromovú štruktúru používanú pri reverznom geokódovaní. Keďže adresné dáta sú dvojrozmerné bol použitý na ich perzistenciu kvadrantový strom, ktorý je primárne navrhnutý na delenie dvojrozmerného priestoru a reprezentáciu dvojrozmerných bodových dat.

The goal of this thesis has been the implementation of a library and a sample mobile application for Android operating system, which will be used for offline address search on data exported from the open-source OpenStreetMap project. The library represents an alternative implementation to existing android.location.Geocoder API which serves both for the forward and reverse geocoding but doesn’t provide offline search. The developed library uses SQLite database for forward geocoding and a tree-based data structure for reverse geocoding, both to obtain as fast search results as possible. Since address data is two-dimensional, we have used the quad tree -- which is primary designated to partition two-dimensional space and to represent two-dimensional points -- for their persistence.