Generating geofences
First Claim
1. A method of generating geofences, comprising:
- obtaining, by a mobile device, a current location of the mobile device;
determining a plurality of nearest locations, the plurality of nearest locations being locations nearest to the current location of the mobile device out of a plurality of stored locations, wherein the mobile device can generate respective local geofences for the plurality of nearest locations;
determining a size for a triggering geofence based on a distance between the current location of the mobile device and a particular nearest location that is farthest from the current location of the mobile device of the plurality of determined nearest locations;
generating respective local geofences for the plurality of nearest locations except the particular nearest location that is farthest from the current location of the mobile device of the plurality of nearest locations;
generating a triggering geofence having the determined size, the triggering geofence enclosing the current location of the mobile device;
determining that the mobile device has exited the triggering geofence;
and in response to determining that the mobile device has exited the triggering geofence, updating the triggering geofence.
5 Assignments
0 Petitions
Accused Products
Abstract
A method of generating geofences includes a) storing a plurality of stored locations; b) obtaining a first current location of a mobile device; c) identifying a plurality of nearest locations to the first current location; d) identifying an outermost location and determining an outer bound location, the outer bound location being located farther from the first current location than any of the plurality of nearest locations other than the outermost location; e) generating, for each nearest location except the outermost location, a local geofence around the nearest location; f) generating a triggering geofence around the first current location, the triggering geofence perimeter including at least the plurality of nearest locations other than the outermost location but not including the outer bound location; g) upon detecting that the mobile device has exited the triggering geofence iterating steps b) to f) for a new current location of the mobile device.
45 Citations
12 Claims
-
1. A method of generating geofences, comprising:
-
obtaining, by a mobile device, a current location of the mobile device; determining a plurality of nearest locations, the plurality of nearest locations being locations nearest to the current location of the mobile device out of a plurality of stored locations, wherein the mobile device can generate respective local geofences for the plurality of nearest locations; determining a size for a triggering geofence based on a distance between the current location of the mobile device and a particular nearest location that is farthest from the current location of the mobile device of the plurality of determined nearest locations; generating respective local geofences for the plurality of nearest locations except the particular nearest location that is farthest from the current location of the mobile device of the plurality of nearest locations; generating a triggering geofence having the determined size, the triggering geofence enclosing the current location of the mobile device; determining that the mobile device has exited the triggering geofence; and in response to determining that the mobile device has exited the triggering geofence, updating the triggering geofence. - View Dependent Claims (2, 3, 4)
-
-
5. A computer program product, encoded on one or more non-transitory computer storage media, comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:
-
obtaining, by a mobile device, a current location of the mobile device; determining a plurality of nearest locations, the plurality of nearest locations being locations nearest to the current location of the mobile device out of a plurality of stored locations, wherein the mobile device can generate respective local geofences for the plurality of nearest locations; determining a size for a triggering geofence based on a distance between the current location of the mobile device and a particular nearest location that is farthest from the current location of the mobile device of the plurality of determined nearest locations; generating respective local geofences for the plurality of nearest locations except the particular nearest location that is farthest from the current location of the mobile device of the plurality of nearest locations; generating a triggering geofence having the determined size, the triggering geofence enclosing the current location of the mobile device; determining that the mobile device has exited the triggering geofence; and in response to determining that the mobile device has exited the triggering geofence, updating the triggering geofence. - View Dependent Claims (6, 7, 8)
-
-
9. A system comprising one or more computers operable to perform operations comprising:
-
obtaining, by a mobile device, a current location of the mobile device; determining a plurality of nearest locations, the plurality of nearest locations being locations nearest to the current location of the mobile device out of a plurality of stored locations, wherein the mobile device can generate respective local geofences for the plurality of nearest locations; determining a size for a triggering geofence based on a distance between the current location of the mobile device and a particular nearest location that is farthest from the current location of the mobile device of the plurality of determined nearest locations; generating respective local geofences for the plurality of nearest locations except the particular nearest location that is farthest from the current location of the mobile device of the plurality of nearest locations; generating a triggering geofence having the determined size, the triggering geofence enclosing the current location of the mobile device; determining that the mobile device has exited the triggering geofence; and in response to determining that the mobile device has exited the triggering geofence, updating the triggering geofence. - View Dependent Claims (10, 11, 12)
-
Specification