环状给水管网拓扑关系的自动搜索.pdfVIP

　第 29 卷 第 12 期 合 肥 工 业 大 学 学 报 ( 自 然 科 学 版 ) Vol . 29 No . 12 　 　2006 年 12 月 J OU RN AL O F H EF EI UN IV ER SIT Y O F T EC HN OL O GY Dec . 2006 　 环状给水管网拓扑关系的自动搜索 1 2 1 杨伟伟 , 　沈时兴 , 　黄 　健 ( 1. 安徽建筑工业学院 环境工程学院 ,安徽 合肥 　230022 ; 2 . 合肥工业大学 土木建筑工程学院 ,安徽 合肥 　230009) 摘 　要 :文章研究环状给水管网拓扑关系的自动生成 ,减少数据输入量 ,方便给水管网的水力计算 。利用 Au to CAD 下的 Vi sual L ISP 开发语言编制程序 ,实现对给水管网节点和管段的自动编号 ,进而 自动生成邻接矩 阵;在此基础上 ,结合图论的有关知识完成基环的自动搜索 , 同时能识别基环的公共管段 ;通过数据转化 ,利用 邻接矩阵生成管网基本关系矩阵 。 关键词 :给水管网; 拓扑关系 ; 基环 中图分类号 : TU 99 1. 33 　　　文献标识码 :A 　　　文章编号 (2006) Automatic search of topology relation in water supply looped pipe net works YAN G Weiwei1 , 　SH EN Shixing2 , 　HU AN G J ian1 ( 1. School of Environment al Engineering , Anhui In stit ut e of Archit ect ure Indu st ry , Hefei 230022 , China ; 2 . School of Civil Engineer ing , Hefei U niver sit y of Technology , Hefei 230009 , China) Abstract :The p ap er deal s wit h t he auto matic search of topolo gy relation in wat er supp ly loop ed pip e net wor k s so a s to reduce t he quantit y of inp ut dat a and make hydraulic calculation of pip e net wor k s convenient . The p ro gram i s w rit t en by Vi sual L ISP in A uto CAD ,and it can auto matically number t he no de and t he pip e ,and t hen auto matically generat e t he adj acency mat rix ,an d it can al so confir m t he ba sic loop by t he adj acency mat rix an d relat ed knowledge about grap h t heory an d identif y synchro no u sly t he co mmon pip e of t he ba sic loop . The ba sic relation mat rix i s auto matically generat ed finally t hrough dat a t ran sfor m by u sing t he adj acency ma