一种供水管网阀门布局设计和优化方法

摘要

本发明提供一种供水管网阀门布局设计和优化方法，所述方法包括以下步骤：S1、将管网中的阀门以及管点抽象成点，将管段抽象成边，构建NE图；S2、利用NE图识别关断单元；S3、构建SV图；S4、利用SV图计算加权欠缺供应量；S5、基于NSGA‑II求解最优的阀门布局方案集合。本发明的有益效果：在一定的经济成本下，利用NSGA‑II算法优化阀门布局，将管网发生事故后无法供应的用水量降到最低，从而提高管网可靠性；只对SV图进行局部修改，便可实现SV图的重构，在计算加权欠缺供应量时利用图论中的割点，有效降低算法的时间复杂度；可以应用于新管网阀门布局的设计和现有管网的改造过程中，有利于控制工程成本，并且科学合理的布设阀门。