Multi-day bicycle tour route generation

Katherine Carl Payne 1  and Moshe Dror 2
  • 1 Brigham Young University – Information Systems, Provo, UT, USA
  • 2 University of Arizona – Management Information Systems, Tucson, AZ, USA
Katherine Carl Payne and Moshe Dror

Abstract

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.

  • Bateman, W. 2010. “10 Indicators that Bicycle Travel is Blooming.” (http://www.adventurecycling.org/news/).

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

  • Komoot. 2014. (http://en.komoot.de/suggest/#sport=touringbicycle&du=10800/).

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

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

  • Mager, M. 2011. “Usa cycling.” (http://www.usacycling.org/).

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

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

  • OpenStreetMap. 2013. (http://www.openstreetmap.org/).

  • OutdoorFoundation. 2011. “Outdoor Recreation Participation Report.” (http://www.outdoorfoundation.org/pdf/ResearchParticipation2011.pdf/).

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

Purchase article
Get instant unlimited access to the article.
$42.00
Log in
Already have access? Please log in.


Journal + Issues

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.

Search