市政排水管网节点汇水面积自动化计算的方法和应用  

An Auto-calculation Method of Catchment Area of Any Given Nodes in Municipal Drainage Pipe Network and Its Application

作　　者：吴小平[1] 陈苏红[1] 赵文光[1] 王定涛[1] 

机构地区：[1]华中科技大学土木工程与力学学院,武汉市珞喻路1037号430074

出　　处：《武汉大学学报（信息科学版）》2011年第3期355-357,362,共4页Geomatics and Information Science of Wuhan University

基　　金：国家"十一五"科技支撑计划资助项目(2008BAC36B00)

摘　　要：针对排水管网节点汇水面积的自动化计算问题,提出了将排水管网图转化为有向图,首先运用图论中的广度优先搜索算法得到任意指定节点的上游节点,然后计算其上游节点各关联边,最后根据上游节点及其关联边的汇水面积得到该节点总的汇水面积的方法。We propose an auto-calculation method for the catchment area of any given nodes in the municipal drainage pipe network.Firstly,the drainage pipe network graph is to be translated into directed graph.Secondly,the upstream nodes of any given node are to be obtained with the breadth-first search algorithm in graph theory.Thirdly,the calculation of the associated sides of the upstream nodes is carried out.Finally,according to the catchment area of upstream nodes and their associated sides,the catchment area of the given nodes can be calculated.And we put forward the correspondent programs for the new method.

关 键 词：排水管网 汇水面积 有向图 上游面积 广度优先搜索 BGL 

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