IP Library Granted Patent US 10,229,415
Granted Patent B2
US 10,229,415 · App. 13/785,622 · Granted Mar 12, 2019

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

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,229,415
App. No.
13/785,622
Granted
Mar 12, 2019
Kind
B2
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 display is generated that includes identified areas that satisfy the multiple different criteria.

Claims (36)

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;

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 that surrounds the plurality of features; and

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.

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 , 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.

7. The method of claim 1 , 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.

8. 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.

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

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

11. 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.

12. A computing device comprising:

a criteria data retrieval module stored on a memory that, when executed on a processor, retrieves criteria data, wherein the criteria data represents multiple different criteria, each of the multiple different independent criteria received from a different one of a plurality of client devices operated by a different user, each criterion corresponding to respective at least one potentially matching feature;

a map data retrieval module stored on a memory that, when executed on a processor, retrieves map data, wherein the map data represents a geographic map having a plurality of features and wherein the features include multiple different characteristics and wherein the at least one identified two-dimensional area is bounded by a polygon that surrounds the plurality of features; and

an area identification module stored on a memory that, when executed on a processor, identifies, using the retrieved criteria data and the retrieved map data, at least one two-dimensional area, within the geographic map, that includes features having characteristics that satisfy the multiple different criteria.

13. The computing device of claim 12 , wherein each of the multiple different criteria includes a criterion type and a criterion value.

14. The computing device of claim 12 , wherein at least one identified two-dimensional area is accompanied by an indication that at least one of the multiple different criteria was not satisfied.

15. The method of claim 12 , wherein presenting the user interface includes providing a collaborator entry corresponding to a collaborating user from whom the one of the criteria was received.

16. The computing device of claim 12 , wherein the plurality of client devices are disposed at geographically separate locations.

17. 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;

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

providing, to the at least one client device, map data for generating a geographic map in which the two-dimensional area is visually differentiated from the remainder of the geographic map.

18. The method of claim 17 , 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.

19. The method of claim 17 , 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.

20. The method of claim 19 , wherein at least of the circles have different radii.

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

Assignments (2)
CHANGE OF NAME Recorded Dec 5, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044695/0115 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 21, 2013
From: HUYI, CHARLES HUA; LI, MENGKE
To: GOOGLE INC.
Reel/Frame 030458/0734 →