While digital maps enable searching for routes between various points of interest and may also offer routes for activities such as trekking, current digital map applications do not offer personalized routing for fitness activities that meet user-specified fitness goals. This disclosure describes techniques that enable users to obtain optimal routes for their physical activities based on parameters relevant to health and fitness. Users can specify their objective(s) and one or more constraints to be used for determining a route for a given physical activity. A digital map user interface enables users to provide such information via selectable controls and/or as free text, and to specify whether a given constraint is a soft constraint or a hard constraint. Routes that satisfy the user-specified parameters are determined by solving the k-stroll problem. The techniques can be implemented within a digital map/navigation app, a fitness app, or any other software. Providing routes suitable for a target physical activity enables users to engage in such activities and ensures that the user’s health and fitness goals are met, thereby enabling a healthy, productive, and enjoyable experience of engaging in physical activity.

Creative Commons License

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.