Automated Enrichment of Routing Instructions

Abstract

Commonly used navigation instructions are based on metric turn descriptions (e.g. “turn left onto Nienburger Straße in 100 m”). For the user it is easy to follow the route, but later it is typically hard to remember how s/he got there. Orientation is based on remarkable objects or locations called landmarks. They are then linked and combined to so-called survey knowledge in the psychological model of a cognitive map. Some of today’s navigation systems also contain landmarks – they are, however, only used at decision points of the route. The goal of this research is to enhance the user's own sense of orientation by enriching common routing instructions with relational hints to landmarks. First, potential landmark objects are defined, extracted from OpenStreetMap and assigned an importance weight. The landmarks are then used to enrich the given routes: In the enrichment process, the influence of the landmarks is modeled as a decline of the weight by distance. Afterwards the most influential landmark is selected for each route segment. The 9-Intersection-Model and an adapted Direction-RelationMatrix are the core methods that are used to analyse and determine the relations between the route and the chosen landmarks. The automatic description of relevant landmarks along a route is implemented as an interactive web-map. The main goal of this paper is the development of the system. Still, a first evaluation was conducted, in order to test the users’ ability of orientation after using enriched instructions compared to users using the classic ones