(57)【特許請求の範囲】
【請求項１】
交通情報を配信する交通情報配信装置において、
車両に搭載されたナビゲーション装置から前記車両の現在位置を表す自車位置情報と目的地を表す目的地情報とを含む前記交通情報の配信を要求する配信要求情報を受信する配信要求情報受信手段と、
前記配信要求情報に含まれる前記自車位置情報と前記目的地情報とに基づいて前記交通情報の配信対象となる基本配信範囲を設定する基本配信範囲設定手段と、
前記基本配信範囲に対応する交通情報に基づいて、該基本配信範囲内の全リンクに対する渋滞リンクの割合を算出する渋滞リンク算出手段と、
前記渋滞リンク算出手段によって算出された前記基本配信範囲内の全リンクに対する渋滞リンクの割合が所定割合を超えた場合には、前記基本配信範囲を縮小して変更配信範囲を設定する配信範囲変更手段と、
前記変更配信範囲に対応する交通情報を抽出する交通情報抽出手段と、
抽出した交通情報を前記ナビゲーション装置へ配信するように制御する交通情報配信制御手段と、
を備えたことを特徴とする交通情報配信装置。
【請求項２】
前記配信範囲変更手段は、前記渋滞リンク算出手段によって算出された前記基本配信範囲内の全リンクに対する渋滞リンクの割合が一定割合以下の場合には、前記基本配信範囲を拡大して前記変更配信範囲を設定することを特徴とする請求項１に記載の交通情報配信装置。
【請求項３】
前記配信範囲変更手段は、前記基本配信範囲内にリンクの存在しない配信範囲があるか否かを判定する配信範囲判定手段を有し、
該配信範囲変更手段は、前記基本配信範囲内にリンクの存在しない配信範囲があると判定した場合には、このリンクの存在しない配信範囲を含まないように前記変更配信範囲を設定することを特徴とする請求項１又は請求項２に記載の交通情報配信装置。
【請求項４】
前記配信要求情報に含まれる前記自車位置情報と前記目的地情報とに基づいて経路を探索する経路探索手段を備え、
前記基本配信範囲設定手段は、前記車両の現在位置から進行方向前方に前記基本配信範囲を設定し、
前記配信範囲変更手段は、該車両の現在位置周辺に走行可能なリンクが所定数以上存在する場合には、該車両の現在位置周辺を含むように前記変更配信範囲を設定することを特徴とする請求項１又は請求項２に記載の交通情報配信装置。
【請求項５】
前記配信範囲変更手段は、前記基本配信範囲内に交通障害が存在するか否かを判定する交通障害判定手段を有し、
該配信範囲変更手段は、前記基本配信範囲内に交通障害が存在すると判定した場合には、該基本配信範囲を拡大するように前記変更配信範囲を設定することを特徴とする請求項１又は請求項２に記載の交通情報配信装置。
【請求項６】
現在時刻を検出する時刻検出手段を備え、
前記配信範囲変更手段は、前記現在時刻に基づいて前記変更配信範囲を設定することを特徴とする請求項１又は請求項２に記載の交通情報配信装置。
【請求項７】
前記配信要求情報は、更に経路の探索条件を含み、
前記配信範囲変更手段は、前記探索条件に基づいて前記変更配信範囲を設定することを特徴とする請求項１又は請求項２に記載の交通情報配信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両に搭載されたナビゲーション装置からの送信要求に基づいて交通情報を配信する交通情報配信装置に関するものである。
【背景技術】
【０００２】
近年、車両に搭載されたナビゲーション装置からの送信要求に基づいて交通情報を配信する交通情報配信装置が種々提案されている。
例えば、車両に搭載されたナビゲーション装置から送られてくる送信要求を通信手段によって受信し、受信した送信要求に基づいて、車両の現在位置を含む所定範囲内の道路に対応する交通情報を情報配信センタに備わった交通情報抽出手段によって抽出し、抽出された交通情報を通信手段によってナビゲーション装置に向けて配信する交通情報配信装置がある（例えば、特許文献１参照。）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−２８６４６９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した特許文献１に記載される構成では、車両の現在位置や、車両が位置する道路区分、地形、時間帯、交通情報の情報量等に関しては一切考慮されていないため、不要な情報が配信されるという問題がある。例えば、交通状況や情報量が大きく異なる昼夜でも同じ範囲に対応する交通情報を配信することとなり、不要な情報を多く含んで情報量が増大し、通信コストが増加するという問題がある。また、情報量の削減化を目的に、配信範囲を狭くした場合には、十分な交通情報を配信することが難しいという問題がある。
【０００５】
そこで、本発明は、上述した問題点を解決するためになされたものであり、通信コストの低減化を図ることが可能となると共に、十分な交通情報を配信することが可能となる交通情報配信装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
前記目的を達成するため請求項１に係る交通情報配信装置は、交通情報を配信する交通情報配信装置において、車両に搭載されたナビゲーション装置から前記車両の現在位置を表す自車位置情報と目的地を表す目的地情報とを含む前記交通情報の配信を要求する配信要求情報を受信する配信要求情報受信手段と、前記配信要求情報に含まれる前記自車位置情報と前記目的地情報とに基づいて前記交通情報の配信対象となる基本配信範囲を設定する基本配信範囲設定手段と、前記基本配信範囲に対応する交通情報に基づいて、該基本配信範囲内の全リンクに対する渋滞リンクの割合を算出する渋滞リンク算出手段と、前記渋滞リンク算出手段によって算出された前記基本配信範囲内の全リンクに対する渋滞リンクの割合が所定割合を超えた場合には、前記基本配信範囲を縮小して変更配信範囲を設定する配信範囲変更手段と、前記変更配信範囲に対応する交通情報を抽出する交通情報抽出手段と、抽出した交通情報を前記ナビゲーション装置へ配信するように制御する交通情報配信制御手段と、を備えたことを特徴とする。
【０００７】
また、請求項２に係る交通情報配信装置は、請求項１に記載の交通情報配信装置において、前記配信範囲変更手段は、前記渋滞リンク算出手段によって算出された前記基本配信範囲内の全リンクに対する渋滞リンクの割合が一定割合以下の場合には、前記基本配信範囲を拡大して前記変更配信範囲を設定することを特徴とする。
【０００８】
また、請求項３に係る交通情報配信装置は、請求項１又は請求項２に記載の交通情報配信装置において、前記配信範囲変更手段は、前記基本配信範囲内にリンクの存在しない配信範囲があるか否かを判定する配信範囲判定手段を有し、該配信範囲変更手段は、前記基本配信範囲内にリンクの存在しない配信範囲があると判定した場合には、このリンクの存在しない配信範囲を含まないように前記変更配信範囲を設定することを特徴とする。
【０００９】
また、請求項４に係る交通情報配信装置は、請求項１又は請求項２に記載の交通情報配信装置において、前記配信要求情報に含まれる前記自車位置情報と前記目的地情報とに基づいて経路を探索する経路探索手段を備え、前記基本配信範囲設定手段は、前記車両の現在位置から進行方向前方に前記基本配信範囲を設定し、前記配信範囲変更手段は、該車両の現在位置周辺に走行可能なリンクが所定数以上存在する場合には、該車両の現在位置周辺を含むように前記変更配信範囲を設定することを特徴とする。
【００１０】
また、請求項５に係る交通情報配信装置は、請求項１又は請求項２に記載の交通情報配信装置において、前記配信範囲変更手段は、前記基本配信範囲内に交通障害が存在するか否かを判定する交通障害判定手段を有し、該配信範囲変更手段は、前記基本配信範囲内に交通障害が存在すると判定した場合には、該基本配信範囲を拡大するように前記変更配信範囲を設定することを特徴とする。
【００１１】
また、請求項６に係る交通情報配信装置は、請求項１又は請求項２に記載の交通情報配信装置において、現在時刻を検出する時刻検出手段を備え、前記配信範囲変更手段は、前記現在時刻に基づいて前記変更配信範囲を設定することを特徴とする。
【００１２】
更に、請求項７に係る交通情報配信装置は、請求項１又は請求項２に記載の交通情報配信装置において、前記配信要求情報は、更に経路の探索条件を含み、前記配信範囲変更手段は、前記探索条件に基づいて前記変更配信範囲を設定することを特徴とする。
【発明の効果】
【００１３】
前記構成を有する請求項１に係る交通情報配信装置では、車両に搭載されたナビゲーション装置から受信した配信要求情報に含まれる自車位置情報と目的地情報とに基づいて交通情報の配信対象となる基本配信範囲を設定する。そして、基本配信範囲内の全リンクに対する渋滞リンクの割合が所定割合を超えた場合には、基本配信範囲を縮小して変更配信範囲を設定する。そして、この設定した変更配信範囲に対応する交通情報を抽出して、ナビゲーション装置へ配信する。
これにより、基本配信範囲内の全リンクに対する渋滞リンクの割合が所定割合を超えた場合には、基本配信範囲を縮小して、交通情報の配信対象となる変更配信範囲を設定することが可能となり、配信する交通情報の情報量が適切な情報量になるように変更配信範囲を設定して、通信コストの低減化を図ることが可能となると共に、十分な交通情報を配信することが可能となる。
【００１４】
また、請求項２に係る交通情報配信装置では、基本配信範囲内の全リンクに対する渋滞リンクの割合が一定割合以下の場合には、基本配信範囲を拡大して変更配信範囲を設定することが可能となり、配信する交通情報の情報量が適切な情報量になるように変更配信範囲を設定して、通信コストの更なる低減化を図ることが可能となると共に、十分な交通情報を配信することが可能となる。
【００１５】
また、請求項３に係る交通情報配信装置では、基本配信範囲内にリンクの存在しない配信範囲があると判定した場合には、このリンクの存在しない配信範囲を含まないように変更配信範囲を設定する。
これにより、車両の現在地や走行経路を考慮して、山間部、海岸、湖岸等のリンクが存在しない配信範囲を含まないように変更配信範囲を設定することが可能となり、不要な配信範囲の交通情報を更に削減して通信コストの更なる低減化を図ることが可能となると共に、より有効な配信範囲に対応する十分な交通情報を配信することが可能となる。
【００１６】
また、請求項４に係る交通情報配信装置では、ナビゲーション装置からの配信要求情報に含まれる自車位置情報と目的地情報とに基づいて経路探索を行う。そして、車両の現在位置から進行方向前方に基本配信範囲が設定される。また、車両の現在位置周辺に走行可能なリンクが所定数以上存在する場合には、該車両の現在位置周辺を含むように基本配信範囲を変更して変更配信範囲を設定し、この変更配信範囲に対応する交通情報をナビゲーション装置へ配信する。
これにより、車両の現在位置周辺における所定数以上の走行可能なリンクが変更配信範囲内に含まれるため、経路探索に十分な交通情報を抽出して配信することが可能となる。
【００１７】
また、請求項５に係る交通情報配信装置では、基本配信範囲内に交通障害が存在する場合には、この基本配信範囲を拡大するように変更配信範囲を設定し、この変更配信範囲に対応する交通情報をナビゲーション装置へ配信する。
これにより、基本配信範囲内に交通障害が存在する場合には、この基本配信範囲よりも広い変更配信範囲に対応する交通情報を配信することができるため、十分な交通情報をナビゲーション装置へ配信することが可能となり、ナビゲーション装置は、事故や交通規制等の交通障害を大きく迂回する経路を高精度に探索することが可能となる。
【００１８】
また、請求項６に係る交通情報配信装置では、現在時刻に基づいて変更配信範囲が設定されるため、車両の現在位置等の車両状況と時間帯等の時間的要因を考慮して、交通情報の配信対象となる変更配信範囲を設定することが可能となり、渋滞が多発する時間帯等の各時間帯における変更配信範囲を、交通情報の情報量が適切な情報量になるように設定して、通信コストの低減化を図ることが可能となると共に、十分な交通情報を配信することが可能となる。
【００１９】
更に、請求項７に係る交通情報配信装置では、車両に搭載されたナビゲーション装置から受信した配信要求情報に含まれる経路の探索条件に基づいて、変更配信範囲を設定する。そして、この設定した変更配信範囲に対応する交通情報を抽出して、ナビゲーション装置へ配信する。
これにより、経路の探索条件に基づいて変更配信範囲を設定するため、探索される経路の広がりを考慮して、基本配信範囲を外側方向に拡大して変更配信範囲を設定することが可能となり、十分な交通情報を配信することが可能となる。また、探索条件によって経路の広がりが少ない場合には、基本配信範囲を経路沿いに狭めて変更配信範囲を設定することが可能となり、変更配信範囲に対応する交通情報量を削減して、通信コストの更なる低減化を図ることが可能となる。
【図面の簡単な説明】
【００２０】
【図１】本実施例に係るナビゲーションシステムを示したブロック図である。
【図２】ナビゲーションシステムのナビゲーション装置を示したブロック図である。
【図３】ナビゲーション装置のＣＰＵが実行する交通情報取得処理と、情報配信センタのＣＰＵが実行する交通情報をナビゲーション装置へ配信する交通情報配信処理とを示すメインフローチャートである。
【図４】図３の対象道路設定処理のサブ処理を示すサブフローチャートである。
【図５】図３の配信範囲変更処理のサブ処理を示すサブフローチャートである。
【図６】ナビゲーション装置が搭載された車両が、いわゆる高速道路上又は有料道路上に位置している場合と、位置していない場合との交通情報の配信対象となる各配信範囲の一例を示す図で、（Ａ）は高速道路上又は有料道路上に位置している場合を示し、（Ｂ）は高速道路上又は有料道路上に位置していない場合を示す図である。
【図７】交通情報の配信対象となる道路区分を自車位置から目的地までの距離又は所要時間によって設定する一例を示す図で、（Ａ）は距離が長距離又は所要時間が長時間の場合、（Ｂ）は距離が中距離又は所要時間が中程度の中時間の場合、（Ｃ）は距離が短距離又は所要時間が短時間の場合である。
【図８】基本配信範囲を変更してリンクの存在しない配信範囲を含まないように変更配信範囲を設定する一例を示す図で、（Ａ）は基本配信範囲の左右方向の幅を縮小する場合、（Ｂ）は基本配信範囲の配信方向を変更する場合、（Ｃ）は基本配信範囲を左右方向に分割する場合である。
【図９】自車位置周辺を基本配信範囲に付加して変更配信範囲を設定する一例を示す図である。
【図１０】自車位置周辺を含むように基本配信範囲を移動して変更配信範囲を設定する一例を示す図である。
【図１１】基本配信範囲を縮小して変更配信範囲を設定する一例を示す図で、（Ａ）は自車位置を中心として基本配信範囲を縮小する場合、（Ｂ）は自車位置と目的地方向の基準となる基準位置とを含むように基本配信範囲を縮小する場合である。
【図１２】基本配信範囲を拡大して変更配信範囲を設定する一例を示す図で、（Ａ）は自車位置を中心として基本配信範囲を拡大する場合、（Ｂ）は自車位置と目的地方向の基準となる基準位置とを含むように基本配信範囲を拡大する場合である。
【図１３】基本配信範囲を基本ルート沿いに外側方向へ拡大して変更配信範囲を設定する一例を示す図で、（Ａ）は自車位置から前方の配信範囲を拡大する場合、（Ｂ）は自車位置と目的地方向の基準となる基準位置とを含む基本配信範囲を拡大する場合である。
【図１４】基本配信範囲を基本ルート沿いに内側方向へ縮小して変更配信範囲を設定する一例を示す図で、（Ａ）は自車位置を中心に基本配信範囲を左右幅方向内側へ縮小する場合、（Ｂ）は自車位置と目的地方向の基準となる基準位置とを含む基本配信範囲を左右幅方向内側へ縮小する場合である。
【図１５】基本配信範囲内に事故や交通規制等の交通障害がある場合に、この基本配信範囲を外側方向に拡大して変更配信範囲を設定する一例を示す図で、（Ａ）は自車位置から前方に交通障害がある場合、（Ｂ）は自車位置と目的地方向の基準となる基準位置との間に交通障害がある場合である。
【図１６】経路探索の範囲をレイヤ別に設定して、各レイヤ別に交通情報の配信対象となる道路区分を設定する一例を示す図である。
【発明を実施するための形態】
【００２１】
以下、本発明に係る交通情報配信装置をナビゲーションシステムについて具体化した一実施例に基づき図面を参照しつつ詳細に説明する。
【実施例】
【００２２】
先ず、本実施例に係るナビゲーションシステム１の概略構成について図１を用いて説明する。図１は本実施例に係るナビゲーションシステム１を示したブロック図である。
【００２３】
図１に示すように本実施例に係るナビゲーションシステム１は、ナビゲーション装置２と、ナビゲーション装置２に対して地図情報を更新する為の更新情報や後述の渋滞情報等の交通情報を配信する情報配信センタ３と、ネットワーク４から基本的に構成されている。そして、ナビゲーション装置２と情報配信センタ３は、ネットワーク４を介して各種の情報の送受信が可能となるように構成されている。
【００２４】
また、このネットワーク４には、道路交通情報センタ（ＶＩＣＳ（登録商標））５が接続され、ナビゲーション装置２と情報配信センタ３とは、ネットワーク４を介して、警察、日本道路公団等の交通管制システムの情報を収集して作成した道路の渋滞等に関する情報や交通規制情報等の交通情報を所定時間毎に受信することが可能に構成されている。また、この交通情報は、例えば、道路の渋滞等に関する道路渋滞情報、道路工事、建築工事等による交通規制情報等の道路交通情報に関する詳細情報である。該詳細情報は、道路渋滞情報の場合、後述のＶＩＣＳリンクＩＤ、渋滞の実際の長さ、渋滞を通過するのに要する所要時間、渋滞度（渋滞無し／混雑／渋滞の別等）、渋滞中の車速、旅行時間、渋滞車線の進行方向、渋滞解消の見込まれる時刻等であり、交通規制情報の場合、後述のＶＩＣＳリンクＩＤ、道路工事、建築工事等の継続期間、通行止め、片側交互通行、車線規制等の交通規制の種類、交通規制の時間帯等である。
尚、ナビゲーション装置２の構成に関しては後に図２を用いて詳細に説明する。
【００２５】
情報配信センタ３は、図１に示すようにサーバ１０と、サーバ１０に接続された地図情報記録部としてのセンタ側地図情報データベース（センタ側地図情報ＤＢ）１４と、ナビ更新履歴情報データベース（ナビ更新履歴情報ＤＢ）１５と、センタ側交通情報データベース（センタ側交通情報ＤＢ）１６と、センタ側通信装置１７と、配信範囲データベース（配信範囲ＤＢ）１８とを備える。また、サーバ１０は、サーバ１０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ１１、並びにＣＰＵ１１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ１２、ナビゲーション装置２からの要求に基づいてナビゲーション装置２に記憶された地図情報の内、所定エリアの地図情報を新たなバージョンの地図情報に更新する為の更新情報をセンタ側地図情報ＤＢ１４から抽出し、ナビゲーション装置２に対して配信する地図情報更新処理や、プローブカーにより収集されるプローブ情報（例えば、月、日時、リンク情報（メッシュＩＤ、リンクＩＤ、リンク長、交通信号機の有・無、道路種別等である。）、交通状況（旅行時間、渋滞度、速度等である。）、自車位置、自車位置の属する２次メッシュＩＤ、ワイパーの動作状況、車外／路面温度、天気、ＡＢＳ（Antilock brake system）動作情報、路面状況、車両情報（車種、各諸元性能、車速、乗員、車重の配分率、トルクの掛かり方等）である。）や道路交通情報センタ（ＶＩＣＳ（登録商標））５から収集した交通情報に基づいて現況の交通情報を作成し、ナビゲーション装置２からの要求に基づいて、ネットワーク４を介して配信する交通情報配信処理（図３参照）等を行うための各種の制御プログラムが記録されたＲＯＭ１３等の内部記憶装置や、時間を計測するタイマ１９を備えている。尚、ＣＰＵ１１に代えてＭＰＵ等を使用することができる。
【００２６】
また、センタ側地図情報ＤＢ１４には、情報配信センタ３で作成され、ナビゲーション装置２に記憶された地図情報を更新する際の基本となる地図情報である更新用地図情報１４Ａがバージョン毎に区分されて記憶されている。更に、現在のナビゲーション装置２に記憶される地図情報の一部又は全部を更新用地図情報１４Ａに更新する為の更新情報についても記憶されている。ここで、バージョンとは地図情報が作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図情報が作成された時期を特定することが可能となっている。
【００２７】
また、センタ側地図情報ＤＢ１４に記憶された更新用地図情報１４Ａには、ナビゲーション装置２で経路案内及び地図表示を行うのに必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（道路リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）に関する店舗データ、地点を検索するための検索データ等から構成されている。
【００２８】
ここで、特に地図表示データとしては、約１０ｋｍ×１０ｋｍで区画された２次メッシュをベースに４分割（長さ１／２）、１６分割（１／４）、６４分割（１／８）されたユニットで構成されており、各ユニットのデータ量が略同レベルになるように、各地のユニットが設定されている。最も小さい６４分割サイズのユニットは、約１．２５ｋｍ四方の大きさである。
【００２９】
また、ノードデータとしては、実際の道路の分岐点（交差点、Ｔ字路等も含む）、各道路に曲率半径等に応じて所定の距離ごとに設定されたノード点の座標（位置）、ノードが交差点に対応するノードであるか等を表すノード属性、ノードに接続するリンクの識別番号であるリンクＩＤのリストである接続リンク番号リスト、ノードにリンクを介して隣接するノードのノード番号のリストである隣接ノード番号リスト、各ノード点の高さ（高度）等に関するデータ等が記録される。
【００３０】
また、リンクデータとしては、道路を構成する各道路リンク（以下、「リンク」という。）に関してリンクの属する道路の幅員、勾（こう）配、カント、バンク、路面の状態、道路の車線数、車線数の減少する箇所、幅員の狭くなる箇所、踏切り等を表すデータが、コーナに関して、曲率半径、交差点、Ｔ字路、コーナの入口及び出口等を表すデータが、道路属性に関して、降坂路、登坂路等を表すデータが、道路種別に関して、国道、県道、細街路等の一般道のほか、高速自動車国道、都市高速道路、一般有料道路、有料橋等の有料道路を表すデータがそれぞれ記録される。更に、有料道路に関して、有料道路の入口及び出口の取付道（ランプウェイ）、料金所（インターチェンジ）等に関するデータが記録される。
尚、以下、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路、１桁又は２桁の国道を高規格道路という。また、３桁以上の国道、主要地方道、県道、市町村道を一般道路という。また、一般道路よりも狭い街中等の街路を細街路という。
【００３１】
また、探索データとしては、設定された目的地までの経路を探索及び表示する際に使用されるデータについて記録されており、ノードを通過する際の右左折や道路を構成するリンクの距離、道幅、道路種別等によって決定される各ノードの重み付け（以下、「コスト」という。）を算出する為に使用するコストデータ、経路探索により選択された経路をナビゲーション装置２の液晶ディスプレイ２５（図２参照）の地図上に表示するための経路表示データ等から構成されている。
【００３２】
また、店舗データとしては、各地域のホテル、病院、ガソリンスタンド、駐車場、観光施設等のＰＯＩに関するデータがＰＯＩを特定するＩＤとともに記録される。なお、前記センタ側地図情報ＤＢ１４には、所定の情報をナビゲーション装置２のスピーカ２６（図２参照）によって出力するための音声出力データも記録される。
【００３３】
そして、情報配信センタ３は、ナビゲーション装置２からの要求があったタイミングで、センタ側地図情報ＤＢ１４に格納された更新用地図情報１４Ａの内、最もバージョンの新しい更新用地図情報１４Ａによってナビゲーション装置２に記憶された地図情報の更新を行う。具体的には、本実施例に係るナビゲーションシステム１では、ナビゲーション装置２から更新用地図情報１４Ａの配信要求があった場合には、最もバージョンの新しい更新用地図情報１４Ａに更新する為の更新情報をナビゲーション装置２に対して配信することにより更新が行われる。ここで、ナビゲーション装置２に対して送信される更新情報としては、最もバージョンの新しい更新用地図情報１４Ａの新設道路を特定するための新設道路情報を含む全情報を送信することとしても良いし、現在のナビゲーション装置に記憶される地図情報から最もバージョンの新しい更新用地図情報１４Ａに更新する為の必要最小限の情報（新設道路を特定するための新設道路情報を含む更新部分の情報のみ）を送信することとしても良い。
【００３４】
一方、ナビ更新履歴情報ＤＢ１５には、ナビゲーション装置２に記憶されている地図情報について現在までに更新を行った更新履歴に関する情報が、ナビゲーション装置２を特定するナビ識別ＩＤとともに記憶される。更新履歴としては、具体的に地図情報を構成するリンクデータやノードデータ毎にどのバージョンの地図情報が用いられているかが記憶されており、ナビゲーション装置２の地図情報の更新を行う毎に新たな更新履歴に書き換えられる。
【００３５】
また、センタ側交通情報ＤＢ１６には、プローブカーにより収集されるプローブ情報（例えば、月、日時、リンク情報（メッシュＩＤ、リンクＩＤ、リンク長、交通信号機の有・無、道路種別等である。）、交通状況（旅行時間、渋滞度、速度等である。）、自車位置、自車位置の属する２次メッシュＩＤ、ワイパーの動作状況、車外／路面温度、天気、ＡＢＳ（Antilock brake system）動作情報、路面状況、車両情報（車種、各諸元性能、車速、乗員、車重の配分率、トルクの掛かり方等）である。）や道路交通情報センタ（ＶＩＣＳ（登録商標））５から受信した交通情報を収集して作成した現況の道路の渋滞等に関する情報である現況交通情報１６Ａが格納されている。
【００３６】
また、このセンタ側交通情報ＤＢ１６には、道路交通情報センタ（ＶＩＣＳ（登録商標））５からのＶＩＣＳ信号や、各プローブカーから収集したプローブ情報等の過去の交通情報に基づいて生成された統計交通情報１６Ｂが格納されている。
尚、この統計交通情報１６Ｂは、祭り、パレード、花火大会等のイベントの開催予定場所、予定日時等のイベント予定情報、例えば、駅周辺や大型商業施設周辺の道路には週末を除く毎日の特定時刻に渋滞が発生するとか、海水浴場周辺の道路には夏季休暇時期に渋滞が発生する等の統計的渋滞情報や渋滞予測情報を含んでもよい。
更に、センタ側交通情報ＤＢ１６には、現況交通情報１６Ａ及び統計交通情報１６Ｂに基づいて作成された現況の各渋滞に対する将来における所定時刻毎（例えば、現在時刻から約１５分毎、約３０分間毎、約１時間毎等である。）の渋滞予測情報等である予測交通情報１６Ｃが格納されている。
【００３７】
そして、情報配信センタ３は、ナビゲーション装置２から要求があったタイミングで、センタ側交通情報ＤＢ１６に格納された現況交通情報１６Ａに基づいて各交差点間の交通情報や、統計交通情報１６Ｂ、渋滞予測情報等である予測交通情報１６Ｃ等を選択して配信する。
【００３８】
また、道路交通情報センタ（ＶＩＣＳ（登録商標））５から受信した交通情報には、道路種別情報、位置、渋滞区間の距離、渋滞度等の情報とともに、ＶＩＣＳリンクＩＤが含まれる。該ＶＩＣＳリンクＩＤは、道路を所定の交差点毎に分割して規格化された走行案内用リンクとしてのＶＩＣＳリンクに付与された識別番号である。なお、前記交通情報には、各ＶＩＣＳリンクにおける始点及び終点の座標、始点から終点までの距離等の情報も含まれている。
【００３９】
ここで、センタ側地図情報ＤＢ１４に記憶される道路（リンク）とＶＩＣＳリンクとは同一のものではない（一般的には、道路（リンク）の方がＶＩＣＳリンクよりも細分化されている。）。そこで、各道路（リンク）に識別番号として付与される道路リンクＩＤとＶＩＣＳリンクＩＤとの間の変換テーブル（対照表）を有し、ＶＩＣＳリンクＩＤに基づいて、対応する道路リンクＩＤを特定することができるようになっている。これにより、ＶＩＣＳリンクＩＤをナビゲーション装置２において使用されている道路リンクＩＤに変換して、交通情報を送信することができる。
【００４０】
また、配信範囲ＤＢ１８には、後述のようにナビゲーション装置２からの要求に基づいて現況交通情報１６Ａ、統計交通情報１６Ｂ、予測交通情報１６Ｃを配信する際に、各交通情報１６Ａ、１６Ｂ、１６Ｃの送信対象となる基本的な所定範囲（例えば、自車位置を中心とする５０ｋｍ四方の範囲である。）である基本配信範囲８８（図８参照）や基本配信範囲１０１（図１１参照）等が格納されている。
【００４１】
尚、情報配信センタ３は、個人、企業、団体、地方自治体、政府関係機関等のいずれが運営していてもよく、道路交通情報センタ（ＶＩＣＳ（登録商標））５が運営していてもよい。
【００４２】
また、ネットワーク４としては、例えばＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、放送衛星によるＣＳ放送、ＢＳ放送、地上波ディジタルテレビ放送、ＦＭ多重放送等を利用する通信系を使用することもできる。更に、高度道路交通システム（ＩＴＳ）において利用されるノンストップ自動料金支払いシステム（ＥＴＣ）、狭域通信システム（ＤＳＲＣ）等の通信系を使用することもできる。
【００４３】
次に、本実施例に係るナビゲーションシステム１を構成するナビゲーション装置２の概略構成について図２を用いて説明する。図２は本実施例に係るナビゲーション装置２を示したブロック図である。
【００４４】
図２に示すように本実施例に係るナビゲーション装置２は、自車の現在位置を検出する現在地検出処理部２１と、各種のデータが記録されたデータ記録部２２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部２３と、操作者からの操作を受け付ける操作部２４と、操作者に対して地図等の情報を表示する液晶ディスプレイ２５と、経路案内に関する音声ガイダンスを出力するスピーカ２６と、道路交通情報センタ（ＶＩＣＳ（登録商標））５や情報配信センタ３等との間で携帯電話網等を介して通信を行う通信装置２７と、から構成されている。また、ナビゲーション制御部２３には自車の走行速度を検出する車速センサ２８が接続される。
【００４５】
以下に、ナビゲーション装置２を構成する各構成要素について説明すると、現在地検出処理部２１は、ＧＰＳ３１、地磁気センサ３２、距離センサ３３、ステアリングセンサ３４、方位検出部としてのジャイロセンサ３５、高度計（図示せず）等からなり、現在の自車の位置、方位、目標物（例えば、交差点）までの距離等を検出することが可能となっている。
【００４６】
具体的には、ＧＰＳ３１は、人工衛星によって発生させられた電波を受信することにより、地球上における自車の現在地及び現在時刻を検出し、地磁気センサ３２は、地磁気を測定することによって自車方位を検出し、距離センサ３３は、道路上の所定の位置間の距離等を検出する。ここで、距離センサ３３としては、例えば、自車の車輪（図示せず）の回転速度を測定し、測定した回転速度に基づいて距離を検出するセンサ、加速度を測定し、測定した加速度を２回積分して距離を検出するセンサ等を使用することができる。
【００４７】
また、ステアリングセンサ３４は自車の舵（だ）角を検出する。ここで、ステアリングセンサ３４としては、例えば、ステアリングホイール（図示せず）の回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等が使用される。
【００４８】
そして、ジャイロセンサ３５は自車の旋回角を検出する。ここで、ジャイロセンサ３５としては、例えば、ガスレートジャイロ、振動ジャイロ等が使用される。また、ジャイロセンサ３５によって検出された旋回角を積分することにより、自車方位を検出することができる。
【００４９】
また、データ記録部２２は、外部記憶装置及び記憶媒体としてのハードディスク（図示せず）と、ハードディスクに記憶されたナビ側交通情報データベース（ナビ側交通情報ＤＢ）３６、ナビ側地図情報データベース（ナビ側地図情報ＤＢ）３７、走行履歴データベース（走行履歴ＤＢ）３８及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、本実施例においては、データ記録部２２の外部記憶装置及び記憶媒体としてハードディスクが使用されるが、ハードディスクのほかに、フレキシブルディスク等の磁気ディスクを外部記憶装置として使用することができる。また、メモリーカード、磁気テープ、磁気ドラム、ＣＤ、ＭＤ、ＤＶＤ、光ディスク、ＭＯ、ＩＣカード、光カード等を外部記憶装置として使用することもできる。
【００５０】
ここで、ナビ側交通情報ＤＢ３６には、情報配信センタ３や道路交通情報センタ（ＶＩＣＳ（登録商標））５から受信した渋滞の実際の長さ、所要時間、渋滞の原因、渋滞解消の見込まれる時刻等から構成される現況の道路の渋滞等に関する道路渋滞情報や、道路工事、建築工事等による交通規制情報等の交通情報から作成した現況交通情報３６Ａが格納される。また、ナビ側交通情報ＤＢ３６の統計交通情報３６Ｂには、情報配信センタ３から通信装置２７を介して配信された上述の統計交通情報１６Ｂが格納されている。そして、統計交通情報３６Ｂに格納される統計交通情報１６Ｂの各内容は、情報配信センタ３から通信装置２７を介して配信された更新情報をダウンロードすることによって更新される。
尚、ナビゲーション装置２は、ＣＤ−ＲＯＭ等によって供給された上記統計交通情報１６Ｂを統計交通情報３６Ｂに記憶し、所定期間毎に（例えば、１週間乃至３ヶ月毎等である。）、走行履歴に基づいて更新するように構成してもよい。
尚、この統計交通情報３６Ｂは、祭り、パレード、花火大会等のイベントの開催予定場所、予定日時等のイベント予定情報、例えば、駅周辺や大型商業施設周辺の道路には週末を除く毎日の特定時刻に渋滞が発生するとか、海水浴場周辺の道路には夏季休暇時期に渋滞が発生する等の統計的渋滞情報や渋滞予測情報を含んでもよい。
【００５１】
更に、ナビ側交通情報ＤＢ３６には、情報配信センタ３から通信装置２７を介して配信された上述の予測交通情報１６Ｃが格納されている。そして、予測交通情報３６Ｃに格納される予測交通情報１６Ｃの各内容は、情報配信センタ３から通信装置２７を介して配信された更新情報をダウンロードすることによって更新される。
尚、ナビゲーション装置２は、ＣＤ−ＲＯＭ等によって供給された上記予測交通情報１６Ｃを予測交通情報３６Ｃに記憶し、所定期間毎に（例えば、１週間乃至３ヶ月毎等である。）、現況交通情報３６Ａ及び統計交通情報３６Ｂに基づいて更新するように構成してもよい。
【００５２】
また、ナビ側地図情報ＤＢ３７には、ナビゲーション装置２の走行案内や経路探索に使用されるとともに情報配信センタ３による更新対象となるナビ地図情報３７Ａが格納されている。ここで、ナビ地図情報３７Ａには、更新用地図情報１４Ａと同様に経路案内及び地図表示に必要な各種情報から構成されており、例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩに関する店舗データ、地点を検索するための検索データ等から構成されている。尚、各データの詳細については既に説明したので、ここではその詳細は省略する。そして、ナビ側地図情報ＤＢ３７の内容は、情報配信センタ３から通信装置２７を介して配信された更新情報をダウンロードすることによって更新される。
【００５３】
また、走行履歴ＤＢ３８には、各リンクの走行毎に、走行履歴（例えば、月、日時、リンク情報（メッシュＩＤ、リンクＩＤ、リンク長、交通信号機の有・無、道路種別等である。）、交通状況（旅行時間、渋滞度、速度等である。）、自車位置、自車位置の属する２次メッシュＩＤ、ワイパーの動作状況、車外／路面温度、天気、ＡＢＳ（Antilock brake system）動作情報、路面状況、車両情報（車種、各諸元性能、車速、乗員、車重の配分率、トルクの掛かり方等）である。）が順次記憶される。
【００５４】
また、図２に示すように、ナビゲーション装置２を構成するナビゲーション制御部２３は、ナビゲーション装置２の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データや情報配信センタ３から受信した交通情報等が記憶されるＲＡＭ４２、制御用のプログラムのほか、後述のように、情報配信センタ３へ交通情報の配信を要求する交通情報取得処理プログラム（図３参照）が記憶されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置や、時間を計測するタイマ４５等を備えている。尚、前記ＲＡＭ４２、ＲＯＭ４３、フラッシュメモリ４４等としては半導体メモリ、磁気コア等が使用される。そして、演算装置及び制御装置としては、ＣＰＵ４１に代えてＭＰＵ等を使用することも可能である。
【００５５】
また、本実施例においては、前記ＲＯＭ４３に各種のプログラムが記憶され、前記データ記録部２２に各種のデータが記憶されるようになっているが、プログラム、データ等を同じ外部記憶装置、メモリーカード等からプログラム、データ等を読み出して前記フラッシュメモリ４４に書き込むこともできる。更に、メモリーカード等を交換することによって前記プログラム、データ等を更新することができる。
【００５６】
更に、前記ナビゲーション制御部２３には、操作部２４、液晶ディスプレイ２５、スピーカ２６、通信装置２７の各周辺装置（アクチュエータ）が電気的に接続されている。
【００５７】
操作部２４は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う場合等に操作され、各種のキーや複数の操作スイッチから構成される。そして、ナビゲーション制御部２３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部２４としては、キーボード、マウス、バーコードリーダ、遠隔操作用のリモートコントロール装置、ジョイスティック、ライトペン、スタイラスペン等を使用することもできる。更に、液晶ディスプレイ２５の前面に設けたタッチパネルによって構成することもできる。
【００５８】
また、液晶ディスプレイ２５には、ナビ地図情報３７Ａに基づく地図が表示されて各リンク上の交通情報が表示される経路案内画面の他、操作案内、操作メニュー、キーの案内、現在地から目的地までの誘導経路、誘導経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。尚、液晶ディスプレイ２５の代わりに、ＣＲＴディスプレイ、プラズマディスプレイ等を使用したり、車両のフロントガラスにホログラムを投影するホログラム装置等を使用することも可能である。
【００５９】
また、スピーカ２６は、ナビゲーション制御部２３からの指示に基づいて、誘導経路に沿った走行を案内する音声ガイダンス等を出力する。ここで、案内される音声ガイダンスとしては、例えば、「２００ｍ先、○○交差点を右方向です。」や「この先の国道○○号線が渋滞しています。」等がある。なお、スピーカ２６より出力される音声としては、合成された音声のほかに、各種効果音、予めテープやメモリ等に録音された各種の案内情報を出力することもできる。
【００６０】
そして、通信装置２７は、情報配信センタ３と通信を行う携帯電話網等による通信手段であり、情報配信センタ３との間で最もバージョンの新しい更新地図情報や現況交通情報等の送受信を行う。また、通信装置２７は、情報配信センタ３に加えて、道路交通情報センタ（ＶＩＣＳ（登録商標））５等から送信された渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況等の各情報から成る交通情報を受信する。
【００６１】
次に、前記構成を有するナビゲーションシステム１において、ナビゲーション装置２のＣＰＵ４１が実行する交通情報取得処理と、情報配信センタ３のＣＰＵ１１が実行する交通情報をナビゲーション装置２に配信する交通情報配信処理について図３乃至図１６に基づいて説明する。
図３はナビゲーション装置２のＣＰＵ４１が実行する交通情報取得処理と、情報配信センタ３のＣＰＵ１１が実行する交通情報をナビゲーション装置２へ配信する交通情報配信処理とを示すメインフローチャートである。図４は図３の対象道路設定処理のサブ処理を示すサブフローチャートである。図５は図３の配信範囲変更処理のサブ処理を示すサブフローチャートである。
【００６２】
先ず、図３に基づいてナビゲーション装置２のＣＰＵ４１が実行する「交通情報取得処理」について説明する。尚、図３に、Ｓ１１〜Ｓ１３のフローチャートで示されるプログラムは、ナビゲーション装置２が備えているＲＡＭ４２やＲＯＭ４３に記憶されており、ＣＰＵ４１により実行される。
【００６３】
図３に示すように、先ず、ステップ（以下、Ｓと略記する）１１において、ＣＰＵ４１は、タッチパネル、操作スイッチ等の操作部２４の入力操作等によって、目的地が設定されたか否かを判定する判定処理を実行する。そして、目的地が設定されていない場合には（Ｓ１１：ＮＯ）、ＣＰＵ４１は、当該処理を終了する。
一方、目的地が入力されたと判断すると（Ｓ１１：ＹＥＳ）、ＣＰＵ４１は、その目的地の座標等をＲＡＭ４２に一時格納後、Ｓ１２の処理に移行する。
【００６４】
続いて、Ｓ１２において、ＣＰＵ４１は、情報配信センタ３に対して、交通情報を要求する要求コマンドと共に、ナビ識別ＩＤ、自車両の現在位置（以下、「自車位置」という。）の座標データ、目的地の座標データ、経路探索条件、ナビ地図情報３７Ａのバージョン情報等を送信する。
その後、Ｓ１３において、ＣＰＵ４１は、情報配信センタ３から、渋滞情報や交通規制情報等を含む現況交通情報１６Ａ等を受信して、この現況交通情報１６Ａ等を現況交通情報３６Ａ等に記憶後、当該処理を終了する。
【００６５】
次に、図３に基づいて情報配信センタ３のＣＰＵ１１が実行する「交通情報配信処理」について説明する。尚、図３に、Ｓ１１１乃至Ｓ１２０のフローチャートで示されるプログラムは、情報配信センタ３が備えているＲＡＭ１２やＲＯＭ１３に記憶されており、ＣＰＵ１１により実行される。
【００６６】
先ず、Ｓ１１１において、ＣＰＵ１１は、上記Ｓ１２でナビゲーション装置２から送信された交通情報を要求する要求コマンドと共に、ナビ識別ＩＤ、自車位置の座標データ、目的地の座標データ、経路探索条件、ナビ地図情報３７Ａのバージョン情報等の各情報を受信して、この各情報をＲＡＭ１２に記憶する。そして、ＣＰＵ１１は、センタ側地図情報ＤＢ１４に格納されるナビ地図情報３７Ａのバージョン情報に対応する更新用地図情報１４Ａに基づいて、受信した探索条件に従って目的地までの基本ルートを探索し、ＲＡＭ１２に記憶する。
【００６７】
そして、Ｓ１１２において、ＣＰＵ１１は、各交通情報１６Ａ、１６Ｂ、１６Ｃの送信対象となる基本配信範囲を配信範囲ＤＢ１８から読み出し、ＲＡＭ１２に記憶する。
例えば、自車位置から目的地までの距離が１００ｋｍ以上の場合には、自車位置を中心とする５０ｋｍ四方の範囲や、自車位置から前方３０ｋｍ四方の範囲等を配信範囲ＤＢ１８から読み出し、基本配信範囲としてＲＡＭ１２に記憶する。
続いて、Ｓ１１３において、ＣＰＵ１１は、交通情報の配信対象となる道路区分を設定する「対象道路設定処理」のサブ処理を実行する。
【００６８】
ここで、「対象道路設定処理」のサブ処理について図４に基づいて説明する。
図４に示すように、Ｓ２１１において、ＣＰＵ１１は、受信した自車位置データに基づいてナビゲーション装置２が搭載された車両が、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路等のいわゆる高速道路上又は有料道路上に位置しているか否かを、更新用地図情報１４Ａに基づいて判定する。
【００６９】
そして、ナビゲーション装置２が搭載された車両が、いわゆる高速道路上又は有料道路上に位置していると判定した場合には（Ｓ２１１：ＹＥＳ）、ＣＰＵ１１は、Ｓ２１２の処理に移行する。Ｓ２１２において、ＣＰＵ１１は、この高速道路又は有料道路と、この高速道路又は有料道路の出口周辺における細街路以上の全ての道路とを、交通情報の配信対象となる道路区分として設定し、ＲＡＭ１２に記憶する。
また、ＣＰＵ１１は、上記Ｓ１１２で設定した基本配信範囲に替えて、交通情報の配信対象となる配信範囲を、上記Ｓ１１１で探索した基本ルート上における、この高速道路上又は有料道路上と、この高速道路又は有料道路の出口周辺とを、変更配信範囲として設定し、ＲＡＭ１２に記憶する。
更に、ＣＰＵ１１は、ＲＡＭ１２から変更配信範囲フラグを読み出し、この変更配信範囲フラグに「１」を代入し、再度、ＲＡＭ１２に記憶後、メインフローチャートに戻る。
尚、起動時には、変更配信範囲フラグには、「０」が代入されて、ＲＡＭ１２に記憶されている。
【００７０】
一方、ナビゲーション装置２が搭載された車両が、いわゆる高速道路上又は有料道路上に位置していないと判定した場合には（Ｓ２１１：ＮＯ）、ＣＰＵ１１は、Ｓ２１３の処理に移行する。Ｓ２１３において、ＣＰＵ１１は、交通情報の配信対象となる道路区分を細街路以上の全ての道路として設定し、ＲＡＭ１２に記憶後、Ｓ２１４の処理に移行する。
【００７１】
ここで、ナビゲーション装置２が搭載された車両が、いわゆる高速道路上又は有料道路上に位置している場合（Ｓ２１１：ＹＥＳ）と、位置していない場合（Ｓ２１１：ＮＯ）との交通情報の配信対象となる各配信範囲の一例について図６に基づいて説明する。
図６はナビゲーション装置２が搭載された車両が、いわゆる高速道路上又は有料道路上に位置している場合（Ｓ２１１：ＹＥＳ）と、位置していない場合（Ｓ２１１：ＮＯ）との交通情報の配信対象となる各配信範囲の一例を示す図で、（Ａ）は高速道路上又は有料道路上に位置している場合を示し、（Ｂ）は高速道路上又は有料道路上に位置していない場合を示す図である。
【００７２】
図６（Ａ）に示すように、ナビゲーション装置２が搭載された車両を表す車両位置マーク５１が、高速道路６１上に位置している場合には（Ｓ２１１：ＹＥＳ）、ＣＰＵ１１は、交通情報の配信対象となる道路区分を、車両位置マーク５１が位置する高速道路６１と、この高速道路６１の探索経路上の出口６２の周辺における細街路以上の全ての道路に設定し、ＲＡＭ１２に記憶する。また、ＣＰＵ１１は、上記Ｓ１１２で設定した基本配信範囲に替えて、交通情報の配信対象となる配信範囲を、この高速道路６１の車両位置マーク５１の前方の探索経路上と、この高速道路６１の探索経路上の出口６２を中心とする１０ｋｍ四方とを、変更配信範囲として設定し、ＲＡＭ１２に記憶する。
【００７３】
また、図６（Ｂ）に示すように、ナビゲーション装置２が搭載された車両を表す車両位置マーク５１が、高速道路又は有料道路以外の国道、県道等の一般道路６５上に位置する場合には（Ｓ２１１：ＮＯ）、ＣＰＵ１１は、車両位置マーク５１から探索経路上の前方に設定される３０ｋｍ四方の基本配信範囲６６内の細街路以上の全ての道路を、交通情報の配信対象となる道路区分として設定し、ＲＡＭ１２に記憶する。
【００７４】
続いて、図４に示すように、Ｓ２１４において、ＣＰＵ１１は、受信した自車位置のデータと、目的地の座標データとに基づいて、自車位置から目的地までの距離と基本ルート上を走行した場合の所要時間とを算出して、ＲＡＭ１２に記憶する。
そして、Ｓ２１５において、ＣＰＵ１１は、自車位置から目的地までの距離が長距離（例えば、１００ｋｍ以上である。）又は所要時間が長時間（例えば、２時間以上である。）か否かを判定する判定処理を実行する。そして、自車位置から目的地までの距離が長距離又は所要時間が長時間の場合には（Ｓ２１５：ＹＥＳ）、ＣＰＵ１１は、Ｓ２１６の処理に移行する。
Ｓ２１６において、ＣＰＵ１１は、交通情報の配信対象となる道路区分を高速自動車国道、都市高速道路、自動車専用道路、一般有料道路、１桁又は２桁の国道の高規格道路に設定し、ＲＡＭ１２に記憶後、メインフローチャートに戻る。
【００７５】
一方、自車位置から目的地までの距離が長距離でなく、且つ、所要時間が長時間でない場合には（Ｓ２１５：ＮＯ）、ＣＰＵ１１は、Ｓ２１７の処理に移行する。Ｓ２１７において、ＣＰＵ１１は、自車位置から目的地までの距離が中距離（例えば、３０ｋｍ以上１００ｋｍ未満である。）又は所要時間が中程度の中時間（例えば、４５分以上２時間未満である。）か否かを判定する判定処理を実行する。
そして、自車位置から目的地までの距離が中距離又は所要時間が中時間の場合には（Ｓ２１７：ＹＥＳ）、ＣＰＵ１１は、Ｓ２１８の処理に移行する。Ｓ２１８において、ＣＰＵ１１は、交通情報の配信対象となる道路区分を都道府県道以上に設定し、ＲＡＭ１２に記憶後、メインフローチャートに戻る。
【００７６】
一方、自車位置から目的地までの距離が中距離でなく、且つ、所要時間が中時間でない場合には（Ｓ２１７：ＮＯ）、ＣＰＵ１１は、自車位置から目的地までの距離は短距離（例えば、３０ｋｍ未満である。）又は所要時間は短時間（例えば、４５分未満である。）であると判定して、Ｓ２１９の処理に移行する。Ｓ２１９において、ＣＰＵ１１は、交通情報の配信対象となる道路区分を細街路以上の全ての道路として再度、設定し、ＲＡＭ１２に記憶後、メインフローチャートに戻る。
【００７７】
ここで、交通情報の配信対象となる道路区分を自車位置から目的地までの距離又は所要時間によって設定する一例について図７に基づいて説明する。図７は交通情報の配信対象となる道路区分を自車位置から目的地までの距離又は所要時間によって設定する一例を示す図で、（Ａ）は距離が長距離又は所要時間が長時間の場合、（Ｂ）は距離が中距離又は所要時間が中程度の中時間の場合、（Ｃ）は距離が短距離又は所要時間が短時間の場合である。
【００７８】
図７（Ａ）に示すように、車両位置マーク５１が位置する自車位置から目的地６７までの距離が長距離（例えば、１００ｋｍ以上である。）又は所要時間が長時間（例えば、２時間以上である。）の場合には、ＣＰＵ１１は、各国道６８、６９と都市高速道路７０とを、交通情報の配信対象となる道路区分として設定する。また、ＣＰＵ１１は、車両位置マーク５１から探索経路上の前方に３０ｋｍ四方の基本配信範囲７１を設定する。
【００７９】
また、図７（Ｂ）に示すように、車両位置マーク５１が位置する自車位置から目的地７３までの距離が中距離（例えば、３０ｋｍ以上１００ｋｍ未満である。）又は所要時間が中程度の中時間（例えば、４５分以上２時間未満である。）の場合には、ＣＰＵ１１は、各国道７４、７５、高速自動車国道７６、各県道７７を、交通情報の配信対象となる道路区分として設定する。また、ＣＰＵ１１は、車両位置マーク５１から探索経路上の前方に３０ｋｍ四方の基本配信範囲７１を設定する。
【００８０】
また、図７（Ｃ）に示すように、車両位置マーク５１が位置する自車位置から目的地７９までの距離が短距離（例えば、３０ｋｍ未満である。）又は所要時間は短時間（例えば、４５分未満である。）の場合には、ＣＰＵ１１は、各国道８０、８１、都市高速道路８２、各県道８３、各市道８５と町道８６等の全ての道路を、交通情報の配信対象となる道路区分として設定する。また、ＣＰＵ１１は、車両位置マーク５１から探索経路上の前方に３０ｋｍ四方の基本配信範囲７１を設定する。
【００８１】
続いて、図３に示すように、Ｓ１１４において、ＣＰＵ１１は、上記Ｓ１１２で設定した基本配信範囲内の道路状況に基づいて、この基本配信範囲内に道路の存在しない配信範囲があるか否か、即ち、この基本配信範囲内にリンクの存在しない配信範囲があるか否かを判定する判定処理を実行する。そして、基本配信範囲内にリンクの存在しない配信範囲が無い場合には（Ｓ１１４：ＮＯ）、ＣＰＵ１１は、Ｓ１１６の処理に移行する。
【００８２】
一方、基本配信範囲内にリンクの存在しない配信範囲がある場合には（Ｓ１１４：ＹＥＳ）、ＣＰＵ１１は、Ｓ１１５の処理に移行する。Ｓ１１５において、ＣＰＵ１１は、基本配信範囲内のリンクの存在しない配信範囲を含まないように、この基本配信範囲を変更して変更配信範囲を設定して、ＲＡＭ１２に記憶する。例えば、ＣＰＵ１１は、基本配信範囲の配信方向の角度を変更して、リンクの存在しない配信範囲を含まないように変更配信範囲を設定して、ＲＡＭ１２に記憶する。また、ＣＰＵ１１は、基本配信範囲の左右方向の幅又は前後方向の幅を縮小して、リンクの存在しない配信範囲を含まないように変更配信範囲を設定して、ＲＡＭ１２に記憶する。また、ＣＰＵ１１は、基本配信範囲を左右方向に分割して、リンクの存在しない配信範囲を含まないように変更配信範囲を設定して、ＲＡＭ１２に記憶する。
また、ＣＰＵ１１は、ＲＡＭ１２から変更配信範囲フラグを読み出し、この変更配信範囲フラグに「１」を代入し、再度、ＲＡＭ１２に記憶後、Ｓ１１６の処理に移行する。
【００８３】
ここで、基本配信範囲を変更してリンクの存在しない配信範囲を含まないように変更配信範囲を設定する一例について図８に基づいて説明する。図８は基本配信範囲を変更してリンクの存在しない配信範囲を含まないように変更配信範囲を設定する一例を示す図で、（Ａ）は基本配信範囲の左右方向の幅を縮小する場合、（Ｂ）は基本配信範囲の配信方向を変更する場合、（Ｃ）は基本配信範囲を左右方向に分割する場合である。
図８（Ａ）に示すように、自車位置が、山間部の道路に位置する場合には、ＣＰＵ１１は、車両位置マーク５１の前方に設定された基本配信範囲８８の山に重なった部分を含まないように、即ち、リンクの存在しない部分を含まないように、この基本配信範囲８８の左右方向の幅を縮小して変更配信範囲８９を設定して、ＲＡＭ１２に記憶する。
【００８４】
また、図８（Ｂ）に示すように、自車位置が海岸の道路に位置する場合には、ＣＰＵ１１は、車両位置マーク５１の前方に設定された基本配信範囲９１の海に重なった部分を含まないように、即ち、リンクの存在しない部分を含まないように、この基本配信範囲９１の配信方向を岸側に所定角度変更して、陸上を配信対象とするように変更配信範囲９２を設定して、ＲＡＭ１２に記憶する。
また、図８（Ｃ）に示すように、自車位置が湖に向かって湖岸に位置する場合には、ＣＰＵ１１は、車両位置マーク５１の前方に設定された基本配信範囲９４の湖に重なった部分を含まないように、即ち、リンクの存在しない部分を含まないように、この基本配信範囲９を左右方向に分割して、陸上を配信対象とするように各変更配信範囲９５、９６を設定して、ＲＡＭ１２に記憶する。
【００８５】
続いて、図３に示すように、Ｓ１１６において、ＣＰＵ１１は、上記Ｓ１１２で設定した基本配信範囲内の道路状況に基づいて、自車位置周辺（例えば、自車位置を中心とする２ｋｍ〜６ｋｍ四方である。）から基本配信範囲内の道路へ走行可能な道路があるか否か、即ち、自車位置周辺（例えば、自車位置を中心とする２ｋｍ〜６ｋｍ四方である。）に走行可能なリンクが所定数以上（例えば、３個〜５個以上である。）存在するか否かを判定する判定処理を実行する。そして、自車位置周辺に存在する走行可能なリンクが所定数未満の場合には（Ｓ１１６：ＮＯ）、ＣＰＵ１１は、Ｓ１１８の処理に移行する。
【００８６】
一方、自車位置周辺に所定数以上の走行可能なリンクが存在する場合には（Ｓ１１６：ＹＥＳ）、ＣＰＵ１１は、Ｓ１１７の処理に移行する。Ｓ１１７において、ＣＰＵ１１は、基本配信範囲を自車位置周辺を含むように変更して変更配信範囲を設定して、ＲＡＭ１２に記憶する。
例えば、ＣＰＵ１１は、自車位置周辺を基本配信範囲に付加して変更配信範囲を設定する。また、ＣＰＵ１１は、自車位置周辺を含むように基本配信範囲を移動して変更配信範囲を設定する。
また、ＣＰＵ１１は、ＲＡＭ１２から変更配信範囲フラグを読み出し、この変更配信範囲フラグに「１」を代入し、再度、ＲＡＭ１２に記憶後、Ｓ１１８の処理に移行する。
【００８７】
ここで、基本配信範囲を自車位置周辺を含むように変更して変更配信範囲を設定する一例について図９及び図１０に基づいて説明する。図９は自車位置周辺を基本配信範囲に付加して変更配信範囲を設定する一例を示す図である。図１０は自車位置周辺を含むように基本配信範囲を移動して変更配信範囲を設定する一例を示す図である。
例えば、図９に示すように、ＣＰＵ１１は、自車位置を中心とする約２ｋｍ四方〜６ｋｍ四方の配信範囲を、車両位置マーク５１の前方に設定された基本配信範囲９７に付加して変更配信範囲９８を設定して、自車位置周辺を含むように配信範囲を拡大する。
また、図１０に示すように、ＣＰ１１は、車両位置マーク５１の前方に設定された基本配信範囲９７を自車位置側に数ｋｍ（例えば、約２ｋｍ〜６ｋｍである。）移動して、変更配信範囲９９を設定して、自車位置周辺の配信範囲を拡大する。
【００８８】
続いて、図３に示すように、Ｓ１１８において、ＣＰＵ１１は、基本配信範囲内の道路状況に基づいて、即ち、この道路状況に対応する交通情報の情報量等に基づいて、基本配信範囲を変更して変更配信範囲を設定する「配信範囲変更処理」のサブ処理を実行する。
ここで、「配信範囲変更処理」のサブ処理について図５に基づいて説明する。
図５に示すように、Ｓ３１１において、ＣＰＵ１１は、基本配信範囲内の道路状況に対応する現況交通情報１６Ａ及び統計交通情報１６Ｂに基づいて、この基本配信範囲内の配信対象となる全リンクに対する渋滞リンクの割合を算出する。そして、ＣＰＵ１１は、渋滞リンクの割合が所定割合（例えば、５０％である。）を超えたか否かを判定する判定処理を実行する。
そして、渋滞リンクの割合が所定割合（例えば、５０％である。）以下の場合には（Ｓ３１１：ＮＯ）、ＣＰＵ１１は、Ｓ３１３の処理に移行する。
【００８９】
一方、渋滞リンクの割合が所定割合（例えば、５０％である。）を超えた場合には（Ｓ３１１：ＹＥＳ）、ＣＰＵ１１は、Ｓ３１２の処理に移行する。
Ｓ３１２において、ＣＰＵ１１は、基本配信範囲に対応する交通情報の通信量が多くなるため、基本配信範囲を内側方向に縮小して変更配信範囲を設定し、ＲＡＭ１２に記憶する。例えば、ＣＰＵ１１は、自車位置を中心として基本配信範囲を内側方向に縮小して変更配信範囲を設定し、ＲＡＭ１２に記憶する。また、自車位置と目的地方向の基準となる基準位置とを含むように基本配信範囲を内側方向に縮小して変更配信範囲を設定し、ＲＡＭ１２に記憶する。
また、ＣＰＵ１１は、ＲＡＭ１２から変更配信範囲フラグを読み出し、この変更配信範囲フラグに「１」を代入し、再度、ＲＡＭ１２に記憶後、Ｓ３１３の処理に移行する。
【００９０】
ここで、基本配信範囲を縮小して変更配信範囲を設定する一例について図１１に基づいて説明する。図１１は基本配信範囲を縮小して変更配信範囲を設定する一例を示す図で、（Ａ）は自車位置を中心として基本配信範囲を縮小する場合、（Ｂ）は自車位置と目的地方向の基準となる基準位置とを含むように基本配信範囲を縮小する場合である。
例えば、図１１（Ａ）に示すように、ＣＰＵ１１は、自車位置を表す車両位置マーク５１を中心とする５０ｋｍ四方の基本配信範囲１０１を、該車両位置マーク５１を中心とする３０ｋｍ四方に縮小して変更配信範囲１０２を設定し、ＲＡＭ１２に記憶する。
また、図１１（Ｂ）に示すように、ＣＰＵ１１は、自車位置を表す車両位置マーク５１と目的地方向の基準となる基準位置１０４を含む基本配信範囲１０５を、該車両位置マーク５１と基準位置１０４を含むようにルート沿いに内側方向に縮小して変更配信範囲１０６を設定し、ＲＡＭ１２に記憶する。
【００９１】
続いて、図５に示すように、Ｓ３１３において、ＣＰＵ１１は、上記Ｓ３１１で算出した渋滞リンクの割合が一定割合以下（例えば、１０％以下である。）か否かを判定する判定処理を実行する。そして、渋滞リンクの割合が一定割合を超えている場合には（例えば、１０％を超えている場合である。）（Ｓ３１３：ＮＯ）、ＣＰＵ１１は、Ｓ３１５の処理に移行する。
【００９２】
一方、基本配信範囲内の全リンクに対する渋滞リンクの割合が一定割合以下（例えば、１０％以下である。）の場合には（Ｓ３１３：ＹＥＳ）、ＣＰＵ１１は、Ｓ３１４の処理に移行する。
Ｓ３１４において、ＣＰＵ１１は、基本配信範囲に対応する交通情報の通信量に余裕があるため、基本配信範囲を外側方向に拡大して変更配信範囲を設定し、ＲＡＭ１２に記憶する。例えば、ＣＰＵ１１は、自車位置を中心として基本配信範囲を外側方向に拡大して変更配信範囲を設定し、ＲＡＭ１２に記憶する。また、自車位置と目的地方向の基準となる基準位置とを含むように基本配信範囲を外側方向に拡大して変更配信範囲を設定し、ＲＡＭ１２に記憶する。
また、ＣＰＵ１１は、ＲＡＭ１２から変更配信範囲フラグを読み出し、この変更配信範囲フラグに「１」を代入し、再度、ＲＡＭ１２に記憶後、Ｓ３１３の処理に移行する。
【００９３】
ここで、基本配信範囲を拡大して変更配信範囲を設定する一例について図１２に基づいて説明する。図１２は基本配信範囲を拡大して変更配信範囲を設定する一例を示す図で、（Ａ）は自車位置を中心として基本配信範囲を拡大する場合、（Ｂ）は自車位置と目的地方向の基準となる基準位置とを含むように基本配信範囲を拡大する場合である。
例えば、図１２（Ａ）に示すように、ＣＰＵ１１は、自車位置を表す車両位置マーク５１を中心とする５０ｋｍ四方の基本配信範囲１０１を、該車両位置マーク５１を中心とする８０ｋｍ四方に拡大して変更配信範囲１０８を設定し、ＲＡＭ１２に記憶する。
また、図１２（Ｂ）に示すように、ＣＰＵ１１は、自車位置を表す車両位置マーク５１と目的地方向の基準となる基準位置１０４を含む基本配信範囲１０５を、該車両位置マーク５１と基準位置１０４を含むようにルート沿いに外側方向に拡大して変更配信範囲１０９を設定し、ＲＡＭ１２に記憶する。
【００９４】
続いて、図５に示すように、Ｓ３１５において、ＣＰＵ１１は、タイマ１９の時刻データ等を読み込み、現在日時、現在時刻を取得し、現時点の曜日、時間帯等の要因を特定してＲＡＭ１２に記憶する。そして、ＣＰＵ１１は、各交通情報１６Ａ、１６Ｂ等に基づいて、現時点の時間帯が、上記Ｓ１１２で設定した基本配信範囲内に渋滞が多発する時間帯か否かを判定する判定処理を実行する。
そして、現時点の時間帯が、基本配信範囲内に渋滞が多発する時間帯でないと判定した場合には（Ｓ３１５：ＮＯ）、ＣＰＵ１１は、Ｓ３１７の処理に移行する。
【００９５】
一方、現時点の時間帯が、基本配信範囲内に渋滞が多発する時間帯であると判定した場合には（Ｓ３１５：ＹＥＳ）、ＣＰＵ１１は、Ｓ３１６の処理に移行する。例えば、現時点の時間帯が、朝・夕の通勤時間帯の場合には、ＣＰＵ１１は、基本配信範囲内に渋滞が多発する時間帯であると判定し、Ｓ３１６の処理に移行する。
Ｓ３１６において、ＣＰＵ１１は、基本配信範囲内に対応する交通情報の通信量が多くなるため、上記Ｓ３１２の処理を実行後、Ｓ３１７の処理に移行する。
【００９６】
続いて、Ｓ３１７において、ＣＰＵ１１は、各交通情報１６Ａ、１６Ｂ等に基づいて、上記Ｓ３１５でＲＡＭ１２に記憶した現時点の時間帯が、上記Ｓ１１２で設定した基本配信範囲内に渋滞が殆ど発生しない時間帯か否かを判定する判定処理を実行する。
そして、現時点の時間帯が、基本配信範囲内に渋滞が殆ど発生しない時間帯でないと判定した場合には（Ｓ３１７：ＮＯ）、ＣＰＵ１１は、Ｓ３１９の処理に移行する。
【００９７】
一方、現時点の時間帯が、基本配信範囲内に渋滞が殆ど発生しない時間帯であると判定した場合には（Ｓ３１７：ＹＥＳ）、ＣＰＵ１１は、Ｓ３１８の処理に移行する。例えば、現時点の時間帯が、深夜の場合には、ＣＰＵ１１は、基本配信範囲内に渋滞が殆ど発生しない時間帯であると判定し、Ｓ３１８の処理に移行する。
Ｓ３１８において、ＣＰＵ１１は、基本配信範囲内に対応する交通情報の通信量に余裕があるため、上記Ｓ３１４の処理を実行後、Ｓ３１９の処理に移行する。
【００９８】
続いて、Ｓ３１９において、ＣＰＵ１１は、受信した経路探索条件が、推奨又は有料道路優先か否かを判定する判定処理を実行する。そして、受信した経路探索条件が、推奨又は有料道路優先でないと判定した場合には（Ｓ３１９：ＮＯ）、ＣＰＵ１１は、Ｓ３２１の処理に移行する。
一方、受信した経路探索条件が、推奨又は有料道路優先であると判定した場合には（Ｓ３１９：ＹＥＳ）、ＣＰＵ１１は、Ｓ３２０の処理に移行する。
Ｓ３２０において、ＣＰＵ１１は、経路探索条件が、推奨又は有料道路優先等の場合には、基本ルートは広がる可能性が有るため、基本配信範囲を基本ルート沿いに外側方向へ拡大して変更配信範囲を設定し、ＲＡＭ１２に記憶する。
また、ＣＰＵ１１は、ＲＡＭ１２から変更配信範囲フラグを読み出し、この変更配信範囲フラグに「１」を代入し、再度、ＲＡＭ１２に記憶後、Ｓ３２１の処理に移行する。
【００９９】
ここで、基本配信範囲を基本ルート沿いに拡大して変更配信範囲を設定する一例について図１３に基づいて説明する。図１３は基本配信範囲を基本ルート沿いに外側方向へ拡大して変更配信範囲を設定する一例を示す図で、（Ａ）は自車位置から前方の配信範囲を拡大する場合、（Ｂ）は自車位置と目的地方向の基準となる基準位置とを含む基本配信範囲を拡大する場合である。
【０１００】
例えば、図１３（Ａ）に示すように、ＣＰＵ１１は、経路探索条件が推奨又は有料道路優先等の場合には、基本ルート１１１は広がる可能性が有るため、基本配信範囲１１２の車両位置マーク５１が位置する自車位置から前方の配信範囲を外側方向に拡大して、変更配信範囲１１３を設定し、ＲＡＭ１２に記憶する。
また、図１３（Ｂ）に示すように、ＣＰＵ１１は、経路探索条件が推奨又は有料道路優先等の場合には、車両位置マーク５１が位置する自車位置から目的地方向の基準となる基準位置１０４への基本ルート１１５は広がる可能性が有るため、該車両位置マーク５１と基準位置１０４を含む基本配信範囲１１６を外側方向に拡大して、変更配信範囲１１７を設定し、ＲＡＭ１２に記憶する。
【０１０１】
続いて、図５に示すように、Ｓ３２１において、ＣＰＵ１１は、受信した経路探索条件が、距離又は一般道路優先か否かを判定する判定処理を実行する。そして、受信した経路探索条件が、距離又は一般道路優先でないと判定した場合には（Ｓ３２１：ＮＯ）、ＣＰＵ１１は、Ｓ３２３の処理に移行する。
一方、受信した経路探索条件が、距離又は一般道路優先であると判定した場合には（Ｓ３２１：ＹＥＳ）、ＣＰＵ１１は、Ｓ３２２の処理に移行する。
Ｓ３２２において、ＣＰＵ１１は、経路探索条件が、距離又は一般道路優先等の場合には、基本ルートは目的地に向かってほぼ直進するため、基本配信範囲を基本ルート沿いに内側方向へ縮小して変更配信範囲を設定し、ＲＡＭ１２に記憶する。
また、ＣＰＵ１１は、ＲＡＭ１２から変更配信範囲フラグを読み出し、この変更配信範囲フラグに「１」を代入し、再度、ＲＡＭ１２に記憶後、Ｓ３２３の処理に移行する。
【０１０２】
ここで、基本配信範囲を基本ルート沿いに内側方向へ縮小して変更配信範囲を設定する一例について図１４に基づいて説明する。図１４は基本配信範囲を基本ルート沿いに内側方向へ縮小して変更配信範囲を設定する一例を示す図で、（Ａ）は自車位置を中心に基本ルート沿いに基本配信範囲を左右幅方向内側へ縮小する場合、（Ｂ）は自車位置と目的地方向の基準となる基準位置とを含む基本配信範囲を左右幅方向内側へ縮小する場合である。
【０１０３】
例えば、図１４（Ａ）に示すように、ＣＰＵ１１は、経路探索条件が、距離又は一般道路優先等の場合には、基本ルート１１９は、車両位置マーク５１が位置する自車位置から目的地に向かってほぼ直進するため、基本配信範囲１２０を基本ルート１１９沿いに内側方向、即ち、左右幅方向内側へ縮小して変更配信範囲１２１を設定して、ＲＡＭ１２に記憶する。
また、図１４（Ｂ）に示すように、ＣＰＵ１１は、経路探索条件が、距離又は一般道路優先等の場合には、基本ルート１２３は、自車位置を表す車両位置マーク５１から目的地方向の基準となる基準位置１０４へ向かってほぼ直進するため、基本配信範囲１２４を基本ルート１２３沿いに内側方向、即ち、左右幅方向内側へ縮小して変更配信範囲１２５を設定して、ＲＡＭ１２に記憶する。
【０１０４】
続いて、図５に示すように、Ｓ３２３において、ＣＰＵ１１は、上記Ｓ１１２で設定した基本配信範囲内の道路状況に基づいて、即ち、この道路状況に対応する現況交通情報１６Ａに基づいて、基本配信範囲内の基本ルート沿いに事故情報や交通規制情報等の交通障害に関する情報があるか否か、即ち、基本配信範囲内に事故や交通規制等の交通障害が存在するか否かを判定する判定処理を実行する。
そして、基本配信範囲内に事故や交通規制等の交通障害が無いと判定した場合には（Ｓ３２３：ＮＯ）、ＣＰＵ１１は、当該サブ処理を終了して、メインフローチャートに戻り、Ｓ１１９の処理に移行する。
【０１０５】
一方、基本配信範囲内に事故や交通規制等の交通障害が存在すると判定した場合には（Ｓ３２３：ＹＥＳ）、ＣＰＵ１１は、Ｓ３２４の処理に移行する。
Ｓ３２４において、ＣＰＵ１１は、基本配信範囲内に事故や交通規制等の交通障害がある場合には、迂回して大回りなルートになる可能性が有るため、基本配信範囲を外側方向に拡大して変更配信範囲を設定し、ＲＡＭ１２に記憶する。
また、ＣＰＵ１１は、ＲＡＭ１２から変更配信範囲フラグを読み出し、この変更配信範囲フラグに「１」を代入し、再度、ＲＡＭ１２に記憶後、当該サブ処理を終了して、メインフローチャートに戻り、Ｓ１１９の処理に移行する。
【０１０６】
ここで、基本配信範囲内に事故や交通規制等の交通障害がある場合に、この基本配信範囲を外側方向に拡大して変更配信範囲を設定する一例について図１５に基づいて説明する。図１５は基本配信範囲内に事故や交通規制等の交通障害がある場合に、この基本配信範囲を外側方向に拡大して変更配信範囲を設定する一例を示す図で、（Ａ）は自車位置から前方に交通障害がある場合、（Ｂ）は自車位置と目的地方向の基準となる基準位置との間に交通障害がある場合である。
【０１０７】
例えば、図１５（Ａ）に示すように、ＣＰＵ１１は、基本配信範囲１２７内の車両位置マーク５１が位置する自車位置から前方に、道路工事１２８による交通規制と、事故による通行止め１２９がある場合には、この基本配信範囲１２７を外側方向に拡大して（例えば、四方に３０ｋｍずつ拡大する。）、変更配信範囲１３０を設定し、ＲＡＭ１２に記憶する。
また、図１５（Ｂ）に示すように、ＣＰＵ１１は、基本配信範囲１３２内の車両位置マーク５１が位置する自車位置と目的地方向の基準となる基準位置１０４との間に、道路工事１２８による交通規制と、事故による通行止め１２９がある場合には、この基本配信範囲１３２を外側方向に拡大して（例えば、四方に３０ｋｍずつ拡大する。）、変更配信範囲１３３を設定し、ＲＡＭ１２に記憶する。
【０１０８】
続いて、図３に示すように、Ｓ１１９において、ＣＰＵ１１は、ＲＡＭ１２から変更配信範囲フラグを読み出し、この変更配信範囲フラグが「０」の場合には、上記Ｓ１１２で設定した基本配信範囲を交通情報の配信対象とし、上記Ｓ１１３で設定した道路区分に対応する渋滞情報や交通規制情報等を含む現況交通情報１６Ａ等を抽出して、ナビゲーション装置２に対して配信する配信交通情報としてＲＡＭ１２に記憶する。
また、ＣＰＵ１１は、ＲＡＭ１２から変更配信範囲フラグを読み出し、この変更配信範囲フラグが「１」の場合には、上記Ｓ１１５、Ｓ１１７、Ｓ１１８で設定した変更配信範囲を交通情報の配信対象とし、上記Ｓ１１３で設定した道路区分に対応する渋滞情報や交通規制情報等を含む現況交通情報１６Ａ等を抽出して、ナビゲーション装置２に対して配信する配信交通情報としてＲＡＭ１２に記憶する。
そして、Ｓ１２０において、ＣＰＵ１１は、この配信交通情報を、上記Ｓ１１１で受信したナビ識別ＩＤに対応するナビゲーション装置２に対して配信後、当該処理を終了する。
【０１０９】
以上詳細に説明した通り、本実施例に係るナビゲーションシステム１では、情報配信センタ３のＣＰＵ１１は、ナビゲーション装置２から、渋滞情報や交通規制情報等を含む現況交通情報１６Ａ等の交通情報を要求する要求コマンドと共に、ナビ識別ＩＤ、自車位置の座標データ、目的地の座標データ、経路探索条件等の車両情報を受信した場合には、交通情報の配信対象となる道路区分を、自車位置から目的地までの距離又は所要時間に基づいて設定する（Ｓ２１３〜Ｓ２１９）。そして、ＣＰＵ１１は、この設定された道路区分に対応する渋滞情報や交通規制情報等を含む現況交通情報１６Ａ等を抽出して、ナビゲーション装置へ配信する（Ｓ１１９〜Ｓ１２０）。
【０１１０】
これにより、ＣＰＵ１１は、ナビゲーション装置２から受信した車両情報に基づいて道路区分（「高規格道路」、「都道府県道以上」、「全ての道路」である。）を、自車位置から目的地までの距離又は所要時間に基づいて設定するため、ナビゲーション装置２が搭載される車両状況に対応して道路区分を適切に設定し、不要な道路区分の交通情報を削減して、通信コストの低減化を図ることが可能となると共に、十分な現況交通情報１６Ａ等をナビゲーション装置２へ配信することが可能となる。
【０１１１】
また、ＣＰＵ１１は、ナビゲーション装置２が搭載された車両が、いわゆる高速道路上又は有料道路上に位置していると判定した場合には、この高速道路又は有料道路と、この高速道路又は有料道路の出口周辺における細街路以上の全ての道路とを、渋滞情報や交通規制情報等を含む現況交通情報１６Ａ等の交通情報の配信対象となる道路区分として設定すると共に、この高速道路上又は有料道路上と、この高速道路又は有料道路の出口周辺とを、変更配信範囲として設定する（Ｓ２１１：ＹＥＳ〜Ｓ２１２）。
これにより、ＣＰＵ１１は、車両が走行する高速道路上又は有料道路上及び該高速道路又は有料道路の出口周辺の渋滞情報や交通規制情報等を含む現況交通情報１６Ａ等をナビゲーション装置２へ配信するため（Ｓ１１９〜Ｓ１２０）、不要な交通情報を大幅に削減して、通信コストの更なる削減化を図ることが可能になると共に、十分な現況交通情報１６Ａ等を配信することが可能となる。
【０１１２】
また、ＣＰＵ１１は、タイマ１９の時刻データ等を読み込み、現在日時、現在時刻を取得し、現時点の曜日、時間帯等の要因を特定し、現時点の時間帯が、基本配信範囲内に渋滞が多発する時間帯であると判定した場合には、基本配信範囲を内側方向に縮小して変更配信範囲を設定する（Ｓ３１５：ＹＥＳ〜Ｓ３１６）。また、ＣＰＵ１１は、現時点の時間帯が、基本配信範囲内に渋滞が殆ど発生しない時間帯であると判定した場合には、基本配信範囲を外側方向に拡大して変更配信範囲を設定する（Ｓ３１７：ＹＥＳ〜Ｓ３１８）。
これにより、ＣＰＵ１１は、時間帯等の時間的要因を考慮して、渋滞情報や交通規制情報等を含む現況交通情報１６Ａ等の配信対象となる配信範囲を設定することが可能となり、渋滞が多発する時間帯等の各時間帯における配信範囲を、現況交通情報１６Ａ等の情報
量が適切な情報量になるように設定して（例えば、現況交通情報１６Ａ等の情報量が一定の情報量になるように設定する。）、通信コストの低減化を図ることが可能となると共に、十分な現況交通情報１６Ａ等を配信することが可能となる。
【０１１３】
また、ＣＰＵ１１は、基本配信範囲内の全リンクに対する渋滞リンクの割合が所定割合（例えば、５０％である。）を超えた場合には、基本配信範囲に対応する渋滞情報や交通規制情報等を含む現況交通情報１６Ａ等の交通情報の通信量が多くなるため、基本配信範囲を内側方向に縮小して変更配信範囲を設定する（Ｓ３１１：ＹＥＳ〜Ｓ３１２）。また、ＣＰＵ１１は、基本配信範囲内の全リンクに対する渋滞リンクの割合が一定割合以下（例えば、１０％以下である。）の場合には、基本配信範囲を外側方向に拡大して変更配信範囲を設定する（Ｓ３１３：ＹＥＳ〜Ｓ３１４）。
これにより、ＣＰＵ１１は、ナビゲーション装置２に対して配信する現況交通情報１６Ａ等の情報量が適切な情報量になるように変更配信範囲を設定して（例えば、現況交通情報１６Ａ等の情報量が一定の情報量になるように変更配信範囲を設定する。）、通信コストの更なる低減化を図ることが可能となると共に、十分な現況交通情報１６Ａ等を配信することが可能となる。
【０１１４】
また、ＣＰＵ１１は、基本配信範囲内にリンクの存在しない配信範囲がある場合には、基本配信範囲内のリンクの存在しない配信範囲を含まないように、この基本配信範囲を変更して変更配信範囲を設定する（Ｓ１１４：ＹＥＳ〜Ｓ１１５）。
これにより、ＣＰＵ１１は、車両の現在地や走行経路を考慮して、山間部、海岸、湖岸等のリンクが存在しない配信範囲を含まないように変更配信範囲を設定することが可能となり、不要な配信範囲の現況交通情報１６Ａ等を削減して通信コストの低減化を図ることが可能となると共に、より有効な配信範囲に対応する十分な現況交通情報１６Ａ等を配信することが可能となる。
【０１１５】
また、ＣＰＵ１１は、自車位置周辺に所定数以上の走行可能なリンクが存在する場合には、基本配信範囲を自車位置周辺を含むように変更して変更配信範囲を設定する（Ｓ１１６：ＹＥＳ〜Ｓ１１７）。
これにより、自車位置周辺の複数経路の走行可能なリンクが変更配信範囲内に含まれるため、ＣＰＵ１１は、経路探索に十分な現況交通情報１６Ａ等を抽出して配信することが可能となる。
【０１１６】
また、ＣＰＵ１１は、基本配信範囲内に事故や交通規制等の交通障害が存在すると判定した場合には、基本配信範囲内に事故や交通規制等の交通障害がある場合には、迂回して大回りなルートになる可能性が有るため、基本配信範囲を外側方向に拡大して変更配信範囲を設定する（Ｓ３２３：ＹＥＳ〜Ｓ３２４）。
これにより、基本配信範囲内に事故や交通規制等の交通障害が存在する場合には、この基本配信範囲よりも広い変更配信範囲に対応する現況交通情報１６Ａ等を配信することができるため、十分な現況交通情報１６Ａ等をナビゲーション装置２へ配信することが可能となり、ナビゲーション装置２は、事故や交通規制等の交通障害を大きく迂回する経路を高精度に探索することが可能となる。
【０１１７】
更に、ＣＰＵ１１は、受信した経路探索条件が、推奨又は有料道路優先であると判定した場合には、基本ルートが広がる可能性が有るため、基本配信範囲を基本ルート沿いに外側方向へ拡大して変更配信範囲を設定する（Ｓ３１９：ＹＥＳ〜Ｓ３２０）。また、ＣＰＵ１１は、受信した経路探索条件が、距離又は一般道路優先であると判定した場合には、基本ルートが目的地に向かってほぼ直進するため、基本配信範囲を基本ルート沿いに内側方向へ縮小して変更配信範囲を設定する（Ｓ３２１：ＹＥＳ〜Ｓ３２２）。
【０１１８】
これにより、ＣＰＵ１１は、経路探索条件に基づいて変更配信範囲を設定するため、探索される基本ルートの広がりを考慮して、基本配信範囲を外側方向に拡大して変更配信範囲を設定することが可能となり、十分な現況交通情報１６Ａ等をナビゲーション装置２に対して配信することが可能となる。また、ＣＰＵ１１は、経路探索条件によって基本ルートの広がりが少ない場合には、基本配信範囲をルート沿いに内側方向に狭めて変更配信範囲を設定することが可能となり、変更配信範囲に対応する交通情報量を削減して、通信コストの更なる低減化を図ることが可能となる。
【０１１９】
尚、本発明は前記実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
【０１２０】
（１）例えば、経路探索の範囲をレイヤ別に設定して、各レイヤ別に交通情報の配信対象となる道路区分を設定するようにしてもよい。その一例を図１６に基づいて説明する。図１６は経路探索の範囲をレイヤ別に設定して、各レイヤ別に交通情報の配信対象となる道路区分を設定する一例を示す図である。
図１６に示すように、ＣＰＵ１１は、車両位置マーク５１で表される自車位置周辺（例えば、自車位置を中心とする３０ｋｍ以内である。）と目的地１３５周辺（例えば、目的地１３５を中心とする３０ｋｍ以内である。）とに、交通情報１６Ａ等の配信対象となるレイヤ０の各配信範囲１３７、１３８を設定する。また、ＣＰＵ１１は、各配信範囲１３７、１３８の外側に、交通情報１６Ａ等の配信対象となる所定幅（例えば、約３０ｋｍの幅である。）のレイヤ１の各配信範囲１３９、１４０を設定する。更に、ＣＰＵ１１は、各配信範囲１３９、１４０の外側を囲んで、交通情報１６Ａ等の配信対象となるレイヤ２の配信範囲１４１を設定する。
【０１２１】
そして、ＣＰＵ１１は、各配信範囲１３７、１３８の配信対象となる道路区分を細街路以上の全ての道路として設定し、ＲＡＭ１２に記憶する。また、ＣＰＵ１１は、各配信範囲１３９、１４０の配信対象となる道路区分を都道府県道以上に設定し、ＲＡＭ１２に記憶する。更に、ＣＰＵ１１は、配信範囲１４１の配信対象となる道路区分を高速自動車国道、都市高速道路、自動車専用道路、一般有料道路、１桁又は２桁の国道の高規格道路に設定し、ＲＡＭ１２に記憶する。
続いて、ＣＰＵ１１は、各配信範囲１３７〜１４１のそれぞれの道路区分に対応する現況交通情報１６Ａを抽出して、ナビゲーション装置２に対して配信する。
【０１２２】
これにより、ＣＰＵ１１は、各レイヤ０〜２毎の道路区分に対応する現況交通情報１６Ａ等を配信するため、ナビゲーション装置２の経路探索に対応した現況交通情報１６Ａ等を配信することが可能となると共に、各レイヤ０〜２毎に道路区分を限定することによって、交通情報量を削減して、通信コストの低減化を図ることが可能となると共に、十分な現況交通情報１６Ａ等をナビゲーション装置２へ配信することが可能となる。
【０１２３】
（２）例えば、ＣＰＵ１１は、走行している車両がセンサ（プローブカー）となり、このプローブカーから収集した速度（時間、位置）等のプローブ情報に基づいて渋滞情報を含む現況交通情報１６Ａ等を作成している場合には、各プローブカー毎の走行履歴を記憶しておき、各プローブカーのユーザがどのような道路を好んで利用するのか、また、渋滞を迂回したがるか等の情報をこの走行履歴から抽出して、上記ステップ１１１において、各プローブカーのユーザに合わせた基本ルートを探索し、現況交通情報１６Ａ等の配信対象となる基本配信範囲や道路区分を設定するようにしてもよい。
これにより、ＣＰＵ１１は、各プローブカーのユーザ等の特定ユーザに特化した現況交通情報１６Ａ等を抽出して配信することが可能となる。また、各プローブカーのユーザの好みに合う経路を探索することが可能なように、統計交通情報１６Ｂのユーザ好みの箇所のリンクコストを下げ、この統計交通情報１６Ｂに基づいて経路探索を行って基本ルートを設定し、渋滞情報や交通規制情報等を含む現況交通情報１６Ａ等を抽出して、各プローブカーへ配信することも可能となる。
【０１２４】
（３）例えば、上記ステップ１２おいて、ナビゲーション装置２のＣＰＵ４１は、渋滞情報や交通規制情報等を含む現況交通情報１６Ａ等の交通情報を要求する要求コマンドと共に、走行履歴ＤＢ３８に格納される自車両の走行履歴のデータを情報配信センタ３へ送信する。そして、情報配信センタ３のＣＰＵ１１は、この交通情報を要求する要求コマンドと共に受信した走行履歴のデータに基づいて、ナビゲーション装置２のユーザがどのような道路を好んで利用するのか、また、渋滞を迂回したがるか等の情報をこの走行履歴のデータから抽出して、上記ステップ１１１において、ナビゲーション装置２のユーザに特化した現況交通情報１６Ａ等を抽出して配信することが可能となる。また、ナビゲーション装置２のユーザの好みに合う経路を探索することが可能なように、統計交通情報１６Ｂのユーザ好みの箇所のリンクコストを下げて、この統計交通情報１６Ｂに基づいて経路探索を行って基本ルートを設定し、渋滞情報や交通規制情報等を含む現況交通情報１６Ａ等をナビゲーション装置２に対して配信することも可能となる。
【０１２５】
（４）例えば、上記ステップ（以下、Ｓと略記する）１１において、ナビゲーション装置２のＣＰＵ４１は、タッチパネル、操作スイッチ等の操作部２４に設けられた交通情報を要求する要求ボタン等を押下されたか否かを判定する判定処理を実行するようにしてもよい。そして、交通情報を要求する要求ボタン等を押下されていない場合には（Ｓ１１：ＮＯ）、ＣＰＵ４１は、当該処理を終了する。一方、交通情報を要求する要求ボタン等を押下された場合には（Ｓ１１：ＹＥＳ）、ＣＰＵ４１は、上記Ｓ１２において、情報配信センタ３に対して、交通情報を要求する要求コマンドと共に、ナビ識別ＩＤ、自車両の現在位置（以下、「自車位置」という。）の座標データ、ナビ地図情報３７Ａのバージョン情報等を送信する。その後、ＣＰＵ４１は、上記Ｓ１３の処理を実行するようにしてもよい。
【０１２６】
また、この場合には、情報配信センタ３のＣＰＵ１１は、上記Ｓ１１１において、ナビゲーション装置２から送信された交通情報を要求する要求コマンドと共に、ナビ識別ＩＤ、自車位置の座標データ、ナビ地図情報３７Ａのバージョン情報等の各情報を受信して、この各情報をＲＡＭ１２に記憶する。そして、ＣＰＵ１１は、上記Ｓ１１２の処理を実行する。
続いて、上記Ｓ１１３において、ＣＰＵ１１は、上記Ｓ２１１の処理を実行後、ナビゲーション装置２が搭載された車両が、いわゆる高速道路上又は有料道路上に位置していると判定した場合には（Ｓ２１１：ＹＥＳ）、上記Ｓ２１２の処理に移行する。そして、上記Ｓ２１２において、ＣＰＵ１１は、この高速道路又は有料道路を交通情報の配信対象となる道路区分として設定し、ＲＡＭ１２に記憶する。また、ＣＰＵ１１は、上記Ｓ１１２で設定した基本配信範囲に替えて、交通情報の配信対象となる配信範囲を、この高速道路上又は有料道路上を変更配信範囲として設定し、ＲＡＭ１２に記憶する。更に、ＣＰＵ１１は、ＲＡＭ１２から変更配信範囲フラグを読み出し、この変更配信範囲フラグに「１」を代入し、再度、ＲＡＭ１２に記憶後、メインフローチャートに戻る。
【０１２７】
一方、ナビゲーション装置２が搭載された車両が、いわゆる高速道路上又は有料道路上に位置していないと判定した場合には（Ｓ２１１：ＮＯ）、ＣＰＵ１１は、上記Ｓ２１３の処理を実行後、Ｓ２１４乃至Ｓ２１９の処理を実行することなく、メインフローチャートに戻る。
そして、ＣＰＵ１１は、上記Ｓ１１４乃至Ｓ１１７の処理を実行する。続いて、上記Ｓ１１８において、ＣＰＵ１１は、上記Ｓ３１１乃至Ｓ３１８の処理を実行後、Ｓ３１９乃至Ｓ３２４の処理を実行することなく、メインフローチャートに戻る。そして、ＣＰＵ１１は、上記Ｓ１１９乃至Ｓ１２０の処理を実行後、当該処理を終了するようにしてもよい。
【符号の説明】
【０１２８】
１              ナビゲーションシステム
２              ナビゲーション装置
３              情報配信センタ
４              ネットワーク
１０            サーバ
１１、４１      ＣＰＵ
１２、４２      ＲＡＭ
１３、４３      ＲＯＭ
１６            センタ側交通情報ＤＢ
１６Ａ、３６Ａ        現況交通情報
１６Ｂ、３６Ｂ        統計交通情報
１７            センタ側通信装置
１８            配信範囲ＤＢ
２１            現在地検出処理部
２３            ナビゲーション制御部
２７            通信装置
５１            車両位置マーク
６６、７１、８８、９１、９４、９７、１０１、１０５、１１２、１１６、１２０、１２４、１２７、１３２      基本配信範囲
８９、９２、９５、９８、９９、１０２、１０６、１０８、１０９、１１３、１１７、１２１、１２５、１３０、１３３        変更配信範囲
【図１】
0005454559.tif 000002
【図２】
0005454559.tif 000003
【図３】
0005454559.tif 000004
【図４】
0005454559.tif 000005
【図５】
0005454559.tif 000006
【図６】
0005454559.tif 000007
【図７】
0005454559.tif 000008
【図８】
0005454559.tif 000009
【図９】
0005454559.tif 000010
【図１０】
0005454559.tif 000011
【図１１】
0005454559.tif 000012
【図１２】
0005454559.tif 000013
【図１３】
0005454559.tif 000014
【図１４】
0005454559.tif 000015
【図１５】
0005454559.tif 000016
【図１６】
0005454559.tif 000017