IP Library Granted Patent US 9,049,555
Granted Patent B2
US 9,049,555 · App. 14/329,812 · Granted Jun 2, 2015

Clustering geofence-based alerts for mobile devices

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 9,049,555
App. No.
14/329,812
Granted
Jun 2, 2015
Kind
B2
Abstract

A geofence management system obtains location data for points of interest. The geofence management system determines, at the option of the user, the location of a user mobile computing device relative to specific points of interest and alerts the user when the user nears the points of interest. The geofence management system, however, determines relationships among the identified points of interest, and associates or “clusters” the points of interest together based on the determined relationships. Rather than establishing separate geofences for multiple points of interest, and then alerting the user each time the user's mobile device enters each geofence boundary, the geofence management system establishes a single geofence boundary for the associated points of interest. When the user's mobile device enters the clustered geofence boundary, the geofence management system notifies the user device to alert the user of the entrance event. The user then receives the clustered, geofence-based alert.

Claims (40)

1. A computer-implemented method to provide combined alert notifications, comprising:

determining, by the one or more computing devices, a relationship among two or more points of interest;

associating, by the one or more computing devices, the two or more points of interest in response to determining the relationship among the two or more of the points of interest;

determining, by the one or more computing devices, a geofence boundary of a geofence, wherein the geofence boundary comprises a defined region between a user computing device and the two or more associated points of interest, the user computing device being separate and distinct from the one or more computing devices;

communicating, by the one or more computing devices, geofence boundary data to the user computing device for the geofence boundary;

determining, by the one or more computing devices, that the user computing device has entered the geofence boundary; and

providing, by the one or more computing devices and in response to determining that the user device has entered the geofence boundary encompassing the two or more points of interest, a combined alert on the user computing device regarding the associated points of interest when the user device is determined to be in the geofence boundary.

2. The computer-implemented method of claim 1 , wherein the two or more points of interest are associated based on a relationship of proximity.

3. The computer-implemented method of claim 1 , wherein the two or more points of interest are associated based on a relationship of affiliation.

4. The computer-implemented method of claim 3 , wherein the two or more points of interest are affiliated with a location.

5. The computer-implemented method of claim 1 , wherein determining that the user device has entered the geofence boundary comprises receiving an indication from the user device that the user device has entered the geofence boundary.

6. The computer-implemented method of claim 1 , further comprising receiving, by the one or more computing devices, a planned route or destination from the user computing device.

7. The computer-implemented method of claim 6 , wherein the two or more points of interest are associated based on a relationship with the planned route or destination.

8. The computer-implemented method of claim 1 , wherein the alert comprises content information for one or more of the associated points of interest.

9. A system to provide a combined alert notification, comprising:

a storage device;

a processor communicatively coupled to the storage device, wherein the processor executes application code instructions that are stored in the storage device to cause the system to:

associate two or more points of interest;

determine a geofence boundary of a geofence, wherein the geofence boundary comprises a defined region between a user computing device and the two or more associated points of interest, the user computing device being separate and distinct from the one or more computing devices;

communicate geofence boundary data to the user computing device for the geofence boundary encompassing the two or more associated points of interest;

determine that the user device has crossed the geofence boundary; and,

provide, in response to determining that the user device has entered the geofence boundary encompassing the two or more points of interest, a combined alert on the user computing device regarding one or more of the associated points of interest when the user device is determined to be in the geofence boundary.

10. The system of claim 9 , wherein determining that the user device has crossed the geofence boundary comprises receiving an indication from the user device that the user device as crossed the geofence boundary.

11. The system of claim 9 , wherein the two or more points of interest are associated based on a relationship of proximity or affiliation.

12. The system of claim 11 , wherein the two or more points of interest are affiliated with a central location.

13. The system of claim 9 , wherein the defined region of the geofence boundary comprises a defined length.

14. The system of claim 13 , wherein the defined region of the geofence boundary further comprises a defined width.

15. A computer program product, comprising:

a non-transitory computer-readable storage device having computer-readable program instructions embodied thereon that when executed by a computer cause the computer to provide combined alert notifications, the computer-executable program instructions comprising:

computer-executable program instructions to determine a relationship among two or more points of interest;

computer-executable program instructions to associate the two or more points of interest in response to determining the relationship among the two or more of the points of interest;

computer-executable program instructions to determine a geofence boundary of a geofence, wherein the geofence boundary comprises a defined region between a user computing device and the two or more associated points of interest, the user computing device being separate and distinct from the one or more computing devices;

computer-executable program instructions to communicate geofence boundary data to the user computing device for the geofence boundary encompassing the two or more associated points of interest;

computer-executable program instructions to determine that the user device has entered the geofence boundary; and,

computer-executable program instructions to provide, in response to determining that the user device has entered the geofence boundary encompassing the two or more points of interest, a combined alert on the user computing device regarding one or more of the associated points of interest when the user device has entered the geofence boundary.

16. The computer program product of claim 15 , wherein determining that the user device has entered the geofence boundary comprises receiving an indication from the user device that the user device as entered the geofence boundary.

17. The computer program product of claim 15 , wherein the two or more points of interest are associated based on a relationship of proximity.

18. The computer program product of claim 15 , wherein the two or more points of interest are associated based on a relationship of affiliation.

19. The computer program product of claim 18 , wherein the two or more points of interest are affiliated with a location.

20. The computer program product of claim 15 , further comprising receiving a planned route or destination of the user computing device, wherein the two or more points of interest are associated based on a relationship with the planned route or destination.

Assignments (2)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044334/0466 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2014
From: WANG, XIAOHANG; SHAMSI, FARHAN; OKSHTEIN, YAKOV; SINGLETON, DAVID; REPENNING, DEBRA LIN; ZHANG, LIXIN; FOSTER, MARCUS ALEXANDER
To: GOOGLE INC.
Reel/Frame 033836/0469 →