Abstract
This chapter examines the in-advance route directions that provide a coarse overview on the way to take. We discuss the required properties of these directions in order for them being useful and present some first methods to generate such instructions. These methods are based on the model for context-specific route directions as presented in Richter & Klippel (2005); cardinal directions, global landmarks, and environmental structure, like different districts, are used as elements in our approach to generate coarse directions that indicate major reorientation points along the way. The generation process results in an abstract relational specification of these directions that reflect conceptual elements of route information; the abstract specification may then be externalized in different modalities, for example verbally or graphically, to be presented to the user, which will be outlined.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawala, M. & Stolte, C. (2001). Rendering effective route maps: Improving usability through generalization. In SIGGRAPH 2001, Los Angeles, CA.
Dale, R., Geldof, S., and Prost, J.-P. (2003). CORAL: Using natural language generation for navigational assistance. In Proceedings of the 26th Australasian Computer Science Conference (ACSSC2003). Adelaide, Australia.
Daniel, M.-P. & Denis, M. (1998). Spatial descriptions as navigational aids: A cognitive analysis of route directions. Kognitionswissenschaft, 7:45–52.
Denis, M. (1997). The description of routes: A cognitive approach to the production of spatial discourse. In Cahiers Psych. Cognitive 16(4):409–458.
Dey, A.K. & Abowd, G.D. (2000). Towards a better understanding of context and context-awareness. In Proceedings of the Workshop on the What, Who, Where, When, and How of Context-Awareness. New York.
Frank, A.U. (1992). Qualitative spatial reasoning about distances and directions in geographic space. Journal of Visual Languages and Computing 3:343–371.
Habel, C. (1988). Prozedurale Aspekte der Wegplanung und Wegbeschreibung. In H. Schnelle and G. Rickheit (eds.), Sprache in Mensch und Computer (pp. 107–133). Opladen: Westdeutscher Verlag.
Habel, C. (2003a). Incremental generation of multimodal route instructions. In Natural Language Generation in Spoken and Written Dialogue, AAAI Spring Symposium 2003. Palo Alto, CA.
Habel, C. (2003b). Representational commitment in maps. In M. Duckham, M. Goodchild, and M. Worboys (eds.), Foundations of GIS. Taylor and Francis.
Höök, K. (1991). An Approach to a Route Guidance Interface. Licentiate thesis, Dept. of Computer and System Sciences, Stockholm University.
Klippel, A., Tappe, H., and Habel, C. (2003). Pictorial representations of routes: Chunking route segments during comprehension. In C. Freksa, W. Brauer, C. Habel, and K.F. Wender (eds.), Spatial Cognition III. (pp. 11–33). Berlin: Springer.
Klippel, A., Richter, K.-F., Barkowsky, T., and Freksa, C. (2005). The cognitive reality of schematic maps. In L. Meng, A. Zipf, and T. Reichenbacher (eds.), Map-Based Mobile Services-Theories, Methods, and Implementations (pp. 57–74). Berlin: Springer.
Maaß, W. (1993). A cognitive model for the process of multimodal, incremental route descriptions. In A.U. Frank & I. Campari (eds.), Spatial Information Theory: A Theoretical Basis for GIS (pp. 1–13). Berlin: Springer.
Richter, K.-F. & Klippel, A. (2005). A model for context-specific route directions. In C. Freksa, M. Knauff, B. Krieg-Brückner, & et al. (eds.), Spatial Cognition IV. (pp. 58–78). Berlin: Springer.
Richter, K.-F., Klippel, A, and Freksa, C. (2004). Shortest, fastest,-but what next? A different approach to route directions. In M. Raubal, A. Sliwinski, and W. Kuhn (eds.), Geoinformation und Mobilität, Beiträge zu den Münsteraner GI-Tagen (pp. 205–217). Münster: IfGI prints.
Schmid, F. & Richter, K.-F. (2006). Extracting places from location data streams. In UbiGIS 2006, Workshop at GIScience 2006. Münster, Germany.
Schweizer, K., Katz, S., and Janzen, G. (2000). Orientierung im Raum — kognitive Grundlagen und sprachliche Realisierung. Tourismus Journal 4(1):79–101.
Tenbrink, T. (2005). Semantics and application of spatial dimensional terms in English and German. Tech. Rep. No. 004-03/2005. SFB/TR 8 Spatial Cognition, Universität Bremen / Universität Freiburg.
Timpf, S., Volta, G. S., Pollock, D. W., Frank, A. U., & Egenhofer, M. J. (1992). A conceptual model of wayfinding using multiple levels of abstraction. In A. Frank, I. Campari, & U. Formentini (eds.), Proc. of Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, (pp. 348–367). Springer.
Tomko, M. & Winter, S. (2006a). Identification of the initial entity in granular route directions. In A. Riedl, W. Kainz, and G. A. Endes (eds.), 12th International Symposium on Spatial Data Handling. Berlin: Springer.
Tomko, M. & Winter, S. (2006b). Recursive construction of granular route directions. In Journal of Spatial Science 51(1):101–115.
Tversky, B. & Lee, P.U. (1998). How space structures language. In C. Freksa, C. Habel, K.F. Wender (eds.), Spatial Cognition. An Interdisciplinary Approach to Representing and Processing Spatial Knowledge (pp. 157–175). Springer.
Wahlster, W., Baus, J., Kray, C., & Krüger, A. (2001). REAL: Ein ressourcenadaptierendes mobiles Navigationssystem. Informatik Forschung und Entwicklung, 16:233–241.
Wiener, J.M & Mallot, H.A. (2003). ‘Fine to coarse’ route planning and navigation in regionalized environments. Spatial Cognition a. Computation 3(4):331–358.
Willis, K. S. (2005). Situated cognition in the use of mobile devices for wayfinding tasks. In Workshop at Mobile HCI 2005, Salzburg, Austria.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Richter, KF. (2007). From Turn-By-Turn Directions to Overview Information on the Way to Take. In: Gartner, G., Cartwright, W., Peterson, M.P. (eds) Location Based Services and TeleCartography. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-36728-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-36728-4_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36727-7
Online ISBN: 978-3-540-36728-4
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)