IP Library › Granted Patent US 10,935,389

Granted Patent B2

US 10,935,389 · App. 16/015,630 · Granted Mar 2, 2021

Mobile search based on predicted location

Inventors: Alice Jane Bernheim Brush (Redmond, WA); John Charles Krumm (Redmond, WA); Shahriyar J Amini (Waltham, MA); Amy Karlson (Bellevue, WA); Jaime Teevan (Bellevue, WA); Nissanka Arachige Bodhi Priyantha (Redmond, WA)

Assignee: Uber Technologies, Inc.

G01C21/3617 G01C21/3476 G01C21/3484 G01C21/3492 G01C21/362 G01C21/3673 G06F16/248 G06F16/24575 G06F16/29 G06F16/9535 G06F16/9537 H04W4/02 H04W4/029

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,935,389
App. No.: 16/015,630
Granted: Mar 2, 2021
Kind: B2

External Links

USPTO Patent Center↗ Full Patent PDF↗

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.

Claims (63)

1. A method comprising:

detecting partial entry of a search query at the mobile computing device;

accessing a location history of the mobile computing device;

identifying, by a hardware processor, a predicted route of the mobile computing device based in part on the location history, the identifying comprising:

accessing stored travel information of the mobile computing device between different locations in a 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 being based at least on the probabilities;

based on the location history, the predicted route, and the partial entry, determining a suggestion comprising one or more auto-complete search terms that complete the partial entry of the search query, the suggestion including a location along the predicted route; and

causing presentation of the suggestion that includes the location to complete the partial entry of the search query on the mobile computing device.

2. The method of claim 1 , wherein the location along the predicted route comprises a predicted destination of the mobile computing device.

3. The method of claim 1 , 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 in accordance with the stored travel times information.

4. The method of claim 1 , wherein the identifying the predicted route comprises using a Markov model.

5. The method of claim 1 , further comprising:

causing a search to be performed based on the search query including the location along the predicted route; and

causing display of an interface at the mobile computing device that presents results of the search based on the search query including the location along the predicted route.

6. The method of claim 5 , further comprising:

determining a speed of the mobile computing device based on the accessed location history;

determining that the speed of the mobile computing device transgresses a threshold that indicates that a user of the mobile computing device is traveling on a highway; and

in response to determining that the speed transgresses the threshold, prioritizing the results of the search that are associated with one or more exits on the highway.

7. The method of claim 5 , further comprising, in response to a user selection of one of the results, causing display of an information box on a portion of the interface that is presenting the results, the information box including information for the selected one of the results.

8. The method of claim 1 , 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 storage device storing instructions that, when executed by the one or more hardware processors, cause the one or more hardware processors to perform operations comprising:

detecting partial entry of a search query at the mobile computing device;

accessing a location history of the mobile computing device;

identifying a predicted route of the mobile computing device based in part on the location history;

causing presentation of the suggestion that includes the location to complete the partial entry of the search query on the mobile computing device;

causing a search to be performed based on the search query including the location along the predicted route;

determining a speed of the mobile computing device based on the accessed location history;

determining that the speed of the mobile computing device transgresses a threshold that indicates that a user of the mobile computing device is traveling on a highway;

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 highway; and

causing display of an interface at the mobile computing device that presents the results of the search based on the search query.

10. The system of claim 9 , wherein the location along the predicted route comprises a predicted destination of the mobile computing device.

11. The system of claim 9 , wherein the identifying the predicted route comprises:

accessing stored travel times of the mobile computing device between different locations in a geographic region;

identifying one or more destination elements in the geographic region using the stored travel times; and

determining probabilities that the one or more destination elements are a future location of the mobile computing device,

wherein the identifying the predicted route of the mobile computing device is based at least on the probabilities.

12. The system of claim 11 , 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 in accordance with the stored travel times.

13. The system of claim 9 , wherein the identifying the predicted route comprises using a Markov model.

14. The system of claim 9 , wherein the operations further comprise, in response to a user selection of one of the results, causing display of an information box on a portion of the interface that is presenting the results, the information box including information for the selected one of the results.

15. The system of claim 9 , 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.

16. A method comprising: