Providing information regarding relevant points of interest

Patent metadata

Field	Value
Publication number	US-11015945-B2
Application number	US-201815908073-A
Country	US
Kind code	B2
Filing date	Feb 28, 2018
Priority date	Feb 28, 2018
Publication date	May 25, 2021
Grant date	May 25, 2021

Abstract

A device can determine route information associated with a route of a vehicle, identify a point of interest (POI) based on the route information, and identify a portion of the route that has a shortest distance to the POI. The device can determine one or more paths from the POI, and determine whether the portion of the route is included in an initial portion of a path of the one or more paths. The device can determine whether the POI is located to a right of the portion of the route, and perform one or more actions to cause the route information and information regarding the POI to be provided to a user device associated with the vehicle based on whether the portion of the route is included in the initial portion of the path, and whether the POI is located to the right of the portion of the route.

First claim

What is claimed is:

1. A device, comprising:
one or more memories; and
one or more processors, communicatively coupled to the one or more memories, to:
determine route information associated with a route of a vehicle based on location information associated with a current location of the vehicle;

identify a point of interest (POI) based on the route information;
identify a portion, of the route of the vehicle, that has a shortest distance to the POI;
determine one or more paths from the POI;
determine whether the portion of the route is included in an initial portion of a path, of the one or more paths, after determining the one or more paths;
determine whether the POI is located on a right side of or to a right of the portion of the route, relative to a direction of travel of the vehicle on the portion of the route; and
display, by a user device associated with the vehicle, the route information and information regarding the POI while the vehicle is traveling along or near the route when:
the portion of the route is included in the initial portion of the path, and
the POI is located on the right side of or to the right of the portion of the route, relative to the direction of travel of the vehicle; and

display, by the user device, the route information while the vehicle is traveling along or near the route without displaying the information regarding the POI when:
the portion of the route is not included in the initial portion of the path, or
the POI is not located on the right side of or to the right of the portion of the route, relative to the direction of travel of the vehicle.

2. The device of claim 1 , wherein the portion of the route is a road segment of a road included in the route;
wherein the initial portion of the path includes an initial set of road segments of one or more roads; and
wherein the one or more processors, when determining whether the portion of the route is included in the initial portion of the path, are to:
determine whether the road segment is included in the initial set of road segments.

3. The device of claim 1 , wherein the one or more processors are further to:
determine a route trace, of the route of the vehicle, that includes a plurality of trace points; and
wherein the one or more processors, when determining whether the POI is located on the right side of or to the right of the portion of the route, are to:
determine whether the POI is located on the right side of or to the right of the portion of the route based on one or more calculations involving multiple trace points of the plurality of trace points.

4. The device of claim 1 , wherein the one or more processors are further to:
determine a route trace, of the route of the vehicle, that includes a plurality of trace points; and
identify a trace point of the plurality of trace points that has a shortest distance to the POI; and
wherein the one or more processors, when determining whether the POI is located on the right side of or to the right of the portion of the route, are to:
determine whether the POI is located on the right side of or to the right of the portion of the route based on one or more calculations involving the trace point.

5. The device of claim 1 , wherein the one or more processors are further to:
determine a route trace, of the route of the vehicle, that includes a plurality of trace points;
identify a trace point of the plurality of trace points that has a shortest distance to the POI; and
determine a bearing of the route trace at the trace point; and
wherein the one or more processors, when determining whether the POI is located on the right side of or to the right of the portion of the route, are to
determine whether the POI is located on the right side of or to the right of the portion of the route based on the bearing.

6. The device of claim 1 , wherein the one or more processors are further to:
identify two trace points, of a plurality of trace points corresponding to the route of the vehicle, in which a distance between the two trace points satisfies a threshold; and
determine a bearing, associated with a trace point that is between the two trace points, based on the distance; and
wherein the one or more processors, when determining whether the POI is located on the right side of or to the right of the portion of the route, are to
determine whether the POI is located on the right side of or to the right of the portion of the route based on the bearing.

7. A non-transitory computer-readable medium storing instructions, the instructions comprising:
one or more instructions that, when executed by one or more processors, cause the one or more processors to:
determine route information associated with a route of a vehicle based on location information associated with a current location of the vehicle;
identify a point of interest (POI) based on the route information;
identify a portion, of the route of the vehicle, that has a shortest distance to the POI;
determine one or more paths from the POI;
determine whether the portion of the route is included in an initial portion of a path, of the one or more paths, after determining the one or more paths;
determine whether the POI is located on a right side of or to a right of the portion of the route, relative to a direction of travel of the vehicle on the portion of the route;
display, by a user device associated with the vehicle, the route information and information regarding the POI while the vehicle is traveling along or near the route when:
the portion of the route is included in the initial portion of the path, and
the POI is located on the right side of or to the right of the portion of the route, relative to the direction of travel of the vehicle; and

display, by the user device, the route information while the vehicle is traveling along or near the route without displaying the information regarding the POI when:
the portion of the route is not included in the initial portion of the path, or
the POI is not located on the right side of or to the right of the portion of the route, relative to the direction of travel of the vehicle.

8. The non-transitory computer-readable medium of claim 7 , wherein the portion of the route is a road segment of a road included in the route;
wherein the initial portion of the path includes an initial set of road segments of one or more roads; and
wherein the one or more instructions, that cause the one or more processors to determine whether the portion of the route is included in the initial portion of the path, cause the one or more processors to:
determine whether the road segment is included in the initial set of road segments.

9. The non-transitory computer-readable medium of claim 7 , wherein the one or more instructions, when executed by the one or more processors, further cause the one or more processors to:
determine a route trace, of the route of the vehicle, that includes a plurality of trace points; and
wherein the one or more instructions, that cause the one or more processors to determine whether the POI is located on the right side of or to the right of the portion of the route, cause the one or more processors to:
determine whether the POI is located on the right side of or to the right of the portion of the route based on one or more calculations involving multiple trace points of the plurality of trace points.

10. The non-transitory computer-readable medium of claim 7 , wherein the one or more instructions, when executed by the one or more processors, further cause the one or more processors to:
determine a route trace, of the route of the vehicle, that includes a plurality of trace points; and
identify a trace poi

Assignees

• Telogis Inc
• Verizon Patent & Licensing Inc

Inventors

• Lear Peter J
• Rehorst Victor J
• Liang Weiyu
• Burgess Elizabeth A

Classifications

• G01C21/3679 Primary

  Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities (G01C21/3611 takes precedence) · CPC title

• G01C21/3476 Primary

  using point of interest [POI] information, e.g. a route passing visible POIs · CPC title