User-Centric Time-Distance Representation of Road Networks

Christian Kaiser, Fergal Walsh, Carson J. Q. Farmer, Alexei Pozdnoukhov

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    18 Citations (Scopus)


    This paper presents a new algorithm for computing time-distance transformations of a road network based on modified multidimensional scaling. The algorithm is designed to perform on a real world road network, and provides alternative visualisations for travel time cognition and route planning Several extensions are explored, including user-centric and route-centric road map transformations. Our implementation of the algorithm can be applied to any locality where travel time road network data is available. Here, it is illustrated on road network data for a rural region in Ireland. Limitations of the proposed algorithm are examined, and potential solutions are discussed.

    Original languageEnglish
    Title of host publicationGEOGRAPHIC INFORMATION SCIENCE
    EditorsSI Fabrikant, T Reichenbacher, M VanKreveld, C Schlieder
    Place of PublicationBERLIN
    Number of pages15
    ISBN (Print)978-3-642-15299-3
    Publication statusPublished - 2010
    Event6th International Conference, GIScience 2010 - Zurich
    Duration: 14 Sept 201017 Sept 2010


    Conference6th International Conference, GIScience 2010


    Dive into the research topics of 'User-Centric Time-Distance Representation of Road Networks'. Together they form a unique fingerprint.

    Cite this