基于三叉树的城雨水管网优化设计.PDF

第 40 卷 第 9 期 天 津 大 学 学 报 Vol.40 No.9 2007 年 9 月 Journal of Tianjin University Sep. 2007 基于三叉树的城市雨水管网优化设计 张新波，赵新华，岳 琳，李红霞 （天津大学环境科学与工程学院，天津 300072） 摘 要 ：在城市雨水管网的优化设计中，采用了图论中树形结构的理论来描述雨水管网．提出用 n 叉树（n ＝3 ）的 形式来处理雨水管网的网络结构，把管段当作树的结点进行研究；利用树的遍历中的后序法来进行水力计算；在优 化计算时采取了枚举标准管径法来选取管径，可以提高运算速度．笔者用 Delphi 语言编制了雨水管网优化程序，用 天津某小区的雨水管网对此程序进行了实例考核． 关键词 ：雨水管网；三叉树；后序法；优化设计 中图分类号：TU992.22 文献标志码 ：A 文章编号 ：0493-2137 （2007 ）09-1081-04 Optimal Design of Storm Sewer System Based on 3-Ary Tree ZHANG Xin-bo，ZHAO Xin-hua，YUE Lin，LI Hong-xia （School of Environmental Science and Engineering, Tianjin University, Tianjin 300072,China） Abstract ：Based on n-ary tree theory, 3-ary tree was applied to the optimal design of storm sewer system. Considering one pipe as a tree node, all pipe information was stored in the node. After studying all tree traversal methods including pre-order, in-order and post-order, it is found that post-order traversal was suitable to hydraulic calculation of storm sewer system. Enumerable standard diameter was used in the optimal calculation to speed up the calculation and save time. An optimal design program was developed with Delphi due to its excellent man-machine interface and strong expansibility. At last the optimal design of the