IP Library Granted Patent US 10,848,903
Granted Patent B2
US 10,848,903 · App. 14/958,832 · Granted Nov 24, 2020

Determining timing for determination of applicable geo-fences

Inventor: Lei Pang (Beijing, CN)
Assignee: Advanced New Technologies Co., Ltd.
H04W4/021H04W4/025H04L69/28H04W4/20
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,848,903
App. No.
14/958,832
Granted
Nov 24, 2020
Kind
B2
Abstract

Embodiments of the present application relate to a method and apparatus for determining positioning of a device in connection with a geo-fence. The method includes obtaining fence information associated with a plurality of geo-fences from a local storage, determining whether to perform geo-fence determination, and in the event that geo-fence determination is determined to be performed, sequentially determining whether the mobile device is currently located within one of the plurality of geo-fences, wherein a sequence according to which the sequential determination is performed is based at least in part on distances between corresponding ones of at least two of the plurality of geo-fences and a current location of the mobile device, and determining, based at least in part on a location of a geo-fence among the at least two of the plurality of geo-fences that is currently nearest to the mobile device, a determination time for a next geo-fence determination.

Claims (85)

1. A method, comprising:

obtaining, by a mobile device, fence information associated with a plurality of geo-fences from a local storage;

determining whether to perform geo-fence determination; and

in response to determining that geo-fence determination is to be performed,

sequentially determining whether the mobile device is currently located within one of the plurality of geo-fences, wherein a sequence according to which the sequential determination is performed is based at least in part on distances between corresponding ones of at least two of the plurality of geo-fences and a current location of the mobile device; and

determining a determination time for a next geo-fence determination;

wherein:

the determination time for the next geo-fence determination is based at least in part on a location of a geo-fence among the at least two of the plurality of geo-fences that are currently nearest to the mobile device;

the location of the geo-fence used in connection with computing the determination time for the next geo-fence determination is based on a computed average of respective distances between the current location of the mobile device and a plurality of location points for the geo-fence;

the determination time for the next geo-fence determination indicates when to determine whether the mobile device has entered a specific geographic area corresponding to one or more geo-fences;

the determination time for the next geo-fence determination corresponds to a time at which the next geo-fence determination is to be performed or an amount of time that will have elapsed before the next geo-fence determination is to be performed.

2. The method of claim 1 , further comprising:

obtaining the current location of the mobile device;

sending the current location of the mobile device to a server; and

receiving, from the server, fence information associated with the plurality of geo-fences, wherein the fence information sent by the server is selected based at least in part on the current location of the mobile device.

3. The method of claim 2 , wherein the server provides mobile device with an indication of an ordering of the plurality of geo-fences based on corresponding distances between the plurality of geo-fences and the mobile device, and the indication of the ordering of the plurality of geo-fences is provided to the mobile device in connection with the server providing the fence information associated with the plurality of geo-fences.

4. The method of claim 1 , further comprising:

in response to determining that the mobile device is located within one of the plurality of geo-fences, receiving preset information related to the one of the plurality of geo-fences, wherein the preset information is received by a server.

5. The method of claim 4 , further comprising:

determining whether the mobile device is located within one of the plurality of geo-fences.

6. The method of claim 4 , wherein the preset information comprises information associated with one or more of a business within the geo-fence or a service available within the geo-fence.

7. The method of claim 6 , wherein the preset information includes sale information associated with the business within the geo-fence.

8. The method claim 1 , wherein the determining of the determination time for the next geo-fence determination comprises:

computing respective initial distances between two or more of the plurality of geo-fences and the current location of the mobile device;

selecting a smallest value from among the computed initial distances;

computing a quotient result based at least in part on dividing the selected smallest value by a preset speed threshold value; and

determining a target determination time based at least in part on the computed quotient result.

9. The method of claim 1 , wherein determining whether to perform geo-fence determination comprises:

retrieving a preset migration threshold value of the mobile device; and

determining whether an amount of migration of the mobile device is in excess of the preset migration threshold value.

10. The method of claim 1 , wherein determining whether to perform geo-fence determination comprises:

retrieving a real-time determination time of the geo-fence determination computed by the mobile device; and

determining whether a time difference between a current time and a time at which geo-fence determination was most recently performed is equal to or greater than the real-time determination time.

11. The method of claim 1 , wherein the determining whether to perform the geo-fence determination comprises:

determining to perform the geo-fence determination at an earlier of: a previous determination time for geo-fence determination has expired, or an amount of migration of the mobile device since a previous geo-fence determination is determined to be in excess of a preset migration threshold value.

12. The method of claim 1 , wherein the determination time for the next geo-fence determination is independent from a previous determination time for geo-fence determination that is associated with the determining of whether to perform the geo-fence determination.

13. The method of claim 1 , wherein the determination time for the next-geo-fence determination is determined based at least in part on a speed threshold and a distance between one or more of the plurality of geo-fences and the mobile device.

14. The method of claim 1 , wherein the determination time for the next-geo-fence determination is determined based at least in part on distance between a current location of the mobile device and a location at which the geo-fence determination was last performed exceeds a preset migration threshold.

15. The method of claim 1 , wherein the plurality of location points for the geo-fence that are used in connection with computing the determination time of the next geo-fence determination correspond to points along a perimeter of the geo-fence.

16. The method of claim 1 , wherein the fence information for the plurality of geo-fences received from the server are associated with one or more geo-fences within a predefined threshold distance of the current location of the mobile device.

17. A device, comprising:

at least one processor configured to:

obtain, by a mobile device, fence information associated with a plurality of geo-fences from a local storage;

determine whether to perform geo-fence determination; and

in response to a determination that geo-fence determination is to be performed,

sequentially determine whether the mobile device is currently located within one of the plurality of geo-fences, wherein a sequence according to which the sequential determination is performed is based at least in part on distances between corresponding ones of at least two of the plurality of geo-fences and a current location of the mobile device; and

determine a determination time for a next geo-fence determination;

wherein:

the determination time for the next geo-fence determination is based at least in part on a location of a geo-fence among the at least two of the plurality of geo-fences that are currently nearest to the mobile device;

the location of the geo-fence used in connection with computing the determination time for the next geo-fence determination is based on a computed average of respective distances between the current location of the mobile device and a plurality of location points for the geo-fence;

the determination time for the next geo-fence determination indicates when to determine whether the mobile device has entered a specific geographic area corresponding to one or more geo-fences;

the determination time for the next geo-fence determination corresponds to a time at which the next geo-fence determination is to be performed or an amount of time that will have elapsed before the next geo-fence determination is to be performed; and

a memory coupled to the at least one processor and configured to provide the at least one processor with instructions.

18. The device of claim 17 , wherein the at least one processor is further configured to:

obtain the current location of the mobile device;

send the current location of the mobile device to a server; and

receive, from the server, fence information associated with one or more of the plurality of geo-fences, wherein the fence information sent by the server is selected based at least in part on the current location of the mobile device.

19. The device of claim 17 , wherein the at least one processor is further configured to:

in response to a determination that the mobile device is located within one of the plurality of geo-fences, receive preset information related to the one of the plurality of geo-fences, wherein the preset information is received by a server.

20. The device of claim 19 , wherein the at least one processor is further configured to:

determine whether the mobile device is located within one of the plurality of geo-fences.

21. The device of claim 19 , wherein the preset information comprises information associated with one or more of a business within the geo-fence or a service available within the geo-fence.

22. The device of claim 21 , wherein the preset information includes sale information associated with the business within the geo-fence.

23. The device of claim 17 , wherein the at least one processor is further configured to determine the determination time for the next geo-fence determination by:

computing respective initial distances between two or more of the plurality of geo-fences and the current location of the mobile device;

selecting a smallest value from among the computed initial distances;

computing a quotient result based at least in part on dividing the selected smallest value by a preset speed threshold value; and

determining a target determination time based at least in part on the computed quotient result.

24. The device of claim 17 , wherein the at least one processor is further configured to determine whether to perform geo-fence determination by:

retrieving a preset migration threshold value of the mobile device; and

determining whether an amount of migration of the mobile device is in excess of the preset migration threshold value.

25. The device of claim 17 , wherein the at least one processor is further configured to determine whether to perform geo-fence determination by:

retrieving a real-time determination time of the geo-fence determination computed by the mobile device; and

determining whether a time difference between a current time and a time at which geo-fence determination was most recently performed is equal to or greater than the real-time determination time.

26. A computer program product, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

obtaining, by a mobile device, fence information associated with a plurality of geo-fences from a local storage;

determining whether to perform geo-fence determination; and

in response to determining that geo-fence determination is to be performed,

sequentially determining whether the mobile device is currently located within one of the plurality of geo-fences, wherein a sequence according to which the sequential determination is performed is based at least in part on distances between corresponding ones of at least two of the plurality of geo-fences and a current location of the mobile device; and

determining a determination time for a next geo-fence determination;

wherein:

the determination time for the next geo-fence determination is based at least in part on a location of a geo-fence among the at least two of the plurality of geo-fences that are currently nearest to the mobile device;

the location of the geo-fence used in connection with computing the determination time for the next geo-fence determination is based on a computed average of respective distances between the current location of the mobile device and a plurality of location points for the geo-fence;

the determination time for the next geo-fence determination indicates when to determine whether the mobile device has entered a specific geographic area corresponding to one or more geo-fences;

the determination time for the next geo-fence determination corresponds to a time at which the next geo-fence determination is to be performed or an amount of time that will have elapsed before the next geo-fence determination is to be performed.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 11, 2020
From: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
To: ADVANCED NEW TECHNOLOGIES CO., LTD.
Reel/Frame 054233/0693 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 1, 2020
From: ALIBABA GROUP HOLDING LIMITED
To: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
Reel/Frame 053667/0148 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 11, 2016
From: PANG, LEI
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 037711/0682 →
Priority Claims (1)
CN 2014 1 0743794 · Dec 8, 2014 · national
Continuity (1)
Related Publication 20160165393A1 · Jun 9, 2016