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

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

作　　者：李飞宇[1] 石振锋[2] 吴晨光[1] 于美婷[2] 袁一星[1] 

机构地区：[1]哈尔滨工业大学市政环境工程学院,哈尔滨150090 [2]哈尔滨工业大学数学系,哈尔滨150001

出　　处：《哈尔滨工业大学学报》2015年第8期25-29,共5页Journal of Harbin Institute of Technology

基　　金：国家自然科学基金(51178141);水体污染控制与治理科技重大专项(2012ZX07408-002-004-002)

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

关 键 词：配水管网 管段改造 PAGERANK 单位水力坡降 管段重要性 

分 类 号：TU821.3[建筑科学]