JP2004212143A

JP2004212143A - Traffic information providing system, and method and device for showing traffic information

Info

Publication number: JP2004212143A
Application number: JP2002380403A
Authority: JP
Inventors: Shinya Adachi; 晋哉足立; Michiaki Ikeda; 理映池田
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 2002-12-27
Filing date: 2002-12-27
Publication date: 2004-07-29
Also published as: CN1748123A

Abstract

<P>PROBLEM TO BE SOLVED: To provide a traffic information providing system that can clearly inform a user of an "indistinct" section to its receiving side. <P>SOLUTION: This traffic information providing system is equipped with a traffic information providing device which provides the quantity of state of traffic information in each quantized distance unit set by diving an objective road and mask bit information indicating the validity or invalidity of the quantity of state as the traffic information and a traffic information utilizing device which reproduces effective quantities of state by using the mask bit information upon receiving the traffic information. In this traffic information providing system, the receiving side clearly recognizes the "indistinct" section surrounded by an ellipse based on the mask bit information. <P>COPYRIGHT: (C)2004,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明は、渋滞状況や旅行時間などの交通情報を提供するシステムと、交通情報の表現方法と、システムを構成する装置に関し、特に、交通情報をデータ化して提供するときに、情報内容の正確な伝達を可能にするものである。
【０００２】
【従来の技術】
現在、カーナビなどに道路交通情報提供サービスを実施しているＶＩＣＳ（道路交通情報通信システム）は、道路交通情報を収集・編集し、ＦＭ多重放送やビーコンを通じて、渋滞情報や、所要時間を表す旅行時間情報などの交通混雑情報を伝送している。
【０００３】
現行のＶＩＣＳ情報では、交通の現在情報を次のように表現している。
交通の混雑状況は、渋滞（一般道：≦１０ｋｍ／ｈ・高速道：≦２０ｋｍ／ｈ）、混雑（一般道：１０〜２０ｋｍ／ｈ・高速道：２０〜４０ｋｍ／ｈ）、閑散（一般道：≧２０ｋｍ／ｈ・高速道：≧４０ｋｍ／ｈ）の３段階に区分し、また、車両感知機の故障などで情報収集ができない場合には「不明」と表示している。
渋滞状況を表す渋滞情報は、ＶＩＣＳリンク（ＶＩＣＳで用いられている位置情報識別子）全体が同一混雑状況の場合、
「ＶＩＣＳリンク番号＋状態（渋滞／混雑／閑散／不明）」
と表示され、また、リンク内の一部だけが渋滞しているときは、
「ＶＩＣＳリンク番号＋渋滞先頭距離（リンク始端からの距離）＋渋滞末尾距離（リンク始端からの距離）＋状態（渋滞）」
と表示される。この場合、渋滞がリンク始端から始まるときには、渋滞先頭距離が０ｘｆｆと表示される。また、リンク内に異なる混雑状態が共存する場合は、各混雑状況がこの方法でそれぞれ記述される。
また、各リンクの旅行時間を表すリンク旅行時間情報は、
「ＶＩＣＳリンク番号＋旅行時間」
と表示される。
また、交通状況の今後の変化傾向を表す予測情報として、「増加傾向／低減傾向／変化なし／不明」の４状態を表す増減傾向フラグが、現在情報に付して表示される。
【０００４】
ＶＩＣＳ交通情報は、リンク番号で道路を特定して交通情報を表示しており、この交通情報の受信側は、リンク番号に基づいて自己の地図における該当する道路の交通状況を把握している。しかし、送信側・受信側がリンク番号やノード番号を共有して地図上の位置を特定する方式は、道路の新設や変更がある度にリンク番号やノード番号を新設したり、修正したりする必要があり、それに伴い、各社のデジタル地図のデータも更新しなければならないため、そのメンテナンスに多大な社会的コストが掛かることになる。
【０００５】
こうした点を改善し、道路位置をＶＩＣＳリンク番号に依存せずに伝達できるようにするため、本発明の発明者は、送信側が、道路形状の上に複数のノードを任意に設定して、このノードの位置をデータ列で表した「形状ベクトルデータ列」を伝送し、受信側が、その形状ベクトルデータ列を用いてマップマッチングを行い、デジタル地図上の道路を特定する方式を提案している（下記特許文献１及び特許文献２）。
【０００６】
また、特願２００２‐８９０６９号では、こうした考え方をさらに発展させ、道路に沿って変化する交通情報の状態量をデータ列で表す交通情報の提示方法を提案している。
この方法では、交通情報を次のように生成する。
まず、図１０（ａ）に示すように、距離Ｘｍの形状ベクトル（道路）を基準ノードから単位区画長の長さ（例：５０〜５００ｍ）で等間隔に区切って標本化し、図１０（ｂ）に示すように、各標本化点を通過する車両の平均速度を求める。図１０（ｂ）では、標本化によって設定した量子化単位を表すコマの中に、求めた速度の値を示している。なお、この場合、平均速度の代わりに、標本化点間隔を通過する車両の平均旅行時間や渋滞ランクを求めても良い。
【０００７】
次に、この速度の値を、図１１の交通情報量子化テーブルを用いて量子化量に変換する。この交通情報量子化テーブルでは、ユーザが渋滞時の詳しい情報を求めていることから、速度が１０ｋｍ／ｈ未満の場合、１ｋｍ／ｈの刻みで量子化量が増加し、速度が１０〜１９ｋｍ／ｈの範囲では２ｋｍ／ｈの刻みで量子化量が増加し、速度が２０〜４９ｋｍ／ｈの範囲では５ｋｍ／ｈの刻みで量子化量が増加し、速度が５０ｋｍ／ｈ以上の範囲では１０ｋｍ／ｈの刻みで量子化量が増加するように設定している。この交通情報量子化テーブルを用いて量子化した値を図１０（ｃ）に示している。
【０００８】
次に、量子化した値を統計予測値からの差分で表現する。ここでは、着目する量子化単位の量子化した速度Ｖｎに対し、上流側の量子化単位の量子化した速度Ｖｎ−１を統計予測値Ｓとして、（Ｖｎ − Ｖｎ−１）により差分を算出する。算出結果を図１０（ｄ）に示している。
このように、量子化した速度を統計予測値からの差分で表現した場合には、隣り合う量子化単位の交通状況は似通っているため、±０周辺の値の発生頻度が高くなる。
こうした処理を施したデータに対して可変長符号化を実施する。即ち、過去の交通情報を分析して、図１２に示すような、交通情報の統計予測値差分を符号化するための符号表を作成し、この符号表を用いて図１０（ｄ）の値を符号化する。例えば、＋２は“１１１１０００”と符号化され、−２は“１１１１００１”と符号化される。また、０００００のように０が連続する場合は“１００”と符号化される。
【０００９】
このように、交通情報を量子化し、統計予測差分値に変換して±０周辺の値の発生頻度を高めることにより、可変長符号化（ハフマン／算術符号／シャノン・ファノ等）や連長圧縮（ランレングス符号化）によるデータ圧縮の効果が向上する。特に、渋滞情報を、従来のように４段階のランクで表示する場合には、多くの量子化単位における統計予測値差分が０になるため、連長圧縮による効果が極めて高くなる。
こうして符号化された交通情報は、図１３に示すように、道路形状を表す形状ベクトルデータ列情報（ａ）とともに、図１３（ｂ）のデータ構造のデータに成形されて送信される。また、これらの情報の他に、形状ベクトルの符号表や、交通情報量子化テーブル（図１１）、交通情報の統計予測差分値の符号表（図１２）などが同時に（あるいは別ルートで）送信される。
【００１０】
一方、これらの情報を受信した受信側では、各交通情報提供区間の形状ベクトルを復号化した後、自己のデジタル地図データに対するマップマッチングを行って対象道路区間を自己の地図上で特定し、この対象道路区間の交通情報を、符号表を参照して復号化する。
こうすることで、受信側は、道路に沿って変化する交通情報（基準ノードからの距離の関数で表された交通情報）を再生することができる。
また、道路に沿って変化する交通情報の状態量（図１０（ｂ））は、それを周波数成分の異なる幾つかの波形に変換し、各周波数の係数値を提供した場合でも、受信側では、交通情報の状態量を再生することができる。
【００１１】
この周波数成分への変換には、ＦＦＴ（高速フーリエ変換）、ＤＣＴ（離散コサイン変換）、ＤＷＴ（離散ウエーブレット変換）等の手法を用いることができる。例えば、フーリエ変換では、複素関数ｆで表した有限個の離散値（状態量）から、数１（フーリエ変換）によりフーリエ係数Ｃ（ｋ）を得ることができる。
Ｃ（ｋ）＝（１／ｎ）Σｆ（ｊ）・ω^−ｊｋ（ｋ＝０、１、２、‥、ｎ−１）
（Σはｊ＝０からｎ−１まで加算）（数１）
逆に、Ｃ（ｋ）が与えられれば、数２（逆フーリエ変換）により離散値（状態量）を得ることができる。
ｆ（ｊ）＝ΣＣ（ｋ）・ω^ｊｋ（ｊ＝０、１、２、‥、ｎ−１）
（Σはｋ＝０からｎ−１まで加算）（数２）
交通情報の提供側は、交通情報の状態量（図１０（ｂ））を、数１を用いてｎ（＝２^Ｎ）個の係数に変換し、この係数を量子化する。この量子化による値は、低周波の係数は１で除算し、高周波の係数ほど、大きい値で除算した後、小数点以下を四捨五入して求める。量子化後の値は可変長符号化で圧縮して送信する。この場合、交通情報のデータ構造は図１４のようになる。
この交通情報を受信した受信側は、係数を復号化・逆量子化した後、数２を用いて交通情報の状態量を再生する。
【００１２】
このように、交通情報を周波数成分の係数に変換して送信する場合は、量子化の際に除算する値を調整すれば、「情報量は多いが、交通情報を正確に再現できる送信データ」から「情報量は少ないが、交通情報の再現精度は低いデータ」まで得ることができる。また、低周波の係数の情報から高周波の係数の情報の順に階層的に送信するようにすれば、通信速度が遅くても、受信側は、全データを受信する前に、低周波の係数の情報を得た段階で、どんな画像であるかが、ほぼ判別できるので、早い段階で、その交通情報が「必要か否か」を判断し、不要であれば読み飛ばすことが可能になる。
【００１３】
【特許文献１】
特開２００１‐４１７５７号公報
【００１４】
【特許文献２】
特開２００１‐６６１４６号公報
【００１５】
【発明が解決しようとする課題】
しかし、この交通情報の表現方法では、車両感知器の故障や、情報が存在しないために生じる「不明」の区間を、情報の精度を落とさずに適切に表現することが難しいという問題点がある。
「不明」の表現には、ある値を「交通情報無効」と定義する方法もあるが、交通情報に対し、圧縮率が高い不可逆圧縮を行うと、「不明」区間の値が「交通情報無効」の値から変化してしまう。例えば、量子化した交通状態量を統計予測値からの差分で表現する場合である。このとき、着目する量子化単位の値Ｖｎに対し、上流側の量子化単位の値Ｖｎ−１を統計予測値Ｓとして、（Ｖｎ − Ｖｎ−１）により差分を算出することにすると、「不明」区間の値が「交通情報無効」の値から変化してしまう。
【００１６】
また、交通情報の状態量を周波数成分の係数で伝える場合は、周波数成分への変換・逆変換により、「不明」区間の値と、その前後の区間の値とが平滑化されたり、近似値に変わったりするため、「不明」区間の値が「交通情報無効」の値からずれたり、また、「不明」区間の前や後の区間の値が「不明」区間の値に引き連られて変化したりする。また、ありえない大きな値で「無効」を表現すると、ダイナミックレンジが大きくなり、全体の誤差が大きくなる。
【００１７】
本発明は、こうした問題点を解決するものであり、「不明」区間を明確に受信側に伝えることができる交通情報提供システムと、交通情報の表現方法と、システムを構成する装置とを提供することを目的としている。
【００１８】
【課題を解決するための手段】
そこで、本発明の交通情報提供システムでは、交通情報として、対象道路を区切って設定した標本化点の各々における交通情報の状態量と、その状態量の有効または無効を表すマスクビット情報とを提供する交通情報提供装置と、この交通情報を受信し、マスクビット情報を用いて有効な状態量を再現する交通情報利用装置とを設けている。
そのため、受信側は、マスクビット情報に基づいて「不明」区間を明確に知ることができる。
【００１９】
また、本発明では、交通情報提供装置に、道路に沿って変化する交通情報の状態量を、対象道路を区切って設定した標本化点の値の配列に変換し、且つ、この標本化点の値の有効または無効を表すマスクビット情報の配列を生成する交通情報変換部と、交通情報変換部が交通情報の状態量から生成したデータ及びマスクビット情報のデータを符号化する符号化処理部と、符号化処理部が符号化したデータを送信する情報送信部とを設けている。
【００２０】
また、交通情報利用装置には、交通情報提供装置から、対象道路の交通情報の状態量に関する符号化されたデータと、その状態量の有効または無効を表すマスクビット情報の符号化されたデータと、対象道路を特定する道路区間参照データとを受信する情報受信部と、符号化されている前記データの各々を復号化し、交通情報の状態量とマスクビット情報とから有効な状態量を再現する復号化部と、道路区間参照データを用いてマップマッチングを行い交通情報の対象道路を特定する判定部とを設けている。
この交通情報提供装置及び交通情報利用装置を用いて、本発明の交通情報提供システムを構成することができる。
【００２１】
また、本発明の交通情報表示方法では、交通情報の対象道路を区切って標本化点を設定し、交通情報の有効な状態量が得られた標本化点に対応付けて、マスクビット情報の１を設定し、有効な状態量が得られていない標本化点に対応付けて、マスクビット情報の０を設定し、この標本化点の状態量の配列と併せて、マスクビット情報の配列を提示するようにしている。
そのため、この交通情報を受信した受信側は、マスクビット情報に基づいて「不明」区間を明確に知ることができる。
【００２２】
【発明の実施の形態】
（第１の実施形態）
本発明の実施形態における交通情報提供システムでは、道路に沿って変化する交通情報の状態量とともに、その状態量の有効性を示すマスクビット情報を併せて提供する。
マスクビット情報は、図１に示すように、形状ベクトル（道路）を等間隔に区切って設定した量子化単位（距離量子化単位）での交通情報の状態量が有効か無効かを表す情報であり、０または１で表現され、０は「交通情報が無効」、１は「有効」を表す。
【００２３】
このマスクビット情報を交通情報の状態量とともに提供する場合には、交通情報が「不明」であるときに、その状態量としてどのような値を設定しても、受信側では、マスクビット情報を用いて「不明」区間を明確に識別することが可能である。図１は、楕円で囲んだ「不明」区間の状態量を、送信側が０に設定した場合を示している。図１（ａ）は、送信側から圧縮符号化して送られる交通情報とマスクビット情報とを模式的に示しており、図１（ｂ）は、受信側が受信して復号化した交通情報とマスクビット情報とを模式的に示している。受信側は、最終的に、交通情報とマスクビット情報とのアンドを取ることによって、図１（ｃ）に示す交通情報を再生する。この場合、復号化した交通情報（図１（ｂ））における「不明」区間の状態量が可変長符号化圧縮によって０から変化しても、マスクビット情報とのアンドを取ることによって、「不明」区間は明確になる。
【００２４】
この交通情報を提供する交通情報提供システムを図２に示している。このシステムは、センサーＡ（超音波車両センサー）２１、センサーＢ（ＡＶＩセンサー）２２及びセンサーＣ（プローブカー）２３を用いて交通情報を計測する交通情報計測装置１０と、交通情報を符号化するための符号表を作成する符号表作成部５０と、交通情報及びその対象区間の情報を符号化して送信する交通情報送信部３０と、送信された情報を受信するカーナビ等の受信側装置６０とから成る。
交通情報計測装置１０は、各センサー２１、２２、２３から取得したデータを処理するセンサー処理部Ａ（１１）、センサー処理部Ｂ（１２）及びセンサー処理部Ｃ（１３）と、各センサー処理部１１、１２、１３で処理されたデータを用いて交通情報を生成し、その交通情報データと対象区間を示すデータとを出力する交通情報算出部１４とを備えている。
【００２５】
符号表作成部５０は、交通情報の量子化に用いる複数種類の交通情報量子化テーブル５３と、複数種類の標本化点間隔（単位区画長）を規定する距離量子化単位パラメータテーブル５４とを備えており、符号表を作成する符号表算出部５１は、交通情報計測装置１０から取得した過去の交通状況をパターン分けし、全てのパターンについて、交通情報量子化テーブル５３及び標本化点間隔の全ての組み合わせに対応する各種の符号表５２を作成する。
【００２６】
交通情報送信部３０は、交通情報計測装置１０から交通情報を収集する交通情報収集部３１と、収集された交通情報を基に交通状況を判定し、距離量子化単位の単位区画長を決定し、使用すべき量子化テーブルや符号表を決定する量子化単位決定部３２と、交通情報を標本化点の状態量（距離量子化単位の状態量）に変換する処理やマスクビット情報を生成する処理を行い、また、対象区間の形状ベクトルデータを統計予測差分値に変換する処理を行う交通情報変換部３３と、量子化単位決定部３２が決定した符号表５２を用いて交通情報の符号化処理を行い、また、対象区間の形状ベクトルの符号化処理を行う符号化処理部３４と、符号化された交通情報データ及び形状ベクトルデータを送信する情報送信部３５と、交通情報変換部３３が参照するデジタル地図データベース３６とを備えている。
【００２７】
交通状態量を統計予測値からの差分で表現する場合には、交通情報変換部３３は、量子化単位決定部３２が決定した距離量子化単位や交通情報量子化テーブル５３を用いて交通状態量の量子化や統計予測差分値への変換処理を行い、また、交通状態量が無効であるときに０、有効であるときに１とするマスクビット情報を生成する。符号化処理部３４は、交通状態量の統計予測差分値を、量子化単位決定部３２が決定した符号表５２を用いて可変長符号化し、また、０と１とから成るマスクビット列をファクシミリでの標準符号化方式であるＭＨ（ｍｏｄｉｆｉｅｄＨｕｆｆｍａｎ）符号化方式等により符号化する。以下、ＭＨ符号化の場合について説明する。
【００２８】
また、交通状態量を周波数成分の係数で表現する場合には、交通情報変換部３３は、量子化単位決定部３２が決定した距離量子化単位に基づいて、交通状態量を周波数成分への分解が可能となる個数の状態量に変換し、また、その交通状態量に対するマスクビット情報を生成する。符号化処理部３４は、この交通状態量をＦＦＴ、ＤＣＴ、ＤＷＴ等の手法を用いて周波数成分に分解し、その係数を量子化単位決定部３２が決定した量子化テーブルに基づいて量子化した後、量子化した係数を、量子化単位決定部３２が決定した符号表を用いて可変長符号化し、また、マスクビット列をＭＨ符号化方式で符号化する。
【００２９】
受信側装置６０は、交通情報送信部３０から提供された情報を受信する情報受信部６１と、受信情報を復号化して交通情報及び形状ベクトルを再生する復号化処理部６２と、デジタル地図データベース６５のデータを用いて形状ベクトルのマップマッチングを行い、交通情報の対象区間を決定するマップマッチング及び区間確定部６３と、受信した交通情報をリンクコストテーブル６６の対象区間のデータに反映させる交通情報反映部６４と、ＧＰＳアンテナ６９やジャイロ７０を用いて自車位置を判定する自車位置判定部６８と、自車位置から目的地までのルート探索等にリンクコストテーブル６６を活用する情報活用部６７と、ルート探索結果に基づいて音声での案内を行うガイダンス装置７１とを備えている。
【００３０】
図３のフロー図は、交通状態量を統計予測値からの差分で表現する場合の各部の動作を示している。
符号表作成部５０の符号表算出部５１は、交通情報計測装置１０から送られて来た過去の交通情報を解析してパターンＬの交通状況における交通情報を集計し（ステップ１）、距離方向の量子化単位（距離量子化単位）Ｍを設定し（ステップ２）、交通情報量子化テーブルＮを設定する（ステップ３）。次に、統計予測値算出式により統計予測値Ｓを算出し、交通情報状態量とＳとの差分（統計予測差分値）を算出する（ステップ４）。次に、統計予測差分値の分布を計算し（ステップ５）、ランレングスの分布（同一値の連続分布）を計算する（ステップ６）。統計予測差分値及びランレングスの分布を基に符号表を作成し（ステップ７）、ケースＬ−Ｍ−Ｎの符号表を完成する（ステップ８）。この処理を全てのＬ、Ｍ、Ｎのケースが終了するまで繰り返す（ステップ９）。
こうして、各種の交通状況パターン及び情報表現の分解能に対応可能な多数の符号表があらかじめ作成され、保持される。
【００３１】
次に、交通情報送信部３０は、交通情報を収集し、交通情報提供区間を決定する（ステップ１０）。１つの交通情報提供区間Ｖを対象として（ステップ１１）、その交通情報提供区間Ｖの周辺の形状ベクトルを生成し、基準ノードを設定した後（ステップ１２）、形状ベクトルの不可逆符号化圧縮を行う（ステップ１３）。この不可逆符号化圧縮の方法は特願２００１−１３４３１８号に詳述している。
【００３２】
量子化単位決定部３２は、交通状況を判定し、標本化点間隔（距離量子化単位の単位区画長）及び量子化のレベルを決定する（ステップ１４）。交通情報変換部３３は、決定された単位区画長で形状ベクトルの基準ノードから距離方向の標本化を行い、交通情報提供区間を分割して（ステップ１５）、各量子化単位の交通情報の状態量を算出する（ステップ１６）。また、状態量が無効の距離量子化単位に対して０のマスクビット情報を設定し、状態量が有効の距離量子化単位に対して１のマスクビット情報を設定する（ステップ１７）。
交通情報変換部３３は、量子化単位決定部３２が量子化レベルを基に決定した交通情報量子化テーブル５３を用いて交通情報の量子化を行い（ステップ１８）、量子化した交通情報を統計予測差分値に変換する（ステップ１９）。
次に、符号化処理部３４は、量子化単位決定部３２が決定した符号表５２を用いて、量子化された交通情報の可変長符号化圧縮を実施する（ステップ２０）。また、形状ベクトルの基準ノードから距離方向に並ぶ各距離量子化単位の０と１とから成るマスクビット情報の配列（例えば図１（ａ）の場合、１１１１１１１１１１１１１１００００１１１１１１というマスクビット列）をＭＨ符号化方式で符号化する（ステップ２１）。
この処理を交通情報提供区間の全てについて実行する（ステップ２３）。情報送信部３５は、符号化されたデータを送信データに変換し（ステップ２４）、符号表とともにデータ送信する（ステップ２５）。
【００３３】
一方、受信側装置６０は、情報受信部６１がデータを受信すると（ステップ３０）、各交通情報提供区間Ｖについて（ステップ３１）、復号化処理部６２が、形状ベクトルを復号化し、マップマッチング及び区間確定部６３が、自己のデジタル地図データベース６５に対するマップマッチングを行い、対象道路区間を特定する（ステップ３２）。また、復号化処理部６２は、符号表を参照して、各距離量子化単位の交通情報状態量を復号化する（ステップ３３）。
また、復号化処理部６２は、マスクビット列を復号化し（ステップ３４）、各距離量子化単位の交通情報状態量とマスクビット情報とのＡＮＤを取ることによって、交通情報を確定する。
【００３４】
交通情報反映部６４は、復号化された旅行時間を自システムのリンクコスト等に反映させる（ステップ３５）。こうした処理が全ての交通情報提供区間について実行される（ステップ３６、３７）。情報活用部６７は、提供された旅行時間を活用して所要時間表示やルートガイダンスを実行する（ステップ３８）。
また、図４のフロー図は、交通状態量を周波数成分の係数で表現する場合の各部の動作を示している。符号表作成部５０は、ＦＦＴを実施してＦＦＴ係数を求め（ステップ２０４）、ＦＦＴ係数を量子化して量子化係数を算出し（ステップ２０５）、量子化係数の分布を計算し（ステップ２０７）、ランレングスの分布を計算し（ステップ２０７）、それらを基に符号表を作成する（ステップ２０８）。
【００３５】
また、交通情報送信部３０は、実数部及び虚数部に設定した交通情報のレベル合わせを行い（ステップ２１８）、ＦＦＴを実施してフーリエ係数に変換し（ステップ２１９）、このフーリエ係数を、符号表を参照して可変長符号化圧縮する（ステップ２２０）。
また、受信側装置は、符号表を参照し、逆フーリエ変換を実施して交通情報を復号化する（ステップ２３４）。
その他の手順は、図３の場合と変わりがない。
【００３６】
図５には、交通情報送信部３０から、形状ベクトルデータ列情報（図１３（ａ））とともに送信される交通情報のデータ構造の一例を示している。このデータには、ＤＣＴやＤＷＴ等で周波数成分の係数に変換され、且つ、可変長符号化された交通情報と、ＭＨ符号化されたマスクビット情報とが含まれている。
このように、交通情報送信部が、距離量子化単位の状態量とともに、その状態量の有効／無効を表すマスクビット情報を送ることにより、受信側装置は、状態量が無効である区間（「不明」区間）を明確に知ることができる。
【００３７】
また、この場合、前述するように、「不明」区間の状態量をどのように設定しても、受信側では、「不明」区間を識別することが可能であり、「不明」区間の状態量に任意の値を設定することができる。そのため、「不明」区間の状態量として、「不明」区間の前後に位置する「有効」区間の状態量が、符号化・復号化の過程で変質することがないような値を設定することが望ましい。この点について図６を用いて説明する。
【００３８】
図６は、横軸に対象道路区間の基準点からの距離を示し、縦軸に、その距離における速度などの状態量を示している。図６（ａ）に示すように、対象道路区間の一部に状態量が無効である「不明」区間が存在すると仮定する。この「不明」区間の状態量を図１に示すように０に設定すると、不可逆圧縮や直交変換を含む周波数変換圧縮を実施した場合に、「不明」区間の境界部分の状態量が均一化されるため、受信側で状態量を再生したとき、「不明」区間に接する「有効」区間の状態量が元の状態量から大きく変化してしまう虞がある（図１（ｂ））。
【００３９】
こうした不都合を避けるため、図６（ｂ）では、「不明」区間の前後の値を直線で結び、「不明」区間内の状態量をこの直線上の値に設定している。また、図６（ｃ）では、「不明」区間の前後の状態量を「不明」区間内でも維持し、「不明」区間の中央付近で、状態量を切り換える（両直線を接続する）ようにしている。また、図６（ｄ）では、「不明」区間前後の状態量のトレンドを関数近似（図６（ｄ）では一次関数で近似する場合を示しているが、それ以外の関数でもよい）し、「不明」区間の中央付近で、状態量を切り換えるようにしている。
こうした処理により、「不明」区間と「有効」区間とが接する部分での状態量の急激な変化が避けられるため、「有効」区間の状態量は「不明」区間の情報の影響を受けずに済むことになり、受信側での状態量の正確な再現が可能になる。図６（ｃ）や図６（ｄ）のように「不明」区間の中央付近で状態量を切り換えると、状態量を再現した時に、この中心付近で状態量の再現値が乱れることになるが、この中央付近は、最終的にマスクビット列で不明化されるため、多少値がずれても実害は無い。
【００４０】
なお、ここでは、対象道路区間を特定するために、形状ベクトルデータ列を受信側に伝える場合について説明したが、道路区間識別子や交差点識別子を用いて道路区間を特定しても良い。例えば、同一地図を参照する双方の間では、図７（ａ）に示すように、道路区間識別子や交差点識別子を用いて道路を特定し、絶対位置により参照区間を指定することができる。交通情報は、該当リンクをＮ個に標本化し、各々の標本化点での交通情報として表現する。
あるいは、図７（ｂ）に示すように、交差点部や、リンク途中の道路から抜き出した間欠的なノードＰ１・Ｐ２・Ｐ３・Ｐ４の位置参照用の緯度経度データ（名称、道路種別等の属性情報も保有するもの）を用いて対象道路を特定してもよい。ここで、Ｐ１＝リンク中点、Ｐ２＝交差点部、Ｐ３＝リンク中点、Ｐ４＝リンク中点である。道路区間を特定するには、図７（ｃ）に示すように、まず、Ｐ１、Ｐ２、Ｐ３、Ｐ４の各々の位置を特定し、次に各々の区間を経路探索で繋ぎ、対象道路区間を特定する。
【００４１】
また、対象道路を特定する道路区間参照データとして、前述する形状ベクトルデータ列や道路区間識別子、交差点識別子だけでなく、道路地図をタイル状に区分してその各々に付した識別子や、道路に設けたキロポスト、道路名、住所、郵便番号等を用い、これらの道路区間参照データによって、交通情報の対象道路区間を特定してもよい。
【００４２】
（第２の実施形態）
本発明の第２の実施形態では、走行データを提供するプローブカーが交通情報提供装置となり、プローブカーの情報を収集するセンターが交通情報利用装置となるシステムについて説明する。このシステムでは、プローブカーの計測情報の有効・無効を表すためにマスクビット情報が使用される。
【００４３】
このシステムは、図８に示すように、走行時のデータを提供するプローブカー車載機９０と、データを収集するプローブカー収集システム８０とから成り、プローブカー車載機９０は、送信データの符号化に用いる符号表をプローブカー収集システム８０から受信する符号表受信部９４と、速度を検知するセンサＡ１０６や動力出力を検知するセンサＢ１０７、燃料消費を検知するセンサ１０８の検知情報を収集するセンサ情報収集部９８と、ドア開閉信号を出力するセンサＸ１０３やハザード信号を出力するセンサＹ１０４、シートベルト信号を出力するセンサＺ１０５の信号に基づいてセンサ情報収集部９８が収集したデータの有効／無効を判定する計測情報有効／無効判定部９７と、ＧＰＳアンテナ１０１での受信情報やジャイロ１０２の情報を用いて自車位置を判定する自車位置判定部９３と、自車の走行軌跡やセンサＡ、Ｂ、Ｃの計測情報を蓄積する走行軌跡計測情報蓄積部９６と、走行軌跡計測情報蓄積部９６に蓄積されたデータを、受信した符号表データ９５を用いて符号化する符号化処理部９２と、符号化されたデータをプローブカー収集システム８０に送信する走行軌跡送信部９１とを備えている。
【００４４】
一方、プローブカー収集システム８０は、プローブカー車載機９０から走行データを受信する走行軌跡受信部８３と、受信データを符号表データ８６を用いて復号化する符号化データ復号部８２と、収集した走行軌跡や計測情報を活用する走行軌跡計測情報活用部８１と、プローブカーの現在位置に応じてプローブカー車載機９０に与える符号表を選出する符号表選出部８５と、選出された符号表をプローブカーに送信する符号表送信部８４とを備えている。
【００４５】
プローブカー車載機９０の計測情報有効／無効判定部９７は、センサＸ、Ｙ、Ｚから送られて来る信号に基づいて、センサＡ１０６で検知された速度情報やセンサＢ１０７で検知されたエンジン負荷、センサＣ１０８で検知されたガソリン消費量等の計測値が、交通流に乗ってプローブカーが走行しているときの計測値であるか否かを判定し、センサＡ、Ｂ、Ｃの計測情報に、判定結果を表すフラグを付けて走行軌跡計測情報蓄積部９６に格納する。
【００４６】
例えば、計測情報有効／無効判定部９７は、ハザードランプのオン／オフにより、通常走行か、停車か、一時停車かを判定する。また、パーキングブレーキのランプ点灯信号や、オートマチック車のＰポジション信号を用いて、車両が走行状態でないことを検出する。また、ウインカー信号を検出し、頻繁にウインカーを出している場合（例えば４５秒間に２回以上ウインカーが出た場合）は、すり抜けをしていると判定する。
【００４７】
符号化処理部９２は、走行軌跡計測情報蓄積部９６に蓄積された走行軌跡データや計測情報を符号化する際に、計測情報有効／無効判定部９７が付したフラグに基づいてマスクビット列を作成し、このマスクビット情報を付した走行軌跡データ及び計測情報がプローブカー収集システム８０に送られる。図９には、プローブカー車載機９０からプローブカー収集システム８０に送られるデータのデータ構造を例示している。
【００４８】
プローブカー収集システム８０の走行軌跡計測情報活用部８１は、プローブカー車載機９０から収集した情報の有効性を、それに付されたマスクビット情報に基づいて判断し、有効なデータを用いて交通量を判定する。
このように、マスクビット情報を用いて、プローブカーから収集した情報の有効性を識別することができる。
【００４９】
【発明の効果】
以上の説明から明らかなように、本発明の交通情報提供システムは、交通情報として、道路に沿って変化する交通情報の状態量を提供するとともに、その状態量が不明である「不明」区間を受信側に正確に伝えることができる。
また、本発明の交通情報の表現方法は、「不明」区間を正確に伝達することができるとともに、「不明」区間に隣接する有効区間での交通情報の状態量を正確に伝えることが可能である。
【図面の簡単な説明】
【図１】本発明の第１の実施形態における交通情報の表示方法を示す図
【図２】本発明の第１の実施形態における交通情報提供システムの構成を示すブロック図
【図３】本発明の第１の実施形態における交通情報提供システムの動作を示すフロー図
【図４】本発明の第１の実施形態における交通情報提供システムの別の動作を示すフロー図
【図５】本発明の第１の実施形態における交通情報のデータ構成を示す図
【図６】本発明の第１の実施形態における交通情報の不明区間のデータ設定を説明する図
【図７】本発明の第１の実施形態における道路区間参照データを説明する図
【図８】本発明の第２の実施形態における交通情報提供システムの構成を示すブロック図
【図９】本発明の第２の実施形態における交通情報提供システムでの送信データのデータ構成を示す図
【図１０】従来の交通情報を説明する図
【図１１】従来の交通情報の量子化に用いる速度量子化テーブルを示す図
【図１２】従来の交通情報の符号化に用いる符号表を示す図
【図１３】従来の交通情報のデータ構成を示す図
【図１４】従来の交通情報の他のデータ構成を示す図
【符号の説明】
１０交通情報計測装置
１１センサー処理部Ａ
１２センサー処理部Ｂ
１３センサー処理部Ｃ
１４交通情報算出部
２１センサーＡ（超音波車両センサー）
２２センサーＢ（ＡＶＩセンサー）
２３センサーＣ（プローブカー）
３０交通情報送信部
３１交通情報収集部
３２量子化単位決定部
３３交通情報変換部
３４符号化処理部
３５情報送信部
３６デジタル地図データベース
５０符号表作成部
５１符号表算出部
５２符号表
５３交通情報量子化テーブル
５４距離量子化単位パラメータテーブル
６０受信側装置
６１情報受信部
６２復号化処理部
６３マップマッチング及び区間確定部
６４交通情報反映部
６６リンクコストテーブル
６７情報活用部
６８自車位置判定部
６９ＧＰＳアンテナ
７０ジャイロ
７１ガイダンス装置
８０プローブカー収集システム
８１走行軌跡計測情報活用部
８２符号化データ復号部
８３走行軌跡受信部
８４符号表送信部
８５符号表選出部
９０プローブカー車載機
９１走行軌跡送信部
９２符号化処理部
９３自車位置判定部
９４符号表受信部
９５符号表データ
９６走行軌跡計測情報蓄積部
９７計測情報有効／無効判定部
９８センサ情報収集部
１０１ＧＰＳアンテナ
１０２ジャイロ
１０３センサＸ
１０４センサＹ
１０５センサＺ
１０６センサＡ
１０７センサＢ
１０８センサＣ[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a system for providing traffic information such as traffic congestion and travel time, a method for expressing traffic information, and a device constituting the system. It allows for easy communication.
[0002]
[Prior art]
Currently, VICS (Road Traffic Information Communication System), which provides road traffic information providing services to car navigation systems, collects and edits road traffic information, and travels through FM multiplex broadcasting and beacons to indicate traffic congestion information and travel time. It transmits traffic congestion information such as time information.
[0003]
In the current VICS information, the current traffic information is expressed as follows.
Traffic congestion conditions include traffic congestion (general road: ≤ 10 km / h, highway: ≤ 20 km / h), congestion (general road: 10-20 km / h, highway: 20-40 km / h), and quiet (general road) : ≧ 20 km / h and highway: ≧ 40 km / h). When information cannot be collected due to a failure of a vehicle detector or the like, “unknown” is displayed.
The traffic congestion information indicating the traffic congestion state is such that when the entire VICS link (the position information identifier used in VICS) is in the same congestion state,
"VICS link number + status (congestion / congestion / quiet / unknown)"
Is displayed, and only part of the link is congested,
"VICS link number + congestion start distance (distance from link start end) + congestion end distance (distance from link start end) + state (congestion)"
Is displayed. In this case, when the congestion starts from the link start end, the congestion head distance is displayed as 0xff. When different congestion states coexist in a link, each congestion state is described by this method.
Also, the link travel time information indicating the travel time of each link is:
"VICS link number + travel time"
Is displayed.
Further, as prediction information indicating a future change tendency of the traffic condition, an increase / decrease tendency flag indicating four states of “increase tendency / decrease tendency / no change / unknown” is displayed with the current information.
[0004]
The VICS traffic information specifies a road by a link number and displays the traffic information, and the receiving side of the traffic information grasps the traffic condition of the corresponding road on its own map based on the link number. However, the method that the transmitting side and receiving side share the link number and node number to specify the position on the map requires that the link number and node number be newly established or modified every time a new road is changed or changed. Accordingly, since the digital map data of each company must be updated, a large social cost is required for the maintenance.
[0005]
In order to improve such a point and transmit the road position without depending on the VICS link number, the inventor of the present invention has proposed that the transmitting side arbitrarily set a plurality of nodes on the road shape, and A method has been proposed in which a “shape vector data sequence” representing the position of a node as a data sequence is transmitted, and the receiving side performs map matching using the shape vector data sequence to specify a road on a digital map ( Patent documents 1 and 2 below.
[0006]
Further, Japanese Patent Application No. 2002-89069 proposes a method of presenting traffic information that further develops such a concept and expresses a state quantity of traffic information that changes along a road by a data string.
In this method, traffic information is generated as follows.
First, as shown in FIG. 10A, a shape vector (road) at a distance Xm is sampled by dividing the shape vector (road) from the reference node by a unit block length (for example, 50 to 500 m) at equal intervals. ), The average speed of the vehicle passing through each sampling point is determined. In FIG. 10B, the value of the obtained speed is shown in a frame representing the quantization unit set by sampling. In this case, instead of the average speed, the average travel time and the congestion rank of the vehicle passing through the sampling point interval may be obtained.
[0007]
Next, this speed value is converted into a quantization amount using the traffic information quantization table of FIG. In this traffic information quantization table, since the user seeks detailed information at the time of congestion, when the speed is less than 10 km / h, the quantization amount increases in increments of 1 km / h, and the speed is 10 to 19 km / h. In the range of h, the amount of quantization increases in increments of 2 km / h, in the range of 20 to 49 km / h, the amount of quantization increases in increments of 5 km / h, and in the range of 50 km / h or more, 10 km. The quantization amount is set so as to increase in increments of / h. FIG. 10C shows values quantized using the traffic information quantization table.
[0008]
Next, the quantized value is represented by a difference from the statistical prediction value. Here, the difference is calculated by (Vn−Vn−1), using the quantized speed Vn−1 of the upstream quantization unit as the statistical prediction value S with respect to the quantized speed Vn of the quantization unit of interest. . The calculation result is shown in FIG.
In this way, when the quantized speed is represented by a difference from the statistical prediction value, the traffic conditions of adjacent quantization units are similar, and the frequency of values around ± 0 increases.
Variable-length coding is performed on the data that has been subjected to such processing. That is, by analyzing the past traffic information, a code table for encoding the statistical prediction value difference of the traffic information as shown in FIG. 12 is created, and the code table shown in FIG. Is encoded. For example, +2 is encoded as “1111000”, and −2 is encoded as “1111001”. Further, when 0s are consecutive as in 00000, it is encoded as "100".
[0009]
As described above, the traffic information is quantized and converted into a statistical prediction difference value to increase the frequency of occurrence of values around ± 0, thereby enabling variable length coding (Huffman / arithmetic code / Shannon Fano, etc.) and run length compression. The effect of data compression by (run-length encoding) is improved. In particular, when traffic congestion information is displayed in a rank of four levels as in the related art, the statistical prediction value difference in many quantization units becomes zero, so that the effect of the run length compression is extremely high.
As shown in FIG. 13, the traffic information thus encoded is formed into data having the data structure of FIG. 13B together with shape vector data string information (a) representing the road shape and transmitted. In addition to these information, a code table of the shape vector, a traffic information quantization table (FIG. 11), and a code table of the statistical prediction difference value of the traffic information (FIG. 12) are transmitted at the same time (or by another route). Is done.
[0010]
On the other hand, on the receiving side receiving such information, after decoding the shape vector of each traffic information providing section, the target road section is specified on its own map by performing map matching on its own digital map data. The traffic information of the target road section is decoded with reference to the code table.
By doing so, the receiving side can reproduce traffic information (traffic information expressed as a function of the distance from the reference node) that changes along the road.
Also, the state quantity of the traffic information that changes along the road (FIG. 10 (b)) is converted into several waveforms having different frequency components, and even when the coefficient values of each frequency are provided, the reception side does not. , The state quantity of traffic information can be reproduced.
[0011]
For the conversion into the frequency components, techniques such as FFT (fast Fourier transform), DCT (discrete cosine transform), and DWT (discrete wavelet transform) can be used. For example, in the Fourier transform, a Fourier coefficient C (k) can be obtained from a finite number of discrete values (state quantities) represented by a complex function f by the equation 1 (Fourier transform).
C (k) = (1 / n) Σf (j) · ω ^-Jk (K = 0, 1, 2, ‥, n-1)
(Σ is added from j = 0 to n-1) (Equation 1)
Conversely, given C (k), a discrete value (state quantity) can be obtained by Equation 2 (inverse Fourier transform).
f (j) = ΣC (k) · ω ^jk (J = 0, 1, 2, ‥, n−1)
(Σ is added from k = 0 to n-1) (Equation 2)
The providing side of the traffic information calculates the state quantity of the traffic information (FIG. 10 (b)) by n (= 2 ^N ) Coefficients and quantize these coefficients. The value obtained by the quantization is obtained by dividing the low-frequency coefficient by 1, dividing the higher-frequency coefficient by a larger value, and then rounding off the decimal part. The value after quantization is compressed by variable length coding and transmitted. In this case, the data structure of the traffic information is as shown in FIG.
After receiving the traffic information, the receiving side decodes and dequantizes the coefficients, and then reproduces the state quantity of the traffic information using Equation 2.
[0012]
As described above, when the traffic information is converted into a frequency component coefficient and transmitted, by adjusting the value to be divided at the time of quantization, "the amount of information is large, but the transmission data can accurately reproduce the traffic information." To "data with a small amount of information but low reproduction accuracy of traffic information". Also, if the transmission is performed hierarchically in the order of the information of the high-frequency coefficients from the information of the low-frequency coefficients, even if the communication speed is low, the receiving side can receive the low-frequency coefficients before receiving all the data. At the stage when the information is obtained, it is possible to almost determine what kind of image the image is. Therefore, it is possible to determine at an early stage whether or not the traffic information is necessary, and to skip the traffic information if unnecessary.
[0013]
[Patent Document 1]
JP 2001-41757 A
[0014]
[Patent Document 2]
JP 2001-66146 A
[0015]
[Problems to be solved by the invention]
However, this method of expressing traffic information has a problem in that it is difficult to appropriately express a “unknown” section caused by a failure of a vehicle sensor or the absence of information without reducing the accuracy of the information. .
There is also a method of defining a certain value as "traffic information invalid" in the expression of "unknown", but if irreversible compression with a high compression rate is performed on traffic information, the value of the "unknown" section becomes "traffic information invalid". Changes from the value of "". For example, there is a case where the quantized traffic state quantity is represented by a difference from the statistical prediction value. At this time, if the difference between the value Vn of the quantization unit of interest and the value Vn-1 of the quantization unit on the upstream side is set as the statistical prediction value S and the difference is calculated by (Vn-Vn-1), "unknown""Section changes from the value of" traffic information invalid ".
[0016]
When the state quantity of traffic information is transmitted by a coefficient of the frequency component, the value of the “unknown” section and the values of the sections before and after the “unknown” section are smoothed or approximated by conversion / inversion to the frequency component. The value of the “unknown” section is shifted from the value of the “unknown” section, and the value of the section before and after the “unknown” section is linked to the value of the “unknown” section. Or change. In addition, if "invalid" is expressed with an impossible large value, the dynamic range becomes large and the overall error becomes large.
[0017]
The present invention solves such a problem, and provides a traffic information providing system capable of clearly transmitting an “unknown” section to a receiving side, a traffic information expressing method, and a device configuring the system. It is aimed at.
[0018]
[Means for Solving the Problems]
Therefore, the traffic information providing system of the present invention provides, as traffic information, a state quantity of the traffic information at each of the sampling points set by dividing the target road, and mask bit information indicating whether the state quantity is valid or invalid. And a traffic information utilization device that receives the traffic information and reproduces an effective state quantity using the mask bit information.
Therefore, the receiving side can clearly know the “unknown” section based on the mask bit information.
[0019]
Further, in the present invention, the traffic information providing apparatus converts the state quantity of the traffic information that changes along the road into an array of values of sampling points set by dividing the target road, and A traffic information conversion unit that generates an array of mask bit information indicating validity or invalidity of a value, and an encoding processing unit that encodes data generated by the traffic information conversion unit from the state quantity of traffic information and data of the mask bit information. And an information transmitting unit for transmitting data encoded by the encoding processing unit.
[0020]
Further, the traffic information utilizing device includes, from the traffic information providing device, encoded data on the state quantity of the traffic information on the target road, and encoded data of mask bit information indicating whether the state quantity is valid or invalid. An information receiving unit for receiving road section reference data specifying a target road; decoding each of the encoded data to reproduce a valid state quantity from the state quantity of traffic information and the mask bit information A decoding unit and a determination unit that performs map matching using the road section reference data and specifies a target road for traffic information are provided.
The traffic information providing system of the present invention can be configured using the traffic information providing device and the traffic information using device.
[0021]
Further, in the traffic information display method of the present invention, a sampling point is set by dividing the target road of the traffic information, and one bit of the mask bit information is associated with the sampling point at which the effective state quantity of the traffic information is obtained. Is set, the mask bit information is set to 0 in association with a sampling point for which a valid state quantity is not obtained, and an array of the mask bit information is presented together with the array of the state quantities at this sampling point. I am trying to do it.
Therefore, the receiving side that has received the traffic information can clearly know the “unknown” section based on the mask bit information.
[0022]
BEST MODE FOR CARRYING OUT THE INVENTION
(1st Embodiment)
In the traffic information providing system according to the embodiment of the present invention, mask bit information indicating the validity of the state information is provided together with the state amount of the traffic information that changes along the road.
As shown in FIG. 1, the mask bit information is information indicating whether the state quantity of traffic information in a quantization unit (distance quantization unit) set by dividing a shape vector (road) at equal intervals is valid or invalid. Yes, expressed as 0 or 1, where 0 indicates “invalid traffic information” and 1 indicates “valid”.
[0023]
When the mask bit information is provided together with the state quantity of the traffic information, when the traffic information is "unknown", the mask bit information is set on the receiving side regardless of what value is set as the state quantity. It is possible to clearly identify the “unknown” section using this. FIG. 1 shows a case where the state quantity of an “unknown” section surrounded by an ellipse is set to 0 by the transmitting side. FIG. 1A schematically shows traffic information and mask bit information which are transmitted from the transmitting side after compression encoding, and FIG. 1B shows traffic information and mask information received and decoded by the receiving side. Bit information is schematically shown. The receiving side finally reproduces the traffic information shown in FIG. 1C by taking the AND of the traffic information and the mask bit information. In this case, even if the state quantity of the “unknown” section in the decoded traffic information (FIG. 1B) changes from 0 due to the variable-length coding compression, the AND with the mask bit information is used to obtain the “unknown”. The section becomes clear.
[0024]
FIG. 2 shows a traffic information providing system for providing this traffic information. This system encodes traffic information using a traffic information measurement device 10 that measures traffic information using a sensor A (ultrasonic vehicle sensor) 21, a sensor B (AVI sensor) 22, and a sensor C (probe car) 23. Table creation unit 50 for creating a code table for traffic information, a traffic information transmission unit 30 for encoding and transmitting traffic information and information on a target section thereof, and a receiving device 60 such as a car navigation system for receiving the transmitted information. Consists of
The traffic information measurement device 10 includes a sensor processing unit A (11), a sensor processing unit B (12), and a sensor processing unit C (13) that process data acquired from each of the sensors 21, 22, and 23; A traffic information calculator 14 generates traffic information using the data processed in 11, 12, and 13, and outputs the traffic information data and data indicating the target section.
[0025]
The code table creation unit 50 includes a plurality of types of traffic information quantization tables 53 used for quantizing traffic information, and a distance quantization unit parameter table 54 that defines a plurality of types of sampling point intervals (unit section lengths). The code table calculation unit 51 that creates the code table classifies the past traffic conditions acquired from the traffic information measurement device 10 into patterns, and for all the patterns, the traffic information quantization table 53 and all of the sampling point intervals. Various code tables 52 corresponding to the combinations are created.
[0026]
The traffic information transmitting unit 30 determines a traffic condition based on the traffic information collecting unit 31 that collects traffic information from the traffic information measuring device 10 and the collected traffic information, and determines a unit section length of a distance quantization unit. , A quantization unit determining unit 32 for determining a quantization table or a code table to be used, a process for converting traffic information into a state quantity at a sampling point (a state quantity in a distance quantization unit), and generating mask bit information. The traffic information conversion unit 33 performs processing and converts the shape vector data of the target section into the statistical prediction difference value, and encodes the traffic information using the code table 52 determined by the quantization unit determination unit 32. The encoding processing unit 34 that performs the processing and encodes the shape vector of the target section, the information transmission unit 35 that transmits the encoded traffic information data and the shape vector data, and the traffic information conversion unit 33 And a digital map database 36 for irradiation.
[0027]
When expressing the traffic state quantity as a difference from the statistical prediction value, the traffic information conversion unit 33 uses the distance quantization unit determined by the quantization unit determination unit 32 and the traffic information quantization table 53 to calculate the traffic state quantity. , And a conversion process into a statistical prediction difference value, and generates mask bit information that is set to 0 when the traffic state quantity is invalid and set to 1 when the traffic state quantity is valid. The encoding processing unit 34 performs variable-length encoding on the statistical prediction difference value of the traffic state amount using the code table 52 determined by the quantization unit determination unit 32, and further converts a mask bit sequence including 0 and 1 by facsimile. MH (modified Huffman) coding method, which is a standard coding method, and the like. Hereinafter, the case of MH encoding will be described.
[0028]
When expressing the traffic state quantity by a coefficient of a frequency component, the traffic information conversion unit 33 decomposes the traffic state quantity into frequency components based on the distance quantization unit determined by the quantization unit determination unit 32. Is converted to the number of state quantities that can be used, and mask bit information for the traffic state quantity is generated. The encoding processing unit 34 decomposes this traffic state amount into frequency components using a technique such as FFT, DCT, DWT, and quantizes the coefficient based on the quantization table determined by the quantization unit determination unit 32. Thereafter, the quantized coefficient is subjected to variable-length coding using the code table determined by the quantization unit determination unit 32, and the mask bit string is coded by the MH coding method.
[0029]
The receiving device 60 includes an information receiving unit 61 that receives the information provided from the traffic information transmitting unit 30, a decoding processing unit 62 that decodes the received information to reproduce the traffic information and the shape vector, and a digital map database 65. Map matching and section determination unit 63 for determining the target section of traffic information by performing map matching of the shape vector using the data of the above, and traffic information reflection for reflecting the received traffic information to the data of the target section of the link cost table 66. Unit 64, a vehicle position determination unit 68 that determines the vehicle position using a GPS antenna 69 or a gyro 70, and an information utilization unit 67 that utilizes a link cost table 66 to search for a route from the vehicle position to the destination. And a guidance device 71 for providing voice guidance based on the route search result.
[0030]
The flowchart of FIG. 3 shows the operation of each unit when the traffic state quantity is represented by a difference from the statistical predicted value.
The code table calculating unit 51 of the code table creating unit 50 analyzes the past traffic information sent from the traffic information measuring device 10 and totals the traffic information in the traffic situation of the pattern L (step 1), and calculates the distance direction. Is set (step 2), and a traffic information quantization table N is set (step 3). Next, the statistical prediction value S is calculated using the statistical prediction value calculation formula, and the difference (statistical prediction difference value) between the traffic information state quantity and S is calculated (step 4). Next, the distribution of the statistical prediction difference value is calculated (step 5), and the distribution of the run length (continuous distribution of the same value) is calculated (step 6). A code table is created based on the statistical prediction difference value and the distribution of the run length (step 7), and a code table for the case LMN is completed (step 8). This process is repeated until all L, M, and N cases are completed (step 9).
In this way, a large number of code tables that can correspond to various traffic situation patterns and the resolution of information expression are created and held in advance.
[0031]
Next, the traffic information transmitting unit 30 collects traffic information and determines a traffic information providing section (Step 10). For one traffic information provision section V (step 11), a shape vector around the traffic information provision section V is generated, a reference node is set (step 12), and lossy coding compression of the shape vector is performed. (Step 13). The method of irreversible encoding compression is described in detail in Japanese Patent Application No. 2001-134318.
[0032]
The quantization unit determination unit 32 determines the traffic situation, and determines the sampling point interval (unit section length of the distance quantization unit) and the quantization level (step 14). The traffic information conversion unit 33 performs sampling in the distance direction from the reference node of the shape vector with the determined unit block length, divides the traffic information providing section (step 15), and sets the state of the traffic information of each quantization unit. The amount is calculated (step 16). Also, mask bit information of 0 is set for a distance quantization unit having an invalid state quantity, and mask bit information of 1 is set for a distance quantization unit having an effective state quantity (step 17).
The traffic information converter 33 quantizes the traffic information using the traffic information quantization table 53 determined by the quantization unit determiner 32 based on the quantization level (step 18), and statistically quantizes the quantized traffic information. It is converted into a prediction difference value (step 19).
Next, the encoding processing unit 34 performs variable length encoding and compression of the quantized traffic information using the code table 52 determined by the quantization unit determination unit 32 (step 20). Also, an array of mask bit information (for example, in FIG. 1A, a mask bit string of 111111111111110000111111 in FIG. 1A) composed of distance quantization units 0 and 1 arranged in the distance direction from the reference node of the shape vector is encoded by the MH encoding method. Encode (step 21).
This process is executed for all traffic information provision sections (step 23). The information transmitting unit 35 converts the encoded data into transmission data (Step 24), and transmits the data together with the code table (Step 25).
[0033]
On the other hand, when the information receiving unit 61 receives the data (step 30), the decoding processing unit 62 of the receiving device 60 decodes the shape vector for each traffic information providing section V (step 31), and performs map matching and map matching. The section determination unit 63 performs map matching on its own digital map database 65 to specify a target road section (step 32). In addition, the decoding processing unit 62 decodes the traffic information state amount of each distance quantization unit with reference to the code table (step 33).
Further, the decoding processing unit 62 decodes the mask bit string (step 34), and determines the traffic information by ANDing the traffic information state quantity of each distance quantization unit and the mask bit information.
[0034]
The traffic information reflecting unit 64 reflects the decrypted travel time on the link cost of the own system (step 35). Such processing is performed for all traffic information provision sections (steps 36 and 37). The information utilization unit 67 executes the required time display and the route guidance using the provided travel time (step 38).
Further, the flowchart of FIG. 4 shows the operation of each unit when the traffic state quantity is represented by the coefficient of the frequency component. The code table creating unit 50 performs FFT to obtain an FFT coefficient (Step 204), quantizes the FFT coefficient to calculate a quantization coefficient (Step 205), and calculates a distribution of the quantization coefficient (Step 207). , The run length distribution is calculated (step 207), and a code table is created based on them (step 208).
[0035]
Further, the traffic information transmitting unit 30 adjusts the level of the traffic information set in the real part and the imaginary part (step 218), performs an FFT to convert it to a Fourier coefficient (step 219), and converts this Fourier coefficient into a code. Variable-length coding and compression are performed with reference to the table (step 220).
Further, the receiving-side device decodes the traffic information by performing an inverse Fourier transform with reference to the code table (step 234).
Other procedures are the same as those in FIG.
[0036]
FIG. 5 shows an example of a data structure of traffic information transmitted from the traffic information transmitting unit 30 together with the shape vector data string information (FIG. 13A). This data includes traffic information that has been converted into frequency component coefficients by DCT, DWT, or the like, and that has been subjected to variable-length encoding and MH-encoded mask bit information.
As described above, the traffic information transmitting unit transmits the state quantity of the distance quantization unit and the mask bit information indicating the validity / invalidity of the state quantity, so that the receiving-side apparatus can determine the section in which the state quantity is invalid (“ "Unknown" section).
[0037]
Also, in this case, as described above, regardless of the state quantity of the “unknown” section, the receiving side can identify the “unknown” section, and the state quantity of the “unknown” section can be identified. Can be set to any value. Therefore, the value of the state of the “unknown” section may be set so that the state of the “valid” section before and after the “unknown” section does not change during the encoding / decoding process. desirable. This will be described with reference to FIG.
[0038]
In FIG. 6, the horizontal axis shows the distance from the reference point of the target road section, and the vertical axis shows the state quantity such as speed at that distance. As shown in FIG. 6A, it is assumed that an “unknown” section in which the state quantity is invalid exists in a part of the target road section. When the state quantity in the “unknown” section is set to 0 as shown in FIG. 1, the state quantity at the boundary of the “unknown” section is made uniform when frequency conversion compression including irreversible compression and orthogonal transformation is performed. Therefore, when the state quantity is reproduced on the receiving side, the state quantity in the “valid” section adjacent to the “unknown” section may greatly change from the original state quantity (FIG. 1B).
[0039]
To avoid such inconvenience, in FIG. 6B, values before and after the “unknown” section are connected by a straight line, and the state quantity in the “unknown” section is set to a value on this straight line. Further, in FIG. 6C, the state quantities before and after the “unknown” section are maintained in the “unknown” section, and the state quantities are switched near the center of the “unknown” section (both straight lines are connected). ing. Further, in FIG. 6D, the trend of the state quantity before and after the “unknown” section is approximated by a function (FIG. 6D shows a case where the trend is approximated by a linear function, but other functions may be used). The state quantity is switched near the center of the “unknown” section.
By such processing, it is possible to avoid a sudden change in the state quantity at a portion where the “unknown” section and the “valid” section are in contact, so that the state quantity of the “valid” section is not affected by the information of the “unknown” section. As a result, the state quantity can be accurately reproduced on the receiving side. When the state quantity is switched near the center of the “unknown” section as shown in FIGS. 6C and 6D, when the state quantity is reproduced, the reproduced value of the state quantity is disturbed near the center. Since the vicinity of the center is finally obscured by the mask bit string, there is no actual harm even if the value is slightly shifted.
[0040]
Here, the case where the shape vector data string is transmitted to the receiving side to specify the target road section has been described, but the road section may be specified using a road section identifier or an intersection identifier. For example, as shown in FIG. 7A, a road can be specified by using a road section identifier or an intersection identifier, and a reference section can be specified by an absolute position, as shown in FIG. 7A. The traffic information is obtained by sampling the corresponding link into N pieces and expressing it as traffic information at each sampling point.
Alternatively, as shown in FIG. 7B, the latitude and longitude data (the attributes such as the name and the road type, etc.) The target road may be specified using information that also holds information. Here, P1 = link midpoint, P2 = intersection, P3 = link midpoint, P4 = link midpoint. In order to specify a road section, as shown in FIG. 7C, first, each position of P1, P2, P3, and P4 is specified, then each section is connected by a route search, and the target road section is connected. Identify.
[0041]
In addition, as the road section reference data for specifying the target road, not only the shape vector data string, the road section identifier, and the intersection identifier described above, but also the road map is divided into tiles and the identifiers assigned to each of them are provided. The target road section of the traffic information may be specified by using the road section reference data using the kilopost, the road name, the address, the postal code, and the like.
[0042]
(Second embodiment)
In the second embodiment of the present invention, a system will be described in which a probe car that provides driving data is a traffic information providing device and a center that collects information on the probe car is a traffic information using device. In this system, mask bit information is used to indicate validity / invalidity of probe car measurement information.
[0043]
As shown in FIG. 8, this system includes a probe car on-board unit 90 for providing data during traveling and a probe car collection system 80 for collecting data. The probe car on-board unit 90 encodes transmission data. Table receiving unit 94 for receiving the code table used for the vehicle from the probe car collection system 80, sensor information for collecting detection information of the sensor A106 for detecting speed, the sensor B107 for detecting power output, and the sensor 108 for detecting fuel consumption. The validity / invalidity of the data collected by the sensor information collecting unit 98 is determined based on the signals of the collecting unit 98, the sensor X103 that outputs the door opening / closing signal, the sensor Y104 that outputs the hazard signal, and the sensor Z105 that outputs the seat belt signal. Measurement information validity / invalidity determination unit 97 to receive information from the GPS antenna 101 and the gyro 10 Own vehicle position determination unit 93 that determines the own vehicle position using the information of the vehicle, traveling locus measurement information storage unit 96 that accumulates the traveling locus of the own vehicle and measurement information of sensors A, B, and C, and traveling locus measurement information An encoding processing unit 92 that encodes the data accumulated in the accumulation unit 96 using the received code table data 95, and a traveling locus transmission unit 91 that transmits the encoded data to the probe car collection system 80. Have.
[0044]
On the other hand, the probe car collection system 80 collects a traveling trajectory receiving unit 83 that receives traveling data from the probe car on-board unit 90, an encoded data decoding unit 82 that decodes the received data using the code table data 86, and A traveling locus measurement information utilization unit 81 that utilizes the traveling locus and measurement information, a code table selecting unit 85 that selects a code table to be given to the probe car on-board unit 90 according to the current position of the probe car, and a selected code table. And a code table transmitting section 84 for transmitting to the probe car.
[0045]
Based on the signals sent from the sensors X, Y, and Z, the measurement information validity / invalidity determination unit 97 of the probe car on-vehicle device 90 determines the speed information detected by the sensor A106, the engine load detected by the sensor B107, It is determined whether or not the measurement value such as gasoline consumption detected by the sensor C108 is a measurement value when the probe car is traveling in a traffic flow, and the measurement information of the sensors A, B, and C is used. And a flag indicating the determination result is stored in the traveling locus measurement information storage unit 96.
[0046]
For example, the measurement information valid / invalid determination unit 97 determines whether the vehicle is traveling normally, stopped, or temporarily stopped based on the on / off state of the hazard lamp. Further, it detects that the vehicle is not in a running state by using a lamp lighting signal of a parking brake and a P position signal of an automatic vehicle. In addition, a winker signal is detected, and when the winker is frequently issued (for example, when the winker is emitted twice or more in 45 seconds), it is determined that the vehicle has passed.
[0047]
The encoding processing unit 92 creates a mask bit string based on the flag attached by the measurement information valid / invalid determination unit 97 when encoding the travel path data and the measurement information stored in the travel path measurement information storage unit 96. Then, the traveling trajectory data and the measurement information with the mask bit information are sent to the probe car collection system 80. FIG. 9 exemplifies a data structure of data sent from the probe car on-board unit 90 to the probe car collection system 80.
[0048]
The traveling trajectory measurement information utilization unit 81 of the probe car collection system 80 determines the validity of the information collected from the probe car on-board unit 90 based on the mask bit information attached thereto, and uses the effective data to determine the traffic volume. Is determined.
Thus, the validity of the information collected from the probe car can be identified using the mask bit information.
[0049]
【The invention's effect】
As is clear from the above description, the traffic information providing system of the present invention provides, as traffic information, the state amount of traffic information that changes along a road, and also includes an “unknown” section in which the state amount is unknown. It can be accurately communicated to the receiving side.
Further, the method for expressing traffic information of the present invention can accurately transmit an “unknown” section and can accurately transmit the state quantity of traffic information in an effective section adjacent to the “unknown” section. is there.
[Brief description of the drawings]
FIG. 1 is a diagram showing a traffic information display method according to a first embodiment of the present invention.
FIG. 2 is a block diagram showing a configuration of a traffic information providing system according to the first embodiment of the present invention.
FIG. 3 is a flowchart showing the operation of the traffic information providing system according to the first embodiment of the present invention.
FIG. 4 is a flowchart showing another operation of the traffic information providing system according to the first embodiment of the present invention.
FIG. 5 is a diagram showing a data configuration of traffic information according to the first embodiment of the present invention.
FIG. 6 is a diagram illustrating data setting of an unknown section of traffic information according to the first embodiment of the present invention.
FIG. 7 is a diagram illustrating road section reference data according to the first embodiment of the present invention.
FIG. 8 is a block diagram showing a configuration of a traffic information providing system according to a second embodiment of the present invention.
FIG. 9 is a diagram showing a data configuration of transmission data in the traffic information providing system according to the second embodiment of the present invention.
FIG. 10 is a diagram illustrating conventional traffic information.
FIG. 11 is a diagram showing a speed quantization table used for conventional traffic information quantization.
FIG. 12 is a diagram showing a code table used for encoding traffic information in the related art.
FIG. 13 is a diagram showing a data configuration of conventional traffic information.
FIG. 14 is a diagram showing another data configuration of conventional traffic information.
[Explanation of symbols]
10 Traffic information measurement device
11 Sensor processing unit A
12 Sensor processing unit B
13 Sensor processing unit C
14 Traffic information calculation unit
21 Sensor A (Ultrasonic vehicle sensor)
22 Sensor B (AVI sensor)
23 Sensor C (probe car)
30 Traffic information transmission section
31 Traffic Information Collection Department
32 Quantization unit decision unit
33 Traffic Information Converter
34 encoding unit
35 Information transmission unit
36 Digital Map Database
50 Code table creation unit
51 Code table calculator
52 Code Table
53 Traffic Information Quantization Table
54 Distance quantization unit parameter table
60 Receiver device
61 Information receiver
62 Decryption processing unit
63 Map Matching and Section Confirmation Section
64 Traffic Information Reflection Department
66 Link Cost Table
67 Information Utilization Department
68 Own vehicle position determination unit
69 GPS antenna
70 Gyro
71 Guidance device
80 Probe Car Collection System
81 Travel Track Measurement Information Utilization Department
82 Encoded data decoding unit
83 Travel locus receiver
84 Code Table Transmitter
85 Code Table Selection Unit
90 Probe car in-vehicle device
91 Travel locus transmission unit
92 Encoding processing unit
93 Own vehicle position determination unit
94 Code table receiver
95 Code table data
96 Travel locus measurement information storage unit
97 Measurement information valid / invalid judgment unit
98 Sensor information collection unit
101 GPS antenna
102 Gyro
103 Sensor X
104 Sensor Y
105 Sensor Z
106 Sensor A
107 Sensor B
108 Sensor C

Claims

交通情報として、対象道路を区切って設定した標本化点の各々における交通情報の状態量と、前記状態量の有効または無効を表すマスクビット情報とを提供する交通情報提供装置と、
前記交通情報を受信し、前記マスクビット情報を用いて有効な前記状態量を再現する交通情報利用装置と
を備えることを特徴とする交通情報提供システム。A traffic information providing device that provides, as traffic information, a state quantity of traffic information at each of the sampling points set by dividing the target road, and mask bit information indicating whether the state quantity is valid or invalid;
A traffic information utilization system that receives the traffic information and reproduces the effective state quantity using the mask bit information.

前記交通情報提供装置は、前記マスクビット情報として、有効な前記状態量を１で表し、無効な前記状態量を０で表す情報を提供し、前記交通情報利用装置は、前記交通情報提供装置から提供された前記状態量と、当該状態量に対応する前記マスクビット情報との論理積を求めて、有効な状態量を再現することを特徴とする請求項１に記載の交通情報システム。The traffic information providing device provides, as the mask bit information, information indicating the valid state amount by 1 and invalid invalid state amount by 0, and the traffic information using device includes: The traffic information system according to claim 1, wherein a logical AND of the provided state quantity and the mask bit information corresponding to the state quantity is obtained to reproduce an effective state quantity.

前記交通情報提供装置は、前記交通情報として、前記状態量の配列を表すデータと、前記マスクビット情報の配列を表すデータとを提供することを特徴とする請求項１に記載の交通情報提供システム。The traffic information providing system according to claim 1, wherein the traffic information providing device provides, as the traffic information, data representing an array of the state quantities and data representing an array of the mask bit information. .

前記交通情報提供装置は、前記状態量の配列を表すデータを量子化し、得られた値を統計的に偏りを持つ値に変換し、前記値を可変長符号化して提供し、前記マスクビット情報の配列を表すデータを符号化して提供することを特徴とする請求項３に記載の交通情報提供システム。The traffic information providing device quantizes data representing the array of state quantities, converts the obtained value into a value having a statistical bias, provides the value by variable-length encoding, and provides the mask bit information. 4. The traffic information providing system according to claim 3, wherein data representing an array of the information is encoded and provided.

前記交通情報提供装置は、前記状態量の配列を表すデータを周波数成分の係数に変換し、前記係数を量子化し、得られた値を可変長符号化して提供し、前記マスクビット情報の配列を表すデータを符号化して提供することを特徴とする請求項３に記載の交通情報提供システム。The traffic information providing device converts the data representing the array of state quantities into frequency component coefficients, quantizes the coefficients, provides the obtained values by variable-length coding, and provides the mask bit information array. The traffic information providing system according to claim 3, wherein the data to be represented is encoded and provided.

前記交通情報提供装置は、前記状態量が無効である標本化点の前記状態量を、隣接する標本化点の有効な状態量と近似する値に設定することを特徴とする請求項１に記載の交通情報提供システム。The said traffic information provision apparatus sets the said state quantity of the sampling point where the said state quantity is invalid to the value approximated to the effective state quantity of an adjacent sampling point, The claim 1 characterized by the above-mentioned. Traffic information providing system.

前記交通情報提供装置は、連続区間を構成する複数の標本化点の前記状態量がすべて無効であるとき、前記複数の標本化点のそれぞれの状態量を、前記連続区間の始端に隣接する標本化点の有効な状態量から前記連続区間の終端に隣接する標本化点の有効な状態量へ連続的に変化する値に設定することを特徴とする請求項６に記載の交通情報提供システム。The traffic information providing device, when all of the state quantities of a plurality of sampling points constituting a continuous section are invalid, the state quantity of each of the plurality of sampling points, a sample adjacent to the beginning of the continuous section 7. The traffic information providing system according to claim 6, wherein the value is set to a value that continuously changes from the valid state quantity of the sampling point to the valid state quantity of the sampling point adjacent to the end of the continuous section.

前記交通情報提供装置は、連続区間を構成する複数の標本化点の前記状態量がすべて無効であるとき、前記連続区間の中央より始端側の標本化点の状態量を、前記連続区間の始端に隣接する標本化点の有効な状態量と同じ値に設定し、前記連続区間の中央より終端側の標本化点の状態量を、前記連続区間の終端に隣接する標本化点の有効な状態量と同じ値に設定することを特徴とする請求項６に記載の交通情報提供システム。The traffic information providing device, when all of the state quantities of a plurality of sampling points constituting a continuous section are invalid, the state quantity of the sampling point on the starting end side from the center of the continuous section, the starting point of the continuous section Is set to the same value as the effective state quantity of the sampling point adjacent to the sampling point, and the state quantity of the sampling point on the terminal side from the center of the continuous section is set to the effective state of the sampling point adjacent to the end of the continuous section. 7. The traffic information providing system according to claim 6, wherein the value is set to the same value as the amount.

前記交通情報提供装置は、連続区間を構成する複数の標本化点の前記状態量がすべて無効であるとき、前記連続区間の中央より始端側の標本化点の状態量を、前記連続区間の始端側に連なる複数の標本化点の有効な状態量で関数近似した値に設定し、前記連続区間の中央より終端側の標本化点の状態量を、前記連続区間の終端側に連なる複数の標本化点の有効な状態量で関数近似した値に設定することを特徴とする請求項６に記載の交通情報提供システム。The traffic information providing device, when all of the state quantities of a plurality of sampling points constituting a continuous section are invalid, the state quantity of the sampling point on the starting end side from the center of the continuous section, the starting point of the continuous section A value approximated by a function with the effective state quantities of a plurality of sampling points connected to the continuous section is set, and the state quantity of a sampling point at the end side from the center of the continuous section is set to a plurality of samples connected to the end side of the continuous section. 7. The traffic information providing system according to claim 6, wherein the value is set to a value obtained by approximating a function with an effective state quantity of the conversion point.

前記交通情報提供装置は、前記交通情報とともに前記対象道路を特定する道路区間参照データを提供し、前記交通情報利用装置は、前記道路区間参照データから前記対象道路を特定することを特徴とする請求項１から請求項９のいずれかに記載の交通情報提供システム。The traffic information providing device provides road section reference data for specifying the target road together with the traffic information, and the traffic information using device specifies the target road from the road section reference data. The traffic information providing system according to any one of claims 1 to 9.

請求項１から請求項１０のいずれかに記載の交通情報提供システムに用いる交通情報提供装置であって、
道路に沿って変化する交通情報の状態量を、対象道路を区切って設定した標本化点の値の配列に変換し、且つ、前記値の有効または無効を表すマスクビット情報の配列を生成する交通情報変換部と、
前記交通情報変換部が交通情報の前記状態量から生成したデータ及び前記マスクビット情報のデータを符号化する符号化処理部と、
前記符号化処理部が符号化したデータを送信する情報送信部と
を備えることを特徴とする交通情報提供装置。A traffic information providing device used in the traffic information providing system according to any one of claims 1 to 10,
A traffic that converts a state quantity of traffic information that changes along a road into an array of values of sampling points set by dividing the target road, and generates an array of mask bit information indicating validity or invalidity of the value. An information conversion unit;
An encoding processing unit that encodes data of the mask bit information and data generated from the state quantity of the traffic information by the traffic information conversion unit;
A traffic information providing device, comprising: an information transmission unit that transmits data encoded by the encoding processing unit.

請求項１から請求項１０のいずれかに記載の交通情報提供システムに用いる交通情報利用装置であって、
交通情報提供装置から、対象道路の交通情報の状態量に関する符号化されたデータと、前記状態量の有効または無効を表すマスクビット情報の符号化されたデータと、前記対象道路を特定する道路区間参照データとを受信する情報受信部と、
符号化されている前記データの各々を復号化し、交通情報の前記状態量と前記マスクビット情報とから有効な状態量を再現する復号化部と、
前記道路区間参照データを用いてマップマッチングを行い前記交通情報の対象道路を特定する判定部と
を備えることを特徴とする交通情報利用装置。A traffic information utilization device used in the traffic information providing system according to any one of claims 1 to 10,
From the traffic information providing device, encoded data relating to the state amount of the traffic information of the target road, encoded data of mask bit information indicating whether the state amount is valid or invalid, and a road section that specifies the target road An information receiving unit that receives reference data;
A decoding unit that decodes each of the encoded data, and reproduces an effective state amount from the state amount of the traffic information and the mask bit information;
A traffic information utilization device, comprising: a determination unit that performs map matching using the road section reference data and specifies a target road of the traffic information.

交通情報の対象道路を区切って標本化点を設定し、交通情報の有効な状態量が得られた前記標本化点に対応付けて、マスクビット情報の１を設定し、有効な前記状態量が得られていない前記標本化点に対応付けて、マスクビット情報の０を設定し、前記標本化点の状態量の配列と併せて、前記マスクビット情報の配列を提示することを特徴とする交通情報表示方法。A sampling point is set by dividing a target road of traffic information, and 1 of mask bit information is set in association with the sampling point at which a valid state quantity of traffic information is obtained. A method of setting the mask bit information to 0 in association with the sampling points that have not been obtained, and presenting an array of the mask bit information together with an array of state quantities of the sampling points. Information display method.