CN103702411B - 一种移动环境下的精确定位方法及装置 - Google Patents

Abstract

本发明提供一种移动环境下的精确定位方法及装置，借助用户运动模型，判断无线信号指纹中过时的AP数据，并修正指纹库中与之对应的AP数据，以消除或减小过时的AP数据对定位精度的影响，提高定位精度。所述方法包括：接收终端设备发送的指纹消息，所述指纹消息携带所述终端设备的接收信号强度RSS信息；确定所述RSS信息中过时的接入点AP数据及非过时的AP数据；对指纹库里候选指纹中与所述过时的AP数据对应的AP数据进行修正，得到修正的AP数据，并与所述候选指纹中与非过时的AP数据对应的AP数据组成修正的候选指纹；根据所述候选指纹计算指纹相似度，确定所述终端设备的位置。本发明实施例主要用于对终端设备进行定位。

Description

一种移动环境下的精确定位方法及装置

技术领域

本发明涉及通信领域，尤其涉及一种移动环境下的精确定位方法及装置。

背景技术

目前大多数的室内定位方法利用环境中已有的WiFi(英文全称为：WirelessFidelity，中文译文为：无线保真)或GSM(英文全称为：Global System of Mobilecommunication，中文译文为：全球移动通讯系统)等实现定位。由于终端设备通常可以直接从无线网络设备上直接读取RSS(英文全称为：Received Signal Strength，中文译文为：接收信号强度)信息，因此采用RSS信息作为位置特征的方法成为广泛使用的室内定位方法。

这种采用RSS信息进行室内定位方法通常分为两阶段：训练阶段和匹配阶段。在训练阶段需要对定位环境进行现场勘测，在区域中的特定位置采集RSS信息建立一个指纹库，将指纹和与其相关的位置一起记录在数据库中。在匹配阶段利用终端设备的RSS信息检索指纹库并返回最佳匹配的记录，应用该记录对应的位置实现定位。

由于终端设备采集无线信号过程中存在RSS信息包含过时的AP数据的问题，应用包含过时的AP数据的RSS信息进行定位易造成定位误差增大。

发明内容

本发明提供一种移动环境下的精确定位方法及装置，能够提高定位精度。

本发明采用如下技术方案：

第一方面，提供一种移动环境下的精确定位方法，包括：

接收终端设备发送的指纹消息，所述指纹消息携带所述终端设备的接收信号强度RSS信息；

确定所述RSS信息中过时的接入点AP数据及非过时的AP数据；

对指纹库里候选指纹中与所述过时的AP数据对应的AP数据进行修正，得到修正的AP数据，并与所述候选指纹中与非过时的AP数据对应的AP数据组成修正的候选指纹；

根据所述候选指纹计算指纹相似度，确定所述终端设备的位置。

可选的，所述确定所述RSS信息中过时的AP数据及非过时的AP数据包括：

根据所述RSS信息中的时间戳，区分所述RSS信息中过时的AP数据与非过时的AP数据。

可选的，所述指纹消息携带位移信息，所述对指纹库里候选指纹中与所述过时的AP数据对应的AP数据进行修正，得到修正的AP数据包括：

应用所述位移信息对候选指纹中与所述过时的AP数据对应的AP数据进行修正，得到所述修正的AP数据。

可选的，所述根据所述候选指纹计算指纹相似度，确定所述终端设备的位置包括：

所述根据所述修正的AP数据及所述候选指纹中与所述非过时的AP数据对应的AP数据共同形成修正的候选指纹，记作幻影指纹；

依次把指纹库中的所有指纹作为候选指纹，生成其修正的候选指纹，选取与所述终端设备的RSS信息匹配度最高的幻影指纹，对所述终端设备进行定位。

可选的，所述位移信息包括移动距离信息和/或移动角度信息；

所述应用所述位移信息对候选指纹中与所述过时的AP数据对应的AP数据进行修正，得到所述修正的AP数据包括：

依次得到用户查询指纹中过时的AP数据所对应的采集位置与用户当前位置之间的相对位置关系；

依次寻找与当前候选指纹满足上述同样的相对位置关系的指纹库中的指纹，将其中包含的与过时AP对应的RSS信息替换当前候选指纹中与过时的AP数据对应的RSS信息；

完成对当前候选指纹中所有与过时AP数据对应的RSS信息，得到修正的候选指纹。

第二方面，提供一种移动环境下的精确定位装置，包括：

接收模块，用于接收终端设备发送的指纹消息，所述指纹消息携带所述终端设备的接收信号强度RSS信息；

判定模块，用于判定所述RSS信息中过时的AP数据及非过时的AP数据；

修正模块，用于对指纹库里候选指纹中与所述过时的AP数据对应的AP数据进行修正，得到修正的AP数据，并与所述候选指纹中与非过时的AP数据对应的AP数据组成修正的候选指纹；

定位模块，用于根据所述候选指纹计算指纹相似度，确定所述终端设备的位置。

可选的，所述判定模块具体用于，根据所述RSS信息中的时间戳，区分所述RSS信息中过时的AP数据与非过时的AP数据。

可选的，所述指纹消息携带位移信息，所述修正模块具体用于，应用所述位移信息对指纹库候选指纹中与所述过时的AP数据对应的AP数据进行修正，得到所述修正的AP数据。

可选的，所述定位模块具体用于，所述根据所述修正的AP数据及所述候选指纹中与所述非过时的AP数据对应的AP数据共同形成修正的候选指纹，记作幻影指纹；

依次把指纹库中的所有指纹作为候选指纹，生成其修正的候选指纹，选取与所述终端设备的RSS信息匹配度最高的幻影指纹，对所述终端设备进行定位。

可选的，所述位移信息包括移动距离信息及移动角度信息。所述应用所述位移信息对候选指纹中与所述过时的AP数据对应的AP数据进行修正，得到所述修正的AP数据包括：

依次得到用户查询指纹中过时的AP数据所对应的采集位置与用户当前位置之间的相对位置关系；

依次寻找与当前候选指纹满足上述同样的相对位置关系的指纹库中的指纹，将其中包含的与过时AP对应的RSS信息替换当前候选指纹中与过时的AP数据对应的RSS信息；

完成对当前候选指纹中所有与过时AP数据对应的RSS信息，得到修正的候选指纹。

基于上述技术方案，本发明的移动环境下的精确定位方法及装置，通过接收指纹消息携带终端设备的接收信号强度RSS信息的指纹消息，确定RSS信息中过时的AP数据及非过时的AP数据，对指纹库中与过时的AP数据对应的AP数据进行修正，得到修正的AP数据，根据修正的AP数据及指纹库中与非过时的AP数据对应的AP数据确定终端设备的位置，从而实现修正指纹库中与过时的AP数据对应的AP数据，以减小过时的AP数据对定位精度的影响提高定位精度。

附图说明

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

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

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

图3为本发明实施例2提供的查询指纹的示例；

图4为本发明实施例2提供的一种构建幻影指纹的示意图；

图5为本发明实施例2提供的一种幻影指纹分布示意图；

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

具体实施方式

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

实施例1

如图1所示，本实施例提供一种移动环境下的精确定位方法，该方法可以由定位装置实现，该方法包括：

11、接收终端设备发送的指纹消息，所述指纹消息携带所述终端设备的RSS信息。

本实施例中，终端设备可以为智能终端、定位装置等具有定位功能的设备。

12、确定所述RSS信息中过时的AP(英文全称为：access point，中文译文为：接入点)数据及非过时的AP数据。

其中，所述RSS信息包含多个AP的数据，过时的AP数据为所述RSS信息中并非所述终端设备当前位置的AP数据，非过时的AP数据为所述RSS信息中所述终端设备当前位置的AP数据。

13、对指纹库里候选指纹中与所述过时的AP数据对应的AP数据进行修正，得到修正的AP数据，并与所述候选指纹中与非过时的AP数据对应的AP数据组成修正的候选指纹。

本实施例中，可以预先建立指纹库，指纹库的建立方法请参阅后续实施例。

14、根据所述候选指纹计算指纹相似度，确定所述终端设备的位置。

本实施例的定位方法，通过接收指纹消息携带终端设备的接收信号强度RSS信息的指纹消息，确定RSS信息中过时的AP数据及非过时的AP数据，对指纹库中与过时的AP数据对应的AP数据进行修正，得到修正的AP数据，根据修正的AP数据及指纹库中与非过时的AP数据对应的AP数据确定终端设备的位置，从而实现修正指纹库中与过时的AP数据对应的AP数据，以减小过时的AP数据对定位精度的影响提高定位精度。

本实施例中，可选的，上述12中确定所述RSS信息中过时的AP数据及非过时的AP数据时，可以根据所述RSS信息中的时间戳，区分所述RSS信息中过时的AP数据与非过时的AP数据；也可以根据其他方法区分所述RSS信息中过时的AP数据与非过时的AP数据，本实施例不限定区分所述RSS信息中过时的AP数据与非过时的AP数据的方法。

本实施例中，可选的，所述指纹消息还可以携带位移信息，上述13中对指纹库中与所述过时的AP数据对应的AP数据进行修正时，可以应用所述位移信息对指纹库中与所述过时的AP数据对应的AP数据进行修正，得到所述修正的AP数据。

其中，所述位移信息包括移动距离信息和/或移动角度信息，当然，本发明其他实施例中所述位移信息包括还可以包含其他能够表示位移的信息，本发明实施例对此不作限定。

本实施例中，可选的，上述14中根据所述修正的AP数据及所述指纹库中与所述非过时的AP数据对应的AP数据确定所述终端设备的位置时，根据所述修正指纹及所述指纹库中与所述非过时的AP数据对应的指纹点确定至少一个幻影指纹；从所述至少一个幻影指纹中选取与所述终端设备的RSS信息匹配度最高的幻影指纹，对所述终端设备进行定位。

需要说明的是，本实施例中并非直接对指纹库中的AP数据进行修订，而是从指纹库中选取与过时的AP数据对应的AP数据进行修正，修正后的AP数据用于本次定位，因此不会改变指纹库存储的AP数据，不会对后续定位产生影响。

实现上述方法的定位装置可以为具有定位功能的计算机设备，如定位服务器等。

本实施例的定位方法，通过接收指纹消息携带终端设备的接收信号强度RSS信息的指纹消息，确定RSS信息中过时的AP数据及非过时的AP数据，对指纹库中与过时的AP数据对应的AP数据进行修正，得到修正的AP数据，根据修正的AP数据及指纹库中与非过时的AP数据对应的AP数据确定终端设备的位置，从而实现修正指纹库中与过时的AP数据对应的AP数据，以减小过时的AP数据对定位精度的影响提高定位精度。

实施例2

本实施例通过检测查询指纹(即RSS信息)中的过时RSS值(即过时的AP数据)，并估算每一个过时RSS值对应的采样位置到终端设备当前位置的空间地理约束。在匹配阶段，本实施例不直接将查询指纹与指纹库中的采样指纹进行匹配，而是根据上述空间约束，对指纹库中来自多个位置的采样指纹进行重组，形成并不存在于指纹库中的幻影指纹。通过幻影指纹与包含过时RSS的查询指纹匹配得到更为精确的位置估计。

如图2所示，本实施例提供一种移动环境下的精确定位方法，该方法可以由定位装置实现，该方法包括：

21、建立指纹库。

具体地，可以在定位目标区域中进行现场勘测采集指纹数据建立指纹库。勘测过程可以在每一个采样位置上采集一定时长和数量的无线信号，作为该位置的无线信号指纹，存储在指纹库中。采样可以按照一定的密度以网格状方式进行(例如每2米一个采样点)，当对整个定位目标区域完成此勘测时，即建立了指纹库，指纹库中每一条指纹都对应着一个准确的物理位置标签。

22、接收终端设备发送的指纹消息，指纹消息携带查询指纹(即RSS信息)及位移信息，区分查询指纹中过时的RSS值与非过时的RSS值。

图3为本实施例提供的一条终端设备发送的查询指纹的示例。本实施例中，可以通过时间戳判断出查询指纹中过时的RSS值，如图3所示，查询指纹中有的RSS值的是几秒以前的副本，因此其为过时的RSS值。

本实施例中，还可以通过计算确定出过时的RSS值。例如，指纹Fs中某个AP的出现时间为t_i(该时间由时间同步函数TSF(Time Synchronization Function)记录)，则由于每一个AP出现时间不一，每一个AP对应的扫描时延为Δt_i＝max_k＝1,…,nt_k-t_i。由于终端设备单次扫描的时长大约为1.2～1.5秒，而在同一次扫描中被检测到的AP的TSF时间戳时间差大约都在200毫秒以内，故可以通过△t_i的值可以判断某个AP的RSS值是否过时，若△t_i超过预设阈值(例如0.5秒)，则该AP的RSS值过时。

23、应用指纹库中与过时的RSS值对应的RSS值，以及指纹库中与非过时的RSS值对应的RSS值，构建幻影指纹。

本实施例中，通过终端设备检测的位移信息修正指纹库中与过时的RSS值对应的RSS值。具体地，可以根据位移信息包括的移动距离信息l_i和移动角度信息θ_i，判断过时的RSS值RSS_i所对应的采样位置L_i与终端设备当前位置L_u的相对位置关系。其中，终端设备可以通过内嵌的传感器(如加速度传感器和电子罗盘)得到终端设备的移动距离信息及移动方向信息。

如图4所示，在构建幻影指纹时，当把来自终端设备当前位置L_u的查询指纹F_u与指纹库中的采样指纹F_z(对应物理位置L_z)匹配时，根据移动距离信息l_i和移动角度信息θ_i，将F_z中RSS_i替换为其周围满足l_i和θ_i约束的位置(称为幻影位置，记作BL_z,i)对应的采样指纹中第i个AP的RSS值，形成幻影指纹F_z’。当查询指纹包含多个过时的RSS值时，将每个过时的RSS值应用上述替换方法替换为幻影位置上对应AP的RSS值，得到幻影指纹F_z’。

例如，假设查询指纹为F＝{f₁,f₂,f₃,...,f_n}，其中f₂和f₃是过时的RSS。指纹数据库中当前候选位置存储的指纹为P＝{p₁,p₂,p₃,...,p_n}。由于f₂和f₃过时，对P进行重组生成幻影指纹，记作P'。

具体地，对P进行重组时，将P中与f₂和f₃分别对应的p₂和p₃用别的RSS替换。具体替换的方法为，根据f₂和f₃及指纹消息中包含的位移信息，得出f₂和f₃的实际采集位置与当前位置之间的相对关系，例如，f₂的实际采集位置在当前位置的东北角45度方向3米处，则在指纹库中查找与当前候选位置满足同样约束关系的位置，即在当前候选位置的东北角45度方向3米处的位置，假设这个位置所对应的指纹为Q＝{q₁,q₂,q₃,..,q_n}。则将P中的p₂用Q中的q₂替换。同样，对于p₃也用同样的方法处理(假设p₃被替换为o₃)。重组之后得到修正的候选指纹P'＝{p₁,q₂,o₃,...,p_n}。

其中，当前候选位置的确定方法为，将查询指纹F与指纹库中的每一个位置的指纹依次比较，当前正在计算相似度的位置即为当前候选位置。

24、应用幻影指纹及查询指纹对终端设备进行定位。

具体地，查找与查询指纹相似度最高的幻影指纹，将查找到的幻影指纹对应的位置信息，确定终端设备当前的位置。

例如，指纹库中的指纹集合为对应的位置集合为根据F_u附带的l_i和θ_i，对指纹集合F中的每一条指纹F_z都进行重组得到对应于F_u的幻影指纹F′_z。

最佳匹配指纹根据以下公式得出：

相应地，幻影指纹F′_z对应的候选位置L_z即为终端设备当前的位置。

本实施例中，还可以通过欧式距离计算公式确定两条指纹的相似度，例如，给定两条指纹记录，F_s＝[f_s,1,f_s,2,f_s,3,…,f_s,n]与Ft＝[f_t,1,f_t,2,f_t,3,…,f_t,n]，计算二者之间的相似度，其中n为AP总数。则相似度可以采用欧氏距离计算如下：

需要说明的是，尽管l_i和θ_i可能存在误差，但本实施例中可以通过一个过时的RSS值对应一个幻影位置限定误差。具体的，假设l_i、θ_i分别存在估计误差△_l、△_θ，则如图5所示，幻影位置可能出现在距离以当前候选位置Lz为圆心，分别以l-Δl和l+Δl为半径的两个圆中间，同时夹在与Lz夹角为[θ-Δθ,θ+Δθ]的区域内，即图5所示的阴影区域。该阴影区域对应的面积为S＝Δθ((+Δl)²-(l-Δl)²)＝4ΔθlΔl，如果指纹库建立时所采用的采样密度为2m×2m，则当Δl＜2m时，能够涵盖住至少2个采样点的阴影面积至少为S₀＝4Δl。即，若要保证阴影区域最多只存在一个幻影位置，则须要求S＜S₀，等价于即，在采样密度为2m×2m的情况下，只要保证Δl＜2m同时就可以保证对应一个过时的RSS值存在一个对应的幻影位置。特殊情况下，当出现多个可选的幻影位置时，本实施例可以自动选择如图5所示离阴影区域质心最近的位置作为幻影位置。

实现上述方法的定位装置可以为具有定位功能的计算机设备，如定位服务器等。

本实施例的定位方法，通过接收指纹消息携带终端设备的接收信号强度RSS信息的指纹消息，确定RSS信息中过时的AP数据及非过时的AP数据，对指纹库中与过时的AP数据对应的AP数据进行修正，得到修正的AP数据，根据修正的AP数据及指纹库中与非过时的AP数据对应的AP数据确定终端设备的位置，从而实现修正指纹库中与过时的AP数据对应的AP数据，以减小过时的AP数据对定位精度的影响提高定位精度。

实施例3

如图6所示，本实施例提供一种移动环境下的精确定位装置，包括：

接收模块61，用于接收终端设备发送的指纹消息，指纹消息携带终端设备的接收信号强度RSS信息；

确定模块62，用于确定RSS信息中过时的AP数据及非过时的AP数据；

修正模块63，用于对指纹库里候选指纹中与过时的AP数据对应的AP数据进行修正，得到修正的AP数据，并与候选指纹中与非过时的AP数据对应的AP数据组成修正的候选指纹；

定位模块64，用于根据候选指纹计算指纹相似度，确定终端设备的位置。

本实施例中，可选的，确定模块62具体用于，根据RSS信息中的时间戳，区分RSS信息中过时的AP数据与非过时的AP数据。

本实施例中，可选的，指纹消息携带位移信息，修正模块63具体用于，应用位移信息对指纹库中与过时的AP数据对应的AP数据进行修正，得到修正的AP数据。

本实施例中，可选的，定位模块64具体用于，根据修正指纹及指纹库中与非过时的AP数据对应的指纹点确定至少一个幻影指纹；从至少一个幻影指纹中选取与终端设备的RSS信息匹配度最高的幻影指纹，对终端设备进行定位。

本实施例中，可选的，位移信息包括移动距离信息及移动角度信息。

本实施例的定位装置可以实现上述方法实施例，该定位装置中各个模块的具体工作方式请参阅上述方法实施例中相应的描述，此处不赘述。另外，该定位装置可以为具有定位功能的计算机设备，如定位服务器等。

本实施例的移动环境下的精确定位装置，通过接收指纹消息携带终端设备的接收信号强度RSS信息的指纹消息，确定RSS信息中过时的AP数据及非过时的AP数据，对指纹库中与过时的AP数据对应的AP数据进行修正，得到修正的AP数据，根据修正的AP数据及指纹库中与非过时的AP数据对应的AP数据确定终端设备的位置，从而实现修正指纹库中与过时的AP数据对应的AP数据，以减小过时的AP数据对定位精度的影响提高定位精度。

本发明实施例主要用于对终端设备进行定位。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

本说明书中的各个实施例均采用递进的方式描述，各个实施例相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种移动环境下的精确定位方法，其特征在于，包括：

接收终端设备发送的指纹消息，所述指纹消息携带所述终端设备的接收信号强度RSS信息；

确定所述RSS信息中过时的接入点AP数据及非过时的AP数据；

对指纹库里候选指纹中与所述过时的AP数据对应的AP数据进行修正，得到修正的AP数据，并与所述候选指纹中与非过时的AP数据对应的AP数据组成修正的候选指纹；

根据所述候选指纹计算指纹相似度，确定所述终端设备的位置。

2.根据权利要求1所述的方法，其特征在于，所述确定所述RSS信息中过时的AP数据及非过时的AP数据包括：

根据所述RSS信息中的时间戳，区分所述RSS信息中过时的AP数据与非过时的AP数据。

3.根据权利要求1或2所述的方法，其特征在于，所述指纹消息携带位移信息，所述对指纹库里候选指纹中与所述过时的AP数据对应的AP数据进行修正，得到修正的AP数据包括：

应用所述位移信息对候选指纹中与所述过时的AP数据对应的AP数据进行修正，得到所述修正的AP数据。

4.根据权利要求1所述的方法，其特征在于，所述根据所述候选指纹计算指纹相似度，确定所述终端设备的位置包括：

所述根据所述修正的AP数据及所述候选指纹中与所述非过时的AP数据对应的AP数据共同形成修正的候选指纹，记作幻影指纹；

依次把指纹库中的所有指纹作为候选指纹，生成其修正的候选指纹，选取与所述终端设备的RSS信息匹配度最高的幻影指纹，对所述终端设备进行定位。

5.根据权利要求3所述的方法，其特征在于，所述位移信息包括移动距离信息和/或移动角度信息；

所述应用所述位移信息对候选指纹中与所述过时的AP数据对应的AP数据进行修正，得到所述修正的AP数据包括：

依次得到用户查询指纹中过时的AP数据所对应的采集位置与用户当前位置之间的相对位置关系；

依次寻找与当前候选指纹满足上述同样的相对位置关系的指纹库中的指纹，将其中包含的与过时AP对应的RSS信息替换当前候选指纹中与过时的AP数据对应的RSS信息；

完成对当前候选指纹中所有与过时AP数据对应的RSS信息，得到修正的候选指纹。

6.一种移动环境下的精确定位装置，其特征在于，包括：

接收模块，用于接收终端设备发送的指纹消息，所述指纹消息携带所述终端设备的接收信号强度RSS信息；

判定模块，用于判定所述RSS信息中过时的AP数据及非过时的AP数据；

修正模块，用于对指纹库里候选指纹中与所述过时的AP数据对应的AP数据进行修正，得到修正的AP数据，并与所述候选指纹中与非过时的AP数据对应的AP数据组成修正的候选指纹；

定位模块，用于根据所述候选指纹计算指纹相似度，确定所述终端设备的位置。

7.根据权利要求6所述的装置，其特征在于，所述判定模块具体用于，根据所述RSS信息中的时间戳，区分所述RSS信息中过时的AP数据与非过时的AP数据。

8.根据权利要求6或7所述的装置，其特征在于，所述指纹消息携带位移信息，所述修正模块具体用于，应用所述位移信息对指纹库候选指纹中与所述过时的AP数据对应的AP数据进行修正，得到所述修正的AP数据。

9.根据权利要求6所述的装置，其特征在于，所述定位模块具体用于，所述根据所述修正的AP数据及所述候选指纹中与所述非过时的AP数据对应的AP数据共同形成修正的候选指纹，记作幻影指纹；

依次把指纹库中的所有指纹作为候选指纹，生成其修正的候选指纹，选取与所述终端设备的RSS信息匹配度最高的幻影指纹，对所述终端设备进行定位。

10.根据权利要求8所述的装置，其特征在于，所述位移信息包括移动距离信息及移动角度信息；所述应用所述位移信息对候选指纹中与所述过时的AP数据对应的AP数据进行修正，得到所述修正的AP数据包括：

依次得到用户查询指纹中过时的AP数据所对应的采集位置与用户当前位置之间的相对位置关系；

依次寻找与当前候选指纹满足上述同样的相对位置关系的指纹库中的指纹，将其中包含的与过时AP对应的RSS信息替换当前候选指纹中与过时的AP数据对应的RSS信息；

完成对当前候选指纹中所有与过时AP数据对应的RSS信息，得到修正的候选指纹。