基于韧性的供水管网灾后多目标恢复优化研究

Research on multi-objective recovery and optimization of resilient water supply network after disasters

摘要

为在地震后快速制定供水管网恢复调度，本文从韧性的角度，以供水管网总恢复时间最小化，恢复轨迹韧性最大化为目标函数，考虑恢复资源约束，建立了供水管网震后多目标恢复调度优化模型。采用第2代非支配排序遗传算法(non-dominated sorting genetic algorithm-Ⅱ)求解恢复优化模型，得到供水管网管段的最优恢复调度。将所提出的社区供水管网多目标恢复优化方法应用于大连市某社区供水管网中，讨论了不同资源约束下供水管网灾后恢复调度及恢复资源对失效管段恢复调度的敏感性。基于MATLAB平台，实现了所提供水管网多目标恢复优化图形用户界面工具。研究结果表明，所提出的方法可以提供一系列帕累托前沿解决方案，通过识别社区供水管网恢复轨迹的特征，得到最优解集，决策者可以在考虑其他社会经济偏好和以往经验的情况下确定一种取舍。通过所提方法及工具可以显著降低供水管网灾后恢复过程优化问题的维度，并提高决策效率。研究成果可为供水管网灾后韧性恢复提供有益参考。

Abstract

In order to quickly formulate the restoration scheduling of water supply networks after an earthquake, this paper takes minimizing the total restoration time of the water supply network and maximizing the resilience of the restoration trajectory as the objective functions, and establishes a multi-objective restoration scheduling optimization model for water supply networks after earthquakes, considering the constraints of restoration resources. The non-dominated sorting genetic algorithm-Ⅱ (NSGA-Ⅱ) is then used to solve the restoration optimization model, and the optimal restoration scheduling of water supply network pipelines is obtained. The proposed multi-objective restoration optimization method for water supply networks is applied to a community water supply network in Dalian, and the post-disaster restoration scheduling of the water supply network and the sensitivity of restoration resources to the restoration scheduling of failed pipelines under different resource constraints are discussed. Finally, based on the MATLAB platform, the graphical user interface tool for multi-objective restoration optimization of water supply networks is implemented. The research results show that the proposed method can provide a series of Pareto frontier solutions. By identifying the characteristics of the restoration trajectory of the community water supply network, the optimal solution set is obtained, and decision-makers can determine a trade-off by considering other social and economic preferences and previous experience. Through the proposed method and tool, the dimension of the optimization problem for post-disaster restoration of water supply networks can be significantly reduced, and the decision-making efficiency can be improved. The research results can provide useful references for the resilience restoration of water supply networks after disasters.

关键词

供水管网 / 恢复韧性 / 恢复模型 / 多目标优化 / 资源约束

Key words

water supply network / resilience restoration / restoration model / multi-objective optimization / resource constraints

参考文献

[1] Zhong Zilan, Wei Jie, Miao Huiquan, et al. Seismic function evaluation of urban water supply network and comparison of evaluation indexes[J]. Journal of Tongji University(Natural Science), 2024, 52(12): 1862-1873. (in Chinese)

[2] An Shao, Wang Wei, Ma Donghui. Performance-based seismic design method of urban water supply pipe network[J]. Journal of Beijing University of Technology, 2019, 45(5): 444-451. (in Chinese)

[3] Hou Benwei, Du Xiuli. A heuristic search space reduction method for water distribution system seismic design optimization[J]. Scientia Sinica Technologica, 2015, 45(7): 747-756. (in Chinese)

[4] Li Yuqin, Guo Endong, Yu Tianyang, et al. Earthquake damage prediction method and software for water supply pipeline network based on VB6.0[J]. Journal of Natural Disasters, 2020, 29(1): 72-78. (in Chinese)

[5] Wéber R, Huzsvár T, Hös C. Vulnerability analysis of water distribution networks to accidental pipe burst[J]. Water Research, 2020, 184: 116178.

[6] Agathokleous A, Christodoulou C, Christodoulou S E. Topological robustness and vulnerability assessment of water distribution networks[J]. Water Resources Management, 2017, 31(12): 4007-4021.

[7] Agathokleous A, Christodoulou C, Christodoulou S E. Robustness and vulnerability assessment of water networks by use of centrality metrics[J]. European Water, 2017, 58: 489-495.

[8] Wagner J M, Shamir U, Marks D H. Water distribution reliability: Simulation methods[J]. Journal of Water Resources Planning and Management, 1988, 114(3): 276-294.

[9] Zhang Mingyuan, Gao Ying, Yuan Yongbo. Nodal importance analysis of water supply system under cascade failure based on set pair potential[J]. Journal of Natural Disasters, 2015, 24(4): 197-206. (in Chinese)

[10] Balekelayi N, Tesfamariam S. Graph-theoretic surrogate measure to analyze reliability of water distribution system using Bayesian belief network-based data fusion technique[J]. Journal of Water Resources Planning and Management, 2019, 145(8): 04019028.

[11] Tanyimboh T T, Siew C, Saleh S, et al. Comparison of surrogate measures for the reliability and redundancy of water distribution systems[J]. Water Resources Management, 2016, 30(10): 3535-3552.

[12] Wang Shuliang. Vulnerability analysis of infrastructure systems based on complex network theory[D]. Wuhan: Huazhong University of Science and Technology, 2012. (in Chinese)

[13] Shuang Qing, Zhang Mingyuan, Yuan Yongbo. Node vulnerability of water distribution networks under cascading failures[J]. Reliability Engineering & System Safety, 2014, 124: 132-141.

[14] Zhan Xuyi, Liu Shuming, Yu Xipeng, et al. Study on water distribution network resilience assessment method[J]. Water & Wastewater Engineering, 2020, 56(6): 141-145. (in Chinese)

[15] Miao Huiquan, Zhong Zilan, Hou Benwei, et al. Dynamic seismic resilience assessment method for water distribution networks based on system dynamics[J]. Engineering Mechanics, 2023, 40(12): 99-112. (in Chinese)

[16] Han Lin, Zhao Xudong, Chen Zhilong, et al. Seismic resilience assessment and optimization of urban water distribution network[J]. China Safety Science Journal, 2021, 31(2): 135-142. (in Chinese)

[17] Li Qian. Study on evalution of seismic resilience of water supply system[D]. Harbin: Institute of Engineering Mechanics, China Earthquake Administration, 2020. (in Chinese)

[18] Li Yanfeng, Yin Jiaxiao, Liu Chaofeng, et al. Assessment on seismic resilience of water supply network based on projection pursuit cluster[J]. China Safety Science Journal, 2020, 30(6): 152-157. (in Chinese)

[19] Bi Xirong. Quantitative evaluation and promotive strategy of seismic resilience for lifeline pipe networks[D]. Harbin: Institute of Engineering Mechanics, China Earthquake Administration, 2022. (in Chinese)

[20] Jin Shumiao. Research on earthquake disaster risk and resilience of urban water supply system[D]. Harbin: Harbin Institute of Technology, 2014. (in Chinese)

[21] Liu Wei, Song Zhaoyang, Ouyang Min, et al. Recovery-based seismic resilience enhancement strategies of water distribution networks[J]. Reliability Engineering & System Safety, 2020, 203: 107088.

[22] Davis C A. Water system service categories, post-earthquake interaction, and restoration strategies[J]. Earthquake Spectra, 2014, 30(4): 1487-1509.

[23] Han Zhao, Ma Donghui, Hou Benwei, et al. Seismic resilience enhancement of urban water distribution system using restoration priority of pipeline damages[J]. Sustainability, 2020, 12(3): 914.

[24] Paez D, Filion Y, Castro-Gama M, et al. Battle of postdisaster response and restoration[J]. Journal of Water Resources Planning and Management, 2020, 146(8): 04020067.

[25] Zhang Juan, Zhang Mingyuan. Seismic robustness computational methodology of community building portfolio coupled with water supply network based on probability-cloud model[J]. Computer-Aided Civil and Infrastructure Engineering, 2024, 39(11): 1676-1698.

[26] Deb k, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-Ⅱ[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.

[27] Deb K, Agrawal S, Pratap A, et al. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-Ⅱ[C]// Parallel Problem Solving from Nature PPSN Ⅵ. Heidelberg: Springer, 2000.

基金资助

湖北省教育厅科学技术研究项目(Q20231301)

湖北省自然科学基金项目(2025AFB316)

荆州市2023年度科技计划项目(2023EC36)