(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111229644.4 (22)申请日 2021.10.21 (71)申请人 上海品览数据科技有限公司 地址 200000 上海市 静安区广中西路7 77弄 55号801、 80 5室 (72)发明人 谷维鑫　李一帆　 (74)专利代理 机构 上海互顺专利代理事务所 (普通合伙) 31332 代理人 韦志刚 (51)Int.Cl. G06F 30/13(2020.01) G06F 30/18(2020.01) G06F 30/27(2020.01) G06K 9/62(2006.01) G06N 3/08(2006.01) (54)发明名称 一种基于B星算法的CAD图纸消防联动报警 线槽排布方法 (57)摘要 本发明属于建筑设计施工技术领域， 且公开 了一种基于B星算法的CAD图纸消防联动报警线 槽排布方法， 包括如下步骤： S1、 获取待绘制的建 筑底图dwg文件； S2、 通过ca d解析服务， 获取图纸 相关楼层信息和构成构件的最基础图元信息， 判 断楼层信息； S3、 构 件合并与分类， 将 含义相近的 图层的基础图元按照特定的匹配模式进行合并。 本发明运用深度神经网络模型解决了CAD建筑设 计图纸中构 件和空间的精准识别问题， 减少了构 件识别对图层的过度依赖， 基于识别到的构件和 空间， 解决电气设计中的消防联动报警线槽的排 布问题， 依靠计算机的精准计算， 既能够保证排 布完全符合 设计规范， 人力成本和时间成本更是 得到了最大程度的节省。 权利要求书2页 说明书6页 附图2页 CN 113886931 A 2022.01.04 CN 113886931 A 1.一种基于B星算法的CAD图纸消防联动报警线槽排布方法， 其特征在于， 包括如下步 骤： S1、 获取待绘制的建筑底图dwg文件； S2、 通过cad解析服务， 获取图纸相 关楼层信息和构成构件 的最基础图元信息， 判断楼 层信息； S3、 构件合并与分类， 将含义相近的图层的基础图元按照特定的匹配模式进行合并， 获 取每个构件的外 接矩形框； S4、 空间的分割与命名， 在S3中已经分类构件中找到门窗构件， 并连接门窗的两侧的短 墙线， 从而 形成封闭空间， 然后用图像处理的方法找到每个小空间， 然后为每个小空间匹配 空间内部文本， 从而得到每 个空间名称； S5、 根据国家建筑电气设计规范所述， 在步骤S3、 S4中得到的构件和空间中， 获取需要 连接消防联动报警线槽的设备或者空间， 并以其作为节点， 采用pr im算法获取最小生成树， 根据最小生成树的节点连接信息确定消防联动报警线槽的连接顺序； 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中包含了最小生成树的权　利　要　求　书 1/2 页 2 CN 113886931 A 2所有边。 4.根据权利要求1所述的一种基于B星算法的CAD图纸消防联动报警线槽排布方法， 其 特征在于： 所述S6步骤具体包括： S61、 处理图纸信息， 构建寻找可排布路径的地 图， 具体过程为： 将剪力墙、 电梯井这种 消防联动报警线槽排布过程中需要躲避的构件或空间， 在地图中置为障碍， 建筑轮廓外的 区域也无法排布消防联动报警线槽， 同样在地图中置为障碍； S62、 遍历S5中得到的消防联动报警线槽的连接顺序， 对每两个需要连接的连接点， 采 用B星算法计算出消防联动报警线槽的可排布路径， B星算法具体过程 为： (1)起始， 探索节点 为自由节点， 从一连接点出发， 向目标 连接点前进； (2)自由节点前进过程中判断前面是否为障碍； a、 不是障碍， 向目标 前进一步， 仍为自由节点； b、 是障碍， 以前方障碍为界， 分出左右两个分支， 分别试图绕过障碍， 这两个分支节点 即成为两个绕爬的探索节点； (3)绕爬的探索节点绕过障碍后， 又成为自由节点， 回到(2)； (4)探索节点前进后， 判断当前地图格子是否为目标连接点， 如果是则寻路成功， 根据 寻路过程构造 完整路径， 此路径则为消防联动报警线槽的最佳排布。 5.根据权利要求1所述的一种基于B星算法的CAD图纸消防联动报警线槽排布方法， 其 特征在于： 所述S2步骤中图元指的是组成图形的可见基础元素， 比如直线， 圆弧， 圆等； 构件 指的是基础元 素组成一个 个有实际意 义的实体， 如楼梯、 空调等。 6.根据权利要求1所述的一种基于B星算法的CAD图纸消防联动报警线槽排布方法， 其 特征在于： 结构组成部件是 由构件分类模块、 空间分割模块、 动态排布模块组成， 其中构件 分类模块由图元合并单元和构件分类单元构成； 空间分割模块由空间闭合单元和空间命名 单元构成； 动态排布模块有动态排布单 元构成。权　利　要　求　书 2/2 页 3 CN 113886931 A 3