CN113068252B - 定位方法、装置、终端及存储介质 - Google Patents

Abstract

本申请涉及通信技术领域，尤其涉及一种定位方法、装置、终端及存储介质。其中，一种定位方法，包括：获取变量集合；变量集合中包括终端采集的与终端所处基站对应的位置变量；基于变量集合中各位置变量的计数信息，获取变量集合中的第一变量集合和第二变量集合；第一变量集合中第一位置变量的计数信息大于第二变量集合中第二位置变量的计数信息；对第一位置变量进行随机扰动得到第三位置变量，对第二位置变量进行数据交换得到第四位置变量；将第三位置变量和第四位置变量发送至服务器，以使服务器基于第三位置变量和第四位置变量确定基站位置。采用本申请可以在提高定位准确性的同时降低空间复杂度。

Description

定位方法、装置、终端及存储介质

技术领域

本申请涉及通信技术领域，尤其涉及一种定位方法、装置、终端及存储介质。

背景技术

随着科学技术的发展，终端的发展也越来越迅速，通信质量为用户关注的焦点，因此当通信质量较差时，可以通过基站位置检测对通信质量进行归因分析。终端可以直接发送基站数据至服务器，以便服务器可以基于终端发送的基站数据确定基站位置。

发明内容

本申请实施例提供了一种定位方法、装置、终端及存储介质，可以在提高定位准确性的同时降低空间复杂度。本申请实施例的技术方案如下：

第一方面，本申请实施例提供了一种定位方法，所述方法包括：

获取变量集合；所述变量集合中包括终端采集的与所述终端所处基站对应的位置变量；

基于所述变量集合中各位置变量的计数信息，获取所述变量集合中的第一变量集合和第二变量集合；所述第一变量集合中第一位置变量的计数信息大于所述第二变量集合中第二位置变量的计数信息；

对所述第一位置变量进行随机扰动得到第三位置变量，对所述第二位置变量进行数据交换得到第四位置变量；

将所述第三位置变量和所述第四位置变量发送至服务器，以使所述服务器基于所述第三位置变量和所述第四位置变量确定基站位置。

第二方面，本申请实施例提供了一种定位装置，所述装置包括：

变量获取单元，用于获取变量集合；所述变量集合中包括终端采集的与所述终端所处基站对应的位置变量；

集合获取单元，用于基于所述变量集合中各位置变量的计数信息，获取所述变量集合中的第一变量集合和第二变量集合；所述第一变量集合中第一位置变量的计数信息大于所述第二变量集合中第二位置变量的计数信息；

变量处理单元，用于对所述第一位置变量进行随机扰动得到第三位置变量，对所述第二位置变量进行数据交换得到第四位置变量；

变量发送单元，用于将所述第三位置变量和所述第四位置变量发送至服务器，以使所述服务器基于所述第三位置变量和所述第四位置变量确定基站位置。

第三方面，本申请实施例提供一种终端，可包括：处理器和存储器；其中，所述存储器存储有计算机程序，所述计算机程序适于由所述处理器加载并执行上述的方法步骤。

第四方面，本申请实施例提供一种计算机存储介质，所述计算机存储介质存储有多条指令，所述指令适于由处理器加载并执行上述的方法步骤。

本申请一些实施例提供的技术方案带来的有益效果至少包括：

在本申请一个或多个实施例中，通过获取变量集合，并基于变量集合中各位置变量的计数信息，获取变量集合中的第一变量集合和第二变量集合，由于第一变量集合中第一位置变量的计数信息大于第二变量集合中第二位置变量的计数信息，对第一位置变量进行随机扰动得到第三位置变量的同时对第二位置变量进行数据交换得到第四位置变量，可以将第三位置变量和第四位置变量发送至服务器，以使服务器基于第三位置变量和第四位置变量确定基站位置。对变量集合中各位置变量的处理可以提高各位置变量的隐私保护力度，对第一位置变量进行随机扰动得到第三位置变量，可以使得服务器采用无偏统计确定基站位置，可以提高基站位置确定的准确性，同时对第二位置变量进行数据交换得到第四位置变量，可以减少隐私计算的空间，可以减少空间复杂度，因此可以在提高定位准确性的同时降低空间复杂度。

附图说明

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

图1示出本申请实施例的一种定位方法的背景示意图；

图2示出本申请实施例提供的一种定位方法的流程示意图；

图3示出本申请实施例提供的一种定位方法的流程示意图；

图4示出本申请实施例的一种定位方法的系统架构图；

图5示出本申请实施例的一种终端界面的举例示意图；

图6示出本申请实施例提供的一种定位装置的结构示意图；

图7示出本申请实施例提供的一种定位装置的结构示意图；

图8示出本申请实施例提供的一种定位装置的结构示意图；

图9示出本申请实施例提供的一种定位装置的结构示意图；

图10示出本申请实施例提供的一种定位装置的结构示意图；

图11是本申请实施例提供的一种终端的结构示意图；

图12是本申请实施例提供的操作系统和用户空间的结构示意图；

图13是图11中安卓操作系统的架构图；

图14是图11中IOS操作系统的架构图。

具体实施方式

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

在本申请的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。在本申请的描述中，需要说明的是，除非另有明确的规定和限定，“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其他步骤或单元。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本申请中的具体含义。此外，在本申请的描述中，除非另有说明，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

随着科学技术的发展，终端的发展也越来越迅速，通信质量为用户关注的焦点，当通信质量较差时，可以通过基站位置检测对通信质量进行归因分析。例如服务端从客户端搜集相关基站定位数据，然后通过调用相关基站的移动定位服务接口，确定基站位置。但是由于《通用数据保护条例》的正式生效，端侧隐私数据将不能直接上传服务端进行归因分析。因此，本地差分隐私技术应运而生。本地差分隐私技术包括分别扰动和联合扰动两种方式。

根据一些实施例，图1示出本申请实施例的一种定位方法的背景示意图。在分别扰动中，端侧可以获取变量数据，并通过随机响应机制对每个变量数据进行加噪。由于针对变量数据是单值扰动，且在进行基站位置查询时，所有变量数据都输入才返回结果。因此端侧在将扰动后的变量数据进行拼接操作后，将拼接变量发送至服务器，以便服务器可以进行排序操作。由于服务器无法进行无偏矫正，因为服务器确定的基站位置是不准确的。另外端侧的空间空间复杂度为变量数据的取值之和。例如变量数据为基站国家代码(MobileCountry Code，MCC)，基站网络代码(Mobile Network Code，MNC)，网络(NetWork)，地理区域代码(Location Area Code，LAC)，蜂窝小区ID(CellID)时，MCC有n₁种取值，MNC有n₂种取值，Network有n₃种取值，LAC有n₄种取值，CellID有n₅种取值，则分别扰动方案的端侧空间复杂度为O(n₁+n₂+n₃+n₄+n₅)。

易于理解的是，在联合扰动的方案中，端侧会对原始变量数据进行拼接操作，得到联合变量，端侧在对联合变量进行随机响应加噪后，将加噪后的联合变量传输至服务器，以便服务器可以对加噪后的联合变量进行无偏矫正的聚合运算后得到加噪后的联合变量的排序结果，并基于该排序结果确定基站位置，对通信质量不佳的情况进行归因分析。该方案中会在端侧进行联合变量扰动，MCC有n₁种取值，MNC有n₂种取值，Network有n₃种取值，LAC有n₄种取值，CellID有n₅种取值，空间复杂度为O(n₁n₂n₃n₄n₅)。因此联合扰动方案的空间复杂度较高。本申请实施例提供一种定位方法，可以在提高定位准确性的同时减少空间复杂度。

下面结合具体的实施例对本申请进行详细说明。

在一个实施例中，如图2所示，提出了一种定位方法，该方法可依赖于计算机程序实现，可运行于包括通信功能的定位装置上。该计算机程序可集成在应用中，也可作为独立的工具类应用运行。本申请实施例的定位方法可以应用于基站位置确定的场景，还可以用于长尾特性且需要隐私保护的场景中。

具体的，该定位方法包括：

S101，获取变量集合；

根据一些实施例，本申请实施例的执行主体可以是定位装置，该定位装置可以用于获取至少一个终端采集的数据，该定位装置设置在端侧。其中，所述定位装置可以是具有通信功能的终端，该终端包括但不限于：可穿戴设备、手持设备、个人电脑、平板电脑、车载设备、智能手机、计算设备或连接到无线调制解调器的其它处理设备等。在不同的网络中终端设备可以叫做不同的名称，例如：用户设备、接入终端、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、终端、无线通信设备、用户代理或用户装置、蜂窝电话、无绳电话、个人数字处理(personal digital assistant，PDA)、5G网络或未来演进网络中的终端设备等。

易于理解的是，集合是把用户的直观的或思维中的某些确定的能够区分的对象汇合在一起，使之成为一个整体(或称为单体)，这一整体就是集合。变量集合是指至少一个位置变量汇总而成的集体。该变量集合并不特指某一固定集合，当变量集合中包括的位置变量的数量发生变化时，该变量集合也会相应变化。当变量集合中包括的位置变量对应的基站发生变化时，该变量集合也会相应变化。

可选的，位置变量是指与终端所处基站对应的变量，即该位置变量是与终端所处基站的位置对应的变量。该位置变量并不特指某一固定变量。当终端所处基站发生变化，或者终端发生变化时，该位置变量都会相应变化。

可选的，终端是指具有通信功能的终端，即终端可以通过通信交换中心与基站进行信息传递。终端具有的通信功能包括但不限于通话功能、使用蜂窝数据进行信息传递的功能等。

根据一些实施例，基站即公用移动通信基站是无线电台站的一种形式，是指在一定的无线电覆盖区中，通过移动通信交换中心，与终端之间进行信息传递的无线电收发信电台。

易于理解的是，终端所处基站是指通过通信交换中心，当前与终端进行信息传递的无线电收发信电台。终端当前可以处于多个基站覆盖范围内，但是当前与终端进行信息传递的基站是唯一的。

根据一些实施例，定位装置在将位置变量发送至服务器之前，定位装置可以获取变量集合。该变量集合中包括终端采集的与终端所处基站对应的位置变量。

S102，基于变量集合中各位置变量的计数信息，获取变量集合中的第一变量集合和第二变量集合；第一变量集合中第一位置变量的计数信息大于第二变量集合中第二位置变量的计数信息；

根据一些实施例，计数信息用于表示位置变量的次数。一个位置变量对应一个计数信息。一个位置变量对应的计数信息并不特指某一固定计数信息。当至少一个终端采集的与终端所在基站对应的位置变量发生变化时，该计数信息也会相应变化。

易于理解的是，第一变量集合是指包括至少一个第一位置变量的集合。其中，第一变量集合仅仅是指变量集合中的部分，并不特指某一固定变量集合。第一位置变量并不特指某一固定变量。该第一位置变量可以是第一变量集合中任一位置变量。第二变量集合是指包括至少一个第二位置变量的集合。其中，第二变量集合仅仅是指变量集合中的除去第一变量集合的部分，并不特指某一固定变量集合，也就是说第一变量集合和第二变量集合组成定位装置中的变量集合。第二位置变量并不特指某一固定变量。该第二位置变量可以是第二变量集合中任一位置变量。

可选的，由于第一变量集合和第二变量集合是定位装置基于变量集合中各位置变量的计数信息确定，因此第一变量集合中包括的位置变量的变量数量是由定位装置确定。

根据一些实施例，当定位装置获取到变量集合时，定位装置可以获取变量集合中各位置变量的计数信息。当定位装置获取到变量集合中各位置变量的计数信息时，定位装置可以基于该计数信息，对变量集合进行拆分，得到第一变量集合和第二变量集合。其中，第一变量集合中第一位置变量的计数信息大于第二变量集合中第二位置变量的计数信息。

可选的，定位装置获取到的变量集合例如可以是A变量集合。定位装置基于A变量集合中各位置变量的计数信息，可以获取到A变量集合中的第一变量集合A1变量集合和第二变量集合A2变量集合。

S103，对第一位置变量进行随机扰动得到第三位置变量，对第二位置变量进行数据交换得到第四位置变量；

根据一些实施例，随机扰动是指使得第一位置变量引起变化的过程，定位装置对第一位置变量随机扰动的扰动量是随机的。该随机扰动过程即定位装置对第一位置变量进行随机响应加噪的过程。数据交换是指在第二变量集合中对第二位置变量进行数据交换，使得第二位置变量交换成第二变量集合中任一位置变量的过程。

易于理解的是，第三位置变量是指对第一位置变量进行随机扰动后的位置变量，该第三位置变量并不特指某一固定位置变量。第一位置变量的计数信息和第二位置变量的计数信息是一致的。例如当第一位置变量发生变化时，该第三位置变量也会相应变化。第四位置变量是指对第二变量集合中的第二位置变量进行数据交换之后，第二变量集合中包括的位置变量。该第四位置变量并不特指某一固定位置变量。例如当第二位置变量发生变化时，该第四位置变量也会相应变化。

可选的，当定位装置获取到变量集合时，定位装置可以获取变量集合中各位置变量的计数信息。当定位装置获取到变量集合中各位置变量的计数信息时，定位装置可以基于该计数信息，对变量集合进行拆分，得到第一变量集合和第二变量集合。当定位装置获取到第一变量集合和第二变量集合时，定位装置可以获取第一变量集合中的第一位置变量和第二变量集合中的第二位置变量，并对第一位置变量进行随机扰动得到第三位置变量，对第二位置变量进行数据交换得到第四位置变量。

可选的，定位装置获取到的变量集合例如可以是A变量集合。定位装置基于A变量集合中各位置变量的计数信息，可以获取到A变量集合中的第一变量集合A1变量集合和第二变量集合A2变量集合。定位装置对A1变量集合中的第一位置变量进行随机扰动后可以得到第三位置变量A3位置变量，对A2变量集合中的第二位置变量进行数据交换可以得到第四位置变量A4位置变量。

S104，将第三位置变量和第四位置变量发送至服务器，以使服务器基于第三位置变量和第四位置变量确定基站位置。

根据一些实施例，当定位装置对第一位置变量进行随机扰动得到第三位置变量，对第二位置变量进行数据交换得到第四位置变量时，定位装置可以将第三位置变量和第四位置变量发送至服务器。服务器接收到定位装置发送的第三位置变量和第四位置变量时，服务可以基于第三位置变量和第四位置变量确定基站位置。服务器可以对第三位置变量进行无偏矫正的聚合运算，并基于聚合运算后的第三位置变量和第四位置变量得到各变量技术排序，从而可以确定基站位置。

可选的，定位装置获取到的变量集合例如可以是A变量集合。定位装置基于A变量集合中各位置变量的计数信息，可以获取到A变量集合中的第一变量集合A1变量集合和第二变量集合A2变量集合。定位装置对A1变量集合中的第一位置变量进行随机扰动后可以得到第三位置变量A3位置变量，对A2变量集合中的第二位置变量进行数据交换可以得到第四位置变量A4位置变量。定位装置可以将第三位置变量A3位置变量和第四位置变量A4位置变量发送至服务器，服务器可以基于第三位置变量A3位置变量和第四位置变量A4位置变量确定基站位置。

在本申请一个或多个实施例中，通过获取变量集合，并基于变量集合中各位置变量的计数信息，获取变量集合中的第一变量集合和第二变量集合，由于第一变量集合中第一位置变量的计数信息大于第二变量集合中第二位置变量的计数信息，对第一位置变量进行随机扰动得到第三位置变量的同时对第二位置变量进行数据交换得到第四位置变量，可以将第三位置变量和第四位置变量发送至服务器，以使服务器基于第三位置变量和第四位置变量确定基站位置。对变量集合中各位置变量的处理可以提高各位置变量的隐私保护力度，对第一位置变量进行随机扰动得到第三位置变量，可以使得服务器采用无偏统计确定基站位置，可以提高基站位置确定的准确性，同时对第二位置变量进行数据交换得到第四位置变量，可以减少隐私计算的空间，可以减少空间复杂度，因此可以在提高定位准确性的同时降低空间复杂度。

请参见图3，图3示出本申请实施例提供的一种定位方法的流程示意图。具体的：

S201，在至少一个终端中存在目标终端的通信质量数据不满足通信质量阈值时，获取目标终端采集的与基站位置对应的变量数据；基站位置是目标终端所处基站的位置；

根据一些实施例，至少一个终端中预先设置有数据埋点。目标终端是指通信质量数据不满足通信质量阈值的终端。该目标终端并不特指某一固定终端，仅指至少一个终端中通信质量数据不满足通信质量阈值的终端中任意一个。基站位置是目标终端所处基站的位置。目标终端所处基站是指当前与目标终端进行信息传递的基站。

易于理解的是，如4示出本申请实施例一种定位方法的系统架构图。如图4所示，目标终端中设置有数据埋点，当目标终端的通信质量数据不满足通信质量阈值时，目标终端可以采集与基站位置对应的变量数据。目标终端可以将采集的与基站位置对应的变量数据发送至定位装置。即当至少一个终端中存在目标终端的通信质量数据不满足通信质量阈值时，定位装置可以获取目标在采集的与基站位置对应的变量数据。

可选的，目标终端的通信质量数据不满足通信质量阈值例如可以是目标终端在网页浏览资讯时，目标终端显示界面一直处于加载状态，此时目标终端界面的举例示意图可以如图5所示。

可选的，通信质量数据用于表示目标终端和基站进行信息传输的优劣程度。该通信质量数据包括但不限于信息传输速度、信息延时时长、信道质量数据、目标终端所处基站的信号强度等等。信道质量例如包括参考信号接收质量和信噪比中的至少一种。通信质量阈值是指与通信质量数据对应的，用于衡量通信质量数据。该通信质量阈值并不特指某一固定阈值，该通信质量阈值例如可以是基于用户的阈值更换指令进行更换。该通信质量阈值可以是一个阈值，该可以是一个阈值范围。

根据一些实施例，变量数据包括但不限于基站国家代码(Mobile Country Code，MCC)，基站网络代码(Mobile Network Code，MNC)，网络(NetWork)，地理区域代码(Location Area Code，LAC)，蜂窝小区ID(CellID)。

易于理解的是，通信质量数据例如可以是信号接收数据。目标终端设置的通信质量阈值例如可以是信号接收质量阈值-22dBm。终端获取到目标终端的通信质量数据，即目标终端的参考信号接收质量例如可以是-23dBm。当目标终端的通信质量数据不满足通信质量阈值时，目标终端采集到的变量数据例如可以是MCC，MNC，NetWork，LAC，CellID。目标终端可以将采集到的变量数据发送至定位装置。定位装置可以获取到的目标终端发送的变量数据。

S202，对变量数据进行合并，得到与目标终端所处基站对应的位置变量；

根据一些实施例，当定位装置获取到目标终端采集的额与基站位置对应的变量数据时，定位装置可以对该变量数据进行合并，得到目标终端所处基站对应的位置变量。

易于理解的是，目标终端采集到的变量数据例如可以是MCC，MNC，NetWork，LAC，CellID。目标终端可以将采集到的变量数据发送至定位装置。定位装置可以获取到的目标终端发送的变量数据。定位装置对变量数据进行合并，得到与目标终端所处基站对应的位置变量例如可以是MCC_MNC_NetWork_LAC_CellID。

S203，将位置变量添加至变量集合；

根据一些实施例，当定位装置获取到与目标终端所处基站对应的位置变量时，定位装置可以将该位置变量添加至变量集合。由于目标终端为至少一个终端中通信质量数据不满足通信质量阈值的终端中任意一个，因此定位装置可以获取到至少一个终端所处基站对应的位置变量，因此变量集合中包括至少一个位置变量。

易于理解的是，目标终端采集到的变量数据例如可以是MCC，MNC，NetWork，LAC，CellID。目标终端可以将采集到的变量数据发送至定位装置。定位装置可以获取到的目标终端发送的变量数据。定位装置对变量数据进行合并，得到与目标终端所处基站对应的位置变量例如可以是MCC＿MNC＿NetWork＿LAC＿CellID。定位装置可以位置变量将MCC＿MNC＿NetWork＿LAC＿CellID添加至变量集合中。

S204，获取变量集合中各位置变量的计数信息，并基于计数信息由高到低顺序，获取各位置变量的排序顺序；

根据一些实施例，当定位装置将位置变量添加至变量集合时，定位装置可以获取变量集合。当定位装置获取到变量集合时，定位装置可以获取变量集合中各位置变量的计数信息。当定位装置获取到变量集合中各位置变量的计数信息时，定位装置可以基于计数信息由高到低的顺序，获取各位置变量的排序顺序。

易于理解的是，定位装置获取到的变量集合包括W1位置变量、W2位置变量、W3位置变量、W4位置变量、W5位置变量、W6位置变量、W7位置变量、W8位置变量、W9位置变量和W10位置变量。其中，W1位置变量对应的计数信息例如可以是125、W2位置变量对应的计数信息例如可以是255、W3位置变量对应的计数信息例如可以是225、W4位置变量对应的计数信息例如可以是185、W5位置变量对应的计数信息例如可以是5、W6位置变量对应的计数信息例如可以是325、W7位置变量对应的计数信息例如可以是2、W8位置变量对应的计数信息例如可以是4、W9位置变量对应的计数信息例如可以是2和W10位置变量对应的计数信息例如可以是1。定位装置基于计数信息由高到低顺序，获取各位置变量的排序顺序例如可以是W6位置变量、W2位置变量、W3位置变量、W4位置变量、W1位置变量、W5位置变量、W8位置变量、W7位置变量、W9位置变量和W10位置变量。

根据一些实施例，定位装置获取变量集合中各位置变量的计数信息时，可以确定计数信息是否大于计数阈值。当定位装置确定计数信息大于计数阈值时，定位装置可以执行基于计数信息由高到低顺序，获取各位置变量的排序顺序的步骤。其中，计数阈值是与计数信息对应的，当计数信息较小时，表明至少一个终端中通信质量数据不满足通信质量阈值的终端较少，定位装置无需对该数据进行处理，可以减少定位装置处理数据的复杂度，减少空间复杂度。

S205，基于历史基站位置确定结果，确定第一变量集合对应的变量数量；

根据一些实施例，定位装置可以获取历史基站位置确定结果。基于该历史基站位置确定结果，定位装置可以确定第一变量集合对应的变量数量。定位装置确定第一变量集合对应的变量数量时，定位装置还可以接收用户的数量设置指令。例如用户可以基于先验经验确定变量数量，并将该变量数据通过数据设置指令发送至定位装置。

易于理解的是，定位装置基于历史基站位置确定结果，确定第一变量集合对应的变量数量时，定位装置可以将大于数量阈值的变量数量确定为第一变量集合对应的变量数量，还可以是定位装置获取各位置变量中计数信息大于第二计数阈值的变量数量，并将该变量数量确定为第一变量集合对应的变量数量，定位装置还可以基于比例确定第一变量集合对应的变量数量。

可选的，定位装置基于计数信息由高到低顺序，获取各位置变量的排序顺序例如可以是W6位置变量、W2位置变量、W3位置变量、W4位置变量、W1位置变量、W5位置变量、W8位置变量、W7位置变量、W9位置变量和W10位置变量。当定位装置基于历史基站位置确定结果，确定第一变量集合对应的变量数量为5个。

S206，按照排序顺序，将变量数量对应的位置变量添加至第一变量集合，将变量集合中剩余的位置变量添加至第二变量集合；

根据一些实施例，当定位装置基于历史基站位置确定结果，确定第一变量集合对应的变量数量时，定位装置可以按照排序顺序，将变量数量对应的位置变量添加至第一变量集合，将变量集合中剩余的位置变量添加至第二变量集合。其中，第一变量集合中第一位置变量的计数信息大于第二变量集合中第二位置变量的计数信息。其中，变量集合中的位置变量具有长尾特性。

易于理解的是，例如定位装置基于计数信息由高到低顺序，获取各位置变量的排序顺序例如可以是W6位置变量、W2位置变量、W3位置变量、W4位置变量、W1位置变量、W5位置变量、W8位置变量、W7位置变量、W9位置变量和W10位置变量。当定位装置基于历史基站位置确定结果，当定位装置基于历史基站位置确定结果，确定第一变量集合对应的变量数量为5个时，定位装置可以将W6位置变量、W2位置变量、W3位置变量、W4位置变量、W1位置变量添加至第一变量集合，并将W5位置变量、W8位置变量、W7位置变量、W9位置变量和W10位置变量添加至第二变量集合。

可选的，变量集合中的各位置变量包括但不限于定位装置在获取变量集合之前从未获取到基站对应的位置变量，定位装置在获取变量集合之前已经获取到过的基站对应的位置变量。

S207，对第一位置变量进行随机扰动得到第三位置变量，对第二位置变量进行数据交换得到第四位置变量；

具体过程如上所述，此处不再赘述。

根据一些实施例，定位装置对第二位置变量进行数据交换得到第四位置向量时，定位装置可以获取与第二位置变量对应的第一交换概率，并基于第一交换概率，对第二位置变量进行数据交换得到第四位置变量。第一交换概率是指定位装置中预先存储的交换概率，还可以是定位装置基于用户的概率设置指令获取到的。定位装置对第二位置变量进行数据交换可以降低空间复杂度，减少定位装置隐私计算的空间，降低空间复杂度。

易于理解的是，第二位置变量并不特指某一固定位置变量。第二位置变量为至少一个。因此定位装置对第二位置变量进行数据交换时，第二位置变量会存在维持原第二位置变量的概率。第二位置变量维持原第二位置变量的概率为公式(1)。

其中，p表示交换概率；k表示全量端侧用户中产生某一个特定联合变量的个数；M表示长尾联合变量的个数。由公式(1)可以看出p取值越小，第二变量集合中任意一个第二位置变量保持原第二位置变量的概率越大，隐私保护程度越低。

易于理解的是，第二变量集合例如可以是W5位置变量、W8位置变量、W7位置变量、W9位置变量和W10位置变量。当定位装置对第二变量集合中的第二位置变量进行数据交换之后，第二变量集合例如可以是W5位置变量、W8位置变量、W7位置变量、W9位置变量和W5位置变量。

根据一些实施例，定位装置定位装置对第二位置变量进行数据交换得到第四位置向量时，定位装置基于第一交换概率，对第二位置变量进行数据交换得到第五位置变量。定位装置得到第五位置变量时，定位装置可以获取获取第二位置变量和第五位置变量的匹配度。在匹配度不满足匹配度阈值时，定位装置可以调节第一交换概率，得到第二交换概率。定位装置可以基于第二交换概率，重新对第二位置变量进行数据交换得到第四位置变量。匹配度越低表明第二位置变量和第五位置变量的重合度越低，对第二位置变量的隐私保护程度越高。其中，匹配度不满足匹配度阈值包括但不限于匹配度大于匹配度阈值、匹配度小于匹配度阈值的情形。

易于理解的是，第一交换概率例如可以是10％。匹配度阈值例如可以是大于60％。定位装置基于第一交换概率，对第二位置变量进行数据交换得到第五位置变量。定位装置得到第五位置变量时，定位装置可以获取获取第二位置变量和第五位置变量的匹配度。定位装置获取到匹配度例如可以是90％。在匹配度不满足匹配度阈值时，定位装置可以基于概率调节算法调节第一交换概率，得到第二交换概率。定位装置获取到的第二交换概率例如可以是50％。定位装置可以基于第二交换概率50％，重新对第二位置变量进行数据交换得到第四位置变量。

S208，将第三位置变量和第四位置变量发送至服务器，以使服务器基于第三位置变量和第四位置变量确定基站位置。

具体过程如上所述，此处不再赘述。

易于理解的是，由于变量数据是目标终端在通信质量数据不满足通信质量阈值时获取到的，因此服务器对第三位置变量进行无偏矫正的聚合运算，并基于聚合运算后的第三位置变量和第四位置变量得到各变量技术排序。服务器可以调用与基站相关的移动通信服务接口，确定信号质量不佳的基站位置。

在本申请一个或多个实施例中，在至少一个终端中存在目标终端的通信质量数据不满足通信质量阈值时，获取目标终端采集的与基站位置对应的变量数据，对变量数据进行合并，得到与目标终端所处基站对应的位置变量，将位置变量添加至变量集合，由于目标终端的通信质量数据不满足通信质量阈值，因此对目标终端采集的数据进行合并得到位置变量，可以提高位置变量获取的准确性，可以提高服务器采用无偏估计的聚合运算确定基站位置的准确性。其次，获取变量集合中各位置变量的计数信息，并基于计数信息由高到低顺序，获取各位置变量的排序顺序，基于历史基站位置确定结果，确定第一变量集合对应的变量数量，按照排序顺序，将变量数量对应的位置变量添加至第一变量集合，将变量集合中剩余的位置变量添加至第二变量集合，可以获取到进行随机扰动的第一变量集合，可以提高服务器采用无偏估计的聚合运算确定基站位置的准确性。另外，按照排序顺序，将变量数量对应的位置变量添加至第一变量集合，将变量集合中剩余的位置变量添加至第二变量集合，对第一位置变量进行随机扰动得到第三位置变量，对第二位置变量进行数据交换得到第四位置变量，由于第二位置变量的数量较少，第二位置变量对应的基站出现通信质量问题的概率较少，可以在提高基站位置的隐私保护力度的同时提高服务器确定基站位置的准确性。

下述为本申请装置实施例，可以用于执行本申请方法实施例。对于本申请装置实施例中未披露的细节，请参照本申请方法实施例。

请参见图6，其示出了本申请一个示例性实施例提供的定位装置的结构示意图。该定位装置可以通过软件、硬件或者两者的结合实现成为装置的全部或一部分。该定位装置600包括变量获取单元601、集合获取单元602、变量处理单元603和变量发送单元604，其中：

变量获取单元601，用于获取变量集合；变量集合中包括终端采集的与终端所处基站对应的位置变量；

集合获取单元602，用于基于变量集合中各位置变量的计数信息，获取变量集合中的第一变量集合和第二变量集合；第一变量集合中第一位置变量的计数信息大于第二变量集合中第二位置变量的计数信息；

变量处理单元603，用于对第一位置变量进行随机扰动得到第三位置变量，对第二位置变量进行数据交换得到第四位置变量；

变量发送单元604，用于将第三位置变量和第四位置变量发送至服务器，以使服务器基于第三位置变量和第四位置变量确定基站位置。

根据一些实施例，图7示出本申请实施例提供的一种定位装置的结构示意图。如图7所示，变量获取单元601包括数据获取子单元611、数据合并子单元621和变量添加子单元631，变量获取单元601用于获取变量集合时：

数据获取子单元611，用于在至少一个终端中存在目标终端的通信质量数据不满足通信质量阈值时，获取目标终端采集的与基站位置对应的变量数据；基站位置是目标终端所处基站的位置；

数据合并子单元621，用于对变量数据进行合并，得到与目标终端所处基站对应的位置变量；

变量添加子单元631，用于将位置变量添加至变量集合。

根据一些实施例，图8示出本申请实施例提供的一种定位装置的结构示意图。如图8所示，变量处理单元603包括概率获取子单元613和数据交换子单元623，变量处理单元603用于对第二位置变量进行数据交换得到第四位置变量时：

概率获取子单元613，用于获取与第二位置变量对应的第一交换概率；

数据交换子单元623，用于基于第一交换概率，对第二位置变量进行数据交换得到第四位置变量。

根据一些实施例，图9示出本申请实施例提供的一种定位装置的结构示意图。如图9所示，变量处理单元603还包括匹配度获取子单元633，变量处理单元603用于基于第一交换概率，对第二位置变量进行数据交换得到第四位置变量时：

数据交换子单元623，用于基于第一交换概率，对第二位置变量进行数据交换得到第五位置变量；

匹配度获取子单元633，用于获取第二位置变量和第五位置变量的匹配度；

概率获取子单元613，用于在匹配度不满足匹配度阈值时，调节第一交换概率，得到第二交换概率；

数据交换子单元623，用于基于第二交换概率，重新对第二位置变量进行数据交换得到第四位置变量。

根据一些实施例，图10示出本申请实施例提供的一种定位装置的结构示意图。如图10所示，集合获取单元602包括排序获取子单元612、数量确定子单元622和集合获取子单元632，集合获取单元602用于基于变量集合中各位置变量的计数信息，获取变量集合中的第一变量集合和第二变量集合，包括：

排序获取子单元612，用于获取变量集合中各位置变量的计数信息，并基于计数信息由高到低顺序，获取各位置变量的排序顺序；

数量确定子单元622，用于基于历史基站位置确定结果，确定第一变量集合对应的变量数量；

集合获取子单元632，用于按照排序顺序，将变量数量对应的位置变量添加至第一变量集合，将变量集合中剩余的位置变量添加至第二变量集合。

根据一些实施例，排序获取子单元612，用于获取变量集合中各位置变量的计数信息时，具体用于：

获取变量集合中各位置变量的计数信息，且确定计数信息大于计数阈值时，执行基于计数信息由高到低顺序，获取各位置变量的排序顺序的步骤。

需要说明的是，上述实施例提供的定位装置在执行定位方法时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的定位装置与定位方法实施例属于同一构思，其体现实现过程详见方法实施例，这里不再赘述。

上述本申请实施例序号仅仅为了描述，不代表实施例的优劣。

在本申请实施例中，通过获取变量集合，并基于变量集合中各位置变量的计数信息，获取变量集合中的第一变量集合和第二变量集合，由于第一变量集合中第一位置变量的计数信息大于第二变量集合中第二位置变量的计数信息，对第一位置变量进行随机扰动得到第三位置变量的同时对第二位置变量进行数据交换得到第四位置变量，可以将第三位置变量和第四位置变量发送至服务器，以使服务器基于第三位置变量和第四位置变量确定基站位置。对变量集合中各位置变量的处理可以提高各位置变量的隐私保护力度，对第一位置变量进行随机扰动得到第三位置变量，可以使得服务器采用无偏统计确定基站位置，可以提高基站位置确定的准确性，同时对第二位置变量进行数据交换得到第四位置变量，可以减少隐私计算的空间，可以减少空间复杂度，因此可以在提高定位准确性的同时降低空间复杂度。

本申请实施例还提供了一种计算机存储介质，所述计算机存储介质可以存储有多条指令，所述指令适于由处理器加载并执行如上述图2-图5所示实施例的所述定位方法，具体执行过程可以参见图2-图5所示实施例的具体说明，在此不进行赘述。

本申请还提供了一种计算机程序产品，该计算机程序产品存储有至少一条指令，所述至少一条指令由所述处理器加载并执行如上述图2-图5所示实施例的所述定位方法，具体执行过程可以参见图2-图5所示实施例的具体说明，在此不进行赘述。

请参考图11，其示出了本申请一个示例性实施例提供的终端的结构方框图。本申请中的终端可以包括一个或多个如下部件：处理器110、存储器120、输入装置130、输出装置140和总线150。处理器110、存储器120、输入装置130和输出装置140之间可以通过总线150连接。

处理器110可以包括一个或者多个处理核心。处理器110利用各种接口和线路连接整个终端内的各个部分，通过运行或执行存储在存储器120内的指令、程序、代码集或指令集，以及调用存储在存储器120内的数据，执行终端100的各种功能和处理数据。可选地，处理器110可以采用数字信号处理(digital signal processing，DSP)、现场可编程门阵列(field－programmable gate array，FPGA)、可编程逻辑阵列(programmable logicArray，PLA)中的至少一种硬件形式来实现。处理器110可集成中央处理器(centralprocessing unit，CPU)、图像处理器(graphics processing unit，GPU)和调制解调器等中的一种或几种的组合。其中，CPU主要处理操作系统、用户界面和应用程序等；GPU用于负责显示内容的渲染和绘制；调制解调器用于处理无线通信。可以理解的是，上述调制解调器也可以不集成到处理器110中，单独通过一块通信芯片进行实现。

存储器120可以包括随机存储器(random Access Memory，RAM)，也可以包括只读存储器(read-only memory，ROM)。可选地，该存储器120包括非瞬时性计算机可读介质(non-transitory computer-readable storage medium)。存储器120可用于存储指令、程序、代码、代码集或指令集。存储器120可包括存储程序区和存储数据区，其中，存储程序区可存储用于实现操作系统的指令、用于实现至少一个功能的指令(比如触控功能、声音播放功能、图像播放功能等)、用于实现下述各个方法实施例的指令等，该操作系统可以是安卓(Android)系统，包括基于Android系统深度开发的系统、苹果公司开发的IOS系统，包括基于IOS系统深度开发的系统或其它系统。存储数据区还可以存储终端在使用中所创建的数据比如电话本、音视频数据、聊天记录数据，等。

参见图12所示，存储器120可分为操作系统空间和用户空间，操作系统即运行于操作系统空间，原生及第三方应用程序即运行于用户空间。为了保证不同第三方应用程序均能够达到较好的运行效果，操作系统针对不同第三方应用程序为其分配相应的系统资源。然而，同一第三方应用程序中不同应用场景对系统资源的需求也存在差异，比如，在本地资源加载场景下，第三方应用程序对磁盘读取速度的要求较高；在动画渲染场景下，第三方应用程序则对GPU性能的要求较高。而操作系统与第三方应用程序之间相互独立，操作系统往往不能及时感知第三方应用程序当前的应用场景，导致操作系统无法根据第三方应用程序的具体应用场景进行针对性的系统资源适配。

为了使操作系统能够区分第三方应用程序的具体应用场景，需要打通第三方应用程序与操作系统之间的数据通信，使得操作系统能够随时获取第三方应用程序当前的场景信息，进而基于当前场景进行针对性的系统资源适配。

以操作系统为Android系统为例，存储器120中存储的程序和数据如图13所示，存储器120中可存储有Linux内核层320、系统运行时库层340、应用框架层360和应用层380，其中，Linux内核层320、系统运行库层340和应用框架层360属于操作系统空间，应用层380属于用户空间。Linux内核层320为终端的各种硬件提供了底层的驱动，如显示驱动、音频驱动、摄像头驱动、蓝牙驱动、Wi-Fi驱动、电源管理等。系统运行库层340通过一些C/C++库来为Android系统提供了主要的特性支持。如SQLite库提供了数据库的支持，OpenGL/ES库提供了3D绘图的支持，Webkit库提供了浏览器内核的支持等。在系统运行时库层340中还提供有安卓运行时库(Android runtime)，它主要提供了一些核心库，能够允许开发者使用Java语言来编写Android应用。应用框架层360提供了构建应用程序时可能用到的各种API，开发者也可以通过使用这些API来构建自己的应用程序，比如活动管理、窗口管理、视图管理、通知管理、内容提供者、包管理、通话管理、资源管理、定位管理。应用层380中运行有至少一个应用程序，这些应用程序可以是操作系统自带的原生应用程序，比如联系人程序、短信程序、时钟程序、相机应用等；也可以是第三方开发者所开发的第三方应用程序，比如游戏类应用程序、即时通信程序、相片美化程序、定位程序等。

以操作系统为IOS系统为例，存储器120中存储的程序和数据如图14所示，IOS系统包括：核心操作系统层420(Core OS layer)、核心服务层440(Core Services layer)、媒体层460(Media layer)、可触摸层480(Cocoa Touch Layer)。核心操作系统层420包括了操作系统内核、驱动程序以及底层程序框架，这些底层程序框架提供更接近硬件的功能，以供位于核心服务层440的程序框架所使用。核心服务层440提供给应用程序所需要的系统服务和/或程序框架，比如基础(Foundation)框架、账户框架、广告框架、数据存储框架、网络连接框架、地理位置框架、运动框架等等。媒体层460为应用程序提供有关视听方面的接口，如图形图像相关的接口、音频技术相关的接口、视频技术相关的接口、音视频传输技术的无线播放(AirPlay)接口等。可触摸层480为应用程序开发提供了各种常用的界面相关的框架，可触摸层480负责用户在终端上的触摸交互操作。比如本地通知服务、远程推送服务、广告框架、游戏工具框架、消息用户界面接口(User Interface，UI)框架、用户界面UIKit框架、地图框架等等。

在图12所示出的框架中，与大部分应用程序有关的框架包括但不限于：核心服务层440中的基础框架和可触摸层480中的UIKit框架。基础框架提供许多基本的对象类和数据类型，为所有应用程序提供最基本的系统服务，和UI无关。而UIKit框架提供的类是基础的UI类库，用于创建基于触摸的用户界面，iOS应用程序可以基于UIKit框架来提供UI，所以它提供了应用程序的基础架构，用于构建用户界面，绘图、处理和用户交互事件，响应手势等等。

其中，在IOS系统中实现第三方应用程序与操作系统数据通信的方式以及原理可参考Android系统，本申请在此不再赘述。

其中，输入装置130用于接收输入的指令或数据，输入装置130包括但不限于键盘、鼠标、摄像头、麦克风或触控设备。输出装置140用于输出指令或数据，输出装置140包括但不限于显示设备和扬声器等。在一个示例中，输入装置130和输出装置140可以合设，输入装置130和输出装置140为触摸显示屏，该触摸显示屏用于接收用户使用手指、触摸笔等任何适合的物体在其上或附近的触摸操作，以及显示各个应用程序的用户界面。触摸显示屏通常设置在终端的前面板。触摸显示屏可被设计成为全面屏、曲面屏或异型屏。触摸显示屏还可被设计成为全面屏与曲面屏的结合，异型屏与曲面屏的结合，本申请实施例对此不加以限定。

在图11所示的终端中，处理器110可以用于调用存储器120中存储的显示应用程序，并具体执行以下操作：

获取变量集合；变量集合中包括终端采集的与终端所处基站对应的位置变量；

基于变量集合中各位置变量的计数信息，获取变量集合中的第一变量集合和第二变量集合；第一变量集合中第一位置变量的计数信息大于第二变量集合中第二位置变量的计数信息；

对第一位置变量进行随机扰动得到第三位置变量，对第二位置变量进行数据交换得到第四位置变量；

将第三位置变量和第四位置变量发送至服务器，以使服务器基于第三位置变量和第四位置变量确定基站位置。

根据一些实施例，处理器110用于执行获取变量集合时，具体执行以下操作：

在至少一个终端中存在目标终端的通信质量数据不满足通信质量阈值时，获取目标终端采集的与基站位置对应的变量数据；基站位置是目标终端所处基站的位置；

对变量数据进行合并，得到与目标终端所处基站对应的位置变量；

将位置变量添加至变量集合。

根据一些实施例，处理器110用于执行对第二位置变量进行数据交换得到第四位置变量时，具体执行以下操作：

获取与第二位置变量对应的第一交换概率；

基于第一交换概率，对第二位置变量进行数据交换得到第四位置变量。

根据一些实施例，处理器110用于执行基于第一交换概率，对第二位置变量进行数据交换得到第四位置变量时，具体执行以下操作：

基于第一交换概率，对第二位置变量进行数据交换得到第五位置变量；

获取第二位置变量和第五位置变量的匹配度；

在匹配度不满足匹配度阈值时，调节第一交换概率，得到第二交换概率；

基于第二交换概率，重新对第二位置变量进行数据交换得到第四位置变量。

根据一些实施例，处理器110用于执行基于变量集合中各位置变量的计数信息，获取变量集合中的第一变量集合和第二变量集合时，具体执行以下操作：

获取变量集合中各位置变量的计数信息，并基于计数信息由高到低顺序，获取各位置变量的排序顺序；

基于历史基站位置确定结果，确定第一变量集合对应的变量数量；

按照排序顺序，将变量数量对应的位置变量添加至第一变量集合，将变量集合中剩余的位置变量添加至第二变量集合。

根据一些实施例，处理器110用于执行获取变量集合中各位置变量的计数信息时，具体执行以下操作：

获取变量集合中各位置变量的计数信息，且确定计数信息大于计数阈值时，执行基于计数信息由高到低顺序，获取各位置变量的排序顺序的步骤。

在本申请一个或多个实施例中，通过获取变量集合，并基于变量集合中各位置变量的计数信息，获取变量集合中的第一变量集合和第二变量集合，由于第一变量集合中第一位置变量的计数信息大于第二变量集合中第二位置变量的计数信息，对第一位置变量进行随机扰动得到第三位置变量的同时对第二位置变量进行数据交换得到第四位置变量，可以将第三位置变量和第四位置变量发送至服务器，以使服务器基于第三位置变量和第四位置变量确定基站位置。对变量集合中各位置变量的处理可以提高各位置变量的隐私保护力度，对第一位置变量进行随机扰动得到第三位置变量，可以使得服务器采用无偏统计确定基站位置，可以提高基站位置确定的准确性，同时对第二位置变量进行数据交换得到第四位置变量，可以减少隐私计算的空间，可以减少空间复杂度，因此可以在提高定位准确性的同时降低空间复杂度。

除此之外，本领域技术人员可以理解，上述附图所示出的终端的结构并不构成对终端的限定，终端可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。比如，终端中还包括射频电路、输入单元、传感器、音频电路、无线保真(wirelessfidelity，WiFi)模块、电源、蓝牙模块等部件，在此不再赘述。

在本申请实施例中，各步骤的执行主体可以是上文介绍的终端。可选地，各步骤的执行主体为终端的操作系统。操作系统可以是安卓系统，也可以是IOS系统，或者其它操作系统，本申请实施例对此不作限定。

本申请实施例的终端，其上还可以安装有显示设备，显示设备可以是各种能实现显示功能的设备，例如：阴极射线管显示器(cathode ray tubedisplay，简称CR)、发光二极管显示器(light-emitting diode display，简称LED)、电子墨水屏、液晶显示屏(liquidcrystal display，简称LCD)、等离子显示面板(plasma display panel，简称PDP)等。用户可以利用终端100上的显示设备，来查看显示的文字、图像、视频等信息。所述终端可以是智能手机、平板电脑、游戏设备、AR(Augmented Reality，增强现实)设备、汽车、数据存储装置、音频播放装置、视频播放装置、笔记本、桌面计算设备、可穿戴设备诸如电子手表、电子眼镜、电子头盔、电子手链、电子项链、电子衣物等设备。

本领域的技术人员可以清楚地了解到本申请的技术方案可借助软件和/或硬件来实现。本说明书中的“单元”和“模块”是指能够独立完成或与其他部件配合完成特定功能的软件和/或硬件，其中硬件例如可以是现场可编程门阵列(Field－ProgrammaBLE GateArray，FPGA)、集成电路(Integrated Circuit，IC)等。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本申请所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置，可通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些服务接口，装置或单元的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储器中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储器中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储器包括：U盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通进程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储器中，存储器可以包括：闪存盘、只读存储器(Read-Only Memory，ROM)、随机存取器(Random AccessMemory，RAM)、磁盘或光盘等。

以上所述者，仅为本公开的示例性实施例，不能以此限定本公开的范围。即但凡依本公开教导所作的等效变化与修饰，皆仍属本公开涵盖的范围内。本领域技术人员在考虑说明书及实践这里的公开后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未记载的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的范围和精神由权利要求限定。

Claims (8)

1.一种定位方法，其特征在于，所述方法包括：

获取变量集合；所述变量集合中包括终端采集的与所述终端所处基站对应的位置变量；

基于所述变量集合中各位置变量的计数信息，获取所述变量集合中的第一变量集合和第二变量集合；所述第一变量集合中第一位置变量的计数信息大于所述第二变量集合中第二位置变量的计数信息，其中，所述计数信息大于计数阈值；

对所述第一位置变量进行随机扰动得到第三位置变量，对所述第二位置变量进行数据交换得到第四位置变量；

将所述第三位置变量和所述第四位置变量发送至服务器，以使所述服务器基于所述第三位置变量和所述第四位置变量确定基站位置；

其中，所述获取变量集合，包括：

在至少一个终端中存在目标终端的通信质量数据不满足通信质量阈值时，获取所述目标终端采集的与基站位置对应的变量数据；所述基站位置是所述目标终端所处基站的位置；

对所述变量数据进行合并，得到与所述目标终端所处基站对应的位置变量；

将所述位置变量添加至变量集合。

2.根据权利要求1所述的方法，其特征在于，所述对所述第二位置变量进行数据交换得到第四位置变量，包括：

获取与所述第二位置变量对应的第一交换概率；

基于所述第一交换概率，对所述第二位置变量进行数据交换得到第四位置变量。

3.根据权利要求2所述的方法，其特征在于，所述基于所述第一交换概率，对所述第二位置变量进行数据交换得到第四位置变量，包括：

基于所述第一交换概率，对所述第二位置变量进行数据交换得到第五位置变量；

获取所述第二位置变量和所述第五位置变量的匹配度；

在所述匹配度不满足匹配度阈值时，调节所述第一交换概率，得到第二交换概率；

基于所述第二交换概率，重新对所述第二位置变量进行数据交换得到第四位置变量。

4.根据权利要求1所述的方法，其特征在于，所述基于所述变量集合中各位置变量的计数信息，获取所述变量集合中的第一变量集合和第二变量集合，包括：

获取所述变量集合中各位置变量的计数信息，并基于所述计数信息由高到低顺序，获取所述各位置变量的排序顺序；

基于历史基站位置确定结果，确定第一变量集合对应的变量数量；

按照所述排序顺序，将所述变量数量对应的位置变量添加至所述第一变量集合，将所述变量集合中剩余的位置变量添加至第二变量集合。

5.根据权利要求4所述的方法，其特征在于，所述获取所述变量集合中各位置变量的计数信息，包括：

获取所述变量集合中各位置变量的计数信息，且确定所述计数信息大于计数阈值时，执行基于所述计数信息由高到低顺序，获取所述各位置变量的排序顺序的步骤。

6.一种定位装置，其特征在于，所述装置包括：

变量获取单元，用于获取变量集合；所述变量集合中包括终端采集的与所述终端所处基站对应的位置变量；

集合获取单元，用于基于所述变量集合中各位置变量的计数信息，获取所述变量集合中的第一变量集合和第二变量集合；所述第一变量集合中第一位置变量的计数信息大于所述第二变量集合中第二位置变量的计数信息，其中，所述计数信息大于计数阈值；

变量处理单元，用于对所述第一位置变量进行随机扰动得到第三位置变量，对所述第二位置变量进行数据交换得到第四位置变量；

变量发送单元，用于将所述第三位置变量和所述第四位置变量发送至服务器，以使所述服务器基于所述第三位置变量和所述第四位置变量确定基站位置；

其中，所述变量获取单元包括数据获取子单元、数据合并子单元和变量添加子单元，所述变量获取单元用于获取变量集合时：

所述数据获取子单元，用于在至少一个终端中存在目标终端的通信质量数据不满足通信质量阈值时，获取所述目标终端采集的与基站位置对应的变量数据；所述基站位置是所述目标终端所处基站的位置；

所述数据合并子单元，用于对所述变量数据进行合并，得到与所述目标终端所处基站对应的位置变量；

变量添加子单元，用于将所述位置变量添加至变量集合。

7.一种终端，其特征在于，包括：处理器和存储器；其中，所述存储器存储有计算机程序，所述计算机程序适于由所述处理器加载并执行如权利要求1～5任意一项的方法步骤。

8.一种计算机存储介质，其特征在于，所述计算机存储介质存储有多条指令，所述指令适于由处理器加载并执行如权利要求1～5任意一项的方法步骤。

Images