CN107087263B - 一种室内无线信号指纹数据的自动更新方法及装置 - Google Patents

Abstract

本申请提供了一种室内无线信号指纹数据的自动更新方法和装置，该自动更新方法包括以下步骤：获取移动对象在室内移动过程中的轨迹并记录移动对象在所述室内移动的过程中所接收到的无线信号信息；按照预定规则，从所述轨迹中提取第一轨迹；基于第一轨迹与室内地图的匹配，得到第一轨迹的绝对位置信息；基于所述无线信号信息和第一轨迹的绝对位置信息，更新原有的室内无线信号指纹数据。基于本申请的实施例，可以有效提升所更新的室内无线信号指纹数据的准确性。

Description

一种室内无线信号指纹数据的自动更新方法及装置

技术领域

本申请涉及无线网络领域，尤其涉及一种室内无线信号指纹数据的自动更新方法及装置。

背景技术

室内无线信号指纹数据通常包括用于表征室内各参考位置点所接收到的无线接收信号种类、强度、该位置点的位置信息(如经纬度坐标)等数据，通过利用该指纹数据中的信号强度和位置信息等可以为用户提供定位服务。

由于室内提供无线信号的设备并不是一成不变的，例如大型商场内，可能今天提供不同wifi信号的商家是100家，第二天提供不同wifi信号的商家增加至150家，则在商场内各位置点接收到的无线信号种类和强度就会发生改变，因此需要经常更新室内无线信号指纹数据。

目前对室内无线信号指纹数据更新的方法常见的有：采集室内作为可移动的参考点的移动设备在移动的过程中各静止参考点的无线信号指纹数据，当移动设备移动到距离某参考点很近的未知非参考点时，通过信号强度的关联性(如信号强度在某一方向上的递减关系)来确定非参考点和参考点之间的映射关系，并根据映射关系和指纹地图中参考点的指纹数据来确定非参考点的指纹数据，由此将非参考点的指纹数据进行补充或更新。

目前这种方法的缺陷在于，如果室内的wifi发生重大变化，例如提供无线信号的设备发生重大调整，提供wifi信号的一个或多个商家从商场的a处迁移到商场的b处，则距离某参考点很近的未知非参考点变化后的指纹信息已经与原参考点的指纹信息实际上存在很大差异了，但由于目前这种方法仍根据原信号强度的关联性来确定非参考点和参考点之间的映射关系，缺乏对非参考点的位置的验证，如此导致不能准确地确定非参考点的指纹数据。

发明内容

本申请的一个目的是提供一种室内无线信号指纹数据的自动更新方法及装置，通过室内移动轨迹与地图中具有绝对位置信息的路线的匹配来得到移动轨迹中相应位置点的准确绝对位置，从而基于准确的绝对位置对室内相应位置点的原无线信号指纹数据进行更新。

根据本申请的一方面，提供了一种室内无线信号指纹数据的自动更新方法，该自动更新方法包括以下步骤：

获取移动对象在室内移动过程中的轨迹并记录移动对象在所述室内移动的过程中所接收到的无线信号信息；

按照预定规则，从所述轨迹中提取第一轨迹；

基于第一轨迹与室内地图的匹配，得到第一轨迹的绝对位置信息；

基于所述无线信号信息和第一轨迹的绝对位置信息，更新原有的室内无线信号指纹数据。

根据本申请的另一方面，还提供了一种室内无线信号指纹数据的自动更新装置，该自动更新装置包括：

轨迹获取单元，被配置为获取移动对象在室内移动过程中的轨迹；

记录单元，被配置为记录移动对象在所述室内移动的过程中所接收到的无线信号信息；

轨迹提取单元，被配置为按照预定规则，从所述轨迹中提取第一轨迹；

绝对位置获取单元，被配置为基于第一轨迹与室内地图的匹配，得到第一轨迹的绝对位置信息；

指纹数据更新单元，被配置为基于所述无线信号信息和第一轨迹的绝对位置信息，更新原有的室内无线信号指纹数据。

与现有技术相比，本申请的实施例具有以下优点：

本申请的实施例在获取准确的室内位置点的绝对位置的情况下，对室内相应位置点的指纹数据进行更新，从而无论室内无线信号是否发生重大变化，都不会影响对室内位置点的绝对位置的获取，从而有效提升所更新的室内无线信号指纹数据中位置信息的准确性。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1为本申请一个实施例的室内无线信号指纹数据的自动更新方法流程图；

图2为本申请一个实施例的提取拐弯轨迹的流程图；

图3示出了第一轨迹和室内地图中的矩形路线的示意图；

图4为本申请一个实施例的对图1中的步骤S104进行描述的流程示意图；

图5示出了在图1的基础上本申请的自动更新方法还可以包括的其他步骤的流程示意图；

图6为本申请一个实施例的室内无线信号指纹数据的自动更新方法装置的示意图；

图7为本申请一个实施例的对图6中的单元105进行描述的示意图；

图8示出了在图6的基础上本申请的自动更新方法装置还可以包括的其他单元的示意图；

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式

在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

在上下文中所称“计算机设备”，也称为“电脑”，是指可以通过运行预定程序或指令来执行数值计算和/或逻辑计算等预定处理过程的智能电子设备，其可以包括处理器与存储器，由处理器执行在存储器中预存的存续指令来执行预定处理过程，或是由ASIC、FPGA、DSP等硬件执行预定处理过程，或是由上述二者组合来实现。计算机设备包括但不限于服务器、个人电脑、笔记本电脑、平板电脑、智能手机等。

所述计算机设备包括用户设备与网络设备。其中，所述用户设备包括但不限于电脑、智能手机、PDA等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(Cloud Computing)的由大量计算机或网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中，所述计算机设备可单独运行来实现本申请，也可接入网络并通过与网络中的其他计算机设备的交互操作来实现本申请。其中，所述计算机设备所处的网络包括但不限于互联网、广域网、城域网、局域网、VPN网络等。

需要说明的是，所述用户设备、网络设备和网络等仅为举例，其他现有的或今后可能出现的计算机设备或网络如可适用于本申请，也应包含在本申请保护范围以内，并以引用方式包含于此。

后面所讨论的方法(其中一些通过流程图示出)可以通过硬件、软件、固件、中间件、微代码、硬件描述语言或者其任意组合来实施。当用软件、固件、中间件或微代码来实施时，用以实施必要任务的程序代码或代码段可以被存储在机器或计算机可读介质(比如存储介质)中。(一个或多个)处理器可以实施必要的任务。

这里所公开的具体结构和功能细节仅仅是代表性的，并且是用于描述本申请的示例性实施例的目的。但是本申请可以通过许多替换形式来具体实现，并且不应当被解释成仅仅受限于这里所阐述的实施例。

应当理解的是，虽然在这里可能使用了术语“第一”、“第二”等等来描述各个单元，但是这些单元不应当受这些术语限制。使用这些术语仅仅是为了将一个单元与另一个单元进行区分。举例来说，在不背离示例性实施例的范围的情况下，第一单元可以被称为第二单元，并且类似地第二单元可以被称为第一单元。这里所使用的术语“和/或”包括其中一个或更多所列出的相关联项目的任意和所有组合。

这里所使用的术语仅仅是为了描述具体实施例而不意图限制示例性实施例。除非上下文明确地另有所指，否则这里所使用的单数形式“一个”、“一项”还意图包括复数。还应当理解的是，这里所使用的术语“包括”和/或“包含”规定所陈述的特征、整数、步骤、操作、单元和/或组件的存在，而不排除存在或添加一个或更多其他特征、整数、步骤、操作、单元、组件和/或其组合。

还应当提到的是，在一些替换实现方式中，所提到的功能/动作可以按照不同于附图中标示的顺序发生。举例来说，取决于所涉及的功能/动作，相继示出的两幅图实际上可以基本上同时执行或者有时可以按照相反的顺序来执行。

下面结合附图对本申请作进一步详细描述。

图1为本申请一个实施例的室内无线信号指纹数据的自动更新方法流程图。

所述室内可以指各种建筑物内，如写字楼内、商场内。

所述室内无线信号，例如包括室内wifi信号和蓝牙信号等。

所述室内无线信号指纹数据，例如包括但不限于地理位置(例如经纬度坐标)、在相应地理位置接收到的无线信号的信号强度(rssi)以及所接收到的无线信号对应的信号源的物理地址、基本服务集标识(bssid)等中的多项。

所述自动更新方法可以由计算机设备中的软硬件来实现。

根据图1，本申请的方法1至少包括步骤S101、步骤S102、步骤S103和步骤S104。

在步骤S101中，获取移动对象在室内移动过程中的轨迹并记录移动对象在所述室内移动的过程中所接收到的无线信号信息。

所述移动对象，例如指手机、平板电脑、智能手表等移动设备。

对于该步骤S101中获取移动对象在室内移动过程中的轨迹，可以通过移动设备中的各类传感器来计算移动对象移动过程中的方向和距离，从而以所计算的方向和距离来表示轨迹。其中所述传感器例如包括但不限于加速度传感器、陀螺仪、磁罗盘等。

具体地，可以基于各类传感器，获取所述移动对象在室内移动过程中的物理量，例如包括实时加速度值、运动方向变化量、运动方向等，并根据所获取的物理量计算得到移动对象在室内移动过程中由相对运动方向和相对运动距离构成的轨迹。

对于该步骤S101中记录移动对象在所述室内移动的过程中所接收到的无线信号信息，可以通过移动设备中的无线信号扫描模块对移动设备在室内相应位置点所接收到的无线信号进行扫描并将扫描得到的无线信号信息记录在移动设备本地或与移动设备关联的相应服务器中。其中，无线信号信息包括但不限于无线信号的信号强度(rssi)以及所接收到的无线信号对应的信号源的物理地址、基本服务集标识(bssid)等中的多项。

例如，在轨迹中的某一位置点扫描得到的无线信号信息如下表1：

信号强度	信号源的物理地址
		q1	xbk
q2	KFC
		q3	yipinsanxiao
q4	zhengongfu

表1

表1中示出了在轨迹中的某一位置点扫描得到的四个信号源提供的包括信号强度和信号源的物理地址在内的无线信号信息。

在步骤S102中，按照预定规则，从所述轨迹中提取第一轨迹。

由于行人在室内的正常行走模式中，直线行走和转弯前进是经常性的两种运动模式，因此，本实施例可以根据行人的正常行走模式来从所获取的轨迹中提取具有直线行走特征的直线轨迹和具有转弯前进特征的拐弯轨迹，也即本实施例中的第一轨迹包括但不限于直线轨迹和拐弯轨迹。

具体地，对于拐弯轨迹的提取，请参考图2。

根据图2，在步骤S201中，判断所述轨迹中是否存在轨迹方向前后变化值大于预设阈值的拐弯位置点。

其中，所述轨迹方向可以以某一确定的方向为参考方向，例如以正北方向为参考方向，或者以移动对象在室内开始移动的方向作为参考方向等。

所述轨迹方向前后变化值大于预设阈值的拐弯位置点，例如指这样一种情况：在某一位置点的不同时刻轨迹方向变化值大于预设阈值，则该位置点可称为拐弯位置点。

其中，预设阈值例如为30度～90度之间的某个值，或者为其他值。

在步骤S202中，如果存在所述拐弯位置点，则从所述轨迹中提取拐弯位置点前的轨迹距离大于第一预定距离阈值且小于第二预定距离阈值、且拐弯位置点前后总的轨迹距离小于或等于第三预定距离阈值的第一轨迹。

优选地，所述第一预定距离阈值为5步；

优选地，所述第二预定距离阈值或/和第三预定距离阈值为20步，所述第二预定距离阈值可以与第三预定距离阈值相同，所述第二预定距离阈值也可以小于第三预定距离阈值。

其中，每一步可以以预定的距离来等同，例如1步等于0.6米。当然，这里的单位“步”仅是示例，也可以以其他单位来计算。

其中，在拐弯位置点前的轨迹距离大于第一预定距离阈值且小于第二预定距离阈值、且拐弯位置点前后总的轨迹距离小于或等于第三预定距离阈值的轨迹，例如为在拐弯前的轨迹距离为5步、拐弯后的轨迹距离为6步且拐弯前后总的轨迹距离为11步的轨迹。

具体地，以一段轨迹为例，该段轨迹存在拐弯位置点且在拐弯位置点前的轨迹距离为5步、在拐弯点后的轨迹距离为25步，如果所述第一预定距离阈值为5步，所述第二预定距离阈值和第三预定距离阈值都为20步，则从该段轨迹中提取拐弯位置点前为5步、拐弯位置点后为15步(总步数为20步)的轨迹作为拐弯轨迹，而拐弯位置点后除该15步以外的剩余10步则可以根据相应规则作其他处理。

而对于上文中直线轨迹的提取，具体地，可以从所述轨迹中提取从一参考点到另一参考点的轨迹方向变化值小于或等于预设阈值、且轨迹距离大于或等于第三预定距离阈值的第一轨迹。

其中，所述预设阈值根据行人通常拐弯的角度的统计优选为30～90度中的某个角度，所述第三预定距离阈值优选为20步。

其中，从一参考点到另一参考点的轨迹方向变化值小于或等于预设阈值、且轨迹距离大于或等于第三预定距离阈值的轨迹，例如为朝同一轨迹方向、轨迹距离为20步的轨迹。

具体地，以一段轨迹为例，该段轨迹从起点到终点的轨迹方向变化值小于5度且轨迹距离为30步，则可以直接提取该段轨迹作为直线轨迹。

基于上文所述的实施例，则可以从移动对象在室内移动的过程中所形成的多段轨迹中提取出如行人在室内的正常行走模式中常见的拐弯轨迹和直线轨迹。

例如，以一段轨迹为例，该段轨迹存在拐弯位置点且在拐弯位置点前的轨迹距离为5步、在拐弯点后的轨迹距离为35步，如果所述第一预定距离阈值为5步，所述第二预定距离阈值和第三预定距离阈值都为20步，则根据图2，从该段轨迹中提取拐弯位置点前为5步、拐弯位置点后为15步(总步数为20步)的轨迹作为拐弯轨迹，而拐弯位置点后除该15步以外的剩余20步，则提取该剩余的20步作为直线轨迹。

继续参考图1，在步骤S103中，基于第一轨迹与室内地图的匹配，得到第一轨迹的绝对位置信息。

其中，上文所述的室内地图是指与移动对象移动的室内空间对应的地图，对于该地图中每个位置点而言，其对应的绝对位置信息记录在该室内地图的数据库中。

其中，轨迹与室内地图的匹配可以通过将轨迹的长度、轨迹方向的变化度与室内地图中路线的长度、路线与路线相交而成的夹角的比较来实现。如图3所示，图3的上部分示意性地示出了某室内地图中的一条矩形路线，该路线的绝对位置信息(例如经纬度坐标)例如记录在地图数据库中；图3的下部分示意性地示出了4段第一轨迹，该4段第一轨迹按照时间先后顺序排序分别为拐弯轨迹L1、直线轨迹L2、拐弯轨迹L3和直线轨迹L4。其中，拐弯轨迹L1在拐弯角度上和拐弯前后的轨迹长度上与矩形路线中从A到B的路线相匹配，直线轨迹L2与矩形路线中从B到C的路线相匹配，拐弯轨迹L3与矩形路线中从C到D的路线相匹配，直线轨迹L4与矩形路线中从D到A的路线相匹配。

当然，上述匹配过程仅是一个示例，轨迹与路线的匹配也可以基于现有技术来实现，例如基于现有的图像模板匹配算法来实现。

如图3所示，如果所述第一轨迹与室内地图中具有绝对位置信息的路线匹配，则很容易得到所述第一轨迹中相应位置点的绝对位置，例如以拐弯轨迹L1为例，其中与拐弯轨迹L1中的a2点匹配的点为矩形路线中的B点，而该B点的绝对位置信息是已知的，则a2点的绝对位置与B点的绝对位置相同。同理，已匹配的拐弯轨迹中其他点的绝对位置亦与所匹配的矩形路线中相应点的绝对位置相同。

继续参考图1，在步骤S104中，基于所述无线信号信息和第一轨迹的绝对位置信息，更新原有的室内无线信号指纹数据。

对于原有的室内无线信号指纹数据而言，在一些情况下因为室内新增了一些无线信号源而需要将室内相应位置点所接收到的该无线信号源的无线信号信息新增到原有的室内无线信号指纹数据中；在一些情况下由于室内原有无线信号源位置的变动或信号强度的变化而需要将室内相应位置点所接收到的该无线信号源的无线信号信息进行调整。

具体地，请参考图4，步骤S104可以包括：

步骤S301，判断第一轨迹的绝对位置信息中各绝对位置对应的无线信号信息所包括的信号源的物理地址是否被该绝对位置对应的原有的室内无线信号指纹数据包含。

具体地，以第一轨迹中的一些位置点所接收到的无线信号信息和对应的绝对位置为例，请参考下表2。

信号强度	信号源的物理地址	绝对位置
			a1	m1	p1
a1	m2	p1
			a2	m3	p1
a2	m1	p2
			a3	m2	p3

表2

上述表2示出了第一轨迹中四个位置点对应的绝对位置以及在这四个位置点所接收到的无线信号信息中包括的信号强度和信号源的物理地址。

原有的室内无线信号指纹数据，例如如下表3所示：

信号强度	信号源的物理地址	绝对位置
			a3	m1	p1
a4	m2	p1

表3

由表2和表3的对比，可以判断得到，对于表2中的绝对位置p1而言，在该位置点接收到的无线信号信息中包括的信号源的物理地址m1和m2被表3包含，而其中包括的信号源的物理地址m3未被表3包含；对于表2中的绝对位置p2和p3而言，在这两个位置点接收到的无线信号信息都没有被表3包含。

当然，上文仅是以无线信号信息中的部分信息进行举例，同理，表3中所示例的无线信号指纹数据也仅是示例，在其他实施例中，无线信号信息还可以包括其他信息内容，无线信号指纹数据也可以包括其他信息内容。

步骤S302，基于是否被包含的判断结果，根据不同的策略更新该绝对位置对应的原有的室内无线信号指纹数据。

具体地，在一个实施例中，如果第一轨迹的绝对位置信息中某绝对位置对应的无线信号信息所包括的信号源的物理地址被该绝对位置对应的原有的室内无线信号指纹数据包含，则以在该绝对位置接收到的各物理地址的信号源所发出的无线信号的信号强度与原有的室内无线信号指纹数据中记录的该绝对位置接收到的该物理地址的信号源发出的无线信号的信号强度的均值作为更新后的该绝对位置对应的该物理地址的信号强度。

例如，以上述绝对位置p1为例，在该位置点接收到的无线信号信息中包括的信号源的物理地址m1和m2被被原有的室内无线信号指纹数据中与该绝对位置相同的位置点对应的物理地址包含。通过查表2和表3，针对绝对位置p1对应的物理地址m1而言，在表2中对应的信号强度为a1，在表3中对应的信号强度为a3，则可以以a1和a3的均值作为更新后的绝对位置p1对应的物理地址m1对应的信号强度。同理，对绝对位置p1对应的物理地址m2进行类似处理。如此，对于更新后的绝对位置p1对应的物理地址m1和m2而言，其对应的信号强度分别为(a1+a3)/2、(a1+a4)/2。

在另一个实施例中，如果第一轨迹的绝对位置信息中某绝对位置对应的无线信号信息所包括的信号源的物理地址不被该绝对位置对应的原有的室内无线信号指纹数据包含，则将该绝对位置对应的、包括该物理地址的无线信号信息新增到原有的室内无线信号指纹数据中。

例如，以上述绝对位置p2和p3为例，在这两个位置点接收到的无线信号信息都没有被原有的室内无线信号指纹数据包含，则将这两个位置点的绝对位置和对应的无线信号信息新增到原有的室内无线信号指纹数据中。

由此，基于上述步骤针对不同情况的处理，得到更新后的室内无线信号指纹数据如下表4所示：

表4

当然，上述均值可以指无加权的平均值，也可以指加权后的平均值，上文仅是以无加权的平均值进行示例，在其他情况下，也可以以加权后的信号强度平均值作为更新后的信号强度，例如对于绝对位置p1对应的物理地址m1，其对应的更新后的信号强度为(a1*q1+a3*q2)/2，其中q1、q2为权重系数。

由此，本申请实施例针对不同的情况对室内无线信号指纹数据进行不同的更新，从而有效保证更新后的无线信号指纹数据的准确性。

根据本申请的一个实施例，为了便于明确各位置点的无线信号信息在什么时间更新过，以便于根据已更新的时间来确定下一次更新的时间，在图1的基础上，请参考图5，本申请的自动更新方法还可以包括：

步骤S401，记录移动对象在所述室内移动的过程中接收无线信号信息的时间戳。

其中，所述记录可以由移动设备中的相应软硬件来实现。

其中，所述时间戳是一种时间表达方式，例如为某年某月某日某分某秒。

例如，记录移动对象在移动到室内某位置点时接收到无线信号信息的时间为某年某月某日某分某秒。

步骤S402，关联所述时间戳和所述接收到的无线信号信息。

由于在同一位置点的接收到的无线信号信息可能对应不同的时间，例如在同一位置点间隔一段时间的两个不同时间点各接收一次无线信号信息，因此，为了明确每一次接收到的无线信号信息对应的时间，需要将每一次接收到的无线信号信息与对应的时间戳关联起来。

关联的含义就是针对移动对象在室内移动过程中的位置点接收到的无线信号信息，确定该无线信号信息所接收的时间。

步骤S403，基于所述关联，记录所述更新后的室内无线信号指纹数据中相应位置点的无线信号指纹数据更新时间。

在更新室内无线信号指纹数据的过程中，由于室内移动轨迹中相应位置点所接收到的无线信号信息都已与相应的时间戳进行关联，因此，为便于明确室内无线信号指纹数据被室内移动轨迹中各位置点什么时间接收到的无线信号信息所更新，可以将更新后的室内无线信号指纹数据中相应位置点的无线信号指纹数据更新时间记录为相应位置点所接收到的无线信号信息的时间，由此根据记录的时间来更好地确定下一次对室内无线信号指纹数据的更新时间。

在一个实施例中，为了确定移动对象是否已进入室内，对于本申请的室内无线信号指纹数据的自动更新方法而言，还可以包括：

-判断移动对象接收到的GPS信号的强度是否衰减到预定值；

-如果衰减到预定值，将衰减到预定值前移动对象所接收到的GPS信号中的位置作为移动对象的当前位置；

-基于当前位置，判断移动对象是否进入室内，在判断得到移动对象进入室内后执行步骤101。

下文将对这三个步骤进行详述。

具体地，当移动对象从室外移动到室内时，所接收到的GPS信号会慢慢减弱，直到衰减到某一预定值，例如0(此时接收不到任何GPS信号)。

而在某些情况下，由于室外某位置接收信号不良，也可能移动对象在该位置接收不到GPS信号，因此，为了便于准确地确定移动对象是否在接收不到GPS信号的情况下进入室内，本实施例将衰减到预定值前移动对象所接收到的GPS信号中的位置作为移动对象的当前位置。

进一步地，在获取到当前位置的情况下，移动对象可以向服务器或本地的地图数据库中搜索当前位置对应的地物，如果对应的地物例如是街道等露天的地方，则判断移动对象并未进入室内，如果对应的地物是建筑物，则判断移动对象进入室内。

由此，可以准确地判断移动对象是否进入室内，以便于其进入室内后获取其在室内移动过程中的轨迹，为室内无线信号指纹数据的更新作准备。当然在实际应用过程中，也可以使用其他方法来判断移动对象是否已进入室内。

基于与方法相同的发明构思，请参考图6，还提供了一种室内无线信号指纹数据的自动更新装置，该装置包括：

轨迹获取单元101，被配置为获取移动对象在室内移动过程中的轨迹；

记录单元102，被配置为记录移动对象在所述室内移动的过程中所接收到的无线信号信息；

轨迹提取单元103，被配置为按照预定规则，从所述轨迹中提取第一轨迹；

绝对位置获取单元104，被配置为第一轨迹与室内地图的匹配，得到第一轨迹的绝对位置信息；

指纹数据更新单元105，被配置为基于所述无线信号信息和第一轨迹的绝对位置信息，更新原有的室内无线信号指纹数据。

其中，所述接收到的与所述轨迹中的相应位置点对应的无线信号信息可以包括：

无线信号的信号强度以及发出该无线信号的信号源的物理地址。

在一个实施例中，轨迹提取单元103可以被配置为：

-判断所述轨迹中是否存在轨迹方向前后变化值大于预设阈值的拐弯位置点；

-如果存在所述拐弯位置点，则从所述轨迹中提取拐弯位置点前的轨迹距离大于第一预定距离阈值且小于第二预定距离阈值、且拐弯位置点前后总的轨迹距离小于或等于第三预定距离阈值的第一轨迹。

其中，所述第一预定距离阈值可以为5步；

所述第二预定距离阈值或/和第三预定距离阈值可以为20步。

在另一个实施例中，轨迹提取单元103可以被配置为：

-从所述轨迹中提取从一参考点到另一参考点的轨迹方向变化值小于或等于预设阈值、且轨迹距离大于或等于第三预定距离阈值的第一轨迹。

可选地，请参考图7，指纹数据更新单元105包括：

判断模块201，被配置为判断第一轨迹的绝对位置信息中各绝对位置对应的无线信号信息所包括的信号源的物理地址是否被该绝对位置对应的原有的室内无线信号指纹数据包含；

更新模块202，被配置为基于是否被包含的判断结果，根据不同的策略更新原有的室内无线信号指纹数据。

其中，更新模块202可以被配置为：

-如果判断的结果是被包含，以在该绝对位置接收到的各物理地址的信号源所发出的无线信号的信号强度与原有的室内无线信号指纹数据中记录的该绝对位置接收到的该物理地址的信号源发出的无线信号的信号强度的均值作为更新后的该绝对位置对应的物理地址的信号强度；

-如果判断的结果是不被包含，将该绝对位置对应的、包括该物理地址的无线信号信息新增到原有的室内无线信号指纹数据中。

在一个实施例中，请参考图8，本申请的自动更新装置还可以包括：

时间戳记录单元301，被配置为记录移动对象在所述室内移动的过程中接收无线信号信息的时间戳；

关联单元302，被配置为关联所述时间戳和所述接收到的无线信号信息；

更新时间记录单元303，被配置为基于所述关联，记录所述更新后的室内无线信号指纹数据中相应位置点的无线信号指纹数据更新时间。

在一个实施例中，本申请的自动更新装置还包括：

GPS强度判断单元(图中未示出)，被配置为判断移动对象接收到的GPS信号的强度是否衰减到预定值；

移动对象当前位置确定单元(图中未示出)，被配置为如果GPS信号的强度衰减到预定值，将衰减到预定值前移动对象所接收到的GPS信号中的位置作为移动对象的当前位置；

进入室内判断单元(图中未示出)，被配置为基于当前位置，判断移动对象是否进入室内。

需要注意的是，本申请可在软件和/或软件与硬件的组合体中被实施，例如，本申请的各个装置可采用专用集成电路(ASIC)或任何其他类似硬件设备来实现。在一个实施例中，本申请的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地，本申请的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中，例如，RAM存储器，磁或光驱动器或软磁盘及类似设备。另外，本申请的一些步骤或功能可采用硬件来实现，例如，作为与处理器配合从而执行各个步骤或功能的电路。

对于本领域技术人员而言，显然本申请不限于上述示范性实施例的细节，而且在不背离本申请的精神或基本特征的情况下，能够以其他的具体形式实现本申请。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本申请的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。***权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。

虽然前面特别示出并且描述了示例性实施例，但是本领域技术人员将会理解的是，在不背离权利要求书的精神和范围的情况下，在其形式和细节方面可以有所变化。

Claims (14)

1.一种室内无线信号指纹数据的自动更新方法，其特征在于，该自动更新方法包括以下步骤：

获取移动对象在室内移动过程中的轨迹并记录移动对象在所述室内移动的过程中所接收到的无线信号信息；

按照预定规则，从所述轨迹中提取第一轨迹，所述第一轨迹包括具有直线行走特征的直线轨迹和具有转弯前进特征的拐弯轨迹；

基于第一轨迹包括的各段轨迹分别与室内地图的匹配，得到第一轨迹的绝对位置信息；

基于所述无线信号信息和第一轨迹的绝对位置信息，更新原有的室内无线信号指纹数据。

2.根据权利要求1所述的自动更新方法，其特征在于，所述按照预定规则，从所述轨迹中提取第一轨迹的步骤包括：

判断所述轨迹中是否存在轨迹方向前后变化值大于预设阈值的拐弯位置点；

如果存在所述拐弯位置点，则从所述轨迹中提取拐弯位置点前的轨迹距离大于第一预定距离阈值且小于第二预定距离阈值、且拐弯位置点前后总的轨迹距离小于或等于第三预定距离阈值的第一轨迹。

3.根据权利要求1所述的自动更新方法，其特征在于，所述按照预定规则，从所述轨迹中提取第一轨迹的步骤包括：

从所述轨迹中提取从一参考点到另一参考点的轨迹方向变化值小于或等于预设阈值、且轨迹距离大于或等于第三预定距离阈值的第一轨迹。

4.根据权利要求1所述的自动更新方法，其特征在于，所述接收到的无线信号信息包括无线信号的信号强度以及发出该无线信号的信号源的物理地址，所述基于所述无线信号信息和第一轨迹的绝对位置信息，更新原有的室内无线信号指纹数据的步骤包括：

判断第一轨迹的绝对位置信息中各绝对位置对应的无线信号信息所包括的信号源的物理地址是否被该绝对位置对应的原有的室内无线信号指纹数据包含；

基于是否被包含的判断结果，根据不同的策略更新该绝对位置对应的原有的室内无线信号指纹数据。

5.根据权利要求4所述的自动更新方法，其特征在于，所述基于是否被包含的判断结果，更新该绝对位置对应的原有的室内无线信号指纹数据的步骤包括：

如果被包含，以在该绝对位置接收到的各物理地址的信号源所发出的无线信号的信号强度与原有的室内无线信号指纹数据中记录的该绝对位置接收到的该物理地址的信号源发出的无线信号的信号强度的均值作为更新后的该绝对位置对应的该物理地址的信号强度；

如果不被包含，将该绝对位置对应的且包括该物理地址的无线信号信息新增到原有的室内无线信号指纹数据中。

6.根据权利要求1所述的自动更新方法，其特征在于，所述自动更新方法还包括：

记录移动对象在所述室内移动的过程中接收无线信号信息时的时间戳；

关联所述时间戳和所述接收到的无线信号信息；

基于所述关联，记录所述更新后的室内无线信号指纹数据中相应位置点的无线信号指纹数据的更新时间。

7.根据权利要求1所述的自动更新方法，其特征在于，所述获取移动对象在室内移动过程中的轨迹并记录移动对象在所述室内移动的过程中所接收到的无线信号信息之前，所述自动更新方法还包括：

判断移动对象接收到的GPS信号的强度是否衰减到预定值；

如果衰减到预定值，将衰减到预定值前移动对象所接收到的GPS信号中的位置作为移动对象的当前位置；

基于当前位置，判断移动对象是否进入室内。

8.一种室内无线信号指纹数据的自动更新装置，其特征在于，该装置包括：

轨迹获取单元，被配置为获取移动对象在室内移动过程中的轨迹；

记录单元，被配置为记录移动对象在所述室内移动的过程中所接收到的无线信号信息；

轨迹提取单元，被配置为按照预定规则，从所述轨迹中提取第一轨迹，所述第一轨迹包括具有直线行走特征的直线轨迹和具有转弯前进特征的拐弯轨迹；

绝对位置获取单元，被配置为基于第一轨迹包括的各段轨迹分别与室内地图的匹配，得到第一轨迹的绝对位置信息；

指纹数据更新单元，被配置为基于所述无线信号信息和第一轨迹的绝对位置信息，更新原有的室内无线信号指纹数据。

9.根据权利要求8所述的自动更新装置，其特征在于，所述轨迹提取单元被配置为：

判断所述轨迹中是否存在轨迹方向前后变化值大于预设阈值的拐弯位置点；

如果存在所述拐弯位置点，则从所述轨迹中提取拐弯位置点前的轨迹距离大于第一预定距离阈值且小于第二预定距离阈值、且拐弯位置点前后总的轨迹距离小于或等于第三预定距离阈值的第一轨迹。

10.根据权利要求8所述的自动更新装置，其特征在于，所述轨迹提取单元被配置为：

从所述轨迹中提取从一参考点到另一参考点的轨迹方向变化值小于或等于预设阈值、且轨迹距离大于或等于第三预定距离阈值的第一轨迹。

11.根据权利要求8所述的自动更新装置，其特征在于，所述接收到的无线信号信息包括无线信号的信号强度以及发出该无线信号的信号源的物理地址，所述指纹数据更新单元包括：

判断模块，被配置为判断第一轨迹的绝对位置信息中各绝对位置对应的无线信号信息所包括的信号源的物理地址是否被该绝对位置对应的原有的室内无线信号指纹数据包含；

更新模块，被配置为基于是否被包含的判断结果，根据不同的策略更新原有的室内无线信号指纹数据。

12.根据权利要求11所述的自动更新装置，其特征在于，所述更新模块被配置为：

如果判断的结果是被包含，以在该绝对位置接收到的各物理地址的信号源所发出的无线信号的信号强度与原有的室内无线信号指纹数据中记录的该绝对位置接收到的该物理地址的信号源发出的无线信号的信号强度的均值作为更新后的该绝对位置对应的物理地址的信号强度；

如果判断的结果是不被包含，将该绝对位置对应的、包括该物理地址的无线信号信息新增到原有的室内无线信号指纹数据中。

13.根据权利要求8所述的自动更新装置，其特征在于，所述自动更新装置还包括：

时间戳记录单元，被配置为记录移动对象在所述室内移动的过程中接收无线信号信息的时间戳；

关联单元，被配置为关联所述时间戳和所述接收到的无线信号信息；

更新时间记录单元，被配置为基于所述关联，记录所述更新后的室内无线信号指纹数据中相应位置点的无线信号指纹数据的更新时间。

14.根据权利要求8所述的自动更新装置，其特征在于，所述自动更新装置还包括：

GPS强度判断单元，被配置为判断移动对象接收到的GPS信号的强度是否衰减到预定值；

移动对象当前位置确定单元，被配置为如果GPS信号的强度衰减到预定值，将衰减到预定值前移动对象所接收到的GPS信号中的位置作为移动对象的当前位置；

进入室内判断单元，被配置为基于当前位置，判断移动对象是否进入室内。

Images