專利名稱：導航系統(tǒng)中拼音首字母快速查找地點的方法
技術領域：
本發(fā)明涉及導航系統(tǒng)，尤其涉及導航系統(tǒng)中拼音首字母快速查找地點的方法。
背景技術：
應用漢字漢語拼音首字母進行快拼檢索是查找漢字詞組的常見方法，其使用非常普遍，通過快拼檢索，用戶可以在逐漸輸入漢字漢語拼音首字母的過程中，獲取范圍逐漸縮小、逐漸準確的待選地點名稱。目前的導航系統(tǒng)中也通過所述快拼檢索方法進行地點的查找。但是現(xiàn)有的快拼檢索存在以下缺陷，無法滿足導航系統(tǒng)對功能操作高實時性的要求，其缺陷如下1.當輸入一個漢字的漢語拼音首字母時，即開始檢索，花很長時間檢索出海量記錄，用戶根本無法有效使用，檢索效率低下。
2.查詢中，只能從地點名稱開頭處開始匹配漢語拼音首字母可能針對的漢字，而無法從名稱的中間、結尾等其他位置開始匹配，降低了檢索的有效性。

發(fā)明內(nèi)容本發(fā)明所要解決的技術問題在于，提供一種導航系統(tǒng)中拼音首字母快速查找地點的方法，實現(xiàn)在導航系統(tǒng)中快速查找地點。
本發(fā)明所采用的技術方案為一種導航系統(tǒng)中拼音首字母快速查找地點的方法，所述導航系統(tǒng)中拼音首字母快速查找地點的方法，包括以下步驟步驟1控制界面將地理區(qū)域數(shù)據(jù)傳輸給所述數(shù)據(jù)庫，所述導航系統(tǒng)對所述數(shù)據(jù)庫進行分類；步驟2在控制界面輸入地點名稱漢字的至少兩個連續(xù)的漢語拼音首字母字符串，所述數(shù)據(jù)庫在已分類的數(shù)據(jù)中，從地點名稱的任意位置開始匹配所輸入的漢語拼音首字母字符串對應的所有可能漢字詞組進行查詢，輸出查詢結果。
更具體地，所述步驟1中，選擇地理區(qū)域時，根據(jù)選擇的地理區(qū)域輸出選擇值到數(shù)據(jù)庫。
更具體地，所述步驟1中，如未做地理區(qū)域選擇則輸出默認當前地理區(qū)域值到數(shù)據(jù)庫。
更具體地，所述步驟1中，所述數(shù)據(jù)庫根據(jù)得到的地理區(qū)域數(shù)據(jù)對數(shù)據(jù)庫內(nèi)的地點名稱資料進行分類。
更具體地，所述數(shù)據(jù)庫初始化時，按地點名稱資料詞語的漢字順序排列漢字漢語拼音首字母形成字符串。
更具體地，所述導航系統(tǒng)在所述數(shù)據(jù)庫中進行查詢時，接收漢字漢語拼音首字母字符串后，利用所述數(shù)據(jù)庫中已經(jīng)存在的漢字漢語拼音首字母字符串，從地點名稱的漢字漢語拼音首字母字符串任意位置開始匹配已接收的字符串，進行快速模糊查詢。
更具體地，所述輸出的查詢結果為包含已輸入的漢語拼音首字母字符串對應的所有可能漢字詞組的地點名稱列表。
更具體地，所述已輸入的漢語拼音首字母字符串對應的所有可能漢字詞組，是列表所列的每個地點名稱中的一部分，位于地點名稱的任意位置。
本發(fā)明與現(xiàn)有技術相比，有益效果在于本發(fā)明的導航系統(tǒng)中拼音首字母快速查找地點的方法與已有的導航系統(tǒng)中文地點查找方法相比有如下優(yōu)點及積極效果1.查找速度快，通過先按地理區(qū)域分類、再按地點名稱漢字漢語拼音首字母查詢的方法大大縮短了查詢時間，具體表現(xiàn)在通過按地理區(qū)域分類可縮小地點名稱查詢范圍，加快了檢索速度。
2.對連續(xù)輸入的地點名稱漢字的漢語拼音首字母數(shù)進行判斷，只有至少兩個連續(xù)的漢字漢語拼音首字母輸入后，才將漢字漢語拼音首字母輸出查詢算法。通過這個過程可有效利用輸入信息，避免因輸入單字漢語拼音首字母檢索出海量地點名稱列表導致的檢索效率低下。
3.較之其他拼音檢索方法，避免了因使用者不知道精確的漢語拼音造成檢索效率低下的問題。
4.大大擴展了查詢結果范圍，提高了查詢的有效性。由于該檢索方法輸出的查詢結果為包含已輸入的漢語拼音首字母對應的可能漢字的地點名稱列表，且已輸入的漢語拼音首字母字符串對應的所有可能漢字詞組，是所列每個地點名稱中的一部分，可能位于地點名稱的任何位置(如開頭、中間、結尾)，較之其他只能從地點名稱開頭位置進行匹配的拼音檢索方法，大大擴展了查詢結果范圍，提高了查詢的有效性，這一點在導航系統(tǒng)的實際應用中意義重大，因為在一個陌生地區(qū)依靠導航系統(tǒng)定位和導航的使用者，很多時候并不能確切知道目的地完整的名稱，尤其是地點名稱開頭的部分可能并不清楚，比如只知道“北京市人民郵電招待所”中的“郵電招待所”。

圖1是本發(fā)明的導航系統(tǒng)中要進行拼音首字母快速查找地點的方法流程圖。
具體實施方式一種導航系統(tǒng)包括控制界面及數(shù)據(jù)庫，所述控制界面給用戶提供進行查找操作的操作界面，用戶在控制界面中輸入所要查找的地點名稱字符串的任意位置的至少兩個連續(xù)的漢字漢語拼音首字母，所述數(shù)據(jù)庫內(nèi)存儲有電子地圖資料及地點名稱資料，根據(jù)在控制界面中輸入的所要查找的地點名稱的漢字漢語拼音首字母進行檢索。
請參閱圖1，本發(fā)明的導航系統(tǒng)中要進行拼音首字母快速查找地點的方法，包括以下步驟步驟1用戶在控制界面選擇地理區(qū)域，系統(tǒng)判斷用戶是否做了地理區(qū)域選擇，如做了地理區(qū)域選擇則輸出選擇值，如未做地理區(qū)域選擇則輸出默認當前地理區(qū)域值。所述區(qū)域是指省會城市、地市縣城市或直轄市。
步驟2數(shù)據(jù)庫根據(jù)得到的地理區(qū)域數(shù)據(jù)對數(shù)據(jù)庫內(nèi)地點名稱資料進行分類。
步驟3在所述控制界面輸入地點名稱漢字的任意位置的漢語拼音首字母，然后對連續(xù)輸入的地點名稱n個漢字的任意位置的漢語拼音首字母數(shù)進行判斷，判斷n是否大于1，只有至少兩個連續(xù)的漢字漢語拼音首字母輸入后，即n＞1，才輸出連續(xù)的n個漢字的漢語拼音首字母給所述數(shù)據(jù)庫；否則返回到連續(xù)輸入n個漢字的漢語拼音首字母。
步驟4所述數(shù)據(jù)庫接收控制界面?zhèn)鬏數(shù)臐h語拼音首字母字符串后進行快速模糊查詢并輸出查詢到的地點名稱列表到所述控制界面。所述數(shù)據(jù)庫初始化時，按地點名稱資料詞語的漢字順序排列漢字漢語拼音首字母形成字符串(如“北京市人民郵電招待所”的為“BJSRMYDZDS”)。在進行分類后的數(shù)據(jù)中，接收漢字漢語拼音首字母字符串后，利用所述數(shù)據(jù)庫中已經(jīng)存在的漢字漢語拼音首字母字符串，從地點名稱的漢字漢語拼音首字母字符串任意位置開始匹配已接收的字符串，進行快速模糊查詢(如通過“YDZDS”模糊查詢到“BJSRMYDZDS”)。所述已輸入的漢語拼音首字母字符串對應的所有可能漢字詞組，是查詢結果列表所列的每個地點名稱中的一部分，可能位于地點名稱的開頭、中間或結尾或其他任意位置(如輸入的“YDZDS”字符串對應“郵電招待所”，位于查找到的地點名稱“北京市人民郵電招待所”的結尾)。輸出的查詢結果為包含已輸入的漢語拼音首字母字符串對應的所有可能漢字詞組的地點名稱列表，從控制界面接收到的漢語拼音首字母數(shù)變化則輸出到控制界面地點列表隨之變化，從使用者界面接收到的漢語拼音首字母越多則地點列表范圍越準確。在此基礎上，對地點列表進行選擇，如選擇了地點則檢索過程結束；如未選擇則可以繼續(xù)進行使用者界面選擇地理區(qū)域及輸入地點名稱漢字的漢語拼音首字母。
本發(fā)明的導航系統(tǒng)中拼音首字母快速查找地點的方法主要應用于對中文檢索實時性和準確性要求非常高的導航系統(tǒng)領域。這種快速查找的方法還可以應用于各類需要進行中文檢索的計算機系統(tǒng)領域。
權利要求
1.一種導航系統(tǒng)中拼音首字母快速查找地點的方法，其特征在于，所述導航系統(tǒng)中拼音首字母快速查找地點的方法，包括以下步驟步驟1控制界面將地理區(qū)域數(shù)據(jù)傳輸給所述數(shù)據(jù)庫，所述導航系統(tǒng)對所述數(shù)據(jù)庫進行分類；步驟2在控制界面輸入地點名稱漢字的至少兩個連續(xù)的漢語拼音首字母字符串，所述數(shù)據(jù)庫在已分類的數(shù)據(jù)中，從地點名稱的任意位置開始匹配所輸入的漢語拼音首字母字符串對應的所有可能漢字詞組進行模糊查詢，輸出查詢結果。
2.如權利要求1所述的導航系統(tǒng)中拼音首字母快速查找地點的方法，其特征在于，所述步驟1中，選擇地理區(qū)域時，根據(jù)選擇的地理區(qū)域輸出選擇值到數(shù)據(jù)庫。
3.如權利要求1所述的導航系統(tǒng)中拼音首字母快速查找地點的方法，其特征在于，所述步驟1中，如未做地理區(qū)域選擇則輸出默認當前地理區(qū)域值到數(shù)據(jù)庫。
4.如權利要求1所述的導航系統(tǒng)中拼音首字母快速查找地點的方法，其特征在于，所述步驟1中，所述數(shù)據(jù)庫根據(jù)得到的地理區(qū)域數(shù)據(jù)對數(shù)據(jù)庫內(nèi)的地點名稱資料進行分類。
5.如權利要求1所述的導航系統(tǒng)中拼音首字母快速查找地點的方法，其特征在于，所述數(shù)據(jù)庫初始化時，按地點名稱資料詞語的漢字順序排列漢字漢語拼音首字母形成字符串。
6.如權利要求1所述的導航系統(tǒng)中拼音首字母快速查找地點的方法，其特征在于，所述導航系統(tǒng)在所述數(shù)據(jù)庫中進行查詢時，接收漢字漢語拼音首字母字符串后，利用所述數(shù)據(jù)庫中已經(jīng)存在的漢字漢語拼音首字母字符串，從地點名稱的漢字漢語拼音首字母字符串任意位置開始匹配已接收的字符串，進行快速模糊查詢。
7.如權利要求1所述的導航系統(tǒng)中拼音首字母快速查找地點的方法，其特征在于，所述輸出的查詢結果為包含已輸入的漢語拼音首字母字符串對應的所有可能漢字詞組的地點名稱列表。
8.如權利要求1所述的導航系統(tǒng)中拼音首字母快速查找地點的方法，其特征在于，所述已輸入的漢語拼音首字母字符串對應的所有可能漢字詞組，是列表所列的每個地點名稱中的一部分，位于地點名稱的任意位置。
全文摘要
一種導航系統(tǒng)中拼音首字母快速查找地點的方法，包括以下步驟在控制界面中先進行地理區(qū)域選擇，對數(shù)據(jù)庫進行分類；在控制界面輸入地點名稱字符串中的任意位置的連續(xù)的至少兩個漢語拼音首字母；所述數(shù)據(jù)庫在進行分類的數(shù)據(jù)中根據(jù)輸入的地點名稱進行查詢，輸出查詢結果。本發(fā)明的導航系統(tǒng)中拼音首字母快速查找地點的方法通過改進檢索流程、增加判斷條件、優(yōu)化查詢方法大大提高拼音檢索的性能，加快了地點查找的速度，較之其他拼音檢索方法，縮短了查詢時間、提高了查詢效率、大大提高了查詢的有效性。
文檔編號G06F17/30GK101051245SQ20061006163
公開日2007年10月10日 申請日期2006年7月11日 優(yōu)先權日2006年7月11日
發(fā)明者張文星 申請人:凱立德欣技術(深圳)有限公司