排水管网有向图拓扑结构自动生成方法研究

摘要：

针对人工建立排水管网拓扑结构存在的效率低、错误率高等问题,提出了以广度优先遍历为基础的排水管网拓扑结构自动生成方法.通过为节点引入层级标识概念,可将排放口节点作为出发节点逆向遍历管网中的所有节点,并进行节点层级标识的计算与赋值.循环过程中为出发节点设置“前进”或“暂停”状态,解决了节点层级标识的多次赋值以及上下游节点顺序颠倒问题.应用排水管网拓扑结构自动生成方法可大大提高排水管网水力模型的建模效率和准确性.

关键词：排水管网、拓扑结构、广度优先遍历、水力模型

所属期刊栏目：32

分类号：TU992(地下建筑)

在线出版日期：2016-04-19（万方平台首次上网日期，不代表论文的发表时间）

页码：119-122