供水管网爆管分析算法及其GIS组件的实现.pdfVIP

第20卷 第4期 哈 尔 滨 理 工 大 学 学 报 VoL2O No．4 2015年8月 JOURNALOFHARBIN UNIVERSITY OFSCIENCEAND TECHNOLOGY Aug．2015 供水管网爆管分析算法及其 GIS组件的实现 王卫兵， 于志斌， 田春伟 (哈尔滨理工大学计算机科学与技术学院，黑龙江 哈尔滨 150080) 摘 要：爆管分析是供水公司维护管线网的主要功能，当前市场采用的分析功能普遍具有算法 复杂或功能简单、普用性低等不足，给出最优爆管分析结果较为困难．根据优质的数据，参照管网和 爆管分析的需求，利用Geodatabase数据模型把管网建模为合理化的逻辑网络和几何网络，准确显 示网络流向，基于图论原理与拓扑网络模型进行爆管算法设计，且采用ARCGIS提供的接 口改善 了 爆管分析算法——深度优先搜索算法．现有算法的低搜索效率、阀门结果不精确等不足得到了很大 的优化，且排查出了非必关阀门，得出了高效、