[发明专利]基于分布式架构的地理围栏系统及工作方法

说明书

本发明提供了一种基于分布式架构的地理围栏系统及工作方法，地理围栏系统包括围栏管理服务器和N台围栏判定服务器，N至少为1；围栏管理服务器和围栏判定服务器组成一个集群；围栏判定服务器向围栏管理服务器上报自身的内存使用率；新增围栏时，围栏管理服务器选取剩余内存最多的围栏判定服务器，并将新增围栏下发给所述围栏判定服务器。海量围栏可以全部被加载在围栏判定服务器内存中，当全部围栏所需的内存超出系统的总内存时，可以通过增加围栏判定服务器，简单的水平扩展，即可存储全部围栏。本发明解决；了海量虚拟围栏，无法全部放入单台服务器内存中，从而导致PTP查询低效的问题，具有高效方便的效果。

技术领域

本发明涉及终端应用技术领域，特别涉及一种基于分布式架构的地理围栏系统及工作方法。

背景技术

地理围栏：地理围栏(Geo-fencing)是LBS的一种应用，就是用一个虚拟的栅栏围出一个虚拟地理边界。当物体进入或离开某个特定地理区域，或在该区域内活动时，可以判断该物体和地理区域的空间关系。

基于地理围栏搭建的应用系统，即地理围栏系统，其响应速度是衡量系统优劣的重要指标。例如，在地理围栏系统中以实际地理区域的边界坐标创建虚拟的栅栏，并且手机定期上报位置，则当手机进入指定地理区域时，手机可以接收自动通知或警告，该接收时间如果较大，则会失去实时通知的意义。

地理围栏系统的核心，是对手机和指定地理区域进行PIP(Point in Polygon)判定，即根据一批坐标点创建多边形(即围栏)，并判断某一点(如手机)是否落入其中。此结果是后续业务行为的基础，其执行时间的长短至关重要。地理围栏的应用，本质上归结于判断点是否在多边形内，基于此空间关系开发业务场景。

为了提高PIP判定的效率，现有技术通常可以提前将围栏预先加载在服务器的内存中，目的是减少从磁盘读取围栏坐标信息的时间损耗。但是现有技术的问题在于，当虚拟围栏的数目非常多时，将会达到一台服务器的内存上限。继续增加围栏时，无法在一台服务器的内存中放下所有围栏。

发明内容

基于此，本发明提出了一种基于分布式架构的地理围栏系统及工作方法，解决了地理围栏系统里海量虚拟围栏，无法全部放入单台服务器内存中，从而导致PIP查询低效的技术问题。

本发明采用的技术方案是：

一种基于分布式架构的地理围栏系统，包括围栏管理服务器和N台围栏判定服务器，N至少为1；围栏判定服务器向围栏管理服务器上报自身的内存使用率；新增围栏时，围栏管理服务器选取剩余内存最多的围栏判定服务器，并将新增围栏下发给所述围栏判定服务器。

进一步地，所述围栏判定服务器将所归属的所有围栏加载在程序的内存中。

进一步地，所述围栏管理服务器收取围栏判定服务器上报的内存使用率，并记录在内存使用表中。

进一步地，所述围栏管理服务器将新增围栏和对应的围栏判定服务器记录在围栏寻址表中。

进一步地，所述围栏管理服务器绑定物体和围栏的关系，并记录在物体围栏关系表中。

进一步地，当物体上报了实时位置时，围栏管理服务器从物体围栏关系表中查找到与所述物体对应的围栏，然后从围栏寻址表中查找到围栏所在的围栏判定服务器，最后在所述围栏判定服务器上进行PIP判定。

一种基于分布式架构的地理围栏系统工作方法，包括以下步骤：

步骤S1，围栏判定服务器向围栏管理服务器上报自身的内存使用率，围栏管理服务器将围栏判定服务器上报的内存使用率记录在内存使用表中；