期刊检索

  • 2018年第50卷
  • 2017年第49卷
  • 2016年第48卷
  • 2015年第47卷
  • 2014年第46卷
  • 2013年第45卷
  • 2012年第44卷
  • 2011年第43卷
  • 2010年第42卷
  • 第1期
  • 第2期

主管单位 中华人民共和国
工业和信息化部
主办单位 哈尔滨工业大学 主编 冷劲松 国际刊号ISSN 0367-6234 国内刊号CN 23-1235/T

期刊网站二维码
微信公众号二维码
引用本文:曾文,时圣磊,丁晶晶.基于管线对偶图模型的供水管网可靠性分析[J].哈尔滨工业大学学报,2018,50(8):56-63.DOI:10.11918/j.issn.0367-6234.201707192
ZENG Wen,SHI Shenglei,DING Jingjing.Reliability analysis for water supply networks based on pipeline dual graph model[J].Journal of Harbin Institute of Technology,2018,50(8):56-63.DOI:10.11918/j.issn.0367-6234.201707192
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  下载PDF阅读器  关闭
过刊浏览    高级检索
本文已被:浏览 1559次   下载 473 本文二维码信息
码上扫一扫!
分享到: 微信 更多
基于管线对偶图模型的供水管网可靠性分析
曾文1,时圣磊2,丁晶晶1
(1.中国地质大学(武汉) 信息工程学院,武汉 430074;2.北京山维科技股份有限公司,北京 100043)
摘要:
为了利用复杂网络理论对供水管网进行结构测度和鲁棒性分析,提出一个新的管网模型——管线对偶图模型.该模型将顺序相连、大角度转折的同口径同材质管段序列看作统一实体,即管线.将管线抽象为节点,两相交管线对应的节点用边相连,由此形成的向图即为管线对偶图.使用这一模型对3个城市的供水管网进行结构测度,结果显示,管线对偶图具有明显的标度特性.利用标度网络鲁棒性分析方法中的模拟攻击方法,使用3种攻击策略进行实验.结果表明,管网在不同攻击策略下结构变化规律呈现较强的相似性,都会经过初始期、分裂期和崩溃期3个阶段;不同的攻击策略下供水管网进入分裂期和崩溃期的进程差异明显;基于节点度的攻击策略对管网的影响最大,基于节点介数中心性其次,随机攻击对管网的影响最小,高度连接的管线是供水管网中关键和脆弱的部分.对结构测度和模拟攻击的结果进行分析,发现谱隙和进入分裂期的去点率可作为衡量供水管网可靠性的重要指标.针对管线对偶图模型提出的可靠性分析方法可以用于指导供水管网的设计和运维.
关键词:  复杂网络  供水管网  管线对偶图  可靠性分析  鲁棒性
DOI:10.11918/j.issn.0367-6234.201707192
分类号:TU990.3
文献标识码:A
基金项目:
Reliability analysis for water supply networks based on pipeline dual graph model
ZENG Wen1,SHI Shenglei2,DING Jingjing1
(1.Faculty of Information Engineering, China University of Geosciences, Wuhan 430074, China; 2.Beijing Sunway Technology Co., Ltd., Beijing 100043, China)
Abstract:
A novel water supply network model, pipeline dual graph (PDG), is proposed for structure measurement and robustness analysis of water supply networks using complex network theory. If water pipes of same diameter and material are sequentially connected in rather small angle changes, this model takes them as a unified entity called pipeline. A PDG is an undirected graph constructed by taking every pipeline as a node and inserting a link between two nodes corresponding to a couple of intersected pipelines. Structure measurement for 3 Chinese cities' water supply networks shows that pipeline dual graphs are scale-free networks. Attack simulations using 3 strategies based on scale-free network robustness analysis methods were designed and conducted. Experimental results indicated that structural change processes of these networks were similar under different attack strategies, which all consisted of the initial phase, the splitting phase and the collapsing phase. However, every network entered the splitting phase and the collapsing phase at a distinctly different speed. Among the 3 strategies, the strategy based on node degree had the greatest impact on water supply networks, followed by the strategy based on betweenness, while random attacks had the least influence. Highly connected pipelines are critical and vulnerable components. Structure measurement and attack simulations prove that spectral gap and node removal rate while entering the splitting phase can be adopted as important indicators for evaluating the reliability of water supply networks. The proposed reliability analysis method based on PDG model can be used to guide design and operation of water supply networks.
Key words:  complex networks  water supply networks  pipeline dual graph  reliability analysis  robustness

友情链接LINKS