[发明专利]一种基于GeoHash的地理围栏事件实时监测方法

权利要求书

1.一种基于GeoHash的地理围栏事件实时监测方法，其特征在于，包括如下步骤：

步骤1、创建地理围栏，由地理围栏边界数据集生成一系列GeoHash编码，将GeoHash编码和地理围栏id插入至地理围栏表中；

步骤2、基于GeoHash编码和射线法进行地理围栏监测；

所述步骤2基于GeoHash编码和射线法进行地理围栏监测包括如下步骤：

步骤2.1、接入携带数据经纬度信息目标GPS实时数据流；

步骤2.2、获取目标的位置信息；

步骤2.3、以目标为起点生成一条与赤道相平行的线段，终点为二维地图右边缘；

步骤2.4、根据地理围栏表中围栏最大经度、最大纬度、最小经度、最小纬度生成地理围栏最小外接矩形；

步骤2.5、使用射线法判断目标与地理围栏的关系；计算线段与所有地理围栏外接矩形相交点的个数，相交点非奇数执行步骤2.6；相交点为奇数执行步骤2.10；

步骤2.6、判断缓存中是否存在该目标，其中，缓存中仅存储目标在地理围栏内的情况，如存在执行步骤2.7，不存在则执行步骤2.16；

步骤2.7、判断缓存中与目标相关地理围栏是否存在地理围栏关注离开事件，如存在执行步骤2.8，不存在则执行步骤2.16；

步骤2.8、触发警报；

步骤2.9、删除缓存中目标与地理围栏的关系记录，执行步骤2.16；

步骤2.10、根据目标位置信息计算长度为10的GeoHash编码；

步骤2.11、在地理围栏编码表中模糊查询目标的GeoHash值，计算查询结果中地理围栏id集合与步骤2.5中相交点为奇数地理围栏id集合的差集，使用传统方法，依次判断差集中地理围栏与目标的关系，判断目标是否在围栏内；当判断目标在围栏内时，执行步骤2.12；当判断目标在围栏外时，执行步骤2.6；

步骤2.12、判断缓存中是否存在该目标，如存在执行步骤2.14，不存在则执行步骤2.13；

步骤2.13、判断缓存中与目标相关地理围栏是否存在关注进入事件，如存在则触发报警，执行步骤2.14；如不存在则执行步骤2.16；

步骤2.14、更新缓存中目标与地理围栏的关系；

步骤2.16、下一个目标重复步骤2.2～2.14。

2.根据权利要求1所述的一种基于GeoHash的地理围栏事件实时监测方法，其特征在于，所述步骤1进一步包括如下步骤：

步骤1.1、创建地理围栏并记录该地理围栏关注事件，所述关注事件是指进入或退出事件；

步骤1.2、将地理围栏的地理信息存储至地理围栏表，根据围栏边界集数据存储其最大经度、最大纬度、最小经度、最小纬度，并以目标位置为起点向右创建一条水平线段；

步骤1.3、由地理围栏边界数据集生成一系列GeoHash编码，将GeoHash编码和地理围栏id插入至地理围栏表中。

3.根据权利要求2所述的一种基于GeoHash的地理围栏事件实时监测方法，其特征在于，所述步骤2还包括：

使用射线法一次粗略判断目标与所有围栏的位置关系，快速确定目标不在哪些地理围栏。

4.根据权利要求2所述的一种基于GeoHash的地理围栏事件实时监测方法，其特征在于，所述步骤2中还包括：

地理围栏内部区域换成GeoHash 编码集，基于GeoHash，相同区域有公共前缀的特性一次粗略判断目标与所有地理围栏的位置关系，快速确定目标在哪些地理围栏内。