Navigation queries

• US 10,578,450 B2
• Filed: 08/31/2016
• Issued: 03/03/2020
• Est. Priority Date: 10/28/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: LeBeau, Michael J., CaveLie, Ole, Ito, Keith, Jitkoff, John Nicholas
• Primary Examiner(s): Mustafa, Imran
• Application Number:
  US15/253,341
• Publication Number:
  US 20160370200A1
• Time in Patent Office: 1,280 Days
• CPC Class Codes: G01C 21/265 constructional aspects of navigation devices, e.g. housings, mountings, displays G01C21/3688 takes precedence
• CPC Class Codes: G01C 21/3608 using speech input, e.g. using speech recognition
• CPC Class Codes: G01C 21/362 received from an external device or application, e.g. PDA, mobile phone or calendar application
• CPC Class Codes: G01C 21/3661 Guidance output on an external device, e.g. car radio
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
• CPC Class Codes: G06F 1/1626 with a single-body enclosure integrating a flat display, e.g. Personal Digital Assistants [PDAs]
• CPC Class Codes: G06F 1/1632 External expansion units, e.g. docking stations
• CPC Class Codes: G06F 1/266 Arrangements to supply power to external peripherals either directly from the computer or under computer control, e.g. supply of power through the communication port, computer controlled power-strips
• CPC Class Codes: G06F 1/3265 Power saving in display device
• CPC Class Codes: G06F 1/329 by task scheduling
• CPC Class Codes: G06F 16/444 Spatial browsing, e.g. 2D maps, 3D or virtual spaces
• CPC Class Codes: G06F 16/638 Presentation of query results
• CPC Class Codes: G06F 2200/1614 Image rotation following screen orientation, e.g. switching from landscape to portrait mode
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: H04M 1/04 Supports for telephone transmitters or receivers
• CPC Class Codes: H04M 1/72412 using two-way short-range wireless interfaces
• CPC Class Codes: H04M 1/72415 for remote control of appliances
• CPC Class Codes: H04M 1/72454 according to context-related or environment-related conditions
• CPC Class Codes: H04M 1/72457 according to geographic location
• CPC Class Codes: H04M 2250/02 including a Bluetooth interface
• CPC Class Codes: H04M 2250/74 : with voice recognition means voice activated dialling H04M1/271; voice recognition algorithms G10L15/00
• CPC Class Codes: Y02D 10/00 : Energy efficient computing, e.g. low power processors, power management or thermal management

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

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.