Including landmarks in routing instructions

  • Authors:
  • Matt Duckham;Stephan Winter;Michelle Robinson

  • Affiliations:
  • Department of Geomatics, The University of Melbourne, Parkville 3010, Australia;Department of Geomatics, The University of Melbourne, Parkville 3010, Australia;Telstra Corporation Ltd, Melbourne 3000, Australia

  • Venue:
  • Journal of Location Based Services
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article addresses the problem of incorporating cognitively salient landmarks in computer-generated navigation instructions. On the basis of a review of the existing literature in the domain of navigation with landmarks, the article develops algorithms for generating routing instructions that include references to landmarks. The most basic algorithm uses a new weighting model to annotate simple routes with references to landmarks. A key novel feature of this algorithm is that it depends only on commonly available data and generic capabilities of existing web mapping environments. A suite of extensions are also proposed for improving the cognitive ergonomics of the basic landmark instructions. A case study, implemented within a national online routing system, demonstrates practicality of the approach. The article then concludes by reviewing a range of further issues for future work.