[發明專利]電子導航系統的信息檢索方法及裝置

有效

• 申請號: 200610112024.1
• 申請日: 2006-08-25
• 公開（公告）號: CN101131325A
• 公開（公告）日: 2008-02-27
• 發明（設計）人: 姜德榮;孫竹平
• 申請（專利權）人: 高德軟件有限公司
• 主分類號: G01C21/26
• 分類號: G01C21/26;G01C21/34;G01C21/36;G06F17/30
• 代理公司: 中國商標專利事務所有限公司
• 代理人: 張曉冬

技術領域

本發明涉及電子導航領域，尤指一種電子導航系統的信息檢索方法及裝置。

背景技術

現有的車載衛星導航系統普遍都提供了在導航電子地圖數據庫中的信息檢索方法，包括接收輸入的檢索詞；在導航電子地圖數據庫中找出與檢索詞相匹配字段；顯示出與所述字段相關的信息。所述導航電子地圖數據庫用于存放電子地圖的信息，例如地點的名稱、坐標等等。

現有技術的缺點是：由于采用在數據庫中找出與檢索詞相匹配的字段，也就是將檢索詞的所有字符作為一個關鍵字來進行匹配，例如：用戶輸入：“中國科學院國家計劃委員會地理研究所”這個檢索詞，在數據庫中找到與“中國科學院國家計劃委員會地理研究所”完全一致的字段，如若用戶不記得全稱，只是其中的幾個字如“國家計劃委員會”，那么，現有技術就檢索不出來，因此現有技術檢索精度低。

發明內容

本發明要解決的問題是提供一種檢索精度高的電子導航系統的信息檢索方法及裝置。

為了解決上述問題，本發明電子導航系統的信息檢索方法包括：

步驟1)接收檢索詞；

步驟2)對所述檢索詞進行分詞處理以獲得若干詞元；

步驟3)在導航電子地圖數據庫中檢索出與所述詞元匹配的字段；

步驟4)顯示出與所述字段相關的信息。

所述步驟2)進一步包括：

步驟20)對檢索詞進行類型分析，將其分為可分類詞匯和一般詞匯；

步驟21)確定檢索范圍，對于可分類詞匯將其類型名稱所對應的詞庫的索引區域的指針集合作為檢索范圍；對于一般詞匯，將整個詞庫中作為檢索范圍；

步驟22)在檢索范圍內查找該檢索詞；

步驟23)判斷是否找到，若未找到，步驟24)減小檢索詞的長度后執行步驟22)；若找到，步驟25)將所找到的檢索詞作為一個詞元；

步驟26)判斷是否還有未分詞的部分，若有執行步驟22)；若沒有則分詞結束。

所述步驟4)進一步包括：

步驟40)將所檢索出的字段按照匹配度的高低進行排序；

步驟41)按照排序顯示與所述字段相關的信息。

相應地，本發明電子導航系統的信息檢索裝置包括：

輸入單元，用于接收檢索詞；

分詞單元，用于對所述輸入單元接收的檢索詞進行分詞處理以獲得若干詞元；

匹配單元，用于在導航電子地圖數據庫中找出所述檢索詞或者所述詞元匹配的字段；

顯示單元，用于顯示與所述匹配單元找出的字段相關的信息。

所述分詞單元進一步包括：

詞匯判斷單元，判斷檢索詞是否為可分類詞匯；

查找單元，若檢索詞為可分類詞匯，則在指針集合中查找檢索詞，若為一般詞匯，則在詞庫集合中查找檢索詞；

第一判斷單元，用于判斷所述查找單元是否找到所述檢索詞；

檢索詞處理單元，若從所述第一判斷單元接收的信息為“否”則減小所述檢索詞的長度并將減小長度后的檢索詞送給所述查找單元；

存放單元，用于存放所述檢索詞處理單元截取掉的字符和將查找到的檢索詞作為一個詞元存儲；

第二判斷單元，判斷所述存放單元中是否還有未分詞的部分，若還有則將未分詞的部分送給所述查找單元，否則將詞元輸出。

所述顯示單元進一步包括：

排序單元，用于按照匹配度的高低對所述匹配單元檢索出的字段進行排序；

相關顯示單元，用于按照排序單元所排的順序顯示與所述字段相關的信息。

與現有技術相比，本發明電子導航系統的信息檢索方法及裝置的有益效果為：

由于采用了分詞處理，縮短了信息檢索的響應時間，使得用戶不用輸入全稱即可檢索到所需信息，大大提高了檢索精度。

附圖說明

圖1是本發明電子導航系統的信息檢索方法的流程圖；

圖2是圖1中步驟2的進一步細分的流程圖；

圖3是本發明電子導航系統的信息檢索裝置的結構圖；

圖4是圖3中的分詞單元的結構示意圖；

圖5是詞庫結構的示意圖；

圖6是詞庫的舉例示意圖。

具體實施方式

如圖1所示，本發明電子導航系統的信息檢索方法包括下述步驟：

步驟1)接收檢索詞；

步驟2)對所述檢索詞進行分類，并進行分詞處理以獲得若干詞元；

步驟3)在導航電子地圖數據庫中檢索出與所述詞元匹配的字段；

步驟4)顯示出與所述字段相關的信息。