[发明专利]一种有关网络的快速自动邻区规划方法

权利要求书

1.一种有关网络的快速自动邻区规划的方法，其特征在于由网络拓扑参数收集系统、加权Voronoi图生成子系统、地物地貌处理系统、候选邻区生成系统、邻区优先级评估系统，根据网络拓扑参数中小区经纬度、方位角、天线挂高、天线下倾角、地势高度生成加权Voronoi图；根据生成的加权Voronoi图确认每个小区覆盖的多边形，并根据地图分辨率获取小区覆盖多边形内所有Bin点的地势高度；根据服务扇区的覆盖V图多边形与其他小区覆盖V图多边形的相邻接关系，确认网络第一层邻区列表，根据网络中基站的疏密度不同来设定生成邻区N层以内的相邻小区为邻区，其中N层是以N-1小区覆盖多边形相邻接确定的，最终生成候选邻区列表；综合考虑服务小区到每个候选小区覆盖多边形内的每个Bin的阻挡情况和每个候选邻区在小区主瓣覆盖方向的权重，计算出每个邻区的权重值，并进行优先级排序，最终输出邻区列表；所述方法适用于WCDMA、CDMA2000、TD-SCDMA、GSM系统内和3G到2G标注邻区规划。

2.如权利要求1所述的一种有关网络的快速自动邻区规划的方法，其特征在于邻区规划方法为根据网络拓扑参数经纬度、方位角、天线挂高、地势高度、小区属性(宏站、微站)生成生成加权Voronoi图的邻区规划方法。

3.如权利要求1所述的一种有关网络的快速自动邻区规划的方法，其特征在于所述地物地貌处理方法为把整个地图按照地图分辨率栅格化成N(1、2、3、4、5……N)个Bin点，根据所述Bin点坐标结合三维电子地图，获取每个Bin点的地势高度、建筑物高度。

4.如权利要求1所述的一种有关网络的快速自动邻区规划的方法，其特征在于所述候选邻区生成系统方法为确定一个服务小区，在加权Voronoi图中获取小区的覆盖多边形Polygon_Server，循环其他小区的覆盖多边形Polygon_NB(n)，判断与所述服务小区覆盖多边形Polygon_Server相切的Polygon_NB，作为服务小区的第一层邻区，根据网络中基站的疏密度设置的邻区生成层数K，来计算2～K层的邻区，其中m＝(2～K)，所述m层邻区是以m-1层邻区相切的小区作为第m层邻区。

5.如权利要求1所述的一种有关网络的快速自动邻区规划的方法，其特征在于所述邻区优先级评估系统方法中与服务小区相接的第一层小区优先级最高，按照小区覆盖方向把多边形外延固定长度L米形成新的多边形，第一层相接小区按照与服务小区按照新的多边形的交叠面积进行降序排序，所述优先级即为交叠面积的排序顺序；第二层至第K层相邻小区的优先级，由以下三点决定：

A、相邻小区与服务小区之间的距离Distance，其距离越小，权重越高；

B、相邻小区到服务小区覆盖多边形内各个Bin的阻挡比例BarrierPercent，阻挡比例越小，其权重越高；

C、第K层小区与第K-1层小区的交叠面积OverLapArea，其交叠面积越大，其权重越高；

设定三个门限，距离因子(Di stanceFator)、阻挡比例因子(BarrieFator)、覆盖交叠因子(OverLapAreaFator)，所述小区的优先级计算方式如下：PRI(i)＝(DistanceFator*Mean(Distance)/Distance(i)+(1-BarrierPercent(i))*BarrieFator+OverLapArea(i)/CellArea(i)*OverLapAreaFator)/k；

所述Distance是第k层相邻小区在主瓣方向上覆盖中心点到服务小区主瓣方向上覆盖中心的距离；BarrierPercent(i)是第k层小区中第i小区与服务小区覆盖多边形内Bin点的阻挡比例；OverLapArea(i)是第k层小区中第i小区与第k-1层小区的交叠面积；CellArea(i)是第k层小区覆盖多边形的面积；所述优先级计算公式，可以调节距离因子、阻挡比例因子、覆盖交叠因子来达到突出某个方面的重要性的效果。

6.如权利要求1所述的一种有关网络的快速自动邻区规划的方法，其特征在于所述输出规划邻区列表方法为根据设定的邻区层数K值，参考系统设置最大邻区个数，依据相邻小区的优先级输出邻区列表。