Bachelor Thesis BCLR-2019-66

BibliographyZinnatov, Maksym: Offline navigation for pedestrians on Android devices.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 66 (2019).
27 pages, english.
Abstract

Applications for street navigation are widely used and leverage the massive publicly available map data sources. On the other hand, applications for pedestrian navigation, especially navigation within buildings, are few and far between. This paper describes the development of a native Android app for pedestrian navigation, including the preparation and representation of navigation data in the form of a graph, design of the graphical user interface, and selected implementation details. Based on floor plan images and building on the graph data generation tool developed in the course of a previous research project, the navigation data for buildings in the Vaihingen campus of the University of Stuttgart were modelled as an abstract graph. The application allows the user to specify the start and goal points, and finds an optimal route between them. The performance and scalability potential of the app was assessed in a benchmarking process.

Full text and
other links
Volltext
Department(s)University of Stuttgart, Institute of Formal Methods in Computer Science, Algorithmic
Superviser(s)Funke, Prof. Stefan
Entry dateDecember 18, 2019
   Publ. Computer Science