(57)【特許請求の範囲】
【請求項１】
複数の文字入力用キー（３０、４０）を画像表示装置（１２）に表示させると共に、前記複数の文字入力用キー（３０、４０）のそれぞれについて、当該文字入力用キーの表示文字として、当該文字入力用キーに割り当てられた文字の１つを採用するキー表示制御手段（１１０、２４０、２７０、２８０、４５０、５５０）と、
ユーザが操作部（１３）を用いて前記複数の文字入力用キー（３０、４０）のうち第１の文字入力用キーを指定したとき、前記第１の文字入力用キーの表示文字を、入力文字列の最後尾の入力文字として、画像表示装置（１２）に表示させる入力文字表示制御手段（２０５〜２３５）と、を備えた文字入力受付装置であって、
前記複数の文字入力用キー（３０、４０）のそれぞれには、複数の文字から成る文字グループが割り当てられており、
前記キー表示制御手段（１１０、２４０、２７０、２８０、４５０、５５０）は、前記ユーザが操作部（１３）を用いて前記第１の文字入力用キーを指定し、その指定によって前記入力文字表示制御手段（２０５〜２３５）が前記入力文字を表示させる場合、前記複数の文字入力用キー（３０、４０）のうち第２の文字入力用キーの表示文字を、前記第２の文字入力用キーに割り当てられた文字グループ中の、辞書データによれば前記入力文字列の次の文字となり得る文字の１つに、切り替えることを特徴とする文字入力受付装置。
【請求項２】
前記第１の文字入力用キーに割り当てられた文字グループ内の文字間で、あらかじめ巡回的な順序付けがされており、
前記入力文字表示制御手段（２０５〜２３５）は、前記ユーザが前記第１の文字入力用キーを指定したときに、１回前の指定も前記第１の文字入力用キーの指定であったことに基づいて、前記第１の文字入力用キーの表示文字を、入力文字列の最後尾の文字に置き換える入力文字として、画像表示装置（１２）に表示させ、
前記入力文字表示制御手段（２０５〜２３５）は、前記ユーザが前記第１の文字入力用キーを指定したとき、前記第１の文字入力用キーに割り当てられた文字グループのうち、辞書データによれば前記入力文字列のうち前記入力文字の直前までの文字列の次の文字となり得る文字をすべて抽出し、更に抽出した文字のうち、前記巡回的な順序付けによれば前記入力文字の後で最も早い順位となる文字に、前記第１の文字入力用キーの表示文字を切り替えることを特徴とする請求項１に記載の文字入力受付装置。
【請求項３】
前記ユーザが前記第１の文字入力用キーを指定したときに前記入力文字表示制御手段（２０５〜２３５）が切り替える先の前記第１の文字入力用キーの表示文字（以下、切替文字という）が、前記巡回的な順序付けによれば、前記入力文字の次の文字であることに基づいて、第１の音をスピーカ（４）に出力させ、前記切替文字が、前記巡回的な順序付けによれば、前記入力文字の次の文字でないことに基づいて、前記第１の音と異なる第２の音をスピーカ（４）に出力させる音出力制御手段（２５０、２６０）を備えたことを特徴とする請求項２に記載の文字入力受付装置。
【請求項４】
それぞれに複数の文字が割り当てられた複数の文字入力用キー（３０、４０）を画像表示装置（１２）に表示させるキー表示制御手段（１１０、２４０、２７０、２８０、４５０、５５０）と、
ユーザが操作部（１３）を用いて前記複数の文字入力用キー（３０、４０）のうち１つを指定したときに、当該１つの文字入力用キーに割り当てられた複数の文字のうち、辞書データによれば入力文字列の次の文字となり得る文字を有効文字として、当該１つの文字入力用キーを連続指定した連続指定回数に応じた文字を前記有効文字から１つ選択し、選択した選択文字を、入力文字列の最後尾の入力文字として画像表示装置（１２）に表示させる入力文字表示制御手段（２０５〜２３５）と、を備えた文字入力受付装置であって、
前記キー表示制御手段（１１０、２４０、２７０、２８０、４５０、５５０）は、前記複数の文字入力用キーのそれぞれについて、当該文字入力用キーの表示文字として、当該文字入力用キーに割り当てられた複数の文字のうち１つを採用し、
更に前記キー表示制御手段（１１０、２４０、２７０、２８０、４５０、５５０）は、ユーザが操作部（１３）を用いて前記複数の文字入力用キー（３０、４０）のうち第１の文字入力用キーを指定したときに、前記複数の文字入力用キー（３０、４０）のうち第２の文字入力用キーをユーザが次に１回指定したならば前記入力文字表示制御手段（２０５〜２３５）が前記選択文字として選択するであろう次入力候補文字を特定し、前記第２の文字入力用キーの表示文字を、特定した前記次入力候補文字に切り替えることを特徴とする文字入力受付装置。
【請求項５】
複数の文字入力用キー（３０、４０）を画像表示装置（１２）に表示させると共に、前記複数の文字入力用キー（３０、４０）のそれぞれについて、当該文字入力用キーの表示文字として、当該文字入力用キーに割り当てられた文字の１つを採用するキー表示制御手段（１１０、２４０、２７０、２８０、４５０、５５０）、および
ユーザが操作部（１３）を用いて前記複数の文字入力用キー（３０、４０）のうち第１の文字入力用キーを指定したとき、前記第１の文字入力用キーの表示文字を、入力文字列の最後尾の入力文字として、画像表示装置（１２）に表示させる入力文字表示制御手段（２０５〜２３５）として、コンピュータを機能させるプログラムであって、
前記複数の文字入力用キー（３０、４０）のそれぞれには、複数の文字から成る文字グループが割り当てられており、
前記キー表示制御手段（１１０、２４０、２７０、２８０、４５０、５５０）は、前記ユーザが操作部（１３）を用いて前記第１の文字入力用キーを指定し、その指定によって前記入力文字表示制御手段（２０５〜２３５）が前記入力文字を表示させる場合、前記複数の文字入力用キー（３０、４０）のうち第２の文字入力用キーの表示文字を、前記第２の文字入力用キーに割り当てられた文字グループ中の、辞書データによれば前記入力文字列の次の文字となり得る文字の１つに、切り替えることを特徴とするプログラム。
【請求項６】
それぞれに複数の文字が割り当てられた複数の文字入力用キー（３０、４０）を画像表示装置（１２）に表示させるキー表示制御手段（１１０、２４０、２７０、２８０、４５０、５５０）、および
ユーザが操作部（１３）を用いて前記複数の文字入力用キー（３０、４０）のうち１つを指定したときに、当該１つの文字入力用キーに割り当てられた複数の文字のうち、辞書データによれば入力文字列の次の文字となり得る文字を有効文字として、当該１つの文字入力用キーを連続指定した連続指定回数に応じた文字を前記有効文字から１つ選択し、選択した選択文字を、入力文字列の最後尾の入力文字として画像表示装置（１２）に表示させる入力文字表示制御手段（２０５〜２３５）として、コンピュータを機能させるプログラムであって、
前記キー表示制御手段（１１０、２４０、２７０、２８０、４５０、５５０）は、前記複数の文字入力用キーのそれぞれについて、当該文字入力用キーの表示文字として、当該文字入力用キーに割り当てられた複数の文字のうち１つを採用し、
更に前記キー表示制御手段（１１０、２４０、２７０、２８０、４５０、５５０）は、ユーザが操作部（１３）を用いて前記複数の文字入力用キー（３０、４０）のうち第１の文字入力用キーを指定したときに、前記複数の文字入力用キー（３０、４０）のうち第２の文字入力用キーをユーザが次に１回指定したならば前記入力文字表示制御手段（２０５〜２３５）が前記選択文字として選択するであろう次入力候補文字を特定し、前記第２の文字入力用キーの表示文字を、特定した前記次入力候補文字に切り替えることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文字入力受付装置および文字入力受付装置用のプログラムに関するものである。
【背景技術】
【０００２】
従来、画像表示装置の画面に文字入力キーを表示し、表示された文字入力キーをユーザが指定したとき、指定された文字入力キーに割り当てられている文字を入力文字（すなわち、ユーザによって入力された文字）として表示する文字入力受付装置の技術が知られている。
【０００３】
例えば、車両用ナビゲーション装置においては、ひらがなの入力を受け付ける際に、一画面に５０個近くの文字入力用キーを表示し、それぞれに異なるひらがな文字を１文字割り当てるようになっている。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、このような方法では、一画面に表示させる文字入力用キーの数が多くなりがちである。一画面に多くの文字入力用キーが表示されると、文字入力用キーを示す表示用画像が小さくなったり、隣接する文字入力用キーとの距離が小さくなったりする場合がある。そのような場合、ユーザによっては文字入力用キーの視認性が低下し、かつ、文字入力用キーを指定する操作にミスが起り易くなってしまう。このような問題は、ナビゲーション装置に限らず、文字入力受付装置一般に起り得る問題である。
【０００５】
本発明は上記問題点に鑑み、文字入力受付装置において、ユーザにとって視認性および操作性が向上するような技術を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するための請求項１に記載の発明は、複数の文字入力用キー（３０、４０）を画像表示装置（１２）に表示させると共に、それら複数の文字入力用キー（３０、４０）のそれぞれについて、当該文字入力用キーの表示文字として、当該文字入力用キーに割り当てられた文字の１つを採用する文字入力受付装置についてのものである。この文字入力受付装置は、ユーザが操作部（１３）を用いてそれら複数の文字入力用キー（３０、４０）のうち第１の文字入力キーを指定したとき、第１の文字入力用キーの表示文字を、入力文字（すなわち、ユーザによって入力された文字）として、画像表示装置（１２）に表示させる。なお、ある文字入力用キーの表示文字とは、当該入力キーの表示用の画像に含まれる文字をいう。
【０００７】
ここで、複数の文字入力用キー（３０、４０）のそれぞれには、複数の文字から成る文字グループが割り当てられている。そして、文字入力受付装置は、ユーザが操作部（１３）を用いて第１の文字入力用キーを指定したとき、その指定によって入力文字として表示させる文字の内容に基づいて、複数の文字入力用キー（３０、４０）のうち第２の文字入力キーの表示文字を切り替える。ここで、切り替える先の文字は、第２の文字入力キー用の文字グループ中の、それまでの文字（すなわち、ユーザが第１の文字入力キーを指定する直前における第２の文字入力キー用の表示画像中の文字）とは異なる１つの文字である。
【０００８】
ここで、第１の文字入力キーと第２の文字入力キーとは、同じであってもよいし、異なっていてもよい。例えば、第２の文字入力キーは、上述の指定によって入力文字として表示させる文字の内容に基づいて選択してもよい。また、入力文字が表示される画像表示装置と、文字入力用キーが表示される画像表示装置とは、同じであってもよいし、異なっていてもよい。
【０００９】
このように、表示する文字入力用キーに複数文字を割り当て、割り当てた複数文字のうち１つを表示文字として画像表示装置（１２）に表示させることで、一画面中の文字入力用キーの数を、割り当てられた文字の数に比して減らすことができる。したがって、ユーザにとって視認性および操作性が向上する。
【００１０】
そして、ユーザがそれら文字入力用キーのうちの１つを指定したときに、この表示用画像中の文字が入力文字となる。さらに、ユーザがそれら文字入力用キーのうちの１つを指定したときに、その指定によって決まる入力文字の内容に基づいて、第２の文字入力用キーの新たな表示文字を決める。
【００１１】
このようになっていることで、文字入力用キーを指定したときに入力文字となる文字と、当該文字入力用キーの表示文字とが一致するので、ユーザは、今から自分がどのような文字を入力することができるのかを視覚を通じて明確に認識することができる。
【００１２】
また、請求項１に記載のように、文字入力受付装置は、ユーザが第１の文字入力用キーを指定したときに、第１の文字入力用キーの表示文字を、入力文字列（すなわち、ユーザが入力した文字列）の最後尾の入力文字として、画像表示装置（１２）に表示させるようになっていてもよい。なお、ここでいう「最後尾の入力文字として表示させる」とは、入力文字列のそれまでの最後尾の文字の後に追加する文字として表示させる方法であってもよいし、入力文字列のそれまでの最後尾の文字に置き換える文字として表示させる方法であってもよい。
【００１３】
このとき文字入力受付装置は、ユーザが第１の文字入力キーを指定したとき、第２の文字入力キーの表示文字を、第２の文字入力用キーに割り当てられた文字グループのうち、辞書データによれば入力文字列の次の文字となり得る文字の１つに、切り替えるようになっていてもよい。
【００１４】
このように、複数の単語から成る辞書データを利用することで、次にユーザが入力する可能性が高い文字を特定し、特定した文字を第２の文字入力用キーの表示文字とすることで、ユーザによる文字入力が容易になる。
【００１５】
また、請求項２に記載のように、第１の文字入力用キーに割り当てられた文字グループ内の文字間で、あらかじめ巡回的な順序付けがされていてもよい。その場合、文字入力受付装置は、ユーザが第１の文字入力キーを指定したときに、１回前の指定も第１の文字入力用キーの指定であったことに基づいて、第１の文字入力用キーの表示文字を、入力文字列の最後尾の文字に置き換える入力文字として、画像表示装置（１２）に表示させるようになっていてもよい。この場合、第１の文字入力用キーが連続して指定された場合は、入力文字列の文字数は変化しないまま、入力文字列の最後尾の文字のみが、順次切り替わっていく。
【００１６】
更にこの場合、文字入力受付装置は、ユーザが第１の文字入力キーを指定したとき、第１の文字入力用キーに割り当てられた文字グループのうち、辞書データによれば入力文字列のうち上記入力文字の直前までの文字列（以下、先行文字列という）の次の文字となり得る文字をすべて抽出し、更に抽出した文字のうち、上述の巡回的な順序付けによれば当該入力文字の後で最も早い順位となる文字に、第１の文字入力キーの表示文字を切り替えるようになっていてもよい。
【００１７】
このようになっていることで、ユーザが第１の文字入力用キーを連続で指定すると、第１の文字入力用キー用の表示文字（および入力文字列の最後尾の文字）が、第１の文字入力用キーに割り当てられる文字のうち、辞書データによれば先行文字列の次の文字となり得る文字の間で、巡回的に切り替わるようになる。
【００１８】
したがって、同じ文字入力用キーを連続して指定することで入力文字列の最後尾の文字を巡回的に選択する手順において、当該文字入力用キーの表示文字も、同期して巡回的に変化する。したがって、巡回的な順序付けがどのようにされているかを知らないユーザでも、今から自分がどのような文字を入力することができるのかを、視覚を通じて明確に認識することができる。
【００１９】
また、請求項３に記載のように、文字入力受付装置は、ユーザが第１の文字入力用キーを指定したときに切り替える先の第１の文字入力キーの表示文字（以下、切替文字という）が、上述の巡回的な順序付けによれば、上記入力文字の次の文字であることに基づいて、第１の音をスピーカ（４）に出力させ、切替文字が、巡回的な順序付けによれば、当該入力文字の次の文字でないことに基づいて、第１の音と異なる第２の音をスピーカ（４）に出力させるようになっていてもよい。
【００２０】
このようになっていることで、巡回的な順序付けがどのようにされているかを熟知しているユーザにとっては、次に第１の文字入力用キーを指定したとしたら、巡回的な順序付け通りに入力文字列の最後尾の文字が変化するのか、あるいは、巡回的な順序付けを飛ばした格好で入力文字列の最後尾の文字が変化するのかを、音で聞き分けることができる。そして、第１の音が出力された場合は、文字入力用キーの表示文字を目で確認する必要がなくなり、第２の音が出力された場合にのみ、文字入力用キーの表示文字を目で確認するだけで済むようになる。
【００２５】
また、上記目的を達成するための請求項４に記載の発明は、それぞれに複数の文字が割
り当てられた複数の文字入力用キー（３０、４０）を画像表示装置（１２）に表示させ、
ユーザが操作部（１３）を用いて当該複数の文字入力用キー（３０、４０）のうち１つを
指定したときに、当該１つの文字入力用キーに割り当てられた複数の文字のうち、辞書データによれば入力文字列の次の文字となり得る文字を有効文字として、当該１つの文字入力用キーを連続指定した連続指定回数に応じた文字を前記有効文字から１つ選択し、選択した選択文字を、入力文字列の最後尾の入力文字として画像表示装置（１２）に表示させる文字入力受付装置についてのものである。なお、ある文字キーが１回のみ指定された場合は、その文字キーの連続指定回数は１回であるとする。
【００２６】
この文字入力受付装置は、当該複数の文字入力用キーのそれぞれについて、当該文字入力用キーの表示文字として、当該文字入力用キーに割り当てられた複数の文字のうち１つを採用する。
【００２７】
更に文字入力受付装置は、ユーザが操作部（１３）を用いてこれら複数の文字入力用キ
ー（３０、４０）のうち第１の文字入力用キーを指定したときに、当該複数の文字入力用
キー（３０、４０）のうち第２の文字入力用キーをユーザが次に１回指定したならば当該選択文字として選択されるであろう次入力候補文字を特定し、第２の文字入力用キーの表示
文字を、特定した次入力候補文字に切り替える。
【００２８】
このように、表示する文字入力用キーに複数文字を割り当て、割り当てた複数文字のうち１つを表示用文字として画像表示装置（１２）に表示させることで、一画面中の文字入力用キーの数を、割り当てられた文字の数に比して減らすことができる。したがって、ユーザにとって視認性および操作性が向上する。
【００２９】
そして、ユーザがそれら文字入力用キーのうちの１つを指定したときに、対応する文字グループ内で、その連続指定回数に対応する文字が、入力文字となる。したがって、ユーザは、ある文字入力用キーを適切な回数だけ連続して指定することで、当該文字入力用キーにお割り当てられた所望の文字を入力することができる。
【００３０】
また、ユーザが第１の文字入力用キーを指定したときに、第２の文字入力用キー（第１の文字入力用キーと同じであってもよいし異なっていてもよい）の表示文字が、次に当該キーを指定した際の、当該キーの連続指定回数に対応する文字となる。なお、複数の文字入力用キーのそれぞれにおける。連続指定回数と文字との対応関係は、直前の入力文字の内容によって変化するようになっていてもよい。
【００３１】
このようになっていることで、文字入力用キーの表示文字が動的に変化し、文字入力用キーを指定したときに入力文字となる文字と、当該文字入力用キーの表示文字とが一致するので、ユーザは、今から自分がどのような文字を入力することができるのかを視覚を通じて明確に認識することができる。
【００３２】
また、請求項６、７のように、請求項１、４に記載の発明の特徴は、プログラムとして
も捉えることができる。
【００３３】
なお、上記および特許請求の範囲における括弧内の符号は、特許請求の範囲に記載された用語と後述の実施形態に記載される当該用語を例示する具体物等との対応関係を示すものである。
【発明を実施するための最良の形態】
【００３４】
以下、本発明の一実施形態について説明する。図１に、本実施形態に係る車両用ナビゲーション装置（文字入力受付装置の一例に相当する）１のハードウェア構成を示す。この車両用ナビゲーション装置１は、位置検出器１１、画像表示装置１２、操作部１３、スピーカ１４、地図データ取得部１６、および制御回路１７を有している。
【００３５】
位置検出器１１は、いずれも周知の図示しない地磁気センサ、ジャイロスコープ、車速センサ、およびＧＰＳ受信機等のセンサを有しており、これらセンサの各々の性質に基づいた、車両の現在位置、向き、および速度を特定するための情報を制御回路１７に出力する。画像表示装置１２は、制御回路１７から出力された映像信号に基づいた映像をユーザに表示する。
【００３６】
操作部１３は、車両用ナビゲーション装置１に設けられた複数のメカニカルスイッチ１３ａ、画像表示装置１２の表示面に重ねて設けられたタッチパネル１３ｂ等の入力装置を有し、ユーザによるメカニカルスイッチ１３ａの押下、タッチパネル１３ｂのタッチに基づいた信号を制御回路１７に出力する。
【００３７】
地図データ取得部１６は、ＤＶＤ、ＣＤ、ＨＤＤ等の不揮発性の記憶媒体およびそれら記憶媒体に対してデータの読み出し（および可能ならば書き込み）を行う装置から成る。当該記憶媒体は、制御回路１７が実行するプログラム、経路案内用の地図データ等を記憶している。
【００３８】
地図データは、道路データおよび施設データを含んでいる。道路データは、リンクの位置情報、種別情報、ノードの位置情報、種別情報、および、ノードとリンクとの接続関係の情報等を含んでいる。施設データは、施設毎のレコードを複数含んでおり、各レコードは、対象とする施設の名称情報、所在位置情報、土地地番情報（住所情報とも呼ばれる）、施設種類情報等を示すデータを含んでいる。
【００３９】
また、施設データは、施設の名称についてのツリー構造索引データ（辞書データの一例に相当する）、および、土地地番についてのツリー構造索引データ（辞書データの一例に相当する）当のツリー構造索引データを含んでいる。図２に、ツリー構造索引データのデータ構造を例示する。
【００４０】
ツリー構造索引データは、対象とする収録データ（すなわち、施設の名称または土地地番等）の読み（ただし、アルファベットおよび数字については名称または土地地番を表す文字そのもの。以下同じ）の総体に対し、それぞれの文字に続く文字がどんなものであるかを、あらかじめツリー構造として索引化したデータである。ここで、読みとは、例えば、ＫＹ一番館なら「ＫＹいちばんかん」であり、昭和町１丁目なら「しょうわちょう１ちょうめ２５番地」）である。
【００４１】
具体的には、ツリー構造索引データは、対象とする収録データ中の語の読みとして存在するｎ文字の読みのそれぞれに対し、その読みに続く１文字として、どのような文字が（対象とする収録データ中の語の読みとして）許されるかを、０以上の整数ｎについて、ツリー構造の情報として有している。
【００４２】
例えば、図２のツリー構造索引データの例においては、０文字の読みに続く１文字（すなわち先頭文字）としては、「あ」から「ん」までのひらがなが許されている。そして、「あ」という１文字の読みに続く１文字としては、「あ」から「ん」までのひらがなのうち、「あ」、「い」、「え」、「お」、「ろ」等が許されており、「え」、「わ」、「を」、「ん」等が許されていない。また、「わ」という１文字の読みに続く１文字としては、「あ」から「ん」までのひらがなが許されている。また、「あい」という２文字の読みに続く１文字としては、「ち」、「ん」等が許されており、「た」、「つ」、「て」、「と」等が許されていない。
【００４３】
このようなツリー構造索引データを利用すると、先頭文字から１文字づつツリー構造に沿って読みを辿ることで、ある読みの次にはどの読みが続くのかを容易に特定することができる。例えば図２においては、ツリー構造に沿って「あ」、「い」、「ち」、「く」と文字を辿ることで、「あいちく」という読みの次の文字として許されるのは、「あ」、「た」、「ん」等であることを、容易に特定することができる。
【００４４】
制御回路（コンピュータに相当する）１７は、ＣＰＵ、ＲＡＭ、ＲＯＭ、Ｉ／Ｏ等を有するマイコンである。ＣＰＵは、ＲＯＭまたは地図データ取得部１６から読み出した車両用ナビゲーション装置１の動作のためのプログラムを実行し、その実行の際にはＲＡＭ、ＲＯＭ、および地図データ取得部１６から情報を読み出し、ＲＡＭおよび（可能であれば）地図データ取得部１６の記憶媒体に対して情報の書き込みを行い、位置検出器１１、画像表示装置１２、操作部１３、およびスピーカ１４と信号の授受を行う。
【００４５】
制御回路１７がプログラムを実行することによって行う具体的な処理としては、現在位置特定処理、地図表示処理、目的地入力受付処理、誘導経路算出処理、経路案内処理等がある。
【００４６】
現在位置特定処理は、位置検出器１１からの信号に基づいて、周知のマップマッチング等の技術を用いて車両の現在位置や向きを特定する処理である。地図表示処理は、車両の現在位置の周辺等の特定の領域の地図を、画像表示装置１２に表示させる処理である。この際、地図表示のために用いる情報は、地図データから取得する。
【００４７】
目的地入力受付処理は、ユーザによる目的地の入力を、操作部１３を介して受け付ける処理である。この目的地入力受付処理の詳細については後述する。
【００４８】
誘導経路算出処理は、目的地入力受付処理によって受け付けた目的地の位置情報を取得し、現在位置から当該目的地までの最適な誘導経路を算出する処理である。
【００４９】
経路案内処理は、誘導経路上の右左折交差点等の案内ポイントの手前に自車両が到達したときに、右折、左折等を指示する案内音声をスピーカ１４に出力させ、当該案内ポイントの拡大図を画像表示装置１２に表示させることで、誘導経路に沿った車両の運転を案内する処理である。
【００５０】
以下、目的地入力受付処理について詳述する。目的地入力受付処理において制御回路１７は、まず操作部１３を用いたユーザの選択操作に基づいて、目的地の入力方法を決定する。入力方法としては、施設名称による入力方法、土地地番による入力方法、地図上の一点を指定する入力方法等がある。
【００５１】
施設名称による入力方法または土地地番による入力方法を用いると決定した場合、制御回路１７は、図３に示すプログラム１００の実行を開始する。図４〜図８に、このプログラム１００の実行において呼び出すサブプログラム２００〜６００のフローチャートを示す。
【００５２】
制御回路１７は、プログラム１００の実行においてまずステップ１１０で、図９に示すように、文字入力受付表示２０をディフォルトの形態で画像表示装置１２に表示させ、続いてステップ１２０で、文字入力受付表示２０を利用したユーザによるキーの指定を待つ。
【００５３】
図９に示するように、文字入力受付表示２０は、入力文字列フィールド２１、入力切替キー２２、決定キー２３、削除キー２４、送りキー２５、および複数のかなキー（文字入力用キーの一例に相当する）３０を含んでいる。
【００５４】
入力文字列フィールド２１は、後述するように、ユーザが操作部１３を用いて入力した文字列が表示される領域である。入力文字列フィールド２１内に表示されている文字列を入力文字列という。この入力文字列フィールド２１内の左端部（すなわち、先頭の１文字に対応する部分）には、ユーザの操作に応じて移動するカーソル２７が表示されている。
【００５５】
入力切替キー２２、決定キー２３、削除キー２４、送りキー２５、および複数のかなキー３０は、それぞれユーザが指定可能なキーである。各キーの指定の受付方法としては、例えば、メカニカルスイッチ１３ａの移動スイッチをユーザが操作したことに対応してフォーカス対象をいずれかのキーに合わせ、メカニカルスイッチ１３ａの指定用スイッチをユーザが押したことに対応して、フォーカス対象のキーを指定されたキーとして特定する方法がある。また例えば、各キーの指定の受付方法としては、タッチパネル１３ｂ上のいずれかのキーに対応する位置にユーザがタッチしたしたことに対応して、当該キーを指定されたキーとして特定する方法がある。
【００５６】
ここで、かなキー３０のそれぞれには、それぞれ異なる文字グループが割り当てられている。そして、文字グループのそれぞれには、同じ行（あ行、や行等）のすべての文字（すなわち複数文字）が割り当てられている。具体的には、かなキー３０には、「あ」、「い」、「う」、「え」、「お」が割り当てられた「あ行」キー、「や」、「ゆ」、「よ」が割り当てられた「や行」キー、「わ」、「を」、「ん」が割り当てられた「わ」行キー等の１０個のキーが含まれている。
【００５７】
そして、各文字グループ内においては、あらかじめ巡回的な順序付けがされている。巡回的な順序としては、具体的には、通常の５０音順に従った順序が採用されている。「さ行」キーの文字グループを例に取れば、…→「さ」→「し」→「す」→「せ」→「そ」→「さ」→「し」→…という巡回順序が採用される。
【００５８】
また、各文字グループ内においては、巡回順序における先頭文字があらかじめ決められている。具体的には、同じ文字グループ中で通常の５０音順において最も先に来る文字を、先頭文字とする。例えば「さ行」キーの文字グループ内では、「さ」が先頭文字となる。
【００５９】
したがって、各文字グループには、先頭付き巡回順序、すなわち、先頭文字から始まり、通常の５０音順に従った順序で巡回する順序が割り当てられることになる。「さ行」キーの文字グループを例に取れば、先頭付き巡回順序は、「さ」→「し」→「す」→「せ」→「そ」→「さ」→「し」→…と続く順序となる。
【００６０】
なお、文字入力受付表示２０のディフォルトの表示形態においては、かなキー３０のそれぞれを示す表示用画像として、図９に示すように、当該キーの文字グループ中の先頭文字を含む画像が採用されている。
【００６１】
ステップ１２０に続いてステップ１３０では、決定キー２３が指定されたか否かを判定し、指定されていれば現在の入力文字列フィールド２１に表示されている入力文字を目的地の施設名称または土地地番の読みとして特定し、その読みに対応する目的地を特定し、目的地入力受付処理を終了する。決定キー２３以外のキーが指定された場合、続いてステップ１４０で、指定されたキーに対応する処理を実行し、その後再度ステップ１２０でキー指定を受け付ける。
【００６２】
以下、ユーザがキーを入力していく手順を例示しつつ、その手順に応じた制御回路１７の処理内容を、図３〜図８のフローチャートを用いて説明する。
【００６３】
まず、ステップ１１０でディフォルト形態の文字入力受付表示２０が示された後、ユーザが「あ行」キー３０ａを指定したとする（図１０参照）。すると制御回路１７は、ステップ１４０において文字キー（かなキー３０、アルファベット等キー４０、数字キー５０のいずれかをいう）が指定されたと判定して、図４に示すサブプログラム２００の実行を開始する。
【００６４】
そして制御回路１７は、サブプログラム１００のステップ２０５で、指定された「あ行」キー３０ａの指定直前の表示文字（すなわち「あ」）を、入力文字として特定する。続いてステップ２１０で、当該「あ行」キー３０ａの指定が２回以上連続しているか否かを判定し、連続していれば続いてステップ２２０を実行し、連続していなければ続いてステプ２３０を実行する。今回の例では「あ行」キー３０ａの指定は連続していないので、続いてステップ２３０を実行する。
【００６５】
ステップ２３０では、ステップ２０５で特定した入力文字を入力文字列フィールド２１中に表示させる。具体的には、入力文字列フィールド２１中に既に入力文字列が表示されていれば、その最後尾に入力文字を追加する。また、今回の例のように、入力文字列フィールド２１中にまだ入力文字列が表示されていない場合は、入力文字列フィールド２１の先頭位置（すなわち左端）に入力文字を追加する。今回の例では、図１０に示すように、入力文字列フィールド２１の先頭部分に、入力文字「あ」が表示される。これによって、入力文字列が「あ」となる。
【００６６】
続いてステップ２３５では、カーソル２７の位置を、入力文字が追加された位置に設定する。この際、カーソル２７の移動が必要なら移動させ、移動の必要がなければ移動させない。
【００６７】
続いてステップ２４０では、ツリー構造索引データに基づいて、指定キーの次表示文字を特定する。ここで、次表示文字とは、指定キー（すなわち今回の例では「あ行」キー３０ａ）における次の表示文字をいう。なお、各サブプログラム２００〜５００で用いるツリー構造索引データは、施設名称による目的地入力を現在行っている場合は施設名称用のツリー構造索引データであり、土地地番による目的地入力を現在行っている場合は土地地番用のツリー構造索引データである。
【００６８】
ツリー構造索引データに基づいて指定キーの次表示文字を特定するために、制御回路１７は、指定キーの文字グループ中の文字から、ツリー構造索引データによれば先行文字列の次の文字となり得る文字（以下、有効文字という）をすべて抽出する。なお、先行文字列とは、入力文字列のうち今回のキー指定による入力文字の直前までの文字列である。また、先行文字列は、カーソル２７の前までの入力文字列でもある。
【００６９】
今回の場合、先行文字列はヌル文字列である。したがって、ツリー構造索引データが図２に例示するような構造を有している場合は、「あ行」キー３０ａの文字グループ中の有効文字は「あ」、「い」、「う」、「え」、「お」である。
【００７０】
さらに制御回路１７は、有効文字のうち、当該文字グループの先頭付き巡回順序付けによれば入力文字（今回の例では「あ」）の後で最も早い順位となる文字（今回の例では「い」）を、次表示文字として特定する。
【００７１】
続いてステップ２４５では、ステップ２４０で特定した次表示文字が、当該文字グループの先頭付き巡回順序付けによれば、入力文字の次の順位であるか否かを判定する。次の順位であれば続いてステップ２５０を実行し、次の順位でなければ続いてステップ２６０を実行する。今回の例においては、文字「い」は文字「あ」の次の順位なので、続いてステップ２５０を実行する。
【００７２】
ステップ２５０では、「ピッ」という音（第１の音の一例に相当する）をスピーカ１４に表示させる。続いてステップ２７０では、指定キーの表示文字を、ステップ２４０で特定した次表示文字に切り替える。
【００７３】
続いてステップ２８０では、文字キーの表示更新処理を実行する。具体的には、図８に示すサブプログラム６００を実行する。このサブプログラム６００は、現在文字入力受付表示２０に含まれる文字キー（今回の例ではかなキー３０）のそれぞれを対象として、ステップ６１０〜６４０の処理を１回実行する。ただし、ステップ６１０の判定によって、対象となる文字キーが指定キーでない場合に限りステップ６２０〜６４０を実行し、対象となる文字キーが指定キーならすぐに対象キーを次のキーに切り替える。したがって、サブプログラム６００は、実質的には、指定キー以外の文字キーのそれぞれについてステップ６２０〜６４０を実行する処理である。
【００７４】
ステップ６２０では、ツリー構造索引データを参照して、入力文字列に続く有効文字を対象キーの文字グループが含むか否かを判定し、含まなければ続いてステップ６３０を実行し、含めば続いてステップ６４０を実行する。
【００７５】
今回の例においては、ツリー構造索引データによれば、「あ」という文字列に続く有効文字は、「わ行」キー３０ｊの文字列グループには存在せず（すなわち、「あわ」、「あを」、「あん」で始まる単語はツリー構造索引データに存在しない）、他の文字キーの文字グループには存在するとする。
【００７６】
すると、「わ行」キー３０ｊを対象とする処理においては、制御回路１７はステップ６３０を実行し、対象キー（すなわち「わ行」キー３０ｊ）の表示文字を、当該対象キーの文字グループの先頭文字にし、更に、対象キーの表示を図１０に示すようにトーンダウン表示させる。更に、対象キーをユーザが指定できないようにする。すなわち、ユーザが対象キーを指定する操作をしたとしても、その操作を無視する。
【００７７】
また、「わ行」キー３０ｊおよび「あ行」キー３０ａ（すなわち指定キー）以外をを対象とする処理においては、制御回路１７はステップ６４０を実行する。ステップ６４０では、対象キーがトーンダウン表示されかつ指定できないようになっている場合は、それらトーンダウンおよび指定禁止を解除する。
【００７８】
更にステップ６４０では、ツリー構造索引データを参照して、入力文字列に続く有効文字を対象キーの文字グループから抽出し、抽出した文字のうちで、当該文字グループの先頭付き巡回順序付けによれば最も早い順位となる文字を特定し、特定した文字を対象キーの表示文字とする。ステップ６３０、６４０の後、対象キーについての処理を終了する。この段階で、文字入力受付表示２０の表示は図１０に示す状態となっている。
【００７９】
この段階において、ユーザが続いて送りキー２５を指定したとする（図１１参照）。この場合、制御回路１７は、ステップ１４０において、図５に示すサブプログラム３００で、カーソル２７を右に１文字分ずらし（ステップ３１０）、続いて「ピッ」という音をスピーカ１４に出力させ（ステップ３２０）、続いて文字キー（今回の場合かなキー３０）の表示更新のために、図８のサブプログラム６００を実行する。
【００８０】
今回のサブプログラム６００の実行においては、指定キーが送りキー２５であって文字キーではないので（ステップ６１０参照）、「あ行」キー３０ａを含むすべての文字キーについてステップ６２０〜６４０の処理が実行される。「あ行」キー３０ａ以外のかなキー３０については、処理内容は同じであるので、表示文字にも変化はない。
【００８１】
しかし、「あ行」キー３０ａについては、その表示が変化する場合がある。本例においては、ツリー構造索引データにおいて、「あ」に続く許可文字として「あ」があるとする。その場合、「あ行」キー３０ａを対象とするステップ６２０では、肯定的判定となり、続いてステップ６４０では、図１１に示すように、対象キーの表示文字が「あ」に切り替わる。
【００８２】
次に、ユーザが「あ行」キー３０ａを指定したとする（図１２参照）。すると制御回路１７は、ステップ１４０で図４のサブプログラム２００を実行し、ステップ２０５で入力文字に「あ」をセットし、ステップ２１０で「あ行」キー３０ａの指定は連続的でないと判定し、続いてステップ２３０で、図１２に示すように、入力文字列「あ」２８の最後尾に入力文字「あ」を追加し、続いてステップ２３５でカーソル２７を入力文字部分に移動する。これによって、入力文字列２８が「ああ」となる。
【００８３】
続いてステップ２４０では、図２のツリー構造索引データによれば、先行文字列「あ」に続く有効文字のうち、入力文字「あ」の次に先頭付き巡回順序で最上位となるのは「い」であるので、次表示文字は「い」となる。
【００８４】
続いてステップ２４５では、次表示文字「い」は、先頭付き巡回順序によれば、入力文字「あ」の次の文字であると判定し、続いてステップ２５０で「ピッ」音をスピーカ１４に出力させる。
【００８５】
続いてステップ２７０では、指定キーの表示を次表示文字「い」に切り替え、続いてステップ２８０で他の文字キーの更新を行うために、図６のサブプログラム６００を実行する。今回のサブプログラム６００の実行では、例えば、すべてのひらがなが、入力文字列「ああ」に続く許可文字である場合、「あ行」キー３０ａ以外のすべてのかなキー３０で、ステップ６２０に続いてステップ６４０で、図１２に示すように、表示文字が各文字キー中の先頭付き巡回順序中の先頭文字となり、かつユーザ指定可能となる。したがって、「わ行」キー３０ｊは、指定不可能な状態から可能な状態に復帰し、トーンダウンが解除される。
【００８６】
次に、ユーザが「あ行」キー３０ａを再度指定したとする（図１３参照）。すると制御回路１７は、ステップ１４０で図４のサブプログラム２００を実行し、ステップ２０５で入力文字に表示文字である「い」をセットし、ステップ２１０で「あ行」キー３０ａの指定は連続的であると判定し、続いてステップ２２０を実行する。
【００８７】
ステップ２２０では、カーソル２７の位置にある文字（すなわち入力文字列の最後尾の文字）を、入力文字で置き換える。すると、今回の例では、図１３に示すように、入力文字列２８が「あい」に変化する。
【００８８】
続いてステップ２４０では、図２のツリー構造索引データによれば、先行文字列「あ」に続く有効文字のうち、入力文字「い」の次に先頭付き巡回順序で上位となるのは「え」であるので、次表示文字は「え」となる。
【００８９】
続いてステップ２４５では、次表示文字「え」（切替文字の一例に相当する）は、先頭付き巡回順序によれば、入力文字「い」の次の文字でないと判定し、続いてステップ２６０で、「ピッ」音と比べて若干長く大きい「ピポッ」という音（第２の音の一例に相当する）をスピーカ１４に出力させる。
【００９０】
このようになっていることで、先頭付き巡回順序がどのようにされているかを熟知しているユーザにとっては、次に「あ行」キー３０ａを指定したとしたら、巡回的な順序付け通りに入力文字列の最後尾の文字が変化するのか、あるいは、巡回的な順序付けを飛ばした格好で入力文字列の最後尾の文字が変化するのかを、音で聞き分けることができる。そして、「ピッ」音が出力された場合は、文字入力用キーの表示文字を目で確認する必要がなくなり、「ピポッ」音が出力された場合にのみ、指定キー（すなわち「あ行」キー３０ａ）の表示文字を目で確認するだけで済むようになる。
【００９１】
続いてステップ２７０では、図１３に示すように、指定キーの表示を次表示文字「え」に切り替える。このようになっているので、ユーザは、指定キー３０ａの表示文字以外の文字についても、指定キー３０ａを連続的に選択することで、入力文字とすることができる。
【００９２】
続いてステップ２８０では、他の文字キーの更新を行うために、図６のサブプログラム６００を実行する。今回のサブプログラム６００の実行では、例えば、あ行以外においては、文字「た」、「つ」、「て」、「と」のみが、入力文字列「あい」に続く許可文字でない場合、「あ行」キー３０ａおよび「た行」キー３０ｄ以外のすべてのかなキー３０に対して、ステップ６２０に続いてステップ６４０で、図１３に示すように、表示文字が各文字キー中の先頭付き巡回順序中の先頭文字となり、かつユーザ指定可能となる。
【００９３】
一方、「た行」キー３０ｄに対しては、ステップ６２０に続いてステップ６４０で、図１３に示すように、当該キーをユーザ指定可能にし、さらに、ツリー構造索引データを参照して、入力文字列「あい」に続く有効文字「ち」を対象キーの文字グループから抽出し、抽出した文字のうちで、当該文字グループの先頭付き巡回順序付けによれば最も早い順位となる文字「ち」を特定し、特定した文字を、対象キーの表示文字とする。
【００９４】
次に、ユーザが「た行」キー３０ｄを指定したとする（図１４参照）。すると制御回路１７は、ステップ１４０で図４のサブプログラム２００を実行し、ステップ２０５で入力文字に表示文字である「ち」をセットし、ステップ２１０で「あ行」キー３０ａの指定は連続的でないと判定し、続いてステップ２３０で、図１４に示すように、入力文字列「あい」２８の最後尾に入力文字「ち」を追加し、続いてステップ２３５でカーソルを入力文字部分に移動する。これによって、入力文字列２８が「あいち」となる。
【００９５】
続いてステップ２４０では、指定キー（今回の例では「た行」キー３０ｄ）の次表示文字を決定する。ただし、指定キー３０ｄの指定の直前の段階で、当該指定キー３０ｄの文字グループのうち、入力文字列に続く許可文字が、１つしかない場合に限り、ステップ２４０では、ステップ２４０の時点の先行文字列「あい」ではなく、ステップ２４０の時点の入力文字列「あいち」に続く有効文字のうち、入力文字「ち」の次に先頭付き巡回順序で最上位となる文字を、指定キー３０ｄの次表示文字とする。
【００９６】
例えば、ステップ２４０の時点の先行文字列「あい」ではなく、ステップ２４０の時点の入力文字列「あいち」に続く有効文字のうち、入力文字「ち」の次に先頭付き巡回順序で最上位となる文字が、「て」であれば、図１４に示すように、指定キー３０ｄの次表示文字は「て」となる。
【００９７】
このようにするのは、指定キー３０ｄの指定の直前の段階で、当該指定キー３０ｄの文字グループのうち、入力文字列に続く許可文字が１つしかなかった場合は、ユーザが当該指定キー３０ｄを指定した以上、当該指定キー３０ｄの表示文字を入力したかったのであって、当該指定キー３０ｄの文字グループの他の文字を入力したかったのではないからである。
【００９８】
なお、ステップ２４０でこのような処理を行った場合は、次にユーザが「た行」キー３０ｄを再度指定した場合は、ステップ２１０の判定結果は、例外的に否定的なものとする。このようにすることで、更に指定キー３０ｄを指定するときに、送りキー２５を指定する手間が省ける。
【００９９】
続いてステップ２４５では、次表示文字「て」は、先頭付き巡回順序によれば、入力文字「ち」の次の文字でないと判定し、続いてステップ２６０で「ピポッ」音をスピーカ１４に出力させる。
【０１００】
なお、今回のステップ２４５では、次表示文字「て」が、先頭付き巡回順序によれば、入力文字「ち」の次の文字であるとないとに関わらず、続いてステップ２６０で「ピポッ」音（あるいは、「ピッ」音とも「ピポッ」音とも異なる第３の音）をスピーカ１４に出力させるようになっていてもよい。このようにすることで、次に同じ「た行」キー３０ｄを連続で入力しても入力文字が入力文字列の最後尾に置き換わるのではなく追加されるという例外的状態を、音でユーザに通知することができる。
【０１０１】
続いてステップ２７０では、指定キー３０ｄの表示を次表示文字「て」に切り替え、続いてステップ２８０で他の文字キーの更新を行うために、図６のサブプログラム６００を実行する。
【０１０２】
今回のサブプログラム６００の実行では、例えば、た行以外においては、文字「か」、「き」のみが、入力文字列「あいち」に続く許可文字でない場合、「た行」キー３０ｄおよび「か行」キー３０ｂ以外のすべてのかなキー３０に対して、ステップ６２０に続いてステップ６４０で、図１４に示すように、表示文字が各文字キー中の先頭付き巡回順序中の先頭文字となり、かつユーザ指定可能となる。したがって、「あ行」キー３０ａの表示文字は、「え」から「あ」に切り替わる。
【０１０３】
一方、「か行」キー３０ｂに対しては、ステップ６２０に続いてステップ６４０で、図１２に示すように、当該キーをユーザ指定可能にし、さらに、ツリー構造索引データを参照して、入力文字列「あいち」に続く有効文字「く」、「け」、「こ」を対象キーの文字グループから抽出し、抽出した文字のうちで、当該文字グループの先頭付き巡回順序付けによれば最も早い順位となる文字「く」を特定し、特定した文字を、図１４に示すように、対象キー３０ｂの表示文字とする。
【０１０４】
次に、ユーザが「か行」キー３０ｂを指定したとする（図１５参照）。すると制御回路１７は、ステップ１４０で図４のサブプログラム２００を実行し、ステップ２０５で入力文字に表示文字である「く」をセットし、ステップ２１０で「か行」キー３０ｂの指定は連続的でないと判定し、続いてステップ２３０で、図１５に示すように、入力文字列「あいち」２８の最後尾に入力文字「く」を追加し、続いてステップ２３５でカーソル２７を入力文字部分に移動する。これによって、入力文字列２８が「あいちく」となる。
【０１０５】
ここで、ツリー構造索引データによれば、先行文字列「あいち」に続く有効文字のうち、「か行」キー３０ｂ中の文字グループの先頭付き巡回順序で入力文字「く」の次に最上位となるのは、「け」であるとする。その場合、続くステップ２４０では、指定キー３０ｂの次表示文字は「け」であると特定し、続いてステップ２４５では、次表示文字「け」は、先頭付き巡回順序によれば、入力文字「く」の次の文字であると判定し、続いてステップ２５０で「ピッ」音をスピーカ１４に出力させる。
【０１０６】
続いてステップ２７０では、指定キーの表示を、図１５に示すように、次表示文字「け」に切り替える。続いてステップ２８０では、他の文字キーの更新を行うために、図８のサブプログラム６００を実行する。今回のサブプログラム６００の実行では、例えば、か行以外のすべてのひらがなが、入力文字列「あいちく」に続く許可文字である場合、「か行」キー３０ｂ以外のすべてのかなキー３０で、ステップ６２０に続いてステップ６４０で、図１５に示すように、表示文字が各文字キー中の先頭付き巡回順序中の先頭文字となり、かつユーザ指定可能となる。したがって、「た行」キー３０ｄの表示文字は、「て」から「た」に切り替わる。
【０１０７】
次に、ユーザが削除キー２４を指定したとする（図１６参照）。すると制御回路１７は、ステップ１４０で図６のサブプログラム４００を実行し、現在のカーソル２７の位置に文字が表示されていなければ（ステップ４１０）カーソル２７を左に一文字分ずらし（ステップ４２０）、続いて図１６に示すように、カーソル２７の位置の文字を消去し（ステップ４３０）、「ピッ」音をスピーカ１４に出力させる（ステップ４４０）。
【０１０８】
さらに制御回路１７は、続いて文字キーの表示更新のために、図８のサブプログラム６００を実行する（ステップ４５０）。今回のサブプログラム６００の実行においては、指定キーは削除キー２４であって文字キーではないので（ステップ６１０参照）、すべてのかなキー３０についてステップ６２０〜６４０の処理が実行される。今回の例においては、入力文字列が「あいち」に戻るので、かなキー３０の表示文字は、図１４の場合と同じになる。
【０１０９】
ここで、ユーザが入力切替キー２２を指定した場合について説明する。ステップ１２０で指定されたキーが入力切替キー２２であった場合、制御回路１７は、図７に示すサブプログラム５００の実行を開始し、現在のカーソル２７の位置に文字が表示されていれば（ステップ５１０）カーソル２７を右に一文字分ずらす（ステップ５２０）。
【０１１０】
続いて制御回路１７は、次の入力モードにトグルする（ステップ５３０）。入力モードには、かな入力モード、アルファベット入力モード、数字入力モードの３種類あり、次の入力モードへのトグルとは、この順で巡回的に入力モードを切り替えることをいう。なお、ステップ１１０におけるディフォルトの文字入力受付表示２０においては、入力モードはかな入力モードである。
【０１１１】
続いて制御回路１７は、「ピッ」という音をスピーカ１４に出力させ（ステップ５４０）、続いて図８のサブプログラム６００を実行することで、トグル後の入力モードにおける文字入力受付表示を画像表示装置１２に行わせ（ステップ５５０）、その後ステップ１４０の処理を終了する。
【０１１２】
図１７に、アルファベット入力モード時の文字入力受付表示２０の一例を示し、図１８に、数字入力モード時の文字入力受付表示２０の一例を示す。なお、図１７および図１８においては、図９における文字入力受付表示２０の構成要素と同じ構成要素には、同じ符号が付されている。なお、各入力モードにおいて、入力切替キー２２の表示用画像中に含まれる文字は、次に当該入力切替キー２２が指定された場合に移行するモードを象徴する文字である。
【０１１３】
アルファベット入力モードにおける文字入力受付表示２０は、かな入力モードにおけるかなキー３０に代えて、それぞれユーザが指定可能な複数のアルファベットキー（文字入力用キーの一例に相当する）４０を含んでいる。
【０１１４】
ここで、アルファベット等キー４０のそれぞれには、それぞれ異なる文字グループが割り当てられている。そして、文字グループのそれぞれには、通所のアルファベットの順で続きになっている複数文字、または、所定の複数個の記号が割り当てられている。具体的には、かなアルファベット等キー４０には、「Ａ」、「Ｂ」、「Ｃ」が割り当てられた「ＡＢＣ」キー、「Ｍ」、「Ｎ」、「Ｏ」、「Ｐ」が割り当てられた「ＭＮＯＰ」キー、「＃」「？」「＆」が割り当てられた「記号」キー等の１０個のキーが含まれている。
【０１１５】
そして、各文字グループ内においては、あらかじめ巡回的な順序付けがされている。巡回的な順序としては、具体的には、通常のアルファベット順または所定の記号の順序に従った順序が採用されている。「ＡＢＣ行」キーの文字グループを例に取れば、…→「Ａ」→「Ｂ」→「Ｃ」→「Ａ」→「Ｂ」→…という巡回順序が採用される。
【０１１６】
また、各文字グループ内においては、巡回順序における先頭文字があらかじめ決められている。具体的には、同じ文字グループ中で通常のアルファベット順において最も先に来る文字または所定の記号を、先頭文字とする。例えば「ＡＢＣ」キーの文字グループ内では、「Ａ」が先頭文字となる。
【０１１７】
したがって、各文字グループには、先頭付き巡回順序、すなわち、先頭文字から始まり、通常のアルファベット順または所定の記号順序に従った順序で巡回する順序が割り当てられることになる。「ＡＢＣ行」キーの文字グループを例に取れば、先頭付き巡回順序は、「Ａ」→「Ｂ」→「Ｃ」→「Ａ」→「Ｂ」→…と続く順序となる。
【０１１８】
なお、図１７の例では、アルファベット等キー４０のそれぞれを示す表示用画像として、当該キーの文字グループ中の先頭文字を含む画像が採用されている。すなわち、当該キーの文字グループ中の先頭文字が表示文字となっている。しかし、これは表示形態の一例を示すものであるに過ぎない。
【０１１９】
アルファベット入力モードにおいて、ステップ５５０の表示更新処理により、図８のサブプログラム６００が実行される。また、アルファベット入力モードにおいて、アルファベット等キー４０が指定された場合は、制御回路１７は、かなキー３０が指定された場合と同様に、図４のサブプログラム２００をする。したがって、各アルファベット等キー４０の表示文字の変化の態様は、かなキー３０と同様である。
【０１２０】
数字入力モードにおける文字入力受付表示２０は、かな入力モードにおけるかなキー３０に代えて、それぞれユーザが指定可能な複数の数字キー５０を含んでいる。数字キー５０のそれぞれには、それぞれ異なる数字１文字が割り当てられている。そして、図１８に示すように、数字キー５０のそれぞれの表示文字は、割り当てられた数字と同じとなっている。数字入力モードにおいては、各数字キー５０の表示文字は変化しない。
【０１２１】
数字入力モードにおいて、ステップ５５０の表示更新処理により、図８のサブプログラム６００が実行される。また、数字入力モードにおいて、数字キー５０が指定された場合も、制御回路１７はサブプログラム２００を実行する。ただし、それらの際には、ステップ２０５に続いてはステップ２１０をバイパスしてステップ２３０を実行し、ステップ２３５に続いてはステップ２４５をバイパスしてステプ２５０を実行し、ステップ２６０に続いてはステップ２７０を実行してステップ２８０を実行する。
【０１２２】
以上説明した通り、車両用ナビゲーション装置１は、複数の文字入力用キー３０または４０を画像表示装置１２に表示させると共に、それら複数の文字入力用キー３０、４０のそれぞれについて、当該文字入力用キーを示す表示用画像として、当該文字入力用キーに割り当てられた文字の１つを含む画像を採用する。
【０１２３】
そして、ユーザが操作部１３を用いてそれら複数の文字入力用キー３０、４０のうち第１の文字入力キー（例えば、文字入力受付表示２０が図１０、図１２、図１３のように変化する場合には「あ行」キー３０ａ、図１４のように変化する場合には、「た行」キー３０ｄ、図１５のように変化する場合には「か行」キー３０ｂ）を指定したとき、更なる操作部１３への操作を待たずに、第１の文字入力用キーの表示文字を、入力文字として、画像表示装置１２に表示させる（図４のステップ２０５〜２３５参照）。
【０１２４】
そして、車両用ナビゲーション装置１は、ユーザが操作部１３を用いて第１の文字入力用キーを指定したとき、その指定によって入力文字として表示させる文字の内容に基づいて、複数の文字入力用キー３０、４０のうち第２の文字入力キー（例えば、図１０の例では「あ行」キー３０ａ、図１３の例では「あ行」キー３０ａおよび「た行」キー３０ｄ、図１４の例では「あ行」キー３０ａおよび「か行」キー３０ｂおよび「た行」キー３０ｄ、図１５の例では「か行」キー３０ｂおよび「た行」キー３０ｄ）を示す表示文字を切り替える。
【０１２５】
ここで、切り替える先の文字は、第２の文字入力キー用の文字グループ中の、それまでの文字（すなわち、ユーザが第１の文字入力キーを指定する直前における第２の文字入力キー用の表示文字）とは異なる１つの文字を含む画像である。
【０１２６】
そして、このように表示文字が変わる第２の文字入力キーは、上述の指定によって入力文字として表示させる文字の種別および使用するツリー構造索引データに基づいて選択する。
【０１２７】
このように、表示する文字入力用キー３０、４０に複数文字を割り当て、割り当てた複数文字のうち１つを含む表示用画像を画像表示装置１２に表示させることで、一画面中の文字入力用キーの数を、割り当てられた文字の数に比して減らすことができる。したがって、ユーザにとって視認性および操作性が向上する。
【０１２８】
そして、ユーザがそれら文字入力用キー３０、４０のうちの１つを指定したときに、この表示用画像中の文字が入力文字となる。さらに、ユーザがそれら文字入力用キー３０、４０のうちの１つを指定したときに、その指定によって決まる入力文字の内容に基づいて、第２の文字入力用キーの新たな表示文字を決める。
【０１２９】
このようになっていることで、文字入力用キーを指定したときに入力文字となる文字と、当該文字入力用キーの表示文字とが一致するので、ユーザは、今から自分がどのような文字を入力することができるのかを視覚を通じて明確に認識することができる。
【０１３０】
また、車両用ナビゲーション装置１は、ユーザが第１の文字入力キーを指定したときに、第１の文字入力用キーの表示文字を、入力文字列の最後尾の文字（すなわち、最後尾に追加する文字、または、最後尾に置き換わる文字）として、画像表示装置１２に表示させる。
【０１３１】
このとき車両用ナビゲーション装置１は、ユーザが第１の文字入力キーを指定したとき、第２の文字入力キーの表示文字を、第２の文字入力用キーに割り当てられた文字グループのうち、ツリー構造索引データによれば当該入力文字列の次の文字となり得る許可文字の１つに、切り替える。
【０１３２】
このように、複数の単語から成るツリー構造索引データを利用することで、次にユーザが入力する可能性が高い文字を特定し、特定した文字を第２の文字入力用キーの表示文字とすることで、ユーザによる文字入力が容易になる。
【０１３３】
また、車両用ナビゲーション装置１は、ユーザが第１の文字入力キーを指定したときに、１回前の指定も第１の文字入力キーの指定であったことに基づいて、第１の文字入力用キーの表示用画像に含まれる文字を、入力文字列の最後尾の文字に置き換える入力文字として、画像表示装置１２に表示させる。この場合、第１の文字入力用キーが連続して指定された場合は、入力文字列の文字数は変化しないまま、入力文字列の最後尾の文字のみが、順次切り替わっていく。
【０１３４】
更にこの場合、車両用ナビゲーション装置１は、ユーザが第１の文字入力キー（例えば、文字入力受付表示２０が図１３のように変化する場合における「あ行」キー３０ａ）を指定したとき、第１の文字入力用キーに割り当てられた文字グループ（図１３の例では、「あ」〜「お」）のうち、ツリー構造索引データによれば先行文字列に続く許可文字（図１３の例では「あ」、「え」、「お」）をすべて抽出し、更に抽出した文字のうち、上述の巡回的な順序付けによれば当該入力文字（図１３の例では「い」）の後で最も早い順位となる文字（図１３の例では「え」）に、第１の文字入力キーの示す表示文字を切り替える。
【０１３５】
このようになっていることで、ユーザが文字入力用キー３０、４０を連続で指定すると、当該文字入力用キー用の表示文字（および入力文字列の最後尾の文字）が、第１の文字入力用キーに割り当てられる文字のうち、辞書データによれば先行文字列の次の文字となり得る文字の間で、巡回的に切り替わるようになる。
【０１３６】
したがって、同じ文字入力用キー３０、４０を連続して指定することで入力文字列の最後尾の文字を巡回的に選択する手順において、当該文字入力用キー３０、４０の表示文字も、同期して巡回的に変化する。したがって、巡回的な順序付けがどのようにされているかを知らないユーザでも、今から自分がどのような文字を入力することができるのかを、視覚を通じて明確に認識することができる。
【０１３７】
また、別の側面から見れば、車両用ナビゲーション装置１は、それぞれに複数の文字が割り当てられた複数の文字入力用キー３０、４０を画像表示装置１２に表示させ、ユーザが操作部１３を用いて当該複数の文字入力用キー３０、４０のうち１つを指定したときに（ステップ１２０参照）、当該１つの文字入力用キーに割り当てられた複数の文字のうちから、当該１つの文字入力用キーのこれまでの連続指定回数に対応する文字を１つ選択し、選択した選択文字を、入力文字として画像表示装置１２に表示させる（ステップ２０５〜２３５参照）。
【０１３８】
そして、車両用ナビゲーション装置１は、当該複数の文字入力用キー３０、４０のそれぞれについて、当該文字入力用キーを示す画像として、当該文字入力用キーに割り当てられた複数の文字のうち１つを含む画像を採用する（ステップ１１０、２４０、２７０、２８０参照）。
【０１３９】
更に車両用ナビゲーション装置１は、ユーザが操作部１３を用いてこれら複数の文字入力用キー３０、４０のうち第１の文字入力用キー（例えば、文字入力受付表示２０が図１０、図１２、図１３のように変化する場合には「あ行」キー３０ａ、図１４のように変化する場合には、「た行」キー３０ｄ、図１５のように変化する場合には「か行」キー３０ｂ）を指定したときに、当該複数の文字入力用キー３０、４０のうち第２の文字入力キーをユーザが次に１回指定したならば当該入力文字として特定されるであろう次入力候補文字を特定し（ステップ２４０、２８０参照）、第２の文字入力用キー（例えば、図１０の例では「あ行」キー３０ａ、図１３の例では「あ行」キー３０ａおよび「た行」キー３０ｄ、図１４の例では「あ行」キー３０ａおよび「か行」キー３０ｂおよび「た行」キー３０ｄ、図１５の例では「か行」キー３０ｂおよび「た行」キー３０ｄ）を示す画像を、特定した次入力候補文字を含む画像に切り替える（ステップ２７０、２８０参照）。
【０１４０】
このように、表示する文字入力用キーに複数文字を割り当て、割り当てた複数文字のうち１つを含む表示用画像を画像表示装置１２に表示させることで、一画面中の文字入力用キーの数を、割り当てられた文字の数に比して減らすことができる。したがって、ユーザにとって視認性および操作性が向上する。
【０１４１】
そして、ユーザがそれら文字入力用キーのうちの１つを指定したときに、対応する文字グループ内で、その連続指定回数に対応する文字が、入力文字となる。したがって、ユーザは、ある文字入力用キーを適切な回数だけ連続して指定することで、当該文字入力用キーにお割り当てられた所望の文字を入力することができる。
【０１４２】
また、ユーザが第１の文字入力用キーを指定したときに、第２の文字入力用キーの表示文字が、次に当該キーを指定した際の、当該キーの連続指定回数に対応する文字となる（ステップ２１０、２２０、２４０参照）。なお、複数の文字入力用キーのそれぞれにおける。連続指定回数と文字との対応関係は、直前の入力文字の内容とツリー構造索引データに基づく許可文字によって変化する。
【０１４３】
このようになっていることで、文字入力用キー３０、４０の表示文字が動的に変化し、文字入力用キー３０、４０を指定したときに入力文字となる文字と、当該文字入力用キー３０、４０の表示文字とが一致するので、ユーザは、今から自分がどのような文字を入力することができるのかを視覚を通じて明確に認識することができる。
【０１４４】
（他の実施形態）
以上、本発明の実施形態について説明したが、本発明の範囲は、上記実施形態のみに限定されるものではなく、本発明の各発明特定事項の機能を実現し得る種々の形態を包含するものである。
【０１４５】
例えば、入力文字列２８を表示する画像表示装置と文字キー３０、４０を表示する画像表示装置とは、別個に設けられていてもよい。
【０１４６】
また、図３のステップ１１０で表示する文字入力受付表示２０のディフォルトの表示形態（図９参照）においても、図８の６２０→６３０または６２０→６４０を実行することで、ツリー構造索引データによればヌル文字に続く許可文字でないような文字を反映して、各文字キー３０、４０の表示文字を決定し、またトーンダウンの有無を決定してもよい。
【０１４７】
また、上記の実施形態においては、単語の読みについての辞書データとして、ツリー構造索引データを利用しているが、辞書データとしては、ツリー構造のものでなくても、収録された語（施設名称、土地地番等）の読みの情報を含むデータであれば、本発明に利用可能である。特に、文字入力受付装置が十分な処理能力を有していれば、ツリー構造を有していない辞書データでも実用的になり得る。
【０１４８】
また、辞書データを有していない文字入力受付装置に、本発明を適用することもできる。そのような文字入力受付装置は、ユーザが第１の文字入力キーを指定したときに、１回前の指定も第１の文字入力キーの指定であったことに基づいて、第１の文字入力用キーの表示用画像に含まれる文字を、入力文字列の最後尾の文字に置き換える文字として、画像表示装置１２に表示させる。
【０１４９】
この場合文字入力受付装置は、ユーザが第１の文字入力キーを指定したとき、第１の文字入力用キーに割り当てられた文字グループのうち、巡回的な順序付けによれば入力文字の次となる文字に、第１の文字入力キーの表示文字を切り替える。
【０１５０】
このようになっていることで、ユーザが第１の文字入力用キーを連続で指定すると、第１の文字入力用キー用の表示文字（および入力文字列の最後尾の文字）が、第１の文字入力用キーに割り当てられる文字の間で、巡回的に切り替わるようになる。
【０１５１】
したがって、同じ文字入力用キーを連続して指定することで入力文字列の最後尾の文字を巡回的に選択する手順において、当該文字入力用キーの表示文字も、同期して巡回的に変化する。したがって、巡回的な順序付けがどのようにされているかを知らないユーザでも、今から自分がどのような文字を入力することができるのかを、視覚を通じて明確に認識することができる。
【０１５２】
また、上記の実施形態において、制御回路１７がプログラムを実行することで実現している各機能は、それらの機能を有するハードウェア（例えば回路構成をプログラムすることが可能なＦＰＧＡ）を用いて実現するようになっていてもよい。
【０１５３】
また、上記実施形態においては、文字入力受付装置として車両用ナビゲーション装置１が用いられているが、本発明の文字入力受付装置の対象は、車両用ナビゲーション装置１に限らず、携帯電話機、ＰＤＡ、コンビニエンスストア等の店舗に設置されているタッチパネル式文字入力装置等の、キー表示を利用しながら文字入力を受け付けるような装置であれば、どのようなものにでも適用可能である。
【図面の簡単な説明】
【０１５４】
【図１】本発明の実施形態に係る車両用ナビゲーション装置１の構成図である。
【図２】ツリー構造索引データのデータ構造を例示する。
【図３】制御回路１７が実行するプログラム１００のフローチャートである。
【図４】制御回路１７が実行するプログラム２００のフローチャートである。
【図５】制御回路１７が実行するプログラム３００のフローチャートである。
【図６】制御回路１７が実行するプログラム４００のフローチャートである。
【図７】制御回路１７が実行するプログラム５００のフローチャートである。
【図８】制御回路１７が実行するプログラム６００のフローチャートである。
【図９】文字入力受付表示２０のディフォルト形態を示す図である。
【図１０】最初に「あ行」キー３０ａが指定された後の文字入力受付表示２０の表示内容を示す図である。
【図１１】続いて送りキー２５bが指定された後の文字入力受付表示２０の表示内容を示す図である。
【図１２】続いて「あ行」キー３０ａが指定された後の文字入力受付表示２０の表示内容を示す図である。
【図１３】続いて再度「あ行」キー３０ａが指定された後の文字入力受付表示２０の表示内容を示す図である。
【図１４】続いて「た行」キー３０ｄが指定された後の文字入力受付表示２０の表示内容を示す図である。
【図１５】続いて「か行」キー３０ｂが指定された後の文字入力受付表示２０の表示内容を示す図である。
【図１６】続いて送りキー２５が指定された後の文字入力受付表示２０の表示内容を示す図である。
【図１７】アルファベット入力モードにおける文字入力受付表示２０の一例を示す図である。
【図１８】数字入力モードにおける文字入力受付表示２０の一例を示す図である。
【符号の説明】
【０１５５】
１      車両用ナビゲーション装置
１２    画像表示装置
１３    操作部
２０    文字入力受付表示
２１    入力文字列フィールド
２２    入力切替キー
２３    決定キー
２４    削除キー
２５    送りキー
２７    カーソル
２８    入力文字列
３０    かなキー
４０    アルファベット等キー
５０    数字キー
【図１】
0005040725.tif 000002
【図２】
0005040725.tif 000003
【図３】
0005040725.tif 000004
【図４】
0005040725.tif 000005
【図５】
0005040725.tif 000006
【図６】
0005040725.tif 000007
【図７】
0005040725.tif 000008
【図８】
0005040725.tif 000009
【図９】
0005040725.tif 000010
【図１０】
0005040725.tif 000011
【図１１】
0005040725.tif 000012
【図１２】
0005040725.tif 000013
【図１３】
0005040725.tif 000014
【図１４】
0005040725.tif 000015
【図１５】
0005040725.tif 000016
【図１６】
0005040725.tif 000017
【図１７】
0005040725.tif 000018
【図１８】
0005040725.tif 000019