(57)【要約】【課題】推奨ルートや案内ルートについて、受信側に、できるだけ少ないデータ量で、正確に伝えることができるルート情報送信方法を提供する。【解決手段】送信側は、経路の情報を要求した受信側に対して、経路の上に並ぶ複数の地点の位置データに算術加工を施して統計的に偏りを持つデータに変換し、このデータを可変長符号化して得られた圧縮データを提供する。受信側は、この圧縮データを復号化して前記位置データを復元し、マップマッチングにより前記経路を特定する。そのため、経路情報を、少ないデータ量で、正確に伝えることができる。【選択図】      図１
2004333157.tif 000002
【特許請求の範囲】
【請求項１】
送信側が、経路の情報を要求した受信側に対して、前記経路の上に並ぶ複数の地点の位置データに算術加工を施して統計的に偏りを持つデータに変換し、前記データを可変長符号化して得られた圧縮データを提供し、
前記受信側が、前記圧縮データを復号化して前記位置データを復元し、前記経路を特定することを特徴とするルート情報送信方法。
【請求項２】
前記受信側は、前記送信側に現在地と目的地とを示して前記目的地までの経路の情報を要求し、前記送信側は、前記目的地までの経路を算出して、前記経路に関する前記圧縮データを前記受信側に提供することを特徴とする請求項１に記載のルート情報送信方法。
【請求項３】
前記受信側は、前記送信側に範囲を指定して走行軌跡の情報を要求し、前記送信側は、蓄積している過去の走行軌跡情報の中から前記範囲に含まれる走行軌跡を抽出して、前記走行軌跡に関する前記圧縮データを前記受信側に提供することを特徴とする請求項１に記載のルート情報送信方法。
【請求項４】
前記送信側は、前記経路に対して等距離リサンプルを行い、得られたサンプリング点の位置データを偏角で表し、前記偏角を可変長符号化して前記圧縮データを得ることを特徴とする請求項１に記載のルート情報送信方法。
【請求項５】
前記送信側は、前記経路に対して等距離リサンプルを行い、得られたサンプリング点の位置データを偏角予測差分値で表し、前記偏角予測差分値を可変長符号化して前記圧縮データを得ることを特徴とする請求項１に記載のルート情報送信方法。
【請求項６】
前記受信側は、復元された前記位置データを用いて、自装置で保有するデジタル地図データとのマッチングを取り、保有するデジタル地図データの上で対象道路を特定することを特徴とする請求項１から請求項５のいずれかに記載のルート情報送信方法。
【請求項７】
経路の情報の要求を受信する受信手段と、前記経路の上に並ぶ複数の地点の位置データに算術加工を施して統計的に偏りを持つデータに変換し、前記データを可変長符号化して圧縮データを生成するエンコード手段と、前記圧縮データを提供する送信手段とを備えることを特徴とする経路情報提供装置。
【請求項８】
前記受信手段で受信した現在地及び目的地の情報に基づいて前記目的地までの経路を算出するルート算出手段を具備し、前記エンコード手段は、前記ルート算出手段により算出された前記経路に関する前記圧縮データを生成することを特徴とする請求項７に記載の経路情報提供装置。
【請求項９】
走行軌跡の情報を受信して蓄積する蓄積手段と、前記蓄積手段に蓄積された走行軌跡の中から前記受信手段で受信した指定範囲に含まれる走行軌跡を抽出する走行ルート情報抽出手段とを具備し、前記エンコード手段は、前記走行ルート情報抽出手段により抽出された前記走行軌跡に関する前記圧縮データを生成することを特徴とする請求項７に記載の経路情報提供装置。
【請求項１０】
経路情報の提供を要求する送信手段と、提供された圧縮データを受信する受信手段と、前記圧縮データを復号化して経路の上に並ぶ複数の地点の位置データを復元する圧縮データデコード手段とを備えることを特徴とする経路情報受信装置。
【請求項１１】
前記送信手段から現在地及び目的地の情報を送信し、提供された前記圧縮データから復元した前記位置データを用いて、デジタル地図とのマッチングを行い、前記経路を前記デジタル地図上で特定し、前記現在地から目的地までの経路を特定することを特徴とする請求項１０に記載の経路情報受信装置。
【請求項１２】
前記送信手段から範囲を指定する情報を送信し、提供された前記圧縮データから復元した前記位置データを用いて、デジタル地図とのマッチングを行い、前記経路を前記デジタル地図上で特定し、前記範囲に含まれる走行軌跡を特定することを特徴とする請求項１０に記載の経路情報受信装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、目的地などへの経路を受信側に伝えるルート情報送信方法と、その方法を実施する装置に関し、特に、経路について正確に、且つ、できるだけ少ないデータ量で伝えることを可能にするものである。
【０００２】
【従来の技術】
従来から、ＧＰＳ受信機やデジタル地図を具備し、目的地を設定すると、現在地から目的地までの推奨移動経路を算出して表示する車両用ナビゲーション装置が知られている。さらに、現在地と目的地を車載カーナビゲーション装置から情報センタに送信し、前記情報センタでは、交通状況を加味した上で推奨ルートを算出し、車載用ナビゲーション装置にそのルートを提供するシステムが知られている。
また、一方、従来の車両用ナビゲーション装置の多くは、細い道や複雑に入組んだ道を避けて効率的かつ分かり易い経路案内を行うために、経路案内に利用する案内対象道路を、道幅の広い道路、例えば、県道以上の道路（県道、国道、有料道路等）や道幅が５．５ｍ以上の道路に限定している。そのため、最終目的地が案内対象道路から離れている場合には、案内対象道路上の目的地周辺地点までの推奨移動経路は算出され、表示されるが、そこから最終目的地までの経路は表示されないことがある。
【０００３】
下記特許文献１には、こうした点を改善するため、車両用ナビゲーション装置が情報センタに現在地及び最終目的地の情報を送り、目的地周辺地点から最終目的地までの経路情報を情報センタより取得するシステムが開示されている。このシステムでは、情報センタが、受信情報に基づいて、車両用ナビゲーション装置で探索可能な目的地周辺地点を予測し、この目的地周辺地点から最終目的地に至る経路を算出して、この経路情報を車両用ナビゲーション装置に送信する。車両用ナビゲーション装置は、自ら求めた現在地から目的地周辺地点までの経路を表示し、目的地周辺地点から最終目的地までは、情報センタより受信した経路を表示する。
【０００４】
ところで、情報センタで推奨ルートを算出し、車載ナビゲーション装置にその推奨ルートを提供する場合、地図上の経路や経路上の地点を伝えることが必要になる。しかしながらデジタル地図データベースには、縮尺地図の宿命として、地図の制作元の違いによる誤差が含まれている。前記デジタル地図データベースの誤差を吸収するため、ＶＩＣＳシステム等これまでの交通情報提供システムでは、各地図に誤差が有っても一つの道路を同一の道路として認識できるように、交差点などのノードにノード番号（ＶＩＣＳノード番号）を定義し、ノード間の道路にリンク番号（ＶＩＣＳリンク番号）を定義して、交通情報の対象地点をリンク番号やノード番号を使って表わしている。このノード番号及びリンク番号の情報は、各地図のデータベースでも保持されており、ＶＩＣＳ対応の車両用ナビゲーション装置は、搭載した地図データベースの種類に関わらず、ＶＩＣＳ情報に含まれるリンク番号やノード番号に基づいて、交通情報の対象経路や位置を特定することができる。
目的地までの経路を伝える場合も、このリンク番号を用いて、始点から終点までのリンクのリンク番号を順番に並べた経路情報により、経路を伝えることは可能である。
【０００５】
しかし、道路網に定義したノード番号やリンク番号は、道路が新設されたり、道路が変更されたりした場合に、新しい番号に付け替える必要があり、この付け替えに伴って各社のデジタル地図データのノード番号やリンク番号を更新しなければならない。道路の新設や変更は将来に渡って継続して行われるため、ノード番号やリンク番号による特定方法を取る限り、多くの作業量と費用とを掛けてデジタル地図データベースのメンテナンスを永続的に繰り返す必要があり、それを怠ると、道路情報が正確に伝えられなくなる。
こうした点を改善するため、下記特許文献２では、道路区間を伝える送信側が、道路区間上の複数の点における緯度・経度を順番に並べた緯度・経度列情報を送信し、この情報を受信した受信側が、マップマッチングを行って自己の地図上で道路区間を特定するデジタル地図の位置情報伝達方法を提案している。
【０００６】
【特許文献１】
特開平９−１７８４９９号公報
【０００７】
【特許文献２】
特開２００１−６６１４６号公報
【０００８】
【発明が解決しようとする課題】
しかし、経路上の複数の点における緯度・経度列情報を送信して経路を伝達する方法では、受信側の誤マッチングを防止するために、受信側で経路の形状を忠実に再現できる多数の点を経路上に設定しなければならないが、経路上の点の数が多くなると、送信データのデータ量が増え、経路情報の通信コストが嵩み、また、送信側及び受信側の処理負担が増大すると言う問題がある。
【０００９】
本発明は、こうした従来の問題点を解決するものであり、推奨ルートや案内ルートについて、受信側に、できるだけ少ないデータ量で、正確に伝えることができるルート情報送信方法を提供し、また、その方法を実施する装置を提供することを目的としている。
【００１０】
【課題を解決するための手段】
そこで、本発明では、ルート情報送信方法において、送信側が、経路の情報を要求した受信側に対して、経路の上に並ぶ複数の地点の位置データに算術加工を施して統計的に偏りを持つデータに変換し、このデータを可変長符号化して得られた圧縮データを提供し、受信側が、圧縮データを復号化して前記位置データを復元し、前記経路を特定するように構成している。
そのため、経路情報を、少ないデータ量で、正確に伝えることができる。
【００１１】
また、本発明では、経路情報提供装置に、経路の情報の要求を受信する受信手段と、前記経路の上に並ぶ複数の地点の位置データに算術加工を施して統計的に偏りを持つデータに変換し、前記データを可変長符号化して圧縮データを生成するエンコード手段と、この圧縮データを提供する送信手段とを設けている。
そのため、この経路情報提供装置は、経路情報を要求する受信側に対して、少ないデータ量の経路情報を提供することができる。
【００１２】
また、本発明では、経路情報受信装置に、経路情報の提供を要求する送信手段と、提供された圧縮データを受信する受信手段と、この圧縮データを復号化して経路の上に並ぶ複数の地点の位置データを復元する圧縮データデコード手段とを設けている。
そのため、この経路情報受信装置は、提供された少ないデータ量の情報から、経路を正確に特定することができる。
【００１３】
【発明の実施の形態】
（第１の実施形態）
本発明の第１の実施形態では、目的地までの推奨ルートの情報を送信する場合について説明する。
本発明の第１の実施形態におけるルート情報送信方法では、推奨ルート上に一定距離間隔でサンプリング点を再設定し（これを「等距離リサンプル」と言う）、各サンプリング点の位置データを順番に並べたデータ列に対して圧縮符号化の処理を施し、圧縮符号化したデータを送信する。これを受信した受信側は、サンプリング点の位置データのデータ列を復元し、推奨ルートを特定する。
【００１４】
さらに、受信したルート情報をより正確に特定するために、自己のデジタル地図データとのマッチングを実施して自己のデジタル地図データ上で対象道路を特定する。また、ルートガイダンス（音声案内や交差点・インターチェンジなどの拡大表示、デフォルメ表示）を行う場合にも、前記同様、マッチングを行って自装置で保有するデジタル地図データベース上での対象道路を識別する必要がある。
自己のデジタル地図データに、受信したルート情報に対応する道路が存在しない場合には、新しく開通した道路とみなしてルートガイダンスを行う。
【００１５】
位置データのデータ列に対する圧縮符号化は、次に示すように、▲１▼位置データの単一変数への変換、▲２▼単一変数で表わした値の統計的に偏りを持つ値への変換、▲３▼変換した値の可変長符号化、の順に行われる。
【００１６】
▲１▼位置データの単一変数への変換
図４（ａ）には、等距離リサンプルで設定した推奨ルート上のサンプリング点をＰＪ−１、ＰＪで表している。このサンプリング点（ＰＪ）は、隣接するサンプリング点（ＰＪ−１）からの距離Ｌと角度Θとの２つのディメンジョンで一意に特定することができ、距離を一定（Ｌ）とすると、サンプリング点（ＰＪ）は、隣接サンプリング点（ＰＪ−１）からの角度成分Θのみの１変数で表現することができる。図４（ａ）では、この角度Θとして、真北（図の上方）の方位を０度とし、時計回りに０〜３６０度の範囲で大きさを指定する「絶対方位」による角度Θを示している。この角度Θｊ−１は、ＰＪ−１、ＰＪのｘｙ座標（緯度・経度）を（ｘｊ−１，ｙｊ−１）、（ｘｊ，ｙｊ）とするとき、次式により算出することができる。
Θｊ−１  ＝  ｔａｎ−１｛（ｘｊ  −  ｘｊ−１）／（ｙｊ  −  ｙｊ−１）｝
従って、推奨ルートは、サンプリング点間の一定距離Ｌ、及び、始端または終端となるサンプリング点（基準点）の緯度・経度を別に示すことにより、各サンプリング点の角度成分のデータ列により表わすことができる。
【００１７】
▲２▼単一変数値の統計的に偏りを持つ値への変換
各サンプリング点の単一変数値が、可変長符号化に適した、統計的に偏在する値となるように、図４（ｂ）に示すように、各サンプリング点の角度成分を、隣接するサンプリング点の角度成分との変位差、即ち、「偏角」θｊによって表現する。この偏角θｊは、
θｊ  ＝  Θｊ  −  Θｊ−１
として算出される。道路が直線的である場合に、各サンプリング点の偏角θは０付近に集中し、統計的に偏りを持つデータとなる。
【００１８】
また、サンプリング点の角度成分は、図５（ｃ）に示すように、着目するサンプリング点ＰＪの偏角θｊを、それ以前のサンプリング点ＰＪ−１、ＰＪ−２、・・の偏角θｊ−１、θｊ−２、・・を用いて予測した当該サンプリング点ＰＪの偏角予測値Ｓｊ（統計予測値）との差分値（偏角予測差分値）Δθｊで表わすことにより、統計的に偏りを持つデータに変換することができる。統計予測値Ｓｊは、例えば、
Ｓｊ  ＝  θｊ−１
と定義したり、
Ｓｊ  ＝（θｊ−１  ＋  θｊ−２）／２
と定義したりすることができる。また、過去ｎ個のサンプリング点における偏角の加重平均をＳｊと定義しても良い。偏角予測差分値Δθｊは、
Δθｊ  ＝  θｊ  −  Ｓｊ
として算出される。道路が一定の曲率で湾曲している場合には、各サンプリング点の偏角予測差分値Δθは０付近に集中し、統計的に偏りを持つデータとなる。
【００１９】
図４（ｄ）は、直線的な推奨ルートを偏角θで表示した場合、及び、曲線的な推奨ルートを偏角予測差分値Δθで表示した場合のデータの発生頻度をグラフ化して示している。θ及びΔθの発生頻度はθ＝０°に極大が現れ、統計的に偏りを持っている。
【００２０】
▲３▼可変長符号化
次に、統計的に偏りを持つ値に変換したデータ列の値を可変長符号化する。可変長符号化方法には、固定数値圧縮法（０圧縮等）、シャノン・ファノ符号法、ハフマン符号法、算術符号法、辞書法など多種存在するが、ここでは、最も一般的なハフマン符号法を用いる場合について説明する。
この可変長符号化では、発生頻度が高いデータを少ないビット数で符号化し、発生頻度が低いデータを多いビット数で符号化して、トータルのデータ量を削減する。このデータと符号との関係は、符号表で定義する。
【００２１】
いま、１°単位で表わした推奨ルートのサンプリング点におけるΔθの並びが
“０＿０＿−２＿０＿０＿＋１＿０＿０＿−１＿０＿＋５＿０＿０＿０＿＋１＿０”
であるとする。このデータ列を符号化するために、可変長符号化とランレングス符号化（連長符号化）とを組み合わせた図５に示す符号表を用いる場合について説明する。この符号表は、−１°〜＋１°の範囲にあるΔθを０°として符号「０」で表し、０°が５個連続するときは符号「１００」で表わし、０°が１０個連続するときは符号「１１０１」で表わすことを規定している。また、±２°〜４°の範囲にあるΔθは±３°として、符号「１１１０」に、＋のときは付加ビット「０」を、−のときは付加ビット「１」を加えて表し、±５°〜７°の範囲にあるΔθは±６°として、符号「１１１１００」に正負を示す付加ビットを加えて表し、また、±８°〜１０°の範囲にあるΔθは±９°として、符号「１１１１０１」に正負を示す付加ビットを加えて表わすことを規定している。
【００２２】
そのため、前記データ列は、次のように符号化される。
“０＿０＿１１１０１＿１００＿０＿０＿１１１１０００＿１００”
→“００１１１０１１００００１１１１０００１００”
このデータを受信した受信側は、符号化で使用されたものと同一の符号表を用いてΔθのデータ列を復元し、送信側と逆の処理を行って、サンプリング点の位置データを再現する。
【００２３】
図２は、このルート情報送信方法により推奨ルート情報を提供するシステムを模式的に示し、また、図１は、このシステムの構成をブロック図で示している。ルート情報を提供するルート計算装置３０は、車両用ナビゲーション装置等のルート情報利用装置４０から出発地及び目的地の情報を受信する出発・目的地情報受信部３１と、各道路に設置された超音波車両センサや画像センサ、あるいは、走る交通情報収集センサとして機能するプローブカー等の各種センサ５３、５４から情報を収集し、また、マニュアルで入力される事故などの突発イベント情報を収集する交通情報収集部３３と、交通情報収集部３３で集められた交通情報を参照して、出発地から目的地までの推奨ルートとその所要時間（旅行時間）とを算出するルート算出部３２と、推奨ルートの情報を圧縮符号化するルート情報圧縮エンコード部３４と、圧縮符号化した推奨ルートのデータや旅行時間情報をルート情報利用装置４０に送信するルート情報送信部３５とを備えている。
【００２４】
一方、ルート情報利用装置４０は、ＧＰＳ機能等を用いて自車位置を検出する自車位置算出部４２と、目的地を入力する目的地情報入力部４３と、現在地及び目的地の情報をルート計算装置３０に送信する出発・目的地情報送信部４１と、ルート計算装置３０から推奨ルート情報を受信するルート情報受信部４４と、圧縮符号化されているデータを復号化する圧縮データデコード部４５と、デジタル地図のデータベース４７と、復号化した推奨ルートの位置データとデジタル地図データとのマップマッチングを行って推奨ルートをデジタル地図上で特定するマップマッチング部４６と、推奨ルートを表示するルート情報活用部４８とを備えている。
【００２５】
このシステムでは、ユーザがルート情報利用装置４０の目的地情報入力部４３から移動先の目的地を入力すると、ルート情報利用装置４０は、目的地までのルート情報の提供を求めて、自車位置算出部４２で検出された現在地と目的地情報入力部４３から入力された目的地とをルート計算装置３０に送信する。
一方、ルート計算装置３０では、各道路に設置された超音波車両センサや画像センサでの車両検知情報が交通情報収集部３３に集まり、また、走行中のプローブカーで計測された速度等の情報が、携帯電話やビーコンを通じて交通情報収集部３３に送られて来る。また、マニュアルで入力された交通事故や道路工事などの情報も交通情報収集部３３に集まる。
【００２６】
ルート計算装置３０のルート算出部３２は、ルート情報利用装置４０から送られた現在地及び目的地の情報を受信すると、交通情報収集部３３で集められた交通情報を参照して、その現在地から目的地まで短時間で到達することができる推奨ルートと旅行時間とを幾通りか算出する。ルート情報圧縮エンコード部３４は、ルート算出部３２で算出された推奨ルートに対して等距離リサンプルを行い、サンプリング点の位置データのデータ列を前述する方法で可変長圧縮符号化する。推奨ルートに関する圧縮符号化されたデータ列と旅行時間との情報は、ルート情報送信部３５から、ルート情報の提供を求めたルート情報利用装置４０に送られる。
【００２７】
図３は、ルート計算装置３０から送られる推奨ルート情報のデータ構成を示している。ここでは、「符号化パラメータ」として、符号化に偏角または偏角予測差分値の何れを用いているか、等距離リサンプルで設定した一定距離Ｌ、符号表の識別番号、基準点（出発地、目的地）の緯度・経度などの情報が記述され、「提供ルート数」として、提供する推奨ルートの数が記述され、さらに、各推奨ルートにおける旅行時間と、可変長符号化されたデータのデータ列で表されたルート形状とが記述されている。
【００２８】
この推奨ルート情報を受信したルート情報利用装置４０では、圧縮データデコード部４５が、符号化されているルート形状のデータ列を復号化し、推奨ルート上に並ぶサンプリング点の位置データを復元する。このとき、圧縮データデコード部４５は、予めルート計算装置３０から与えられて保持している複数の符号表の中から符号化パラメータで指定された識別番号の符号表を用いてルート形状データの復号化を行う。
マップマッチング部４６は、デジタル地図データベース４７の地図データを用いて、公知のマップマッチング法で、推奨ルートのサンプリング点に対応する道路上の位置を求め、このデジタル地図上で推奨ルートを特定する。
ルート情報活用部４８は、推奨ルートを画面上に表示し、また、推奨ルートに従って車両の進行方向を音声や交差点・インターチェンジの拡大図等で案内する。
このように、このシステムでは、推奨ルートの形状データを符号化して送信しているため、送信データ量は少なくて済む。また、受信側はマップマッチングで推奨ルートを正確に特定することができる。
【００２９】
前記特許文献１に記載されたルート情報送信方法では、情報センタ（ルート計算装置）が現在地から最終目的地までのルートを算出しながら、情報センタから車両用ナビゲーション装置に送る情報は、目的地周辺地点から最終目的地までのルート情報だけに限定しているが、本発明の第１の実施形態におけるルート情報送信方法では、送信データ量が少ないため、送信側及び受信側に大きな負担を掛けずに、現在地から最終目的地までのルート情報を送信することができる。
【００３０】
なお、ここでは、推奨ルートを等距離リサンプルし、サンプリング点における位置データの角度成分を統計的に偏りを持つ値に変換して可変長符号化を行う場合について説明したが、偏角が一定となるように推奨ルート上にサンプリング点を設定し、隣接サンプリング点との距離Ｌｊを統計的に偏りを持つ値に変換（例えば、Ｓｊ  ＝  Ｌｊ−１  と定義して距離予測差分値ΔＬｊを  ΔＬｊ  ＝  Ｌｊ  −  Ｓｊ  により求める）して可変長符号化を行うことも可能である。また、推奨ルート上のノードや補間点（ルート形状を表わすために地図上で設定されている点）をサンプリング点に設定し、サンプリング点の位置データにおける角度成分θｊ及び距離成分Ｌｊの双方を変数として、統計的に偏りを持つ値に変換し、可変長符号化するようにしても良い。
【００３１】
（第２の実施形態）
本発明の第２の実施形態では、他の車両の走行軌跡を示す情報を提供するシステムについて説明する。
例えば、Ａ路線からＢ路線に抜けようとしているドライバーにとって、他の車両が過去に辿った走行軌跡は大変参考になる。本発明の第２の実施形態におけるシステムでは、情報センタがプローブカーの走行軌跡（走行ルート）を蓄積し、車両用ナビゲーション装置により要求された地域の走行ルートを圧縮符号化して提供する。
【００３２】
図７は、走行ルートの情報を提供するシステムを模式的に示し、また、図６は、このシステムの構成をブロック図で示している。
走行ルート情報を提供する走行ルート蓄積・送信装置１０は、車両用ナビゲーション装置やパソコン等の走行ルート情報利用装置２０から地域を指定する情報を受信する情報要求範囲情報受信部１１と、走行ルートをマニュアルで入力する走行ルートマニュアル入力部１４と、各プローブカー５１、５２から送られた走行ルートや走行ルートマニュアル入力部１４から入力された走行ルートを蓄積する走行ルート情報蓄積部１３と、走行ルート情報蓄積部１３に蓄積された走行ルートの中から走行ルート情報利用装置２０が指定する情報要求範囲（地域または日時時間帯の走行ルートを抽出する走行ルート情報抽出部１２と、抽出された走行ルートの情報を圧縮符号化する走行ルート圧縮エンコード部１５と、圧縮符号化された走行ルート情報を走行ルート情報利用装置２０に送信する走行ルート情報送信部１６とを備えている。
【００３３】
一方、走行ルート情報利用装置２０は、情報要求範囲を設定する情報要求範囲算出部２２と、その情報要求範囲を走行ルート蓄積・送信装置１０に送信する情報要求範囲送信部２１と、走行ルート蓄積・送信装置１０から走行ルート情報を受信する走行ルート情報受信部２３と、圧縮符号化されている走行ルートのデータを復号化する圧縮データデコード部２４と、デジタル地図のデータベース２５と、復号化した走行ルートの位置データとデジタル地図データとのマップマッチングを行って走行ルートをデジタル地図上で特定するマップマッチング部２６と、走行ルートを表示する走行ルート情報活用部２７とを備えている。
【００３４】
このシステムでは、車両用ナビゲーション装置やパソコン等の走行ルート情報利用装置２０が、情報要求範囲、即ち、走行ルート情報を要求する地理的空間や日種（平日・休日等）・時間帯（朝ピーク時・夕ピーク時・夜閑散時等）を定めて、走行ルート蓄積・送信装置１０に送信する。
一方、走行ルート蓄積・送信装置１０では、プローブカー５１、５２の走行軌跡が、携帯電話やビーコンを通じて伝送され、あるいは、フレキシブルディスクなどの蓄積メディアに記録されて入力され、走行ルート情報蓄積部１３に蓄積される。また、走行ルートマニュアル入力部１４から入力された走行ルートも走行ルート情報蓄積部１３に蓄積される。
【００３５】
走行ルート情報抽出部１２は、走行ルート情報蓄積部１３に蓄積された走行ルートの中から、情報要求範囲の走行ルートを抽出する。走行ルート圧縮エンコード部１５は、第１の実施形態と同様に、抽出された走行ルートに対して等距離リサンプルを行い、サンプリング点の位置データのデータ列を前述する方法で可変長圧縮符号化する。圧縮符号化された走行ルート情報は、走行ルート情報送信部１６から、情報提供を求めた走行ルート情報利用装置２０に送られる。
【００３６】
図８は、ルート計算装置３０から送られるルート情報のデータ構成を示している。ここでは、「符号化パラメータ」「提供する軌跡データ数」とともに、各走行軌跡のプロファイル（走行した年月日時間、旅行時間など）と、可変長符号化されたデータのデータ列で表された走行ルート形状とが記述されている。
【００３７】
この走行ルート情報を受信した走行ルート情報利用装置２０では、圧縮データデコード部２４が、符号化されている走行ルート形状のデータ列を復号化し、走行ルート上に並ぶサンプリング点の位置データを復元する。このとき、圧縮データデコード部２４は、予め走行ルート蓄積・送信装置１０から与えられて保持している複数の符号表の中から符号化パラメータで指定された識別番号の符号表を用いて走行ルート形状データの復号化を行う。
マップマッチング部２６は、デジタル地図データベース２５の地図データを用いて、公知のマップマッチング法で、走行ルートのサンプリング点に対応する道路上の位置を求め、このデジタル地図上で走行ルートを特定する。
走行ルート情報活用部２７は、走行ルートを画面上に表示する。
【００３８】
このように、このシステムでは、受信側が求める走行軌跡の情報を圧縮符号化することにより、少ない送信データ量で伝えることができる。特に、プロのドライバーが運転するタクシーや、該当地区の周辺住人が運転する車両などをプローブカーに指定して、その走行軌跡を蓄積する場合は、慣れない道を走るドライバーに対して、極めて情報価値が高い走行ルート情報を提供することが可能である。
【００３９】
【発明の効果】
以上の説明から明らかなように、本発明のルート情報送信方法は、受信側に対して、経路情報を、少ないデータ量で、正確に伝えることができる。
また、本発明の装置は、このルート情報送信方法により、目的地までの経路や過去の走行軌跡など、車両の運転を支援する有効な情報を送信または受信することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施形態における推奨ルート提供システムの構成を示すブロック図
【図２】本発明の第１の実施形態における推奨ルート提供システムを模式的に示す図
【図３】本発明の第１の実施形態における推奨ルート提供システムで伝送される推奨ルート情報のデータ構成図
【図４】本発明の第１の実施形態におけるルート情報送信方法での可変長符号化を説明する説明図
【図５】本発明の第１の実施形態におけるルート情報送信方法で用いる符号表を示す図
【図６】本発明の第２の実施形態における走行ルート提供システムの構成を示すブロック図
【図７】本発明の第２の実施形態における走行ルート提供システムを模式的に示す図
【図８】本発明の第２の実施形態における走行ルート提供システムで伝送される走行ルート情報のデータ構成図
【符号の説明】
１０  走行ルート蓄積・送信装置
１１  情報要求範囲情報受信部
１２  走行ルート情報抽出部
１３  走行ルート情報蓄積部
１４  走行ルートマニュアル入力部
１５  走行ルート圧縮エンコード部
１６  走行ルート情報送信部
２０  走行ルート情報利用装置
２１  情報要求範囲送信部
２２  情報要求範囲算出部
２３  走行ルート情報受信部
２４  圧縮データデコード部
２５  デジタル地図データベース
２６  マップマッチング部
２７  走行ルート情報活用部
３０  ルート計算装置
３１  出発・目的地情報受信部
３２  ルート算出部
３３  交通情報収集部
３４  ルート情報圧縮エンコード部
３５  ルート情報送信部
４０  ルート情報利用装置
４１  出発・目的地情報送信部
４２  自車位置算出部
４３  目的地情報入力部
４４  ルート情報受信部
４５  圧縮データデコード部
４６  マップマッチング部
４７  デジタル地図データベース
４８  ルート情報活用部
５１  プローブカー
５２  プローブカー
５３  センサ
５４  センサ
【図１】
2004333157.tif 000003
【図２】
2004333157.tif 000004
【図３】
2004333157.tif 000005
【図４】
2004333157.tif 000006
【図５】
2004333157.tif 000007
【図６】
2004333157.tif 000008
【図７】
2004333157.tif 000009
【図８】
2004333157.tif 000010