Development of an Android Application for Smart Tourist Navigation using an Approximation Algorithm

Abstract

Weekend trips to big cities are becoming more and more popular. Tourists want to visit as much attractions as possible. The Android application developed in this research project enables them to see the shortest possible tour covering sights they want to visit. This research project includes the mathematical background behind the calculation of the tour. Additionally, the comparison of several map services will be an important part of this document. The implementation, especially focused on the characteristics of the Android operating system and the computing of the raw map data will be another chapter in this research project.

Zusammenfassung

Diese Forschungsarbeit beschreibt die Entwicklung einer Applikation für Smartphones mit dem Android Betriebssystem. Dabei wird unter anderem der mathematische Hintergrund einer algorithmischen Berechnung einer Tour dargestellt. Des Weiteren werden diverse Kartendienste verglichen, auf deren Grundlage die weitere Implementierung basiert. Die Verarbeitung der Rohdaten der Karten spielt neben den Besonderheiten der Android Platform eine wichtige Rolle.