Skip to main content
SpringerLink
Log in
Book cover

Theories and Methods of Spatio-Temporal Reasoning in Geographic Space pp 348–367Cite as

A conceptual model of wayfinding using multiple levels of abstraction

  • Technical Papers
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 639))

Abstract

Wayfinding is part of everyday life. This study concentrates on the development of a conceptual model of human navigation in the U.S. Interstate Highway Network. It proposes three different levels of conceptual understanding that constitute the cognitive map: the Planning Level, the Instructional Level, and the Driver Level. This paper formally defines these three levels and examines the conceptual objects that comprise them. The problem treated here is a simpler version of the open problem of planning and navigating a multi-mode trip. We expect the methods and preliminary results found here for the Interstate system to apply to other systems such as river transportation networks and railroad networks.

This work was partially funded by grants from Intergraph Corporation. Additional support from NSF for the NCGIA under grant number SES 88-10917 is gratefully acknowledged. Sabine Tirnpf acknowledges the support of the German Academic Exchange Service (DAAD).

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. AAAI Workshop on Spatial Reasoning and Multi-Sensor Fusion 1987

    Google Scholar 

  2. R.F. Abler: The National Science Foundation National Center for Geographic Information and Analysis. International Journal for Geographical Information Systems 1 (4), 303–326 (1979)

    Google Scholar 

  3. R.R. Baker: Human Navigation and the Sixth Sense. New York: Simon and Schuster 1981

    Google Scholar 

  4. H. Claussen, D.M. Mark: Vehicle Navigation Systems. In: J.C. Mueller (ed): Advances in Cartography. Elsevier Science Publishers Ltd. 1991, pp. 161–179

    Google Scholar 

  5. E. Davis: Representations of Commonsense Knowledge. San Mateo, California: Morgan Kaufmann Publishers, Inc. 1990

    Google Scholar 

  6. H.-D. Ehrich, M. Gogolla, U.W. Lipeck: Algebraische Spezifikationen abstrakter Datentypen. Stuttgart: Teubner Studienbuecher 1989

    Google Scholar 

  7. A.U. Frank, M.J. Egenhofer: Object oriented Software Engineering Considerations for Future GIS. Proceedings of the International Geographic Information System Symposium 1989 in Baltimore, Maryland

    Google Scholar 

  8. A. Gill: Applied Algebra for the Computer Sciences. Englewood Cliffs, NJ: Prentice-Hall 1976

    Google Scholar 

  9. S. Gopal: A Computational Model of Spatial Navigation. University of California, Santa Barbara: Unpublished Dissertation 1988

    Google Scholar 

  10. J.R. Herring, M.J. Egenhofer, A.U. Frank: Using Category Theory to Model GIS Applications. In: Proceedings of the 4th International Symposium on Spatial Data Handling 1990, Zurich, Switzerland, Vol. 2, pp. 820–829

    Google Scholar 

  11. S.C. Hirtle, J. Jonides: Evidence of Hierarchies in Cognitive Maps. Memory & Cognition, 13 (3), 208–217 (1985)

    Google Scholar 

  12. I.P. Howard, W.B. Templeton: Human Spatial Orientation: Geographical Orientation. John Wiley & Sons 1966, pp.256–271

    Google Scholar 

  13. B. Kuipers: Modeling Spatial Knowledge. Cognitive Science, 2, 129–153 (1978)

    Article  Google Scholar 

  14. B. Liskov, J. Guttag: Abstraction and Specification in Program Development. MIT Press 1989

    Google Scholar 

  15. B. Liskov, S. Zilles: Specification Techniques for Data Abstraction. IEEE Transactions on Software Engineering, SE-1, 7–19 (1975)

    Google Scholar 

  16. K. Lynch: The Image of the City. Cambridge, MA: MIT Press 1960

    Google Scholar 

  17. D. McDermott, E. Davis: Planning Routes through Uncertain Territory. Artificial Intelligence, 22, 107–156 (1984)

    Article  Google Scholar 

  18. J. Piaget, B. Inhelder: A child's Conception of Space. London: Routledge & Kegan Paul 1956

    Google Scholar 

  19. C.K. Riesbeck: “You can't miss it!” Judging the Clarity of Directions. Cognitive Science 4, 285–303 (1980)

    Google Scholar 

  20. M.H. Rose: Interstate, Express Highway politics, 1939–1989. Revised Edition, University of Tennessee Press 1990

    Google Scholar 

  21. A.W. Siegel, S.H. White, (1975). The development of Spatial Representations of Large-Scale Environments. In: H.W. Reese (ed.): Advances in Child Development and Behavior. New York: Academic Press 1975, vol 10, pp. 9–55

    Google Scholar 

  22. A. Stevens, P. Coupe: Distortions in Judged Spatial Relations. Cognitive Psychology, 10, 422–437 (1978)

    PubMed  Google Scholar 

  23. C.W. Wixom: Pictorial History of Roadbuilding. American Road Builder's Association, 1975

    Google Scholar 

  24. J. Woodcock, M. Loomes: Software Engineering Mathematics. (The SEI Series in Software Engineering). Addison-Wesley Publishing Co. 1989

    Google Scholar 

  25. P.H. Wright, R.J. Paquette: Highway Engineering, 4th edition. John Wiley & Sons 1979

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Center for Geographic Information and Analysis, University of Maine, 04469, Orono, ME, USA

    Sabine Timpf, GARY S. Volta, David W. Pollock & Max J. Egenhofer

  2. Department of Surveying Engineering Boardman Hall, University of Maine, 04469, Orono, ME, USA

    Sabine Timpf, GARY S. Volta, David W. Pollock & Max J. Egenhofer

Authors
  1. Sabine Timpf
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. GARY S. Volta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David W. Pollock
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Max J. Egenhofer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

A. U. Frank I. Campari U. Formentini

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Timpf, S., Volta, G.S., Pollock, D.W., Egenhofer, M.J. (1992). A conceptual model of wayfinding using multiple levels of abstraction. In: Frank, A.U., Campari, I., Formentini, U. (eds) Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. Lecture Notes in Computer Science, vol 639. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55966-3_21

Download citation

  • DOI: https://doi.org/10.1007/3-540-55966-3_21

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55966-5

  • Online ISBN: 978-3-540-47333-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation