scispace - formally typeset
Journal ArticleDOI

Including landmarks in routing instructions

TLDR
Algorithms for generating routing instructions that include references to landmarks are developed, one of which depends only on commonly available data and generic capabilities of existing web mapping environments.
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.

read more

Citations
More filters
Journal ArticleDOI

Similarity matching for integrating spatial information extracted from place descriptions

TL;DR: This article develops a novel labelled graph matching process that relies solely on the comparison of string, linguistic and spatial similarities between identified places, and produces a composite place graph with qualitative spatial relations from the descriptions.
Reference BookDOI

Big Data: Techniques and Technologies in Geoinformatics

TL;DR: This work presents a meta-modelling architecture suitable for distributed and parallel computing, and some examples of this architecture can be found in the OGC Standards and Geospatial Big Data.
Journal ArticleDOI

Measure of Landmark Semantic Salience through Geosocial Data Streams

TL;DR: It is argued that geosocial data, especially Social Location Sharing datasets, represent a reliable source of information to precisely measure landmark semantic salience in urban area.
Journal ArticleDOI

A GIS data model for landmark-based pedestrian navigation

TL;DR: This article implements the proposed landmark-based pedestrian navigation data model in the ArcGIS software environment and demonstrates two typical pedestrian navigation scenarios: a multimodal pedestrian navigation environment involving bus lines, parks, and indoor spaces and a subway system in a metropolitan environment.
Journal ArticleDOI

Towards a Landmark-Based Pedestrian Navigation Service Using OSM Data

TL;DR: A prototype navigation service that extracts landmarks suitable for navigation instructions from the OSM dataset based on several metrics is presented, coupled with a short comparison of landmark availability within OSM, differences in routes between locations with different levels of OSM completeness and a short evaluation of the suitability of the landmarks provided by the prototype.
References
More filters
Journal ArticleDOI

A note on two problems in connexion with graphs

TL;DR: A tree is a graph with one and only one path between every two nodes, where at least one path exists between any two nodes and the length of each branch is given.
Journal ArticleDOI

Induction of Decision Trees

J. R. Quinlan
- 25 Mar 1986 - 
TL;DR: In this paper, an approach to synthesizing decision trees that has been used in a variety of systems, and it describes one such system, ID3, in detail, is described, and a reported shortcoming of the basic algorithm is discussed.
Journal ArticleDOI

A Formal Basis for the Heuristic Determination of Minimum Cost Paths

TL;DR: How heuristic information from the problem domain can be incorporated into a formal mathematical theory of graph searching is described and an optimality property of a class of search strategies is demonstrated.

Image of the city

Abstract: What does the city's form actually mean to the people who live there? What can the city planner do to make the city's image more vivid and memorable to the city dweller? To answer these questions, Mr. Lynch, supported by studies of Los Angeles, Boston, and Jersey City, formulates a new criterion -- imageability -- and shows its potential value as a guide for the building and rebuilding of cities. The wide scope of this study leads to an original and vital method for the evaluation of city form. The architect, the planner, and certainly the city dweller will all want to read this book.
Book

The Image of the City

Kevin Lynch
TL;DR: In this article, Lynch, supported by studies of Los Angeles, Boston, and Jersey City, formulates a new criterion -imageability -and shows its potential value as a guide for the building and rebuilding of cities.