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