[发明专利]一种基于站点属性的区域自动划分方法

说明书

技术领域

本发明涉及一种移动通信领域，特别是一种基于站点属性的区域自动划分方法。

背景技术

在移动通信领域，目前采用人工划分以及传统地理位置划分方法，用来计算基站的理论覆盖范围，边界基站的理论覆盖范围比实际要大得多，而且内部有较大面积的湖泊、山区时，会把湖泊、山区划分到基站理论覆盖范围内，造成这部分基站的覆盖面积比实际要大得多。

发明内容

发明目的：本发明所要解决的技术问题是针对现有技术的不足，提供一种基于站点属性的区域自动划分方法。

为了解决上述技术问题，本发明公开了一种基于站点属性的区域自动划分方法，包括以下步骤：

步骤一，采集计算通信区域内所有基站信息，得到基站集合A；基站信息包括基站编码C、基站大地经度L、基站大地纬度B；

步骤二，计算基站集合A内所有基站的大地经度L的最大值LMax和最小值LMin、大地纬度B的最大值BMax和最小值Bmin；

步骤三，定义取整步长Step为3000米，将值LMax、值BMax按步长Step上取整，得到取整后的值LMax’、值BMax’；将值LMin、值BMin按步长Step下取整，得到取整后的值LMin’、值BMin’；

步骤四，将大地经度从值LMin’-Step*2到值LMax’+Step*2按步长Step间隔进行分割得到n个值L₁、L₂、…、L_n，将大地纬度从值BMin’-Step*2到值BMax’+Step*2按步长Step间隔进行分割得到m个值B₁、B₂、…、B_m；

步骤五，将n个值和m个值进行逐个对应的配对，得到包括n*m个虚拟站点的虚拟站点集合B：(L₁,B₁)、（L₁,B₂）、…、（L₁,B_m）、(L₂,B₁)、（L₂,B₂）、…、（L₂,B_m）、…、(L_n,B₁)、（L_n,B₂）、…、（L_n,B_m）；

步骤六，依次对基站集合A内的每个基站进行处理，包括：对基站的大地经度L_i、大地纬度B_i按步长Step取整，得到大地坐标值L_i’和B_i’，遍历虚拟站点集合B，直到找到大地经度与大地纬度与L_i’和B_i’相同的虚拟站点，将该虚拟站点从虚拟站点集合B中删除；

步骤七，取基站集合A的长度记为La；

步骤八，将虚拟站点集合B中的虚拟站点全部插入到基站集合A尾部，虚拟站点编码采用V₁，V2，…，V_n进行编码，得到集合A’；

步骤九，根据集合A’中所有站点的大地坐标采用基于Delauany三角网的泰森多边形生成算法，计算得到各站点的泰森多边形；依序取集合A’中前La个站点的泰森多边形，每个泰森多边形对应的区域即为基站集合A中对应基站的覆盖范围区域。

本发明步长Step设为1000～5000米。在实际应用中，通过调整取整步长Step来设置不同的虚拟站点密度，Step可以设置为1000米、2000米、3000米、4000米、5000米等值，也可以按照城区和郊区设置不同的取整步长，在城区按1000米取值，郊区按4000米取值，使得区域划分更加合理。

通信区域划分边界是通信领域的重要技术问题，甚至是一个前置性问题，精确地进行通信区域划分边界可以减少基站的资源重复浪费，减少覆盖盲区，提高通讯的切换质量。

有益效果：1、本发明满足精确的基站覆盖区域计算，满足工程规划工作需要，可以准确计算边界基站的理论覆盖范围，并且可以有效去除湖泊、山区对基站理论覆盖范围的影响。

2、本发明通过在计算区域外围和内部湖泊、山区等空地增加虚拟站点的方式，让虚拟站点参与泰森多边形的计算，使得实际基站的区域划分科学合理。

附图说明