ナビゲーション装置及びナビゲーション用プログラム
【課題】目的地検索の入力操作を効率的に行う。
【解決手段】検索対象が特定の語に限定されていることに鑑み、複数の目的地データの読みに共通する語を検索用のキーワードとして保存する。一方、検索対象となる個別の目的地データに対して、検索用のキーワードを付与する。目的地の検索をする場合、入力された文字に対して部分一致するキーワードを絞り込み、選択可能なキーとして表示する。ユーザは該当するキーワードを選択することで、入力操作を省略することができる。例えば、最短１文字の入力と選択の合計２操作により、３文字以上のキーワードを選択することで、操作の短縮が可能になる。
【解決手段】検索対象が特定の語に限定されていることに鑑み、複数の目的地データの読みに共通する語を検索用のキーワードとして保存する。一方、検索対象となる個別の目的地データに対して、検索用のキーワードを付与する。目的地の検索をする場合、入力された文字に対して部分一致するキーワードを絞り込み、選択可能なキーとして表示する。ユーザは該当するキーワードを選択することで、入力操作を省略することができる。例えば、最短１文字の入力と選択の合計２操作により、３文字以上のキーワードを選択することで、操作の短縮が可能になる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置及びナビゲーション用プログラムに関し、例えば、文字列を入力して該当する物件を検索するものに関する。
【背景技術】
【０００２】
近年、ナビゲーション装置によって車両を誘導することが盛んに行われている。
ナビゲーション装置は、出発地から目的地までの経路を探索する機能、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）衛星やジャイロなどのセンサを用いて自車両の位置を検出する機能、及び目的地までの経路と自車両の現在位置を地図上に表示する機能などを備えている。
一般に、ナビゲーション装置では、特許文献１で提案されているように、目的地の地名・施設名などを検索するときに、その名称の読みや、住所、電話番号等をタッチパネルから入力することで、候補地点を絞り込むようになっている。
そして、読みの入力やジャンルによる検索が完了すると、絞り込んだ候補地点を表示画面にリスト表示し、そのリストの中から希望する目的地を指定するようになっている。
【０００３】
【特許文献１】特開平１１−２７１０８４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、目的地となる地点をその名称の読みを入力することで検索する場合には、１文字ずつ入力する必要があり、操作回数／操作時間がかかり不便である。
また、地点の読みに含まれない文字からは検索することはできなかった。
【０００５】
携帯電話などでは、入力文字を補完して入力文字の候補を表示す機能を備えているが、これも前方一致による表示と、既に入力済みの文字が表示されるだけであり、先頭を除く一部からの絞込はできなかった。
また携帯電話では、あらゆる文字の入力を想定して汎用性を持たせているため、必要の無い単語が補完候補として表示される場合が多く、使い勝手が悪かった。
【０００６】
一方、ナビゲーション装置では、検索により絞り込んだ目的地の候補地点をリスト表示する場合、五十音順であったり、座標順（北から南等）に表示される。
このようにリスト表示の順序が固定されており、候補地点の件数が多い場合には、上位候補地点でない場合が多くなり、使い勝手が悪かった。
【０００７】
そこで本発明は、ナビゲーション装置における目的地検索の入力操作を効率的に行うことを目的とする。
【課題を解決するための手段】
【０００８】
（１）前記目的を達成するために請求項１記載の発明では、複数のキーワードを記憶するキーワード記憶手段と、１つ以上のキーワードが対応付けられた目的地データを含む複数の目的地データを記憶する目的地データ記憶手段と、検索用の文字を入力する文字入力手段と、前記記憶手段に記憶されたキーワードのうち前記入力された文字を含むキーワードを絞り込んで表示するキーワード表示手段と、前記表示されたキーワードを選択するキーワード選択手段と、前記選択されたキーワードを含む目的地データを候補目的地として絞り込む絞込手段と、前記絞り込んだ候補目的地を表示する候補目的地表示手段と、前記表示された候補目的地を選択する目的地選択手段とを具備したことを特徴とするナビゲーション装置を提供する。
（２）請求項２記載の発明では、前記キーワード記憶手段に記憶された各キーワードは、前記複数の目的地データの表記に含まれている語である、ことを特徴とする請求項１に記載のナビゲーション装置を提供する。
（３）請求項３記載の発明では、前記キーワードは、前記目的地データの内容に対応して名称、住所、ジャンルの各項目のうちの少なくとも２つに対応して作成され、前記キーワード表示手段は、前記各項目毎にキーワードの絞り込みと表示を行う、ことを特徴とする請求項１又は請求項２に記載のナビゲーション装置を提供する。
（４）請求項４記載の発明では、前記キーワード記憶手段に記憶されたキーワードの少なくとも一部には、当該キーワードに関連する関連キーワードが対応付けられ、前記キーワード表示手段は、前記選択されたキーワードに対応付けられた関連キーワードを含めて絞り込みと表示を行う、ことを特徴とする請求項１、請求項２又は請求項３に記載のナビゲーション装置を提供する。
（５）請求項５記載の発明では、前記キーワード記憶手段に記憶された各キーワードには、表示する際の優先度と、その優先度を現在の状況に基づいて変更する変更条件が規定されており、前記キーワード表示手段は、前記絞り込んだキーワードの優先度を現在の状況に基づいて変更した後の優先度が高いキーワードから優先して表示する、ことを特徴とする請求項１から請求項４のうちのいずれか１の請求項に記載のナビゲーション装置を提供する。
（６）請求項６記載の発明では、前記優先度を変更する現在の状況は、対応季節、対応天気、対応時間、種別、地域の内の少なくとも１つの状況であることを特徴とする請求項５に記載のナビゲーション装置を提供する。
（７）請求項７記載の発明では、コンピュータを、検索用の文字を入力する文字入力手段と、複数のキーワードを記憶するキーワード記憶手段に記憶されたキーワードのうち前記入力された文字を含むキーワードを絞り込んで表示するキーワード表示手段と、前記表示されたキーワードを選択するキーワード選択手段と、１つ以上のキーワードが対応付けられた目的地データを含む複数の目的地データを記憶する目的地データ記憶手段から、前記選択されたキーワードを含む目的地データを候補目的地として絞り込む絞込手段と、前記絞り込んだ候補目的地を表示する候補目的地表示手段と、前記表示された候補目的地を選択する目的地選択手段と、して機能させるためのナビゲーション用プログラムを提供する。
【発明の効果】
【０００９】
本発明によれば、入力された文字を含むキーワードを絞り込んで表示し、選択されたキーワードを含む目的地データを候補目的地として絞り込む、ように構成したので、目的地検索の入力操作を効率的に行うことができる。
【発明を実施するための最良の形態】
【００１０】
（１）実施形態の概要
本実施形態では、ナビゲーション装置の検索対象が特定の語（地点の名称等）に限定されていることに鑑み、複数の目的地データの読みに共通する語を検索用のキーワードとして抽出し、キーワードデータファイルに保存する。
検索用のキーワードは、各目的地データの読みに共通する語をキーワードとして抽出することで作成し、キーワードデータとして保存する。例えば、複数の地点名称（目的地の読み）として使用されている文字、「すーぱー」「だいがく」「じょうほう」「せんたー」「らんど」「ぎんこう」「ゆうえんち」「ごるふ」等の各種共通文字がキーワードとして抽出される。
一方、検索対象となる個別の目的地データに対して、検索用のキーワードを付与する。
【００１１】
なお、キーワードは、目的地の名称、住所、ジャンルの各々について作成され、キーワードデータファイルに区別可能に保存される。また、各目的地データについても、名称、住所、ジャンルについてのキーワードが付与される。
【００１２】
そして、目的地の検索をする場合、入力された文字に対して部分一致するキーワードを検索し、該当するキーワードを表示する。この表示されたキーワードは選択可能なキーとして表示することで、ユーザは該当するキーワードを選択することで、入力操作を省略することができる。例えば、最短１文字の入力と選択の合計２操作により、３文字以上のキーワードを選択することで、操作の短縮が可能になる。
【００１３】
文字入力によりキーワードが絞り込まれ、入力文字と読みが部分一致する目的地と、入力文字と部分一致する全キーワードが付与されている目的地データが候補地点として絞り込まれる。
これにより、目的地の読みの途中にある文字からの絞込も可能になる。例えば、「（公序良俗違反につき、不掲載）」という飲食店は、文字「に」の入力によって、キーワード「にこみ」を含むので絞り込みの対象となり、一部分の記憶に基づく検索が可能になる。
【００１４】
キーワードデータファイルに保存される各キーワードには、当該キーワードに対して関連するキーワードが関連キーワードとして保存される。これにより、検索対象である目的地の読み（名称、住所、ジャンル）に含まれない語からも、候補として検索することが可能になる。
【００１５】
このように、入力する単位を文字単位だけでなく、入力文字から推測される（絞り込まれる）キーワードや関連キーワード単位を含めることで、入力操作を軽減すると共に、より幅広い地点の検索が可能となり、簡単に入力できるシーンを増やすことが可能である。
またナビゲーション用の地点情報からキーワード辞書を作成することで、地点検索に対する過不足がなくなり、ナビゲーションに適した入力と検索が可能になる。
【００１６】
更に各キーワードには、リスト表示する場合の優先順位を決定するための優先度が付与されている。優先度は、例えば、目的地の表記として使用されている数の量が多い程大きく設定され、また、実際に利用された統計値等から予め決定される。
そして、絞込のための文字入力やキーワード選択の後に決定キーがユーザにより選択されると、季節や位置によって優先度を変更する優先順位スコア変更規則に従って、絞り込まれた各目的地の候補地点の優先度を変更した上で、優先度の高い順に地点候補をリスト表示する。
これにより、絞り込んだ地点候補を、ユーザの希望により合致した順番でリスト表示することができる。
【００１７】
（２）実施形態の詳細
［第１実施形態］
図１は本実施形態が適用されるナビゲーション装置のシステム構成図である。
このナビゲーション装置は、車両に搭載され、この図１に示すように、現在位置検出装置１０、情報処理制御装置２０、入出力装置４０及び情報記憶装置５０とを具えている。
まず、現在位置検出装置１０は、以下のような構成を有している。絶対方位センサ１１は、例えば、磁石に基づいてＮ方向の検出から、車両がいずれの方向に位置するかを検出する地磁気センサであり、絶対方向を検出する手段であればよい。
【００１８】
相対方位センサ１２は、例えば交差点を曲がったか否かを検出するものであり、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム或いは車輪部に取り付ける角度センサでもよい。
また、角速度を利用して角度の変化を検出するジャイロセンサを用いてもよい。つまり、基準角度（絶対方位）に対して、相対的に変化した角度を検出することができる手段であればよい。
距離センサ１３は、例えば、車輪の回転を検出して計数するものや、加速度を検出して２回積分するものでもよい。つまり、車両の移動距離を計測できる手段であればよい。
【００１９】
ＧＰＳ（グローバル・ポジショニング・システム）受信装置１４は、人工衛星からの信号を受信する装置であり、信号の発信時刻、受信装置の位置情報、受信装置の移動速度、受信装置の進行方向など様々な情報を得ることができる。
ビーコン受信装置１５は、特定の地点に設置された送信装置より発信された信号を受信する装置である。特に、ＶＩＣＳ情報を入手することができ、渋滞情報、現在位置情報、駐車場情報等車両の走行に関する情報を入手することができる。
【００２０】
データ送受信装置１６は、電話回線や電波を利用して車両外部と通信をし、情報の交換を行うための装置である。
例えば、自動車電話、ＡＴＩＳ、ＶＩＣＳ、ＧＰＳ補正、車両間通信など様々な利用方法があり、走行に関する情報を入出力することが可能である。
次に、情報処理制御装置２０は、現在位置検出装置１０、入出力装置４０から入力される情報及び情報記憶装置５０に格納された情報に基づいて演算及び制御を行うとともに、演算結果をディスプレイ４２、プリンタ４３またはスピーカ４４等の出力手段に出力するように制御する手段である。
【００２１】
この情報処理制御装置２０は、以下のような構成を有している。
中央処理装置（ＣＰＵ）２１は、ナビゲーション装置全体の総括的な演算及び制御を行う。
第１のＲＯＭ２２はナビゲーションに関するプログラム、特に、現在位置の検出、経路の探索、表示案内などに関するナビゲーションプログラムを格納している。
入力インターフェイス２３は、現在位置検出装置１０からの情報を受け取る手段である。
【００２２】
ＲＡＭ２４は、後述する入力装置により入力された目的地の情報、通過地点の情報等の利用者が入力した情報を記憶すると共に、利用者の入力情報に基づいてＣＰＵ２１により演算された結果や、経路探索された結果、または記憶情報装置５０から読み込まれた地図情報を格納するための記憶手段である。
通信インタフェース２５は、現在位置検出手段１０からの情報、特に外部から得られる情報を入出力するための手段である。
【００２３】
第２のＲＯＭ２６は、ナビゲーションに関するプログラム、特に、音声案内に関するナビゲーションプログラムを格納している。
画像プロセッサ２７は、ＣＰＵで処理されたベクトル情報を画像情報に処理するための処理手段である。
時計２８は、時刻を刻む。
画像メモリ１９は、画像プロセッサにより処理された画像情報を格納する手段である。
音声プロセッサ３０は、情報記憶装置から読み込まれた音声情報を処理し、スピーカに出力する。
【００２４】
入出力装置４０は、利用者により目的地、通過地点、探索条件等のデータを入力する入力装置４１、画像を表示するディスプレイ４２、情報を印刷するプリンタ４３、音声を出力するスピーカ４４より構成される。入力装置４１は、例えば、ディスプレイ４２の表面に配置されたタッチパネル、タッチスイッチ、ジョイスティック、キースイッチ等で構成される。
ディスプレイ４２には、現在地周辺の地図や、各種操作画面、目的地までの走行経路が表示される。
【００２５】
情報記憶装置５０は、伝送路４５を介して情報処理制御装置２０に接続される。
情報記憶装置５０は、地図データファイル５１、交差点データファイル５２、ノードデータファイル５３、道路データファイル５４、写真データファイル５５、目的地データファイル５６、案内地点データファイル５７、キーワードデータファイル５８、優先順位スコア変更規則ファイル５９、その他のデータファイル６０を格納している。
この情報記憶装置５０は、一般的には、光学的記憶媒体であるＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭや磁気的記憶媒体であるハードディスクなどで構成されるが、光磁気ディスク、半導体メモリなどの各種情報記憶媒体で構成してもよい。
【００２６】
地図データファイル５１には、全国道路地図、各地域の道路地図または住宅地図等の地図データが記憶されている。道路地図は、主要幹線道路、高速道路、細街路等の各道路と地上目標物（施設等）から構成される。住宅地図は、地上建造物等の外形を表す図形及び、道路名称等が表示される市街図である。細街路とは、例えば、国道、県道以下の道幅が所定値以下の比較的狭い道路で、「一方通行」等の交通規制情報が付加されていない道路である。
【００２７】
関するデータが、ノードデータファイル５３には地図上において経路探索に利用される各ノードの地理座標データ等が、道路データファイル５４には道路の位置と種類及び車線数及び各道路間の接続関係等の道路に関するデータが、写真データファイル５５には各種施設や観光地、または主要な交差点等の視覚的表示が要求される場所を写した写真の画像データが、案内地点データファイル５７には道路に設置されている案内表示板の内容や分岐点の案内等、案内が必要とされる地点の案内データが、それぞれ記憶されている。
【００２８】
目的地データファイル５６には、主要観光地や建物、電話帳に記載されている企業・事業所等の目的地として選択可能な場所や施設等、目的地検索の対象についてのデータが記憶されている。
【００２９】
図２は、目的地データファイル５６に記憶される目的地データ（地点情報）の内容について概念的に表したものである。
図２に示されるように、目的地データとしては、検索キー、名称、座標、電話番号、付加情報等、及び、本実施形態において使用されるキーワードが記憶される。
検索キーは目的地の「名称」の読みである。この検索キーは、入力装置（本実施形態ではタッチパネルの５０音キー）に対応しており、カタカナで表記されているが、ひらがなでもよい。
座標は目的地の緯度、経度から成るｘ、ｙ座標情報である。付加情報は目的地に関する詳細なデータが記憶されている。
【００３０】
キーワードは、名称用、住所用、ジャンル用のキーワードがそれぞれ区別可能に保存されている。
キーワードは、後述する各キーワードのうち、当該目的地に対応するキーワードが格納されている。例えば、名称用のキーワードとしては、目的地「（公序良俗違反につき、不掲載）」に対してキーワード「ツクバ」「ダイガク」が格納され、目的地「カクドナルド 東京駅前店」の場合には、キーワード「カクドナルド」「東京駅」等が格納される。
住所用、ジャンル用のキーワードも同様に、当該目的地に対応するキーワードが格納される。ここで、ジャンルとは、各目的地の階層化された分類であり、「食べる・飲む」「買う・借りる」「泊まる」「見る・遊ぶ」「車関連施設」等に分類化され、「買う・借りる」の下位層には「コンビニエンスストア」「スーパーマーケット」「ディスカウント」「デパート」等が決められており、各目的地にはどのジャンルに属しているかが予め規定、及び記憶されている。
【００３１】
各目的地データは、その表記の読みに含まれない語であっても、短縮形や愛称等がキーワードとして格納される場合がある。例えば、目的地名称「ゲームセンターコガミ ○○本社」のキーワードとして「ゲームセンター」「コガミ」「本社」の他、短縮形の「ゲーセン」がキーワードとして格納される場合がある。
【００３２】
図１において、キーワードデータファイル５８は、入力文字に対応して検索されるキーワードが格納されている。
図３はキーワードデータファイル５８に格納されているキーワードの内容を概念的に表したものである。
図３に示されるように、目的地データファイル５６に格納されているキーワードと同様に、名称用のキーワード、住所用のキーワード、ジャンル用のキーワードが格納されている。
各キーワードは、各目的地データに対応する「語」（表記）から構成されている。キーワードは、例えば、目的地の名称、住所等に所定数以上含まれている「語」がキーワードとして抽出されるが、これ以外に、「コンビニエンスストア」を意味する「コンビニ」、「ゲームセンター」を意味する「ゲーセン」等の短縮形、省略形の語もキーワードとして作成されている。
【００３３】
本実施形態では、後述するように入力文字に対応して絞り込まれたキーワードを、入力キーとして表示するようになっている。そして、各キーワードには、入力文字に対応して絞り込まれたキーワードをキー表示する際の順番を決定するための優先度が規定されている。また、この優先度を、現在の状況（時間、場所等）に従って変更するための変更条件として、対応季節、対応天気、対応時間、種別、地域が存在し、各キーワードには、各項目に対応する条件の内容が規定されている。
例えば、キーワード「ナベ」を含む地点候補の優先度は「７５」と規定されており、対応季節が「１０月〜３月」と規定されているので、この期間内であれば優先度が７５から所定のｎ点（例えば、３点）だけ加算され、優先度７８に変更されるようになっている。
【００３４】
また、キーワードには、更に関連キーワードが設定されているものが存在する。この関連キーワードは、当該キーワードと一緒に検索語として入力される頻度が高い「語」、例えば、キーワード「ツクバ」に対して「ガクエン」や「センター」等のように、当該キーワードと共に目的地の表記の一部又は全部を構成する「語」が設定される。
【００３５】
本実施形態における関連キーワードは、文字入力に対応して絞り込まれたキーワードがユーザによって選択された場合に、選択されたキーワードに対する関連キーワードが次の選択候補（入力候補）のキーとして表示される。また、関連キーワードは、文字入力に対応して絞り込まれた全キーワード数が所定数（例えば、画面表示可能な最大数）未満である場合に、絞り込まれたキーワードに対応する関連キーワードが表示される。
図３に示されるように、関連キーワードは、キーワードと同様に、優先度、優先度を変更するための対応季節、対応天気、対応時間、種別、地域が必要に応じて規定されている。そして、関連キーワードは、各目的地データに対してキーワードとして格納されており、キーワードと同等に取り扱われる。
【００３６】
本実施形態において、キーワードと関連キーワードは目的地を絞り込む場合のアンド条件として検索される。すなわち、キーワードＡと関連キーワードａが選択されている場合、Ａとａの双方をキーワードとして備えている目的地データが絞り込まれる。
名称用、住所用、ジャンル用の各キーワード、関連キーワード間においても、アンド条件として目的地データが絞り込まれる。
【００３７】
図１において、優先順位スコア変更規則ファイル５９は、各キーワードの優先度を変更する規則について規定されている。
図４は、優先順位スコア変更規則の概要を表したものである。
優先順位スコア変更規則としては、検索の際の、時間要素、場所要素、天候要素、目的地要素、その他による変更規則が存在する。これらの各変更規則は、全て適用されるが、デフォルトとして全て適用状態とし、ユーザの好みに応じて適用項目を選択できるようにしてもよい。これにより、ユーザ毎の好みにより適合した順に目的地候補（候補地点）をリスト表示することができる。更に、各項目に対して優先順位（スコア）を増減するキーワードをユーザが適宜選択できるように構成することで、より一層ユーザの好みに合わせた順番とすることができる。
【００３８】
図４に示されるように、検索時の季節が夏であればキャンプ、ゴルフ、海水浴場、プールに関連したキーワードを含む候補地点（目的地）の優先順位スコアを高くする。同様に、季節が冬であれば、スキー、温泉に関連したキーワードを含む候補地点を高くする。季節の指定無しの場合には、動物園、ゴルフ、道（走行経路沿い）の駅に関連したキーワードを含む候補地点が高くされる。
なお、指定無しは、スコア変更をするモードの非使用がユーザによって選択されている場合に適用される（以下同じ）。
【００３９】
また、天候が晴れであれば、動物園、プール、遊園地に関連したキーワードを含む候補地点の優先順位スコアを高くし、天候が雨であればドーム、温水プール、水族館に関連したキーワードを含む候補地点の優先順位を高くし、指定無しの場合には百貨店に関連したキーワードを含む候補地点の優先順位を高くする。
天候については、各種センサ出力で判断することが可能である。例えば、照度計や雨を検出するセンサ、ワイパーの駆動信号、時刻等から天候を判断する。
【００４０】
また、現在時刻から朝であると判断される場合には、遊園地やゴルフに関連するキーワードを含む地点の優先順位スコアを高くし、夕方であると判断される場合にはうどん、スーパーに関連するキーワードを含む地点の優先順位スコアを高くする。
【００４１】
また、カレンダーとして連休前と連休中である場合に、連休の残日数が多い程現在位置から遠方の地点を優先し、残日数が少ない場合近郊の地点を優先して候補地点の優先順位を高くする。
例えば、現在地が名古屋である場合、連休初日であれば遠方の地点としてランド、シー等に関連したキーワードを含む候補地点の優先順位を高くし、連休最終日や平日である場合には、近郊の地点としてストア、ショップ等に関連したキーワードを含む候補地点の優先順位を高くする。
【００４２】
また現在地が登録された自宅周辺（自宅から１００ｋｍ以内）である場合には、スーパー、ファミレスに関連したキーワードを含む候補地点の優先順位を高くする。一方、現在地が自宅周辺以外である場合には、観光案内、民芸店、名産品に関連したキーワードを含む候補地点の優先順位を高くする。
【００４３】
また、目的地が設定されている場合、目的地近郊、設定された目的地まで探索された走行経路近郊、目的地方向に存在する候補地点の優先順位を高くする。
一方、目的地とは逆方向に存在する候補地点の優先順位は低くする（スコアのマイナス）。
【００４４】
また、候補地点の所在地から最寄ＩＣ（インター・チェンジ）までの距離が小さい程、最寄ＩＣの数が多い程、当該候補地点の優先順位を高くする。逆に、候補地点の所在地から最寄ＩＣまでの距離が大きい程、最寄ＩＣの数が少ない程、当該候補地点の優先順位を低くする。
また、ジャンルが選択されている場合、食事、ショッピング、レジャーの順に優先順位を高くし、その他のジャンルの優先度を低くする。
【００４５】
その他の変更規則としては、例えば、入力された文字や選択されたキーワード以外の文字数（残りの文字数）が少ないほど、優先順位を高くする。例えば、キーワード「サガミ」と「コドモ」が選択されている場合、「サガミコドモ」を除いた残り文字数が少ないほど優先順位を高くする。その結果、目的地候補は「相模子供シー」「相模子供ランド」「相模子供ランド駅」の優先順となる。
【００４６】
以上の優先順位スコア変更規則において、スコアを高くする場合には、所定値ｍ（例えば、ｍ＝５）を加え、スコアを低くする場合には所定値ｍを減算する。
所定値ｍを減算する前のスコア値としては、各候補地点の目的地データに格納されているキーワードの優先度を使用する。キーワードが複数存在する場合には、優先度を変更した後の最も高い値を採用する。また、キーワードが設定されていない候補地点の優先度は５０とする。
【００４７】
図４の変更規則は、例示であり、このうちの１つ以上の規則について判断する。判断対象は予め決められていてもよく、ユーザが選択するようにしてもよい。判断対象となる各規則は、それぞれ他の規則と独立して判断されるようになっている。
【００４８】
このように構成されたナビゲーション装置では、次のようにして経路案内が行われる。
ナビゲーション装置は、現在位置検出装置１０で現在位置を検出し、情報記憶装置５０の地図データファイル５１から現在位置周辺の地図情報を読み込みディスプレイ４２に表示する。
そして、後述する目的地設定処理により目的地が設定されると、情報処理制御装置２０は、現在位置から目的地に至る走行経路の候補を複数探索（演算）し、ディスプレイ４２に表示した地図上に表示し、運転者がいずれかの走行経路を選択すると、選択した走行経路をＲＡＭ２４に格納することで、走行経路を取得する（走行経路取得手段）。
【００４９】
なお、情報処理制御装置２０は、情報処理センタに車両現在位置（又は入力された出発地）と目的地を送信し、情報処理センタで探索された目的地までの走行経路を受信することにより走行経路を取得するようにしてもよい。この場合、目的地や走行経路の通信は通信インターフェイス２５を介して、無線通信により行う。
【００５０】
車両が走行すると、現在位置検出装置１０によって検出された現在位置を追跡することにより、経路案内を行う。
経路案内は、探索した走行経路に対応する道路データと現在位置検出装置１０で検出される現在位置とのマップマッチングにより、地図上の車両位置を特定し、車両現在位置周辺の地図をディスプレイ４２に表示すると共に、探索した走行経路と現在位置とを地図上に表示する。
また、探索した走行経路と現在位置との関係から、案内の必要性、すなわち直進が所定距離以上続く場合、所定の進路変更地点等の走行経路の案内、及び方面案内が必要か否か等について判断し、必要である場合にはディスプレイ４２の表示及び音声による案内を実行する。
【００５１】
次に、本実施形態による目的地設定処理について説明する。
図５は、入力装置４１及びディスプレイ４２について表したものである。
図５に示されるように、ディスプレイ４２には、目的地の設定画面や現在地周辺の地図画面など各種メニュー画面を表示すると共に、表示画面（ディスプレイ）に、指で直接触れることでポインティングすることができるタッチパネルが設けられている。
ディスプレイ４２の外周縁には、入力装置４１の固定枠が配置され、固定枠の上部領域には、物理的に存在する押しボタン（ハードキー）によって構成された目的地設定キー４１１と、現在地周辺の地図画面を表示させるための地図キー４１２が設けられている。
【００５２】
目的地設定キー４１１は、目的地や経由地点など（以下、目的地とする）を設定する目的地設定画面を表示させるためのキーである。
この目的地設定キー４１１が選択されると、本実施形態による目的地設定処理が行われる。なお、本実施形態による目的地設定処理により設定される目的地は、経路探索に使用されるほか、決定した目的地や、現在地周辺の候補目的地を地図画面上に表示する場合に使用される。
【００５３】
図５のディスプレイ４２は、目的地設定画面が表示された状態の画面について表示されている。
この目的地設定画面では、キーワード欄４２１、入力キーボード４２２、入力文字欄４２３、候補件数欄４２４、修正キー４２５、戻るキー４２６、完了キー４２７が表示される。
キーワード欄４２１には、入力文字に従って絞り込まれたキーワード（関連キーワードを含む）が表示される。キーワード欄４２１に表示されるキーワードは、入力キーとして表示され、表示されたキーワードをタッチすることで当該キーワードを選択することができるようになっている。なお、キーワードと関連キーワードとは区別して表示される。
キーワード欄４２１は、名称用、住所用、ジャンル用の各キーワード欄が存在し、それぞれ、名称タブ４２１ａ、住所タブ４２１ｂ、ジャンルタブ４２１ｃを選択することで、選択タブに対応するキーワード欄と絞り込まれているキーワードとが最上位に表示される。
【００５４】
入力キーボード４２２は、５０音を入力するための各キーから構成されている。なお、テンキーや機能キーを表示するようにしてもよい。
入力文字欄４２３は、入力キーボード４２２による入力文字や、キーワード欄から選択されたキーワードが表示される。入力文字とキーワードとは区別可能に表示される。
候補件数欄４２４には、入力文字欄に表示される入力文字やキーワードにより絞り込まれた候補地点（目的地データ）の件数が表示される。
修正キー４２５は、入力文字や選択したキーワードを修正する場合のキーである。
戻るキー４２６は、最後の操作の前の状態に戻すためのキーである。
完了キー４２７は、文字の入力やキーワードの選択により絞り込まれた目的地の候補地点をリスト表示するためのキーである。
なお、図５に示すように目的地設定画面では、左上に「フリーワード」と表示されており、この表示は、目的地の表記を先頭から入力するだけでなく、キーワード、関連キーワードに対応して自由に入力可能であることを意味している。
【００５５】
図６は、目的地設定処理の内容を表したフローチャートである。
なお、図６のフローチャートでは、目的地を設定する場合の操作として修正キー４２５や戻るキー４２６が押下された場合は含まれていない。両キー４２５、４２６の押下は、完了キー４２７が押下されるまでのどの時点においても押下可能であり、修正キー４２５が押下されると修正処理が、戻るキー４２６が押下されると１つ前の操作に戻る処理が実行される。この処理は別ルーチンとしてもよい。
【００５６】
情報処理制御装置２０は、目的値設定キー４１１がユーザにより押下（選択）されたか否かを監視している（ステップ１１）。目的地設定キー４１１の押下を検出すると（ステップ１１；Ｙ）、情報処理制御装置２０は、図５に示す目的地設定画面を表示し（ステップ１２）、入力キーボード４２２から文字が入力されたか否かを監視する（ステップ１３）。
文字が入力された場合（ステップ１３；Ｙ）、情報処理制御装置２０は、入力された文字を入力文字欄４２３に表示し（ステップ１４）、キーワードデータファイル５８の全キーワードの中から、入力文字欄４２３に表示している文字（文字列）と部分一致するキーワードを絞り込みを行う（ステップ１５）。このキーワードの絞込は、名称用、住所用、ジャンル用の各キーワード毎に行い、ＲＡＭ２４の所定領域に保存する。
【００５７】
次いで情報処理制御装置２０は、入力文字欄に表示されている入力文字と絞り込んだキーワードにより目的地候補（候補地点）を絞り込んでＲＡＭ２４に保存すると共に、絞り込んだ目的地候補の数を候補件数欄４２４に表示する（ステップ１６）。
入力文字による目的地候補の絞込は、入力文字欄に表示されている入力文字（１文字以上）と部分一致する、目的地データの検索キー（名称の読み、図２参照）が絞り込まれる。一方、キーワードによる絞り込みでは、ステップ１５で絞り込まれた全キーワードのいずれか１つが格納されている目的地データが絞り込まれる。
入力文字とキーワードとはアンド条件の関係にあり、入力文字とキーワードで絞り込まれた目的地データが目的地候補としてＲＡＭ２４に保存される。
【００５８】
なお、目的地候補の絞り込みの対象は、最初の１文字目を入力した際には、目的地データファイル５６を対象とし、それ以降はＲＡＭ２４に格納されている目的地候補を対象として、絞込が行われる。ＲＡＭ２４を対象とする絞り込みの場合、絞り込まれた目的地候補以外は削除されることになる。
なお、絞り込んだ目的地候補については、目的地データの全てをＲＡＭ２４に格納するのではなく、目的地データのＩＤを絞り込んだ目的地候補としてＲＡＭ２４に格納するようにしてもよい。この場合、更なる絞込を行う場合には、ＲＡＭ２４のＩＤに対応する目的地データを目的地データファイル５６から参照しながら絞り込みが行われる。
【００５９】
次いで情報処理制御装置２０は、絞り込んだキーワードを、選択可能なキーとしてキーワード欄４２１に表示する（ステップ１７）。このキーワード欄４２１に表示されるのは、最上位に表示されているタブ４２１ａ〜４２１ｃに対応するキーワードである。
また、キーワード欄４２１には、入力文字又は選択されたキーワードと部分一致するキーワードが絞り込まれて表示されるが、絞り込まれたキーワードが所定の表示対象件数以下である場合には、当該キーワードの関連キーワードも表示対象となる。
【００６０】
図７は、ステップ１７以降の処理における目的地設定画面の表示状態を例示したものである。
図７（ａ）は、文字「つ」が入力キーボード４２２から入力された後の目的地設定画面である。入力文字「つ」が入力文字欄４２３に表示（ステップ１４）されると共に、入力文字「つ」に対応して部分一致するキーワード（名称）「ツクバ」「ツチウラ」「ツルオカ」「ツクバダイガク」…が絞り込まれて（ステップ１５）、名称タブ４２１ａのキーワード欄４２１に表示（ステップ１７）されている。
【００６１】
この図７（ａ）の目的地設定画面において、住所タブ４２１ｂをタッチすると、住所用のキーワード欄４２１が最上位に表示され、入力文字「つ」に対応して絞り込まれた住所用のキーワードが表示される。
【００６２】
ステップ１７において、情報処理制御装置２０は、絞り込まれたキーワードをキーワード欄４２１に表示する場合、各キーワードの優先度を、現在の状況（対応季節、天気、時間、種別、地域等）とから変更する。そして、変更後の優先度が高い順に、キーワードがキーワード欄４２１に表示される。
図７（ａ）では、あいうえお順だとキーワード「ツクバダイガク」は、「ツチウラ」「ツルオカ」より前に表示されるが、優先度（図３参照）の高い「ツチウラ」「ツルオカ」が先に表示されている。
このように、優先度によりキーワードの表示順を変更することで、ユーザ要求に合致したキーワードを表示することができる。特に、現在の状況が夏、朝、晴れの場合であれば、例えば、プールや海に関するキーワードの優先度が高く変更されることで、よりユーザの要求に合ったキーワードを優先して表示することができる。
【００６３】
図６に戻り、次に情報処理制御装置２０は、次の入力（選択）を監視する（ステップ１８、２０）。キーワード欄４２１のキーワードが選択された場合（ステップ１８；Ｙ）、情報処理制御装置２０は、入力文字欄４２３に表示されている入力文字を、選択されたキーワードに変更する（ステップ１９）。この場合、それ以前の操作によって入力文字欄４２３に他のキーワードが既に表示されていれば、そのキーワードの後に新たに選択されたキーワードを表示する。なお、キーワードは、図７（ｂ）に示されるように、入力文字と区別するために枠内に表示する。
【００６４】
キーワードを入力文字欄４２３に表示した後、情報処理制御装置２０はステップ１５に戻り、選択されたキーワードの絞込（ステップ１５）と、目的地候補の絞込（ステップ１６）を行う。
ステップ１９後のステップ１５では、ＲＡＭ２４に格納されている絞込済み（ステップ１４後のステップ１５）のキーワードの中から選択されたキーワードを含むキーワードを絞り込む。絞込の対象外のキーワードは削除される。例えば、図７（ａ）でキーワード「ツクバ」が選択された場合、「ツクバダイガク」が絞り込まれ、他の「ツチウラ」「ツルオカ」はキーワードから削除される。
【００６５】
次に情報処理制御装置２０は、ＲＡＭ２４に格納されている目的地候補を更に、選択されたキーワードで絞り込んだ後（ステップ１６）、ステップ１５で絞り込んだキーワードをキーワード欄に表示する。
図７（ｂ）は、この状態の目的地設定画面を表している。すなわち、図７（ａ）の目的地設定画面において、キーワード「ツクバ」が選択された後の目的地設定画面である。
入力文字欄４２３には、選択されたキーワード「ツクバ」が、入力文字「つ」に変えて枠内に表示され、更に絞り込まれたキーワード「ツクバダイガク」がキーワード欄４２１に表示される。そして、図７（ｂ）では、「ツクバ」を含むキーワードが「ツクバダイガク」１つであるため、選択されたキーワード「ツクバ」に関連する関連キーワード「ガクエン」「センター」が表示される。なお、選択されたキーワードの関連キーワードを表示してもまだ所定数以下である場合、絞り込まれているキーワードの関連キーワードも表示されることになる。
関連キーワードを表示する場合、キーワードを含め、現在の状況（時間、場所等）に基づいて変更した後の優先度の高い順に表示する。
なお、キーワード欄に表示されるキーワードは長円の枠内に、関連キーワードは長方形の枠内に表示することで両者を区別可能に表示している。
【００６６】
図６に戻り、文字が入力された場合（ステップ１８；Ｎ、ステップ２０；Ｎ）、情報処理制御装置２０は、ステップ１４に戻り、入力文字の表示（ステップ１４）以降の処理を行う。
一方、完了キー４２７が選択された場合（ステップ２０；Ｙ）、情報処理制御装置２０は、ステップ１６によって絞り込まれＲＡＭ２４に格納されている目的地候補（目的地データ）に対する優先順位スコアを、図４で例示した優先順位スコア変更規則に従って変更する（ステップ２１）。
優先順位スコアの変更前の値としては、目的地候補（目的地データ）対応付けられているキーワードの優先度が使用され、キーワードが存在しない目的地候補の値としては予め決められた所定値（例えば、５０）が使用される。
【００６７】
次に情報処理制御装置２０は、目的地候補を変更した優先順位スコアの高い順に目的地設定画面にリスト表示し（ステップ２２）、表示された目的地候補のうちユーザが選択した目的地候補を最終的な目的地として設定し（ステップ２３）、ＲＡＭ２４の所定領域に格納して処理を終了する。
【００６８】
図８〜図１５は、図４の優先順位スコア変更規則に従って変更されたスコアにより、リスト表示される目的地候補の違いを例示したものである。
図８は、優先順位スコア変更規則として、季節による変更規則が適用された場合のリスト表示の違いを表したものである。
図８（ａ）は、入力文字欄４２３に選択されたキーワード「琵琶湖」が表示された状態である。この状態で完了キー４２７が選択されると、現在状況が夏であればキャンプ、ゴルフ、海水浴場、プールに関連したキーワードを含む候補地点（目的地）の優先順位スコアを高くする規則に従って、ＲＡＭ２４に格納されている絞り込まれた目的地候補のスコアが変更され、その結果（ｂ）に示されるように、「琵琶湖キャンプ場」「琵琶湖カントリークラブ」…の順にリスト表示される。
同様にして、季節が冬であれば（ｃ）に示されるように「琵琶湖湖北スキー場」「琵琶湖キャンプ場」…の順にリスト表示される。季節指定無しであれば（ｄ）に示されるように「琵琶湖タワー」「琵琶湖遊園地」…の順にリスト表示される。
【００６９】
図９は、優先順位スコア変更規則として、天候による変更規則が適用された場合のリスト表示の違いを表したものである。
図９（ａ）に示すように、選択されたキーワード「名古屋」が表示された状態で完了キー４２７が選択されると、現在状況が晴れであれば動物園、プール、遊園地に関連したキーワードを含む候補地点（目的地）の優先順位スコアを高くする規則により、（ｂ）に示されるように、「名古屋市営東山動物園」「名古屋遊園地」…の順にリスト表示される。
同様に、現在状況が雨であれば（ｃ）に示されるように「名古屋ドーム」「（公序良俗違反につき、不掲載）」…の順にリスト表示され、天候指定無しであれば（ｄ）に示されるように「ＪＲ名古屋ナカシマヤ」「名古屋四越栄本店」…の順にリスト表示される。
【００７０】
図１０は、優先順位スコア変更規則として、時間による変更規則が適用された場合のリスト表示の違いを表したものである。
図１０（ａ）に示すように、選択されたキーワード「名古屋」が表示された状態で完了キー４２７が選択されると、現在状況が朝であれば遊園地、ゴルフに関連したキーワードを含む候補地点（目的地）の優先順位スコアを高くする規則により、（ｂ）に示されるように、「名古屋遊園地」「名古屋ゴルフ場」…の順にリスト表示される。
同様に、現在状況が夕方であれば（ｃ）に示されるように「うどん処 名古屋いっしん」「（公序良俗違反につき、不掲載）名古屋」…の順にリスト表示される。
【００７１】
図１１は、優先順位スコア変更規則として、カレンダーによる変更規則が適用された場合のリスト表示の違いを表したものである。
図１１（ａ）に示すように、選択されたキーワード「コスニー」が表示された状態で完了キー４２７が選択されると、連休初日であれば優先順位スコア変更規則により、（ｂ）に示されるように、現在地から遠方にある「コスニーランド」「コスニーシー」…の順にリスト表示される。同様に、連休最終日や平日である場合には（ｃ）に示されるように、近郊の地点である「コスニーストア ＪＲ名古屋ナカシマ」「コスニーショップ」…の順にリスト表示される。
【００７２】
図１２は、優先順位スコア変更規則として、現在地による変更規則が適用された場合のリスト表示の違いを表したものである。
図１２（ａ）に示すように、選択されたキーワード「うどん」が表示された状態で完了キー４２７が選択されると、登録されている自宅が東京である場合、車両の現在地が名古屋であれば自宅周辺ではないので（ｂ）に示されるように、観光案内、民芸店、名産品に関連するキーワードを含む「山本や総本店」「（公序良俗違反につき、不掲載）」…の順にリスト表示される。同様に、現在地が東京であれば自宅周辺なので（ｃ）に示されるように、スーパーやファミレスに関連するキーワードを含む「（公序良俗違反につき、不掲載）／○△店」「（公序良俗違反につき、不掲載）／△□店」…の順にリスト表示される。
【００７３】
図１３は、優先順位スコア変更規則として、目的地による変更規則が適用された場合のリスト表示の違いを表したものである。
図１３（ａ）に示すように、選択されたキーワード「サイキ」が表示された状態で完了キー４２７が選択されると、目的地として既に長島スーパーランドが設定されていれば、目的地近郊、経路近郊、目的地方向を優先する優先順位スコア変更規則により（ｂ）に示されるように、目的地に近い「サイキファクトリー／ジャズドリーム長島」、目的地と同じ方向の「サイキ歯科クリニック／名古屋市昭和区」…の順にリスト表示される。
一方、目的地の設定がされていなければ、現在地である名古屋周辺に存在する「サイキショップビースクエア／名古屋市」「サイキジャパン／名古屋市東区」…の順にリスト表示される。
【００７４】
図１４は、優先順位スコア変更規則として、所在地による変更規則が適用された場合のリスト表示の違いを表したものである。
図１４（ａ）に示すように、選択されたキーワードが「遊園地」で、自宅が名古屋市中区、現在地が名古屋の場合、（ｂ）に示されるように、目的地候補の所在地から最寄ＩＣまでが近い「長島スーパーランド；８ｋｍ」、最寄ＩＣが遠い「東山遊園地；６ｋｍ」の順に表示される。
なお、リスト表示中の８ｋｍ、６ｋｍは、現在位置からの距離である。現在地から遠くても、ＩＣからの距離が短い長島スーパーランドが優先して表示されている。
【００７５】
図１５は、優先順位スコア変更規則として、ジャンルによる変更規則が適用された場合のリスト表示の違いを表したものである。
図１５（ａ）に、入力文字「ひ」が入力されている状態で完了キー４２７が選択されると、登録されている自宅が名古屋市中区である場合、食事、ショッピング、レジャーの順に優先順位スコアを高くするスコアにより、（ｂ）に示されるように、「東山遊園地；」レジャー」「平針○△□；レジャー」「１００円ショップダイジー；ショッピング」「カクドナルド 平針駅前店；食事」…の順にリスト表示される。
【００７６】
このように、優先順位スコア変更規則を適用してリスト順を変更することで、よりユーザに適した順に目的地候補をリスト表示することができる。
また、上述したように適用する優先順位スコア変更規則や、適用される項目に対するキーワードを変更することでよりユーザの好みに適したリスト表示とすることができる。
【００７７】
以上説明した実施形態では、キーワードの優先度を変更する現在の状況（対応季節、対応天気、対応時間、種別、地域）をキーワードデータファイル５８に格納し、目的地候補のリスト表示順を決定するための規則を優先順位スコア変更規則ファイル５９に格納する場合について説明したが、両者を共通化するようにしてもよい。
この場合、いずれかキーワードデータファイルに、規則を保存してもよく、変更規則として独立して保存するようにしてもよい。また、プログラム中に格納するようにしてもよい。
【００７８】
また、説明した実施形態では、目的地データにキーワードを保存する場合について説明したが、キーワードデータファイルの各キーワードにＩＤ（識別番号）を付け、目的地データにはＩＤを保存するようにしてよい。
また、説明した実施形態では、名称、住所、ジャンルについてのキーワードを記憶すると共に、名称、住所、ジャンル毎にキーワードの絞り込みと表示を行うようにしたが、名称、住所、ジャンルのいずれか１つ又は２つについて適用するようにしてもよい。
【００７９】
［第２実施形態］
上述した第１実施形態では、日本国内で使用されることを想定したナビゲーション装置について説明した。詳しくは、第１実施形態では、入力キーボード４２２を日本語の入力単位である５０音キーで構成し、目的地データファイル５６に日本国内の目的地検索に関するデータを記憶した日本仕様のナビゲーション装置について説明した。
しかしながら、ナビゲーション装置が用いられる環境は、日本国内に限定されるものではない。入力装置４１や各データの仕様を地域に対応させることにより、上述したキーワードデータを利用した入力機能を諸外国において使用することができる。
【００８０】
そこで、第２実施形態では、日本国外向けのナビゲーション装置の一例として、米国仕様のナビゲーション装置について説明する。
第２実施形態が適用されるナビゲーション装置のシステム構成、及び、目的地設定処理のフローは、基本的に第１実施形態と同じである。
第２実施形態の説明では、上述した第１実施形態と重複する構成について同一の符号を用いて詳細な説明は省略し、異なる部分について説明する。
【００８１】
図１６は、目的地データファイル５６に記憶される目的地データ（地点情報）の内容について概念的に表したものである。
図１６に示されるように、米国仕様のナビゲーション装置では、目的地データの名称がそのまま検索キーとして登録されている。また、米国仕様の検索キーは、日本仕様と異なり、単語毎にスペース等で区切られている。
検索キーは目的地の「名称」であり、この検索キーは、入力装置（第２実施形態ではタッチパネルのアルファベットキー）に対応しており、大文字と小文字が混在しているが、検索は、大文字、小文字の違いを認識せずに実行する。
第２実施形態では、目的地データファイル５６に、米国国内の目的地データの名称が記憶される。
【００８２】
図１７は、キーワードデータファイル５８に格納されているキーワードの内容を概念的に表したものである。各キーワードは、各目的地データの名称を構成する単語からなる。
図１７に示されるように、米国仕様のナビゲーション装置においても、第１実施形態と同様に、アルファベットの文字列で示される各キーワードには、優先度が規定されている。
例えば、キーワード「Ｍｏｎｔａｎａ」を含む地点候補の優先度は「８３」と規定されており、地域が「北西部」と規定されているので、この現在地が北西部の範囲内であれば優先度が８３から所定のｎ点（例えば、３点）だけ加算され、優先度８６に変更されるようになっている。
また、キーワードには、更に関連キーワードが設定されているものが存在する。この関連キーワードは、当該キーワードと一緒に検索語として入力される頻度が高い単語、例えば、キーワード「Ｍｏｎｔａｎａ」に対して「ｇｏｌｆ」や「ｕｎｉｖｅｒｓｉｔｙ」等のように、当該キーワードと共に目的地の表記の一部又は全部を構成する単語が設定される。
【００８３】
なお、キーワードデータファイル５８に規定されている対応季節の期間は、ナビゲーション装置の使用対象となる国や地域に対応するように設定されている。例えば、使用対象が日本である場合には、１２月〜２月の期間が冬として設定されており、使用対象が南半球に位置するオーストラリアである場合には、６月〜８月の期間が冬として設定されている。
また、キーワードデータファイル５８に規定されている対応時間も、ナビゲーション装置の使用対象となる国や地域に対応するように設定されている。例えば、サマータイム制度を導入している国や地域では、サマータイム期間中の場合、対応時間を１時間早めた設定とする。
【００８４】
図１８は、米国仕様のナビゲーション装置における、入力装置４１´及びディスプレイ４２について表したものである。
図１８では、米国仕様のナビゲーション装置について説明するため、英字表記としているが、第１実施形態（図５）と同じ機能を有するキーや表示領域には、同一の符号を付している。
図１８に示されるように、入力キーボード４２２´は、Ａ〜Ｚのアルファベットを入力するための各キーから構成されている。
【００８５】
このように入力装置４１や各データの仕様を使用対象となる米国向けに対応させたナビゲーション装置において、上述した第１実施形態（図６）と同様の目的地設定処理を実行する。
但し、第２実施形態においては、入力キーボード４２２´を用いてアルファベットの文字（文字列）を入力し、上述した米国仕様の目的地データファイル５６及びキーワードデータファイル５８を参照する。
【００８６】
図１９は、米国仕様のナビゲーション装置における、ステップ１７以降の処理の目的地設定画面の表示状態を例示したものである。
図１９（ａ）は、アルファベット「Ｍ」が入力キーボード４２２´から入力された後の目的地設定画面である。入力文字「Ｍ」が入力文字欄４２３に表示されると共に、入力文字「Ｍ」に対応して部分一致するキーワード（名称）「Ｍｏｎｔａｎａ」「Ｍａｉｎｅ」「Ｍｉｓｓｉｓｓｉｐｐｉ」…が絞り込まれて、名称タブ４２１ａのキーワード欄４２１に表示されている。
この図１９（ａ）の目的地設定画面において、住所タブ４２１ｂをタッチすると、住所用のキーワード欄４２１が最上位に表示され、入力文字「Ｍ」に対応して絞り込まれた住所用のキーワードが表示される。
【００８７】
絞り込んだキーワードを、選択可能なキーとしてキーワード欄４２１に表示する場合、第１実施形態と同様に、優先順位スコア変更規則（図４）に基づいて、各キーワードの優先度を、現在の状況（対応季節、天気、時間、種別、地域等）とから変更する。すると、変更後の優先度が高い順に、キーワードがキーワード欄４２１に表示される。
図１９（ａ）では、ａｂｃ順だとキーワード「Ｍａｉｎｅ」は、「Ｍｉｓｓｉｓｓｉｐｐｉ」「Ｍｏｎｔａｎａ」より前に表示されるが、優先度（図１７参照）の高い「Ｍｏｎｔａｎａ」が先に表示されている。
このように、米国仕様のナビゲーション装置においても、優先度によりキーワードの表示順を変更することで、ユーザ要求に合致したキーワードを表示することができる。
【００８８】
図１９（ａ）の状態から、キーワード欄４２１のキーワード「Ｍｏｎｔａｎａ」が選択された場合、情報処理制御装置２０は、入力文字欄４２３に表示されている入力文字を、選択された「Ｍｏｎｔａｎａ」に変更する。この場合、それ以前の操作によって入力文字欄４２３に他のキーワードが既に表示されていれば、そのキーワードの後に新たに選択されたキーワードを表示する。
そして、情報処理制御装置２０は、選択されたキーワードの絞込と、目的地候補の絞込を行う。
例えば、図１９（ａ）でキーワード「Ｍｏｎｔａｎａ」が選択された場合、「Ｍｏｎｔａｎａ」が絞り込まれ、他の「Ｍａｉｎｅ」「Ｍｉｓｓｉｓｓｉｐｐｉ」はキーワードから削除される。
【００８９】
図１９（ｂ）は、図１９（ａ）の目的地設定画面において、キーワード「Ｍｏｎｔａｎａ」が選択された後の目的地設定画面である。
図１９（ｂ）に示されるように、入力文字欄４２３には、選択されたキーワード「Ｍｏｎｔａｎａ」が、入力文字「Ｍ」に変えて枠内に表示される。そして、キーワード欄４２１には、更に絞り込まれたキーワード「Ｍｏｎｔａｎａ Ｓｔａｔｉｏｎ」がキーワード及び選択されたキーワード「Ｍｏｎｔａｎａ」に関連する関連キーワード「ｇｏｌｆ」「ｕｎｉｖｅｒｓｉｔｙ」が表示される。
なお、関連キーワードを表示する場合も、第１実施形態と同様に、キーワードを含め、現在の状況（時間、場所等）に基づいて変更した後の優先度の高い順に表示する。
このように、米国仕様のナビゲーション装置においても、第１実施形態と同様に、リスト表示されたキーワードの選択を繰り返しながら、目的地の検索を行うことができる。
【００９０】
図２０〜図２７は、米国仕様のナビゲーション装置における、図４の優先順位スコア変更規則に従って変更されたスコアにより、リスト表示される目的地候補の違いを例示したものである。
図２０は、優先順位スコア変更規則として、季節による変更規則が適用された場合のリスト表示の違いを表したものである。
図２０（ａ）は、入力文字欄４２３に選択されたキーワード「Ｒｅｓｏｒｔ」が表示された状態である。この状態で完了キー（Ｅｎｔｅｒ）４２７が選択されると、第１実施形態と同様に、現在状況が夏であれば夏に関連したキーワードを含む候補地点（目的地）の優先順位スコアを高くする規則に従って、ＲＡＭ２４に格納されている絞り込まれた目的地候補のスコアが変更され、その結果（ｂ）に示されるように、「Ｌａｇｕｎａ Ｂｅａｃｈ Ｒｅｓｏｒｔ」が優先的にリスト表示される。
同様にして、季節が冬であれば（ｃ）に示されるように「Ａｌｐｉｎｅ Ｍｅａｄｏｗｓ Ｓｋｉ Ｒｅｓｏｒｔ」が優先的にリスト表示される。季節指定無しであれば（ｄ）に示されるように「Ｄｅｓｔｉｎｙｌａｎｄ Ｒｅｓｏｒｔ」が優先的にリスト表示される。
【００９１】
図２１は、優先順位スコア変更規則として、天候による変更規則が適用された場合のリスト表示の違いを表したものである。
図２１（ａ）に示すように、入力文字欄４２３にキーワード「ｖｅｇａｓ」が入力表示された状態で完了キー（Ｅｎｔｅｒ）４２７が選択されると、現在状況が晴れであれば優先順位スコア変更規則に基づいて、（ｂ）に示されるように、「Ｌａｋｅ Ｌａｓ Ｖｅｇａｓ」が優先的にリスト表示される。
同様に、現在状況が雨であれば（ｃ）に示されるように「Ｌａｓ Ｖｅｇａｓ Ｃａｓｉｎｏ」が優先的にリスト表示され、天候指定無しであれば（ｄ）に示されるように「Ｌａｓ Ｖｅｇａｓ Ｃｏｕｎｔｒｙ Ｃｌｕｂ」「Ｈｏｔｅｌ Ｌａｓ Ｖｅｇａｓ」…の順にリスト表示される。
【００９２】
図２２は、優先順位スコア変更規則として、時間による変更規則が適用された場合のリスト表示の違いを表したものである。
図２２（ａ）に示すように、入力文字欄４２３にキーワード「ｃｌｕｂ」が入力表示された状態で完了キー（Ｅｎｔｅｒ）４２７が選択されると、現在状況が朝であれば優先順位スコア変更規則に基づいて、（ｂ）に示されるように、「Ｍｏｎｔａｎａ Ｇｏｌｆ Ｃｌｕｂ」が優先的にリスト表示される。
同様に、現在状況が夕方であれば（ｃ）に示されるように「Ｐｕｒｅ Ｎｉｇｈｔ Ｃｌｕｂ」「Ｋｒａｂｅｒ Ｎｉｇｈｔｃｌｕｂ」…の順にリスト表示され、時間指定無しであれば（ｄ）に示されるように「Ｃｅｌｅｂｒｉｔｙ Ｃｌｕｂ Ｂａｒｂｅｒ Ｓａｌｏｎ」が優先的にリスト表示される。
【００９３】
図２３は、優先順位スコア変更規則として、カレンダーによる変更規則が適用された場合のリスト表示の違いを表したものである。
図２３（ａ）に示すように、入力文字欄４２３にキーワード「ｄｅｓｔｉｎｙ」が入力表示された状態で完了キー（Ｅｎｔｅｒ）４２７が選択されると、休日であれば優先順位スコア変更規則により、（ｂ）に示されるように、現在地から遠方にある「Ｄｅｓｔｉｎｙｌａｎｄ Ｒｅｓｏｒｔ」が優先的にリスト表示される。同様に、平日である場合には（ｃ）に示されるように、近郊の地点である「Ｄｅｓｔｉｎｙ’ｓ Ｃｈａｒａｃｔｅｒ Ｗａｒｅｈｏｕｓｅ」が優先的にリスト表示される。
【００９４】
図２４は、優先順位スコア変更規則として、現在地による変更規則が適用された場合のリスト表示の違いを表したものである。
図２４（ａ）に示すように、入力文字欄４２３にキーワード「ｄｅｓｔｉｎｙ」が入力表示された状態で完了キー（Ｅｎｔｅｒ）４２７が選択されると、現在地がＣａｌｉｆｏｒｎｉａである場合、（ｂ）に示されるように、Ｃａｌｉｆｏｒｎｉａに関連するキーワードを含む「Ｄｅｓｔｉｎｙｌａｎｄ Ｒｅｓｏｒｔ」が優先的にリスト表示される。同様に、現在地がＣｈｉｃａｇｏであれば（ｃ）に示されるように、Ｃｈｉｃａｇｏに関連するキーワードを含む「Ｄｅｓｔｉｎｙ Ｓｔｏｒｅ」が優先的にリスト表示される。
【００９５】
図２５は、優先順位スコア変更規則として、目的地による変更規則が適用された場合のリスト表示の違いを表したものである。
図２５（ａ）に示すように、入力文字欄４２３にキーワード「ｐａｒｋ」が入力表示された状態で完了キー（Ｅｎｔｅｒ）４２７が選択されると、目的地として既にＭｏｎｔａｎａ ｇｏｌｆ ｃｌｕｂが設定されていれば、目的地近郊、目的地方向、経路近郊を優先する優先順位スコア変更規則により（ｂ）に示されるように、目的地に近い「Ｍａｒｙ Ｇｏｍｅｚ Ｐａｒｋ」、目的地と同じ方向の「Ｐａｒｋｗａｙ Ｐａｒｋ」、経路沿いの「Ｆｒａｎｋ Ｍｏｎｔａｎａ Ｐａｒｋ」…の順にリスト表示される。
一方、目的地の設定がされていなければ、現在地周辺に存在する「Ｆｒａｎｋ Ｍｏｎｔａｎａ Ｐａｒｋ」「Ｍａｒｉｊａｎｅ Ｈａｍａｎｎ Ｐａｒｋ」…の順にリスト表示される。
【００９６】
図２６は、優先順位スコア変更規則として、所在地による変更規則が適用された場合のリスト表示の違いを表したものである。
図２６（ａ）に示すように、入力文字欄４２３にキーワード「ｇｏｌｆ」が入力表示された状態で完了キー（Ｅｎｔｅｒ）４２７が選択されると、（ｂ）に示されるように、目的地候補の所在地から最寄ＩＣまでが近い「Ｗｈｉｔｅ Ｐｉｎｅｓ Ｇｏｌｆ Ｃｌｕｂ：９ｋｍ」、「Ｅｄｇｅｂｒｏｏｋ Ｇｏｌｆ Ｃｏｕｒｓｅ：８ｋｍ」、最寄ＩＣが遠い「Ｔａｍ Ｏ Ｓｈａｎｔｅｒ Ｇｏｌｆ Ｃｏｕｒｓｅ：７ｋｍ」の順に表示される。
なお、リスト表示中の９ｋｍ、８ｋｍ、７ｋｍは、現在位置からの距離である。現在地から遠くても、ＩＣからの距離が短い「Ｗｈｉｔｅ Ｐｉｎｅｓ Ｇｏｌｆ Ｃｌｕｂ：９ｋｍ」が優先して表示されている。
【００９７】
図２７は、優先順位スコア変更規則として、ジャンルによる変更規則が適用された場合のリスト表示の違いを表したものである。
図２７（ａ）に、入力文字欄４２３にキーワード「ｇｏｌｆ」が入力表示された状態で完了キー（Ｅｎｔｅｒ）４２７が選択されると、優先順位スコア変更規則に基づいて、（ｂ）に示されるように、「Ｂｉｌｌｙ Ｃａｌｄｗｅｌｌ Ｇｏｌｆ Ｃｌｕｂ （レジャー）」「Ｓｏｕｔｈ Ｓｈｏｒｅ Ｇｏｌｆ Ｃｏｕｒｓｅ （レジャー）」「Ａｃｅ Ｐｒｏ Ｇｏｌｆ Ｓｈｏｐ （買い物）」…の順にリスト表示される。
【００９８】
このように、入力文字欄４２３にアルファベットを入力する米国仕様のナビゲーション装置においても、第１実施形態と同様に優先順位スコア変更規則を適用してリスト順を変更することで、よりユーザに適した順に目的地候補をリスト表示することができる。
【００９９】
第２実施形態では、日本国外向けのナビゲーション装置の一例として、英語（英字）入力に対応したアルファベットキーを備えたナビゲーション装置について説明したが、入力可能な言語はこれに限定されるものではない。
ドイツ語、スペイン語、フランス語、アラビア語、中国語、韓国語、ロシア語など任意の言語入力に対応したナビゲーション装置とするようにしてもよい。例えば、中国語入力に対応したナビゲーション装置の場合、入力装置４１は、中国語のピンイン入力に対応した入力キーボード４２２を備える。
【０１００】
入力対象となる言語は、必ずしもナビゲーション装置の使用対象となる国（地域）に対応させる必要はない。例えば、ドイツ語入力対応のナビゲーション装置をフランス国内で使用できるようにしてもよい。この場合、目的地データファイル５６やキーワードデータファイル５８などにおける、目的地検索を行う際に検索対象となるデータ、即ち、入力文字と比較されるデータ（例えば、目的地の名称、キーワード、住所など）には、入力言語に対応したデータを記憶する。
なお、検索対象となるデータには、入力言語の他に、使用対象となる国（地域）の言語に対応したデータを記憶するようにしてもよい。
また、目的地検索を行う際に検索対象とならないデータ、例えば、付加情報のデータは、入力言語に対応したデータを記憶する必要はない。検索対象とならないデータには、例えば、入力言語に対応したデータを記憶しても、使用対象となる国（地域）の言語に対応したデータを記憶しても、また、入力言語と使用対象となる国（地域）の言語の両方の言語に対応したデータを記憶してもよい。
【図面の簡単な説明】
【０１０１】
【図１】本実施形態が適用されるナビゲーション装置のシステム構成図である。
【図２】目的地データファイルに記憶される目的地データ（地点情報）の内容について概念的に表した説明図である。
【図３】キーワードデータファイルに格納されているキーワードの内容を概念的に表した説明図である。
【図４】優先順位スコア変更規則の概要を表した説明図である。
【図５】入力装置及びディスプレイについて表した説明図である。
【図６】目的地設定処理の内容を表したフローチャートである。
【図７】目的地設定画面の表示状態を例示した説明図である。
【図８】優先順位スコア変更規則として、季節による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図９】優先順位スコア変更規則として、天候による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図１０】優先順位スコア変更規則として、時間による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図１１】優先順位スコア変更規則として、カレンダーによる変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図１２】優先順位スコア変更規則として、現在地による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図１３】優先順位スコア変更規則として、目的地による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図１４】優先順位スコア変更規則として、所在地による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図１５】優先順位スコア変更規則として、ジャンルによる変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図１６】米国仕様のナビゲーション装置における、目的地データファイルに記憶される目的地データ（地点情報）の内容について概念的に表した説明図である。
【図１７】米国仕様のナビゲーション装置における、キーワードデータファイルに格納されているキーワードの内容を概念的に表した説明図である。
【図１８】米国仕様のナビゲーション装置における、入力装置及びディスプレイについて表した説明図である。
【図１９】米国仕様のナビゲーション装置における、目的地設定画面の表示状態を例示した説明図である。
【図２０】米国仕様のナビゲーション装置における、優先順位スコア変更規則として、季節による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図２１】米国仕様のナビゲーション装置における、優先順位スコア変更規則として、天候による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図２２】米国仕様のナビゲーション装置における、優先順位スコア変更規則として、時間による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図２３】米国仕様のナビゲーション装置における、優先順位スコア変更規則として、カレンダーによる変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図２４】米国仕様のナビゲーション装置における、優先順位スコア変更規則として、現在地による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図２５】米国仕様のナビゲーション装置における、優先順位スコア変更規則として、目的地による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図２６】米国仕様のナビゲーション装置における、優先順位スコア変更規則として、所在地による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図２７】米国仕様のナビゲーション装置における、優先順位スコア変更規則として、ジャンルによる変更規則が適用された場合のリスト表示の違いを表した説明図である。
【符号の説明】
【０１０２】
１０ 現在位置検出装置
２０ 情報処理制御装置
４０ 入出力装置
４１ 入力装置
４２ ディスプレイ
５０ 情報記憶装置
７１ タッチパネル
【技術分野】
【０００１】
本発明は、ナビゲーション装置及びナビゲーション用プログラムに関し、例えば、文字列を入力して該当する物件を検索するものに関する。
【背景技術】
【０００２】
近年、ナビゲーション装置によって車両を誘導することが盛んに行われている。
ナビゲーション装置は、出発地から目的地までの経路を探索する機能、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）衛星やジャイロなどのセンサを用いて自車両の位置を検出する機能、及び目的地までの経路と自車両の現在位置を地図上に表示する機能などを備えている。
一般に、ナビゲーション装置では、特許文献１で提案されているように、目的地の地名・施設名などを検索するときに、その名称の読みや、住所、電話番号等をタッチパネルから入力することで、候補地点を絞り込むようになっている。
そして、読みの入力やジャンルによる検索が完了すると、絞り込んだ候補地点を表示画面にリスト表示し、そのリストの中から希望する目的地を指定するようになっている。
【０００３】
【特許文献１】特開平１１−２７１０８４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、目的地となる地点をその名称の読みを入力することで検索する場合には、１文字ずつ入力する必要があり、操作回数／操作時間がかかり不便である。
また、地点の読みに含まれない文字からは検索することはできなかった。
【０００５】
携帯電話などでは、入力文字を補完して入力文字の候補を表示す機能を備えているが、これも前方一致による表示と、既に入力済みの文字が表示されるだけであり、先頭を除く一部からの絞込はできなかった。
また携帯電話では、あらゆる文字の入力を想定して汎用性を持たせているため、必要の無い単語が補完候補として表示される場合が多く、使い勝手が悪かった。
【０００６】
一方、ナビゲーション装置では、検索により絞り込んだ目的地の候補地点をリスト表示する場合、五十音順であったり、座標順（北から南等）に表示される。
このようにリスト表示の順序が固定されており、候補地点の件数が多い場合には、上位候補地点でない場合が多くなり、使い勝手が悪かった。
【０００７】
そこで本発明は、ナビゲーション装置における目的地検索の入力操作を効率的に行うことを目的とする。
【課題を解決するための手段】
【０００８】
（１）前記目的を達成するために請求項１記載の発明では、複数のキーワードを記憶するキーワード記憶手段と、１つ以上のキーワードが対応付けられた目的地データを含む複数の目的地データを記憶する目的地データ記憶手段と、検索用の文字を入力する文字入力手段と、前記記憶手段に記憶されたキーワードのうち前記入力された文字を含むキーワードを絞り込んで表示するキーワード表示手段と、前記表示されたキーワードを選択するキーワード選択手段と、前記選択されたキーワードを含む目的地データを候補目的地として絞り込む絞込手段と、前記絞り込んだ候補目的地を表示する候補目的地表示手段と、前記表示された候補目的地を選択する目的地選択手段とを具備したことを特徴とするナビゲーション装置を提供する。
（２）請求項２記載の発明では、前記キーワード記憶手段に記憶された各キーワードは、前記複数の目的地データの表記に含まれている語である、ことを特徴とする請求項１に記載のナビゲーション装置を提供する。
（３）請求項３記載の発明では、前記キーワードは、前記目的地データの内容に対応して名称、住所、ジャンルの各項目のうちの少なくとも２つに対応して作成され、前記キーワード表示手段は、前記各項目毎にキーワードの絞り込みと表示を行う、ことを特徴とする請求項１又は請求項２に記載のナビゲーション装置を提供する。
（４）請求項４記載の発明では、前記キーワード記憶手段に記憶されたキーワードの少なくとも一部には、当該キーワードに関連する関連キーワードが対応付けられ、前記キーワード表示手段は、前記選択されたキーワードに対応付けられた関連キーワードを含めて絞り込みと表示を行う、ことを特徴とする請求項１、請求項２又は請求項３に記載のナビゲーション装置を提供する。
（５）請求項５記載の発明では、前記キーワード記憶手段に記憶された各キーワードには、表示する際の優先度と、その優先度を現在の状況に基づいて変更する変更条件が規定されており、前記キーワード表示手段は、前記絞り込んだキーワードの優先度を現在の状況に基づいて変更した後の優先度が高いキーワードから優先して表示する、ことを特徴とする請求項１から請求項４のうちのいずれか１の請求項に記載のナビゲーション装置を提供する。
（６）請求項６記載の発明では、前記優先度を変更する現在の状況は、対応季節、対応天気、対応時間、種別、地域の内の少なくとも１つの状況であることを特徴とする請求項５に記載のナビゲーション装置を提供する。
（７）請求項７記載の発明では、コンピュータを、検索用の文字を入力する文字入力手段と、複数のキーワードを記憶するキーワード記憶手段に記憶されたキーワードのうち前記入力された文字を含むキーワードを絞り込んで表示するキーワード表示手段と、前記表示されたキーワードを選択するキーワード選択手段と、１つ以上のキーワードが対応付けられた目的地データを含む複数の目的地データを記憶する目的地データ記憶手段から、前記選択されたキーワードを含む目的地データを候補目的地として絞り込む絞込手段と、前記絞り込んだ候補目的地を表示する候補目的地表示手段と、前記表示された候補目的地を選択する目的地選択手段と、して機能させるためのナビゲーション用プログラムを提供する。
【発明の効果】
【０００９】
本発明によれば、入力された文字を含むキーワードを絞り込んで表示し、選択されたキーワードを含む目的地データを候補目的地として絞り込む、ように構成したので、目的地検索の入力操作を効率的に行うことができる。
【発明を実施するための最良の形態】
【００１０】
（１）実施形態の概要
本実施形態では、ナビゲーション装置の検索対象が特定の語（地点の名称等）に限定されていることに鑑み、複数の目的地データの読みに共通する語を検索用のキーワードとして抽出し、キーワードデータファイルに保存する。
検索用のキーワードは、各目的地データの読みに共通する語をキーワードとして抽出することで作成し、キーワードデータとして保存する。例えば、複数の地点名称（目的地の読み）として使用されている文字、「すーぱー」「だいがく」「じょうほう」「せんたー」「らんど」「ぎんこう」「ゆうえんち」「ごるふ」等の各種共通文字がキーワードとして抽出される。
一方、検索対象となる個別の目的地データに対して、検索用のキーワードを付与する。
【００１１】
なお、キーワードは、目的地の名称、住所、ジャンルの各々について作成され、キーワードデータファイルに区別可能に保存される。また、各目的地データについても、名称、住所、ジャンルについてのキーワードが付与される。
【００１２】
そして、目的地の検索をする場合、入力された文字に対して部分一致するキーワードを検索し、該当するキーワードを表示する。この表示されたキーワードは選択可能なキーとして表示することで、ユーザは該当するキーワードを選択することで、入力操作を省略することができる。例えば、最短１文字の入力と選択の合計２操作により、３文字以上のキーワードを選択することで、操作の短縮が可能になる。
【００１３】
文字入力によりキーワードが絞り込まれ、入力文字と読みが部分一致する目的地と、入力文字と部分一致する全キーワードが付与されている目的地データが候補地点として絞り込まれる。
これにより、目的地の読みの途中にある文字からの絞込も可能になる。例えば、「（公序良俗違反につき、不掲載）」という飲食店は、文字「に」の入力によって、キーワード「にこみ」を含むので絞り込みの対象となり、一部分の記憶に基づく検索が可能になる。
【００１４】
キーワードデータファイルに保存される各キーワードには、当該キーワードに対して関連するキーワードが関連キーワードとして保存される。これにより、検索対象である目的地の読み（名称、住所、ジャンル）に含まれない語からも、候補として検索することが可能になる。
【００１５】
このように、入力する単位を文字単位だけでなく、入力文字から推測される（絞り込まれる）キーワードや関連キーワード単位を含めることで、入力操作を軽減すると共に、より幅広い地点の検索が可能となり、簡単に入力できるシーンを増やすことが可能である。
またナビゲーション用の地点情報からキーワード辞書を作成することで、地点検索に対する過不足がなくなり、ナビゲーションに適した入力と検索が可能になる。
【００１６】
更に各キーワードには、リスト表示する場合の優先順位を決定するための優先度が付与されている。優先度は、例えば、目的地の表記として使用されている数の量が多い程大きく設定され、また、実際に利用された統計値等から予め決定される。
そして、絞込のための文字入力やキーワード選択の後に決定キーがユーザにより選択されると、季節や位置によって優先度を変更する優先順位スコア変更規則に従って、絞り込まれた各目的地の候補地点の優先度を変更した上で、優先度の高い順に地点候補をリスト表示する。
これにより、絞り込んだ地点候補を、ユーザの希望により合致した順番でリスト表示することができる。
【００１７】
（２）実施形態の詳細
［第１実施形態］
図１は本実施形態が適用されるナビゲーション装置のシステム構成図である。
このナビゲーション装置は、車両に搭載され、この図１に示すように、現在位置検出装置１０、情報処理制御装置２０、入出力装置４０及び情報記憶装置５０とを具えている。
まず、現在位置検出装置１０は、以下のような構成を有している。絶対方位センサ１１は、例えば、磁石に基づいてＮ方向の検出から、車両がいずれの方向に位置するかを検出する地磁気センサであり、絶対方向を検出する手段であればよい。
【００１８】
相対方位センサ１２は、例えば交差点を曲がったか否かを検出するものであり、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム或いは車輪部に取り付ける角度センサでもよい。
また、角速度を利用して角度の変化を検出するジャイロセンサを用いてもよい。つまり、基準角度（絶対方位）に対して、相対的に変化した角度を検出することができる手段であればよい。
距離センサ１３は、例えば、車輪の回転を検出して計数するものや、加速度を検出して２回積分するものでもよい。つまり、車両の移動距離を計測できる手段であればよい。
【００１９】
ＧＰＳ（グローバル・ポジショニング・システム）受信装置１４は、人工衛星からの信号を受信する装置であり、信号の発信時刻、受信装置の位置情報、受信装置の移動速度、受信装置の進行方向など様々な情報を得ることができる。
ビーコン受信装置１５は、特定の地点に設置された送信装置より発信された信号を受信する装置である。特に、ＶＩＣＳ情報を入手することができ、渋滞情報、現在位置情報、駐車場情報等車両の走行に関する情報を入手することができる。
【００２０】
データ送受信装置１６は、電話回線や電波を利用して車両外部と通信をし、情報の交換を行うための装置である。
例えば、自動車電話、ＡＴＩＳ、ＶＩＣＳ、ＧＰＳ補正、車両間通信など様々な利用方法があり、走行に関する情報を入出力することが可能である。
次に、情報処理制御装置２０は、現在位置検出装置１０、入出力装置４０から入力される情報及び情報記憶装置５０に格納された情報に基づいて演算及び制御を行うとともに、演算結果をディスプレイ４２、プリンタ４３またはスピーカ４４等の出力手段に出力するように制御する手段である。
【００２１】
この情報処理制御装置２０は、以下のような構成を有している。
中央処理装置（ＣＰＵ）２１は、ナビゲーション装置全体の総括的な演算及び制御を行う。
第１のＲＯＭ２２はナビゲーションに関するプログラム、特に、現在位置の検出、経路の探索、表示案内などに関するナビゲーションプログラムを格納している。
入力インターフェイス２３は、現在位置検出装置１０からの情報を受け取る手段である。
【００２２】
ＲＡＭ２４は、後述する入力装置により入力された目的地の情報、通過地点の情報等の利用者が入力した情報を記憶すると共に、利用者の入力情報に基づいてＣＰＵ２１により演算された結果や、経路探索された結果、または記憶情報装置５０から読み込まれた地図情報を格納するための記憶手段である。
通信インタフェース２５は、現在位置検出手段１０からの情報、特に外部から得られる情報を入出力するための手段である。
【００２３】
第２のＲＯＭ２６は、ナビゲーションに関するプログラム、特に、音声案内に関するナビゲーションプログラムを格納している。
画像プロセッサ２７は、ＣＰＵで処理されたベクトル情報を画像情報に処理するための処理手段である。
時計２８は、時刻を刻む。
画像メモリ１９は、画像プロセッサにより処理された画像情報を格納する手段である。
音声プロセッサ３０は、情報記憶装置から読み込まれた音声情報を処理し、スピーカに出力する。
【００２４】
入出力装置４０は、利用者により目的地、通過地点、探索条件等のデータを入力する入力装置４１、画像を表示するディスプレイ４２、情報を印刷するプリンタ４３、音声を出力するスピーカ４４より構成される。入力装置４１は、例えば、ディスプレイ４２の表面に配置されたタッチパネル、タッチスイッチ、ジョイスティック、キースイッチ等で構成される。
ディスプレイ４２には、現在地周辺の地図や、各種操作画面、目的地までの走行経路が表示される。
【００２５】
情報記憶装置５０は、伝送路４５を介して情報処理制御装置２０に接続される。
情報記憶装置５０は、地図データファイル５１、交差点データファイル５２、ノードデータファイル５３、道路データファイル５４、写真データファイル５５、目的地データファイル５６、案内地点データファイル５７、キーワードデータファイル５８、優先順位スコア変更規則ファイル５９、その他のデータファイル６０を格納している。
この情報記憶装置５０は、一般的には、光学的記憶媒体であるＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭや磁気的記憶媒体であるハードディスクなどで構成されるが、光磁気ディスク、半導体メモリなどの各種情報記憶媒体で構成してもよい。
【００２６】
地図データファイル５１には、全国道路地図、各地域の道路地図または住宅地図等の地図データが記憶されている。道路地図は、主要幹線道路、高速道路、細街路等の各道路と地上目標物（施設等）から構成される。住宅地図は、地上建造物等の外形を表す図形及び、道路名称等が表示される市街図である。細街路とは、例えば、国道、県道以下の道幅が所定値以下の比較的狭い道路で、「一方通行」等の交通規制情報が付加されていない道路である。
【００２７】
関するデータが、ノードデータファイル５３には地図上において経路探索に利用される各ノードの地理座標データ等が、道路データファイル５４には道路の位置と種類及び車線数及び各道路間の接続関係等の道路に関するデータが、写真データファイル５５には各種施設や観光地、または主要な交差点等の視覚的表示が要求される場所を写した写真の画像データが、案内地点データファイル５７には道路に設置されている案内表示板の内容や分岐点の案内等、案内が必要とされる地点の案内データが、それぞれ記憶されている。
【００２８】
目的地データファイル５６には、主要観光地や建物、電話帳に記載されている企業・事業所等の目的地として選択可能な場所や施設等、目的地検索の対象についてのデータが記憶されている。
【００２９】
図２は、目的地データファイル５６に記憶される目的地データ（地点情報）の内容について概念的に表したものである。
図２に示されるように、目的地データとしては、検索キー、名称、座標、電話番号、付加情報等、及び、本実施形態において使用されるキーワードが記憶される。
検索キーは目的地の「名称」の読みである。この検索キーは、入力装置（本実施形態ではタッチパネルの５０音キー）に対応しており、カタカナで表記されているが、ひらがなでもよい。
座標は目的地の緯度、経度から成るｘ、ｙ座標情報である。付加情報は目的地に関する詳細なデータが記憶されている。
【００３０】
キーワードは、名称用、住所用、ジャンル用のキーワードがそれぞれ区別可能に保存されている。
キーワードは、後述する各キーワードのうち、当該目的地に対応するキーワードが格納されている。例えば、名称用のキーワードとしては、目的地「（公序良俗違反につき、不掲載）」に対してキーワード「ツクバ」「ダイガク」が格納され、目的地「カクドナルド 東京駅前店」の場合には、キーワード「カクドナルド」「東京駅」等が格納される。
住所用、ジャンル用のキーワードも同様に、当該目的地に対応するキーワードが格納される。ここで、ジャンルとは、各目的地の階層化された分類であり、「食べる・飲む」「買う・借りる」「泊まる」「見る・遊ぶ」「車関連施設」等に分類化され、「買う・借りる」の下位層には「コンビニエンスストア」「スーパーマーケット」「ディスカウント」「デパート」等が決められており、各目的地にはどのジャンルに属しているかが予め規定、及び記憶されている。
【００３１】
各目的地データは、その表記の読みに含まれない語であっても、短縮形や愛称等がキーワードとして格納される場合がある。例えば、目的地名称「ゲームセンターコガミ ○○本社」のキーワードとして「ゲームセンター」「コガミ」「本社」の他、短縮形の「ゲーセン」がキーワードとして格納される場合がある。
【００３２】
図１において、キーワードデータファイル５８は、入力文字に対応して検索されるキーワードが格納されている。
図３はキーワードデータファイル５８に格納されているキーワードの内容を概念的に表したものである。
図３に示されるように、目的地データファイル５６に格納されているキーワードと同様に、名称用のキーワード、住所用のキーワード、ジャンル用のキーワードが格納されている。
各キーワードは、各目的地データに対応する「語」（表記）から構成されている。キーワードは、例えば、目的地の名称、住所等に所定数以上含まれている「語」がキーワードとして抽出されるが、これ以外に、「コンビニエンスストア」を意味する「コンビニ」、「ゲームセンター」を意味する「ゲーセン」等の短縮形、省略形の語もキーワードとして作成されている。
【００３３】
本実施形態では、後述するように入力文字に対応して絞り込まれたキーワードを、入力キーとして表示するようになっている。そして、各キーワードには、入力文字に対応して絞り込まれたキーワードをキー表示する際の順番を決定するための優先度が規定されている。また、この優先度を、現在の状況（時間、場所等）に従って変更するための変更条件として、対応季節、対応天気、対応時間、種別、地域が存在し、各キーワードには、各項目に対応する条件の内容が規定されている。
例えば、キーワード「ナベ」を含む地点候補の優先度は「７５」と規定されており、対応季節が「１０月〜３月」と規定されているので、この期間内であれば優先度が７５から所定のｎ点（例えば、３点）だけ加算され、優先度７８に変更されるようになっている。
【００３４】
また、キーワードには、更に関連キーワードが設定されているものが存在する。この関連キーワードは、当該キーワードと一緒に検索語として入力される頻度が高い「語」、例えば、キーワード「ツクバ」に対して「ガクエン」や「センター」等のように、当該キーワードと共に目的地の表記の一部又は全部を構成する「語」が設定される。
【００３５】
本実施形態における関連キーワードは、文字入力に対応して絞り込まれたキーワードがユーザによって選択された場合に、選択されたキーワードに対する関連キーワードが次の選択候補（入力候補）のキーとして表示される。また、関連キーワードは、文字入力に対応して絞り込まれた全キーワード数が所定数（例えば、画面表示可能な最大数）未満である場合に、絞り込まれたキーワードに対応する関連キーワードが表示される。
図３に示されるように、関連キーワードは、キーワードと同様に、優先度、優先度を変更するための対応季節、対応天気、対応時間、種別、地域が必要に応じて規定されている。そして、関連キーワードは、各目的地データに対してキーワードとして格納されており、キーワードと同等に取り扱われる。
【００３６】
本実施形態において、キーワードと関連キーワードは目的地を絞り込む場合のアンド条件として検索される。すなわち、キーワードＡと関連キーワードａが選択されている場合、Ａとａの双方をキーワードとして備えている目的地データが絞り込まれる。
名称用、住所用、ジャンル用の各キーワード、関連キーワード間においても、アンド条件として目的地データが絞り込まれる。
【００３７】
図１において、優先順位スコア変更規則ファイル５９は、各キーワードの優先度を変更する規則について規定されている。
図４は、優先順位スコア変更規則の概要を表したものである。
優先順位スコア変更規則としては、検索の際の、時間要素、場所要素、天候要素、目的地要素、その他による変更規則が存在する。これらの各変更規則は、全て適用されるが、デフォルトとして全て適用状態とし、ユーザの好みに応じて適用項目を選択できるようにしてもよい。これにより、ユーザ毎の好みにより適合した順に目的地候補（候補地点）をリスト表示することができる。更に、各項目に対して優先順位（スコア）を増減するキーワードをユーザが適宜選択できるように構成することで、より一層ユーザの好みに合わせた順番とすることができる。
【００３８】
図４に示されるように、検索時の季節が夏であればキャンプ、ゴルフ、海水浴場、プールに関連したキーワードを含む候補地点（目的地）の優先順位スコアを高くする。同様に、季節が冬であれば、スキー、温泉に関連したキーワードを含む候補地点を高くする。季節の指定無しの場合には、動物園、ゴルフ、道（走行経路沿い）の駅に関連したキーワードを含む候補地点が高くされる。
なお、指定無しは、スコア変更をするモードの非使用がユーザによって選択されている場合に適用される（以下同じ）。
【００３９】
また、天候が晴れであれば、動物園、プール、遊園地に関連したキーワードを含む候補地点の優先順位スコアを高くし、天候が雨であればドーム、温水プール、水族館に関連したキーワードを含む候補地点の優先順位を高くし、指定無しの場合には百貨店に関連したキーワードを含む候補地点の優先順位を高くする。
天候については、各種センサ出力で判断することが可能である。例えば、照度計や雨を検出するセンサ、ワイパーの駆動信号、時刻等から天候を判断する。
【００４０】
また、現在時刻から朝であると判断される場合には、遊園地やゴルフに関連するキーワードを含む地点の優先順位スコアを高くし、夕方であると判断される場合にはうどん、スーパーに関連するキーワードを含む地点の優先順位スコアを高くする。
【００４１】
また、カレンダーとして連休前と連休中である場合に、連休の残日数が多い程現在位置から遠方の地点を優先し、残日数が少ない場合近郊の地点を優先して候補地点の優先順位を高くする。
例えば、現在地が名古屋である場合、連休初日であれば遠方の地点としてランド、シー等に関連したキーワードを含む候補地点の優先順位を高くし、連休最終日や平日である場合には、近郊の地点としてストア、ショップ等に関連したキーワードを含む候補地点の優先順位を高くする。
【００４２】
また現在地が登録された自宅周辺（自宅から１００ｋｍ以内）である場合には、スーパー、ファミレスに関連したキーワードを含む候補地点の優先順位を高くする。一方、現在地が自宅周辺以外である場合には、観光案内、民芸店、名産品に関連したキーワードを含む候補地点の優先順位を高くする。
【００４３】
また、目的地が設定されている場合、目的地近郊、設定された目的地まで探索された走行経路近郊、目的地方向に存在する候補地点の優先順位を高くする。
一方、目的地とは逆方向に存在する候補地点の優先順位は低くする（スコアのマイナス）。
【００４４】
また、候補地点の所在地から最寄ＩＣ（インター・チェンジ）までの距離が小さい程、最寄ＩＣの数が多い程、当該候補地点の優先順位を高くする。逆に、候補地点の所在地から最寄ＩＣまでの距離が大きい程、最寄ＩＣの数が少ない程、当該候補地点の優先順位を低くする。
また、ジャンルが選択されている場合、食事、ショッピング、レジャーの順に優先順位を高くし、その他のジャンルの優先度を低くする。
【００４５】
その他の変更規則としては、例えば、入力された文字や選択されたキーワード以外の文字数（残りの文字数）が少ないほど、優先順位を高くする。例えば、キーワード「サガミ」と「コドモ」が選択されている場合、「サガミコドモ」を除いた残り文字数が少ないほど優先順位を高くする。その結果、目的地候補は「相模子供シー」「相模子供ランド」「相模子供ランド駅」の優先順となる。
【００４６】
以上の優先順位スコア変更規則において、スコアを高くする場合には、所定値ｍ（例えば、ｍ＝５）を加え、スコアを低くする場合には所定値ｍを減算する。
所定値ｍを減算する前のスコア値としては、各候補地点の目的地データに格納されているキーワードの優先度を使用する。キーワードが複数存在する場合には、優先度を変更した後の最も高い値を採用する。また、キーワードが設定されていない候補地点の優先度は５０とする。
【００４７】
図４の変更規則は、例示であり、このうちの１つ以上の規則について判断する。判断対象は予め決められていてもよく、ユーザが選択するようにしてもよい。判断対象となる各規則は、それぞれ他の規則と独立して判断されるようになっている。
【００４８】
このように構成されたナビゲーション装置では、次のようにして経路案内が行われる。
ナビゲーション装置は、現在位置検出装置１０で現在位置を検出し、情報記憶装置５０の地図データファイル５１から現在位置周辺の地図情報を読み込みディスプレイ４２に表示する。
そして、後述する目的地設定処理により目的地が設定されると、情報処理制御装置２０は、現在位置から目的地に至る走行経路の候補を複数探索（演算）し、ディスプレイ４２に表示した地図上に表示し、運転者がいずれかの走行経路を選択すると、選択した走行経路をＲＡＭ２４に格納することで、走行経路を取得する（走行経路取得手段）。
【００４９】
なお、情報処理制御装置２０は、情報処理センタに車両現在位置（又は入力された出発地）と目的地を送信し、情報処理センタで探索された目的地までの走行経路を受信することにより走行経路を取得するようにしてもよい。この場合、目的地や走行経路の通信は通信インターフェイス２５を介して、無線通信により行う。
【００５０】
車両が走行すると、現在位置検出装置１０によって検出された現在位置を追跡することにより、経路案内を行う。
経路案内は、探索した走行経路に対応する道路データと現在位置検出装置１０で検出される現在位置とのマップマッチングにより、地図上の車両位置を特定し、車両現在位置周辺の地図をディスプレイ４２に表示すると共に、探索した走行経路と現在位置とを地図上に表示する。
また、探索した走行経路と現在位置との関係から、案内の必要性、すなわち直進が所定距離以上続く場合、所定の進路変更地点等の走行経路の案内、及び方面案内が必要か否か等について判断し、必要である場合にはディスプレイ４２の表示及び音声による案内を実行する。
【００５１】
次に、本実施形態による目的地設定処理について説明する。
図５は、入力装置４１及びディスプレイ４２について表したものである。
図５に示されるように、ディスプレイ４２には、目的地の設定画面や現在地周辺の地図画面など各種メニュー画面を表示すると共に、表示画面（ディスプレイ）に、指で直接触れることでポインティングすることができるタッチパネルが設けられている。
ディスプレイ４２の外周縁には、入力装置４１の固定枠が配置され、固定枠の上部領域には、物理的に存在する押しボタン（ハードキー）によって構成された目的地設定キー４１１と、現在地周辺の地図画面を表示させるための地図キー４１２が設けられている。
【００５２】
目的地設定キー４１１は、目的地や経由地点など（以下、目的地とする）を設定する目的地設定画面を表示させるためのキーである。
この目的地設定キー４１１が選択されると、本実施形態による目的地設定処理が行われる。なお、本実施形態による目的地設定処理により設定される目的地は、経路探索に使用されるほか、決定した目的地や、現在地周辺の候補目的地を地図画面上に表示する場合に使用される。
【００５３】
図５のディスプレイ４２は、目的地設定画面が表示された状態の画面について表示されている。
この目的地設定画面では、キーワード欄４２１、入力キーボード４２２、入力文字欄４２３、候補件数欄４２４、修正キー４２５、戻るキー４２６、完了キー４２７が表示される。
キーワード欄４２１には、入力文字に従って絞り込まれたキーワード（関連キーワードを含む）が表示される。キーワード欄４２１に表示されるキーワードは、入力キーとして表示され、表示されたキーワードをタッチすることで当該キーワードを選択することができるようになっている。なお、キーワードと関連キーワードとは区別して表示される。
キーワード欄４２１は、名称用、住所用、ジャンル用の各キーワード欄が存在し、それぞれ、名称タブ４２１ａ、住所タブ４２１ｂ、ジャンルタブ４２１ｃを選択することで、選択タブに対応するキーワード欄と絞り込まれているキーワードとが最上位に表示される。
【００５４】
入力キーボード４２２は、５０音を入力するための各キーから構成されている。なお、テンキーや機能キーを表示するようにしてもよい。
入力文字欄４２３は、入力キーボード４２２による入力文字や、キーワード欄から選択されたキーワードが表示される。入力文字とキーワードとは区別可能に表示される。
候補件数欄４２４には、入力文字欄に表示される入力文字やキーワードにより絞り込まれた候補地点（目的地データ）の件数が表示される。
修正キー４２５は、入力文字や選択したキーワードを修正する場合のキーである。
戻るキー４２６は、最後の操作の前の状態に戻すためのキーである。
完了キー４２７は、文字の入力やキーワードの選択により絞り込まれた目的地の候補地点をリスト表示するためのキーである。
なお、図５に示すように目的地設定画面では、左上に「フリーワード」と表示されており、この表示は、目的地の表記を先頭から入力するだけでなく、キーワード、関連キーワードに対応して自由に入力可能であることを意味している。
【００５５】
図６は、目的地設定処理の内容を表したフローチャートである。
なお、図６のフローチャートでは、目的地を設定する場合の操作として修正キー４２５や戻るキー４２６が押下された場合は含まれていない。両キー４２５、４２６の押下は、完了キー４２７が押下されるまでのどの時点においても押下可能であり、修正キー４２５が押下されると修正処理が、戻るキー４２６が押下されると１つ前の操作に戻る処理が実行される。この処理は別ルーチンとしてもよい。
【００５６】
情報処理制御装置２０は、目的値設定キー４１１がユーザにより押下（選択）されたか否かを監視している（ステップ１１）。目的地設定キー４１１の押下を検出すると（ステップ１１；Ｙ）、情報処理制御装置２０は、図５に示す目的地設定画面を表示し（ステップ１２）、入力キーボード４２２から文字が入力されたか否かを監視する（ステップ１３）。
文字が入力された場合（ステップ１３；Ｙ）、情報処理制御装置２０は、入力された文字を入力文字欄４２３に表示し（ステップ１４）、キーワードデータファイル５８の全キーワードの中から、入力文字欄４２３に表示している文字（文字列）と部分一致するキーワードを絞り込みを行う（ステップ１５）。このキーワードの絞込は、名称用、住所用、ジャンル用の各キーワード毎に行い、ＲＡＭ２４の所定領域に保存する。
【００５７】
次いで情報処理制御装置２０は、入力文字欄に表示されている入力文字と絞り込んだキーワードにより目的地候補（候補地点）を絞り込んでＲＡＭ２４に保存すると共に、絞り込んだ目的地候補の数を候補件数欄４２４に表示する（ステップ１６）。
入力文字による目的地候補の絞込は、入力文字欄に表示されている入力文字（１文字以上）と部分一致する、目的地データの検索キー（名称の読み、図２参照）が絞り込まれる。一方、キーワードによる絞り込みでは、ステップ１５で絞り込まれた全キーワードのいずれか１つが格納されている目的地データが絞り込まれる。
入力文字とキーワードとはアンド条件の関係にあり、入力文字とキーワードで絞り込まれた目的地データが目的地候補としてＲＡＭ２４に保存される。
【００５８】
なお、目的地候補の絞り込みの対象は、最初の１文字目を入力した際には、目的地データファイル５６を対象とし、それ以降はＲＡＭ２４に格納されている目的地候補を対象として、絞込が行われる。ＲＡＭ２４を対象とする絞り込みの場合、絞り込まれた目的地候補以外は削除されることになる。
なお、絞り込んだ目的地候補については、目的地データの全てをＲＡＭ２４に格納するのではなく、目的地データのＩＤを絞り込んだ目的地候補としてＲＡＭ２４に格納するようにしてもよい。この場合、更なる絞込を行う場合には、ＲＡＭ２４のＩＤに対応する目的地データを目的地データファイル５６から参照しながら絞り込みが行われる。
【００５９】
次いで情報処理制御装置２０は、絞り込んだキーワードを、選択可能なキーとしてキーワード欄４２１に表示する（ステップ１７）。このキーワード欄４２１に表示されるのは、最上位に表示されているタブ４２１ａ〜４２１ｃに対応するキーワードである。
また、キーワード欄４２１には、入力文字又は選択されたキーワードと部分一致するキーワードが絞り込まれて表示されるが、絞り込まれたキーワードが所定の表示対象件数以下である場合には、当該キーワードの関連キーワードも表示対象となる。
【００６０】
図７は、ステップ１７以降の処理における目的地設定画面の表示状態を例示したものである。
図７（ａ）は、文字「つ」が入力キーボード４２２から入力された後の目的地設定画面である。入力文字「つ」が入力文字欄４２３に表示（ステップ１４）されると共に、入力文字「つ」に対応して部分一致するキーワード（名称）「ツクバ」「ツチウラ」「ツルオカ」「ツクバダイガク」…が絞り込まれて（ステップ１５）、名称タブ４２１ａのキーワード欄４２１に表示（ステップ１７）されている。
【００６１】
この図７（ａ）の目的地設定画面において、住所タブ４２１ｂをタッチすると、住所用のキーワード欄４２１が最上位に表示され、入力文字「つ」に対応して絞り込まれた住所用のキーワードが表示される。
【００６２】
ステップ１７において、情報処理制御装置２０は、絞り込まれたキーワードをキーワード欄４２１に表示する場合、各キーワードの優先度を、現在の状況（対応季節、天気、時間、種別、地域等）とから変更する。そして、変更後の優先度が高い順に、キーワードがキーワード欄４２１に表示される。
図７（ａ）では、あいうえお順だとキーワード「ツクバダイガク」は、「ツチウラ」「ツルオカ」より前に表示されるが、優先度（図３参照）の高い「ツチウラ」「ツルオカ」が先に表示されている。
このように、優先度によりキーワードの表示順を変更することで、ユーザ要求に合致したキーワードを表示することができる。特に、現在の状況が夏、朝、晴れの場合であれば、例えば、プールや海に関するキーワードの優先度が高く変更されることで、よりユーザの要求に合ったキーワードを優先して表示することができる。
【００６３】
図６に戻り、次に情報処理制御装置２０は、次の入力（選択）を監視する（ステップ１８、２０）。キーワード欄４２１のキーワードが選択された場合（ステップ１８；Ｙ）、情報処理制御装置２０は、入力文字欄４２３に表示されている入力文字を、選択されたキーワードに変更する（ステップ１９）。この場合、それ以前の操作によって入力文字欄４２３に他のキーワードが既に表示されていれば、そのキーワードの後に新たに選択されたキーワードを表示する。なお、キーワードは、図７（ｂ）に示されるように、入力文字と区別するために枠内に表示する。
【００６４】
キーワードを入力文字欄４２３に表示した後、情報処理制御装置２０はステップ１５に戻り、選択されたキーワードの絞込（ステップ１５）と、目的地候補の絞込（ステップ１６）を行う。
ステップ１９後のステップ１５では、ＲＡＭ２４に格納されている絞込済み（ステップ１４後のステップ１５）のキーワードの中から選択されたキーワードを含むキーワードを絞り込む。絞込の対象外のキーワードは削除される。例えば、図７（ａ）でキーワード「ツクバ」が選択された場合、「ツクバダイガク」が絞り込まれ、他の「ツチウラ」「ツルオカ」はキーワードから削除される。
【００６５】
次に情報処理制御装置２０は、ＲＡＭ２４に格納されている目的地候補を更に、選択されたキーワードで絞り込んだ後（ステップ１６）、ステップ１５で絞り込んだキーワードをキーワード欄に表示する。
図７（ｂ）は、この状態の目的地設定画面を表している。すなわち、図７（ａ）の目的地設定画面において、キーワード「ツクバ」が選択された後の目的地設定画面である。
入力文字欄４２３には、選択されたキーワード「ツクバ」が、入力文字「つ」に変えて枠内に表示され、更に絞り込まれたキーワード「ツクバダイガク」がキーワード欄４２１に表示される。そして、図７（ｂ）では、「ツクバ」を含むキーワードが「ツクバダイガク」１つであるため、選択されたキーワード「ツクバ」に関連する関連キーワード「ガクエン」「センター」が表示される。なお、選択されたキーワードの関連キーワードを表示してもまだ所定数以下である場合、絞り込まれているキーワードの関連キーワードも表示されることになる。
関連キーワードを表示する場合、キーワードを含め、現在の状況（時間、場所等）に基づいて変更した後の優先度の高い順に表示する。
なお、キーワード欄に表示されるキーワードは長円の枠内に、関連キーワードは長方形の枠内に表示することで両者を区別可能に表示している。
【００６６】
図６に戻り、文字が入力された場合（ステップ１８；Ｎ、ステップ２０；Ｎ）、情報処理制御装置２０は、ステップ１４に戻り、入力文字の表示（ステップ１４）以降の処理を行う。
一方、完了キー４２７が選択された場合（ステップ２０；Ｙ）、情報処理制御装置２０は、ステップ１６によって絞り込まれＲＡＭ２４に格納されている目的地候補（目的地データ）に対する優先順位スコアを、図４で例示した優先順位スコア変更規則に従って変更する（ステップ２１）。
優先順位スコアの変更前の値としては、目的地候補（目的地データ）対応付けられているキーワードの優先度が使用され、キーワードが存在しない目的地候補の値としては予め決められた所定値（例えば、５０）が使用される。
【００６７】
次に情報処理制御装置２０は、目的地候補を変更した優先順位スコアの高い順に目的地設定画面にリスト表示し（ステップ２２）、表示された目的地候補のうちユーザが選択した目的地候補を最終的な目的地として設定し（ステップ２３）、ＲＡＭ２４の所定領域に格納して処理を終了する。
【００６８】
図８〜図１５は、図４の優先順位スコア変更規則に従って変更されたスコアにより、リスト表示される目的地候補の違いを例示したものである。
図８は、優先順位スコア変更規則として、季節による変更規則が適用された場合のリスト表示の違いを表したものである。
図８（ａ）は、入力文字欄４２３に選択されたキーワード「琵琶湖」が表示された状態である。この状態で完了キー４２７が選択されると、現在状況が夏であればキャンプ、ゴルフ、海水浴場、プールに関連したキーワードを含む候補地点（目的地）の優先順位スコアを高くする規則に従って、ＲＡＭ２４に格納されている絞り込まれた目的地候補のスコアが変更され、その結果（ｂ）に示されるように、「琵琶湖キャンプ場」「琵琶湖カントリークラブ」…の順にリスト表示される。
同様にして、季節が冬であれば（ｃ）に示されるように「琵琶湖湖北スキー場」「琵琶湖キャンプ場」…の順にリスト表示される。季節指定無しであれば（ｄ）に示されるように「琵琶湖タワー」「琵琶湖遊園地」…の順にリスト表示される。
【００６９】
図９は、優先順位スコア変更規則として、天候による変更規則が適用された場合のリスト表示の違いを表したものである。
図９（ａ）に示すように、選択されたキーワード「名古屋」が表示された状態で完了キー４２７が選択されると、現在状況が晴れであれば動物園、プール、遊園地に関連したキーワードを含む候補地点（目的地）の優先順位スコアを高くする規則により、（ｂ）に示されるように、「名古屋市営東山動物園」「名古屋遊園地」…の順にリスト表示される。
同様に、現在状況が雨であれば（ｃ）に示されるように「名古屋ドーム」「（公序良俗違反につき、不掲載）」…の順にリスト表示され、天候指定無しであれば（ｄ）に示されるように「ＪＲ名古屋ナカシマヤ」「名古屋四越栄本店」…の順にリスト表示される。
【００７０】
図１０は、優先順位スコア変更規則として、時間による変更規則が適用された場合のリスト表示の違いを表したものである。
図１０（ａ）に示すように、選択されたキーワード「名古屋」が表示された状態で完了キー４２７が選択されると、現在状況が朝であれば遊園地、ゴルフに関連したキーワードを含む候補地点（目的地）の優先順位スコアを高くする規則により、（ｂ）に示されるように、「名古屋遊園地」「名古屋ゴルフ場」…の順にリスト表示される。
同様に、現在状況が夕方であれば（ｃ）に示されるように「うどん処 名古屋いっしん」「（公序良俗違反につき、不掲載）名古屋」…の順にリスト表示される。
【００７１】
図１１は、優先順位スコア変更規則として、カレンダーによる変更規則が適用された場合のリスト表示の違いを表したものである。
図１１（ａ）に示すように、選択されたキーワード「コスニー」が表示された状態で完了キー４２７が選択されると、連休初日であれば優先順位スコア変更規則により、（ｂ）に示されるように、現在地から遠方にある「コスニーランド」「コスニーシー」…の順にリスト表示される。同様に、連休最終日や平日である場合には（ｃ）に示されるように、近郊の地点である「コスニーストア ＪＲ名古屋ナカシマ」「コスニーショップ」…の順にリスト表示される。
【００７２】
図１２は、優先順位スコア変更規則として、現在地による変更規則が適用された場合のリスト表示の違いを表したものである。
図１２（ａ）に示すように、選択されたキーワード「うどん」が表示された状態で完了キー４２７が選択されると、登録されている自宅が東京である場合、車両の現在地が名古屋であれば自宅周辺ではないので（ｂ）に示されるように、観光案内、民芸店、名産品に関連するキーワードを含む「山本や総本店」「（公序良俗違反につき、不掲載）」…の順にリスト表示される。同様に、現在地が東京であれば自宅周辺なので（ｃ）に示されるように、スーパーやファミレスに関連するキーワードを含む「（公序良俗違反につき、不掲載）／○△店」「（公序良俗違反につき、不掲載）／△□店」…の順にリスト表示される。
【００７３】
図１３は、優先順位スコア変更規則として、目的地による変更規則が適用された場合のリスト表示の違いを表したものである。
図１３（ａ）に示すように、選択されたキーワード「サイキ」が表示された状態で完了キー４２７が選択されると、目的地として既に長島スーパーランドが設定されていれば、目的地近郊、経路近郊、目的地方向を優先する優先順位スコア変更規則により（ｂ）に示されるように、目的地に近い「サイキファクトリー／ジャズドリーム長島」、目的地と同じ方向の「サイキ歯科クリニック／名古屋市昭和区」…の順にリスト表示される。
一方、目的地の設定がされていなければ、現在地である名古屋周辺に存在する「サイキショップビースクエア／名古屋市」「サイキジャパン／名古屋市東区」…の順にリスト表示される。
【００７４】
図１４は、優先順位スコア変更規則として、所在地による変更規則が適用された場合のリスト表示の違いを表したものである。
図１４（ａ）に示すように、選択されたキーワードが「遊園地」で、自宅が名古屋市中区、現在地が名古屋の場合、（ｂ）に示されるように、目的地候補の所在地から最寄ＩＣまでが近い「長島スーパーランド；８ｋｍ」、最寄ＩＣが遠い「東山遊園地；６ｋｍ」の順に表示される。
なお、リスト表示中の８ｋｍ、６ｋｍは、現在位置からの距離である。現在地から遠くても、ＩＣからの距離が短い長島スーパーランドが優先して表示されている。
【００７５】
図１５は、優先順位スコア変更規則として、ジャンルによる変更規則が適用された場合のリスト表示の違いを表したものである。
図１５（ａ）に、入力文字「ひ」が入力されている状態で完了キー４２７が選択されると、登録されている自宅が名古屋市中区である場合、食事、ショッピング、レジャーの順に優先順位スコアを高くするスコアにより、（ｂ）に示されるように、「東山遊園地；」レジャー」「平針○△□；レジャー」「１００円ショップダイジー；ショッピング」「カクドナルド 平針駅前店；食事」…の順にリスト表示される。
【００７６】
このように、優先順位スコア変更規則を適用してリスト順を変更することで、よりユーザに適した順に目的地候補をリスト表示することができる。
また、上述したように適用する優先順位スコア変更規則や、適用される項目に対するキーワードを変更することでよりユーザの好みに適したリスト表示とすることができる。
【００７７】
以上説明した実施形態では、キーワードの優先度を変更する現在の状況（対応季節、対応天気、対応時間、種別、地域）をキーワードデータファイル５８に格納し、目的地候補のリスト表示順を決定するための規則を優先順位スコア変更規則ファイル５９に格納する場合について説明したが、両者を共通化するようにしてもよい。
この場合、いずれかキーワードデータファイルに、規則を保存してもよく、変更規則として独立して保存するようにしてもよい。また、プログラム中に格納するようにしてもよい。
【００７８】
また、説明した実施形態では、目的地データにキーワードを保存する場合について説明したが、キーワードデータファイルの各キーワードにＩＤ（識別番号）を付け、目的地データにはＩＤを保存するようにしてよい。
また、説明した実施形態では、名称、住所、ジャンルについてのキーワードを記憶すると共に、名称、住所、ジャンル毎にキーワードの絞り込みと表示を行うようにしたが、名称、住所、ジャンルのいずれか１つ又は２つについて適用するようにしてもよい。
【００７９】
［第２実施形態］
上述した第１実施形態では、日本国内で使用されることを想定したナビゲーション装置について説明した。詳しくは、第１実施形態では、入力キーボード４２２を日本語の入力単位である５０音キーで構成し、目的地データファイル５６に日本国内の目的地検索に関するデータを記憶した日本仕様のナビゲーション装置について説明した。
しかしながら、ナビゲーション装置が用いられる環境は、日本国内に限定されるものではない。入力装置４１や各データの仕様を地域に対応させることにより、上述したキーワードデータを利用した入力機能を諸外国において使用することができる。
【００８０】
そこで、第２実施形態では、日本国外向けのナビゲーション装置の一例として、米国仕様のナビゲーション装置について説明する。
第２実施形態が適用されるナビゲーション装置のシステム構成、及び、目的地設定処理のフローは、基本的に第１実施形態と同じである。
第２実施形態の説明では、上述した第１実施形態と重複する構成について同一の符号を用いて詳細な説明は省略し、異なる部分について説明する。
【００８１】
図１６は、目的地データファイル５６に記憶される目的地データ（地点情報）の内容について概念的に表したものである。
図１６に示されるように、米国仕様のナビゲーション装置では、目的地データの名称がそのまま検索キーとして登録されている。また、米国仕様の検索キーは、日本仕様と異なり、単語毎にスペース等で区切られている。
検索キーは目的地の「名称」であり、この検索キーは、入力装置（第２実施形態ではタッチパネルのアルファベットキー）に対応しており、大文字と小文字が混在しているが、検索は、大文字、小文字の違いを認識せずに実行する。
第２実施形態では、目的地データファイル５６に、米国国内の目的地データの名称が記憶される。
【００８２】
図１７は、キーワードデータファイル５８に格納されているキーワードの内容を概念的に表したものである。各キーワードは、各目的地データの名称を構成する単語からなる。
図１７に示されるように、米国仕様のナビゲーション装置においても、第１実施形態と同様に、アルファベットの文字列で示される各キーワードには、優先度が規定されている。
例えば、キーワード「Ｍｏｎｔａｎａ」を含む地点候補の優先度は「８３」と規定されており、地域が「北西部」と規定されているので、この現在地が北西部の範囲内であれば優先度が８３から所定のｎ点（例えば、３点）だけ加算され、優先度８６に変更されるようになっている。
また、キーワードには、更に関連キーワードが設定されているものが存在する。この関連キーワードは、当該キーワードと一緒に検索語として入力される頻度が高い単語、例えば、キーワード「Ｍｏｎｔａｎａ」に対して「ｇｏｌｆ」や「ｕｎｉｖｅｒｓｉｔｙ」等のように、当該キーワードと共に目的地の表記の一部又は全部を構成する単語が設定される。
【００８３】
なお、キーワードデータファイル５８に規定されている対応季節の期間は、ナビゲーション装置の使用対象となる国や地域に対応するように設定されている。例えば、使用対象が日本である場合には、１２月〜２月の期間が冬として設定されており、使用対象が南半球に位置するオーストラリアである場合には、６月〜８月の期間が冬として設定されている。
また、キーワードデータファイル５８に規定されている対応時間も、ナビゲーション装置の使用対象となる国や地域に対応するように設定されている。例えば、サマータイム制度を導入している国や地域では、サマータイム期間中の場合、対応時間を１時間早めた設定とする。
【００８４】
図１８は、米国仕様のナビゲーション装置における、入力装置４１´及びディスプレイ４２について表したものである。
図１８では、米国仕様のナビゲーション装置について説明するため、英字表記としているが、第１実施形態（図５）と同じ機能を有するキーや表示領域には、同一の符号を付している。
図１８に示されるように、入力キーボード４２２´は、Ａ〜Ｚのアルファベットを入力するための各キーから構成されている。
【００８５】
このように入力装置４１や各データの仕様を使用対象となる米国向けに対応させたナビゲーション装置において、上述した第１実施形態（図６）と同様の目的地設定処理を実行する。
但し、第２実施形態においては、入力キーボード４２２´を用いてアルファベットの文字（文字列）を入力し、上述した米国仕様の目的地データファイル５６及びキーワードデータファイル５８を参照する。
【００８６】
図１９は、米国仕様のナビゲーション装置における、ステップ１７以降の処理の目的地設定画面の表示状態を例示したものである。
図１９（ａ）は、アルファベット「Ｍ」が入力キーボード４２２´から入力された後の目的地設定画面である。入力文字「Ｍ」が入力文字欄４２３に表示されると共に、入力文字「Ｍ」に対応して部分一致するキーワード（名称）「Ｍｏｎｔａｎａ」「Ｍａｉｎｅ」「Ｍｉｓｓｉｓｓｉｐｐｉ」…が絞り込まれて、名称タブ４２１ａのキーワード欄４２１に表示されている。
この図１９（ａ）の目的地設定画面において、住所タブ４２１ｂをタッチすると、住所用のキーワード欄４２１が最上位に表示され、入力文字「Ｍ」に対応して絞り込まれた住所用のキーワードが表示される。
【００８７】
絞り込んだキーワードを、選択可能なキーとしてキーワード欄４２１に表示する場合、第１実施形態と同様に、優先順位スコア変更規則（図４）に基づいて、各キーワードの優先度を、現在の状況（対応季節、天気、時間、種別、地域等）とから変更する。すると、変更後の優先度が高い順に、キーワードがキーワード欄４２１に表示される。
図１９（ａ）では、ａｂｃ順だとキーワード「Ｍａｉｎｅ」は、「Ｍｉｓｓｉｓｓｉｐｐｉ」「Ｍｏｎｔａｎａ」より前に表示されるが、優先度（図１７参照）の高い「Ｍｏｎｔａｎａ」が先に表示されている。
このように、米国仕様のナビゲーション装置においても、優先度によりキーワードの表示順を変更することで、ユーザ要求に合致したキーワードを表示することができる。
【００８８】
図１９（ａ）の状態から、キーワード欄４２１のキーワード「Ｍｏｎｔａｎａ」が選択された場合、情報処理制御装置２０は、入力文字欄４２３に表示されている入力文字を、選択された「Ｍｏｎｔａｎａ」に変更する。この場合、それ以前の操作によって入力文字欄４２３に他のキーワードが既に表示されていれば、そのキーワードの後に新たに選択されたキーワードを表示する。
そして、情報処理制御装置２０は、選択されたキーワードの絞込と、目的地候補の絞込を行う。
例えば、図１９（ａ）でキーワード「Ｍｏｎｔａｎａ」が選択された場合、「Ｍｏｎｔａｎａ」が絞り込まれ、他の「Ｍａｉｎｅ」「Ｍｉｓｓｉｓｓｉｐｐｉ」はキーワードから削除される。
【００８９】
図１９（ｂ）は、図１９（ａ）の目的地設定画面において、キーワード「Ｍｏｎｔａｎａ」が選択された後の目的地設定画面である。
図１９（ｂ）に示されるように、入力文字欄４２３には、選択されたキーワード「Ｍｏｎｔａｎａ」が、入力文字「Ｍ」に変えて枠内に表示される。そして、キーワード欄４２１には、更に絞り込まれたキーワード「Ｍｏｎｔａｎａ Ｓｔａｔｉｏｎ」がキーワード及び選択されたキーワード「Ｍｏｎｔａｎａ」に関連する関連キーワード「ｇｏｌｆ」「ｕｎｉｖｅｒｓｉｔｙ」が表示される。
なお、関連キーワードを表示する場合も、第１実施形態と同様に、キーワードを含め、現在の状況（時間、場所等）に基づいて変更した後の優先度の高い順に表示する。
このように、米国仕様のナビゲーション装置においても、第１実施形態と同様に、リスト表示されたキーワードの選択を繰り返しながら、目的地の検索を行うことができる。
【００９０】
図２０〜図２７は、米国仕様のナビゲーション装置における、図４の優先順位スコア変更規則に従って変更されたスコアにより、リスト表示される目的地候補の違いを例示したものである。
図２０は、優先順位スコア変更規則として、季節による変更規則が適用された場合のリスト表示の違いを表したものである。
図２０（ａ）は、入力文字欄４２３に選択されたキーワード「Ｒｅｓｏｒｔ」が表示された状態である。この状態で完了キー（Ｅｎｔｅｒ）４２７が選択されると、第１実施形態と同様に、現在状況が夏であれば夏に関連したキーワードを含む候補地点（目的地）の優先順位スコアを高くする規則に従って、ＲＡＭ２４に格納されている絞り込まれた目的地候補のスコアが変更され、その結果（ｂ）に示されるように、「Ｌａｇｕｎａ Ｂｅａｃｈ Ｒｅｓｏｒｔ」が優先的にリスト表示される。
同様にして、季節が冬であれば（ｃ）に示されるように「Ａｌｐｉｎｅ Ｍｅａｄｏｗｓ Ｓｋｉ Ｒｅｓｏｒｔ」が優先的にリスト表示される。季節指定無しであれば（ｄ）に示されるように「Ｄｅｓｔｉｎｙｌａｎｄ Ｒｅｓｏｒｔ」が優先的にリスト表示される。
【００９１】
図２１は、優先順位スコア変更規則として、天候による変更規則が適用された場合のリスト表示の違いを表したものである。
図２１（ａ）に示すように、入力文字欄４２３にキーワード「ｖｅｇａｓ」が入力表示された状態で完了キー（Ｅｎｔｅｒ）４２７が選択されると、現在状況が晴れであれば優先順位スコア変更規則に基づいて、（ｂ）に示されるように、「Ｌａｋｅ Ｌａｓ Ｖｅｇａｓ」が優先的にリスト表示される。
同様に、現在状況が雨であれば（ｃ）に示されるように「Ｌａｓ Ｖｅｇａｓ Ｃａｓｉｎｏ」が優先的にリスト表示され、天候指定無しであれば（ｄ）に示されるように「Ｌａｓ Ｖｅｇａｓ Ｃｏｕｎｔｒｙ Ｃｌｕｂ」「Ｈｏｔｅｌ Ｌａｓ Ｖｅｇａｓ」…の順にリスト表示される。
【００９２】
図２２は、優先順位スコア変更規則として、時間による変更規則が適用された場合のリスト表示の違いを表したものである。
図２２（ａ）に示すように、入力文字欄４２３にキーワード「ｃｌｕｂ」が入力表示された状態で完了キー（Ｅｎｔｅｒ）４２７が選択されると、現在状況が朝であれば優先順位スコア変更規則に基づいて、（ｂ）に示されるように、「Ｍｏｎｔａｎａ Ｇｏｌｆ Ｃｌｕｂ」が優先的にリスト表示される。
同様に、現在状況が夕方であれば（ｃ）に示されるように「Ｐｕｒｅ Ｎｉｇｈｔ Ｃｌｕｂ」「Ｋｒａｂｅｒ Ｎｉｇｈｔｃｌｕｂ」…の順にリスト表示され、時間指定無しであれば（ｄ）に示されるように「Ｃｅｌｅｂｒｉｔｙ Ｃｌｕｂ Ｂａｒｂｅｒ Ｓａｌｏｎ」が優先的にリスト表示される。
【００９３】
図２３は、優先順位スコア変更規則として、カレンダーによる変更規則が適用された場合のリスト表示の違いを表したものである。
図２３（ａ）に示すように、入力文字欄４２３にキーワード「ｄｅｓｔｉｎｙ」が入力表示された状態で完了キー（Ｅｎｔｅｒ）４２７が選択されると、休日であれば優先順位スコア変更規則により、（ｂ）に示されるように、現在地から遠方にある「Ｄｅｓｔｉｎｙｌａｎｄ Ｒｅｓｏｒｔ」が優先的にリスト表示される。同様に、平日である場合には（ｃ）に示されるように、近郊の地点である「Ｄｅｓｔｉｎｙ’ｓ Ｃｈａｒａｃｔｅｒ Ｗａｒｅｈｏｕｓｅ」が優先的にリスト表示される。
【００９４】
図２４は、優先順位スコア変更規則として、現在地による変更規則が適用された場合のリスト表示の違いを表したものである。
図２４（ａ）に示すように、入力文字欄４２３にキーワード「ｄｅｓｔｉｎｙ」が入力表示された状態で完了キー（Ｅｎｔｅｒ）４２７が選択されると、現在地がＣａｌｉｆｏｒｎｉａである場合、（ｂ）に示されるように、Ｃａｌｉｆｏｒｎｉａに関連するキーワードを含む「Ｄｅｓｔｉｎｙｌａｎｄ Ｒｅｓｏｒｔ」が優先的にリスト表示される。同様に、現在地がＣｈｉｃａｇｏであれば（ｃ）に示されるように、Ｃｈｉｃａｇｏに関連するキーワードを含む「Ｄｅｓｔｉｎｙ Ｓｔｏｒｅ」が優先的にリスト表示される。
【００９５】
図２５は、優先順位スコア変更規則として、目的地による変更規則が適用された場合のリスト表示の違いを表したものである。
図２５（ａ）に示すように、入力文字欄４２３にキーワード「ｐａｒｋ」が入力表示された状態で完了キー（Ｅｎｔｅｒ）４２７が選択されると、目的地として既にＭｏｎｔａｎａ ｇｏｌｆ ｃｌｕｂが設定されていれば、目的地近郊、目的地方向、経路近郊を優先する優先順位スコア変更規則により（ｂ）に示されるように、目的地に近い「Ｍａｒｙ Ｇｏｍｅｚ Ｐａｒｋ」、目的地と同じ方向の「Ｐａｒｋｗａｙ Ｐａｒｋ」、経路沿いの「Ｆｒａｎｋ Ｍｏｎｔａｎａ Ｐａｒｋ」…の順にリスト表示される。
一方、目的地の設定がされていなければ、現在地周辺に存在する「Ｆｒａｎｋ Ｍｏｎｔａｎａ Ｐａｒｋ」「Ｍａｒｉｊａｎｅ Ｈａｍａｎｎ Ｐａｒｋ」…の順にリスト表示される。
【００９６】
図２６は、優先順位スコア変更規則として、所在地による変更規則が適用された場合のリスト表示の違いを表したものである。
図２６（ａ）に示すように、入力文字欄４２３にキーワード「ｇｏｌｆ」が入力表示された状態で完了キー（Ｅｎｔｅｒ）４２７が選択されると、（ｂ）に示されるように、目的地候補の所在地から最寄ＩＣまでが近い「Ｗｈｉｔｅ Ｐｉｎｅｓ Ｇｏｌｆ Ｃｌｕｂ：９ｋｍ」、「Ｅｄｇｅｂｒｏｏｋ Ｇｏｌｆ Ｃｏｕｒｓｅ：８ｋｍ」、最寄ＩＣが遠い「Ｔａｍ Ｏ Ｓｈａｎｔｅｒ Ｇｏｌｆ Ｃｏｕｒｓｅ：７ｋｍ」の順に表示される。
なお、リスト表示中の９ｋｍ、８ｋｍ、７ｋｍは、現在位置からの距離である。現在地から遠くても、ＩＣからの距離が短い「Ｗｈｉｔｅ Ｐｉｎｅｓ Ｇｏｌｆ Ｃｌｕｂ：９ｋｍ」が優先して表示されている。
【００９７】
図２７は、優先順位スコア変更規則として、ジャンルによる変更規則が適用された場合のリスト表示の違いを表したものである。
図２７（ａ）に、入力文字欄４２３にキーワード「ｇｏｌｆ」が入力表示された状態で完了キー（Ｅｎｔｅｒ）４２７が選択されると、優先順位スコア変更規則に基づいて、（ｂ）に示されるように、「Ｂｉｌｌｙ Ｃａｌｄｗｅｌｌ Ｇｏｌｆ Ｃｌｕｂ （レジャー）」「Ｓｏｕｔｈ Ｓｈｏｒｅ Ｇｏｌｆ Ｃｏｕｒｓｅ （レジャー）」「Ａｃｅ Ｐｒｏ Ｇｏｌｆ Ｓｈｏｐ （買い物）」…の順にリスト表示される。
【００９８】
このように、入力文字欄４２３にアルファベットを入力する米国仕様のナビゲーション装置においても、第１実施形態と同様に優先順位スコア変更規則を適用してリスト順を変更することで、よりユーザに適した順に目的地候補をリスト表示することができる。
【００９９】
第２実施形態では、日本国外向けのナビゲーション装置の一例として、英語（英字）入力に対応したアルファベットキーを備えたナビゲーション装置について説明したが、入力可能な言語はこれに限定されるものではない。
ドイツ語、スペイン語、フランス語、アラビア語、中国語、韓国語、ロシア語など任意の言語入力に対応したナビゲーション装置とするようにしてもよい。例えば、中国語入力に対応したナビゲーション装置の場合、入力装置４１は、中国語のピンイン入力に対応した入力キーボード４２２を備える。
【０１００】
入力対象となる言語は、必ずしもナビゲーション装置の使用対象となる国（地域）に対応させる必要はない。例えば、ドイツ語入力対応のナビゲーション装置をフランス国内で使用できるようにしてもよい。この場合、目的地データファイル５６やキーワードデータファイル５８などにおける、目的地検索を行う際に検索対象となるデータ、即ち、入力文字と比較されるデータ（例えば、目的地の名称、キーワード、住所など）には、入力言語に対応したデータを記憶する。
なお、検索対象となるデータには、入力言語の他に、使用対象となる国（地域）の言語に対応したデータを記憶するようにしてもよい。
また、目的地検索を行う際に検索対象とならないデータ、例えば、付加情報のデータは、入力言語に対応したデータを記憶する必要はない。検索対象とならないデータには、例えば、入力言語に対応したデータを記憶しても、使用対象となる国（地域）の言語に対応したデータを記憶しても、また、入力言語と使用対象となる国（地域）の言語の両方の言語に対応したデータを記憶してもよい。
【図面の簡単な説明】
【０１０１】
【図１】本実施形態が適用されるナビゲーション装置のシステム構成図である。
【図２】目的地データファイルに記憶される目的地データ（地点情報）の内容について概念的に表した説明図である。
【図３】キーワードデータファイルに格納されているキーワードの内容を概念的に表した説明図である。
【図４】優先順位スコア変更規則の概要を表した説明図である。
【図５】入力装置及びディスプレイについて表した説明図である。
【図６】目的地設定処理の内容を表したフローチャートである。
【図７】目的地設定画面の表示状態を例示した説明図である。
【図８】優先順位スコア変更規則として、季節による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図９】優先順位スコア変更規則として、天候による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図１０】優先順位スコア変更規則として、時間による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図１１】優先順位スコア変更規則として、カレンダーによる変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図１２】優先順位スコア変更規則として、現在地による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図１３】優先順位スコア変更規則として、目的地による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図１４】優先順位スコア変更規則として、所在地による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図１５】優先順位スコア変更規則として、ジャンルによる変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図１６】米国仕様のナビゲーション装置における、目的地データファイルに記憶される目的地データ（地点情報）の内容について概念的に表した説明図である。
【図１７】米国仕様のナビゲーション装置における、キーワードデータファイルに格納されているキーワードの内容を概念的に表した説明図である。
【図１８】米国仕様のナビゲーション装置における、入力装置及びディスプレイについて表した説明図である。
【図１９】米国仕様のナビゲーション装置における、目的地設定画面の表示状態を例示した説明図である。
【図２０】米国仕様のナビゲーション装置における、優先順位スコア変更規則として、季節による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図２１】米国仕様のナビゲーション装置における、優先順位スコア変更規則として、天候による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図２２】米国仕様のナビゲーション装置における、優先順位スコア変更規則として、時間による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図２３】米国仕様のナビゲーション装置における、優先順位スコア変更規則として、カレンダーによる変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図２４】米国仕様のナビゲーション装置における、優先順位スコア変更規則として、現在地による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図２５】米国仕様のナビゲーション装置における、優先順位スコア変更規則として、目的地による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図２６】米国仕様のナビゲーション装置における、優先順位スコア変更規則として、所在地による変更規則が適用された場合のリスト表示の違いを表した説明図である。
【図２７】米国仕様のナビゲーション装置における、優先順位スコア変更規則として、ジャンルによる変更規則が適用された場合のリスト表示の違いを表した説明図である。
【符号の説明】
【０１０２】
１０ 現在位置検出装置
２０ 情報処理制御装置
４０ 入出力装置
４１ 入力装置
４２ ディスプレイ
５０ 情報記憶装置
７１ タッチパネル
【特許請求の範囲】
【請求項１】
複数のキーワードを記憶するキーワード記憶手段と、
１つ以上のキーワードが対応付けられた目的地データを含む複数の目的地データを記憶する目的地データ記憶手段と、
検索用の文字を入力する文字入力手段と、
前記キーワード記憶手段に記憶されたキーワードのうち前記入力された文字を含むキーワードを絞り込んで表示するキーワード表示手段と、
前記表示されたキーワードを選択するキーワード選択手段と、
前記選択されたキーワードを含む目的地データを候補目的地として絞り込む絞込手段と、
前記絞り込んだ候補目的地を表示する候補目的地表示手段と、
前記表示された候補目的地を選択する目的地選択手段とを具備したことを特徴とするナビゲーション装置。
【請求項２】
前記キーワード記憶手段に記憶された各キーワードは、前記複数の目的地データの表記に含まれている語である、ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記キーワードは、前記目的地データの内容に対応して名称、住所、ジャンルの各項目のうちの少なくとも２つに対応して作成され、
前記キーワード表示手段は、前記各項目毎にキーワードの絞り込みと表示を行う、ことを特徴とする請求項１又は請求項２に記載のナビゲーション装置。
【請求項４】
前記キーワード記憶手段に記憶されたキーワードの少なくとも一部には、当該キーワードに関連する関連キーワードが対応付けられ、
前記キーワード表示手段は、前記選択されたキーワードに対応付けられた関連キーワードを含めて絞り込みと表示を行う、ことを特徴とする請求項１、請求項２又は請求項３に記載のナビゲーション装置。
【請求項５】
前記キーワード記憶手段に記憶された各キーワードには、表示する際の優先度と、その優先度を現在の状況に基づいて変更する変更条件が規定されており、
前記キーワード表示手段は、前記絞り込んだキーワードの優先度を現在の状況に基づいて変更した後の優先度が高いキーワードから優先して表示する、ことを特徴とする請求項１から請求項４のうちのいずれか１の請求項に記載のナビゲーション装置。
【請求項６】
前記優先度を変更する現在の状況は、対応季節、対応天気、対応時間、種別、地域の内の少なくとも１つの状況であることを特徴とする請求項５に記載のナビゲーション装置。
【請求項７】
コンピュータを、
検索用の文字を入力する文字入力手段と、
複数のキーワードを記憶するキーワード記憶手段に記憶されたキーワードのうち前記入力された文字を含むキーワードを絞り込んで表示するキーワード表示手段と、
前記表示されたキーワードを選択するキーワード選択手段と、
１つ以上のキーワードが対応付けられた目的地データを含む複数の目的地データを記憶する目的地データ記憶手段から、前記選択されたキーワードを含む目的地データを候補目的地として絞り込む絞込手段と、
前記絞り込んだ候補目的地を表示する候補目的地表示手段と、
前記表示された候補目的地を選択する目的地選択手段と、して機能させるためのナビゲーション用プログラム。
【請求項１】
複数のキーワードを記憶するキーワード記憶手段と、
１つ以上のキーワードが対応付けられた目的地データを含む複数の目的地データを記憶する目的地データ記憶手段と、
検索用の文字を入力する文字入力手段と、
前記キーワード記憶手段に記憶されたキーワードのうち前記入力された文字を含むキーワードを絞り込んで表示するキーワード表示手段と、
前記表示されたキーワードを選択するキーワード選択手段と、
前記選択されたキーワードを含む目的地データを候補目的地として絞り込む絞込手段と、
前記絞り込んだ候補目的地を表示する候補目的地表示手段と、
前記表示された候補目的地を選択する目的地選択手段とを具備したことを特徴とするナビゲーション装置。
【請求項２】
前記キーワード記憶手段に記憶された各キーワードは、前記複数の目的地データの表記に含まれている語である、ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記キーワードは、前記目的地データの内容に対応して名称、住所、ジャンルの各項目のうちの少なくとも２つに対応して作成され、
前記キーワード表示手段は、前記各項目毎にキーワードの絞り込みと表示を行う、ことを特徴とする請求項１又は請求項２に記載のナビゲーション装置。
【請求項４】
前記キーワード記憶手段に記憶されたキーワードの少なくとも一部には、当該キーワードに関連する関連キーワードが対応付けられ、
前記キーワード表示手段は、前記選択されたキーワードに対応付けられた関連キーワードを含めて絞り込みと表示を行う、ことを特徴とする請求項１、請求項２又は請求項３に記載のナビゲーション装置。
【請求項５】
前記キーワード記憶手段に記憶された各キーワードには、表示する際の優先度と、その優先度を現在の状況に基づいて変更する変更条件が規定されており、
前記キーワード表示手段は、前記絞り込んだキーワードの優先度を現在の状況に基づいて変更した後の優先度が高いキーワードから優先して表示する、ことを特徴とする請求項１から請求項４のうちのいずれか１の請求項に記載のナビゲーション装置。
【請求項６】
前記優先度を変更する現在の状況は、対応季節、対応天気、対応時間、種別、地域の内の少なくとも１つの状況であることを特徴とする請求項５に記載のナビゲーション装置。
【請求項７】
コンピュータを、
検索用の文字を入力する文字入力手段と、
複数のキーワードを記憶するキーワード記憶手段に記憶されたキーワードのうち前記入力された文字を含むキーワードを絞り込んで表示するキーワード表示手段と、
前記表示されたキーワードを選択するキーワード選択手段と、
１つ以上のキーワードが対応付けられた目的地データを含む複数の目的地データを記憶する目的地データ記憶手段から、前記選択されたキーワードを含む目的地データを候補目的地として絞り込む絞込手段と、
前記絞り込んだ候補目的地を表示する候補目的地表示手段と、
前記表示された候補目的地を選択する目的地選択手段と、して機能させるためのナビゲーション用プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【公開番号】特開２００９−１４７０３（Ｐ２００９−１４７０３Ａ）
【公開日】平成２１年１月２２日（２００９．１．２２）
【国際特許分類】
【出願番号】特願２００８−８６４５６（Ｐ２００８−８６４５６）
【出願日】平成２０年３月２８日（２００８．３．２８）
【公序良俗違反の表示】
特許法第６４条第２項第４号の規定により明細書の一部または全部を不掲載とする。
特許法第６４条第２項第４号の規定により図面の一部または全部を不掲載とする。
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
【公開日】平成２１年１月２２日（２００９．１．２２）
【国際特許分類】
【出願日】平成２０年３月２８日（２００８．３．２８）
【公序良俗違反の表示】
特許法第６４条第２項第４号の規定により明細書の一部または全部を不掲載とする。
特許法第６４条第２項第４号の規定により図面の一部または全部を不掲載とする。
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
[ Back to top ]