MURAL - Maynooth University Research Archive Library



    An analysis of the performance of a hierarchical wayfinding computational model using synthetic graphs


    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

    [thumbnail of CB_performance.pdf]
    Preview
    Text
    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)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads