Moshe Dror Receives Patent that will Make Cyclists Trip Planning Easier

Moshe Dror Receives Patent that will Make Cyclists Trip Planning Easier
January 28, 2016

Congratulations to Eller Professor of MIS, Dr. Moshe Dror and Dr. Katherine Carl Payne, Brigham Young University,  on receiving a new patent that uses road topography for bicycle travel in a way that has never been used before.

The patent (US 92176492015) is titled “Systems and methods for providing topographical graphs and travel routes based on perceived exertion.”

As per Moshe, “Our patent generates different graphs and different exertion metrics for different categories of users where subsequent routes are constructed for specific riders.”

While network representations of the road and other map features are widely used in mapping applications and route planning, few (if any) tools exist that generate tours of minimal difficulty at a high level of granularity.

Elevation can be added to road network data to calculate slope and produce maps and routing applications for cyclists interested in road gradient, but average elevation and grade alone are not sufficient to construct multi-day tours customized to different levels of riding expertise.

A measure of perceived exertion (PE) based on cyclists' level of expertise as well as physical attributes of the road is necessary to fully characterize path difficulty.

Moshe and Katherine’s patent was received for their unique algorithmic use and method of transforming road map data into a novel topographical road graph using polyline data from the OpenStreetMap (OSM), elevation data from a Digital Elevation Model (DEM) provided by the U.S. Geological Survey, and a model of perceived exertion for bicyclists of different levels of expertise.

Based on this new patent and the algorithm it uses, a new form of map may be developed for any geographic area, which indicates perceived exertion in addition to, distances between points, contour lines or other indicia traditionally included on maps.

Interested in finding out more? Contact Moshe Dror at 520.621.7942 or

Additional Information

Patent: Dror, M. and K., Carl, (December 2015). US Patent 9,217,649, 2015

Journal Papers:

Carl, K., M. Dror, GIS-based Construction of a Topographical Road Graph for Bicycle Tour Routes, Sports Technology, 2015. (

Carl, K., M. Dror, Multi-Day Bicycle Tour Route Generation, Journal of Quantitative Analysis in Sports 11, 85-96, 2015. (

Traveling cyclist photo courtesy of Shutterstock