【技术实现步骤摘要】
本专利技术涉及智能化管理，具体涉及一种基于深度优先的管网分析方法、系统、终端及存储介质。
技术介绍
1、随着全球化和贸易的发展，港口作为重要的物流枢纽，其基础设施的建设和管理变得日益重要。其中，综合管网系统是港口运营的关键组成部分，包括供水、通信、供暖、电力等各种管线网络。然而，由于管网系统的复杂性和大规模性，传统的管网分析方法往往难以有效地解析其拓扑结构和特性，导致在管理和优化过程中可能出现效率低下、决策不准确等问题。
2、目前，已有的管网分析方法主要包括广度优先搜索、dijkstra算法、floyd算法等。这些方法在处理一些简单或中等规模的网络时具有一定的效果，但在面对大规模、高复杂度的港口综合管网时，可能会遇到计算复杂度高、内存消耗大、无法全面揭示网络结构等问题。
技术实现思路
1、针对现有技术的上述不足，本专利技术提供一种基于深度优先的管网分析方法、系统、终端及存储介质，以解决上述技术问题。
2、第一方面，本专利技术提供一种基于深度优先的管网分析方法，包括：
3、收集管网的基础信息，所述基础信息包括管道的额定流量以及处理设备的额定流量；
4、通过设置于多个监测节点的流量计采集多个流量值，并从多个流量值中筛选出异常流量值，基于所述异常流量值定位故障段；
5、利用深度优先算法从所述管网拓扑中筛选出与所述故障段具有共同起点和终点第一管路组和与所述故障段具有共同终点的第二管路组；
6、根据第一管路组的额定流量和
7、在一个可选的实施方式中，所述基础信息包括管道的额定流量以及处理设备的额定流量，包括：
8、收集管网中管道的属性信息，所述属性信息包括材质、直径、长度、流向以及额定流量；
9、收集管网中处理设备的属性信息，并从属性信息中提取额定流量，所述处理设备包括阀门和泵站。
10、在一个可选的实施方式中，通过设置于多个监测节点的流量计采集多个流量值，并从多个流量值中筛选出异常流量值，基于所述异常流量值定位故障段，包括：
11、根据监测节点在管网中的位置设置监测节点与阀门的关联关系；
12、从阀门控制系统获取阀门的开闭状态，所述阀门控制系统控制并记录阀门的开闭状态；
13、筛选出流量为0的第一目标监测节点，校验目标监测节点关联的阀门是否处于关闭状态，若未处于关闭状态则将第一目标监测节点标记为断流异常节点；
14、筛选出流量不为0的第二目标监测节点，将第二目标监测节点的流量与预先设置的流量阈值进行比对，若所述流量不在所述流量阈值范围内则将第二目标监测节点标记为流量异常节点；
15、将连通多个异常节点的管路标记为故障管路，所述异常节点为断流异常节点或流量异常节点；
16、将最上游的异常节点作为起始异常节点，将最下游的异常节点作为终止异常节点，将起始异常节点的临近上游泵站设置为故障段起点，将终止异常节点的下游泵站设置为故障段终点，将故障段起点至故障段终点的故障管路标记为故障段；
17、通过阀门控制系统将故障段的最上游阀门关闭。
18、在一个可选的实施方式中，利用深度优先算法从所述管网拓扑中筛选出与所述故障段具有共同起点和终点第一管路组和与所述故障段具有共同终点的第二管路组，包括：
19、将故障段起点设置为起始节点；
20、从起始节点开始，对未访问的相邻节点进行深度优先遍历；
21、在遍历过程中，以纵向优先的方式，直到找到故障段终点，记录节点间的连接关系，形成一条路径；
22、回溯到上一节点，并继续对其未访问的邻接节点进行深度优先搜索；
23、依次向前进行节点回溯，当所有节点都被访问过或者找到故障段终点时，结束搜索。
24、第二方面，本专利技术提供一种基于深度优先的管网分析系统，包括：
25、信息收集模块，用于收集管网的基础信息，所述基础信息包括管道的额定流量以及处理设备的额定流量；
26、故障定位模块，用于通过设置于多个监测节点的流量计采集多个流量值，并从多个流量值中筛选出异常流量值，基于所述异常流量值定位故障段；
27、旁路搜索模块，用于利用深度优先算法从所述管网拓扑中筛选出与所述故障段具有共同起点和终点第一管路组和与所述故障段具有共同终点的第二管路组；
28、流量转移模块，用于根据第一管路组的额定流量和实际流量计算第一管路组的剩余流量，根据故障段的故障前流量向第一管路组分配流量承载任务，并在第一管路组的剩余流量低于所述故障前流量时向第二管路组分配流量承载任务。
29、在一个可选的实施方式中，所述信息收集模块包括：
30、第一收集单元，用于收集管网中管道的属性信息，所述属性信息包括材质、直径、长度、流向以及额定流量；
31、第二收集单元，用于收集管网中处理设备的属性信息，并从属性信息中提取额定流量，所述处理设备包括阀门和泵站。
32、在一个可选的实施方式中，所述故障定位模块包括：
33、关联设置单元，用于根据监测节点在管网中的位置设置监测节点与阀门的关联关系；
34、状态获取单元，用于从阀门控制系统获取阀门的开闭状态，所述阀门控制系统控制并记录阀门的开闭状态；
35、第一筛选单元，用于筛选出流量为0的第一目标监测节点，校验目标监测节点关联的阀门是否处于关闭状态，若未处于关闭状态则将第一目标监测节点标记为断流异常节点；
36、第二筛选单元，用于筛选出流量不为0的第二目标监测节点，将第二目标监测节点的流量与预先设置的流量阈值进行比对，若所述流量不在所述流量阈值范围内则将第二目标监测节点标记为流量异常节点；
37、管路标记单元，用于将连通多个异常节点的管路标记为故障管路，所述异常节点为断流异常节点或流量异常节点；
38、故障标记单元，用于将最上游的异常节点作为起始异常节点，将最下游的异常节点作为终止异常节点，将起始异常节点的临近上游泵站设置为故障段起点，将终止异常节点的下游泵站设置为故障段终点，将故障段起点至故障段终点的故障管路标记为故障段；
39、阀门控制单元，用于通过阀门控制系统将故障段的最上游阀门关闭。
40、在一个可选的实施方式中，所述旁路搜索模块包括：
41、第一执行单元，用于将故障段起点设置为起始节点；
42、第二执行单元，用于从起始节点开始，对未访问的相邻节点进行深度优先遍历；
43、第三执行单元，用于在遍历过程中，以纵向优先的方式，直到找到故障段终点，记录节点间的连接关系，形成一条路径；
44、第四执行单元，用于回溯到上一节点，并继续对其未访问的邻本文档来自技高网...
【技术保护点】
1.一种基于深度优先的管网分析方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，收集管网的基础信息，所述基础信息包括管道的额定流量以及处理设备的额定流量，包括：
3.根据权利要求1所述的方法，其特征在于，通过设置于多个监测节点的流量计采集多个流量值，并从多个流量值中筛选出异常流量值，基于所述异常流量值定位故障段，包括：
4.根据权利要求3所述的方法，其特征在于，利用深度优先算法从所述管网拓扑中筛选出与所述故障段具有共同起点和终点第一管路组和与所述故障段具有共同终点的第二管路组，包括：
5.一种基于深度优先的管网分析系统，其特征在于，包括：
6.根据权利要求5所述的系统，其特征在于，所述信息收集模块包括：
7.根据权利要求5所述的系统，其特征在于，所述故障定位模块包括：
8.根据权利要求7所述的系统，其特征在于，所述旁路搜索模块包括：
9.一种终端，其特征在于，包括：
10.一种存储有计算机程序的计算机可读存储介质，其特征在于，所述可读存储介质上存储有基于深
...【技术特征摘要】
1.一种基于深度优先的管网分析方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，收集管网的基础信息，所述基础信息包括管道的额定流量以及处理设备的额定流量，包括：
3.根据权利要求1所述的方法，其特征在于，通过设置于多个监测节点的流量计采集多个流量值，并从多个流量值中筛选出异常流量值，基于所述异常流量值定位故障段，包括：
4.根据权利要求3所述的方法，其特征在于，利用深度优先算法从所述管网拓扑中筛选出与所述故障段具有共同起点和终点第一管路组和与所述故障段具有共同终点的第二管路组，包括：
5.一...
【专利技术属性】
技术研发人员：常洪伟，张洪淼，吕洪晓，林新彭，赵龙，王斌，王宁，于龙威，刘文涛，曲守斌，刁树明，邹海燕，
申请(专利权)人：烟台海港信息通信有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。