基于GIS的管网爆管分析算法优化与实现*
2012-03-09王方雄
武汉理工大学学报(交通科学与工程版) 2012年3期
王方雄 崔 羽
(辽宁师范大学自然地理与空间信息科学辽宁省重点实验室1) 大连 116029)
(辽宁师范大学海洋经济与可持续发展研究中心2) 大连 116029)
(辽宁师范大学城市与环境学院3) 大连 116029)
城市地下管网是数字城市建设中的重要基础设施.由于管网绝大部分埋设在地下,管网压力的变动、材质的差异、铺设时间的不同等使得爆管事故屡有发生,这就要求爆管后能快速、准确地确定爆管地点、关阀方案以及影响范围,为管网管理部门提供科学合理的抢修方案.目前,许多城市已建立的城市地下管网地理信息系统中都不同程度地实现了爆管分析功能,大多存在以下问题:(1)关阀分析效率低,分析结果不一定最优[1-2].多数管网系统仅使用单次广度优先遍历(breadth-first search,BFS)算法,简单地搜索最近阀门,未考虑到流向,而并未对某些必要阀门进行分析,结果导致最终关阀方案中数量冗余,生成结果不一定最优,一些无需关闭的阀门也被关闭了;(2)GIS管网分析接口多支持树状管网,而城市管网主管道的布设形式大多为环状(如城市供水管网),需要扩展基本的爆管分析功能,使其能对环状网进行最优爆管分析;(3)管网数据模型不够合理.多数系统是按管线、节点去组织数据,或者是根据水力分析需要建立逻辑网络模型,没有专门针对爆管分析而建立逻辑网络模型[3],使搜索算法较为繁琐.
1 管网爆管分析算法与数据模型
1.1 广度优先遍历算法
广度优先遍历算法(BFS)[4-5]是目前管网……
登录APP查看全文