[發(fā)明專利]用于導航裝置的興趣點交叉條件模糊查詢系統(tǒng)

無效

• 申請?zhí)枺?/td>: 200910060463.6
• 申請日: 2009-01-09
• 公開（公告）號: CN101464160A
• 公開（公告）日: 2009-06-24
• 發(fā)明（設計）人: 朱盛明;蘇曉聰;朱生國
• 申請（專利權）人: 光庭導航數據（武漢）有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G01C21/36;G06F17/30
• 代理公司: 湖北武漢永嘉專利代理有限公司
• 代理人: 王守仁

技術領域

本發(fā)明涉及一種信息查詢方法，特別是涉及一種新型的導航系統(tǒng)興趣點查詢方法，能夠提供靈活方便的興趣點查詢功能。

背景技術

導航系統(tǒng)是一種運行在手機、便攜式自導航系統(tǒng)(PND)、掌上電腦(PDA)和車載AVN(AudioVisual?Navigation，音響、視頻、導航三位一體的汽車導航產品)等嵌入式設備上，利用全球定位系統(tǒng)(GPS)衛(wèi)星進行定位，并結合電子地圖數據和興趣點數據進行實時導航的軟件與硬件系統(tǒng)。

導航系統(tǒng)一般具有地圖顯示、實時定位、興趣點搜索、路徑計算和引導播報等功能，其中興趣點搜索是比較重要的功能，它是進行路徑計算和引導播報的基礎。在導航系統(tǒng)中，通常具有數以百萬計的興趣點，每一個興趣點又包括多個方面的信息，如名稱、類別、經緯度、地址和聯(lián)系方式，等等。由于在嵌入式環(huán)境下系統(tǒng)性能有限，所以如何迅速有效的進行興趣點查詢是一個傳統(tǒng)難題。

人們經常通過名稱和類別信息在海量興趣點數據中查找自己感興趣的地點，并通過系統(tǒng)查看該興趣點的詳細信息或將其設為目的地。導航系統(tǒng)接受用戶輸入的名稱或類別信息，并在系統(tǒng)內部的興趣點數據中進行查詢。查詢的若干相關的結果以名稱列表的形式顯示出來，供用戶進一步參考，用戶可以選擇列表中的某個結果進行進一步操作。

一般而言，導航系統(tǒng)允許用戶以名稱或類別的方式進行查詢，以名稱方式查詢可以分為漢語拼音首字母方式和漢字關鍵字方式等，以類別的方式查詢即人們常說的分類查詢。某些導航系統(tǒng)的興趣點查詢裝置還提供以街道名稱、交叉路口名稱、電話號碼、城市等為條件的其它查詢分類。視導航系統(tǒng)使用的數據詳細程度，不同的導航系統(tǒng)興趣點查詢結果的詳略程度是有所不同的。在現(xiàn)有導航應用中，興趣點查詢手段雖然種類繁多，但查詢功能不強，查詢方式單一，信息篩選不力，使用戶查詢的成功率很低。

漢語拼音首字母查詢，就是將興趣點名稱的漢語拼音首字母提取出來作為查詢條件的查詢。如“天安門”的漢語拼音首字母序列是“TAM”，用戶輸入“TAM”就能查詢到包括名稱、經緯度等在內的天安門的詳細信息。

漢字關鍵字查詢，就是直接輸入興趣點的漢語名稱，如直接輸入“天安門”就能查詢到天安門的有關信息。

分類查詢，就是在導航系統(tǒng)的界面上，按照提示，一步步選擇需要查詢的興趣點類別進行查詢的過程。不同的系統(tǒng)對興趣點的分類的方式略有差別，不過分類的目標都是便于使用。

街道名稱查詢，就是用戶輸入街道名稱信息，如“王府井大街”，系統(tǒng)將顯示王府井大街的詳細信息。

交叉路口查詢，就是用戶輸入任意兩條路的名稱，系統(tǒng)將顯示兩條路的交叉點的信息。

電話號碼查詢，就是用戶輸入某個興趣點的電話號碼，系統(tǒng)將該興趣點的詳細信息顯示出來。

城市查詢，就是用戶輸入城市的名稱，系統(tǒng)直接將該城市的位置顯示在電子地圖上。

目前多數導航系統(tǒng)的興趣點查詢功能都比較獨立，而且查詢命中率低。主要問題有：

第一，導航系統(tǒng)提供的多種查詢方式之間相互獨立，不能對某類查詢方式的結果進行有效的再篩選，需要人工翻看，非常繁瑣，往往用戶在嘗試了多種查詢方式后，仍找不到有效結果。如某用戶采用漢語拼音首字母查詢，得到了1000條相關結果，而該用戶真正關心的結果在第800條的位置，用戶很可能沒有耐心翻看接近800條記錄而導致此次查詢操作失敗；或者，該用戶采用分類查詢查看類別為“商場”的所有興趣點信息，得到了200條相關信息，但是該用戶關心的商場在第150條的位置，用戶需要翻看接近150次才能找到該結果，非常低效。

第二，導航系統(tǒng)提供的名稱查詢方式，往往要求用戶輸入精確的查詢詞條，即輸入詞條中的文字內容和順序必須和目標結果完全一致。如某用戶想查找“華美達光谷大酒店”，輸入關鍵詞“光谷華美達”、“華美達酒店”等都將會無匹配結果，用戶只有輸入“華美達光谷”才有可能查到期望的結果，這種精確匹配的方式顯然給用戶查找興趣點的成功率帶來了極大的障礙。

由此可見，傳統(tǒng)的興趣點查詢手段雖然種類繁多，但仍然沒有克服查詢方式單一，信息篩選不力，使用不便的弊端。

發(fā)明內容

本發(fā)明所要解決的技術問題是：提供一種用于導航裝置的興趣點交叉條件模糊查詢系統(tǒng)，此系統(tǒng)能克服傳統(tǒng)興趣點查詢方式的弊端，大大提高導航系統(tǒng)興趣點查詢的效率。

本發(fā)明所采用的技術方案是：用于導航裝置的興趣點交叉條件模糊查詢系統(tǒng)，包括：

模糊查詢系統(tǒng)，用于對興趣點數據進行模糊查詢；

交叉條件查詢系統(tǒng)，用于對興趣點數據進行多條件交叉查詢；

所述模糊查詢系統(tǒng)和所述交叉條件查詢系統(tǒng)安裝在導航裝置上。