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

龙图腾网恭喜杭州群核信息技术有限公司申请的专利一种基于户型的电箱整齐布线方法、系统及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114547732B 。

龙图腾网通过国家知识产权局官网在2025-06-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210067058.2，技术领域涉及：G06F30/13；该发明授权一种基于户型的电箱整齐布线方法、系统及存储介质是由代兴设计研发完成，并于2022-01-20向国家知识产权局提交的专利申请。

本一种基于户型的电箱整齐布线方法、系统及存储介质在说明书摘要公布了：本发明公开了一种基于户型的电箱整齐布线方法、系统及存储介质，本发明通过对房间生成2D网格，提取出房间中的多个供路径选择的点，将房间抽象为2D网格，抛开不同户型房间的环境影响，提高抽象度，使得性能稳定，且易于理解，可以按照具体业务个性化修改。并且在2D网格中指定一个入口和多个出口，从而模拟出该房间中可行的多条基础路径，为自由布线奠定基础，使得复用性好、易于扩展，同时也极大程度利用房间空间，可有效提升布线效果，在此基础上将多条路径不断合并得到户型下的前缀树，实现对多条路径的有序整理，以保证路径合并时的准确率，并通过前缀树向三叉树的转换从而提取出每条分线路径，基于分线路径的偏移得到最终的布线。

本发明授权一种基于户型的电箱整齐布线方法、系统及存储介质在权利要求书中公布了：1.一种基于户型的电箱整齐布线方法，其特征在于，所述基于户型的电箱整齐布线方法，包括：指定户型中的任意一个房间为电箱所在房间，利用广度搜索算法生成以电箱所在房间为起点的房间连通图；基于水平线和垂直线针对每一个房间生成一个2D网格，在每一个2D网格中指定一个入口和多个出口，水平线与房间边界的交点允许被指定为入口或出口，垂直线与房间边界的交点允许被指定为入口或出口；基于每一个房间的2D网格，生成2D网格中的入口至每一个出口的路径；将每个房间的多条路径中相同的点合并得到房间前缀树，并将所有房间的房间前缀树中相同的点合并得到户型前缀树，且户型前缀树的头部节点为电箱；根据户型前缀树生成三叉树，从左往右遍历三叉树得到多条分线路径，并按照遍历顺序为每条分线路径添加相应的路径序号；连接每条分线路径上的点得到默认布线，并将每条默认布线按照偏移量进行偏移得到最终的布线，完成电箱整齐布线，所述最终的布线不重叠且不交叉。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人杭州群核信息技术有限公司，其通讯地址为：310000 浙江省杭州市江干区九环路9号3幢2楼208室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。