文字選択装置、ナビゲーション装置、及び文字選択プログラム
【課題】制限文字数内で同じになる文字列の選択を容易にする。
【解決手段】検索語入力画面の検索語入力欄８１に文字を入力すると、これに対応するキーワードがキーワード欄８６〜８８に表示される。キーワード欄８６〜８８の最大表示文字数は５文字であり、例えば、「れいんぼーらんど」、「れいんぼーしー」、「れいんぼーすとあ」など、前方５文字が共通なものに関しては、「れいんぼー」とまとめて１つの欄に表示する。ユーザが１つにまとめた表示を選択した場合、ナビゲーション装置は、更に、「らんど」、「しー」、「すとあ」などと後続の文字列をキーワード欄８６〜８８に表示し、ユーザに選択してもらう。例えば、ユーザが「らんど」を選択した場合、先に選択した「れいんぼー」に続けて「れいんぼーらんど」などと、キーワードが構成される。
【解決手段】検索語入力画面の検索語入力欄８１に文字を入力すると、これに対応するキーワードがキーワード欄８６〜８８に表示される。キーワード欄８６〜８８の最大表示文字数は５文字であり、例えば、「れいんぼーらんど」、「れいんぼーしー」、「れいんぼーすとあ」など、前方５文字が共通なものに関しては、「れいんぼー」とまとめて１つの欄に表示する。ユーザが１つにまとめた表示を選択した場合、ナビゲーション装置は、更に、「らんど」、「しー」、「すとあ」などと後続の文字列をキーワード欄８６〜８８に表示し、ユーザに選択してもらう。例えば、ユーザが「らんど」を選択した場合、先に選択した「れいんぼー」に続けて「れいんぼーらんど」などと、キーワードが構成される。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文字選択装置、ナビゲーション装置、及び文字選択プログラムに関し、例えば、文字列の入力を支援するものに関する。
【背景技術】
【０００２】
近年、ナビゲーション装置によって車両を誘導することが盛んに行われている。
ナビゲーション装置は、出発地から目的地までの経路を探索する機能、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）衛星やジャイロなどのセンサを用いて自車両の位置を検出する機能、及び目的地までの経路と自車両の現在位置を地図上に表示する機能などを備えている。
一般に、ナビゲーション装置では、特許文献１で提案されているように、目的地データに複数の項目（名称の読み、ジャンル、住所等）を保存しておき、目的地の地名・施設名などを検索する場合に、その名称の読みや、住所、電話番号等をタッチパネルから入力することで、候補地点を絞り込むようになっている。
そして、読みの入力やジャンルによる検索が完了すると、絞り込んだ候補地点を表示画面にリスト表示し、そのリストの中から希望する目的地を指定するようになっている。
【０００３】
【特許文献１】特開平１１−２７１０８４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
このようなナビゲーション装置において、各種検索語を簡単な操作で入力するための発明を、未公開の出願（特願２００７−１９５４９９）において提案している。
この発明では、予めキーワードを用意しておき、入力文字を含むキーワード候補を表示することでユーザにキーワードを選択させ、検索語の入力を支援するようにしている。
【０００５】
図８は、このようなキーワードを記憶した従来例に係るキーワードデータファイルである。図に示したように「レインボーランド」、「レインボーシー」、「レインボーストア」などのキーワードが記憶されている。
図９は、検索語入力画面を示した図である。文字ボタン群８４で適当に文字を入力すると当該文字が検索語入力欄８１に入力される。すると、当該文字に対応するキーワードが、キーワードデータファイルから検索されてキーワード欄８６〜８８に表示される。
ユーザがキーワード欄８６〜８８に表示されたキーワードを選択すると、検索語設定欄８９に入力され、完了ボタン８５を選択すると、検索語設定欄８９に入力されたキーワードで検索が行われる。
【０００６】
しかし、キーワード欄８６〜８８は、表示文字数が５文字であるため、キーワードの前方５文字が同じであると、同じ文字がキーワード欄８６〜８８に表示され、キーワードを識別できないという問題があった。
この場合、何れかを選択してから、後続の部分を確認し、意図するものと異なる場合は再入力したり、あるいは、表示された文字が入力され、残りを手入力するなどする必要があった。
以上、出願人が提案した未公開の、キーワードを使用した検索を例に説明したが、特定の文字列を表示する場合には、その最終結果を表示する場合や、最終結果を得る途中において表示する場合のいずれにおいても、表示する文字列に制限がある場合に同様の課題が存在する。
【０００７】
そこで、本発明は、制限文字数内で同じになる文字列の選択を容易にすることを目的とする。
【課題を解決するための手段】
【０００８】
前記目的を達成するために、請求項１に記載の発明では、特定対象となる複数の文字列を記憶する文字列記憶手段と、文字を入力する文字入力手段と、前記入力された入力文字を含む文字列を候補文字列として前記文字列記憶手段から取得する候補取得手段と、前記取得した候補文字列を、所定単位の文字数で複数の候補表示欄に表示する表示手段と、前記候補表示欄に表示された文字列を選択する選択手段と、を備え、前記表示手段は、前記取得した各候補文字列のうち、前記候補表示欄に表示した場合に全表示が共通になる候補文字列をまとめて、当該共通する文字列部分である共通文字列を１の前記候補表示欄に表示し、前記選択手段で前記共通文字列が選択された場合、前記まとめた各候補文字列における前記共通文字列に続く後続文字列を前記候補表示欄に表示することを特徴とする文字選択装置を提供する。
請求項２に記載の発明では、前記文字列記憶手段は、前記文字列を共通文字列と後続文字列に分割すると共に、当該共通文字列に後続する後続文字列を関連づけて記憶しており、前記表示手段は、共通文字列が選択された場合、前記関連づけに従って後続文字列を表示することを特徴とする請求項１に記載の文字選択装置を提供する。
請求項３に記載の発明では、前記取得した候補文字列を前記所定単位の文字数を超過しているか否かを判断する超過判断手段と、超過すると判断した場合に、前記候補文字列を前記所定単位の文字数で分割する分割手段と、を具備し、前記表示手段は、前記分割した前方の文字列のうち共通するものがある場合は、これをまとめて共通文字列として表示し、当該共通文字列が選択された場合、前記分割された後続の文字列を後続文字列として表示することを特徴とする請求項１に記載の文字選択装置を提供する。
請求項４に記載の発明では、前記文字列は、意味を成す単位で構成されていることを特徴とする請求項１、請求項２、又は請求項３に記載の文字選択装置を提供する。
請求項５に記載の発明では、前記表示手段は、前記後続文字列の先頭の文字が特殊文字となる場合、その後続文字列の先頭の文字が特殊文字以外の文字となるように、前記候補表示欄に表示する文字列を前記所定単位の文字数よりも少ない文字数で表示する、ことを特徴とする、請求項１に記載の文字選択装置を提供する。
請求項６に記載の発明では、前記選択手段で選択された文字列に後続文字列が存在しない場合に、前記選択手段で選択された一連の文字列の配列に該当する候補文字列を出力する出力手段を具備したことを特徴とする請求項１から請求項５までのうちの何れか１の請求項に記載の文字選択装置を提供する。
請求項７に記載の発明では、請求項６に記載の文字選択装置によって特定された文字列を用いて目的地データを検索する目的地データ検索手段と、前記検索された目的地データを用いて車両を案内する案内手段と、を具備したことを特徴とするナビゲーション装置を提供する。
請求項８に記載の発明では、文字を入力する文字入力機能と、前記入力された入力文字を含む文字列を候補文字列として、特定対象となる複数の文字列を記憶する文字列記憶手段から取得する候補取得機能と、前記取得した候補文字列を、所定単位の文字数で複数の候補表示欄に表示する表示機能と、前記候補表示欄に表示された文字列を選択する選択機能と、をコンピュータで実現する文字選択プログラムであって、前記表示機能は、前記取得した各候補文字列のうち、前記候補表示欄に表示した場合に全表示が共通になる候補文字列をまとめて、当該共通する文字列部分である共通文字列を１の前記候補表示欄に表示し、前記選択機能で前記共通文字列が選択された場合、前記まとめた各候補文字列における前記共通文字列に続く後続文字列を前記候補表示欄に表示することを特徴とする文字選択プログラムを提供する。
【発明の効果】
【０００９】
（１）請求項１に記載の発明では、候補文字列の共通文字列をまとめて表示することができ、表示文字数が限られている欄に効率よく文字列を表示することができる。
（２）請求項２に記載の発明では、文字列を予め共通文字列と後続文字列に分割して記憶することができる。
（３）請求項３に記載の発明では、文字列が候補表示欄に表示しきれない場合には、これを分割すると共に、分割後の文字列が同じになるものがある場合にこれをまとめて表示することができる。
（４）請求項４に記載の発明では、後続文字列に更なる後続文字列が存在しない場合に、当該最後の後続文字列によって候補文字列から選択された文字列を特定することができる。
（５）請求項５に記載の発明では、特殊文字以外の文字から始まる後続文字列を候補表示欄に表示することができる。
（６）請求項６に記載の発明では、候補文字列の共通文字列をまとめて表示することができる。
（７）請求項７に記載の発明では、請求項６に記載の文字選択装置で特定された文字列によって目的地データを取得し、車両を案内することができる。
（８）請求項８に記載の発明では、候補文字列の共通文字列をまとめて表示することができ、表示文字数が限られている欄に効率よく文字列を表示することができる文字選択プログラムを提供することができる。
【発明を実施するための最良の形態】
【００１０】
（１）実施の形態の概要
検索語入力画面（図２（ａ））の検索語入力欄８１に文字を入力すると、これに対応するキーワードがキーワード欄８６〜８８（候補表示欄）に表示される。ユーザは、表示されたキーワードを選択することによりこれを検索語設定欄８９に入力することができる。
キーワード欄８６〜８８の最大表示文字数は５文字であり、例えば、「れいんぼーらんど」、「れいんぼーしー」、「れいんぼーすとあ」など、前方５文字が共通なものに関しては、「れいんぼー」とまとめて１つの欄に表示する。ユーザが１つにまとめた表示を選択した場合、ナビゲーション装置は、更に、「らんど」、「しー」、「すとあ」などと後続の文字列をキーワード欄８６〜８８に表示し、ユーザに選択してもらう。例えば、ユーザが「らんど」を選択した場合、先に選択した「れいんぼー」に続けて「れいんぼーらんど」などと、キーワードが構成される。
【００１１】
（２）第１実施の形態の詳細
図１は本実施形態の文字選択装置が適用されるナビゲーション装置のシステム構成図である。
このナビゲーション装置は、車両に搭載され、この図１に示すように、現在位置検出装置１０、情報処理制御装置２０、入出力装置４０及び情報記憶装置５０とを備えている。
まず、現在位置検出装置１０は、以下のような構成を有している。絶対方位センサ１１は、例えば、磁石に基づいてＮ方向の検出から、車両がいずれの方向に位置するかを検出する地磁気センサであり、絶対方位を検出する手段であればよい。
【００１２】
相対方位センサ１２は、例えば交差点を曲がったか否かを検出するものであり、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム或いは車輪部に取り付ける角度センサでもよい。
また、角速度を利用して角度の変化を検出するジャイロセンサを用いてもよい。つまり、基準角度（絶対方位）に対して、相対的に変化した角度を検出することができる手段であればよい。
距離センサ１３は、例えば、車輪の回転を検出して計数するものや、加速度を検出して２回積分するものでもよい。つまり、車両の移動距離を計測できる手段であればよい。
【００１３】
ＧＰＳ受信装置１４は、人工衛星からの信号を受信する装置であり、信号の発信時刻、受信装置の位置情報、受信装置の移動速度、受信装置の進行方向など様々な情報を得ることができる。
ビーコン受信装置１５は、特定の地点に設置された送信装置より発信された信号を受信する装置である。特に、ＶＩＣＳ情報を入手することができ、渋滞情報、現在位置情報、駐車場情報等車両の走行に関する情報を入手することができる。
【００１４】
データ送受信装置１６は、電話回線や電波を利用して車両外部と通信をし、情報の交換を行うための装置である。
例えば、自動車電話、ＡＴＩＳ、ＶＩＣＳ、ＧＰＳ補正、車両間通信など様々な利用方法があり、走行に関する情報を入出力することが可能である。
次に、情報処理制御装置２０は、現在位置検出装置１０、入出力装置４０から入力される情報及び情報記憶装置５０に格納された情報に基づいて演算及び制御を行うとともに、演算結果をディスプレイ４２、プリンタ４３またはスピーカ４４等の出力手段に出力するように制御する手段である。
【００１５】
この情報処理制御装置２０は、以下のような構成を有している。
中央処理装置（ＣＰＵ）２１は、ナビゲーション装置全体の総括的な演算及び制御を行う。
第１ＲＯＭ２２はナビゲーションに関するプログラム、特に、現在位置の検出、経路の探索、表示案内などに関するナビゲーションプログラムを格納している。
センサ入力インターフェイス２３は、現在位置検出装置１０からの情報を受け取る手段である。
【００１６】
ＲＡＭ２４は、後述する入力装置４１により入力された目的地の情報、通過地点の情報等の利用者が入力した情報を記憶すると共に、利用者の入力情報に基づいてＣＰＵ２１により演算された結果や、経路探索された結果、または情報記憶装置５０から読み込まれた地図情報を格納するための記憶手段である。
通信インタフェース２５は、現在位置検出手段１０からの情報、特に外部から得られる情報を入出力するための手段である。
【００１７】
第２ＲＯＭ２６は、ナビゲーションに関するプログラム、音声案内に関するナビゲーションプログラム、特に後述の文字選択処理を行う文字選択プログラムを格納している。
画像プロセッサ２７は、ＣＰＵ２１で処理されたベクトル情報を画像情報に処理するための処理手段である。
時計２８は、時刻を刻む。
画像メモリ２９は、画像プロセッサ２７により処理された画像情報を格納する手段である。
音声プロセッサ３０は、情報記憶装置５０から読み込まれた音声情報を処理し、スピーカ４４に出力する。
【００１８】
入出力装置４０は、利用者により目的地、通過地点、探索条件等のデータを入力する入力装置４１、画像を表示するディスプレイ４２、情報を印刷するプリンタ４３、音声を出力するスピーカ４４より構成される。入力装置４１は、例えば、ディスプレイ４２の表面に配置されたタッチパネル、タッチスイッチ、ジョイスティック、キースイッチ等で構成される。
ディスプレイ４２には、現在地周辺の地図や、各種操作画面、目的地までの走行経路が表示される。
【００１９】
情報記憶装置５０は、伝送路４５を介して情報処理制御装置２０に接続される。
情報記憶装置５０は、地図データファイル５１、交差点データファイル５２、ノードデータファイル５３、道路データファイル５４、写真データファイル５５、目的地データファイル５６、案内地点データファイル５７、キーワードデータファイル５８、オフセットデータファイル５９、その他のデータファイル６０を格納している。
この情報記憶装置５０は、一般的には、光学的記憶媒体であるＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭや磁気的記憶媒体であるハードディスクなどで構成されるが、光磁気ディスク、半導体メモリなどの各種情報記憶媒体で構成してもよい。
【００２０】
地図データファイル５１には、全国道路地図、各地域の道路地図または住宅地図等の地図データが記憶されている。道路地図は、主要幹線道路、高速道路、細街路等の各道路と地上目標物（施設等）から構成される。住宅地図は、地上建造物等の外形を表す図形及び、道路名称等が表示される市街図である。細街路とは、例えば、国道、県道以下の道幅が所定値以下の比較的狭い道路で、「一方通行」等の交通規制情報が付加されていない道路である。
【００２１】
交差点データファイル５２には交差点の地理的位置座標や名称等の交差点に関するデータが、ノードデータファイル５３には地図上において経路探索に利用される各ノードの地理座標データ等が、道路データファイル５４には道路の位置と種類及び車線数及び各道路間の接続関係等の道路に関するデータが、写真データファイル５５には各種施設や観光地、または主要な交差点等の視覚的表示が要求される場所を写した写真の画像データが、案内地点データファイル５７には道路に設置されている案内表示板の内容や分岐点の案内等、案内が必要とされる地点の案内データが、その他のデータファイル６０にはその他のデータが、それぞれ記憶されている。
【００２２】
詳細は、後述するが、目的地データファイル５６には、例えば、「東京レインボーランド」などと、目的地として設定するための施設や観光地などをディスプレイ４２に表示するための文字列や、「とうきょう／れいんぼーらんど」などと、当該文字列を検索するための検索キーなどが記憶されている。
キーワードデータファイル５８には、検索語の入力を支援するためのキーワードが記憶されており、オフセットデータファイル５９には、キーワードデータファイル５８のキーワードに後続するキーワードが記憶されている。
【００２３】
後述するように、本実施の形態では、キーワードデータファイル５８とオフセットデータファイル５９のキーワードを、特定対象となる複数の文字列として使用する。
このため、情報記憶装置５０は、キーワードデータファイル５８、オフセットデータファイル５９によって特定対象となる複数の文字列を記憶する文字列記憶手段として機能している。
なお、キーワードではなく、目的地として設定するための施設などを表示する文字列や検索キーを特定対象となる複数の文字列とする変形例も可能である。
【００２４】
図２（ａ）は、検索語入力画面が表示されたディスプレイ４２の外観の一例を示した図である。
ディスプレイ４２の表面には、入力装置４１（図１）を構成するタッチパネルが形成されており、ユーザがディスプレイ４２に表示されたボタンなどをタッチすると、当該ボタンに対応する情報をナビゲーション装置１に入力することができるようになっている。
検索語入力欄８１は、文字ボタン群８４で選択された文字を入力する欄である。図では「れ」ボタンが選択され、検索語入力欄８１に「れ」と表示されている。なお、複数の文字を入力することも可能である。
検索語入力欄８１は、文字を入力する文字入力欄として機能しており、このようにナビゲーション装置１は、文字を入力する文字入力手段を備えている。
【００２５】
キーワード欄８６〜８８は、検索語入力欄８１に入力された文字に対応するキーワードを、例えば、前方一致で検索したものを候補文字列として表示する欄で、候補表示欄として機能する。
これらの欄は、ナビゲーション装置１が、ユーザが入力しようとしている文字列を予測して選択可能に表示することにより、ユーザの入力動作を支援するものである。
本実施の形態では、最大表示文字数（所定単位の文字数）が５となっており、最大５文字を表示することができる。
ユーザは、キーワード欄８６〜８８のうち、何れかをタッチしてキーワードを選択することができる。
【００２６】
このように、ナビゲーション装置１は、入力された入力文字を含む文字列を候補文字列として文字列記憶手段（情報記憶装置５０）から取得する候補取得手段と、当該取得した候補文字列（検索したキーワード）を、所定単位の文字数Ｎ（例えば、５文字）で複数の候補表示欄（キーワード欄８６〜８８）に表示する表示手段と、当該候補表示欄に表示された文字列を、例えば、ユーザからの選択操作（タッチ）によって選択する選択手段を備えている。
【００２７】
図の例では、キーワード欄８６〜８８には、それぞれ「れいんぼー」、「れきし」、「れすとらん」など、検索語入力欄８１に入力された「れ」に対応するキーワード（即ち、候補文字列）の前方５文字が表示されている。
なお、キーワード欄８６の「れいんぼー」は、「れいんぼーらんど」、「れいんぼーしー」、「れいんぼーすとあ」の３つのキーワードに対応しており、これらキーワードは前方５文字が共通しているので、キーワード欄８６にこれらを代表して表示してある。
【００２８】
検索語設定欄８９は、検索語を確定するための欄であり、文字ボタン群８４で選択された文字が入力されると共に、キーワード欄８６〜８８でキーワードが選択された場合にはキーワードが入力される。
例えば、文字ボタン群８４で「れ」を選択すると、検索語設定欄８９には「れ」と表示されると共に、キーワード欄８６〜８８には、「れ」に対応するキーワードが表示される。
そして、ユーザがキーワード欄８６の「れいんぼー」を選択すると、検索語設定欄８９の表示が「れいんぼー」に変化する。
【００２９】
検索語設定欄８９の表示は、キーワードの一部が入力されている場合は、例えば、［や］などの記号で囲うなどして未確定モードで表示され、完了ボタン８５を選択すると、表示形態が変化するなどして確定モードで表示される。
完了ボタン８５は、検索語設定欄８９の検索語を確定するためのボタンであり、修正ボタン８２は、検索語入力欄８１、検索語設定欄８９の入力を修正するボタンであり、戻るボタン８３は、検索語入力画面に遷移する前の画面に戻るためのボタンである。
【００３０】
以上のように構成された検索語入力画面でキーワード欄８６の「れいんぼー」を選択すると、検索語入力画面は図２（ｂ）のように表示される。
キーワード欄８６〜８８には、「れいんぼー」に後続する文字列である「らんど」、「しー」、「すとあ」が表示される。
ユーザは、何れかを選択することにより、「れいんぼー」に後続する文字列を選択することができる。
図の例では、「らんど」が選択され、検索語設定欄８９でキーワード「れいんぼーらんど」が確定表示される。
【００３１】
このように、ナビゲーション装置１の有する表示手段は、文字列記憶手段（情報記憶装置５０）から取得した各候補文字列（キーワード）のうち、候補表示欄（キーワード欄８６〜８８）に表示した場合に全表示が共通になる候補文字列（例えば、「れいんぼーらんど」、「れいんぼーしー」、「れいんぼーすとあ」）をまとめて、当該共通する文字列部分である共通文字列（例えば、「れいんぼー」）を１の候補表示欄に表示し、選択手段（キーワード欄８６〜８８のタッチ）で当該共通文字列が選択された場合、当該まとめた各候補文字列における当該共通文字列に続く後続文字列（例えば、「らんど」、「しー」、「すとあ」）を候補表示欄に表示する。
そして、ナビゲーション装置１は、選択手段で選択された文字列に後続文字列が存在しない場合には、選択手段で選択された一連の文字列の配列（例えば、「れいんぼー／らんど」）に該当する候補文字列（例えば、「れいんぼーらんど」）を検索語設定欄８９に出力する出力手段を備えている。
【００３２】
図３は、検索結果画面の一例を示した図であり、検索語入力画面で入力された「れいんぼーらんど」を検索した結果を示している。
検索結果表示欄６６は、検索された地点名称を一覧表示するための欄である。図の例では、一度に５件まで表示することができ、「東京レインボーランド」、「東北レインボーランド」など、検索上位５件の地点名称が検索順位順に表示される。
【００３３】
ここで、ユーザが「東京レインボーランド」を選択すると、ナビゲーション装置１は、「東京レインボーランド」に関する座標値などの情報を情報記憶装置５０で検索して目的地に設定し、現在位置検出装置１０などを用いて車両を目的地「東京レインボーランド」に案内する。
このように、ナビゲーション装置１は、上記手順によって文字列（キーワード）を選択する文字列選択装置として機能すると共に、当該特定された文字列を用いて目的地データを検索する目的地データ検索手段と、当該検索された目的地データを用いて車両を案内する案内手段とを備えている。
【００３４】
詳細ボタン６７は、地点名称ごとに表示され、ユーザが所望の地点名称の詳細ボタン６７をタッチすると、ナビゲーション装置１は、当該地点名称に対応する地点情報を検索してディスプレイ４２に表示する。
前ボタン７４、次ボタン７７は、それぞれ、検索結果表示欄６６の地点名称を１件ずつスクロールダウン、スクロールアップするためのボタンである。
【００３５】
ページボタン７５、７６は、それぞれ、検索結果表示欄６６の地点名称をページ単位でスクロールダウン、スクロールアップするためのボタンである。
スクロールバー７１は、全検索結果のうち、現在表示している結果の位置を表すと共に、スクロールバー７１をタッチしてドラッグすることにより、スクロールアップやスクロールダウンを行うことができる。
【００３６】
図４は、目的地データファイル５６の論理的な構成の一例を示した図である。
項目「地点名称」は、検索の対象となる文字列であって、検索結果画面で検索結果として表示するのに用いられる。
地点名称は、「東京／レインボーランド」、「ユニバーサル／スタジオ／東京」など、意味単位で区分されており、例えば、「東京レインボーランド」で「レインボーランド」をハイライト表示するなど、ユーザが設定したキーワードに対応する文字列を意味単位で識別可能に表示することができる。
【００３７】
即ち、キーワードは、意味を成す単位で構成された文字列の配列によって構成されている。
このように、予め意味単位で区分したのは、例えば、キーワードをそのま最大表示文字数で分割すると「ゆにばーさ」、「るすたじお」・・・などと意味を成さない文字列となるのを防ぐためである。
【００３８】
項目「検索キー」は、地点名称を仮名表記したものであり、地点名称に対応して意味単位で区分されている。
ユーザがキーワードを入力をせずに文字入力で検索語を入力した場合、「検索キー」で該当する文字列が検索される。
【００３９】
項目「キーワード」は、地点名称に対して設定されたキーワードである。ユーザがキーワードを入力した場合には、キーワードにて検索が行われる。
キーワードは、例えば、「東京レインボーランド」に対して「とうきょう」、「れいんぼーらんど」などと、意味単位で複数のキーワードが設定されている。
項目「座標」は、地点の緯度経度などの座標値であり、項目「電話番号」は地点に所在する施設の電話番号である。
【００４０】
図５（ａ）は、キーワードデータファイル５８の論理的な構成の一例を示した図である。
項目「前方キーワード」は、キーワードの前方５文字に該当する文字列である。これは、キーワード欄８６〜８８の最大表示文字数に対応したものであって、最大表示文字数がｎ文字である場合、キーワードの前方ｎ文字に該当する文字列となる。
【００４１】
項目「関連項目数」は、前方キーワードに後続するオフセットキーワードの個数である。
例えば、前方キーワード「れいんぼー」に対して、オフセットキーワードは、「らんど」、「しー」、「すとあ」の３つがあるため、前方キーワード「れいんぼー」の関連項目数は３となっている。
【００４２】
項目「関連項目」は、後続するオフセットキーワードのオフセット番号であり、オフセットキーワードに対応して「オフセット１」、「オフセット２」、・・・なるサブ項目が形成されている。
そして、オフセットデータファイル５９でのオフセットキーワードのアドレスとして機能している。
【００４３】
例えば、前方キーワード「れいんぼー」に対しては、「オフセット１」〜「オフセット３」が存在し、それぞれ、オフセット番号が「２５」〜「２７」となっている。
次に説明する、オフセットデータファイル５９で、オフセット番号「２５」〜「２７」のオフセットキーワードは、それぞれ「らんど」、「しー」、「すとあ」となっており、前方キーワードとオフセットキーワードを結合して、「れいんぼーらんど」、「れいんぼーしー」、「れいんぼーすとあ」なるキーワードが形成される。
【００４４】
図５（ｂ）は、オフセットデータファイル５９の論理的な構成の一例を示した図である。
オフセットデータファイル５９には、前方キーワードに後続する文字列が格納されている。
項目「オフセット番号」は、オフセットキーワードのオフセット番号である。
項目「オフセットキーワード」は、前方キーワードに後続するオフセットキーワードであり、最大表示文字数以内の文字列となっている。
【００４５】
項目「構成レベル」は、前方キーワードから数えて何番目のオフセットキーワードであるかを示している。
例えば、キーワード「ゆにばーさるすたじおとうきょう」は、前方キーワードが「ゆにばーさ」であり、オフセットキーワードは、「る」、「すたじお」、「とうきょう」に設定されており、「る」は前方キーワードから数えて２番目、「すたじお」は３番目となる。
【００４６】
項目「関連項目数」は、オフセットキーワードに更に後続するオフセットキーワードの数である。
例えば、キーワード「れいんぼーらんど」のオフセットキーワード「らんど」には、後続するオフセットキーワードがないため０となり、キーワード「ゆにばーさるすたじおとうきょう」のオフセットキーワード「る」には、後続するオフセットキーワードである「すたじお」が存在するため１となっている。
【００４７】
項目「関連項目」は、オフセットキーワードに後続するオフセットキーワードが存在する場合に、当該後続するオフセットキーワードのオフセット番号を記録したものである。
例えば、オフセット番号「１５６」の「る」には、オフセット番号「１５７」の「すたじお」が後続し、「すたじお」には、更にオフセット番号「１５８」の「とうきょう」が後続する。
このため、前記キーワードで「ゆにばーさ」を選択すると、オフセットキーワード「る」、「すたじお」、「とうきょう」が得られ、キーワード「ゆにばーさるすたじおとうきょう」が形成される。
【００４８】
以上のように、本実施の形態では、キーワードを意味単位で区分すると共に、更に最大表示文字数で区分している。
例えば、キーワード「ゆにばーさる」は意味上の区分であるが、最大表示文字数が５文字であるため、「ゆにばーさ」、「る」と区分されている。
【００４９】
これは、最大表示文字数のみで区分すると、「ゆにばーさ」後続するオフセットキーワードが「るすたじお」となって意味不明となるため、まず、キーワードを意味単位で区分し、更に、意味単位で区分されたものを最大表示文字数で区分したのである。
【００５０】
このように、文字列記憶手段（情報記憶装置５０）は、キーワードデータファイル５８、オフセットデータファイル５９によって、文字列を共通文字列（前方キーワード）と後続文字列（オフセットキーワード）に分割すると共に、オフセット番号により共通文字列に後続する後続文字列を関連づけて記憶しており、表示手段は、共通文字列が選択された場合、当該関連づけに従って後続文字列を表示している。
【００５１】
図６は、ナビゲーション装置１で目的地を検索する手順を説明するためのフローチャートである。
以下の処理は、ＣＰＵ２１（図１）が所定のプログラムに従って行うものである。
まず、ナビゲーション装置１は、検索語入力画面にて文字ボタン群８４（図２（ａ））から文字の入力を受け付ける（ステップ５）。
文字は、１文字であってもよいし複数の文字からなる文字列でもよい。
【００５２】
ナビゲーション装置１は、文字が入力されるとこれを検索語入力欄８１に表示すると共に、当該文字と前方一致する前方キーワードをキーワードデータファイル５８で検索し、検索順位の上位３件を取得する（ステップ１０）。
検索順位は、例えば、過去の履歴から学習したりなど、適当なアルゴリズムを用いて決定される。
【００５３】
次に、ナビゲーション装置１は、取得した前方キーワードをキーワード欄８６〜８８に表示する（ステップ１５）。
そして、ナビゲーション装置１は、キーワード欄８６〜８８に表示したキーワード（この場合前方キーワード）の選択を受け付ける（ステップ２０）。
【００５４】
ナビゲーション装置１は、当該選択を受け付けると、キーワードデータファイル５８（図５）の項目「関連項目」を確認し、下位の構成レベル、即ち、オフセットキーワードが存在するか確認する（ステップ２５）。
オフセットキーワードが存在しない場合（ステップ２５；Ｎ）、ナビゲーション装置１は、検索語設定欄８９に入力されたキーワードを確定モードで表示し、当該キーワードを確定する（ステップ３０）。
【００５５】
オフセットキーワードが存在する場合（ステップ２５；Ｙ）、ナビゲーション装置１は、オフセット番号を用いて、後続のオフセットキーワードをオフセットデータファイル５９（図５）から取得し、キーワード欄８６〜８８に表示する（ステップ１５）。
なお、この場合、ナビゲーション装置１は、検索語設定欄８９の表示を未確定モードとする。
【００５６】
そして、ナビゲーション装置１は、キーワード欄８６〜８８の表示の選択を受け付けると（ステップ２０）、既に検索語設定欄８９に表示してあるキーワードに後続して選択されたオフセットキーワードを表示する。
以下、ナビゲーション装置１は、後続のオフセットキーワードが存在しなくなるまでステップ１５〜２５を繰り返す。
【００５７】
ナビゲーション装置１は、このようにして、検索語設定欄８９でキーワードが確定した後、完了ボタン８５の選択を受け付けた場合（ステップ３５；Ｙ）、当該キーワードを目的地データファイル５６（図４）の項目「キーワード」で当該キーワードを検索することにより目的地を検索する（ステップ４０）。
【００５８】
そして、検索結果、即ち、目的地を検索結果画面（図３）に一覧表示する（ステップ４５）。
一方、完了ボタン８５の選択を受け付けなかった場合（ステップ４０；Ｎ）、ナビゲーション装置１は、ステップ５に戻って、次のキーワードの入力を受け付ける。
【００５９】
以上の例では、前方キーワード、オフセットキーワードによって、キーワードが予め最大表示文字数単位に区分されていたが、リアルタイムで区分し、その結果を学習結果としてキーワードデータファイル５８、オフセットデータファイル５９に格納するように構成することもできる。
そして、ナビゲーション装置１は、このように学習によって更新されたキーワードデータファイル５８、オフセットデータファイル５９を用いて、上記の説明と同様にしてキーワードを設定することができる。
【００６０】
例えば、キーワードとして「ゆにばーさる」があった場合、最大表示文字数を５文字とすると、前方から５文字目で区分して「ゆにばーさ」と「る」に分割し、「ゆにばーさ」をキーワードデータファイル５８の前方キーワードとして記憶して、「る」をオフセットデータファイル５９のオフセットキーワードとして記憶し、両者をオフセット番号にて関連づけることができる。
【００６１】
図７は、キーワードをリアルタイムで分割する手順を説明するためのフローチャートである。なお、最大表示文字数は５文字とし、キーワードの取得先であるキーワードデータベースのキーワードは、最大表示文字数単位には区分されていないものとする。
ナビゲーション装置１は、ユーザの入力した文字に対応するキーワードをキーワードデータベースから取得すると（ステップ６０）、５文字を越えているか否かを確認する（ステップ６５）。
【００６２】
５文字を越えていない場合（ステップ６５；Ｎ）、ナビゲーション装置１は、そのまま処理を進める。
一方、５文字を越えている場合（ステップ６５；Ｙ）、ナビゲーション装置１は、キーワードを前方から５文字ずつに分割する（ステップ７０）。
そして、ナビゲーション装置１は、前方の５文字を前方キーワードとしてキーワードデータファイル５８に記憶して登録し、後続する文字列をオフセットキーワードとしてオフセットデータファイル５９に記憶した登録し、オフセット番号により、これらを順序づける（ステップ７５）。
【００６３】
このように、各分割した文字列を単位として入力した順に関連づけて記憶し、次回以降、目的地設定の際に当該記憶したデータを基にキーワード欄８６〜８８を作成することで、表示されている内容を選択した場合に、前回と同じ動作が保証されると共に、最大限意味のある単位で分割された入力履歴に基づいた候補文字列が提示される。
【００６４】
この例では、ナビゲーション装置１は、取得した候補文字列が所定単位の文字数Ｎ（例えば５文字）を超過しているか否かを判断する超過判断手段と、超過すると判断した場合に、候補文字数を所定単位の文字数で分割する分割手段を備えている。
表示手段は、前記分割した前方の文字列のうち共通するものがある場合は、これをまとめて共通文字列として表示し、当該共通文字列が選択された場合、前記分割された後続の文字列を後続文字列として表示する。
【００６５】
以上に説明した本実施の形態により次のような効果を得ることができる。
（１）キーワード欄に表示する文字列が共通する場合、これらを１つにまとめて表示することができる。
（２）キーワードを前方キーワードとオフセットキーワードに分割して記憶することにより、最大表示文字数単位でキーワードを区分することができる。
（３）意味単位で区分されたキーワードを前方キーワードとオフセットキーワードに分割して記憶することにより、意味単位、かつ、最大表示文字数単位でキーワードを区分することができる。
（４）ユーザは、表示された前方キーワードとオフセットキーワードを選択することによりキーワードを構成することができる。
（５）最大表示文字数単位で区分されていないキーワードを最大文字数単位で区分し、その結果をキーワードデータファイル５８、オフセットデータファイル５９に記憶することにより、キーワードの分割を学習することができる。
【００６６】
（３）第２実施形態の詳細
上記した第１実施形態では、共通文字列と後続文字列とを、一律に所定単位の文字数（実施例では５文字）で分割する場合について説明した。
これに対して第２実施形態では、所定単位の文字数で区切った場合に、後続文字列の先頭が「っ」等の特殊文字になることで解りにくくなることを避けるために、後続文字列の先頭が特殊文字以外の文字となるように、共通文字列又は後続文字列（１つ前の後続文字列）を所定文字数よりも少ない文字数で表示するものである。
【００６７】
ここで、特殊文字とは、長音「ー」、捨仮名（半音文字）を言う。
捨仮名（半音文字）は、小さいひらがなで表記される文字で、例えば、促音「っ」、拗音「ゃ」「ゅ」「ょ」、その他「ぁ」「ぃ」「ぅ」「ぇ」「ぉ」、等がある。
なお、撥音「ん」も特殊文字に含めるようにしてもよい。
【００６８】
以下第２実施形態について説明する。なお、第２実施形態が適用されるナビゲーション装置のシステム構成図は第１実施形態と同様である。
図１０は、キーワード欄８６〜８８の表示文字数が５である場合の、施設名（キーワード）の区切りについて表したものである。
図１０（ａ）はキーワードを表示文字数５で一律に区切った場合の例で、図１０（ｂ）は後続文字の先頭が特殊文字以外となるように区切った場合の例である。
【００６９】
図１１は、図１０（ａ）に例示したように表示文字数で区切られたキーワードをキーワード欄８６〜８８に表示した場合のディスプレイ４２の表示状態を表したものである。
この図１１（ａ）に示すように、最初にキーワード欄８６〜８８に表示される各文字列は「せそみすとり」、「せぎわーるど」…というように表示される。
この表示画面において「せそみすとりーと」が選択されると、図１１（ｂ）に示すように、キーワード欄８６には「ーと」と、特殊文字である長音から始まる文字列が表示され、表示されている文字列が読みづらくなってしまう。
図１１（ａ）の画面で「せちがらいよ」が選択された場合にも、図示しないが、キーワード表示欄８６には、読みづらい文字列「っと」が表示されてしまうことになる。
【００７０】
図１２は、第２実施形態によるキーワード欄８６〜８８の表示状態を例示したものである。
本実施形態では、表示文字数で区切るのではく、図１０（ｂ）に例示したように、後続文字の先頭が特殊文字以外となるように区切ることで、図１２（ａ）のキーワード欄８６、８８に示すように、表示文字数５よりも文字数の「せそみすと」、「せちがらい」となる。
この画面で例えば、キーワード欄８６の「せそみすと」が選択されると、図１２（ｂ）に示すように、キーワード欄８６に「りーと」というように読みやすい文字列を表示することができる。
同様に、「せちがらい」が選択されると、次の画面においてキーワード欄８６には読みやすい「よっと」が表示される。
【００７１】
なお、本実施形態におけるキーワードについては、図１０（ｂ）で例示したように、後続文字の先頭文字が特殊文字以外の文字となるようにその前の文字列を短くして区切ることとし、第１実施形態において図５で説明したように、前方キーワードとオフセット番号とによりキーワードを予め区切って保存するようにしてもよい。
【００７２】
また、第１実施形態、第２実施形態において、予め区切ったキーワードを記憶する場合の他、表示の際に区切るようにしてもよい。
【００７３】
ただし、第２実施形態の場合には、次のようにして区切り処理を行う。
すなわち、最初、又はそれ以降に文字列をキーワード欄８６〜８８に表示する際に、これから表示する文字列に対応して表示文字列数（説明した実施形態では５）で仮に区切る（ステップＡ）。
そして、区切った後に続く文字列の先頭が特殊文字かどうか判断する（ステップＢ）。
区切った後に続く文字列の先頭が特殊文字でなければ（ステップＢ；Ｎ）仮の区切り箇所で区切る。
一方、区切った後に続く文字列の先頭が特殊文字であれば（ステップＢ；Ｙ）、仮区切り箇所を１文字分前方に写し、再度（ステップＢ）の判断を行う。
【００７４】
以上説明したように第２実施形態により、キーワード欄に表示される後続文字列を認識すしやすい文字列として表示することができる。
【００７５】
以上説明した第１実施形態、及び第２実施形態では、日本国内で使用されることを想定したナビゲーション装置（目的地入力装置）について説明した。すなわち、キーワードを入力する入力装置４１を入力を日本語の入力単位である５０音キーで構成し、目的地データファイル５６、キーワードデータファイル５８に、日本国内の目的地検索に関するデータを記憶した日本仕様のナビゲーション装置について説明した。
しかしながら、ナビゲーション装置が用いられる環境は、日本国内に限定されるものではない。入力装置４１や各データの仕様を地域に対応させることにより、上述したキーワードデータを利用した入力機能を諸外国において使用することができる。
【００７６】
例えば、日本国外向けのナビゲーション装置（文字選択装置）の一例として、英語（英字）入力に対応したアルファベットキーを備えた装置としても良い。
更に、ドイツ語、スペイン語、フランス語、アラビア語、中国語、韓国語、ロシア語など任意の言語入力に対応した装置とするようにしてもよい。例えば、中国語入力に対応したナビゲーション装置の場合、入力装置４１は、中国語のピンイン入力に対応した入力キーボード４２２を備える。
【００７７】
入力対象となる言語は、必ずしもナビゲーション装置の使用対象となる国（地域）に対応させる必要はない。例えば、ドイツ語入力対応のナビゲーション装置をフランス国内で使用できるようにしてもよい。この場合、目的地データファイル５６やキーワードデータファイル５８などにおける、目的地検索を行う際に検索対象となるデータ、即ち、入力文字と比較されるデータ（例えば、目的地の名称、キーワード、住所など）には、入力言語に対応したデータを記憶する。
なお、検索対象となるデータには、入力言語の他に、使用対象となる国（地域）の言語に対応したデータを記憶するようにしてもよい。
また、目的地検索を行う際に検索対象とならないデータ、例えば、付加情報のデータは、入力言語に対応したデータを記憶する必要はない。検索対象とならないデータには、例えば、入力言語に対応したデータを記憶しても、使用対象となる国（地域）の言語に対応したデータを記憶しても、また、入力言語と使用対象となる国（地域）の言語の両方の言語に対応したデータを記憶してもよい。
【図面の簡単な説明】
【００７８】
【図１】ナビゲーション装置のシステム構成図である。
【図２】検索語入力画面を示した図である。
【図３】検索結果画面を示した図である。
【図４】目的地データファイルの論理的な構成を示した図である。
【図５】キーワードデータファイルなどの論理的な構成を示した図である。
【図６】目的地を検索する手順を説明するためのフローチャートである。
【図７】キーワードをリアルタイムで分割する手順を説明するためのフローチャートである。
【図８】従来のキーワードデータファイルを示した図である。
【図９】従来の検索語入力画面を示した図である。
【図１０】キーワード欄の表示文字数が５である場合の、施設名（キーワード）の区切りについて表した図である。
【図１１】表示文字数で区切られたキーワードをキーワード欄を表示した場合のディスプレイの表示状態を表した図である。
【図１２】第２実施形態によるキーワード欄の表示状態を例示した図である。
【符号の説明】
【００７９】
１ ナビゲーション装置
１０ 現在位置検出装置
２０ 情報処理制御装置
４０ 入出力装置
４１ 入力装置
４２ ディスプレイ
５０ 情報記憶装置
５６ 目的地データファイル
５８ キーワードデータファイル
５９ オフセットデータファイル
８１ 検索語入力欄
８２ 修正ボタン
８３ 戻るボタン
８４ 文字ボタン群
８５ 完了ボタン
８６ キーワード欄
８７ キーワード欄
８８ キーワード欄
８９ 検索語設定欄
【技術分野】
【０００１】
本発明は、文字選択装置、ナビゲーション装置、及び文字選択プログラムに関し、例えば、文字列の入力を支援するものに関する。
【背景技術】
【０００２】
近年、ナビゲーション装置によって車両を誘導することが盛んに行われている。
ナビゲーション装置は、出発地から目的地までの経路を探索する機能、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）衛星やジャイロなどのセンサを用いて自車両の位置を検出する機能、及び目的地までの経路と自車両の現在位置を地図上に表示する機能などを備えている。
一般に、ナビゲーション装置では、特許文献１で提案されているように、目的地データに複数の項目（名称の読み、ジャンル、住所等）を保存しておき、目的地の地名・施設名などを検索する場合に、その名称の読みや、住所、電話番号等をタッチパネルから入力することで、候補地点を絞り込むようになっている。
そして、読みの入力やジャンルによる検索が完了すると、絞り込んだ候補地点を表示画面にリスト表示し、そのリストの中から希望する目的地を指定するようになっている。
【０００３】
【特許文献１】特開平１１−２７１０８４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
このようなナビゲーション装置において、各種検索語を簡単な操作で入力するための発明を、未公開の出願（特願２００７−１９５４９９）において提案している。
この発明では、予めキーワードを用意しておき、入力文字を含むキーワード候補を表示することでユーザにキーワードを選択させ、検索語の入力を支援するようにしている。
【０００５】
図８は、このようなキーワードを記憶した従来例に係るキーワードデータファイルである。図に示したように「レインボーランド」、「レインボーシー」、「レインボーストア」などのキーワードが記憶されている。
図９は、検索語入力画面を示した図である。文字ボタン群８４で適当に文字を入力すると当該文字が検索語入力欄８１に入力される。すると、当該文字に対応するキーワードが、キーワードデータファイルから検索されてキーワード欄８６〜８８に表示される。
ユーザがキーワード欄８６〜８８に表示されたキーワードを選択すると、検索語設定欄８９に入力され、完了ボタン８５を選択すると、検索語設定欄８９に入力されたキーワードで検索が行われる。
【０００６】
しかし、キーワード欄８６〜８８は、表示文字数が５文字であるため、キーワードの前方５文字が同じであると、同じ文字がキーワード欄８６〜８８に表示され、キーワードを識別できないという問題があった。
この場合、何れかを選択してから、後続の部分を確認し、意図するものと異なる場合は再入力したり、あるいは、表示された文字が入力され、残りを手入力するなどする必要があった。
以上、出願人が提案した未公開の、キーワードを使用した検索を例に説明したが、特定の文字列を表示する場合には、その最終結果を表示する場合や、最終結果を得る途中において表示する場合のいずれにおいても、表示する文字列に制限がある場合に同様の課題が存在する。
【０００７】
そこで、本発明は、制限文字数内で同じになる文字列の選択を容易にすることを目的とする。
【課題を解決するための手段】
【０００８】
前記目的を達成するために、請求項１に記載の発明では、特定対象となる複数の文字列を記憶する文字列記憶手段と、文字を入力する文字入力手段と、前記入力された入力文字を含む文字列を候補文字列として前記文字列記憶手段から取得する候補取得手段と、前記取得した候補文字列を、所定単位の文字数で複数の候補表示欄に表示する表示手段と、前記候補表示欄に表示された文字列を選択する選択手段と、を備え、前記表示手段は、前記取得した各候補文字列のうち、前記候補表示欄に表示した場合に全表示が共通になる候補文字列をまとめて、当該共通する文字列部分である共通文字列を１の前記候補表示欄に表示し、前記選択手段で前記共通文字列が選択された場合、前記まとめた各候補文字列における前記共通文字列に続く後続文字列を前記候補表示欄に表示することを特徴とする文字選択装置を提供する。
請求項２に記載の発明では、前記文字列記憶手段は、前記文字列を共通文字列と後続文字列に分割すると共に、当該共通文字列に後続する後続文字列を関連づけて記憶しており、前記表示手段は、共通文字列が選択された場合、前記関連づけに従って後続文字列を表示することを特徴とする請求項１に記載の文字選択装置を提供する。
請求項３に記載の発明では、前記取得した候補文字列を前記所定単位の文字数を超過しているか否かを判断する超過判断手段と、超過すると判断した場合に、前記候補文字列を前記所定単位の文字数で分割する分割手段と、を具備し、前記表示手段は、前記分割した前方の文字列のうち共通するものがある場合は、これをまとめて共通文字列として表示し、当該共通文字列が選択された場合、前記分割された後続の文字列を後続文字列として表示することを特徴とする請求項１に記載の文字選択装置を提供する。
請求項４に記載の発明では、前記文字列は、意味を成す単位で構成されていることを特徴とする請求項１、請求項２、又は請求項３に記載の文字選択装置を提供する。
請求項５に記載の発明では、前記表示手段は、前記後続文字列の先頭の文字が特殊文字となる場合、その後続文字列の先頭の文字が特殊文字以外の文字となるように、前記候補表示欄に表示する文字列を前記所定単位の文字数よりも少ない文字数で表示する、ことを特徴とする、請求項１に記載の文字選択装置を提供する。
請求項６に記載の発明では、前記選択手段で選択された文字列に後続文字列が存在しない場合に、前記選択手段で選択された一連の文字列の配列に該当する候補文字列を出力する出力手段を具備したことを特徴とする請求項１から請求項５までのうちの何れか１の請求項に記載の文字選択装置を提供する。
請求項７に記載の発明では、請求項６に記載の文字選択装置によって特定された文字列を用いて目的地データを検索する目的地データ検索手段と、前記検索された目的地データを用いて車両を案内する案内手段と、を具備したことを特徴とするナビゲーション装置を提供する。
請求項８に記載の発明では、文字を入力する文字入力機能と、前記入力された入力文字を含む文字列を候補文字列として、特定対象となる複数の文字列を記憶する文字列記憶手段から取得する候補取得機能と、前記取得した候補文字列を、所定単位の文字数で複数の候補表示欄に表示する表示機能と、前記候補表示欄に表示された文字列を選択する選択機能と、をコンピュータで実現する文字選択プログラムであって、前記表示機能は、前記取得した各候補文字列のうち、前記候補表示欄に表示した場合に全表示が共通になる候補文字列をまとめて、当該共通する文字列部分である共通文字列を１の前記候補表示欄に表示し、前記選択機能で前記共通文字列が選択された場合、前記まとめた各候補文字列における前記共通文字列に続く後続文字列を前記候補表示欄に表示することを特徴とする文字選択プログラムを提供する。
【発明の効果】
【０００９】
（１）請求項１に記載の発明では、候補文字列の共通文字列をまとめて表示することができ、表示文字数が限られている欄に効率よく文字列を表示することができる。
（２）請求項２に記載の発明では、文字列を予め共通文字列と後続文字列に分割して記憶することができる。
（３）請求項３に記載の発明では、文字列が候補表示欄に表示しきれない場合には、これを分割すると共に、分割後の文字列が同じになるものがある場合にこれをまとめて表示することができる。
（４）請求項４に記載の発明では、後続文字列に更なる後続文字列が存在しない場合に、当該最後の後続文字列によって候補文字列から選択された文字列を特定することができる。
（５）請求項５に記載の発明では、特殊文字以外の文字から始まる後続文字列を候補表示欄に表示することができる。
（６）請求項６に記載の発明では、候補文字列の共通文字列をまとめて表示することができる。
（７）請求項７に記載の発明では、請求項６に記載の文字選択装置で特定された文字列によって目的地データを取得し、車両を案内することができる。
（８）請求項８に記載の発明では、候補文字列の共通文字列をまとめて表示することができ、表示文字数が限られている欄に効率よく文字列を表示することができる文字選択プログラムを提供することができる。
【発明を実施するための最良の形態】
【００１０】
（１）実施の形態の概要
検索語入力画面（図２（ａ））の検索語入力欄８１に文字を入力すると、これに対応するキーワードがキーワード欄８６〜８８（候補表示欄）に表示される。ユーザは、表示されたキーワードを選択することによりこれを検索語設定欄８９に入力することができる。
キーワード欄８６〜８８の最大表示文字数は５文字であり、例えば、「れいんぼーらんど」、「れいんぼーしー」、「れいんぼーすとあ」など、前方５文字が共通なものに関しては、「れいんぼー」とまとめて１つの欄に表示する。ユーザが１つにまとめた表示を選択した場合、ナビゲーション装置は、更に、「らんど」、「しー」、「すとあ」などと後続の文字列をキーワード欄８６〜８８に表示し、ユーザに選択してもらう。例えば、ユーザが「らんど」を選択した場合、先に選択した「れいんぼー」に続けて「れいんぼーらんど」などと、キーワードが構成される。
【００１１】
（２）第１実施の形態の詳細
図１は本実施形態の文字選択装置が適用されるナビゲーション装置のシステム構成図である。
このナビゲーション装置は、車両に搭載され、この図１に示すように、現在位置検出装置１０、情報処理制御装置２０、入出力装置４０及び情報記憶装置５０とを備えている。
まず、現在位置検出装置１０は、以下のような構成を有している。絶対方位センサ１１は、例えば、磁石に基づいてＮ方向の検出から、車両がいずれの方向に位置するかを検出する地磁気センサであり、絶対方位を検出する手段であればよい。
【００１２】
相対方位センサ１２は、例えば交差点を曲がったか否かを検出するものであり、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム或いは車輪部に取り付ける角度センサでもよい。
また、角速度を利用して角度の変化を検出するジャイロセンサを用いてもよい。つまり、基準角度（絶対方位）に対して、相対的に変化した角度を検出することができる手段であればよい。
距離センサ１３は、例えば、車輪の回転を検出して計数するものや、加速度を検出して２回積分するものでもよい。つまり、車両の移動距離を計測できる手段であればよい。
【００１３】
ＧＰＳ受信装置１４は、人工衛星からの信号を受信する装置であり、信号の発信時刻、受信装置の位置情報、受信装置の移動速度、受信装置の進行方向など様々な情報を得ることができる。
ビーコン受信装置１５は、特定の地点に設置された送信装置より発信された信号を受信する装置である。特に、ＶＩＣＳ情報を入手することができ、渋滞情報、現在位置情報、駐車場情報等車両の走行に関する情報を入手することができる。
【００１４】
データ送受信装置１６は、電話回線や電波を利用して車両外部と通信をし、情報の交換を行うための装置である。
例えば、自動車電話、ＡＴＩＳ、ＶＩＣＳ、ＧＰＳ補正、車両間通信など様々な利用方法があり、走行に関する情報を入出力することが可能である。
次に、情報処理制御装置２０は、現在位置検出装置１０、入出力装置４０から入力される情報及び情報記憶装置５０に格納された情報に基づいて演算及び制御を行うとともに、演算結果をディスプレイ４２、プリンタ４３またはスピーカ４４等の出力手段に出力するように制御する手段である。
【００１５】
この情報処理制御装置２０は、以下のような構成を有している。
中央処理装置（ＣＰＵ）２１は、ナビゲーション装置全体の総括的な演算及び制御を行う。
第１ＲＯＭ２２はナビゲーションに関するプログラム、特に、現在位置の検出、経路の探索、表示案内などに関するナビゲーションプログラムを格納している。
センサ入力インターフェイス２３は、現在位置検出装置１０からの情報を受け取る手段である。
【００１６】
ＲＡＭ２４は、後述する入力装置４１により入力された目的地の情報、通過地点の情報等の利用者が入力した情報を記憶すると共に、利用者の入力情報に基づいてＣＰＵ２１により演算された結果や、経路探索された結果、または情報記憶装置５０から読み込まれた地図情報を格納するための記憶手段である。
通信インタフェース２５は、現在位置検出手段１０からの情報、特に外部から得られる情報を入出力するための手段である。
【００１７】
第２ＲＯＭ２６は、ナビゲーションに関するプログラム、音声案内に関するナビゲーションプログラム、特に後述の文字選択処理を行う文字選択プログラムを格納している。
画像プロセッサ２７は、ＣＰＵ２１で処理されたベクトル情報を画像情報に処理するための処理手段である。
時計２８は、時刻を刻む。
画像メモリ２９は、画像プロセッサ２７により処理された画像情報を格納する手段である。
音声プロセッサ３０は、情報記憶装置５０から読み込まれた音声情報を処理し、スピーカ４４に出力する。
【００１８】
入出力装置４０は、利用者により目的地、通過地点、探索条件等のデータを入力する入力装置４１、画像を表示するディスプレイ４２、情報を印刷するプリンタ４３、音声を出力するスピーカ４４より構成される。入力装置４１は、例えば、ディスプレイ４２の表面に配置されたタッチパネル、タッチスイッチ、ジョイスティック、キースイッチ等で構成される。
ディスプレイ４２には、現在地周辺の地図や、各種操作画面、目的地までの走行経路が表示される。
【００１９】
情報記憶装置５０は、伝送路４５を介して情報処理制御装置２０に接続される。
情報記憶装置５０は、地図データファイル５１、交差点データファイル５２、ノードデータファイル５３、道路データファイル５４、写真データファイル５５、目的地データファイル５６、案内地点データファイル５７、キーワードデータファイル５８、オフセットデータファイル５９、その他のデータファイル６０を格納している。
この情報記憶装置５０は、一般的には、光学的記憶媒体であるＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭや磁気的記憶媒体であるハードディスクなどで構成されるが、光磁気ディスク、半導体メモリなどの各種情報記憶媒体で構成してもよい。
【００２０】
地図データファイル５１には、全国道路地図、各地域の道路地図または住宅地図等の地図データが記憶されている。道路地図は、主要幹線道路、高速道路、細街路等の各道路と地上目標物（施設等）から構成される。住宅地図は、地上建造物等の外形を表す図形及び、道路名称等が表示される市街図である。細街路とは、例えば、国道、県道以下の道幅が所定値以下の比較的狭い道路で、「一方通行」等の交通規制情報が付加されていない道路である。
【００２１】
交差点データファイル５２には交差点の地理的位置座標や名称等の交差点に関するデータが、ノードデータファイル５３には地図上において経路探索に利用される各ノードの地理座標データ等が、道路データファイル５４には道路の位置と種類及び車線数及び各道路間の接続関係等の道路に関するデータが、写真データファイル５５には各種施設や観光地、または主要な交差点等の視覚的表示が要求される場所を写した写真の画像データが、案内地点データファイル５７には道路に設置されている案内表示板の内容や分岐点の案内等、案内が必要とされる地点の案内データが、その他のデータファイル６０にはその他のデータが、それぞれ記憶されている。
【００２２】
詳細は、後述するが、目的地データファイル５６には、例えば、「東京レインボーランド」などと、目的地として設定するための施設や観光地などをディスプレイ４２に表示するための文字列や、「とうきょう／れいんぼーらんど」などと、当該文字列を検索するための検索キーなどが記憶されている。
キーワードデータファイル５８には、検索語の入力を支援するためのキーワードが記憶されており、オフセットデータファイル５９には、キーワードデータファイル５８のキーワードに後続するキーワードが記憶されている。
【００２３】
後述するように、本実施の形態では、キーワードデータファイル５８とオフセットデータファイル５９のキーワードを、特定対象となる複数の文字列として使用する。
このため、情報記憶装置５０は、キーワードデータファイル５８、オフセットデータファイル５９によって特定対象となる複数の文字列を記憶する文字列記憶手段として機能している。
なお、キーワードではなく、目的地として設定するための施設などを表示する文字列や検索キーを特定対象となる複数の文字列とする変形例も可能である。
【００２４】
図２（ａ）は、検索語入力画面が表示されたディスプレイ４２の外観の一例を示した図である。
ディスプレイ４２の表面には、入力装置４１（図１）を構成するタッチパネルが形成されており、ユーザがディスプレイ４２に表示されたボタンなどをタッチすると、当該ボタンに対応する情報をナビゲーション装置１に入力することができるようになっている。
検索語入力欄８１は、文字ボタン群８４で選択された文字を入力する欄である。図では「れ」ボタンが選択され、検索語入力欄８１に「れ」と表示されている。なお、複数の文字を入力することも可能である。
検索語入力欄８１は、文字を入力する文字入力欄として機能しており、このようにナビゲーション装置１は、文字を入力する文字入力手段を備えている。
【００２５】
キーワード欄８６〜８８は、検索語入力欄８１に入力された文字に対応するキーワードを、例えば、前方一致で検索したものを候補文字列として表示する欄で、候補表示欄として機能する。
これらの欄は、ナビゲーション装置１が、ユーザが入力しようとしている文字列を予測して選択可能に表示することにより、ユーザの入力動作を支援するものである。
本実施の形態では、最大表示文字数（所定単位の文字数）が５となっており、最大５文字を表示することができる。
ユーザは、キーワード欄８６〜８８のうち、何れかをタッチしてキーワードを選択することができる。
【００２６】
このように、ナビゲーション装置１は、入力された入力文字を含む文字列を候補文字列として文字列記憶手段（情報記憶装置５０）から取得する候補取得手段と、当該取得した候補文字列（検索したキーワード）を、所定単位の文字数Ｎ（例えば、５文字）で複数の候補表示欄（キーワード欄８６〜８８）に表示する表示手段と、当該候補表示欄に表示された文字列を、例えば、ユーザからの選択操作（タッチ）によって選択する選択手段を備えている。
【００２７】
図の例では、キーワード欄８６〜８８には、それぞれ「れいんぼー」、「れきし」、「れすとらん」など、検索語入力欄８１に入力された「れ」に対応するキーワード（即ち、候補文字列）の前方５文字が表示されている。
なお、キーワード欄８６の「れいんぼー」は、「れいんぼーらんど」、「れいんぼーしー」、「れいんぼーすとあ」の３つのキーワードに対応しており、これらキーワードは前方５文字が共通しているので、キーワード欄８６にこれらを代表して表示してある。
【００２８】
検索語設定欄８９は、検索語を確定するための欄であり、文字ボタン群８４で選択された文字が入力されると共に、キーワード欄８６〜８８でキーワードが選択された場合にはキーワードが入力される。
例えば、文字ボタン群８４で「れ」を選択すると、検索語設定欄８９には「れ」と表示されると共に、キーワード欄８６〜８８には、「れ」に対応するキーワードが表示される。
そして、ユーザがキーワード欄８６の「れいんぼー」を選択すると、検索語設定欄８９の表示が「れいんぼー」に変化する。
【００２９】
検索語設定欄８９の表示は、キーワードの一部が入力されている場合は、例えば、［や］などの記号で囲うなどして未確定モードで表示され、完了ボタン８５を選択すると、表示形態が変化するなどして確定モードで表示される。
完了ボタン８５は、検索語設定欄８９の検索語を確定するためのボタンであり、修正ボタン８２は、検索語入力欄８１、検索語設定欄８９の入力を修正するボタンであり、戻るボタン８３は、検索語入力画面に遷移する前の画面に戻るためのボタンである。
【００３０】
以上のように構成された検索語入力画面でキーワード欄８６の「れいんぼー」を選択すると、検索語入力画面は図２（ｂ）のように表示される。
キーワード欄８６〜８８には、「れいんぼー」に後続する文字列である「らんど」、「しー」、「すとあ」が表示される。
ユーザは、何れかを選択することにより、「れいんぼー」に後続する文字列を選択することができる。
図の例では、「らんど」が選択され、検索語設定欄８９でキーワード「れいんぼーらんど」が確定表示される。
【００３１】
このように、ナビゲーション装置１の有する表示手段は、文字列記憶手段（情報記憶装置５０）から取得した各候補文字列（キーワード）のうち、候補表示欄（キーワード欄８６〜８８）に表示した場合に全表示が共通になる候補文字列（例えば、「れいんぼーらんど」、「れいんぼーしー」、「れいんぼーすとあ」）をまとめて、当該共通する文字列部分である共通文字列（例えば、「れいんぼー」）を１の候補表示欄に表示し、選択手段（キーワード欄８６〜８８のタッチ）で当該共通文字列が選択された場合、当該まとめた各候補文字列における当該共通文字列に続く後続文字列（例えば、「らんど」、「しー」、「すとあ」）を候補表示欄に表示する。
そして、ナビゲーション装置１は、選択手段で選択された文字列に後続文字列が存在しない場合には、選択手段で選択された一連の文字列の配列（例えば、「れいんぼー／らんど」）に該当する候補文字列（例えば、「れいんぼーらんど」）を検索語設定欄８９に出力する出力手段を備えている。
【００３２】
図３は、検索結果画面の一例を示した図であり、検索語入力画面で入力された「れいんぼーらんど」を検索した結果を示している。
検索結果表示欄６６は、検索された地点名称を一覧表示するための欄である。図の例では、一度に５件まで表示することができ、「東京レインボーランド」、「東北レインボーランド」など、検索上位５件の地点名称が検索順位順に表示される。
【００３３】
ここで、ユーザが「東京レインボーランド」を選択すると、ナビゲーション装置１は、「東京レインボーランド」に関する座標値などの情報を情報記憶装置５０で検索して目的地に設定し、現在位置検出装置１０などを用いて車両を目的地「東京レインボーランド」に案内する。
このように、ナビゲーション装置１は、上記手順によって文字列（キーワード）を選択する文字列選択装置として機能すると共に、当該特定された文字列を用いて目的地データを検索する目的地データ検索手段と、当該検索された目的地データを用いて車両を案内する案内手段とを備えている。
【００３４】
詳細ボタン６７は、地点名称ごとに表示され、ユーザが所望の地点名称の詳細ボタン６７をタッチすると、ナビゲーション装置１は、当該地点名称に対応する地点情報を検索してディスプレイ４２に表示する。
前ボタン７４、次ボタン７７は、それぞれ、検索結果表示欄６６の地点名称を１件ずつスクロールダウン、スクロールアップするためのボタンである。
【００３５】
ページボタン７５、７６は、それぞれ、検索結果表示欄６６の地点名称をページ単位でスクロールダウン、スクロールアップするためのボタンである。
スクロールバー７１は、全検索結果のうち、現在表示している結果の位置を表すと共に、スクロールバー７１をタッチしてドラッグすることにより、スクロールアップやスクロールダウンを行うことができる。
【００３６】
図４は、目的地データファイル５６の論理的な構成の一例を示した図である。
項目「地点名称」は、検索の対象となる文字列であって、検索結果画面で検索結果として表示するのに用いられる。
地点名称は、「東京／レインボーランド」、「ユニバーサル／スタジオ／東京」など、意味単位で区分されており、例えば、「東京レインボーランド」で「レインボーランド」をハイライト表示するなど、ユーザが設定したキーワードに対応する文字列を意味単位で識別可能に表示することができる。
【００３７】
即ち、キーワードは、意味を成す単位で構成された文字列の配列によって構成されている。
このように、予め意味単位で区分したのは、例えば、キーワードをそのま最大表示文字数で分割すると「ゆにばーさ」、「るすたじお」・・・などと意味を成さない文字列となるのを防ぐためである。
【００３８】
項目「検索キー」は、地点名称を仮名表記したものであり、地点名称に対応して意味単位で区分されている。
ユーザがキーワードを入力をせずに文字入力で検索語を入力した場合、「検索キー」で該当する文字列が検索される。
【００３９】
項目「キーワード」は、地点名称に対して設定されたキーワードである。ユーザがキーワードを入力した場合には、キーワードにて検索が行われる。
キーワードは、例えば、「東京レインボーランド」に対して「とうきょう」、「れいんぼーらんど」などと、意味単位で複数のキーワードが設定されている。
項目「座標」は、地点の緯度経度などの座標値であり、項目「電話番号」は地点に所在する施設の電話番号である。
【００４０】
図５（ａ）は、キーワードデータファイル５８の論理的な構成の一例を示した図である。
項目「前方キーワード」は、キーワードの前方５文字に該当する文字列である。これは、キーワード欄８６〜８８の最大表示文字数に対応したものであって、最大表示文字数がｎ文字である場合、キーワードの前方ｎ文字に該当する文字列となる。
【００４１】
項目「関連項目数」は、前方キーワードに後続するオフセットキーワードの個数である。
例えば、前方キーワード「れいんぼー」に対して、オフセットキーワードは、「らんど」、「しー」、「すとあ」の３つがあるため、前方キーワード「れいんぼー」の関連項目数は３となっている。
【００４２】
項目「関連項目」は、後続するオフセットキーワードのオフセット番号であり、オフセットキーワードに対応して「オフセット１」、「オフセット２」、・・・なるサブ項目が形成されている。
そして、オフセットデータファイル５９でのオフセットキーワードのアドレスとして機能している。
【００４３】
例えば、前方キーワード「れいんぼー」に対しては、「オフセット１」〜「オフセット３」が存在し、それぞれ、オフセット番号が「２５」〜「２７」となっている。
次に説明する、オフセットデータファイル５９で、オフセット番号「２５」〜「２７」のオフセットキーワードは、それぞれ「らんど」、「しー」、「すとあ」となっており、前方キーワードとオフセットキーワードを結合して、「れいんぼーらんど」、「れいんぼーしー」、「れいんぼーすとあ」なるキーワードが形成される。
【００４４】
図５（ｂ）は、オフセットデータファイル５９の論理的な構成の一例を示した図である。
オフセットデータファイル５９には、前方キーワードに後続する文字列が格納されている。
項目「オフセット番号」は、オフセットキーワードのオフセット番号である。
項目「オフセットキーワード」は、前方キーワードに後続するオフセットキーワードであり、最大表示文字数以内の文字列となっている。
【００４５】
項目「構成レベル」は、前方キーワードから数えて何番目のオフセットキーワードであるかを示している。
例えば、キーワード「ゆにばーさるすたじおとうきょう」は、前方キーワードが「ゆにばーさ」であり、オフセットキーワードは、「る」、「すたじお」、「とうきょう」に設定されており、「る」は前方キーワードから数えて２番目、「すたじお」は３番目となる。
【００４６】
項目「関連項目数」は、オフセットキーワードに更に後続するオフセットキーワードの数である。
例えば、キーワード「れいんぼーらんど」のオフセットキーワード「らんど」には、後続するオフセットキーワードがないため０となり、キーワード「ゆにばーさるすたじおとうきょう」のオフセットキーワード「る」には、後続するオフセットキーワードである「すたじお」が存在するため１となっている。
【００４７】
項目「関連項目」は、オフセットキーワードに後続するオフセットキーワードが存在する場合に、当該後続するオフセットキーワードのオフセット番号を記録したものである。
例えば、オフセット番号「１５６」の「る」には、オフセット番号「１５７」の「すたじお」が後続し、「すたじお」には、更にオフセット番号「１５８」の「とうきょう」が後続する。
このため、前記キーワードで「ゆにばーさ」を選択すると、オフセットキーワード「る」、「すたじお」、「とうきょう」が得られ、キーワード「ゆにばーさるすたじおとうきょう」が形成される。
【００４８】
以上のように、本実施の形態では、キーワードを意味単位で区分すると共に、更に最大表示文字数で区分している。
例えば、キーワード「ゆにばーさる」は意味上の区分であるが、最大表示文字数が５文字であるため、「ゆにばーさ」、「る」と区分されている。
【００４９】
これは、最大表示文字数のみで区分すると、「ゆにばーさ」後続するオフセットキーワードが「るすたじお」となって意味不明となるため、まず、キーワードを意味単位で区分し、更に、意味単位で区分されたものを最大表示文字数で区分したのである。
【００５０】
このように、文字列記憶手段（情報記憶装置５０）は、キーワードデータファイル５８、オフセットデータファイル５９によって、文字列を共通文字列（前方キーワード）と後続文字列（オフセットキーワード）に分割すると共に、オフセット番号により共通文字列に後続する後続文字列を関連づけて記憶しており、表示手段は、共通文字列が選択された場合、当該関連づけに従って後続文字列を表示している。
【００５１】
図６は、ナビゲーション装置１で目的地を検索する手順を説明するためのフローチャートである。
以下の処理は、ＣＰＵ２１（図１）が所定のプログラムに従って行うものである。
まず、ナビゲーション装置１は、検索語入力画面にて文字ボタン群８４（図２（ａ））から文字の入力を受け付ける（ステップ５）。
文字は、１文字であってもよいし複数の文字からなる文字列でもよい。
【００５２】
ナビゲーション装置１は、文字が入力されるとこれを検索語入力欄８１に表示すると共に、当該文字と前方一致する前方キーワードをキーワードデータファイル５８で検索し、検索順位の上位３件を取得する（ステップ１０）。
検索順位は、例えば、過去の履歴から学習したりなど、適当なアルゴリズムを用いて決定される。
【００５３】
次に、ナビゲーション装置１は、取得した前方キーワードをキーワード欄８６〜８８に表示する（ステップ１５）。
そして、ナビゲーション装置１は、キーワード欄８６〜８８に表示したキーワード（この場合前方キーワード）の選択を受け付ける（ステップ２０）。
【００５４】
ナビゲーション装置１は、当該選択を受け付けると、キーワードデータファイル５８（図５）の項目「関連項目」を確認し、下位の構成レベル、即ち、オフセットキーワードが存在するか確認する（ステップ２５）。
オフセットキーワードが存在しない場合（ステップ２５；Ｎ）、ナビゲーション装置１は、検索語設定欄８９に入力されたキーワードを確定モードで表示し、当該キーワードを確定する（ステップ３０）。
【００５５】
オフセットキーワードが存在する場合（ステップ２５；Ｙ）、ナビゲーション装置１は、オフセット番号を用いて、後続のオフセットキーワードをオフセットデータファイル５９（図５）から取得し、キーワード欄８６〜８８に表示する（ステップ１５）。
なお、この場合、ナビゲーション装置１は、検索語設定欄８９の表示を未確定モードとする。
【００５６】
そして、ナビゲーション装置１は、キーワード欄８６〜８８の表示の選択を受け付けると（ステップ２０）、既に検索語設定欄８９に表示してあるキーワードに後続して選択されたオフセットキーワードを表示する。
以下、ナビゲーション装置１は、後続のオフセットキーワードが存在しなくなるまでステップ１５〜２５を繰り返す。
【００５７】
ナビゲーション装置１は、このようにして、検索語設定欄８９でキーワードが確定した後、完了ボタン８５の選択を受け付けた場合（ステップ３５；Ｙ）、当該キーワードを目的地データファイル５６（図４）の項目「キーワード」で当該キーワードを検索することにより目的地を検索する（ステップ４０）。
【００５８】
そして、検索結果、即ち、目的地を検索結果画面（図３）に一覧表示する（ステップ４５）。
一方、完了ボタン８５の選択を受け付けなかった場合（ステップ４０；Ｎ）、ナビゲーション装置１は、ステップ５に戻って、次のキーワードの入力を受け付ける。
【００５９】
以上の例では、前方キーワード、オフセットキーワードによって、キーワードが予め最大表示文字数単位に区分されていたが、リアルタイムで区分し、その結果を学習結果としてキーワードデータファイル５８、オフセットデータファイル５９に格納するように構成することもできる。
そして、ナビゲーション装置１は、このように学習によって更新されたキーワードデータファイル５８、オフセットデータファイル５９を用いて、上記の説明と同様にしてキーワードを設定することができる。
【００６０】
例えば、キーワードとして「ゆにばーさる」があった場合、最大表示文字数を５文字とすると、前方から５文字目で区分して「ゆにばーさ」と「る」に分割し、「ゆにばーさ」をキーワードデータファイル５８の前方キーワードとして記憶して、「る」をオフセットデータファイル５９のオフセットキーワードとして記憶し、両者をオフセット番号にて関連づけることができる。
【００６１】
図７は、キーワードをリアルタイムで分割する手順を説明するためのフローチャートである。なお、最大表示文字数は５文字とし、キーワードの取得先であるキーワードデータベースのキーワードは、最大表示文字数単位には区分されていないものとする。
ナビゲーション装置１は、ユーザの入力した文字に対応するキーワードをキーワードデータベースから取得すると（ステップ６０）、５文字を越えているか否かを確認する（ステップ６５）。
【００６２】
５文字を越えていない場合（ステップ６５；Ｎ）、ナビゲーション装置１は、そのまま処理を進める。
一方、５文字を越えている場合（ステップ６５；Ｙ）、ナビゲーション装置１は、キーワードを前方から５文字ずつに分割する（ステップ７０）。
そして、ナビゲーション装置１は、前方の５文字を前方キーワードとしてキーワードデータファイル５８に記憶して登録し、後続する文字列をオフセットキーワードとしてオフセットデータファイル５９に記憶した登録し、オフセット番号により、これらを順序づける（ステップ７５）。
【００６３】
このように、各分割した文字列を単位として入力した順に関連づけて記憶し、次回以降、目的地設定の際に当該記憶したデータを基にキーワード欄８６〜８８を作成することで、表示されている内容を選択した場合に、前回と同じ動作が保証されると共に、最大限意味のある単位で分割された入力履歴に基づいた候補文字列が提示される。
【００６４】
この例では、ナビゲーション装置１は、取得した候補文字列が所定単位の文字数Ｎ（例えば５文字）を超過しているか否かを判断する超過判断手段と、超過すると判断した場合に、候補文字数を所定単位の文字数で分割する分割手段を備えている。
表示手段は、前記分割した前方の文字列のうち共通するものがある場合は、これをまとめて共通文字列として表示し、当該共通文字列が選択された場合、前記分割された後続の文字列を後続文字列として表示する。
【００６５】
以上に説明した本実施の形態により次のような効果を得ることができる。
（１）キーワード欄に表示する文字列が共通する場合、これらを１つにまとめて表示することができる。
（２）キーワードを前方キーワードとオフセットキーワードに分割して記憶することにより、最大表示文字数単位でキーワードを区分することができる。
（３）意味単位で区分されたキーワードを前方キーワードとオフセットキーワードに分割して記憶することにより、意味単位、かつ、最大表示文字数単位でキーワードを区分することができる。
（４）ユーザは、表示された前方キーワードとオフセットキーワードを選択することによりキーワードを構成することができる。
（５）最大表示文字数単位で区分されていないキーワードを最大文字数単位で区分し、その結果をキーワードデータファイル５８、オフセットデータファイル５９に記憶することにより、キーワードの分割を学習することができる。
【００６６】
（３）第２実施形態の詳細
上記した第１実施形態では、共通文字列と後続文字列とを、一律に所定単位の文字数（実施例では５文字）で分割する場合について説明した。
これに対して第２実施形態では、所定単位の文字数で区切った場合に、後続文字列の先頭が「っ」等の特殊文字になることで解りにくくなることを避けるために、後続文字列の先頭が特殊文字以外の文字となるように、共通文字列又は後続文字列（１つ前の後続文字列）を所定文字数よりも少ない文字数で表示するものである。
【００６７】
ここで、特殊文字とは、長音「ー」、捨仮名（半音文字）を言う。
捨仮名（半音文字）は、小さいひらがなで表記される文字で、例えば、促音「っ」、拗音「ゃ」「ゅ」「ょ」、その他「ぁ」「ぃ」「ぅ」「ぇ」「ぉ」、等がある。
なお、撥音「ん」も特殊文字に含めるようにしてもよい。
【００６８】
以下第２実施形態について説明する。なお、第２実施形態が適用されるナビゲーション装置のシステム構成図は第１実施形態と同様である。
図１０は、キーワード欄８６〜８８の表示文字数が５である場合の、施設名（キーワード）の区切りについて表したものである。
図１０（ａ）はキーワードを表示文字数５で一律に区切った場合の例で、図１０（ｂ）は後続文字の先頭が特殊文字以外となるように区切った場合の例である。
【００６９】
図１１は、図１０（ａ）に例示したように表示文字数で区切られたキーワードをキーワード欄８６〜８８に表示した場合のディスプレイ４２の表示状態を表したものである。
この図１１（ａ）に示すように、最初にキーワード欄８６〜８８に表示される各文字列は「せそみすとり」、「せぎわーるど」…というように表示される。
この表示画面において「せそみすとりーと」が選択されると、図１１（ｂ）に示すように、キーワード欄８６には「ーと」と、特殊文字である長音から始まる文字列が表示され、表示されている文字列が読みづらくなってしまう。
図１１（ａ）の画面で「せちがらいよ」が選択された場合にも、図示しないが、キーワード表示欄８６には、読みづらい文字列「っと」が表示されてしまうことになる。
【００７０】
図１２は、第２実施形態によるキーワード欄８６〜８８の表示状態を例示したものである。
本実施形態では、表示文字数で区切るのではく、図１０（ｂ）に例示したように、後続文字の先頭が特殊文字以外となるように区切ることで、図１２（ａ）のキーワード欄８６、８８に示すように、表示文字数５よりも文字数の「せそみすと」、「せちがらい」となる。
この画面で例えば、キーワード欄８６の「せそみすと」が選択されると、図１２（ｂ）に示すように、キーワード欄８６に「りーと」というように読みやすい文字列を表示することができる。
同様に、「せちがらい」が選択されると、次の画面においてキーワード欄８６には読みやすい「よっと」が表示される。
【００７１】
なお、本実施形態におけるキーワードについては、図１０（ｂ）で例示したように、後続文字の先頭文字が特殊文字以外の文字となるようにその前の文字列を短くして区切ることとし、第１実施形態において図５で説明したように、前方キーワードとオフセット番号とによりキーワードを予め区切って保存するようにしてもよい。
【００７２】
また、第１実施形態、第２実施形態において、予め区切ったキーワードを記憶する場合の他、表示の際に区切るようにしてもよい。
【００７３】
ただし、第２実施形態の場合には、次のようにして区切り処理を行う。
すなわち、最初、又はそれ以降に文字列をキーワード欄８６〜８８に表示する際に、これから表示する文字列に対応して表示文字列数（説明した実施形態では５）で仮に区切る（ステップＡ）。
そして、区切った後に続く文字列の先頭が特殊文字かどうか判断する（ステップＢ）。
区切った後に続く文字列の先頭が特殊文字でなければ（ステップＢ；Ｎ）仮の区切り箇所で区切る。
一方、区切った後に続く文字列の先頭が特殊文字であれば（ステップＢ；Ｙ）、仮区切り箇所を１文字分前方に写し、再度（ステップＢ）の判断を行う。
【００７４】
以上説明したように第２実施形態により、キーワード欄に表示される後続文字列を認識すしやすい文字列として表示することができる。
【００７５】
以上説明した第１実施形態、及び第２実施形態では、日本国内で使用されることを想定したナビゲーション装置（目的地入力装置）について説明した。すなわち、キーワードを入力する入力装置４１を入力を日本語の入力単位である５０音キーで構成し、目的地データファイル５６、キーワードデータファイル５８に、日本国内の目的地検索に関するデータを記憶した日本仕様のナビゲーション装置について説明した。
しかしながら、ナビゲーション装置が用いられる環境は、日本国内に限定されるものではない。入力装置４１や各データの仕様を地域に対応させることにより、上述したキーワードデータを利用した入力機能を諸外国において使用することができる。
【００７６】
例えば、日本国外向けのナビゲーション装置（文字選択装置）の一例として、英語（英字）入力に対応したアルファベットキーを備えた装置としても良い。
更に、ドイツ語、スペイン語、フランス語、アラビア語、中国語、韓国語、ロシア語など任意の言語入力に対応した装置とするようにしてもよい。例えば、中国語入力に対応したナビゲーション装置の場合、入力装置４１は、中国語のピンイン入力に対応した入力キーボード４２２を備える。
【００７７】
入力対象となる言語は、必ずしもナビゲーション装置の使用対象となる国（地域）に対応させる必要はない。例えば、ドイツ語入力対応のナビゲーション装置をフランス国内で使用できるようにしてもよい。この場合、目的地データファイル５６やキーワードデータファイル５８などにおける、目的地検索を行う際に検索対象となるデータ、即ち、入力文字と比較されるデータ（例えば、目的地の名称、キーワード、住所など）には、入力言語に対応したデータを記憶する。
なお、検索対象となるデータには、入力言語の他に、使用対象となる国（地域）の言語に対応したデータを記憶するようにしてもよい。
また、目的地検索を行う際に検索対象とならないデータ、例えば、付加情報のデータは、入力言語に対応したデータを記憶する必要はない。検索対象とならないデータには、例えば、入力言語に対応したデータを記憶しても、使用対象となる国（地域）の言語に対応したデータを記憶しても、また、入力言語と使用対象となる国（地域）の言語の両方の言語に対応したデータを記憶してもよい。
【図面の簡単な説明】
【００７８】
【図１】ナビゲーション装置のシステム構成図である。
【図２】検索語入力画面を示した図である。
【図３】検索結果画面を示した図である。
【図４】目的地データファイルの論理的な構成を示した図である。
【図５】キーワードデータファイルなどの論理的な構成を示した図である。
【図６】目的地を検索する手順を説明するためのフローチャートである。
【図７】キーワードをリアルタイムで分割する手順を説明するためのフローチャートである。
【図８】従来のキーワードデータファイルを示した図である。
【図９】従来の検索語入力画面を示した図である。
【図１０】キーワード欄の表示文字数が５である場合の、施設名（キーワード）の区切りについて表した図である。
【図１１】表示文字数で区切られたキーワードをキーワード欄を表示した場合のディスプレイの表示状態を表した図である。
【図１２】第２実施形態によるキーワード欄の表示状態を例示した図である。
【符号の説明】
【００７９】
１ ナビゲーション装置
１０ 現在位置検出装置
２０ 情報処理制御装置
４０ 入出力装置
４１ 入力装置
４２ ディスプレイ
５０ 情報記憶装置
５６ 目的地データファイル
５８ キーワードデータファイル
５９ オフセットデータファイル
８１ 検索語入力欄
８２ 修正ボタン
８３ 戻るボタン
８４ 文字ボタン群
８５ 完了ボタン
８６ キーワード欄
８７ キーワード欄
８８ キーワード欄
８９ 検索語設定欄
【特許請求の範囲】
【請求項１】
特定対象となる複数の文字列を記憶する文字列記憶手段と、
文字を入力する文字入力手段と、
前記入力された入力文字を含む文字列を候補文字列として前記文字列記憶手段から取得する候補取得手段と、
前記取得した候補文字列を、所定単位の文字数で複数の候補表示欄に表示する表示手段と、
前記候補表示欄に表示された文字列を選択する選択手段と、を備え、
前記表示手段は、
前記取得した各候補文字列のうち、前記候補表示欄に表示した場合に全表示が共通になる候補文字列をまとめて、当該共通する文字列部分である共通文字列を１の前記候補表示欄に表示し、
前記選択手段で前記共通文字列が選択された場合、前記まとめた各候補文字列における前記共通文字列に続く後続文字列を前記候補表示欄に表示することを特徴とする文字選択装置。
【請求項２】
前記文字列記憶手段は、前記文字列を共通文字列と後続文字列に分割すると共に、当該共通文字列に後続する後続文字列を関連づけて記憶しており、
前記表示手段は、共通文字列が選択された場合、前記関連づけに従って後続文字列を表示することを特徴とする請求項１に記載の文字選択装置。
【請求項３】
前記取得した候補文字列を前記所定単位の文字数を超過しているか否かを判断する超過判断手段と、
超過すると判断した場合に、前記候補文字列を前記所定単位の文字数で分割する分割手段と、
を具備し、
前記表示手段は、前記分割した前方の文字列のうち共通するものがある場合は、これをまとめて共通文字列として表示し、当該共通文字列が選択された場合、前記分割された後続の文字列を後続文字列として表示することを特徴とする請求項１に記載の文字選択装置。
【請求項４】
前記文字列は、意味を成す単位で構成されていることを特徴とする請求項１、請求項２、又は請求項３に記載の文字選択装置。
【請求項５】
前記表示手段は、前記後続文字列の先頭の文字が特殊文字となる場合、その後続文字列の先頭の文字が特殊文字以外の文字となるように、前記候補表示欄に表示する文字列を前記所定単位の文字数よりも少ない文字数で表示する、
ことを特徴とする、請求項１に記載の文字選択装置。
【請求項６】
前記選択手段で選択された文字列に後続文字列が存在しない場合に、前記選択手段で選択された一連の文字列の配列に該当する候補文字列を出力する出力手段を具備したことを特徴とする請求項１から請求項５までのうちの何れか１の請求項に記載の文字選択装置。
【請求項７】
請求項６に記載の文字選択装置によって特定された文字列を用いて目的地データを検索する目的地データ検索手段と、
前記検索された目的地データを用いて車両を案内する案内手段と、
を具備したことを特徴とするナビゲーション装置。
【請求項８】
文字を入力する文字入力機能と、
前記入力された入力文字を含む文字列を候補文字列として、特定対象となる複数の文字列を記憶する文字列記憶手段から取得する候補取得機能と、
前記取得した候補文字列を、所定単位の文字数で複数の候補表示欄に表示する表示機能と、
前記候補表示欄に表示された文字列を選択する選択機能と、をコンピュータで実現する文字選択プログラムであって、
前記表示機能は、
前記取得した各候補文字列のうち、前記候補表示欄に表示した場合に全表示が共通になる候補文字列をまとめて、当該共通する文字列部分である共通文字列を１の前記候補表示欄に表示し、
前記選択機能で前記共通文字列が選択された場合、前記まとめた各候補文字列における前記共通文字列に続く後続文字列を前記候補表示欄に表示することを特徴とする文字選択プログラム。
【請求項１】
特定対象となる複数の文字列を記憶する文字列記憶手段と、
文字を入力する文字入力手段と、
前記入力された入力文字を含む文字列を候補文字列として前記文字列記憶手段から取得する候補取得手段と、
前記取得した候補文字列を、所定単位の文字数で複数の候補表示欄に表示する表示手段と、
前記候補表示欄に表示された文字列を選択する選択手段と、を備え、
前記表示手段は、
前記取得した各候補文字列のうち、前記候補表示欄に表示した場合に全表示が共通になる候補文字列をまとめて、当該共通する文字列部分である共通文字列を１の前記候補表示欄に表示し、
前記選択手段で前記共通文字列が選択された場合、前記まとめた各候補文字列における前記共通文字列に続く後続文字列を前記候補表示欄に表示することを特徴とする文字選択装置。
【請求項２】
前記文字列記憶手段は、前記文字列を共通文字列と後続文字列に分割すると共に、当該共通文字列に後続する後続文字列を関連づけて記憶しており、
前記表示手段は、共通文字列が選択された場合、前記関連づけに従って後続文字列を表示することを特徴とする請求項１に記載の文字選択装置。
【請求項３】
前記取得した候補文字列を前記所定単位の文字数を超過しているか否かを判断する超過判断手段と、
超過すると判断した場合に、前記候補文字列を前記所定単位の文字数で分割する分割手段と、
を具備し、
前記表示手段は、前記分割した前方の文字列のうち共通するものがある場合は、これをまとめて共通文字列として表示し、当該共通文字列が選択された場合、前記分割された後続の文字列を後続文字列として表示することを特徴とする請求項１に記載の文字選択装置。
【請求項４】
前記文字列は、意味を成す単位で構成されていることを特徴とする請求項１、請求項２、又は請求項３に記載の文字選択装置。
【請求項５】
前記表示手段は、前記後続文字列の先頭の文字が特殊文字となる場合、その後続文字列の先頭の文字が特殊文字以外の文字となるように、前記候補表示欄に表示する文字列を前記所定単位の文字数よりも少ない文字数で表示する、
ことを特徴とする、請求項１に記載の文字選択装置。
【請求項６】
前記選択手段で選択された文字列に後続文字列が存在しない場合に、前記選択手段で選択された一連の文字列の配列に該当する候補文字列を出力する出力手段を具備したことを特徴とする請求項１から請求項５までのうちの何れか１の請求項に記載の文字選択装置。
【請求項７】
請求項６に記載の文字選択装置によって特定された文字列を用いて目的地データを検索する目的地データ検索手段と、
前記検索された目的地データを用いて車両を案内する案内手段と、
を具備したことを特徴とするナビゲーション装置。
【請求項８】
文字を入力する文字入力機能と、
前記入力された入力文字を含む文字列を候補文字列として、特定対象となる複数の文字列を記憶する文字列記憶手段から取得する候補取得機能と、
前記取得した候補文字列を、所定単位の文字数で複数の候補表示欄に表示する表示機能と、
前記候補表示欄に表示された文字列を選択する選択機能と、をコンピュータで実現する文字選択プログラムであって、
前記表示機能は、
前記取得した各候補文字列のうち、前記候補表示欄に表示した場合に全表示が共通になる候補文字列をまとめて、当該共通する文字列部分である共通文字列を１の前記候補表示欄に表示し、
前記選択機能で前記共通文字列が選択された場合、前記まとめた各候補文字列における前記共通文字列に続く後続文字列を前記候補表示欄に表示することを特徴とする文字選択プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２００９−１５７８９８（Ｐ２００９−１５７８９８Ａ）
【公開日】平成２１年７月１６日（２００９．７．１６）
【国際特許分類】
【出願番号】特願２００８−９１６６３（Ｐ２００８−９１６６３）
【出願日】平成２０年３月３１日（２００８．３．３１）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
【公開日】平成２１年７月１６日（２００９．７．１６）
【国際特許分類】
【出願日】平成２０年３月３１日（２００８．３．３１）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
[ Back to top ]