专利名称：一种进行网络优化的方法
技术领域：
本发明涉及蜂窝网络技术，特别是涉及一种对蜂窝网络进行网络优化的方法。
背景技术：
近年来，随着蜂窝通信技术的迅速发展，蜂窝网络被广泛应用。在蜂窝网络中，由于设备故障、网络参数配置不合理或者地理环境的影响，使得蜂窝网络存在无法工作在最佳状态、覆盖范围较少以及通话效果较差等缺点。为了解决蜂窝网络的此种缺点，则需要对蜂窝网络进行网络优化工作。
网络优化是指对蜂窝网络进行参数采集和数据分析，找出影响网络运行质量的原因，然后通过调整参数和采取其它相应技术手段，使网络达到最佳运行状态，获得最佳效益，并对今后网络的维护及规划建设提供合理建议。
在蜂窝网络中，基站安放在特定的地点，基站相互间的地理位置关系对配置基站及其所辖小区的参数影响很大。因此，在进行网络优化分析时，必须考虑到各个基站和小区的相互位置关系，在检查网络中某个小区的通信情况时也需要检查其相邻小区的情况。因此，就要求进行网络优化分析时网优人员能够确定系统显示出的各个小区间的相互位置关系。
目前，进行网络优化分析时采用了地理信息系统(GIS)技术来地理化地显示蜂窝网络中各小区的分布情况。
图1是现有技术所绘制的蜂窝小区的示意图。参见图1，采用GIS技术来地理化地绘制各小区的分布情况时，现有技术的做法是根据小区天线的方向绘制一个箭头或者小扇形来表示小区，并采用对小区着色的方法表示网优操作的结果。
由图1可以看出，1、现有技术进行网络优化时显示的小区外形比较小，网优人员进行选中小区等操作极为不便。2、现有技术进行网络优化时显示的小区非常分散，无法显示出小区间的位置关系，使得网优人员无法从显示的图形中找到某个小区的相邻小区，从而为网优人员进行分析工作带来极大的困难。3、当通过现有技术进行网络优化时显示的小区来表示网优操作结果时，比如为异常小区着颜色，会使得所显示的网优操作结果视觉效果较差，缺乏表现力。
发明内容
有鉴于此，本发明的主要目的在于提供一种进行网络优化的方法，使其能方便网优人员进行网络优化工作。
为了达到上述目的，本发明的技术方案是这样实现的一种进行网络优化的方法，包括以下步骤A、将各个基站所辖小区的覆盖区域划分为存在邻接关系的多边形；B、将划分出的各小区多边形传输到系统中显示，根据显示出的小区多边形分析网络配置参数是否正确，进行网络优化。
所述步骤A包括A1、将各个基站的覆盖区域划分为存在邻接关系的多边形；A2、在步骤A1所得基站多边形区域内将基站所辖小区的覆盖区域划分为存在邻接关系的多边形。
所述步骤A1包括A11、对于待确定覆盖区域的当前基站S，根据当前基站S与距离其最近基站S’连线的垂直平分线确定当前基站S的覆盖区域的一个当前顶点；A12、判断是否已确定完当前基站S的覆盖区域的所有顶点，如果是，则顺序连接已确定的所有顶点，得到当前基站S覆盖区域的多边形，然后执行步骤A2，否则，返回步骤A11。
在步骤A11中，所述距离当前基站S最近的基站S’是首次确定出的；
在步骤A11中，所述根据当前基站S与该首次确定出的距离其最近基站S’连线的垂直平分线确定当前基站S的覆盖区域的一个当前顶点的步骤包括将除当前基站S和S’之外的其它基站与当前基站S连线的垂直平分线与线段SS’的垂直平分线的交点中，距离SS’的中点最近的点确定为当前基站S的覆盖区域的当前顶点；所述步骤A11在确定完当前基站S的覆盖区域的当前顶点后进一步包括将已确定的当前顶点对应的基站作为与当前基站S距离最近的基站站点S’，然后执行步骤A12。
在步骤A11中，所述距离当前基站S最近的基站S’为非首次确定的；在步骤A11中，所述根据当前基站S与该非首次确定出的距离其最近基站S’连线的垂直平分线确定当前基站S的覆盖区域的一个当前顶点的步骤包括将除当前基站S和S’之外的其它基站与当前基站S连线的垂直平分线与线段SS’的垂直平分线的交点中，与已确定的上一次顶点距离最近的点确定为当前基站S的覆盖区域的当前顶点；所述步骤A11在确定完当前基站S的覆盖区域的当前顶点后进一步包括将已确定的当前顶点对应的基站作为与当前基站S距离最近的基站站点S’，然后执行步骤A12。
步骤A12中，所述判断是否已确定完当前基站S的覆盖区域的所有顶点是判断当前确定的基站站点S’与首次确定的基站站点S’是否相同。
所述步骤A2包括A21、对于所辖小区个数为1的基站，将该基站的多边形作为其所辖小区的多边形，对于所辖小区个数大于1的基站，将其所辖小区按照小区天线方位角的大小顺序组成小区循环序列；A22、对小区循环序列中待确定覆盖区域的当前小区，根据当前小区天线方向与其前一个小区天线方向所成夹角的平分线确定当前小区与其前一个小区的公共边，并根据该公共边确定，当前小区的起始顶点和占用基站多边形的顶点，及其前一个小区的结束顶点和占用基站多边形的顶点；A23、分别顺序连接所确定的各个小区的起始顶点、占用的基站多边形的顶点、结束顶点以及当前基站站点，分别得到各个小区多边形。
步骤A21中，所述各个小区是按照其天线方位角从小到大的顺序组成的小区循环序列；步骤A22中，所述根据当前小区天线方向与其前一个小区天线方向所成夹角的平分线确定当前小区与其前一个小区的公共边的步骤包括将当前小区天线方向与其前一个小区天线方向所成夹角的平分线在与当前基站的多边形交点和当前基站站点之间的线段，确定为当前小区与其前一个小区的公共边；步骤A22中，所述根据公共边确定当前小区的起始顶点和占用基站多边形的顶点，及其前一个小区的结束顶点和占用基站多边形的顶点的步骤包括将所述公共边与当前基站多边形的交点确定为，当前小区的起始顶点及其前一个小区的结束顶点，将所述公共边与当前基站多边形相交边上的按照顺时针方向的两个顶点分别确定为，当前小区占用的基站多边形的起始顶点和其前一个小区占用的基站多边形的结束顶点；步骤A23中，所述顺序连接小区占用的基站多边形的顶点的步骤包括按照逆时针方向顺序连接，小区占用的基站多边形起始顶点到占用的基站多边形结束顶点之间的所有基站多边形的顶点。
在步骤A11之前，该方法进一步包括绘制一个覆盖所有基站的边界矩形，以该边界矩形的四条边为垂直平分线，分别得到当前基站S的四个相邻虚拟基站；在步骤A11中，所述除当前基站S之外的基站S’和其它基站中包括已得到的四个相邻虚拟站点；所述步骤A12在得到当前基站S覆盖区域的多边形后进一步包括删除所得的四个相邻虚拟站点，然后执行所述步骤A2。
当为不同位置区内的小区配置不同的位置区编码LAC，并为不同的LAC配置不同的显示标记时，步骤B中所述根据显示出的小区多边形分析网络配置参数是否正确并进行网络优化的步骤包括将同一位置区内部存在的不同显示标记的小区多边形对应的小区，作为LAC参数配置错误的小区，并修改该小区的LAC。
当为当前小区的相邻小区配置一个显示标记时，步骤B中所述根据显示出的小区多边形分析网络配置参数是否正确并进行网络优化的步骤包括将系统显示的不具有所配置显示标记且为当前小区多边形实际的相邻小区多边形对应的小区，作为相邻关系参数配置错误的小区，并修改其相邻关系参数。
可见，本发明具有以下优点1、本发明进行网络优化时显示的小区外形较大，网优人员进行选中小区等操作极为方便。
2、本发明进行网络优化时显示的基站和小区比较集中，能够清楚地显示出小区间的相互位置关系，使得网优人员能够根据显示的图形快速找到某个小区的相邻小区，从而为网优人员进行分析工作带来极大的方便。
3、通过本发明进行网络优化时显示的小区来表示网优操作结果，比如为不同小区区域着不同颜色，会使得所显示的网优操作结果视觉效果好，从而大大增强了网络优化分析结果的表现力。
图1是现有技术所绘制的蜂窝小区的示意图。
图2是在蜂窝网络中基站的分布示意图。
图3是在本发明中绘制基站多边形的流程图。
图4是在本发明中绘制小区多边形的流程图。
图5是在本发明中基站内包含多个小区时绘制小区多边形的示意图。
图6是本发明所绘制的小区多边形的示意图。
图7是采用本发明方法所显示的相邻小区效果图。
图8是采用本发明方法所显示的小区位置区编码分布图。
具体实施例方式
为使本发明的目的、技术方案和优点更加清楚，下面结合附图及具体实施例对本发明作进一步地详细描述。
在蜂窝网络中，由于基站管辖小区，因此，为了准确绘制出各个小区的覆盖区域，本发明首先绘制基站的覆盖区域，然后在绘制出的基站覆盖区域内绘制小区覆盖区域。
本发明绘制基站覆盖区域的原则是公平划分，即在地理上相邻的两个基站各占两者间空间的一半。本发明通过作基站与其相邻基站连线的垂直平分线来实现基站间区域的平分。这样，在绘制一个目标基站的覆盖区域时，所作的目标基站与其所有的相邻基站之间的垂直平分线会相交，形成多个封闭的多边形，本发明取其中面积最小的多边形作为目标基站的覆盖区域。
由此，可得基站覆盖区域的定义L一个基站的覆盖区域是由该基站与网络内其它各基站连线的垂直平分线相交所形成的最小多边形。
下面根据定义L，说明绘制基站覆盖区域的具体过程。
图2是在蜂窝网络中基站的分布示意图。参见图2，在蜂窝网络中，基站可能分布在网络的边缘地区，比如基站A1，也可能分别在网络的非边缘地区，比如基站A2。对于处在网络非边缘地区的基站，由于其周围的各个方向均存在相邻站点，因此，可直接根据定义L绘制其多边形即可。对于处在网络边缘的基站，其周围某些方向没有相邻站点，比如对于基站A1，其左侧方向不存在相邻站点，那么在根据定义L绘制基站A1的多边形时，则无法绘制A1与其左侧方向相邻站点的垂直平分线，从而无法确定A1的多边形。为了解决这个问题，本发明采用添加虚拟站点的方法使网络边缘地区的基站站点在各个方向上均存在相邻站点，从而能够根据定义L确定网络边缘地区基站站点的多边形。但是，在实际应用中，确定网络中的站点是否为边缘站点是非常困难的。因此，本发明在绘制各个基站多边形的过程中不区分基站是否为边缘站点，而是直接为网络中所有的基站站点添加虚拟站点。对于处于网络非边缘地区的基站站点，即使添加了虚拟站点，由于本发明所选取的是面积最小的多边形，所以不会影响非边缘基站多边形的绘制。
这里，用一个基站站点集S{A0，A1，…，An}来表示整个蜂窝网络中的所有基站站点。绘制一个基站多边形的具体过程涉及4个变量P、Q、b和c。其中，P作为当前选择的基站站点；b代表待绘制的目标基站站点与P之间的垂直平分线；c是一个集合，存储待绘制的目标基站多边形的各个顶点；变量Q保存上一次的交点。
图3是在本发明中绘制基站多边形的流程图。参见图3，根据定义L，这里，将基站站点A0作为待绘制多边形的目标基站站点，本发明确定基站多边形的具体过程包括以下步骤步骤301根据网络中基站的分布情况绘制一个边界矩形，使其覆盖基站站点集中所有的基站站点，并且，所作边界矩形的各条边与边缘站点之间留有适当的距离。
步骤302将边界矩形的四条边分别作为垂直平分线，绘制出目标站点A0的四个相邻虚拟站点A01、A02、A03和A04，将所得的该四个虚拟站点加入到站点集S中，得到新的基站站点集S’{A0，A1，…，An，A01，A02，A03，A04}。
步骤303遍历站点集S’，找出与目标站点A0距离最近的站点Ak，将Ak作为当前选择的站点并赋予变量P，即P＝Ak，并将A0Ak即A0P的中点坐标值赋予Q。
这里，因为与目标站点A0的直线距离最小的站点Ak一定是目标站点A0的相邻站点，所以首先选取站点Ak，进行基站站点A0与Ak之间的区域划分。并且，由于Ak是距离目标站点A0最近的站点，A0Ak的垂直平分线必然是站点A0多边形的一条边，线段A0Ak的中点则一定是站点A0多边形的一条边上的点。为了从基站站点A0多边形上的一个点开始确定该多边形，则令Q的初始值等于线段A0Ak的中点。
步骤304作线段A0P的垂直平分线b，并且对于站点集S’中所有在直线A0P上方的站点Aj(j≠k≠0)，作A0Aj的垂直平分线Bj。
这里，在直线A0P上方的站点Aj，是指所有使∠AjA0P＜180°的基站站点。并且，只针对线段A0P上方的基站站点Aj进行处理，是为了使本流程按照一个固定的方向即逆时针方向查找A0的基站多边形的下一个顶点。
步骤305在各垂直平分线Bj与直线b的各个交点中，选择一个距离点Q最近的交点Cj，将该交点Cj作为目标站点A0多边形的一个顶点存入顶点集{ci}中。
这里，根据定义L，基站多边形是由一个基站与其它各基站连线的垂直平分线相交所形成的所有多边形中面积最小的多边形，所以从A0多边形边上的点Q开始，沿逆时针方向查找到的第一个顶点应该是离当前交点Q最近的交点Cj。
步骤306将步骤305中存入顶点集{ci}中的点Cj赋予Q，即令Q＝Cj，将点Cj对应的基站站点Aj赋予P，即令P＝Aj。
这里，与点Cj对应的基站站点Aj是指，使直线A0Aj的垂直平分线与当前直线b的交点为当前交点Cj的基站站点Aj。
步骤307判断P的当前值是否等于步骤303中所确定的基站站点Ak，如果是，则执行步骤308，否则返回步骤304。
这里，由于在步骤303中，A0Ak的垂直平分线必然是站点A0最小多边形的一条边。而该边上有两个顶点，故必然还会有一个顶点落在线段A0Ak的垂直平分线上，即无论按照逆时针方向还是顺时针方向都必定会再次满足P等于步骤303中所确定的基站站点Ak的条件。所以，如果P的当前值等于步骤303中所确定的基站站点Ak，则可认为已确定完A0多边形的所有顶点，如果P的当前值不等于步骤303中所确定的基站站点Ak，则可认为还未确定完A0多边形的所有顶点。
步骤308顺序连接顶点集{ci}中存储的所有顶点，将所形成的多边形作为目标站点A0的多边形。
步骤309删除站点集S’中的4个虚拟站点A01，A02，A03，A04，得到原始站点集S，结束当前绘制基站多边形的流程。
按照上述过程，本发明则可完成对基站站点集S{A0，A1，…，An}中所有基站多边形的绘制。
接下来，本发明在基站多边形区域内绘制小区的覆盖区域。
由于每个基站管辖1～3个小区，因此，如果基站管辖一个小区时，则无需再绘制小区的覆盖区域，直接将基站的多边形作为小区覆盖区域的多边形。如果基站管辖多个小区时，则本发明按照公平的原则绘制小区覆盖区域，即将两个小区天线方向所形成夹角的角平分线作为两个小区的一条公共边，并将最终得到的小区多边形作为小区的覆盖区域。
绘制一个小区多边形的具体过程涉及到如下参数{Ci}，代表当前基站多边形的顶点集合；{Mn}，代表当前基站所辖的小区的集合；{αi}，代表基站多边形的各顶点与基站站点之间的连线，与X轴所形成的角度集合；β，存储小区方位角的角平分线与X轴形成的角度；Pn，代表小区方位角的角平分线与当前基站多边形的边的交点；CIs，代表小区多边形所占用基站多边形的起始顶点；CIe，代表小区多边形所占用基站多边形的结束顶点；Vs，代表小区多边形的起始顶点；Ve，代表小区多边形的结束顶点。
图4是在本发明中绘制小区多边形的流程图，图5是在本发明中基站内包含多小区时绘制小区多边形的示意图。参见图4和图5，这里，将A0作为当前基站，以绘制A0多边形区域内各小区的多边形为例，本发明确定小区多边形的具体过程包括以下步骤步骤401判断基站站点A0所辖小区的个数是否为1，如果是，则执行步骤402，否则，直接执行步骤403。
步骤402令小区多边形等于站点A0的多边形，然后结束当前绘制小区多边形的流程。
步骤403作站点A0与站点A0多边形各顶点即{Ci}中各点的连线，将所作的各条连线与X轴形成的夹角从小到大排序后存入集合{αi}中，并将{αi}看作一个循环序列。
这里，将{αi}看作一个循环序列是指，将{αi}中最后一个角度作为第一个角度的前一个元素，将第一个角度作为最后一个角度的后一个元素。
步骤404将基站A0所辖的各个小区按照其方位角从小到大的顺序进行排序，将排序后的各小区存入集合{Mn}中，并将集合{Mn}看作一个循环序列。
这里，将小区按方位角从小到大进行排序并看作循环序列，是为了能够使本流程按照一定的方向即顺时针方向进行。并且，将{Mn}看作一个循环序列是指，将{Mn}中最后一个小区作为第一个小区的前一个元素，将第一个小区作为最后一个小区的后一个元素。
步骤405从小区集合{Mn}中选择一个小区Mn。
步骤406作当前选择的小区Mn与循环序列{Mn}中排在其前面的小区Mn-1所形成的夹角的角平分线，并记该角平分线与X轴所形成的角度为β。
这里，两个小区所形成的夹角是指两个小区的天线方向所形成的夹角。
步骤407将站点A0与A0的多边形各顶点连线与X轴形成的夹角按照从小到大的顺序进行排序，将排序后的各夹角存入集合{αi}中，并将集合{αi}看作一个循环序列。
步骤408在集合{αi}中，找出相继的两个值αi和αi+1，使其满足条件αi≤β≤αi+1，并将αi和αi-1对应的顶点分别记为，小区Mn-1多边形所占用站点A0多边形的结束顶点CIe，小区Mn多边形所占用站点A0多边形的起始顶点CIs。
这里，由于步骤406中所作的夹角平分线必然会与A0的多边形的一条边相交，所以必然能找到两个值αi和αi+1，使其满足条件αi≤β≤αi+1并且，与αi和αi+1分别对应的顶点是指，与站点A0连线与X轴所成角度分别为αi和αi+1的A0多边形的两个顶点。
步骤409将步骤406中所得角平分线与站点A0多边形的边的交点记为Pn，并记小区Mn多边形的起始顶点Vs＝Pn，小区Mn-1多边形的结束顶点Ve＝Pn。
步骤410判断小区集合{Mn}中是否存在未被选择过的小区，如果存在，则将集合{Mn}中本次处理小区的前一个小区作为当前选择的小区，然后返回步骤406，如果不存在，则执行步骤411。
步骤411统计每个小区各自的起始顶点Vs、结束顶点Ve、沿逆时针方向上小区所占用基站多边形的起始顶点CIs到所占用基站多边形的结束顶点CIe之间的顶点，分别得到各小区多边形的顶点集{A0，Vs，CIs，…，CIe，Ve}，针对每个小区，分别顺序连接各自顶点集中的所有顶点，得到各个小区多边形。
按照步骤401到步骤411所述过程，本发明则可完成对基站站点集S{A0，A1，…，An}中所有基站多边形区域内小区多边形的绘制。
上述确定基站覆盖区域即基站多边形以及确定小区覆盖区域即小区多边形的具体实现方法是将上述确定基站多边形以及小区多边形的程序加载到计算机中进行存储，在进行网络优化时，向计算机中输入包括基站的个数、每个基站所辖小区的个数以及各个基站的相对位置等参数，然后由计算机运行该程序，得到各基站覆盖范围的多边形，进而得到各小区覆盖范围的多边形。
图6是本发明所绘制的小区多边形的示意图。参见图6，本发明所绘制的小区多边形视觉效果好，能够准确地表示出各个基站中的小区及与其相邻小区的位置关系。
在进行网络优化时，需要检查邻区关系。由于现有技术无法显示出小区的相邻关系，所以现有的邻区关系检查，是由网优人员根据工程参数表格来检查邻区关系的配置是否合理。此种检查工程参数表格的做法，使得网优人员无法直观地看到各小区之间的地理位置关系，检查参数表格费时费力，且易出错。使用本发明所显示的小区，在检查邻区关系时，只需为当前小区及其双向邻区和单向邻区分别配置不同的显示标记，比如不同的颜色，由系统进行显示即可。图7是采用本发明方法所显示的相邻小区效果图。从图7中可以看出，使用本发明所显示的小区可清楚地表示出当前小区及其双向邻区和单向邻区的相互位置关系。从图7中还可以看到，系统所显示的结果表明小区Y不具有单向邻区和双向邻区的显示标记，即表明小区Y不是当前小区的双向邻区或单向邻区，但从显示图中可以看到，小区Y在地理上与当前小区相邻，小区Y应该是当前小区的双向邻区或单向邻区，这一矛盾很可能是由于对小区Y的表征其相邻关系的参数配置不合理而造成的，因此，可提示网优人员检查并调整表征小区Y的相邻关系的参数，解决实际配置参数中的错误。
图8是采用本发明的方法所显示的小区位置区编码分布图。网优人员为处于同一位置区内的小区多边形配置相同的位置区编码(LAC)，为不同的LAC配置不同的显示标记，比如不同的颜色，使用本发明所显示的小区来表示配置LAC结果。从图8中可以看出，位置区2和位置区3均是颜色连续的区域，该位置区内各基站和小区的LAC配置正确，但是，由于位置区1内部存在不同颜色的基站R的区域，因此，表明该基站R内小区的LAC配置存在错误，则可提示网优人员对基站R内小区的LAC进行修改。
总之，以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种进行网络优化的方法，其特征在于，该方法包括以下步骤A、将各个基站所辖小区的覆盖区域划分为存在邻接关系的多边形；B、将划分出的各小区多边形传输到系统中显示，根据显示出的小区多边形分析网络配置参数是否正确，进行网络优化。
2.根据权利要求1所述的方法，其特征在于，所述步骤A包括A1、将各个基站的覆盖区域划分为存在邻接关系的多边形；A2、在步骤A1所得基站多边形区域肉将基站所辖小区的覆盖区域划分为存在邻接关系的多边形。
3.根据权利要求2所述的方法，其特征在于，所述步骤A1包括A11、对于待确定覆盖区域的当前基站S，根据当前基站S与距离其最近基站S’连线的垂直平分线确定当前基站S的覆盖区域的一个当前顶点；A12、判断是否已确定完当前基站S的覆盖区域的所有顶点，如果是，则顺序连接已确定的所有顶点，得到当前基站S覆盖区域的多边形，然后执行步骤A2，否则，返回步骤A11。
4.根据权利要求3所述的方法，其特征在于，在步骤A11中，所述距离当前基站S最近的基站S’是首次确定出的；在步骤A11中，所述根据当前基站S与该首次确定出的距离其最近基站S’连线的垂直平分线确定当前基站S的覆盖区域的一个当前顶点的步骤包括将除当前基站S和S’之外的其它基站与当前基站S连线的垂直平分线与线段SS’的垂直平分线的交点中，距离SS’的中点最近的点确定为当前基站S的覆盖区域的当前顶点；所述步骤A11在确定完当前基站S的覆盖区域的当前顶点后进一步包括将已确定的当前顶点对应的基站作为与当前基站S距离最近的基站站点S’，然后执行步骤A12。
5.根据权利要求3所述的方法，其特征在于，在步骤A11中，所述距离当前基站S最近的基站S’为非首次确定的；在步骤A11中，所述根据当前基站S与该非首次确定出的距离其最近基站S’连线的垂直平分线确定当前基站S的覆盖区域的一个当前顶点的步骤包括将除当前基站S和S’之外的其它基站与当前基站S连线的垂直平分线与线段SS’的垂直平分线的交点中，与已确定的上一次顶点距离最近的点确定为当前基站S的覆盖区域的当前顶点；所述步骤A11在确定完当前基站S的覆盖区域的当前顶点后进一步包括将已确定的当前顶点对应的基站作为与当前基站S距离最近的基站站点S’，然后执行步骤A12。
6.根据权利要求3所述的方法，其特征在于，步骤A12中，所述判断是否已确定完当前基站S的覆盖区域的所有顶点是判断当前确定的基站站点S’与首次确定的基站站点S’是否相同。
7.根据权利要求2所述的方法，其特征在于，所述步骤A2包括A21、对于所辖小区个数为1的基站，将该基站的多边形作为其所辖小区的多边形，对于所辖小区个数大于1的基站，将其所辖小区按照小区天线方位角的大小顺序组成小区循环序列；A22、对小区循环序列中待确定覆盖区域的当前小区，根据当前小区天线方向与其前一个小区天线方向所成夹角的平分线确定当前小区与其前一个小区的公共边，并根据该公共边确定，当前小区的起始顶点和占用基站多边形的顶点，及其前一个小区的结束顶点和占用基站多边形的顶点；A23、分别顺序连接所确定的各个小区的起始顶点、占用的基站多边形的顶点、结束顶点以及当前基站站点，分别得到各个小区多边形。
8.根据权利要求7所述的方法，其特征在于，步骤A21中，所述各个小区是按照其天线方位角从小到大的顺序组成的小区循环序列；步骤A22中，所述根据当前小区天线方向与其前一个小区天线方向所成夹角的平分线确定当前小区与其前一个小区的公共边的步骤包括将当前小区天线方向与其前一个小区天线方向所成夹角的平分线在与当前基站的多边形交点和当前基站站点之间的线段，确定为当前小区与其前一个小区的公共边；步骤A22中，所述根据公共边确定当前小区的起始顶点和占用基站多边形的顶点，及其前一个小区的结束顶点和占用基站多边形的顶点的步骤包括将所述公共边与当前基站多边形的交点确定为，当前小区的起始顶点及其前一个小区的结束顶点，将所述公共边与当前基站多边形相交边上的按照顺时针方向的两个顶点分别确定为，当前小区占用的基站多边形的起始顶点和其前一个小区占用的基站多边形的结束顶点；步骤A23中，所述顺序连接小区占用的基站多边形的顶点的步骤包括按照逆时针方向顺序连接，小区占用的基站多边形起始顶点到占用的基站多边形结束顶点之间的所有基站多边形的顶点。
9.根据权利要求4或5所述的方法，其特征在于，在步骤A11之前，该方法进一步包括绘制一个覆盖所有基站的边界矩形，以该边界矩形的四条边为垂直平分线，分别得到当前基站S的四个相邻虚拟基站；在步骤A11中，所述除当前基站S之外的基站S’和其它基站中包括已得到的四个相邻虚拟站点；所述步骤A12在得到当前基站S覆盖区域的多边形后进一步包括删除所得的四个相邻虚拟站点，然后执行所述步骤A2。
10.根据权利要求1所述的方法，其特征在于，当为不同位置区内的小区配置不同的位置区编码LAC，并为不同的LAC配置不同的显示标记时，步骤B中所述根据显示出的小区多边形分析网络配置参数是否正确并进行网络优化的步骤包括将同一位置区内部存在的不同显示标记的小区多边形对应的小区，作为LAC参数配置错误的小区，并修改该小区的LAC。
11.根据权利要求1所述的方法，其特征在于，当为当前小区的相邻小区配置显示标记时，步骤B中所述根据显示出的小区多边形分析网络配置参数是否正确并进行网络优化的步骤包括将系统显示的不具有所配置显示标记且为当前小区多边形实际相邻多边形对应的小区作为，表征相邻关系的参数存在配置错误的小区，并修改其表征相邻关系的参数。
全文摘要
本发明公开了一种进行网络优化的方法，该方法包括以下步骤A.将各个基站所辖小区的覆盖区域划分为存在邻接关系的多边形；B.将划分出的各小区多边形传输到系统中显示，根据显示出的小区多边形分析网络配置参数是否正确，进行网络优化。本发明提出的方法能够为网优人员进行网络优化工作带来极大的方便，并增强网优分析结果的表现力。
文档编号H04W16/18GK1725891SQ20041007080
公开日2006年1月25日 申请日期2004年7月20日 优先权日2004年7月20日
发明者王志锋, 黄云鹏 申请人:华为技术有限公司