IP Library Granted Patent US 11,614,336
Granted Patent B2
US 11,614,336 · App. 17/248,578 · Granted Mar 28, 2023

Mobile search based on predicted location

Inventors: Alice Jane Bernheim Brush (Redmond, WA); John Charles Krumm (Redmond, WA); Shahriyar Amini (Waltham, MA); Amy Karlson (Bellevue, WA); Jaime Teevan (Bellevue, WA); Nissanka Arachige Bodhi Priyantha (Redmond, WA)
Assignee: Uber Technologies, Inc.
G01C21/3617G01C21/3476G01C21/3484G01C21/3492G01C21/362G01C21/3673G06F16/248G06F16/24575G06F16/29G06F16/9535G06F16/9537H04W4/02H04W4/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 11,614,336
App. No.
17/248,578
Granted
Mar 28, 2023
Kind
B2
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 (66)

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 computing device.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 3, 2023
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 062578/0746 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 3, 2023
From: BRUSH, ALICE JANE BERNHEIM; KRUMM, JOHN CHARLES; AMINI, SHAHRIYAR; KARLSON, AMY; TEEVAN, JAIME; PRIYANTHA, NISSANKA ARACHCHIGE BODHI
To: MICROSOFT CORPORATION
Reel/Frame 062578/0714 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 3, 2021
From: MICROSOFT TECHNOLOGY LICENSING, LLC
To: UBER TECHNOLOGIES, INC.
Reel/Frame 055133/0001 →
Continuity (4)
Continuation 16015630 · Jun 22, 2018
Continuation 14820423 · Aug 6, 2015
Continuation 12970974 · Dec 17, 2010
Related Publication 20210223059A1 · Jul 22, 2021
Cited By (1)
US 12,674,676