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

摘要

本发明公开了一种基于站点属性的区域自动划分方法，包括以下步骤：步骤一，采集计算通信区域内所有基站信息；步骤二，计算基站集合内所有基站的大地经度纬度最大最小值；步骤三，定义取整步长取整得到对应值；步骤四，按照步长进行分割得到n个值和m个值；步骤五，将n个值和m个值进行逐个对应的配对；步骤六，依次对基站集合内的每个基站进行处理；步骤七，取基站集合A的长度记为La；步骤八，将虚拟站点集合中的虚拟站点全部插入到基站集合尾部；步骤九，根据集合中所有站点的大地坐标采用基于Delauany三角网的泰森多边形生成算法，计算得到各站点的泰森多边形；依序取集合A’中前La个站点的泰森多边形。

主权项

一种基于站点属性的区域自动划分方法，其特征在于，包括以下步骤：步骤一，采集计算通信区域内所有基站信息，得到基站集合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个值L1、L2、…、Ln，将大地纬度从值BMin’‑Step*2到值BMax’+Step*2按步长Step间隔进行分割得到m个值B1、B2、…、Bm；步骤五，将n个值和m个值进行逐个对应的配对，得到包括n*m个虚拟站点的虚拟站点集合B：(L1,B1)、（L1,B2）、…、（L1,Bm）、(L2,B1)、（L2,B2）、…、（L2,Bm）、…、(Ln,B1)、（Ln,B2）、…、（Ln,Bm）；步骤六，依次对基站集合A内的每个基站进行处理，包括：对基站的大地经度Li、大地纬度Bi按步长Step取整，得到大地坐标值Li’和Bi’，遍历虚拟站点集合B，直到找到大地经度与大地纬度与Li’和Bi’相同的虚拟站点，将该虚拟站点从虚拟站点集合B中删除；步骤七，取基站集合A的长度记为La；步骤八，将虚拟站点集合B中的虚拟站点全部插入到基站集合A尾部，虚拟站点编码采用V1，V2，…，Vn进行编码，得到集合A’；步骤九，根据集合A’中所有站点的大地坐标采用基于Delauany三角网的泰森多边形生成算法，计算得到各站点的泰森多边形；依序取集合A’中前La个站点的泰森多边形，每个泰森多边形对应的区域即为基站集合A中对应基站的覆盖范围区域。