JP2005056061A - 交通情報の符号化方法、交通情報提供システム及び装置 - Google Patents
交通情報の符号化方法、交通情報提供システム及び装置 Download PDFInfo
- Publication number
- JP2005056061A JP2005056061A JP2003284996A JP2003284996A JP2005056061A JP 2005056061 A JP2005056061 A JP 2005056061A JP 2003284996 A JP2003284996 A JP 2003284996A JP 2003284996 A JP2003284996 A JP 2003284996A JP 2005056061 A JP2005056061 A JP 2005056061A
- Authority
- JP
- Japan
- Prior art keywords
- traffic information
- coefficient
- information
- order
- wavelet
- 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.)
- Pending
Links
Images
Landscapes
- Traffic Control Systems (AREA)
Abstract
【課題】データ量を増やすこと無く、重要性が高い区間や時間帯の交通情報については詳細に提示できるように交通情報を符号化する方法を提供する。
【解決手段】交通情報を離散値で表し（ａ）、（ｂ）、この離散値に離散ウェーブレット変換を施して、得られたスケーリング係数と高次のウェーブレット係数とを用いて交通情報を表す交通情報の符号化方法において、交通情報の中に対象領域の離散値の復元に関与する低次のウェーブレット係数を含めて、不可逆的に符号化した交通情報の特定領域の情報劣化を防ぐようにしている。対象領域の位置分解能あるいは時間的な分解能が高く維持され（ｃ）、特定領域の情報劣化が防止できる。また、その他の領域の分解能は低く設定され、そのため、データ量の増大が抑えられる。
【選択図】図１
【解決手段】交通情報を離散値で表し（ａ）、（ｂ）、この離散値に離散ウェーブレット変換を施して、得られたスケーリング係数と高次のウェーブレット係数とを用いて交通情報を表す交通情報の符号化方法において、交通情報の中に対象領域の離散値の復元に関与する低次のウェーブレット係数を含めて、不可逆的に符号化した交通情報の特定領域の情報劣化を防ぐようにしている。対象領域の位置分解能あるいは時間的な分解能が高く維持され（ｃ）、特定領域の情報劣化が防止できる。また、その他の領域の分解能は低く設定され、そのため、データ量の増大が抑えられる。
【選択図】図１
Description
本発明は、交通情報を符号化する方法と、この方法で符号化した交通情報を提供するシステムと、そのシステムを構成する装置に関し、特に、交通情報を部分的に詳細に表すことができるようにしたものである。
現在、カーナビゲーション装置などに道路交通情報の提供サービスを実施しているＶＩＣＳ（道路交通情報通信システム）は、道路に設置された車両感知器や画像センサーなどから道路交通情報を収集し、これを編集して、ＦＭ多重放送やビーコンを通じて、渋滞情報や、所要時間を表す旅行時間情報などの交通混雑情報を提供している。下記特許文献１には、道路交通情報における渋滞度表示のためのデータ処理方法が記載されている。
現行のＶＩＣＳ情報では、交通の現在情報を次のように表現している。
交通の混雑状況は、渋滞（一般道：≦１０ｋｍ／ｈ・高速道：≦２０ｋｍ／ｈ）、混雑（一般道：１０〜２０ｋｍ／ｈ・高速道：２０〜４０ｋｍ／ｈ）、閑散（一般道：≧２０ｋｍ／ｈ・高速道：≧４０ｋｍ／ｈ）の３段階に区分して表示され、また、車両感知機の故障などで情報収集ができない場合は「不明」と表示される。
渋滞状況を表す渋滞情報は、ＶＩＣＳリンク（ＶＩＣＳで用いられている位置情報識別子）全体が同一混雑状況の場合、
「ＶＩＣＳリンク番号＋状態（渋滞／混雑／閑散／不明）」
と表示され、また、リンク内の一部だけが渋滞しているときは、
「ＶＩＣＳリンク番号＋渋滞先頭距離（リンク始端からの距離）＋渋滞末尾距離（リンク始端からの距離）＋状態（渋滞）」
と表示される。この場合、渋滞がリンク始端から始まるときは、渋滞先頭距離が0xffと表示される。また、リンク内に異なる混雑状態が共存する場合は、各混雑状況がこの方法でそれぞれ記述される。
また、各リンクの旅行時間を表すリンク旅行時間情報は、
「ＶＩＣＳリンク番号＋旅行時間」
と表示される。
特開２００１−１９４１７０号公報
交通の混雑状況は、渋滞（一般道：≦１０ｋｍ／ｈ・高速道：≦２０ｋｍ／ｈ）、混雑（一般道：１０〜２０ｋｍ／ｈ・高速道：２０〜４０ｋｍ／ｈ）、閑散（一般道：≧２０ｋｍ／ｈ・高速道：≧４０ｋｍ／ｈ）の３段階に区分して表示され、また、車両感知機の故障などで情報収集ができない場合は「不明」と表示される。
渋滞状況を表す渋滞情報は、ＶＩＣＳリンク（ＶＩＣＳで用いられている位置情報識別子）全体が同一混雑状況の場合、
「ＶＩＣＳリンク番号＋状態（渋滞／混雑／閑散／不明）」
と表示され、また、リンク内の一部だけが渋滞しているときは、
「ＶＩＣＳリンク番号＋渋滞先頭距離（リンク始端からの距離）＋渋滞末尾距離（リンク始端からの距離）＋状態（渋滞）」
と表示される。この場合、渋滞がリンク始端から始まるときは、渋滞先頭距離が0xffと表示される。また、リンク内に異なる混雑状態が共存する場合は、各混雑状況がこの方法でそれぞれ記述される。
また、各リンクの旅行時間を表すリンク旅行時間情報は、
「ＶＩＣＳリンク番号＋旅行時間」
と表示される。
しかし、現在の交通情報は、それぞれの情報表現の分解能に大きな偏りがある。即ち、渋滞情報は、その位置に関して１０ｍ単位の細かさで表示できるが、交通情報の表現状態数は、渋滞・混雑・閑散の３状態のみである。また、リンク旅行時間に関する交通情報の表現は、１０秒単位の細かい表現が可能であるが、位置分解能は「リンク単位」のみであり、リンク内の細かな速度分布までは表現することができない。
図２１に示すように、縦軸に、交通情報の表現可能な状態数（交通表現分解能）を取り、横軸に位置（または区間）分解能を取ったグラフ上に現在の交通情報を表わすと、リンク旅行時間は、交通表現分解能が高いものの、位置分解能が低い情報として、また、渋滞情報は、位置分解能が高いものの、交通表現分解能が低い情報として位置付けられる。従って、現在の渋滞情報及びリンク旅行時間情報では、図２１に円で示すような中間的な分解能の表現ができない、という問題点がある。
この円内の交通情報の収集自体は可能であり、既存のセンサーで収集している編集前の元情報は、センサー密度等による程度の差こそあれ、このような中間的なレベルの交通情報である。また、近年、研究が進められている、走行中の車両（プローブカー）から軌跡情報及び速度情報等を収集して交通情報の生成に役立てる道路交通情報収集システム（プローブ情報収集システム、あるいはフローティング・カーデータ（ＦＣＤ）収集システム）では、情報収集の目的や送信データ量に応じて、この円内の各レベルにおける情報をセンターで集めることが可能である。
提供する交通情報の表現形式は、理想的には、図２１のグラフ上の全てが表現でき、ソースデータに合わせて、位置分解能及び交通表現分解能ともに任意に変更できる形式であることが望ましい。
提供する交通情報の表現形式は、理想的には、図２１のグラフ上の全てが表現でき、ソースデータに合わせて、位置分解能及び交通表現分解能ともに任意に変更できる形式であることが望ましい。
また、現在の交通情報の提供方式は、道路上の位置分解能及び交通表現分解能が固定されている。そのため、データ量が多い場合に、図２２（ａ）に示すように、伝送パス容量を超えたデータは欠損し、そのデータの重要度が高くても、受信側には伝わらない、という問題点がある。
交通情報の提供を受ける側は、いつも閑散としている場所や時間帯の情報については大まかでも構わないが、渋滞の頻発する場所やその近辺、あるいは、渋滞の起きやすい時間帯の情報については、詳細な情報を欲している。また、プローブ情報収集システムの収集センターがプローブカーから集める交通情報について言えば、プローブカーが渋滞区間を走行している際の計測情報や、プローブカーがハンドルを急に切った場所、あるいは急加速・急減速した場所での情報は、交通情報の生成や交通管制のために重要であり、詳細な情報を取得する必要がある。
交通情報のデータ量が伝送パス容量を超えそうな場合には、図２２（ｂ）に示すように、こうした重要度の高い情報の詳細さは維持したまま、重要度が低い情報の分解能を「粗く」して、データ量の削減を図ることが望ましい。
交通情報の提供を受ける側は、いつも閑散としている場所や時間帯の情報については大まかでも構わないが、渋滞の頻発する場所やその近辺、あるいは、渋滞の起きやすい時間帯の情報については、詳細な情報を欲している。また、プローブ情報収集システムの収集センターがプローブカーから集める交通情報について言えば、プローブカーが渋滞区間を走行している際の計測情報や、プローブカーがハンドルを急に切った場所、あるいは急加速・急減速した場所での情報は、交通情報の生成や交通管制のために重要であり、詳細な情報を取得する必要がある。
交通情報のデータ量が伝送パス容量を超えそうな場合には、図２２（ｂ）に示すように、こうした重要度の高い情報の詳細さは維持したまま、重要度が低い情報の分解能を「粗く」して、データ量の削減を図ることが望ましい。
本発明は、こうした従来の問題点を解決するものであり、データ量を増やすこと無く、重要性が高い区間や時間帯の交通情報については詳細に提示できるように交通情報を符号化する方法を提供し、また、その方法を実行して交通情報を提供するシステム及び装置を提供することを目的としている。
本発明では、交通情報を離散値で表し、この離散値に離散ウェーブレット変換を施して、得られたスケーリング係数とウェーブレット係数とを用いて交通情報を表す交通情報の符号化方法において、交通情報の中に、特定領域の離散値の復元に関与するウェーブレット係数より低次の係数を含めるようにしている。
また、本発明の交通情報提供システムは、交通情報を離散値で表し、この離散値に離散ウェーブレット変換を施してスケーリング係数とウェーブレット係数とを生成し、スケーリング係数と、高次のウェーブレット係数と、特定領域の離散値の復元に関与する低次のウェーブレット係数とを提供する交通情報提供装置と、交通情報提供装置から提供されたスケーリング係数と、高次のウェーブレット係数と、低次のウェーブレット係数とを用いて交通情報を復元し、特定領域の交通情報を他の領域よりも高い空間的または時間的分解能で表す交通情報受信装置とで構成している。
また、本発明の交通情報提供装置には、交通情報を離散値で表す交通情報変換手段と、この離散値に離散ウェーブレット変換を施してスケーリング係数とウェーブレット係数とを生成する離散ウェーブレット変換処理手段と、高い位置分解能で交通情報を表示する特定領域を決定する特定領域決定手段と、スケーリング係数と高次のウェーブレット係数と特定領域の離散値の復元に関与する低次のウェーブレット係数とを選択する係数選択手段と、この係数選択手段によって選択された係数を提供する交通情報提供手段とを設けている。
本発明の交通情報の符号化方法では、交通情報の中に特定領域の交通情報の詳細表示を可能にする低次のウェーブレット係数を含めているため、特定領域の空間的分解能（位置分解能）あるいは時間的な分解能が高く維持され、特定領域の情報劣化が防止できる。また、その他の領域の分解能は低く設定され、そのため、データ量の増大が抑えられる。
また、本発明の交通情報提供システムでは、この符号化方法を用いて交通情報を符号化しているため、伝送データ量の制約があるときでも、特定領域の交通情報については詳細に提示することができる。
また、本発明の交通情報提供装置は、これを用いて、この交通情報提供システムが実現できる。
また、本発明の交通情報提供システムでは、この符号化方法を用いて交通情報を符号化しているため、伝送データ量の制約があるときでも、特定領域の交通情報については詳細に提示することができる。
また、本発明の交通情報提供装置は、これを用いて、この交通情報提供システムが実現できる。
本発明の実施形態では、交通情報を符号化して提供する方法について説明する。
この交通情報提供方法では、車両速度や旅行時間、渋滞度などで表される交通状況を道路に沿って変化する関数として捉え、道路交通情報の送信側は、この交通状況を道路に沿って等間隔にサンプリングする。図１では、道路上のサンプリング点を図１（ａ）の白丸で示し、各サンプリング点の速度データから成るデータ列を図１（ｂ）に示している。また、楕円で囲んだ範囲の情報は、交通情報としての重要性が高い、小さい速度データを示しているため、この範囲を、詳細な情報を送るべき対象領域としている。
送信側は、このサンプリングデータのデータ列に対して離散ウェーブレット変換（ＤＷＴ）を施し、送信データ量の削減が必要な場合に、元のデータ列（図１（ｂ））の１／２の粗い位置分解能でデータが再現できるように、但し、対象領域については、原データと同じ詳細な位置分解能でのデータ再現が可能であるように、データを送信する。
この交通情報提供方法では、車両速度や旅行時間、渋滞度などで表される交通状況を道路に沿って変化する関数として捉え、道路交通情報の送信側は、この交通状況を道路に沿って等間隔にサンプリングする。図１では、道路上のサンプリング点を図１（ａ）の白丸で示し、各サンプリング点の速度データから成るデータ列を図１（ｂ）に示している。また、楕円で囲んだ範囲の情報は、交通情報としての重要性が高い、小さい速度データを示しているため、この範囲を、詳細な情報を送るべき対象領域としている。
送信側は、このサンプリングデータのデータ列に対して離散ウェーブレット変換（ＤＷＴ）を施し、送信データ量の削減が必要な場合に、元のデータ列（図１（ｂ））の１／２の粗い位置分解能でデータが再現できるように、但し、対象領域については、原データと同じ詳細な位置分解能でのデータ再現が可能であるように、データを送信する。
一方、受信側は、受信データに逆離散ウェーブレット変換（ＩＤＷＴ）を施して、速度データを復元する。このとき、受信側に受信データの全てを復元処理する能力があるときには、図１（ｃ）に示すように、対象領域については原データ（図１（ｂ））と同様の詳細な位置分解能で、また、その他の領域については原データの１／２の粗い位置分解能で速度データが再現される。また、時間的な制約や処理能力の制約から受信側で受信データの全てを復元処理することができない場合は、図１（ｄ）に示すように、全領域について原データの１／２（あるいはそれ以下）の粗い位置分解能で速度データが再現される。
このように、送信側が、一部領域の情報を、他の領域に比べて詳細な位置分解能で再現できるデータを提供し、受信側が、その一部領域での情報の再現形態を受信側の事情で選択することは、送信データをＤＷＴで符号化し、それをＩＤＷＴで復号化しているために可能になる。
このように、送信側が、一部領域の情報を、他の領域に比べて詳細な位置分解能で再現できるデータを提供し、受信側が、その一部領域での情報の再現形態を受信側の事情で選択することは、送信データをＤＷＴで符号化し、それをＩＤＷＴで復号化しているために可能になる。
ここで、ＤＷＴ及びＩＤＷＴについて説明する。
ウェーブレット変換の一般式を図２に示している。ウェーブレットとは、基本ウェーブレットと呼ばれる時間的にも周波数的にも限定した範囲だけに存在する関数Ψ(t)に対して、時間軸上でａ倍する操作（スケール変換）や、時間的にｂだけ横にずらす操作（シフト変換）を行い、こうしてできる（数３）のような関数の集合のことを言う。この関数を用いて、パラメータａ、ｂに対応する信号の周波数や時間成分を抽出することができ、この操作をウェーブレット変換という。
ウェーブレット変換には、連続ウェーブレット変換と離散ウェーブレット変換（ＤＷＴ）とが存在する。連続ウェーブレット変換の順変換を（数１）に、逆変換を（数２）に示している。この実数ａ、ｂをａ＝２j、ｂ＝２jｋ（ｊ＞０）と置いて、離散ウェーブレット変換（ＤＷＴ）の順変換は（数５）のように、また、逆変換（ＩＤＷＴ）は（数６）のように表される。
ウェーブレット変換の一般式を図２に示している。ウェーブレットとは、基本ウェーブレットと呼ばれる時間的にも周波数的にも限定した範囲だけに存在する関数Ψ(t)に対して、時間軸上でａ倍する操作（スケール変換）や、時間的にｂだけ横にずらす操作（シフト変換）を行い、こうしてできる（数３）のような関数の集合のことを言う。この関数を用いて、パラメータａ、ｂに対応する信号の周波数や時間成分を抽出することができ、この操作をウェーブレット変換という。
ウェーブレット変換には、連続ウェーブレット変換と離散ウェーブレット変換（ＤＷＴ）とが存在する。連続ウェーブレット変換の順変換を（数１）に、逆変換を（数２）に示している。この実数ａ、ｂをａ＝２j、ｂ＝２jｋ（ｊ＞０）と置いて、離散ウェーブレット変換（ＤＷＴ）の順変換は（数５）のように、また、逆変換（ＩＤＷＴ）は（数６）のように表される。
このＤＷＴは再帰的に低域を分割するフィルタ回路によって実現でき、また、ＩＤＷＴは、分割時と逆の合成を繰り返すフィルタ回路によって実現できる。図３（ａ）はＤＷＴのフィルタ回路を示している。このＤＷＴ回路は、低域通過フィルタ181と、高域通過フィルタ182と、信号を１／２に間引く間引き回路183とを備えた複数の回路191、192，193のカスケード接続により構成され、回路191に入力した信号の高域成分は、高域通過フィルタ182を通過した後、間引き回路183で１／２に間引かれて出力され、低域成分は、低域通過フィルタ181を通過した後、間引き回路183で１／２に間引かれて次の回路192に入力する。回路192でも同様に、高域成分は間引かれて出力され、低域成分は、間引かれた後、次の回路193に入力し、そこで同様に高域成分と低域成分とに分けられる。
図４（ａ）は、ＤＷＴ回路の各回路191、192、193によって分解される信号を示しており、入力信号ｆ(t)（≡Ｓk(0)；なお、括弧内の文字は次数を表す）は、回路191で、高域通過フィルタ182を通過した信号Ｗｋ(1)と低域通過フィルタ181を通過した信号Ｓk(1)とに分割され、信号Ｓk(1)は、次の回路92で、高域通過フィルタ182を通過した信号Ｗｋ(2)と低域通過フィルタ181を通過した信号Ｓk(2)とに分割され、信号Ｓk(2)は、次の回路193で、高域通過フィルタ182を通過した信号Ｗｋ(3)と低域通過フィルタ181を通過した信号Ｓk(3)とに分割される。このＳ(t)をスケーリング係数と言い、Ｗ(t)をウェーブレット係数と言う。
次の（数８）（数９）は、本発明の実施形態で用いるＤＷＴの変換式を示している。
ステップ１：s(t) =（f(2t) + f(2t+1) +1）／２ （数８）
ステップ２：w(t) = f(2t) - f(2t+1) （数９）
第１次の順変換では、原データの離散値をｆ(t)として、（数８）及び（数９）により１次のスケーリング係数及び１次のウェーブレット係数への変換が行われ、それ以降の第ｎ次の順変換では、第（ｎ−１）次のスケーリング係数をｆ(t)として、（数８）及び（数９）により第ｎ次のスケーリング係数及びウェーブレット係数への変換が行われる。
このスケーリング係数は、入力データの平滑化（平均化）した情報を示しており、１次のスケーリング係数は、原データの二つを平滑化して示し、ｎ次のスケーリング係数は、（ｎ−１）次のスケーリング係数の二つを平滑化して示している。また、ウェーブレット係数は、スケーリング係数から元データを復元するための差分情報を示している。
ステップ１：s(t) =（f(2t) + f(2t+1) +1）／２ （数８）
ステップ２：w(t) = f(2t) - f(2t+1) （数９）
第１次の順変換では、原データの離散値をｆ(t)として、（数８）及び（数９）により１次のスケーリング係数及び１次のウェーブレット係数への変換が行われ、それ以降の第ｎ次の順変換では、第（ｎ−１）次のスケーリング係数をｆ(t)として、（数８）及び（数９）により第ｎ次のスケーリング係数及びウェーブレット係数への変換が行われる。
このスケーリング係数は、入力データの平滑化（平均化）した情報を示しており、１次のスケーリング係数は、原データの二つを平滑化して示し、ｎ次のスケーリング係数は、（ｎ−１）次のスケーリング係数の二つを平滑化して示している。また、ウェーブレット係数は、スケーリング係数から元データを復元するための差分情報を示している。
また、図３（ｂ）はＩＤＷＴのフィルタ回路を示している。ＩＤＷＴ回路は、信号を２倍に補間する補間回路186と、低域通過フィルタ184と、高域通過フィルタ185と、低域通過フィルタ184及び高域通過フィルタ185の出力を加算する加算器187とを備えた複数の回路194、195、196のカスケード接続により構成され、回路194に入力した低域成分及び高域成分の信号は、２倍に補間され、加算されて次の回路195に入力し、この回路195で高域成分と加算され、さらに、次の回路195で高域成分と加算されて出力される。
図４（ｂ）は、ＩＤＷＴ回路の各回路194、195、196によって再構成される信号を示しており、回路194で、スケーリング係数Ｓk(3)とウェーブレット係数Ｗｋ(3)とが加算されてスケーリング係数Ｓk(2)が生成され、次の回路195で、このスケーリング係数Ｓk(2)とウェーブレット係数Ｗｋ(2)とが加算されてスケーリング係数Ｓk(1)が生成され、次の回路196で、スケーリング係数Ｓk(1)とウェーブレット係数Ｗｋ(1)とが加算されてＳk(0)（≡ｆ(t)）が生成される。
図４（ｂ）は、ＩＤＷＴ回路の各回路194、195、196によって再構成される信号を示しており、回路194で、スケーリング係数Ｓk(3)とウェーブレット係数Ｗｋ(3)とが加算されてスケーリング係数Ｓk(2)が生成され、次の回路195で、このスケーリング係数Ｓk(2)とウェーブレット係数Ｗｋ(2)とが加算されてスケーリング係数Ｓk(1)が生成され、次の回路196で、スケーリング係数Ｓk(1)とウェーブレット係数Ｗｋ(1)とが加算されてＳk(0)（≡ｆ(t)）が生成される。
次の（数１０）（数１１）は、本発明の実施形態で用いるＩＤＷＴの変換式を示している。
ステップ１：f(2t) = s(t) +（w(t) /２ ） （数１０)
ステップ２：f(2t+1) = s(t) -｛（w(t) + 1）/２｝ （数１１）
第ｎ次の逆変換では、第（ｎ＋１）次のＩＤＷＴにより変換された信号f(t)をスケーリング係数とし、このf(t)（= s(t)）と与えられたウェーブレット係数w(t)とを用いて（数１０）及び（数１１）のステップによる変換を行う。
原データ（離散値）のデータ列は、（数８）及び（数９）を用いて、スケーリング係数及びウェーブレット係数のデータ列に変換することができ、また、スケーリング係数及びウェーブレット係数のデータ列は、（数１０）及び（数１１）を用いて、元の離散値のデータ列に復元することができる。
ステップ１：f(2t) = s(t) +（w(t) /２ ） （数１０)
ステップ２：f(2t+1) = s(t) -｛（w(t) + 1）/２｝ （数１１）
第ｎ次の逆変換では、第（ｎ＋１）次のＩＤＷＴにより変換された信号f(t)をスケーリング係数とし、このf(t)（= s(t)）と与えられたウェーブレット係数w(t)とを用いて（数１０）及び（数１１）のステップによる変換を行う。
原データ（離散値）のデータ列は、（数８）及び（数９）を用いて、スケーリング係数及びウェーブレット係数のデータ列に変換することができ、また、スケーリング係数及びウェーブレット係数のデータ列は、（数１０）及び（数１１）を用いて、元の離散値のデータ列に復元することができる。
図５は、図１（ｂ）の速度データにＤＷＴを適用してスケーリング係数及びウェーブレット係数のデータ列を生成する処理を示している。
まず、伝送データ量を減らすために、速度データ（図５（ａ））の数値を、図５（ｂ）に示すように、その平均値（＝９）からの差分で表して、その絶対値を見掛け上小さくする。
このデータに対して１次〜４次のＤＷＴを施す。ＤＷＴで得られた各次数のＤＷＴ係数（スケーリング係数、ウェーブレット係数）は、図５（ｃ）に示すように、原データ数に相当する数に区分けした格納領域に格納する。ここでは格納領域に０から１５までの連続番号を付している（格納領域１６は対象外の領域）。また、説明のため、格納領域ｐに格納されるｎ次のスケーリング係数をＳｎ（ｐ）と表し、ウェーブレット係数をＷｎ（ｐ）と表すことにする。
まず、伝送データ量を減らすために、速度データ（図５（ａ））の数値を、図５（ｂ）に示すように、その平均値（＝９）からの差分で表して、その絶対値を見掛け上小さくする。
このデータに対して１次〜４次のＤＷＴを施す。ＤＷＴで得られた各次数のＤＷＴ係数（スケーリング係数、ウェーブレット係数）は、図５（ｃ）に示すように、原データ数に相当する数に区分けした格納領域に格納する。ここでは格納領域に０から１５までの連続番号を付している（格納領域１６は対象外の領域）。また、説明のため、格納領域ｐに格納されるｎ次のスケーリング係数をＳｎ（ｐ）と表し、ウェーブレット係数をＷｎ（ｐ）と表すことにする。
１次のＤＷＴ係数は次のように求める。
Ｓ１（０）；第１番目の原データ「５」と第２番目の原データ「６」とを（数８）に代入して求める。
Ｗ１（１）；第１番目の原データ「５」と第２番目の原データ「６」とを（数９）に代入して求める。
Ｓ１（２）；第３番目の原データ「５」と第４番目の原データ「４」とを（数８）に代入して求める。
Ｗ１（３）；第３番目の原データ「５」と第４番目の原データ「４」とを（数９）に代入して求める。
以下、同様である。
Ｓ１（０）；第１番目の原データ「５」と第２番目の原データ「６」とを（数８）に代入して求める。
Ｗ１（１）；第１番目の原データ「５」と第２番目の原データ「６」とを（数９）に代入して求める。
Ｓ１（２）；第３番目の原データ「５」と第４番目の原データ「４」とを（数８）に代入して求める。
Ｗ１（３）；第３番目の原データ「５」と第４番目の原データ「４」とを（数９）に代入して求める。
以下、同様である。
２次のＤＷＴ係数は次のように求める。
Ｓ２（０）；Ｓ１（０）とＳ１（２）とを（数８）に代入して求める。
Ｗ２（２）；Ｓ１（０）とＳ１（２）とを（数９）に代入して求める。
Ｓ２（４）；Ｓ１（４）とＳ１（６）とを（数８）に代入して求める。
Ｗ２（６）；Ｓ１（４）とＳ１（６）とを（数９）に代入して求める。
以下、同様である。
Ｓ２（０）；Ｓ１（０）とＳ１（２）とを（数８）に代入して求める。
Ｗ２（２）；Ｓ１（０）とＳ１（２）とを（数９）に代入して求める。
Ｓ２（４）；Ｓ１（４）とＳ１（６）とを（数８）に代入して求める。
Ｗ２（６）；Ｓ１（４）とＳ１（６）とを（数９）に代入して求める。
以下、同様である。
３次のＤＷＴ係数は次のように求める。
Ｓ３（０）；Ｓ２（０）とＳ２（４）とを（数８）に代入して求める。
Ｗ３（４）；Ｓ２（０）とＳ２（４）とを（数９）に代入して求める。
Ｓ３（８）；Ｓ２（８）とＳ２（１２）とを（数８）に代入して求める。
Ｗ３（１２）；Ｓ２（８）とＳ２（１２）とを（数９）に代入して求める。
４次のＤＷＴ係数は次のように求める。
Ｓ４（０）；Ｓ３（０）とＳ３（８）とを（数８）に代入して求める。
Ｗ４（４）；Ｓ３（０）とＳ３（８）とを（数９）に代入して求める。
こうして、４次までのＤＷＴを行ったときに得られる各格納領域のＤＷＴ係数の値を図５（ｄ）に示している。
Ｓ３（０）；Ｓ２（０）とＳ２（４）とを（数８）に代入して求める。
Ｗ３（４）；Ｓ２（０）とＳ２（４）とを（数９）に代入して求める。
Ｓ３（８）；Ｓ２（８）とＳ２（１２）とを（数８）に代入して求める。
Ｗ３（１２）；Ｓ２（８）とＳ２（１２）とを（数９）に代入して求める。
４次のＤＷＴ係数は次のように求める。
Ｓ４（０）；Ｓ３（０）とＳ３（８）とを（数８）に代入して求める。
Ｗ４（４）；Ｓ３（０）とＳ３（８）とを（数９）に代入して求める。
こうして、４次までのＤＷＴを行ったときに得られる各格納領域のＤＷＴ係数の値を図５（ｄ）に示している。
このように、図５（ａ）の原データのデータ列は、４次までのＤＷＴを施すことにより、１個の４次スケーリング係数Ｓ４と、１個の４次ウェーブレット係数Ｗ４と、２個の３次ウェーブレット係数と、４個の２次ウェーブレット係数と、８個のウェーブレット係数とに変換される。
逆に、１個の４次スケーリング係数Ｓ４と、１個の４次ウェーブレット係数Ｗ４とが与えられれば、ＩＤＷＴで２個の３次スケーリング係数Ｓ３を復元することができ、さらに、それに２個の３次ウェーブレット係数Ｗ３が追加されるならば、ＩＤＷＴで４個の２次スケーリング係数Ｓ２を復元することができ、さらに、それに４個の２次ウェーブレット係数Ｗ２が追加されるならば、ＩＤＷＴで８個の１次スケーリング係数Ｓ１を復元することができる。
逆に、１個の４次スケーリング係数Ｓ４と、１個の４次ウェーブレット係数Ｗ４とが与えられれば、ＩＤＷＴで２個の３次スケーリング係数Ｓ３を復元することができ、さらに、それに２個の３次ウェーブレット係数Ｗ３が追加されるならば、ＩＤＷＴで４個の２次スケーリング係数Ｓ２を復元することができ、さらに、それに４個の２次ウェーブレット係数Ｗ２が追加されるならば、ＩＤＷＴで８個の１次スケーリング係数Ｓ１を復元することができる。
これらのＤＷＴ係数に、さらに、８個の１次ウェーブレット係数Ｗ１が追加して与えられるならば、ＩＤＷＴにより図５（ａ）の原データを元通りに（つまり、可逆的に）復元することができる（但し、ＤＷＴに際して図５（ａ）から図５（ｂ）へのデータシフトが行われている場合は、ＩＤＷＴの結果に対して、その逆シフトを行うものとする）。
しかし、１次ウェーブレット係数Ｗ１が得られない場合でも（即ち、不可逆変換であっても）、再現した１次スケーリング係数Ｓ１は、原データの半分の個数を有し、原データの位置的に連続する二つの値を平均化して示している（換言すれば、原データを１／２の位置分解能で表している）ため、この１次スケーリング係数Ｓ１から、原データ（つまり、交通状況）の傾向を把握することが可能である。つまり、原データの半数のデータで、原データの傾向が把握できる。また、原データ数が多い場合は、２次のスケーリング係数Ｓ２や３次のスケーリング係数Ｓ３など、さらに高次のスケーリング係数によって原データの傾向を把握することも可能である。
しかし、１次ウェーブレット係数Ｗ１が得られない場合でも（即ち、不可逆変換であっても）、再現した１次スケーリング係数Ｓ１は、原データの半分の個数を有し、原データの位置的に連続する二つの値を平均化して示している（換言すれば、原データを１／２の位置分解能で表している）ため、この１次スケーリング係数Ｓ１から、原データ（つまり、交通状況）の傾向を把握することが可能である。つまり、原データの半数のデータで、原データの傾向が把握できる。また、原データ数が多い場合は、２次のスケーリング係数Ｓ２や３次のスケーリング係数Ｓ３など、さらに高次のスケーリング係数によって原データの傾向を把握することも可能である。
図６は、縦軸に速度、横軸に基準点からの距離を取り、プローブカーで計測された速度のサンプリングデータを実線で示している。点線は、このサンプリングデータにＤＷＴを施し、その３次までのウェーブレット係数を用いて復元した２次スケーリング係数を示している。２次スケーリング係数は、サンプリングデータで表された速度の変化を１／４の位置分解能で表しており、原データの１／４の個数のデータから復元可能な２次スケーリング係数により、速度の大まかな推移を把握することができる。
ただ、楕円で囲んだ渋滞区間については、より詳細な速度情報が望まれる。
そのため、この実施形態の交通情報提供方法では、詳細な情報が必要な対象領域に関しては、その領域に含まれる原データの復元に必要なＤＷＴ係数を全て受信側に提供し、対象領域以外については、そこに含まれる原データの平均化した値を示す高次のスケーリング係数の復元に必要なＤＷＴ係数だけを提供する。
そのため、この実施形態の交通情報提供方法では、詳細な情報が必要な対象領域に関しては、その領域に含まれる原データの復元に必要なＤＷＴ係数を全て受信側に提供し、対象領域以外については、そこに含まれる原データの平均化した値を示す高次のスケーリング係数の復元に必要なＤＷＴ係数だけを提供する。
図７（ａ）は、図５（ａ）の原データを示し、図７（ｂ）では、図５（ｃ）の格納領域に格納される各次のＤＷＴ係数の内、対象領域に含まれる原データの再現に必要なＤＷＴ係数をドットを付して示している。また、図７（ｃ）は、４次までのＤＷＴを実施した状態で各格納領域に格納されているＤＷＴ係数を示し、その内、対象領域に含まれる原データの復元に必要なＤＷＴ係数をドットを付して示している。
交通情報の送信側は、この図７（ｃ）のデータを、図７（ｄ）に示すように、次数の高いスケーリング係数、次数の高いウェーブレット係数、次数の低いウェーブレット係数の順に並び替え、受信側に対して、１次スケーリング係数の復元を可能にする、４次スケーリング係数Ｓ４、４次ウェーブレット係数Ｗ４、３次ウェーブレット係数Ｗ３及び２次ウェーブレット係数Ｗ２と、この中に含まれていないＤＷＴ係数であって、対象領域の原データの復元に必要な、格納領域９及び１１に格納された１次ウェーブレット係数Ｗ１とを受信側に送信する。
受信側は、この４次スケーリング係数Ｓ４、４次ウェーブレット係数Ｗ４、３次ウェーブレット係数Ｗ３及び２次ウェーブレット係数Ｗ２と、送られた１次ウェーブレット係数Ｗ１とを用いてＩＤＷＴを行い、図１（ｃ）に示すデータを復元する。この復元データでは、対象領域に関しては、原データが再現され、対象領域以外では、１／２の位置分解能で速度データが再現されている。
図８は、図６の２次スケーリング係数の復元に必要なＤＷＴ係数と、楕円で囲んだ渋滞区間の原データの復元に必要な１次及び２次ウェーブレット係数とを併せて用いて再現した速度情報を示している。渋滞区間では、原データと同じ速度データが再現されていることが分かる。
また、受信側は、受信側の都合で４次スケーリング係数Ｓ４、４次ウェーブレット係数Ｗ４、３次ウェーブレット係数Ｗ３及び２次ウェーブレット係数Ｗ２だけを用いて１次スケーリング係数Ｓ１を復元し、この１次スケーリング係数Ｓ１により、図１（ｄ）に示すように、全域に渡って原データの１／２の位置分解能で速度データを再現することも可能である。
また、受信側は、受信側の都合で４次スケーリング係数Ｓ４、４次ウェーブレット係数Ｗ４、３次ウェーブレット係数Ｗ３及び２次ウェーブレット係数Ｗ２だけを用いて１次スケーリング係数Ｓ１を復元し、この１次スケーリング係数Ｓ１により、図１（ｄ）に示すように、全域に渡って原データの１／２の位置分解能で速度データを再現することも可能である。
このように、送信側は、対象領域の交通状況を細かい位置分解能で再現し、その他の領域の交通状況を粗い位置分解能で再現するＤＷＴ係数を選択して送信することにより、受信側が求めている交通情報を提供しながら、伝送データ量の削減を図ることができる。このとき送信側は、送信するＤＷＴ係数を次のように選択する。
まず、ＤＷＴで得られた各スケーリング係数及びウェーブレット係数を、それらの係数が復元に関与する原データの範囲を考慮しながら、次数ごとにまとめる。図９のテーブルには、次数順に並べたＤＷＴ係数を示しており、それらの係数が復元に関与する原データの範囲を「係数の関与する位置」として示している（原データの各位置は図１０（ａ）、（ｂ）のように定義している）。
まず、ＤＷＴで得られた各スケーリング係数及びウェーブレット係数を、それらの係数が復元に関与する原データの範囲を考慮しながら、次数ごとにまとめる。図９のテーブルには、次数順に並べたＤＷＴ係数を示しており、それらの係数が復元に関与する原データの範囲を「係数の関与する位置」として示している（原データの各位置は図１０（ａ）、（ｂ）のように定義している）。
このＤＷＴ係数の内、送信する係数は、
（１）スケーリング係数
（２）「詳細に送りたい部分（優先提供区間）」（図１０（ａ）参照）の再現に必要な高次のウェーブレット係数
（３）「詳細に送りたい部分」の低次のウェーブレット係数
（４）（２）に含まれない高次のウェーブレット係数
であり、（４）のウェーブレット係数は、（１）＋（２）＋（３）＋（４）のデータ量が送信容量を超えないように高い次数の係数だけが選択される。また、選択した同一次数のウェーブレット係数を全て含めると送信容量を超えてしまう場合は、「詳細に送りたい部分」の近い部分に比べて遠い部分の位置分解能が粗くなるように同一次数のウェーブレット係数の中で送信すべき係数が選別される。
図９では、前記（１）、（２）、（３）のＤＷＴ係数を色付けして示している。
（１）スケーリング係数
（２）「詳細に送りたい部分（優先提供区間）」（図１０（ａ）参照）の再現に必要な高次のウェーブレット係数
（３）「詳細に送りたい部分」の低次のウェーブレット係数
（４）（２）に含まれない高次のウェーブレット係数
であり、（４）のウェーブレット係数は、（１）＋（２）＋（３）＋（４）のデータ量が送信容量を超えないように高い次数の係数だけが選択される。また、選択した同一次数のウェーブレット係数を全て含めると送信容量を超えてしまう場合は、「詳細に送りたい部分」の近い部分に比べて遠い部分の位置分解能が粗くなるように同一次数のウェーブレット係数の中で送信すべき係数が選別される。
図９では、前記（１）、（２）、（３）のＤＷＴ係数を色付けして示している。
図１０（ｃ）は、送信容量に余裕があり、全てのＤＷＴ係数を送信したときに復元される交通情報の位置分解能を示している。
また、送信容量の制約から送信可能な係数の数が１０個である場合に選択されるＤＷＴ係数を図９のテーブルに「係数値を１０個送付」として示しており、また、この１０個のＤＷＴ係数を送信したときに復元される交通情報の位置分解能を図１０（ｄ）に示している。
また、送信可能な係数の数が８個である場合に選択されるＤＷＴ係数を図９のテーブルに「係数値を８個送付」として示しており、また、この８個のＤＷＴ係数を送信したときに復元される交通情報の位置分解能を図１０（ｅ）に示している。
また、送信容量の制約から送信可能な係数の数が１０個である場合に選択されるＤＷＴ係数を図９のテーブルに「係数値を１０個送付」として示しており、また、この１０個のＤＷＴ係数を送信したときに復元される交通情報の位置分解能を図１０（ｄ）に示している。
また、送信可能な係数の数が８個である場合に選択されるＤＷＴ係数を図９のテーブルに「係数値を８個送付」として示しており、また、この８個のＤＷＴ係数を送信したときに復元される交通情報の位置分解能を図１０（ｅ）に示している。
図１１は、この交通情報提供システムの一例を示している。このシステムは、センサＡ（超音波車両センサー）21、センサＢ（ＡＶＩセンサー）22及びセンサーＣ（プローブカー）23を用いて交通情報を計測する交通情報計測装置10と、交通情報及びその対象区間の情報を符号化して送信する交通情報送信部30と、送信された交通情報を受信して活用するカーナビゲーション装置等の交通情報受信部60とから成る。
交通情報計測装置10は、各センサー21、22、23からデータを収集するセンサー処理部Ａ（11）、センサー処理部Ｂ（12）及びセンサー処理部Ｃ（13）と、各センサー処理部11、12、13から送られたデータを処理して、対象区間を示すデータとその交通情報データとを出力する交通情報算出部14とを備えている。
交通情報計測装置10は、各センサー21、22、23からデータを収集するセンサー処理部Ａ（11）、センサー処理部Ｂ（12）及びセンサー処理部Ｃ（13）と、各センサー処理部11、12、13から送られたデータを処理して、対象区間を示すデータとその交通情報データとを出力する交通情報算出部14とを備えている。
交通情報送信部30は、交通情報計測装置10から交通情報を受信する交通情報収集部31と、交通情報のサンプリングデータを生成する交通情報変換部32と、交通情報のサンプリングデータをＤＷＴ変換するＤＷＴ符号化処理部33と、位置分解能や表現分解能を高めた詳細な交通情報を作成すべき区間を決定する優先順位決定部50と、必要に応じてＤＷＴ係数を所定数で割り算し、四捨五入してデータを丸める処理（量子化処理）を行う量子化部34と、優先順位決定部50が決定した区間の表現分解能を高めるためのシフトアップ処理を行うシフトアップ部35と、ＤＷＴ係数を次数順に並べ替えて、優先順位決定部50が決定した優先提供区間の位置分解能を高め得るように送信すべきＤＷＴ係数を選択する次数・位置ブロック分割部36と、送信するＤＷＴ係数をビットプレーン分解するビットプレーン分解部37と、ビットプレーン分解で生成されたビットデータ列に対してランレングス符号化を行うビット符号化部38と、符号化データの送信順序を決定する符号化送信順序決定部39と、符号化された交通情報データを、対象道路区間を示す道路区間参照データとともに送信する情報送信部40とを備えており、また、優先順位決定部50は、デジタル地図データベースＡ52と、過去の交通情報を蓄積する過去情報蓄積部51と、過去の交通情報を基に表現分解能を高めるべきシフトアップ区間を決定してシフトアップ部35に伝えるシフトアップ区間定義部54と、過去の交通情報を基に位置分解能を高めるべき優先提供区間を決定して次数・位置ブロック分割部36及び符号化送信順序決定部39に伝える優先提供区間定義部53とを具備している。
また、交通情報受信部60は、交通情報送信部30から提供された情報を受信する情報受信部61と、ビットプレーン分解されているＤＷＴ係数のビットデータ列を復号化するビット列復号化部62と、シフトアップされているビットデータを元に戻し、量子化されている場合に逆量子化を行うシフトダウン＆逆量子化部63と、ＤＷＴ係数を用いてＩＤＷＴを行い交通情報を復元するＤＷＴ復号化処理部64と、道路区間参照データを用いてマップマッチングを行い、デジタル地図データベースＢ69の地図上で交通情報対象区間を特定するマップマッチング＆区間確定部65と、受信した交通情報をリンクコストテーブル70の対応区間のデータに反映させる交通情報反映部66と、ＧＰＳアンテナやジャイロを用いて自車位置を判定する自車位置判定部68と、自車位置から目的地までのルート探索等にリンクコストテーブル70を活用する情報活用部67とを備えている。
このシステムの交通情報計測装置10では、プローブカー23が時間単位で計測した車両の位置座標・走行距離・速度などの情報をセンサー処理部Ｃ13で収集する。また、交通情報計測装置10のセンサー処理部Ａ11及びセンサ−処理部Ｂ12は、道路上の各所に設置されたセンサーの情報を収集する。交通情報算出部14は、収集したデータを交通情報送信部30に出力する。
交通情報送信部30の優先順位決定部50は、過去の交通情報から渋滞が頻発する区間などを抽出し、それに基づいてシフトアップ区間及び優先提供区間を決定する。シフトアップは、図１２において、縦軸方向の表現分解能を高めるための処理であり、横軸方向の位置分解能（空間分解能）を高める優先提供区間への処理とは異なる。同一区間をシフトアップ区間及び優先提供区間に定めても良いし、別に定めても良い。
交通情報変換部32は、交通情報送信部30から送られた交通情報を距離の関数で表し、等間隔にサンプリングして交通情報のサンプリングデータを生成する。
ＤＷＴ符号化処理部33は、このサンプリングデータにＤＷＴを施し、ＤＷＴ係数に変換する。
交通情報送信部30の優先順位決定部50は、過去の交通情報から渋滞が頻発する区間などを抽出し、それに基づいてシフトアップ区間及び優先提供区間を決定する。シフトアップは、図１２において、縦軸方向の表現分解能を高めるための処理であり、横軸方向の位置分解能（空間分解能）を高める優先提供区間への処理とは異なる。同一区間をシフトアップ区間及び優先提供区間に定めても良いし、別に定めても良い。
交通情報変換部32は、交通情報送信部30から送られた交通情報を距離の関数で表し、等間隔にサンプリングして交通情報のサンプリングデータを生成する。
ＤＷＴ符号化処理部33は、このサンプリングデータにＤＷＴを施し、ＤＷＴ係数に変換する。
量子化部34は、ＤＷＴ係数を所定数で割り算し、四捨五入してデータを丸める量子化処理を行う。この処理は行わなくても良い。シフトアップ処理部35は、このＤＷＴ係数のシフトアップ処理を行う。
次数・位置ブロック分割部36は、図１３に示す手順で送信すべきＤＷＴ係数を選択する。
交通情報に対してＤＷＴ分解・量子化・シフトアップの処理が行われ（ステップ１）、処理後のＤＷＴ係数が次数・位置ブロック分割部36に入力すると、次数・位置ブロック分割部36は、各ＤＷＴ係数の次数に対応する位置分解能を計算する（ステップ２）。この計算により、各次のスケーリング係数で交通情報を表した場合に、そのスケーリング係数は何メートル間隔の交通情報を表示することになるのかが算出される。計算した位置分解能を基に、情報を復元する上で必要な最低次数（Ｎ）を決定する（ステップ３）。
優先順位決定部50が優先提供区間を決定すると（ステップ４）、次数・位置ブロック分割部36は、ＤＷＴ係数を次数の高い順に並び替え、各ＤＷＴ係数がデータの復元に関与する区間を識別する（ステップ５）。次いで、高次のＤＷＴ係数から最低次数（Ｎ）のＤＷＴ係数までにヘッダを付加する（ステップ６）。このヘッダは、後続する各部に送信すべきＤＷＴ係数を知らせる働きをする。
次数・位置ブロック分割部36は、図１３に示す手順で送信すべきＤＷＴ係数を選択する。
交通情報に対してＤＷＴ分解・量子化・シフトアップの処理が行われ（ステップ１）、処理後のＤＷＴ係数が次数・位置ブロック分割部36に入力すると、次数・位置ブロック分割部36は、各ＤＷＴ係数の次数に対応する位置分解能を計算する（ステップ２）。この計算により、各次のスケーリング係数で交通情報を表した場合に、そのスケーリング係数は何メートル間隔の交通情報を表示することになるのかが算出される。計算した位置分解能を基に、情報を復元する上で必要な最低次数（Ｎ）を決定する（ステップ３）。
優先順位決定部50が優先提供区間を決定すると（ステップ４）、次数・位置ブロック分割部36は、ＤＷＴ係数を次数の高い順に並び替え、各ＤＷＴ係数がデータの復元に関与する区間を識別する（ステップ５）。次いで、高次のＤＷＴ係数から最低次数（Ｎ）のＤＷＴ係数までにヘッダを付加する（ステップ６）。このヘッダは、後続する各部に送信すべきＤＷＴ係数を知らせる働きをする。
次に、最低次数（Ｎ）より低い次数のＤＷＴ係数であって送信すべき係数を次の手順で求める。
ｎ＝Ｎ−１として（ステップ７）、ｎ次のウェーブレット係数を全部送信することが、送信容量から見て可能かどうかを判断し（ステップ８）、可能であるときは、ｎ次のウェーブレット係数の全てにヘッダを付加する（ステップ９）。送信容量にまだ余裕があるかを判断し（ステップ１０）、余裕があれば、ｎの値を一つ下げて（ステップ１３）、ステップ8からの手順を繰り返す。送信容量に余裕が無ければ、ヘッダを付加したＤＷＴ係数を次の部に出力し、後続する部でその他の各種マーカが付与され（ステップ１７）、情報送信される（ステップ１８）。
ｎ＝Ｎ−１として（ステップ７）、ｎ次のウェーブレット係数を全部送信することが、送信容量から見て可能かどうかを判断し（ステップ８）、可能であるときは、ｎ次のウェーブレット係数の全てにヘッダを付加する（ステップ９）。送信容量にまだ余裕があるかを判断し（ステップ１０）、余裕があれば、ｎの値を一つ下げて（ステップ１３）、ステップ8からの手順を繰り返す。送信容量に余裕が無ければ、ヘッダを付加したＤＷＴ係数を次の部に出力し、後続する部でその他の各種マーカが付与され（ステップ１７）、情報送信される（ステップ１８）。
ステップ８において、送信容量から見てｎ次のウェーブレット係数の全部を送信することができないときは、ｎ次ウェーブレット係数の内、優先提供区間に関与する係数の全部が送信できるかを判断し（ステップ１１）、送信できるときは、優先提供区間に関与するｎ次ウェーブレット係数の全部に位置情報付きヘッダを付加し（ステップ１２）、ステップ１０に移行する。また、ステップ１１において、優先提供区間に関与するｎ次ウェーブレット係数の全部が送信できないときは、ｎ次ウェーブレット係数を情報提供する必要があるか（既に送信したデータであるときは情報提供が不可欠ではない）を判断し（ステップ１４）、必要がなければ、ヘッダを付加したＤＷＴ係数だけを次の部に出力する（ステップ１７への移行）。
また、情報提供の必要があるときは、ステップ６でヘッダを付加した係数の内、優先提供区間に関与しないＤＷＴ係数で送信済みのデータを、優先提供区間に関与するｎ次ウェーブレット係数が送信可能になるまで、送信対象から削除し（ステップ１５）、送信することとなったｎ次ウェーブレット係数に位置情報付きヘッダを付加し（ステップ１６）、このウェーブレット係数と削除した係数のヘッダとを次の部に出力する（ステップ１７への移行）。
なお、ステップ６で最低次数（Ｎ）を決定する代わりに、送信するビット桁数を指定し、この桁数を超えないように情報量を操作するようにしても良い。
交通情報送信部30のビットプレーン分解部37は、送信するデータのビットプレーン分解を行い、ビット符号化部38は、ビットプレーン分解で得られたビットデータ列をランレングス符号化して連長圧縮する。
符号化送信順序決定部39は、スケーリング係数の送信順序を優先し、ウェーブレット係数については、次数及び優先提供区間への関与を考慮して送信順序を決定する。情報送信部40は、符号化されたＤＷＴ係数を道路区間参照データとともに送信する。
なお、ステップ６で最低次数（Ｎ）を決定する代わりに、送信するビット桁数を指定し、この桁数を超えないように情報量を操作するようにしても良い。
交通情報送信部30のビットプレーン分解部37は、送信するデータのビットプレーン分解を行い、ビット符号化部38は、ビットプレーン分解で得られたビットデータ列をランレングス符号化して連長圧縮する。
符号化送信順序決定部39は、スケーリング係数の送信順序を優先し、ウェーブレット係数については、次数及び優先提供区間への関与を考慮して送信順序を決定する。情報送信部40は、符号化されたＤＷＴ係数を道路区間参照データとともに送信する。
例えば、図１４に示す地図の３本の道路における上り・下りの交通情報（１）〜（６）を提供する場合、図１５（ａ）に示すように、全部の交通情報を纏めたものに対してＤＷＴを施し、図１５（ｂ）に示すように、得られたＤＷＴ係数を、スケーリング係数、高次のウェーブレット係数、低次のウェーブレット係数の順序で送信する。但し、ウェーブレット係数に関しては、それを用いて復元したデータがどの場所のデータであるかを示す場所特定情報を付加する。このように、各交通情報を纏めて処理した場合は、受信側では、受信したスケーリング係数を共通に利用して各交通情報を再現することができるため、交通情報ごとにスケーリング係数を送る必要が無く、伝送データ量の削減が可能になる。
図１６は、交通情報送信部30が送信する情報のデータ構成例を示している。交通情報送信部30からは、交通情報の対象道路形状を表す形状ベクトルデータ列（図１６（ａ））と、提供情報に含まれる交通情報の種類が記述された交通情報送信順序格納データ（図１６（ｂ））と、交通情報データ列を構成するスケーリング係数情報（図１６（ｃ））とウェーブレット係数情報（図１６（ｄ））とが送信される。形状ベクトルデータ列には、形状ベクトル列識別番号によって区別された各交通情報の対象道路における形状が、その対象道路に設定された複数のノードの位置情報によって記述されている。交通情報送信順序格納データには、各交通情報の対象道路が形状ベクトル列識別番号で表示され、対象道路の上り・下りの別が方向識別フラグで表示され、また、交通情報の表現区間の先頭位置と終端位置とが記述されている。
スケーリング係数情報には、スケーリング係数を示すフラグと、情報種別と、ＤＷＴの対象となったデータ数Ｎａと、Ｎａの中の有効データ数Ｎｂ（データ数を２のｍ乗個に揃えるために加えたダミーを除くデータ数）と、データのサンプリング間隔を示す有効区間長と、ＤＷＴの最終次数Ｎと、Ｎ次スケーリング係数の実データとが記述され、また、ウェーブレット係数情報には、ウェーブレット係数を示すフラグと、情報種別と、ウェーブレット係数の次数を表すＤＷＴ次数と、ウェーブレット係数の場所特定情報である先頭区間番号及び終端区間番号と、そのＤＷＴ次数及び場所特定情報を同じくするウェーブレット係数の実データとが記述されている。
図１７には、図９の具体例におけるスケーリング係数情報を図１７（ａ）として示し、ウェーブレット係数を１０個送付する場合のウェーブレット係数情報を図１７（ｂ）として、また、ウェーブレット係数を８個送付する場合のウェーブレット係数情報を図１７（ａ）として示している。
なお、場所特定情報を記述する代わりに、図１８に示すように、全てのウェーブレット係数を書き出し、データが空の係数についてｆｆと表示するようにしても良い。
なお、場所特定情報を記述する代わりに、図１８に示すように、全てのウェーブレット係数を書き出し、データが空の係数についてｆｆと表示するようにしても良い。
図１９のフロー図は、交通情報送信部30からスケーリング係数情報（図１６（ｃ））とウェーブレット係数情報（図１６（ｄ））とを受信した交通情報受信部60が、対象区間については高い位置分解能で交通情報を表示し、その他の区間については平滑化した交通情報を表示する場合の手順を示している。
交通情報受信部60の情報受信部61は、データを受信し（ステップ２０）、ビット列復号化部62は、符号化圧縮されているビットデータ列を復号化し（ステップ２１）、シフトダウン＆逆量子化部63は、シフトアップされたビットデータを元の状態に戻し、量子化されている場合は逆量子化を実施して受信データを復元する（ステップ２２）。
交通情報受信部60の情報受信部61は、データを受信し（ステップ２０）、ビット列復号化部62は、符号化圧縮されているビットデータ列を復号化し（ステップ２１）、シフトダウン＆逆量子化部63は、シフトアップされたビットデータを元の状態に戻し、量子化されている場合は逆量子化を実施して受信データを復元する（ステップ２２）。
ＤＷＴ復号化処理部64は、復元されたＤＷＴ次数の情報を読み取り（ステップ２３）、復元された情報がスケーリング係数情報かどうかを判定する（ステップ２４）。最初に送られて来るのはスケーリング係数情報である。このスケーリング係数情報を用いて大まかな交通情報を表示するため、位置分解能を１／２N倍に設定し（ステップ２９）、有効データを取り出して（ステップ３０）、交通情報を表示する（ステップ３１）。
制限時間を超えていなければ（ステップ３７）、ステップ２１以降の手順を繰り返し、受信したウェーブレット係数情報からＤＷＴ次数の情報を読み取り（ステップ２３）、先頭区間番号・終端区間番号を読み取ったときは、その区間が全区間であるか否かを判定し（ステップ２５）、全区間であれば、次数Ｎ・全区間に該当するウェーブレット係数の全てを読み取り（ステップ２６）、ＩＤＷＴを実施して（ステップ２７）、復元したデータをＮ−１次のスケーリング係数とする（ステップ２８）。次いで、ステップ２９〜３１の手順によりＮ−１次のスケーリング係数を用いて平滑化した交通情報を表示する。制限時間を超えていなければ（ステップ３７）、ステップ２１以降の手順をさらに繰り返す。制限時間を超えたときは処理を終了する（ステップ３８）。
制限時間を超えていなければ（ステップ３７）、ステップ２１以降の手順を繰り返し、受信したウェーブレット係数情報からＤＷＴ次数の情報を読み取り（ステップ２３）、先頭区間番号・終端区間番号を読み取ったときは、その区間が全区間であるか否かを判定し（ステップ２５）、全区間であれば、次数Ｎ・全区間に該当するウェーブレット係数の全てを読み取り（ステップ２６）、ＩＤＷＴを実施して（ステップ２７）、復元したデータをＮ−１次のスケーリング係数とする（ステップ２８）。次いで、ステップ２９〜３１の手順によりＮ−１次のスケーリング係数を用いて平滑化した交通情報を表示する。制限時間を超えていなければ（ステップ３７）、ステップ２１以降の手順をさらに繰り返す。制限時間を超えたときは処理を終了する（ステップ３８）。
また、ステップ２５において、その区間が一部の区間であるときは、次数Ｎの該当区間のウェーブレット係数を全て読み取り（ステップ３２）、ＩＤＷＴを実施して（ステップ３３）、復元したデータを該当区間のＮ−１次のスケーリング係数とする（ステップ３４）。次いで、該当部分の位置分解能を１／２N-1に設定し（ステップ３５）、該当部分の交通情報を表示する（ステップ３６）。制限時間を超えていなければ（ステップ３７）、ステップ２１以降の手順をさらに繰り返す。制限時間を超えたときは処理を終了する（ステップ３８）。
こうして、交通情報受信部60では、対象領域に関する詳細な交通情報が表示され、その他の領域については平滑化した交通情報が表示される。
こうして、交通情報受信部60では、対象領域に関する詳細な交通情報が表示され、その他の領域については平滑化した交通情報が表示される。
図２０は、交通情報提供システムの他の例を示している。このシステムは、計測情報や走行軌跡情報を提供するＦＣＤ車載機80と、ＦＣＤ車載機80から情報を集めて活用するＦＣＤ収集システム220とから成り、ＦＣＤ車載機80は、速度を検知するセンサーＡ100やエンジン回転数を検知するセンサーＢ99、燃料消費を検知するセンサーＺ98の検知情報を収集するセンサー情報収集部81と、ＧＰＳアンテナ97での受信情報やジャイロ96の情報を用いて自車位置を判定する自車位置判定部90と、自車の走行軌跡やセンサーＡ、Ｂ、Ｃの計測情報を蓄積する走行軌跡計測情報蓄積部89と、デジタル地図データベースＡ91と、走行軌跡データをＦＣＤ収集システム220から与えられた符号表を用いて符号化する走行軌跡符号化部94と、計測情報のサンプリングデータを生成する計測情報変換部82と、計測情報のサンプリングデータをＤＷＴ変換するＤＷＴ符号化処理部83と、必要に応じてＤＷＴ係数の量子化処理を行う量子化部84と、ＦＣＤ収集システム220から指定された渋滞などが多発するイベント区間を抽出するイベント抽出部93と、イベント区間の計測情報に対してシフトアップ処理を行うシフトアップ処理部92と、ＤＷＴ係数を次数順に並べ替えて、イベント区間の位置分解能を高め得るように、送信すべきＤＷＴ係数を選択する次数・位置ブロック分割部85と、送信するＤＷＴ係数をビットプレーン分解するビットプレーン分解部86と、ビットプレーン分解で生成されたビットデータ列に対してランレングス符号化を行うビット列符号化部87と、符号化データの送信順序を決定する符号化送信順序決定部88と、符号化された計測情報を走行軌跡データとともにＦＣＤ収集システム220に送信する走行軌跡送信部95とを備えている。
一方、ＦＣＤ収集システム220は、ＦＣＤ車載機80から受信した情報を処理するＦＣＤ情報受信処理部200と、受信情報を蓄積する情報蓄積部210とを備えている。
ＦＣＤ情報受信処理部200は、ＦＣＤ車載機80からデータを受信する走行軌跡受信部206と、ビットプレーン分解されている計測情報のビットデータ列を復号化するビット列復号化部205と、シフトアップされているビットデータを元に戻し、量子化されている場合に逆量子化を行うシフトダウン＆逆量子化部204と、ＤＷＴ処理されている計測情報にＩＤＷＴを施して計測情報を復元する計測情報データ逆変換部203と、符号化されている走行軌跡情報を復元する走行軌跡逆符号化部207と、デジタル地図データベースＢ202と、復元された計測情報及び走行軌跡情報を交通情報の生成等に活用する走行軌跡計測情報活用部201とを具備し、また、情報蓄積部210は、復元された計測情報及び走行軌跡情報を蓄積する過去情報蓄積部211と、過去情報を基に走行軌跡を符号化するための符号表を作成してＦＣＤ車載機80の走行軌跡符号化部84に符号表データを送信する符号表作成・送信部212と、過去情報を基に渋滞が多発するイベント区間を定義してＦＣＤ車載機80のイベント抽出部に伝えるイベント区間定義・送信部213と、過去情報を基に、表現分解能を高めることが必要なシフトアップ区間を定義してＦＣＤ車載機80のシフトアップ処理部92に伝えるシフトアップ区間定義・送信部214とを具備している。
ＦＣＤ情報受信処理部200は、ＦＣＤ車載機80からデータを受信する走行軌跡受信部206と、ビットプレーン分解されている計測情報のビットデータ列を復号化するビット列復号化部205と、シフトアップされているビットデータを元に戻し、量子化されている場合に逆量子化を行うシフトダウン＆逆量子化部204と、ＤＷＴ処理されている計測情報にＩＤＷＴを施して計測情報を復元する計測情報データ逆変換部203と、符号化されている走行軌跡情報を復元する走行軌跡逆符号化部207と、デジタル地図データベースＢ202と、復元された計測情報及び走行軌跡情報を交通情報の生成等に活用する走行軌跡計測情報活用部201とを具備し、また、情報蓄積部210は、復元された計測情報及び走行軌跡情報を蓄積する過去情報蓄積部211と、過去情報を基に走行軌跡を符号化するための符号表を作成してＦＣＤ車載機80の走行軌跡符号化部84に符号表データを送信する符号表作成・送信部212と、過去情報を基に渋滞が多発するイベント区間を定義してＦＣＤ車載機80のイベント抽出部に伝えるイベント区間定義・送信部213と、過去情報を基に、表現分解能を高めることが必要なシフトアップ区間を定義してＦＣＤ車載機80のシフトアップ処理部92に伝えるシフトアップ区間定義・送信部214とを具備している。
このシステムでは、ＦＣＤ収集システム220が、過去の蓄積情報から、渋滞などのイベントが発生し易い区間を見つけてＦＣＤ車載機80に伝え、ＦＣＤ車載機80は、イベント区間の計測情報を、その他の区間よりも詳細な位置分解能で表して、ＦＣＤ収集システム220に情報提供する。その際の処理は、図１１の交通情報送信部30における処理と同様である。
そのため、このシステムでは、ＦＣＤ車載機80のデータ伝送負担が軽減され、ＦＣＤ収集システム220は、必要な区域の詳細な情報を得ることができる。
また、ＦＣＤ収集システム220が、イベントとして、ハンドルを急に切った場合、急加速した場合、急減速した場合などを指定し、ＦＣＤ車載機80が、それらを検知したときに計測情報の位置分解能を高める処理を行うようにしても良い。
そのため、このシステムでは、ＦＣＤ車載機80のデータ伝送負担が軽減され、ＦＣＤ収集システム220は、必要な区域の詳細な情報を得ることができる。
また、ＦＣＤ収集システム220が、イベントとして、ハンドルを急に切った場合、急加速した場合、急減速した場合などを指定し、ＦＣＤ車載機80が、それらを検知したときに計測情報の位置分解能を高める処理を行うようにしても良い。
なお、ここでは、専ら、一部の区間における位置分解能を高める場合について説明したが、例えば、交通情報の予測情報を提供するようなとき、渋滞の発生が予想される一部の時間帯の時間分解能を高めて、その時間帯の予測情報を詳細に伝えるようなことも、同様の方法で実現できる。
本発明の交通情報の符号化方法は、交通情報の中に、特定領域の交通情報の詳細表示を可能にする低次のウェーブレット係数を含めているため、全体のデータ量を増やすこと無く、注目すべき領域の交通情報を詳細に表すことが可能であり、交通情報やプローブ情報を、符号化して伝送したり、記録媒体に記録したりする際などに利用できる。
本発明の交通情報提供システムは、交通情報を放送、ビーコン、ネットワークなどを通じて提供するシステムや、プローブカーシステムなどに適用できる。
本発明の交通情報提供装置は、交通情報提供システムのセンター装置や、計測情報を提供するプローブカー車載機などに適用できる。
本発明の交通情報提供システムは、交通情報を放送、ビーコン、ネットワークなどを通じて提供するシステムや、プローブカーシステムなどに適用できる。
本発明の交通情報提供装置は、交通情報提供システムのセンター装置や、計測情報を提供するプローブカー車載機などに適用できる。
10 交通情報計測装置
11 センサー処理部Ａ
12 センサー処理部Ｂ
13 センサー処理部Ｃ
14 交通情報算出部
21 センサＡ（超音波車両センサー）
22 センサＢ（ＡＶＩセンサー）
23 センサーＣ（プローブカー）
30 交通情報送信部
31 交通情報収集部
32 交通情報変換部
33 ＤＷＴ符号化処理部
34 量子化部
35 シフトアップ部
36 次数・位置ブロック分割部
37 ビットプレーン分解部
38 ビット符号化部
39 符号化送信順序決定部
40 情報送信部
50 優先順位決定部
51 過去情報蓄積部
52 デジタル地図データベースＡ
53 優先提供区間定義部
54 シフトアップ区間定義部
60 交通情報受信部
61 情報受信部
62 ビット列復号化部
63 シフトダウン＆逆量子化部
64 ＤＷＴ復号化処理部
65 マップマッチング＆区間確定部
66 交通情報反映部
67 情報活用部
68 自車位置判定部
70 リンクコストテーブル
80 ＦＣＤ車載機
81 センサー情報収集部
82 計測情報変換部
83 ＤＷＴ符号化処理部
84 量子化部
85 次数・位置ブロック分割部
86 ビットプレーン分解部
87 ビット列符号化部
88 符号化送信順序決定部
89 走行軌跡計測情報蓄積部
90 自車位置判定部
91 デジタル地図データベースＡ
92 シフトアップ処理部
93 イベント抽出部
94 走行軌跡符号化部
95 走行軌跡送信部
96 ジャイロ
97 ＧＰＳアンテナ
98 センサーＺ
99 センサーＢ
100 センサーＡ
181 低域通過フィルタ
182 高域通過フィルタ
183 間引き回路
184 低域通過フィルタ
185 高域通過フィルタ
186 間引き回路
187 加算回路
191 フィルタ回路
192 フィルタ回路
193 フィルタ回路
200 ＦＣＤ情報受信処理部
201 走行軌跡計測情報活用部
202 デジタル地図データベースＢ
203 計測情報データ逆変換部
204 シフトダウン＆逆量子化部
205 ビット列復号化部
206 走行軌跡受信部
207 走行軌跡逆符号化部
210 情報蓄積部
211 過去情報蓄積部
212 符号表作成・送信部
213 イベント区間定義・送信部
214 シフトアップ区間定義・送信部
220 ＦＣＤ収集システム
11 センサー処理部Ａ
12 センサー処理部Ｂ
13 センサー処理部Ｃ
14 交通情報算出部
21 センサＡ（超音波車両センサー）
22 センサＢ（ＡＶＩセンサー）
23 センサーＣ（プローブカー）
30 交通情報送信部
31 交通情報収集部
32 交通情報変換部
33 ＤＷＴ符号化処理部
34 量子化部
35 シフトアップ部
36 次数・位置ブロック分割部
37 ビットプレーン分解部
38 ビット符号化部
39 符号化送信順序決定部
40 情報送信部
50 優先順位決定部
51 過去情報蓄積部
52 デジタル地図データベースＡ
53 優先提供区間定義部
54 シフトアップ区間定義部
60 交通情報受信部
61 情報受信部
62 ビット列復号化部
63 シフトダウン＆逆量子化部
64 ＤＷＴ復号化処理部
65 マップマッチング＆区間確定部
66 交通情報反映部
67 情報活用部
68 自車位置判定部
70 リンクコストテーブル
80 ＦＣＤ車載機
81 センサー情報収集部
82 計測情報変換部
83 ＤＷＴ符号化処理部
84 量子化部
85 次数・位置ブロック分割部
86 ビットプレーン分解部
87 ビット列符号化部
88 符号化送信順序決定部
89 走行軌跡計測情報蓄積部
90 自車位置判定部
91 デジタル地図データベースＡ
92 シフトアップ処理部
93 イベント抽出部
94 走行軌跡符号化部
95 走行軌跡送信部
96 ジャイロ
97 ＧＰＳアンテナ
98 センサーＺ
99 センサーＢ
100 センサーＡ
181 低域通過フィルタ
182 高域通過フィルタ
183 間引き回路
184 低域通過フィルタ
185 高域通過フィルタ
186 間引き回路
187 加算回路
191 フィルタ回路
192 フィルタ回路
193 フィルタ回路
200 ＦＣＤ情報受信処理部
201 走行軌跡計測情報活用部
202 デジタル地図データベースＢ
203 計測情報データ逆変換部
204 シフトダウン＆逆量子化部
205 ビット列復号化部
206 走行軌跡受信部
207 走行軌跡逆符号化部
210 情報蓄積部
211 過去情報蓄積部
212 符号表作成・送信部
213 イベント区間定義・送信部
214 シフトアップ区間定義・送信部
220 ＦＣＤ収集システム
Claims (10)
- 交通情報を離散値で表し、前記離散値に離散ウェーブレット変換を施して、得られたスケーリング係数とウェーブレット係数とを用いて前記交通情報を表す交通情報の符号化方法において、
前記交通情報の中に、特定領域の離散値の復元に関与するウェーブレット係数より低次の係数を含めることを特徴とする交通情報の符号化方法。 - 前記特定領域が、特定の位置または区間を表す空間的な領域であることを特徴とする請求項1に記載の交通情報の符号化方法。
- 前記特定領域が、特定の時間帯を表す時間的な領域であることを特徴とする請求項1に記載の交通情報の符号化方法。
- 前記交通情報の空間的または時間的分解能が、前記特定領域において他の領域より高くなるように前記低次のウェーブレット係数を前記交通情報の中に含めることを特徴とする請求項1に記載の交通情報の符号化方法。
- 前記特定領域から離れるにつれて、前記交通情報の空間的または時間的分解能が低下するように前記高次のウェーブレット係数及び低次のウェーブレット係数を前記交通情報の中に含めることを特徴とする請求項4に記載の交通情報の符号化方法。
- 道路または方向が異なる複数の前記交通情報の離散値に対して纏めて前記離散ウェーブレット変換を施すことを特徴とする請求項1に記載の交通情報の符号化方法。
- 交通情報を離散値で表し、前記離散値に離散ウェーブレット変換を施してスケーリング係数とウェーブレット係数とを生成し、前記スケーリング係数と、高次のウェーブレット係数と、特定領域の離散値の復元に関与する低次のウェーブレット係数とを提供する交通情報提供装置と、
前記交通情報提供装置から提供された前記スケーリング係数と、前記高次のウェーブレット係数と、前記低次のウェーブレット係数とを用いて交通情報を復元し、前記特定領域の交通情報を他の領域よりも高い空間的または時間的分解能で表す交通情報受信装置と
を備えることを特徴とする交通情報提供システム。 - 前記交通情報提供装置が、走行中に計測した情報を交通情報として提供するプローブ車載機であることを特徴とする交通情報提供システム。
- 前記交通情報提供装置は、送信容量を超えないように、提供する前記高次のウェーブレット係数及び低次のウェーブレット係数を選択することを特徴とする請求項7に記載の交通情報提供システム。
- 交通情報を離散値で表す交通情報変換手段と、前記離散値に離散ウェーブレット変換を施してスケーリング係数とウェーブレット係数とを生成する離散ウェーブレット変換処理手段と、高い位置分解能で交通情報を表示する特定領域を決定する特定領域決定手段と、前記スケーリング係数と高次のウェーブレット係数と前記特定領域の離散値の復元に関与する低次のウェーブレット係数とを選択する係数選択手段と、前記係数選択手段によって選択された前記係数を提供する交通情報提供手段とを備えることを特徴とする交通情報提供装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003284996A JP2005056061A (ja) | 2003-08-01 | 2003-08-01 | 交通情報の符号化方法、交通情報提供システム及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003284996A JP2005056061A (ja) | 2003-08-01 | 2003-08-01 | 交通情報の符号化方法、交通情報提供システム及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2005056061A true JP2005056061A (ja) | 2005-03-03 |
Family
ID=34364766
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003284996A Pending JP2005056061A (ja) | 2003-08-01 | 2003-08-01 | 交通情報の符号化方法、交通情報提供システム及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2005056061A (ja) |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006123888A1 (en) * | 2005-05-18 | 2006-11-23 | Lg Electronics Inc. | Providing traffic information including a prediction of travel time to traverse a link and using the same |
| WO2006126853A1 (en) * | 2005-05-27 | 2006-11-30 | Lg Electronics Inc. | Identifying and using traffic information including media information |
| US7457835B2 (en) | 2005-03-08 | 2008-11-25 | Cisco Technology, Inc. | Movement of data in a distributed database system to a storage location closest to a center of activity for the data |
| US7646774B2 (en) | 2005-10-05 | 2010-01-12 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US7668209B2 (en) | 2005-10-05 | 2010-02-23 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US7701850B2 (en) | 2005-10-05 | 2010-04-20 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US7720062B2 (en) | 2005-10-05 | 2010-05-18 | Lg Electronics Inc. | Method of processing traffic information and digital broadcasting system |
| US7729335B2 (en) | 2005-05-18 | 2010-06-01 | Lg Electronics Inc. | Providing traffic information relating to a prediction of congestion status and using the same |
| US7804860B2 (en) | 2005-10-05 | 2010-09-28 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US7840868B2 (en) | 2005-10-05 | 2010-11-23 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US7907590B2 (en) | 2005-05-18 | 2011-03-15 | Lg Electronics Inc. | Providing information relating to traffic congestion tendency and using the same |
| US7907635B2 (en) | 2005-10-05 | 2011-03-15 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US7940741B2 (en) | 2005-05-18 | 2011-05-10 | Lg Electronics Inc. | Providing traffic information relating to a prediction of speed on a link and using the same |
| US8040924B2 (en) | 2005-10-05 | 2011-10-18 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US8086393B2 (en) | 2005-05-18 | 2011-12-27 | Lg Electronics Inc. | Providing road information including vertex data for a link and using the same |
| US8332131B2 (en) | 2005-05-18 | 2012-12-11 | Lg Electronics Inc. | Method and apparatus for providing transportation status information and using it |
| WO2014061232A1 (ja) * | 2012-10-18 | 2014-04-24 | 株式会社デンソー | 車両情報処理装置 |
| US8711850B2 (en) | 2005-07-08 | 2014-04-29 | Lg Electronics Inc. | Format for providing traffic information and a method and apparatus for using the format |
-
2003
- 2003-08-01 JP JP2003284996A patent/JP2005056061A/ja active Pending
Cited By (42)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7457835B2 (en) | 2005-03-08 | 2008-11-25 | Cisco Technology, Inc. | Movement of data in a distributed database system to a storage location closest to a center of activity for the data |
| US7940742B2 (en) | 2005-05-18 | 2011-05-10 | Lg Electronics Inc. | Method and device for providing traffic information including a prediction of travel time to traverse a link and using the same |
| USRE47239E1 (en) | 2005-05-18 | 2019-02-12 | Lg Electronics Inc. | Method and apparatus for providing transportation status information and using it |
| US8332131B2 (en) | 2005-05-18 | 2012-12-11 | Lg Electronics Inc. | Method and apparatus for providing transportation status information and using it |
| US7729335B2 (en) | 2005-05-18 | 2010-06-01 | Lg Electronics Inc. | Providing traffic information relating to a prediction of congestion status and using the same |
| US8086393B2 (en) | 2005-05-18 | 2011-12-27 | Lg Electronics Inc. | Providing road information including vertex data for a link and using the same |
| WO2006123888A1 (en) * | 2005-05-18 | 2006-11-23 | Lg Electronics Inc. | Providing traffic information including a prediction of travel time to traverse a link and using the same |
| US7940741B2 (en) | 2005-05-18 | 2011-05-10 | Lg Electronics Inc. | Providing traffic information relating to a prediction of speed on a link and using the same |
| US7907590B2 (en) | 2005-05-18 | 2011-03-15 | Lg Electronics Inc. | Providing information relating to traffic congestion tendency and using the same |
| WO2006126853A1 (en) * | 2005-05-27 | 2006-11-30 | Lg Electronics Inc. | Identifying and using traffic information including media information |
| KR101235775B1 (ko) | 2005-05-27 | 2013-02-21 | 엘지전자 주식회사 | 미디어 정보를 포함하는 교통 정보의 확인 및 이용 |
| US8711850B2 (en) | 2005-07-08 | 2014-04-29 | Lg Electronics Inc. | Format for providing traffic information and a method and apparatus for using the format |
| US8027369B2 (en) | 2005-10-05 | 2011-09-27 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US8351428B2 (en) | 2005-10-05 | 2013-01-08 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US7907635B2 (en) | 2005-10-05 | 2011-03-15 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US7869357B2 (en) | 2005-10-05 | 2011-01-11 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US7978697B2 (en) | 2005-10-05 | 2011-07-12 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US8018977B2 (en) | 2005-10-05 | 2011-09-13 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US8018976B2 (en) | 2005-10-05 | 2011-09-13 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US8018978B2 (en) | 2005-10-05 | 2011-09-13 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US7840868B2 (en) | 2005-10-05 | 2010-11-23 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US8040924B2 (en) | 2005-10-05 | 2011-10-18 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US7804860B2 (en) | 2005-10-05 | 2010-09-28 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US8098694B2 (en) | 2005-10-05 | 2012-01-17 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US8208501B2 (en) | 2005-10-05 | 2012-06-26 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US7720062B2 (en) | 2005-10-05 | 2010-05-18 | Lg Electronics Inc. | Method of processing traffic information and digital broadcasting system |
| US8340133B2 (en) | 2005-10-05 | 2012-12-25 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US7924851B2 (en) | 2005-10-05 | 2011-04-12 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US7701850B2 (en) | 2005-10-05 | 2010-04-20 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US8437372B2 (en) | 2005-10-05 | 2013-05-07 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US8510622B2 (en) | 2005-10-05 | 2013-08-13 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US8542709B2 (en) | 2005-10-05 | 2013-09-24 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| USRE49757E1 (en) | 2005-10-05 | 2023-12-12 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US7668209B2 (en) | 2005-10-05 | 2010-02-23 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| USRE48627E1 (en) | 2005-10-05 | 2021-07-06 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US9136960B2 (en) | 2005-10-05 | 2015-09-15 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| USRE45958E1 (en) | 2005-10-05 | 2016-03-29 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| USRE46891E1 (en) | 2005-10-05 | 2018-06-12 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| US7646774B2 (en) | 2005-10-05 | 2010-01-12 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| USRE47294E1 (en) | 2005-10-05 | 2019-03-12 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
| JP2014081872A (ja) * | 2012-10-18 | 2014-05-08 | Denso Corp | 車両情報処理装置 |
| WO2014061232A1 (ja) * | 2012-10-18 | 2014-04-24 | 株式会社デンソー | 車両情報処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2005056061A (ja) | 交通情報の符号化方法、交通情報提供システム及び装置 | |
| JP3990641B2 (ja) | 道路情報提供システム及び装置と道路情報生成方法 | |
| US8682578B2 (en) | Road link string conversion method, road information providing device and road information providing system | |
| US20060064233A1 (en) | Traffic information providing system, a traffic information expressing method and device | |
| WO2004061394A1 (ja) | 交通情報提供システム、交通情報表現方法及び装置 | |
| US11740101B2 (en) | Method for characterising bends for warning drivers | |
| JP4619682B2 (ja) | 交通情報の生成方法と装置 | |
| JP4212632B2 (ja) | 道路情報提供システム及び装置と道路情報生成方法 | |
| JP4233364B2 (ja) | 交通情報送信方法、交通情報送信システム及び装置 | |
| JP2003203243A (ja) | 地図データの蓄積及び送信方法とそれを実施する装置 | |
| JP4212536B2 (ja) | 道路情報提供システム及び装置と道路情報生成方法 | |
| JP3874745B2 (ja) | 交通情報提供方法、交通情報提供システム及び装置 | |
| US7271746B2 (en) | Encoding data generation method and device | |
| JP2004212143A (ja) | 交通情報提供システム、交通情報表現方法及び装置 | |
| JP2004342138A (ja) | ビーコンを用いたｆｃｄシステムと装置 | |
| JP2004021517A (ja) | ビーコンを用いたｆｃｄシステムと装置 | |
| JP2004227317A (ja) | プローブカーシステム及び装置 | |
| JP2004295354A (ja) | 交通情報提供方法、交通情報提供システム及び装置 | |
| JP2005149358A (ja) | ビーコンを利用するプローブカーシステムと装置 | |
| JPWO2005038752A1 (ja) | リサンプル長決定方法と装置 | |
| JP2004227316A (ja) | 交通情報提示方法及び装置 | |
| JP2004264884A (ja) | 交通情報提供方法、交通情報提供システム及び装置 | |
| US20060047414A1 (en) | Probe-car system using beacon and apparatus therefore | |
| EP4138057A1 (en) | Method of selecting a route for recording vehicle | |
| EP1632924A1 (en) | Probe-car system using beacon and an apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20060327 |