IP Library Granted Patent US 11,015,945
Granted Patent B2
US 11,015,945 · App. 15/908,073 · Granted May 25, 2021

Providing information regarding relevant points of interest

Inventors: Peter J. Lear (Hamilton, CA); Victor J. Rehorst (Whitby, CA); Weiyu Liang (Richmond Hill, CA); Elizabeth A. Burgess (Toronto, CA)
Assignee: Verizon Patent and Licensing Inc.
G01C21/3476G01C21/3679
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,015,945
App. No.
15/908,073
Granted
May 25, 2021
Kind
B2
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.

Claims (118)

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 point of the plurality of trace points that has a shortest distance to the POI; 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 the trace point.

11. 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;

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 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 the bearing.

12. 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:

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 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 the bearing.

13. A method, comprising:

determining, by a device, route information associated with a route of a vehicle based on location information associated with a current location of the vehicle,

identifying, by the device, a point of interest (POI) based on the route information;

identifying, by the device, a portion, of the route of the vehicle, that has a shortest distance to the POI;

determining, by the device, one or more paths from the POI;

determining, by the device, 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;

determining, by the device, 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;

displaying, 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

displaying, 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.

14. The method of claim 13 , 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 determining whether the portion of the route is included in the initial portion of the path comprises:

determining whether the road segment is included in the initial set of road segments.

15. The method of claim 13 , further comprising:

determining a route trace, of the route of the vehicle, that includes a plurality of trace points; and

wherein determining whether the POI is located on the right side of or to the right of the portion of the route comprises:

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

16. The method of claim 13 , further comprising:

determining a route trace, of the route of the vehicle, that includes a plurality of trace points; and

identifying a trace point of the plurality of trace points that has a shortest distance to the POI; and

wherein determining whether the POI is located on the right side of or to the right of the portion of the route comprises:

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

17. The method of claim 13 , further comprising:

determining a route trace, of the route of the vehicle, that includes a plurality of trace points;

identifying a trace point of the plurality of trace points that has a shortest distance to the POI; and

determining a bearing of the route trace at the trace point; and

wherein determining whether the POI is located on the right side of or to the right of the portion of the route comprises:

determining whether the POI is located on the right side of or to the right of the portion of the route based on the bearing.

18. The device of claim 1 , wherein the one or more processors are further to:

detect a change in the direction of travel of the vehicle on the portion of the route; and

update the route information based on detecting the change in the direction of travel.

19. 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:

detect a change in the direction of travel of the vehicle on the portion of the route; and

update the route information based on detecting the change in the direction of travel.

20. The method of claim 13 , further comprising:

detecting a change in the direction of travel of the vehicle on the portion of the route; and

updating the route information based on detecting the change in the direction of travel.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 11, 2018
From: VERIZON CONNECT TELO INC.
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 047045/0362 →
CHANGE OF NAME Recorded Apr 11, 2018
From: TELOGIS, INC.
To: VERIZON CONNECT TELO INC.
Reel/Frame 045911/0836 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 28, 2018
From: LEAR, PETER J.; REHORST, VICTOR J.; LIANG, WEIYU; BURGESS, ELIZABETH A.
To: TELOGIS INC.
Reel/Frame 045066/0902 →
Continuity (1)
Related Publication 20190265058A1 · Aug 29, 2019