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

龙图腾网获悉威胜集团有限公司申请的专利一种基于尺寸约束聚类的通讯设施选址方法、介质及终端获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115456342B 。

龙图腾网通过国家知识产权局官网在2025-11-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210960357.9，技术领域涉及：G06Q10/0631；该发明授权一种基于尺寸约束聚类的通讯设施选址方法、介质及终端是由王立彪;陈金玲;叶紫权;吕新伟设计研发完成，并于2022-08-11向国家知识产权局提交的专利申请。

本一种基于尺寸约束聚类的通讯设施选址方法、介质及终端在说明书摘要公布了：本发明适用于通讯技术领域，涉及一种基于尺寸约束聚类的通讯设施选址方法、介质及终端，包括：S10、聚类前的预处理；S20、尺寸约束的聚类；S30、类的AP选址：选一个节点作为AP的位置；S40、类的预处理：把能与AP连接的节点、节点间能互连的全连起来，把连在一起的作为一个大节点，所得到的大节点集通过中继连起来；S50、限制类的中继搜索范围；S60、类的中继选址：满足能连节点数最多、链路预算衰减平均值最小；S70，孤立点处理：用中继把孤立点与已规划好的某个类连起来，把孤立点归于此类；S80、类的拓扑调整；S90、得到多维度的聚类结果。本发明中的选址方法运算效率高，聚类算法采用最小费用流模型在固定聚类个数和尺寸条件下可得到一个最优解。

本发明授权一种基于尺寸约束聚类的通讯设施选址方法、介质及终端在权利要求书中公布了：1.一种基于尺寸约束聚类的通讯设施选址方法，其特征在于，包括以下步骤： S10、聚类前的预处理：以某个节点为圆心，以R为半径画圆，把所有在对应所述圆内的节点看做一个大节点，依次类推，直至处理完所有节点； S20、尺寸约束的聚类：设定聚类个数为N、尺寸为S，随机选择N个初始聚类中心，利用最小费用流模型，得到N个新的不同类； S30、类的AP选址：从步骤S20得到的所有新的类的节点中选一个节点作为AP的位置； 所述步骤S30中，所选能作为AP的位置的节点需满足其他节点到此节点的距离平方和最小； S40、类的预处理：把能与AP连接的节点、节点间能互连的全连起来，把连在一起的作为一个大节点，所得到的大节点集通过中继连起来； S50、限制类的中继搜索范围：通过步骤S20中所有新的类的节点坐标，找出所有新的类的上下左右边界，确定一个矩形区域X，矩形区域X的上下左右都增加一个相同的值，扩大至矩形区域Y，不在矩形区域Y内的中继不参与运算； S60、类的中继选址：能连节点数最多、链路预算衰减平均值最小的位置即为中继的安装位置； S70，孤立点处理：用中继把孤立点与已规划好的某个类连起来，把孤立点归于此类； S80、类的拓扑调整：对规划好的类重新规划，仅搜索类里的非孤立点和中继，从AP开始，先找出能与AP相连的节点、中继，设为第一级，再从第一级找出能与之相连的节点、中继，设为第二级，以此类推，直至非孤立点全连起来为止； S90、得到多维度的聚类结果； 所述步骤S90中多维度的聚类结果包括AP、中继、基础设施的数量及位置，节点的跳数、孤立点、拓扑图。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人威胜集团有限公司，其通讯地址为：410205 湖南省长沙市高新技术开发区桐梓坡西路468号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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