[發明專利]基于分布式架構的地理圍欄系統及工作方法

有效

• 申請號: 201710302574.8
• 申請日: 2017-05-02
• 公開（公告）號: CN106961670B
• 公開（公告）日: 2019-03-12
• 發明（設計）人: 陳棟;許允波;高建秀
• 申請（專利權）人: 千尋位置網絡有限公司
• 主分類號: H04W4/021
• 分類號: H04W4/021;H04L29/08
• 代理公司: 上海市海華永泰律師事務所 31302
• 代理人: 包文超

本發明提供了一種基于分布式架構的地理圍欄系統及工作方法，地理圍欄系統包括圍欄管理服務器和N臺圍欄判定服務器，N至少為1；圍欄管理服務器和圍欄判定服務器組成一個集群；圍欄判定服務器向圍欄管理服務器上報自身的內存使用率；新增圍欄時，圍欄管理服務器選取剩余內存最多的圍欄判定服務器，并將新增圍欄下發給所述圍欄判定服務器。海量圍欄可以全部被加載在圍欄判定服務器內存中，當全部圍欄所需的內存超出系統的總內存時，可以通過增加圍欄判定服務器，簡單的水平擴展，即可存儲全部圍欄。本發明解決；了海量虛擬圍欄，無法全部放入單臺服務器內存中，從而導致PTP查詢低效的問題，具有高效方便的效果。

技術領域

本發明涉及終端應用技術領域，特別涉及一種基于分布式架構的地理圍欄系統及工作方法。

背景技術

地理圍欄：地理圍欄(Geo-fencing)是LBS的一種應用，就是用一個虛擬的柵欄圍出一個虛擬地理邊界。當物體進入或離開某個特定地理區域，或在該區域內活動時，可以判斷該物體和地理區域的空間關系。

基于地理圍欄搭建的應用系統，即地理圍欄系統，其響應速度是衡量系統優劣的重要指標。例如，在地理圍欄系統中以實際地理區域的邊界坐標創建虛擬的柵欄，并且手機定期上報位置，則當手機進入指定地理區域時，手機可以接收自動通知或警告，該接收時間如果較大，則會失去實時通知的意義。

地理圍欄系統的核心，是對手機和指定地理區域進行PIP(Point in Polygon)判定，即根據一批坐標點創建多邊形(即圍欄)，并判斷某一點(如手機)是否落入其中。此結果是后續業務行為的基礎，其執行時間的長短至關重要。地理圍欄的應用，本質上歸結于判斷點是否在多邊形內，基于此空間關系開發業務場景。

為了提高PIP判定的效率，現有技術通常可以提前將圍欄預先加載在服務器的內存中，目的是減少從磁盤讀取圍欄坐標信息的時間損耗。但是現有技術的問題在于，當虛擬圍欄的數目非常多時，將會達到一臺服務器的內存上限。繼續增加圍欄時，無法在一臺服務器的內存中放下所有圍欄。

發明內容

基于此，本發明提出了一種基于分布式架構的地理圍欄系統及工作方法，解決了地理圍欄系統里海量虛擬圍欄，無法全部放入單臺服務器內存中，從而導致PIP查詢低效的技術問題。

本發明采用的技術方案是：

一種基于分布式架構的地理圍欄系統，包括圍欄管理服務器和N臺圍欄判定服務器，N至少為1；圍欄判定服務器向圍欄管理服務器上報自身的內存使用率；新增圍欄時，圍欄管理服務器選取剩余內存最多的圍欄判定服務器，并將新增圍欄下發給所述圍欄判定服務器。

進一步地，所述圍欄判定服務器將所歸屬的所有圍欄加載在程序的內存中。

進一步地，所述圍欄管理服務器收取圍欄判定服務器上報的內存使用率，并記錄在內存使用表中。

進一步地，所述圍欄管理服務器將新增圍欄和對應的圍欄判定服務器記錄在圍欄尋址表中。

進一步地，所述圍欄管理服務器綁定物體和圍欄的關系，并記錄在物體圍欄關系表中。

進一步地，當物體上報了實時位置時，圍欄管理服務器從物體圍欄關系表中查找到與所述物體對應的圍欄，然后從圍欄尋址表中查找到圍欄所在的圍欄判定服務器，最后在所述圍欄判定服務器上進行PIP判定。

一種基于分布式架構的地理圍欄系統工作方法，包括以下步驟：

步驟S1，圍欄判定服務器向圍欄管理服務器上報自身的內存使用率，圍欄管理服務器將圍欄判定服務器上報的內存使用率記錄在內存使用表中；