中文摘要：

关阀分析在供水管网施工中用来快速确定最佳的关阀停水方案,对于供水安全具有重要意义。在管网传统结点-边图模型的基础上,提出了优化实体数量并简洁表达拓扑结构的单元-阀门图模型。该模型是结点-边图的一种伪对偶图,它将管网内被阀门区隔形成的封闭连通区域归为顶点,将分隔两个区域的阀门作为边。设计了关断单元生成算法,从而实现单元-阀门图的构建,并提出基于该模型的高效供水管网关阀分析算法。实验表明,与基于结点-边图的传统算法相比较,结合单元-阀门图模型的新算法能够大幅度提高关阀分析效率,并且可以在多施工点情况下得出正确的关阀方案。

英文摘要：

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.