專利名稱：信息檢索裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種信息檢索裝置和輸入裝置。本申請要求申請日為2007年11月8日的日本發(fā)明專利申請?zhí)卦?007-290908號 和2007年11月12日的日本發(fā)明專利申請?zhí)卦?007-293238號的優(yōu)先權(quán)，在此援引其內(nèi)容。
背景技術(shù)：
作為用于車輛導航裝置中的信息檢索裝置而言，人們公知如下信息檢索裝置，即， 通過對比使用者所輸入的字符串和存儲在數(shù)據(jù)庫中的字符串數(shù)據(jù)，將一致的字符串數(shù)據(jù)輸 出到顯示裝置中(例如參照專利文獻1)。在專利文獻1所記載的信息檢索裝置中，首先判斷從數(shù)據(jù)庫中抽取的字符串數(shù)據(jù) 中的通用字符串。再去掉所獲得的通用字符串并向輸出機構(gòu)輸出所抽取的候選數(shù)據(jù)。采用 上述信息檢索裝置時，由于不會排列顯示包含通用字符串的多個字符串數(shù)據(jù)，所以能夠容 易地從輸出到輸出機構(gòu)的候選數(shù)據(jù)中搜索出目標檢索數(shù)據(jù)。另外，人們公知如下裝置，該裝置中，多個輸入鍵已被預先劃分為多個組，當使用 者進行輸入操作并選擇了與某一組對應的索引時，該裝置會將屬于與該所選索引對應的組 內(nèi)的輸入鍵顯示在顯示畫面上(例如參照專利文獻2、3)。專利文獻1日本發(fā)明專利公開公報特開2007-94937號專利文獻2日本發(fā)明專利公開公報特開平6-202784號專利文獻3日本發(fā)明專利公開公報特開2003-256117號在現(xiàn)有技術(shù)所記載的信息檢索裝置中，在抽取數(shù)據(jù)之后，雖然使用者會容易地檢 索到其候選數(shù)據(jù)，但是若使用者不能正確輸入與存儲在數(shù)據(jù)庫中的字符串數(shù)據(jù)一致的字符 串時，上述信息檢索裝置則無法輸出正確的候選數(shù)據(jù)。例如從數(shù)據(jù)庫中獲取設(shè)施信息時，若 該設(shè)施名稱中包含字母、特殊符號(如“$”、“ 一”(空格字符，下同)或“&”等)或一連串 特殊字符串(如“and”、“With”等)等時，有可能會出現(xiàn)下述情況，即，使用者所輸入的字符 串與存儲在數(shù)據(jù)庫中的字符串數(shù)據(jù)不一致，所以無法在輸出機構(gòu)上顯示其候選數(shù)據(jù)。具體地講，如果設(shè)施名稱為“ON and out burger”，由使用者輸入它或?qū)⑵浯鎯υ?數(shù)據(jù)庫中時，有可能將其拼寫為“0N-N_0UTburger”、“0N_N_0UT burger”或者是“ON and out burger”等不同字符串。此時，若使用者所輸入的字符串與存儲在數(shù)據(jù)庫中的字符串數(shù) 據(jù)不完全一致，則無法在輸出機構(gòu)上顯示其候選數(shù)據(jù)。

發(fā)明內(nèi)容
因此，本發(fā)明的目的之一在于提供一種信息檢索裝置，即使使用者所輸入的字符 串或存儲在數(shù)據(jù)庫中的字符串中包含特殊符號或字符等，使用者也能從其數(shù)據(jù)庫中抽取其 所需要的數(shù)據(jù)。另外，在作為上述現(xiàn)有技術(shù)的一個例子的所述裝置中，為選擇所需要的輸入鍵，使 用者要預先掌握已設(shè)定好的、與所需要的輸入鍵所屬的組對應的索引。此時，如果使用者的輸入操作不熟練，則其難以迅速選擇所需要的輸入鍵。還有，如果選擇了包括多個輸入鍵的組的索引，在顯示畫面上顯示這些輸入鍵時， 會因其排列順序而導致選擇所需要的輸入鍵時的操作變得繁瑣。因此會產(chǎn)生如下問題，即， 通過輸入鍵輸入字符等時所花的時間過長，從而影響到該裝置的使用便捷性。因此，本發(fā)明的另一目的在于提供一種輸入裝置，其具有輸入機構(gòu)，該輸入機構(gòu)可 簡化選擇輸入鍵時所需的操作并且可以提高其使用便捷性。為了解決上述第一個技術(shù)問題并實現(xiàn)上述第一目的，本發(fā)明技術(shù)方案1中所述的 信息檢索裝置，包括輸入操作機構(gòu)，使用者可以對其進行操作而輸入字符；數(shù)據(jù)庫，其中 預先存儲有多個字符串數(shù)據(jù)；信息抽取機構(gòu)，其可對比通過上述輸入操作機構(gòu)輸入的字符 串和存儲在上述數(shù)據(jù)庫中的上述字符串數(shù)據(jù)，并從上述數(shù)據(jù)庫中抽取與通過上述輸入操作 機構(gòu)輸入的字符串對應的字符串數(shù)據(jù)；顯示機構(gòu)，通過其顯示由上述信息抽取機構(gòu)抽取的 字符串。通過上述輸入操作機構(gòu)輸入的字符串和存儲在上述數(shù)據(jù)庫中的上述各字符串中 的至少其中之一的字符串中的各字符，被替換為根據(jù)每個字符的屬性預先確定的分類字符 集。在本發(fā)明技術(shù)方案2所述的信息檢索裝置中，對通過上述輸入操作機構(gòu)輸入的字 符串和存儲在上述數(shù)據(jù)庫中的上述各字符串中的至少其中之一的字符串，上述信息抽取機 構(gòu)以字符串所包含的各字符作為上述分類字符集。在本發(fā)明技術(shù)方案3所述的信息檢索裝置中，當被對比的字符串中包含屬于已預 先確定好的特殊分類字符集中的特殊符號時，上述信息抽取機構(gòu)不會對上述特殊符號進行 1個字符單位的對比。在本發(fā)明技術(shù)方案4所述的信息檢索裝置中，當被對比的字符串中包含屬于已預 先確定好的系列字符分類字符集中的一連串字符時，上述信息抽取機構(gòu)會用包含在上述系 列字符分類字符集中的一連串字符替換該被對比的字符串中含有的一連串字符，并且進行 上述對比。在本發(fā)明技術(shù)方案5所述的信息檢索裝置中，上述信息抽取機構(gòu)將形狀近似的字 符、以及意思相同或意思相近的字符、字符串分別包含在屬性相同的上述各分類字符集中。在本發(fā)明技術(shù)方案6所述的信息檢索裝置中，當被對比的字符串中包含屬于已預 先確定好的特殊分類字符集中的特殊符號時，上述信息抽取機構(gòu)不會對上述特殊符號進行 1個字符單位的對比。并且將上述特殊符號及其后續(xù)字符的組合替換為上述后續(xù)字符所屬 的分類字符集中包含的字符并且進行上述對比。在本發(fā)明技術(shù)方案7所述的信息檢索裝置中，當被對比的字符串中包含屬于已預 先確定好的特殊分類字符集中的特殊符號，并且由該特殊符號和其前后字符構(gòu)成屬于已預 先確定好的系列字符分類字符集中的一連串字符時，上述信息抽取機構(gòu)不將上述特殊符號 及其后續(xù)字符的組合替換為上述后續(xù)字符所屬的分類字符集中包含的字符來進行上述對 比，而用包含在上述系列字符分類字符集中的一連串字符替換該被對比的字符串中含有的 一連串字符來進行上述對比。為了解決上述第二個技術(shù)問題并實現(xiàn)上述另一目的，在本發(fā)明技術(shù)方案8所述的 輸入裝置中，包括顯示機構(gòu)，通過其顯示可選擇的字符；顯示控制機構(gòu)，其使上述字符顯 示在上述顯示機構(gòu)上；輸入操作機構(gòu)，使用者通過其進行上述字符的選擇操作；存儲機構(gòu)，其用來存儲通過上述輸入操作機構(gòu)所選擇的字符的被選歷史紀錄。其中，上述顯示控制機 構(gòu)包括索引顯示控制機構(gòu)，在已經(jīng)分為多組的多個字符中，其將包含在上述各組中的1個 字符作為上述該組的索引，并以可選擇的方式將其顯示在上述顯示機構(gòu)上；組內(nèi)字符顯示 控制機構(gòu)，在上述顯示機構(gòu)上顯示的上述各索引中，其將因使用者所做的操作而選擇的索 引對應的組中包含的多個字符顯示在上述顯示機構(gòu)上，并將與所選擇的索引對應的組中包 含的多個字符中的任意一個字符作為該組的初始選擇對象而將其突出顯示出來。根據(jù)上述 各字符的被選歷史紀錄，上述組內(nèi)字符顯示控制機構(gòu)將上述組包含的多個字符中被選擇頻 度最高的字符作為該組的上述初始選擇對象。在本發(fā)明技術(shù)方案9所述的輸入裝置中，根據(jù)上述各字符的被選歷史紀錄，上述 組內(nèi)字符顯示控制機構(gòu)將與上述組包含的多個字符，按照被選擇頻度順序進行排列顯示。在本發(fā)明技術(shù)方案10所述的輸入裝置中，根據(jù)上述各字符的被選歷史紀錄，上述 索引顯示控制機構(gòu)將上述組包括的多個字符中被選擇頻度最高的字符作為該組的上述索 引。發(fā)明效果采用本發(fā)明技術(shù)方案1所述的信息檢索裝置時，其信息抽取機構(gòu)以字符串中的字 符作為分類字符集進行抽取。所以在從數(shù)據(jù)庫中抽取數(shù)據(jù)時，即使其構(gòu)成字符只有很小的 差別，其被排除的可能性也較小。因此，即使字符串中包含有特殊符號或字符等時，由于信 息抽取機構(gòu)會以該特殊字符作為預先已經(jīng)分組的分類字符集，所以即便使用者任意選擇一 個字符而進行輸入時，上述信息檢索裝置也不會排除使用者所需的數(shù)據(jù)，因此，使用者能始 終從數(shù)據(jù)庫中可靠地抽取其所需要的數(shù)據(jù)。采用本發(fā)明技術(shù)方案2所述的信息檢索裝置時，當以通過輸入操作機構(gòu)而輸入的 字符串中包含的字符作為分類字符集時，會將其替換為作為處理對象的分類字符集中所包 含的所有字符，并對該所有替換后的字符進行“邏輯或”檢索(即，“OR”檢索)。因此，對應 于使用者所需的數(shù)據(jù)不會從檢索結(jié)果中被排除。另外，在以存儲在數(shù)據(jù)庫中的字符串中所 包含的字符作為分類字符集，將包含作為分類字符集的字符的字符串存儲到數(shù)據(jù)庫中時， 上述信息檢索裝置會將與作為處理對象的字符相對應的分類字符集的所有字符信息，與上 述存儲字符串數(shù)據(jù)疊加并與之相關(guān)。因此，對應于使用者所需的數(shù)據(jù)不會從檢索結(jié)果中被 排除。采用本發(fā)明技術(shù)方案3所述的信息檢索裝置時，只通過判斷輸入字符中是否包含 例如“#，，或“ _ ”等符號，就可使使用者所需要的數(shù)據(jù)不會從檢索結(jié)果中被排除。采用本發(fā)明技術(shù)方案4所述的信息檢索裝置時，例如可以將“and”、“-N-”等一連 串字符都作為和“&”同組的1個字符單位的分類字符集進行處理。采用本發(fā)明技術(shù)方案5所述的信息檢索裝置時，例如可以將“A”等標準字符和 包含元音變音符號(umlaut，表示例如日耳曼語系中的元音字母上的兩小點)等區(qū)分符號 (diacritical)標識形狀的字符都作為同組分類字符集進行處理。因此，“Dollar”和“$” 以及“One”和“ 1，，等也分別作為同組分類字符集進行處理。采用本發(fā)明技術(shù)方案6所述的信息檢索裝置時，根據(jù)前面的處理，僅通過判斷輸 入字符中是否包含例如“#”或“一”等符號，就能夠使使用者所需要的數(shù)據(jù)不會從抽取對 象中被排除。還有，根據(jù)后面的處理，在抽取“#”或“一”等符號之后的字符時，可以以該字符前面有“#”或“‘”等符號的字符和沒有“#”或“一”等符號的字符作為抽取對象。采用本發(fā)明技術(shù)方案7所述的信息檢索裝置時，不僅會將例如“-N-”或 /”等一 連串字符構(gòu)成的字符分別作為1個字符單位的系列字符分類字符集進行處理，而且即使這 些一連串字符中包含有屬于特殊分類字符集的“_”或“/”時，上述信息檢索裝置也不會使 “-”或“/”與其前后的“N”或“w”作為同組分類字符集進行處理。g卩，其會優(yōu)先處理由系列 字符構(gòu)成的字符。采用本發(fā)明技術(shù)方案8所述的輸入裝置時，根據(jù)存儲在存儲機構(gòu)中的輸入鍵(字 符)的被選歷史紀錄，該輸入裝置會將包含在上述組中的多個輸入鍵(字符)中被選擇頻 度最高的輸入鍵(字符)作為該組的初始選擇對象。因此，在選擇了索引的時刻，該輸入裝 置會將被選擇頻度最高的輸入鍵(字符)作為初始選擇對象進行選擇。所以，例如該輸入 裝置無需重復進行選擇索引的輸入操作和從多個輸入鍵(字符)中選擇被選擇頻度最高的 輸入鍵(字符)的輸入操作這樣的多次操作，由一次操作就能選擇被選擇頻度最高的輸入 鍵(字符)。采用本發(fā)明技術(shù)方案9所述的輸入裝置，當在顯示畫面上顯示與索引對應的包括 多個輸入鍵(字符)的組時，會按照被選擇頻度而按順序排列顯示該輸入鍵(字符)。因 此，上述輸入裝置可簡化用于選擇所需要的輸入鍵(字符)時的輸入操作。采用本發(fā)明技術(shù)方案10所述的輸入裝置時，根據(jù)存儲在存儲機構(gòu)中的輸入鍵(字 符)的被選歷史紀錄，會將包含在每組中的多個輸入鍵(字符)中被選擇頻度最高的輸入 鍵(字符)作為該組的索引。因此，不受使用者輸入操作的熟練程度影響，上述輸入裝置可 縮短用于選擇被選擇頻度最高的輸入鍵(字符)時所需的時間。


圖1是表示本發(fā)明一個實施方式中的導航裝置的構(gòu)成示意圖。圖2是表示本發(fā)明一個實施方式中的導航裝置的輸入操作部的配置狀態(tài)的一個 例子的示意圖。圖3是表示本發(fā)明一個實施方式中的導航裝置的輸入操作部的立體圖。圖4是表示本發(fā)明一個實施方式中的導航裝置的輸入操作部的剖面圖。圖5是表示例示本發(fā)明一個實施方式中的導航裝置所采用的分類字符集的示意 圖。圖6是表示本發(fā)明一個實施方式中的導航裝置所采用的字符檢索控制的一個例 子的流程圖。圖7是表示本發(fā)明一個實施方式中的導航裝置所采用的路徑檢索控制的一個例 子的流程圖。圖8是表示例示本發(fā)明一個實施方式中的導航裝置的一個輸入輸出顯示畫面的 示意圖。圖9是表示例示本發(fā)明一個實施方式中的導航裝置的另一輸入輸出顯示畫面的 示意圖。圖10是表示例示本發(fā)明一個實施方式中的導航裝置的再一輸入輸出顯示畫面的 示意圖。
圖11是表示本發(fā)明一個實施方式中的輸入裝置的構(gòu)成示意圖。圖12A是表示例示本發(fā)明一個實施方式中的一個輸入裝置的顯示畫面的示意圖。圖12B是表示例示本發(fā)明一個實施方式中的輸入裝置的另一顯示畫面的示意圖。圖12C是表示例示本發(fā)明一個實施方式中的輸入裝置的再一顯示畫面的示意圖。圖12D是表示例示本發(fā)明一個實施方式中的輸入裝置的又一顯示畫面的示意圖。附圖標記說明10 導航裝置，13 設(shè)施數(shù)據(jù)存儲部(數(shù)據(jù)庫、信息抽取機構(gòu))，14 輸入操作部(字 符輸入機構(gòu)、輸入操作機構(gòu))，44 檢索控制部(信息抽取機構(gòu))，51 顯示裝置(顯示機構(gòu))， 51a 顯示畫面，101 輸入裝置，110 導航裝置，141 存儲部(存儲機構(gòu))，143 輸出控制部 (顯示控制機構(gòu)、索引顯示控制機構(gòu)、組內(nèi)字符顯示控制機構(gòu))
具體實施例方式下面，根據(jù)

本發(fā)明的一個實施方式。在該實施方式中，本發(fā)明的信息檢索裝置適用于車輛導航裝置10中。如圖1所示，導航裝置10包括當前位置檢測部11、地圖數(shù)據(jù)存儲部12、設(shè)施數(shù)據(jù) 存儲部13、輸入操作部14(字符輸入機構(gòu)、輸入操作機構(gòu))、E⑶15和輸出部16。當前位置檢測部11包括測位信號接收部21、陀螺傳感器22和車速傳感器23。其 中，測位信號接收部21用來接收利用人造衛(wèi)星測定車輛位置的GPS (Global Positioning System)信號，或接收利用適當?shù)幕緛硇拚鼼PS信號的誤差的DGPS (DifferentialGlobal Positioning System)信號等測位信號。陀螺傳感器22用來檢測水平面內(nèi)車輛相對于其朝 向或鉛垂方向的傾角(例如車輛在前后方向軸線相對于鉛垂方向的傾角或圍繞車輛重心 所在位置的上下方向的軸線旋轉(zhuǎn)角度的偏轉(zhuǎn)角)和傾角變化量(例如轉(zhuǎn)動角速度)。車速 傳感器23用來檢測車輛的行駛速度(車速)。當前位置檢測部11根據(jù)其接收到的測位信 號或者根據(jù)車速、轉(zhuǎn)動角速度等檢測信號而按自動巡航模式計算處理方法算出車輛的當前 位置。地圖數(shù)據(jù)存儲部12中存儲有地圖數(shù)據(jù)和道路數(shù)據(jù)。其中，地圖數(shù)據(jù)用于將地圖顯 示在輸出部16的顯示裝置(顯示機構(gòu))51的顯示畫面51a (參照圖2)上。道路數(shù)據(jù)則由 道路連接狀態(tài)和形狀等信息組成。地圖數(shù)據(jù)例如包括地形圖數(shù)據(jù)；多方位信息，其與各種設(shè)施、街區(qū)和湖泊等的位 置相對應；字符數(shù)據(jù)，其為與各方位信息對應的設(shè)施名稱和地名等；各種符號數(shù)據(jù)。道路數(shù)據(jù)例如包括節(jié)點(即，用來掌握道路形狀的坐標點)和連接各節(jié)點的連 線；各個連線的長度；道路種類、寬度、轉(zhuǎn)彎角度和形狀等數(shù)據(jù)。設(shè)施數(shù)據(jù)存儲部13中存儲有作為P0I (Point Of Interest、興趣點)數(shù)據(jù)的如下 數(shù)據(jù)，即，表示各種設(shè)施的設(shè)施名稱的字符串數(shù)據(jù)、與各設(shè)施名稱對應的設(shè)施位置(例如該 設(shè)施所具有的停車場坐標、設(shè)施入口坐標等)和與各設(shè)施名稱對應的電話號碼等數(shù)據(jù)。在 本實施方式中，由設(shè)施數(shù)據(jù)存儲部13構(gòu)成本發(fā)明的數(shù)據(jù)庫。還有，本發(fā)明的數(shù)據(jù)庫并不局 限于設(shè)施數(shù)據(jù)存儲部13，也可以是其他各種數(shù)據(jù)庫。下面以對設(shè)施數(shù)據(jù)存儲部13進行檢索 為例對其進行詳細說明。如圖2 4所示，輸入操作部14包括轉(zhuǎn)動操作件31和滑動操作件32，它們設(shè)置在顯示裝置51的下方并在操作面板上朝向遠離面板一側(cè)的前方突出出來。轉(zhuǎn)動操作件31形成大致圓筒形形狀，其可圍繞軸線P (例如沿圖3中所示的箭頭 R的方向)轉(zhuǎn)動操作。滑動操作件32形成大致圓柱形形狀，其設(shè)置在轉(zhuǎn)動操作件31的上部并且與之同 軸。該滑動操作件32可沿軸線P方向和垂直于軸線P的任意方向(例如圖3中所示的箭 頭X、Y方向)位移?；瑒硬僮骷?2的頭部32a以從轉(zhuǎn)動操作件31上部的開口 31a中朝向 上方突出出來的方式形成，通過使用者的指尖可以對其施加操作載荷?；瑒硬僮骷?2在軸線P方向上和垂直于軸線P的方向上分別設(shè)置有基準位置。當 沒有使用者的輸入操作時，其通過未圖示的復位機構(gòu)自動返回基準位置。另外，輸入操作部14還包括下述2個未圖示的傳感器轉(zhuǎn)動傳感器，其用來檢測轉(zhuǎn) 動操作件31的轉(zhuǎn)動角度和轉(zhuǎn)速；位移傳感器，其用來檢測滑動操作件32的位移。由上述輸 入操作部14的各傳感器輸出的檢測值信號會輸入圖1所示的ECU15中。此時，例如操作輸 出到顯示裝置51的畫面51a的箭頭、選擇按鍵或者確定按鍵等時，或者用來選擇或確定輸 入字符時會用到輸入E⑶15中的信號。還有，輸入操作部14并不局限于上述情況，其也可以是通過指尖觸碰顯示畫面而 進行選擇操作或確定操作的結(jié)構(gòu)，即，其為觸摸屏式輸入操作部。如圖1所示，E⑶15主要包括存儲部41、導航處理部42、輸出控制部43和檢索控 制部44。在存儲部41中存儲著由當前位置檢測部11輸出的當前位置信息，或者由使用者 操作輸入操作部14而輸入的目的地信息等。根據(jù)當前位置檢測部11所輸出的當前位置，例如會由導航處理部42對從地圖數(shù) 據(jù)存儲部12中獲取的道路數(shù)據(jù)進行地圖匹配。在進行上述地圖匹配的同時，導航處理部42 還會對通過操作輸入操作部14而輸入的目的地進行路徑搜索和路徑指引處理，并輸出指 示輸出部16的顯示裝置51和揚聲器52產(chǎn)生動作的控制指令。例如根據(jù)導航處理部42或者檢索控制部44輸出的控制指令，或者根據(jù)使用者對 輸入操作部14所做的輸入操作，會由輸出控制部43對輸出部16的顯示裝置51和揚聲器 52進行控制。例如當對存儲在設(shè)施數(shù)據(jù)存儲部13中的POI (Point Of Interest)數(shù)據(jù)進行檢索 時，檢索控制部44主要用來控制對比從輸入操作部14輸入的字符串和存儲在設(shè)施數(shù)據(jù)存 儲部13中的P0I的字符串數(shù)據(jù)，并且抽取包含一致字符的P0I數(shù)據(jù)。在此提到的字符串的 對比和抽取，可理解為從被輸入的字符串的第一個字符起一個一個字符地與P0I的字符串 數(shù)據(jù)進行對比，并且由此確定被抽取數(shù)據(jù)的數(shù)量。另外，由檢索控制部44抽取的P0I數(shù)據(jù) 通過輸出控制部43輸入顯示裝置51中。上述檢索控制部44中包括字符集處理機構(gòu)45，該字符集處理機構(gòu)45將被輸入字 符作為分類字符集進行處理，所述分類字符集是根據(jù)每個字符的屬性預先劃分的組。另外 在上述實施方式中，由包括字符集處理機構(gòu)45的檢索控制部44和當作數(shù)據(jù)庫的設(shè)施數(shù)據(jù) 存儲部13構(gòu)成本發(fā)明的信息抽取機構(gòu)。圖5是預先分組的分類字符集的一個例子。各分類字符集的意思分別如下
(1)特殊分類字符集大多數(shù)情況下，其在字符串中沒有意義，其為“?！?空格)或特殊符號(#、％、_)。 另外在下面的說明中，將“。，，也視為特殊符號之一。(2)近似形狀的分類字符集由標準字符(A、a)和元音變音符號(umlaut，表示例如日耳曼語系中的元音字母 上的兩小點)等附加區(qū)分符號(diacritical)標識形狀等而組成的字符集。(3)意思相同或意思相近的分類字符集(系列字符分類字符集)由意思相同的字符或系列字符組成的字符集，或由意思相近的字符或系列字符組 成的字符集。在本實施方式的例示中，由于包含系列字符，所以也可以將其稱為系列字符分 類字符集。(4)標準字符分類字符集由標準字符(A、a)和在該標準字符(A、a)之前綴有特殊符號的系列字符組成的字 符集。上述各字符集預先存儲在存儲部41等中。當操作輸入操作部14輸入字符串時， 會由字符集處理機構(gòu)45判斷被輸入的字符串中的字符是否屬于某個分類字符集，并根據(jù) 所屬的分類字符集進行如下處理。<被輸入的字符屬于特殊分類字符集時>字符集處理機構(gòu)45不會對特殊符號進行1個字符單位的對比，而會進行下一個字 符對比。<被輸入的字符屬于特殊分類字符集以外的分類字符集時>字符集處理機構(gòu)45則會暫時將其替換為被輸入的字符所屬的字符集的所有字 符，并以該所有的替換字符進行對比。圖6是表示對被輸入字符串的字符進行對比和抽取的過程的一個例子的流程圖。下面說明該流程圖所示的處理過程。在步驟S101中讀取被輸入字符串后進入到下一個步驟S102。在步驟S102中判斷其最初的字符是否屬于特殊分類字符集。若屬于特殊分類字 符集，即，判斷為“Yes”時進入到步驟S103。若不屬于特殊分類字符集，即，判斷為“No”時 進入到步驟S104。在步驟S103中，由于最初的字符是特殊符號，所以對其不進行對比而將下一個字 符作為對比對象并進入到步驟S104。在步驟S104中判斷該字符是否與前后字符串結(jié)合而屬于系列字符分類字符集。 若屬于系列字符分類字符集，即，判斷為“Yes”時進入到步驟S105。若不屬于系列字符分類 字符集，即，判斷為“No”時進入到步驟S106。在步驟S105中，用屬于上述系列字符分類字符集的所有字符暫時替換該字符并 進入到步驟S107。在步驟S107中對比替換后的所有字符和存儲在設(shè)施數(shù)據(jù)存儲部13中的P0I的字 符串數(shù)據(jù)。在步驟S106中，用成為處理對象的字符所屬的分類字符集的所有字符暫時替換 該成為處理對象的字符并進入到步驟S108。
在步驟S108中，對比替換后的所有字符和存儲在設(shè)施數(shù)據(jù)存儲部13中的P0I的 字符串數(shù)據(jù)。通過上述過程對被輸入字符串中的字符依次進行對比和抽取，就可以確定最終留 下的P0I的字符串數(shù)據(jù)的數(shù)量。在此，具體以被輸入字符串為“THANK”時的情況進行說明。此時，首先從P0I的字符串數(shù)據(jù)中檢索其最初的字符是“特殊符號+T”或“T”的之
一的字符串。接著從被選中的數(shù)據(jù)中檢索出“特殊符號+H”或者“H”綴在“特殊符號+T”或“T”
其中之一之后的字符串。接著從被選中的數(shù)據(jù)中檢索出“特殊符號+4”、‘1”、“特殊符號+人”、‘‘人”… 等綴在“特殊符號+H”或“H”其中之一之后的字符串。之后從通過前面的檢索而選中的數(shù)據(jù)中檢索出綴有“特殊符號+N”、“N”之一的字 符串，最后從上面選中的數(shù)據(jù)中檢索出綴有“特殊符號+K”、“K”之一的字符串并且將檢索 結(jié)果輸入顯示裝置51中。在具有上述結(jié)構(gòu)的信息檢索裝置中，當根據(jù)設(shè)施名稱通過導航裝置10進行路徑 指引時，就會形成如圖7所示的流程圖中的處理過程。在步驟S201中，通過輸入操作部16輸入需要檢索的名稱并且進入到下一個步驟 S202。在步驟S202中，通過上述字符集處理抽取與輸入字符串對應的P0I的字符串數(shù)據(jù) 并進入到下一個步驟S203。在步驟S203中，將被抽取的P0I的字符串數(shù)據(jù)輸入顯示裝置51中并進入到下一 個步驟S204。在此，圖8、圖9和圖10是表示對比通過輸入操作部16輸入輸入字符串時的輸入 面板60輸入畫面，和將其檢索結(jié)果列表輸出時的顯示裝置51的輸出畫面的具體示例的示 意圖。其中圖8表示被輸入的輸入字符串為“KAT0N”的情況，而圖9和圖10分別表示被輸 入的輸入字符串為“9ELEVEN”和“0NN0UT”的情況。如上所述，即使輸入最簡單的字符，包 含特殊字符或形狀近似的字符等的字符串數(shù)據(jù)的列表也會毫無遺漏地輸出給畫面。在步驟S204中，使用者從被顯示的列表中選擇所需要的項目并進入到下一個步 驟 S205。在步驟S205中檢索指引路徑并進入到下一個步驟S206。在步驟S206中將檢索到的路徑顯示在顯示裝置51上。在上述導航裝置10中，將檢索字符串數(shù)據(jù)時被輸入的字符串的字符作為分類字 符集來處理。因此，即使輸入字符串或者被檢索字符串中包含特殊符號，或者包含形狀近似 的字符、意思相同的字符、意思相近的字符，或者包含系列字符等時，也會將使用者所需要 的字符串數(shù)據(jù)毫無遺漏地可靠地列表顯示出來。在上面說明的實施方式中，由檢測控制部44用包含在字符集中的所有字符替換 了包含在通過輸入操作部16輸入的字符串中的字符。但是也可以不對輸入字符串中的字 符進行替換處理，而使對應于各字符的分類字符集的構(gòu)成字符數(shù)據(jù)(例如圖5所示的構(gòu)成 字符數(shù)據(jù))與設(shè)施數(shù)據(jù)存儲部13等數(shù)據(jù)庫中的字符串數(shù)據(jù)疊加相關(guān)。
此時，即使輸入操作時不是每次都進行特別的替換處理，也能獲得同于上述實施 方式中的毫無遺漏的列表顯示效果。另外，還可以以輸入字符串和數(shù)據(jù)庫中的存儲字符串雙方作為分類字符集處理。下面，根據(jù)

本發(fā)明的輸入裝置的一個實施方式。如圖11所示，本實施方式中的輸入裝置101包含在導航裝置110中。導航裝置 110例如包括當前位置檢測部111、地圖數(shù)據(jù)存儲部112、輸入操作部14、E⑶115和輸出部 116。另外，輸入裝置101例如包括輸入操作部14、E⑶115和輸出部116。當前位置檢測部111包括測位信號接收部121、陀螺傳感器122和車速傳感 器123。其中，測位信號接收部121用來接收利用人造衛(wèi)星測定車輛位置的GPS(Global Positioning System)信號，或接收利用適當?shù)幕緛硇拚鼼PS信號的誤差的 DGPS (Differential Global Positioning System)信號等測位信號。陀螺傳感器 121 用 來檢測水平面內(nèi)車輛的朝向或車輛在鉛垂方向上的傾角(例如車輛在前后方向軸線的鉛 垂方向上的傾角或車輛重心所在的上下方向上的軸線周圍回轉(zhuǎn)角的轉(zhuǎn)動角)和傾角變化 量(例如轉(zhuǎn)動角速度)。車速傳感器123用來檢測車輛的行駛速度(車速)。當前位置檢 測部111根據(jù)其接收到的測位信號或者根據(jù)車速、轉(zhuǎn)動角速度等檢測信號而按自動巡航模 式計算處理方法算出車輛的當前位置。地圖數(shù)據(jù)存儲部112中存儲有地圖數(shù)據(jù)和道路數(shù)據(jù)。其中，地圖數(shù)據(jù)例如可用于 將地圖顯示在輸出部116的顯示裝置(顯示機構(gòu))51的顯示畫面51a上。道路數(shù)據(jù)則由道 路連接狀態(tài)和形狀等信息組成。地圖數(shù)據(jù)例如包括地形圖數(shù)據(jù)；多方位信息，其與例如各種設(shè)施、街區(qū)和湖泊等 的位置相對應；字符數(shù)據(jù)，其與例如各方位的設(shè)施名稱和地名等字符數(shù)據(jù)對應；各種符號 數(shù)據(jù)。道路數(shù)據(jù)例如包括節(jié)點(即，用來掌握道路形狀的坐標點)和連接各節(jié)點的連 線；各個連線的長度；道路種類、寬度、轉(zhuǎn)彎角度和形狀等數(shù)據(jù)。E⑶115例如包括存儲部141、導航處理部142、輸出控制部143。在存儲部141中例如存儲著由當前位置檢測部111輸出的當前位置信息，還存儲 著由使用者操作輸入操作部14而設(shè)定的目的地信息等。另外，存儲部141中例如還存儲著最終目的地和途經(jīng)地信息。其中，根據(jù)使用者對 輸入操作部14的輸入操作情況，存儲部141將多個目的地中的其中之一當作最終目的地， 并將該最終目的地之外的其他目的地當作當前位置和最終目的地之間的途經(jīng)地并且將它 們存儲起來。與此同時，在存儲部141中還存儲著針對所有目的地而設(shè)定的路徑順序。還有，根據(jù)對應于使用者對輸入操作部14所做輸入操作的指令信號，在輸出部 116的顯示裝置51的顯示畫面51a上顯示多個可選擇的輸入鍵，在存儲部141中存儲所述 多個輸入鍵的被選歷史紀錄。導航處理部142例如會根據(jù)當前位置檢測部111所輸出的當前位置，對從地圖數(shù) 據(jù)存儲部112獲取的道路數(shù)據(jù)進行地圖匹配。在進行上述地圖匹配的同時，導航處理部142 還會對通過操作輸入操作部14輸入的目的地進行路徑搜索和路徑指引等處理，并輸出指 示輸出部116的顯示裝置51和揚聲器152產(chǎn)生動作的控制指令。輸出控制部143例如會根據(jù)導航處理部142輸出的控制指令或者根據(jù)使用者對輸入操作部14所做的輸入操作對輸出部116的顯示裝置51和揚聲器152進行控制。該實施方式中的導航裝置110所包含的輸入裝置101具有上述結(jié)構(gòu)。接下來說明上述輸入裝置101的動作，尤其是說明在輸出部116的顯示裝置51的 顯示畫面51a上顯示多個輸入鍵時的動作。如圖12A 12D所示，在輸入包含有導航裝置110的字符的符號的狀態(tài)下，E⑶115 的輸出控制部143會將多個輸入鍵顯示在輸出部116的顯示裝置51的顯示畫面51a上，而 多個輸入鍵可根據(jù)使用者對輸入操作部所做的輸入操作而作出選擇。如圖12A所示，在導航裝置110出廠時的規(guī)定設(shè)定中，字母的各字符、0 9的各數(shù) 字和包括多個符號的符號組的規(guī)定的索引61(例如“#”)等多個輸入鍵，以可以選擇的方式 顯示在顯示畫面51a上。而且當使用者在該設(shè)定下選擇與包括上述多個符號的輸入鍵的組 相應的規(guī)定索引61(例如“#”)時，會突出顯示被選定的規(guī)定索引61，與此同時，與該索引 61所對應的包含于上述符號組的多個符號的輸入鍵(例如“_”、“！ ”、…、“{”、“} ”等)，例 如會顯示在字母的各字符、各數(shù)字和索引61上方的位置上，并且，多個符號輸入鍵的中的 一個，例如和索引61相同的輸入鍵(例如“#”)作為初始選擇對象62而突出顯示，例如顯 示在索引61上方的位置上，并呈現(xiàn)出該初始選擇對象62是由使用者對輸入操作部14所進 行輸入操作而被選擇的狀態(tài)。還有，如果使用者在該狀態(tài)下對輸入操作部14的轉(zhuǎn)動操作件 31進行轉(zhuǎn)動操作而使其圍繞軸線P轉(zhuǎn)動等時，多個輸入鍵(例如“_”、“！ ”、…、“{”、“}” 等)中的因使用者對輸入操作部14所做的輸入操作而被選擇的輸入鍵會依次切換。接下來，根據(jù)存儲在存儲部141中使用者對多個輸入鍵所做的選擇的被選歷史紀 錄，由輸出控制部143將與已經(jīng)分組的多個輸入鍵中被選擇頻度最高的輸入鍵設(shè)定為該組 的初始選擇對象62。因此，例如如圖12B的顯示畫面51a所示，輸出控制部143會將導航裝置110出廠 時設(shè)定的規(guī)定索引61(例如“#”)所對應的包括多個符號輸入鍵(例如“_”、“！”、 、“{”、 “}”等)的組中被選擇頻度最高的輸入鍵(例如“_”)設(shè)定為新的初始選擇對象62。還有，由輸出控制部143將包括多個輸入鍵的各組中被選擇頻度最高的輸入鍵作 為該組的索引61。因此，例如如圖12C的顯示畫面51a所示，輸出控制部143會將與規(guī)定索引61 (例 如“#，，)對應的包括多個輸入鍵(例如“_”、“！”、…、“{”、“}”等)的組中被選擇頻度最 高的輸入鍵(例如“_”)設(shè)定為新的索引61。其中，規(guī)定索引61(例如“#”)是在導航裝置 110出廠時被設(shè)定的。另外，根據(jù)存儲在存儲部141中的使用者對多個輸入鍵所做的選擇的被選歷史紀 錄，由輸出控制部143將每組中包含的多個輸入鍵，按照被選擇頻度順序而排列顯示出來。因此，例如如圖12D的顯示畫面51a所示，取代導航裝置110出廠時設(shè)定的索引 61(例如“#”)，由被選擇頻度最高的輸入鍵(例如“_”)形成的新的索引61所設(shè)定的包括 多個輸入鍵(例如“_”、“！ ”、…、“{”、“}”等)的組，會以對應于被選擇頻度的排列(例如 “-”、“/”、“<”、“>”、“&”、“，”、“ (”、“) ”、“ {”、“} ”、“””、“#”、“ ”、“ ！ ”)，取代導航裝置 110 出廠時被規(guī)定設(shè)定的排列(例如 “_，，、“ ！ ”、“，”，、“#，，、“$ ”、“ % ”、“&，，、“ ’ ”、“ (，，、“)”、“ ”、 “ / ”、“ < ”、“ > ”、“ {”、“} ”)并顯示出來。如上所述，采用本實施方式中的輸入裝置101時，根據(jù)存儲在存儲部141中的輸入鍵的被選歷史紀錄，每個包括多個輸入鍵的組中被選擇頻度最高的輸入鍵被作為該組的初 始選擇對象62。因此，在選擇了索引61的時刻，輸入裝置101會將被選擇頻度最高的輸入 鍵作為初始選擇對象62進行選擇。所以，該輸入裝置101無需重復進行選擇索引61的輸 入操作和從多個輸入鍵中選擇被選擇頻度最高的輸入鍵的輸入操作這樣的多次操作。因 此可以簡化用于選擇被選擇頻度最高的輸入鍵時所需的輸入操作，從而可以提高輸入裝置 101的使用便捷性。另外，根據(jù)存儲在存儲部141中的輸入鍵的被選歷史紀錄，輸入裝置101將包括多 個輸入鍵的每組中被選擇頻度最高的輸入鍵作為該組的索引61。因此，不受使用者輸入操 作的熟練程度影響，可以縮短用來選擇被選擇頻度較高的輸入鍵時所需的時間，從而可以 提高輸入裝置101的使用便捷性。還有，當在顯示畫面51a上顯示與索引61對應的包括多個輸入鍵的組時，輸入裝 置101可以按照被選擇頻度順序?qū)⒃摱鄠€輸入鍵按順序排列顯示。因此，可以簡化用于選 擇所需要的輸入鍵時的輸入操作。另外，本發(fā)明并不局限于上述實施方式，可在不脫離其主旨的范圍內(nèi)對其進行各 種設(shè)計變更。例如，信息檢索裝置也可適用于車輛導航裝置以外的裝置中。工業(yè)實用性采用本發(fā)明的信息檢索裝置時，即使輸入字符串或數(shù)據(jù)庫中的存儲字符串中包含 特殊符號或字符等，使用者也能從數(shù)據(jù)庫中可靠地抽取所需的數(shù)據(jù)。另外，采用本發(fā)明的輸 入裝置時，可簡化選擇字符時所需的操作，從而可以提高其使用便捷性。
權(quán)利要求
一種信息檢索裝置，包括輸入操作機構(gòu)，使用者通過對其進行操作而輸入字符；數(shù)據(jù)庫，其中預先存儲有多個字符串數(shù)據(jù)；信息抽取機構(gòu)，其用來對通過所述輸入操作機構(gòu)輸入的字符串和存儲在所述數(shù)據(jù)庫中的所述字符串數(shù)據(jù)進行對比，并且從所述數(shù)據(jù)庫中抽取對應于通過所述輸入操作機構(gòu)輸入的字符串的字符串數(shù)據(jù)；顯示機構(gòu)，通過其顯示由所述信息抽取機構(gòu)抽取的字符串，其特征在于，通過所述輸入操作機構(gòu)輸入的字符串和存儲在所述數(shù)據(jù)庫中的所述各字符串中的至少其中之一的字符串中的各字符，被替換為根據(jù)每個字符的屬性預先確定的分類字符集。
2.根據(jù)權(quán)利要求1所述的信息檢索裝置，其特征在于，對通過所述輸入操作機構(gòu)輸入的字符串和存儲在所述數(shù)據(jù)庫中的所述各字符串中的 至少其中之一的字符串，所述信息抽取機構(gòu)以字符串所包含的各字符作為所述分類字符集。
3.根據(jù)權(quán)利要求1所述的信息檢索裝置，其特征在于，當被對比的字符串中包含屬于已預先確定好的特殊分類字符集中的特殊符號時，所述 信息抽取機構(gòu)不對所述特殊符號進行1個字符單位的對比。
4.根據(jù)權(quán)利要求1所述的信息檢索裝置，其特征在于，當被對比的字符串中包含屬于已預先確定好的系列字符分類字符集中的一連串字符 時，所述信息抽取機構(gòu)用包含在所述系列字符分類字符集中的一連串字符替換該被對比的 字符串中含有的一連串字符，并進行所述對比。
5.根據(jù)權(quán)利要求1所述的信息檢索裝置，其特征在于，所述信息抽取機構(gòu)將形狀近似的字符、以及意思相同或意思相近的字符、字符串分別 包含在屬性相同的所述各分類字符集中。
6.根據(jù)權(quán)利要求1所述的信息檢索裝置，其特征在于，當被對比的字符串中包含屬于已預先確定好的特殊分類字符集中的特殊符號時，所述 信息抽取機構(gòu)不對所述特殊符號進行1個字符單位的對比，并且將所述特殊符號及其后續(xù) 字符的組合替換為所述后續(xù)字符所屬的分類字符集中包含的字符并且進行所述對比。
7.根據(jù)權(quán)利要求1所述的信息檢索裝置，其特征在于，當被對比的字符串中包含屬于已預先確定好的特殊分類字符集中的特殊符號，并且由 該特殊符號和其前后字符構(gòu)成屬于已預先確定好的系列字符分類字符集中的一連串字符 時，所述信息抽取機構(gòu)不將所述特殊符號及其后續(xù)字符的組合替換為所述后續(xù)字符所屬的 分類字符集中包含的字符來進行所述對比，而用包含在所述系列字符分類字符集中的一連 串字符替換該被對比的字符串中含有的一連串字符來進行所述對比。
8.一種輸入裝置，包括顯示機構(gòu)，通過其顯示可選擇的字符；顯示控制機構(gòu)，其使所 述字符顯示在所述顯示機構(gòu)上；輸入操作機構(gòu)，使用者通過其進行所述字符的選擇操作； 存儲機構(gòu)，其用來存儲通過所述輸入操作機構(gòu)所選擇的字符的被選歷史紀錄，其特征在于，上述顯示控制機構(gòu)包括索引顯示控制機構(gòu)，在已經(jīng)分為多組的多個字符中，其以包含 在所述各組中的1個字符作為所述該組的索引，并以可選擇的方式將其顯示在所述顯示機 構(gòu)上；組內(nèi)字符顯示控制機構(gòu)，在所述顯示機構(gòu)上顯示的所述各索引中，其將因使用者所做 的操作而選擇的索引對應的組中包含的多個字符顯示在所述顯示機構(gòu)上，并將與所選擇的 索引對應的組中包含的多個字符中的任意一個字符作為該組的初始選擇對象而將其突出顯示出來，根據(jù)所述各字符的被選歷史紀錄，所述組內(nèi)字符顯示控制機構(gòu)將所述組包含的多個字 符中被選擇頻度最高的字符作為該組的所述初始選擇對象。
9.根據(jù)權(quán)利要求8所述的輸入裝置，其特征在于，根據(jù)所述各字符的被選歷史紀錄，所述組內(nèi)字符顯示控制機構(gòu)將與所述組包含的多個 字符，按照被選擇頻度的順序進行排列顯示。
10.根據(jù)權(quán)利要求8所述的輸入裝置，其特征在于，根據(jù)所述各字符的被選歷史紀錄，所述索引顯示控制機構(gòu)將所述組包括的多個字符中 被選擇頻度最高的字符作為該組的所述索引。
全文摘要
本發(fā)明提供一種信息檢索裝置，其包括輸入操作機構(gòu)，使用者可對其進行操作而輸入字符；數(shù)據(jù)庫，其用來存儲多個字符串數(shù)據(jù)；信息抽取機構(gòu)，其用來對通過上述輸入操作機構(gòu)輸入的字符串和存儲在上述數(shù)據(jù)庫中的上述字符串數(shù)據(jù)進行對比，并從上述數(shù)據(jù)庫中抽取與通過上述輸入操作機構(gòu)輸入的字符串對應的字符串數(shù)據(jù)；顯示機構(gòu)，其用來顯示由上述信息抽取機構(gòu)抽取的字符串，通過上述輸入操作機構(gòu)輸入的字符串和存儲在上述數(shù)據(jù)庫中的上述各字符串中的至少其中之一的字符串中的各字符，被替換為根據(jù)每個字符的屬性預先確定的分類字符集。
文檔編號G06F3/033GK101855634SQ20088011514
公開日2010年10月6日 申請日期2008年11月4日 優(yōu)先權(quán)日2007年11月8日
發(fā)明者木下博史, 村山徹, 近藤啟介 申請人:本田技研工業(yè)株式會社