[發明專利]一種地理圍欄生成方法

有效

• 申請號: 201310480546.7
• 申請日: 2013-10-15
• 公開（公告）號: CN103533501B
• 公開（公告）日: 2018-12-18
• 發明（設計）人: 涂巖愷;季剛;時宜;黃家乾;曹輝標
• 申請（專利權）人: 廈門雅迅網絡股份有限公司
• 主分類號: H04W4/021
• 分類號: H04W4/021;H04W16/18;G06F17/50
• 代理公司: 泉州市誠得知識產權代理事務所(普通合伙) 35209
• 代理人: 李伊飏

根據權利要求1所述的一種地理圍欄生成方法，其包括以下步驟：步驟a：以興趣點的經緯度信息為特征，逐個計算以興趣點為中心、周圍一定范圍內的點密度，密度大于一定閾值的點標記為核心點；步驟b：計算各核心點之間的連通性，對各核心點進行處理，將所有連通的核心點與局部區域內的其它非核心點歸為一個點集；步驟c：將點集進行柵格化與膨脹化處理，對膨脹邊界點進行序列化搜索，自動為點集生成光滑閉合的地理邊界；該地理邊界內包含點集中的所有點，并符合點集的總體形狀特征。本發明能夠自動挖掘出地理信息的關聯性，生成具有明顯意義的符合人們主觀地理認知的不規則的地理圍欄邊界，達到自動、智能生成地理圍欄的目的。

技術領域

本發明涉及移動互聯網技術，具體涉及一種地理圍欄的生成方法。

背景技術

生成地理圍欄即構建虛擬的地理邊界，是移動互聯網業務中的一項關鍵技術。當帶定位功能的移動終端進入、離開或停留于某個特定地理區域時，能夠自動接收、推送該圍欄內的相關消息與提醒，形成一種基于地理圍欄的信息動態推送與共享服務。地理圍欄廣泛應用于多個領域，例如廣告投放(參考發明專利201110315680.2)、自動化數據收集(參考發明專利201180004573.6)、移動設備功率控制(參考發明專利201210388895.1)、遠程監控等等領域都有重要的價值。

但是現有的應用中的地理圍欄的生成，基本上都是根據地理中心點簡單劃定范圍（例如，環繞店鋪的半徑），或者采用手動標記預定義出一個邊界點的集合。這些簡單的地理邊界生成方法具有很大的局限性，其依賴于個別地理中心點和人的主觀判斷與操作，當面對數量巨大的地理信息或移動終端用戶位置信息時，簡單標記方法無法實時動態的自動挖掘出這些信息的內在關聯，從而自動生成有意義的地理圍欄（如商圈、人群流動熱點區域等）。

發明內容

因此，針對現有應用在地理圍欄生成上的不足，本發明提出一種基于興趣點（POI，Point of Interest）密度的地理圍欄生成方法，實現實時動態的自動挖掘出移動終端的各種信息的內在關聯，從而自動生成有意義的地理圍欄。

為了解決上述技術問題，本發明所采用的思路是，通過聚合模塊在同一類別的興趣點集合中利用位置信息進行POI密度計算與密度連通判斷，從而聚合出在地理位置上相對分離、獨立的POI點集。在聚合出點集后，利用邊界生成模塊對每個點集進行柵格量化與形態學膨脹處理，搜索出稀疏點集的不規則邊界，從而自動生成地理圍欄。

具體的，本發明的技術方案如下：一種地理圍欄生成方法，包括以下步驟：

步驟a：以興趣點的經緯度信息為特征，逐個計算以興趣點為中心、周圍一定范圍內的點密度，密度大于一定閾值的點標記為核心點；其中，對周圍一定范圍，記范圍半徑為r，該范圍半徑r影響生成地理圍欄的個數，范圍半徑r過小可能將一個完整圍欄分成多個小個圍欄，范圍半徑r過大可能將多個獨立圍欄合并成一個大圍欄。因此優選范圍需要跟據具體POI屬性決定，例如對于商業POI，作為優選范圍半徑r取400-600米，都能夠正確的生成商圈圍欄；對于樓盤小區POI，作為優選范圍半徑r取200-300米，都能正確生成生活圈圍欄；閾值單位是：個/平方公里，其優選取值范圍為10-50個/平方公里，如果要生成相對重要的地理圍欄閾值可取較大，如果要生成所有地理圍欄閾值取基本值10即可；

步驟b：計算各核心點之間的連通性，對各核心點進行處理，將所有連通的核心點與局部區域內的其它非核心點歸為一個點集；

步驟c：將點集進行柵格化與膨脹化處理，對膨脹邊界點進行序列化搜索，自動為點集生成光滑閉合的地理邊界；地理邊界內包含點集中的所有點，并符合點集的總體形狀特征。其中，膨脹邊界點是膨脹之后的邊界點。點集的總體形狀特征是指點集的分布形態，地理邊界依據點集分布形態生成閉合區域。

進一步的，所述步驟a具體包括：

步驟a1：從某一類的興趣點集P中取出一個興趣點，記為興趣點A；