Auxiliary decision-making and influence evaluation system for pipe explosion and valve closing of water supply pipe network

By optimizing the water supply network topology through depth-first search and topology sorting algorithms, the problems of path redundancy and contradictions caused by loops and valve status were solved, enabling rapid valve closure decisions and impact assessments in the event of a pipe burst, thus improving the efficiency and scientific nature of emergency response.

CN122088807APending Publication Date: 2026-05-26JIANGSU YUTU INFORMATION TECH CO LTD
0 Cites 0 Cited by

Patent Information

Application Number
CN202511992985.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2025-12-26
Publication Date
2026-05-26

AI Technical Summary

Technical Problem

Existing water supply network topology construction methods are unable to effectively cope with changes in loop structure and valve status, resulting in redundant and contradictory paths in reverse path search, which affects the accuracy of valve closure decisions and emergency response efficiency in the event of a pipe burst.

Method used

A depth-first search algorithm is used to detect loops, check valve status, identify and truncate interrupted paths, merge redundant paths, and ensure path uniqueness and hierarchical accuracy through topological sorting to generate a continuous path from the end user to the water source.

Benefits of technology

It enables rapid and accurate location of valve shut-off points and assessment of the impact range in pipe burst accidents, significantly improving emergency response efficiency and the scientific nature of decision-making, and ensuring the accuracy and uniqueness of path description.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

The invention, which belongs to the technical field of intelligent water affairs, discloses a water supply network pipe burst valve closing auxiliary decision-making and influence evaluation system comprising a pipe network data extraction module, a loop detection module, a valve state inspection module, a redundant path identification module, a topological sorting module and a contradictory path verification module. The method comprises the following steps: extracting a node and edge relationship from pipe network data, generating an initial path set by adopting a depth-first search algorithm, and gradually optimizing the path set by detecting a loop, filtering a repeated path, checking a valve state and cutting off a path to form an uninterrupted and unique upstream path; determining a path hierarchical relationship by applying a topological sorting algorithm, verifying and adjusting contradictory branches, and ensuring the accuracy and uniqueness of path description; through multi-step path optimization and hierarchical sorting, accurate tracing from a pipe explosion point to a water source and rapid positioning of a valve closing position are realized, so that decision making is effectively assisted, the influence range of pipe explosion is evaluated, and the emergency response efficiency and management scientificity of a water supply network are remarkably improved.
Need to check novelty before this filing date? Find Prior Art