Enhanced identification of interesting points-of-interest

• US 8,620,579 B1
• Filed: 07/02/2012
• Issued: 12/31/2013
• Est. Priority Date: 11/12/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Upstill, Trystan G., Lopatenko, Andrei, Mazumdar, Soham
• Primary Examiner(s): Amin, Bhavesh V
• Application Number:
  US13/539,972
• Time in Patent Office: 547 Days
• Field of Search: 701/400, 701/426, 701/452, 701/491, 701/527, 701/532, 701/533, 701/541
• US Class Current: 701/426
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: G06Q 30/0205 Location or geographical consideration

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying points-of-interest. In one aspect, a method includes determining a position and a heading of a mobile device, defining a zone of interest based on the position and heading of the mobile device, identifying one or more points of interest (POIs) that are located within the zone of interest, determining, for each of the identified POIs, a distance between the mobile device and the respective POI, selecting one or more of the identified POIs based on the distances, and displaying information identifying the selected POIs on a user interface of the mobile device.

Claims

1. A computer implemented method comprising:

receiving, at one or more processors, a search query from a mobile device;

determining, at the one or more processors, a location of the mobile device;

identifying, at the one or more processors, a geographic search area based on the location of the mobile device, the geographic search area including the location of the mobile device;

identifying, at the one or more processors, a first set of search results that satisfy the search query and are associated with respective locations that are within the geographic search area;

adjusting, at the one or more processors, the size of the geographic search area based on a number of search results in the first set of search results to obtain a second set of search results that satisfy the search query and are associated with respective locations within the adjusted geographic search area, a number of search results in the second set of search results being different than the number of search results in the first set of search results, such that the number of search results in the second set of search results is greater than a minimum number or less than a maximum number; and

providing, from the one or more processors, the second set of search results for display on the mobile device.

2. The method of claim 1, further comprising scoring each of the search results from the second set of search results based on a distance between the location of each search result and the location of the mobile device and at least one of a speed of the mobile device or an angle between a heading of the mobile device and a line that connects the location of the mobile device to the location of each search result.

3. The method of claim 1, wherein identifying the geographic search area further comprises identifying a geographical area that has a size that is proportional to a speed of the mobile device.

4. The method of claim 1, wherein identifying the geographic search area further comprises identifying a geographical area that is biased in a direction of a heading of the mobile device.

5. The method of claim 2, wherein each of the search results in the second set of search results is scored using a fall-off function that depends on the distance between the location of each search result and the location of the mobile device and a speed of the mobile device.

6. The method of claim 5, wherein the fall-off function is Gaussian or parabolic.

7. A system comprising:

one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising;

receiving a search query from a mobile device;

determining a location of the mobile device;

identifying a geographic search area based on the location of the mobile device, the geographic search area including the location of the mobile device;

identifying a first set of search results that satisfy the search query and are associated with respective locations that are within the geographic search area;

adjusting the size of the geographic search area based on a number of search results in the first set of search results to obtain a second set of search results that satisfy the search query and are associated with respective locations within the adjusted geographic search area, a number of search results in the second set of search results being different than the number of search results in the first set of search results, such that the number of search results in the second set of search results is greater than a minimum number or less than a maximum number; and

providing the second set of search results for display on the mobile device.

8. The system of claim 7, wherein the operations further comprise scoring each of the search results from the second set of search results based on a distance between the location of each search result and the location of the mobile device and at least one of a speed of the mobile device or an angle between a heading of the mobile device and a line that connects the location of the mobile device to the location of each search result.

9. The system of claim 7, wherein identifying the geographic search area further comprises identifying a geographical area that has a size that is proportional to a speed of the mobile device.

10. The system of claim 7, wherein identifying the geographic search area further comprises identifying a geographical area that is biased in a direction of a heading of the mobile device.

11. The system of claim 8, wherein each of the search results in the second set of search results is scored using a fall-off function that depends on the distance between the location of each search result and the location of the mobile device and a speed of the mobile device.

12. The system of claim 11, wherein the fall-off function is Gaussian or parabolic.

13. A non-transitory computer-readable medium storing software comprising instructions executable by one or more computers which, upon such execution, cause the one or more computers to perform operations comprising:

receiving a search query from a mobile device;

determining a location of the mobile device;

identifying a geographic search area based on the location of the mobile device, the geographic search area including the location of the mobile device;

identifying a first set of search results that satisfy the search query and are associated with respective locations that are within the geographic search area;

adjusting the size of the geographic search area based on a number of search results in the first set of search results to obtain a second set of search results that satisfy the search query and are associated with respective locations within the adjusted geographic search area, a number of search results in the second set of search results being different than the number of search results in the first set of search results, such that the number of search results in the second set of search results is greater than a minimum number or less than a maximum number; and

providing the second set of search results for display on the mobile device.

14. The computer-readable medium of claim 13, wherein the operations further comprise scoring each of the search results from the second set of search results based on a distance between the location of each search result and the location of the mobile device and at least one of a speed of the mobile device or an angle between a heading of the mobile device and a line that connects the location of the mobile device to the location of each search result.

15. The computer-readable medium of claim 13, wherein identifying the geographic search area further comprises identifying a geographical area that has a size that is proportional to a speed of the mobile device.

16. The computer-readable medium of claim 13, wherein identifying the geographic search area further comprises identifying a geographical area that is biased in a direction of a heading of the mobile device.

17. The computer-readable medium of claim 14, wherein each of the search results in the second set of search results is scored using a fall-off function that depends on the distance between the location of each search result and the location of the mobile device and a speed of the mobile device.

18. The computer-readable medium of claim 17, wherein the fall-off function is Gaussian or parabolic.