[发明专利]新风风管布置方法、系统、存储介质及设备

权利要求书

1.一种新风风管布置方法，其特征在于，所述方法包括：

获取待布设风管的布设区域内的风盘，并确定所述风盘内的风管连接点；

对所述布设区域进行区域划分，以确定多个类矩形区域，并将所述类矩形区域内的每行的所述风管连接点两两配对连接以确定配对连接线；

获取每个所述配对连接线的中心点，并将所述中心点确定为所述风管的末端节点；

获取所述风管布置的关键节点，根据所述末端节点与关键节点构建拓扑图，并根据所述拓扑图确定所述风管的布置方式；

所述获取所述风管布置的关键节点，根据所述末端节点与关键节点构建拓扑图的步骤包括：

分别获取所述多个类矩形区域的几何对称点，并将所述几何对称点确定为关键节点；

根据所述末端节点与关键节点在每个所述类矩形区域内构建各自的拓扑子图，将相邻的所述类矩形区域内的拓扑子图拼接为一个整体以构建拓扑图。

2.根据权利要求1所述的新风风管布置方法，其特征在于，所述获取所述风管布置的关键节点，根据所述末端节点与关键节点构建拓扑图，并根据所述拓扑图确定所述风管的布置方式的步骤之后还包括：

获取所述风管布置的关键节点，根据预设规则从所述关键节点中选取多个初始关键节点；

根据所述多个初始关键节点与所述末端节点构建最小生成树，并从所述最小生成树中查找长度最小的目标最小生成树对应的目标关键节点；

根据所述目标关键节点与所述拓扑图确定所述风管的布置方式。

3.根据权利要求2所述的新风风管布置方法，其特征在于，获取所述风管布置的关键节点，根据预设规则从所述关键节点中选取多个初始关键节点的步骤包括：

获取所述风管布置的关键节点的总集合，根据所述关键节点的数量，利用二元序列编码包含初始关键节点的子集合；

所述根据所述多个初始关键节点与所述末端节点构建最小生成树，并从所述最小生成树中查找长度最小的目标最小生成树对应的目标关键节点的步骤包括：

根据所述多个初始关键节点的子集合与所述末端节点构建最小生成树，并从所述最小生成树中查找长度最小的目标最小生成树对应的目标关键节点。

4.根据权利要求1所述的新风风管布置方法，其特征在于，所述在每个所述类矩形区域内构建各自的拓扑子图，将相邻的所述类矩形区域内的拓扑子图拼接为一个整体以构建拓扑图的步骤包括：

选择两个所述类矩形区域内中的部分节点组成网格，并通过所述网格将两个所述类矩形区域内拓扑子图拼接为一个整体。

5.根据权利要求1所述的新风风管布置方法，其特征在于，所述获取所述风管布置的关键节点，根据所述末端节点与关键节点构建拓扑图，并根据所述拓扑图确定所述风管的布置方式的步骤之后还包括：

根据所述风管布置方式中包含的连线方案，获取多余的关键节点，并将所述多余的关键节点进行剪除。

6.一种新风风管布置系统，其特征在于，所述系统包括：

连接点确定模块，用于获取待布设风管的布设区域内的风盘，并确定所述风盘内的风管连接点；

配对连接线确定模块，用于对所述布设区域进行区域划分，以确定多个类矩形区域，并将所述类矩形区域内的每行的所述风管连接点两两配对连接以确定配对连接线；

末端节点获取模块，用于获取每个所述配对连接线的中心点，并将所述中心点确定为所述风管的末端节点；

布置方式确定模块，用于获取所述风管布置的关键节点，根据所述末端节点与关键节点构建拓扑图，并根据所述拓扑图确定所述风管的布置方式；

所述布置方式确定模块包括：

布置方式确定单元，用于分别获取所述多个类矩形区域的几何对称点，并将所述几何对称点确定为关键节点；

拓扑图构建单元，用于根据所述末端节点与关键节点在每个所述类矩形区域内构建各自的拓扑子图，将相邻的所述类矩形区域内的拓扑子图拼接为一个整体以构建拓扑图。

7.一种可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1至5中任意一项所述的方法的步骤。

8.一种电子设备，其特征在于，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如权利要求1至5任一所述的方法的步骤。