| 利用有向图进行排水管网自动化流向分析 |
| |
| 引用本文： | 陈义,王建辉,张蒙.利用有向图进行排水管网自动化流向分析[J].武汉大学学报(信息科学版),2019,44(1):62-67. |
| |
| 作者姓名： | 陈义 王建辉 张蒙 |
| |
| 作者单位： | 1.同济大学测绘与地理信息学院, 上海, 200092 |
| |
| 基金项目： | 中国工程院重点咨询研究项目2017-XZ-13江苏省测绘地理信息科研项目JSCHKY201718 |
| |
| 摘 要： | 超标排放是城市排水系统中面临的问题之一，为了高效准确地获取超标水体的流径及最终排放口，提出一种基于有向图的流向分析算法。在分析管网有向几何模型、流向与管线一致性后，利用正向广度优先搜索、缓冲区分析及跨管种混接点搜索进行算法设计，实现在步进搜索过程中自动获取超标水体所流经的管线，并通过实例验证了算法的有效性。与传统方法比较，提出的算法在海量数据下大幅提高了分析效率。
|
| 关 键 词： | 排水管网 有向图 正向广度优先搜索 流向分析 海量数据 |
| 收稿时间： | 2018-09-08 |
Automatic Flow Analysis of Drainage Pipe Network Based on Directed Graph |
| |
| Affiliation: | 1.Department of Surveying and Geo-Informatics, Tongji University, Shanghai 200092, China2.Suzhou Surveying and Mapping Institute Co., Ltd., Suzhou 215000, China |
| |
| 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. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载全文 |
|
