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

龙图腾网获悉合肥黎曼信息科技有限公司申请的专利一种基于最小生成树的室内强电回路布线方法及其系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115034024B 。

龙图腾网通过国家知识产权局官网在2026-01-02发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210693461.6，技术领域涉及：G06F30/18；该发明授权一种基于最小生成树的室内强电回路布线方法及其系统是由宋艳枝;邱安东设计研发完成，并于2022-06-17向国家知识产权局提交的专利申请。

本一种基于最小生成树的室内强电回路布线方法及其系统在说明书摘要公布了：本发明涉及建筑室内家装设计技术领域，解决了目前室内强电回路布线设计效率低以及线路长度过长的技术问题，涉及一种基于最小生成树的室内强电回路布线方法，包括以下过程：S1、根据户型对象数据和各类线路费数据用建立布线网络；S2、计算电箱与各插座、插座与插座间的最优路径；S3、构建电箱和各插座间的距离网络；S4、计算距离网络的最小生成树；还涉及一种基于最小生成树的室内强电回路布线系统，包括：布线网络建立模块，所述布线网络建立模块用于根据户型对象数据和各类线路费数据用建立布线网络。本发明能够提供节省材料的强电回路布线方案，并且提高室内家装设计效率。

本发明授权一种基于最小生成树的室内强电回路布线方法及其系统在权利要求书中公布了：1.一种基于最小生成树的室内强电回路布线方法，其特征在于，包括以下过程： S1、根据户型对象数据和各类线路费数据用建立布线网络； S2、计算电箱与各插座、插座与插座间的最优路径，包括以下步骤： S21、根据最优路径的定义设计边集上的代价函数α； S22、使用布线网络上的最优路径搜索算法，获得从起点A到每个节点v的最优路径对应的总成本dv、直线段数bv、前继集合fv； S23、根据最优路径上各节点的总成本dv、直线段数bv和前继集合fv，采用回溯法获得使代价函数α取值最低的最优路径，包括以下步骤： S231、根据dB、bB、fB的计算结果值确定AB间的最小的最优路径的解空间树； S232、以深度优先方式搜索上述的解空间树获得AB间的最优路径； S3、构建电箱和各插座间的距离网络； 在步骤S3中，构建电箱和各插座间的距离网络包括以下过程： S31、将电箱和所有插座对应的坐标点构成的集合作为距离网络的节点集为S； S32、节点集S中任意两不同节点构成的节点对为v,v'，节点对v,v'对应于距离网络中的一条边为边集为2S； S33、根据节点集S和边集2S构建距离网络； 其中，距离网络任意一条边上的成本函数为，，为布线网络中连接v和v’的最优路径； 将电箱和所有插座对应的坐标点构成的集合作为距离网络的节点集为S；距离网络的边集为2S，即S中任意两不同节点构成的节点对v，对应于距离网络中的一条边；距离网络任意一条边上的成本函数为，其中，为布线网络中连接v和的最优路径； S4、计算距离网络的最小生成树； 距离网络的最小生成树不含圈，距离网络的节点集在该最小生成树中连通，且在以上前提下最小生成树具有最小的总成本，距离网络的最小生成树T为距离网络边集2S的一个子集，满足T中的边在距离网络中不形成圈，同时距离网络的节点集S中任意两节点v、v′在T中均能找到一条路相互连接的前提下，使最小，其中； S5、根据最小生成树中各边对应的电箱与各插座间或插座与插座间的线路导出强电回路布线方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人合肥黎曼信息科技有限公司，其通讯地址为：230031 安徽省合肥市高新区创新大道2800号创新产业园二期J1栋A座1027室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。