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

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


背景技术：

2.在城市的室内场景中，手机等移动终端难以借助卫星信号获取准确的地理位置坐标。但 城市内部署有等大量信号源，例如无线访问接入点(wireless access point)、基站等等。
3.基站发射的基站信号覆盖范围广，可以保证在绝大数情况下移动终端可以通过上述基站 信号进行定位。同时，由于基站信号覆盖范围广，这也导致了通过基站信号定位的精度较低。 无线访问接入点(例如高保真无线通信(wireless fidelity，wi-fi)接入点)覆盖范围较小、 精度较高，可以为移动终端提供更精细的定位。但是利用无线访问接入点实现精细定位需要 部署大量的无线访问接入点，以实现信号全覆盖。而现实情况是，通过大量无线访问接入点 实现信号全覆盖并未实现，即仍有部分区域仍未设置无线访问接入点。这就导致，在未部署 无线访问接入点的区域，移动终端无法利用无线访问接入点的通信信号进行定位。


技术实现要素：

4.本技术一些实施例提供了一种利用位置指纹的方法和电子设备，以提高电子设备的智能 性和与用户交互的效率。
5.第一方面，本技术提供了一种定位方法，该方法应用于第一电子设备，该方法包括：获 取当前位置的第一位置指纹，第一位置指纹包括：第一电子设备在当前位置扫描到的基站的 基站标识和高保真无线通信wi-fi接入点的wi-fi标识，基站标识用于唯一标识一个基站， wi-fi标识用于唯一标识一个wi-fi接入点；将第一位置指纹与位置指纹库中的目标位置指纹 进行匹配，一个目标位置指纹用于表征一个位置,一个目标位置指纹包括至少一个基站标识 和至少一个wi-fi标识集合；位置指纹库中存储有多个目标位置指纹，多个目标位置指纹包 括用于表征位置a的第一目标位置指纹，第一位置指纹中的基站标识与第一目标位置指纹中 的基站标识相同；第一目标位置指纹是由第二电子设备根据过去检测到用户在位置a使用第 二电子设备执行与第一位置相关的第一操作的情况下采集的第一位置附近的基站的基站标识 和/或wi-fi接入点的wi-fi标识生成的；第二电子设备是与第一电子设备相同或不同的电子 设备；当第一位置指纹与第一目标位置指纹匹配时，自动执行第一操作。
6.结合第一方面提供的实施例，在一些实施例中，第一操作包括：显示乘车码、调起电子 乘车卡、显示电子车票或显示健康码中的一个或多个；位置a为一个特定的地铁站的安检处 或刷码闸机处。
7.所述位置a用于标识一种特定的情境，用于描述该情境的元素除上述基站、wi-fi外， 还可包含蓝牙数据(以及其他定位技术相应的信号，如射频、地磁、超宽带、超声波、
zigbee、 红外线、卫星等)、光照强度、运动状态数据(含加速度计、陀螺仪等产生运动相关的数据)、 设备上发生的一系列操作(如用户的操作序列、设备上产生的一系列特定事件等)以及上述 各元素的组合。
8.这样，手机等电子设备可以根据当前扫描到的位置指纹与获取到的位置指纹库匹配，进 而确定该电子设备所处的位置，进一步的，该电子设备可确定根据当前所处的位置确定执行 与该位置匹配的操作。例如当识别到当前处于地铁站后，电子设备可自动显示乘车码，从而 为用户提供便捷的扫描进站服务。
9.结合第一方面提供的实施例，在一些实施例中，第一目标位置指纹是由第二电子设备根 据过去检测到用户在位置a使用第二电子设备执行与位置a相关的第一操作的情况下采集的 位置a附近的基站的基站标识和/或wi-fi接入点的wi-fi标识生成的，包括：第一目标位置 指纹是由第二电子设备根据过去检测到用户在位置a使用第二电子设备执行与位置a相关的 第一操作和基于第一操作的第二操作的情况下采集的位置a附近的基站的基站标识和/或 wi-fi接入点的wi-fi标识生成的。
10.这样，电子设备可在利用第一操作和基于第一操作的第二操作指示的情况下的位置指纹 生成目标位置指纹。这样，电子设备可以进一步确定细化获取位置指纹的场景，从而使得生 成的目标位置指纹更加精确。
11.结合第一方面提供的实施例，在一些实施例中，第一操作为包括：显示乘车码的操作、 调起电子乘车卡的操作、显示电子车票或显示健康码的操作中的一个或多个；第二操作包括： 检测到乘车码被扫描的操作、检测到电子乘车卡被刷卡的操作、检测到电子车票、健康码成 功显示的操作中的一个或多个。例如，检测到乘车码被扫描的操作具体可以是检测到乘车码 被显示后又检测到显示了刷码成功页面。
12.在更一般的情况下，上述第一操作和第二操作还可以是非用户主动触发的行为，例如第 一操作为：观看音视频、语音通话，第二操作为音视频播放发生卡顿、操作系统层面检测到 网络数据流异常(如丢包率、网络传输时延变化)、通信上出现信号问题(如掉话、通信网络 信号变差等)。同时所属的第一操作和第二操作还可以是同一种操作，例如操作系统上报网络 连接卡顿、特定app打开、打开app1-app2-app3的操作序列等。
13.结合第一方面提供的实施例，在一些实施例中，第一位置指纹与第一目标位置指纹匹配， 具体包括以下中的一项或多项：第一位置指纹中的基站标识与第一目标位置指纹中的基站标 识相同，第一位置指纹中的wi-fi标识包含第一目标位置指纹中的至少一个wi-fi标识集合； 或者，当第一目标位置指纹不包含wi-fi标识时，第一位置指纹中的基站信号与第一目标位 置指纹中的基站信号相同。
14.这样，当当前环境下扫描到的位置指纹中的基站标识与目标位置指纹中的基站标识匹配， 且当前环境下扫描到的位置指纹中的wi-fi标识包括目标位置指纹中至少一个wi-fi标识集 合时，电子设备可确定匹配到特定的位置指纹，即完成定位。
15.结合第一方面提供的实施例，在一些实施例中，第一目标位置指纹中的至少一个wi-fi 标识集合包括预设数量的wi-fi标识。
16.这样，一个wi-fi标识集合中可包括一个或多个wi-fi标识。
17.结合第一方面提供的实施例，在一些实施例中，第一目标位置指纹是由第二电子设备根 据过去在位置a执行与位置a相关的第一操作的情况下采集的位置a附近的基站的
基站标 识和/或wi-fi接入点的wi-fi标识生成的，包括：第一目标位置指纹是由第一位置指纹集合 生成的，第一位置指纹集合包括：多个第二电子设备过去在位置a执行与位置a相关的第一 操作的情况下采集的位置指纹。
18.这样，电子设备可利用频繁项挖掘算法挖掘位置指纹集合，从而得到目标位置指纹。
19.结合第一方面提供的实施例，在一些实施例中，第一位置指纹集合中任意两个位置指纹 的基站标识相同或相近，基站标识相近通过两个基站标识各自对应的wi-fi标识相似来表征。
20.这样，电子设备可以将基站标识相同的位置指纹视为一个位置指纹集合，可以将多个基 站标识相近的全部位置指纹视为一个位置指纹集合。
21.结合第一方面提供的实施例，在一些实施例中，基站标识相近通过两个基站标识各自对 应的wi-fi标识相似来表征，包括：当两个基站标识各自对应的wi-fi标识之间的相似度大 于等于相似阈值时，两个基站标识相近。
22.这样，电子设备可根据不同基站标识所包括的wi-fi标识相似度来确定多个基站标识是 否相近。
23.结合第一方面提供的实施例，在一些实施例中，第一目标位置指纹是由第一位置指纹集 合生成的，具体为：第一目标位置指纹是由位置指纹服务器或第一电子设备利用频繁项挖掘 算法从第一位置指纹集合中计算出的。
24.这样，位置指纹服务器或电子设备可通过频繁项挖掘算法从电子设备上传的大量位置指 纹中确定出能够指示特定位置的目标位置指纹。
25.结合第一方面提供的实施例，在一些实施例中，在将第一位置指纹与位置指纹库中的位 置指纹进行匹配之前，该方法还包括：从位置指纹服务器获取位置指纹库；位置指纹服务器 用于接收第二电子设备上传的位置指纹，并根据位置指纹生成位置指纹库。
26.这样，电子设备可在启用定位服务前从服务器获取位置指纹库，而不用自己维护一个库， 从而节省了电子设备的资源和计算负载。当然，所述电子设备也可以自己维护一个库而不用 从服务器获取位置指纹库。
27.结合第一方面提供的实施例，在一些实施例中，该方法还包括：将第一位置指纹发送给 位置指纹服务器，以供位置服务器更新位置指纹库。
28.这样，在电子设备自动的执行了预设的操作后，电子设备可以将当前扫描到的位置指纹 发送给服务器，以便于服务器及时更新目标位置指纹，避免目标位置指纹延后，从而导致定 位不确定。
29.结合第一方面提供的实施例，在一些实施例中，该方法还包括：检测到第一用户操作， 第一用户操作用于指示第一电子设备执行第一操作；响应于第一用户操作，将第二位置指纹 发送给位置指纹服务器，以供位置服务器更新位置指纹库，第二位置指纹为检测到第一用户 操作时第一电子设备扫描到的基站的基站标识和wi-fi接入点的wi-fi标识。
30.这样，在电子设备检测到用户使用电子设备执行了预设的操作后，电子设备也可将当前 扫描到的位置指纹发送给服务器，用于服务器构建或更新目标位置指纹，避免目标位置指纹 延后，从而导致定位不确定。
31.结合第一方面提供的实施例，在一些实施例中，该方法还包括：检测到第一反馈信
息； 将第一位置指纹发送给位置指纹服务器，具体包括：响应于第一反馈信息，将第一位置指纹 发送给位置指纹服务器；或者，响应于第一用户操作，将第二位置指纹发送给位置指纹服务 器，具体包括：响应于第一用户操作，检测到第一反馈信息；响应于第一反馈信息，将第二 位置指纹发送给位置指纹服务器。
32.结合第一方面提供的实施例，在一些实施例中，第一反馈信息包括：乘车码、乘车卡被 扫描后第一电子设备接收到的确认信息；或，第一电子设备监测到显示健康码、电子车票产 生的确认信息。
33.结合第一方面提供的实施例，在一些实施例中，位置指纹库中还包括一个或多个操作指 示信息，一个目标位置指纹对应有一个操作指示信息，操作指示信息用于指示第一电子设备 在位置指纹匹配成功后将要执行的操作；其中，操作指示信息包括第一操作指示信息，第一 目标位置指纹对应第一操作指示信息，第一操作指示信息用于指示第一电子设备在匹配到第 一目标位置指纹后执行第一操作。
34.这样，当电子设备检测位置指纹与位置指纹库中某一目标位置指纹匹配后，电子设备可 根据该目标位置指纹关联的操作指示信息确定电子设备将要执行的操作。
35.结合第一方面提供的实施例，在一些实施例中，当第一位置指纹与第一目标位置指纹匹 配时，执行第一操作，具体包括：当第一位置指纹与第一目标位置指纹匹配时，确定与第一 目标位置指纹关联的第一操作指示信息；响应于第一操作指示信息，执行第一操作。
36.结合第一方面提供的实施例，在一些实施例中，该方法还包括：将第一操作指示信息发 送给位置指纹服务器，以供位置服务器确定与生成的目标位置指纹关联的操作指示信息。
37.在电子设备上传位置指纹时，电子设备还上传操作指示信息，这样，服务器可确定利用 上述位置指纹生成的目标位置指纹关联的操作。进一步的，当电子设备后续匹配到上述目标 位置指纹时，电子设备可确定应当执行何种操作。
38.第二方面，本技术提供了一种电子设备，该电子设备包括一个或多个处理器和一个或多 个存储器；其中，一个或多个存储器与一个或多个处理器耦合，一个或多个存储器用于存储 计算机程序代码，计算机程序代码包括计算机指令，当一个或多个处理器执行计算机指令时， 使得电子设备执行如第一方面以及第一方面中任一可能的实现方式描述的方法。
39.第三方面，本技术提供一种计算机可读存储介质，包括指令，当上述指令在电子设备上 运行时，使得上述电子设备执行如第一方面以及第一方面中任一可能的实现方式描述的方法。
40.第四方面，本技术提供一种包含指令的计算机程序产品，当上述计算机程序产品在电子 设备上运行时，使得上述电子设备执行如第一方面以及第一方面中任一可能的实现方式描述 的方法。
41.可以理解地，上述第二方面提供的电子设备、第三方面提供的计算机存储介质、第四方 面提供的计算机程序产品均用于执行本技术第一方面提供的方法。因此，其所能达到的有益 效果可参考对应方法中的有益效果，此处不再赘述。
附图说明
42.图1是本技术实施例提供的一种利用位置指纹的方法的应用场景图；
43.图2是本技术实施例提供的一种利用位置指纹的方法的业务流程图；
44.图3a是本技术实施例提供的一种利用频繁项挖掘算法生成位置指纹的示意图；
45.图3b是本技术实施例提供的一种服务器200存储电子设备100上述的数据的示意图；
46.图4a是本技术实施例提供的一种基站信号覆盖的示意图；
47.图4b是本技术实施例提供的一种利用最大生成树确定指示同一位置的多个基站的方法 示意图；
48.图4c是本技术实施例提供的另一种确定指示同一位置的多个基站的方法示意图；
49.图4d是本技术实施例提供的在基站聚合的情况下利用频繁项挖掘算法生成位置指纹的 示意图；
50.图5a是本技术实施例提供的另一种利用频繁项挖掘算法生成位置指纹的示意图；
51.图5b是本技术实施例提供的利用相似度阈值确定指示同一位置的多个基站的方法示意 图；
52.图5c是本技术实施例提供的在基站聚合的情况下利用频繁项挖掘算法生成位置指纹的 示意图；
53.图6是本技术实施例提供的一种位置指纹匹配的流程图；
54.图7是本技术实施例提供的一种电子设备100的硬件结构示意图。
具体实施方式
55.本技术以下实施例中所使用的术语只是为了描述特定实施例的目的，而并非旨在作为对 本技术的限制。
56.室内定位技术主要包括：基于基站信号的室内定位和基于wi-fi信号的室内定位。
57.1、基于基站信号的室内定位。
58.一个基站所处的位置为固定的，且不会轻易地变更。部署基站的人员可以知道每一个基 站的具体位置。上述位置可以是利用经纬度表征的位置，例如基站a(116.404177e， 39.909652n)，也可以是利用地名、街道名表征的位置，例如基站a(**省**市**街道**号)。
59.部署基站的人员可以将上述基站的位置提供给利用基站信号定位的开发人员。这样，开 发人员可以在手机等移动终端(后简称电子设备100)中预置定位应用。该定位应用可实时 地获取电子设备100扫描到的基站信号。然后，上述定位应用可识别基站信号和基站所处的 位置，进而，确定电子设备100可所处的位置。
60.例如，电子设备100可实时地扫描基站信号。当电子设备100在基站a(**省**市**街 道**号)的覆盖范围内时，电子设备100可扫描到基站a的基站信号。根据部署基站方提供 的基站a的位置(**省**市**街道**号)，电子设备100可自己的位置为**省**市**街道** 号。
61.基站发射的基站信号覆盖范围广，可以保证在绝大数情况下电子设备100可以通过基站 信号进行定位。但是，基站信号覆盖范围广也导致了通过识别基站信号进行定位获得的位置 的精度较低。
62.例如，基站a的信号覆盖范围内还包括建筑b、建筑c。在基于基站信号的定位场景中， 无论电子设备a处于建筑b内，还是建筑c内，电子设备100定位到的位置都为基站a的 位置，即无法进一步的确定电子设备100处于基站a中的建筑b，还是建筑c。
63.这也就是说，基于基站信号的室内位置定位只能获得一个精度较低的定位。在对于定位 精度要求较高的场景下，基于基站信号的定位难以满足用户的需求。
64.2、基于wi-fi信号的室内定位。
65.在部署完一个wi-fi接入点后，该wi-fi接入点的位置也是固定的。利用wi-fi信号定位 的开发人员可从部署上述wi-fi接入点的人员中获取上述wi-fi接入点的位置。此后，同样 的，开发人员可以在电子设备100中预置定位应用。该定位应用可实时地获取电子设备100 扫描到的wi-fi信号。然后，识别wi-fi信号和wi-fi所处的位置，电子设备100可确定自身 的位置。
66.例如，地铁站d负二层部署有wi-fi接入点a、wi-fi接入点b、wi-fi接入点c等wi-fi 接入点。当电子设备100处于地铁站d负二层时，电子设备100可扫描到上述3个wi-fi接 入点中的一个或多个。当电子设备100扫描到上述3个wi-fi接入点中的一个或多个时，电 子设备100可确定自身地铁站d负二层。
67.因此，相比于基站信号，wi-fi信号覆盖范围较小、精度较高，可以为移动终端提供更精 细的定位。但是，基于wi-fi信号的定位需要提前部署大量的wi-fi接入点。
68.从经济的角度看，基于wi-fi信号的室内定位依赖于已部署的wi-fi接入点，即开发人 员不会单独的部署wi-fi接入点。这就要求：为了实现室内定位，现有的已部署的wi-fi接 入点要实现城市室内场景wi-fi信号全覆盖，或基本覆盖。
69.现实情况下，城市室内场景并未实现wi-fi信号全覆盖，仍有较多地区没有wi-fi信号 覆盖，同时，开发人员也不会在针对未覆盖wi-fi信号的地区部署wi-fi接入点，保证wi-fi 信号覆盖。这就导致基于在没有wi-fi信号覆盖的区域中，电子设备100无法通过wi-fi信 号实现室内定位。
70.此外，相比于基站来说，变更一个wi-fi接入点的位置是可能的。当一个wi-fi接入点 的位置变更后，开发人员需要及时的更新发生变更的wi-fi接入点的位置，避免定位错误。
71.例如，上述wi-fi接入点c可从原来的地铁站d负二层变更到地铁站d的地面层。这时， 当电子设备100扫描到wi-fi接入点c时，电子设备100应该确定自身处于地铁站d的地面 层。若开发人员未及时将wi-fi接入点c的位置由原来的地铁站d负二层变更为地铁站d的 地面层，这时，电子设备100在扫描到wi-fi接入点c后定位到的位置为地铁站d负二层， 而实际上，电子设备100处于地铁站d的地面层。这时，电子设备100定位到的位置与实际 所处的位置就存在误差。
72.因此，基于wi-fi信号的室内定位还需要高频率地维护各个wi-fi接入点的位置，以确 保定位的准确性。
73.为了避免基于基站信号定位的低精度问题、基于wi-fi信号定位的wi-fi信号覆盖不足 且维护成本大的问题这些问题中的一个或多个，本技术一些实施例提供了一种利用位置指纹 的方法。
74.该方法可应用于具备无线通信能力的电子设备，例如，手机、智能手表等(电子设
备100)。
75.实施该方法，电子设备100可识别特定动作下的位置指纹，并将上述位置指纹上传给服 务器200。上述位置指纹是用于描述位置的数据集合，包括基站信号、wi-fi信号，所述位置 指纹可以理解为用与特定位置相关的信号特征来表征特定位置，所述位置指纹也可以理解为 是与位置关联的信号指纹。上述特定动作为预设的、反映用户使用电子设备100所处特定场 景的动作，即特定动作与特定场景关联。服务器200为位置服务器。位置服务器可根据大量 位置指纹生成指纹库。指纹库中存储有目标位置指纹。目标位置指纹是指从位置指纹中提取 出的、用于描述特定位置的数据集合。一个目标位置指纹可用于指示一个特定的位置。
76.电子设备100可从服务器200获取指纹库。然后，通过将当前扫描到的位置指纹输入到 指纹库中进行匹配，电子设备100可确定当前所处的位置。进一步的，电子设备100可以在 确定上述位置后，为用户提供匹配上述位置的快捷服务。
77.例如，地铁站d中某一进站闸机e处覆盖有一个或多个基站信号和wi-fi信号，例如基 站信号s1、wi-fi信号w1、wi-fi信号w2。一般的，一张sim卡在一个位置可检测到一个 基站信号。
78.当电子设备100检测到用户在地铁站d里面使用电子设备100刷卡(或扫码)进入地铁 闸机的动作(或称为扫码进站事件)时，电子设备100可将当前位置确定为上述地铁站d的 一个进站闸机位置，如闸机e这一位置。进而电子设备100可扫描得到当前位置的信号(如： 信号s1、w1、w2)作为闸机e的位置指纹。电子设备100可以将调起电子乘车卡或显示乘 车二维码这一动作与地铁站d闸机e这个位置关联起来。上述信号s1、w1、w2可以理解 为指示了电子设备100调起电子乘车卡或显示乘车二维码这一动作(特定动作)。
79.然后，电子设备100可将打点数据发送给服务器200。上述打点数据包括位置指纹(s1、 w1、w2)、位置(地铁站d闸机e)和/或特定动作。服务器200可利用多个电子设备上传 的多个打点数据生成一个指纹库。该指纹库中记录有多个位置和/或特定动作，以及指示上述 位置和/或特定动作的位置指纹(基站信号和/或wi-fi信号)。可以理解的，当特定动作只包 括一个类型的动作时，上述打点数据可只包括位置指纹。
80.例如，根据多条位于闸机e处的打点数据，服务器200可确定闸机e处经常覆盖有的信 号包括s1、w1。这时，上述s1、w1即为一个目标位置指纹。当扫描到s1、w1时，电子 设备100可确认当前所处的位置为闸机e。进一步的，电子设备100可提前显示地铁乘车二 维码，以供用户扫描使用。
81.本技术实施例提供的定位方法还可应用于出示健康码的场景中。这时，当电子设备100 显示健康码时，电子设备100可将当前检测到位置指纹发送给服务器200，用于服务器200 构建指示出示健康码的场景的目标位置指纹。然后，在下一次电子设备100检测到与上述指 示出示健康码的场景的目标位置指纹匹配的位置指纹时，电子设备100可确定当前处于上述 出示健康码的位置，这时，电子设备100可自动的显示健康码，从而减少用户操作，为用户 提供便利。
82.在绝大多数情况下，电子设备100都是可以至少扫描到基站信号的，因此，上述方法可 以避免单纯的基于wi-fi信号定位中wi-fi信号覆盖不足导致无法定位的问题。同时，在能 够检测到wi-fi信号的情况下，上述方法又可避免单纯的基于基站信号定位中定位精
度低的 问题。
83.因此，实施上述方法，通过对比当前扫描到的位置指纹与指纹库中的目标位置指纹，电 子设备100可以实现稳定、精准定位。此外，通过学习建立指纹库的方法无需开发人员提前 确定位置与信号源(基站、wi-fi接入点)的关系。当信号源发生变化的时，服务器200可以 通过新的打点记录更新位置指纹。因此，在实施上述定位方法的过程中开发人员也不需要关 注信号源的位置是否发生变动，节省了大量人力物力成本。
84.不限于手机、智能手表，电子设备100还可以是具备基站通信、wi-fi通信的平板电脑、 笔记本电脑、超级移动个人计算机(ultra-mobilepersonalcomputer，umpc)、以及蜂窝电话、 个人数字助理(personaldigitalassistant，pda)、增强现实(augmentedreality，ar)设备、虚 拟现实(virtualreality，vr)设备、人工智能(artificialintelligence，ai)设备、可穿戴式设 备、车载设备、智能家居设备和/或智慧城市设备，本技术实施例对该电子设备的具体类型不 作特殊限制。
85.下面将具体介绍本技术实施例提供的一种利用位置指纹的方法。
86.首先，图1示例性示出了实施本技术实施例提供的一种利用位置指纹的方法的应用场景。
87.如图1所示，实施本技术实施例提供的一种利用位置指纹的方法的设备包括电子设备 100、服务器200。图1中示出了一个电子设备100和一个服务器200。优选的，实施本技术 实施例提供的一种利用位置指纹的方法包括多个电子设备100和一个服务器200。其中，上 述服务器200可以指示一个物理空间上独立的服务器，也可指示多个物理空间上独立的服务 组合成的一个服务器。本技术实施例对此不作限制。
88.在图1中，电子设备100的类型为手机。可选的，电子设备100还可以是其他类型的电 子设备，参考前述介绍，这里不再赘述。电子设备100中预设有定位应用。该定位应用可实 施本技术实施例提供的定位方法，利用电子设备100扫描到的位置指纹确定电子设备100所 处的位置。具体的，定位应用具备的功能包括：获取并向服务器200上传电子设备100扫描 到的位置指纹、获取服务器200提供的指纹库、利用位置指纹和指纹库中的目标位置指纹进 行定位。
89.服务器200为位置指纹服务器。服务器200包括数据库201、指纹库202。数据库201可 用于存储电子设备100上传的打点数据。打点数据可包括：位置指纹、采集到上述位置指纹 的位置、触发电子设备100上传上述位置指纹的特定动作。其中，位置指纹是必需的。在一 些实施例中，打点数据还可包括采集上述位置指纹的位置。例如，在出示健康码的场景下， 上述打点数据不包括位置；在地铁站扫描进站的场景下，上述打点数据可包括位置(地铁站 的信息)。在一些实施例中，打点数据还可包括采集上述位置指纹时电子设备100执行的动作。 例如，当预设的特定动作只包括扫码进站事件时，上述打点数据可不包括特定动作；当预设 的特定动作包括两个或两个以上的动作时，上述打点数据还应包括采集上述位置指纹时电子 设备100执行的动作，进而电子设备100在位置匹配成功后应该执行的动作。
90.指纹库202可用于存储目标位置指纹。目标位置指纹是指从位置指纹中提取出的、用于 描述特定位置和/或特定动作的数据集合。一个目标位置指纹可用于指示一个特定的位置和/ 或特定动作。因此，服务器200用于根据电子设备100上传的打点数据生成用于定位的指纹 库，进而为电子设备100提供定位服务。
位置指纹匹配时，电子设备100可确定：上述目标位置指纹指示的位置为电子设备100的位 置，进一步的，电子设备100可确定与上述位置指纹关联的特定动作为电子设备100即将执 行的动作。
101.例如，当电子设备100当前扫描到的位置指纹与上述位置指纹s1、w1匹配时，电子设 备100可确定上述位置指纹s1、w1指示的位置(地铁站d闸机e)为电子设备100当前所 处的位置；电子设备100在地铁站d闸机口调起电子乘车卡或显示乘车二维码的动作为电子 设备100即将执行的动作。这样，电子设备100就可自动的调起电子乘车卡或显示乘车二维 码从而减少用户操作，为用户提供便利。
102.当上述被匹配的位置指纹为特定动作下的位置指纹时，电子设备100也会将上述位置指 纹上传给服务器200，以供服务器200更新指纹库202。
103.以地铁站刷卡或扫描的场景为例，由图1的介绍可知，本技术实施例提供的一种利用位 置指纹的方法主要包括：构建阶段、应用阶段。构建阶段是指服务器200利用电子设备100 上传的位置指纹构建指纹库202的阶段。应用阶段是指电子设备100利用指纹库202进行室 内定位的阶段。
104.下面将结合图2所示的业务流程图，分别介绍服务器200利用电子设备100上传的位置 指纹构建指纹库202的过程，和电子设备100利用指纹库202进行室内定位的过程。
105.首先，电子设备100可包括通信模块。其中，通信模块又可包括移动通信模块、无线通 信模块。移动通信模块可用于检测基站发射的基站信号，即移动通信模块扫描电子设备100 所处环境中有哪些基站。无线通信模块可用于检测wi-fi接入点发射的wi-fi信号，即无线 通信模块可扫描电子设备100所处环境中有哪些wi-fi接入点。
106.通信模块可实时地获取当前环境中的位置指纹(基站信号和/或wi-fi信号)。然后，通信 模块中可设置有记录表。上述记录表可用于记载当前电子设备100扫描到的基站信号和/或 wi-fi信号。当检测到有基站信号和/或wi-fi信号时，上述记录表中可记录有上述基站信号 和/或wi-fi信号的标识信息。
107.例如，地铁站d中部署有基站s1，地铁站d中服务窗口以及站内一些商铺还会单独部 署各自的wi-fi接入点(w1、w2)。当进入地铁站d时，通信模块可检测到上述s1、和/或 w1、和/或w2。假设，当处于地铁站d闸机e处时，通信模块可检测到上述s1、w1和w2。 此时，通信模块可记录上述s1、w1和w2。
108.定位应用可包括信号获取模块、位置匹配模块、动作识别模块以及指纹库202。
109.在启用定位应用提供的定位服务时，定位应用可首先从服务器200获取指纹库202。指 纹库202中存储有大量位置指纹。一个位置指纹指示了一个位置和/或特定动作。电子设备100 可利用指纹库202中的位置指纹确定电子设备100当前所处的位置，进而确定电子设备100 即将执行的动作，或者，电子设备100直接根据位置指纹关联的特定动作，确定电子设备100 即将执行的动作。
110.同时，信号获取模块可从通信模块获取当前扫描到的位置指纹(基站信号和/或wi-fi信 号)。一方面，信号获取模块可将获取的位置指纹输入位置匹配模块。在接收到信号获取模块 输入的位置指纹后，位置匹配模块可检查指纹库202中是否有与上述位置指纹匹配的目标位 置指纹。当匹配到目标位置指纹时，位置匹配模块确定上述目标位置指纹指示的位置为电子 设备100当前所处的位置。然后，位置匹配模块可匹配到的位置发送给电
子设备100上的其 他需要使用位置的应用，并触发上述其他应用提供与上述位置适配的服务。
111.在一些实施例中，位置匹配模块也可根据匹配到的位置指纹，直接触发电子设备100上 的其他需要使用位置的应用提供与上述位置指纹适配的服务。例如前述介绍的出示健康码的 应用场景。
112.另一方面，信号获取模块还会判断当前扫描到的位置指纹是否是特定动作下的位置指纹。 具体的，在启用定位应用提供的定位服务时，动作识别模块可实时地检测电子设备100是否 执行了特定动作。上述特定动作是预设的，反映用户使用电子设备100所处特定场景的动作， 例如地铁站扫描(或刷卡)的动作，出示健康码的动作。当检测到电子设备100执行了特定 动作后，动作识别模块可触发信号获取模块将此时的位置指纹上传给服务器200，以供服务 器200实时地学习和更新指纹库202。
113.服务器200在接收到电子设备100上传的位置指纹后，可将新接收到的位置指纹输入学 习模型，从而更新指纹库202中存储的位置指纹。电子设备100可周期性的向服务器200获 取指纹库202，从而及时更新位置指纹。这样，电子设备100也可获取及时地更新加载到本 机的指纹库202，避免信号源变更带来的定位不准确的问题。
114.例如，在启用定位应用提供的定位服务后，定位应用加载的指纹库202中包括地铁站d 闸机e的位置指纹(s1、w1)。信号获取模块获取到的当前的位置指纹包括(s1、w1、w2)。 这时，信号获取模块可将上述位置指纹(s1、w1、w2)输入位置匹配模块。然后，位置匹 配模块可在指纹库202中查询是否有与上述位置指纹(s1、w1、w2)匹配的目标位置指纹。 当查询到目标位置指纹(s1、w1)时，位置匹配模块可确定上述位置指纹(s1、w1、w2) 与上述目标位置指纹(s1、w1)匹配。后续实施例将会详细介绍上述匹配过程，这里先不展 开。
115.上述目标位置指纹(s1、w1)可用于指示地铁站d闸机e这一位置。于是，根据位置 指纹(s1、w1)，位置输出模块可确定电子设备100当前所处的位置为地铁站d闸机e。
116.电子设备100上还安装有乘车应用。该应用可以利用电子设备100当前所处的位置判断 用户是否处于地铁站。当处于地铁站时，乘车应用需要显示乘车码，供用户扫码乘车。此时， 当乘车应用向定位应用获取电子设备100当前所处的位置时，定位应用可向乘车应用输出位 置匹配模块确定的位置(地铁站d闸机e)。
117.电子设备100处于地铁站d闸机e这一上下文信息可触发乘车应用显示乘车码。这样， 当用户靠近闸机时，电子设备100即可自动地调起地铁乘车码或显示乘车码，提升了用户出 行的便利性。
118.同时，在启用定位应用提供的定位服务后，动作识别模块可实时地检测电子设备100是 否执行了预设的特定动作。当检测到用户在地铁站d闸机e处的刷卡或扫描进站的动作时， 定位应用可确定当前信号获取模块中记录的位置指纹(s1、w1、w2)为指示地铁站的数据， 同时上述数据也是指示地铁站扫码(或刷卡)乘车这一特定动作的数据。上述特定位置即与 上述特定动作关联的位置。因此，上述位置指纹可用于服务器200更新指纹库202。因此， 信号获取模块可将上述位置指纹(s1、w1、w2)发送给服务器200。
119.电子设备100可周期性的向服务器200获取指纹库200。这样，当服务器200更新了指 纹库202时，电子设备100可及时进行同步，避免定位错误。
120.优选的，电子设备100向服务器200上传位置指纹的频率与从服务器200获取指纹
库202 的频率不同。这是因为，服务器200会接收多个电子设备100上传的位置指纹。从避免冗余 计算的角度，服务器200一般会在新接收到的位置指纹达到一定数量后，再将上述位置指纹 一起输入学习模型，进而更新指纹库202。因此，并非在一个电子设备100上传一组新的位 置指纹之后，服务器200就一定会更新一次指纹库202。
121.如图2所示的，定位应用利用电子设备100扫描到的位置指纹确定电子设备100所处位 置的过程，依赖指纹库200。图3a示例性示出了利用频繁项挖掘算法生成位置指纹的示意图。 因此，下面将结合图3a具体介绍服务器200根据电子设备100上传的打点数据构建指纹库 202的过程。
122.图3a中示出了表31、表32、表33。
123.首先，表31可用于表示数据库201中用于记录打点数据的表。打点数据包括位置和位置 指纹。表31中仅示出了位置指纹。可以理解的，表31中一行位置指纹指示了各指示了一个 位置。表31还可包括一个属性列“位置”，“位置”用于记录各个位置指纹指示的位置，和/ 或，表31还可包括一个属性列“动作”，“动作”可用于记录电子设备100上传各个位置指纹 时执行的特定动作，参考图3b。不同行指示的位置和/或动作可能相同也可能不同。
124.其中，基站信号列可用于记录一条位置指纹中电子设备100检测到的基站信号；wi-fi 信号列可用于记录一条位置指纹中电子设备100检测到的wi-fi信号。
125.例如，[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)]，这里不再 赘述。
[0126]
以每一条位置指纹中的基站信号为分类依据，服务器200可对表31中的位置指纹进行分 类。分类后，表31中记录的12条位置指纹可如表32所示。其中，基站信号为s1的位置指 纹包括6条；基站信号为s2的位置指纹包括3条；基站信号为s3的位置指纹包括3条。
[0127]
然后，服务器200可以利用频繁项挖掘算法，计算同一基站信号对应的wi-fi信号频繁 项。wi-fi信号频繁项是指频繁共现的wi-fi信号的组合。同一基站信号对应的wi-fi信号频 繁项与预设的最大长度和频繁阈值相关。上述最大长度可用于指示一个频繁项包括的wi-fi 信号的数量。上述频繁阈值是频繁项在所有记录中出现的次数的最低值。上述频繁项挖掘算 法例如apriori算法、fp-tree算法。利用apriori算法(或fp-tree算法)计算频繁项的具体 流程也是公知的，这里不再赘述。
[0128]
例如，以使用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]。
[0129]
因此，[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标识集合。
[0130]
同样的，分别对基站信号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中存储的目 标位置指纹。
[0131]
由图3a中s1、s2、s3匹配的wi-fi信号频繁项的数量可知：当样本数量较少时，即同 属于一个基站信号的位置指纹较少时，该基站对应的wi-fi信号频繁项就较少，甚至没有。 此外，当样本数量较少时，其结果的可靠性和稳定性也较小。这时，我们希望归属于一个基 站的位置指纹的记录越多越好。
[0132]
同时，在实践中，由于运营商的不同，同一个位置可能部署有多个不同的基站信号。这 时，虽然其基站信号不同，但是这些基站信号实际指示的位置为同一个位置。因此，上述指 示同一个位置的不同基站标识的基站可视为同一个基站(指示同一位置的基站)。上述可视为 同一个基站中的基站为虚拟的。
[0133]
结合上述两方面的考虑，在挖掘一个基站信号对应的wi-fi信号频繁项时，服务器200 可首先对可能处于同一位置或相近位置的基站信号进行合并，即将多条基站信号可能不一样 的位置指纹视为同一个基站的位置指纹。然后，服务器200再对上述视为同一个基站的位置 指纹进行挖掘，得到wi-fi信号频繁项。
[0134]
具体的，当两个基站所处的位置相同或十分接近时，在这两个基站信号覆盖范围之下出 现的wi-fi信号应该是相同或者相近的。
[0135]
如图4a所示，以s1、s2为中心的两个圆可表示两个位置十分接近的基站发射的基站信 号的覆盖范围。w1～w7可表示7个wi-fi信号的覆盖范围。这时，电子设备100在s1中扫描 时，可扫描到的wi-fi信号的并集为：w1～w7；在s2中扫描时，可扫描到的wi-fi信号的并 集为：w1～w7。这时，s1、s2覆盖范围之下出现的wi-fi信号是相同的。
[0136]
服务器200可以统计同一基站信号所包括的全部wi-fi信号，然后计算各个基站信号之 间wi-fi信号频繁项的相似度。
[0137]
当wi-fi信号相似时，服务器200可认为上述wi-fi信号相似的两个基站信号为位置相 同或十分相近的基站信号，此时，服务器200可将上述两个位置相同或十分相近的基站标记 为指示同一位置的基站。上述wi-fi信号相似是指不同基站信号覆盖范围内覆盖的wi-fi信 号的数量相同或相近，且大多数wi-fi信号是相同的。
[0138]
然后，服务器200可将上述两个基站的位置指纹标记为同一基站信号的位置指纹。这里， 上述同一基站信号为虚拟的基站信号。进一步的，利用上述被标记为同一基站信号的位置指 纹确定wi-fi信号频繁项。
[0139]
由两个基站信号的相似度比较扩展到多个基站信号：在确定两两之间的相似度之后，服 务器200可通过构建最大生成树的方法，确定可以指示同一位置的多个基站。
[0140]
图4b示例性示出了利用最大生成树确定指示同一位置的多个基站的方法示意图。下面 将结合图4b介绍利用wi-fi信号相似确定位置相同或十分相近的基站信号的过程。
[0141]
如图4b中(a)所示，s1、s2、s3、s4可分别表示4个不同的基站。(图4a-图4d中使 用的s1、s2等，w1、w2，w3等，与图3a-图3b中的不相同，图4a-图4d与图3a-图3b 中使用的标号是各
自独立的。后续图5a-图5c同理)上述4个基站之间两两相连。每两个基 站之间边的权重可表示这两个基站包括的wi-fi信号的相似度。例如，s1中出现的wi-fi信 号与s2中出现的wi-fi信号的相似度为0.9。
[0142]
当图4b中(a)所示的反映任意两个基站之间wi-fi信号相似度的完全图构建完成后， 服务器200可利用最大生成树算法，从上述完全图中确定出最大生成树，如图4b中(b)所 示。
[0143]
在生成最大生成树的过程中，服务器200可以设置最大生成树的最大节点数，从而限制 指示同一位置的多个基站的基站数量。例如，服务器200可设置最大生成树的最大节点数为 3。在确定s1、s2、s4后，生成树不再生长，如图4b中(c)所示。此时，s1、s2、s4可视为 指示同一位置的多个基站。于是s1、s2、s3、s4可被划分为两类。其中s1、s2、s4为一类位 置相同或十分相近的基站信号，于是，s1、s2、s4可指示同一个位置。而s3与s1、s2、s4相 距较远，其覆盖范围内包括的wi-fi信号s1、s2、s4不相似。s3为一类，指示一个位置。
[0144]
在一些实施例中，服务器200可以设置权重阈值，即相似度阈值。当边的权重低于权重 阈值时，生成树不再生长。例如，服务器200可设置权重阈值＝0.5。当权重低于0.5时，两基 站之间的wi-fi信号可视为不相似。此时，上述两基站不可视为指示同一位置的基站。在确 定s1、s2、s4后，s1、s2、s4与s3的3条边的权重均小于0.5，此时，生成树不再生长。这 样，s1、s2、s3、s4也可被划分为两类。其中s1、s2、s4为一类位置相同或十分相近的基站 信号，于是，s1、s2、s4可指示同一个位置。s3为一类，指示一个位置。
[0145]
在其他实施例中，服务器200还可直接利用上述权重阈值(相似度阈值)对完全图中的 各个边进行筛选，进而确定位置相同或十分相近的基站信号。同样以权重阈值＝0.5为例，参 考图4c，服务器200可遍历图4c中(a)中的各个边。当边的权重低于0.5时，服务器200 可将上述边的权重设置为0(在图4c中(b)中体现为不连接)。这时，s2、s3之间的边的权 重(0.4)、s3、s4之间的边的权重(0.37)和s1、s3之间的边的权重(0.2)小于上述相似度 阈值。于是，服务器200可也可将s1、s2、s3、s4划分为两类。其中s1、s2、s4为一类位置 相同或十分相近的基站信号，于是，s1、s2、s4可指示同一个位置。s3为指示一个位置基站。
[0146]
不限于上述介绍的确定指示同一位置的基站信号的方法，服务器200还可采用其他方法 确定位置相同或十分相近的基站信号，本技术实施例对此不作限制。
[0147]
在确定位置相同或十分相近的基站信号之后，服务器200可将上述位置相同或十分相近 的基站信号标记为一类基站信号。例如，服务器200可将s1、s2、s4标记为基站信号s。这 里，基站信号s是虚拟的。然后，服务器可将位置指纹中基站信号为s1、s2、s4的位置指纹 标记为基站信号为s的位置指纹。进一步的，服务器200可对上述基站信号为s的位置指纹 进行数据挖掘，确定基站信号为s的wi-fi信号频繁项。
[0148]
参考图4d，图4d包括表41、表42。表41示例性示出了12条基站信号分别为s1、s2、 s3、s4的位置指纹。其中，基站信号为s1的位置指纹5条；基站信号为s2的位置指纹3条； 基站信号为s3的位置指纹2条；基站信号为s4的位置指纹2条。
[0149]
经过图4b或图4c所示的基站信号合并，服务器200可将上述s1、s2、s4可标记为一类 基站信号(s)。然后，利用频繁项挖掘算法，服务器200可确定基站信号为s的位置指纹中 wi-fi信号频繁项，和基站信号为s3的位置指纹中wi-fi信号频繁项，参考表43。
[0150]
在一些实施例中，服务器200也可先确定各个基站信号对应的wi-fi信号频繁项，
然后 比较各个基站信号之间wi-fi信号频繁项的相似度。然后，对于wi-fi信号频繁项相似度高 的基站信号，服务器200可将这些基站信号标记为一类基站信号。然后，服务器200再将上 述标记为一类基站信号的位置指纹合并，然后，计算上述位置指纹中wi-fi信号频繁项。
[0151]
具体的，图5a-图5c示例性示出了上述过程。首先，图5a示例性示出了服务器200首 先计算各类基站信号的wi-fi信号频繁项的过程。如图5a所示，服务器200可首先按个位置 指纹中基站信号的类型，将表51中的12条位置指纹分为4类(s1、s2、s3、s4)，参考表52。 然后，服务器200可分别计算s1、s2、s3、s4的wi-fi信号频繁项。参考表53示例性示出了 上述s1、s2、s3、s4各自的wi-fi信号频繁项。
[0152]
然后，服务器200可分别计算任意两个基站信号之间wi-fi信号频繁项的相似度，并构 建图4b中(a)所示的完全图。这时，边上的权重用于表示该边连接的两个基站信号之间wi-fi信号频繁项的相似度。然后，按照图4b或图4c所示筛选方法，服务器200可确定表 53中wi-fi信号频繁项相似的基站信号。
[0153]
例如，参考图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也可视为位置相同或相近的两个基站。(上述数据仅为示例性例举)进一步的， 根据最大生成树，当s1、s2、s4连通是，s1、s2、s4可视为位置相同或十分相近的基站信号。 于是，服务器200可将上述s1、s2、s4标记为一类基站信号(s)。
[0154]
然后，服务器200可将表52中的s1、s2、s4中的位置指纹合并，参考图5c中的表54。 然后，服务器200可利用表54中基站信号为s1、s2、s4(s)的全部位置指纹重新计算归属 于一类基站信号s的wi-fi信号频繁项，进而生成目标位置指纹，这里不再赘述。
[0155]
在服务器200确定各个基站信号的wi-fi信号频繁项后，即生成指纹库202后，定位应 用中的位置匹配模块可根据指纹库202确定电子设备100所处的位置。图6示例性示出了位 置匹配模块识别确定电子设备100所处位置的流程图。下面结合图6和表33所示的指纹库 202，具体介绍位置匹配模块利用指纹库202确定电子设备100所处位置的具体过程。
[0156]
首先，s101：位置匹配模块可接收到信号获取模块输入的位置指纹(如：当前位置的第 一位置指纹)。上述位置指纹例如位置指纹x[s1，(w1，w4，w9，w
10
)]。其中，s1可表示 电子设备100当前扫描到的基站信号，w1、w4、w9、w
10
分别表示电子设备100当前扫描到 的4个wi-fi信号。
[0157]
然后，s102：位置匹配模块可判断位置指纹中的基站信号是否与指纹库202匹配。具体 的，位置匹配模块可首先确定位置指纹中的基站信号，然后，位置匹配模块可在指纹库202 中检索上述基站信号。当指纹库202中有上述基站信号的记录时，位置匹配模块确认基站信 号与指纹库202匹配。反之，若指纹库202中不存在上述基站信号的记录时，位置匹配模块 确认基站信号与指纹库202不匹配。
[0158]
例如，位置匹配模块可确定位置指纹x[s1，(w1，w4，w9，w
10
)]中的基站信号为s1。 然后，位置匹配模块可在指纹库202中检索上述s1。以表33所示的指纹库202为例，位置匹 配模块可在指纹库202中检索到基站信号为s1的位置指纹。此时，位置匹配模块可确认位置 指纹x中的基站信号与指纹库202匹配。
[0159]
若位置匹配模块从信号获取模块获取到的位置指纹为位置指纹y[s5，(w
12
，w
23
，w
25
， w
44
)]，由于指纹库202不包括基站信号为s5的位置指纹，此时，位置匹配模块可确认位置 指纹y中的基站信号与指纹库202不匹配，进一步的，位置匹配模块可确认定位失败(s105)。
[0160]
当位置匹配模块确认从信号获取模块获取到的位置指纹中的基站信号与指纹库202匹配 时，进一步的，s103：位置匹配模块可判断位置指纹中的wi-fi信号是否与指纹库202匹配。
[0161]
具体的，位置匹配模块可获取上述基站信号下的全部wi-fi指纹。如果上述基站下的wi-fi 指纹为空，那么只要基站信号匹配成功，则wi-fi信号匹配也成功。如果，上述基站信号对 应有多个wi-fi指纹，那么，当位置指纹中的wi-fi信号包括上述多个wi-fi指纹中至少一个 时，位置匹配模块可确定wi-fi信号与指纹库202匹配成功，进一步的，位置匹配模块确认 定位成功(s104)。反之，位置匹配模块确认定位失败(s105)。
[0162]
例如，在位置匹配模块确定位置指纹x[s1，(w1，w4，w9，w
10
)]的基站信号匹配后， 位置匹配模块可确定指纹库202(表33)中s1的全部wi-fi指纹：[w1，w2]，[w1，w4]， [w1，w5]，[w2，w3]，[w3，w4]，[w3，w5]，[w4，w5]，[w4，w7]，[w5，w8]。经 过对比，位置匹配模块可确定位置指纹x[s1，(w1，w4，w9，w
10
)]中的wi-fi信号包括上 述s1对应的多个wi-fi指纹中的一个wi-fi指纹[w1，w4]。此时，位置匹配模块可确定位置 指纹x中的wi-fi信号与指纹库202匹配，这时，位置匹配模块确认定位成功(s104)。反之， 若x中的wi-fi信号组合为(w1，w7，w9，w
10
)，则上述wi-fi信号组合未匹配上上述wi-fi 指纹中任意一个，此时，位置匹配模块可确定位置指纹x中的wi-fi信号与指纹库202不匹 配，进一步的，位置匹配模块确认定位失败(s105)。
[0163]
可以对匹配过程进行进一步限制，如要求匹配若干数量的wi-fi指纹，和/或要求当前扫 描到的wi-fi信号的强度达到一定阈值才能参与匹配。
[0164]
s104：定位成功。
[0165]
当位置匹配模块确认定位成功时，位置匹配模块可根据s102，s103中匹配到的目标位置 指纹，确定电子设备100所处的位置。
[0166]
例如，表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。从而实现了基于信号指纹来定位电子设备的效果。
[0167]
进一步的，位置匹配模块可将上述定位结果发送给电子设备100按安装的其他应用。例 如，电子设备100上安装的乘车应用可向定位应用获取当前位置。响应于上述获取位置的请 求，定位应用的位置匹配模块可向上述乘车应用输出上述位置(地铁站d)，当检测到上述位 置时，上述乘车应用可显示乘车码。
[0168]
这样，当检测到用户进入地铁站d时，电子设备100可自动显示乘车码，节省用户操作， 便于用户能直接使用该自动显示的乘车码来刷码以通过闸机进站乘车，为用户提供了更加便 捷高效的出行服务。
[0169]
s105：定位失败。
[0170]
当定位失败时，位置匹配模块无法确定电子设备100当前所处的位置，因此，定位应用 无法向电子设备100上安装的其他应用输出定位结果。
[0171]
然而，结合前述图2的介绍，信号获取模块会周期性地向通信模块获取位置指纹(基站 信号和/或wi-fi信号)。因此，位置匹配模块可持续地接收信号获取模块输入的位置指纹。这 也就是说，位置匹配模块可周期性地进行定位，当定位失败后，位置匹配模块可接收后续信 号获取模块输入的新的位置指纹，并利用新的位置指纹重新确定电子设备100所处的位置。
[0172]
在本技术的一些实施例中：
[0173]
1、信号获取模块从通信模块获取的位置指纹可称为第一位置指纹，例如s101中例举的 位置指纹x[s1，(w1，w4，w9，w
10
)]。
[0174]
2、指纹库202(表33)中存储的[s1，[w1，w2]，[w1，w4]，[w1，w5]，[w2，w3]， [w3，w4]，[w3，w5]，[w4，w5]，[w4，w7]，[w5，w8]]可称为第一目标位置指纹；
[0175]
3、第一目标位置指纹中的一个wi-fi标识频繁项可称为一个wi-fi标识集合，例如第一 目标位置指纹中的wi-fi标识频繁项[w1，w2]、或[w1，w4]等；
[0176]
4、一个wi-fi标识集合包括一个或多个wi-fi标识，其中，上述一个或多个为预设的， 即可称为一个wi-fi标识集合包括预设数量的wi-fi标识；
[0177]
5、基站标识相同的位置指纹可称为第一位置指纹集合，例如表31中，位置指纹[s1、[w1、 w2、w3、w4、w5]]、[s1、[w2、w3、w4、w7]]等基站标识均为s1的位置指纹组成的集 合可称为第一位置指纹集合；
[0178]
6、图4c中基站标识s1、s2、s4连通可称为基站标识s1、s2、s4相近；
[0179]
7、图2中服务器200可称为位置指纹服务器、图2中指纹库202可称为位置指纹库；
[0180]
8、用户执行打开乘车码、电子乘车卡、电子车票、健康码等操作可称为第一用户操作；
[0181]
9、检测到第一用户操作时电子设备100中通信模块检测到的位置指纹可称为第二位置指 纹；
[0182]
10、检测到乘车码被扫描的操作、检测到电子乘车卡被刷卡的操作、检测到电子车票、 健康码成功显示收到反馈信息可称为第一反馈信息；
[0183]
11、图3b中所述的“乘车码”、“健康码”可称为操作指示信息。
[0184]
图7示出了电子设备100的结构示意图。
[0185]
电子设备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 等。
[0186]
可以理解的是，本发明实施例示意的结构并不构成对电子设备100的具体限定。在本申 请另一些实施例中，电子设备100可以包括比图示更多或更少的部件，或者组合某些
部件， 或者拆分某些部件，或者不同的部件布置。图示的部件可以以硬件，软件或软件和硬件的组 合实现。
[0187]
电子设备100的无线通信功能可以通过天线1，天线2，移动通信模块150，无线通信模 块160，调制解调处理器以及基带处理器等实现。
[0188]
天线1和天线2用于发射和接收电磁波信号。电子设备100中的每个天线可用于覆盖单 个或多个通信频带。不同的天线还可以复用，以提高天线的利用率。例如：可以将天线1复 用为无线局域网的分集天线。在另外一些实施例中，天线可以和调谐开关结合使用。
[0189]
移动通信模块150可以提供应用在电子设备100上的包括2g/3g/4g/5g等无线通信的解 决方案。移动通信模块150可以包括至少一个滤波器，开关，功率放大器，低噪声放大器(low noise amplifier，lna)等。移动通信模块150可以由天线1接收电磁波，并对接收的电磁波进 行滤波，放大等处理，传送至调制解调处理器进行解调。移动通信模块150还可以对经调制 解调处理器调制后的信号放大，经天线1转为电磁波辐射出去。在一些实施例中，移动通信 模块150的至少部分功能模块可以被设置于处理器110中。在一些实施例中，移动通信模块 150的至少部分功能模块可以与处理器110的至少部分模块被设置在同一个器件中。
[0190]
无线通信模块160可以提供应用在电子设备100上的包括无线局域网(wireless local areanetworks，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转为电磁波辐射出去。
[0191]
在一些实施例中，电子设备100的天线1和移动通信模块150耦合，天线2和无线通信 模块160耦合，使得电子设备100可以通过无线通信技术与网络以及其他设备通信。
[0192]
在本技术实施例中，图2所示的通信模块可由上述天线1，天线2，移动通信模块150， 无线通信模块160，调制解调处理器以及基带处理器等实现。天线1和移动通信模块150耦 合，天线2和无线通信模块160耦合，使得电子设备100可以通过无线通信技术与网络以及 其他设备通信。这时，电子设备100可以检测到当前环境中的基站信号和wi-fi信号。基于 上述位置指纹，电子设备100可以实施本技术实施例提供的定位方法。
[0193]
电子设备100通过gpu，显示屏194，以及应用处理器等实现显示功能。gpu为图像处 理的微处理器，连接显示屏194和应用处理器。gpu用于执行数学和几何计算，用于图形渲 染。处理器110可包括一个或多个gpu，其执行程序指令以生成或改变显示信息。
[0194]
在本技术实施例中，响应于电子设备100定位到的特定位置，电子设备100可执行特定 动作。上述特定动作包括显示动作(显示二维码等)。此时，电子设备100显示二维码等内容 时，可以利用gpu，显示屏194，以及应用处理器等实现显示功能。
[0195]
在本技术实施例中，电子设备100实现图2所示的定位应用依赖于内部存储器121(一 个或多个随机存取存储器和一个或多个非易失性存储器)。上述定位应用的代码可存储在上 述一个或多个非易失性存储器中，或外部存储器接口120连接外部的非易失性存储
器中。当 电子设备100运行上述定位应用时，上述应用的运行数据可存储在一个或多个随机存取存储 器中。
[0196]
在本技术的说明书和所附权利要求书中所使用的那样，单数表达形式“一个”、“一种”、
ꢀ“
所述”、“上述”、“该”和“这一”旨在也包括复数表达形式，除非其上下文中明确地有相 反指示。还应当理解，本技术中使用的术语“和/或”是指并包含一个或多个所列出项目的任 何或所有可能组合。上述实施例中所用，根据上下文，术语“当
…
时”可以被解释为意思是
ꢀ“
如果
…”
或“在
…
后”或“响应于确定
…”
或“响应于检测到
…”
。类似地，根据上下文， 短语“在确定
…
时”或“如果检测到(所陈述的条件或事件)”可以被解释为意思是“如果确 定
…”
或“响应于确定
…”
或“在检测到(所陈述的条件或事件)时”或“响应于检测到(所 陈述的条件或事件)”。
[0197]
需要说明的是，本技术中所涉及的终端设备对数据的采集和发送数据给服务器，以及对 所述数据的处理和使用等涉及用户数据的操作均是在获得用户的允许的情况下才实施的。
[0198]
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当 使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包 括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产 生按照本技术实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算 机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从 一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从 一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线) 或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进 行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或 多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例 如，软盘、硬盘、磁带)、光介质(例如dvd)、或者半导体介质(例如固态硬盘)等。
[0199]
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，该流程可以由 计算机程序来指令相关的硬件完成，该程序可存储于计算机可读取存储介质中，该程序在执 行时，可包括如上述各方法实施例的流程。而前述的存储介质包括：rom或随机存储记忆体 ram、磁碟或者光盘等各种可存储程序代码的介质。