Skip to content
Accessible Unlicensed Requires Authentication Published by De Gruyter February 23, 2015

Multi-day bicycle tour route generation

Katherine Carl Payne and Moshe Dror


In this paper, we describe a procedure for constructing bicycle routes of minimal perceived exertion over a multi-day tour for cyclists of different levels of expertise. Given a cyclist’s origin, destination, selected points of interest she/he wants to visit, and a level of cycling expertise, this procedure generates a multi-day bicycle tour as a collection of successive daily paths that begin and end at overnight accommodations. The objective is to minimize the total perceived exertion. We demonstrate the implementation of this procedure on an example multi-day tour route in California and present the results of a survey designed to evaluate the daily paths constructed. Repeated measures analysis indicated that 108 of the 120 perceived exertion ratings of the routes generated by our method fit the reported perceived exertion levels of 175 avid cyclists who participated in an evaluation survey.

Corresponding author: Katherine Carl Payne, Brigham Young University – Information Systems, Provo, UT, USA, e-mail:


Bateman, W. 2010. “10 Indicators that Bicycle Travel is Blooming.” ().Search in Google Scholar

Beasley, J. E. 1983. “Route First – Cluster Second Methods for Vehicle Routing.” OMEGA – The International Journal of Management Science 11:403–408.Search in Google Scholar

Bodin, L. and L. Berman. 1979. “Routing and Scheduling of School Buses by Computer.” Transportation Science 13:113–129.Search in Google Scholar

Bodin, L. and S. Kursh. 1978. “A Computer-assisted System for the Routing and Scheduling of Street Sweepers.” Operations Research 26:525–537.Search in Google Scholar

Borg, G. A. V. 1973. “Perceived Exertion: A Note on “History” and Methods.” Medicine and Science in Sports 5:90–93.Search in Google Scholar

Carl, K., S. A. Brown, M. Dror, and A. Durcikova. 2013. “Bicycle Tours: Modeling the Perceived Exertion of a Path.” Journal of Quantitative Analysis in Sports.Search in Google Scholar

Christofides, N. 1976. “Worst-case Analysis of a New Heuristic for the Travelling Salesman Problem.” Technical Report 388, Graduate School of Industrial Administration, Carnegie Mellon University.Search in Google Scholar

Edmonds, J. 1967. “Optimum Branching.” Journal of Research of the National Bureau of Standards 71B:233–240.Search in Google Scholar

Fisher, M. 1994. “Optimal Solution of Vehicle Routing Problems Using Minimum k-Trees.” Operations Research 42:626–642.Search in Google Scholar

Garey, M. R. and D. S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. New York, NY: W. H. Freeman & Co.Search in Google Scholar

Gavin, M., B. Ghosh, V. Pakrashi, J. Barton, B. O’Flynn, and A. Lawson. 2011. “A Cycle Route Planner Mobile-app for Dublin City.” Irish Transport Research Network Annual Conference.Search in Google Scholar

Hillsman, E. L. and S. J. Barbeau. 2011. “Enabling Cost-effective Multimodal Trip Planners Through Open Transit Data.” Technical Report FDOT BDK85 #977-20, University of South Florida.Search in Google Scholar

Hochmair, H. H. and J. Fu. 2009. “Web Based Bicycle Trip Planning for Broward County, Florida.” ESRI User Conference.Search in Google Scholar

Hochmair, H. H., D. Zielstra, and P. Neis. 2013. “Assessing the Completeness of Bicycle Trails and Designated Lane Features in Openstreetmap for the United States and Europe.” In 92nd Annual Meeting of the Transportation Research Board, Transportation Research Board of the National Academies.Search in Google Scholar

Holmes, K. W., O. A. Chadwick, and P. C. Kyriakidis. 2000. “Error in a Usgs 30-meter Digital Elevation Model and its Impact on Terrain Modeling.” Journal of Hydrology 233:154–173.Search in Google Scholar

Hoogeveen, J. A. 1991. “Analysis of Christofides’ Heuristic: Some Paths are more Difficult than Cycles.” Operations Research Letters 10:291–295.Search in Google Scholar

Kessler, F. 2013. “Volunteered Geographic Information: A Bicycling Enthusiast Perspective.” Cartography and Geographic Information Science 38:258–268.Search in Google Scholar

Komoot. 2014. ().Search in Google Scholar

Laporte, G. 1992. “The Vehicle Routing Problem: An Overview of Exact and Approximate Algorithms.” European Journal of Operational Research 59:345–358.Search in Google Scholar

Lin, S. and B. W. Kernighan. 1973. “An Effective Heuristic Algorithm for the Traveling Salesman Problem.” Operations Research 21:498–516.Search in Google Scholar

Mager, M. 2011. “Usa cycling.” ().Search in Google Scholar

Morgan, W. P. 1973. “Psychological Factors Influencing Perceived Exertion.” Medicine and Science in Sports 5:97–103.Search in Google Scholar

Neis, P., D. Zielstra, and A. Zipf. 2012. “The Street Network Evolution of Crowdsourced Maps: Openstreetmap in Germany 2007–2011.” Future Internet 4:1–21.Search in Google Scholar

OpenStreetMap. 2013. ().Search in Google Scholar

OutdoorFoundation. 2011. “Outdoor Recreation Participation Report.” ().Search in Google Scholar

Payne, K. C. and M. Dror. 2015. “Construction of a Topographical Road Graph for Bicycle Tour Routes.” Sports Technology (in press).Search in Google Scholar

Pucher, J., R. Buehler, D. Merom, and A. Bauman. 2011. “Walking and Cycling in the United States, 2001–2009: Evidence from the National Household Travel Surveys.” American Journal of Public Health 101:S310–S317.Search in Google Scholar

Skinner, J. S., R. Hustler, V. Bergsteinová, and E. R. Buskirk. 1973. “The Validity and Reliability of a Rating Scale of Perceived Exertion.” Medicine and Science in Sports 5:94–96.Search in Google Scholar

Stern, H. I. and M. Dror. 1979. “Routing Electric Meter Readers.” Computers and Operations Research 6:209–223.Search in Google Scholar

Su, J. G., M. Winters, M. Nunes, and M. Brauer. 2010. “Designing a Route Planner to Facilitate and Promote Cycling in Metro Vancouver, Canada.” Transportation Research Part A 44:495–505.Search in Google Scholar

Turverey, R. J., D. D. Cheng, O. N. Blair, J. T. Roth, G. M. Lamp, and R. Cogill. 2010. “Charlottesville Bike Route Planner.” Systems and Information Engineering Design Symposium.Search in Google Scholar

Wigan, M., P. Grashoff, and F. van der Wouden. 2010. “Cooperative Web Based Bicycle Routing Database for Trip Planning, Including Dynamic Weather Integration.” in 89nd Annual Meeting of the Transportation Research Board, Transportation Research Board of the National Academies.Search in Google Scholar

Wilson, J. P. 2012. “Digital Terrain Modeling.” Geomorphology 137:107–121.Search in Google Scholar

Zhou, Q. and X. Liu. 2004. “Analysis of Errors of Derived Slope and Aspect Related to Dem Data Properties.” Computers and Geosciences 30:369–378.Search in Google Scholar

Published Online: 2015-2-23
Published in Print: 2015-6-1

©2015 by De Gruyter