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

有效

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

1.一種地理圍欄生成方法，其特征在于：

包括聚合模塊和邊界生成模塊；

其中聚合模塊是以興趣點經緯度信息為特征，逐個計算以興趣點為中心，周圍一定范圍內的點密度，密度大于一定閾值的點標記為核心點；計算各核心點之間的連通性，將所有連通的核心點與局部區域內的其它非核心點歸為一個點集，供邊界生成模塊處理；該聚合模塊包括標記核心點、核心點歸類、類別合并和興趣點聚合，具體包括以下步驟：

步驟a：以興趣點的經緯度信息為特征，逐個計算以興趣點為中心、周圍一定范圍內的點密度，密度大于一定閾值的點標記為核心點；

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

步驟c：將點集進行柵格化與膨脹化處理，對膨脹邊界點進行序列化搜索，自動為點集生成光滑閉合的地理邊界；該地理邊界內包含點集中的所有點，并符合點集的總體形狀特征；

所述步驟c中，點集柵格化步驟具體包括：

步驟c1：從聚合類緩存K中取出一個點集，記為點集K1，進入步驟c2；

步驟c2：在點集K1中尋找經度和緯度的最大值和最小值，經度最小值記為minLon，經度最大值記為maxLon，緯度最小值記為minLat，緯度最大值記為maxLat，進入步驟c3；

步驟c3：以半徑r的二分之一為步長，將步長換算為經緯度數記為λ，從minLon開始以每λ度劃分橫向柵格，得到柵格的橫向邊界位置坐標集:

{minLon，minLon+λ,minLon+2λ,minLon+3λ,……,maxLon}；

從minLat開始以每λ度劃分縱向柵格,得到柵格的縱向邊界位置坐標集:

{minLat，minLat+λ,minLat+2λ,minLat+3λ,……,maxLat}；

根據點集邊界即可把點集K1的地理范圍規則劃分為許多方形柵格，每個柵格M(m,n)的范圍為：minLat+nλ≤緯度≤minLat+(n+1)λ；minLon+mλ≤經度≤minLon+(m+1)λ；

步驟c4：循環遍歷每一個柵格，如果柵格中包含K1中的點，則柵格標記為1，否則標記為0；

步驟c5：循環遍歷每一個標記為0的柵格M(m,n)＝0，如果在八鄰域的柵格中有標記為1的柵格，即M(m+1,n)＝1或M(m-1,n)＝1或M(m,n+1)＝1或M(m,n-1)＝1，則將該柵格標記為2，即M(m,n)＝2；通過標記為2的柵格將原有標記為1的柵格輪廓向外膨脹一個柵格位置。

2.根據權利要求1所述的一種地理圍欄生成方法，其特征在于：所述步驟a具體包括：

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

步驟a2：以興趣點A的經緯度位置為中心、以距離r為半徑，得到一個局部區域；統計該興趣點集P中屬于該局部區域內的興趣點的個數M，判斷M是否大于預設閾值T；如果M不大于T，則直接進入步驟a3；如果M大于T，則將興趣點A標記為核心點，進入步驟a3；

步驟a3：判斷是否遍歷該興趣點集P中的所有興趣點，如果沒有，則返回步驟a1；如果已遍歷，則所有已標記的核心點構成核心點集，結束該流程。