CN108882174B - 移动终端定位方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请公开了一种移动终端定位装置，属于移动定位领域，解决现有技术中对移动终端定位准确率低的问题。所述装置包括：无线接入点确定模块，用于根据目标移动终端上传的定位数据，确定所述目标移动终端搜索到的无线接入点；候选地理区块及可信指纹确定模块，用于根据无线接入点数据库中所述无线接入点基于地理区块的分布信息，确定所述无线接入点分布的候选地理区块及所述候选地理区块的可信指纹；目标地理区块确定模块，用于根据所述可信指纹对所述候选地理区块打分，确定得分最高的所述候选地理区块作为目标地理区块；聚类定位模块，用于对所述目标地理区块中的各无线接入点对应的分布中心子地理区块进行密度聚类以确定所述目标移动终端的位置。

Description

移动终端定位方法、装置、电子设备及存储介质

技术领域

本申请涉及移动定位领域，特别是涉及一种移动终端定位方法、装置、电子设备及存储介质。

背景技术

随着移动互联网技术的发展，在对移动终端进行定位的过程中，通过移动终端所搜索的无线接入点的位置信息，对移动终端进行定位越来越多的被使用。现有技术中，通过移动终端所搜索到的无线接入点的位置信息对移动终端进行定位时，通常首先搜集移动终端所搜索到的无线接入点，然后，通过对移动终端所搜索到的无线接入点的地理位置进行聚类，确定聚类中心作为所述移动终端的地理位置。

现有技术中的移动终端定位方法，单纯依赖移动终端搜索到的无线接入点的地理位置对移动终端进行定位，在实际应用过程中，存在定位准确率低下的问题。

发明内容

本申请提供一种移动终端定位装置，至少解决现有技术中的移动终端定位准确率低的问题。

为了解决上述问题，第一方面，本申请实施例提供了一种移动终端定位方法包括：

根据目标移动终端上传的定位数据，确定所述目标移动终端搜索到的无线接入点；

根据无线接入点数据库中所述无线接入点基于地理区块的分布信息，确定所述无线接入点分布的候选地理区块及所述候选地理区块的可信指纹；

根据所述可信指纹对所述候选地理区块打分，确定得分最高的所述候选地理区块作为目标地理区块；

对所述目标地理区块中的各无线接入点对应的分布中心子地理区块进行密度聚类，将所述分布中心子地理区块的聚类中心作为所述目标移动终端的位置。

第二方面，本申请实施例提供了一种移动终端定位装置，包括：

无线接入点确定模块，用于根据目标移动终端上传的定位数据，确定所述目标移动终端搜索到的无线接入点；

候选地理区块及可信指纹确定模块，用于根据无线接入点数据库中所述无线接入点基于地理区块的分布信息，确定所述无线接入点分布的候选地理区块及所述候选地理区块的可信指纹；

目标地理区块确定模块，用于根据所述可信指纹对所述候选地理区块打分，确定得分最高的所述候选地理区块作为目标地理区块；

聚类定位模块，用于对所述目标地理区块中的各无线接入点对应的分布中心子地理区块进行密度聚类，将所述分布中心子地理区块的聚类中心作为所述目标移动终端的位置。

第三方面，本申请实施例还公开了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现本申请实施例所述的移动终端定位装置。

第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时本申请实施例公开的移动终端定位装置的功能。

本申请实施例公开的移动终端定位装置，包括：无线接入点确定模块，用于根据目标移动终端上传的定位数据，确定所述目标移动终端搜索到的无线接入点；候选地理区块及可信指纹确定模块，用于根据无线接入点数据库中所述无线接入点基于地理区块的分布信息，确定所述无线接入点分布的候选地理区块及所述候选地理区块的可信指纹；目标地理区块确定模块，用于根据所述可信指纹对所述候选地理区块打分，确定得分最高的所述候选地理区块作为目标地理区块；聚类定位模块，用于对所述目标地理区块中的各无线接入点对应的分布中心子地理区块进行密度聚类以确定所述目标移动终端的位置，解决了现有技术中利用无线接入点数据对移动终端进行定位时，定位准确度低的问题。本申请实施例公开的移动终端定位装置，通过以在各地理区块中搜索到的无线接入点在该地理区块中的历史分布信息作为地理区块的可信指纹，用于计算地理区块的可信得分，以选择最可信的地理区块作为移动终端所在的地理区块，并进一步结合无线接入点的分布密度，精确定位移动终端的位置，有效提升了移动终端定位的准确度。

附图说明

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

图1是本申请实施例一的移动终端定位方法流程图；

图2是本申请实施例二的移动终端定位方法的流程图；

图3是本申请实施例三的移动终端定位装置结构示意图之一；

图4是本申请实施例三的移动终端定位装置的结构示意图之二。

具体实施方式

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

实施例一

本实施例公开的一种移动终端定位方法，如图1所示，该方法包括：步骤110至步骤140。

步骤110，根据目标移动终端上传的定位数据，确定所述目标移动终端搜索到的无线接入点。

当移动终端开启定位功能之后，移动终端会实时向定位服务器上报定位数据，所述定位数据包括：所述移动终端搜索到的无线接入点的mac地址、网络标识、GPS定位的经纬度坐标、无线接入点的信号强度等信息。具体实施时，根据目标移动终端上报的定位数据中的无线接入点的mac地址可以确定所述目标移动终端搜索到的无线接入点。

步骤120，根据无线接入点数据库中所述无线接入点基于地理区块的分布信息，确定所述无线接入点分布的候选地理区块及所述候选地理区块的可信指纹。

本申请具体实施时，需要根据移动终端的离线定位数据，预先建立无线接入点数据库。所述无线接入点数据库中包括：无线接入点基于地理区块的分布信息，所述无线接入点基于地理区块的分布信息包括历史搜索到的每个无线接入点基于地理区块的分布信息。进一步的，每个无线接入点基于地理区块的分布信息，包括：无线接入点标识、无线接入点所分布的地理区块标识、所述无线接入点在所述地理区块中被搜索次数，以及，所述无线接入点在所述地理区块中的置信度评分等信息。

具体实施时，可以根据所述目标移动终端搜索到的无线接入点的基于地理区块的分布信息，确定所述目标移动终端搜索到的无线接入点所分布的地理区块，作为候选地理区块，并进一步确定每个候选地理区块的可信指纹。具体实施时，候选地理区块的可信指纹根据分布在所述候选地理区块中的无线接入点在所述候选地理区块中的分布信息确定。

步骤130，根据所述可信指纹对所述候选地理区块打分，确定得分最高的所述候选地理区块作为目标地理区块。

然后，根据所述可信指纹中的所有无线接入点的搜索次数和置信度评分，对所述候选地理区块打分，确定每个候选地理区块的可信得分。最后，选择可信得分最高的所述候选地理区块作为目标地理区块。

步骤140，对所述目标地理区块中的各无线接入点对应的分布中心子地理区块进行密度聚类，将所述分布中心子地理区块的聚类中心作为所述目标移动终端的位置。

具体实施时，目标地理区块中可能分布有多个无线接入点，对于每一个无线接入点，分别对应一个分布中心子地理区块，将目标地理区块中布的多个无线接入点的分布中心子地理区块的中心，作为所述目标移动终端的位置。

本申请实施例公开的移动终端定位方法，通过根据目标移动终端上传的定位数据，确定所述目标移动终端搜索到的无线接入点，并根据无线接入点数据库中所述无线接入点基于地理区块的分布信息，确定所述无线接入点分布的候选地理区块及所述候选地理区块的可信指纹，然后，根据所述可信指纹对所述候选地理区块打分，确定得分最高的所述候选地理区块作为目标地理区块；最后，对所述目标地理区块中的各无线接入点对应的分布中心子地理区块进行密度聚类，将所述分布中心子地理区块的聚类中心作为所述目标移动终端的位置，解决了现有技术中利用无线接入点数据对移动终端进行定位时，定位准确度低的问题。本申请实施例公开的移动终端定位方法，通过以在各地理区块中搜索到的无线接入点在该地理区块中的历史分布信息作为地理区块的可信指纹，用于计算地理区块的可信得分，以选择最可信的地理区块作为移动终端所在的地理区块，并进一步结合无线接入点的分布密度，精确定位移动终端的位置，有效提升了移动终端定位的准确度。

实施例二

本实施例公开的一种移动终端定位方法，如图2所示，该方法包括：步骤210至步骤270。

步骤210，根据移动终端的离线定位数据中的经纬度坐标，将无线接入点的分布地理范围划分为多个地理区块。

具体实施时，在根据目标移动终端上传的定位数据，确定所述目标移动终端搜索到的无线接入点之前，还包括：根据移动终端的离线定位数据，确定无线接入点数据库，所述无线接入点数据库中包括无线接入点基于所述地理区块的分布信息。具体实施时，所述根据移动终端的离线定位数据，确定无线接入点数据库，包括：根据移动终端的离线定位数据中的经纬度坐标，将无线接入点的分布地理范围划分为多个地理区块；分别确定所述离线定位数据中搜索到的每个无线接入点所分布的所述地理区块、在每个所述地理区块中的被搜索次数、分布在每个所述地理区块的置信度评分，作为所述离线定位数据中搜索到的每个无线接入点基于所述地理区块的分布信息；根据所述离线定位数据中搜索到的每个无线接入点基于所述地理区块的分布信息，生成无线接入点数据库。

具体实施时，根据目标移动终端上传的定位数据，确定所述目标移动终端搜索到的无线接入点之前，首先需要根据移动终端的离线定位数据，确定无线接入点分布的地理区块，以及所述无线接入点基于所述地理区块的分布信息。

当移动终端开启定位功能之后，移动终端会实时向定位服务器上报定位数据，所述定位数据包括：所述移动终端搜索到的无线接入点的mac地址、网络标识、GPS定位的经纬度坐标、无线接入点的信号强度等信息。本申请具体实施时，通过搜集移动终端上报的历史定位数据，并对所处历史定位数据进行分析，可以确定某一地理区块内分布的无线接入点，以及每个无线接入点在各地理区块被搜索到的次数、信号强度等数据，进一步确定无线接入点的基于地理区块的分布信息。

具体实施时，移动终端可能同时会搜索到多个无线接入点，即每一条定位数据中可能包括多个无线接入点的mac地址以及各mac地址对应的信号强度，但是，每条定位数据仅包括一个经纬度坐标。因此，可以根据经纬度坐标，划分地理区块，并进一步将各无线接入点映射到相应的地理区划中，以确定无线接入点的基于地理区块的分布信息。

例如，首先对每条定位数据中的经纬度坐标，进行geohash编码，通过geohash编码表示地理区块，以实现地理区块划分。本实施例中，以对经纬度坐标进行8位geohash编码举例，定位数据覆盖的地理区域将被划分为38.2米*19米的矩形地理区块。

步骤220，分别确定所述离线定位数据中搜索到的每个无线接入点所分布的所述地理区块、在每个所述地理区块中的被搜索次数、分布在每个所述地理区块的置信度评分，作为所述离线定位数据中搜索到的每个无线接入点基于所述地理区块的分布信息。

在对每条定位数据中的经纬度坐标，进行geohash编码之后，可以将定位数据映射到划分得到的地理区块中。以对经纬度坐标进行8位geohash编码举例，定位数据覆盖的地理区域将被划分为38.2米*19米的矩形地理区块，每条定位数据的经纬度坐标经过8位geohash编码之后，都会对应一个地理区块，该地理区块就是搜索到该条定位数据的地理区块，在本申请中，可以认为，该地理区块为该条定位数据中搜索到的无线接入点的分布区块。通过这种方式，可以确定每个地理区块与分布的无线接入点以及相应无线接入点的信号强度。具体实施时，将会得到例如下表所示的定位数据。

地理区块	无线接入点	信号强度
			wx4e994	WiFi_A	-80
wx4e994	WiFi_B	-70
			wx4e997	WiFi_A	-60
…	…	…

由上表可以看出，每个地理区块中可以分布多个无线接入点，即每个地理区块内可以搜索到多个无线接入点的网路信号；每个无线接入点也可以分布在多个地理区块，即在多个地理区块内都可以搜索到某个无线接入点的网路信号。那么，对于某一无线接入点，其在不同地理区块内被搜索到的信号强度必然会有不同。本申请的实施例中，进一步的，根据无线接入点在不同地理区块中被搜索到的信号强度和次数，确定各无线接入点分布在相应地理区块中的置信度评分。具体实施时，无线接入点分布在每个所述地理区块的置信度评分根据在相应地理区块中搜索到所述无线接入点的定位数据的得分和确定，其中，所述定位数据的得分根据所述定位数据中的所述无线接入点的信号强度加权计算确定。

具体实施时，可以通过如下函数计算每条定位数据的得分：

其中，L为信号强度最大值，用于确定得分的取值范围，本实施例中取值为1，得分的取值范围为0至1之间；k为函数对应的曲线陡度，本实施例中取值为1；x是信号强度,x₀表示信号强度中位值，本实施例中，f(x₀)＝0.5,其中x₀＝-80，表示当信号强度是-80时，定位数据的得分为0.5，x小于x₀时，信号强度较小，x大于x₀时，信号强度较大。

然后，根据在相应地理区块中搜索到所述无线接入点的定位数据的得分和确定无线接入点分布在每个所述地理区块的置信度评分。例如，移动终端共上报了130条数据WiFi_A的定位数据，其中有100条信号强度较好的定位数据分布在了geohash编码为wx4e997的地理区块，另外30信号强度较弱的定位数据分布在了geohash编码为wx4e994的地理区块。将分布在geohash编码为wx4e997的地理区块的100条定位数据的得分相加，可以得到WiFi_A分布在geohash编码为wx4e997的地理区块的置信度得分为91.9，将分布在geohash编码为wx4e994的地理区块的30条定位数据的得分相加，可以得到WiFi_A分布在geohash编码为wx4e994的地理区块的置信度得分为21.2。按照此方法，可以得到每个无线接入点在不同地理区块的置信度得分。具体实施时，可以将每个无线接入点在不同地理区块的分布信息加入到一个集合中，进行管理。

进一步的，对于每个无线接入点，将其分布的地理区块、在该地理区块中被搜索到的次数、该无线接入点分布在相应地理区块中的置信度得分作为该无线接入点基于地理区块的分布信息。例如，对于无线接入点WiFi_A，其基于地理区块的分布信息可以表示为：WiFi_A＝{{wx4e997,100,91.9},{wx4e994,30,21.2}}。

步骤230，根据所述离线定位数据中搜索到的每个无线接入点基于所述地理区块的分布信息，生成无线接入点数据库。

最后，定位服务器会根据上述无线接入点，以及无线接入点基于地理区块的分布信息，构建无线接入点数据库。

具体实施时，定位数据中可能包括临时无线接入点或移动无线接入点等不固定的无线接入点时，为了提升定位准确度，需要过滤掉这些无线接入点，以减少噪声无线接入点对定位的影响。通常，噪声无线接入点存在分布密度小和离散分布的特点，通过对地理区块进行聚簇，可以过滤掉噪声无线接入点。

具体实施时，所述根据所述离线定位数据中搜索到的每个无线接入点基于所述地理区块的分布信息，生成无线接入点数据库，包括：通过对所述地理区块进行联通域分析，确定由连通的所述地理区块构成的地理区块簇；根据所述地理区块簇中包括的所述地理区块中搜索到各无线接入点的次数和各无线接入点分布在所述地理区块的置信度评分，确定符合预设条件的所述地理区块簇，作为每个所述无线接入点对应的地理区块簇；根据每个所述无线接入点基于对应的地理区块簇中包括的所述地理区块的分布信息，生成无线接入点数据库。

优选的，对于每个无线接入点，为了更准确的确定无线接入点基于地理区块中的分布信息，可以进一步通过连通域分析的方法对无线接入点所分布的地理区块进行聚簇，将相邻的地理区块聚在一起，得到多个由连通的地理区块构成的地理区块簇。这样每个无线接入点都会对应一个或者多个地理区块簇。将每个地理区块簇内所有的地理区块的搜索次数和置信度评分分别进行累加，作为相应地理区块簇的搜索次数和置信度评分。然后，根据地理区块簇的搜索次数和置信度评分筛选出置信度较高的地理区块簇，用于后续对移动终端进行定位时参考。具体实施时，还可以选择地理区块簇内所有的地理区块的搜索次数和置信度评分最高的一个或几个地理区块簇，构建无线接入点数据库，以减小运算量，提升定位效率。

例如，选择地理区块簇的搜索次数大于预设次数阈值，且置信度评分大于预设置信度评分阈值的地理区块簇，加入到无线接入点数据库中，作为后续定位时参考；或者，选择地理区块簇的搜索次数大于总定位数据条数的预设比例的地理区块簇，加入到无线接入点数据库中，作为后续定位时参考。通过对无线接入点进行聚簇，可以过滤掉一些噪声无线接入点，如移动WiFi、公交车WiFi、个人热点等不可靠的无线接入点，以提升定位准确率。

具体实施时，每个无线接入点的基于地理区块的分布信息可以通过地理区块簇的形式表示，例如：WiFi_A{cluser1:[{wx4e997,100,91.9}{wx4e994,30,21.2}]}{cluser2:[{wx4e813,18,17.1}{wx4e812,20,12}]}…，其中，cluser1和cluser2为WiFi_A所分布的地理区块所在的地理区块簇，每个地理区块簇可以包括多个地理区块，每个地理区块有8位geohash编码标识，当前地理区块对应的所述无线接入点的搜索次数和置信度评分。

优选的，为了在定位过程中提升定位准确率，对于作为定位参考的地理区块簇中的每个地理区块，根据该地理区块内分布的每个无线接入点的定位数据的经纬度坐标，进行更小粒度的地理区块划分，本申请中称为子地理区块，以确定每个无线接入点在该地理区块中的分布中心子地理区块。

无线接入点在该地理区块中的分布中心子地理区块为该地理区块内，指定无线接入点的定位数据条数最多的子地理区块。具体实施时，可以通过对地理区块内分布的定位数据的经纬度坐标进行9位geohash编码，以确定每个地理区块包括的子地理区块。每个9位geohash编码标识的矩形区域为5.2米*5.2米，因此，每个8位geohash编码标识的地理区块将被划分为多个子地理区块。每个9位geohash编码确定的子地理区块中可能对应某一无线接入点的多条定位数据，即每个子地理区块中可能分布有多条定位数据，最后，将分布的定位数据最多的子地理区块作为所述子地理区块所述地理区块的中心子地理区块。优选的，无线接入点基于地理区块的分布信息中还包括所述无线接入点的分布中心子地理区块。例如无线接入点WiFi_A的基于地理区块的分布信息可以表示为：WiFi_A{cluser1:[{wx4e997wx4e9979,100,91.9}{wx4e994wx4e9941,30,21.2}]}{cluser2:[{wx4e813wx4e8131,18,17.1}{wx4e812wx4e8131,20,12}]}…，其中，9位geohash编码wx4e9979标识的子地理区块是WiFi_A在8位geohash编码wx4e997标识的地理区块中的分布中心子地理区块。

步骤240，根据目标移动终端上传的定位数据，确定所述目标移动终端搜索到的无线接入点。

当移动终端开启定位功能之后，移动终端会实时向定位服务器上报定位数据，所述定位数据包括：所述移动终端搜索到的无线接入点的mac地址、网络标识、GPS定位的经纬度坐标、无线接入点的信号强度等信息。具体实施时，根据目标移动终端上报的定位数据中的无线接入点的mac地址可以确定所述目标移动终端搜索到的无线接入点。

步骤250，根据无线接入点数据库中所述无线接入点基于地理区块的分布信息，确定所述无线接入点分布的候选地理区块及所述候选地理区块的可信指纹。

具体实施时，所述根据无线接入点数据库中所述无线接入点基于地理区块的分布信息，确定所述无线接入点分布的候选地理区块及所述候选地理区块的可信指纹，包括：根据无线接入点数据库中所述无线接入点基于地理区块的分布信息，确定搜索到所述无线接入点的所有地理区块作为候选地理区块；对于每个候选地理区块，将在所述候选地理区块中搜索到的每个所述无线接入点基于所述候选地理区块的分布信息，作为所述候选地理区块的可信指纹。

进一步的，定位服务器根据确定的所述目标移动终端搜索到的无线接入点，从预先建立的无线接入点数据库中加载搜索到的所述无线接入点基于地理区块的分布信息。以目标移动终端上报的定位数据中包括WiFi_A和WiFi_B的mac地址为例，定位服务器将从无线接入点离线数据库中加载无线接入点WiFi_A和WiFi_B的基于地理区块的分布信息。所述分布信息包括每个无线接入点对应的地理区块簇、每个地理区块簇包括的地理区块、该无线接入点在各地理区块的分布中心子地理区块、所述无线接入点在各地理区块内的搜索次数和所述无线接入点分布在相应地理区块的置信度评分。例如，无线接入点WiFi_A的分布信息为：WiFi_A{cluser1:[{wx4e997wx4e9979,100,91.9}{wx4e994wx4e9941,30,21.2}]}{cluser2:[{wx4e813wx4e8131,18,17.1}{wx4e812wx4e8121,20,12}]}。上述分布信息表示：WiFi_A的关联定位数据分布在两个地理区块簇中，分别为cluser1和cluser2；在地理区块簇cluser1中，进一步包括两个地理区块，分别通过geohash8编码wx4e997和wx4e994标识；在地理区块簇cluser2中，进一步包括两个地理区块，分别通过geohash8编码wx4e813和wx4e812标识；geohash8编码wx4e997标识的地理区块的中心子地理区块通过geohash9编码wx4e9979标识，在geohash8编码wx4e997标识的地理区块中，WiFi_A的采集次数为100，WiFi_A在geohash8编码wx4e997标识的地理区块中的置信度评分为91.9。

按照同样的方法，可以分别获取无线接入点WiFi_B分布信息。

进一步的，对获取到的每个无线接入点的分布信息进行统计，确定其中包括的地理区块，作为候选地理区块。下面以无线接入点WiFi_A的分布信息为：WiFi_A{cluser1:[{wx4e997wx4e9979,100,91.9}{wx4e994wx4e9941,30,21.2}]}{cluser2:[{wx4e813wx4e8131,18,17.1}{wx4e812wx4e8121,20,12}]}；无线接入点WiFi_B的分布信息为：WiFi_B{cluser1:[{wx4e997wx4e9971,30,21.9}{wx4e994wx4e9943,90,90.2}]}举例，详细说明根据预先确定的所述无线接入点基于地理区块的分布信息，确定每个所述地理区块的可信指纹的具体技术方案。

通过上述分布信息可以确定，目标移动终端搜索到的无线接入点分布的候选地理区块包括：geohash8编码wx4e997、wx4e994、wx4e812和wx4e813标识的地理区块。

进一步的，分别构建geohash8编码wx4e997、wx4e994、wx4e812和wx4e813标识的候选地理区块的可信指纹。具体实施时，通过构建候选地理区块到无线接入点的倒排索引，以候选地理区块中分布的无线接入点的分布信息作为该候选地理区块的可信指纹。对于每个候选地理区块，将分布在其中的所有无线接入点、每个所述无线接入点在该候选地理区块中的搜索次数和分布在该地理区块中的置信度评分等分布信息，作为该地理区块的可信指纹。其中，所述无线接入点在该地理区块中的置信度评分通过根据在相应地理区块中搜索到所述无线接入点的定位数据的得分和确定，其中，所述定位数据的得分根据所述定位数据中的所述无线接入点的信号强度加权计算确定。在定位过程中，充分考虑到无线接入点的信号强度，可以提升定位准确度。

具体到本实施例中，对于geohash8编码wx4e997标识的候选地理区块，分布有WiFi_A和WiFi_B，以WiFi_A和WiFi_B在geohash8编码wx4e997标识的候选地理区块中的分布信息作为该候选地理区块的可信指纹。具体实施时，所述候选地理区块的可信指纹包括：指纹无线接入点、每个所述指纹无线接入点在所述候选地理区块中的被搜索次数、每个所述指纹无线接入点分布在所述候选地理区块中的置信度评分。所述可信指纹还可以包括：指纹无线接入点在该候选地理区块中的搜索次数等信息。其中，所述指纹无线接入点为所述目标移动终端搜索到的且包含在所述无线接入点数据库中的无线接入点。例如，将geohash8编码wx4e997标识的候选地理区块的可信指纹表示为：

wx4e997＝{[WiFi_A,wx4e9979,100,91.9],[WiFi_B,wx4e9971,30,21.9]}，其中，WiFi_A和WiFi_B代表无线接入点[WiFi_A的标识；wx4e9979和wx4e9971分别为无线接入点WiFi_A和WiFi_B在wx4e997标识的候选地理区块中的分布中心子地理区块；100和30分别为无线接入点WiFi_A和WiFi_B在wx4e997标识的候选地理区块中的搜索次数；91.9和21.9分别为无线接入点WiFi_A和WiFi_B分布在wx4e997标识的候选地理区块中的置信度评分。

按照上述方法，分别构建geohash8编码wx4e994、wx4e812和wx4e813标识的候选地理区块的可信指纹。

步骤260，根据所述可信指纹对所述候选地理区块打分，确定得分最高的所述候选地理区块作为目标地理区块。

所述候选地理区块的可信指纹包括：指纹无线接入点、每个所述指纹无线接入点在所述候选地理区块中的被搜索次数、每个所述指纹无线接入点分布在所述候选地理区块中的置信度评分。在一种具体情况下，所述根据所述可信指纹对所述候选地理区块打分，确定得分最高的所述候选地理区块作为目标地理区块，包括：对于每个所述候选地理区块，将每个所述指纹无线接入点分布在所述候选地理区块中的置信度评分的总和除以每个所述指纹无线接入点在所述候选地理区块中的被搜索次数总和，得到所述候选地理区块的可信得分；确定可信得分最高的所述候选地理区块作为目标地理区块；其中，指纹无线接入点为在所述候选地理区块中搜索到的且包含在所述无线接入点数据库中的无线接入点。

以geohash8编码wx4e997标识的候选地理区块的可信指纹为：wx4e997＝{[WiFi_A,wx4e9979,100,91.9],[WiFi_B,wx4e9971,30,21.9]}举例，对geohash8编码wx4e997标识的候选地理区块计算可信得分，具体为：score＝(WiFi_A在wx4e997标识的候选地理区块中的可信度得分91.9+WiFi_B在wx4e997标识的候选地理区块中的可信度得分21.9)/(WiFi_A在wx4e997标识的候选地理区块中的搜索次数100+WiFi_B在wx4e997标识的候选地理区块中的搜索次数30)＝0.875。

采用相同的方法，分别计算其他候选地理区块的可信得分。

在另一种具体情况中，如果目标移动终端搜索到的无线接入点中包括新部署的无线接入点、临时无线接入点或移动无线接入点，可能会出现定位服务器无法从无线接入点数据库中获取到该无线接入点的分布信息的情况，此时，需要根据其他无线接入点的分布信息生成无线接入点数据库中不存在的所述无线接入点的分布信息。假设目标移动终端搜索到包括WiFi_A、WiFi_B和WiFi_C的mac地址，但是，上述WiFi_C是公交车的无线接入点，则无线接入点数据库中将不会记录WiFi_C的分布信息，则本步骤将无法获得无线接入点WiFi_C的分布信息。所述将每个所述指纹无线接入点分布在所述候选地理区块中的置信度评分的总和除以每个所述指纹无线接入点在所述候选地理区块中的被搜索次数总和，得到所述候选地理区块的可信得分之后，还包括：若搜索到的所述无线接入点未全部包含在所述无线接入点数据库中，则通过增加补偿得分，修正所述候选地理区块的可信得分；其中，所述补偿得分为未包含在所述无线接入点数据库中的所述无线接入点的数量与参考得分的乘积，所述参考得分根据所述指纹无线接入点分布在所述候选地理区块中的置信度评分和被搜索次数确定。

仍以geohash8编码wx4e997标识的候选地理区块的可信指纹为：wx4e997＝{[WiFi_A,wx4e9979,100,91.9],[WiFi_B,wx4e9971,30,21.9]}举例，对geohash8编码wx4e997标识的候选地理区块计算可信得分时，得到的可信得分为0.875。然后，因为WiFi_C不包含在无线接入点数据库中，估无法获得无线接入点WiFi_C的分布信息，但是，既然目标移动终端搜索到了无线接入点WiFi_C，则因当确定无线接入点WiFi_C用于为目标移动终端的定位。具体实施时，首先根据所述无线接入点WiFi_A和WiFi_B分布在所述候选地理区块wx4e997中的置信度评分和被搜索次数确定参考得分，例如，去除所述候选地理区块的指纹无线接入点中的最高置信度评分之后，取剩余所述指纹无线接入点的置信度评分的平均分作为参考得分。然后，通过未包含在所述无线接入点数据库中的所述无线接入点的数量(本例中只包括WiFi_C,因此，未包含在所述无线接入点数据库中的所述无线接入点的数量等于1)与参考得分的乘积确定补偿得分；最后，通过在可信得分的基础之上增加补偿得分，以修正所述候选地理区块的可信得分。通过增加补偿得分，可以削弱部分无线接入点(如置信度得分最高的无线接入点)对可信得分的影响，以平衡无线接入点对定位结果的贡献，提升定位准确度。

可选的，所述通过增加补偿得分，修正所述候选地理区块的可信得分之后，还包括：根据所述候选地理区块中包括的所述无线接入点的数量以及是否包括所述目标移动终端接入的无线接入点，调整所述候选地理区块的可信得分。例如，通过公式socre＝score*2ⁿ调整所述候选地理区块的可信得分，其中，n＝a+number_of_WiFi,a代表所述目标移动终端搜索到的候选无线接入点是否包含所述目标移动终端当前接入的无线接入点，如果包含，a取值为1，否则a取值为0；number_of_WiFi代表所述目标移动终端搜索到的候选无线接入点的数量。由上述公式可以看出，目标移动终端搜索到的候选无线接入点的数量越多，所述候选地理区块的可信得分越高；目标移动终端搜索到的候选无线接入点中包括所述目标移动终端当前接入的无线接入点，所述候选地理区块的可信得分越高。

进一步的，在确定了搜索到的无线接入点所分布的每个地理区块的可信得分之后，确定可信得分最高的所述候选地理区块作为目标地理区块。

步骤270，对所述目标地理区块中的各无线接入点对应的分布中心子地理区块进行密度聚类，将所述分布中心子地理区块的聚类中心作为所述目标移动终端的位置。

具体实施时，目标地理区块中可能分布有多个无线接入点，对于每一个无线接入点，分别对应一个分布中心子地理区块，将目标地理区块中布的多个无线接入点的分布中心子地理区块的中心，作为所述目标移动终端的位置，可以进一步提升定位的准确度。对所述目标地理区块中的各无线接入点对应的分布中心子地理区块进行密度聚类，将所述分布中心子地理区块的聚类中心作为所述目标移动终端的位置，包括：确定所述目标地理区块中搜索到的各无线接入点对应的分布中心子地理区块对应的经纬度坐标；通过对所述经纬度坐标进行密度聚类，将聚类中心作为所述目标移动终端的位置。

以目标地理区块为geohash8编码wx4e997标识的地理区块为例，假设所述目标地理区块的指纹信息为：wx4e997＝{[WiFi_A,wx4e9979,100,91.9],[WiFi_B,wx4e9971,30,21.9]}，即所述目标地理区块中包括两个无线接入点，每个无线接入点对应一个分布中心子地理区块，分别用geohash9编码wx4e9979和wx4e9971标识。进一步的，首先确定每个分布中心子地理区块的geohash9编码对应的经纬度坐标，然后，对所述经纬度坐标进行密度聚类(如进行DBscan聚类)以确定所述经纬度坐标的密度中心，即聚类中心；最后，将所述聚类中心作为所述目标移动终端的位置。

本申请实施例公开的移动终端定位方法，通过根据离线定位数据预先建立无线接入点数据库，所述无线接入点数据库中包括无线接入点，以及各无线接入点基于地理区块的分布信息，如搜索次数、置信度评分等；然后，在线上应用过程中，根据目标移动终端上传的定位数据，确定所述目标移动终端搜索到的无线接入点，并根据无线接入点数据库中所述无线接入点基于地理区块的分布信息，确定所述无线接入点分布的候选地理区块及所述候选地理区块的可信指纹，以根据所述可信指纹对所述候选地理区块打分，确定得分最高的所述候选地理区块作为目标地理区块；最后，对所述目标地理区块中的各无线接入点对应的分布中心子地理区块进行密度聚类，将所述分布中心子地理区块的聚类中心作为所述目标移动终端的位置，解决了现有技术中利用无线接入点数据对移动终端进行定位时，定位准确度低的问题。本申请实施例公开的移动终端定位方法，通过根据每条定位数据的信号强度计算无线接入点在各地理区块中的置信度评分，并进一步将无线接入点在地理区块中的被搜索次数和置信度评分作为地理区块的可信指纹，用于计算地理区块的可信得分，以选择最可信的地理区块作为移动终端所在的地理区块，并进一步结合无线接入点的分布密度，精确定位移动终端的位置，有效提升了移动终端定位的准确度。

实施例三

本实施例公开的一种移动终端定位装置，如图3所示，所述装置包括：

无线接入点确定模块310，用于根据目标移动终端上传的定位数据，确定所述目标移动终端搜索到的无线接入点；

候选地理区块及可信指纹确定模块320，用于根据无线接入点数据库中所述无线接入点基于地理区块的分布信息，确定所述无线接入点分布的候选地理区块及所述候选地理区块的可信指纹；

目标地理区块确定模块330，用于根据所述可信指纹对所述候选地理区块打分，确定得分最高的所述候选地理区块作为目标地理区块；

聚类定位模块340，用于对所述目标地理区块中的各无线接入点对应的分布中心子地理区块进行密度聚类，将所述分布中心子地理区块的聚类中心作为所述目标移动终端的位置。

本申请实施例公开的移动终端定位装置，通过根据目标移动终端上传的定位数据，确定所述目标移动终端搜索到的无线接入点，并根据无线接入点数据库中所述无线接入点基于地理区块的分布信息，确定所述无线接入点分布的候选地理区块及所述候选地理区块的可信指纹，然后，根据所述可信指纹对所述候选地理区块打分，确定得分最高的所述候选地理区块作为目标地理区块；最后，对所述目标地理区块中的各无线接入点对应的分布中心子地理区块进行密度聚类，将所述分布中心子地理区块的聚类中心作为所述目标移动终端的位置，解决了现有技术中利用无线接入点数据对移动终端进行定位时，定位准确度低的问题。本申请实施例公开的移动终端定位装置，通过以在各地理区块中搜索到的无线接入点在该地理区块中的历史分布信息作为地理区块的可信指纹，用于计算地理区块的可信得分，以选择最可信的地理区块作为移动终端所在的地理区块，并进一步结合无线接入点的分布密度，精确定位移动终端的位置，有效提升了移动终端定位的准确度。

可选的，所述候选地理区块及可信指纹确定模块320进一步用于：

根据无线接入点数据库中所述无线接入点基于地理区块的分布信息，确定搜索到所述无线接入点的所有地理区块作为候选地理区块；

对于每个候选地理区块，将在所述候选地理区块中搜索到的每个所述无线接入点基于所述候选地理区块的分布信息，作为所述候选地理区块的可信指纹。

可选的，所述候选地理区块的可信指纹包括：指纹无线接入点、每个所述指纹无线接入点在所述候选地理区块中的被搜索次数、每个所述指纹无线接入点分布在所述候选地理区块中的置信度评分，所述根据所述可信指纹对所述候选地理区块打分，确定得分最高的所述候选地理区块作为目标地理区块，包括：

对于每个所述候选地理区块，将每个所述指纹无线接入点分布在所述候选地理区块中的置信度评分的总和除以每个所述指纹无线接入点在所述候选地理区块中的被搜索次数总和，得到所述候选地理区块的可信得分；

确定可信得分最高的所述候选地理区块作为目标地理区块；

其中，指纹无线接入点为在所述候选地理区块中搜索到的且包含在所述无线接入点数据库中的无线接入点。

可选的，所述将每个所述指纹无线接入点分布在所述候选地理区块中的置信度评分的总和除以每个所述指纹无线接入点在所述候选地理区块中的被搜索次数总和，得到所述候选地理区块的可信得分之后，还包括：

若搜索到的所述无线接入点未全部包含在所述无线接入点数据库中，则通过增加补偿得分，修正所述候选地理区块的可信得分；

其中，所述补偿得分为未包含在所述无线接入点数据库中的所述无线接入点的数量与参考得分的乘积，所述参考得分根据所述指纹无线接入点分布在所述候选地理区块中的置信度评分和被搜索次数确定。

通过增加补偿得分，可以削弱部分无线接入点(如置信度得分最高的无线接入点)对可信得分的影响，以平衡无线接入点对定位结果的贡献，提升定位准确度。

可选的，所述通过增加补偿得分，修正所述候选地理区块的可信得分之后，还包括：

根据所述候选地理区块中包括的所述无线接入点的数量以及是否包括所述目标移动终端接入的无线接入点，调整所述候选地理区块的可信得分。

可选的，所述聚类定位模块340进一步用于：

确定所述目标地理区块中搜索到的各无线接入点对应的分布中心子地理区块对应的经纬度坐标；

通过对所述经纬度坐标进行密度聚类，将聚类中心作为所述目标移动终端的位置。

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

地理区块划分模块350，用于根据移动终端的离线定位数据中的经纬度坐标，将无线接入点的分布地理范围划分为多个地理区块；

无线接入点分布信息确定模块360，用于分别确定所述离线定位数据中搜索到的每个无线接入点所分布的所述地理区块、在每个所述地理区块中的被搜索次数、分布在每个所述地理区块的置信度评分，作为所述离线定位数据中搜索到的每个无线接入点基于所述地理区块的分布信息；

无线接入点数据库构建模块370，用于根据所述离线定位数据中搜索到的每个无线接入点基于所述地理区块的分布信息，生成无线接入点数据库。

可选的，所述无线接入点数据库构建模块370进一步用于：

通过对所述地理区块进行联通域分析，确定由连通的所述地理区块构成的地理区块簇；

根据所述地理区块簇中包括的所述地理区块中搜索到各无线接入点的次数和各无线接入点分布在所述地理区块的置信度评分，确定符合预设条件的所述地理区块簇，作为每个所述无线接入点对应的地理区块簇；

根据每个所述无线接入点基于对应的地理区块簇中包括的所述地理区块的分布信息，生成无线接入点数据库。

优选的，对于每个无线接入点，为了更准确的确定无线接入点基于地理区块中的分布信息，可以进一步通过连通域分析的方法对无线接入点所分布的地理区块进行聚簇，将相邻的地理区块聚在一起，得到多个由连通的地理区块构成的地理区块簇。这样每个无线接入点都会对应一个或者多个地理区块簇。将每个地理区块簇内所有的地理区块的搜索次数和置信度评分分别进行累加，作为相应地理区块簇的搜索次数和置信度评分。然后，根据地理区块簇的搜索次数和置信度评分筛选出置信度较高的地理区块簇，用于后续对移动终端进行定位时参考。具体实施时，还可以选择地理区块簇内所有的地理区块的搜索次数和置信度评分最高的一个或几个地理区块簇，构建无线接入点数据库，以减小运算量，提升定位效率。

可选的，无线接入点分布在每个所述地理区块的置信度评分根据在相应地理区块中搜索到所述无线接入点的定位数据的得分和确定，其中，所述定位数据的得分根据所述定位数据中的所述无线接入点的信号强度加权计算确定。在定位过程中，充分考虑到无线接入点的信号强度，可以提升定位准确度。

本申请实施例公开的移动终端定位装置，通过根据每条定位数据的信号强度计算无线接入点在各地理区块中的置信度评分，并进一步将无线接入点在地理区块中的被搜索次数和置信度评分作为地理区块的可信指纹，用于计算地理区块的可信得分，以选择最可信的地理区块作为移动终端所在的地理区块，并进一步结合无线接入点的分布密度，精确定位移动终端的位置，有效提升了移动终端定位的准确度。

本申请实施例公开的移动终端定位装置，用于实现本申请实施例一和实施例二中所述的移动终端定位方法的各步骤，装置的各模块的具体实施方式参见相应步骤，此处不再赘述。

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

本申请还公开了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请实施例一和实施例二所述的移动终端定位方法的步骤和实施例三所述的移动终端定位装置的功能。

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

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

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

Claims (11)

1.一种移动终端定位装置，其特征在于，包括：

无线接入点确定模块，用于根据目标移动终端上传的定位数据，确定所述目标移动终端搜索到的无线接入点；

候选地理区块及可信指纹确定模块，用于根据无线接入点数据库中所述无线接入点基于地理区块的分布信息，确定搜索到所述无线接入点的所有地理区块作为候选地理区块，对于每个候选地理区块，将在所述候选地理区块中搜索到的每个所述无线接入点基于所述候选地理区块的分布信息，作为所述候选地理区块的可信指纹，所述可信指纹包括：指纹无线接入点、每个所述指纹无线接入点在所述候选地理区块中的被搜索次数、每个所述指纹无线接入点分布在所述候选地理区块中的置信度评分；

目标地理区块确定模块，用于根据所述可信指纹对所述候选地理区块打分，确定得分最高的所述候选地理区块作为目标地理区块；

聚类定位模块，用于对所述目标地理区块中的各无线接入点对应的分布中心子地理区块进行密度聚类，将所述分布中心子地理区块的聚类中心作为所述目标移动终端的位置。

2.根据权利要求1所述的装置，其特征在于，所述根据所述可信指纹对所述候选地理区块打分，确定得分最高的所述候选地理区块作为目标地理区块的步骤，包括：

对于每个所述候选地理区块，将每个所述指纹无线接入点分布在所述候选地理区块中的置信度评分的总和除以每个所述指纹无线接入点在所述候选地理区块中的被搜索次数总和，得到所述候选地理区块的可信得分；

确定可信得分最高的所述候选地理区块作为目标地理区块；

其中，指纹无线接入点为在所述候选地理区块中搜索到的且包含在所述无线接入点数据库中的无线接入点。

3.根据权利要求2所述的装置，其特征在于，所述将每个所述指纹无线接入点分布在所述候选地理区块中的置信度评分的总和除以每个所述指纹无线接入点在所述候选地理区块中的被搜索次数总和，得到所述候选地理区块的可信得分之后，还包括：

若搜索到的所述无线接入点未全部包含在所述无线接入点数据库中，则通过增加补偿得分，修正所述候选地理区块的可信得分；

其中，所述补偿得分为未包含在所述无线接入点数据库中的所述无线接入点的数量与参考得分的乘积，所述参考得分根据所述指纹无线接入点分布在所述候选地理区块中的置信度评分和被搜索次数确定。

4.根据权利要求3所述的装置，其特征在于，所述通过增加补偿得分，修正所述候选地理区块的可信得分之后，还包括：

根据所述候选地理区块中包括的所述无线接入点的数量以及是否包括所述目标移动终端接入的无线接入点，调整所述候选地理区块的可信得分。

5.根据权利要求1所述的装置，其特征在于，所述聚类定位模块进一步用于：

确定所述目标地理区块中搜索到的各无线接入点对应的分布中心子地理区块对应的经纬度坐标；

通过对所述经纬度坐标进行密度聚类，将聚类中心作为所述目标移动终端的位置。

6.根据权利要求1至5任一项所述的装置，其特征在于，所述装置还包括：

地理区块划分模块，用于根据移动终端的离线定位数据中的经纬度坐标，将无线接入点的分布地理范围划分为多个地理区块；

无线接入点分布信息确定模块，用于分别确定所述离线定位数据中搜索到的每个无线接入点所分布的所述地理区块、在每个所述地理区块中的被搜索次数、分布在每个所述地理区块的置信度评分，作为所述离线定位数据中搜索到的每个无线接入点基于所述地理区块的分布信息；

无线接入点数据库构建模块，用于根据所述离线定位数据中搜索到的每个无线接入点基于所述地理区块的分布信息，生成无线接入点数据库。

7.根据权利要求6所述的装置，其特征在于，所述无线接入点数据库构建模块进一步用于：

通过对所述地理区块进行联通域分析，确定由连通的所述地理区块构成的地理区块簇；

根据所述地理区块簇中包括的所述地理区块中搜索到各无线接入点的次数和各无线接入点分布在所述地理区块的置信度评分，确定符合预设条件的所述地理区块簇，作为每个所述无线接入点对应的地理区块簇；

根据每个所述无线接入点基于对应的地理区块簇中包括的所述地理区块的分布信息，生成无线接入点数据库。

8.根据权利要求6所述的装置，其特征在于，无线接入点分布在每个所述地理区块的置信度评分根据在相应地理区块中搜索到所述无线接入点的定位数据的得分和确定，其中，所述定位数据的得分根据所述定位数据中的所述无线接入点的信号强度加权计算确定。

9.一种移动终端定位方法，其特征在于，包括：

根据目标移动终端上传的定位数据，确定所述目标移动终端搜索到的无线接入点；

根据无线接入点数据库中所述无线接入点基于地理区块的分布信息，确定搜索到所述无线接入点的所有地理区块作为候选地理区块，对于每个候选地理区块，将在所述候选地理区块中搜索到的每个所述无线接入点基于所述候选地理区块的分布信息，作为所述候选地理区块的可信指纹，所述可信指纹包括：指纹无线接入点、每个所述指纹无线接入点在所述候选地理区块中的被搜索次数、每个所述指纹无线接入点分布在所述候选地理区块中的置信度评分；

根据所述可信指纹对所述候选地理区块打分，确定得分最高的所述候选地理区块作为目标地理区块；

对所述目标地理区块中的各无线接入点对应的分布中心子地理区块进行密度聚类，将所述分布中心子地理区块的聚类中心作为所述目标移动终端的位置。

10.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至8任意一项所述的移动终端定位装置。

11.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1至8任意一项所述的移动终端定位装置的功能。

Images