Browse by author
Lookup NU author(s): Dr Adrijana Car, Professor George Taylor, Dr Christopher Brunsdon
Full text for this publication is not currently held within this repository. Alternative links are provided below where available.
This paper describes a set of experiments, which use different levels of hierarchical shortest path computations. We investigate a graph-subgraph structural hierarchy as a mechanism imposed on an input data set, allowing a human or computer to access only a subset of the data necessary for a task like path retrieval. It challenges the selection of relevant data further used by people and, in turn, by computers for a particular analytical purpose. Consideration of the main principles for the design of such hierarchies raises a number of theoretical and practical research questions related to spatial information. The paper introduces the idea of adapting the principles of hierarchical wayfinding to modeling decision making, which is becoming increasingly important for advanced applications like Geographic Information Systems (GIS). The results of the experiment, which utilizes three kinds of synthetic graphs, are described. A number of important conclusions are presented, not leastwise that the benefits of hierarchical wayfinding over non-hierarchical wayfinding algorithms increases as the number of nodes in a graph increases, particularly in graphs with recognizable form. © 2001 Elsevier Science Ltd. All rights reserved.
Author(s): Car A, Taylor G, Brunsdon C
Publication type: Article
Publication status: Published
Journal: Computers, Environment and Urban Systems
Year: 2001
Volume: 25
Issue: 1
Pages: 69-88
ISSN (print): 0198-9715
ISSN (electronic): 1873-7587
Publisher: Pergamon
URL: http://dx.doi.org/10.1016/S0198-9715(00)00036-3
DOI: 10.1016/S0198-9715(00)00036-3
Altmetrics provided by Altmetric
