CN107995682B

CN107995682B - 无线接入点定位方法、装置、电子设备及存储介质

Info

Publication number: CN107995682B
Application number: CN201711078750.0A
Authority: CN
Inventors: 孙翔; 谢添
Original assignee: Beijing Sankuai Online Technology Co Ltd
Current assignee: Beijing Sankuai Online Technology Co Ltd
Priority date: 2017-11-06
Filing date: 2017-11-06
Publication date: 2019-03-05
Anticipated expiration: 2037-11-06
Also published as: CN107995682A

Abstract

本申请提供了一种无线接入点定位方法，属于计算机技术领域，解决了现有技术中存在的无线接入点定位结果不准确的问题。所述方法包括：根据无线接入点的离线定位数据的地理位置坐标，将所述离线定位数据映射到至少一个地理区块；通过将有公共点的所述地理区块标记为一个连通区域，进而确定所述无线接入点分布的至少一个连通区域；基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的位置分布信息。本申请实施例公开的无线，通过对无线接入点的离线定位数据的分布情况基于连通关系进行聚类，以确定作为无线接入点的可信位置，进一步提升了无线接入点定位的准确性。

Description

无线接入点定位方法、装置、电子设备及存储介质

技术领域

本申请涉及定位技术领域，特别是涉及一种无线接入点定位方法、装置、电子设备及存储介质。

背景技术

随着无线通信技术的广泛应用，准确定位无线接入点(如，WiFi(WirelessFidelity)无线局域网接入点)越发重要。例如，通过无线接入点信息对移动终端(如可穿戴设备、智能手机)进行定位时，首先确定移动终端扫描到的无线接入点的位置，再根据移动终端扫描到的无线接入点的位置进一步确定一定终端的位置，如果移动终端扫描到的无线接入点定位不准确，将直接导致移动终端定位不准确。现有技术中，比较常见的对无线接入点进行定位的方法包括：根据移动终端上报的无线接入点信号强弱，以及移动终端上报的GPS定位数据确定移动终端上报的无线接入点的位置，例如将根据移动终端上报的GPS定位数据确定的位置直接作为信号最强的无线接入点的位置数据。当GPS定位数据不准确和移动终端上报的无线接入点的信号强弱不准确时，将导致部分无线接入点定位不准确。并且，现有技术中不存在衡量无线接入点定位是否准确的方法。

综上所述，现有技术中对无线接入点进行定位的方法存在定位不准确的问题。

发明内容

本申请提供一种无线接入点定位方法，解决现有技术中存在的对无线接入点的定位结果不准确的问题。

为了解决上述问题，第一方面，本申请实施例提供了一种无线接入点定位方法包括：

根据无线接入点的离线定位数据的地理位置坐标，将所述离线定位数据映射到至少一个地理区块；

通过将有公共点的所述地理区块标记为一个连通区域，进而确定所述无线接入点分布的至少一个连通区域；

基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的位置分布信息；

其中，所述位置分布信息包括以下至少一项：位置分布中心坐标、位置分布中心可信度得分、分布半径。

第二方面，本申请实施例提供了一种无线接入点定位装置，包括：

地理区块确定模块，用于根据无线接入点的离线定位数据的地理位置坐标，将所述离线定位数据映射到至少一个地理区块；

连通区域确定模块，用于通过将有公共点的所述地理区块标记为一个连通区域，进而确定所述无线接入点分布的至少一个连通区域；

无线接入点位置分布信息确定模块，用于基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的位置分布信息；

第三方面，本申请实施例提供了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现本申请实施例公开的无线接入点定位方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本申请实施例公开的无线接入点定位方法的步骤。

本申请实施例公开的无线接入点定位方法，通过根据无线接入点的离线定位数据的地理位置坐标，将所述离线定位数据映射到至少一个地理区块；通过将有公共点的所述地理区块标记为一个连通区域，进而确定所述无线接入点分布的至少一个连通区域；之后，基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的位置分布信息，其中，所述位置分布信息包括以下至少一项：位置分布中心坐标、位置分布中心可信度得分、分布半径，解决了现有技术中无线接入点定位不准确的问题。

附图说明

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

图1是本申请实施例一的无线接入点定位方法流程图；

图2是本申请实施例二的无线接入点定位方法的流程图；

图3是本申请实施例二的连通图聚类示意图；

图4是本申请实施例二的无线接入点中AHP层次分析系统结构示意图；

图5是本申请实施例三的无线接入点定位装置结构示意图之一；

图6是本申请实施例三的无线接入点定位装置结构示意图之二。

具体实施方式

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

实施例一

本实施例公开的一种无线接入点定位方法，如图1所示，该方法包括：步骤100至步骤120。

步骤100，根据无线接入点的离线定位数据的地理位置坐标，将所述离线定位数据映射到至少一个地理区块。

具体实施时，当移动终端开启数据采集功能时，定位系统，如GPS系统会实时对移动终端进行定位，同时，将移动终端扫描到的无线接入点列表和GPS定位数据发送给定位服务器，其中，所述GPS定位数据至少包括：地理位置坐标和时间戳；无线接入点列表至少包括：无线接入点名称和信号强度。然后，定位服务器存储应用客户端上报的移动终端的地理位置坐标(如GPS经纬度坐标)和时间戳，以及移动终端扫描到的无线接入点名称和信号强度，并按照现有技术中的方法初步确定各无线接入点的离线定位数据。例如，将应用客户端上报的每条移动终端的定位数据作为其中信号强度最强的无线接入点的定位数据。无线接入点的离线定位数据包括：GPS定位数据(如：地理位置坐标、时间戳、GPS定位速度和GPS定位精度等)、无线接入点标识(如名称)等。

然后，根据无线接入点的离线定位数据中的地理位置坐标，如GPS定位数据中的地理位置坐标将无线接入点的位置分布划分为多个地理区块。例如，对每条离线定位数据中的位置坐标(如GPS经纬度坐标)进行空间索引编码(即geohash编码)，例如，将该无线接入点分布的经纬度坐标转成9位的geohash编码。转换得到的每个geohash编码对应地图上一个4.8米*4.8米的正方形地理区块。每个geohash编码对应的离线定位数据中的地理位置坐标分布在相应地理区块中。具体实施时，可以通过相应的geohash编码标识每个地理区块，所有geohash编码标识的地理区块作为待处理地理区块。或者，还可以首先将将地图划分为一个4.8米*4.8米的正方形地理区块，并对地理区块进行编号标识；然后，分别确定离线定位数据在每个地理区块的出现次数，即离线定位数据中的地理位置坐标在某一地理区块范围内的离线定位数据的条数；最后，确定离线定位数据的出现次数大于0的地理区块为待处理区块。

步骤110，通过将有公共点的所述地理区块标记为一个连通区域，进而确定所述无线接入点分布的至少一个连通区域。

其中，每个所述连通区域对应无线接入点的一个分布区域。

最后，根据待处理地理区块的位置关系，对无线接入点的离线定位数据进行连通图聚类，即将具有公共点的相邻地理区块聚合到一起，并将聚合到一起的地理区块标记为一个连通区域，作为无线接入点分布的一个连通区域。这样，对于每个无线接入点，都会得到一个或多个一个连通区域。

步骤120，基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的位置分布信息。

其中，所述位置分布信息至少包括以下任意一项：位置分布中心坐标、位置分布中心可信度得分、分布半径。

每个连通区域包括一个或多个地理区块，每个地理区块中相应分布有至少一条离线定位数据。具体实施时，可以将离线定位数据的分布密度最高的连通区域，即包含最多离线定位数据的连通区域作为无线接入点的可信分布区域。或者，根据连通区域之间的位置关系，将距离较近的连通区域与离线定位数据的分布密度最高的连通区域进行合并，将合并后的区域作为无线接入点的可信分布区域。最后，基于可信分布区域确定无线接入点的位置分布信息。

基于可信分布区域确定无线接入点的位置分布信息时，首先，通过预设打分模型分别确定每条可信分布区域内每条离线定位数据的数据可信度得分；然后，根据所述数据可信度得分，确定每个所述地理区块的区块可信度得分；最后，根据所述区块可信度得分，确定可信分布区域的位置分布中心可信度得分，以及，根据地理区块的中心位置、区块可信度得分、离线定位数据的出现次数等确定可信分布区域的位置分布中心坐标。

本申请实施例公开的无线接入点定位方法，通过根据无线接入点的离线定位数据的地理位置坐标，将所述离线定位数据映射到至少一个地理区块；通过将有公共点的所述地理区块标记为一个连通区域，进而确定所述无线接入点分布的至少一个连通区域；之后，基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的位置分布信息，其中，所述位置分布信息至少包括以下任意一项：位置分布中心坐标、位置分布中心可信度得分、分布半径，解决了现有技术中无线接入点定位不准确的问题。本申请实施例公开的无线接入点定位方法，通过对无线接入点的离线定位数据的分布情况基于连通关系进行聚类，并确定聚类后的连通区域的位置分布中心作为无线接入点的可信位置，进一步提升了无线接入点定位的准确性。同时，通过计算每个无线接入点位置分布可信度得分，有利于提升基于无线接入点的位置提供位置相关服务的准确性。

实施例二

基于实施例一，本实施例公开的一种无线接入点定位方法，如图2所示，所述方法包括：步骤200至步骤230。

步骤200，根据无线接入点的离线定位数据的地理位置坐标，将所述离线定位数据映射到至少一个地理区块。

具体实施时，定位服务器预先存储有无线接入点的离线定位数据，无线接入点的离线定位数据包括：无线接入点的地理位置坐标。

具体实施时，所述预设尺寸可以根据实际需要设置，例如设置为5米*5米的地理区块，或20米*20米的地理区块。

优选的，根据无线接入点的离线定位数据的地理位置坐标，将所述离线定位数据映射到至少一个地理区块包括：通过对无线接入点的离线定位数据的地理位置坐标进行空间索引编码，确定所述无线接入点对应的空间索引编码，其中，每个所述空间索引编码对应地图上的一个地理区块。例如，对每条离线定位数据中的地理位置坐标(如GPS经纬度坐标)进行空间索引编码，如将无线接入点的地理位置坐标转换成一个9位的geohash编码。转换得到的每个geohash编码对应地图上一个4.8米*4.8米的正方形地理区块。转换成相同geohash编码的地理位置坐标分布在同一个4.8米*4.8米的地理区块中，即离线定位数据将按照地理位置坐标映射到不同的地理区块中。具体实施时，可以通过相应的geohash编码标识每个地理区块，所有geohash编码标识的地理区块将作为连通图聚类的输入。

步骤210，通过将有公共点的所述地理区块标记为一个连通区域，进而确定所述无线接入点分布的至少一个连通区域。

每个所述连通区域对应无线接入点的一个分布区域。

最后，根据得到的地理区块的位置关系，对无线接入点的离线定位数据进行连通图聚类，即将具有公共点的相邻地理区块聚合到一起，并将聚合到一起的地理区块标记为一个连通区域。这样，对于每个无线接入点，都会得到一个或多个一个连通区域，如图3中的地理区块301和302，因为有公共点，因此被聚合为连通区域310。再例如图3中的地理区块303、304和305，因为有公共点，因此被聚合为连通区域320。而图3中的地理区块306，与其他地理区块没有公共点，因此被聚合为连通区域330。可见，每个所述连通区域对应的无线接入点的一个分布区域。

步骤220，基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的位置分布信息。

具体实施时，基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的位置分布信息，包括：基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的可信分布区域；根据所述可信分布区域包含的地理区块信息，确定所述可信分布区域的位置分布信息。其中，所述地理区块信息包括：地理区块的可信度得分、中心点和离线定位数据在该地理区块内的出现次数。

首先，基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的可信分布区域。每个连通区域包括一个或多个地理区块，每个地理区块中相应分布有至少一条离线定位数据。具体实施时，基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的可信分布区域，至少可以采用可以采用以下任意一种方案。

第一种，将包括的地理区块中无线接入点的离线定位数据出现次数最多的连通区域，作为所述无线接入点的可信分布区域。例如，图3中的连通区域320包括的地理区块303、304和305中离线定位数据出现的总次数多于连通区域310和330，则将连通区域320确定为该无线接入点的可信分布区域。

第二种，将包括的地理区块中无线接入点的离线定位数据出现次数最多的连通区域，作为所述无线接入点的第一可信分布子区域；确定与所述第一可信分布子区域的中心距离满足预设条件的剩余连通区域作为第二可信分布子区域；将所述第一可信分布子区域、第二可信分布子区域内合并后得到的区域，作为所述无线接入点的可信分布区域。仍假设图3中的连通区域320包括的地理区块303、304和305中离线定位数据出现的总次数多于连通区域310和330，则将连通区域320确定为该无线接入点的第一可信分布子区域。然后，分别确定连通区域310和330与连通区域320的中心距离L₁和L₂，并判断计算得到的中心距离L₁和L₂是否满足预设条件(如小于10米)，并将满足预设条件的中心距离对应的连通区域作为第二可信分布子区域。假设连通区域330与连通区域320的中心距离L₂小于10米，则将连通区域330作为第二可信分布子区域。最后，将所述第一可信分布子区域、第二可信分布子区域内合并后得到的区域，作为所述无线接入点的可信分布区域，即图3中包含连通区域320和330的区域作为所述无线接入点的可信分布区域。

最后，根据所述可信分布区域包含的地理区块信息，确定所述可信分布区域的位置分布信息。所述可信分布区域的位置分布信息，就是无线接入点的位置分布信息，所述可信分布区域的位置分布信息至少包括：位置分布中心坐标。具体实施时，可以根据所述可信分布区域包含的地理区块的位置信息，确定所述可信分布区域中包含的离线定位数据中距离最远的两个地理位置坐标，并以这两个地理位置坐标作为半径，确定一个圆，将圆心作为所述可信分布区域的位置分布中心坐标。

此时，发明人还注意到，如果直接把上述的圆的圆心作为WiFi分布中心将有可能是不合理的，因为大量的数据可能并不是分布在可信分布区域所构成的圆的中心，所以要针对该圆心作一个纠偏的操作。因此，优选的，根据所述可信分布区域包含的地理区块信息，确定所述可信分布区域的位置分布信息，包括：根据所述可信分布区域包含的地理区块的可信度得分、中心点和离线定位数据在该地理区块内的出现次数，确定所述可信分布区域的位置分布中心。例如，通过以下公式确定可信分布区域的位置分布中心：

其中，WiFi_gps表示可信分布区域的位置分布中心，k为可信分布区域包括的地理区块的数量，k为大于等于1的自然数，gps_x_i为第i个地理区块的中心点坐标，trust_score_x_i为第i个地理区块的可信度得分，count_x_i为离线定位数据在第i个地理区块内的出现次数，即映射到地图上第i个地理区块内的地理位置坐标对应的离线定位数据的条数。具体实施时，每个地理区块的中心点坐标可以通过其中出现的离线定位数据的几何重心确定。通过根据可信分布区域包括的地理区块的可信度得分、中心点和离线数据在各地理区块内出现的次数确定可信分布区域的中心，使得得到的可信分布区域的中心更准确的反应无线接入点的实际位置分布情况。

具体实施时，所述地理区块的可信度得分为：在该地理区块内出现的离线定位数据的数据可信度得分平均值。例如，通过公式：确定地理区块i的可信度得分trust_score_x_i，其中，M为离线定位数据在地理区块i中的出现次数，M为大于等于1的自然数，report_score_x_j为地理区块i中第j条离线定位数据的数据可信度得分。

优选的，所述离线定位数据的数据可信度得分为：在该地理区块内出现的离线定位数据预设字段得分的加权平均值。其中，所述预设字段包括以下至少一项：GPS定位速度、GPS定位精度、GPS数据采集时间差、无线接入点数据采集时间差、无线接入点信号强度。优选的，所述离线定位数据预设字段得分的加权值通过AHP层次分析法结合定位数据分析确定。

具体实施时，对于无线接入点的定位数据，主要通过GPS数据采集时间差(记为gpsage)、无线接入点数据采集时间差(记为wifiage)、GPS定位精度(记为gpsprecision)、GPS定位速度(记为gpsspeed)、无线接入点信号强度(记为signal)等字段来判断当前采集的离线定位数据是否准确。简单的对离线定位数据的各字段进行划分、提取并设置权重，会过滤掉很多有用的数据，并忽略重要字段对采集到的离线定位数据准确度的影响，故本申请提出通过训练打分模型来提取用于描述离线定位数据的预设字段和各字段在计算数据可信度得分时的权重，可以提高数据处理的准确性，以进一步提升无线接入点定位的准确性。

具体实施时，本申请实施例采用AHP层次分析法结合数据分析来提取用于描述离线定位数据的预设字段和各字段在计算数据可信度得分时的权重。层次分析法(AHP：Analytic Hierarchy Process)是一种定量和定性相结合的一种系统化、层次化的分析方法，用于确定每个行为可靠性分值。首先，确定层次分析系统的目标为找出最可信的离线定位数据。然后，基于此目标进行目标分解，进而得到实现该目标的多个决策层次。基于对无线接入点的定位数据的分析结果，如图4所示，本申请的AHP层次分析系统将划分为：目标层410、准则层420和方案层430。其中，目标层410为AHP层次分析系统的一个子目标，即找出最可信的离线定位数据；准则层420为AHP层次分析系统的评价准则，例如包括：GPS数据采集时间差(记为gpsage)、无线接入点数据采集时间差(记为wifiage)、GPS定位精度(记为gpsprecision)、GPS定位速度(记为gpsspeed)、无线接入点信号强度(记为signal)。最后，确定具体的备投方案为量化采集数据的可信度得分。最后，通过求解层次分析系统的判断矩阵特征向量的办法，求得每一层次的各元素对上一层次某元素的优先权重，再通过加权求和的方法递阶归并各备选决策方案对总目标的最终权重，并选择最终权重最大者即为最优方案，并将准则层的各元素作为判断离线定位数据可信度的预设字段，将最优方案对应的判断矩阵特征向量作为最优特征向量用于计算各预设字段的可信度得分的权重。

具体实施时，在构建判断矩阵时，根据准则层各元素对离线定位数据可信度判断的重要程度设置矩阵各元素的取值。例如，在抽样100万采集确的离线定位数据之后，经过分析得出：gpsprecision分布均匀，95％的值都小于100，所以认为gpsprecision的值可以衡量数据可信的程度。其他如gpsspeed，wifiage，gpsage只有50％左右的数据可以衡量无线接入点的定位准确度，则定义gpsspeed，wifiage，gpsage重要程度一致，略逊于gpsprecision。signal字段由于不同路由器信号值有一定差异，所以经验认为它是最不重要的。所以定量分析结合定性的方式确定如下判断矩阵：

a<sub>ij</sub>	gpsprecision	wifiage	gpsage	gpsspeed	signal
						gpsprecision	1	2	2	2	2
wifiage	1/2	1	1	1	2
						gpsage	1/2	1	1	1	2
gpsspeed	1/2	1	1	1	2
						signal	1/2	1/2	1/2	1/2	1

上表中，a_ij的取值表示第i行对应的元素和第j列对应的元素对离线定位数据准确性影响的比值，即信任等级标度。信任等级标度的取值参见下表：

具体实施时，通过将判断矩阵中各行数据分别求和后计算与所有数据总和的比值，即可得到每行数据对应的元素的权重。例如，根据上表中的判断矩阵可以得到各元素的权重分别为：W_gpsprecision＝0.324，W_wifiage＝0.186，W_gpsage＝0.186，W_gpsspeed＝0.186，W_wifiage＝0.186，W_signal＝0.118。

具体实施时，为了避免计算得到的各元素的权重不准确，可以进一步对各元素的权重进行一致性验证。对各元素的权重进行一致性验证具体方法参见现有技术，此处不再赘述。各元素的权重即为影响离线定位数据准确度的各预设字段的权重。

然后，利用各字段的权重计算每条离线定位数据的数据可信度得分。具体实施时，可以通过计算每条离线数据的各预设字段得分的加权平均值，确定该离线定位数据的数据可信度得分。例如，通过公式：report_score＝(gpsspeedScore*W_gpsspeed+wifiageScore*W_wifiage+gpsageScore*W_gpsage+gpsprecisionScore*W_gpsprecision+signal*W_signal)/(W_gpsspeed+W_wifiage+W_gpsage+W_gpsprecision+W_signal)确定该离线定位数据的数据可信度得分。其中，gpsspeedScore为GPS定位速度字段的得分，W_gpsspeed为GPS定位速度字段的权重；wifiageScore为无线接入点数据采集时间差字段的得分，W_wifiage为无线接入点数据采集时间差字段的权重；gpsageScore为GPS数据采集时间差字段的得分，W_gpsage为GPS数据采集时间差字段的权重；gpsprecisionScore为GPS定位精度字段的得分，W_gpsprecision为GPS定位精度字段的权重；signal为无线接入点信号强度字段的得分，W_signal为无线接入点信号强度字段的权重。

具体实施时，各字段的得分根据字段取值和权重确定。例如，通过公式确定每条离线定位数据的得分f(x)，其中，n为调整参数，根据实际需要设置为一个常量，例如，n＝-1，表示数值越小，离线数据可信度越高；L表示各字段的最大分值，例如L＝100；x₀表示某一字段的分值为最大分值的中值时该字段的取值，不同字段的x₀可能不同；x表示某一字段的取值。以计算某条离线定位数据的GPS定位速度字段的得分gpsspeedScore为例，假设L＝100,n＝-1，x₀＝5，则再以计算某条离线定位数据的无线接入点数据采集时间差字段的得分wifiageScore为例，假设L＝100,n＝-1，x₀＝10，则

所述可信分布区域的位置分布信息还包括：位置分布中心可信度得分。根据所述可信分布区域包含的地理区块信息，确定所述可信分布区域的位置分布信息，还包括：根据所述可信分布区域包含的地理区块的可信度得分，确定所述可信分布区域的位置分布中心可信度得分，具体为：将所述可信分布区域包含的地理区块的可信度得分的加权平均值，作为所述可信分布区域的位置分布中心可信度得分。例如，通过以下公式确定可信分布区域的位置分布中心可信度得分WiFi_score：

其中，WiFi_score表示可信分布区域的位置分布可信度得分，k为可信分布区域包括的地理区块的数量，k为大于等于1的自然数，trust_score_x_i为第i个地理区块的可信度得分，count_x_i为离线定位数据在第i个地理区块内的出现次数，即映射到地图上第i个地理区块内的地理位置坐标对应的离线定位数据的条数。trust_score_x_i的计算方法参见前述介绍，此处不再赘述。具体实施时，还可以采用上述公式的其他变形来计算可信分布区域的位置分布可信度得分，本申请实施例中不再一一列举。本领域技术人员可以理解，任何基于本申请实施里公开的计算可信分布区域的位置分布可信度得分的、没有经过创造性劳动所获得的其他计算位置分布可信度得分的公式，都应属于本申请保护的范畴。通过确定可信分布区域的位置分布可信度得分，有利于根据位置分布可信度得分进一步选择和评估所述可信分布区域用于无线接入点定位，可以进一步提升无线接入点定位的准确性。

所述可信分布区域的位置分布信息还包括：可信分布区域的分布半径。根据所述可信分布区域包含的地理区块信息，确定所述可信分布区域的位置分布信息，还包括：根据所述可信分布区域的中心点和所述可信分布区域包含的地理区块的中心点，确定所述可信分布区域的分布半径，具体为：将所述可信分布区域的中心点与所述可信分布区域包含的地理区块的中心点的最大距离，作为所述可信分布区域的分布半径。例如，通过以下公式确定可信分布区域的分布半径：WiFi_radius＝max{distince(WiFi_gps,geohash_gps_i)}，其中，WiFi_gps为所述可信分布区域的可信分布区域的位置分布中心坐标，geohash_gps_i为所述可信分布区域中包含的第i个地理区块的中心点坐标。

通过确定可信分布区域的分布半径，可以在某些具体应用中进一步确定以所述可信分布区域的中心点为圆心，以所述分布半径为半径的圆形范围内的无线接入点作为可信无线接入点，既可以提升无线接入点定位的准确性，又不会漏掉无线接入点。

步骤230，通过无线接入点的线上定位数据修正所述无线接入点的位置分布信息。

具体实施时，通过无线接入点的线上定位数据修正所述无线接入点的位置分布信息的包括：基于无线接入点的线上定位数据和所述无线接入点的所述位置分布中心可信度得分，确定可信无线接入点；选择一个可信无线接入点作为参考无线接入点；基于所述参考无线接入点和所述可信无线接入点之间的距离，修正所述可信无线接入点的所述位置分布中心可信度得分。

其中，基于无线接入点的线上定位数据和所述无线接入点的所述位置分布中心可信度得分，确定可信无线接入点，包括：确定线上定位数据中包含的无线接入点；将所述位置分布中心可信度得分高于预设得分阈值的所述无线接入点，确定为可信无线接入点。

首先，要确定可信无线接入点。

在实际定位应用中，当移动终端开启数据采集功能时，定位系统，如GPS系统会实时对移动终端进行定位，同时，将移动终端扫描到的无线接入点列表和GPS定位数据发送给定位服务器，其中，所述GPS定位数据至少包括：地理位置坐标和时间戳；无线接入点列表至少包括：无线接入点名称和信号强度。本实施例中，以定位服务器接收到的实时定位数据中包括6个无线接入点为例，假设6个无线接入点分别记为：A_online、B_online、C_online、D_online、E_online和F_online。然后，在根据无线接入点的离线定位数据确定的无线接入点的分布信息中，分别确定无线接入点A、B、C、D、E和F的可信分布区域的位置分布中心可信度得分，假设得到的上述无线接入点的可信分布区域的位置分布中心可信度得分分别为：A_offline＝90、B_offline＝90、C_offline＝90、D_offline＝90、E_offline＝90、F_offline＝50。以预设得分阈值为50为例，选择位置分布中心可信度得分高于预设得分阈值的所述无线接入点后，确定为可信无线接入点为别为：A、B、C、D和E。

然后，在上述可信无线接入点A、B、C、D和E中选择一个可信无线接入点作为参考无线接入点。

具体实施时，选择一个可信无线接入点作为参考无线接入点，包括：根据所述可信无线接入点之间的距离，选择一个可信无线接入点作为参考无线接入点。例如，分别以每个所述可信无线接入点为圆心，以预设长度作为半径做圆，并确定与每个圆相交的圆的数目，将其中最大数目对应的圆的圆心处的可信无线接入点作为参考无线接入点。仍以可信无线接入点A、B、C、D和E为例，分别以A、B、C、D和E为圆心，以预设长度(如5米)为半径做圆，得到5个圆，分别记为：圆A、圆B、圆C、圆D和圆E；然后，确定与每个圆相交的圆的数目，如与圆A相交的圆包括：圆B、圆C、圆D和圆E，与圆B相交的圆包括：圆A和圆C，与圆C相交的圆包括：圆B和圆E，与圆D相交的圆包括：圆A，与圆E相交的圆包括：圆A；最后，将其中最大数目4对应的圆的圆心处的可信无线接入点A作为参考无线接入点。

具体实施时，基于所述参考无线接入点和所述可信无线接入点之间的距离，修正所述可信无线接入点的所述位置分布中心可信度得分，包括：根据所述参考无线接入点与各所述可信无线接入点之间的距离，将所述可信无线接入点的所述位置分布中心可信度得分减少与所述距离匹配的分值。例如：若参考无线接入点与所述可信无线接入点之间的距离大于预设距离值L_TH，则将可信无线接入点的位置分布中心可信度得分减少预设分值(如10分)。仍以参考无线接入点为A举例，假设预设距离值L_TH＝20米，具体修正过程如下：首先，分别计算A_online到剩余可信无线接入点B_online、C_online、D_online和E_online的距离L_onlineB、L_onlineC、L_onlineD、和L_onlineE；然后，分别判断各距离和预设距离值的大小关系，并根据判断结果调整相应无线接入点的位置分布中心可信度得分，例如，当距离L_onlineB>＝20米时，对无线接入点B的位置分布中心可信度得分减10分，即将无线接入点B的位置分布中心可信度得分修正为80分。

具体实施时，还可以设置其他具体位置分布中心可信度得分修正策略，如，设置梯度减分策略，并设置不同减分值对应的预设距离值。减分值越大，对应的预设距离值越大。

本申请实施例公开的无线接入点定位方法，通过根据无线接入点的离线定位数据的地理位置坐标，将所述离线定位数据映射到至少一个地理区块；通过将有公共点的所述地理区块标记为一个连通区域，进而确定所述无线接入点分布的至少一个连通区域；之后，基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的位置分布信息，其中，所述位置分布信息包括以下至少一项：位置分布中心坐标、位置分布中心可信度得分、分布半径，并通过无线接入点的线上定位数据修正所述无线接入点的位置分布信息，解决了现有技术中无线接入点定位不准确的问题。本申请实施例公开的无线接入点定位方法，通过根据实时定位数据对离线定位数据训练得到的无线接入点的位置分布信息进行修正，可以有效适应无线接入点变化导致的定位准确率下降的问题，进一步提升无线接入点定位的准确性。

实施例三

本实施例公开的一种无线接入点定位装置，如图5所示，所述装置包括：

地理区块确定模块500，用于根据无线接入点的离线定位数据的地理位置坐标，将所述离线定位数据映射到至少一个地理区块；

连通区域确定模块510，用于通过将有公共点的所述地理区块标记为一个连通区域，进而确定所述无线接入点分布的至少一个连通区域；

无线接入点位置分布信息确定模块520，用于基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的位置分布信息；

可选的，如图6所示，所述无线接入点位置分布信息确定模块520包括：

可信分布区域确定单元5201，用于基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的可信分布区域；

位置分布信息确定单元5202，用于根据所述可信分布区域包含的地理区块信息，确定所述可信分布区域的位置分布信息。

其中，所述地理区块信息包括：地理区块的可信度得分、中心点和离线定位数据在该地理区块内的出现次数。

基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的可信分布区域时，每个连通区域包括一个或多个地理区块，每个地理区块中相应分布有至少一条离线定位数据。具体实施时，基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的可信分布区域，至少可以采用可以采用以下任意一种方案。第一种，将包括的地理区块中无线接入点的离线定位数据出现次数最多的连通区域，作为所述无线接入点的可信分布区域。第二种，将包括的地理区块中无线接入点的离线定位数据出现次数最多的连通区域，作为所述无线接入点的第一可信分布子区域；确定与所述第一可信分布子区域的中心距离满足预设条件的剩余连通区域作为第二可信分布子区域；将所述第一可信分布子区域、第二可信分布子区域内合并后得到的区域，作为所述无线接入点的可信分布区域。

所述位置分布信息确定单元5202包括以下至少一项：

第一位置分布信息确定子单元52021，用于根据所述可信分布区域包含的地理区块的可信度得分、中心点和离线定位数据在该地理区块内的出现次数，确定所述可信分布区域的位置分布中心；

第二位置分布信息确定子单元52022，用于根据所述可信分布区域包含的地理区块的可信度得分，确定所述可信分布区域的位置分布中心可信度得分；

第三位置分布信息确定子单元52023，用于根据所述可信分布区域的中心点和所述可信分布区域包含的地理区块的中心点，确定所述可信分布区域的分布半径。

优选的，所述可信分布区域的位置分布信息包括：所述可信分布区域的位置分布中心。根据所述可信分布区域包含的地理区块信息，确定所述可信分布区域的位置分布信息，包括：根据所述可信分布区域包含的地理区块的可信度得分、中心点和离线定位数据在该地理区块内的出现次数，确定所述可信分布区域的位置分布中心。通过根据可信分布区域包括的地理区块的可信度得分、中心点和离线数据在各地理区块内出现的次数确定可信分布区域的中心，使得得到的可信分布区域的中心更准确的反应无线接入点的实际位置分布情况。

所述可信分布区域的位置分布信息还包括：位置分布中心可信度得分。根据所述可信分布区域包含的地理区块信息，确定所述可信分布区域的位置分布信息，还包括：将所述可信分布区域包含的地理区块的可信度得分的加权平均值，作为所述可信分布区域的位置分布中心可信度得分。

所述可信分布区域的位置分布信息还包括：可信分布区域的分布半径。根据所述可信分布区域包含的地理区块信息，确定所述可信分布区域的位置分布信息，还包括：将所述可信分布区域的中心点与所述可信分布区域包含的地理区块的中心点的最大距离，作为所述可信分布区域的分布半径。

可选的，所述地理区块的可信度得分为：在该地理区块内出现的离线定位数据的预设字段得分的加权平均值。

可选的，所述预设字段包括以下至少一项：GPS定位速度、GPS定位精度、GPS数据采集时间差、无线接入点数据采集时间差、无线接入点信号强度。

可选的，所述离线定位数据预设字段得分的加权值通过AHP层次分析法结合定位数据分析确定。简单的对离线定位数据的各字段进行划分、提取并设置权重，会过滤掉很多有用的数据，并忽略重要字段对采集到的离线定位数据准确度的影响，本申请通过训练打分模型来提取用于描述离线定位数据的预设字段和各字段在计算数据可信度得分时的权重，可以提高数据处理的准确性，以进一步提升无线接入点定位的准确性。

本申请实施例公开的无线接入点定位装置，通过首先根据无线接入点的离线定位数据的地理位置坐标，将所述离线定位数据映射到至少一个地理区块；然后，通过将有公共点的所述地理区块聚合为一个连通区域，确定所述无线接入点分布的至少一个连通区域；最后，基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的位置分布信息，其中，所述位置分布信息包括以下至少一项：位置分布中心坐标、位置分布中心可信度得分、分布半径，解决了现有技术中无线接入点定位不准确的问题。本申请实施例公开的无线接入点定位方法，通过对无线接入点的离线定位数据的分布情况基于连通关系进行聚类，并确定聚类后的连通区域的位置分布中心作为无线接入点的可信位置，进一步提升了无线接入点定位的准确性。同时，通过计算每个无线接入点位置分布可信度得分，有利于提升基于无线接入点的位置提供位置相关服务的准确性。

同时，通过确定可信分布区域的位置分布可信度得分，有利于根据位置分布可信度得分进一步选择和评估所述可信分布区域用于无线接入点定位，可以进一步提升无线接入点定位的准确性。

可选的，如图6所示，所示装置还包括：

位置分布信息修正模块530，用于通过无线接入点的线上定位数据修正所述无线接入点的位置分布信息。

可选的，所述位置分布信息修正模块530包括：

可信无线接入点确定单元5301，用于基于无线接入点的线上定位数据和所述无线接入点的所述位置分布中心可信度得分，确定可信无线接入点；

参考无线接入点选择单元5302，用于选择一个可信无线接入点作为参考无线接入点；

修正单元5303，用于基于所述参考无线接入点和所述可信无线接入点之间的距离，修正所述可信无线接入点的所述位置分布中心可信度得分。

可选的，所述可信无线接入点确定单元5301具体用于：

确定线上定位数据中包含的无线接入点；

将所述位置分布中心可信度得分高于预设得分阈值的所述无线接入点，确定为可信无线接入点。

本申请实施例公开的无线接入点定位方法，通过在确定该无线接入点的位置分布信息之后，进一步通过无线接入点的线上定位数据修正所述无线接入点的位置分布信息，解决了现有技术中无线接入点定位不准确的问题。本申请实施例公开的无线接入点定位方法，通过根据实时定位数据对离线定位数据训练得到的无线接入点的位置分布信息进行修正，可以有效适应无线接入点变化导致的定位准确率下降的问题，进一步提升无线接入点定位的准确性。

相应的，本申请还公开了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如本申请实施例一和实施例二所述的无线接入点定位方法。所述电子设备可以为PC机、移动终端、个人数字助理、平板电脑等。

本申请还公开了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请实施例一和实施例二所述的无线接入点定位方法的步骤。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上对本申请提供的一种无线接入点定位方法及装置进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件实现。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以通过软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

Claims

1.一种无线接入点定位方法，其特征在于，包括：

其中，所述位置分布信息包括以下至少一项：位置分布中心坐标、位置分布中心可信度得分、分布半径；所述基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的位置分布信息的步骤，包括：

基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的可信分布区域；

根据所述可信分布区域包含的地理区块信息，确定所述可信分布区域的位置分布信息；所述根据所述可信分布区域包含的地理区块信息，确定所述可信分布区域的位置分布信息，包括：

根据所述可信分布区域包含的地理区块的可信度得分、地理区块的中心点和离线定位数据在该地理区块内的出现次数，确定所述可信分布区域的位置分布中心；和/或，

根据所述可信分布区域包含的地理区块的可信度得分，确定所述可信分布区域的位置分布中心可信度得分；和/或，

根据所述可信分布区域的中心点和所述可信分布区域包含的地理区块的中心点，确定所述可信分布区域的分布半径；

所述地理区块的可信度得分为：在该地理区块内出现的离线定位数据的数据可信度得分平均值，所述离线定位数据的数据可信度得分为：在该地理区块内出现的离线定位数据预设字段得分的加权平均值；

所述根据所述可信分布区域的中心点和所述可信分布区域包含的地理区块的中心点，确定所述可信分布区域的分布半径，具体为：将所述可信分布区域的中心点与所述可信分布区域包含的地理区块的中心点的最大距离，作为所述可信分布区域的分布半径。

2.根据权利要求1所述的方法，其特征在于，确定各无线接入点的位置分布信息之后，还包括：

通过无线接入点的线上定位数据修正所述无线接入点的位置分布信息。

3.根据权利要求2所述的方法，其特征在于，所述通过无线接入点的线上定位数据修正所述无线接入点的位置分布信息的步骤包括：

基于无线接入点的线上定位数据和所述无线接入点的所述位置分布中心可信度得分，确定可信无线接入点；

选择一个可信无线接入点作为参考无线接入点；

基于所述参考无线接入点和所述可信无线接入点之间的距离，修正所述可信无线接入点的所述位置分布中心可信度得分。

4.一种无线接入点定位装置，其特征在于，包括：

其中，所述位置分布信息包括以下至少一项：位置分布中心坐标、位置分布中心可信度得分、分布半径；

所述无线接入点位置分布信息确定模块包括：

可信分布区域确定单元，用于基于该无线接入点分布的所述至少一个连通区域，确定该无线接入点的可信分布区域；

位置分布信息确定单元，用于根据所述可信分布区域包含的地理区块信息，确定所述可信分布区域的位置分布信息；所述位置分布信息确定单元包括以下至少一项：

第一位置分布信息确定子单元，用于根据所述可信分布区域包含的地理区块的可信度得分、地理区块的中心点和离线定位数据在该地理区块内的出现次数，确定所述可信分布区域的位置分布中心；

第二位置分布信息确定子单元，用于根据所述可信分布区域包含的地理区块的可信度得分，确定所述可信分布区域的位置分布中心可信度得分；

第三位置分布信息确定子单元，用于根据所述可信分布区域的中心点和所述可信分布区域包含的地理区块的中心点，确定所述可信分布区域的分布半径；

5.根据权利要求4所述的装置，其特征在于，还包括：

位置分布信息修正模块，用于通过无线接入点的线上定位数据修正所述无线接入点的位置分布信息。

6.根据权利要求5所述的装置，其特征在于，所述位置分布信息修正模块包括：

可信无线接入点确定单元，用于基于无线接入点的线上定位数据和所述无线接入点的所述位置分布中心可信度得分，确定可信无线接入点；

参考无线接入点选择单元，用于选择一个可信无线接入点作为参考无线接入点；

修正单元，用于基于所述参考无线接入点和所述可信无线接入点之间的距离，修正所述可信无线接入点的所述位置分布中心可信度得分。

7.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至3任意一项所述的无线接入点定位方法。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1至3任意一项所述的无线接入点定位方法的步骤。