專利名稱：用于導(dǎo)航裝置的興趣點交叉條件模糊查詢系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種信息査詢方法，特別是涉及一種新型的導(dǎo)航系統(tǒng)興趣點查詢方法，能夠提供靈活方便的興趣點查詢功能。
背景技術(shù)：
導(dǎo)航系統(tǒng)是一種運行在手機、便攜式自導(dǎo)航系統(tǒng)(PND)、掌上電腦(PDA)和車載AVN(AudioVisual Navigation,音響、視頻、導(dǎo)航三位一體的汽車導(dǎo)航產(chǎn)品)等嵌入式設(shè)備上，利用全球定位系統(tǒng)(GPS)衛(wèi)星進行定位，并結(jié)合電子地圖數(shù)據(jù)和興趣點數(shù)據(jù)進行實時導(dǎo)航的軟件與硬件系統(tǒng)。
導(dǎo)航系統(tǒng)一般具有地圖顯示、實時定位、興趣點搜索、路徑計算和引導(dǎo)播報等功能，其中興趣點搜索是比較重要的功能，它是進行路徑計算和引導(dǎo)播報的基礎(chǔ)。在導(dǎo)航系統(tǒng)中，通常具有數(shù)以百萬計的興趣點，每一個興趣點又包括多個方面的信息，如名稱、類別、經(jīng)緯度、地址和聯(lián)系方式，等等。由于在嵌入式環(huán)境下系統(tǒng)性能有限，所以如何迅速有效的進行興趣點查詢是一個傳統(tǒng)難題。
人們經(jīng)常通過名稱和類別信息在海量興趣點數(shù)據(jù)中査找自己感興趣的地點，并通過系統(tǒng)査看該興趣點的詳細信息或?qū)⑵湓O(shè)為目的地。導(dǎo)航系統(tǒng)接受用戶輸入的名稱或類別信息，并在系統(tǒng)內(nèi)部的興趣點數(shù)據(jù)中進行查詢。查詢的若干相關(guān)的結(jié)果以名稱列表的形式顯示出來，供用戶進一步參考，用戶可以選擇列表中的某個結(jié)果進行進一步操作。
一般而言，導(dǎo)航系統(tǒng)允許用戶以名稱或類別的方式進行查詢，以名稱方式查詢可以分為漢語拼音首字母方式和漢字關(guān)鍵字方式等，以類別的方式査詢即人們常說的分類查詢。某些導(dǎo)航系統(tǒng)的興趣點査詢裝置還提供以街道名稱、交叉路口名稱、電話號碼、城市等為條件的其它査詢分類。視導(dǎo)航系統(tǒng)使用的數(shù)據(jù)詳細程度，不同的導(dǎo)航系統(tǒng)興趣點查詢結(jié)果的詳略程度是有所不同的。在現(xiàn)有導(dǎo)航應(yīng)用中，興趣點查詢手段雖然種類繁多，但查詢功能不強，查詢方式單一，信息篩選不力，使用戶査詢的成功率很低。
漢語拼音首字母査詢，就是將興趣點名稱的漢語拼音首字母提取出來作為査詢條件的查詢。如"天安門"的漢語拼音首字母序列是"TAM"，用戶輸入"TAM"就能查詢到包括名稱、經(jīng)緯度等在內(nèi)的天安門的詳細信息。
漢字關(guān)鍵字查詢，就是直接輸入興趣點的漢語名稱，如直接輸入"天安門"就能査詢到天安門的有關(guān)信息。
分類查詢，就是在導(dǎo)航系統(tǒng)的界面上，按照提示， 一步步選擇需要查詢的興趣點類別進行查詢的過程。不同的系統(tǒng)對興趣點的分類的方式略有差別，不過分類的目標(biāo)都是便于使用。
街道名稱査詢，就是用戶輸入街道名稱信息，如"王府井大街"，系統(tǒng)將顯示王府井大街的詳細信息。交叉路口査詢，就是用戶輸入任意兩條路的名稱，系統(tǒng)將顯示兩條路的交叉點的信息。電話號碼查詢，就是用戶輸入某個興趣點的電話號碼，系統(tǒng)將該興趣點的詳細信息顯示出來。
城市查詢，就是用戶輸入城市的名稱，系統(tǒng)直接將該城市的位置顯示在電子地圖上。目前多數(shù)導(dǎo)航系統(tǒng)的興趣點査詢功能都比較獨立，而且査詢命中率低。主要問題有第一，導(dǎo)航系統(tǒng)提供的多種査詢方式之間相互獨立，不能對某類查詢方式的結(jié)果進行有效的再篩選，需要人工翻看，非常繁瑣，往往用戶在嘗試了多種査詢方式后，仍找不到有效結(jié)果。如某用戶采用漢語拼音首字母查詢，得到了 iooo條相關(guān)結(jié)果，而該用戶真正關(guān)心的結(jié)果在第800條的位置，用戶很可能沒有耐心翻看接近800條記錄而導(dǎo)致此次查詢操作失??；或者，該用戶采用分類查詢査看類別為"商場"的所有興趣點信息，得到了 200條相關(guān)信息，但是該用戶關(guān)心的商場在第150條的位置，用戶需要翻看接近150次才能找到該結(jié)果，非常低效。
第二，導(dǎo)航系統(tǒng)提供的名稱查詢方式，往往要求用戶輸入精確的査詢詞條，即輸入詞條中的文字內(nèi)容和順序必須和目標(biāo)結(jié)果完全一致。如某用戶想査找"華美達光谷大酒店"，輸入關(guān)鍵詞"光谷華美達"、"華美達酒店"等都將會無匹配結(jié)果，用戶只有輸入"華美達光谷"才有可能査到期望的結(jié)果，這種精確匹配的方式顯然給用戶查找興趣點的成功率帶來了極大
的障礙。
由此可見，傳統(tǒng)的興趣點查詢手段雖然種類繁多，但仍然沒有克服查詢方式單一，信息篩選不力，使用不便的弊端。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種用于導(dǎo)航裝置的興趣點交叉條件模糊査詢系統(tǒng)，此系統(tǒng)能克服傳統(tǒng)興趣點査詢方式的弊端，大大提高導(dǎo)航系統(tǒng)興趣點查詢的效率。
本發(fā)明所采用的技術(shù)方案是用于導(dǎo)航裝置的興趣點交叉條件模糊查詢系統(tǒng)，包括模糊查詢系統(tǒng)，用于對興趣點數(shù)據(jù)進行模糊查詢；交叉條件查詢系統(tǒng)，用于對興趣點數(shù)據(jù)進行多條件交叉查詢；所述模糊查詢系統(tǒng)和所述交叉條件查詢系統(tǒng)安裝在導(dǎo)航裝置上。
本發(fā)明的有益效果本發(fā)明克服了傳統(tǒng)導(dǎo)航系統(tǒng)興趣點查詢方式功能簡單，使用不便的缺點。本發(fā)明提供的興趣點交叉條件模糊査詢方法，可以對上次的查詢的結(jié)果進行再次查詢，而且可以將幾種查詢方法組合起來反復(fù)査詢，直到用戶找到所需的結(jié)果為止。同時，將模糊查詢和交叉條件查詢相結(jié)合，可發(fā)揮模糊查詢強大的査詢功能，并能夠通過交叉條件查詢有效過濾的冗余數(shù)據(jù)，從而提高了興趣點査詢的效率和實用性。


圖l是本發(fā)明的流程框圖。
其中l(wèi)表示查詢開始，2表示漢語拼音首字母查詢法，3表示關(guān)鍵字查詢法，4表示分類査詢法，5表示查詢得出的結(jié)果，6表示對上次査詢得出的結(jié)果進行判斷，7表示查詢結(jié)束。
具體實施方式
本發(fā)明將交叉條件查詢方法和模糊査詢方法相結(jié)合，下面詳述其優(yōu)選實施方式。
用于導(dǎo)航裝置的興趣點交叉條件模糊査詢系統(tǒng)，包括
模糊查詢系統(tǒng)，用于對興趣點數(shù)據(jù)進行模糊查詢；
交叉條件查詢系統(tǒng)，用于對興趣點數(shù)據(jù)進行多條件交叉查詢；
所述模糊查詢系統(tǒng)和所述交叉條件査詢系統(tǒng)安裝在導(dǎo)航裝置上。
如圖1所示，上述系統(tǒng)的查詢方法，包括以下步驟
100)用戶輸入査詢條件；
110)根據(jù)所述查詢條件，判斷是否需要模糊査詢?nèi)绻麨?是"，轉(zhuǎn)到120);如果為"否"直接按照查詢條件輸出査詢結(jié)果，然后轉(zhuǎn)至130);
120)由所述模糊查詢系統(tǒng)對興趣點數(shù)據(jù)進行査詢，并輸出結(jié)果；
130)根據(jù)上述查詢結(jié)果，判斷是否滿足用戶需要如果為"是"，轉(zhuǎn)至150);如果為"否"，進行下一步；
140)由所述交叉條件査詢系統(tǒng)將交叉査詢范圍限定為上述查詢結(jié)果，然后向用戶提示交叉查詢方法的選項，用戶選擇后，轉(zhuǎn)至100);150)結(jié)束查詢過程。
所述120)模糊查詢系統(tǒng)對興趣點進行查詢的方法包括漢語拼音首字母查詢法或關(guān)鍵
字査詢法。
所述140)交叉查詢方法包括漢語拼音首字母查詢法、關(guān)鍵字查詢法或分類查詢法。
本發(fā)明提出的交叉條件查詢，就是指用戶可以在前一次搜索得到的結(jié)果的基礎(chǔ)上，使用與前一次搜索使用的方法相同甚至不同的查詢方法，在結(jié)果中進行再搜索。顯然，在結(jié)果中搜索有以
下三個方面的特點
a)待搜索的信息量減少了，提高了搜索的速度。
(2) 搜索的范圍減少了，提高了搜索的準(zhǔn)確度。
(3) 向?qū)降臇嗽兎绞?，用戶的每一步操作都可產(chǎn)生有意義的結(jié)果，提高了操作的有效性；本發(fā)明提出的模糊查詢是指用戶輸入任意關(guān)鍵詞，系統(tǒng)將査出所有與該詞條匹配或相近
的結(jié)果集，并按照結(jié)果和關(guān)鍵詞的相似度進行排序。例如用戶輸入關(guān)鍵詞"北京大學(xué)"，系統(tǒng)的査詢結(jié)果及排序如下"北京大學(xué)"、"北京大學(xué)工程研究院"、"北京外國語大學(xué)"、"石油大學(xué)北京分部"、"首都醫(yī)科大學(xué)附屬北京朝陽醫(yī)院京西院區(qū)"……顯然，這樣的查詢方式有以下三個方面的特點
(1) 模糊査詢的結(jié)果信息更豐富。
(2) 使用戶的査詢操作有更高的成功率。
(3) 結(jié)合交叉條件查詢方式，模糊查詢中存在的大量冗余數(shù)據(jù)能夠得到有效過濾。本發(fā)明提出的交叉條件模糊査詢包括三類主流的查詢方法，其中有漢語拼音首字母查詢，
關(guān)鍵字查詢和分類查詢。在進行漢語拼音首字母和漢字關(guān)鍵字查詢時，本方法能根據(jù)用戶輸入的漢語拼音首字母或漢字關(guān)鍵字進行模糊査詢。本發(fā)明主要有以下特征
(1)可以選用漢語拼音首字母、漢字關(guān)鍵字或分類查詢中的任何一種進行査詢。
5(2) 漢語拼音首字母和漢字關(guān)鍵字查詢使用模糊查詢方法。
(3) 在前一次查詢結(jié)果的基礎(chǔ)上，可以選用漢語拼音首字母、漢字關(guān)鍵字或分類查詢的任何一種再查詢，以縮小候選范圍。
(4) 可以反復(fù)進行再查詢。實施例
用于導(dǎo)航裝置的興趣點交叉條件模糊查詢系統(tǒng)，包括模糊查詢系統(tǒng)，用于對興趣點數(shù)據(jù)進行模糊査詢；交叉條件查詢系統(tǒng)，用于對興趣點數(shù)據(jù)進行多條件交叉査詢；所述模糊查詢系統(tǒng)和所述交叉條件査詢系統(tǒng)安裝在導(dǎo)航裝置上。
使用該査詢系統(tǒng)時， 一開始用戶可以任意選擇漢語拼音首字母查詢、關(guān)鍵字查詢或分類查詢進行査詢，得到查詢結(jié)果。如果用戶能立即找到自己想要的結(jié)果，則此次查詢結(jié)束。否則用戶繼續(xù)進行査詢。再查詢時，用戶仍然可以任意選擇上述三種査詢方式中的一種進行查詢，系統(tǒng)將根據(jù)用戶選擇的查詢方式在前一次査詢的結(jié)果中進行查詢。如此反復(fù)，直到用戶能立即從列表中找到需要的結(jié)果為止。下面以查詢"武漢大學(xué)"為例。
如果使用本發(fā)明提出的交叉條件模糊查詢方法査詢"武漢大學(xué)"，査詢時包括以下步驟200)用戶輸入査詢條件，用戶先在分類査詢中選擇大分類"文化教育"，再選擇"大學(xué)"；210)根據(jù)所述查詢條件，判斷是否需要模糊查詢，結(jié)果是"否"，直接按照査詢條件輸出査詢結(jié)果；
220)根據(jù)上述查詢結(jié)果，判斷是否滿足用戶需要結(jié)果中包含若干條大學(xué)的記錄，不滿足用戶的需要，進行下一步；
230)由所述交叉條件查詢系統(tǒng)將交叉查詢范圍限定為上述查詢結(jié)果，然后向用戶提示交叉查詢方法的選項，包括漢語拼音首字母査詢、關(guān)鍵字査詢或分類查詢法；
240)用戶選擇漢語拼音首字母查詢，輸入"WHDX"作為新的查詢條件；
250)根據(jù)所述查詢條件，判斷是否需要模糊査詢，結(jié)果為"是"，交給模糊査詢系統(tǒng)進行查
詢；
260)由模糊查詢系統(tǒng)在分類査詢的結(jié)果中進一步篩選，這樣就很快查出了"武漢大學(xué)"；270)根據(jù)260)的查詢結(jié)果，判斷是否滿足用戶需要已查出"武漢大學(xué)"，滿足用戶的需要了；
280)結(jié)束査詢過程。另外一種查詢方法
300)用戶輸入查詢條件，用戶先先輸入"武漢"進行關(guān)鍵字査詢；
310)根據(jù)所述查詢條件，判斷是否需要模糊查詢，結(jié)果為"是"，交給模糊查詢系統(tǒng)進行查
詢；
320)模糊查詢系統(tǒng)査詢出來的結(jié)果中包含"武漢大學(xué)"，但還需要翻看多次才可看到；330)根據(jù)上述查詢結(jié)果，判斷是否滿足用戶需要結(jié)果中包含很多條大學(xué)的記錄，不滿足用戶的需要，進行下一歩；
6340)由所述交叉條件查詢系統(tǒng)將交叉查詢范圍限定為上述查詢結(jié)果，然后向用戶提示交叉査詢方法的選項，包括漢語拼音首字母查詢、關(guān)鍵字查詢或分類查詢法；
350)用戶選擇分類查詢法，選擇"結(jié)果中查詢"，輸入"文化教育"作為大分類，"大學(xué)"作為小分類；
360)根據(jù)所述査詢條件，判斷是否需要模糊查詢，結(jié)果為"否"，直接輸出查詢結(jié)果，這樣就很快查出了 "武漢大學(xué)"；
370)根據(jù)360)的査詢結(jié)果，判斷是否滿足用戶需要已查出"武漢大學(xué)"，滿足用戶的需要了；
380)結(jié)束査詢過程。
如果用圖1中的數(shù)字序號來表示用戶的興趣點查詢過程，用戶還可能經(jīng)過以下的過程過程一查詢開始l-〉漢語拼音首字母查詢法2-〉首次査詢得出的結(jié)果5->對首次查詢得出的結(jié)果進行判斷6-〉表示查詢結(jié)束7;或者，
過程二査詢開始l-〉漢語拼音首字母査詢法2-〉首次査詢得出的結(jié)果5-〉對首次査詢得
出的結(jié)果進行判斷6-〉分類查詢法4-〉第二次查詢得出的結(jié)果5-〉對第二次査詢得出的結(jié)果進行判斷6-〉漢語拼音首字母査詢法2-〉第三次査詢得出的結(jié)果5-〉表示對三次查詢得出的結(jié)果進行判斷6-〉查詢結(jié)束7。
過程一表示，用戶先使用漢語拼音首字母查詢，得到了查詢結(jié)果，這時用戶立即找到了所需的結(jié)果，于是用戶結(jié)束了查詢。
過程二表示，用戶先采用漢語拼音首字母查詢，得到了查詢結(jié)果；由于沒有立即找到所需的結(jié)果，又在第一次的結(jié)果中按照分類的方式進行査找，系統(tǒng)對查詢的結(jié)果進行了分類，并顯示用戶所選的分類的所有結(jié)果；第二次查詢結(jié)果仍然很多，不便于査看，于是用戶又在
第二次查詢的基礎(chǔ)上使用漢語拼音首字母査詢，這次用戶很快找到了需要的結(jié)果，査詢過程結(jié)束。
權(quán)利要求
1. 用于導(dǎo)航裝置的興趣點交叉條件模糊查詢系統(tǒng)，其特征在于，包括模糊查詢系統(tǒng)，用于對興趣點數(shù)據(jù)進行模糊查詢；交叉條件查詢系統(tǒng)，用于對興趣點數(shù)據(jù)進行多條件交叉查詢；所述模糊查詢系統(tǒng)和所述交叉條件查詢系統(tǒng)安裝在導(dǎo)航裝置上。
2. 如權(quán)利要求1所述系統(tǒng)的査詢方法，其特征在于，包括 100)用戶輸入查詢條件；110)根據(jù)所述査詢條件，判斷是否需要模糊查詢?nèi)绻麨?是"，轉(zhuǎn)到120);如果為"否" 直接按照査詢條件輸出查詢結(jié)果，然后轉(zhuǎn)至130);120)由所述模糊査詢系統(tǒng)對興趣點數(shù)據(jù)進行查詢，并輸出結(jié)果；130)根據(jù)上述査詢結(jié)果，判斷是否滿足用戶需要如果為"是"，轉(zhuǎn)至150);如果為"否"，進行下一歩；140)由所述交叉條件查詢系統(tǒng)將交叉査詢范圍限定為上述査詢結(jié)果，然后向用戶提示交叉查 詢方法的選項，用戶選擇后，轉(zhuǎn)至100); 150)結(jié)束査詢過程。
3. 如權(quán)利要求2所述的査詢方法，其特征在于，所述120)模糊査詢系統(tǒng)對興趣點進行 查詢的方法包括漢語拼音首字母査詢法或關(guān)鍵字查詢法。
4. 如權(quán)利要求2所述的查詢方法，其特征在于，所述140)交叉査詢方法包括漢語拼 音首字母查詢法、關(guān)鍵字査詢法或分類查詢法。
5. 如權(quán)利要求3或4所述的查詢方法，其特征在于，查詢方法還包括街道名^^查詢法、 交叉路口名稱査詢法、電話號碼查詢法或城市查詢法。
全文摘要
本發(fā)明提供了一種用于導(dǎo)航裝置的興趣點交叉條件模糊查詢系統(tǒng)，即將用于導(dǎo)航裝置的興趣點交叉條件模糊查詢系統(tǒng)，包括模糊查詢系統(tǒng)，用于對興趣點數(shù)據(jù)進行模糊查詢；交叉條件查詢系統(tǒng)，用于對興趣點數(shù)據(jù)進行多條件交叉查詢；所述模糊查詢系統(tǒng)和所述交叉條件查詢系統(tǒng)安裝在導(dǎo)航裝置上。在本項發(fā)明中，用戶可先通過模糊查詢或其他常規(guī)查詢方式，獲得初步的查詢結(jié)果，然后在結(jié)果中再選用查詢條件進行篩選，如此反復(fù)直到查詢出正確結(jié)果。此系統(tǒng)能克服傳統(tǒng)興趣點查詢方式的弊端，大大提高導(dǎo)航系統(tǒng)興趣點查詢的效率。
文檔編號G01C21/34GK101464160SQ20091006046
公開日2009年6月24日 申請日期2009年1月9日 優(yōu)先權(quán)日2009年1月9日
發(fā)明者朱生國, 朱盛明, 蘇曉聰 申請人:光庭導(dǎo)航數(shù)據(jù)(武漢)有限公司