Abstract
In the past decades, empirical research has established the importance of landmarks in our understanding of and communication about space. These findings have led to the development of several computational approaches for the automatic identification and integration of landmarks in navigation instructions. However, so far this research has failed to make any impact on commercial services. This chapter will discuss reasons for this failure. It will develop a categorization of existing approaches and highlight their shortcomings. Finally, principles and methods of user-generated content will be identified as a promising, feasible way forward to future landmark-based navigation services.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
Often, however, this is done without taking into account the presence of other traffic lights. It is not uncommon to get instructions, such as ‘in 500 m, at the traffic lights, turn left,’ with another set or two of traffic lights before the one referred to.
- 3.
- 4.
Accessed on March 29, 2010.
- 5.
To get a better idea of what this means: if landmark candidates were evenly distributed across Australia, there would be roughly 200 candidates within the area of Melbourne, or about 1 feature every 45 km2.
- 6.
- 7.
- 8.
- 9.
References
Ahn L, Liu R, Blum M (2006) Peekaboom: a game for locating objects in images. In: CHI ‘06: Proceedings of the SIGCHI conference on human factors in computing systems. ACM, New York, pp 55–64
Alfaro LD, Kulshreshtha A, Pye I, Adler BT (2011) Reputation systems for open collaboration. Commun ACM 54(8):81–87
Bilandzic M, Foth M, De Luca A (2008) CityFlocks: designing social navigation for urban mobile information systems. In: DIS ‘08: Proceedings of the 7th ACM conference on designing interactive systems. ACM, New York, pp 174–183
Budhathoki NR, Nedovic-Budic Z, Bruce B (2010) An interdisciplinary frame for understanding volunteered geographic information. Geomatica 64(1):11–26
Burnett G, Smith D, May A (2001) Supporting the navigation task: characteristics of ‘good’ landmarks. In: Hanson MA (ed) Contemporary ergonomics 2001. Taylor & Francis, London, pp 441–446
Caduff D, Timpf S (2005) The landmark spider: representing landmark knowledge for wayfinding tasks. In: Barkowsky T, Freksa C, Hegarty M, Lowe R (eds) Reasoning with mental and external diagrams: computational modeling and spatial assistance—papers from the 2005 AAAI spring symposium, Menlo Park, pp 30–35
Couclelis H, Golledge RG, Gale N, Tobler W (1987) Exploring the anchor-point hypothesis of spatial cognition. J Environ Psychol 7:99–122
Crandall DJ, Backstrom L, Huttenlocher D, Kleinberg J (2009) Mapping the world’s photos. In: Proceedings of the 18th international conference on world wide web. ACM, Madrid, pp 761–770, 1526812
Dale R, Geldof S, Prost J-P (2005) Using natural language generation in automatic route description. J Res Pract Inf Technol 37(1):89–105
Denis M (1997) The description of routes: a cognitive approach to the production of spatial discourse. Cahiers Psychologie Cognitive 16(4):409–458
Duckham M, Winter S, Robinson M (2010) Including landmarks in routing instructions. J Locat Based Serv 4(1):28–52
Elias B (2003) Extracting landmarks with data mining methods. In: Kuhn W, Worboys M, Timpf S (eds) Spatial information theory. Lecture notes in computer science. Springer, Berlin, pp 375–389
Elias B, Paelke V, Kuhnt S (2005) Concepts for the cartographic visualization of landmarks. In: Gartner G (ed) Location based services & telecartography. Geowissenschaftliche Mitteilungen, TU Vienna, pp 1149–1155
Elias B, Sester M (2006) Incorporating landmarks with quality measures in routing procedures. In: Raubal M, Miller H, Frank A, Goodchild M (eds) Geographic information science. Lecture notes in computer science. Springer, Berlin, pp 65–80
Flanagin A, Metzger M (2008) The credibility of volunteered geographic information. GeoJournal 72(3):137–148
Goodchild M (2007) Citizens as sensors: the world of volunteered geography. GeoJournal 69(4):211–221
Haklay M (2010) How good is volunteered geographic information? A comparative study of OpenStreetMap and ordnance survey datasets. Environ Plan B Plan Des 37(4):682–703
Hansen S, Richter K-F, Klippel A (2006) Landmarks in OpenLS—a data structure for cognitive ergonomic route directions. In: Raubal M, Miller H, Frank AU, Goodchild MF (eds) Geographic information science. Lecture notes in computer science. Springer, Berlin, pp 128–144
Hirtle SC, Jonides J (1985) Evidence of hierarchies in cognitive maps. Mem Cogn 13(3):208–217
Hollenstein L, Purves R (2010) Exploring place through user-generated content: Using Flickr to describe city cores. J Spat Inf Sci 1:21–48
Klippel A (2003) Wayfinding choremes. In: Kuhn W, Worboys M, Timpf S (eds) Spatial information theory. Lecture notes in computer science. Springer, Berlin, pp 320–334
Klippel A, Hansen S, Richter K-F, Winter S (2009) Urban granularities—a data structure for cognitively ergonomic route directions. GeoInformatica 13(2):223–247
Klippel A, Richter K-F, Hansen S (2005) Structural salience as a landmark. In: Workshop mobile maps 2005, Salzburg
Klippel A, Winter S (2005) Structural salience of landmarks for route directions. In: Cohn AG, Mark D (eds) Spatial information theory. Lecture notes in computer science. Springer, Berlin, pp 347–362
Krumm J, Davies N, Narayanaswami C (2008) User-generated content. Pervasive Comput 7(4):10–11
Lovelace KL, Hegarty M, Montello DR (1999) Elements of good route directions in familiar and unfamiliar environments. In: Freksa C, Mark DM (eds) Spatial information theory. Lecture notes in computer science. Berlin, Springer, pp 65–82
Lynch K (1960) The image of the city. The MIT Press, Cambridge
May AJ, Ross T, Bayer SH, Tarkiainen MJ (2003) Pedestrian navigation aids: information requirements and design implications. Pers Ubiquit Comput 7(6):331–338
Michon P-E, Denis M (2001) When and why are visual landmarks used in giving directions? In: Montello DR (ed) Spatial information theory. Lecture notes in computer science. Springer, Berlin, pp 400–414
Mummidi L, Krumm J (2008) Discovering points of interest from users’ map annotations. GeoJournal 72(3):215–227
Presson CC, Montello DR (1988) Points of reference in spatial cognition: stalking the elusive landmark. Br J Dev Psychol 6:378–381
Priedhorsky R, Jordan B, Terveen L (2007) How a personalized geowiki can help bicyclists share information more effectively. In: WikiSym ‘07: Proceedings of the 2007 international symposium on wikis. ACM, New York, pp 93–98
Raubal M, Winter S (2002) Enriching wayfinding instructions with local landmarks. In: Egenhofer M, Mark D (eds) Geographic information science. Lecture notes in computer science. Springer, Berlin, pp 243–259
Richter K-F (2007) A uniform handling of different landmark types in route directions. In: Winter S, Duckham M, Kulik L, Kuipers B (eds) Spatial information theory. Lecture notes in computer science. Springer, Berlin, pp 373–389
Richter KF (2008) Context-Specific Route Directions - Generation of Cognitively Motivated Wayfinding Instructions, DisKi 314 / SFB/TR 8 Monographs Volume 3. IOS Press, Amsterdam, The Netherlands
Richter K-F, Klippel A (2007) Before or after: prepositions in spatially constrained systems. In: Barkowsky T, Knauff M, Ligozat G, Montello DR (eds) Spatial cognition V. Lecture notes in artificial intelligence. Springer, Berlin, pp 453–469
Richter K-F, Winter S (2011) Citizens as database: conscious ubiquity in data collection. In: Pfoser D, Tao Y, Mouratidis K, Nascimento M, Mokbel M, Shekhar S, Huang Y (eds) Advances in spatial and temporal databases. Lecture notes in computer science. Springer, Berlin, pp 445–448
Ross T, Burnett G (2001) Evaluating the human-machine interface to vehicle navigation systems as an example of ubiquitous computing. Int J Hum Comput Stud 55:661–674
Ross T, May A, Thompson S (2004) The use of landmarks in pedestrian navigation instructions and the effects of context. In: Brewster S, Dunlop M (eds) Mobile computer interaction-MobileHCI 2004. Lecture notes in computer science. Springer, Berlin, pp 300–304
Sadeghian P, Kantardzic M (2008) The new generation of automatic landmark detection systems: challenges and guidelines. Spat Cogn Comput Interdisc J 8(3):252–287
Schlieder C, Matyas C (2009) Photographing a city: an analysis of place concepts based on spatial choices. Spat Cogn Comput Interdisc J 9(3):212–228
Siegel AW, White SH (1975) The development of spatial representations of large-scale environments. In: Reese HW (ed) Advances in child development and behaviour. Academic Press, New York, pp 9–55
Sorrows ME, Hirtle SC (1999) The nature of landmarks for real and electronic spaces. In: Freksa C, Mark DM (eds) Spatial information theory. Lecture notes in computer science. Springer, Berlin, pp 37–50
Sui DZ (2008) The wikification of GIS and its consequences: or Angelina Jolie’s new tattoo and the future of GIS. Comput Environ Urban Syst 32(1):1–5
Tezuka T, Tanaka K (2005) Landmark extraction: a web mining approach. In: Cohn AG, Mark DM (eds) Spatial information theory. Lecture notes in computer science. Springer, Berlin, pp 379–396
Tomko M (2004) Case study—assessing spatial distribution of web resources for navigation services. In: 4th international workshop on web and wireless geographical information systems W2GIS04, Koyang
Tomko M, Winter S (2009) Pragmatic construction of destination descriptions for urban environments. Spat Cogn Comput Interdisc J 9(1):1–29
Wagner DB (2009) Bestimmung von Landmarken aus räumlichen Daten. Diploma thesis, Universität Bremen
Williams S (1998) Generating pitch accents in a concept-to-speech system using a knowledge base. In: Proceedings of the 5th international conference on spoken language processing, Sydney
Winter S (2003) Route adaptive selection of salient features. In: Kuhn W, Worboys M, Timpf S (eds) Spatial information theory. Lecture notes in computer science. Springer, Berlin, pp 349–361
Winter S, Raubal M, Nothegger C (2005) Focalizing measures of salience for wayfinding. In: Meng L, Zipf A, Reichenbacher T (eds) Map-based mobile services—theories, methods and implementations. Springer, Berlin, pp 127–142
Winter S, Tomko M, Elias B, Sester M (2008) Landmark hierarchies in context. Environ Plan B Plan Des 35(3):381–398
Zhang X, Mitra P, Xu S, Jaiswal AR, Klippel A, Maceachren A (2009) Extracting route directions from web pages. In: Twelth international workshop on web and databases (WebDB 2009), Providence
Zielstra D, Zipf A (2010) A comparative study of proprietary geodata and volunteered geographic information for Germany. In: Painho M, Santos MY, Pundt H (eds) Geospatial thinking: Proceedings of 13th AGILE international conference on geographic information science 2010
Acknowledgments
A first draft of this chapter was written while the author was at the School of Information Science, The University of Pittsburgh. The ideas presented in the outlook greatly benefited from discussions at the School with Stephen Hirtle, Sherry Koshman, Hassan Karimi and Peter Brusilovsky, as well as later on with Stephan Winter at the University of Melbourne. Martin Tomko provided further feedback on an earlier draft of this chapter. The author received support for attending the meeting in Las Navas from the Transregional Collaborative Research Center SFB/TR 8 Spatial Cognition which is funded by the DFG. Feedback by the participants of that meeting, especially Martin Raubal, is also gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Richter, KF. (2013). Prospects and Challenges of Landmarks in Navigation Services. In: Raubal, M., Mark, D., Frank, A. (eds) Cognitive and Linguistic Aspects of Geographic Space. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34359-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-34359-9_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34358-2
Online ISBN: 978-3-642-34359-9
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)