基于地理实体的排水管网上下游分析算法研究

Research on Upstream and Downstream Analysis Algorithm of Drainage Pipe Network Based on Geographical Entity

排水管网中的网络分析需要依赖特定的数据结构,对外业采集的数据进行二次整理,建立几何网络模型,以达到数据分析的要求。本文采用地理实体的方式构建排水管网数据结构,针对排水管网网络分析过程中不能根据原始数据进行动态分析的弱点,对传统算法进行优化,使其适应大数据量下排水管线上下游分析要求,并应用于济南排水管网系统中。该算法结构简单,易于实现,数据生产中间环节少,为排水管网上下游分析提供新的解决思路。

The network analysis of drainage pipe network needs to rely on a specific data structure,and the data collected from the field needs to be sorted out twice to establish a geometric network model to meet the requirements of data analysis.In this paper,the data structure of drainage pipe network is constructed by means of geographical entities.Aiming at the weakness that the dynamic analysis can not be carried out according to the original data in the process of drainage pipe network analysis,the traditional algorithm is optimized to meet the upstream and downstream analysis requirements of drainage pipeline under large amount of data,and applied to Jinan drainage pipe network system.The algorithm has the advantages of simple structure,easy implementation and less intermediate links in data production,which provides a new solution for the upstream and downstream analysis of drainage network.