Computing devices and methods for identifying geographic areas that satisfy a set of multiple different criteria

• US 10,497,002 B2
• Filed: 03/11/2019
• Issued: 12/03/2019
• Est. Priority Date: 03/05/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Huyi, Charles, Li, Mengke
• Primary Examiner(s): Hoang, Phi
• Application Number:
  US16/298,854
• Publication Number:
  US 20190205890A1
• Time in Patent Office: 267 Days
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 30/00 Commerce

Abstract

The present disclosure relates to identifying geographic areas that satisfy a set of multiple different criteria. More specifically, the present disclosure relates to a user interface that allows a user, or a collaborating group of users to specify a set of multiple different criteria associated with various features of a geographic map. In response to a user, or a collaborating group of users entering a set of multiple different criteria, a geographic map is generated that includes identified areas that satisfy the multiple different criteria.

Claims

1. A method for generating displays of geographic areas satisfying multiple criteria, the method implemented on one or more processors and comprising:

presenting, on respective displays of a plurality of client devices, a user interface having a criteria entry area, each of the plurality of client devices operated by a different user;

receiving criteria data that represents multiple different independent criteria, each of the multiple different independent criteria received from a different one of the plurality of client devices and corresponding to respective at least one potentially matching feature;

transmitting the received criteria data via a network interface; and

receiving map data at the plurality of client devices, wherein the map data represents a geographic map having at least one identified two-dimensional area that includes a plurality of features that satisfy the multiple different independent criteria and wherein the at least one identified two-dimensional area is bounded by a polygon or oval that surrounds the plurality of features.

2. The method of claim 1, further comprising:

presenting the criterion entry area, of the user interface, proximate to the map viewport.

3. The method of claim 1, wherein each of the multiple different criteria includes a criterion type and a criterion value.

4. The method of claim 3, wherein the criterion type includes distance, walking time, biking time, driving time and available shopping.

5. The method of claim 3, wherein the criterion value includes less than a number of miles, less than a number of minutes and more than a given number within a given distance.

6. The method of claim 1, further comprising:

generating, using the received map data, a display of a geographic map having the at least one identified two-dimensional area visually differentiated from the remainder of the geographic map, based on the plurality features.

7. The method of claim 6, wherein the display includes multiple identified two-dimensional areas and wherein at least one of the multiple identified two-dimensional areas is accompanied by an indication that at least one of the multiple different criteria was not satisfied.

8. The method of claim 6, wherein generating the display of the geographic map includes generating the display include a plurality of non-overlapping regions visually differentiated from the remainder of the geographic map, each including one or more features that include the multiple different characteristics.

9. The method of claim 1, wherein the identified two-dimensional area corresponds to an overlapping portion of a plurality of circles, each circle corresponding to a respective one of the plurality of features.

10. The method of claim 9, wherein at least two of the plurality of circles have different radii.

11. The method of claim 1, wherein the plurality of client devices are disposed at geographically separate locations.

12. The method of claim 1, receiving the criteria data includes receiving, from one of the plurality of client devices, a boundary around a desired geographic area drawn by the corresponding user.

13. A method in a server, the method comprising:

receiving, by one or more processors, criteria data from a plurality of client devices via a communication network, each of the plurality of client devices operated by a different user, wherein the criteria data represents multiple different independent criteria;

identifying, by one or more processors, a plurality of features that match the multiple different independent criteria, wherein for each of the multiple different independent criteria, a respective at least one matching feature is identifiable based only on the criterion; and

determining, by one or more processors, at least one two-dimensional area bounded by a polygon or oval and surrounding the plurality of features;

providing, to the at least one client device, map data for the two-dimensional area.

14. The method of claim 13, wherein identifying the at least one two-dimensional area includes identifying a first two-dimensional area including a first subset of the plurality of features and a second two-dimensional area including a second subset of the plurality of features, wherein the first two-dimensional area and the second two-dimensional area are non-overlapping.

15. The method of claim 13, wherein determining, by one or more processors, at least one two-dimensional area includes:

determining a respective circle around each of the identified features, and

determining the at least one two-dimensional area based on overlapping portions of the determined circles.

16. The method of claim 15, wherein at least of the circles have different radii.

17. The method of claim 13, wherein the plurality of client devices are disposed at geographically separate locations.

18. The method of claim 13, wherein the criteria data includes an indication of at least one of (i) distance, (ii) walking time, (iii) biking time, (iv) driving time and (v) available shopping.

19. The method of claim 13, wherein the criteria data includes a boundary around a desired geographic area drawn by the corresponding user.

20. The method of claim 13, wherein the map data corresponds to a geographic map in which the two-dimensional area is visually differentiated from the remainder of the geographic map.