Advertisement

Prospects and Challenges of Landmarks in Navigation Services

  • Kai-Florian Richter
Chapter
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)

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.

Keywords

Landmarks User-generated content Route directions Location-based services 

Notes

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.

References

  1. 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–64Google Scholar
  2. Alfaro LD, Kulshreshtha A, Pye I, Adler BT (2011) Reputation systems for open collaboration. Commun ACM 54(8):81–87CrossRefGoogle Scholar
  3. 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–183Google Scholar
  4. Budhathoki NR, Nedovic-Budic Z, Bruce B (2010) An interdisciplinary frame for understanding volunteered geographic information. Geomatica 64(1):11–26Google Scholar
  5. 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–446Google Scholar
  6. 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–35Google Scholar
  7. Couclelis H, Golledge RG, Gale N, Tobler W (1987) Exploring the anchor-point hypothesis of spatial cognition. J Environ Psychol 7:99–122CrossRefGoogle Scholar
  8. 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, 1526812Google Scholar
  9. Dale R, Geldof S, Prost J-P (2005) Using natural language generation in automatic route description. J Res Pract Inf Technol 37(1):89–105Google Scholar
  10. Denis M (1997) The description of routes: a cognitive approach to the production of spatial discourse. Cahiers Psychologie Cognitive 16(4):409–458Google Scholar
  11. Duckham M, Winter S, Robinson M (2010) Including landmarks in routing instructions. J Locat Based Serv 4(1):28–52CrossRefGoogle Scholar
  12. 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–389Google Scholar
  13. 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–1155Google Scholar
  14. 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–80Google Scholar
  15. Flanagin A, Metzger M (2008) The credibility of volunteered geographic information. GeoJournal 72(3):137–148CrossRefGoogle Scholar
  16. Goodchild M (2007) Citizens as sensors: the world of volunteered geography. GeoJournal 69(4):211–221CrossRefGoogle Scholar
  17. 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–703CrossRefGoogle Scholar
  18. 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–144Google Scholar
  19. Hirtle SC, Jonides J (1985) Evidence of hierarchies in cognitive maps. Mem Cogn 13(3):208–217CrossRefGoogle Scholar
  20. Hollenstein L, Purves R (2010) Exploring place through user-generated content: Using Flickr to describe city cores. J Spat Inf Sci 1:21–48Google Scholar
  21. 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–334Google Scholar
  22. Klippel A, Hansen S, Richter K-F, Winter S (2009) Urban granularities—a data structure for cognitively ergonomic route directions. GeoInformatica 13(2):223–247CrossRefGoogle Scholar
  23. Klippel A, Richter K-F, Hansen S (2005) Structural salience as a landmark. In: Workshop mobile maps 2005, SalzburgGoogle Scholar
  24. 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–362Google Scholar
  25. Krumm J, Davies N, Narayanaswami C (2008) User-generated content. Pervasive Comput 7(4):10–11CrossRefGoogle Scholar
  26. 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–82Google Scholar
  27. Lynch K (1960) The image of the city. The MIT Press, CambridgeGoogle Scholar
  28. May AJ, Ross T, Bayer SH, Tarkiainen MJ (2003) Pedestrian navigation aids: information requirements and design implications. Pers Ubiquit Comput 7(6):331–338CrossRefGoogle Scholar
  29. 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–414Google Scholar
  30. Mummidi L, Krumm J (2008) Discovering points of interest from users’ map annotations. GeoJournal 72(3):215–227CrossRefGoogle Scholar
  31. Presson CC, Montello DR (1988) Points of reference in spatial cognition: stalking the elusive landmark. Br J Dev Psychol 6:378–381CrossRefGoogle Scholar
  32. 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–98Google Scholar
  33. 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–259Google Scholar
  34. 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–389Google Scholar
  35. 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 NetherlandsGoogle Scholar
  36. 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–469Google Scholar
  37. 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–448Google Scholar
  38. 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–674CrossRefGoogle Scholar
  39. 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–304Google Scholar
  40. Sadeghian P, Kantardzic M (2008) The new generation of automatic landmark detection systems: challenges and guidelines. Spat Cogn Comput Interdisc J 8(3):252–287Google Scholar
  41. 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–228Google Scholar
  42. 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–55Google Scholar
  43. 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–50Google Scholar
  44. 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–5CrossRefGoogle Scholar
  45. 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–396Google Scholar
  46. 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, KoyangGoogle Scholar
  47. Tomko M, Winter S (2009) Pragmatic construction of destination descriptions for urban environments. Spat Cogn Comput Interdisc J 9(1):1–29Google Scholar
  48. Wagner DB (2009) Bestimmung von Landmarken aus räumlichen Daten. Diploma thesis, Universität BremenGoogle Scholar
  49. 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, SydneyGoogle Scholar
  50. 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–361Google Scholar
  51. 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–142Google Scholar
  52. Winter S, Tomko M, Elias B, Sester M (2008) Landmark hierarchies in context. Environ Plan B Plan Des 35(3):381–398CrossRefGoogle Scholar
  53. 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), ProvidenceGoogle Scholar
  54. 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 2010Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Infrastructure EngineeringThe University of MelbourneMelbourneAustralia

Personalised recommendations