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

• 作者: 敖卿鑫 曾文 杨之江
• 来源期刊: 武汉大学学报（信息科学版）
• 学科: 地球科学
• 关键词: 供水管网 分析模型 关阀分析 地理信息系统
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 学术论文
• 页码范围: 1441-1445
• 分类号: P208
• 语种: 中文
• DOI: 10.13203/j.whugis20130185

摘要

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