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

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

曾文, 敖卿鑫, 杨之江

文章导航 > 武汉大学学报 ● 信息科学版 > 2014 > 39(12): 1441-1445

曾文, 敖卿鑫, 杨之江. 适用于关阀分析算法的供水管网单元-阀门图模型[J]. 武汉大学学报 ● 信息科学版, 2014, 39(12): 1441-1445.

引用本文:

曾文, 敖卿鑫, 杨之江. 适用于关阀分析算法的供水管网单元-阀门图模型[J]. 武汉大学学报 ● 信息科学版, 2014, 39(12): 1441-1445.

Zeng Wen, Ao Qingxin, Yang Zhijiang. The Unit-valve Graph Model of Water Supply Networks for Valve-closing Analysis Algorithm[J]. Geomatics and Information Science of Wuhan University, 2014, 39(12): 1441-1445.

Citation:

Zeng Wen, Ao Qingxin, Yang Zhijiang. The Unit-valve Graph Model of Water Supply Networks for Valve-closing Analysis Algorithm[J]. Geomatics and Information Science of Wuhan University, 2014, 39(12): 1441-1445.

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

¹中国地质大学(武汉)信息工程学院湖北武汉 430074

基金项目: 国家自然科学基金资助项目41201385

作者简介:
曾文博士教授主要从事地理信息系统和最优化方法研究

中图分类号: P208

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

¹Faculty of Information Engineering China University of Geosciences, Wuhan 430074 China

摘要: 关阀分析在供水管网施工中用来快速确定最佳的关阀停水方案，对于供水安全具有重要意义。在管网传统结点-A立图模型的基础上，提出了优化实体数量并简洁表达拓扑结构的单元一阀门图模型。该模型是结点A立图的一种伪对偶图，它将管网内被阀门区隔形成的封闭连通区域归为顶点，将分隔两个区域的阀门作为边。设计了关断单元生成算法，从而实现单元一阀门图的构建，并提出基于该模型的高效供水管网关阀分析算法。实验表明，与基于结点-A立图的传统算法相比较，结合单元一阀门图模型的新算法能够大幅度提高关阀分析效率，并且可以在多施工点情况下得出正确的关阀方案。
- 供水管网 /
- 分析模型 /
- 关阀分析 /
- 地理信息系统
Abstract: 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 unit valve 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 unit valve 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.
- water supply networks /
- analysis models /
- valve-closing analysis /
- geographic information systems

[1]	姚志宏, 杨勤科, 武艳丽, 李锐. 孤山川流域近30年土壤侵蚀时空动态特征分析 . 武汉大学学报 ● 信息科学版, 2014, 39(8): 974-980. doi: 10.13203/j.whugis20120118
[2]	陈建群, 吴勰, 王振兴, 朱建军. 鄱阳湖湿地地理信息系统建设及其关键技术研究 . 武汉大学学报 ● 信息科学版, 2012, 37(8): 888-891.
[3]	包磊, 罗兵, 秦小麟. 利用灰集进行空间区域拓扑关系不确定性定量分析 . 武汉大学学报 ● 信息科学版, 2011, 36(6): 731-733.
[4]	王浩, 潘少明, 彭敏, 李锐. 数字地球中影像数据的Zipf-like访问分布及应用分析 . 武汉大学学报 ● 信息科学版, 2010, 35(3): 356-359.
[5]	王艳东, 龚健雅. 一种GIS互操作模型研究 . 武汉大学学报 ● 信息科学版, 2005, 30(3): 218-221.
[6]	张目. 基于DEA模型的GIS工程技术开发方法的综合评价 . 武汉大学学报 ● 信息科学版, 2004, 29(2): 100-104.
[7]	关佶红, 陈晓龙, 陈俊鹏, 周水庚. 基于移动Agent的分布式地理信息查询 . 武汉大学学报 ● 信息科学版, 2003, 28(1): 39-44.
[8]	杜培军, 郭达志, 方涛, 施鹏飞. GIS在开采沉陷领域应用及与专业模型的结合 . 武汉大学学报 ● 信息科学版, 2003, 28(4): 463-467.
[9]	熊汉江, 龚健雅, 朱庆. 数码城市空间数据模型与可视化研究 . 武汉大学学报 ● 信息科学版, 2001, 26(5): 393-398.
[10]	李国建, 胡鹏. GIS中的数据转换与代数同构分析 . 武汉大学学报 ● 信息科学版, 2000, 25(4): 312-317.
[11]	龚健雅, 袁相儒, 陈莉丽, 韩海洋. 跨平台分布式地理信息组织与处理 . 武汉大学学报 ● 信息科学版, 1998, 23(4): 364-369.
[12]	马飞. 数学形态学在遥感和地理信息系统数据分析与处理中的应用研究 . 武汉大学学报 ● 信息科学版, 1998, 23(2): 187-187.
[13]	龚健雅, 朱欣焰, 李爱勤, 吴华意. 地理信息系统基础软件吉奥之星NT版的总体设计思想与关键技术 . 武汉大学学报 ● 信息科学版, 1997, 22(3): 187-190,194.
[14]	张景雄, 杜道生. 基于模糊场的ε-误差带模型 . 武汉大学学报 ● 信息科学版, 1997, 22(3): 212-215.
[15]	李伟生, 许云涛, 胡启平. 适合共享的面向对象的地理数据模型 . 武汉大学学报 ● 信息科学版, 1996, 21(1): 82-85.
[16]	马飞, 李德仁. 数学形态学在GIS空间分析中的应用 . 武汉大学学报 ● 信息科学版, 1996, 21(1): 41-45,49.
[17]	李清泉, 李德仁. 三维地理信息系统中的数据结构 . 武汉大学学报 ● 信息科学版, 1996, 21(2): 128-133.
[18]	蓝运超, 杨仁. 城市系统规划与遥感、地理信息系统技术 . 武汉大学学报 ● 信息科学版, 1991, 16(1): 85-91.
[19]	郭庆胜. 微机土地适宜性评价信息系统的设计 . 武汉大学学报 ● 信息科学版, 1990, 15(2): 41-47.
[20]	王家耀. 关于地理信息系统未来发展的思考 . 武汉大学学报 ● 信息科学版, 0, 0(0): 0-0. doi: 10.13203/j.whugis20210679

WeChat

点击查看大图

计量

文章访问数: 1041
HTML全文浏览量: 44
PDF下载量: 457
被引次数: 0

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

¹中国地质大学(武汉)信息工程学院湖北武汉 430074

基金项目: 国家自然科学基金资助项目41201385

作者简介:
曾文博士教授主要从事地理信息系统和最优化方法研究

收稿日期: 2013-05-30
刊出日期: 2014-12-05

中图分类号: P208

关键词:

地理信息系统

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

English Abstract

曾文, 敖卿鑫, 杨之江. 适用于关阀分析算法的供水管网单元-阀门图模型[J]. 武汉大学学报 ● 信息科学版, 2014, 39(12): 1441-1445.

引用本文:

曾文, 敖卿鑫, 杨之江. 适用于关阀分析算法的供水管网单元-阀门图模型[J]. 武汉大学学报 ● 信息科学版, 2014, 39(12): 1441-1445.

Zeng Wen, Ao Qingxin, Yang Zhijiang. The Unit-valve Graph Model of Water Supply Networks for Valve-closing Analysis Algorithm[J]. Geomatics and Information Science of Wuhan University, 2014, 39(12): 1441-1445.

Citation:

Zeng Wen, Ao Qingxin, Yang Zhijiang. The Unit-valve Graph Model of Water Supply Networks for Valve-closing Analysis Algorithm[J]. Geomatics and Information Science of Wuhan University, 2014, 39(12): 1441-1445.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码