IP Library › Granted Patent US 10,578,450
Granted Patent B2
US 10,578,450 · App. 15/253,341 · Granted Mar 3, 2020

Navigation queries

Inventors: Michael J. LeBeau (Palo Alto, CA); Ole CaveLie (San Francisco, CA); Keith Ito (Seattle, WA); John Nicholas Jitkoff (Palo Alto, CA)
Assignee: Google LLC
G01C21/3608G01C21/265G01C21/362G01C21/367G01C21/3661G06F1/1632G06F1/266G06F1/329G06F1/3265G06F16/444G06F16/638H04M1/04H04M1/7253H04M1/72569H04M1/72572G06F1/1626G06F2200/1614H04M1/72533H04M2250/02H04M2250/74Y02D10/153
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 10,578,450
App. No.
15/253,341
Filed
Aug 31, 2016
Granted
Mar 3, 2020
Kind
B2
Art Unit
3665
USPC
701/201
Abstract

A computer-implemented method includes receiving at a computer server system, from a computing device that is remote from the server system, a string of text that comprises a search query. The method also includes identifying one or more search results that are responsive to the search query, parsing a document that is a target of one of the one or more results, identifying geographical address information from the parsing, generating a specific geographical indicator corresponding to the one search result, and transmitting for use by the computing device, data for automatically generating a navigational application having a destination at the specific geographical indicator.

Claims (37)

1. A computer-implemented method comprising:

receiving, by a mobile device, an audio speech input by a user of the mobile device, the audio speech input comprising a navigation query including:

one or more navigation-related terms; and

one or more other terms that refer to, but do not explicitly identify, a particular location, the one or more navigation-related terms separate from, and preceding the one or more other terms included in the navigation query;

detecting, locally by the mobile device, the one or more navigation-related terms included in the navigation query of the received audio speech input, the one or more navigation-related terms when detected in the audio speech input locally by the mobile device causing the mobile device to transmit the one or more other terms included in the navigation query to a search engine executing on a server system that is remote from the mobile device without transmitting the one or more navigation-related terms included in the navigation query that precede the one or more other terms included in the navigation query, the one or more other terms included in the navigation query when received by the search engine causing the search engine to:

process the one or more other terms included in the navigation query to automatically identify the particular location that was referred to but not explicitly identified by the one or more other terms of the navigation query;

identify navigational data associated with the particular location that was automatically identified by the search engine, the navigational data comprising address information for the particular location; and

transmit the navigational data associated with the particular location to the mobile device; and

in response to receiving the navigational data associated with the particular location from the search engine and without receiving any additional input by the user after receiving the audio speech input, automatically launching, by the mobile device, a navigational application installed on the mobile device that is other than a web browser, the navigational application configured to display a navigational map on the mobile device using the navigational data, the navigational map having a graphical object that indicates the particular location.

2. The computer-implemented method of claim 1 , wherein the navigational application is further configured to generate a navigational display on the mobile device using the navigational data, the navigational display including image data associated with a navigational route defining an end-point that corresponds to the address information for the particular location, the image data comprising at least one of map tile images, digital photographic images, satellite images, or plane-view images.

3. The computer-implemented method of claim 1 , wherein the navigational application is further configured to:

generate a navigational display on the mobile device using the navigational data, the navigational display including image data associated with the navigational route, the image data including one or more image types; and

display a first image type for a first portion of the navigation route and displaying a second image type for a second portion of the navigation route.

4. The computer-implemented method of claim 1 , wherein the navigational application is further configured to generate a navigational display on the mobile device using the navigational data, the navigational display including image data associated with the navigational route and including one or more image types, the navigational route defining a start-point and an end-point and the navigational display transitioning from a first image type to a second image type as a user associated with the mobile device travels along the navigation route.

5. The computer-implemented method of claim 4 , wherein the navigational display transitions from the first image type to the second image type when the user is within a threshold distance of the end-point.

6. The computer-implemented method of claim 4 , further comprising sensing a motion of the mobile device that causes the navigational display to transition from the first image type to the second image type when the mobile device moves along the navigation route above a threshold speed and/or moves along the navigation route below a threshold speed.

7. The computer-implemented method of claim 4 , wherein the image data further includes digital photographic images, the digital photographic images comprising street-level images that are at least partially consistent with one or more views of an environment of a current location of the user, and wherein the navigational display is periodically refreshed to display the street-level images as the user travels along the navigation route.

8. The computer-implemented method of claim 4 , wherein the start-point defined by the navigational route corresponds to location information transmitted with the navigational query and the end-point defined by the navigation route corresponds to the address information for the particular location.

9. A mobile device comprising:

one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:

receiving an audio speech input by a user of the mobile device, the audio speech input comprising a navigation query including:

one or more navigation-related terms; and

one or more other terms that refer to, but do not explicitly identify, a particular location, the one or more navigation-related terms separate from, and preceding the one or more other terms included in the navigation query;

detecting, locally on the mobile device, the one or more navigation-related terms included in the navigation query of the received audio speech input, the one or more navigation-related terms when detected in the audio speech input locally on the mobile device causing the mobile device to transmit the one or more other terms included in the navigation query to a search engine executing on a server system that is remote from the mobile device without transmitting the one or more navigation-related terms included in the navigation query that precede the one or more other terms included in the navigation query, the one or more other terms included in the navigation query when received by the search engine causing the search engine to:

process the one or more other terms included in the navigation query to automatically identify the particular location that was referred to but not explicitly identified by the one or more other terms of the navigation query;

identify navigational data associated with the particular location that was automatically identified by the search engine, the navigational data comprising address information for the particular location; and

transmit the navigational data associated with the particular location to the mobile device; and

in response to receiving the navigational data associated with the particular location from the search engine and without receiving any additional input by the user after receiving the audio speech input, automatically launching a navigational application installed on the mobile device that is other than a web browser, the navigational application configured to display a navigational map on the mobile device using the navigational data, the navigational map having a graphical object that indicates the particular location.

10. The mobile device of claim 9 , wherein the navigational application is further configured to generate a navigational display on the mobile device using the navigational data, the navigational display including image data associated with a navigational route defining an end-point that corresponds to the address information for the particular location, the image data comprising at least one of map tile images, digital photographic images, satellite images, or plane-view images.

11. The mobile device of claim 9 , wherein the navigational application is further configured to generate a navigational display on the mobile device using the navigational data, the navigational display including image data associated with the navigational route and including one or more image types, the navigational route defining a start-point and an end-point and the navigational display transitioning from a first image type to a second image type as a user associated with the mobile device travels along the navigation route.

12. The mobile device of claim 11 , wherein the navigational display transitions from the first image type to the second image type when the user is within a threshold distance of the end-point.

13. The mobile device of claim 11 , wherein the operations further comprise sensing a motion of the mobile device that causes the navigational display to transition from the first image type to the second image type when the mobile device moves along the navigation route above a threshold speed and/or moves along the navigation route below a threshold speed.

14. The mobile device of claim 11 , wherein the image data further includes digital photographic images, the digital photographic images comprising street-level images that are at least partially consistent with one or more views of an environment of a current location of the user, and wherein the navigational display is periodically refreshed to display the street-level images as the user travels along the navigation route.

15. The mobile device of claim 11 , wherein the start-point defined by the navigational route corresponds to location information transmitted with the navigational query and the end-point defined by the navigational route corresponds to the address information for the particular location.

16. The mobile device of claim 9 , wherein the navigational application is further configured to:

generate a navigational display on the mobile device using the navigational data, the navigational display including image data associated with the navigational route, the image data including one or more image types; and

display a first image type for a first portion of the navigation route and displaying a second image type for a second portion of the navigation route.

Assignments (2)
CHANGE OF NAME Recorded Oct 5, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044129/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 6, 2016
From: LEBEAU, MICHAEL J.; CAVELIE, OLE; ITO, KEITH; JITKOFF, JOHN NICHOLAS
To: GOOGLE INC.
Reel/Frame 039635/0720 →
Continuity (3)
Continuation 12914884 · Oct 28, 2010
Provisional Application 61255847 · Oct 28, 2009
Related Publication 20160370200A1 · Dec 22, 2016
Cited By (2)
US 12,391,276 US 12,435,987