[發明專利]一種基于GeoHash的地理圍欄事件實時監測方法

有效

• 申請號: 201911388933.1
• 申請日: 2019-12-30
• 公開（公告）號: CN111010666B
• 公開（公告）日: 2021-06-04
• 發明（設計）人: 曹梓崎;楊光輝;趙普陽;王焰輝
• 申請（專利權）人: 中科星圖股份有限公司
• 主分類號: H04W4/021
• 分類號: H04W4/021;H04W4/90
• 代理公司: 北京科迪生專利代理有限責任公司 11251
• 代理人: 鄧治平

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，相同區域有公共前綴的特性一次粗略判斷目標與所有地理圍欄的位置關系，快速確定目標在哪些地理圍欄內。