城市供水管网连通性分析研究 (1)研究.pdfVIP

2006年令罔给水排水投术f弃息刚年会论义集 城市供水管网连通性分析研究 蒋怀德1喻良1常立东2 (1．同济大学环境科学-5工程学院，上海200092；2．上海南汇自来水公司，上海201300) 摘要：文中讨论了管网数据在计算机中的存贮方式，并基于拓扑理论，给出了供水管网连通 性分析和实现方法。根据管网拓扑结构建立中存在的问题，分析了管网连通性分析在管网拓扑检查 中的作用。在良好的管网存贮结构和连通性分析基础上，完成了程序设计，实现了管网一些基本分 析分析功能，，并运用到实践运行中。 关键词：供水管网；遍历理论；连通性分析和应用：供水区域分布 建立给水管网微观水力模型是实现城市供水管网优化控制与科学管理的重要手段。准确的模型 可以辅助评价管网的系统性能，也可以准确地模拟事故时的运行情况，为管理人员提供决策支持。 管网模巧!模拟平|J决策都是以管网水力计算为基础，而进行管网水力计算的先决条件是管网必须连通。 本文提出了管网连通性的分析方法：利用图论的遍历理论搜索出管网的不连通分枝(子管网)数， 并给出了各连通分杖的搜索起始?17点，提高了管网拓扑结构检查效率，为建立良好的管网微观水力 模型提供了保障。 N1 5 4 圈1简单管网 1．供水管网图的表达及存贮方法 1．1供水管网的图论表达方式 对丁-给水管网，当略去其构造和水力特征后，仅仅考虑管网：宵点和管段之间的关联(无方向连 接)关系时，称为管网图【lj。在图论理论中图是由顶点和边构成，管网图中则称为：常点和管段。图 论中一般都用矩阵表示幽，这种方法简单，使用方便，所以利用矩阵表示方法，可将图f}皇问题转变 成矩阵运算问题，同时更适川丁．计算机计算和处理。图的矩阵表达形式主要有三种，即邻接矩阵、 可达性矩阵与关联矩阵睇】，本文中采州无向图邻接矩阵和关联矩阵表示管网图。 根据图论的定义，～个简单的供水管网如图l，作为无向图进行计算利存贮其邻接矩阵与关联 矩阵可分别表达为A(邻接矩阵)利B(关联矩阵)，见图2和图3。A中第一行表示与节点N。关联的 其它：侈点，l表示两个。肖点相连，0则不然。B中第一行表示与：仃点N，关联的管段，l表示管段与：1了 点相连，0则相反，图中其它。1了点可以此类推。 2006年令固给水排水技术信息f叫年会论文集 衄忱加N4硒 ^n0 1 0 0 0 ‘A堙 0 1 O 1 1 ．4=／q3O 1 0 1 1 Ⅳ4 0 0 1 0 1 J、巧 0 1 1 1 0 图2管网邻接矩阼 只忍丹斟昴尉 1 1 0 0 1 0 hr2I 召=们fo 0 0 1 1 1 Ⅳ4lo 0 1 1 0 0 Ⅳ510 1 1 0 0 1 图3管网关联矩阵 1．2供水管网在计算机的存贮 管网规模越人，管网的计算越复杂，冈此如何有效的组织管网数据是一个至关重要的问题。在计算机 中圈的存贮方法有邻接矩阵、邻接表、邻接向量、关联矩阵