(57)【特許請求の範囲】
【請求項１】
キーパッド入力画面を用いて所定の名称を入力する名称入力方法において、
アルファベット順あるいは５０音順などのキャラクタ順に多数の名称を登録した名称リストを設けると共に、先頭のｎ個のキャラクタ配列と該ｎ個のキャラクタ配列を有する名称が前記名称リストに登録されているか否かを示すデータとの対応を記憶するテーブルを設け、
先頭のｎ個のキャラクタ配列が入力されたとき、前記テーブルより該ｎ個のキャラクタ配列を有する名称が前記名称リストに登録されているか調べ、
登録されている場合には名称リストより前記ｎ個のキャラクタ配列を先頭に有する名称群を求め、
該名称群より（ｎ＋１）番目に入力される可能性があるキャラクタと可能性の無いキャラクタを識別し、可能性のあるキャラクタキーと無いキャラクタキーを識別可能に表示し、
以後、キャラクタが入力される毎に次に入力される可能性があるキャラクタと可能性の無いキャラクタを識別可能に表示して名称を入力するようにし、
前記テーブルを作成するに際し、
アルファベットあるいはカナ等の文字とビット位置が１対１に対応し、名称を入力する際に入力する可能性がある文字に対応するビット位置にフラグを立ててなるレコードであって、(1) 第１文字の入力可能性を示すレコードとして1つの親レコードを作成し、(2) 各文字を第１文字とした場合において該第１文字に続いて第２文字の入力可能性を示す子レコードを文字数分作成し、(3) 任意の２文字の組み合わせを第１、第２文字とした場合において該第１、第２文字に続いて第３文字の入力可能性を示す孫レコードを前記組み合わせ数分作成し、
全孫レコードの各ビットの"１"，"０"により該ビットに対応する所定の３文字配列を先頭に有する名称が前記名称リストに登録されているかを指示するように前記テーブルを作成する、
ことを特徴とする名称入力方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は名称入力方法に係わり、特に、キーパッド入力画面を用いて所定の名称を入力する名称入力方法に関する。
【０００２】
【従来の技術】
車両の走行案内を行い、所望の目的地に到着できるようにしたナビゲーション装置においては、車両の位置を検出して地図記憶媒体（ＣＤ−ＲＯＭ、ＤＶＤなど）から車両位置周辺の地図データを読み出し、地図をディスプレイ画面に表示するとともに該地図上の所定箇所に自車位置マークを重ねて表示する。そして、車両の移動により現在位置が変化するに従い、画面の自車位置マークを移動したり、或いは自車位置マークは画面中央等の所定位置に固定して地図をスクロールして、常に、車両位置周辺の地図情報が一目で判るようになっている。
かかる車載ナビゲーション装置には地点を５０音順あるいはアルファベット順で入力し、入力された地点を含む地図をモニターに表示する機能がある。地点入力は、モニターにカナ（あいうえお、かきくけこ・・・）あるいはアルファベット(a,b,・・・z)のキーパッド入力画面（文字パレット）を表示し、地点名称を５０音順あるいはアルファベット順に入力することにより行う。
【０００３】
【発明が解決しようとする課題】
かかる地点入力法は、地点名を入力するだけで該地点周辺の地図を表示でき便利な機能である。しかし、地点名称を５０音順あるいはアルファベット順に入力するには、入力したい文字キー（カナキーあるいはアルファベットキー）を探して１文字づつ入力する必要があり入力操作が面倒であり、しかも入力ミスが発生する場合がある。
以上から本発明の目的は、簡単な操作で地点名称を入力でき、しかも、必要とするメモリを削減することである。
【０００４】
【課題を解決するための手段】
上記目的は、本発明によれば、キーパッド入力画面を用いて所定の名称を入力する名称入力方法において、(1) アルファベット順あるいは５０音順などのキャラクタ順に多数の名称を登録した名称リストを設けると共に、先頭のｎ個のキャラクタ配列と該ｎ個のキャラクタ配列を有する名称が前記名称リストに登録されているか否かを示すデータとの対応を記憶するテーブルを設け、(2) 先頭のｎ個のキャラクタ配列が入力されたとき、前記テーブルより該ｎ個のキャラクタ配列を有する名称が前記名称リストに登録されているか調べ、(3) 登録されていない場合には、再入力を指示し、登録されている場合には名称リストより前記ｎ個のキャラクタ配列を先頭に有する名称群を求め、(4) 該名称群より（ｎ＋１）番目に入力される可能性があるキャラクタと可能性の無いキャラクタを識別し、可能性のあるキャラクタキーと無いキャラクタキーを識別可能に表示し、(5) 以後、キャラクタが入力される毎に次に入力される可能性があるキャラクタと可能性の無いキャラクタを識別可能に表示して名称を入力する名称入力方法により達成される。
【０００５】
又、上記目的は、本発明によれば、(1) 文字とビット位置が１対１に対応し、名称を入力する際に入力する可能性がある文字に対応するビット位置にフラグを立ててなるレコードであって、1) 第１文字の入力可能性を示すレコードとして1つの親レコードを作成し、2) 各文字を第１文字とした場合において該第１文字に続いて第２文字の入力可能性を示す子レコードを文字数分作成し、3) 任意の２文字の組み合わせを第１、第２文字とした場合において該第１、第２文字に続いて第３文字の入力可能性を示す孫レコードを前記組み合わせ数分作成し、(2)全孫レコードの各ビットの"１"，"０"により該ビットに対応する所定の３文字配列を先頭に有する名称が前記名称リストに登録されているかを指示するように前記テーブルを作成することにより達成される。
【０００６】
【発明の実施の形態】
（ａ）構成
図１は本発明を適用できるナビゲーション装置の構成図である。図中、１１は地図情報を記憶する地図記憶媒体で、例えばＣＤ−ＲＯＭ、１２はＣＤ−ＲＯＭからの地図情報の読み取りを制御するＣＤ−ＲＯＭ制御部、１３は車両現在位置を測定する位置測定装置であり、移動距離を検出する車速センサー、移動方位を検出するジャイロ、ＧＰＳ、位置計算用ＣＰＵ等で構成されている。１４は、ＣＤ−ＲＯＭから読出した地図情報を記憶する地図情報メモリ、１５はメニュー選択操作、拡大／縮小操作、手動地図スクロール等を行うリモコン、１６はリモコンインタフェースである。１７はナビゲーション装置全体を制御するプロセッサ（ＣＰＵ）、１８は各種ナビゲーション制御用のプログラムを記憶するＲＯＭ、１９は処理結果を記憶するＲＡＭ、２０は地図画像、メニュー画像を発生するディスプレイコントローラ、２１はディスプレイコントローラが発生した地図画像、メニュー画像を記憶するビデオＲＡＭ、２２は地図、メニュー画像等を表示するモニター（表示装置）、２３はバスである。
ＣＤ−ＲＯＭ１１には、アルファベット順に多数の地名が登録された地名リストＮＬＳと、ｎ個（例えばｎ＝３）の任意のアルファベット配列を先頭に有する地名が地名リストＮＬＳに登録されているか否かを示すスキップテーブルＳＫＴが格納されている。
【０００７】
（ｂ）地名リスト
図２は地名リストＮＬＳの説明図であり、地名がアルファベット順に先頭アドレス０００から順に登録されている。例えば、アルファベット配列”ＡＡＡ”を先頭に有する地名群がアドレスａAAA以降にアルファベット順に登録され、アルファベット配列”ＡＡＢ”を先頭に有する地名群がアドレスａAAB以降にアルファベット順に登録され、以下同様に、地名が登録され、最後に、アルファベット配列”ＺＺＺ”を先頭に有する地名群がアドレスａZZZ以降に登録される。
【０００８】
（ｃ）スキップテーブル
図３はスキップテーブルＳＫＴの説明図であり、先頭ｎ個(n=3)のアルファベット配列と、該ｎ個のアルファベット配列を先頭に有する地名の地名リストＮＬＳにおける登録の有無を示すデータ(フラグ)との対応が記憶されている。
図４はスキップテーブルＳＫＴの詳細な説明図である。スキップテーブルＳＫＴは、第１文字としての可能性の有無を示すレコードＲ1を有する親ステージ、第２文字としての可能性の有無を示すレコードＲA〜ＲZを有する子ステージ、第３文字としての可能性の有無を示すレコードＲAA〜ＲZZを有する孫ステージを備え、これら３ステージにより、入力された３文字を先頭に有する地名のリストアドレスが指示されるようになっている。各ステージを構成するレコードＲ1，ＲA〜ＲZ，ＲAA〜ＲZZは以下のように生成される。
【０００９】
(1) 地名入力に際して第１文字として入力する可能性のあるアルファベットと可能性の無いアルファベットを２６ビットのレコードＲ1で表現する（親ステージ）。すなわち、２６ビットレコードＲ1の左側から第１ビットをアルファベットＡ位置、第２ビットをＢ位置、第３ビットをＣ位置、・・・、第２６ビットをＺ位置とし、アルファベットＡが地名入力に際して第１番目に入力する可能性がある場合には第１ビットに”１”を立て、なければ”０”にし、他の２５個のアルファベットについても同様に判断して各ビットの”１”，”０”を決定する。親レコードＲ1の各ビット位置（”１”のビット位置）に対応して子レコードへのポインタが記憶される。尚、第１文字として入力する可能性のあるアルファベットとは、該アルファベットが地名リストに登録されている１つの地名の先頭文字となっていることを意味する。
【００１０】
(2) ついで、地名入力に際して第１文字に続いて第２文字として入力する可能性のあるアルファベットと可能性の無いアルファベットを２６ビットのレコードＲA〜ＲZで表現する（子ステージ）。すなわち、第１文字がＡであるレコードとしてＲAを用意し、第１文字Ａに続いてアルファベットＡが地名入力に際して入力する可能性があればレコードＲAの第１ビットに”１”を立て、なければ”０”にし、又、第１文字Ａに続いてアルファベットＢが地名入力に際して入力する可能性があればレコードＲAの第２ビットに”１”を立て、なければ”０”にし、他の２４個のアルファベットについても同様に判断してレコードＲAの各ビットの”１”，”０”を決定する。又、第１文字がＢであるレコードとしてＲBを用意し、第１文字Ｂに続いてアルファベットＡが地名入力に際して入力する可能性があればレコードＲBの第１ビットに”１”を立て、なければ”０”にし、他の２５個のアルファベットについても同様に判断してレコードＲBの各ビットの”１”，”０”を決定する。以下、同様に第１文字がＣ〜ＺであるレコードＲC〜ＲZを生成する。レコードＲA〜ＲZの各ビット位置（”１”のビット位置）に対応して孫レコードへのポインタが記憶される。尚、第１文字に続いて第２文字として入力する可能性のあるアルファベットとは、該第１、第２文字が、地名リストに登録されている１つの地名の先頭２文字となっていることを意味する。
【００１１】
(3) ついで、地名入力に際して、第１、第２文字に続いて第３文字として入力する可能性のあるアルファベットと可能性の無いアルファベットを２６ビットのレコードＲAA〜ＲAZ，ＲBA〜ＲBZ，・・・，ＲZA〜ＲZZで表現する（孫ステージ）。すなわち、第１、第２文字配列がＡＡである２６ビットレコードＲAAを用意し、第１、第２文字Ａ，Ａに続いてアルファベットＡが地名入力に際して入力する可能性があればレコードＲAAの第１ビットに”１”を立て、なければ”０”にし、又、第１、第２文字Ａ，Ａに続いてアルファベットＢが地名入力に際して入力する可能性があればレコードＲAAの第２ビットに”１”を立て、なければ”０”にし、他の２４個のアルファベットについても同様に判断してレコードＲAAの各ビットの”１”，”０”を決定する。又、第１、第２文字配列がＡＢであるレコードＲABを用意し、第１、第２文字Ａ，Ｂに続いてアルファベットＡが地名入力に際して入力する可能性があればレコードＲABの第１ビットに”１”を立て、なければ”０”にし、他の２５個のアルファベットについても同様に判断してレコードＲABの各ビットの”１”，”０”を決定する。以下、同様に第１，第２文字配列がＡＣ〜ＡＺ，ＢＡ〜ＢＺ，・・・，ＺＡ〜ＺＺについてレコードＲAC〜ＲAZ，ＲBA〜ＲBZ，・・・，ＲZA〜ＲZZを生成する。
以上により、孫レコードＲAA〜ＲAZ，ＲBA〜ＲBZ，・・・，ＲZA〜ＲZZの各ビット位置に”１”が立っているか否かにより、該ビットに対応する３文字を先頭に有する地名が地名リストＮＬＳに登録されているかが判明する。例えば、    "Atlanta"という地名があるから、先頭３文字”ＡＬＴ”に対応する孫レコードのビットは”１”になる。
【００１２】
以上より、本発明によれば、スキップテーブルＳＫＴの３文字を識別するために必要なレコード数は、親ステージで１個、子ステージで２６個、孫ステージで２６×２６個必要とし、合計のテーブルサイズは次式、
テーブルサイズ＝レコードサイズ×レコード数
で与えられる。１レコードは２６ビットであるから、必要なテーブルサイズは
0004079387.tif 000002
である。すなわち２２８５バイトという少ないデータサイズで３文字配列を先頭に有する名称の名称リストにおける登録の有無を特定できる。
【００１３】
（ｄ）地名入力制御
図５は地名入力制御のフロー図、図６はモニター表示されるキーパッド入力画面（文字パレット）の説明図である。
ナビゲーション装置の電源を投入すると、ブートプログラムにしたがってプロセッサ１７（図１）は記憶媒体（ＣＤ−ＲＯＭ）１１に記憶されているスキップテーブルＳＫＴをＲＡＭ１９に読み出して記憶する。かかる状態において、リモコン１５のメニュー操作でアルファベット順による地名入力を選択すると、プロセッサはモニター２２に図６（ａ）に示すキーパッド入力画面（文字パレット）を表示する。
【００１４】
ついで、キーパッド入力画面上のアルファベットのキーパッドを指示して地名を先頭より１文字づつ入力する（ステップ１００）。プロセッサは先頭の３文字が入力されたかチェックし（ステップ１０１）、入力されたならばスキップテーブルＳＫＴを参照して、入力された３文字を先頭に有する地名が地名リストＮＬＳに登録されているか調べる（ステップ１０２）。例えばＡＡＢと３文字が入力されたものとすると、第１文字がＡであるからレコードＲ1より第２文字で参照すべきレコードがＲAであると認識できる（レコードＲAへのポインタが求まる）。ついで、第２文字がＡであるからレコードＲAより第３文字で参照すべきレコードがＲAAであると認識できる（レコードＲAAへのポインタが求まる）。ついで、第３文字がＢであるから、レコードＲAAの第２ビットが”１”であるか”０”であるかを識別することにより３文字配列ＡＡＢを先頭に有する地名が地名リストＮＬＳに登録されているかが判明する。
入力された先頭３文字に応じた孫レコードのビットに”０”が記憶されている場合には、該先頭３文字を有する地名が存在しないから、ユーザにディスプレイ画面で再入力を指示する（ステップ１０３）。これにより、以後、ステップ１００以降の処理が繰り返される。
【００１５】
一方、ステップ１０２において、入力された先頭３文字に応じた孫レコードのビットに”１”が記憶されている場合には、該先頭３文字を有する地名が存在するから、ＣＤ−ＲＯＭ１１に記憶されている地名リストＮＬＳをバイナリーサーチして、該先頭３文字を有する地名群を読み出してＲＡＭ１９に格納する（ステップ１０４）。しかる後、プロセッサはｉを４とし（ステップ１０５）、前記ＲＡＭに格納されている地名群より、第ｉ番目の文字として入力される可能性のあるアルファベット及び第ｉ番目の文字として入力する可能性が無いアルファベットを識別する（ステップ１０６）。
ついで、第ｉ文字として入力する可能性の無いアルファベットキー（キーパッド）の明度を下げて暗くし（シェーディング）、入力する可能性のあるキーパッドの明度は下げない（ステップ１０７）。図６（ｂ）は地名として"TORRANCE"と入力した後、この"TORRANCE"に続いて入力される可能性のあるアルファベットを明るく表示し、入力される可能性の無いアルファベットにシェーディングをかけた例である。以上により、ユーザは明るくなっているキーパッドより第ｉ文字を選択して入力でき、第ｉ文字の入力操作が容易になり、入力ミスもなくなる。
【００１６】
ユーザが第ｉ文字を入力すると（ステップ１０８）、プロセッサは該第ｉ文字までの文字配列を先頭に有する地名が１つになったか（ユニークになったか）チェックし（ステップ１０９）、ユニークでなければ、１を歩進し（ｉ＋１→ｉ、ステップ１１０）、ステップ１０６以降の処理を繰り返す。
一方、第ｉ文字までの文字配列を先頭に有する地名が１つになれば、地名入力の途中であっても、該ユニークになった地名をモニター画面の上部に表示し（ステップ１１１）、ユーザは該表示を参照して所望の地名であればFINDキーを操作して地名入力を完了する(ステップ１１２）。なお、ステップ１１１、１１２によらず、ステップ１０６〜ステップ１１０の処理を繰り返して地名の全アルファベットを入力するように構成することもできる。
又、アルファベットの入力につれて地名が絞られてゆくから、プロセッサ１７はユーザが入力しようとしている地名の候補（候補地名）がわかる。したがって、地名候補が数個以内に絞られた時点で、ユーザの要求により、あるいは自動的に該地名候補を順次表示し、ユーザにより選択入力するように構成することもできる。
【００１７】
以上では、アルファベット順に地名を入力する場合について説明したが、アルファベット順に限らず、５０音順あるいはそれらに類したキャラクタ順に地名入力する場合に適用することができる。又、以上では地名入力に適用した場合について説明したが、本発明は地名入力に限らず、その他の名称入力に適用することができる。又、以上ではｎ＝３の場合について説明したが本発明は３に限定されない。
以上、本発明を実施例により説明したが、本発明は請求の範囲に記載した本発明の主旨に従い種々の変形が可能であり、本発明はこれらを排除するものではない。
【００１８】
【発明の効果】
以上本発明によれば、地名等の名称の入力に際して、次に入力する可能性のある文字と可能性の無い文字を識別し、可能性のある文字に応じたキーを可能性の無い文字に応じたキーとを識別可能に表示するように構成したから、簡単な操作で地点名称を入力でき、しかも、入力ミスを減小できる。
又、本発明によれば、文字（アルファベット又はカナ）とビット位置が１対１に対応し、名称入力に際して入力する可能性がある文字に対応するビット位置にフラグ（”１”）を立ててなるレコードであって、(1) 第１文字の入力可能性を示すレコードとして1つの親レコードを作成し、(2) 各文字を第１文字とした場合において該第１文字に続いて第２文字の入力可能性を示す子レコードを文字数分作成し、(3) 任意の２文字の組み合わせを第１、第２文字とした場合において該第１、第２文字に続いて第３文字の入力可能性を示す孫レコードを前記組み合わせ数分作成し、(4) 全孫レコードの各ビットの”１”，”０”により該ビットに対応する所定の３文字配列を先頭に有する名称が名称リストに登録されているかを指示するようにしたから、小さなテーブルサイズで先頭３文字を有する名称が名称リストに登録されているか判別でき、しかも、登録されていない場合には再入力を指示するようにしたから、ユーザに入力ミスを素早く認識させることができ、迅速な、正確な名称入力が可能になった。
本発明によれば、名称群が１個の名称になったとき該名称を表示し、所定のキー操作により該名称を入力することができ、名称の全文字を入力しなくても該名称を入力することができる。
【図面の簡単な説明】
【図１】本発明の名称入力機能を備えたナビゲーション装置の構成図である。
【図２】地名リストの説明図である。
【図３】スキップテーブルの説明図である。
【図４】スキップテーブルの詳細な説明図である。
【図５】地名入力制御の処理フローである。
【図６】キーパッド入力画面（文字パレット）の説明図である。
【符号の説明】
１１・・地図記憶媒体（例えばＣＤ−ＲＯＭ）
１５・・リモコン
１７・・プロセッサ（ＣＰＵ）
２２・・モニター（表示装置）
ＮＬＳ・・地名リスト
ＳＫＴ・・スキップテーブル
【図１】
0004079387.tif 000003
【図２】
0004079387.tif 000004
【図３】
0004079387.tif 000005
【図４】
0004079387.tif 000006
【図５】
0004079387.tif 000007
【図６】
0004079387.tif 000008