一种定位方法及装置与流程

本发明涉及通信技术领域，尤其涉及一种定位方法及装置。

背景技术：

随着无线通信的快速发展，智能终端数量越来越多，各种基于无线通信的定位技术应用而生，如：商场室内导航、精准位置广告推送、老人和小孩实时位置监控以及与网络优化相关的无线定位服务。

目前，比较常用的定位方法为无线特征信号匹配(Radio Finger-printing Pattern Matching，RFPM)定位方法，RFPM定位方法通常分为两个阶段：训练阶段和定位阶段。训练阶段：主要是通过采集处于特定位置的终端设备发送的接收信号强度(Received Signal Strength，RSS)，最终形成一个特征库。由于无线环境复杂多变，为了抵抗环境中的各种噪声影响，通常将位置信息进行栅格化，将同一栅格的同一小区的RSS进行平均得到当前栅格当前小区的RSS值。当某个栅格中接收到不同终端上报的RSS信息越多，对该RSS信息进行合并之后就越能反应当前位置的RSS特性；定位阶段，利用终端上报的测量报告(Measurement Report，MR)中的小区信息和RSS，采用匹配算法与特征库中数据进行比较，最终得出终端的位置。

目前经常采用的匹配算法为欧氏距离匹配算法，但是该匹配算法要跟特征库中的所有数据都进行比较，因此，存在定位效率较低的缺陷。

综上所述，现有的定位方法存在定位效率较低的缺陷。

技术实现要素：

本发明实施例提供了一种定位方法，该定位方法存在定位效率较低的缺 陷。

第一方面，提供一种定位方法，包括：

获取终端发送的第一测量报告MR，并根据所述第一MR从初始栅格中筛选栅格；

从筛选出的栅格中确定出与所述终端相匹配的目标栅格，并将所述目标栅格所标识的位置作为所述终端所处的位置。

结合第一方面，在第一种可能的实现方式中，根据所述第一MR从初始栅格中筛选栅格，包括：

根据所述第一MR中包括的时延信息，从初始栅格中筛选栅格，所述时延信息为信号从所述终端到基站传播的单向时延值；或者

根据基于第二MR的定位结果从初始栅格中筛选栅格，所述第二MR为用于对终端已经定位成功的MR。

结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，根据所述第一MR中包括的时延信息，从初始栅格中筛选栅格，包括：

若所述第一MR包括第一时延信息，根据所述第一时延信息计算所述终端和与所述第一时延信息对应的基站之间的距离，以所述基站所处的位置为圆心、所述距离为半径确定圆，并将处于所述圆所包括的范围内的栅格作为筛选出的栅格；或，

若所述第一MR包括第一时延信息，根据所述第一时延信息计算所述终端和与所述第一时延信息对应的基站之间的距离，及第一误差距离，将所述距离与所述第一误差距离相加得到第一距离，将所述距离减去所述第一误差距离得到第二距离，以所述基站为圆心、所述第一距离和所述第二距离分别为半径得到第一圆和第二圆，将所述第一圆减去所述第二圆得到圆弧，并将处于所述圆弧所包括的范围内的栅格作为筛选出的栅格；或，

若所述第一MR包括至少两个时延信息，所述至少两个时延信息中的每一个时延信息均与一个基站相对应，所述至少两个时延信息中的任意两个不同的 时延信息所对应的基站均不相同，针对所述至少两个时延信息中的任意一时延信息，分别执行：

计算所述终端和与所述任意一时延信息对应的基站之间的距离，并以所述基站为圆心、所述距离为半径做圆；

确定得到的所有圆的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格；或，

若所述第一MR包括至少两个时延信息，所述至少两个时延信息中的每一个时延信息均与一个基站相对应，所述至少两个时延信息中的任意两个不同的时延信息所对应的基站均不相同，针对所述至少两个时延信息中的任意一时延信息，分别执行：

计算所述终端和与所述任意一时延信息对应的基站之间的距离，及第二误差距离，将所述距离与所述第二误差距离相加得到第三距离，将所述距离减去所述第二误差距离得到第四距离，以所述基站为圆心、所述第三距离和所述第四距离分别为半径得到第三圆和第四圆，并将所述第三圆减去所述第四圆得到圆弧；

确定得到的所有圆弧的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格。

结合第一方面的第一种或者第二种可能的实现方式，在第三种可能的实现方式中，根据基于第二MR的定位结果从初始栅格中筛选栅格，包括：

确定基站接收所述第一MR和所述第二MR的时间差；

确定基于所述第二MR的定位结果的定位置信度等级，所述定位置信度用于表示所述定位结果的精确度；

确定所述定位置信度等级大于预设门限值时，根据所述定位置信度等级和所述时间差计算栅格搜索半径；

针对所述初始栅格中的任意一栅格，计算所述任意一栅格所表示的位置与根据所述第二MR定位出的位置之间的距离，确定计算得到的距离小于所述栅 格搜索半径时，将所述任意一栅格作为筛选出的栅格。

结合第一方面的第三种可能的实现方式，在第四种可能的实现方式中，确定基于所述第二MR的定位结果的定位置信度等级，包括：

根据如下至少一种信息确定基于所述第二MR的定位结果的定位置信度等级：

基于所述第二MR进行定位的定位方式、所述第二MR所对应的小区的覆盖范围、所述第二MR所对应的小区的数目、与基于所述第二MR的定位结果相关的候选栅格的欧氏距离、所述候选栅格所对应的小区中与所述第二MR所对应的小区相同的小区数目，及所述候选栅格所对应的小区的顺序与所述第二MR所对应的小区的顺序的匹配度。

结合第一方面，或者第一方面的第一种至第四种可能的实现方式，在第五种可能的实现方式中，从筛选出的栅格中确定出与所述终端相匹配的目标栅格，包括：

根据筛选出的栅格与所述第一MR的相关信息，从筛选出的栅格中确定出所述终端相匹配的目标栅格；

其中，所述相关信息包括所述筛选出的栅格与所述第一MR的欧氏距离、所述筛选出的栅格所对应的小区中与所述第一MR所对应的小区中相同的小区的数目、所述筛选出的栅格所对应的小区的顺序与所述第一MR所对应的小区的顺序的匹配情况。

第二方面，提供一种定位装置，包括：

获取单元，用于获取终端发送的第一测量报告MR；

筛选单元，用于根据所述第一MR从初始栅格中筛选栅格；

确定单元，用于从筛选出的栅格中确定出与所述终端相匹配的目标栅格，并将所述目标栅格所标识的位置作为所述终端所处的位置。

结合第二方面，在第一种可能的实现方式中，所述筛选单元具体用于：

根据所述第一MR中包括的时延信息，从初始栅格中筛选栅格，所述时延 信息为信号从所述终端到基站传播的单向时延值；或者

根据基于第二MR的定位结果从初始栅格中筛选栅格，所述第二MR为用于对终端已经定位成功的MR。

结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述筛选单元根据所述第一MR中包括的时延信息，从初始栅格中筛选栅格时，具体为：

若所述第一MR包括第一时延信息，根据所述第一时延信息计算所述终端和与所述第一时延信息对应的基站之间的距离，以所述基站所处的位置为圆心、所述距离为半径确定圆，并将处于所述圆所包括的范围内的栅格作为筛选出的栅格；或，

若所述第一MR包括第一时延信息，根据所述第一时延信息计算所述终端和与所述第一时延信息对应的基站之间的距离，及第一误差距离，将所述距离与所述第一误差距离相加得到第一距离，将所述距离减去所述第一误差距离得到第二距离，以所述基站为圆心、所述第一距离和所述第二距离分别为半径得到第一圆和第二圆，将所述第一圆减去所述第二圆得到圆弧，并将处于所述圆弧所包括的范围内的栅格作为筛选出的栅格；或，

若所述第一MR包括至少两个时延信息，所述至少两个时延信息中的每一个时延信息均与一个基站相对应，所述至少两个时延信息中的任意两个不同的时延信息所对应的基站均不相同，针对所述至少两个时延信息中的任意一时延信息，分别执行：

计算所述终端和与所述任意一时延信息对应的基站之间的距离，并以所述基站为圆心、所述距离为半径做圆；

确定得到的所有圆的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格；或，

若所述第一MR包括至少两个时延信息，所述至少两个时延信息中的每一个时延信息均与一个基站相对应，所述至少两个时延信息中的任意两个不同的 时延信息所对应的基站均不相同，针对所述至少两个时延信息中的任意一时延信息，分别执行：

计算所述终端和与所述任意一时延信息对应的基站之间的距离，及第二误差距离，将所述距离与所述第二误差距离相加得到第三距离，将所述距离减去所述第二误差距离得到第四距离，以所述基站为圆心、所述第三距离和所述第四距离分别为半径得到第三圆和第四圆，并将所述第三圆减去所述第四圆得到圆弧；

确定得到的所有圆弧的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格。

结合第二方面的第一种或者第二种可能的实现方式，在第三种可能的实现方式中，所述筛选单元根据基于第二MR的定位结果从初始栅格中筛选栅格时，具体为：

确定基站接收所述第一MR和所述第二MR的时间差；

确定基于所述第二MR的定位结果的定位置信度等级，所述定位置信度用于表示所述定位结果的精确度；

确定所述定位置信度等级大于预设门限值时，根据所述定位置信度等级和所述时间差计算栅格搜索半径；

针对所述初始栅格中的任意一栅格，计算所述任意一栅格所表示的位置与根据所述第二MR定位出的位置之间的距离，确定计算得到的距离小于所述栅格搜索半径时，将所述任意一栅格作为筛选出的栅格。

结合第二方面的第三种可能的实现方式，在第四种可能的实现方式中，所述筛选单元确定基于所述第二MR的定位结果的定位置信度等级时，具体为：

根据如下至少一种信息确定基于所述第二MR的定位结果的定位置信度等级：

基于所述第二MR进行定位的定位方式、所述第二MR所对应的小区的覆盖范围、所述第二MR所对应的小区的数目、与基于所述第二MR的定位结果 相关的候选栅格的欧氏距离、所述候选栅格所对应的小区中与所述第二MR所对应的小区相同的小区数目，及所述候选栅格所对应的小区的顺序与所述第二MR所对应的小区的顺序的匹配度。

结合第二方面，或者第二方面的第一种至第四种可能的实现方式，在第五种可能的实现方式中，所述确定单元从筛选出的栅格中确定出与所述终端相匹配的目标栅格时，具体为：

根据筛选出的栅格与所述第一MR的相关信息，从筛选出的栅格中确定出所述终端相匹配的目标栅格；

其中，所述相关信息包括所述筛选出的栅格与所述第一MR的欧氏距离、所述筛选出的栅格所对应的小区中与所述第一MR所对应的小区中相同的小区的数目、所述筛选出的栅格所对应的小区的顺序与所述第一MR所对应的小区的顺序的匹配情况。

本发明实施例中提出一种定位方法：获取终端发送的第一MR，并根据第一MR从初始栅格中筛选栅格；从筛选出的栅格中确定出与终端相匹配的目标栅格，并将目标栅格所标识的位置作为终端所处的位置，在该方案中，筛选目标栅格时，不是直接对每一个初始栅格进行匹配来确定，而是先从初始栅格中筛选栅格，并对每一个筛选栅格进行匹配来确定，因此，提高了定位效率。

附图说明

图1为本发明实施例提供的一种定位流程图；

图2A为本发明实施例提供的一种筛选栅格的示意图；

图2B为本发明实施例提供的另一种筛选栅格的示意图；

图2C为本发明实施例提供的另一种筛选栅格的示意图；

图2D为本发明实施例提供的另一种筛选栅格的示意图；

图3A为本发明实施例提供的定位装置的一种示意图；

图3B为本发明实施例提供的定位装置的另一种示意图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

下面结合说明书附图对本发明优选的实施方式进行详细说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明，并且在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

下面结合附图对本发明实施例进行详细说明。

参阅图1所示，本发明实施例中，一种定位流程如下：

步骤100：获取终端发送的第一MR，并根据第一MR从初始栅格中筛选栅格；

步骤110：从筛选出的栅格中确定出与终端相匹配的目标栅格，并将目标栅格所标识的位置作为终端所处的位置。

例如，假设初始栅格有100个，先从100个栅格中筛选出一些栅格，然后，再从筛选出的栅格中确定出与终端相匹配的目标栅格，将目标栅格所标识的位置作为终端所处的位置，在该方案中，不需要从100个栅格中去找与终端相匹配的目标栅格，只需要从筛选出的栅格中选择出目标栅格，因此，提高了定位效率。

本发明实施例中，可选的，第一MR可以是终端上报的初始MR，也可以是经过预处理的MR。

本发明实施例中，根据第一MR从初始栅格中筛选栅格的方式有多种，可 选的，可以采用如下方式：

根据第一MR中包括的时延信息，从初始栅格中筛选栅格，时延信息为信号从终端到基站传播的单向时延值；或者

根据基于第二MR的定位结果从初始栅格中筛选栅格，第二MR为用于对终端已经定位成功的MR。

其中，时延信息有多种，可选的，可以是传播时延(Propagation Delay，PD)，也可以是往返时延(Round Trip Time，RTT)；或者，也可以是时间提前量(Time Advance，TA)；在未来网络中可能会涉及到其他类型的时延信息，但是无论是哪种制式下的网络，都是测量终端距离基站的时延信息，最终都可以换算成终端到基站的距离，因此，本发明实施例中，并不对时延信息做具体限定。

本发明实施例中，第二MR为用于对终端已经定位成功的MR中所说的终端，可以指步骤100和步骤110中所说的终端，当然，也可以是其他终端，在此不做具体限定。

本发明实施例中，第一MR中可以包括一个时延信息，也可以包括多个时延信息，如果包括多个时延信息的话，每一个时延信息所对应的基站是不同的，但是，多个时延信息可以是相同的，也可以是不同的。

例如，第一MR包括时延信息1、时延信息2和时延信息3，其中，时延信息1、时延信息2和时延信息3分别对应不同的基站，时延信息1、时延信息2和时延信息3可以相同，也可以不同。

本发明实施例中，根据第一MR中包括的时延信息，从初始栅格中筛选栅格时，可以采用如下几种方式：

若第一MR包括第一时延信息，根据第一时延信息计算终端和与第一时延信息对应的基站之间的距离，以基站所处的位置为圆心、距离为半径确定圆，并将处于圆所包括的范围内的栅格作为筛选出的栅格，如图2A所示；或，

若第一MR包括第一时延信息，根据第一时延信息计算终端和与第一时延 信息对应的基站之间的距离，及第一误差距离，将距离与第一误差距离相加得到第一距离，将距离减去第一误差距离得到第二距离，以基站为圆心、第一距离和第二距离分别为半径得到第一圆和第二圆，将第一圆减去第二圆得到圆弧，并将处于圆弧所包括的范围内的栅格作为筛选出的栅格，如图2B所示；或，

若第一MR包括至少两个时延信息，至少两个时延信息中的每一个时延信息均与一个基站相对应，至少两个时延信息中的任意两个不同的时延信息所对应的基站均不相同，针对至少两个时延信息中的任意一时延信息，分别执行：

计算终端和与任意一时延信息对应的基站之间的距离，并以基站为圆心、距离为半径做圆；

确定得到的所有圆的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格，如图2C所示，图2C中以时延信息包括3个时延信息为例进行说明；或，

若第一MR包括至少两个时延信息，至少两个时延信息中的每一个时延信息均与一个基站相对应，至少两个时延信息中的任意两个不同的时延信息所对应的基站均不相同，针对至少两个时延信息中的任意一时延信息，分别执行：

计算终端和与任意一时延信息对应的基站之间的距离，及第二误差距离，将距离与第二误差距离相加得到第三距离，将距离减去第二误差距离得到第四距离，以基站为圆心、第三距离和第四距离分别为半径得到第三圆和第四圆，并将第三圆减去第四圆得到圆弧；

确定得到的所有圆弧的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格，如图2D所示，图2D中以时延信息包括3个时延信息为例进行说明。

本发明实施例中，根据基于第二MR的定位结果从初始栅格中筛选栅格时，可选的，可以采用如下方式：

确定基站接收第一MR和第二MR的时间差；

确定基于第二MR的定位结果的定位置信度等级，定位置信度用于表示定位结果的精确度；

确定定位置信度等级大于预设门限值时，根据定位置信度等级和时间差计算栅格搜索半径；

针对初始栅格中的任意一栅格，计算任意一栅格所表示的位置与根据第二MR定位出的位置之间的距离，确定计算得到的距离小于栅格搜索半径时，将任意一栅格作为筛选出的栅格。

本发明实施例中，定位置信度等级越大，定位置信度所表示的定位结果的精确度较高，定位置信度等级越小，定位置信度所表示的定位结果的精确度较低。

本发明实施例中，确定基于第二MR的定位结果的定位置信度等级时，可选的，可以采用如下方式：

根据如下至少一种信息确定基于第二MR的定位结果的定位置信度等级：

基于第二MR进行定位的定位方式、第二MR所对应的小区的覆盖范围、第二MR所对应的小区的数目、与基于第二MR的定位结果相关的候选栅格的欧氏距离、候选栅格所对应的小区中与第二MR所对应的小区相同的小区数目，及候选栅格所对应的小区的顺序与第二MR所对应的小区的顺序的匹配度。需要说明的是，虽然上述几个信息都可以影响定位置信度等级，但是，对定位置信度的影响是不同的，例如，基于第二MR进行定位的定位方式对定位置信度等级的影响为第一权重值、第二MR所对应的小区的覆盖范围对定位置信度等级的影响为第二权重值、第二MR所对应的小区的数目、与基于第二MR的定位结果相关的候选栅格的欧氏距离、候选栅格所对应的小区中与第二MR所对应的小区相同的小区数目，及候选栅格所对应的小区的顺序与第二MR所对应的小区的顺序的匹配度对定位置信度等级的影响为第三权重值，第一权重值大于第二权重值，第二权重值大于第三权重值。

例如，候选栅格对应的小区为5个，第二MR所对应的小区有6个，但 是，相同的小区是3个，则候选栅格所对应的小区中与第二MR所对应的小区相同的小区数目为3。

本发明实施例中，定位方式的不同，定位方式所对应的权重值也不同，可选的，采用全球定位系统(Global Positioning System，GPS)(包括但不限于AGPS(Assisted Global Positioning System，辅助全球定位系统)、最小化路测(Minimization of Drive Tests，MDT))的定位方式所对应的权重值大于其他定位方式所对应的权重值。

在确定基于第二MR的定位结果的定位置信度等级时，可以同时参考上述的信息，或者，也可以按照优先级来考虑，例如，优先考虑基于第二MR进行定位的定位方式，如果基于第二MR进行定位的定位方式是GPS定位的话，将GPS的对应的定位置信度等级，作为基于第二MR的定位结果的定位置信度等级，如果基于第二MR进行定位的定位方式不是GPS定位的话，再查看第二MR所对应的小区为室分站、微站等覆盖范围较小的小区，如果是的话，仅仅根据第二MR所对应的小区的覆盖范围，确定基于第二MR的定位结果的定位置信度等级；如果第二MR所对应的小区不是室分站、微站等覆盖范围较小的小区的话，再根据第二MR所对应的小区的数目、与基于第二MR的定位结果相关的候选栅格的欧氏距离、候选栅格所对应的小区中与第二MR所对应的小区相同的小区数目，及候选栅格所对应的小区的顺序与第二MR所对应的小区的顺序的匹配度，确定基于第二MR的定位结果的定位置信度等级。

为了提高确定出的目标栅格的准确度，本发明实施例中，从筛选出的栅格中确定出终端相匹配的目标栅格时，可选的，可以采用如下方式：

根据筛选出的栅格与第一MR的相关信息，从筛选出的栅格中确定出终端相匹配的目标栅格；

其中，相关信息包括筛选出的栅格与第一MR的欧氏距离、筛选出的栅格所对应的小区中与第一MR所对应的小区中相同的小区的数目、筛选出的栅格所对应的小区的顺序与第一MR所对应的小区的顺序的匹配情况。

也就是说，在从筛选出的栅格中确定目标栅格时，可以参考筛选出的栅格与第一MR的欧氏距离、筛选出的栅格所对应的小区中与第一MR所对应的小区中相同的小区的数目、筛选出的栅格所对应的小区的顺序与第一MR所对应的小区的顺序的匹配情况这些因素。

而现有技术中，在从筛选出的栅格中确定目标栅格时，仅仅参考RSS，因此，本发明实施例中从筛选出的栅格中确定目标栅格的方法可以提高准确度。

本发明实施例中，与终端相匹配的目标栅格，指的是目标栅格中包括的小区中，与第一MR所包括的小区信息对应的小区中相同的小区的数目大于第一预设值，且所有相同的小区中的各个小区在目标栅格中的电平值与在第一MR中的电平值之间的差值小于第二预设值，也就是说，具有上述属性的栅格可以作为目标栅格。

例如，第一预设值为4，第一MR中所包括的小区信息对应5个小区：小区A、B、C、D、E，对应的电平值分别为：X1、X2、X3、X4和X5，第一栅格包括5个小区：A、B、C、D、E，对应的电平值分别为：Y1、Y2、Y3、Y4和Y5，第二栅格也包括5个小区：A、B、C、D、E，对应的电平值分别为：Z1、Z2、Z3、Z4和Z5，第一栅格中包括的小区中与第一MR所对应的小区中相同的小区的数目为5，第二栅格中包括的小区中与第一MR所对应的小区中相同的小区的数目为5，X1与Y1之间的差值小于第二预设值，Z1与X1之间的差值大于第二预设值；X2与Y2之间的差值小于第二预设值，Z2与X2之间的差值大于第二预设值；X3与Y3之间的差值小于第二预设值，Z3与X3之间的差值大于第二预设值；X4与Y4之间的差值小于第二预设值，Z4与X4之间的差值大于第二预设值；X5与Y5之间的差值小于第二预设值，Z5与X5之间的差值大于第二预设值；那么第一栅格为目标栅格。

又例如，第一预设值为4，第一MR中所包括的小区信息对应5个小区：小区A、B、C、D、E，对应的电平值分别为：X1、X2、X3、X4和X5，第一栅格包括5个小区：A、B、C、D、E，对应的电平值分别为：Y1、Y2、Y3、 Y4和Y5，第二栅格也包括5个小区：A、B、C、D、E，对应的电平值分别为：Z1、Z2、Z3、Z4和Z5，第一栅格中包括的小区中与第一MR所对应的小区中相同的小区的数目为5，第二栅格中包括的小区中与第一MR所对应的小区中相同的小区的数目为5，X1与Y1之间的差值小于第二预设值，Z1与X1之间的差值小于第二预设值；X2与Y2之间的差值小于第二预设值，Z2与X2之间的差值小于第二预设值；X3与Y3之间的差值小于第二预设值，Z3与X3之间的差值小于第二预设值；X4与Y4之间的差值小于第二预设值，Z4与X4之间的差值小于第二预设值；X5与Y5之间的差值小于第二预设值，Z5与X5之间的差值小于第二预设值；那么第一栅格和第二栅格均为目标栅格。

又例如，第一预设值为4，第一MR中所包括的小区信息对应5个小区：小区A、B、C、D、E，对应的电平值分别为：X1、X2、X3、X4和X5，第一栅格包括4个小区：A、B、C、D，对应的电平值分别为：Y1、Y2、Y3、Y4和Y5，第二栅格也包括5个小区：A、B、C、F、G，对应的电平值分别为：Z1、Z2、Z3、Z4和Z5，第一栅格中包括的小区中与第一MR所对应的小区中相同的小区的数目为5，第二栅格中包括的小区中与第一MR所对应的小区中相同的小区的数目为3，3小于第一预设值，则第二栅格不为目标栅格，由于X1与Y1之间的差值小于第二预设值；X2与Y2之间的差值小于第二预设值；X3与Y3之间的差值小于第二预设值；X4与Y4之间的差值小于第二预设值；那么第一栅格为目标栅格。

在本发明提出的方案中，筛选目标栅格时，不是直接对每一个初始栅格进行匹配来确定，而是先从初始栅格中筛选栅格，并对每一个筛选栅格进行匹配来确定，因此，提高了定位效率。

参阅图3A所示，本发明实施例提供一种定位装置，该定位装置包括获取单元30、筛选单元31、确定单元32，其中：

获取单元30，用于获取终端发送的第一测量报告MR；

筛选单元31，用于根据第一MR从初始栅格中筛选栅格；

确定单元32，用于从筛选出的栅格中确定出与终端相匹配的目标栅格，并将目标栅格所标识的位置作为终端所处的位置。

本发明实施例中，可选的，筛选单元31具体用于：

根据第一MR中包括的时延信息，从初始栅格中筛选栅格，时延信息为信号从终端到基站传播的单向时延值；或者

根据基于第二MR的定位结果从初始栅格中筛选栅格，第二MR为用于对终端已经定位成功的MR。

本发明实施例中，可选的，筛选单元31根据第一MR中包括的时延信息，从初始栅格中筛选栅格时，具体为：

若第一MR包括第一时延信息，根据第一时延信息计算终端和与第一时延信息对应的基站之间的距离，以基站所处的位置为圆心、距离为半径确定圆，并将处于圆所包括的范围内的栅格作为筛选出的栅格；或，

若第一MR包括第一时延信息，根据第一时延信息计算终端和与第一时延信息对应的基站之间的距离，及第一误差距离，将距离与第一误差距离相加得到第一距离，将距离减去第一误差距离得到第二距离，以基站为圆心、第一距离和第二距离分别为半径得到第一圆和第二圆，将第一圆减去第二圆得到圆弧，并将处于圆弧所包括的范围内的栅格作为筛选出的栅格；或，

若第一MR包括至少两个时延信息，至少两个时延信息中的每一个时延信息均与一个基站相对应，至少两个时延信息中的任意两个不同的时延信息所对应的基站均不相同，针对至少两个时延信息中的任意一时延信息，分别执行：

计算终端和与任意一时延信息对应的基站之间的距离，并以基站为圆心、距离为半径做圆；

确定得到的所有圆的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格；或，

若第一MR包括至少两个时延信息，至少两个时延信息中的每一个时延信息均与一个基站相对应，至少两个时延信息中的任意两个不同的时延信息所对 应的基站均不相同，针对至少两个时延信息中的任意一时延信息，分别执行：

计算终端和与任意一时延信息对应的基站之间的距离，及第二误差距离，将距离与第二误差距离相加得到第三距离，将距离减去第二误差距离得到第四距离，以基站为圆心、第三距离和第四距离分别为半径得到第三圆和第四圆，并将第三圆减去第四圆得到圆弧；

确定得到的所有圆弧的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格。

本发明实施例中，可选的，筛选单元31根据基于第二MR的定位结果从初始栅格中筛选栅格时，具体为：

确定基站接收第一MR和第二MR的时间差；

确定基于第二MR的定位结果的定位置信度等级，定位置信度用于表示定位结果的精确度；

确定定位置信度等级大于预设门限值时，根据定位置信度等级和时间差计算栅格搜索半径；

针对初始栅格中的任意一栅格，计算任意一栅格所表示的位置与根据第二MR定位出的位置之间的距离，确定计算得到的距离小于栅格搜索半径时，将任意一栅格作为筛选出的栅格。

本发明实施例中，可选的，筛选单元31确定基于第二MR的定位结果的定位置信度等级时，具体为：

根据如下至少一种信息确定基于第二MR的定位结果的定位置信度等级：

基于第二MR进行定位的定位方式、第二MR所对应的小区的覆盖范围、第二MR所对应的小区的数目、与基于第二MR的定位结果相关的候选栅格的欧氏距离、候选栅格所对应的小区中与第二MR所对应的小区相同的小区数目，及候选栅格所对应的小区的顺序与第二MR所对应的小区的顺序的匹配度。

本发明实施例中，可选的，确定单元32从筛选出的栅格中确定出与终端相匹配的目标栅格时，具体为：

根据筛选出的栅格与第一MR的相关信息，从筛选出的栅格中确定出终端相匹配的目标栅格；

其中，相关信息包括筛选出的栅格与第一MR的欧氏距离、筛选出的栅格所对应的小区中与第一MR所对应的小区中相同的小区的数目、筛选出的栅格所对应的小区的顺序与第一MR所对应的小区的顺序的匹配情况。

如图3B所示，为本发明实施例提供的定位装置的另一种结构示意图，包括至少一个处理器301，通信总线302，存储器303以及至少一个通信接口304。

其中，通信总线302用于实现上述组件之间的连接并通信，通信接口304用于与外部设备连接并通信。

其中，存储器303用于存储有可执行的程序代码，处理器301通过执行这些程序代码，以用于：

获取终端发送的第一测量报告MR，并根据所述第一MR从初始栅格中筛选栅格；

从筛选出的栅格中确定出与所述终端相匹配的目标栅格，并将所述目标栅格所标识的位置作为所述终端所处的位置

需要说明的是，处理器301还可以执行图3A中的获取单元30、筛选单元31、确定单元32所执行的其他操作。

在本发明提出的方案中，定位装置在筛选目标栅格时，不是直接对每一个初始栅格进行匹配来确定，而是先从初始栅格中筛选栅格，并对每一个筛选栅格进行匹配来确定，因此，提高了定位效率。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产 品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样，倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。