A data detection method and system for sewer network collision

Abstract

The present application relates to the technical field of data processing, and especially relates to a kind of data detection method and system of drainage pipe network collision, wherein, the method comprises: S100, for the drainage pipe network data to be detected that is imported to GIS map, obtain the basic information of each pipe section in the drainage pipe network data to be detected;Basic information includes the longitude, latitude and elevation of the starting point and end point of the pipe section in straight line section;S200, traverse the basic information of each pipe section, and pre-process;S300, based on the basic information of each pipe section, judge whether there is pipe section intersection on two-dimensional plane;S400, for the pipe section that intersects on two-dimensional plane, judge whether it intersects in three-dimensional space, if intersect in three-dimensional space, then determine that pipe network exists collision situation, if not intersect in three-dimensional space, then determine that pipe network does not exist collision situation.The method can accurately determine whether there is collision situation in drainage pipe network through data analysis, reduce the burden of manual investigation and correction, and improve data accuracy.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of data processing, and particularly relates to a data detection method and system for drainage pipe network collision. BACKGROUND

[0002] Under the background of rapid urbanization, intelligent management of drainage pipe network urban infrastructure has become a core component of smart city construction. Especially under the active promotion of urban waterlogging prevention, sponge city construction and drainage system quality improvement, the related technical field has made significant progress and innovation. The present application aims to comprehensively sort out the drainage pipe network through intelligent management means, establish detailed pipe network archives and databases, and realize intelligent operation. This not only provides strong technical support for the stable operation of urban infrastructure, but also has a profound impact on promoting the sustainable development of urban water environment. However, the integration and maintenance of urban drainage pipe network data face serious challenges.

[0003] Due to historical reasons and the diversity of data collection, drainage pipe network data often has inconsistencies, errors and omissions. These data may come from different engineering projects of different years, collected by different measurement teams using different standards and technologies, and the data format is not unified. In addition, different data management methods make the quality of drainage pipe network data in the information system collected uneven.

[0004] Drainage pipe network collision refers to the phenomenon that various types of drainage pipe data intersect or have too close spacing in spatial position. This situation is actually not allowed to occur. If collision occurs, it means that the data may have errors and needs to be reviewed. If these data are directly applied without review, it may cause errors such as pipe line intersection and overlap on the GIS map, and may also affect the accurate assessment and emergency decision-making of pipe network operation status, and in severe cases, may delay key operations such as waterlogging response and water resource allocation.

[0005] The current industry strategy for dealing with such problems is simple and inefficient. On the one hand, some systems simply enter the original data without auditing, which undoubtedly exacerbates the confusion of system display and reduces the reliability of data. On the other hand, although some systems implement preliminary verification before data entry, the verification degree is limited, and then manual review of the geographic coordinates and logical relationship of each pipe line is still needed, which is time-consuming, labor-intensive, costly, and difficult to ensure that all errors are discovered and corrected in a timely manner.

[0006] Therefore, there is an urgent need for an efficient and automated data detection method for sewer network collision. Through intelligent means, it can be identified and prompted in advance whether the pipe network has a collision situation, thereby reducing the burden of manual investigation and correction, and at the same time, the data problems found can be corrected to improve the accuracy of the data and the overall efficiency of the system. SUMMARY

[0007] (1) Technical problems to be solved

[0008] In view of the shortcomings and deficiencies of the prior art, the present application provides a data detection method and system for sewer network collision.

[0009] (2) Technical solutions

[0010] In order to achieve the above purpose, the main technical solutions adopted by the present application include:

[0011] In a first aspect, the present application provides a data detection method for sewer network collision, comprising:

[0012] S100, for the sewer network data to be detected imported into the GIS map, obtaining the basic information of each pipe segment in the sewer network data to be detected;

[0013] The basic information includes the longitude, latitude and elevation of the starting point and ending point of the straight line segment;

[0014] S200, traversing the basic information of each pipe segment, pre-processing;

[0015] S300, based on the basic information of each pipe segment, judging whether there is a pipe segment intersection in the two-dimensional plane;

[0016] S400, for the pipe segments intersecting in the two-dimensional plane, judging whether they intersect in the three-dimensional space, if they do not intersect in the three-dimensional space, it is determined that the pipe network does not exist collision situation, if they intersect in the three-dimensional space, it is determined that the pipe network exists collision situation.

[0017] Optionally, the S200 comprises:

[0018] S210, traversing the basic information of each pipe segment, judging the four-to-range of the pipe network;

[0019] S220, based on the four-to-range, sorting the longitude of each pipe segment in ascending order and storing it in a first array, and creating a first mapping table according to the first array;

[0020] Wherein, the first array stores the minimum longitude of the starting point longitude and the ending point longitude of the pipe segment; the key of the first mapping table is the longitude stored in the first array, and the value corresponding to the key in the first mapping table is the maximum sorting value of the longitude in the first array;

[0021] S230, sorting the latitude of each pipe segment in ascending order and storing in a second array, and creating a second mapping table according to the second array;

[0022] The second array stores the minimum latitude of the start point latitude and the end point latitude of the pipe segment; the key of the second mapping table is the latitude stored in the second array, and the value corresponding to the key in the second mapping table is the maximum ordering value of the latitude in the second array.

[0023] Optionally, the S300 comprises:

[0024] S310, for each main pipe segment, determining a rectangular region to which the main pipe segment belongs according to the longitude and latitude of the start point and the end point of the main pipe segment, and screening out a set of adjacent pipe segments whose start point and / or end point falls into the rectangular region;

[0025] The main pipe segment is the pipe segment to be judged that is currently traversed;

[0026] S320, for each adjacent pipe segment in the set of adjacent pipe segments, judging whether any adjacent pipe segment and the main pipe segment satisfy the following four conditions:

[0027] The maximum longitude of the start point longitude and the end point longitude of the main pipe segment is less than or equal to the minimum longitude of the start point longitude and the end point longitude of the adjacent pipe segment;

[0028] The maximum latitude of the start point latitude and the end point latitude of the main pipe segment is less than or equal to the minimum latitude of the start point latitude and the end point latitude of the adjacent pipe segment;

[0029] The maximum longitude of the start point longitude and the end point longitude of the adjacent pipe segment is less than or equal to the minimum longitude of the start point longitude and the end point longitude of the main pipe segment;

[0030] The maximum latitude of the start point latitude and the end point latitude of the adjacent pipe segment is less than or equal to the minimum latitude of the start point latitude and the end point latitude of the main pipe segment;

[0031] S330, if any of the four conditions is not satisfied, then judging whether the start point and the end point of one of the main pipe segment and any adjacent pipe segment are located on the two sides of the other pipe segment, respectively, if the start point and the end point of one of the pipe segments are located on the two sides of the other pipe segment, respectively, then judging that the main pipe segment and the adjacent pipe segment intersect in the two-dimensional plane.

[0032] Optionally, the S310 comprises:

[0033] S311, for each main pipe segment, determining a rectangular region to which the main pipe segment belongs according to the longitude and latitude of the start point and the end point of the main pipe segment;

[0034] The longitude of the first corner in the rectangular region is the maximum longitude of the start point longitude and the end point longitude of the main pipe section, and the latitude of the first corner is the minimum latitude of the start point latitude and the end point latitude of the main pipe section; the longitude of the second corner opposite to the first corner in the rectangular region is the minimum longitude of the start point longitude and the end point longitude of the main pipe section, and the latitude of the second corner is the maximum latitude of the start point latitude and the end point latitude of the main pipe section;

[0035] S312, taking the longitude of the first corner and the second corner in the rectangular region as an index, querying the maximum sorting value of the longitude of the first corner and the second corner in the first array in the first mapping table, and querying all longitude values within the longitude range of the first corner and the second corner according to the maximum sorting value of the longitude of the first corner and the second corner in the first array;

[0036] S313, taking the latitude of the first corner and the second corner in the rectangular region as an index, querying the maximum sorting value of the latitude of the first corner and the second corner in the second array in the second mapping table, and querying all latitude values within the latitude range of the first corner and the second corner according to the maximum sorting value of the latitude of the first corner and the second corner in the second array;

[0037] S314, filtering out the adjacent pipe section set whose start point and / or end point falls into the rectangular region according to all longitude values and latitude values within the longitude and latitude range of the first corner and the second corner.

[0038] Optionally, the S330 comprises:

[0039] S331, calculating the difference n of the slopes of the main pipe section and the adjacent pipe section, the longitudinal intercept s of the start point of the main pipe section to the adjacent pipe section, the longitudinal intercept w of the end point of the main pipe section to the adjacent pipe section, and the transverse intercept e of the start point of the adjacent pipe section to the main pipe section,

[0040] S332, if n*s≤0 and w*e≤0, judging that the main pipe section and the adjacent pipe section intersect on the two-dimensional plane.

[0041] Optionally, the S400 comprises:

[0042] S410, for all first pipe sections and second pipe sections intersecting on the two-dimensional plane, calculating the normal vector n1 of the first pipe section and the normal vector n2 of the second pipe section, and then calculating the distance d1 and the distance d2 from the start point and the end point of the second pipe section to the normal vector n1, respectively, and calculating the longitude and latitude of the intersection point of the first pipe section and the second pipe section on the two-dimensional plane according to the normal vector n1, the normal vector n2, the distance d1 and the distance d2;

[0043] S420, based on the longitude and latitude of the intersection point of the first pipe segment and the second pipe segment on the two-dimensional plane, the first ratio K1 and the second ratio K2 are calculated, combined with the elevations of the start point and the end point of the first pipe segment and the elevations of the start point and the end point of the second pipe segment, according to the principle of triangle similarity, the elevations G1 and G2 of the first pipe segment and the second pipe segment at the two-dimensional intersection point are calculated respectively;

[0044] Wherein, the first ratio K1 is the ratio of the first longitude difference to the second longitude difference on the first pipe segment, and the second ratio K2 is the ratio of the third longitude difference to the fourth longitude difference on the second pipe segment;

[0045] The first longitude difference is the longitude difference from the two-dimensional intersection point to the start point on the first pipe segment, the second longitude difference is the longitude difference from the end point to the two-dimensional intersection point on the first pipe segment, the third longitude difference is the longitude difference from the two-dimensional intersection point to the start point on the second pipe segment, and the fourth longitude difference is the longitude difference from the end point to the two-dimensional intersection point on the second pipe segment;

[0046] S430, the pipe diameter M1 of the first pipe segment and the pipe diameter M2 of the second pipe segment are obtained respectively, if G1+M1<G2-M2, it is determined that the first pipe segment and the second pipe segment intersect in three-dimensional space.

[0047] Optionally, the preprocessing in S200 further includes: identifying and removing pipe segment data with longitude and latitude coordinates beyond a reasonable range.

[0048] Optionally, after S400, it further includes:

[0049] S500, the identifiers of the pipe segments intersecting in three-dimensional space, the longitude and latitude of the three-dimensional intersection point, and the elevation of the three-dimensional intersection point are stored in a database, and the data of the pipe network collision is visually displayed.

[0050] In a second aspect, an embodiment of the present application provides a data detection system for drainage pipe network collision, comprising:

[0051] A pipe segment basic information acquisition module is configured to acquire basic information of each pipe segment in the drainage pipe network data to be detected, which is imported into a GIS map;

[0052] The basic information includes longitude, latitude and elevation of the start point and the end point of the pipe segment in a straight line segment;

[0053] A preprocessing module is configured to traverse the basic information of each pipe segment and perform preprocessing;

[0054] A two-dimensional plane intersection judgment module is configured to judge whether there is pipe segment intersection on a two-dimensional plane based on the basic information of each pipe segment;

[0055] The three-dimensional space intersection judgment module is used for judging whether the pipe sections intersecting on the two-dimensional plane intersect in the three-dimensional space, if not intersecting in the three-dimensional space, it is determined that the pipe network does not exist the collision situation, if intersecting in the three-dimensional space, it is determined that the pipe network exists the collision situation. Subsequently, the pipe network data existing the collision situation can be corrected, and the data accuracy is improved.

[0056] In a third aspect, an embodiment of the present application provides a computer device, comprising at least one processor and a memory connected with the processor in communication;

[0057] The memory stores instructions executable by the processor, and the instructions are executed by the processor to enable the processor to execute the data detection method for pipe network collision in the first aspect.

[0058] (Three) beneficial effects

[0059] The data detection method and system for pipe network collision provided by the present application firstly screens out pipe sections possibly intersecting on a two-dimensional plane, and then accurately locates the collision in a three-dimensional space. This hierarchical method is efficient and comprehensive, and can effectively reduce misjudgment and missed judgment.

[0060] By establishing a mapping table of longitude and latitude and a rectangular region screening method, the efficiency of screening adjacent pipe sections is greatly improved, and unnecessary calculation amount is reduced, especially in large-scale data sets.

[0061] The slope, normal vector and elevation between pipe sections are calculated by using a mathematical model, so as to ensure the accuracy of collision judgment. This refined analysis can accurately distinguish the pipe network intersection conditions which are truly physically infeasible.

[0062] Overall, the present application significantly improves the quality control level of urban pipe network data, reduces the burden of manual review, shortens the data processing period, and provides strong technical support for effective regulation and emergency response of urban water resources. BRIEF DESCRIPTION OF DRAWINGS

[0063] Figure 1 The flowchart of the data detection method for pipe network collision in the embodiment one of the present application;

[0064] Figure 2 The schematic diagram of determining the rectangular region to which the main pipe section belongs in the embodiment one of the present application;

[0065] Figure 3 The schematic diagram of two pipe sections intersecting on a two-dimensional plane in the embodiment one of the present application;

[0066] Figure 4 The schematic diagram of the elevation difference between the start point and the end point of one of the two pipe sections intersecting on a two-dimensional plane in the embodiment one of the present application;

[0067] Figure 5 The effect diagram of the pipe network displayed in the GIS map in the embodiment one of the present application;

[0068] Figure 6 The structural schematic diagram of the data detection system of the drainage pipe network collision in the embodiment two of the present application. DETAILED DESCRIPTION

[0069] In order to better explain the present application, so as to be understood, the present application is described in detail by specific embodiments, combined with the accompanying drawings.

[0070] Embodiment one

[0071] As shown in the embodiment, the present application provides a data detection method of drainage pipe network collision, which can include: Figure 1 S100, for the drainage pipe network data to be detected imported into the GIS map, obtaining the basic information of each pipe segment in the drainage pipe network data to be detected.

[0072] The basic information includes the longitude, latitude and elevation of the starting point and the ending point of the pipe segment in a straight line segment.

[0073] S200, traversing the basic information of each pipe segment, pre-processing.

[0074] Specifically, first, identify and eliminate the pipe segment data whose longitude and latitude coordinates are out of the reasonable range, and then standardize the data, for example, for the longitude and latitude coordinates, use WGS84 coordinate system uniformly, to ensure that all data are compared under the same coordinate reference. In addition, the abnormal data is interpolated or filled with the average value of the adjacent points to reduce the influence of data loss on the detection result.

[0075] Then traverse the basic information of each pipe segment, judge to obtain the four-to range of the pipe network;

[0076] Based on the four-to range, sort the longitude of each pipe segment in ascending order and store it in a first array AC, and then create a first mapping table ACMap according to the first array AC;

[0077] Wherein, the first array AC stores the minimum longitude of the starting point longitude and the ending point longitude of the pipe segment; the key of the first mapping table ACMap is the longitude stored in the first array AC, and the value corresponding to the key in the first mapping table ACMap is the maximum sorting value of the longitude in the first array AC;

[0078] Sort the latitude of each pipe segment in ascending order and store it in a second array AR, and then create a second mapping table ARMap according to the second array AR;

[0079]

[0080] ​Among them, the second array AR stores the minimum latitude between the starting point latitude and the ending point latitude of the pipe section; the key of the second mapping table ARMap is the latitude stored in the second array AR, and the value corresponding to the key in the second mapping table ARMap is the maximum sort value of the latitude in the second array AR.

[0081] S300: Based on the basic information of each pipe segment, determine whether there is any pipe segment intersection on the two-dimensional plane.

[0082] Specifically, first, for each main segment, a rectangular area to which the main segment belongs is determined according to the longitude and latitude of the starting point and end point of the main segment;

[0083] Among them, the main section is the section to be judged that is currently traversed; Figure 2 As shown, the longitude of the first angle in the rectangular area is the largest longitude between the starting point longitude and the end point longitude of the main segment, and the latitude of the first angle is the smallest latitude between the starting point latitude and the end point latitude of the main segment; the longitude of the second angle opposite to the first angle in the rectangular area is the smallest longitude between the starting point longitude and the end point longitude of the main segment, and the latitude of the second angle is the largest latitude between the starting point latitude and the end point latitude of the main segment;

[0084] Using the longitudes of the first and second corners in the rectangular area as indexes, query the first mapping table for the maximum sorted value of the longitudes of the first and second corners in the first array. Query all longitude values ​​within the longitude range of the first and second corners based on the maximum sorted value of the longitudes of the first and second corners in the first array.

[0085] Using the latitudes of the first and second corners in the rectangular area as indexes, query the second mapping table for the maximum sorted value of the latitudes of the first and second corners in the second array. Query all latitude values ​​within the latitude range of the first and second corners based on the maximum sorted value of the latitudes of the first and second corners in the second array.

[0086] According to all longitude and latitude values ​​within the longitude and latitude range of the queried first angle and second angle, a set of adjacent pipe segments whose starting points and / or end points fall within the rectangular area is filtered out.

[0087] For each adjacent pipe segment in the adjacent pipe segment set, determine whether the following four conditions are met between any adjacent pipe segment and the main pipe segment:

[0088] The largest longitude between the starting point and the ending point of the main pipe section is less than or equal to the smallest longitude between the starting point and the ending point of the adjacent pipe section;

[0089] The largest latitude between the starting point and the ending point of the main pipe section is less than or equal to the smallest latitude between the starting point and the ending point of the adjacent pipe section;

[0090] The maximum longitude of the start longitude and the end longitude of the adjacent pipe section is less than or equal to the minimum longitude of the start longitude and the end longitude of the main pipe section;

[0091] The maximum latitude of the start latitude and the end latitude of the adjacent pipe section is less than or equal to the minimum latitude of the start latitude and the end latitude of the main pipe section.

[0092] If any of the four conditions is not met, then it is determined whether the start and end points of one of the main pipe section and any adjacent pipe section are located on two sides of the other pipe section, respectively, and if the start and end points of one of the pipe sections are located on two sides of the other pipe section, respectively, it is determined that the main pipe section and the adjacent pipe section intersect in a two-dimensional plane:

[0093] The difference n between the slopes of the main pipe section and the adjacent pipe section, the longitudinal intercept s of the start point of the main pipe section to the adjacent pipe section, the longitudinal intercept w of the end point of the main pipe section to the adjacent pipe section, the transverse intercept e of the start point of the adjacent pipe section to the main pipe section are calculated,

[0094] If n*s≤0 and w*e≤0, it is determined that the main pipe section and the adjacent pipe section intersect in a two-dimensional plane.

[0095] In the process of determining that the pipe sections intersect in a two-dimensional plane, an intelligent filtering mechanism is introduced. For those small intersection points caused only by data collection errors (such as coordinate errors within the allowed range), by setting a threshold (such as setting a minimum intersection length or area threshold), false positive collisions of this kind are filtered out, improving the accuracy of the detection results.

[0096] Optionally, for the intersection determination in a two-dimensional plane, a parallel processing mechanism is adopted. For the selected adjacent pipe section set, the intersection determination task is decomposed and executed in parallel using the multi-core CPU or GPU of modern computing resources, significantly speeding up the determination, especially suitable for large data volume pipe network data processing scenarios.

[0097] S400, for the pipe sections intersecting in a two-dimensional plane, it is determined whether they intersect in a three-dimensional space, if they do not intersect in a three-dimensional space, it is determined that the pipe network does not have a collision situation, if they intersect in a three-dimensional space, it is determined that the pipe network has a collision situation. Subsequently, the pipe network data with a collision situation can be corrected after artificial review, improving the data accuracy.

[0098] As shown in Figure 3 For all first pipe sections and second pipe sections intersecting in a two-dimensional plane, the normal vector n1 of the first pipe section and the normal vector n2 of the second pipe section are calculated, and then the distance d1 and the distance d2 from the start point and the end point of the second pipe section to the normal vector n1 are calculated, respectively. The longitude and latitude of the intersection point of the first pipe section and the second pipe section in a two-dimensional plane are calculated according to the normal vector n1, the normal vector n2, the distance d1 and the distance d2;

[0099] As shown inFigure 4 As shown, based on the longitude and latitude of the intersection of the first pipe segment and the second pipe segment in the two-dimensional plane, the first ratio K1 and the second ratio K2 are calculated, combined with the elevations of the starting point and the ending point of the first pipe segment and the elevations of the starting point and the ending point of the second pipe segment, according to the principle of triangle similarity, the elevations G1 and G2 of the first pipe segment and the second pipe segment at the two-dimensional intersection point are calculated respectively;

[0100] The first ratio K1 is the ratio of the first longitude difference to the second longitude difference on the first pipe segment, and the second ratio K2 is the ratio of the third longitude difference to the fourth longitude difference on the second pipe segment.

[0101] The first longitude difference is the longitude difference from the two-dimensional intersection point to the starting point on the first pipe segment, the second longitude difference is the longitude difference from the ending point to the two-dimensional intersection point on the first pipe segment, the third longitude difference is the longitude difference from the two-dimensional intersection point to the starting point on the second pipe segment, and the fourth longitude difference is the longitude difference from the ending point to the two-dimensional intersection point on the second pipe segment.

[0102] The pipe diameter M1 of the first pipe segment and the pipe diameter M2 of the second pipe segment are obtained respectively, and if G1+M1

[0103] Then, the identifiers of the pipe segments intersecting in the three-dimensional space, the longitude and latitude of the three-dimensional intersection point, and the elevation of the three-dimensional intersection point are stored in the database, and the pipe network data collision is visualized (as shown in Figure 5 The user-friendly interface is developed to allow the operator to view the detailed collision detection report, including the collision point position, the collision type, the impact assessment and other key information. At the same time, interactive tools are provided to allow users to directly view the collision point on the GIS map, adjust parameters for reanalysis, or export reports for further analysis and decision-making. After subsequent manual review, the pipe network data with collision can be corrected to improve data accuracy.

[0104] In addition to single detection, a data updating and continuous monitoring mechanism is established. With the expansion, reconstruction or maintenance of urban pipe network, real-time or periodic collision detection is performed on newly accessed pipe network data to ensure the real-time and accuracy of system data.

[0105] Embodiment Two

[0106] As shown in Figure 6 The embodiment provides a data detection system for collision of a drainage pipe network, which can include:

[0107] A pipe segment basic information acquisition module is configured to acquire basic information of each pipe segment in the drainage pipe network data to be detected, which is imported into a GIS map.

[0108] The basic information includes the longitude, latitude and elevation of the starting point and the ending point of the pipe segment in a straight line segment.

[0109] a preprocessing module, configured to traverse basic information of each pipe segment and perform preprocessing;

[0110] a two-dimensional plane intersection judgment module, configured to judge whether there is pipe segment intersection on a two-dimensional plane based on the basic information of each pipe segment;

[0111] a three-dimensional space intersection judgment module, configured to judge whether the pipe segments intersecting on the two-dimensional plane intersect in a three-dimensional space, if not, it is determined that the pipe network data does not collide, if yes, it is determined that the pipe network data collides, and the pipe network data in the collision condition can be corrected after artificial review, thereby improving the data accuracy.

[0112] Embodiment Three

[0113] The embodiment provides a computer device, including at least one processor and a memory connected with the processor in communication;

[0114] The memory stores instructions executable by the processor, and the instructions are executed by the processor to enable the processor to execute the data detection method for pipe network collision in the embodiment one.

[0115] In the description of the present application, it should be understood that the terms "first", "second" are only for the purpose of description and cannot be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Therefore, the features defined with "first", "second" can explicitly or implicitly include one or more of the features. In the description of the present application, the meaning of "a plurality of" is two or more, unless otherwise specifically limited.

[0116] In the present application, unless otherwise specifically defined and limited, the terms "mounting", "connection", "connection", "fixing" and the like should be understood in a broad sense, for example, it can be fixed connection, or detachable connection, or integrated; it can be mechanical connection, or electrical connection; it can be directly connected, or indirectly connected through intermediate medium; it can be the internal communication of two elements or the interaction relationship between two elements. For those skilled in the art, the specific meaning of the above terms in the present application can be understood according to the specific circumstances.

[0117] In the present application, unless otherwise explicitly specified and limited, a first feature is "on" or "under" a second feature can mean that the first and second features are in direct contact, or the first and second features are in indirect contact through an intermediate medium. Moreover, a first feature is "over", "above" and "on top of" a second feature can mean that the first feature is directly above or obliquely above the second feature, or simply means that the first feature is horizontally higher than the second feature. A first feature is "under", "below" and "underneath" a second feature can mean that the first feature is directly below or obliquely below the second feature, or simply means that the first feature is horizontally lower than the second feature.

[0118] In the description of the present application, the description of the terms "one embodiment", "some embodiments", "an embodiment", "example", "specific example" or "some examples" etc. means that the specific features, structures, materials or characteristics described in connection with the embodiment or example are contained in at least one embodiment or example of the present application. In the present specification, the illustrative description of the above terms does not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described can be combined in any appropriate manner in any one or more embodiments or examples. In addition, the person skilled in the art can combine and combine the different embodiments or examples described in the present specification and the features of the different embodiments or examples, without contradiction.

[0119] Although the embodiments of the present application have been shown and described above, it is understood that the above-described embodiments are exemplary and are not to be construed as limiting the present application, and the person skilled in the art can make changes, modifications, replacements and variations to the above-described embodiments within the scope of the present application.

Claims

1. A method of detecting data of a sewer network collision, characterized by, The method comprises the following steps: S100, obtaining basic information of each pipe section in the to-be-detected drainage pipe network data imported into a GIS map; The basic information includes the longitude, latitude and elevation of the start point and end point of the pipe section in a straight line segment; S200, traversing the basic information of each pipe section to perform preprocessing; In the preprocessing, pipe section data with longitude and latitude coordinates beyond a reasonable range is identified and removed, data is standardized, all longitude and latitude coordinates are converted into WGS84 coordinate system, and abnormal data is interpolated or filled with the average value of adjacent points; S300, judging whether there is pipe section intersection in a two-dimensional plane based on the basic information of each pipe section; the S300 comprises: S310, for each main pipe section, determining a rectangular region to which the main pipe section belongs according to the longitude and latitude of the start point and end point of the main pipe section, and screening out a set of adjacent pipe sections whose start point and / or end point falls into the rectangular region; wherein the main pipe section is the to-be-detected pipe section currently traversed; S320, for each adjacent pipe section in the set of adjacent pipe sections, judging whether any adjacent pipe section and the main pipe section satisfy the following four conditions: The maximum longitude of the start point and end point of the main pipe section is less than or equal to the minimum longitude of the start point and end point of the adjacent pipe section; The maximum latitude of the start point and end point of the main pipe section is less than or equal to the minimum latitude of the start point and end point of the adjacent pipe section; The maximum longitude of the start point and end point of the adjacent pipe section is less than or equal to the minimum longitude of the start point and end point of the main pipe section; The maximum latitude of the start point and end point of the adjacent pipe section is less than or equal to the minimum latitude of the start point and end point of the main pipe section; S330, if any of the four conditions is not satisfied, then judging whether the start point and end point of one of the main pipe section and any adjacent pipe section are located on two sides of the other pipe section respectively, if the start point and end point of one of the pipe sections are located on two sides of the other pipe section respectively, then judging that the main pipe section and the adjacent pipe section intersect in the two-dimensional plane; Specifically, S331, calculating the difference n between the slopes of the main pipe section and the adjacent pipe section, the vertical intercept s of the start point of the main pipe section to the adjacent pipe section, the vertical intercept w of the end point of the main pipe section to the adjacent pipe section, and the horizontal intercept e of the start point of the adjacent pipe section to the main pipe section, and S332, if n*s≤0 and w*e≤0, then judging that the main pipe section and the adjacent pipe section intersect in the two-dimensional plane; In the process of judging whether the pipe sections intersect in the two-dimensional plane, based on an intelligent filtering mechanism, for a small intersection point caused by data acquisition error, i.e. the coordinate error is within an allowable range, a threshold is set, i.e. a minimum intersection length or area threshold is set, to filter out false positive collisions; S400, judging whether the pipe sections intersect in a three-dimensional space, if the pipe sections do not intersect in the three-dimensional space, then determining that the pipe network does not have a collision situation, and if the pipe sections intersect in the three-dimensional space, then determining that the pipe network has a collision situation.

2. The method of claim 1, wherein, The S200 comprises: S210, traversing the basic information of each pipe section to obtain the four-to-range of the pipe network; S220, based on the four-to-range, ascendingly sorting the longitude of each pipe segment and storing in a first array, and creating a first mapping table according to the first array; wherein the first array stores the minimum longitude among the start point longitude and the end point longitude of the pipe segment; the key of the first mapping table is the longitude stored in the first array, and the value corresponding to the key in the first mapping table is the maximum sorting value of the longitude in the first array; S230, ascendingly sorting the latitude of each pipe segment and storing in a second array, and creating a second mapping table according to the second array; wherein the second array stores the minimum latitude among the start point latitude and the end point latitude of the pipe segment; the key of the second mapping table is the latitude stored in the second array, and the value corresponding to the key in the second mapping table is the maximum sorting value of the latitude in the second array.

3. The method of claim 1, wherein, The S310 comprises: S311, for each main pipe segment, determining a rectangular region to which the main pipe segment belongs according to the longitude and latitude of the start point and the end point of the main pipe segment; wherein the longitude of the first corner in the rectangular region is the maximum longitude among the start point longitude and the end point longitude of the main pipe segment, and the latitude of the first corner is the minimum latitude among the start point latitude and the end point latitude of the main pipe segment; the longitude of the second corner opposite to the first corner in the rectangular region is the minimum longitude among the start point longitude and the end point longitude of the main pipe segment, and the latitude of the second corner is the maximum latitude among the start point latitude and the end point latitude of the main pipe segment; S312, taking the longitude of the first corner and the second corner in the rectangular region as the index, querying the maximum sorting value of the longitude of the first corner and the second corner in the first array in the first mapping table, and querying all longitude values within the longitude range of the first corner and the second corner according to the maximum sorting value of the longitude of the first corner and the second corner in the first array; S313, taking the latitude of the first corner and the second corner in the rectangular region as the index, querying the maximum sorting value of the latitude of the first corner and the second corner in the second array in the second mapping table, and querying all latitude values within the latitude range of the first corner and the second corner according to the maximum sorting value of the latitude of the first corner and the second corner in the second array; S314, according to all longitude values and latitude values within the longitude and latitude range of the first corner and the second corner, filtering out the adjacent pipe segment set whose start point and / or end point falls into the rectangular region.

4. The method of claim 1, wherein, The S400 comprises: S410, for all first pipe segments and second pipe segments intersecting on a two-dimensional plane, calculating the normal vector n1 of the first pipe segment and the normal vector n2 of the second pipe segment, and then calculating the distance d1 and the distance d2 from the start point and the end point of the second pipe segment to the normal vector n1, respectively, and calculating the longitude and latitude of the intersection point of the first pipe segment and the second pipe segment on the two-dimensional plane according to the normal vector n1, the normal vector n2, the distance d1 and the distance d2; S420, based on the longitude and latitude of the intersection point of the first pipe segment and the second pipe segment on the two-dimensional plane, calculating the first ratio K1 and the second ratio K2, combining the elevations of the start point and the end point of the first pipe segment and the elevations of the start point and the end point of the second pipe segment, and calculating the elevations G1 and G2 of the first pipe segment and the second pipe segment at the two-dimensional intersection point according to the principle of triangle similarity; The first ratio K1 is a ratio of a first longitude difference to a second longitude difference on the first pipe section, and the second ratio K2 is a ratio of a third longitude difference to a fourth longitude difference on the second pipe section; The first longitude difference is a longitude difference from the two-dimensional intersection point to the starting point on the first pipe section, the second longitude difference is a longitude difference from the ending point to the two-dimensional intersection point on the first pipe section, the third longitude difference is a longitude difference from the two-dimensional intersection point to the starting point on the second pipe section, and the fourth longitude difference is a longitude difference from the ending point to the two-dimensional intersection point on the second pipe section; S430, a pipe diameter M1 of the first pipe section and a pipe diameter M2 of the second pipe section are respectively acquired, and if G1+M1 5. The method of claim 1, wherein, The preprocessing in the S200 further includes: identifying and removing pipe section data with longitude and latitude coordinates beyond a reasonable range.

6. The method of claim 1, wherein, After the S400, the following is further included: S500, identifiers of pipe sections intersecting in the three-dimensional space, longitudes and latitudes of three-dimensional intersection points, and elevations of the three-dimensional intersection points are stored in a database, and data of pipe network collision is visually displayed.

7. A data detection system for sewer network collisions, characterized by It includes: A pipe section basic information acquisition module is configured to acquire basic information of each pipe section in the to-be-detected drainage pipe network data imported into a GIS map; The basic information includes longitudes, latitudes and elevations of starting points and ending points of the pipe sections in a straight line segment; A preprocessing module is configured to traverse the basic information of each pipe section and perform preprocessing; wherein, pipe section data with longitude and latitude coordinates beyond a reasonable range is identified and removed, data is standardized, so that all longitude and latitude coordinates adopt a WGS84 coordinate system; and abnormal data is interpolated or filled with an average value of adjacent points; A two-dimensional plane intersection judgment module is configured to judge whether there is pipe section intersection in a two-dimensional plane based on the basic information of each pipe section; For each main pipe section, a rectangular region to which the main pipe section belongs is determined according to longitudes and latitudes of starting points and ending points of the main pipe section, and a set of adjacent pipe sections in which starting points and / or ending points fall into the rectangular region is screened out; wherein, the main pipe section is a pipe section to be judged in the current traversal; For each adjacent pipe section in the set of adjacent pipe sections, it is judged whether any adjacent pipe section and the main pipe section satisfy the following four conditions: The maximum longitude of the starting point longitude and the ending point longitude of the main pipe section is less than or equal to the minimum longitude of the starting point longitude and the ending point longitude of the adjacent pipe section; The maximum latitude of the starting point latitude and the ending point latitude of the main pipe section is less than or equal to the minimum latitude of the starting point latitude and the ending point latitude of the adjacent pipe section; The maximum longitude of the starting point longitude and the ending point longitude of the adjacent pipe section is less than or equal to the minimum longitude of the starting point longitude and the ending point longitude of the main pipe section; The maximum latitude of the starting point latitude and the ending point latitude of the adjacent pipe section is less than or equal to the minimum latitude of the starting point latitude and the ending point latitude of the main pipe section; If any of the four conditions is not satisfied, it is then judged whether the starting point and the ending point of one of the main pipe section and any adjacent pipe section are respectively located on two sides of the other pipe section, and if the starting point and the ending point of one of the main pipe section and any adjacent pipe section are respectively located on two sides of the other pipe section, it is judged that the main pipe section and the adjacent pipe section intersect in a two-dimensional plane. Specifically, the difference n between the slopes of the main pipe section and the adjacent pipe section, the longitudinal intercept s from the starting point of the main pipe section to the adjacent pipe section, the longitudinal intercept w from the end point of the main pipe section to the adjacent pipe section, and the transverse intercept e from the starting point of the adjacent pipe section to the main pipe section are calculated. If n*s≤0 and w*e≤0, it is determined that the main pipe section and the adjacent pipe section intersect on the two-dimensional plane. When determining the intersection of pipe sections on a two-dimensional plane, an intelligent filtering mechanism is used to filter out false positive collisions by setting a threshold, i.e., a minimum intersection length or area threshold, for small intersection points caused by data acquisition errors, i.e., coordinate errors within the allowable range. The three-dimensional space intersection judgment module is used to determine whether the pipe sections that intersect on the two-dimensional plane intersect in the three-dimensional space. If they do not intersect in the three-dimensional space, it is determined that there is no collision in the pipe network. If they intersect in the three-dimensional space, it is determined that there is a collision in the pipe network.

8. A computer device, comprising: comprising at least one processor and a memory in communication with the processor; The memory stores instructions that can be executed by the processor, and the instructions are executed by the processor so that the processor can execute the data detection method for drainage network collision according to any one of claims 1 to 6.

Images