Abstract: A technique for generating navigation routes includes obtaining route data indicative of multiple routes between respective starting locations and destinations, previously traversed by a user (702). The technique further includes identifying, using map data, route segments of a first type and at least one other type within the multiple routes, to generate route segment data (704) and determining, using the route data and the route segment data, a quantitative metric to measure a trade-off between a property of route segments of the first type route and a property of route segments of the at least one other type in selection of navigation routes by the user (706). After an indication of a starting location and a destination is received (708), the technique includes generating a navigation route between the starting location and the destination for the user, including applying the quantitative metric to constrain selections of route segments (710).