專利名稱：導(dǎo)航設(shè)備的信息檢索方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航設(shè)備，尤其涉及一種在導(dǎo)航設(shè)備中使用的基于多個(gè)關(guān)鍵詞的信息
檢索方法及裝置。
背景技術(shù)：
隨著公共交通設(shè)施的不斷發(fā)展，駕駛者越來越需要導(dǎo)航設(shè)備來提供信息幫助，例 如，為駕駛者提供道路交通狀況、到達(dá)目的地或者興趣點(diǎn)(POI，point of interest)的行駛 線路等。所述POI是指比如導(dǎo)航地圖中標(biāo)注的設(shè)施之類的內(nèi)容，例如餐館、酒店、醫(yī)院、旅游
景點(diǎn)等。 在傳統(tǒng)導(dǎo)航設(shè)備中進(jìn)行信息檢索時(shí)，通常都是在導(dǎo)航設(shè)備上為用戶提供一些固定 檢索條件，例如設(shè)施的分類。然后，在用戶選擇固定檢索條件后，在導(dǎo)航設(shè)備上顯示對(duì)應(yīng)的 檢索結(jié)果。例如，在用戶利用傳統(tǒng)導(dǎo)航設(shè)備進(jìn)行設(shè)施檢索時(shí)，首先需要在導(dǎo)航設(shè)備的給出的 檢索條件選項(xiàng)中選擇分類，然后，再選擇地域等等。 在傳統(tǒng)導(dǎo)航設(shè)備中，用戶只能選擇和輸入導(dǎo)航設(shè)備所提供的特定輸入條件，并且 這些檢索條件是固定的，不能進(jìn)行追加，也不能減少，從而限定了用戶的信息檢索范圍。
很顯然，在傳統(tǒng)導(dǎo)航設(shè)備中，如果用戶想要找到一個(gè)POI，則用戶必須對(duì)了解的信 息進(jìn)行分類，再選擇合適的檢索條件。而且，用戶必須進(jìn)行多次輸入，從而導(dǎo)致操作不方便。
因此，需要一種新的導(dǎo)航設(shè)備的信息檢索方法及裝置，其能夠在不知道導(dǎo)航設(shè)備 的指定檢索條件的情況下方便并快速地進(jìn)行檢索。

發(fā)明內(nèi)容
鑒于上述問題，提供一種用于在導(dǎo)航設(shè)備內(nèi)進(jìn)行信息檢索的方法及裝置，其利用 導(dǎo)航設(shè)備內(nèi)的預(yù)置的關(guān)鍵詞庫對(duì)輸入的字符串進(jìn)行匹配分析，以獲得一個(gè)或多個(gè)檢索關(guān) 鍵詞；利用所提取出的一個(gè)或多個(gè)檢索關(guān)鍵詞，在所述導(dǎo)航設(shè)備內(nèi)的預(yù)置的數(shù)據(jù)庫中獲 取與所述檢索關(guān)鍵詞匹配的POI縮略信息，所述POI縮略信息至少包括唯一的POI編號(hào) (P0INo);根據(jù)所述POINo獲取該P(yáng)OINo對(duì)應(yīng)的POI的用于顯示的信息；將所獲得的POI的 用于顯示的信息匯總為POI列表進(jìn)行顯示。利用該方法及裝置，用戶可以在不知道導(dǎo)航設(shè) 備的指定檢索條件時(shí)，可以方便地進(jìn)行信息檢索。并且，由于數(shù)據(jù)庫的第一、第二和第三表 格中存儲(chǔ)的僅僅是POI的縮略信息，從而可以提高檢索速度。 根據(jù)本發(fā)明的一個(gè)方面，提供了一種用于在導(dǎo)航設(shè)備內(nèi)進(jìn)行信息檢索的方法，包 括 利用導(dǎo)航設(shè)備內(nèi)的預(yù)置的關(guān)鍵詞庫對(duì)輸入的字符串進(jìn)行匹配分析，以從所輸入的 字符串中提取出與所述關(guān)鍵詞庫匹配的詞，作為一個(gè)或多個(gè)檢索關(guān)鍵詞；
利用所提取出的一個(gè)或多個(gè)檢索關(guān)鍵詞，在所述導(dǎo)航設(shè)備內(nèi)的預(yù)置的數(shù)據(jù)庫中獲 取原始數(shù)據(jù)中的興趣點(diǎn)(POI)的P0I縮略信息，所述P0I縮略信息至少包括唯一的P0I編 號(hào)(POINo);
根據(jù)所述P0INo獲取該P(yáng)OINo對(duì)應(yīng)的POI的用于顯示的信息； 將所獲得的POI的用于顯示的信息匯總為POI列表進(jìn)行顯示。 根據(jù)本發(fā)明的另一方面，提供了一種用于在導(dǎo)航設(shè)備內(nèi)進(jìn)行信息檢索的裝置，包
括 關(guān)鍵詞提取單元，用于利用導(dǎo)航設(shè)備內(nèi)的預(yù)置的關(guān)鍵詞庫對(duì)輸入的字符串進(jìn)行匹 配分析，以從所輸入的字符串中提取出與所述關(guān)鍵詞庫匹配的詞，作為一個(gè)或多個(gè)檢索關(guān) 鍵詞； POI縮略信息獲取單元，用于利用所提取出的一個(gè)或多個(gè)檢索關(guān)鍵詞，在所述導(dǎo)航 設(shè)備內(nèi)的預(yù)置的數(shù)據(jù)庫中獲取原始數(shù)據(jù)中的興趣點(diǎn)(POI)的POI縮略信息，所述POI縮略 信息至少包括唯一的POI編號(hào)(POINo); POI顯示信息獲取單元，用于根據(jù)所述POINo獲取該P(yáng)OINo對(duì)應(yīng)的POI的用于顯示 的信息；以及 顯示單元，用于將所獲得的POI的用于顯示的信息匯總為POI列表進(jìn)行顯示。
通過參考以下結(jié)合附圖的說明及權(quán)利要求書的內(nèi)容，并且隨著對(duì)本發(fā)明的更全面 理解，本發(fā)明的其他目的及結(jié)果將更加明白及易于理解。


以下將結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)描述，其中 圖1例示了根據(jù)本發(fā)明的實(shí)施例的用于在導(dǎo)航設(shè)備中進(jìn)行檢索的方法的流程圖；
圖2A-2E例示了在導(dǎo)航設(shè)備中預(yù)先生成的數(shù)據(jù)庫的結(jié)構(gòu)的示例，其中圖2A示出了 TableA-temp表格，圖2B示出了 TableA表格，圖2C示出了 TableB表格，圖2D和圖2E示出 了各個(gè)TableCx表格；禾口 圖3例示了根據(jù)本發(fā)明的實(shí)施例的用于在導(dǎo)航設(shè)備中進(jìn)行檢索的裝置的方框圖。
在所有附圖中相同的標(biāo)號(hào)指示相似或相應(yīng)的特征或功能。
具體實(shí)施例方式
下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步的說明。
圖1示出了根據(jù)本發(fā)明的實(shí)施例的用于在導(dǎo)航設(shè)備中進(jìn)行檢索的方法的流程圖。
在利用根據(jù)本發(fā)明的檢索方法在導(dǎo)航設(shè)備中進(jìn)行信息檢索之前，需要根據(jù)收集的 POI的原始數(shù)據(jù)形成數(shù)據(jù)庫并存儲(chǔ)在導(dǎo)航設(shè)備中。 在形成數(shù)據(jù)庫時(shí)，首先，將所收集的POI的原始數(shù)據(jù)導(dǎo)入到導(dǎo)航設(shè)備的存儲(chǔ) 單元中，將其存儲(chǔ)為TableA-temp表格，并且為每個(gè)POI分配一個(gè)唯一 的POINo。所述 TableA-temp表格是臨時(shí)的，其用于生成索引數(shù)據(jù)。在生成索引數(shù)據(jù)后，所述TableA-temp 表格可以刪除。 在生成所述TableA-temp表格后，通過從所述TableA-temp表格中提取少量的信 息，利用所提取出的少量信息和POINo形成TableA表格。在所述TableA表格中一一對(duì)應(yīng) 地存儲(chǔ)每個(gè)POI的POINo、 POI的經(jīng)緯度和POICode信息。所述TableA表格中還可以存儲(chǔ) POI的名稱。所述POI的經(jīng)諱度指的是地理系統(tǒng)中用來表示該P(yáng)OI的精確地理位置的數(shù)字。 所述POICode信息是原始數(shù)據(jù)中定義的用來給POI進(jìn)行編號(hào)的數(shù)字。根據(jù)不同的情況，可
5以采用不同的編號(hào)方法進(jìn)行編號(hào)。利用TableA表格中的POI的經(jīng)緯度和P0ICode信息，可以在原始數(shù)據(jù)中取得該P(yáng)OI的詳細(xì)數(shù)據(jù)。 在形成數(shù)據(jù)庫時(shí)，還通過遍歷原始數(shù)據(jù)中的每一個(gè)POI，根據(jù)POI的Category名稱匯總成一個(gè)Category名稱表，根據(jù)POI的電話號(hào)碼和郵編前6位匯總成一個(gè)數(shù)字串表，將所得到的Category名稱表、數(shù)字串表以及漢語常用詞合并為一個(gè)關(guān)鍵詞庫，存儲(chǔ)在數(shù)據(jù)庫中。其中，所述Category表示POI所屬的分類。例如，"肯德基"的分類為快餐，"東軟信息學(xué)院"的分類為大學(xué)。 在生成關(guān)鍵詞庫后，利用關(guān)鍵詞庫遍歷所述TableA-temp表格，遍歷時(shí)只匹配Table-temp中的名稱、分類、電話號(hào)碼、郵編和詳細(xì)情報(bào)字段，構(gòu)建關(guān)鍵詞庫中的關(guān)鍵詞和POI的對(duì)應(yīng)關(guān)系，并將其存儲(chǔ)為TableB表格，其中，每一個(gè)關(guān)鍵詞對(duì)應(yīng)一個(gè)POI的TableCx表格。 所述TableCx表格用于存儲(chǔ)POI的POI縮略信息。所述POI縮略信息至少包括P0INo。此外，所述P0I縮略信息還可以包括P01的地域信息。所述地域信息例如是遼寧省沈陽市渾南區(qū)。所述POI縮略信息還可以包括匹配位置信息。所述匹配位置信息是指關(guān)鍵詞偏離POI信息中的第一個(gè)字符的位置，其通常為一個(gè)數(shù)值。所述匹配位置通?？梢园Q匹配、Category匹配和電話號(hào)碼及郵編匹配、詳細(xì)情報(bào)匹配?？梢匀缦聛碛?jì)算配置位置信息。 在名稱匹配時(shí)，需要計(jì)算關(guān)鍵詞在名稱字符串中的位置。比如對(duì)于圖2D中的Tab 1 eC8與關(guān)鍵詞"東軟"對(duì)應(yīng)，由于是名稱匹配，因此，需要計(jì)算關(guān)鍵詞"東軟"在P0INo4對(duì)應(yīng)的POI名稱"東軟信息學(xué)院"中的出現(xiàn)的位置，比較后得出是0。 在Category匹配和電話號(hào)碼、郵編匹配時(shí)，匹配位置信息固定為50。比如，圖2D和2E中的TableC4、 TableC5、 TableC6、 TableC7中的P0I都是Category匹配或者電話號(hào)碼匹配，因此其匹配位置都為50。 在詳細(xì)情報(bào)匹配時(shí)，匹配位置信息為70+關(guān)鍵詞在詳細(xì)情報(bào)字符串中的位置。比如，圖2D中的TableC3與關(guān)鍵詞"好吃"對(duì)應(yīng)。對(duì)于P0INo為2的POI，就需要計(jì)算"好吃"在該P(yáng)OI的詳細(xì)情報(bào)字符串中的位置，得出為O，那么該種情況的匹配位置就為70+0 = 70。
在對(duì)P0I的原始數(shù)據(jù)進(jìn)行如上構(gòu)造而形成關(guān)鍵詞庫、TableA表格、TableB表格和TableCx表格后，就形成了用于根據(jù)本發(fā)明的導(dǎo)航設(shè)備的信息檢索方法的數(shù)據(jù)庫。
圖2A-2E示出了根據(jù)本發(fā)明的實(shí)施例的示例Table-temp表格、TableA表格、TableB表格和TableCx表格。 在如上獲得用于檢索的數(shù)據(jù)庫后，可以利用根據(jù)本發(fā)明的導(dǎo)航設(shè)備的信息檢索方法在導(dǎo)航設(shè)備中進(jìn)行檢索。 如下參照包含圖2A-2E中的表格的數(shù)據(jù)庫，結(jié)合圖1來描述根據(jù)本發(fā)明的用于在導(dǎo)航設(shè)備中進(jìn)行信息檢索的方法。 如圖1所示，在步驟S110，當(dāng)用戶通過導(dǎo)航設(shè)備的輸入設(shè)備輸入檢索條件后，利用導(dǎo)航設(shè)備內(nèi)的數(shù)據(jù)庫中預(yù)置的關(guān)鍵詞庫對(duì)輸入的字符串進(jìn)行匹配分析，以從所輸入的字符串中提取出與所述關(guān)鍵詞庫匹配的詞，作為一個(gè)或多個(gè)檢索關(guān)鍵詞。這里要說明的是，用戶所輸入的字符串可以是一個(gè)語句，也可以是利用特定分隔符(例如，空格、逗號(hào)或者運(yùn)算符等)間隔開的多項(xiàng)信息。例如，在進(jìn)行檢索時(shí)，用戶輸入字符串"沈陽的大學(xué)，叫東軟，024836"作為檢索條件，則例如采用最大匹配方法，利用數(shù)據(jù)庫中的關(guān)鍵詞庫遍歷輸入字符串，并進(jìn)行匹配分析。在進(jìn)行匹配分析后，得到關(guān)鍵詞"沈陽"、"東軟"、"大學(xué)"和"024836"。
在獲得一個(gè)或多個(gè)檢索關(guān)鍵詞后，流程進(jìn)行到步驟S120。在步驟S120，利用所提取出的一個(gè)或多個(gè)檢索關(guān)鍵詞，在所述導(dǎo)航設(shè)備內(nèi)的預(yù)置數(shù)據(jù)庫中獲取原始數(shù)據(jù)中的興趣點(diǎn)(POI)的POI縮略信息，所述POI縮略信息至少包括唯一的POI編號(hào)(POINo)。
具體地，在獲得一個(gè)或多個(gè)檢索關(guān)鍵詞后，首先，利用一個(gè)或多個(gè)關(guān)鍵詞，在數(shù)據(jù)庫的TableB(即，第二表格)中找到與關(guān)鍵詞對(duì)應(yīng)的TableCx(即，第三表格)。例如，在獲得關(guān)鍵詞"沈陽"、"大學(xué)"、"東軟"和"024836"，基于TableB找到TableC9、TableC6、TableC8和TableC7。 在獲得各自的TableCx后，基于所獲得的TableCx，獲得相應(yīng)的POI縮略信息。例如，在基于關(guān)鍵詞"沈陽"、"大學(xué)"、"東軟"和"024836"找到TableC9、 TableC6、 TableC8和TableC7后，可以分別獲得與關(guān)鍵詞"沈陽"對(duì)應(yīng)的一個(gè)POI縮略信息POINo為5，地域信息為遼寧省沈陽市大東區(qū)，匹配位置信息為0 ;與關(guān)鍵詞"大學(xué)"對(duì)應(yīng)的三個(gè)POI縮略信息POINo為4，地域信息為遼寧省沈陽市渾南區(qū)，匹配位置信息為50 ;POINo為5，地域信息為遼寧省沈陽市大東區(qū)，匹配位置信息為2 ;POINo為6，地域信息為遼寧省大連市甘井子，匹配位置信息為4 ;與關(guān)鍵詞"東軟"對(duì)應(yīng)的POI縮略信息POINo為4，地域信息為遼寧省沈陽市渾南區(qū)，匹配位置信息為0 ;以及與關(guān)鍵詞"024836"對(duì)應(yīng)的POI縮略信息POINo為4，地域信息為遼寧省沈陽市渾南區(qū)，匹配位置信息為50。 在獲得POI縮略信息后，流程進(jìn)行到步驟S150。在步驟S150中，利用所獲得的POI縮略信息中的POINo，獲得該P(yáng)OINo對(duì)應(yīng)的POI的用于顯示的信息。這里，POI的用于顯示的信息可以包括POI的名稱信息(比如，"東軟信息學(xué)院"、"沈陽大學(xué)"等)或者比如肯德基的商標(biāo)之類的其他信息。此外，所述POI的用于顯示的信息還可以包括任何合適的其他信息。 在獲得所有POI的用于顯示的信息后，流程進(jìn)行到步驟S160。在步驟S160，將所獲得的POI的用于顯示的信息匯總為POI列表進(jìn)行顯示。 這里要說明的是，所述POI縮略信息還可以包括地域信息。在所述POI縮略信息包括地域信息的情況下，在步驟S120后，所述方法還包括步驟S130。在步驟S130，利用預(yù)置的地域名詞集，對(duì)所輸入的字符串進(jìn)行匹配，以提取出地域名詞。如果在所輸入的字符串中不存在與預(yù)置的地域名詞集匹配的地域名詞，則選擇缺省的地域名詞，比如檢索所在地的地域名詞。例如，在上述例子中，利用預(yù)置的地域名詞集，對(duì)所輸入的字符串"沈陽的大學(xué)，叫東軟，024836"進(jìn)行匹配，從而獲得地域名詞"沈陽"。如果在所提取的檢索關(guān)鍵詞中不包含地域名詞，則選擇缺省地域名詞，例如，檢索所在地域。 在獲得地域名詞后，流程進(jìn)行到步驟S140。在步驟S140中，從所獲取的POI縮略信息中排除地域信息與所述地域名詞或缺省地域名詞不同的POI縮略信息。例如，從所獲取的POI縮略信息中排除地域信息與地域名詞"沈陽"不相同的POI縮略信息，以獲得用于顯示的POI縮略信息。然后，流程進(jìn)行到步驟S150，根據(jù)在步驟S140中獲得的POI縮略信息中的POINo，獲得POI的用于顯示的信息。 此外，在需要顯示上述POI列表中的POI的詳細(xì)信息時(shí)，所述顯示步驟還包括在所顯示的POI列表中選擇POI的用于顯示的信息，利用與所選擇的POI的用于顯示的信息對(duì)應(yīng)的P0INo，在TableA中查找對(duì)應(yīng)的POI經(jīng)諱度和POICode信息，并利用所查找出的POI經(jīng)緯度和POICode信息，在原始數(shù)據(jù)中取得對(duì)應(yīng)的POI詳細(xì)信息。然后，顯示所獲得的POI詳細(xì)信息。例如，當(dāng)用戶希望知道上述POI列表中的一個(gè)POI的詳細(xì)信息時(shí)，用戶可以選擇該P(yáng)OI，利用與該P(yáng)OI名稱對(duì)應(yīng)的POINo查找對(duì)應(yīng)的POI經(jīng)緯度和POICode信息。然后，利用所查找出的POI經(jīng)緯度和POICode信息，在原始數(shù)據(jù)中取得對(duì)應(yīng)的POI詳細(xì)信息并進(jìn)行顯示。 這里要說明的是，可選地，在顯示步驟S160中，還可以包括根據(jù)與所獲得的POI的用于顯示的信息匹配的關(guān)鍵詞的個(gè)數(shù)，對(duì)所述POI列表進(jìn)行排序的步驟(未示出)。具體地，首先確定與所獲得的POI的用于顯示的信息匹配的關(guān)鍵詞的個(gè)數(shù)。然后，按照所確定出的匹配關(guān)鍵詞的個(gè)數(shù)，對(duì)所獲得的POI列表進(jìn)行排序。優(yōu)選地，按照匹配關(guān)鍵詞的個(gè)數(shù)的降序，對(duì)所獲得的POI列表進(jìn)行排序。這里要說明的是，也可以按照升序，對(duì)所獲得的POI列表進(jìn)行排序。 在所述匹配的關(guān)鍵詞的個(gè)數(shù)相等的情況下，所述方法還包括根據(jù)關(guān)鍵詞在用戶輸入和所述POI的用于顯示的信息中的出現(xiàn)順序的一致程度，對(duì)所述POI列表進(jìn)行排序。這里，優(yōu)選地，按照用戶先輸入的關(guān)鍵詞對(duì)應(yīng)的POI的用于顯示的信息排在用戶后輸入的關(guān)鍵詞對(duì)應(yīng)的POI的用于顯示的信息之前的規(guī)則，對(duì)所獲得的POI列表進(jìn)行排序。這里要說明的是，也可以按照用戶先輸入的關(guān)鍵詞對(duì)應(yīng)的POI的用于顯示的信息排在用戶后輸入的關(guān)鍵詞對(duì)應(yīng)的POI的用于顯示的信息之后的規(guī)則，對(duì)所獲得的POI列表進(jìn)行排序。
此外，在所述出現(xiàn)順序的一致程度相等時(shí)，所述方法還可以包括根據(jù)所述關(guān)鍵詞在所述POI的用于顯示的信息中的位置，對(duì)所述POI列表進(jìn)行排序。 在按照上述方式對(duì)所獲得的POI列表進(jìn)行排序后，將排序后的POI列表顯示在導(dǎo)航設(shè)備的顯示單元上。例如，當(dāng)用戶輸入字符串"沈陽的大學(xué)，叫東軟，024836"作為檢索條件在具體圖2A-2E的數(shù)據(jù)庫的導(dǎo)航設(shè)備上進(jìn)行檢索，并按照上述降序和用戶先輸入的關(guān)鍵詞對(duì)應(yīng)的POI信息排在用戶后輸入的關(guān)鍵詞對(duì)應(yīng)的POI信息之前的規(guī)則進(jìn)行排序后，由于與東軟信息學(xué)院匹配的關(guān)鍵詞為"沈陽"、"大學(xué)"、"東軟"和"024836";而與"沈陽大學(xué)"匹配的關(guān)鍵詞為"沈陽"和"大學(xué)"，所以在顯示單元上顯示的結(jié)果如下
東軟信息學(xué)院
沈陽大學(xué)。 本發(fā)明的上述用于在導(dǎo)航設(shè)備中進(jìn)行檢索的方法，可以采用軟件實(shí)現(xiàn)，也可以采用硬件實(shí)現(xiàn)，或采用軟硬件結(jié)合的方式實(shí)現(xiàn)。 圖3示出了根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例的導(dǎo)航設(shè)備檢索裝置300的方框圖。如圖3所示，所述導(dǎo)航設(shè)備檢索裝置300包括關(guān)鍵詞提取單元301、 POI縮略信息獲取單元303、地域名詞獲取單元305、排除單元307、 POI顯示信息獲取單元309和顯示單元311。
在所述導(dǎo)航設(shè)備存儲(chǔ)有如上所述利用POI的原始數(shù)據(jù)形成的用于檢索的數(shù)據(jù)庫后，可以利用所述導(dǎo)航設(shè)備檢索裝置300在所述導(dǎo)航設(shè)備中進(jìn)行信息檢索，其中所述數(shù)據(jù)庫包括關(guān)鍵詞庫、TableA表格、TableB表格和TableC表格。所述關(guān)鍵詞庫包括分類名詞表、數(shù)字串表和漢語常用詞等，所述TableA表格用于存儲(chǔ)POINo與POI的經(jīng)諱度及POICode信息之間的對(duì)應(yīng)關(guān)系，所述TableB表格用于存儲(chǔ)關(guān)鍵詞與TableC表格之間的對(duì)應(yīng)關(guān)系，所述TableC用于存儲(chǔ)POI縮略信息，所述POI縮略信息至少包括POINo。此外，所述POI縮略信息還可以包括POI的地域信息和匹配位置信息。 在用戶輸入字符串作為檢索條件進(jìn)行檢索后，所述導(dǎo)航設(shè)備檢索裝置300中的關(guān)鍵詞提取單元301利用導(dǎo)航設(shè)備內(nèi)的預(yù)置的關(guān)鍵詞庫，對(duì)所輸入的字符串進(jìn)行匹配分析，
以從所輸入的字符串中提取出與所述關(guān)鍵詞庫匹配的詞，作為一個(gè)或多個(gè)檢索關(guān)鍵詞。
在獲得一個(gè)或多個(gè)檢索關(guān)鍵詞后，所述P0I縮略信息獲取單元303利用所獲得的一個(gè)或多個(gè)檢索關(guān)鍵詞，在TableB中查找與所述一個(gè)或多個(gè)檢索關(guān)鍵詞中的每個(gè)關(guān)鍵詞對(duì)應(yīng)的TableCx，然后根據(jù)所有對(duì)應(yīng)的TableCx，獲得與所述一個(gè)或多個(gè)檢索關(guān)鍵詞對(duì)應(yīng)的POI縮略信息。所述POI縮略信息至少包括POI的POI編號(hào)(POINo)。
此外，在所述P0I縮略信息包括地域信息時(shí)，所述裝置300還可以包括地域名詞獲取單元305和排除單元307。 所述地域名詞獲取單元305利用預(yù)置的地域名詞集，對(duì)所輸入的字符串進(jìn)行匹配，以獲取地域名詞。或者，在所輸入的字符串中不存在匹配的地域名詞時(shí)，所述地域名詞獲取單元305選擇缺省地域名詞，比如檢索所在地的地域名詞。 在獲得地域名詞后，所述排除單元307利用所獲得的地域名詞，從所獲得的POI縮略信息中，排除地域信息與所提取出的地域名詞或缺省地域名詞不同的POI縮略信息。
然后，所述POI顯示信息獲取單元309根據(jù)所獲得的POI縮略信息中所包含的POINo，獲取該P(yáng)OINo對(duì)應(yīng)的POI的用于顯示的信息。 在獲得POI的用于顯示的信息后，所述顯示單元311將所獲得的P01的用于顯示的信息匯總為POI列表進(jìn)行顯示。 這里要說明的是，在所述POI縮略信息中不包括POI的地域信息時(shí)，所述裝置300也可以省略地域名詞獲取單元305和排除單元307。 此外，所述顯示單元311還可以包括P0I詳細(xì)信息獲取單元(未示出)。所述POI詳細(xì)信息獲取單元用于在用戶希望知道所檢索出的POI的詳細(xì)信息時(shí)，在所顯示的POI列表中選擇一個(gè)POI的用于顯示的信息，根據(jù)與所選擇的POI的用于顯示的信息對(duì)應(yīng)的POINo，在TableA表格中查找對(duì)應(yīng)POI的經(jīng)諱度和POICode信息。然后，利用所查找出的對(duì)應(yīng)POI的經(jīng)緯度和POICode信息，在數(shù)據(jù)庫中的原始數(shù)據(jù)中得到關(guān)于對(duì)應(yīng)POI的POI詳細(xì)信息。然后，在顯示單元311上顯示所獲得的POI詳細(xì)信息。 可選地，所述導(dǎo)航設(shè)備檢索裝置300還可以包括排序單元(未示出)，用于根據(jù)與所獲得的POI的用于顯示的信息匹配的關(guān)鍵詞的個(gè)數(shù)，對(duì)所述POI列表進(jìn)行排序。在所匹配的關(guān)鍵詞的個(gè)數(shù)相等時(shí)，所述排序單元還根據(jù)關(guān)鍵詞在用戶輸入和/或所述POI的用于顯示的信息中的出現(xiàn)順序的一致程度，對(duì)所述POI列表進(jìn)行排序。在所匹配的關(guān)鍵詞的個(gè)數(shù)相等，并且所述出現(xiàn)順序的一致程度相等時(shí)，所述排序單元根據(jù)所述關(guān)鍵詞在所述POI的用于顯示的信息中的位置，對(duì)所述POI列表進(jìn)行排序。
然后，在顯示單元311上顯示經(jīng)過排序后的POI列表。
有益效果 通過以上結(jié)合附圖對(duì)本發(fā)明實(shí)施例的詳細(xì)描述，不難看出利用本發(fā)明提供的用于導(dǎo)航設(shè)備的信息檢索方法及裝置，其利用導(dǎo)航設(shè)備內(nèi)的預(yù)置的關(guān)鍵詞庫對(duì)輸入的字符串進(jìn)行分析，以獲得一個(gè)或多個(gè)檢索關(guān)鍵詞；利用所提取出的一個(gè)或多個(gè)檢索關(guān)鍵詞，在所述數(shù)據(jù)庫中獲取與所述檢索關(guān)鍵詞匹配的POI縮略信息，所述POI縮略信息至少包括POINo ;
9根據(jù)所述POINo獲取該P(yáng)OINo對(duì)應(yīng)的POI的用于顯示的信息；將所獲得的POI的用于顯示的信息匯總為POI列表進(jìn)行顯示。利用該方法及裝置，用戶可以在不知道導(dǎo)航設(shè)備的指定檢索條件時(shí)，可以方便地進(jìn)行信息檢索。并且，由于數(shù)據(jù)庫的第一、第二和第三表格中存儲(chǔ)的僅僅是POI的縮略信息，從而可以提高檢索速度。 但是，本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，對(duì)上述本發(fā)明所提出的導(dǎo)航設(shè)備信息檢索方法和裝置，還可以在不脫離本發(fā)明內(nèi)容的基礎(chǔ)上做出各種改進(jìn)。因此，本發(fā)明的保護(hù)范圍應(yīng)當(dāng)由所附的權(quán)利要求書的內(nèi)容確定。
權(quán)利要求
一種用于在導(dǎo)航設(shè)備內(nèi)進(jìn)行信息檢索的方法，包括利用導(dǎo)航設(shè)備內(nèi)的預(yù)置的關(guān)鍵詞庫對(duì)輸入的字符串進(jìn)行匹配分析，以從所輸入的字符串中提取出與所述關(guān)鍵詞庫匹配的詞，作為一個(gè)或多個(gè)檢索關(guān)鍵詞；利用所提取出的一個(gè)或多個(gè)檢索關(guān)鍵詞，在所述導(dǎo)航設(shè)備內(nèi)的預(yù)置的數(shù)據(jù)庫中獲取原始數(shù)據(jù)中的興趣點(diǎn)(POI)的POI縮略信息，所述POI縮略信息至少包括唯一的POI編號(hào)(POINo)；根據(jù)所述POINo獲取該P(yáng)OINo對(duì)應(yīng)的POI的用于顯示的信息；將所獲得的POI的用于顯示的信息匯總為POI列表進(jìn)行顯示。
2. 如權(quán)利要求1所述的方法，其中，所述POI縮略信息還包括POI的地域信息，在利用 所述檢索關(guān)鍵詞獲得所述POI縮略信息后，所述方法還包括對(duì)所輸入的字符串與預(yù)置的地域名詞集進(jìn)行匹配，提取出地域名詞，如果所輸入的字 符串中不存在與所述預(yù)置的地域名詞集匹配的地域名詞，則選擇缺省地域名詞；從所獲取的POI縮略信息中，排除地域信息與所提取出的地域名詞或缺省地域名詞不 同的POI縮略信息。
3. 如權(quán)利要求1或2所述的方法，其中，在用戶希望知道所檢索出的P01的詳細(xì)信息 時(shí)，所述方法還包括在所述POI列表中選擇POI的用于顯示的信息；利用與所選擇的POI的用于顯示的信息對(duì)應(yīng)的POINo，在所述數(shù)據(jù)庫中的第一表格中 查找對(duì)應(yīng)的POI經(jīng)緯度和POICode信息，其中所述第一表格用于存儲(chǔ)POINo與POI的經(jīng)緯 度和POICode信息之間的對(duì)應(yīng)關(guān)系；以及利用所查找出的POI經(jīng)緯度和POICode信息，從原始數(shù)據(jù)中獲得所選擇的POI的用于 顯示的信息的詳細(xì)信息。
4. 如權(quán)利要求1或2所述的方法，其中，所述數(shù)據(jù)庫還包括第二表格和第三表格，所述 第二表格用于存儲(chǔ)所述關(guān)鍵詞庫中的關(guān)鍵詞和第三表格的對(duì)應(yīng)關(guān)系，所述第三表格用于存 儲(chǔ)原始數(shù)據(jù)中的POI的POI縮略信息，其中，利用一個(gè)或多個(gè)關(guān)鍵詞獲取POI縮略信息的步驟還包括利用所提取出的一個(gè)或多個(gè)檢索關(guān)鍵詞，在第二表格中獲得與所述一個(gè)或多個(gè)檢索關(guān) 鍵詞對(duì)應(yīng)的第三表格；以及根據(jù)所獲得的第三表格，獲取所述POI縮略信息。
5. 如權(quán)利要求4所述的方法，其中，所述關(guān)鍵詞庫、所述第一表格、所述第二表格和所 述第三表格是預(yù)先通過遍歷原始數(shù)據(jù)中的每一個(gè)POI而形成的。
6. 如權(quán)利要求1或2所述的方法，其中，對(duì)所述POI列表進(jìn)行顯示的步驟還包括 根據(jù)與所述POI的用于顯示的信息匹配的關(guān)鍵詞的個(gè)數(shù)對(duì)所述POI列表進(jìn)行排序； 在所述關(guān)鍵詞的個(gè)數(shù)相等時(shí)，根據(jù)所述關(guān)鍵詞在用戶輸入和所述POI的用于顯示的信息中的出現(xiàn)順序的一致程度，對(duì)所述POI列表進(jìn)行排序；并且 對(duì)經(jīng)過排序后的POI列表進(jìn)行顯示。
7. 如權(quán)利要求6所述的方法，其中，所述第三表格還存儲(chǔ)匹配位置信息，用于指示關(guān)鍵 詞在所述POI的用于顯示的信息中的位置，所述方法還包括在所述出現(xiàn)順序的一致程度相等時(shí)，根據(jù)所述關(guān)鍵詞在所述POI的用于顯示的信息中的位置，對(duì)所述POI列表進(jìn)行排序。
8. —種用于在導(dǎo)航設(shè)備內(nèi)進(jìn)行信息檢索的裝置，包括關(guān)鍵詞提取單元，用于利用導(dǎo)航設(shè)備內(nèi)的預(yù)置的關(guān)鍵詞庫對(duì)輸入的字符串進(jìn)行匹配 分析，以從所輸入的字符串中提取出與所述關(guān)鍵詞庫匹配的詞，作為一個(gè)或多個(gè)檢索關(guān)鍵 詞；POI縮略信息獲取單元，用于利用所提取出的一個(gè)或多個(gè)檢索關(guān)鍵詞，在所述導(dǎo)航設(shè)備 內(nèi)的預(yù)置的數(shù)據(jù)庫中獲取原始數(shù)據(jù)中的興趣點(diǎn)(POI)的POI縮略信息，所述POI縮略信息 至少包括唯一的POI編號(hào)(POINo);POI顯示信息獲取單元，用于根據(jù)所述POINo獲取該P(yáng)OINo對(duì)應(yīng)的POI的用于顯示的信 息；以及顯示單元，用于將所獲得的POI的用于顯示的信息匯總為POI列表進(jìn)行顯示。
9. 如權(quán)利要求8所述的裝置，其中，所述POI縮略信息還包括P01的地域信息，其中所 述裝置還包括地域名詞獲取單元，用于利用預(yù)置的地域名詞集對(duì)所輸入的字符串進(jìn)行匹配，以提取 出地域名詞；或者在所輸入的字符串中不存在與所述預(yù)置的地域名詞集匹配的地域名詞 時(shí)，選擇缺省地域名詞；以及排除單元，用于從所獲取的POI縮略信息中，排除地域信息與所提取出的地域名詞或 缺省地域名詞不同的POI縮略信息。
10. 如權(quán)利要求8所述的裝置，其中，所述顯示單元還包括POI詳細(xì)信息獲取單元，用于 在用戶希望知道所檢索出的POI的詳細(xì)信息時(shí)，在所述POI列表中選擇POI的用于顯示的 信息，利用與所選擇的POI的用于顯示的信息對(duì)應(yīng)的POINo，在所述數(shù)據(jù)庫中的第一表格中 查找對(duì)應(yīng)的POI經(jīng)緯度和POICode信息，并利用所查找出的POI經(jīng)緯度和POICode信息，從 原始數(shù)據(jù)中獲得所選擇的POI的用于顯示的信息的詳細(xì)信息，其中所述第一表格用于存儲(chǔ) POINo與POI的經(jīng)緯度和POICode信息之間的對(duì)應(yīng)關(guān)系。
11. 如權(quán)利要求9或10所述的裝置，其中，所述數(shù)據(jù)庫還包括第二表格和第三表格，所 述第二表格用于存儲(chǔ)所述關(guān)鍵詞庫中的關(guān)鍵詞和第三表格的對(duì)應(yīng)關(guān)系，所述第三表格用于 存儲(chǔ)原始數(shù)據(jù)中的POI的POI縮略信息。
12. 如權(quán)利要求11所述的裝置，其中，所述關(guān)鍵詞庫、所述第一表格、所述第二表格和 所述第三表格是預(yù)先通過遍歷原始數(shù)據(jù)中的每一個(gè)POI而形成的。
13. 如權(quán)利要求8或9所述的裝置，還包括排序單元，用于根據(jù)與所述POI的用于顯示的信息匹配的關(guān)鍵詞的個(gè)數(shù)對(duì)所述POI列 表進(jìn)行排序；其中，在所匹配的關(guān)鍵詞的個(gè)數(shù)相等時(shí)，所述排序單元還根據(jù)所述關(guān)鍵詞在用戶輸入 和所述POI的用于顯示的信息中的出現(xiàn)順序的一致程度，對(duì)所述POI列表進(jìn)行排序。
14. 如權(quán)利要求13所述的裝置，其中，所述第三表格還存儲(chǔ)匹配位置信息，用于指示所 述關(guān)鍵詞在所述POI的用于顯示的信息中的位置，其中，在所述出現(xiàn)順序的一致程序相等時(shí)，所述排序單元根據(jù)所述關(guān)鍵詞在所述POI 的用于顯示的信息中的位置，對(duì)所述POI列表進(jìn)行排序。
全文摘要
本發(fā)明提供了一種用于在導(dǎo)航設(shè)備中進(jìn)行信息檢索的方法及裝置，所述方法包括利用導(dǎo)航設(shè)備內(nèi)的預(yù)置的關(guān)鍵詞庫對(duì)輸入的字符串進(jìn)行匹配分析，以從所輸入的字符串中提取出與關(guān)鍵詞庫匹配的詞，作為一個(gè)或多個(gè)檢索關(guān)鍵詞；利用所述一個(gè)或多個(gè)檢索關(guān)鍵詞，在所述導(dǎo)航設(shè)備內(nèi)的預(yù)置的數(shù)據(jù)庫中獲取原始數(shù)據(jù)中的興趣點(diǎn)(POI)的POI縮略信息，所述POI縮略信息至少包括唯一的POI編號(hào)(POINo)；根據(jù)所述POINo獲取該P(yáng)OINo對(duì)應(yīng)的POI的用于顯示的信息；以及將所獲得的POI的用于顯示的信息匯總為POI列表進(jìn)行顯示。
文檔編號(hào)G06F17/30GK101738196SQ20091022078
公開日2010年6月16日 申請(qǐng)日期2009年12月10日 優(yōu)先權(quán)日2009年12月10日
發(fā)明者朱濤, 李丹 申請(qǐng)人:東軟集團(tuán)股份有限公司