Pipeline circulation path determination method and device, equipment and storage medium

By determining the start-up equipment in the pipeline topology structure in the ship pipeline equipment monitoring system, and determining the pipeline medium flow path using depth priority strategies and backtracking methods, the problem of operation and maintenance personnel spending a lot of time in troubleshooting in the existing technology is solved, and the effect of quickly determining the flow path and improving operation and maintenance efficiency is achieved.

CN119808324APending Publication Date: 2025-04-11THE 711TH RES INST OF CHINA STATE SHIPBUILDING CORP
View PDF 0 Cites 2 Cited by

Patent Information

Application Number
CN202411860684.2
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-12-17
Publication Date
2025-04-11

AI Technical Summary

Technical Problem

Due to the complicated data display of existing ship pipeline equipment monitoring systems, operation and maintenance personnel need to spend a lot of time and energy on troubleshooting, which increases the monitoring complexity.

Method used

By determining the startup equipment in the pipeline topology and based on the pipeline equipment status of each node, the backtracking method is used to traverse the topology with a depth priority strategy, the pipeline medium flow path is determined, and the visualization technology is displayed.

Benefits of technology

This method can quickly determine the flow path of the pipeline, reduce the time and energy of troubleshooting, improve operation and maintenance efficiency, and reduce the complexity of monitoring of ship pipeline equipment.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119808324A_ABST
    Figure CN119808324A_ABST
Patent Text Reader

Abstract

The invention discloses a pipeline circulation path determination method and device, equipment and a storage medium, and belongs to the technical field of ship pipelines. Based on a pipeline topological structure formed by taking pipeline equipment as nodes and pipelines as connecting lines, the method comprises the following steps: determining starting equipment in the pipeline topological structure; the starting equipment belongs to pipeline equipment; and based on the pipeline equipment states corresponding to all the nodes, traversing all the nodes in the pipeline topological structure by taking the starting equipment as a starting node, determining a pipeline medium circulation path from the pipeline topological structure, and displaying the pipeline medium circulation path through a visualization technology. According to the method, the pipeline medium circulation path is searched based on the pipeline equipment states corresponding to all the nodes with the starting equipment as the starting node, the pipeline medium circulation path is displayed through the visualization technology, the circulation path of the pipeline can be rapidly determined, the operation condition of the whole pipeline system is visually known through visualization display, and the operation efficiency of the whole pipeline system is improved. And the monitoring complexity of the ship pipeline equipment is reduced.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application belongs to the field of ship pipeline technology, and specifically relates to a pipeline flow path determination method, device, equipment and storage medium. Background Art

[0002] At present, the electromechanical operation and maintenance monitoring of ship pipeline equipment combines the collected data display with manual monitoring management, manual troubleshooting and repair fault alarm. However, in the face of complex data display, the operation and maintenance personnel need to spend a lot of time and energy to troubleshoot, which increases the complexity of ship pipeline equipment monitoring. Summary of the invention

[0003] In response to the above problems, the present application provides a pipeline flow path determination method, device, equipment and storage medium to find the pipeline medium flow path and display it through visualization technology, thereby reducing the complexity of ship pipeline equipment monitoring.

[0004] The present application provides a method for determining a pipeline flow path, based on a pipeline topology structure consisting of pipeline equipment as nodes and pipelines as connections, the method comprising:

[0005] Determine the start-up device in the pipeline topology; the start-up device belongs to the pipeline device;

[0006] Based on the pipeline equipment status corresponding to each node, starting with the startup device, traverse all nodes in the pipeline topology structure, determine the pipeline medium flow path from the pipeline topology structure and display it through visualization technology.

[0007] In some embodiments, a method for determining a pipeline medium flow path from a pipeline topology structure includes:

[0008] Taking the startup device as the starting node, all nodes in the pipeline topology structure are traversed by backtracking method according to the depth-first strategy, and pruning conditions are applied based on the pipeline device status corresponding to each node to determine the pipeline medium flow path.

[0009] In some embodiments, a method for determining a pipeline medium flow path from a pipeline topology structure includes:

[0010] Determine the child nodes connected to the starting node, and determine the child nodes that do not meet the pruning conditions as new starting nodes;

[0011] The sub-nodes connected to the new starting node are determined in a loop, and the sub-nodes that do not meet the pruning condition are determined as the new starting node, until the new starting node has no connected sub-nodes or the sub-nodes connected to the new starting node all meet the pruning condition;

[0012] The starting node and all new starting nodes are combined with corresponding connecting lines to determine the pipeline medium flow path.

[0013] In some embodiments, the pipeline equipment status includes opening in place; the pruning condition is not satisfied with the following conditions:

[0014] The status of the pipeline equipment corresponding to the node is fully opened;

[0015] The pipeline equipment status corresponding to at least one of all the subnodes connected to the node is in the open position;

[0016] The node is not part of the traversed nodes.

[0017] In some embodiments, the pipeline flow path determination method further includes:

[0018] When there are multiple starting devices, the pipeline topology structure is divided into pipeline topology areas corresponding to each starting device;

[0019] Based on the pipeline equipment status corresponding to each node, taking the startup equipment as the starting node, traverse all nodes in each pipeline topology area respectively, and determine the pipeline medium flow area path from each pipeline topology area;

[0020] The pipeline medium flow path is obtained by de-recombining the paths in each pipeline medium flow area.

[0021] In some embodiments, the pipeline topology areas corresponding to each starting device do not overlap with each other.

[0022] In some embodiments, the pipeline topology includes an input node and an output node;

[0023] The pipeline topology area corresponding to each startup device meets the following conditions:

[0024] The boundary nodes between two adjacent pipeline topology areas have pipeline equipment status;

[0025] The boundary node between two adjacent pipeline topology regions only connects two nodes;

[0026] There are at least three nodes with pipeline equipment status on the shortest path between the boundary node between two adjacent pipeline topology areas and the starting nodes of two adjacent pipeline topology areas;

[0027] There are at least three nodes with pipeline equipment status on the shortest path between the boundary node between two adjacent pipeline topology areas and all input nodes and all output nodes.

[0028] In some embodiments, the pipeline flow path determination method further includes:

[0029] The pipeline equipment data corresponding to the acquisition node is displayed through visualization technology; the pipeline equipment data includes: at least one of temperature, pressure, and flow.

[0030] In some embodiments, the priming device employs a priming pump.

[0031] Accordingly, the present application also provides a pipeline flow path determination device, comprising:

[0032] The first module determines the starting device in the pipeline topology; the starting device belongs to the pipeline device;

[0033] The second module, based on the pipeline equipment status corresponding to each node, takes the startup device as the starting node, traverses all nodes in the pipeline topology structure, and determines the pipeline medium flow path from the pipeline topology structure.

[0034] Accordingly, the present application also provides a pipeline flow path determination device, comprising:

[0035] at least one processor;

[0036] at least one memory for storing at least one program;

[0037] When at least one program is executed by at least one processor, the at least one processor implements the pipeline flow path determination method in the above embodiment.

[0038] Correspondingly, the present application also provides a computer-readable storage medium, in which a program executable by a processor is stored. When the program executable by the processor is executed by the processor, it is used to execute the pipeline flow path determination method in the above embodiment.

[0039] The beneficial effect of the present application is that the present application provides a method for determining a pipeline flow path, based on a pipeline topology structure composed of pipeline equipment as nodes and pipelines as connecting lines, the method includes: determining a startup device in the pipeline topology structure; the startup device belongs to the pipeline equipment; based on the pipeline equipment status corresponding to all nodes, taking the startup device as the starting node, traversing all nodes in the pipeline topology structure, determining the pipeline medium flow path from the pipeline topology structure and displaying it through visualization technology. The present application is based on the pipeline equipment status corresponding to all nodes, taking the startup device as the starting node, finding the pipeline medium flow path, and by displaying the pipeline medium flow path through visualization technology, the flow path of the pipeline can be quickly determined, and the operation of the entire pipeline system can be intuitively understood through visualization, which greatly reduces the time and effort of troubleshooting, improves operation and maintenance efficiency, and reduces the complexity of monitoring ship pipeline equipment.

[0040] The present application also provides a pipeline flow path determination device, which uses the pipeline flow path determination method in the above embodiment, and thus has all the technical features and technical effects of the above pipeline flow path determination method, which will not be described in detail here.

[0041] The present application also provides a pipeline flow path determination device, which implements the pipeline flow path determination method in the above embodiment, and thus has all the technical features and technical effects of the above pipeline flow path determination method, which will not be described in detail here.

[0042] The present application also provides a computer-readable storage medium for executing the pipeline flow path determination method in the above embodiment, so that it can have all the technical features and technical effects of the above pipeline flow path determination method, which will not be repeated here. BRIEF DESCRIPTION OF THE DRAWINGS

[0043] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0044] Figure 1 A schematic flow chart of a method for determining a pipeline flow path provided in an embodiment of the present application;

[0045] Figure 2 A schematic diagram of a pipeline topology structure provided in an embodiment of the present application. DETAILED DESCRIPTION

[0046] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of this application.

[0047] In the description of the present application, it should be understood that the specific embodiments described herein are only used to illustrate and explain the present application and are not used to limit the present application. The terms "first" and "second" are only used for descriptive purposes and should not be understood as indicating or implying relative importance or implicitly indicating the number of indicated technical features. Therefore, the features defined as "first" and "second" may explicitly or implicitly include one or more features.

[0048] The present application provides a method, device, equipment and storage medium for determining a pipeline flow path, which are described in detail below. It should be noted that the description order of the following embodiments is not intended to limit the preferred order of the embodiments of the present application. In the following embodiments, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, please refer to the relevant description of other embodiments.

[0049] With the development of computer technology, control technology, communication technology and graphic visualization technology, the computer system in the field of industrial monitoring has made rapid progress. Digital configuration technology is the key to computer monitoring technology. The visual monitoring, operation and maintenance management application of ship equipment processes has also made great progress and application. Various monitoring software and technologies have also sprung up. At present, the conventional visualization software of ship equipment electromechanical operation and maintenance monitoring system is an integrated special software including data acquisition and process monitoring. It is the software platform and development environment of the automatic monitoring system. It is manually monitored and managed through professional industrial control software and operating system platforms, and manually troubleshoots and repairs fault alarms. It has the characteristics of specialization and customization. Professional equipment operation and maintenance manufacturers are required to develop and design monitoring management platforms according to different application scenarios and different types of equipment. These software can establish the monitoring function of industrial automatic control systems through the flexible configuration of professionals. This type of monitoring software is widely used in machinery, automobiles, petroleum, chemicals, papermaking, water treatment, process monitoring and other fields. However, this type of professional software needs to be customized and developed by professional manufacturers. When faced with massive equipment and data, a lot of manpower and material resources need to be invested in development and design, which increases the software development cost in terms of economy and applicability. Faced with boring and complicated data presentation, operation and maintenance personnel need to unravel the problem layer by layer and troubleshoot the faults, which increases the complexity of ship pipeline equipment monitoring and reduces the operating efficiency of the monitoring and operation and maintenance platform.

[0050] In view of this, the present application proposes a pipeline flow path determination method, aiming to solve at least one of the above-mentioned technical problems.

[0051] See also Figure 1 and Figure 2 As shown, Figure 1 A schematic flow chart of a method for determining a pipeline flow path provided in an embodiment of the present application, Figure 2 A schematic diagram of a pipeline topology structure provided in an embodiment of the present application. An embodiment of the present application provides a method for determining a pipeline circulation path, based on a pipeline topology structure composed of pipeline equipment as nodes and pipelines as connections, the method includes: determining a startup device in the pipeline topology structure; the startup device belongs to the pipeline equipment; based on the pipeline equipment status corresponding to each node, taking the startup device as the starting node, traversing all nodes in the pipeline topology structure, determining the pipeline medium circulation path from the pipeline topology structure and displaying it through visualization technology.

[0052] It should be understood that in the pipeline topology structure, the pipeline equipment includes control equipment pumps, valves, switches and cabin equipment. The pipeline equipment that can serve as nodes in the cabin equipment includes equipment with data feedback and equipment with state feedback; for example, the cabin equipment includes equipment with data feedback such as various oil tanks, and equipment with state feedback such as stop valves; furthermore, some nodes in the pipeline topology structure only have data feedback, some nodes only have state feedback, and some nodes have both data feedback and state feedback; in the present application, the pipeline equipment state is the state feedback, and the pipeline equipment data is the data feedback; it should be noted that in the implementation of the traversal process, the present application treats nodes without state feedback as pipeline equipment states that are in the open position.

[0053] In addition, it should be noted that in the ship system, the cabins may include lubricating oil tanks, fresh water tanks, seawater tanks, etc. The media between the pipeline equipment all flow in two directions. Each cabin has direct control equipment for management. Valves, switches and other pipeline equipment can be used as relay connection equipment to play a similar forwarding and receiving function as a network router. The cabin equipment can be interconnected, directly interconnected with different cabins, or used as exclusion and import control points; the pump is the main starting equipment to control the total switch of the medium in the entire pipeline system. Only when the pump is started can the entire pipeline system truly operate. And the pipeline equipment in this application are all intelligent industrial control equipment; therefore, it can be understood that in the pipeline topology structure, pipeline equipment such as pumps, valves, switches, and cabin equipment are abstracted into data node objects, each node corresponds to a pipeline equipment, and these nodes include the status information of their own pipeline equipment. The connecting pipes between different pipeline equipment are abstracted into data connection objects. These connections include the starting object, the target object and their own state. The state of the connection itself is whether there is medium flow. Different inlet and outlet pipeline equipment are abstracted into data end objects. These end objects serve as the termination conditions of the pipeline medium. In this way, the entire pipeline system is abstracted into a pipeline topology structure, which is similar to the existence of an N-ary tree. It should be noted that the inlet and outlet equipment is different in different pipeline systems. For example, in the bilge water system: the outlet equipment can be a sonar cabin, an outboard, an anchor chain barrel outside the ship, a bow thruster room, etc., and the inlet equipment can be a self-controlled air system, a self-ballast system, a self-emergency seawater tank, a self-water fire extinguishing system, a fin pit, etc.

[0054] Through the above technical scheme, the present application searches for the pipeline medium flow path based on the pipeline equipment status corresponding to all nodes, taking the startup device as the starting node. By displaying the pipeline medium flow path through visualization technology, the flow path of the pipeline can be quickly determined, and the operation status of the entire pipeline system can be intuitively understood through visualization, which greatly reduces the time and effort for troubleshooting, improves operation and maintenance efficiency, and reduces the complexity of ship pipeline equipment monitoring.

[0055] In some embodiments, the pipeline flow path determination method further includes:

[0056] The pipeline equipment data corresponding to the acquisition node is displayed through visualization technology; the pipeline equipment data includes: at least one of temperature, pressure, and flow.

[0057] It should be understood that the node in the pipeline equipment data corresponding to the collection node is a node with data feedback, which can be collected through the data collection module. The data collection module is responsible for collecting pipeline equipment data to the real-time database in real time. The data collected by the data collection module may include real-time values ​​of sensors such as temperature, pressure, speed, flow, and switch quantity. Furthermore, when some nodes in the pipeline topology structure are displayed on the display terminal through visualization technology, the display terminal obtains the latest equipment status from the real-time database for display.

[0058] Through the above technical solution, in some embodiments, the method for determining the pipeline medium flow path from the pipeline topology structure includes: taking the startup device as the starting node, traversing all nodes in the pipeline topology structure using the backtracking method according to the depth-first strategy, and applying pruning conditions based on the pipeline device status corresponding to each node to determine the pipeline medium flow path.

[0059] It should be understood that the depth-first strategy is an algorithm for traversing or searching a graph or tree data structure by searching as deeply as possible along each branch until a leaf node is reached or the end of the graph is reached, and then backtracking and continuing to search other unexplored nodes; pruning conditions In the depth-first traversal of the pipeline topology, we can apply pruning conditions according to the pipeline equipment status corresponding to each node to skip branches that do not need further exploration. This method dynamically decides whether to continue to go deeper into a branch during the search process, thereby improving search efficiency.

[0060] In some embodiments, a method for determining a pipeline medium flow path from a pipeline topology structure includes:

[0061] Determine the child nodes connected to the starting node, and determine the child nodes that do not meet the pruning conditions as new starting nodes;

[0062] The sub-nodes connected to the new starting node are determined in a loop, and the sub-nodes that do not meet the pruning condition are determined as the new starting node, until the new starting node has no connected sub-nodes or the sub-nodes connected to the new starting node all meet the pruning condition;

[0063] The starting node and all new starting nodes are combined with corresponding connecting lines to determine the pipeline medium flow path.

[0064] It should be understood that for a child node that meets the pruning condition, the search for the node and the subtree with the node as the root is skipped, and backtracking is performed to its direct ancestor node.

[0065] Exemplarily, a method for determining a pipeline medium flow path from a pipeline topology structure includes: defining a startup device as a root node for searching, using a backtracking method to search a solution space of an N-ary tree corresponding to the pipeline topology structure according to a depth-first strategy, first looping through the child node data that is connected to the root node, and when the algorithm searches for a certain node data, judging whether the node is a node in the pipeline medium flow path according to a defined pruning condition, if the node data does not meet the pruning condition, the node data is a node in the pipeline medium flow path, and these node data are defined as the second-layer data for searching; then, each node in the second-layer data is used as a new root node based on the pruning function. The child node data that is traversed in a loop and associated with the new root node is defined as the third layer of data to be searched, and so on, the loop execution takes each node in each layer of data as a new root node, and the child node data that is traversed in a loop and associated with the new root node based on the pruning function is defined as the next layer of data to be searched; wherein, if the node data meets the pruning condition, the search for the node and the subtree with the node as the root is skipped, and backtracking is returned to its direct ancestor node until all the child nodes associated with the direct ancestor node are searched, at which time the node objects and line objects that meet the pruning function are searched and marked as a subset of the optimal spatial solution, that is, the pipeline medium flow path is obtained.

[0066] Through the above technical scheme, by using the backtracking method to traverse the pipeline topology structure according to the depth-first strategy, this method of progressively traversing, pruning and cutting off, the nodes and connection objects in the pipeline system can be searched progressively layer by layer, and the search efficiency can be improved by pruning; the entire search process will traverse all the associated node objects and connection objects starting from the root node, and find the optimal solution set that meets the conditions. The node objects and connection objects included in this set are the pipeline medium flow path we are looking for. This method can quickly determine the flow path of the pipeline and improve the operation and maintenance efficiency; in addition, this application abstracts the pipeline medium flow problem into an algorithm problem of building a solution space tree, and abstracts the pipeline topology structure into a spatial N-ary tree. Such an abstraction ensures that the search traversal starting from the starting node can exhaust all possible solutions. And it conforms to the characteristics of controlling the flow of the medium in the pipeline system in actual industrial scenarios, and can fully consider the relationship between each node and connection object to find the pipeline medium flow path.

[0067] In some embodiments, the pipeline equipment status includes opening in place; the pruning condition is not satisfied with the following conditions:

[0068] The status of the pipeline equipment corresponding to the node is fully opened;

[0069] The pipeline equipment status corresponding to at least one of all the subnodes connected to the node is in the open position;

[0070] The node is not part of the traversed nodes.

[0071] It should be noted that the "open position" refers to the state where the pipeline equipment has been fully opened. In this state, the equipment has achieved the maximum flow area allowed by its design, and the fluid can flow freely in the pipeline. Correspondingly, the pipeline equipment state also includes the "closed position", which refers to the state where the pipeline equipment has been fully closed. In this state, the equipment has blocked the flow of the fluid and played a role of isolation or protection.

[0072] Through the above technical scheme, the present application firstly considers the state of the currently traversed node, and can directly exclude those nodes that do not meet the conditions, thereby avoiding further searching of the child nodes of these nodes. Secondly, by considering the child node state of the currently traversed node, it can be judged whether it is necessary to continue searching the child node according to specific conditions. Then, by considering the currently traversed node, it can be judged whether it is necessary to continue searching other nodes according to specific conditions. By using these pruning conditions, unnecessary search operations can be reduced, thereby improving search efficiency. Such a pruning strategy can help quickly find the optimal solution set that meets the conditions, reducing the consumption of search time and energy. In addition, the pruning conditions of the present application are dynamically changing, and the initialization conditions of the pruning conditions are the states of different node objects, which include switch feedback of valves, pumps, switches, etc. When the backtracking depth traversal is performed, any node object and connection object that has been traversed and searched will be included in the pruning conditions, that is, the object that has been traversed and searched will not be repeatedly cycled, and will be temporarily deleted from the search tree. In the whole dynamic process, the tree nodes to be traversed will be less and less, and the search efficiency will be higher and higher, which is conducive to quickly deciding the optimal solution in terms of strategy.

[0073] In addition, it should be noted that this solution uses backtracking depth traversal to recursively solve the problem of space tree. This is determined by the limited number of real device nodes and the simplicity of managing connections and control valves. If the management connection system is complex, the interconnection between various devices is complex, and the devices include multi-state control devices such as three-way valves, in order to avoid the overflow of the exhaustive stack, you can consider using recursion, adding node objects and connection objects as parameters to the loop traversal, and the entire backtracking algorithm also uses these dynamic parameter objects as one of the search variables. In addition, some conventional optimization schemes can be used to improve the efficiency of the algorithm. For example, the pruning function can be optimized to prune nodes and connection objects that do not meet the requirements according to specific conditions, thereby reducing the search space. Space optimization can also be performed, such as using appropriate data structures to store node and connection information to improve access and operation efficiency. In addition, stack optimization can be performed at the code level, such as using iteration instead of recursion to reduce the overhead of function calls.

[0074] In some embodiments, the pipeline flow path determination method further includes:

[0075] When there are multiple starting devices, the pipeline topology structure is divided into pipeline topology areas corresponding to each starting device;

[0076] Based on the pipeline equipment status corresponding to each node, taking the startup equipment as the starting node, traverse all nodes in each pipeline topology area respectively, and determine the pipeline medium flow area path from each pipeline topology area;

[0077] The pipeline medium flow path is obtained by de-recombining the paths in each pipeline medium flow area.

[0078] It should be understood that the pipeline topology structure may include multiple start-up devices; due to the scale limitation of the backtracking algorithm, in the space tree composed of a large number of nodes and lines, the efficiency of the search traversal depends on the search depth and the number of nodes. Therefore, in the method for determining the pipeline flow path, if there are multiple start-up devices, the pipeline topology structure can be divided into pipeline topology areas corresponding to each start-up device, so that the problem can be decomposed into multiple sub-problems, each sub-problem corresponding to a pipeline topology area of ​​a start-up device. Then, for each pipeline topology area, with the start-up device as the starting node, the backtracking method is used according to the depth-first strategy to traverse all nodes in the pipeline topology area, and the pruning conditions are applied based on the pipeline device state corresponding to each node to determine the pipeline medium flow area path; finally, the path of each pipeline medium flow area is deduplicated, that is, the paths in each pipeline topology area are merged to obtain the pipeline medium flow path of the entire pipeline system.

[0079] For example, if there are two starting devices, the data of the pipeline topology structure can be reduced in dimension by binary division. The pipeline topology structure can be split into two spatial trees based on one or several node objects in the middle. All nodes in the pipeline topology area are traversed using the backtracking method according to the depth-first strategy, and pruning conditions are applied based on the pipeline equipment status corresponding to each node. When the optimal solutions of the two searches are found, they are merged into one to reorganize the final optimal solution set.

[0080] Through the above technical solution, the present application divides the pipeline topology structure into multiple areas, which can reduce the overall search space and improve the search efficiency. In addition, by traversing the pipeline equipment status corresponding to all nodes, the status of each node can be taken into account to ensure that the optimal solution set that meets the conditions is found. In addition, by traversing the nodes in each pipeline topology area, the connectivity of the pipeline medium flow path in each area can be ensured.

[0081] In some embodiments, the pipeline topology areas corresponding to each startup device do not overlap each other. In this way, the entire pipeline system can be decomposed into multiple independent subsystems, reducing the complexity of the system. In addition, pipelines in different areas can be traversed in parallel, and multiple areas can be traversed at the same time, thereby speeding up the processing speed of the entire pipeline system.

[0082] In some embodiments, the pipeline topology includes an input node and an output node;

[0083] The pipeline topology area corresponding to each startup device meets the following conditions:

[0084] The boundary nodes between two adjacent pipeline topology areas have pipeline equipment status;

[0085] The boundary node between two adjacent pipeline topology regions only connects two nodes;

[0086] There are at least three nodes with pipeline equipment status on the shortest path between the boundary node between two adjacent pipeline topology areas and the starting nodes of two adjacent pipeline topology areas;

[0087] There are at least three nodes on the shortest path between the boundary node between two adjacent pipeline topology areas and all input nodes and all output nodes that have pipeline equipment status. It should be understood that the input nodes and output nodes included in the pipeline topology structure refer to the exit device and the entrance device, which can be multiple; the boundary node between two adjacent pipeline topology areas is a node shared by the two pipeline topology areas; the boundary node has a pipeline equipment state, which means that the boundary node has state feedback. In addition, it should be noted that the boundary of the pipeline topology area is not completely closed, but at least one boundary node is set as one of the end points of the corresponding startup device to start the traversal. This ensures that the traversal process will not extend indefinitely and improves the efficiency of the traversal. In the case where multiple startup devices start the traversal synchronously, if the traversal reaches the boundary node, the traversal is stopped in that direction. In addition, if the traversal reaches a node that has been traversed by other startup devices, the traversal will also be stopped to avoid repeated calculations and invalid operations.

[0088] Through the above technical solution, by setting the boundary nodes between two adjacent pipeline topology areas to divide the pipeline topology areas, the traversal path can be made more continuous and simple, and each area can be ensured to have good connectivity. That is, the nodes in each area can be connected to the nodes in other areas through the pipeline medium flow path, which can avoid the emergence of isolated areas and improve the connectivity of the overall pipeline system.

[0089] In some embodiments, the startup device uses a startup pump. It should be understood that the startup pump plays a vital role in the pipeline system. It is the power source that drives the fluid to flow in the pipeline. When the startup pump starts working, it will suck the fluid from the source and transport it to various users or devices through the pipeline. Since the startup pump is a key component that drives the fluid flow, using the startup pump as the starting root node can clearly define the flow direction of the fluid. In addition, during the simulation or analysis process, it is convenient to track the various pipelines and nodes that the fluid passes through after flowing out of the startup pump.

[0090] This application proposes an innovative method for determining the pipeline flow path, which combines visualization technology with advanced algorithm logic, aiming to efficiently and intuitively display the actual operation of the ship's pipeline system. Specifically, the method first uses visualization technology to convert the two-dimensional drawings of the ship's pipeline system equipment and status into node objects and connection objects of the spatial N-ary tree. This step not only realizes the digitization of the drawings, but also presents the complex pipeline system in a structured manner, which is convenient for subsequent analysis and processing. On this basis, the method simulates the flow of the medium in the pipeline system by solving the optimal solution of the spatial tree. In this process, the backtracking algorithm plays a key role. It constantly tries and updates the conditions of the pruning function to quickly decide the optimal solution set of the spatial tree. These optimal solutions not only represent the optimal path for the flow of the medium in the pipeline, but also reflect the real-time status of the system. In order to more intuitively display these optimal solutions, the method further assists these nodes and lines with different pipeline flow effects, such as vivid color changes and dotted water flow effects, which are vividly displayed on the terminal display device. In this way, ship employees and equipment operation and maintenance personnel can quickly understand the actual operation of the entire pipeline without going to the engine room control console, which provides great convenience for subsequent operation and maintenance monitoring management, alarm fault query and other work. In addition, the method also supports digital visualization reconstruction of industrial equipment and processes through a graphical editor, and truly restores the graphical static interface of pipeline medium data flow control and equipment monitoring in industrial scenarios. Combined with the equipment status collected by the equipment sensor, through a custom backtracking algorithm, the actual flow of the medium in the pipeline equipment can be calculated and simulated, and this dynamic effect can be displayed in real time on the visual terminal device. This series of innovative measures not only enables ship management personnel to clearly grasp the real pipeline status, but also provides scientific analysis and evaluation methods for the operating status and health management of different pipeline systems. More importantly, this method can realize fault diagnosis, diagnostic suggestions and equipment fault alarm functions for key equipment, providing scientific management and guidance for the normal operation and maintenance of ship electromechanical equipment.

[0091] Accordingly, the present application also provides a pipeline flow path determination device, comprising:

[0092] The first module determines the starting device in the pipeline topology; the starting device belongs to the pipeline device;

[0093] The second module, based on the pipeline equipment status corresponding to each node, takes the startup device as the starting node, traverses all nodes in the pipeline topology structure, and determines the pipeline medium flow path from the pipeline topology structure.

[0094] It should be understood that the present application provides a pipeline flow path determination device, which applies the pipeline flow path determination method in the above embodiment, and thus can have all the technical features and technical effects of the above pipeline flow path determination method, which will not be repeated here.

[0095] Accordingly, the present application also provides a pipeline flow path determination device, comprising:

[0096] at least one processor;

[0097] at least one memory for storing at least one program;

[0098] When at least one program is executed by at least one processor, the at least one processor implements the pipeline flow path determination method in the above embodiment.

[0099] It should be understood that the present application provides a pipeline flow path determination device to implement the pipeline flow path determination method in the above embodiment. Therefore, it can have all the technical features and technical effects of the above pipeline flow path determination method, which will not be repeated here.

[0100] Correspondingly, the present application also provides a computer-readable storage medium, in which a program executable by a processor is stored. When the program executable by the processor is executed by the processor, it is used to execute the pipeline flow path determination method in the above embodiment.

[0101] It should be understood that the present application provides a computer-readable storage medium for executing the pipeline flow path determination method in the above embodiment, and thus can have all the technical features and technical effects of the above pipeline flow path determination method, which will not be described in detail here.

[0102] The above is a detailed introduction to a pipeline flow path determination method, device, equipment and storage medium provided in an embodiment of the present application. Specific examples are used in this article to illustrate the principles and implementation methods of the present application. The description of the above embodiments is only used to help understand the method of the present application and its core idea; at the same time, for technical personnel in this field, according to the idea of ​​the present application, there will be changes in the specific implementation method and application scope. In summary, the content of this specification should not be understood as a limitation on the present application.

Claims

1. A method for determining a pipeline flow path, characterized in that: Based on a pipeline topology structure with pipeline equipment as nodes and pipelines as connections, the method includes: Determine a starting device in the pipeline topology; the starting device belongs to the pipeline device; Based on the pipeline equipment status corresponding to each of the nodes, taking the startup device as the starting node, traverse all the nodes in the pipeline topology structure, determine the pipeline medium flow path from the pipeline topology structure and display it through visualization technology.

2. The pipeline flow path determination method according to claim 1, characterized in that: The method for determining the pipeline medium flow path from the pipeline topology structure includes: Taking the startup device as the starting node, all the nodes in the pipeline topology structure are traversed by backtracking method according to the depth-first strategy, and pruning conditions are applied based on the pipeline device status corresponding to each node to determine the pipeline medium flow path.

3. The pipeline flow path determination method according to claim 1, characterized in that: The method for determining the pipeline medium flow path from the pipeline topology structure includes: Determine the child nodes connected to the starting node, and determine the child nodes that do not meet the pruning condition as new starting nodes; Determine the child nodes connected to the new starting node in a loop, and determine the child nodes that do not meet the pruning condition as new starting nodes, until the new starting node has no child nodes connected or the child nodes connected to the new starting node all meet the pruning condition; The starting node and all the new starting nodes are combined with corresponding connecting lines to determine the pipeline medium flow path.

4. The pipeline flow path determination method according to any one of claims 2 or 3, characterized in that: The pipeline equipment status includes fully opened; The pruning condition is that the following conditions are not met: The pipeline equipment status corresponding to the node is fully opened; The pipeline equipment status corresponding to at least one sub-node among all the sub-nodes connected to the node is in the open position; The node does not belong to the traversed nodes.

5. The pipeline flow path determination method according to claim 1, characterized in that: The method further comprises: When there are multiple starting devices, the pipeline topology structure is divided into pipeline topology areas corresponding to each starting device; Based on the pipeline device status corresponding to each of the nodes, taking the startup device as the starting node, traversing all nodes in each of the pipeline topology areas respectively, and determining the pipeline medium flow area path from each of the pipeline topology areas; Each pipeline medium flow area path is de-recombined to obtain a pipeline medium flow path.

6. The pipeline flow path determination method according to claim 5, characterized in that: The pipeline topology areas corresponding to each of the starting devices do not overlap with each other.

7. The pipeline flow path determination method according to claim 6, characterized in that: The pipeline topology structure includes an input node and an output node; The pipeline topology area corresponding to each of the starting devices meets the following conditions: The boundary node between two adjacent pipeline topology areas has a pipeline equipment state; The boundary node between two adjacent pipeline topology regions only connects two nodes; At least three nodes on the shortest path between a boundary node between two adjacent pipeline topology areas and a start node of the two adjacent pipeline topology areas have pipeline equipment status; At least three nodes on the shortest path between a boundary node between two adjacent pipeline topology areas and all the input nodes and all the output nodes have pipeline device status.

8. The pipeline flow path determination method according to claim 5, characterized in that: The pipeline flow path determination method further includes: The pipeline equipment data corresponding to the node is collected and displayed through visualization technology; the pipeline equipment data includes: at least one of temperature, pressure, and flow rate.

9. The pipeline flow path determination method according to claim 1, characterized in that: The starting device adopts a starting pump.

10. A pipeline flow path determination device, characterized in that: include: The first module determines a starting device in the pipeline topology; the starting device belongs to the pipeline device; The second module, based on the pipeline device status corresponding to each of the nodes, takes the startup device as the starting node, traverses all the nodes in the pipeline topology structure, and determines the pipeline medium flow path from the pipeline topology structure.

11. A pipeline flow path determination device, characterized in that: include: at least one processor; at least one memory for storing at least one program; When the at least one program is executed by the at least one processor, the at least one processor implements the pipeline flow path determination method as described in any one of claims 1 to 9 above.

12. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a program executable by a processor, and when the program is executed by the processor, it is used to execute the pipeline flow path determination method described in any one of claims 1 to 9.

Citation Information

Cited By

  • Pipeline structure identification method, pipeline structure identification device and semiconductor equipment

    CN121761250A

  • Pipe structure recognition method, pipe structure recognition device, and semiconductor apparatus

    CN121761250B