[0102] S209、以检索点到Pr1，…，PrN的距离的均方差和检索点到Pr。的距离之和为检索 起始行键、以检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站 集合。
[0103] 其中，基站集合中的每一个基站所在的记录中包含的行键大于等于检索起始行键 且小于等于检索结束行键，M为预设的目标区域的半径，M>0。例如要检索出检索点附近1 千米内的基站，则M = 1，M的单位为千米。
[0104] 需要说明的是，在实际应用中，N个参考点尽量设置的分散一些，即N个参考点彼 此之间的距离都较大。
[0105] 示例性的，在本发明实施例的一种情形中，N = 2。如图5所示，检索点为中国地图 上的一个点P。，参考点为pr。，pri，Pr 2。P。到Pr。，pri，Pr2的距离分别为dr。，(Ir 1, dr2。
[0106] 示例性的，在本发明实施例的另一种情形中，N = 3。如图6所示，检索点为中国地 图上的一个点P。，参考点为Pr。，Pr1, Pr2, Pr3。P。到Pr。，Pr1, Pr2, Pr3的距离分别为dr。，Clr1, dr2, dr3〇
[0107] 示例性的，在本发明实施例的另一种情形中，N = 4。如图7所示，检索点为中国地 图上的一个点P。，参考点为Pr。，Pr1, Pr2, Pr3, Pr4。P。到Pr。，Pr1, Pr2的距离分别为dr。，Clr1, dr2, dr3, dr4〇
[0108] 需要说明的是，本发明实施例中的N还可以为其他大于等于2的正整数，上述描述 仅为举例说明，本发明实施例这里对N的值不做限定。
[0109] S210、计算基站集合中的每一个基站到检索点的距离。
[0110] S211、根据基站集合中的每一个基站到检索点的距尚，从基站集合中确定第一基 站，第一基站到检索点的距离小于等于M。
[0111] 本发明实施例提供的基站检索方法和现有技术中的经度带区域限定法，以及半径 扇形带区域限定法都是检索基站数据库，得到基站集合，再从基站集合中确定符合条件的 基站。为了方便比较，表5和表6示出了上述三种方法的对比实验结果。其中，表5为M = 1时的实验结果，即要检索出检索点附近1千米内的基站；表6为M = 2时的实验结果，即 要检索出检索点附近2千米内的基站。
[0112]表 5
[0116] 本发明实施例提供的基站检索方法，由于基站到参考点的距尚的方差可以反映基 站到每个参考点的距离与基站到参考点的距离的平均值之间的偏离程度，因此，以检索点 到Pr 1，…，PrN的距离的均方差和检索点到Pr。的距离之和为检索起始行键、以检索起始 行键和M之和为检索结束行键，可以保证检索得到的基站集合中的基站均集中在检索点附 近，避免得到远离检索点的基站。然后，根据基站集合中的每一个基站到检索点的距离，从 基站集合中确定第一基站，第一基站到检索点的距离小于等于M，可以保证最终确定出的第 一基站均在检索点附近的目标区域内。因此，采用本发明实施例的方案，可以正确的检索出 检索点附近的目标区域内的所有有效基站，并减少检索出的无效基站的比例。
[0117] 实施例3
[0118] 本发明实施例提供一种基站检索装置，如图8所示，该基站检索装置包括：检索单 元31、计算单元32和确定单元33。
[0119] 检索单元31，用于以检索点到Pr1，…，PrN的距离的均方差和检索点到Pr。的距离 之和为检索起始行键、以检索起始行键和M之和为检索结束行键，在基站数据库中进行检 索，得到基站集合；其中，Pr。，Pr 1，…，PrN为预先设定的N+1个参考点，N为大于等于2的 正整数，M为预设的目标区域的半径，M>0,基站数据库为以基站到Pr 1，…，PrN的距离的均 方差和基站到Pr。的距离之和为行键创建的数据库，基站数据库中的每一条记录包括行键 和基站的信息，基站的信息包括位置信息，基站集合中的每一个基站所在的记录中包含的 行键均大于等于检索起始行键且小于等于检索结束行键。
[0120] 计算单元32,用于计算检索单元31检索得到的基站集合中的每一个基站到检索 点的距离。
[0121] 确定单元33,用于根据计算单元32计算得到的基站集合中的每一个基站到检索 点的距离，从基站集合中确定第一基站，第一基站到检索点的距离小于等于M。
[0122] 进一步的，位置信息包括：经度坐标和炜度坐标。
[0123] 进一步的，基站的信息还包括：位置区编码、小区标识和小区名称。
[0124] 进一步的，基站数据库中的记录按照行键从小到大的顺序排列。
[0125] 进一步的，如图9所示，该基站检索装置还包括：创建单元34。
[0126] 创建单元34,用于在检索单元31以检索点到Pr1，…，？巧的距离的均方差和检索 点到Pr。的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行键，在基站数 据库中进行检索，得到基站集合之前，创建基站数据库。
[0127] 进一步的，如图10所示，该基站检索装置还包括：获取单元35。
[0128] 获取单元35,用于获取Prl^Pr1，…，Pr N的经度坐标和炜度坐标。
[0129] 获取单元35,还用于获取基站的经度坐标和炜度坐标。
[0130] 计算单元32,用于根据获取单元35获取到的Prl^Pr1，…，Pr N的经度坐标和炜度 坐标，以及基站的经度坐标和炜度坐标，分别计算基站到Pr。，Pr1，…，距离。
[0131] 计算单元32,还用于计算基站到Pr1，…，PrN的距离的均方差。
[0132] 创建单元34,具体用于以计算单元32计算得到的基站到Pr1，…，Pr N的距离的均 方差和基站到Pr。的距离之和为行键，创建数据库。
[0133] 进一步的，获取单元35,还用于获取检索点的经度坐标和炜度坐标。
[0134] 计算单元32,还用于根据获取单元35获取到的Pr。，Pr1，…，Pr^经度坐标和炜 度坐标，以及检索点的经度坐标和炜度坐标，分别计算检索点到Pr。，Pr 1，…，距离。
[0135] 计算单元32,还用于计算检索点到Pr1，…，PrN的距离的均方差。
[0136] 可选的，本发明实施例中的M = 1，M的单位为千米。
[0137] 可选的，在本发明实施例的第一种情形中，N = 2。
[0138] 可选的，在本发明实施例的第二种情形中，N = 3。
[0139] 可选的，在本发明实施例的第三种情形中，N = 4。
[0140] 需要说明的是，本发明实施例提供的基站检索装置中部分功能模块的具体描述可 以参考方法实施例中的对应内容，本实施例这里不再详细赘述。
[0141] 本发明实施例提供的基站检索装置，由于基站到参考点的距离的方差可以反映基 站到每个参考点的距离与基站到参考点的距离的平均值之间的偏离程度，因此，以检索点 到Pr 1，…，PrN的距离的均方差和检索点到Pr。的距离之和为检索起始行键、以检索起始 行键和M之和为检索结束行键，可以保证检索得到的基站集合中的基站均集中在检索点附 近，避免得到远离检索点的基站。然后，根据基站集合中的每一个基站到检索点的距离，从 基站集合中确定第一基站，第一基站到检索点的距离小于等于M，可以保证最终确定出的第 一基站均在检索点附近的目标区域内。因此，采用本发明实施例的方案，可以正确的检索出 检索点附近的目标区域内的所有有效基站，并减少检索出的无效基站的比例。
[0142] 实施例4
[0143] 本发明实施例提供一种基站检索装置，如图11所示，该基站检索装置可以包括： 存储器41和处理器42。
[0144] 存储器41，用于存储一组代码。
[0145] 处理器42,用于执行存储器41存储的程序代码，并具体用于执行以下操作：以检 索点到Pr 1，…，PrN的距离的均方差和检索点到Pr。的距离之和为检索起始行键、以检索 起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合；其中，Pr。， Pr1，…，PrN为预先设定的N+1个参考点，N为大于等于2的正整数，M为预设的目标区域的 半径，M>0,基站数据库为以基站到Pr 1，…，PrN的距离的均方差和基站到Pr。的距离之和为 行键创建的数据库，基站数据库中的每一条记录包括行键和基站的信息，基站的信息包括 位置信息，基站集合中的每一个基站所在的记录中包含的行键均大于等于检索起始行键且 小于等于检索结束行键；计算基站集合中的每一个基站到检索点的距离；根据基站集合中 的每一个基站到检索点的距离，从基站集合中确定第一基站，第一基站到检索点的距离小 于等于M。
[0146] 进一步的，存储器41还用于存储基站数据库的数据。
[0147] 在本发明实施例中，存储器41和处理器42通过总线连接并完成相互间的通信。
[0148] 其中，总线可以是工业标准体系结构（Industry Standard Architecture，ISA) 总、外部设备互连（Peripheral Component Interconnect，PCI)总线或扩展工业标准体系 结构（Extended Industry Standard Architecture，EISA)总线等。该总线可以分为地址 总线、数据总线、控制总线等。为便于表示，图11中仅用一条粗线表示，但并不表示仅有一 根总线或一种类型的总线。
[0149] 处理器42可以为基站检索装置的控制中心，如中央处理器（Central Processing Unit，CPU)，该控制中心可以利用各种接口和线路连接整个基站检索装置的各个部分，通过 运行或执行存储在存储器41内的程序代码，以及调用存储在存储器41内的数据，以执行基 站检索装置的各种功能。该处理器42可以由集成电路（Integrated Circuit，IC)或者特 定集成电路（Application Specific Integrated Circuit，ASIC)组成（例如，该处理器42 可以由单颗封装的IC所组成），