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.
Beasley, J. E. 1983. “Route First – Cluster Second Methods for Vehicle Routing.” OMEGA – The International Journal of Management Science 11:403–408.
Bodin, L. and L. Berman. 1979. “Routing and Scheduling of School Buses by Computer.” Transportation Science 13:113–129.
Bodin, L. and S. Kursh. 1978. “A Computer-assisted System for the Routing and Scheduling of Street Sweepers.” Operations Research 26:525–537.
Borg, G. A. V. 1973. “Perceived Exertion: A Note on “History” and Methods.” Medicine and Science in Sports 5:90–93.
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.
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.
Edmonds, J. 1967. “Optimum Branching.” Journal of Research of the National Bureau of Standards 71B:233–240.
Fisher, M. 1994. “Optimal Solution of Vehicle Routing Problems Using Minimum k-Trees.” Operations Research 42:626–642.
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.
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.
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.
Hochmair, H. H. and J. Fu. 2009. “Web Based Bicycle Trip Planning for Broward County, Florida.” ESRI User Conference.
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.
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.
Hoogeveen, J. A. 1991. “Analysis of Christofides’ Heuristic: Some Paths are more Difficult than Cycles.” Operations Research Letters 10:291–295.
Kessler, F. 2013. “Volunteered Geographic Information: A Bicycling Enthusiast Perspective.” Cartography and Geographic Information Science 38:258–268.
Payne, K. C. and M. Dror. 2015. “Construction of a Topographical Road Graph for Bicycle Tour Routes.” Sports Technology (in press).
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.
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.
Stern, H. I. and M. Dror. 1979. “Routing Electric Meter Readers.” Computers and Operations Research 6:209–223.
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.
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.
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.
Wilson, J. P. 2012. “Digital Terrain Modeling.” Geomorphology 137:107–121.
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.
JQAS, an official journal of the American Statistical Association, publishes research on the quantitative aspects of professional and collegiate sports. Articles deal with subjects as measurements of player performance, tournament structure, and the frequency and occurrence of records. Additionally, the journal serves as an outlet for professionals in the sports world to raise issues and ask questions that relate to quantitative sports analysis.