适用于关阀分析算法的供水管网单元-阀门图模型  

The Unit-valve Graph Model of Water Supply Networks for Valve-closing Analysis Algorithm

作　　者：曾文[1] 敖卿鑫 杨之江[1] 

机构地区：[1]中国地质大学(武汉)信息工程学院,湖北武汉430074

出　　处：《武汉大学学报（信息科学版）》2014年第12期1441-1445,共5页Geomatics and Information Science of Wuhan University

基　　金：国家自然科学基金资助项目(41201385)~~

摘　　要：关阀分析在供水管网施工中用来快速确定最佳的关阀停水方案,对于供水安全具有重要意义。在管网传统结点-边图模型的基础上,提出了优化实体数量并简洁表达拓扑结构的单元-阀门图模型。该模型是结点-边图的一种伪对偶图,它将管网内被阀门区隔形成的封闭连通区域归为顶点,将分隔两个区域的阀门作为边。设计了关断单元生成算法,从而实现单元-阀门图的构建,并提出基于该模型的高效供水管网关阀分析算法。实验表明,与基于结点-边图的传统算法相比较,结合单元-阀门图模型的新算法能够大幅度提高关阀分析效率,并且可以在多施工点情况下得出正确的关阀方案。Valve-closing analysis is used to obtain the optimal valve-closing scheme in maintenance of water distribution networks,which is significant for water supply security.A new pipeline analysis model,unit-valve graph,is presented based on the traditional node-link graph model,which has much less features and concise topology.As a pseudo-dual graph of the original node-link graph,the unitvalve graph classifies the network regions isolated by valves as vertexes,and takes valves as edges.An efficient isolated unit constructing algorithm is designed based on the node-link graph,which helps to build the unit-valve graph.Further more,an efficient valve closing algorithm based on the unitvalve graph is developed.Experimental results show that the new algorithm has a remarkable advantage in terms of efficiency compared with the traditional algorithm and get a correct valve closing scheme even in the case of multi point construction.

关 键 词：供水管网 分析模型 关阀分析 地理信息系统 

分 类 号：P208[天文地球—地图制图学与地理信息工程]