基于Wi-Fi信号的定位方法、装置，以及电子设备与流程

基于wi-fi信号的定位方法、装置，以及电子设备
技术领域
1.本技术实施例涉及计算机技术领域，特别是涉及一种基于wi-fi信号的定位方法、装置，到店信息推送方法、装置，以及电子设备、计算机可读存储介质。


背景技术：

2.确定用户的地理位置，具有广泛的应用。例如，基于用户的地理位置对用户进行信息推送、到店提醒等基于地理位置的服务。现有技术中，有基于wi-fi信号对用户进行定位的方法，其定位原理如下：首先，建立poi(“point of information,信息点)的geohash值(一种地理位置编码方法)的wi-fi(wireless fidelity，指无线保真)指纹信息，其中，指纹信息为wi-fi接入点列表；在定位过程中，在线匹配用户的电子设备采集到的wi-fi接入点列表，并计算最为相似的geohash值作为网络定位结果。现有技术中这种基于wi-fi信号的定位方法对poi的geohash具有强依赖性。由于离线geohash指纹信息只能根据采集的室外gps(global positioning system，全球定位系统)地理位置坐标真值生成,而且这个gps地理位置真值在建筑物附近容易漂移，并且，对于多层建筑，只能做到区分经纬度位置坐标，无法区分楼层信息，因此，poi的离线geohash指纹信息存在不够精确的问题，从而导致定位精度低。
3.可见，现有技术中基于wi-fi信号的定位方法存在的定位精度低下的缺陷。


技术实现要素：

4.本技术实施例提供一种基于wi-fi信号的定位方法，能够提升基于wi-fi信号的定位精度。
5.第一方面，本技术实施例提供了一种基于wi-fi信号的定位方法，包括：
6.响应于接收到基于wi-fi接入点列表的信息点定位请求，从预先建立的信息点数据库中获取至少一个信息点，以及，所述至少一个信息点的wi-fi指纹；其中，所述wi-fi指纹包括：与相应信息点关联的多个参考wi-fi接入点在与所述信息点关联时各自的wi-fi信号分布数据；
7.对于获取的每个所述信息点，将所述信息点定位请求携带的wi-fi接入点列表中待匹配wi-fi接入点与所述信息点的所述wi-fi指纹，进行wi-fi信号的分布相似度匹配，确定所述信息点与所述信息点定位请求的匹配度；
8.根据各所述信息点与所述信息点定位请求的匹配度，确定匹配所述信息点定位请求的所述信息点。
9.第二方面，本技术实施例提供了一种基于wi-fi信号的定位装置，包括：
10.待匹配信息点获取模块，用于响应于接收到基于wi-fi接入点列表的信息点定位请求，从预先建立的信息点数据库中获取至少一个信息点，以及，所述至少一个信息点的wi-fi指纹；其中，所述wi-fi指纹包括：与相应信息点关联的多个参考wi-fi接入点在与所述信息点关联时各自的wi-fi信号分布数据；
11.匹配模块，用于对于获取的每个所述信息点，将所述信息点定位请求携带的wi-fi接入点列表中待匹配wi-fi接入点与所述信息点的所述wi-fi指纹，进行wi-fi信号的分布相似度匹配，确定所述信息点与所述信息点定位请求的匹配度；
12.定位结果确定模块，用于根据各所述信息点与所述信息点定位请求的匹配度，确定匹配所述信息点定位请求的所述信息点。
13.第三方面，本技术实施例提供了一种到店信息推送方法，包括：
14.响应于用户触发信息获取操作，根据用户的电子设备扫描到的wi-fi接入点列表生成信息点定位请求；
15.向预设服务器发送所述信息点定位请求；
16.接收所述预设服务器执行前述的基于wi-fi信号的定位方法所确定的匹配所述信息点定位请求的所述信息点；
17.通过所述电子设备向所述用户推送所述信息点的关联信息。
18.第四方面，本技术实施例提供了一种到店信息推送装置，包括：
19.信息点定位请求生成模块，用于响应于用户触发信息获取操作，根据用户的电子设备扫描到的wi-fi接入点列表生成信息点定位请求；
20.信息点定位请求发送模块，用于向预设服务器发送所述信息点定位请求；
21.定位结果接收模块，用于接收所述预设服务器执行前述的基于wi-fi信号的定位方法所确定的匹配所述信息点定位请求的所述信息点；
22.信息推送模块，用于通过所述电子设备向所述用户推送所述信息点的关联信息。
23.第五方面，本技术实施例还公开了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现本技术实施例所述的基于wi-fi信号的定位方法和/或到店推送方法。
24.第六方面，本技术实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时本技术实施例公开的基于wi-fi信号的定位方法的步骤和/或到店信息推送方法的步骤。
25.本技术实施例公开的基于wi-fi信号的定位方法，通过响应于接收到基于wi-fi接入点列表的信息点定位请求，从预先建立的信息点数据库中获取至少一个信息点，以及，所述至少一个信息点的wi-fi指纹；其中，所述wi-fi指纹包括：与相应信息点关联的多个参考wi-fi接入点在与所述信息点关联时各自的wi-fi信号分布数据；对于获取的每个所述信息点，将所述信息点定位请求携带的wi-fi接入点列表中待匹配wi-fi接入点与所述信息点的所述wi-fi指纹，进行wi-fi信号的分布相似度匹配，确定所述信息点与所述信息点定位请求的匹配度；根据各所述信息点与所述信息点定位请求的匹配度，确定匹配所述信息点定位请求的所述信息点，有助于提升对用户位置的定位精度。
26.上述说明仅是本技术技术方案的概述，为了能够更清楚了解本技术的技术手段，而可依照说明书的内容予以实施，并且为了让本技术的上述和其它目的、特征和优点能够更明显易懂，以下特举本技术的具体实施方式。
附图说明
27.为使本技术实施例的目的、技术方案和优点更加清楚，下面将结合本技术实施例
中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
28.图1是本技术实施例一的基于wi-fi信号的定位方法流程图；
29.图2是本技术实施例一的基于wi-fi信号的定位方法另一流程图；
30.图3是本技术实施例二的到店信息推送方法流程图；
31.图4是本技术实施例三的基于wi-fi信号的定位装置结构示意图之一；
32.图5是本技术实施例三的基于wi-fi信号的定位装置结构示意图之二；
33.图6是本技术实施例四的到店信息推送装置结构示意图；
34.图7示意性地示出了用于执行根据本技术的方法的电子设备的框图；以及
35.图8示意性地示出了用于保持或者携带实现根据本技术的方法的程序代码的存储单元。
具体实施方式
36.下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
37.实施例一
38.本技术实施例公开的一种基于wi-fi信号的定位方法，如图1所示，所述方法包括：步骤110至步骤130。
39.步骤110，响应于接收到基于wi-fi接入点列表的信息点定位请求，从预先建立的信息点数据库中获取至少一个信息点，以及，所述至少一个信息点的wi-fi指纹。
40.本技术实施例中所述的信息点可以为商家的门店、办公楼中的办公室等独立区域。其中，所述wi-fi指纹包括：与相应信息点关联的多个参考wi-fi接入点在与所述信息点关联时各自的wi-fi信号分布数据。
41.本技术实施例中基于wi-fi信号的定位方法，适用于基于用户的电子设备扫描到的wi-fi接入点的列表对所述用户进行地理位置定位，确定用户所在位于的信息点(如商家、房间等)。在实际应用过程中，当用户进入某一房间或室内区域，用户的电子设备会扫描到以该区域为中心的一定地理区域内的wi-fi接入点的wi-fi信号。
42.现有技术中，内置wi-fi模块的电子设备中的驱动程序会驱动wi-fi模块，扫描wi-fi信号，用于发现周边的wi-fi接入点，并采集扫描到的每个wi-fi接入点的唯一标识(如mac地址、无线局域网名称(即ssid))、信号强度值等信息。具体到不同网络环境中，电子设备可以扫描到一个或多个wi-fi接入点，并相应获取到一个或多个wi-fi接入点的唯一标识、信号强度值等信息。
43.具体到本技术的实施例中，当需要对用户进行定位时，用户的电子设备中运行的应用程序将该电子设备扫描到的一个或多个wi-fi接入点的相关信息生成wi-fi接入点列表，并进一步生成携带该wi-fi接入点列表的信息点定位请求，之后，将生成的信息点定位请求发送到后台定位服务器，用于获取对该用户的定位结果。
44.本技术的一些实施例中，如图2所示，所述从预先建立的信息点数据库中获取至少一个信息点之前，所述方法包括：步骤100。
45.步骤100，根据在各信息点采集的wi-fi接入点信息，离线建立信息点数据库。
46.其中，所述信息点数据库中包括：若干信息点，以及每个所述信息点的wi-fi指纹。
47.后台定位服务器在接收到应用程序发送的信息点定位请求之后，通过将信息点定位请求携带的wi-fi接入点列表和预先建立的信息点库中的信息点进行匹配，确定所述用户所位于的信息点，从而实现对用户进行定位。
48.本技术的一些实施例中，所述根据在各信息点采集的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信号分布数据，构建相应所述信息点的wi-fi指纹。
49.以团购平台、外卖平台为例，平台即将存储海量的到店业务数据。例如，用户通过团购平台团购消费券之后，到指定商家进行验券消费的场景中，用户电子设备上的客户端会向平台发送验券请求，该请求中将携带团购券的面值、品类等券本身的属性信息，同时该请求中还会携带用户的电子设备的地理位置、扫描到的wi-fi接入点列表的信息，后台服务器根据验券请求，即可存储一条商家、用户的地理位置，以及wi-fi接入点列表的关联数据。类似的，在外卖场景中，外卖骑手在商家取餐时，通过骑手端向外卖平台发送订单状态更新请求，该状态更新请求中携带商家信息、骑手端的地理位置信息，以及该骑手端在商家扫描到的wi-fi接入点的列表，后台服务器根据订单状态更新请求，即可存储一条商家、用户的地理位置，以及wi-fi接入点列表的关联数据。在如上述的到店业务场景中，后台服务器将可以搜集到海量包括商家、用户的地理位置，以及wi-fi接入点列表的关联数据。
50.基于上述关联数据，可以进一步得到若干条表征信息点、地理位置和wi-fi接入点列表的关联关系的第一关联数据。例如，可以得到形如data[poi，(x,y)，((wf1，rssi1),(wf2，rssi2),
…
(wfn，rssin))]的若干条第一关联数据data，每条所述第一关联数据data中的wi-fi接入点列表中包括一个或多个wi-fi接入点的信息(如wi-fi接入点的唯一标识、信号强度值)。
[0051]
将进一步的，为了提升信息点数据库的准确度，本技术的一些实施例中，需要对得到的第一关联数据进行去噪处理。
[0052]
本技术的一些实施例中，根据地理位置与信息点之间的距离时，可以将所述第一关联数据中，所述地理位置与关联的所述信息点之间的地理位置距离大于或等于预设距离阈值的所述第一关联数据，进行滤除处理。例如，对包含同一个信息点的所有第一关联数据基于地理位置进行聚类，将与聚类中心的距离大于预设值(如10米)的地理位置所属第一关联数据作为噪声数据，而保留与聚类中心的距离小于和等于预设值(如10米)的地理位置所
属第一关联数据，用于构建第二关联数据。再例如，对于每条第一关联数据，计算第一关联数据中的地理位置与所述第一关联数据中信息点的地理位置之间的距离，并将距离大于预设距离阈值的第一关联数据，进行滤除处理。其中，信息点的地理位置可以通过信息点的注册信息获取。
[0053]
本技术的另一些实施例中，在根据同一个wi-fi接入点的信号分布离散度，对所述第一关联数据进行去噪处理时，可以以wi-fi接入点的唯一标识作为索引键，确定与各所述唯一标识(即各wi-fi接入点)关联的所述信息点、地理位置和wi-fi接入点列表关联数据中的若干条第一关联数据；然后，计算确定的上述若干条第一关联数据之间的相似度距离；最后，对计算得到的所述相似度距离大于预设距离阈值的第一关联数据进行滤除处理。由于以wi-fi接入点的唯一标识索引的所有第一关联数据，是扫描到同一个wi-fi接入点的地理位置、信息点，因此，其地理位置、信息点应该基本相同，其扫描到的wi-fi接入点列表也应该相似，即同一个唯一标识索引的第一关联数据之间的相似度距离应该在一定距离范围内，所以，根据第一关联数据之间的相似度距离与预设距离范围的比较结果可以过滤掉离群的第一关联数据。
[0054]
经过去噪处理后，对于保留的每条第一关联数据，根据其中的信息点和wi-fi接入点列表，分别生成一条第二关联数据。每条所述第二关联数据中记录一个信息点和一个wi-fi接入点列表的对应关系。这样，可以得到若干条信息点和wi-fi接入点列表的对应关系数据，即若干条第二关联数据。
[0055]
接下来，对所述第二关联数据中每个所述信息点关联的所有所述wi-fi接入点的预设wi-fi信号分布参数分别进行分析，构建相应信息点的wi-fi指纹。
[0056]
本技术的一些实施例中，对所述第二关联数据中每个所述信息点关联的所有所述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信号强度值、wi-fi信号强度排名、wi-fi信号强度均值、wi-fi信号强度方差、特定强度wi-fi信号出现的概率分布、特定wi-fi信号的高斯分布参数。
[0057]
例如，通过对第二关联数据进行遍历，确定包含商家a的所有第二关联数据，之后，对包含商家a的所有第二关联数据进行分析，确定包含商家a的所有第二关联数据中包含的所有wi-fi接入点，得到在商家a扫描到的wi-fi接入点；然后，基于包含商家a的所有第二关联数据统计在商家a扫描到的每个wi-fi接入点被扫描到的次数，从而确定在商家a扫描到的每个wi-fi接入点被扫描到的概率；最后，选择概率最大的预设数量个wi-fi接入点，作为商家a的参考wi-fi接入点，并将商家a的各参考wi-fi接入点的被扫描到的概率作为商家a的wi-fi指纹。
[0058]
具体实施时，根据到店业务数据确定的第一关联数据数量有限，例如，某些信息点的数据可能会很少，可能会导致第二关联数据过于稀疏，在本技术的一些实施例中，可以假设信息点定位请求中的每个wi-fi接入点是独立的，根据贝叶斯公式,将分析单个信息点中
wi-fi接入点的分布概率问题转化为求解特定wi-fi接入点在该信息点中出现信号强度为x的概率的连乘。例如，在某一商家内，扫描到mac地址为mac1且信号强度为x1的wi-fi接入点信号的概率连乘。因为对于同一个地理位置，通常扫描到特定wi-fi接入点的信号强度是固定不变的(例如，在商家a内，扫描到wi-fi接入点mac1的信号强度基本为-40，而在其他商家扫描到wi-fi接入点mac1的信号强度基本为其他值)，因此，通过特定wi-fi接入点在该信息点中出现信号强度为x的概率的连乘，可以表达wi-fi接入点和信息点之间的关联(例如，如果扫描到wi-fi接入点mac1的信号强度为-40，则确定信息点定位请求来自于商家a的概率值为1)。
[0059]
本技术的另一些实施例中，还可以基于包含商家a的所有第二关联数据统计在商家a扫描到的每个wi-fi接入点的信号强度值和信号强度排名，并选择信号强度值最大的预设数量个wi-fi接入点，作为商家a的参考wi-fi接入点，之后，将商家a的各参考wi-fi接入点的信号强度值作为商家a的wi-fi指纹；或者，将商家a的各参考wi-fi接入点的信号强度值、各参考wi-fi接入点信号强度排名作为商家a的wi-fi指纹。
[0060]
在本技术的一些实施例中，还可以基于包含商家a的所有第二关联数据确定在商家a扫描到的每个wi-fi接入点出现特定信号强度值格式的直方图，并以所述直方图作为商家a的wi-fi指纹。由于商家(即信息点)数量较多，在信息点数据库中存储直方图会占用大量存储资源，作为一个优化方案，本技术的一些实施例中，用高斯分布曲线模拟直方图，这样对于每个商家，只需要存储在该商家扫描到的各个wi-fi接入点对应的高斯分布参数(如wi-fi接入点被扫次数的均值和方差、wi-fi接入点孝强度的均值和方差)即可，可以有效的节省信息点数据库占用的存储资源。
[0061]
在确定了每个信息点的wi-fi指纹之后，将该信息点其wi-fi指纹存储为一条关联数据，得到信息点数据库。
[0062]
本技术的一些实施例中，所述信息点数据库还可以包括每个信息点关联的场景标签，所述场景标签用于标识相应信息点匹配的查询召回场景，如餐饮场景、娱乐场景、购物场景等。
[0063]
本技术的另一些实施例中，所述信息点数据库还可以包括每个信息点关联的地理位置等信息。
[0064]
后台定位服务器在接收到应用程序发送的信息点定位请求之后，可以将预先建立的信息点库中的所有信息点都作为候选信息点进行召回，用于进行后续的精细匹配。
[0065]
通常情况下，一个信息点定位请求中最多会包含30个wi-fi接入点信息,如果直接从信息点数据库查找跟这30个wi-fi接入点有关联的信息点全部召回,可能会召回上百个信息点。由于在信息点基础数据维护环节、业务数据维护环节、wi-fi指纹提取环节都可能会引入不确定性,这上百个候选信息点里会包含一部分干扰信息点,会降低信息点感知效果。同时,由于线上需要计算每一个候选信息点与用户查询定位请求的匹配度,过多的候选信息点也会加重线上运算负担。因此，本技术的一些实施例中，通过场景识别对信息点做一个粗筛召回。下面以两种方法举例说明对信息点库中的信息点进行粗筛的技术方案。
[0066]
本技术的一些实施例中，所述信息点定位请求中携带的目标场景标签，所述信息点数据库中还包括：信息点匹配的场景标签，所述响应于接收到基于wi-fi接入点列表的信息点定位请求，从预先建立的信息点数据库中获取至少一个信息点，以及，所述至少一个信
息点的wi-fi指纹，包括：从所述信息点数据库中选择场景标签与所述目标场景标签匹配的信息点，得到至少一个信息点，并从所述信息点数据库中读取所述至少一个信息点的wi-fi指纹。例如，搜索美食场景只会使用美食频道已收录的美食类信息点,再比如酒旅场景只会使用酒店类的感知结果,服务类场景只会使用服务类信息点,因此通过基础地图数据以及业务数据,可以对每一个信息点打上所对应的场景标签，并将该标签存储在信息点数据库中。
[0067]
在搜索美食场景下的在线定位过程中，所述信息点定位请求中携带美食频道的场景标签，后台服务器在接收到电子设备发送的所述信息点定位请求之后，解析得到当前信息点定位请求匹配的场景标签，即待召回信息点匹配的场景标签，然后，将该待召回信息点匹配的场景标签与所述信息点数据库中每个信息点匹配的场景标签进行比对，选择场景标签相匹配(如场景标签为美食类)的信息点，进行初步召回，同时，从信息点数据库中读取场景标签相匹配的信息点的相关数据(如wi-fi指纹)。
[0068]
本技术的另一些实施例中，所述信息点数据库中还包括：信息点匹配的场景标签，所述响应于接收到基于wi-fi接入点列表的信息点定位请求，从预先建立的信息点数据库中获取至少一个信息点，以及，所述至少一个信息点的wi-fi指纹，包括：将信息点定位请求携带的wi-fi接入点列表中信号强度值满足预设强度阈值的wi-fi接入点，与预设信息点画像库中各信息点对应的wi-fi接入点进行匹配，确定匹配成功的wi-fi接入点对应的信息点；根据匹配成功的wi-fi接入点对应的信息点所匹配的场景标签，确定与所述信息点定位请求匹配的目标场景标签；从所述信息点数据库中选择场景标签与所述目标场景标签匹配的信息点，得到至少一个信息点，并从所述信息点数据库中读取所述至少一个信息点的wi-fi指纹。所述预设信息点画像库中包括信息点对应的wi-fi接入点、信息点匹配的场景标签等信息。
[0069]
虽然wi-fi信号是覆盖一个范围的,在多个信息点中电子设备都能扫描到,但是实际上wi-fi接入点是对应一个确定的信息点的。通过业务数据主连接入点、wi-fi信号强度和唯一标识、名称等语义关联等手段,可以挖掘出信息点对应的wi-fi接入点。例如，在执行商家扫码验券时,电子设备基本位于这个商家店内，此时如果多台电子设备都连接着某个wi-fi,且这个wi-fi的信号强度以及强度排名满足预设条件,则可以将这个wi-fi当做这个商家的wi-fi。
[0070]
本技术的另一些实施例中，还可以对包含地理位置的请求数据进行挖掘，以某一地理位置为圆心,寻找附近预设距离范围内(如100米内)的定位请求,如果出现了wi-fi接入点名称与信息点名称有很强语义关联的wi-fi接入点,则可以认为这个wi-fi接入点属于该信息点。
[0071]
按照上述方法，可以挖掘每个信息点对应的wi-fi接入点。基于挖掘到的数据，可以构建信息点画像库。实践证明,基于网络数据，可以挖掘到的信息点覆盖率约60％,准确率77％。
[0072]
本技术的另一些实施例中，还可以人工构建信息点画像库，即信息点注册或维护过程中，人工输入各信息点对应的wi-fi接入点。本技术对构建信息点画像库的具体实施方式不做限定，此处亦不一一例据。
[0073]
对于所述信息点定位请求中没有携带场景标签的情形，可以首先基于wi-fi接入
点列表的信号强度筛选匹配的信息点，之后，进一步根据匹配的信息点的场景标签预估所述信息点定位请求匹配的场景标签。具体而言，在接收到信息点定位请求之后，首先确定所述信息点定位请求中携带的wi-fi接入点列表中信号强度大于预设强度阈值的所有wi-fi接入点；之后，遍历预先构建的信息点画像库，搜索对应上述信号强度大于预设强度阈值的各wi-fi接入点的各信息点；最后，将搜索到的所有信息点的场景标签中覆盖数量最大的场景标签，确定为所述信息点定位请求中匹配的场景标签。
[0074]
步骤120，对于获取的每个所述信息点，将所述信息点定位请求携带的wi-fi接入点列表中待匹配wi-fi接入点与所述信息点的所述wi-fi指纹，进行wi-fi信号的分布相似度匹配，确定所述信息点与所述信息点定位请求的匹配度。
[0075]
在经过粗筛，召回多个信息点之后，通过后台服务器或者前端计算处理设备进一步对信息点定位请求携带的wi-fi接入点列表和召回的每个信息点分别进行相似度匹配。具体实施时，基于召回的每个信息点的wi-fi指纹进行相似度匹配。
[0076]
本技术的一些实施例中，所述wi-fi指纹还包括：与相应信息点关联的所述多个参考wi-fi接入点各自的唯一标识，所述对于获取的每个所述信息点，将所述信息点定位请求携带的wi-fi接入点列表中待匹配wi-fi接入点与所述信息点的所述wi-fi指纹，进行wi-fi信号的分布相似度匹配，确定所述信息点与所述信息点定位请求的匹配度，包括：对于获取的每个所述信息点，将所述信息点定位请求携带的wi-fi接入点列表中每个待匹配wi-fi接入点的唯一标识和与所述信息点关联的多个参考wi-fi接入点的唯一标识的进行匹配，并将匹配成功的所述唯一标识所属待匹配wi-fi接入点和参考wi-fi接入点，进行wi-fi信号的分布相似度匹配，确定所述信息点与所述信息点定位请求的匹配度。
[0077]
下面以信息点定位请求携带的wi-fi接入点列表中包括m个待匹配wi-fi接入点，接入点名称分别记为currssi1、currssi2、
…
、currssim、信号强度分别记为curwf1、curwf2、
…
、curwfm为例,详细阐述将所述信息点定位请求携带的wi-fi接入点列表与一个召回的信息点进行wi-fi信号的分布相似度匹配的具体实施方案。
[0078]
首先，假设进行匹配的召回的信息点表示为poi1,信息点poi1的wi-fi指纹表示为fp1,其中，信息点poi1的wi-fi指纹由q个wi-fi接入点的信号分布数据组成，其唯一标识分别表示为rssi1、rssi2、
…
、rssiq，所述wi-fi指纹包括每个wi-fi接入点的唯一标识(如接入点名称)和信号分布数据(如信号强度值、信号强度值排名)。在匹配过程中，首先将所述信息点定位请求携带的m个wi-fi接入点各自的唯一标识，例如currssi1、currssi2、
…
、currssim分别与信息点poi1的wi-fi指纹中q个wi-fi接入点的唯一标识rssi1、rssi2、
…
、rssiq进行匹配，确定用户的电子设备扫描到的，并且出现在信息点poi1的wi-fi指纹中的wi-fi接入点。由于信息点poi1的wi-fi指纹中的wi-fi接入点是根据历史到店业务数据确定的，通常是在信息点poi1中被扫描到的概率和/或信号强度很大的wi-fi接入点，因此，信息点poi1的wi-fi指纹中的wi-fi接入点必然是设置在距离信息点poi1最近的信息点(如信息点poi1本身或邻居信息点)中的wi-fi接入点。例如，如果poi1的wi-fi指纹中包括唯一标识与currssi1、currssi2相同的wi-fi接入点rssi1、rssi2，则可以认为wi-fi接入点currssi1、currssi2设置于信息点poi1本身内或设置与信息点poi1的邻居信息点内。
[0079]
在确定了用户的电子设备扫描到的，并且出现在信息点poi1的wi-fi指纹中的wi-fi接入点之后，进一步基于电子设备扫描到的，并且出现在信息点poi1的wi-fi指纹中的
wi-fi接入点(如前述wi-fi接入点currssi1、currssi2)的wi-fi信号分布数据，确定电子设备扫描到的，并且出现在信息点poi1的wi-fi指纹中的wi-fi接入点的当前wi-fi信号分布数据与信息点poi1的wi-fi指纹中相应wi-fi接入点(如前述参考wi-fi接入点rssi1、rssi2)的wi-fi信号分布数据的匹配度，从而确定用户的电子设备扫描到的wi-fi接入点是否设置于信息点poi1中。
[0080]
本技术的一些实施例中，所述唯一标识所属待匹配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接入点和所述参考wi-fi接入点对应的wi-fi相似度向量；根据每组所述待匹配wi-fi接入点和所述参考wi-fi接入点对应的wi-fi相似度向量，通过相应第二信号强度均值和/或方差对所述wi-fi相似度向量进行加权映射，确定所述信息点与所述信息点定位请求的匹配度。
[0081]
具体举例而言，可以通过预先训练的神经网络模型计算电子设备扫描到的，并且出现在信息点poi1的wi-fi指纹中的wi-fi接入点的当前wi-fi信号分布数据，与信息点poi1的wi-fi指纹中相应wi-fi接入点的wi-fi信号分布数据的匹配度，例如，通过预先训练的神经网络模型计算如前所述的用户电子设备扫描到的wi-fi接入点currssi1、currssi2的wi-fi信号分布数据与信息点poi1的wi-fi指纹中参考wi-fi接入点rssi1、rssi2的信号分布数据的匹配度。在通过预先训练的神经网络模型计算wi-fi接入点的信号分布数据的匹配度时，将唯一标识相同的当前扫描到的wi-fi接入点(如currssi1)和参考wi-fi接入点(如rssi1)作为一组wi-fi接入点，将得到的多组wi-fi接入点；之后，分别提取得到的每组wi-fi接入点中当前扫描到的wi-fi接入点的wi-fi信号分布数据的信号特征(如信号强度值和信号强度排名)和参考wi-fi接入点的wi-fi信号分布数据的信号特征(如信号强度值和信号强度排名)；然后，将得到的每组wi-fi接入点中当前扫描到的wi-fi接入点的wi-fi信号特征和参考wi-fi接入点的wi-fi信号特征拼接为一组输入特征，可以得到多组输入特征；最后，将得到的多组输入特征输入至所述神经网络模型。
[0082]
所述神经网络模型首先分别对每组输入特征进行特征融合，得到多组预设维度的特征向量，之后，将得到多组预设维度的特征向量进行拼接，并通过多层神经元对拼接得到的向量进行特征抽取和映射，得到一表达高维特征向量。最后，所述神经网络模型的激活函数基于高维特征向量映射得到电子设备扫描到的，并且出现在信息点poi1的wi-fi指纹中的wi-fi接入点的当前wi-fi信号分布数据，与信息点poi1的wi-fi指纹中相应wi-fi接入点的wi-fi信号分布数据的匹配度，即接收到的信息点定位请求中携带的wi-fi接入点列表中wi-fi接入点的信号分数数据与信息点poi1的wi-fi指纹的匹配度。信息点定位请求中携带的wi-fi接入点列表中wi-fi接入点的信号分布数据与信息点poi1的wi-fi指纹的匹配度，
反映了信息点定位请求的发送位置与信息点poi1的地理位置的匹配度。
[0083]
按照上述方法，将信息点定位请求中携带的wi-fi接入点列表中wi-fi接入点的信号分布数据，与经过粗筛后召回的每个信息点的wi-fi指纹分别进行匹配后，得到信息点定位请求的发送位置分别与各信息点的地理位置的匹配度。
[0084]
本技术实施例中所述的神经网络模型基于孪生深度神经网络构建。在模型训练过程中，可以根据所述信息点数据库构建训练样本。例如，对于某一信息点，根据对应该信息点的第二关联数据和该信息点的wi-fi指纹构建正样本，根据对应该信息点的第二关联数据和其他信息点的wi-fi指纹构建负样本，参考此方法构建训练样本集。
[0085]
本技术的另一些实施例中，wi-fi接入点的信号分布数据还可以包括其他维度的数据，相应的，从wi-fi接入点的信号分布数据中提取的信号特征还可以为其他维度的特征，本技术实施例中不再一一例举。本领域技术人员应当理解，wi-fi接入点的信号分布数据为可以反应wi-fi接入点的信号分布情况的数据(例如，信号强度值、不同wi-fi接入点的信号强度排名、信号出现概率、特定强度值信号的出现概率、特定分布曲线的参数等等)；相应的，从wi-fi接入点的信号分布数据中提取的信号特征为可以反应wi-fi接入点的信号分布情况的任意一个或多个维度数据的特征值(例如，信号强度值、不同wi-fi接入点的信号强度排名等等)。
[0086]
步骤130，根据各所述信息点与所述信息点定位请求的匹配度，确定匹配所述信息点定位请求的所述信息点。
[0087]
信息点定位请求的发送位置分别与各信息点的地理位置的匹配度，表达了各信息点分别与所述信息点定位请求的匹配度，进一步的，可以将匹配度最高的所述信息点，确定为匹配所述信息点定位请求的信息点。也可以按照匹配度由高到底的顺序输出信息点列表。
[0088]
本技术实施例公开的基于wi-fi信号的定位方法，通过响应于接收到基于wi-fi接入点列表的信息点定位请求，从预先建立的信息点数据库中获取至少一个信息点，以及，所述至少一个信息点的wi-fi指纹；其中，所述wi-fi指纹包括：与相应信息点关联的多个参考wi-fi接入点在与所述信息点关联时各自的wi-fi信号分布数据；对于获取的每个所述信息点，将所述信息点定位请求携带的wi-fi接入点列表中待匹配wi-fi接入点与所述信息点的所述wi-fi指纹，进行wi-fi信号的分布相似度匹配，确定所述信息点与所述信息点定位请求的匹配度；根据各所述信息点与所述信息点定位请求的匹配度，确定匹配所述信息点定位请求的所述信息点，有助于提升对于用户位置的定位精度。
[0089]
如果采用现有技术中的定位方法，当用户进入一多层多门店的建筑中某一层的一个门店时，后台服务器将只能定位到用户所处的建筑物的经纬度坐标，而这一经纬度坐标对应了该多层建筑中每一层的至少一个门店，无法精确定位到用户所处的具体门店。本技术实施例公开的基于wi-fi信号的定位方法，通过建立信息点的wi-fi指纹，并且，以某一信息点中扫描到的wi-fi接入点的信号分布数据作为wi-fi指纹，通过比对在线采集的wi-fi接入点列表的wi-fi信号分布数据和信息点的wi-fi指纹的信号分布数据的匹配度，确定用户所位于的信息点，不仅提升了对用户的定位精度，同时，提升了定位准确度。
[0090]
实施例二
[0091]
本技术实施例公开的一种到店信息推送方法，如图3所示，所述方法包括：步骤310
至步骤340。
[0092]
步骤310，响应于用户触发信息获取操作，根据用户的电子设备扫描到的wi-fi接入点列表生成信息点定位请求。
[0093]
本技术的一些应用实施例中，所述信息点定位请求为运行在用户的电子设备上的应用程序发送的。例如，当用户进入某个门店之后，通过电子设备上的搜索应用查看当前门店的服务内容,优惠信息，最终形成消费决策。用户的电子设备检测到用户打开搜索应用之后，获取电子设备扫描到的wi-fi接入点列表。其中，所述wi-fi接入点列表中包括电子设备扫描到的一个或多个wi-fi接入信号的唯一标识、wi-fi信号强度值、信号强度排名等数据。
[0094]
之后，在电子设备上，所述搜索应用根据扫描到的wi-fi接入点列表生成信息点定位请求。
[0095]
步骤320，向预设服务器发送所述信息点定位请求。
[0096]
所述搜索应用通过电子设备将所述信息点定位请求发送至预设后台服务器。
[0097]
步骤330，接收所述预设服务器执行如实施例一所述的基于wi-fi信号的定位方法所确定的匹配所述信息点定位请求的所述信息点。
[0098]
所述预设服务器在接收到所述信息点定位请求之后，执行实施例一中所述的基于wi-fi信号的定位方法，确定与所述信息点定位请求匹配的信息点，即所述用户当前进入的门店，并反馈给搜索应用。
[0099]
步骤340，通过所述电子设备向所述用户推送所述信息点的关联信息。
[0100]
所述搜索应用接收到与所述信息点定位请求匹配的信息点之后，通过所述电子设备向所述用户推送所述信息点的关联信息。例如，搜索应用可以优先推荐当前门店的门店介绍、服务内容、优惠信息等，提升用户获取门店信息的效率，提升用户使用搜索应用的体验。
[0101]
本技术的另一些实施例中，接收所述预设服务器执行如实施例一所述的基于wi-fi信号的定位方法所确定的匹配所述信息点定位请求的所述信息点之后，将匹配所述信息点定位请求的所述信息点关联的召回结果展示在所述搜索应用搜索结果列表的头部展示位。例如，当用户进入某个门店之后，通过电子设备上的搜索应用执行查询操作，搜索应用会根据查询文本召回搜索结果列表，搜索应用将召回搜索结果列表中与当前门店相关的搜索结果移到搜索结果列表的头部位置进行展示，以使得用户首先看到当前进入的门店相关的，且与用户查询内容相关的搜索结果。
[0102]
本技术实施例公开的到店信息推送方法，通过响应于用户触发信息获取操作，根据用户的电子设备扫描到的wi-fi接入点列表生成信息点定位请求；向预设服务器发送所述信息点定位请求；接收所述预设服务器执行如实施例一所述的基于wi-fi信号的定位方法所确定的匹配所述信息点定位请求的所述信息点；通过所述电子设备向所述用户推送所述信息点的关联信息，提升了向用户推送信息的针对性，改善了用户的到店体验。
[0103]
实施例三
[0104]
本技术实施例公开的一种基于wi-fi信号的定位装置，如图4所示，所述装置包括：
[0105]
待匹配信息点获取模块410，用于响应于接收到基于wi-fi接入点列表的信息点定位请求，从预先建立的信息点数据库中获取至少一个信息点，以及，所述至少一个信息点的wi-fi指纹；其中，所述wi-fi指纹包括：与相应信息点关联的多个参考wi-fi接入点在与所
述信息点关联时各自的wi-fi信号分布数据；
[0106]
匹配模块420，用于对于获取的每个所述信息点，将所述信息点定位请求携带的wi-fi接入点列表中待匹配wi-fi接入点与所述信息点的所述wi-fi指纹，进行wi-fi信号的分布相似度匹配，确定所述信息点与所述信息点定位请求的匹配度；
[0107]
定位结果确定模块430，用于根据各所述信息点与所述信息点定位请求的匹配度，确定匹配所述信息点定位请求的所述信息点。
[0108]
本技术的一些实施例中，所述wi-fi指纹还包括：与相应信息点关联的所述多个参考wi-fi接入点各自的唯一标识，所述对于获取的每个所述信息点，所述匹配模块420进一步用于：
[0109]
对于获取的每个所述信息点，将所述信息点定位请求携带的wi-fi接入点列表中每个待匹配wi-fi接入点的唯一标识和与所述信息点关联的多个参考wi-fi接入点的唯一标识的进行匹配，并将匹配成功的所述唯一标识所属待匹配wi-fi接入点和参考wi-fi接入点，进行wi-fi信号的分布相似度匹配，确定所述信息点与所述信息点定位请求的匹配度。
[0110]
本技术的一些实施例中，所述唯一标识所属待匹配wi-fi接入点的wi-fi信号分布数据包括：第一信号强度值和第一信号强度排名，其中，所述第一信号强度排名用于指示所述待匹配wi-fi接入点在所述信息点定位请求携带的所有待匹配wi-fi接入点中的信号强度大小位次；所述唯一标识所属参考wi-fi接入点的wi-fi信号分布数据包括：第二信号强度值、第二信号强度排名、第二信号强度均值和/或方差；所述将匹配成功的所述唯一标识所属待匹配wi-fi接入点和参考wi-fi接入点，进行wi-fi信号的分布相似度匹配，确定所述信息点与所述信息点定位请求的匹配度，包括：
[0111]
对于具有所述唯一标识每组所述待匹配wi-fi接入点和所述参考wi-fi接入点，根据所述待匹配wi-fi接入点的第一信号强度值和第一信号强度排名、所述参考wi-fi接入点的第二信号强度值和第二信号强度排名，计算该组所述待匹配wi-fi接入点和所述参考wi-fi接入点对应的wi-fi相似度向量；
[0112]
根据每组所述待匹配wi-fi接入点和所述参考wi-fi接入点对应的wi-fi相似度向量，通过相应第二信号强度均值和/或方差对所述wi-fi相似度向量进行加权映射，确定所述信息点与所述信息点定位请求的匹配度。
[0113]
本技术的一些实施例中，如图5所示，所述装置还包括：
[0114]
信息点数据库建立模块400，用于根据在各信息点采集的wi-fi接入点信息，离线建立信息点数据库；其中，所述信息点数据库中包括：若干信息点，以及每个所述信息点的wi-fi指纹。
[0115]
本技术的一些实施例中，所述信息点数据库建立模块400进一步用于：
[0116]
通过与信息点关联的到店业务数据中预设请求携带的信息点标识、电子设备的地理位置和所述电子设备扫描到的wi-fi接入点列表，获取若干条表征信息点、地理位置和wi-fi接入点列表的关联关系的第一关联数据，所述wi-fi接入点列表中包括至少一个wi-fi接入点；
[0117]
根据地理位置与信息点之间的距离和/或同一个wi-fi接入点的信号分布离散度，对所述第一关联数据进行去噪处理，确定若干条表征信息点和wi-fi接入点的关联关系的第二关联数据；
[0118]
对所述第二关联数据中每个所述信息点关联的所有所述wi-fi接入点的预设wi-fi信号分布参数分别进行分析，确定各所述信息点的参考wi-fi接入点，以及各所述参考wi-fi接入点的wi-fi信号分布数据；
[0119]
根据各所述信息点的各参考wi-fi接入点的唯一标识和所述wi-fi信号分布数据，构建相应所述信息点的wi-fi指纹。
[0120]
本技术的一些实施例中，所述信息点定位请求中携带的目标场景标签，所述信息点数据库中还包括：信息点匹配的场景标签，如图5所示，所述待匹配信息点获取模块410进一步包括：第一待匹配信息点获取子模块4101，和/或，第二待匹配信息点获取子模块4102。
[0121]
所述第一待匹配信息点获取子模块4101，用于从所述信息点数据库中选择场景标签与所述目标场景标签匹配的信息点，得到至少一个信息点，并从所述信息点数据库中读取所述至少一个信息点的wi-fi指纹。
[0122]
所述第二待匹配信息点获取子模块4102用于：将信息点定位请求携带的wi-fi接入点列表中信号强度值满足预设强度阈值的wi-fi接入点，与预设信息点画像库中各信息点对应的wi-fi接入点进行匹配，确定匹配成功的wi-fi接入点对应的信息点；根据匹配成功的wi-fi接入点对应的信息点所匹配的场景标签，确定与所述信息点定位请求匹配的目标场景标签；以及，从所述信息点数据库中选择场景标签与所述目标场景标签匹配的信息点，得到至少一个信息点，并从所述信息点数据库中读取所述至少一个信息点的wi-fi指纹。
[0123]
本技术实施例公开的基于wi-fi信号的定位装置，通过响应于接收到基于wi-fi接入点列表的信息点定位请求，从预先建立的信息点数据库中获取至少一个信息点，以及，所述至少一个信息点的wi-fi指纹；其中，所述wi-fi指纹包括：与相应信息点关联的多个参考wi-fi接入点在与所述信息点关联时各自的wi-fi信号分布数据；对于获取的每个所述信息点，将所述信息点定位请求携带的wi-fi接入点列表中待匹配wi-fi接入点与所述信息点的所述wi-fi指纹，进行wi-fi信号的分布相似度匹配，确定所述信息点与所述信息点定位请求的匹配度；根据各所述信息点与所述信息点定位请求的匹配度，确定匹配所述信息点定位请求的所述信息点，有助于提升对于用户位置的定位精度。
[0124]
本技术实施例公开的基于wi-fi信号的定位装置，通过建立信息点的wi-fi指纹，并且，以某一信息点中扫描到的wi-fi接入点的信号分布数据作为wi-fi指纹，通过比对在线采集的wi-fi接入点列表的wi-fi信号分布数据和信息点的wi-fi指纹的信号分布数据的匹配度，确定用户所位于的信息点，不仅提升了对用户的定位精度，同时，提升了定位准确度。
[0125]
实施例四
[0126]
本技术实施例公开的一种到店信息推送装置，如图6所示，所述装置包括：
[0127]
信息点定位请求生成模块610，用于响应于用户触发信息获取操作，根据用户的电子设备扫描到的wi-fi接入点列表生成信息点定位请求；
[0128]
信息点定位请求发送模块620，用于向预设服务器发送所述信息点定位请求；
[0129]
定位结果接收模块630，用于接收所述预设服务器执行实施例一所述的基于wi-fi信号的定位方法所确定的匹配所述信息点定位请求的所述信息点；
[0130]
信息推送模块640，用于通过所述电子设备向所述用户推送所述信息点的关联信
息。
[0131]
本技术实施例公开的到店信息推送装置，通过响应于用户触发信息获取操作，根据用户的电子设备扫描到的wi-fi接入点列表生成信息点定位请求；向预设服务器发送所述信息点定位请求；接收所述预设服务器执行如实施例一所述的基于wi-fi信号的定位方法所确定的匹配所述信息点定位请求的所述信息点；通过所述电子设备向所述用户推送所述信息点的关联信息，提升了向用户推送信息的针对性，改善了用户的到店体验。
[0132]
本说明书中的装置的各模块用于运行方法实施例中的各步骤，装置的各模块的具体实施方式参见相应的方法步骤。
[0133]
本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
[0134]
以上对本技术提供的一种基于wi-fi信号的定位方法及装置进行了详细介绍，本文中应用了具体个例对本技术的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本技术的方法及其一种核心思想；同时，对于本领域的一般技术人员，依据本技术的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本技术的限制。
[0135]
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
[0136]
本技术的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(dsp)来实现根据本技术实施例的电子设备中的一些或者全部部件的一些或者全部功能。本技术还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本技术的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。
[0137]
例如，图7示出了可以实现根据本技术的方法的电子设备。所述电子设备可以为pc机、移动终端、个人数字助理、平板电脑等。该电子设备传统上包括处理器710和存储器720及存储在所述存储器720上并可在处理器710上运行的程序代码730，所述处理器710执行所述程序代码730时实现上述实施例中所述的方法。所述存储器720可以为计算机程序产品或者计算机可读介质。存储器720可以是诸如闪存、eeprom(电可擦除可编程只读存储器)、eprom、硬盘或者rom之类的电子存储器。存储器720具有用于执行上述方法中的任何方法步骤的计算机程序的程序代码730的存储空间7201。例如，用于程序代码730的存储空间7201可以包括分别用于实现上面的方法中的各种步骤的各个计算机程序。所述程序代码730为计算机可读代码。这些计算机程序可以从一个或者多个计算机程序产品中读出或者写入到这一个或者多个计算机程序产品中。这些计算机程序产品包括诸如硬盘，紧致盘(cd)、存储
卡或者软盘之类的程序代码载体。所述计算机程序包括计算机可读代码，当所述计算机可读代码在电子设备上运行时，导致所述电子设备执行根据上述实施例的方法。
[0138]
本技术实施例还公开了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本技术实施例一所述的基于wi-fi信号的定位方法的步骤。
[0139]
这样的计算机程序产品可以为计算机可读存储介质，该计算机可读存储介质可以具有与图7所示的电子设备中的存储器720类似布置的存储段、存储空间等。程序代码可以例如以适当形式进行压缩存储在所述计算机可读存储介质中。所述计算机可读存储介质通常为如参考图8所述的便携式或者固定存储单元。通常，存储单元包括计算机可读代码730’，所述计算机可读代码730’为由处理器读取的代码，这些代码被处理器执行时，实现上面所描述的方法中的各个步骤。
[0140]
本文中所称的“一个实施例”、“实施例”或者“一个或者多个实施例”意味着，结合实施例描述的特定特征、结构或者特性包括在本技术的至少一个实施例中。此外，请注意，这里“在一个实施例中”的词语例子不一定全指同一个实施例。
[0141]
在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本技术的实施例可以在没有这些具体细节的情况下被实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。
[0142]
在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本技术可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
[0143]
最后应说明的是：以上实施例仅用以说明本技术的技术方案，而非对其限制；尽管参照前述实施例对本技术进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本技术各实施例技术方案的精神和范围。