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

Patent metadata

Field	Value
Publication number	US-10779111-B2
Application number	US-201916558802-A
Country	US
Kind code	B2
Filing date	Sep 3, 2019
Priority date	Aug 7, 2017
Publication date	Sep 15, 2020
Grant date	Sep 15, 2020

Abstract

Disclosed are various embodiments for managing which location-based service zones to monitor within a geographic region. An active zone defining a geographic region and location-based service zones within the geographic region is provided by another computing device. The selection of a subset of the location-based service zones to monitor within an active zone can be based on an estimated 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:
receive active zone data from a second computing device, the active zone data including an identification of a plurality of location-based service zones for an active zone, the plurality of location-based service zones being selected for the first computing device according to a location of the first computing device;
select a subset of the plurality of location-based service zones based at least in part on an estimated course for the first computing device within the active zone; and
initiate monitoring of the subset of the plurality of location-based service zones.

2. The system of claim 1 , wherein, when executed, the application further causes the first computing device to at least:
determine the estimated course for the first computing device based at least in part on a speed or a direction associated with the first computing device.

3. The system of claim 1 , wherein the plurality of location-based service zones comprises a first plurality of location-based service zones, and when executed, the application further causes the first computing device to at least:
determine an estimated location that is not within the active zone; and
transmit a request for an updated active zone that includes a second plurality of location-based service zones.

4. The system of claim 1 , wherein the subset of the plurality of location-based service zones are selected based at least in part on the subset of the plurality of location-based service zones being within a predefined distance from the estimated course of the first computing device.

5. The system of claim 1 , wherein the subset of the plurality of location-based service zones are selected based at least in part on a type of location-based service zone being monitored.

6. 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 one of the plurality of location-based service zones, the plurality of location-based service zones being located within a 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.

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

8. The system of claim 7 , wherein the subset of the plurality of location-based service zones is selected based at least in part on a probability of a respective device interacting with the subset of the plurality of location-based service zones according to the interaction history.

9. A method, comprising:
detecting, via a first computing device, an exit from a location-based service zone located within an active region, wherein the active region is defined with respect to a first location associated with the first computing device;
estimating, via the first computing device, a second location of the first computing device based at least in part on the exit from the active region;
determining, via the first computing device, that the second location of the first computing device is not within the active region; and
sending, via the first computing device, a request to a second computing device for an updated active region based at least in part on the second location not being located within the active region, the request including the second location of the first computing device.

10. The method of claim 9 , wherein the second location of the first computing device is estimated based at least in part on a speed or a direction associated with the first computing device.

11. The method of claim 9 , wherein the location-based service zone comprises a first location-based service zone, and the second location of the first computing device is estimated based at least in part on the exit from the location-based service zone or an entry into a second location-based service zone.

12. The method of claim 9 , further comprising:
receiving, via the first computing device, the updated active region from the second computing device, wherein the updated active region is defined with respect to the second location, and the updated active region comprises a plurality of different location-based service zones; and
selecting, via the first computing device, a subset of the plurality of different location-based service zones for monitoring based at least in part on the second location.

13. The method of claim 12 , wherein the subset of the plurality of different location-based service zones are further based at least in part on an interaction history associated with the first computing device.

14. The method of claim 13 , wherein the interaction history comprises a purchase history for the first computing device in a respective location-based service zone.

15. The method of claim 12 , wherein the subset of the plurality of different location-based service zones are selected based at least in part on a previously-monitored 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:
detect an exit of the client device from a monitored location-based service zone of an active zone, wherein the active zone is defined by a geographic region with respect to a first location associated with the client device;
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;
determine that the second location of the client device is not within the active zone; and
transmit a request for an updated active zone to a computing device based at least in part on the second location of the client device not being located within the active zone.

17. The system of claim 16 , wherein the second location of the client device is estimated based at least in part on a plurality of geographic parameters that define the monitored location-based service zone.

18. The system of claim 16 , wherein, when executed, the application further causes the client device to at least:
obtain the updated active zone from the computing device, wherein the updated active zone is defined with respect to a different geographic region that includes the second location, and the updated active zone comprises a plurality of different location-based service zones; and
determine a subset of the plurality of different location-based service zones for monitoring based at least in part on the second location.

19. The system of claim 18 , wherein the second location of the client device is estimated based at least in part on a speed or a direction associated with the client device.

20. The system of claim 18 , wherein the subset of the plurality of different location-based service zones are further based at least in part on an interaction history with the plurality of different location-based service zones for the client device.

Assignees

• Amazon Tech Inc

Inventors

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

Classifications

• H04L67/52 Primary

  specially adapted for the location of the user terminal · 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/021 Primary

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

• H04W4/21

  for social networking applications · CPC title

• H04W4/025

  using location based information parameters · CPC title