[发明专利]一种地理围栏生成方法

摘要

根据权利要求1所述的一种地理围栏生成方法，其包括以下步骤：步骤a：以兴趣点的经纬度信息为特征，逐个计算以兴趣点为中心、周围一定范围内的点密度，密度大于一定阈值的点标记为核心点；步骤b：计算各核心点之间的连通性，对各核心点进行处理，将所有连通的核心点与局部区域内的其它非核心点归为一个点集；步骤c：将点集进行栅格化与膨胀化处理，对膨胀边界点进行序列化搜索，自动为点集生成光滑闭合的地理边界；该地理边界内包含点集中的所有点，并符合点集的总体形状特征。本发明能够自动挖掘出地理信息的关联性，生成具有明显意义的符合人们主观地理认知的不规则的地理围栏边界，达到自动、智能生成地理围栏的目的。

主权项

1.一种地理围栏生成方法，其特征在于：包括聚合模块和边界生成模块；其中聚合模块是以兴趣点经纬度信息为特征，逐个计算以兴趣点为中心，周围一定范围内的点密度，密度大于一定阈值的点标记为核心点；计算各核心点之间的连通性，将所有连通的核心点与局部区域内的其它非核心点归为一个点集，供边界生成模块处理；该聚合模块包括标记核心点、核心点归类、类别合并和兴趣点聚合，具体包括以下步骤：步骤a：以兴趣点的经纬度信息为特征，逐个计算以兴趣点为中心、周围一定范围内的点密度，密度大于一定阈值的点标记为核心点；步骤b：计算各核心点之间的连通性，对各核心点进行处理，将所有连通的核心点与局部区域内的其它非核心点归为一个点集；步骤c：将点集进行栅格化与膨胀化处理，对膨胀边界点进行序列化搜索，自动为点集生成光滑闭合的地理边界；该地理边界内包含点集中的所有点，并符合点集的总体形状特征；所述步骤c中，点集栅格化步骤具体包括：步骤c1：从聚合类缓存K中取出一个点集，记为点集K1，进入步骤c2；步骤c2：在点集K1中寻找经度和纬度的最大值和最小值，经度最小值记为minLon，经度最大值记为maxLon，纬度最小值记为minLat，纬度最大值记为maxLat，进入步骤c3；步骤c3：以半径r的二分之一为步长，将步长换算为经纬度数记为λ，从minLon开始以每λ度划分横向栅格，得到栅格的横向边界位置坐标集:{minLon，minLon+λ,minLon+2λ,minLon+3λ,……,maxLon}；从minLat开始以每λ度划分纵向栅格,得到栅格的纵向边界位置坐标集:{minLat，minLat+λ,minLat+2λ,minLat+3λ,……,maxLat}；根据点集边界即可把点集K1的地理范围规则划分为许多方形栅格，每个栅格M(m,n)的范围为：minLat+nλ≤纬度≤minLat+(n+1)λ；minLon+mλ≤经度≤minLon+(m+1)λ；步骤c4：循环遍历每一个栅格，如果栅格中包含K1中的点，则栅格标记为1，否则标记为0；步骤c5：循环遍历每一个标记为0的栅格M(m,n)＝0，如果在八邻域的栅格中有标记为1的栅格，即M(m+1,n)＝1或M(m‑1,n)＝1或M(m,n+1)＝1或M(m,n‑1)＝1，则将该栅格标记为2，即M(m,n)＝2；通过标记为2的栅格将原有标记为1的栅格轮廓向外膨胀一个栅格位置。