An analysis method, device, and readable storage medium for target spillover

Abstract

The present invention provides a method, apparatus, and readable storage medium for analyzing target spillover. Among them, the analysis method includes: obtaining a device data set of at least one capture device within a region to be determined, and a boundary data set of the region to be determined; the boundary data set includes the original boundary coordinate positions for defining the boundary of the region to be determined, and the relevant coordinate positions after retaining a preset precision for the original boundary coordinate positions; associating the device data set with the boundary data set, and screening out a first coordinate set from the device data set, where the coordinate distance between the first coordinate set and the relevant coordinate positions is less than the distance length corresponding to the coordinate value of the preset precision; screening out a second coordinate set from the first coordinate set, where the actual distance between the second coordinate set and the original boundary coordinate positions is less than a preset distance; screening out a target capture device from the capture devices corresponding to the second coordinate set, and screening out the targets that spill out from the region to be determined from the target set captured by the target capture device.

Description

Technical Field

[0001] The present invention relates to the field of data analysis technology, and in particular to a target spillover analysis method, device and readable storage medium. Background Art

[0002] With the development of urbanization, the functions and roles of video surveillance systems, as an important carrier and tool for maintaining social public security, are becoming increasingly prominent.

[0003] In a specific network big data system, various data that record the target's action trajectory include: active registration data, such as hotel accommodation, public transportation ticketing and other behavioral data; passive collection data, such as vehicle capture data, etc. By analyzing and studying these data, focusing on the rules of the target appearing in different places at different times, the action trajectory of the corresponding target can basically be analyzed. Through the analysis results of these data, the overall management of the specified characteristic target group can be achieved. For example, by analyzing the vehicle trajectory data, the main foothold of the specified vehicle can be discovered. By analyzing the data of the personnel trajectory, the peers of the specified person can be discovered.

[0004] How to better strengthen the management of target flow in designated areas and promptly detect the overflow of targets from the controlled areas has become a technical problem that needs to be solved urgently. Summary of the invention

[0005] The embodiments of the present invention provide a target spillover analysis method, device and readable storage medium, which are used to improve the target spillover analysis efficiency.

[0006] In a first aspect, an embodiment of the present invention provides a method for analyzing target spillover, comprising:

[0007] Acquire a device data set of at least one capture device in the area to be determined, and a boundary data set of the area to be determined, wherein the device data set includes the coordinate position of the capture device; the boundary data set includes the original boundary coordinate position for defining the boundary of the area to be determined, and the related coordinate position after retaining the preset accuracy of the original boundary coordinate position;

[0008] Associating the device data set with the boundary data set, and filtering out from the device data set a first coordinate set whose coordinate distance to the relevant coordinate position is less than the distance length of the coordinate value corresponding to the preset accuracy;

[0009] Filtering out, from the first coordinate set, a second coordinate set whose actual distance from the original boundary coordinate position is less than a preset distance;

[0010] Screen out the target capture devices from the capture devices corresponding to the second coordinate set, and screen out the targets that spill out from the inside of the area to be determined from the target set captured by the target capture devices.

[0011] In one possible implementation, the screening out the target capture devices from the capture devices corresponding to the second coordinate set, and screening out the targets that spill out from the inside of the area to be determined from the target set captured by the target capture devices includes:

[0012] Exclude the capture devices with the administrative division codes belonging to the area to be determined from the capture devices corresponding to the second coordinate set to obtain the target capture devices;

[0013] Obtain the target set captured by the target capture devices, and screen out the targets that were captured by at least one capture device before the time when they were captured by the target capture devices from the target set;

[0014] Determine the target as an overflow target that spills out from the inside of the area to be determined.

[0015] In one possible implementation, the obtaining the device data set of at least one capture device in the area to be determined and the boundary data set of the area to be determined includes:

[0016] Obtain the longitude and latitude coordinates of each of the at least one capture device in the geocentric coordinate system in the area to be determined, and the longitude and latitude coordinates of the boundary of the area to be determined in the National Administration of Surveying, Mapping and Geoinformation coordinate system;

[0017] Convert the longitude and latitude coordinates of the boundary of the area to be determined in the National Administration of Surveying, Mapping and Geoinformation coordinate system into the longitude and latitude coordinates in the geocentric coordinate system, and use the converted coordinate positions as the original boundary coordinate positions for defining the boundary of the area to be determined;

[0018] Retain a preset precision for the original boundary coordinate positions to obtain the corresponding relevant coordinate positions;

[0019] Obtain the device data set including the longitude and latitude coordinates of each of the at least one capture device in the geocentric coordinate system, and the boundary data set including the original boundary coordinate positions and the relevant coordinate positions.

[0020] In one possible implementation, the converting the longitude and latitude coordinates of the boundary of the area to be determined in the National Administration of Surveying, Mapping and Geoinformation coordinate system into the longitude and latitude coordinates in the geocentric coordinate system includes:

[0021] Use the following formula to convert the longitude and latitude coordinates of the boundary of the area to be determined in the National Geodetic Bureau coordinate system into the longitude and latitude coordinates in the geocentric coordinate system:

[0022]

[0023]

[0024] Where:

[0025]

[0026]

[0027]

[0028] x = lng - 105;

[0029] y = lat - 35;

[0030] (lng, lat) represents the longitude and latitude coordinates of the boundary of the area to be determined in the National Geodetic Bureau coordinate system, (newlng, newlat) represents the longitude and latitude coordinates of the boundary of the area to be determined in the geocentric coordinate system, a represents the projection factor from the geocentric coordinate system to the National Geodetic Bureau coordinate system, ee is the eccentricity of the ellipsoid, and x and y represent intermediate variables.

[0031] In one possible implementation, the screening of the second coordinate set from the first coordinate set, where the actual distance between the second coordinate set and the position of the original boundary coordinates is less than a preset distance, includes:

[0032] Convert the longitude and latitude coordinates of each coordinate position in the first coordinate set in the geocentric coordinate system into first radian coordinates, and convert the longitude and latitude coordinates of the original boundary coordinate position in the geocentric coordinate system into second radian coordinates;

[0033] Use the following formula to calculate the actual distance between the first radian coordinates and the second radian coordinates:

[0034]

[0035] Where distance represents the actual distance, R represents the radius of the earth, (x1, y1) represents the first radian coordinates, and (x2, y2) represents the second radian coordinates;

[0036] Screen out the second coordinate set from the first coordinate set where the actual distance is less than the preset distance.

[0037] Second, the embodiments of the present invention also provide an analysis device for target overflow, including:

[0038] An acquisition unit, configured to acquire a device data set of at least one capture device within a region to be determined, and a boundary data set of the region to be determined, where the device data set includes the coordinate positions where the capture devices are located; the boundary data set includes the original boundary coordinate positions for defining the boundary of the region to be determined, and the relevant coordinate positions after retaining a preset precision for the original boundary coordinate positions;

[0039] An association unit, configured to associate the device data set with the boundary data set, and screen out a first coordinate set from the device data set, where the coordinate distance between the first coordinate set and the relevant coordinate positions is less than the distance length corresponding to the coordinate value of the preset precision;

[0040] A first screening unit, configured to screen out a second coordinate set from the first coordinate set, where the actual distance between the second coordinate set and the original boundary coordinate positions is less than a preset distance;

[0041] A second screening unit, configured to screen out target capture devices from the capture devices corresponding to the second coordinate set, and screen out targets that spill out from the region to be determined from the target set captured by the target capture devices.

[0042] In one possible implementation manner, the second screening unit is configured to:

[0043] Exclude the capture devices belonging to the region to be scheduled from the capture devices corresponding to the second coordinate set to obtain target capture devices;

[0044] Obtain the target set captured by the target capture devices, and screen out the targets that are captured by the at least one capture device before the time when the targets are captured by the target capture devices from the target set;

[0045] Determine the targets as spill-out targets that spill out from the region to be determined.

[0046] In one possible implementation manner, the acquisition unit is configured to:

[0047] Acquire the longitude and latitude coordinates of each of the at least one capture device within the region to be determined in the geocentric coordinate system, and the longitude and latitude coordinates of the boundary of the region to be determined in the National Administration of Surveying, Mapping and Geoinformation coordinate system;

[0048] Convert the longitude and latitude coordinates of the boundary of the region to be determined in the National Administration of Surveying, Mapping and Geoinformation coordinate system into the longitude and latitude coordinates in the geocentric coordinate system, and use the converted coordinate positions as the original boundary coordinate positions for defining the boundary of the region to be determined;

[0049] Retain the original boundary coordinate positions with a preset precision to obtain corresponding relevant coordinate positions;

[0050] Obtain a device dataset including the longitude and latitude coordinates of each of the at least one capture device in the geocentric coordinate system, and a boundary dataset including the original boundary coordinate positions and the relevant coordinate positions.

[0051] In one possible implementation, the obtaining unit is used for:

[0052] Use the following formula to convert the longitude and latitude coordinates of the boundary of the area to be determined in the National Geodetic Bureau coordinate system into the longitude and latitude coordinates in the geocentric coordinate system:

[0053]

[0054]

[0055] Where:

[0056]

[0057]

[0058]

[0059] x = lng - 105;

[0060] y = lat - 35;

[0061] (lng, lat) represents the longitude and latitude coordinates of the boundary of the area to be determined in the National Geodetic Bureau coordinate system, (newlng, newlat) represents the longitude and latitude coordinates of the boundary of the area to be determined in the geocentric coordinate system, a represents the projection factor from the geocentric coordinate system to the National Geodetic Bureau coordinate system, ee is the eccentricity of the ellipsoid, and x and y represent intermediate variables.

[0062] In one possible implementation, the first screening unit is used for:

[0063] Convert the longitude and latitude coordinates of each coordinate position in the first coordinate set in the geocentric coordinate system into first radian coordinates, and convert the longitude and latitude coordinates of the original boundary coordinate position in the geocentric coordinate system into second radian coordinates;

[0064] Use the following formula to calculate the actual distance between the first radian coordinates and the second radian coordinates:

[0065]

[0066] Wherein, distance represents the actual distance, R represents the radius of the earth, (x1, y1) represents the first radian coordinate, and (x2, y2) represents the second radian coordinate;

[0067] Filter out a second coordinate set from the first coordinate set where the actual distance is less than a preset distance.

[0068] In a third aspect, an embodiment of the present invention further provides an analysis device for target overflow. The analysis device includes a processor, and the processor is used to implement the steps of the analysis method for target overflow as described in any one of the above when executing a computer program stored in a memory.

[0069] In a fourth aspect, an embodiment of the present invention further provides a readable storage medium, on which a computer program is stored. The computer program, when executed by a processor, implements the steps of the analysis method for target overflow as described in any one of the above.

[0070] The beneficial effects of the present invention are as follows:

[0071] An embodiment of the present invention provides an analysis method, device, and readable storage medium for target overflow. First, obtain a device data set of at least one capture device in the area to be determined and a boundary data set of the area to be determined. The device data set includes the coordinate positions where the capture devices are located, and the coordinate positions can be longitude and latitude coordinates. The boundary data set includes the original boundary coordinate positions for defining the boundary of the area to be determined, and the relevant coordinate positions after retaining a preset precision for the original boundary coordinate positions. For example, if the original longitude and latitude coordinate position is (0.12, 0.53), the relevant coordinate position after retaining one decimal place is (0.1, 0.5). Correspondingly, after retaining the preset precision for each original boundary coordinate position in the boundary data set, a regional range at a certain distance from the boundary of the area to be determined can be obtained. Then, associate the device data set with the boundary data set, and filter out a first coordinate set from the device data set where the coordinate distance between the relevant coordinate positions is less than the distance length corresponding to the coordinate value with the preset precision. That is, establish the relationship between the device data set and the boundary data set, including establishing a one-to-one correspondence and an association condition (i.e., a filtering condition), so as to filter out the coordinate set that meets the association condition.

[0072] In an embodiment of the present invention, first, a first coordinate set is screened out, where the coordinate distances between the relevant coordinate positions are less than the distance length of the corresponding coordinate values of a preset precision; then, a second coordinate set is screened out from the first coordinate set, where the actual distances between the second coordinate set and the original boundary coordinate positions are less than a preset distance; in this way, the detection area for target overspill determination is further reduced; then, a target capture device is screened out from the capture devices corresponding to the second coordinate set, and from the target set captured by the target capture device, targets that spill out from within the area to be determined are screened out. In this way, the computational load for target overspill determination is reduced, and the analysis efficiency of target overspill is improved. BRIEF DESCRIPTION OF THE DRAWINGS

[0073] Figure 1 FIG. is a flowchart of one of the methods for analyzing target overspill provided by an embodiment of the present invention;

[0074] Figure 2 is Figure 1 a flowchart of one of the methods for step S104 in FIG.

[0075] Figure 3 FIG. is a nine-square grid schematic diagram involved in the principle of internal association in a database for an analysis method of target overspill provided by an embodiment of the present invention;

[0076] Figure 4 FIG. is a schematic diagram of screening out areas located outside the boundary of the area to be determined by using the principle of internal association in a database for an analysis method of target overspill provided by an embodiment of the present invention;

[0077] Figure 5 is Figure 1 a flowchart of one of the methods for step S101 in FIG.

[0078] Figure 6 FIG. is a block diagram of one of the structures of an analysis device for target overspill provided by an embodiment of the present invention. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0079] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Apparently, the described embodiments are some, but not all, of the embodiments of the present invention. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the protection scope of the present invention.

[0080] In the description and claims of the present invention and in the above-mentioned drawings, terms such as "first" and "second" are used to distinguish different objects, rather than to describe a specific order. In addition, the term "comprising" and any variations thereof are intended to cover non-exclusive inclusion. For example, a process, method, system, product or device that comprises a series of steps or units is not limited to the listed steps or units, but optionally further comprises steps or units not listed, or optionally further comprises other steps or units inherent to these processes, methods, products or devices.

[0081] Reference to "embodiments" in this context means that a particular feature, structure, or characteristic described in connection with the embodiments can be included in at least one embodiment of the present invention. The phrase appears in various places in the specification and does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment mutually exclusive with other embodiments. Those skilled in the art will explicitly and implicitly understand that the embodiments described herein can be combined with other embodiments.

[0082] In the embodiments of the present invention, the term "and / or" describes the association relationship of associated objects, indicating that there can be three relationships. For example, A and / or B can represent: A exists alone, A and B exist simultaneously, and B exists alone. The character " / " generally represents an "or" relationship between the associated objects before and after.

[0083] The application scenarios described in the embodiments of the present invention are for more clearly illustrating the technical solutions of the embodiments of the present invention, and do not constitute a limitation on the technical solutions provided by the embodiments of the present invention. Those of ordinary skill in the art will know that with the emergence of new application scenarios, the technical solutions provided by the embodiments of the present invention are equally applicable to similar technical problems. Among them, in the description of the present invention, unless otherwise specified, the meaning of "a plurality of" is two or more.

[0084] In the related art, the following method is often used to detect whether a target in a specific area has left the area: determine whether the action trajectory of the target is first captured by the devices in the area and then captured by the devices not in the area. Since the amount of captured data is relatively large, obtaining the result requires a large amount of time and computational cost.

[0085] In view of this, the embodiments of the present invention provide an analysis method, device and readable storage medium for target spillover, so as to improve the analysis efficiency of target spillover.

[0086] As Figure 1 shown, the embodiments of the present invention provide an analysis method for target spillover, and the analysis method includes:

[0087] S101: Obtain the device data set of at least one capture device within the area to be determined, and the boundary data set of the area to be determined, where the device data set includes the coordinate position where the capture device is located; the boundary data set includes the original boundary coordinate positions for defining the boundary of the area to be determined, and the relevant coordinate positions after retaining a preset precision for the original boundary coordinate positions;

[0088] In the specific implementation process, first, obtain the device data set of at least one capture device within the area to be determined and the boundary data set of the area to be determined; the area to be determined can be a target area set by the user according to actual needs. For example, the determination area is Area A for precise prevention and control. Among them, at least one capture device can be one or multiple, which is not limited here. In addition, the device data set includes the coordinate position where the capture device is located. In one exemplary embodiment, in addition to including the coordinate positions corresponding to [longitude] and [latitude], the device data set also includes [device number] and [administrative division code]. Of course, the device data set can also include other types of data according to actual application needs, which is not limited here. The boundary data set includes the original boundary coordinate positions for defining the boundary of the area to be determined, and the relevant coordinate positions after retaining a preset precision for the original boundary coordinate positions. For example, the original longitude and latitude coordinate position is (0.12, 0.53), and the relevant coordinate position after retaining one decimal place is (0.1, 0.5); correspondingly, after retaining the preset precision for each original boundary coordinate position in the boundary data set, a regional range at a certain distance from the boundary of the area to be determined can be obtained. Taking the coordinate position as the longitude and latitude coordinate as an example, if the precision of the longitude and latitude coordinate is retained to two decimal places, the maximum actual distance corresponding to the coordinates of this precision is about 1000 meters; if the precision of the longitude and latitude coordinate is retained to one decimal place, the maximum actual distance corresponding to the coordinates of this precision is about 10000 meters. In practical applications, when the target spillover determination service requires the distance from the boundary coordinate to be between 1000 meters and 10000 meters, the preset precision can be set to the retention precision of taking one decimal place. In this way, to a certain extent, the calculation amount required for subsequent related determinations is reduced, and the calculation efficiency is optimized.

[0089] S102: Associate the device data set with the boundary data set, and filter out the first coordinate set from the device data set whose coordinate distance from the relevant coordinate position is less than the distance length corresponding to the coordinate value of the preset precision;

[0090] In the specific implementation process, the device data set can be associated with the boundary data set, thereby establishing a relationship between the device data set and the boundary data set, including establishing a one-to-one correspondence, and an association condition (i.e., a screening condition); in one of the exemplary embodiments, the device data set can be associated with the boundary data set by means of an intra-database association. Accordingly, the first coordinate set whose coordinate distance to the relevant coordinate position is less than the preset accuracy corresponding coordinate to distance length can be screened out from the device data set; in this way, the amount of calculation required for subsequent related judgments is reduced to a certain extent, and the calculation efficiency is optimized. It should be noted that when it is a longitude and latitude coordinate, the coordinate distance can be the distance between two longitude and latitude coordinates. For the specific implementation process of the intra-database association, please refer to the description of the relevant part below, which will not be described in detail here.

[0091] S103: Filtering out, from the first coordinate set, a second coordinate set whose actual distance from the original boundary coordinate position is less than a preset distance;

[0092] In the specific implementation process, after the first coordinate set is screened out, a second coordinate set whose actual distance from the original boundary coordinate position is less than a preset distance can be further screened out from the first coordinate set. In this way, the data required for determination is further reduced, and the calculation efficiency is optimized. Among them, the actual distance is used to represent the real physical distance between the two coordinate positions, and the specific value of the preset distance can be set according to the actual application needs, and is not limited here.

[0093] S104: Filter out a target capturing device from the capturing devices corresponding to the second coordinate set, and filter out targets that overflow from the area to be determined from a set of targets captured by the target capturing device.

[0094] In the specific implementation process, after the second coordinate set is screened out, the target capture device can be screened out from the capture devices corresponding to the second coordinate set, and the target overflowing from the area to be determined can be screened out from the target set captured by the target capture device, thereby realizing the determination of the overflow of the target in the area to be determined. Among them, the target can be a vehicle, an animal, a person, etc., which is not limited here.

[0095] It should be noted that in the embodiments of the present invention, two screenings are required to determine the coordinate set for target spillover determination. Specifically, first, a first coordinate set is screened out from the device dataset, where the coordinate distance between the relevant coordinate positions is less than the distance length of the corresponding coordinate value of the preset accuracy; then, a second coordinate set is screened out from the first coordinate set, where the actual distance between the second coordinate set and the original boundary coordinate position is less than the preset distance; then, a target capture device is screened out from the capture devices corresponding to the second coordinate set, and from the target set captured by the target capture device, the targets that spill out from the area to be determined are screened out. In this way, compared with the relatively large amount of captured data in the prior art, effective constraints are imposed in terms of space, greatly reducing the computational load and improving the efficiency of data calculation and analysis in target spillover determination.

[0096] In the embodiments of the present invention, as Figure 2 shown, step S104: The screening out of the target capture device from the capture devices corresponding to the second coordinate set, and the screening out of the targets that spill out from the area to be determined from the target set captured by the target capture device includes:

[0097] S201: Exclude the capture devices belonging to the area to be determined from the capture devices corresponding to the second coordinate set to obtain the target capture device;

[0098] S202: Obtain the target set captured by the target capture device, and screen out the targets that were captured by at least one capture device before the time when the targets were captured by the target capture device from the target set;

[0099] S203: Determine the target as the spillover target that spills out from the area to be determined.

[0100] In the specific implementation process, the specific implementation processes of steps S201 to S203 are as follows:

[0101] First, exclude the capture devices belonging to the area to be determined from the capture devices corresponding to the second coordinate set to obtain the target capture devices. In one exemplary embodiment, the area to be determined can be marked by an administrative division code, and the capture devices belonging to this administrative division code can be excluded from the capture devices corresponding to the second coordinate set, thereby obtaining the target capture devices. Then, obtain the target set captured by the target capture devices. In one exemplary embodiment, the target set captured by the target capture devices can be obtained through face recognition technology. The specific implementation process corresponding to the face recognition technology can be implemented with reference to related technologies and will not be elaborated here. In this way, targets that have been captured by at least one capture device before the time when they are captured by the target capture device can be screened out from the target set captured by the target capture devices; then, these targets are determined as overflow targets that overflow from the area to be determined. For a specific example, the target set captured by the target capture device includes 5 targets including a, b, c, d, and e. Among them, targets a and b have also been captured by the capture devices located within the area to be determined before being captured by the target capture device, which indicates that the movement trajectories of targets a and b are to overflow from within the area to be determined. Correspondingly, targets a and b are determined as the overflow targets of the area to be determined. Of course, the overflow targets that overflow from the area to be determined can also be determined according to the actual application situation, which is not limited here.

[0102] The following combines Figure 3 and Figure 4 the schematic diagrams shown to give a detailed explanation of the specific implementation processes of the foregoing steps S102 to S104.

[0103] Taking the device data set of at least one capture device within the area to be determined as the L1 data set, and this L1 data set being a longitude and latitude data set (x L1 , y L1 ), the boundary data set of the area to be determined as the L2 data set, and this L2 data set being a regional boundary longitude and latitude data set (x L2 , y L2 ), and the preset precision being to retain one decimal place as an example. In one exemplary embodiment, two fields (m, n) are added to both the L1 data set and the L2 data set to store the longitude and latitude values of each data set with one decimal place retained, denoted as (m L1 , n L1 ), (m L2 , n L2 ). Among them, m L1 represents the value of x L1 with one decimal place retained, and n L1 is equal to the value of y L1 with one decimal place retained; m L2 represents the value of x L2The value of retaining one decimal place, n L2 is equal to y L2 The value of retaining one decimal place.

[0104] Then, in the way of inner join in the database, use (m L1 , n L1 ) in the L1 dataset to associate with the values of (m L2 ±0.1, n L2 ±0.1) in the L2 dataset. That is, the corresponding association condition is: (m L2 -0.1 <= m L1 <= m L2 +0.1) and (n L2 -0.1 <= n L1 <= n L2 +0.1). Furthermore, screen out the dataset that meets the above association conditions from the L1 dataset (regarded as the first coordinate set), and establish a one-to-one correspondence with the coordinate points in the L2 dataset.

[0105] Specifically, in combination with Figure 3 shown to explain the above association logic:

[0106] In Figure 3 shown in the nine-square grid, the middle gray part is any point within the map area range where the coordinate position P(x L2 , y L2 ) in the L2 dataset is located at (m L2 , n L2 ) after retaining one decimal place. In practical applications, if you want to obtain the coordinate dataset in the L1 coordinate set whose coordinate distance from the coordinate position P is less than 0.1, as long as you obtain all the coordinate positions (m Figure 3 shown in the nine-square grid range, which meet the conditions of (m L1 , n L1 ) where -0.1 <= m L2 <= m L1 <= m L2 +0.1) and (n L2 -0.1 <= n L1 <= n L2 +0.1). In this exemplary embodiment, Figure 3 in d represents the coordinate distance of 0.1.

[0107] Associate the L1 dataset with the L2 dataset according to the above association method, and calculate the actual physical distance (i.e., the true distance) of each pair of associated ones through the following formula. In one of the exemplary embodiments, it can be to first use the math.radians() function of Python to convert the longitude and latitude coordinates (x in the L1 dataset under WGS-84 (i.e., the geocentric coordinate system))L1 , y L1 ) is converted to radian coordinates to obtain a new field (x1, y in the L1 dataset 1) ; and the longitude and latitude coordinates (x in the L2 dataset L2 , y L2 ) is converted to radian coordinates to obtain a new field (x2, y2) in the L2 dataset. Then, the following formula is used to calculate the distance between the associated true coordinates (i.e., the actual distance):

[0108]

[0109] where distance represents the true distance between the associated coordinates, and R represents the radius of the earth.

[0110] It should be noted that in the specific implementation process, the specific value of the preset accuracy can be set according to the boundary range distance required by the actual determination of business requirements. Among them, the preset accuracy can be equivalent to retaining the corresponding number of decimal places for the longitude and latitude coordinates, and the boundary distance range required by the actual determination of business requirements can be equivalent to the preset distance. In one exemplary embodiment, the correspondence between the preset accuracy and the preset distance is that the longitude and latitude coordinates retain two decimal places, and the maximum distance (i.e., the preset distance) of the coordinates with this preset accuracy is about 1000m; the longitude and latitude coordinates retain one decimal place, and the preset distance corresponding to this preset accuracy is about 10000m. When the business requires the distance from the boundary coordinates to be between 1000m and 10000m, for example, 5000m, the preset accuracy can be set to retain one decimal place for the longitude and latitude coordinates. In this way, the calculation amount required for association matching is reduced, and the calculation efficiency is optimized.

[0111] On the premise that the preset accuracy and the preset distance are known, the coordinate points where distance is less than the boundary range distance defined by the determination of business requirements can be filtered, that is Figure 4 the annular shaded area in, denoted as the P1 device dataset. In the L1 dataset, the dataset collected by the capture devices that meet the administrative division code of the area to be determined is denoted as the P2 dataset, that is Figure 4 the entire solid circular area in. Exclude the P2 dataset with the administrative division code of the area to be determined from the P1 device dataset, so as to obtain the device dataset P3 within a certain distance range outside the area to be determined, that is, the area outside the solid line in the annular shaded area. For example, when the preset distance is 3000m, the dataset collected by the capture devices located outside the boundary of the area to be determined and with an actual distance less than 3000m from the boundary coordinate position of the area to be determined can be obtained, so as to determine the target set captured by the capture devices in the area where the device dataset P3 is located. For example, the target set can be identified through face recognition technology.

[0112] Then, from the target set, filter out the targets that were captured by the capture devices within a certain time range before being captured by the capture devices in the area where the device dataset P3 is located. Thus, these targets can be determined as the targets that overflow from the area to be determined. The specific time range can be set according to actual application needs and is not limited here.

[0113] It should be noted that in the specific implementation process, after obtaining the device datasets of at least one capture device in the area to be determined, and the boundary dataset of the area to be determined, which includes the original boundary coordinate positions for defining the boundary of the area to be determined and the relevant coordinate positions after retaining a preset precision for the original boundary coordinate positions, two fields of relevant coordinate positions can be added to the boundary dataset only based on the original boundary coordinate positions, while the coordinate positions of the device dataset are only the original coordinate positions. When associating the datasets subsequently, the boundary dataset can be associated with the device dataset. Correspondingly, in the subsequent actual distance calculation, it is still necessary to calculate based on the device dataset and the original boundary coordinate positions, and the specific implementation process is not elaborated here.

[0114] In one exemplary embodiment, taking the coordinates obtained by the capture device as the longitude and latitude coordinates in the WGS-84 coordinate system (i.e., the geocentric coordinate system), and the national regional boundary coordinates as the longitude and latitude coordinates in the National Administration of Surveying, Mapping and Geoinformation coordinate system as an example, in combination with Figure 5 The specific implementation process of step S101 is explained as follows. Specifically, step S101: Obtain the device datasets of at least one capture device in the area to be determined, and the boundary dataset of the area to be determined, including:

[0115] S301: Obtain the longitude and latitude coordinates of each of the at least one capture device in the geocentric coordinate system in the area to be determined, and the longitude and latitude coordinates of the boundary of the area to be determined in the National Administration of Surveying, Mapping and Geoinformation coordinate system;

[0116] S302: Convert the longitude and latitude coordinates of the boundary of the area to be determined in the National Administration of Surveying, Mapping and Geoinformation coordinate system into the longitude and latitude coordinates in the geocentric coordinate system, and use the converted coordinate positions as the original boundary coordinate positions for defining the boundary of the area to be determined;

[0117] S303: Retain a preset precision for the original boundary coordinate positions to obtain the corresponding relevant coordinate positions;

[0118] S304: Obtain the device dataset including the longitude and latitude coordinates of each of the at least one capture device in the geocentric coordinate system, and the boundary dataset including the original boundary coordinate positions and the relevant coordinate positions.

[0119] In the specific implementation process, the specific implementation processes of steps S301 to S304 are as follows:

[0120] First, obtain the longitude and latitude coordinates of each capture device in at least one capture device within the area to be determined in the geocentric coordinate system, and the longitude and latitude coordinates of the boundary of the area to be determined in the National Administration of Surveying, Mapping and Geoinformation coordinate system. In one exemplary embodiment, it may be to screen the device information data of each capture device within the area to be determined obtained, and obtain the longitude and latitude coordinates of each capture device in the geocentric coordinate system. For example, the device information data includes the longitude and latitude in the geocentric coordinate system of the corresponding capture device, and the administrative division code corresponding to the address to which the corresponding capture device belongs. For the convenience of description, the device data set corresponding to the device information data may be denoted as the L1 data set. In one exemplary embodiment, it may be to obtain the longitude and latitude coordinates of the boundary of the area to be determined in the National Administration of Surveying, Mapping and Geoinformation coordinate system from the latest national regional boundary coordinate data through the Alibaba Cloud data visualization platform. For the convenience of description, the boundary data set of the area to be determined may be denoted as the L2 data set.

[0121] For the convenience of calculation, the longitude and latitude coordinates of the boundary of the area to be determined in the National Administration of Surveying, Mapping and Geoinformation coordinate system can be converted into the longitude and latitude coordinates in the geocentric coordinate system, and the converted coordinate position is used as the original boundary coordinate position for defining the boundary of the area to be determined. Then, the original boundary coordinate position can be reserved with a preset precision to obtain the corresponding relevant coordinate position. Then, obtain the device data set including the longitude and latitude coordinates of each capture device in at least one capture device in the geocentric coordinate system, and the boundary data set including the original boundary coordinate position and the relevant coordinate position. Among them, the specific implementation process of the relevant coordinate position has been described in detail in the foregoing relevant part and will not be elaborated here.

[0122] In the embodiment of the present invention, for converting the longitude and latitude coordinates of the boundary of the area to be determined in the National Administration of Surveying, Mapping and Geoinformation coordinate system in step S302 into the longitude and latitude coordinates in the geocentric coordinate system, the specific implementation process is as follows:

[0123] Use the following formula to convert the longitude and latitude coordinates of the boundary of the area to be determined in the National Administration of Surveying, Mapping and Geoinformation coordinate system into the longitude and latitude coordinates in the geocentric coordinate system:

[0124]

[0125]

[0126] Where:

[0127]

[0128]

[0129]

[0130] x = lng - 105;

[0131] y = lat - 35;

[0132] (lng, lat) represents the longitude and latitude coordinates of the boundary of the to-be-determined area in the National Geodetic Bureau coordinate system, (newlng, newlat) represents the longitude and latitude coordinates of the boundary of the to-be-determined area in the geocentric coordinate system, a represents the projection factor from the geocentric coordinate system to the National Geodetic Bureau coordinate system, ee is the eccentricity of the ellipsoid, and x and y represent intermediate variables.

[0133] In the specific implementation process, the value of a can be 6378245.0, and ee = 0.006693421622965943223. Based on the above formula, the coordinates (newlng, newlat) can be obtained. Based on the same processing principle, each coordinate in the L2 dataset is converted into the longitude and latitude coordinates in the geocentric coordinate system.

[0134] It should be noted that in one exemplary embodiment, the coordinate conversion algorithm is open to the public, and the longitude and latitude coordinates of the boundary of the to-be-determined area in the National Geodetic Bureau coordinate system can also be directly converted into the longitude and latitude coordinates of the boundary of the to-be-determined area in the geocentric coordinate system through an open-source coordinate conversion function. Of course, in practical applications, the longitude and latitude coordinates of the boundary of the to-be-determined area in the National Geodetic Bureau coordinate system can also be converted into the longitude and latitude coordinates of the boundary of the to-be-determined area in the geocentric coordinate system according to needs, which is not limited here.

[0135] In the embodiment of the present invention, step S103: Screening out a second coordinate set from the first coordinate set, the actual distance between which and the position of the original boundary coordinate is less than a preset distance, includes:

[0136] Converting the longitude and latitude coordinates of each coordinate position in the first coordinate set in the geocentric coordinate system into first radian coordinates, and converting the longitude and latitude coordinates of the original boundary coordinate position in the geocentric coordinate system into second radian coordinates;

[0137] Using the following formula to calculate the actual distance between the first radian coordinate and the second radian coordinate:

[0138]

[0139] Where distance represents the actual distance, R represents the radius of the earth, (x1, y1) represents the first radian coordinate, and (x2, y2) represents the second radian coordinate;

[0140] Select a second coordinate set from the first coordinate set where the actual distance is less than a preset distance.

[0141] In one exemplary embodiment, in a manner of associating within a database, the device data set is associated with the boundary data set. After screening out a first coordinate set from the device data set where the coordinate distance between the relevant coordinate positions is less than the distance length corresponding to the preset precision coordinate value, the longitude and latitude coordinates of each coordinate position in the first coordinate set in the geocentric coordinate system can be converted into first radian coordinates, and the longitude and latitude coordinates of the original boundary coordinate position in the geocentric coordinate system can be converted into second radian coordinates. For example, first, the real coordinate data (xL1, yL1) in the L1 data set and the real coordinate position (xL2, yL2) in the L2 data set associated with it are converted into radian coordinates through the math.radians() function of Python for the longitude and latitude coordinates in the geocentric coordinate system, obtaining new fields (x1, y1) in the L1 data set and new fields (x2, y2) in the L2 data set respectively. Then, use the following formula to calculate the distance distance between the associated real coordinates:

[0142] Convert the longitude and latitude coordinates of each coordinate position in the first coordinate set in the geocentric coordinate system into first radian coordinates, and convert the longitude and latitude coordinates of the original boundary coordinate position in the geocentric coordinate system into second radian coordinates;

[0143] Use the following formula to calculate the actual distance between the first radian coordinate and the second radian coordinate:

[0144]

[0145] where distance represents the actual distance, R represents the radius of the earth, (x1, y1) represents the first radian coordinate, and (x2, y2) represents the second radian coordinate;

[0146] After calculating the actual distance distance between the first radian coordinate and the second radian coordinate, select a second coordinate set from the first coordinate set where the actual distance is less than a preset distance. Among them, the specific value of the preset distance can be set according to actual application needs and is not limited here.

[0147] Based on the same inventive concept, as Figure 6 shown, an analysis device for target overflow is further provided in an embodiment of the present invention. The analysis device includes:

[0148] An obtaining unit 10 is configured to obtain a device data set of at least one capture device within a to-be-determined area and a boundary data set of the to-be-determined area, where the device data set includes the coordinate position where the capture device is located; the boundary data set includes the original boundary coordinate positions for defining the boundary of the to-be-determined area and the relevant coordinate positions after retaining a preset precision for the original boundary coordinate positions;

[0149] An association unit 20 is configured to associate the device data set with the boundary data set, and screen out a first coordinate set from the device data set, where the coordinate distance between the first coordinate set and the relevant coordinate positions is less than the distance length corresponding to the coordinate value of the preset precision;

[0150] A first screening unit 30 is configured to screen out a second coordinate set from the first coordinate set, where the actual distance between the second coordinate set and the original boundary coordinate positions is less than a preset distance;

[0151] A second screening unit 40 is configured to screen out a target capture device from the capture devices corresponding to the second coordinate set, and screen out a target that overflows from the to-be-determined area from the target set captured by the target capture device.

[0152] In an embodiment of the present invention, the device data set further includes the administrative division code to which the to-be-determined area belongs, and the second screening unit 40 is configured to:

[0153] Exclude the capture devices belonging to the to-be-determined area from the capture devices corresponding to the second coordinate set to obtain the target capture device;

[0154] Obtain the target set captured by the target capture device, and screen out the targets that are captured by the at least one capture device before the time when the targets are captured by the target capture device;

[0155] Determine the target as an overflow target that overflows from the to-be-determined area.

[0156] In one possible implementation manner, the obtaining unit 10 is configured to:

[0157] Obtain the longitude and latitude coordinates of each of the at least one capture device within the to-be-determined area in the geocentric coordinate system, and the longitude and latitude coordinates of the boundary of the to-be-determined area in the National Administration of Surveying, Mapping and Geoinformation coordinate system;

[0158] Convert the longitude and latitude coordinates of the boundary of the to-be-determined area in the National Administration of Surveying, Mapping and Geoinformation coordinate system into the longitude and latitude coordinates in the geocentric coordinate system, and use the converted coordinate positions as the original boundary coordinate positions for defining the boundary of the to-be-determined area;

[0159] Retain the original boundary coordinate positions with a preset precision to obtain corresponding relevant coordinate positions;

[0160] Obtain a device dataset including the longitude and latitude coordinates of each of the at least one capture device in the geocentric coordinate system, and a boundary dataset including the original boundary coordinate positions and the relevant coordinate positions.

[0161] In an embodiment of the present invention, the obtaining unit 10 is configured to:

[0162] Use the following formula to convert the longitude and latitude coordinates of the boundary of the area to be determined in the National Administration of Surveying, Mapping and Geoinformation coordinate system to the longitude and latitude coordinates in the geocentric coordinate system:

[0163]

[0164]

[0165] Where:

[0166]

[0167]

[0168]

[0169] x = lng - 105;

[0170] y = lat - 35;

[0171] (lng, lat) represents the longitude and latitude coordinates of the boundary of the area to be determined in the National Administration of Surveying, Mapping and Geoinformation coordinate system, (newlng, newlat) represents the longitude and latitude coordinates of the boundary of the area to be determined in the geocentric coordinate system, a represents the projection factor from the geocentric coordinate system to the National Administration of Surveying, Mapping and Geoinformation coordinate system, ee is the eccentricity of the ellipsoid, and x and y represent intermediate variables.

[0172] In an embodiment of the present invention, the first screening unit 30 is configured to:

[0173] Convert the longitude and latitude coordinates of each coordinate position in the first coordinate set in the geocentric coordinate system to first radian coordinates, and convert the longitude and latitude coordinates of the original boundary coordinate positions in the geocentric coordinate system to second radian coordinates;

[0174] Use the following formula to calculate the actual distance between the first radian coordinates and the second radian coordinates:

[0175]

[0176] Among them, distance represents the actual distance, R represents the radius of the earth, (x1, y1) represents the first radian coordinate, and (x2, y2) represents the second radian coordinate;

[0177] Screen out a second coordinate set from the first coordinate set where the actual distance is less than a preset distance.

[0178] Based on the same inventive concept, an embodiment of the present invention further provides an analysis device for target spillover. The analysis device includes a processor, and the processor is configured to implement the steps of the analysis method for target spillover as described in any one of the above when executing a computer program stored in a memory.

[0179] Based on the same inventive concept, an embodiment of the present invention further provides a readable storage medium, on which a computer program is stored. The computer program, when executed by a processor, implements the steps of the analysis method for target spillover as described in any one of the above.

[0180] The beneficial effects of the present invention are as follows:

[0181] An embodiment of the present invention provides an analysis method, device and readable storage medium for target spillover. Among them, first, obtain a device data set of at least one capture device in a to-be-determined area and a boundary data set of the to-be-determined area. The device data set includes the coordinate positions where the capture devices are located, and the coordinate positions can be longitude and latitude coordinates; the boundary data set includes the original boundary coordinate positions for defining the boundary of the to-be-determined area and the relevant coordinate positions after retaining a preset precision for the original boundary coordinate positions. For example, if the original longitude and latitude coordinate position is (0.12, 0.53), the relevant coordinate position after retaining one decimal place is (0.1, 0.5). Correspondingly, after retaining the preset precision for each original boundary coordinate position in the boundary data set, a regional range at a certain distance from the boundary of the to-be-determined area can be obtained; then, associate the device data set with the boundary data set, and screen out a first coordinate set from the device data set where the coordinate distance between the relevant coordinate positions is less than the distance length corresponding to the coordinate value with the preset precision; that is, establish the relationship between the device data set and the boundary data set, including establishing a one-to-one correspondence and an association condition (i.e., a screening condition), so as to screen out the coordinate set that meets the association condition.

[0182] In an embodiment of the present invention, first, a first coordinate set is screened out, where the coordinate distances between the relevant coordinate positions are less than the distance length of the corresponding coordinate value of a preset precision; then, a second coordinate set is screened out from the first coordinate set, where the actual distances between the second coordinate set and the original boundary coordinate positions are less than a preset distance. In this way, the detection area for target spillage determination is further reduced; then, a target capture device is screened out from the capture devices corresponding to the second coordinate set, and from the target set captured by the target capture device, targets that spill out from the area to be determined are screened out. In this way, the computational load for target spillage determination is reduced, and the analysis efficiency of target spillage is improved.

[0183] Those skilled in the art should understand that the embodiments of the present application can be provided as methods, systems, or computer program products. Therefore, the present application can take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present application can take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk memories, CD-ROMs, optical memories, etc.) containing computer-usable program code.

[0184] The present application is described with reference to the flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to the present application. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing devices to generate a machine, such that the instructions executed by the processor of the computer or other programmable data processing devices generate means for implementing the functions specified in Figure 1 one process or multiple processes and / or blocks Figure 1 one block or multiple blocks.

[0185] These computer program instructions can also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, such that the instructions stored in the computer-readable memory generate a manufactured article including instruction means that implement the functions specified in Figure 1 one process or multiple processes and / or blocks Figure 1 one block or multiple blocks.

[0186] These computer program instructions can also be loaded onto a computer or other programmable data processing device, such that a series of operation steps are executed on the computer or other programmable device to generate a computer-implemented process, so that the instructions executed on the computer or other programmable device provide means for implementing the functions specified in Figure 1One or more processes and / or blocks Figure 1 Steps of the functions specified in one or more blocks.

[0187] Obviously, those skilled in the art can make various changes and modifications to this application without departing from the spirit and scope of this application. Thus, if these modifications and variations of this application fall within the scope of the claims of this application and their equivalent technologies, this application is also intended to include these modifications and variations.

Claims

1. An analysis method for target overflow, characterized in that, Including: Obtaining a device dataset of at least one capture device within the area to be determined, and a boundary dataset of the area to be determined, where the device dataset includes the coordinate positions where the capture devices are located; the boundary dataset includes the original boundary coordinate positions for defining the boundary of the area to be determined, and the relevant coordinate positions after retaining a preset precision for the original boundary coordinate positions; Associating the device dataset with the boundary dataset, and screening out a first coordinate set from the device dataset, where the coordinate distance between the first coordinate set and the relevant coordinate positions is less than the distance length corresponding to the coordinate value of the preset precision; Screening out a second coordinate set from the first coordinate set, where the actual distance between the second coordinate set and the original boundary coordinate positions is less than a preset distance; where the actual distance is the true physical distance in the geocentric coordinate system; Screening out target capture devices from the capture devices corresponding to the second coordinate set, and screening out targets that overflow from within the area to be determined from the target sets captured by the target capture devices.

2. The method according to claim 1, wherein The screening out target capture devices from the capture devices corresponding to the second coordinate set, and screening out targets that overflow from within the area to be determined from the target sets captured by the target capture devices includes: Excluding the capture devices belonging to the area to be determined from the capture devices corresponding to the second coordinate set to obtain target capture devices; Obtaining the target sets captured by the target capture devices, and screening out the targets that were captured by the at least one capture device before the time when they were captured by the target capture devices from the target sets; Determining the targets as overflow targets that overflow from within the area to be determined.

3. The method according to claim 2, wherein The obtaining a device dataset of at least one capture device within the area to be determined, and a boundary dataset of the area to be determined includes: Obtaining the longitude and latitude coordinates of each of the at least one capture device within the area to be determined in the geocentric coordinate system, and the longitude and latitude coordinates of the boundary of the area to be determined in the National Administration of Surveying, Mapping and Geoinformation coordinate system; Converting the longitude and latitude coordinates of the boundary of the area to be determined in the National Administration of Surveying, Mapping and Geoinformation coordinate system into the longitude and latitude coordinates in the geocentric coordinate system, and using the converted coordinate positions as the original boundary coordinate positions for defining the boundary of the area to be determined; Retaining a preset precision for the original boundary coordinate positions to obtain the corresponding relevant coordinate positions; Obtaining a device dataset including the longitude and latitude coordinates of each of the at least one capture device in the geocentric coordinate system, and a boundary dataset including the original boundary coordinate positions and the relevant coordinate positions.

4. The method according to claim 3, wherein The screening out a second coordinate set from the first coordinate set, where the actual distance between the second coordinate set and the original boundary coordinate positions is less than a preset distance includes: Converting the longitude and latitude coordinates of each coordinate position in the first coordinate set in the geocentric coordinate system into first radian coordinates, and converting the longitude and latitude coordinates of the original boundary coordinate positions in the geocentric coordinate system into second radian coordinates; The actual distance between the first radian coordinate and the second radian coordinate is calculated using the following formula: where distance represents the actual distance, R represents the radius of the earth, (x1, y1) represents the first radian coordinate, and (x2, y2) represents the second radian coordinate; A second coordinate set with an actual distance less than a preset distance is filtered out from the first coordinate set.

5. An analysis device for target spillover, characterized in that, It includes: An acquisition unit for acquiring a device data set of at least one capture device within a region to be determined, and a boundary data set of the region to be determined, where the device data set includes the coordinate positions where the capture devices are located; the boundary data set includes the original boundary coordinate positions for defining the boundary of the region to be determined, and the relevant coordinate positions after retaining a preset precision for the original boundary coordinate positions; An association unit for associating the device data set with the boundary data set, and filtering out a first coordinate set from the device data set, where the coordinate distance between the first coordinate set and the relevant coordinate positions is less than the distance length corresponding to the preset precision; A first filtering unit for filtering out a second coordinate set from the first coordinate set, where the actual distance between the first coordinate set and the original boundary coordinate positions is less than a preset distance; where the actual distance is the true physical distance in the geocentric coordinate system; A second filtering unit for filtering out a target capture device from the capture devices corresponding to the second coordinate set, and filtering out targets that spill out from the region to be determined from the target set captured by the target capture device.

6. The device according to claim 5, characterized in that, The second filtering unit is used for: Excluding the capture devices belonging to the region to be determined from the capture devices corresponding to the second coordinate set to obtain the target capture device; Obtaining the target set captured by the target capture device, and filtering out the targets captured by the at least one capture device before the time when the targets are captured by the target capture device; Determining the target as an overflow target that spills out from the region to be determined.

7. The device according to claim 6, characterized in that, The acquisition unit is used for: Obtaining the longitude and latitude coordinates of each of the at least one capture device within the region to be determined in the geocentric coordinate system, and the longitude and latitude coordinates of the boundary of the region to be determined in the National Administration of Surveying, Mapping and Geoinformation coordinate system; Converting the longitude and latitude coordinates of the boundary of the region to be determined in the National Administration of Surveying, Mapping and Geoinformation coordinate system into longitude and latitude coordinates in the geocentric coordinate system, and using the converted coordinate positions as the original boundary coordinate positions for defining the boundary of the region to be determined; Retaining a preset precision for the original boundary coordinate positions to obtain the corresponding relevant coordinate positions; Obtaining a device data set including the longitude and latitude coordinates of each of the at least one capture device in the geocentric coordinate system, and a boundary data set including the original boundary coordinate positions and the relevant coordinate positions.

8. The device according to claim 7, wherein The first filtering unit is used for: Converting the longitude and latitude coordinates of each coordinate position in the first coordinate set in the geocentric coordinate system into first radian coordinates, and converting the longitude and latitude coordinates of the original boundary coordinate positions in the geocentric coordinate system into second radian coordinates; The actual distance between the first radian coordinate and the second radian coordinate is calculated using the following formula: where distance represents the actual distance, R represents the radius of the earth, (x1, y1) represents the first radian coordinate, and (x2, y2) represents the second radian coordinate; A second coordinate set with an actual distance less than a preset distance is screened out from the first coordinate set.

9. An analysis device for target spillover, characterized in that, The analysis device includes a processor, and when the processor executes a computer program stored in a memory, it implements the steps of the analysis method for target overflow as described in any one of claims 1-4.

10. A readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the steps of the analysis method for target overflow as described in any one of claims 1-4.

Images