[发明专利]一种移动通信网络待优化区域边界的确定方法及装置有效
| 申请号： | 201711389245.8 | 申请日： | 2017-12-21 |
| 公开（公告）号： | CN108112018B | 公开（公告）日： | 2019-12-13 |
| 发明（设计）人： | 皇甫伟;王浩彬;隆克平;张海君 | 申请（专利权）人： | 北京科技大学 |
| 主分类号： | H04W16/18 | 分类号： | H04W16/18 |
| 代理公司： | 11237 北京市广友专利事务所有限责任公司 | 代理人： | 张仲波 |
| 地址： | 100083*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种移动通信网络待优化区域边界的确定办法及装置，能够提升边界确定的效率与准确度。所述方法包括：获取基站点集p，确定p对应的泰森多边形图；根据确定的泰森多边形图，判定p中的两个基站点是否相关，若相关，则连接相关的两个基站点，得到封闭曲线；对得到的封闭曲线进行外扩，得到边界。本发明涉及通信领域。 | ||
| 搜索关键词： | 移动通信网络 泰森多边形 封闭曲线 区域边界 基站 准确度 边界确定 基站点集 通信领域 外扩 优化 判定 | ||
【主权项】：
1.一种移动通信网络待优化区域边界的确定方法，其特征在于，包括：/n获取基站点集p，确定p对应的泰森多边形图；/n根据确定的泰森多边形图，判定p中的两个基站点是否相关，若相关，则连接相关的两个基站点，得到封闭曲线；/n对得到的封闭曲线进行外扩，得到边界；/n其中，所述获取基站点集p，确定p对应的泰森多边形图包括：/n获取基站点集p，确定p对应的泰森多边形图；/n记录泰森多边形图的顶点、脊顶点对、脊点对、无穷远点集合；/n其中，脊顶点对为泰森多边形图每条边的一对顶点，每个脊顶点对对应一个脊点对，脊点对是将泰森多边形图的每条边划分开的2个基站点，无穷远点为距离泰森多边形图的顶点超过预设距离的顶点；/n其中，所述根据确定的泰森多边形图，判定p中的两个基站点是否相关，若相关，则连接相关的两个基站点包括：/n以泰森多边形图的顶点为中心，按照预设的半径值作圆，若圆内不包含p中的任何一个点，则将该顶点添加到类无穷远点集合中；/n判定脊顶点对i的两个顶点，如果存在一个顶点属于集合In∪Inl，另一个顶点不属于集合In∪Inl，则将脊顶点对i对应的脊点对中的两个基站点相连，得到边；/n其中，In表示无穷远点集合，Inl表示类无穷远点集合，In∪Inl表示集合In和集合Inl的并集。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京科技大学，未经北京科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711389245.8/，转载请声明来源钻瓜专利网。
