IP Library Granted Patent US 10,715,949
Granted Patent B2
US 10,715,949 · App. 16/139,566 · Granted Jul 14, 2020

Determining timing for determination of applicable geo-fences

Inventor: Lei Pang (Beijing, CN)
Assignee: Alibaba Group Holding Limited
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,715,949
App. No.
16/139,566
Granted
Jul 14, 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 (50)

1. A method, comprising:

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

determining to perform geo-fence determination in response to an earlier of: a previous determination time for geo-fence determination having 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; and

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

determining whether the mobile device is currently located within one of the plurality of geo-fences; 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, and wherein the determination time for the next geo-fence determination indicates when to determine whether the mobile device has entered a geographic area corresponding to one or more geo-fences.

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

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

4. The method of claim 3 , further comprising:

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

5. The method of claim 3 , 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.

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

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

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

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

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

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

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

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

13. The method of claim 1 , wherein the fence information comprises information pertaining to a shape of at least one of the plurality of geo-fences.

14. The method of claim 13 , wherein the determining the determination time for the next-geo-fence determination is further based at least in part on the shape of the at least one of the plurality of geo-fences.

15. The method of claim 1 , wherein the determining the determination time for the next-geo-fence determination is further based at least in part on a speed at which the mobile device is moving.

16. The method of claim 1 , wherein the fence information comprises geographic coordinate information pertaining to one or more boundaries of the plurality of geo-fences.

17. The method of claim 1 , wherein the determining whether the mobile device is currently located within the one of the plurality of geo-fences comprises:

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

18. A device, comprising:

at least one processor configured to:

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

determine to perform geo-fence determination in response to an earlier of: a previous determination time for geo-fence determination having 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; and

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

determine whether the mobile device is currently located within one of the plurality of geo-fences; 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, and wherein the determination time for the next geo-fence determination indicates when to determine whether the mobile device has entered a geographic area corresponding to one or more geo-fences; and

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

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

determining to perform geo-fence determination in response to an earlier of: a previous determination time for geo-fence determination having 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; and

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

determining whether the mobile device is currently located within one of the plurality of geo-fences; 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, and wherein the determination time for the next geo-fence determination indicates when to determine whether the mobile device has entered a geographic area corresponding to one or more geo-fences.

Assignments (2)
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 →
Priority Claims (1)
CN 2014 1 0743794 · Dec 8, 2014 · national
Continuity (2)
Continuation 14958832 · Dec 3, 2015
Related Publication 20190028836A1 · Jan 24, 2019