CN103347278A - 无线定位中指纹数据库的更新方法及装置 - Google Patents

Abstract

本发明提供一种无线定位中指纹数据库的更新方法及装置。本发明实施例通过对定位请求消息中所包含的指纹特征和/或根据所述定位请求消息所进行的基于指纹匹配的无线定位的定位结果进行质量验证，使得能够若通过所述质量验证，根据所述第一指纹特征和所述定位结果，生成指纹数据，并将所述指纹数据添加到指纹数据库中，由于定位平台利用通过质量验证的指纹特征和/或定位结果生成新的指纹数据，来更新指纹数据库，因此，能够避免现有技术中由于无线接入设备的可移动性而导致的定位平台仍然向终端提供无线接入设备移动之前的地理位置信息，或者无法向终端提供无线接入设备的地理位置信息的问题，从而提高了定位的可靠性。

Description

无线定位中指纹数据库的更新方法及装置

【技术领域】

本发明涉及位置服务（Location Based Service，LBS）技术，尤其涉及一种无线定位中指纹数据库的更新方法及装置。

【背景技术】

在移动通信网络例如宽带码分多址（Wideband Code Division MultipleAccess，WCDMA）网络中，定位平台可以通过获取指纹数据，即无线接入设备，例如，基站（NodeB）或无线相容性认证（Wireless Fidelity，简称Wi-Fi）接入点（Access Point，AP）等，的位置信息、标识信息和信号强度值（Received Signal Strength Indication，RSSI），向终端提供基于指纹匹配的位置服务。例如，终端扫描到周围的至少一个指纹特征，即至少一个Wi-FiAP的媒体访问控制（Media Access Control，MAC）地址和对应的RSSI，利用所述至少一个Wi-Fi AP的MAC地址和对应的RSSI，向定位平台请求定位，以使得所述定位平台通过计算指纹特征与指纹数据库中所存储的全部指纹数据的相似度获得定位结果，从而实现了终端的定位。

然而，由于无线接入设备的可移动性，在一些情况下，例如，Wi-Fi接入点刚刚移动到新的位置之后，定位平台还没有来得及采集足够多的指纹数据，等，定位平台可能会仍然向终端提供无线接入设备移动之前的地理位置信息，或者无法向终端提供无线接入设备的地理位置信息，从而导致了定位的可靠性的降低。

【发明内容】

本发明的多个方面提供一种无线定位中指纹数据库的更新方法及装置，用以提高定位的可靠性。

本发明的一方面，提供一种无线定位中指纹数据库的更新方法，包括：

接收终端发送的第一定位请求消息，所述第一定位请求消息中包含所述终端获得的第一指纹特征，所述第一指纹特征包括至少一个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值；

根据指纹数据库和所述第一指纹特征，进行基于指纹匹配的无线定位，以获得所述终端的定位结果；

对所述第一指纹特征和/或所述定位结果进行质量验证；

若通过所述质量验证，根据所述第一指纹特征和所述定位结果，生成新增指纹数据，并将所述新增指纹数据添加到所述指纹数据库中。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述对所述第一指纹特征进行质量验证，包括：

获得在接收所述第一定位请求消息之前接收的第二定位请求消息和/或在接收所述定位请求消息之后接收的第三定位请求消息，所述第二定位请求消息中包含所述终端获得的第二指纹特征，所述第二指纹特征包括至少一个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值，所述第三定位请求消息中包含所述终端获得的第三指纹特征，所述第三指纹特征包括至少一个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值；

根据所述第一指纹特征和所述第二指纹特征，获得所述第一指纹特征与所述第二指纹特征的第一相似度；和/或根据所述第一指纹特征和所述第三指纹特征，获得所述第一指纹特征与所述第三指纹特征的第二相似度；

若所述第一相似度和/或所述第二相似度小于或等于预先设置的相似度阈值，则通过所述质量验证；

若所述第一相似度和/或所述第二相似度大于预先设置的相似度阈值，则未通过所述质量验证。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据指纹数据库和所述第一指纹特征，进行基于指纹匹配的无线定位，以获得所述终端的定位结果，包括：

根据所述第一指纹特征，在所述指纹数据库中进行匹配，以获得所述指纹数据库中所存储的至少两个指纹数据；

根据所述至少两个指纹数据中每个所述指纹数据中所包含的位置信息，获得所述定位结果。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述对所述定位结果进行质量验证，包括：

根据所述至少两个指纹数据中每个所述指纹数据中所包含的位置信息，获得任意两个指纹数据所指示的位置之间的距离；

若所述距离均小于或等于预先设置的距离阈值，则通过所述质量验证；

若任一所述距离大于预先设置的距离阈值，则未通过所述质量验证。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述无线接入设备标识信息包括无线接入设备对应的全球小区识别码、无线接入设备的MAC地址或无线接入设备所属无线局域网络的网络名。

本发明的另一方面，提供一种无线定位中指纹数据库的更新装置，包括：

接收单元，用于接收终端发送的第一定位请求消息，所述第一定位请求消息中包含所述终端获得的第一指纹特征，所述第一指纹特征包括至少一个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值；

定位单元，用于根据指纹数据库和所述第一指纹特征，进行基于指纹匹配的无线定位，以获得所述终端的定位结果；

验证单元，用于对所述第一指纹特征和/或所述定位结果进行质量验证；

更新单元，用于若通过所述质量验证，根据所述第一指纹特征和所述定位结果，生成新增指纹数据，并将所述新增指纹数据添加到所述指纹数据库中。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述验证单元，具体用于

获得在接收所述第一定位请求消息之前接收的第二定位请求消息和/或在接收所述定位请求消息之后接收的第三定位请求消息，所述第二定位请求消息中包含所述终端获得的第二指纹特征，所述第二指纹特征包括至少一个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值，所述第三定位请求消息中包含所述终端获得的第三指纹特征，所述第三指纹特征包括至少一个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值；

根据所述第一指纹特征和所述第二指纹特征，获得所述第一指纹特征与所述第二指纹特征的第一相似度；和/或根据所述第一指纹特征和所述第三指纹特征，获得所述第一指纹特征与所述第三指纹特征的第二相似度；

若所述第一相似度和/或所述第二相似度小于或等于预先设置的相似度阈值，则通过所述质量验证；

若所述第一相似度和/或所述第二相似度大于预先设置的相似度阈值，则未通过所述质量验证。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述定位单元，具体用于

根据所述第一指纹特征，在所述指纹数据库中进行匹配，以获得所述指纹数据库中所存储的至少两个指纹数据；

根据所述至少两个指纹数据中每个所述指纹数据中所包含的位置信息，获得所述定位结果。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述验证单元，具体用于

根据所述至少两个指纹数据中每个所述指纹数据中所包含的位置信息，获得任意两个指纹数据所指示的位置之间的距离；

若所述距离均小于或等于预先设置的距离阈值，则通过所述质量验证；

若任一所述距离大于预先设置的距离阈值，则未通过所述质量验证。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述无线接入设备标识信息包括无线接入设备对应的全球小区识别码、无线接入设备的MAC地址或无线接入设备所属无线局域网络的网络名。

由上述技术方案可知，本发明实施例通过对定位请求消息中所包含的指纹特征和/或根据所述定位请求消息所进行的基于指纹匹配的无线定位的定位结果进行质量验证，使得能够若通过所述质量验证，根据所述第一指纹特征和所述定位结果，生成指纹数据，并将所述指纹数据添加到指纹数据库中，由于定位平台利用通过质量验证的指纹特征和/或定位结果生成新的指纹数据，来更新指纹数据库，因此，能够避免现有技术中由于无线接入设备的可移动性而导致的定位平台仍然向终端提供无线接入设备移动之前的地理位置信息，或者无法向终端提供无线接入设备的地理位置信息的问题，从而提高了定位的可靠性。

【附图说明】

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

图1为本发明一实施例提供的无线定位中指纹数据库的更新方法的流程示意图；

图2为本发明另一实施例提供的无线定位中指纹数据库的更新装置的结构示意图。

【具体实施方式】

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

本发明的技术方案，可以应用于各种移动通信网络（即无线广域网络），例如，全球移动通信系统（Global System for Mobile Communications，GSM）网络、通用分组无线业务（General Packet Radio Service，GPRS）网络、码分多址（Code Division Multiple Access，CDMA）网络、CDMA2000网络、宽带码分多址（Wideband Code Division Multiple Access，WCDMA）网络、长期演进（Long Term Evolution，LTE）网络或全球微波接入互操作性（WorldInteroperability for Microwave Access，WiMAX）网络等。

需要说明的是，移动通信网络的无线接入设备，可以是GSM网络、GPRS网络或CDMA网络中的基站（Base Transceiver Station，BTS），还可以是CDMA2000网络或WCDMA网络中的基站（NodeB），还可以是LTE网络中的演进型基站（Evolved NodeB，eNB），还可以是WiMAX网络中的接入服务网络的基站（Access Service Network Base Station，ASN BS）等网元。

本发明的技术方案，还可以应用于各种无线局域网络，例如，无线相容性认证（Wireless Fidelity，简称Wi-Fi）网络、蓝牙网络或其他无线通信网络等。

需要说明的是，无线局域网络的无线接入设备，可以是Wi-Fi网络中的Wi-Fi AP等网元。

需要说明的是，本发明实施例中所涉及的终端可以包括但不限于手机、个人数字助理（Personal Digital Assistant，PDA）、无线手持装置、无线上网本、个人电脑、便携电脑、MP3播放器、MP4播放器等。

另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

图1为本发明一实施例提供的无线定位中指纹数据库的更新方法的流程示意图，如图1所示。

101、接收终端发送的第一定位请求消息，所述第一定位请求消息中包含所述终端获得的第一指纹特征，所述第一指纹特征包括至少一个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值。

102、根据指纹数据库和所述第一指纹特征，进行基于指纹匹配的无线定位，以获得所述终端的定位结果。

103、对所述第一指纹特征和/或所述定位结果进行质量验证。

104、若通过所述质量验证，根据所述第一指纹特征和所述定位结果，生成新增指纹数据，并将所述新增指纹数据添加到所述指纹数据库中。

其中，所述无线接入设备可以包括移动通信网络（即无线广域网络）的无线接入设备或无线局域网络的无线接入设备，本实施例对此不进行限定。需要说明的是：本发明实施例中所涉及的无线局域网络可以包括但不限于无线相容性认证（Wireless Fidelity，简称Wi-Fi）网络、蓝牙网络或其他无线通信网络，本发明对此不进行限定。

具体地，所述无线接入设备标识信息可以为移动通信网络的无线接入设备对应的全球小区识别码（Cell Global Identity，CGI），或者还可以为无线局域网络的无线接入设备的媒体访问控制（Media Access Control，MAC）地址，例如，Wi-Fi接入点（Access Point，AP）的MAC地址，或者还可以为无线局域网络的无线接入设备所属无线局域网络的服务集标识（Service SetIdentifier，SSID），本实施例对此不进行限定。

一般来说，CGI可以由移动国家码（Mobile Country Code，MCC）、移动网络码（Mobile Network Code，MNC）、位置区域码（Location Area Code，LAC）和小区识别码（Cell ID，CID）组成。

需要说明的是，101～104的执行主体可以是定位平台，用于向终端提供位置服务。该定位平台可以位于本地的客户端中，以提供离线位置服务，或者还可以位于网络侧的服务器中，以提供在线位置服务，本实施例对此不进行限定。

可以理解的是，所述客户端可以是安装在终端上的应用程序，或者还可以是浏览器的一个网页，只要能够实现定位，以提供LBS的客观存在形式都可以，本实施例对此不进行限定。

这样，通过对定位请求消息中所包含的指纹特征和/或根据所述定位请求消息所进行的基于指纹匹配的无线定位的定位结果进行质量验证，使得能够若通过所述质量验证，根据所述第一指纹特征和所述定位结果，生成指纹数据，并将所述指纹数据添加到指纹数据库中，由于定位平台利用通过质量验证的指纹特征和/或定位结果生成新的指纹数据，来更新指纹数据库，因此，能够避免现有技术中由于无线接入设备的可移动性而导致的定位平台仍然向终端提供无线接入设备移动之前的地理位置信息，或者无法向终端提供无线接入设备的地理位置信息的问题，从而提高了定位的可靠性。

另外，采用本实施例提供的技术方案，由于能够实时更新指纹数据库中所存储的指纹数据，因此，使得定位平台能够为终端进行准确的定位，向终端提供可靠的位置服务。

另外，采用本实施例提供的技术方案，基于初始的指纹数据库中所存储的指纹数据，仅靠海量的定位请求消息，便能够自动生成指纹数据，无需操作人员进行额外的实地采集，操作简单，且不容易出错，从而能够进一步提高定位的效率和可靠性。

可选地，在本实施例的一个可能的实现方式中，在103中，定位平台具体可以获得在接收所述第一定位请求消息之前接收的第二定位请求消息和/或在接收所述定位请求消息之后接收的第三定位请求消息。其中，所述第二定位请求消息中包含所述终端获得的第二指纹特征，所述第二指纹特征包括至少一个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值；所述第三定位请求消息中包含所述终端获得的第三指纹特征，所述第三指纹特征包括至少一个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值。然后，所述定位平台进而根据所述第一指纹特征和所述第二指纹特征，获得所述第一指纹特征与所述第二指纹特征的第一相似度；和/或根据所述第一指纹特征和所述第三指纹特征，获得所述第一指纹特征与所述第三指纹特征的第二相似度。若所述第一相似度和/或所述第二相似度小于或等于预先设置的相似度阈值，例如，5，所述定位平台则确定通过所述质量验证。若所述第一相似度和/或所述第二相似度大于预先设置的相似度阈值，所述定位平台则确定未通过所述质量验证。

由于终端的硬件扫描无线信号的稳定性较差，经常出现两次扫描差异极大的情况，因此，定位平台需要对终端的扫描情况进行验证，即验证当前所接收的定位请求消息中所包含的指纹特征与前/后接收的定位请求消息中所包含的指纹特征的相似情况，以确定当前所接收的定位请求消息是一个正常的扫描结果。

这样，定位平台可以通过判断第一指纹特征与第二指纹特征的第一相似度、和/或第一指纹特征与第三指纹特征的第二相似度，是否满足相似度阈值，来验证该第一指纹特征是否为较高质量的指纹特征。若第一指纹特征为较高质量的指纹特征，定位平台则确定该第一指纹特征通过质量验证；若第一指纹特征不为较低质量的指纹特征，定位平台则确定该第一指纹特征未通过质量验证。

可选地，在本实施例的一个可能的实现方式中，在102中，定位平台具体可以根据所述第一指纹特征，在所述指纹数据库中进行匹配，以获得所述指纹数据库中所存储的至少两个指纹数据。然后，所述定位平台则可以根据所述至少两个指纹数据中每个所述指纹数据中所包含的位置信息，获得所述定位结果，例如，取算术平均值、加权平均值等。

具体地，所述定位平台进行指纹匹配的详细描述可以参见现有技术中的相关内容，此处不再赘述。

进一步地，在103中，所述定位平台具体可以根据所述至少两个指纹数据中每个所述指纹数据中所包含的位置信息，获得任意两个指纹数据所指示的位置之间的距离。若所述距离均小于或等于预先设置的距离阈值，例如，5米（m），所述定位平台则确定通过所述质量验证。若任一所述距离大于预先设置的距离阈值，所述定位平台则确定未通过所述质量验证。

由于指纹数据库中所存储的指纹数据的采集次数有限，在指纹匹配的过程中可能会出现最为相似的几个匹配结果即指纹数据所指示的位置差异较大的情况，因此，定位平台需要对这些最为相似的指纹数据，例如，两个指纹数据或两个以上指纹数据进行验证，即验证任意两个指纹数据所指示的位置之间的距离情况，以确定定位结果是一个较为精确的匹配结果。

这样，定位平台可以通过判断在指纹匹配的过程中的匹配结果即最为相似的指纹数据中任意两个指纹数据所指示的位置之间的距离，是否满足距离阈值，来验证这些匹配结果是否为较高质量的指纹数据。若匹配结果为较高质量的指纹数据，定位平台则确定该指纹数据通过质量验证；若匹配结果不为较低质量的指纹数据，定位平台则确定该指纹数据未通过质量验证。

以Wi-Fi网络作为举例。我们考虑到，Wi-Fi AP的移动（还可以成为搬家），并不是一蹴而就的。例如，在一个大型商场内，各个商户是相对独立的个体，因此这些Wi-Fi AP的迁入、迁出或移动必然是一个渐变的过程。而在这个过程中，每天都有海量的定位请求消息，访问指纹数据库，以请求为终端进行定位。如果这些定位请求的位置即定位结果可以被精确的定位出来，那么就可以将这些定位结果作为Wi-Fi指纹数据，存储到指纹数据库中，使得每天、每个角落仿佛都有高精度的采集数据一样。随着时间的变化，虽然Wi-FiAP的分布越来越不同，但由于始终有大量的终端发送的定位请求消息，这些定位请求消息始终能够命中这个实时更新的指纹数据库，能够有效提高定位的可靠性。

需要说明的是，定位平台还可以进一步根据用户日志，确定所述指纹数据库中所存储的部分指纹数据为无效指纹数据，并将所述部分指纹数据从指纹数据库中删除。

例如，定位平台根据终端所发送的定位请求消息，将所述终端定位在指纹数据A所指示的位置对应的位置范围B内，但是，却没有匹配到指纹数据A。若这种情况出现的次数大于或等于预先设置的次数阈值，例如，10，所述定位平台则确定指纹数据A为无效指纹数据。

或者，再例如，定位平台根据终端所发送的定位请求消息，将所述终端定位在指纹数据A所指示的位置对应的位置范围B内，但是，虽然匹配到指纹数据A，但是，指纹数据A与所述定位请求消息中所包含的指纹特征的相似度较差。若这种情况出现的次数大于或等于预先设置的次数阈值，例如，10，所述定位平台则确定指纹数据A为无效指纹数据。

这样，通过定位平台定时或者实时确定无效指纹数据，并将所述无效指纹数据从指纹数据库中删除，以减少指纹数据库中所存储的无效的指纹数据，能够有效增加指纹数据库的可添加新增指纹数据的存储空间。

本实施例中，通过对定位请求消息中所包含的指纹特征和/或根据所述定位请求消息所进行的基于指纹匹配的无线定位的定位结果进行质量验证，使得能够若通过所述质量验证，根据所述第一指纹特征和所述定位结果，生成指纹数据，并将所述指纹数据添加到指纹数据库中，由于定位平台利用通过质量验证的指纹特征和/或定位结果生成新的指纹数据，来更新指纹数据库，因此，能够避免现有技术中由于无线接入设备的可移动性而导致的定位平台仍然向终端提供无线接入设备移动之前的地理位置信息，或者无法向终端提供无线接入设备的地理位置信息的问题，从而提高了定位的可靠性。

另外，采用本实施例提供的技术方案，由于能够实时更新指纹数据库中所存储的指纹数据，因此，使得定位平台能够为终端进行准确的定位，向终端提供可靠的位置服务。

另外，采用本实施例提供的技术方案，基于初始的指纹数据库中所存储的指纹数据，仅靠海量的定位请求消息，便能够自动生成指纹数据，无需操作人员进行额外的实地采集，操作简单，且不容易出错，从而能够进一步提高定位的效率和可靠性。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

图2为本发明另一实施例提供的无线定位中指纹数据库的更新装置的结构示意图，如图2所示。本实施例的无线定位中指纹数据库的更新装置可以包括接收单元21、定位单元22、验证单元23和更新单元24。其中，接收单元21，用于接收终端发送的第一定位请求消息，所述第一定位请求消息中包含所述终端获得的第一指纹特征，所述第一指纹特征包括至少一个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值；定位单元22，用于根据指纹数据库和所述第一指纹特征，进行基于指纹匹配的无线定位，以获得所述终端的定位结果；验证单元23，用于对所述第一指纹特征和/或所述定位结果进行质量验证；更新单元24，用于若通过所述质量验证，根据所述第一指纹特征和所述定位结果，生成新增指纹数据，并将所述新增指纹数据添加到所述指纹数据库中。

其中，所述无线接入设备可以包括移动通信网络（即无线广域网络）的无线接入设备或无线局域网络的无线接入设备，本实施例对此不进行限定。需要说明的是：本发明实施例中所涉及的无线局域网络可以包括但不限于无线相容性认证（Wireless Fidelity，简称Wi-Fi）网络、蓝牙网络或其他无线通信网络，本发明对此不进行限定。

具体地，所述无线接入设备标识信息可以为移动通信网络的无线接入设备对应的全球小区识别码（Cell Global Identity，CGI），或者还可以为无线局域网络的无线接入设备的媒体访问控制（Media Access Control，MAC）地址，例如，Wi-Fi接入点（Access Point，AP）的MAC地址，或者还可以为无线局域网络的无线接入设备所属无线局域网络的服务集标识（Service SetIdentifier，SSID），本实施例对此不进行限定。

一般来说，CGI可以由移动国家码（Mobile Country Code，MCC）、移动网络码（Mobile Network Code，MNC）、位置区域码（Location Area Code，LAC）和小区识别码（Cell ID，CID）组成。

需要说明的是，本实施例提供的装置可以是定位平台，用于向终端提供位置服务。该定位平台可以位于本地的客户端中，以提供离线位置服务，或者还可以位于网络侧的服务器中，以提供在线位置服务，本实施例对此不进行限定。

可以理解的是，所述客户端可以是安装在终端上的应用程序，或者还可以是浏览器的一个网页，只要能够实现定位，以提供LBS的客观存在形式都可以，本实施例对此不进行限定。

这样，通过验证单元对接收单元所接收的定位请求消息中所包含的指纹特征和/或根据所述定位请求消息所进行的基于指纹匹配的无线定位的定位结果进行质量验证，使得生成单元能够若通过所述质量验证，根据所述第一指纹特征和所述定位结果，生成指纹数据，并由更新单元将所述指纹数据添加到指纹数据库中，由于定位平台利用通过质量验证的指纹特征和/或定位结果生成新的指纹数据，来更新指纹数据库，因此，能够避免现有技术中由于无线接入设备的可移动性而导致的定位平台仍然向终端提供无线接入设备移动之前的地理位置信息，或者无法向终端提供无线接入设备的地理位置信息的问题，从而提高了定位的可靠性。

另外，采用本实施例提供的技术方案，由于能够实时更新指纹数据库中所存储的指纹数据，因此，使得定位平台能够为终端进行准确的定位，向终端提供可靠的位置服务。

另外，采用本实施例提供的技术方案，基于初始的指纹数据库中所存储的指纹数据，仅靠海量的定位请求消息，便能够自动生成指纹数据，无需操作人员进行额外的实地采集，操作简单，且不容易出错，从而能够进一步提高定位的效率和可靠性。

可选地，在本实施例的一个可能的实现方式中，所述验证单元23，具体可以用于获得在接收所述第一定位请求消息之前接收的第二定位请求消息和/或在接收所述定位请求消息之后接收的第三定位请求消息，所述第二定位请求消息中包含所述终端获得的第二指纹特征，所述第二指纹特征包括至少一个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值，所述第三定位请求消息中包含所述终端获得的第三指纹特征，所述第三指纹特征包括至少一个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值；以及根据所述第一指纹特征和所述第二指纹特征，获得所述第一指纹特征与所述第二指纹特征的第一相似度；和/或根据所述第一指纹特征和所述第三指纹特征，获得所述第一指纹特征与所述第三指纹特征的第二相似度；若所述第一相似度和/或所述第二相似度小于或等于预先设置的相似度阈值，例如，5，则确定通过所述质量验证；若所述第一相似度和/或所述第二相似度大于预先设置的相似度阈值，则确定未通过所述质量验证。

由于终端的硬件扫描无线信号的稳定性较差，经常出现两次扫描差异极大的情况，因此，验证单元需要对终端的扫描情况进行验证，即验证当前所接收的定位请求消息中所包含的指纹特征与前/后接收的定位请求消息中所包含的指纹特征的相似情况，以确定当前所接收的定位请求消息是一个正常的扫描结果。

这样，验证单元可以通过判断第一指纹特征与第二指纹特征的第一相似度、和/或第一指纹特征与第三指纹特征的第二相似度，是否满足相似度阈值，来验证该第一指纹特征是否为较高质量的指纹特征。若第一指纹特征为较高质量的指纹特征，验证单元则确定该第一指纹特征通过质量验证；若第一指纹特征不为较低质量的指纹特征，验证单元则确定该第一指纹特征未通过质量验证。

可选地，在本实施例的一个可能的实现方式中，所述定位单元22，具体可以用于根据所述第一指纹特征，在所述指纹数据库中进行匹配，以获得所述指纹数据库中所存储的至少两个指纹数据；以及根据所述至少两个指纹数据中每个所述指纹数据中所包含的位置信息，获得所述定位结果，例如，取算术平均值、加权平均值等。

具体地，所述定位单元22进行指纹匹配的详细描述可以参见现有技术中的相关内容，此处不再赘述。

进一步地，所述验证单元23，具体可以用于根据所述至少两个指纹数据中每个所述指纹数据中所包含的位置信息，获得任意两个指纹数据所指示的位置之间的距离；若所述距离均小于或等于预先设置的距离阈值，例如，5米（m），则通过所述质量验证；若任一所述距离大于预先设置的距离阈值，则未通过所述质量验证。

由于指纹数据库中所存储的指纹数据的采集次数有限，定位单元在指纹匹配的过程中可能会出现最为相似的几个匹配结果即指纹数据所指示的位置差异较大的情况，因此，验证单元需要对这些最为相似的指纹数据，例如，两个指纹数据或两个以上指纹数据进行验证，即验证任意两个指纹数据所指示的位置之间的距离情况，以确定定位结果是一个较为精确的匹配结果。

这样，验证单元可以通过判断在指纹匹配的过程中的匹配结果即最为相似的指纹数据中任意两个指纹数据所指示的位置之间的距离，是否满足距离阈值，来验证这些匹配结果是否为较高质量的指纹数据。若匹配结果为较高质量的指纹数据，验证单元则确定该指纹数据通过质量验证；若匹配结果不为较低质量的指纹数据，验证单元则确定该指纹数据未通过质量验证。

以Wi-Fi网络作为举例。我们考虑到，Wi-Fi AP的移动（还可以成为搬家），并不是一蹴而就的。例如，在一个大型商场内，各个商户是相对独立的个体，因此这些Wi-Fi AP的迁入、迁出或移动必然是一个渐变的过程。而在这个过程中，每天都有海量的定位请求消息，访问指纹数据库，以请求为终端进行定位。如果这些定位请求的位置即定位结果可以被精确的定位出来，那么就可以将这些定位结果作为Wi-Fi指纹数据，存储到指纹数据库中，使得每天、每个角落仿佛都有高精度的采集数据一样。随着时间的变化，虽然Wi-FiAP的分布越来越不同，但由于始终有大量的终端发送的定位请求消息，这些定位请求消息始终能够命中这个实时更新的指纹数据库，能够有效提高定位的可靠性。

需要说明的是，更新单元还可以进一步根据用户日志，确定所述指纹数据库中所存储的部分指纹数据为无效指纹数据，并将所述部分指纹数据从指纹数据库中删除。

例如，定位单元根据终端所发送的定位请求消息，将所述终端定位在指纹数据A所指示的位置对应的位置范围B内，但是，却没有匹配到指纹数据A。若这种情况出现的次数大于或等于预先设置的次数阈值，例如，10，所述更新单元则确定指纹数据A为无效指纹数据。

或者，再例如，定位单元根据终端所发送的定位请求消息，将所述终端定位在指纹数据A所指示的位置对应的位置范围B内，但是，虽然匹配到指纹数据A，但是，指纹数据A与所述定位请求消息中所包含的指纹特征的相似度较差。若这种情况出现的次数大于或等于预先设置的次数阈值，例如，10，更新单元则确定指纹数据A为无效指纹数据。

本实施例中，通过验证单元对接收单元所接收的定位请求消息中所包含的指纹特征和/或根据所述定位请求消息所进行的基于指纹匹配的无线定位的定位结果进行质量验证，使得生成单元能够若通过所述质量验证，根据所述第一指纹特征和所述定位结果，生成指纹数据，并由更新单元将所述指纹数据添加到指纹数据库中，由于定位平台利用通过质量验证的指纹特征和/或定位结果生成新的指纹数据，来更新指纹数据库，因此，能够避免现有技术中由于无线接入设备的可移动性而导致的定位平台仍然向终端提供无线接入设备移动之前的地理位置信息，或者无法向终端提供无线接入设备的地理位置信息的问题，从而提高了定位的可靠性。

另外，采用本实施例提供的技术方案，由于能够实时更新指纹数据库中所存储的指纹数据，因此，使得定位平台能够为终端进行准确的定位，向终端提供可靠的位置服务。

另外，采用本实施例提供的技术方案，基于初始的指纹数据库中所存储的指纹数据，仅靠海量的定位请求消息，便能够自动生成指纹数据，无需操作人员进行额外的实地采集，操作简单，且不容易出错，从而能够进一步提高定位的效率和可靠性。

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

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

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

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机装置（可以是个人计算机，服务器，或者网络装置等）或处理器（processor）执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（Read-Only Memory，ROM）、随机存取存储器（Random Access Memory，RAM）、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种无线定位中指纹数据库的更新方法，其特征在于，包括：

接收终端发送的第一定位请求消息，所述第一定位请求消息中包含所述终端获得的第一指纹特征，所述第一指纹特征包括至少一个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值；

根据指纹数据库和所述第一指纹特征，进行基于指纹匹配的无线定位，以获得所述终端的定位结果；

对所述第一指纹特征和/或所述定位结果进行质量验证；

若通过所述质量验证，根据所述第一指纹特征和所述定位结果，生成新增指纹数据，并将所述新增指纹数据添加到所述指纹数据库中。

2.根据权利要求1所述的方法，其特征在于，所述对所述第一指纹特征进行质量验证，包括：

获得在接收所述第一定位请求消息之前接收的第二定位请求消息和/或在接收所述定位请求消息之后接收的第三定位请求消息，所述第二定位请求消息中包含所述终端获得的第二指纹特征，所述第二指纹特征包括至少一个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值，所述第三定位请求消息中包含所述终端获得的第三指纹特征，所述第三指纹特征包括至少一个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值；

根据所述第一指纹特征和所述第二指纹特征，获得所述第一指纹特征与所述第二指纹特征的第一相似度；和/或根据所述第一指纹特征和所述第三指纹特征，获得所述第一指纹特征与所述第三指纹特征的第二相似度；

若所述第一相似度和/或所述第二相似度小于或等于预先设置的相似度阈值，则通过所述质量验证；

若所述第一相似度和/或所述第二相似度大于预先设置的相似度阈值，则未通过所述质量验证。

3.根据权利要求1或2所述的方法，其特征在于，所述根据指纹数据库和所述第一指纹特征，进行基于指纹匹配的无线定位，以获得所述终端的定位结果，包括：

根据所述第一指纹特征，在所述指纹数据库中进行匹配，以获得所述指纹数据库中所存储的至少两个指纹数据；

根据所述至少两个指纹数据中每个所述指纹数据中所包含的位置信息，获得所述定位结果。

4.根据权利要求3所述的方法，其特征在于，所述对所述定位结果进行质量验证，包括：

根据所述至少两个指纹数据中每个所述指纹数据中所包含的位置信息，获得任意两个指纹数据所指示的位置之间的距离；

若所述距离均小于或等于预先设置的距离阈值，则通过所述质量验证；

若任一所述距离大于预先设置的距离阈值，则未通过所述质量验证。

5.根据权利要求1～4任一权利要求所述的方法，其特征在于，所述无线接入设备标识信息包括无线接入设备对应的全球小区识别码、无线接入设备的MAC地址或无线接入设备所属无线局域网络的网络名。

6.一种无线定位中指纹数据库的更新装置，其特征在于，包括：

接收单元，用于接收终端发送的第一定位请求消息，所述第一定位请求消息中包含所述终端获得的第一指纹特征，所述第一指纹特征包括至少一个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值；

定位单元，用于根据指纹数据库和所述第一指纹特征，进行基于指纹匹配的无线定位，以获得所述终端的定位结果；

验证单元，用于对所述第一指纹特征和/或所述定位结果进行质量验证；

更新单元，用于若通过所述质量验证，根据所述第一指纹特征和所述定位结果，生成新增指纹数据，并将所述新增指纹数据添加到所述指纹数据库中。

7.根据权利要求6所述的装置，其特征在于，所述验证单元，具体用于

获得在接收所述第一定位请求消息之前接收的第二定位请求消息和/或在接收所述定位请求消息之后接收的第三定位请求消息，所述第二定位请求消息中包含所述终端获得的第二指纹特征，所述第二指纹特征包括至少一个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值，所述第三定位请求消息中包含所述终端获得的第三指纹特征，所述第三指纹特征包括至少一个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值；

根据所述第一指纹特征和所述第二指纹特征，获得所述第一指纹特征与所述第二指纹特征的第一相似度；和/或根据所述第一指纹特征和所述第三指纹特征，获得所述第一指纹特征与所述第三指纹特征的第二相似度；

若所述第一相似度和/或所述第二相似度小于或等于预先设置的相似度阈值，则通过所述质量验证；

若所述第一相似度和/或所述第二相似度大于预先设置的相似度阈值，则未通过所述质量验证。

8.根据权利要求6或7所述的装置，其特征在于，所述定位单元，具体用于

根据所述第一指纹特征，在所述指纹数据库中进行匹配，以获得所述指纹数据库中所存储的至少两个指纹数据；

根据所述至少两个指纹数据中每个所述指纹数据中所包含的位置信息，获得所述定位结果。

9.根据权利要求8所述的装置，其特征在于，所述验证单元，具体用于

根据所述至少两个指纹数据中每个所述指纹数据中所包含的位置信息，获得任意两个指纹数据所指示的位置之间的距离；

若所述距离均小于或等于预先设置的距离阈值，则通过所述质量验证；

若任一所述距离大于预先设置的距离阈值，则未通过所述质量验证。

10.根据权利要求6～9任一权利要求所述的装置，其特征在于，所述无线接入设备标识信息包括无线接入设备对应的全球小区识别码、无线接入设备的MAC地址或无线接入设备所属无线局域网络的网络名。

Images