Mobile search based on predicted location

Patent metadata

Field	Value
Publication number	US-11614336-B2
Application number	US-202117248578-A
Country	US
Kind code	B2
Filing date	Jan 29, 2021
Priority date	Dec 17, 2010
Publication date	Mar 28, 2023
Grant date	Mar 28, 2023

Abstract

A method includes receiving one or more search terms at a mobile computing device while the mobile computing device is located at a particular location. A search query that includes the one or more search terms and a location history of the mobile computing device is transmitted to a server. The method also includes receiving one or more search results in response to the search query, where the one or more search results include content identified based on a predicted destination of the mobile computing device. An interface identifying the one or more search results is displayed at the mobile computing device.

First claim

What is claimed is:

1. A method comprising:
receiving a search query from a user of a computing device located in a geographic region;
performing a search based on the search query;
determining, by one or more hardware processors, a speed associated with the computing device;
determining that the speed associated with the computing device transgresses a threshold that indicates that a user of the computing device is traveling on a particular roadway;
in response to determining that the speed transgresses the threshold, prioritizing results of the search that are associated with one or more exits on the particular roadway; and
causing presentation of the prioritized results on the computing device.

2. The method of claim 1 , wherein the particular roadway comprises a highway.

3. The method of claim 1 , further comprising:
accessing a location history of the computing device and stored travel times between different locations in the geographic region; and
identifying a predicted route of the computing device based in part on the location history.

4. The method of claim 3 , further comprising:
augmenting the search query with information regarding the predicted route to generate a trajectory-aware search query, wherein the search is performed using the trajectory-aware search query.

5. The method of claim 3 , further comprising:
based on the location history, the predicted route, and a partial entry of the search query, determining an associated location;
using the associated location, generating a suggestion comprising one or more auto-complete search terms that complete the partial entry of the search query with the associated location; and
causing presentation of the suggestion on the computing device.

6. The method of claim 3 , wherein the identifying the predicted route comprises:
accessing stored travel information of the computing device between different locations in the geographic region;
identifying one or more destination elements in the geographic region using the stored travel information; and
determining probabilities that the one or more destination elements are a future location of the mobile computing device, the identifying the predicted route being based at least on the probabilities.

7. The method of claim 6 , wherein the one or more destination elements are identified based at least on being reachable from a current location of the mobile computing device within a predetermined amount of time or distance in accordance with the stored travel information.

8. The method of claim 3 , further comprising:
based on the predicted route, pre-fetching content likely to be retrieved by a user of the mobile computing device in a subsequent search.

9. A system comprising:
one or more hardware processors; and
a memory device storing instructions that, when executed by the one or more hardware processors, cause the one or more hardware processors to perform operations comprising:
receiving a search query from a user of a computing device located in a geographic region;
performing a search based on the search query;
determining a speed associated with the computing device;
determining that the speed associated with the computing device transgresses a threshold that indicates that a user of the computing device is traveling on a particular roadway;
in response to determining that the speed transgresses the threshold, prioritizing results of the search that are associated with one or more exits on the particular roadway; and
causing presentation of the prioritized results on the computing device.

10. The system of claim 9 , wherein the particular roadway comprises a highway.

11. The system of claim 9 , wherein the operations further comprise:
accessing a location history of the computing device and stored travel times between different locations in the geographic region; and
identifying a predicted route of the computing device based in part on the location hi story.

12. The system of claim 11 , wherein the operations further comprise:
augmenting the search query with information regarding the predicted route to generate a trajectory-aware search query, wherein the search is performed using the trajectory-aware search query.

13. The system of claim 11 , wherein the operations further comprise:
based on the location history, the predicted route, and a partial entry of the search query, determining an associated location;
using the associated location, generating a suggestion comprising one or more auto-complete search terms that complete the partial entry of the search query with the associated location; and
causing presentation of the suggestion on the computing device.

14. The system of claim 11 , wherein the identifying the predicted route comprises:
accessing stored travel information of the computing device between different locations in the geographic region;
identifying one or more destination elements in the geographic region using the stored travel information; and
determining probabilities that the one or more destination elements are a future location of the mobile computing device, the identifying the predicted route being based at least on the probabilities.

15. The system of claim 14 , wherein the one or more destination elements are identified based at least on being reachable from a current location of the mobile computing device within a predetermined amount of time or distance in accordance with the stored travel information.

16. The system of claim 11 , wherein the operations further comprise:
based on the predicted route, pre-fetching content likely to be retrieved by a user of the mobile computing device in a subsequent search.

17. A storage medium storing instructions that, when executed by one or more hardware processors, causes the one or more hardware processors to perform operations comprising:
receiving a search query from a user of a computing device located in a geographic region;
performing a search based on the search query;
determining a speed associated with the computing device;
determining that the speed associated with the computing device transgresses a threshold that indicates that a user of the computing device is traveling on a particular roadway;
in response to determining that the speed transgresses the threshold, prioritizing results of the search that are associated with one or more exits on the particular roadway; and
causing presentation of the prioritized results on the computing device.

18. The storage medium of claim 17 , wherein the operations further comprise:
accessing a location history of the computing device and stored travel times between different locations in the geographic region; and
identifying a predicted route of the computing device based in part on the location history.

19. The storage medium of claim 18 , wherein the operations further comprise:
augmenting the search query with information regarding the predicted route to generate a trajectory-aware search query, wherein the search is performed using the trajectory-aware search query.

20. The storage medium of claim 18 , wherein the operations further comprise:
based on the location history, the predicted route, and a partial entry of the search query, determining an associated location;
using the associated location, generating a suggestion comprising one or more auto-complete search terms that complete the partial entry of the search query with the associated location; and
causing presentation of the suggestion on the comput

Assignees

• Uber Technologies Inc

Inventors

• Brush Alice Jane Bernheim
• Krumm John Charles
• Amini Shahriyar
• Karlson Amy
• Teevan Jaime
• Bodhi Priyantha Nissanka Arachige

Classifications

• G06F16/29

  Geographical information databases · CPC title

• G06F16/248

  Presentation of query results · CPC title

• G01C21/3617 Primary

  using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement · CPC title

• G06F16/9537

  Spatial or temporal dependent retrieval, e.g. spatiotemporal queries · CPC title

• H04W4/029

  Location-based management or tracking services · CPC title