[發(fā)明專(zhuān)利]地圖的目標(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)（專(zhuān)利權(quán)）人: 上海博泰悅臻電子設(shè)備制造有限公司
• 主分類(lèi)號(hào): G06F17/30
• 分類(lèi)號(hào): G06F17/30
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 駱蘇華

技術(shù)領(lǐng)域

本發(fā)明涉及地圖檢索技術(shù)領(lǐng)域，尤其是一種地圖的目標(biāo)點(diǎn)索引的建立方法，檢索目標(biāo)點(diǎn)的方法、檢索目標(biāo)點(diǎn)的裝置和車(chē)載系統(tǒng)。

背景技術(shù)

地圖一直以來(lái)都是人們出行不可或缺的物品，隨著計(jì)算機(jī)技術(shù)的發(fā)展，電子地圖的出現(xiàn)逐漸取代了傳統(tǒng)的紙質(zhì)地圖。

電子地圖通常存儲(chǔ)在計(jì)算機(jī)的硬盤(pán)、軟盤(pán)、光盤(pán)或磁帶等介質(zhì)上的，電子地圖包含了大量的數(shù)據(jù)，例如一個(gè)地區(qū)的地理信息，包括道路信息、經(jīng)緯度信息、行政區(qū)信息等，人文信息，包括商場(chǎng)信息、餐廳信息等，天氣信息，包括氣溫、濕度等一系列供人們出行參考的信息。人們通常輸入檢索詞，通過(guò)電子地圖檢索目的地、道路、興趣點(diǎn)等信息，目的地、道路、興趣點(diǎn)等需要檢索的內(nèi)容可以統(tǒng)稱(chēng)為目標(biāo)點(diǎn)，通過(guò)電子地圖的地理信息、人文信息、天氣信息中的一種或幾種，得到目標(biāo)點(diǎn)的信息。

一個(gè)地區(qū)中包含道路、商場(chǎng)、餐廳等人文建筑，或者自然景觀，還有該地區(qū)的天氣狀況，因此電子地圖通常包含海量的數(shù)據(jù)，占據(jù)大量的存儲(chǔ)空間。在海量的數(shù)據(jù)中檢索一條道路、一個(gè)餐館或者一個(gè)商場(chǎng)，通常要耗費(fèi)較長(zhǎng)的時(shí)間。另外，不僅檢索目標(biāo)點(diǎn)的信息需要耗費(fèi)大量的時(shí)間，而且對(duì)設(shè)備的性能要求也較高，檢索結(jié)果的精度也很難保證。

公開(kāi)號(hào)為CN?101504290A的中國(guó)發(fā)明專(zhuān)利申請(qǐng)，公開(kāi)了一種導(dǎo)航系統(tǒng)及其使用的興趣點(diǎn)周邊檢索方法，所述的導(dǎo)航系統(tǒng)包括保存有興趣點(diǎn)信息的存儲(chǔ)模塊和興趣點(diǎn)檢索模塊，興趣點(diǎn)信息包括興趣點(diǎn)數(shù)據(jù)及興趣點(diǎn)分類(lèi)索引；興趣點(diǎn)分類(lèi)索引分別根據(jù)不同的興趣點(diǎn)的分類(lèi)屬性與興趣點(diǎn)數(shù)據(jù)關(guān)聯(lián)。該技術(shù)方案在興趣點(diǎn)周邊檢索時(shí)，可通過(guò)查詢(xún)興趣點(diǎn)分類(lèi)索引，按分類(lèi)查詢(xún)選擇其需要的類(lèi)型的興趣點(diǎn)數(shù)據(jù)。

但是如何進(jìn)一步縮短在地圖中檢索目標(biāo)點(diǎn)的時(shí)間，降低對(duì)設(shè)備性能的要求，提高檢索的精度仍為目前亟待解決的問(wèn)題之一。

發(fā)明內(nèi)容

本發(fā)明解決的問(wèn)題是縮短在地圖中檢索目標(biāo)點(diǎn)的時(shí)間，降低對(duì)設(shè)備性能的要求，提高檢索的精度。

為解決上述問(wèn)題，本發(fā)明的技術(shù)方案提供了一種地圖的目標(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)索引。

可選的，所述標(biāo)識(shí)為數(shù)字標(biāo)識(shí)、字母標(biāo)識(shí)、符號(hào)標(biāo)識(shí)的其中一種或者任意組合。

可選的，將每個(gè)目標(biāo)點(diǎn)拆成多個(gè)子目標(biāo)包括：將每個(gè)目標(biāo)點(diǎn)按照目標(biāo)點(diǎn)名稱(chēng)拆分成多個(gè)子目標(biāo)。

可選的，每個(gè)子目標(biāo)為該目標(biāo)點(diǎn)名稱(chēng)中的一個(gè)漢字或者一個(gè)詞組或者一個(gè)漢字的拼音首字母或者一個(gè)詞組的拼音首字母組合。

可選的，所述地圖為車(chē)載導(dǎo)航地圖。

本發(fā)明的技術(shù)方案還提供了一種利用上述方法建立的目標(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)。

可選的，提取檢索到的子目標(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)名稱(chēng)。

可選的，提取檢索到的子目標(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)信息。

可選的，所述目標(biāo)點(diǎn)信息包括：目標(biāo)點(diǎn)的位置信息、導(dǎo)航信息、路況信息、天氣信息中的至少一種。

可選的，將所述檢索詞拆成至少一個(gè)檢索詞段包括：將所述檢索詞按照目標(biāo)點(diǎn)名稱(chēng)拆分成至少一個(gè)檢索詞段。

可選的，每個(gè)檢索詞段為該檢索詞中的一個(gè)漢字或者一個(gè)詞組或者一個(gè)漢字的拼音首字母或者一個(gè)詞組的拼音首字母組合。

可選的，采用二分法檢索所述目標(biāo)點(diǎn)索引。

本發(fā)明的技術(shù)方案還提供了一種檢索目標(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)集合；