CN115002668B - 一种利用位置指纹的方法和电子设备 - Google Patents

Abstract

本申请提供了一种利用位置指纹的方法。实施该方法的电子设备可以在检测到预设的用户行为之后，将当前扫描的基站的基站标识和Wi‑Fi接入点的Wi‑Fi标识发送给位置指纹服务器。位置指纹服务器可根据上述基站标识和Wi‑Fi标识生成存储有大量的位置指纹的位置指纹库。其中，一个位置指纹可用于表征一个特定的位置。在此基础上，电子设备可从位置指纹服务器获取上述位置指纹库，于是，电子设备可将当前扫描到的基站标识和Wi‑Fi标识输入上述位置指纹库进行匹配，进而确定电子设备当前所处的位置。进一步的，执行与该位置关联的动作，如显示乘车码或健康码等。

Description

一种利用位置指纹的方法和电子设备

技术领域

本申请涉及终端领域，尤其涉及一种利用位置指纹的方法和电子设备。

背景技术

在城市的室内场景中，手机等移动终端难以借助卫星信号获取准确的地理位置坐标。但城市内部署有等大量信号源，例如无线访问接入点(Wireless Access Point)、基站等等。

基站发射的基站信号覆盖范围广，可以保证在绝大数情况下移动终端可以通过上述基站信号进行定位。同时，由于基站信号覆盖范围广，这也导致了通过基站信号定位的精度较低。无线访问接入点(例如高保真无线通信(wireless fidelity，Wi-Fi)接入点)覆盖范围较小、精度较高，可以为移动终端提供更精细的定位。但是利用无线访问接入点实现精细定位需要部署大量的无线访问接入点，以实现信号全覆盖。而现实情况是，通过大量无线访问接入点实现信号全覆盖并未实现，即仍有部分区域仍未设置无线访问接入点。这就导致，在未部署无线访问接入点的区域，移动终端无法利用无线访问接入点的通信信号进行定位。

发明内容

本申请一些实施例提供了一种利用位置指纹的方法和电子设备，以提高电子设备的智能性和与用户交互的效率。

第一方面，本申请提供了一种定位方法，该方法应用于第一电子设备，该方法包括：获取当前位置的第一位置指纹，第一位置指纹包括：第一电子设备在当前位置扫描到的基站的基站标识和高保真无线通信Wi-Fi接入点的Wi-Fi标识，基站标识用于唯一标识一个基站，Wi-Fi标识用于唯一标识一个Wi-Fi接入点；将第一位置指纹与位置指纹库中的目标位置指纹进行匹配，一个目标位置指纹用于表征一个位置,一个目标位置指纹包括至少一个基站标识和至少一个Wi-Fi标识集合；位置指纹库中存储有多个目标位置指纹，多个目标位置指纹包括用于表征位置A的第一目标位置指纹，第一位置指纹中的基站标识与第一目标位置指纹中的基站标识相同；第一目标位置指纹是由第二电子设备根据过去检测到用户在位置A使用第二电子设备执行与第一位置相关的第一操作的情况下采集的第一位置附近的基站的基站标识和/或Wi-Fi接入点的Wi-Fi标识生成的；第二电子设备是与第一电子设备相同或不同的电子设备；当第一位置指纹与第一目标位置指纹匹配时，自动执行第一操作。

结合第一方面提供的实施例，在一些实施例中，第一操作包括：显示乘车码、调起电子乘车卡、显示电子车票或显示健康码中的一个或多个；位置A为一个特定的地铁站的安检处或刷码闸机处。

所述位置A用于标识一种特定的情境，用于描述该情境的元素除上述基站、Wi-Fi外，还可包含蓝牙数据(以及其他定位技术相应的信号，如射频、地磁、超宽带、超声波、ZigBee、红外线、卫星等)、光照强度、运动状态数据(含加速度计、陀螺仪等产生运动相关的数据)、设备上发生的一系列操作(如用户的操作序列、设备上产生的一系列特定事件等)以及上述各元素的组合。

这样，手机等电子设备可以根据当前扫描到的位置指纹与获取到的位置指纹库匹配，进而确定该电子设备所处的位置，进一步的，该电子设备可确定根据当前所处的位置确定执行与该位置匹配的操作。例如当识别到当前处于地铁站后，电子设备可自动显示乘车码，从而为用户提供便捷的扫描进站服务。

结合第一方面提供的实施例，在一些实施例中，第一目标位置指纹是由第二电子设备根据过去检测到用户在位置A使用第二电子设备执行与位置A相关的第一操作的情况下采集的位置A附近的基站的基站标识和/或Wi-Fi接入点的Wi-Fi标识生成的，包括：第一目标位置指纹是由第二电子设备根据过去检测到用户在位置A使用第二电子设备执行与位置A相关的第一操作和基于第一操作的第二操作的情况下采集的位置A附近的基站的基站标识和/或Wi-Fi接入点的Wi-Fi标识生成的。

这样，电子设备可在利用第一操作和基于第一操作的第二操作指示的情况下的位置指纹生成目标位置指纹。这样，电子设备可以进一步确定细化获取位置指纹的场景，从而使得生成的目标位置指纹更加精确。

结合第一方面提供的实施例，在一些实施例中，第一操作为包括：显示乘车码的操作、调起电子乘车卡的操作、显示电子车票或显示健康码的操作中的一个或多个；第二操作包括：检测到乘车码被扫描的操作、检测到电子乘车卡被刷卡的操作、检测到电子车票、健康码成功显示的操作中的一个或多个。例如，检测到乘车码被扫描的操作具体可以是检测到乘车码被显示后又检测到显示了刷码成功页面。

在更一般的情况下，上述第一操作和第二操作还可以是非用户主动触发的行为，例如第一操作为：观看音视频、语音通话，第二操作为音视频播放发生卡顿、操作系统层面检测到网络数据流异常(如丢包率、网络传输时延变化)、通信上出现信号问题(如掉话、通信网络信号变差等)。同时所属的第一操作和第二操作还可以是同一种操作，例如操作系统上报网络连接卡顿、特定APP打开、打开APP1-APP2-APP3的操作序列等。

结合第一方面提供的实施例，在一些实施例中，第一位置指纹与第一目标位置指纹匹配，具体包括以下中的一项或多项：第一位置指纹中的基站标识与第一目标位置指纹中的基站标识相同，第一位置指纹中的Wi-Fi标识包含第一目标位置指纹中的至少一个Wi-Fi标识集合；或者，当第一目标位置指纹不包含Wi-Fi标识时，第一位置指纹中的基站信号与第一目标位置指纹中的基站信号相同。

这样，当当前环境下扫描到的位置指纹中的基站标识与目标位置指纹中的基站标识匹配，且当前环境下扫描到的位置指纹中的Wi-Fi标识包括目标位置指纹中至少一个Wi-Fi标识集合时，电子设备可确定匹配到特定的位置指纹，即完成定位。

结合第一方面提供的实施例，在一些实施例中，第一目标位置指纹中的至少一个Wi-Fi标识集合包括预设数量的Wi-Fi标识。

这样，一个Wi-Fi标识集合中可包括一个或多个Wi-Fi标识。

结合第一方面提供的实施例，在一些实施例中，第一目标位置指纹是由第二电子设备根据过去在位置A执行与位置A相关的第一操作的情况下采集的位置A附近的基站的基站标识和/或Wi-Fi接入点的Wi-Fi标识生成的，包括：第一目标位置指纹是由第一位置指纹集合生成的，第一位置指纹集合包括：多个第二电子设备过去在位置A执行与位置A相关的第一操作的情况下采集的位置指纹。

这样，电子设备可利用频繁项挖掘算法挖掘位置指纹集合，从而得到目标位置指纹。

结合第一方面提供的实施例，在一些实施例中，第一位置指纹集合中任意两个位置指纹的基站标识相同或相近，基站标识相近通过两个基站标识各自对应的Wi-Fi标识相似来表征。

这样，电子设备可以将基站标识相同的位置指纹视为一个位置指纹集合，可以将多个基站标识相近的全部位置指纹视为一个位置指纹集合。

结合第一方面提供的实施例，在一些实施例中，基站标识相近通过两个基站标识各自对应的Wi-Fi标识相似来表征，包括：当两个基站标识各自对应的Wi-Fi标识之间的相似度大于等于相似阈值时，两个基站标识相近。

这样，电子设备可根据不同基站标识所包括的Wi-Fi标识相似度来确定多个基站标识是否相近。

结合第一方面提供的实施例，在一些实施例中，第一目标位置指纹是由第一位置指纹集合生成的，具体为：第一目标位置指纹是由位置指纹服务器或第一电子设备利用频繁项挖掘算法从第一位置指纹集合中计算出的。

这样，位置指纹服务器或电子设备可通过频繁项挖掘算法从电子设备上传的大量位置指纹中确定出能够指示特定位置的目标位置指纹。

结合第一方面提供的实施例，在一些实施例中，在将第一位置指纹与位置指纹库中的位置指纹进行匹配之前，该方法还包括：从位置指纹服务器获取位置指纹库；位置指纹服务器用于接收第二电子设备上传的位置指纹，并根据位置指纹生成位置指纹库。

这样，电子设备可在启用定位服务前从服务器获取位置指纹库，而不用自己维护一个库，从而节省了电子设备的资源和计算负载。当然，所述电子设备也可以自己维护一个库而不用从服务器获取位置指纹库。

结合第一方面提供的实施例，在一些实施例中，该方法还包括：将第一位置指纹发送给位置指纹服务器，以供位置服务器更新位置指纹库。

这样，在电子设备自动的执行了预设的操作后，电子设备可以将当前扫描到的位置指纹发送给服务器，以便于服务器及时更新目标位置指纹，避免目标位置指纹延后，从而导致定位不确定。

结合第一方面提供的实施例，在一些实施例中，该方法还包括：检测到第一用户操作，第一用户操作用于指示第一电子设备执行第一操作；响应于第一用户操作，将第二位置指纹发送给位置指纹服务器，以供位置服务器更新位置指纹库，第二位置指纹为检测到第一用户操作时第一电子设备扫描到的基站的基站标识和Wi-Fi接入点的Wi-Fi标识。

这样，在电子设备检测到用户使用电子设备执行了预设的操作后，电子设备也可将当前扫描到的位置指纹发送给服务器，用于服务器构建或更新目标位置指纹，避免目标位置指纹延后，从而导致定位不确定。

结合第一方面提供的实施例，在一些实施例中，该方法还包括：检测到第一反馈信息；将第一位置指纹发送给位置指纹服务器，具体包括：响应于第一反馈信息，将第一位置指纹发送给位置指纹服务器；或者，响应于第一用户操作，将第二位置指纹发送给位置指纹服务器，具体包括：响应于第一用户操作，检测到第一反馈信息；响应于第一反馈信息，将第二位置指纹发送给位置指纹服务器。

结合第一方面提供的实施例，在一些实施例中，第一反馈信息包括：乘车码、乘车卡被扫描后第一电子设备接收到的确认信息；或，第一电子设备监测到显示健康码、电子车票产生的确认信息。

结合第一方面提供的实施例，在一些实施例中，位置指纹库中还包括一个或多个操作指示信息，一个目标位置指纹对应有一个操作指示信息，操作指示信息用于指示第一电子设备在位置指纹匹配成功后将要执行的操作；其中，操作指示信息包括第一操作指示信息，第一目标位置指纹对应第一操作指示信息，第一操作指示信息用于指示第一电子设备在匹配到第一目标位置指纹后执行第一操作。

这样，当电子设备检测位置指纹与位置指纹库中某一目标位置指纹匹配后，电子设备可根据该目标位置指纹关联的操作指示信息确定电子设备将要执行的操作。

结合第一方面提供的实施例，在一些实施例中，当第一位置指纹与第一目标位置指纹匹配时，执行第一操作，具体包括：当第一位置指纹与第一目标位置指纹匹配时，确定与第一目标位置指纹关联的第一操作指示信息；响应于第一操作指示信息，执行第一操作。

结合第一方面提供的实施例，在一些实施例中，该方法还包括：将第一操作指示信息发送给位置指纹服务器，以供位置服务器确定与生成的目标位置指纹关联的操作指示信息。

在电子设备上传位置指纹时，电子设备还上传操作指示信息，这样，服务器可确定利用上述位置指纹生成的目标位置指纹关联的操作。进一步的，当电子设备后续匹配到上述目标位置指纹时，电子设备可确定应当执行何种操作。

第二方面，本申请提供了一种电子设备，该电子设备包括一个或多个处理器和一个或多个存储器；其中，一个或多个存储器与一个或多个处理器耦合，一个或多个存储器用于存储计算机程序代码，计算机程序代码包括计算机指令，当一个或多个处理器执行计算机指令时，使得电子设备执行如第一方面以及第一方面中任一可能的实现方式描述的方法。

第三方面，本申请提供一种计算机可读存储介质，包括指令，当上述指令在电子设备上运行时，使得上述电子设备执行如第一方面以及第一方面中任一可能的实现方式描述的方法。

第四方面，本申请提供一种包含指令的计算机程序产品，当上述计算机程序产品在电子设备上运行时，使得上述电子设备执行如第一方面以及第一方面中任一可能的实现方式描述的方法。

可以理解地，上述第二方面提供的电子设备、第三方面提供的计算机存储介质、第四方面提供的计算机程序产品均用于执行本申请第一方面提供的方法。因此，其所能达到的有益效果可参考对应方法中的有益效果，此处不再赘述。

附图说明

图1是本申请实施例提供的一种利用位置指纹的方法的应用场景图；

图2是本申请实施例提供的一种利用位置指纹的方法的业务流程图；

图3A是本申请实施例提供的一种利用频繁项挖掘算法生成位置指纹的示意图；

图3B是本申请实施例提供的一种服务器200存储电子设备100上述的数据的示意图；

图4A是本申请实施例提供的一种基站信号覆盖的示意图；

图4B是本申请实施例提供的一种利用最大生成树确定指示同一位置的多个基站的方法示意图；

图4C是本申请实施例提供的另一种确定指示同一位置的多个基站的方法示意图；

图4D是本申请实施例提供的在基站聚合的情况下利用频繁项挖掘算法生成位置指纹的示意图；

图5A是本申请实施例提供的另一种利用频繁项挖掘算法生成位置指纹的示意图；

图5B是本申请实施例提供的利用相似度阈值确定指示同一位置的多个基站的方法示意图；

图5C是本申请实施例提供的在基站聚合的情况下利用频繁项挖掘算法生成位置指纹的示意图；

图6是本申请实施例提供的一种位置指纹匹配的流程图；

图7是本申请实施例提供的一种电子设备100的硬件结构示意图。

具体实施方式

本申请以下实施例中所使用的术语只是为了描述特定实施例的目的，而并非旨在作为对本申请的限制。

室内定位技术主要包括：基于基站信号的室内定位和基于Wi-Fi信号的室内定位。

1、基于基站信号的室内定位。

一个基站所处的位置为固定的，且不会轻易地变更。部署基站的人员可以知道每一个基站的具体位置。上述位置可以是利用经纬度表征的位置，例如基站A(116.404177E，39.909652N)，也可以是利用地名、街道名表征的位置，例如基站A(**省**市**街道**号)。

部署基站的人员可以将上述基站的位置提供给利用基站信号定位的开发人员。这样，开发人员可以在手机等移动终端(后简称电子设备100)中预置定位应用。该定位应用可实时地获取电子设备100扫描到的基站信号。然后，上述定位应用可识别基站信号和基站所处的位置，进而，确定电子设备100可所处的位置。

例如，电子设备100可实时地扫描基站信号。当电子设备100在基站A(**省**市**街道**号)的覆盖范围内时，电子设备100可扫描到基站A的基站信号。根据部署基站方提供的基站A的位置(**省**市**街道**号)，电子设备100可自己的位置为**省**市**街道**号。

基站发射的基站信号覆盖范围广，可以保证在绝大数情况下电子设备100可以通过基站信号进行定位。但是，基站信号覆盖范围广也导致了通过识别基站信号进行定位获得的位置的精度较低。

例如，基站A的信号覆盖范围内还包括建筑B、建筑C。在基于基站信号的定位场景中，无论电子设备A处于建筑B内，还是建筑C内，电子设备100定位到的位置都为基站A的位置，即无法进一步的确定电子设备100处于基站A中的建筑B，还是建筑C。

这也就是说，基于基站信号的室内位置定位只能获得一个精度较低的定位。在对于定位精度要求较高的场景下，基于基站信号的定位难以满足用户的需求。

2、基于Wi-Fi信号的室内定位。

在部署完一个Wi-Fi接入点后，该Wi-Fi接入点的位置也是固定的。利用Wi-Fi信号定位的开发人员可从部署上述Wi-Fi接入点的人员中获取上述Wi-Fi接入点的位置。此后，同样的，开发人员可以在电子设备100中预置定位应用。该定位应用可实时地获取电子设备100扫描到的Wi-Fi信号。然后，识别Wi-Fi信号和Wi-Fi所处的位置，电子设备100可确定自身的位置。

例如，地铁站D负二层部署有Wi-Fi接入点A、Wi-Fi接入点B、Wi-Fi接入点C等Wi-Fi接入点。当电子设备100处于地铁站D负二层时，电子设备100可扫描到上述3个Wi-Fi接入点中的一个或多个。当电子设备100扫描到上述3个Wi-Fi接入点中的一个或多个时，电子设备100可确定自身地铁站D负二层。

因此，相比于基站信号，Wi-Fi信号覆盖范围较小、精度较高，可以为移动终端提供更精细的定位。但是，基于Wi-Fi信号的定位需要提前部署大量的Wi-Fi接入点。

从经济的角度看，基于Wi-Fi信号的室内定位依赖于已部署的Wi-Fi接入点，即开发人员不会单独的部署Wi-Fi接入点。这就要求：为了实现室内定位，现有的已部署的Wi-Fi接入点要实现城市室内场景Wi-Fi信号全覆盖，或基本覆盖。

现实情况下，城市室内场景并未实现Wi-Fi信号全覆盖，仍有较多地区没有Wi-Fi信号覆盖，同时，开发人员也不会在针对未覆盖Wi-Fi信号的地区部署Wi-Fi接入点，保证Wi-Fi信号覆盖。这就导致基于在没有Wi-Fi信号覆盖的区域中，电子设备100无法通过Wi-Fi信号实现室内定位。

此外，相比于基站来说，变更一个Wi-Fi接入点的位置是可能的。当一个Wi-Fi接入点的位置变更后，开发人员需要及时的更新发生变更的Wi-Fi接入点的位置，避免定位错误。

例如，上述Wi-Fi接入点C可从原来的地铁站D负二层变更到地铁站D的地面层。这时，当电子设备100扫描到Wi-Fi接入点C时，电子设备100应该确定自身处于地铁站D的地面层。若开发人员未及时将Wi-Fi接入点C的位置由原来的地铁站D负二层变更为地铁站D的地面层，这时，电子设备100在扫描到Wi-Fi接入点C后定位到的位置为地铁站D负二层，而实际上，电子设备100处于地铁站D的地面层。这时，电子设备100定位到的位置与实际所处的位置就存在误差。

因此，基于Wi-Fi信号的室内定位还需要高频率地维护各个Wi-Fi接入点的位置，以确保定位的准确性。

为了避免基于基站信号定位的低精度问题、基于Wi-Fi信号定位的Wi-Fi信号覆盖不足且维护成本大的问题这些问题中的一个或多个，本申请一些实施例提供了一种利用位置指纹的方法。

该方法可应用于具备无线通信能力的电子设备，例如，手机、智能手表等(电子设备100)。

实施该方法，电子设备100可识别特定动作下的位置指纹，并将上述位置指纹上传给服务器200。上述位置指纹是用于描述位置的数据集合，包括基站信号、Wi-Fi信号，所述位置指纹可以理解为用与特定位置相关的信号特征来表征特定位置，所述位置指纹也可以理解为是与位置关联的信号指纹。上述特定动作为预设的、反映用户使用电子设备100所处特定场景的动作，即特定动作与特定场景关联。服务器200为位置服务器。位置服务器可根据大量位置指纹生成指纹库。指纹库中存储有目标位置指纹。目标位置指纹是指从位置指纹中提取出的、用于描述特定位置的数据集合。一个目标位置指纹可用于指示一个特定的位置。

电子设备100可从服务器200获取指纹库。然后，通过将当前扫描到的位置指纹输入到指纹库中进行匹配，电子设备100可确定当前所处的位置。进一步的，电子设备100可以在确定上述位置后，为用户提供匹配上述位置的快捷服务。

例如，地铁站D中某一进站闸机E处覆盖有一个或多个基站信号和Wi-Fi信号，例如基站信号S1、Wi-Fi信号W1、Wi-Fi信号W2。一般的，一张SIM卡在一个位置可检测到一个基站信号。

当电子设备100检测到用户在地铁站D里面使用电子设备100刷卡(或扫码)进入地铁闸机的动作(或称为扫码进站事件)时，电子设备100可将当前位置确定为上述地铁站D的一个进站闸机位置，如闸机E这一位置。进而电子设备100可扫描得到当前位置的信号(如：信号S1、W1、W2)作为闸机E的位置指纹。电子设备100可以将调起电子乘车卡或显示乘车二维码这一动作与地铁站D闸机E这个位置关联起来。上述信号S1、W1、W2可以理解为指示了电子设备100调起电子乘车卡或显示乘车二维码这一动作(特定动作)。

然后，电子设备100可将打点数据发送给服务器200。上述打点数据包括位置指纹(S1、W1、W2)、位置(地铁站D闸机E)和/或特定动作。服务器200可利用多个电子设备上传的多个打点数据生成一个指纹库。该指纹库中记录有多个位置和/或特定动作，以及指示上述位置和/或特定动作的位置指纹(基站信号和/或Wi-Fi信号)。可以理解的，当特定动作只包括一个类型的动作时，上述打点数据可只包括位置指纹。

例如，根据多条位于闸机E处的打点数据，服务器200可确定闸机E处经常覆盖有的信号包括S1、W1。这时，上述S1、W1即为一个目标位置指纹。当扫描到S1、W1时，电子设备100可确认当前所处的位置为闸机E。进一步的，电子设备100可提前显示地铁乘车二维码，以供用户扫描使用。

本申请实施例提供的定位方法还可应用于出示健康码的场景中。这时，当电子设备100显示健康码时，电子设备100可将当前检测到位置指纹发送给服务器200，用于服务器200构建指示出示健康码的场景的目标位置指纹。然后，在下一次电子设备100检测到与上述指示出示健康码的场景的目标位置指纹匹配的位置指纹时，电子设备100可确定当前处于上述出示健康码的位置，这时，电子设备100可自动的显示健康码，从而减少用户操作，为用户提供便利。

在绝大多数情况下，电子设备100都是可以至少扫描到基站信号的，因此，上述方法可以避免单纯的基于Wi-Fi信号定位中Wi-Fi信号覆盖不足导致无法定位的问题。同时，在能够检测到Wi-Fi信号的情况下，上述方法又可避免单纯的基于基站信号定位中定位精度低的问题。

因此，实施上述方法，通过对比当前扫描到的位置指纹与指纹库中的目标位置指纹，电子设备100可以实现稳定、精准定位。此外，通过学习建立指纹库的方法无需开发人员提前确定位置与信号源(基站、Wi-Fi接入点)的关系。当信号源发生变化的时，服务器200可以通过新的打点记录更新位置指纹。因此，在实施上述定位方法的过程中开发人员也不需要关注信号源的位置是否发生变动，节省了大量人力物力成本。

不限于手机、智能手表，电子设备100还可以是具备基站通信、Wi-Fi通信的平板电脑、笔记本电脑、超级移动个人计算机(ultra-mobilepersonalcomputer，UMPC)、以及蜂窝电话、个人数字助理(personaldigitalassistant，PDA)、增强现实(augmentedreality，AR)设备、虚拟现实(virtualreality，VR)设备、人工智能(artificialintelligence，AI)设备、可穿戴式设备、车载设备、智能家居设备和/或智慧城市设备，本申请实施例对该电子设备的具体类型不作特殊限制。

下面将具体介绍本申请实施例提供的一种利用位置指纹的方法。

首先，图1示例性示出了实施本申请实施例提供的一种利用位置指纹的方法的应用场景。

如图1所示，实施本申请实施例提供的一种利用位置指纹的方法的设备包括电子设备100、服务器200。图1中示出了一个电子设备100和一个服务器200。优选的，实施本申请实施例提供的一种利用位置指纹的方法包括多个电子设备100和一个服务器200。其中，上述服务器200可以指示一个物理空间上独立的服务器，也可指示多个物理空间上独立的服务组合成的一个服务器。本申请实施例对此不作限制。

在图1中，电子设备100的类型为手机。可选的，电子设备100还可以是其他类型的电子设备，参考前述介绍，这里不再赘述。电子设备100中预设有定位应用。该定位应用可实施本申请实施例提供的定位方法，利用电子设备100扫描到的位置指纹确定电子设备100所处的位置。具体的，定位应用具备的功能包括：获取并向服务器200上传电子设备100扫描到的位置指纹、获取服务器200提供的指纹库、利用位置指纹和指纹库中的目标位置指纹进行定位。

服务器200为位置指纹服务器。服务器200包括数据库201、指纹库202。数据库201可用于存储电子设备100上传的打点数据。打点数据可包括：位置指纹、采集到上述位置指纹的位置、触发电子设备100上传上述位置指纹的特定动作。其中，位置指纹是必需的。在一些实施例中，打点数据还可包括采集上述位置指纹的位置。例如，在出示健康码的场景下，上述打点数据不包括位置；在地铁站扫描进站的场景下，上述打点数据可包括位置(地铁站的信息)。在一些实施例中，打点数据还可包括采集上述位置指纹时电子设备100执行的动作。例如，当预设的特定动作只包括扫码进站事件时，上述打点数据可不包括特定动作；当预设的特定动作包括两个或两个以上的动作时，上述打点数据还应包括采集上述位置指纹时电子设备100执行的动作，进而电子设备100在位置匹配成功后应该执行的动作。

指纹库202可用于存储目标位置指纹。目标位置指纹是指从位置指纹中提取出的、用于描述特定位置和/或特定动作的数据集合。一个目标位置指纹可用于指示一个特定的位置和/或特定动作。因此，服务器200用于根据电子设备100上传的打点数据生成用于定位的指纹库，进而为电子设备100提供定位服务。

位置指纹包括基站信号、Wi-Fi信号。可以理解的，当电子设备100无法扫描到Wi-Fi信号时，电子设备100向服务器200上传的位置指纹可不包括Wi-Fi信号。

具体的，基站信号包括描述基站的基站标识信息；Wi-Fi信号包括描述Wi-Fi接入点的Wi-Fi标识信息。基站标识信息(或Wi-Fi标识信息)是指用于唯一标识一个基站(或Wi-Fi接入点)的信息。这样，识别基站信号和/或Wi-Fi信号中的标识信息，电子设备100可唯一确定一个基站和/或Wi-Fi接入点，进而，查询该基站和/或Wi-Fi接入点的位置，电子设备100可确定自身所处的位置。

其中，基站标识信息包括但不限于位置区码(location area code，LAC)、小区标识符(cell ID，CID)等。Wi-Fi标识信息包括但不限于服务集标识符(Service SetIdentifier，SSID)、基本服务集标识符(Basic Service Set Identifier，BSSID)等等。

电子设备100可通过特定动作触发的方法，在识别到特定动作后，向服务器200上传打点数据。上述特定动作与用户使用电子设备100的位置相关联，进而与位置指纹关联。或者，上述特定动作直接与位置指纹关联。打点数据中包括的位置指纹、位置和/或特定动作可用于反映上述关联关系，因此，电子设备100可以通过识别位置指纹来确定用户所处的位置，进而确定电子设备100即将做出特定动作，或者，电子设备100可以通过识别位置指纹直接确定电子设备100即将做出特定动作。

参考前述介绍的在地铁站D闸机E处扫码(或刷卡)的动作，该动作可指示电子设备处于地铁站D闸机E。这时，描述地铁站D闸机E的位置指纹S1、W1、W2也可指示地铁站D闸机E这一位置，同时上述位置指纹也指示了扫码(或刷卡)进入地铁站站这一动作。

在一些实施例中，电子设备100在扫码(或刷卡)时能获取到地铁站的信息，但无法获取到地铁站中各个闸机的信息。此时，电子设备100可确定上述S1、W1、W2可指示地铁站D这一位置。在一些实施例中，例如在出示健康码(二维码)的场景中，电子设备100无法确定自身显示二维码的位置。此时，电子设备100的向服务器200上传的打点数据可不包括位置。

服务器200接收到的电子设备100上传的打点数据(位置指纹、位置和/或特定动作)可被存储到数据库201中。服务器200可利用无监督学习算法从数据库201中存储的打点数据中提取出多个位置指纹。学习得到的位置指纹可被存储到指纹库202中。上述无监督学习算法包括但不限于关联规则算法(Apriori算法)、频繁模式树(FrequentPattern-FP-Tree，FP-Tree)等频繁项挖掘算法。

由于Wi-Fi信号的位置容易发生变化，所以上述W1、W2可能包括一些临时存在的Wi-Fi信号，例如个人热点等。因此，服务器200需要确定描述一个位置的最小信号集合。例如，经过多条地铁站D闸机E处的位置指纹，服务器200可确定描述地铁站D闸机E的小信号集合S1、W1，即当位置指纹中存在上述S1、W1时，电子设备100即可确定当前的位置为地铁站D闸机E。

上述S1、W1可称为通过多条位置指纹生成的描述地铁站D闸机E的目标位置指纹。其中，S1可称为位置指纹中的基站指纹；W1可称为位置指纹中的Wi-Fi指纹。指纹库202中包括多个位置指纹，即指纹库202中记录了多个位置，及每个位置处覆盖的位置指纹。

电子设备100可从服务器200下载指纹库202。在获取到指纹库202后，电子设备100可将扫描到的位置指纹输入指纹库202进行匹配。当上述位置指纹与指纹库202中某一目标位置指纹匹配时，电子设备100可确定：上述目标位置指纹指示的位置为电子设备100的位置，进一步的，电子设备100可确定与上述位置指纹关联的特定动作为电子设备100即将执行的动作。

例如，当电子设备100当前扫描到的位置指纹与上述位置指纹S1、W1匹配时，电子设备100可确定上述位置指纹S1、W1指示的位置(地铁站D闸机E)为电子设备100当前所处的位置；电子设备100在地铁站D闸机口调起电子乘车卡或显示乘车二维码的动作为电子设备100即将执行的动作。这样，电子设备100就可自动的调起电子乘车卡或显示乘车二维码从而减少用户操作，为用户提供便利。

当上述被匹配的位置指纹为特定动作下的位置指纹时，电子设备100也会将上述位置指纹上传给服务器200，以供服务器200更新指纹库202。

以地铁站刷卡或扫描的场景为例，由图1的介绍可知，本申请实施例提供的一种利用位置指纹的方法主要包括：构建阶段、应用阶段。构建阶段是指服务器200利用电子设备100上传的位置指纹构建指纹库202的阶段。应用阶段是指电子设备100利用指纹库202进行室内定位的阶段。

下面将结合图2所示的业务流程图，分别介绍服务器200利用电子设备100上传的位置指纹构建指纹库202的过程，和电子设备100利用指纹库202进行室内定位的过程。

首先，电子设备100可包括通信模块。其中，通信模块又可包括移动通信模块、无线通信模块。移动通信模块可用于检测基站发射的基站信号，即移动通信模块扫描电子设备100所处环境中有哪些基站。无线通信模块可用于检测Wi-Fi接入点发射的Wi-Fi信号，即无线通信模块可扫描电子设备100所处环境中有哪些Wi-Fi接入点。

通信模块可实时地获取当前环境中的位置指纹(基站信号和/或Wi-Fi信号)。然后，通信模块中可设置有记录表。上述记录表可用于记载当前电子设备100扫描到的基站信号和/或Wi-Fi信号。当检测到有基站信号和/或Wi-Fi信号时，上述记录表中可记录有上述基站信号和/或Wi-Fi信号的标识信息。

例如，地铁站D中部署有基站S1，地铁站D中服务窗口以及站内一些商铺还会单独部署各自的Wi-Fi接入点(W1、W2)。当进入地铁站D时，通信模块可检测到上述S1、和/或W1、和/或W2。假设，当处于地铁站D闸机E处时，通信模块可检测到上述S1、W1和W2。此时，通信模块可记录上述S1、W1和W2。

定位应用可包括信号获取模块、位置匹配模块、动作识别模块以及指纹库202。

在启用定位应用提供的定位服务时，定位应用可首先从服务器200获取指纹库202。指纹库202中存储有大量位置指纹。一个位置指纹指示了一个位置和/或特定动作。电子设备100可利用指纹库202中的位置指纹确定电子设备100当前所处的位置，进而确定电子设备100即将执行的动作，或者，电子设备100直接根据位置指纹关联的特定动作，确定电子设备100即将执行的动作。

同时，信号获取模块可从通信模块获取当前扫描到的位置指纹(基站信号和/或Wi-Fi信号)。一方面，信号获取模块可将获取的位置指纹输入位置匹配模块。在接收到信号获取模块输入的位置指纹后，位置匹配模块可检查指纹库202中是否有与上述位置指纹匹配的目标位置指纹。当匹配到目标位置指纹时，位置匹配模块确定上述目标位置指纹指示的位置为电子设备100当前所处的位置。然后，位置匹配模块可匹配到的位置发送给电子设备100上的其他需要使用位置的应用，并触发上述其他应用提供与上述位置适配的服务。

在一些实施例中，位置匹配模块也可根据匹配到的位置指纹，直接触发电子设备100上的其他需要使用位置的应用提供与上述位置指纹适配的服务。例如前述介绍的出示健康码的应用场景。

另一方面，信号获取模块还会判断当前扫描到的位置指纹是否是特定动作下的位置指纹。具体的，在启用定位应用提供的定位服务时，动作识别模块可实时地检测电子设备100是否执行了特定动作。上述特定动作是预设的，反映用户使用电子设备100所处特定场景的动作，例如地铁站扫描(或刷卡)的动作，出示健康码的动作。当检测到电子设备100执行了特定动作后，动作识别模块可触发信号获取模块将此时的位置指纹上传给服务器200，以供服务器200实时地学习和更新指纹库202。

服务器200在接收到电子设备100上传的位置指纹后，可将新接收到的位置指纹输入学习模型，从而更新指纹库202中存储的位置指纹。电子设备100可周期性的向服务器200获取指纹库202，从而及时更新位置指纹。这样，电子设备100也可获取及时地更新加载到本机的指纹库202，避免信号源变更带来的定位不准确的问题。

例如，在启用定位应用提供的定位服务后，定位应用加载的指纹库202中包括地铁站D闸机E的位置指纹(S1、W1)。信号获取模块获取到的当前的位置指纹包括(S1、W1、W2)。这时，信号获取模块可将上述位置指纹(S1、W1、W2)输入位置匹配模块。然后，位置匹配模块可在指纹库202中查询是否有与上述位置指纹(S1、W1、W2)匹配的目标位置指纹。当查询到目标位置指纹(S1、W1)时，位置匹配模块可确定上述位置指纹(S1、W1、W2)与上述目标位置指纹(S1、W1)匹配。后续实施例将会详细介绍上述匹配过程，这里先不展开。

上述目标位置指纹(S1、W1)可用于指示地铁站D闸机E这一位置。于是，根据位置指纹(S1、W1)，位置输出模块可确定电子设备100当前所处的位置为地铁站D闸机E。

电子设备100上还安装有乘车应用。该应用可以利用电子设备100当前所处的位置判断用户是否处于地铁站。当处于地铁站时，乘车应用需要显示乘车码，供用户扫码乘车。此时，当乘车应用向定位应用获取电子设备100当前所处的位置时，定位应用可向乘车应用输出位置匹配模块确定的位置(地铁站D闸机E)。

电子设备100处于地铁站D闸机E这一上下文信息可触发乘车应用显示乘车码。这样，当用户靠近闸机时，电子设备100即可自动地调起地铁乘车码或显示乘车码，提升了用户出行的便利性。

同时，在启用定位应用提供的定位服务后，动作识别模块可实时地检测电子设备100是否执行了预设的特定动作。当检测到用户在地铁站D闸机E处的刷卡或扫描进站的动作时，定位应用可确定当前信号获取模块中记录的位置指纹(S1、W1、W2)为指示地铁站的数据，同时上述数据也是指示地铁站扫码(或刷卡)乘车这一特定动作的数据。上述特定位置即与上述特定动作关联的位置。因此，上述位置指纹可用于服务器200更新指纹库202。因此，信号获取模块可将上述位置指纹(S1、W1、W2)发送给服务器200。

电子设备100可周期性的向服务器200获取指纹库200。这样，当服务器200更新了指纹库202时，电子设备100可及时进行同步，避免定位错误。

优选的，电子设备100向服务器200上传位置指纹的频率与从服务器200获取指纹库202的频率不同。这是因为，服务器200会接收多个电子设备100上传的位置指纹。从避免冗余计算的角度，服务器200一般会在新接收到的位置指纹达到一定数量后，再将上述位置指纹一起输入学习模型，进而更新指纹库202。因此，并非在一个电子设备100上传一组新的位置指纹之后，服务器200就一定会更新一次指纹库202。

如图2所示的，定位应用利用电子设备100扫描到的位置指纹确定电子设备100所处位置的过程，依赖指纹库200。图3A示例性示出了利用频繁项挖掘算法生成位置指纹的示意图。因此，下面将结合图3A具体介绍服务器200根据电子设备100上传的打点数据构建指纹库202的过程。

图3A中示出了表31、表32、表33。

首先，表31可用于表示数据库201中用于记录打点数据的表。打点数据包括位置和位置指纹。表31中仅示出了位置指纹。可以理解的，表31中一行位置指纹指示了各指示了一个位置。表31还可包括一个属性列“位置”，“位置”用于记录各个位置指纹指示的位置，和/或，表31还可包括一个属性列“动作”，“动作”可用于记录电子设备100上传各个位置指纹时执行的特定动作，参考图3B。不同行指示的位置和/或动作可能相同也可能不同。

其中，基站信号列可用于记录一条位置指纹中电子设备100检测到的基站信号；Wi-Fi信号列可用于记录一条位置指纹中电子设备100检测到的Wi-Fi信号。

例如，[S1，(W1，W2，W3，W4，W5)]可表示电子设备100检测到的信号包括：基站S1发射的基站信号、Wi-Fi接入点W1，W2，W3，W4，W5发射的Wi-Fi信号。表31示例性示出了12条位置指纹记录，参考前述示例[S1，(W1，W2，W3，W4，W5)]，这里不再赘述。

以每一条位置指纹中的基站信号为分类依据，服务器200可对表31中的位置指纹进行分类。分类后，表31中记录的12条位置指纹可如表32所示。其中，基站信号为S1的位置指纹包括6条；基站信号为S2的位置指纹包括3条；基站信号为S3的位置指纹包括3条。

然后，服务器200可以利用频繁项挖掘算法，计算同一基站信号对应的Wi-Fi信号频繁项。Wi-Fi信号频繁项是指频繁共现的Wi-Fi信号的组合。同一基站信号对应的Wi-Fi信号频繁项与预设的最大长度和频繁阈值相关。上述最大长度可用于指示一个频繁项包括的Wi-Fi信号的数量。上述频繁阈值是频繁项在所有记录中出现的次数的最低值。上述频繁项挖掘算法例如Apriori算法、FP-Tree算法。利用Apriori算法(或FP-Tree算法)计算频繁项的具体流程也是公知的，这里不再赘述。

例如，以使用Apriori算法计算基站信号为S1的6条位置指纹的Wi-Fi信号频繁项为例，首先，服务器200可设置频繁项的最大长度＝2、和频繁阈值＝2。最大长度＝2可表示频繁项中包括的Wi-Fi信号的数量。频繁阈值＝2可表示：Wi-Fi信号频繁项中的Wi-Fi信号组合在上述6条记录中共同出现的次数应该至少为2次。然后，执行Apriori算法，服务器200可得到在基站信号为S1的情况下，Wi-Fi信号频繁出现的组合包括[W1，W2]，[W1，W4]，[W1，W5]，[W2，W3]，[W3，W4]，[W3，W5]，[W4，W5]，[W4，W7]，[W5，W8]。

因此，[S1，[W1，W2]，[W1，W4]，[W1，W5]，[W2，W3]，[W3，W4]，[W3，W5]，[W4，W5]，[W4，W7]，[W5，W8]]可称为一个目标位置指纹，在一种实现方式中，该目标位置指纹可以表征一个地铁站里的刷卡闸机位置(可以包括进站刷卡闸机位置和出站刷卡闸机位置)。其中，S1可称为上述目标位置指纹的基站指纹；[W1，W2]，[W1，W4]，[W1，W5]等Wi-Fi标识频繁项可分别称为一个Wi-Fi指纹或称为一个Wi-Fi标识集合。

同样的，分别对基站信号S2、S3进行Wi-Fi信号频繁项挖掘，服务器20可得到：在基站信号为S2的情况下，Wi-Fi信号频繁项包括：[W1，W3]，[W2，W5]，[W4，W6]；在基站信号为S2的情况下，Wi-Fi信号的频繁项为空。于是，服务器200可再得到两个目标位置指纹：[S2，[W1，W3]，[W2，W5]，[W4，W6]]，以及[S3]，所述两个目标位置指纹可以分别对应不同的两个地铁站的刷码闸机位置。表33示例性示出了上述基站指纹分别为S1、S2、S3的3个目标位置指纹。上述表33中展示的目标位置指纹即可标识指纹库202中存储的目标位置指纹。

由图3A中S1、S2、S3匹配的Wi-Fi信号频繁项的数量可知：当样本数量较少时，即同属于一个基站信号的位置指纹较少时，该基站对应的Wi-Fi信号频繁项就较少，甚至没有。此外，当样本数量较少时，其结果的可靠性和稳定性也较小。这时，我们希望归属于一个基站的位置指纹的记录越多越好。

同时，在实践中，由于运营商的不同，同一个位置可能部署有多个不同的基站信号。这时，虽然其基站信号不同，但是这些基站信号实际指示的位置为同一个位置。因此，上述指示同一个位置的不同基站标识的基站可视为同一个基站(指示同一位置的基站)。上述可视为同一个基站中的基站为虚拟的。

结合上述两方面的考虑，在挖掘一个基站信号对应的Wi-Fi信号频繁项时，服务器200可首先对可能处于同一位置或相近位置的基站信号进行合并，即将多条基站信号可能不一样的位置指纹视为同一个基站的位置指纹。然后，服务器200再对上述视为同一个基站的位置指纹进行挖掘，得到Wi-Fi信号频繁项。

具体的，当两个基站所处的位置相同或十分接近时，在这两个基站信号覆盖范围之下出现的Wi-Fi信号应该是相同或者相近的。

如图4A所示，以S₁、S₂为中心的两个圆可表示两个位置十分接近的基站发射的基站信号的覆盖范围。W₁～W₇可表示7个Wi-Fi信号的覆盖范围。这时，电子设备100在S₁中扫描时，可扫描到的Wi-Fi信号的并集为：W₁～W₇；在S₂中扫描时，可扫描到的Wi-Fi信号的并集为：W₁～W₇。这时，S₁、S₂覆盖范围之下出现的Wi-Fi信号是相同的。

服务器200可以统计同一基站信号所包括的全部Wi-Fi信号，然后计算各个基站信号之间Wi-Fi信号频繁项的相似度。

当Wi-Fi信号相似时，服务器200可认为上述Wi-Fi信号相似的两个基站信号为位置相同或十分相近的基站信号，此时，服务器200可将上述两个位置相同或十分相近的基站标记为指示同一位置的基站。上述Wi-Fi信号相似是指不同基站信号覆盖范围内覆盖的Wi-Fi信号的数量相同或相近，且大多数Wi-Fi信号是相同的。

然后，服务器200可将上述两个基站的位置指纹标记为同一基站信号的位置指纹。这里，上述同一基站信号为虚拟的基站信号。进一步的，利用上述被标记为同一基站信号的位置指纹确定Wi-Fi信号频繁项。

由两个基站信号的相似度比较扩展到多个基站信号：在确定两两之间的相似度之后，服务器200可通过构建最大生成树的方法，确定可以指示同一位置的多个基站。

图4B示例性示出了利用最大生成树确定指示同一位置的多个基站的方法示意图。下面将结合图4B介绍利用Wi-Fi信号相似确定位置相同或十分相近的基站信号的过程。

如图4B中(a)所示，S₁、S₂、S₃、S₄可分别表示4个不同的基站。(图4A-图4D中使用的S₁、S₂等，W1、W2，W3等，与图3A-图3B中的不相同，图4A-图4D与图3A-图3B中使用的标号是各自独立的。后续图5A-图5C同理)上述4个基站之间两两相连。每两个基站之间边的权重可表示这两个基站包括的Wi-Fi信号的相似度。例如，S₁中出现的Wi-Fi信号与S₂中出现的Wi-Fi信号的相似度为0.9。

当图4B中(a)所示的反映任意两个基站之间Wi-Fi信号相似度的完全图构建完成后，服务器200可利用最大生成树算法，从上述完全图中确定出最大生成树，如图4B中(b)所示。

在生成最大生成树的过程中，服务器200可以设置最大生成树的最大节点数，从而限制指示同一位置的多个基站的基站数量。例如，服务器200可设置最大生成树的最大节点数为3。在确定S₁、S₂、S₄后，生成树不再生长，如图4B中(c)所示。此时，S₁、S₂、S₄可视为指示同一位置的多个基站。于是S₁、S₂、S₃、S₄可被划分为两类。其中S₁、S₂、S₄为一类位置相同或十分相近的基站信号，于是，S₁、S₂、S₄可指示同一个位置。而S₃与S₁、S₂、S₄相距较远，其覆盖范围内包括的Wi-Fi信号S₁、S₂、S₄不相似。S₃为一类，指示一个位置。

在一些实施例中，服务器200可以设置权重阈值，即相似度阈值。当边的权重低于权重阈值时，生成树不再生长。例如，服务器200可设置权重阈值＝0.5。当权重低于0.5时，两基站之间的Wi-Fi信号可视为不相似。此时，上述两基站不可视为指示同一位置的基站。在确定S₁、S₂、S₄后，S₁、S₂、S₄与S₃的3条边的权重均小于0.5，此时，生成树不再生长。这样，S₁、S₂、S₃、S₄也可被划分为两类。其中S₁、S₂、S₄为一类位置相同或十分相近的基站信号，于是，S₁、S₂、S₄可指示同一个位置。S₃为一类，指示一个位置。

在其他实施例中，服务器200还可直接利用上述权重阈值(相似度阈值)对完全图中的各个边进行筛选，进而确定位置相同或十分相近的基站信号。同样以权重阈值＝0.5为例，参考图4C，服务器200可遍历图4C中(a)中的各个边。当边的权重低于0.5时，服务器200可将上述边的权重设置为0(在图4C中(b)中体现为不连接)。这时，S₂、S₃之间的边的权重(0.4)、S₃、S₄之间的边的权重(0.37)和S₁、S₃之间的边的权重(0.2)小于上述相似度阈值。于是，服务器200可也可将S₁、S₂、S₃、S₄划分为两类。其中S₁、S₂、S₄为一类位置相同或十分相近的基站信号，于是，S₁、S₂、S₄可指示同一个位置。S₃为指示一个位置基站。

不限于上述介绍的确定指示同一位置的基站信号的方法，服务器200还可采用其他方法确定位置相同或十分相近的基站信号，本申请实施例对此不作限制。

在确定位置相同或十分相近的基站信号之后，服务器200可将上述位置相同或十分相近的基站信号标记为一类基站信号。例如，服务器200可将S₁、S₂、S₄标记为基站信号S。这里，基站信号S是虚拟的。然后，服务器可将位置指纹中基站信号为S₁、S₂、S₄的位置指纹标记为基站信号为S的位置指纹。进一步的，服务器200可对上述基站信号为S的位置指纹进行数据挖掘，确定基站信号为S的Wi-Fi信号频繁项。

参考图4D，图4D包括表41、表42。表41示例性示出了12条基站信号分别为S₁、S₂、S₃、S₄的位置指纹。其中，基站信号为S₁的位置指纹5条；基站信号为S₂的位置指纹3条；基站信号为S₃的位置指纹2条；基站信号为S₄的位置指纹2条。

经过图4B或图4C所示的基站信号合并，服务器200可将上述S₁、S₂、S₄可标记为一类基站信号(S)。然后，利用频繁项挖掘算法，服务器200可确定基站信号为S的位置指纹中Wi-Fi信号频繁项，和基站信号为S₃的位置指纹中Wi-Fi信号频繁项，参考表43。

在一些实施例中，服务器200也可先确定各个基站信号对应的Wi-Fi信号频繁项，然后比较各个基站信号之间Wi-Fi信号频繁项的相似度。然后，对于Wi-Fi信号频繁项相似度高的基站信号，服务器200可将这些基站信号标记为一类基站信号。然后，服务器200再将上述标记为一类基站信号的位置指纹合并，然后，计算上述位置指纹中Wi-Fi信号频繁项。

具体的，图5A-图5C示例性示出了上述过程。首先，图5A示例性示出了服务器200首先计算各类基站信号的Wi-Fi信号频繁项的过程。如图5A所示，服务器200可首先按个位置指纹中基站信号的类型，将表51中的12条位置指纹分为4类(S₁、S₂、S₃、S₄)，参考表52。然后，服务器200可分别计算S₁、S₂、S₃、S₄的Wi-Fi信号频繁项。参考表53示例性示出了上述S₁、S₂、S₃、S₄各自的Wi-Fi信号频繁项。

然后，服务器200可分别计算任意两个基站信号之间Wi-Fi信号频繁项的相似度，并构建图4B中(a)所示的完全图。这时，边上的权重用于表示该边连接的两个基站信号之间Wi-Fi信号频繁项的相似度。然后，按照图4B或图4C所示筛选方法，服务器200可确定表53中Wi-Fi信号频繁项相似的基站信号。

例如，参考图5B，S1、S2均包括Wi-Fi信号频繁项[W1 W2]；S1、S4均包括Wi-Fi信号频繁项[W4 W6]。此时，S1与S2的Wi-Fi信号频繁项的相似度可能较高，这时，S1与S2可视为位置相同或相近的两个基站；同样的，S1与S4的Wi-Fi信号频繁项的相似度可能较高，这时，S1与S4也可视为位置相同或相近的两个基站。(上述数据仅为示例性例举)进一步的，根据最大生成树，当S₁、S₂、S₄连通是，S₁、S₂、S₄可视为位置相同或十分相近的基站信号。于是，服务器200可将上述S₁、S₂、S₄标记为一类基站信号(S)。

然后，服务器200可将表52中的S₁、S₂、S₄中的位置指纹合并，参考图5C中的表54。然后，服务器200可利用表54中基站信号为S₁、S₂、S₄(S)的全部位置指纹重新计算归属于一类基站信号S的Wi-Fi信号频繁项，进而生成目标位置指纹，这里不再赘述。

在服务器200确定各个基站信号的Wi-Fi信号频繁项后，即生成指纹库202后，定位应用中的位置匹配模块可根据指纹库202确定电子设备100所处的位置。图6示例性示出了位置匹配模块识别确定电子设备100所处位置的流程图。下面结合图6和表33所示的指纹库202，具体介绍位置匹配模块利用指纹库202确定电子设备100所处位置的具体过程。

首先，S101：位置匹配模块可接收到信号获取模块输入的位置指纹(如：当前位置的第一位置指纹)。上述位置指纹例如位置指纹X[S₁，(W₁，W₄，W₉，W₁₀)]。其中，S₁可表示电子设备100当前扫描到的基站信号，W₁、W₄、W₉、W₁₀分别表示电子设备100当前扫描到的4个Wi-Fi信号。

然后，S102：位置匹配模块可判断位置指纹中的基站信号是否与指纹库202匹配。具体的，位置匹配模块可首先确定位置指纹中的基站信号，然后，位置匹配模块可在指纹库202中检索上述基站信号。当指纹库202中有上述基站信号的记录时，位置匹配模块确认基站信号与指纹库202匹配。反之，若指纹库202中不存在上述基站信号的记录时，位置匹配模块确认基站信号与指纹库202不匹配。

例如，位置匹配模块可确定位置指纹X[S₁，(W₁，W₄，W₉，W₁₀)]中的基站信号为S₁。然后，位置匹配模块可在指纹库202中检索上述S₁。以表33所示的指纹库202为例，位置匹配模块可在指纹库202中检索到基站信号为S₁的位置指纹。此时，位置匹配模块可确认位置指纹X中的基站信号与指纹库202匹配。

若位置匹配模块从信号获取模块获取到的位置指纹为位置指纹Y[S₅，(W₁₂，W₂₃，W₂₅，W₄₄)]，由于指纹库202不包括基站信号为S₅的位置指纹，此时，位置匹配模块可确认位置指纹Y中的基站信号与指纹库202不匹配，进一步的，位置匹配模块可确认定位失败(S105)。

当位置匹配模块确认从信号获取模块获取到的位置指纹中的基站信号与指纹库202匹配时，进一步的，S103：位置匹配模块可判断位置指纹中的Wi-Fi信号是否与指纹库202匹配。

具体的，位置匹配模块可获取上述基站信号下的全部Wi-Fi指纹。如果上述基站下的Wi-Fi指纹为空，那么只要基站信号匹配成功，则Wi-Fi信号匹配也成功。如果，上述基站信号对应有多个Wi-Fi指纹，那么，当位置指纹中的Wi-Fi信号包括上述多个Wi-Fi指纹中至少一个时，位置匹配模块可确定Wi-Fi信号与指纹库202匹配成功，进一步的，位置匹配模块确认定位成功(S104)。反之，位置匹配模块确认定位失败(S105)。

例如，在位置匹配模块确定位置指纹X[S₁，(W₁，W₄，W₉，W₁₀)]的基站信号匹配后，位置匹配模块可确定指纹库202(表33)中S₁的全部Wi-Fi指纹：[W1，W2]，[W1，W4]，[W1，W5]，[W2，W3]，[W3，W4]，[W3，W5]，[W4，W5]，[W4，W7]，[W5，W8]。经过对比，位置匹配模块可确定位置指纹X[S₁，(W₁，W₄，W₉，W₁₀)]中的Wi-Fi信号包括上述S₁对应的多个Wi-Fi指纹中的一个Wi-Fi指纹[W1，W4]。此时，位置匹配模块可确定位置指纹X中的Wi-Fi信号与指纹库202匹配，这时，位置匹配模块确认定位成功(S104)。反之，若X中的Wi-Fi信号组合为(W₁，W₇，W₉，W₁₀)，则上述Wi-Fi信号组合未匹配上上述Wi-Fi指纹中任意一个，此时，位置匹配模块可确定位置指纹X中的Wi-Fi信号与指纹库202不匹配，进一步的，位置匹配模块确认定位失败(S105)。

可以对匹配过程进行进一步限制，如要求匹配若干数量的Wi-Fi指纹，和/或要求当前扫描到的Wi-Fi信号的强度达到一定阈值才能参与匹配。

S104：定位成功。

当位置匹配模块确认定位成功时，位置匹配模块可根据S102，S103中匹配到的目标位置指纹，确定电子设备100所处的位置。

例如，表33中目标位置指纹[S1，[W1，W2]，[W1，W4]，[W1，W5]，[W2，W3]，[W3，W4]，[W3，W5]，[W4，W5]，[W4，W7]，[W5，W8]]可指示地铁站D。当输入位置匹配模块的位置指纹匹配到[S1，(W1，W4)]时，位置匹配模块可确定电子设备100当前所述的位置为地铁站D，进一步的，在一些实施例中，电子设备100还可确定当前所述的位置为地铁站D闸机E。从而实现了基于信号指纹来定位电子设备的效果。

进一步的，位置匹配模块可将上述定位结果发送给电子设备100按安装的其他应用。例如，电子设备100上安装的乘车应用可向定位应用获取当前位置。响应于上述获取位置的请求，定位应用的位置匹配模块可向上述乘车应用输出上述位置(地铁站D)，当检测到上述位置时，上述乘车应用可显示乘车码。

这样，当检测到用户进入地铁站D时，电子设备100可自动显示乘车码，节省用户操作，便于用户能直接使用该自动显示的乘车码来刷码以通过闸机进站乘车，为用户提供了更加便捷高效的出行服务。

S105：定位失败。

当定位失败时，位置匹配模块无法确定电子设备100当前所处的位置，因此，定位应用无法向电子设备100上安装的其他应用输出定位结果。

然而，结合前述图2的介绍，信号获取模块会周期性地向通信模块获取位置指纹(基站信号和/或Wi-Fi信号)。因此，位置匹配模块可持续地接收信号获取模块输入的位置指纹。这也就是说，位置匹配模块可周期性地进行定位，当定位失败后，位置匹配模块可接收后续信号获取模块输入的新的位置指纹，并利用新的位置指纹重新确定电子设备100所处的位置。

在本申请的一些实施例中：

1、信号获取模块从通信模块获取的位置指纹可称为第一位置指纹，例如S101中例举的位置指纹X[S₁，(W₁，W₄，W₉，W₁₀)]。

2、指纹库202(表33)中存储的[S1，[W1，W2]，[W1，W4]，[W1，W5]，[W2，W3]，[W3，W4]，[W3，W5]，[W4，W5]，[W4，W7]，[W5，W8]]可称为第一目标位置指纹；

3、第一目标位置指纹中的一个Wi-Fi标识频繁项可称为一个Wi-Fi标识集合，例如第一目标位置指纹中的Wi-Fi标识频繁项[W1，W2]、或[W1，W4]等；

4、一个Wi-Fi标识集合包括一个或多个Wi-Fi标识，其中，上述一个或多个为预设的，即可称为一个Wi-Fi标识集合包括预设数量的Wi-Fi标识；

5、基站标识相同的位置指纹可称为第一位置指纹集合，例如表31中，位置指纹[S1、[W1、W2、W3、W4、W5]]、[S1、[W2、W3、W4、W7]]等基站标识均为S1的位置指纹组成的集合可称为第一位置指纹集合；

6、图4C中基站标识S₁、S₂、S₄连通可称为基站标识S₁、S₂、S₄相近；

7、图2中服务器200可称为位置指纹服务器、图2中指纹库202可称为位置指纹库；

8、用户执行打开乘车码、电子乘车卡、电子车票、健康码等操作可称为第一用户操作；

9、检测到第一用户操作时电子设备100中通信模块检测到的位置指纹可称为第二位置指纹；

10、检测到乘车码被扫描的操作、检测到电子乘车卡被刷卡的操作、检测到电子车票、健康码成功显示收到反馈信息可称为第一反馈信息；

11、图3B中所述的“乘车码”、“健康码”可称为操作指示信息。

图7示出了电子设备100的结构示意图。

电子设备100可以包括处理器110，外部存储器接口120，内部存储器121，通用串行总线(universal serial bus，USB)接口130，充电管理模块140，电源管理模块141，电池142，天线1，天线2，移动通信模块150，无线通信模块160，音频模块170，扬声器170A，受话器170B，麦克风170C，耳机接口170D，传感器模块180，按键190，马达191，指示器192，摄像头193，显示屏194，以及用户标识模块(subscriber identification module，SIM)卡接口195等。其中传感器模块180可以包括压力传感器180A，陀螺仪传感器180B，气压传感器180C，磁传感器180D，加速度传感器180E，距离传感器180F，接近光传感器180G，指纹传感器180H，温度传感器180J，触摸传感器180K，环境光传感器180L，骨传导传感器180M等。

可以理解的是，本发明实施例示意的结构并不构成对电子设备100的具体限定。在本申请另一些实施例中，电子设备100可以包括比图示更多或更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置。图示的部件可以以硬件，软件或软件和硬件的组合实现。

电子设备100的无线通信功能可以通过天线1，天线2，移动通信模块150，无线通信模块160，调制解调处理器以及基带处理器等实现。

天线1和天线2用于发射和接收电磁波信号。电子设备100中的每个天线可用于覆盖单个或多个通信频带。不同的天线还可以复用，以提高天线的利用率。例如：可以将天线1复用为无线局域网的分集天线。在另外一些实施例中，天线可以和调谐开关结合使用。

移动通信模块150可以提供应用在电子设备100上的包括2G/3G/4G/5G等无线通信的解决方案。移动通信模块150可以包括至少一个滤波器，开关，功率放大器，低噪声放大器(low noise amplifier，LNA)等。移动通信模块150可以由天线1接收电磁波，并对接收的电磁波进行滤波，放大等处理，传送至调制解调处理器进行解调。移动通信模块150还可以对经调制解调处理器调制后的信号放大，经天线1转为电磁波辐射出去。在一些实施例中，移动通信模块150的至少部分功能模块可以被设置于处理器110中。在一些实施例中，移动通信模块150的至少部分功能模块可以与处理器110的至少部分模块被设置在同一个器件中。

无线通信模块160可以提供应用在电子设备100上的包括无线局域网(wirelesslocal area networks，WLAN)(如无线保真(wireless fidelity，Wi-Fi)网络)，蓝牙(bluetooth，BT)，全球导航卫星系统(global navigation satellite system，GNSS)，调频(frequency modulation，FM)，近距离无线通信技术(near field communication，NFC)，红外技术(infrared，IR)等无线通信的解决方案。无线通信模块160可以是集成至少一个通信处理模块的一个或多个器件。无线通信模块160经由天线2接收电磁波，将电磁波信号调频以及滤波处理，将处理后的信号发送到处理器110。无线通信模块160还可以从处理器110接收待发送的信号，对其进行调频，放大，经天线2转为电磁波辐射出去。

在一些实施例中，电子设备100的天线1和移动通信模块150耦合，天线2和无线通信模块160耦合，使得电子设备100可以通过无线通信技术与网络以及其他设备通信。

在本申请实施例中，图2所示的通信模块可由上述天线1，天线2，移动通信模块150，无线通信模块160，调制解调处理器以及基带处理器等实现。天线1和移动通信模块150耦合，天线2和无线通信模块160耦合，使得电子设备100可以通过无线通信技术与网络以及其他设备通信。这时，电子设备100可以检测到当前环境中的基站信号和Wi-Fi信号。基于上述位置指纹，电子设备100可以实施本申请实施例提供的定位方法。

电子设备100通过GPU，显示屏194，以及应用处理器等实现显示功能。GPU为图像处理的微处理器，连接显示屏194和应用处理器。GPU用于执行数学和几何计算，用于图形渲染。处理器110可包括一个或多个GPU，其执行程序指令以生成或改变显示信息。

在本申请实施例中，响应于电子设备100定位到的特定位置，电子设备100可执行特定动作。上述特定动作包括显示动作(显示二维码等)。此时，电子设备100显示二维码等内容时，可以利用GPU，显示屏194，以及应用处理器等实现显示功能。

在本申请实施例中，电子设备100实现图2所示的定位应用依赖于内部存储器121(一个或多个随机存取存储器和一个或多个非易失性存储器)。上述定位应用的代码可存储在上述一个或多个非易失性存储器中，或外部存储器接口120连接外部的非易失性存储器中。当电子设备100运行上述定位应用时，上述应用的运行数据可存储在一个或多个随机存取存储器中。

在本申请的说明书和所附权利要求书中所使用的那样，单数表达形式“一个”、“一种”、“所述”、“上述”、“该”和“这一”旨在也包括复数表达形式，除非其上下文中明确地有相反指示。还应当理解，本申请中使用的术语“和/或”是指并包含一个或多个所列出项目的任何或所有可能组合。上述实施例中所用，根据上下文，术语“当…时”可以被解释为意思是“如果…”或“在…后”或“响应于确定…”或“响应于检测到…”。类似地，根据上下文，短语“在确定…时”或“如果检测到(所陈述的条件或事件)”可以被解释为意思是“如果确定…”或“响应于确定…”或“在检测到(所陈述的条件或事件)时”或“响应于检测到(所陈述的条件或事件)”。

需要说明的是，本申请中所涉及的终端设备对数据的采集和发送数据给服务器，以及对所述数据的处理和使用等涉及用户数据的操作均是在获得用户的允许的情况下才实施的。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如DVD)、或者半导体介质(例如固态硬盘)等。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，该流程可以由计算机程序来指令相关的硬件完成，该程序可存储于计算机可读取存储介质中，该程序在执行时，可包括如上述各方法实施例的流程。而前述的存储介质包括：ROM或随机存储记忆体RAM、磁碟或者光盘等各种可存储程序代码的介质。

Claims (12)

1.一种定位方法，应用于第一电子设备，其特征在于，所述方法包括：

获取当前位置的第一位置指纹，所述第一位置指纹包括：所述第一电子设备在当前位置扫描到的基站的基站标识和高保真无线通信Wi-Fi接入点的Wi-Fi标识，所述基站标识用于唯一标识一个基站，所述Wi-Fi标识用于唯一标识一个Wi-Fi接入点；

将所述第一位置指纹与位置指纹库中的目标位置指纹进行匹配，一个目标位置指纹用于表征一个位置,一个目标位置指纹包括至少一个基站标识和至少一个Wi-Fi标识集合；所述位置指纹库中存储有多个目标位置指纹，所述多个目标位置指纹包括用于表征位置A的第一目标位置指纹，所述第一位置指纹中的基站标识与所述第一目标位置指纹中的基站标识相同；

所述第一目标位置指纹是由第二电子设备根据过去检测到用户在位置A使用所述第二电子设备执行与所述位置A相关的第一操作和基于所述第一操作的第二操作的情况下采集的所述位置A附近的基站的基站标识和/或Wi-Fi接入点的Wi-Fi标识生成的；所述第二电子设备是与所述第一电子设备相同或不同的电子设备；

当所述第一位置指纹与所述第一目标位置指纹匹配时，自动执行所述第一操作。

2.根据权利要求1所述的方法，其特征在于，所述第一操作包括：显示乘车码、调起电子乘车卡、显示电子车票或显示健康码中的一个或多个；所述位置A为一个特定的地铁站的安检处或刷码闸机处。

3.根据权利要求2所述的方法，其特征在于，所述第二操作包括：检测到乘车码被扫描的操作、检测到电子乘车卡被刷卡的操作、检测到电子车票、健康码成功显示的操作中的一个或多个。

4.根据权利要求1-3中任一项所述的方法，其特征在于，所述第一位置指纹与所述第一目标位置指纹匹配，具体包括以下中的一项或多项：

所述第一位置指纹中的基站标识与所述第一目标位置指纹中的基站标识相同，所述第一位置指纹中的Wi-Fi标识包含所述第一目标位置指纹中的至少一个Wi-Fi标识集合；

或者，当所述第一目标位置指纹不包含Wi-Fi标识时，所述第一位置指纹中的基站信号与所述第一目标位置指纹中的基站信号相同。

5.根据权利要求4所述的方法，其特征在于，所述第一目标位置指纹中的至少一个Wi-Fi标识集合包括预设数量的Wi-Fi标识。

6.根据权利要求1所述的方法，其特征在于，所述第一目标位置指纹是由第二电子设备根据过去检测到用户在位置A使用所述第二电子设备执行与所述位置A相关的第一操作和基于所述第一操作的第二操作的情况下采集的所述位置A附近的基站的基站标识和/或Wi-Fi接入点的Wi-Fi标识生成的，包括：

所述第一目标位置指纹是由第一位置指纹集合生成的，所述第一位置指纹集合包括：多个第二电子设备过去检测到用户在位置A使用所述第二电子设备执行与所述位置A相关的第一操作和基于所述第一操作的第二操作的情况下采集的位置指纹。

7.根据权利要求6所述的方法，其特征在于，所述第一位置指纹集合中任意两个位置指纹的基站标识相同或相近，所述基站标识相近通过两个基站标识各自对应的Wi-Fi标识相似来表征。

8.根据权利要求7所述的方法，其特征在于，所述基站标识相近通过两个基站标识各自对应的Wi-Fi标识相似来表征，包括：当两个基站标识各自对应的Wi-Fi标识之间的相似度大于等于相似阈值时，所述两个基站标识相近。

9.根据权利要求6-8中任一项所述的方法，其特征在于，所述第一目标位置指纹是由第一位置指纹集合生成的，具体为：所述第一目标位置指纹是利用频繁项挖掘算法从所述第一位置指纹集合中计算出的。

10.根据权利要求1所述的方法，其特征在于，所述位置指纹库中还包括一个或多个操作指示信息，一个目标位置指纹对应有一个操作指示信息，所述操作指示信息用于指示所述第一电子设备在位置指纹匹配成功后将要执行的操作；

其中，所述操作指示信息包括第一操作指示信息，所述第一目标位置指纹对应所述第一操作指示信息，所述第一操作指示信息用于指示所述第一电子设备在匹配到所述第一目标位置指纹后执行第一操作；

所述当所述第一位置指纹与所述第一目标位置指纹匹配时，自动执行所述第一操作，具体包括：

当所述第一位置指纹与所述第一目标位置指纹匹配时，确定与所述第一目标位置指纹关联的第一操作指示信息；

响应于所述第一操作指示信息，自动执行所述第一操作。

11.一种电子设备，其特征在于，包括一个或多个处理器和一个或多个存储器；其中，所述一个或多个存储器与所述一个或多个处理器耦合，所述一个或多个存储器用于存储计算机程序代码，所述计算机程序代码包括计算机指令，当所述一个或多个处理器执行所述计算机指令时，使得执行如权利要求1-10任一项所述的方法。

12.一种计算机可读存储介质，包括指令，其特征在于，当所述指令在电子设备上运行时，使得执行如权利要求1-10任一项所述的方法。

Images