论文部分内容阅读
针对人工建立排水管网拓扑结构存在的效率低、错误率高等问题,提出了以广度优先遍历为基础的排水管网拓扑结构自动生成方法。通过为节点引入层级标识概念,可将排放口节点作为出发节点逆向遍历管网中的所有节点,并进行节点层级标识的计算与赋值。循环过程中为出发节点设置“前进”或“暂停”状态,解决了节点层级标识的多次赋值以及上下游节点顺序颠倒问题。应用排水管网拓扑结构自动生成方法可大大提高排水管网水力模型的建模效率和准确性。
Aiming at the problems of low efficiency and high error rate of artificial drainage network topological structure construction, an automatic generation method of drainage network topological structure based on breadth-first traversal is proposed. By introducing the concept of hierarchical identity for nodes, the outlet node can be used as the starting node to reverse traverse all nodes in the network and compute and assign the node level identifiers. Set the “forward” or “pause” status for the starting node during the loop, which solves the problem of multiple assignment of node level identifiers and inversion of the order of upstream and downstream nodes. Applying the automatic generation method of drainage network topology can greatly improve the modeling efficiency and accuracy of the drainage network hydraulic model.