[发明专利]一种基于B星算法的CAD图纸消防联动报警线槽排布方法

权利要求书

1.一种基于B星算法的CAD图纸消防联动报警线槽排布方法，其特征在于，包括如下步骤：

S1、获取待绘制的建筑底图dwg文件；

S2、通过cad解析服务，获取图纸相关楼层信息和构成构件的最基础图元信息，判断楼层信息；

S3、构件合并与分类，将含义相近的图层的基础图元按照特定的匹配模式进行合并，获取每个构件的外接矩形框；

S4、空间的分割与命名，在S3中已经分类构件中找到门窗构件，并连接门窗的两侧的短墙线，从而形成封闭空间，然后用图像处理的方法找到每个小空间，然后为每个小空间匹配空间内部文本，从而得到每个空间名称；

S5、根据国家建筑电气设计规范所述，在步骤S3、S4中得到的构件和空间中，获取需要连接消防联动报警线槽的设备或者空间，并以其作为节点，采用prim算法获取最小生成树，根据最小生成树的节点连接信息确定消防联动报警线槽的连接顺序；

S6、根据S5中消防联动报警线槽的连接顺序，对于每两个需要连接的设备或空间采用B星算法完成消防联动报警线槽的排布；

S7、对整个过程的动作结果进行统计分析，记录标志位全部为1，则完成图纸的自动化出图，若存在标志0，则未能成功出图；同时，根据标志0出现的位置获取图纸未能完成自动化出图的原因。

2.根据权利要求1所述的一种基于B星算法的CAD图纸消防联动报警线槽排布方法，其特征在于：所述S3步骤具体包括：

S31、获取不同楼盘、不同画图风格的CAD图纸；

S32、将含义相近的图层的基础图元按照特定的匹配模式进行合并，获取每个构件的外接矩形框，获取矩形框区域的构件图像；

S33、使用所述构件区域图像训练构件分类深度神经网络模型，获得构件分类模型。

3.根据权利要求1所述的一种基于B星算法的CAD图纸消防联动报警线槽排布方法，其特征在于：所述S5步骤具体包括：

S51、遍历S3中得到的构件，获取区域报警控制器，并以构件的外接矩形的质点作为连接点；遍历S4中得到的空间，获取弱电井空间，并以空间的最大内接矩形的质点作为连接点；

S52、计算两个连接点的直线距离，并以此作为权重，则可以将其等价看作是G＝(V,E)的一张无向加权图，其中V为连接点的集合，E为边的集合；

S53、采用prim算法获取最小生成树，prim算法又称为加点法，具体过程为：

(1)从某一连接点u1出发，选择与它关联的具有最小权值的边(u1,v)，将其顶点v加入到生成树顶点集合U中，U用于存放G的最小生成树中的顶点，T存放G的最小生成树中的边；

(2)令集合U的初值为U＝{u1}(假设构造最小生成树时，从顶点u1出发)，集合T的初值为T＝{}；

(3)以后每一步从U中选择一个顶点u(u属于U)，而另一个顶点v属于V-U的边中，选取具有最小权值的边(u，v)，将顶点v加入集合U中，将边(u,v)加入集合T中；

如此不断重复，直到U＝V时，最小生成树构造完毕，这时集合T中包含了最小生成树的所有边。

4.根据权利要求1所述的一种基于B星算法的CAD图纸消防联动报警线槽排布方法，其特征在于：所述S6步骤具体包括：

S61、处理图纸信息，构建寻找可排布路径的地图，具体过程为：将剪力墙、电梯井这种消防联动报警线槽排布过程中需要躲避的构件或空间，在地图中置为障碍，建筑轮廓外的区域也无法排布消防联动报警线槽，同样在地图中置为障碍；

S62、遍历S5中得到的消防联动报警线槽的连接顺序，对每两个需要连接的连接点，采用B星算法计算出消防联动报警线槽的可排布路径，B星算法具体过程为：

(1)起始，探索节点为自由节点，从一连接点出发，向目标连接点前进；

(2)自由节点前进过程中判断前面是否为障碍；

a、不是障碍，向目标前进一步，仍为自由节点；

b、是障碍，以前方障碍为界，分出左右两个分支，分别试图绕过障碍，这两个分支节点即成为两个绕爬的探索节点；

(3)绕爬的探索节点绕过障碍后，又成为自由节点，回到(2)；

(4)探索节点前进后，判断当前地图格子是否为目标连接点，如果是则寻路成功，根据寻路过程构造完整路径，此路径则为消防联动报警线槽的最佳排布。