Granted Patent B2

US 10,030,988 · App. 14/820,423 · Granted Jul 24, 2018

Abstract

Claims (61)

1. A system comprising:

a processor; and

a memory device storing computer-readable instructions which, when executed by the processor, cause the processor to:

receive a search query from a mobile computing device,

receive a current location of the mobile computing device, the current location of the mobile computing device being within a particular geographic region,

access a location history comprising stored travel times between different locations in the geographic region,

determine whether the search query includes a geographic search term, and

in an instance where the search query does not include a geographic search term:

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

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

identify a predicted location of the mobile device based at least on the probabilities,

store the probabilities;

generate a trajectory-aware search query from the search query and the predicted location,

access an updated location history; and

identify another predicted location using the updated location history and the stored probabilities.

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

3. The system of claim 1 , wherein the computer-readable instructions, when executed by the processor, cause the processor to:

determine a speed of the mobile computing device and differentiate e of the mobile computing device based at least on the speed.

4. The system of claim 3 , wherein the computer-readable instructions, when executed by the processor, cause the processor to:

differentiate the route of the mobile computing device by comparing the speed to a threshold.

5. The system of claim 3 , wherein the computer-readable instructions, when executed by the processor, cause the processor to:

refine the trajectory-aware search query based at least on the route of the mobile computing device.

6. The system of claim 1 , wherein the computer-readable instructions, when executed by the processor, cause the processor to:

send the trajectory-aware search query to a search engine that produces trajectory-aware search results relevant to the trajectory-aware search query, and

provide the trajectory-aware search results to the mobile computing device.

7. A method comprising:

receiving search query input from a user of a mobile computing device located in a geographic region;

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

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

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

identifying a predicted route of the mobile computing device based at least on the probabilities;

storing the probabilities;

using the location history, identifying a geographic target on the predicted route;

generating a trajectory-aware search query using the search query input and the geographic target,

accessing an updated location history; and

identifying another geographic target using the updated location history and the stored probabilities.

8. The method of claim 7 , wherein the geographic target is a predicted location of the mobile computing device on the predicted route.

9. The method of claim 7 , wherein the search query input from the user includes an ambiguous geographic target, the method further comprising identifying the geographic target for the trajectory-aware search query by using the location history for disambiguation of the ambiguous geographic target.

10. The method of claim 7 , wherein the search query input from the user includes an incomplete location entry, the identifying further comprising auto-completing the geographic target for the trajectory-aware search query using the incomplete location entry, and the location history.

11. The method of claim 7 , performed entirely by the mobile computing device.

12. A system comprising:

a processor; and

a memory device storing computer-readable instructions which, when executed by the processor, cause the processor to:

obtain search terms entered on a mobile computing device,

obtain location information of the mobile computing device, the location information including a location history and a current location within a geographic region,

obtain stored travel times between different locations in the geographic region,

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

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

identify a geographic target on a predicted route for a trajectory-aware search query based at least on the probabilities,

generate the trajectory-aware search query based at least on the search terms and the geographic target,

store the probabilities;

obtain an updated location history; and

identify another geographic target using the updated location history and the stored probabilities.

13. The system of claim 12 , wherein the computer-readable instructions, when executed by the processor, cause the processor to:

send the trajectory-aware search query to a search engine without further input from a user of the mobile computing device.

14. The system of claim 13 , wherein the computer-readable instructions, when executed by the processor, cause the processor to:

cause search results from the search engine to be displayed on the mobile computing device.

15. The system of claim 14 , wherein the computer-readable instructions, when executed by the processor, cause the processor to:

update the location history and the stored travel times based at least on movement of the mobile computing device, and

display updated search results based at least on the updated location history.

16. The system of claim 12 , embodied on the mobile computing device.

Assignments (10)

Cited By (1)

US 12,674,676