Construction of a topographical road graph for bicycle tour routes

Katherine Carl Payne, Moshe Dror

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


In this paper, we describe an algorithmic procedure for transforming traditional road map data into a novel topographical road graph for generating customized multi-day bicycle routes. To that end, we are using polyline data from the OpenStreetMap (OSM), 1/3-arc second resolution elevation data from a Digital Elevation Model provided by the U.S. Geological Survey, and a model of perceived exertion (PE) for bicyclists of different levels of expertise. Our topographical road graph allows for the calculation of the PE over any sequence of road segments (a path) for bicyclists of different levels of expertise and serves as input for generating paths of minimal PE. Our objective is to enable generation of multi-day bicycle tours of minimal PE for cyclists of different levels of expertise.

Original languageEnglish (US)
Pages (from-to)1-11
Number of pages11
JournalSports Technology
Issue number1-2
StatePublished - Apr 3 2015


  • cycling
  • gis
  • graphs
  • perceived exertion

ASJC Scopus subject areas

  • Human Factors and Ergonomics
  • Orthopedics and Sports Medicine
  • Physical Therapy, Sports Therapy and Rehabilitation
  • Engineering (miscellaneous)


Dive into the research topics of 'Construction of a topographical road graph for bicycle tour routes'. Together they form a unique fingerprint.

Cite this