发明授权
- 专利标题: 一种城市排水管网拓扑关系梳理方法
-
申请号: CN202310046659.X申请日: 2023-01-31
-
公开(公告)号: CN115795122B公开(公告)日: 2023-05-12
- 发明人: 冷玉波 , 柏平 , 段敏 , 任汉承 , 李敏 , 刘舒
- 申请人: 中国水利水电科学研究院
- 申请人地址: 北京市海淀区复兴路甲一号
- 专利权人: 中国水利水电科学研究院
- 当前专利权人: 中国水利水电科学研究院
- 当前专利权人地址: 北京市海淀区复兴路甲一号
- 代理机构: 北京驰纳南熙知识产权代理有限公司
- 代理商 马栋敏
- 主分类号: G06F16/903
- IPC分类号: G06F16/903 ; G06F16/901
摘要:
本发明提供一种城市排水管网拓扑关系梳理方法,包括根据空间检索构建管网数据的点线拓扑关系,还包括以下步骤:比较管线两端点的底高程,初步定义上下游端,构建有向图;计算有向图节点的节点度、入度和出度;检索所有节点度大于1且出度为0的节点,根据节点在管网系统的相对高差修正管段流向;检索所有的有向环,在确定无代表泵站的管段前提下,修正管段方向与管网系统整体趋势一致,解除环状结构;检索所有节点度大于1且入度为0的节点,根据管网系统服务的整体调整节点相关管段流向;循环执行前述步骤,直到无法检测出所述步骤到所述步骤的特征拓扑结构;对代表管网系统的有向图进行DAG测试,确定拓扑排序终点位于城市下游承载水体。
公开/授权文献
- CN115795122A 一种城市排水管网拓扑关系梳理方法 公开/授权日:2023-03-14