CN109145413B - 重力管线泵站收水范围分析方法及装置 - Google Patents
重力管线泵站收水范围分析方法及装置 Download PDFInfo
- Publication number
- CN109145413B CN109145413B CN201810877053.XA CN201810877053A CN109145413B CN 109145413 B CN109145413 B CN 109145413B CN 201810877053 A CN201810877053 A CN 201810877053A CN 109145413 B CN109145413 B CN 109145413B
- Authority
- CN
- China
- Prior art keywords
- pipeline
- point
- pipe
- analysis
- module
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 title claims abstract description 74
- 230000005484 gravity Effects 0.000 title claims abstract description 48
- 238000000034 method Methods 0.000 title claims abstract description 24
- 238000004458 analytical method Methods 0.000 claims abstract description 103
- 238000007689 inspection Methods 0.000 claims abstract description 47
- 238000011144 upstream manufacturing Methods 0.000 claims abstract description 40
- 239000000725 suspension Substances 0.000 claims abstract description 38
- 238000004891 communication Methods 0.000 claims abstract description 16
- 230000002093 peripheral effect Effects 0.000 claims abstract description 6
- 239000011159 matrix material Substances 0.000 claims description 22
- 238000004364 calculation method Methods 0.000 claims description 18
- 238000009933 burial Methods 0.000 claims description 16
- 238000013507 mapping Methods 0.000 claims description 9
- 238000003825 pressing Methods 0.000 claims description 6
- 238000012163 sequencing technique Methods 0.000 claims description 6
- 230000008878 coupling Effects 0.000 description 4
- 238000010168 coupling process Methods 0.000 description 4
- 238000005859 coupling reaction Methods 0.000 description 4
- 238000005086 pumping Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000010865 sewage Substances 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 238000003911 water pollution Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A10/00—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE at coastal zones; at river basins
- Y02A10/40—Controlling or monitoring, e.g. of flood or hurricane; Forecasting, e.g. risk assessment or mapping
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Geometry (AREA)
- Computational Mathematics (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Game Theory and Decision Science (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Pipeline Systems (AREA)
Abstract
本申请公开了一种重力管线泵站收水范围分析方法及装置,方法包括步骤:对排水管线数据进行建模,将排水管道相互连接得到排水管网,连接完成后通过悬挂检查和连通分析进行拓扑检查;将建立的所述排水管网进行流向分析,用箭头标记出排水管线的流向;以泵站为起点,按照深度优先算法沿水流方向向上游追踪每一条来水分支,直到找到所有水流方向相反连接处的管线和管点;将所述管线和管点进行空间位置分析,分别判断与道路面、小区或厂区之间的关系;依次遍历结果集中的所有点坐标,采用Graham凸包算法获得***轮廓,此范围即为该泵站的收水范围。通过该方法能够了解主干网络收水区域,快速找到管线对应的排水泵站。
Description
技术领域
本发明涉及大数据分析领域,具体地说,是涉及一种重力管线泵站收水范围分析方法及装置。
背景技术
城市排水是现代化城市不可缺少的重要基础设施,对城市经济发展具有全局性、先导性影响的基础产业;是城市水污染防治和城市排渍、排涝、防洪的骨干工程。城市排水设施是衡量现代化城市水平的重要标志,是改善城市投资环境的重要环节。
现阶段排水管理部门了解排水主干管网泵站收水范围往往只能凭借历史经验或感觉,无法综合的利用排水管线地下分布情况和管道高程数据的情况进行分析,很难全面掌握泵站收水区域,在管网运行负荷较大时,不能通过调度泵站来调节。
发明内容
本发明所要解决的技术问题是提供一种重力管线泵站收水范围分析方法,充分结合管网最上游末梢连接构筑物的不同,自动连接形成管线的收水区域,基于不同的排水管线的空间分布情况和管道地面高程数据,分析出每条管线的流向数据。
为解决上述技术问题,本发明提供了一种重力管线泵站收水范围分析方法,包括步骤:
对排水管线数据进行建模,将排水管道相互连接得到排水管网,连接完成后通过悬挂检查和连通分析进行拓扑检查,悬挂检查采用空间扫描算法,连通分析采用邻接矩阵算法;
将建立的所述排水管网进行流向分析,用箭头标记出排水管线的流向;流向标记的算法是判断管线数据中的起点地面高程减去起点埋深所得到的数值Hq与终点地面高程减去终点埋深所得到数值Hz之间的大小关系:
当计算得到Hq>Hz时,该重力管的流向为起点流向终点;
当计算得到Hq<Hz时,该重力管的流向为终点流向起点;
当计算得到Hq=Hz时,该重力管的流向与相邻管线的流向保持一致;
以泵站为起点,按照深度优先算法沿水流方向向上游追踪每一条来水分支,直到找到所有水流方向相反连接处的管线和管点;
将所述管线和管点进行空间位置分析,分别判断与道路面、小区或厂区之间的关系:当排水管线完全落在道路上时,将道路边线中的所有节点坐标放入结果集中;当排水管线与小区或厂区的区域范围相交时,将小区轮廓的所有拐点坐标放入结果集中;当上述条件均都不满足时,则将管线的节点坐标放入结果集中;
依次遍历结果集中的所有点坐标,采用Graham凸包算法获得***轮廓,此范围即为该泵站的收水范围。
优选地,所述悬挂检查进一步为,采用空间扫描算法对重力管网数据进行逐个扫描,在扫描过程中判断每条管线的端点处是否与管点相交,每个管点是否被管线端点覆盖,当管线端点没有与管点相交,则将管线标记为悬挂线,当管点没有被管线端点覆盖,则将管点标记为悬挂点。
优选地,所述连通分析进一步为,将管点标记为顶点,将管线标记为边,将排水管网建立起一个二维数组,得到邻接矩阵,通过判断两条管线的各个端点之间是否相互连通判断两个管线是否连通,利用建立的邻接矩阵判断,两条管线的任意两个端点是否连通,当有任意两个端点不连通则将这两条管线标记为不连通。
优选地,所述Graham凸包算法进一步为:将结果集中的所有点进行排序,按照排好的序依次加入新点得到新的边,当和上一条边成左转关系就压栈继续,如果右转就弹栈直到和栈顶两点的边成左转关系,在栈中不需要存边,只需要按顺序在栈里存点,相邻两点确定一条边,这样栈内是一直是一个凸包,最后扫描完毕,得到一个包含结果集所有点的外轮轮廓,这个轮廓就是泵站的收水范围。
本发明还公开了一种重力管线泵站收水范围分析装置,包括:数据加载模块、编辑模块、检查模块、分析模块、存储模块、成图模块,其中,
所述数据加载模块与所述编辑模块相耦接,用于加载排水管线空间数据,通过图形化的方式展示出管线的位置关系,发送至编辑模块;
所述编辑模块分别与所述数据加载模块和检查模块相耦接,用于对所述数据加载模块的排水管线空间数据按照实际情况进行连接,使排水管线形成排水管网后发送至检查模块,编辑模块用于绘制管线、连接管线、打断管线、管线接边、及删除管线;
所述检查模块分别与所述编辑模块和分析模块相耦接,用于对所述排水管线通过悬挂检查和连通分析进行拓扑检查,悬挂检查采用空间扫描算法,连通分析采用邻接矩阵算法,拓扑检查后发送至分析模块;
所述分析模块分别与所述检查模块和存储模块相耦接,对排水管线数据进行分析,基于管线的流向、下上游分析,确定以泵站为终点的上游管线边界进行分析,遍历上游管线边界数据与道路、小区或厂区进行边界分析;
所述存储模块分别与所述分析模块和成图模块相耦接,存储分析模块的输出结果,存储的数据为分析模块所确定边界的点集坐标;
所述成图模块与所述存储模块相耦接,调取存储模块中的数据,利用Graham凸包算法,将点集坐标绘制成为多边形,此多边形即为该泵站的收水范围。
优选地,所述悬挂检查进一步为,采用空间扫描算法对重力管网数据进行逐个扫描,在扫描过程中判断每条管线的端点处是否与管点相交,每个管点是否被管线端点覆盖,当管线端点没有与管点相交,则将管线标记为悬挂线,当管点没有被管线端点覆盖,则将管点标记为悬挂点。
优选地,所述连通分析进一步为,将管点标记为顶点,将管线标记为边,将排水管网建立起一个二维数组,得到邻接矩阵,通过判断两条管线的各个端点之间是否相互连通判断两个管线是否连通,利用建立的邻接矩阵判断,两条管线的任意两个端点是否连通,当有任意两个端点不连通则将这两条管线标记为不连通。
优选地,所述分析模块进一步为包括流向分析子模块、上游分析子模块、存储子模块和边界分析子模块,其中,
所述流向分析子模块分别于所述检查模块和上游分析子模块相耦接,用于将建立的排水管网进行流向分析,用箭头标记出排水管线的流向;流向标记的算法是判断管线数据中的起点地面高程减去起点埋深所得到的数值Hq与终点地面高程减去终点埋深所得到数值Hz之间的大小关系:
当计算得到Hq>Hz时,该重力管的流向为起点流向终点;
当计算得到Hq<Hz时,该重力管的流向为终点流向起点;
当计算得到Hq=Hz时,该重力管的流向与相邻管线的流向保持一致;
所述上游分析子模块与所述流向分析子模块相耦接,分析上游管线的边界,以泵站为起点,按照深度优先算法沿水流方向向上游追踪每一条来水分支,直到找到所有水流方向相反连接处的管线和管点,将分析得到的上游管线的边界保存到存储子模块中;
所述存储子模块分别与所述上游分析子模块和边界分析子模块相耦接,存储分析得到的上游管线的边界;
所述边界分析子模块分别与所述存储子模块和存储模块相耦接,遍历存储子模块的数据分别与道路、小区或厂区进行边界分析,将所述管线和管点进行空间位置分析,分别判断与道路面、小区或厂区之间的关系:当排水管线完全落在道路上时,将道路边线中的所有节点坐标放入结果集中;当排水管线与小区或厂区的区域范围相交时,将小区轮廓的所有拐点坐标放入结果集中;当上述条件均都不满足时,则将管线的节点坐标放入结果集中;将上述结果集发送至存储模块。
优选地,所述Graham凸包算法,进一步为:将结果集中的所有点进行排序,按照排好的序依次加入新点得到新的边,当和上一条边成左转关系就压栈继续,如果右转就弹栈直到和栈顶两点的边成左转关系,在栈中不需要存边,只需要按顺序在栈里存点,相邻两点确定一条边,这样栈内是一直是一个凸包,最后扫描完毕,得到一个包含结果集所有点的外轮轮廓,这个轮廓就是泵站的收水范围。
本发明基于不同的排水管线的空间分布情况和管道地面高程数据,分析出每条管线的流向数据,综合考虑泵站提升能力,基于收水范围内的管线运行负荷,及时开启关闭泵站。
与现有技术相比,本发明所述的重力管线泵站收水范围分析方法及装置,达到了如下效果:
本发明提供快速精确的排水管线收水范围识别的方法,通过该方法能够了解主干网络收水区域,在管道长时间处于较高运行负荷时,快速找到管线对应的排水泵站,及时开启关闭泵站,避免污水冒溢事件的发生。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本发明的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1为实施例1中重力管线泵站收水范围分析方法流程图;
图2为实施例3中重力管线泵站收水范围分析装置结构示意图;
图3为实施例4中重力管线泵站收水范围分析方法流程图;
图4为实施例4中排水管线形成连通网络示意图;
图5为实施例4中箭头标记出排水管线的流向示意图;
图6为实施例4中泵站收水范围示意图。
具体实施方式
如在说明书及权利要求当中使用了某些词汇来指称特定组件。本领域技术人员应可理解,硬件制造商可能会用不同名词来称呼同一个组件。本说明书及权利要求并不以名称的差异来作为区分组件的方式,而是以组件在功能上的差异来作为区分的准则。如在通篇说明书及权利要求当中所提及的“包含”为一开放式用语,故应解释成“包含但不限定于”。“大致”是指在可接收的误差范围内,本领域技术人员能够在一定误差范围内解决所述技术问题,基本达到所述技术效果。此外,“耦接”一词在此包含任何直接及间接的电性耦接手段。因此,若文中描述一第一装置耦接于一第二装置,则代表所述第一装置可直接电性耦接于所述第二装置,或通过其他装置或耦接手段间接地电性耦接至所述第二装置。说明书后续描述为实施本发明的较佳实施方式,然所述描述乃以说明本发明的一般原则为目的,并非用以限定本发明的范围。本发明的保护范围当视所附权利要求所界定者为准。
以下结合附图对本发明作进一步详细说明,但不作为对本发明的限定。
实施例1:
如图1所示,本实施例提供了一种力管线泵站收水范围分析方法,具体步骤如下:
步骤101:对排水管线数据进行建模,将排水管道相互连接得到排水管网,连接完成后通过悬挂检查和连通分析进行拓扑检查,悬挂检查采用空间扫描算法,连通分析采用邻接矩阵算法;
步骤102:将建立的所述排水管网进行流向分析,用箭头标记出排水管线的流向;流向标记的算法是判断管线数据中的起点地面高程减去起点埋深所得到的数值Hq与终点地面高程减去终点埋深所得到数值Hz之间的大小关系:
当计算得到Hq>Hz时,该重力管的流向为起点流向终点;
当计算得到Hq<Hz时,该重力管的流向为终点流向起点;
当计算得到Hq=Hz时,该重力管的流向与相邻管线的流向保持一致;
步骤103:以泵站为起点,按照深度优先算法沿水流方向向上游追踪每一条来水分支,直到找到所有水流方向相反连接处的管线和管点;
步骤104:将所述管线和管点进行空间位置分析,分别判断与道路面、小区或厂区之间的关系:当排水管线完全落在道路上时,将道路边线中的所有节点坐标放入结果集中;当排水管线与小区或厂区的区域范围相交时,将小区轮廓的所有拐点坐标放入结果集中;当上述条件均都不满足时,则将管线的节点坐标放入结果集中;
步骤105:依次遍历结果集中的所有点坐标,采用Graham凸包算法获得***轮廓,此范围即为该泵站的收水范围。
实施例2:
在实施例1的基础上,本实施例提供了一种力管线泵站收水范围分析方法,具体步骤如下:
步骤201:对排水管线数据进行建模,将排水管道相互连接得到排水管网,连接完成后通过悬挂检查和连通分析进行拓扑检查,悬挂检查采用空间扫描算法,连通分析采用邻接矩阵算法;
该步骤中所述悬挂检查采用空间扫描算法对重力管网数据进行逐个扫描,在扫描过程中判断每条管线的端点处是否与管点相交,每个管点是否被管线端点覆盖,当管线端点没有与管点相交,则将管线标记为悬挂线,当管点没有被管线端点覆盖,则将管点标记为悬挂点。
连通分析进一步为,将管点标记为顶点,将管线标记为边,将排水管网建立起一个二维数组,得到邻接矩阵,通过判断两条管线的各个端点之间是否相互连通判断两个管线是否连通,利用建立的邻接矩阵判断,两条管线的任意两个端点是否连通,当有任意两个端点不连通则将这两条管线标记为不连通。
步骤202:将建立的所述排水管网进行流向分析,用箭头标记出排水管线的流向;流向标记的算法是判断管线数据中的起点地面高程减去起点埋深所得到的数值Hq与终点地面高程减去终点埋深所得到数值Hz之间的大小关系:
当计算得到Hq>Hz时,该重力管的流向为起点流向终点;
当计算得到Hq<Hz时,该重力管的流向为终点流向起点;
当计算得到Hq=Hz时,该重力管的流向与相邻管线的流向保持一致;
步骤203:以泵站为起点,按照深度优先算法沿水流方向向上游追踪每一条来水分支,直到找到所有水流方向相反连接处的管线和管点;
步骤204:将所述管线和管点进行空间位置分析,分别判断与道路面、小区或厂区之间的关系:当排水管线完全落在道路上时,将道路边线中的所有节点坐标放入结果集中;当排水管线与小区或厂区的区域范围相交时,将小区轮廓的所有拐点坐标放入结果集中;当上述条件均都不满足时,则将管线的节点坐标放入结果集中;
步骤205:依次遍历结果集中的所有点坐标,采用Graham凸包算法获得***轮廓,此范围即为该泵站的收水范围。
所述Graham凸包算法为:将结果集中的所有点进行排序,按照排好的序依次加入新点得到新的边,当和上一条边成左转关系就压栈继续,如果右转就弹栈直到和栈顶两点的边成左转关系,在栈中不需要存边,只需要按顺序在栈里存点,因为相邻两点就能确定一条边,这样栈内是一直是一个凸包,最后扫描完毕,得到一个包含结果集所有点的外轮轮廓,这个轮廓就是泵站的收水范围。
实施例3:
如图2所示,本实施例提供了一种重力管线泵站收水范围分析装置,包括:数据加载模块31、编辑模块32、检查模块33、分析模块34、存储模块35、成图模块36,其中,
所述数据加载模块31与所述编辑模块32相耦接,用于加载排水管线空间数据,通过图形化的方式展示出管线的位置关系,发送至编辑模块32;
所述编辑模块32分别与所述数据加载模块31和检查模块33相耦接,用于对所述数据加载模块31的排水管线空间数据按照实际情况进行连接,使排水管线形成排水管网后发送至检查模块33,编辑模块32用于绘制管线、连接管线、打断管线、管线接边、及删除管线;
所述检查模块33分别与所述编辑模块32和分析模块34相耦接,用于对所述排水管线通过悬挂检查和连通分析进行拓扑检查,悬挂检查采用空间扫描算法,连通分析采用邻接矩阵算法,拓扑检查后发送至分析模块34;
所述分析模块34分别与所述检查模块33和存储模块35相耦接,对排水管线数据进行分析,基于管线的流向、下上游分析,确定以泵站为终点的上游管线边界进行分析,遍历上游管线边界数据与道路、小区或厂区进行边界分析;
所述存储模块35分别与所述分析模块34和成图模块36相耦接,存储分析模块34的输出结果,存储的数据为分析模块34所确定边界的点集坐标;
所述成图模块36与所述存储模块35相耦接,调取存储模块35中的数据,利用Graham凸包算法,将点集坐标绘制成为多边形,此多边形即为该泵站的收水范围。
所述悬挂检查进一步为,采用空间扫描算法对重力管网数据进行逐个扫描,在扫描过程中判断每条管线的端点处是否与管点相交,每个管点是否被管线端点覆盖,当管线端点没有与管点相交,则将管线标记为悬挂线,当管点没有被管线端点覆盖,则将管点标记为悬挂点。
所述连通分析进一步为,将管点标记为顶点,将管线标记为边,将排水管网建立起一个二维数组,得到邻接矩阵,通过判断两条管线的各个端点之间是否相互连通判断两个管线是否连通,利用建立的邻接矩阵判断,两条管线的任意两个端点是否连通,当有任意两个端点不连通则将这两条管线标记为不连通。
所述分析模块34进一步为包括流向分析子模块341、上游分析子模块342、存储子模块343和边界分析子模块344,其中,
所述流向分析子模块341分别于所述检查模块33和上游分析子模块342相耦接,用于将建立的排水管网进行流向分析,用箭头标记出排水管线的流向;流向标记的算法是判断管线数据中的起点地面高程减去起点埋深所得到的数值Hq与终点地面高程减去终点埋深所得到数值Hz之间的大小关系:
当计算得到Hq>Hz时,该重力管的流向为起点流向终点;
当计算得到Hq<Hz时,该重力管的流向为终点流向起点;
当计算得到Hq=Hz时,该重力管的流向与相邻管线的流向保持一致;
所述上游分析子模块342与所述流向分析子模块341相耦接,分析上游管线的边界,以泵站为起点,按照深度优先算法沿水流方向向上游追踪每一条来水分支,直到找到所有水流方向相反连接处的管线和管点,将分析得到的上游管线的边界保存到存储子模块343中;
所述存储子模块343分别与所述上游分析子模块342和边界分析子模块344相耦接,存储分析得到的上游管线的边界;
所述边界分析子模块344分别与所述存储子模块343和存储模块35相耦接,遍历存储子模块343的数据分别与道路、小区或厂区进行边界分析,将所述管线和管点进行空间位置分析,分别判断与道路面、小区或厂区之间的关系:当排水管线完全落在道路上时,将道路边线中的所有节点坐标放入结果集中;当排水管线与小区或厂区的区域范围相交时,将小区轮廓的所有拐点坐标放入结果集中;当上述条件均都不满足时,则将管线的节点坐标放入结果集中;将上述结果集发送至存储模块35。
所述Graham凸包算法,进一步为:将结果集中的所有点进行排序,按照排好的序依次加入新点得到新的边,当和上一条边成左转关系就压栈继续,如果右转就弹栈直到和栈顶两点的边成左转关系,在栈中不需要存边,只需要按顺序在栈里存点,因为相邻两点就能确定一条边,这样栈内是一直是一个凸包,最后扫描完毕,得到一个包含结果集所有点的外轮轮廓,这个轮廓就是泵站的收水范围。
实施例4:
在实施例1的基础上,本实施例为应用实施例,流程图见图3,
步骤401:首先对排水管线数据按照实际进行建模,将排水管道相互连接,如图4所示,连接完成后进行拓扑检查,主要是进行悬挂检查和连通分析,悬挂检查使用空间扫描算法实现,连通分析采用邻接矩阵算法实现,从而确保形成排水管线形成连通网络。
本发明中悬挂检查所使用的空间扫描算法对重力管网数据进行逐个扫描,在扫描过程中判断每条管线的端点处是否与管点相交,每个管点是否被管线端点覆盖。如果管线端点没有被与管点相交,则将管线标记为悬挂线,如果每个管点没有被管线端点覆盖,则将管点标记为悬挂点。
连通分析进一步为,将管点标记为顶点,将管线标记为边,将排水管网建立起一个二维数组,也称邻接矩阵。因为管线是由各个端点直接连接形成,那么判断两个管线是否连通,可转判断这两条管线的各个端点之间是否相互连通,利用建立的邻接矩阵判断,两条管线的任意两个端点是否连通,如果有任意两个端点不连通则将这两条管线标记为不连通。
步骤402,如图5所示,对步骤401中建立好的排水管线进行流向分析,用箭头标记出排水管线的流向。流向标记的主要算法是判断管线数据中的起点地面高程减去起点埋深所得到的数值Hq与终点地面高程减去终点埋深所得到数值Hz之间的大小关系。如果计算Hq>Hz那么该重力管的流向为起点流向终点。如果计算Hq<Hz那么该重力管的流向为终点流向起点,如果Hq=Hz,则与相邻管线的流向保持一致。至此就可标记出重力管线的水流方向。
步骤403:以泵站为起点,按照深度优先算法沿水流方向向上游追踪每一条来水分支,直到找到所有水流方向相反连接处的管线和管点。
步骤404:将步骤403中得到的管线和管点进行空间位置分析,分别判断与道路面、小区/厂区之间的关系:如果排水管线完全落在道路上,将道路边线中的所有节点坐标放入结果集中;如果排水管线与小区或厂区的区域范围相交,将小区轮廓的所有拐点坐标放入结果集中;如果上述条件都不满足,则将管线的节点坐标放入结果集中。
步骤405:依次遍历结果集中的所有点坐标,采用Graham凸包算法获得***轮廓,如图6所示,此范围即为该泵站的收水范围。Graham凸包算法首先将结果集中的所有点进行排序,然后按照排好的序,依次加入新点得到新的边,如果和上一条边成左转关系就压栈继续,如果右转就弹栈直到和栈顶两点的边成左转关系,压栈继续只需要向含顺序在栈里存点,相邻两点就是一条边,这样就保证了栈内永远是一个凸包,最后扫描完毕,就得到了一个包含结果集所有点的外轮轮廓。这个轮廓就是泵站的收水范围。
与现有技术相比,本发明所述的重力管线泵站收水范围分析方法,达到了如下效果:
本发明提供快速精确的排水管线收水范围识别的方法,通过该方法能够了解主干网络收水区域,在管道长时间处于较高运行负荷时,快速找到管线对应的排水泵站,及时开启关闭泵站,避免污水冒溢事件的发生。
上述说明示出并描述了本发明的若干优选实施例,但如前所述,应当理解本发明并非局限于本文所披露的形式,不应看作是对其他实施例的排除,而可用于各种其他组合、修改和环境,并能够在本文所述发明构想范围内,通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本发明的精神和范围,则都应在本发明所附权利要求的保护范围内。
Claims (4)
1.一种重力管线泵站收水范围分析方法,其特征在于,包括步骤:
对排水管线数据进行建模,将排水管道相互连接得到排水管网,连接完成后通过悬挂检查和连通分析进行拓扑检查,悬挂检查采用空间扫描算法,连通分析采用邻接矩阵算法;
所述悬挂检查为,采用空间扫描算法对重力管网数据进行逐个扫描,在扫描过程中判断每条管线的端点处是否与管点相交,每个管点是否被管线端点覆盖,当管线端点没有与管点相交,则将管线标记为悬挂线,当管点没有被管线端点覆盖,则将管点标记为悬挂点;
所述连通分析进一步为,将管点标记为顶点,将管线标记为边,将排水管网建立起一个二维数组,得到邻接矩阵,通过判断两条管线的各个端点之间是否相互连通判断两个管线是否连通,利用建立的邻接矩阵判断,两条管线的任意两个端点是否连通,当有任意两个端点不连通则将这两条管线标记为不连通;
将建立的所述排水管网进行流向分析,用箭头标记出排水管线的流向;流向标记的算法是判断管线数据中的起点地面高程减去起点埋深所得到的数值Hq与终点地面高程减去终点埋深所得到数值Hz之间的大小关系:
当计算得到Hq>Hz时,该重力管的流向为起点流向终点;
当计算得到Hq<Hz时,该重力管的流向为终点流向起点;
当计算得到Hq=Hz时,该重力管的流向与相邻管线的流向保持一致;
以泵站为起点,按照深度优先算法沿水流方向向上游追踪每一条来水分支,直到找到所有水流方向相反连接处的管线和管点;
将所述管线和管点进行空间位置分析,分别判断与道路面、小区或厂区之间的关系:当排水管线完全落在道路上时,将道路边线中的所有节点坐标放入结果集中;当排水管线与小区或厂区的区域范围相交时,将小区轮廓的所有拐点坐标放入结果集中;当上述条件均都不满足时,则将管线的节点坐标放入结果集中;
依次遍历结果集中的所有点坐标,采用Graham凸包算法获得***轮廓,此范围即为该泵站的收水范围。
2.根据权利要求1所述的重力管线泵站收水范围分析方法,其特征在于,所述Graham凸包算法进一步为:将结果集中的所有点进行排序,按照排好的序依次加入新点得到新的边,当和上一条边成左转关系就压栈继续,如果右转就弹栈直到和栈顶两点的边成左转关系,在栈中不需要存边,只需要按顺序在栈里存点,相邻两点确定一条边,这样栈内是一直是一个凸包,最后扫描完毕,得到一个包含结果集所有点的外轮轮廓,这个轮廓就是泵站的收水范围。
3.一种重力管线泵站收水范围分析装置,其特征在于,包括:数据加载模块、编辑模块、检查模块、分析模块、存储模块、成图模块,其中,
所述数据加载模块与所述编辑模块相耦接,用于加载排水管线空间数据,通过图形化的方式展示出管线的位置关系,发送至编辑模块;
所述编辑模块分别与所述数据加载模块和检查模块相耦接,用于对所述数据加载模块的排水管线空间数据按照实际情况进行连接,使排水管线形成排水管网后发送至检查模块,编辑模块用于绘制管线、连接管线、打断管线、管线接边、及删除管线;
所述检查模块分别与所述编辑模块和分析模块相耦接,用于对所述排水管线通过悬挂检查和连通分析进行拓扑检查,悬挂检查采用空间扫描算法,连通分析采用邻接矩阵算法,拓扑检查后发送至分析模块;其中,所述悬挂检查为,采用空间扫描算法对重力管网数据进行逐个扫描,在扫描过程中判断每条管线的端点处是否与管点相交,每个管点是否被管线端点覆盖,当管线端点没有与管点相交,则将管线标记为悬挂线,当管点没有被管线端点覆盖,则将管点标记为悬挂点;所述连通分析为,将管点标记为顶点,将管线标记为边,将排水管网建立起一个二维数组,得到邻接矩阵,通过判断两条管线的各个端点之间是否相互连通判断两个管线是否连通,利用建立的邻接矩阵判断,两条管线的任意两个端点是否连通,当有任意两个端点不连通则将这两条管线标记为不连通;
所述分析模块分别与所述检查模块和存储模块相耦接,对排水管线数据进行分析,基于管线的流向、下上游分析,确定以泵站为终点的上游管线边界进行分析,遍历上游管线边界数据与道路、小区或厂区进行边界分析;所述分析模块为包括流向分析子模块、上游分析子模块、存储子模块和边界分析子模块,其中,
所述流向分析子模块分别于所述检查模块和上游分析子模块相耦接,用于将建立的排水管网进行流向分析,用箭头标记出排水管线的流向;流向标记的算法是判断管线数据中的起点地面高程减去起点埋深所得到的数值Hq与终点地面高程减去终点埋深所得到数值Hz之间的大小关系:
当计算得到Hq>Hz时,该重力管的流向为起点流向终点;
当计算得到Hq<Hz时,该重力管的流向为终点流向起点;
当计算得到Hq=Hz时,该重力管的流向与相邻管线的流向保持一致;
所述上游分析子模块与所述流向分析子模块相耦接,分析上游管线的边界,以泵站为起点,按照深度优先算法沿水流方向向上游追踪每一条来水分支,直到找到所有水流方向相反连接处的管线和管点,将分析得到的上游管线的边界保存到存储子模块中;
所述存储子模块分别与所述上游分析子模块和边界分析子模块相耦接,存储分析得到的上游管线的边界;
所述边界分析子模块分别与所述存储子模块和存储模块相耦接,遍历存储子模块的数据分别与道路、小区或厂区进行边界分析,将所述管线和管点进行空间位置分析,分别判断与道路面、小区或厂区之间的关系:当排水管线完全落在道路上时,将道路边线中的所有节点坐标放入结果集中;当排水管线与小区或厂区的区域范围相交时,将小区轮廓的所有拐点坐标放入结果集中;当上述条件均都不满足时,则将管线的节点坐标放入结果集中;将上述结果集发送至存储模块;
所述存储模块分别与所述分析模块和成图模块相耦接,存储分析模块的输出结果,存储的数据为分析模块所确定边界的点集坐标;
所述成图模块与所述存储模块相耦接,调取存储模块中的数据,利用Graham凸包算法,将点集坐标绘制成为多边形,此多边形即为该泵站的收水范围。
4.根据权利要求3所述的重力管线泵站收水范围分析装置,其特征在于,所述Graham凸包算法,为:将结果集中的所有点进行排序,按照排好的序依次加入新点得到新的边,当和上一条边成左转关系就压栈继续,如果右转就弹栈直到和栈顶两点的边成左转关系,在栈中不需要存边,只需要按顺序在栈里存点,相邻两点确定一条边,这样栈内是一直是一个凸包,最后扫描完毕,得到一个包含结果集所有点的外轮轮廓,这个轮廓就是泵站的收水范围。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810877053.XA CN109145413B (zh) | 2018-08-03 | 2018-08-03 | 重力管线泵站收水范围分析方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810877053.XA CN109145413B (zh) | 2018-08-03 | 2018-08-03 | 重力管线泵站收水范围分析方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109145413A CN109145413A (zh) | 2019-01-04 |
CN109145413B true CN109145413B (zh) | 2023-04-07 |
Family
ID=64791626
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810877053.XA Active CN109145413B (zh) | 2018-08-03 | 2018-08-03 | 重力管线泵站收水范围分析方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109145413B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111242426B (zh) * | 2019-12-31 | 2023-09-22 | 上海杰狮信息技术有限公司 | 一种基于空间相对位置的管点悬挂检查方法及*** |
CN111779984A (zh) * | 2020-07-02 | 2020-10-16 | 自然资源部四川测绘产品质量监督检验站(四川省测绘产品质量监督检验站) | 一种管线间的管径连接状态检测方法及*** |
CN111779985A (zh) * | 2020-07-02 | 2020-10-16 | 自然资源部四川测绘产品质量监督检验站(四川省测绘产品质量监督检验站) | 一种管线流向检测方法和*** |
CN113944887B (zh) * | 2021-10-25 | 2024-03-19 | 中国电建集团中南勘测设计研究院有限公司 | 基于有向图遍历的管网监测溯源方法、***、设备及介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101964084A (zh) * | 2010-09-26 | 2011-02-02 | 南京中图数码科技有限公司 | 应用于城市综合管线***的动态网络结构智能建模及处理方法 |
CN205538129U (zh) * | 2016-01-29 | 2016-08-31 | 深圳市捷先数码科技股份有限公司 | 一种供水管网漏损监控的综合分析装置 |
CN106683198A (zh) * | 2015-11-10 | 2017-05-17 | 星际空间(天津)科技发展有限公司 | 一种综合管网的三维自动建模及调度渲染的方法 |
CN108278491A (zh) * | 2017-12-18 | 2018-07-13 | 苏州航天***工程有限公司 | 一种发现排水管网运行异常的方法以及*** |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103761405B (zh) * | 2014-02-17 | 2017-01-04 | 福州市勘测院 | 具有错误自检功能的三维地下综合管线自动生成*** |
CN104317844B (zh) * | 2014-10-11 | 2018-03-30 | 讯腾数码科技(北京)有限公司 | 一种基于城市燃气管网拓扑分析的应急处理方法 |
CN105225187A (zh) * | 2015-10-09 | 2016-01-06 | 苏州盛景信息科技股份有限公司 | 基于广度优先搜索算法的管网空间分析方法 |
CN105550758A (zh) * | 2016-01-18 | 2016-05-04 | 无锡扬晟科技有限公司 | 基于gis的地下管线运维*** |
CN107016467B (zh) * | 2017-04-13 | 2020-08-25 | 华北电力大学(保定) | 一种区域能源互联网全自动站网布局优化方法 |
CN107153740A (zh) * | 2017-05-18 | 2017-09-12 | 国家测绘地理信息局第四地形测量队 | 一种基于AutoCAD图库联动及数据集成式地下管线数据处理*** |
CN107506536B (zh) * | 2017-08-07 | 2020-07-24 | 浙江大学 | 一种针对多水源供水管网的供水优化分区方法 |
CN107832378A (zh) * | 2017-10-30 | 2018-03-23 | 泰华智慧产业集团股份有限公司 | 管线数据待更新区域的确定方法、装置和计算机可读介质 |
CN107871040A (zh) * | 2017-11-06 | 2018-04-03 | 中煤航测遥感集团有限公司 | 管网连通性分析方法及装置 |
CN108021709A (zh) * | 2017-12-28 | 2018-05-11 | 广州中工水务信息科技有限公司 | 一种基于管线概化与搜素引擎的排水管网追溯分析方法 |
-
2018
- 2018-08-03 CN CN201810877053.XA patent/CN109145413B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101964084A (zh) * | 2010-09-26 | 2011-02-02 | 南京中图数码科技有限公司 | 应用于城市综合管线***的动态网络结构智能建模及处理方法 |
CN106683198A (zh) * | 2015-11-10 | 2017-05-17 | 星际空间(天津)科技发展有限公司 | 一种综合管网的三维自动建模及调度渲染的方法 |
CN205538129U (zh) * | 2016-01-29 | 2016-08-31 | 深圳市捷先数码科技股份有限公司 | 一种供水管网漏损监控的综合分析装置 |
CN108278491A (zh) * | 2017-12-18 | 2018-07-13 | 苏州航天***工程有限公司 | 一种发现排水管网运行异常的方法以及*** |
Also Published As
Publication number | Publication date |
---|---|
CN109145413A (zh) | 2019-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109145413B (zh) | 重力管线泵站收水范围分析方法及装置 | |
CN107563019B (zh) | 一种针对复杂下垫面城区分布式水文模型数字化方法 | |
CN106056247B (zh) | 一种用于城市内涝情境下最优交通路径的选取方法 | |
CN108959598B (zh) | 基于gis的cad数据导入到swmm的方法 | |
CN110851956B (zh) | 一种建设工程管道施工定位信息自动化计算、标注及出图方法 | |
CN111339692B (zh) | 基于激光点云数据的电力线弧垂确定方法及装置 | |
CN106372328A (zh) | 一种基于排水能力评估的排水管道修复方法及*** | |
CN107742170A (zh) | 一种雨水管网***水力设计参数优化方法 | |
CN110766179B (zh) | 一种采用风险优先策略的多站点巡检路径设计方法 | |
CN112989532A (zh) | 基于bim的地铁车站市政管线改迁施工方法 | |
CN107169951B (zh) | 一种基于图像的斜腕臂末端管帽的缺失检测方法及*** | |
CN114580126A (zh) | 一种城市排水防涝***的构建方法及构建*** | |
CN112460492A (zh) | 一种基于韧性评估的协同韧性增强燃气安全管控装置 | |
WO2024131638A1 (zh) | 一种城市地下管网空间冗余度分析方法 | |
CN114037948A (zh) | 基于迁移主动学习的车载道路点云要素矢量化方法与装置 | |
CN110737931A (zh) | 一种基于ArcGIS的铁路桥渡水文关键参数提取方法 | |
CN111336991A (zh) | 基于激光点云的隧道椭圆度分析方法、装置和*** | |
CN113886999B (zh) | 通过cad数据快速建立排水模型与数据gis化的方法 | |
CN114298964B (zh) | 一种锂电池模组busbar焊缝外观检测算法及*** | |
CN110717233A (zh) | 一种基于gis下垫面解析的雨水管网流量计算方法及*** | |
CN116309376A (zh) | 一种ppr管道内外径测量方法、装置、设备及存储介质 | |
CN115952937A (zh) | 基于数字孪生的风电场成本最优的道路规划方法 | |
CN112434121A (zh) | 城市下垫面产汇流形成过程分析的gis数据库构建方法 | |
CN117939484B (zh) | 基于线性规划考虑信号损耗的5g基站选址方法和装置 | |
CN111352989B (zh) | 基于gis技术的铁路桥渡水文分析方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Analysis method and device for water collection range of gravity pipeline pump station Granted publication date: 20230407 Pledgee: Rizhao Bank Co.,Ltd. Jinan Branch Pledgor: TELCHINA WISDOM INDUSTRY GROUP Co.,Ltd. Registration number: Y2024980027580 |