基于pgRouting的管线关阀分析方法、系统、电子设备、计算机存储介质及程序产品与流程

摘要: 本发明涉及管道网络,特别是涉及一种基于pgrouting的管线关阀分析方法、系统、电子设备、计算机存储介质及程序产品。背景技术:1、管线网络(包括供水管网、燃气...
基于pgRouting的管线关阀分析方法、系统、电子设备、计算机存储介质及程序产品与流程

本发明涉及管道网络,特别是涉及一种基于pgrouting的管线关阀分析方法、系统、电子设备、计算机存储介质及程序产品。

背景技术:

1、管线网络(包括供水管网、燃气管网、热力管网、排水管网等)是城市基础设施的重要组成部分,当管线发生异常(如爆管、泄漏等)时,需要快速确定上下游首个阀门位置,评估关阀影响范围,以减少损失和保障公共安全。

2、在大型管网工程(如水电站、大型调水工程等)建设和运维过程中,管线规模庞大,管线网络往往包含数千至上万条管线,采用传统搜索算法进行管线关阀分析效率低下,另外这些场景安全要求极高并且施工期管线网络持续变化,管线泄漏可能引发严重安全事故。

3、现有技术中,管线关阀分析方法主要存在以下缺陷:(1)现有技术多采用dfs(深度优先搜索)单向搜索或迭代优化算法,无法同时处理上下游方向。例如,公开号为cn112270635b的中国专利,采用深度优先遍历方法构建连通子图,但单向搜索效率较低。(2)现有技术只关注阀门定位,无法识别末端无阀门的分支管线(断头管线)。例如,公开号为cn116756895b的中国专利基于gis建立管网几何网络数据集,区分干线、支线、环网等情况设计关阀算法,在出现断头管线时,无法识别。(3)部分方案依赖传感器设备或水力模型,存在监控盲区或建模成本高。(4)现有技术普遍采用应用层实现架构,即使涉及数据库也仅用于数据查询或单项任务:公开号为cn111814289b的中国专利虽然使用了pgrouting进行拓扑构建,但其数据库函数仅实现了单向搜索和空间匹配阀门功能,关阀分析的主逻辑、搜索协调、多分支处理、结果整合等大量核心工作需在应用层完成,导致拓扑数据、搜索状态、中间结果在应用层与数据库之间频繁传输往返,增加了系统复杂度和响应延迟。(5)拓扑数据维护复杂:现有技术依赖gis手动录入拓扑或复杂预处理,易产生拓扑错误,维护成本高。

技术实现思路

1、针对上述现有技术缺陷,本发明的任务在于提供一种基于pgrouting的管线关阀分析方法,采用存算一库、库内计算架构,解决现有技术中搜索效率低、无法识别断头管线、应用层与数据库数据传输开销大的问题。本发明的任务还在于提供实现基于pgrouting的管线关阀分析方法的系统、电子设备、计算机存储介质及程序。

2、本发明的技术方案如下:一种基于pgrouting的管线关阀分析方法,将管线拓扑表持久化存储于postgis数据库,将关阀分析算法整体封装为单个postgresql存储函数,在数据库数据层内部完成全部关阀计算,所述postgresql存储函数接收异常管线标识作为唯一输入参数,所述方法包括以下步骤:

3、s1、获取异常管线在管线拓扑表中的起点节点和终点节点;

4、s2、以所述起点节点为起始,沿所述管线拓扑表中的连接关系向上游方向进行广度优先搜索,以所述终点节点为起始,沿所述管线拓扑表中的连接关系向下游方向进行广度优先搜索;其中,所述上游方向的广度优先搜索和所述下游方向的广度优先搜索在单事务内交替处理;

5、在搜索过程中,对当前节点进行检测,判断所述当前节点是否存在阀门:当检测到阀门时,终止对应方向的搜索,并记录所述阀门的标识信息以及从所述异常管线到所述阀门之间的管线标识序列;当当前节点的所有相邻管线均已被访问过且所述当前节点不存在阀门时,判定所述当前节点为断头分支,记录所述断头分支的标识信息以及从所述异常管线到所述断头分支之间的管线标识序列;

6、s3、输出搜索结果,所述搜索结果包括阀门标识信息、管线标识序列、搜索深度和末端节点类型;

7、其中,步骤s1和步骤s2均在postgis数据库内由所述postgresql存储函数独立完成,应用层用于向所述postgresql存储函数传递异常管线标识。

8、进一步地,所述管线拓扑表基于pgrouting扩展的pgr_createtopology函数构建的管线拓扑关系自动生成,所述管线拓扑表包括起点节点标识、终点节点标识、正向成本和反向成本字段。

9、该方案通过自动构建拓扑关系,不需要人工维护,减少拓扑错误,能够快速适应管线网络拓扑的动态变化。

10、进一步地,在向上游方向和下游方向交替执行广度优先搜索之前,还包括:

11、检测所述异常管线的所述起点节点和所述终点节点是否存在阀门,当检测到存在端点阀门时,直接返回所述端点阀门的标识信息,并将搜索深度设置为零。

12、通过优先检测端点阀门,在有阀门时直接返回结果,可以减少响应时间。

13、进一步地,交替执行的所述上游方向的广度优先搜索和所述下游方向的广度优先搜索使用临时搜索队列表管理搜索分支,所述临时搜索队列表包括以下字段:分支标识、起始节点、当前节点标识、路径管线数组、已访问节点数组、搜索方向、阀门发现标志和断头分支标志。

14、进一步地,所述搜索过程中,对于每个未完成的搜索分支,执行以下操作:

15、查询所述当前节点连接的所有管线中排除已访问管线的待遍历管线;

16、对于每个所述待遍历管线,获取其另一端节点,当所述另一端节点未被访问过时,创建新的搜索分支加入所述临时搜索队列。

17、该方案通过排除已访问管线和已访问节点,避免重复遍历和无限循环,保证搜索终止。

18、进一步地,所述向上游方向进行广度优先搜索是从所述异常管线的终点节点出发,查找终点节点标识字段target等于当前节点的管线;所述向下游方向进行广度优先搜索是从所述异常管线的起点节点出发,查找起点节点标识字段source等于当前节点的管线。

19、本发明的第二技术方案为:一种基于pgrouting的管线关阀分析系统,将管线拓扑表持久化存储于postgis数据库,将关阀分析算法整体封装为单个postgresql存储函数,在数据库数据层内部完成全部关阀计算,所述postgresql存储函数接收异常管线标识作为唯一输入参数,所述系统包括:

20、节点确定模块,用于获取异常管线在管线拓扑表中的起点节点和终点节点;

21、搜索模块,用于以所述起点节点为起始,沿所述管线拓扑表中的连接关系向上游方向进行广度优先搜索,以所述终点节点为起始,沿所述管线拓扑表中的连接关系向下游方向进行广度优先搜索;其中,所述上游方向的广度优先搜索和所述下游方向的广度优先搜索在单事务内交替处理;

22、在搜索过程中,对当前节点进行检测,判断所述当前节点是否存在阀门:当检测到阀门时,终止对应方向的搜索,并记录所述阀门的标识信息以及从所述异常管线到所述阀门之间的管线标识序列;当当前节点的所有相邻管线均已被访问过且所述当前节点不存在阀门时,判定所述当前节点为断头分支,记录所述断头分支的标识信息以及从所述异常管线到所述断头分支之间的管线标识序列;

23、输出模块,用于输出搜索结果,所述搜索结果包括阀门标识信息、管线标识序列、搜索深度和末端节点类型;

24、其中,所述节点确定模块和所述搜索模块所实现功能均在postgis数据库内由所述postgresql存储函数独立完成,应用层用于向所述postgresql存储函数传递异常管线标识。

25、本发明的另一技术方案为:一种电子设备,所述电子设备包括:至少一个处理器;以及与所述至少一个处理器通信连接的存储器;

26、其中,所述存储器存储有可被所述至少一个处理器执行的计算机程序,所述计算机程序被所述至少一个处理器执行,以使所述至少一个处理器能够执行前述的基于pgrouting的管线关阀分析方法。

27、本发明的又一技术方案为:一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时,实现前述的基于pgrouting的管线关阀分析方法。

28、本发明的再一技术方案为:一种计算机程序产品,包括计算机程序,所述计算机程序产品被处理器执行时,实现前述的基于pgrouting的管线关阀分析方法。

29、与现有技术相比,本发明的有益效果是:

30、(1)存算一库、库内计算架构优势:将拓扑查询、双向bfs搜索、阀门检测与断头识别全部封装于单个postgresql存储函数(function)中,所有计算在postgis数据库数据层内部独立完成,应用层仅需调用该函数并传入异常管线id即可直接获取完整关阀结果,无需在应用层进行任何中间数据处理、搜索协调或结果整合,与传统在应用层实现搜索主逻辑的方案形成本质区别。而现有技术中,数据库函数仅做单项任务,关阀分析的主逻辑、多分支协调、结果整合等核心工作需在应用层完成,本发明通过存算一库、库内计算架构彻底避免了应用层与数据库之间的频繁数据传输往返,显著降低了系统复杂度和响应延迟。

31、(2)搜索效率高:采用双向bfs算法,在单事务内交替处理上下游方向的搜索队列,通过交替处理同时推进两个方向的搜索进程,相比单向dfs搜索可更快地定位到最近的阀门,在大型管网中优势明显,能够满足应急处置的实时性要求。

32、(3)识别断头管线:在关阀分析中识别并输出末端无阀门的分支管线,全面评估关阀影响范围,避免关阀后仍存在漏水隐患,在大型管网工程中可有效防止冷却水泄漏、消防水流失等严重后果。

33、(4)调用接口极简:应用层与数据库之间仅一次函数调用即可完成全部关阀分析,输入参数仅为异常管线id,输出为结构化的完整关阀结果,无需多次交互或中间数据处理,在大型管网工程的应急场景中可实现快速响应。

34、(5)自动拓扑构建:利用pgrouting扩展自动构建管线拓扑关系,降低人工维护成本,减少拓扑错误,能够快速适应大型管网工程建设过程中的拓扑动态变化。

35、(6)输出信息丰富:不仅输出阀门位置,还输出管线数组、搜索深度、末端节点类型等详细信息,便于后续分析和决策,支持多专业协同关阀策略制定。

36、(7)多领域适用:适用于供水、燃气、热力、排水等各类管线网络,具有广泛的应用前景,尤其在大型管网工程建设中具有重要应用价值。