| 【摘要】 | 根据系统和爆管分析的需求以及供水数据的特点建立逻辑网络模型, 基于逻辑网络模型与图论的方法进行爆管分析的算法设计, 通过对拓扑邻接表进行广度优先搜索, 初步寻找需要关闭的阀门, 然后通过分析这些阀门间的控制关系和与水源的连通性, 剔除了可关可不关的阀门, 得到正确、经济的关阀门方案, 并列出了受影响的用户。并将上述思想与设计方案应用于“ 新疆克拉玛依供水地理信息系统” 中, 成功地实现了爆管分析, 验证了上述方法的正确性与可行性。 |
| 【部分正文预览】 | 供水管网信息系统中一个很重要的分析功能就是进行爆管分析, 它的实现可以提高供水管网在事故时快速修复的能力, 将影响和损失降至最低, 提高管网的现代化管理水平, 但目前还没有形成科学、高效的方法。其主要存在以下两方面的不足：①数据组织不够合理，②关阀分析效率低。本文在研发过程中参考了己建成系统的经验, 也考虑到了现有系统的不足之处, 主要对爆管关阀分析算法的过程进行了研究。爆管分析的有效实现由三个方面组成, 首先是高质量的数据, 它是前提其次是合理的数据组织方式, 它是核心最后是优秀的爆管分析算法, 它是关键。本文着重研究上述的数据组织方法下设计爆管分析的算法, 从而高效和准确地制定出最经济的需要关闭的阀门的方案并列出受影响的用户。 |
