Mutable geo-fencing system

Patent metadata

Field	Value
Publication number	US-11900418-B2
Application number	US-201715474821-A
Country	US
Kind code	B2
Filing date	Mar 30, 2017
Priority date	Apr 4, 2016
Publication date	Feb 13, 2024
Grant date	Feb 13, 2024

Abstract

In various embodiments, boundaries of geo-fences can be made mutable based on principles described herein. The term “mutable” refers to the ability of a thing (in this case, the boundary of a geo-fence) to change and adjust. In a typical embodiment, a mutable geo-fence system is configured to generate and monitor a geo-fence that encompasses a region, in order to dynamically vary the boundary of the geo-fence based on a number of boundary variables. The term “geo-fence” as used herein describes a virtual perimeter (e.g., a boundary) for a real-world geographic area. A geo-fence could be a radius around a point (e.g., a store), or a set of predefined boundaries. Boundary variables, as used herein, refers to a set of variables utilized by the mutable geo-fence system in determining a location of the boundary of the geo-fence.

First claim

What is claimed is:

1. A computer-implemented method comprising:
causing display of a presentation of a set of search results;
receiving an input that selects a search result from among the set of search results, the search result corresponding with a location of interest;
generating, by one or more processors, a geo-fence based on the location of interest that corresponds with the selected search result, the geo-fence comprising a boundary that encompasses a region that includes the location of interest;
dividing the region encompassed by the geo-fence into a set of cells, each cell among the set of cells representing an equal portion of the region, wherein a quantity of the set of cells is based on a size of the geo-fence;
detecting, by one or more processors, a plurality of requests to access media content associated with the geo-fence from one or more devices located within the region encompassed by the geo-fence;
determining a distribution of a subset of the one or more devices located within a cell from among the one or more cells based on a portion of the plurality of requests to access the media content associated with the geo-fence over a predefined period of time;
calculating a usage metric of the cell based on the distribution of the subset of the one or more devices over the predefined period of time;
determining that the usage metric of the cell is below a threshold value; and
adjusting the boundary of the geo-fence to exclude the cell based on the usage metric associated with the cell being below the threshold value.

2. The computer-implemented method of claim 1 , further comprising:
calculating a predicted usage metric of the geo-fence based on at least the usage metric of the cell, and a size of the geo-fence;
receive campaign information that includes a duration and media content;
calculating a value of the geo-fence based on the campaign information and the predicted usage metric; and
assigning the value to the geo-fence.

3. The computer-implemented method of claim 2 , wherein the value of the geo-fence includes a value per period of time, wherein the period of time is determined based on the predicted usage metric.

4. The computer-implemented method of claim 2 , wherein the value of the geo-fence includes a value per device that is exposed to a campaign defined by the campaign information.

5. The computer-implemented method of claim 1 , wherein the media content identifies the location of interest.

6. The computer-implemented method of claim 1 , wherein the media content includes image data, audio data, and video data.

7. The computer-implemented method of claim 1 , wherein the message includes an ephemeral message.

8. A system comprising:
a memory; and
at least one hardware processor couple to the memory and comprising instructions that cause the system to perform operations comprising:
causing display of a presentation of a set of search results;
receiving an input that selects a search result from among the set of search results, the search result corresponding with a location of interest;
generating, by one or more processors, a geo-fence based on the location of interest that corresponds with the selected search result, the geo-fence comprising a boundary that encompasses a region that includes the location of interest;
dividing the region encompassed by the geo-fence into a set of cells, each cell among the set of cells representing an equal portion of the region, wherein a quantity of the set of cells is based on a size of the geo-fence;
detecting, by one or more processors, a plurality of requests to access media content associated with the geo-fence from one or more devices located within the region encompassed by the geo-fence;
determining a distribution of a subset of the one or more devices located within a cell from among the one or more cells based on a portion of the plurality of requests to access the media content associated with the geo-fence over a predefined period of time;
calculating a usage metric of the cell based on the distribution of the subset of the one or more devices over the predefined period of time;
determining that the usage metric of the cell is below a threshold value; and
adjusting the boundary of the geo-fence to exclude the cell based on the usage metric associated with the cell being below the threshold value.

9. The system of claim 8 , wherein the instructions cause the system to perform operations further comprising:
calculating a predicted usage metric of the geo-fence based on at least the usage metric of the cell, and a size of the geo-fence;
receive campaign information that includes a duration and media content;
calculating a value of the geo-fence based on the campaign information and the predicted usage metric; and
assigning the value to the geo-fence.

10. The system of claim 9 , wherein the value of the geo-fence includes a value per period of time, wherein the period of time is determined based on the predicted usage metric.

11. The system of claim 9 , wherein the value of the geo-fence includes a value per device that is exposed to a campaign defined by the campaign information.

12. The system of claim 8 , wherein the media content identifies the location of interest.

13. The system of claim 8 , wherein the media content includes image data, audio data, and video data.

14. The system of claim 8 , wherein the message includes an ephemeral message.

15. A non-transitory machine-readable storage medium comprising instructions that, when executed by one or more processors of a machine, cause the machine to perform operations including:
causing display of a presentation of a set of search results;
receiving an input that selects a search result from among the set of search results, the search result corresponding with a location of interest;
generating, by one or more processors, a geo-fence based on the location of interest that corresponds with the selected search result, the geo-fence comprising a boundary that encompasses a region that includes the location of interest;
dividing the region encompassed by the geo-fence into a set of cells, each cell among the set of cells representing an equal portion of the region, wherein a quantity of the set of cells is based on a size of the geo-fence;
detecting, by one or more processors, a plurality of requests to access media content associated with the geo-fence from one or more devices located within the region encompassed by the geo-fence;
determining a distribution of a subset of the one or more devices located within a cell from among the one or more cells based on a portion of the plurality of requests to access the media content associated with the geo-fence over a predefined period of time;
calculating a usage metric of the cell based on the distribution of the subset of the one or more devices over the predefined period of time;
determining that the usage metric of the cell is below a threshold value; and
adjusting the boundary of the geo-fence to exclude the cell based on the usage metric associated with the cell being below the threshold value.

16. The non-transitory machine-readable storage medium of claim 15 , further comprising instructions that cause the machine to perform operations further comprising:
calculating a predicted usage metric of the geo-fence based on at least the usage metric of the cell, and a size of the geo-fence;
receive campaign information that includes a duration and media content;
calculating a value of the geo-fence based on the campaign information and the predicted usage metric; and
assigning t

Assignees

• Snap Inc

Inventors

• Azmoodeh Farnaz
• Sellis Peter
• Yang Jinlin

Classifications

• G06Q30/0271

  Personalized advertisement · CPC title

• G06Q30/0261 Primary

  based on user location · CPC title

• G06Q30/0272

  Period of advertisement exposure · CPC title

• H04M15/58

  based on statistics of usage or network monitoring · CPC title

• H04M15/8033

  location-dependent, e.g. business or home · CPC title