JP5648009B2 - 交通情報作成装置、交通情報作成方法及びプログラム - Google Patents

交通情報作成装置、交通情報作成方法及びプログラム Download PDF

Info

Publication number
JP5648009B2
JP5648009B2 JP2012063212A JP2012063212A JP5648009B2 JP 5648009 B2 JP5648009 B2 JP 5648009B2 JP 2012063212 A JP2012063212 A JP 2012063212A JP 2012063212 A JP2012063212 A JP 2012063212A JP 5648009 B2 JP5648009 B2 JP 5648009B2
Authority
JP
Japan
Prior art keywords
link
traffic information
current position
congestion
received
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2012063212A
Other languages
English (en)
Other versions
JP2013195256A (ja
Inventor
孝幸 宮島
孝幸 宮島
怜司 平野
怜司 平野
清和 岡田
清和 岡田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin AW Co Ltd
Toyota Motor Corp
Original Assignee
Aisin AW Co Ltd
Toyota Motor Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Aisin AW Co Ltd, Toyota Motor Corp filed Critical Aisin AW Co Ltd
Priority to JP2012063212A priority Critical patent/JP5648009B2/ja
Priority to CN201310069945.4A priority patent/CN103325248B/zh
Priority to EP13158242.1A priority patent/EP2650855A1/en
Priority to US13/789,200 priority patent/US8914226B2/en
Publication of JP2013195256A publication Critical patent/JP2013195256A/ja
Application granted granted Critical
Publication of JP5648009B2 publication Critical patent/JP5648009B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0133—Traffic data processing for classifying traffic situation

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Description

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

Claims (5)

  1. 単位時間毎に車両の現在位置を取得する現在位置取得手段と、
    道路を構成するリンクに関するリンク情報を含む地図情報を記憶する地図情報記憶手段と、
    車両外から所定時間間隔で配信されたリンク毎の配信渋滞度を含む交通情報を取得する交通情報取得手段と、
    前記地図情報に基づいて、前記現在位置がリンクを退出する毎に、退出したリンク列を順次記憶するリンク列記憶手段と、
    前記交通情報を受信したか否かを判定する受信判定手段と、
    前記交通情報を受信したと判定した場合には、受信した時点での前記現在位置が位置するリンクの当該受信した前記交通情報に含まれる今回の配信渋滞度が前回受信した配信渋滞度と異なっているときは、前記今回の配信渋滞度を、前記退出したリンク列のうち、前記受信した時点での前記現在位置から所定距離手前側まで遡ったリンクから進行方向側の退出したリンク列の渋滞度として記憶する渋滞度記憶手段と、
    を備えたことを特徴とする交通情報作成装置。
  2. 前記渋滞度記憶手段は、前記受信した時点での前記現在位置が位置するリンクの前記今回の配信渋滞度に対応する車速と、前記所定時間間隔の略半分の時間とに基づいて前記所定距離を決定することを特徴とする請求項１に記載の交通情報作成装置。
  3. 前記渋滞度記憶手段は、前記受信した時点での前記現在位置から進行方向に対して所定距離手前側までの前記退出したリンク列の各リンクの端点のうちに、路線を変更した分岐点があるか否かを判定する分岐点判定手段を有し、
    該渋滞度記憶手段は、前記分岐点判定手段を介して前記受信した時点での前記現在位置から進行方向に対して所定距離手前側までの前記退出したリンク列の各リンクの端点のうちに、路線を変更した分岐点があると判定した場合には、前記受信した前記交通情報に含まれる前記今回の配信渋滞度を、前記退出したリンク列のうち、前記分岐点から進行方向側の退出したリンク列の渋滞度として記憶することを特徴とする請求項１又は請求項２に記載の交通情報作成装置。
  4. 単位時間毎に車両の現在位置を取得する現在位置取得手段と、道路を構成するリンクに関するリンク情報を含む地図情報を記憶する地図情報記憶手段と、車両外から所定時間間隔で配信されたリンク毎の配信渋滞度を含む交通情報を取得する交通情報取得手段と、を備えた制御部が実行する、
    前記現在位置取得手段を介して単位時間毎に現在位置を取得する現在位置取得工程と、
    前記交通情報取得手段を介して車両外から所定時間間隔で配信された前記交通情報を取得する交通情報取得工程と、
    前記地図情報記憶手段に記憶される前記地図情報に基づいて、前記現在位置がリンクを退出する毎に、退出したリンク列を順次記憶するリンク列記憶工程と、
    前記交通情報取得工程で前記交通情報を受信したか否かを判定する受信判定工程と、
    前記受信判定工程で交通情報を受信したと判定した場合には、前記交通情報取得工程で受信した時点での前記現在位置取得工程で取得した前記現在位置が位置するリンクの当該受信した前記交通情報に含まれる今回の配信渋滞度が前回受信した配信渋滞度と異なっているときは、前記今回の配信渋滞度を、前記リンク列記憶工程で記憶した前記退出したリンク列のうち、前記受信した時点での前記現在位置から所定距離手前側まで遡ったリンクから進行方向側の退出したリンク列の渋滞度として記憶する渋滞度記憶工程と、
    を備えたことを特徴とする交通情報作成方法。
  5. 単位時間毎に車両の現在位置を取得する現在位置取得手段と、道路を構成するリンクに関するリンク情報を含む地図情報を記憶する地図情報記憶手段と、車両外から所定時間間隔で配信されたリンク毎の配信渋滞度を含む交通情報を取得する交通情報取得手段と、を備えたコンピュータに、
    前記現在位置取得手段を介して単位時間毎に現在位置を取得する現在位置取得工程と、
    前記交通情報取得手段を介して車両外から所定時間間隔で配信された前記交通情報を取得する交通情報取得工程と、
    前記地図情報記憶手段に記憶される前記地図情報に基づいて、前記現在位置がリンクを退出する毎に、退出したリンク列を順次記憶するリンク列記憶工程と、
    前記交通情報取得工程で前記交通情報を受信したか否かを判定する受信判定工程と、
    前記受信判定工程で交通情報を受信したと判定した場合には、前記交通情報取得工程で受信した時点での前記現在位置取得工程で取得した前記現在位置が位置するリンクの当該受信した前記交通情報に含まれる今回の配信渋滞度が前回受信した配信渋滞度と異なっているときは、前記今回の配信渋滞度を、前記リンク列記憶工程で記憶した前記退出したリンク列のうち、前記受信した時点での前記現在位置から所定距離手前側まで遡ったリンクから進行方向側の退出したリンク列の渋滞度として記憶する渋滞度記憶工程と、
    を実行させるためのプログラム。
JP2012063212A 2012-03-21 2012-03-21 交通情報作成装置、交通情報作成方法及びプログラム Expired - Fee Related JP5648009B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2012063212A JP5648009B2 (ja) 2012-03-21 2012-03-21 交通情報作成装置、交通情報作成方法及びプログラム
CN201310069945.4A CN103325248B (zh) 2012-03-21 2013-03-05 交通信息创建装置和交通信息创建方法
EP13158242.1A EP2650855A1 (en) 2012-03-21 2013-03-07 Traffic information creating device, traffic information creating method and program
US13/789,200 US8914226B2 (en) 2012-03-21 2013-03-07 Traffic information creating device, traffic information creating method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012063212A JP5648009B2 (ja) 2012-03-21 2012-03-21 交通情報作成装置、交通情報作成方法及びプログラム

Publications (2)

Publication Number Publication Date
JP2013195256A JP2013195256A (ja) 2013-09-30
JP5648009B2 true JP5648009B2 (ja) 2015-01-07

Family

ID=47827070

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012063212A Expired - Fee Related JP5648009B2 (ja) 2012-03-21 2012-03-21 交通情報作成装置、交通情報作成方法及びプログラム

Country Status (4)

Country Link
US (1) US8914226B2 (ja)
EP (1) EP2650855A1 (ja)
JP (1) JP5648009B2 (ja)
CN (1) CN103325248B (ja)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5506866B2 (ja) * 2012-06-19 2014-05-28 本田技研工業株式会社 道路交通情報サーバ及び道路交通情報システム
US9482550B2 (en) * 2014-10-30 2016-11-01 Inrix Inc. Linear route progress interface
CN104482936B (zh) * 2014-12-23 2018-10-26 西安三星电子研究有限公司 提供路况信息的云端服务器和显示路况信息的装置
US9994172B2 (en) * 2015-02-26 2018-06-12 Ford Global Technologies, Llc Methods and systems to determine and communicate driver performance
US10304331B2 (en) * 2015-06-25 2019-05-28 Here Global B.V. Method and apparatus for determining an estimated traffic congestion status of a tunnel based on probe data
US9975480B2 (en) 2016-04-12 2018-05-22 Denso International America, Inc. Methods and systems for blind spot monitoring with adaptive alert zone
US9931981B2 (en) 2016-04-12 2018-04-03 Denso International America, Inc. Methods and systems for blind spot monitoring with rotatable blind spot sensor
US9947226B2 (en) * 2016-04-12 2018-04-17 Denso International America, Inc. Methods and systems for blind spot monitoring with dynamic detection range
US9994151B2 (en) 2016-04-12 2018-06-12 Denso International America, Inc. Methods and systems for blind spot monitoring with adaptive alert zone
CN109074737B (zh) * 2016-04-28 2021-04-02 住友电气工业株式会社 安全驾驶辅助系统、服务器、车辆、以及程序
JP6888253B2 (ja) * 2016-07-27 2021-06-16 住友電気工業株式会社 無線通信システム、情報取得端末、コンピュータプログラム、及び提供情報の採用可否の判定方法
US10564001B2 (en) * 2016-12-30 2020-02-18 Telenav, Inc. Navigation system with route displaying mechanism and method of operation thereof
CN108507584B (zh) * 2017-02-24 2020-12-25 阿里巴巴（中国）有限公司 一种导航路线的更新方法及装置
CN107423932A (zh) * 2017-06-19 2017-12-01 上海铁路局上海动车段 一种动车组配件智能仓储配送管理系统
CN111895999B (zh) * 2020-06-29 2022-03-15 福建（泉州）哈工大工程技术研究院 一种基于结构化数据的路径规划方法

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3933803B2 (ja) * 1998-10-13 2007-06-20 株式会社日立製作所 走行環境情報収集装置および情報提供システム
US6650948B1 (en) * 2000-11-28 2003-11-18 Applied Generics Limited Traffic flow monitoring
JP3849435B2 (ja) * 2001-02-23 2006-11-22 株式会社日立製作所 プローブ情報を利用した交通状況推定方法及び交通状況推定・提供システム
JP4026520B2 (ja) * 2003-03-14 2007-12-26 株式会社日立製作所 交通情報表示装置
US7355528B2 (en) * 2003-10-16 2008-04-08 Hitachi, Ltd. Traffic information providing system and car navigation system
JP4007353B2 (ja) * 2003-12-26 2007-11-14 アイシン・エィ・ダブリュ株式会社 ナビゲーションシステムにおける交通情報処理装置
CN100472579C (zh) * 2004-02-13 2009-03-25 松下电器产业株式会社 交通信息计算装置、交通信息计算方法、交通信息显示方法及交通信息显示装置
JP4346472B2 (ja) * 2004-02-27 2009-10-21 株式会社ザナヴィ・インフォマティクス 交通情報予測装置
JP4396380B2 (ja) * 2004-04-26 2010-01-13 アイシン・エィ・ダブリュ株式会社 交通情報の送信装置及び送信方法
US7739029B2 (en) * 2004-09-08 2010-06-15 Aisin Aw Co., Ltd. Navigation apparatus and method with traffic ranking and display
JP4329711B2 (ja) * 2005-03-09 2009-09-09 株式会社日立製作所 交通情報システム
JP4412254B2 (ja) * 2005-07-28 2010-02-10 アイシン・エィ・ダブリュ株式会社 走行履歴収集システム及び走行履歴収集方法
JP4695983B2 (ja) * 2006-01-06 2011-06-08 クラリオン株式会社 交通情報処理装置
JP4730165B2 (ja) * 2006-03-27 2011-07-20 株式会社デンソー 交通情報管理システム
JP4342535B2 (ja) * 2006-07-10 2009-10-14 トヨタ自動車株式会社 渋滞度作成方法、渋滞度作成装置
JP4982143B2 (ja) * 2006-09-27 2012-07-25 クラリオン株式会社 交通状況予測装置
JP4652307B2 (ja) * 2006-10-18 2011-03-16 アイシン・エィ・ダブリュ株式会社 交通情報配信装置
JP4539666B2 (ja) * 2007-03-19 2010-09-08 アイシン・エィ・ダブリュ株式会社 渋滞状況演算システム
EP2006818B1 (en) 2007-06-15 2012-04-25 Xanavi Informatics Corporation Traffic information providing system and method for generating traffic information
JP4938591B2 (ja) * 2007-08-22 2012-05-23 トヨタ自動車株式会社 交通情報作成方法、交通情報作成装置及びナビゲーションシステム
CN101470948A (zh) * 2007-12-25 2009-07-01 上海爱国者数码科技有限公司 提供道路交通信息的方法
JP5234691B2 (ja) * 2009-01-28 2013-07-10 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置、プローブ情報送信方法、プログラム及び交通情報作成装置
ATE526655T1 (de) 2009-07-27 2011-10-15 Clarion Co Ltd Verfahren und vorrichtung zum bestimmen von verkehrsinformationen und system zur routenberechnung
WO2011113022A1 (en) * 2010-03-11 2011-09-15 Inrix, Inc. Learning road feature delay times based on aggregate driver behavior
JP5182336B2 (ja) * 2010-08-02 2013-04-17 株式会社デンソー 運転特性特定装置および経路探索装置

Also Published As

Publication number Publication date
EP2650855A1 (en) 2013-10-16
US20130253811A1 (en) 2013-09-26
CN103325248B (zh) 2015-12-23
JP2013195256A (ja) 2013-09-30
CN103325248A (zh) 2013-09-25
US8914226B2 (en) 2014-12-16

Similar Documents

Publication Publication Date Title
JP5648009B2 (ja) 交通情報作成装置、交通情報作成方法及びプログラム
JP5662959B2 (ja) 交通情報作成装置、交通情報作成方法及びプログラム
JP5024134B2 (ja) 走行情報作成装置、走行情報作成方法及びプログラム
US8600650B2 (en) Navigation devices, methods, and progrmas
JP4983660B2 (ja) ナビゲーションシステム及び経路探索方法
JP6679740B2 (ja) 経路探索装置、経路探索システム及びコンピュータプログラム
EP3591339B1 (en) Method, apparatus, and computer program product for generation of a route including multiple waypoints
JP2005259116A (ja) 交通情報算出装置、交通情報算出方法、交通情報表示方法および交通情報表示装置
US20180174447A1 (en) Method, apparatus, and computer program product for estimating traffic speed through an intersection
US20130238648A1 (en) Road data creating device, road data creating method, and program
CN102679998B (zh) 一种行驶指数算法及线路规划方法和导航方法
JP4403759B2 (ja) ナビゲーション装置、ナビゲーションシステム、及び、プログラム
US10943474B2 (en) Method, apparatus, and computer program product for detecting changes in road traffic condition
JP2007114422A (ja) 地図情報配信システム
JP2009245339A (ja) 情報作成装置、情報作成方法及びプログラム
CN102881182A (zh) 一种交通信息显示方法及其装置
JPH01119898A (ja) 車載型ナビゲーション装置
EP3509049A1 (en) Inaccessible road section estimation system and inaccessible road section estimation program
JP2018025404A (ja) 交通情報案内装置及びコンピュータプログラム
JP2005345114A (ja) ナビゲーション装置の経路探索方法
JP2009222608A (ja) ナビゲーション装置、ナビゲーション方法及びプログラム
CN116153053A (zh) 数据处理方法、装置、电子设备和计算机可读存储介质

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140317

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140718

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140805

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20141001

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20141021

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20141110

R150 Certificate of patent or registration of utility model

Ref document number: 5648009

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees