一种基于站点属性的区域自动划分方法技术

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

【技术实现步骤摘要】
—种基于站点属性的区域自动划分方法
本专利技术涉及一种移动通信领域，特别是。
技术介绍
在移动通信领域，目前采用人工划分以及传统地理位置划分方法，用来计算基站的理论覆盖范围，边界基站的理论覆盖范围比实际要大得多，而且内部有较大面积的湖泊、山区时，会把湖泊、山区划分到基站理论覆盖范围内，造成这部分基站的覆盖面积比实际要大得多。
技术实现思路
专利技术目的:本专利技术所要解决的技术问题是针对现有技术的不足，提供。为了解决上述技术问题，本专利技术公开了，包括以下步骤:步骤一，采集计算通信区域内所有基站信息，得到基站集合A ;基站信息包括基站编码C、基站大地经度L、基站大地纬度B ；步骤二，计算基站集合A内所有基站的大地经度L的最大值LMax和最小值LMin、大地纬度B的最大值BMax和最小值Bmin ；步骤三，定义取整步长St印为3000米，将值LMax、值BMax按步长St印上取整，得到取整后的值LMax’、值BMax’ ；将值LMin、值BMin按步长Step下取整，得到取整后的值LMin’、值 BMin’ ；步骤四，将大地经度从值LMin’ _Step*2到值LMax’ +Step*2按步长Step间隔进行分割得到η个值Ι^α2、...、Ln，将大地纬度从值BMin’ -St印*2到值BMax’ +Step*2按步长St印间隔进行分割得到m个值B2、…、Bm;步骤五，将η个值和m个值进行逐个对应的配对，得到包括n*m个虚拟站点的虚拟站点集合 B = (L11B1)JL11B2X.'(L11Bm)' (L2, B1), (L2, B2),…、(L2，Bm)、...> (LnlB1),(Ln，B2)、…、(Ln, Bm )；步骤六，依次对基站集合A内的每个基站进行处理，包括:对基站的大地经度L1、大地纬度Bi按步长Step取整，得到大地坐标值Li ’和B/，遍历虚拟站点集合B，直到找到大地经度与大地纬度与L/和B/相同的虚拟站点，将该虚拟站点从虚拟站点集合B中删除；步骤七，取基站集合A的长度记为La ；步骤八，将虚拟站点集合B中的虚拟站点全部插入到基站集合A尾部，虚拟站点编码采用V1;V2，…，Vn进行编码，得到集合A’ ；步骤九，根据集合A’中所有站点的大地坐标采用基于Delauany三角网的泰森多边形生成算法，计算得到各站点的泰森多边形；依序取集合A’中前La个站点的泰森多边形，每个泰森多边形对应的区域即为基站集合A中对应基站的覆盖范围区域。本专利技术步长Step设为1000~5000米。在实际应用中，通过调整取整步长Step来设置不同的虚拟站点密度，St印可以设置为1000米、2000米、3000米、4000米、5000米等值，也可以按照城区和郊区设置不同的取整步长，在城区按1000米取值，郊区按4000米取值，使得区域划分更加合理。通信区域划分边界是通信领域的重要技术问题，甚至是一个前置性问题，精确地进行通信区域划分边界可以减少基站的资源重复浪费，减少覆盖盲区，提高通讯的切换质量。有益效果:1、本专利技术满足精确的基站覆盖区域计算，满足工程规划工作需要，可以准确计算边界基站的理论覆盖范围，并且可以有效去除湖泊、山区对基站理论覆盖范围的影响。2、本专利技术通过在计算区域外围和内部湖泊、山区等空地增加虚拟站点的方式，让虚拟站点参与泰森多边形的计算，使得实际基站的区域划分科学合理。【附图说明】下面结合附图和【具体实施方式】对本专利技术做更进一步的具体说明，本专利技术的上述和/或其他方面的优点将会变得更加清楚。图1为本专利技术总体流程图。图2为基站所对应的区域边界及内部湖泊(阴影部分)示意图。图3为各站点的理论覆盖范围多边形示意图。图4为与边界和湖泊图层叠加后的示意图。【具体实施方式】如图1所示，本专利技术包括如下步骤:步骤一，采集计算区域内基站信息，得到基站集合A。基站信息包括基站编码C、基站大地经度L、基站大地纬度B。步骤二，计算基站集合A内大地经度L的最大值LMax和最小值LMin、大地纬度B的最大值BMax和最小值BMin。步骤三，定义取整步长St印为3000米，将LMax、BMax按St印上取整，得到取整后的值LMax’、BMax’。将LMin、BMin按St印下取整，得到取整后的值LMin’、BMin’。步骤四，将大地经度从LMin’ _Step*2到LMax’ +Step*2按Step间隔进行分割得到 LMin，_Step*2、LMin，-Step、LMin，、LMin，+Step、LMin，+Step*2、LMin，+Step*3、...、LMax，- Step*3、LMax，- Step*2、LMax，-Step、LMax，、LMax，+Step、LMax，+Step*2 共 n个值，对应标记为L1, L2、…、Ln，将大地纬度从按BMin，-St印*2到BMax，+St印*2按Step间隔进行分割得到 BMin，-St印*2、BMin，-Step, BMin，、BMin，+Step, BMin，+St印*2、BMin，+Step*3、…、BMax，- Step*3、BMax，- Step*2、BMax，-Step、BMax，、BMax，+Step、BMax’ +St印*2共m个值，对应标记为B1' B2,…、Bm。当然，具体n，m的数量根据最大最小值之间的步长的数量决定。但n、m肯定为大于6的自然数。步骤五，按照(L1, B1)、(L1, B2)、-,(L11Bm), (L21B1)^(L21B2),...、(L2，Bm)、…、(Ln, B1)、(Ln, B2)、…、(Ln, Bm)的规律依次生成n*m个虚拟站点,得到虚拟站点集合B。步骤六，依次对集合A内的每个基站进行处理，对基站点的大地经度Lp大地纬度Bi按St印取整，得到大地坐标值L/和B/，遍历集合B，直到找到大地经度与大地纬度与L/和B/相同的虚拟站点，将该虚拟站点从集合B中去除。步骤七，取集合A的长度记为La。步骤八，依次将集合B的虚拟站点全部添加到集合A中，虚拟站点编码可采用V1,V2,…，Vn进行编码，虚拟站点均插入到集合尾部，得到集合A’。这样保证集合A’中前La个站点均为采集的原始站点，与集合A中的基站--对应，之后的站点为虚拟站点。步骤九，根据集合A’中所有站点的大地坐标采用基于Delauany三角网的泰森多边形生成算法，计算得到各站点的泰森多边形。依序取集合A’中前La个站点的泰森多边形，每个泰森多边形对应的区域即为集合A对应基站的理论覆盖范围。泰森多边形又叫冯洛诺伊图，是由一组连接两相邻点直线的垂直平分线组成的连续多边形组成。实施例步骤一，采集计算区域内基站信息，得到基站集合A。基站信息包括基站编码C、基站大地经度L、基站大地纬度B。表1为基站部分数据输入式样展现,每一行为一个基站的信息。表1本文档来自技高网...

【技术保护点】
一种基于站点属性的区域自动划分方法，其特征在于，包括以下步骤：步骤一，采集计算通信区域内所有基站信息，得到基站集合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中对应基站的覆盖范围区域。...

【技术特征摘要】
1.一种基于站点属性的区域自动划分方法，其特征在于，包括以下步骤: 步骤一，采集计算通信区域内所有基站信息，得到基站集合A ;基站信息包括基站编码C、基站大地经度L、基站大地纬度B ； 步骤二，计算基站集合A内所有基站的大地经度L的最大值LMax和最小值LMin、大地纬度B的最大值BMax和最小值Bmin ； 步骤三，定义取整步长Step为3000米，将值LMax、值BMax按步长Step上取整，得到取整后的值LMax’、值BMax’;将值LMin、值BMin按步长St印下取整，得到取整后的值LMin’、值BMin’ ； 步骤四，将大地经度从值LMin’-St印*2到值LMax’+St印*2按步长St印间隔进行分割得到η个值1^山、...、Ln，将大地纬度从值BMin’ -St印*2到值BMax’ +Step*2按步长St印间隔进行分割得到m个值B2、…、Bm; 步骤五，将η个值和m个值进行逐个对应的配对,得到包括n*m个虚拟站点的虚拟站点集合 B: (L1, B1) '(L1, B2)...

【专利技术属性】
技术研发人员：张纯伟，季家亮，周卫华，
申请(专利权)人：江苏省邮电规划设计院有限责任公司，
类型：发明
国别省市：