(57)【特許請求の範囲】
【請求項１】
単位時間毎に車両の現在位置を取得する現在位置取得手段と、
道路を構成するリンクに関するリンク情報を含む地図情報を記憶する地図情報記憶手段と、
車両外から所定時間間隔で配信されたリンク毎の配信渋滞度を含む交通情報を取得する交通情報取得手段と、
前記地図情報に基づいて、前記現在位置がリンクを退出する毎に、退出したリンク列を順次記憶するリンク列記憶手段と、
前記交通情報を受信したか否かを判定する受信判定手段と、
前記交通情報を受信したと判定した場合には、受信した時点での前記現在位置が位置するリンクの当該受信した前記交通情報に含まれる今回の配信渋滞度が前回受信した配信渋滞度と異なっているときは、前記今回の配信渋滞度を、前記退出したリンク列のうち、前記受信した時点での前記現在位置から所定距離手前側まで遡ったリンクから進行方向側の退出したリンク列の渋滞度として記憶する渋滞度記憶手段と、
を備えたことを特徴とする交通情報作成装置。
【請求項２】
前記渋滞度記憶手段は、前記受信した時点での前記現在位置が位置するリンクの前記今回の配信渋滞度に対応する車速と、前記所定時間間隔の略半分の時間とに基づいて前記所定距離を決定することを特徴とする請求項１に記載の交通情報作成装置。
【請求項３】
前記渋滞度記憶手段は、前記受信した時点での前記現在位置から進行方向に対して所定距離手前側までの前記退出したリンク列の各リンクの端点のうちに、路線を変更した分岐点があるか否かを判定する分岐点判定手段を有し、
該渋滞度記憶手段は、前記分岐点判定手段を介して前記受信した時点での前記現在位置から進行方向に対して所定距離手前側までの前記退出したリンク列の各リンクの端点のうちに、路線を変更した分岐点があると判定した場合には、前記受信した前記交通情報に含まれる前記今回の配信渋滞度を、前記退出したリンク列のうち、前記分岐点から進行方向側の退出したリンク列の渋滞度として記憶することを特徴とする請求項１又は請求項２に記載の交通情報作成装置。
【請求項４】
単位時間毎に車両の現在位置を取得する現在位置取得手段と、道路を構成するリンクに関するリンク情報を含む地図情報を記憶する地図情報記憶手段と、車両外から所定時間間隔で配信されたリンク毎の配信渋滞度を含む交通情報を取得する交通情報取得手段と、を備えた制御部が実行する、
前記現在位置取得手段を介して単位時間毎に現在位置を取得する現在位置取得工程と、
前記交通情報取得手段を介して車両外から所定時間間隔で配信された前記交通情報を取得する交通情報取得工程と、
前記地図情報記憶手段に記憶される前記地図情報に基づいて、前記現在位置がリンクを退出する毎に、退出したリンク列を順次記憶するリンク列記憶工程と、
前記交通情報取得工程で前記交通情報を受信したか否かを判定する受信判定工程と、
前記受信判定工程で交通情報を受信したと判定した場合には、前記交通情報取得工程で受信した時点での前記現在位置取得工程で取得した前記現在位置が位置するリンクの当該受信した前記交通情報に含まれる今回の配信渋滞度が前回受信した配信渋滞度と異なっているときは、前記今回の配信渋滞度を、前記リンク列記憶工程で記憶した前記退出したリンク列のうち、前記受信した時点での前記現在位置から所定距離手前側まで遡ったリンクから進行方向側の退出したリンク列の渋滞度として記憶する渋滞度記憶工程と、
を備えたことを特徴とする交通情報作成方法。 
【請求項５】
単位時間毎に車両の現在位置を取得する現在位置取得手段と、道路を構成するリンクに関するリンク情報を含む地図情報を記憶する地図情報記憶手段と、車両外から所定時間間隔で配信されたリンク毎の配信渋滞度を含む交通情報を取得する交通情報取得手段と、を備えたコンピュータに、
前記現在位置取得手段を介して単位時間毎に現在位置を取得する現在位置取得工程と、
前記交通情報取得手段を介して車両外から所定時間間隔で配信された前記交通情報を取得する交通情報取得工程と、
前記地図情報記憶手段に記憶される前記地図情報に基づいて、前記現在位置がリンクを退出する毎に、退出したリンク列を順次記憶するリンク列記憶工程と、
前記交通情報取得工程で前記交通情報を受信したか否かを判定する受信判定工程と、
前記受信判定工程で交通情報を受信したと判定した場合には、前記交通情報取得工程で受信した時点での前記現在位置取得工程で取得した前記現在位置が位置するリンクの当該受信した前記交通情報に含まれる今回の配信渋滞度が前回受信した配信渋滞度と異なっているときは、前記今回の配信渋滞度を、前記リンク列記憶工程で記憶した前記退出したリンク列のうち、前記受信した時点での前記現在位置から所定距離手前側まで遡ったリンクから進行方向側の退出したリンク列の渋滞度として記憶する渋滞度記憶工程と、
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通過したリンクの交通情報を作成する交通情報作成装置、交通情報作成方法及びプログラムに関するものである。
【背景技術】
【０００２】
従来より、リンクの交通情報を作成する技術に関して種々提案されている。
例えば、プローブカーから収集したプローブデータに基づいてリンクの渋滞度を演算する際に、渋滞度（渋滞、混雑、空き道である。）を区分するための各々の閾値を所定車速毎に変化させて渋滞度を検出し、２次メッシュ単位で交通情報に基づく渋滞度との一致率を比較することによって、最も一致率の高い閾値を選択する。そして、選択した閾値に基づいて当該２次メッシュ内の各リンクの渋滞度を演算して記憶するように構成された渋滞状況演算システムがある（例えば、特許文献１参照。）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−２３４１６２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、前記した特許文献１に記載された渋滞状況演算システムにおいては、取得した交通情報は、交通情報を受信した時点よりも所定時間過去の交通状況に基づいて生成されたものである。このため、リンクの通過途中で交通情報が更新されていた場合には、今回の交通情報の受信位置から進行方向に対して所定距離手前側までに通過したリンクの渋滞度の精度が低下する虞がある。
【０００５】
そこで、本発明は、上述した問題点を解決するためになされたものであり、配信された交通情報に基づいて退出したリンク列の渋滞度を高精度に決定して記憶することができる交通情報作成装置、交通情報作成方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
前記目的を達成するため請求項１に係る交通情報作成装置は、単位時間毎に車両の現在位置を取得する現在位置取得手段と、道路を構成するリンクに関するリンク情報を含む地図情報を記憶する地図情報記憶手段と、車両外から所定時間間隔で配信されたリンク毎の配信渋滞度を含む交通情報を取得する交通情報取得手段と、前記地図情報に基づいて、前記現在位置がリンクを退出する毎に、退出したリンク列を順次記憶するリンク列記憶手段と、前記交通情報を受信したか否かを判定する受信判定手段と、前記交通情報を受信したと判定した場合には、受信した時点での前記現在位置が位置するリンクの当該受信した前記交通情報に含まれる今回の配信渋滞度が前回受信した配信渋滞度と異なっているときは、前記今回の配信渋滞度を、前記退出したリンク列のうち、前記受信した時点での前記現在位置から所定距離手前側まで遡ったリンクから進行方向側の退出したリンク列の渋滞度として記憶する渋滞度記憶手段と、を備えたことを特徴とする。
【０００７】
また、請求項２に係る交通情報作成装置は、請求項１に記載の交通情報作成装置において、前記渋滞度記憶手段は、前記受信した時点での前記現在位置が位置するリンクの前記今回の配信渋滞度に対応する車速と、前記所定時間間隔の略半分の時間とに基づいて前記所定距離を決定することを特徴とする。
【０００８】
また、請求項３に係る交通情報作成装置は、請求項１又は請求項２に記載の交通情報作成装置において、前記渋滞度記憶手段は、前記受信した時点での前記現在位置から進行方向に対して所定距離手前側までの前記退出したリンク列の各リンクの端点のうちに、路線を変更した分岐点があるか否かを判定する分岐点判定手段を有し、該渋滞度記憶手段は、前記分岐点判定手段を介して前記受信した時点での前記現在位置から進行方向に対して所定距離手前側までの前記退出したリンク列の各リンクの端点のうちに、路線を変更した分岐点があると判定した場合には、前記受信した前記交通情報に含まれる前記今回の配信渋滞度を、前記退出したリンク列のうち、前記分岐点から進行方向側の退出したリンク列の渋滞度として記憶することを特徴とする。
【０００９】
また、請求項４に係る交通情報作成方法は、単位時間毎に車両の現在位置を取得する現在位置取得手段と、道路を構成するリンクに関するリンク情報を含む地図情報を記憶する地図情報記憶手段と、車両外から所定時間間隔で配信されたリンク毎の配信渋滞度を含む交通情報を取得する交通情報取得手段と、を備えた制御部が実行する、前記現在位置取得手段を介して単位時間毎に現在位置を取得する現在位置取得工程と、前記交通情報取得手段を介して車両外から所定時間間隔で配信された前記交通情報を取得する交通情報取得工程と、前記地図情報記憶手段に記憶される前記地図情報に基づいて、前記現在位置がリンクを退出する毎に、退出したリンク列を順次記憶するリンク列記憶工程と、前記交通情報取得工程で前記交通情報を受信したか否かを判定する受信判定工程と、前記受信判定工程で交通情報を受信したと判定した場合には、前記交通情報取得工程で受信した時点での前記現在位置取得工程で取得した前記現在位置が位置するリンクの当該受信した前記交通情報に含まれる今回の配信渋滞度が前回受信した配信渋滞度と異なっているときは、前記今回の配信渋滞度を、前記リンク列記憶工程で記憶した前記退出したリンク列のうち、前記受信した時点での前記現在位置から所定距離手前側まで遡ったリンクから進行方向側の退出したリンク列の渋滞度として記憶する渋滞度記憶工程と、を備えたことを特徴とする。
【００１０】
更に、請求項５に係るプログラムは、単位時間毎に車両の現在位置を取得する現在位置取得手段と、道路を構成するリンクに関するリンク情報を含む地図情報を記憶する地図情報記憶手段と、車両外から所定時間間隔で配信されたリンク毎の配信渋滞度を含む交通情報を取得する交通情報取得手段と、を備えたコンピュータに、前記現在位置取得手段を介して単位時間毎に現在位置を取得する現在位置取得工程と、前記交通情報取得手段を介して車両外から所定時間間隔で配信された前記交通情報を取得する交通情報取得工程と、前記地図情報記憶手段に記憶される前記地図情報に基づいて、前記現在位置がリンクを退出する毎に、退出したリンク列を順次記憶するリンク列記憶工程と、前記交通情報取得工程で前記交通情報を受信したか否かを判定する受信判定工程と、前記受信判定工程で交通情報を受信したと判定した場合には、前記交通情報取得工程で受信した時点での前記現在位置取得工程で取得した前記現在位置が位置するリンクの当該受信した前記交通情報に含まれる今回の配信渋滞度が前回受信した配信渋滞度と異なっているときは、前記今回の配信渋滞度を、前記リンク列記憶工程で記憶した前記退出したリンク列のうち、前記受信した時点での前記現在位置から所定距離手前側まで遡ったリンクから進行方向側の退出したリンク列の渋滞度として記憶する渋滞度記憶工程と、を実行させるためのプログラムである。
【発明の効果】
【００１１】
前記構成を有する請求項１に係る交通情報作成装置、請求項４に係る交通情報作成方法及び請求項５に係るプログラムでは、交通情報を受信したと判定した場合には、受信した時点での現在位置が位置するリンクの当該受信した交通情報に含まれる今回の配信渋滞度が前回受信した配信渋滞度と異なっているときは、今回の配信渋滞度を、退出したリンク列のうち、受信した時点での現在位置から所定距離手前側まで遡ったリンクから進行方向側の退出したリンク列の渋滞度として記憶する。これにより、配信された交通情報を受信した時点での現在位置から所定距離手前側まで遡ったリンクから進行方向側の退出したリンク列の渋滞度を高精度に決定して記憶することができる。
【００１２】
また、請求項２に係る交通情報作成装置では、受信した時点での現在位置が位置するリンクの今回の配信渋滞度に対応する車速と、交通情報が配信される所定時間間隔の略半分の時間とに基づいて所定距離を決定する。これにより、退出したリンク列のうち、受信した時点での現在位置から所定距離手前側まで遡ったリンクから進行方向側の退出したリンク列を、受信した交通情報の今回の配信渋滞度に設定することができ、当該退出したリンク列の渋滞度を更に高精度に特定することができる。
【００１３】
更に、請求項３に係る交通情報作成装置では、受信した時点での現在位置から進行方向に対して所定距離手前側までに路線を変更した分岐点がある場合には、受信した交通情報の今回の配信渋滞度を当該路線を変更した分岐点から進行方向側の退出したリンク列の渋滞度として記憶する。これにより、退出したリンク列のうち、路線を変更した分岐点から進行方向側の退出したリンク列の渋滞度を、今回受信した渋滞度に設定することができ、当該退出したリンク列の渋滞度を更に高精度に決定して記憶することができる。
【図面の簡単な説明】
【００１４】
【図１】本実施例に係るナビゲーション装置の構成の一例を示すブロック図である。
【図２】ナビゲーション装置と道路交通情報センタとの通信を説明する説明図である。
【図３】交通情報ＤＢの渋滞度学習情報に格納される渋滞度学習テーブルの一例を示す図である。
【図４】交通情報ＤＢに格納される渋滞度演算テーブルの一例を示すである。
【図５】ナビゲーション装置が実行する走行したリンクの渋滞度を当該リンクに対応させて記憶する「渋滞度記憶処理」を示すメインフローチャートである。
【図６】図５の「退出したリンク列の渋滞度設定処理」のサブ処理を示すサブフローチャートである。
【図７】分岐点で路線を変更した場合の退出したリンク列の渋滞度を設定した一例を示す図である。
【図８】分岐点で路線を変更していない場合の退出したリンク列の渋滞度を設定した一例を示す図である。
【発明を実施するための形態】
【００１５】
以下、本発明に係る交通情報作成装置、交通情報作成方法及びプログラムをナビゲーション装置について具体化した一実施例に基づき図面を参照しつつ詳細に説明する。
【００１６】
［ナビゲーション装置の概略構成］
先ず、本実施例に係るナビゲーション装置の概略構成について図１及び図２に基づいて説明する。図１は本実施例に係るナビゲーション装置１を示したブロック図である。図２は、ナビゲーション装置１と道路交通情報センタ３との通信を説明する説明図である。
【００１７】
図１に示すように、本実施例に係るナビゲーション装置１は、自車の現在位置等を検出する現在地検出処理部１１と、各種のデータが記録されたデータ記録部１２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部１３と、操作者からの操作を受け付ける操作部１４と、操作者に対して地図等の情報を表示する液晶ディスプレイ（ＬＣＤ）１５と、経路案内等に関する音声ガイダンスを出力するスピーカ１６と、道路交通情報センタ３や不図示の地図情報配信センタ等との間で携帯電話網等を介して通信を行う通信装置１７と、液晶ディスプレイ１５の表面に装着されたタッチパネル１８とから構成されている。
【００１８】
また、ナビゲーション制御部１３には、残燃料検出センサ６２により燃料の残量を検出する車両ＥＣＵ（Electronic Control Unit）６１が電気的に接続されている。また、車両ＥＣＵ６１は、ナビゲーション制御部１３から送信された制御情報を受信するデータ受信部６１Ａを備えると共に、この受信した制御情報に基づき残燃料検出センサ６２により燃料の残量を計測して出力する計測部６１Ｂを備えている。これにより、ナビゲーション制御部１３は、車両ＥＣＵ６１に制御信号を送信し、ガソリンの単位走行距離当たりの消費量を計測することができる。
【００１９】
また、図２に示すように、ナビゲーション装置１は、ネットワーク２を介して道路交通情報センタ３が接続されている。道路交通情報センタ３は、警察、日本道路公団等の交通管制システムの情報を収集して作成した道路の渋滞等に関する情報や交通規制情報等の「交通情報」と、各交通情報に関連付けられたＶＩＣＳ（登録商標）リンクを識別するＶＩＣＳリンクＩＤとを含む最新の道路情報を所定時間間隔で（例えば、５分間隔である。）配信する。また、ネットワーク２としては、例えば、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。
【００２０】
そして、ナビゲーション装置１は、ネットワーク２を介して道路交通情報センタ３から配信された最新の道路情報を所定時間間隔で（例えば、５分間隔である。）受信することが可能に構成されている。また、この道路情報に含まれる「交通情報」は、例えば、道路の渋滞度等に関する道路渋滞情報、道路工事、建築工事等による交通規制情報等の交通情報に関する詳細情報である。
【００２１】
ここで、ナビ地図情報２６に記憶される道路（リンク）とＶＩＣＳリンクとは同一のものではない（一般的には、道路（リンク）の方がＶＩＣＳリンクよりも細分化されている。）。そこで、各リンクに識別番号として付与されるリンクＩＤとＶＩＣＳリンクＩＤとの間の変換テーブル（対照表）を地図情報ＤＢ２５に格納し、ＶＩＣＳリンクＩＤに基づいて、対応するリンクＩＤを特定することができるようになっている。
【００２２】
以下に、ナビゲーション装置１を構成する各構成要素について説明すると、現在地検出処理部１１は、ＧＰＳ３１等からなり、自車位置、自車方位、走行距離等を検出することが可能となっている。尚、現在地検出処理部１１に不図示の方位センサや距離センサ等を接続するようにしてもよい。
【００２３】
また、データ記録部１２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）やフラッシュメモリ（図示せず）等と、ハードディスク等に記憶された地図情報データベース（地図情報ＤＢ）２５、交通情報データベース（交通情報ＤＢ）２７及び所定のプログラム等を読み出すとともにハードディスクやフラッシュメモリ等に所定のデータを書き込む為のドライバ（図示せず）とを備えている。
【００２４】
また、地図情報ＤＢ２５には、ナビゲーション装置１の走行案内や経路探索に使用されるナビ地図情報２６が格納されている。また、交通情報ＤＢ２７には、道路交通情報センタ３から交通情報を受信する毎に、受信した交通情報を構成する渋滞度、渋滞の実際の長さ、所要時間、渋滞の原因、渋滞解消の見込まれる時刻等から構成される現況の道路の渋滞等に関する情報である現況交通情報２７Ａが格納されている。尚、交通情報ＤＢ２７には、道路交通情報センタ３から交通情報を受信する毎に、過去数回分（例えば、過去６回分である。）の現況交通情報２７Ａが、それぞれの受信日時を付加されて記憶されており、交通情報を受信する毎に、順次新しい交通情報に入れ替えられるように構成されている。
【００２５】
また、交通情報ＤＢ２７の渋滞度学習情報２７Ｂには、各リンクを走行した際の渋滞度や、各リンクを走行した際に消費した燃料消費量等を、ナビ地図情報２６のリンクを識別するリンクＩＤに関連付けて記憶する渋滞度学習テーブル７１（図３参照）が格納されている。また、交通情報ＤＢ２７には、渋滞度と各渋滞度に対応する車両の走行速度の閾値とを道路種別毎に記憶する渋滞度演算テーブル７２（図４参照）が格納されている。
【００２６】
ここで、ナビ地図情報２６は、経路案内及び地図表示に必要な各種情報から構成されており、例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Point of Interest）に関する施設データ、地点を検索するための検索データ等から構成されている。
【００２７】
また、ノードデータとしては、実際の道路の分岐点（交差点、Ｔ字路等も含む）、各道路に曲率半径等に応じて所定の距離ごとに設定されたノードの座標（位置）、ノードが交差点に対応するノードであるか等を表すノード属性、ノードに接続するリンクの識別番号であるリンクＩＤのリストである接続リンク番号リスト、ノードにリンクを介して隣接するノードのノード番号のリストである隣接ノード番号リスト等に関するデータ等が記録される。
【００２８】
また、リンクデータとしては、道路を構成する各リンクに関してリンクを特定するリンクＩＤ、リンクの長さを示すリンク長、リンクの始点と終点の座標位置（例えば、緯度と経度である。）、中央分離帯の有無、リンクの属する道路の幅員、勾（こう）配、カント、バンク、路面の状態、道路の車線数、車線数の減少する箇所、幅員の狭くなる箇所、踏切り等を表すデータが、コーナに関して、曲率半径、交差点、Ｔ字路、コーナの入口及び出口等を表すデータが、道路属性に関して、降坂路、登坂路等を表すデータが、道路種別に関して、国道、県道、細街路等の一般道のほか、都市間高速道路、都市高速道路等を表すデータがそれぞれ記録される。
また、地図情報ＤＢ２５の内容は、不図示の地図情報配信センタから通信装置１７を介して配信された更新情報をダウンロードすることによって更新される。
【００２９】
また、図１に示すように、ナビゲーション装置１を構成するナビゲーション制御部１３は、ナビゲーション装置１の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラム等が記憶されたＲＯＭ４３等の内部記憶装置や、時間を計測するタイマ４５等を備えている。また、ＲＯＭ４３には、後述の退出したリンクの渋滞度とリンク内の燃料消費量とを当該リンクに対応させて記憶する「渋滞度記憶処理」（図５参照）のプログラムが記憶されている。
【００３０】
更に、前記ナビゲーション制御部１３には、操作部１４、液晶ディスプレイ１５、スピーカ１６、通信装置１７、タッチパネル１８の各周辺装置（アクチュエータ）が電気的に接続されている。
この操作部１４は、走行開始時の現在位置を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う場合等に操作され、各種のキーや複数の操作スイッチから構成される。そして、ナビゲーション制御部１３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。
【００３１】
また、液晶ディスプレイ１５には、現在走行中の地図情報、目的地周辺の地図情報、操作案内、操作メニュー、キーの案内、現在地から目的地までの推奨経路、推奨経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。
【００３２】
また、スピーカ１６は、ナビゲーション制御部１３からの指示に基づいて、推奨経路に沿った走行を案内する音声ガイダンス等を出力する。ここで、案内される音声ガイダンスとしては、例えば、「２００ｍ先、○○交差点を右方向です。」等がある。
【００３３】
また、通信装置１７は、道路交通情報センタ３や不図示の地図情報配信センタ等と通信を行う携帯電話網等による通信手段であり、道路交通情報センタ３から配信された最新の交通情報を受信すると共に、地図情報配信センタとの間で最もバージョンの新しい更新地図情報等の送受信を行う。
【００３４】
また、タッチパネル１８は、液晶ディスプレイ１５の表示画面上に装着された透明なパネル状のタッチスイッチであり、液晶ディスプレイ１５の画面に表示されたボタンや地図上を押下することによって各種指示コマンドの入力や、表示画面上を指で押下してドラッグした場合に、各指の移動方向及び移動速度の検出や、表示画面上を押下した指の数の検出等をすることが可能に構成されている。尚、タッチパネル１８は、液晶ディスプレイ１５の画面を直接押下する光センサ液晶方式等で構成してもよい。
【００３５】
次に、交通情報ＤＢ２７の渋滞度学習情報２７Ｂに格納される渋滞度学習テーブル７１の一例について図３に基づいて説明する。
図３に示すように、渋滞度学習テーブル７１は、「リンクＩＤ」と、「管理番号」と、「渋滞度」と、「走行回数」と、「消費エネルギ」とから構成されている。この「リンクＩＤ」には、ナビ地図情報２６のリンクＩＤが記憶されている。
【００３６】
また、「管理番号」には、リンクＩＤに対応付けられて記憶された順番が記憶されている。また、「渋滞度」には、各リンクＩＤに対応する後述の渋滞度記憶処理（図５参照）によって決定された渋滞度が記憶される。また、「走行回数」には、各渋滞度で走行した走行順番が記憶されている。また、「消費エネルギ」には、当該リンクを走行した際に消費した燃料消費量が記憶される。
【００３７】
尚、「走行回数」が所定回数（例えば、「５」回である。）に達した後、次の走行回数（例えば、「６」回目である。）になった場合には、渋滞度の「走行回数」が「１」回目の各データを削除して、各データの「管理番号」及び「走行回数」を各々繰り上げて記憶する．例えば、「２」〜「５」回目の各データをそれぞれ繰り上げて、「１」〜「４」回目の各データとし、当該「６」回目の各データを「５」回目の各データとして記憶する。
【００３８】
次に、交通情報ＤＢ２７に格納される渋滞度演算テーブル７２の一例について図４に基づいて説明する。
図４に示すように、渋滞度演算テーブル７２は、「渋滞」、「混雑」、「空き道」の３種類の渋滞度と、各渋滞度に対応する車両の走行速度の閾値とから構成されている。更に車両の走行速度の閾値は、道路種別（「都市間高速道路」、「都市高速道路」、「一般道路」の３種類である。）によって異なる閾値が設定されている。
【００３９】
例えば、道路種別が「一般道路」の場合には、「渋滞」と「混雑」との閾値は、「１０ｋｍ／ｈ」であり、「混雑」と「空き道」との閾値は、「２０ｋｍ／ｈ」である。従って、車速センサ５１によって一般道路のリンクを平均走行速度「８ｋｍ／ｈ」で走行したことが検出された場合には、当該リンクの渋滞度は、「渋滞」であると判定される。
【００４０】
［渋滞度記憶処理］
次に、上記のように構成されたナビゲーション装置１のＣＰＵ４１が実行する処理であって、退出したリンクの渋滞度とリンク内の燃料消費量とを当該リンクに対応させて記憶する「渋滞度記憶処理」について図５乃至図８に基づいて説明する。尚、図５にフローチャートで示されるプログラムは、単位時間毎に（例えば、１秒毎である。）にＣＰＵ４１によって実行される。
【００４１】
図５に示すように、先ず、ステップ（以下、Ｓと略記する）１１において、ＣＰＵ４１は、現在地検出処理部１１の検出結果に基づいて自車両の現在位置（以下、「自車位置」という。）を検出してＲＡＭ４２に記憶する。
【００４２】
そして、Ｓ１２において、ＣＰＵ４１は、車両ＥＣＵ６１に制御信号を送信し、残燃料検出センサ６２によって検出したガソリンの残量を取得してＲＡＭ４２に記憶する。そして、前回のガソリンの残量から今回のガソリンの残量を引き算して燃料消費量を算出して、前回の燃料消費量に加算してＲＡＭ４２に記憶する。
【００４３】
続いて、Ｓ１３において、ＣＰＵ４１は、自車位置をＲＡＭ４２から読み出し、ナビ地図情報２６から現在走行しているリンクの「リンクＩＤ」と「道路種別」と進行方向側の「リンク端（終点）の座標位置」を読み出し、ＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、自車位置が現在走行しているリンクのリンク端（終点）を通過したか否か、つまり、自車位置がリンクを退出したか否かを判定する判定処理を実行する。
【００４４】
そして、自車位置が現在走行しているリンクのリンク端（終点）を通過していない、つまり、当該リンクを退出していないと判定した場合には（Ｓ１３：ＮＯ）、ＣＰＵ４１は、後述のＳ１６の処理に移行する。
一方、自車位置が現在走行しているリンクのリンク端（終点）を通過した、つまり、当該リンクを退出したと判定した場合には（Ｓ１３：ＹＥＳ）、ＣＰＵ４１は、Ｓ１４の処理に移行する。
【００４５】
Ｓ１４において、ＣＰＵ４１は、退出したリンクのリンクＩＤをＲＡＭ４２から読み出し、退出したリンク列のリンクＩＤとしてＲＡＭ４２に記憶する。
そして、Ｓ１５において、ＣＰＵ４１は、上記Ｓ１２でＲＡＭ４２に記憶した燃料消費量を読み出し、この退出したリンクのリンクＩＤに対応する燃料消費量としてＲＡＭ４２に再度記憶する。
【００４６】
続いて、Ｓ１６において、ＣＰＵ４１は、通信装置１７を介して道路交通情報センタ３から交通情報を受信したか否かを判定する判定処理を実行する。
そして、道路交通情報センタ３から交通情報を受信していないと判定した場合には（Ｓ１６：ＮＯ）、ＣＰＵ４１は、当該処理を終了する。
【００４７】
一方、道路交通情報センタ３から交通情報を受信したと判定した場合には（Ｓ１６：ＹＥＳ）、ＣＰＵ４１は、当該交通情報を構成する渋滞度、渋滞の実際の長さ、所要時間、渋滞の原因、渋滞解消の見込まれる時刻等から構成される現況の道路の渋滞等に関する情報を、受信日時を付加して現況交通情報２７Ａに記憶した後、Ｓ１７の処理に移行する。尚、ＣＰＵ４１は、現況交通情報２７Ａに記憶されている交通情報が６回分を超える場合には、最も古い受信日時の交通情報を現況交通情報２７Ａから削除する。
【００４８】
Ｓ１７において、ＣＰＵ４１は、ＲＡＭ４２から自車位置を読み出し、交通情報を受信した「受信位置（受信した時点での現在位置）」としてＲＡＭ４２に再度記憶する。
続いて、Ｓ１８において、ＣＰＵ４１は、現在走行しているリンクの「リンクＩＤ」をＲＡＭ４２から読み出し、現況交通情報２７Ａに記憶されている今回受信した交通情報と前回受信した交通情報から、それぞれの現在走行しているリンクに対応する渋滞度（以下、「配信渋滞度」という。）を読み出す。
【００４９】
そして、ＣＰＵ４１は、現況交通情報２７Ａから読み出した今回受信した交通情報の配信渋滞度（以下、「今回の配信渋滞度」という。）と前回受信した交通情報の配信渋滞度（以下、「前回の配信渋滞度」という。）をＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、「今回の配信渋滞度」と「前回の配信渋滞度」とが異なっているか否かを判定する判定処理を実行する。
【００５０】
そして、「今回の配信渋滞度」と「前回の配信渋滞度」とが同じであると判定した場合には（Ｓ１８：ＮＯ）、ＣＰＵ４１は、Ｓ１９の処理に移行する。Ｓ１９において、ＣＰＵ４１は、退出したリンク列のリンクＩＤをＲＡＭ４２から読み出し、「前回の配信渋滞度」を退出したリンク列の渋滞度として、当該退出したリンク列の全部のリンクＩＤに対応付けてＲＡＭ４２に記憶した後、後述のＳ２１の処理に移行する。
【００５１】
一方、「今回の配信渋滞度」と「前回の配信渋滞度」とが異なると判定した場合には（Ｓ１８：ＹＥＳ）、ＣＰＵ４１は、Ｓ２０の処理に移行する。Ｓ２０において、ＣＰＵ４１は、後述の「退出したリンク列の渋滞度設定処理」のサブ処理（図６参照）を実行した後、Ｓ２１の処理に移行する。
【００５２】
Ｓ２１において、ＣＰＵ４１は、退出したリンク列の「リンクＩＤ」と、この「リンクＩＤ」に対応付けられた「前回の配信渋滞度」又は「今回の配信渋滞度」と、この「リンクＩＤ」に対応付けられた「燃料消費量」をＲＡＭ４２から順番に読み出す。そして、ＣＰＵ４１は、ＲＡＭ４２から順番に読み出した退出したリンク列の「リンクＩＤ」を渋滞度学習テーブル７１の「リンクＩＤ」として、該当する渋滞度学習テーブル７１の「渋滞度」に、この「リンクＩＤ」に対応付けられた「前回の配信渋滞度」又は「今回の配信渋滞度」を当該リンクＩＤの「渋滞度」として記憶する。
【００５３】
また、ＣＰＵ４１は、ＲＡＭ４２から順番に読み出した退出したリンク列の「リンクＩＤ」を渋滞度学習テーブル７１の「リンクＩＤ」として、該当する渋滞度学習テーブル７１の「消費エネルギ」に、この「リンクＩＤ」に対応付けられた「燃料消費量」を記憶する。また、ＣＰＵ４１は、渋滞度学習テーブル７１の「前回の配信渋滞度」又は「今回の配信渋滞度」に該当する「管理番号」にデータを記憶した順番を表す番号を記憶し、「走行回数」に当該「前回の配信渋滞度」又は「今回の配信渋滞度」の記憶順番を表す番号を記憶する。その後、ＣＰＵ４１は、当該処理を終了する。
【００５４】
［退出したリンク列の渋滞度設定処理］
次に、上記Ｓ２０でＣＰＵ４１が実行する「退出したリンク列の渋滞度設定処理」のサブ処理について図６〜図８に基づいて説明する。
図６に示すように、先ず、Ｓ１１１において、ＣＰＵ４１は、道路交通情報センタ３から交通情報が配信される配信時間間隔（例えば、約５分間隔である。）をＲＯＭ４３から読み出す。尚、道路交通情報センタ３から交通情報が配信される配信時間間隔は、予めＲＯＭ４３に記憶されている。
【００５５】
続いて、Ｓ１１２において、ＣＰＵ４１は、前回の交通情報を受信した「受信位置」が、今回の交通情報を受信したリンク内に存在しないか否かを判定する判定処理を実行する。具体的には、ＣＰＵ４１は、前回の交通情報を受信した「受信位置」をＲＡＭ４２から読み出す。また、ＣＰＵ１４は、自車位置をＲＡＭ４２から読み出して、ナビ地図情報２６から現在走行しているリンクを特定し、当該リンクの始点、終点、及び、形状補間点を読み出す。そして、ＣＰＵ４１は、前回の交通情報を受信した「受信位置」が、現在走行しているリンク内の始点、終点、及び、形状補間点を接続した線上、又は、この線上から所定半径以内（例えば、半径約３ｍ以内である。）に存在しないか否かを判定する判定処理を実行する。
【００５６】
そして、前回の交通情報を受信した「受信位置」が、今回の交通情報を受信したリンク内に存在すると判定した場合には（Ｓ１１２：ＮＯ）、ＣＰＵ４１は、当該サブ処理を終了してメインフローチャートに戻り、Ｓ２１の処理に移行する。尚、同じリンク内で前回の交通情報と今回の交通情報を受信しているため、退出したリンク列が記憶されておらず、ＣＰＵ４１は、Ｓ２１の処理を実行することなく、当該処理を終了する。
【００５７】
一方、前回の交通情報を受信した「受信位置」が、今回の交通情報を受信したリンク内に存在しないと判定した場合には（Ｓ１１２：ＹＥＳ）、ＣＰＵ４１は、Ｓ１１３の処理に移行する。Ｓ１１３において、ＣＰＵ４１は、「今回の配信渋滞度」と、上記Ｓ１３で取得した現在走行しているリンクの「道路種別」をＲＡＭ４２から読み出し、渋滞度演算テーブル７２から現在走行しているリンクの「道路種別」に対応する「今回の配信渋滞度」の走行速度の閾値を読み出す。
【００５８】
そして、ＣＰＵ４１は、この「今回の配信渋滞度」の走行速度の閾値に、道路交通情報センタ３から交通情報が配信される配信時間間隔の約半分の時間（例えば、約２．５分である。）を掛け算した距離を「遡り距離」としてＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、ＲＡＭ４２から自車位置と退出したリンク列のリンクＩＤを読み出し、自車位置から退出したリンク列上を、進行方向に対して「遡り距離」だけ手前側へ遡った「遡り地点」の座標位置（例えば、緯度と経度である。）をナビ地図情報２６から読み出し、退出したリンク列上の「遡り地点」の座標位置としてＲＡＭ４２に記憶する。
【００５９】
続いて、Ｓ１１４において、ＣＰＵ４１は、自車位置から進行方向に対して「遡り距離」だけ手前側へ遡った退出したリンク列上の「遡り地点」までの各リンクの端点をナビ地図情報２６から読み出す。そして、ＣＰＵ４１は、当該各リンクの端点のうちに、路線を変更した（例えば、都市間高速道路から一般道路への路線の変更や、都市高速道路から都市間高速道路への路線の変更である。）インターチェンジ等の分岐点があるか否かを判定する判定処理を実行する。つまり、ＣＰＵ４１は、退出したリンク列上の「遡り地点」から自車位置まで走行する間に、インターチェンジ等の分岐点で路線を変更したか否かを判定する判定処理を実行する。
【００６０】
そして、自車位置から進行方向に対して「遡り距離」だけ手前側へ遡った退出したリンク列上の「遡り地点」までの各リンクの端点のうちに、路線を変更したインターチェンジ等の「分岐点」があると判定した場合には（Ｓ１１４：ＹＥＳ）、ＣＰＵ４１は、Ｓ１１５の処理に移行する。Ｓ１１５において、ＣＰＵ４１は、退出したリンク列のリンクＩＤをＲＡＭ４２から読み出し、ナビ地図情報２６から当該路線を変更した「分岐点」から進行方向側の退出したリンク列のリンクＩＤを抽出して、ＲＡＭ４２に記憶する。
【００６１】
そして、ＣＰＵ４１は、「今回の配信渋滞度」と、当該路線を変更した「分岐点」から進行方向側の退出したリンク列のリンクＩＤをＲＡＭ４２から読み出し、「今回の配信渋滞度」を当該路線を変更した「分岐点」から進行方向側の退出したリンク列の渋滞度として、当該「分岐点」から進行方向側の退出したリンク列のリンクＩＤに対応付けてＲＡＭ４２に記憶する。
【００６２】
続いて、Ｓ１１６において、ＣＰＵ４１は、退出したリンク列の全リンクＩＤのうち、「今回の配信渋滞度」が渋滞度として対応付けられていない退出したリンク列のリンクＩＤを抽出して、退出した残りのリンク列のリンクＩＤとしてＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、「前回の配信渋滞度」を当該退出した残りのリンク列のリンクＩＤに対応付けてＲＡＭ４２に記憶する。その後、ＣＰＵ４１は、当該サブ処理を終了してメインフローチャートに戻り、Ｓ２１の処理に移行する。
【００６３】
ここで、自車位置から進行方向に対して「遡り距離」だけ手前側へ遡った退出したリンク列上の「遡り地点」までの各リンクの端点のうちに、路線を変更したインターチェンジ等の「分岐点」がある場合の、退出したリンク列の渋滞度を設定した一例について図７に基づいて説明する。
【００６４】
例えば、図７に示すように、現況交通情報２７Ａから読み出した「前回の配信渋滞度」が「渋滞」で、「今回の配信渋滞度」が「空き道」であり、前回の交通情報を受信してから今回の交通情報を受信するまでに自車両９１が退出したリンク列は、各リンク８１〜８５である。そして、自車位置は、現在、リンク８６上に位置している。また、「○○インターチェンジ（ＩＣ）」の分岐点８４Ａで、一般道路のリンク８４から都市間高速道路のリンク８５に進入して路線を変更している。
【００６５】
また、リンク８６の道路種別は「都市間高速道路」であり、「今回の配信渋滞度」が「空き道」であることから、ＣＰＵ４１は、渋滞度演算テーブル７２から渋滞度「空き道」の走行速度の閾値「６０ｋｍ／ｈ」を読み出し、交通情報の配信時間間隔の約半分の時間であるＴ１／２（例えば、約２．５分である。）を掛け算して「遡り距離」（例えば、約２．５ｋｍである。）を算出する。そして、ＣＰＵ４１は、自車位置から退出したリンク列上の各リンク８１〜８５を、進行方向に対して「遡り距離」だけ手前側へ遡った「遡り地点８８」の座標位置をナビ地図情報２６から読み出し、ＲＡＭ４２に記憶する。
【００６６】
従って、図７に示すように、この場合には、ＣＰＵ４１は、自車位置から進行方向に対して「遡り距離」だけ手前側へ遡った退出したリンク列上の「遡り地点８８」までの間に、路線を変更した「分岐点８４Ａ」があるため、当該路線を変更した「分岐点８４Ａ」から進行方向側の退出したリンク列の各リンク８１〜８５のうち、リンク８５のリンクＩＤをＲＡＭ４２から読み出す。
【００６７】
そして、ＣＰＵ４１は、「今回の配信渋滞度」である渋滞度「空き道」を、リンク８５のリンクＩＤに対応付けてＲＡＭ４２に記憶する。また、ＣＰＵ４１は、「前回の配信渋滞度」である渋滞度「渋滞」を、退出したリンク列の各リンク８１〜８５のうち、残りの各リンク８１〜８４のリンクＩＤに対応付けてＲＡＭ４２に記憶する。その後、ＣＰＵ４１は、上記Ｓ２１の処理に移行して、このＳ２１の処理を実行する。
【００６８】
他方、上記Ｓ１１４で、自車位置から進行方向に対して「遡り距離」だけ手前側へ遡った退出したリンク列上の「遡り地点」までの各リンクの端点のうちに、路線を変更したインターチェンジ等の「分岐点」が無いと判定した場合には（Ｓ１１４：ＮＯ）、ＣＰＵ４１は、Ｓ１１７の処理に移行する。
【００６９】
Ｓ１１７において、ＣＰＵ４１は、当該「遡り地点」の座標位置をＲＡＭ４２から読み出すと共に、ナビ地図情報２６から当該「遡り地点」が位置するリンクの始点、終点、形状補間点、リンク長を読み出しＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、「遡り地点」から進行方向側のリンクの端点（終点）までの距離を算出し、この距離が当該「遡り地点」が位置するリンクのリンク長の８０％以上であるか否かを判定する判定処理を実行する。尚、８０％以上に限らず、６５％以上〜９５％以上等のうちの任意のリンク長の割合に設定してもよい。
【００７０】
そして、「遡り地点」から進行方向側のリンクの端点（終点）までの距離が、当該「遡り地点」が位置するリンクのリンク長の８０％以上であると判定した場合には（Ｓ１１７：ＹＥＳ）、ＣＰＵ４１は、Ｓ１１８の処理に移行する。Ｓ１１８において、ＣＰＵ４１は、退出したリンク列のリンクＩＤをＲＡＭ４２から読み出し、ナビ地図情報２６から当該「遡り地点」が位置するリンクから進行方向側の退出したリンク列のリンクＩＤを抽出して、ＲＡＭ４２に記憶する。
【００７１】
そして、ＣＰＵ４１は、「今回の配信渋滞度」と、当該「遡り地点」が位置するリンクから進行方向側の退出したリンク列のリンクＩＤをＲＡＭ４２から読み出す。そして、ＣＰＵ４１は、「今回の配信渋滞度」を当該「遡り地点」が位置するリンクから進行方向側の退出したリンク列の渋滞度として、当該「遡り地点」が位置するリンクから進行方向側の退出したリンク列のリンクＩＤに対応付けてＲＡＭ４２に記憶する。その後、ＣＰＵ４１は、上記Ｓ１１６の処理に移行して、このＳ１１６の処理を実行後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ２１の処理に移行する。
【００７２】
一方、「遡り地点」から進行方向側のリンクの端点（終点）までの距離が、当該「遡り地点」が位置するリンクのリンク長の８０％未満であると判定した場合には（Ｓ１１７：ＮＯ）、ＣＰＵ４１は、Ｓ１１９の処理に移行する。Ｓ１１９において、ＣＰＵ４１は、退出したリンク列のリンクＩＤをＲＡＭ４２から読み出し、ナビ地図情報２６から当該「遡り地点」が位置するリンクの進行方向側の次のリンクから、進行方向側の退出したリンク列のリンクＩＤを抽出して、ＲＡＭ４２に記憶する。
【００７３】
そして、ＣＰＵ４１は、「今回の配信渋滞度」と、当該「遡り地点」が位置するリンクの進行方向側の次のリンクから、進行方向側の退出したリンク列のリンクＩＤをＲＡＭ４２から読み出す。そして、ＣＰＵ４１は、「今回の配信渋滞度」を当該「遡り地点」が位置するリンクの進行方向側の次のリンクから、進行方向側の退出したリンク列の渋滞度として、当該「遡り地点」が位置するリンクの進行方向側の次のリンクから、進行方向側の退出したリンク列のリンクＩＤに対応付けてＲＡＭ４２に記憶する。その後、ＣＰＵ４１は、上記Ｓ１１６の処理に移行して、このＳ１１６の処理を実行後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ２１の処理に移行する。
【００７４】
ここで、自車位置から進行方向に対して「遡り距離」だけ手前側へ遡った退出したリンク列上の「遡り地点」までの各リンクの端点のうちに、路線を変更したインターチェンジ等の「分岐点」が無い場合の、退出したリンク列の渋滞度を設定した一例について図８に基づいて説明する。
【００７５】
例えば、図８に示すように、現況交通情報２７Ａから読み出した「前回の配信渋滞度」が「渋滞」で、「今回の配信渋滞度」が「空き道」であり、前回の交通情報を受信してから今回の交通情報を受信するまでに自車両９１が退出したリンク列は、一般道路の各リンク１０１〜１０５である。そして、自車位置は、現在、一般道路のリンク１０６上に位置している。また、退出したリンク列の各リンク１０１〜１０５の端点では、路線を変更していない。
【００７６】
また、リンク１０６の道路種別は「一般道路」であり、「今回の配信渋滞度」が「空き道」であることから、ＣＰＵ４１は、渋滞度演算テーブル７２から渋滞度「空き道」の走行速度の閾値「２０ｋｍ／ｈ」を読み出し、交通情報の配信時間間隔の約半分の時間であるＴ１／２（例えば、約２．５分である。）を掛け算して「遡り距離」（例えば、約８３０ｍである。）を算出する。そして、ＣＰＵ４１は、自車位置から退出したリンク列上の各リンク１０１〜１０５を、進行方向に対して「遡り距離」だけ手前側へ遡った「遡り地点１０８」の座標位置をナビ地図情報２６から読み出し、ＲＡＭ４２に記憶する。
【００７７】
また、ＣＰＵ４１は、ナビ地図情報２６からリンク１０３のリンク長を読み出すと共に、「遡り地点１０８」から、この「遡り地点１０８」が位置するリンク１０３の進行方向側の端点（終点）１０３Ａまでの距離を算出する。そして、ＣＰＵ４１は、この距離をリンク１０３のリンク長で割り算して、この距離のリンク１０３のリンク長に対する割合を算出する。
【００７８】
従って、図８に示すように、「遡り地点１０８」からリンク１０３の進行方向側の端点１０３Ａまでの距離の当該リンク１０３のリンク長に対する割合が、８０％未満の場合には、ＣＰＵ４１は、「遡り地点１０８」が位置するリンク１０３の進行方向側の次のリンク１０４から、進行方向側の退出したリンク列のリンク１０５までの各リンク１０４、１０５のリンクＩＤをＲＡＭ４２に記憶する。
【００７９】
そして、ＣＰＵ４１は、「今回の配信渋滞度」である渋滞度「空き道」を、各リンク１０４、１０５のリンクＩＤに対応付けてＲＡＭ４２に記憶する。また、ＣＰＵ４１は、「前回の配信渋滞度」である渋滞度「渋滞」を、退出したリンク列の各リンク１０１〜１０５のうち、残りの各リンク１０１〜１０３のリンクＩＤに対応付けてＲＡＭ４２に記憶する。その後、ＣＰＵ４１は、上記Ｓ２１の処理に移行して、このＳ２１の処理を実行する。
【００８０】
以上詳細に説明した通り、本実施例に係るナビゲーション装置１では、ＣＰＵ４１は、交通情報を受信した場合には、「今回の配信渋滞度」の走行速度の閾値に、道路交通情報センタ３から交通情報が配信される配信時間間隔の約半分の時間を掛け算した距離を「遡り距離」としてＲＡＭ４２に記憶する。
【００８１】
続いて、ＣＰＵ４１は、自車位置から進行方向に対して「遡り距離」だけ手前側へ遡った退出したリンク列上の「遡り地点」までの各リンクの端点のうちに、路線を変更したインターチェンジ等の「分岐点」が無い場合には、ＣＰＵ４１は、「遡り地点」から進行方向側のリンクの端点（終点）までの距離を算出し、この距離が当該「遡り地点」が位置するリンクのリンク長の８０％以上であるか否かを判定する。
【００８２】
そして、「遡り地点」から進行方向側のリンクの端点（終点）までの距離が、当該「遡り地点」が位置するリンクのリンク長の８０％以上であると判定した場合には、ＣＰＵ４１は、「今回の配信渋滞度」を当該「遡り地点」が位置するリンクから進行方向側の退出したリンク列を構成する各リンクの渋滞度として設定する。一方、「遡り地点」から進行方向側のリンクの端点（終点）までの距離が、当該「遡り地点」が位置するリンクのリンク長の８０％未満であると判定した場合には、ＣＰＵ４１は、「今回の配信渋滞度」を当該「遡り地点」が位置するリンクの進行方向側の次のリンクから、進行方向側の退出したリンク列を構成する各リンクの渋滞度として設定する。
【００８３】
これにより、ＣＰＵ４１は、前回の交通情報の受信位置から今回の交通情報の受信位置までに退出したリンク列の渋滞度のうち、交通情報を受信した受信位置から進行方向に対して「遡り距離」だけ手前側へ遡った「遡り地点」までの退出したリンク列に対して「今回の配信渋滞度」を設定することができ、当該退出したリンク列の渋滞度を高精度に設定することが可能となる。
【００８４】
また、自車位置から進行方向に対して「遡り距離」だけ手前側へ遡った退出したリンク列上の「遡り地点」までの各リンクの端点のうちに、路線を変更したインターチェンジ等の「分岐点」がある場合には、ＣＰＵ４１は、「今回の配信渋滞度」を当該路線を変更した「分岐点」から進行方向側の退出したリンク列を構成する各リンクの渋滞度として設定する。
【００８５】
これにより、前回の交通情報の受信位置から今回の交通情報の受信位置までに退出したリンク列のうち、当該路線を変更した「分岐点」から進行方向側の退出したリンク列に対して「今回の配信渋滞度」を設定することができ、当該退出したリンク列を構成する各リンクの渋滞度を高精度に設定することが可能となる。
【００８６】
更に、ＣＰＵ４１は、前回の交通情報の受信位置から今回の交通情報の受信位置までに退出したリンク列のうち、「今回の配信渋滞度」が設定されていない残りのリンク列を構成する各リンクに対して「前回の配信渋滞度」を設定する。これにより、退出したリンク列の渋滞度を更に高精度に設定することが可能となる。
【００８７】
尚、本発明は前記実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
【００８８】
例えば、上記Ｓ１１３の処理を実行した後、上記Ｓ１１７の処理に移行して、上記Ｓ１１４及びＳ１１５の処理を実行しないようにしてもよい。これにより、処理の迅速化を図ることが可能となる。
【符号の説明】
【００８９】
１      ナビゲーション装置
２      ネットワーク
３      道路交通情報センタ
２５      地図情報ＤＢ
２６      ナビ地図情報
２７      交通情報ＤＢ
２７Ａ      現況交通情報
２７Ｂ      渋滞度学習情報
４１      ＣＰＵ
４２      ＲＡＭ
４３      ＲＯＭ
７１      渋滞度学習テーブル
７２      渋滞度演算テーブル
８１〜８６、１０１〜１０６      リンク
８４Ａ      分岐点
８８、１０８      遡り地点
９１      自車両
１０３Ａ      端点
Ｔ１      配信時間間隔
【図１】
0005648009.tif 000002
【図２】
0005648009.tif 000003
【図３】
0005648009.tif 000004
【図４】
0005648009.tif 000005
【図５】
0005648009.tif 000006
【図６】
0005648009.tif 000007
【図７】
0005648009.tif 000008
【図８】
0005648009.tif 000009