公开(公告)号：CN115795122A

公开(公告)日：2023-03-14

申请号：CN202310046659.X

申请日：2023-01-31

申请人： 中国水利水电科学研究院

发明人： 冷玉波 ,  柏平 ,  段敏 ,  任汉承 ,  李敏 ,  刘舒

IPC分类号： G06F16/903 ,  G06F16/901

摘要： 本发明提供一种城市排水管网拓扑关系梳理方法，包括根据空间检索构建管网数据的点线拓扑关系，还包括以下步骤：比较管线两端点的底高程，初步定义上下游端，构建有向图；计算有向图节点的节点度、入度和出度；检索所有节点度大于1且出度为0的节点，根据节点在管网系统的相对高差修正管段流向；检索所有的有向环，在确定无代表泵站的管段前提下，修正管段方向与管网系统整体趋势一致，解除环状结构；检索所有节点度大于1且入度为0的节点，根据管网系统服务的整体调整节点相关管段流向；循环执行前述步骤，直到无法检测出所述步骤到所述步骤的特征拓扑结构；对代表管网系统的有向图进行DAG测试，确定拓扑排序终点位于城市下游承载水体。

公开(公告)号：CN115795122B

公开(公告)日：2023-05-12

申请号：CN202310046659.X

申请日：2023-01-31

申请人： 中国水利水电科学研究院

发明人： 冷玉波 ,  柏平 ,  段敏 ,  任汉承 ,  李敏 ,  刘舒

IPC分类号： G06F16/903 ,  G06F16/901

摘要： 本发明提供一种城市排水管网拓扑关系梳理方法，包括根据空间检索构建管网数据的点线拓扑关系，还包括以下步骤：比较管线两端点的底高程，初步定义上下游端，构建有向图；计算有向图节点的节点度、入度和出度；检索所有节点度大于1且出度为0的节点，根据节点在管网系统的相对高差修正管段流向；检索所有的有向环，在确定无代表泵站的管段前提下，修正管段方向与管网系统整体趋势一致，解除环状结构；检索所有节点度大于1且入度为0的节点，根据管网系统服务的整体调整节点相关管段流向；循环执行前述步骤，直到无法检测出所述步骤到所述步骤的特征拓扑结构；对代表管网系统的有向图进行DAG测试，确定拓扑排序终点位于城市下游承载水体。