Providing path-based search information

• US 8,055,282 B1
• Filed: 07/14/2009
• Issued: 11/08/2011
• Est. Priority Date: 11/18/2005
• Status: Active Grant

• Current Assignee: A9.com Incorporated (Amazon.com, Inc.)
• Original Assignee: A9.com Incorporated (Amazon.com, Inc.)
• Inventors: Dorfman, Barnaby, Ortega, Ruben E., Frederick, Robert
• Primary Examiner(s): WASHINGTON, ERIKA ALISE
• Application Number:
  US12/502,947
• Time in Patent Office: 847 Days
• Field of Search: None
• US Class Current: 455/465
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/026 using orientation information, e.g. compass
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/18 Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals

Abstract

Common search queries can be provided that are associated with a predicted path of movement of a mobile device. A location of a mobile device can be determined, along with a destination or direction of movement. Common search queries associated with the path of movement and locations along the path can be transmitted to the mobile device. A user of the mobile device is able to execute the common search queries from the mobile device.

Claims

1. A computer-implemented method for providing a listing of search requests based on a path of movement, comprising:

under control of one or more computer systems configured with executable instructions;

receiving a current location and at least one destination for a mobile device;

predicting at least one path of movement of the mobile device between the current location and the destination;

in response to predicting the at least one path of movement, automatically generating a set of search requests determined to be relevant to the at least one path of movement; and

transmitting the set of search requests to the mobile device,

wherein each of the set of search requests is capable of being executed from the mobile device.

2. The computer-implemented method of claim 1, further comprising:

determining a mode of travel of the mobile device based on at least one of the current location and a determined rate of movement.

3. The computer-implemented method of claim 2, wherein determining the rate of movement includes analyzing information for the current location and at least one past location.

4. The computer-implemented method of claim 2, wherein predicting the at least one path of movement includes predicting at least one path of movement based at least in part upon the determined mode of travel.

5. The computer-implemented method of claim 2, wherein the determined mode of travel is one of walking, biking, and driving.

6. The computer-implemented method of claim 2, wherein predicting the at least one path of movement includes utilizing at least one pathfinding algorithm accepting the current location and at least one destination as variable inputs.

7. The computer-implemented method of claim 1, wherein generating a set of search requests determined to be relevant to the at least one path of movement includes generating search requests determined to be relevant to at least one of locations or location types along the path of movement.

8. The computer-implemented method of claim 1, wherein the set of search queries comprises a set of frequently submitted search requests determined to be relevant to the at least one path of movement.

9. The computer-implemented method of claim 1, wherein the set of search requests is filtered based on a geographic proximity of the search requests to the current location or the destination.

10. A computer-implemented method for providing a listing of search requests based on a path of movement, comprising:

under control of one or more computer systems configured with executable instructions;

receiving a current location of a mobile device;

predicting at least one path of movement of the mobile device based on the current location and a direction of movement of the mobile device;

in response to predicting the at least one path of movement, automatically generating a set of search requests determined to be relevant to the at least one path of movement; and

transmitting the set of search requests to the mobile computing device,

wherein each of the set of search requests is capable of being executed from the mobile computing device.

11. The computer-implemented method of claim 10, further comprising:

determining a mode of travel of the mobile device based on at least one of the current location and a determined rate of movement.

12. The computer-implemented method of claim 11, wherein predicting the at least one path of movement includes predicting at least one path of movement based at least in part upon the determined mode of travel.

13. The computer-implemented method of claim 11, wherein the determined mode of travel is one of walking, biking, and driving.

14. The computer-implemented method of claim 11, wherein predicting the at least one path of movement includes utilizing at least one pathfinding algorithm accepting the current location and the direction of movement as variable inputs.

15. The computer-implemented method of claim 11, wherein the set of search requests is filtered based on a geographic proximity of the search requests to the current location or the destination.

16. A system for providing a listing of search requests based on a path of movement, comprising:

a processor;

memory including instructions that, when executed by the processor provide for, automatically and without user input;

receiving a current location and at least one destination for a mobile device;

predicting at least one path of movement of the mobile device between the current location and the destination;

in response to predicting the at least one path of movement, automatically generating a set of search requests determined to be relevant to the at least one path of movement; and

transmitting the set of search requests to the mobile device,

wherein each of the set of search requests is capable of being executed from the mobile device.

17. The system of claim 16, wherein the memory further includes instructions that, when executed by the processor, provide for:

determining a mode of travel of the mobile device based on at least one of the current location and a determined rate of movement, wherein predicting the at least one path of movement includes predicting at least one path of movement based at least in part upon the determined mode of travel.

18. The system of claim 16, wherein the set of search requests is filtered based on a geographic proximity of the search requests to the current location or the destination.

19. A system for providing a listing of search requests based on a path of movement, comprising:

a processor;

memory including instructions that, when executed by the processor provide for, automatically and without user input;

receiving a current location of a mobile device;

predicting at least one path of movement of the mobile device based on the current location and a direction of movement of the mobile device;

in response to predicting the at least one path of movement, automatically generating a set of search requests determined to be relevant to the at least one path of movement; and

transmitting the set of search requests to the mobile computing device,

wherein each of the set of search requests is capable of being executed from the mobile computing device.

20. The system of claim 19, wherein the memory further includes instructions that, when executed by the processor, provide for:

determining a mode of travel of the mobile device based on at least one of the current location and a determined rate of movement, wherein predicting the at least one path of movement includes predicting at least one path of movement based at least in part upon the determined mode of travel.

21. The system of claim 19, wherein the set of search requests is filtered based on a geographic proximity of the search requests to the current location or the destination.

22. A non-transitory computer readable storage medium including executable instructions for providing a listing of search requests based on a path of movement that, when executed by at least one processing device, cause the at least one processing device to, automatically and without user input:

receive a current location of a mobile device;

predict at least one path of movement of the mobile device based on the current location and a direction of movement of the mobile device;

in response to predicting the at least one path of movement, automatically generate a set of search requests determined to be relevant to the at least one path of movement; and

transmit the set of search requests to the mobile computing device,

wherein each of the set of search requests is capable of being executed from the mobile computing device.

23. The non-transitory computer readable storage medium of claim 22, further comprising instructions that, when executed by the at least one processing device, cause the at least one processing device to:

determine a mode of travel of the mobile device based on at least one of the current location and a determined rate of movement, wherein predicting the at least one path of movement includes predicting at least one path of movement based at least in part upon the determined mode of travel.

24. The non-transitory computer readable storage medium of claim 22, wherein the set of search requests is filtered based on a geographic proximity of the search requests to the current location or the destination.