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

说明书

本发明涉及软交换网络规划技术领域，更具体地，涉及一种基于加权质心算法的软交换网络规划方法。通过建立区域内网络规划影响因素的数学模型，检测所建立的数学模型是否为凹多边形，若是则将凹多边形分割为多个凸多边形，求解其加权质心作为最佳网络规划点。本发明解决了凹多边形的网络规划点规划问题，能将复杂的影响因素的数学模型进行分解，最终获得最佳网络规划点。本发明适用范围广，在规划影响因素的数学模型较为复杂时，也能计算出最佳网络建设点，且求得的网络规划点为最佳规划点，能综合考虑各种影响因素，求得网络规划点具备科学性。

技术领域

本发明涉及软交换网络规划技术领域，更具体地，涉及一种基于加权质心算法的软交换网络规划方法。

背景技术

在支撑软交换业务的IP网络建设过程中，在某个区域进行网络建设与当前区域的若干影响因素有关，对网络建设的规划需根据这些影响因素进行分析，以确定网络建设点。在现有技术中，首先通过对网络规划因素进行数学建模，将各规划因素根据其权重以几何点的形式表示在同一几何面上，并将相邻的几何点连接构成一几何图形。在几何图形所在几何面上取一个点向任意方向画一条直线，若这条直线与所构成的几何图形只有一个相交点，则判断该点在图形内部，可作为网络建设点。

这种判断方式简单清晰，但具有一定的局限性，即构成的几何图形必须是凸多边形，当几何图形为凹多边形时，这种方法则失效；另外这种方式所确定的网络建设点随机性较大，不具有唯一性。

发明内容

本发明为克服上述现有技术所述的至少一种缺陷，提供一种基于加权质心算法的软交换网络规划方法，适用范围广，在规划影响因素的数学模型较为复杂时，也能计算出最佳网络建设点。

为解决上述技术问题，本发明采用了如下技术方案：

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

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

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

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

S4：求解几何图形中凸多边形的加权质心，并判断求得加权质心的个数，若只有一个质心，则该质心为最佳网络规划点；若有多个质心，则执行步骤S5；

S5：用线段将相邻的质心连接后，执行步骤S2，直至求得最佳网络规划点。

进一步地，规划影响因素包括用户数量、用户属性和地理状态。

更进一步地，加权质心的求解公式如下：

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

本发明根据当前区域的情况，进行数据挖掘了提取，对影响软交换网络规划的因素建立数学模型，判断构成的几何图形是凸多边形还是凹多边形，若是凹多边形则将该图形分割为多个凸多边形，通过求解凸多边形的加权质心，确定该区域的最佳网络规划点。

与现有技术相比，有益效果是：通过将凹多边形分割为多个凸多边形，求解其加权质心，能将复杂的影响因素的数学模型进行分解，最终获得最佳网络规划点。本发明所求得的网络规划点为最佳规划点，能综合考虑各种影响因素，求得网络规划点具备科学性。

附图说明

图1是本发明一实施例的软交换网络规划方法流程图。