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

Abstract

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.