基于流向的管网爆管分析算法

《基于流向的管网爆管分析算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、JournalofComputerApplicationsISSN1001-90812012-12-31计算机应用，2012，32(S2):45－47CODENJYIIDUhttp://www．joca．cn文章编号:1001－9081(2012)S2－0045－03基于流向的管网爆管分析算法*李平，李永树(西南交通大学地理信息工程中心，成都610031)(*通信作者电子邮箱623703215@qq．com)摘要:针对传统的爆管分析关闭不必要阀门的问题，提出了一种基于管道流向的爆管分析方法。该方法在分析了传统爆管

2、分析算法特点的基础上，利用地理信息系统(GIS)网络拓扑及图的深度优先遍历思想，结合管道内部流体的流向，对传统爆管分析算法进行了改进。通过现场试验及数据分析，效果令人满意。关键词:网络拓扑;深度优先遍历;流向分析;爆管分析中图分类号:TP208文献标志码:AArithmeticresearchofpipeburstanalysisinpipenetworkbasedonflowdirection*LIPing，LIYong-shu(GISEngineeringCenter，SouthwestJiaotongUni

3、versity，ChengduSichuan610031，China)Abstract:Thepipeburstanalysisisverycommonandimportantfunctioningasandwaterpipenetworkinformationsystem．Accordingtothequestionthattraditionalpipeburstanalysisclosesvalveswhicharenotnecessary，thispaperputforwardananalysismetho

4、dofpipeburstbasedonflowdirection．ThemethodfirstanalyzedthetraitsoftraditionalpipeburstanalysisandusedGeographicInformationSystem(GIS)networktopologyandthethoughtofdepthfirsttraversal，thenstudiedthealgorithmofpipeburstanalysiswhichisconnectedtothetraitofliquid

5、flowanalysisinpipenetwork．Agreatdealofexperimentsanddataanalysishavebeendoneonyieldscenetoimprovethetraditionalalgorithmofpipeburstanalysis，atlast，agoodresulthascomeout．Keywords:networktopology;depthfirsttraversal;flowanalysis;pipeburstanalysis和相交处，所以，在GIS网络拓

6、扑中就简化为只考虑弧段与弧0引言段、弧段与节点的拓扑关系问题。随着城市化进程的不断加快，城市燃气及供水等管网也GIS网络中通过节点－弧段的拓扑结构来存储拓扑关在不断地进行扩建和延伸，导致了城市管网的日趋复杂及爆系，每个节点包括节点的标识号、地理位置、关联弧段数、关联管事故的频繁发生，严重地影响了人们的正常生产和生弧段标识号、其他属性数据;每条弧段包括弧段标识号、起始［1］活。怎样便捷地查询爆管位置及周围地理环境，快速地关节点标识号、终止节点标识号、其他属性数据［6］。在ArcGIS闭相关阀门，在最短时间内到达事故

7、地点并及时地进行抢修，中，也采用了类似的存储结构，随着地图矢量化的过程中，［2］一直是业界研究的热点问题。目前，一些管网信息系统已ArcGIS软件可以帮助建立弧段与弧段、弧段与节点的拓扑关［3］经不同程度地实现了管网爆管分析功能，但还存在着管网系。如果没有进行严格的矢量化，或者由于矢量过程中粗心拓扑结构不够完善等问题，以致在构建几何网络时不能生成大意，弧段与弧段、弧段与节点没有在拓扑意义上进行衔接，相应的网络元素，使得分析结果不够准确。通常，爆管分析采就会出现拓扑错误，随后的几何网络也会出现错误(几何网用简单的广

8、度优先算法，没有考虑管网内的流体流向，这样，络中就会认为这些弧段与弧段、弧段与节点不相关联)，而后经过分析出来的关停阀门数量较多，关闭了可以不必关闭的期的爆管分析也会出现不准确甚至是错误的分析结果。常见［4］阀门，而且在后续的影响区域分析中，关停阀门数量过多的处理方式是对参与几何网络构建的点要素、线要素进行拓将导致受影响的区域过广，这给实际生产应用中带来了很多［7］扑检查