JP6036199B2 - ナビゲーション装置及びナビゲーションシステム - Google Patents

Description

本発明は、ナビゲーション装置及びナビゲーションシステムに関するものである。

従来、ユーザの嗜好に合致しそうな施設を経由地として設定した案内経路を案内する技術が知られている。例えば、特許文献１には、ユーザの嗜好を反映したキーワード検索テーブルを用いることで、ユーザの嗜好に合った施設を検索し、検索した施設を案内経路の経由地として設定する技術が開示されている。

特開２００２−２４２６１号公報

運転中の車両のユーザは、嗜好に合致しそうな施設を実際に目にして発見することに、喜びを感じることがある。しかしながら、特許文献１に開示の技術では、嗜好に合致しそうな施設をユーザが実際に目にして発見するのが困難な場合があるという問題点を有していた。詳しくは、以下の通りである。

経由地として設定されたユーザの嗜好に合った施設の横を車両が通り過ぎる場合であっても、車両が走行中の場合には、実際の施設の雰囲気を確認する余裕がなかったり、見落としてしまったりして、嗜好に合致しそうな施設をユーザが実際に目にして発見するのが困難な場合が多々ある。

本発明は、上記従来の問題点に鑑みなされたものであって、その目的は、嗜好に合致しそうな施設をユーザが実際に目にして発見する機会を増やすことを可能にするナビゲーション装置を提供することにある。

ナビゲーション装置に係る第１の発明は、車両で用いるとともに、推奨経路を探索する経路探索手段（２４、Ｓ７、Ｓ１０２、Ｓ１０５）と、経路探索手段で探索した推奨経路を案内する経路案内手段（２４、Ｓ８、Ｓ１０６）とを備えるナビゲーション装置（１）であって、車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（２４、Ｓ３、Ｓ５、Ｓ１０３）と、推奨施設の立地をもとに、車両の乗員の目に留まりやすい推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（２４、Ｓ６、Ｓ１０４）と、道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段（１６）と、データ記憶手段に記憶されている地図データ及び施設データをもとにした発見容易推奨施設推定手段（２４、Ｓ６）での推定結果をもとに、リンクのリンクコストを決定するコスト決定手段（２４、Ｓ６）とを備え、発見容易推奨施設推定手段は、地図データ及び施設データをもとに、交差点の角に位置する推奨施設を発見容易推奨施設と推定し、コスト決定手段は、交差点の角に推奨施設が位置するリンクのリンクコストを、交差点の角に推奨施設が位置しない場合よりも低く決定し、経路探索手段は、発見容易推奨施設推定手段で推定した発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、コスト決定手段で決定したリンクコストの合計値がより低くなる経路を推奨経路として探索することを特徴としている。
ナビゲーション装置に係る第２の発明は、車両で用いるとともに、推奨経路を探索する経路探索手段（２４、Ｓ７、Ｓ１０２、Ｓ１０５）と、経路探索手段で探索した推奨経路を案内する経路案内手段（２４、Ｓ８、Ｓ１０６）とを備えるナビゲーション装置（１）であって、車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（２４、Ｓ３、Ｓ５、Ｓ１０３）と、推奨施設の立地をもとに、車両の乗員の目に留まりやすい推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（２４、Ｓ６、Ｓ１０４）と、道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段（１６）と、データ記憶手段に記憶されている地図データ及び施設データをもとにした発見容易推奨施設推定手段（２４、Ｓ６）での推定結果をもとに、リンクのリンクコストを決定するコスト決定手段（２４、Ｓ６）と、リンクの交通量の度合いの情報を取得する交通量取得手段（２４）とを備え、発見容易推奨施設推定手段は、交通量の度合いの情報、地図データ、及び施設データをもとに、交通量の度合いが第１の閾値以上であって、且つ、第１の閾値よりも大きい第２の閾値未満であるリンクに面する推奨施設を、発見容易推奨施設と推定し、コスト決定手段は、交通量の度合いが第１の閾値以上であって、且つ、第２の閾値未満である、推奨施設が面するリンクのリンクコストを、交通量の度合いが第１の閾値未満の場合及び推奨施設が面しない場合よりも低く決定し、経路探索手段は、発見容易推奨施設推定手段で推定した発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、コスト決定手段で決定したリンクコストの合計値がより低くなる経路を推奨経路として探索することを特徴としている。
ナビゲーション装置に係る第３の発明は、車両で用いるとともに、推奨経路を探索する経路探索手段（２４、Ｓ７、Ｓ１０２、Ｓ１０５）と、経路探索手段で探索した推奨経路を案内する経路案内手段（２４、Ｓ８、Ｓ１０６）とを備えるナビゲーション装置（１）であって、車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（２４、Ｓ３、Ｓ５、Ｓ１０３）と、推奨施設の立地をもとに、車両の乗員の目に留まりやすい推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（２４、Ｓ６、Ｓ１０４）と、道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段（１６）と、データ記憶手段に記憶されている地図データ及び施設データをもとにした発見容易推奨施設推定手段（２４、Ｓ６）での推定結果をもとに、リンクのリンクコストを決定するコスト決定手段（２４、Ｓ６）とを備え、データ記憶手段は、地図データとしてリンクの速度規制値も記憶しているものであって、発見容易推奨施設推定手段は、地図データ及び施設データをもとに、速度規制値が所定値以下のリンクに面する推奨施設を、発見容易推奨施設と推定し、コスト決定手段は、速度規制値が所定値以下であって、且つ、推奨施設が面するリンクのリンクコストを、推奨施設が面しない場合よりも低く決定し、経路探索手段は、発見容易推奨施設推定手段で推定した発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、コスト決定手段で決定したリンクコストの合計値がより低くなる経路を推奨経路として探索することを特徴としている。
ナビゲーション装置に係る第４の発明は、車両で用いるとともに、推奨経路を探索する経路探索手段（２４、Ｓ７、Ｓ１０２、Ｓ１０５）と、経路探索手段で探索した推奨経路を案内する経路案内手段（２４、Ｓ８、Ｓ１０６）とを備えるナビゲーション装置（１）であって、車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（２４、Ｓ３、Ｓ５、Ｓ１０３）と、推奨施設の立地をもとに、車両の乗員の目に留まりやすい推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（２４、Ｓ６、Ｓ１０４）と、道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段（１６）と、データ記憶手段に記憶されている地図データ及び施設データをもとにした発見容易推奨施設推定手段（２４、Ｓ６）での推定結果をもとに、リンクのリンクコストを決定するコスト決定手段（２４、Ｓ６）とを備え、データ記憶手段は、施設データとして施設が建物の何階に位置するかの情報も記憶しているものであって、発見容易推奨施設推定手段は、地図データ及び施設データをもとに、位置する階数が地上階、且つ、所定階数以下の推奨施設を、発見容易推奨施設と推定し、コスト決定手段は、位置する階数が地上階、且つ、所定階数以下の推奨施設が面するリンクのリンクコストを、当該推奨施設が面しない場合よりも低く決定し、経路探索手段は、発見容易推奨施設推定手段で推定した発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、コスト決定手段で決定したリンクコストの合計値がより低くなる経路を推奨経路として探索することを特徴としている。
ナビゲーション装置に係る第５の発明は、車両で用いるとともに、推奨経路を探索する経路探索手段（２４、Ｓ７、Ｓ１０２、Ｓ１０５）と、経路探索手段で探索した推奨経路を案内する経路案内手段（２４、Ｓ８、Ｓ１０６）とを備えるナビゲーション装置（１）であって、車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（２４、Ｓ３、Ｓ５、Ｓ１０３）と、推奨施設の立地をもとに、車両の乗員の目に留まりやすい推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（２４、Ｓ６、Ｓ１０４）と、道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段（１６）と、データ記憶手段に記憶されている地図データ及び施設データをもとにした発見容易推奨施設推定手段（２４、Ｓ６）での推定結果をもとに、リンクのリンクコストを決定するコスト決定手段（２４、Ｓ６）と、赤信号で止まりやすい区間の情報を取得する停滞区間取得手段（２４）とを備え、発見容易推奨施設推定手段は、赤信号で止まりやすい区間に該当するリンクの情報、地図データ、及び施設データをもとに、赤信号で止まりやすい区間に該当するリンクに面する推奨施設を、発見容易推奨施設と推定し、コスト決定手段は、赤信号で止まりやすい区間に該当し、且つ、推奨施設が面するリンクのリンクコストを、当該推奨施設が面しない場合よりも低く決定し、経路探索手段は、発見容易推奨施設推定手段で推定した発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、コスト決定手段で決定したリンクコストの合計値がより低くなる経路を推奨経路として探索することを特徴としている。
ナビゲーション装置に係る第６の発明は、車両で用いるとともに、推奨経路を探索する経路探索手段（２４、Ｓ７、Ｓ１０２、Ｓ１０５）と、経路探索手段で探索した推奨経路を案内する経路案内手段（２４、Ｓ８、Ｓ１０６）とを備えるナビゲーション装置（１）であって、車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（２４、Ｓ３、Ｓ５、Ｓ１０３）と、推奨施設の立地をもとに、車両の乗員の目に留まりやすい推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（２４、Ｓ６、Ｓ１０４）と、道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段（１６）と、データ記憶手段に記憶されている地図データ及び施設データをもとにした発見容易推奨施設推定手段（２４、Ｓ６）での推定結果をもとに、リンクのリンクコストを決定するコスト決定手段（２４、Ｓ６）とを備え、コスト決定手段は、発見容易推奨施設推定手段で推定した発見容易推奨施設が面するリンクのリンクコストを、発見容易推奨施設が面しない場合のリンクコストよりも低く決定する一方、地図データをもとに、高規格幹線道路及び高架道路に該当するリンクのリンクコストを、高規格幹線道路及び高架道路に該当しない場合よりも高く決定し、経路探索手段は、発見容易推奨施設推定手段で推定した発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、コスト決定手段で決定したリンクコストの合計値がより低くなる経路を推奨経路として探索することを特徴としている。

また、ナビゲーションシステムに係る第７の発明は、車両の推奨経路を探索する経路探索手段（４４）を備える経路探索センタ（４）と、車両で用いるとともに、経路探索センタで探索した推奨経路の情報を通信によって取得する推奨経路取得手段（２４ａ）と、推奨経路取得手段で取得した推奨経路して案内する経路案内手段（２４ａ）とを備えるナビゲーション装置（１ａ）とを含むナビゲーションシステム（１００ａ）であって、経路探索センタは、車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（４４）と、推奨施設の立地をもとに、車両の乗員の目に留まりやすい推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（４４）と、道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段と、データ記憶手段に記憶されている地図データ及び施設データをもとにした発見容易推奨施設推定手段での推定結果をもとに、リンクのリンクコストを決定するコスト決定手段とを備え、発見容易推奨施設推定手段は、地図データ及び施設データをもとに、交差点の角に位置する推奨施設を発見容易推奨施設と推定し、コスト決定手段は、交差点の角に推奨施設が位置するリンクのリンクコストを、交差点の角に推奨施設が位置しない場合よりも低く決定し、経路探索手段は、発見容易推奨施設推定手段で推定した発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、コスト決定手段で決定したリンクコストの合計値がより低くなる経路を推奨経路として探索することを特徴としている。
ナビゲーションシステムに係る第８の発明は、車両の推奨経路を探索する経路探索手段（４４）を備える経路探索センタ（４）と、車両で用いるとともに、経路探索センタで探索した推奨経路の情報を通信によって取得する推奨経路取得手段（２４ａ）と、推奨経路取得手段で取得した推奨経路して案内する経路案内手段（２４ａ）とを備えるナビゲーション装置（１ａ）とを含むナビゲーションシステム（１００ａ）であって、経路探索センタは、車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（４４）と、推奨施設の立地をもとに、車両の乗員の目に留まりやすい推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（４４）と、道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段と、データ記憶手段に記憶されている地図データ及び施設データをもとにした発見容易推奨施設推定手段での推定結果をもとに、リンクのリンクコストを決定するコスト決定手段と、リンクの交通量の度合いの情報を取得する交通量取得手段とを備え、発見容易推奨施設推定手段は、交通量の度合いの情報、地図データ、及び施設データをもとに、交通量の度合いが第１の閾値以上であって、且つ、第１の閾値よりも大きい第２の閾値未満であるリンクに面する推奨施設を、発見容易推奨施設と推定し、コスト決定手段は、交通量の度合いが第１の閾値以上であって、且つ、第２の閾値未満である、推奨施設が面するリンクのリンクコストを、交通量の度合いが第１の閾値未満の場合及び推奨施設が面しない場合よりも低く決定し、経路探索手段は、発見容易推奨施設推定手段で推定した発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、コスト決定手段で決定したリンクコストの合計値がより低くなる経路を推奨経路として探索することを特徴としている。
ナビゲーションシステムに係る第９の発明は、車両の推奨経路を探索する経路探索手段（４４）を備える経路探索センタ（４）と、車両で用いるとともに、経路探索センタで探索した推奨経路の情報を通信によって取得する推奨経路取得手段（２４ａ）と、推奨経路取得手段で取得した推奨経路して案内する経路案内手段（２４ａ）とを備えるナビゲーション装置（１ａ）とを含むナビゲーションシステム（１００ａ）であって、経路探索センタは、車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（４４）と、推奨施設の立地をもとに、車両の乗員の目に留まりやすい推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（４４）と、道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段と、データ記憶手段に記憶されている地図データ及び施設データをもとにした発見容易推奨施設推定手段での推定結果をもとに、リンクのリンクコストを決定するコスト決定手段とを備え、データ記憶手段は、地図データとしてリンクの速度規制値も記憶しているものであって、発見容易推奨施設推定手段は、地図データ及び施設データをもとに、速度規制値が所定値以下のリンクに面する推奨施設を、発見容易推奨施設と推定し、コスト決定手段は、速度規制値が所定値以下であって、且つ、推奨施設が面するリンクのリンクコストを、推奨施設が面しない場合よりも低く決定し、経路探索手段は、発見容易推奨施設推定手段で推定した発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、コスト決定手段で決定したリンクコストの合計値がより低くなる経路を推奨経路として探索することを特徴としている。
ナビゲーションシステムに係る第１０の発明は、車両の推奨経路を探索する経路探索手段（４４）を備える経路探索センタ（４）と、車両で用いるとともに、経路探索センタで探索した推奨経路の情報を通信によって取得する推奨経路取得手段（２４ａ）と、推奨経路取得手段で取得した推奨経路して案内する経路案内手段（２４ａ）とを備えるナビゲーション装置（１ａ）とを含むナビゲーションシステム（１００ａ）であって、経路探索センタは、車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（４４）と、推奨施設の立地をもとに、車両の乗員の目に留まりやすい推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（４４）と、道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段と、データ記憶手段に記憶されている地図データ及び施設データをもとにした発見容易推奨施設推定手段での推定結果をもとに、リンクのリンクコストを決定するコスト決定手段とを備え、データ記憶手段は、施設データとして施設が建物の何階に位置するかの情報も記憶しているものであって、発見容易推奨施設推定手段は、地図データ及び施設データをもとに、位置する階数が地上階、且つ、所定階数以下の推奨施設を、発見容易推奨施設と推定し、コスト決定手段は、位置する階数が地上階、且つ、所定階数以下の推奨施設が面するリンクのリンクコストを、当該推奨施設が面しない場合よりも低く決定し、経路探索手段は、発見容易推奨施設推定手段で推定した発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、コスト決定手段で決定したリンクコストの合計値がより低くなる経路を推奨経路として探索することを特徴としている。
ナビゲーションシステムに係る第１１の発明は、車両の推奨経路を探索する経路探索手段（４４）を備える経路探索センタ（４）と、車両で用いるとともに、経路探索センタで探索した推奨経路の情報を通信によって取得する推奨経路取得手段（２４ａ）と、推奨経路取得手段で取得した推奨経路して案内する経路案内手段（２４ａ）とを備えるナビゲーション装置（１ａ）とを含むナビゲーションシステム（１００ａ）であって、経路探索センタは、車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（４４）と、推奨施設の立地をもとに、車両の乗員の目に留まりやすい推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（４４）と、道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段と、データ記憶手段に記憶されている地図データ及び施設データをもとにした発見容易推奨施設推定手段での推定結果をもとに、リンクのリンクコストを決定するコスト決定手段と、赤信号で止まりやすい区間の情報を取得する停滞区間取得手段とを備え、発見容易推奨施設推定手段は、赤信号で止まりやすい区間に該当するリンクの情報、地図データ、及び施設データをもとに、赤信号で止まりやすい区間に該当するリンクに面する推奨施設を、発見容易推奨施設と推定し、コスト決定手段は、赤信号で止まりやすい区間に該当し、且つ、推奨施設が面するリンクのリンクコストを、当該推奨施設が面しない場合よりも低く決定し、経路探索手段は、発見容易推奨施設推定手段で推定した発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、コスト決定手段で決定したリンクコストの合計値がより低くなる経路を推奨経路として探索することを特徴としている。
ナビゲーションシステムに係る第１２の発明は、車両の推奨経路を探索する経路探索手段（４４）を備える経路探索センタ（４）と、車両で用いるとともに、経路探索センタで探索した推奨経路の情報を通信によって取得する推奨経路取得手段（２４ａ）と、推奨経路取得手段で取得した推奨経路して案内する経路案内手段（２４ａ）とを備えるナビゲーション装置（１ａ）とを含むナビゲーションシステム（１００ａ）であって、経路探索センタは、車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（４４）と、推奨施設の立地をもとに、車両の乗員の目に留まりやすい推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（４４）と、道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段（１６）と、データ記憶手段に記憶されている地図データ及び施設データをもとにした発見容易推奨施設推定手段（２４、Ｓ６）での推定結果をもとに、リンクのリンクコストを決定するコスト決定手段（２４、Ｓ６）とを備え、コスト決定手段は、発見容易推奨施設推定手段で推定した発見容易推奨施設が面するリンクのリンクコストを、発見容易推奨施設が面しない場合のリンクコストよりも低く決定する一方、地図データをもとに、高規格幹線道路及び高架道路に該当するリンクのリンクコストを、高規格幹線道路及び高架道路に該当しない場合よりも高く決定し、経路探索手段は、発見容易推奨施設推定手段で推定した発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、コスト決定手段で決定したリンクコストの合計値がより低くなる経路を推奨経路として探索することを特徴としている。

これらの構成によれば、車両のユーザの嗜好に基づいて定まる推奨施設のうちの発見容易推奨施設を経由地や目的地とする推奨経路の案内をユーザが受けることができるようになる。発見容易推奨施設は、車両の乗員の目に留まりやすいと推定される推奨施設である。よって、発見容易推奨施設を経由地や目的地とする推奨経路の案内をユーザに行うことで、当該推奨経路を走行するユーザが発見容易推奨施設を実際に目にして発見しやすくなる。その結果、ユーザの嗜好に合致しそうな施設をユーザが実際に目にして発見する機会を増やすことが可能になる。

ナビゲーションシステム１００の概略的な構成を示すブロック図である。 実施形態１におけるナビゲーション装置１の制御装置２４でのフローを示すフローチャートである。 リンクコスト決定処理のフローを示すフローチャートである。 実施形態２におけるナビゲーション装置１の制御装置２４でのフローを示すフローチャートである。 発見容易推奨施設推定処理のフローを示すフローチャートである。 ナビゲーションシステム１００ａの概略的な構成を示すブロック図である。 経路探索センタ４の概略的な構成を示すブロック図である。

以下、本発明の実施形態について図面を用いて説明する。

（実施形態１）
図１は、本発明が適用されたナビゲーションシステム１００の概略的な構成の一例を示すブロック図である。図１に示すナビゲーションシステム１００は、ナビゲーション装置１及び交通情報センタ３を含んでいる。

交通情報センタ３は、地上に定置された基地局であって、サーバから構成されている。なお、交通情報センタ３は、１つのサーバからなるものであってもよいし、複数のサーバからなっているものであってもよい。交通情報センタ３は、その基本機能として、交通量の度合い等の交通情報をナビゲーション装置１に配信する。

交通量の度合いの情報は、単位時間あたりの道路区間の通行台数の情報であってもよいし、通常・混雑・渋滞といった複数段階に段階分けされた交通量の指標の情報であってもよい。本実施形態では、交通量の度合いの情報は、交通量の度合いの低い順から通常、混雑、渋滞の３段階で示される交通量の指標の情報である場合を例に挙げて以降の説明を行う。なお、「通常」は交通量の度合いが第１の閾値未満であり、「混雑」は交通量の度合いが第１の閾値以上であって、且つ、第１の閾値よりも大きい第２の閾値未満であり、「渋滞」は、交通量の度合いが第２の閾値以上であるものとする。

また、交通情報センタ３は、交通情報源から交通情報を取得することで、最新の交通情報への更新を行う。なお、交通情報センタ３と交通情報源との間は通信システムを介して情報通信可能に接続されているものとする。交通情報源には、他の交通情報センタ、及び複数の車両に搭載された交通情報端末機を含むことができる。交通情報端末機は、それが搭載された車両の現在位置、速度、加減速度、走行軌跡などの車両の走行状況を示すプローブ情報を提供する。

交通情報センタ３は、複数の車両に搭載された交通情報端末機から得られた各車両の走行状況をもとに、道路上の赤信号で止まりやすい区間（以下、停滞区間）を特定し、この停滞区間の情報を交通情報としてナビゲーション装置１に配信する構成としてもよい。一例としては、車両の速度と走行軌跡とから、信号機が設置された隣接する交差点で連続して停車する車両数が多い区間を停滞区間として特定し、配信する構成とすればよい。

ナビゲーション装置１は、車両で用いられるものであって、ナビゲーション機能を備えている。ナビゲーション装置１としては、車載のものであってもよいし、車両に持ち込み可能な携帯端末であってもよい。以下では、ナビゲーション装置１が用いられる車両を自車両と呼ぶ。

ここで、ナビゲーション装置１の概略的な構成について説明を行う。図１に示すようにナビゲーション装置１は、位置検出器１１、地図データベース（ＤＢ）１６、外部メモリ１７、表示装置１８、音声出力装置１９、操作スイッチ群２０、リモートコントロール端末（以下リモコン）２１、リモコンセンサ２２、通信機２３、及び制御装置２４を備えている。

位置検出器１１は、いずれも周知の地磁気センサ１２、ジャイロスコープ１３、走行距離を算出するための車速（距離）センサ１４、及び衛星からの電波に基づいて自装置の位置を検出するＧＰＳ（Global Positioning System）のためのＧＰＳ受信機１５を有しており、自車両の現在位置（以下、車両位置）を逐次検出する。例えば、車両位置は、緯度・経度で表される座標であるものとする。

これらは、各々が性質の異なる誤差を持っているため、複数のセンサにより各々補完しながら使用するように構成されている。なお、各センサの精度によっては位置検出器１１を上述した内の一部で構成しても良い。

地図ＤＢ１６は、道路地図のデータ、各種施設のＰＯＩ（Points Of Interest）のデータ等が記憶されている。なお、地図ＤＢ１６が請求項のデータ記憶手段に相当する。道路地図のデータは、ノードデータ及びリンクデータからなる道路データ、地形等を示す背景データ、地名等を表示するための文字データなどからなる。ＰＯＩのデータは、施設の名称や住所、位置、属性を示すデータ等である。ＰＯＩのデータが請求項の施設データに相当する。

リンクデータは、リンクを特定する固有番号（リンクＩＤ）、リンクの長さを示すリンク長、リンクの形状情報、セグメントの長さを示すセグメント長、リンクの始端および終端ノード座標（緯度・経度）、道路名称、道路種別、道路幅員、車線数、右折・左折専用車線の有無とその専用車線の数、および速度規制値等の各データから構成される。

一方、ノードデータは、地図上のノード毎に固有の番号を付したノードＩＤ、ノード座標、ノード名称、ノードに接続するリンクのリンクＩＤが記述される接続リンクＩＤ、および交差点種類等の各データから構成される。

ＰＯＩの位置のデータは、例えば緯度・経度で表される座標とする。また、ＰＯＩの属性のデータは、ＰＯＩの種別や性質を表すデータとする。ＰＯＩの種別の一例としては、店舗については、レストラン、カフェ、居酒屋、コンビニ、ドラッグストア等が挙げられる。また、店舗以外の施設としては、コインパーキングや病院等が挙げられる。ＰＯＩの性質の一例としては、施設が建物の何階に位置するかの所属階数の情報等が挙げられる。なお、同一の施設が複数階にわたって位置する場合には、地上１階に最も近い階数をその施設の所属階数とする構成とすればよい。他にもＰＯＩのデータとして、施設が接するリンクＩＤの情報も含む構成とすることが好ましい。

地図ＤＢ１６のデータは、図示しない通信Ｉ／Ｆを通じてインターネット等のネットワークから制御装置２４がダウンロードする構成としてもよいし、予め格納している構成としてもよい。地図ＤＢ１６としては、例えばＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、メモリカード、ＨＤＤ等の記憶媒体を用いる構成としてもよい。

外部メモリ１７は、書き込み可能なＨＤＤ等の大容量記憶装置である。外部メモリ１７には大量のデータや電源をオフしても消去してはいけないデータを記憶したり、頻繁に使用するデータを地図ＤＢ１６からコピーして利用したりする等の用途がある。なお、外部メモリ１７は、比較的記憶容量の小さいリムーバブルなメモリであってもよい。

表示装置１８は、例えばフルカラー表示が可能なものであり、液晶ディスプレイ、有機ＥＬディスプレイ、プラズマディスプレイ等を用いて構成することができる。また、音声出力装置１９は、スピーカ等から構成され、制御装置２４の指示に基づいて案内音声等を出力する。

操作スイッチ群２０は、例えば表示装置１８と一体になったタッチスイッチ若しくはメカニカルなスイッチ等が用いられ、スイッチ操作により制御装置２４へ各種機能の操作指示を行う。

リモコン２１には複数の操作スイッチ（図示せず）が設けられ、スイッチ操作によりリモコンセンサ２２を介して各種指令信号を制御装置２４に入力することにより、操作スイッチ群２０と同じ機能を制御装置２４に対して実行させることが可能である。

通信機２３は、基地局やネットワークを介して交通情報センタ３との間で通信を行う。通信機２３は、例えば車両に搭載されるＤＣＭ（data communication module）等のテレマティクス通信に用いられる車載通信モジュールを通じて交通情報センタ３との通信を行う構成とすればよい。他にも、通信機２３は、交通情報センタ３との通信を、ＤＳＲＣ通信用モジュールを通じて行う構成としてもよいし、Ｂｌｕｅｔｏｏｔｈ（登録商標）等で接続した携帯端末を通じて行う構成としてもよい。

制御装置２４は、ＣＰＵ、ＲＯＭ、ＲＡＭ、バックアップＲＡＭ等よりなるマイクロコンピュータを主体として構成される。そして、制御装置２４は、位置検出器１１、地図ＤＢ１６、外部メモリ１７、操作スイッチ群２０、リモコンセンサ２２、通信機２３から入力された各種情報に基づき、ナビゲーション機能としての処理を実行する。

ここで、図２のフローチャートを用いて、制御装置２４での経路案内に関連する処理（以下、経路案内関連処理）についての説明を行う。図２のフローチャートは、例えばイグニッション電源やアクセサリ電源がオンになってナビゲーション装置１の電源がオンになったときに開始される構成とすればよい。

まず、ステップＳ１では、ユーザからの目的地を設定する入力を受け付けたか否かを判定する。例えば、操作スイッチ群２０やリモコン２１を介して目的地を設定する入力が行われた場合に、目的地を設定する入力を受け付けたと判定する構成とすればよい。

そして、目的地を設定する入力を受け付けたと判定した場合（ステップＳ１でＹＥＳ）には、ステップＳ５に移る。一方、目的地を設定する入力を受け付けていないと判定した場合（ステップＳ１でＮＯ）には、ステップＳ２に移る。

ステップＳ２では、ユーザからの目的を設定する入力を受け付けたか否かを判定する。例えば、操作スイッチ群２０やリモコン２１を介して目的を設定する入力が行われた場合に、目的地を設定する入力を受け付けたと判定する構成とすればよい。ここで言うところの目的とは、ドライブの目的であって、例えば「飲食」、「娯楽」、「買い物」等がある。

そして、目的を設定する入力を受け付けたと判定した場合（ステップＳ２でＹＥＳ）には、ステップＳ３に移る。一方、目的を設定する入力を受け付けていないと判定した場合（ステップＳ２でＮＯ）には、ステップＳ１に戻ってフローを繰り返す。

ステップＳ３では、第１推奨施設検索処理を行って、ステップＳ４に移る。第１推奨施設検索処理では、設定された目的に応じた種別の施設（以下、該当施設）から、ユーザの嗜好に基づいて定まる推奨施設を検索する。よって、このステップＳ３の処理が請求項の推奨施設検索手段に相当する。

設定された目的に応じた種別については、制御装置２４の不揮発性メモリや外部メモリ１７に格納してあるものとする。設定された目的に応じた種別の一例としては、目的が「飲食」ならば、レストラン、カフェ、居酒屋等とすればよい。また、目的が「娯楽」ならば、アミューズメントストア、ビリヤード場、美術館等とすればよい。さらに、目的が「買い物」ならば、雑貨屋、服屋、酒屋、花屋等とすればよい。種別は、レストランが洋食、和食、イタリアン等に細分化されるように、上述したものよりもさらに細分化されていてもよい。

また、第１推奨施設検索処理では、前述の該当施設のうちから、ユーザの嗜好に合う施設を抽出する。ユーザの嗜好に合う推奨施設の推定は、ユーザの行動履歴やホームページやブログの閲覧履歴から行う構成とすればよい。

一例としては、自車両が駐車した地点を特定し、地図ＤＢ１６の道路地図データ及びＰＯＩのデータをもとに、自車両が駐車した地点に最も近い施設をユーザが訪問した施設と特定しておく。そして、ユーザが訪問したと特定された回数が所定数を越えた施設と同じ種別の施設を、ユーザの嗜好に合う推奨施設と推定する。

他の例としては、ユーザがナビゲーション装置１を介してホームページやブログの閲覧を行った場合に、検索に用いられたテキストやホームページやブログのテキストから、施設種別に関するキーワードを抽出して記憶しておく。施設種別に関するキーワードは、制御装置２４の不揮発性メモリに記憶しておく構成としてもよいし、外部メモリ１７に記憶しておく構成としてもよい。そして、施設種別に関するキーワードが抽出された回数が所定数を越えた種別の施設を、ユーザの嗜好に合う推奨施設と推定する。

ステップＳ４では、仮目的地決定処理を行って、ステップＳ６に移る。仮目的地決定処理では、仮の目的地を設定する。一例としては、第１推奨施設検索処理でユーザの嗜好に最も合うと推定された種別の施設を仮の目的地と設定する構成とすればよい。対象となる施設が複数存在する場合には、その全てを仮の目的地とする構成としてもよいし、そのうちの一部を選択して仮の目的地とする構成としてもよい。対象となる複数の施設の一部を選択して仮の目的地とする場合には、出発地により近い施設を選択する構成としてもよいし、出発地から所定の範囲内において、より遠い施設を選択する構成としてもよい。

ステップＳ５では、第２推奨施設検索処理を行って、ステップＳ６に移る。第２推奨施設検索処理では、ユーザの嗜好に基づいて定まる推奨施設を検索する。よって、このステップＳ５の処理も請求項の推奨施設検索手段に相当する。推奨施設の検索の母集団は、例えば、設定された目的地の施設の種別とジャンルが同じ種別の施設に限る構成としてもよいし、所定の種別の施設に限る構成としてもよい。推奨施設の検索の母集団からの、ユーザの嗜好に合う施設の抽出については、第１推奨施設検索処理の場合と同様にして行うものとする。

ここで言うところのジャンルは、例えば前述した「飲食」、「娯楽」、「買い物」等のドライブの目的別に分けられている構成とすればよい。また、どの種別がどのジャンルに属するのかについての情報は、制御装置２４の不揮発性メモリや外部メモリ１７に記憶しておく構成とすればよい。さらに、ここで言うところの所定の種別の施設とは、例えば前述した「飲食」、「娯楽」、「買い物」の各目的に応じた全種別の施設であってもよいし、コインパーキングや病院等の娯楽に関係のない施設の種別を除く全種別の施設であってもよい。

ステップＳ６では、リンクコスト決定処理を行って、ステップＳ７に移る。リンクコスト決定処理では、所定の範囲内のリンク（以下、対象リンク）について、リンクコストを決定する。より詳しくは、推奨施設の立地をもとに、車両のユーザ（つまり、乗員）の目に留まりやすい推奨施設（以下、発見容易推奨施設）を推定し、この発見容易推奨施設に面する対象リンクのリンクコストを下げるようにリンクコストを決定する。よって、このステップＳ６の処理が請求項の発見容易推奨施設推定手段及びコスト決定手段に相当する。

対象リンクについては、出発地から目的地・仮の目的地までの経路として後述の経路探索処理で選択され得る全リンクを対象リンクとする構成としてもよいし、出発地から目的地・仮の目的地までのメッシュに含まれる全リンクを対象リンクとする構成としてもよいし、目的地・仮の目的地を含む出発地から所定距離内の全リンクを対象リンクとする構成としてもよい。

なお、自車両の現在位置を出発地とする構成としてもよいし、自車両の現在位置以外を出発地とする構成としてもよい。また、メッシュとは、電子地図を縮尺に応じて一定面積ごとに区切った情報単位である。本実施形態では、出発地から目的地・仮の目的地までのメッシュに含まれる全リンクを対象リンクとする場合には、同じ縮尺におけるメッシュのみを対象とする。

ここで、図３のフローチャートを用いて、リンクコスト決定処理の概略について説明を行う。リンクコスト決定処理は、全対象リンクについて、１つずつ行うものとする。また、図３のフローチャートの説明で述べる推奨施設は、第１推奨施設検索処理が行われた場合には、第１推奨施設検索処理で抽出した推奨施設、第２推奨施設検索処理が行われた場合には、第２推奨施設検索処理で抽出した推奨施設である。

まず、ステップＳ６１では、対象リンクに推奨施設が面する場合（ステップＳ６１でＹＥＳ）には、ステップＳ６２に移る。一方、対象リンクに推奨施設が面しない場合（ステップＳ６１でＮＯ）には、ステップＳ７８に移る。対象リンクに推奨施設が面するとは、対象リンクの道路に推奨施設の敷地が接する位置関係にあることであり、ＰＯＩのデータのうちの施設が接するリンクＩＤの情報を利用して、制御装置２４で判別できるものとする。なお、対象リンクの形状情報、始端および終端ノード座標と推奨施設の座標とから判別する構成としてもよい。

ステップＳ６２では、交差点の角に推奨施設が存在する場合（ステップＳ６２でＹＥＳ）には、ステップＳ６３に移る。一方、交差点の角に推奨施設が存在しない場合（ステップＳ６２でＮＯ）には、ステップＳ６４に移る。一例としては、ＰＯＩのデータのうちの施設が接するリンクＩＤの情報として、同一の交差点のノードに接続する複数のリンクのリンクＩＤの情報を推奨施設が有していた場合に、交差点の角に推奨施設が存在すると判別する構成とすればよい。

ステップＳ６３では、対象リンクのリンクコストを下げて、ステップＳ６４に移る。対象リンクのリンクコストとしては、デフォルトの値が設定されているものとし、このデフォルトの値から所定の正の値を減算するものとする。なお、所定の１より小さい正の係数をデフォルトの値に積算することでリンクコストを下げる構成としてもよい。

交差点では車両が停車する可能性が高い。また、停車中の車両のユーザは周囲に目を配りやすくなる。よって、交差点の角に推奨施設が存在する場合には、この推奨施設が車両のユーザの目に留まる可能性が高い。従って、以上の構成によれば、車両のユーザの目に留まる可能性が高い推奨施設が面する対象リンクのリンクコストを下げて、この対象リンクが後述の経路探索において経路として採用される可能性を高めることができる。

ステップＳ６４では、混雑路に推奨施設が面する場合（ステップＳ６４でＹＥＳ）には、ステップＳ６５に移る。一方、混雑路に推奨施設が面しない場合（ステップＳ６４でＮＯ）には、ステップＳ６６に移る。一例としては、対象リンクについての交通量の度合いの情報が「混雑」であった場合に、混雑路に推奨施設が面すると判別する構成とすればよい。交通量の度合いの情報については、通信機２３を介して交通情報センタ３から制御装置２４が取得するものとする。よって、制御装置２４が請求項の交通量取得手段に相当する。

ステップＳ６５では、対象リンクのリンクコストを下げて、ステップＳ６８に移る。一例として、対象リンクのリンクコストから所定の正の値を減算することでリンクコストを下げる構成としてもよいし、所定の１より小さい正の係数を積算することでリンクコストを下げる構成としてもよい。

混雑路では車両が停車したり低速走行になったりする可能性が高い。また、停車中や低速走行中の車両のユーザは周囲に目を配りやすくなる。よって、混雑路に推奨施設が面する場合には、この推奨施設が車両のユーザの目に留まる可能性が高い。従って、以上の構成によっても、車両のユーザの目に留まる可能性が高い推奨施設が面する対象リンクのリンクコストを下げて、この対象リンクが後述の経路探索において経路として採用される可能性を高めることができる。

ステップＳ６６では、渋滞路に推奨施設が面する場合（ステップＳ６６でＹＥＳ）には、ステップＳ６７に移る。一方、混雑路に推奨施設が面しない場合（ステップＳ６６でＮＯ）には、ステップＳ６８に移る。一例としては、対象リンクについての交通量の度合いの情報が「渋滞」であった場合に、渋滞路に推奨施設が面すると判別する構成とすればよい。

ステップＳ６７では、対象リンクのリンクコストを上げて、ステップＳ６８に移る。一例として、対象リンクのリンクコストに所定の正の値を加算することでリンクコストを上げる構成としてもよいし、所定の１より大きい係数を積算することでリンクコストを上げる構成としてもよい。

これによれば、混雑路に比べて交通量が多く、推奨施設が車両のユーザの目に留まる可能性が高くなる利点よりも、通行が困難となる欠点の方が勝る可能性の高い渋滞路のリンクコストを上げて、この渋滞路が後述の経路探索において経路として採用されなくなる可能性を高めることができる。

ステップＳ６８では、速度規制値が所定値以下の道路に推奨施設が面する場合（ステップＳ６８でＹＥＳ）には、ステップＳ６９に移る。一方、速度規制値が所定値以下の道路に推奨施設が面しない場合（ステップＳ６８でＮＯ）には、ステップＳ７０に移る。一例としては、対象リンクのリンクデータのうちの速度規制値が所定値以下であった場合に、速度規制値が所定値以下の道路に推奨施設が面すると判別する構成とすればよい。ここで言うところの所定値は、低めの値であることが好ましく、例えば３０ｋｍ／ｈとすればよい。

ステップＳ６９では、ステップＳ３５と同様にして対象リンクのリンクコストを下げ、ステップＳ７０に移る。速度規制値が低めの道路では、車両のユーザは周囲に目を配りやすくなる。よって、速度規制値が所定値以下の道路に推奨施設が面する場合には、この推奨施設が車両のユーザの目に留まる可能性が高い。従って、以上の構成によっても、車両のユーザの目に留まる可能性が高い推奨施設が面する対象リンクのリンクコストを下げて、この対象リンクが後述の経路探索において経路として採用される可能性を高めることができる。

ステップＳ７０では、赤信号で止まりやすい区間の道路に推奨施設が面する場合（ステップＳ７０でＹＥＳ）には、ステップＳ７１に移る。一方、信号で止まりやすい区間の道路に推奨施設が面しない場合（ステップＳ７０でＮＯ）には、ステップＳ７２に移る。一例としては、対象リンクが前述の停滞区間に該当する場合に、赤信号で止まりやすい区間の道路に推奨施設が面すると判別する構成とすればよい。停滞区間の情報については、通信機２３を介して交通情報センタ３から制御装置２４が取得するものとする。よって、制御装置２４が請求項の停滞区間取得手段に相当する。

ステップＳ７１では、ステップＳ６５と同様にして対象リンクのリンクコストを下げ、ステップＳ７２に移る。赤信号で止まりやすい区間の道路では、車両が停車する可能性が高い。また、停車中の車両のユーザは周囲に目を配りやすくなる。よって、赤信号で止まりやすい区間の道路に推奨施設が面する場合には、この推奨施設が車両のユーザの目に留まる可能性が高い。従って、以上の構成によっても、車両のユーザの目に留まる可能性が高い推奨施設が面する対象リンクのリンクコストを下げて、この対象リンクが後述の経路探索において経路として採用される可能性を高めることができる。

ステップＳ７２では、所定階数以下の地上階に推奨施設が存在する場合（ステップＳ７２でＹＥＳ）には、ステップＳ７３に移る。一方、所定階数より上の地上階や地階に推奨施設が存在する場合（ステップＳ７２でＮＯ）には、ステップＳ７４に移る。一例としては、該当する推奨施設についてのＰＯＩのデータのうちの所属階数の情報から、所定階数以下の地上階に推奨施設が存在するか否かを判別する構成とすればよい。ここで言うとことの所定階数は、例えば２階とすればよい。

ステップＳ７３では、ステップＳ６５と同様にして対象リンクのリンクコストを下げ、ステップＳ７４に移る。地階や高層階に存在する施設は車両のユーザの目に留まりにくいのに対して、１、２階の低層階に存在する施設は車両のユーザの目により留まりやすい。よって、所定階数以下の地上階に推奨施設が存在する場合には、この推奨施設が車両のユーザの目に留まる可能性が高い。従って、以上の構成によれば、車両のユーザの目に留まる可能性が高い推奨施設が面する対象リンクのリンクコストを下げて、この対象リンクが後述の経路探索において経路として採用される可能性を高めることができる。

ステップＳ７４では、走行回数が所定回数以下の道路に推奨施設が面する場合（ステップＳ７４でＹＥＳ）には、ステップＳ７５に移る。一方、走行回数が所定回数以下の道路に推奨施設が面しない場合（ステップＳ７４でＮＯ）には、ステップＳ７６に移る。一例としては、対象リンクの走行回数が所定回数以下の場合に、走行回数が所定回数以下の道路に推奨施設が面すると判別する構成とすればよい。

ここで言うところの所定回数は任意に設定可能な値であって、例えば２回とすればよい。対象リンクの走行回数の情報については、自車両の走行履歴として制御装置２４の不揮発性メモリや外部メモリ１７に記憶してある情報を制御装置２４が取得して用いる構成とすればよい。よって、制御装置２４が請求項の走行回数取得手段に相当する。

ステップＳ７５では、ステップＳ６５と同様にして対象リンクのリンクコストを下げ、ステップＳ７６に移る。これによれば、自車両が走行した経験の少ない対象リンクのリンクコストを下げて、この対象リンクが後述の経路探索において経路として採用される可能性を高めることができる。自車両が走行した経験の少ない道路では、ユーザにとって未知の施設が多いため、嗜好に合致しそうな施設をユーザが実際に目にして発見する機会をさらに増やすことができる。

ステップＳ７６では、高規格幹線道路又は高架道路に推奨施設が面する場合（ステップＳ７６でＹＥＳ）には、ステップＳ７７に移る。一方、高規格幹線道路及び高架道路のいずれにも推奨施設が面しない場合（ステップＳ７６でＮＯ）には、ステップＳ７８に移る。一例としては、対象リンクのリンクデータのうちの道路種別が高規格幹線道路又は高架道路であった場合に、高規格幹線道路又は高架道路に推奨施設が面すると判別する構成とすればよい。

ステップＳ７７では、ステップＳ６７と同様にして対象リンクのリンクコストを上げ、ステップＳ７６に移る。これによれば、高規格幹線道路や高架道路といった、推奨施設に立ち寄ることが困難な対象リンクのリンクコストを上げて、この対象リンクが後述の経路探索において経路として採用されなくなる可能性を高めることができる。

ステップＳ７８では、全対象リンクについて、リンクコスト決定処理が終了した場合（ステップＳ７８でＹＥＳ）には、ステップＳ７に移る。一方、リンクコスト決定処理が終了していない対象リンクが存在する場合（ステップＳ７８でＮＯ）には、リンクコスト決定処理が終了していない対象リンクに対して、ステップＳ６１に戻ってフローを繰り返す。

なお、リンクコストを上げ下げする条件として複数のものを図３のフローチャートにおいて示したが、必ずしもこれに限らない。例えば上述の一部の条件のみを、リンクコストを上げ下げする条件として採用する構成としてもよい。

また、本実施形態では、条件に関わらず、リンクコストの上げ幅や下げ幅を一律とする構成を示したが、必ずしもこれに限らない。例えば、条件によってリンクコストの上げ幅や下げ幅を変える構成としてもよい。例えば、車両のユーザの目に留まる可能性が高い条件に相当するほど、リンクコストの下げ幅を大きくする構成とすることが好ましい。

さらに、ステップＳ６３、ステップＳ６５、ステップＳ６９、ステップＳ７１、ステップＳ７３、ステップＳ７５において、条件に合致する推奨施設の数が多いほどリンクコストの下げ幅を大きくする構成としてもよいし、条件に合致する推奨施設の数に関わらずリンクコストの下げ幅を一律とする構成としてもよい。

図２に戻って、ステップＳ７では、経路探索処理を行って、ステップＳ８に移る。このステップＳ７の処理が請求項の経路探索手段に相当する。経路探索処理では、周知の探索法と同様にして、リンクコストを用いた評価値計算を行って、自動的に推奨経路を探索する。本実施形態では、リンクコスト決定処理で決定したリンクコストを用いて推奨経路を探索する。ここで、本実施形態における評価値計算の一例について簡単に説明する。

まず、出発地から目的地・仮の目的地までをカバーするリンクデータを地図ＤＢ１６から読み出し、制御装置２４のＲＡＭ等のメモリに記憶する。そして、その記憶されたリンクデータを用いて、出発地から目的地・仮の目的地までのリンクコストの合計値が最小となる経路を探索し、探索した経路を推奨経路とする。これによれば、発見容易推奨施設を経由地や目的地とする推奨経路が探索されることになる。なお、推奨経路の探索は、距離優先や時間優先等の探索条件も加味して行う構成としてもよい。

ステップＳ８では、経路探索処理で探索した推奨経路の経路案内を行って、ステップＳ９に移る。このステップＳ８の処理が請求項の経路案内手段に相当する。一例としては、自車両の車両位置を含む一定の縮尺、一定の範囲の地図に、経路探索処理で探索した推奨経路と、位置検出器１１で逐次検出される自車両の車両位置を示すマークを重ね合わせて表示装置１８に表示させることで経路案内を行う。さらに、推奨経路に沿って自車両が進むべき方向を案内する音声を音声出力装置１９から出力することで経路案内を行う構成としてもよい。

また、経路案内を行う際に、発見容易推奨施設が経由地や目的地であることを示す報知を行う構成としてもよい。発見容易推奨施設が経由地や目的地であることを示す報知とは、発見容易推奨施設が経由地や目的地であることが識別可能な態様での報知を意味している。

一例としては、発見容易推奨施設が経由地や目的地であることを案内する音声を音声出力装置１９から出力することで報知する構成としてもよいし、発見容易推奨施設を他の施設と差別化して表示することで報知する構成としてもよい。差別化した表示の一例としては、発見容易推奨施設に該当する施設のアイコンの大きさを他の施設のアイコンに比して大きくなるように変更したり、色を変更したり、経由地や目的地であることを示すマークを付したりすることが挙げられる。

ステップＳ９では、経路案内が終了した場合（ステップＳ９でＹＥＳ）には、フローを終了する。一方、経路案内が終了していない場合（ステップＳ９でＮＯ）には、ステップＳ８に戻ってフローを繰り返す。一例としては、目的地・仮の目的地に到達した場合や目的地や目的の再入力が行われた場合やナビゲーション装置１の電源がオフになった場合に、経路案内が終了とする構成とすればよい。

実施形態１の構成によれば、自車両のユーザの嗜好に合う推奨施設のうちの発見容易推奨施設を経由地や目的地とする推奨経路の案内をユーザが受けることができるようになる。発見容易推奨施設は、前述したように、自車両のユーザの目に留まりやすいと推定される推奨施設である。よって、発見容易推奨施設を経由地や目的地とする推奨経路の案内をユーザに行うことで、当該推奨経路を走行するユーザが発見容易推奨施設を実際に目にして発見しやすくなる。その結果、ユーザの嗜好に合致しそうな施設をユーザが実際に目にして発見する機会を増やすことが可能になる。

また、経路案内を行う際に、発見容易推奨施設が経由地や目的地であることを示す報知を行わない構成（以下、変形例１）としてもよい。一例としては、発見容易推奨施設が経由地や目的地であることを案内する音声を音声出力装置１９から出力しない構成や、発見容易推奨施設を他の施設と差別化した表示を行わない構成とすればよい。さらに、発見容易推奨施設のアイコンの表示自体を行わない構成としてもよい。変形例１の構成によれば、発見容易推奨施設が経由地や目的地であることを示す報知をユーザが受ける煩わしさをなくすことができる。

さらに、経路案内を行う際に、発見容易推奨施設が経由地や目的地であることを示す報知を行う報知モードと、発見容易推奨施設が経由地や目的地であることを示す報知を行わない非報知モードとを切り替え可能となっている構成（以下、変形例２）としてもよい。変形例２の場合、非報知モードと報知モードとの切り替えを指示するユーザからの操作入力を操作スイッチ群２０やリモコン２１で受け付け、受け付けた操作入力に応じて非報知モードと報知モードとの切り替えを制御装置２４で行う構成とすればよい。よって、操作スイッチ群２０及びリモコン２１が請求項の操作入力受け付け部に相当する。

また、ステップＳ４の仮目的地決定処理では、仮の目的地として出発地と同じ地点を設定する構成としてもよい。この場合には、経路探索処理において、出発地から所定の範囲内を周遊して出発地に戻る推奨経路を探索する構成とすればよい。一例としては、出発地から所定の範囲内のリンクを用いて、リンク長の合計が第１の所定距離以上、且つ、第１の所定距離より長い第２の所定距離以下となるとともに、リンクコストの合計が最小となる推奨経路を探索する構成とすればよい。

（実施形態２）
本発明は前述の実施形態１に限定されるものではなく、次の実施形態２も本発明の技術的範囲に含まれる。以下では、この実施形態２について図４及び図５を用いて説明を行う。なお、説明の便宜上、前述の実施形態の説明に用いた図に示した部材と同一の機能を有する部材については、同一の符号を付し、その説明を省略する。

実施形態２のナビゲーションシステム１００は、ナビゲーション装置１の制御装置２４での経路案内関連処理が異なる点を除けば、実施形態１のナビゲーションシステム１００と同様である。

ここで、図４のフローチャートを用いて、実施形態２における制御装置２４での経路案内関連処理についての説明を行う。図４のフローチャートは、例えばイグニッション電源やアクセサリ電源がオンになってナビゲーション装置１の電源がオンになったときに開始される構成とすればよい。

まず、ステップＳ１０１では、前述のステップＳ１と同様にして、ユーザからの目的地を設定する入力を受け付けたか否かを判定する。そして、目的地を設定する入力を受け付けたと判定した場合（ステップＳ１０１でＹＥＳ）には、ステップＳ１０２に移る。一方、目的地を設定する入力を受け付けていないと判定した場合（ステップＳ１０１でＮＯ）には、ステップＳ１０１のフローを繰り返す。

ステップＳ１０２では、距離優先や時間優先等の予め設定された探索条件を満たす推奨経路の候補（以下、候補経路）を、公知の探索方法によって複数抽出し、ステップＳ１０３に移る。よって、このステップＳ１０２の処理も請求項の経路探索手段に相当する。

ステップＳ１０３では、前述のステップＳ５と同様にして第２推奨施設検索処理を行い、ステップＳ１０４に移る。よって、このステップＳ１０３の処理も請求項の推奨施設検索手段に相当する。推奨施設の検索の母集団は、例えば、ステップＳ１０２で抽出した複数の候補経路に面する施設に限る構成とする。

ステップＳ１０４では、発見容易推奨施設推定処理を行って、ステップＳ１０５に移る。発見容易推奨施設推定処理では、推奨施設の立地をもとに、車両のユーザの目に留まりやすい推奨施設（つまり、前述の発見容易推奨施設）を推定し、第２推奨施設検索処理で抽出した推奨施設から発見容易推奨施設を抽出する。よって、このステップＳ１０４の処理が請求項の発見容易推奨施設推定手段に相当する。

ここで、図５のフローチャートを用いて、発見容易推奨施設推定処理の概略について説明を行う。まず、ステップＳ１４１では、交差点の角に存在する推奨施設を抽出し、ステップＳ１４２に移る。一例としては、ＰＯＩのデータのうちの施設が接するリンクＩＤの情報として、同一の交差点のノードに接続する複数のリンクのリンクＩＤの情報を有する推奨施設を抽出する構成とすればよい。

ステップＳ１４２では、混雑路に面する推奨施設を抽出し、ステップＳ１４３に移る。一例としては、前述の交通量の度合いの情報が「混雑」であったリンクに面する推奨施設を抽出する構成とすればよい。

ステップＳ１４３では、速度規制値が所定値以下の道路に面する推奨施設を抽出し、ステップＳ１４４に移る。一例としては、前述の速度規制値が所定値以下であったリンクに面する推奨施設を抽出する構成とすればよい。

ステップＳ１４４では、赤信号で止まりやすい区間の道路に面する推奨施設を抽出し、ステップＳ１４５に移る。一例としては、前述の停滞区間に該当するリンクに面する推奨施設を抽出する構成とすればよい。

ステップＳ１４５では、所定階数以下の地上階に存在する推奨施設を抽出し、ステップＳ１４６に移る。一例としては、前述の所属階数の情報から、所定階数以下の地上階に位置する推奨施設を抽出する構成とすればよい。

ステップＳ１４６では、走行回数が所定回数以下の道路に面する推奨施設を抽出し、ステップＳ１４７に移る。一例としては、前述の走行回数が所定回数以下のリンクに面する推奨施設を抽出する構成とすればよい。

ステップＳ１４７では、ステップＳ１４１〜ステップＳ１４６で抽出した推奨施設を発見容易推奨施設と推定し、ステップＳ１０５に移る。ステップＳ１０５では、経路選択処理を行って、ステップＳ１０６に移る。経路選択処理では、候補経路のうちから、ステップＳ１０４で抽出した発見容易推奨施設が最も多く面する経路を推奨経路として選択する。つまり、発見容易推奨施設をより多く経由する経路を推奨経路として選択する。よって、このステップＳ１０５の処理も請求項の経路探索手段に相当する。

ステップＳ１０６では、経路選択処理で選択した推奨経路について、ステップＳ８と同様にして経路案内を行い、ステップＳ１０７に移る。このステップＳ１０６の処理も請求項の経路案内手段に相当する。また、実施形態２において、前述の変形例１や変形例２の構成を採用してもよい。

ステップＳ１０７では、経路案内が終了した場合（ステップＳ１０７でＹＥＳ）には、フローを終了する。一方、経路案内が終了していない場合（ステップＳ１０７でＮＯ）には、ステップＳ１０６に戻ってフローを繰り返す。

実施形態２の構成によっても、実施形態１の構成と同様に、自車両のユーザの嗜好に合う推奨施設のうちの発見容易推奨施設を経由地や目的地とする推奨経路の案内をユーザが受けることができるようになる。よって、実施形態１の構成と同様に、ユーザの嗜好に合致しそうな施設をユーザが実際に目にして発見する機会を増やすことが可能になるという効果を奏する。

さらに、実施形態２の構成によれば、発見容易推奨施設をより多く経由する経路を推奨経路として選択し、経路案内を行うので、ユーザの嗜好に合致しそうな施設をユーザが実際に目にして発見する機会をさらに増やすことが可能になる。

また、本実施形態では、発見容易推奨施設をより多く経由する経路を推奨経路として選択する構成を示したが、必ずしもこれに限らない。例えば、以下のような構成（以下、変形例３）としてもよい。変形例３では、ステップＳ１４１〜ステップＳ１４６の抽出条件ごとに重み付けを行うことで、各発見容易推奨施設の重みを決定する。そして、候補経路ごとに、経由する発見容易推奨施設の重みの合計値を算出し、発見容易推奨施設の重みの合計値が最も大きい経路を推奨経路として選択する。

（実施形態３）
本発明は前述の実施形態１、２に限定されるものではなく、次の実施形態３も本発明の技術的範囲に含まれる。以下では、この実施形態３について図６及び図７を用いて説明を行う。なお、説明の便宜上、前述の実施形態の説明に用いた図に示した部材と同一の機能を有する部材については、同一の符号を付し、その説明を省略する。

実施形態３のナビゲーションシステム１００ａは、経路案内に関連する処理の一部を経路探索センタ４に担わせる点を除けば、実施形態１、２のナビゲーションシステム１００と同様である。

まず、図６を用いて、ナビゲーションシステム１００ａの概略的な構成についての説明を行う。図６に示すナビゲーションシステム１００ａは、ナビゲーション装置１ａ、交通情報センタ３、及び経路探索センタ４を含んでいる。

ナビゲーション装置１ａは、通信機２３ａ及び制御装置２４ａの機能が実施形態１、２のナビゲーション装置１の通信機２３及び制御装置２４と異なる点を除けば、ナビゲーション装置１と同様である。

通信機２３ａは、交通情報センタ３の他にも経路探索センタ４との間でも通信を行う。なお、通信機２３ａは、交通情報センタ３との間で通信を行う場合と、経路探索センタ４との間で通信を行う場合とで、異なる通信手段を備えていてもよいし、同一の通信手段を備えていてもよい。

通信機２３ａは、制御装置２４ａの指示に従って、前述の出発地、目的地、ドライブの目的、自車両の走行履歴、ユーザの行動履歴やホームページやブログの閲覧履歴等の各種情報を経路探索センタ４に送信する。なお、出発地としては、自車両の車両位置を用いる構成としてもよい。また、通信機２３ａは、経路探索センタ４から後述する推奨経路が送信されてきた場合に、これを受信して制御装置２４ａに入力する。よって、制御装置２４ａが請求項の推奨経路取得手段に相当する。

制御装置２４ａは、ＣＰＵ、ＲＯＭ、ＲＡＭ、バックアップＲＡＭ等よりなるマイクロコンピュータを主体として構成される。そして、制御装置２４ａは、位置検出器１１、地図ＤＢ１６、外部メモリ１７、操作スイッチ群２０、リモコンセンサ２２、通信機２３ａから入力された各種情報に基づき、ナビゲーション機能としての処理を実行する。制御装置２４ａでは、ナビゲーション機能のうちの経路探索に関する処理を行わず、経路案内に関する処理を行う。詳細については後述する。

経路探索センタ４は、サーバ装置から構成されている。なお、経路探索センタ４は、１つのサーバ装置からなるものであってもよいし、複数のサーバ装置からなっているものであってもよい。経路探索センタ４は、携帯電話網やインターネット等の通信網を介してナビゲーション装置１ａから送信されてくる各種情報をもとに、推奨経路を探索し、探索した推奨経路をナビゲーション装置１ａに返信する。

ここで、図７を用いて経路探索センタ４の概略的な構成について説明を行う。図７に示すように、経路探索センタ４は、通信部４１、収集情報ＤＢ４２、地図ＤＢ４３、及び制御部４４を備えている。

通信部４１は、ナビゲーション装置１ａから送信された各種情報を受信し、制御部４４に入力する。他にも、通信部４１は、基地局やネットワークを介して交通情報センタ３との間で通信を行い、前述の交通情報を交通情報センタ３から取得する。また、通信部４１は、制御部４４の指示に従って、制御部４４で探索した推奨経路の情報を送信する。

収集情報ＤＢ４２には、ナビゲーション装置１ａから受信した前述の走行履歴、行動履歴、閲覧履歴や交通情報センタ３から取得した交通情報が、制御部４４の指示に従って記憶される。地図ＤＢ４３には、前述の地図ＤＢ１６と同様に、道路地図のデータや各種施設のＰＯＩのデータが記憶されている。

制御部４４は、ＣＰＵ、ＲＯＭ、ＲＡＭ、バックアップＲＡＭ等よりなるマイクロコンピュータを主体として構成される。そして、制御部４４は、通信部４１、収集情報ＤＢ４２、地図ＤＢ４３から入力された各種情報に基づき、推奨経路の探索に関する処理等の各種処理を実行する。

ナビゲーションシステム１００ａにおいては、経路探索に関する処理は経路探索センタ４が行う。例えば、図２のフローチャートと同様の処理をナビゲーション装置１ａと経路探索センタ４とで行う場合には、ステップＳ１、Ｓ２、Ｓ８、Ｓ９の処理をナビゲーション装置１ａの制御装置２４ａで行い、ステップＳ５〜ステップＳ７の処理を経路探索センタ４の制御部４４で行う。また、実施形態３において、前述の変形例１や変形例２の構成を採用してもよい。

ここで、目的地を設定する入力をナビゲーション装置１ａで受け付けた場合には、制御装置２４ａが通信機２３ａを介して、出発地、目的地、自車両の走行履歴、ユーザの行動履歴やホームページやブログの閲覧履歴を経路探索センタ４に送信する。一方、目的を設定する入力をナビゲーション装置１ａで受け付けた場合には、制御装置２４ａが通信機２３ａを介して、出発地、ドライブの目的、自車両の走行履歴、ユーザの行動履歴やホームページやブログの閲覧履歴を経路探索センタ４に送信する。

また、経路探索センタ４の制御部４４では、ナビゲーション装置１ａから受信した情報、収集情報ＤＢ４２や地図ＤＢ４３の情報を用いて、ステップＳ５〜ステップＳ７の処理と同様の処理を行って推奨経路を探索し、探索した推奨経路の情報を、通信部４１を介してナビゲーション装置１ａに送信する。

推奨経路の情報は、推奨経路に含まれるリンク及びノードのＩＤであってもよいし、経路案内を行うための地図等の描画データも含むものであってもよい。経路案内を行うための地図等の描画データも推奨経路の情報に含ませる構成とする場合には、ナビゲーション装置１ａの地図ＤＢ１６を省略する構成としてもよい。

また、図４のフローチャートと同様の処理をナビゲーション装置１ａと経路探索センタ４とで行う場合には、ステップＳ１０１、Ｓ１０６、Ｓ１０７の処理をナビゲーション装置１ａの制御装置２４ａで行い、ステップＳ１０２〜ステップＳ１０５に処理を経路探索センタ４の制御部４４で行う。

ここで、目的地を設定する入力をナビゲーション装置１ａで受け付けた場合には、制御装置２４ａが通信機２３ａを介して、出発地、目的地、自車両の走行履歴、ユーザの行動履歴やホームページやブログの閲覧履歴を経路探索センタ４に送信する。また、経路探索センタ４の制御部４４では、ナビゲーション装置１ａから受信した情報、収集情報ＤＢ４２や地図ＤＢ４３の情報を用いて、ステップＳ１０２〜ステップＳ１０５の処理と同様の処理を行って推奨経路を探索し、探索した推奨経路の情報を、通信部４１を介してナビゲーション装置１ａに送信する。

推奨経路の情報としては、推奨経路に含まれるリンク及びノードのＩＤであってもよいし、経路案内を行うための地図の描画データも含むものであってもよい。経路案内を行うための地図の描画データも推奨経路の情報に含ませる構成とする場合には、ナビゲーション装置１ａの地図ＤＢ１６を省略する構成としてもよい。

よって、経路探索センタ４の制御部４４が、請求項の経路探索手段、推奨施設検索手段、発見容易推奨施設推定手段に相当し、ナビゲーション装置１ａの制御装置２４が、請求項の経路案内手段に相当する。

また、走行履歴、行動履歴、閲覧履歴の情報については、出発地、目的地、ドライブの目的の情報とは別に、ナビゲーション装置１ａから経路探索センタ４が逐次収集し、収集情報ＤＢ４２に蓄積しておく構成としてもよい。

実施形態３の構成によっても、実施形態１、２の構成と同様に、自車両のユーザの嗜好に合う推奨施設のうちの発見容易推奨施設を経由地や目的地とする推奨経路の案内をユーザが受けることができるようになる。よって、実施形態１、２の構成と同様に、ユーザの嗜好に合致しそうな施設をユーザが実際に目にして発見する機会を増やすことが可能になるという効果を奏する。

なお、本発明は、上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。

１・１ａ ナビゲーション装置、４ 経路探索センタ、２４ 制御装置、２４ａ 制御装置（推奨経路取得手段、経路案内手段）、４４ 制御部（経路探索手段、推奨施設検索手段、発見容易推奨施設推定手段）、１００ａ ナビゲーションシステム、Ｓ３・Ｓ５・Ｓ１０３ 推奨施設検索手段、Ｓ６ 発見容易推奨施設推定手段、Ｓ７・Ｓ１０２・Ｓ１０５ 経路探索手段、Ｓ８・Ｓ１０６ 経路案内手段

Claims (22)

1. 車両で用いるとともに、
   推奨経路を探索する経路探索手段（２４、Ｓ７、Ｓ１０２、Ｓ１０５）と、
   経路探索手段で探索した推奨経路を案内する経路案内手段（２４、Ｓ８、Ｓ１０６）とを備えるナビゲーション装置（１）であって、
   前記車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（２４、Ｓ３、Ｓ５、Ｓ１０３）と、
   前記推奨施設の立地をもとに、前記車両の乗員の目に留まりやすい前記推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（２４、Ｓ６、Ｓ１０４）と、
   道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段（１６）と、
   前記データ記憶手段に記憶されている前記地図データ及び前記施設データをもとにした前記発見容易推奨施設推定手段（２４、Ｓ６）での推定結果をもとに、前記リンクのリンクコストを決定するコスト決定手段（２４、Ｓ６）とを備え、
   前記発見容易推奨施設推定手段は、前記地図データ及び前記施設データをもとに、交差点の角に位置する前記推奨施設を前記発見容易推奨施設と推定し、
   前記コスト決定手段は、交差点の角に前記推奨施設が位置する前記リンクのリンクコストを、交差点の角に前記推奨施設が位置しない場合よりも低く決定し、
   前記経路探索手段は、前記発見容易推奨施設推定手段で推定した前記発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、前記コスト決定手段で決定したリンクコストの合計値がより低くなる経路を前記推奨経路として探索することを特徴とするナビゲーション装置。
2. 請求項１において、
   前記リンクの交通量の度合いの情報を取得する交通量取得手段（２４）を備え、
   前記発見容易推奨施設推定手段は、前記交通量の度合いの情報、前記地図データ、及び前記施設データをもとに、前記交通量の度合いが第１の閾値以上であって、且つ、第１の閾値よりも大きい第２の閾値未満である前記リンクに面する前記推奨施設を、前記発見容易推奨施設と推定し、
   前記コスト決定手段は、前記交通量の度合いが第１の閾値以上であって、且つ、前記第２の閾値未満である、前記推奨施設が面する前記リンクのリンクコストを、前記交通量の度合いが前記第１の閾値未満の場合及び前記推奨施設が面しない場合よりも低く決定することを特徴とするナビゲーション装置。
3. 車両で用いるとともに、
   推奨経路を探索する経路探索手段（２４、Ｓ７、Ｓ１０２、Ｓ１０５）と、
   経路探索手段で探索した推奨経路を案内する経路案内手段（２４、Ｓ８、Ｓ１０６）とを備えるナビゲーション装置（１）であって、
   前記車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（２４、Ｓ３、Ｓ５、Ｓ１０３）と、
   前記推奨施設の立地をもとに、前記車両の乗員の目に留まりやすい前記推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（２４、Ｓ６、Ｓ１０４）と、
   道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段（１６）と、
   前記データ記憶手段に記憶されている前記地図データ及び前記施設データをもとにした前記発見容易推奨施設推定手段（２４、Ｓ６）での推定結果をもとに、前記リンクのリンクコストを決定するコスト決定手段（２４、Ｓ６）と、
   前記リンクの交通量の度合いの情報を取得する交通量取得手段（２４）とを備え、
   前記発見容易推奨施設推定手段は、前記交通量の度合いの情報、前記地図データ、及び前記施設データをもとに、前記交通量の度合いが第１の閾値以上であって、且つ、第１の閾値よりも大きい第２の閾値未満である前記リンクに面する前記推奨施設を、前記発見容易推奨施設と推定し、
   前記コスト決定手段は、前記交通量の度合いが第１の閾値以上であって、且つ、前記第２の閾値未満である、前記推奨施設が面する前記リンクのリンクコストを、前記交通量の度合いが前記第１の閾値未満の場合及び前記推奨施設が面しない場合よりも低く決定し、
   前記経路探索手段は、前記発見容易推奨施設推定手段で推定した前記発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、前記コスト決定手段で決定したリンクコストの合計値がより低くなる経路を前記推奨経路として探索することを特徴とするナビゲーション装置。
4. 請求項２又は３において、
   前記コスト決定手段は、前記交通量の度合いが前記第２の閾値以上の前記リンクのリンクコストを、前記交通量の度合いが前記第１の閾値未満の場合よりも高く決定することを特徴とするナビゲーション装置。
5. 請求項１〜４のいずれか１項において、
   前記データ記憶手段は、前記地図データとして前記リンクの速度規制値も記憶しているものであって、
   前記発見容易推奨施設推定手段は、前記地図データ及び前記施設データをもとに、前記速度規制値が所定値以下の前記リンクに面する前記推奨施設を、前記発見容易推奨施設と推定し、
   前記コスト決定手段は、前記速度規制値が所定値以下であって、且つ、前記推奨施設が面する前記リンクのリンクコストを、前記推奨施設が面しない場合よりも低く決定することを特徴とするナビゲーション装置。
6. 車両で用いるとともに、
   推奨経路を探索する経路探索手段（２４、Ｓ７、Ｓ１０２、Ｓ１０５）と、
   経路探索手段で探索した推奨経路を案内する経路案内手段（２４、Ｓ８、Ｓ１０６）とを備えるナビゲーション装置（１）であって、
   前記車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（２４、Ｓ３、Ｓ５、Ｓ１０３）と、
   前記推奨施設の立地をもとに、前記車両の乗員の目に留まりやすい前記推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（２４、Ｓ６、Ｓ１０４）と、
   道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段（１６）と、
   前記データ記憶手段に記憶されている前記地図データ及び前記施設データをもとにした前記発見容易推奨施設推定手段（２４、Ｓ６）での推定結果をもとに、前記リンクのリンクコストを決定するコスト決定手段（２４、Ｓ６）とを備え、
   前記データ記憶手段は、前記地図データとして前記リンクの速度規制値も記憶しているものであって、
   前記発見容易推奨施設推定手段は、前記地図データ及び前記施設データをもとに、前記速度規制値が所定値以下の前記リンクに面する前記推奨施設を、前記発見容易推奨施設と推定し、
   前記コスト決定手段は、前記速度規制値が所定値以下であって、且つ、前記推奨施設が面する前記リンクのリンクコストを、前記推奨施設が面しない場合よりも低く決定し、
   前記経路探索手段は、前記発見容易推奨施設推定手段で推定した前記発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、前記コスト決定手段で決定したリンクコストの合計値がより低くなる経路を前記推奨経路として探索することを特徴とするナビゲーション装置。
7. 請求項１〜６のいずれか１項において、
   前記データ記憶手段は、前記施設データとして施設が建物の何階に位置するかの情報も記憶しているものであって、
   前記発見容易推奨施設推定手段は、前記地図データ及び前記施設データをもとに、位置する階数が地上階、且つ、所定階数以下の前記推奨施設を、前記発見容易推奨施設と推定し、
   前記コスト決定手段は、位置する階数が地上階、且つ、所定階数以下の前記推奨施設が面する前記リンクのリンクコストを、当該推奨施設が面しない場合よりも低く決定することを特徴とするナビゲーション装置。
8. 車両で用いるとともに、
   推奨経路を探索する経路探索手段（２４、Ｓ７、Ｓ１０２、Ｓ１０５）と、
   経路探索手段で探索した推奨経路を案内する経路案内手段（２４、Ｓ８、Ｓ１０６）とを備えるナビゲーション装置（１）であって、
   前記車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（２４、Ｓ３、Ｓ５、Ｓ１０３）と、
   前記推奨施設の立地をもとに、前記車両の乗員の目に留まりやすい前記推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（２４、Ｓ６、Ｓ１０４）と、
   道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段（１６）と、
   前記データ記憶手段に記憶されている前記地図データ及び前記施設データをもとにした前記発見容易推奨施設推定手段（２４、Ｓ６）での推定結果をもとに、前記リンクのリンクコストを決定するコスト決定手段（２４、Ｓ６）とを備え、
   前記データ記憶手段は、前記施設データとして施設が建物の何階に位置するかの情報も記憶しているものであって、
   前記発見容易推奨施設推定手段は、前記地図データ及び前記施設データをもとに、位置する階数が地上階、且つ、所定階数以下の前記推奨施設を、前記発見容易推奨施設と推定し、
   前記コスト決定手段は、位置する階数が地上階、且つ、所定階数以下の前記推奨施設が面する前記リンクのリンクコストを、当該推奨施設が面しない場合よりも低く決定し、
   前記経路探索手段は、前記発見容易推奨施設推定手段で推定した前記発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、前記コスト決定手段で決定したリンクコストの合計値がより低くなる経路を前記推奨経路として探索することを特徴とするナビゲーション装置。
9. 請求項１〜８のいずれか１項において、
   赤信号で止まりやすい区間の情報を取得する停滞区間取得手段（２４）を備え、
   前記発見容易推奨施設推定手段は、赤信号で止まりやすい区間に該当する前記リンクの情報、前記地図データ、及び前記施設データをもとに、赤信号で止まりやすい区間に該当する前記リンクに面する前記推奨施設を、前記発見容易推奨施設と推定し、
   前記コスト決定手段は、赤信号で止まりやすい区間に該当し、且つ、前記推奨施設が面する前記リンクのリンクコストを、当該推奨施設が面しない場合よりも低く決定することを特徴とするナビゲーション装置。
10. 車両で用いるとともに、
    推奨経路を探索する経路探索手段（２４、Ｓ７、Ｓ１０２、Ｓ１０５）と、
    経路探索手段で探索した推奨経路を案内する経路案内手段（２４、Ｓ８、Ｓ１０６）とを備えるナビゲーション装置（１）であって、
    前記車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（２４、Ｓ３、Ｓ５、Ｓ１０３）と、
    前記推奨施設の立地をもとに、前記車両の乗員の目に留まりやすい前記推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（２４、Ｓ６、Ｓ１０４）と、
    道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段（１６）と、
    前記データ記憶手段に記憶されている前記地図データ及び前記施設データをもとにした前記発見容易推奨施設推定手段（２４、Ｓ６）での推定結果をもとに、前記リンクのリンクコストを決定するコスト決定手段（２４、Ｓ６）と、
    赤信号で止まりやすい区間の情報を取得する停滞区間取得手段（２４）とを備え、
    前記発見容易推奨施設推定手段は、赤信号で止まりやすい区間に該当する前記リンクの情報、前記地図データ、及び前記施設データをもとに、赤信号で止まりやすい区間に該当する前記リンクに面する前記推奨施設を、前記発見容易推奨施設と推定し、
    前記コスト決定手段は、赤信号で止まりやすい区間に該当し、且つ、前記推奨施設が面する前記リンクのリンクコストを、当該推奨施設が面しない場合よりも低く決定し、
    前記経路探索手段は、前記発見容易推奨施設推定手段で推定した前記発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、前記コスト決定手段で決定したリンクコストの合計値がより低くなる経路を前記推奨経路として探索することを特徴とするナビゲーション装置。
11. 請求項１〜１０のいずれか１項において、
    自車両が前記リンクを走行した走行回数の情報を取得する走行回数取得手段（２４）を備え、
    前記コスト決定手段は、前記走行回数の情報及び前記地図データをもとに、走行回数が所定数以下の前記リンクのリンクコストを、走行回数が前記所定数より多い場合よりも低く決定することを特徴とするナビゲーション装置。
12. 請求項１〜１１のいずれか１項において、
    前記コスト決定手段は、前記地図データをもとに、高規格幹線道路及び高架道路に該当する前記リンクのリンクコストを、高規格幹線道路及び高架道路に該当しない場合よりも高く決定することを特徴とするナビゲーション装置。
13. 車両で用いるとともに、
    推奨経路を探索する経路探索手段（２４、Ｓ７、Ｓ１０２、Ｓ１０５）と、
    経路探索手段で探索した推奨経路を案内する経路案内手段（２４、Ｓ８、Ｓ１０６）とを備えるナビゲーション装置（１）であって、
    前記車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（２４、Ｓ３、Ｓ５、Ｓ１０３）と、
    前記推奨施設の立地をもとに、前記車両の乗員の目に留まりやすい前記推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（２４、Ｓ６、Ｓ１０４）と、
    道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段（１６）と、
    前記データ記憶手段に記憶されている前記地図データ及び前記施設データをもとにした前記発見容易推奨施設推定手段（２４、Ｓ６）での推定結果をもとに、前記リンクのリンクコストを決定するコスト決定手段（２４、Ｓ６）とを備え、
    前記コスト決定手段は、前記発見容易推奨施設推定手段で推定した前記発見容易推奨施設が面する前記リンクのリンクコストを、前記発見容易推奨施設が面しない場合のリンクコストよりも低く決定する一方、前記地図データをもとに、高規格幹線道路及び高架道路に該当する前記リンクのリンクコストを、高規格幹線道路及び高架道路に該当しない場合よりも高く決定し、
    前記経路探索手段は、前記発見容易推奨施設推定手段で推定した前記発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、前記コスト決定手段で決定したリンクコストの合計値がより低くなる経路を前記推奨経路として探索することを特徴とするナビゲーション装置。
14. 請求項１〜１３のいずれか１項において、
    前記経路探索手段は、候補となる経路が複数存在する場合に、前記発見容易推奨施設推定手段で推定した前記発見容易推奨施設をより多く経由する経路を選択することで、前記推奨経路を探索することを特徴とするナビゲーション装置。
15. 請求項１〜１４のいずれか１項において、
    前記経路案内手段は、前記発見容易推奨施設推定手段で推定した前記発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした前記推奨経路を案内する際に、前記発見容易推奨施設が前記対象地点であることを示す報知を行わないことを特徴とするナビゲーション装置。
16. 請求項１５において、
    前記経路案内手段は、前記発見容易推奨施設推定手段で推定した前記発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした前記推奨経路を案内する際に、前記発見容易推奨施設が前記対象地点であることを示す報知を行わない非報知モードと、前記発見容易推奨施設が前記対象地点であることを示す報知を行う報知モードとを切り替え可能であって、
    前記非報知モードと前記報知モードとの切り替えを指示するユーザからの操作入力を受け付ける操作入力受け付け部（２０、２１）を備え、
    前記経路案内手段は、前記操作入力受け付け部で受け付けた操作入力に応じて前記非報知モードと前記報知モードとの切り替えを行うことを特徴とするナビゲーション装置。
17. 車両の推奨経路を探索する経路探索手段（４４）を備える経路探索センタ（４）と、
    車両で用いるとともに、前記経路探索センタで探索した推奨経路の情報を通信によって取得する推奨経路取得手段（２４ａ）と、前記推奨経路取得手段で取得した推奨経路して案内する経路案内手段（２４ａ）とを備えるナビゲーション装置（１ａ）とを含むナビゲーションシステム（１００ａ）であって、
    前記経路探索センタは、
    前記車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（４４）と、
    前記推奨施設の立地をもとに、前記車両の乗員の目に留まりやすい前記推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（４４）と、
    道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段と、
    前記データ記憶手段に記憶されている前記地図データ及び前記施設データをもとにした前記発見容易推奨施設推定手段での推定結果をもとに、前記リンクのリンクコストを決定するコスト決定手段とを備え、
    前記発見容易推奨施設推定手段は、前記地図データ及び前記施設データをもとに、交差点の角に位置する前記推奨施設を前記発見容易推奨施設と推定し、
    前記コスト決定手段は、交差点の角に前記推奨施設が位置する前記リンクのリンクコストを、交差点の角に前記推奨施設が位置しない場合よりも低く決定し、
    前記経路探索手段は、前記発見容易推奨施設推定手段で推定した前記発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、前記コスト決定手段で決定したリンクコストの合計値がより低くなる経路を前記推奨経路として探索することを特徴とするナビゲーションシステム。
18. 車両の推奨経路を探索する経路探索手段（４４）を備える経路探索センタ（４）と、
    車両で用いるとともに、前記経路探索センタで探索した推奨経路の情報を通信によって取得する推奨経路取得手段（２４ａ）と、前記推奨経路取得手段で取得した推奨経路して案内する経路案内手段（２４ａ）とを備えるナビゲーション装置（１ａ）とを含むナビゲーションシステム（１００ａ）であって、
    前記経路探索センタは、
    前記車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（４４）と、
    前記推奨施設の立地をもとに、前記車両の乗員の目に留まりやすい前記推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（４４）と、
    道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段と、
    前記データ記憶手段に記憶されている前記地図データ及び前記施設データをもとにした前記発見容易推奨施設推定手段での推定結果をもとに、前記リンクのリンクコストを決定するコスト決定手段と、
    前記リンクの交通量の度合いの情報を取得する交通量取得手段とを備え、
    前記発見容易推奨施設推定手段は、前記交通量の度合いの情報、前記地図データ、及び前記施設データをもとに、前記交通量の度合いが第１の閾値以上であって、且つ、第１の閾値よりも大きい第２の閾値未満である前記リンクに面する前記推奨施設を、前記発見容易推奨施設と推定し、
    前記コスト決定手段は、前記交通量の度合いが第１の閾値以上であって、且つ、前記第２の閾値未満である、前記推奨施設が面する前記リンクのリンクコストを、前記交通量の度合いが前記第１の閾値未満の場合及び前記推奨施設が面しない場合よりも低く決定し、
    前記経路探索手段は、前記発見容易推奨施設推定手段で推定した前記発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、前記コスト決定手段で決定したリンクコストの合計値がより低くなる経路を前記推奨経路として探索することを特徴とするナビゲーションシステム。
19. 車両の推奨経路を探索する経路探索手段（４４）を備える経路探索センタ（４）と、
    車両で用いるとともに、前記経路探索センタで探索した推奨経路の情報を通信によって取得する推奨経路取得手段（２４ａ）と、前記推奨経路取得手段で取得した推奨経路して案内する経路案内手段（２４ａ）とを備えるナビゲーション装置（１ａ）とを含むナビゲーションシステム（１００ａ）であって、
    前記経路探索センタは、
    前記車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（４４）と、
    前記推奨施設の立地をもとに、前記車両の乗員の目に留まりやすい前記推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（４４）と、
    道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段と、
    前記データ記憶手段に記憶されている前記地図データ及び前記施設データをもとにした前記発見容易推奨施設推定手段での推定結果をもとに、前記リンクのリンクコストを決定するコスト決定手段とを備え、
    前記データ記憶手段は、前記地図データとして前記リンクの速度規制値も記憶しているものであって、
    前記発見容易推奨施設推定手段は、前記地図データ及び前記施設データをもとに、前記速度規制値が所定値以下の前記リンクに面する前記推奨施設を、前記発見容易推奨施設と推定し、
    前記コスト決定手段は、前記速度規制値が所定値以下であって、且つ、前記推奨施設が面する前記リンクのリンクコストを、前記推奨施設が面しない場合よりも低く決定し、
    前記経路探索手段は、前記発見容易推奨施設推定手段で推定した前記発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、前記コスト決定手段で決定したリンクコストの合計値がより低くなる経路を前記推奨経路として探索することを特徴とするナビゲーションシステム。
20. 車両の推奨経路を探索する経路探索手段（４４）を備える経路探索センタ（４）と、
    車両で用いるとともに、前記経路探索センタで探索した推奨経路の情報を通信によって取得する推奨経路取得手段（２４ａ）と、前記推奨経路取得手段で取得した推奨経路して案内する経路案内手段（２４ａ）とを備えるナビゲーション装置（１ａ）とを含むナビゲーションシステム（１００ａ）であって、
    前記経路探索センタは、
    前記車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（４４）と、
    前記推奨施設の立地をもとに、前記車両の乗員の目に留まりやすい前記推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（４４）と、
    道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段と、
    前記データ記憶手段に記憶されている前記地図データ及び前記施設データをもとにした前記発見容易推奨施設推定手段での推定結果をもとに、前記リンクのリンクコストを決定するコスト決定手段とを備え、
    前記データ記憶手段は、前記施設データとして施設が建物の何階に位置するかの情報も記憶しているものであって、
    前記発見容易推奨施設推定手段は、前記地図データ及び前記施設データをもとに、位置する階数が地上階、且つ、所定階数以下の前記推奨施設を、前記発見容易推奨施設と推定し、
    前記コスト決定手段は、位置する階数が地上階、且つ、所定階数以下の前記推奨施設が面する前記リンクのリンクコストを、当該推奨施設が面しない場合よりも低く決定し、
    前記経路探索手段は、前記発見容易推奨施設推定手段で推定した前記発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、前記コスト決定手段で決定したリンクコストの合計値がより低くなる経路を前記推奨経路として探索することを特徴とするナビゲーションシステム。
21. 車両の推奨経路を探索する経路探索手段（４４）を備える経路探索センタ（４）と、
    車両で用いるとともに、前記経路探索センタで探索した推奨経路の情報を通信によって取得する推奨経路取得手段（２４ａ）と、前記推奨経路取得手段で取得した推奨経路して案内する経路案内手段（２４ａ）とを備えるナビゲーション装置（１ａ）とを含むナビゲーションシステム（１００ａ）であって、
    前記経路探索センタは、
    前記車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（４４）と、
    前記推奨施設の立地をもとに、前記車両の乗員の目に留まりやすい前記推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（４４）と、
    道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段と、
    前記データ記憶手段に記憶されている前記地図データ及び前記施設データをもとにした前記発見容易推奨施設推定手段での推定結果をもとに、前記リンクのリンクコストを決定するコスト決定手段と、
    赤信号で止まりやすい区間の情報を取得する停滞区間取得手段とを備え、
    前記発見容易推奨施設推定手段は、赤信号で止まりやすい区間に該当する前記リンクの情報、前記地図データ、及び前記施設データをもとに、赤信号で止まりやすい区間に該当する前記リンクに面する前記推奨施設を、前記発見容易推奨施設と推定し、
    前記コスト決定手段は、赤信号で止まりやすい区間に該当し、且つ、前記推奨施設が面する前記リンクのリンクコストを、当該推奨施設が面しない場合よりも低く決定し、
    前記経路探索手段は、前記発見容易推奨施設推定手段で推定した前記発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、前記コスト決定手段で決定したリンクコストの合計値がより低くなる経路を前記推奨経路として探索することを特徴とするナビゲーションシステム。
22. 車両の推奨経路を探索する経路探索手段（４４）を備える経路探索センタ（４）と、
    車両で用いるとともに、前記経路探索センタで探索した推奨経路の情報を通信によって取得する推奨経路取得手段（２４ａ）と、前記推奨経路取得手段で取得した推奨経路して案内する経路案内手段（２４ａ）とを備えるナビゲーション装置（１ａ）とを含むナビゲーションシステム（１００ａ）であって、
    前記経路探索センタは、
    前記車両のユーザの嗜好に基づいて定まる推奨施設を検索する推奨施設検索手段（４４）と、
    前記推奨施設の立地をもとに、前記車両の乗員の目に留まりやすい前記推奨施設である発見容易推奨施設を推定する発見容易推奨施設推定手段（４４）と、
    道路を複数のリンクによって示した道路データを少なくとも含む地図データ、及び各種施設の施設データを記憶するデータ記憶手段（１６）と、
    前記データ記憶手段に記憶されている前記地図データ及び前記施設データをもとにした前記発見容易推奨施設推定手段（２４、Ｓ６）での推定結果をもとに、前記リンクのリンクコストを決定するコスト決定手段（２４、Ｓ６）とを備え、
    前記コスト決定手段は、前記発見容易推奨施設推定手段で推定した前記発見容易推奨施設が面する前記リンクのリンクコストを、前記発見容易推奨施設が面しない場合のリンクコストよりも低く決定する一方、前記地図データをもとに、高規格幹線道路及び高架道路に該当する前記リンクのリンクコストを、高規格幹線道路及び高架道路に該当しない場合よりも高く決定し、
    前記経路探索手段は、前記発見容易推奨施設推定手段で推定した前記発見容易推奨施設を経由地及び目的地のいずれかの対象地点とした推奨経路を探索するとともに、前記コスト決定手段で決定したリンクコストの合計値がより低くなる経路を前記推奨経路として探索することを特徴とするナビゲーションシステム。

Images