配水管网管段改造排序的PageRank算法

PageRank-based selection sort of pipe renewal in water distribution system

摘要:

针对城市配水管网管段改造比选排序问题,提出了基于PageRank的改进的MPR-Pipe算法,实现了对管网节点和管段多种水力属性的PR值求解.利用经济流量和管段单位水力坡降PR值,定义了管段改造的重要性度量,并以此作为改造比选排序的依据.理论计算表明该算法求解效率较高,工程应用案例表明该算法提出的管段改造比选排序方案有效、可行.

Abstract:

A novel modified Page Rank algorithm for pipe renewal (MPR-Pipe) is presented to realize selection sort and provide Page Rank values of static and dynamic attributions of junctions and pipes in water distribution systems. The measurement of pipe renewal significance, well defined on the grounds of economic flow and unit hydraulic gradient, can be taken as the criterion for the selection sort of pipe renewal. Theoretical calculations confirm the high efficiency of the algorithm, and engineering application cases indicate the effectiveness and feasibility of the renewal plan based on MPR-Pipe algorithm.