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