IP Library Granted Patent US 10,268,770
Granted Patent B2
US 10,268,770 · App. 15/631,102 · Granted Apr 23, 2019

Indicating location status

Inventors: Daisuke Ikeda (Tokyo, JP); Ryoichi Imaizumi (Tokyo, JP); Kaleigh S. Smith (New York, NY); Keiji Maekawa (Tokyo, JP)
Assignee: GOOGLE LLC
G06F17/30867G06F17/3053G06F17/3087G06F17/30241G06F17/30528G06F17/30554
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 10,268,770
App. No.
15/631,102
Granted
Apr 23, 2019
Kind
B2
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 (79)

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.

Assignments (2)
CHANGE OF NAME Recorded Oct 20, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044567/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2017
From: IKEDA, DAISUKE; IMAIZUMI, RYOICHI; MAEKAWA, KEIJI; SMITH, KALEIGH S.
To: GOOGLE INC.
Reel/Frame 042794/0073 →
Continuity (4)
Continuation 15254604 · Sep 1, 2016
Continuation 13658933 · Oct 24, 2012
Provisional Application 61551828 · Oct 26, 2011
Related Publication 20170293694A1 · Oct 12, 2017
Cited By (1)
US 12,332,957