基于GIS的管网爆管分析算法优化与实现

Optimization and Implementation of Pipe Burst Analysis Algorithm Based on GIS

爆管分析是城市地下管网管理中的一个重要管网分析功能,当前的多数管网系统所采用的爆管分析算法、管网数据模型及实现技术难以提供最优的爆管分析方案.文中采用Geodatabase网络模型将管网数据建模为几何网络和逻辑网络,在管网数据模型中明确表达网络流向,并一体化集成存储管网数据,并利用ArcEngine的网络访问接口扩展优化传统爆管分析算法——广度优先遍历算法,实现了支持环状管网的爆管分析功能,此优化方案已成功地应用于大连石化矿区管网综合管理系统.

Pipe burst analysis underground pipe network analysis of urban management in the pipe net work analysis is an important function, most of the current system pipe network analysis algorithms using burst pipe, pipe network data model and implement technology can not provide a burst pipe a nalysis program. In this paper, the network model Geodatabase data is modelled as the geometric net work and logical network, the network data model articulated network flows and integration of inte grated storage network data, and the network access interface expansion ArcEngine is used to optimize conventional squib analysis algorithmBreadthFirst Search, support for the burst pipe ring pipe net work analysis is implemented, the optimization program has been successfully applied to the mining area of Dalian petrochemical pipeline integrated management system.