[发明专利]一种基于加权质心算法的软交换网络规划方法

权利要求书

1.一种基于加权质心算法的软交换网络规划方法，其特征在于，包括如下步骤：

S1：对软交换网络规划区域中的规划影响因素进行识别，并基于规划影响因素进行数学建模：计算软交换网络规划中的各个影响因素的权重，根据各影响因素的权重将各个影响因素分别以一几何点表示在同一几何平面上，并将相邻的几何点用线段连接；

S2：判断步骤S1所连接成的几何图形是否为凹多边形，若是，则执行步骤S3，若不是，则执行步骤S4；

S3：沿凹多边形的凹入点所在线段朝凹多边形内部做延长线，将凹多边形分割为多个凸多边形；

S4：求解几何图形中凸多边形的加权质心，并判断求得加权质心的个数，若只有一个质心，则该质心为最佳网络规划点；若有多个质心，则执行步骤S5；凹多边形进行分割之后产生了一个新的节点x₅，其权重为p'₅，之后分别求两个凸多边形的加权质心，执行步骤S5；

S5：用线段将相邻的质心连接后，执行步骤S2，直至求得最佳网络规划点，计算求得的两个加权质心的质心，则为最佳网络规划点；

其中新节点x₅的权重p'₅计算公式为：

加权质心的求解公式如下：

其中，Pi表示当前节点的权重，(x_i，x_j)表示的是当前节点在一个平面上的坐标点；通过对各个节点和权重相乘并求和，算出当前若干个节点组成的图形的质心。

2.根据权利要求1所述的一种基于加权质心算法的软交换网络规划方法，其特征在于：所述的规划影响因素包括用户数量、用户属性和地理状态。