[发明专利]定位方法和装置

权利要求书

1.一种定位方法，其特征在于，所述方法包括：

获取终端上报的在第一时刻测量的第一终端信号指纹信息，所述第一终端信号指纹信息包括多个小区在所述第一时刻的信号强度；

根据所述第一终端信号指纹信息，从定位数据库中确定目标栅格，其中，所述定位数据库包括N个栅格的栅格信号指纹信息和所述N个栅格的位置信息，第i栅格的栅格信号指纹信息包括在所述第i栅格能够测量到的所有小区的信号强度，N为大于1的正整数，i为小于N正整数，所述目标栅格属于第一栅格集合，所述第一栅格集合中任意两个栅格的特征相关度的差值小于预设值，所述目标栅格的特征相关度大于所述第一栅格集合中除所述目标栅格以外的任意栅格的特征相关度，所述第一栅格集合中的任一栅格的环境相关度大于所述定位数据库中除所述第一栅格集合中所包括的栅格以及奇异栅格以外的任一栅格的环境相关度，所述奇异栅格的特征相关度大于所述第一栅格集合中的任一栅格的特征相关度，且所述奇异栅格的特征相关度与所述第一栅格集合中至少一个栅格的特征相关度的差值大于所述预设值，其中栅格的特征相关度是根据所述第一终端信号指纹信息与所述栅格的栅格信号指纹信息确定的，栅格的环境相关度是根据所述第一终端信号指纹信息和所述栅格的栅格信号指纹信息确定的，所述第一栅格集合包括K个栅格，K为小于N的正整数；

确定所述目标栅格的位置信息为所述终端的位置信息。

2.如权利要求1所述的方法，其特征在于，在所述根据所述第一终端信号指纹信息，从定位数据库中确定目标栅格之前，所述方法还包括：

确定第一小区，其中所述第一小区为所述第一终端信号指纹信息中在所述第一时刻的信号强度最强的小区；

所述根据所述第一终端信号指纹信息，从定位数据库中确定目标栅格，包括：

从所述定位数据库中的M个子数据库中确定对应于所述第一小区的第一子数据库，其中所述M个子数据库中的每个子数据库对应于一个小区，所述M个子数据库中的第m子数据库包括N_m个栅格的栅格信号指纹信息和所述N_m个栅格的位置信息的对应关系，M为大于或等于1的正整数，N_m为大于或等于1且小于N的正整数；

根据所述第一终端信号指纹信息，从所述第一子数据库中确定所述目标栅格。

3.如权利要求1所述的方法，其特征在于，所述根据所述第一终端信号指纹信息，从定位数据库中确定目标栅格，包括：

根据所述第一终端信号指纹信息，从定位数据库中确定第二栅格集合，其中所述第二栅格集合中的任一栅格的环境相关度不小于所述定位数据库中除所述第二栅格集合所包括的栅格以外的任一栅格的环境相关度，所述第二栅格集合包括L个栅格，L为大于或等于K且小于N的正整数；

根据所述第一终端信号指纹信息，从所述第二栅格集合中确定所述目标栅格。

4.如权利要求3所述的方法，其特征在于，在所述根据所述第一终端信号指纹信息，从定位数据库中确定目标栅格之前，所述方法还包括：

确定第一小区，其中所述第一小区为所述第一终端信号指纹信息中在所述第一时刻的信号强度最强的小区；

所述根据所述第一终端信号指纹信息，从定位数据库中确定第二栅格集合，包括：

从所述定位数据库中的M个子数据库中确定对应于所述第一小区的第一子数据库，其中所述M个子数据库中的每个子数据库对应于一个小区，所述M个子数据库中的第m子数据库包括N_m个栅格的栅格信号指纹信息和所述N_m个栅格的位置信息的对应关系，M为大于或等于1的正整数，N_m为大于或等于1且小于N的正整数；

根据所述第一终端信号指纹信息，从所述第一子数据库中确定所述第二栅格集合。

5.如权利要求1-4中任一项所述的方法，其特征在于，所述终端信号指纹信息还包括：所述终端的标识符；

所述根据所述第一终端信号指纹信息，从定位数据库中确定目标栅格，包括：

根据所述终端的标识符，确定所述终端的先验信息，其中所述终端的先验信息包括所述终端在第二时刻的位置信息，其中所述第二时刻在所述时刻第一时刻之前；

根据所述终端的先验信息、所述第一终端信号指纹信息，从所述定位数据库中确定所述目标栅格。