版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:哈尔滨理工大学计算机科学与技术学院黑龙江哈尔滨150080
出 版 物:《哈尔滨理工大学学报》 (Journal of Harbin University of Science and Technology)
年 卷 期:2015年第20卷第4期
页 面:122-126页
摘 要:爆管分析是供水公司维护管线网的主要功能,当前市场采用的分析功能普遍具有算法复杂或功能简单、普用性低等不足,给出最优爆管分析结果较为困难.根据优质的数据,参照管网和爆管分析的需求,利用Geodatabase数据模型把管网建模为合理化的逻辑网络和几何网络,准确显示网络流向,基于图论原理与拓扑网络模型进行爆管算法设计,且采用ARCGIS提供的接口改善了爆管分析算法——深度优先搜索算法.现有算法的低搜索效率、阀门结果不精确等不足得到了很大的优化,且排查出了非必关阀门,得出了高效、准确的阀门关闭方案.该算法在运城供水公司的供水系统中得到了实际应用,实际应用效果表明了该算法的可行性和有效性.