[发明专利]TD-LTE系统基站的选址方法和装置

权利要求书

1.一种TD-LTE系统基站的选址方法，其特征在于，包括：

将已有基站的经纬度对应的位置点信息映射成平面上的全基站点集；

将所述的全基站点集处理成剖分三角网格；

确定三角网格上任一基站点与其他基站点之间的干扰三角形面积和层次间隔的比例值，按照所述比例值累加的结果对三角网格上基站点进行干扰优先级排序；

按照基站点干扰优先级顺序，利用基站点对应的已有基站的干扰控制范围对待规划基站区域进行切割，输出进行切割得到的切割区域作为基站选址区域。

2.根据权利要求1所述的TD-LTE系统基站的选址方法，其特征在于，所述确定三角网格上任一基站点与其他基站点之间的干扰三角形面积和层次间隔的比例值，按照所述比例值累加的结果对三角网格上基站点进行干扰优先级排序，包括如下步骤：

将三角网格上基站点之间相邻距离为1、不相邻距离为0的方式建立起邻接矩阵；

计算三角网格上任一基站点与其他基站点之间的干扰三角形面积和层次间隔的比例值，所述层次间隔是通过将邻接矩阵进行幂运算而得到，如果邻接矩阵中两个基站点的数值在第k-1次方运算时为0，在第k次方运算时不为0，则认定该两个基站点之间的层次间隔为k，k为大于1的自然数，所述干扰三角形面积是指两个基站点之间的直线连线经过的三角形面积之和；

根据基站点的所述比例值累加的结果对三角网格上基站点进行干扰优先级排序。

3.根据权利要求1所述的TD-LTE系统基站的选址方法，其特征在于，所述按照基站点干扰优先级顺序，利用基站点对应的已有基站的干扰控制范围对待规划基站区域进行切割，输出进行切割得到的切割区域作为基站选址区域，包括如下步骤：

确定基站点对应的已有基站的干扰控制范围，将与该基站点对应的已有基站的间距大于Ln_max并小于Lf_min的距离以及间距大于Lf_max的范围确定为干扰控制范围，其中,Ln_max为该已有基站近距离邻小区干扰发生区域的最大距离，Lf_min为该已有基站远距离上、下行交叉时隙干扰发生区域的最小距离，Lf_max为该已有基站远距离上、下行交叉时隙干扰发生区域的最大距离；

将基站点按照干扰优先级顺序，以其对应的已有基站的干扰控制范围对待规划基站区域进行切割；

判断切割下的待规划基站区域是否为空，若不为空，继续切割，若为空，则输出该次进行切割之前的切割区域作为建站选址区域。

4.根据权利要求1所述的TD-LTE系统基站的选址方法，其特征在于，所述已有基站在进行映射前还进行选择，按照如下条件进行：

选择已有基站中小区的覆盖半径和站高至少有一个大于待规划基站对应值。

5.根据权利要求1所述的TD-LTE系统基站的选址方法，其特征在于，所述的全基站点集处理成剖分三角网格的步骤包括：

选取三个或者三个以上的初始基站点形成当前站点集，确定所述初始基站点的初始凸包；

确定初始凸包中满足空圆特性的三角形，并将所述三角形加入三角形链表中；

将除初始基站点以外的其他基站点依次插入到当前基站点集，每新插入一个后增基站点，即形成当前站点集的当前凸包；

当所述后增基站点在所述当前凸包内部，并且在所述凸包包含的三角形的内部时，在三角形链表中删除所述三角形，依次将该三角形中的三条边确定为目的边，对所述目的边进行剖分处理；

当所述后增基站点在所述当前凸包内部，并且在所述凸包包含的三角形边上时，在三角形链表中删除所述三角形，依次将该三角形中除后增基站点所在边以外的边确定为目的边，对所述目的边进行剖分处理；

当所述后增基站点在所述当前凸包外部时，以当前凸包上的任意一点为起始点，沿所述凸包逆时针找到所述后增基站点在其右侧的边；当所述边的数量为一个时，确定该边为目的边，将所述目的边的两端点与所述后增基站点相连，形成新的当前凸包，并对所述目的边进行剖分处理；当所述边数量为两个或两个以上时，选取所述边形成的边链的端点，将所述端点与所述后增基站点相连，形成新的当前凸包，并依次确定所述边为目的边，依次对所述目的边进行剖分处理。