供水管网地理信息系统中爆管分析的算法研究.pdfVIP

第33卷第4期 测绘科学 VoL33N0．4 2008年7月 scienceofsurvleying锄dM印ping Jlll． 供水管网地理信息系统中爆管分析的算法研究 胡新玲①，张宏飞② (①新疆大学建筑工程学院测绘工程系，乌鲁木齐830008； ②新疆维吾尔自治区地质矿产勘查开发局测绘院，乌鲁木齐830017) 【摘 要】爆管关阀分析是供水管网地理信息系统中重要的空间分析功能之一，目前已建系统的爆管分析功能存 在着算法繁琐或功能简单、不具通用性等缺点。本文以高质量的源数据为基础，根据系统和爆管分析的需求建立 合理的数据模型，设计了爆管关阀分析算法，该算法克服现有算法的不足，剔除了可关可不关的阀门，得到正 确、经济的关阀门方案，并列出了受影响的用户。将此设计方案应用于“新疆石油管理局供水地理信息系统” 中，成功地实现了爆管分析，体现出了该算法简洁、高效、准确、通用的优越性。 【关键词】供水管网地理信息系统；逻辑网络模型；爆管分析 【中图分类号】P208 【文献标识码】A 【文章编号】1009-2307(2008)04．0225旬3 DoI：10．3771／j．issn．1009-2307．2008．04．079 中供水管网是由成千上万条管段构成的，管段是水流方向不 1 引言 会发生变化或者水流不会被截停的一段线段，是个逻辑上的 城市供水系统的爆管事故极为普遍，爆管后的抢修工 概念。由此，可以将供水管网抽象成一个无向图，并用邻接 作不容忽视。实现完善的爆管关阀分析功能将减少抢修时 表表示它，建立逻辑网络模型的拓扑关系。在此基础上，进 间。缩小停水范围，可将因爆管而造成的损失降为最小， 行爆管分析就十分简单，就是一个找阀门的广度优先搜索过 提高管网的现代化管理水平。因此爆管关阀分析是供水管 程，搜索速度非常快。而剔除可关可不关的阀门也具有通用 网地理信息系统中重要的空间分析功能之一。 性，不用区分是发生在配水管还是给水于管，也无须建立阀 目前国内外许多公司已经推出了一些成熟的、产品化 门控制信息表。从而实现高效和准确地制定出最经济的关阀 的供水管网综合管理系统。已能够实现系统的预定目标， 方案，并列出受影响的用户p一-。 即供水管网可视化与管网资料的数字化管理。但是这些已 2爆管分析算法理论模型 建成系统也存在不足之处，其中，空间分析功能中的爆管 分析功能相对比较薄弱，主要体现在： 对于大城市的给水管网来说，其供水于线的布设形式 1)数据组织不够合理，分析结果不尽如人意。在其他 多为环状，每个管网节点有2至4个分支，每个管段有0 已经实现的系统中，很少有对供水管网建立一种逻辑网络 至2个控制水路连通的阀门。管网任意两个节点之间可有 模型，一般都是按管线、节点去组织数据。或者是根据水 许多条“路径”相互连通。当管网中的一条管线段上发生 力分析的需要而建立逻辑网络模型，没有专门根据爆管分 故障，首先要定位发生故障的点属于逻辑网络模型中的哪 析的需要而建立逻辑网络模型，在此基础上对事故管段的 条管段，然后从这条管段的两个端点出发追寻控制来水通 搜索算法则十分繁琐。 路的阀门，这个过程以及后续搜索受影响的用户和遍历水 2)关阀分析效率低：在所需处理的数据量不大的情况 源的过程都可以相应的抽象为图的广度优先搜索遍历。 下，其运行速度和所得结果令人满意。但对于大中城市的供 图的广度优先搜索(Breadtn—FirstSearch)遍历类似于 水企业，由于管网数据量庞大，而且除了确定应关阀门之 树的按层次遍历的过程。假设从图中某顶点v出发，在访 外，还