Pipeline network spatial analysis method based on breadth-first search algorithm

Abstract

The present invention discloses a pipeline network spatial analysis method based on a breadth-first search algorithm. The method comprises: performing outward extension from a source point V0, wherein a distance from the source point V0 to a firstly accessed vertex is K and non-accessed adjacent vertices are V1, V2 and V3 until Vn; then, by taking the vertices as centers, accessing other non-accessed vertices with distances of K+1 to the source point V0 until all the vertices are accessed, wherein n is an integer greater than 1; and therefore, achieving connectivity analysis, pipe-broken analysis, shortest path analysis and profile analysis of a pipeline network. The method provided by the present invention uses a breadth-first search algorithm as a unified method for pipeline network traversal, explores calculation of the pipeline network by a breadth-first traversal algorithm of a digraph, facilitates implementation and update of the algorithm, facilitates derivation of other algorithms, and perfects a community management service system, an innovative community management mode and service functions.

Description

technical field [0001] The invention relates to a pipe network analysis technology, in particular to a pipe network space analysis method based on a breadth-first search algorithm. Background technique [0002] The urban pipe network is intricate and closely related to life. The popularization of the concept of smart city has increased the requirements for spatial pipe network technology and strengthened the use of webGIS technology. With the continuous expansion of demand, some more professional pipe network systems have been launched on the market, such as ArcFM of ESRI (Environmental Systems Research Institute Inc, ESRI for short), which can effectively manage electricity, gas, drainage, water supply, petroleum, etc. Wait for the city pipe network. Western countries try to combine the Internet of Things and artificial intelligence with the existing urban pipeline network to achieve more accurate and efficient spatial analysis, and use pipeline data and analysis results o...

AI Technical Summary

Problems solved by technology

However, my country's digital research on urban pipe networks started relatively late. Although urban pipe networks can meet general needs, there are still some deficiencies in operation: First, data organization lacks strict normative standards, which affects the accuracy and efficiency of analysis functions

Second, the network analysis function of the urban pipe network is less, and there are more researches on the spatial query and attribute query of the data

Fifth, the core algorithm is similar to the non-Web spatial analysis algorithm, and it lags behind the spatial analysis method of the pipe network webGIS of the desktop pipe network system slightly behind in technology

Images