Master Thesis MSTR-2019-59

BibliographyRapp, Jan: Route planning based on destination signs in OpenStreetMap.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Master Thesis No. 59 (2019).
49 pages, english.

This work uses destination signs to find and describe a route for the purpose of navigating a street graph. The description of a route in terms of a sequence of intermediate destinations could be: "Drive towards city A, then B, then C". Such directions are concise, easy to remember, and easy to communicate, especially when compared to commonly used turn-by-turn navigations. Ideally, along the route road signs exist that point the driver towards the intermedate destinations. This work extracts these so-called destination signs from OpenStreetMap data and assumes more destination signs at somewhat plausible locations to improve their connectivity. An overlay graph over the street graph is used to represent the location of, information on and connectivity between destination signs. With the overlay graph a route is generated that is described as sequence of intermediate destinations, with the guarantee that there are real or genreated destination signs along the route to guide the driver. Because destination signs are usually not available near the start and end of the route, turn-by-turn navigation is used for those segments.

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