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

Algorithmic optimization and implementation of pipe burst analysis based on ArcGIS

爆管分析在城市管网地理信息系统的建设中具有重要的意义。本文首先分析了ArcGIS网络模型和流向生成,对传统的广度优先算法进行了优化,并在此基础上,完成了上游关闭阀门的搜索和爆管的影响区域分析;然后利用COM技术对爆管分析功能进行封装,实现了该模块的重用。

Analysis of pipe burst is indispensable to urban pipeline network Geographic Information System (GIS).At first, the network model and network flow of ArcGIS is analyzed, and traditional Breadth First Search (BFS) algorithm is optimized.On the basis of that, both upriver closed valves searching and influencing area of pipe burst analyzing are accomplished.Finally, with COM technology, the function of analysis of pipe burst is encapsulated and reused module is realized.