Knowledge Based Schematization of Route Directions | SpringerLink
Skip to main content
Springer Nature Link
Log in

Knowledge Based Schematization of Route Directions

  • Conference paper
Spatial Cognition V Reasoning, Action, Interaction (Spatial Cognition 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4387))

Included in the following conference series:

  • 1254 Accesses

Abstract

It is common for a wayfinding task to involve travel across a familiar and an unfamiliar region that encompass different parts of the same route. Routes of this kind would entail schematized descriptions and the schematization would directly depend on the familiarity of the region being described. This paper presents a new formalization that identifies key conceptual elements of such routes and introduces a principle of “knowledge chunking” that enables their schematization. This is followed by empirical evidence that supports this schematization of route directions for wayfinder’s who may perform such a task. The evidence suggests the need for future wayfinding systems to produce schematized route descriptions based on the user’s prior knowledge of a route. The formal approach presented is useful in implementing such a system and possible methods for its implementation are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Klein, W.: Local deixis in route directions. Wiley, New York (1982)

    Google Scholar 

  2. Klein, W.: Deixis and spatial orientation in route directions. Plenum Press, New York (1983)

    Book  Google Scholar 

  3. Talmy, L.: Semantics and syntax of motion. Academic Press, New York (1975)

    Google Scholar 

  4. Wunderlich, D., Reinelt, R.: How to get there from here. Wiley, New York

    Google Scholar 

  5. Allen, G.L.: From Knowledge to Words to Wayfinding: Issues in the Production and Comprehension of Route Directions. In: Frank, A.U. (ed.) COSIT 1997. LNCS, vol. 1329, pp. 363–372. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  6. Allen, G.L.: Principles and Practices for Communicating Route Knowledge. Applied Cognitive Psychology 14, 333–359 (2000)

    Article  Google Scholar 

  7. Mark, D.M., Gould, M.D.: Wayfinding directions as discourse: A comparison of verbal directions in English and Spanish. Multilingua 11, 267–291 (1992)

    Article  Google Scholar 

  8. Tversky, B., Lee, P.U.: Pictorial and verbal tools for conveying routes. Spatial Information Theory 1661, 51–64 (1999)

    Google Scholar 

  9. Streeter, L.A., Vitello, D., Wonsiewicz, S.A.: How to tell people where to go: comparing navigational aids. International Journal of Man-Machine Studies 22, 549–562 (1985)

    Article  Google Scholar 

  10. Daniel, M.-P., Denis, M.: Spatial Descriptions as Navigational Aids: A Cognitive Analysis of Route Directions. Kognitionswissenschaft 7, 45–52 (1998)

    Article  Google Scholar 

  11. Denis, M., Pazzaglia, F., Cornoldi, C., Bertolo, L.: Spatial Discourse and Navigation: An Analysis of Route Directions in the City of Venice. Applied Cognitive Psychology 13, 145–174 (1999)

    Article  Google Scholar 

  12. Lovelace, K.L., Hegarty, M., Montello, D.R.: Elements of good route directions in familiar and unfamiliar environments. Spatial Information Theory 1661, 65–82 (1999)

    Google Scholar 

  13. Raubal, M., Winter, S.: Enriching Wayfinding Instructions with Local Landmarks. In: Egenhofer, M.J., Mark, D.M. (eds.) GIScience 2002. LNCS, vol. 2478, pp. 243–259. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  14. Tom, A., Denis, M.: Referring to landmark or street information in route directions: What difference does it make? In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 362–374. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  15. Fontaine, S., Denis, M.: The Production of Route Instructions in Underground and Urban Environments. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 83–94. Springer, Heidelberg (1999)

    Google Scholar 

  16. Tomko, M., Winter, S.: Recursive Construction of Granular Route Directions. Journal of Spatial Science 51, 101–115 (2006)

    Article  Google Scholar 

  17. Klippel, A., Richter, K.-F., Barkowsky, T., Freksa, C.: The Cognitive Reality of Schematic Maps. In: Meng, L., Zipf, A., Reichenbacher, T. (eds.) Map-based Mobile Services - Theories, Methods and Implementations, pp. 57–74. Springer, Heidelberg (2005)

    Google Scholar 

  18. Agrawala, M., Stolte, C.: Rendering Effective Route Maps: Improving Usability Through Generalization. In: Conference on Computer Graphics and Interactive Techniques, pp. 241–250 (2001)

    Google Scholar 

  19. Klippel, A.: Wayfinding Choremes - Conceptualizing Wayfinding and Route Direction Elements. In: Department of Mathematics and Informatics, Vol. Doctorate of Philosophy, p. 195. University of Bremen, Bremen, Germany (2003)

    Google Scholar 

  20. Klippel, A.: Wayfinding Choremes. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 320–334. Springer, Heidelberg (2003)

    Google Scholar 

  21. Klippel, A., Tappe, H., Kulik, L., Lee, P.U.: Wayfinding Choremes - A Language for Modeling Conceptual Route Knowledge. Journal of Visual Languages and Computing 16, 311–329 (2005)

    Article  Google Scholar 

  22. Werner, S., Krieg-Brückner, B., Herrmann, T.: Modelling Navigational Knowledge by Route Graphs. In: Habel, C., Brauer, W., Freksa, C., Wender, K.F. (eds.) Spatial Cognition II. LNCS (LNAI), vol. 1849, pp. 295–316. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  23. Sorrows, M.E., Hirtle, S.C.: The nature of landmarks for real and electronic spaces. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 37–50. Springer, Heidelberg (1999)

    Google Scholar 

  24. Presson, C.C., Montello, D.R.: Points of reference in spatial cognition: Stalking the elusive landmark. British Journal of Developmental Psychology 6, 378–381 (1988)

    Article  Google Scholar 

  25. Golledge, R.G., Spector, A.: Comprehending the Urban Environment. Geographical Analysis 10, 403–426 (1978)

    Article  Google Scholar 

  26. Gale, N., Golledge, R.G., Halperin, W.C., Couclelis, H.: Exploring Spatial Familiarity. The Professional Geographer 42, 299–313 (1990)

    Article  Google Scholar 

  27. Tom, A., Denis, M.: Language and spatial cognition: Comparing the roles of landmarks and street names in route instructions. Applied Cognitive Psychology 18, 1213–1230 (2004)

    Article  Google Scholar 

  28. Garling, T., Golledge, R.G.: Environmental perception and cognition. In: Zube, E., Moore, G. (eds.) Advances in Environment, Behavior and Design, vol. 2, pp. 203–236. Plenum, New York (1987)

    Google Scholar 

  29. Hirtle, S.C., Hudson, J.: Acquisition of Spatial Knowledge for Routes. Journal of Environmental Psychology 11, 335–345 (1991)

    Article  Google Scholar 

  30. Golledge, R.G., Dougherty, V., Bell, S.: Acquiring Spatial Knowledge: Survey versus Route-Based Knowledge in Unfamiliar Environments. Annals of the Association of American Geographers 85, 134–158 (1995)

    Google Scholar 

  31. Hirtle, S.C.: The use of maps, images and "gestures" for navigation. In: Habel, C., Brauer, W., Freksa, C., Wender, K.F. (eds.) Spatial Cognition II. LNCS (LNAI), vol. 1849, pp. 31–40. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  32. Hirtle, S.C., Sorrows, M.E.: Designing a multi-modal tool for locating buildings on a college campus. Journal of Environmental Psychology 18, 265–276 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Sciences, 135 N. Bellefield Ave, Pittsburgh, PA, 15213, USA

    Samvith Srinivas & Stephen C. Hirtle

Authors
  1. Samvith Srinivas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stephen C. Hirtle
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Sciences, University of Bremen, Enrique-Schmidt-Str. 5, 28359, Bremen, Germany

    Thomas Barkowsky

  2. Department of Psychology, Justus-Liebig University Gießen, Otto-Behaghel-Strasse 10F, 35394, Giessen, Germany

    Markus Knauff

  3. LIMSI-CNRS, Université de Paris-Sud, 91403, Orsay, France

    Gérard Ligozat

  4. Department of Geography, University of California, Santa Barbara, CA, USA

    Daniel R. Montello

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Srinivas, S., Hirtle, S.C. (2007). Knowledge Based Schematization of Route Directions. In: Barkowsky, T., Knauff, M., Ligozat, G., Montello, D.R. (eds) Spatial Cognition V Reasoning, Action, Interaction. Spatial Cognition 2006. Lecture Notes in Computer Science(), vol 4387. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75666-8_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75666-8_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75665-1

  • Online ISBN: 978-3-540-75666-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation