Super geo-fences and virtual fences to improve efficiency of geo-fences
A system and method for using super geo-fences to improve efficiency of geo-fences is disclosed. A server system determines a geo-fence density based on a number of geo-fences in an area around a client system. In response to determining the geo-fence density is greater than a predetermined density value, the server system selects a number of geo-fences that is greater than a fixed number of geo-fences that the client system is capable of handling. The server system groups the selected geo-fences into a first and second group of geo-fences and generates a super geo-fence that encompasses the first group. The server system transmits the first and second group of geo-fences and the super geo-fence to an application stored at the client device. The application adds geo-fence data corresponding to the second group to the client system in response to detecting the client system crossing a boundary of the super geo-fence.
1. A method comprising:
generating an initial boundary that encompasses a set of two or more geo-fences;
receiving an input that includes a velocity value from the client system, the velocity value indicating a speed at which the client system is travelling;
determining a reduction factor based on the velocity value included in the input received from the client system and an estimated amount of time for the client system to receive additional geo-fence data from a server system; and
reducing the initial boundary that encompasses the set of two or more geo-fences based on the reduction factor, yielding a revised boundary that is smaller than the initial boundary.
2. The method of claim 1 , wherein the velocity value indicates a device velocity of the client system.
3. The method of claim 1 , wherein generating the initial boundary that encompasses the set of two or more geo-fences comprises:
identifying the set of two or more geo-fences from among a plurality of geo-fences based on a set of identification factors.
4. The method of claim 3 , wherein the set of identification factors include one or more of:
a set of user preferences associated with the client system; and
a location of the client system.
5. The method of claim 1 , wherein generating the initial boundary that encompasses the set of two or more geo-fences comprises:
receiving a request for geo-fence data from the client system; and
generating the initial boundary that encompasses the set of two or more geo-fences in response to the request for geo-fence data from the client system.
6. The method of claim 1 , wherein the reduction factor is a fixed value, the initial boundary comprises a diameter, and reducing the initial boundary that encompasses the set of two or more geo-fences comprises:
reducing the diameter of the initial boundary based on the fixed value of the reduction factor.
7. The method of claim 1 , wherein the reduction factor is a percentage value, the initial boundary defines a total area encompassed by the initial boundary, and reducing the initial boundary that encompasses the set of two or more geo-fences comprises:
reducing the total area encompassed by the initial boundary based on the percentage value of the reduction factor.
8. A system comprising:
one or more computer processors; and
one or more computer-readable mediums storing instructions that, when executed by the one or more computer processors, causes the system to perform operations comprising:
generating an initial boundary that encompasses a set of two or more geo-fences;
receiving an input that includes a velocity value from the client system, the velocity value indicating a speed at which the client system is travelling;
determining a reduction factor based on the velocity value included in the input received from the client system and an estimated amount of time for the client system to receive additional geo-fence data from a server system; and
reducing the initial boundary that encompasses the set of two or more geo-fences based on the reduction factor, yielding a revised boundary that is smaller than the initial boundary.
9. The system of claim 8 , wherein the velocity value indicates a device velocity of the client system.
10. The system of claim 8 , wherein generating the initial boundary that encompasses the set of two or more geo-fences comprises:
identifying the set of two or more geo-fences from among a plurality of geo-fences based on a set of identification factors.
11. The system of claim 10 , wherein the set of identification factors include one or more of:
a set of user preferences associated with the client system; and
a location of the client system.
12. The system of claim 8 , wherein generating the initial boundary that encompasses the set of two or more geo-fences comprises:
receiving a request for geo-fence data from the client system; and
generating the initial boundary that encompasses the set of two or more geo-fences in response to the request for geo-fence data from the client system.
13. The system of claim 8 , wherein the reduction factor is a fixed value, the initial boundary comprises a diameter, and reducing the initial boundary that encompasses the set of two or more geo-fences comprises:
reducing the diameter of the initial boundary based on the fixed value of the reduction factor.
14. The system of claim 8 , wherein the reduction factor is a percentage value, the initial boundary defines a total area encompassed by the initial boundary, and reducing the initial boundary that encompasses the set of two or more geo-fences comprises:
reducing the total area encompassed by the initial boundary based on the percentage value of the reduction factor.
15. A non-transitory computer-readable medium storing instructions that, when executed by one or more computer processors of one or more computing devices, causes the one or more computing devices to perform operations comprising:
generating an initial boundary that encompasses a set of two or more geo-fences;
receiving an input that includes a velocity value from the client system, the velocity value indicating a speed at which the client system is travelling;
determining a reduction factor based on the velocity value included in the input received from the client system and an estimated amount of time for the client system to receive additional geo-fence data from a server system; and
reducing the initial boundary that encompasses the set of two or more geo-fences based on the reduction factor, yielding a revised boundary that is smaller than the initial boundary.
16. The non-transitory computer-readable medium of claim 15 , wherein the velocity value indicates a device velocity of the client system.
17. The non-transitory computer-readable medium of claim 15 , wherein generating the initial boundary that encompasses the set of two or more geo-fences comprises:
identifying the set of two or more geo-fences from among a plurality of geo-fences based on a set of identification factors.
18. The non-transitory computer-readable medium of claim 15 , wherein generating the initial boundary that encompasses the set of two or more geo-fences comprises:
receiving a request for geo-fence data from the client system; and
generating the initial boundary that encompasses the set of two or more geo-fences in response to the request for geo-fence data from the client system.
19. The non-transitory computer-readable medium of claim 15 , wherein the reduction factor is a fixed value, the initial boundary comprises a diameter, and reducing the initial boundary that encompasses the set of two or more geo-fences comprises:
reducing the diameter of the initial boundary based on the fixed value of the reduction factor.
20. The non-transitory computer-readable medium of claim 15 , wherein the reduction factor is a percentage value, the initial boundary defines a total area encompassed by the initial boundary, and reducing the initial boundary that encompasses the set of two or more geo-fences comprises:
reducing the total area encompassed by the initial boundary based on the percentage value of the reduction factor.