利用有向图进行排水管网自动化流向分析  

Automatic Flow Analysis of Drainage Pipe Network Based on Directed Graph

作　　者：陈义 王建辉[2] 张蒙[2] CHEN Yi;WANG Jianhui;ZHANG Meng(Department of Surveying and Geo-Informatics,Tongji University,Shanghai 200092,China;Suzhou Surveying and Mapping Institute Co.,Ltd.,Suzhou 215000,China)

机构地区：[1]同济大学测绘与地理信息学院,上海200092 [2]苏州市测绘院有限责任公司,江苏苏州215000

出　　处：《武汉大学学报（信息科学版）》2019年第1期62-67,共6页Geomatics and Information Science of Wuhan University

基　　金：中国工程院重点咨询研究项目(2017-XZ-13);江苏省测绘地理信息科研项目(JSCHKY201718)~~

摘　　要：超标排放是城市排水系统中面临的问题之一,为了高效准确地获取超标水体的流径及最终排放口,提出一种基于有向图的流向分析算法。在分析管网有向几何模型、流向与管线一致性后,利用正向广度优先搜索、缓冲区分析及跨管种混接点搜索进行算法设计,实现在步进搜索过程中自动获取超标水体所流经的管线,并通过实例验证了算法的有效性。与传统方法比较,提出的算法在海量数据下大幅提高了分析效率。The overproof sewerage is still a sternly and headachy question in the city drainage system. In order to efficiently and accurately obtain the flow through of wastewater, this paper puts forward an automatic flow direction analysis algorithm based on directed graphs. Firstly, the geometric model of pipeline network, consistency of flow direction and pipeline property are analyzed. Secondly, the algorithm is designed by forward breadth-first search, buffer analysis and search hybrid junction pipeline, realized automatic acquisition of polluted pipelines in the step-search process. Finally, the validity of the algorithm is demonstrated using an example, and comparison with traditional methods, for massive pipeline network data, the proposed algorithm greatly improves the efficiency of analysis.

关 键 词：排水管网 有向图 正向广度优先搜索 流向分析 海量数据 

分 类 号：P208[天文地球—地图制图学与地理信息工程]