(57)【要約】【課題】ジャンル、名称等の検索項目毎の画面遷移の操作をすることなく目的地検索の入力操作を効率的に行う。【解決手段】入力された検索文字に対して、各検索項目毎に目的地データを絞り込む。各検索項目間で絞り込まれた目的地データは、各検索文字に対応させて保存する。各検索文字毎に保存した各目的地データの全てに含まれる目的地データを抽出し（論理積をとり）、目的地候補として表示する。これにより、検索文字を入力する際に、名称に限らず、ジャンル、地名（住所）を意識せずに、ユーザの知っている情報を思いついた順に（任意の順番に）順次入力することで検索することができる。【選択図】図４
2009054133.tif 000002
【特許請求の範囲】
【請求項１】
複数の検索項目を含む目的地データを複数記憶する目的地データ記憶手段と、
検索文字を入力する文字入力手段と、
前記文字入力手段により入力された検索文字を前記複数の検索項目毎に検索し、検索文字に対応する目的地データを各検索項目に対応させて保存する第１絞り込み手段と、
前記第１絞り込み手段により各検索項目に対応させて保存した目的地データを用いて、前記複数の検索項目間で目的地データを絞り込む第２絞り込み手段と、
前記第２絞り込み手段で絞り込んだ目的地データを候補目的地として表示する表示手段と、
前記表示された候補目的地を選択する目的地選択手段と、を具備したことを特徴とするナビゲーション装置。
【請求項２】
前記第１絞り込み手段は、前記検索文字を構成する各文字の入力毎に、各検索項目毎の絞り込みを行い、
前記第１絞り込み手段により、検索文字に対する絞り込み対象の目的地データが無くなった検索項目を明示する明示手段と、を備えることを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
検索項目を選択する検索項目選択手段を備え、
前記第１絞り込み手段は、検索文字に対応した検索項目が選択された場合に、該検索項目の範囲で目的地データを絞り込み、
前記明示手段は、絞り込み対象の目的地データが無くなった検索項目を選択不能状態とすることで明示する、ことを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
検索項目を選択する検索項目選択手段を備え、
前記第１絞り込み手段は、検索文字に対応した検索項目が選択された場合に、該検索項目の範囲で目的地データを絞り込む、ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項５】
前記各検索項目に対応して、複数のキーワードを記憶するキーワード記憶手段と、
前記記憶されたキーワードのうち前記入力された検索文字を含むキーワードを前記各検索項目毎に絞り込んで表示するキーワード表示手段と、
前記表示されたキーワードを選択するキーワード選択手段と、を備え、
前記目的地データ記憶手段は、１つ以上のキーワードが前記検索項目に対応付けられた目的地データを含む複数の目的地データを記憶し、
前記第１絞り込み手段は、キーワードが選択された場合、該キーワードを含む目的地データを絞り込む、ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項６】
前記キーワード表示手段は、前記検索文字を構成する各文字の入力毎に、各検索項目毎のキーワードを絞り込んで表示し、
前記検索文字に対する絞り込み対象のキーワードが無くなった検索項目を明示する第２明示手段を備える、ことを特徴とする請求項５に記載のナビゲーション装置。
【請求項７】
検索項目を選択する検索項目選択手段を備え、
前記キーワード表示手段は、前記選択された検索項目に対応するキーワードを表示する、ことを特徴とする請求項６に記載のナビゲーション装置。
【請求項８】
前記第２明示手段は、前記検索項目選択手段の検索項目の表示状態を変更することにより、絞り込み対象のキーワードが無くなった検索項目を明示する、ことを特徴とする請求項７に記載のナビゲーション装置。
【請求項９】
前記キーワード記憶手段に記憶された各キーワードは、前記複数の目的地データの表記に含まれている語である、ことを特徴とする請求項５に記載のナビゲーション装置。
【請求項１０】
前記キーワードは、前記目的地データの内容に対応して名称、住所、ジャンルの各項目のうちの少なくとも２つに対応して作成されている、ことを特徴とする請求項５から請求項９のうちのいずれか１の請求項に記載のナビゲーション装置。
【請求項１１】
複数の検索項目を含む目的地データを複数記憶する目的地データ記憶手段を備えたコンピュータを、
検索文字を入力する文字入力手段と、
前記文字入力手段により入力された検索文字を前記複数の検索項目毎に検索し、検索文字に対応する目的地データを各検索項目に対応させて保存する第１絞り込み手段と、
前記第１絞り込み手段により各検索項目に対応させて保存した目的地データを用いて、前記複数の検索項目間で目的地データを絞り込む第２絞り込み手段と、
前記第２絞り込み手段で絞り込んだ目的地データを候補目的地として表示する表示手段と、
前記表示された候補目的地を選択する目的地選択手段と、して機能させるためのナビゲーション用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置及びナビゲーション用プログラムに関し、例えば、文字列を入力して該当する物件を検索するものに関する。
【背景技術】
【０００２】
近年、ナビゲーション装置によって車両を誘導することが盛んに行われている。
ナビゲーション装置は、出発地から目的地までの経路を探索する機能、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）衛星やジャイロなどのセンサを用いて自車両の位置を検出する機能、及び目的地までの経路と自車両の現在位置を地図上に表示する機能などを備えている。
一般に、ナビゲーション装置では、特許文献１で提案されているように、目的地データに複数の項目（名称の読み、ジャンル、住所等）を保存しておき、目的地の地名・施設名などを検索する場合に、その名称の読みや、住所、電話番号等をタッチパネルから入力することで、候補地点を絞り込むようになっている。
そして、読みの入力やジャンルによる検索が完了すると、絞り込んだ候補地点を表示画面にリスト表示し、そのリストの中から希望する目的地を指定するようになっている。
【０００３】
【特許文献１】特開平１１−２７１０８４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
このようなナビゲーション装置では、名称の読み（５０音）や、ジャンル、地名（住所）等から希望する地名や物件を検索することになる。
しかし、名称やジャンル、地名などのいずれで検索するのかを必ず選択する必要があった。例えば、「とうきょう」と入力した場合、名称の一部としての「とうきょう」なのか、それとも地名の一部なのか不明であるため、予め検索項目を指定する必要があった。
【０００５】
また、従来のナビゲーション装置は、例えば、５０音検索の途中において、更にジャンルの選択や住所の入力によって、検索対象を絞り込むことも可能である。
しかし、名称検索（５０音検索）、ジャンル検索、住所検索でそれぞれ別の検索画面を持っており、別の方法での絞り込みを行うには、各検索用に用意された別画面に変更する必要があり、そのための操作を繰り返す必要があった。
【０００６】
そこで本発明は、ジャンル、名称等の検索項目毎の画面遷移の操作をすることなく目的地検索の入力操作を効率的に行うことを目的とする。
【課題を解決するための手段】
【０００７】
（１）前記目的を達成するために請求項１記載の発明では、複数の検索項目を含む目的地データを複数記憶する目的地データ記憶手段と、検索文字を入力する文字入力手段と、前記文字入力手段により入力された検索文字を前記複数の検索項目毎に検索し、検索文字に対応する目的地データを各検索項目に対応させて保存する第１絞り込み手段と、前記第１絞り込み手段により各検索項目に対応させて保存した目的地データを用いて、前記複数の検索項目間で目的地データを絞り込む第２絞り込み手段と、前記第２絞り込み手段で絞り込んだ目的地データを候補目的地として表示する表示手段と、前記表示された候補目的地を選択する目的地選択手段とを具備したことを特徴とするナビゲーション装置を提供する。
（２）請求項２記載の発明では、前記第１絞り込み手段は、前記検索文字を構成する各文字の入力毎に、各検索項目毎の絞り込みを行い、前記第１絞り込み手段により、検索文字に対する絞り込み対象の目的地データが無くなった検索項目を明示する明示手段と、を備えることを特徴とする請求項１に記載のナビゲーション装置を提供する。
（３）請求項３記載の発明では、検索項目を選択する検索項目選択手段を備え、前記第１絞り込み手段は、検索文字に対応した検索項目が選択された場合に、該検索項目の範囲で目的地データを絞り込み、前記明示手段は、絞り込み対象の目的地データが無くなった検索項目を選択不能状態とすることで明示する、ことを特徴とする請求項２に記載のナビゲーション装置を提供する。
（４）請求項４記載の発明では、検索項目を選択する検索項目選択手段を備え、前記第１絞り込み手段は、検索文字に対応した検索項目が選択された場合に、該検索項目の範囲で目的地データを絞り込む、ことを特徴とする請求項１に記載のナビゲーション装置を提供する。
（５）請求項５記載の発明では、前記各検索項目に対応して、複数のキーワードを記憶するキーワード記憶手段と、前記記憶されたキーワードのうち前記入力された検索文字を含むキーワードを前記各検索項目毎に絞り込んで表示するキーワード表示手段と、前記表示されたキーワードを選択するキーワード選択手段と、を備え、前記目的データ記憶手段は、１つ以上のキーワードが前記検索項目に対応付けられた目的地データを含む複数の目的地データを記憶し、前記第１絞り込み手段は、キーワードが選択された場合、該キーワードを含む目的地データを絞り込む、ことを特徴とする請求項１に記載のナビゲーション装置を提供する。
（６）請求項６記載の発明では、前記キーワード表示手段は、前記検索文字を構成する各文字の入力毎に、各検索項目毎のキーワードを絞り込んで表示し、前記検索文字に対する絞り込み対象のキーワードが無くなった検索項目を明示する第２明示手段を備える、ことを特徴とする請求項５に記載のナビゲーション装置を提供する。
（７）請求項７記載の発明では、検索項目を選択する検索項目選択手段を備え、前記キーワード表示手段は、前記選択された検索項目に対応するキーワードを表示する、ことを特徴とする請求項６に記載のナビゲーション装置を提供する。
（８）請求項８記載の発明では、前記第２明示手段は、前記検索項目選択手段の検索項目の表示状態を変更することにより、絞り込み対象のキーワードが無くなった検索項目を明示する、ことを特徴とする請求項７に記載のナビゲーション装置を提供する。
（９）請求項９記載の発明では、前記キーワード記憶手段に記憶された各キーワードは、前記複数の目的地データの表記に含まれている語である、ことを特徴とする請求項５に記載のナビゲーション装置を提供する。
（１０）請求項１０記載の発明では、前記キーワードは、前記目的地データの内容に対応して名称、住所、ジャンルの各項目のうちの少なくとも２つに対応して作成されている、ことを特徴とする請求項５から請求項９のうちのいずれか１の請求項に記載のナビゲーション装置を提供する。
（１１）請求項１１記載の発明では、複数の検索項目を含む目的地データを複数記憶する目的地データ記憶手段を備えたコンピュータを、検索文字を入力する文字入力手段と、前記文字入力手段により入力された検索文字を前記複数の検索項目毎に検索し、検索文字に対応する目的地データを各検索項目に対応させて保存する第１絞り込み手段と、前記第１絞り込み手段により各検索項目に対応させて保存した目的地データを用いて、前記複数の検索項目間で目的地データを絞り込む第２絞り込み手段と、前記第２絞り込み手段で絞り込んだ目的地データを候補目的地として表示する表示手段と、前記表示された候補目的地を選択する目的地選択手段と、して機能させるためのナビゲーション用プログラムを提供する。
【発明の効果】
【０００８】
本発明によれば、検索文字に対応する目的地データを各検索項目毎に絞り込み、各検索文字に対応させて保存し、検索文字に対応して保存した目的地データの全てに含まれる目的地データを絞り込むことで、検索項目毎に画面遷移したり検索項目を指定することなく各検索項目毎に目的地データが絞り込まれるので、入力操作を効率的に行うことができる。
【発明を実施するための最良の形態】
【０００９】
以下、本発明のナビゲーション装置及びナビゲーション用プログラムにおける好適な実施の形態について、図１から図１７を参照して詳細に説明する。
（１）実施形態の概要
本実施形態では、入力された検索文字に対して、各検索項目毎に目的地データを絞り込む。各検索項目間で絞り込まれた目的地データは、各検索文字に対応させて保存する。
そして、各検索文字毎に保存した各目的地データの全てに含まれる目的地データを抽出し（論理積をとり）、目的地候補として表示する。
これにより、検索文字を入力する際に、名称に限らず、ジャンル、地名（住所）を意識せずに、ユーザの知っている情報を思いついた順に（任意の順番に）順次入力することで検索することができる。
例えば、「東京にある、ファーストフードで、はな？というお店」といった曖昧な記憶に基づいて検索する場合に、名称…はな？、地名…東京、ジャンル…ファーストフード、というように検索項目を考慮しながら操作する必要がなく、東京、ファーストフード、はな、の各検索文字を思い浮かんだ順に順次入力するだけで、必要な検索を行うことができる。
【００１０】
更に本実施形態では、検索文字の入力操作を補助することで入力を効率的に行うために、キーワードを使用する。
すなわち、ナビゲーション装置の検索対象が特定の語（地点の名称等）に限定されていることに鑑み、複数の目的地データの読みに共通する語を検索用のキーワードとして抽出し、キーワードデータファイルに保存する。
検索用のキーワードは、各目的地データの読みに共通する語をキーワードとして抽出することで作成し、キーワードデータとして保存する。例えば、複数の地点名称（目的地の読み）として使用されている文字、「すーぱー」「だいがく」「じょうほう」「せんたー」「らんど」「ぎんこう」「ゆうえんち」「ごるふ」等の各種共通文字がキーワードとして抽出される。
一方、検索対象となる個別の目的地データに対して、検索用のキーワードを付与する。
【００１１】
なお、キーワードは、検索項目（目的地の名称、住所、ジャンル）の各々について作成され、キーワードデータファイルに区別可能に保存される。また、各目的地データについても、名称、住所、ジャンルについてのキーワードが付与される。
【００１２】
そして、目的地の検索をする場合、入力された文字に対して部分一致するキーワードを検索し、該当するキーワードを表示する。この表示されたキーワードを選択可能なキーとして表示し、ユーザは該当するキーワードを選択することで、入力操作を省略することができる。例えば、最短１文字の入力と選択の合計２操作により、３文字以上のキーワードを選択することで、操作の短縮が可能になる。
なお、本実施形態では、部分一致を採用するが、前方一致による検索とすることも可能である。
【００１３】
目的地データの絞り込みは、入力された検索文字から各検索項目毎に絞り込まれると共に、絞り込まれた各キーワードのいずれか１つが格納されている目的地データが絞り込まれ、両者により絞り込まれた絞り込みデータの論理和（又は論理積）が目的地候補として保存される。
なお、キーワードが選択された場合には、絞り込みの対象を選択されたキーワードに対応する検索項目に限定し、選択されたキーワードを検索文字として目的地データを絞り込むと共に、該キーワードを含む目的地データが絞り込まれる。
【００１４】
キーワードデータファイルに保存される各キーワードには、当該キーワードに対して関連するキーワードが関連キーワードとして保存される。これにより、検索対象である目的地の読み（名称、住所、ジャンル）に含まれない語からも、候補として検索することが可能になる。
【００１５】
このように、入力する単位を文字単位だけでなく、入力文字から推測される（絞り込まれる）キーワードや関連キーワード単位を含めることで、入力操作を軽減すると共に、より幅広い地点の検索が可能となり、簡単に入力できるシーンを増やすことが可能である。
またナビゲーション用の地点情報からキーワード辞書を作成することで、地点検索に対する過不足がなくなり、ナビゲーションに適した入力と検索が可能になる。
【００１６】
（２）実施形態の詳細
［第１実施形態］
図１は本実施形態が適用されるナビゲーション装置のシステム構成図である。
このナビゲーション装置は、車両に搭載され、この図１に示すように、現在位置検出装置１０、情報処理制御装置２０、入出力装置４０及び情報記憶装置５０とを備えている。
まず、現在位置検出装置１０は、以下のような構成を有している。絶対方位センサ１１は、例えば、磁石に基づいてＮ方向の検出から、車両がいずれの方向に位置するかを検出する地磁気センサであり、絶対方位を検出する手段であればよい。
【００１７】
相対方位センサ１２は、例えば交差点を曲がったか否かを検出するものであり、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム或いは車輪部に取り付ける角度センサでもよい。
また、角速度を利用して角度の変化を検出するジャイロセンサを用いてもよい。つまり、基準角度（絶対方位）に対して、相対的に変化した角度を検出することができる手段であればよい。
距離センサ１３は、例えば、車輪の回転を検出して計数するものや、加速度を検出して２回積分するものでもよい。つまり、車両の移動距離を計測できる手段であればよい。
【００１８】
ＧＰＳ受信装置１４は、人工衛星からの信号を受信する装置であり、信号の発信時刻、受信装置の位置情報、受信装置の移動速度、受信装置の進行方向など様々な情報を得ることができる。
ビーコン受信装置１５は、特定の地点に設置された送信装置より発信された信号を受信する装置である。特に、ＶＩＣＳ情報を入手することができ、渋滞情報、現在位置情報、駐車場情報等車両の走行に関する情報を入手することができる。
【００１９】
データ送受信装置１６は、電話回線や電波を利用して車両外部と通信をし、情報の交換を行うための装置である。
例えば、自動車電話、ＡＴＩＳ、ＶＩＣＳ、ＧＰＳ補正、車両間通信など様々な利用方法があり、走行に関する情報を入出力することが可能である。
次に、情報処理制御装置２０は、現在位置検出装置１０、入出力装置４０から入力される情報及び情報記憶装置５０に格納された情報に基づいて演算及び制御を行うとともに、演算結果をディスプレイ４２、プリンタ４３またはスピーカ４４等の出力手段に出力するように制御する手段である。
【００２０】
この情報処理制御装置２０は、以下のような構成を有している。
中央処理装置（ＣＰＵ）２１は、ナビゲーション装置全体の総括的な演算及び制御を行う。
第１ＲＯＭ２２はナビゲーションに関するプログラム、特に、現在位置の検出、経路の探索、表示案内などに関するナビゲーションプログラムを格納している。
センサ入力インターフェイス２３は、現在位置検出装置１０からの情報を受け取る手段である。
【００２１】
ＲＡＭ２４は、後述する入力装置４１により入力された目的地の情報、通過地点の情報等の利用者が入力した情報を記憶すると共に、利用者の入力情報に基づいてＣＰＵ２１により演算された結果や、経路探索された結果、または情報記憶装置５０から読み込まれた地図情報を格納するための記憶手段である。
通信インタフェース２５は、現在位置検出手段１０からの情報、特に外部から得られる情報を入出力するための手段である。
【００２２】
第２ＲＯＭ２６は、ナビゲーションに関するプログラム、特に、音声案内に関するナビゲーションプログラムを格納している。
画像プロセッサ２７は、ＣＰＵ２１で処理されたベクトル情報を画像情報に処理するための処理手段である。
時計２８は、時刻を刻む。
画像メモリ２９は、画像プロセッサ２７により処理された画像情報を格納する手段である。
音声プロセッサ３０は、情報記憶装置５０から読み込まれた音声情報を処理し、スピーカ４４に出力する。
【００２３】
入出力装置４０は、利用者により目的地、通過地点、探索条件等のデータを入力する入力装置４１、画像を表示するディスプレイ４２、情報を印刷するプリンタ４３、音声を出力するスピーカ４４より構成される。入力装置４１は、例えば、ディスプレイ４２の表面に配置されたタッチパネル、タッチスイッチ、ジョイスティック、キースイッチ等で構成される。
ディスプレイ４２には、現在地周辺の地図や、各種操作画面、目的地までの走行経路が表示される。
【００２４】
情報記憶装置５０は、伝送路４５を介して情報処理制御装置２０に接続される。
情報記憶装置５０は、地図データファイル５１、交差点データファイル５２、ノードデータファイル５３、道路データファイル５４、写真データファイル５５、目的地データファイル５６、案内地点データファイル５７、キーワードデータファイル５８、その他のデータファイル５９を格納している。
この情報記憶装置５０は、一般的には、光学的記憶媒体であるＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭや磁気的記憶媒体であるハードディスクなどで構成されるが、光磁気ディスク、半導体メモリなどの各種情報記憶媒体で構成してもよい。
【００２５】
地図データファイル５１には、全国道路地図、各地域の道路地図または住宅地図等の地図データが記憶されている。道路地図は、主要幹線道路、高速道路、細街路等の各道路と地上目標物（施設等）から構成される。住宅地図は、地上建造物等の外形を表す図形及び、道路名称等が表示される市街図である。細街路とは、例えば、国道、県道以下の道幅が所定値以下の比較的狭い道路で、「一方通行」等の交通規制情報が付加されていない道路である。
【００２６】
交差点データファイル５２には交差点の地理的位置座標や名称等の交差点に関するデータが、ノードデータファイル５３には地図上において経路探索に利用される各ノードの地理座標データ等が、道路データファイル５４には道路の位置と種類及び車線数及び各道路間の接続関係等の道路に関するデータが、写真データファイル５５には各種施設や観光地、または主要な交差点等の視覚的表示が要求される場所を写した写真の画像データが、案内地点データファイル５７には道路に設置されている案内表示板の内容や分岐点の案内等、案内が必要とされる地点の案内データが、それぞれ記憶されている。
【００２７】
目的地データファイル５６には、主要観光地や建物、電話帳に記載されている企業・事業所等の目的地として選択可能な場所や施設等、目的地検索の対象についてのデータが記憶されている。
【００２８】
図２は、目的地データファイル５６に記憶される目的地データ（地点情報）の内容について概念的に表したものである。
図２に示されるように、目的地データとしては、検索キー、名称、座標、電話番号、付加情報等、及び、本実施形態において使用されるキーワードが記憶される。
検索キーは目的地の「名称」の読みである。この検索キーは、入力装置４１（本実施形態ではタッチパネルの５０音キー）に対応している。
座標は目的地の緯度、経度から成るｘ、ｙ座標情報である。付加情報は目的地に関する詳細なデータが記憶されている。
【００２９】
キーワードは、各検索項目用（名称用、住所用、ジャンル用）のキーワードがそれぞれ区別可能に保存されている。
キーワードは、後述する各キーワードのうち、当該目的地に対応するキーワードが格納されている。例えば、名称用のキーワードとしては、目的地「筑波大学」に対してキーワード「つくば」「だいがく」が格納され、目的地「カクドナルド  東京駅前店」の場合には、キーワード「かくどなるど」「とうきょうえき」等が格納される。
住所用、ジャンル用のキーワードも同様に、当該目的地に対応するキーワードが格納される。ここで、ジャンルとは、各目的地の階層化された分類であり、「食べる・飲む」「買う・借りる」「泊まる」「見る・遊ぶ」「車関連施設」等に分類化され、「買う・借りる」の下位層には「コンビニエンスストア」「スーパーマーケット」「ディスカウント」「デパート」等が決められており、各目的地にはどのジャンルに属しているかが予め規定、及び記憶されている。
【００３０】
各目的地データは、その表記の読みに含まれない語であっても、短縮形や愛称等がキーワードとして格納される場合がある。例えば、目的地名称「ゲームセンターコガミ  ○○本社」のキーワードとして「げーむせんたー」「こがみ」「ほんしゃ」の他、短縮形の「げーせん」がキーワードとして格納される場合がある。
【００３１】
図１において、キーワードデータファイル５８は、入力文字に対応して検索されるキーワードが格納されている。
図３はキーワードデータファイル５８に格納されているキーワードの内容を概念的に表したものである。
図３に示されるように、キーワードデータファイル５８には、目的地データファイル５６に格納されているキーワードと同様に、各検索項目毎のキーワード、すなわち名称用のキーワード、住所用のキーワード、ジャンル用のキーワードが格納されている。
各キーワードデータは、各目的地データに対応する「語」（表記）とその読みを備えている。
キーワードは、例えば、目的地の名称、住所等に所定数以上含まれている「語」がキーワードとして抽出されるが、これ以外に、「コンビニエンスストア」を意味する「こんびに」、「ゲームセンター」を意味する「げーせん」等の短縮形、省略形の語もキーワードとして作成されている。
【００３２】
本実施形態では、後述するように入力文字に対応して読みから絞り込まれたキーワードの表記（表示）を、入力キーとして表示するようになっている。
そして、各キーワードには、入力文字に対応して絞り込まれたキーワードをキー表示する際の順番を決定するための優先度が規定されている。また、この優先度を、現在の状況（時間、場所等）に従って変更するための変更条件として、対応季節、対応天気、対応時間、種別、地域が存在し、各キーワードには、各項目に対応する条件の内容が規定されている。
例えば、キーワード「なべ」を含む地点候補の優先度は「７５」と規定されており、対応季節が「１０月〜３月」と規定されているので、この期間内であれば優先度が７５から所定のｎ点（例えば、３点）だけ加算され、優先度７８に変更されるようになっている。
【００３３】
また、キーワードには、更に関連キーワードが設定されているものが存在する。この関連キーワードは、当該キーワードと一緒に検索語として入力される頻度が高い「語」、例えば、キーワード「つくば」に対して「がくえん」や「せんたー」等のように、当該キーワードと共に目的地の表記の一部又は全部を構成する「語」が設定される。
【００３４】
本実施形態における関連キーワードは、文字入力に対応して絞り込まれたキーワードがユーザによって選択された場合に、選択されたキーワードに対する関連キーワードが次の選択候補（入力候補）のキーとして表示される。また、関連キーワードは、文字入力に対応して絞り込まれた全キーワード数が所定数（例えば、画面表示可能な最大数）未満である場合に、絞り込まれたキーワードに対応する関連キーワードが表示される。
図３に示されるように、関連キーワードは、キーワードと同様に、優先度、優先度を変更するための対応季節、対応天気、対応時間、種別、地域が必要に応じて規定されている。そして、関連キーワードは、各目的地データに対してキーワードとして格納されており、キーワードと同等に取り扱われる。
【００３５】
本実施形態において、キーワードと関連キーワードは目的地を絞り込む場合のアンド条件として検索される。すなわち、キーワードＡと関連キーワードａが選択されている場合、Ａとａの双方をキーワードとして備えている目的地データが絞り込まれる。
名称用、住所用、ジャンル用の各キーワード、関連キーワード間においても、アンド条件として目的地データが絞り込まれる。
【００３６】
このように構成されたナビゲーション装置では、次のようにして経路案内が行われる。
ナビゲーション装置は、現在位置検出装置１０で現在位置を検出し、情報記憶装置５０の地図データファイル５１から現在位置周辺の地図情報を読み込みディスプレイ４２に表示する。
そして、後述する目的地設定処理により目的地が設定されると、情報処理制御装置２０は、現在位置から目的地に至る走行経路の候補を複数探索（演算）し、ディスプレイ４２に表示した地図上に表示し、運転者がいずれかの走行経路を選択すると、選択した走行経路をＲＡＭ２４に格納することで、走行経路を取得する（走行経路取得手段）。
【００３７】
なお、情報処理制御装置２０は、情報処理センタに車両現在位置（又は入力された出発地）と目的地を送信し、情報処理センタで探索された目的地までの走行経路を受信することにより走行経路を取得するようにしてもよい。この場合、目的地や走行経路の通信は通信インターフェイス２５を介して、無線通信により行う。
【００３８】
車両が走行すると、現在位置検出装置１０によって検出された現在位置を追跡することにより、経路案内を行う。
経路案内は、探索した走行経路に対応する道路データと現在位置検出装置１０で検出される現在位置とのマップマッチングにより、地図上の車両位置を特定し、車両現在位置周辺の地図をディスプレイ４２に表示すると共に、探索した走行経路と現在位置とを地図上に表示する。
また、探索した走行経路と現在位置との関係から、案内の必要性、すなわち直進が所定距離以上続く場合、所定の進路変更地点等の走行経路の案内、及び方面案内が必要か否か等について判断し、必要である場合にはディスプレイ４２の表示及び音声による案内を実行する。
【００３９】
次に、本実施形態による目的地設定処理について説明する。
図４は、入力装置４１及びディスプレイ４２について表したものである。
図４に示されるように、ディスプレイ４２には、目的地の設定画面や現在地周辺の地図画面など各種メニュー画面を表示すると共に、表示画面（ディスプレイ）に、指で直接触れることでポインティングすることができるタッチパネルが設けられている。
ディスプレイ４２の外周縁には、入力装置４１の固定枠が配置され、固定枠の上部領域には、物理的に存在する押しボタン（ハードキー）によって構成された目的地設定キー４１１と、現在地周辺の地図画面を表示させるための地図キー４１２が設けられている。
【００４０】
目的地設定キー４１１は、目的地や経由地点など（以下、目的地とする）を設定する目的地設定画面を表示させるためのキーである。
この目的地設定キー４１１が選択されると、本実施形態による目的地設定処理が行われる。なお、本実施形態による目的地設定処理により設定される目的地は、経路探索に使用されるほか、決定した目的地や、現在地周辺の候補目的地を地図画面上に表示する場合に使用される。
【００４１】
図４のディスプレイ４２は、目的地設定画面が表示された状態の画面について表示されている。
この目的地設定画面では、キーワード欄４２１、入力キーボード４２２、入力文字欄４２３、候補件数欄４２４、修正キー４２５、戻るキー４２６、完了キー４２７、次ワードキー４２８が表示される。
キーワード欄４２１には、入力文字に従って絞り込まれたキーワード（関連キーワードを含む）が表示される。キーワード欄４２１に表示されるキーワードは、入力キーとして表示され、表示されたキーワードをタッチすることで当該キーワードを選択することができるようになっている。なお、キーワードと関連キーワードとは区別して表示される。
キーワード欄４２１は、名称用、住所用、ジャンル用の各キーワード欄４２１が存在し、それぞれ、名称タブ４２１ａ、住所タブ４２１ｂ、ジャンルタブ４２１ｃを選択することで、選択タブに対応するキーワード欄４２１と絞り込まれているキーワードとが最上位に表示される。
本実施形態では、検索文字とキーワードにより絞り込まれた目的地データが１つも存在しない検索項目に対応するタブ４２１ａ〜４２１ｃは選択不能状態となる。選択不能状態となったタブは、非表示（薄く表示）されることで、その旨の明示がされる（第１、第２の明示手段）。
【００４２】
入力キーボード４２２は、５０音を入力するための各キーから構成されている。なお、テンキーや機能キーを表示するようにしてもよい。
入力文字欄４２３は、入力キーボード４２２による入力文字や、キーワード欄４２１から選択されたキーワードが表示される。入力文字とキーワードとは区別可能に表示される。
候補件数欄４２４には、入力文字欄４２３に表示される入力文字やキーワードにより絞り込まれた候補地点（目的地データ）の件数が表示される。
修正キー４２５は、入力文字や選択したキーワードを修正する場合のキーである。
戻るキー４２６は、最後の操作の前の状態に戻すためのキーである。
完了キー４２７は、文字の入力やキーワードの選択により絞り込まれた目的地の候補地点をリスト表示するためのキーである。
【００４３】
次ワードキー４２８は、入力文字欄４２３に表示された入力済みの文字で検索文字の入力を終わらせ（検索文字として指定し）、及び次に別の検索文字を入力する場合のキーである。
次ワードキー４２８は、キーワード欄４２１に表示されたキーワードを選択することなく、検索文字だけから目的地データの絞り込みを行う場合に使用される。次ワードキー４２８が選択された場合、選択時に入力文字欄４２３に表示されている文字（選択済みのキーワード、検索文字を除く）を検索文字として、各選択項目（名称、住所、ジャンル）毎に目的地データを絞り込み、各々の論理和（又は論理積）を取ることで該検索文字に対する絞り込みデータとして保存する。
【００４４】
なお、図４に示すように目的地設定画面では、左上に「フリーワード」と表示されており、この表示は、目的地の表記を先頭から入力するだけでなく、キーワード、関連キーワードに対応して自由に入力可能であることを意味している。
【００４５】
図５は、目的地設定処理の内容を表したフローチャートである。
図５のフローチャートでは、目的地を設定する場合の操作として修正キー４２５や戻るキー４２６が押下された場合は含まれていない。両キー４２５、４２６の押下は、完了キー４２７が押下されるまでのどの時点においても押下可能であり、修正キー４２５が押下されると修正処理が、戻るキー４２６が押下されると１つ前の操作に戻る処理が実行される。この処理は別ルーチンとしてもよい。
【００４６】
情報処理制御装置２０は、目的地設定キー４１１がユーザにより押下（選択）されたか否かを監視している（ステップ１１）。目的地設定キー４１１の押下を検出すると（ステップ１１；Ｙ）、情報処理制御装置２０は、図４に示す目的地設定画面を表示し（ステップ１２）、入力キーボード４２２から文字が入力されたか否かを監視する（ステップ１３）。
文字が入力された場合（ステップ１３；Ｙ）、情報処理制御装置２０は、入力された文字を入力文字欄４２３に表示し（ステップ１４）、キーワードデータファイル５８の全キーワードの中から、入力文字欄４２３に表示している文字（文字列）と部分一致するキーワードの絞り込みを行う（ステップ１５）。このキーワードの絞込は、名称用、住所用、ジャンル用の各キーワード毎に行い、ＲＡＭ２４の所定領域に保存する。
【００４７】
次いで情報処理制御装置２０は、入力文字欄４２３に表示されている入力文字と絞り込んだキーワードにより目的地候補（候補地点）を絞り込んでＲＡＭ２４に保存すると共に、絞り込んだ目的地候補の数を候補件数欄４２４に表示する（ステップ１６）。
入力文字による目的地候補の絞込は、入力文字欄４２３に表示されている入力文字（１文字以上）と部分一致する、目的地データの検索キー（名称の読み、図２参照）が絞り込まれる。一方、キーワードによる絞り込みでは、ステップ１５で絞り込まれた全キーワードのいずれか１つが格納されている目的地データが絞り込まれる。
入力文字により絞り込まれた目的地データと、キーワードにより絞り込まれた目的地データとは、論理和により合成され、いずれか一方に含まれる目的地データを、入力文字とキーワードによる（現時点までの入力に対する）絞り込み結果（目的地候補）としてＲＡＭ２４の所定エリアに保存される。
なお、ここまで論理和で絞り込みを行う場合を例に説明したが、ユーザの指示により論理積で絞り込みを行うようにしてもよい。この場合、選択された全てのキーワードを含む目的地データが現時点までの入力に対する絞り込み結果としてＲＡＭ２４の所定エリアに保存されることになる。
【００４８】
なお、目的地候補の絞り込みの対象は、検索文字の最初の１文字目を入力した際には、目的地データファイル５６を対象とし、それ以降はＲＡＭ２４に格納されている目的地候補を対象として、絞込が行われる。ＲＡＭ２４を対象とする絞り込みの場合、絞り込まれた目的地候補以外は削除されることになる。
なお、絞り込んだ目的地候補については、目的地データの全てをＲＡＭ２４に格納するのではなく、目的地データのＩＤを絞り込んだ目的地候補としてＲＡＭ２４に格納するようにしてもよい。この場合、更なる絞込を行うには、ＲＡＭ２４のＩＤに対応する目的地データは、目的地データファイル５６を参照しながら絞り込みが行われる。
【００４９】
次いで情報処理制御装置２０は、絞り込んだキーワードを、選択可能なキーとしてキーワード欄４２１に表示する、キーワードのキー表示処理を行う（ステップ１７）。
図６は、キーワードのキー表示処理の詳細を表したフローチャートである。
情報処理制御装置２０は、ステップ１６で絞り込んだ各検索項目ごとのキーワードを取得する（ステップ１７１）。
【００５０】
そして、情報処理制御装置２０は、キーワードの絞り込みの結果、対象キーワードがない（入力文字に対応するキーワードが存在しない）検索項目が存在するか否かを調べ、存在する場合には、その検索項目に対応するタブ４２１ａ〜４２１ｃを非表示にする（ステップ１７２）。
すなわち、入力文字に対応するキーワードが存在しない検索項目のタブを非表示にすることで、その旨の明示を行うとともに、当該タブの選択を不能にする。
ここで、非表示とは、キーワードが存在しない検索項目であることを明示することであり、該当するタブ自体を完全に表示しない場合だけでなく、薄く表示したり、反転表示したり、キーワードが存在するタブと異なる色での表示を含むものである。
なお、本実施形態では、非表示とともに、当該タブの選択ができないようにしたが、非表示だけ行いタブの選択は可能にしてもよい。この場合、非表示のタブを選択すると、該当するキーワードが存在しないので、キーワード欄４２１は空欄となる。
【００５１】
ついで、情報処理制御装置２０は、最上位に表示するタブを決定する（ステップ１７３）。
本実施形態において、各検索項目に対して最初にキーワードを表示する場合、すなわち、最初の１文字が入力された場合には、名称タブ４２１ａが最上位に決められている。以後は選択されたタブが最上位のタブとなり、さらに他のタブが選択されるまで、又は、他の新たな検索文字が入力されるまで（キーワードの選択後、又は次ワードの選択後まで）の間最上位を引き継ぐ。
【００５２】
次いで情報処理制御装置２０は、決定した最上位タブに対応する検索項目のキーワードを、該タブのキーワード欄４２１に、キーワードの表記（図３参照）を選択可能なキーとしてキー表示する（ステップ１７４）。
また、キーワード欄４２１には、入力文字又は選択されたキーワードと部分一致するキーワードが絞り込まれて表示されるが、絞り込まれたキーワードが所定の表示対象件数以下である場合には、当該キーワードの関連キーワードも表示対象となる。
【００５３】
なお、ステップ１７４において、情報処理制御装置２０は、絞り込まれたキーワードをキーワード欄４２１に表示する場合、各キーワードの優先度を、現在の状況（対応季節、天気、時間、種別、地域等）とから変更する。そして、変更後の優先度が高い順に、キーワードがキーワード欄４２１にキー表示される。
ここでキーワードのキー表示とは、キーワードを選択可能に表示することを意味する。具体的には、本実施形態の場合情報処理制御装置２０は、表示したキーワード位置のタッチパネルの押下（タッチ）を、該キーワードの選択として検出する。
【００５４】
次に情報処理制御装置２０は、タブ４２１ａ〜４２１ｃのいずれかが選択されたか否か（タッチされたか否か）を判断し（ステップ１７５）、選択されていない場合（ステップ１７５；Ｎ）には図５の目的地設定処理にリターンする。
一方、タブ４２１ａ〜４２１ｃのいずれかが選択された場合（ステップ４２１；Ｙ）、情報処理制御装置２０は、選択されたタブを最上位に表示するとともに、対応する検索項目に対して絞り込まれているキーワードをキー表示し（ステップ１７６）、図５の目的地設定処理にリターンする。
【００５５】
図５に戻り、キーワードのキー表示（ステップ１７）の後、情報処理制御装置２０は、次の入力（選択）を監視する（ステップ１８、２０、２１）。
キーワード欄４２１のキーワードが選択された場合（ステップ１８；Ｙ）、情報処理制御装置２０は、入力文字欄４２３に表示されている入力文字を、選択されたキーワードに変更する（ステップ１９）。この場合、それ以前の操作によって入力文字欄４２３に他のキーワードが既に表示されていれば、そのキーワードの後に新たに選択されたキーワードを表示する。なお、入力文字欄４２３に表示されるキーワードは、入力文字と区別するために枠内に表示する。
【００５６】
選択されたキーワードを入力文字欄４２３に表示した後、情報処理制御装置２０はステップ１５に戻り、選択されたキーワードの絞込（ステップ１５）と、目的地候補の絞込（ステップ１６）を行う。
ステップ１９後のステップ１５では、ＲＡＭ２４に格納されている絞込済み（ステップ１４後のステップ１５）のキーワードの中から選択されたキーワードを含むキーワードを絞り込む。絞込の対象外のキーワードは削除される。
【００５７】
例えば、キーワードとして「筑波」、「土浦」「鶴岡」、「ツーリスト」…が名称タブ４２１ａのキーワード欄４２１に表示されている状態で、キーワード「筑波」が選択された場合、当該「筑波」を含むキーワード「筑波（つくば）」と「筑波大学（つくばだいがく）」が絞り込まれ、他のキーワード「鶴岡（つるおか）」、「ツーリスト（つーりすと）」、…はＲＡＭ２４から削除される。
【００５８】
次に情報処理制御装置２０は、ＲＡＭ２４に格納されている目的地候補を、さらに選択されたキーワードに基づいて絞り込みを行う（ステップ１６）。
すなわち、情報処理制御装置２０は、選択されたキーワードの読みを検索文字として、目的地候補を絞り込む。この絞り込みは、選択キーワードが表示されているタブに対応する検索項目を対象とし、他の検索項目は絞り込み対象外として削除される。上記例の場合、選択キーワード「筑波」の読み「つくば」を検索文字とし、検索項目「名称」に対応してＲＡＭ２４に格納されている目的地候補を対象として絞り込みを行い、他の検索項目「住所」「ジャンル」に対応する目的地候補は削除される。
また、情報処理制御装置２０は、絞り込んだキーワード（上記例では「筑波」と「筑波大学」）による、目的地候補の絞り込みを行う。この場合の絞り込みも、検索文字の場と合同様に、選択キーワードが表示されているタブに対応する検索項目を対象とする。
以上の目的地候補の絞り込みを行った後（ステップ１６）、ステップ１５で絞り込んだキーワードのキー表示処理を行う（ステップ１７）。
【００５９】
キーワードが選択されずに（ステップ１８；Ｎ）、次ワードキー４２８が選択された場合（ステップ２０；Ｙ）、情報処理制御装置２０は、入力文字欄４２３に表示されている文字（選択済みのキーワード、確定済みの他の検索文字を除く）を検索文字として確定し、ステップ１３に戻って次の検索文字のための入力文字の入力を監視する。
なお、検索文字の確定により、該検索文字の入力に伴ってステップ１６で順次絞り込まれ、ＲＡＭ２４に格納されている目的地候補（目的地データ）が、該検索文字に対応する目的地候補として確定する。
【００６０】
キーワード及び次ワードキー４２８のいずれも選択されず（ステップ１８；Ｎ、ステップ２０；Ｎ）、文字が入力された場合（ステップ２１；Ｎ）、情報処理制御装置２０は、ステップ１４に戻り、入力文字の表示（ステップ１４）以降の処理を行う。この状態では、入力文字欄４２３に表示されている入力文字はまだ検索文字として確定しない。
【００６１】
完了キー４２７が選択された場合（ステップ２１；Ｙ）、情報処理制御装置２０は、ステップ１６において絞り込まれ、各キーワードや検索文字毎にＲＡＭ２４に格納されている目的地候補（目的地データ）から、最終的な目的地候補を決定する。
すなわち、ＲＡＭ２４には、キーワードが選択され（ステップ１８；Ｙ）、及び検索文字が確定する（ステップ２０；Ｙ）毎に、その直前にステップ１６で絞り込まれた目的地候補が各キーワードや検索文字毎に格納されている。
情報処理制御装置２０は、各キーワードや検索文字に対応する各目的地候補のいずれにも含まれている目的地データ、すなわち、各目的地候補間の目的地データについての論理積により、最終的な目的地候補を決定する（ステップ２２）。
【００６２】
次いで、決定した目的地候補として各目的地データをディスプレイ４２にリスト表示する（ステップ２３）。
目的地候補として目的地データを表示する場合、キーワードが存在する目的地データが優先的に表示され、キーワードが存在する目的地データ間ではキーワードの優先順位が高い順に表示される。なお、優先順位については、あいうえお順、現在位置に近い順、ユーザが選択した所定のパラメータ順など、他の方法によることも可能である。
【００６３】
次に情報処理制御装置２０は、ディスプレイ４２に表示した目的地候補のうちユーザが選択した目的地データを最終的な目的地として設定し（ステップ２４）、ＲＡＭ２４の所定領域に格納して処理を終了する。
【００６４】
以上説明した本実施形態による目的地設定処理による各画面の遷移について図７から図１０を参照して説明する。
図４に示す目的地設定画面において、入力キーボード４２２から、文字「つ」が入力されると（ステップ１３；Ｙ）、図７（ａ）に示されるように、入力文字欄４２３に「つ」が表示される（ステップ１４）。
また入力文字「つ」に対応して部分一致するキーワードが名称、住所、ジャンルの各検索項目毎に絞り込まれる（ステップ１５）。例えば、名称の検索項目の場合、入力文字「つ」に対応して部分一致するキーワード（名称）「つくば」「つちうら」「つるおか」「つーりすと」…が絞り込まれる。
【００６５】
そして、入力された「つ」を検索文字として名称、住所、ジャンルの各検索項目毎に目的地データの絞り込みを行うとともに、各キーワードにより各検索項目毎に目的地データの絞り込みを行う（ステップ１６）。
【００６６】
さらに、絞り込んだキーワードのキー表示を行う（ステップ１７）。
この場合、最初の文字入力なのでデフォルトとして決定されている名称タブ４２１ａが最上位に決定され（ステップ１７３）、名称タブ４２１ａのキーワード欄４２１に、絞り込んだキーワード（名称）「つくば」「つちうら」「つるおか」「つーりすと」…に対応するキーワードの表記「筑波」「土浦」「鶴岡」「ツーリスト」…が表示される（ステップ１７４）。
なお、ここでは入力文字「つ」を一部に含むキーワードは名称、住所、ジャンルの全検索項目に対して存在しているものとする。
【００６７】
図７〜図１０において、手の絵文字ｈは、その画面においてユーザによる選択（タッチ）箇所を表したものである。
図７（ａ）に示すように、名称タブ４２１ａのキーワード欄４２１に表示されたキーワード「筑波」が選択されると（ステップ１８；Ｙ）、図７（ｂ）に示されるように、選択されたキーワードの表記「筑波」が入力文字欄４２３に表示され（ステップ１９）、選択されたキーワードによるキーワードの絞り込み（ステップ１５）、目的地候補の絞り込み（ステップ１６）が行われる。
なお、入力文字欄４２３に表示されるキーワードや確定した検索文字は、入力中の文字と区別するために、長円（キーワード、検索文字）や長方形（関連キーワード）の枠内に表示される。
【００６８】
ここで、「筑波」の選択により、キーワード欄４２１には、図７（ｂ）に示されるように、「筑波」を含むキーワード「筑波大学」と、「筑波」の関連キーワード「センター」と「学園」が表示される。
なお、キーワード欄４２１に表示されるキーワードは長円の枠内に、関連キーワードは長方形の枠内に表示することで両者は区別可能に表示される。
【００６９】
図７（ｂ）に示す状態で、さらに文字「い」が選択されると（ステップ１８；Ｎ、ステップ２０；Ｎ、ステップ２１；Ｎ）、図８（ｃ）に示すように、入力された文字「い」が入力文字欄４２３に表示される（ステップ１４）。この場合、すでにキーワード「筑波」が選択されているので、入力文字欄４２３には選択済みとして表示されているキーワード「筑波」の次に入力文字「い」が表示される。
そして、入力文字「い」に対して部分一致するキーワードが各検索項目毎に新たに絞り込まれ、現在最上位のタブが名称タブ４２１ａなので、名称のキーワードの表記「一利」「イミテーション」…がキーワード欄４２１に表示される（図８（ｃ））。
【００７０】
この図８（ｃ）の設定画面において、さらに入力文字「み」が入力されると、入力文字「い」で絞り込まれたキーワードから、さらに「いみ」による絞り込みを行う（ステップ１５）。
この場合、図８（ｄ）に示されるように、名称の検索項目にはキーワード「イミテーション」「以美野」…が絞り込まれ、名称タブ４２１ａが最上位タブなのでキーワード欄４２１に表示される。
一方、住所とジャンルの検索項目に対応するキーワードには、「いみ」を含むキーワードが存在しないので、住所タブ４２１ｂとジャンルタブ４２１ｃは非表示にされる。
【００７１】
図８（ｄ）の設定画面において、キーワード欄４２１に表示したキーワードではなく次ワードキー４２８が選択されると（ステップ２０；Ｙ）、入力文字欄４２３に表示されている入力文字「いみ」を検索文字として確定する。
検索文字の確定の際、入力文字欄４２３に枠なしで表示されていた「いみ」の文字は、長円の枠内に表示することで、入力中の文字と区別される。なお、選択されたキーワードと区別可能とするために別の枠の形、又は色とするようにしてもよい。
【００７２】
一方、図８（ｃ）の設定画面において、住所タブ４２１ｂが選択（タッチ）されると（ステップ１７５；Ｙ）、図９（ｅ）に示されるように、選択された住所タブ４２１ｂを最上位タブに変更し、入力文字「い」に対応して絞り込まれた住所用のキーワードがキーワード欄４２１に表示される（ステップ１７６）。
【００７３】
以降、図９（ｅ）の設定画面において、検索項目住所のキーワード「茨城県」を選択し、次の文字「か」を入力すると、入力文字欄４２３には、図９（ｆ）に示されるように、すでに選択済みのキーワード「筑波」の隣に選択したキーワード「茨城県」が表示され、さらにその隣に入力した文字「か」が表示される。
また図９（ｆ）に示されるように、キーワード欄４２１には、現時点での最上位の名称タブ４２１ａに対応し、名称で絞り込んだキーワードの表記「怪人」「川崎」「学園前」「カフェ」…が表示される。
【００７４】
そして図９（ｆ）の設定画面において、ジャンルタブ４２１ｃを選択すると、図１０（ｇ）に示すように、選択されたジャンルタブ４２１ｃを最上位タブとし、検索項目ジャンルで絞り込み済みのキーワード「学校」「買う」「借りる」「カラオケ」…がキーワード欄４２１に表示される。
ここでキーワード「学校」が選択されると、図１０（ｈ）に示すように、選択されたキーワード「学校」が入力文字欄４２３に表示される。
なお、キーワードが選択された後、選択されたキーワード「学校」からさらに絞り込まれるキーワード及び関連キーワードが存在しない場合、図１０（ｈ）に示されるように、キーワード欄４２１は空欄のままとなる。
【００７５】
図１０（ｈ）に示すように、複数のキーワードが選択された状態で完了キー４２７が選択されると（ステップ２１；Ｙ）、各キーワードの選択により絞り込まれた各目的地候補の論理積をとり、全ての目的地候補に含まれている目的地データを最終的な目的地候補に決定する（ステップ２２）。
なお、図８（ｄ）の設定画面、すなわち、キーワード「筑波」が選択され、入力文字「い」と「み」が入力された状態で完了キー４２７が選択された場合には、次ワード４２８が選択された場合と同様に入力文字「いみ」を検索文字として確定させる。
そして、キーワード「筑波」に対応して絞り込まれた目的地候補と、確定した検索文字「いみ」に対応して絞り込まれた目的地候補（この目的地候補は全ての選択項目を対象として絞り込まれた目的地データで構成される）とに含まれている目的地データを最終的な目的地候補に決定する。
【００７６】
以上、本発明の一実施例について説明したが、本発明ではこれに限定されるものではなく、請求項に記載した範囲で他の実施形態や変形例を採用することが可能である。
例えば、説明した実施形態では、入力文字を含むキーワード表示することで検索する文字を効率的に入力する場合について説明したが、キーワードを使用しないことも可能である。
この場合、目的地設定処理（図５）において、ステップ１５、ステップ１７〜ステップ１９の処理が不要となり、ステップ１６では、入力済みの各文字（未確定）により各検索項目（名称、住所、ジャンル）毎に目的地データの絞り込みが行われる。
そして、実施形態で説明したように、次ワードキー４２８の選択、又は完了キー４２７の選択により各検索文字を確定させ、該検索文字の入力に伴ってステップ１６で順次絞り込まれ、ＲＡＭ２４に格納されている各検索項目毎の目的地候補のいずれかに含まれる目的地データが、該確定した検索文字に対応する目的地候補となる。
そして、完了キー４２７の選択により、各検索項目に対応する各目的地候補の全てに含まれている目的地データ（論理積）が最終的な目的地候補に決定される。
【００７７】
また説明した実施形態では、各検索項目に対応したタブ４２１ａ、４２１ｂ、４２１ｃに対応してキーワードを表示し、キーワードを選択することで検索項目も合わせて選択する場合について説明した。
また、絞り込み対象が無くなったタブを非表示とすることで、その旨の明示を行う場合について説明した。
これに対し、キーワードを使用しない場合には、検索項目を選択する検索項目選択キー（名称キー、住所キー、ジャンルキー）を目的地設定画面に配設するようにしてもよい。そして、入力文字の入力に従って各検索項目毎に順次絞り込みを行い、絞り込み対象の目的地データが無くなった検索項目については、検索項目選択キーを非表示とすることで、その旨を明示する。
【００７８】
説明した実施形態では、検索項目として、名称、住所、ジャンルの３つを例に説明したが、いずれか２つでも良く、また４つ以上の検索項目を採用してもよい。
【００７９】
また、説明した実施形態では、目的地データにキーワードを保存する場合について説明したが、キーワードデータファイル５８の各キーワードにＩＤ（識別番号）を付け、目的地データにはＩＤを保存するようにしてよい。
【００８０】
［第２実施形態］
上述した第１実施形態では、日本国内で使用されることを想定したナビゲーション装置について説明した。詳しくは、第１実施形態では、入力キーボード４２２を日本語の入力単位である５０音キーで構成し、目的地データファイル５６に日本国内の目的地検索に関するデータを記憶した日本仕様のナビゲーション装置について説明した。
しかしながら、ナビゲーション装置が用いられる環境は、日本国内に限定されるものではない。入力装置４１や各データの仕様を地域に対応させることにより、上述した検索項目タブを利用した入力機能を諸外国において使用することができる。
【００８１】
そこで、第２実施形態では、日本国外向けのナビゲーション装置の一例として、米国仕様のナビゲーション装置について説明する。
第２実施形態が適用されるナビゲーション装置のシステム構成、データ構成、及び、目的地設定処理のフローは、基本的に第１実施形態と同じである。
第２実施形態の説明では、上述した第１実施形態と重複する構成について同一の符号を用いて詳細な説明は省略し、異なる部分について説明する。
【００８２】
図１１は、目的地データファイル５６に記憶される目的地データ（地点情報）の内容について概念的に表したものである。
図１１に示されるように、米国仕様のナビゲーション装置では、目的地データの名称がそのまま検索キーとして登録されている。また、米国仕様の検索キーは、日本仕様と異なり、単語毎にスペース等で区切られている。
検索キーは目的地の「名称」であり、この検索キーは、入力装置（第２実施形態ではタッチパネルのアルファベットキー）に対応している。検索キーには、大文字と小文字が混在しているが、検索は、大文字、小文字の違いを認識せずに実行する。
第２実施形態では、目的地データファイル５６に、米国国内の目的地データの名称が記憶される。
【００８３】
図１２は、キーワードデータファイル５８に格納されているキーワードの内容を概念的に表したものである。各キーワードは、各目的地データの名称を構成する単語からなる。
図１２に示されるように、米国仕様のナビゲーション装置においても、第１実施形態と同様に、アルファベットの文字列で示される各キーワードには、優先度が規定されている。
例えば、キーワード「Ｍｏｎｔａｎａ」を含む地点候補の優先度は「８３」と規定されており、地域が「北西部」と規定されているので、現在地がこの北西部の範囲内であれば優先度が８３から所定のｎ点（例えば、３点）だけ加算され、優先度８６に変更されるようになっている。
また、キーワードには、更に関連キーワードが設定されているものが存在する。この関連キーワードは、当該キーワードと一緒に検索語として入力される頻度が高い単語、例えば、キーワード「Ｍｏｎｔａｎａ」に対して「ｇｏｌｆ」や「ｕｎｉｖｅｒｓｉｔｙ」等のように、当該キーワードと共に目的地の表記の一部又は全部を構成する単語が設定される。
【００８４】
なお、キーワードデータファイル５８に規定されている対応季節の期間は、ナビゲーション装置の使用対象となる国や地域に対応するように設定されている。例えば、使用対象が日本である場合には、１２月〜２月の期間が冬として設定されており、使用対象が南半球に位置するオーストラリアである場合には、６月〜８月の期間が冬として設定されている。
また、キーワードデータファイル５８に規定されている対応時間も、ナビゲーション装置の使用対象となる国や地域に対応するように設定されている。例えば、サマータイム制度を導入している国や地域では、サマータイム期間中の場合、対応時間を１時間早めた設定とする。
【００８５】
図１３は、米国仕様のナビゲーション装置における、入力装置４１´及びディスプレイ４２について表したものである。
図１３では、米国仕様のナビゲーション装置について説明するため、英字表記としているが、第１実施形態（図４）と同じ機能を有するキーや表示領域には、同一の符号を付している。
図１３に示されるように、入力キーボード４２２´は、Ａ〜Ｚのアルファベットを入力するための各キーから構成されている。
【００８６】
このように入力装置４１´や各データの仕様を使用対象となる米国向けに対応させたナビゲーション装置において、上述した第１実施形態（図５、図６）と同様の目的地設定処理及びキーワードのキー表示処理を実行する。
但し、第２実施形態においては、入力キーボード４２２´を用いてアルファベットの文字（文字列）を入力し、上述した米国仕様の目的地データファイル５６及びキーワードデータファイル５８を参照する。
【００８７】
米国仕様のナビゲーション装置における、第１実施形態（図５）で説明した目的地設定処理による各画面の遷移について図１４から図１７を参照して説明する。
図１３に示す目的地設定画面において、入力キーボード４２２′から、アルファベト「Ｃ」が入力されると、図１４（ａ）に示されるように、入力文字欄４２３に「Ｃ」が表示される。
そして、入力された「Ｃ」を検索文字として名称、住所、ジャンルの各検索項目毎に目的地データの絞り込みを行うとともに、各キーワードにより各検索項目毎に目的地データの絞り込みを行う。さらに、絞り込んだキーワードのキー表示を行う。
この場合、最初の文字入力なのでデフォルトとして決定されている名称タブ４２１ａが最上位に決定され、名称タブ４２１ａのキーワード欄４２１に、絞り込んだキーワード（名称）「Ｃｅｎｔｅｒ」「Ｃａｌｉｆｏｒｎｉａ」「Ｃａｒｔｉｅｒ」…が表示される。
なお、ここでは入力文字「Ｃ」を一部に含むキーワードは名称、住所、ジャンルの全検索項目に対して存在しているものとする。
【００８８】
図１４〜図１７において、手の絵文字ｈは、その画面においてユーザによる選択（タッチ）箇所を表したものである。
図１４（ａ）に示すように、名称タブ４２１ａのキーワード欄４２１に表示されたキーワード「Ｃｅｎｔｅｒ」が選択されると、図１４（ｂ）に示されるように、選択されたキーワードの表記「Ｃｅｎｔｅｒ」が入力文字欄４２３に表示され、選択されたキーワードによるキーワードの絞り込み、目的地候補の絞り込みが行われる。
ここで、「Ｃｅｎｔｅｒ」の選択により、キーワード欄４２１には、図１４（ｂ）に示されるように、「Ｃｅｎｔｅｒ」を含むキーワード「Ｃｅｎｔｅｒ  Ｓｔａｔｉｏｎ」、及び「Ｃｅｎｔｅｒ」の関連キーワード「ｇｏｌｆ」と「ｕｎｉｖｅｒｓｉｔｙ」が表示される。
【００８９】
図１４（ｂ）に示す状態で、さらに文字「Ｍ」が入力されると、図１５（ｃ）に示すように、入力された文字「Ｍ」が入力文字欄４２３に表示される。この場合、すでにキーワード「Ｃｅｎｔｅｒ」が選択されているので、入力文字欄４２３には選択済みとして表示されているキーワード「Ｃｅｎｔｅｒ」の次に入力文字「Ｍ」が表示される。
そして、入力文字「Ｍ」に対して部分一致するキーワードが各検索項目毎に新たに絞り込まれ、現在最上位のタブが名称タブ４２１ａなので、名称のキーワード「Ｍｏｏｎ  Ｃｌｕｂ」「Ｍｅｒｃｙ  Ｈｏｔｅｌ」「Ｍａｂｅｌ  Ｃａｐｅ」…がキーワード欄４２１に表示される。
【００９０】
この図１５（ｃ）の設定画面において、さらに入力文字「Ｂ」が入力されると、入力文字「Ｍ」で絞り込まれたキーワードから、さらに「ＭＢ」による絞り込みを行う。
この場合、図１５（ｄ）に示されるように、名称の検索項目にはキーワード「Ｍｂａｉｋｉ  Ｃｌｕｂ」「Ｍｂａｂａｎｅ  Ｈｏｔｅｌ」…が絞り込まれ、キーワード欄４２１に表示される。
一方、住所とジャンルの検索項目に対応するキーワードには、「ＭＢ」を含むキーワードが存在しないので、住所タブ４２１ｂとジャンルタブ（ｃａｔｅｇｏｒｙ）４２１ｃは非表示になる。
【００９１】
図１５（ｄ）の設定画面において、キーワード欄４２１に表示したキーワードではなく次ワードキー４２８が選択されると、入力文字欄４２３に表示されている入力文字「ＭＢ」を検索文字として確定する。
検索文字の確定の際、入力文字欄４２３に枠なしで表示されていた「ＭＢ」の文字は、長円の枠内に表示することで、入力中の文字と区別される。なお、選択されたキーワードと区別可能とするために別の枠の形、又は色とするようにしてもよい。
【００９２】
一方、図１５（ｃ）の設定画面において、住所タブ４２１ｂが選択（タッチ）されると、図１６（ｅ）に示されるように、選択された住所タブ４２１ｂを最上位タブに変更し、入力文字「Ｍ」に対応して絞り込まれた住所用のキーワードがキーワード欄４２１に表示される。
以降、図１６（ｅ）の設定画面において、検索項目住所のキーワード「Ｍｏｎｔａｎａ」を選択し、次の文字「Ｓ」を入力すると、入力文字欄４２３には、図１６（ｆ）に示されるように、すでに選択済みのキーワード「Ｃｅｎｔｅｒ」の隣に選択したキーワード「Ｍｏｎｔａｎａ」が表示され、さらにその隣に入力した文字「Ｓ」が表示される。次に、名称タブ４２１ａが選択されると、図１６（ｆ）に示されるように、キーワード欄４２１には、現時点での最上位の名称タブ４２１ａに対応し、名称で絞り込んだキーワードの表記「Ｓｏｕｔｈ  Ｂｅａｃｈ」「Ｓａｔｕｒｄａｙ  Ｎｉｇｈｔ  Ｃｌｕｂ」…が表示される。
【００９３】
そして図１６（ｆ）の設定画面において、ジャンルタブ（ｃａｔｅｇｏｒｙ）４２１ｃを選択すると、図１７（ｇ）に示すように、選択されたジャンルタブ（ｃａｔｅｇｏｒｙ）４２１ｃを最上位タブとし、検索項目ジャンルで絞り込み済みのキーワード「Ｓｃｈｏｏｌ」「Ｓｔａｔｉｏｎ」「Ｓｔｏｒｅ」「Ｓｎａｃｋ  ｂａｒ」…がキーワード欄４２１に表示される。
ここでキーワード「Ｓｃｈｏｏｌ」が選択されると、図１７（ｈ）に示すように、選択されたキーワード「Ｓｃｈｏｏｌ」が入力文字欄４２３に表示される。
なお、キーワードが選択された後、選択されたキーワード「Ｓｃｈｏｏｌ」からさらに絞り込まれるキーワード及び関連キーワードが存在しない場合、図１７（ｈ）に示されるように、キーワード欄４２１は空欄のままとなる。
【００９４】
図１７（ｈ）に示すように、複数のキーワードが選択された状態で完了キー（Ｅｎｔｅｒ）４２７が選択されると、各キーワードの選択により絞り込まれた各目的地候補の論理積をとり、全ての目的地候補に含まれている目的地データを最終的な目的地候補に決定する。
なお、図１５（ｄ）の設定画面、すなわち、キーワード「Ｃｅｎｔｅｒ」が選択され、入力文字「Ｍ」と「Ｂ」が入力された状態で完了キー（Ｅｎｔｅｒ）４２７が選択された場合には、次ワードキー（Ｎｅｘｔ  ｗｏｒｄ）４２８が選択された場合と同様に入力文字「ＭＢ」を検索文字として確定させる。
そして、キーワード「Ｃｅｎｔｅｒ」に対応して絞り込まれた目的地候補と、確定した検索文字「ＭＢ」に対応して絞り込まれた目的地候補（この目的地候補は全ての選択項目を対象として絞り込まれた目的地データで構成される）とに含まれている目的地データを最終的な目的地候補に決定する。
【００９５】
また、入力文字欄４２３に表示される選択済みのキーワードの表示方法を、選択時に参照されたタブ（検索項目）に応じて変化させるようにしてもよい。例えば、名称タブ４２１ａから選択された場合は赤色表示、住所タブ４２１ｂから選択された場合は黄色表示、ジャンルタブ４２１ｃから選択された場合は青色表示のように、タブ（検索項目）に応じてキーワードの表示色を変化させるようにしてもよい。なお、表示色は任意に設定することが可能である。また、このようなキーワードの表示色を変化させる技術は、第１実施形態の日本仕様のナビゲーション装置に適用することもできる。
このように、タブ（検索項目）に応じてキーワードの表示方法を変えることにより、ユーザは、キーワードを選択した後であっても、視覚的にキーワードの選択元のタブの種類を容易に認識することができる。
【００９６】
このように、入力文字欄４２３にアルファベットを入力する米国仕様のナビゲーション装置においても、第１実施形態と同様に検索文字を入力する際に、名称に限らず、ジャンル、地名（住所）を意識せずに、ユーザの知っている情報を思いついた順に（任意の順番に）順次入力することで検索することができる。
【００９７】
第２実施形態では、日本国外向けのナビゲーション装置の一例として、英語（英字）入力に対応したアルファベットキーを備えたナビゲーション装置について説明したが、入力可能な言語はこれに限定されるものではない。
ドイツ語、スペイン語、フランス語、アラビア語、中国語、韓国語、ロシア語など任意の言語入力に対応したナビゲーション装置とするようにしてもよい。例えば、中国語入力に対応したナビゲーション装置の場合、入力装置４１は、中国語のピンイン入力に対応した入力キーボード４２２を備える。
【００９８】
入力対象となる言語は、必ずしもナビゲーション装置の使用対象となる国（地域）に対応させる必要はない。例えば、ドイツ語入力対応のナビゲーション装置をフランス国内で使用できるようにしてもよい。この場合、目的地データファイル５６やキーワードデータファイル５８などにおける、目的地検索を行う際に検索対象となるデータ、即ち、入力文字と比較されるデータ（例えば、目的地の名称、キーワード、住所など）には、入力言語に対応したデータを記憶する。
なお、検索対象となるデータには、入力言語の他に、使用対象となる国（地域）の言語に対応したデータを記憶するようにしてもよい。
また、目的地検索を行う際に検索対象とならないデータ、例えば、付加情報のデータは、入力言語に対応したデータを記憶する必要はない。検索対象とならないデータには、例えば、入力言語に対応したデータを記憶しても、使用対象となる国（地域）の言語に対応したデータを記憶しても、また、入力言語と使用対象となる国（地域）の言語の両方の言語に対応したデータを記憶してもよい。
【図面の簡単な説明】
【００９９】
【図１】本実施形態が適用されるナビゲーション装置のシステム構成図である。
【図２】目的地データファイルに記憶される目的地データ（地点情報）の内容について概念的に表した説明図である。
【図３】キーワードデータファイルに格納されているキーワードの内容を概念的に表した説明図である。
【図４】入力装置及びディスプレイについて表した説明図である。
【図５】目的地設定処理の内容を表したフローチャートである。
【図６】キーワードのキー表示処理の内容を表したフローチャートである。
【図７】目的地設定画面の表示状態を例示した説明図である。
【図８】目的地設定画面の他の表示状態を例示した説明図である。
【図９】目的地設定画面の更に他の表示状態を例示した説明図である。
【図１０】目的地設定画面の更に他の表示状態を例示した説明図である。
【図１１】米国仕様のナビゲーション装置における、目的地データファイルに記憶される目的地データ（地点情報）の内容について概念的に表した説明図である。
【図１２】米国仕様のナビゲーション装置における、キーワードデータファイルに格納されているキーワードの内容を概念的に表した説明図である。
【図１３】米国仕様のナビゲーション装置における、入力装置及びディスプレイについて表した説明図である。
【図１４】米国仕様のナビゲーション装置における、目的地設定画面の表示状態を例示した説明図である。
【図１５】米国仕様のナビゲーション装置における、目的地設定画面の他の表示状態を例示した説明図である。
【図１６】米国仕様のナビゲーション装置における、目的地設定画面の更に他の表示状態を例示した説明図である。
【図１７】米国仕様のナビゲーション装置における、目的地設定画面の更に他の表示状態を例示した説明図である。
【符号の説明】
【０１００】
１０  現在位置検出装置
２０  情報処理制御装置
４０  入出力装置
４１  入力装置
４２  ディスプレイ
４２１  キーワード欄
４２１ａ  名称タブ
４２１ｂ  住所タブ
４２１ｃ  ジャンルタブ
４２２  入力キーボード
４２３  入力文字欄
４２４  候補件数欄
４２５  修正キー
４２６  戻るキー
４２７  完了キー
４２８  次ワードキー
５０  情報記憶装置
７１  タッチパネル
【図１】
2009054133.tif 000003
【図２】
2009054133.tif 000004
【図３】
2009054133.tif 000005
【図４】
2009054133.tif 000006
【図５】
2009054133.tif 000007
【図６】
2009054133.tif 000008
【図７】
2009054133.tif 000009
【図８】
2009054133.tif 000010
【図９】
2009054133.tif 000011
【図１０】
2009054133.tif 000012
【図１１】
2009054133.tif 000013
【図１２】
2009054133.tif 000014
【図１３】
2009054133.tif 000015
【図１４】
2009054133.tif 000016
【図１５】
2009054133.tif 000017
【図１６】
2009054133.tif 000018
【図１７】
2009054133.tif 000019