[发明专利]一种基站检索方法及装置

说明书

本发明实施例公开了一种基站检索方法及装置，涉及通信技术领域，能够正确的检索出检索点附近的目标区域的所有有效基站，并减少检索出的无效基站的比例。具体方案为：以检索点到参考点Pr₁，…，Pr_N的距离的均方差和检索点到参考点Pr₀的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合，基站集合中的每一个基站所在的记录中包含的行键均大于等于检索起始行键且小于等于检索结束行键；计算基站集合中的每一个基站到检索点的距离；根据基站集合中的每一个基站到检索点的距离，从基站集合中确定第一基站，第一基站到检索点的距离小于等于M。本发明用于从海量基站数据库中检索基站的过程中。

技术领域

本发明涉及通信技术领域，尤其涉及一种基站检索方法及装置。

背景技术

随着无线网络规模的扩大，各电信运营商部署的基站的数目也越来越多。通常情况下，电信运营商会记录基站的信息，包括基站的经度坐标、纬度坐标、位置区编码、小区标识和小区名称等。

为了评估某一目标区域的基站部署的是否合理，首先需要从海量基站中确定该目标区域有哪些基站。例如，目标区域为某一特定经纬度的检索点附近1千米范围内，则需要从海量基站中快速检索出该检索点附近1千米内的所有基站。目前检索基站的方法主要有两种：经度带状区域限定法和半径扇形带区域限定法。

其中，经度带状区域限定法是以“经度_纬度”为行键(行键相当于数据库索引，用于检索数据库中的记录)，创建基站数据库，以检索点的经度减0.01为检索起始行键、以检索点的经度加0.01为检索结束行键，在创建的基站数据库进行检索，得到基站集合，基站集合中的每个基站的经度坐标大于等于检索起始行键且小于等于检索结束行键。如图1所示，假设检索点为中国地图上的某一点P₀，P₀的经纬度坐标为(lng0,lat0)，L1表示(lng0-0.01)经度线，L2表示(lng0-0.01)经度线，采用经度带状区域限定法得到的基站集合包括位于经度带L1～L2之间的基站，用P₁，P₂，P₃，…，P_n表示。然后再从基站集合中确定与P₀的距离小于等于1千米的基站。但是，由于经度带的宽度随着纬度的变化而变化，纬度越高，经度带越窄，因此，采用经度带状区域限定法会导致在该经度带区域中检索出的有效基站的个数偏少。

半径扇形带区域限定法的示意图如图2所示。先设定某一固定经纬度的参考点Pr₀(比如中国的最北端)，以“基站到Pr₀的距离”为行键，创建基站数据库。然后计算参考点Pr₀和检索点P₀之间的距离d，以(d-1)为检索起始行键、以(d+1)为检索结束行键，在创建的基站数据库进行检索，得到基站集合。其中，基站集合中的基站位于以Pr₀为圆心、分别以d+1和d-1为半径形成的扇形带区域带中，如图2中圆弧L1和圆弧L2所形成的区域带。然后再从基站集合中确定与P₀的距离小于等于1千米的基站。但是，由于扇形带区域覆盖的经度范围和纬度范围均较大，因此，采用半径扇形带区域限定法会导致在该扇形带区域检索出的无效基站的比例偏大。

发明内容

本发明的实施例提供一种基站检索方法及装置，能够正确的检索出检索点附近的目标区域的所有有效基站，并减少检索出的无效基站的比例。

为达到上述目的，本发明的实施例采用如下技术方案：

本发明实施例的第一方面，提供一种基站检索方法，包括：