CN116723460B - 个人地理围栏的创建方法及其相关设备 - Google Patents

Abstract

本申请提供了一种个人地理围栏的创建方法及其相关设备，涉及电子技术领域，该方法包括：采集第一定位数据和第二定位数据；对第一GPS数据进行聚类，得到多个第一GPS簇；对多次采集的第一cellid数据进行划分，得到多个第一cellid集合；对多个第一GPS数据进行空间编码，分别得到对应的第一空间编码；对多个第二GPS数据进行空间编码，分别得到对应的第二空间编码；确定多个第一cellid集合与多个第二cellid数据的映射关系；根据映射关系的第一cellid集合和第二cellid数据，得到第二cellid集合；根据第二cellid集合创建个人地理围栏。该方案算法简单，能够提高创建速度。

Description

个人地理围栏的创建方法及其相关设备

技术领域

本申请涉及电子技术领域，具体涉及一种个人地理围栏的创建方法及其相关设备。

背景技术

现如今，电子设备中各种二维码、条形码等凭证码的使用越来越普遍。

以支付码为例，为了便于用户使用，相关技术中存在一种支付码推荐方式，该方式需预先创建个人地理围栏，并实时监控电子设备的位置，当电子设备进入预先创建的个人地理围栏时，推荐支付码业务，但是，其创建个人地理围栏的数据比较单一且数量很少，创建个人地理围栏的学习周期较长，速度较慢。因此，亟需一种快速且简单的个人地理围栏的创建方法。

发明内容

本申请提供了一种个人地理围栏的创建方法及其相关设备，方法比较简单，能够提高个人地理围栏的创建速度。

第一方面，本申请提供一种个人地理围栏的创建方法，应用于电子设备，包括：

采集第一事件对应的第一定位数据和第二事件对应的第二定位数据，所述第一定位数据包括第一GPS数据和第一cellid数据，所述第二定位数据包括第二GPS数据和第二cellid 数据；

对多次采集的所述第一GPS数据进行聚类，得到多个第一GPS簇；

根据多个所述第一GPS簇，对多次采集的所述第一cellid数据进行划分，得到多个第一cellid集合；

对多个所述第一GPS数据进行空间编码，分别得到对应的第一空间编码；

对多个所述第二GPS数据进行所述空间编码，分别得到对应的第二空间编码；

根据多个所述第一空间编码和多个所述第二空间编码，确定多个所述第一cellid集合与多个所述第二cellid数据的映射关系；

根据具有映射关系的所述第一cellid集合和所述第二cellid数据，得到所述第二cellid 集合；

根据所述第二cellid集合创建个人地理围栏。

应理解，聚类指的是按照某一特定的标准，比如距离，把一个数据集分割成不同的类或簇，使得同一个簇内的数据对象的相似性尽可能大，同时不在同一个簇内的数据对象的差异性也尽可能的大。

应理解，空间编码指的是将GPS数据包括的经度、纬度编码成一个字符串。

在本申请实施例提供的个人地理围栏的创建方法中，先将支付时采集的GPS数据并利用聚类算法分成多个GPS簇，再在用户进行其他事件需要采集额外的GPS数据的同时增加额外cellid数据的采集，然后，将该额外的GPS数据和原有的GPS数据均以空间编码的方式编码，将两者编码结果中的前M位字符进行对比；根据该对比后的结果，可以将具有相同前M位字符的额外GPS数据所同时采集的额外cellid数据，添加至原有的以 GPS簇为依据划分的cellid集合中，形成新的cellid集合；再根据该新的cellid集合创建个人地理围栏。

由于采集cellid数据的功耗特别低，所以增加额外cellid数据的采集，也不会增加很多功耗；由于空间编码的算法复杂度也比较低，所以根据GPS数据的关系组成新的cellid 数据集合也不会很耗时，对电子设备的性能不会产生影响。而且，通过添加其他事件时采集的额外cellid数据，大大降低了对支付事件出现次数的依赖，加速了个人地理围栏的创建过程。

结合第一方面，在第一方面的某些实现方式中，根据多个所述第一空间编码和多个所述第二空间编码，确定多个所述第一cellid集合与多个所述第二cellid数据的映射关系，包括：

截取每个所述第一空间编码的前M位字符作为第一编码，组成第一编码集合，M为大于或等于1，且小于所述第一空间编码的总位数的整数；

截取每个所述第二空间编码的前M位字符作为第二编码；

针对任意一个所述第二编码，当所述第一编码与所述第二编码相同时，确定所述第一编码为所述第二编码对应的目标第一编码；

根据具有映射关系的所述第一cellid集合和所述第二cellid数据，得到所述第二cellid 集合，包括：

根据所述第二编码对应的第二cellid数据和所述目标第一编码对应的第一cellid集合，得到第二cellid集合。

在该实现方式中，从第1个字符开始，当两个空间编码的字符相同的位数越多，说明两个空间编码所对应的两个GPS数据越相似，实际位置越相近。当两个空间编码的字符完全不同，说明两个空间编码所对应的两个GPS数据完全不同，实际位置越远离。

结合第一方面，在第一方面的某些实现方式中，根据多个所述第一空间编码和多个所述第二空间编码，确定多个所述第一cellid集合与多个所述第二cellid数据的映射关系，包括：

针对每个所述第二空间编码，当确定所述第二空间编码的前M位字符与所述第一空间编码的前M位字符相同时，将所述第一空间编码作为目标第一空间编码，M为大于或等于1，且小于所述第一空间编码的总位数的整数；

根据具有映射关系的所述第一cellid集合和所述第二cellid数据，得到所述第二cellid 集合，包括：

根据所述第二空间编码对应的第二cellid数据和所述目标第一空间编码对应的第一 cellid集合，得到第二cellid集合。

结合第一方面，在第一方面的某些实现方式中，根据多个所述第一GPS簇，对多个所述第一cellid数据进行划分，得到多个第一cellid集合，包括：

根据多个所述第一GPS簇，对多个所述第一cellid数据进行划分，再进行去重操作，得到多个所述第一cellid集合。

在该实现方中，通过去重操作，可以去掉cellid集合中重复的第一cellid数据，节省后续计算量，提高处理效率。

结合第一方面，在第一方面的某些实现方式中，截取每个所述第一空间编码的前M位字符作为第一编码，组成第一编码集合，包括：

截取每个所述第一空间编码的前M位字符作为第一编码，再进行去重操作，组成第一编码集合。

在该实现方式中，通过去重操作，可以去掉重复的第一编码，节省后续计算量，提高处理效率。

结合第一方面，在第一方面的某些实现方式中，在采集第一事件对应的第一定位数据之前，所述方法还包括：

接收第一行为触发指令，对所述第一行为触发指令所对应的第一事件进行监听；

当监听到所述第一事件发生时，采集一次所述第一定位数据。

结合第一方面，在第一方面的某些实现方式中，在采集第二事件对应的第二定位数据之前，所述方法还包括：

接收第二行为触发指令，对所述第二行为触发指令所对应的第二事件进行监听；

当监听到所述第二事件发生时，采集一次所述第二定位数据。

结合第一方面，在第一方面的某些实现方式中，所述第一行为触发指令为支付行为触发指令，所述第一事件为支付事件。

结合第一方面，在第一方面的某些实现方式中，所述第二行为触发指令为导航行为触发指令，所述第二事件为导航事件；和/或，所述第二行为触发指令为打卡行为触发指令，所述第二事件为打卡事件。

第二方面，本申请提供一种业务推荐方法，应用于电子设备，该方法包括：

获取当前位置信息；

根据所述当前位置信息，确定进入个人地理围栏时，显示第一业务对应的图标；

其中，所述个人地理围栏为利用如上述第一方面及上述第一方面的可能实现方式中所述的个人地理围栏的创建方法所创建出的，且为所述第一业务对应的个人地理围栏。

在本申请实施例提供的业务推荐方法中，通过确定电子设备的当前位置信息，可以确定用户是否进入个人地理围栏，然后，通过触发个人地理围栏，可以触发推荐支付码业务，进而电子设备可以显示支付码业务对应的图标。由于本申请提供的个人地理围栏的创建方法比较简单，学习周期较快，且创建出的个人地理围栏更加准确，因此，后续进行业务推荐时，可以推荐的更为及时和准确，提高用户的体验。

第三方面，本申请提供一种电子设备，电子设备包括：处理器、存储器和接口；处理器、存储器和接口相互配合，使得电子设备执行第一方面及其任意可能的实现方式中的方法，和/或，执行第二方面及其任意可能的实现方式中的方法。

第四方面，本申请提供一种创建装置，该创建装置包含在电子设备中，该创建装置具有实现上述第一方面及上述第一方面的可能实现方式中电子设备行为的功能。功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。硬件或软件包括一个或多个与上述功能相对应的模块或单元。例如，接收模块或单元、处理模块或单元等。

第五方面，本申请提供一种芯片，包括处理器。处理器用于读取并执行存储器中存储的计算机程序，以执行第一方面及其任意可能的实现方式中的方法，和/或，执行第二方面及其任意可能的实现方式中的方法。

可选的，芯片还包括存储器，存储器与处理器通过电路或电线连接。

进一步可选的，芯片还包括通信接口。

第六方面，本申请提供一种计算机可读存储介质，计算机可读存储介质中存储了计算机程序，当计算机程序被处理器执行时，使得该处理器执行第一方面及其任意可能的实现方式中的方法，和/或，执行第二方面及其任意可能的实现方式中的方法。

第七方面，本申请提供一种计算机程序产品，计算机程序产品包括：计算机程序代码，当计算机程序代码在电子设备上运行时，使得该电子设备执行第一方面及其任意可能的实现方式中的方法，和/或，执行第二方面及其任意可能的实现方式中的方法。

本申请实施例提供了一种个人地理围栏的创建方法及其相关设备，通过先将支付时采集的GPS数据利用聚类算法分成多个GPS簇，再在用户在其他事件采集额外的GPS数据的同时增加额外cellid数据的采集，然后，将该额外的GPS数据和原有的GPS数据均以空间编码的方式编码，将两者编码结果中的前M位字符进行对比；根据该对比后的结果，可以将具有相同前M位字符的额外的GPS数据所同时采集的额外的cellid数据，添加至原有的以GPS簇为依据划分的cellid集合中，形成新的cellid集合；再根据该新的cellid 集合创建个人地理围栏。

由于空间编码的算法复杂度比较低，所以根据GPS数据的关系组成新的cellid数据集合也不会很耗时，对电子设备的性能不会产生影响，从而可以支持在端侧低功耗、低内存状态下运行。而且，通过添加其他事件时采集的额外cellid数据，大大降低了对支付事件出现次数的依赖，加速了个人地理围栏的创建过程。

在此基础上，由于本申请提供的个人地理围栏的创建方法比较简单，学习周期较快，且创建出的个人地理围栏更加准确，因此，后续进行业务推荐时，可以推荐的更为及时和准确，提高用户的体验。

附图说明

图1是本申请实施例提供的一种支付码界面打开的过程示意图；

图2是本申请实施例提供的另一种支付码界面打开的过程示意图；

图3是本申请实施例提供的手机为用户推荐支付码的场景示意图；

图4是图3中场所与cellid数据的映射关系表；

图5是本申请实施例提供的一种个人地理围栏的创建方法的流程示意图；

图6是本申请实施例提供的一种针对GPS数据进行聚类的示意图；

图7是第一GPS数据与第一GPS簇、第一cellid集合的对应关系图；

图8是GPS数据与空间编码、编码集合的对应关系图；

图9是本申请实施例提供的一种业务推荐方法的流程示意图；

图10是本申请实施例提供的电子设备的硬件结构示意图；

图11是本申请实施例提供的电子设备的软件结构框图；

图12是本申请实施例提供的一种创建装置的结构示意图；

图13是本申请实施例提供的一种芯片的结构示意图。

附图标记：

10-主界面；11-第一控件；12-菜单界面；13-支付码界面；14-支付码图标。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。其中，在本申请实施例的描述中，除非另有说明，“/”表示或的意思，例如，A/B可以表示A或B；本文中的“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，在本申请实施例的描述中，“多个”是指两个或多于两个。

以下，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”、“第三”的特征可以明示或者隐含地包括一个或者更多个该特征。

首先，对本申请实施例中的部分用语进行解释说明，以便于本领域技术人员理解。

1、支付码，是指线上支付软件提供的一种付款方式，支付码按照具体方式可以分为付款码、收款码等，支付码可以以条形码、二维码或数字编码等形式中至少一种进行显示。

2、支付码界面，是指包含支付码的界面。支付码界面中还可以包括用户的银行卡等信息或控件。

3、地理围栏(Geo-fencing)，是基于位置的服务(location based services，LBS)的一种新应用，就是用一个虚拟的栅栏围出一个虚拟地理边界。当电子设备(如手机)由地理围栏外移动至地理围栏内(进入地理围栏)或由地理围栏内移动至地理围栏外(离开地理围栏)时，触发相应的业务。例如电子设备进入高压电线的地理围栏，相应的管理系统会向电子设备发送通知或警告。

可以理解，地理围栏为用于表征地理区域的信息，因而本申请实施例中，当电子设备的位置由地理围栏外移动至地理围栏内，称为进入地理围栏，也可以称为触发地理围栏。

可选的，地理围栏可以分为公共地理围栏和个人地理围栏。

公共地理围栏，是指服务器基于多个电子设备的支付码使用数据创建的地理围栏。也就是说，公共地理围栏可以由服务器创建、更新和管理，电子设备可以从服务器获取公共地理围栏的信息。

个人地理围栏，是指电子设备基于该电子设备的使用数据创建的地理围栏。也就是说，个人地理围栏可以由电子设备自身创建、更新和管理。

4、全球定位系统(global positioning system，GPS)

GPS是一种以人造地球卫星为基础的高精度无线电导航的定位系统，它在全球任何地方以及近地空间都能够提供准确的地理位置、车行速度及精确的时间信息。

在本申请中，GPS数据至少包括经度和纬度信息。

以上是对本申请实施例所涉及的名词的简单介绍，以下不再赘述。

本申请实施例提供的业务推荐方法可以适用于各种电子设备。

在本申请实施例中，电子设备可以是手机、智慧屏、平板电脑、可穿戴电子设备、车载电子设备、增强现实(augmented reality，AR)设备、虚拟现实(virtual reality，VR) 设备、笔记本电脑、超级移动个人计算机(ultra-mobile personal computer，UMPC)、上网本、个人数字助理(personal digital assistant，PDA)、投影仪等等，本申请实施例对电子设备的具体类型不作任何限制。

下面以电子设备为手机为例，对本申请实施例提供的业务推荐方法的应用场景和所要解决的技术问题进行说明。

线上支付时代，利用支付码进行支付的场景已经成为人们生活中的高频场景。以支付码为例，在用户进行商场、超市、便利店、餐厅等场所都需要使用到支付码，但是，通常支付码界面打开的过程比较繁琐，导致占用了用户过多的时间。

例如，图1为本申请提供一个支付码界面打开的过程示意图。图1以为例进行说明。

以当前手机显示的界面为桌面为例，桌面上显示有多个应用程序分别对应的图标。如图1中的(a)所示，当手机检测到用户针对桌面中的图标的点击操作时，响应于该次点击操作，手机打开/>显示/>的主界面。

如图1中的(b)所示，为的主界面，该主界面右上角包括搜索框和用于链接菜单界面的第一控件11。当手机检测到用户针对第一控件11的点击操作，例如针对呈“+”显示的第一控件11的点击操作后，响应于该次操作，手机在主界面10的上方显示菜单界面12。

如图1中的(c)图所示，为主界面10和在主界面10上方显示的菜单界面12。该菜单界面12上显示有“收付款”的图标和文字，用于链接支付码界面13。当手机检测到用户针对该菜单界面12上显示的“收付款”的图标或文字的点击操作后，响应于该次操作，手机显示支付码界面13。

如图1中的(d)所示，为支付码界面13。该支付码界面13包括有条形码和二维码。此外，支付码界面13中还可以包括用户的银行卡等信息或控件。基于手机显示该支付码界面13，用户可以将其出示给收银人员等进行支付。

在上述所述的打开支付码界面的过程中，对于用户来说，需通过三次点击操作，才能打开支付码界面进行支付，操作繁琐。此外，若手机是锁屏状态，用户还需要先开启手机再进行上述步骤，此时，操作更加繁琐，非常影响体验。

对此，相关技术中，已提供了一种支付码推荐方法，可以通过相对较少的步骤来打开支付码界面，提高效率，减小占用用户的时间。

例如，图2为另一种支付码界面打开的过程示意图。如图2中的(a)所示，以当前手机显示的界面为桌面为例，手机能够向用户推荐支付码业务，例如，在预设的窗口或控件(例如业务推荐卡片)中显示支付码图标14。当手机接收到用户针对该支付码图标14 的点击操作时，响应于该一次操作，显示支付码界面13，如图2中的(b)所示。用户基于该支付码界面13中的支付码可直接进行支付，操作步骤少，方便快捷。

上述仅为两种打开支付码的过程的示例，本申请实施例对此不进行任何限制。

在上述相关技术提供的支付码推荐方法中，手机主要通过个人地理围栏来实现上述支付码的推荐。图3为手机为用户推荐支付码的场景示意图。

结合图3所示，推荐的过程如下：

首先，手机可以创建个人地理围栏，个人地理围栏中包括需要出示支付码的场所，如图3所示，个人地理围栏可以包括场所A、场所B、场所C至场所F等。

然后，手机可以实时监控用户的地理位置，通常认为手机自身的地理位置即为携带手机的用户的地理位置。当手机监测到自身进入个人地理围栏时，认为用户已进入该个人地理围栏，此时，可以触发推荐支付码业务，在业务推荐卡片中向用户显示支付码的图标，该图标与预设APP(例如微信APP)中的支付码界面相链接。

其次，手机向用户显示支付码的图标的时长，也即支付码业务推荐的时长可以持续预设的时长t。当在该预设的时长t中，用户点击支付码的图标时，响应于用户的点击操作，手机可以显示支付码界面。当在该预设的时长t中，用户未点击支付码的图标时，手机可以在经过预设的时长t之后取消支付码推荐，也即在业务推荐卡片中取消支付码的图标的显示。其中，预设的时长t可以根据需要进行设置和修改，本申请实施例对此不进行任何限制。

上述支付码推荐方法与图1所示的打开方法对比，相对能简化用户操作，但是，前提是手机必须先基于前期支付时采集的定位数据创建个人地理围栏。然而，在基于前期支付时采集的定位数据创建个人地理围栏时，虽然采集的定位数据有多种，例如经纬度(GPS)数据、基站小区编码(cellid)数据、WIFI列表等，但是考虑到功耗限制，通常仅使用定位数据中功耗相对比较小的cellid数据来创建个人地理围栏。

而基于cellid数据来创建的个人地理围栏，一方面数据来源比较单一，仅为用户个人数据且仅为cellid数据，使得相应得到的个人地理围栏的稳定性不足；另一方面用户位于不同的场所时，可能不同场所对应的是同一cellid数据，也即位置和cellid数据是多对一的映射关系，从而导致cellid数据比较少，使得相应创建个人地理围栏的学习周期较长、速度较慢。

例如，结合图3和图4所示，场所A至场所E为临近的多个商铺。当用户在场所A 和场所B进行支付时，虽然采集了两次定位数据，但是由于两个场所对应的是同一基站小区，所以采集到的该两次定位数据为同一cellid数据(如cellid1)。当用户在场所C进行支付时，可以采集到另一cellid数据(如cellid2)。当用户在场所D、场所E和场所F进行支付时，虽然采集了三次定位数据，但是由于该三个场所对应的是同一基站小区，所以采集到的该三次定位数据为同一个cellid数据(如cellid3)。

由此可见，虽然该用户进行了6次支付，对应采集有6次cellid数据，但是实际仅为三个不同的cellid数据，用于创建地理围栏的有效cellid数据相对较少。若该6个场所位置更近，该6次cellid数据还有可能仅对应同一个cellid数据，用于创建地理围栏的有效cellid数据过于少。

总之，在距离较近的多个位置处的N次支付，用户携带的手机所采集到的不同的cellid 数据的个数是小于或等于N的，在数据这样单一且稀疏的情况下，创建个人地理围栏的速度会比较慢、稳定性也比较差，创建出的个人地理围栏也会影响后续用户使用支付码业务推荐的体验。

有鉴于此，本申请实施例提供了一种个人地理围栏的创建方法，先将支付时采集的 GPS数据并利用聚类算法分成多个GPS簇，再在用户进行其他事件需要采集额外的GPS数据的同时增加额外cellid数据的采集，然后，将该额外的GPS数据和原有的GPS数据均以空间编码的方式编码，将两者编码结果中的前M位字符进行对比；根据该对比后的结果，可以将具有相同前M位字符的额外GPS数据所同时采集的额外cellid数据，添加至原有的以GPS簇为依据划分的cellid集合中，形成新的cellid集合；再根据该新的cellid 集合创建个人地理围栏。

由于采集cellid数据的功耗特别低，所以增加额外cellid数据的采集，也不会增加很多功耗；由于空间编码的算法复杂度也比较低，所以根据GPS数据的关系组成新的cellid 数据集合也不会很耗时，对电子设备的性能不会产生影响。而且，通过添加其他事件时采集的额外cellid数据，大大降低了对支付事件出现次数的依赖，加速了个人地理围栏的创建过程。

下面结合图5至图8对本申请提供的个人地理围栏的创建方法进行详细描述。

图5示出了本申请实施例提供的一种个人地理围栏的创建方法。该方法可以应用于电子设备，或者也可以应用于与电子设备通信的服务器中。

如图5所示，以应用于电子设备中为例，该方法10可以包括以下S10至S22。

S10、电子设备接收用户的支付行为触发指令，对支付行为触发指令所对应的支付事件进行监听。

支付事件为通过电子设备进行移动支付，包括：微信支付等支付事件。

支付行为触发指令，可以理解为支付事件开始的操作，例如可以在支付订单提交前触发该支付行为触发指令，如：在支付时用户通过刷脸、刷指纹、或者利用客户端进行扫码或者通过客户端出示付款码，由商户的收款终端扫描进行支付等行为可以理解为支付事件的开始，基于此，触发对支付事件的监听操作。

对支付事件进行监听，可以理解为对支付事件的各个流程或操作进行监听，如：监听该支付事件中各个操作是否与正常支付流程一致，监听从触发支付到完成支付的时间等，具体监听方式和监听内容本申请实施例不进行任何限定。

此处，支付行为触发指令也可以称为第一行为触发指令，支付事件也可以称为第一事件。

S11、在监听到支付事件发生时，采集一次支付事件对应的第一定位数据。

其中，第一定位数据至少包括第一GPS数据和第一cellid数据。当然，还可以包括其他用于表示位置信息的定位数据，本申请实施例对此不进行任何限制。

第一GPS数据用于表示支付事件发生时，利用全球定位系统监测到的电子设备的位置信息，或称为用户的位置信息，包括经度和纬度信息。

第一cellid数据用于表示支付事件发生时，电子设备所在的基站小区ID，以利用基站小区ID来确定电子设备或用户所在的位置。

示例性的，当用户进行支付时，手机可以采集到该次支付对应的第一定位数据，其中，包括第一GPS数据，如经度和纬度(104.059684，30.559545)；以及第一cellid数据，如为11441。

应理解，每监听到一次支付事件时，可以采集一次对应的第一定位数据，监听到多次支付事件时，可以采集到多次对应的第一定位数据。多个支付事件对应的第一定位数据中所包括第一GPS数据和第一cellid数据之间具有一定对应关系，如不同第一GPS数据可以对应不同的第一cellid数据，或者，不同的第一GPS数据可以对应相同的第一cellid数据。

还应理解，采集到的支付事件对应的第一定位数据可以存储于电子设备，或存储于与电子设备通信的服务器上。

S12、对多次采集的第一GPS数据进行聚类(clustering)，得到多个第一GPS簇。

聚类指的是按照某一特定的标准，比如距离，把一个数据集分割成不同的类或簇，使得同一个簇内的数据对象的相似性尽可能大，同时不在同一个簇内的数据对象的差异性也尽可能的大。其中，聚类例如可以采取噪声环境下基于密度的空间聚类算法(density-based spatial clustering of applications with noise，DBSCAN)。

簇或类，指的是子集合。最大化簇内的相似性，最小化簇与簇之间的相似性。

示例性的，如图6所示，当用户进行20次支付后，采集了20次支付事件对应的第一定位数据，也即采集了20个第一GPS数据和20个第一cellid数据，此时，可以利用聚类的方法针对该20个第一GPS数据进行划分，例如得到3个第一GPS簇(A1、A2和A3)，第一GPS簇A1包括7个第一GPS数据，第一GPS簇A2包括3个第一GPS数据，第一 GPS簇A3包括10个第一GPS数据。

由此，利用聚类的方法可以将20个第一GPS数据进行划分，得到3个第一GPS簇，并且，该3个第一GPS簇所包括的第一GPS数据分别不同。

S13、以多个第一GPS簇为依据，对多次采集的第一cellid数据进行划分，得到多个第一cellid集合。

以多个第一GPS簇为依据，指的是按照第一GPS数据划分成簇的情况，将分成一簇的第一GPS数据所对应同时采集的第一cellid数据也划分成一组，组成一个第一cellid集合。

可选地，以多个第一GPS簇的分组关系为依据，对多个第一cellid数据进行划分后，由于第一GPS簇中的多个第一GPS数据有可能对应相同的第一cellid数据，因此，划分成的第一cellid集合可能包括多个相同的第一cellid数据，那么，可以进行去重操作，以减少资源占用。

结合上述S12的示例，例如，如图7所示，利用聚类的方法针对该20个第一GPS数据进行划分之后，得到3个第一GSP簇(A1、A2和A3)。

此时，以第一GPS簇A1包括7个第一GPS数据为依据，可以将该7个第一GPS数据分别对应的第一cellid数据划分成一个第一cellid集合B1。以第一GPS簇A2包括3个第一GPS数据为依据，可以将该3个第一GPS数据分别对应的第一cellid数据划分成一个第一cellid集合B2。同理，以第一GPS簇A3包括10个第一GPS数据为依据，可以将该10个第一GPS数据分别对应的第一cellid数据划分成一个第一cellid集合B3。

由于第一GPS数据对应的第一cellid数据有可能相同，那么，以多个第一GPS簇的分组关系为依据，对多个第一cellid数据进行划分时，划分到一组中的第一cellid数据有可能相同，因此，可以进行去重操作。其中，针对每个第一cellid集合中的第一cellid数据去重后，第一cellid集合B1中第一cellid数据的个数小于或等于7，第二cellid集合B2 中的第一cellid数据的个数小于或等于3，第一cellid集合B3中第一cellid数据的个数也小于或等于10。

上述仅为一种示例，具体可以根据需要进行采集和确定，本申请实施例对此不进行任何限制。

S14、对第一GPS数据进行空间(geohash)编码，分别得到对应的第一空间编码。

空间编码指的是将GPS数据包括的经度、纬度编码成一个字符串。例如，可以将相邻位置的GPS数据映射到base32编码上，不用计算两两GPS位置之间的距离就可以获取到经纬度的包含关系或相邻关系，可以支持大数据量查询。

S15、截取每个第一空间编码的前M位字符作为第一编码，并组成第一编码集合。

M为预设位数，具体大小可以根据需要进行设置和修改，M大于1，而小于或等于第一空间编码的总位数，M为整数。

例如，可以以base编码的方式，将第一GPS数据如(104.059684，30.559545)编成“wx4g2frpl”。“wx4g2frpl”即为第一GPS数据对应的第一空间编码。针对该第一空间编码，可以截取前5位字符“wx4g2”，作为第一编码。同理，针对其他第一GPS数据，均可以截取第一空间编码的前5位字符作为各自对应的第一编码。

可选地，针对支付事件采集的多个第一GPS数据，在进行空间编码并截取前几位字符后，所对应的第一编码有相同的可能性，这样组成的第一编码集合就可能包括重复的第一编码，因此，可以进行去重操作，以减少资源占用。

应理解，上述S13、S14与S15，在执行时，可以依次执行，也可以使S13和S15同时执行，或者，也可以先执行S15，再执行S13和S14，具体可以根据需要进行选择，本申请实施例对此不进行任何限制。

S16、电子设备接收用户的第二行为触发指令，对第二行为触发指令所对应的第二事件进行监听。

其中，第二事件可以包括除支付事件之外的其他事件。例如，第二事件可以为通过电子设备进行导航，或者，通过电子设备进行考勤打卡等事件。具体事件可以根据需要设定和修改，本申请实施例对此不进行任何限制。

例如，当第二事件为导航事件时，第二行为触发指令，也可称为导航行为触发指令，该行为可以理解为导航事件开始的操作，如：在导航时用户通过语音、或者在客户端上进行点击操作等行为可以理解为导航事件的开始，基于此，触发对导航事件的监听操作。

对导航事件进行监听，可以理解为对导航事件的各个流程或操作进行监听。

又例如，当第二事件为打卡事件时，第二行为触发指令，也可以称为打卡行为触发指令，该行为可以理解为打卡事件开始的操作，例如在打卡时用户通过刷脸、刷指纹、或者在客户端上进行点击操作等行为可以理解为打卡时间的开始，基于此，触发对打卡事件的监听操作。

对打卡事件进行监听，可以理解为对打卡事件的各个流程或操作进行监听。

S17、在监听到第二事件发生时，采集第二事件对应的第二定位数据。

其中，第二定位数据至少包括第二GPS数据和第二cellid数据。当然，还可以包括其他用于表示位置信息的定位数据，本申请实施例对此不进行任何限制。

此处，若电子设备在监听到第二事件发生时，已预设需要采集第二GPS数据作为待处理的数据进行处理，则可以将该数据进行复用，不用重新采集，减小工作量。

在此基础上，若电子设备在监听到第二事件发生时，未预设采集第二事件对应的第二 cellid数据，则可以增加该项数据的采集。

应理解，由于采集第二cellid数据的功耗非常小，所以增加第二cellid数据的采集，也不会增加很多功耗，对电子设备的性能不会产生很大影响。

示例性的，当用户在考勤打卡时，手机可以采集该次打卡对应的第二定位数据，其中，包括第二GPS数据，如经度和纬度(114.365418，60.985334)；若以前在打卡时不会采集cellid数据，则此时在创建时可以增加cellid数据的采集，采集到的cellid数据称为第二cellid数据，如为33512。

应理解，每监听到一次第二事件，可以采集一次对应的第二定位数据，监听到多次第二事件时，可以采集到多次对应的第二定位数据。多次第二事件对应的第二定位数据中所包括的第二GPS数据和第二cellid数据之间具有一定对应关系，如不同第二GPS数据可以对应不同的第二cellid数据，或者，不同的第二GPS数据可以对应相同的第二cellid数据。

还应理解，采集到的第二事件对应的第二定位数据可以存储于电子设备，或存储于与电子设备通信的服务器上。

S18、对第二定位数据中的第二GPS数据进行空间编码，得到对应的第二空间编码。

此处，编码方法与S15中针对第一GPS数据进行编码时的方法一致。

应理解，由于后续需要将编码进行比较，因此，针对第一GPS数据和第二GPS数据进行编码的方法需一致，得到的编码结果的总位数保持一致。

S19、截取每个第二空间编码的前M位字符为第二编码。

例如，可以以geohash编码的方式，将第二GPS数据如(114.365418，60.985334)编成“xu9g1losw”。“xu9g1losw”即为第二GPS数据对应的第二空间编码。针对该第二空间编码，当M＝5时，可以截取前5位字符“xu9g1”，作为第二编码。同理，针对其他第二GPS数据，均可以截取第二空间编码的前5位字符作为各自对应的第二编码。

应理解，由于后续需要将第一编码和第二编码进行对比，因此，第二编码需要和第一编码截取的字符位数相同。

S20、确定第二编码是否与目标第一编码相同？

目标第一编码为第一编码集合中的一个第一编码。

需要说明的是，由于第一GPS数据和第二GPS数据以相同的编码方式进行编码，所以第一GPS数据对应生成的第一空间编码和第二GPS数据对应生成的第二空间编码的字符含义相同、总位数相同。而且，从第1个字符开始，当两个空间编码的字符相同的位数越多，说明两个空间编码所对应的两个GPS数据越相似，实际位置越相近。当两个空间编码的字符完全不同，说明两个空间编码所对应的两个GPS数据完全不同，实际位置越远离。

基于此，针对第一空间编码和第二空间编码，可以同时截取相同位数的前M位字符来分别组成第一编码和第二编码，然后，基于多个第一编码组成的第一编码集合，来判断第二编码是否与其中的一个第一编码相同？若有相同，则说明该第二编码与相同的第一编码所对应的GPS数据相似，实际位置很近。若没有相同，则说明该第二编码与所有第一编码所对应的GPS数据不同，实际位置很远。

S21、若是，将该第二编码对应的第二cellid数据添加至包括目标第一编码对应的第一cellid数据的第一cellid集合中，得到第二cellid集合。

对第一GPS数据进行空间编码生成第一空间编码，并截取第一空间编码的前M位字符作为第一编码，因此，第一编码与第一GPS数据对应，进一步，第一编码与该第一GPS 数据同属一组第一定位数据中的第一cellid数据也对应。

同理，对第二GPS数据进行空间编码生成第二空间编码，并截取第二空间编码的前M位字符作为第二编码，因此，第二编码与第二GPS数据对应，进一步，第二编码与该第二GPS数据同属一组第二定位数据中的第二cellid数据也对应。

例如，结合图6和图7所示，20个第一GPS数据分别划分成了3个GPS簇，分别为第一GPS簇A1、第一GPS簇A2和第一GPS簇A3。第一GPS簇A1对应的第一cellid 集合B1，第一GPS簇A2对应第一cellid集合B2，第一GPS簇A3对应第一cellid集合 B3。

此外，如图8中的(a)所示，针对该20个第一GPS数据分别进行空间编码，可以得到各自对应的第一空间编码。然后，截取每个第一空间编码的前5位字符为第一编码，并构成第一编码集合，如包括：“wx4g2”、“xu9g1”和“xi1h2”。

如图8中的(b)所示，针对第二定位数据中的第二GPS数据进行空间编码后，截取前5位字符后对应的第二编码为“xu9g1”。经对比，该第二编码与第一编码集合中的其中一个第一编码完全相同，说明，该第二编码相关的第二GPS数据与该第一编码相关的第一GPS数据的实际位置很近。由此，可以将与该第二编码为“xu9g1”对应的第二GPS 数据GPS21属于同一组第二定位数据的第二cellid数据cellid21，添加至第一编码“xu9g1”所对应的第一cellid数据所属的cellid集合中，例如第一cellid集合B2中。添加了第二cellid 数据cellid21的第一cellid集合B2，可以称为第二cellid集合。

应理解，该第二cellid集合相当于是利用第二事件的GPS数据与支付事件的GPS数据的距离远近关系，将第二事件的cellid数据添加至支付事件中已分组的cellid集合中，作为新的cellid数据进行了数据补充。

在另一个实施例中，针对第一空间编码和第二空间编码均不用进行截取，可以直接利用第一空间编码组成第一空间编码集合，然后，利用第二空间编码与第一空间编码集合中的所有第一空间编码进行比对，确定是否有第一空间编码的前M位字符与第二空间编码的前M位字符相同。当确定有第一空间编码的前M位字符与第二空间编码的前M位字符相同时，可以将第二空间编码对应的第二cellid数据添加进包括第一空间编码对应的第一cellid数据的第一cellid集合中，更新后的第一cellid集合可称为第二cellid集合。

S22、根据第二cellid集合，创建个人地理围栏。

此处，基于本申请实施例所创建的第二cellid集合，可创建个人地理围栏，一个第二 cellid集合对应一个个人地理围栏。

当采集的额外的cellid较多时，对原有的多个第一cellid集合进行了更新，则该更新后的多个第一cellid集合可分别称为第二cellid集合，此时，每个第二cellid集合可对应创建一个个人地理围栏。每个个人地理围栏可用不同的标识进行标记。

在本申请实施例提供的个人地理围栏的创建方法中，先将支付时采集的GPS数据利用聚类算法分成多个GPS簇，再在用户在其他事件采集额外的GPS数据的同时增加额外cellid数据的采集，然后，将该额外的GPS数据和原有的GPS数据均以空间编码的方式编码，将两者编码结果中的前M位字符进行对比；根据该对比后的结果，可以将具有相同前M位字符的额外的GPS数据所同时采集的额外的cellid数据，添加至原有的以GPS簇为依据划分的cellid集合中，形成新的cellid集合；再根据该新的cellid集合创建个人地理围栏。

由于空间编码的算法复杂度比较低，所以根据GPS数据的关系组成新的cellid数据集合也不会很耗时，对电子设备的性能不会产生影响，从而可以支持在端侧低功耗、低内存状态下运行。而且，通过添加其他事件时采集的额外cellid数据，大大降低了对支付事件出现次数的依赖，加速了个人地理围栏的创建过程。

在此基础上，基于本申请实施例利用个人地理围栏的创建方法所创建的个人地理围栏，也即第二cellid集合，后续可以用于支付码推荐，也可以用于对其他业务的推荐，例如，健康码的推荐、乘车码的推荐等，对此本申请不进行任何限制。

下面以支付码推荐业务为例进行举例说明。

图9示出了一种支付码推荐业务的流程示意图，如图9所示，该方法应用于电子设备。该方法100可以包括以下S110至S130。

S110、确定当前位置信息。

当前位置信息指的是电子设备的位置信息，也即用户的位置信息。

可选地，电子设备的位置信息可以通过cellid来表示。电子设备可以通过定位传感器等模块获取位置信息。当然，也可以以其他方式来获取，本申请实施例对此不进行任何限制。

S120、根据当前位置信息，确定电子设备是否正在进入个人地理围栏。

当进入个人地理围栏时，触发个人地理围栏。当没有进入时，可继续确定当前位置信息。

可选地，可以将电子设备当前用于指示位置信息的cellid与前一时刻的cellid对比，确定当前的cellid相较于前一时刻的cellid是否发生变换，即确定电子设备是否切换cell。若电子设备切换cell，则可以继续确定切换后的cellid是否为个人地理围栏(例如一个第二cellid集合)。

S130、确定进入个人地理围栏时，显示第一业务对应的图标。

个人地理围栏可以预先利用如图5所示的个人地理围栏的创建方法进行创建。

个人地理围栏为第一业务所对应的地理围栏。第一业务例如为支付码推荐业务、健康码推荐业务或乘车码推荐业务等。

示例性的，确定当前位置信息，并根据当前位置信息，确定到手机正在进入支付码推荐业务(微信支付)对应的个人地理围栏时，手机显示支付码推荐业务对应的图标，如为图2中所示的支付码图标14。

在本申请实施例提供的业务推荐方法中，通过确定电子设备的当前位置信息，可以确定用户是否进入个人地理围栏，然后，通过触发个人地理围栏，可以触发推荐支付码业务，进而电子设备可以显示支付码业务对应的图标。由于本申请提供的个人地理围栏的创建方法比较简单，学习周期较快，且创建出的个人地理围栏更加准确，因此，后续进行业务推荐时，可以推荐的更为及时和准确，提高用户的体验。

上文结合图1至图9，描述了本申请实施例的场景、个人地理围栏的创建方法和业务推荐。下面将结合图10至图13，详细描述本申请适用的电子设备的软件系统、硬件系统、装置以及芯片。应理解，本申请实施例中的软件系统、硬件系统、装置以及芯片可以执行前述本申请实施例的各种方法，即以下各种产品的具体工作过程，可以参考前述方法实施例中的对应过程。

图10是本申请实施例提供的一例电子设备100的结构示意图。

电子设备100可以包括处理器110，外部存储器接口120，内部存储器121，通用串行总线(universal serial bus，USB)接口130，充电管理模块140，电源管理模块141，电池142，天线1，天线2，移动通信模块150，无线通信模块160，音频模块170，扬声器170A，受话器170B，麦克风170C，耳机接口170D，传感器模块180，按键190，马达191，指示器192，摄像头193，显示屏194，以及用户标识模块(subscriber identification module， SIM)卡接口195等。其中传感器模块180可以包括压力传感器180A，陀螺仪传感器180B，气压传感器180C，磁传感器180D，加速度传感器180E，距离传感器180F，接近光传感器180G，指纹传感器180H，温度传感器180J，触摸传感器180K，环境光传感器180L，骨传导传感器180M等。

可以理解的是，本申请实施例示意的结构并不构成对电子设备100的具体限定。在本申请另一些实施例中，电子设备100可以包括比图示更多或更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置。图示的部件可以以硬件，软件或软件和硬件的组合实现。

处理器110可以包括一个或多个处理单元，例如：处理器110可以包括应用处理器(application processor，AP)，调制解调处理器，图形处理器(graphics processingunit，GPU)，图像信号处理器(image signal processor，ISP)，控制器，存储器，视频编解码器，数字信号处理器(digital signal processor，DSP)，基带处理器，和/或神经网络处理器(neural-network processing unit，NPU)等。其中，不同的处理单元可以是独立的器件，也可以集成在一个或多个处理器中。

其中，控制器可以是电子设备100的神经中枢和指挥中心。控制器可以根据指令操作码和时序信号，产生操作控制信号，完成取指令和执行指令的控制。

处理器110中还可以设置存储器，用于存储指令和数据。在一些实施例中，处理器110中的存储器为高速缓冲存储器。该存储器可以保存处理器110刚用过或循环使用的指令或数据。如果处理器110需要再次使用该指令或数据，可从存储器中直接调用。避免了重复存取，减少了处理器110的等待时间，因而提高了系统的效率。

电子设备100的无线通信功能可以通过天线1，天线2，移动通信模块150，无线通信模块160，调制解调处理器以及基带处理器等实现。

天线1和天线2用于发射和接收电磁波信号。图4中的天线1和天线2的结构仅为一种示例。电子设备100中的每个天线可用于覆盖单个或多个通信频带。不同的天线还可以复用，以提高天线的利用率。例如：可以将天线1复用为无线局域网的分集天线。在另外一些实施例中，天线可以和调谐开关结合使用。

移动通信模块150可以提供应用在电子设备100上的包括2G/3G/4G/5G等无线通信的解决方案。移动通信模块150可以包括至少一个滤波器，开关，功率放大器，低噪声放大器(low noise amplifier，LNA)等。移动通信模块150可以由天线1接收电磁波，并对接收的电磁波进行滤波，放大等处理，传送至调制解调处理器进行解调。移动通信模块150还可以对经调制解调处理器调制后的信号放大，经天线1转为电磁波辐射出去。在一些实施例中，移动通信模块150的至少部分功能模块可以被设置于处理器110中。在一些实施例中，移动通信模块150的至少部分功能模块可以与处理器110的至少部分模块被设置在同一个器件中。

调制解调处理器可以包括调制器和解调器。其中，调制器用于将待发送的低频基带信号调制成中高频信号。解调器用于将接收的电磁波信号解调为低频基带信号。随后解调器将解调得到的低频基带信号传送至基带处理器处理。低频基带信号经基带处理器处理后，被传递给应用处理器。应用处理器通过音频设备(不限于扬声器170A，受话器170B等)输出声音信号，或通过显示屏194显示图像或视频。在一些实施例中，调制解调处理器可以是独立的器件。在另一些实施例中，调制解调处理器可以独立于处理器110，与移动通信模块150或其他功能模块设置在同一个器件中。

无线通信模块160可以提供应用在电子设备100上的包括无线局域网(wirelesslocal area networks，WLAN)(如无线保真(wireless fidelity，Wi-Fi)网络)，蓝牙(bluetooth，BT)，全球导航卫星系统(global navigation satellite system，GNSS)，调频(frequency modulation， FM)，近距离无线通信技术(near field communication，NFC)，红外技术(infrared，IR)等无线通信的解决方案。无线通信模块160可以是集成至少一个通信处理模块的一个或多个器件。无线通信模块160经由天线2接收电磁波，将电磁波信号调频以及滤波处理，将处理后的信号发送到处理器110。无线通信模块160还可以从处理器110接收待发送的信号，对其进行调频，放大，经天线2转为电磁波辐射出去。

在一些实施例中，电子设备100的天线1和移动通信模块150耦合，天线2和无线通信模块160耦合，使得电子设备100可以通过无线通信技术与网络以及其他设备通信。无线通信技术可以包括全球移动通讯系统(global system for mobile communications，GSM)，通用分组无线服务(general packet radio service，GPRS)，码分多址接入(codedivision multiple access，CDMA)，宽带码分多址(wideband code division multipleaccess，WCDMA)，时分码分多址(time-division code division multiple access，TD-SCDMA)，长期演进(long term evolution，LTE)，BT，GNSS，WLAN，NFC，FM，和/或IR技术等。GNSS可以包括全球卫星定位系统(global positioning system，GPS)，全球导航卫星系统(global navigation satellite system，GLONASS)，北斗卫星导航系统(beidounavigation satellite system，BDS)，准天顶卫星系统(quasi-zenith satellitesystem，QZSS)和/或星基增强系统(satellite based augmentation systems，SBAS)。可以理解，本申请实施例中，定位或导航系统中的硬件模块可称为定位传感器。

电子设备100通过GPU，显示屏194，以及应用处理器等实现显示功能。GPU为图像处理的微处理器，连接显示屏194和应用处理器。GPU用于执行数学和几何计算，用于图形渲染。处理器110可包括一个或多个GPU，其执行程序指令以生成或改变显示信息。

显示屏194用于显示图像，视频等。显示屏194包括显示面板。显示面板可以采用液晶显示屏(liquid crystal display，LCD)，有机发光二极管(organic light-emittingdiode，OLED)，有源矩阵有机发光二极体或主动矩阵有机发光二极体(active-matrixorganic light emitting diode的，AMOLED)，柔性发光二极管(flex light-emittingdiode，FLED)，Miniled，MicroLed， Micro-oLed，量子点发光二极管(quantum dot lightemitting diodes，QLED)等。在一些实施例中，电子设备100可以包括1个或N个显示屏194，N为大于1的正整数。

外部存储器接口120可以用于连接外部存储卡，例如Micro SD卡，实现扩展电子设备100的存储能力。外部存储卡通过外部存储器接口120与处理器110通信，实现数据存储功能。例如将音乐，视频等文件保存在外部存储卡中。

内部存储器121可以用于存储计算机可执行程序代码，可执行程序代码包括指令。处理器110通过运行存储在内部存储器121的指令，从而执行电子设备100的各种功能应用以及数据处理。内部存储器121可以包括存储程序区和存储数据区。其中，存储程序区可存储操作系统，至少一个功能所需的APP(比如声音播放功能，图像播放功能等)等。存储数据区可存储电子设备100使用过程中所创建的数据(比如音频数据，电话本等)等。此外，内部存储器121可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件，闪存器件，通用闪存存储器(universal flash storage，UFS)等。

压力传感器180A用于感受压力信号，可以将压力信号转换成电信号。在一些实施例中，压力传感器180A可以设置于显示屏194。压力传感器180A的种类很多，如电阻式压力传感器，电感式压力传感器，电容式压力传感器等。电容式压力传感器可以是包括至少两个具有导电材料的平行板。当有力作用于压力传感器180A，电极之间的电容改变。电子设备100根据电容的变化确定压力的强度。当有触摸操作作用于显示屏194，电子设备100根据压力传感器180A检测触摸操作强度。电子设备100也可以根据压力传感器180A 的检测信号计算触摸的位置。在一些实施例中，作用于相同触摸位置，但不同触摸操作强度的触摸操作，可以对应不同的操作指令。例如：当有触摸操作强度小于第一压力阈值的触摸操作作用于短消息应用图标时，执行查看短消息的指令。当有触摸操作强度大于或等于第一压力阈值的触摸操作作用于短消息应用图标时，执行新建短消息的指令。

加速度传感器180E可检测电子设备100在各个方向上(一般为三轴)加速度的大小。当电子设备100静止时可检测出重力的大小及方向。还可以用于识别电子设备姿态，应用于横竖屏切换，计步器等应用。

可以理解，电子设备还可以包括速度传感器。速度传感器用于获取电子设备的移动速度。

环境光传感器180L用于感知环境光亮度。电子设备100可以根据感知的环境光亮度自适应调节显示屏194亮度。环境光传感器180L也可用于拍照时自动调节白平衡。环境光传感器180L还可以与接近光传感器180G配合，检测电子设备100是否在口袋里，以防误触。具体到本申请实施例的方法中，电子设备100可以根据环境光传感器180L感知环境光亮度进行场景识别，确定电子设备100所在的环境场景(室内场景或室外场景)是否发生变化。

触摸传感器180K，也称“触控面板”。触摸传感器180K可以设置于显示屏194，由触摸传感器180K与显示屏194组成触摸屏，也称“触控屏”。触摸传感器180K用于检测作用于其上或附近的触摸操作。触摸传感器可以将检测到的触摸操作传递给应用处理器，以确定触摸事件类型。可以通过显示屏194提供与触摸操作相关的视觉输出。在另一些实施例中，触摸传感器180K也可以设置于电子设备100的表面，与显示屏194所处的位置不同。

电子设备100的软件系统可以采用分层架构，事件驱动架构，微核架构，微服务架构，或云架构。本申请实施例以分层架构的Android系统为例，示例性说明电子设备100的软件结构。

图11是本申请实施例的电子设备100的软件结构框图。分层架构将软件分成若干个层，每一层都有清晰的角色和分工。层与层之间通过软件接口通信。在一些实施例中，将Android系统分为四层，从上至下分别为应用程序层，应用程序框架层，安卓运行时(Android runtime)和系统库，以及内核层。

应用程序层可以包括一系列应用程序包。如图11所示，应用程序包可以包括相机，图库，日历，通话，地图，导航，WLAN，短信息，支付码，业务推荐等APP。

支付码APP可以为单独设置的用于查询或展示支付码相关信息的APP，也可以为其他APP中的功能模块，例如APP中的支付码模块，或者/>中的支付码模块。本申请实施例对此不做任何限定。

可选的，业务推荐APP用于通过分析用户使用习惯等数据，向用户推荐用户可能使用的业务。可选的，业务推荐APP可以在电子设备的界面中的预设位置显示业务推荐窗口或控件，例如，业务推荐卡片，并将需要推荐的业务的图标显示于业务推荐窗口或控件中。可选的，业务推荐APP可以为电子设备的系统自带的APP，也可以为第三方APP。

应用程序框架层为应用程序层的APP提供应用编程接口(applicationprogramming interface，API)和编程框架。应用程序框架层包括一些预先定义的函数。

如图11所示，应用程序框架层可以包括窗口管理器，内容提供器，视图系统，电话管理器，资源管理器，通知管理器等。除此之外，本申请实施例中，应用程序框架层还包括围栏创建模块和围栏检测模块。

窗口管理器用于管理窗口程序。窗口管理器可以获取显示屏大小，判断是否有状态栏，锁定屏幕，截取屏幕等。

内容提供器用来存放和获取数据，并使这些数据可以被APP访问。数据可以包括视频，图像，音频，拨打和接听的电话，浏览历史和书签，电话簿等。

视图系统包括可视控件，例如显示文字的控件，显示图片的控件等。视图系统可用于构建APP。显示界面可以由一个或多个视图组成的。例如，包括短信通知图标的显示界面，可以包括显示文字的视图以及显示图片的视图。

电话管理器用于提供电子设备100的通信功能。例如通话状态的管理(包括接通，挂断等)。

资源管理器为APP提供各种资源，比如本地化字符串，图标，图片，布局文件，视频文件等等。

通知管理器使APP可以在状态栏中显示通知信息，可以用于传达告知类型的消息，可以短暂停留后自动消失，无需用户交互。比如通知管理器被用于告知下载完成，消息提醒等。通知管理器还可以是以图表或者滚动条文本形式出现在系统顶部状态栏的通知，例如后台运行的APP的通知，还可以是以对话窗口形式出现在屏幕上的通知。例如在状态栏提示文本信息，发出提示音，电子设备振动，指示灯闪烁等。

围栏创建模块用于获取并分析用户的历史数据，并根据该历史数据创建用户的个人地理围栏。可选地，先将支付事件发生时采集的GPS数据利用聚类算法分成多个GPS簇，再在用户在其他事件采集额外的GPS数据的同时增加额外cellid数据的采集，然后，将该额外的GPS数据和原有的GPS数据均以空间编码的方式编码，将两者编码结果中的前M 位字符进行对比；根据该对比后的结果，可以将具有相同前M位字符的额外的GPS数据所同时采集的额外的cellid数据，添加至原有的以GPS簇为依据划分的cellid集合中，形成新的cellid集合；再根据该新的cellid集合创建个人地理围栏。

围栏检测模块用于根据电子设备的当前位置确定用户是否进入个人地理围栏，然后，通过触发个人地理围栏，可以触发推荐支付码业务，进而电子设备可以显示支付码业务对应的图标。

Android runtime包括核心库和虚拟机。Android runtime负责安卓系统的调度和管理。

核心库包含两部分：一部分是java语言需要调用的功能函数，另一部分是安卓的核心库。

应用程序层和应用程序框架层运行在虚拟机中。虚拟机将应用程序层和应用程序框架层的java文件执行为二进制文件。虚拟机用于执行对象生命周期的管理，堆栈管理，线程管理，安全和异常的管理，以及垃圾回收等功能。

系统库可以包括多个功能模块。例如：表面管理器(surface manager)，媒体库(media libraries)，三维图形处理库(例如：OpenGL ES)，2D图形引擎(例如：SGL)等。

表面管理器用于对显示子系统进行管理，并且为多个应用程序提供了2D和3D图层的融合。

媒体库支持多种常用的音频，视频格式回放和录制，以及静态图像文件等。媒体库可以支持多种音视频编码格式，例如:MPEG4，H.264，MP3，AAC，AMR，JPG，PNG等。

三维图形处理库用于实现三维图形绘图，图像渲染，合成，和图层处理等。

2D图形引擎是2D绘图的绘图引擎。

内核层是硬件和软件之间的层。内核层可以包含显示驱动，摄像头驱动，音频驱动，传感器驱动，环境光传感器驱动，速度传感器驱动和定位传感器驱动等。

可以理解的是，电子设备为了实现上述功能，其包含了执行各个功能相应的硬件和/ 或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。本领域技术人员可以结合实施例对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

图12是本申请实施例提供的创建装置的结构示意图。该创建装置包括采集单元210 和处理单元220。

采集单元210用于采集第一事件对应的第一定位数据和第二事件对应的第二定位数据，所述第一定位数据包括第一GPS数据和第一cellid数据，所述第二定位数据包括第二GPS数据和第二cellid数据。

处理单元220用于对多次采集的所述第一GPS数据进行聚类，得到多个第一GPS簇；根据多个所述第一GPS簇，对多次采集的所述第一cellid数据进行划分，得到多个第一cellid集合；对多个所述第一GPS数据进行空间编码，分别得到对应的第一空间编码；对多个所述第二GPS数据进行所述空间编码，分别得到对应的第二空间编码；根据多个所述第一空间编码和多个所述第二空间编码，确定多个所述第一cellid集合与多个所述第二cellid数据的映射关系；根据具有映射关系的所述第一cellid集合和所述第二cellid数据，得到所述第二cellid集合；根据所述第二cellid集合创建个人地理围栏。

当处理单元220在根据多个所述第一空间编码和多个所述第二空间编码，确定多个所述第一cellid集合与多个所述第二cellid数据的映射关系时，可以包括两种方式。

可选地，作为一种可实现的方式，处理单元220用于截取每个所述第一空间编码的前 M位字符作为第一编码，组成第一编码集合，M为大于或等于1，且小于所述第一空间编码的总位数的整数；

截取每个所述第二空间编码的前M位字符作为第二编码；

针对任意一个所述第二编码，当所述第一编码与所述第二编码相同时，确定所述第一编码为所述第二编码对应的目标第一编码；

根据所述第二编码对应的第二cellid数据和所述目标第一编码对应的第一cellid集合，得到第二cellid集合。

可选地，作为另一种可实现的方式，处理单元220用于针对每个所述第二空间编码，当确定所述第二空间编码的前M位字符与所述第一空间编码的前M位字符相同时，将所述第一空间编码作为目标第一空间编码，M为大于或等于1，且小于所述第一空间编码的总位数的整数；根据所述第二空间编码对应的第二cellid数据和所述目标第一空间编码对应的第一cellid集合，得到第二cellid集合。

在此基础上，可选地，作为一种可实现的方式，处理单元220还用于根据多个所述第一GPS簇，对多个所述第一cellid数据进行划分，再进行去重操作，得到多个所述第一cellid集合。

可选地，作为一种可实现的方式，处理单元220还用于截取每个所述第一空间编码的前M位字符作为第一编码，再进行去重操作，组成第一编码集合。

可选地，作为一种可实现的方式，处理单元220还用于接收第一行为触发指令，对所述第一行为触发指令所对应的第一事件进行监听；

当监听到所述第一事件发生时，采集单元210用于采集一次所述第一定位数据。

可选地，作为一种可实现的方式，处理单元220还用于接收第二行为触发指令，对所述第二行为触发指令所对应的第二事件进行监听；

当监听到所述第二事件发生时，采集单元210用于采集一次所述第二定位数据。

可选地，作为一种可实现的方式，所述第一行为触发指令为支付行为触发指令，所述第一事件为支付事件。

可选地，作为一种可实现的方式，所述第二行为触发指令为导航行为触发指令，所述第二事件为导航事件；和/或，所述第二行为触发指令为打卡行为触发指令，所述第二事件为打卡事件。

需要说明的是，上述创建装置200以功能单元的形式体现。这里的术语“单元”可以通过软件和/或硬件形式实现，对此不作具体限定。

例如，“单元”可以是实现上述功能的软件程序、硬件电路或二者结合。所述硬件电路可能包括应用特有集成电路(application specific integrated circuit，ASIC)、电子电路、用于执行一个或多个软件或固件程序的处理器(例如共享处理器、专有处理器或组处理器等)和存储器、合并逻辑电路和/或其它支持所描述的功能的合适组件。

因此，在本申请的实施例中描述的各示例的单元，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

图13示出了本申请提供的一种电子设备的结构示意图。图13中的虚线表示该单元或该模块为可选的，电子设备300可用于实现上述方法实施例中描述的个人地理围栏的创建方法和业务推荐方法。

电子设备300包括一个或多个处理器301，该一个或多个处理器302可支持电子设备 300实现方法实施例中的方法。处理器301可以是通用处理器或者专用处理器。例如，处理器301可以是中央处理器(central processing unit，CPU)、数字信号处理器(digitalsignal processor，DSP)、专用集成电路(application specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array，FPGA)或者其它可编程逻辑器件，如分立门、晶体管逻辑器件或分立硬件组件。

处理器301可以用于对电子设备300进行控制，执行软件程序，处理软件程序的数据。电子设备300还可以包括通信单元305，用以实现信号的输入(接收)和输出(发送)。

例如，电子设备300可以是芯片，通信单元305可以是该芯片的输入和/或输出电路，或者，通信单元305可以是该芯片的通信接口，该芯片可以作为终端设备或其它电子设备的组成部分。

又例如，电子设备300可以是终端设备，通信单元305可以是该终端设备的收发器，或者，通信单元305可以是该终端设备的收发电路。

电子设备300中可以包括一个或多个存储器302，其上存有程序304，程序304可被处理器301运行，生成指令303，使得处理器301根据指令303执行上述方法实施例中描述的个人地理围栏的创建方法和业务推荐方法。

可选地，存储器302中还可以存储有数据。可选地，处理器301还可以读取存储器302中存储的数据，该数据可以与程序304存储在相同的存储地址，该数据也可以与程序304存储在不同的存储地址。

处理器301和存储器302可以单独设置，也可以集成在一起；例如，集成在终端设备的系统级芯片(system on chip，SOC)上。

示例性地，存储器302可以用于存储本申请实施例中提供的个人地理围栏的创建方法和业务推荐方法的相关程序304，处理器301可以用于在业务推荐时调用存储器302中存储的个人地理围栏的创建方法和业务推荐方法的相关程序304，执行本申请实施例的个人地理围栏的创建方法和业务推荐方法；例如，采集第一事件对应的第一定位数据和第二事件对应的第二定位数据，所述第一定位数据包括第一GPS数据和第一cellid数据，所述第二定位数据包括第二GPS数据和第二cellid数据；对多次采集的所述第一GPS数据进行聚类，得到多个第一GPS簇；根据多个所述第一GPS簇，对多次采集的所述第一cellid 数据进行划分，得到多个第一cellid集合；对多个所述第一GPS数据进行空间编码，分别得到对应的第一空间编码；对多个所述第二GPS数据进行所述空间编码，分别得到对应的第二空间编码；根据多个所述第一空间编码和多个所述第二空间编码，确定多个所述第一cellid集合与多个所述第二cellid数据的映射关系；根据具有映射关系的所述第一cellid 集合和所述第二cellid数据，得到所述第二cellid集合；根据所述第二cellid集合创建个人地理围栏。

本申请还提供了一种计算机程序产品，该计算机程序产品被处理器301执行时实现本申请中任一方法实施例所述的个人地理围栏的创建方法和业务推荐方法。

该计算机程序产品可以存储在存储器302中，例如是程序304，程序304经过预处理、编译、汇编和链接等处理过程最终被转换为能够被处理器301执行的可执行目标文件。

本申请还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被计算机执行时实现本申请中任一方法实施例所述的个人地理围栏的创建方法和业务推荐方法。该计算机程序可以是高级语言程序，也可以是可执行目标程序。

可选地，该计算机可读存储介质例如是存储器302。存储器302可以是易失性存储器或非易失性存储器，或者，存储器302可以同时包括易失性存储器和非易失性存储器。其中，非易失性存储器可以是只读存储器(read-only memory，ROM)、可编程只读存储器(programmable ROM，PROM)、可擦除可编程只读存储器(erasable PROM，EPROM)、电可擦除可编程只读存储器(electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(static RAM， SRAM)、动态随机存取存储器(dynamic RAM，DRAM)、同步动态随机存取存储器 (synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(double data rate SDRAM，DDR SDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(synchlinkDRAM，SLDRAM)和直接内存总线随机存取存储器(direct rambus RAM，DR RAM)。

本领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的装置和设备的具体工作过程以及产生的技术效果，可以参考前述方法实施例中对应的过程和技术效果，在此不再赘述。

在本申请所提供的几个实施例中，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的方法实施例的一些特征可以忽略，或不执行。以上所描述的装置实施例仅仅是示意性的，单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，多个单元或组件可以结合或者可以集成到另一个系统。另外，各单元之间的耦合或各个组件之间的耦合可以是直接耦合，也可以是间接耦合，上述耦合包括电的、机械的或其它形式的连接。

应理解，在本申请的各种实施例中，各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请的实施例的实施过程构成任何限定。

另外，本文中术语“系统”和“网络”在本文中常被可互换使用。

总之，以上所述仅为本申请技术方案的较佳实施例而已，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (14)

1.一种个人地理围栏的创建方法，其特征在于，应用于电子设备，所述方法包括：

采集第一事件对应的第一定位数据和第二事件对应的第二定位数据，所述第一定位数据包括第一GPS数据和第一基站小区编码数据，所述第二定位数据包括第二GPS数据和第二基站小区编码数据；所述第一事件包括支付事件，所述第二事件包括导航事件和/或打卡事件；

对多次采集的所述第一GPS数据进行聚类，得到多个第一GPS簇；

根据多个所述第一GPS簇，对多次采集的所述第一基站小区编码数据进行划分，得到多个第一基站小区编码集合；

对多个所述第一GPS数据进行空间编码，分别得到对应的第一空间编码；

对多个所述第二GPS数据进行所述空间编码，分别得到对应的第二空间编码；

根据多个所述第一空间编码和多个所述第二空间编码，确定多个所述第一基站小区编码集合与多个所述第二基站小区编码数据的映射关系；所述映射关系用于指示多个所述第一空间编码和多个所述第二空间编码中的前M位字符进行对比后，具有相同前M位字符的所述第一GPS数据所对应的所述第一基站小区编码集合，与所述第二GPS数据所同时采集的第二基站小区编码数据之间的关系；

根据具有映射关系的所述第一基站小区编码集合和所述第二基站小区编码数据，得到所述第二基站小区编码集合；

根据所述第二基站小区编码集合创建个人地理围栏。

2.根据权利要求1所述的方法，其特征在于，根据多个所述第一空间编码和多个所述第二空间编码，确定多个所述第一基站小区编码集合与多个所述第二基站小区编码数据的映射关系，包括：

截取每个所述第一空间编码的前M位字符作为第一编码，组成第一编码集合，M为大于或等于1，且小于所述第一空间编码的总位数的整数；

截取每个所述第二空间编码的前M位字符作为第二编码；

针对任意一个所述第二编码，当所述第一编码与所述第二编码相同时，确定所述第一编码为所述第二编码对应的目标第一编码；

根据具有映射关系的所述第一基站小区编码集合和所述第二基站小区编码数据，得到所述第二基站小区编码集合，包括：

根据所述第二编码对应的第二基站小区编码数据和所述目标第一编码对应的第一基站小区编码集合，得到第二基站小区编码集合。

3.根据权利要求1所述的方法，其特征在于，根据多个所述第一空间编码和多个所述第二空间编码，确定多个所述第一基站小区编码集合与多个所述第二基站小区编码数据的映射关系，包括：

针对每个所述第二空间编码，当确定所述第二空间编码的前M位字符与所述第一空间编码的前M位字符相同时，将所述第一空间编码作为目标第一空间编码，M为大于或等于1，且小于所述第一空间编码的总位数的整数；

根据具有映射关系的所述第一基站小区编码集合和所述第二基站小区编码数据，得到所述第二基站小区编码集合，包括：

根据所述第二空间编码对应的第二基站小区编码数据和所述目标第一空间编码对应的第一基站小区编码集合，得到第二基站小区编码集合。

4.根据权利要求1至3中任一项所述的方法，其特征在于，根据多个所述第一GPS簇，对多个所述第一基站小区编码数据进行划分，得到多个第一基站小区编码集合，包括：

根据多个所述第一GPS簇，对多个所述第一基站小区编码数据进行划分，再进行去重操作，得到多个所述第一基站小区编码集合。

5.根据权利要求2所述的方法，其特征在于，截取每个所述第一空间编码的前M位字符作为第一编码，组成第一编码集合，包括：

截取每个所述第一空间编码的前M位字符作为第一编码，再进行去重操作，组成第一编码集合。

6.根据权利要求1至3、或5中任一项所述的方法，其特征在于，在采集第一事件对应的第一定位数据之前，所述方法还包括：

接收第一行为触发指令，对所述第一行为触发指令所对应的所述第一事件进行监听；

当监听到所述第一事件发生时，采集一次所述第一定位数据。

7.根据权利要求1至3、或5中任一项所述的方法，其特征在于，在采集第二事件对应的第二定位数据之前，所述方法还包括：

接收第二行为触发指令，对所述第二行为触发指令所对应的第二事件进行监听；

当监听到所述第二事件发生时，采集一次所述第二定位数据。

8.根据权利要求6所述的方法，其特征在于，所述第一行为触发指令为支付行为触发指令。

9.根据权利要求7所述的方法，其特征在于，当所述第二事件为导航事件时，所述第二行为触发指令为导航行为触发指令；当所述第二事件为打卡事件时，所述第二行为触发指令为打卡行为触发指令。

10.一种业务推荐方法，其特征在于，应用于电子设备，所述方法包括：

获取当前位置信息；

根据所述当前位置信息，确定进入个人地理围栏时，显示第一业务对应的图标；

其中，所述个人地理围栏为利用如权利要求1至9中任一项所述的个人地理围栏的创建方法所创建出的，且为所述第一业务对应的个人地理围栏。

11.根据权利要求10所述的方法，其特征在于，所述第一业务为支付码推荐业务、健康码推荐业务、乘车码推荐业务中的至少一项。

12.一种电子设备，其特征在于，包括：处理器、存储器和接口；

所述处理器、所述存储器和所述接口相互配合，使得所述电子设备执行如权利要求1至9中任一项所述的方法，和/或，如权利要求10或11所述的方法。

13.一种芯片，其特征在于，包括：处理器，用于从存储器中调用并运行计算机程序，使得安装有所述芯片的设备执行如权利要求1至9中任一项所述的方法，和/或，如权利要求10或11所述的方法。

14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储了计算机程序，当所述计算机程序被处理器执行时，使得所述处理器执行权利要求1至9中任一项所述的方法，和/或，如权利要求10或11所述的方法。