[發明專利]一種地圖輪廓挖掘方法及系統

有效

• 申請號: 201410364745.6
• 申請日: 2014-07-29
• 公開（公告）號: CN104615624B
• 公開（公告）日: 2018-09-04
• 發明（設計）人: 章云龍
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

1.一種地圖輪廓挖掘方法，其特征在于，包括：

選取地圖輪廓內部的興趣點POI以及所述地圖輪廓周邊的POI作為參考集合中的參考POI，以及選取所述地圖輪廓內部的POI類型與所述地圖輪廓類型相符合的POI作為候選集合中的候選POI；

針對所述候選集合中的每一個候選POI，獲取所述參考集合中的參考POI的名字或地址對所述候選POI的名字的引用權重總和；

獲取引用權重總和最大的候選POI的名字作為所述地圖輪廓的名字。

2.根據權利要求1所述的方法，其特征在于，所述選取地圖輪廓內部的興趣點POI以及所述地圖輪廓周邊的POI作為參考集合中的參考POI，以及選取所述地圖輪廓內部的POI類型與所述地圖輪廓類型相符合的POI作為候選集合中的候選POI之前，所述方法還包括：

在生成地圖輪廓之后，通過R-Tree方式將地圖輪廓內部的POI投射至所述內部的POI位于所述地圖輪廓內部的相應位置，以及通過R-Tree方式將地圖輪廓周邊的POI投射至所述周邊的POI位于所述地圖輪廓周邊的相應位置。

3.根據權利要求2所述的方法，其特征在于，所述針對所述候選集合中的每一個候選POI，獲取所述參考集合中的參考POI的名字或地址對所述候選POI的名字的引用權重總和包括：

針對所述候選集合中的每一個候選POI，判斷所述參考集合中的參考POI的名字或地址是否引用所述候選POI的名字，若引用，獲取預設權重作為所述參考POI的名字或地址引用所述候選POI的名字的引用權重；

將各個所述參考POI的名字或地址對所述候選POI的名字的引用權重進行累計，獲得對所述候選POI的名字的引用權重總和。

4.根據權利要求3所述的方法，其特征在于，所述針對所述候選集合中的每一個候選POI，判斷所述參考集合中的參考POI的名字或地址是否引用所述候選POI的名字包括：

所述針對所述候選集合中的每一個候選POI，判斷所述參考集合中的參考POI的名字或地址是否包括所述候選POI的名字的同義詞，若包括，確定所述參考集合中的參考POI的名字或地址引用所述候選POI的名字；若未包括，確定所述參考集合中的參考POI的名字或地址未引用所述候選POI的名字。

5.根據權利要求3所述的方法，其特征在于，所述獲取預設權重作為所述參考POI的名字或地址引用所述候選POI的名字的引用權重包括：

判斷所述參考POI的類型與所述候選POI是否相同，若相同，獲取第一預設權重作為所述參考POI的名字或地址引用所述候選POI的名字的引用權重，若不相同，獲取第二預設權重作為所述參考POI的名字或地址引用所述候選POI的名字的引用權重；其中，所述第一預設權重大于所述第二預設權重。

6.根據權利要求1～5任一項所述的方法，其特征在于，所述獲取引用權重總和最大的候選POI的名字作為所述地圖輪廓的名字之后，所述方法還包括：

將所述地圖輪廓的名字投射至所述地圖輪廓的中心位置。

7.根據權利要求6所述的方法，其特征在于，所述將所述地圖輪廓的名字投射至所述地圖輪廓的中心位置之后，所述方法還包括：

根據輪廓信息和POI信息從各個地圖輪廓中挖掘目標地圖輪廓作為地標；

其中，所述輪廓信息包括輪廓類型、面積、高度、輪廓周邊POI密度、輪廓名字的引用權重總和中的任意一種或幾種組合；

其中，所述POI信息包括POI提供商和/或POI類型的數量。

8.一種地圖輪廓挖掘系統，其特征在于，包括：

選取單元，用于選取地圖輪廓內部的興趣點POI以及所述地圖輪廓周邊的POI作為參考集合中的參考POI，以及選取所述地圖輪廓內部的POI類型與所述地圖輪廓類型相符合的POI作為候選集合中的候選POI；

第一獲取單元，用于針對所述候選集合中的每一個候選POI，獲取所述參考集合中的參考POI的名字或地址對所述候選POI的名字的引用權重總和；

第二獲取單元，用于獲取引用權重總和最大的候選POI的名字作為所述地圖輪廓的名字。