术人员来讲，在不付出创造性劳动性的前提下，还可 以根据这些附图获得其他的附图。
[0042] 图1为现有技术中的经度带状区域限定法的示意图；
[0043] 图2为现有技术中的半径扇形带区域限定法的示意图；
[0044] 图3为本发明实施例提供的一种基站检索方法的流程图；
[0045] 图4为本发明实施例提供的另一种基站检索方法的流程图；
[0046] 图5为N = 2时，本发明实施例中的参考点的分布情况示意图；
[0047] 图6为N = 3时，本发明实施例中的参考点的分布情况示意图；
[0048] 图7为N = 4时，本发明实施例中的参考点的分布情况示意图；
[0049] 图8为本发明实施例提供的一种基站检索装置的组成示意图；
[0050] 图9为本发明实施例提供的另一种基站检索装置的组成示意图；
[0051] 图10为本发明实施例提供的另一种基站检索装置的组成示意图；
[0052] 图11为本发明实施例提供的另一种基站检索装置的组成示意图。
【具体实施方式】
[0053] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0054] 本文中描述的各种技术可用于各种无线通信系统，例如当前2G，3G通信 系统和下一代通信系统，例如全球移动通信系统（GSM，Global System for Mobile communications)，码分多址（CDMA，Code Division Multiple Access)系统，时分多址 (TDMA，Time Division Multiple Access)系统，宽带码分多址（WCDMA，Wideband Code Division Multiple Access Wireless)，步页分多址（FDMA，Frequency Division Multiple Addressing)系统，正交频分多址（0FDMA，Orthogonal Frequency-Division Multiple Access)系统，单载波FDMA(SC-FDMA)系统，通用分组无线业务（GPRS，General Packet Radio Service)系统，长期演进（LTE，Long Term Evolution)系统，以及其他此类通信系 统。
[0055] 基站（例如，接入点）可以是接入网中在空中接口上通过一个或多个扇区与无线 终端通信的设备。基站可用于将收到的空中帧与IP分组进行相互转换，作为无线终端与 接入网的其余部分之间的路由器，其中接入网的其余部分可包括网际协议（IP)网络。基 站还可协调对空中接口的属性管理。例如，基站可以是GSM或CDM中的基站（BTS，Base Transceiver Station)，也可以是WCDMA中的基站（NodeB)，还可以是LTE中的演进型基站 (NodeB 或 eNB 或 e-NodeB，evolutional Node B)，本发明并不限定。
[0056] 另外，本文中术语"系统"和"网络"在本文中常被可互换使用。本文中术语"和/ 或"，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以 表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符"/"，一般表 示前后关联对象是一种"或"的关系。
[0057] 实施例1
[0058] 本发明实施例提供一种基站检索方法，如图3所示，包括：
[0059] S101、以检索点到Pr1，…，PrN的距离的均方差和检索点到Pr。的距离之和为检索 起始行键、以检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站 集合。
[0060] 其中，Pr。，Pr1，…，PrN为预先设定的N+1个参考点，N为大于等于2的正整数，M 为预设的目标区域的半径，M>0。参考点为在待检索的范围的边缘预设的固定位置的点，待 检索的范围远大于目标区域。例如，待检索范围为某个国家，而目标区域为在该国家的某个 城市设置的一个参考点周围M千米范围内的区域。在实际应用中，N个参考点可以尽量设 置的分散一些，即N个参考点彼此之间的距离均较大。
[0061] 基站数据库为以基站到Pr1，…，PrN的距离的均方差和基站到Pr。的距离之和为 行键创建的数据库，基站数据库中的每一条记录包括行键和基站的信息，基站的信息包括 位置信息。这里的基站是指待检索的范围内实际部署的每个基站。基站数据库的记录可以 以表格的形式呈现，见表1。基站数据库的每一条记录代表一个基站。
[0064] 假设基站1到Pr。，Pr1,…，Prt^距离分别为dr。，（Ir 1，…，drN，则可以根据公式 1计算基站1到Pr1，…，距离的平均值davg。
[0062] 表 1
[0063]
[0066] (公式 1)
[0067] 可以根据公式2计算基站1到Pr1，…，？巧的距离的均方差s。
[0070] 因此，基站1所在的记录的行键为s+dr。。其他基站所在的记录的行键也可以按照 上述方法计算。
[0071] 在基站数据库中进行检索，得到的基站集合中的每一个基站所在的记录中包含的 行键均大于等于检索起始行键且小于等于检索结束行键。
[0072] 计算检索点到Pr1，…，PrN的距离的均方差的方法可以参考上述计算基站1到 Pr1，…，？&的距离的均方差的方法，本发明实施例这里不再赘述。
[0073] 示例性的，假设M = 1，检索起始行键为420,则检索结束行键为421，检索得到基站 集合中的每一个基站所在的记录中包含的行键应大于等于420且小于等于421。
[0074] S102、计算基站集合中的每一个基站到检索点的距离。
[0075] S103、根据基站集合中的每一个基站到检索点的距离，从基站集合中确定第一基 站，第一基站到检索点的距离小于等于M。
[0076] 不例性的，假设基站集合中包含：基站1、基站2、基站3、基站4和基站5,基站1、 基站2、基站3、基站4和基站5到检索点的距离分别为I. 1千米、0. 8千米、0. 6千米、1. 3千 米和0. 7千米，M = 1，M的单位为千米，则第一基站包括：基站2、基站3和基站5。
[0077] 需要说明的是，M的单位也可以为米，当M的单位为米时，上述示例中的M = 1000， 本实施例对M的单位不做限定。
[0078] 本发明实施例提供的基站检索方法，以检索点到Pr1，…，PrN的距离的均方差和检 索点到Pr。的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行键，在基站 数据库中进行检索，得到基站集合，再从基站集合中确定第一基站，其中，基站数据库为以 基站到Pr 1，…，PrN的距离的均方差和基站到Pr。的距离之和为行键创建的数据库。
[0079] 由于基站到参考点的距离的方差可以反映基站到每个参考点的距离与基站到参 考点的距离的平均值之间的偏离程度，因此，以检索点到Pr 1，…，PrN的距离的均方差和检 索点到Pr。的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行键，可以保 证检索得到的基站集合中的基站均集中在检索点附近，避免得到远离检索点的基站。然后， 根据基站集合中的每一个基站到检索点的距离，从基站集合中确定第一基站，第一基站到 检索点的距离小于等于M，可以保证最终确定出的第一基站均在检索点附近的目标区域内。 因此，采用本发明实施例的方案，可以正确的检索出检索点附近的目标区域内的所有有效 基站，并减少检索出的无效基站的比例。
[0080] 实施例2
[0081] 本发明实施例提供一种基站检索方法，如图4所示，包括：
[0082] S201、获取Prl^Pr1，…，PrN的经度坐标和炜度坐标。
[0083] 其中，Pr。，Pr1，…，PrN为预先设定的N+1个参考点，N为大于等于2的正整数。
[0084] S202、获取基站的经度坐标和炜度坐标。
[0085] S203、根据Pr。，Pr1，…，？巧的经度坐标和炜度坐标，以及基站的经度坐标和炜度 坐标，分别计算基站到Pr。，Pr 1，…，Prt^距离。
[0086] S204、计算基站到Pr1，…，PrN的距离的均方差。
[0087] S205、以基站到Pr1，…，PrN的距离的均方差和基站到Pr。的距离之和为行键，创 建基站数据库。
[0088] 其中，基站数据库中的每一条记录包括行键和基站的信息，基站的信息包括位置 信息。位置信息可以包括：经度坐标和炜度坐标，位置信息也可以包括：横坐标和纵坐标， 本发明实施例对此不做限定。
[0089] 进一步的，基站的信息还可以包括：位置区编码、小区标识和小区名称。
[0090] 基站数据库中的记录可以按照行键从小到大的顺序排列，也可以按照行键从大到 小的顺序排列，本发明实施例对此不做限定。这里仅以基站数据库中的记录按照行键从小 到大的顺序排列为例进行说明，基站数据库中的记录如表2所示。
[0091] 表 2
[0093] 表3为现有技术中的经度带状区域限定法创建的基站数据库的记录，表4为现有 技术中的半径扇形区域限定法创建的基站数据库的记录。
[0094] 表 3
[0098] 可以看出，本发明实施例中的基站数据库中每条记录的行键与现有技术中不同， 本实施例中的基站数据库所包含的记录的顺序也与现有技术中不同。
[0099] S206、获取检索点的经度坐标和炜度坐标。
[0100] S207、根据Pr。，Pr1，…，Pr^经度坐标和炜度坐标，以及检索点的经度坐标和炜 度坐标，分别计算检索点到Pr。，Pr 1，…，距离。
[0101] S208、计算检索点到Pr1，…，PrN的距离的均方差。