# US 2021/0341300 A1 · Method, apparatus, and system for providing a personally relevant navigation route comparison

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0341300 A1
- Document ID: US20210341300A1
- Status: Published application
- Kind: A1
- Application number: 16/866,113
- Filed: 2020-05-04
- Published: 2021-11-04
- Earliest claimed: 2020-05-04
- Assignees: HERE Global B.V.
- Applicants: HERE Global B.V.
- Inventors: Jerome BEAUREPAIRE; Stephan KOSMELLA
- Web page: https://patentgrep.com/patent/US20210341300A1

## CPC

- G01C 21/3446: {Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes}
- G01C 21/3484: {Personalized, e.g. from learned user behaviour or user-defined profiles}
- G01C 21/3492: {employing speed data or traffic data, e.g. real-time or historical (traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968)}
- G01C 21/3605: {Destination input or retrieval}
- G01C 21/3641: {Personalized guidance, e.g. limited guidance on previously travelled routes}
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)

## Abstract

An approach is provided for providing a personally relevant navigation route comparison. The approach involves, for example, determining, by a processor, an optimal navigation route. The approach also involves determining a historical navigation route based on a similarity between the historical navigation route and the optimal navigation route. The approach further involves providing data for presenting one or more of the similarity or a difference between the optimal navigation route and the historical navigation route.

## Claims

### Claim 1

A method for providing a comparative analysis of a navigation route comprising:
determining, by a processor, an optimal navigation route;
determining a historical navigation route based on a similarity between the historical navigation route and the optimal navigation route; and
providing data for presenting one or more of the similarity or a difference between the optimal navigation route and the historical navigation route.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
generating a human readable routing message indicating the similarity, the difference, the historical navigation route, or a combination thereof,
wherein the presenting includes presenting the human readable routing message.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
generating a visual representation, an audio representation, or a combination thereof indicating the similarity, the difference, the historical navigation route, or a combination thereof,
wherein the presenting includes presenting the visual representation, the audio representation, or the combination thereof.

### Claim 4 (depends on 1)

The method of claim 1, wherein the similarity is based on a travel distance, a travel time, or a combination thereof.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
determining an additional similarity or an additional difference between the optimal navigation route and the historical navigation route; and
providing other data for presenting the additional similarity or the additional difference.

### Claim 6 (depends on 5)

The method of claim 5, wherein the additional similarity is different from the similarity used as basis to determine the historical navigation route.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
determining a route attribute, a contextual attribute, or a combination thereof associated with the optimal navigation route, the historical navigation route, or a combination thereof,
wherein the similarity is based on the route attribute, the contextual attribute, or a combination thereof.

### Claim 8 (depends on 7)

The method of claim 7, further comprising:
selecting respective weights of the route attribute, the contextual attribute, or a combination thereof,
wherein the similarity is based on the respective weights.

### Claim 9 (depends on 7)

The method of claim 7, wherein the route attribute includes a length attribute, an elevation profile attribute, a point-of-interest attribute, or a combination thereof.

### Claim 10 (depends on 7)

The method of claim 7, wherein the contextual attribute includes a temporal attribute, a user activity attribute, a weather attribute, a noise level attribute, or a combination thereof.

### Claim 11 (depends on 1)

The method of claim 1, wherein the determining of the historical navigation route involves selecting the historical navigation route from among a plurality of historical navigation routes that have respective similarities to the optimal navigation route, and wherein the selection is based at least on weights respectively determined for the plurality of historical navigation routes according to an amount of time between each of the plurality of historical navigation routes and the optimal navigation route.

### Claim 12 (depends on 1)

The method of claim 1, further comprising:
determining one or more user accounts associated with the optimal navigation route,
wherein determining the historical navigation route is based on the historical navigation route being associated with at least one of the one or more user accounts.

### Claim 13 (depends on 1)

The method of claim 1, wherein the processor executes a routing engine of a navigation system to calculate the optimal navigation route, and wherein the one or more of the similarity or the difference is presented in a user interface of the navigation system.

### Claim 14

An apparatus for providing a comparative analysis of a navigation route comprising:
at least one processor; and
at least one memory including computer program code for one or more programs,
the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,
determine, by a processor, an optimal navigation route;
determine a historical navigation route based on a similarity between the historical navigation route and the optimal navigation route; and
provide data for presenting one or more of the similarity or a difference between the optimal navigation route and the historical navigation route.

### Claim 15 (depends on 14)

The apparatus of claim 14, wherein the apparatus is further caused to:
generate a human readable routing message indicating the similarity, the difference, the historical navigation route, or a combination thereof,
wherein the presenting includes presenting the human readable routing message.

### Claim 16 (depends on 14)

The apparatus of claim 14, wherein the apparatus is further caused to:
generate a visual representation, an audio representation, or a combination thereof indicating the similarity, the difference, the historical navigation route, or a combination thereof,
wherein the presenting includes presenting the visual representation, the audio representation, or the combination thereof.

### Claim 17 (depends on 14)

The apparatus of claim 14, wherein the similarity is based on a travel distance, a travel time, or a combination thereof.

### Claim 18

A non-transitory computer-readable storage medium for providing a comparative analysis of a navigation route, carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:
determining, by a processor, an optimal navigation route;
determining one or more user accounts associated with the optimal navigation route;
determining a historical navigation route based on a similarity between the historical navigation route and the optimal navigation route, wherein the determining of the historical navigation route is based on the historical navigation route being associated with at least one of the one or more user accounts; and
providing data for presenting one or more of the similarity or a difference between the optimal navigation route and the historical navigation route.

### Claim 19 (depends on 18)

The non-transitory computer-readable storage medium of claim 18, wherein the apparatus is further caused to perform:
generating a human readable routing message indicating the similarity, the difference, the historical navigation route, or a combination thereof,
wherein the presenting includes presenting the human readable routing message.

### Claim 20 (depends on 18)

The non-transitory computer-readable storage medium of claim 18, wherein the apparatus is further caused to perform:
generating a visual representation, an audio representation, or a combination thereof indicating the similarity, the difference, the historical navigation route, or a combination thereof,
wherein the presenting includes presenting the visual representation, the audio representation, or the combination thereof.
