Car, A., Taylor, George and Brunsdon, Chris (2001) An analysis of the performance of a hierarchical wayfinding computational model using synthetic graphs. Computers, Environment and Urban Systems, 25 (1). pp. 69-88. ISSN 0198-9715
Preview
CB_performance.pdf
Download (9MB) | Preview
Abstract
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.
Item Type: | Article |
---|---|
Keywords: | Hierarchical wayfinding; Hierarchical spatial reasoning; Graph-subgraph; Structural hierarchy; Abstraction; Hierarchy; |
Academic Unit: | Faculty of Science and Engineering > Research Institutes > National Centre for Geocomputation, NCG |
Item ID: | 6170 |
Depositing User: | Prof. Chris Brunsdon |
Date Deposited: | 08 Jun 2015 15:41 |
Journal or Publication Title: | Computers, Environment and Urban Systems |
Publisher: | Elsevier |
Refereed: | Yes |
Related URLs: | |
URI: | https://mu.eprints-hosting.org/id/eprint/6170 |
Use Licence: | This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here |
Repository Staff Only (login required)
Downloads
Downloads per month over past year