Interpolation and compact representation of house numbers in the route planning context

Abstract

An approach was developed to allow the compact storing and efficient searching of addresses on mobile devices. The OpenStreetMap project is a mapping project which provides address information for houses and buildings. Unfortunately, this information is incomplete and unsystematic, therefore searching and interpolating addresses is difficult. An approach was developed to unify the address information and to store it in a searchable structure which is efficient enough with regards to space and query times to be used off-line on a mobile device. A prove-of-concept prototype was developed which demonstrates the feasibility using all addresses for Germany from the OpenStreetMap data. Ein Vorgehen zur kompakten Speicherung und zum effizienten Durchsuchen von Adressen auf Mobil-Geräten wurde entwickelt. Das OpenStreetMap Projekt ist ein Kartierungsprojekt welches Adressen für Häuser und Gebäude bereitstellt. Leider sind diese Daten oft unvollständig und ungeordnet, weshalb das Suchen und Interpolieren von Adressen schwierig ist. Ein Schema wurde entwickelt mit welchem Adress-Informationen vereinheitlicht werden können und anschließend in einem durchsuchbaren Format exportiert werden, welches in Bezug auf Platzbedarf und Anfragezeit für die Offline-Nutzung auf einem Mobil-Gerät geeignet ist. Eine Prototyp-Implementierung wurde erstellt um die Umsetzbarkeit mit allen Adressen Deutschlands aus dem OpenStreetMap Projekt zu zeigen.