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