JP4695983B2 - 交通情報処理装置 - Google Patents

Description

本発明は、ナビゲーションに用いられる交通情報の処理装置に関する。

車載用ナビゲーション装置に交通情報を配信するシステムがある。また、受信した交通情報を用いて旅行時間が最短となる経路の探索を試みる車載用ナビゲーション装置がある（特許文献１参照）。

特開２００２−３７２４３０号公報

しかし、生成元が異なる複数の交通情報がある場合に、ナビゲーション装置がそれらの交通情報をそのまま併用したのでは不都合が生じることがある。例えば、道路上に設置したセンサ（車両感知器）が収集した交通情報（「設置センサ起源交通情報」という）と、実際に道路を走行した車両が収集した交通情報（「プローブカー起源交通情報」という）がある場合を考える。設置センサ起源交通情報には、２４時間分の交通情報が含まれているものの、それらの交通情報はセンサが設置された道路に関するもののみである。また、車両の大きさは一律ではないので、検出誤差により、設置センサ起源交通情報が常に正確であるとはいえない。一方、プローブカー起源交通情報には、センサが設置されていない道路の情報が含まれている場合もあるが、プローブカーの運転者のくせが反映されるので、常に平均化されたものであるとはいえない。このように、同じ「交通情報」と称されるものであっても、それぞれに特徴があり、同じ道路の同じ時間帯の交通情報であっても多少乖離している場合がある。経路探索において、このように乖離した複数の交通情報をそのまま併用すると、例えば、次ぎのような問題が生じる。

図１６に示すように、リンクＡ、Ｂ、Ｃについては、設置センサ起源交通情報（例えば、ＶＩＣＳ情報）のみがあり、リンクＤ、Ｅ、Ｆについては、プローブカー起源交通情報のみがあるとする。そして、プローブカー起源交通情報の方が、リンク旅行時間が短い傾向にあるとする。かかる場合に、二つの交通情報のリンク旅行時間をそのまま用いて、旅行時間が最短の経路を探索するとする。この場合、経路Ｘのように道なりに真っ直ぐな経路ではなく、経路ＹのようにリンクＤ，Ｅ，Ｆを通る遠回りの経路が探索されてしまうことがある。このようなことが頻繁に起こると、曲がりくねった経路が探索されてしまう。

本発明の目的は、生成元の異なる複数の交通情報が取得可能な場合に、それらの交通情報の乖離による問題を低減することにある。

すなわち、本発明では、生成元が異なる複数の交通情報がある場合に、いずれかの交通情報を基準とし、他の交通情報に対して、基準の交通情報に合わせ込むための補正を行う。

例えば、本発明の第１は、交通情報処理装置であって、
ナビゲーション処理に用いられる第１の交通情報と、前記第１の交通情報と生成元の異なる第２の交通情報とを取得する手段と、
前記第２の交通情報に対して前記第１の交通情報との差分を補正して当該第１の交通情報の値に近づけるために用いられる補正用情報を取得する補正用情報取得手段と、
前記第１の交通情報に含まれていない対象の交通情報を、当該対象に関する前記第２の交通情報を前記補正用情報を用いて補正することにより求める交通情報補正手段とを備えている。

また、本発明の第２は、交通情報処理装置であって、
ナビゲーション処理に用いられる第１の交通情報と、前記第１の交通情報と生成元の異なる第２の交通情報とを取得する手段と、
前記第２の交通情報に対して、前記第１の交通情報との差分を補正して、当該第１の交通情報の値に近づけるために用いられる補正用情報を取得する補正用情報取得手段と、
補正が必要な対象を設定する補正対象手段と、
前記補正対象設定手段が設定した対象に関する交通情報を、前記第２の交通情報から抽出し、前記補正用情報を用いて補正する交通情報補正手段とを備え、
前記補正用情報生成手段は、
地図上の道路を構成する各リンクについて適用するためのリンク別補正用情報と、リンクの属する道路種別に応じて適用するための道路種別別補正用情報と、地図上の区画された領域であるメッシュに応じて適用するためのメッシュ別補正用情報とを生成し、
前記交通情報補正手段は、
補正対象のリンクに関するリンク別補正用情報がある場合は、当該リンク別補正用情報を用い、
補正対象のリンクに関するリンク別補正用情報がない場合で、かつ当該補正対象のリンクが属する道路種別の道路種別別補正用情報がある場合は、当該道路種別別補正用情報を用い、
補正対象のリンクに関するリンク別補正用情報がない場合で、当該補正対象のリンクが属する道路種別の道路種別別補正用情報がない場合で、かつ当該補正対象のリンクが属するメッシュのメッシュ別補正用情報がある場合は、当該メッシュ別補正用情報を用いる。

以下に、本発明の一実施形態について、図面を参照して説明する。

図１は、本発明の一実施形態にかかるナビゲーションシステムの概略構成図である。図示するように、本実施形態のナビゲーションシステムは、交通情報配信サーバ１００と、車載用ナビゲーション装置３００とを有する。車載用ナビーション装置３００は、交通情報センタ２００や交通情報配信サーバ１００から受信した交通情報を用いて、ナビゲーション処理を行う。車載用ナビーション装置３００は、搭載された車両の車速からプローブ交通情報を収集することもある。また、収集したプローブ交通情報を、交通情報配信サーバ１００に送信することもある。このとき、車両はプローブカーとして機能する。

車載用ナビゲーション装置３００は、携帯電話などの通信装置３０１と接続可能である。車載用ナビゲーション装置３００は、通信装置３０１を介して、交通情報配信サーバ１００の無線基地局１０２と接続し、ネットワーク１０１を介して交通情報配信サーバ１００に接続する。

交通情報センタ２００により提供される交通情報は、交通情報配信サーバ１００に送られる。また、交通情報センタ２００の交通情報は、ＦＭ多重放送局（不図示）やビーコン（不図示）によっても、車載用ナビゲーション装置３００に送信される。交通情報センタ２００は、例えば、（財）道路交通情報通信システムセンターが提供するＶＩＣＳ（Vehicle Information and Communication System）情報を送信する。

交通情報配信サーバ１００は、演算装置（ＣＰＵ）とメモリと通信インターフェースなどからなる既存のコンピュータシステムで構成される。

図２は、交通情報配信サーバ１００の機能ブロック図である。

交通情報配信サーバ１００は、補正係数データベース（ＤＢ）生成部１１０と、データ補正部１１２と、情報送受信部１１３とを備えている。

補正係数ＤＢ生成部１１０は、補正係数算出部１１１を備えている。補正係数算出部１１１は、交通情報センタ２００から受信した交通情報である教師データ４１０と、プローブカーにより収集された交通情報である対象データ４２０とを用いて、対象データ４２０を補正するための補正係数を求め、補正係数ＤＢ５００に格納する処理を行う。

データ補正部１１２は、補正係数ＤＢ５００の補正係数を用いて、対象データ４２０を補正し、補正済データ４３０を生成する処理を行う。

情報送受信部１１３は、交通情報センタ２００や車載用ナビゲーション装置３００との情報の授受を仲介する処理を行う。具体的には、交通情報センタ２００から、交通情報を受信し、教師データ４１０として格納する。また、車載用ナビゲーション装置３００が収集したプローブ情報を受信し、対象データ４２０として格納する。また、教師データ４１０、対象データ４２０、補正済データ４３０の中から、車載用ナビゲーション装置３００から要求された交通情報を抽出し、送信する処理を行う。

なお、交通情報配信サーバ１００は、自身の記憶装置に、地図データを保持している。地図データには、地図上の区画されたメッシュ領域の識別コード（メッシュＩＤ）ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータが格納されている。リンクデータには、リンクＩＤごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報、リンクを含む道路の種別情報、リンクの長さを示すリンク長情報、２つのノードにそれぞれ接続するリンクのリンクＩＤ（接続リンクＩＤ）などが格納されている。

図３は、車載用ナビゲーション装置１００の概略構成図である。図示するように、車載用ナビゲーション装置３００は、演算処理部３１０と、ディスプレイ３１２と、データ記憶装置３１３と、音声入出力装置３１４と、入力装置３１５と、車輪速センサ３１６と、地磁気センサ３１７と、ジャイロセンサ３１８と、ＧＰＳ(Global Positioning System)受信装置３１９と、ネットワーク通信装置３２０と、ＦＭ多重放送受信装置３２１と、ビーコン受信装置３２２とを備えている。

演算処理部３１０は、様々な処理を行う中心的ユニットである。例えば各種センサ３１６〜３１８やＧＰＳ受信装置３１９から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データをデータ記憶装置３１３から読み出す。また、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ３１２へ表示する。また、データ記憶装置３１３に記憶されている地図データおよび交通情報配信サーバ１００等から受信した交通情報を用いて、ユーザから指示された目的地と現在地（出発地）とを結ぶ最適な経路（推奨経路）を探索する。また、音声入出力装置３１４やディスプレイ３１２を用いてユーザを誘導する。

ディスプレイ３１２は、演算処理部３１０で生成されたグラフィックス情報を表示するユニットである。ディスプレイ３１２は、ＣＲＴや液晶ディスプレイなどで構成される。

データ記憶装置３１３は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭやＨＤＤやＩＣカードといった記憶媒体で構成されている。この記憶媒体には、地図データが記憶されている。地図データには、メッシュＩＤごとに、そのメッシュ領域に含まれる各リンクのリンクデータが格納されている。リンクデータには、リンクＩＤごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報、リンクを含む道路の種別情報、リンクの長さを示すリンク長情報、２つのノードにそれぞれ接続するリンクのリンクＩＤ（接続リンクＩＤ）などが格納されている。

音声入出力装置３１４は、演算処理部１で生成したユーザへのメッセージを音声信号に変換し出力する。また、ユーザが発した声を認識し演算処理部３１０にその内容を転送する処理を行う。

入力装置３１５は、ユーザからの指示を受け付けるユニットである。入力装置３１５は、スクロールキー、縮尺変更キーなどのハードスイッチ、ジョイスティック、ディスプレイ上に貼られたタッチパネルなどで構成される。

センサ３１６〜３１８およびＧＰＳ受信装置３１９は、車載用ナビゲーション装置３００で現在地（自車位置）を検出するために使用されるものである。車輪速センサ３１６は、車輪の円周と計測される車輪の回転数の積から距離を測定し、さらに対となる車輪の回転数の差から移動体が曲がった角度を計測する。地磁気センサ３１７は、地球が保持している磁場を検知し、移動体が向いている方角を検出する。ジャイロ３１８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体が回転した角度を検出するものである。ＧＰＳ受信装置３１９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率を３個以上の衛星に対して測定することで移動体の現在位置、進行速度および進行方位を測定する。

ネットワーク通信装置３２０は、携帯電話などの通信装置３０１を介して、車載用ナビゲーション装置１００と、交通情報配信サーバ２０３との間の情報の授受を仲介する。

ＦＭ多重放送受信装置３２１は、ＦＭ多重放送信号としてＦＭ多重放送局から送られてくる交通情報を受信する。

ビーコン受信装置３２２は、ビーコンから送られてくる交通情報を受信する。

図４は、演算処理部１の機能構成を示す図である。

図示するように、演算処理部３１０は、ユーザ操作解析部３３１と、経路探索部３３２と、経路記憶部３３３と、経路誘導部３３４と、現在位置算出部３３５と、表示処理部３３６、交通情報補正部３３７と、通信処理部３３８と、受信情報記憶部３３９とを有する。

ユーザ操作解析部３３１は、入力装置３１５に入力されたユーザからの要求を受け、その要求内容を解析して、その要求内容に対応する処理が実行されるように演算処理部３１０の各部を制御する。例えば、ユーザが推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ３１２に表示する処理を表示処理部３３６に要求する。また、受信した交通情報を表示するように表示処理部３３６に要求する。

現在位置算出部３３５は、車輪速センサ３１６で計測される距離パルスデータＳ５およびジャイロ８で計測される角加速度データＳ７を各々積分した結果得られる距離データおよび角度データを用い、そのデータを時間軸で積分していくことにより、初期位置（Ｘ，Ｙ）から自車走行後の位置である現在地（Ｘ’，Ｙ’）を定期的に演算する。また、演算結果を用いて、マップマッチ処理することにより、形状の相関が最も高い道路（リンク）上に、現在地を合わせ込む。また、定期的に、ＧＰＳ受信装置３１９の出力により現在地を修正する。

経路探索部３３２は、ダイクストラ法等を用いて、指定された２地点（現在地、目的地）間を結ぶ経路の総コスト（例えば、旅行時間）が最少となる経路を探索する。経路探索の際は、受信した交通情報に含まれているリンク旅行時間を用いる。また、渋滞度の高い道路を回避する経路を探索する。

経路記憶部３３３は、経路探索部３３２で探索された経路を記憶する。

経路誘導部３３４は、経路探索部３３２で探索された経路を用いて経路誘導を行う。

表示処理部３３６は、ディスプレイ３１２への表示が要求される領域にある地図データをデータ記憶装置３１３から受け取り、指定された縮尺、描画方式で、道路、その他の地図構成物や、現在地、目的地、誘導経路のための矢印といったマークを描画するように地図描画コマンドを生成する。そして、生成したコマンドを、ディスプレイ３１２に送信する。

交通情報補正部３３７は、交通情報配信サーバ１００から受信した補正係数を用いて、交通情報の補正を行う。なお、交通情報配信サーバ１００から補正済の交通情報を受信する場合は、交通情報を補正する処理を省略できる。

通信処理部３３８は、交通情報のダウンロード要求を受け付けると、ネットワーク通信装置３２０を介して、交通情報配信サーバ１００に接続し、交通情報のダウンロードを要求する。そして、ダウンロードした交通情報を受信情報記憶部３３９に記憶させる。また、通信処理部３３８は、ＦＭ多重放送局やビーコンから受信した交通情報を受信情報記憶部３３９に記憶させる。なお、データ記憶装置３１３が、書換え可能なＨＤＤ、フラッシュＲＯＭなどで構成される場合は、通信処理部３３８は、受信した情報を、記憶装置３１３に記憶させるようにしてもよい。

図５は、演算処理部３１０のハードウェア構成例を示す図である。

図示するように、演算処理部３１０は、各デバイス間をバス７０で接続した構成としてある。演算処理部３１０は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)５９と、データ記憶装置３１３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)６０と、プログラムやデータを格納するＲＯＭ(Read Only Memory)６１と、メモリ間およびメモリと各デバイスとの間のデータ転送を実行するＤＭＡ（Direct Memory Access）６２と、グラフィックス描画を実行し且つ表示制御を行う描画コントローラ６３と、グラフィックスイメージデータを蓄えるＶＲＡＭ(Video Random Access Memory)６４と、イメージデータをＲＧＢ信号に変換するカラーパレット６５と、アナログ信号をデジタル信号に変換するＡ/Ｄ変換器６６と、シリアル信号をバスに同期したパラレル信号に変換するＳＣＩ(Serial Communication Interface)６７と、パラレル信号をバスに同期させてバス上にのせるＰＩＯ(Parallel Input/Output)６８と、パルス信号を積分するカウンタ６９と、を有する。

［動作の説明］次に、上記のように構成されるナビゲーションシステムの動作について説明する。

まず、交通情報配信サーバ１００が行う処理について説明する。交通情報配信サーバ１００は、対象データ４２０を補正により教師データ４１０に合わせ込むための補正係数を算出する。

図６は、交通情報配信サーバ１００の補正係数算出部１１１が行う補正係数の算出処理の流れを示すフロー図である。

なお、図７に示すように、教師データ４１０として、交通情報センタ２００から受信した交通情報（ここでは、ＶＩＣＳ情報）が格納されており、また、対象データ４２０として、プローブカーにより収集されたプローブ交通情報４２０が格納されているとする。図示するように、教師データ４１０には、メッシュＩＤ４１１及びリンクＩＤ４１２ごとに、データ登録日時（データ収集日時）４１３とリンク旅行時間４１４が格納されている。対象データ４２０には、メッシュＩＤ４２１及びリンクＩＤ４２２ごとに、データ登録日時（データ収集日時）４２３とリンク旅行時間４２４が格納されている。

まず、補正係数算出部１１１は、補正係数を求める日時、言い換えれば、補正係数が適用される交通情報の日時（「対象日時」という）を設定する（Ｓ１０１）。具体的には、日の種類（平日、休日など）と、時間帯（例えば、１３：００〜１４：００など）を設定する。例えば、「今日」の「日の種類」でかつ、現在の時刻の１時間後の時間帯を対象日時に設定する。なお、補正係数算出部１１１は、「日にち」を「日の種類（平日、休日など）」に変換するテーブルを保持している。補正係数算出部１１１は、後述するステップでも、このテーブルを用いて、教師データ４１０のデータ登録日時４１３や、対象データ４２０のデータ登録日時４２３の「日にち」を「日の種類」に変換する。

次に、補正係数算出部１１１は、地図データの中からメッシュＩＤをひとつ選択する（Ｓ１０２）。

さらに、補正係数算出部１１１は、選択したメッシュＩＤのメッシュ内のリンクのリンクＩＤをひとつ選択する（Ｓ１０３）。

次に、補正係数算出部１１１は、Ｓ１０３で選択したリンクの、Ｓ１０１で設定した対象日時において、教師データ４１０と対象データ４２０とがともに存在するかどうかを判定する。このとき、全てのデータを比較するのではなく、所定日数分（例えば、過去１０日分）のデータを用いるようにする。そして、同一時間帯（例えば、５分おき）において、教師データ４１０と対象データ４２０とがともに存在するか否か判定する（Ｓ１０４）。

具体的には、教師データ４１０の中から、メッシュＩＤ４１１がＳ１０２で選択したメッシュＩＤで、リンクＩＤ４１２がＳ１０３で選択したリンクＩＤで、かつデータ登録日時４１３がＳ１０１で設定した日時であるデータを抽出する。同様に、対象データ４２０の中から、メッシュＩＤ４２１がＳ１０２で選択したメッシュＩＤで、リンクＩＤ４２２がＳ１０３で選択したリンクＩＤで、かつデータ登録日時４２３がＳ１０１で設定した日時であるデータを抽出する。そして、例えば、５分間隔の時間帯を設定し、その時間帯におけるデータが、教師データ４１０から抽出したデータと、対象データ４２０から抽出したデータの両方に含まれているか否か判定する。そして、両方に含まれている場合、それらのデータを保持しておく。こうして、Ｓ１０１で設定した時間帯分のデータを、所定時間帯（５分間隔）ごとに、調べていく。

次に、補正係数算出部１１１は、教師データ４１０と対照データ４２０とがともにある時間帯が、所定数（例えば、５つ）以上であるか否か判定する（Ｓ１０５）。所定数未満の場合（Ｓ１０５でＮｏ）、Ｓ１０７に戻って処理を続ける。一方、データがともにある時間帯が所定数以上の場合（Ｓ１０５でＹｅｓ）、補正係数算出部１１１は、リンク別補正係数（レベル１）を算出する（Ｓ１０６）。

なお、補正係数には、レベル１〜３まであり、それぞれ、リンク別補正係数、道路種別補正係数、全リンク対応補正係数（メッシュ別補正係数）と呼ぶことにする。

リンク別補正係数は、例えば、以下の補正係数算出式により求められる。

補正係数算出部１１１は、Ｓ１０３〜１０６の処理を、Ｓ１０２で選択したメッシュ内の全てのリンクについて行う（Ｓ１０７）。

また、補正係数算出部１１１は、Ｓ１０２〜１０７の処理を、地図上の全てのメッシュについて行う（Ｓ１０８）。

こうして、リンク別に、対象日時（例えば、「平日」の「１３：００〜１４：００」）におけるリンク別補正係数（レベル１）が算出される（Ｓ１０８でＹｅｓ）。

次に、補正係数算出部１１１は、メッシュをひとつ選択する（Ｓ１０９）。

そして、補正係数算出部１１１は、道路種別補正係数（レベル２）を算出する（Ｓ１１０）。具体的には、選択されたメッシュ内の、リンクのＳ１０６で求めたリンク別補正係数を、道路種別で集約する。例えば、地図データからリンクの属する道路種別を判定し、道路種別ごとに、リンク別補正係数を分類する。そして、道路種別ごとに、リンク別補正係数の平均値を求める。

次に、補正係数算出部１１１は、全リンク対応補正係数（レベル３）を求める（Ｓ１１１）。具体的には、選択されたメッシュ内のリンクのＳ１０６で求めたリンク別補正係数の平均値を求めて全リンク対応補正係数とする。

補正係数算出部１１１は、地図上の全てのメッシュについて、Ｓ１０９〜Ｓ１１１の処理を行う（Ｓ１１２）。こうして、メッシュごとに、道路種別補正係数（レベル３）及び全リンク対応補正係数（レベル４）が求められる。

補正係数算出部１１１は、こうして求めた補正係数を、補正係数情報５３０として、補正係数ＤＢ５００に格納する（Ｓ１１３）。

図８は、補正係数情報５３０の構成を示す図である。補正係数情報５３０には、メッシュＩＤ５０１ごとに、データ作成日時５０２と、Ｓ１０１で設定した日種５０３と、同じくＳ１０１で設定した対象時刻５０４と、リンク別補正係数５０５と、道路種別補正係数５０８と、全リンク対応補正係数５１１とが格納される。リンク別補正係数５０５には、リンクＩＤ５０６ごとに補正係数が格納されている。道路種別補正係数５０８には、道路種別５０９ごとに補正係数５１０が格納されている。

以上、補正係数算出部１１１の補正係数算出処理について説明した。

次に、かかる補正係数を用いて、対象データ４２０を補正し、補正済データを生成する処理について説明する。

図９は、かかる補正済データの生成処理の流れを示すフロー図である。

データ補正部１１２は、地図上のメッシュを一つ選択する（Ｓ２０１）。さらに、選択したメッシュ（「対象メッシュ」という）内から一つのリンク（「対象リンク」という）を選択する（Ｓ２０２）。

データ補正部１１２は、対象リンクが補正対象リンクか否か判定する。具体的には、対象リンクのリンクＩＤが、教師データ４１０に含まれているか否か判定し、含まれている場合は、補正対象リンクでないと判定する。一方、含まれていない場合は、対象リンクは補正対象リンクであると判定する（Ｓ２０３）。

対象リンクが補正対象リンクでない場合（Ｓ２０３でＮｏ）、データ補正部１１２は、後述するＳ２０９の処理に移行する。

対象リンクが補正対象リンクである場合（Ｓ２０３でＹｅｓ）、データ補正部１１２は、そのリンクについてリンク別補正係数５０５があるか否か判定する。具体的には、補正係数情報５３０の中から、メッシュＩＤ５０１が、対象メッシュのメッシュＩＤであるデータを抽出し、そのデータのリンク別補正係数情報５０５の中に、リンクＩＤ５０６が対象リンクのリンクＩＤである補正係数５０７が存在するか否かで判定する。

リンク別補正係数がある場合（Ｓ２０４でＹｅｓ）、データ補正部１１２は、当該リンク別補正係数５０７を取得する（Ｓ２０７）。

そして、対象リンクの対象データ４２０を、取得したリンク別補正係数５０７で補正して補正済データを得る（Ｓ２０８）。具体的には、対象データ４２０の中の、メッシュＩＤ４２１が対象メッシュのメッシュＩＤであり、かつリンクＩＤ４２２が対象リンクのリンクＩＤであるリンク旅行時間４２４を、取得したリンク別補正係数によって、補正し、補正済データを得る。

なお、上述の式によれば、
補正済データ＝ａ・Ｔobj＋ｂ （Ｔobj：対象データのリンク旅行時間）
である。

一方、リンク別補正係数がない場合（Ｓ２０４でＮｏ）、データ補正部１１２は、地図データを参照して、対象リンクの属する道路種別を特定する。さらに、補正係数情報５３０を参照して、メッシュＩＤ５０１が対象メッシュのメッシュＩＤであるデータを抽出し、そのデータに対象リンクの属する道路種別に関する道路種別補正係数５１０が存在するか否か判定する（Ｓ２０５）。そして、存在する場合（Ｓ２０５でＹｅｓ）、その道路種別補正係数５１０を取得する（Ｓ２０７）。さらに、対象リンクの対象データ４２０を、取得した道路種別補正係数で補正して補正済データを得る（Ｓ２０８）。具体的には、データ補正部１１２は、対象データ４２０の中にある、メッシュＩＤ４２１が対象メッシュのメッシュＩＤであり、かつリンクＩＤ４２２が対象リンクのリンクＩＤであるリンク旅行時間４２４を、取得した道路種別補正係数によって、補正し、補正済データを得る。なお、算出式は、上述の通りである。

一方、道路種別補正係数がない場合（Ｓ２０５でＮｏ）、データ補正部１１２は、補正係数情報５３０の中のメッシュＩＤ５０１が対象メッシュのメッシュＩＤであるデータの中に、全リンク対応補正係数５１１が存在するか否か判定する（Ｓ２０６）。そして、存在する場合（Ｓ２０６でＹｅｓ）、その全リンク対応補正係数５１１を取得する（Ｓ２０７）。そして、対象リンクの対象データ４２０を補正して補正済データを得る（Ｓ２０８）。具体的には、データ補正部１１２は、対象データ４２０の中の、メッシュＩＤ４２１が対象メッシュのメッシュＩＤであり、かつリンクＩＤ４２２が対象リンクのリンクＩＤであるリンク旅行時間４２４を、全リンク対応補正係数５１１によって、補正し、補正済データを得る。算出式は、上記の通りである。

一方、全リンク対応補正係数５１１が存在しない場合（Ｓ２０６でＮｏ）、データ補正部は、予め定められた代表的な補正係数（設定値）によって、補正し、補正済みデータを得る。または、全国のリンクに適用するための補正係数（全国用補正係数）を記憶している場合、それを用いる。

こうして、対象リンクのリンク旅行時間の補正を行うと、データ補正部１１２は、対象メッシュ内の全リンクについて処理（Ｓ２０２〜Ｓ２０８）を終了したか否か判定する（Ｓ２０９）。そして、終了していない場合、Ｓ２０２に戻り、再びリンクを選択し、Ｓ２０２〜Ｓ２０８の処理を繰り返す。一方、対象メッシュ内の全リンクについて処理が終了すると、データ補正部１１２は、新たにメッシュを選択して（Ｓ２０１）、選択したメッシュ内のリンクについて、Ｓ２０２〜Ｓ２０８の処理を行う。そして、すべてのメッシュに対して処理を行うと（Ｓ２１０でＹｅｓ）、補正済データの生成処理を終了する。

こうして、補正済データ４３０が蓄積される。

図１０は、補正済データ４３０の構成例を示す。補正済データ４３０には、メッシュＩＤ４３１及びリンクＩＤ４３２ごとに、データ登録日時４３３と、補正されたリンク旅行時間４３４と、補正済みを示す情報４３５とが格納される。

次に、車載用ナビゲーション装置３００が交通情報を取得して利用するまでの流れについて説明する。

車載用ナビゲーション装置３００は、経路探索などにおいて交通情報が必要となったときに、あるいはユーザからの指示に従って、又は定期的に、交通情報配信サーバ１１０に、交通情報のダウンロード要求を行う。このとき、ダウンロードする範囲（メッシュ、時間帯）を指定する。

交通情報配信サーバ１１０の情報送受信部１１３は、車載用ナビゲーション装置３００から、交通情報のダウンロードの要求を受け付けると、要求された範囲（メッシュ、時間帯）に相当する交通情報を、教師データ４１０と補正済データ４３０の中から抽出する。そして、車載用ナビゲーション装置３００に送信する。なお、情報送受信部１１３は、送信する交通情報に、教師データか、補正済データかを示す情報を付加して送信する。なお、交通情報配信サーバ１００は、車載用ナビゲーション装置３００の要求に応じて、補正前の対象データ４２０を車載用ナビゲーション装置３００に送信するようにしてもよい。

車載用ナビゲーション装置３００は、受信した交通情報を用いて、交通情報の表示や、経路探索などの様々なナビゲーション処理を行う。

例えば、車載用ナビゲーション装置３００の経路探索部３３２は、受信した交通情報を用いて、目的地までの総旅行時間が最少の経路を探索する。このとき、経路を構成するリンクのリンク旅行時間として、教師データ４１０の中にリンク旅行時間が含まれている場合は、そのリンク旅行時間を用いる。一方、教師データ４１０にリンク旅行時間が含まれていない場合は、補正済データ４３０の中のリンク旅行時間４３４を用いる。

上述のとおり、補正済データ４３０は、教師データ４１０に近づくように補正されている。したがって、図１６に示した従来例のように、頻繁に遠回りするような曲がりくねった経路が探索されることがない。

図１１〜図１３に、交通情報を表示した画面８００の例を示す。

車載用ナビゲーション装置３００の表示処理部３３６は、図１１に示すように、補正されていない交通情報（教師データ４１０、対象データ４２０）と、補正された交通情報（補正済データ４３０）を表示する場合、両者の表示の態様を異ならせてもよい。

また、図１２に示すように、表示処理部３３６は、補正されていない交通情報（教師データ４１０、対象データ４２０）を用いて経路探索した場合の結果（探索された経路や予想到着時刻など）と、補正された交通情報（補正済データ４３０）を用いて経路探索した場合の結果（探索された経路や予想到着時刻など）を、比較して表示したり、異なる態様で表示するようにしてもよい。

また、図１３に示すように、補正済データ４３０が更新された場合に、更新されたことを知らせるメッセージを出力するようにしてもよい。具体的には、交通情報配信サーバ１００は、アクセスしてきた車載用ナビゲーション装置３００に対して、以前にダウンロードして保持している補正済データ４３０のデータ登録日時（バージョン情報）４３３をリクエストする。車載用ナビゲーション装置３００の通信処理部３３８は、以前にダウンロードして受信情報記憶部３３９に保持している補正済データ４３０のデータ登録日時（バージョン情報）４３３を交通情報配信サーバ１００に送信する。交通情報配信サーバ１００の情報受信部１１３は、自身が保持する補正済データ４３０のデータ登録日時４３３が、車載用ナビゲーション装置３００のものより新しい場合、更新された旨を車載用ナビゲーション装置１００に送信する。これを受けて、車載用ナビゲーション装置３００の表示処理部３３６は、図１３に示すように、ディスプレイ３１２に、更新された補正済データがあることを知らせるメッセージを表示する。

または、車載用ナビゲーション装置３００が更新されたか否か判定し、更新されたと判定した場合には、更新されたことを知らせるメッセージを出力するようにするようにしてもよい。具体的には、交通情報配信サーバ１００は、アクセスしてきた車載用ナビゲーション装置３００に対して、最新の補正済データ４３０のデータ登録日時（バージョン情報）４３３を送信する。車載用ナビゲーション装置３００の通信処理部３３８は、以前にダウンロードして受信情報記憶部３３９に保持している補正済データ４３０のデータ登録日時（バージョン情報）４３３を、交通情報配信サーバ１００から受信した最新のデータ登録日時４３３と比較する。そして、交通情報配信サーバ１００から受信した最新のデータ登録日時４３３の方が車載用ナビゲーション装置３００のものより新しい場合、更新された判定する。そして、車載用ナビゲーション装置３００の表示処理部３３６は、図１３に示すように、ディスプレイ３１２に、更新された補正済データがあることを知らせるメッセージを表示する。

また、表示処理部３３６は、図１４に示すように、ダウンロードの設定を受け付ける画面を表示してもよい。例えば、表示処理部３３６は、交通情報をダウンロードするときに、その機会を利用して補正された交通情報をダウンロードするか否かの選択を受け付ける画面を表示する。通信処理部３３８は、かかる要求を受け付けた場合、交通情報配信サーバ１００に交通情報のダウンロード要求をするときに、補正された交通情報のダウンロード要求も行う。また、表示処理部３３６は、交通情報をダウンロードするときに、補正されていない交通情報をダウンロードするか否かの選択を受け付ける画面を表示してもよい。通信処理部３３８は、かかる要求を受け付けた場合、交通情報配信サーバ１００に交通情報のダウンロード要求をするときに、補正されていない交通情報（教師データ、対象データ）のダウンロード要求も行う。

以上、本発明の一実施形態について説明した。

上記実施形態によれば、異なる生成元の複数の交通情報がある場合に、いずれか一方を基準として、他方をその基準となる交通情報に近づけるための補正係数を求める。そして、基準となる交通情報で欠けている部分については、その部分に関する他の交通情報を、補正係数により補正したものを用いる。したがって、複数の交通情報を併用して用いる場合において、それらの乖離により生じる問題を低減することができる。

また、補正係数は、リンクごとに適用可能なもの、メッシュ単位で道路種別ごとに適用可能なもの、メッシュ単位で全リンクに適用可能なものと、レベルに分けて設けられる。そして、補正のときは、この順で排他的に適用を試みる。したがって、精度よく補正を行うことができる。

＜変形例１＞
上記実施形態では、リンク別補正係数を求めたのち、道路種別ごとや、メッシュ単位ごとに集約した補正係数を求めた。これに限らず、時間帯ごとに集約して補正係数を求めてもよい。

例えば、朝の時間帯（７：００〜１０：００）、昼の時間帯（１１：００〜１３：００）、夕方の時間帯（４：００〜７：００）、深夜の時間帯（１１：００〜３：００）で集約する。具体的には、補正係数を求める対象日時を２４時間に設定して、例えば５分おきの、２４時間分のリンク別補正係数５０５を求める。そして、朝、昼、夕方、深夜の時間帯に分類して、分類ごとにリンク旅行時間の平均値を求める。

こうして求めた補正係数を用いて対象データ４２０を補正する場合、対象データ４２０の登録日時４２３に相当する時間帯（朝、昼、夕方、深夜など）の補正係数を用いるようにする。

また、時刻、日、曜日、月、季節、年のいずれかで集約（例えば、平均化）してもよい。そして、対象データ４２０の補正の際は、時刻で集約した補正係数、日で集約した補正係数、曜日で集約した補正係数、月で集約した補正係数、季節で集約した補正係数、年で集約した補正係数を、取得可能なものから、この優先順に並べ、優先順位の先頭のものを排他的に用いるようにしてもよい。

また、渋滞状況に応じて集約してもよい。例えば、リンクごとに、リンク長をリンク旅行時間（教師データまたは対象データのいずれかを用いる）で除することによりリンクＩＤごとのリンク旅行速度を求める。そして、リンク別補正係数を、リンク旅行速度に応じて分類する。例えば、「渋滞」＝０〜１０ｋｍ／ｈ、「混雑」＝１０〜３０ｋｍ／ｈ、「順調」＝４０ｋｍ以上／ｈと渋滞区分を予め設定し、リンク旅行速度が、いずれに属するかで分類する。そして、分類ごとにリンク別補正係数の平均値を求める。こうして求めた補正係数を用いて、対象データのリンク旅行時間を補正する場合、リンク旅行時間から求めたリンク旅行速度がいずれの渋滞区分に属するか求め、その渋滞区分の補正係数を用いるようにする。なお、リンク別補正係数を、渋滞傾向（渋滞増加傾向、渋滞減少傾向、渋滞変化なし）で分類して、補正係数を求めてもよい。例えば、「渋滞増加傾向」＝０〜１０ｋｍ／ｈ、「渋滞減少傾向」＝０〜１０ｋｍ／ｈ、「渋滞変化なし」＝４０ｋｍ以上／ｈと予め定め、リンク別補正係数を、リンク旅行速度がいずれの渋滞傾向の区分に属するかで分類し、平均化し、補正係数を求める。

＜変形例２＞
上記では、交通情報配信サーバ１００が、補正係数を生成し、生成した補正係数を用いて補正済データを生成する場合について説明した。これに限らず、交通情報配信サーバ１００は、生成した補正係数を車載用ナビゲーション装置３００に送信するようにしてもよい。そして、車載用ナビゲーション装置３００が、交通情報配信サーバ１００から受信した補正係数を用いて、補正済データを生成するようにしてもよい。

かかる場合、交通情報配信サーバ１００は、教師データ４１０と、対象データ４２０と、補正係数情報５３０とを、車載用ナビゲーション装置３００の要求に従って、送信する。

そして、車載用ナビゲーション装置３００は、受信した対象データ４２０を補正係数を用いて補正する。例えば、受信した教師データ４１０の中に、経路探索などで使用するリンクの交通情報（リンク旅行時間）が含まれていない場合、そのリンクに関する交通情報（リンク旅行時間）を対象データ４２０の中から検索し、検索した交通情報（リンク旅行時間）を、受信した補正係数を用いて補正する。そして、補正して得られた交通情報（リンク旅行時間）を経路探索に用いる。なお、補正の仕方は、上述したとおりである。

かかる場合、表示処理部３３６は、図１５に示すように、補正するか否かの選択を受け付ける画面を表示してもよい。

また、表示処理部３３６は、交通情報配信サーバ１００にアクセスしたときに補正係数をダウンロードするか否かの選択を受け付ける画面を表示してもよい。

また、図１３に示すように、補正係数情報５３０が更新された場合に、更新されたことを知らせるメッセージを出力するようにしてもよい。具体的には、交通情報配信サーバ１００は、アクセスしてきた車載用ナビゲーション装置３００に対して、以前にダウンロードして保持している補正係数情報５３０のデータ作成日時（バージョン情報）５０２をリクエストする。車載用ナビゲーション装置３００の通信処理部３３８は、以前にダウンロードして受信情報記憶部３３９に保持している補正係数情報５３０のデータ作成日時（バージョン情報）５０２を交通情報配信サーバ１００に送信する。交通情報配信サーバ１００の情報受信部１１３は、自身が保持する補正係数情報５３０のデータ作成日時５０２が、車載用ナビゲーション装置３００のものより新しい場合、更新された旨を車載用ナビゲーション装置１００に送信する。これを受けて、車載用ナビゲーション装置３００の表示処理部３３６は、図１３に示すように、ディスプレイ３１２に、更新された補正係数情報があることを知らせるメッセージを表示する。

または、車載用ナビゲーション装置３００が更新されたか否か判定し、更新されたと判定した場合には、更新されたことを知らせるメッセージを出力するようにするようにしてもよい。具体的には、交通情報配信サーバ１００は、アクセスしてきた車載用ナビゲーション装置３００に対して、最新の補正係数情報５３０のデータ作成日時（バージョン情報）５０２を送信する。車載用ナビゲーション装置３００の通信処理部３３８は、以前にダウンロードして受信情報記憶部３３９に保持している補正係数情報５３０のデータ作成日時（バージョン情報）５０３を、交通情報配信サーバ１００から受信した最新のデータ作成日時５０３と比較する。そして、交通情報配信サーバ１００から受信した最新のデータ作成日時５０３の方が車載用ナビゲーション装置３００のものより新しい場合、補正係数が更新された判定する。そして、車載用ナビゲーション装置３００の表示処理部３３６は、図１３に示すように、ディスプレイ３１２に、更新された補正係数情報があることを知らせるメッセージを表示する。

また、車載用ナビゲーション装置３００は、記録媒体を介して、補正係数を取得するようにしてもよい。例えば、補正係数が記録された記録媒体（例えば、ＣＤ−ＲＯＭ、メモリカードなど）から補正係数をインストールして使用する。

＜変形例３＞
また、車載用ナビゲーション装置３００が、補正係数を生成するようにしてもよい。具体的には、車載用ナビゲーション装置３００は、交通情報配信サーバ１００から教師データ４１０を取得する。対象データ４２０として、自身が収集したプローブ交通情報を用いる。そして、二つの交通情報を用いて、補正係数を求める。補正係数の求め方は、上述したとおりである。

＜変形例４＞
また、上記実施形態では、道路上に設置されたセンサが収集した交通情報を教師データとして、プローブカー起源の交通情報を対象データとした。しかし、この組み合わせに限られない。

例えば、以下のように設定してもよい。
１）教師データを、プローブカー起源の交通情報とする。対象データを、道路上に設置されたセンサが収集した交通情報とする。
２）教師データを、プローブカー起源の交通情報、あるいは道路上に設置されたセンサが収集した交通情報とする。対象データを、過去に収集した交通情報を統計処理して生成された統計交通情報とする。
３）教師データを、最新のバージョンの統計交通情報とする。対象データを、古いバージョンの統計交通情報とする。

なお、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。

図１は、本発明の実施形態にかかるナビゲーションシステムの概略構成図である。 図２は、交通情報配信サーバの概略構成図である。 図３は、車載用ナビゲーション装置の概略構成図である。 図４は、車載用ナビゲーション装置の演算処理部３１０の機能構成を示す図である。 図５は、車載用ナビゲーション装置の演算処理部３１０のハードウェア構成を示す図である。 図６は、補正係数の生成処理のフロー図である。 図７は、教師データと対象データの構成例を示す図である。 図８は、補正係数情報の構成例を示す図である。 図９は、補正済データの生成処理のフロー図である。 図１０は、補正済データの構成例を示す図である。 図１１は、表示例を示す図である。 図１２は、表示例を示す図である。 図１３は、表示例を示す図である。 図１４は、表示例を示す図である。 図１５は、表示例を示す図である。 図１６は、従来の問題点を説明するための図である。

符号の説明

１００…交通情報配信サーバ、２００…交通情報センタ、３００…車載用ナビゲーション装置、１０１…ネットワーク、１０２…基地局
３１０…演算処理部、３１２…ディスプレイ、３１３…データ記憶装置、３１４…音声出入力装置、３１５…入力装置、３１６…車輪速センサ、３１７…地磁気センサ、３１８…ジャイロ、３１９…ＧＰＳ受信機、３２０…ネットワーク通信装置、３２１…ＦＭ多重放送受信装置、３２３…ビーコン受信装置、
５９…ＣＰＵ、６０…ＲＡＭ、６１…ＲＯＭ、６２…ＤＭＡ、６３…描画コントローラ、６４…ＶＲＡＭ、６５…カラーパレット、６６…Ａ/Ｄ変換器、６７…ＳＣＩ、６８…ＰＩＯ、６９…カウンタ、
３３１…ユーザ操作解析部、３３２…経路探索部、３３３…経路記憶部、３３４…経路誘導部、３３５…現在位置算出部、３３６…表示処理部、３３７…交通情報補正部、３３８…通信処理部、３３９…受信情報記憶部。

Claims (9)

1. 交通情報処理装置であって、
   ナビゲーション処理に用いられる第１の交通情報と、前記第１の交通情報と生成元の異なる第２の交通情報とを取得する手段と、
   前記第２の交通情報に対して前記第１の交通情報との差分を補正して当該第１の交通情報の値に近づけるために用いられる補正用情報を取得する補正用情報取得手段と、
   前記第１の交通情報に含まれていない対象の交通情報を、当該対象に関する前記第２の交通情報を前記補正用情報を用いて補正することにより求める交通情報補正手段と、
   を備え、
   前記補正用情報生成手段は、
   地図上の道路を構成する各リンクについて適用するためのリンク別補正用情報と、リンクの属する道路種別に応じて適用するための道路種別別補正用情報と、地図上の区画された領域であるメッシュに応じて適用するためのメッシュ別補正用情報とを生成し、
   前記交通情報補正手段は、
   補正対象のリンクに関するリンク別補正用情報がある場合は、当該リンク別補正用情報を用い、
   補正対象のリンクに関するリンク別補正用情報がない場合で、かつ当該補正対象のリンクが属する道路種別の道路種別別補正用情報がある場合は、当該道路種別別補正用情報を用い、
   補正対象のリンクに関するリンク別補正用情報がない場合で、当該補正対象のリンクが属する道路種別の道路種別別補正用情報がない場合で、かつ当該補正対象のリンクが属するメッシュのメッシュ別補正用情報がある場合は、当該メッシュ別補正用情報を用いる
   ことを特徴する交通情報処理装置。
2. 請求項１において、
   前記交通情報補正手段で求めた交通情報を、地図上の渋滞情報の表示、経路探索、目的地までの到着予想時刻の算出の少なくとも１つに利用すること
   を特徴する交通情報処理装置。
3. 請求項１において、
   補正して求めた交通情報を、補正していない交通情報と異なる態様で表示する表示手段
   を備えることを特徴する交通情報処理装置。
4. 請求項１において、
   自身の記憶装置に記憶してある補正用情報のバージョン情報を送信するように外部装置からリクエストを受信する手段と、
   自身の記憶装置に記憶してある補正用情報のバージョン情報を前記外部装置に送信する手段と、
   を備えることを特徴する交通情報処理装置。
5. 請求項１において、
   前記補正用情報は、
   時刻、日、曜日、月、季節、年のいずれかで集約されており、
   前記交通情報補正手段は、
   時刻で集約した補正用情報、日で集約した補正用情報、曜日で集約した補正用情報、月で集約した補正用情報、季節で集約した補正用情報、年で集約した補正用情報をこの優先順に排他的に用いる
   ことを特徴する交通情報処理装置。
6. 請求項１において、
   前記補正用情報は、交通状況ごとに集約されており、
   前記補正用情報は、
   補正対象の交通状況に対応する補正用情報を用いる
   ことを特徴する交通情報処理装置。
7. 交通情報処理装置であって、
   ナビゲーション処理に用いられる第１の交通情報と、前記第１の交通情報と生成元の異なる第２の交通情報とを取得する手段と、
   前記第２の交通情報に対して、前記第１の交通情報との差分を補正して、当該第１の交通情報の値に近づけるために用いられる補正用情報を取得する補正用情報取得手段と、
   補正が必要な対象を設定する補正対象設定手段と、
   前記補正対象設定手段が設定した対象に関する交通情報を、前記第２の交通情報から抽出し、前記補正用情報を用いて補正する交通情報補正手段と
   を備え、
   前記補正用情報生成手段は、
   地図上の道路を構成する各リンクについて適用するためのリンク別補正用情報と、リンクの属する道路種別に応じて適用するための道路種別別補正用情報と、地図上の区画された領域であるメッシュに応じて適用するためのメッシュ別補正用情報とを生成し、
   前記交通情報補正手段は、
   補正対象のリンクに関するリンク別補正用情報がある場合は、当該リンク別補正用情報を用い、
   補正対象のリンクに関するリンク別補正用情報がない場合で、かつ当該補正対象のリンクが属する道路種別の道路種別別補正用情報がある場合は、当該道路種別別補正用情報を用い、
   補正対象のリンクに関するリンク別補正用情報がない場合で、当該補正対象のリンクが属する道路種別の道路種別別補正用情報がない場合で、かつ当該補正対象のリンクが属するメッシュのメッシュ別補正用情報がある場合は、当該メッシュ別補正用情報を用いる
   ことを特徴とする交通情報処理装置。
8. 請求項７において、
   前記補正用情報は、
   時刻、日、曜日、月、季節、年のいずれかで集約されており、
   前記交通情報補正手段は、
   時刻で集約した補正用情報、日で集約した補正用情報、曜日で集約した補正用情報、月で集約した補正用情報、季節で集約した補正用情報、年で集約した補正用情報をこの優先順に排他的に用いる
   ことを特徴する交通情報処理装置。
9. 請求項７において、
   前記補正用情報は、交通状況ごとに集約されており、
   前記補正用情報は、
   補正対象の交通状況に対応する補正用情報を用いる
   ことを特徴する交通情報処理装置。

Images