User-Centric Time-Distance Representation of Road Networks

  • Christian Kaiser
  • Fergal Walsh
  • Carson J. Q. Farmer
  • Alexei Pozdnoukhov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6292)

Abstract

This paper presents a new algorithm for computing time-distance transformations of a road network based on modified multi-dimensional 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.

Keywords

Road networks time-distance cartograms multi-dimensional scaling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Christian Kaiser
    • 1
    • 2
  • Fergal Walsh
    • 1
  • Carson J. Q. Farmer
    • 1
  • Alexei Pozdnoukhov
    • 1
  1. 1.National Centre for GeocomputationNational University of IrelandMaynooth
  2. 2.Institute of GeographyUniversity of LausanneSwitzerland

Personalised recommendations