Method, device and equipment for speculating underground drainage pipe network structure, medium and product

Abstract

The invention relates to the technical field of underground drainage pipe networks, and discloses an underground drainage pipe network structure estimation method, device, equipment, medium and product, the underground drainage pipe network structure estimation method comprises the following steps: extracting candidate positions of a plurality of pipelines, inspection wells and pipe network outlets according to basic geographic information of a target research area; dividing the target research area according to the plurality of pipeline candidate positions and the water boundaries to obtain a plurality of target catchment areas; according to the population information and the runoff information of the multiple target catchment areas, the sewage discharge amount and the rainwater runoff amount are determined; with the lowest construction cost as the target, a target pipeline, a target inspection well and a target pipe network outlet are selected according to the sewage discharge amount and the rainwater runoff amount; the underground drainage pipe network structure is obtained according to the target pipeline, the target inspection well, the target pipe network outlet, the pipe diameter, the gradient and the burial depth, the underground drainage pipe network structure is obtained by automatically optimizing the candidate positions, and the accuracy of inferring the underground drainage pipe network structure is improved.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of underground drainage pipe network, in particular to a method and device for inferring underground drainage pipe network structure, equipment, medium and product. BACKGROUND

[0002] Underground drainage pipe network structure data is the basis for scientific management of urban water environment. Due to different construction years, high data survey cost, and great difficulty in checking, the underground drainage pipe network structure data is missing and the data quality is poor. Therefore, in the case of missing underground drainage pipe network structure data and poor data quality, the structure of the underground drainage pipe network in the area with missing data needs to be inferred.

[0003] In related technologies, the method for inferring the structure of the underground drainage pipe network is to infer the pipe layout according to the road position and the position of the manhole cover. However, this method needs to know the specific position of all manhole covers in advance. When the position of the manhole cover is uncertain, the structure of the underground drainage pipe network inferred according to this method is not accurate enough and does not conform to the actual situation. SUMMARY

[0004] Therefore, the present application provides a method and device for inferring underground drainage pipe network structure, equipment, medium and product to solve the problem that the method for inferring the structure of the underground drainage pipe network in related technologies leads to an inaccurate underground drainage pipe network structure that does not conform to the actual situation.

[0005] In a first aspect, the present application provides a method for inferring underground drainage pipe network structure, comprising: extracting a plurality of pipe candidate positions, a plurality of inspection well candidate positions and a plurality of pipe network outlet candidate positions of the underground drainage pipe network of a target research area according to the basic geographic information of the target research area; the basic geographic information is used to represent the road vector, the area boundary and the water body boundary of the underground drainage pipe network; dividing the target research area according to the plurality of pipe candidate positions and the water body boundary to obtain a plurality of target catchment areas; determining the sewage discharge and the rainwater runoff of each target catchment area according to the population information and the runoff information of the plurality of target catchment areas; selecting a target pipe, a target inspection well and a target pipe network outlet among the plurality of pipe candidate positions, the plurality of inspection well candidate positions and the plurality of pipe network outlet candidate positions according to the sewage discharge and the rainwater runoff of each target catchment area with the goal of minimizing the construction cost; determining the pipe diameter, the slope and the buried depth of the plurality of target catchment areas according to the sewage discharge and the rainwater runoff of each target catchment area; and obtaining the underground drainage pipe network structure of the target research area from the target pipe, the target inspection well, the target pipe network outlet, the pipe diameter, the slope and the buried depth of each target catchment area.

[0006] The application extracts candidate positions based on basic geographic information such as roads, boundaries, and water bodies, so that the preliminary layout of the multiple pipeline candidate positions, multiple inspection well candidate positions, and multiple pipe network outlet candidate positions of the underground drainage pipe network of the target research area extracted conforms to the actual topography and water system characteristics of the target research area, providing a basis for subsequent accurate speculation of the underground drainage pipe network structure. According to the multiple pipeline candidate positions and the water body boundary, the target research area is divided to obtain multiple target catchment areas; according to the population information and runoff information of the multiple target catchment areas, the sewage discharge and rainwater runoff of each target catchment area are determined, and the sewage and rainwater are quantified based on the population and runoff information, so that the subsequent speculated underground drainage pipe network structure is more reasonable. The application selects a target pipeline, a target inspection well, and a target pipe network outlet from the multiple pipeline candidate positions, the multiple inspection well candidate positions, and the multiple pipe network outlet candidate positions according to the sewage discharge and rainwater runoff of each target catchment area, and optimizes the selection around the lowest construction cost, and selects the optimal combination from the candidate positions under the premise of meeting the sewage and rainwater transportation function. Since the lowest construction cost is taken as the target in designing the underground drainage pipe network structure, the target pipeline, the target inspection well, and the target pipe network outlet selected by the application are more in line with the actual situation, and the accuracy of the speculation of the underground drainage pipe network structure is improved. According to the sewage discharge and rainwater runoff of each target catchment area, the pipe diameter, slope, and burial depth of the multiple target catchment areas are determined, and the pipe diameter, slope, and burial depth obtained by speculation conform to the current rainwater and sewage discharge and the drainage engineering design specification of China. The underground drainage pipe network structure of the target research area is obtained from the target pipeline, the target inspection well, the target pipe network outlet, the pipe diameter, the slope, and the burial depth of each target catchment area. Compared with related technologies, the application does not need to obtain the specific position of the manhole cover, and the basic geographic information, the population information, and the runoff information of the multiple target catchment areas obtained by the embodiments of the application are easier to obtain, so that the structure of the underground drainage pipe network obtained by the application according to simpler data is more accurate and more in line with the actual situation, and the effect of the speculation of the underground drainage pipe network structure is optimized.

[0007] In an optional implementation, the plurality of pipeline candidate positions, the plurality of inspection well candidate positions and the plurality of pipeline network outlet candidate positions of the underground drainage pipeline network of the target research region are extracted according to the basic geographic information of the target research region, including: acquiring road vectors of the target research region according to the basic geographic information of the target research region; performing buffer zone analysis on the road vectors, and fusing the buffer zones to obtain face vectors; performing hole filling on the face vectors, and converting the face vectors after the hole filling into a grid; performing disconnection processing on diagonal grid points of the grid, and extracting image skeleton lines of the grid after the disconnection processing; connecting grid center points of regions covered by the buffer zones, and converting the grid after the extraction of the image skeleton lines into line vectors; processing multi-pixel intersections in the line vectors to obtain first target line vectors, and performing simplification processing on the first target line vectors to obtain second target line vectors; setting nodes at intersections of the second target line vectors and water body boundaries, and performing cutting processing on road line vectors in the second target line vectors with lengths greater than a preset length threshold to obtain the plurality of pipeline candidate positions; taking positions of end points and nodes in the second target line vectors as the plurality of pipeline candidate positions; and taking the nodes located at the water body boundaries as the plurality of pipeline network outlet candidate positions.

[0008] According to the basic geographic information of the target research region, the road vectors of the target research region are acquired, and a series of operations such as buffer fusion, hole filling, diagonal grid point disconnection processing and simplification processing are performed on the road vectors, so that the accuracy and simplification degree of the second target line vectors are improved, and the plurality of pipeline candidate positions, the plurality of inspection well candidate positions and the plurality of pipeline network outlet candidate positions extracted are more convenient and more accurate.

[0009] In an optional implementation, the target research region is divided according to the plurality of pipeline candidate positions and the water body boundary to obtain a plurality of target catchment areas, including: dividing the target research region according to a union set of the plurality of pipeline candidate positions and the water body boundary to obtain a plurality of initial catchment areas; and dividing the catchment areas with areas greater than a preset area threshold in the plurality of initial catchment areas to obtain the plurality of target catchment areas.

[0010] In an optional implementation, the population information includes a total population, and the runoff information includes a runoff coefficient; the sewage discharge amount and the rainwater runoff of each target catchment area are determined according to the population information and the runoff information of the plurality of target catchment areas, including: obtaining the sewage discharge amount of each target catchment area according to the product of the total population of each target catchment area and the sewage discharge amount per capita; performing weighted average on the runoff coefficients in each target catchment area to obtain an average runoff coefficient; and obtaining the rainwater runoff of each target catchment area according to the product of the area of each target catchment area, the average runoff coefficient and a preset rainfall intensity.

[0011] In an alternative embodiment, the target pipe, the target inspection well and the target pipe network outlet are selected from the plurality of pipe candidate locations, the plurality of inspection well candidate locations and the plurality of pipe network outlet candidate locations according to the sewage discharge and the rainwater runoff of each target catchment area in order to minimize the construction cost, comprising: constructing a directed graph according to the plurality of pipe candidate locations, the plurality of inspection well candidate locations and the plurality of pipe network outlet candidate locations; and performing iterative search according to the directed graph by using a preset ant colony optimization algorithm until a preset stopping condition is reached to obtain the target pipe, the target inspection well and the target pipe network outlet.

[0012] In an alternative embodiment, the target pipe, the target inspection well and the target pipe network outlet are selected from the plurality of pipe candidate locations, the plurality of inspection well candidate locations and the plurality of pipe network outlet candidate locations according to the sewage discharge and the rainwater runoff of each target catchment area in order to minimize the construction cost, comprising: constructing a directed graph according to the directed graph; and initializing a pheromone array according to the directed graph; each pheromone value in the pheromone array corresponds to each edge of the directed graph; searching a plurality of feasible schemes according to the pheromone values of the pheromone array; updating the plurality of feasible schemes in order to minimize the construction cost; and updating the pheromone array according to the update result until a preset iteration number is reached to output the target pipe, the target inspection well and the target pipe network outlet.

[0013] In a second aspect, the present application provides a device for inferring a structure of an underground drainage pipe network, comprising: a candidate location determination module configured to extract a plurality of pipe candidate locations, a plurality of inspection well candidate locations and a plurality of pipe network outlet candidate locations of an underground drainage pipe network of a target study area according to basic geographic information of the target study area; the basic geographic information is used to represent road vectors, area boundaries and water body boundaries of the underground drainage pipe network; a catchment area division module configured to divide the target study area according to the plurality of pipe candidate locations and the water body boundaries to obtain a plurality of target catchment areas; a water quantity determination module configured to determine sewage discharge and rainwater runoff of each target catchment area according to population information and runoff information of the plurality of target catchment areas; an optimization module configured to select a target pipe, a target inspection well and a target pipe network outlet from the plurality of pipe candidate locations, the plurality of inspection well candidate locations and the plurality of pipe network outlet candidate locations according to the sewage discharge and the rainwater runoff of each target catchment area in order to minimize the construction cost; and a structure determination module configured to determine pipe diameters, slopes and burial depths of the plurality of target catchment areas according to the sewage discharge and the rainwater runoff of each target catchment area, and to obtain the structure of the underground drainage pipe network of the target study area according to the target pipe, the target inspection well, the target pipe network outlet, the pipe diameters, the slopes and the burial depths of each target catchment area.

[0014] In a third aspect, the present application provides a computer device, comprising: a memory and a processor, which are connected with each other in communication, and the memory stores computer instructions, and the processor executes the computer instructions to perform the underground drainage pipe network structure inference method of the first aspect or any of the corresponding embodiments.

[0015] In a fourth aspect, the present application provides a computer readable storage medium, which stores computer instructions for making a computer perform the underground drainage pipe network structure inference method of the first aspect or any of the corresponding embodiments.

[0016] In a fifth aspect, the present application provides a computer program product, which comprises computer instructions for making a computer perform the underground drainage pipe network structure inference method of the first aspect or any of the corresponding embodiments. BRIEF DESCRIPTION OF DRAWINGS

[0017] In order to more clearly illustrate the technical solutions of the specific embodiments or the related art, the following will briefly introduce the drawings needed to be used in the specific embodiments or the related art description. Obviously, the drawings in the following description are some embodiments of the present application, and for those skilled in the art, other drawings can also be obtained without creative labor on the basis of these drawings.

[0018] Figure 1 FIG. 1 is a flowchart of an underground drainage pipe network structure inference method according to an embodiment of the present application.

[0019] Figure 2 FIG. 2 is a flowchart of a candidate position determination method according to an embodiment of the present application.

[0020] Figure 3 FIG. 3 is a hole filling process diagram according to an embodiment of the present application.

[0021] Figure 4 FIG. 4 is a disconnected connection extraction skeleton line comparison process diagram according to an embodiment of the present application.

[0022] Figure 5 FIG. 5 is a skeleton line extraction process diagram according to an embodiment of the present application.

[0023] Figure 6 FIG. 6 is an intersection processing process diagram according to an embodiment of the present application.

[0024] Figure 7 FIG. 7 is a flowchart of a multi-pixel intersection processing method according to an embodiment of the present application.

[0025] Figure 8is a simplified line processing effect schematic diagram according to an embodiment of the present application.

[0026] Figure 9 is a flowchart of another candidate position determination method according to an embodiment of the present application.

[0027] Figure 10 is a flowchart of a method for determining a plurality of target catchment areas and parameters thereof according to an embodiment of the present application.

[0028] Figure 11 is a flowchart of a method for inferring a structure of an underground drainage pipe network based on a preset ant colony optimization algorithm according to an embodiment of the present application.

[0029] Figure 12 is a schematic diagram of a real pipe network layout and pipe diameter distribution according to an embodiment of the present application.

[0030] Figure 13 is a schematic diagram of a layout and pipe diameter distribution of a first inverse pipe network according to an embodiment of the present application.

[0031] Figure 14 is a schematic diagram of a layout and pipe diameter distribution of a second inverse pipe network according to an embodiment of the present application.

[0032] Figure 15 is a structural block diagram of an inference device for a structure of an underground drainage pipe network according to an embodiment of the present application.

[0033] Figure 16 is a hardware structure schematic diagram of a computer device according to an embodiment of the present application. DETAILED DESCRIPTION

[0034] In order to make the objects, technical solutions and advantages of embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be described clearly and completely below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are some but not all of the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by a person of ordinary skill in the art without creative work fall within the protection scope of the present application.

[0035] The underground drainage pipe network structure data is the basis for scientific management of urban water environment. The lack of underground drainage pipe network structure data and poor data quality due to different construction years, high data survey cost and great checking difficulty have become a bottleneck for urban water environment management. Meanwhile, the drainage pipe network is designed and constructed by designers according to the information of city topography, land use, planned population and the like according to certain design specifications, and therefore it is expected to infer the drainage pipe network structure of a region with missing data according to the above information.

[0036] In the related art, the method for inferring the pipeline layout according to the road position and the manhole position needs to explicitly know the specific positions of all manholes in advance, and the inference result only contains the planar layout and does not contain the structural information such as the pipe diameter, the slope and the buried depth. In addition, the research area is divided into square grids, and the flow direction relationship between the grids is inferred, and the layout of the pipe network can only take the center points of the square grids as nodes, which leads to a large difference between the trend and the actual situation.

[0037] The embodiment of the present application provides a method for inferring the structure of an underground drainage pipe network, which automatically optimizes the candidate positions to obtain the structure of the underground drainage pipe network, so as to improve the accuracy of the inference of the structure of the underground drainage pipe network.

[0038] According to the embodiment of the present application, a method for inferring the structure of an underground drainage pipe network is provided, and it should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a group of computer executable instructions, and although the logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0039] In the embodiment, a method for inferring the structure of an underground drainage pipe network is provided, which can be used in a computer device, Figure 1 The flowchart of the method for inferring the structure of an underground drainage pipe network according to the embodiment of the present application is shown in Figure 1 The flowchart includes the following steps:

[0040] In step S101, according to the basic geographic information of the target research area, a plurality of pipeline candidate positions, a plurality of manhole candidate positions and a plurality of pipe network outlet candidate positions of the underground drainage pipe network of the target research area are extracted; the basic geographic information is used to represent the road vector, the area boundary and the water body boundary of the underground drainage pipe network.

[0041] The target research area is an area that needs to infer the structure of the underground drainage pipe network; the basic geographic information is a data set describing the geographic spatial characteristics and environmental elements of the target research area, covering the spatial position, shape and attribute information of geographic entities such as roads, boundaries and water bodies; the underground drainage pipe network can be a sewage pipe network, a rainwater pipe network or a combined sewer pipe network, wherein the structure of the combined sewer pipe network first includes all drainage users (whether they are sewage or rainwater) and overflow outlets located at the edge of the water body, the function of the overflow outlet is to directly discharge part of the water into the water body, and the other part of the water is guided to the sewage plant through the intercepting main pipe; the sewage pipe network is connected from the sewage user to the sewage plant; the rainwater pipe network is connected from the rainwater discharge place to the direct discharge outlet (the direct discharge outlet and the overflow outlet are located at the edge of the water body).

[0042] In some optional embodiments, the plurality of pipeline candidate positions, the plurality of inspection well candidate positions, and the plurality of pipeline outlet candidate positions of the underground drainage pipe network of the target research region are extracted according to the basic geographic information of the target research region, including: acquiring road vectors of the target research region according to the basic geographic information of the target research region; performing simplification processing on the road vectors to obtain target line vectors (second target line vectors); setting nodes at intersections of the second target line vectors and the water body boundary, and performing cutting processing on road line vectors in the second target line vectors with a length greater than a preset length threshold to obtain the plurality of pipeline candidate positions; taking positions of endpoints and nodes in the second target line vectors as the plurality of pipeline candidate positions; and taking the nodes located on the water body boundary as the plurality of pipeline outlet candidate positions.

[0043] In step S102, the target research region is divided according to the plurality of pipeline candidate positions and the water body boundary to obtain a plurality of target catchment areas.

[0044] In some optional embodiments, the target research region is divided according to the plurality of pipeline candidate positions and the water body boundary to obtain a plurality of target catchment areas, including: dividing the target research region according to a union set of the plurality of pipeline candidate positions and the water body boundary to obtain a plurality of initial catchment areas; and dividing the catchment areas with an area greater than a preset area threshold in the plurality of initial catchment areas to obtain the plurality of target catchment areas.

[0045] For example, the union set of the plurality of pipeline candidate positions and the water body boundary constitutes a line vector set, the target research region is divided according to the line vector set to obtain a plurality of initial catchment areas, and the preset area threshold can be set according to actual conditions and can be between 0.1 hectares and 1 hectare. For the catchment area with an area greater than the preset area threshold in the plurality of initial catchment areas, all inspection well candidate positions adjacent to the catchment area are queried, a Thiessen polygon is made to cut the catchment area to obtain the plurality of target catchment areas.

[0046] In step S103, the sewage discharge and the rainwater runoff of each target catchment area are determined according to population information and runoff information of the plurality of target catchment areas.

[0047] In some optional embodiments, the population information includes a total population, and the runoff information includes a runoff coefficient; the sewage discharge and the rainwater runoff of each target catchment area are determined according to the population information and the runoff information of the plurality of target catchment areas, including: obtaining the sewage discharge of each target catchment area according to the product of the total population of each target catchment area and the sewage discharge per capita; obtaining an average runoff coefficient by weighted averaging the runoff coefficients in each target catchment area; and obtaining the rainwater runoff of each target catchment area according to the product of the area of each target catchment area, the average runoff coefficient, and a preset rainfall intensity.

[0048] Wherein, the total population is obtained according to the population density grid; the runoff coefficient is obtained by assigning values according to the land use type, for example, assigning 0.8 to urban construction land, assigning 0.15 to green land, assigning 0 to water surface, and assigning 0.3 to other types.

[0049] Step S104, selecting a target pipe, a target inspection well, and a target pipe network outlet from the multiple pipe candidate locations, the multiple inspection well candidate locations, and the multiple pipe network outlet candidate locations according to the sewage discharge and the rainwater runoff of each target catchment area with the lowest construction cost as the target.

[0050] In some optional embodiments, selecting a target pipe, a target inspection well, and a target pipe network outlet from the multiple pipe candidate locations, the multiple inspection well candidate locations, and the multiple pipe network outlet candidate locations according to the sewage discharge and the rainwater runoff of each target catchment area with the lowest construction cost as the target, comprises: constructing a directed graph according to the multiple pipe candidate locations, the multiple inspection well candidate locations, and the multiple pipe network outlet candidate locations; and performing iterative search according to the directed graph by using a preset ant colony optimization algorithm until a preset stopping condition is reached to obtain the target pipe, the target inspection well, and the target pipe network outlet with the lowest construction cost as the target.

[0051] Wherein, performing iterative search according to the directed graph by using a preset ant colony optimization algorithm until a preset stopping condition is reached to obtain the target pipe, the target inspection well, and the target pipe network outlet with the lowest construction cost as the target, comprises: constructing a pheromone array according to the directed graph and initializing the pheromone array; each pheromone value in the pheromone array corresponds to each edge of the directed graph; searching a plurality of feasible schemes according to the pheromone values of the pheromone array; updating the plurality of feasible schemes with the lowest construction cost as the target; and updating the pheromone array according to the update result, and iteratively updating the pheromone array until a preset iteration number is reached, and outputting the target pipe, the target inspection well, and the target pipe network outlet.

[0052] Step S105, determining the pipe diameter, the slope, and the burial depth of the plurality of target catchment areas according to the sewage discharge and the rainwater runoff of each target catchment area, and obtaining the underground drainage pipe network structure of the target study area according to the target pipe, the target inspection well, the target pipe network outlet, the pipe diameter, the slope, and the burial depth of each target catchment area.

[0053] In some optional embodiments, determining the pipe diameter, the slope, and the burial depth of the plurality of target catchment areas according to the sewage discharge and the rainwater runoff of each target catchment area, comprises: inputting the sewage discharge and the rainwater runoff of each target catchment area into a drainage pipe network technical parameter determination model constructed in advance according to the drainage pipe network design specification to obtain the pipe diameter, the slope, and the burial depth of the plurality of target catchment areas.

[0054] The underground drainage pipe network structure prediction method provided by the embodiment is based on the candidate positions extracted from the basic geographic information of roads, boundaries, water bodies and the like, so that the preliminary layout of the plurality of pipeline candidate positions, the plurality of inspection well candidate positions and the plurality of pipe network outlet candidate positions of the underground drainage pipe network of the target research region extracted conforms to the actual topography and water system characteristics of the target research region, thereby providing a basis for subsequent accurate prediction of the underground drainage pipe network structure. According to the plurality of pipeline candidate positions and the water body boundary, the target research region is divided to obtain a plurality of target catchment areas. According to the population information and runoff information of the plurality of target catchment areas, the sewage discharge and the rainwater runoff of each target catchment area are determined. The population and runoff information are used to quantify the sewage and rainwater, so that the subsequent predicted underground drainage pipe network structure is more reasonable. The embodiment takes the minimum construction cost as the target, and selects the target pipeline, the target inspection well and the target pipe network outlet from the plurality of pipeline candidate positions, the plurality of inspection well candidate positions and the plurality of pipe network outlet candidate positions according to the sewage discharge and the rainwater runoff of each target catchment area. The embodiment optimizes the selection around the minimum construction cost, and selects the optimal combination from the candidate positions under the premise of meeting the sewage and rainwater transportation function. Since the minimum construction cost is taken as the target in the design of the underground drainage pipe network structure, the target pipeline, the target inspection well and the target pipe network outlet selected by the embodiment according to the minimum construction cost are more in line with the actual situation, and the accuracy of the prediction of the underground drainage pipe network structure is improved. According to the sewage discharge and the rainwater runoff of each target catchment area, the pipe diameter, the slope and the burial depth of the plurality of target catchment areas are determined. The pipe diameter, the slope and the burial depth obtained by the prediction conform to the current rainwater and sewage discharge of the region and the drainage engineering design specification of China. The underground drainage pipe network structure of the target research region is obtained from the target pipeline, the target inspection well, the target pipe network outlet, the pipe diameter, the slope and the burial depth of each target catchment area. Compared with the related art, the embodiment does not need to obtain the specific position of the manhole cover. The basic geographic information, the population information and the runoff information of the plurality of target catchment areas obtained by the embodiment are easier to obtain. Therefore, the underground drainage pipe network structure obtained by the embodiment according to the simpler data is more accurate and more in line with the actual situation, and the effect of the prediction of the underground drainage pipe network structure is optimized.

[0055] In the embodiment, a method for predicting an underground drainage pipe network structure is provided, which can be used for a computer device, Figure 2 is a flowchart of the candidate position determination method according to the embodiment of the present application, as Figure 2 shown, the flowchart includes the following steps:

[0056] In step S201, the road vector of the target research region is obtained according to the basic geographic information of the target research region.

[0057] According to the basic geographic information of the target research area, the road vectors located in the target research area are screened according to the spatial position.

[0058] In step S202, buffer analysis is performed on the road vectors, and the buffers are fused to obtain a surface vector.

[0059] In step S202, buffer analysis is performed on the road vectors, and the buffers are fused to obtain a surface vector.

[0060] In step S203, holes are filled in the surface vector, and the surface vector after hole filling is converted into a grid.

[0061] In step S203, holes are filled in the surface vector, and the surface vector after hole filling is converted into a grid.

[0062] As shown in FIG. 8, a schematic diagram of the hole filling process is shown. Figure 3 The holes with an area less than 0.8 hectares in the surface vector on the left in FIG. 8 are filled to obtain the surface vector on the right in FIG. 8. Figure 3 Figure 3 In some optional embodiments, the surface vector obtained by filling the small holes is converted into a 0-1 value grid with a grid length of 5 meters, where 1 represents the area covered by the buffer, and 0 represents the opposite.

[0063] In some optional embodiments, the surface vector obtained by filling the small holes is converted into a 0-1 value grid with a grid length of 5 meters, where 1 represents the area covered by the buffer, and 0 represents the opposite.

[0064] In step S204, the diagonal grid points of the grid are disconnected, and the image skeleton line of the grid after the disconnection is extracted.

[0065] In step S204, the diagonal grid points of the grid are disconnected, and the image skeleton line of the grid after the disconnection is extracted.

[0066] As shown in FIG. 9, a schematic diagram of the disconnection and skeleton line extraction process is shown. Figure 4 The first diagram on the top left in FIG. 9 shows a schematic diagram of the grid without disconnection of the diagonal grid points. Figure 4 The first diagram on the top left in FIG. 9 shows a schematic diagram of the grid without disconnection of the diagonal grid points. Figure 4 The first diagram on the top left in FIG. 9 shows a schematic diagram of the grid without disconnection of the diagonal grid points. Figure 4 The first diagram on the top left in FIG. 9 shows a schematic diagram of the grid without disconnection of the diagonal grid points. Figure 4 ​As shown in the second skeleton line in the lower part of the figure, by comparison, it can be seen that after the diagonal grid points of the grid are disconnected, the extracted image skeleton line of the disconnected grid is clearer and more accurate.

[0067] In some optional embodiments, the extraction of the image skeleton line is a basic operation in image morphology, and the skimage.morphology.skeletonize() function of the Scikit-image package of the Python language can be used to implement the extraction.

[0068] As shown in the second skeleton line in the lower part of the figure, by comparison, it can be seen that after the diagonal grid points of the grid are disconnected, the extracted image skeleton line of the disconnected grid is clearer and more accurate. Figure 5 As shown in the second skeleton line in the lower part of the figure, by comparison, it can be seen that after the diagonal grid points of the grid are disconnected, the extracted image skeleton line of the disconnected grid is clearer and more accurate.

[0069] In step S205, the center points of the grids in the area covered by the buffer zone are connected, and the grid after the extraction of the image skeleton line is converted into a line vector.

[0070] In step S205, the center points of the grids in the area covered by the buffer zone are connected, and the grid after the extraction of the image skeleton line is converted into a line vector.

[0071] In step S206, the multi-pixel intersection in the line vector is processed to obtain a first target line vector, and the first target line vector is simplified to obtain a second target line vector.

[0072] After the extraction of the skeleton line, part of the road intersections can be composed of multiple grid points, and if no processing is performed, the grid will be converted into a line vector, which will make the intersection like a “mouth” character. As shown in the second skeleton line in the lower part of the figure, by comparison, it can be seen that after the diagonal grid points of the grid are disconnected, the extracted image skeleton line of the disconnected grid is clearer and more accurate. Figure 6 As shown in the second skeleton line in the lower part of the figure, by comparison, it can be seen that after the diagonal grid points of the grid are disconnected, the extracted image skeleton line of the disconnected grid is clearer and more accurate. Figure 6 Before the multi-pixel intersection processing, part of the road intersections can appear like a “mouth” character. The multi-pixel intersection in the line vector is processed to make it a simple intersection.

[0073] As shown in the second skeleton line in the lower part of the figure, by comparison, it can be seen that after the diagonal grid points of the grid are disconnected, the extracted image skeleton line of the disconnected grid is clearer and more accurate. Figure 7 As shown in the second skeleton line in the lower part of the figure, by comparison, it can be seen that after the diagonal grid points of the grid are disconnected, the extracted image skeleton line of the disconnected grid is clearer and more accurate.

[0074] In some optional embodiments, the Douglas-Peukcer algorithm is used to simplify the geometric shape of the road, and the threshold parameter in the algorithm is set to 10 meters.

[0075] Exemplarily, as shown in FIG. 6, a simplified line processing effect diagram is shown, and a first target line vector is simplified to obtain a more concise second target line vector. Figure 8

[0076] Step S207, a node is set at the intersection of the second target line vector and the water body boundary, and a road line vector with a length greater than a preset length threshold in the second target line vector is cut off to obtain a plurality of pipeline candidate positions.

[0077] In the above method, the node is set at the intersection of the second target line vector and the water body boundary, and the line vector is cut off at the node, and the preset length threshold can be set according to actual conditions. Exemplarily, the preset length threshold can be 100-1000 meters. The road line vector with a length greater than the preset length threshold in the second target line vector is cut off according to the preset length threshold to obtain an equal division fraction of:

[0078]

[0079] In the above method, the node is set at the intersection of the second target line vector and the water body boundary, and the line vector is cut off at the node, and the preset length threshold can be set according to actual conditions. Exemplarily, the preset length threshold can be 100-1000 meters. The road line vector with a length greater than the preset length threshold in the second target line vector is cut off according to the preset length threshold to obtain an equal division fraction of:

[0080] In some optional embodiments, after the road line vector with a length greater than the preset length threshold in the second target line vector is cut off, all the roads constitute a plurality of pipeline candidate positions.

[0081] Step S208, positions of end points and nodes in the second target line vector are taken as a plurality of pipeline candidate positions.

[0082] In the above method, the node is set at the intersection of the second target line vector and the water body boundary, and the line vector is cut off at the node, and the preset length threshold can be set according to actual conditions. Exemplarily, the preset length threshold can be 100-1000 meters. The road line vector with a length greater than the preset length threshold in the second target line vector is cut off according to the preset length threshold to obtain an equal division fraction of:

[0083] In some optional embodiments, if the known pipeline direction and pipe diameter are provided, the inspection well candidate positions and the pipeline candidate positions are supplemented: a plurality of pipes connected head to tail are combined into one pipe for consideration; for two end points of each known pipeline, a nearest point on the current pipeline network candidate path is found, and an inspection well candidate position is added at the point; then, if the pipeline is not completely located in the buffer zone, the two newly added inspection well candidate positions are connected to form a new pipeline candidate path. If the known pipeline direction and pipe diameter are not provided, the inspection well candidate positions and the pipeline candidate positions do not need to be supplemented.

[0084] Step S209, nodes located at the water body boundary are taken as a plurality of pipeline network outlet candidate positions. ​

[0085] Wherein, for the rainwater pipe network, the plurality of pipe network outlet candidate positions are a plurality of direct discharge outlet candidate positions; for the combined sewer pipe network, the plurality of pipe network outlet candidate positions are a plurality of overflow outlet candidate positions.

[0086] In the embodiment of the present application, as shown in the flow chart of the candidate position determination method according to the embodiment of the present application, the method comprises the following steps: Figure 9 As shown in the flow chart of the candidate position determination method according to the embodiment of the present application, the method comprises the following steps: screening according to the spatial position according to the road vector and the area boundary, performing buffer analysis, performing hole filling, converting the face vector to a grid, disconnecting unreasonable diagonal connection, extracting the image skeleton line, converting the grid to a line vector, processing the multi-pixel intersection error, selecting the maximum connected part, performing simplified line processing, cutting off at the intersection with the water body boundary, cutting off the excessively long road, selecting the pipe network candidate path (the pipe candidate position), the inspection well candidate position, extracting the node adjacent to the water body boundary, and obtaining the direct discharge outlet and the overflow outlet candidate position (the plurality of pipe network outlet candidate positions).

[0087] Wherein, the area boundary format is a face vector, which represents the boundary of the area (the target research area) for which the pipe network needs to be generated, and can be set according to actual needs; the water body boundary format is a line vector, which represents the bank boundary of the river and lake, and can be obtained through a public data source.

[0088] In the embodiment, a method for inferring the structure of an underground drainage pipe network is provided, which can be used in a computer device, Figure 10 As shown in the flow chart of the method for determining a plurality of target catchment areas and parameters according to the embodiment of the present application, the method comprises the following steps: Figure 10 As shown in the flow chart of the method for determining a plurality of target catchment areas and parameters according to the embodiment of the present application, the method comprises the following steps:

[0089] According to the pipe network candidate path, the area boundary and the water body boundary, initial catchment area division is performed, and then the inspection well candidate position is used to cut off the excessively large catchment area to obtain a plurality of target catchment areas. The population of each target catchment area is calculated by using a population density grid. According to the population of each target catchment area and the per capita sewage discharge, the sewage discharge is calculated. The runoff coefficient in each target catchment area is weighted and averaged to calculate the average runoff coefficient of each target catchment area. According to the average runoff coefficient of each target catchment area, the design rainfall (preset rainfall intensity) and the land use grid, the rainwater runoff is calculated, so as to obtain a plurality of target catchment areas and parameters.

[0090] Wherein, the per capita sewage discharge, with the unit of liters / person / day, can be set according to actual conditions; the design rainfall (preset rainfall intensity) can be calculated according to actual conditions. For example, the formula for determining the design rainfall is as follows:

[0091]

[0092] Wherein, q is the design rainfall, unit is liter / (second·hectare), P is the design recurrence period, unit is year, t is the rainfall duration, A is the first local parameter, c is the second local parameter, b is the third local parameter, and n is the fourth local parameter.

[0093] In the embodiment, a method for inferring an underground drainage pipe network structure is provided, which can be used in a computer device, Figure 11 is a flow chart of the method for inferring an underground drainage pipe network structure based on a preset ant colony optimization algorithm according to the embodiment of the present application, as shown in the figure, the flow comprises the following steps: Figure 11

[0094] In step S1101, a directed and weightless graph is constructed according to the plurality of pipe candidate positions, the plurality of inspection well candidate positions, and the plurality of pipe network outlet candidate positions.

[0095] In some optional embodiments, when the underground drainage pipe network structure to be inferred is a sewage pipe network or a rainwater pipe network, the plurality of inspection well candidate positions, the plurality of pipe network outlet candidate positions (the direct discharge port candidate positions for the rainwater pipe network, and the sewage plant candidate positions for the sewage pipe network), and the plurality of target catchment areas are taken as nodes, and the connection relationships among the target catchment area-inspection well candidate position, the inspection well candidate position-inspection well candidate position, and the inspection well candidate position-pipe network outlet candidate position are taken as edges, so as to construct the directed and weightless graph, thereby ensuring that the inferred result of the underground drainage pipe network structure conforms to the current topographic features of the target city.

[0096] In some optional embodiments, when the underground drainage pipe network structure to be inferred is a combined system pipe network structure, two directed and weightless graphs are constructed, the target catchment area, the inspection well candidate position, and the pipe network outlet candidate position (the overflow port candidate position) are taken as nodes, and the connection relationships among the target catchment area-inspection well candidate position, the inspection well candidate position-inspection well candidate position, and the inspection well candidate position-overflow port candidate position are taken as edges, so as to generate a first directed and weightless graph from the drainage user to the overflow port; the overflow port candidate position, the inspection well candidate position, and the sewage plant candidate position are taken as nodes, and the connection relationships among the overflow port candidate position-inspection well candidate position, the inspection well candidate position-inspection well candidate position, and the inspection well candidate position-sewage plant candidate position are taken as edges, so as to generate a second directed and weightless graph from the overflow port to the sewage plant.

[0097] In step S1102, a constraint subgraph is determined according to the directed and weightless graph.

[0098] ​In some optional embodiments, when the underground drainage pipe network structure to be inferred is a sewage pipe network, a constraint subgraph is constructed with a target catchment area with sewage discharge greater than 0 as the starting point (the in-degree of the target catchment area node is 0), a sewage plant candidate position as the termination node (the out-degree of the sewage plant candidate position node is 0), and each inspection well candidate position connected downstream and connected to only one pipe (the out-degree of the inspection well candidate position node is 1) as the constraint.

[0099] In some optional embodiments, when the underground drainage pipe network structure to be inferred is a rainwater pipe network, a constraint subgraph is constructed with a target catchment area with rainwater runoff greater than 0 as the starting point (the in-degree of the target catchment area node is 0), a direct discharge candidate position as the termination node (the out-degree of the direct discharge candidate position node is 0), and each inspection well candidate position connected downstream and connected to only one pipe (the out-degree of the inspection well candidate position node is 1) as the constraint.

[0100] In some optional embodiments, when the underground drainage pipe network structure to be inferred is a combined sewer pipe network, a first constraint subgraph is generated according to a first directed graph, and a second constraint subgraph is generated according to a second directed graph; wherein a target catchment area with sewage discharge greater than 0 or rainwater runoff greater than 0 is taken as the starting point (the in-degree of the target catchment area node is 0), a sewage plant candidate position is taken as the termination node (the out-degree of the sewage plant candidate position node is 0), and each inspection well candidate position connected downstream and connected to only one pipe (the out-degree of the inspection well candidate position node is 1) is taken as the constraint, and the pipe network must pass through at least one overflow outlet from the target catchment area to the sewage plant.

[0101] In step S1103, a pheromone array is constructed according to the directed graph, and the pheromone array is initialized; wherein each pheromone value in the pheromone array corresponds to each edge of the directed graph; and the probability of the constraint subgraph taking the corresponding edge can be obtained according to each pheromone value.

[0102] The pheromone array is a core data structure simulating the smell left by ants on the path. For the directed graph, the essence is to assign an initial "attractive force" value, i.e. a pheromone value, to each directed edge in the graph, and the pheromone value will affect the probability of selecting the edge in the subsequent iteration of the preset ant colony optimization algorithm.

[0103] In step S1104, a plurality of feasible schemes are searched according to the pheromone values of the pheromone array; wherein each feasible scheme represents one set of schemes of the plurality of pipe candidate positions, the plurality of inspection well candidate positions, and the plurality of pipe network outlet candidate positions.

[0104] The method comprises the following steps: selecting a candidate position of a pipe network outlet according to a pheromone value of a pheromone array; selecting a candidate position of an inspection well of an underground drainage pipe network according to a pheromone of a sink area in the pheromone array by using an agent; obtaining a sewage pipe network layout according to the candidate position of the pipe network outlet and the candidate position of the inspection well; obtaining a feasible scheme according to the sewage pipe network layout and a constraint subgraph; updating the pheromone value of the pheromone array; and returning to the step of selecting a candidate position of a pipe network outlet according to a pheromone value of a pheromone array to iterate to obtain a plurality of feasible schemes.

[0105] In some optional embodiments, the step of selecting a candidate position of a pipe network outlet according to a pheromone value of a pheromone array comprises the following steps: when the underground drainage pipe network structure to be inferred is a sewage pipe network and the “service area range, area outlet position and type” is not provided, using an agent (ant) to select a candidate position of a sewage plant in a feasible scheme as the candidate position of the pipe network outlet; when the underground drainage pipe network structure to be inferred is a rainwater pipe network and the “service area range, area outlet position and type” is not provided, selecting all direct discharge outlet candidate positions as the candidate position of the pipe network outlet; when the underground drainage pipe network structure to be inferred is a combined sewer system and the “service area range, area outlet position and type” is not provided, using an agent to select a certain number of overflow outlet candidate positions as the candidate position of the pipe network outlet in the first directed acyclic graph, and using an agent to select a certain number of sewage plant candidate positions as the candidate position of the pipe network outlet in the second directed acyclic graph; and when the underground drainage pipe network structure to be inferred is a rainwater pipe network or a sewage pipe network or a combined sewer system and the “service area range, area outlet position and type” is provided, no longer using an agent to select the outlet position, but directly selecting the area outlet position as the candidate position of the pipe network outlet.

[0106] In some optional embodiments, the step of obtaining a feasible scheme according to the sewage pipe network layout and the constraint subgraph comprises the following steps: when the underground drainage pipe network structure to be inferred is a rainwater pipe network or a sewage pipe network or a combined sewer system and the “service area range, area outlet position and type” is not provided, setting an agent (ant) at each inspection well candidate position, controlling the agent action according to the pheromone value of the pheromone array and prior information, merging the path passed by a certain agent with another agent when the certain agent passes through the path of the other agent, and terminating the action of the agent, and terminating the action of the agent when the agent passes through a node of any candidate position of the pipe network outlet; when a certain agent has no feasible adjacent node, i.e., all adjacent nodes have been traversed by the agent, transferring the agent to the nearest node having a next feasible node on the path passed by the agent; and after the action of all agents is terminated, removing the candidate position of the pipe network outlet not accessed by any agent to obtain a feasible scheme.

[0107] In some optional embodiments, the feasible solutions are obtained according to the sewer network layout and the constraint subgraph, including: when the underground drainage network structure to be inferred is a rainwater pipe network or a sewer pipe network or a combined sewer pipe network, and the "service area range, area outlet position and type" are provided, the constraint subgraph corresponding to each service area range is found, and the agent initially located in any service area range is allowed to move only within the constraint subgraph corresponding to the area (this newly added constraint reflects the constraint of the service area range on the pipe network structure); if the outlet type of a certain area is a pump station, the agent running to the pump station is released from the movement range restriction and is allowed to run in the whole region until reaching a certain pipe network outlet candidate position (this newly added constraint reflects the general structure of the drainage pipe network with multiple-stage lifting pump stations, i.e., the rainwater or sewage in a certain area is first lifted by a pump station and then reaches the final destination through a dry pipe); an agent (ant) is set at each inspection well candidate position, and the agent is controlled to act according to the pheromone value of the pheromone array and the prior information, when a certain agent reaches the path passed by another agent, the path passed by the agent is combined with that of the other agent, and the action of the agent is terminated, when the agent reaches any pipe network outlet candidate position node, the action of the agent is also terminated; when a certain agent has no feasible adjacent node, i.e., all adjacent nodes have been traversed by the agent, the agent is transferred to the nearest node on the path passed by the agent which has a feasible next node; after the actions of all agents are terminated, the pipe network outlet candidate positions not accessed by any agent are removed from the selected pipe network outlet candidate positions, and the feasible solutions are obtained.

[0108] In some optional embodiments, the feasible solutions are obtained according to the sewer network layout and the constraint subgraph, including: the feasible solutions are obtained according to the sewer network layout and the constraint subgraph, including: when the underground drainage network structure to be inferred is a rainwater pipe network or a sewer pipe network or a combined sewer pipe network, and the "service area range, area outlet position and type" are provided, and the "known pipe alignment and pipe diameter" are provided, each given pipe alignment (a plurality of segments connected end to end are regarded as one segment) is first converted into an agent, the initial position of which is located at the downstream endpoint of the alignment, and the historical path of which contains the path of the pipe segment, and then the agent moves together with other agents until the pipe network layout is generated, ensuring that all generated pipe network structures contain the given pipe alignment.

[0109] In step S1105, the multiple feasible solutions are evaluated with the lowest construction cost as the target, and the evaluation results are used to update the multiple feasible solutions, to obtain multiple current feasible solutions.

[0110] Wherein, when determining the construction cost, if the "known pipe diameter" is given, the pipe diameter of the upstream and downstream of the known pipe diameter is searched and modified one by one, so that all upstream pipe diameters are not greater than the given pipe diameter of the current pipe, and all downstream pipe diameters are not less than the given pipe diameter.

[0111] Step S1106, updating the pheromone value in the pheromone array according to the plurality of current feasible schemes, repeating step S1104-step S1106 until a preset stopping condition is reached, obtaining the target pipe, the target inspection well and the target pipe network outlet.

[0112] Wherein, the preset stopping condition can be a preset iteration number, or the optimal value improvement amplitude in the evaluation result is less than or equal to the improvement threshold.

[0113] Exemplarily, the underground drainage pipe network structure of A is speculated by using the embodiment of the present application, wherein the inversion pipe network 1 does not specify the "known area range" or "known area outlet position", and the inversion pipe network 2 specifies the "known area outlet position" as the true rainwater discharge position. The obtained pipe network is compared with the data obtained based on the field survey, and the results are as follows (wherein the trunk pipe refers to the pipe with a diameter greater than or equal to 1.6 meters): As shown in Figure 12 , it is a schematic diagram of the true pipe network layout and pipe diameter distribution, as shown in Figure 13 , it is a schematic diagram of the layout and pipe diameter distribution of the first inversion pipe network, as shown in Figure 14 , it is a schematic diagram of the layout and pipe diameter distribution of the second inversion pipe network.

[0114] In the embodiment of the present application, the speculated pipe network layout along the given urban road network conforms to the actual situation of urban pipe network construction; the speculated pipe diameter, slope and other structural parameters conform to the current rainwater and sewage discharge capacity in the region and the drainage engineering design specification of China; at the same time, since the preset ant colony optimization algorithm is called in the embodiment of the present application, the optimization target is set as the total cost of system construction, which also conforms to the main consideration of most pipe networks in planning and construction. Considering that the position information of key facilities (such as sewage plant and rainwater discharge outlet) in the pipe network system is often easier to obtain than the information of the pipe network itself, the embodiment of the present application allows the user to give the position of the above-mentioned facilities, and on this basis, the pipe network structure is speculated. At the same time, combined with the characteristics of the planning and construction of the pipe network in the sub-area, the user is allowed to give and associate the key facilities with their service area, so that the speculation of the underground drainage pipe network structure is closer to the actual situation.

[0115] There is also provided in the embodiments a device for inferring a structure of an underground drainage network, which implements the embodiments and preferred embodiments described above, and will not be described again. As used below, the term "module" can be a combination of software and / or hardware that implements a predetermined function. Although the device described in the following embodiments is preferably implemented in software, implementation in hardware, or a combination of software and hardware, is also possible and contemplated.

[0116] The embodiments provide a device for inferring a structure of an underground drainage network, as shown in Figure 15 The device comprises:

[0117] A candidate position determining module 1501 is configured to extract a plurality of pipe candidate positions, a plurality of inspection well candidate positions, and a plurality of network outlet candidate positions of the underground drainage network of the target study area according to basic geographic information of the target study area, the basic geographic information being used to represent road vectors, area boundaries, and water body boundaries of the underground drainage network.

[0118] A catchment area dividing module 1502 is configured to divide the target study area according to the plurality of pipe candidate positions and the water body boundaries to obtain a plurality of target catchment areas.

[0119] A water amount determining module 1503 is configured to determine sewage discharge amounts and rainwater runoff amounts of each target catchment area according to population information and runoff information of the plurality of target catchment areas.

[0120] An optimization module 1504 is configured to select a target pipe, a target inspection well, and a target network outlet from the plurality of pipe candidate positions, the plurality of inspection well candidate positions, and the plurality of network outlet candidate positions according to the sewage discharge amounts and the rainwater runoff amounts of each target catchment area, with the goal of minimizing construction cost.

[0121] A structure determining module 1505 is configured to determine pipe diameters, slopes, and burial depths of the plurality of target catchment areas according to the sewage discharge amounts and the rainwater runoff amounts of each target catchment area, and to obtain a structure of the underground drainage network of the target study area from the target pipe, the target inspection well, the target network outlet, the pipe diameters, the slopes, and the burial depths of each target catchment area.

[0122] In some optional embodiments, the candidate position determining module 1501 comprises:

[0123] A data acquisition unit is configured to acquire road vectors of the target study area according to basic geographic information of the target study area.

[0124] A buffer analysis unit is configured to perform buffer zone analysis on the road vectors and to fuse the buffer zones to obtain area vectors.

[0125] A hole filling unit is configured to perform hole filling on the face vector and convert the face vector after the hole filling into a raster.

[0126] A disconnection processing unit is configured to perform disconnection processing on diagonal grid points of the raster and extract an image skeleton line of the raster after the disconnection processing.

[0127] A vector conversion unit is configured to connect raster center points of an area covered by the buffer and convert the raster after the extraction of the image skeleton line into a line vector.

[0128] An intersection processing unit is configured to process a multi-pixel intersection in the line vector to obtain a first target line vector, and perform simplification processing on the first target line vector to obtain a second target line vector.

[0129] A cutting processing unit is configured to set a node at an intersection between the second target line vector and the water body boundary, and perform cutting processing on a road line vector in the second target line vector with a length greater than a preset length threshold to obtain a plurality of pipe candidate positions.

[0130] A candidate position selection unit is configured to take positions of end points and nodes in the second target line vector as the plurality of pipe candidate positions, and take nodes located on the water body boundary as a plurality of pipe network outlet candidate positions.

[0131] In some optional embodiments, the catchment area division module 1502 includes:

[0132] A study area division unit is configured to divide a target study area according to a union of the plurality of pipe candidate positions and the water body boundary to obtain a plurality of initial catchment areas.

[0133] A catchment area division unit is configured to divide a catchment area with an area greater than a preset area threshold in the plurality of initial catchment areas to obtain a plurality of target catchment areas.

[0134] In some optional embodiments, the water quantity determination module 1503 includes:

[0135] A sewage discharge quantity determination unit is configured to obtain a sewage discharge quantity of each target catchment area according to a product of a total population of each target catchment area and a per capita sewage discharge quantity.

[0136] A weighted average unit is configured to perform weighted average on a runoff coefficient in each target catchment area to obtain an average runoff coefficient.

[0137] A runoff quantity determination unit is configured to obtain a rainwater runoff quantity of each target catchment area according to a product of an area of each target catchment area, the average runoff coefficient, and a preset rainfall intensity.

[0138] In some optional embodiments, the optimization module 1504 includes:

[0139] An image constructing unit is configured to construct a directed graph according to the plurality of pipeline candidate positions, the plurality of inspection well candidate positions, and the plurality of pipe network outlet candidate positions.

[0140] An optimization unit is configured to perform iterative search according to the directed graph by using a preset ant colony optimization algorithm until a preset stop condition is reached, so as to obtain the target pipeline, the target inspection well, and the target pipe network outlet.

[0141] In some optional embodiments, the optimization unit comprises:

[0142] A pheromone array determining subunit is configured to construct a pheromone array according to the directed graph and initialize the pheromone array; each pheromone value in the pheromone array corresponds to each edge of the directed graph.

[0143] A loop optimization subunit is configured to search a plurality of feasible schemes according to the pheromone values of the pheromone array, update the plurality of feasible schemes with the lowest construction cost as the target, update the pheromone array according to the update result, and perform update iteration until a preset iteration number is reached, and output the target pipeline, the target inspection well, and the target pipe network outlet.

[0144] Further function descriptions of the above-mentioned modules and units are the same as those of the corresponding embodiments, and will not be repeated here.

[0145] The underground drainage pipe network structure estimation device in the embodiment is presented in the form of functional units, where the units refer to ASIC (Application Specific Integrated Circuit) circuits, processors and memories executing one or more software or fixed programs, and / or other devices that can provide the above functions.

[0146] The embodiment of the present application further provides a computer device with the above-mentioned Figure 15 underground drainage pipe network structure estimation device.

[0147] Please refer to Figure 16 , Figure 16 is a structural schematic diagram of a computer device provided by an optional embodiment of the present application, as shown in Figure 16As shown, the computer device includes one or more processors 1610, memory 1620, and interfaces 1630 for external devices such as a keyboard and a mouse and a display device. The one or more processors 1610 can be a single processing unit or a number of processing units, all of which can be on a single motherboard, or in other configurations. The one or more processors 1610 can be implemented as a number of discrete processors, or can be implemented as a number of processing cores of a single processor. The one or more processors 1610 can be implemented using a number of technologies, including but not limited to, CPUs, GPUs, and other types of processors. Figure 16 The processor 1610 is used in the description as an example.

[0148] The processor 1610 can be a central processing unit, a network processing unit, or a combination thereof. The processor 1610 can further include a hardware chip. The hardware chip can be an application specific integrated circuit, a programmable logic device, or a combination thereof. The programmable logic device can be a complex programmable logic device, a field programmable logic device, a general array logic, or any combination thereof.

[0149] The memory 1620 stores instructions that can be executed by the at least one processor 1610, so that the at least one processor 1610 implements the method shown in the above embodiments.

[0150] The memory 1620 can include a program storage area and a data storage area. The program storage area can store an operating system, application programs, and the like for the computer device. The data storage area can store application data, files, and the like. The memory 1620 can include a volatile memory, such as a random access memory, and can also include a non-volatile memory, such as a flash memory, a hard disk drive, or a solid state drive. The memory 1620 can also include a combination of the above-mentioned memories. In some alternative embodiments, the memory 1620 can optionally include a memory that is remotely located from the processor 1610, and can be connected to the computer device through a network. Examples of the network include, but are not limited to, the Internet, an enterprise intranet, a local area network, a mobile communication network, and a combination thereof.

[0151] The memory 1620 can include a volatile memory, such as a random access memory, and can also include a non-volatile memory, such as a flash memory, a hard disk drive, or a solid state drive. The memory 1620 can also include a combination of the above-mentioned memories.

[0152] The computer device also includes a communication interface 1630 for the computer device to communicate with other devices or communication networks.

[0153] The embodiments of the present application also provide a computer readable storage medium, the method according to the embodiments of the present application can be implemented in hardware, firmware, or recorded in a storage medium, or stored in a remote storage medium or a non-transitory machine readable storage medium and downloaded from a network and stored in a local storage medium, so that the method described herein can be processed by such software on a storage medium using a general purpose computer, a special purpose processor, or programmable or special purpose hardware. Among them, the storage medium can be a magnetic disk, an optical disk, a read-only memory, a random access memory, a flash memory, a hard disk or a solid state disk, etc.; further, the storage medium can also include a combination of the above types of memories. It can be understood that the computer, processor, microprocessor controller or programmable hardware includes a storage component that can store or receive software or computer code, when the software or computer code is accessed and executed by the computer, processor or hardware, the method shown in the above embodiments is implemented.

[0154] Part of the present application can be applied as a computer program product, for example, computer program instructions, when executed by a computer, through the operation of the computer, the method and / or technical solutions according to the present application can be called or provided. Those skilled in the art should understand that the form of computer program instructions in computer readable medium includes but is not limited to source file, executable file, installation package file, etc., accordingly, the way of computer program instructions executed by computer includes but is not limited to: the computer directly executes the instructions, or the computer compiles the instructions and then executes the corresponding compiled program, or the computer reads and executes the instructions, or the computer reads and installs the instructions and then executes the corresponding installed program. Here, the computer readable medium can be any available computer readable storage medium or communication medium accessible to the computer.

[0155] Although the embodiments of the present application are described in conjunction with the accompanying drawings, various modifications and changes can be made by those skilled in the art without departing from the spirit and scope of the present application, and such modifications and changes fall within the scope defined by the appended claims.

Claims

1. A method of inferring a structure of an underground sewer network, characterized by, The method comprises: According to the basic geographic information of the target research area, a plurality of pipeline candidate positions, a plurality of inspection well candidate positions and a plurality of pipe network outlet candidate positions of the underground drainage pipe network of the target research area are extracted; the basic geographic information is used to represent road vectors, area boundaries and water body boundaries of the underground drainage pipe network; According to a plurality of the pipeline candidate positions and the water body boundaries, the target research area is divided to obtain a plurality of target catchment areas; According to the population information and the runoff information of a plurality of the target catchment areas, the sewage discharge and the rainwater runoff of each target catchment area are determined; With the lowest construction cost as the target, according to the sewage discharge and the rainwater runoff of each target catchment area, a target pipeline, a target inspection well and a target pipe network outlet are selected from a plurality of the pipeline candidate positions, a plurality of the inspection well candidate positions and a plurality of the pipe network outlet candidate positions; According to the sewage discharge and the rainwater runoff of each target catchment area, the pipe diameter, the slope and the buried depth of a plurality of the target catchment areas are determined, and the underground drainage pipe network structure of the target research area is obtained from the target pipeline, the target inspection well, the target pipe network outlet, the pipe diameter, the slope and the buried depth of each target catchment area.

2. The method of claim 1, wherein, The method comprises: According to the basic geographic information of the target research area, a plurality of pipeline candidate positions, a plurality of inspection well candidate positions and a plurality of pipe network outlet candidate positions of the underground drainage pipe network of the target research area are extracted; the basic geographic information is used to represent road vectors, area boundaries and water body boundaries of the underground drainage pipe network; According to the basic geographic information of the target research area, the road vectors of the target research area are obtained; Buffer zone analysis is performed on the road vectors, and the buffer zones are fused to obtain face vectors; The face vectors are hole filled, and the hole filled face vectors are converted into a grid; The diagonal grid points of the grid are disconnected, and the image skeleton line of the grid after the disconnection is extracted; The grid center points of the regions covered by the buffer zones are connected, and the grid after the image skeleton line is extracted is converted into line vectors; The multi-pixel intersections in the line vectors are processed to obtain first target line vectors, and the first target line vectors are simplified to obtain second target line vectors; Nodes are set at the intersections of the second target line vectors and the water body boundaries, and the road line vectors with a length greater than a preset length threshold in the second target line vectors are cut off to obtain a plurality of the pipeline candidate positions; The positions of the end points in the second target line vectors and the nodes are taken as a plurality of the pipeline candidate positions; 3. The method according to claim 1 or 2, characterized in that, The nodes located on the water body boundaries are taken as a plurality of the pipe network outlet candidate positions. The method comprises: According to the union set of a plurality of the pipeline candidate positions and the water body boundaries, the target research area is divided to obtain a plurality of initial catchment areas; The initial catchment areas with an area greater than a preset area threshold in a plurality of the initial catchment areas are divided to obtain a plurality of the target catchment areas.

4. The method according to claim 1 or 2, characterized in that, The population information includes a total population, and the runoff information includes a runoff coefficient; and the sewage discharge and the rainwater runoff of each target catchment are determined according to the population information and the runoff information of the target catchment, including: The sewage discharge of each target catchment is obtained according to the product of the total population of each target catchment and the sewage discharge per capita; The average runoff coefficient is obtained by weighted average of the runoff coefficients in each target catchment; The rainwater runoff of each target catchment is obtained according to the product of the area of each target catchment, the average runoff coefficient and a preset rainfall intensity.

5. The method according to claim 1 or 2, characterized in that, The target pipe, the target inspection well and the target pipe network outlet are selected from the pipe candidate positions, the inspection well candidate positions and the pipe network outlet candidate positions according to the sewage discharge and the rainwater runoff of each target catchment, including: A directed and weightless graph is constructed according to the pipe candidate positions, the inspection well candidate positions and the pipe network outlet candidate positions; The target pipe, the target inspection well and the target pipe network outlet are obtained by iterative search according to the directed and weightless graph by using a preset ant colony optimization algorithm until a preset stop condition is reached.

6. The method of claim 5, wherein, The target pipe, the target inspection well and the target pipe network outlet are obtained by iterative search according to the directed and weightless graph by using a preset ant colony optimization algorithm until a preset stop condition is reached, including: An information element array is constructed according to the directed and weightless graph, and the information element array is initialized; each information element value in the information element array corresponds to each edge of the directed and weightless graph; A plurality of feasible schemes are searched according to the information element values of the information element array, and the feasible schemes are updated according to the target of the lowest construction cost; the information element array is updated iteratively according to the update result until a preset iteration number is reached, and the target pipe, the target inspection well and the target pipe network outlet are output.

7. A speculative device for a subsurface drainage network structure, characterized by The device includes: A candidate position determination module is configured to extract a plurality of pipe candidate positions, a plurality of inspection well candidate positions and a plurality of pipe network outlet candidate positions of an underground drainage pipe network in a target research area according to basic geographic information of the target research area; the basic geographic information is used to represent road vectors, area boundaries and water body boundaries of the underground drainage pipe network; A catchment division module is configured to divide the target research area according to the pipe candidate positions and the water body boundaries to obtain a plurality of target catchments; A water quantity determination module is configured to determine sewage discharge and rainwater runoff of each target catchment according to population information and runoff information of the target catchment; and A candidate position determination module is configured to extract a plurality of pipe candidate positions, a plurality of inspection well candidate positions and a plurality of pipe network outlet candidate positions of an underground drainage pipe network in a target research area according to basic geographic information of the target research area; the basic geographic information is used to represent road vectors, area boundaries and water body boundaries of the underground drainage pipe network. An optimization module is configured to select a target pipe, a target inspection well and a target pipe network outlet from the plurality of pipe candidate locations, the plurality of inspection well candidate locations and the plurality of pipe network outlet candidate locations according to the sewage discharge and the rainwater runoff of each of the target catchment areas, with the lowest construction cost as the target; A structure determination module is configured to determine the pipe diameter, the slope and the buried depth of the plurality of target catchment areas according to the sewage discharge and the rainwater runoff of each of the target catchment areas, and to obtain the underground drainage pipe network structure of the target study area according to the target pipe, the target inspection well, the target pipe network outlet, the pipe diameter, the slope and the buried depth of each of the target catchment areas.

8. A computer device, comprising: The method comprises the following steps: A memory and a processor are in communication connection with each other, and computer instructions are stored in the memory; the processor executes the computer instructions to perform the method for inferring the underground drainage pipe network structure according to any one of claims 1 to 6.

9. A computer-readable storage medium, characterized in that, The computer readable storage medium stores computer instructions for causing a computer to perform the method for inferring the underground drainage pipe network structure according to any one of claims 1 to 6.

10. A computer program product, characterised in that, The computer instructions are used to cause a computer to perform the method for inferring the underground drainage pipe network structure according to any one of claims 1 to 6.

Images