[發(fā)明專利]地圖的目標(biāo)點(diǎn)索引的建立方法，檢索目標(biāo)點(diǎn)的方法及裝置

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201110240525.9
• 申請(qǐng)日: 2011-08-19
• 公開(kāi)（公告）號(hào): CN102955782A
• 公開(kāi)（公告）日: 2013-03-06
• 發(fā)明（設(shè)計(jì)）人: 沙丹
• 申請(qǐng)（專利權(quán)）人: 上海博泰悅臻電子設(shè)備制造有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 駱蘇華

1.一種地圖的目標(biāo)點(diǎn)索引的建立方法，其特征在于，包括：

為每個(gè)目標(biāo)點(diǎn)設(shè)置對(duì)應(yīng)的標(biāo)識(shí)；

將每個(gè)目標(biāo)點(diǎn)拆成多個(gè)子目標(biāo)；

建立多個(gè)子目標(biāo)集合，其中每個(gè)子目標(biāo)集合為包含該子目標(biāo)的目標(biāo)點(diǎn)的標(biāo)識(shí)集合；

建立包含所述多個(gè)子目標(biāo)集合的目標(biāo)點(diǎn)索引。

2.如權(quán)利要求1所述的地圖的目標(biāo)點(diǎn)索引的建立方法，其特征在于，所述標(biāo)識(shí)為數(shù)字標(biāo)識(shí)、字母標(biāo)識(shí)、符號(hào)標(biāo)識(shí)的其中一種或者任意組合。

3.如權(quán)利要求1所述的地圖的目標(biāo)點(diǎn)索引的建立方法，其特征在于，將每個(gè)目標(biāo)點(diǎn)拆成多個(gè)子目標(biāo)包括：將每個(gè)目標(biāo)點(diǎn)按照目標(biāo)點(diǎn)名稱拆分成多個(gè)子目標(biāo)。

4.如權(quán)利要求3所述的地圖的目標(biāo)點(diǎn)索引的建立方法，其特征在于，每個(gè)子目標(biāo)為該目標(biāo)點(diǎn)名稱中的一個(gè)漢字或者一個(gè)詞組或者一個(gè)漢字的拼音首字母或者一個(gè)詞組的拼音首字母組合。

5.如權(quán)利要求1所述的地圖的目標(biāo)點(diǎn)索引的建立方法，其特征在于，所述地圖為車(chē)載導(dǎo)航地圖。

6.一種利用權(quán)利要求1至5任一項(xiàng)所述的方法建立的目標(biāo)點(diǎn)索引檢索目標(biāo)點(diǎn)的方法，其特征在于，包括：

獲取檢索詞；

將所述檢索詞拆成至少一個(gè)檢索詞段；

從所述目標(biāo)點(diǎn)索引中檢索與每個(gè)檢索詞段匹配的子目標(biāo)集合；

提取檢索到的子目標(biāo)集合的交集中目標(biāo)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng)的目標(biāo)點(diǎn)。

7.如權(quán)利要求6所述的檢索目標(biāo)點(diǎn)的方法，其特征在于，提取檢索到的子目標(biāo)集合的交集中目標(biāo)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng)的目標(biāo)點(diǎn)包括：提取檢索到的子目標(biāo)集合的交集中目標(biāo)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng)的目標(biāo)點(diǎn)名稱。

8.如權(quán)利要求7所述的檢索目標(biāo)點(diǎn)的方法，其特征在于，提取檢索到的子目標(biāo)集合的交集中目標(biāo)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng)的目標(biāo)點(diǎn)還包括：提取檢索到的子目標(biāo)集合的交集中目標(biāo)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng)的目標(biāo)點(diǎn)信息。

9.如權(quán)利要求8所述的檢索目標(biāo)點(diǎn)的方法，其特征在于，所述目標(biāo)點(diǎn)信息包括：目標(biāo)點(diǎn)的位置信息、導(dǎo)航信息、路況信息、天氣信息中的至少一種。

10.如權(quán)利要求6所述的檢索目標(biāo)點(diǎn)的方法，其特征在于，將所述檢索詞拆成至少一個(gè)檢索詞段包括：將所述檢索詞按照目標(biāo)點(diǎn)名稱拆分成至少一個(gè)檢索詞段。

11.如權(quán)利要求10所述的檢索目標(biāo)點(diǎn)的方法，其特征在于，每個(gè)檢索詞段為該檢索詞中的一個(gè)漢字或者一個(gè)詞組或者一個(gè)漢字的拼音首字母或者一個(gè)詞組的拼音首字母組合。

12.如權(quán)利要求6所述的檢索目標(biāo)點(diǎn)的方法，其特征在于，采用二分法檢索所述目標(biāo)點(diǎn)索引。

13.一種檢索目標(biāo)點(diǎn)的裝置，其特征在于，包括：

標(biāo)識(shí)單元，用以為地圖中的每個(gè)目標(biāo)點(diǎn)設(shè)置對(duì)應(yīng)的標(biāo)識(shí)；

目標(biāo)點(diǎn)拆分單元，用以將每個(gè)目標(biāo)點(diǎn)拆成多個(gè)子目標(biāo)；

集合建立單元，用以建立多個(gè)子目標(biāo)集合，其中每個(gè)子目標(biāo)集合為包含該子目標(biāo)的目標(biāo)點(diǎn)的標(biāo)識(shí)集合；

索引建立單元，用以建立包含所述多個(gè)子目標(biāo)集合的目標(biāo)點(diǎn)索引；

獲取單元，用以獲取檢索詞；

檢索詞拆分單元，用以將所述檢索詞拆成至少一個(gè)檢索詞段；

檢索單元，用以從所述目標(biāo)點(diǎn)索引中檢索與每個(gè)檢索詞段匹配的子目標(biāo)集合；

提取單元，用以提取檢索到的子目標(biāo)集合的交集中目標(biāo)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng)的目標(biāo)點(diǎn)。

14.如權(quán)利要求13所述的檢索目標(biāo)點(diǎn)的裝置，其特征在于，所述標(biāo)識(shí)單元以數(shù)字標(biāo)識(shí)、字母標(biāo)識(shí)、符號(hào)標(biāo)識(shí)中的至少一種或任意組合標(biāo)識(shí)所述目標(biāo)點(diǎn)。

15.如權(quán)利要求13所述的檢索目標(biāo)點(diǎn)的裝置，其特征在于，所述目標(biāo)點(diǎn)拆分單元將每個(gè)目標(biāo)點(diǎn)按照目標(biāo)點(diǎn)名稱拆分成多個(gè)子目標(biāo)。

16.如權(quán)利要求15所述的檢索目標(biāo)點(diǎn)的裝置，其特征在于，每個(gè)子目標(biāo)為該目標(biāo)點(diǎn)名稱中的一個(gè)漢字或者一個(gè)詞組或者一個(gè)漢字的拼音首字母或者一個(gè)詞組的拼音首字母組合。

17.如權(quán)利要求13所述的檢索目標(biāo)點(diǎn)的裝置，其特征在于，所述提取單元包括名稱提取單元，用以提取檢索到的子目標(biāo)集合的交集中目標(biāo)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng)的目標(biāo)點(diǎn)名稱。

18.如權(quán)利要求17所述的檢索目標(biāo)點(diǎn)的裝置，其特征在于，所述提取單元還包括信息提取單元，用以提取檢索到的子目標(biāo)集合的交集中目標(biāo)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng)的目標(biāo)點(diǎn)信息。