| 引用本文: | 李飞宇,石振锋,吴晨光,于美婷,袁一星.配水管网管段改造排序的PageRank算法[J].哈尔滨工业大学学报,2015,47(8):25.DOI:10.11918/j.issn.0367-6234.2015.08.006 |
| LI Feiyu,SHI Zhenfeng,WU Chenguang,YU Meiting,YUAN Yixing.PageRank-based selection sort of pipe renewal in water distribution system[J].Journal of Harbin Institute of Technology,2015,47(8):25.DOI:10.11918/j.issn.0367-6234.2015.08.006 |
|
| 摘要: |
| 针对城市配水管网管段改造比选排序问题,提出了基于PageRank的改进的MPR-Pipe算法,实现了对管网节点和管段多种水力属性的PR值求解.利用经济流量和管段单位水力坡降PR值,定义了管段改造的重要性度量,并以此作为改造比选排序的依据.理论计算表明该算法求解效率较高,工程应用案例表明该算法提出的管段改造比选排序方案有效、可行. |
| 关键词: 配水管网 管段改造 PageRank 单位水力坡降 管段重要性 |
| DOI：10.11918/j.issn.0367-6234.2015.08.006 |
| 分类号:TU821.3 |
| 基金项目:国家自然科学基金 (51178141)；水体污染控制与治理科技重大专项(2012ZX07408-002-004-002). |
|
| PageRank-based selection sort of pipe renewal in water distribution system |
|
LI Feiyu1, SHI Zhenfeng2, WU Chenguang1, YU Meiting2, YUAN Yixing1
|
|
(1.School of Municipal and Environmental Engineering, Harbin Institute of Technology, 150090 Harbin, China; 2.Department of Mathematics, Harbin Institute of Technology, 150001 Harbin, China)
|
| 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. |
| Key words: water distribution system pipe renewal PageRank unit hydraulic gradient pipe significance |
