图论在农村自来水管网设计中的应用.pdfVIP

山西水利詈鲁 技术与应用 ·2010年第 5期 图论在农村 自来水管网设计中的应用 岳延兵，范 敏 (山西水利职业技术学院，山西 运城 O44O04) [摘要]图论具有设计巧妙、灵活多样、应用广泛的特点。结合农村 自来水管网优化设计指标，应用图论优化 自 来水管网布置，并以运城市万荣农村 自来水管网建设为例，应用图论的最短路径等方法分析 了农村 自来水管 网优化设计方法，结果显示图论方法在农村 自来水管网设计中具有很好的应用优势。 [关键词]管网建设；最短路径；最小生成树；优化设计；图论 [中图分类号]TV991．33 [文献标识码]B [文章编号]1004—7042(2010)05—0039—02 图论是组合数学的～一个分支，也是近几十年来最 化设计时所要考虑的一个重要指标。管线的费用主要 活跃的数学分支之一 ，具有以下特点：蕴含了丰富的 与水管材料、长度和直径等有关 ，因此，在管网设计时 思想 、漂亮的图形和巧妙的证明；涉及的问题多且广 应根据给水栓的布置确定最优的管网布置方案，减小 泛，问题外表简单朴素，本质上却十分复杂深刻；解决 管网的长度：在此基础上，确定管网的最优管径组合 ， 问题的方法于变万化 ，非常灵活，常常是一种问题一 以：朗达到整个管网的经济性。 种解法。图论研究的内容非常广泛，如图的连通性、遍 以上设计 目标除了经济性外，其他方面都不易进 历性、图的计数、图的着色 、图的极值问题、图的可平 行定量评价。如用水量变化和管道损坏等原因使计算 面性等。下面具体研究图论在农村 自来水管网设计方 流量不同于实际流量，泵站的运行方式、管理水平等 面的应用 。 也会影响管网设计 目标的实现 。因此在管网设计 中， 1 农村 自来水管网优化设计指标 主要是对管网的布置和管径的选择进行优化，选 出最 农村 自来水管网优化设计的指标主要有可靠性 、 佳方案，尽量达到设计 目标。 水压水量的保证性和经济性。 2 应用图论优化 自来水管网布置 1．1 可靠性 在图论中，图是顶点与连接这些点的边的集合， 可靠性是指在规定的使用状态下、规定的时间内 表：示为G=(，E)，其中 是顶点的集合，表示边的 完成预定功能的性能。对农村饮水工程供水管网而 集合。在管网的优化布置中，将每个给水栓或配水水 言，预定功能是指在正常工作条件下 ，保证给水栓所 源：看成是图上的一个顶点，给水栓之间的连接管看作 需的水量和水压。在工程设计中考虑到可靠性，就有 是：边，从而形成图。通常以边的长度或造价为边的权 可能减少因故障引起的损失和维修费用。在管网优化 重 ，它与两给水栓之间的连接顺序无关，因此称之为 设计时，其可靠性应达到在发生事故的情况下，水量 赋权无向图。当图G有凡个顶点时，边的数 目为 (n一 和水压不低于规定的限度，而在时间上不超过允许减 1)／2条，称为无向完全图。如果图G中有两个顶点 少水量和降低水压的时间。 c，和 二者之间存在一条道路，则称 和 是连通 1．2 水压水量的保证性 的，若图G中任意两顶点连通，则称图是连通的，否则 在正常r=l作时，各个给水栓的水压、水量要达到 称为非连通的。 设计要