用户名: 密码: 验证码:
给水管网动态模型维护与校验方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
城市给水管网微观水力模型(以下均简称为管网模型)是了解给水管网运行状况模拟的基础和供水系统信息化的重要环节,是城市供水部门进行管网规划、运行管理和优化调度的现代技术方法。建立准确的管网模型,是供水行业信息化进程中迫切需要解决的问题。
     针对管网模型应用和管网建模技术要求,以给水管网计算机数学模拟为基础,提出管网模型参数校验的自适应遗传模拟退火算法(Adaptive Genetic Algorithm and Simulated Annealing,AGASA),并结合两个算例管网和一个实例管网进行了单工况与延时模拟的参数校验。
     论文中采用管网隐式校验模型进行管网模型的校验工作。通过计算管网模型的模拟量与现场实测量之间差异的最小值,间接的求出管网模型参数的最优值。管网模型参数校验的对象是管网中难以实测的各类参数,本论文选取管道粗糙系数和节点流量两类参数作为管网模型校验的对象。参数校验时的约束条件分别是:管道粗糙系数(海参—威廉系数,C值)的变化范围限定在80~130之间,节点流量的调整量限定在其初始值的±20%以内。
     管网隐式校验模型的目标函数具有多种形式,包括实测值和管网模型模拟值的误差平方和形式∑(H_(mi)-H_(ti))~2(标准最小二乘)、实测值和管网模型模拟值误差绝对值之和形式∑∣H_(mi)-H_(ti)∣、实测值和管网模型模拟值相对误差绝对值之和形式∑∣(H_(mi)-H_(ti))/H_(ti)∣×100%等三种目标函数。本文分析了三种形式的目标函数对于校验效果的影响。结果表明,以误差绝对值之和作为目标函数的校验效果最好,以相对误差绝对值为目标函数的校验效果较差,而以误差平方和作为目标函数的校验效果最差。
     针对管网模型校验参数间的误差互相补偿作用,考察了单工况和延时模拟时校验参数间误差补偿的情况。基于延时模拟进行管网模型校验是在逐步变化的工况下校验管道粗糙系数和节点流量的准确度,因此,具有更
The microscopic hydraulic model (MHM) of urban water distribution network
    (WDN) is the foundation in WDN control, and one of the important part of water
    supply system inforaiationization. Also, the MHM is a most useful tool for network
    design and optimal operation. Building an accurate MHM of WDN, is the key
    problem needs to be solved in process of water supply system informationization.
    In view of MHM of urban WDN application and WDN modeling technology requirement, This paper proposes a hybrid algorithm for water distribution model calibration based on water simulation techniques, which combined the Adaptive Genetic Algorithm with Simulated Annealing(AGASA). The algorithm is finally tested and approved with two simple networks and an actual WDN, and both the fixed-time simulation and the extended period simulation were performed.
    In this paper, the calibration of WDN parameters is based on an implicit calibration model, which takes mitigation of the differences between the simulated values and the observed values as the objective function. And the best value of parameters in MHM is achieved indirectly. The object of calibration is those parameters in the WDN model which are difficult to measure. In the paper, pipe roughness coefficient and node demand are selected as parameters to be calibrated. The value range of pipe roughness coefficient (the Hazen-Williams coefficient, C) is defined between 80~130, the node demand adjustment range is defined between 80% ~120% of the initial value.
    There are many kinds of objective function in the implicit calibration model,
    including the least-squares method ∑(H_(mi)-H_(ti))~2 , the sum of differences absolute
    value between actual value and WDN model simulation value ∑|H_(mi)-H_(ti)|, the sum of relative differences absolute value between actual value and WDN model
    simulation value ∑|H_(mi)-H_(ti)/H_(ti)|×100%. The second one which summarization of
引文
[1] 中国城镇供水协会,城市供水统计年鉴,2004
    [2] 严煦世,刘遂庆,给水排水管网系统,北京:中国建筑工业出版社,2002
    [3] 中华人民共和国建设部,城市供水企业资质管理规定,1993
    [4] 中国城镇供水协会,城市供水行业2010年技术进步发展规划及2020年远景目标,北京:中国建筑工业出版社,2005
    [5] 汪光焘,城市供水行业2000年技术进步发展规划,北京:中国建筑工业出版社,1993
    [6] 赵洪宾 严煦世,给水管网系统理论与分析,北京:中国建筑工业出版社,2003
    [7] 韩德宏,配水管网状态估计方法研究:[博士学位论文],上海:同济大学.1990
    [8] 杨钦,陈霖庆,给水管网现状核算.同济大学学报,1978,6(3):1-26
    [9] 杨钦,最优流量分配下压降的最优化.同济大学学报,1985,.(2)
    [10] DONACHIE, R. P, Digtal Program for Water Networks Analysis. ASCE, 1974,. 3: 393-403
    [11] Walski, T. M., Assuring Accurate Model Calibration. J. AWWA, 1985, 77(12): 38-41
    [12] Walski, T. M., Technique for Calibrating Network Models. Journal of Water Resources Planning and Management, ASCE, 1983, 109(4): 360-372
    [13] Walski, T. M., Case Study: Pipe Network Model Calibration Issues. Journal of Water Resources Planning and Management, ASCE, 1986, 112(2): 238-249
    [14] Gofman, Emanuel, Loop Equations with Unknown Pipe Characteristics. ASCE, HY., 1981, 9: 1047-1060
    [15] Larry. W. Mays, Water Disttibution System Handbook, McGraw-Hill Press, 2000
    [16] Ormsbee, L. E., Implicit Network Calibration. Journal of Water Resources Planning and Management, ASCE, 1989, 115(2): 243-257
    [17] Bhave, P. R., Calibrating Water Distribution Network Models. Journal of Environmental Engineering, ASCE, 1988, 114(1): 120-136
    [18] Ormsbee L. E, Wood D. J, Explicit Pipe Network Calibration. J. Water Resources Planning and Management, ASCE, 1986, 112(2): 166-182
    [19] Boulos, P. F. Wood, D. J., Explicit Calculation of Pipe-Network Parameters. Journal of Hydraulic Engineering, ASCE, 1990, 116(11 ): 1329-1344
    [20] Box, M. J., A New Method of a Constrained Optimisation and a Comparison With Other Methods. Computer Journal, 1965(8): 45-52
    [21] Shamir, U., Optimal Design and Operation of Water Distribution Systems. Water Resources Research, 1974, 10(1): 27-35
    [22] Lansey, K.E., Basnet, C, Parameter Estimation for Water Distribution Networks. Journal of Water Resources Planning and Management, ASCE, 1991, 117(1): 126-144
    [23] Pudar, R.S. Liggett, J.A. , Leaks in Pipe Networks. Journal of Hydraulic Engineering, ASCE, 1992,118(7): 1031-1046
    [24] Press, W.H., Flannery, B.P., Teukolsky, S.A.et al, Numerical Recipes: The Art of Scientific Computing: Cambridge University Press, 1990
    [25] Datta, R.S.N, Sridharan, K., Parameter Estimation in Water Distribution System by Least Squares Method. Journal of Water Resources Planning and Management, ASCE, 1994, 120(4): 405-422
    [26] Savic, D.A. Walters, GA., Genetic Algorithm Technfques for Calibrating Network Models. Report No. 95/12: Centre for Systems and Control Engineering, University of Exeter, 1995
    [27] Reddy, P.V.N., Sridharan, K. Rao, P.V., WLS Method for Parameter Estimation in Water Distribution Networks. Journal of Water Resources Planning and management, ASCE, 1996,122(3): 157-164
    [28] Lingireddy, S. Ormsbee, L.E. Optimal Network Calibration Model Based on Genetic Algorithms. in WRPMD 1999. University of Kentucky, USA., 1999
    [29] Greco, M. Giudice, G D., New Approach to Water Distribution Network Calibration. Journal of Hydraulic Engineering, 1999, 125(8): 849-854
    [30] Todini, E. Using a Kalman Filter Approach for Looped Water Distribution Network Calibration. in Proc. Water Industry Systems: Modelling and Optimisation Applications. Exeter, UK, 1999
    [31] Tucciarelli, T., Criminisi, A. Termini, D., Leak Analysis in Pipeline Systems by Means of Optimal Valve Regulation. Journal of Hydraulic Engineering, ASCE, 1999, 125(3): 277-285
    [32] deSchaetzen, W. , Optimal Calibration and Sampling Design for Hydraulic Network Models:[doctor], Exeter: University of Exeter. 2000
    [33] Kapelan, Zoran S., Calibration of Water Distribution System Hydraulic Models:[doctor], Exeter: University of Exeter. 2002
    [34] Bush, Cheryl A. Uber, James G, Sampling Design Methods for Water Distribution Model Calibration. Journal of Water Resources Planning and Management, ASCE, 1998,124(6): 334-344
    [35] Liggett, J. A. Chen, L. C., Inverse transient analysis in pipe network. Journal of Hydraulic Engineering, ASCE, 1994,120(8): 934-955
    [36] Vitkovsky, J. P., Simpson, A. R. Lambert, M. F., Leak Detection and Calibration Using Transients and Genetic Algorithms. Journal of Water Resources Planning and Management, ASCE, 2000,126(4): 262-264
    
    [37] Meier, R. W. Barkdoll, B. D., Sampling Design for Network Model Calibration Using Genetic Algorithms. Journal of Water Resources Planning and Management, ASCE, 2000, 126(4): 245-250
    [38] Rossman, L. A., EPANET 2 Users Manual, Washington, D. C.: U. S. Environmental Protection Agency, 2000
    [39] Gilman, Replication Modeling for Water Distribution Control. J. AWWA, 1973,. (4)
    [40] 韩德宏,配水管网状态估计的几种方法.中国给水排水,1993,9(1):31—33
    [41] 吴学伟 赵洪宾,给水管网状态估计方法的研究.哈尔滨建筑大学学报,1995,28(6):61-65
    [42] 吴学伟 赵洪宾,管网工况分析中d、C及k值的确定—用管道相对负荷指数分析管道工况.哈尔滨建筑大学学报,1996,29(3):69-72
    [43] 张洪国,袁一星,赵洪宾,给水管网动态模型中管道阻力系数的组合灰色推定方法.哈尔滨建筑大学学报,1998,31(5):58-63
    [44] 赵洪宾,周建华,微观建模在城市给水管网系统中的实践.给水排水,2002,28(5):13-15
    [45] 袁一星,高金良 苑茂荣,给水管网节点流量计算方法的研究.哈尔滨建筑大学学报,1999,32(1):67-71
    [46] 袁一星,曲世琳 伍悦滨,城市给水管网系统的阻力变化规律研究.中国给水排水,2003,19(10):52-54
    [47] 袁一星,张志军,供水管网校核模型参数估计与求解方法的研究.给水排水,2005,31(9):105-111
    [48] 王荣和,姚仁忠,潘建华,遗传算法在给水管网现状分析中的应用.给水排水,2000,26(9):31-36
    [49] 丛海兵 黄廷林,给水管网状态估计的优化方法.给水排水,2001,27(19):34-38
    [50] 丛海兵 黄廷林,给水管网的状态模拟.西安建筑科技大学学报(自然科学版),2003,35(4):343-346
    [51] 杜晓明,用营业抄表数据库计算给水管网节点流量:[硕士学位论文],上海:同济大学.2003
    [52] 俞锋,城市供水管网实时在线节点流量计算的研究:[硕士学位论文],上海:同济大学.2004
    [53] 信昆仑,刘遂庆,城市给水管网水力模型准确度的影响因素.中国给水排水,2003,19(4):52-55
    [54] 信昆仑,刘遂庆,混合遗传算法基于面向对象的实现与应用.计算机工程与应用,2003,39(21)
    [55] 信昆仑,程声通 刘遂庆,实数型编码遗传算法校核管道摩阻系数.中国给水排水,2004,20(9):68-70
    [56] 信昆仑,给水管网微观模型优化调度应用研究:[博士学位论文],上海:同济大学.2003
    [57] 许刚,张土乔,吕谋等,多工况的遗传算法校正管道摩阻系数.中国给水排水, 2004,20(8):50-53
    [58] 许刚,给水管网水力模型校正研究:[博士学位论文],杭州:浙江大学.2006
    [59] 王云海,给水管网模型状态校正:[硕士学位论文],上海:同济大学.2001
    [60] 王云海 俞国平,给水管网水力模型校正的一种新方法.工业用水与废水,2004,35(4):61-63
    [61] 吴一蘩,节点流量调整法用于供水管网事故校核.中国给水排水,2004,20(7):62-64
    [62] 侯煜堃,给水管网水力模拟参数校验的遗传退火混合算法:[硕士学位论文],上海:同济大学.2005
    [63] Walski, Thomas M. Donald V. Chase, Dragon A. Savic et al., Water Distribution Modeling, Waterbury. CT. USA: Haestad Press, 2001
    [64] Walski, T. M. Standards for Model Calibration. in Proc. AWWA Computer Conference. Norfolk, UK, 1995
    [65] 曲世琳,伍悦滨,赵洪宾,阀门在给水管网系统中流量调节特性的研究.流体机械,2003,31(11):16-18
    [66] ECAC. Calibration Guidelines for Water Distribution System Modelling. in Proc. 1999 AWWA Information Management and Technology Conference (IMTech). New Orleans, Louisiana, USA, 1999
    [67] WRC, Network Analysis-A Code of Practice: Water Research Centre, 1989
    [68] Walski, Thomas M. Donald V. Chase, Dragon A. Savic et al., Advanced Water Distribution Modeling and Management, Waterbury. CT. USA: Haestad Press, 2003
    [69] Holland, J. H., Adaption in Natural and Artificial Systems: MIT Press, 1975
    [70] Goldberg, David E., Genetic Algorithms in Search, Optimization and Machine Learning, Massachusetts: Addison-Wesley Publishing Company, 1989
    [71] 玄光男,程润伟,遗传算法与工程优化,北京:清华大学出版社,2004
    [72] Michalewiez, Z., Genetic Algorithms + Data structures = Evolutionary Programs, New York: Springer-Verlag, 1992
    [73] 王煦法,遗传算法及其应用.小型微型计算机系统,1995,16(2):59-64
    [74] 王文远,Davison Mwale,提高基因算法求管网经济管径计算效率的尝试.给水排水,2000,26(2):32-34
    [75] Michalewicz, Z. Genetic Algorithms and Optimal Control Problem. in Proc. of 29th IEEE Conf. on Decision and Control, 1990
    [76] Janilow, C., Michalewicz, Z. An experimental comparison of binary and floating point representations in genetic algorithms, in Proceedings of the Fourth International Conference on Genetic Algorithms. San Marco: Morgan Kaufmann Publishers, 1991
    [77] 周明,孙树栋,遗传算法原理及应用,北京:国防工业出版社,1999
    [78] 张美恋,基于遗传算法和单纯形法的混合优化算法.集美大学学报,2001,6(2):106-110
    [79] 王小平,曹立明,遗传算法———理论、应用与软件实现,西安:西安交通大学 出版社,2002
    [80] Grefenstette, J., Proceedings of the Second International Conference on Genetic Algorithms, Hillsdale: Lawrence Erlbaum Associates(NJ), 1995
    [81] Davis, L., Handbook of Genetic Algorithms, New York: Van Nostrand Reinhold, 1991
    [82] Syswerda, G. Uniform crossover in genetic algorithms, in Proceedings of theThird International Conference on Genetic Algorithms. San Mateo: Morgan Kaufmann Publishers, 1989
    [83] Spears, W. K De Jong. On the virtues of parameterized uniform cross-over, in Proceedings of the Fourth International Conference on Genetic Algorithms. San Marco: Morgan Kaufmann Publishers, 1991
    [84] Radcliffe, N., Genetic Neural Networks on MIMD Computers:[Doctor], UK: University of Edinburgh. 1990
    [85] Gen, M., B. Liu, K. Ida, Evolution program for deterministic and stochastic optimizations. European Journal of Operational Research, 1996
    [86] Gen, M., B. Liu, K. Ida et al. Evolution program for constrained nonlinear optimization, in Proceedings of the 16th International Conference on Computers and Industrial Engineering. Japan: Ashikaga, 1994
    [87] Goldberg, D. E., Optimal Initial Population Size for Binary-Coded Genetic Algorithms(M), TCGA Report. University of Alabama, 1995
    [88] 李大卫,可重复自然数编码遗传算法的最优群体规模.鞍山钢铁学院学报,2000,23(6):419-423
    [89] Davis, L. Adapting Operator Probabilities in Genetic Algorithms. in Proc. 3rd International Conference on Genetic Algorithms. George Mason University, USA, 1989
    [90] Whitley, D., Genitor Ⅱ: A Distributed Genetic Algorithm. J. Expt. Ther. Intell, 1990(2): 189-214
    [91] 李敏强,寇纪淞,林丹等,遗传算法的基本理论与应用,北京:科学出版社,2002
    [92] Srinivas M, Patnaik L M., Adaptive Probabilities of Crossover and Mutation Genetic Algorithms. IEEE Transaction System, Man and Cybernetics, 1994, 24(4): 656-667
    [93] 王凌,智能优化算法及其应用,北京:清华大学出版社,2001
    [94] 史忠植,知识发现,北京:清华大学出版社,2002
    [95] Suzuki, J., A Markov Chain Analysis in Simple Genetic Alogrithms. IEEE Trans on SMS, 1995, 26(4): 655-659
    [96] Kreinovich, V., Quintana, C., Fuentes, O., Genetic Algorithms: What Fitness Scaling is Optional?. Cybernetics and Systems, 1993, 24(1): 9-36
    [97] Rudoulph, G C., Convergence Analysis of Canonical Genetic Algorithms. IEEE Trans on NN, 1994, 6(1): 96-101
    [98] 徐川育,提高交型标准遗传算法收敛速度的混合法及其推广.信息与控制,1997,26(4):266-271
    [99] Kenneth,A.Reck C和指针,北京:人民邮电出版社,2003
    [100] 侯俊杰,深入浅出MFC(第2版),武汉:华中科技大学出版社,2001
    [101] 黄维通,Visual C++面向对象与可视化编程(第2版),北京:清华大学出版社,2003
    [102] 林勇,宋征,Visual C++6.0应用指南,北京:人民邮电出版社,1999
    [103] 数据结构,数据结构(C语言版),北京:清华大学出版社,1997
    [104] 谭浩强,C++程序设计,北京:清华大学出版社,2004
    [105] 张海藩,软件工程导论(第四版),北京:清华大学出版社,2003
    [106] Microsoft,Corporation,Visual C++6.0 MFC应用程序开发,北京:清华大学出版社,2002
    [107] 张义宽,计算机图形学,西安:西安电子科技大学出版社,2004
    [108] 李云清,杨庆红,揭安全,数据结构(C语言版),北京:人民邮电出版社,2004
    [109] 王载新,曾大亮,杨有安等,程序设计基础(C语言),北京:清华大学出版社,2004
    [110] 谭浩强,C程序设计(第二版),北京:清华大学出版社,1999
    [111] 李燕城,水处理实验技术,北京:中国建筑工业出版社,1989
    [112] Yeh, W. W. G., Review of Parameter Identification Procedures in Groundwater Hydrology: The Inverse Problem. Water Resources Research, 1986, 22(2): 95-108
    [113] Griewank, A., Juedes, D., Mitev, H. et al, ADOL-C: A Package for the Automatic Differentiation of Algorithms Written in C/C++. 1998, Argonne National Laboratory.
    [114] Chen, L. C., Pipe Network Transient Analysis-The Forward and Inverse Problems: Cornell University. 1995
    [115] 严煦世,赵洪宾,给水管网理论和计算,北京:中国建筑工业出版社,1986
    [116] Walski, T. M., Brill, E. D., Gessler, J. et al, Battle of the Network Models: Epilogue. Journal of Water Resources Planning and Management, ASCE, 1987, 113(2): 191-203

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700