User-Centric Time-Distance Representation of Road Networks

  • Christian Kaiser
  • Fergal Walsh
  • Carson J. Q. Farmer
  • Alexei Pozdnoukhov
Conference paper

DOI: 10.1007/978-3-642-15300-6_7

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6292)
Cite this paper as:
Kaiser C., Walsh F., Farmer C.J.Q., Pozdnoukhov A. (2010) User-Centric Time-Distance Representation of Road Networks. In: Fabrikant S.I., Reichenbacher T., van Kreveld M., Schlieder C. (eds) Geographic Information Science. GIScience 2010. Lecture Notes in Computer Science, vol 6292. Springer, Berlin, Heidelberg

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