一种基站检索方法及装置的制造方法
【技术领域】
[0001] 本发明涉及通信技术领域，尤其涉及一种基站检索方法及装置。
【背景技术】
[0002] 随着无线网络规模的扩大，各电信运营商部署的基站的数目也越来越多。通常情 况下，电信运营商会记录基站的信息，包括基站的经度坐标、炜度坐标、位置区编码、小区标 识和小区名称等。
[0003] 为了评估某一目标区域的基站部署的是否合理，首先需要从海量基站中确定该目 标区域有哪些基站。例如，目标区域为某一特定经炜度的检索点附近1千米范围内，则需要 从海量基站中快速检索出该检索点附近1千米内的所有基站。目前检索基站的方法主要有 两种：经度带状区域限定法和半径扇形带区域限定法。
[0004] 其中，经度带状区域限定法是以"经度_炜度"为行键（行键相当于数据库索引， 用于检索数据库中的记录），创建基站数据库，以检索点的经度减0. 01为检索起始行键、 以检索点的经度加0. 01为检索结束行键，在创建的基站数据库进行检索，得到基站集合， 基站集合中的每个基站的经度坐标大于等于检索起始行键且小于等于检索结束行键。如 图1所示，假设检索点为中国地图上的某一点P D，Pd的经炜度坐标为（lngo, lato)，Ll表示 (lngO-O.Ol)经度线，L2表示（lngO-O.Ol)经度线，采用经度带状区域限定法得到的基站集 合包括位于经度带Ll~L2之间的基站，用P 1, P2，P3，…，Pn表示。然后再从基站集合中确 定与Pc的距离小于等于1千米的基站。但是，由于经度带的宽度随着炜度的变化而变化， 炜度越高，经度带越窄，因此，采用经度带状区域限定法会导致在该经度带区域中检索出的 有效基站的个数偏少。
[0005] 半径扇形带区域限定法的示意图如图2所示。先设定某一固定经炜度的参考点 Pr。（比如中国的最北端），以"基站到Pr。的距离"为行键，创建基站数据库。然后计算参考 点Pr。和检索点P。之间的距离d，以（d-Ι)为检索起始行键、以（d+Ι)为检索结束行键，在 创建的基站数据库进行检索，得到基站集合。其中，基站集合中的基站位于以Pr。为圆心、 分别以d+Ι和d-Ι为半径形成的扇形带区域带中，如图2中圆弧Ll和圆弧L2所形成的区 域带。然后再从基站集合中确定与Pc的距离小于等于1千米的基站。但是，由于扇形带区 域覆盖的经度范围和炜度范围均较大，因此，采用半径扇形带区域限定法会导致在该扇形 带区域检索出的无效基站的比例偏大。
【发明内容】
[0006] 本发明的实施例提供一种基站检索方法及装置，能够正确的检索出检索点附近的 目标区域的所有有效基站，并减少检索出的无效基站的比例。
[0007] 为达到上述目的，本发明的实施例采用如下技术方案：
[0008] 本发明实施例的第一方面，提供一种基站检索方法，包括：
[0009] 以检索点到Pr1，…，PrN的距离的均方差和所述检索点到Pr。的距离之和为检索 起始行键、以所述检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到 基站集合；其中，Prl^Pr1，…，PrN为预先设定的N+1个参考点，N为大于等于2的正整数，M 为预设的目标区域的半径，M>0,所述基站数据库为以基站到Pr1，…，PrN的距离的均方差和 所述基站到Pr。的距离之和为行键创建的数据库，所述基站数据库中的每一条记录包括所 述行键和所述基站的信息，所述基站的信息包括位置信息，所述基站集合中的每一个基站 所在的记录中包含的行键均大于等于所述检索起始行键且小于等于所述检索结束行键；
[0010] 计算所述基站集合中的每一个基站到所述检索点的距离；
[0011] 根据所述基站集合中的每一个基站到所述检索点的距离，从所述基站集合中确定 第一基站，所述第一基站到所述检索点的距离小于等于M。
[0012] 结合第一方面，在第一方面的第一种可能的实现方式中，在所述以检索点到 Pr1，…，PrN的距离的均方差和所述检索点到Pr。的距离之和为检索起始行键、以所述检索 起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合之前，所述基 站检索方法还包括：
[0013] 创建所述基站数据库。
[0014] 结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式 中，所述创建所述基站数据库包括：
[0015] 获取Pr。，Pr1，…，PrN的经度坐标和炜度坐标；
[0016] 获取所述基站的经度坐标和炜度坐标；
[0017] 根据所述Pr。，Pr1，…，？巧的经度坐标和炜度坐标，以及所述基站的经度坐标和炜 度坐标，分别计算所述基站到Pr。，Pr 1，…，Prt^距离；
[0018] 计算所述基站到Pr1，…，PrN的距离的均方差；
[0019] 以所述基站到Pr1，…，？&的距离的均方差和所述基站到Pr。的距离之和为行键， 创建所述数据库。
[0020] 结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式 中，在所述以检索点到Pr 1，…，PrN的距离的均方差和所述检索点到Pr。的距离之和为检索 起始行键、以所述检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到 基站集合之前，所述基站检索方法还包括：
[0021] 获取所述检索点的经度坐标和炜度坐标；
[0022] 根据所述PrQ，Pri，…，经度坐标和炜度坐标，以及所述检索点的经度坐标和 炜度坐标，分别计算所述检索点到Pr。，Pr 1，…，？巧的距离；
[0023] 计算所述检索点到Pr1，…，PrN的距离的均方差。
[0024] 本发明实施例的第二方面，提供一种基站检索装置，包括：
[0025] 检索单元，用于以检索点到Pr1，…，PrN的距离的均方差和所述检索点到Pr。的距 离之和为检索起始行键、以所述检索起始行键和M之和为检索结束行键，在基站数据库中 进行检索，得到基站集合；其中，Pr。，Pr 1，…，PrN为预先设定的N+1个参考点，N为大于等 于2的正整数，M为预设的目标区域的半径，M>0,所述基站数据库为以基站到Pr 1，…，PrN 的距离的均方差和所述基站到Pr。的距离之和为行键创建的数据库，所述基站数据库中的 每一条记录包括所述行键和所述基站的信息，所述基站的信息包括位置信息，所述基站集 合中的每一个基站所在的记录中包含的行键均大于等于所述检索起始行键且小于等于所 述检索结束行键；
[0026] 计算单元，用于计算所述检索单元检索得到的所述基站集合中的每一个基站到所 述检索点的距离；
[0027] 确定单元，用于根据所述计算单元计算得到的所述基站集合中的每一个基站到所 述检索点的距离，从所述基站集合中确定第一基站，所述第一基站到所述检索点的距离小 于等于M。
[0028] 结合第二方面，在第二方面的第一种可能的实现方式中，所述基站检索装置还包 括：
[0029] 创建单元，用于在所述检索单元以所述检索点到Pr1，…，PrN的距离的均方差和 所述检索点到Pr。的距离之和为所述检索起始行键、以所述检索起始行键和M之和为所述 检索结束行键，在所述基站数据库中进行检索，得到所述基站集合之前，创建所述基站数据 库。
[0030] 结合第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式 中，所述基站检索装置，还包括：
[0031] 获取单元，用于获取Prl^Pr1，…，PrN的经度坐标和炜度坐标；
[0032] 所述获取单元，还用于获取所述基站的经度坐标和炜度坐标；
[0033] 所述计算单元，用于根据所述获取单元获取到的所述ΡΓ(]，ΡΓι，…，Pr N的经度坐标 和炜度坐标，以及所述基站的经度坐标和炜度坐标，分别计算所述基站到Pr。，Pr1，…，Pr N 的距离；
[0034] 所述计算单元，还用于计算所述基站到Pr1，…，PrN的距离的均方差；
[0035] 所述创建单元，具体用于以所述计算单元计算得到的所述基站到Pr1，…，Pr N的距 离的均方差和所述基站到Pr。的距离之和为行键，创建所述数据库。
[0036] 结合第二方面的第二种可能的实现方式，在第二方面的第三种可能的实现方式 中，所述获取单元，还用于获取所述检索点的经度坐标和炜度坐标；
[0037] 所述计算单元，还用于根据所述获取单元获取到的所述Pr。，Pr1，…，Pr N的经 度坐标和炜度坐标，以及所述检索点的经度坐标和炜度坐标，分别计算所述检索点到Pr。， Pr1，…，卩巧的距离；
[0038] 所述计算单元，还用于计算所述检索点到Pr1，…，PrN的距离的均方差。
[0039] 本发明实施例提供的基站检索方法及装置，以检索点到Pr1，…，PrN的距离的均 方差和检索点到Pr。的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行 键，在基站数据库中进行检索，得到基站集合，再从基站集合中确定第一基站，其中，基站数 据库为以基站到Pr 1，…，PrN的距离的均方差和基站到Pr。的距离之和为行键创建的数据 库。
[0040] 由于基站到参考点的距离的方差可以反映基站到每个参考点的距离与基站到参 考点的距离的平均值之间的偏离程度，因此，以检索点到Pr 1，…，PrN的距离的均方差和检 索点到Pr。的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行键，可以保 证检索得到的基站集合中的基站均集中在检索点附近，避免得到远离检索点的基站。然后， 根据基站集合中的每一个基站到检索点的距离，从基站集合中确定第一基站，第一基站到 检索点的距离小于等于M，可以保证最终确定出的第一基站均在检索点附近的目标区域内。 因此，采用本发明实施例的方案，可以正确的检索出检索点附近的目标区域内的所有有效 基站，并减少检索出的无效基站的比例。
【附图说明】
[0041] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技