适用于关阀分析算法的供水管网单元-阀门图模型 |
| |
引用本文: | 曾文,敖卿鑫,杨之江.适用于关阀分析算法的供水管网单元-阀门图模型[J].武汉大学学报(信息科学版),2014(12). |
| |
作者姓名: | 曾文 敖卿鑫 杨之江 |
| |
作者单位: | 中国地质大学(武汉)信息工程学院; |
| |
基金项目: | 国家自然科学基金资助项目(41201385)~~ |
| |
摘 要: | 关阀分析在供水管网施工中用来快速确定最佳的关阀停水方案,对于供水安全具有重要意义。在管网传统结点-边图模型的基础上,提出了优化实体数量并简洁表达拓扑结构的单元-阀门图模型。该模型是结点-边图的一种伪对偶图,它将管网内被阀门区隔形成的封闭连通区域归为顶点,将分隔两个区域的阀门作为边。设计了关断单元生成算法,从而实现单元-阀门图的构建,并提出基于该模型的高效供水管网关阀分析算法。实验表明,与基于结点-边图的传统算法相比较,结合单元-阀门图模型的新算法能够大幅度提高关阀分析效率,并且可以在多施工点情况下得出正确的关阀方案。
|
关 键 词: | 供水管网 分析模型 关阀分析 地理信息系统 |
本文献已被 CNKI 等数据库收录! |
|