基于Redis技术的排水管网汇流路径生成方法和装置制造方法及图纸

本发明专利技术公开了一种基于Redis技术的排水管网汇流路径生成方法和装置，包括：步骤1，获取城市排水管网的测绘数据，并从测绘数据中提取节点和管线；步骤2，根据测绘数据分析节点和管线之间的拓扑关系后，根据节点和管线之间的拓扑关系进行节点分级，获得节点等级；步骤3，将节点、管线、拓扑关系以及节点等级通过定义键值对的方式存储到Redis内存数据库；步骤4，从Redis内存数据库提取节点等级以生成初始化的汇流路径后，采用多线程并行的方式提取并依据拓扑关系迭代更新汇流路径，更新结束后输出生成的汇流路径。该生成方法和装置可以提高排水管网汇流路径快速生成效率。管网汇流路径快速生成效率。管网汇流路径快速生成效率。

【技术实现步骤摘要】
基于Redis技术的排水管网汇流路径生成方法和装置


[0001]本专利技术属于排水管网
，具体涉及一种基于Redis技术的排水管网汇流路径生成方法和装置。

技术介绍

[0002]城市排水管网是城市重要的基础保障设施之一。人们利用排水管网机理模型对城市排水管网进行建模，以实现对城市排水管网进行设计和研究。排水管网机理模型还可以用于城市排水管网的污染溯源，如公开号为CN113420396 A的专利申请公开了一种城市排水管网污染溯源的方法。排水管网机理模型还可以用于排水管网污染路径的识别，如公开号为CN 110196083 A的专利申请公开了一种排水管网污染路径的监测识别方法。
[0003]节点和管线是排水管网机理模型的两个基本概念，节点是对监测井、检修井、窨井等对象的概化，管线是对污水管、雨水管、混流管等对象的概化。汇流路径是由众多的节点和管线组成，指水流从排水系统入口经过管线、窨井等构建物最终流出管网系统所经过的路径。汇流路径是研究城市排水管网机理模型的重要内容。
[0004]在利用排水管网机理模型对城市排水管网进行设计过程本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于Redis技术的排水管网汇流路径生成方法，其特征在于，包括以下步骤：步骤1，获取城市排水管网的测绘数据，并从测绘数据中提取节点和管线；步骤2，根据测绘数据分析节点和管线之间的拓扑关系；步骤3，根据节点和管线之间的拓扑关系进行节点分级，获得节点等级；步骤4，将节点、管线、拓扑关系以及节点等级通过定义键值对的方式存储到Redis内存数据库；步骤5，从Redis内存数据库提取节点等级以生成初始化的汇流路径后，采用多线程并行的方式提取并依据拓扑关系迭代更新汇流路径，更新结束后输出生成的汇流路径。2.根据权利要求1所述的基于Redis技术的排水管网汇流路径生成方法，其特征在于，步骤1中，从测绘数据提取构建物并定义为节点，其中，构建物包括雨水井、窨井、检查井、截流井；从测绘数据提取管道并定义为管线，其中，管道包括雨水管、污水管、混流管，将管线编码成由上游和下游两个节点组成。3.根据权利要求1所述的基于Redis技术的排水管网汇流路径生成方法，其特征在于，步骤2中，根据测绘数据分析节点和管线之间的拓扑关系，得到节点的入流属性和出流属性，并构建与入流属性对应的入流节点集合、与出流属性对应的出流节点集合，作为拓扑关系分析结果。4.根据权利要求1所述的基于Redis技术的排水管网汇流路径生成方法，其特征在于，步骤3中，根据节点和管线之间的拓扑关系进行节点分级，包括：步骤3
‑
1，根据节点和管线之间的拓扑关系，遍历所有节点，检索出所有入流属性为空的节点，定义节点等级为0，并将所有0等级节点删除；步骤3
‑
2，针对剩下的任意节点node
k
，根据节点和管线之间的拓扑关系，遍历节点node
k
的n个入流节点，以获得入流节点的节点等级，下标k为节点索引；步骤3
‑
3，当n个入流节点中存在尚未计算节点等级的节点时，跳过节点node
k
，不计算节点node
k
的节点等级，并跳转继续步骤3
‑
2；步骤3
‑
4，当n个入流节点均具有节点等级时，采用以下公式计算节点node
k
的节点等级level
k
：Level
k
=max(level1,level2,
…
,level
n
)
in
+1其中，max(level1,level2,
…
,level
n
)
in
表示节点node
k
的n个入流节点的节点等级level1,level2,
…
,level
n
中的最大值，下标in表示入流属性；步骤3
‑
5，记录节点node
k
的节点等级，删除节点node
k
，继续步骤3
‑
2，直到计算得到所有节点的节点等级为止。5.根据权利要求1所述的基于Redis技术的排水管网汇流路径生成方法，其特征在于，步骤4中，定义键值对为(key,value)，其中，key为字符型，由通用符和节点编码组成，节点集通用符为node_list_，管线集通用符为pipe_list_，拓扑关系通用符为poto_in_和poto_out_，节点等级通用符为node_level_；节点node
k
...

【专利技术属性】
技术研发人员：孙建明，孙如飞，马方方，杨宏伟，茅硕，付星瑞，
申请(专利权)人：浙江大学，
类型：发明
国别省市：