(57)【要約】【課題】移動体（例えばユーザ、車両）周辺の案内対象物（例えば施設）の存在をユーザの嗜好に応じて積極的かつ適切に報知する。【解決手段】表示装置（例えば画像表示装置３１）の表示画面における地図上に移動体（例えばユーザ、車両）の現在位置を表示して移動体を目的地まで誘導するナビゲーション装置１０が、地図情報を記憶する地図情報記憶部Ｆ２とＰＯＩ情報を記憶するＰＯＩ情報記憶部Ｆ３と、嗜好情報を記憶する嗜好情報記憶部Ｆ７とを備え、移動体の現在位置を検出し、検出された現在位置から所定範囲内に存在する案内対象物を示すＰＯＩ情報を検索し、嗜好情報に基づいて、検索されたＰＯＩ情報の中から表示画面に表示する案内対象物特定情報を含むＰＯＩ情報を選択し、選択されたＰＯＩ情報が含む案内対象物特定情報を含む案内情報（例えば案内プレート）を表示画面に表示する。【選択図】図１５
2011058843.tif 000002
【特許請求の範囲】
【請求項１】
表示装置の表示画面における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置であって、
道路情報を含む地図情報を記憶する地図情報記憶手段と、
案内対象物を示す案内対象物特定情報を含むＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、
前記ＰＯＩ情報に対する評価と、前記案内対象物特定情報が前記表示画面に表示されたときの時期と場所とを示す情報とを含む嗜好情報を記憶する嗜好情報記憶手段と、
前記移動体の現在位置を検出する位置検出手段と、
該位置検出手段によって検出された前記現在位置に基づいて基準位置を決定する基準位置決定手段と、
該基準位置決定手段により決定された前記基準位置から所定範囲内に存在する案内対象物を示すＰＯＩ情報を検索するＰＯＩ情報検索手段と、
該ＰＯＩ情報検索手段により検索されたＰＯＩ情報が複数ある場合に、該複数のＰＯＩ情報が示す案内対象物間の位置関係値を算出する位置関係値算出手段と、
前記複数のＰＯＩ情報間の類似性を示す類似値を判定する類似値判定手段と、
前記嗜好情報記憶手段に記憶された前記嗜好情報と、前記位置関係値算出手段により算出された前記案内対象物間の位置関係値と、前記類似値判定手段により判定された前記類似値とに基づいて、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報の中から、前記表示画面に表示する案内対象物特定情報を含むＰＯＩ情報を選択するＰＯＩ情報選択手段と、
該ＰＯＩ情報選択手段によって選択されたＰＯＩ情報が含む前記案内対象物特定情報を含む案内情報を、前記案内対象物が存在する位置が前記基準位置から見ていずれの方向にあるかを識別可能に前記表示画面に表示する案内情報表示手段とを含む
ことを特徴とするナビゲーション装置。
【請求項２】
前記位置関係値算出手段は、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報から所定数のＰＯＩ情報を抽出する場合の全てのＰＯＩ情報の組合せに対して、該ＰＯＩ情報の組合せが示す案内対象物間の位置関係値を算出し、
前記ＰＯＩ情報選択手段は、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報の中から、前記位置関係値算出手段により算出された案内対象物間の位置関係値に応じて前記ＰＯＩ情報の組合せを選択する
請求項１記載のナビゲーション装置。
【請求項３】
前記類似値判定手段は、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報から特定数のＰＯＩ情報を抽出する場合の全てのＰＯＩ情報の組合せに対して、組合されたＰＯＩ情報間の前記類似値を判定し、
前記ＰＯＩ情報選択手段は、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報の中から、前記類似値判定手段により判定された類似値に応じて前記ＰＯＩ情報の組合せを選択する
請求項１または請求項２に記載のナビゲーション装置。
【請求項４】
情報管理サーバと、表示装置の表示画面における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置とが通信ネットワークを介して通信するナビゲーションシステムであって、
前記ナビゲーション装置は、
道路情報を含む地図情報を記憶する地図情報記憶手段と、
案内対象物を示す案内対象物特定情報を含むＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、
前記ＰＯＩ情報に対する評価と、前記案内対象物特定情報が前記表示画面に表示されたときの時期と場所とを示す情報とを含む嗜好情報を記憶する嗜好情報記憶手段と、
前記移動体の現在位置を検出する位置検出手段と、
該位置検出手段によって検出された前記現在位置に基づいて基準位置を決定する基準位置決定手段と、
該基準位置決定手段により決定された前記基準位置から所定範囲内に存在する案内対象物を示すＰＯＩ情報を検索するＰＯＩ情報検索手段と、
該ＰＯＩ情報検索手段により検索された前記ＰＯＩ情報とポイントとが対応付けされた案内ＰＯＩ情報を記憶する案内ＰＯＩ情報記憶手段と、
前記ＰＯＩ情報検索処理により検索されたＰＯＩ情報が複数ある場合に、該複数のＰＯＩ情報が示す案内対象物間の位置関係を算出する位置関係値算出手段と、
前記複数のＰＯＩ情報間の類似性を示す類似値を判定する類似値判定手段と、
前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報を前記情報管理サーバに送信するＰＯＩ情報送信手段と、
前記情報管理サーバから送信された情報を受信するサーバ情報受信手段とを含み、
前記情報管理サーバは、
複数の前記ナビゲーション装置から前記嗜好情報を含むユーザ情報を取得して管理するユーザ情報管理手段と、
前記複数のナビゲーション装置の１つから前記ＰＯＩ情報送信手段により送信されたＰＯＩ情報を受信するＰＯＩ情報受信手段と、
該ＰＯＩ情報受信手段が前記ＰＯＩ情報を受信したことに応じて、前記ユーザ情報管理手段にて管理されている前記嗜好情報を参照し、前記複数のナビゲーション装置の１つに応じた前記嗜好情報と類似した嗜好情報が設定されたユーザ情報を特定する類似ユーザ情報特定手段と、
該類似ユーザ情報特定手段により特定された前記ユーザ情報に含まれる前記嗜好情報を参照し、前記受信手段により受信したＰＯＩ情報の中に、該ユーザの評価が所定の基準よりも高く設定されたＰＯＩ情報が含まれているかどうかを判定する評価判定手段と、
該評価判定手段による判定結果を前記複数のナビゲーション装置の１つに送信する判定結果送信手段とを含み、
前記ナビゲーション装置は、さらに、
前記嗜好情報記憶手段に記憶された嗜好情報と、前記位置関係値算出手段により算出された前記案内対象物間の位置関係値と、前記類似値判定手段により判定された前記類似値と、前記サーバ情報受信手段にて受信された前記判定結果とに基づいて、前記案内ＰＯＩ情報記憶手段に記憶された前記案内ＰＯＩ情報を更新する案内ＰＯＩ情報更新手段と、
前記案内ＰＯＩ情報記憶手段に記憶された前記ＰＯＩ情報の中から、対応する前記ポイントが高いＰＯＩ情報を優先して選択するＰＯＩ情報選択手段と、
前記ＰＯＩ情報選択手段によって選択されたＰＯＩ情報が含む前記案内対象物特定情報を含む案内情報を、前記案内対象物が存在する位置が前記基準位置から見ていずれの方向にあるかを識別可能に前記表示画面に表示する案内情報表示手段とを含む
ことを特徴とするナビゲーションシステム。
【請求項５】
前記評価判定手段は、前記嗜好情報からユーザの嗜好を示す特徴情報を抽出する特徴情報抽出手段を備え、
前記案内ＰＯＩ情報更新手段は、前記特徴情報抽出手段により抽出された特徴情報を含むＰＯＩ情報に対して前記ポイントを更新する
請求項４に記載のナビゲーションシステム。
【請求項６】
表示装置の表示画面における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するようにナビゲーション装置に動作制御させるためのナビゲーションプログラムであって、
前記ナビゲーション装置に、
前記移動体の現在位置を検出する位置検出処理と、
該位置検出処理にて検出された前記現在位置に基づいて基準位置を決定する基準位置決定処理と、
該基準位置決定処理にて決定された前記基準位置から所定範囲内に存在する案内対象物を示すＰＯＩ情報を検索するＰＯＩ情報検索処理と、
該ＰＯＩ情報検索処理により検索された前記ＰＯＩ情報が複数ある場合に、該複数のＰＯＩ情報が示す前記案内対象物間の位置関係値を算出する位置関係値算出処理と、
前記複数のＰＯＩ情報間の類似性を示す類似値を判定する類似値判定処理と、
前記案内対象物を示す案内対象物特定情報を含むＰＯＩ情報を記憶するＰＯＩ情報記憶手段に記憶された当該ＰＯＩ情報に対する評価と、前記案内対象物特定情報が前記表示画面に表示されたときの時期と場所とを示す情報とを含む嗜好情報を記憶する嗜好情報記憶手段により記憶された当該嗜好情報と、前記位置関係値算出処理にて算出された前記案内対象物間の位置関係値と、前記類似値判定処理にて判定された前記類似値とに基づいて、前記ＰＯＩ情報検索処理により検索されたＰＯＩ情報の中から前記表示画面に表示する案内対象物特定情報を含むＰＯＩ情報を選択するＰＯＩ情報選択処理と、
該ＰＯＩ情報選択処理によって選択されたＰＯＩ情報が含む前記案内対象物特定情報を含む案内情報を、前記案内対象物が存在する位置が前記基準位置から見ていずれの方向にあるかを識別可能に前記表示画面に表示する案内情報表示処理とを
実行させるためのナビゲーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索範囲に存在する施設等を案内するナビゲーション装置、ナビゲーションシステム、およびナビゲーション装置に動作制御させるためのナビゲーションプログラムに関する。
【背景技術】
【０００２】
従来から、ユーザによる検索条件の入力を受け付けて、多数の施設の中からユーザの目的に合った施設を検索する機能を有したナビゲーション装置が多数提案されている。このようなナビゲーション装置には、ユーザの現在位置を基準にして所定の範囲内に存在する施設を検索する機能（以下、「周辺検索機能」という。）を備えたものも多い。さらには、ユーザの現在位置を算出し、エリアとエリアに存在するお勧め地点とを対応付けて記憶し、ユーザによる目的地の指定を受け付けることに応じて、現在位置が存在するエリアに存在するお勧め地点を検索し、検索されたお勧め地点を表示するナビゲーション装置も提案されている（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−０４２０８３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した従来のナビゲーション装置では、施設を検索したいというユーザの要求を受け付けることにより検索が実行されるので、ユーザが何らかの検索指示を行わないと、ユーザの嗜好に合った施設が周辺検索などにより検索できる範囲内に存在していた場合であってもその存在を見落としてしまい利便性に欠ける。しかしながら、これを回避するために、例えばユーザの検索指示の有無に係わらず所定のタイミングで周辺施設を検索するような構成にすると、ユーザにとって有効でない情報ばかりを検索して表示してしまい、その結果ユーザに対してストレスを与えてしまう場合があるという問題があった。
【０００５】
本発明は、上述した問題を解決すべく、ユーザ周辺の施設の存在をそのユーザの嗜好に応じて積極的かつ適切に報知することができるようにすることを目的とする。
【課題を解決するための手段】
【０００６】
本発明のナビゲーション装置は、表示装置の表示画面における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置であって、道路情報を含む地図情報を記憶する地図情報記憶手段と、案内対象物を示す案内対象物特定情報を含むＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、前記ＰＯＩ情報に対する評価と、前記案内対象物特定情報が前記表示画面に表示されたときの時期と場所とを示す情報とを含む嗜好情報を記憶する嗜好情報記憶手段と、前記移動体の現在位置を検出する位置検出手段と、該位置検出手段によって検出された前記現在位置に基づいて基準位置を決定する基準位置決定手段と、該基準位置決定手段により決定された前記基準位置から所定範囲内に存在する案内対象物を示すＰＯＩ情報を検索するＰＯＩ情報検索手段と、該ＰＯＩ情報検索手段により検索されたＰＯＩ情報が複数ある場合に、該複数のＰＯＩ情報が示す案内対象物間の位置関係値を算出する位置関係値算出手段と、前記複数のＰＯＩ情報間の類似性を示す類似値を判定する類似値判定手段と、前記嗜好情報記憶手段に記憶された前記嗜好情報と、前記位置関係値算出手段により算出された前記案内対象物間の位置関係値と、前記類似値判定手段により判定された前記類似値とに基づいて、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報の中から、前記表示画面に表示する案内対象物特定情報を含むＰＯＩ情報を選択するＰＯＩ情報選択手段と、該ＰＯＩ情報選択手段によって選択されたＰＯＩ情報が含む前記案内対象物特定情報を含む案内情報を、前記案内対象物が存在する位置が前記基準位置から見ていずれの方向にあるかを識別可能に前記表示画面に表示する案内情報表示手段とを含むことを特徴とする。
【０００７】
上記の構成としたことで、ユーザ周辺の施設の存在をそのユーザの嗜好に応じて積極的かつ適切に報知することができるようになる。
【０００８】
また、本発明のナビゲーション装置は、前記位置関係値算出手段が、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報から所定数のＰＯＩ情報を抽出する場合の全てのＰＯＩ情報の組合せに対して、該ＰＯＩ情報の組合せが示す案内対象物間の位置関係値を算出し、前記ＰＯＩ情報選択手段は、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報の中から、前記位置関係値算出手段により算出された案内対象物間の位置関係値に応じて前記ＰＯＩ情報の組合せを選択する構成としてもよい。
【０００９】
また、本発明のナビゲーション装置は、前記類似値判定手段が、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報から特定数のＰＯＩ情報を抽出する場合の全てのＰＯＩ情報の組合せに対して、組合されたＰＯＩ情報間の前記類似値を判定し、前記ＰＯＩ情報選択手段は、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報の中から、前記類似値判定手段により判定された類似値に応じて前記ＰＯＩ情報の組合せを選択する構成としてもよい。
【００１０】
また、本発明のナビゲーションシステムは、情報管理サーバと、表示装置の表示画面における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置とが通信ネットワークを介して通信するナビゲーションシステムであって、前記ナビゲーション装置は、道路情報を含む地図情報を記憶する地図情報記憶手段と、案内対象物を示す案内対象物特定情報を含むＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、前記ＰＯＩ情報に対する評価と、前記案内対象物特定情報が前記表示画面に表示されたときの時期と場所とを示す情報とを含む嗜好情報を記憶する嗜好情報記憶手段と、前記移動体の現在位置を検出する位置検出手段と、該位置検出手段によって検出された前記現在位置に基づいて基準位置を決定する基準位置決定手段と、該基準位置決定手段により決定された前記基準位置から所定範囲内に存在する案内対象物を示すＰＯＩ情報を検索するＰＯＩ情報検索手段と、該ＰＯＩ情報検索手段により検索された前記ＰＯＩ情報とポイントとが対応付けされた案内ＰＯＩ情報を記憶する案内ＰＯＩ情報記憶手段と、前記ＰＯＩ情報検索処理により検索されたＰＯＩ情報が複数ある場合に、該複数のＰＯＩ情報が示す案内対象物間の位置関係値を算出する位置関係値算出手段と、前記複数のＰＯＩ情報間の類似性を示す類似値を判定する類似値判定手段と、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報を前記情報管理サーバに送信するＰＯＩ情報送信手段と、前記情報管理サーバから送信された情報を受信するサーバ情報受信手段とを含み、前記情報管理サーバは、複数の前記ナビゲーション装置から前記嗜好情報を含むユーザ情報を取得して管理するユーザ情報管理手段と、前記複数のナビゲーション装置の１つから前記ＰＯＩ情報送信手段により送信されたＰＯＩ情報を受信するＰＯＩ情報受信手段と、該ＰＯＩ情報受信手段が前記ＰＯＩ情報を受信したことに応じて、前記ユーザ情報管理手段にて管理されている前記嗜好情報を参照し、前記複数のナビゲーション装置の１つに応じた前記嗜好情報と類似した嗜好情報が設定されたユーザ情報を特定する類似ユーザ情報特定手段と、該類似ユーザ情報特定手段により特定された前記ユーザ情報に含まれる前記嗜好情報を参照し、前記受信手段により受信したＰＯＩ情報の中に、該ユーザの評価が所定の基準よりも高く設定されたＰＯＩ情報が含まれているかどうかを判定する評価判定手段と、該評価判定手段による判定結果を前記複数のナビゲーション装置の１つに送信する判定結果送信手段とを含み、前記ナビゲーション装置は、さらに、前記嗜好情報記憶手段に記憶された嗜好情報と、前記位置関係値算出手段により算出された前記案内対象物間の位置関係値と、前記類似値判定手段により判定された前記類似値と、前記サーバ情報受信手段にて受信された前記判定結果とに基づいて、前記案内ＰＯＩ情報記憶手段に記憶された前記案内ＰＯＩ情報を更新する案内ＰＯＩ情報更新手段と、前記案内ＰＯＩ情報記憶手段に記憶された前記ＰＯＩ情報の中から、対応する前記ポイントが高いＰＯＩ情報を優先して選択するＰＯＩ情報選択手段と、前記ＰＯＩ情報選択手段によって選択されたＰＯＩ情報が含む前記案内対象物特定情報を含む案内情報を、前記案内対象物が存在する位置が前記基準位置から見ていずれの方向にあるかを識別可能に前記表示画面に表示する案内情報表示手段とを含むことを特徴とする。
また、本発明のナビゲーションシステムにおいて、前記評価判定手段は、前記嗜好情報からユーザの嗜好を示す特徴情報を抽出する特徴情報抽出手段を備え、前記案内ＰＯＩ情報更新手段は、前記特徴情報抽出手段により抽出された特徴情報を含むＰＯＩ情報に対して前記ポイントを更新する構成としてもよい。
【００１１】
また、本発明のナビゲーションプログラムは、表示装置の表示画面における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するようにナビゲーション装置に動作制御させるためのナビゲーションプログラムであって、前記ナビゲーション装置に、前記移動体の現在位置を検出する位置検出処理と、該位置検出処理にて検出された前記現在位置に基づいて基準位置を決定する基準位置決定処理と、該基準位置決定処理にて決定された前記基準位置から所定範囲内に存在する案内対象物を示すＰＯＩ情報を検索するＰＯＩ情報検索処理と、該ＰＯＩ情報検索処理により検索された前記ＰＯＩ情報が複数ある場合に、該複数のＰＯＩ情報が示す前記案内対象物間の位置関係値を算出する位置関係値算出処理と、前記複数のＰＯＩ情報間の類似性を示す類似値を判定する類似値判定処理と、前記案内対象物を示す案内対象物特定情報を含むＰＯＩ情報を記憶するＰＯＩ情報記憶手段に記憶された当該ＰＯＩ情報に対する評価と、前記案内対象物特定情報が前記表示画面に表示されたときの時期と場所とを示す情報とを含む嗜好情報を記憶する嗜好情報記憶手段により記憶された当該嗜好情報と、前記位置関係値算出処理にて算出された前記案内対象物間の位置関係値と、前記類似値判定処理にて判定された前記類似値とに基づいて、前記ＰＯＩ情報検索処理により検索されたＰＯＩ情報の中から前記表示画面に表示する案内対象物特定情報を含むＰＯＩ情報を選択するＰＯＩ情報選択処理と、該ＰＯＩ情報選択処理によって選択されたＰＯＩ情報が含む前記案内対象物特定情報を含む案内情報を、前記案内対象物が存在する位置が前記基準位置から見ていずれの方向にあるかを識別可能に前記表示画面に表示する案内情報表示処理とを実行させるためのものである。
【発明の効果】
【００１２】
本発明によれば、ユーザ周辺の施設の存在をそのユーザの嗜好に応じて積極的かつ適切に報知することができるようになる。
【図面の簡単な説明】
【００１３】
【図１】本発明に係るナビゲーション装置を用いた経路誘導システムの一例を示す概略図である。
【図２】本発明に係るナビゲーション装置の構成の例を示すブロック図である。
【図３】本発明に係るナビゲーション装置が備えるＰＯＩ情報記憶部に記憶されているＰＯＩ情報の格納状態の例を示す説明図である。
【図４】本発明に係るナビゲーション装置が備える案内プレート情報記憶部に記憶されている案内プレート情報の格納状態の例を示す説明図である。
【図５】本発明に係るナビゲーション装置が備える案内履歴情報記憶部に記憶されている案内履歴情報の格納状態の例を示す説明図である。
【図６】本発明に係るナビゲーション装置が備える案内ＰＯＩ情報記憶部に記憶されている案内ＰＯＩ情報の格納状態の例を示す説明図である。
【図７】本発明に係るナビゲーション装置が備える嗜好情報記憶部に記憶されている嗜好情報の格納状態の例を示す説明図である。
【図８】本例における案内プレートの概念を説明するための説明図である。
【図９】本例における案内プレートの概念を説明するための説明図である。
【図１０】本例における案内プレート表示処理の例を示すフローチャートである。
【図１１】本例における案内プレート表示処理の例を示すフローチャートである。
【図１２】案内プレートを表示したときの表示画面の例を示す説明図である。
【図１３】案内プレートの表示形態の例を説明するための説明図である。
【図１４】嗜好情報受付画面の例を示す説明図である。
【図１５】本例における案内ＰＯＩ決定処理の例を示すフローチャートである。
【図１６】位置関係得点表の例を示す説明図である。
【図１７】本例における案内履歴情報表示処理の例を示すフローチャートである。
【図１８】ＰＯＩ情報の検索範囲の決定方法を説明するための説明図である。
【図１９】案内プレートの表示形態の例を説明するための説明図である。
【図２０】本発明に係るナビゲーション装置を用いたナビゲーションシステムの一例を示す概略図である。
【図２１】案内ＰＯＩ決定処理の一例を示すフローチャートである。
【発明を実施するための形態】
【００１４】
＜第１の実施の形態＞
以下、本発明の第１の実施の形態について図面を参照して説明する。
【００１５】
図１は、本発明に係るナビゲーション装置１０を用いた経路誘導システム１００の一例を示す概略図である。図１に示すように、本例の経路誘導システム１００は、ナビゲーション装置１０と、自車位置測位装置５０と、出力装置３０と、入力装置４０とを含む。
【００１６】
自車位置測位装置５０は、移動体（以下、「車両」を例に説明する。この「移動体」は、ナビゲーション装置１０自体や、このナビゲーション装置１０とともに移動する車両や人間などの物体を含む概念である。）の現在位置を測定する装置であり、ＧＰＳ衛星から送られてくるＧＰＳ信号を受信し、このＧＰＳ信号に基づいて位置を測定するＧＰＳセンサや、初期位置から移動量（距離）を計測する速度センサ、進行（移動）方位を計測するジャイロセンサなどからなる。
【００１７】
ＧＰＳセンサは、いわゆるＧＰＳ受信機と称されるものであり、ＧＰＳ衛星から放射されるＧＰＳ信号を受信してＧＰＳ衛星とＧＰＳ受信機自身との距離（疑似距離）を測定し、複数の衛星からのＧＰＳ信号を同時に受信することによりＧＰＳ受信機自身の現在位置（ＧＰＳ測位解）を算出する。
【００１８】
また、自車位置測位装置５０は、車両に搭載されており、ＧＰＳ信号を受信するＧＰＳ受信機（アンテナ）の他、受信したＧＰＳ信号のデコードなどの処理を行い、ナビゲーション装置１０へ出力する信号処理部を備える。
【００１９】
出力装置３０は、ナビゲーション装置１０からの経路誘導情報などを出力する装置であり、例えば画像情報を表示する画像表示装置（ディスプレイ装置、モニタ）３１と、音声情報を音声出力する音声出力装置（スピーカ装置）３２とを含む。画像表示装置３１は、地図情報と車両の現在位置情報とを表示画面上に表示するとともに、目的地までの最適な誘導経路を表示画面上に併せて表示することで、視覚によって移動経路の道順を報知する。また、音声出力装置３２は、案内音声情報を音声出力することで、聴覚によって移動経路の道順を報知する。
【００２０】
入力装置４０は、ナビゲーション装置１０に対して各種の指示を行うための装置である。本例では、入力装置４０は、例えば出力装置３０の表示画面上に表示される操作ボタンによって構成される。
【００２１】
ナビゲーション装置１０は、例えば、モバイルタイプのパーソナルコンピュータ、ＰＮＤ（Ｐｏｒｔａｂｌｅ  Ｎａｖｉｇａｔｉｏｎ  Ｄｅｖｉｃｅ）や専用デバイスなどの情報処理装置によって構成される。ナビゲーション装置１０は、ＣＰＵ（中央処理装置）、プログラム記憶部、ＯＳ（オペレーティング・システム）、等を有する。ＣＰＵは、プログラム記憶部に記憶されたコンピュータプログラムに従い、ナビゲーション装置１０の各構成要素を統制制御し、経路探索処理や経路誘導処理、情報検索処理を含む各種の処理を実行する機能を有する。プログラム記憶部は、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）やＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等で構成され、ナビゲーション装置１０が使用する各種コンピュータプログラムを記憶する記憶媒体である。
【００２２】
図２は、本例におけるナビゲーション装置１０の構成例を示すブロック図である。ナビゲーション装置１０は、図２に示すように、記憶部Ｆと、経路探索部１１と、自車位置情報受付部１２と、方位情報受付部１３と、基準位置決定部１４と、ＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）情報検索部１５と、案内プレート作成部１６と、ＰＯＩ情報案内部１７と、情報類似性判定部１８と、得点算出付与部１９と、案内ＰＯＩ選択部２０と、制御部Ｃとを含む。なお、ナビゲーション装置１０を構成する各部は、制御信号やデータ等を伝送するバスＢに接続されている。
【００２３】
経路探索部１１は、出発位置（例えば、現在位置）から目的地までの誘導経路を導出する経路探索処理を行う。経路探索処理では、例えば、ユーザからの目的地情報の入力を受け付けて、受け付けた目的地情報に基づいて目的地の位置情報を特定し、この目的地を参照して現在位置から目的地までの誘導経路を導出するとともに、導出した誘導経路を含む道路地図からなる移動経路周辺地図を生成する処理を行う。なお、経路探索処理については公知の技術を用いるので、ここでの詳細な説明は省略する。
【００２４】
自車位置情報受付部１２は、車両の現在位置情報を受け付けるための処理を行う。ここで、現在位置は、例えば緯度と経度により示される。本例においては、自車位置測位装置５０により測定された現在位置情報を受け付けるものとする。
【００２５】
方位情報受付部１３は、自車位置測位装置５０から、車両の進行方向を特定する方位情報を受け付ける。
【００２６】
基準位置決定部１４は、後述する案内プレート表示処理においてＰＯＩ情報の検索範囲を決定するための基準位置を決定する機能を有する。本例においては、車両の現在位置と進行方向とに応じて、車両が道なりに走行した場合に到達する交差点（以下、「分岐点」という。）を基準位置として決定し（以下、基準位置として決定した分岐点を「案内分岐点」という。）、案内分岐点の名称やノードＩＤ、および道路形状などの案内分岐点に関する情報を案内プレート情報記憶部Ｆ４に記憶する機能を有する。
【００２７】
なお、基準位置として決定する分岐点を複数選択するようにしてもよい。この場合、車両の走行速度などに基づいて、車両が所定の時間内に到達することが見込まれる範囲に存在する分岐点や、現在位置から所定距離内に位置する分岐点などを基準位置として決定するようにすればよい。また、基準位置として自車位置や所定の施設を選択する構成としてもよい。
【００２８】
ＰＯＩ情報検索部１５は、ＰＯＩ情報記憶部Ｆ３を参照して、基準位置決定部１４により決定された基準位置から所定の範囲内に存在する施設などを示すＰＯＩ情報を検索し、検索結果を案内プレート情報記憶部Ｆ４に記憶する機能を有する。本例においては、ＰＯＩ情報検索部１５は、案内分岐点から進行可能な道路（以下、進行可能道路という。）を特定して所定の距離や所定のリンク数などで区切ることにより検索対象とする道路区間を特定し、それぞれ特定された道路区間から道なりで接続されている道路区間を特定しつつ、道路区間周辺に位置する施設（すなわち、進行可能道路沿い）などを検索範囲とする。なお、検索範囲の決定方法としては、例えば、ＰＯＩ情報記憶部Ｆ３にて各ＰＯＩ情報に道路区間を対応づけて管理し、特定された道路区間と関係付けられた施設を検索する構成としてもよいし、特定された道路区間から所定距離幅内のような所定の範囲にある施設を検索する構成としてもよい。また、自車位置から遠い道路区間ほど検索範囲とする幅を広くする構成としてもよい。
【００２９】
また、ＰＯＩ情報検索部１５は、ＰＯＩ情報から重要単語（キーワード）などの特徴情報を抽出して記憶する特徴情報抽出処理を行う機能を有する。なお、特徴情報抽出処理については、例えば公知の技術である形態素解析とＴＦＩＤＦ（term frequency and inverse document frequency）を用いた一般的なキーワードの決定方法を用いるので、ここでの詳細な説明は省略する。
【００３０】
ここで、本例において、案内分岐点から進行可能な道路は、道路情報として予め記憶されているものとする。すなわち、本例における道路情報は、例えば複数のレーンを含む道路におけるレーンごとの進行可能方向を示す情報などを有していることとする。
【００３１】
案内プレート作成部１６は、案内分岐点の道路形状とＰＯＩ情報検索部１５の検索結果とに応じて、ユーザの現在位置と進行方向を基準にして各方面に存在する施設などの名称を、各道路区間と対応付けした形態でユーザに報知するための案内プレートを作成する機能を有する。これにより、施設などの存在する位置が基準位置から見ていずれの方向にあるかが識別可能となる。案内プレートについては、後で詳しく説明する。
【００３２】
ＰＯＩ情報案内部１７は、画像表示装置３１の表示画面上に、基準位置決定部１４により決定された基準位置と、ＰＯＩ情報検索部１５により特定された道路区間や検索されたＰＯＩ情報が示す施設のうち案内ＰＯＩ選択部２０により「案内ＰＯＩ」として選択されたＰＯＩ情報が示す案内対象物とを、強調表示やアイコン表示などにより他の地図情報と識別可能となるように表示するための処理を行う。また、本例におけるＰＯＩ情報案内部１７は、案内プレート情報記憶部Ｆ４を参照して、車両が案内プレート情報の示す分岐点に対して所定の範囲内に接近したことに応じて、所定の期間（例えば、案内プレートを表示してから車両が案内分岐点を通過するまでや、他の案内プレートを表示する時機まで。）表示画面に案内プレートを表示する機能や、案内したＰＯＩ情報を案内履歴情報として案内履歴情報記憶部Ｆ５に記憶する機能を有する。
【００３３】
また、ＰＯＩ情報案内部１７は、ユーザによる案内履歴情報表示要求を受けつけたことに応じて案内履歴情報記憶部Ｆ５を参照し、所定の表示条件（例えば、１時間以内に表示した案内プレートに設定されたＰＯＩ情報。）にしたがってＰＯＩ情報を表示する機能など、ユーザに対して施設などを案内するための各種の機能を有する。
【００３４】
情報類似性判定部１８は、複数のＰＯＩ情報を比較して、その類似性を示す類似値を判定し、出力する機能を有する。なお、本例において情報類似性判定部１８は、ＰＯＩ情報を構成する複数の情報を示す項目毎にその内容の同一性を判定し、内容が同一であると判定した項目数と予め記憶された基準とに基づいて類似値を判定することとする。
【００３５】
なお、ＰＯＩ情報間の類似性の判定方法はこれに限定されず、例えばＰＯＩ情報を構成する種々の情報毎にＰＯＩ情報間の類似性に与える影響を考慮した重み付けをする方法など、種々の方法が考えられる。
【００３６】
得点算出付与部１９は、後述する案内ＰＯＩ決定処理において、種々の情報を指標としてパーソナル得点、ランキング得点、ＴＰＯ得点を算出し、ＰＯＩ仮得点として各ＰＯＩ情報に付与する機能を有する。また、経路探索部１１により算出される複数のＰＯＩ情報が示す案内対象物間の位置関係を示す位置関係値を位置関係得点に、情報類似性判定部１８により判定される複数のＰＯＩ情報間の類似性を示す類似値を類似得点に換算して、複数のＰＯＩ情報を組合せた場合のＰＯＩ仮得点の合計値に加算または減算する機能を有する。
【００３７】
案内ＰＯＩ選択部２０は、後述する案内ＰＯＩ決定処理において、複数の案内ＰＯＩ候補情報から予め設定された数だけ案内ＰＯＩ候補情報を選択して、ＰＯＩ情報案内部１７により案内するＰＯＩ情報（以下、「案内ＰＯＩ情報」という。）に決定し、案内プレート情報記憶部Ｆ４に記憶するための処理を行う機能を有する。
【００３８】
制御部Ｃは、ＣＰＵ（中央処理装置）、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）などを具備し、記憶部Ｆに記憶されたコンピュータプログラム（ナビゲーションプログラム）に従い、ナビゲーション装置１０の各構成要素を統制制御し、その処理を実行する機能を有する。
【００３９】
記憶部Ｆは、ＲＯＭやＲＡＭ等で構成され、ナビゲーション装置１０が使用する各種コンピュータプログラムを記憶する記憶媒体である。本例における記憶部Ｆは、誘導経路情報記憶部Ｆ１と、地図情報記憶部Ｆ２と、ＰＯＩ情報記憶部Ｆ３と、案内プレート情報記憶部Ｆ４と、案内履歴情報記憶部Ｆ５と、案内ＰＯＩ情報記憶部Ｆ６と、嗜好情報記憶部Ｆ７とを含む。
【００４０】
なお、図示しないが、本例におけるナビゲーション装置１０は通信機能を備えており、記憶部Ｆに記憶される各種の情報は時期などに応じて更新可能であるものとする。
【００４１】
誘導経路情報記憶部Ｆ１は、経路探索部１１が導出した誘導経路を記憶する記憶媒体である。  
【００４２】
地図情報記憶部Ｆ２は、一定の経度幅と緯度幅で区切られた矩形状の範囲（メッシュ）に分割して地図情報を記憶する記憶媒体である。地図情報は、地図情報記憶部Ｆ２に記憶されるほか、例えばＳＤメモリカードと呼ばれるリムーバルメディアとしての補助記憶装置や、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等に保存することができる。また、インターネット等の通信ネットワークを介して地図情報をダウンロードするようにしてもよい。また、地図情報記憶部Ｆ２は、道路情報として、道路をノードとリンクで表して管理し、各道路に関して道路構成ノード情報と道路構成リンク情報とを位置情報と対応付けて記憶する。
【００４３】
ＰＯＩ情報記憶部Ｆ３は、ガソリンスタンドやコンビニエンスストア、ラーメン店、ホテル、旅館といった店舗情報、有名な施設を示す施設情報、行楽地を示す行楽地情報といった案内対象物（店舗、施設、行楽地など）を示すＰＯＩ情報を記憶する記憶媒体である。図３は、ＰＯＩ情報記憶部Ｆ３におけるＰＯＩ情報の格納状態の例を示す説明図である。図３に示すように、本例におけるＰＯＩ情報は、施設などの案内対象物を一意に特定するためのＰＯＩ−ＩＤと、施設などの案内対象物の名称と、住所と、緯度・経度と、電話番号と、ランキングと、お勧め時期（時刻）と、紹介記事などが対応付けされた情報である。ここで、本例における「ランキング」は、情報誌などの記事から後述する形態素解析などの公知の技術を用いてジャンルやキーワードを抽出して分類し、そのジャンルやキーワードにより調査分類した人気度合い情報を意味する。なお、「ランキング」は、企業などの情報提供者によるランク付けであってもよいし、複数の一般ユーザによる評価を集計した結果によるランク付けであってもよい。また、「紹介記事」についても同様である。
【００４４】
案内プレート情報記憶部Ｆ４は、案内プレート作成部１６が案内プレートの作成に用いるための案内プレート情報を記憶する記憶媒体である。図４は、案内プレート情報記憶部Ｆ４における案内プレート情報の格納状態の例を示す説明図である。図４に示すように、案内プレート情報は、案内分岐点の名称と、ノードＩＤと、道路形状と、案内ＰＯＩ選択部２０により選択された案内ＰＯＩ情報とを含む情報である。ここで、案内プレート情報における案内ＰＯＩ情報は、リンクＩＤで示される道路区間とＰＯＩ−ＩＤとが対応付けされた状態で記憶されているものとする。なお、本例において案内プレート情報は、基準位置決定部１４が地図情報記憶部Ｆ２とＰＯＩ情報記憶部Ｆ３とから必要な情報を読み出して案内プレート情報記憶部Ｆ４に記憶することにより作成される。
【００４５】
案内履歴情報記憶部Ｆ５は、ＰＯＩ情報案内部１７により案内したＰＯＩ情報を案内履歴情報として記憶する記憶媒体である。図５は、案内履歴情報記憶部Ｆ５における案内履歴情報の格納状態の例を示す説明図である。図５に示すように、案内履歴情報は、ＰＯＩ情報案内部１７により案内された案内プレート情報における案内分岐点名称と、案内した時刻（例えば、分岐点通過時刻）と、案内したＰＯＩ情報を示すＰＯＩ−ＩＤと、ユーザの評価（例えば、良い評価を示す「Ｙ」、悪い評価を示す「Ｎ」、および評価の入力がされなかったことを示す「Ｅ」とにより識別する。以下、「案内評価」という。）とを含む。
【００４６】
案内ＰＯＩ情報記憶部Ｆ６は、ＰＯＩ情報検索部１５により検索されたＰＯＩ情報を記憶する記憶媒体である。図６は、案内ＰＯＩ情報記憶部Ｆ６における案内ＰＯＩ情報の格納状態の例を示す説明図である。図６に示すように、案内ＰＯＩ情報は、案内分岐点の位置と、グループ番号と、ＰＯＩ−ＩＤと、後述する案内ＰＯＩ決定処理にて算出されて付与される各種得点と、案内ＰＯＩ候補であるか否かを示す情報と、案内ＰＯＩ情報に選択されたか否かを示す情報とが対応付けされた情報である。ここで、グループ番号とは後述する案内ＰＯＩ決定処理にて検索された各ＰＯＩ情報に設定されるグループを特定するためのＩＤの役割を果たすものである。
【００４７】
嗜好情報記憶部Ｆ７は、ユーザの嗜好を示す情報である嗜好情報を記憶する記憶媒体である。本例においては、ＰＯＩ情報記憶部Ｆ３に記憶されたＰＯＩ情報のうち、ユーザが評価を入力したＰＯＩ情報、ユーザがナビゲーション装置１０の検索機能を用いて検索し目的地や経由地に設定したＰＯＩ情報、および案内プレートにより案内したＰＯＩ情報を記憶する。
【００４８】
図７は、嗜好情報記憶部Ｆ７における嗜好情報の格納状態の例を示す説明図である。図７に示すように、嗜好情報は、ＰＯＩ−ＩＤと、ＰＯＩ情報に対するユーザの評価と、ＰＯＩ情報の特徴を示す特徴情報（キーワード）と、ユーザによる検索回数と、ユーザによる検索履歴と、案内プレートによる案内回数と、案内プレートにより案内した時刻と場所（ノードＩＤ）およびそのとき受け付けた案内評価とを含む情報である。本例におけるユーザ評価は１０〜−１０まであり、数値が高いほどユーザの評価も高い（良い）ことを示す。なお、ユーザによる評価方法はこれに限定されず、例えば５段階程度でＰＯＩ情報を評価する構成としてもよい。
【００４９】
ここで、本例において各ＰＯＩ情報のキーワードは、ＰＯＩ情報検索部１５により抽出して記憶されるものとする。具体的には、ＰＯＩ情報として記憶されている文字列について形態素解析を行うことで文字列に用いられている単語を抽出し、ＴＦＩＤＦ法を用いて重要単語を決定する。なお、ＴＦＩＤＦを計算するためには、キーワードの抽出対象となる文字列におけるキーワード候補の出現数（単語の出現頻度ＴＦ）と、総ドキュメント数（Ｄ）と、代表キーワード候補が含まれるドキュメント数（ＤＦ）が必要となる。本例においては、キーワードの抽出対象となる文書は各ＰＯＩ情報であり、各ＰＯＩ情報に記憶される文字列から単語の出頻度ＴＦを求める。また、ドキュメント数ＤはＰＯＩ情報記憶部Ｆ３に記憶されたＰＯＩ情報の総数を用いることとする。なお、１つのＰＯＩ情報に対して複数のキーワードを抽出する構成としてもよい。本例においては、一定の基準よりも高い重要度が算出された用語をキーワードとして記憶するものとする。
【００５０】
次に、本例における案内プレートの概念について説明する。図８と図９は、本例における案内プレートの概念を説明するための説明図である。図８において、車両の現在地をＰ、車両の進行方向に位置する分岐点をＡ，Ｂ、分岐点Ａ，Ｂから退出する方向の道路（進行可能道路）の周辺に存在する施設などの位置を示す案内アイコンをＳ１〜Ｓ９で示す。
【００５１】
車両が分岐点Ａに対して所定の距離以内に移動すると（例えば、図８における地点ＡＳ）、案内プレート作成部１６が、案内分岐点（分岐点Ａ）に応じた案内プレートを作成する処理を行う。
【００５２】
図９（Ａ）は、このときの案内プレートの例を示す説明図である。図９（Ａ）に示すように、案内プレートは、分岐点Ａの道路形状に応じた矢印を表示する道路形状表示領域１０１と、案内アイコンが示す施設などの名称を道路形状表示領域１０１に表示された矢印のうち該当施設の存在位置を示す方向を向く矢印の近傍に表示するための施設名称表示領域１０２〜１０４と、分岐点Ａの名称を表示する分岐点名称表示領域１０５とを含む。
【００５３】
同様に、車両が案内分岐点である分岐点Ｂに対して所定の距離以内に移動すると（例えば、図８における地点ＢＳ）、案内プレート作成部１６が、図９（Ｂ）のように分岐点Ｂに応じた案内プレートを作成する処理を行う。
【００５４】
なお、案内プレートは、案内分岐点毎でなく、例えば図９（Ｃ）に示すように複数の案内分岐点を合わせた形態のものを作成する場合もあることとする。すなわち、例えば、複数の案内分岐点間の距離が特定の距離以内であるか否かを判定することにより案内プレートの形態を決定する。また、案内プレートとして、案内分岐点における進行可能道路毎に対応する施設などの名称を示したリストを作成し、表示画面に表示された進行可能道路との対応が識別可能となるように表示する構成としてもよい。
【００５５】
また、本例における案内プレート作成部１６は、後述する案内ＰＯＩ決定処理の結果に応じてユーザの嗜好にあった案内対象物を予め設定された数だけ案内するための案内プレートを作成する。このような構成とすることで、ユーザにとって有効な情報を提供することができるようになる。また、表示画面に表示する情報を制限することで、表示画面が煩雑になることを防止することができる。なお、一般的な表示画面サイズなどを考慮すると、ユーザが一度に把握できる情報の数は３つ程度が好適であると考えられる。ただし、表示画面に表示する情報の数はこれに制限されず、例えば車両の状況（走行速度や時間帯など）に応じて表示数を変更する構成としてもよい。
【００５６】
次に、本発明のナビゲーション装置１０の動作について図面を参照して説明する。なお、本発明に特に係わらない処理については、その詳細な説明を省略している場合がある。
【００５７】
図１０，１１は、ナビゲーション装置１０が実行する案内プレート表示処理の例を示すフローチャートである。案内プレート表示処理では、車両の進行方向に位置する分岐点からの各分岐方面（進行可能道路が向かう方面）に存在する施設を検索して案内するための処理が行われる。なお、ここでいう「案内」とは施設などの存在をユーザに紹介することが目的であり、必ずしも施設までユーザを誘導する必要はないものとする。
【００５８】
本例における案内プレート表示処理は、ナビゲーション装置１０の電源が入ったことに応じて自動的に開始される。なお、ナビゲーション装置１０における案内プレート表示処理は、例えばユーザが特定のボタンを押下したことを受け付けることにより停止される構成であるものとする。
【００５９】
案内プレート表示処理において、先ず、制御部Ｃは、自車位置情報受付部１２により現在位置情報を受け付けて、地図情報記憶部Ｆ２に記憶された地図情報を参照して車両が走行中の道路区間（ノードＩＤとリンクＩＤ）を特定する（ステップＳ１０１）。
【００６０】
走行中の道路区間を特定すると、制御部Ｃは、方位情報受付部１３により車両の進行方向を特定し、基準位置決定部１４により車両が道なりに所定距離走行した場合に通過または到着する分岐点があるか否かを判定する（ステップＳ１０２）。ここで、所定距離以内に分岐点がない場合（ステップＳ１０２のＮ）、制御部Ｃは、ステップＳ１０１に遷移する。
【００６１】
所定距離以内に分岐点がある場合（ステップＳ１０２のＹ）、制御部Ｃは、基準位置決定部１４により、さらに所定距離以内に分岐点が複数あるか否かを判定する（ステップＳ１０３）。ここで、分岐点が１つの場合（ステップＳ１０３のＮ）、制御部Ｃは、この分岐点を案内分岐点として特定してステップＳ１０７に遷移する。
【００６２】
所定距離以内に分岐点が複数ある場合（ステップＳ１０３のＹ）、制御部Ｃは、各分岐点間の距離が特定の距離以内であるか否かを判定する（ステップＳ１０４）。ここで、各分岐点間の距離が特定の距離以内であると判定された場合（ステップＳ１０４のＹ）、制御部Ｃは基準位置決定部１４により複数の分岐点をそれぞれ関連した案内分岐点として特定する（ステップＳ１０５）。一方、各分岐点間の距離が特定の距離以内でないと判定された場合（ステップＳ１０４のＮ）、制御部Ｃは基準位置決定部１４により複数の分岐点を別々の案内分岐点として特定する（ステップＳ１０６）。
【００６３】
案内分岐点を特定すると、制御部Ｃは、基準位置決定部１４により地図情報記憶部Ｆ２を参照して案内分岐点に関する情報を案内プレート情報記憶部Ｆ４に記憶する（ステップＳ１０７）。
【００６４】
案内分岐点に関する情報を記憶すると、制御部Ｃは、ＰＯＩ情報検索部１５により、案内分岐点における進行可能道路を特定する（ステップＳ１０８）。
【００６５】
案内分岐点における進行可能道路を特定すると、制御部Ｃは、後述する案内ＰＯＩ決定処理を実行する（ステップＳ１０９）。
【００６６】
案内ＰＯＩ決定処理により決定された案内ＰＯＩを示すＰＯＩ−ＩＤを案内プレート情報記憶部Ｆ４に記憶すると、制御部Ｃは、案内プレート作成部１６により案内プレートを作成して記憶部Ｆに記憶する（ステップＳ１１０）。このとき、関連した案内分岐点として記憶されたものに関しては、図７（Ｃ）のように、１つにまとめた案内プレートを作成する。
【００６７】
案内プレートを作成すると、制御部Ｃは、車両が案内分岐点に対して所定の距離以内に接近したか否かを判定する（ステップＳ１１１）。なお、ここでの「所定の距離」は、車両の移動速度などに応じて変更される構成としてもよい。また、案内分岐点毎に案内開始点を設定し、車両が案内開始点を通過したか否かを判定する構成としてもよい。
【００６８】
制御部Ｃは、車両が案内分岐点に対して所定の距離以内に接近したと判定すると（ステップＳ１１１のＹ）、表示画面に案内分岐点に対応する案内プレートを表示するための処理を行う（ステップＳ１１２）。
【００６９】
図１２は、案内プレートを表示したときの表示画面の例を示す説明図である。図１２に示すように、表示画面には地図情報表示領域の他、案内プレート表示領域２０１と、現在住所表示領域２０２とを含む各種の領域が設けられている。なお、案内プレート表示領域２０１に表示される案内プレートに対応する案内分岐点Ａ１の識別力を高めるために、アイコンを他の分岐点と識別可能な形態にしたり、案内プレートと案内分岐点との対応を指示線により示したりする構成としてもよい。
【００７０】
また、案内プレートの別の形態として、例えば図１３に示すように、案内分岐点Ａ１における進行可能道路毎に、車両が進行可能道路を進行した場合に向かうこととなる施設などの名称のリスト３０１〜３０３を表示する構成としてもよい。また、この場合、リストと進行可能道路の対応関係を明確にするために、例えば施設などの名称のリスト３０１〜３０３にそれぞれ対応する進行可能道路を指示線や強調表示により示す構成としてもよい。このような構成とすることにより、特殊な形状の道路があった場合などでも視認性が低下することを防止できる。また、案内プレートが意図しない表示となってしまった場合にもユーザを惑わすことがない。
【００７１】
さらに、案内プレートの別の形態として、案内分岐点から各案内対象物までの距離を表示する構成としてもよい。この場合、制御部Ｃが、案内プレート情報記憶部Ｆ４にＰＯＩ情報が記憶されたことに応じて、経路探索部１１により、案内交差点からＰＯＩ情報が示す案内対象物への距離を算出して記憶する構成とすればよい。
【００７２】
なお、案内プレートで表示する施設などの名称は、案内分岐点からの距離順に並べて表示するようにしてもよいし、予めユーザにより表示優先度の設定を受け付ける構成としてもよい。
【００７３】
また、各ＰＯＩ情報の位置関係などにより、案内プレートの表示形態を変更してユーザが直感的に認識しやすいようにする構成としてもよい。すなわち、例えば施設を示す名称の文字サイズを、案内分岐点から遠くなる程小さくしたり、文字間隔を狭くしたりするようにしてもよい。また、案内プレートにおける施設名称の描画開始位置を、例えば車両の現在位置から見て右方向の案内プレートであれば、案内プレートにおける施設名称の表示領域において、案内分岐点や車両から近い位置に存在する施設の名称をより左側から、遠い位置に存在するものをより右側から描画する構成としてもよい。すなわち、案内プレートおける施設名称の表示領域において、施設名称の表示位置によりどの施設が現在位置に近いのかが容易に認識可能となるように表示するようにしてもよい。
【００７４】
また、案内プレートの形状を車両の進行方向を基準にして、例えば直進方向に位置する施設などを案内する案内プレートを台形に、左右方向に位置する施設などを案内する案内プレートを平行四辺形や左右どちらかの１辺が底辺に対して直角な台形にする構成としてもよい。
【００７５】
案内プレートを表示すると、制御部Ｃは、車両が案内分岐点を通過したか否かを判定する（ステップＳ１１３）。車両が案内分岐点を通過したと判定すると（ステップＳ１１３のＹ）、制御部Ｃは、表示画面に嗜好情報受付画面を表示するための処理を行う（ステップＳ１１４）。
【００７６】
図１４は、嗜好情報受付画面の例を示す説明図である。図１４に示すように、嗜好情報受付画面には、Ｙｅｓボタン４０２とＮｏボタン４０３とを含む嗜好情報受付ボタン表示領域４０１を含む各種の領域が設けられる。
【００７７】
嗜好情報受付画面を表示すると、制御部Ｃは、表示した案内プレートに対するユーザの評価を受け付ける（ステップＳ１１５）。ここで、例えばユーザの指によりＹｅｓボタン４０２が押下されたことを受け付けると、制御部Ｃは、ＰＯＩ情報案内部１７により表示画面から案内プレートを消去し（ステップＳ１１６）、消去した案内プレートが有していた情報とユーザの評価、および案内した時刻とを案内履歴情報記憶部Ｆ５と嗜好情報記憶部Ｆ７に記憶し、案内履歴情報を更新して（ステップＳ１１７）、ステップＳ１０１に遷移する。なお、ステップＳ１１５にて、嗜好情報受付画面を表示してから所定の時間内にユーザの評価を受け付けない場合は、制御部Ｃは、ユーザの評価を受け付けなかったものとしてステップＳ１１６に遷移する。なお、この場合ステップＳ１１７にて案内履歴情報のみを更新する構成としてもよい。すなわち、ユーザ評価を受け付けた場合にのみ嗜好情報における案内回数とその関連情報とを更新する構成としてもよい。
【００７８】
一方、車両が案内分岐点に対して所定の距離以内に接近していないと判定した場合（ステップＳ１１１のＮ）、制御部Ｃは、車両が走行中の道路区間が変更されたか否かを判定する（ステップＳ１１８）。走行中の道路区間が変更されていないと判定した場合（ステップＳ１１８のＮ）、制御部Ｃは、ステップＳ１１１に遷移する。ここで、走行中の道路区間が変更されたと判定した場合（ステップＳ１１８のＹ）、制御部Ｃは、ステップＳ１０１に遷移して車両が走行中の道路区間を特定する。なお、このとき既に作成していた案内プレートは、その情報を削除する構成としてもよいし、案内履歴情報として、１度表示画面に表示された案内プレートと識別可能な状態で記憶する構成としてもよい。
【００７９】
次に、ナビゲーション装置１０が実行する案内ＰＯＩ決定処理について説明する。
【００８０】
図１５は、案内ＰＯＩ決定処理の例を示すフローチャートである。案内ＰＯＩ決定処理では、ＰＯＩ情報検索部１５により検索したＰＯＩ情報のうち、ユーザの嗜好にあうものを予め設定された数（本例においては３つ）だけ選択して案内ＰＯＩ情報に決定するための処理が実行される。なお、表示する数はユーザにより設定可能であることとし、その設定のタイミングはＰＯＩ情報の検索前であってもよいし、検索後であってもよい。また、例えば図１３に示すように、案内分岐点Ａ１における進行可能道路毎に予め設定された数ずつ（図１３においては３つずつ）ＰＯＩ情報を案内する構成としてもよいし、１度に案内するＰＯＩ情報の数を予め設定された数に制限する構成としてもよい。
【００８１】
案内ＰＯＩ決定処理では、先ず、制御部Ｃは、ＰＯＩ情報検索部１５により、特定した進行可能道路から所定の範囲内をＰＯＩ情報の検索範囲に決定する（ステップＳ２０１）。
【００８２】
検索範囲を決定すると、制御部Ｃは、ＰＯＩ情報検索部１５により、決定された検索範囲内に存在する案内対象物を示すＰＯＩ情報を検索し、検索したＰＯＩ情報を案内ＰＯＩ情報記憶部Ｆ５に記憶する（ステップＳ２０２）。
【００８３】
検索したＰＯＩ情報を記憶すると、制御部Ｃは、記憶したＰＯＩ情報をジャンル毎にグループ化する（ステップＳ２０３）。このとき、制御部Ｃは、予め各ジャンルに定められた表示優先度に応じて各グループに含まれるＰＯＩ情報にグループ番号を設定する。なお、本例においては、表示優先度の最も高いグループに含まれるＰＯＩ情報にグループ番号「１」を設定し、以下順次グループ番号を設定することとする。
【００８４】
なお、グループ化の方法は、例えば予めユーザにより選定されたジャンルに基づいてグループ化する構成としてもよいし、広告や記事の有無、ランキング評価範囲などによりグループ化する構成としてもよい。また、各グループに属するＰＯＩ情報の種々の情報をパラメータにして表示優先度を算出する構成としてもよい（例えばランキングの高いＰＯＩ情報を多く含むグループには表示優先度を高くするなど。）。また、表示優先度の決定方法として、ユーザの嗜好を反映する構成してもよい。この場合、例えば直接ユーザによりジャンルやキーワードなどに対する表示優先度の設定を受け付ける構成としてもよい。また、嗜好情報記億部Ｆ７を参照し、ユーザが高い評価を設定しているＰＯＩ情報の特徴情報と同じ特徴情報が検出されるＰＯＩ情報に他よりも高い表示優先度を設定する構成としてもよい。
【００８５】
ＰＯＩ情報をグループ化して記憶すると、制御部Ｃは、得点算出付与部１９により、案内ＰＯＩ情報記憶部Ｆ６を参照し、パーソナル得点が付与されていないＰＯＩ情報を含むグループのうち、表示優先度が最も高いグループを抽出する（ステップＳ２０４）。
【００８６】
グループを抽出すると、制御部Ｃは、得点算出付与部１９により、嗜好情報記憶部Ｆ７を参照し、ユーザの嗜好情報に基づいてグループを構成する各ＰＯＩ情報にパーソナル得点を付与する（ステップＳ２０５）。本例においては、各ＰＯＩ情報の特徴情報が嗜好情報記憶部Ｆ７に記憶されたＰＯＩ情報の特徴情報に出現する回数とユ―ザによる検索回数の合計とを示す数値が一定の値以上になる場合に、パーソナル得点として1点を付与することとする。
【００８７】
抽出したグループに含まれるＰＯＩ情報にパーソナル得点を付与すると、制御部Ｃは、得点算出付与部１９により、所定数のＰＯＩ情報にパーソナル得点を付与したか否かを判定する（ステップＳ２０６）。ここで、所定数のＰＯＩ情報にパーソナル得点を付与していないと判定すると（ステップＳ２０６のＮ）、制御部Ｃは、ステップＳ２０４に遷移する。
【００８８】
一方、所定数のＰＯＩ情報にパーソナル得点を付与したと判定すると（ステップＳ２０６のＹ）、制御部Ｃは、得点算出付与部１９により、ＰＯＩ情報記憶部Ｆ３を参照し、ランキングが設定されている場合には設定されたランキングに応じたランキング得点を算出して付与する（ステップＳ２０７）。
【００８９】
ランキング得点を付与すると、制御部Ｃは、自車位置情報受付部１２により現在位置情報を取得し、取得した現在位置と現在時刻（季節や日付を含む）とに基づいて、得点算出付与部１９により各ＰＯＩ情報に付与するＴＰＯ得点を算出して付与する（ステップＳ２０８）。本例おいては、制御部Ｃは、経路探索部１１により現在位置から各ＰＯＩ情報が示す案内対象物への到着予想時刻を算出し、算出した予想時刻がＰＯＩ情報におけるお勧め時期内である場合にＴＰＯ得点として１点を付与することとする。
【００９０】
ＴＰＯ得点を付与すると、制御部Ｃは、得点算出付与部１９によりＰＯＩ仮得点を算出する（ステップＳ２０９）。本例におけるＰＯＩ仮得点は、パーソナル得点と、ランキング得点と、ＴＰＯ得点との合計値となる。
【００９１】
ＰＯＩ仮得点を算出すると、制御部Ｃは、案内ＰＯＩ選択部２０により、案内ＰＯＩ情報記憶部Ｆ６を参照し、予め案内ＰＯＩ候補の上限数として設定された数を上限に、ＰＯＩ情報の中から案内ＰＯＩ候補情報とするものを選択する（ステップＳ２１０）。このとき、ＰＯＩ仮得点が高いものを優先して選択するものとする。
【００９２】
案内ＰＯＩ候補情報を選択すると、制御部Ｃは、案内ＰＯＩ選択部２０により、案内ＰＯＩ候補情報の中から３つを選択して記憶部Ｆに記憶する（ステップＳ２１１）。
【００９３】
案内ＰＯＩ候補情報を選択すると、制御部Ｃは、経路探索部１１により、選択した案内ＰＯＩ候補情報が示す案内対象物間の位置関係値を算出する（ステップＳ２１２）。案内対象物間の位置関係値を算出すると、制御部Ｃは、得点算出付与部１９により、算出した位置関係値に応じた位置関係得点を算出する（ステップＳ２１３）。なお、本例における位置関係値とは、選択された３つのＰＯＩ情報が示す案内対象物間の距離と角度とを含む情報である。位置関係値は、案内対象物間の距離的バラつきと方向的バラつきの度合いを表し、そのバラつき度合いを判定することで、より効果的な選択（すなわち、案内対象物間の位置関係を考慮したＰＯＩ情報の選択）を行うためのものである。ここで、「距離的バラつき」とは、判定対象とする案内対象物の組み合わせにおいて、案内対象物間の距離が離れているほど位置関係が離れている（バラついている）と判定する概念である。また、「方向的バラつき」とは、判定対象とする案内対象物の組み合わせにおいて、１の案内対象物から見て他の案内対象物が位置する方向が離れているほど位置関係が離れている（バラついている）と判定する概念である。すなわち、「方向的バラつき」を判定する際、案内対象物間の距離は考慮されない。例えば、３つのＰＯＩ情報が示す案内対象物間の距離合計が予め設けられた基準と比較して長い場合は、案内対象物が距離的にバラついて存在していると判定する。また、３つのＰＯＩ情報が示す案内対象物の位置を直線でつないだ場合に構成される３つの角度のうち最も小さな角度（以下、「最小角度」という。）が微小の場合は３つのＰＯＩ情報が示す案内対象物はほぼ同じ方向にあると判定する（すなわち、方向的にバラついていないと判定する）。本例においては、経路探索部１１が、各案内対象物の位置を示す緯度・経度から案内対象物間の距離と角度(３つのＰＯＩ地点を頂点とした三角形の辺の長さと構成する角度から最小角度)を算出し、案内対象物間の位置関係値に応じて予め記憶部Ｆに記憶された位置関係得点表（例えば、図１６に示すように、算出された位置関係値（距離と最小角度）に該当する位置関係得点を設定した表：距離下位基準を１Ｋｍ、距離上位基準を３Ｋｍ、角度判断基準を５度のように設定し、距離的バラつきと方向的バラつきとに応じて、位置関係得点をマイナス１点から２点までを配点する。ここで、（距離的・方向的ともに）バラついたＰＯＩ情報を選定する場合、位置関係得点は図１６（Ａ）に示すようになり、バラついていない（すなわち、距離的・方向的ともにまとまっている）ＰＯＩ情報を選定する場合には、位置関係得点は図１６（Ｂ）に示すようになる。なお、距離下位基準、距離上位基準、角度判定基準は、ＰＯＩ情報の検索範囲によって（例えば、ＰＯＩ情報の検索範囲を広くするほど、距離下位基準などの基準値も高くするなどして）、それぞれの値を設定する構成としてもよい。）によって位置関係得点を算出する。なお、経路探索部１１により各案内対象物を移動する場合の総移動距離を算出し、算出した総移動距離に基づいて位置関係得点を算出する構成としてもよい。
【００９４】
位置関係得点を算出すると、制御部Ｃは、情報類似性判定部１８により各案内ＰＯＩ候補情報間の類似性を示す類似値を判定する（ステップＳ２１４）。なお、本例においては、選択した案内ＰＯＩ候補情報間で共通する情報（例えばジャンル、住所における市区町村の地名、お勧め時期、特徴情報など。）の一致する数により類似値を示すこととする。すなわち、例えば選択された３つの案内ＰＯＩ候補情報が、ジャンルが同一で、かつお勧め時期が重複する期間がある場合には、類似値を「２」と判定することとする。
【００９５】
類似値を判定すると、制御部Ｃは、得点算出付与部１９により、判定された類似値に応じた類似得点を算出する（ステップＳ２１５）。本例においては、得点算出付与部１９は、予め記憶部Ｆに記憶された類似値と類似得点との関係を示す基準情報（例えば、類似していないPOIの案内を行う場合「類似値が「４」以上の場合は類似得点はマイナス１点、「３」または「２」の場合は０点、「１」または「２」の場合は１点」など。）に基づいて類似得点を算出する。
【００９６】
類似得点を算出すると、制御部Ｃは、得点算出付与部１９により、組合せ合計点を算出する（ステップＳ２１６）。本例において組合せ合計点は、選択された３つの案内ＰＯＩ候補情報のＰＯＩ仮得点の合計値に、位置関係得点と類似得点とを加算した値となる。
【００９７】
組合せ合計点を算出すると、制御部Ｃは、案内ＰＯＩ選択部２０により、複数の案内ＰＯＩ候補情報から３つを選択する場合のすべての組合せに対して組合せ合計点を算出したか否かを判定する（ステップＳ２１７）。ここで、すべての組合せに対して組合せ合計点を算出していないと判定した場合（ステップＳ２１７のＮ）、制御部Ｃは、ステップＳ２１１に遷移する。
【００９８】
一方、すべての組合せに対して組合せ合計点を算出したと判定した場合（ステップＳ２１７のＹ）、制御部Ｃは、案内ＰＯＩ選択部２０により、組合せ合計点が最も高い案内ＰＯＩ候補情報の組合せを案内ＰＯＩ情報に決定し、案内ＰＯＩ情報を更新する（ステップＳ２１８）。
【００９９】
案内ＰＯＩ情報を決定すると、制御部Ｃは、案内ＰＯＩ選択部２０により、案内ＰＯＩ情報に決定されたＰＯＩ情報に関する情報を案内プレート情報記憶部Ｆ４に記憶して（ステップＳ２１９）、案内プレート表示処理のステップＳ１１０に遷移する（図１０参照）。
【０１００】
次に、ナビゲーション装置１０が実行する案内履歴情報表示処理について説明する。
【０１０１】
図１７は、案内履歴情報表示処理の例を示すフローチャートである。案内履歴情報表示処理では、車両が案内交差点を通過したことにより案内が終わったＰＯＩ情報を再度読み出すための処理が実行される。
【０１０２】
本例における案内履歴情報表示処理は、例えば入力装置４０を介してユーザの操作を受け付けたことに応じて開始される。
【０１０３】
案内履歴情報表示処理では、先ず、制御部Ｃは、例えば表示条件入力画面を表示画面に表示することにより案内履歴情報の表示条件の入力を受け付ける（ステップＳ３０１）。ここで、表示条件としては、例えば、「何時間前までに案内プレートにより表示した施設名称に対応するＰＯＩ情報を表示する。」といった内容の条件を受け付けることとする。なお、表示条件を受け付けずに、過去に表示した全ての施設名称に対応するＰＯＩ情報の一部をリスト化して表示する構成としてもよい。
【０１０４】
案内履歴情報の表示条件を受け付けると（ステップＳ３０１のＹ）、制御部Ｃは、案内履歴情報記憶部Ｆ５を参照して、受け付けた表示条件を満たす案内履歴情報を抽出する処理を行う（ステップＳ３０２）。
【０１０５】
案内履歴情報を抽出すると、制御部Ｃは、ＰＯＩ情報記憶部Ｆ３に記憶されたＰＯＩ情報のうち、案内履歴情報におけるＰＯＩ−ＩＤが示すＰＯＩ情報の一覧画面（例えば、名称一覧画面）を表示するための処理を行う（ステップＳ３０３）。
【０１０６】
ＰＯＩ情報の一覧画面を表示すると、制御部Ｃは、表示画面上に表示している地図上に位置する施設を示すＰＯＩ情報があるか否かを判定する（ステップＳ３０４）。
【０１０７】
表示中の地図上に位置する施設を示すＰＯＩ情報があると判定すると（ステップＳ３０４のＹ）、制御部Ｃは、ＰＯＩ情報に応じた位置から指示線を表示し、その近傍に施設の名称やアイコンを表示して（ステップＳ３０５）、ここでの処理を終了する。
【０１０８】
以上のように、上述した実施の形態においては、表示装置（例えば画像表示装置３１）の表示画面における地図上に移動体（例えばユーザ、車両）の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置１０が、道路情報を含む地図情報を記憶する地図情報記憶部Ｆ２と、案内対象物（例えば施設など）を示す案内対象物特定情報（例えば施設名称）を含むＰＯＩ情報を記憶するＰＯＩ情報記憶部Ｆ３と、ＰＯＩ情報に対する評価（例えばユーザ評価）と、案内対象物特定情報が表示画面に表示されたときの時期と場所とを示す情報とを含む嗜好情報を記憶する嗜好情報記憶部Ｆ７とを備え、移動体の現在位置を検出し、検出された現在位置に基づいて基準位置（例えば現在位置、前方の交差点など）を決定し、決定された基準位置から所定範囲内に存在する案内対象物を示すＰＯＩ情報を検索し、検索されたＰＯＩ情報が複数ある場合に、複数のＰＯＩ情報が示す案内対象物間の位置関係値を算出し、複数のＰＯＩ情報間の類似性を示す類似値を判定し、嗜好情報と、案内対象物間の位置関係値と、類似値とに基づいて、検索されたＰＯＩ情報の中から、表示画面に表示する案内対象物特定情報を含むＰＯＩ情報を選択し、選択されたＰＯＩ情報が含む案内対象物特定情報を含む案内情報（例えば案内プレート）を、案内対象物が存在する位置が基準位置から見ていずれの方向にあるかを識別可能に表示画面に表示する構成としているので、移動体（例えばユーザ、車両）周辺の案内対象物（例えば施設）の存在をユーザの嗜好に応じて積極的かつ適切に報知することができるようになる。
【０１０９】
すなわち、ユーザが施設などの検索を行うためにナビゲーション装置を操作しなくても、時期や移動体の位置に応じたＰＯＩ情報を積極的にユーザに紹介することができるようになる。このため、ユーザにとっては煩わしい操作をせずに情報を取得でき、自己の嗜好に合った施設などの存在を見逃すことがなくなるため利便性が向上する。一方、企業などの情報の提供者側にとっても、今まで検索されないと表示できなかった施設を積極的に提示できるようになり、時期や嗜好に応じた情報供給者のコンテンツ特性を活かせるようになるため利便性が向上する。
【０１１０】
また、案内対象物が基準位置から見てどちらの方向に位置しているのかをユーザに対して案内することが可能となり、移動体周辺に存在する案内対象物（例えば施設）のうち、ユーザの嗜好に応じた案内対象物の存在をより適切に報知することができるようなる。
【０１１１】
また、上述した実施の形態では、ナビゲーション装置１０が、表示画面に表示された案内情報（例えば案内プレート）に対するユーザの評価を受け付け、ユーザの評価を受け付けたことに応じて嗜好情報を更新する構成としているので、簡単な操作によりユーザの評価を受け付けて、次に案内情報を表示する際に利用することができるようになる。また、ユーザに過度の負担を強いることなく嗜好を獲得することができるため、長期的にユーザの嗜好を獲得することができるようになり、精度の高い嗜好情報を獲得することができるようになる。なお、上述した実施の形態では、案内情報に対する評価が３種類の場合（ＹｅｓとＮｏと評価なし）を例に説明したが、より詳細な評価を受け付ける構成としてもよいし、テキスト入力を受け付ける構成としてもよい。
【０１１２】
また、上述した実施の形態では、ナビゲーション装置１０が、予め設定された基準に基づいてＰＯＩ情報に表示優先度を設定し（例えばグループ化して表示優先度を設定）、設定された表示優先度に応じて選択対象を制限する構成としているので、検索されたＰＯＩ情報が多数ある場合でも、検索処理に係る負担を軽減することができるようになる。
【０１１３】
また、上述した実施の形態では、ナビゲーション装置１０が、検索されたＰＯＩ情報から所定数（例えば３つ）のＰＯＩ情報を抽出する場合の全てのＰＯＩ情報の組合せに対して、ＰＯＩ情報の組合せが示す案内対象物間の位置関係値を算出し、検索されたＰＯＩ情報の中から、算出された案内対象物間の位置関係値に応じて（例えば、算出された位置関係値に応じた位置関係得点を考慮して）前記ＰＯＩ情報の組合せを選択する構成とすることで、案内する場所に偏りがないようにすることができるようになる。
【０１１４】
また、上述した実施の形態では、ナビゲーション装置１０が、検索されたＰＯＩ情報から特定数（例えば３つ）のＰＯＩ情報を抽出する場合の全てのＰＯＩ情報の組合せに対して、組合されたＰＯＩ情報間の類似値を判定し、検索されたＰＯＩ情報の中から、判定された類似値に応じて（例えば、判定された類似に応じた類似得点を考慮して）前記ＰＯＩ情報の組合せを選択する構成とすることで、案内する内容に偏りがないようにすることができるようになる。
【０１１５】
なお、上述した実施の形態では特に言及していないが、地図情報記憶部Ｆ２に記憶する地図情報には、道路と分岐点とにそれぞれ複数の種別が設定された道路情報が含まれており、基準位置決定部１４が、自車位置情報受付部１３が受け付けた移動体の現在位置と道路情報とを参照して移動体の現在位置が特定の道路上（例えば高速道路上）であるか否か確認し、特定の道路上であった場合には、特定の道路種別に対応する種別が設定された分岐点（例えば高速道路の出口）を基準位置として決定する構成としてもよい。これにより、例えば移動体が高速道路を走行中の場合に、次のインターチェンジで降りた場合の一般道路沿いに存在する施設などを案内することができるようになる。
【０１１６】
なお、上述した実施の形態では特に言及していないが、ナビゲーション装置１０が、ＰＯＩ情報の案内禁止条件を記憶する案内禁止条件記憶部を備え、案内禁止条件を満たすＰＯＩ情報以外のＰＯＩ情報を検索し、その検索結果を表示画面上に表示する構成としてもよい。案内禁止条件は、あらかじめ設定されていてもよいし、ユーザからの指示に応じて設定されるようにしてもよい。この場合、ユーザからの指示に応じて設定される案内禁止条件としては、例えば自宅を中心とした所定範囲内に位置する案内対象物のＰＯＩ情報、自宅からの距離が所定距離以内に位置する案内対象物のＰＯＩ情報、自宅を含む市区町村の行政区画内に位置する案内対象物のＰＯＩ情報、自宅の行政区画に隣接する行政区界や指定された道路区間内に位置する案内対象物のＰＯＩ情報などが考えられる。このような構成とすることにより、例えばユーザの自宅周辺など、ユーザがよく知った土地での施設案内を行うことによりユーザに煩わしさなどの不快感を与えてしまうことを回避することができるようになる。
【０１１７】
なお、上述した実施の形態では特に言及していないが、案内プレートを表示してから、ユーザによる施設名称の選択を受け付けて、受け付けた施設名称が示す施設に関する詳細情報を表示する構成としてもよい。この場合、例えば、案内プレートの表示中、制御部Ｃがユーザによる案内プレートに表示された施設の名称の押下を受け付けて、受け付けた施設名称に応じたＰＯＩ情報を検索し、画像や住所、営業時間、定休日、メニュー、評価情報、紹介文等を詳細情報として表示画面に表示する構成としてよい。このような構成とすることにより、検索メニューで文字列を入力することが無いのでユーザのストレスが軽減される。また、手間がかからず詳細情報が得られるため、気になったＰＯＩ情報へアクセスする機会が増える。
【０１１８】
なお、上述した実施の形態では特に言及していないが、基準位置として例えば車両の現在位置など分岐点以外の位置を決定した場合には、ＰＯＩ情報の検索範囲は、例えば図１８に示すように、車両の現在位置Ｐを基準にして、距離と角度範囲により決定する構成とすればよい。また、図１８においては検索範囲を車両の現在位置を基準にして前方と左右方向の３つに分けているが、検索範囲はこれに限定されず、例えば車両から見て後方となる領域を検索範囲に含める構成としてもよいし、検索範囲をさらに細かく分ける構成としてもよい。
【０１１９】
また、この場合、案内プレートの表示形態は、例えば図１９に示すように、車両の現在位置から見た場合に正対することとなるような形態で表示するようにしてもよい（図１９案内プレート５０１〜５０３参照）。
【０１２０】
なお、分岐点の有無にかかわらず、車両が走行中の道路と、進行方向から予想される予想走行道路との道路沿いに存在する施設を示すＰＯＩ情報を検索し、検索結果を表示する構成としてもよい。この場合、表示するＰＯＩ情報のジャンルを限定したり、表示する検索結果をユーザの希望に応じた順序に並べたりするようにしてもよい。なお、ここでいう「道路沿い」と判断する条件としては、対象となる道路から即アクセスできることを条件としたり、対象となる道路を中心とした特定の距離の帯状の範囲に存在することを条件としたりすることなどが考えられる。
【０１２１】
なお、上述した実施の形態では特に言及していないが、得点算出付与部１９が、各得点を算出するのに各得点の特徴となる情報をパラメータにした特定の数式を用いて得点を詳細に算出する構成としてもよい。また、合計ＰＯＩ仮得点に影響与える種々の情報に対して重み付けを行う構成としてもよい。すなわち、例えばパーソナル得点やランキング得点が高くても、現在時刻が営業時間外である場合などにはＴＰＯ得点を極端に低い負の数にすることで案内ＰＯＩ情報に選択される可能性を低くするような構成とすることにより、より詳細に嗜好情報やランキング情報、現在位置と時刻、案内対象物間の位置関係、案内ＰＯＩ候補情報の類似性などからユーザの嗜好に合うと推測されるＰＯＩ情報を選択してユーザに案内することができるようになる。
【０１２２】
＜第２の実施の形態＞
また、第２の実施例では、制御部Ｃが、得点算出付与部１９により、嗜好情報記憶部Ｆ７を参照し、ユーザの嗜好情報に基づいてグループを構成する各ＰＯＩ情報にパーソナル得点を付与するときに（図１５のステップＳ２０５参照）、協調フィルタリングを利用することができる。すなわち、第１の実施の形態とは、協調フィルタリングを考慮している点で異なる。
【０１２３】
なお、以下に述べる他の実施の形態では、上述した第１の実施の形態と異なる部分を中心に説明する。したがって、第１の実施の形態と同様の構成部分は同じ符号を付してその説明は省略し、特に説明しない限り同じであるものとする。なお、ここでいう構成部分には本例におけるナビゲーション装置１０の処理動作も含み、第１の実施の形態の例と同じ処理については説明を省略している場合がある。
【０１２４】
図２０は、本発明の第２の実施の形態に係るナビゲーションシステム１０１の構成の例を示す概略図である。図２０に示すように、ナビゲーションシステム１０１は、管理サーバ６０と、複数のナビゲーション装置１０〜１Ｎとを含む。管理サーバ６０と複数のナビゲーション装置１０〜１Ｎは、例えばインターネットなどの通信ネットワーク７０により接続されている。なお、図２０では、各構成要素が１つずつの場合を示しているが、ナビゲーションシステム１０１は、例えば複数管理サーバを含んでいてもよい。
【０１２５】
ナビゲーション装置１０は、管理サーバ６０にアクセスして情報の送受信を行なうための機能を有する外部通信部２１をさらに備える。また、記憶部Ｆには管理サーバ６０にアクセスするためのユーザＩＤが記憶されているものとする。
【０１２６】
管理サーバ６０は、例えばナビゲーションシステム１０１のシステム管理者によって管理されるサーバであり、例えばＷＷＷサーバなどの情報処理装置によって構成される。管理サーバ６０は、複数のユーザの嗜好情報をユーザＩＤと対応付けて管理する嗜好情報管理ＤＢ（データベース）６１を含む各種のＤＢを備える。管理サーバ６０は、各ＤＢに記憶された各種の情報を管理し、複数のナビゲーション装置１０〜１Ｎを使用するユーザの嗜好情報を集計して協調フィルタリングなどを用いたサービスを提供する機能を含む各種の機能を有する。なお、複数のナビゲーション装置１０〜１Ｎを使用するユーザの嗜好情報を集計する方法としては、ユーザによる嗜好情報の入力を受け付ける構成としてもよいし、所定のタイミング（例えばユーザがナビゲーション装置１０により管理サーバ６０にアクセスするときなど）でナビゲーション装置１０が嗜好情報記憶部Ｆ７に記憶された嗜好情報を管理サーバ６０に送信する構成としてもよい。
【０１２７】
ここで、協調フィルタリングとは、複数のユーザの嗜好情報を記憶し、あるユーザと嗜好の似た他のユーザの情報を用いて、あるユーザが好むと推測される情報を提供するために用いられる公知の技術である。なお、ナビゲーション装置１０に対して情報を提供する方法としては、通信ネットワーク７０を介した通信や、ナビゲーション装置１０に装着可能なメモリカードやＵＳＢメモリなどの携帯型メモリに情報を記憶させる方法などが考えられる。
【０１２８】
以下、本実施例におけるナビゲーション装置１０の動作の一例を説明する。
図２１は、ナビゲーション装置１０が実行する案内ＰＯＩ決定処理の例を示すフローチャートである。本例においては、第１の実施例における案内ＰＯＩ決定処理のステップＳ２０５で実行される処理の変形例について説明する。
【０１２９】
ナビゲーション装置１０の制御部Ｃは、パーソナル得点が付与されていないＰＯＩ情報を含むグループのうち、表示優先度が最も高いグループを抽出すると（図１５のステップＳ２０４参照）、外部通信部２１により、ユーザＩＤと検索したＰＯＩ情報（図１５のステップＳ２０２参照）とを管理サーバ６０に送信する（ステップＳ２０５ａ）。
【０１３０】
ユーザＩＤと検索されたＰＯＩ情報とを受信すると（ステップＳ４０１）、管理サーバ６０は、嗜好情報ＤＢを参照し（ステップＳ４０２）、受信したユーザＩＤに対応する嗜好情報に類似する嗜好情報が対応付けされたユーザＩＤ（以下、「類似ユーザ」という。）を抽出する（ステップＳ４０３）。
【０１３１】
類似ユーザを抽出すると、管理サーバ６０は、検索したＰＯＩ情報の中に、類似ユーザが良い評価（例えば評価を１０段階で表す場合に８以上の評価が設定されているもの。）を設定しているＰＯＩ情報と同じものがあるか否かを判定する（ステップＳ４０４）。このとき、類似ユーザが良い評価をしているＰＯＩ情報があると判定した場合には、管理サーバ６０は、判定結果としてそのＰＯＩ情報を示す情報を記憶する。
【０１３２】
判定を終えると、管理サーバ６０は、判定結果をナビゲーション装置１０に送信する（ステップＳ４０５）。
【０１３３】
判定結果を受信すると（ステップＳ２０５ｂ）、ナビゲーション装置１０の制御部Ｃは、類似ユーザが良い評価をしているＰＯＩ情報に対して所定の基準によりパーソナル得点を付与し（ステップＳ２０５ｃ）、ステップＳ２０６に遷移する。
【０１３４】
以上のように、本実施の形態においては、情報管理サーバ（例えば管理サーバ６０）と、表示装置（例えば画像表示装置３１）の表示画面における地図上に移動体（例えばユーザ、車両）の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置１０とが通信ネットワーク７０を介して通信するナビゲーションシステム１０１において、ナビゲーション装置１０が、道路情報を含む地図情報を記憶する地図情報記憶部Ｆ２と、案内対象物（例えば施設など）を示す案内対象物特定情報（例えば施設名称）を含むＰＯＩ情報を記憶するＰＯＩ情報記憶部Ｆ３と、ＰＯＩ情報に対する評価（例えばユーザ評価）と、案内対象物特定情報が表示画面に表示されたときの時期と場所とを示す情報とを含む嗜好情報を記憶する嗜好情報記憶部Ｆ７と、検索されたＰＯＩ情報とポイント（例えば、案内ＰＯＩ決定処理にて算出されて付与される各種得点）とが対応付けされた案内情報を記憶する案内ＰＯＩ情報記憶部Ｆ６を備え、移動体の現在位置を検出し、検出された現在位置に基づいて基準位置（例えば現在位置、前方の交差点など）を決定し、決定された基準位置から所定範囲内に存在する案内対象物を示すＰＯＩ情報を検索し、検索されたＰＯＩ情報が複数ある場合に、複数のＰＯＩ情報が示す案内対象物間の位置関係値を算出し、複数のＰＯＩ情報間の類似性を示す類似値を判定し、検索されたＰＯＩ情報を前記情報管理サーバに送信するＰＯＩ情報送信手段と、情報管理サーバから送信された情報を受信するサーバ情報受信手段とを含み、情報管理サーバは、複数の前記ナビゲーション装置１０〜１Ｎから嗜好情報を含むユーザ情報を取得して管理するユーザ情報管理ＤＢ（例えば嗜好情報管理ＤＢ６１）を備え、複数のナビゲーション装置１０〜１Ｎの１つ（例えばナビゲーション装置１０）から送信されたＰＯＩ情報を受信し、ＰＯＩ情報を受信したことに応じて、管理されている嗜好情報を参照し、複数のナビゲーション装置１０〜１Ｎの１つ（例えばナビゲーション装置１０）に応じた嗜好情報と類似した嗜好情報が設定されたユーザ情報（すなわち、ユーザ）を特定し、特定されたユーザ情報に含まれる嗜好情報を参照し、受信したＰＯＩ情報の中に、ユーザの評価が所定の基準よりも高く設定されたＰＯＩ情報が含まれているかどうかを判定し、判定結果を複数のナビゲーション装置１０〜１Ｎの１つ（例えばナビゲーション装置１０）に送信し、ナビゲーション装置１０は、記憶された嗜好情報と、算出された案内対象物間の位置関係値と、判定された類似値と、受信された前記判定結果とに基づいて、記憶された案内ＰＯＩ情報を更新（例えば、各種得点の付与）し、記憶されたＰＯＩ情報の中から、対応するポイントが高いＰＯＩ情報を優先して選択し、選択されたＰＯＩ情報が含む案内対象物特定情報を含む案内情報（例えば案内プレート）を、案内対象物が存在する位置が基準位置から見ていずれの方向にあるかを識別可能に表示画面に表示する構成としているので、よりユーザの嗜好にあった情報を正確に報知することができるようになる。
【０１３５】
なお、上述した第２の実施の形態においては、類似ユーザが良い評価をしているＰＯＩ情報に対して所定の基準によりパーソナル得点を付与する構成としたが、パーソナル得点を付与するＰＯＩ情報の決定方法は類似ユーザの嗜好情報を利用するものであればよく、
例えば、管理サーバ６０が、類似ユーザの嗜好情報から類似ユーザの嗜好を示す特徴情報（例えばキーワード）を抽出し、抽出された特徴情報を含むＰＯＩ情報に対してパーソナルポイントを付与（または加算）する構成としてもよい。
【産業上の利用可能性】
【０１３６】
本発明は、車両の進路案内を実現するデバイスを扱う業種において産業上有用であり、電子地図の表示が可能なカーナビゲーション装置等の電化製品市場においても有用である。
【符号の説明】
【０１３７】
Ｆ１    誘導経路情報記憶部
Ｆ２    地図情報記憶部  
Ｆ３    ＰＯＩ情報記憶部
Ｆ４    案内プレート情報記憶部
Ｆ５    案内履歴情報記憶部
Ｆ６    案内ＰＯＩ情報記憶部
Ｆ７    嗜好情報記憶部
１０    ナビゲーション装置
１１    経路探索部
１２    自車位置情報受付部
１３    方位情報受付部
１４    基準位置決定部
１５    ＰＯＩ情報検索部
１６    案内プレート作成部
１７    ＰＯＩ情報案内部
１８    情報類似性判定部
１９    得点算出付与部
２０    案内ＰＯＩ選択部
３０    出力装置
３１    画像表示装置
３２    音声出力装置
４０    入力装置
５０    自車位置測位装置
６０    管理サーバ
７０    通信ネットワーク
１００  経路誘導システム
１０１  ナビゲーションシステム
【図１】
2011058843.tif 000003
【図２】
2011058843.tif 000004
【図３】
2011058843.tif 000005
【図４】
2011058843.tif 000006
【図５】
2011058843.tif 000007
【図６】
2011058843.tif 000008
【図７】
2011058843.tif 000009
【図８】
2011058843.tif 000010
【図９】
2011058843.tif 000011
【図１０】
2011058843.tif 000012
【図１１】
2011058843.tif 000013
【図１２】
2011058843.tif 000014
【図１３】
2011058843.tif 000015
【図１４】
2011058843.tif 000016
【図１５】
2011058843.tif 000017
【図１６】
2011058843.tif 000018
【図１７】
2011058843.tif 000019
【図１８】
2011058843.tif 000020
【図１９】
2011058843.tif 000021
【図２０】
2011058843.tif 000022
【図２１】
2011058843.tif 000023
【手続補正書】
【提出日】平成23年1月14日(2011.1.14)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
本発明のナビゲーション装置は、表示装置の表示画面における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置であって、道路情報を含む地図情報を記憶する地図情報記憶手段と、案内対象物を示す案内対象物特定情報を含むＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、前記ＰＯＩ情報に対する評価と、前記案内対象物特定情報が前記表示画面に表示されたときの時期と場所とを示す情報とを含む嗜好情報を記憶する嗜好情報記憶手段と、前記移動体の現在位置を検出する位置検出手段と、該位置検出手段によって検出された前記現在位置に基づいて基準位置を決定する基準位置決定手段と、該基準位置決定手段により決定された前記基準位置から所定範囲内に存在する案内対象物を示すＰＯＩ情報を検索するＰＯＩ情報検索手段と、該ＰＯＩ情報検索手段により検索されたＰＯＩ情報が複数ある場合に、該複数のＰＯＩ情報が示す案内対象物間の位置関係値を算出する位置関係値算出手段と、前記複数のＰＯＩ情報間の類似性を示す類似値を判定する類似値判定手段と、前記嗜好情報記憶手段に記憶された前記嗜好情報と、前記位置関係値算出手段により算出された前記案内対象物間の位置関係値と、前記類似値判定手段により判定された前記類似値とに基づいて、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報の中から、前記表示画面に表示する案内対象物特定情報を含むＰＯＩ情報を選択するＰＯＩ情報選択手段と、該ＰＯＩ情報選択手段によって選択されたＰＯＩ情報が含む前記案内対象物特定情報を含む案内情報を、前記案内対象物が存在する位置が前記基準位置から見ていずれの方向にあるかを識別可能に前記表示画面に表示する案内情報表示手段とを含み、前記類似値判定手段は、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報から特定数のＰＯＩ情報を抽出する場合の全てのＰＯＩ情報の組合せに対して、組合されたＰＯＩ情報間の前記類似値を判定し、前記ＰＯＩ情報選択手段は、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報の中から、前記類似値判定手段により判定された類似値に応じて前記ＰＯＩ情報の組合せを選択することを特徴とする。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】削除
【補正の内容】
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
また、本発明のナビゲーションシステムは、情報管理サーバと、表示装置の表示画面における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置とが通信ネットワークを介して通信するナビゲーションシステムであって、前記ナビゲーション装置は、道路情報を含む地図情報を記憶する地図情報記憶手段と、案内対象物を示す案内対象物特定情報を含むＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、前記ＰＯＩ情報に対する評価と、前記案内対象物特定情報が前記表示画面に表示されたときの時期と場所とを示す情報とを含む嗜好情報を記憶する嗜好情報記憶手段と、前記移動体の現在位置を検出する位置検出手段と、該位置検出手段によって検出された前記現在位置に基づいて基準位置を決定する基準位置決定手段と、該基準位置決定手段により決定された前記基準位置から所定範囲内に存在する案内対象物を示すＰＯＩ情報を検索するＰＯＩ情報検索手段と、該ＰＯＩ情報検索手段により検索された前記ＰＯＩ情報とポイントとが対応付けされた案内ＰＯＩ情報を記憶する案内ＰＯＩ情報記憶手段と、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報が複数ある場合に、該複数のＰＯＩ情報が示す案内対象物間の位置関係値を算出する位置関係値算出手段と、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報から特定数のＰＯＩ情報を抽出する場合の全てのＰＯＩ情報の組合せに対して、組合されたＰＯＩ情報間の類似性を示す類似値を判定する類似値判定手段と、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報を前記情報管理サーバに送信するＰＯＩ情報送信手段と、前記情報管理サーバから送信された情報を受信するサーバ情報受信手段とを含み、前記情報管理サーバは、複数の前記ナビゲーション装置から前記嗜好情報を含むユーザ情報を取得して管理するユーザ情報管理手段と、前記複数のナビゲーション装置の１つから前記ＰＯＩ情報送信手段により送信されたＰＯＩ情報を受信するＰＯＩ情報受信手段と、該ＰＯＩ情報受信手段が前記ＰＯＩ情報を受信したことに応じて、前記ユーザ情報管理手段にて管理されている前記嗜好情報を参照し、前記複数のナビゲーション装置の１つに応じた前記嗜好情報と類似した嗜好情報が設定されたユーザ情報を特定する類似ユーザ情報特定手段と、該類似ユーザ情報特定手段により特定された前記ユーザ情報に含まれる前記嗜好情報を参照し、前記受信手段により受信したＰＯＩ情報の中に、該ユーザの評価が所定の基準よりも高く設定されたＰＯＩ情報が含まれているかどうかを判定する評価判定手段と、該評価判定手段による判定結果を前記複数のナビゲーション装置の１つに送信する判定結果送信手段とを含み、前記ナビゲーション装置は、さらに、前記嗜好情報記憶手段に記憶された嗜好情報と、前記位置関係値算出手段により算出された前記案内対象物間の位置関係値と、前記類似値判定手段により判定された前記類似値と、前記サーバ情報受信手段にて受信された前記判定結果とに基づいて、前記案内ＰＯＩ情報記憶手段に記憶された前記案内ＰＯＩ情報を更新する案内ＰＯＩ情報更新手段と、前記案内ＰＯＩ情報記憶手段に記憶された前記ＰＯＩ情報の中から、対応する前記ポイントが高いＰＯＩ情報の組合せを選択するＰＯＩ情報選択手段と、前記ＰＯＩ情報選択手段によって選択されたＰＯＩ情報が含む前記案内対象物特定情報を含む案内情報を、前記案内対象物が存在する位置が前記基準位置から見ていずれの方向にあるかを識別可能に前記表示画面に表示する案内情報表示手段とを含むことを特徴とする。
また、本発明のナビゲーションシステムにおいて、前記評価判定手段は、前記嗜好情報からユーザの嗜好を示す特徴情報を抽出する特徴情報抽出手段を備え、前記案内ＰＯＩ情報更新手段は、前記特徴情報抽出手段により抽出された特徴情報を含むＰＯＩ情報に対して前記ポイントを更新する構成としてもよい。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
また、本発明のナビゲーションプログラムは、表示装置の表示画面における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するようにナビゲーション装置に動作制御させるためのナビゲーションプログラムであって、前記ナビゲーション装置に、前記移動体の現在位置を検出する位置検出処理と、該位置検出処理にて検出された前記現在位置に基づいて基準位置を決定する基準位置決定処理と、該基準位置決定処理にて決定された前記基準位置から所定範囲内に存在する案内対象物を示すＰＯＩ情報を検索するＰＯＩ情報検索処理と、該ＰＯＩ情報検索処理にて検索された前記ＰＯＩ情報が複数ある場合に、該複数のＰＯＩ情報が示す前記案内対象物間の位置関係値を算出する位置関係値算出処理と、前記複数のＰＯＩ情報間の類似性を示す類似値を判定する類似値判定処理と、前記案内対象物を示す案内対象物特定情報を含むＰＯＩ情報を記憶するＰＯＩ情報記憶手段に記憶された当該ＰＯＩ情報に対する評価と、前記案内対象物特定情報が前記表示画面に表示されたときの時期と場所とを示す情報とを含む嗜好情報を記憶する嗜好情報記憶手段により記憶された当該嗜好情報と、前記位置関係値算出処理にて算出された前記案内対象物間の位置関係値と、前記類似値判定処理にて判定された前記類似値とに基づいて、前記ＰＯＩ情報検索処理により検索されたＰＯＩ情報の中から前記表示画面に表示する案内対象物特定情報を含むＰＯＩ情報を選択するＰＯＩ情報選択処理と、該ＰＯＩ情報選択処理によって選択されたＰＯＩ情報が含む前記案内対象物特定情報を含む案内情報を、前記案内対象物が存在する位置が前記基準位置から見ていずれの方向にあるかを識別可能に前記表示画面に表示する案内情報表示処理とを実行させ、前記類似値判定処理において、前記ＰＯＩ情報検索処理にて検索されたＰＯＩ情報から特定数のＰＯＩ情報を抽出する場合の全てのＰＯＩ情報の組合せに対して、組合されたＰＯＩ情報間の前記類似値を判定し、前記ＰＯＩ情報選択処理において、前記ＰＯＩ情報検索処理にて検索されたＰＯＩ情報の中から、前記類似値判定処理にて判定された類似値に応じて前記ＰＯＩ情報の組合せを選択する処理を実行させるためのものである。
【手続補正５】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
表示装置の表示画面における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置であって、
道路情報を含む地図情報を記憶する地図情報記憶手段と、
案内対象物を示す案内対象物特定情報を含むＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、
前記ＰＯＩ情報に対する評価と、前記案内対象物特定情報が前記表示画面に表示されたときの時期と場所とを示す情報とを含む嗜好情報を記憶する嗜好情報記憶手段と、
前記移動体の現在位置を検出する位置検出手段と、
該位置検出手段によって検出された前記現在位置に基づいて基準位置を決定する基準位置決定手段と、
該基準位置決定手段により決定された前記基準位置から所定範囲内に存在する案内対象物を示すＰＯＩ情報を検索するＰＯＩ情報検索手段と、
該ＰＯＩ情報検索手段により検索されたＰＯＩ情報が複数ある場合に、該複数のＰＯＩ情報が示す案内対象物間の位置関係値を算出する位置関係値算出手段と、
前記複数のＰＯＩ情報間の類似性を示す類似値を判定する類似値判定手段と、
前記嗜好情報記憶手段に記憶された前記嗜好情報と、前記位置関係値算出手段により算出された前記案内対象物間の位置関係値と、前記類似値判定手段により判定された前記類似値とに基づいて、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報の中から、前記表示画面に表示する案内対象物特定情報を含むＰＯＩ情報を選択するＰＯＩ情報選択手段と、
該ＰＯＩ情報選択手段によって選択されたＰＯＩ情報が含む前記案内対象物特定情報を含む案内情報を、前記案内対象物が存在する位置が前記基準位置から見ていずれの方向にあるかを識別可能に前記表示画面に表示する案内情報表示手段とを含み、
前記類似値判定手段は、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報から特定数のＰＯＩ情報を抽出する場合の全てのＰＯＩ情報の組合せに対して、組合されたＰＯＩ情報間の前記類似値を判定し、
前記ＰＯＩ情報選択手段は、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報の中から、前記類似値判定手段により判定された類似値に応じて前記ＰＯＩ情報の組合せを選択する
ことを特徴とするナビゲーション装置。
【請求項２】
前記位置関係値算出手段は、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報から所定数のＰＯＩ情報を抽出する場合の全てのＰＯＩ情報の組合せに対して、該ＰＯＩ情報の組合せが示す案内対象物間の位置関係値を算出し、
前記ＰＯＩ情報選択手段は、前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報の中から、前記位置関係値算出手段により算出された案内対象物間の位置関係値に応じて前記ＰＯＩ情報の組合せを選択する
請求項１記載のナビゲーション装置。
【請求項３】
情報管理サーバと、表示装置の表示画面における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置とが通信ネットワークを介して通信するナビゲーションシステムであって、
前記ナビゲーション装置は、
道路情報を含む地図情報を記憶する地図情報記憶手段と、
案内対象物を示す案内対象物特定情報を含むＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、
前記ＰＯＩ情報に対する評価と、前記案内対象物特定情報が前記表示画面に表示されたときの時期と場所とを示す情報とを含む嗜好情報を記憶する嗜好情報記憶手段と、
前記移動体の現在位置を検出する位置検出手段と、
該位置検出手段によって検出された前記現在位置に基づいて基準位置を決定する基準位置決定手段と、
該基準位置決定手段により決定された前記基準位置から所定範囲内に存在する案内対象物を示すＰＯＩ情報を検索するＰＯＩ情報検索手段と、
該ＰＯＩ情報検索手段により検索された前記ＰＯＩ情報とポイントとが対応付けされた案内ＰＯＩ情報を記憶する案内ＰＯＩ情報記憶手段と、
前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報が複数ある場合に、該複数のＰＯＩ情報が示す案内対象物間の位置関係値を算出する位置関係値算出手段と、
前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報から特定数のＰＯＩ情報を抽出する場合の全てのＰＯＩ情報の組合せに対して、組合されたＰＯＩ情報間の類似性を示す類似値を判定する類似値判定手段と、  
前記ＰＯＩ情報検索手段により検索されたＰＯＩ情報を前記情報管理サーバに送信するＰＯＩ情報送信手段と、
前記情報管理サーバから送信された情報を受信するサーバ情報受信手段とを含み、
前記情報管理サーバは、
複数の前記ナビゲーション装置から前記嗜好情報を含むユーザ情報を取得して管理するユーザ情報管理手段と、
前記複数のナビゲーション装置の１つから前記ＰＯＩ情報送信手段により送信されたＰＯＩ情報を受信するＰＯＩ情報受信手段と、
該ＰＯＩ情報受信手段が前記ＰＯＩ情報を受信したことに応じて、前記ユーザ情報管理手段にて管理されている前記嗜好情報を参照し、前記複数のナビゲーション装置の１つに応じた前記嗜好情報と類似した嗜好情報が設定されたユーザ情報を特定する類似ユーザ情報特定手段と、
該類似ユーザ情報特定手段により特定された前記ユーザ情報に含まれる前記嗜好情報を参照し、前記受信手段により受信したＰＯＩ情報の中に、該ユーザの評価が所定の基準よりも高く設定されたＰＯＩ情報が含まれているかどうかを判定する評価判定手段と、
該評価判定手段による判定結果を前記複数のナビゲーション装置の１つに送信する判定結果送信手段とを含み、
前記ナビゲーション装置は、さらに、
前記嗜好情報記憶手段に記憶された嗜好情報と、前記位置関係値算出手段により算出された前記案内対象物間の位置関係値と、前記類似値判定手段により判定された前記類似値と、前記サーバ情報受信手段にて受信された前記判定結果とに基づいて、前記案内ＰＯＩ情報記憶手段に記憶された前記案内ＰＯＩ情報を更新する案内ＰＯＩ情報更新手段と、
前記案内ＰＯＩ情報記憶手段に記憶された前記ＰＯＩ情報の中から、対応する前記ポイントが高いＰＯＩ情報の組合せを選択するＰＯＩ情報選択手段と、
前記ＰＯＩ情報選択手段によって選択されたＰＯＩ情報が含む前記案内対象物特定情報を含む案内情報を、前記案内対象物が存在する位置が前記基準位置から見ていずれの方向にあるかを識別可能に前記表示画面に表示する案内情報表示手段とを含む
ことを特徴とするナビゲーションシステム。
【請求項４】
前記評価判定手段は、前記嗜好情報からユーザの嗜好を示す特徴情報を抽出する特徴情報抽出手段を備え、
前記案内ＰＯＩ情報更新手段は、前記特徴情報抽出手段により抽出された特徴情報を含むＰＯＩ情報に対して前記ポイントを更新する
請求項３記載のナビゲーションシステム。
【請求項５】
表示装置の表示画面における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するようにナビゲーション装置に動作制御させるためのナビゲーションプログラムであって、
前記ナビゲーション装置に、
前記移動体の現在位置を検出する位置検出処理と、
該位置検出処理にて検出された前記現在位置に基づいて基準位置を決定する基準位置決定処理と、
該基準位置決定処理にて決定された前記基準位置から所定範囲内に存在する案内対象物を示すＰＯＩ情報を検索するＰＯＩ情報検索処理と、
該ＰＯＩ情報検索処理にて検索された前記ＰＯＩ情報が複数ある場合に、該複数のＰＯＩ情報が示す前記案内対象物間の位置関係値を算出する位置関係値算出処理と、
前記複数のＰＯＩ情報間の類似性を示す類似値を判定する類似値判定処理と、
前記案内対象物を示す案内対象物特定情報を含むＰＯＩ情報を記憶するＰＯＩ情報記憶手段に記憶された当該ＰＯＩ情報に対する評価と、前記案内対象物特定情報が前記表示画面に表示されたときの時期と場所とを示す情報とを含む嗜好情報を記憶する嗜好情報記憶手段により記憶された当該嗜好情報と、前記位置関係値算出処理にて算出された前記案内対象物間の位置関係値と、前記類似値判定処理にて判定された前記類似値とに基づいて、前記ＰＯＩ情報検索処理により検索されたＰＯＩ情報の中から前記表示画面に表示する案内対象物特定情報を含むＰＯＩ情報を選択するＰＯＩ情報選択処理と、
該ＰＯＩ情報選択処理によって選択されたＰＯＩ情報が含む前記案内対象物特定情報を含む案内情報を、前記案内対象物が存在する位置が前記基準位置から見ていずれの方向にあるかを識別可能に前記表示画面に表示する案内情報表示処理とを実行させ、
前記類似値判定処理において、前記ＰＯＩ情報検索処理にて検索されたＰＯＩ情報から特定数のＰＯＩ情報を抽出する場合の全てのＰＯＩ情報の組合せに対して、組合されたＰＯＩ情報間の前記類似値を判定し、
前記ＰＯＩ情報選択処理において、前記ＰＯＩ情報検索処理にて検索されたＰＯＩ情報の中から、前記類似値判定処理にて判定された類似値に応じて前記ＰＯＩ情報の組合せを選択する処理を
実行させるためのナビゲーションプログラム。