Electronic fence search method, device, equipment and computer-readable storage medium

Abstract

The present invention discloses an electronic fence retrieval method, device, equipment and computer-readable storage medium. The present invention obtains the setting information of the electronic fence, and divides the electronic fence into regions according to the setting information to obtain a first fence set; clusters the electronic fences in the first fence set to obtain a second fence set; obtains the location information of the target terminal to be detected, and determines the target area where the target terminal is located according to the location information; if there is a target fence set corresponding to the target area in the second fence set, collides the target position corresponding to the location information with the target fence set to determine the target electronic fence. The present invention solves the problem of resource waste caused by retrieving the target electronic fence by traversing by dividing the target terminal and the electronic fence into regions.

Description

Technical Field

[0001] The present invention relates to the field of electronic fences, and in particular to an electronic fence retrieval method, device, equipment and computer-readable storage medium. Background Art

[0002] With the rapid development of Internet of Vehicles technology, electronic fence technology plays an increasingly important role in the field of Internet of Vehicles. The commonly used electronic fence construction method is to draw a circle, rectangle, or polygon to outline the electronic fence, and then collide the acquired terminal device position with the electronic fence to determine whether the terminal will trigger a fence entry and exit event. When the number of terminal devices and the number of electronic fence settings increases, the existing fence retrieval technology can no longer meet the use requirements, and it is impossible to quickly retrieve which electronic fence settings the terminal device will trigger. At present, the number of networked GPS devices has reached more than one million, and there are tens of thousands of fences created according to business needs. Based on 1.2 million networked devices and 20,000 electronic fence information, if each device reports a GPS point at a frequency of 15 seconds, the number of GPS data that needs to be calculated per second reaches about 80,000. If the fence data is collided one by one according to the existing retrieval method, it is necessary to perform collision detection on 80,000 GPS data and 20,000 electronic fence data respectively, which will waste a lot of server computing resources. Summary of the invention

[0003] The main purpose of the present invention is to provide an electronic fence retrieval method, device, equipment and computer-readable storage medium, aiming to solve the technical problem of a large amount of resource waste caused by traversing electronic fences to detect whether electronic fence events are triggered.

[0004] In addition, to achieve the above object, the present invention also provides an electronic fence retrieval method, the electronic fence retrieval method comprising the following steps:

[0005] Acquire setting information of the electronic fence, and divide the electronic fence into regions according to the setting information to obtain a first fence set;

[0006] performing clustering processing on the electronic fences in the first fence set to obtain a second fence set;

[0007] Acquire location information of a target terminal, and determine a target area where the target terminal is located according to the location information;

[0008] If a target fence set corresponding to the target area exists in the second fence set, the target position corresponding to the position information is collided with the target fence set to determine the target electronic fence.

[0009] Optionally, the step of aggregating the electronic fences in the first fence set to obtain the second fence set includes:

[0010] Comparing the number of electronic fences in the fence subset in the first fence set with a preset threshold;

[0011] Determine a first fence subset whose number of electronic fences is greater than the preset threshold, and a second fence subset whose number of electronic fences is less than or equal to the preset threshold;

[0012] After clustering the electronic fences in the first fence subset, the electronic fences are integrated with the second fence subset to obtain a second fence set;

[0013] Optionally, the step of clustering the electronic fences in the first fence subset includes:

[0014] Classify the electronic fences in the first fence subset according to the setting information of the electronic fences in the first fence subset to obtain a first target electronic fence;

[0015] The first target electronic fence is aggregated to obtain a second target electronic fence, wherein the first fence subset includes the first target electronic fence and the second target electronic fence.

[0016] Optionally, the step of colliding the target position corresponding to the position information with the target fence set to determine the target electronic fence includes:

[0017] Determine whether there is an aggregated electronic fence in the target fence set;

[0018] If there is an aggregated electronic fence in the target fence set, colliding the target position corresponding to the position information with the aggregated electronic fence in the target fence set to determine whether there is an intersection between the target position and the electronic fence in the target fence set;

[0019] If the target position has an intersection with the electronic fences in the target fence set, the target electronic fence that has an intersection with the target position is obtained.

[0020] Optionally, the step of determining whether there is an aggregated electronic fence in the target fence set includes:

[0021] If there is no aggregated electronic fence in the target fence set, the target position corresponding to the position information is collided with the electronic fence in the target set.

[0022] Determine whether the target location has an intersection with an electronic fence in the target fence set;

[0023] If the target position has an intersection with the electronic fences in the target fence set, the target electronic fence that has an intersection with the target position is obtained.

[0024] Optionally, the step after acquiring the location information of the target terminal and determining the target area where the target terminal is located according to the location information includes:

[0025] Determine whether there is a target fence set corresponding to the target area in the second fence set;

[0026] If the target fence set corresponding to the target area does not exist in the second fence set, it is determined that there is no target electronic fence in the target area, and a collision termination instruction is generated, wherein the target electronic fence is an electronic fence that intersects with the target position corresponding to the position information.

[0027] Optionally, the step after colliding the target position corresponding to the position information with the target fence set to determine the target electronic fence includes:

[0028] Acquire target setting information of the target electronic fence;

[0029] Determining whether the target terminal meets the event triggering condition of the target electronic fence according to the location information and the target setting information;

[0030] If the target terminal meets the event triggering condition of the target electronic fence, a target fence event corresponding to the target terminal is generated.

[0031] In addition, to achieve the above object, the present invention further provides a device, comprising:

[0032] A division module, used for obtaining setting information of the electronic fence, and dividing the electronic fence into regions according to the setting information to obtain a first fence set;

[0033] A clustering module, configured to perform clustering processing on the electronic fences in the first fence set to obtain a second fence set;

[0034] A positioning module, used to obtain the location information of the target terminal and determine the target area where the target terminal is located according to the location information;

[0035] A collision module is used to collide the target position corresponding to the position information with the target fence set if there is a target fence set corresponding to the target area in the second fence set, so as to determine the target electronic fence.

[0036] In addition, to achieve the above-mentioned purpose, the present invention also provides an electronic fence retrieval device, which includes: a memory, a processor, and an electronic fence retrieval program stored in the memory and executable on the processor, and when the electronic fence retrieval program is executed by the processor, the steps of the electronic fence retrieval method as described above are implemented.

[0037] In addition, to achieve the above-mentioned purpose, the present invention also provides a computer-readable storage medium, on which an electronic fence retrieval program is stored, and when the electronic fence retrieval program is executed by a processor, the steps of the electronic fence retrieval method as described above are implemented.

[0038] An electronic fence search method, device, equipment and computer-readable storage medium proposed in an embodiment of the present invention. In the prior art, when searching for an electronic fence that may trigger an electronic fence event, it is necessary to traverse the electronic fence and perform collision detection on the obtained location information with the electronic fence one by one, which will cause a lot of resource waste. In an embodiment of the present invention, by obtaining the setting information of the electronic fence, and dividing the electronic fence into regions according to the setting information, a first fence set is obtained, and the electronic fences in the first fence set are clustered to obtain a second fence set, and then the location information of the target terminal is obtained, and the target area where the target terminal is located is determined according to the location information. If there is a target fence set corresponding to the target area in the second fence set, the target position corresponding to the location information is collided with the target fence set to determine the target electronic fence. That is, the electronic fence and the target terminal are divided according to the set area, the location information of the target terminal device is obtained, and only the obtained location information is collided with the electronic fence in the area where the target terminal is located, so as to determine the target electronic fence that may trigger the electronic fence event, and there is no need to traverse the electronic fence and perform collision detection on the obtained location information with all electronic fences, thereby reducing the amount of calculation and saving a lot of resources. BRIEF DESCRIPTION OF THE DRAWINGS

[0039] Figure 1 A schematic diagram of the hardware structure of an implementation of a device provided in an embodiment of the present invention;

[0040] Figure 2 It is a flowchart of the first embodiment of the electronic fence search method of the present invention;

[0041] Figure 3 Schematic diagram of aggregation processing in the second embodiment of the electronic fence retrieval method of the present invention;

[0042] Figure 4 Schematic diagram of functional modules of an electronic fence search device according to an embodiment of the present invention.

[0043] The realization of the purpose, functional features and advantages of the present invention will be further explained in conjunction with embodiments and with reference to the accompanying drawings. DETAILED DESCRIPTION

[0044] It should be understood that the specific embodiments described herein are only used to explain the present invention, and are not used to limit the present invention.

[0045] In the subsequent description, the suffixes such as "module", "component" or "unit" used to represent elements are only used to facilitate the description of the present invention, and have no specific meanings. Therefore, "module", "component" or "unit" can be used in a mixed manner.

[0046] The electronic fence retrieval device (also called terminal, device or terminal device) of the embodiment of the present invention can be a PC, or a mobile terminal device with a display function such as a smart phone, a tablet computer and a portable computer.

[0047] like Figure 1 As shown, the terminal may include: a processor 1001, such as a CPU, a network interface 1004, a user interface 1003, a memory 1005, and a communication bus 1002. Among them, the communication bus 1002 is used to realize the connection and communication between these components. The user interface 1003 may include a display screen (Display), an input unit such as a keyboard (Keyboard), and the optional user interface 1003 may also include a standard wired interface and a wireless interface. The network interface 1004 may optionally include a standard wired interface and a wireless interface (such as a WI-FI interface). The memory 1005 may be a high-speed RAM memory, or a stable memory (non-volatile memory), such as a disk memory. The memory 1005 may also be a storage device independent of the aforementioned processor 1001.

[0048] Optionally, the terminal may also include a camera, an RF (Radio Frequency) circuit, a sensor, an audio circuit, a WiFi module, and the like. Among them, sensors include light sensors, motion sensors, and other sensors. Specifically, the light sensor may include an ambient light sensor and a proximity sensor, wherein the ambient light sensor may adjust the brightness of the display screen according to the brightness of the ambient light, and the proximity sensor may turn off the display screen and / or backlight when the mobile terminal is moved to the ear. As a type of motion sensor, the gravity acceleration sensor can detect the magnitude of acceleration in each direction (generally three axes), and can detect the magnitude and direction of gravity when stationary. It can be used for applications that identify the posture of the mobile terminal (such as horizontal and vertical screen switching, related games, magnetometer posture calibration), vibration recognition related functions (such as pedometer, tapping), etc.; of course, the mobile terminal may also be equipped with other sensors such as gyroscopes, barometers, hygrometers, thermometers, infrared sensors, etc., which will not be repeated here.

[0049] Those skilled in the art will understand that Figure 1 The terminal structure shown in the figure does not constitute a limitation on the terminal, and may include more or less components than shown in the figure, or combine certain components, or arrange the components differently.

[0050] like Figure 1 As shown, the memory 1005 as a computer-readable storage medium may include an operating system, a network communication module, a user interface module, and an electronic fence retrieval program.

[0051] exist Figure 1 In the terminal shown, the network interface 1004 is mainly used to connect to the background server and communicate data with the background server; the user interface 1003 is mainly used to connect to the client (user end) and communicate data with the client; and the processor 1001 can be used to call the electronic fence retrieval program stored in the memory 1005. When the electronic fence retrieval program is executed by the processor, the operations in the electronic fence retrieval method provided in the following embodiment are implemented.

[0052] Based on the above device hardware structure, an embodiment of the electronic fence retrieval method of the present invention is proposed.

[0053] Reference Figure 2 In a first embodiment of the electronic fence search method of the present invention, the electronic fence search method includes:

[0054] Step S10, obtaining setting information of the electronic fence, and dividing the electronic fence into regions according to the setting information to obtain a first fence set;

[0055] The electronic fence search method in the present invention is applied to electronic fences. In this embodiment, the electronic fence search method includes a target terminal device. The target terminal device in this embodiment includes but is not limited to terminals with positioning and communication functions such as automobiles and shared bicycles. The electronic fence search method is used to search for electronic fences that may be triggered by events of the target terminal device. First, the setting information of all electronic fences is obtained. The setting information of the electronic fence includes but is not limited to the location, shape, type, event information and time triggering conditions of the electronic fence. The shape of the electronic fence can be circular, rectangular or polygonal. The types of electronic fences include control type, security type, statistical type, etc. The control type electronic fences are such as the prohibited driving and parking areas caused by construction reasons, etc. The security type electronic fences are such as the restricted driving range of the car. If the driving range is exceeded, an alarm prompt will be sent to the owner, etc. The statistical type electronic fence is used to count the traffic volume in a certain area within a certain time period, etc.

[0056] Taking the control type electronic fence as an example, the event information of the electronic fence includes sending prompt information or warning information to the target terminal device, and the event triggering condition is when the distance between the target terminal device and the boundary of the electronic fence is less than a preset threshold. The location information of the electronic fence can be information represented by longitude and latitude, and the area of ​​the electronic fence is delineated by longitude and latitude, and the area where the electronic fence is located is determined according to the longitude and latitude information of the electronic fence, wherein the division of the area and the area information can be preset, such as an administrative area, or a custom area. Taking the security type electronic fence as an example, the electronic fence for preventing pets from getting lost takes the positioning device worn by the pet as the target terminal, and the area delineated with the positioning device worn by the pet owner as the center is the electronic fence. When the positioning device is started, the pet can only move within the area where the owner is located. Once the range of the area is exceeded, the owner can receive a prompt message that the pet is too far away. In this embodiment, the administrative area is used as an example for explanation. According to the division of administrative areas, the administrative area where each electronic fence area is located is determined, that is, the electronic fence is divided into areas according to the geographical location, and all electronic fences in different administrative areas form an electronic fence set, and the electronic fence sets of all administrative areas form a first fence set.

[0057] Step S20, clustering the electronic fences in the first fence set to obtain a second fence set;

[0058] After all the electronic fences are divided into administrative areas, a first fence set is obtained. After clustering the fence sets in each administrative area in the first fence set, the fence sets in all administrative areas form a second fence set. When clustering the electronic fence sets in each administrative area in the first fence set, it is possible to first determine which administrative areas have a number of electronic fences exceeding a preset threshold, and cluster the fence sets that exceed the preset threshold. For fence sets with a small number of electronic fences, the electronic fences in the set can be directly detected and calculated one by one in the form of traversal. This is because when there are few electronic fences in an administrative area, for example, there is only one electronic fence, the resources consumed by the calculation amount generated by clustering the fence set are far greater than the resources consumed by the calculation amount generated by traversing the electronic fences. After clustering the fence sets of administrative areas in the first fence set whose number of electronic fences exceeds the preset threshold, a second fence set is obtained.

[0059] Step S30, acquiring location information of a target terminal, and determining a target area where the target terminal is located according to the location information;

[0060] The target terminal in this embodiment can be a car, a shared bicycle, etc. with positioning and communication functions, and the location information of the target terminal, such as GPS (Global Position System) data, is obtained. Taking GPS data as an example, in this embodiment, a communication mechanism is established between the target terminal and the preset server in this embodiment. The target terminal uploads the GPS data of the target terminal to the server at a preset frequency according to the established communication mechanism, for example, uploading the GPS data of the target terminal once every 5 seconds. According to the GPS data uploaded to the server, the target area where the target terminal is located is determined, and the target area can be an administrative area, wherein the level of the administrative area can be customized by the user according to the needs, and can be provincial, municipal, or accurate to the county level.

[0061] After determining the administrative area where the target terminal is located, first determine whether there is an electronic fence in the administrative area. If there is no electronic fence in the administrative area where the target terminal is located, the target terminal will not have the possibility of triggering an electronic fence event. Therefore, it can be directly determined that the target terminal will not trigger an electronic fence event.

[0062] Step S40: If there is a target fence set corresponding to the target area in the second fence set, the target position corresponding to the position information is collided with the target fence set to determine the target electronic fence.

[0063] If there is an electronic fence in the target administrative area where the target terminal is located, the target fence set corresponding to the target administrative area is obtained from the second fence set, and the target position corresponding to the obtained GPS data of the target terminal is collided with the electronic fence in the target fence to determine whether there is a target electronic fence in the target fence set that intersects with the target position where the target terminal is located. To determine whether the target position where the target terminal is located intersects with the electronic fence, a circular area where the target terminal is located can be defined with the obtained GPS data point as the center and a first preset distance as the range. The target terminal is at the center point of the area, and the boundary of the electronic fence area is used as a reference, and the area where the electronic fence is located is defined with a second preset distance from the boundary of the electronic fence as the range. If the electronic fence is an irregular polygon, the circular area where the electronic fence is located can also be defined with the center point of the electronic fence as a reference. If the area where the target terminal is located intersects with the area where the electronic fence is located, it can be determined that the electronic fence is a target electronic fence that intersects with the target terminal.

[0064] It should be noted that the target electronic fence can also be a fence set. If there are multiple electronic fences in the administrative area where the target terminal is located, after colliding with the target terminal, it is determined that there is an intersection with the target terminal, then the target electronic fence is a fence set containing multiple electronic fences. If the electronic fences in the fence set in the administrative area where the target terminal is located have been clustered, it is only necessary to collide the acquired GPS data of the target terminal with the clustered electronic fence. Since the new electronic fence obtained after clustering has an association with the original electronic fence, after colliding with the new electronic fence obtained after clustering, it is not necessary to collide with the electronic fence associated with the new electronic fence. If the electronic fence obtained after clustering has an intersection with the target location where the target terminal is located, the electronic fence associated with the electronic fence obtained after clustering is the target electronic fence. In this embodiment, since the target terminal and the electronic fence are divided according to the region, it can be known that the collision detection calculation of the target terminal and the electronic fence in different regions can be performed simultaneously.

[0065] The detailed steps of step S40 include steps A1-A3:

[0066] Step A1, determining whether there is an electronic fence that has been aggregated in the target fence set;

[0067] Step A2, if there is an aggregated electronic fence in the target fence set, colliding the target position corresponding to the position information with the aggregated electronic fence in the target fence set to determine whether there is an intersection between the target position and the electronic fence in the target fence set;

[0068] Step A3: if the target position has an intersection with the electronic fences in the target fence set, then obtain the target electronic fence that has an intersection with the target position.

[0069] Step A4: if there is no aggregated electronic fence in the target fence set, the target position corresponding to the position information is collided with the electronic fence in the target set.

[0070] Step A5, determining whether the target location has an intersection with the electronic fences in the target fence set;

[0071] Step A6: if the target position has an intersection with the electronic fences in the target fence set, obtain the target electronic fence that has an intersection with the target position.

[0072] As described above, the specific process of colliding the acquired GPS data of the target terminal with the electronic fence in the target fence set is: first, determine the target area where the target terminal is located based on the GPS data. In this embodiment, the target area refers to the target administrative area, obtain the target fence set in the target administrative area, and determine whether the electronic fence in the target fence has been clustered. If it has not been clustered, the electronic fences in the target fence set are collided with the acquired GPS data one by one to determine the target electronic fence that has an intersection with the target position corresponding to the GPS data. If there is an electronic fence that has been clustered in the target fence set, the target position corresponding to the acquired GPS data is collided with the electronic fence obtained after clustering to determine whether there is an electronic fence that has an intersection with the target position corresponding to the GPS data. If so, determine the electronic fence that has been clustered and has an intersection with the position corresponding to the GPS data, and obtain the target electronic fence associated with the electronic fence obtained after clustering.

[0073] After step S30, steps B1-B2 are included:

[0074] Step B1, determining whether there is a target fence set corresponding to the target area in the second fence set;

[0075] Step B2: If the target fence set corresponding to the target area does not exist in the second fence set, it is determined that there is no target electronic fence in the target area, and a collision termination instruction is generated, wherein the target electronic fence is an electronic fence that intersects with the target position corresponding to the position information.

[0076] After determining the target area where the target terminal is located according to the GPS data of the target terminal, determine whether there is a target fence set corresponding to the target area in the second fence set, that is, whether there is an electronic fence in the target newly added area where the target terminal is located. If there is no electronic fence in the target administrative area where the target terminal is located, there is no target electronic fence in the target administrative area that may be triggered by the target terminal. Therefore, the target terminal cannot trigger any electronic fence event in the target administrative area, and a collision termination instruction is generated. According to the generated collision termination instruction, collision detection is no longer performed on the acquired GPS data of the target terminal.

[0077] After step S40, steps C1-C3 are included:

[0078] Step C1, obtaining target setting information of the target electronic fence;

[0079] Step C2, judging whether the target terminal meets the event triggering condition of the target electronic fence according to the location information and the target setting information;

[0080] Step C3: if the target terminal meets the event triggering condition of the target electronic fence, a target fence event corresponding to the target terminal is generated.

[0081] After determining the target electronic fence that intersects with the acquired GPS data, the setting information of the target electronic fence is obtained, and based on the obtained setting information and the GPS data of the target terminal, it is determined whether the target terminal meets the event triggering conditions of the target electronic fence. If the target terminal does not meet the event triggering conditions of the target electronic fence, the target terminal will not trigger the electronic fence event in the target area, and a termination instruction for this detection is generated. If the event triggering conditions set by the target electronic fence are met, a corresponding target fence event is generated, and based on the generated target fence event, an operation corresponding to the target fence event is performed on the target terminal, such as sending a prompt message prohibiting passage.

[0082] In this embodiment, the setting information of the electronic fence is obtained, and the electronic fence is divided into regions according to the setting information to obtain a first fence set, and the electronic fences in the first fence set are clustered to obtain a second fence set, and then the location information of the target terminal is obtained, and the target area where the target terminal is located is determined according to the location information. If there is a target fence set corresponding to the target area in the second fence set, the target position corresponding to the location information is collided with the target fence set to determine the target electronic fence. That is, the electronic fence and the target terminal are divided according to the set area, the location information of the target terminal device is obtained, and only the obtained location information is collided with the electronic fence in the area where the target terminal is located, so as to quickly determine the target electronic fence that may be triggered by the electronic fence event, without traversing the electronic fence and performing collision detection on the obtained location information with all the electronic fences, thereby reducing the amount of calculation and saving a lot of resources.

[0083] Furthermore, based on the above-mentioned embodiment of the present invention, a second embodiment of the method of the present invention is proposed.

[0084] This embodiment is a refinement of step S20 in the first embodiment, including steps D1-D3:

[0085] Step D1, comparing the number of electronic fences in the fence subset in the first fence set with a preset threshold;

[0086] Step D2, determining a first fence subset whose number of electronic fences is greater than the preset threshold, and a second fence subset whose number of electronic fences is less than or equal to the preset threshold;

[0087] Step D3, clustering the electronic fences in the first fence subset, and integrating them with the second fence subset to obtain a second fence set.

[0088] Taking the administrative area division in the above embodiment as an example, the number of electronic fences in each administrative area in the first fence set is compared with a preset threshold value, which can be 1 or 2 or 3, and is not specifically limited here. It is determined that in the fence subset of the first fence set, there is a first fence subset with a number of electronic fences greater than the preset threshold value, and a second fence subset with a number of fences less than or equal to the preset threshold value, wherein the first fence subset and the second fence subset can both include fence sets of multiple areas. When the number of electronic fences in the fence set corresponding to an administrative area exceeds the preset threshold value, the electronic fences in the fence set of the administrative area are clustered to obtain the first target electronic fence. As described above, clustering is performed on fence sets whose number of electronic fences exceeds a preset threshold value because, when there are fewer electronic fences in an administrative area, the resources consumed by the computational workload generated by clustering the fence set are far greater than the resources consumed by the computational workload generated by traversing the electronic fences. Alternatively, when there are fewer electronic fences in an administrative area, such as only one or two electronic fences, clustering the electronic fences in the fence set is not very meaningful. When there are only two different types of electronic fences in a fence set in an administrative area, the electronic fences obtained after clustering the fence set in the administrative area are the same as the electronic fences that have not been clustered. Therefore, clustering is not very meaningful for the fence set in the administrative area. After clustering the electronic fences in the first fence subset, they are merged with the second fence subset to form a second fence set.

[0089] The detailed steps of step D3 include steps D31-D32:

[0090] Step D31, classifying the electronic fences in the first fence subset according to the setting information of the electronic fences in the first fence subset to obtain a first target electronic fence;

[0091] Step D32: Aggregate the first target electronic fence to obtain a second target electronic fence, wherein the first fence subset includes the first target electronic fence and the second target electronic fence.

[0092] When clustering the electronic fences, the electronic fences in each administrative area are first classified according to the setting information of the electronic fences. The electronic fences in each administrative area can be classified according to the shape or type of the electronic fences to obtain the first target electronic fences, and then the first target electronic fences are aggregated to obtain the second target electronic fences, such as Figure 3 As shown, Figure 3 It can be regarded as a schematic diagram of the aggregation of local electronic fences in an administrative area in this embodiment. Figure 3It is a schematic diagram of obtaining a second target electronic fence by aggregating the first target electronic fence after classifying the electronic fence according to the type of the electronic fence. Figure 3 In the aggregation process shown, the three circles and one rectangle can be regarded as four independent electronic fences. Figure 3 The part before aggregation processing, the prohibited area composed of two circles, and the controlled area composed of a circle and a rectangle can be regarded as the first target electronic fence after classification processing. After aggregation processing, the electronic fences of the same type are merged with each other, and the overlapping areas are merged to obtain the second target electronic fence. The second target electronic fence obtained after aggregation processing has an associated relationship with the original electronic fence, such as an attachment relationship based on location information.

[0093] Among them, the clustering processing method for cross-regional electronic fences can be to include the electronic fences in the fence sets corresponding to all the areas they cover, or to divide the parts of the electronic fences in different areas according to the division of the areas, and divide them into sub-fences with the same event information and event triggering conditions, and regard the sub-fences in different areas as electronic fences in the fence sets corresponding to different areas. Figure 3 The aggregation processing shown is only a preferred method of aggregation processing in this embodiment, and the aggregation processing method included in the clustering processing in the electronic fence retrieval method of the present invention is not limited to this.

[0094] It should be noted that, in the fence set of each administrative area, the electronic fences can be classified differently according to different standards to obtain multiple first target electronic fences, and the obtained first target electronic fences can be aggregated to obtain multiple corresponding second target electronic fences, that is, in the obtained first target electronic fence set, there may be electronic fences obtained by classification and aggregation according to different classification standards. For example, according to the type of electronic fence, after the electronic fences in each administrative area are classified in the area to obtain the first target electronic fence, the first target electronic fence is aggregated to obtain the corresponding second target electronic fence, and the second target electronic fence includes a control area, a security range, etc., and then according to the location of the electronic fence, the electronic fences in the overlapping areas of each administrative area are classified and aggregated. The obtained second target electronic fence is an area connected by different electronic fences. In an administrative area, the number of second target electronic fences obtained by classification and aggregation according to the location may be far less than the number of original electronic fences in the administrative area.

[0095] If classification and aggregation processing is performed according to the location of the electronic fence, when the obtained new electronic fence collides with the target location corresponding to the acquired location information, it is necessary to detect the event triggering conditions of the electronic fences that constitute the aggregated electronic fence one by one to determine whether there is a target electronic fence whose event triggering conditions match the location of the target terminal in each electronic fence corresponding to the aggregated electronic fence. If the target terminal is a marked terminal, such as a controlled vehicle with a restricted driving range, the acquired location information of the target terminal can be collided only with the electronic fence obtained by clustering processing according to a certain classification standard, and it is not necessary to perform collision detection with all the electronic fences obtained after clustering processing.

[0096] In this embodiment, by comparing the number of electronic fences in the first fence set with a preset threshold, if the number of electronic fences in the first fence set is greater than the preset threshold, the electronic fences in the first fence set are clustered to obtain a second fence set; if the number of electronic fences in the first fence set is less than or equal to the preset threshold, the first fence set is set to the second fence set, and a collision detection is performed between the target position corresponding to the acquired location information of the target terminal and the second target electronic fence obtained through clustering in the second fence set to determine the target electronic fence that may be triggered by the target terminal, thereby reducing the number of collisions of the target terminal and thus reducing the amount of calculation.

[0097] In addition, refer to Figure 4 The embodiment of the present invention further provides an electronic fence search device, the electronic fence search device comprising:

[0098] A division module 10 is used to obtain setting information of the electronic fence, and divide the electronic fence into regions according to the setting information to obtain a first fence set;

[0099] A clustering module 20, configured to perform clustering processing on the electronic fences in the first fence set to obtain a second fence set;

[0100] The positioning module 30 is used to obtain the location information of the target terminal and determine the target area where the target terminal is located according to the location information;

[0101] The collision module 40 is used to collide the target position corresponding to the position information with the target fence set to determine the target electronic fence if there is a target electronic fence set corresponding to the target area in the second fence set.

[0102] Optionally, the clustering module 20 includes:

[0103] A comparing unit, configured to compare the number of electronic fences in the first fence set with a preset threshold;

[0104] A first determining unit, configured to determine a first fence subset whose number of electronic fences is greater than the preset threshold, and a second fence subset whose number of electronic fences is less than or equal to the preset threshold;

[0105] A clustering integration unit is used to cluster the electronic fences in the first fence subset and integrate them with the second fence subset to obtain a second fence set.

[0106] Optionally, the clustering unit includes:

[0107] a classification subunit, configured to classify the electronic fences in the first fence subset according to the setting information of the electronic fences in the first fence subset to obtain a first target electronic fence;

[0108] An aggregation subunit is used to perform aggregation processing on the first target electronic fence to obtain a second target electronic fence, wherein the first fence subset includes the first target electronic fence and the second target electronic fence.

[0109] Optionally, the collision module 40 includes:

[0110] A first judging unit, configured to judge whether there is an aggregated electronic fence in the target fence set;

[0111] A first collision unit is used for, if there is an aggregated electronic fence in the target fence set, colliding the target position corresponding to the position information with the aggregated electronic fence in the target fence set to determine whether there is an intersection between the target position and the electronic fence in the target fence set;

[0112] The first acquisition unit is used to acquire a target electronic fence that has an intersection with the target position if the target position has an intersection with the electronic fences in the target fence set.

[0113] Optionally, the collision module 40 further includes:

[0114] The second collision unit is used to collide the target position corresponding to the position information with the electronic fence in the target set if there is no electronic fence that has been aggregated in the target fence set.

[0115] A second determination unit, configured to determine whether the target location has an intersection with an electronic fence in the target fence set;

[0116] The second acquisition unit is configured to acquire a target electronic fence that intersects with the target position if the target position intersects with the electronic fences in the target fence set.

[0117] Optionally, the electronic fence retrieval device further includes:

[0118] A second judging unit, configured to judge whether there is a target fence set corresponding to the target area in the second fence set;

[0119] A collision termination unit is used to determine that there is no target electronic fence in the target area if the target fence set corresponding to the target area does not exist in the second fence set, and generate a collision termination instruction, wherein the target electronic fence is an electronic fence that intersects with the target position corresponding to the position information.

[0120] Optionally, the electronic fence retrieval device further includes:

[0121] An information acquisition unit, used to acquire target setting information of the target electronic fence;

[0122] A third judgment unit, configured to judge whether the target terminal meets the event triggering condition of the target electronic fence according to the location information and the target setting information;

[0123] An event detection unit is used to generate a target fence event corresponding to the target terminal if the target terminal meets the event triggering condition of the target electronic fence.

[0124] In addition, an embodiment of the present invention further provides a computer-readable storage medium, on which an electronic fence retrieval program is stored. When the electronic fence retrieval program is executed by a processor, the operations in the electronic fence retrieval method provided in the above embodiment are implemented.

[0125] The methods executed by the above-mentioned program modules can refer to the various embodiments of the method of the present invention, and will not be described in detail here.

[0126] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity / operation / object from another entity / operation / object, and do not necessarily require or imply any such actual relationship or order between these entities / operations / objects; the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or system including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or system. In the absence of further restrictions, an element defined by the sentence "comprises a ..." does not exclude the existence of other identical elements in the process, method, article or system including the element.

[0127] As for the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts refer to the partial description of the method embodiment. The device embodiment described above is only illustrative, and the units described as separate components may or may not be physically separated. Some or all of the modules can be selected according to actual needs to achieve the purpose of the scheme of the present invention. Those of ordinary skill in the art can understand and implement it without paying creative work.

[0128] The serial numbers of the above embodiments of the present invention are only for description and do not represent the advantages or disadvantages of the embodiments.

[0129] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment method can be implemented by means of software plus a necessary general hardware platform, and of course it can also be implemented by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present invention is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product is stored in a storage medium (such as ROM / RAM, disk, CD) as described above, including a number of instructions for a terminal device (which can be a mobile phone, computer, server, air conditioner, or network device, etc.) to execute the electronic fence retrieval method described in each embodiment of the present invention.

[0130] The above are only preferred embodiments of the present invention, and are not intended to limit the patent scope of the present invention. Any equivalent structure or equivalent process transformation made using the contents of the present invention specification and drawings, or directly or indirectly applied in other related technical fields, are also included in the patent protection scope of the present invention.

Claims

1. An electronic fence retrieval method, characterized in that: The electronic fence retrieval method comprises the following steps: Acquire setting information of the electronic fence, and divide the electronic fence into regions according to the setting information to obtain a first fence set; Comparing the number of electronic fences in the fence subset in the first fence set with a preset threshold; Determine a first fence subset whose number of electronic fences is greater than the preset threshold, and a second fence subset whose number of electronic fences is less than or equal to the preset threshold; After clustering the electronic fences in the first fence subset, the electronic fences are integrated with the second fence subset to obtain a second fence set; Acquire location information of a target terminal to be detected, and determine a target area where the target terminal is located according to the location information; If a target fence set corresponding to the target area exists in the second fence set, the target position corresponding to the position information is collided with the target fence set to determine the target electronic fence.

2. The electronic fence search method according to claim 1, characterized in that: The step of clustering the electronic fences in the first fence subset includes: Classify the electronic fences in the first fence subset according to the setting information of the electronic fences in the first fence subset to obtain a first target electronic fence; The first target electronic fence is aggregated to obtain a second target electronic fence, wherein the first fence subset includes the first target electronic fence and the second target electronic fence.

3. The electronic fence search method according to claim 1, characterized in that: The step of colliding the target position corresponding to the position information with the target fence set to determine the target electronic fence includes: Determine whether there is an electronic fence that has been clustered in the target fence set; If there is a clustered electronic fence in the target fence set, colliding the target position corresponding to the position information with the clustered electronic fence in the target fence set to determine whether there is an intersection between the target position and the electronic fence in the target fence set; If the target position has an intersection with the electronic fences in the target fence set, the target electronic fence that has an intersection with the target position is obtained.

4. The electronic fence search method according to claim 3, characterized in that: The step after determining whether there is an aggregated electronic fence in the target fence set includes: If there is no clustered electronic fence in the target fence set, the target position corresponding to the position information is collided with the electronic fence in the target set. Determine whether the target location has an intersection with an electronic fence in the target fence set; If the target position has an intersection with the electronic fences in the target fence set, the target electronic fence that has an intersection with the target position is obtained.

5. The electronic fence search method according to claim 1, characterized in that: The steps after acquiring the location information of the target terminal to be detected and determining the target area where the target terminal is located according to the location information include: Determine whether there is a target fence set corresponding to the target area in the second fence set; If the target fence set corresponding to the target area does not exist in the second fence set, it is determined that there is no target electronic fence in the target area, and a collision termination instruction is generated, wherein the target electronic fence is an electronic fence that intersects with the target position corresponding to the position information.

6. The electronic fence search method according to claim 1, characterized in that: The step after colliding the target position corresponding to the position information with the target fence set to determine the target electronic fence includes: Obtaining target setting information of the target electronic fence; Determining whether the target terminal meets the event triggering condition of the target electronic fence according to the location information and the target setting information; If the target terminal meets the event triggering condition of the target electronic fence, a target fence event corresponding to the target terminal is generated.

7. An electronic fence search device, characterized in that: The electronic fence retrieval device comprises: A division module, used for obtaining setting information of the electronic fence, and dividing the electronic fence into regions according to the setting information to obtain a first fence set; a clustering module, configured to compare the number of electronic fences of a fence subset in the first fence set with a preset threshold, determine a first fence subset whose number of electronic fences is greater than the preset threshold, and a second fence subset whose number of electronic fences is less than or equal to the preset threshold, and after clustering the electronic fences in the first fence subset, integrate them with the second fence subset to obtain a second fence set; A positioning module, used to obtain the location information of the target terminal and determine the target area where the target terminal is located according to the location information; A collision module is used to collide the target position corresponding to the position information with the target fence set if there is a target fence set corresponding to the target area in the second fence set, so as to determine the target electronic fence.

8. An electronic fence retrieval device, characterized in that: The electronic fence retrieval device includes: a memory, a processor, and an electronic fence retrieval program stored in the memory and executable on the processor. When the electronic fence retrieval program is executed by the processor, the steps of the electronic fence retrieval method according to any one of claims 1 to 6 are implemented.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores an electronic fence search program, and when the electronic fence search program is executed by the processor, the steps of the electronic fence search method according to any one of claims 1 to 6 are implemented.

Images