# US 2019/0316925 A1 · Method, apparatus and computer program product for determining likelihood of a route

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

- Number: US 2019/0316925 A1
- Document ID: US20190316925A1
- Status: Published application
- Kind: A1
- Application number: 15/955,341
- Filed: 2018-04-17
- Published: 2019-10-17
- Earliest claimed: 2018-04-17
- Assignees: HERE Global B.V.
- Applicants: HERE Global B.V.
- Inventors: Dongwook Jang; Gavril Giurgiu
- Web page: https://patentgrep.com/patent/US20190316925A1

## CPC

- G01C 21/28: with correlation of data from several navigational instruments
- G01C 21/3484: {Personalized, e.g. from learned user behaviour or user-defined profiles}
- G01C 21/3446: {Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes}
- G01C 21/3453: {Special cost functions, i.e. other than distance or default speed limit of road segments}
- G01C 21/3461: {Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types or segments such as motorways, toll roads or ferries}
- 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)}
- G05D 1/0212: {with means for defining a desired trajectory (involving a plurality of land vehicles G05D1/0287)}
- G05D 1/0221: {involving a learning process}
- 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)
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES

## Abstract

Provided herein is a method for establishing the likelihood of a user traversing each of a plurality of paths through a network of roads. Methods may include: determining a location and direction of travel within a road network; determining a first road segment corresponding to the determined location and direction; determining a first set of available road segments at an end of the first road segment corresponding to the determined location in the direction of the determined direction of travel, where each available road segment of the first set has a first end proximate the end of the first road segment and a second end, between which the respective road segment extends; and calculating a probability for each available road segment of the first set of available road segments at the end of the first road segment.

## Claims

### Claim 1

An apparatus to facilitate navigation assistance comprising at least one processor and at least one non-transitory memory including computer program code instructions, the computer program code instructions configured to, when executed, cause the apparatus to at least:
determine from probe data a location and direction of travel within a road network;
determine a first road segment corresponding to the determined location and direction;
determine a first set of available road segments at an end of the first road segment corresponding to the determined location in the direction of the determined direction of travel, wherein each available road segment of the first set has a first end proximate the end of the first road segment and a second end, between which the respective road segment extends;
calculate a probability for one or more available road segment of the first set of available road segments at the end of the first road segment, wherein the calculated probability for the one or more available road segment of the first set reflects a likelihood of a user selecting the respective one of the one or more available road segment of the first set upon reaching the end of the first road segment;
determine a second set of available road segments, wherein the second set of available road segments comprises road segments extending from at least one of the second ends of the first set of available road segments;
calculate a probability for one or more available road segment of the second set of available road segments at the second ends of the first set of available road segments, wherein the calculated probability for the one or more available road segment of the second set reflects a likelihood of a user selecting the respective one of the one or more available road segment of the second set; and
receive data related to road segments having a probability satisfying a predetermined threshold, wherein the data facilitates at least one of navigational assistance or semi-autonomous driving.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the apparatus is further caused to:
determine a change in location from a location corresponding to the first road segment to a new location corresponding to one of the first set of available road segments;
determine a subset of the second set of available road segments comprising the available road segments extending from the second end of the one of the first set of available road segments; and
calculate a new probability for the one or more of the available road segments of the subset of the second set of available road segments, the subset of the second set of available road segments each extending from a first end proximate the second end of the one of the first set of available road segments to a second end.

### Claim 3 (depends on 2)

The apparatus of claim 2, wherein the apparatus is further caused to:
determine a third set of available road segments, wherein the third set of available road segments comprises road segments extending from at least one of the second ends of the subset of the second set of available road segments; and
calculate a probability for the one or more available road segment of the third set of available road segments at the second ends of the subset of the second set of available road segments, wherein the calculated probability for the one or more available road segment of the second set reflects a likelihood of a user selecting the respective one of the one or more available road segment of the second set.

### Claim 4 (depends on 2)

The apparatus of claim 2, wherein a probability of the one of the first set of available road segments corresponding to the new locations is established as 1.0.

### Claim 5 (depends on 2)

The apparatus of claim 2, wherein a probability of the one or more available road segment of the subset of the second set of available road segments increases in response to the new location corresponding to the one of the first set of available road segments, and wherein a probability of the one or more available road segment of the second set of available road segments not in the subset of the second set of available road segments decreases in response to the new location corresponding to the one of the first set of available road segments.

### Claim 6 (depends on 1)

The apparatus of claim 1, wherein a probability for the one or more available road segment is established based, at least in part, on a functional class of the respective available road segment.

### Claim 7 (depends on 1)

The apparatus of claim 1, wherein a probability for the one or more available road segment is established based, at least in part, on a distance attribute of the respective available road segment, wherein the distance attribute is inversely proportional to a distance to the respective road segment from the determined location.

### Claim 8 (depends on 1)

The apparatus of claim 1, wherein a probability for the one or more available road segment is established based, at least in part, on a turn angle attribute of the respective available road segment.

### Claim 9 (depends on 1)

The apparatus of claim 1, wherein the apparatus is further caused to:
store the received data related to road segments having a probability satisfying a predetermined threshold in the memory; and
purge the received data related to road segments in response to their respective probability failing to satisfy a second predetermined threshold.

### Claim 10 (depends on 1)

The apparatus of claim 1, wherein the data related to road segments having a probability satisfying a predetermined threshold comprises at least one of traffic data or point of interest data.

### Claim 11

A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code instructions stored therein, the computer-executable program code instructions comprising program code instructions to:
determine a location and direction of travel within a road network;
determine a first road segment corresponding to the determined location and direction;
determine a first set of available road segments at an end of the first road segment corresponding to the determined location in the direction of the determined direction of travel, wherein one or more available road segment of the first set has a first end proximate the end of the first road segment and a second end, between which the respective road segment extends;
calculate a probability for the one or more available road segment of the first set of available road segments at the end of the first road segment, wherein the calculated probability for the one or more available road segment of the first set reflects a likelihood of a user selecting the respective one of the one or more available road segment of the first set upon reaching the end of the first road segment;
determine a second set of available road segments, wherein the second set of available road segments comprises road segments extending from at least one of the second ends of the first set of available road segments;
calculate a probability for one or more available road segment of the second set of available road segments at the second ends of the first set of available road segments, wherein the calculated probability for the one or more available road segment of the second set reflects a likelihood of a user selecting the respective one of the one or more available road segment of the second set; and
receive data related to road segments having a probability satisfying a predetermined threshold, wherein the data facilitates at least one of navigational assistance or semi-autonomous driving.

### Claim 12 (depends on 11)

The computer program product of claim 11, further comprising program code instructions to:
determine a change in location from a location corresponding to the first road segment to a new location corresponding to one of the first set of available road segments;
determine a subset of the second set of available road segments comprising the available road segments extending from the second end of the one of the first set of available road segments; and
calculate a new probability for the one or more of the available road segments of the subset of the second set of available road segments, the subset of the second set of available road segments each extending from a first end proximate the second end of the one of the first set of available road segments to a second end.

### Claim 13 (depends on 12)

The computer program product of claim 12, further comprising program code instructions to:
determine a third set of available road segments, wherein the third set of available road segments comprises road segments extending from at least one of the second ends of the subset of the second set of available road segments; and
calculate a probability for one or more available road segment of the third set of available road segments at the second ends of the subset of the second set of available road segments, wherein the calculated probability for the one or more available road segment of the second set reflects a likelihood of a user selecting the respective one of the one or more available road segment of the second set.

### Claim 14 (depends on 12)

The computer program product of claim 12, wherein a probability of the one of the first set of available road segments corresponding to the new location is established as 1.0.

### Claim 15 (depends on 12)

The computer program product of claim 12, wherein a probability of the one or more available road segment of the subset of the second set of available road segments increases in response to the new location corresponding to the one of the first set of available road segments, and wherein a probability of the one or more available road segment of the second set of available road segments not in the subset of the second set of available road segments decreases in response to the new location corresponding to the one of the first set of available road segments.

### Claim 16 (depends on 11)

The computer program product of claim 11, wherein a probability for the one or more available road segment is established based, at least in part, on a functional class of the respective available road segment.

### Claim 17 (depends on 11)

The computer program product of claim 11, wherein a probability for the one or more available road segment is established based, at least in part, on a distance attribute of the respective available road segment, wherein the distance attribute is inversely proportional to a distance to the respective road segment from the determined location.

### Claim 18 (depends on 11)

The computer program product of claim 11, wherein a probability for the one or more available road segment is established based, at least in part, on a turn angle attribute of the respective available road segment.

### Claim 19

A method for operating an advanced driver assistance system comprising:
determining a location and direction of travel within a road network;
determining a first road segment corresponding to the determined location and direction;
determining a first set of available road segments at an end of the first road segment corresponding to the determined location in the direction of the determined direction of travel, wherein each available road segment of the first set has a first end proximate the end of the first road segment and a second end, between which the respective road segment extends;
calculating a probability for one or more available road segment of the first set of available road segments at the end of the first road segment, wherein the calculated probability for the one or more available road segment of the first set reflects a likelihood of a user selecting the respective one of the one or more available road segment of the first set upon reaching the end of the first road segment;
determining a second set of available road segments, wherein the second set of available road segments comprises road segments extending from at least one of the second ends of the first set of available road segments;
calculating a probability for one or more available road segment of the second set of available road segments at the second ends of the first set of available road segments, wherein the calculated probability for the one or more available road segment of the second set reflects a likelihood of a user selecting the respective one of the one or more available road segment of the second set; and
receiving data related to road segments having a probability satisfying a predetermined threshold, wherein the data facilitates at least one of navigational assistance or semi-autonomous driving.

### Claim 20 (depends on 19)

The method of claim 19, further comprising:
determining a change in location from a location corresponding to the first road segment to a new location corresponding to one of the first set of available road segments;
determining a subset of the second set of available road segments comprising the available road segments extending from the second end of the one of the first set of available road segments;
calculating a new probability for the one or more of the available road segments of the subset of the second set of available road segments, the subset of the second set of available road segments each extending from a first end proximate the second end of the one of the first set of available road segments to a second end.
determining a third set of available road segments, wherein the third set of available road segments comprises road segments extending from at least one of the second ends of the subset of the second set of available road segments; and
calculating a probability for one or more available road segment of the third set of available road segments at the second ends of the subset of the second set of available road segments, wherein the calculated probability for the one or more available road segment of the second set reflects a likelihood of a user selecting the respective one of the one or more available road segment of the second set.
