JP5598223B2 - 検索支援装置、検索支援方法および検索支援プログラム - Google Patents

Description

本発明は、検索支援装置、検索支援方法および検索支援プログラムに関する。

従来、文字列検索において、入力済みの文字列に誤入力された文字が含まれる場合であっても、誤入力された文字を利用者が修正する労力を省略できるように支援する技術が知られている。例えば、特許文献１には入力された文字列の文字間に１文字挿入し、また、入力された文字列の中の１文字を他の１文字に置換して検索を行って利用者に提示することで、誤入力が生じた場合の修正労力を削減する技術が開示されている。さらに、特許文献２には入力間違いが発生しやすい文字を他の文字と置き換えた合成語を作成してデータベースから検索する技術が開示されている。

特開平１１−２４２６８１号公報 特開２００９−２６５０１３号公報

従来の技術においては、検索文字列の入力文字数を増やしながら検索結果を絞り込んでいく検索において、効率的な検索を行うことができなかった。すなわち、１文字ずつ文字を入力して検索文字列を指定するユーザインタフェースや、施設名や住所等を構成し得る単語の候補を選択肢として表示して選択を受け付けるユーザインタフェースにおいては、文字の入力や候補の選択をするたびに検索文字列を含む検索結果を絞り込むことができる。しかし、従来の技術のように、入力された文字列に基づく検索と、誤入力された文字を修正した場合の検索とを行って、各検索結果を絞り込むための選択肢を表示する構成においては、前者の検索のみを行う場合と比較して選択肢の数が増大する。従って、検索結果を絞り込むまでの工数も増大し、効率的に検索を行うことができない。例えば、ナビゲーション装置において住所を指定して施設を検索する場合、住所の一部が一致する施設の数は極めて多数となる。このような装置において入力された文字列に基づく検索と、誤入力された文字を修正した場合の検索とを行う構成では、検索結果を絞り込むための選択肢に基づいて利用者が所望の検索結果に絞り込むまでに多くの工数を要してしまう。
本発明は、上記課題に鑑みてなされたものであり、効率的な検索を行うための技術を提供することを目的とする。

上記の目的を達成するため、本発明においては、記録媒体から検索文字列を含む第１文字列を検索する第１検索と、記録媒体から検索文字列を修正した修正文字列を含む第２文字列を検索する第２検索とを実行し、第１文字列の中から検索結果を絞り込むための選択肢を第１態様によって表示部に表示し、第２文字列の中から検索結果を絞り込むための選択肢を第１態様と異なる第２態様によって表示部に表示する。すなわち、第１文字列の中から検索結果を絞り込むための選択肢と、第２文字列の中から検索結果を絞り込むための選択肢とを区別できるような状態で各選択肢を表示する。従って、利用者は、各選択肢を視認して、誤入力をしていない場合に選択可能な選択肢と誤入力が修正された場合に選択可能な選択肢とを区別することができ、入力済みの検索文字列と選択肢とを視認しながら効率的に検索結果を絞り込むことが可能になる。

記録媒体には検索対象となる文字列が記録されていれば良く、文字列が示す各種の情報が検索対象となり得る。例えば、ナビゲーション装置が備える記録媒体に記録された地図情報には、目的地等として設定し得る施設を示す情報が含まれ、施設には名称や属性、住所等が対応付けられる。そこで、これらの名称や属性、住所など、文字によって表現される情報は本発明における検索対象の文字列となり得る。

検索文字列受付手段は、利用者による入力操作を受け付けて検索対象となる文字列を検索文字列として取得することができればよい。すなわち、入力した検索文字列による検索を行って検索結果を絞り込むことが可能であればよい。文字列は、１文字ずつ入力可能であっても良いし、複数の文字、例えば、単語毎に入力可能に構成されていてもよい。

第１検索手段は、記録媒体から検索文字列を含む第１文字列を検索することができればよい。すなわち、検索文字列に誤入力がないと仮定した場合の検索結果を第１文字列として取得することができればよい。第１文字列は０個以上の文字列となり得る。すなわち、第１文字列が０個であれば検索文字列と一致する文字列が記録媒体に記録されていないことになり、第１文字列が１個であれば検索文字列に一致する検索結果が得られたことになり、第１文字列が複数個であれば検索結果をさらに絞り込むことになる。

第２検索手段は、記録媒体から修正文字列を含む第２文字列を検索することができればよい。すなわち、検索文字列に誤入力があったと仮定した場合の検索結果を第２文字列として取得することができればよい。修正文字列は、検索文字列に基づいて生成された検索文字列と異なる文字列であれば良く、検索文字列の１文字以上を他の文字に置換して生成してもよいし、検索文字列の文字間に１文字以上の文字を挿入して生成しても良い。修正文字数は任意であり、例えば、検索文字列の文字数や検索文字列に対する修正比率等によって決定しても良い。また、修正対象の選択手法も任意であり、例えば、典型的な誤入力が発生したと仮定し（文字の重複や文字入力ＵＩ上で近い位置に配置された文字等）、誤入力を修正するための正しい文字を推定しても良いし、典型的な単語（記録媒体での記録数が所定数以上である単語や頻繁に使用される単語等）に類似する単語を当該典型的な単語に修正する構成等を採用可能である。

表示制御手段は、第１文字列の中から検索結果を絞り込むための選択肢を第１態様によって表示部に表示し、第２文字列の中から検索結果を絞り込むための選択肢を第１態様と異なる第２態様によって表示部に表示することができればよい。すなわち、利用者に対して検索結果を絞り込むための選択肢を提供する際に、当該選択肢を特定するために検索した検索手法が第１検索、第２検索のいずれであるのかを区別できるように表示を制御することができればよい。

検索結果を絞り込むための選択肢は、選択肢の選択に基づいて再検索が行われることによって検索結果が絞り込まれるように利用者に提供される情報であれば良く、文字によって選択肢が提供されても良いし、文字列によって選択肢が提供されても良い。前者としては、選択肢となる文字を選択可能な状態とし、選択肢とならない文字を選択不可能にする構成を採用可能である。検索結果を絞り込むための選択肢を表示する態様は特に限定されず、色、文字の種類、強調程度、アイコンなど、各種の態様によって表示可能である。また、第１態様と第２態様とは、互いに異なっていれば良く、検索結果を絞り込むための選択肢の表示態様が異なることによって、異なる検索キー（検索文字列あるいは修正文字列）に基づく検索であることを区別できるように構成されていればよい。

さらに、検索結果を絞り込むための選択肢として表示部に表示された文字の入力を１文字ずつ受け付けることで検索文字列の入力を受け付ける構成としても良い。すなわち、第１文字列に含まれる前記検索文字列に続く文字を、前記第１文字列の中から検索結果を絞り込むための選択肢とし、前記第２文字列に含まれる前記修正文字列に続く文字を、前記第２文字列の中から検索結果を絞り込むための選択肢とする。この結果、検索文字列に続く文字が第１態様で表示され、修正文字列に続く文字が第２態様で表示されることになる。この構成において、検索文字列に続く文字および修正文字列に続く文字は検索結果を絞り込むための選択肢であり、これら以外の文字は検索結果を絞り込むための選択肢ではない。従って、第１態様および第２態様で表示された各文字のいずれか１文字を選択することで検索結果を絞り込むことができる。

ここで、検索結果を絞り込むための選択肢としての１文字が選択された場合、検索文字列に当該選択された１文字が追加された文字列を新たな検索文字列として再度第１検索および第２検索を実行することで、検索文字列としての文字の入力の進捗に応じて検索結果が絞り込まれる構成とすることが好ましい。以上の構成によれば、利用者は、入力可能な文字を特定するために検索した検索手法が第１検索、第２検索のいずれであるのかを区別しつつ検索結果を絞り込むための選択肢である文字を入力することが可能になる。なお、検索結果を絞り込むために選択された１文字が修正文字列に続く文字であった場合、当該修正文字列に当該選択された１文字が追加された文字列を新たな検索文字列としてもよい。

さらに、第２検索は修正文字列を含む文字列の検索であれば良く、修正文字列に対して他の文字を加えて生成した文字列を含む文字列の検索であっても良い。例えば、修正文字列の後に、第１文字列の中から検索結果を絞り込むための選択肢となっていない文字を加えて生成した文字列を含む第２文字列を検索する構成を採用可能である。この検索によって第２文字列が得られた場合、修正文字列の後に加えられた文字が第２文字列の中から検索結果を絞り込むための選択肢となる。すなわち、第１文字列の中から検索結果を絞り込むための選択肢として第１態様で文字が表示される状況において、当該第１態様で表示される文字以外の文字が、第２文字列の中から検索結果を絞り込むための選択肢としての文字となるように構成する。この構成において、第１態様で表示された文字は検索文字列に基づいて検索された第１文字列を絞り込むための選択肢であり、第２態様で表示された文字は修正文字列に基づいて検索された第２文字列を絞り込むための選択肢であり、両者に重複がない状態で選択肢を提示することができる。

さらに、検索結果を絞り込むための選択肢として表示部に表示された文字列の選択を受け付けることで検索文字列の入力を受け付ける構成としても良い。すなわち、第１文字列から検索文字列に続く文字を含む文字列を抽出して第１文字列の中から検索結果を絞り込むための選択肢とし、第２文字列から修正文字列に続く文字を含む文字列を抽出して第２文字列の中から検索結果を絞り込むための選択肢とする。この結果、検索文字列に続く文字を含む文字列が第１態様で表示され、修正文字列に続く文字を含む文字列が第２態様で表示されることになる。すなわち、検索文字列や修正文字列に続く文字を含む文字列を選択可能にすることで、１文字ずつ入力するユーザインタフェースより高速に検索結果を絞り込むことが可能になる。

なお、検索文字列に続く文字を含む文字列や修正文字列に続く文字を含む文字列は、検索文字列や修正文字列の後に続く文字を含んでいれば良く、当該文字列は検索文字列の後のみに続く文字列や修正文字列の後のみに続く文字列であっても良いし、検索文字列を含む文字列や修正文字列を含む文字列であっても良い。後者において修正文字列を含む文字列が表示される場合、検索文字列に対して行った修正の内容とともに第２文字列の中から検索結果を絞り込むための選択肢を明示することが可能になる。

さらに、第１文字列の中から検索結果を絞り込むための選択肢と、第２文字列の中から検索結果を絞り込むための選択肢とが同一である場合に、当該同一の選択肢を第１態様および第２態様と異なる第３態様によって表示部に表示する構成としても良い。この構成によれば、第１態様で表示された選択肢が、第１文字列の中から検索結果を絞り込むための選択肢であり、第２文字列の中から検索結果を絞り込むための選択肢ではないことを明示することができる。また、第２態様で表示された選択肢が、第２文字列の中から検索結果を絞り込むための選択肢であり、第１文字列の中から検索結果を絞り込むための選択肢ではないことを明示することができる。さらに、第３態様で表示された選択肢が、第１文字列の中から検索結果を絞り込むための選択肢であり、かつ、第２文字列の中から検索結果を絞り込むための選択肢であることを明示することができる。

本発明のように、第１文字列の中から検索結果を絞り込むための選択肢と第２文字列の中から検索結果を絞り込むための選択肢とを異なる態様で表示する手法は、この処理を行う方法やプログラムとしても適用可能である。また、以上のような検索支援装置、方法、プログラムは、単独の装置として実現される場合もあれば、複数の装置として実現される場合もある。また、車両に備えられる各部と共有の部品を利用して実現される場合もあれば、車両に搭載されない各部と連携して実現される場合もあり、各種の態様を含むものである。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、検索支援装置を制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。

検索支援装置を示すブロック図である。 検索支援処理を示すフローチャートである。 ユーザインタフェースの例を示す図である。 ユーザインタフェースの例を示す図である。

ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）検索支援装置の構成：
（２）検索支援処理：
（３）他の実施形態：

（１）検索支援装置の構成：
図１は、本発明の１実施形態にかかる検索支援装置の構成を示すブロック図である。本実施形態において検索支援装置は、ナビゲーション装置１０によって実現される。ナビゲーション装置１０は、ＣＰＵ、ＲＡＭ、ＲＯＭ等を備える制御部２０と記録媒体３０とを備えており、制御部２０は、記録媒体３０やＲＯＭに記憶されたプログラムを実行することができる。本実施形態においては、このプログラムの一つとして複数のプログラムモジュールからなるナビゲーションプログラムを実行可能であり、当該ナビゲーションプログラムを構成する一つのプログラムモジュールとして検索支援プログラム２１を備えている。ナビゲーションプログラムは、車両の現在位置から目的地までの走行経路を探索し、当該走行経路に従って車両を走行させるための支援を行う機能を制御部２０に実現させるプログラムである。

本実施形態においては、ナビゲーションプログラムによる機能を実現するため、車両にＧＰＳ受信部４０と車速センサ４１とジャイロセンサ４２とユーザＩ／Ｆ部４３とが備えられている。ＧＰＳ受信部４０は、ＧＰＳ衛星からの電波を受信し、図示しないインタフェースを介して車両の現在位置を算出するための信号を出力する。車速センサ４１は、車両が備える車輪の回転速度に対応した信号を出力する。ジャイロセンサ４２は、車両の旋回についての角加速度を検出し、車両の向きに対応した信号を出力する。制御部２０は、ＧＰＳ受信部４０，車速センサ４１，ジャイロセンサ４２等の出力信号および後述する地図情報３０ａに基づいて車両の現在位置を特定する。

ユーザＩ／Ｆ部４３は、ユーザに各種の情報を提供し、またはユーザの指示を入力するためのインタフェース部であり、図示しないタッチパネルディスプレイやスピーカーなどを備えている。制御部２０は、当該ユーザＩ／Ｆ部４３に対して制御信号を出力して任意の画像をタッチパネルディスプレイに表示させ、任意の音声をスピーカーから出力させる。また、制御部２０は、ユーザＩ／Ｆ部４３の出力信号に基づいて利用者の指示内容を特定する。

記録媒体３０には予め地図情報３０ａが記憶されている。地図情報３０ａは、車両が走行する道路上に設定されたノードを示すノードデータ、ノード間の道路の形状を特定するための形状補間点データ、ノード同士の連結を示すリンクデータ、道路あるいは道路の周辺に存在する複数の施設を示す施設情報３０ｂ等を含んでいる。施設情報３０ｂは、複数の施設のそれぞれに対して名称や属性、位置（座標および住所）等の情報が対応づけられることによって定義される。本実施形態において、施設情報３０ｂに対応付けられた名称、属性、住所は文字列によって表現されており、当該文字列を検索対象とすることができる。

ナビゲーションプログラムは、ＧＰＳ受信部４０と車速センサ４１とジャイロセンサ４２の出力信号に基づいて車両の現在位置を特定し、地図情報３０ａを参照して予め設定された目的地までの経路を車両が走行するように案内する機能を制御部２０に実現させる。利用者は、地図情報３０ａに含まれる施設情報３０ｂから検索文字列をキーにして所望の文字列が対応付けられた施設を検索して目的地とすることが可能である。本実施形態において、当該目的地を検索する機能を制御部２０に実現させるため、検索支援プログラム２１は、検索文字列受付部２１ａと第１検索部２１ｂと第２検索部２１ｃと表示制御部２１ｄとを備えている。

検索文字列受付部２１ａは、検索文字列の入力を受け付ける機能を制御部２０に実現させるモジュールであり、制御部２０は、ユーザＩ／Ｆ部４３の出力信号を取得することによって検索文字列の入力を受け付ける。本実施形態においては、後述する表示制御部２１ｄの処理によって制御部２０がユーザＩ／Ｆ部４３に対して制御信号を出力し、ユーザＩ／Ｆ部４３のタッチパネルディスプレイに検索結果を絞り込むための選択肢としての文字および文字列を表示する。従って、制御部２０は、検索文字列受付部２１ａの処理により、タッチパネルディスプレイ上に表示された文字の選択に対応してユーザＩ／Ｆ部４３から出力される信号を受け付けることで、検索文字列の入力を１文字ずつ受け付けることができる。また、制御部２０は、検索文字列受付部２１ａの処理により、タッチパネルディスプレイ上に表示された文字列の選択に対応してユーザＩ／Ｆ部４３から出力される信号を受け付けることで、検索文字列の入力を複数の文字列毎に受け付けることもできる。

第１検索部２１ｂは、記録媒体３０から検索文字列を含む第１文字列を検索する機能を制御部２０に実現させるモジュールである。すなわち、制御部２０は、施設情報３０ｂを参照し、検索文字列を含む文字列（施設に対して対応付けられた名称や属性、位置等）を検索する。検索文字列を含む文字列が対応付けられた施設を示す情報が施設情報３０ｂに含まれていた場合、制御部２０は、当該検索文字列を含む文字列を第１文字列とする。すなわち、施設に対して対応付けられた名称や属性、位置等を第１文字列とする。なお、第１文字列が複数個存在する場合、それぞれの第１文字列に検索文字列と一致する文字列が含まれるため、検索結果の候補が複数個存在する状態となる。この場合においてそれぞれの第１文字列を比較すると、検索文字列に続く文字や当該文字を含む文字列が異なり得るため、検索文字列に対して当該検索文字列に続く文字を加えることで検索結果を絞り込むことが可能になる。そこで、本実施形態においては、第１文字列のうち、検索文字列に続く文字と、当該文字が検索文字列に加えられて生成された文字列とが、第１文字列の中から検索結果を絞り込むための選択肢とされる。なお、本実施形態において、制御部２０は、検索文字列に続く文字を検索文字列に加えて生成した文字列が予め決められた単語になる場合に、当該単語を第１文字列の中から検索結果を絞り込むための選択肢とする。ここで、当該単語は施設に関連する文字列として多用される単語であり、対応付けられた施設の数が所定値以上となる単語が予め特定される。

第２検索部２１ｃは、記録媒体３０から検索文字列を修正した修正文字列を含む第２文字列を検索する機能を制御部２０に実現させるモジュールである。すなわち、制御部２０は、検索文字列に誤入力があったと仮定した場合の検索結果を第２文字列として取得するため、検索文字列を修正して修正文字列を生成する。そして、修正文字列を含む文字列（施設に対して対応付けられた名称や属性、位置等）が対応付けられた施設を示す情報が施設情報３０ｂに含まれていた場合、制御部２０は、当該修正文字列を含む文字列を第２文字列とする。すなわち、施設に対して対応付けられた名称や属性、位置等を第２文字列とする。

なお、本実施形態においては、第１文字列の中から検索結果を絞り込むための選択肢としての文字と第２文字列の中から検索結果を絞り込むための選択肢としての文字とが一致することを防止するため、修正文字列に対してさらに文字を加えて第２文字列を検索する。すなわち、修正文字列の後に、第１文字列の中から検索結果を絞り込むための選択肢となっていない文字を加えた文字列を生成し、当該生成された文字列を含む第２文字列を検索する。検索によって第２文字列が得られた場合、修正文字列の後に加えられた文字が第２文字列の中から検索結果を絞り込むための選択肢となるため、第１文字列の中から検索結果を絞り込むための選択肢としての文字と第２文字列の中から検索結果を絞り込むための選択肢としての文字とが一致することを防止することができる。

なお、第２文字列においても、当該第２文字列が複数個存在する場合、検索結果の候補が複数個存在する状態となる。そこで、修正文字列に続く文字を含む文字列は、第２文字列の中から検索結果を絞り込むための選択肢とされる。本実施形態において、制御部２０は、修正文字列に続く文字を修正文字列に加えて生成した文字列が上述の予め決められた単語になる場合に、当該単語を第１文字列の中から検索結果を絞り込むための選択肢とする。ここで、修正文字列は、検索文字列と異なる文字列であれば良く、本実施形態において制御部２０は、検索文字列の１文字以上を他の文字に置換して修正文字列を生成する。当該修正文字列の生成法は特に限定されず、その例を後に詳述する。

表示制御部２１ｄは、第１文字列の中から検索結果を絞り込むための選択肢を第１態様によって表示し、第２文字列の中から検索結果を絞り込むための選択肢を第１態様と異なる第２態様によって表示する機能を制御部２０に実現させるモジュールである。本実施形態において、検索結果を絞り込むための選択肢の態様は文字や文字列を表示するためのアイコンの態様であり、第１態様と第２態様とでは文字や文字列を表示するための枠と枠内の色が異なる。

そこで、制御部２０は、ユーザＩ／Ｆ部４３に対して、第１文字列の中から検索結果を絞り込むための選択肢である文字や文字列を表示し、当該文字や文字列の枠および枠内の色が予め決められた第１態様となるように制御信号を出力する。また、制御部２０は、ユーザＩ／Ｆ部４３に対して、第２文字列の中から検索結果を絞り込むための選択肢である文字や文字列を表示し、当該文字や文字列の枠および枠内の色が予め決められた第２態様となるように制御信号を出力する。この結果、タッチパネルディスプレイにおいては第１文字列の中から検索結果を絞り込むための選択肢が第１態様で表示され、第２文字列の中から検索結果を絞り込むための選択肢が第２態様で表示される。

なお、上述のように、第１文字列の中から検索結果を絞り込むための選択肢や第２文字列の中から検索結果を絞り込むための選択肢は文字や文字列であり、ユーザＩ／Ｆ部４３のタッチパネルディスプレイは、検索文字列受付部２１ａの処理によって検索文字列を受け付ける装置でもある。従って、表示制御部２１ｄの処理によって第１文字列の中から検索結果を絞り込むための選択肢や第２文字列の中から検索結果を絞り込むための選択肢が表示されると、これらの選択肢のいずれかを選択することによって検索結果を絞り込むことができる。

また、以上の処理によれば、利用者は、第１文字列の中から検索結果を絞り込むための選択肢と、第２文字列の中から検索結果を絞り込むための選択肢とを区別することができる。従って、利用者は、各選択肢を視認して、誤入力をしていない場合に選択可能な選択肢と誤入力が修正された場合に選択可能な選択肢とを区別することができ、入力済みの検索文字列と選択肢とを視認しながら効率的に検索結果を絞り込むことが可能になる。

さらに、第２文字列を検索するための文字列は、修正文字列の後に、第１文字列の中から検索結果を絞り込むための選択肢となっていない文字を加えることによって生成された文字列である。従って、第１文字列に含まれる検索文字列に続く文字と、第２文字列に含まれる修正文字列に続く文字とは一致せず、第１態様で表示された選択肢としての文字と、第２態様で表示された選択肢としての文字に重複がない状態で選択肢を提示することができる。

さらに、以上の処理によれば、検索結果を絞り込むための選択肢を１文字ずつ入力するユーザインタフェースに加え、第１文字列から検索文字列に続く文字を含む文字列が抽出されて第１文字列の中から検索結果を絞り込むための選択肢とされ、第２文字列から修正文字列に続く文字を含む文字列が抽出されて第２文字列の中から検索結果を絞り込むための選択肢とされる。従って、１文字ずつ入力するユーザインタフェースより高速に検索結果を絞り込むことも可能な状況となっている。

（２）検索支援処理：
次に、本実施形態にかかる検索支援処理を詳細に説明する。図２は、検索支援処理を示すフローチャートであり、当該検索支援処理は検索支援プログラム２１によって制御部２０が利用者に目的地を選択させる際に実行される。また、図３Ａは、検索文字列を入力するためのユーザインタフェースの例を示す図である。本例においては、検索結果を絞り込むための選択肢としての日本語の文字を示す丸ボタンＣを画面中央に示し、画面上部に入力済みの検索文字列を表示する検索文字列表示エリアＡを示し、検索文字列表示エリアＡの右側に文字の修正指示を行うボックスＭを示し、画面下部に検索結果を絞り込むための選択肢としての文字列を示すボックスＣｓを示し、当該ボックスの右横に入力完了を示すボタンＥを示したインタフェースになっている。

図２に示す検索支援処理は、利用者がユーザＩ／Ｆ部４３において、目的地となり得る施設に対応付けられた文字列を検索する処理の実行指示を行った場合に実行される。検索支援処理が実行されると、制御部２０は、まず、ユーザＩ／Ｆ部４３に対して制御信号を出力し、図３Ａに示すようなユーザインタフェース画面を表示する。このとき、検索文字列表示エリアＡには文字が入力されていない状態であり、丸ボタンＣにおいては全ての文字が入力可能である。

次に、制御部２０は、検索文字列受付部２１ａの処理により、検索文字列の入力を受け付ける（ステップＳ１００）。すなわち、目的地となり得る施設に対応付けられた文字列を検索する処理の実行指示が行われた後、文字列の検索が完了する前の段階において初めてステップＳ１００が実行された場合（以下、初回実行と呼ぶ）、全ての文字に対応する丸ボタンＣが選択肢となり、ボックスＣｓが選択肢となっていない状態で制御部２０が文字の入力を受け付ける。１文字以上の文字が入力された後に、ループ処理の過程でステップＳ１００が実行された場合（以下、ループ実行と呼ぶ）、後述の処理によって選択肢となっている文字に対応する丸ボタンＣおよび選択肢となっている文字列に対応するボックスＣｓの選択を制御部２０が受け付ける。なお、ユーザＩ／Ｆ部４３において入力完了を示すボタンＥに対する操作が行われると、制御部２０は、ボタンＥに対する操作が行われる前に選択された選択肢が、第１文字列の中から検索結果を絞り込むための選択肢（以下、第１選択肢と呼ぶ）のみであったか否かを判定する。選択された選択肢が第１選択肢のみであった場合、制御部２０は、ボタンＥの操作が行われる前に選択された第１選択肢からなる文字列が対応付けられた施設を特定し、特定された施設を目的地として確定するための画面を表示させる。一方、ボタンＥに対する操作が行われる前に選択された選択肢が、第２文字列の中から検索結果を絞り込むための選択肢（以下、第２選択肢と呼ぶ）を含む場合、制御部２０は、ボタンＥの操作が行われる前に選択された選択肢からなる文字列（第２選択肢からなる文字列、あるいは第１選択肢と第２選択肢との組み合わせからなる文字列）が対応付けられた施設を特定し、特定された施設を目的地として確定するための画面を表示させる。

次に、制御部２０は、表示制御部２１ｄの処理により、検索文字列表示エリアＡ内の表示文字列を更新する（ステップＳ１０５）。すなわち、制御部２０は、ステップＳ１００にて受け付けられた内容を反映した文字（あるいは文字列）を検索文字列表示エリアＡに表示させる。例えば、ステップＳ１００の初回実行後にステップＳ１０５が実行された場合、ステップＳ１００にて選択された文字を検索文字列表示エリアＡに表示する。

また、ステップＳ１００のループ実行後にステップＳ１０５が実行された場合、ステップＳ１００にて、第１文字列の中から検索結果を絞り込むための選択肢となっている文字あるいは第２文字列の中から検索結果を絞り込むための選択肢となっている文字が選択されたのであれば、制御部２０は、既に検索文字列表示エリアＡに表示されている文字列（検索文字列）に、当該選択された文字を加えた文字列によって検索文字列表示エリアＡの表示文字列を更新する。すなわち、本実施形態においては、第２選択肢の文字が選択されることによって、検索文字列に誤入力された文字が含まれると推定される状態であっても、検索文字列表示エリアＡにおいては誤入力を修正せずに入力された文字を表示していく。一方、ステップＳ１００にて、第１選択肢となっている文字列あるいは第２選択肢となっている文字列が選択されたのであれば、制御部２０は、当該選択された文字列によって検索文字列表示エリアＡの表示文字列を更新する。

次に、制御部２０は、第１検索部２１ｂの処理により、受け付けた文字列を検索文字列として第１文字列を検索する（ステップＳ１１０）。すなわち、制御部２０は、ステップＳ１０５にて更新された表示文字列が検索文字列であるとみなし、施設情報３０ｂを参照して検索文字列を含む第１文字列を検索する。そして、制御部２０は、表示制御部２１ｄの処理により、第１選択肢を特定する（ステップＳ１１５）。すなわち、制御部２０は、第１文字列に含まれる検索文字列に続く文字を特定し、第１選択肢の文字とする。また、制御部２０は、検索文字列に続く文字を検索文字列に加えて生成した文字列が上述の単語に該当する場合には、当該単語を示す文字列を第１選択肢の文字列とする。

次に、制御部２０は、表示制御部２１ｄの処理により、第１選択肢を第１態様で表示する（ステップＳ１２０）。すなわち、制御部２０は、第１選択肢の文字を特定し、当該第１選択肢の文字に対応する丸ボタンＣのそれぞれを第１態様で表示する。また、制御部２０は、第１選択肢の文字列を特定し、当該第１選択肢の文字列に対応するボックスＣｓのそれぞれを第１態様で表示する。なお、図３Ａにおいては、実線の枠線内において白い背景に黒い文字を表示する態様が第１態様である例を示している。

次に、制御部２０は、第２検索部２１ｃの処理により、修正文字列を決定する（ステップＳ１２５）。すなわち、制御部２０は、検索文字列の１文字以上を他の文字に置換して修正文字列を生成する。本実施形態においては、典型的な誤入力を修正するために以下の３種類の手法を用いて修正文字列を生成する。すなわち、文字が重複した場合には、重複している文字を１文字に修正する。また、検索文字列を構成する文字のそれぞれを対象とし、ユーザインタフェース上で対象の文字に近い位置に配置された文字で当該対象の文字を置換する。例えば、図３に示すユーザインタフェースにおいて、任意の文字を入力するための丸ボタンＣの上下左右に他の文字を入力するための丸ボタンＣが存在する場合には、当該上下左右に存在する丸ボタンＣに対応した文字で対象の文字を置換する。

さらに、典型的な単語に類似する単語を当該典型的な単語に修正する。なお、ここで、典型的な単語は、例えば、施設情報３０ｂに対応付けられた数が所定数以上である単語や頻繁に使用される単語等を想定可能である。以上の処理によって文字列が複数個構成された場合には、当該複数個の文字列のそれぞれを修正文字列とする。また、上述の修正文字列の生成法は例であり、他の生成法を利用して修正文字列を生成しても良い。さらに、修正文字列を生成するために検索文字列から修正される修正文字数は任意であり、例えば、検索文字列の文字数や検索文字列に対する修正比率等によって修正文字数を決定する構成であっても良い。

以上のようにして修正文字列が決定されると、制御部２０は、第２検索部２１ｃの処理により、修正文字列の後に第１選択肢となっていない文字を加えた文字列を検索文字列として第２文字列を検索する（ステップＳ１３０）。すなわち、制御部２０は、第１選択肢の文字となっていない文字を特定する。そして、特定された文字のそれぞれを修正文字列に対して加えた文字列を生成し、施設情報３０ｂを参照して生成された文字列を含む第２文字列を検索する。例えば、図３Ａに示す例においては、丸ボタンＣ内の文字のうち、実線の枠線内において白い背景に黒い文字で示された文字以外の文字は第１選択肢の文字となっていない。従って、本例においては、これらの文字のそれぞれを修正文字列の後に加えた文字列によって第２文字列が検索される。

次に、制御部２０は、表示制御部２１ｄの処理により、第２選択肢を特定する（ステップＳ１３５）。すなわち、制御部２０は、ステップＳ１３０の検索によって第２文字列が検索された場合、その検索のために生成された文字列において修正文字列の後に加えられた文字列を特定し、第２選択肢の文字とする。また、制御部２０は、ステップＳ１３０の検索によって第２文字列が検索され、かつ、修正文字列に続く文字を修正文字列に加えて生成した文字列が上述の単語に該当する場合には、当該単語を示す文字列を第２選択肢の文字列とする。

次に、制御部２０は、表示制御部２１ｄの処理により、第２選択肢を第２態様で表示する（ステップＳ１４０）。すなわち、制御部２０は、第２選択肢の文字に対応する丸ボタンＣのそれぞれを第２態様で表示する。また、制御部２０は、当該第２選択肢の文字列に対応するボックスＣｓのそれぞれを第２態様で表示する。なお、図３Ａにおいては、破線の枠線内においてグレーの背景に黒い文字を表示する態様が第２態様である例を示している。また、第１選択肢の文字列および第２選択肢の文字列を表示するためのボックスＣｓが第１選択肢の文字列および第２選択肢の文字列の数よりも少ない場合には、第１選択肢の文字列および第２選択肢の文字列について所定の基準によって決められた優先度が高い順にボックスＣｓに対して第１選択肢の文字列および第２選択肢の文字列を表示していく構成とすればよい。

なお、検索結果が絞り込まれると、第１選択肢と第２選択肢とのいずれにも該当しない文字が存在する状態になり得る。すなわち、ステップＳ１３０において、修正文字列の後に第１選択肢となっていない文字を加えた文字列を検索文字列とした検索の結果、文字列が検出されなかった場合、すなわち、第２文字列が検索されなかった場合、修正文字列の後に加えられた文字は第１選択肢と第２選択肢のいずれにも該当しない。この場合、制御部２０は、第１選択肢と第２選択肢とのいずれにも該当しない文字を、第１態様および第２態様と異なる態様で表示する。このような、第１選択肢と第２選択肢のいずれにも該当しない文字は、選択不可能な文字となる。図３Ａにおいては、実線の枠線内において黒の背景に白い文字を表示する態様によって、第１選択肢と第２選択肢とのいずれにも該当しない文字を示している。

以上の処理によって、第１選択肢を第１態様で表示し、第２選択肢を第２態様で表示すると、制御部２０は、当該第１選択肢と第２選択肢とによって選択結果を絞り込むことを可能にするためにステップＳ１００以降の処理を繰り返す。この結果、利用者は、第１検索の結果得られた第１選択肢と第２検索の結果得られた第２選択肢とを区別しながら検索結果の絞込を行うことが可能になる。

さらに、以上の処理によれば、ユーザインタフェース画面の遷移によって利用者に対して誤入力があることをより明確に示すことも可能になる。すなわち、本実施形態においては、上述のように、検索文字列の入力過程において第２選択肢の文字が選択されることによって、検索文字列に誤入力された文字が含まれると推定される状態であっても、検索文字列表示エリアＡにおいては誤入力を修正せずに入力された文字を表示していく。そして、当該検索文字列表示エリアＡに表示された文字列が検索文字列となる。このため、第２選択肢の文字が選択された後には当該選択された文字を含む文字列が検索文字列となり、当該検索文字列は第１選択肢となっていない文字を含む。従って、当該検索文字列で検索が行われても、第１文字列は検索されず、検索結果として第１選択肢は表示されず、選択可能な選択肢は第２選択肢のみとなる。

例えば、図３Ａに示すユーザインタフェースにおいて検索文字列表示エリアＡに当該図３Ａに示す３文字が入力済みである状況において、利用者がステップＳ１００にて、第２選択肢として表示された丸ボタンＣ₁に対応する文字を選択した場合を想定する。この場合、当該選択に応じて、制御部２０はステップＳ１０５にて表示文字列が更新される。すなわち、図３Ｂに示すように、図３Ａにおける検索文字列表示エリアＡに示す３文字と丸ボタンＣ₁に対応する文字とからなる文字列が検索文字列表示エリアＡに表示された状態となる。

さらに、この状態において、当該表示文字列が検索文字列となってステップＳ１１０，Ｓ１１５の処理が行われるが、当該検索文字列は第１選択肢となっていない文字（丸ボタンＣ₁に対応する文字）を含んでいるため、第１文字列は検索されず、第１選択肢も存在しない状態となる。従って、当該検索文字列を修正した修正文字列に基づくステップＳ１２５，Ｓ１３０の処理によって第２文字列が検索されることで第２選択肢のみが存在する状態となる。このため、ステップＳ１４０の処理によって第２選択肢が第２態様で表示されるとともに、第２選択肢となっていない文字については第１選択肢と第２選択肢とのいずれにも該当しない文字を表示するための態様で表示される。

例えば、図３Ｂに示すように、丸ボタンＣ₂に対応する文字が第２態様で表示されるとともに他の文字に対応する丸ボタンが第１選択肢と第２選択肢とのいずれにも該当しない文字を表示するための態様で表示され、ボックスＣｓにて文字列が第２態様で表示される状態となる。従って、利用者は、図３Ａに示すユーザインタフェースから、図３Ｂに示すインタフェースに画面が遷移し、誤入力がない場合の選択肢である第１選択肢が全く存在しない状態を認識することにより、自らの入力に誤入力が含まれることを認識することができる。

（３）他の実施形態：
以上の実施形態は、本発明を実施するための一例であり、第１文字列の中から検索結果を絞り込むための選択肢と第２文字列の中から検索結果を絞り込むための選択肢とを異なる態様で表示する限りにおいて他にも種々の実施形態を採用可能である。例えば、修正文字列は、検索文字列の文字間に１文字以上の文字を挿入して生成しても良い。検索結果を絞り込むための選択肢を表示する態様は特に限定されない。例えば、文字の色や文字の種類、強調程度など、各種の態様によって表示可能である。

さらに、検索結果を絞り込むために選択された１文字が修正文字列に続く文字（第２選択肢の文字）であった場合、当該修正文字列に当該選択された１文字が追加された文字列を新たな検索文字列としてもよい。例えば、ステップＳ１００にて、第２選択肢の文字が選択された場合、修正文字列に、当該選択された文字を加えた文字列によって検索文字列表示エリアＡの表示文字列を更新する構成となる。また、ステップＳ１００にて、第２選択肢の文字列が選択された場合、当該選択された文字列によって検索文字列表示エリアＡの表示文字列を更新する構成となる。この構成によれば、検索文字列の誤入力を逐次修正しながら検索結果を絞り込むことが可能である。

さらに、修正文字列の後に文字を加えることなく第２検索を行っても良い。この場合、第１文字列の中から検索結果を絞り込むための選択肢と、第２文字列の中から検索結果を絞り込むための選択肢とが同一となり得る。そこで、第１文字列の中から検索結果を絞り込むための選択肢と、第２文字列の中から検索結果を絞り込むための選択肢とが同一である場合には、当該同一の選択肢を第１態様および第２態様と異なる第３態様によって表示部に表示することが好ましい。この構成によれば、第１態様で表示された選択肢が、第１文字列の中から検索結果を絞り込むための選択肢であり、第２文字列の中から検索結果を絞り込むための選択肢ではないことを明示することができる。また、第２態様で表示された選択肢が、第２文字列の中から検索結果を絞り込むための選択肢であり、第１文字列の中から検索結果を絞り込むための選択肢ではないことを明示することができる。さらに、第３態様で表示された選択肢が、第１文字列の中から検索結果を絞り込むための選択肢であり、かつ、第２文字列の中から検索結果を絞り込むための選択肢であることを明示することができる。

さらに、第２選択肢の文字列は、第２文字列から修正文字列に続く文字を含む文字列を抽出することによって特定されればよい。従って、第２選択肢の文字列は、修正文字列の後のみに続く文字列であっても良いし、修正文字列を含む文字列であっても良い。後者の場合、修正文字列を含む文字列が表示されることで、検索文字列に対して行った修正の内容とともに第２文字列の中から検索結果を絞り込むための選択肢を明示することが可能になる。修正の内容を示すための例としては、例えば、修正によって削除された文字を括弧内に明示する等の構成を採用可能である。

さらに、検索文字列を入力するためのユーザインタフェースは、日本語を入力するためのインタフェースに限らず、任意の言語の文字を検索文字列として設定するユーザインタフェースに適用可能である。例えば、図４に示すような英語のアルファベットを入力するユーザインタフェースに本発明を適用することも可能である。すなわち、アルファベットを入力するユーザインタフェースにおいて、検索文字列の入力を受け付け、記録媒体から検索文字列を含む第１文字列を検索し、記録媒体から検索文字列を修正した修正文字列を含む第２文字列を検索する構成とする。そして、第１文字列の中から検索結果を絞り込むための選択肢を第１態様によって表示部に表示し、第２文字列の中から検索結果を絞り込むための選択肢を第１態様と異なる第２態様によって表示部に表示する構成としても良い。図４においては、実線の枠線内において白い背景に黒い文字を表示する態様を第１態様とし、破線の枠線内においてグレーの背景に黒い文字を表示する態様が第２態様を第２態様としている。また、第１選択肢と第２選択肢のいずれにも該当しない文字は選択不可能な文字であり、実線の枠線内において黒い背景に白い文字を表示する態様で示されている。

１０…ナビゲーション装置、２０…制御部、２１…検索支援プログラム、２１ａ…検索文字列受付部、２１ｂ…第１検索部、２１ｃ…第２検索部、２１ｄ…表示制御部、３０…記録媒体、３０ａ…地図情報、３０ｂ…施設情報、４０…ＧＰＳ受信部、４１…車速センサ、４２…ジャイロセンサ、４３…ユーザＩ／Ｆ部

Claims (6)

1. 検索対象となる文字列が記録された記録媒体と、
   検索結果を絞り込むための選択肢として表示部に表示された文字の入力を１文字ずつ受け付けることで検索文字列の入力を受け付ける検索文字列受付手段と、
   前記記録媒体から前記検索文字列を含む第１文字列を検索する第１検索手段と、
   前記記録媒体から前記検索文字列を修正した修正文字列を含む第２文字列を検索する第２検索手段と、
   前記第１文字列に含まれる前記検索文字列に続く文字を、前記第１文字列の中から検索結果を絞り込むための選択肢として第１態様によって前記表示部に表示し、前記第２文字列に含まれる前記修正文字列に続く文字を、前記第２文字列の中から検索結果を絞り込むための選択肢として前記第１態様と異なる第２態様によって前記表示部に表示し、前記第１文字列の中から検索結果を絞り込むための選択肢と前記第２文字列の中から検索結果を絞り込むための選択肢とのいずれにも該当しない文字を、選択不可能な文字として前記第１態様および前記第２態様と異なる所定の態様で表示する表示制御手段と、
   を備える検索支援装置。
2. 前記第２検索手段は、前記修正文字列の後に、前記第１文字列の中から検索結果を絞り込むための選択肢となっていない文字を加えて生成した文字列を含む前記第２文字列を検索し、
   前記表示制御手段は、前記修正文字列の後に加えられた文字を前記第２文字列の中から検索結果を絞り込むための選択肢とする、
   請求項１に記載の検索支援装置。
3. 前記検索文字列受付手段は、検索結果を絞り込むための選択肢として前記表示部に表示された文字列の選択を受け付けることで前記検索文字列の入力を受け付け、
   前記表示制御手段は、前記第１文字列から前記検索文字列に続く文字を含む文字列を抽出して前記第１文字列の中から検索結果を絞り込むための選択肢とし、前記第２文字列から前記修正文字列に続く文字を含む文字列を抽出して前記第２文字列の中から検索結果を絞り込むための選択肢とする、
   請求項１または請求項２のいずれかに記載の検索支援装置。
4. 前記表示制御手段は、前記第１文字列の中から検索結果を絞り込むための選択肢と、前記第２文字列の中から検索結果を絞り込むための選択肢とが同一の選択肢である場合、当該同一の選択肢を前記第１態様、前記第２態様および前記所定の態様とは異なる第３態様によって前記表示部に表示する、
   請求項１または請求項３のいずれかに記載の検索支援装置。
5. 検索結果を絞り込むための選択肢として表示部に表示された文字の入力を１文字ずつ受け付けることで検索文字列の入力を受け付ける検索文字列受付工程と、
   検索対象となる文字列が記録された記録媒体から前記検索文字列を含む第１文字列を検索する第１検索工程と、
   前記記録媒体から前記検索文字列を修正した修正文字列を含む第２文字列を検索する第２検索工程と、
   前記第１文字列に含まれる前記検索文字列に続く文字を、前記第１文字列の中から検索結果を絞り込むための選択肢として第１態様によって前記表示部に表示し、前記第２文字列に含まれる前記修正文字列に続く文字を、前記第２文字列の中から検索結果を絞り込むための選択肢として前記第１態様と異なる第２態様によって前記表示部に表示し、前記第１文字列の中から検索結果を絞り込むための選択肢と前記第２文字列の中から検索結果を絞り込むための選択肢とのいずれにも該当しない文字を、選択不可能な文字として前記第１態様および前記第２態様と異なる所定の態様で表示する表示制御工程と、
   を含む装置の検索支援方法。
6. 検索結果を絞り込むための選択肢として表示部に表示された文字の入力を１文字ずつ受け付けることで検索文字列の入力を受け付ける検索文字列受付機能と、
   検索対象となる文字列が記録された記録媒体から前記検索文字列を含む第１文字列を検索する第１検索機能と、
   前記記録媒体から前記検索文字列を修正した修正文字列を含む第２文字列を検索する第２検索機能と、
   前記第１文字列に含まれる前記検索文字列に続く文字を、前記第１文字列の中から検索結果を絞り込むための選択肢として第１態様によって前記表示部に表示し、前記第２文字列に含まれる前記修正文字列に続く文字を、前記第２文字列の中から検索結果を絞り込むための選択肢として前記第１態様と異なる第２態様によって前記表示部に表示し、前記第１文字列の中から検索結果を絞り込むための選択肢と前記第２文字列の中から検索結果を絞り込むための選択肢とのいずれにも該当しない文字を、選択不可能な文字として前記第１態様および前記第２態様と異なる所定の態様で表示する表示制御機能と、
   をコンピュータに実現させる検索支援プログラム。