Research On Pipe Burst Analysis Based On Breadth First Search

In the urban infrastructure,the urban underground pipelines play a key role.Underground pipeline is the blood of the city and is the base in the development of modern cities.Today's underground pipeline has already been crisscross and tricky.This phenomenon brings great problems to the unified management of pipelines and further construction.Pipe burst accidents happen all the time during the urban reconstruction process.Due to the incomplete knowledge of the underground pipeline information and the lack of effective guidance,the occurs of the pipe burst not only cause the waste of resources but also affects the lives and property safety of resident in severe cases.Therefore,the establishment of the urban underground pipeline management system with GIS technology and computer technology becomes more and more important.This system can take an effective algorithm to quickly location and reach the destination,which need to close the valve when pipe bursts.This paper study pipe burst based on the development of an underground pipeline system.It contains quickly determining the place of pipe burst,accurately searching for the valve need been closed,providing the best path to accident scene.All of these can achieve the efficient handling of pipe burst accidents.This paper study pipe burst by breadth-first algorithm,the main content of this paper as follows:(1)Searching valves which need been closed.Valves which need been closed must quickly determine when pipe burst.In the aspect of valve search,this paper proposes three algorithms for pipe burst analysis:this paper uses the traditional breadth-first algorithm search from the burst position;for the pipeline with definite flow direction,this paper uses the search method which only searching the upstream;this paper uses the traditional breadth-first algorithm search from the burst position,then make all valves which has been searched to find the source,in order to eliminate the valve which in downstream.By comparing and analyzing the characteristics and applicability of the three methods,the paper finally uses the optimization with source search method to carry out the pipe burst analysis.(2)Designing of Optimal Path.During the rescue,the relevant department need take the best path to valves.In the aspect of design of optimal path,this paper improves the traditional breadth-first algorithm,proposes the principle,which put the least crossing in the first place and the shortest distance in the second place,to carry out the design of optimal path.