High density location-based service zone management for a geographic region

Patent metadata

Field	Value
Publication number	US-10462604-B2
Application number	US-201816156361-A
Country	US
Kind code	B2
Filing date	Oct 10, 2018
Priority date	Aug 7, 2017
Publication date	Oct 29, 2019
Grant date	Oct 29, 2019

Abstract

Disclosed are various embodiments for managing which location-based service zones to monitor when the number location-based service zones within a geographic region exceed the amount the device can support. An active zone defining a geographic region and location-based service zones within the geographic region is provided by another computing device. When the number of location-based service zones meets or exceeds a predefined threshold, a subset of the location-based service zones is selected for monitoring according to a current device location and/or other parameters.

First claim

Therefore, the following is claimed:

1. A system, comprising:
a first computing device; and
an application executable in the first computing device, wherein, when executed, the application causes the first computing device to at least:
obtain active zone data from a second computing device, the active zone data including an identification of a plurality of location-based service zones located within a geographic region, the plurality of location-based service zones being selected for the first computing device according to a location of the first computing device, and a number of the plurality of location-based service zones exceeding a predefined threshold;
select a subset of the plurality of location-based service zones according to a respective score assigned to individual location-based service zones of the plurality of location-based service zones; and
initiate monitoring of the subset of the plurality of location-based service zones.

2. The system of claim 1 , wherein the active zone data further comprises geographic parameters defining the geographic region surrounding the plurality of location-based service zones.

3. The system of claim 1 , wherein the active zone data further includes aggregate interaction data corresponding to an interaction history of a plurality of users with the plurality of location-based service zones, the subset of the plurality of location-based service zones being selected based at least in part on the aggregate interaction data.

4. The system of claim 1 , wherein, when executed, the application further causes the first computing device to at least:
detect an exit of the first computing device from the geographic region; and
in response to detecting the exit, send a request to the second computing device for updated active zone data, the updated active zone data including an identification of a plurality of different location-based service zones located in a different geographic region.

5. The system of claim 4 , wherein, when executed, the application further causes the first computing device to at least estimate an updated location of the first computing device, the request including the updated location.

6. The system of claim 1 , wherein, when executed, the application further causes the first computing device to at least generate the respective score for the individual location-based service zones based at least in part on at least one of a previously-monitored location-based service zone, a speed of the first computing device, a direction of movement of the first computing device, or a user interaction history.

7. The system of claim 1 , wherein the plurality of location-based service zones comprise at least one of a geofence or a beacon.

8. A method, comprising:
selecting, via a first computing device, a subset of location-based service zones of a first plurality of location-based service zones located within an active zone that is defined by a geographic region with respect to a first location associated with the first computing device;
initiating, via the first computing device, monitoring of the subset of location-based service zones;
detecting, via the first computing device, an exit from the geographic region;
estimating, via the first computing device, a second location of the first computing device based at least in part on the exit of the first computing device from the geographic region; and
sending, via the first computing device, a request to a second computing device for an updated active zone including a second plurality of location-based service zones, the request including the second location of the first computing device and the second plurality of location-based service zones.

9. The method of claim 8 , further comprising receiving, via the first computing device, updated active zone data from the second computing device, the updated active zone data corresponding to the updated active zone, and the updated active zone data including an identification of the second plurality of location-based service zones.

10. The method of claim 9 , wherein a number of the second plurality of location-based service zones exceeds a client-supported threshold.

11. The method of claim 8 , further comprising receiving, via the first computing device, active zone data including an identification of the first plurality of location-based service zones located within the active zone that is defined by the geographic region.

12. The method of claim 8 , wherein the subset of location-based service zones are selected based at least in part on a previously-monitored location-based service zone, a speed of the first computing device, a direction of movement of the first computing device, a user interaction history, or an aggregate user interaction history.

13. The method of claim 8 , further comprising:
detecting, via the first computing device, an exit from a specific location-based service zone in the subset of location-based service zones;
determining, via the first computing device, that the first computing device is located within the geographic region; and
initiating, via the first computing device, monitoring of another subset of location-based service zones of the first plurality of location-based service zones.

14. The method of claim 8 , wherein the first plurality of location-based service zones and the second plurality of location-based service zones comprise at least one of a geofence or a beacon.

15. The method of claim 8 , further comprising:
detecting, via the first computing device, an interaction with a particular location-based service zone within the subset of location-based service zones being monitored; and
modifying, via the first computing device, a user interaction history in response to detecting the interaction with the particular location-based service zone.

16. A system, comprising:
a client device; and
an application executable in the client device, wherein, when executed, the application causes the client device to at least:
receive active zone data including an identification of a plurality of location-based service zones included within an active zone that is defined by a geographic region, a number of location-based service zones exceeding a client-supported threshold;
initiate monitoring of a first subset of location-based service zones of the location-based service zones based at least in part on a first location of the client device;
detect an exit of the client device from a monitored location-based service zone;
estimate a second location of the client device based at least in part on the exit of the client device from the monitored location-based service zone; and
initiate monitoring of a second subset of location-based service zones of the plurality of location-based service zones based at least in part on the second location of the client device.

17. The system of claim 16 , wherein the second location of the client device is estimated based at least in part on a previously exited location-based service zone, a previously entered location-based service zone, a direction of movement of the client device, or a speed of movement of the client device.

18. The system of claim 16 , wherein selecting the first subset of location-based service zones is based at least in part on at least one of a type of location-based service zone, geographic parameters of a respective location-based service zone, an interaction history, a course of the client device, or the client-supported threshold.

19. The system of claim 16 , wherein, when executed, the appli

Assignees

• Amazon Tech Inc

Inventors

• Parshin Sergey
• Barenboim Ronen
• Bowerman Michael
• Ducrou Jon Robert
• Hapgood Ryan
• Liu Qiwei
• Schollmeyer Michael
• Sutula James Michael

Classifications

• H04W4/21

  for social networking applications · CPC title

• H04W4/18

  Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals · CPC title

• H04W4/025

  using location based information parameters · CPC title

• H04W4/021 Primary

  Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences · CPC title

• H04L67/18

  Electricity · mapped topic