一种基于站点属性的区域自动划分方法
【专利摘要】本发明公开了一种基于站点属性的区域自动划分方法，包括以下步骤：步骤一，采集计算通信区域内所有基站信息；步骤二，计算基站集合内所有基站的大地经度纬度最大最小值；步骤三，定义取整步长取整得到对应值；步骤四，按照步长进行分割得到n个值和m个值；步骤五，将n个值和m个值进行逐个对应的配对；步骤六，依次对基站集合内的每个基站进行处理；步骤七，取基站集合A的长度记为La；步骤八，将虚拟站点集合中的虚拟站点全部插入到基站集合尾部；步骤九，根据集合中所有站点的大地坐标采用基于Delauany三角网的泰森多边形生成算法，计算得到各站点的泰森多边形；依序取集合A’中前La个站点的泰森多边形。
【专利说明】—种基于站点属性的区域自动划分方法
【技术领域】
[0001]本发明涉及一种移动通信领域，特别是一种基于站点属性的区域自动划分方法。【背景技术】
[0002]在移动通信领域，目前采用人工划分以及传统地理位置划分方法，用来计算基站的理论覆盖范围，边界基站的理论覆盖范围比实际要大得多，而且内部有较大面积的湖泊、山区时，会把湖泊、山区划分到基站理论覆盖范围内，造成这部分基站的覆盖面积比实际要大得多。
【发明内容】
[0003]发明目的:本发明所要解决的技术问题是针对现有技术的不足，提供一种基于站点属性的区域自动划分方法。
[0004]为了解决上述技术问题，本发明公开了一种基于站点属性的区域自动划分方法，包括以下步骤:
[0005]步骤一，采集计算通信区域内所有基站信息，得到基站集合A ;基站信息包括基站编码C、基站大地经度L、基站大地纬度B ；
[0006]步骤二，计算基站集合A内所有基站的大地经度L的最大值LMax和最小值LMin、大地纬度B的最大值BMax和最小值Bmin ；
[0007]步骤三，定义取整步长St印为3000米，将值LMax、值BMax按步长St印上取整，得到取整后的值LMax’、值BMax’ ；将值LMin、值BMin按步长Step下取整，得到取整后的值LMin’、值 BMin’ ；
[0008]步骤四，将大地经度从值LMin’ _Step*2到值LMax’ +Step*2按步长Step间隔进行分割得到η个值Ι^α2、...、Ln，将大地纬度从值BMin’ -St印*2到值BMax’ +Step*2按步长St印间隔进行分割得到m个值B2、…、Bm;
[0009]步骤五，将η个值和m个值进行逐个对应的配对，得到包括n*m个虚拟站点的虚拟站点集合 B = (L11B1)JL11B2X.'(L11Bm)' (L2, B1), (L2, B2),…、(L2，Bm)、...> (LnlB1),(Ln，B2)、…、(Ln, Bm )；
[0010]步骤六，依次对基站集合A内的每个基站进行处理，包括:对基站的大地经度L1、大地纬度Bi按步长Step取整，得到大地坐标值Li ’和B/，遍历虚拟站点集合B，直到找到大地经度与大地纬度与L/和B/相同的虚拟站点，将该虚拟站点从虚拟站点集合B中删除；
[0011]步骤七，取基站集合A的长度记为La ；
[0012]步骤八，将虚拟站点集合B中的虚拟站点全部插入到基站集合A尾部，虚拟站点编码采用V1;V2，…，Vn进行编码，得到集合A’ ；
[0013]步骤九，根据集合A’中所有站点的大地坐标采用基于Delauany三角网的泰森多边形生成算法，计算得到各站点的泰森多边形；依序取集合A’中前La个站点的泰森多边形，每个泰森多边形对应的区域即为基站集合A中对应基站的覆盖范围区域。[0014]本发明步长Step设为1000~5000米。在实际应用中，通过调整取整步长Step来设置不同的虚拟站点密度，St印可以设置为1000米、2000米、3000米、4000米、5000米等值，也可以按照城区和郊区设置不同的取整步长，在城区按1000米取值，郊区按4000米取值，使得区域划分更加合理。
[0015]通信区域划分边界是通信领域的重要技术问题，甚至是一个前置性问题，精确地进行通信区域划分边界可以减少基站的资源重复浪费，减少覆盖盲区，提高通讯的切换质量。
[0016]有益效果:1、本发明满足精确的基站覆盖区域计算，满足工程规划工作需要，可以准确计算边界基站的理论覆盖范围，并且可以有效去除湖泊、山区对基站理论覆盖范围的影响。
[0017]2、本发明通过在计算区域外围和内部湖泊、山区等空地增加虚拟站点的方式，让虚拟站点参与泰森多边形的计算，使得实际基站的区域划分科学合理。
【专利附图】
【附图说明】
[0018]下面结合附图和【具体实施方式】对本发明做更进一步的具体说明，本发明的上述和/或其他方面的优点将会变得更加清楚。
[0019]图1为本发明总体流程图。
[0020]图2为基站所对应的区域边界及内部湖泊(阴影部分)示意图。
[0021]图3为各站点的理论覆盖范围多边形示意图。
[0022]图4为与边界和湖泊图层叠加后的示意图。
【具体实施方式】
[0023]如图1所示，本发明包括如下步骤:
[0024]步骤一，采集计算区域内基站信息，得到基站集合A。
[0025]基站信息包括基站编码C、基站大地经度L、基站大地纬度B。
[0026]步骤二，计算基站集合A内大地经度L的最大值LMax和最小值LMin、大地纬度B的最大值BMax和最小值BMin。
[0027]步骤三，定义取整步长St印为3000米，将LMax、BMax按St印上取整，得到取整后的值LMax’、BMax’。将LMin、BMin按St印下取整，得到取整后的值LMin’、BMin’。
[0028]步骤四，将大地经度从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的自然数。
[0029]步骤五，按照(L1, B1)、(L1, B2)、-,(L11Bm), (L21B1)^(L21B2),...、(L2，Bm)、…、(Ln, B1)、(Ln, B2)、…、(Ln, Bm)的规律依次生成n*m个虚拟站点,得到虚拟站点集合B。[0030]步骤六，依次对集合A内的每个基站进行处理，对基站点的大地经度Lp大地纬度Bi按St印取整，得到大地坐标值L/和B/，遍历集合B，直到找到大地经度与大地纬度与L/和B/相同的虚拟站点，将该虚拟站点从集合B中去除。
[0031]步骤七，取集合A的长度记为La。
[0032]步骤八，依次将集合B的虚拟站点全部添加到集合A中，虚拟站点编码可采用V1,V2,…，Vn进行编码，虚拟站点均插入到集合尾部，得到集合A’。
[0033]这样保证集合A’中前La个站点均为采集的原始站点，与集合A中的基站--对
应，之后的站点为虚拟站点。
[0034]步骤九，根据集合A’中所有站点的大地坐标采用基于Delauany三角网的泰森多边形生成算法，计算得到各站点的泰森多边形。依序取集合A’中前La个站点的泰森多边形，每个泰森多边形对应的区域即为集合A对应基站的理论覆盖范围。
[0035]泰森多边形又叫冯洛诺伊图，是由一组连接两相邻点直线的垂直平分线组成的连续多边形组成。
[0036]实施例
[0037]步骤一，采集计算区域内基站信息，得到基站集合A。
[0038]基站信息包括基站编码C、基站大地经度L、基站大地纬度B。
[0039]表1为基站部分数据输入式样展现,每一行为一个基站的信息。
[0040]表1
[0041]
【权利要求】
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)、…、(L1, Bm)> (L2, B1)、(L2, B2)、…、(L2, Bm)、…、(Ln, B1)、(Ln, B2)、…、(Ln，Bm )； 步骤六，依次对基站集合A内的每个基站进行处理，包括:对基站的大地经度L1、大地纬度Bi按步长St印取整，得到大地坐标值L/和B/，遍历虚拟站点集合B，直到找到大地经度与大地纬度与L/和B/相同的虚拟站点，将该虚拟站点从虚拟站点集合B中删除； 步骤七，取基站集合A的长度记为La ； 步骤八，将虚拟站点集合B中的虚拟站点全部插入到基站集合A尾部，虚拟站点编码采用Vi，V2，…，Vn进行编码，得到集合A’ ； 步骤九，根据集合A’中所有站点的大地坐标采用基于Delauany三角网的泰森多边形生成算法，计算得到各站点的泰森多边形；依序取集合A’中前La个站点的泰森多边形，每个泰森多边形对应的区域即为基站集合A中对应基站的覆盖范围区域。
2.根据权利要求书I所述的基于站点属性的区域自动划分算法，其特征在于，步长Step 设为 1000 ~5000 米。
【文档编号】H04W16/18GK103607720SQ201310559722
【公开日】2014年2月26日 申请日期:2013年11月12日 优先权日:2013年11月12日
【发明者】张纯伟, 季家亮, 周卫华 申请人:江苏省邮电规划设计院有限责任公司