Granted Patent B2

US 12,487,094 · App. 17/902,707 · Granted Dec 2, 2025

Inventor: Meng Lv (Guangdong, CN)

Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED

G01C21/3476G01C21/3492G01C21/3682

Abstract

Claims (82)

1 . A method for eliminating GPS drift in estimation of geo-fencing region, performed by an electronic device, the method comprising:

determining a first geo-fencing region;

using a boundary of the first geo-fencing region as an inner boundary of a geo-fencing buffer region, determining an outer boundary of the geo-fencing buffer region based on an expansion of the inner boundary;

obtaining, via a network interface of the electronic device, one or more GPS signals comprising real-time positioning data of a terminal device, the real-time positioning data comprising a real-time location of the terminal device;

determining a first relative position of the terminal device based on the real-time positioning data of the terminal device and the inner boundary;

determining whether the terminal device is within the geo-fencing buffer region based on the real-time positioning data of the terminal device and the outer boundary;

determining, based on the first relative position of the terminal device, whether the terminal device is within the geo-fencing buffer region, and a historical state of the terminal device, whether the terminal device is within the first geo-fencing region; and

controlling a location service run in the terminal device and causing the terminal device to output information about a location when the terminal device is within the first geo-fencing region,

wherein determining the outer boundary of the geo-fencing buffer region comprises:

determining a positioning drift value of the terminal device during positioning; and

determining the outer boundary based on expansion of the first geo-fencing region from the inner boundary by at least a minimum distance outward from different locations of the inner boundary, the minimum distance being greater than the positioning drift value.

2 . The method according to claim 1 , further comprising at least one of the following operations:

continuing outputting the information through the location service based on the terminal device being transferred from the inside of the inner boundary into the geo-fencing buffer region;

stopping outputting the information through the location service based on the terminal device being transferred from the inside of the inner boundary to the outside of the outer boundary;

outputting the information through the location service based on the terminal device being transferred from the outside of the outer boundary to the inside of the inner boundary; and

stopping outputting the information through the location service based on the terminal device being continuously located outside the outer boundary or is transferred from the outside of the outer boundary into the geo-fencing buffer region.

3 . The method according to claim 1 , wherein the determining a positioning drift value of the terminal device comprises:

obtaining an attribute value of the terminal device, wherein

the attribute value of the terminal device comprises at least one of the following: a type of the terminal device or a hardware parameter of the terminal device; and

determining a positioning drift value corresponding to the attribute value of the terminal device.

4 . The method according to claim 1 , wherein the determining a positioning drift value comprises:

obtaining a state of a positioning signal used for performing positioning of the terminal device;

obtaining an environment feature of the location; and

determining the positioning drift value of the terminal device according to the state of the positioning signal and the environment feature.

5 . The method according to claim 1 , wherein the inner boundary comprises a plurality of boundary segments; and the determining the outer boundary based on expansion of the first geo-fencing region from the inner boundary by at least a minimum distance outward from different locations of the inner boundary comprises:

performing expansion processing outward from the plurality of boundary segments respectively, to cause a minimum distance expanded outward from each of the plurality of boundary segments to be greater than the positioning drift value; and

performing conformal connection processing on the plurality of expanded boundary segments, to obtain the outer boundary.

6 . The method according to claim 1 , wherein the determining whether the terminal device is within the first geo-fencing region comprises at least one of the following:

determining that the terminal device is not within the first geo-fencing region in a case that the historical state of the terminal device represents that the terminal device is located outside the inner boundary and the first relative position represents that the terminal device is located outside the inner boundary;

determining that the terminal device is within the first geo-fencing region in a case that the historical state of the terminal device represents that the terminal device is located outside the inner boundary and the first relative position represents that the terminal device is located inside the inner boundary;

determining the terminal device is not within the first geo-fencing region in a case that the historical state of the terminal device represents that the terminal device is located inside the inner boundary and the first relative position represents that the terminal device is located outside the outer boundary; and

determining that the terminal device is within the first geo-fencing region in a case that the historical state of the terminal device represents that the terminal device is located inside the inner boundary and the first relative position represents that the terminal device is located inside the outer boundary.

7 . An apparatus for eliminating GPS drift in estimation of geo-fencing region, comprising:

at least one memory configured to store program code; and

at least one processor configured to read the program code and execute the program code, the program code comprising:

obtaining code configured to cause the at least one processor to determining a first geo-fencing region and obtain, via a network interface, one or more GPS signals comprising real-time positioning data of a terminal device, the real-time positioning data comprising a real-time location of the terminal device;

expanding code configured to cause the at least one processor to use a boundary of the first geo-fencing region as an inner boundary of a geo-fencing buffer region and determine an outer boundary of the geo-fencing buffer region based on an expansion of the inner boundary;

location code configured to cause the at least one processor to determine a first relative position of the terminal device based on the real-time positioning data, and determine whether the terminal device is within the geo-fencing buffer region based on the real-time positioning data of the terminal device and the outer boundary;

state code configured to cause the at least one processor to determine, based on the first relative position of the terminal device, whether the terminal device is within the geo-fencing buffer region, and a historical state of the terminal device, whether the terminal device is within the first geo-fencing region; and

control code configured to cause the at least one processor to control a location service run in the terminal device and cause the terminal device to output information about a location when the terminal device is within the first geo-fencing region,

wherein the expanding code is further configured to cause the at least one processor to:

determine a positioning drift value of the terminal device during positioning; and

determine the outer boundary based on expansion of the first geo-fencing region from the inner boundary by at least a minimum distance outward from different locations of the inner boundary, the minimum distance being greater than the positioning drift value.

8 . The apparatus according to claim 7 , wherein the expanding code is further configured to cause the at least one processor to:

obtain a state of a positioning signal used for performing positioning of the terminal device;

obtain an environment feature of the location; and

determine the positioning drift value of the terminal device according to the state of the positioning signal and the environment feature.

9 . The apparatus according to claim 7 , wherein the expanding code is further configured to cause the at least one processor to:

obtain an attribute value of the terminal device, where the attribute value of the terminal device includes at least one of the following: a type of the terminal device or a hardware parameter of the terminal device; and

determine a positioning drift value corresponding to the attribute value of the terminal device.

10 . The apparatus according to claim 7 , wherein the state code is further configured to cause the at least one processor to perform at least one of the following:

determine that the terminal device is not within the first geo-fencing region in a case that the historical state of the terminal device represents that the terminal device is located outside the inner boundary and the first relative position represents that the terminal device is located outside the inner boundary;

determine that the terminal device is within the first geo-fencing region in a case that the historical state of the terminal device represents that the terminal device is located outside the inner boundary and the first relative position represents that the terminal device is located inside the inner boundary;

determine that the terminal device is not within the first geo-fencing region in a case that the historical state of the terminal device represents that the terminal device is located inside the inner boundary and the first relative position represents that the terminal device is located outside the outer boundary; and

determine that the terminal device is within the first geo-fencing region in a case that the historical state of the terminal device represents that the terminal device is located inside the inner boundary and the first relative position represents that the terminal device is located inside the outer boundary.

11 . The apparatus according to claim 7 , wherein the control code is further configured to cause the at least one processor to:

stop outputting the information through the location service based on the terminal device being transferred from the inside of the inner boundary to the outside of the outer boundary;

output the information about the location through the location service based on the terminal device being transferred from the outside of the outer boundary to the inside of the inner boundary; and

stop outputting the information about the location through the location service based on the terminal device being continuously located outside the outer boundary or is transferred from the outside of the outer boundary into the geo-fencing buffer region.

12 . A non-transitory computer-readable storage medium, storing computer code that when executed by at least one processor causes the at least one processor to:

determine a first geo-fencing region;

use a boundary of the first geo-fencing region as an inner boundary of a geo-fencing buffer region and determine an outer boundary of the geo-fencing buffer region based on an expansion of the inner boundary;

obtain, via a network interface of an electronic device, one or more GPS signals comprising real-time positioning data of a terminal device, the real-time positioning data comprising a real-time location of the terminal device;

determine a first relative position based on the real-time positioning data of the terminal device and the inner boundary;

determine whether the terminal device is within the geo-fencing buffer region based on the real-time positioning data of the terminal device and the outer boundary;

determine, based on the first relative position of the terminal device, whether the terminal device is within the geo-fencing buffer region, and a historical state of the terminal device, whether the terminal device is within the first geo-fencing region; and

control a location service run in the terminal device and cause the terminal device to output information when the terminal device is within the first geo-fencing region,

wherein determining the outer boundary of the geo-fencing buffer region comprises:

determining a positioning drift value of the terminal device during positioning; and

determining the outer boundary based on expansion of the first geo-fencing region from the inner boundary by at least minimum distance outward from different locations of the inner boundary, the minimum distance being greater than the positioning drift value.

13 . The non-transitory computer-readable storage medium according to claim 12 , wherein the at least one processor is configured to perform at least one of the following operations:

stop outputting the information about the location through the location service based on the terminal device being transferred from the inside of the inner boundary to the outside of the outer boundary;

output the information about the location through the location service based on the terminal device being transferred from the outside of the outer boundary to the inside of the inner boundary; and

stop outputting the information about the location through the location service based on the terminal device being continuously located outside the outer boundary or is transferred from the outside of the outer boundary into the geo-fencing buffer region.

14 . The non-transitory computer-readable storage medium according to claim 12 , wherein the determining a positioning drift value of the terminal device comprises:

obtaining an attribute value of the terminal device, wherein

the attribute value of the terminal device comprises at least one of the following: a type of the terminal device or a hardware parameter of the terminal device; and

determining a positioning drift value corresponding to the attribute value of the terminal device.

15 . The non-transitory computer-readable storage medium according to claim 12 , wherein the determining a positioning drift value of the terminal device comprises:

obtaining a state of a positioning signal used for performing positioning of the terminal device;

obtaining an environment feature of the location; and

determining the positioning drift value of the terminal device according to the state of the positioning signal and the environment feature.

Assignments (1)

Priority Claims (1)

Continuity (2)

References Cited (14)