[发明专利]一种基站自动选址方法

权利要求书

1.一种基站自动选址方法，其特征是，包括以下步骤：

S1，计算各个现有站址对应的覆盖半径；

S2，根据相邻小区间的覆盖重叠区域的大小对现有站址进行排序；

S3，按排序对每个现有站址进行筛选，判断每个现有站址是否保留；所述步骤S3具体包括以下步骤：

S301，选择当前筛选排序最靠前的站址a；

S302，依次判断站址a和与其满足R_a+R_neighbor-d_a-neighbor≥0的每个邻站之间是否满足d_a-neighbor≤min{R_a,R_neighbor}，

其中R_a为站址a的覆盖半径，R_neighbor为邻站覆盖半径，d_a-neighbor为站址a与邻站的站间距，若满足，则将两个站址中覆盖半径较小的站址删除，该位置不进行布站，若删除的是站址a，则执行步骤S306，否则所有邻站判断完后执行步骤303；

S303，将余下的满足R_a+R_neighbor-d_a-neighbor≥0的N个邻站按照顺时针顺序进行邻站排序a_1,a_2,…,a_N；将排序最靠前的两个站址a_1、a_2与站址a的站址连成一个三角形，若N≤1，则执行步骤S306，否则进行步骤S304；

S304，构成三角形的三个站址，轮流作为站址1，若任意一个站址1与其他两个站址2和3满足：R₁+R₂-d_1-2Th_overlap1且R₁+R₃-d_1-3Th_overlap2，且站址1满足站址删除条件，则将站址1删除，该位置不进行布站，若不止一个站址1满足以上条件，则选择R₁最小的站址作为站址1，若删除的是站址a，则执行步骤S306，否则执行步骤S305；其中R₁、R₂、R₃分别为站址1、站址2和站址3的覆盖半径，d_1-2为站址1和站址2的站间距，d_1-3为站址1和站址3的站间距，Th_overlap1为站址1和站址2的覆盖重叠门限值，Th_overlap2为站址1和站址3的覆盖重叠门限值；

S305，若邻站a_1被删除，或者没有站址被删除，则在当前站址a邻站排序中，将a_2、a_3与站址a的站址连成一个三角形；若邻站a_2被删除，则在当前站址a邻站排序中，将a_1、a_3与站址a的站址连成一个三角形，继续执行步骤S304，直到站址a的N个邻站全部判断完成，则执行步骤S306；

S306，在未删除的待选站址中按照筛选排序序号选择下一个站址，按照步骤S302到步骤S305中站址a的方法进行判断筛选，直到M个站址全部判断筛选完成，则结束站址筛选。

2.根据权利要求1所述的一种基站自动选址方法，其特征是，所述步骤S1中各个现有站址为现有电力营业厅的地址。