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