[发明专利]一种基于加权质心算法的软交换网络规划方法有效
| 申请号： | 201710873036.4 | 申请日： | 2017-09-25 |
| 公开（公告）号： | CN107612739B | 公开（公告）日： | 2020-07-14 |
| 发明（设计）人： | 江映燕;李伟坚;徐晓东;罗一文;陈素敏;陈业钊;王远丰;杨志花;姜文婷;马腾腾 | 申请（专利权）人： | 广东电网有限责任公司电力调度控制中心 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24 |
| 代理公司： | 广州粤高专利商标代理有限公司 44102 | 代理人： | 林丽明 |
| 地址： | 510000 广*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及软交换网络规划技术领域，更具体地，涉及一种基于加权质心算法的软交换网络规划方法。通过建立区域内网络规划影响因素的数学模型，检测所建立的数学模型是否为凹多边形，若是则将凹多边形分割为多个凸多边形，求解其加权质心作为最佳网络规划点。本发明解决了凹多边形的网络规划点规划问题，能将复杂的影响因素的数学模型进行分解，最终获得最佳网络规划点。本发明适用范围广，在规划影响因素的数学模型较为复杂时，也能计算出最佳网络建设点，且求得的网络规划点为最佳规划点，能综合考虑各种影响因素，求得网络规划点具备科学性。 | ||
| 搜索关键词： | 一种 基于 加权 质心 算法 交换 网络 规划 方法 | ||
【主权项】：
一种基于加权质心算法的软交换网络规划方法，其特征在于，包括如下步骤：S1：对软交换网络规划区域中的规划影响因素进行识别，并基于规划影响因素进行数学建模：计算软交换网络规划中的各个影响因素的权重，根据各影响因素的权重将各个影响因素分别以一几何点表示在同一几何平面上，并将相邻的几何点用线段连接；S2：判断步骤S1所连接成的几何图形是否为凹多边形，若是，则执行步骤S3，若不是，则执行步骤S4；S3：沿凹多边形的凹入点所在线段朝凹多边形内部做延长线，将凹多边形分割为多个凸多边形；S4：求解几何图形中凸多边形的加权质心，并判断求得加权质心的个数，若只有一个质心，则该质心为最佳网络规划点；若有多个质心，则执行步骤S5；S5：用线段将相邻的质心连接后，执行步骤S2，直至求得最佳网络规划点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广东电网有限责任公司电力调度控制中心，未经广东电网有限责任公司电力调度控制中心许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710873036.4/，转载请声明来源钻瓜专利网。
