US 2022/0187083 A1 · GENERATING NAVIGATION ROUTES AND IDENTIFYING CARPOOLING OPTIONS IN VIEW OF CALCULATED TRADE-OFFS BETWEEN PARAMETERS

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

Claims16

Dependent claims

A method for generating navigation routes, the method comprising:

obtaining, by processing hardware, route data indicative of a plurality of routes between respective starting locations and destinations, previously traversed by a user;
identifying, by the processing hardware using map data, route segments of a first type and at least one other type within the plurality of routes, to generate route segment data;
determining, by the processing hardware using the route data and the route segment data, a quantitative metric to measure a trade-off between a first property of the route segments of the first type route and a second property of route segments of the at least one other type in selection of navigation routes by the user;
receiving, by the processing hardware, an indication of a starting location and a destination;
and
generating, by the processing hardware, a navigation route between the starting location and the destination:
for the user, including applying the quantitative metric to constrain selections of route segments.

4 more elements

A computing system comprising:

one or more processors;
and
a computer-readable memory storing thereon instructions that, when executed by the one or more processors, cause the computing system to:
obtain route data indicative of a plurality of routes between respective starting locations and destinations, previously traversed by a user,
identify, using map data, route segments of a first type and at east one other type within the plurality of routes, to generate route segment data,
determine, using the route data and the route segment data, a quantitative metric to measure a trade-off between a first property of the route segments of the first type route and a second property of route segments of the at least one other type in selection of navigation routes by the user,
receive an indication of a starting location and a destination, and
generate a navigation route between the starting location and the destination for the user, including applying the quantitative metric to constrain selections of route segments.

5 more elements

Dependencies are inferred from the claim text.

Generating navigation routes and identifying carpooling options in view of calculated trade-offs between parameters

Life of this patent

Generating navigation routes and identifying carpooling options in view of calculated trade-offs between parameters

Life of this patent

Abstract

Claims16