Please wait a minute...
浙江大学学报(工学版)
J4  2011, Vol. 45 Issue (4): 695-698    DOI: 10.3785/j.issn.1008-973X.2011.04.018
    
Optimization of locations of booster chlorination stations in
water distribution system based on theory of partial coverage
ZHANG Yan, ZHANG Nian-qing
Department of Civil Engineering, Zhejiang University, Hangzhou, 310058, China
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

The concept of partial covering was proposed based on traditional theory of full covering model in order to find reasonable locations of booster chlorination stations. Chlorine boosters have the capability of partial covering by lowering the covering standard for entering residual coverage set, which can lead to full covering by superposition effects of chosen boosters. A new model for optimizing booster locations was established with ‘variable standard’ selection method. Two models were both applied to a network, and the greedy algorithm was used to solve the model integrated with ‘variable standard’ method. Comparison results of the two models illustrate that full covering model is more sensitive to the variation of coverage standard, which makes the number of boosters change so rapidly that feasible solutions is easily omitted; while partial covering model is more flexible and can provide more comprehensive solutions, thus the optimal solution chosen from them is more reliable, which can benefit decision-making process.

Published: 05 May 2011
CLC:  TU 991.3  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

ZHANG Yan, ZHANG Nian-qing. Optimization of locations of booster chlorination stations in
water distribution system based on theory of partial coverage. J4, 2011, 45(4): 695-698.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2011.04.018     OR     http://www.zjujournals.com/eng/Y2011/V45/I4/695


基于部分覆盖理论的供水管网二次加氯点选址

为了寻找合理的供水管网二次加氯点,在传统覆盖模型的基础上引入部分覆盖思想,通过降低余氯覆盖集的覆盖标准使其中的加氯点具有部分覆盖能力,利用已选加氯点覆盖能力的叠加作用最终实现完全覆盖.建立新型的二次加氯点选址模型,提出“变标准”筛选法以实现对加氯点的优选.将2种模型应用于管网实例,采用贪婪算法结合“变标准”筛选法进行求解.比较2种模型的选址结果表明,完全覆盖模型对覆盖标准的取值较敏感,致使覆盖标准变化时因加氯点数变化过快而容易遗漏可行解；部分覆盖模型表现出较大的弹性,能够给出更全面的选址方案,因此从中选取的最优解更可靠,有利于决策过程的实施.

［1］ TRYBY M E, BOCCELLI D L, UBER J G, et al. Facility location model for booster disinfection of water supply networks ［J］. Journal of Water Resources Planning and Management, 2002, 128(5): 322-333.
［2］ LANSEY K, PASHA F, POOL S, et al. Locating satellite booster disinfection stations ［J］. Journal of Water Resources Planning and Management, 2007, 133(4): 372-376.
［3］ PROPATO M, UBER J G. Booster system design using mixedinteger quadratic programming ［J］. Journal of Water Resources Planning and Management, 2004, 130(4): 348-352.
［4］ PRASAD T D, WALTERS G A, SAVIC D A. Booster disinfection of water supply networks: multiobjective approach ［J］. Journal of Water Resources Planning and Management, 2004, 130(5): 367-376.
［5］ 马力辉,刘遂庆,信昆仑.城市供水管网二次加氯研究进展［J］.环境污染与防治,2006,28(9): 693-697.
MA Lihui, LIU Shuiqing, XIN Kunlun. A review of models for booster chlorination in water distribution systems ［J］. Environmental Pollution and Control, 2006, 28(9): 693-697.
［6］ HARMANT P, NACE A, KIENE L. A algorithm to optimal booster chlorination in water distribution network ［C］∥Proceedings of Joint Conference on Water Resource Engineering and Water Resources Planning and Management. Minneapolis, Minnesota: ASCE, 2000.
［7］ NACE A, HARMANT P, VILLON P. Optimization of location and chlorine dosage of the booster chlorination in water distribution network ［C］∥Proceedings of World Water and Environmental Resources Congress. Orland,Florida: ASCE, 2001.

［8］ SUBRAMANIAM P, TRYBY M E, UBER J G. Set covering models for location booster chlorination stations in water distribution systems ［C］∥Proceedings of Joint Conference on Water Resource Engineering and Water Resources Planning and Management. Minneapolis, Minnesota: ASCE, 2000.
［9］ CHURCH R, REVELLE C. The maximum covering location problem ［J］. Papers in Regional Science, 1974, 32(1): 101-118.
［10］ BOCCELLI D L, TRYBY M E, UBER J G, et al. Optimal scheduling of booster disinfection in water distribution systems ［J］. Journal of Water Resources Planning and Management, 1998, 124(2): 99-111.
［11］ 黄亚东,张土乔,王直民,等.部分覆盖下供水管网水质监测点优化选址方法［J］.浙江大学学报:工学版, 2008,42(1): 8-12.
HUANG Yadong, ZHANG Tuqiao, WANG Zhimin, et al. Optimizing water quality monitoring stations in water distribution network in presence of partial coverage ［J］. Journal of Zhejiang University: Engineering Science, 2008, 42(1): 8-12.
［12］ EPANET programmer’s toolkit ［EB/OL］. http:∥env1.kangwon.ac.kr/aquatic/knowledge/soft/epanetdoc/toolkit_help.pdf.
［13］ 李莉.基于水质安全的城市输配水系统二次加氯优化与分析［D］.杭州:浙江大学,2008.
LI Li. Optimal scheduling and analysis of booster chlorination in urban water distribution network based on water quality safety ［D］. Hangzhou: Zhejiang University, 2008.