Construction of a topographical road graph for bicycle tour routes

Katherine Carl Payne, Moshe Dror

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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)
JournalSports Technology
DOIs
StateAccepted/In press - Aug 5 2015

Fingerprint

Bicycles
bicycle
expertise
road
Geological surveys
Surveys and Questionnaires

Keywords

  • cycling
  • gis
  • graphs
  • perceived exertion

ASJC Scopus subject areas

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

Cite this

Construction of a topographical road graph for bicycle tour routes. / Payne, Katherine Carl; Dror, Moshe.

In: Sports Technology, 05.08.2015.

Research output: Contribution to journalArticle

@article{2d9dce12fd144172a2ffd730dc8fd470,
title = "Construction of a topographical road graph for bicycle tour routes",
abstract = "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.",
keywords = "cycling, gis, graphs, perceived exertion",
author = "Payne, {Katherine Carl} and Moshe Dror",
year = "2015",
month = "8",
day = "5",
doi = "10.1080/19346182.2015.1063642",
language = "English (US)",
journal = "Sports Technology",
issn = "1934-6182",
publisher = "Taylor and Francis Ltd.",

}

TY - JOUR

T1 - Construction of a topographical road graph for bicycle tour routes

AU - Payne, Katherine Carl

AU - Dror, Moshe

PY - 2015/8/5

Y1 - 2015/8/5

N2 - 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.

AB - 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.

KW - cycling

KW - gis

KW - graphs

KW - perceived exertion

UR - http://www.scopus.com/inward/record.url?scp=84939212714&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84939212714&partnerID=8YFLogxK

U2 - 10.1080/19346182.2015.1063642

DO - 10.1080/19346182.2015.1063642

M3 - Article

JO - Sports Technology

JF - Sports Technology

SN - 1934-6182

ER -