CN107959919B - 移动终端的定位方法、装置、计算设备及存储介质 - Google Patents

Abstract

本申请实施例提供了一种移动终端的定位方法、装置、计算设备及存储介质。所述方法包括：获取当前移动终端对应的无线访问接入点列表；获取所述无线访问接入点列表中接入点对应的预置子区域；其中，所述预置子区域为根据所述接入点的无线访问接入点信号覆盖范围内历史移动终端的历史定位坐标得到；所述预置子区域在所述接入点的无线访问接入点信号覆盖范围内、且所述接入点的无线访问接入点信号为所述预置子区域中唯一存在的无线访问接入点信号；从所述预置子区域中确定目标预置子区域，并依据所述目标预置子区域对应的历史定位坐标，得到所述当前移动终端的定位结果。本申请实施例在无法使用三角定位算法的情况下，可以实现对移动终端的定位。

Description

移动终端的定位方法、装置、计算设备及存储介质

技术领域

本申请涉及通信技术领域，特别是涉及一种移动终端的定位方法、装置、计算设备及存储介质。

背景技术

随着移动通信技术的迅速发展，LBS(Location Based Service，基于位置的服务)越来越受到人们的关注，且在智能交通、紧急救援、工作流管理、财产监控等领域得到广泛应用。作为提供LBS服务的基础，通常移动定位技术中使用最多的是GPS(GlobalPositioning System，全球定位系统)定位技术，GPS定位技术具有定位精度高的特点；然而，GPS定位技术擅长在室外开阔环境中的定位，在室内及高楼林立的城市环境中由于GPS信号受到遮挡而很难实现定位。

目前，当GPS信号质量不好时，可以通过WiFi(Wireless Fidelity，无线保真)三角定位算法进行定位，WiFi三角定位算法需要保证移动终端周围至少有三个不同的AP(Wireless Access Point，无线访问接入点)，并且利用信号衰减模型估算出移动终端与各个AP之间的距离，然后以移动终端到周围AP的距离为半径画圆，以得到以移动终端为圆心、移动终端到周围AP的距离为半径的至少三个圆，则该移动终端的位置可以在该至少三个圆的重叠区域内。

然而，在实际应用中，有些区域仅仅对应一个运营商的AP，例如地铁站的区域中通常仅仅包括地铁站的AP，没有其它AP，此种情况下将无法使用WiFi三角定位算法进行定位；并且地铁站中由于GPS信号受到遮挡也很难实现GPS定位，导致在该地铁站的场景中无法实现移动终端的定位。

发明内容

鉴于上述问题，提出了本申请以便提供一种克服上述问题或者至少部分地解决上述问题的一种移动终端的定位方法、装置、计算设备及存储介质。

依据本申请的一个方面，提供了一种移动终端的定位方法，包括：

获取当前移动终端对应的无线访问接入点列表；

获取所述无线访问接入点列表中接入点对应的预置子区域；其中，所述预置子区域为根据所述接入点的无线访问接入点信号覆盖范围内历史移动终端的历史定位坐标得到；所述预置子区域在所述接入点的无线访问接入点信号覆盖范围内、且所述接入点的无线访问接入点信号为所述预置子区域中唯一存在的无线访问接入点信号；

从所述预置子区域中确定目标预置子区域，并依据所述目标预置子区域对应的历史定位坐标，得到所述当前移动终端的定位结果。

可选地，所述从所述预置子区域中确定目标预置子区域的步骤包括：

当所述无线访问接入点列表中接入点的数量为1且所述预置子区域的数量为1时，将所述预置子区域确定为目标预置子区域；或

当所述无线访问接入点列表中接入点的数量为1且所述预置子区域的数量大于1时，确定各预置子区域包含的历史定位坐标的数量，并将包含历史定位坐标的数量最多的预置子区域确定为目标预置子区域；或

将与所述无线访问接入点列表中接入点的无线访问接入点信号覆盖范围有交集的预置子区域确定为目标预置子区域。

可选地，所述获取所述无线访问接入点列表中接入点对应的预置子区域，包括：

在预先存储的接入点与预置子区域之间的映射关系中进行查找，得到所述无线访问接入点列表中接入点对应的预置子区域；和/或

对所述接入点的无线访问接入点信号覆盖范围内历史移动终端的历史定位坐标进行在线分析，得到所述无线访问接入点列表中接入点对应的预置子区域。

可选地，所述依据所述目标预置子区域对应的历史定位坐标，得到所述当前移动终端的定位结果，包括：

将所述目标预置子区域对应的历史定位坐标范围作为所述当前移动终端的定位结果；和/或

将所述目标预置子区域对应历史定位坐标值的平均值，作为所述当前移动终端的定位结果。

可选地，所述方法还包括：

收集预置接入点的无线访问接入点信号覆盖范围内历史移动终端的历史定位坐标；

从所述历史定位坐标中获取唯一包含所述预置接入点的目标历史定位坐标；

基于密度对所述目标历史定位坐标进行聚类，得到目标定位坐标集合；

根据所述目标定位坐标集合中的目标历史定位坐标，确定所述预置接入点对应的预置子区域。

可选地，所述根据所述目标定位坐标集合中的目标历史定位坐标，确定所述预置接入点对应的预置子区域，包括：

获取包含所述目标定位坐标集合中目标历史定位坐标的图形区域，作为所述预置接入点对应的预置子区域。

根据本申请的另一方面，提供了一种移动终端的定位装置，包括：

无线访问接入点列表获取模块，用于获取当前移动终端对应的无线访问接入点列表；

预置子区域获取模块，用于获取所述无线访问接入点列表中接入点对应的预置子区域；其中，所述预置子区域为根据所述接入点的无线访问接入点信号覆盖范围内历史移动终端的历史定位坐标得到；所述预置子区域在所述接入点的无线访问接入点信号覆盖范围内、且所述接入点的无线访问接入点信号为所述预置子区域中唯一存在的无线访问接入点信号；

定位模块，用于从所述预置子区域中确定目标预置子区域，并依据所述目标预置子区域对应的历史定位坐标，得到所述当前移动终端的定位结果。

可选地，所述定位模块，包括：

第一确定子模块，用于当所述无线访问接入点列表中接入点的数量为1且所述预置子区域的数量为1时，将所述预置子区域确定为目标预置子区域；或

第二确定子模块，用于当所述无线访问接入点列表中接入点的数量为1且所述预置子区域的数量大于1时，确定各预置子区域包含的历史定位坐标的数量，并将包含历史定位坐标的数量最多的预置子区域确定为目标预置子区域；或

第三确定子模块，用于将与所述无线访问接入点列表中接入点的无线访问接入点信号覆盖范围有交集的预置子区域确定为目标预置子区域。

可选地，所述预置子区域获取模块，包括：

在线获取子模块，用于在预先存储的接入点与预置子区域之间的映射关系中进行查找，得到所述无线访问接入点列表中接入点对应的预置子区域；和/或

离线获取子模块，用于对所述接入点的无线访问接入点信号覆盖范围内历史移动终端的历史定位坐标进行在线分析，得到所述无线访问接入点列表中接入点对应的预置子区域。

可选地，所述定位模块，包括：

第一定位子模块，用于将所述目标预置子区域对应的历史定位坐标范围作为所述当前移动终端的定位结果；和/或

第二定位子模块，用于将所述目标预置子区域对应历史定位坐标值的平均值，作为所述当前移动终端的定位结果。

可选地，，所述装置还包括：

收集模块，用于收集预置接入点的无线访问接入点信号覆盖范围内历史移动终端的历史定位坐标；

目标历史定位坐标获取模块，用于从所述历史定位坐标中获取唯一包含所述预置接入点的目标历史定位坐标；

聚类模块，用于基于密度对所述目标历史定位坐标进行聚类，得到目标定位坐标集合；

确定模块，用于根据所述目标定位坐标集合中的目标历史定位坐标，确定所述预置接入点对应的预置子区域。

可选地，所述确定模块具体用于获取包含所述目标定位坐标集合中目标历史定位坐标的图形区域，作为所述预置接入点对应的预置子区域。

根据本申请的再一方面，提供了一种计算设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现前述任一项所述的方法。

根据本申请的又一方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现前述任一项所述的方法。

根据本申请实施例提供的一种移动终端的定位方法及装置，采用当前移动终端对应的无线访问接入点列表中接入点对应的预置子区域进行当前移动终端的定位；由于所述预置子区域为根据所述接入点的无线访问接入点信号覆盖范围内历史移动终端的历史定位坐标得到；因此所述预置子区域中的历史定位坐标可知，进而可以根据预置子区域中的历史定位坐标得到当前移动终端的定位结果。并且，由于所述预置子区域在所述接入点的无线访问接入点信号覆盖范围内、且所述接入点的无线访问接入点信号为所述预置子区域中唯一存在的无线访问接入点信号；因此，所述预置子区域可以为现有技术中无法通过无线访问接入点三角定位算法进行定位的区域，而本申请实施例根据所述接入点的无线访问接入点信号覆盖范围内历史移动终端的历史定位坐标确定所述预置子区域，并根据预置子区域得到当前移动终端的定位结果，可以在移动终端处于无法通过无线访问接入点三角定位算法进行定位的区域的情况下实现移动终端的定位。

上述说明仅是本申请技术方案的概述，为了能够更清楚了解本申请的技术手段，而可依照说明书的内容予以实施，并且为了让本申请的上述和其它目的、特征和优点能够更明显易懂，以下特举本申请的具体实施方式。

附图说明

通过阅读下文可选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出可选实施方式的目的，而并不认为是对本申请的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了本申请一个实施例的一种运营商的AP的WiFi信号覆盖区域示意图；

图2示出了本申请一个实施例的一种预置子区域示意图；

图3示出了本申请一个实施例的一种移动终端的定位方法的步骤流程图；

图4示出了本申请另一个实施例的一种预置子区域示意图；

图5示出了本申请又一个实施例的一种预置子区域示意图；

图6示出了本申请一个实施例的一种根据所述接入点的WiFi信号覆盖范围内历史移动终端的历史定位坐标得到所述预置子区域的方法的步骤流程图；

图7示出了本申请再一个实施例的一种预置子区域示意图；

图8示出了本申请一个实施例的一种移动终端的定位装置的结构框图；

图9示出了本申请的一种计算设备1500的结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

参照图1，示出了本申请一个实施例的一种运营商的AP的WiFi信号覆盖区域示意图，其中，区域A表示某运营商(如世纪金花商场)的AP的WiFi信号覆盖区域，为了便于描述，以下将世纪金花商场的AP称为AP1，区域B、区域C和区域D分别表示商家B、商家C和商家D的AP的WiFi信号覆盖区域。且假设用户的移动终端在区域A内没有GPS信号，无法通过GPS进行定位，则可以通过WiFi信号进行定位；进一步假设用户的移动终端位于位置Z1，由于该位置Z1对应有商家B、商家C和商家D三个不同AP的WiFi信号，则可以通过WiFi三角定位算法确定移动终端的位置在区域B、区域C和区域D的重叠区域内。然而，如果用户的移动终端位于位置Z2，由于该位置Z2仅对应有AP1的WiFi信号，因此，只能粗略判定移动终端的位置位于区域A内，而区域A的覆盖范围通常较大，故通过WiFi三角定位算法无法实现移动终端的定位。

为了提高移动终端定位的精准性，本申请实施例可以预先存储接入点对应的预置子区域，例如，预先存储有接入点AP1对应的预置子区域，所述预置子区域为根据所述接入点AP1的WiFi信号覆盖范围内历史移动终端的历史定位坐标得到；且所述预置子区域在所述接入点AP1的WiFi信号覆盖范围内、且所述接入点AP1的WiFi信号为所述预置子区域中唯一存在的WiFi信号。例如，本申请实施例预先根据接入点AP1的WiFi信号覆盖范围内历史移动终端的历史定位坐标，得到接入点AP1对应的预置子区域包括预置子区域F1，也即预置子区域F1为区域A内仅存在接入点AP1的WiFi信号的区域，且该区域为大多数历史移动终端曾通过GPS定位过的区域，如图2示出了本申请一个实施例的一种预置子区域示意图。因此，若当前移动终端位于区域A内，且位于如位置Z2那样只对应有接入点AP1的WiFi信号的位置时，则当前移动终端位于预置区域F1的可能性较大。

仍以图1为例说明本申请的移动终端的定位过程，假设用户的当前移动终端位于位置Z2，则在当前移动终端的定位过程中，本申请实施例可以首先获取当前移动终端对应的WiFi列表，由于位置Z2仅能扫描到接入点AP1的WiFi信号，因此在当前移动终端的WiFi列表中仅包括接入点AP1；然后获取接入点AP1对应的预置子区域，例如获取接入点AP1对应的预置子区域包括预置子区域F1；由于接入点AP1对应有一个预置子区域，则可以确定预置子区域F1为目标预置子区域，从而可以确定当前移动终端位于预置子区域F1内，进而可以依据目标预置子区域的位置确定当前移动终端的位置，例如可以将预置子区域F1对应的历史定位坐标的范围或者平均值作为当前移动终端的定位结果，从而可以实现移动终端的定位。

方法实施例一

参照图3，示出了本申请一个实施例的一种移动终端的定位方法的步骤流程图，具体可以包括如下步骤：

步骤301、获取当前移动终端对应的无线访问接入点列表；

本申请实施例可适用于通过移动终端进行定位的应用场景。所述移动终端具体可以为智能手机、平板电脑、笔记本电脑等任意移动终端，本申请实施例对于具体的移动终端不加以限制。为便于描述，本申请实施例主要以智能手机为例进行说明，其它移动终端的应用场景相互参照即可。

在实际应用中，本申请实施例可以主动触发本申请实施例的移动终端的定位方法，例如，在用户启动地图相关应用后，地图相关应用可以主动触发本申请实施例的移动终端的定位方法；或者，可以依据用户的触发指令执行本申请实施例的移动终端的定位方法，可以理解，本申请实施例对于本申请实施例的移动终端的定位方法的具体触发条件不加以限制。

在当前移动终端的定位过程中，本申请实施例可以首先获取当前移动终端对应的无线访问接入点列表，也即WiFi列表，该WiFi列表可用于记录当前移动终端所在位置对应的接入点信息。可以理解，在本发明实施例中，所述无线访问接入点具体可以指WiFi接入点。

在实际应用中，当移动终端位于一个或多个接入点的WiFi信号覆盖范围内时，移动终端可以扫描到对应的接入点信息，并且将扫描到的接入点信息显示在移动终端的WiFi列表中，例如扫描得到的WiFi列表中可以包括如下接入点：CMCC(China MobileCommunications Corporation，中国移动)、世纪金花、MiaoMiao(个人热点)等。

步骤302、获取所述无线访问接入点列表中接入点对应的预置子区域；其中，所述预置子区域可以为根据所述接入点的无线访问接入点信号覆盖范围内历史移动终端的历史定位坐标得到；所述预置子区域在所述接入点的无线访问接入点信号覆盖范围内、且所述接入点的无线访问接入点信号可以为所述预置子区域中唯一存在的无线访问接入点信号；

在本申请实施例中，所述预置子区域可以为根据所述接入点的WiFi信号覆盖范围内历史移动终端的历史定位坐标得到。根据一些实施例，上述历史定位坐标可以源自一个或者多个历史移动终端，本申请实施例对于上述历史定位坐标的具体获取方式不加以限制。由于上述历史定位坐标可以为历史移动终端在接入点的WiFi信号覆盖范围内通过除了WiFI定位方式之外的其他定位方式(如GPS定位方式、移动通信网络定位方式等)定位得到的定位结果，故预置子区域对应的历史定位坐标可以作为当前移动终端的定位依据。其中，所述移动通信网络定位方式可以通过测量移动终端到基站的距离来确定移动终端的位置，可以理解，GPS定位方式、移动通信网络定位方式只是作为其他定位方式的示例，在实际应用中，还可以采用北斗卫星定位等其他任意类型的定位方式。

由于预置子区域可以为根据接入点的WiFi信号覆盖范围内历史移动终端的历史定位坐标得到，因此，所述预置子区域可用于定位当前移动终端，具体地，可以根据预置子区域对应的历史定位坐标，确定预置子区域对应的坐标范围，进而可以将当前移动终端的位置从区域A较大的坐标范围缩小到预置子区域F1较小的坐标范围，从而可以实现移动终端的定位。

以图2为例，假设接入点AP1的WiFi信号覆盖范围(区域A)内的历史定位坐标如图2中的黑色圆点所示，通过基于密度的聚类算法对图2中的历史定位坐标进行聚类，可以得到一个历史定位坐标集合，该历史定位坐标集合中包括的历史定位坐标满足如下条件：该历史定位坐标集合中的历史定位坐标在所述接入点的WiFi信号覆盖范围内，且在历史定位坐标的位置仅对应接入点AP1的WiFi信号。由此，得到与该历史定位坐标集合对应的一个区域范围，该区域范围可以包括上述历史定位坐标集合中的历史定位坐标，本申请实施例可以将该区域范围称为接入点AP1对应的预置子区域。

步骤303、从所述预置子区域中确定目标预置子区域，并依据所述目标预置子区域对应的历史定位坐标，得到所述当前移动终端的定位结果。

在本申请的一种可选实施例中，所述依据所述目标预置子区域对应的历史定位坐标，得到所述当前移动终端的定位结果，具体可以包括：

将所述目标预置子区域对应的历史定位坐标范围作为所述当前移动终端的定位结果；和/或

将所述目标预置子区域对应的历史定位坐标值的平均值，作为所述当前移动终端的定位结果。

在本申请实施例中，接入点对应的预置子区域可以为多个，在从所述多个预置子区域中获取目标预置子区域之后，可以依据所述目标预置子区域得到所述当前移动终端的定位结果。由于目标预置子区域中的历史定位坐标可知，因此根据目标预置子区域中的历史定位坐标，可以得知目标预置子区域对应的历史定位坐标范围，进而可以将所述目标预置子区域对应的历史定位坐标范围作为所述当前移动终端的定位结果。或者，还可以对所述目标预置子区域中的所有历史定位坐标值计算平均值，将得到的平均值作为所述当前移动终端的定位结果。

在本申请的一种可选实施例中，所述从所述预置子区域中确定目标预置子区域，具体可以包括：

当所述无线访问接入点列表中接入点的数量为1且所述预置子区域的数量为1时，将所述预置子区域确定为目标预置子区域；

当所述无线访问接入点列表中接入点的数量为1且所述预置子区域的数量大于1时，确定各预置子区域包含的历史定位坐标的数量，并将包含历史定位坐标的数量最多的预置子区域确定为目标预置子区域；或

将与所述无线访问接入点列表中接入点的无线访问接入点信号覆盖范围有交集的预置子区域确定为目标预置子区域。

如图1所示的应用示例，假设用户的当前移动终端位于位置Z2，则在当前移动终端的定位过程中，本申请实施例首先获取当前移动终端对应的WiFi列表，由于位置Z2仅能扫描到接入点AP1的WiFi信号，因此在当前移动终端的WiFi列表中仅包括接入点AP1。然后获取接入点AP1对应的预置子区域，例如获取接入点AP1对应的预置子区域包括预置子区域F1；由于接入点AP1对应有一个预置子区域，则可以确定预置子区域F1为目标预置子区域，从而可以确定当前移动终端位于目标预置子区域F1内。通过本申请实施例，可以将当前移动终端的位置从区域A较大的区域范围缩小到预置子区域F1较小的区域范围，从而可以实现移动终端的定位。

需要说明的是，本申请实施例对于所述预置子区域的形状以及数量不加以限制，在具体应用中，根据不同算法聚类得到的预置子区域可以具有不同的形状，例如，根据最小圆覆盖算法得到如图2所示的圆形的预置子区域，或者，还可以根据凸包算法得到多边形的预置子区域，或者根据其它算法得到矩形的预置子区域等。为便于描述，本申请实施例中均以圆形的预置子区域为例进行说明。

在实际应用中，某个接入点对应的预置子区域的数量还可以大于1。如图4示出了本申请另一个实施例的一种预置子区域示意图，接入点AP1可以对应有三个预置子区域，包括：预置子区域F1、预置子区域F2和预置子区域F3。说明在这三个预置子区域内都曾经有移动终端定位过，在这种情况下，本申请实施例确定包含历史定位坐标的数量最多的预置子区域为目标预置子区域。例如，若确定预置子区域F1中包含10个历史定位坐标，预置子区域F2中包含20个历史定位坐标，预置子区域F3中包含30个历史定位坐标，则可以将预置子区域F3作为目标预置子区域，并且确定当前移动终端的位置在预置子区域F3内。

本申请实施例在预置子区域的数量大于1时，确定包含历史定位坐标的数量最多的预置子区域为目标预置子区域。由于包含历史定位坐标的数量最多的预置子区域(目标预置子区域)表示大多数用户曾通过移动终端在该区域内进行定位，因此，当前移动终端在该目标预置子区域的概率较高，可以确定当前移动终端的位置位于该目标预置子区域内。由此，本申请实施例可以将当前移动终端的位置从区域A的较大区域范围缩小到预置子区域F3的较小区域范围内，提高了移动终端定位的精准性。

可选地，在所述WiFi列表中接入点的数量为1，且所述预置子区域的数量大于1时，还可以对各预置子区域中的历史定位坐标计算平均值，将得到的平均值作为当前移动终端的定位位置。

在实际应用中，如果移动终端位于只有两个运营商AP的WiFi信号的区域中，仍然无法使用三角定位算法进行定位。为实现在该场景下，对移动终端的定位，本申请实施例在所述WiFi列表中接入点的数量大于1且所述预置子区域的数量大于1时，可以将与所述WiFi列表中接入点的WiFi信号覆盖范围有交集的预置子区域确定为目标预置子区域。

参照图5，示出了本申请又一个实施例的一种预置子区域示意图，在本申请的一种应用示例中，用户的当前移动终端位于位置Z3，则在当前移动终端的定位过程中，本申请实施例首先获取当前移动终端对应的WiFi列表，在当前移动终端的WiFi列表中包括接入点AP1和接入点AP2。然后获取接入点AP1对应的预置子区域，例如获取接入点AP1对应的预置子区域包括预置子区域F1、预置子区域F2和预置子区域F3。由于当前移动终端的WiFi列表中包括接入点AP1和接入点AP2，因此可以确定当前移动终端位于与接入点AP2的WiFi信号覆盖范围有重叠区域的那个预置子区域中，如预置子区域F2。也即，可以确定与所述WiFi列表中接入点的WiFi信号覆盖范围有交集的预置子区域为目标预置子区域。

综上，本申请实施例的移动终端的定位方法，采用当前移动终端对应的WiFi列表中接入点对应的预置子区域进行当前移动终端的定位；由于所述预置子区域为根据所述接入点的WiFi信号覆盖范围内历史移动终端的历史定位坐标得到；因此所述预置子区域中的历史定位坐标可知，进而可以根据预置子区域中的历史定位坐标得到当前移动终端的定位结果。例如，根据预置子区域中的历史定位坐标，可以得到预置子区域对应的历史定位坐标范围或者平均值，进而可以将预置子区域对应的历史定位坐标范围或者平均值作为所述当前移动终端的定位结果。并且由于所述预置子区域在所述接入点的WiFi信号覆盖范围内、且所述接入点的WiFi信号为所述预置子区域中唯一存在的WiFi信号；因此，所述预置子区域可以为现有技术中无法通过WiFi三角定位算法进行定位的区域，而本申请实施例根据所述接入点的WiFi信号覆盖范围内历史移动终端的历史定位坐标确定所述预置子区域，并且根据预置子区域得到当前移动终端的定位结果，可以在移动终端处于无法通过WiFi三角定位算法进行定位的区域的情况下实现移动终端的定位。

方法实施例二

本实施例详细介绍获取移动终端的WiFi列表中接入点对应的预置子区域的具体过程。在实际应用中，本申请实施例可以通过在线方式或者离线方式获取预置子区域。例如，在离线方式的情况下，本申请实施例可以预先存储接入点与预置子区域之间的映射关系，在本申请的一种可选实施例中，所述获取所述WiFi列表中接入点对应的预置子区域，具体可以包括：在预先存储的接入点与预置子区域之间的映射关系中进行查找，得到所述WiFi列表中接入点对应的预置子区域。这样，在对当前移动终端进行定位的过程中，可以直接在预先存储的映射关系中查找当前移动终端的WiFi列表中接入点对应的预置子区域。

当然，在实际应用中，本申请实施例还可以在对当前移动终端进行定位的过程中，通过在线方式对所述当前移动终端的WiFi列表中接入点对应的历史定位坐标进行在线分析，以在线获取所述WiFi列表中接入点对应的预置子区域。在本申请的另一种可选实施例中，所述获取所述WiFi列表中接入点对应的预置子区域，包括：对所述接入点的WiFi信号覆盖范围内历史移动终端的历史定位坐标进行分析，以得到所述WiFi列表中接入点对应的预置子区域。

参照图6，示出了本申请一个实施例的一种根据所述接入点的WiFi信号覆盖范围内历史移动终端的历史定位坐标得到所述预置子区域的方法的步骤流程图，具体可以包括如下步骤：

步骤601、收集预置接入点的访问接入点信号覆盖范围内历史移动终端的历史定位坐标；

在实际应用中，所述历史定位坐标可以通过收集的历史移动终端的GPS定位数据得到。例如，历史移动终端上运行的客户端可以记录GPS定位数据，并将记录的GPS定位数据上报至服务器，以使服务器可以收集历史移动终端的GPS定位数据，进而对收集的GPS定位数据进行分析处理。其中，所述历史移动终端可以为大量不同用户的移动终端，也可以为某一用户的移动终端，本申请实施例对此不加以限制。具体地，可以收集预设时间段内的历史移动终端的GPS定位数据，所述预设时间段可以根据需要灵活设置，例如，可以收集60天内的历史移动终端的GPS定位数据。

为了提高移动终端定位的精准性，本申请实施例可以对收集的历史移动终端的GPS定位数据进行预处理，以过滤其中的无效或者无用数据，所述无效或者无用数据具体可以包括：虚假GPS定位数据和/或包括空字段的GPS定位数据。

参照表1，示出了本申请的一种GPS定位数据的具体示意。

表1

如表1所示，表1中的一条数据记录(一行数据)表示一条GPS定位数据。该GPS定位数据可以包括：时间、GPS坐标、标志位和WiFi列表；其中，GPS坐标表示历史移动终端定位时所在位置的经纬度，标志位表示该条GPS定位数据是否为虚假GPS定位数据，WiFi列表表示历史移动终端GPS定位时扫描到的接入点信息。

本申请实施例中，虚假定位指的是移动终端的模拟定位，例如用户的移动终端在武汉，但是用户在移动终端中将位置设置为北京，此时，该用户的移动终端即为虚假定位。如果存在虚假定位，则表1中对应GPS定位数据的标志位为1，为了保证收集的GPS定位数据的真实性，本申请实施例对其中标志为为1的虚假GPS定位数据进行过滤。

此外，为了保证收集的GPS定位数据的可用性，本申请实施例还对其中包括空字段的GPS定位数据进行过滤。例如，若某条GPS定位数据中的GPS坐标、或者标志位、或者WiFi列表为空，则过滤掉该条GPS定位数据。

在对收集的历史移动终端的GPS定位数据进行预处理之后，可以在预处理之后的GPS定位数据中找出所有预置接入点的WiFi信号覆盖范围内GPS定位数据，然后提取这些GPS定位数据中的GPS坐标，即可得到预置接入点的WiFi信号覆盖范围内历史移动终端的历史定位坐标。

在本申请实施例中，在通过在线方式获取当前移动终端的WiFi列表中接入点对应的预置子区域的情况下，所述预置接入点具体可以为所述当前移动终端的WiFi列表中的接入点。如图1所示的应用示例，假设用户的当前移动终端位于位置Z2，且所述当前移动终端对应的WiFi列表中包括接入点AP1，则所述预置接入点具体可以为接入点AP1。或者，在通过离线方式获取当前移动终端的WiFi列表中接入点对应的预置子区域的情况下，本申请实施例的预置接入点可以包括：GPS定位数据涉及的接入点。

步骤602、从所述历史定位坐标中获取唯一包含所述预置接入点的目标历史定位坐标；

如表1所示，WiFi列表中的每一个接入点信息用“#”隔开，例如，第一条GPS定位数据的WiFi列表中的第一个接入点信息为：00:19:70:fd:d7:25|CMCC-WEB|-69。其中，00:19:70:fd:d7:25为该接入点的MAC地址，CMCC-WEB为该接入点的ssid名称，-69为该接入点的WiFi信号强度。在实际应用中，不同接入点的ssid名称有可能相同，但是MAC地址是唯一的，因此，本申请实施例通过接入点的MAC地址唯一标识该接入点。

在本申请的一种应用示例中，假设预置接入点为MAC地址为00:19:70:fd:d7:25的接入点，也即表1中第一条GPS定位数据的WiFi列表中的第一个接入点。则可以遍历如表1所示的GPS定位数据，查找得到所有WiFi列表中仅包含MAC地址为00:19:70:fd:d7:25的GPS定位数据，并且提取其中的GPS坐标，提取的所有GPS坐标即为目标历史定位坐标。

步骤603、基于密度对所述目标历史定位坐标进行聚类，得到目标定位坐标集合；

本申请实施例基于密度对所述目标历史定位坐标进行聚类，可以将具有相似性的目标历史定位坐标聚类到同一个目标定位坐标集合中。例如，可以将具有相似或相同定位习惯的用户的历史移动终端的历史定位坐标聚类在同一个目标定位坐标集合中。例如大多数用户通常在如图2所示的区域F1中进行定位，或者，区域F1为区域A中GPS信号相对较好的区域，因此，在区域F1中的历史定位坐标的密度较大。本申请实施例基于密度对所述目标历史定位坐标进行聚类，可以得到历史定位坐标较为集中的目标定位坐标集合，进而得到的预置子区域中的历史定位坐标满足一定的分布密度，也即，预置子区域中的历史定位坐标为大多数用户的移动终端使用过的定位结果，或者，使用过的概率较高的定位结果，从而可以提高利用预置子区域中的历史定位坐标对移动终端进行定位的准确性。

可选地，本申请实施例采用DBScan(Density-Based Spatial Clustering ofApplications with Noise，基于密度的聚类算法)对所述目标历史定位坐标进行聚类。该算法利用基于密度的聚类的概念，要求聚类空间中的一定区域内所包含对象(点或其他空间对象)的数目不小于某一给定阈值。可以理解，本申请实施例对于具体的聚类算法不加以限制，例如还可以采用OPTICS(对象排序识别)聚类算法、DENCLUE(密度分布函数)聚类算法等。

在基于密度对所述目标历史定位坐标进行聚类的过程中，本申请对参数扫描半径和最少包含点数的具体数值不加以限制，例如，设置扫描半径为50米，最少包含点数为3个，利用DBScan算法对所述目标历史定位坐标进行聚类，最终可以得到n个目标定位坐标集合，其中，n大于等于1。

步骤604、根据所述目标定位坐标集合中的目标历史定位坐标，确定所述预置接入点对应的预置子区域。

在本申请的一种可选实施例中，所述根据所述目标定位坐标集合中的目标历史定位坐标，确定所述预置接入点对应的预置子区域，具体可以包括：

获取包含所述目标定位坐标集合中目标历史定位坐标的图形区域，作为所述预置接入点对应的预置子区域。具体地，所述目标定位坐标集合中的目标历史定位坐标可以被包含在所述图形区域的边界或者内部。在本申请实施例中，可以对所述目标定位坐标集合中的目标历史定位坐标进行最小圆覆盖计算，以获取所述目标定位坐标集合中目标历史定位坐标被包含在边界或者内部的圆形区域，并且将该圆形区域作为所述预置接入点对应的预置子区域。

对所述目标定位坐标集合中的目标历史定位坐标进行最小圆覆盖计算的原理为：对于目标定位坐标集合中的目标历史定位坐标，求得一个半径最小的圆，该半径最小的圆能够覆盖该目标定位坐标集合中的所有目标历史定位坐标。得到的该半径最小的圆就是所述预置接入点对应的预置子区域，例如预置子区域F1、预置子区域F2和预置子区域F3。

在实际应用中，最小圆覆盖算法有很多计算方式，本申请实施例对于具体的计算方式不加以限制，下面给出本申请实施例的一种最小圆覆盖算法的具体示例。

在本申请实施例中，对于目标定位坐标集合中的目标历史定位坐标，需求得一个半径最小的圆，该半径最小的圆能够覆盖该目标定位坐标集合中的所有目标历史定位坐标。具体地，该半径最小的圆同时满足如下三个条件：第一、至少有两个目标历史定位坐标在该圆上；第二、任意两个目标历史定位坐标连接得到的直线与该圆相割；第三、并非所有目标历史定位坐标两两组成的线段的垂直平分线正好过该圆的圆心。

假设得到半径最小的圆的圆心为(a,b)，半径为r，在该圆上的某个目标历史定位坐标为(x,y)。对于目标历史定位坐标(x,y)，满足如下不等式：或者，所以这些目标历史定位坐标中的最大坐标和最小坐标必定都在该圆上，因此，最大坐标和最小坐标作出的中垂线必定经过该圆的圆心，根据上述关系可求出解。

可选地，本申请实施例还可以对所述目标定位坐标集合中的目标历史定位坐标进行凸包算法的计算，以获取所述目标定位坐标集合中目标历史定位坐标被包含在边界或者内部的多边形区域，并且将该多边形区域作为所述预置接入点对应的预置子区域。具体地，首先选取所述目标定位坐标集合中最下方的目标历史定位坐标作为起始点，也即起始点的y值最小，若存在多个相同最小y的目标历史定位坐标，则选取其中x值最小的目标历史定位坐标作为起始点；然后从所示起始点开始逆时针发射射线，将所述射线遇到的第一个目标历史定位坐标作为下一个点，以此类推，直到回到起始点，得到所述目标定位坐标集合中最外围的点，这些点连接得到的区域即为所述预置接入点对应的预置子区域，如图7示出了本申请再一个实施例的一种预置子区域示意图，其中的预置子区域F4。

可以理解，上述通过最小圆覆盖算法和凸包算法获取所述目标定位坐标集合中目标历史定位坐标被包含在边界或者内部的图形区域，作为所述预置接入点对应的预置子区域，仅作为本申请的应用示例，在具体应用中，本申请实施例对于获取预置子区域的具体算法不加以限制。

综上，本申请实施例可以预先存储接入点与预置子区域之间的映射关系，或者，还可以在对当前移动终端进行定位的过程中，对当前移动终端的WiFi列表中接入点对应的历史定位坐标进行在线分析，以在线获取所述WiFi列表中接入点对应的预置子区域。这样，在对当前移动终端进行定位的过程中，依据所述目标预置子区域得到所述当前移动终端的定位结果。本申请实施例将当前移动终端的位置从接入点(AP1)的WiFi信号覆盖范围的较大区域范围缩小到预置子区域的较小区域范围内，从而可以实现移动终端的定位。

装置实施例

参照图8，示出了本申请一个实施例的一种移动终端的定位装置的结构框图，具体可以包括如下模块：

无线访问接入点列表获取模块801，用于获取当前移动终端对应的访问接入点列表；

预置子区域获取模块802，用于获取所述访问接入点列表中接入点对应的预置子区域；其中，所述预置子区域为根据所述接入点的访问接入点信号覆盖范围内历史移动终端的历史定位坐标得到；所述预置子区域在所述接入点的访问接入点信号覆盖范围内、且所述接入点的访问接入点信号为所述预置子区域中唯一存在的访问接入点信号；

定位模块803，用于从所述预置子区域中确定目标预置子区域，并依据所述目标预置子区域对应的历史定位坐标，得到所述当前移动终端的定位结果。

在本申请的一种可选实施例中，所述定位模块，具体可以包括：

第一确定子模块，用于当所述访问接入点列表中接入点的数量为1且所述预置子区域的数量为1时，将所述预置子区域确定为目标预置子区域；或

第二确定子模块，用于当所述访问接入点列表中接入点的数量为1且所述预置子区域的数量大于1时，确定各预置子区域包含的历史定位坐标的数量，并将包含历史定位坐标的数量最多的预置子区域确定为目标预置子区域；或

第三确定子模块，用于将与所述访问接入点列表中接入点的访问接入点信号覆盖范围有交集的预置子区域确定为目标预置子区域。

在本申请的再一种可选实施例中，所述预置子区域获取模块，具体可以包括：

在线获取子模块，用于在预先存储的接入点与预置子区域之间的映射关系中进行查找，得到所述访问接入点列表中接入点对应的预置子区域；和/或

离线获取子模块，用于对所述接入点的访问接入点信号覆盖范围内历史移动终端的历史定位坐标进行在线分析，得到所述访问接入点列表中接入点对应的预置子区域。

在本申请的再一种可选实施例中，所述定位模块，具体可以包括：

第一定位子模块，用于将所述目标预置子区域对应的历史定位坐标范围作为所述当前移动终端的定位结果；和/或

第二定位子模块，用于将所述目标预置子区域对应历史定位坐标值的平均值，作为所述当前移动终端的定位结果。

在本申请的再一种可选实施例中，所述装置还可以包括：

收集模块，用于收集预置接入点的访问接入点信号覆盖范围内历史移动终端的历史定位坐标；

目标历史定位坐标获取模块，用于从所述历史定位坐标中获取唯一包含所述预置接入点的目标历史定位坐标；

聚类模块，用于基于密度对所述目标历史定位坐标进行聚类，得到目标定位坐标集合；

确定模块，用于根据所述目标定位坐标集合中的目标历史定位坐标，确定所述预置接入点对应的预置子区域。

在本申请的再一种可选实施例中，所述确定模块具体可以用于获取包含所述目标定位坐标集合中目标历史定位坐标的图形区域，作为所述预置接入点对应的预置子区域。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本申请实施例还提供了一种计算设备，该计算设备可以包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现图1至图7任一所述的方法。

本申请实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现图1至图7任一所述的方法。

参照图9，示出了本申请的一种计算设备1500的结构示意图，具体可以包括：至少一个处理器1501、存储器1502、至少一个网络接口1504和用户接口1503。计算设备1500中的各个组件通过总线系统1505耦合在一起。可理解，总线系统1505用于实现这些组件之间的连接通信。总线系统1505除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图9中将各种总线都标为总线系统1505。

其中，用户接口1503可以包括显示器、键盘或者点击设备(例如，鼠标，轨迹球(trackball)、触感板或者触摸屏等。

可以理解，本申请实施例中的存储器1502可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(Read-OnlyMemory，ROM)、可编程只读存储器(ProgrammableROM，PROM)、可擦除可编程只读存储器(ErasablePROM，EPROM)、电可擦除可编程只读存储器(ElectricallyEPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(RandomAccessMemory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(StaticRAM，SRAM)、动态随机存取存储器(DynamicRAM，DRAM)、同步动态随机存取存储器(SynchronousDRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(DoubleDataRateSDRAM，DDRSDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(SynchlinkDRAM，SLDRAM)和直接内存总线随机存取存储器(DirectRambusRAM，DRRAM)。本申请实施例描述的系统和方法的存储器1502旨在包括但不限于这些和任意其它适合类型的存储器。

在一些实施方式中，存储器1502存储了如下的元素，可执行模块或者数据结构，或者他们的子集，或者他们的扩展集：操作系统15021和应用程序15022。

其中，操作系统15021，包含各种系统程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务。应用程序15022，包含各种应用程序，例如媒体播放器(MediaPlayer)、浏览器(Browser)等，用于实现各种应用业务。实现本申请实施例方法的程序可以包含在应用程序15022中。

在本申请实施例中，通过调用存储器1502存储的程序或指令，具体的，可以是应用程序15022中存储的程序或指令，处理器1501用于获取当前移动终端对应的访问接入点列表；获取所述访问接入点列表中接入点对应的预置子区域；其中，所述预置子区域为根据所述接入点的访问接入点信号覆盖范围内历史移动终端的历史定位坐标得到；所述预置子区域在所述接入点的访问接入点信号覆盖范围内、且所述接入点的访问接入点信号为所述预置子区域中唯一存在的访问接入点信号；从所述预置子区域中确定目标预置子区域，并依据所述目标预置子区域对应的历史定位坐标，得到所述当前移动终端的定位结果。

上述本申请实施例揭示的方法可以应用于处理器1501中，或者由处理器1501实现。处理器1501可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器1501中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器1501可以是通用处理器、数字信号处理器(DigitalSignalProcessor，DSP)、专用集成电路(ApplicationSpecificIntegratedCircuit，ASIC)、现成可编程门阵列(FieldProgrammableGateArray，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器1502，处理器1501读取存储器1502中的信息，结合其硬件完成上述方法的步骤。

可以理解的是，本申请实施例描述的这些实施例可以用硬件、软件、固件、中间件、微码或其组合来实现。对于硬件实现，处理单元可以实现在一个或多个专用集成电路(ApplicationSpecificIntegratedCircuits，ASIC)、数字信号处理器(DigitalSignalProcessing，DSP)、数字信号处理设备(DSPDevice，DSPD)、可编程逻辑设备(ProgrammableLogicDevice，PLD)、现场可编程门阵列(Field-ProgrammableGateArray，FPGA)、通用处理器、控制器、微控制器、微处理器、用于执行本申请所述功能的其它电子单元或其组合中。

对于软件实现，可通过执行本申请实施例中所述功能的模块(例如过程、函数等)来实现本申请实施例中所述的技术。软件代码可存储在存储器中并通过处理器执行。存储器可以在处理器中或在处理器外部实现。

可选地，处理器1501还用于：当所述访问接入点列表中接入点的数量为1且所述预置子区域的数量为1时，将所述预置子区域确定为目标预置子区域；

当所述访问接入点列表中接入点的数量为1且所述预置子区域的数量大于1时，确定各预置子区域包含的历史定位坐标的数量，并将包含历史定位坐标的数量最多的预置子区域确定为目标预置子区域；或

将与所述访问接入点列表中接入点的访问接入点信号覆盖范围有交集的预置子区域确定为目标预置子区域。

可选地，处理器1501还用于：在预先存储的接入点与预置子区域之间的映射关系中进行查找，得到所述访问接入点列表中接入点对应的预置子区域；和/或

对所述接入点的访问接入点信号覆盖范围内历史移动终端的历史定位坐标进行在线分析，得到所述访问接入点列表中接入点对应的预置子区域。

可选地，处理器1501还用于：将所述目标预置子区域对应的历史定位坐标范围作为所述当前移动终端的定位结果；和/或

将所述目标预置子区域对应历史定位坐标值的平均值，作为所述当前移动终端的定位结果。

可选地，处理器1501还用于：收集预置接入点的访问接入点信号覆盖范围内历史移动终端的历史定位坐标；

从所述历史定位坐标中获取唯一包含所述预置接入点的目标历史定位坐标；

基于密度对所述目标历史定位坐标进行聚类，得到目标定位坐标集合；

根据所述目标定位坐标集合中的目标历史定位坐标，确定所述预置接入点对应的预置子区域。

可选地，处理器1501还用于：获取包含所述目标定位坐标集合中目标历史定位坐标的图形区域，作为所述预置接入点对应的预置子区域。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本申请也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本申请的内容，并且上面对特定语言所做的描述是为了披露本申请的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本申请的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本申请的示例性实施例的描述中，本申请的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本申请要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本申请的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本申请的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本申请的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本申请实施例的移动终端的定位方法及装置中的一些或者全部部件的一些或者全部功能。本申请还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本申请的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网平台上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本申请进行说明而不是对本申请进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包括”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本申请可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (12)

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

获取当前移动终端对应的无线访问接入点列表；

获取所述无线访问接入点列表中接入点对应的预置子区域；其中，所述预置子区域为根据所述接入点的无线访问接入点信号覆盖范围内历史移动终端的历史定位坐标得到；所述预置子区域在所述接入点的无线访问接入点信号覆盖范围内、且所述接入点的无线访问接入点信号为所述预置子区域中唯一存在的无线访问接入点信号；

从所述预置子区域中确定目标预置子区域，并依据所述目标预置子区域对应的历史定位坐标，得到所述当前移动终端的定位结果；

所述方法还包括：收集预置接入点的无线访问接入点信号覆盖范围内历史移动终端的历史定位坐标；从所述历史定位坐标中获取唯一包含所述预置接入点的目标历史定位坐标；基于密度对所述目标历史定位坐标进行聚类，得到目标定位坐标集合；根据所述目标定位坐标集合中的目标历史定位坐标，确定所述预置接入点对应的预置子区域。

2.根据权利要求1所述的方法，其特征在于，所述从所述预置子区域中确定目标预置子区域的步骤包括：

当所述无线访问接入点列表中接入点的数量为1且所述预置子区域的数量为1时，将所述预置子区域确定为目标预置子区域；或

当所述无线访问接入点列表中接入点的数量为1且所述预置子区域的数量大于1时，确定各预置子区域包含的历史定位坐标的数量，并将包含历史定位坐标的数量最多的预置子区域确定为目标预置子区域；或

将与所述无线访问接入点列表中接入点的无线访问接入点信号覆盖范围有交集的预置子区域确定为目标预置子区域。

3.根据权利要求1所述的方法，其特征在于，所述获取所述无线访问接入点列表中接入点对应的预置子区域，包括：

在预先存储的接入点与预置子区域之间的映射关系中进行查找，得到所述无线访问接入点列表中接入点对应的预置子区域；和/或

对所述接入点的无线访问接入点信号覆盖范围内历史移动终端的历史定位坐标进行在线分析，得到所述无线访问接入点列表中接入点对应的预置子区域。

4.根据权利要求1至3中任一所述的方法，其特征在于，所述依据所述目标预置子区域对应的历史定位坐标，得到所述当前移动终端的定位结果，包括：

将所述目标预置子区域对应的历史定位坐标范围作为所述当前移动终端的定位结果；和/或

将所述目标预置子区域对应历史定位坐标值的平均值，作为所述当前移动终端的定位结果。

5.根据权利要求1所述的方法，其特征在于，所述根据所述目标定位坐标集合中的目标历史定位坐标，确定所述预置接入点对应的预置子区域，包括：

获取包含所述目标定位坐标集合中目标历史定位坐标的图形区域，作为所述预置接入点对应的预置子区域。

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

无线访问接入点列表获取模块，用于获取当前移动终端对应的无线访问接入点列表；

预置子区域获取模块，用于获取所述无线访问接入点列表中接入点对应的预置子区域；其中，所述预置子区域为根据所述接入点的无线访问接入点信号覆盖范围内历史移动终端的历史定位坐标得到；所述预置子区域在所述接入点的无线访问接入点信号覆盖范围内、且所述接入点的无线访问接入点信号为所述预置子区域中唯一存在的无线访问接入点信号；

定位模块，用于从所述预置子区域中确定目标预置子区域，并依据所述目标预置子区域对应的历史定位坐标，得到所述当前移动终端的定位结果；

所述装置还包括：收集模块，用于收集预置接入点的无线访问接入点信号覆盖范围内历史移动终端的历史定位坐标；目标历史定位坐标获取模块，用于从所述历史定位坐标中获取唯一包含所述预置接入点的目标历史定位坐标；聚类模块，用于基于密度对所述目标历史定位坐标进行聚类，得到目标定位坐标集合；确定模块，用于根据所述目标定位坐标集合中的目标历史定位坐标，确定所述预置接入点对应的预置子区域。

7.根据权利要求6所述的装置，其特征在于，所述定位模块，包括：

第一确定子模块，用于当所述无线访问接入点列表中接入点的数量为1且所述预置子区域的数量为1时，将所述预置子区域确定为目标预置子区域；或

第二确定子模块，用于当所述无线访问接入点列表中接入点的数量为1且所述预置子区域的数量大于1时，确定各预置子区域包含的历史定位坐标的数量，并将包含历史定位坐标的数量最多的预置子区域确定为目标预置子区域；或

第三确定子模块，用于将与所述无线访问接入点列表中接入点的无线访问接入点信号覆盖范围有交集的预置子区域确定为目标预置子区域。

8.根据权利要求6所述的装置，其特征在于，所述预置子区域获取模块，包括：

在线获取子模块，用于在预先存储的接入点与预置子区域之间的映射关系中进行查找，得到所述无线访问接入点列表中接入点对应的预置子区域；和/或

离线获取子模块，用于对所述接入点的无线访问接入点信号覆盖范围内历史移动终端的历史定位坐标进行在线分析，得到所述无线访问接入点列表中接入点对应的预置子区域。

9.根据权利要求6至8中任一所述的装置，其特征在于，所述定位模块，包括：

第一定位子模块，用于将所述目标预置子区域对应的历史定位坐标范围作为所述当前移动终端的定位结果；和/或

第二定位子模块，用于将所述目标预置子区域对应历史定位坐标值的平均值，作为所述当前移动终端的定位结果。

10.根据权利要求6所述的装置，其特征在于，所述确定模块具体用于获取包含所述目标定位坐标集合中目标历史定位坐标的图形区域，作为所述预置接入点对应的预置子区域。

11.一种计算设备，其特征在于，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1～5之任一项所述的方法。

12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1～5之任一项所述的方法。