Methods, apparatus, and equipment for determining the geofence to which coordinate points belong.

Abstract

This invention relates to a method, apparatus, and device for determining the geofence to which a coordinate point belongs, belonging to the field of location service technology. The invention includes: acquiring a target coordinate point; wherein the target coordinate point does not belong to any geofence; determining a target polygon corresponding to the target coordinate point, and adjacent geofences corresponding to the target coordinate point; determining intersection information between the target polygon and the adjacent geofences; and, based on the intersection information, determining the target geofence to which the target coordinate point belongs from the adjacent geofences. Through this invention, by determining the intersection information between the target polygon and adjacent geofences, the misjudgment of edge coordinate points of geofences is reduced, making the determination of the geofence to which a coordinate point belongs more accurate.

Description

Technical Field

[0001] This invention belongs to the field of location service technology, and specifically relates to a method, apparatus and device for determining the geofence to which a coordinate point belongs. Background Technology

[0002] Geofencing technology uses a virtual fence to define a virtual geographical boundary. When a terminal enters, leaves, or moves within a specific geographical area, it can receive automatic notifications and warnings. As a location service technology, geofencing can distinguish different business areas on an electronic map by dividing the area into geofences, facilitating business operations across various industries. For example, it can determine whether personnel or vehicles have illegally entered or left the area from outside the fence.

[0003] In practical geofencing applications, it's necessary to determine the geofence to which a coordinate point belongs. Current methods for determining this typically involve calculating whether the coordinate point lies within the polygon corresponding to that geofence. However, this process often results in a coordinate point being located within the gap between the edges of two polygons, rather than inside either polygon. This can easily lead to misclassification of the coordinate point, resulting in inaccurate geofence identification. Summary of the Invention

[0004] To address this issue, the present invention provides a method, apparatus, and device for determining the geofence to which a coordinate point belongs, which helps to solve the problem of misjudging the edge coordinate points of a geofence and resulting in inaccurate determination of the geofence to which a coordinate point belongs.

[0005] To achieve the above objectives, the present invention adopts the following technical solution:

[0006] In a first aspect, the present invention provides a method for determining the geofence to which a coordinate point belongs, comprising:

[0007] Obtain the target coordinates; wherein the target coordinates do not belong to any geofence.

[0008] Determine the target polygon corresponding to the target coordinate point, and the adjacent geofences corresponding to the target coordinate point;

[0009] Determine the intersection information between the target polygon and the adjacent geofence;

[0010] Based on the intersection information, the target geofence to which the target coordinate point belongs is determined from the adjacent geofences.

[0011] Furthermore, the adjacent geofences include at least a first geofence and a second geofence; and

[0012] Based on the intersection information, determining the target geofence to which the target coordinate point belongs from the adjacent geofences includes,

[0013] When the intersection information indicates that the target polygon intersects with the first geofence, then the target coordinate fence is determined to be the first geofence;

[0014] When the intersection information indicates that the target polygon intersects with the second geofence, the target coordinate fence is determined to be the second geofence.

[0015] Further, determining the target polygon corresponding to the target coordinate point includes:

[0016] Obtain the target coordinate value of the target coordinate point;

[0017] The target coordinate values ​​are transformed by coordinate offset to obtain the offset coordinate points of each target.

[0018] Connect the target offset coordinate points to obtain the target polygon.

[0019] Further, the target coordinate values ​​include a first coordinate value and a second coordinate value, and the target polygon is a target octagon; and

[0020] The process of performing coordinate offset transformation on the target coordinate values ​​to obtain each target offset coordinate point includes:

[0021] A first preset offset value is added to the first coordinate value, while the second coordinate value remains unchanged, to generate a first target offset coordinate point;

[0022] The first preset offset value is reduced by the first coordinate value, while the second coordinate value remains unchanged, to generate a second target offset coordinate point;

[0023] The first preset offset value is added to the second coordinate value, and the first coordinate value is kept unchanged to generate a third target offset coordinate point;

[0024] The first preset offset value is reduced by the second coordinate value, while the first coordinate value remains unchanged, to generate a fourth target offset coordinate point;

[0025] Add a second preset offset value to the first coordinate value, and add the second preset offset value to the second coordinate value to generate a fifth target offset coordinate point;

[0026] The first coordinate value is increased by the second preset offset value, and the second coordinate value is decreased by the second preset offset value to generate the sixth target offset coordinate point;

[0027] The first coordinate value is reduced by the second preset offset value, and the second coordinate value is reduced by the second preset offset value to generate the seventh target offset coordinate point;

[0028] The first coordinate value is decreased by the second preset offset value, and the first coordinate value is increased by the second preset offset value to generate the eighth target offset coordinate point;

[0029] Wherein, the first preset offset value is greater than the second preset offset value, and the first preset offset value is a preset multiple of the second preset offset value.

[0030] Further, the step of connecting each of the target offset coordinate points to obtain the target polygon includes:

[0031] Connect the first target offset coordinate point, the second target offset coordinate point, the third target offset coordinate point, the fourth target offset coordinate point, the fifth target offset coordinate point, the sixth target offset coordinate point, the seventh target offset coordinate point, and the eighth target offset coordinate point to obtain the target octagon.

[0032] Furthermore, the method also includes:

[0033] Identify the courier service points corresponding to the target geofence;

[0034] Associate the target coordinates with the express delivery outlet.

[0035] In a second aspect, the present invention provides an apparatus for determining the geofence to which a coordinate point belongs, comprising:

[0036] The coordinate point acquisition module is used to acquire target coordinate points; wherein, the target coordinate points do not belong to the area inside any geofence;

[0037] The region determination module is used to determine the target polygon corresponding to the target coordinate point, and the adjacent geofences corresponding to the target coordinate point;

[0038] The intersection information determination module is used to determine the intersection information between the target polygon and the adjacent geofence;

[0039] The geofence confirmation module is used to determine the target geofence to which the target coordinate point belongs from the adjacent geofences based on the intersection information.

[0040] Furthermore, the adjacent geofences include at least a first geofence and a second geofence; and,

[0041] The geofencing confirmation module is specifically used for:

[0042] When the intersection information indicates that the target polygon intersects with the first geofence, then the target coordinate fence is determined to be the first geofence;

[0043] When the intersection information indicates that the target polygon intersects with the second geofence, the target coordinate fence is determined to be the second geofence.

[0044] Furthermore, the region determination module is specifically used for:

[0045] Obtain the target coordinate value of the target coordinate point;

[0046] The target coordinate values ​​are transformed by coordinate offset to obtain the offset coordinate points of each target.

[0047] Connect the target offset coordinate points to obtain the target polygon.

[0048] Thirdly, the present invention provides a device for determining the geofence to which coordinate points belong, comprising:

[0049] One or more memories on which executable programs are stored;

[0050] One or more processors are configured to execute the executable program in the memory to implement the steps of any of the methods described above.

[0051] The present invention, by adopting the above technical solution, has at least the following beneficial effects:

[0052] This invention obtains target coordinate points that are not within any geofence, determines the target polygon corresponding to the target coordinate point, and identifies its adjacent geofences. By determining the intersection information between the target polygon and adjacent geofences, the target geofence to which the target coordinate point belongs is determined from among the adjacent geofences. By determining the intersection information between the target polygon and adjacent geofences, the misjudgment of edge coordinate points of geofences is reduced, making the determination of the geofence to which the coordinate point belongs more accurate.

[0053] It should be understood that the above general description and the following detailed description are exemplary and explanatory only, and are not intended to limit the invention. Attached Figure Description

[0054] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0055] Figure 1 This is a flowchart illustrating a method for determining the geofence to which a coordinate point belongs, as shown in an embodiment of the present invention.

[0056] Figure 2 This is a block diagram illustrating an embodiment of the present invention for determining the geofence to which a coordinate point belongs;

[0057] Figure 3 This is a block diagram illustrating a device for determining the geofence to which a coordinate point belongs, as shown in an embodiment of the present invention. Detailed Implementation

[0058] To make the objectives, technical solutions, and advantages of this invention clearer, the technical solutions of this invention will be described in detail below. Obviously, the described embodiments are merely some embodiments of this invention, and not all embodiments. Based on the embodiments of this invention, all other implementation methods obtained by those skilled in the art without creative effort are within the scope of protection of this invention.

[0059] Please see Figure 1 , Figure 1 This is a flowchart illustrating a method for determining the geofence to which coordinate points belong, as shown in an embodiment of the present invention. Figure 1 As shown, the method includes the following steps:

[0060] Step S11: Obtain the target coordinates; wherein the target coordinates do not belong to the area inside any geofence.

[0061] Step S12: Determine the target polygon corresponding to the target coordinate point, and the adjacent geofence corresponding to the target coordinate point;

[0062] Step S13: Determine the intersection information between the target polygon and the adjacent geofence;

[0063] Step S14: Based on the intersection information, determine the target geofence to which the target coordinate point belongs from the adjacent geofences.

[0064] It should be noted that the technical solution proposed in this embodiment is mainly applied to service industries that need to determine location based on maps, such as express delivery, food delivery, and travel services that require determining the location of order addresses. It is mainly used to calculate whether a certain edge coordinate point belongs to a certain geofence.

[0065] In this embodiment, the executing entity can be an electronic device such as a terminal device or a server.

[0066] It's important to note that a geofence is a virtual geographical boundary enclosed by a virtual fence. When a terminal enters, leaves, or operates within a specific geographical area, it can receive automatic notifications and warnings. Furthermore, different geofences on an electronic map can represent different business areas, facilitating business operations across various industries. For example, it can determine whether personnel or vehicles have illegally entered or left a geofence.

[0067] In practical geofencing applications, it's necessary to determine the geofence to which a coordinate point belongs. In existing methods, coordinate points often lie within the gap between the edges of two polygons, rather than inside either polygon, easily leading to misidentification and inaccurate geofence assignment. This invention addresses this by acquiring target coordinate points not within any geofence and identifying the corresponding target polygon and its adjacent geofences. By determining the intersection information between the target polygon and adjacent geofences, the target geofence to which the target coordinate point belongs is determined from among the adjacent geofences. By determining the intersection information between the target polygon and adjacent geofences, the misidentification of edge coordinate points within geofences is reduced, resulting in more accurate geofence assignment.

[0068] When obtaining the target coordinates, you can either call the network map interface to get the specific latitude and longitude coordinates, or you can query the database to determine the target coordinates. There is no specific limitation here.

[0069] It should be noted that the target coordinate point is located at the edge of a geofence, not inside any geofence, and therefore cannot be directly identified as belonging to any particular geofence. The geofences near this target coordinate point constitute its corresponding adjacent geofences; they are located within the gap between the edges of two adjacent geofences, but not inside any of them. For example, the distance between the target coordinate point and each geofence can be calculated, and geofences with distance values ​​less than a preset distance threshold can be identified as adjacent geofences of the target coordinate point. There can be at least one adjacent geofence.

[0070] The target polygon is obtained by simulating and enlarging a target coordinate point, resulting in a polygon centered on that target coordinate point. The target polygon can also be replaced with other shapes such as a circle; this embodiment does not limit this.

[0071] By determining whether the target polygon centered at the target coordinate point intersects with each of the adjacent geofences, it can be determined which of the adjacent geofences the target coordinate point belongs to.

[0072] Specifically, the adjacent geofences include at least a first geofence and a second geofence; and based on the intersection information, determining the target geofence to which the target coordinate point belongs from the adjacent geofences includes,

[0073] When the intersection information indicates that the target polygon intersects with the first geofence, then the target coordinate fence is determined to be the first geofence;

[0074] When the intersection information indicates that the target polygon intersects with the second geofence, the target coordinate fence is determined to be the second geofence.

[0075] It should be noted that there are at least two adjacent geofences corresponding to the target coordinate point, namely the first geofence and the second geofence.

[0076] When determining the intersection information between the target polygon and adjacent geofences, a vector calculation method is used. This method is a well-known algorithm commonly used by those skilled in the art to determine whether two line segments intersect. Simply put, this method involves performing a cross product of two two-dimensional vectors. If the result is zero, the two vectors are collinear; otherwise, they intersect.

[0077] The intersection information between the target polygon and adjacent geofences is obtained through vector calculation. When the calculation result shows that the target polygon intersects with the first geofence, the target coordinate point is determined to be the first geofence. In other words, when the calculation result shows that the target polygon intersects with the first geofence, the target coordinate point belongs to the first geofence.

[0078] If the calculation results show that the target polygon intersects with the second geofence, then the target coordinate point is determined to be the second geofence. In other words, when the calculation results show that the target polygon intersects with the second geofence, the target coordinate point belongs to the second geofence.

[0079] Specifically, determining the target polygon corresponding to the target coordinate point includes:

[0080] Obtain the target coordinate value of the target coordinate point;

[0081] The target coordinate values ​​are transformed by coordinate offset to obtain the offset coordinate points of each target.

[0082] Connect the target offset coordinate points to obtain the target polygon.

[0083] It should be noted that the coordinate values ​​of the target points are obtained separately, which can be the longitude and latitude coordinate values ​​mentioned above. These coordinate values ​​are then offset by a certain value in different directions to obtain various offset target coordinate points. These offset target coordinate points are then connected sequentially to form a polygon, which is the aforementioned target polygon. This invention does not impose specific limitations on the direction and value of the offset.

[0084] Specifically, the target coordinate values ​​include a first coordinate value and a second coordinate value, and the target polygon is a target octagon; and

[0085] The process of performing coordinate offset transformation on the target coordinate values ​​to obtain each target offset coordinate point includes:

[0086] A first preset offset value is added to the first coordinate value, while the second coordinate value remains unchanged, to generate a first target offset coordinate point;

[0087] The first preset offset value is reduced by the first coordinate value, while the second coordinate value remains unchanged, to generate a second target offset coordinate point;

[0088] The first preset offset value is added to the second coordinate value, and the first coordinate value is kept unchanged to generate a third target offset coordinate point;

[0089] The first preset offset value is reduced by the second coordinate value, while the first coordinate value remains unchanged, to generate a fourth target offset coordinate point;

[0090] Add a second preset offset value to the first coordinate value, and add the second preset offset value to the second coordinate value to generate a fifth target offset coordinate point;

[0091] The first coordinate value is increased by the second preset offset value, and the second coordinate value is decreased by the second preset offset value to generate the sixth target offset coordinate point;

[0092] The first coordinate value is reduced by the second preset offset value, and the second coordinate value is reduced by the second preset offset value to generate the seventh target offset coordinate point;

[0093] The first coordinate value is decreased by the second preset offset value, and the first coordinate value is increased by the second preset offset value to generate the eighth target offset coordinate point;

[0094] Wherein, the first preset offset value is greater than the second preset offset value, and the first preset offset value is a preset multiple of the second preset offset value.

[0095] It should be noted that the coordinate values ​​of the target coordinate point include a first coordinate value and a second coordinate value. That is, the first coordinate value can be the longitude value mentioned above, and the second coordinate value can be the latitude value mentioned above.

[0096] In this embodiment, the target polygon is preferably a target octagon, which is obtained by shifting the target coordinate point in the geofence to eight directions: east, south, west, north, southeast, southwest, northwest and northeast by a certain value. The target offset coordinate points in the eight directions are then formed by the target coordinate point as the center, which is the target octagon mentioned above, or the target polygon.

[0097] When performing coordinate offset transformations on the first and second coordinate values ​​to obtain the offset coordinate points of each target, the specific offset process is as follows:

[0098] A first preset offset value is added to the first coordinate value, while the second coordinate value remains unchanged, to generate a first target offset coordinate point; that is, the target coordinate point is offset eastward in the map by the first preset offset value to obtain the aforementioned first target offset coordinate point.

[0099] The first preset offset value is reduced by the first coordinate value, while the second coordinate value remains unchanged, to generate a second target offset coordinate point; that is, the target coordinate point is offset by the first preset offset value in the due west direction on the map to obtain the above-mentioned second target offset coordinate point.

[0100] The first preset offset value is added to the second coordinate value, and the first coordinate value remains unchanged to generate a third target offset coordinate point; that is, the target coordinate point is offset by the first preset offset value in the due north direction on the map to obtain the above-mentioned third target offset coordinate point.

[0101] The first preset offset value is reduced by the second coordinate value, and the first coordinate value is kept unchanged to generate a fourth target offset coordinate point; that is, the target coordinate point is offset by the first preset offset value in the due south direction on the map to obtain the above-mentioned fourth target offset coordinate point.

[0102] A second preset offset value is added to the first coordinate value, and the second coordinate value is also added to the second preset offset value to generate a fifth target offset coordinate point; that is, the target coordinate point is offset to the northeast direction in the map by the second preset offset value to obtain the aforementioned fifth target offset coordinate point.

[0103] The first coordinate value is increased by the second preset offset value, and the second coordinate value is decreased by the second preset offset value to generate the sixth target offset coordinate point; that is, the target coordinate point is offset in the southeast direction in the map by the second preset offset value to obtain the above-mentioned sixth target offset coordinate point.

[0104] The first coordinate value is reduced by the second preset offset value, and the second coordinate value is reduced by the second preset offset value to generate the seventh target offset coordinate point; that is, the target coordinate point is offset to the southwest in the map by the second preset offset value to obtain the above-mentioned seventh target offset coordinate point.

[0105] The first coordinate value is reduced by the second preset offset value, and the first coordinate value is increased by the second preset offset value to generate the eighth target offset coordinate point; that is, the target coordinate point is offset to the northwest in the map by the second preset offset value to obtain the above-mentioned eighth target offset coordinate point.

[0106] In practical applications, the first preset offset value and the second preset offset value are the length values ​​by which the target coordinate point is moved. The first preset offset value is greater than the second preset offset value, and the first preset offset value is a preset multiple of the second preset offset value. In this embodiment, the specific values ​​of the first preset offset value, the second preset offset value, and the preset multiple are not limited.

[0107] For example, the target coordinates can be (0, 0), meaning both the first and second coordinates mentioned above are 0. Simultaneously, a first preset offset of 2 and a second preset offset of [value missing] can be set. Then, offset this point to obtain the first target offset coordinate point (2, 0), the second target offset coordinate point (-2, 0), the third target offset coordinate point (0, 2), the fourth target offset coordinate point (0, -2), and the fifth target offset coordinate point. Sixth target offset coordinate point Seventh target offset coordinate point Eighth target offset coordinate point

[0108] Specifically, connecting each of the target offset coordinate points to obtain the target polygon includes:

[0109] Connect the first target offset coordinate point, the second target offset coordinate point, the third target offset coordinate point, the fourth target offset coordinate point, the fifth target offset coordinate point, the sixth target offset coordinate point, the seventh target offset coordinate point, and the eighth target offset coordinate point to obtain the target octagon.

[0110] It is understandable that by offsetting the target coordinate point, the target offset coordinate points obtained by offsetting the target coordinate point are connected in the following order: first target offset coordinate point, sixth target offset coordinate point, fourth target offset coordinate point, seventh target offset coordinate point, second target offset coordinate point, eighth target offset coordinate point, and third target offset coordinate point, forming a target octagon centered on the target coordinate point. That is, by offsetting the target coordinate point (0,0) in the example above and connecting the eight target offset coordinate points in the above order, a regular octagon centered on the point (0,0) is obtained.

[0111] From a map perspective, an octagon can cover eight directions centered on the target coordinates: east, south, west, north, southeast, southwest, northwest, and northeast, making it more suitable for practical use cases.

[0112] Specifically, the method further includes:

[0113] Identify the courier service points corresponding to the target geofence;

[0114] Associate the target coordinates with the express delivery outlet.

[0115] It should be noted that the method for determining the geofence to which a coordinate point belongs can be applied to the express delivery industry. Express delivery outlets cover certain map fences, and there may be overlaps between the fences of two outlets. By magnifying the edge points between outlets using this invention, inaccurate identification of the outlet to which a target coordinate point belongs can be reduced. In practical applications, it is necessary to first determine the express delivery outlet corresponding to the target geofence, associate the target coordinate point with the express delivery outlet, and then use the method mentioned above to determine whether the express delivery outlet belongs to this target geofence.

[0116] Please see Figure 2 , Figure 2 This is a block diagram illustrating an embodiment of the present invention for determining the geofence to which a coordinate point belongs. The device 2 for determining the geofence to which a coordinate point belongs includes:

[0117] The coordinate point acquisition module 21 is used to acquire target coordinate points; wherein, the target coordinate points do not belong to the area inside each geofence;

[0118] The region determination module 22 is used to determine the target polygon corresponding to the target coordinate point and the adjacent geofences corresponding to the target coordinate point;

[0119] Intersection information determination module 23 is used to determine the intersection information between the target polygon and the adjacent geofence;

[0120] The geofence confirmation module 24 is used to determine the target geofence to which the target coordinate point belongs from the adjacent geofences based on the intersection information.

[0121] Specifically, the adjacent geofences include at least a first geofence and a second geofence; and,

[0122] The geofence confirmation module 24 is specifically used for:

[0123] When the intersection information indicates that the target polygon intersects with the first geofence, then the target coordinate fence is determined to be the first geofence;

[0124] When the intersection information indicates that the target polygon intersects with the second geofence, the target coordinate fence is determined to be the second geofence.

[0125] Specifically, the region determination module 22 is used for:

[0126] Obtain the target coordinate value of the target coordinate point;

[0127] The target coordinate values ​​are transformed by coordinate offset to obtain the offset coordinate points of each target.

[0128] Connect the target offset coordinate points to obtain the target polygon.

[0129] Regarding the device 2 for determining the geofence to which the coordinate point belongs in the above embodiments, the specific way in which each module performs its operation has been described in detail in the embodiments of the above related methods, and will not be elaborated here.

[0130] Please see Figure 3 , Figure 3 This is a block diagram illustrating a device for determining the geofence to which a coordinate point belongs, as shown in an embodiment of the present invention. The device 3 for determining the geofence to which a coordinate point belongs includes:

[0131] One or more memories 31, on which executable programs are stored;

[0132] One or more processors 32 are configured to execute the executable program in the memory 31 to implement the steps of any of the methods described above.

[0133] Regarding the device 3 used to determine the geofence to which the coordinate points belong in the above embodiments, the specific manner in which its processor 32 executes the program in the memory 31 has been described in detail in the embodiments related to the method, and will not be elaborated here.

[0134] Furthermore, the present invention provides a computer-readable storage medium storing computer instructions for causing a computer to perform the steps of any of the methods described above. The storage medium may be a magnetic disk, optical disk, read-only memory (ROM), random access memory (RAM), flash memory, hard disk drive (HDD), or solid-state drive (SSD), etc.; the storage medium may also include combinations of the above types of memory.

[0135] It is understood that the same or similar parts in the above embodiments can be referred to each other, and the contents not described in detail in some embodiments can be referred to the same or similar contents in other embodiments.

[0136] It should be noted that in the description of this invention, the terms "first," "second," etc., are used for descriptive purposes only and should not be construed as indicating or implying relative importance. Furthermore, in the description of this invention, unless otherwise stated, "a plurality of" or "more" means at least two.

[0137] It should be understood that when an element is referred to as "fixed to" or "set on" another element, it may be directly on the other element or may have an intervening element present at the same time; when an element is referred to as "connected to" another element, it may be directly connected to the other element or may have an intervening element present at the same time. In addition, the term "connected" as used herein may include wireless connections; the word "and / or" as used includes any unit and all combinations of one or more of the associated listed items.

[0138] Any process or method description in the flowchart or otherwise herein can be understood as: representing a module, segment, or portion of code comprising one or more executable instructions for implementing a particular logical function or process, and the scope of preferred embodiments of the invention includes additional implementations in which functions may be performed not in the order shown or discussed, including substantially simultaneously or in reverse order depending on the functions involved, as will be understood by those skilled in the art to which embodiments of the invention pertain.

[0139] It should be understood that various parts of the present invention can be implemented in hardware, software, firmware, or a combination thereof. In the above embodiments, multiple steps or methods can be implemented in software or firmware stored in memory and executed by a suitable instruction execution system. For example, if implemented in hardware, as in another embodiment, it can be implemented using any one or a combination of the following techniques known in the art: discrete logic circuits having logic gates for implementing logical functions on data signals, application-specific integrated circuits (ASICs) having suitable combinational logic gates, programmable gate arrays (PGAs), field-programmable gate arrays (FPGAs), etc.

[0140] Those skilled in the art will understand that all or part of the steps of the methods described in the above embodiments can be implemented by a program instructing related hardware. The program can be stored in a computer-readable storage medium, and when executed, it includes one or a combination of the steps of the method embodiments.

[0141] Furthermore, the functional units in the various embodiments of the present invention can be integrated into a processing module, or each unit can exist physically separately, or two or more units can be integrated into a module. The integrated module can be implemented in hardware or as a software functional module. If the integrated module is implemented as a software functional module and sold or used as an independent product, it can also be stored in a computer-readable storage medium.

[0142] The storage media mentioned above can be read-only memory, disk, or optical disk, etc.

[0143] In the description of this specification, references to terms such as "one embodiment," "some embodiments," "example," "specific example," or "some examples," etc., indicate that a specific feature, structure, material, or characteristic described in connection with that embodiment or example is included in at least one embodiment or example of the invention. In this specification, the illustrative expressions of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials, or characteristics described may be combined in any suitable manner in one or more embodiments or examples.

[0144] Although embodiments of the present invention have been shown and described above, it is understood that the above embodiments are exemplary and should not be construed as limiting the present invention. Those skilled in the art can make changes, modifications, substitutions and variations to the above embodiments within the scope of the present invention.

Claims

1. A method for determining a geofence to which a coordinate point belongs, characterized by, The method comprises: acquiring a target coordinate point; wherein the target coordinate point does not belong to the inside of each geographic fence; determining a target polygon corresponding to the target coordinate point and a neighboring geographic fence corresponding to the target coordinate point; wherein the determination of the target polygon corresponding to the target coordinate point comprises: acquiring a target coordinate value of the target coordinate point; performing coordinate offset variation on the target coordinate value to obtain each target offset coordinate point; connecting each target offset coordinate point to obtain the target polygon; determining intersection information between the target polygon and the neighboring geographic fence; based on the intersection information, determining a target geographic fence to which the target coordinate point belongs from the neighboring geographic fence.

2. The method of claim 1, wherein, The neighboring geographic fence at least comprises a first geographic fence and a second geographic fence; and based on the intersection information, determining a target geographic fence to which the target coordinate point belongs from the neighboring geographic fence comprises: when the intersection information indicates that the target polygon intersects with the first geographic fence, determining the target geographic fence as the first geographic fence; and when the intersection information indicates that the target polygon intersects with the second geographic fence, determining the target geographic fence as the second geographic fence. The target coordinate value comprises a first coordinate value and a second coordinate value, and the target polygon is a target octagon; and 3. The method of claim 1, wherein, the coordinate offset variation on the target coordinate value to obtain each target offset coordinate point comprises: increasing a first preset offset value to the first coordinate value and keeping the second coordinate value unchanged to generate a first target offset coordinate point; decreasing the first preset offset value from the first coordinate value and keeping the second coordinate value unchanged to generate a second target offset coordinate point; increasing the first preset offset value to the second coordinate value and keeping the first coordinate value unchanged to generate a third target offset coordinate point; decreasing the first preset offset value from the second coordinate value and keeping the first coordinate value unchanged to generate a fourth target offset coordinate point; increasing a second preset offset value to the first coordinate value and increasing the second preset offset value to the second coordinate value to generate a fifth target offset coordinate point; increasing the second preset offset value to the first coordinate value and decreasing the second preset offset value from the second coordinate value to generate a sixth target offset coordinate point; decreasing the second preset offset value from the first coordinate value and decreasing the second preset offset value from the second coordinate value to generate a seventh target offset coordinate point; decreasing the second preset offset value from the first coordinate value and increasing the second preset offset value to the first coordinate value to generate an eighth target offset coordinate point; wherein the first preset offset value is greater than the second preset offset value, and the first preset offset value is a preset multiple of the second preset offset value. the connection of each target offset coordinate point to obtain the target polygon comprises: ​ 4. The method of claim 3, wherein, ​ Connecting the first target offset coordinate point, the second target offset coordinate point, the third target offset coordinate point, the fourth target offset coordinate point, the fifth target offset coordinate point, the sixth target offset coordinate point, the seventh target offset coordinate point and the eighth target offset coordinate point, to obtain the target octagon.

5. The method according to any one of claims 1 to 4, characterized in that, The method further comprises: determining a target express delivery site corresponding to the target geofence; associating the target coordinate point with the express delivery site.

6. An apparatus for determining a geofence to which a coordinate point belongs, the apparatus comprising: Comprise: a coordinate point acquisition module configured to acquire a target coordinate point; wherein the target coordinate point does not belong to the interior of each geofence; a region determination module configured to determine a target polygon corresponding to the target coordinate point and a neighboring geofence corresponding to the target coordinate point; specifically configured to acquire a target coordinate value of the target coordinate point; to change the target coordinate value by coordinate offset to obtain each target offset coordinate point; and to connect each target offset coordinate point to obtain the target polygon; an intersection information determination module configured to determine intersection information between the target polygon and the neighboring geofence; a geofence confirmation module configured to determine a target geofence to which the target coordinate point belongs from the neighboring geofence based on the intersection information.

7. The apparatus of claim 6, wherein, The neighboring geofence comprises at least a first geofence and a second geofence; and The geofence confirmation module is specifically configured to: when the intersection information indicates that the target polygon intersects with the first geofence, determine the target geofence as the first geofence; when the intersection information indicates that the target polygon intersects with the second geofence, determine the target geofence as the second geofence.

8. A device for determining the geofence to which a coordinate point belongs, characterized in that, Comprise: one or more memories having executable programs stored thereon; one or more processors configured to execute the executable programs in the memories to implement the steps of the method of any one of claims 1-5.

Images