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

说明书

本发明提供了一种基于GeoHash的地理围栏事件实时监测方法，包括如下步骤：步骤1、创建地理围栏，由地理围栏边界数据集生成一系列GeoHash编码，将GeoHash编码和地理围栏id插入至地理围栏表中；步骤2、基于GeoHash编码和射线法进行地理围栏监测。本发明先使用射线法和GeoHash编码检索法均可一次性粗略判定目标与所有围栏的关系，仅需要对两种判定结果不一致的围栏进行精确计算围栏与目标的关系，大幅度降低监测的时间，提高触发警报的实时性，实时目标报警的时延相应会降低，提高监测效率；降低了对发送端速率的影响。

技术领域

本发明涉及地理位置定位领域，尤其涉及一种地理围栏事件实时监测方法。

背景技术

随着近年来GPS技术的不断发展和各类移动终端的使用率逐渐增高，各种基于位置的服务随之涌入我们的生活。实时地理位置相结合地理围栏技术为军事行业提供了安全保障，为人民的生活提供了极大的便利，特别是在我们日常出行和订餐服务等。

大规模的移动终端，实时发送定位信息，导致每秒都有海量数据产生，数据是不间断的。全球各地每秒会产生庞大的数据量，而我们的需求往往是关注一些重点区域的数据变化。地理围栏即可满足我们的需求。地理围栏是LBS(Location Based Service)的一种新型应用，其搭载卫星定位终端的移动设备进入或离开特定区域时产生事件报警，目前被广泛用于共享单车、儿童定位手表、网约车、外卖送餐等应用场景。

传统地理围栏监测方法采用Geometry空间关系判断算法，该方案精度较高，但时间复杂度较高，难以应对海量目标、大量围栏场景下的实时事件监控的需求。且随围栏数量增加，监测过程耗时呈倍数增长。

传统的目标进入(或退出)地理围栏的监测方案，获取地理围栏的边界数据，目标更新实时地理位置后，跟地理围栏边界数据进行比较，判断目标是否进入(或退出)地理围栏，实现目标进入(或退出)地理围栏的监测。现有地理围栏监测方案的缺点如下：1、效率低：现有方案中判断目标进入或离开围栏的方法是通过地理围栏边界数据集与目标经纬度的比较，如地理围栏为国家、省或市这种不规则图形，其边界数据集数据量较大，监测过程非常耗时，且每次只能判断目标与一个地理围栏的关系，如果有多个地理围栏，监测过程耗时呈倍数增长。2.实时性低：地理围栏事件监测的数据为实时数据，现有方案，对于每一个目标监测过程耗时过长，会导致数据的积压，后续数据监测后触发警报的实时性能降低。3.影响实时数据发送速率：如果采用TCP的方式发送实时数据，地理围栏监测耗时长，每秒服务处理的数据量低，会降低TCP端数据的发送速率。

发明内容

为了解决以上技术问题，本发明采用基于射线法和GeoHash的地理围栏事件实时监测方法，可以大幅度缩小监测过程的耗时。本发明的技术方案如下：一种基于GeoHash的地理围栏事件实时监测方法，包括如下步骤：

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

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

所述步骤1进一步包括如下步骤：

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

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

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

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

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