买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明公开了一种自动生成强弱电布线设计方案的方法，包括下述步骤：获取元件信息：获取并检查全屋强弱电元件安装信息；获取电箱信息：获取强弱电箱位置信息；对元件进行回路编组：对强电元件进行强电回路编组，对弱电元件进行弱电回路编组；对强电元件进行排序：对强电回路编组内的强电元件进行排序；连接元件：对同一回路的元件进行连接，构建强弱电支路；获得最短布线路径：在强弱电支路中，选取强弱电支路的起点，采用密度聚类算法获得聚类中心点，以聚类中心点布线；构建强弱电的主路；构成布线设计方案；本申请旨在提供一种自动生成强弱电布线设计方案的方法，兼顾户型结构特点，以及施工规范，智能生成全屋户型的强电布线设计方案。

主权项：1.一种自动生成强弱电布线设计方案的方法，其特征在于，包括下述步骤：获取元件信息：获取并检查全屋强弱电元件的安装信息；获取电箱信息：获取强弱电箱的位置信息；对元件进行回路编组：对强电元件进行强电回路编组，对弱电元件进行弱电回路编组；对强电元件进行排序：对强电回路编组内的强电元件进行排序；连接元件：对同一回路的元件进行连接，构建强弱电支路；获得最短布线路径：在强弱电支路中，选取强弱电支路的起点，采用密度聚类算法获得聚类中心点，以聚类中心点布线；构建强弱电的主路：计算获得强弱电支路与电箱的最短路径，构成强弱电的主路；构成布线设计方案：将与电箱连接的主路和支路连接，构成完整的强弱电布线设计方案；在所述连接元件的步骤中，连接步骤包括：将两个元件位置点投影到房屋地面，作为起始点和终止点；利用启发式算法求解两点在全屋的最短路径；连接两个元件的实际位置，构成这个两个元件的最后连接；完成强弱电元件连接的部分作为回路的强弱电支路；在所述获得最短布线路径的步骤中，密度聚类算法包括下述步骤：步骤a：标记所有支路起始点为未处理状态；步骤b：选择一个未处理状态的支路起始点p，标记为处理状态；步骤c：找到与这个支路起始点p距离在领域半径r之内的所有支路起始点，如果范围包含的支路起始点数量小于领域最小点数min，则标记为噪声点；如果包含数量大于等于领域最小点数min，则包含的点形成一个支路簇C，将支路簇C加到支路待处理集合N；步骤d：对于支路待处理集合N内未处理状态的支路起始点q，找到这个支路起始点q距离在领域半径r之内的所有支路起始点,如果范围包含的支路起始点数量小于领域最小点数min，将其添加到支路簇C；如果包含数量大于等于领域最小点数min，将其添加到支路待处理集合N；步骤e：重复步骤d，判断支路待处理集合N中是否还存在未处理状态对象，直到支路待处理集合N中没有对象；步骤f：重复步骤步骤a至步骤d，直到所有支路起始点均属于支路簇或者噪声点；在所述构建强弱电的主路的步骤中，具体为将得到的支路聚类中心点，计算获得强弱电支路的聚类中心点与电箱的最短路径，作为强弱电的主路；检查强电主路和弱电主路的位置情况，如果强电主路与弱电主路的距离小于预定值，调整强电主路和弱电主路进行偏移，使其间隔大于预定值。

全文数据：

权利要求：

百度查询： 广州市圆方计算机软件工程有限公司 一种自动生成强弱电布线设计方案的方法