IP Library Granted Patent US 10,018,480
Granted Patent B2
US 10,018,480 · App. 15/332,354 · Granted Jul 10, 2018

Point of interest selection based on a user request

Inventor: Brandon Jacob Montell (San Francisco, CA)
Assignee: Google LLC
G01C21/3682G06N7/005
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,018,480
App. No.
15/332,354
Granted
Jul 10, 2018
Kind
B2
Abstract

Systems and methods of providing geographic location data to a user are disclosed. For instance, data indicative of a request for location data associated with a geographic information system can be received. A set of location constraints can be determined based at least in part on a predefined probability scheme associated with one or more attributes associated with a plurality of points of interest associated with the geographic information system. A plurality of candidate points of interest can be identified from the plurality of points of interest, such that each candidate point of interest satisfies each constraint of the determined set of constraints. A point of interest can be selected for presentation to a user from the plurality of candidate points of interest. Data associated with the selected point of interest can be provided to a user device associated with the geographic information system.

Claims (45)

1. A computer-implemented method of determining geographic location data, the method comprising:

responsive to user interaction with a point-of-interest-selection element of a virtual-mapping environment, receiving, by one or more computing devices and from a user device, data indicative of a request to view information associated with an unspecified point of interest within a geographic information system, the unspecified point of interest comprising a point of interest selected, from a plurality of points of interest associated with the geographic information system, subsequent to the user interaction;

determining, by the one or more computing devices and based at least in part on a predefined probability scheme associated with the plurality of points of interest, a set of location constraints;

identifying, by the one or more computing devices and from the plurality of points of interest, a plurality of candidate points of interest that each satisfy each constraint of the set of location constraints;

selecting, by the one or more computing devices and from the plurality of candidate points of interest, the point of interest; and

providing, by the one or more computing devices and to the user device for presentation within the virtual-mapping environment, data associated with the point of interest.

2. The computer-implemented method of claim 1 , wherein each point of interest of the plurality of points of interest has one or more associated attributes, and wherein each attribute of the one or more associated attributes has one or more attribute values.

3. The computer-implemented method of claim 2 , wherein, for each point of interest of the plurality of points of interest, the predefined probability scheme comprises, for each attribute of the one or more associated attributes, a probability assigned to the one or more attribute values.

4. The computer-implemented method of claim 2 , wherein determining the set of location constraints comprises determining the set of location constraints based at least in part on, for each point of interest of the plurality of points of interest, probabilities assigned, for each attribute of the one or more associated attributes, to the one or more attribute values.

5. The computer-implemented method of claim 1 , wherein determining the set of location constraints comprises determining the set of location constraints in response to receiving the data indicative of the request.

6. The computer-implemented method of claim 1 , wherein determining the set of location constraints comprises determining the set of location constraints prior to receiving the data indicative of the request.

7. The computer-implemented method of claim 1 , wherein the data associated with the point of interest comprises mapping data associated with the point of interest.

8. The computer-implemented method of claim 1 , wherein the data associated with the point of interest comprises data indicative of contextual information associated with the point of interest.

9. The computer-implemented method of claim 1 , wherein selecting the point of interest comprises randomly selecting the point of interest from the plurality of points of interest.

10. The computer-implemented method of claim 1 , wherein the geographic information system is configured to display visual content associated with at least a portion of a representation of a three-dimensional body.

11. A system comprising:

one or more processors: and

a memory storing instructions that when executed by the one or more processors cause the system to perform operations comprising:

responsive to user interaction with a point-of-interest-selection element of a virtual-mapping environment, receiving, from a user device, data indicative of a request to view information associated with an unspecified point of interest within a geographic information system, the unspecified point of interest comprising a point of interest selected, from a plurality of points of interest associated with the geographic information system, subsequent to the user interaction;

determining, based at least in part on a predefined probability scheme associated with the plurality of points of interest, a set of location constraints;

identifying, from the plurality of points of interest, a plurality of candidate points of interest that each satisfy each constraint of the set of location constraints;

selecting, from the plurality of candidate points of interest, the point of interest; and

providing, by the one or more computing devices and to the user device for presentation within the virtual-mapping environment, data associated with the point of interest.

12. The system of claim 11 , wherein:

each point of interest of the plurality of points of interest has one or more associated attributes;

each attribute of the one or more associated attributes has one or more attribute values;

for each point of interest of the plurality of points of interest, the predefined probability scheme comprises, for each attribute of the one or more associated attributes, a probability assigned to the one or more attribute values; and

determining the set of location constraints comprises determining the set of location constraints based at least in part on, for each point of interest of the plurality of points of interest, probabilities assigned, for each attribute of the one or more associated attributes, to the one or more attribute values.

13. The system of claim 11 , wherein determining the set of location constraints comprises determining the set of location constraints in response to receiving the data indicative of the request.

14. The system of claim 11 , wherein determining the set of location constraints comprises determining the set of location constraints prior to receiving the data indicative of the request.

15. The system of claim 11 , wherein selecting the point of interest comprises randomly selecting the point of interest from the plurality of points of interest.

16. One or more non-transitory computer-readable media comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:

responsive to user interaction with a point-of-interest-selection element of a virtual-mapping environment, receiving, from a user device, data indicative of a request to view information associated with an unspecified point of interest within a geographic information system, the unspecified point of interest comprising a point of interest selected, from a plurality of points of interest associated with the geographic information system, subsequent to the user interaction;

determining, based at least in part on a predefined probability scheme associated with the plurality of points of interest, a set of location constraints;

identifying, from the plurality of points of interest, a plurality of candidate points of interest that each satisfy each constraint of the set of location constraints;

selecting, from the plurality of candidate points of interest, the point of interest; and

providing, by the one or more computing devices and to the user device for presentation within the virtual-mapping environment, data associated with the point of interest.

17. The one or more non-transitory computer-readable media of claim 16 , wherein:

each point of interest of the plurality of points of interest has one or more associated attributes;

each attribute of the one or more associated attributes has one or more attribute values;

for each point of interest of the plurality of points of interest, the predefined probability scheme comprises, for each attribute of the one or more associated attributes, a probability assigned to the one or more attribute values; and

determining the set of location constraints comprises determining the set of location constraints based at least in part on, for each point of interest of the plurality of points of interest, probabilities assigned, for each attribute of the one or more associated attributes, to the one or more attribute values.

18. The one or more non-transitory computer-readable media of claim 16 , wherein determining the set of location constraints comprises determining the set of location constraints in response to receiving the data indicative of the request.

19. The one or more non-transitory compute readable media of claim 16 , wherein determining the set of location constraints comprises determining the set of location constraints prior to receiving the data indicative of the request.

20. The one or more non-transitory computer-readable media of claim 16 , wherein selecting the point of interest comprises randomly selecting the point of interest from the plurality of points of interest.

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 Oct 24, 2016
From: MONTELL, BRANDON JACOB
To: GOOGLE INC.
Reel/Frame 040103/0397 →
Continuity (1)
Related Publication 20180112996A1 · Apr 26, 2018