CN104270813A - 定位方法和装置 - Google Patents

Abstract

本发明实施例提供定位方法和装置，包括：获取终端上报的在第一时刻测量的第一终端信号指纹信息；根据该第一终端信号指纹信息，从定位数据库中确定目标栅格；确定该目标栅格的位置信息为该终端的位置信息。根据上述技术方案，在确定终端对应的目标栅格时，考虑到了目标栅格的特征相关度与相邻栅格的特征相关度的关系。这样，可以避免由于信号波动等原因造成的奇异栅格对定位准确性的影响，提高的定位精度。

Description

定位方法和装置

技术领域

本发明实施例涉及无线通信技术领域，并且更具体地，涉及定位方法和装置。

背景技术

随着通信技术及其应用的飞速发展，基于通信的定位技术受到越来越多的关注。终端的位置信息是许多创新增值业务和应用的基础，例如，定位技术可以应用于无线网络精细化优化和问题分析，或者应用于安防、定向广告推送、导航等领域。

如何准确确定终端的位置信息是本领域亟待需要解决的问题。现有技术中的确定终端的位置信息的方法是根据终端上报的信号指纹信息，从定位数据库中选择出与该信号指纹信息相关性最好栅格的指纹信息，该栅格的指纹信息对应的位置即为该终端的位置。但是由于信号波动或者其他误差等原因，可能存在一些奇异栅格，这些奇异栅格的指纹信息与该终端上报的指纹信息的相似性虽然很好，但是很可能这些奇异栅格的位置并非该终端的所在的位置。该方法仅考虑了终端上报的信号指纹信息与一个栅格的指纹信息的相关性，而并未考虑到邻近栅格的指纹信息终端上报的指纹信息的相关性。因此会造成较大的定位误差。

发明内容

本发明实施例提供定位方法和装置，能够准确确定终端的位置信息。

第一方面，本发明实施例提供一种定位方法，该方法包括：获取终端上报的在第一时刻测量的第一终端信号指纹信息，该第一终端信号指纹信息包括多个小区在该第一时刻的信号强度；根据该第一终端信号指纹信息，从定位数据库中确定目标栅格，其中，该定位数据库包括N个栅格的栅格信号指纹信息和该N个栅格的位置信息，第i栅格的栅格信号指纹信息包括在该第i栅格能够测量到的所有小区的信号强度，N为大于1的正整数，i为小于N正整数，该目标栅格属于第一栅格集合，该第一栅格集合中任意两个栅格的特征相关度的差值小于预设值，该目标栅格的特征相关度大于该第一栅格集合中除该目标栅格以外的任意栅格的特征相关度，该第一栅格集合中的任一栅格的环境相关度大于该定位数据库中除该第一栅格集合中所包括的栅格以及奇异栅格以外的任一栅格的环境相关度，该奇异栅格的特征相关度大于该第一栅格集合中的任一栅格的特征相关度，且该奇异栅格的特征相关度与该第一栅格集合中至少一个栅格的特征相关度的差值大于该预设值，其中栅格的特征相关度是根据该第一终端信号指纹信息与该栅格的栅格信号指纹信息确定的，栅格的环境相关度是根据该第一终端信号指纹信息和该栅格的栅格信号指纹信息确定的，该第一栅格集合包括K个栅格，K为小于N的正整数；确定该目标栅格的位置信息为该终端的位置信息。

结合第一方面，在第一方面的第一种可能的实现方式中，在该根据该第一终端信号指纹信息，从定位数据库中确定目标栅格之前，该方法还包括：确定第一小区，其中该第一小区为该第一终端信号指纹信息中在该第一时刻的信号强度最强的小区；该根据该第一终端信号指纹信息，从定位数据库中确定目标栅格，包括：从该定位数据库中的M个子数据库中确定对应于该第一小区的第一子数据库，其中该M个子数据库中的每个子数据库对应于一个小区，该M个子数据库中的第m子数据库包括N_m个栅格的栅格信号指纹信息和该N_m个栅格的位置信息的对应关系，M为大于或等于1的正整数，N_m为大于或等于1且小于N的正整数；根据该第一终端信号指纹信息，从该第一子数据库中确定该目标栅格。

结合第一方面，在第一方面的第二种可能的实现方式中，该根据该第一终端信号指纹信息，从定位数据库中确定目标栅格，包括：根据该第一终端信号指纹信息，从定位数据库中确定第二栅格集合，其中该第二栅格集合中的任一栅格的环境相关度不小于该定位数据库中除该第二栅格集合所包括的栅格以外的任一栅格的环境相关度，该第二栅格集合包括L个栅格，L为大于或等于K且小于N的正整数；根据该第一终端信号指纹信息，从该第二栅格集合中确定该目标栅格。

结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，位数据库中确定目标栅格之前，该方法还包括：确定第一小区，其中该第一小区为该第一终端信号指纹信息中在该第一时刻的信号强度最强的小区；该根据该第一终端信号指纹信息，从定位数据库中确定第二栅格集合，包括：从该定位数据库中的M个子数据库中确定对应于该第一小区的第一子数据库，其中该M个子数据库中的每个子数据库对应于一个小区，该M个子数据库中的第m子数据库包括N_m个栅格的栅格信号指纹信息和该N_m个栅格的位置信息的对应关系，M为大于或等于1的正整数，N_m为大于或等于1且小于N的正整数；根据该第一终端信号指纹信息，从该第一子数据库中确定该第二栅格集合。

结合第一方面或第一方面的上述任一种可能的实现方式，在第一方面的第四种可能的实现方式中，该终端信号指纹信息还包括：该终端的标识符；该根据该第一终端信号指纹信息，从定位数据库中确定目标栅格，包括：根据该终端的标识符，确定该终端的先验信息，其中该终端的先验信息包括该终端在第二时刻的位置信息，其中该第二时刻在该时刻第一时刻之前；根据该终端的先验信息、该第一终端信号指纹信息，从该定位数据库中确定该目标栅格。

结合第一方面的第四种可能的实现方式，在第一方面的第五种可能的实现方式中，该根据该终端的先验信息、该第一终端信号指纹信息，从该定位数据库中确定该目标栅格，包括：在确定定位时间间隔小于预设间隔的情况下，根据该定位时间间隔，从该定位数据库中确定第三栅格集合，其中该定位时间间隔为该第二时刻至该第一时刻，该第三栅格集合包括J个栅格，J为大于或等于K且小于N的正整数；根据该第一终端信号指纹信息，从该第三栅格集合中确定该目标栅格。

结合第一方面的第一种可能的实现方式或第一方面的第三种可能的实现方式，在第一方面的第六种可能的实现方式中，该子数据库是通过以下方式划分的：将第i个栅格的栅格信号指纹信息中不同小区的信号强度进行排序，确定信号强度最强的X_i个小区，其中X_i为大于或等于1的正整数；确定该第i个栅格属于该X_i个小区中的每个小区所对应的子数据库。

结合第一方面或第一方面的上述任一种可能的实现方式，在第一方面的第七种可能的实现方式中，该方法还包括：获取终端上报的在第三时刻测量的第二终端信号指纹信息，该第二终端信号指纹信息包括一个小区在该第三时刻的信号强度和该终端的标识符；根据该终端的标识符，确定该终端在P个时刻的历史位置信息，其中该P个时刻在该第三时刻之前，P为大于等于2的正整数；根据该终端在该P个时刻的历史位置信息，确定该终端的位置信息。

结合第一方面的第七种可能的实现方式，在第一方面的第八种可能的实现方式中，该根据该终端在该P个时刻的历史位置信息，确定该终端的位置信息，包括：在该终端在该P个时刻的历史位置变化间隔小于预设间隔的情况下，确定该终端的位置信息为该终端在第四时刻的位置信息，其中该第四时刻为该第三时刻的前一时刻；在该终端在该P个时刻的历史位置变化间隔大于该预设间隔的情况下，确定该终端的位置信息为该终端在该P个时刻的历史位置的平均值。

第二方面，本发明实施例提供一种定位装置，该装置包括：获取单元，用于获取终端上报的在第一时刻测量的第一终端信号指纹信息，该第一终端信号指纹信息包括多个小区在该第一时刻的信号强度；确定单元，用于根据该获取单元获取的该第一终端信号指纹信息，从定位数据库中确定目标栅格，其中，该定位数据库包括N个栅格的栅格信号指纹信息和该N个栅格的位置信息，第i栅格的栅格信号指纹信息包括在该第i栅格能够测量到的所有小区的信号强度，N为大于1的正整数，i为小于N正整数，该目标栅格属于第一栅格集合，该第一栅格集合中任意两个栅格的特征相关度的差值小于预设值，该目标栅格的特征相关度大于该第一栅格集合中除该目标栅格以外的任意栅格的特征相关度，该第一栅格集合中的任一栅格的环境相关度大于该定位数据库中除该第一栅格集合中所包括的栅格以及奇异栅格以外的任一栅格的环境相关度，该奇异栅格的特征相关度大于该第一栅格集合中的任一栅格的特征相关度，且该奇异栅格的特征相关度与该第一栅格集合中至少一个栅格的特征相关度的差值大于该预设值，其中栅格的特征相关度是根据该第一终端信号指纹信息与该栅格的栅格信号指纹信息确定的，栅格的环境相关度是根据该第一终端信号指纹信息和该栅格的栅格信号指纹信息确定的，该第一栅格集合包括K个栅格，K为小于N的正整数；该确定单元，还用于确定该目标栅格的位置信息为该终端的位置信息。

结合第二方面，在第二方面的第一种可能的实现方式中，该确定单元，还用于确定第一小区，其中该第一小区为该获取单元获取的该第一终端信号指纹信息中在该第一时刻的信号强度最强的小区；该确定单元，具体用于：从该定位数据库中的M个子数据库中确定对应于该第一小区的第一子数据库，其中该M个子数据库中的每个子数据库对应于一个小区，该M个子数据库中的第m子数据库包括N_m个栅格的栅格信号指纹信息和该N_m个栅格的位置信息的对应关系，M为大于或等于1的正整数，N_m为大于或等于1且小于N的正整数；根据该第一终端信号指纹信息，从该第一子数据库中确定该目标栅格。

结合第二方面，在第二方面的第二种可能的实现方式中，该确定单元，具体用于：根据该获取单元获取的该第一终端信号指纹信息，从定位数据库中确定第二栅格集合，其中该第二栅格集合中的任一栅格的环境相关度不小于该定位数据库中除该第二栅格集合所包括的栅格以外的任一栅格的环境相关度，该第二栅格集合包括L个栅格，L为大于或等于K且小于N的正整数；根据该第一终端信号指纹信息，从该第二栅格集合中确定该目标栅格。

结合第二方面的第二种可能的实现方式，在第二方面的第三种可能的实现方式中，该确定单元，还用于确定第一小区，其中该第一小区为该获取单元获取的该第一终端信号指纹信息中在该第一时刻的信号强度最强的小区；该确定单元，具体用于：从该定位数据库中的M个子数据库中确定对应于该第一小区的第一子数据库，其中该M个子数据库中的每个子数据库对应于一个小区，该M个子数据库中的第m子数据库包括N_m个栅格的栅格信号指纹信息和该N_m个栅格的位置信息的对应关系，M为大于或等于1的正整数，N_m为大于或等于1且小于N的正整数；根据该第一终端信号指纹信息，从该第一子数据库中确定该第二栅格集合。

结合第二方面或第二方面的上述任一种可能的实现方式，在第二方面的第四种可能的实现方式中，该终端信号指纹信息还包括：该终端的标识符；该确定单元，具体用于：根据该终端的标识符，确定该终端的先验信息，其中该终端的先验信息包括该终端在第二时刻的位置信息，其中该第二时刻在该时刻第一时刻之前；根据该终端的先验信息、该第一终端信号指纹信息，从该定位数据库中确定该目标栅格。

结合第二方面的第四种可能的实现方式，在第二方面的第五种可能的实现方式中，该确定单元，具体用于：在确定定位时间间隔小于预设间隔的情况下，根据该定位时间间隔，从该定位数据库中确定第三栅格集合，其中该定位时间间隔为该第二时刻至该第一时刻，该第三栅格集合包括J个栅格，J为大于或等于K且小于N的正整数；根据该第一终端信号指纹信息，从该第三栅格集合中确定该目标栅格。

结合第二方面的第一种可能的实现方式或第二方面的第三种可能的实现方式，在第二方面的第六种可能的实现方式中，该确定单元，还用于：将第i个栅格的栅格信号指纹信息中不同小区的信号强度进行排序，确定信号强度最强的X_i个小区，其中X_i为大于或等于1的正整数；确定该第i个栅格属于该X_i个小区中的每个小区所对应的子数据库。

结合第二方面或第二方面的上述任一种可能的实现方式，在第二方面的第七种可能的实现方式中，该获取单元，还用于获取终端上报的在第三时刻测量的第二终端信号指纹信息，该第二终端信号指纹信息包括一个小区在该第三时刻的信号强度和该终端的标识符；该确定单元，还用于根据该终端的标识符，确定该终端在P个时刻的历史位置信息，其中该P个时刻在该第三时刻之前，P为大于等于2的正整数；该确定单元，还用于根据该终端在该P个时刻的历史位置信息，确定该终端的位置信息。

结合第二方面的第七种可能的实现方式，在第二方面的第八种可能的实现方式中，该确定单元，具体用于：在该终端在该P个时刻的历史位置变化间隔小于预设间隔的情况下，确定该终端的位置信息为该终端在第四时刻的位置信息，其中该第四时刻为该第三时刻的前一时刻；在该终端在该P个时刻的历史位置变化间隔大于该预设间隔的情况下，确定该终端的位置信息为该终端在该P个时刻的历史位置的平均值。

第三方面，本发明实施例提供一种定位装置，该装置包括：接收器，用于获取终端上报的在第一时刻测量的第一终端信号指纹信息，该第一终端信号指纹信息包括多个小区在该第一时刻的信号强度；处理器，用于根据该接收器获取的该第一终端信号指纹信息，从定位数据库中确定目标栅格，其中，该定位数据库包括N个栅格的栅格信号指纹信息和该N个栅格的位置信息，第i栅格的栅格信号指纹信息包括在该第i栅格能够测量到的所有小区的信号强度，N为大于1的正整数，i为小于N正整数，该目标栅格属于第一栅格集合，该第一栅格集合中任意两个栅格的特征相关度的差值小于预设值，该目标栅格的特征相关度大于该第一栅格集合中除该目标栅格以外的任意栅格的特征相关度，该第一栅格集合中的任一栅格的环境相关度大于该定位数据库中除该第一栅格集合中所包括的栅格以及奇异栅格以外的任一栅格的环境相关度，该奇异栅格的特征相关度大于该第一栅格集合中的任一栅格的特征相关度，且该奇异栅格的特征相关度与该第一栅格集合中至少一个栅格的特征相关度的差值大于该预设值，其中栅格的特征相关度是根据该第一终端信号指纹信息与该栅格的栅格信号指纹信息确定的，栅格的环境相关度是根据该第一终端信号指纹信息和该栅格的栅格信号指纹信息确定的，该第一栅格集合包括K个栅格，K为小于N的正整数；该处理器，还用于确定该目标栅格的位置信息为该终端的位置信息。

结合第三方面，在第三方面的第一种可能的实现方式中，该处理器，还用于确定第一小区，其中该第一小区为该接收器获取的该第一终端信号指纹信息中在该第一时刻的信号强度最强的小区；该处理器，具体用于：从该定位数据库中的M个子数据库中确定对应于该第一小区的第一子数据库，其中该M个子数据库中的每个子数据库对应于一个小区，该M个子数据库中的第m子数据库包括N_m个栅格的栅格信号指纹信息和该N_m个栅格的位置信息的对应关系，M为大于或等于1的正整数，N_m为大于或等于1且小于N的正整数；根据该第一终端信号指纹信息，从该第一子数据库中确定该目标栅格。

结合第三方面，在第三方面的第二种可能的实现方式中，该处理器，具体用于：根据该接收器获取的该第一终端信号指纹信息，从定位数据库中确定第二栅格集合，其中该第二栅格集合中的任一栅格的环境相关度不小于该定位数据库中除该第二栅格集合所包括的栅格以外的任一栅格的环境相关度，该第二栅格集合包括L个栅格，L为大于或等于K且小于N的正整数；根据该第一终端信号指纹信息，从该第二栅格集合中确定该目标栅格。

结合第三方面的第二种可能的实现方式，在第三方面的第三种可能的实现方式中，该处理器，还用于确定第一小区，其中该第一小区为该接收器获取的该第一终端信号指纹信息中在该第一时刻的信号强度最强的小区；该处理器，具体用于：从该定位数据库中的M个子数据库中确定对应于该第一小区的第一子数据库，其中该M个子数据库中的每个子数据库对应于一个小区，该M个子数据库中的第m子数据库包括N_m个栅格的栅格信号指纹信息和该N_m个栅格的位置信息的对应关系，M为大于或等于1的正整数，N_m为大于或等于1且小于N的正整数；根据该第一终端信号指纹信息，从该第一子数据库中确定该第二栅格集合。

结合第三方面或第三方面的上述任一种可能的实现方式中，在第三方面的第四种可能的实现方式中，该终端信号指纹信息还包括：该终端的标识符；该处理器，具体用于：根据该终端的标识符，确定该终端的先验信息，其中该终端的先验信息包括该终端在第二时刻的位置信息，其中该第二时刻在该时刻第一时刻之前；根据该终端的先验信息、该第一终端信号指纹信息，从该定位数据库中确定该目标栅格。

结合第三方面的第四种可能的实现方式，在第三方面的第五种可能的实现方式中，该处理器，具体用于：在确定定位时间间隔小于预设间隔的情况下，根据该定位时间间隔，从该定位数据库中确定第三栅格集合，其中该定位时间间隔为该第二时刻至该第一时刻，该第三栅格集合包括J个栅格，J为大于或等于K且小于N的正整数；根据该第一终端信号指纹信息，从该第三栅格集合中确定该目标栅格。

结合第三方面的第一种可能的实现方式或第三方面的第三种可能的实现方式，在第三方面的第六种可能的实现方式中，该处理器，还用于：将第i个栅格的栅格信号指纹信息中不同小区的信号强度进行排序，确定信号强度最强的X_i个小区，其中X_i为大于或等于1的正整数；确定该第i个栅格属于该X_i个小区中的每个小区所对应的子数据库。

结合第三方面或第三方面的上述任一种可能的实现方式，在第三方面的第七种可能的实现方式中，该接收器，还用于获取终端上报的在第三时刻测量的第二终端信号指纹信息，该第二终端信号指纹信息包括一个小区在该第三时刻的信号强度和该终端的标识符；该处理器，还用于根据该终端的标识符，确定该终端在P个时刻的历史位置信息，其中该P个时刻在该第三时刻之前，P为大于等于2的正整数；该处理器，还用于根据该终端在该P个时刻的历史位置信息，确定该终端的位置信息。

结合第三方面的第七种可能的实现方式，在第三方面的第八种可能的实现方式中，该处理器，具体用于：在该终端在该P个时刻的历史位置变化间隔小于预设间隔的情况下，确定该终端的位置信息为该终端在第四时刻的位置信息，其中该第四时刻为该第三时刻的前一时刻；在该终端在该P个时刻的历史位置变化间隔大于该预设间隔的情况下，确定该终端的位置信息为该终端在该P个时刻的历史位置的平均值。

上述技术方案在确定终端对应的目标栅格时，考虑到了目标栅格的特征相关度与相邻栅格的特征相关度的关系。这样，可以避免由于信号波动等原因造成的奇异栅格对定位准确性的影响，提高的定位精度。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单地介绍，显而易见地，下面所描述的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是根据本发明实施例提供的定位方法的流程图。

图2是根据本发明实施例提供的划分子数据库的示意图。

图3是根据本发明实施例提供的栅格信号指纹信息的示意图。

图4是根据本发明实施例提供的定位装置的结构框图。

图5是根据本发明另一实施例提供的定位装置的结构框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所述的实施例是本发明的一部分实施例，而不是全部实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都应属于本发明保护的范围。

应理解，在本发明实施例中，终端也可以称为系统、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、终端、无线通信设备、用户代理、用户装置或用户设备(User Equipment，UE)。终端可以是蜂窝电话、无绳电话、SIP(Session Initiation Protocol，会话启动协议)电话、WLL(Wireless Local Loop，无线本地环路)站、PDA(Personal DigitalAssistant，个人数字处理)、具有无线通信功能的手持设备、车载设备、计算设备或连接到无线调制解调器的其它处理设备。

还应理解，在本发明实施例中，基站可用于与移动设备通信，基站可以是GSM(Global System of Mobile communication，全球移动通讯)或CDMA(Code Division Multiple Access，码分多址)中的BTS(Base TransceiverStation，基站)，也可以是WCDMA(Wideband Code Division Multiple Access，宽带码分多址)中的NB(NodeB，基站)，还可以是LTE(Long Term Evolution，长期演进)中的eNB或eNodeB(Evolutional Node B，演进型基站)，或者中继站或接入点，或者未来5G网络中的基站设备等。

为了方便理解本发明实施例，首先在此介绍本发明实施例中会引入的相关要素。

栅格：

对于室外场景，可以将室外划分为特定大小的栅格。室外栅格的位置信息包括水平位置信息。栅格可以为正方形，其边长一般可以取20米、30米、50米等。终端的位置信息可以通过判断终端所在的栅格确定。

对于室内场景，也可以将室内划分为特定大小的栅格。需要注意的是，室内栅格的位置信息不仅包含水平位置信息，也包含垂直位置信息。同时，室内栅格也可以正方形，其边长一般小于室外栅格的边长，一般可取5米、10米等。

每个栅格的栅格信号指纹信息可以预先确定好，其中一个栅格的栅格信号指纹信息包括一个或多个额小区在该栅格的信号强度。每个栅格的栅格信号指纹信息和该栅格的位置信息的对应关系可以预先确定好并通过定位数据库的形式保存在定位装置中。该定位装置可以是基站，也可以接入点(Access Point，AC)等其他网络侧设备，或者是位于基站或接入点等网络侧设备中的装置，本发明并不限定。

图1是根据本发明实施例提供的定位方法的流程图。

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

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

103，确定该目标栅格的位置信息为该终端的位置信息。

根据图1所示的方法，在确定终端对应的目标栅格时，考虑到了目标栅格的特征相关度与相邻栅格的特征相关度的关系。这样，可以避免由于信号波动等原因造成的奇异栅格对定位准确性的影响，提高的定位精度。

在步骤101中，终端上报的第一终端信号指纹信息可以通过终端上报的测量报告(Measurement Report，MR)获取，也可以通过其他方式获取，本发明实施例对此不作限定。具体而言，可以提取待定位终端的MR中在第一时刻的当前可接收到的小区和小区对应的信号强度等作为该终端对应的第一时刻的终端信号指纹信息，用于和定位装置中存储的匹配信息(即栅格的栅格信号指纹信息和该栅格的位置信息的对应关系)匹配。可以理解，该第一时刻的终端信号指纹信息可以包括该终端在第一时刻测量到的所有小区的信号强度，也可以包括该终端在第一时刻测量到的信号强度最强的多个小区的信号强度，本发明实施例对此不做限定。当然，该终端信号指纹信息以及该栅格信号指纹信息除了信号强度信息以外，还可以参考终端的其他信息，例如，当待定位的终端具有气压测量功能时，定位装置还可以参考该气压信息，以辅助确定待定位终端所在的高度，本发明实施例对此并不作限定。

可选的，作为一个实施例，在步骤102之前，还可以包括步骤104。

104，确定第一小区，该第一小区为该第一终端信号指纹信息中在该第一时刻的信号强度最强的小区。具体来说，可以接收终端上报的第一小区，也可以对第一终端信号指纹信息中的小区的信号强度进行排序，确定信号强度最强的小区为该第一小区。

在包括步骤104的情况下，可选的，作为一个实施例，该根据该第一终端信号的指纹信息，从定位数据库中确定目标栅格，包括：从该定位数据库中的M个子数据库中确定对应于该第一小区的第一子数据库，其中该M个子数据库中的每个子数据库对应于一个小区，该M个子数据库中的第m子数据库包括N_m个栅格的栅格信号指纹信息和该N_m个栅格的位置信息的对应关系，M为大于或等于1的正整数，N_m为大于或等于1且小于N的正整数；根据该第一终端信号指纹信息，从该第一子数据库中确定该目标栅格。这样，能够加快确定该目标栅格的速度，在保证提高定位精度的同时提高定位速度。

可选的，作为一个实施例，该根据该第一终端信号指纹信息，从定位数据库中确定目标栅格，包括：根据该第一终端信号指纹信息，从定位数据库中确定第二栅格集合，其中该第二栅格集合中的任一栅格的环境相关度不小于该定位数据库中除该第二栅格集合所包括的栅格以外的任一栅格的环境相关度，该第二栅格集合包括L个栅格，L为大于或等于K且小于N的正整数；根据该第一终端信号指纹信息，从该第二栅格集合中确定该目标栅格。这样，能够加快确定该目标栅格的速度，在保证提高定位精度的同时提高定位速度，并且还可以降低运算复杂度。

进一步，在包括步骤104的情况下，可选的，作为一个实施例，该根据该第一终端信号指纹信息，从定位数据库中确定第二栅格集合，包括：从该定位数据库中的M个子数据库中确定对应于该第一小区的第一子数据库，其中该M个子数据库中的每个子数据库对应于一个小区，该M个子数据库中的第m子数据库包括N_m个栅格的栅格信号指纹信息和该N_m个栅格的位置信息的对应关系，M为大于或等于1的正整数，N_m为大于或等于1且小于N的正整数；根据该第一终端信号指纹信息，从该第一子数据库中确定该第二栅格集合。换句话说，该第一栅格集合为该第二栅格集合的子集或全集。这样，能够加快确定该目标栅格的速度，在保证提高定位精度的同时提高定位速度，并且还可以降低运算复杂度。

定位数据库中的子数据库可以通过以下方式划分得到：将第i个栅格的栅格信号指纹信息中不同小区的信号强度进行排序，确定信号强度最强的X_i个小区，其中X_i为大于或等于1的正整数，确定该第i个栅格属于该X_i个小区中的每个小区所对应的子数据库。

可以理解的是，在选取信号强度最强的小区时，各个栅格的小区数量可以是相同的，也可以是不同的。各个栅格信号强度最强小区的数量可以根据实际情况进行调整。例如，可以设定选择每个栅格中信号强度排名前三强的小区，确定栅格属于这三个小区所对应的子数据库。但是在某种情况下，某个栅格可能仅能接收到一个小区的信号，那么该栅格就属于该小区对应的子数据库。

进一步，该第一终端信号指纹信息还可以包括该终端的标识符，该标识符可以使国际移动用户识别码(International Mobile Subscriber Identity，IMSI)等，本发明并不限定。在此情况下，该根据该第一终端信号指纹信息，从定位数据库中确定目标栅格，包括：根据该终端的标识符，确定该终端的先验信息，其中该终端的先验信息包括该终端在第二时刻的位置信息，其中该第二时刻在该时刻第一时刻之前；根据该终端的先验信息、该第一终端信号指纹信息，从该定位数据库中确定该目标栅格。这样，能够加快确定该目标栅格的速度，在保证提高定位精度的同时提高定位速度。

进一步，该根据该终端的先验信息、该第一终端信号指纹信息，从该定位数据库中确定该目标栅格，包括：在确定定位时间间隔小于预设间隔的情况下，根据该定位时间间隔，从该定位数据库中确定第三栅格集合，其中该定位时间间隔为该第二时刻至该第一时刻，该第三栅格集合包括J个栅格，J为大于或等于K且小于N的正整数；根据该第一终端信号指纹信息，从该第三栅格集合中确定该目标栅格。换句话说，该第二栅格集合为该第三栅格集合的子集或全集。进一步，该第三栅格所包括的栅格的数量还可以与该定位时间间隔的长短有对应关系，例如，该第三栅格所包括的栅格的数量可以随着定位时间间隔的增加而增加。这样，能够加快确定该目标栅格的速度，在保证提高定位精度的同时提高定位速度。

进一步，该方法还可以包括以下步骤：

105，获取终端上报的在第三时刻测量的第二终端信号指纹信息，该第二终端信号指纹信息包括一个小区在该第三时刻的信号强度和该终端的标识符；

106，根据该终端的标识符，确定该终端在P个时刻的历史位置信息，其中该P个时刻在该第三时刻之前，P为大于等于2的正整数。优选的，P的取值为3。

107，根据该终端在该P个时刻的历史位置信息，确定该终端的位置信息。

可选的，作为一个实施例，该根据该终端在该P个时刻的历史位置信息，确定该终端的位置信息，包括：在该终端在该P个时刻的历史位置信息变化间隔小于该预设间隔的情况下，确定该终端的位置信息为该终端在第四时刻的位置信息，其中该第四时刻为该第三时刻的前一时刻。或者，在该终端在该P个时刻的历史位置变化间隔大于该预设间隔的情况下，确定该终端的位置信息为该终端在该P个时刻的历史位置的平均值。例如，如果终端在3个时刻的历史位置中的任意两个相邻时刻的栅格间隔小于2个栅格的情况下，可以确定该终端在该第三时刻的位置信息为该终端在该第三时刻的前一时刻的位置信息。如果终端在3个时刻的历史位置信息中存在两个相邻时刻的栅格间隔大于2个栅格，则可以确定该终端在该第三时刻的位置信息为该终端在这三个时刻的位置信息的平均值。

下面将结合具体实施例对本发明进行进一步描述，需要说明的是，下面的具体实施例仅是为了帮助更好的理解本发明，而并非对本发明的限制。

图2是根据本发明实施例提供的划分子数据库的示意图。图3是根据本发明实施例提供的栅格信号指纹信息的示意图。

栅格1、栅格2、栅格3、栅格4和栅格5是任意的5个栅格。提取每个栅格的栅格信号指纹信息。如图2所示，对于栅格1，根据如图3所示的栅格信号指纹信息，确定出栅格1中信号强度最强的小区为小区A，信号强度次强的小区为小区B，信号强度第三强的小区为小区C。在此情况下，栅格1可以被加入到对应于小区A的第一数据库、对应于小区B的第二子数据库和对应于小区C的第三子数据库。对于栅格2，信号强度最强的小区为小区B，信号强度次强的小区C，信号强度第三强的小区为小区D。在此情况下，栅格2可以被加入到对应于小区B的第二子数据库、对应于小区C的第三子数据库和对应于小区D的第四子数据库。对于栅格3，信号强度最强的小区为小区C，信号强度次强的小区为小区D、信号强度第三强的小区为小区A。在此情况下，栅格3可以被加入到对应于小区C的第三子数据库、对应于小区D的第四子数据库和对应于小区A的第一子数据库。对于栅格4，信号强度最强的小区为小区D，信号强度次强的小区为小区E、信号强度第三强的小区为小区B。在此情况下，栅格4可以被加入到对应于小区D的第四子数据库、对应于小区E的第五子数据库和对应于小区B的第二子数据库。对于栅格五，信号最强的小区为小区E，信号强度次强的小区为小区A，信号强度第三强的小区为小区B。在此情况下，栅格5可以被加入到对应于小区E的第五子数据库、对应于小区A的第一子数据库和对应于小区B的第二子数据库。

这样，在该具体实施例中，第一子数据库包括：栅格1、栅格3以及栅格5；第二子数据库包括：栅格1、栅格2、栅格4以及栅格5；第三子数据库包括：栅格1、栅格2以及栅格3；第四子数据库包括：栅格2、栅格3以及栅格4；第五子数据库可以包括栅格4和栅格5。

可以理解的是，对于栅格1至栅格5，除了信号强度最强的三个小区以外，还可以确定出其他的小区的信号强度。例如，对于栅格1，还可以确定小区D、小区E在栅格1处的信号强度。栅格被加入到子数据库中是指：将该栅格的位置信息和该栅格的栅格信号指纹信息的对应关系添加到该子数据库中。

终端在第一时刻上报第一终端信号指纹信息，该第一终端信号指纹信息包括小区A的信号强度、小区B的信号强度、小区D的信号强度和小区F的信号强度。该四个小区的信号强度中最强的信号强度是小区A的信号强度。这样，从定位数据库中确定对应于小区A的第一子数据库，根据第一该终端信号指纹信息，从该第一子数据库中确定目标栅格。假设该目标栅格为栅格1，则该终端所在的位置信息为L1。该位置信息可以是经纬度信息，也可以是具体地理位置，本发明并不限定。

在获取了终端上报的第一终端信号指纹信息后，可以先根据栅格的环境相关度确定第二栅格集合。

该环境相关度可以根据终端上报的第一终端信号指纹信息中的小区数量和该栅格信号指纹信息中的小区数量确定的。具体来说，可以通过以下公式确定该环境相关度：

${\mathrm{\η}}_x=\frac{N_{\mathrm{same}}\left(x\right)}{N_{\mathrm{total}}},$ ……………………………………………………….公式1.1

其中，η_x表示该第x栅格的环境相关度，N_same(x)表示该第一终端信号指纹信息和第x栅格信号指纹信息中相同小区的数量。N_total表示该第一终端信号指纹信息中所有小区的数量。例如，如果该第一终端信号指纹信息中包括小区1至小区10，共10个小区的小区的信号强度，第x栅格包括小区1、3、4、5、6，共5个小区的信号强度，则该第x栅格的环境相关度为5/10。

根据终端上报的第一终端信号指纹信息中的小区数量和该栅格信号指纹信息中的小区数量确定环境相关度能够快速的确定栅格的环境相关度，以便于根据栅格的环境相关度确定第二栅格集合。

该环境相关度还可以是根据该第一终端信号指纹信息和该栅格信号指纹信息确定的，即可以根据该第一终端信号指纹信息中的小区数量以及信号强度和该栅格信号指纹信息中的小区数量和信号强度确定的。例如，可以利用该第一终端信号指纹信息与该栅格信号指纹信息确定两者的欧式距离作为该环境相关度。如果F_t为第一终端信号指纹信息，F_x为该定位数据库中的任一个栅格的栅格信号指纹信息，则该终端信号指纹信息与该任一个栅格的栅格信号指纹信息的欧式距离可以通过以下公式确定：

D(F_t,F_x)＝||F_t-F_x||，………………………………………………….公式1.2

其中，D(F_t,F_x)表示F_t与F_x的欧式距离，F_t＝(r_t,1,r_t,2,...,r_t,s)，F_x＝(r_x,1,r_x,2,...,r_x,z)，rt,s表示第一终端信号指纹信息中的第s个小区的信号强度，r_x,z表示一个栅格的栅格信号指纹信息中的第z个小区的信号强度。

根据第一终端信号指纹信息和栅格信号指纹信息确定环境相关度的方式特别适用于第一终端信号指纹信息与栅格信号指纹信息中相同小区数量较少的情况。

本领域技术人员可以理解，还可以通过其他方式利用该第一终端信号指纹信息和该栅格信号指纹信息确定环境相关度。例如，可以利用以下公式确定该第一终端信号指纹信息与该定位数据库中的一个栅格的栅格信号指纹信息的相关系数作为该环境相关度：

${\mathrm{\ρ}}_{\mathrm{tx}}=\frac{\underset{s=1}{\overset{S}{\mathrm{\Σ}}}(r_{t,s}-{\stackrel{\‾}{r}}_t)(r_{x,s}-{\stackrel{\‾}{r}}_s)}{\sqrt{\underset{s=1}{\overset{S}{\mathrm{\Σ}}}{(r_{t,s}-{\stackrel{\‾}{r}}_t)}^2\underset{s=1}{\overset{S}{\mathrm{\Σ}}}(r_{x,s}-{\stackrel{\‾}{r}}_x)}},$ …………………………………………….公式1.3

其中，ρ_tx表示该定位数据库中任一个栅格的相关系数，其中r_t,s表示第一终端信号指纹信息中的第s个小区的信号强度，r_x,s表示一个栅格的栅格信号指纹信息中的第s个小区的信号强度，表示第一终端信号指纹信息中的S个信号强度的平均值，表示栅格信号指纹信息中的S个信号强度的平均值，S表示小区总数。

在确定了栅格的环境相关度后，可以选择环境相关度较好的栅格组成该第二栅格集合。例如，可以选择环境相关度排名靠前的L个栅格，或者，可以选择环境相关度排名前第一比例的栅格，例如环境相关度排名前10％的栅格。

在确定了该第二栅格集合后，可以从该第二栅格集合中确定目标栅格集合。

具体来说，可以确定该第二栅格集合中每个栅格的特征相关度。该特征相关度是根据该第一终端信号指纹信息和该栅格信号指纹信息确定的。该特征相关度与根据第一终端信号指纹信息和该栅格信号指纹信息确定的环境相关度的值可以是相同的，例如可以通过计算欧式距离(即利用公式1.2)或者相关系数(即利用公式1.3)确定该特征相关度。确定该第二栅格集合中的L个栅格中与该第一终端信号指纹信息的特征相关度最好的栅格的特征相关度(为方便描述，以下简称该栅格为基准栅格)。将每个栅格的特征相关度与该基准栅格的特征相关度进行相减，如果某一栅格与该基准栅格相减后的结果大于预设值，则可以确定该基准栅格为奇异栅格。然后，再从不包括该基准栅格的L-1个栅格中选择出与第一终端信号指纹信息相关度最好的栅格，重复上述步骤。直到确定出目标栅格，该目标栅格与该第二栅格集合中除奇异栅格以外的每个栅格的特征相关度的差值均小于该预设值。该第二栅格集合中除奇异栅格以外的栅格所组成的集合即为该第一栅格集合。

本领域技术人员可以理解的是，还可以根据第一终端信号指纹信息和该定位数据库中N个栅格的栅格信号指纹信息，确定出每个栅格的特征相关性，根据每个栅格的特征相关性确定出目标栅格和第一栅格集合。具体来说，可以从N个栅格的特征相关性中选择特征相关性最好的多个栅格，即选出排名靠前的多个栅格或在前第一比例的栅格，例如选择排名前10的栅格或者排名前10％的栅格。从该多个栅格中确定出目标栅格和第一栅格集合。具体确定过程与从第二栅格集合中确定出目标栅格和第一栅格集合的过程类似，在此就不必赘述。

进一步，还可以理解的是，在该定位数据库中包括M个子数据库的情况下，可以先确定对应的子数据库，在从该子数据库中确定出该第二栅格集合，然后从该第二栅格集合中确定该第一栅格集合和该目标栅格。

图4是根据本发明实施例提供的定位装置的结构框图。图4所示的装置能够执行图1所示的各个步骤。如图4所示，装定位置400包括获取单元401和确定单元402。

获取单元401，用于获取终端上报的在第一时刻测量的第一终端信号指纹信息，该第一终端信号指纹信息包括多个小区在该第一时刻的信号强度。

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

确定单元402，还用于确定该目标栅格的位置信息为该终端的位置信息。

定位装置400在确定终端对应的目标栅格时，考虑到了目标栅格的特征相关度与相邻栅格的特征相关度的关系。这样，可以避免由于信号波动等原因造成的奇异栅格对定位准确性的影响，提高的定位精度。

可选的，作为一个实施例，确定单元402，还用于确定第一小区，其中该第一小区为获取单元401获取的该第一终端信号指纹信息中在该第一时刻的信号强度最强的小区。确定单元402，具体用于：从该定位数据库中的M个子数据库中确定对应于该第一小区的第一子数据库，其中该M个子数据库中的每个子数据库对应于一个小区，该M个子数据库中的第m子数据库包括N_m个栅格的栅格信号指纹信息和该N_m个栅格的位置信息的对应关系，M为大于或等于1的正整数，N_m为大于或等于1且小于N的正整数；根据该第一终端信号指纹信息，从该第一子数据库中确定该目标栅格。

可选的，作为另一个实施例，确定单元402，具体用于：根据获取单元401获取的该第一终端信号指纹信息，从定位数据库中确定第二栅格集合，其中该第二栅格集合中的任一栅格的环境相关度不小于该定位数据库中除该第二栅格集合所包括的栅格以外的任一栅格的环境相关度，该第二栅格集合包括L个栅格，L为大于或等于K且小于N的正整数；根据该第一终端信号指纹信息，从该第二栅格集合中确定该目标栅格。

可选的，作为另一个实施例，确定单元402，还用于确定第一小区，其中该第一小区为获取单元401获取的该第一终端信号指纹信息中在该第一时刻的信号强度最强的小区。确定单元402，具体用于：从该定位数据库中的M个子数据库中确定对应于该第一小区的第一子数据库，其中该M个子数据库中的每个子数据库对应于一个小区，该M个子数据库中的第m子数据库包括N_m个栅格的栅格信号指纹信息和该N_m个栅格的位置信息的对应关系，M为大于或等于1的正整数，N_m为大于或等于1且小于N的正整数；根据该第一终端信号指纹信息，从该第一子数据库中确定该第二栅格集合。

进一步，该终端信号指纹信息还包括：该终端的标识符。确定单元402，具体用于：根据该终端的标识符，确定该终端的先验信息，其中该终端的先验信息包括该终端在第二时刻的位置信息，其中该第二时刻在该时刻第一时刻之前；根据该终端的先验信息、该第一终端信号指纹信息，从该定位数据库中确定该目标栅格。

进一步，确定单元402，具体用于：在确定定位时间间隔小于预设间隔的情况下，根据该定位时间间隔，从该定位数据库中确定第三栅格集合，其中该定位时间间隔为该第二时刻至该第一时刻，该第三栅格集合包括J个栅格，J为大于或等于K且小于N的正整数；根据该第一终端信号指纹信息，从该第三栅格集合中确定该目标栅格。

进一步，确定单元402，还用于：将第i个栅格的栅格信号指纹信息中不同小区的信号强度进行排序，确定信号强度最强的X_i个小区，其中X_i为大于或等于1的正整数；确定该第i个栅格属于该X_i个小区中的每个小区所对应的子数据库。

进一步，获取单元401，还用于获取终端上报的在第三时刻测量的第二终端信号指纹信息，该第二终端信号指纹信息包括一个小区在该第三时刻的信号强度和该终端的标识符。确定单元402，还用于根据该终端的标识符，确定该终端在P个时刻的历史位置信息，其中该P个时刻在该第三时刻之前，P为大于等于2的正整数。确定单元402，还用于根据该终端在该P个时刻的历史位置信息，确定该终端的位置信息。

进一步，确定单元402，具体用于：在该终端在该P个时刻的历史位置变化间隔小于预设间隔的情况下，确定该终端的位置信息为该终端在第四时刻的位置信息，其中该第四时刻为该第三时刻的前一时刻；在该终端在该P个时刻的历史位置变化间隔大于该预设间隔的情况下，确定该终端的位置信息为该终端在该P个时刻的历史位置的平均值。

可选的，该定位数据库可以保存在装置400的存储单元中。或者，该定位数据库可以保存在其他装置或设备中，设备400可以通过获取单元401从其他装置获取该定位数据库。

可选的，栅格与子数据库的对应关系也可以由其他设备或装置确定，获取单元401可以直接获取其他设备或装置确定的栅格与子数据库的对应关系。

图5是根据本发明实施例提供的定位装置的结构框图。图5所示的装置能够执行图1所示的各个步骤。如图5所示，定位装置500包括获取单元501和确定单元502。

接收器501，用于获取终端上报的在第一时刻测量的第一终端信号指纹信息，该第一终端信号指纹信息包括多个小区在该第一时刻的信号强度。

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

处理器502，还用于确定该目标栅格的位置信息为该终端的位置信息。

定位装置500在确定终端对应的目标栅格时，考虑到了目标栅格的特征相关度与相邻栅格的特征相关度的关系。这样，可以避免由于信号波动等原因造成的奇异栅格对定位准确性的影响，提高的定位精度。

可选的，作为一个实施例，处理器502，还用于确定第一小区，其中该第一小区为接收器501获取的该第一终端信号指纹信息中在该第一时刻的信号强度最强的小区。处理器502，具体用于：从该定位数据库中的M个子数据库中确定对应于该第一小区的第一子数据库，其中该M个子数据库中的每个子数据库对应于一个小区，该M个子数据库中的第m子数据库包括N_m个栅格的栅格信号指纹信息和该N_m个栅格的位置信息的对应关系，M为大于或等于1的正整数，N_m为大于或等于1且小于N的正整数；根据该第一终端信号指纹信息，从该第一子数据库中确定该目标栅格。这样，能够加快确定该目标栅格的速度，在保证提高定位精度的同时提高定位速度。

可选的，作为另一个实施例，处理器502，具体用于：根据接收器501获取的该第一终端信号指纹信息，从定位数据库中确定第二栅格集合，其中该第二栅格集合中的任一栅格的环境相关度不小于该定位数据库中除该第二栅格集合所包括的栅格以外的任一栅格的环境相关度，该第二栅格集合包括L个栅格，L为大于或等于K且小于N的正整数；根据该第一终端信号指纹信息，从该第二栅格集合中确定该目标栅格。这样，能够加快确定该目标栅格的速度，在保证提高定位精度的同时提高定位速度，并且还可以降低运算复杂度。

可选的，作为另一个实施例，处理器502，还用于确定第一小区，其中该第一小区为接收器501获取的该第一终端信号指纹信息中在该第一时刻的信号强度最强的小区。处理器502，具体用于：从该定位数据库中的M个子数据库中确定对应于该第一小区的第一子数据库，其中该M个子数据库中的每个子数据库对应于一个小区，该M个子数据库中的第m子数据库包括N_m个栅格的栅格信号指纹信息和该N_m个栅格的位置信息的对应关系，M为大于或等于1的正整数，N_m为大于或等于1且小于N的正整数；根据该第一终端信号指纹信息，从该第一子数据库中确定该第二栅格集合。这样，能够加快确定该目标栅格的速度，在保证提高定位精度的同时提高定位速度，并且还可以降低运算复杂度。

进一步，该终端信号指纹信息还包括：该终端的标识符。处理器502，具体用于：根据该终端的标识符，确定该终端的先验信息，其中该终端的先验信息包括该终端在第二时刻的位置信息，其中该第二时刻在该时刻第一时刻之前；根据该终端的先验信息、该第一终端信号指纹信息，从该定位数据库中确定该目标栅格。

进一步，处理器502，具体用于：在确定定位时间间隔小于预设间隔的情况下，根据该定位时间间隔，从该定位数据库中确定第三栅格集合，其中该定位时间间隔为该第二时刻至该第一时刻，该第三栅格集合包括J个栅格，J为大于或等于K且小于N的正整数；根据该第一终端信号指纹信息，从该第三栅格集合中确定该目标栅格。这样，能够加快确定该目标栅格的速度，在保证提高定位精度的同时提高定位速度。

进一步，处理器502，还用于：将第i个栅格的栅格信号指纹信息中不同小区的信号强度进行排序，确定信号强度最强的X_i个小区，其中X_i为大于或等于1的正整数；确定该第i个栅格属于该X_i个小区中的每个小区所对应的子数据库。

进一步，接收器501，还用于获取终端上报的在第三时刻测量的第二终端信号指纹信息，该第二终端信号指纹信息包括一个小区在该第三时刻的信号强度和该终端的标识符。处理器502，还用于根据该终端的标识符，确定该终端在P个时刻的历史位置信息，其中该P个时刻在该第三时刻之前，P为大于等于2的正整数。处理器502，还用于根据该终端在该P个时刻的历史位置信息，确定该终端的位置信息。

进一步，处理器502，具体用于：在该终端在该P个时刻的历史位置变化间隔小于预设间隔的情况下，确定该终端的位置信息为该终端在第四时刻的位置信息，其中该第四时刻为该第三时刻的前一时刻；在该终端在该P个时刻的历史位置变化间隔大于该预设间隔的情况下，确定该终端的位置信息为该终端在该P个时刻的历史位置的平均值。

可选的，该定位数据库可以保存在装置500的存储器中。或者，该定位数据库可以保存在其他装置或设备中，设备500可以通过获取单元501从其他装置获取该定位数据库。

可选的，栅格与子数据库的对应关系也可以由其他设备或装置确定，获取单元501可以直接获取其他设备或装置确定的栅格与子数据库的对应关系。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random AccessMemory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内，因此本发明的保护范围应以权利要求的保护范围为准。

Claims (27)

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中任一项所述的方法，其特征在于，所述终端信号指纹信息还包括：所述终端的标识符；

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

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

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

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

在确定定位时间间隔小于预设间隔的情况下，根据所述定位时间间隔，从所述定位数据库中确定第三栅格集合，其中所述定位时间间隔为所述第二时刻至所述第一时刻，所述第三栅格集合包括J个栅格，J为大于或等于K且小于N的正整数；

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

7.如权利要求2或4所述的方法，其特征在于，所述子数据库是通过以下方式划分的：

将第i个栅格的栅格信号指纹信息中不同小区的信号强度进行排序，确定信号强度最强的X_i个小区，其中X_i为大于或等于1的正整数；

确定所述第i个栅格属于所述X_i个小区中的每个小区所对应的子数据库。

8.如权利要求1-7中任一项所述的方法，其特征在于，所述方法还包括：

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

根据所述终端的标识符，确定所述终端在P个时刻的历史位置信息，其中所述P个时刻在所述第三时刻之前，P为大于等于2的正整数；

根据所述终端在所述P个时刻的历史位置信息，确定所述终端的位置信息。

9.如权利要求8所述的方法，其特征在于，所述根据所述终端在所述P个时刻的历史位置信息，确定所述终端的位置信息，包括：

在所述终端在所述P个时刻的历史位置变化间隔小于预设间隔的情况下，确定所述终端的位置信息为所述终端在第四时刻的位置信息，其中所述第四时刻为所述第三时刻的前一时刻；

在所述终端在所述P个时刻的历史位置变化间隔大于所述预设间隔的情况下，确定所述终端的位置信息为所述终端在所述P个时刻的历史位置的平均值。

10.一种定位装置，其特征在于，所述装置包括：

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

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

所述确定单元，还用于确定所述目标栅格的位置信息为所述终端的位置信息。

11.如权利要求10所述的装置，其特征在于，

所述确定单元，还用于确定第一小区，其中所述第一小区为所述获取单元获取的所述第一终端信号指纹信息中在所述第一时刻的信号强度最强的小区；

所述确定单元，具体用于：

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

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

12.如权利要求10所述的装置，其特征在于，所述确定单元，具体用于：

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

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

13.如权利要求12所述的装置，其特征在于，

所述确定单元，还用于确定第一小区，其中所述第一小区为所述获取单元获取的所述第一终端信号指纹信息中在所述第一时刻的信号强度最强的小区；

所述确定单元，具体用于：

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

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

14.如权利要求10-13中任一项所述的装置，其特征在于，所述终端信号指纹信息还包括：所述终端的标识符；

所述确定单元，具体用于：

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

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

15.如权利要求14所述的装置，其特征在于，所述确定单元，具体用于：

在确定定位时间间隔小于预设间隔的情况下，根据所述定位时间间隔，从所述定位数据库中确定第三栅格集合，其中所述定位时间间隔为所述第二时刻至所述第一时刻，所述第三栅格集合包括J个栅格，J为大于或等于K且小于N的正整数；

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

16.如权利要求11或13所述的装置，其特征在于，所述确定单元，还用于：

将第i个栅格的栅格信号指纹信息中不同小区的信号强度进行排序，确定信号强度最强的X_i个小区，其中X_i为大于或等于1的正整数；

确定所述第i个栅格属于所述X_i个小区中的每个小区所对应的子数据库。

17.如权利要求10-16中任一项所述的装置，其特征在于，

所述获取单元，还用于获取终端上报的在第三时刻测量的第二终端信号指纹信息，所述第二终端信号指纹信息包括一个小区在所述第三时刻的信号强度和所述终端的标识符；

所述确定单元，还用于根据所述终端的标识符，确定所述终端在P个时刻的历史位置信息，其中所述P个时刻在所述第三时刻之前，P为大于等于2的正整数；

所述确定单元，还用于根据所述终端在所述P个时刻的历史位置信息，确定所述终端的位置信息。

18.如权利要求17所述的装置，其特征在于，所述确定单元，具体用于：

在所述终端在所述P个时刻的历史位置变化间隔小于预设间隔的情况下，确定所述终端的位置信息为所述终端在第四时刻的位置信息，其中所述第四时刻为所述第三时刻的前一时刻；

在所述终端在所述P个时刻的历史位置变化间隔大于所述预设间隔的情况下，确定所述终端的位置信息为所述终端在所述P个时刻的历史位置的平均值。

19.一种定位装置，其特征在于，所述装置包括：

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

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

所述处理器，还用于确定所述目标栅格的位置信息为所述终端的位置信息。

20.如权利要求19所述的装置，其特征在于，

所述处理器，还用于确定第一小区，其中所述第一小区为所述接收器获取的所述第一终端信号指纹信息中在所述第一时刻的信号强度最强的小区；

所述处理器，具体用于：

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

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

21.如权利要求19所述的装置，其特征在于，所述处理器，具体用于：

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

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

22.如权利要求21所述的装置，其特征在于，

所述处理器，还用于确定第一小区，其中所述第一小区为所述接收器获取的所述第一终端信号指纹信息中在所述第一时刻的信号强度最强的小区；

所述处理器，具体用于：

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

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

23.如权利要求19-22中任一项所述的装置，其特征在于，所述终端信号指纹信息还包括：所述终端的标识符；

所述处理器，具体用于：

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

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

24.如权利要求23所述的装置，其特征在于，所述处理器，具体用于：

在确定定位时间间隔小于预设间隔的情况下，根据所述定位时间间隔，从所述定位数据库中确定第三栅格集合，其中所述定位时间间隔为所述第二时刻至所述第一时刻，所述第三栅格集合包括J个栅格，J为大于或等于K且小于N的正整数；

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

25.如权利要求20或22所述的装置，其特征在于，所述处理器，还用于：

将第i个栅格的栅格信号指纹信息中不同小区的信号强度进行排序，确定信号强度最强的X_i个小区，其中X_i为大于或等于1的正整数；

确定所述第i个栅格属于所述X_i个小区中的每个小区所对应的子数据库。

26.如权利要求19-25中任一项所述的装置，其特征在于，

所述接收器，还用于获取终端上报的在第三时刻测量的第二终端信号指纹信息，所述第二终端信号指纹信息包括一个小区在所述第三时刻的信号强度和所述终端的标识符；

所述处理器，还用于根据所述终端的标识符，确定所述终端在P个时刻的历史位置信息，其中所述P个时刻在所述第三时刻之前，P为大于等于2的正整数；

所述处理器，还用于根据所述终端在所述P个时刻的历史位置信息，确定所述终端的位置信息。

27.如权利要求26所述的装置，其特征在于，所述处理器，具体用于：

在所述终端在所述P个时刻的历史位置变化间隔小于预设间隔的情况下，确定所述终端的位置信息为所述终端在第四时刻的位置信息，其中所述第四时刻为所述第三时刻的前一时刻；

在所述终端在所述P个时刻的历史位置变化间隔大于所述预设间隔的情况下，确定所述终端的位置信息为所述终端在所述P个时刻的历史位置的平均值。