[發明專利]一種名稱查詢的方法及系統

無效

• 申請號: 200810026646.1
• 申請日: 2008-03-06
• 公開（公告）號: CN101236566A
• 公開（公告）日: 2008-08-06
• 發明（設計）人: 魏任彬;張富斌;燕青洲
• 申請（專利權）人: 宇龍計算機通信科技（深圳）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G01C21/34
• 代理公司: 廣州三環專利代理有限公司
• 代理人: 郝傳鑫;熊賢卿

技術領域

本發明涉及通信領域，尤其涉及一種名稱查詢的方法及系統。

背景技術

現有全球定位系統(Global?Positioning?System，GPS)導航軟件中的興趣點(point?of?interest，POI)名稱查詢系統，具有如下缺點：

1、現有的POI名稱查詢系統不能按POI名稱中簡單關鍵字/詞查詢，導致查詢不夠靈活，局限性很大，如在北京查詢“北大”，就不可能查到“北京大學”這個POI名稱；

2、現有POI名稱查詢系統沒有處理有錯別字的查詢功能，如在北京查詢“青華大學”，就不可能查詢到“清華大學”這個POI名稱；

3、現有POI名稱查詢系統也沒有處理有同音字的查詢功能，如在北京查詢“啃得基”，就不可能查詢到“肯德基”這個POI名稱；

此外，因為現有POI名稱查詢系統的查詢結果返回順序沒有和查詢內容關聯起來，使得查詢過程緩慢，而且返回的查詢結果有很多不相關的信息，從而可能會使最佳的查詢結果排在眾多不相關信息的后面，讓人花更多的時間查看，甚至有可能錯過最佳查詢結果。

發明內容

本發明所要解決的技術問題在于，提供一種名稱查詢的方法及系統，能實現在輸入要查詢的名稱對應的字符串后，根據該輸入的字符串與數據庫中目標字符串匹配度值大小，輸出所述目標字符串對應的名稱，以返回最佳的查詢結果。

本發明的實施例提供了一種名稱查詢的方法，包括下列步驟：

輸入與要查詢的名稱對應的字符串；

比較所述輸入的字符串與數據庫中目標字符串的匹配程度，計算并返回所述輸入的字符串與所述數據庫中目標字符串的匹配度值；

根據所述匹配度值的大小，輸出所述目標字符串對應的名稱。

本發明的實施例還提供了一種名稱查詢系統，包括：

名稱輸入單元，用于輸入與要查詢的名稱對應的字符串；

存儲單元，用于存放名稱，及與該名稱對應的目標字符串的數據庫；

匹配度值計算單元，用于將所述輸入的字符串與所述存儲單元中目標字符串匹配程度進行比較，計算并返回所述輸入的字符串與所述目標字符串的匹配度值；

名稱輸出單元，用于根據所述匹配度值的大小，輸出所述存儲單元中與所述目標字符串對應的名稱。

采用本發明實施例提供的名稱查詢的方法及系統，有如下有益效果：

通過輸入與要查詢的名稱對應的字符串后，根據該輸入的字符串與數據庫中目標字符串匹配度值大小，輸出所述目標字符串對應的名稱，從而可以根據用戶輸入的要查詢的名稱中關鍵字/詞、名稱的簡稱都能夠查詢到用戶想要查詢的名稱，即使輸入的字符串對應名稱中帶個別錯別字和少量同音字的情況，也能查詢到用戶想要查詢的名稱，從而提高了用戶滿意度。

附圖說明

圖1是本發明實施例一提供的一種名稱查詢的方法示意圖；

圖2是本發明實施例一中匹配度值計算步驟的流程圖；

圖3是本發明實施例二中匹配度值計算步驟的流程圖；

圖4是本發明實施例三中匹配度值計算步驟的流程圖；

圖5是本發明實施例四提供的一種名稱查詢系統示意圖。

圖6是本發明實施例五提供的一種名稱查詢系統示意圖。

圖7是本發明實施例六提供的一種名稱查詢系統示意圖。

圖8是本發明實施例七提供的一種名稱查詢系統示意圖。

具體實施方式

為了使本發明所要解決的技術問題、技術方案及有益效果更加清楚明白，以下結合附圖及實施例，對本發明進行進一步詳細說明。應當指出，此處所描述的具體實施例僅僅用以解釋本發明，并不用于限定本發明。

如圖1所示，本發明實施例一提供了一種名稱查詢的方法，包括下列步驟：

101.輸入與要查詢的名稱對應的字符串；

102.與數據庫中目標字符串比較，計算并返回匹配度值；具體可為：通過所述輸入的字符串與數據庫中目標字符串匹配程度的比較，計算并返回所述輸入的字符串與數據庫中目標字符串的匹配度值，這里所說的匹配程度可考慮輸入的字符串與目標字符串中相同字符的個數、相同字符的出現順序、相同各字符的前后位置等因素，根據各因素指示的不同的匹配程度，計算得到對應的匹配度值；

103.比較所述匹配度值大小，并按該匹配度值大小排序各匹配度值對應的所述目標字符串，具體實現時，可以列表的形式進行排序，該列表的元素可以包括匹配度值、目標字符串等信息，對匹配度值相對較大的目標字符串可排列靠前，以方便用戶查看、選擇；