陈义, 王建辉, 张蒙. 利用有向图进行排水管网自动化流向分析[J]. 武汉大学学报 ( 信息科学版), 2019, 44(1): 62-67. DOI: 10.13203/j.whugis20180341
引用本文: 陈义, 王建辉, 张蒙. 利用有向图进行排水管网自动化流向分析[J]. 武汉大学学报 ( 信息科学版), 2019, 44(1): 62-67. DOI: 10.13203/j.whugis20180341
CHEN Yi, WANG Jianhui, ZHANG Meng. Automatic Flow Analysis of Drainage Pipe Network Based on Directed Graph[J]. Geomatics and Information Science of Wuhan University, 2019, 44(1): 62-67. DOI: 10.13203/j.whugis20180341
Citation: CHEN Yi, WANG Jianhui, ZHANG Meng. Automatic Flow Analysis of Drainage Pipe Network Based on Directed Graph[J]. Geomatics and Information Science of Wuhan University, 2019, 44(1): 62-67. DOI: 10.13203/j.whugis20180341

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

Automatic Flow Analysis of Drainage Pipe Network Based on Directed Graph

  • 摘要: 超标排放是城市排水系统中面临的问题之一,为了高效准确地获取超标水体的流径及最终排放口,提出一种基于有向图的流向分析算法。在分析管网有向几何模型、流向与管线一致性后,利用正向广度优先搜索、缓冲区分析及跨管种混接点搜索进行算法设计,实现在步进搜索过程中自动获取超标水体所流经的管线,并通过实例验证了算法的有效性。与传统方法比较,提出的算法在海量数据下大幅提高了分析效率。

     

    Abstract: 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.

     

/

返回文章
返回