也可以由连接多颗相同功能或不同功能的封装IC组成。举 例来说，处理器42可以仅包括CPU，也可以是CPU、图像处理器（Graphic Processing Unit， GPU)、数字信号处理器（Digital Signal Processor，DSP)以及通信单元中的控制芯片（例 如基带芯片）的组合。在本发明实施方式中，CPU可以是单运算核心，也可以包括多运算核 心。
[0150] 需要说明的是，本发明实施例提供的基站检索装置中部分功能模块的具体描述可 以参考方法实施例中的对应内容，本实施例这里不再详细赘述。
[0151] 本发明实施例提供的基站检索装置，由于基站到参考点的距离的方差可以反映基 站到每个参考点的距离与基站到参考点的距离的平均值之间的偏离程度，因此，以检索点 到Pr 1，…，PrN的距离的均方差和检索点到Pr。的距离之和为检索起始行键、以检索起始 行键和M之和为检索结束行键，可以保证检索得到的基站集合中的基站均集中在检索点附 近，避免得到远离检索点的基站。然后，根据基站集合中的每一个基站到检索点的距离，从 基站集合中确定第一基站，第一基站到检索点的距离小于等于M，可以保证最终确定出的第 一基站均在检索点附近的目标区域内。因此，采用本发明实施例的方案，可以正确的检索出 检索点附近的目标区域内的所有有效基站，并减少检索出的无效基站的比例。
[0152] 通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的 方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上 述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成 以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前 述方法实施例中的对应过程，在此不再赘述。
[0153] 在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以 通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或 单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元 或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所 显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的 间接耦合或通信连接，可以是电性，机械或其它的形式。
[0154] 所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显 示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个 网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目 的。
[0155] 另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以 是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单 元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
[0156] 所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用 时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上 或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式 体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机 设备（可以是个人计算机，服务器，或者网络设备等）或处理器（processor)执行本发明各 个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储 器（ROM，Read-Only Memory)、随机存取存储器（RAM，Random Access Memory)、磁碟或者光 盘等各种可以存储程序代码的介质。
[0157] 以上所述，仅为本发明的【具体实施方式】，但本发明的保护范围并不局限于此，任何 熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵 盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。
【主权项】
1. 一种基站检索方法，其特征在于，包括： 以检索点到Pr1，…，PrN的距离的均方差和所述检索点到Pr。的距离之和为检索起始 行键、以所述检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站 集合；其中，Pr。，Pr1，…，Pr N为预先设定的N+1个参考点，N为大于等于2的正整数，M为 预设的目标区域的半径，M>0,所述基站数据库为以基站到Pr 1，…，PrN的距离的均方差和 所述基站到Pr。的距离之和为行键创建的数据库，所述基站数据库中的每一条记录包括所 述行键和所述基站的信息，所述基站的信息包括位置信息，所述基站集合中的每一个基站 所在的记录中包含的行键均大于等于所述检索起始行键且小于等于所述检索结束行键； 计算所述基站集合中的每一个基站到所述检索点的距离； 根据所述基站集合中的每一个基站到所述检索点的距离，从所述基站集合中确定第一 基站，所述第一基站到所述检索点的距离小于等于M。2. 根据权利要求1所述的基站检索方法，其特征在于，在所述以检索点到Pr i，…，PrN 的距离的均方差和所述检索点到Pr。的距离之和为检索起始行键、以所述检索起始行键和M 之和为检索结束行键，在基站数据库中进行检索，得到基站集合之前，所述基站检索方法还 包括： 创建所述基站数据库。3. 根据权利要求2所述的基站检索方法，其特征在于，所述创建所述基站数据库包括： 获取Pr。，Pr1，…，PrN的经度坐标和炜度坐标； 获取所述基站的经度坐标和炜度坐标； 根据所述Prl^Pr1，…，？巧的经度坐标和炜度坐标，以及所述基站的经度坐标和炜度坐 标，分别计算所述基站到Pr。，Pr1，…，距离； 计算所述基站到Pr1，…，PrN的距离的均方差； 以所述基站到Pr1，…，？&的距离的均方差和所述基站到Pr。的距离之和为行键，创建 所述数据库。4. 根据权利要求3所述的基站检索方法，其特征在于，在所述以检索点到Pr i，…，PrN 的距离的均方差和所述检索点到Pr。的距离之和为检索起始行键、以所述检索起始行键和M 之和为检索结束行键，在基站数据库中进行检索，得到基站集合之前，所述基站检索方法还 包括： 获取所述检索点的经度坐标和炜度坐标； 根据所述Prl^Pr1，…，？巧的经度坐标和炜度坐标，以及所述检索点的经度坐标和炜度 坐标，分别计算所述检索点到Pr。，Pr1，…，Pr^距离； 计算所述检索点到Pr1，…，PrN的距离的均方差。5. -种基站检索装置，其特征在于，包括： 检索单元，用于以检索点到Pr1，…，PrN的距离的均方差和所述检索点到Pr。的距离之 和为检索起始行键、以所述检索起始行键和M之和为检索结束行键，在基站数据库中进行 检索，得到基站集合；其中，Pr。，Pr 1，…，PrN为预先设定的N+1个参考点，N为大于等于2 的正整数，M为预设的目标区域的半径，M>0,所述基站数据库为以基站到Pr 1，…，PrN的距 离的均方差和所述基站到Pr。的距离之和为行键创建的数据库，所述基站数据库中的每一 条记录包括所述行键和所述基站的信息，所述基站的信息包括位置信息，所述基站集合中 的每一个基站所在的记录中包含的行键均大于等于所述检索起始行键且小于等于所述检 索结束行键； 计算单元，用于计算所述检索单元检索得到的所述基站集合中的每一个基站到所述检 索点的距离； 确定单元，用于根据所述计算单元计算得到的所述基站集合中的每一个基站到所述检 索点的距离，从所述基站集合中确定第一基站，所述第一基站到所述检索点的距离小于等 于M06. 根据权利要求5所述的基站检索装置，其特征在于，所述基站检索装置还包括： 创建单元，用于在所述检索单元以所述检索点到Pr1，…，PrN的距离的均方差和所述检 索点到Pr。的距离之和为所述检索起始行键、以所述检索起始行键和M之和为所述检索结 束行键，在所述基站数据库中进行检索，得到所述基站集合之前，创建所述基站数据库。7. 根据权利要求6所述的基站检索装置，其特征在于，所述基站检索装置，还包括： 获取单元，用于获取Pr。，Pr1，…，PrN的经度坐标和炜度坐标； 所述获取单元，还用于获取所述基站的经度坐标和炜度坐标； 所述计算单元，用于根据所述获取单元获取到的所述Pr。，Pr1，…，？巧的经度坐标和炜 度坐标，以及所述基站的经度坐标和炜度坐标，分别计算所述基站到Pr。，Pr1，…，PrN的距 离； 所述计算单元，还用于计算所述基站到Pr1，…，PrN的距离的均方差； 所述创建单元，具体用于以所述计算单元计算得到的所述基站到Pr1，…，距离的 均方差和所述基站到Pr。的距离之和为行键，创建所述数据库。8. 根据权利要求7所述的基站检索装置，其特征在于，所述获取单元，还用于获取所述 检索点的经度坐标和炜度坐标； 所述计算单元，还用于根据所述获取单元获取到的所述PrtpPr1，…，PrN的经度坐标和 炜度坐标，以及所述检索点的经度坐标和炜度坐标，分别计算所述检索点到Prl^Pr1，…，Pr N 的距离； 所述计算单元，还用于计算所述检索点到Pr1，…，PrN的距离的均方差。
【专利摘要】本发明实施例公开了一种基站检索方法及装置，涉及通信技术领域，能够正确的检索出检索点附近的目标区域的所有有效基站，并减少检索出的无效基站的比例。具体方案为：以检索点到参考点Pr1，…，PrN的距离的均方差和检索点到参考点Pr0的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合，基站集合中的每一个基站所在的记录中包含的行键均大于等于检索起始行键且小于等于检索结束行键；计算基站集合中的每一个基站到检索点的距离；根据基站集合中的每一个基站到检索点的距离，从基站集合中确定第一基站，第一基站到检索点的距离小于等于M。本发明用于从海量基站数据库中检索基站的过程中。
【IPC分类】H04W24/02
【公开号】CN105101261
【申请号】CN201510350559
【发明人】尹为强, 罗云彬
【申请人】中国联合网络通信集团有限公司
【公开日】2015年11月25日
【申请日】2015年6月23日