JP2009116737A - 情報検索装置 - Google Patents

Abstract

【課題】入力文字列やデータベースの登録文字列が、特殊な記号や文字等を含む場合であっても、ユーザーの希望するデータをデータベースから抽出することが可能な情報検索装置を提供する。
【解決手段】文字を入力する入力操作部１４と、文字列データとともに施設データが格納されている施設データ記憶部１３と、入力操作部１４に入力された文字列と施設データ記憶部１３内の文字列データを比較して抽出する検索制御部４４を設ける。各文字を属性毎に類別文字群として予めグループ分けしておき、検索制御部４４は、入力文字列中の文字を予めグループ分けされた類別文字群のすべての構成文字に変換して、データの照合と抽出を行う。
【選択図】図１

Description

この発明は、車両のナビゲーション装置等に用いられる情報検索装置に関するものである。

車両のナビゲーション装置に用いられる情報検索装置として、ユーザーが入力した文字列と、データベースに格納されている文字列データを照合し、合致する文字列データを表示装置に出力するものが知られている（例えば、特許文献１参照）。
特許文献１に記載の情報検索装置は、データベースから抽出された文字列データのうちの共通文字列を判定し、そこで取得した共通文字列を省いて抽出した候補データを出力手段に出力するようになっている。この情報検索装置によれば、不要な共通文字列が省略されるため、出力手段に出力された候補データの中から検索目的データを容易に探し出すことが可能になる。
特開２００７−９４９３７

しかし、この従来の情報検索装置においては、データ抽出の後のユーザーによる候補の絞り込みが容易になるものの、前提としてユーザーがデータベース内の文字列データと合致する文字列を正確に入力しなければ正確な候補データを出力することができない。すなわち、例えば、施設情報をデータベースから取得する場合に、施設の名称にアルファベットや、特殊な記号（「＄」，「スペース」,「＆」等）、一連の特殊文字列（「and」，「with」等）等が含まれている場合、ユーザーの入力する文字列とデータベースに登録されている文字列データが合致せずに、候補として出力手段に表示されない可能性がある。
具体的には、例えば、「ON and out burger」という施設名があったときに、ユーザーによる入力やデータベースのデータ登録は、「ＯＮ-Ｎ-ＯＵＴ ｂｕｒｇｅｒ」や「ＯＮ_Ｎ_ＯＵＴ ｂｕｒｇｅｒ」「ＯＮ ａｎｄ ｏｕｔ ｂｕｒｇｅｒ」等の異なる文字列で行われる可能性があり、この場合、入力文字列とデータベースの登録文字列が合致しなければ、候補として出力表示されることがない。

そこで、この発明は、入力文字列やデータベースの登録文字列が、特殊な記号や文字等を含む場合であっても、ユーザーの希望するデータをデータベースから抽出することが可能な情報検索装置を提供しようとするものである。

上記の課題を解決する請求項１に記載の発明は、ユーザーによる文字入力が可能な文字入力手段（例えば、後述の実施形態における入力操作部１４）と、複数データを格納するデータベース（例えば、後述の実施形態における施設データ記憶部１３）を有し、前記文字入力手段に入力された文字列と前記データベースに登録してある文字列とを照合して、合致する文字を含むデータを前記データベースから抽出する情報抽出手段（例えば、後述の実施形態における検索制御部４４および施設データ記憶部１３）と、この情報抽出手段で抽出した結果を表示する表示手段と、を備えた情報検索装置において、各文字を属性毎に類別文字群として予めグループ分けしておき、前記情報抽出手段は、文字列中の文字を予めグループ分けされた類別文字群として扱うことを特徴とする。
これにより、情報抽出手段が文字列中の文字を類別文字群として扱うため、構成文字が僅かに異なるデータがデータベースからの抽出時に除外される可能性が少なくなる。

請求項２に記載の発明は、請求項１に記載の情報検索装置において、前記情報抽出手段は、前記文字入力手段から入力された文字列と、前記データベースに登録される文字列のうちの、少なくともいずれか一方の文字列に対し、文字列に含まれる文字を前記類別文字群として扱うことを特徴とする。
これにより、文字入力手段から入力された文字列に含まれる文字を類別文字群として扱う場合には、対象となる類別文字群に含まれる総ての文字に変換し、そのすべの変換文字に対してＯＲ検索を行うことにより、ユーザーの希望に対応するデータが検索結果から除外されなくなる。また、データベースに登録される文字列に含まれる文字を類別文字群として扱う場合には、類別文字群として扱われる文字を含む文字列をデータベースに登録するときに、その登録文字列データに、対象となる文字に対応した類別文字群に含まれる総ての文字の情報を重複させて持たせておくことにより、ユーザーの希望に対応するデータが検索結果から除外されなくなる。

請求項３に記載の発明は、請求項１または２に記載の情報検索装置において、前記情報抽出手段は、予め決められた特殊記号を、１文字単位の照合を行わずにスキップする特殊類別文字群として扱うことを特徴とする。
これにより、例えば、「♯」やスペース等の記号が入力文字に含まれるか否かのみにより、ユーザーの希望するデータが検索結果から除外されることがなくなる。

請求項４に記載の発明は、請求項１または２に記載の情報検索装置において、前記情報抽出手段は、前記特殊文字である予め決められた一連の文字を、照合を行う１単位の類別文字群として扱うことを特徴とする。
これにより、例えば、「ａｎｄ」，「-Ｎ-」等の一連の文字が総て「＆」と同グループの１単位の類別文字群として扱われるようになる。

請求項５に記載の発明は、請求項１または２に記載の情報検索装置において、前記情報抽出手段は、形状類似の文字、同義、若しくは、類義の文字および文字列を同グループの類別文字群として扱うことを特徴とする。
これにより、例えば、「Ａ」等の標準文字とウムラウト等のダイアクリティカルマークを含む形状の類似した文字とが総て同グループの類別文字群として扱われるようになるとともに、「Ｄｏｌｌａｒ」と「＄」、「Ｏｎｅ」と「１」等もそれぞれ同グループの類別文字群として扱われるようになる。

請求項６に記載の発明は、請求項１または２に記載の情報検索装置において、前記情報抽出手段は、予め決められた特殊記号を、１文字単位の照合を行わずにスキップする特殊類別文字群として扱った後に、前記予め決められた特殊記号を、後続文字と結合して、その後続文字と同グループの類別文字群として扱うことを特徴とする。
これにより、前段の処理によって、例えば、「♯」やスペース等の記号が入力文字に含まれるか否かのみによって抽出対象から除外されなくなり、さらに、後段の処理によって「♯」やスペース等の記号の後の文字を抽出する際に、その文字の前に「♯」やスペース等の記号があるものとないものとを抽出対象とすることが可能になる。

請求項７に記載の発明は、請求項６に記載の情報検索装置において、前記情報抽出手段は、予め決められた一連の文字を、照合を行う１単位の連文字類別文字群として扱い、文字列中の文字が前記特殊類別文字群の記号であっても、前後の文字と予め決められた一連の文字をなすときには、後続文字と同グループの類別文字群として扱わず、前記連文字類別文字群として扱うことを特徴とする。
これにより、例えば、「-Ｎ-」や「ｗ/」等の一連の文字から成る文字がそれぞれ１単位の連文字類別文字群として扱われるようになるとともに、これらの一連の文字が特殊類別文字群に属する「-」や「/」を含んでいても、「-」や「/」が前後の「Ｎ」，「ｗ」と同グレープの類別文字群として扱われなくなる。つまり、連文字から成る文字としての扱いが優先されることになる。

請求項１に記載の発明によれば、文字列中に特殊な記号や文字等を含む場合であっても、情報抽出手段が、その特殊文字を予めグループ分けされた類別文字群として扱うので、ユーザーがいずれの文字を選択して入力したとしても、ユーザーの希望するデータを除外することなく常にデータベースから確実に抽出することができる。

以下、この発明の一実施形態を図面に基づいて説明する。
この実施形態は、この発明に係る情報検索装置を車両のナビゲーション装置１０に適用したものである。
ナビゲーション装置１０は、図１に示すように、現在位置検出部１１と、地図データ記憶部１２と、施設データ記憶部１３と、入力操作部１４（文字入力手段）と、ＥＣＵ１５と、出力部１６とを備えている。

現在位置検出部１１は、人工衛星を利用して車両の位置を測定するためのＧＰＳ（Global Positioning System）信号や、適宜の基地局を利用してＧＰＳ信号の誤差を補正するＤ（Differential）ＧＰＳ信号等の測位信号を受信する測位信号受信部２１と、水平面内での自車両の向きや鉛直方向に対する傾斜角度（例えば、車両の前後方向軸の鉛直方向に対する傾斜角度や車両重心の上下方向軸回りの回転角であるヨー角等）および傾斜角度の変化量（例えば、ヨーレート等）を検出するジャイロセンサ２２と、車両の速度（車速）を検出する車速センサ２３と、を備え、受信した測位信号によって、あるいは、車速やヨーレート等の検出信号に基づく自律航法の算出処理によって、車両の現在位置を算出するようになっている。

地図データ記憶部１２は、出力部１６の表示装置（表示手段）５１の画面５１ａ（図２参照）上において地図を表示するための地図データと、道路の接続状態および形状等の情報からなる道路データとを格納している。
地図データは、例えば、地形図のデータと、各種の施設および街区および湖沼等に対応したポリゴンのデータと、各ポリゴンに対応付けられた施設名および地名等の文字のデータと、各種の記号のデータとを含んでいる。
道路データは、例えば、ノード（つまり、道路形状を把握するための座標点）および各ノード間を結ぶ線であるリンクと、各リンクの距離と、道路の種別や幅員、交差角度、形状等のデータを含んでいる。

施設データ記憶部１３は、ＰＯＩ（Point Of Interest）データとして、各種の施設の施設名の文字列データと、各施設名に対応付けられた施設位置（例えば、施設に具備される駐車場の座標、施設の入り口の座標等）と、各施設名に対応付けられた電話番号等のデータを格納している。この実施形態においては、施設データ記憶部１３がこの発明におけるテータベースを構成している。なお、この発明におけるデータベースは施設データ記憶部１３に限らず、他の種々のデータベースであっても良いが、以下では施設データ記憶部１３の検索を例にして詳細に説明するものとする。

入力操作部１４は、図２〜図４に示すように、表示装置５１の下方に配置され、操作パネルの手前側前方に突出する回動操作子３１とスライド操作子３２とを備えている。
回動操作子３１は、略円筒状に形成され、軸線Ｐ回り（例えば、図３に示す矢印Ｒ方向）に回転操作可能とされている。
スライド操作子３２は略円柱状に形成され、回動操作子３１の上部に回動操作子３１と同軸に配置され、軸線Ｐ方向および軸線Ｐに直交する任意の方向（例えば、図３に示す矢印Ｘ，Ｙ方向）に変位可能とされている。スライド操作子３２の頭部３２ａは、回動操作子３１の上部の開口３１ａから上方に突出し、操作者の指先によって操作荷重が加えられるようになっている。

スライド操作子３２は、軸線Ｐ方向と軸線Ｐに直交する方向について、それぞれ基準位置が設定され、操作者からの入力操作が無い場合に、図示しない復帰機構を介して自動的に基準位置に戻されるようになっている。
また、入力操作部１４は、回動操作子３１の回転角度と回転速度を検出するエンコーダ等の図示しない回転センサと、スライド操作子３２の変位を検出する図示しない変位センサを備え、各センサから出力される検出値の信号が図１に示すＥＣＵ１５に入力されるようになっている。ここで、ＥＣＵ１５に入力された信号は、例えば、表示装置５１の画面に出力される矢印や選択ボタン、確定ボタン等の操作や、入力文字の選択や確定等に用いられる。
なお、入力操作部１４は、ここで説明したものに限らず、例えば、表示画面を指先でタッチすることによって選択や確定操作等を行う、いわゆるタッチパネル式のものであっても良い。

ＥＣＵ１５は、図１に示すように、記憶部４１と、ナビゲーション処理部４２と、出力制御部４３と、検索制御部４４と、を主として備えている。

記憶部４１は、現在位置検出部１１から出力される現在位置情報や、操作者による入力操作部１４の操作によって入力された目的地情報等を記憶する。

ナビゲーション処理部４２は、例えば、地図データ記憶部１２から取得する道路データに対して、現在位置検出部１１から出力される現在位置に基づいてマップマッチングを行うと共に、入力操作部１４の操作によって入力された目的地に対して経路探索や経路誘導等の処理を実行し、出力部１６の表示装置５１やスピーカ５２の動作を指示するための制御指令を出力する。

出力制御部４３は、例えば、ナビゲーション処理部４２や検索制御部４４から出力される制御指令や、入力操作部１４の操作に応じて、出力部１６の表示装置５１やスピーカ５２を制御する。

検索制御部４４は、例えば、施設データ記憶部１３に記憶されているＰＯＩ（Point Of Interest）データを検索する際に、入力操作部１４から入力された文字列と、施設データ記憶部１３に記憶されているＰＯＩの文字列データとを照合し、合致する文字を含むＰＯＩデータを抽出する制御を主に実行する。ここでの、文字列の照合と抽出は、基本は入力文字列の先頭文字から一文字ずつＰＯＩの文字列データと比較し、それによって抽出データ数を絞り込む。そして、この検出制御部４４で抽出されたＰＯＩデータは、出力制御部４３を介して表示装置５１に出力される。
ただし、この検出制御部４４では、入力文字を、文字の属性毎のグループに予め類別した類別文字群として処理する文字群処理手段４５を備えている。なお、この実施形態においては、文字群処理手段４５を含む検出制御部４４と、データベースである施設データ記憶部１３とがこの発明における情報抽出手段を構成している。

図５は、予めグループ分けされる類別文字群の一例である。
各類別文字群の意味は以下の通りである。
（１）特殊類別文字群
文字列中では多くの場合意味を持たない、スペースや特殊記号（♯，％，−）。なお、以下では、スペースも特殊記号の一つであるものとして説明する。
（２）形状類似類別文字群
標準文字（Ａ，ａ）と、それにウムラウト等のダイアクリティカルマークが付加されたもの等から成る文字群。
（３）同義・類義類別文字群（連文字類別文字群）
同義の文字や連文字から成る文字群。類義の文字や連文字から成る文字群。ここに示した例の場合、連文字を含むため、連文字類別文字群であるとも言える。
（４）標準文字類別文字群
標準文字（Ａ，ａ）と、標準文字の前に特殊記号が続く連文字から成る文字群。

このような各文字群は、予め記憶部４１等に記憶されており、入力操作部１６の操作によって文字列が入力されると、その文字列の文字がいずれの類別文字群に属するかどうかを文字群処理手段４５が判定し、属する類別文字群に応じて以下の処理を行う。
＜特殊類別文字群の場合＞
特殊記号については１文字単位の照合を行わず、次の文字照合にスキップする。
＜特殊類別文字群以外の類別文字群の場合＞
入力文字の属する文字群のすべての文字に一旦変換し、すべての変換文字について照合を行う。

図６は、入力文字列の文字の照合・抽出手順の一例を示すフローチャートである。
このフローチャートに示す手順について説明すると、ステップＳ１０１では、入力文字列を読み込み、次のステップＳ１０２では、最初の文字が特殊類別文字群に属するものであるかどうかを判定し、特殊類別文字群に属する場合には、ステップＳ１０３に進み、属さない場合には、ステップＳ１０４へと進む。
ステップＳ１０３では、最初の文字が特殊記号であることから照合を行わずに照合対象を次の文字にスキップしてステップＳ１０４へと進む。
ステップＳ１０４では、前後の文字列と結合して連文字類別文字群に属する文字となるかどうかを判定し、属する文字となる場合には、ステップＳ１０５に進み、属する文字とならない場合には、ステップＳ１０６へと進む。
ステップＳ１０５では、その連文字類別文字群に属するすべての文字に一旦変換し、次のステップＳ１０７で、変換したすべての文字に対して施設データ記憶部１３に記憶されているＰＯＩの文字列データと照合する。
また、ステップＳ１０６では、対称とする文字を、その文字が属する類別文字群のすべての文字に一旦変換し、次のステップＳ１０８で、変換したすべての文字に対して施設データ記憶部１３に記憶されているＰＯＩの文字列データと照合する。

このような手順で入力文字列中の文字に対して順次照合と抽出を行うことにより、最終的に残るＰＯＩの文字列データの数は絞られる。

ここで、具体例として、入力文字列が「THANK」である場合について考える。
この場合、最初の一文字が「（特殊記号）T」,「T」のいずれかである文字列をＰＯＩの文字列データから最初に検索し、次のそのヒットしたデータの中で、「（特殊記号）A」,「A」,「（特殊記号）Å」,「Å」…等が続く文字列を検索する。
そして、前の文字検索でヒットしたデータの中で「（特殊記号）N」,「N」のいずれかが続く文字列を検索し、最後にそこでヒットしたデータの中から「（特殊文字）K」,「K」のいずれかが続く文字列を検索し、その検索結果を表示装置５１に出力する。

以上の構成において、施設名称を基にしてこのナビゲーション装置１０によってルート案内を得る場合には、例えば、図７のフローチャートのような処理の流れとなる。
すなわち、ステップＳ２０１では、入力操作部１６によって検索する名称を入力する。これにより、ステップＳ２０２で、前述した文字群処理によって入力文字列に対応するＰＯＩの文字列データを抽出し、そこでヒットしたＰＯＩの文字列データをステップＳ２０３で表示装置５１に出力する。
図８，図９，図１０は、入力操作部１６から入力文字列が入力されたときの入力パネル６０の画面（Ａ）と、その検索結果リストが出力された表示装置５１の画面（Ｂ）を比較して示すものであり、図８は、入力文字列として「ＫＡＴＯＮ」として入力した場合、図９は、「９ＥＬＥＶＥＮ」、図１０は、「ＯＮＮＯＵＴ」としてそれぞれ文字列を入力した場合のものである。このように、最も単純な入力であって、特殊文字や形状類似文字等も含む文字列データのリストが漏れなく画面に出力される。
この後、ステップＳ２０４では、表示されたリストから操作者が所望のものを選択し、ステップＳ２０５では案内ルートの検索を行い、ステップＳ２０６では検索されたルートを表示装置５１に表示する。

このナビゲーション装置１０においては、文字列データの検索時に入力される文字列の文字を類別文字群として扱うため、入力文字列や非検索文字列に、特殊記号や、形状類似、同義、類義の文字種をもつものや、連文字等が含まれていても、ユーザーの希望する文字列データを漏らすことなく確実にリスト表示することができる。

以上で説明した実施形態は、入力操作部１６から入力された文字列に含まれる文字に対して、検出制御部４４で文字群に含まれる総ての文字に変換する処理等を行っていたが、入力文字列の文字に対して変換処理を行わずに、施設データ記憶部１３等のデータベース側の文字列データに、各文字に対応する類別文字群の構成文字のデータ（例えば、図５に示すような構成文字のデータ）を重複させて持たせるようにしても良い。
この場合、入力側でその都度特別な変換処理を行わなくても、上記の実施形態と同様の漏れのないリスト表示を得ることができる。
また、入力文字列とデータベース側の登録文字列の両方を類別文字群として扱うことも可能である。

なお、この発明は上記の実施形態に限定されるものではなく、その要旨を逸脱しない範囲で種々の設計変更が可能である。例えば、情報検索装置は車両用のナビゲーション装置以外のものに適用することも可能である。

本発明の一実施形態に係るナビゲーション装置の構成図である。 本発明の一実施形態に係るナビゲーション装置の入力操作部の配置状態の一例を示す図である。 本発明の一実施形態に係るナビゲーション装置の入力操作部の斜視図である。 本発明の一実施形態に係るナビゲーション装置の入力操作部の断面図である。 本発明の一実施形態に係るナビゲーション装置で採用する類別文字群の例を示す図。 本発明の一実施形態に係るナビゲーション装置で採用する文字検索制御の一例を示すフローチャート。 本発明の一実施形態に係るナビゲーション装置で採用するルート検索制御の一例を示すフローチャート。 本発明の一実施形態に係るナビゲーション装置の入力側（Ａ）と出力側（Ｂ）の表示例を示す図。 本発明の一実施形態に係るナビゲーション装置の入力側（Ａ）と出力側（Ｂ）の表示例を示す図。 本発明の一実施形態に係るナビゲーション装置の入力側（Ａ）と出力側（Ｂ）の表示例を示す図。

符号の説明

１３…施設データ記憶部（デーベース、情報抽出手段）
１４…入力操作部（文字入力手段）
４４…検索制御部（情報抽出手段）
５１…表示装置（表示手段）

Claims (7)

1. ユーザーによる文字入力が可能な文字入力手段と、
   複数データを格納するデータベースを有し、前記文字入力手段に入力された文字列と前記データベースに登録してある文字列とを照合して、合致する文字を含むデータを前記データベースから抽出する情報抽出手段と、
   この情報抽出手段で抽出した結果を表示する表示手段と、を備えた情報検索装置において、
   各文字を属性毎に類別文字群として予めグループ分けしておき、
   前記情報抽出手段は、文字列中の文字を予めグループ分けされた類別文字群として扱うことを特徴とする情報検索装置。
2. 前記情報抽出手段は、前記文字入力手段から入力された文字列と、前記データベースに登録される文字列のうちの、少なくともいずれか一方の文字列に対し、文字列に含まれる文字を前記類別文字群として扱うことを特徴とする請求項１に記載の情報検索装置。
3. 前記情報抽出手段は、予め決められた特殊記号を、１文字単位の照合を行わずにスキップする特殊類別文字群として扱うことを特徴とする請求項１または２に記載の情報検索装置。
4. 前記情報抽出手段は、予め決められた一連の文字を、照合を行う１単位の連文字類別文字群として扱うことを特徴とする請求項１または２に記載の情報検索装置。
5. 前記情報抽出手段は、形状類似の文字、同義、若しくは、類義の文字および文字列を同グループの類別文字群として扱うことを特徴とする請求項１または２に記載の情報検索装置。
6. 前記情報抽出手段は、予め決められた特殊記号を、１文字単位の照合を行わずにスキップする特殊類別文字群として扱った後に、
   前記予め決められた特殊記号を、後続文字と結合して、その後続文字と同グループの類別文字群として扱うことを特徴とする請求項１または２に記載の情報検索装置。
7. 前記情報抽出手段は、予め決められた一連の文字を、照合を行う１単位の連文字類別文字群として扱い、
   文字列中の文字が前記特殊類別文字群の記号であっても、前後の文字と予め決められた一連の文字をなすときには、後続文字と同グループの類別文字群として扱わず、前記連文字類別文字群として扱うことを特徴とする請求項６に記載の情報検索装置。

Images