给水系统的测点配置  

作　　者：李江[1] 谢春利[2] 

机构地区：[1]中国市政工程西南设计研究院610081 [2]四川迈普数据通信股份有限公司

出　　处：《西南给排水》2002年第3期41-47,共7页Southwest Water & Wastewater

摘　　要：提出了使给水系统可观的最小测点集的确定方法，本算法依据给水系统可观当且仅当网络中包含一梗满秩生成树。在简明扼要的描述了给水系统的可观性理论之后，对一实际给水系统如何从最初的管道铺设图是到了管网简化图，然后利用并改进图论及数据结构中关于生成树的算法，得到最小测点集进行了详细的描述。若原系统无测点利用本算法可确定出最小测点集，而当原系统中含有测点时，若此时不可观，利用本算法可判断出最大可观树，及在何处应添加测点以使整个网络可观，而原系统的测点被最大程度的利用。最后针对确定测点集常用的例子来验证了算法的有效性和正确性。

关 键 词：给水系统 网络 可观性 满秩生成树 测点 配置 给水管网 

分 类 号：TU991.36[建筑科学—市政工程]