A Qualitative Representation of Route Networks

Authors:
Jochen Renz;Stefan Wölfl
Affiliations:
School of Computer Science, The Australian National University, Australia.;Department of Computer Science, University of Freiburg, Germany.
Venue:
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Year:
2010

Citing 2
Cited 2

Route planning and map inference with global positioning traces

Computer Science in Perspective
Orientation calculi and route graphs: towards semantic representations for route descriptions

GIScience'06 Proceedings of the 4th international conference on Geographic Information Science

Evaluating and minimizing ambiguities in qualitative route instructions

Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
On qualitative route descriptions: representation and computational complexity

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two

Quantified Score

Hi-index	0.00

Visualization

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.