A Qualitative Representation of Route Networks

Abstract

Route navigation is one of the most widely used everyday application of spatial data. In this paper we investigate how a qualitative representation of route networks can be derived from map data and how this representation can be used to reason about route descriptions. We introduce a concept of route graph that provides an abstract layer on top of metric map data and thus allows for a compact representation of route information. We present selected queries and reasoning tasks that can be expressed in this abstraction layer. Show more