(57)【特許請求の範囲】
【請求項１】
施設等の読みを表す文字列とその文字列に対応する表記が格納された単語辞書と、
文字を指定する文字指定部と任意の１文字を表す任意文字を順次指定する任意文字指定部とを有する入力手段と、
この入力手段により入力された文字及び任意文字を入力順に格納する格納手段と、
前記格納手段に順次格納される文字と任意文字との位置関係から、前記単語辞書に格納されている施設等を順次絞り込んで候補となる施設等を検索する検索手段と、
前記検索手段で絞り込まれた候補となる施設等のうち選択された施設等を目的地として設定する目的地設定手段と、を備え、
前記目的地設定手段は、前記検索手段で絞り込まれた候補が１つに絞られた段階で自動的に当該候補の施設等を確定して目的地に設定する、
ことを特徴とするナビゲーション装置。
【請求項２】
前記施設等の読みを表す文字列の文字数を入力するテンキーと、
前記入力手段により入力された文字数をカウントする入力文字数カウント手段と、
前記入力文字数カウント手段でカウントした文字数、又は前記テンキーで入力された文字数を表示する文字数表示手段と、を備え、
前記検索手段は、この入力文字数カウント手段によりカウントされた文字数、又は前記テンキーで入力された文字数を含めて施設等を検索することを特徴とする請求項１に記載のナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はナビゲーション用文字入力装置に係り、例えば、目的地等の文字列の入力を容易にしたナビゲーション用文字入力装置に関する。
【０００２】
【従来の技術】
地理に不案内な運転者に対して目的地までの経路案内を行うナビゲーション装置が広く普及している。このナビゲーション装置では、目的地を入力すると、車両の現在位置から目的地までの走行経路を探索し、探索経路に従って運転者を案内するようになっている。走行経路の案内は、探索した走行経路や車両の現在位置、進行方向を示す矢印等を道路地図と共に表示装置に表示して案内したり、進路変更すべき交差点に接近したことや進路変更方向等を音声出力により案内したりしている。
このようなナビゲーション装置による経路探索と経路案内を受けるためには、案内してもらいたい目的地や経由地（中継地）を入力する必要がある。目的地等の入力は、目的地を階層化して分類し、表示装置のメニュー画面から順次分類を選択していくことで目的地周辺の地図画面を表示し、表示された地図画面上の特定地点をセットして目的地設定を行うようになっている。
また、目的地となる施設等の読みを画面に表示された５０音表等を用いて直接入力することで目的地を入力する方法もある。この方法では、目的地として例えば「東京都庁」をする場合、その読み「とうきょうとちょう」というように、語頭から語尾に向かう順序でキー操作により文字入力し、入力された目的地名称を地図情報記憶媒体から検索する方法が採られている。
【０００３】
【発明が解決しようとする課題】
しかし、階層化された画面から目的地等を入力する場合には、複数の画面においてデータを入力する必要があり操作が煩雑であると共に、操作後に次の画面に切り替わる時間がかかり、全体として入力に時間がかかるという問題があった。  一方、入力する単語の読みを入力する方法では、読みが長い場合には入力操作が大変であり、各文字を入力する毎にその５０音表での位置を確認しながら入力する必要があるため、入力に時間がかかるという問題がある。また、読みに対応した全文字を入力する必要があるため、正確な読みを記憶していない場合や、最初の２、３文字しか分からない場合には目的地を検索できないか、あるいは、その２、３文字を含む多数の検索語から操作者が選択するという煩雑な操作が必要になるという問題があった。
そこで本発明は、目的地の設定が容易なナビゲーション装置を提供することを目的とする。
【０００４】
【課題を解決するための手段】
請求項１に記載した発明では、施設等の読みを表す文字列とその文字列に対応する表記が格納された単語辞書と、文字を指定する文字指定部と任意の１文字を表す任意文字を順次指定する任意文字指定部とを有する入力手段と、この入力手段により入力された文字及び任意文字を入力順に格納する格納手段と、前記格納手段に順次格納される文字と任意文字との位置関係から、前記単語辞書に格納されている施設等を順次絞り込んで候補となる施設等を検索する検索手段と、前記検索手段で絞り込まれた候補となる施設等のうち選択された施設等を目的地として設定する目的地設定手段と、を備え、前記目的地設定手段は、前記検索手段で絞り込まれた候補が１つに絞られた段階で自動的に当該候補の施設等を確定して目的に設定する、ことを特徴とする。
請求項２に記載した発明では、請求項１に記載のナビゲーション装置において、前記施設等の読みを表す文字列の文字数を入力するテンキーと、前記入力手段により入力された文字数をカウントする入力文字数カウント手段と、前記入力文字数カウント手段でカウントした文字数、又は前記テンキーで入力された文字数を表示する文字数表示手段と、を備え、前記検索手段は、この入力文字数カウント手段によりカウントされた文字数、又は前記テンキーで入力された文字数を含めて施設等を検索することを特徴とする。
【０００５】
【発明の実施の形態】
以下、本発明のナビゲーション装置おける実施形態を図１ないし図７を参照して詳細に説明する。
（１）実施形態の概要
本実施形態では、例えば、東京タワーを目的地として入力する場合、「とうきょうたわー」と８文字全てを入力することなく、任意の１文字を表す任意文字★と特定文字「と、わ」により「と★★★★★わ★」と入力する。
この入力に対して、システム側では、単語書の中から、１文字目が「と」で７文字目が「わ」である８文字の単語を検索し、候補が１つであればその単語を入力文字として確定し、目的地設定等に使用する。候補が複数ある場合には、各候補の表記を表示装置にリスト表示し、ユーザに選択を促す。
このように、本実施形態では、ユーザによる単語の入力操作において、最も時間をようする特定文字の位置確認の回数が最低１回（通常は２回、好ましくは３回）で済むため、入力時間を短縮することができる。
【０００６】
（２）実施形態の詳細
図１は、本実施形態のナビゲーション装置の構成を示すブロック図である。
この図１に示したナビゲーション装置は、ナビゲーションによる通常の経路案内処理や、装置全体の制御・演算処理のほか、本実施形態による単語検索処理等の各種処理を行うナビゲーション処理部１を備えている。
このナビゲーション処理部１には、入力装置２、現在位置検出装置３、データ記憶部４、表示装置５、携帯電話６、音声出力装置７、その他の図示しない各種装置が接続されている。
【０００７】
ナビゲーション処理部１は、これら各処理を行うＣＰＵ（中央処理装置）１０を備えており、このＣＰＵ１０にはデータバスや制御バス等のバスライン１１により、ＲＯＭ１２、ＲＡＭ１３、記録媒体駆動装置１４、音声処理部１５、通信部１６、および、図示しないその他の各部が接続されている。
ＲＯＭ１２は、ＣＰＵ１０で制御を行うための各種データやプログラムが予め格納されたリードオンリーメモリである。
【０００８】
ＲＡＭ１３は、ＣＰＵ１０がワーキングメモリとして使用するランダムアクセスメモリである。このＲＡＭ１３には、入力文字エリア１３１、単語リスト１３２、確定単語エリア１３３等の各種エリアが確保されるようになっている。
入力文字エリア１３１には、入力装置２から入力されたひらがな等の文字列や任意文字（またはこれらを表す符号）が格納されるようになっている。
単語リスト１３２には、データ記憶部４の単語辞書からリストアップした単語のリストＬ１〜単語リストＬ（ｎ−１）からリストアップした単語のリストＬｎの各単語リストが格納されるようになっている。
確定単語エリア１３３には、本実施形態による単語検索処理により最終的に確定した単語に関する情報が単語リスト１３２から読み出され、格納されるようになっている。この確定単語エリアに格納されるのは、例えば単語検索処理が目的地入力であれば、目的地名とその位置情報（緯度、経度）等が格納される。
【０００９】
本実施形態のナビゲーション処理部１では、ＣＰＵ１０がＲＯＭ１２に格納された各種プログラムを読み込んで各種処理を実行するようになっている。なお、ＣＰＵ１０は、記録媒体駆動装置１４にセットされた外部の記録媒体からコンピュータプログラムを読み込んで、バスライン１１により接続された図示しないハードディスク等の記憶装置に格納（インストール）し、この記憶装置から必要なプログラム等をＲＡＭ１３に読み込んで実行するようにしてもよい。また、ナビゲーション処理部１の図示しない記憶装置に格納することなく、必要なプログラム等を記録媒体駆動装置１４からＲＡＭ１３に直接読み込んで実行するようにしてもよい。
【００１０】
音声処理部１５は、音声出力装置（スピーカ）７から出力される音声により車両の経路案内を行なう場合の制御を行うものである。この音声処理部１５と音声出力装置７との間には、音声案内の音量を調整する音量調節部１７が接続されている。この音量調節部１７は、操作者によるマニュアル操作により音量が調整されるようになっている他、音声処理部１５により自動調整されるようにもなっている。
通信部１６には、各種無線通信機器からなる携帯電話６が接続されるようになっている。通信部１６は、電話回線による通話の他、道路の混雑状況や交通規制等の交通情報に関するデータなどを提供する情報提供局との通信や、車内での通信カラオケのために使用するカラオケデータを提供する情報提供局との通信を行うことができるようになっている。
【００１１】
記録媒体駆動装置１４は、ＣＰＵ１０が各種処理を行うためのコンピュータプログラムを外部の記録媒体から読み込ためにに使用される駆動装置である。この記録媒体に記録されているコンピュータプログラムには、各種のプログラムやデータ等が含まれるが、本実施形態のナビゲーション装置で実行される単語検索処理等の各種処理のためのプログラム、および、そこで使用される辞書、データ等が含まれる。
ここで、記録媒体とは、コンピュータプログラムが記録される記録媒体をいい、具体的には、フロッピーディスク、ハードディスク、磁気テープ等の磁気記憶媒体、メモリチップやＩＣカード等の半導体記憶媒体、ＣＤ−ＲＯＭやＭＯ、ＰＤ（相変化書換型光ディスク）等の光学的に情報が読み取られる記憶媒体、紙カードや紙テープ、文字認識装置を使用してプログラムを読み込むための印刷物等の用紙（および、紙に相当する機能を持った媒体）を用いた記録媒体、その他各種方法でコンピュータプログラムが記録される記録媒体が含まれる。本実施形態のナビゲーション処理部１において使用される記録媒体としては、主として、ＣＤ−ＲＯＭやフロッピーディスクが使用される。
記録媒体駆動装置１４は、これらの各種記録媒体からコンピュータプログラムを読み込む他に、記録媒体がフロッピーディスクのように書き込み可能な記録媒体である場合には、ＲＡＭ１３やデータ記憶部４のデータ等をその記録媒体に書き込むことが可能である。
【００１２】
ナビゲーション装置１に接続された入力装置２は、車両が走行開始時の現在地（出発地点）や目的地（到達地点）を入力する他に、携帯電話６のタイプ（型式）などを入力するためのものであり、タッチパネル、キーボード、マウス、ライトペン、ジョイスティック、音声認識装置などの各種の装置が使用可能である。
入力装置２には、赤外線等を利用したリモコンと、リモコンから送信される各種信号を受信する受信部を備えさせるようにしてもよい。リモコンには、画面上に表示されたカーソルの移動操作等を行うジョイスティックの他、メニュー指定キー（ボタン）、テンキー、本実施形態の単語検索処理に使用される任意文字キー（ボタン）等の各種キーが配置される。
【００１３】
図２は、本実施形態の単語検索処理において使用される表示装置５の入力画面を表したものである。
この図に示されるように、入力画面には、任意の１文字を表す任意文字「★」を入力する任意文字キー５１、５０音（促音文字等を含む）中の１文字を特定文字として１字づつ入力するための５０音表５２、入力文字欄５３、LISTキー５４、及び、後退キー５５が表示されるようになっている。
任意文字キー５１は図示のように、特定文字を探しながらでも任意文字キーの位置を誤りなく押下することができるようにするために、５０音表５２の各特定文字キーよりも大きくされている。
【００１４】
入力文字欄５３には、５０音表５２から入力された特定文字または入力文字欄５３から入力された任意文字「★」が左側の欄から順次表示される用になっている。
LISTキー５４は、入力文字欄５３に表示された文字（特定文字と任意文字）により単語辞書から特定される候補のリストの作成を指示するためのキーで、通常は目的等の読みの入力が終了した時点で指定するキーである。
後退キー５５は、入力したキーを取り消すためのキーで、１つ前に入力された文字が削除されるようになっている。
【００１５】
図２に示した入力画面による文字列等の入力は、表示装置５と共に配置されたタッチパネルにより、各キー位置に触れることで入力するか、または、リモコン操作により入力する。
【００１６】
現在位置検出装置３は、車両の絶対位置（緯度、経度による）を検出するためのものであり、人工衛星を利用して車両の位置を測定するＧＰＳ（Global Positioning System)受信装置３１と、路上に配置されたビーコンからの位置情報を受信するビーコン受信装置３２と、方位センサ３３と、距離センサ３４と、舵角センサ３５が使用される。
ＧＰＳ受信装置３１とビーコン受信装置３２は単独で位置測定が可能であるが、ＧＰＳ受信装置３１やビーコン受信装置３２による受信が不可能な場所では、方位センサ３３と距離センサ３４の双方を用いた推測航法によって現在位置を検出するようになっている。
方位センサ３３は、例えば、地磁気を検出して車両の方位を求める地磁気センサや、車両の回転角速度を検出しその角速度を積分して車両の方位を求めるガスレートジャイロや光ファイバジャイロ等のジャイロや、左右の車輪センサを配置しその出力パルス差（移動距離の差）により車両の旋回を検出することで方位の変位量を算出するようにした車輪センサ、等が使用される。
距離センサ３４は、例えば、車輪の回転数を検出して計数し、または加速度を検出して２回積分するもの等の各種の方法が使用される。
舵角センサ３５は、ステアリングの回転部に取り付けた光学的な回転センサや回転抵抗ボリューム等を用いてステアリングの角度αを検出する。
【００１７】
データ記憶部４は、図１に示すように、地図情報４１、探索データ４２、単語辞書４３、その他の各種データが格納されている。
データ記憶部４は、例えば、フロッピーディスク、ハードディスク、ＣＤ−ＲＯＭ、光ディスク、磁気テープ、ＩＣカード、光カード等の各種記憶媒体と、その駆動装置が使用される。
なお、このデータ記憶部４は、複数種類の異なる記憶媒体と駆動装置で構成するようにしてもよい。例えば、探索データ４２を読み書き可能な記憶媒体（例えば、フラッシュメモリ等）とその駆動装置で構成し、その他のファイルをＣＤ−ＲＯＭで構成するようにする。
【００１８】
地図情報４１には、目的地までの経路探索に必要な道路データや、探索した経路を表示装置５に地図を描画するための地図データ、各種施設名やその略号（アイコン）を地図と共に表示するための表示データ等の、経路探索および経路案内に必要な各種データが格納されている。
表示装置５に描画される地図データは、階層化された地図、例えば最上位層から日本、関東地方、東京、神田といった階層ごとの地図データが格納されている。各階層の地図データは、それぞれ地図コードが付されている。
【００１９】
探索データ４２には、目的地までの経路探索により生成された経路を構成する交差点列データ、ノード列データなどの道路データが格納されている。
単語辞書４３には、公共施設、ガソリンスタンド、公園、等の目的地や中継地点として設定可能な各種建造物や地点についてデータが格納されている。
【００２０】
図３は、単語辞書４３に格納されるデータ内容を概念的に表したものである。
この図３に示されるように、単語辞書には、その単語の読み４３１、表記４３２、座標４３３、地図コード４３４、その他４３５が格納されている。
単語の読み４３１は、その読みの何番目にどの文字が該当するかを特定できるように格納されている。
表記４３２には、読み４３１に対応する表記が格納されており、実際のデータとしては、各表記文字を表すコードが格納されている。
座標４３３には、その表記の内容を表す施設等の所在位置を表す座標データ（緯度と軽度）が格納されている。この座標データは施設の場合に格納されるようになっており、表記「東京都」「文京区」等の特定の地域を表す表記の場合には、座標データは格納されていない。
地図コード４３４には、その表記対象が含まれる地図の内、最も詳細な地図の地図コードが格納されている。例えば、表記「東京都」に対しては東京都全域を表示できる最大の地図の地図コードが格納され、表記「文京区」に対しては東京都よりも詳細な、文京区全域を表示できる地図の地図コードが格納される。
その他４３５には、その他必要な情報、例えば、表記対象についての詳細な案内データや写真データ等が別個地図情報４１に格納されている場合にはそのコード等が格納されている。
【００２１】
表示装置５は、通常の経路案内用の道路地図の他、図２に示した入力画面や、各種画像や文字情報を表示するようになっており、液晶表示装置、ＣＲＴ等の各種表示装置が使用される。
携帯電話６は、他の携帯電話間や、情報提供局間で、主として、デジタル移動通信網を介した９６００ｂｐｓ、または、１９２００ｂｐｓの高速通信により接続されるが、他の通信方法を使用するようにしてもよい。例えば、ＩＳＤＮ（Integrated Services Digital Network）や、通常の電話回線網、インターネット、ＦＡＸ通信網、ＰＨＳ、無線衛星通信、光通信等の各種のデータ通信網を介した通信を行うようにしてもい。なお、携帯電話６での通信速度については、携帯電話６や、通信部１６の通信能力に応じて自動的に設定されるようにしてもよい。
音声出力装置７は、車内に配置された複数のスピーカで構成され、音声による経路案内を行う場合に音声が出力されるようになっている。この音声出力装置７は、オーディオ用のスピーカと兼用するようにしてもよい。
【００２２】
次にこのように構成されたナビゲーション装置における本実施形態の動作について説明する。
まず、ユーザによる入力動作について図２を参照して説明する。
ユーザは、目的地や経由地を入力したり場合、所定地域を含む地図を表示したりする場合、その読みを１字づつ図２に示した入力画面から入力する。
その際、その読みの全文字数のうちの少なくとも１文字好ましくは２文字以上について特定文字を５０音表５２から入力し、他の文字部分について任意文字キー５１により任意文字★を入力する。例えば、東京タワーを目的地として入力する場合、その読み、「とうきょうたわー」に対して、「と★★★★★わ★」と入力した後にLISTキー５４を押下することで、入力操作を終了する。
読みに対する特定文字と任意文字★との区別はユーザの自由であり、「★う★★★★★わ★」と入力してもよい。
【００２３】
通常「とうきょうたわー」の全文字を入力する場合には、各文字を入力してから次の文字、例えば、「と」の入力後「う」の位置を探すのに時間がかかり、全体として入力時間が長くなってしまう。これに対して、本実施形態によれば、任意文字★の入力部分についてはキーを探す必要がほとんどなく、連続して任意文字★を入力する場合には特定文字を探すのに比べて更に大幅な時間短縮をすることができる。また、任意文字にするか特定文字にするかは、ユーザが自由に決定できるので、特定文字が見つかるまでの文字について任意文字★を入力することで全体の入力時間を短くすることができる。
例えば、「と★★★★★わ★」の例では、最初の特定文字「と」の入力後、「うきょうた」の各文字については各文字を意識しながら任意文字キー５１をその回数（５回）だけ押下すればよく、その間に次の特定文字「わ」の位置を探すことができる。
【００２４】
次に入力装置２により入力された各文字に対してナビゲーション処理部１において実行される単語検索処理について、図４、５のフローチャートを参照して説明する。
単語検索処理を開始する場合、ナビゲーション処理部１のＣＰＵ１０は、まずｎの値を１に設定するとともに、ｍの値を０に設定し（ステップ１１）、その後、ユーザによる入力ｘｎを取得する（ステップ１２）。
【００２５】
ＣＰＵ１０は、取得した入力ｘｎの内容を判断し（ステップ１３、ステップ１４）、LISTキー５４、後退キー５５のいずれでもない場合には（ステップ１３；Ｎ、ステップ１４；Ｎ）、ＲＡＭ１３の入力文字エリア１３１のｎ番目に入力文字ｘｎを格納する（ステップ１５）、と共に、表示装置５の入力画面（図２）の入力文字欄５３のｎ番目の欄に入力文字ｘｎを表示する（ステップ１６）。
次に、ＣＰＵ１０は、入力文字ｘｎが任意文字★であるか否かを判断し（ステップ１７）、任意文字★である場合（；Ｙ）にはステップ２２に移行する。
入力文字ｚｎが特定文字である場合（ステップ１７；Ｎ）、ｍの値が０か否かを判断する（ステップ１８）。
ｍ＝０である場合（ステップ１８；Ｙ）、すなわち、単語辞書４３から未だ単語リストＬｎが作成されていない場合、ＣＰＵ１０はデータ記憶部４の単語辞書から、読み４３１欄のｎ番目の読みＹｎが入力文字ｘｎと一致する単語をリストアップして単語リストＬｎを作成し、ＲＡＭ１３２の単語リスト１３２に格納する。単語リストＬｎの作成は、Ｙｎ＝ｘｎの条件を満たす単語についての、全データである読み４３１、表記４３２、座標４３３、地図コード４３４、その他４３５が抽出される。
その後ＣＰＵ１０は、ｍの値を１に変更した後（ステップ２０）、ステップ２２に移行する。
【００２６】
ステップ１８においてｍ＝１である場合（；Ｎ）、すなわち、ステップ１９の処理により既にＲＡＭ１３に単語リスト１３２が作成されている場合には、単語リストＬ（ｎ−１）のｎ番目の読みＹｎが入力文字ｘｎと一致する単語をリストアップして新たな単語リストＬｎを作成し、単語リスト１３２に格納する。
ＣＰＵ１０は、ステップ２０の処理の後、ステップ２１の処理の後、及びステップ１７の判断で入力文字が任意文字★出会った場合に、ｎの値に１を加えて（ステップ２２）、ステップ１２に戻り次の入力ｘｎを取得する。
【００２７】
一方、ステップ１４において入力文字ｘｎが後退キー５５である場合（；Ｙ）、ＣＰＵ１０は、ステップ２２で１を加えたｎの値から１を引くことで元の値に戻した後（ステップ２３）、ＲＡＭ１３の単語リスト１３２から単語リストＬｎを削除する（ステップ２４）。
更にＲＡＭ１３の入力文字エリア１３１から、ｎ番目の文字ｘｎ＝Ｙｎを削除し（ステップ２５）、入力画面（図２）の入力文字欄５３の左からｎ番目に表示したもじ入力文字ｘｎを削除した後（ステップ２６）、ステップ１２に戻る。
【００２８】
ユーザによる文字（特定文字及び任意文字★）の入力が終了し、LISTキーが押下されると、ＣＰＵ１０がステップ１２で取得する入力文字ｘｎ＝LISTキーなので（ステップ１３；Ｙ）、ステップ２７の確定処理を行った後にメインルーチンにリターンする。
【００２９】
図５は、確定処理の動作を表したフローチャートである。
ＣＰＵ１０は、単語リスト１３２に格納されている単語リストＬ（ｎ−１）の候補の中から、その候補の読みの全文字数が（ｎ−１）でない候補を削除する（ステップ２７１）。ここで、（ｎ−１）は、LISTキーが押下されるまでに入力された文字（特定文字と任意文字）の数である。
その後ＣＰＵ１０は、、単語リストＬ（ｎ−１）の候補が１つであるか否かを判断し（ステップ２７２）、１つであれば（；Ｙ）、その単語に確定する（ステップ２７３）。
一方、候補が複数存在する場合には（ステップ２７２；Ｎ）、各候補の表記を表示装置５の画面にリスト表示し、いずれか１候補の選択を画面表示または音声によりユーザに促す（ステップ２７４）。１の候補が選択されたら、ＣＰＵ１０は選択された表記の単語に候補を確定する（ステップ２７５）。
ＣＰＵ１０は、ステップ２７３又はステップ２７５により確定した単語についてのデータを出力して（ステップ２７６）、メインルーチンにリターンする。確定した単語の出力は、例えば、目的地設定や中継地点設定、または地図表示等のメインルーチンにおける各種処理に使用される。
【００３０】
図６は、本実施形態による検索処理における、ユーザの操作と、表示装置５に本実施形態される入力文字欄の状態、及びＣＰＵ１０による処理の概要をまとめたものである。この図では、東京タワーを目的地として入力する場合について表したものである。
Ａ；まずユーザは５０音表５２から最初の読みである特定文字「と」を探し入力する。すると、入力文字欄５３の一番左の欄に入力された特定文字「と」が表示される。ＣＰＵ１０では、最初の特定文字が入力されたので、単語辞書４３から単語リストＬ１を作成し、ＲＡＭ１３の単語リスト１３２に格納する。また、入力文字数＝１をカウントする（実際には、。
【００３１】
Ｂ；次にユーザは、２から６文字目「うきょうた」の各文字に対して任意文字キー５１を入力する。すなわち、ユーザは「う」の代わりに★、「き」の代わりに★、…「た」の代わりに★を続けて入力する。ユーザは、この任意文字★の入力は同位置のキーを５回押下するだけなので、その間に次に入力する予定の特定文字「わ」を探しておくことができる。
入力文字欄５３には、任意文字キー５１が押下された回数分の任意文字★が表示される。この間ＣＰＵ１０は、入力された文字数（特定文字と任意文字）＝２〜６をカウントする。
【００３２】
Ｃ；ユーザは、任意文字★を入力している間に探しておいた７文字目の特定文字「わ」を入力すると、入力文字欄５３には、「わ」が表示される。ＣＰＵ１０は、７文字目に新たな特定文字が入力されたので、単語リストＬ１から新たな単語リストＬ７を作成する。この間も入力文字数＝７をカウントする。
Ｄ；ユーザが８文字目文字目に再度特定文字★を入力すると、入力文字欄５３の左から８番目に特定文字★が表示され、入力文字数＝８がカウントされる。
Ｅ；ユーザは全ての読みに対応する特定文字又は任意文字★の入力が終了したら最後にLISTキーを押下する。すると、ＣＰＵ１０は図５のフローチャートで示した確定処理を行い入力された読みに対する単語を確定させ、目的地設定処理に使用する。
【００３３】
以上説明したように、本実施形態によれば、最低１文字（好ましくは２文字、もしくは３文字）の特定文字のキーと、任意文字キー５１のみを使用するだけで目的地等の入力をすることができるため、入力操作が容易になる。
また、特定文字の入力数が通常２文字でよいため、その特定文字を探す時間が短くなり、入力時間を短縮することができる。また、任意文字★を複数入力した場合には、同位置の任意文字キー５１を複数回押下すればよいので（すなわち、キー位置を探す必要がないので）、その間に次に入力すべき特定文字の位置を探すことができ特定文字を探す時間も短縮することができる。
【００３４】
以上、本実施形態のナビゲーション装置について説明したが、本発明はこの実施形態に限定されるものではなく、特許請求の範囲に記載された範囲で各種の変形を行うことが可能である。
例えば、図２に示した入力画面のレイアウトや入力項目、図３に示した単語辞書の構成、図５、６の両フローチャートに示した単語検索処理の処理動作手順等について変形するようにしてもよい。
【００３５】
図７は、図２に示した入力画面対する変形例の画面を表したものである。
この変形例では、新たに任意文字列キー５６、テンキー５７、及び文字数欄５８が追加されている。
任意文字列キー５６で入力される任意文字列＊は、任意文字★が任意の１文字を表すのに対して、任意の複数文字（文字数も任意）を表す機能を有している。この任意文字列キー５６は、「東京タワー」に対して「と★★★★た＊」というように２文字目の特定文字の後に入力することにより、任意文字★を入力する場合よりも少ない入力で済む。この任意文字列＊を「と＊た＊」というように２つの特定文字間に入力することも可能であるが、LISTキーを押下下後の確定処理で複数の候補がリストされる場合が増えることになる。しかし、もし「と＊た＊」で「東京タワー」を特定することができ、そのことが確認できている場合には、「とうきょうたわー」の９文字に対して４文字の入力で済むことになる。
【００３６】
テンキー５７は、入力する単語の文字数が予めわかっている場合に、その文字数を入力することで、候補となる単語を絞り込むことができる。このテンキー５７から入力された数字は、文字数表示欄５８に表示される。
【００３７】
文字数表示欄５８は、現在入力されている文字（特定文字、任意文字★）の文字数（＝入力文字欄５３に表示されている文字の文字数）が表示され、または、テンキー５７で入力された文字数が表示される。
文字数表示欄５６の表示は、入力されている文字数か、テンキー５７からの文字数かについて、例えば、網掛けの有無や網掛けの種類、表示色等で区別できるように表示される。
文字数表示欄５８は、入力された文字数を表示している状態において、任意文字列キー５６が押下された場合には文字数をカウントできないので表示が消える。また、入力された文字数の表示状態で、テンキー５７から文字数が入力された場合には、テンキー５７による文字数を優先的に表示する。ＣＰＵ１０は、テンキー５７による文字数が入力された段階で単語リストＬ（ｎ−１）の候補から、その読みの文字数が入力された文字数と一致しない候補を削除することで候補の絞り込みを行う。
文字表示欄５８に入力された文字数を表示することで、ユーザは目的地設定等において比較的頻繁に使用する単語を入力するような場合、LISTキーを押下する前に表示された文字数を確認しておけば、後日同一単語を入力する場合にテンキー５７から文字数を入力することができる。このように文字数をテンキー５７から入力することで読みの全文字数による候補の絞り込みが行われるので、例えば「東京タワー」に対して「と＊た＊」と入力した場合であっても、その候補数を減らすことがでる。
なお、単語文字数による候補の絞り込みを行う場合には、図３の単語辞書４３に格納されている各単語に対して、その単語の読みの全文字数を文字数データとして格納しておくようにしてもよい。
【００３８】
説明した実施形態では、LISTキーが押下された後に確定処理２７により単語を確定させるようにしたが、本発明では他にLISTキーが押下される前であっても、候補単語が１つに絞られた段階で自動的にその単語に確定させて出力するようにしてもよい。なお、確定した単語を出力する前に、その単語でよいか否かをユーザに確認するようにしてもよい。
【００３９】
また、図４のフローチャートで示した単語検索処理では、すなわち、２１の処理により、特定文字が入力される毎にＲＡＭ１３の単語リスト１３２に新たな単語リスＬｎが作成され格納されるが、本発明では他に、ステップ１９で作成された単語リストの中から、Ｙｎ≠ｘｎである候補を削除することでＲＡＭ１３の使用領域を小さくすることができる。
この場合、後退キー５５が押下されたときには（ステップ１４；Ｙ）、ステップ２４の動作を次のように変更する。すなわち、単語リスト１３２をクリアした後、入力文字エリアに格納されている入力文字ｘ１からｘ（ｎ−１）までの各文字とその文字の位置を使用して、単語辞書４３から新たに候補となる単語の単語リストＬを作成し、ステップ２５に移行する。
【００４０】
【発明の効果】
請求項１記載の発明によれば、格納手段に順次格納される文字と任意文字との位置関係から、前記単語辞書に格納されている施設等を順次絞り込んで候補となる施設等を検索するようにしたので、ユーザによる目的地の設定が容易になる。
請求項２記載の発明によれば、文字数表示手段に入力された文字数を表示するようにしたので、ユーザは、入力した文字の文字数を確認しておき、例えば、後日目的地として比較的頻繁に使用する施設等を入力するような場合に、テンキーから確認しておいた文字数を入力することができる。そして、検索手段はカウントされた文字数、又は、テンキーから入力された文字数を含めて施設等の絞り込んで検索するので、候補数を減らすことができる。
【図面の簡単な説明】
【図１】    本発明の１実施形態におけるナビゲーション装置の構成を示すブロック図である。
【図２】  同上、実施形態の単語検索処理において使用される入力画面を表した説明図である。
【図３】  同上、実施形態の単語辞書に格納されるデータ内容を概念的に表した説明図である。
【図４】  同上、実施形態による単語検索処理の動作を表すフローチャートである。
【図５】  同上、単語検索処理における確定処理の動作を表すフローチャートである。
【図６】  同上、実施形態の検索処理における、ユーザの操作、入力文字欄の状態、及びＣＰＵによる処理をまとめた説明図である。
【図７】  同上、実施形態の単語検索処理において使用される入力画面の変形例を表した説明図である。
【図１】
0003769878.tif 000002
【図２】
0003769878.tif 000003
【図３】
0003769878.tif 000004
【図４】
0003769878.tif 000005
【図５】
0003769878.tif 000006
【図６】
0003769878.tif 000007
【図７】
0003769878.tif 000008