IP Library › Granted Patent US 11,274,935
Granted Patent B2
US 11,274,935 · App. 16/328,920 · Granted Mar 15, 2022

Landmark-assisted navigation

Inventors: John Payyappillil John (Mountain View, CA); Jeffrey Albertson (Mountain View, CA); Natalie O'Connell Williams (Mountain View, CA); Amanda Bishop (Mountain View, CA); Justin Joseph Thorsen (Mountain View, CA); Jiexi Lu (Mountain View, CA)
Assignee: GOOGLE LLC
G01C21/3644G01C21/3407G01C21/3667
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,274,935
App. No.
16/328,920
Granted
Mar 15, 2022
Kind
B2
Abstract

A computer-implemented method for providing landmark-assisted navigation guidance by selectively utilizing database information includes receiving navigation requests from one or more mobile computing devices, each of the requests being associated with a respective starting point, destination, and travel mode. For each navigation request, a corresponding route to be depicted in a corresponding digital map is determined. For each navigation request associated with a first travel mode, corresponding points of interest (POIs) are determined from among a plurality of POIs stored in a database. The corresponding POIs are determined based on at least a zoom level of the corresponding map and whether the corresponding POIs are associated with any landmark category. For each navigation request associated with a second travel mode, corresponding POIs are determined based on at least a zoom level of the corresponding map, but irrespective of whether the corresponding POIs are associated with any landmark categories.

Claims (48)

1. A computer-implemented method for providing landmark-assisted navigation guidance by selectively utilizing database information, the method comprising:

receiving a plurality of navigation requests from one or more mobile computing devices, each of the navigation requests being associated with a respective starting point, destination, and travel mode;

for each navigation request of the plurality of navigation requests, determining, based on the starting point, destination, and travel mode corresponding to the navigation request, a corresponding route to be depicted in a corresponding one of a plurality of digital maps;

for each of the navigation requests associated with a first travel mode,

determining corresponding points of interest, from among a plurality of points of interest stored in a database, to be depicted in the corresponding digital map, wherein each of the corresponding points of interest is associated in the database with one or more categories, and wherein determining the corresponding points of interest is based at least in part on (i) a zoom level of the corresponding digital map and (ii) whether the corresponding points of interest are associated with one or more categories included in a predetermined list of landmark categories corresponding to landmarks for navigation, and

causing the corresponding digital map to be presented via a graphical user interface of a respective one of the mobile computing devices, the corresponding digital map depicting the corresponding route and the corresponding points of interest; and

for each of the navigation requests associated with a second travel mode different than the first travel mode,

determining corresponding points of interest, from among the plurality of points of interest stored in the database, to be depicted in the corresponding digital map (i) based at least in part on a zoom level of the corresponding digital map and (ii) irrespective of whether the corresponding points of interest are associated with any categories included in the predetermined list of landmark categories, and

causing the corresponding digital map to be presented via a graphical user interface of a respective one of the mobile computing devices, the corresponding digital map depicting the corresponding route and the corresponding points of interest.

2. The method of claim 1 , wherein the first travel mode is a travel mode specific to a particular vehicle type.

3. The method of claim 2 , wherein the first travel mode is a travel mode specific to motorized two-wheel vehicles.

4. The method of claim 1 , wherein for each of the navigation requests associated with the first travel mode:

determining the corresponding points of interest includes (i) determining scores for the plurality of points of interest, each score being at least partially based on whether the respective point of interest is associated with one or more categories included in the predetermined list of landmark categories, and (ii) selecting the corresponding points of interest based on the zoom level of the corresponding digital map and the determined scores.

5. The method of claim 4 , wherein selecting the corresponding points of interest includes:

determining a threshold score based on the zoom level; and

determining whether each of the determined scores exceeds the threshold score.

6. The method of claim 1 , wherein for at least one navigation request of the plurality of navigation requests:

determining a corresponding route includes determining a route that is specific to the first travel mode.

7. The method of claim 6 , wherein determining a route that is specific to the first travel mode includes:

determining a classification of one or more road segments; and

determining whether the one or more classifications are suitable for travel via the first travel mode.

8. The method of claim 6 , wherein determining a route that is specific to the first travel mode includes:

determining a classification of one or more road segments; and

determining whether travel via the first travel mode is disallowed for the one or more classifications.

9. The method of claim 1 , wherein for at least one navigation request of the plurality of navigation requests:

determining a corresponding route includes predicting a travel time that is specific to the first travel mode.

10. The method of claim 1 , wherein for each of the navigation requests associated with the first travel mode:

determining the corresponding points of interest includes, for each corresponding point of interest, (i) determining one or more categories associated with the corresponding point of interest, and (ii) determining whether the one or more categories associated with the corresponding point of interest are included in the predetermined list of landmark categories.

11. The method of claim 1 , wherein for each of the navigation requests associated with the first travel mode:

determining the corresponding points of interest includes, for each corresponding point of interest, (i) determining one or more categories associated with the corresponding point of interest, and (ii) determining whether any of the one or more categories associated with the corresponding point of interest is a landmark category.

12. The method of claim 1 , wherein for each of the navigation requests associated with the first travel mode, and for each of the navigation requests associated with the second travel mode:

causing the corresponding digital map to be presented via a graphical user interface of one of the mobile computing devices includes (i) retrieving information about the corresponding points of interest from the database, and (ii) transmitting the retrieved information about the corresponding points of interest to the respective one of the mobile computing devices via a wireless communication network.

13. One or more servers adapted to execute the method of claim 1 .

14. The one or more servers of claim 13 , wherein the first travel mode is a travel mode specific to a particular vehicle type.

15. The one or more servers of claim 14 , wherein the first travel mode is a travel mode specific to motorized two-wheel vehicles.

16. The one or more servers of claim 13 , wherein for each of the navigation requests associated with the first travel mode:

determining the corresponding points of interest includes (i) determining scores for the plurality of points of interest, each score being at least partially based on whether the respective point of interest is associated with one or more categories included in the predetermined list of landmark categories, and (ii) selecting the corresponding points of interest based on the zoom level of the corresponding digital map and the determined scores.

17. The one or more servers of claim 16 , wherein selecting the corresponding points of interest includes:

determining a threshold score based on the zoom level; and

determining whether each of the determined scores exceeds the threshold score.

18. The one or more servers of claim 13 , wherein for at least one navigation request of the plurality of navigation requests:

determining a corresponding route includes determining a route that is specific to the first travel mode.

19. The one or more servers of claim 18 , wherein determining a route that is specific to the first travel mode includes:

determining a classification of one or more road segments; and

determining whether the one or more classifications are suitable for travel via the first travel mode.

20. The one or more servers of claim 18 , wherein determining a route that is specific to the first travel mode includes:

determining a classification of one or more road segments; and

determining whether travel via the first travel mode is disallowed for the one or more classifications.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 13, 2019
From: PAYYAPPILLIL, JOHN; ALBERTSON, JEFFREY; O'CONNELL WILLIAMS, NATALIE; BISHOP, AMANDA; THORSEN, JUSTIN JOSEPH; LU, JIEXI
To: GOOGLE LLC
Reel/Frame 048581/0585 →
Continuity (1)
Related Publication 20210172758A1 · Jun 10, 2021