[发明专利]一种确定Voronoi图的方法、装置和话务均衡的方法、装置

权利要求书

1.一种确定泰森多边形Voronoi图的方法，其特征在于，所述方法包括：

针对待确定Voronoi图区域中的每个小区，根据该小区及其第一层邻区对应的天线下倾角和天线挂高，确定该小区对应的基站与每个第一层基站之间连线的垂直线的位置；

根据确定出的垂直线、该小区对应的天线指向与覆盖该小区的基站覆盖的其他小区中的每个小区对应的天线指向之间的角平分线，确定该小区对应的覆盖图形；

根据每个小区对应的覆盖图形，确定所述区域对应的Voronoi图。

2.如权利要求1所述的方法，其特征在于，根据该小区及其第一层邻区对应的天线下倾角和天线挂高，确定该小区对应的基站与每个第一层基站之间连线的垂直线的位置，具体包括：

通过以下公式确定小区S1对应的基站S到垂直线的距离D_SO’2：

D_SO′2＝D_SE*[h_S1*cos(α_s1)/(h_S1*cos(α_S1)+h_E2*cos(α_E2))]

其中：

小区E2由基站S的第一层基站E覆盖，且小区E2属于小区S1的第一层邻区；

D_SE表示基站S和基站E之间的距离；

h_S1表示小区S1对应的天线挂高；

α_s1表示小区S1对应的天线下倾角；

h_E2表示小区E2对应的天线挂高；

α_E2表示小区E2对应的天线下倾角。

3.一种话务均衡的方法，其特征在于，采用权利要求1所述的的方法来确定泰森多边形Voronoi图，所述方法还包括：

在待进行话务均衡的区域，根据该区域中各小区对应的工程参数确定该区域对应的第一泰森多边形Voronoi图；

对至少一个小区对应的工程参数进行模拟调整，并根据模拟调整后的工程参数，确定所述区域对应的第二Voronoi图；

根据确定出的第一Voronoi图、第二Voronoi图以及工程参数模拟调整之前各小区对应的话务量，确定工程参数模拟调整后各小区对应的话务量；

在确定的各小区的话务量均满足设定的要求时，确定话务均衡完成，否则，重新对至少一个小区对应的工程参数进行模拟调整，直至确定出的各小区的话务量均满足设定的要求；

所述工程参数包括基站经纬度、天线方位角、天线挂高及天线下倾角。

4.如权利要求3所述的方法，其特征在于，根据该小区及其第一层邻区对应的天线下倾角和天线挂高，确定该小区对应的基站与每个第一层基站之间连线的垂直线的位置，具体包括：

通过以下公式确定小区S1对应的基站S到垂直线的距离D_SO’2：

D_SO′2＝D_SE*[h_S1*cos(α_s1)/(h_S1*cos(α_S1)+h_E2*cos(α_E2))]

其中：

小区E2由基站S的第一层基站E覆盖，且小区E2属于小区S1的第一层邻区；

D_SE表示基站S和基站E之间的距离；

h_S1表示小区S1对应的天线挂高；

α_s1表示小区S1对应的天线下倾角；

h_E2表示小区E2对应的天线挂高；

α_E2表示小区E2对应的天线下倾角。

5.如权利要求3或4所述的方法，其特征在于，对至少一个小区对应的工程参数进行模拟调整，具体包括以下三种方式中的至少一种：

在待进行话务均衡的区域中模拟建设新的基站，并根据所述模拟建设的新的基站重新确定各小区对应的工程参数；

确定待进行话务均衡的区域中的高话务小区，对确定出的高话务小区对应的工程参数进行模拟调整；

对待进行话务均衡的区域中的至少一个小区对应的工程参数进行模拟调整。