Indicating location status

• US 10,268,770 B2
• Filed: 06/23/2017
• Issued: 04/23/2019
• Est. Priority Date: 10/26/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Ikeda, Daisuke, Imaizumi, Ryoichi, Smith, Kaleigh S., Maekawa, Keiji
• Primary Examiner(s): Nguyen, Thu N
• Application Number:
  US15/631,102
• Publication Number:
  US 20170293694A1
• Time in Patent Office: 669 Days
• Field of Search: None
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for indicating location status. A computing device can receive a query from a user device, a current time, and a location for the user device. The computing device identifies results responsive to the query, including one or more business results that are each associated with a business location and operating hours. The computing device can select a subset of the business results as open results based on the operating hours of the business results, the current time, and travel times from the device location to the respective business locations. Data can be provided for a search engine results page that designates the subset of the business results as open results.

Claims

1. A computer-implemented method, comprising:

receiving a query from a user device, a current time, and a location of the user device;

identifying one or more results responsive to the query, the one or more results including one or more business results that are each associated with a respective business location and respective operating hours;

selecting a subset of the one or more business results as one or more open results based on the respective operating hours of the one or more business results, the current time, and travel times from the location of the user device to the respective business locations, wherein selecting the subset of the one or more business results as one or more open results comprises;

identifying, for each of the one or more business results responsive to the query, a respective source of the respective operating hours associated with the respective business result,

determining a respective reliability score for each source of the respective operating hours,

generating, for each of the one or more business results responsive to the query, a respective confidence measure that is based on the respective reliability score for the respective source of the respective operating hours, and

selecting, based on the respective confidence measures, the subset of the one or more business results; and

generating data for a search engine results page to be provided at an interface of the user device;

when the data identifies at least a threshold number of results;

causing the search engine results page to identify the one or more business results, and include an open results filter control, the open results filter control configured to;

cause the search engine results page to designate the subset of the one or more business results as open results, and omit displaying other results that are excluded from the subset of the one or more business results; and

when the data does not identify the threshold number of results;

causing the search engine results page to identify the one or more business results and omit the open results filter control.

2. The computer-implemented method of claim 1, wherein selecting the subset of the one or more business results as the one or more open results further comprises:

determining an arrival time to the respective business location for each business result responsive to the query by adding to the current time a travel time to the respective business location for each business result; and

determining that the respective arrival time to the respective business location for each business result occurs between a beginning and an end of the respective operating hours associated with the respective business result.

3. The computer-implemented method of claim 1, wherein providing the data for the search engine results page that designates the subset of the one or more business results as open results further comprises:

providing a label for display on the search engine results page designating at least a subset of the one or more business results as being open now results; and

designating the subset of the one or more business results that are open results for display beneath the label.

4. The computer-implemented method of claim 1, wherein selecting the subset of the one or more business results as open results further comprises:

generating, for each of the one or more business results responsive to the query, a confidence score indicating a likelihood that the respective business location for the respective business result is open; and

selecting each of the one or more business results for which the respective confidence score is above a threshold for inclusion in the subset of the one or more business results.

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

accessing data indicating check-in times of one or more users at a particular business location; and

determining operating hours for the particular business location based on the check-in times,

wherein selecting the subset of the one or more business results as open results comprises using the operating hours for the particular business location to determine whether to include in the subset a business result corresponding to the particular business location.

6. The computer-implemented method of claim 1, wherein selecting the subset of the one or more business results as open results further comprises:

generating, for each of the one or more business results responsive to the query, a confidence score indicating a likelihood that the respective business location for the respective business result is open;

weighting each confidence score based on a distance between the location of the user device and the respective business location corresponding to the respective confidence score; and

selecting, based on the weighted confidence scores, the subset of the one or more business results.

7. A system comprising:

one or more processors; and

a non-transitory computer-readable medium coupled to the one or more processors having instructions stored thereon which, when executed by the one or more processors, cause the one or more processors to perform operations that include;

receiving a query from a user device, a current time, and a location of the user device;

identifying one or more results responsive to the query, the one or more results including one or more business results that are each associated with a respective business location and respective operating hours;

selecting a subset of the one or more business results as one or more open results based on the respective operating hours of the one or more business results, the current time, and travel times from the location of the user device to the respective business locations, wherein selecting the subset of the one or more business results as one or more open results comprises;

identifying, for each of the one or more business results responsive to the query, a respective source of the respective operating hours associated with the respective business result,

determining a respective reliability score for each source of the respective operating hours,

generating, for each of the one or more business results responsive to the query, a respective confidence measure that is based on the respective reliability score for the respective source of the respective operating hours, and

selecting, based on the respective confidence measures, the subset of the one or more business results;

generating data for a search engine results page to be provided at an interface of the user device;

when the data identifies at least a threshold number of results;

causing the search engine results page to identify the one or more business results, and include an open results filter control, the open results filter control configured to;

cause the search engine results page to designate the subset of the one or more business results as open results, and omit displaying other results that are excluded from the subset of the one or more business results; and

when the data does not identify the threshold number of results;

causing the search engine results page to identify the one or more business results and omit the open results filter control.

8. The system of claim 7, wherein the instructions that cause the one or more processors to select the subset of the one or more business results as the one or more open results further cause the one or more processors to:

determine an arrival time to the business location for each business result responsive to the query by adding to the current time a travel time to the respective business location for each business result; and

determine that the respective arrival time to the respective business location for each business result occurs between a beginning and an end of the respective operating hours associated with the respective business result.

9. The system of claim 7, wherein the instructions that cause the one or more processors to provide the data for the search engine results page that designates the subset of the one or more business results as open results further cause the one or more processors to:

provide a label for display on the search engine results page designating at least a subset of the one or more business results as being open now results; and

designate the subset of the one or more business results that are open results for display beneath the label.

10. The system of claim 7, wherein the instructions that cause the one or more processors to select the subset of the business results as open results further cause the one or more processors to:

generate, for each of the one or more business results responsive to the query, a confidence score indicating a likelihood that the respective business location for the respective business result is open; and

select each of the one or more business results for which the respective confidence score is above a threshold for inclusion in the subset of the one or more business results.

11. A non-transitory computer storage medium encoded with a computer program, the computer program comprising instructions that when, executed by one or more processors, cause the one or more processors to perform operations comprising:

receiving a query from a user device, a current time, and a location of the user device;

identifying one or more results responsive to the query, the one or more results including one or more business results that are each associated with a respective business location and respective operating hours;

selecting a subset of the one or more business results as one or more open results based on the respective operating hours of the one or more business results, the current time, and travel times from the location of the user device to the respective business locations, wherein selecting the subset of the one or more business results as one or more open results comprises;

identifying, for each of the one or more business results responsive to the query, a respective source of the respective operating hours associated with the respective business result,

determining a respective reliability score for each source of the respective operating hours,

generating, for each of the one or more business results responsive to the query, a respective confidence measure that is based on the respective reliability score for the respective source of the respective operating hours, and

selecting, based on the respective confidence measures, the subset of the one or more business results; and

generating data for a search engine results page to be provided at an interface of the user device;

when the data identifies at least a threshold number of results;

causing the search engine results page to identify the one or more business results, and include an open results filter control, the open results filter control configured to;

cause the search engine results page to designate the subset of the one or more business results as open results, and omit displaying other results that are excluded from the subset of the one or more business results; and

when the data does not identify the threshold number of results;

causing the search engine results page to identify the one or more business results and omit the open results filter control.

12. The non-transitory computer storage medium of claim 11, wherein selecting the subset of the one or more business results as the one or more open results further comprises:

determining an arrival time to the respective business location for each business result responsive to the query by adding to the current time a travel time to the respective business location for each business result; and

determining that the respective arrival time to the respective business location for each business result occurs between a beginning and an end of the respective operating hours associated with the respective business result.

13. The non-transitory computer storage medium of claim 11, wherein providing the data for the search engine results page that designates the subset of the one or more business results as open results further comprises:

providing a label for display on the search engine results page designating at least a subset of the one or more business results as being open now results; and

designating the subset of the one or more business results that are open results for display beneath the label.

14. The non-transitory computer storage medium of claim 11, wherein selecting the subset of the one or more business results as open results further comprises:

generating, for each of the one or more business results responsive to the query, a confidence score indicating a likelihood that the respective business location for the respective business result is open; and

selecting each of the one or more business results for which the respective confidence score is above a threshold for inclusion in the subset of the one or more business results.