CN111967049A

CN111967049A - 位置信息的隐私保护方法、装置及电子设备

Info

Publication number: CN111967049A
Application number: CN202010835448.0A
Authority: CN
Inventors: 陈亮
Original assignee: Alipay Hangzhou Information Technology Co Ltd
Current assignee: Alipay Hangzhou Information Technology Co Ltd
Priority date: 2020-08-19
Filing date: 2020-08-19
Publication date: 2020-11-20

Abstract

本说明书实施例提供一种位置信息的隐私保护方法、装置及电子设备，根据该方法，首先，获取当前的定位点，确定位于该定位点周围预设范围内的多个候选地点。然后，确定每个候选地点与该定位点的距离，得到距离集合。最后，基于距离集合，从多个候选地点中选取一个候选地点作为该定位点的虚拟位置，以将虚拟位置上传至服务器。如此能够在保证虚拟位置可用性较好的前提下，提高了隐私保护的强度。

Description

位置信息的隐私保护方法、装置及电子设备

技术领域

本说明书一个或多个实施例涉及隐私保护技术领域，特别涉及一种位置信息的隐私保护方法、装置及电子设备。

背景技术

目前来说，LBS(Location Based Services，基于位置的服务)越来越广泛的应用于人们的生活和工作中。一些第三方应用程序通常会将用户精确的定位信息上传至服务器，使服务器能够基于用户的定位信息为用户推荐餐饮，视频或者新闻等。但是，这些推荐实际上并不需要用户精确的定位信息就可以完成，而将用户精确的定位信息上传至服务器，会增加个人位置隐私信息泄露的风险。

发明内容

为了解决上述技术问题之一，本说明书一个或多个实施例提供一种位置信息的隐私保护方法、装置及电子设备。

根据第一方面，提供一种位置信息的隐私保护方法，包括：

获取当前的定位点；

确定位于所述定位点周围预设范围内的多个候选地点；

确定每个所述候选地点与所述定位点的距离，得到距离集合；

基于所述距离集合，从所述多个候选地点中选取一个候选地点作为所述定位点的虚拟位置，以将所述虚拟位置上传至服务器。

可选的，所述确定位于所述定位点周围预设范围内的多个候选地点，包括：

获取目标集合，所述目标集合中包括多个根据地图信息得到的预设地点；

将所述目标集合中位于所述预设范围内的多个预设地点确定为多个候选地点。

可选的，所述目标集合中的预设地点为通过执行目标操作得到的，所述目标操作包括：

获取地图信息；

将地图上的预设区域划分成多个单元区域；

基于所述地图信息，从至少部分单元区域中的每个单元区域中取一个兴趣点作为预设地点。

可选的，所述目标操作由所述用户终端执行。

可选的，所述基于所述距离集合，从所述多个候选地点中选取一个候选地点作为所述定位点的虚拟位置，包括：

基于所述距离集合，利用预设的打分函数对所述多个候选地点进行打分，得到每个所述候选地点对应的分数；其中，任一候选地点和所述定位点的距离与该候选地点对应的分数负相关；

基于每个所述候选地点对应的分数，确定每个所述候选地点对应的选取概率；其中，任一候选地点对应的选取概率与该候选地点对应的分数正相关；

按照每个所述候选地点对应的选取概率，从所述多个候选地点中选取一个候选地点作为所述定位点的虚拟位置。

可选的，所述基于每个所述候选地点对应的分数，确定每个所述候选地点对应的选取概率，包括：

利用差分隐私的指数机制，将所述打分函数作为可用性函数，基于预设的隐私预算以及每个所述候选地点对应的分数，确定每个所述候选地点对应的选取概率。

可选的，所述预设范围以及所述预设的隐私预算通过所述用户终端设定。

可选的，所述的方法由所述用户终端中的应用程序执行，或者所述的方法由所述用户终端中的操作系统执行。

根据第二方面，提供一种位置信息的隐私保护装置，包括：

获取模块，用于获取当前的定位点；

第一确定模块，用于确定位于所述定位点周围预设范围内的多个候选地点；

第二确定模块，用于确定每个所述候选地点与所述定位点的距离，得到距离集合；

选取模块，用于基于所述距离集合，从所述多个候选地点中选取一个候选地点作为所述定位点的虚拟位置，以将所述虚拟位置上传至服务器。

可选的，所述第一确定模块包括：

获取子模块，用于获取目标集合，所述目标集合中包括多个根据地图信息得到的预设地点；

第一确定子模块，用于将所述目标集合中位于所述预设范围内的多个预设地点确定为多个候选地点。

可选的，所述目标集合中的预设地点通过如下方式得到：

获取地图信息；

将地图上的预设区域划分成多个单元区域；

可选的，所述选取模块包括：

打分子模块，用于基于所述距离集合，利用预设的打分函数对所述多个候选地点进行打分，得到每个所述候选地点对应的分数；其中，任一候选地点和所述定位点的距离与该候选地点对应的分数负相关；

第二确定子模块，用于基于每个所述候选地点对应的分数，确定每个所述候选地点对应的选取概率；其中，任一候选地点对应的选取概率与该候选地点对应的分数正相关；

选取子模块，用于按照每个所述候选地点对应的选取概率，从所述多个候选地点中选取一个候选地点作为所述定位点的虚拟位置。

可选的，所述第二确定子模块被配置用于：

可选的，所述的装置设置于所述用户终端中的应用程序中，或者所述的装置设置于所述用户终端中的操作系统中。

根据第三方面，提供一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面中任一项所述的方法。

根据第四方面，提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述第一方面中任一项所述的方法。

本说明书的实施例提供的技术方案可以包括以下有益效果：

本说明书的实施例提供的位置信息的隐私保护方法和装置，通过获取当前的定位点，确定位于该定位点周围预设范围内的多个候选地点，确定每个候选地点与上述定位点的距离，得到距离集合，并基于该距离集合，从上述多个候选地点中选取一个候选地点作为该定位点的虚拟位置，以将该虚拟位置上传至服务器。从而能够在保证了虚拟位置可用性较好的前提下，提高了隐私保护的强度。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。

附图说明

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

图1是本说明书根据一示例性实施例示出的另一种位置信息的隐私保护的场景示意图；

图2是本说明书根据一示例性实施例示出的一种位置信息的隐私保护方法的流程图；

图3是本说明书根据一示例性实施例示出的另一种位置信息的隐私保护方法的流程图；

图4是本说明书根据一示例性实施例示出的一种位置信息的隐私保护装置的框图；

图5是本说明书根据一示例性实施例示出的另一种位置信息的隐私保护装置的框图；

图6是本说明书根据一示例性实施例示出的另一种位置信息的隐私保护装置的框图；

图7是本说明根据一示例性实施例示出的一种电子设备的结构示意图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本说明书相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本说明书的一些方面相一致的装置和方法的例子。

在本说明书中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本说明书和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

如图1所示，是根据一示例性实施例示出的一种位置信息的隐私保护场景示意图：在图1示出的场景中，可以预先将地图划分成多个正四边形区域，并从每个正四边形区域中选取一个地点作为预设地点。用户终端在向服务器上传定位信息时，首先，获取当前的定位点，然后，以该定位点为圆心，预设长度为半径，确定一个圆形区域。接着，确定位于该圆形区域中的预设地点作为候选地点。如图1所示，10个黑点即为候选地点。最后，从候选地点中选取一个候选地点作为定位点的虚拟位置，并将该虚拟位置上传至服务器。

下面将结合具体的实施例对本说明书提供的方案进行详细描述。

如图2所示，图2是根据一示例性实施例示出的一种位置信息的隐私保护方法的流程图，该方法可以应用于用户终端中。该用户终端可以是任意能够支持定位功能的终端设备。本领域技术人员可以理解，该终端设备可以包括但不限于诸如智能手机的移动终端设备、智能穿戴设备、平板电脑、膝上型便携式电脑以及台式电脑等等。该方法包括以下步骤：

在步骤201中，获取当前的定位点。

在步骤202中，确定位于该定位点周围预设范围内的多个候选地点。

在本实施例中，当用户终端需要向服务器发送定位信息时，可以首先获取用户终端当前的定位点，该定位点为精确的定位点。然后，基于该定位点的位置，确定该定位点周围的预设范围，并确定位于该预设范围内的多个候选地点。其中，该预设范围可以是以该定位点为圆心，预设长度为半径的圆形区域。也可以是基于路网而确定，并且包含该定位点的一个无规则形状的区域。可以理解，可以采用任意合理的方式划分该定位点周围的预设范围，本实施例对该定位点周围预设范围的具体划分方面不限定。可选的，该预设范围可以是用户通过上述用户终端来设定的。

在本实施例中，用户终端可以通过如下方式确定位于该预设范围内的多个候选地点：获取目标集合，该目标集合中包括多个根据地图信息得到的预设地点，并将该目标集合中位于预设范围内的多个预设地点确定为多个候选地点。

在一种实现方式中，用户终端可以从预先存储的数据中取出目标集合，并从目标集合中查找出位于预设范围内的N个预设地点，将查找出的N个预设地点作为N个候选地点(N大于等于2)。其中，目标集合可以是由提供地图服务的服务器或者除上述用户终端以外的其它终端设备基于地图信息而构建得到的，再由提供地图服务的服务器或者除上述用户终端以外的其它终端设备将该目标集合传输至上述用户终端进行存储。也可以是由上述用户终端预先基于地图信息构建得到，并进行存储。

在另一种实现方式中，用户终端也可以在获取当前的定位点之后，基于当前的定位点所在区域(如，行政区域，或者路网区域等)的地图信息，临时构建目标集合，并将该目标集合中位于预设范围内的多个预设地点确定为多个候选地点。

在步骤203中，确定每个候选地点与上述定位点的距离，得到距离集合。

在步骤204中，基于该距离集合，从上述多个候选地点中选取一个候选地点作为该定位点的虚拟位置，以将该虚拟位置上传至服务器。

在本实施例中，可以计算每个候选地点与上述定位点的距离，得到由候选地点与定位点的距离构成的距离集合。然后，基于该距离集合，从上述多个候选地点中选取一个候选地点作为该定位点的虚拟位置，并将该虚拟位置上传至服务器。

具体来说，在一种实现方式中，可以将距离定位点居中的候选地点作为该定位点的虚拟位置。例如，有A、B、C三个候选地点，候选地点A距离定位点10米，候选地点B距离定位点20米，候选地点C距离定位点30米，则可以选候选地点B作为该定位点的虚拟位置。

在另一种实现方式中，也可以将距离定位点最远的候选地点作为该定位点的虚拟位置。例如，有A、B、C三个候选地点，候选地点A距离定位点10米，候选地点B距离定位点20米，候选地点C距离定位点30米，则可以选候选地点C作为该定位点的虚拟位置。

在又一种实现方式中，还可以基于上述距离集合，对多个候选地点进行打分，并基于每个候选地点对应的分数，确定每个候选地点对应的选取概率，按照每个候选地点对应的选取概率，从多个候选地点中选取一个候选地点作为该定位点的虚拟位置。

本说明书的上述实施例提供的位置信息的隐私保护方法，通过获取当前的定位点，确定位于该定位点周围预设范围内的多个候选地点，确定每个候选地点与上述定位点的距离，得到距离集合，并基于该距离集合，从上述多个候选地点中选取一个候选地点作为该定位点的虚拟位置，以将该虚拟位置上传至服务器。从而能够在保证了虚拟位置可用性较好的前提下，提高了隐私保护的强度。

在一些可选实施方式中，目标集合中的预设地点可以通过执行目标操作得到，目标操作包括：获取地图信息，将地图上的预设区域划分成多个单元区域，基于该地图信息，从至少部分单元区域中的每个单元区域中取一个兴趣点作为预设地点，从而得到多个预设地点。

在本实施例中，目标操作可以由提供地图服务的服务器、上述用户终端或者除上述用户终端以外的其它终端设备预先执行，也可以由上述用户终端在需要上传定位信息时临时执行。

在本实施例中，首先，可以获取地图信息，并将地图上的预设区域划分成多个单元区域。其中，地图上的预设区域可以是一个行政区域，也可以是一个地理区域，也可以是基于路网划分的一个区域，本实施例对预设区域的具体划分方式方面不限定。划分出的单元区域可以是大小相同的正四边形区域，也可以是大小相同的正六边形区域，也可以是大小不同的矩形区域，还可以是基于路网划分的不规则图形区域。可以理解，本实施例对单元区域的具体形状和大小方面不限定。

接着，可以基于该地图信息，从至少部分单元区域中的每个单元区域中取一个兴趣点，得到多个预设地点。其中，上述的部分单元区域可以是存在兴趣点的全部单元区域，也可以是存在兴趣点的部分单元区域，本实施例对此方面不限定。具体来说，在一种实现方式中，可以仅从存在兴趣点的每个单元区域中取一个兴趣点作为一个预设地点，从而得到多个预设地点。

在另一种实现方式中，可以遍历划分出的每个单元区域，针对任意一个单元区域，如果该单元区域中存在兴趣点，则从该单元区域中取一个兴趣点作为一个预设地点，如果该单元区域中不存在兴趣点，则从该单元区域中任取一个地点(如该单元区域的中心点，或者该单元区域中人员最密集的点等)作为一个预设地点，从而得到多个预设地点。

由于上述实施例，通过将地图上的预设区域划分成多个单元区域，并基于地图信息，选取单元区域中的兴趣点作为预设地点。从而使得预设地点在被选取为虚拟位置后，具有更好的可用性，使基于虚拟位置的推荐更有意义。

如图3所示，图3根据一示例性实施例示出的另一种位置信息的隐私保护方法的流程图，该实施例描述了从多个候选地点中选取一个候选地点作为定位点的虚拟位置的过程，该方法可以应用于用户终端中，包括以下步骤：

在步骤301中，获取当前的定位点。

在步骤302中，确定位于该定位点周围预设范围内的多个候选地点。

在步骤303中，确定每个候选地点与上述定位点的距离，得到距离集合。

在步骤304中，基于该距离集合，利用预设的打分函数对多个候选地点进行打分，得到每个候选地点对应的分数。

在本实施例中，针对任意一个候选地点，可以基于该候选地点与上述定位点的距离，利用预设的打分函数对该候选地点进行打分，使得该候选地点和定位点的距离与该候选地点对应的分数负相关，从而得到每个候选地点对应的分数。其中，该打分函数可以是任意合理形式的函数，本实施例对此方面不限定。可选的，候选地点的分数可以表示为按照候选地点和定位点的距离从大到小进行排序的序号。例如，有A、B、C三个候选地点，候选地点A距离定位点10米，候选地点B距离定位点20米，候选地点C距离定位点30米，则A的分数为3，B的分数为2，C的分数为1。

在步骤305中，基于每个候选地点对应的分数，确定每个候选地点对应的选取概率。

在本实施例中，针对任意一个候选地点，可以基于该候选地点对应的分数，确定该候选地点对应的选取概率，使得该候选地点对应的选取概率与该候选地点对应的分数正相关。具体来说，在一种实现方式中，可以对候选地点的分数进行归一化，从而得到每个候选地点对应的选取概率。

在另一种实现方式中，还可以利用差分隐私的指数机制，将打分函数作为可用性函数，并得到可用性函数的灵敏度，通过如下公式得到每个候选地点对应的选取概率：

其中，p_i表示第i个候选地点对应的选取概率，ε表示预设的隐私预算，q_i表示第i个候选地点对应的分数，Δq表示打分函数的灵敏度。可选的，该隐私预算可以是用户通过上述用户终端设定的。

在步骤306中，按照每个候选地点对应的选取概率，从多个候选地点中选取一个候选地点作为定位点的虚拟位置，以将该虚拟位置上传至服务器。

在本实施例中，可以按照每个候选地点对应的选取概率，从多个候选地点中选取一个候选地点作为定位点的虚拟位置，并将该虚拟位置上传至服务器。因此，每个候选地点均有被选取到的可能，但是对应于选取概率大的候选地点被选中的概率更大。

需要说明的是，对于与图2实施例中相同的步骤，在上述图3实施例中不再进行赘述，相关内容可参见图2实施例。

本说明书的上述实施例提供的位置信息的隐私保护方法，通过获取当前的定位点，确定位于该定位点周围预设范围内的多个候选地点，确定每个候选地点与上述定位点的距离，得到距离集合，基于该距离集合，利用预设的打分函数对多个候选地点进行打分，得到每个候选地点对应的分数，基于每个候选地点对应的分数，确定每个候选地点对应的选取概率，并按照每个候选地点对应的选取概率，从多个候选地点中选取一个候选地点作为定位点的虚拟位置，以将该虚拟位置上传至服务器。由于本实施例利用每个候选地点对应的分数得到每个候选地点对应的选取概率，并参考该选取概率选取候选地点，因此，增加了选取的随机性，进一步提高了隐私保护的强度。

在另一些可选实施方式中，图2或图3实施例的步骤可以由用户终端中的应用程序执行，也可以由用户终端中的操作系统执行。

具体来说，当用户终端中的任意一个应用程序需要上传定位信息时，该应用程序可以向用户终端的操作系统发送获取定位信息的请求。在一种实现方式中，用户终端的操作系统可以获取当前的定位信息，并传输给该应用程序，该应用程序通过执行图2或图3实施例的步骤，得到一个虚拟位置，并将该虚拟位置上传至服务器。

在另一种实现方式中，用户终端的操作系统获取当前的定位信息后，通过执行图2或图3实施例的步骤，得到一个虚拟位置，并将该虚拟位置传输给该应用程序，由该应用程序将该虚拟位置上传至服务器。

应当注意，尽管在上述图2和图3的实施例中，以特定顺序描述了本说明书实施例的方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。相反，流程图中描绘的步骤可以改变执行顺序。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。

与前述位置信息的隐私保护方法实施例相对应，本说明书还提供了位置信息的隐私保护装置的实施例。

如图4所示，图4是本说明书根据一示例性实施例示出的一种位置信息的隐私保护装置框图，该装置应用于用户终端，该装置可以包括：获取模块401，第一确定模块402，第二确定模块403和选取模块404。

其中，获取模块401，用于获取当前的定位点。

第一确定模块402，用于确定位于该定位点周围预设范围内的多个候选地点。

第二确定模块403，用于确定每个候选地点与该定位点的距离，得到距离集合。

选取模块404，用于基于该距离集合，从多个候选地点中选取一个候选地点作为该定位点的虚拟位置，以将虚拟位置上传至服务器。

如图5所示，图5是本说明书根据一示例性实施例示出的另一种位置信息的隐私保护装置框图，该实施例在前述图4所示实施例的基础上，第一确定模块402可以包括：获取子模块501和第一确定子模块502。

其中，获取子模块501，用于获取目标集合，该目标集合中包括多个根据地图信息得到的预设地点。

第一确定子模块502，用于将该目标集合中位于上述预设范围内的多个预设地点确定为多个候选地点。

在一些可选实施方式中，该目标集合中的预设地点通过如下方式得到：获取地图信息，将地图上的预设区域划分成多个单元区域，基于该地图信息，从至少部分单元区域中的每个单元区域中取一个兴趣点作为预设地点。

如图6所示，图6是本说明书根据一示例性实施例示出的另一种位置信息的隐私保护装置框图，该实施例在前述图4所示实施例的基础上，选取模块404可以包括：打分子模块601，第二确定子模块602和选取子模块603。

其中，打分子模块601，用于基于距离集合，利用预设的打分函数对多个候选地点进行打分，得到每个候选地点对应的分数。其中，任一候选地点和该定位点的距离与该候选地点对应的分数负相关。

第二确定子模块602，用于基于每个候选地点对应的分数，确定每个候选地点对应的选取概率。其中，任一候选地点对应的选取概率与该候选地点对应的分数正相关。

选取子模块603，用于按照每个候选地点对应的选取概率，从多个候选地点中选取一个候选地点作为该定位点的虚拟位置。

在另一些可选实施方式中，第二确定子模块602被配置用于：利用差分隐私的指数机制，将打分函数作为可用性函数，基于预设的隐私预算以及每个候选地点对应的分数，确定每个候选地点对应的选取概率。

在另一些可选实施方式中，上述预设范围以及预设的隐私预算通过用户终端设定。

在另一些可选实施方式中，图4示出的装置设置于上述用户终端中的应用程序中，或者该装置设置于上述用户终端中的操作系统中。

应当理解，上述装置可以预先设置在用户终端中，也可以通过下载等方式而加载到用户终端中。上述装置中的相应模块可以与用户终端中的模块相互配合以实现位置信息的隐私保护方案。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本说明书一个或多个实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

本说明书一个或多个实施例还提供了一种计算机可读存储介质，该存储介质存储有计算机程序，计算机程序可用于执行上述图2至图3任一实施例提供的位置信息的隐私保护方法。

对应于上述的位置信息的隐私保护方法，本说明书一个或多个实施例还提出了图7所示的根据本说明书的一示例性实施例的电子设备的示意结构图。请参考图7，在硬件层面，该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器，当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，在逻辑层面上形成位置信息的隐私保护装置。当然，除了软件实现方式之外，本说明书一个或多个实施例并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由下面的权利要求指出。

应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。

Claims

1.一种位置信息的隐私保护方法，应用于用户终端，所述方法包括：

获取当前的定位点；

确定位于所述定位点周围预设范围内的多个候选地点；

2.根据权利要求1所述的方法，其中，所述确定位于所述定位点周围预设范围内的多个候选地点，包括：

3.根据权利要求2所述的方法，其中，所述目标集合中的预设地点为通过执行目标操作得到的，所述目标操作包括：

获取地图信息；

将地图上的预设区域划分成多个单元区域；

4.根据权利要求3所述的方法，其中，所述目标操作由所述用户终端执行。

5.根据权利要求1所述的方法，其中，所述基于所述距离集合，从所述多个候选地点中选取一个候选地点作为所述定位点的虚拟位置，包括：

6.根据权利要求5所述的方法，其中，所述基于每个所述候选地点对应的分数，确定每个所述候选地点对应的选取概率，包括：

7.根据权利要求6所述的方法，其特征在于，所述预设范围以及所述预设的隐私预算通过所述用户终端设定。

8.根据权利要求1所述的方法，其中，所述的方法由所述用户终端中的应用程序执行，或者所述的方法由所述用户终端中的操作系统执行。

9.一种位置信息的隐私保护装置，应用于用户终端，所述装置包括：

获取模块，用于获取当前的定位点；

10.根据权利要求9所述的装置，其中，所述第一确定模块包括：

11.根据权利要求10所述的装置，其中，所述目标集合中的预设地点通过如下方式得到：

获取地图信息；

将地图上的预设区域划分成多个单元区域；

12.根据权利要求9所述的装置，其中，所述选取模块包括：

13.根据权利要求12所述的装置，其中，所述第二确定子模块被配置用于：

14.根据权利要求13所述的装置，其特征在于，所述预设范围以及所述预设的隐私预算通过所述用户终端设定。

15.根据权利要求9所述的装置，其中，所述的装置设置于所述用户终端中的应用程序中，或者所述的装置设置于所述用户终端中的操作系统中。

16.一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述权利要求1-8中任一项所述的方法。

17.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述权利要求1-8中任一项所述的方法。