Pipeline network analysis method, system, terminal and storage medium based on depth priority
Through the deep-first pipeline analysis method, the problems of traditional methods in the large-scale port pipeline network are solved, efficient fault location and traffic management are achieved, and the quality of pipeline management is improved.
Patent Information
- Application Number
- CN202410113807.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-01-26
- Publication Date
- 2024-11-12
- Estimated Expiration
- 2044-01-26
AI Technical Summary
When traditional pipeline analysis methods deal with large-scale and high-complex port integrated pipelines, the calculation complexity and memory consumption are high, and the network structure cannot be fully revealed, resulting in inefficient management and inaccurate decision-making.
The depth-first pipeline analysis method is adopted, and fault segments and alternative pipeline groups are screened by collecting basic information and attribute information of the pipeline network, and the depth-first algorithm is used to filter fault segments and alternative pipeline groups, and traffic load tasks are allocated in the fault processing to achieve fault location and processing.
The fault location and management quality of the port pipeline network has been improved, intelligent management has been realized, and the efficiency of pipeline network management and decision-making accuracy have been improved.
Smart Images

Figure CN117928852B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of intelligent management technology, and in particular to a pipe network analysis method, system, terminal and storage medium based on depth priority. Background Art
[0002] With the development of globalization and trade, ports, as important logistics hubs, have become increasingly important in terms of infrastructure construction and management. Among them, the integrated pipeline network system is a key component of port operations, including various pipeline networks such as water supply, communication, heating, and electricity. However, due to the complexity and large-scale nature of the pipeline network system, traditional pipeline network analysis methods often have difficulty in effectively analyzing its topological structure and characteristics, which may lead to problems such as inefficiency and inaccurate decision-making during management and optimization.
[0003] At present, the existing pipeline network analysis methods mainly include breadth-first search, Dijkstra algorithm, Floyd algorithm, etc. These methods have certain effects when dealing with some simple or medium-sized networks, but when facing large-scale and highly complex port integrated pipeline networks, they may encounter problems such as high computational complexity, large memory consumption, and inability to fully reveal the network structure. Summary of the invention
[0004] In view of the above-mentioned deficiencies in the prior art, the present invention provides a pipeline network analysis method, system, terminal and storage medium based on depth-first analysis to solve the above-mentioned technical problems.
[0005] In a first aspect, the present invention provides a pipeline network analysis method based on depth-first approach, comprising:
[0006] Collecting basic information of the pipe network, including rated flow rates of the pipes and rated flow rates of the processing equipment;
[0007] Collecting multiple flow values by flow meters arranged at multiple monitoring nodes, screening out abnormal flow values from the multiple flow values, and locating the fault section based on the abnormal flow values;
[0008] Using a depth-first algorithm, a first pipeline group having a common starting point and end point with the fault section and a second pipeline group having a common end point with the fault section are screened out from the pipeline network topology;
[0009] The remaining flow of the first pipeline group is calculated according to the rated flow and the actual flow of the first pipeline group, the flow carrying task is allocated to the first pipeline group according to the pre-fault flow of the fault section, and the flow carrying task is allocated to the second pipeline group when the remaining flow of the first pipeline group is lower than the pre-fault flow.
[0010] In an optional implementation, the basic information includes the rated flow of the pipeline and the rated flow of the processing equipment, including:
[0011] Collecting attribute information of pipes in the pipe network, the attribute information including material, diameter, length, flow direction and rated flow;
[0012] Attribute information of processing equipment in the pipe network is collected, and rated flow is extracted from the attribute information, wherein the processing equipment includes valves and pump stations.
[0013] In an optional implementation, multiple flow values are collected by flow meters arranged at multiple monitoring nodes, abnormal flow values are screened out from the multiple flow values, and the fault section is located based on the abnormal flow values, including:
[0014] The association between the monitoring node and the valve is set according to the location of the monitoring node in the pipe network;
[0015] Acquiring the open / closed state of the valve from a valve control system, wherein the valve control system controls and records the open / closed state of the valve;
[0016] Filter out the first target monitoring node with a flow rate of 0, and check whether the valve associated with the target monitoring node is in a closed state. If it is not in a closed state, mark the first target monitoring node as a flow interruption abnormal node;
[0017] Screen out a second target monitoring node whose flow is not 0, compare the flow of the second target monitoring node with a preset flow threshold, and if the flow is not within the flow threshold range, mark the second target monitoring node as a flow abnormality node;
[0018] Marking a pipeline connected with multiple abnormal nodes as a faulty pipeline, wherein the abnormal node is a flow interruption abnormal node or a flow abnormal node;
[0019] The most upstream abnormal node is taken as the starting abnormal node, the most downstream abnormal node is taken as the ending abnormal node, the adjacent upstream pump station of the starting abnormal node is set as the starting point of the fault section, the downstream pump station of the ending abnormal node is set as the ending point of the fault section, and the faulty pipeline from the starting point of the fault section to the ending point of the fault section is marked as the fault section;
[0020] Close the most upstream valve of the fault section through the valve control system.
[0021] In an optional implementation, a first pipeline group having a common starting point and end point with the fault section and a second pipeline group having a common end point with the fault section are screened out from the pipeline network topology using a depth-first algorithm, including:
[0022] Set the starting point of the fault segment to the starting node;
[0023] Starting from the starting node, perform a depth-first traversal of the unvisited adjacent nodes;
[0024] During the traversal process, the connection relationship between nodes is recorded in a vertical priority manner until the end of the fault segment is found to form a path;
[0025] Backtrack to the previous node and continue depth-first search of its unvisited adjacent nodes;
[0026] The nodes are backtracked one by one. When all nodes have been visited or the end of the fault segment is found, the search ends.
[0027] In a second aspect, the present invention provides a pipe network analysis system based on depth-first approach, comprising:
[0028] An information collection module, used to collect basic information of the pipe network, the basic information including the rated flow of the pipe and the rated flow of the processing equipment;
[0029] A fault location module, used to collect multiple flow values through flow meters set at multiple monitoring nodes, and filter out abnormal flow values from the multiple flow values, and locate the fault section based on the abnormal flow values;
[0030] A bypass search module, used for selecting a first pipeline group having a common starting point and end point with the fault section and a second pipeline group having a common end point with the fault section from the pipeline network topology by using a depth-first algorithm;
[0031] A flow transfer module is used to calculate the remaining flow of the first pipeline group according to the rated flow and actual flow of the first pipeline group, allocate the flow carrying task to the first pipeline group according to the pre-fault flow of the fault section, and allocate the flow carrying task to the second pipeline group when the remaining flow of the first pipeline group is lower than the pre-fault flow.
[0032] In an optional implementation, the information collection module includes:
[0033] A first collection unit, used to collect attribute information of pipes in the pipe network, wherein the attribute information includes material, diameter, length, flow direction and rated flow;
[0034] The second collection unit is used to collect attribute information of processing equipment in the pipeline network and extract the rated flow from the attribute information, wherein the processing equipment includes valves and pump stations.
[0035] In an optional implementation, the fault location module includes:
[0036] An association setting unit, used to set an association relationship between a monitoring node and a valve according to a position of the monitoring node in the pipe network;
[0037] A state acquisition unit, used to acquire the open and closed state of the valve from a valve control system, wherein the valve control system controls and records the open and closed state of the valve;
[0038] A first screening unit is used to screen out a first target monitoring node with a flow rate of 0, and to check whether a valve associated with the target monitoring node is in a closed state. If the valve is not in a closed state, the first target monitoring node is marked as a flow interruption abnormal node;
[0039] A second screening unit is used to screen out a second target monitoring node whose flow rate is not 0, compare the flow rate of the second target monitoring node with a preset flow threshold, and mark the second target monitoring node as a flow abnormality node if the flow rate is not within the flow threshold range;
[0040] A pipeline marking unit, used to mark a pipeline connected to a plurality of abnormal nodes as a faulty pipeline, wherein the abnormal node is a flow interruption abnormal node or a flow abnormal node;
[0041] A fault marking unit is used to set the most upstream abnormal node as the starting abnormal node, the most downstream abnormal node as the ending abnormal node, set the adjacent upstream pump station of the starting abnormal node as the starting point of the fault section, set the downstream pump station of the ending abnormal node as the ending point of the fault section, and mark the faulty pipeline from the starting point of the fault section to the ending point of the fault section as the fault section;
[0042] The valve control unit is used to close the most upstream valve of the fault section through the valve control system.
[0043] In an optional implementation, the bypass search module includes:
[0044] A first execution unit, configured to set the starting point of the fault segment to a starting node;
[0045] A second execution unit is used to perform a depth-first traversal of unvisited adjacent nodes starting from the start node;
[0046] The third execution unit is used to record the connection relationship between nodes in a vertical priority manner during the traversal process until the end point of the fault segment is found to form a path;
[0047] The fourth execution unit is used to trace back to the previous node and continue to perform a depth-first search on its unvisited adjacent nodes;
[0048] The fifth execution unit is used to perform node backtracking in sequence, and terminate the search when all nodes have been visited or the end point of the fault segment is found.
[0049] In a third aspect, a terminal is provided, including:
[0050] processor, memory, wherein:
[0051] The memory is used to store computer programs.
[0052] The processor is used to call and run the computer program from the memory, so that the terminal executes the above-mentioned terminal method.
[0053] According to a fourth aspect, a computer storage medium is provided, wherein the computer-readable storage medium stores instructions, and when the instructions are executed on a computer, the computer executes the methods described in the above aspects.
[0054] The beneficial effect of the present invention is that the pipeline network analysis method, system, terminal and storage medium based on depth priority provided by the present invention can realize fault location and fault handling of the port pipeline network, improve the quality of pipeline network management, and realize intelligent management.
[0055] In addition, the invention has a reliable design principle, a simple structure and a very broad application prospect. BRIEF DESCRIPTION OF THE DRAWINGS
[0056] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.
[0057] Figure 1 is a schematic flow chart of a method according to an embodiment of the present invention.
[0058] Figure 2 is a schematic block diagram of a system according to an embodiment of the present invention.
[0059] Figure 3 A schematic diagram of the structure of a terminal provided by an embodiment of the present invention. DETAILED DESCRIPTION
[0060] In order to enable those skilled in the art to better understand the technical solutions in the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.
[0061] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those commonly understood by those skilled in the art of the present invention. The terms used in the specification of the present invention herein are only for the purpose of describing specific embodiments and are not intended to limit the present invention.
[0062] The pipe network analysis method based on depth-first approach provided in the embodiment of the present invention is executed by a computer device, and accordingly, the pipe network analysis system based on depth-first approach runs in the computer device.
[0063] Figure 1 is a schematic flow chart of a method according to an embodiment of the present invention. Figure 1 The execution subject may be a pipe network analysis system based on depth-first approach. According to different requirements, the order of the steps in the flowchart may be changed, and some may be omitted.
[0064] like Figure 1 As shown, the method includes:
[0065] Step 110, collecting basic information of the pipe network, the basic information including the rated flow of the pipe and the rated flow of the processing equipment;
[0066] Step 120, collecting multiple flow values by flow meters arranged at multiple monitoring nodes, screening out abnormal flow values from the multiple flow values, and locating the fault section based on the abnormal flow values;
[0067] Step 130, using a depth-first algorithm to select from the pipe network topology a first pipe group having a common start point and end point with the fault section and a second pipe group having a common end point with the fault section;
[0068] Step 140, calculate the remaining flow of the first pipeline group according to the rated flow and actual flow of the first pipeline group, allocate the flow carrying task to the first pipeline group according to the pre-fault flow of the fault section, and allocate the flow carrying task to the second pipeline group when the remaining flow of the first pipeline group is lower than the pre-fault flow.
[0069] To facilitate understanding of the present invention, the depth-first pipeline network analysis method provided by the present invention is further described below based on the principle of the depth-first pipeline network analysis method of the present invention and the process of analyzing and managing the port pipeline network topology in the embodiment.
[0070] Specifically, the pipeline network analysis method based on depth-first approach includes:
[0071] S1. Information collection.
[0072] Collect the attribute information of the pipes in the pipe network, the attribute information including material, diameter, length, flow direction and rated flow; collect the attribute information of the processing equipment in the pipe network, and extract the rated flow from the attribute information, the processing equipment including valves and pump stations.
[0073] The collected information is saved in a database.
[0074] S2. Fault location.
[0075] The association relationship between the monitoring node and the valve is set according to the position of the monitoring node in the pipe network; the opening and closing state of the valve is obtained from the valve control system, and the valve control system controls and records the opening and closing state of the valve. The valve adopts a solenoid valve, and the valve control system can control the opening and closing state of all solenoid valves.
[0076] Filter out the first target monitoring node with a flow rate of 0, and check whether the valve associated with the target monitoring node is in a closed state. If it is not in a closed state, mark the first target monitoring node as an abnormal flow interruption node; if the associated valve is in a closed state, determine that the first target monitoring node is normal.
[0077] Filter out the second target monitoring node whose flow is not 0, compare the flow of the second target monitoring node with the pre-set flow threshold, and mark the second target monitoring node as a flow abnormality node if the flow is not within the flow threshold range; the flow threshold is the minimum flow value of the monitoring node during normal operation.
[0078] A pipeline connected with multiple abnormal nodes is marked as a faulty pipeline, wherein the abnormal node is a flow interruption abnormal node or a flow abnormal node; when multiple abnormal nodes are connected, the multiple abnormal nodes are in an adjacent position relationship, and the multiple abnormal nodes are connected in series in sequence to obtain a faulty pipeline.
[0079] The most upstream abnormal node is taken as the starting abnormal node, the most downstream abnormal node is taken as the ending abnormal node, the adjacent upstream pump station of the starting abnormal node is set as the starting point of the fault section, the downstream pump station of the ending abnormal node is set as the end point of the fault section, and the faulty pipeline from the starting point to the end point of the fault section is marked as the fault section.
[0080] The valve control system can be used to close the upstream valve of the fault section to avoid continuous leakage.
[0081] S3. Search for alternative pipelines for the faulty section.
[0082] The starting point of the fault segment is set as the starting node; starting from the starting node, a depth-first traversal is performed on the unvisited adjacent nodes; during the traversal process, a vertical priority method is used until the end point of the fault segment is found, and the connection relationship between the nodes is recorded to form a path; backtrack to the previous node and continue to perform a depth-first search on its unvisited adjacent nodes; backtrack the nodes forward in sequence, and end the search when all nodes have been visited or the end point of the fault segment is found.
[0083] For example, the actual pipe network system is abstracted into a graph model, where nodes represent pump stations and valves, and edges represent the connection relationship between pipes. For example, nodes P1, V1, V2, P2, and P3 represent pump station 1, valve 1, valve 2, pump station 2, and pump station 3, respectively, and edges (P1, V1), (V1, V2), (V2, P2), (V2, P3), and (P3, P2) represent the pipe connections from pump station 1 to valve 1, from valve 1 to valve 2, from valve 2 to pump station 2, from valve 2 to pump station 3, and from pump station 3 to pump station 2, respectively.
[0084] Determine a starting node, such as a water source or a major distribution facility (such as pump station P1), and initialize the set of visited nodes to be empty. Starting from the starting node P1, perform a depth-first traversal of unvisited adjacent nodes. For example, first visit node V1, then visit node V2, and then visit node P2. During the traversal process, in a vertical priority manner, until a specific stop condition is met, record the connection relationship between nodes to form a path. For example, the path is (P1, V1, V2, P2). Then backtrack to the previous node and continue to perform a depth-first search for its unvisited adjacent nodes. For example, starting from node V2, continue to search for other unvisited nodes, record the connection relationship between nodes, and form a path. For example, the path is (P1, V1, V2, P3, P2). And backtrack the nodes forward in sequence, and end the search when all nodes have been visited or a specific stop condition is met (such as reaching the maximum search depth, finding the target node, etc.).
[0085] S4. Traffic distribution.
[0086] The remaining flow of the first pipeline group is calculated according to the rated flow and the actual flow of the first pipeline group, the flow carrying task is allocated to the first pipeline group according to the pre-fault flow of the fault section, and the flow carrying task is allocated to the second pipeline group when the remaining flow of the first pipeline group is lower than the pre-fault flow.
[0087] Assuming that the flow rate of the faulty section before the fault is Q0, the total remaining flow rate of the first pipeline group searched in step S3 is Q1, and the total remaining flow rate of the second pipeline group is Q2.
[0088] If Q0<Q1, the new flow is allocated to each pipeline in the first pipeline group according to the residual flow of each pipeline. The specific allocation method can be to sort the pipelines from large to small according to the residual flow. For example, q1>q2. If Q0 is less than q1, Q0 is allocated to the first pipeline, that is, the first pipeline bears the flow of the faulty section; if Q0 is greater than q1, q1 is allocated to the first pipeline and (Q0-q1) is allocated to the second pipeline.
[0089] If Q0>Q1, the flow is preferentially distributed to the pipelines in the first pipeline group, and the overflow flow is then distributed to the pipelines in the second pipeline group in sequence.
[0090] The relevant pumping stations adjust the actual flow of each management according to the newly allocated flow.
[0091] S5. Topology-assisted analysis.
[0092] Based on the path information obtained by depth-first search, the topological structure diagram of the entire port integrated pipeline network is constructed. The characteristics of the topological structure are analyzed, including but not limited to the connectivity of the network, the importance of nodes, path optimization, etc. For example, the degree of the node (that is, the number of edges directly connected to the node), the clustering coefficient (that is, the degree to which the neighboring nodes of the node are also connected to each other), the betweenness centrality (that is, the importance of the node as a "bridge" in the network) and other indicators can be calculated to determine the location and role of key facilities (such as pumping stations and valves). The path from the water source to each user node can be found to provide a reference for the maintenance and expansion of the pipeline network.
[0093] Based on the above topological analysis results, optimization suggestions and strategies for the port integrated pipeline network are proposed. For example, it is found that node V3 is located on multiple important paths and has a high betweenness centrality, so it can be considered to upgrade or back it up to reduce the risk of failure and the scope of impact. For another example, it is found that there is a lot of pipeline redundancy between nodes P4 and P5, so it is possible to consider adjusting the layout to reduce resource waste. It is also possible to dynamically adjust the flow distribution of each pipeline according to demand and supply conditions to ensure overall smooth operation.
[0094] In some embodiments, the pipeline network analysis system based on depth-first priority may include multiple functional modules composed of computer program segments. The computer program of each program segment in the pipeline network analysis system based on depth-first priority may be stored in the memory of a computer device and executed by at least one processor to execute (see Figure 1 Description) Function of pipeline network analysis based on depth-first approach.
[0095] In this embodiment, the pipeline network analysis system based on depth-first analysis can be divided into multiple functional modules according to the functions it performs, such as Figure 2 As shown. The functional modules of the system 200 may include: an information collection module 210, a fault location module 220, a bypass search module 230 and a traffic transfer module 240. The module referred to in the present invention refers to a series of computer program segments that can be executed by at least one processor and can complete fixed functions, which are stored in a memory. In this embodiment, the functions of each module will be described in detail in subsequent embodiments.
[0096] An information collection module, used to collect basic information of the pipe network, the basic information including the rated flow of the pipe and the rated flow of the processing equipment;
[0097] A fault location module, used to collect multiple flow values through flow meters set at multiple monitoring nodes, and filter out abnormal flow values from the multiple flow values, and locate the fault section based on the abnormal flow values;
[0098] A bypass search module, used for selecting a first pipeline group having a common starting point and end point with the fault section and a second pipeline group having a common end point with the fault section from the pipeline network topology by using a depth-first algorithm;
[0099] A flow transfer module is used to calculate the remaining flow of the first pipeline group according to the rated flow and actual flow of the first pipeline group, allocate the flow carrying task to the first pipeline group according to the pre-fault flow of the fault section, and allocate the flow carrying task to the second pipeline group when the remaining flow of the first pipeline group is lower than the pre-fault flow.
[0100] Optionally, as an embodiment of the present invention, the information collection module includes:
[0101] A first collection unit, used to collect attribute information of pipes in the pipe network, wherein the attribute information includes material, diameter, length, flow direction and rated flow;
[0102] The second collection unit is used to collect attribute information of processing equipment in the pipeline network and extract the rated flow from the attribute information, wherein the processing equipment includes valves and pump stations.
[0103] Optionally, as an embodiment of the present invention, the fault location module includes:
[0104] An association setting unit, used to set an association relationship between a monitoring node and a valve according to a position of the monitoring node in the pipe network;
[0105] A state acquisition unit, used to acquire the open and closed state of the valve from a valve control system, wherein the valve control system controls and records the open and closed state of the valve;
[0106] A first screening unit is used to screen out a first target monitoring node with a flow rate of 0, and to check whether a valve associated with the target monitoring node is in a closed state. If the valve is not in a closed state, the first target monitoring node is marked as a flow interruption abnormal node;
[0107] A second screening unit is used to screen out a second target monitoring node whose flow rate is not 0, compare the flow rate of the second target monitoring node with a preset flow threshold, and mark the second target monitoring node as a flow abnormality node if the flow rate is not within the flow threshold range;
[0108] A pipeline marking unit, used to mark a pipeline connected to a plurality of abnormal nodes as a faulty pipeline, wherein the abnormal node is a flow interruption abnormal node or a flow abnormal node;
[0109] A fault marking unit is used to set the most upstream abnormal node as the starting abnormal node, the most downstream abnormal node as the ending abnormal node, set the adjacent upstream pump station of the starting abnormal node as the starting point of the fault section, set the downstream pump station of the ending abnormal node as the ending point of the fault section, and mark the faulty pipeline from the starting point of the fault section to the ending point of the fault section as the fault section;
[0110] The valve control unit is used to close the most upstream valve of the fault section through the valve control system.
[0111] Optionally, as an embodiment of the present invention, the bypass search module includes:
[0112] A first execution unit, configured to set the starting point of the fault segment to a starting node;
[0113] A second execution unit is used to perform a depth-first traversal of unvisited adjacent nodes starting from the start node;
[0114] The third execution unit is used to record the connection relationship between nodes in a vertical priority manner during the traversal process until the end point of the fault segment is found to form a path;
[0115] The fourth execution unit is used to trace back to the previous node and continue to perform a depth-first search on its unvisited adjacent nodes;
[0116] The fifth execution unit is used to perform node backtracking in sequence, and terminate the search when all nodes have been visited or the end point of the fault segment is found.
[0117] Figure 3 A schematic diagram of the structure of a terminal 300 provided in an embodiment of the present invention. The terminal 300 can be used to execute the pipeline network analysis method based on depth priority provided in an embodiment of the present invention.
[0118] The terminal 300 may include: a processor 310, a memory 320 and a communication unit 330. These components communicate via one or more buses. Those skilled in the art will appreciate that the server structure shown in the figure does not limit the present invention, and it may be a bus structure or a star structure, and may include more or fewer components than shown in the figure, or combine certain components, or arrange the components differently.
[0119] The memory 320 can be used to store the execution instructions of the processor 310, and the memory 320 can be implemented by any type of volatile or non-volatile storage terminal or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk. When the execution instructions in the memory 320 are executed by the processor 310, the terminal 300 can perform some or all of the steps in the following method embodiments.
[0120] The processor 310 is the control center of the storage terminal, and uses various interfaces and lines to connect various parts of the entire electronic terminal. It runs or executes software programs and / or modules stored in the memory 320, and calls data stored in the memory to perform various functions of the electronic terminal and / or process data. The processor can be composed of an integrated circuit (IC), for example, it can be composed of a single packaged IC, or it can be composed of multiple packaged ICs with the same or different functions. For example, the processor 310 can only include a central processing unit (CPU). In the embodiment of the present invention, the CPU can be a single computing core or multiple computing cores.
[0121] The communication unit 330 is used to establish a communication channel so that the storage terminal can communicate with other terminals, receive user data sent by other terminals or send user data to other terminals.
[0122] The present invention also provides a computer storage medium, wherein the computer storage medium may store a program, and when the program is executed, the program may include some or all of the steps in each embodiment provided by the present invention. The storage medium may be a magnetic disk, an optical disk, a read-only memory (ROM) or a random access memory (RAM).
[0123] Therefore, the present invention can realize fault location and fault handling of the port pipeline network, improve the quality of pipeline network management, and realize intelligent management. The technical effects that can be achieved by this embodiment can be found in the description above and will not be repeated here.
[0124] Those skilled in the art can clearly understand that the technology in the embodiments of the present invention can be implemented by means of software plus a necessary general hardware platform. Based on this understanding, the technical solution in the embodiments of the present invention, in essence or in other words, the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a disk or an optical disk, and other media that can store program codes, including several instructions for enabling a computer terminal (which can be a personal computer, a server, or a second terminal, a network terminal, etc.) to execute all or part of the steps of the methods described in each embodiment of the present invention.
[0125] In this specification, the same or similar parts between the various embodiments can be referred to each other. In particular, for the terminal embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the description in the method embodiment.
[0126] In the several embodiments provided by the present invention, it should be understood that the disclosed systems and methods can be implemented in other ways. For example, the system embodiments described above are only schematic. For example, the division of the modules is only a logical function division. There may be other division methods in actual implementation, such as multiple modules or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of systems or modules, which can be electrical, mechanical or other forms.
[0127] The modules described as separate components may or may not be physically separated, and the components shown as modules may or may not be physical modules, that is, they may be located in one place or distributed on multiple network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
[0128] In addition, each functional module in each embodiment of the present invention may be integrated into one processing module, or each module may exist physically separately, or two or more modules may be integrated into one module.
[0129] Although the present invention has been described in detail by referring to the accompanying drawings and in combination with the preferred embodiments, the present invention is not limited thereto. Without departing from the spirit and essence of the present invention, a person of ordinary skill in the art may make various equivalent modifications or substitutions to the embodiments of the present invention, and these modifications or substitutions shall be within the scope of the present invention. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed by the present invention, and all of these shall be within the scope of protection of the present invention. Therefore, the scope of protection of the present invention shall be subject to the scope of protection of the claims.
Claims
1. A pipeline network analysis method based on depth-first approach, characterized in that: include: Collecting basic information of the pipe network, including rated flow rates of the pipes and rated flow rates of the processing equipment; Collecting multiple flow values by flow meters arranged at multiple monitoring nodes, screening out abnormal flow values from the multiple flow values, and locating the fault section based on the abnormal flow values, including: The association relationship between the monitoring node and the valve is set according to the location of the monitoring node in the pipe network; Acquiring the open / closed state of the valve from a valve control system, wherein the valve control system controls and records the open / closed state of the valve; Filter out the first target monitoring node with a flow rate of 0, and check whether the valve associated with the target monitoring node is in a closed state. If it is not in a closed state, mark the first target monitoring node as a flow interruption abnormal node; Screen out a second target monitoring node whose flow is not 0, compare the flow of the second target monitoring node with a preset flow threshold, and if the flow is not within the flow threshold range, mark the second target monitoring node as a flow abnormality node; Marking a pipeline connected with multiple abnormal nodes as a faulty pipeline, wherein the abnormal node is a flow interruption abnormal node or a flow abnormal node; The most upstream abnormal node is taken as the starting abnormal node, the most downstream abnormal node is taken as the ending abnormal node, the adjacent upstream pump station of the starting abnormal node is set as the starting point of the fault section, the downstream pump station of the ending abnormal node is set as the ending point of the fault section, and the faulty pipeline from the starting point of the fault section to the ending point of the fault section is marked as the fault section; Close the most upstream valve of the fault section through the valve control system; The first pipeline group having a common starting point and end point with the fault section and the second pipeline group having a common end point with the fault section are screened out from the pipeline network topology by using a depth-first algorithm, including: Set the starting point of the fault segment to the starting node; Starting from the starting node, perform a depth-first traversal of the unvisited adjacent nodes; During the traversal process, the connection relationship between nodes is recorded in a vertical priority manner until the end of the fault segment is found to form a path; Backtrack to the previous node and continue depth-first search of its unvisited adjacent nodes; The nodes are backtracked one by one. When all nodes have been visited or the end of the fault segment is found, the search ends. The remaining flow of the first pipeline group is calculated according to the rated flow and the actual flow of the first pipeline group, the flow carrying task is allocated to the first pipeline group according to the pre-fault flow of the fault section, and the flow carrying task is allocated to the second pipeline group when the remaining flow of the first pipeline group is lower than the pre-fault flow.
2. The method according to claim 1, characterized in that Collect basic information of the pipe network, including the rated flow of the pipes and the rated flow of the processing equipment, including: Collecting attribute information of pipes in the pipe network, the attribute information including material, diameter, length, flow direction and rated flow; Attribute information of processing equipment in the pipe network is collected, and rated flow is extracted from the attribute information, wherein the processing equipment includes valves and pump stations.
3. A pipeline network analysis system based on depth-first approach, characterized in that: include: An information collection module, used to collect basic information of the pipe network, the basic information including the rated flow of the pipe and the rated flow of the processing equipment; A fault location module, used to collect multiple flow values through flow meters set at multiple monitoring nodes, and filter out abnormal flow values from the multiple flow values, and locate the fault section based on the abnormal flow values; The fault location module comprises: An association setting unit, used to set an association relationship between a monitoring node and a valve according to a position of the monitoring node in the pipe network; A state acquisition unit, used to acquire the open and closed state of the valve from a valve control system, wherein the valve control system controls and records the open and closed state of the valve; A first screening unit is used to screen out a first target monitoring node with a flow rate of 0, and to check whether a valve associated with the target monitoring node is in a closed state. If the valve is not in a closed state, the first target monitoring node is marked as a flow interruption abnormal node; A second screening unit is used to screen out a second target monitoring node whose flow rate is not 0, compare the flow rate of the second target monitoring node with a preset flow threshold, and mark the second target monitoring node as a flow abnormality node if the flow rate is not within the flow threshold range; A pipeline marking unit, used to mark a pipeline connected to a plurality of abnormal nodes as a faulty pipeline, wherein the abnormal node is a flow interruption abnormal node or a flow abnormal node; A fault marking unit is used to set the most upstream abnormal node as the starting abnormal node, the most downstream abnormal node as the ending abnormal node, set the adjacent upstream pump station of the starting abnormal node as the starting point of the fault section, set the downstream pump station of the ending abnormal node as the ending point of the fault section, and mark the faulty pipeline from the starting point of the fault section to the ending point of the fault section as the fault section; A valve control unit, used for closing the most upstream valve of the fault section through the valve control system; A bypass search module, used for selecting a first pipeline group having a common starting point and end point with the fault section and a second pipeline group having a common end point with the fault section from the pipeline network topology by using a depth-first algorithm; The bypass search module comprises: A first execution unit, configured to set the starting point of the fault segment to a starting node; A second execution unit is used to perform a depth-first traversal of unvisited adjacent nodes starting from the start node; The third execution unit is used to record the connection relationship between nodes in a vertical priority manner during the traversal process until the end point of the fault segment is found to form a path; The fourth execution unit is used to trace back to the previous node and continue to perform a depth-first search on its unvisited adjacent nodes; A fifth execution unit is used to sequentially trace back the nodes and terminate the search when all nodes have been visited or the end point of the fault segment is found; A flow transfer module is used to calculate the remaining flow of the first pipeline group according to the rated flow and actual flow of the first pipeline group, allocate the flow carrying task to the first pipeline group according to the pre-fault flow of the fault section, and allocate the flow carrying task to the second pipeline group when the remaining flow of the first pipeline group is lower than the pre-fault flow.
4. The system according to claim 3, characterized in that The information collection module includes: A first collection unit, used to collect attribute information of pipes in the pipe network, wherein the attribute information includes material, diameter, length, flow direction and rated flow; The second collection unit is used to collect attribute information of processing equipment in the pipeline network and extract the rated flow from the attribute information, wherein the processing equipment includes valves and pump stations.
5. A terminal, characterized in that: include: A memory, used for storing a pipeline network analysis program based on depth-first approach; A processor, used to implement the steps of the depth-first based pipe network analysis method as described in any one of claims 1-2 when executing the depth-first based pipe network analysis program.
6. A computer-readable storage medium storing a computer program, characterized in that: The readable storage medium stores a pipeline network analysis program based on depth first, and when the pipeline network analysis program based on depth first is executed by the processor, the steps of the pipeline network analysis method based on depth first as described in any one of claims 1-2 are implemented.
