Abstract
Navigation services communicate optimal routes to users by providing sequences of instructions for these routes. Each single instruction guides the wayfinder from one decision point to the next. The instructions are based on geometric data from the street network, which is typically the only dataset available. This paper addresses the question of enriching such wayfinding instructions with local landmarks. We propose measures to formally specify the landmark saliency of a feature. Values for these measures are subject to hypothesis tests in order to define and extract landmarks from datasets. The extracted landmarks are then integrated in the wayfinding instructions. A concrete example from the city of Vienna demonstrates the applicability and usefulness of the method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Allen, G., 1999. Spatial Abilities, Cognitive Maps, and Wayfinding—Bases for Individual Differences in Spatial Cognition and Behavior. In: Golledge, R. (Ed.), Wayfinding Behavior—Cognitive Mapping and Other Spatial Processes, Johns Hopkins University Press, Baltimore, pp. 46–80.
Burnett, G., 1998. Turn Right at the King’s Head. Drivers’ Requirements for Route Guidance Information. Ph.D., Loughborough University.
Burnett, G., Smith, D., and May, A., 2001. Supporting the Navigation Task: Characteristics of “Good” Landmarks. In: Hanson, M.A. (Ed.), Contemporary Ergonomics 2001, Taylor & Francis, London, pp. 441–446.
Deakin, A., 1996. Landmarks as Navigational Aids on Street Maps. Cartography and Geographic Information Systems, 23(1): 21–36.
Denis, M., Pazzaglia, F., Cornoldi, C., and Bertolo, L., 1999. Spatial Discourse and Navigation: An Analysis of Route Directions in the City of Venice. Applied Cognitive Psychology, 13: 145–174.
Downs, R. and Stea, D., 1977. Maps in Minds: Reflections on Cognitive Mapping. Harper and Row, New York.
Fellbaum, C. (Ed.), 1998. WordNet: An Electronic Lexical Database. The MIT Press, Cambridge, Massachusetts.
Fontaine, S. and Denis, M., 1999. The Production of Route Instructions in Underground and Urban Environments. In: Freksa, C. and Mark, D. (Eds.), Spatial Information Theory. Lecture Notes in Computer Science, 1661. Springer, Berlin, pp. 83–94.
Golledge, R., 1999. Human Wayfinding and Cognitive Maps. In: Golledge, R. (Ed.), Wayfinding Behavior—Cognitive Mapping and Other Spatial Processes, Johns Hopkins University Press, Baltimore, pp. 5–45.
Golledge, R., 1993. Geographical Perspectives on Spatial Cognition. In: Gärling, T. And Golledge, R. (Eds.), Behaviour and Environment: Psychological and Geographical Approaches, Elsevier, Amsterdam, pp. 16–46.
Haala, N. and Anders, K.-H., 1996. Fusion of 2D-GIS and Image Data for 3D Building Reconstruction. International Archives of Photogrammetry and Remote Sensing, XXXI(B3): 285–290.
Habel, C., 1988. Prozedurale Aspekte der Wegplanung und Wegbeschreibung. In: Schnelle, H. and Rickheit, G. (Eds.), Sprache in Mensch und Computer, Westdeutscher Verlag, Opladen, pp. 107–133.
Koch, K., 1999. Parameter Estimation and Hypothesis Testing in Linear Models. Springer, Berlin, 333 pp.
Kuipers, B., 1978. Modeling Spatial Knowledge. Cognitive Science (2): 129–153.
Lakoff, G., 1987. Women, Fire, and Dangerous Things: What Categories Reveal About the Mind. The University of Chicago Press, Chicago.
Livatino, S. and Madsen, C., 2000. Acquisition and Recognition of Visual Landmarks for Autonomous Robot Navigation, International Symposium on Intelligent Robotic Systems, Reading, UK, pp. 269–279.
Lovelace, K., Hegarty, M., and Montello, D., 1999. Elements of Good Route Directions in Familiar and Unfamiliar Environments. In: Freksa, C. and Mark, D. (Eds.), Spatial Information Theory. Lecture Notes in Computer Science, 1661. Springer, Berlin, pp. 65–82.
Lynch, K., 1960. The Image of the City. MIT Press, Cambridge, 194 pp.
Maaβ, W. and Schmauks, D., 1998. MOSES: Ein Beispiel für die Modellierung r:aumlicher Leistungen durch ein Wegebeschreibungssystem. Zeitschrift für Semiotik, 20(1–2): 105–118.
Mallot, H. and Allen, J., 2000. Computational Vision. MIT Press, Cambridge.
Merriam-Webster, 2001. Merriam-Websterrss Collegiate Dictionary. Merriam-Webster, Inc.
Metzger, W., 1936. Gesetze des Sehens. Senckenberg-Buch, VI. W. Kramer & Co., Frankfurt am Main.
Michon, P.-E. and Denis, M., 2001. When and Why are Visual Landmarks Used in Giving Directions? In: Montello, D. (Ed.), Spatial Information Theory. Lecture Notes in Computer Science, 2205. Springer, Berlin, pp. 292–305.
Nicklas, D., Groβmann, M., Schwarz, T., Volz, S., and Mitschang, B., 2001. A Model-Based Open Architecture for Mobile, Spatially-Aware Applications. In: Jensen, C., M. Schneider, B. Seeger, and V. Tsotras (Eds.), Advances in Spatial and Temporal Databases. Lecture Notes in Computer Science, 2121. Springer, Berlin, pp. 117–135.
Pasko, M. and Gruber, M., 1996. Fusion of 2D GIS Data and Aerial Images for 3D Building Reconstruction. International Archives of Photo grammetry and Remote Sensing, XXXI(B3): 257–260.
Pradhan, S., Brignone, C., Cui, J.-H., McReynolds, H., and Smith, M., 2001. Websigns: Hyperlinking Physical Locations to the Web. IEEE Computer Journal, 34(8): 42–48.
Rosch, E., 1978. Principles of Categorization. In: Rosch, E. and Lloyd, B. (Eds.), Cognition and Categorization, Lawrence Erlbaum Associates, Hillsdale, New Jersey, pp. 27–48.
Siegel, A. and White, S., 1975. The Development of Spatial Representations of Large-Scale Environments. In: Reese, H. (Ed.), Advances in Child Development and Behavior, 10. Academic Press, New York, pp. 9–55.
Sorrows, M. and Hirtle, S., 1999. The Nature of Landmarks for Real and Electronic Spaces. In: Freksa, C. and Mark, D. (Eds.), Spatial Information Theory. Lecture Notes in Computer Science, 1661. Springer, Berlin, pp. 37–50.
Timpf, S. and Frank, A., 1997. Using Hierarchical Spatial Data Structures for Hierarchical Spatial Reasoning. In: Hirtle, S. and Frank, A. (Eds.), Spatial Information Theory. Lecture Notes in Computer Science. Springer, Berlin, pp. 69–83.
Werner, S., Krieg-Brückner, B., Mallot, H., Schweizer, K., and Freksa, C., 1997. Spatial Cognition: The Role of Landmark, Route, and Survey Knowledge in Human and Robot Navigation. In: Jarke, M., Pasedach, K., and Pohl, K. (Eds.), Informatik’ 97. Springer, pp. 41–50.
Wertheimer, M., 1925. Über Gestalttheorie. Philosophische Zeitschrift für Forschung und Aussprache, 1: 39–60.
Yeh, E., 1995. Toward Selecting and Recognizing Natural Landmarks. Yale Technical Report 9503, Center for Systems Science, Yale University.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raubal, M., Winter, S. (2002). Enriching Wayfinding Instructions with Local Landmarks. In: Egenhofer, M.J., Mark, D.M. (eds) Geographic Information Science. GIScience 2002. Lecture Notes in Computer Science, vol 2478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45799-2_17
Download citation
DOI: https://doi.org/10.1007/3-540-45799-2_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44253-0
Online ISBN: 978-3-540-45799-2
eBook Packages: Springer Book Archive