Technologies Of Water Supply Network Transformation Base On Pagerank Algorithm

With the expansion of the city, the development of economic, the growth ofpopulation and many other reasons, the problems of the water supply system areincreasing, which is one of the most difficult and important issues. At present, theresearch of the network reconstruction confined in the designation of the structure ofpipe network and the pipe diameter, ignore the optimization of network reconstructionmodel. On the one hand, A reasonable network reconstruction can reduce the waste ofmoney and energy consumption, at the same time, it can improve social benefits. Onthe other hand, a reasonable network reconstruction can improve the safety of theentire water supply system.In this paper, the sort of the pipe and region reconstruction algorithm areproposed based on the real project.The main work and innovative are as follows:A new MPR-Pipe algorithm about sorting in pipe which is priority reconstructionbased on PageRank algorithm is proposed. It is MPR-Pipe algorithm which isestablished by combining with network’s own characteristics and improving thePageRank algorithm. Pipe section’s attribute information of network can be applied tothis algorithm and get the sort of pipe section which should be reconstructed priority inthe network. By practicing the new algorithm in example, we can prove therationality,efficiency and practicality.Firstly, A regional reconstruction algorithm which based on fuzzy C-means isproposed It can accomplish network’s area clustering through the pipe section’s“importance” values which aquired from MPR-Pipe algorithm; and then, we proposedMRF-FCM algorithm for the area reconstrucion which based on MRF and FCMalgorithm; It consider topology information and attribute information;According toengineering example, the experimental results indicate that they can apply in engineerwell and provide feasible solutions to network reconstruction.