[發明專利]一種數字地圖生成裝置及方法

有效

• 申請號: 201110053868.4
• 申請日: 2011-03-07
• 公開（公告）號: CN102163214A
• 公開（公告）日: 2011-08-24
• 發明（設計）人: 黃海斌;蔡華純
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 深圳市威世博知識產權代理事務所(普通合伙) 44280
• 代理人: 何青瓦;李慶波

1.一種數字地圖生成方法，其特征在于，包括：

a.獲取檢索請求；

b.確定所述檢索請求的中心詞；

c.對所述中心詞進行泛需求判斷；

d.根據判斷為泛需求詞的所述中心詞動態生成數字地圖。

2.根據權利要求1所述的方法，其特征在于，所述步驟b包括：

b1.對所述檢索請求進行分詞，以獲得分詞結果；

b2.獲取索引樹，所述索引樹包含按地理區域劃分的多個級別的節點；

b3.將所述分詞結果與所述索引樹的節點進行匹配；

b4.選擇匹配節點的級別最低的所述分詞結果或未與所述索引樹相匹配的所述分詞結果作為所述中心詞。

3.根據權利要求1所述的方法，其特征在于，在所述步驟c中，在泛需求詞表中檢索所述中心詞，若在所述泛需求詞表中檢索到所述中心詞，則判斷所述中心詞為泛需求詞。

4.根據權利要求1所述的方法，其特征在于，所述步驟c包括：

c1.根據所述中心詞在地圖數據庫中進行檢索，以獲取與所述中心詞相匹配的多個檢索結果；

c2.按照分類屬性對所述檢索結果進行聚類，以獲得劃分成多個分類屬性的屬性聚類結果；

c3.判斷所述屬性聚類結果是否滿足屬性集中聚類特征，若所述屬性聚類結果不滿足所述屬性集中聚類特征，則所述中心詞不是泛需求詞。

5.根據權利要求4所述的方法，其特征在于，所述步驟c3包括：

c31.統計每一所述分類屬性下的檢索結果數量并按所述檢索結果數量進行排序；

c32.計算排序后的每一所述分類屬性下的檢索結果數量與相鄰的所述分類屬性的檢索結果數量之間的相對懸殊度，若所述相對懸殊度大于第一閾值的所述分類屬性的數量大于第二閾值，則不滿足所述屬性集中聚類特征。

6.根據權利要求4所述的方法，其特征在于，所述步驟c包括：

c4.若所述屬性聚類結果滿足所述屬性集中聚類特征，則按照坐標對所述檢索結果進行聚類，以獲取劃分成多個坐標分類的坐標聚類結果；

c5.判斷所述坐標聚類結果是否滿足坐標分散聚類特征，若所述坐標聚類結果滿足所述坐標分散聚類特征，則所述中心詞是泛需求詞，若所述坐標聚類結果不滿足所述坐標分散聚類特征，則所述中心詞不是泛需求詞。

7.根據權利要求6所述的方法，其特征在于，所述步驟c5包括：

c51.統計每一所述坐標分類下的檢索結果數量并按所述檢索結果數量進行排序；

c52.計算排序后的每一所述坐標分類下的檢索結果數量與相鄰的所述坐標分類的檢索結果數量之間的相對懸殊度，若所述相對懸殊度大于第三閾值的所述坐標分類的數量大于第四閾值，則滿足所述坐標分散聚類特征。

8.根據權利要求1所述的方法，其特征在于，所述步驟d包括：

d1.根據所述中心詞獲取多個檢索結果的識別信息以及坐標信息；

d2.根據所述檢索結果繪制多個瓦片圖，其中根據所述坐標信息在所述瓦片圖上繪制與所述檢索結果對應的樣式圖標。

9.根據權利要求8所述的方法，其特征在于，在所述步驟d2中，根據用戶指定的所述樣式圖標繪制所述瓦片圖。

10.根據權利要求9所述的方法，其特征在于，在所述步驟d2中，所述樣式圖標為用戶上傳的樣式圖標。

11.根據權利要求8所述的方法，其特征在于，所述步驟d進一步包括：

d3.發送所述多個瓦片圖，以將所述多個瓦片圖拼裝并顯示于靜態地圖上。

12.根據權利要求11所述的方法，其特征在于，在所述步驟d2中，將所述多個瓦片圖填充到緩存中，在所述步驟d3中，響應瓦片圖獲取請求從所述緩存發送所述瓦片圖。

13.根據權利要求8所述的方法，其特征在于，在所述步驟d2中，進一步生成與所述瓦片圖對應的數據集合并將所述數據集合填充到所述緩存中，所述數據集合包括所述識別信息以及所述坐標信息。

14.根據權利要求13所述的方法，其特征在于，所述步驟d進一步包括：

d4.獲取針對所述瓦片圖發出的第一數據獲取請求，發送與所述瓦片圖對應的數據集合。