地理围栏生成方法及装置的制造方法
【技术领域】
[0001] 本申请涉及基于位置的计算机技术领域，尤其涉及一种地理围栏生成方法及装 置。
【背景技术】
[0002] LBS (Location Based Services):又称定位服务，指通过移动终端和移动网络的 配合，确定移动用户的实际地理位置，从而提供用户所需要的与位置相关的服务信息的一 种移动通信与导航融合的服务形式。
[0003] 地理围栏（Geo-fencing)是LBS的一种新应用，就是用一个虚拟的栅栏围出一个 虚拟地理边界。当手机进入、离开某个特定地理区域，或在该区域内活动时，手机可以接收 自动通知和警告。有了地理围栏技术，位置社交网站就可以帮助用户在进入某一地区时自 动登记。
[0004] 例如，"留意"是一款基于地理围栏的移动社交软件；可以通过设置位置闹铃，添 加关注区等方式建立地理围栏，并在此基础上组织你的人际关系，比如与朋友互动，分享信 息，找打折，签到，等等。
[0005] 地理围栏的建立，目前基本上还以人工标记、基于中心的圆形区域或者基于建筑 物本身范围来完成。
[0006] 例如，专利申请CN201220177983. 2公开了一种建立地理围栏的方法："虚拟围栏 系统服务器包含了数据接收处理程序和电子地图，并在电子地图上根据相应的地理信息数 据和逻辑，建立闭合的虚拟边界线，并定义前端跟踪模块与围栏之间及其他局限条件之间 的关系，即构建出虚拟围栏"。
[0007] 综上，地理围栏技术越来越普及，但本领域尚缺少准确的、自动化程度高的地理围 栏创建技术。
【发明内容】
[0008] 本申请要解决的技术问题是，针对现有技术的不足，提供一种地理围栏生成方法 及装置，自动生成地理围栏。
[0009] 根据本申请一个方面，提供一种地理围栏生成方法，包括：对符合预设条件的对象 的位置信息中的经纬度坐标进行聚类分析，得到一个或多个经纬度坐标团簇，其中，每个经 纬度坐标团簇包括多个经纬度坐标；和基于所述经纬度坐标团簇的边界点生成地理围栏。
[0010] 可选的，所述位置信息为某一段时间的位置数据或某一时刻的位置数据。
[0011] 可选的，对经纬度坐标进行聚类分析步骤包括：步骤1、给定多个初始聚类中心 点；步骤2、将每个经纬度坐标归属到拥有最小WCSS的聚类中心对应的团簇；步骤3、更新 每个团簇的聚类中心得到新的聚类中心；和步骤4、重复步骤2和3直至每个团簇的WCSS变 化小于给定阈值。
[0012] 可选的，对经纬度坐标进行聚类分析步骤包括：步骤1、把每个样本归为一类，计 算每两个类之间的距离，其中，样本即经纬度坐标；步骤2、寻找各个类之间距离最近的两 个类，把他们合并为一类；步骤3、重新计算新生成的这个类与原有类之间的相似度；和步 骤4、重复步骤2和3直至所有样本点都归为一类，其中，每一次迭代都产生团簇的集合。
[0013] 可选的，对经纬度坐标进行聚类分析步骤包括：步骤1、预设扫描半径和最小包含 点数；步骤2、遍历未被访问的经纬度坐标，统计与其距离小于等于所述扫描半径的附近经 纬度坐标的数量，根据该数量与所述最小包含点数之间的关系，将经纬度坐标划分为核心 点、边界点和噪声点；步骤3、去除所有噪声点；和步骤4、将所有相互距离小于等于所述扫 描半径的经纬度坐标作为一个团簇。
[0014] 可选的,将经纬度坐标划分为核心点、边界点和噪声点包括：如果附近坐标点的数 量大于等于最小包含点数，那么标记此经纬度坐标为核心点；如果附近坐标点的数量小于 最小包含点数，并且与其距离小于等于所述扫描半径的范围内包含着至少一个核心点，那 么标记此点为边界点；如果附近坐标点的数量小于最小包含点数，并且与其距离小于等于 所述扫描半径的范围内不包含任何一个核心点，那么标记此点为噪声点。
[0015] 根据本申请另一个方面，提供一种地理围栏生成装置，包括：聚类分析模块，用于 对符合预设条件的对象的位置信息中的经纬度坐标进行聚类分析，得到一个或多个经纬度 坐标团簇，其中，每个经纬度坐标团簇都包括多个经纬度坐标；和边界生成模块，与聚类分 析模块连接，用于基于团簇的边界点生成地理围栏。
[0016] 相对于现有技术，本申请提供的实施例不但能够提高生成地理围栏的自动化程 度，而且可提高生成地理围栏的精确度，从而具有较高的商业使用价值或应急场景使用价 值。
【附图说明】
[0017] 图1是根据本申请一个实施例提供的地理围栏生成方法的方法流程图；
[0018] 图2是根据本申请另一个实施例提供的K-Means算法过程示意图；
[0019] 图3是根据本申请另一个实施例提供的凝聚层次聚类算法过程示意图；
[0020] 图4是根据本申请另一个实施例提供的位置信息采集结果示意图；
[0021] 图5是图4中显示的数据利用DBSCAN算法得到的团簇结果示意图；
[0022] 图6是根据本申请另一个实施例提供的DBSCAN算法过程示意图；
[0023] 图7是图6中显示的数据利用DBSCAN算法得到的团簇结果示意图；
[0024] 图8是根据本申请另一个实施例提供的基于团簇的边界点生成地理围栏的示意 图；和
[0025] 图9是根据本申请另一个实施例提供的地理围栏生成装置结构示意图。
【具体实施方式】
[0026] 为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图，对本申请进 一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本 申请。
[0027] 本申请发明人经研究发现，利用聚类算法能够提高地理围栏生成的自动化程度， 并且所得到的地理围栏数据更加准确。另外，该种方式能够随着数据的变化而自适应调整 地理围栏的形状。
[0028] 地理闱栏牛成方法
[0029] 基于上述发现，根据本申请一个实施例，提供一种地理围栏的生成方法，如图1所 示，该方法包括：
[0030] S11、采集符合预设条件的对象的位置信息；
[0031] 其中，预设条件可以为地理范围，例如，杭州市西湖区龙井村的地理范围；预设条 件还可以为身份信息，例如，浙江大学计算机学院的学生身份；预设条件还可以为其他指定 的条件，例如，曾经在上海长宁区办理登记结婚的人、在北京海淀区苏州街ABC洗车房进行 过洗车服务的车辆等。
[0032] 其中，符合预设条件的对象既可以是用户携带的导航设备，也可以是具有车载导 航设备的车辆或其他具有地理位置信息系统的移动设备；例如，曾经在长沙平和堂百货大 楼无线网络系统中登录的移动设备。
[0033] 其中，位置信息包括：经纬度坐标，例如（117. 32123, 85. 11233)。根据本申请另一 个实施例，位置信息还可以包括：和经纬度相关的服务信息。
[0034] 需要注意的是，本实施例中，位置信息为某一段时间的位置数据，例如，期限为6 个月的用户的位置信息，即一个经纬度坐标集合；此时得到的地理围栏的商业价值高。
[0035] 在本申