(57)【要約】【課題】学習したキーワードを意味単位で区分する。【解決手段】ナビゲーション装置は、ユーザが検索語を入力すると、当該検索語を用いて地点情報を検索し、ユーザに提示する。ユーザは、提示された地点情報を選択して目的地を設定する。地点情報には、検索語をヒットさせるための検索キーが設定されており、当該検索キーは意味単位を分割単位として区分されている。ナビゲーション装置は、目的地として設定した地点情報の検索キーの区分を用いてユーザが入力した検索語を区分し、これを学習キーワードとして記憶して学習する。このように、ナビゲーション装置は、ユーザが選択した地点情報の検索キーに倣ってユーザが入力した検索語を区分することにより、意味単位に区分された学習キーワードを生成することができる。【選択図】図１０
2010015421.tif 000002
【特許請求の範囲】
【請求項１】
意味単位で区分された被検索語を含む地点情報を記憶する地点情報記憶手段と、
文字の入力を受け付ける文字入力手段と、
意味単位で区分されたキーワードを記憶するキーワード記憶手段と、
前記入力した文字に対応するキーワードを前記キーワード記憶手段から取得して意味単位で表示するキーワード表示手段と、
前記表示したキーワードの選択を受け付けるキーワード選択手段と、
前記入力を受け付けた文字と前記選択を受け付けたキーワードから検索語を確定する確定手段と、
前記確定した検索語を用いて前記記憶した地点情報を検索する検索手段と、
前記検索した地点情報から案内対象を設定する案内対象設定手段と、
前記確定した検索語を構成する文字列をキーワードとして前記キーワード記憶手段に記憶するキーワード更新手段と、
を具備し、
前記キーワード更新手段は、前記案内対象に設定した地点情報が含む被検索語の区分に従って、前記文字列を区分して記憶することを特徴とするナビゲーション装置。
【請求項２】
前記検索した地点情報をリスト表示するリスト表示手段と、
前記リスト表示した地点情報の選択を受け付ける地点情報選択手段と、
を具備し、
前記案内対象設定手段は、前記選択を受け付けた地点情報を案内対象に設定することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記キーワード更新手段は、前記確定した検索語の文字列が前記被検索語の区分に満たない場合、前記被検索語の区分に従って文字列を補完することを特徴とする請求項１、又は請求項２に記載のナビゲーション装置。
【請求項４】
前記キーワード更新手段は、前記確定した検索語の文字列が前記被検索語の区分に満たない場合、前記被検索語の区分に従って文字列から文字を除外することを特徴とする請求項１、又は請求項２に記載のナビゲーション装置。
【請求項５】
請求項１から請求項４までのうちの何れか１の請求項に記載のナビゲーション装置を備えた車両。
【請求項６】
意味単位で区分された被検索語を含む地点情報を記憶する地点情報記憶手段と、意味単位で区分されたキーワードを記憶するキーワード記憶手段と、を備えたコンピュータにおいて、
文字の入力を受け付ける文字入力機能と、
前記入力した文字に対応するキーワードを前記キーワード記憶手段から取得して意味単位で表示するキーワード表示機能と、
前記表示したキーワードの選択を受け付けるキーワード選択機能と、
前記入力を受け付けた文字とキーワードを保持する保持機能と、
前記保持した文字とキーワードを検索語として確定する確定機能と、
前記確定した検索語を用いて前記記憶した地点情報を検索する検索機能と、
前記検索した地点情報から案内対象を設定する案内対象設定機能と、
前記確定した検索語を構成する文字列をキーワードとして前記キーワード記憶手段に記憶するキーワード更新機能と、
をコンピュータで実現し、
前記キーワード更新機能は、前記案内対象に設定した地点情報が含む被検索語の区分に従って、前記文字列を区分して記憶することを特徴とするナビゲーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
ナビゲーション装置、車両、及びナビゲーションプログラムに関し、例えば、ユーザが設定した検索語を学習するものに関する。
【背景技術】
【０００２】
近年、ナビゲーション装置によって車両を誘導することが盛んに行われている。
ナビゲーション装置は、出発地から目的地までの経路を探索する機能、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）衛星やジャイロなどのセンサを用いて自車両の位置を検出する機能、及び目的地までの経路と自車両の現在位置を地図上に表示する機能などを備えている。
【０００３】
ナビゲーション装置には、例えば、特許文献１の「車両用ナビゲーション装置及び記憶媒体」のように、ユーザから検索語の入力を受け付け、当該検索語に該当する地点名称（施設名称）などを検索することにより目的地を設定させるものがある。
【特許文献１】特開平１１−２７１０８４号公報
【０００４】
また、ユーザの検索語入力を支援するため、例えば、入力文字「み」に対して「みえれいんぼーらんど」などのキーワードを予め用意して表示し、ユーザがキーワードを選択すると当該キーワードを検索語設定欄に設定する、キーワード入力機能を有するナビゲーション装置も開発されている。
【０００５】
ところで、本願の発明者は、未公開の技術として、ユーザが入力した検索語をキーワードとして学習し、当該学習したキーワードを表示・選択可能とする技術を開発している。
これによって、ナビゲーション装置の提供元が用意したキーワードを学習したキーワードで拡張することができる。
なお、以下では、ナビゲーション装置の提供元が用意したキーワードを通常キーワードと呼び、学習したキーワードを学習キーワードと呼ぶことにする。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
未公開の技術では、キーワードを表示できる文字数に制限があるため、学習したキーワードを表示文字数単位で区分して記憶していた。
例えば、表示できる最大文字数が７文字であり、学習したキーワードが「すきやばししょうてんかいれきしかいかん」であった場合、未公開の技術では、「すきやばししょ／うてんかいれき／しかいかん」と７文字単位で区分していた。
このため、これを次回キーワードとして表示する場合、「すきやばししょ」、「うてんかいれき」、「しかいかん」と意味が不明な文字列となってしまうという問題があった。
【０００７】
そこで、本発明は、学習したキーワードを解り易く表示することを目的とする。
【課題を解決するための手段】
【０００８】
（１）前記目的を達成するために、請求項１に記載の発明では、意味単位で区分された被検索語を含む地点情報を記憶する地点情報記憶手段と、文字の入力を受け付ける文字入力手段と、意味単位で区分されたキーワードを記憶するキーワード記憶手段と、前記入力した文字に対応するキーワードを前記キーワード記憶手段から取得して意味単位で表示するキーワード表示手段と、前記表示したキーワードの選択を受け付けるキーワード選択手段と、前記入力を受け付けた文字と前記選択を受け付けたキーワードから検索語を確定する確定手段と、前記確定した検索語を用いて前記記憶した地点情報を検索する検索手段と、前記検索した地点情報から案内対象を設定する案内対象設定手段と、前記確定した検索語を構成する文字列をキーワードとして前記キーワード記憶手段に記憶するキーワード更新手段と、を具備し、前記キーワード更新手段は、前記案内対象に設定した地点情報が含む被検索語の区分に従って、前記文字列を区分して記憶することを特徴とするナビゲーション装置を提供する。
（２）請求項２に記載の発明では、前記検索した地点情報をリスト表示するリスト表示手段と、前記リスト表示した地点情報の選択を受け付ける地点情報選択手段と、を具備し、前記案内対象設定手段は、前記選択を受け付けた地点情報を案内対象に設定することを特徴とする請求項１に記載のナビゲーション装置を提供する。
（３）請求項３に記載の発明では、前記キーワード更新手段は、前記確定した検索語の文字列が前記被検索語の区分に満たない場合、前記被検索語の区分に従って文字列を補完することを特徴とする請求項１、又は請求項２に記載のナビゲーション装置を提供する。
（４）請求項４に記載の発明では、前記キーワード更新手段は、前記確定した検索語の文字列が前記被検索語の区分に満たない場合、前記被検索語の区分に従って文字列から文字を除外することを特徴とする請求項１、又は請求項２に記載のナビゲーション装置を提供する。
（５）請求項５に記載の発明では、請求項１から請求項４までのうちの何れか１の請求項に記載のナビゲーション装置を備えた車両を提供する。
（６）請求項６に記載の発明では、意味単位で区分された被検索語を含む地点情報を記憶する地点情報記憶手段と、意味単位で区分されたキーワードを記憶するキーワード記憶手段と、を備えたコンピュータにおいて、文字の入力を受け付ける文字入力機能と、前記入力した文字に対応するキーワードを前記キーワード記憶手段から取得して意味単位で表示するキーワード表示機能と、前記表示したキーワードの選択を受け付けるキーワード選択機能と、前記入力を受け付けた文字とキーワードを保持する保持機能と、前記保持した文字とキーワードを検索語として確定する確定機能と、前記確定した検索語を用いて前記記憶した地点情報を検索する検索機能と、前記検索した地点情報から案内対象を設定する案内対象設定機能と、前記確定した検索語を構成する文字列をキーワードとして前記キーワード記憶手段に記憶するキーワード更新機能と、をコンピュータで実現し、前記キーワード更新機能は、前記案内対象に設定した地点情報が含む被検索語の区分に従って、前記文字列を区分して記憶することを特徴とするナビゲーションプログラムを提供する。
【発明の効果】
【０００９】
（１）請求項１に記載の発明では、学習したキーワードを被検索語に倣って意味単位に区分するので、学習キーワードを解り易く表示することができる。
（２）請求項２に記載の発明では、地点情報をリスト化して選択させることにより、ユーザがキーワードで意図した地点情報を特定し、当該地点情報の被検索語に倣ってキーワードを区分することができる。
（３）請求項３に記載の発明では、キーワードを構成する文字列を、被検索語に倣って補完することができる。
（４）請求項４に記載の発明では、キーワードを構成する文字列の一部を、被検索語に倣って除外することができる。
（５）請求項５に記載の発明では、請求項１〜請求項４に記載のナビゲーション装置を搭載した車両を提供することができる。
（６）請求項６に記載の発明では、請求項１に記載のナビゲーション装置の機能をコンピュータで実現するコンピュータプログラムを提供することができる。
【発明を実施するための最良の形態】
【００１０】
（１）実施の形態の概要
ナビゲーション装置１は、ユーザが検索語を入力すると、当該検索語を用いて地点情報を検索し、ユーザに提示する。ユーザは、提示された地点情報を選択して目的地を設定する。
地点情報には、検索語をヒットさせるための検索キーが設定されており、当該検索キーは意味単位を分割単位として区分されている。
ナビゲーション装置１は、目的地として設定した地点情報の検索キーの区分を用いてユーザが入力した検索語を区分し、これを学習キーワードとして記憶して学習する。
【００１１】
このように、ナビゲーション装置１は、ユーザが選択した地点情報の検索キーに倣ってユーザが入力した検索語を区分することにより、意味単位に区分された学習キーワードを生成することができる。
このように学習キーワードは意味単位で区分されているため、ナビゲーション装置１は、次回より、記憶した学習キーワードを意味単位でユーザに提示して選択させることができる。
【００１２】
（２）実施の形態の詳細
まず、図１を用いてナビゲーション装置が目的地候補の絞り込みを支援する仕組みについて説明する。
ナビゲーション装置は、学習キーワードデータファイル６０や通常キーワードデータファイル５８などを用いて検索語入力画面１００を構成して検索語の設定を支援し、目的地データファイル５６を用いて検索結果画面２００を構成して検索語にヒットする目的地をユーザに選択させる。
この支援処理は、図中に括弧で示した英小文字の順に従って行われる。
【００１３】
まず、ナビゲーション装置は、検索語入力画面１００を表示し、ユーザから文字ボタン群やキーワードボタンからの入力を受け付け、検索語を検索語設定欄１０１に設定する。
文字ボタン群では、「あ」「い」、・・・など、個別の１文字を入力できるようになっており、キーワードボタンでは、「えき」、「りぞーと」、・・・などと、ユーザが入力すると思われる一連の文字列を入力できるようになっている。
【００１４】
（ａ）ナビゲーション装置は、検索語設定欄１０１に入力された文字を用いてキーワードボタンに表示するキーワードを学習キーワードデータファイル６０で検索してキーワードボタンに表示する。
（ｂ）次いで、ナビゲーション装置は、同様に通常キーワードデータファイル５８でキーワードを検索してキーワードボタンに表示する。
【００１５】
学習キーワードデータファイル６０は、ユーザが過去に入力した検索語をキーワード化して記憶しており、通常キーワードデータファイル５８は、予め用意されたキーワードを記憶している。
そして、ナビゲーション装置は、キーワードボタンを表示するに際して、上記（ａ）、（ｂ）のように、学習キーワードデータファイル６０を通常キーワードデータファイル５８に優先して使用する。
【００１６】
（ｃ）ナビゲーション装置は、完了ボタン１０７が選択されるか監視しており、ユーザが完了ボタン１０７をタッチするとこれを認識する。
（ｄ）完了ボタン１０７が選択されると、ナビゲーション装置は、検索語設定欄１０１に入力された検索語を確定し、これを学習キーワードデータファイル６０に格納して、新たな学習キーワードとする。
なお、キーワードボタンの表示が７文字単位であるため、ナビゲーション装置は、確定した検索語を７文字単位に区分してから学習キーワードデータファイル６０に格納する。
【００１７】
（ｅ）ナビゲーション装置は、検索語を学習キーワードデータファイル６０に格納すると共に、検索語を目的地データファイル５６で検索して、検索語にヒットする地点情報の地点名称（施設名称）を検索結果画面２００の検索結果表示欄２０１に表示する。目的地データファイル５６には、検索語に対応させて地点情報が記憶されている。
次いで、ナビゲーション装置は、ユーザが検索結果表示欄２０１に表示された地点名称を選択すると、当該地点を目的地に設定する。
【００１８】
なお、上の例では、ユーザが完了ボタン１０７を選択した後に目的地データファイル５６での地点情報の絞り込みを開始したが、ナビゲーション装置は、ユーザが検索語設定欄１０１に検索語を入力する過程で、これと並行して地点情報を絞り込むことにより、絞り込み処理を高速化することもできる。
【００１９】
このように、ナビゲーション装置は、学習キーワードデータファイル６０と通常キーワードデータファイル５８を用いてユーザの検索語入力を支援しながら、地点情報を検索するようになっており、ユーザが入力した検索語を学習キーワードデータファイル６０に追加することにより、ユーザが入力した検索語を学習するようになっている。
【００２０】
図２は、本実施形態が適用されるナビゲーション装置１のシステム構成図である。
このナビゲーション装置１は、車両に搭載され、この図２に示すように、現在位置検出装置１０、情報処理制御装置２０、入出力装置４０及び情報記憶装置５０とを備えている。
まず、現在位置検出装置１０は、以下のような構成を有している。絶対方位センサ１１は、例えば、磁石に基づいてＮ方向の検出から、車両が何れの方向に位置するかを検出する地磁気センサであり、絶対方位を検出する手段であればよい。
【００２１】
相対方位センサ１２は、例えば交差点を曲がったか否かを検出するものであり、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム或いは車輪部に取り付ける角度センサでもよい。
また、角速度を利用して角度の変化を検出するジャイロセンサを用いてもよい。つまり、基準角度（絶対方位）に対して、相対的に変化した角度を検出することができる手段であればよい。
距離センサ１３は、例えば、車輪の回転を検出して計数するものや、加速度を検出して２回積分するものでもよい。つまり、車両の移動距離を計測できる手段であればよい。
【００２２】
ＧＰＳ（グローバル・ポジショニング・システム）受信装置１４は、人工衛星からの信号を受信する装置であり、信号の発信時刻、受信装置の位置情報、受信装置の移動速度、受信装置の進行方向など様々な情報を得ることができる。
ビーコン受信装置１５は、特定の地点に設置された送信装置より発信された信号を受信する装置である。特に、ＶＩＣＳ情報を入手することができ、渋滞情報、現在位置情報、駐車場情報等車両の走行に関する情報を入手することができる。
【００２３】
データ送受信装置１６は、電話回線や電波を利用して車両外部と通信をし、情報の交換を行うための装置である。
例えば、自動車電話、ＡＴＩＳ、ＶＩＣＳ、ＧＰＳ補正、車両間通信など様々な利用方法があり、走行に関する情報を入出力することが可能である。
【００２４】
また、図示しないが、車両は、車速を計測する車速センサ、加速度を計測する加速度センサ、アクセルの踏み量を計測するアクセルセンサ、ブレーキの踏量を計測するブレーキセンサなどを備えている。
【００２５】
次に、情報処理制御装置２０は、現在位置検出装置１０、入出力装置４０から入力される情報及び情報記憶装置５０に格納された情報に基づいて演算及び制御を行うとともに、演算結果をディスプレイ４２、プリンタ４３又はスピーカ４４等の出力手段に出力するように制御する手段である。
【００２６】
この情報処理制御装置２０は、以下のような構成を有している。
中央処理装置（ＣＰＵ）２１は、ナビゲーション装置１全体の総括的な演算及び制御を行う。
本実施の形態では、ユーザが入力した検索語を学習キーワードとして学習したり、学習キーワードを地点情報の検索キーに倣って意味単位で区分したりする。
【００２７】
第１ＲＯＭ２２はナビゲーションに関するプログラム、特に、現在位置の検出、経路の探索、表示案内などに関するナビゲーションプログラムを格納している。
ＣＰＵ２１は、ナビゲーションに関するプログラムに従って動作することにより、上記の案内処理やキーワード表示処理などを行うことができる。
【００２８】
入力インターフェイス２３は、現在位置検出装置１０からの情報を受け取る手段である。
ＲＡＭ２４は、ＣＰＵ２１が情報処理を行うためのワーキングメモリを提供し、例えば、ＣＰＵ２１が各種画面を表示するためのデータや各種センサの出力値やユーザが入力した情報などを記憶する。
より詳細には、後述する入力装置４１により入力された目的地の情報、通過地点の情報等の利用者が入力した情報を記憶すると共に、利用者の入力情報に基づいてＣＰＵ２１により演算された結果や、経路探索された結果、又は情報記憶装置５０から読み込まれた地図情報を格納するための記憶手段である。
通信インターフェイス２５は、現在位置検出装置１０からの情報、特に外部から得られる情報を入出力するための手段である。
【００２９】
第２ＲＯＭ２６は、ナビゲーションに関するプログラム、特に、音声案内に関するナビゲーションプログラムを格納している。なお、第１ＲＯＭ２２と第２ＲＯＭ２６を共通する１のＲＯＭで構成するようにしてもよい。
画像プロセッサ２７は、ＣＰＵ２１で処理されたベクトル情報を画像情報に処理するための処理手段である。
【００３０】
時計２８は、時刻を刻む。
画像メモリ２９は、画像プロセッサ２７により処理された画像情報を格納する手段である。
音声プロセッサ３０は、情報記憶装置５０から読み込まれた音声情報を処理し、スピーカ４４に出力する。
【００３１】
入出力装置４０は、利用者により目的地、通過地点、探索条件等のデータを入力する入力装置４１、画像を表示するディスプレイ４２、情報を印刷するプリンタ４３、音声を出力するスピーカ４４より構成される。入力装置４１は、例えば、タッチパネル、タッチスイッチ、ジョイスティック、キースイッチ等で構成される。
ディスプレイ４２には、現在地周辺の地図や、目的地までの走行経路が表示される。
【００３２】
情報記憶装置５０は、伝送路４５を介して情報処理制御装置２０に接続される。
情報記憶装置５０は、地図データファイル５１、交差点データファイル５２、ノードデータファイル５３、道路データファイル５４、写真データファイル５５、目的地データファイル５６、案内地点データファイル５７、通常キーワードデータファイル５８、オフセットデータファイル５９、学習キーワードデータファイル６０、及びその他のデータファイル６１を格納している。
【００３３】
この情報記憶装置５０は、一般的には、光学的記憶媒体であるＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭや磁気的記憶媒体であるハードディスクなどで構成されるが、光磁気ディスク、各種半導体メモリなどの各種情報記憶媒体で構成してもよい。
なお、書き換えが必要な情報については、書き換え可能なハードディスク、フラッシュメモリなどで構成し、その他の固定的な情報についてはＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどのＲＯＭを使用するようにしてもよい。
【００３４】
地図データファイル５１には、全国道路地図、各地域の道路地図又は住宅地図等の地図データが記憶されている。道路地図は、主要幹線道路、高速道路、細街路等の各道路と地上目標物（施設等）から構成される。住宅地図は、地上建造物等の外形を表す図形及び、道路名称等が表示される市街図である。細街路とは、例えば、国道、県道以下の道幅が所定値以下の比較的狭い道路で、「一方通行」等の交通規制情報が付加されていない道路である。
【００３５】
交差点データファイル５２には交差点の地理的位置座標や名称等の交差点に関するデータが、ノードデータファイル５３には地図上において経路探索に利用される各ノードの地理座標データ等が、道路データファイル５４には道路の位置と種類及び車線数及び各道路間の接続関係等の道路に関するデータが、写真データファイル５５には各種施設や観光地、又は主要な交差点等の視覚的表示が要求される場所を写した写真の画像データが、それぞれ記憶されている。
【００３６】
目的地データファイル５６には、主要観光地や建物、電話帳に記載されている企業・事業所等の目的地になる可能性の高い場所や施設等の位置と名称等のデータからなる地点情報が記憶されている。
後述するように、地点情報には検索語で検索するための被検索語である意味単位に区分された検索キーが設定されている。
このように、情報記憶装置５０は、目的地データファイル５６を記憶しており、意味単位で区分された被検索語を含む地点情報を記憶する地点情報記憶手段として機能している。
案内地点データファイル５７には、道路に設置されている案内表示板の内容や分岐点の案内等、案内が必要とされる地点の案内データが記憶されている。
【００３７】
通常キーワードデータファイル５８には、キーワードボタンに表示するキーワードが記憶されている。
オフセットデータファイル５９には、通常キーワードデータファイル５８のキーワードが選択された場合に、更に、それに続くキーワードをキーワードボタンに表示するためのオフセットキーワードが記憶されている。
学習キーワードデータファイル６０には、ユーザが確定した検索語を学習し、意味単位で区分された学習キーワードが記憶されている。
このように、情報記憶装置５０は、学習キーワードデータファイル６０を記憶しており、意味単位で区分されたキーワードを記憶するキーワード記憶手段として機能している。
【００３８】
このように構成されたナビゲーション装置１では、次のようにして経路案内が行われる。
ナビゲーション装置１は、現在位置検出装置１０で現在位置を検出し、情報記憶装置５０の地図データファイル５１から現在位置周辺の地図情報を読み込みディスプレイ４２に表示する。
そして、ナビゲーション装置１は、ディスプレイ４２に検索語入力画面１００や検索結果画面２００などを表示し、入力装置４１から目的地の入力を受け付ける。
入力装置４１は、ディスプレイ４２上に配置されたタッチパネルを備えており、ユーザがディスプレイ４２に表示された操作ボタンをタッチすると、当該操作ボタンの選択を検出し、ユーザから目的地の設定を受け付けるようになっている。
【００３９】
そして、入力装置４１から目的地が入力されると、情報処理制御装置２０は、現在位置から目的地に至る走行経路の候補を複数探索（演算）し、ディスプレイ４２に表示した地図上に表示し、運転者が何れかの走行経路を選択すると、選択した走行経路をＲＡＭ２４に格納することで、走行経路を取得する（走行経路取得手段）。
【００４０】
なお、情報処理制御装置２０は、情報処理センタに車両現在位置（又は入力された出発地）と目的地を送信し、情報処理センタで探索された目的地までの走行経路を受信することにより走行経路を取得するようにしてもよい。この場合、目的地や走行経路の通信は通信インターフェイス２５を介して、無線通信により行う。
また、自宅等のパーソナルコンピュータ等の情報処理装置を使用して、出発地から目的地までの走行経路を探索し、ＵＳＢメモリ等の記憶媒体に格納し、該記憶媒体読取り装置を介して取得するようにしてもよい。この場合の記憶媒体読み取り装置は伝送路４５を介して情報処理制御装置２０に接続される。
【００４１】
車両が走行すると、現在位置検出装置１０によって検出された現在位置を追跡することにより、経路案内を行う。
経路案内は、探索した走行経路に対応する道路データと現在位置検出装置１０で検出される現在位置とのマップマッチングにより、地図上の車両位置を特定し、車両現在位置周辺の地図をディスプレイ４２に表示すると共に、探索した走行経路と現在位置とを地図上に表示する。
また、探索した走行経路と現在位置との関係から、案内の必要性、即ち直進が所定距離以上続く場合、所定の進路変更地点等の走行経路の案内、及び方面案内が必要か否か等について判断し、必要である場合にはディスプレイ４２の表示及び音声による案内を実行する。
【００４２】
図３は、目的地データファイル５６の論理的な構成の一例を示した図である。
目的地データファイル５６は、経路案内対象である地点に関する地点情報を記憶したデータベースであり、「検索キー」、「地点名称」、「座標」、「電話番号」などの項目から構成されている。
また、図示しないが、各地点情報には、ＣＰＵ２１がこれを一意に識別するためのＩＤを付与することも可能である。
【００４３】
項目「検索キー」は、地点名称を仮名表記した検索キーが格納されており、例えば、「せぎわーるど／おかざきてん」などと意味単位で区分されている。なお、意味単位の区分は、一例として「／」で表してある。
検索キーは、ユーザが検索語入力画面１００で入力した検索語を検索するキーとして使用される被検索語であって、例えば、意味単位による一致により検索語をヒットさせることができる。
例えば、検索語が「せぎわーるど」の場合、最初の意味単位の一致による「せぎわーるど／おかざきてん」のほか、２番目の意味単位の一致による「ゆのまち／せぎわーるど」をヒットさせることができる。
ナビゲーション装置１は、検索語によって検索キーがヒットすることにより、検索語に対応する地点情報を特定することができる。
【００４４】
なお、検索語の「せぎわ」に対して、意味単位における前方一致により、「せぎわーるど／おかざきてん」や「ゆのまち／せぎわーるど」などをヒットさせるように構成することもできる。
また、意味単位ではなく、検索語に該当する文字列を含む検索キーがヒットするように構成することもできる。この場合、例えば、検索語が「せぎわ」の場合、「いせぎわかやま」は文字列「せぎわ」を含むため、これをヒットさせることができる。
【００４５】
項目「座標」は、地点情報に係る施設が所在する地点の緯度経度である。なお、地点を特定できる情報であれば、緯度経度以外の情報を用いてもよい。
項目「電話番号」は、地点情報に係る施設の電話番号である。
この他、目的地データファイル５６は、地点情報に係る施設の住所や、例えば、「関東地方」といったエリア情報や「レストラン」といったジャンル情報などを格納するように構成することができる。
【００４６】
図４（ａ）は、通常キーワードデータファイル５８の論理的な構成の一例を示した図である。
通常キーワードは、意味単位で７文字以下（キーワードボタンの最大文字数が７文字であるため）の文字列に区分されており、ここでは、最初の区分を前方キーワードと呼び、これに続く区分をオフセットキーワードと呼んでいる。
【００４７】
通常キーワードデータファイル５８は、「前方キーワード」、「関連項目数」、「関連項目」などの各項目から構成されている。
項目「前方キーワード」は、通常キーワードの最初の区分に該当する文字列である。
項目「関連項目数」は、前方キーワードに後続するオフセットキーワードの個数である。
例えば、前方キーワード「みえれいんぼー」に対して、オフセットキーワードは、「らんど」、「しー」、「すとあ」の３つがあり、前方キーワード「みえれいんぼー」の関連項目数は３となっている。
【００４８】
項目「関連項目」は、後続するオフセットキーワードのオフセット番号であり、オフセットキーワードに対応して「オフセット１」、「オフセット２」、・・・なるサブ項目が形成されている。
そして、オフセットデータファイル５９でのオフセットキーワードのアドレスとして機能している。
【００４９】
例えば、前方キーワード「みえれいんぼー」に対しては、「オフセット１」〜「オフセット３」が存在し、それぞれ、オフセット番号が「２５」〜「２７」となっている。
次に説明する、オフセットデータファイル５９で、オフセット番号「２５」〜「２７」のオフセットキーワードは、それぞれ「らんど」、「しー」、「すとあ」となっており、前方キーワードとオフセットキーワードを結合して、「みえれいんぼーらんど」、「みえれいんぼーしー」、「みえれいんぼーすとあ」なるキーワードが形成される。
【００５０】
このように、項目「関連項目」によって前方キーワードとオフセットキーワードが関連づけられているため、例えば、ユーザがキーワードボタンで「みえれいんぼー」を選択した場合、引き続きキーワードボタンに「らんど」、「しー」、「すとあ」と表示することができる。
【００５１】
図４（ｂ）は、オフセットデータファイル５９の論理的な構成の一例を示した図である。
オフセットデータファイル５９には、前方キーワードに後続する文字列が格納されている。
項目「オフセット番号」は、オフセットキーワードのオフセット番号である。
項目「オフセットキーワード」は、前方キーワードに後続するオフセットキーワードであり、７文字以内の文字列となっている。
【００５２】
項目「構成レベル」は、前方キーワードから数えて何番目のオフセットキーワードであるかを示している。
例えば、キーワード「いせゆにばーさるすたじおとうきょう」は、前方キーワードが「いせゆにばーさ」であり、オフセットキーワードは、意味の区切りが分かり易い「る」、「すたじお」、「とうきょう」に設定されており、「る」は前方キーワードから数えて２番目、「すたじお」は３番目となる。
【００５３】
項目「関連項目数」は、オフセットキーワードに更に後続するオフセットキーワードの数である。
例えば、キーワード「みえれいんぼーらんど」のオフセットキーワード「らんど」には、後続するオフセットキーワードがないため０となり、キーワード「いせゆにばーさるすたじおとうきょう」のオフセットキーワード「る」には、後続するオフセットキーワードである「すたじお」が存在するため１となっている。
【００５４】
項目「関連項目」は、オフセットキーワードに後続するオフセットキーワードが存在する場合に、当該後続するオフセットキーワードのオフセット番号を記録したものである。  例えば、オフセット番号「１５６」の「る」には、オフセット番号「１５７」の「すたじお」が後続し、「すたじお」には、更にオフセット番号「１５８」の「とうきょう」が後続する。
このため、前記キーワードで「いせゆにばーさ」を選択すると、オフセットキーワード「る」、「すたじお」、「とうきょう」が得られ、キーワード「いせゆにばーさるすたじおとうきょう」が形成される。
【００５５】
図５は、学習キーワードデータファイル６０の論理的な構成の一例を示した図である。
学習キーワードデータファイル６０は、ユーザが検索語入力画面１００で新たな検索語を入力した場合に、ナビゲーション装置１がこれを学習キーワードとして、意味単位で区分して格納したものである。
学習キーワードデータファイル６０には、例えば、３００件の学習キーワードを格納することができ、入力数が３００件を越えた場合、ナビゲーション装置１は、最も古い学習キーワードを上書きすることにより新たな学習キーワードを格納する。又は、最も使用頻度が低いものを上書きしてもよい。
【００５６】
ナビゲーション装置１は、学習キーワードを学習キーワードデータファイル６０に格納する際に、目的地データファイル５６の検索キーを参照してこれを意味単位に区分する。
なお、キーワードボタンの最大文字数は、例えば、７文字であり、検索キーでは各意味単位が最大文字数以内になるように区分が設定されている。
【００５７】
例えば、学習キーワードが「すきやばしこうさてんしょうてんかい」の場合、ナビゲーション装置１は、これを「すきやばし／こうさてん／しょうてんかい」に区分する。
このようにして、ナビゲーション装置１は、キーワードボタンに「すきやばし」を表示し、ユーザがこれを選択した場合に、引き続きキーワードボタンに「こうさてん」を表示し、更に「しょうてんかい」を表示することができる。
また、従来技術で説明した学習キーワードの「すきやばししょうてんかいれきしかいかん」は、「すきやばし／しょうてんかい／れきし／かいかん」などとなる。
【００５８】
次に、検索語入力画面１００について説明する。
図６（ａ）は、ディスプレイ４２に表示された検索語入力画面１００の態様の一例を示した図である。
ディスプレイ４２の表面には、入力装置４１（図２）を構成するタッチパネルが形成されており、ユーザがディスプレイ４２に表示されたボタンなどをタッチして選択すると、当該ボタンに対応する情報をナビゲーション装置１に入力することができるようになっている。
【００５９】
検索語入力画面１００は、検索語設定欄１０１、修正ボタン１０２、戻るボタン１０３、文字ボタン１０８、キーワードボタン１０４〜１０６、及び完了ボタン１０７などから構成されている。
検索語設定欄１０１は、ユーザが入力した検索語を表示する欄であり、入力済みの文字（仮名）の後に入力を催促するアンダースコアが表示される。
【００６０】
修正ボタン１０２は、検索語設定欄１０１の入力を修正するボタンであり、例えば、検索語設定欄１０１が選択されると、ナビゲーション装置１は、検索語設定欄１０１に表示されている検索語を消去する。
戻るボタン１０３は、検索語入力画面１００に遷移する前の画面に戻るボタンである。
文字ボタン１０８は、５０音文字や記号、濁音文字を入力するためのボタンであり、ナビゲーション装置１は、ユーザが選択した文字を検索語設定欄１０１に表示する。
【００６１】
キーワードボタン１０４〜１０６は、通常キーワードや学習キーワードを検索語設定欄１０１に入力するためのボタンである。
キーワードボタン１０４〜１０６は、最大７文字表示することができる。
ナビゲーション装置１は、検索語設定欄１０１に文字が入力されると、これに対応するキーワードを表示する。
【００６２】
例えば、ユーザが検索語設定欄１０１に「せ」と入力すると、ナビゲーション装置１は、先頭の文字が「せ」であるキーワードを学習キーワードデータファイル６０と通常キーワードデータファイル５８から検索し、キーワードボタン１０４〜１０６に表示する。
この際、ナビゲーション装置１は、学習キーワードデータファイル６０を通常キーワードデータファイル５８に優先して検索し、優先して検索された順にキーワードボタン１０４〜１０６に表示する。
【００６３】
図６（ａ）の例では、ユーザが検索語設定欄１０１に入力した文字「せ」に対して、ナビゲーション装置１は、まず、学習キーワードデータファイル６０で学習キーワード「せそみすとりー」を検索し、次いで、通常キーワードデータファイル５８で通常キーワード「せぎわーるど」、「せちがらいよ」を検索し、これらをキーワードボタン１０４〜１０６に表示している。
【００６４】
完了ボタン１０７は、検索語設定欄１０１に入力した検索語を確定するためのボタンである。
ナビゲーション装置１は、完了ボタン１０７が選択されると、検索語設定欄１０１に入力された検索語を目的地データファイル５６で検索すると共に、当該検索語を７文字単位に区分して学習キーワードデータファイル６０に格納する。
なお、目的地データファイル５６の検索は、完了ボタン１０７が選択される前であっても、検索語設定欄１０１で検索語の文字が入力されるたびに、これと並行して目的地データファイル５６の地点情報を絞り込むように構成してもよい。
【００６５】
図６（ｂ）は、図６（ａ）の検索語入力画面１００でユーザがキーワードボタン１０５の「せぎわーるど」を選択した場合に表示される検索語入力画面１００である。
検索語設定欄１０１に入力された文字「せ」に対して、ユーザがキーワードボタン１０５の「せぎわーるど」を選択すると、ナビゲーション装置１は、文字「せ」をキーワードの「せぎわーるど」に置換する。
このため、ユーザは、１回の選択操作で「せぎわーるど」なる文字列を入力することができる。
【００６６】
また、ナビゲーション装置１は、ユーザがキーワードボタン１０５を選択すると、「せぎわーるど」に続くオフセットキーワード「ほんてん」、「おかざきてん」、「ききんぞく」をキーワードボタン１０４〜１０６に表示する。
なお、例えば、学習キーワード「せそみすとりー」が選択されると、ナビゲーション装置１は、これに続く「と」をキーワードボタンに表示する。
【００６７】
このように、ナビゲーション装置１は、キーワードボタンで通常キーワードが選択された場合には、これに続くオフセットキーワードを引き続いてキーワードボタンに表示し、学習キーワードが選択された場合には、これに続く次の区分の文字列を引き続いてキーワードボタンに表示する。
【００６８】
図７は、図６（ｂ）の検索語入力画面１００でユーザがキーワードボタン１０４の「ほんてん」を選択した場合に表示される検索語入力画面１００である。
検索語設定欄１０１には、先に入力されていた「せぎわーるど」に続いて「ほんてん」がキーワード入力され、「せぎわーるどほんてん」が入力される。
キーワードボタン１０４〜１０６には、「ほんてん」に続くオフセットキーワード「えき」、「まえ」、「みなみ」が表示される。
【００６９】
この状態で、ユーザが完了ボタン１０７を選択すると、ナビゲーション装置１は、「せぎわーるどほんてん」を検索語として確定し、これを地点情報の検索を行うと共に、「せぎわーるどほんてん」なる文字列を意味単位で区分して「せぎわーるど／ほんてん」とし、これを学習キーワードデータファイル６０に格納する。
このようにして、ナビゲーション装置１は、ユーザが入力した検索語を学習することができる。
【００７０】
図８は、検索結果画面２００の一例を示した図であり、検索語入力画面１００で入力された「せぎわーるど」を検索した結果を示している。
検索結果表示欄２０１は、検索された地点名称を地点名称ボタンで一覧表示するための欄である。
図の例では、一度に５件まで表示することができ、「瀬木ワールド岡崎店」、「瀬木ワールド新宿店」など、検索上位５件の地点名称ボタンが検索順位順に表示される。各地点名称ボタンには、施設の内容が直感的に分かるようにアイコンが設定されている。
【００７１】
ここで、ユーザが「瀬木ワールド岡崎店」を選択すると、ナビゲーション装置１は、「瀬木ワールド岡崎店」に関する座標値などの情報を情報記憶装置５０で検索して目的地に設定し、現在位置検出装置１０などを用いて車両を目的地「瀬木ワールド岡崎店」に案内する。
また、ナビゲーション装置１は、先にユーザが入力した検索語を、ユーザが選択した「瀬木ワールド岡崎店」の検索キー「せぎわーるど／おかざきてん」に倣って意味単位で区分する。
【００７２】
エリアボタン２０４は、検索結果表示欄２０１に表示される地点名称ボタンをエリアで絞り込むためのボタンである。この図では、全エリアに設定されている。
ジャンルボタン２０３は、検索結果表示欄２０１に表示される地点名称ボタンをジャンルで絞り込むためのボタンである。この図では、全ジャンルに設定されている。
【００７３】
詳細ボタン２０２は、地点名称ごとに表示され、ユーザが所望の地点名称の詳細ボタン２０２をタッチすると、ナビゲーション装置１は、当該地点名称に対応する地点情報を検索してディスプレイ４２に表示する。
前ボタン２１０、次ボタン２１４は、それぞれ、検索結果表示欄２０１の地点名称を１件ずつスクロールダウン、スクロールアップするためのボタンである。
【００７４】
前ページボタン２１１、次ページボタン２１３は、それぞれ、検索結果表示欄２０１の地点名称をページ単位でスクロールアップ、スクロールダウンするためのボタンである。
スクロールバー２１７は、全検索結果のうち、現在表示している結果の位置を表すと共に、スクロールバー２１７をタッチしてドラッグすることにより、スクロールアップやスクロールダウンを行うことができる。
【００７５】
図９の各図は、目的地データファイル５６における検索キーの区分形態を説明するための図である。
図９（ａ）は、検索キー「まくとなるひこなかしまじゃずどりーむ」を「／」記号によって意味単位に区分し、「まくとなるひこ／なかしま／じゃずどりーむ」としている。
【００７６】
また、図９（ｂ）のように、項目「検索キー」の他に、項目「分割数」、「分割位置」を用いて意味単位の区分を設定することも可能である。
項目「分割数」は、検索キーを分割した数である。「まくとなるひこなかしまじゃずどりーむ」は、第１区分の「まくとなるひこ」、第２区分の「なかしま」、第３区分の「じゃずどりーむ」の３つに区分されているため分割数は３である。
項目「分割位置」は、区分の最初の文字が先頭から何文字目かを表す数である。「まくとなるひこ」は１文字目、「なかしま」は８文字目、「じゃずどりーむ」は１２文字目であるため、分割位置は、１、８、１２となる。
以上、検索キーの区分を記録する態様について説明したが、他の方法を用いても良い。
【００７７】
次に、図１０の各図を用いて検索語の区分例について説明する。
図１０（ａ）は、検索語の一例と、これに対してユーザが選択した地点情報の検索キーの一例を示した図である。
ユーザが完了ボタン１０７を選択して確定した検索語は「まくとなるひこなかし」にたいし、ユーザが選択した地点情報の検索キーが「まくとなるひこ／なかしま／じゃずどりーむ」であったとする。
この場合、検索語の区分には、例えば、次の４つの方法がある。何れの方法を採用しても学習キーワードを意味単位に区分することができる。
【００７８】
図１０（ｂ）は、通常の場合の例を説明するための図である。
この場合は、単純に検索語と検索キーを比較し、検索キーで区分されている箇所で区分するものである。
このため、学習キーワードは、「まくとなるひこ／なかし」となる。
【００７９】
図１０（ｃ）は、分割単位（即ち意味単位）に合わせて検索語を補完する例を説明するための図である。
検索キーの第２区分は「なかしま」であるのに対し、検索語の第２区分は「なかし」であるため、ナビゲーション装置１は、検索語の第２区分に「ま」を補完し、「なかしま」とする。図では補完部分を下線で示している。
このため、学習キーワードは、「まくとなるひこ／なかしま」となる。
【００８０】
図１０（ｄ）は、検索キーに合わせて検索語を補完する例を説明するための図である。
検索キーと検索語を比較すると、検索語は、第２区分の末尾の文字「ま」と第３区分が欠如しているため、ナビゲーション装置１は、当該欠如部分を補完して、第２区分を「なかしま」とすると共に第３区分「じゃずどりーむ」を追加して補完する。図では補完部分を下線で示している。
このため、学習キーワードは、「まくとなるひこ／なかしま／じゃずどりーむ」となる。
【００８１】
図１０（ｅ）は、分割単位に満たないものを除外する例である。
検索キーと検索語を比較すると、検索語の第２区分「なかし」は、検索キーの第２区分の「なかしま」に満たないため、ナビゲーション装置１は、検索語の「なかし」を学習キーワードから除外する。
このため、学習キーワードは、「まくとなるひこ」となる。
【００８２】
図１１は、補完した学習キーワードのキーワードボタン１０４〜１０６への表示例を説明するための図である。
図１１（ａ）に示したように、学習キーワードデータファイル６０に項目「補完有無」を設け、補完した学習キーワードか否かを記録しておく。
【００８３】
そして、ナビゲーション装置１は、これによって補完した学習キーワードか否かを判断し、補完した学習キーワードの場合には、図１１（ｂ）に示したキーワードボタン１０４のように、他のキーワードボタンと表示状態を変え、補完した学習キーワードであることをユーザが認識できるようにする。
なお、ここでは、補完した学習キーワードの表示状態を変化させたが、例えば、「まくとなるひこ／なかし」における「なかし」のように意味が不明な区分の表示状態を変化させるように構成することもできる。
【００８４】
次に、図１２のフローチャートを用いて、ナビゲーション装置１が行う検索処理の手順について説明する。
以下の処理は、ナビゲーション装置１が備えるＣＰＵ２１（図２）が所定のプログラムに従って行うものである。
なお、以下では、記憶媒体としてＲＡＭ２４を用いるが、他の媒体を用いてもよい。
【００８５】
まず、ＣＰＵ２１は、検索語入力画面１００（図７）を表示するための画面データを作成してＲＡＭ２４に格納し、これを用いてディスプレイ４２に検索語入力画面１００を表示する（ステップ５）。
【００８６】
次に、ＣＰＵ２１は、入力装置４１（タッチパネル）でユーザがタッチした箇所を検知することにより、文字ボタン１０８でユーザが選択した文字を特定し、当該文字の入力を検索語として受け付けてＲＡＭ２４に格納してこれを保持する（ステップ１０）。
このように、ナビゲーション装置１は、文字の入力を受け付ける文字入力手段を備えている。
そして、ＣＰＵ２１は、ＲＡＭ２４に保持した当該文字を検索語設定欄１０１に表示する（ステップ１５）。
【００８７】
次に、ＣＰＵ２１は、ユーザが選択した文字に対応する学習キーワードを学習キーワードデータファイル６０で検索し、また、当該文字に対応する通常キーワードを通常キーワードデータファイル５８で検索する。
そして、ＣＰＵ２１は、検索にヒットしたキーワードをＲＡＭ２４に格納する。
【００８８】
そして、ＣＰＵ２１は、ＲＡＭ２４に格納したキーワードを学習キーワードが通常キーワードより上位になるように所定のアルゴリズムにより順位づけし、最上位のキーワードをキーワードボタン１０４に表示し、次いで、第２位、第３位のキーワードをキーワードボタン１０５、キーワードボタン１０６に表示する（ステップ２０）。
このように、ナビゲーション装置１は、入力した文字に対応するキーワードをキーワード記憶手段から取得して意味単位で表示するキーワード表示手段を備えている。
【００８９】
ＣＰＵ２１は、キーワードボタン１０４〜１０６を表示した後、入力装置４１への入力を監視し、ユーザがタッチパネルにタッチするとこれによる入力を受け付ける（ステップ２５）。
ＣＰＵ２１は、ユーザから入力を受け付けると、当該入力内容を判断する（ステップ３０）。
【００９０】
ＣＰＵ２１は、当該判断処理にて、文字ボタン１０８から文字が入力された、又は、キーワードボタン１０４〜１０６によってキーワードが入力されたと判断した場合（ステップ３０；文字、キーワード）、ＲＡＭ２４に保持している検索語（文字列）を、入力された文字、又はキーワードによって更新し、更新された検索語を検索語設定欄１０１に表示する（ステップ１５）。その後、ＣＰＵ２１は、ステップ２０以下の処理を行う。
このように、ナビゲーション装置１は、表示したキーワードの選択を受け付けるキーワード選択手段と、入力を受け付けた文字とキーワードを保持する保持手段を備えている。
【００９１】
一方、ＣＰＵ２１は、当該判断処理にて完了ボタン１０７の選択が入力されたと判断した場合（ステップ３０；完了）、ＲＡＭ２４に保持している文字列（検索語設定欄１０１にも表示されている）を検索語として確定し（ステップ３５）、これを用いて目的地データファイル５６を検索し、検索にヒットした地点情報をＲＡＭ２４に格納する。
ここで、ＣＰＵ２１が検索語として確定する文字列（ＲＡＭ２４に保持されている文字列）は、文字ボタン１０８から入力された文字列である場合、キーワードボタン１０４〜１０６で選択されたキーワードに対応する文字列である場合（キーワードが連続して選択された場合を含む）、選択されたキーワードに対応する文字列とキーワード選択後に文字ボタン１０８から入力された文字列との組み合わせである場合が存在する。このように、ＣＰＵ２１は、入力された文字列と選択したキーワードの文字列から検索語を確定する。
このように、ナビゲーション装置１は、保持した文字とキーワードを検索語として確定する確定手段と、確定した検索語を用いて記憶した地点情報を検索する検索手段を備えている。
【００９２】
次に、ＣＰＵ２１は、ＲＡＭ２４に格納した地点情報を用いて検索結果画面２００の画面データを形成してＲＡＭ２４に格納する。
そして、ＣＰＵ２１は、ＲＡＭ２４に格納した画面データを用いてディスプレイ４２に検索結果画面２００を表示する（ステップ４０）。
このように、ナビゲーション装置１は、検索した地点情報をリスト表示するリスト表示手段を備えている。
【００９３】
次に、ＣＰＵ２１は、検索結果画面２００でユーザが地点情報を選択すると当該地点情報に係る地点を目的地に設定し（ステップ４５）、車両を目的地に案内する。
このように、ナビゲーション装置１は、リスト表示した地点情報の選択を受け付ける地点情報選択手段と、選択を受け付けた地点情報を案内対象に設定し、検索した地点情報から案内対象を設定する案内対象設定手段を備えている。
【００９４】
また、ＣＰＵ２１は、ユーザが地点情報を選択すると、当該地点情報の検索キーの区分を用いてステップ３５で確定した検索語を区分して学習キーワードを生成し、これを学習キーワードデータファイル６０に記憶して学習キーワードを更新する（ステップ５０）。
このように、ナビゲーション装置１は、確定した検索語を構成する文字列をキーワードとしてキーワード記憶手段に記憶するキーワード更新手段を備え、当該キーワード更新手段は、案内対象に設定した地点情報が含む被検索語の区分に従って、文字列（確定検索語）を区分して記憶する。
【００９５】
次に、図１３のフローチャートを用いてステップ５０の学習キーワード更新処理をより詳細に説明する。
ＣＰＵ２１は、ユーザが完了ボタン１０７を選択すると、ＲＡＭ２４に記憶した入力文字列を検索語として確定する。
そして、ＣＰＵ２１は、ユーザが検索結果表示欄２０１で地点情報を選択すると、当該地点情報の検索キーを参照してＲＡＭ２４に記憶し（ステップ１０５）、当該検索キーの区分を確認する（ステップ１１０）。
【００９６】
次に、ＣＰＵ２１は、ＲＡＭ２４に記憶した検索キーと検索語を先頭の１文字目から対応させ、検索語において、検索キーで区分されている位置に対応する位置を特定し（ステップ１１５）、当該位置で検索語を区分する（ステップ１２０）。
次に、ＣＰＵ２１は、区分した検索語に通常、補完、除外などの調節を施し、意味単位で区分された学習キーワードを生成する（ステップ１２５）。
そして、ＣＰＵ２１は、当該学習キーワードを学習キーワードデータファイル６０に記憶して、これを更新する（ステップ１３０）。
【００９７】
また、説明した実施形態では、日本国内で使用されることを想定したナビゲーション装置１（検索装置）について説明した。即ち、文字を入力する入力装置４１の入力を日本語の入力単位である５０音キーで構成し、目的地データファイル５６、案内地点データファイル５７、などに、日本国内の目的地検索に関するデータを記憶した日本仕様のナビゲーション装置１について説明した。
しかしながら、ナビゲーション装置１が用いられる環境は、日本国内に限定されるものではない。入力装置４１や各データの仕様を地域に対応させることにより、上述した画面表示を諸外国において使用することができる。
【００９８】
例えば、日本国外向けのナビゲーション装置１（目的地入力装置）の一例として、英語（英字）入力に対応したアルファベットキーを備えた装置としてもよい。
更に、ドイツ語、スペイン語、フランス語、アラビア語、中国語、韓国語、ロシア語など任意の言語入力に対応した装置とするようにしてもよい。例えば、中国語入力に対応したナビゲーション装置１の場合、入力装置４１は、中国語のピンイン入力に対応した入力キーボードを備える。
また、インドヨーロッパ語族のように、意味単位が単語単位となっている場合、ユーザが入力した文字列を単語単位で区分するように構成することができる。
【００９９】
入力対象となる言語は、必ずしもナビゲーション装置１の使用対象となる国（地域）に対応させる必要はない。例えば、ドイツ語入力対応のナビゲーション装置１をフランス国内で使用できるようにしてもよい。この場合、目的地データファイル５６などにおける、目的地検索を行う際に検索対象となるデータ、即ち、入力文字と比較されるデータ（例えば、目的地の名称、キーワード、住所など）には、入力言語に対応したデータを記憶する。
【０１００】
なお、検索対象となるデータには、入力言語の他に、使用対象となる国（地域）の言語に対応したデータを記憶するようにしてもよい。
また、目的地検索を行う際に検索対象とならないデータ、例えば、付加情報のデータは、入力言語に対応したデータを記憶する必要はない。検索対象とならないデータには、例えば、入力言語に対応したデータを記憶しても、使用対象となる国（地域）の言語に対応したデータを記憶しても、また、入力言語と使用対象となる国（地域）の言語の両方の言語に対応したデータを記憶してもよい。
【図面の簡単な説明】
【０１０１】
【図１】目的地候補の絞り込みを支援する仕組みを説明するための図である。
【図２】ナビゲーション装置のシステム構成図である。
【図３】目的地データファイルを説明するための図である。
【図４】通常キーワードデータファイルなどを説明するための図である。
【図５】学習キーワードデータファイルを説明するための図である。
【図６】検索語入力画面の一例を示した図である。
【図７】検索語入力画面の他の例を示した図である。
【図８】検索結果画面を説明するための図である。
【図９】検索キーの区分形態を説明するための図である。
【図１０】検索語の区分例を説明するための図である。
【図１１】補完した学習キーワードの表示例を説明するための図である。
【図１２】検索処理の手順を説明するためのフローチャートである。
【図１３】学習キーワード更新処理を説明するためのフローチャートである。
【符号の説明】
【０１０２】
１  ナビゲーション装置
１０  現在位置検出装置
２０  情報処理制御装置
４０  入出力装置
４１  入力装置
４２  ディスプレイ
５０  情報記憶装置
５６  目的地データファイル
５８  通常キーワードデータファイル
５９  オフセットデータファイル
６０  学習キーワードデータファイル
【図１】
2010015421.tif 000003
【図２】
2010015421.tif 000004
【図３】
2010015421.tif 000005
【図４】
2010015421.tif 000006
【図５】
2010015421.tif 000007
【図６】
2010015421.tif 000008
【図７】
2010015421.tif 000009
【図８】
2010015421.tif 000010
【図９】
2010015421.tif 000011
【図１０】
2010015421.tif 000012
【図１１】
2010015421.tif 000013
【図１２】
2010015421.tif 000014
【図１３】
2010015421.tif 000015