基于GIS的供水管网爆管分析的算法  

Design of GIS based pipe burst analysis for water supplying network

作　　者：胡新玲[1] 张宏飞 

机构地区：[1]新疆大学建筑工程学院,乌鲁木齐830008 [2]新疆维吾尔自治区测绘局行业管理处,乌鲁木齐830000

出　　处：《给水排水》2007年第11期109-112,共4页Water & Wastewater Engineering

摘　　要：根据系统和爆管分析的需求以及供水数据的特点建立逻辑网络模型,基于逻辑网络模型与图论的方法进行爆管分析的算法设计,通过对拓扑邻接表进行广度优先搜索,初步寻找需要关闭的阀门,然后通过分析这些阀门间的控制关系和与水源的连通性,剔除了可关可不关的阀门,得到正确、经济的关阀门方案,并列出了受影响的用户。并将上述思想与设计方案应用于"新疆克拉玛依供水地理信息系统"中,成功地实现了爆管分析,验证了上述方法的正确性与可行性。Logical network model has been established for the pipe burst analysis and water supply data processing as well. The algorithm of pipe burst analysis is designed on the base of logical network model and graph theory. This article presents the pipe burst algorithm and its implementation, by which we can find out the correct and economical scheme, eliminates the valves that don＇t have to be turned off and lists out the influenced users. This method has been applied in the Karamay Water Supply Network Geographic Information System and successfully realizes the analysis of pipe burst. And the result is correct and highly efficient, which proves the validity and feasibility of the method proposed in this paper.

关 键 词：供水管网地理信息系统 逻辑网络模型 爆管分析 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TM621.2[自动化与计算机技术—计算机科学与技术]