JP2003346285A - 道路情報送信装置、道路情報送信方法、道路情報送信プログラムおよび道路情報受信装置、道路情報受信方法、道路情報受信プログラム - Google Patents

Abstract

(57)【要約】 【課題】 ＶＩＣＳリンクを定義することなく、ＶＩＣ
Ｓリンクに対応した最新のデータベースを受信側で備え
る必要がなく、道路情報の伝送容量を削減することがで
きる道路情報送信装置、方法、プログラムおよび道路情
報受信装置、方法、プログラムを提供する。 【解決手段】 道路の位置を示す位置データおよび当該
道路の交通状況を表す交通データを含む道路情報を送信
する道路情報送信装置３およびこの道路情報を受信する
道路情報受信装置５であって、道路情報送信装置３は、
交通データ取得部７と、要素座標記録部９と、符号化部
１１と、変調部１３と、送信部１５と、を備え、道路情
報受信装置５は、受信部１７と、復調部１９と、復元部
２１と、地図座標データ記録部２３と、道路特定処理部
２５と、交通データ処理部２７とを備えた。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、道路の位置を特定
する情報を送信、受信する道路情報送信装置、道路情報
送信方法、道路情報送信プログラムおよび道路情報受信
装置、道路情報受信方法、道路情報受信プログラムに関
する。

【０００２】

【従来の技術】一般に、道路の主要交差点で当該道路を
区切って番号を付した位置データと、道路上に設置され
た感知器によって当該道路の交通状況（通過した車両台
数、渋滞情報、交通事故・交通規制に関する情報等）を
表した交通データとを関連付けた道路情報を、送信側
（交通データを収集して送信する送信装置）から受信側
（車両等の移動体に備えられている受信装置）に送信し
て、道路の位置を特定すると共に、車両等の移動体を運
転する運転者（搭乗者、ユーザ）に当該道路の交通状況
を通知する道路交通情報システム（ＶＩＣＳ［Ｖｅｈｉ
ｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕ
ｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ］）が知られている
（例えば、特許文献１を参照）。

【０００３】この道路交通情報システム（ＶＩＣＳ）に
おける位置データは、ＶＩＣＳリンクと呼ばれており、
このＶＩＣＳリンクを使用した場合、道路を区切って付
した番号とこの道路における交通状況を示す交通データ
との関連づけが容易に行えて、効率的に情報伝送を行う
ことができるので、狭い帯域で大量の情報を送ることが
できる。

【０００４】ところで、このＶＩＣＳリンクは、緯度経
度方式を採用して、道路の位置を表している。この緯度
経度方式では一つの道路の位置を表す場合、１０桁以上
の数値が２個以上必要であり、これらの数値を道路の数
に対応した分だけ、送信側から受信側に伝送する場合、
伝送容量が膨大になるので、この伝送容量を削減するた
めに、ＶＩＣＳリンクは、予め道路の区間を区切って、
この区間毎に定義されていた。

【０００５】

【特許文献１】特開２００３−４４６６号公報（段落番
号３〜７、第１図）

【０００６】

【発明が解決しようとする課題】しかしながら、道路交
通情報システム（ＶＩＣＳ）では、道路が変更された場
合や、道路上に設置される感知器によって収集される交
通データが変更された場合等に、ＶＩＣＳリンクを予め
定義し直さなければならず、当該ＶＩＣＳリンクを定義
して作成するのに手間がかかるという問題がある。

【０００７】また、このＶＩＣＳリンクを使用して道路
の位置を特定する場合、受信側の受信装置に、ＶＩＣＳ
リンクに対応した（道路等の変更に対応した）最新のデ
ータベース（地図座標データベース、リンクデータベー
ス）を備えていなければ、道路の位置を特定することが
できないという問題がある。

【０００８】さらに、地図座標データベース、リンクデ
ータベースは、道路等の変更に対応するように修正され
て、車両等の移動体を運転する運転者等にわたるまで
に、２〜３年の期間がかかるという問題がある。さらに
また、これらのデータベースを自動更新可能な車載機
（受信装置）を当該運転者等が購入した場合であって
も、リンクデータベースを更新するのに、毎年（年間
に）１〜３万円程度の負担がかかり、送信側から３年間
は更新前のＶＩＣＳリンクのデータも送信しており、伝
送する伝送容量が増加してしまうという問題がある。

【０００９】そこで、本発明の目的は前記した従来の技
術が有する課題を解消し、ＶＩＣＳリンクを定義するこ
となく、ＶＩＣＳリンクに対応した最新のデータベース
を受信側で備える必要がなく、送信側から受信側に送信
する道路情報の伝送容量を削減することができる道路情
報送信装置、道路情報送信方法、道路情報送信プログラ
ムおよび道路情報受信装置、道路情報受信方法、道路情
報受信プログラムを提供することにある。

【００１０】

【課題を解決するための手段】本発明は、前記した目的
を達成するため、以下に示す構成とした。請求項１記載
の道路情報送信装置は、道路の位置を示す位置データを
含む道路情報を送信する道路情報送信装置であって、要
素座標記録手段と、符号化手段と、変調手段と、送信手
段と、を備える構成とした。

【００１１】かかる構成によれば、まず、符号化手段
で、伝送用に情報量が減少された符号座標に、要素座標
が符号化される。そして、符号座標が変調手段で変調信
号に変調され、この変調信号が送信手段で道路情報とし
て送信される。なお、要素座標は、座標によって位置を
特定する地図座標データ上において、少なくとも２個の
座標で道路の位置を特定できるもので、道路が複雑に屈
曲している場合、屈曲している数に応じて、最適な補間
点を備えることで、道路の位置を正確に特定することが
できるものである。

【００１２】請求項２記載の道路情報送信装置は、道路
の位置を示す位置データおよび当該道路の交通状況を表
す交通データを含む道路情報を送信する道路情報送信装
置であって、交通データ取得手段と、要素座標記録手段
と、符号化手段と、変調手段と、送信手段と、を備える
構成とした。

【００１３】かかる構成によれば、交通データ取得手段
で、交通データが取得され、符号化手段で、要素座標記
録手段に記録されている要素座標と交通データとが関連
付けられ、符号座標および交通データ符号に符号化され
る。そして、符号座標および交通データ符号が変調手段
で変調信号に変調され、この変調信号が送信手段で道路
情報として送信される。つまり、道路情報には、位置デ
ータと、交通データ情報とが含まれている。また、交通
データには、渋滞データや、道路の交通規制を表す規制
データ等が含まれている。

【００１４】請求項３記載の道路情報送信方法は、道路
の位置を示す位置データを含む道路情報を送信する道路
情報送信方法であって、符号化ステップと、変調ステッ
プと、送信ステップと、を含むものとした。

【００１５】この方法によれば、まず、符号化ステップ
において、要素座標が位置データとして記録されている
記録装置から、当該要素座標が読み出されて、符号座標
に符号化される。そして、変調ステップにおいて、符号
座標が変調信号に変調され、送信ステップにおいて、こ
の変調信号が道路情報として送信される。

【００１６】請求項４記載の道路情報送信方法は、道路
の位置を示す位置データおよび当該道路の交通状況を表
す交通データを含む道路情報を送信する道路情報送信方
法であって、交通データ取得ステップと、符号化ステッ
プと、変調ステップと、送信ステップと、を含むものと
した。

【００１７】この方法によれば、まず、交通データ取得
ステップにおいて、道路に備えられている検出装置から
交通データが取得される。符号化ステップにおいて、位
置データとして記録装置に記録されている要素座標が読
み出され、この読み出された要素座標と交通データとが
関連付けられ、要素座標が符号座標に、交通データが交
通データ符号に符号化される。そして、変調ステップに
おいて、符号座標および交通データ符号が変調され、変
調信号が生成され、この生成された変調信号が送信ステ
ップにおいて、道路情報として送信される。

【００１８】請求項５記載の道路情報送信プログラム
は、道路の位置を示す位置データを含む道路情報を送信
する装置を、符号化手段、変調手段、送信手段、として
機能させる構成とした。

【００１９】かかる構成によれば、符号化手段で、要素
座標が位置データとして記録されている記録装置から、
当該要素座標が読み出されて、符号座標に符号化され
る。そして、変調手段で、符号座標が変調信号に変調さ
れ、送信手段で、この変調信号が道路情報として送信さ
れる。

【００２０】請求項６記載の道路情報送信プログラム
は、道路の位置を示す位置データおよび当該道路の交通
状況を表す交通データを含む道路情報を送信する装置
を、交通データ取得手段、符号化手段、変調手段、送信
手段、として機能させる構成とした。

【００２１】かかる構成によれば、交通データ取得手段
で、道路に備えられている検出装置から交通データが取
得される。符号化手段で、位置データとして記録装置に
記録されている要素座標が読み出され、この読み出され
た要素座標と交通データとが関連付けられ、要素座標が
符号座標に、交通データが交通データ符号に符号化され
る。変調手段で、符号座標および交通データ符号が変調
され、変調信号が生成され、この生成された変調信号が
送信手段で、道路情報として送信される。

【００２２】請求項７記載の道路情報受信装置は、請求
項１に記載の道路情報送信装置から道路情報として送信
された変調信号を受信して、道路の位置を特定する道路
情報受信装置であって、受信手段と、復調手段と、復元
座標生成手段と、地図座標データ記録手段と、道路特定
処理手段と、を備える構成とした。

【００２３】かかる構成によれば、受信手段で変調信号
が受信され、復調手段で変調信号に含まれている符号座
標が取得される。復元座標生成手段で符号座標が復元さ
れ、復元座標が生成される。道路特定処理手段で復元座
標と、地図座標データ記録手段に記録されている地図座
標データとに基づいて、道路の位置を特定する再現座標
が生成される。

【００２４】請求項８記載の道路情報受信装置は、請求
項２に記載の道路情報送信装置から送信された道路情報
を受信して、道路の位置を特定すると共に、前記道路情
報に含まれる交通データに基づいて処理した処理情報を
出力する道路情報受信装置であって、受信手段と、復調
手段と、復元座標生成手段と、地図座標データ記録手段
と、道路特定処理手段と、交通データ処理手段と、を備
える構成とした。

【００２５】かかる構成によれば、受信手段で変調信号
が受信され、復調手段で変調信号に含まれている符号座
標および交通データ符号が取得される。復元座標生成手
段で符号座標を復元した復元座標および交通データ符号
を復元した交通データが生成される。道路特定処理手段
で、地図座標データ記録手段に記録されている地図座標
データと、復元座標とに基づいて、道路の位置を特定す
る再現座標が生成される。交通データ処理手段で、特定
された道路の位置と、交通データとに基づいて、ルート
選択処理とディスプレイ処理との少なくとも一方の処理
が施された処理情報が出力される。

【００２６】請求項９記載の道路情報受信方法は、請求
項３に記載の道路情報送信方法により、道路情報として
送信された変調信号を受信して、道路の位置を特定する
道路情報受信方法であって、受信ステップと、復調ステ
ップと、復元座標生成ステップと、道路特定処理ステッ
プと、を含むものとした。

【００２７】この方法によれば、受信ステップにおいて
変調信号が受信され、復調ステップにおいて変調信号に
含まれている符号座標が取得される。復元座標生成ステ
ップにおいて符号座標が復元され、復元座標が生成され
る。道路特定処理ステップにおいて復元座標と、記録装
置に記録されている地図座標データとに基づいて、道路
の位置を特定する再現座標が生成される。

【００２８】請求項１０記載の道路情報受信方法は、請
求項４に記載の道路情報送信方法により送信された道路
情報を受信して、道路の位置を特定すると共に、前記道
路情報に含まれる交通データに基づいて処理した処理情
報を出力する道路情報受信方法であって、受信ステップ
と、復調ステップと、復元座標生成ステップと、道路特
定処理ステップと、交通データ処理ステップと、を含む
ものとした。

【００２９】この方法によれば、受信ステップにおいて
変調信号が受信され、復調ステップにおいて変調信号に
含まれている符号座標および交通データ符号が取得され
る。復元座標生成ステップにおいて符号座標を復元した
復元座標および交通データ符号を復元した交通データが
生成される。道路特定処理ステップにおいて、記録装置
に記録されている地図座標データと、復元座標とに基づ
いて、道路の位置を特定する再現座標が生成される。交
通データ処理ステップにおいて、特定された道路の位置
と、交通データとに基づいて、ルート選択処理とディス
プレイ処理との少なくとも一方の処理が施された処理情
報が出力される。

【００３０】請求項１１記載の道路情報受信プログラム
は、請求項５に記載の道路情報送信プログラムが機能
し、道路情報として送信された変調信号を受信して、道
路の位置を特定する装置を、受信手段、復調手段、復元
座標生成手段、道路特定処理手段、として機能させる構
成とした。

【００３１】かかる構成によれば、受信手段で変調信号
が受信され、復調手段で変調信号に含まれている符号座
標が取得される。復元座標生成手段で符号座標が復元さ
れ、復元座標が生成される。道路特定処理手段で復元座
標と、記録装置に記録されている地図座標データとに基
づいて、道路の位置を特定する再現座標が生成される。

【００３２】請求項１２記載の道路情報受信プログラム
は、請求項６に記載の道路情報送信プログラムが機能し
送信された道路情報を受信して、道路の位置を特定する
と共に、前記道路情報に含まれる交通データに基づいて
処理した処理情報を出力する装置を、受信手段、復調手
段、復元座標生成手段、道路特定処理手段、交通データ
処理手段、として機能させる構成とした。

【００３３】かかる構成によれば、受信手段で変調信号
が受信され、復調手段で変調信号に含まれている符号座
標および交通データ符号が取得される。復元座標生成手
段で符号座標を復元した復元座標および交通データ符号
を復元した交通データが生成される。道路特定処理手段
で、記録装置に記録されている地図座標データと、復元
座標とに基づいて、道路の位置を特定する再現座標が生
成される。交通データ処理手段で、特定された道路の位
置と、交通データとに基づいて、ルート選択処理とディ
スプレイ処理との少なくとも一方の処理が施された処理
情報が出力される。

【００３４】

【発明の実施の形態】以下、本発明の一実施の形態につ
いて、図面を参照して詳細に説明する。この実施の形態
の説明では、まず、道路情報送受信システム（道路情報
送信装置および複数の道路情報受信装置）の構成を説明
し（図１）、続いて、道路情報送信装置の動作（図
２）、道路情報受信装置の動作（図３）を説明する。そ
して、道路情報について説明し（図４〜図９）、要素座
標について説明する（図１０〜図１８）。また、受信側
の道路情報受信装置において、道路を特定する方法につ
いて説明し（図１９〜図２１）、交通データの処理につ
いて説明する（図２２〜図３１）。最後に現行方式（Ｖ
ＩＣＳ）および様々な符号化方式と比較した結果につい
て説明する（図３２、図３３）。さらに、補足として、
二次メッシュについて説明する（図３４）。

【００３５】（道路情報送受信システム）図１は、道路
情報送受信システムのブロック図である。この図１に示
すように、道路情報送受信システム１は、道路の位置を
特定する位置データと、当該道路の交通状況を表す交通
データとを道路情報として送信し、受信側で、道路の位
置と、交通状況とを把握することができるもので、道路
情報送信装置３と、道路情報受信装置５とを備えてい
る。

【００３６】また、この図１に示したように、道路情報
送信装置３に交通データを送信するための検出装置２
と、交通データ処理装置４とが備えられている。

【００３７】検出装置２は、各道路上（道路側端、道路
の通過ゲート等）の一定区間毎（例えば、主要交差点の
間毎）に設置されており、当該道路を通過した車両の速
度や車両の台数を検出するものである。

【００３８】交通データ処理装置４は、検出装置２で検
出された車両の速度や車両の台数と、各道路の一定区間
を識別するために付されたＩＤ（以下、道路区間ＩＤと
する）とを関連付け、道路区間ＩＤで識別される道路区
間毎の交通データを生成するものである。この交通デー
タは、一定区間の道路の混み具合（一定時間当たりの車
両の通過台数）を示すものであり、いわゆる渋滞情報
（渋滞データ）であるといえる。また、この交通データ
処理装置４は、警視庁等から寄せられる道路の工事情報
や交通事故情報（道路の交通規制を表す規制データ）等
を蓄積しており、これらの情報も、交通データに含めて
いる。

【００３９】なお、道路区間ＩＤは、日本国内におい
て、従来のＶＩＣＳシステム（現在も採用されている）
と協調させるため、従来のＶＩＣＳリンクに対応してい
るが、このＶＩＣＳリンクに必ずしも対応させる必要は
ない。例えば、各地域（各国）の道路事情に対応した道
路区間分けを予め設定しておき、この道路区間毎に車両
の速度や車両の台数を検出したものを交通データとすれ
ばよい。或いは、道路区間毎ではなく、一本の道路毎
（例えば、国道２９号のａ地点からｂ地点まで）の交通
データとしてもよい。

【００４０】［道路情報送信装置の構成］道路情報送信
装置３は、道路の位置を特定する要素座標を位置データ
とし、この位置データと交通データ処理装置４で処理さ
れた交通データとを関連付けた道路情報を、受信側の道
路情報受信装置５に送信するもので、交通データ取得部
７と、要素座標記録部９と、符号化部１１と、変調部１
３と、送信部１５とを備えている。

【００４１】交通データ取得部７は、交通データ処理装
置４で処理された交通データを、ネットワークを介し
て、または、放送波を受信して取得し、符号化部１１に
出力するものである。この交通データ取得部７は、交通
データ処理装置４で処理された交通データ以外に、ネッ
トワーク上に接続され、交通データを提供しているサー
バ等に一定時間間隔（例えば、１分おき）でアクセス
し、最新の交通データを常に取得するものである。この
交通データ取得部７が、特許請求の範囲に記載した交通
データ取得手段に相当するものである。

【００４２】要素座標記録部９は、座標によって位置を
特定することができる地図座標データから、道路の位置
を特定するための、少なくとも任意の２点を抽出した要
素座標を予め記録しているものである。地図座標データ
は、地表上の地形を２次メッシュ（緯度経度で表すと
７．５分×５分、長さで表すと約１００００ｍ×約１０
０００ｍの枠、または、１次メッシュ、３次メッシュ）
で区分して、この区分した一つずつの「枠」（長方形）
に座標（正規化座標［例えば、ｘ座標０〜１００００、
ｙ座標０〜１００００］）を振ったものである。この要
素座標記録部９が、特許請求の範囲に記載した要素座標
記録手段に相当するものである。

【００４３】なお、要素座標は、座標によって位置を特
定する地図座標データ上において、少なくとも２個の座
標（始点、終点）で道路の位置を特定できるもので、道
路が複雑に屈曲している場合、屈曲している数に応じ
て、最適な補間点を備えることで、例えば、一回だけ直
角に屈曲している道路の場合、この直角に曲がっている
地点を補間点とすることで、始点、終点、補間点（これ
らを“ノード”（結び目、交点）ということができる）
によって道路の位置を正確に特定することができるもの
である。なお、この要素座標には、道路の名称を示すデ
ータ（名称データ）が付加されている。この要素座標の
詳細については後記する（図１０〜図１８を使用して詳
述する）。

【００４４】符号化部１１は、交通データ取得部７で取
得された交通データと、要素座標記録部９に記録されて
いる要素座標とを関連付けて道路情報とし、この道路情
報を符号化して、変調部１３に出力するものである。こ
の符号化部１１は、交通データに含まれている道路区間
ＩＤと、要素座標で特定される道路の位置とに基づい
て、交通データと要素座標とのそれぞれを関連付けるも
のである。

【００４５】また、この符号化部１１における道路情報
の符号化によって、伝送用に情報量が減少され、要素座
標が符号座標に、交通データが交通データ符号に符号化
される。これら符号座標および交通データ符号を合わせ
て符号化道路情報とする。なお、この道路情報の詳細に
ついては後記する（図４〜図９を使用して詳述する）。

【００４６】変調部１３は、符号化部１１で符号化され
た道路情報（符号化道路情報）をデジタル変調し、変調
信号として送信部１５に出力するものである。この変調
部１３が特許請求の範囲に記載した変調手段に相当する
ものである。

【００４７】送信部１５は、変調部１３でデジタル変調
された変調信号を電力増幅する送信器であり、この電力
増幅した変調信号を道路情報として、アンテナから送信
する（放送する）ものである。

【００４８】この道路情報送信装置３によれば、符号化
部１１で、要素座標記録部９に記録されている要素座標
が伝送用に情報量が減少された符号座標に符号化され
る。そして、符号座標が変調部１３で変調信号に変調さ
れ、この変調信号が送信部１５で道路情報として送信さ
れる。つまり、この道路情報送信装置３では、少なくと
も始点と終点の２個の要素座標によって、それぞれの道
路の位置を特定する道路情報が定義されているので、従
来のＶＩＣＳシステムのように複数個のＶＩＣＳリンク
によって、それぞれの道路の位置を特定する道路情報に
比べ、送信する情報量を少なくすることができる。ま
た、道路の長さや道路の連結の仕方や道路の呼称等が変
更になったとしても、要素座標を変更すればよく、ＶＩ
ＣＳリンクを定義する必要がない。また、道路情報送信
装置３の符号化部１１で符号化した符号座標（変調して
電力増幅した道路情報といえる）を受信側の道路情報受
信装置５に送信することで、伝送容量を削減することが
できる。

【００４９】また、この道路情報送信装置３によれば、
交通データ取得部７で、交通データが取得され、符号化
部１１で、要素座標記録部９に記録されている要素座標
および交通データが関連付けられ、符号座標および交通
データ符号に符号化される。そして、符号座標および交
通データ符号が変調部１３で変調信号に変調され、この
変調信号が送信部１５で道路情報として送信される。つ
まり、この道路情報送信装置３によれば、交通データ処
理装置４で処理された交通データが道路の位置を特定す
る要素座標と関連付けられ、道路情報として送信される
構成となっており、道路の位置を特定するのに、ＶＩＣ
Ｓリンクを使用していない。すなわち、ＶＩＣＳリンク
に依存することなく、少なくとも始点と終点の２個の要
素座標によって、それぞれの道路の位置を特定する道路
情報が定義されているので、道路の位置を特定する情報
量が少なくてすみ、要素座標で位置が特定される道路区
間の交通状況を小容量で送信することができる。

【００５０】さらに、少なくとも始点と終点の２個の要
素座標によって、それぞれの道路の位置を特定する道路
情報が定義されることで、ＶＩＣＳリンクの制作（定
義）、ＶＩＣＳリンクに対応した最新のデータベースの
配布等、維持コストを大幅に削減することができ、道路
情報の伝達の機動力が上がり、道路情報送受信システム
１を使用する（道路情報を必要とする）ユーザの利便性
を著しく向上させることができる。

【００５１】［道路情報受信装置の構成］道路情報受信
装置５は、送信側の道路情報送信装置３から送信された
道路情報を受信して、道路の位置を特定すると共に、当
該道路の交通状況を把握するためのもので、受信部１７
と、復調部１９と、復元部２１と、地図座標データ記録
部２３と、道路特定処理部２５と、交通データ処理部２
７と、表示出力部２９と、操作部３１とを備えている。
なお、この道路情報受信装置５は、通常、車両等の移動
体に備えられるものであるが、例えば、移動することの
ないもの（場所）、一般住宅等に備えられてもよい。

【００５２】受信部１７は、道路情報送信装置３から送
信された道路情報（変調信号）を、アンテナを介して受
信して検波し電力増幅して、復調部１９に出力するもの
である。この受信部１７が特許請求の範囲に記載されて
いる受信手段に相当するものである。

【００５３】復調部１９は、受信部１７で受信した道路
情報（変調信号）を、デジタル復調して、符号化道路情
報（符号座標および交通データ符号）を取得するもので
ある。つまり、この復調部１９は、道路情報として、送
信側の道路情報送信装置３から送信された変調信号をデ
ジタルデータである符号化道路情報（符号座標および交
通データ符号）に変換するものである。この復調部１９
が特許請求の範囲に記載されている復調手段に相当する
ものである。

【００５４】復元部２１は、復調部１９でデジタル復調
された符号座標および交通データ符号を元々の情報であ
る要素座標および交通データに復元するものである。な
お、この復元部２１で符号座標から復元された要素座標
のことを復元座標と呼ぶこととし、この復元座標に符号
座標を復元することを復元座標処理と呼ぶこととする。
この復元部２１が特許請求の範囲に記載した復元座標生
成手段に相当するものである。

【００５５】地図座標データ記録部２３は、座標によっ
て位置を特定することができる地図座標データを記録し
ているものである。つまり、この地図座標データによっ
て、各道路の位置が特定されており、道路の形状に応じ
て、複数の地図座標データ（始点［始点ノード］、終点
［終点ノード］、補間点［中間点ノード、通常、複
数］）で道路の位置が特定されている。この地図座標デ
ータ記録部２３が特許請求の範囲に記載した地図座標デ
ータ記録手段に相当するものである。

【００５６】道路特定処理部２５は、復元部２１で復元
された復元座標と、地図座標データ記録部２３に記録さ
れている地図座標データとに基づいて、道路の位置を特
定するものである。なお、この道路特定処理部２５にお
ける処理を道路マッチング処理と呼ぶこととする。この
道路特定処理部２５における道路マッチング処理（道路
の特定の仕方）については後記する（図１９〜図２１を
使用して詳述する）。

【００５７】交通データ処理部２７は、道路特定処理部
２５で位置が特定された道路に関連付けて、復元部２１
で復元された交通データを処理して、処理情報を出力す
るものである。この交通データ処理部２７における処理
には、道路を移動する際の最短時間となるルート（道
筋）を選択するルート選択処理と、復元された交通デー
タを目視可能（表示可能）に処理するディスプレイ処理
とがある。これらの処理については後記する（図２２〜
図３１を使用して詳述する）。

【００５８】表示出力部２９は、交通データ処理部２７
で出力された処理情報を表示出力するものである。この
実施の形態では、表示出力部２９は、小型の液晶ディス
プレイと音声出力用のスピーカとによって構成されてい
る。

【００５９】操作部３１は、交通データ処理部２７にお
ける処理（ルート選択処理またはディスプレイ処理）の
選択や、表示出力部２９に出力されている処理情報、例
えば、移動体の周囲の地図に、当該移動体を示すアイコ
ンと、目的地を示すアイコンとが表示されている場合、
周囲の地図の表示を拡大したり、縮小したりする操作を
行うものである。

【００６０】この道路情報受信装置５によれば、受信部
１７で変調信号が受信され、復調部１９で変調信号に含
まれている符号座標が取得される。復元部２１で符号座
標が復元され、復元座標が生成される。道路特定処理部
２５で復元座標と、地図座標データ記録部２３に記録さ
れている地図座標データとに基づいて、道路の位置を特
定する再現座標が生成される。この道路情報受信装置５
では、ＶＩＣＳリンクを使用することなく、少なくとも
始点と終点の２個の要素座標によって、それぞれの道路
の位置を特定する道路情報によって道路の位置を特定し
ている。このため、道路の長さや道路の連結の仕方や道
路の呼称等が変更になったとしても、ＶＩＣＳリンクに
対応した最新のデータベースを備える必要がない。つま
り、従来ならば２年から３年に一度、最新のデータベー
スを購入するために費やしていた数万円の維持コスト
（ランニングコスト）を、この道路情報受信装置５では
削減することができる。

【００６１】また、この道路情報受信装置５によれば、
受信部１７で変調信号が受信され、復調部１９で変調信
号に含まれている符号座標および交通データ符号が取得
される。復元部２１で符号座標を復元した復元座標およ
び交通データ符号を復元した交通データが生成される。
道路特定処理部２５で、地図座標データ記録部２３に記
録されている地図座標データと、復元座標とに基づい
て、道路の位置を特定する再現座標が生成される。交通
データ処理部２７で、特定された道路の位置と、交通デ
ータとに基づいて、ルート選択処理とディスプレイ処理
との少なくとも一方の処理が施された処理情報が出力さ
れる。つまり、この道路情報受信装置５によれば、送信
側の道路情報送信装置３から送信された道路情報（道路
の位置を特定するための位置データ）が、少なくとも始
点と終点の２個の要素座標によって、それぞれの道路の
位置を特定するものであり、ＶＩＣＳリンクを使用して
いない。このため、ＶＩＣＳリンクに依存することな
く、要素座標で位置が特定される道路区間の交通状況
（最短のルート等）を把握することができる。

【００６２】（道路情報送信装置の動作）次に、図２に
示すフローチャートを参照して、道路情報送信装置３の
動作について説明する（適宜、図１参照）。まず、交通
データ取得部７で、交通データ処理装置４にて処理され
た交通データがネットワークを介して、または、放送波
（交通データが重畳されている）を受信することで、取
得され、符号化部１１に出力される（Ｓ１）。

【００６３】続いて、符号化部１１で、要素座標記録部
９に記録されている要素座標が符号座標に符号化される
と共に、交通データ取得部７から入力された交通データ
が交通データ符号に符号化される。これら符号座標およ
び交通データ符号が関連付けられ（一つずつの組にされ
て）、符号化道路情報として変調部１３に出力される
（Ｓ２）。

【００６４】そして、変調部１３で、符号化部１１にて
符号化された符号化道路情報がデジタル変調され、変調
信号とされ、送信部１５に出力される（Ｓ３）。そし
て、この送信部１５で、変調信号が電力増幅され、道路
情報として複数の道路情報受信装置５に向けてアンテナ
から（放送波として）出力（送信）される（Ｓ４）。

【００６５】（道路情報受信装置の動作）次に、図３に
示すフローチャートを参照して、道路情報受信装置５の
動作について説明する（適宜、図１参照）。まず、受信
部１７で、道路情報送信装置３から送信された道路情報
（変調信号）が、アンテナにより受信され、検波されて
電力増幅され復調部１９に出力される（Ｓ１１）。続い
て、復調部１９で変調信号に含まれている符号座標およ
び交通データ符号が取得され、復元部２１に出力される
（Ｓ１２）。

【００６６】すると、復元部２１で、復調部１９にて取
得された符号座標および交通データ符号が復元され、つ
まり、符号座標が復元座標に、交通データ符号が交通デ
ータに復元（符号化に対応した復号［復号化］）され、
道路特定処理部２５に出力される（Ｓ１３）。

【００６７】そして、道路特定処理部２５で、復元部２
１にて復元（復号）された復元座標と、地図座標データ
記録手段２３に記録されている地図座標データとが比較
され、道路の位置を特定する道路特定処理が施される
（Ｓ１４）。

【００６８】また、この道路特定処理部２５により道路
の位置が特定された後、復元部２１にて復元された交通
データについて、交通データ処理部２７で、道路情報受
信装置５のユーザからの要求に基づいて（操作部３１に
よる操作によって）、交通データ処理（ルート選択処理
またはディスプレイ処理）が施され、処理情報が生成さ
れて表示出力部２９に出力される（Ｓ１５）。

【００６９】その後、交通データ処理部２７にて処理さ
れた処理情報が、表示出力部２９、すなわち、液晶ディ
スプレイ（表示手段）の表示画面上に表示され、音声出
力用のスピーカ（音声出力手段）から出力される（Ｓ１
６）。

【００７０】（道路情報について）次に、図４〜図９を
参照して、道路情報送信装置３から送信される道路情報
について詳細に説明する（適宜、図１参照）。図４は、
道路情報送信装置３の符号化部１１で要素座標と交通デ
ータとが関連付けられた際のデータ構造を説明した図で
ある。この図４に示したように、道路情報は、ヘッダ部
分と、複数個（ｎ個；第１部分から第ｎ部分まで）の位
置データ部分および交通データ部分とから構成されてい
る。この道路情報は、送信側から受信側に効率よく伝送
できるように、可能な限り少ない情報量にビット数が割
り当てられている。なお、第１部分から第ｎ部分までの
各部分は、道路一本一本に対応しているものである。つ
まり、この図４に示した道路情報ではｎ本の道路に関す
る情報（位置データおよび交通データ）が含まれている
ことになる。

【００７１】ヘッダ部分は、地表上の地形が２次メッシ
ュ（緯度経度で表すと７．５分×５分、長さで表すと約
１００００ｍ×約１００００ｍの長方形）で区分された
際に、この区分した一つずつの「枠」に関して記述され
た部分であり、「全データ数（１２ビット）」と、「２
次メッシュＸ座標（８ビット）」と、「２次メッシュＹ
座標（８ビット）」と、「道路区分（２ビット）」と、
「順序指定（１ビット）」と、「ダイレクト指定（１ビ
ット）」と、「拡張ビット指定（８ビット）」とを含ん
でいる。

【００７２】「全データ数（１２ビット）」は、当該ヘ
ッダ部分に連なる第１部分から第ｎ部分までの２進デー
タのバイト数（総バイト数）を１２ビットで表すもので
ある。

【００７３】「２次メッシュＸ座標（８ビット）」は、
地表上の地形を２次メッシュで区分した際に、この区分
した一つずつの「枠」のＸ座標を８ビットで表すもので
ある。

【００７４】「２次メッシュＹ座標（８ビット）」は、
地表上の地形を２次メッシュで区分した際に、この区分
した一つずつの「枠」のＹ座標を８ビットで表すもので
ある。すなわち、「２次メッシュＸ座標（８ビット）」
と「２次メッシュＹ座標（８ビット）」とによって、２
次メッシュで（縦横の網の目状に）地表上の地形を区分
した際の一つの「枠」のＸ座標およびＹ座標を合計１６
ビットで表している。

【００７５】「道路区分（２ビット）」は、道路の区分
（種別）を２ビットで表すものである。この道路の区分
は、“都市間高速”、“首都高”、“一般道”、“その
他”の４区分に分類されている。

【００７６】「順序指定（１ビット）」は、２次メッシ
ュで（縦横の網の目状に）地表上の地形を区分した際の
一つの「枠」内で、一本の道路を特定した場合に、この
特定した道路と他の道路とを区別するために（重複しな
いように）付した識別子を１ビットで表すものである。
なお、この「順序指定（１ビット）」は、受信側の道路
情報受信装置５において、一本***路の位置を特定す
る際に利用される。

【００７７】「ダイレクト指定（１ビット）」は、直
接、道路の要素座標を指定するために付した識別子を１
ビットで表すものである。つまり、ダイレクト指定は、
従来のデータベース（ＶＩＣＳリンクに対応したデータ
ベース）を使用しないで、道路情報受信装置５の表示出
力部２９の表示画面に表示される地図上で、道路の位置
を特定する要素座標（道路情報受信装置５において、こ
の要素座標が符号化され復元された復元座標）が指定さ
れていることを示すものである。

【００７８】「拡張ビット指定（８ビット）」は、「ダ
イレクト指定（１ビット）」が指定されている場合、つ
まり、要素座標によって、道路の位置を特定する場合に
座標の精度（ビット数を変えること）を指定することを
８ビットで表すものである。この８ビット（拡張ビッ
ト）の内訳は、要素座標の始点座標（始点）の精度に３
ビット、角度の精度に１ビット、距離の精度に１ビット
が割り当てられ、余りとして３ビットが確保されている
ものである。なお、それぞれの精度に割り当てられてい
るビット数を、「始点座標の割当ビット数」、「角度の
割当ビット数」、「距離の割当ビット数」とする。

【００７９】ここで、それぞれのビットの内容を以下に
述べる。始点座標の精度について、拡張ビットが“０”
（３ビットの２進数、「０００」）であれば、現状維持
（変更無し）、“１”〜“６”（３ビットの２進数、
「００１」〜「１１０」）であれば、１ビット増加〜６
ビット増加、例えば、始点座標の割当ビット数が１０ビ
ットである場合、“１”であれば、１１ビットに、
“４”であれば、１４ビットに、“６”であれば、１６
ビットにビット数が増加する。また、拡張ビットが
“７”（３ビットの２進数、「１１１」）であれば、１
ビット減少、つまり、例えば、始点座標の割当ビット数
が１０ビットである場合、９ビットにビット数が減少す
る。角度の精度および距離の精度について、拡張ビット
が“０”（１ビットの２進数、「０」）であれば、現状
維持（変更無し）、“１”（１ビットの２進数、
「１」）であれば、１ビット増加する。

【００８０】位置データ部分は、２次メッシュの「枠」
内において、各道路の位置を特定する位置データ（要素
座標を含む）に関して記述された部分であり、この位置
データ部分の詳細を図５に示す。この図５に示したよう
に、位置データ部分は、「双方向フラグ（１ビット）」
と、「旅行時間有無フラグ（１ビット）」と、「座標個
数（５ビット）」と、「Ｘ座標（１０ビット）」と、
「Ｙ座標（１０ビット）」と、「角度フラグ（１ビッ
ト）」と、「角度（６ビットまたは８ビット）」と、
「長さフラグ（１ビット）」と、「長さ（６ビットまた
は８ビット）」とを含んでいる。

【００８１】「双方向フラグ（１ビット）」は、この位
置データ部分に含まれているデータの有効性を示すフラ
グを１ビットで表すものである。つまり、この「双方向
フラグ（１ビット）」が“０”（１ビットの２進数、
「０」）であれば、当該位置データ部分に含まれている
データが有効であることを示しており、“１”（１ビッ
トの２進数、「１」）であれば、当該位置データ部分に
含まれているデータが無効である（実際には、他のデー
タは省略される）ことを示している。データが無効にな
る場合は、例えば、道路の位置が変更された場合等が挙
げられる。

【００８２】「旅行時間有無フラグ（１ビット）」は、
旅行時間に関するデータが含まれている否かを示すフラ
グを１ビットで表すものである。つまり、この「旅行時
間有無フラグ（１ビット）」が“０”（１ビットの２進
数、「０」）であれば、旅行時間に関するデータが位置
データ部分に含まれていることを示しており、“１”
（１ビットの２進数、「１」）であれば、旅行時間に関
するデータが位置データ部分に含まれていないことを示
している。

【００８３】「座標個数（５ビット）」は、位置データ
部分に含まれている要素座標の個数を５ビットで表すも
のである。つまり、１つの位置データ部分に、最大で５
ビット分（３２個）の要素座標を含めることができる。

【００８４】「Ｘ座標（１０ビット）」は、２次メッシ
ュの「枠」内における道路の位置を特定するためのＸ座
標を１０ビットで表すものである。

【００８５】「Ｙ座標（１０ビット）」は、２次メッシ
ュの「枠」内における道路の位置を特定するためのＹ座
標を１０ビットで表すものである。ちなみに、この実施
の形態では、２次メッシュの「枠」内は、正規化座標
（Ｘ座標０〜１００００［１ｍ間隔］、Ｙ座標０〜１０
０００［１ｍ間隔］）で表されている。しかし、実際に
は、Ｘ座標、Ｙ座標共に、１０ｍ単位で十分に道路の位
置を特定することができるので、Ｘ座標、Ｙ座標共に、
それぞれ０〜１０００の座標で表されている。

【００８６】「角度フラグ（１ビット）」は、道路の位
置を特定する最初の点である始点座標（始点）から次の
点（補間点または終点）までの間における角度の補正の
度合いを示すフラグを１ビットで表すものである。つま
り、この「角度フラグ（１ビット）」が“０”（１ビッ
トの２進数、「０」）であれば、角度の補正は小さいこ
とを示しており、“１”（１ビットの２進数、「１」）
であれば、角度の補正は大きいことを示している。

【００８７】「角度（６ビットまたは８ビット）」は、
道路の位置を特定する最初の点である始点座標（始点）
から次の点（補間点または終点）までの間における角度
の補正値を６ビットまたは８ビットで表すものである。

【００８８】これら「角度フラグ（１ビット）」および
「角度（６ビットまたは８ビット）」の詳細を図６に示
す。この図６に示したように、この実施の形態では、
「角度フラグ（１ビット）」が“０”である場合、「角
度（６ビットまたは８ビット）」は６ビット、つまり、
３２９度〜０度（１４９度〜１８０度）、０度〜３１度
（１８０度〜２１１度）（１ビットで正負を表して５ビ
ットで数字を表す）の角度の補正値を表しており、角度
フラグ（１ビット）」が“１”である場合、「角度（６
ビットまたは８ビット）」は８ビット、つまり、３２度
〜３２８度（１４９度〜２１１度を除く）の角度の補正
値を表している。

【００８９】「長さフラグ（１ビット）」は、道路の位
置を特定する最初の点である始点座標（始点）から次の
点（補間点または終点）までの距離の度合いを示すフラ
グを１ビットで表すものである。つまり、この「長さフ
ラグ（１ビット）」が“０”（１ビットの２進数、
「０」）であれば、距離は短いことを示しており、
“１”（１ビットの２進数、「１」）であれば、距離は
長いことを示している。

【００９０】「長さ（６ビットまたは８ビット）」は、
道路の位置を特定する最初の点である始点座標（始点）
から次の点（補間点または終点）までの距離の値（ｍ単
位）を６ビットまたは８ビットで表すものである。

【００９１】これら「長さフラグ（１ビット）」および
「長さ（６ビットまたは８ビット）」の詳細を図７に示
す。この図７に示したように、この実施の形態では、
「長さフラグ（１ビット）」が“０”である場合、「長
さ（６ビットまたは８ビット）」は６ビット、つまり、
０ｍ〜６３９ｍの値を表しており、「長さフラグ（１ビ
ット）」が“１”である場合、「長さ（６ビットまたは
８ビット）」は８ビット、つまり、６４０ｍ〜３１９０
ｍの値を表している。

【００９２】交通データ部分は、各道路の交通状況を表
している交通データに関して記述された部分であり、こ
の交通データ部分の詳細を図８に示す。この図８に示し
たように、交通データ部分は、「データ個数（５ビッ
ト）」と、「渋滞度（２ビット）」と、「長さフラグ
（１ビット）」と、「長さ（６ビットまたは８ビッ
ト）」と、「旅行時間（８ビット）」と含んでいる。

【００９３】「データ個数（５ビット）」は、交通デー
タ部分に含まれている交通データの要素の個数を５ビッ
トで表すものである。つまり、１つの交通データ部分
に、最大で５ビット分（３２個）の交通データの要素を
含めることができる。

【００９４】「渋滞度（２ビット）」は、道路の一定区
間における渋滞の度合いを２ビットで表すものである。
渋滞の度合いは、“０”（２ビットの２進数、「０
０」）であれば、「不明」であることを表しており、
“１”（２ビットの２進数、「０１」）であれば、「渋
滞無し」（渋滞度１とする）であることを表しており、
“２”（２ビットの２進数、「１０」）であれば、「混
雑」（渋滞度２とする）であることを表しており、
“３”（２ビットの２進数、「１１」）であれば、「渋
滞」（渋滞度３とする）であることを表している。この
実施の形態では、車両等の移動体に乗車して、１００ｍ
の道路を通過するのにかかる時間が１８秒未満である場
合を「渋滞無し」と、１８秒以上３６秒未満である場合
を「混雑」と、３６秒以上である場合を「渋滞」と定義
している。

【００９５】「長さフラグ（１ビット）」は、渋滞が始
まった地点である渋滞開始点から渋滞がなくなる地点で
ある渋滞終了点まで（渋滞度が変更される地点間）、渋
滞の距離の度合い示すフラグを１ビットで表すものであ
る。つまり、この「長さフラグ（１ビット）」が“０”
（１ビットの２進数、「０」）であれば、距離は短いこ
とを示しており、“１”（１ビットの２進数、「１」）
であれば、距離は長いことを示している。

【００９６】「長さ（６ビットまたは８ビット）」は、
渋滞が始まった地点である渋滞開始点から渋滞がなくな
る地点である渋滞終了点まで（渋滞度が変更される地点
間）、渋滞の距離の値（ｍ単位）を６ビットまたは８ビ
ットで表すものである。

【００９７】「旅行時間（８ビット）」は、渋滞が始ま
った地点である渋滞開始点から渋滞がなくなる地点であ
る渋滞終了点まで（渋滞度が変更される地点間）の旅行
時間（移動時間）を８ビットで表すものである。この
「旅行時間（８ビット）」の詳細を図９に示す。この図
９に示すように、「旅行時間（８ビット）」の先頭の１
ビットは旅行時間の単位を表すものであり、“０”（１
ビットの２進数、「０」）の場合、後続の７ビットで表
される時間（０〜１２７）が秒単位であることを表して
おり、“１”（１ビットの２進数、「１」）の場合、後
続の７ビットで表される時間（０〜１２７）が分単位で
あることを表している。なお、「旅行時間（８ビッ
ト）」の先頭の１ビットが“１”である場合、後続の７
ビットで表される時間のうち、「０」は不明であること
を表しており、「１〜１２６」は１分から１２６分であ
ることを表しており、「１２７」は２時間以上であるこ
とを表している。

【００９８】（要素座標について）次に、図１０〜図１
８を参照して、要素座標について詳細に説明する。図１
０に、道路情報送信装置３の要素座標記録部９に記録さ
れている要素座標を示す。この図１０では、少なくとも
２個（始点、終点）の要素座標で、２次メッシュの一つ
の「枠」（Ｘ座標０〜１００００、Ｙ座標０〜１０００
０）の中に存在する道路の位置が特定されている。例え
ば、この図１０中の下方に示した、“始点”（要素座標
［７８００，０］）と、図１０中の上方に示した“終
点”（要素座標［３１００，１００００］）とによっ
て、位置が特定されている道路は、この“始点”と、
“終点”以外に４個の補間点（中間点）を備えている
（４個の補間点によって道路の位置（道路の曲がり具
合）が特定されている）。なお、この図１０では、図示
を省略しているが、これらの要素座標には、道路の名称
を示す名称データが付加されている。

【００９９】また、この要素座標を交通データ部分と関
連付けて使用することにより、道路の位置を特定するだ
けではなく、交通事故が発生した場所や駐車場の場所と
いった任意の地点を座標上のポイントによって特定する
ことができるといったメリットがある。

【０１００】この図１０に示した要素座標が道路情報
（変調信号）として送信され、受信側である道路情報受
信装置５で受信されて、表示出力部２９の表示画面に表
示されたものを図１１に示す。この図１１に示したよう
に、表示出力部２９の表示画面には、要素座標および名
称データに基づいて、道路の位置および道路の名称が特
定された“道路地図”が表示されている。この“道路地
図”によって、道路の連結の仕方（道筋）が明確になっ
て、道路情報受信装置５のユーザは、現在位置（図１１
中右上方の“東京タワー”の近傍の星印）から目的地
（例えば、用賀［図１１中、左側中程］）までの道筋を
把握することができる。

【０１０１】ここで、道路情報送信装置３および道路情
報受信装置５の構成の説明で説明した要素座標の称呼の
遷移を図１２に示す。この図１２に示すように、送信側
である道路情報送信装置３において、地図座標が要素座
標に、この要素座標が符号座標に、この符号座標が伝送
され、受信側である道路情報受信装置５において、符号
座標が復元座標に、この復元座標が再現座標に、要素座
標の呼称は遷移している。つまり、地図座標データに含
まれている地図座標が抽出され、要素座標が生成される
（詳細は図１３〜図１８を使用して後記する）。そし
て、この要素座標が道路情報送信装置３の要素座標記録
部９に記録されている。この要素座標が道路情報送信装
置３の符号化部１１で符号座標に符号化される。また、
道路情報受信装置５の復元部２１で、符号座標が復元座
標に復元され、道路特定処理部２５で復元座標と、地図
座標データ記録部２３に記録されている地図座標データ
とに基づいて、再現座標が生成される。

【０１０２】次に、地図座標から要素座標を作成するま
での要素座標の作成工程および作成した要素座標を修正
する要素座標の修正工程を、図１３〜図１８までを参照
して説明する。

【０１０３】要素座標は、桁数の違いによる精度差（使
用するビット数によって変動）や受信側の道路情報受信
装置５の地図座標データ記録部２３に記録されている地
図座標データの若干の相違によって、位置を特定した道
路の近くにある別の道路（例えば、並行している道路）
を誤って特定してしまうことが想定される。この誤りを
防止するために、中間点ノード（補間点）、すなわち、
中間の要素座標が必要となる。

【０１０４】ただし、送信側の道路情報送信装置３から
受信側の道路情報受信装置５に送信する道路情報（要素
座標が符号座標として含まれている）は、受信側で誤り
なく道路の位置が特定することができると共に、可能な
限り送信する情報量を抑制できること（伝送する際に符
号化の効率がよいこと）が必要である。このために、
（１）正確に道路の位置を特定するための要素座標の個
数および要素座標の値（修正を含む）の設定と、（２）
伝送する際に符号化の効率を向上させること（符号化ビ
ット数を少なくすること）に基づいて、要素座標の作成
工程のアルゴリズムが設定されている。そこで、最低必
要な要素座標は、始点および終点の２点であり、より正
確に道路の位置を特定するために、中間点ノード（補間
点）を挿入する。始点の要素座標は、Ｘ座標およびＹ座
標、各々１０ビットで、０〜１０００で表し、この始点
の要素座標から角度差および距離で、道路の位置を表し
ていくことにする（距離を表せる最大値は３１９０
ｍ）。

【０１０５】図１３に、地図座標データに含まれている
道路の一例として、「国道２４６号」の概略を示す。こ
の図１３は、地表上を２次メッシュで区分けした場合の
一つの「枠」を図示したものである。この図１３に示す
ように、「国道２４６号」は、始点（始点ノード）およ
び終点（終点ノード）によって、地表上における位置が
特定されている。また、この図１３に図示されている他
の曲線は、別の道路が存在することを示すものである
（別の道路は３本あることになる）。この図１３では、
図示を省略しているが。始点（始点ノード）および終点
（終点ノード）には、地図座標が付されている。

【０１０６】なお、より正確に道路の位置を表すには、
できるだけ多くの要素座標が必要である（要素座標の点
列といえる）。ただし、図１３に示したように、「国道
２４６号」以外に３本の道路しかない場合（この程度の
道路数）であれば、始点（始点ノード）および終点（終
点ノード）だけで、「国道２４６号」の位置を特定する
ことができる。しかし、一般的には、道路が細かく入り
組んでいる場合が多く、道路の位置を特定するために
は、最適な中間点ノード（補間点）が必要である。

【０１０７】また、送信側の道路情報送信装置３および
受信側の道路情報受信装置５で同一の地図座標データを
採用している場合（送信側で要素座標を作成する際に使
用する地図座標データおよび受信側に備えられている地
図座標データ記録部２３の地図座標データが同一の場
合）、比較的スムーズに道路の位置を特定することがで
きる。しかし、受信側の道路情報受信装置５に備えられ
ている地図座標データ記録部２３の地図座標データが異
なる場合（様々な種類がある場合）、道路の位置を特定
することが困難になるおそれがある。つまり、道路の位
置を誤って指定することがある。この道路の位置の誤指
定を防止するために、要素座標を作成した後、要素座標
の修正工程において、間違って指定されるおそれのある
道路とは反対方向に要素座標を意図的にずらす処理を行
っている。

【０１０８】［要素座標の作成工程］この「国道２４６
号」の地図座標から要素座標を作成する要素座標の作成
工程の手順を図１４に示すフローチャートを参照して説
明する。

【０１０９】まず、要素座標を作成する道路が指定され
る（Ｓ２１）。この場合、「国道２４６号」を指定され
ることになる。続いて、要素座標の設定が行われる（Ｓ
２２）。この場合、「国道２４６号」の始点（始点ノー
ド）および終点（終点ノード）が設定される。そして、
受信側の道路情報受信装置５に備えられていると予測さ
れる受信側データベース（地図座標データ記録部２３に
相当）と照合される（Ｓ２３）。誤りがあるか、つま
り、受信側で正確に「国道２４６号」の位置を再現する
ことができるかどうかが判定され、誤りがない（再現す
ることが可能）と判定された場合（Ｓ２４、Ｎｏ）、要
素座標の作成は終了される。誤りがある（再現すること
が不可能）と判定された場合（Ｓ２４、Ｙｅｓ）、誤っ
た道路に指定した要素座標が修正される（Ｓ２５）。或
いは、始点（始点ノード）および終点（終点ノード）の
間に、適当な間隔で中間点ノード（補間点）を設定して
「国道２４６号」の正確な位置が特定できるように修正
が施される。

【０１１０】この中間点ノード（補間点）の設定の仕方
について、図１５に示すフローチャートを参照して説明
する。

【０１１１】まず、始点（始点ノード）および終点（終
点ノード）の座標が設定されているので、この始点（始
点ノード）および終点（終点ノード）の座標から両ノー
ド間の距離Ｚが算出される（Ｓ３１）。続いて、この距
離Ｚが３１９０ｍ以下であるかどうかが判定される（Ｓ
３２）。３１９０ｍ以下であると判定された場合（Ｓ３
２、Ｙｅｓ）、中間点ノードは設定されず、３１９０ｍ
以下であると判定されなかった場合（Ｓ３２、Ｎｏ）、
距離Ｚが５０００ｍ以下であるか判定される（Ｓ３
３）。距離Ｚが５０００ｍ以下であると判定された場合
（Ｓ３３、Ｙｅｓ）、距離Ｚ／２（距離Ｚのちょうど中
間）のところに、中間点ノード（補間点）が設定される
（該当する要素座標が選択される）（Ｓ３４）。また、
Ｓ３３にて、距離Ｚが５０００ｍ以下であると判定され
なかった場合（Ｓ３３、Ｎｏ）、距離２０００ｍに中間
点ノード（補間点）が設定される（該当する要素座標が
選択される）と共に、この中間点ノード（補間点）と次
のノード（終点ノード）の座標間の距離ｚが算出され
（Ｓ３５）、Ｓ３２に戻る。

【０１１２】つまり、この図１５に示したフローチャー
トを参照して説明したように、中間点ノード（補間点）
は、まず、始点（始点ノード）および終点（終点ノー
ド）の間隔が３１９０ｍ以上ある場合に、要素座標が作
成される（該当する要素座標が選択される）。

【０１１３】［要素座標の修正工程］次に、要素座標の
作成工程で作成された要素座標によって、道路の位置が
正確に特定できない場合の要素座標の修正工程について
説明する。まず、受信側の道路情報受信装置５の道路特
定処理部５で、道路の位置が正確に特定することができ
るかをチェックする。受信側では、受信した道路情報に
含まれている要素座標と、地図座標データ記録部２３に
記録されている地図座標データとに基づいて、再現座標
を生成しており、要素座標と最も適合する地図座標デー
タが再現座標とされている。この際に、複数個の要素座
標によって道路の位置が特定されている場合、ある要素
座標から次に連なる要素座標への角度を考慮しないと、
反対方向の道路を特定してしまう可能性がある。従っ
て、要素座標同士を結んだ直線の方向を３６０度の角度
で表して、連結する直線の角度の差が±４５度以内と
し、この条件（連結する直線の角度の差が±４５度以
内）のもとに、最小距離の要素座標を選択して、これら
複数の要素座標によって、道路の位置を特定することと
している。

【０１１４】ここで、要素座標の修正を行わなければな
らない場合、つまり、受信側において、誤って道路の位
置が特定されてしまう場合の要素座標の誤差原因とその
対処について、図１６を参照して説明する。この図１６
に示すように、要素座標の誤差原因とその対処は、
（１）切り捨て処理修正、（２）誤った道路の距離と方
向計算、（３）反対方向への座標修正、（４）座標間隔
を近くし座標数増加、（５）ヘッダ部分へ順序設定、
（６）受信側データベース修正、（７）ヘッダ部分にて
ダイレクト処理が必要なため別処理、というものが挙げ
られる。

【０１１５】（１）切り捨て処理修正。道路情報送信装
置３の符号化部１１で符号化される際に、要素座標の桁
数が切り捨てられたために、受信側の道路情報受信装置
５において、誤った道路の位置を特定してしまう場合に
は、数値の切り上げが行われる。

【０１１６】（２）誤った道路の距離と方向計算。例え
ば、図１７に示すように、始点（始点ノード）および中
間点ノード（図１６中、黒点）によって道路の位置が特
定されている場合、中間点ノードにおいて、誤って隣接
する別の道路を特定してしまうおそれがあるので、始点
（始点ノード）から中間点ノードを結んだ直線と、隣接
する別の道路（要素座標同士を結んだ直線）との角度の
差が生じる方向（逆方向）の中間点ノードに変更される
（幅の広いノードに変更される）。

【０１１７】（３）反対方向への座標修正。例えば、図
１８に示すように、地図座標データ記録部２３に記録さ
れている地図座標データにおいて、２本の道路Ａ、Ｂが
近接しており、これらの道路Ａ、Ｂが併走する区間の中
ほどに要素座標（初期の要素座標）が存在する場合（こ
の要素座標は、道路Ａの位置を特定するもの）、初期の
要素座標は、受信側の道路情報受信装置５において、道
路Ａを選択できるように、法線方向に修正される。

【０１１８】（４）座標間隔を近くし座標数増加。道路
の位置を特定するために、連なる要素座標の間隔（距
離）が２０００ｍ以下に短くされ、要素座標の個数が増
加される。なお、要素座標の個数が増加される場合、誤
った道路の位置が特定されるおそれのある要素座標は避
けられる。

【０１１９】（５）ヘッダ部分へ順序設定。ヘッダ部分
に含まれている「順序指定（１ビット）」が有効である
と設定される。つまり、位置が特定された道路の要素座
標と、位置が特定されていない道路の要素座標とが区別
され、位置が特定された道路の要素座標が省かれて、道
路の位置が特定される。

【０１２０】（６）受信側データベース修正。受信側の
道路情報受信装置５の地図座標データ記録部２３に記録
されている地図座標データが修正される。つまり、送信
側の道路情報送信装置３の要素座標記録部９に記録され
ている要素座標に対応する地図座標データを頒布する必
要がある。ただし、この対処の仕方は可能な限り行わな
い。

【０１２１】（７）ヘッダ部分にてダイレクト処理が必
要なため別処理。受信側の道路情報受信装置５で位置が
特定不可能な道路については、直接座標を指定する方式
がとられる。なお、この対処の仕方は、最終的なもの
（（１）〜（６）で対処できない場合）である。

【０１２２】（道路を特定する方法について）次に、図
１９〜図２１を参照して、道路情報受信装置５の道路特
定処理部２５における道路マッチング処理（道路の位置
を特定する方法）について詳細に説明する。

【０１２３】道路情報受信装置５では、送信側の道路情
報送信装置３から送信された道路情報（要素座標が含ま
れている）と、地図座標データ記録部２３に記録されて
いる地図座標データとに基づいて、道路特定処理部２５
で道路の位置が特定されている。この道路特定処理部２
５では、図１９に示すように、復元座標（要素座標、図
１９中、黒点）と、地図座標データ記録部２３に記録さ
れている地図座標データで描かれる道路（地図座標デー
タに含まれる座標を繋げていったもの、図１９中、曲
線）とのマッチングを取ることで、道路の位置が特定さ
れている。このマッチングでは、まず、地図座標データ
で描かれる複数の道路を細分化して、これらの道路の一
本一本を直線の集合とする（曲線である道路を細分化し
ていくと直線の集合と捉えることができる）。続いて、
それぞれの道路について、細分化した各々の直線の法線
方向で、各復元座標（始点、補間点［通常、複数］、終
点）から最短距離にある直線（最短距離直線）を選ぶ。
そして、この最短距離直線の数の最も多い地図座標デー
タで描かれる道路が要素座標によって特定される道路と
みなされる。また、この図１９に示したように、単に、
復元座標が地図座標データで描かれる道路の近くに位置
するだけで、道路の位置を特定してしまうと、地図座標
データで描かれた道路同士が近くに位置する場合、反対
方向の道路を選んでしまうおそれがある（図１９中、黒
点からの矢印が［誤］）。こういった誤りを防止するた
めに、復元座標の連なり（復元座標点列）で近似される
直線（復元座標列近似直線）の方向に沿っている（一致
している）、地図座標データで描かれた道路が選ばれる
（図１９中、黒点からの矢印が［修正］）。

【０１２４】ここで、道路情報受信装置５において、道
路の位置を特定する処理（主に、道路特定処理部２５の
道路マッチング処理）について、図２０に示すフローチ
ャートを参照して説明する（適宜、図１参照）。

【０１２５】まず、道路情報受信装置５の復元部２１
で、復元座標処理によって符号座標から復元座標が取得
される（Ｓ４１）。そして、道路特定処理部２５で道路
マッチング処理が施される（Ｓ４２）。ここでは、ま
ず、復元部２１において復元された復元座標が、地図座
標データで描かれる道路に全て含まれているかどうか
（選択したノード［復元座標］が全て同一の道路である
か）が判定される（Ｓ４３）。復元座標が、地図座標デ
ータで描かれる道路に全て含まれている（全て同一の道
路であるか）と判定された場合（Ｓ４３、Ｙｅｓ）、地
図座標データで描かれる道路（選択したノード列の道
路）に道路の位置が特定（決定）される（Ｓ４４）。

【０１２６】また、Ｓ４３にて、復元座標が、地図座標
データで描かれる道路に全て含まれている（全て同一の
道路であるか）と判定されなかった場合（Ｓ４３、Ｎ
ｏ）、復元座標が最も多く含まれている地図座標データ
で描かれる道路（最も多いノードの入った道路）がある
か判定される（Ｓ４５）。復元座標が最も多く含まれて
いる地図座標データで描かれる道路（最も多いノードの
入った道路）があると判定された場合（Ｓ４５、Ｙｅ
ｓ）、復元座標が最も多く含まれている地図座標データ
で描かれる道路（最も多いノードの入った道路）に道路
の位置が特定（決定）される（Ｓ４６）。Ｓ４５にて、
復元座標が最も多く含まれている地図座標データで描か
れる道路（最も多いノードの入った道路）があると判定
されなかった場合（Ｓ４５、Ｎｏ）、つまり、地図座標
データで描かれる道路に含まれる復元座標の個数が同
じ、または、地図座標データで描かれる道路に含まれる
復元座標がない場合、道路特定不能とされる（Ｓ４
７）。

【０１２７】さらに、ここで、受信側の道路情報受信装
置５の地図座標データ記録部２３に記録されている地図
座標データで描かれる道路から復元座標までの距離が長
い場合（復元座標が地図座標データで描かれる道路に含
まれていない場合）における道路特定処理部２５の道路
マッチング処理について、図２１を参照して説明する。

【０１２８】図２１は、復元座標（要素座標）で描かれ
る道路（図２１中、送り側座標）と、地図座標データ記
録部２３に記録されている地図座標データで描かれる道
路（図２１中、受信側データベース座標）とを示したも
のである。

【０１２９】地図座標データで描かれる道路から復元座
標までの距離が長い場合、復元座標に対応する地図座標
データを特定すること（再現座標を選択すること）が困
難になる。しかし、地図座標データで描かれる道路から
復元座標までの距離が長い場合、復元座標と地図座標デ
ータ同士を結んだ直線との間に最小距離が存在すること
があるので、道路特定処理部２５の道路マッチング処理
では、この図２１に示したように、地図座標データ同士
を結んだ直線から復元座標に法線をのばし、この法線の
長さに基づいて、復元座標に対応する地図座標データ同
士を結んだ直線が選択されている。そして、選択された
地図座標データ同士を結んだ直線の中で、復元座標の最
も近く位置する地図座標データが再現座標として選択さ
れる。

【０１３０】（交通データの処理について）次に、図２
２〜図３１を参照して、交通データの処理について説明
する。道路情報送信装置３から送信される道路情報に含
まれる交通データ（主に、渋滞情報［渋滞データ］）
は、道路の始点からの渋滞度、長さおよび時間によって
表される形式をとっているものである。この形式は、送
信側の道路情報送信装置３から受信側の道路情報受信装
置５への伝送効率がよいと共に、従来のＶＩＣＳリンク
のように、道路を細かく区切った（主要な交差点毎に区
切った）区間に対応するものではない。

【０１３１】そこで、道路情報受信装置５の交通データ
処理部２７では、渋滞情報（渋滞データ）を必要とする
区間を指定して、この区間の渋滞度、通過するのにかか
る時間（所要時間）を算出する処理が行われている。こ
れによって、所望の区間の所要時間を得ることができ
る。つまり、道路特定処理部２５で位置が特定された道
路を細かい区間に分ける最小単位は、再現座標同士を結
んだ直線（一方のノードと他方のノードとの間）である
ので、交通データ処理部２７によって、この直線の渋滞
度と所要時間とが算出される。

【０１３２】ちなみに、従来のＶＩＣＳリンクに対応し
たＶＩＣＳリンクデータベースを備えた移動体搭載用の
受信装置（図示せず）では、ＶＩＣＳリンク毎に渋滞度
と所要時間（リンク旅行時間）を算出しており、ＶＩＣ
Ｓリンクは、地図上の座標（ノードといえる）に対応し
ており、１個のＶＩＣＳリンクに対して、２個以上の地
図上の座標が対応している。なお、一般にＶＩＣＳリン
クの長さは、２個の座標で結ばれる区間の長さより長
い。

【０１３３】ここで、道路情報送信装置３から送信され
る道路情報に含まれる交通データのうち、主に、渋滞情
報（渋滞データ）の一例を図２２に示す。この図２２に
示すように、道路の始点からの渋滞度が０、１、３、
１、３、２、３と推移しており、これらの渋滞度に対応
する長さ（距離）が１００ｍ、５００ｍ、３００ｍ、１
０００ｍ、６００ｍ、１００ｍ、３００ｍであり、これ
らの長さ（距離）を移動する時間（移動時間）が不明、
６０秒、５分、２分、１０分、２分、５分である。この
図２２に示した渋滞情報（渋滞データ）は、道路の始点
（再現座標の始点、基点といえる）から順に表されてお
り、この一例では、基点から１００ｍの区間の移動時間
が不明であり、そこから５００ｍの区間の移動時間は６
０秒かかり（渋滞無しといえる）、さらにそこから３０
０ｍの区間の移動時間は５分かかる（渋滞ありといえ
る）ということを示している。

【０１３４】次に、道路情報受信装置５の交通データ処
理部２７における、所望の区間（単位）に渋滞情報（渋
滞データ）を分割する処理（所望区間渋滞データ分割処
理）について、図２３を参照して説明する。

【０１３５】受信側の道路情報受信装置５の交通データ
処理部２７において、最適なルート（所要時間が最小に
なる道順、道路の区間）を計算して、このルートを選択
するルート選択処理や、このルートを表示するのに必要
な単位を計算して表示出力部２９の表示画面に表示する
ディスプレイ処理を行う場合、まず、所望の区間（単
位）に渋滞情報（渋滞データ）を分割する処理が必要に
なる。図２２を使用して説明したように、渋滞情報（渋
滞データ）は、渋滞度を基準に長さ（距離）および時間
が付加されて作成されているので、この渋滞情報（渋滞
データ）を、道路の分割可能単位毎（再現座標間毎）に
割り振る必要がある。

【０１３６】図２３は、各区間で渋滞度の異なる道路
（図２３中、水平方向に延びる道路［矢印が付されてい
る］）と、この道路に交差する複数の道路とを模式的に
示したものである。また、この図２３において、「基
点」は道路の始点（再現座標の始点）を示しており、
（ａ）、（ｂ）、（ｃ）は、渋滞度によって区切られる
区間を示している。

【０１３７】（ａ）の区間は６００ｍ、（ｂ）の区間は
３００ｍ、（ｃ）の区間は４００ｍであり、渋滞情報
（渋滞データ）は、基点から長さ（距離）３５０ｍまで
の移動時間６０秒（渋滞無し）、基点からの長さ（距
離）３５１ｍから長さ（距離）１０００ｍまでの移動時
間１０分であるとすると、各区間（ａ）、（ｂ）、
（ｃ）の所要時間は以下のようになる。

【０１３８】区間（ａ）の所要時間は、６０秒＋（６０
０−３５０）ｍ／１０００ｍ×１０分×６０秒＝６０秒
＋１５０秒→３分３０秒となる。区間（ｂ）の所要時間
は、３００ｍ／１０００ｍ×１０分×６０秒＝１８０秒
→３分となる。区間（ｃ）の所要時間は、４００ｍ／１
０００ｍ×１０分×６０秒＝２４０秒→４分となる。以
上のように、各区間で渋滞度の異なる道路において、各
区間の所要時間を算出することができる。なお、送信側
から従来のＶＩＣＳリンクが送信されてきた場合も受信
側において同様の処理を行えば、各区間で渋滞度の異な
る道路において、各区間の所要時間を算出することがで
きる。

【０１３９】次に、一般的な渋滞情報（渋滞データ）の
表し方について、図２４を参照して説明する。

【０１４０】図２４は、再現座標で位置が特定された道
路と、この道路の渋滞情報（渋滞データ）とを対応させ
て図示したものである。

【０１４１】この図２４に示すように、道路は、再現座
標（ノード）Ｎ₀〜Ｎ_mと、再現座標（ノード）間の距離
ｒ₁〜ｒ_mとによって表されており、渋滞情報（渋滞デー
タ）は、道路の基点から順に、渋滞度が変わる毎の基点
からの累積渋滞距離Ｚ₁〜Ｚ_nと、渋滞度ｊ₁〜ｊ_nと、渋
滞の長さ（渋滞長）ｚ₁〜ｚ_nと、所要時間ｔ₁〜ｔ_nとに
よって表されている。つまり、この図２４では、例え
ば、基点から累積渋滞距離Ｚ₁までの区間の長さがｚ₁で
あり、この区間の渋滞度がｊ₁であり、所要時間がｔ₁で
あることを示している。同様に、累積渋滞距離Ｚ₁から
Ｚ₂までの区間の長さがｚ₂であり、この区間の渋滞度が
ｊ₂であり、所要時間がｔ₂であることを示している。

【０１４２】また、累積渋滞距離Ｚ_nは次式の数式１に
よって求めることができ、また、累積所要時間Ｔ_nは次
式の数式２によって求めることができる。

【０１４３】

【数１】 ・・・数式１

【０１４４】

【数２】 ・・・数式２

【０１４５】さらに、道路は、再現座標（ノード）Ｎ₀
〜Ｎ_mで区切られており、再現座標（ノード）間の距離
がｒ₁〜ｒ_mであるので、基点から再現座標までの累積距
離Ｒ_mは次式の数式３によって求めることができる。さ
らに、再現座標（ノード）間は、ｘ、ｙ座標で表せるか
らＮ₀（ｘ₀，ｙ₀）、Ｎ₁（ｘ₁，ｙ₁）・・・Ｎ_m（ｘ_m，
ｙ_m）とすると、再現座標（ノード）間の距離ｒ_mは次式
の数式４によって求めることができる。

【０１４６】

【数３】 ・・・数式３

【０１４７】

【数４】 ・・・数式４

【０１４８】次に、再現座標（ノード）間の渋滞情報
（渋滞データ）の求め方について、図２５〜図２８を参
照して説明する。

【０１４９】図２５は、道路情報送信装置３から送信さ
れる交通データに含まれている渋滞情報（渋滞デー
タ）、すなわち、渋滞度ｊ₁〜ｊ_m、長さｚ₁〜ｚ_m、所要
時間ｔ₁〜ｔ_mを一覧表にまとめて示した図である。

【０１５０】この図２５に示した渋滞情報（渋滞デー
タ）を参考にして、２個の再現座標（ノード）間をリン
クＬ₁〜Ｌ_iとし、それぞれＬ₁＝Ｎ₀〜Ｎ₁、Ｌ_i＝Ｎ_i-1
〜Ｎ_iとした場合のリンクＬ_iの渋滞度ｊ_i、渋滞の長さ
ｚ_i、所要時間ｔ_iの求め方を、次の３つの場合（１）〜
（３）について説明する。この３つの場合とは、（１）
リンクＬ_iに関わる渋滞情報（渋滞データ）が１個の場
合、（２）リンクＬ_iに関わる渋滞情報（渋滞データ）
が２個の場合、（３）リンクＬ_iに関わる渋滞情報（渋
滞データ）が３個以上の場合である。なお、リンクＬ_i
には主にｍ番目の渋滞情報（渋滞データ）である渋滞度
ｊ_m、長さｚ_m、所要時間ｔ_mが関係しているものとして
説明する。

【０１５１】（１）リンクＬ_iに関わる渋滞情報（渋滞
データ）が１個の場合について、図２６を参照して説明
する。リンクＬ_iは、再現座標Ｎ_i-1（Ｒ_m-1）〜再現座
標Ｎ_i（Ｒ_m）で、リンクＬ_iの長さはｒ_i（図示せず）で
あり、これに関係する渋滞情報（渋滞データ）は累積渋
滞距離Ｚ_m-1〜累積渋滞距離Ｚ_mの渋滞度ｊ_m、長さｚ_m、
所要時間ｔ_mだけである。この場合、リンクＬ_iは、累積
渋滞距離Ｚ_m-1〜累積渋滞距離Ｚ_mに内包されており、リ
ンクＬ_iの渋滞度ｊ_iは渋滞度ｊ_mと同じであり、渋滞の
長さｚ_iはリンクＬ_iの長さｒ_i（図示せず）と同じであ
り、所要時間ｔ_iは、リンクＬ_iの長さｒ_i／長さｚ_m×所
要時間ｔ_mとなる。

【０１５２】（２）リンクＬ_iに関わる渋滞情報（渋滞
データ）が２個の場合について、図２７を参照して説明
する。リンクＬ_iは、再現座標Ｎ_i-1（Ｒ_m-1）〜再現座
標Ｎ_i（Ｒ_m）で、リンクＬ_iの長さはｒ_i（図示せず）で
あり、これに関係する渋滞情報（渋滞データ）は累積渋
滞距離Ｚ_m-1〜累積渋滞距離Ｚ_mの渋滞度ｊ_m、長さｚ_m、
所要時間ｔ_mと、累積渋滞距離Ｚ_m〜累積渋滞距離Ｚ_m+1
の渋滞度ｊ_m+1、長さｚ _m+1、所要時間ｔ_m+1とである。
この場合、リンクＬ_iの渋滞度ｊ_iは、累積渋滞距離Ｚ_m
−累積距離Ｒ_m-1の区間においては、渋滞度ｊ_mとなり、
累積距離Ｒ_m−累積渋滞距離Ｚ_mの区間においては、渋滞
度ｊ_m+1となる。また、渋滞の長さｚ_iはリンクＬ_iの長
さｒ_i（図示せず）と同じであり、所要時間ｔ_iは、（累
積渋滞距離Ｚ_m−累積距離Ｒ_m-1）／ｚ_m×所要時間ｔ_m＋
（累積距離Ｒ_m−累積渋滞距離Ｚ_m）／ｚ_m+1×所要時間
ｔ_m+1となる。

【０１５３】（３）リンクＬ_iに関わる渋滞情報（渋滞
データ）が３個以上の場合について、図２８を参照して
説明する。リンクＬ_iは、再現座標Ｎ_i-1（Ｒ_m-1）〜再
現座標Ｎ_i（Ｒ_m）で、リンクＬ_iの長さはｒ_i（図示せ
ず）である。これに関係する渋滞情報（渋滞データ）は
累積渋滞距離Ｚ_m-1〜累積渋滞距離Ｚ_mの渋滞度ｊ_m、長
さｚ_m、所要時間ｔ_m、累積渋滞距離Ｚ_m〜累積渋滞距離
Ｚ_m+1の渋滞度ｊ_m+1、長さｚ_m+1、所要時間ｔ_m+1、・・
・累積渋滞距離Ｚ_p-1〜累積渋滞距離Ｚ_pの渋滞度ｊ_p、
長さｚ_p、所要時間ｔ_pである。この場合、リンクＬ_iの
渋滞度ｊ_iは、累積渋滞距離Ｚ_m−累積距離Ｒ_m-1の区間
においては、渋滞度ｊ_mとなり、累積渋滞距離Ｚ_p-1−累
積渋滞距離Ｚ_mの区間においては、渋滞度ｊ_m+1から渋滞
度ｊ_p-1まで推移して、累積距離Ｒ_m−累積渋滞距離Ｚ
_p-1の区間においては、渋滞度ｊ_pとなる。また、渋滞の
長さｚ_iはリンクＬ_iの長さｒ_i（図示せず）と同じであ
り、所要時間ｔ_iは、（累積渋滞距離Ｚ_m−累積距離Ｒ
_m-1）／ｚ_m×所要時間ｔ_m＋所要時間ｔ_m+1から所要時間
ｔ_p-1までの合計時間＋（累積距離Ｒ_m−累積渋滞距離Ｚ
_{p -1}）／ｚ_p×所要時間ｔ_pとなる。

【０１５４】次に、渋滞情報（渋滞データ）から再現座
標（ノード）間の所要時間を求める方法について、図２
９〜図３１を参照して説明する。

【０１５５】図２９に、所要時間を求めたい再現座標
（ノード）間、すなわち、リンクＬ_iと、このリンクＬ_i
に関わる渋滞情報（渋滞データ）とを示す。このリンク
Ｌ_iに関わる渋滞情報（渋滞データ）は、累積渋滞距離
Ｚ_m-1〜累積渋滞距離Ｚ_mの渋滞度ｊ_m、長さｚ_m、所要時
間ｔ_m、累積渋滞距離Ｚ_m〜累積渋滞距離Ｚ_m+1の渋滞度
ｊ_m+1、長さｚ_m+1、所要時間ｔ_m+1、・・・累積渋滞距
離Ｚ_m+p-1〜累積渋滞距離Ｚ_m+pの渋滞度ｊ_m+p、長さｚ
_m+p、所要時間ｔ_m+pである。

【０１５６】また、図３０に、受信側の道路情報受信装
置５の道路特定処理部２５および交通データ処理部２７
で処理（生成）した渋滞情報（渋滞データ）の一例を示
す。この図３０において、リンクＬ₁は、例えば、再現
座標Ｎ₀（１００，１００）〜再現座標Ｎ₁（２５０，３
００）のように２個の再現座標を表していることにな
る。ちなみに、このリンクＬ₁は、所要時間が２０秒で
あり、また、リンクＬ₂は所要時間が２５０秒である。

【０１５７】つまり、図２９に示したリンクＬ_iに関わ
る渋滞情報（渋滞データ）から、図３０に示したリンク
Ｌ₁、リンクＬ₂、リンクＬ₃、リンクＬ₄・・・（リンク
Ｌ_i）それぞれの所要時間が求められればよいことにな
る。

【０１５８】ここで、渋滞情報（渋滞データ）から再現
座標（ノード）間（リンクＬ_i）の所要時間の求め方に
ついて、図３１に示したフローチャートを参照して説明
する。

【０１５９】まず、所要時間を求めたいリンクＬ_iが指
定される（Ｓ５１）。続いて、ｍ＝０が累積渋滞距離Ｚ
_mおよび累積距離Ｒ_mのｍに代入される（Ｓ５２）。な
お、ｍ＝０を代入するのは、累積渋滞距離Ｚ_mおよび累
積距離Ｒ_mを０にするためであり、道路の基点（始点の
再現座標）からリンクＬｉに関係する渋滞情報（渋滞デ
ータ）を探索するためである。

【０１６０】そして、累積距離Ｒ_m-1が、累積渋滞距離
Ｚ_m-1より大であり、累積渋滞距離Ｚ _m以下であるかどう
かが判定される（Ｓ５３）。累積距離Ｒ_m-1が累積渋滞
距離Ｚ _m-1より大で累積渋滞距離Ｚ_m以下であると判定さ
れるまで（Ｓ５３、Ｎｏ）、ｍに１が加算され（Ｓ５
４）、累積距離Ｒ_m-1が累積渋滞距離Ｚ_m-1より大で累積
渋滞距離Ｚ_m以下であると判定された場合（Ｓ５３、Ｙ
ｅｓ）、累積距離Ｒ_mが累積渋滞距離Ｚ_m以下であるかど
うかが判定される（Ｓ５５）。累積距離Ｒ_mが累積渋滞
距離Ｚ_m以下であると判定された場合（Ｓ５５、Ｙｅ
ｓ）、リンクＬ_iは累積渋滞距離Ｚ_m-1〜累積渋滞距離Ｚ
_mに内包されていることになり、リンクＬ_iの所要時間Ｔ
はｒ_m／ｚ_m×ｔ_mで算出される（Ｓ５６）。

【０１６１】また、Ｓ５５にて、累積距離Ｒ_mが累積渋
滞距離Ｚ_m以下であると判定されなかった場合（Ｓ５
５、Ｎｏ）、まず、累積距離Ｒ_m-1から累積渋滞距離Ｚ_m
までの所要時間ＴａがＴａ＝（Ｚ_m−Ｒ_m-1）／ｚ_m×ｔ_m
で算出される（Ｓ５７）。そして、累積距離Ｒ_mが累積
渋滞距離Ｚ_m+n以下であるかどうかが判定される（Ｓ５
８）。なお、ｎの初期値は１である。累積距離Ｒ_mが累
積渋滞距離Ｚ_m+n以下であると判定されるまで（Ｓ５
８、Ｎｏ）、ｎに１が加算され（Ｓ５９）、累積距離Ｒ
_mが累積渋滞距離Ｚ_m+n（ｎの初期値は１）以下であると
判定された場合（Ｓ５８、Ｙｅｓ）、累積渋滞距離Ｚ_m
から累積渋滞距離Ｚ_m+n-1までの所要時間Ｔｂが所要時
間ｔ_m+1から所要時間ｔ_m+n-1までの合計時間として算出
される（Ｓ６０）。

【０１６２】そして、累積渋滞距離Ｚ_m+n-1から累積距
離Ｒ_mまでの所要時間Ｔｃが、Ｔｃ＝（Ｒ_m−Ｚ_m+n-1）
／ｚ_m+n×ｔ_m+nで算出される（Ｓ６１）。その後、リン
クＬ_iの所要時間ＴはＴ＝Ｔａ＋Ｔｂ＋Ｔｃで算出され
る（Ｓ６２）。

【０１６３】これによって、リンクＬ_iがどれだけ長く
ても、渋滞情報（渋滞データ）から所要時間を求めるこ
とができる。なお、リンクＬ_iの渋滞度ｊ_iは、渋滞度ｊ
₁〜渋滞度ｊ_m+nの複数で構成されており、このリンクＬ
_iの全体（渋滞度ｊ₁〜渋滞度ｊ_m+nを平均した）の渋滞
度ｊ_iは、３６００／リンクＬ_iの所要時間Ｔ×リンクＬ
_iの距離ｒ_iで算出することができる。ちなみに、この値
（３６００／Ｔ×ｒ _i）が０ｍ〜約１００００ｍの範囲
では「渋滞」（渋滞度３）となり、約１００００ｍ〜２
００００ｍの範囲では「混雑」（渋滞度２）となり、２
００００ｍより大の範囲では渋滞度１となる。

【０１６４】（現行方式［ＶＩＣＳ］および様々な符号
化方式と比較した結果について）次に、図３２を参照し
て、この実施の形態で説明した道路情報送受信システム
１と現行方式（ＶＩＣＳ）とを比較した結果について説
明する。

【０１６５】図３２に、道路情報送受信システム１と現
行方式（ＶＩＣＳ）と伝送容量の比較をした結果を示
す。比較した現行方式（ＶＩＣＳ）の各々の項目および
情報量は、ＶＩＣＳリンクの１２ビットと、渋滞度の２
ビットと、拡張フラグの２ビットと、拡張情報の１６ビ
ット（渋滞先頭位置の座標、渋滞の長さ、それぞれ８ビ
ット）である。

【０１６６】図３２中下方に示した２次メッシュ５３３
９３５では、リンク数４８２バイト、部分渋滞１２７バ
イトであるので、全伝送データは以下のようになる。全
てのリンク４８２バイトに対して、ＶＩＣＳリンク、渋
滞度および拡張フラグの小計１６ビットの情報が必要で
あり、部分渋滞１２７バイトに対して、拡張情報の１６
ビットが必要である。これらを計算すると、４８２×１
６＋１２７×１６＝９７４４ビットとなり、１バイトは
８ビットであるので、９７４４ビットは１２１８バイト
（現行情報量）となる。この実施の形態で説明した道路
情報送受信システム１では、７３９バイト（本方式情報
量）となっており、現行方式（ＶＩＣＳ）と比較して６
割の伝送容量となって、４割が削減されたことになる。

【０１６７】この効果は、道路の位置を特定するため
に、現行方式（ＶＩＣＳ）のＶＩＣＳリンクに割り当て
たビット数よりも、道路情報送受信システム１の位置デ
ータ（具体的には要素座標で道路の位置を特定）に割り
当てたビット数を少なくできたことによるものである。

【０１６８】さらに、交通データに含まれる渋滞情報
（渋滞データ）がＶＩＣＳリンク毎に分割することなく
連続した情報（個数が削減されている）として送信され
ているので、ビット数が削減されて、伝送容量の削減と
いう効果が生じている。

【０１６９】さらにまた、ＶＩＣＳリンクを使用する場
合であっても、交通状況（交通データに含まれる渋滞情
報［渋滞データ］）に応じて、ＶＩＣＳリンクを任意の
長さに区切ることができ（連続した任意個数のＶＩＣＳ
リンクで分けることができ）、道路情報等のダイナミッ
クな伝達を実現することができる。

【０１７０】次に、２次メッシュ単位の正規化座標を使
用して渋滞情報（渋滞データ）を符号化する様々な方式
の各々の情報および情報量の比較について、図３３を参
照して説明する。この図３３に示した情報は、２次メッ
シュ５３３９３５において、６月１５日１７時に送信側
から送信されたものである。

【０１７１】図３３に示したように、２次メッシュ単位
の正規化座標を使用して渋滞情報（渋滞データ）を符号
化する方式には、渋滞リンク方式と、道路リンク方式
と、角度差分双方向方式とがあり、これらの方式と本方
式（道路情報送受信システム１による方式）とを比較し
ている。

【０１７２】渋滞リンク方式は、渋滞の単位毎に正規化
座標を使用する方式であるので、この図３３に示した方
式の中で最も情報量が多くなっている（１９６２バイ
ト）。

【０１７３】道路リンク方式は、道路の位置を表す道路
座標と渋滞とを分けて符号化する方式である。

【０１７４】角度差分双方向方式は、道路の位置を表す
道路座標の中で、道路の開始を表す先頭の道路座標に連
なる道路座標のすべてを、角度および距離で表すと共
に、双方向の道路を一方向のみの道路とした場合の情報
量が１Ｋバイト以下に符号化する方式である。

【０１７５】本方式（道路情報送受信システム１による
方式）は、要素座標を使用することで、座標数を間引い
た方式であり、図３３に示したように、最も少ない情報
量になっている。ちなみに、本方式では、要素座標の間
隔は２０００ｍ程度としており、この程度の間隔であれ
ば、送信側から送信する情報量（伝送容量）を少なくで
きると共に、受信側で正確に道路の位置を特定すること
ができる。

【０１７６】最後に、図３４を参照して、２次メッシュ
について説明する。この実施の形態で扱っている位置デ
ータ（要素座標）は、緯度経度に対応付けられたグリッ
ド座標である。このグリッド座標は、地表上で一定の枠
を決め、この枠の中を等分に分割して得られたものであ
る。このグリッド座標は、１次メッシュ、２次メッシュ
および正規化座標と称呼されている。例えば、１次メッ
シュは、経度方向を１度、緯度方向を４０分に分割した
ものである。或いは、２次メッシュは、図３４に示した
ように、さらに、１次メッシュを経度方向、緯度方向に
各々８等分したものである。この結果、２次メッシュは
１次メッシュを６４個に分割したものであると言える。

【０１７７】また、図３４に示したように、１次メッシ
ュの基点を、図３４中、左下の位置とし、経度を東経１
２０度から１度、緯度を北緯３０度から３０度４０分と
する。すると、この中の２次メッシュについて、経度方
向ｍ番目、緯度方向ｎ番目とすると、２次メッシュの基
点は、１２０度＋（ｍ−１）×１／８、３０度＋（ｎ−
１）×１／８×４０分となる。

【０１７８】さらに、２次メッシュの中を等分して、
Ｐ、Ｑに分割すれば、座標の基点は、次のようになる。 １２０度＋（ｍ−１）×１／８＋１／８×（Ｐ−１）／
１００００ 度、３０度＋（ｎ−１）×１／８×４０分
＋５分／１００００、すなわち、３０度（５×（ｎ−
１）＋（５×Ｑ）／１００００）分となる。

【０１７９】このようにして、グリッド座標と経度緯度
の換算ができる。この実施の形態では、グリッド座標
は、２次メッシュを指定して、細部の座標は正規化座標
を用いて表しており、桁数を減らす方法が用いられてい
る。つまり、１次メッシュ、２次メッシュをいちいち指
定することなく、省略することができるので、少ない情
報量（ビット数）で位置データを表すことができる。

【０１８０】以上、一実施形態に基づいて本発明を説明
したが、本発明はこれに限定されるものではない。

【０１８１】例えば、道路情報送信装置３および道路情
報受信装置５の各構成の処理を汎用的なコンピュータ言
語および機械語によって記述した道路情報送信プログラ
ムおよび道路情報受信プログラムとみなすことができ
る。また、道路情報送信装置３および道路情報受信装置
５の各構成の処理を一つずつの過程ととらえた道路情報
送信方法および道路情報受信方法とみなすことも可能で
ある。これらの場合、道路情報送信装置３および道路情
報受信装置５と同様の効果を得ることができる。

【０１８２】また、この実施の形態で説明した道路情報
送受信システム１（道路情報送信装置３および道路情報
受信装置５）の応用例について補足しておく。

【０１８３】この道路情報送受信システム１では、２次
メッシュ単位で要素座標を扱ってきたが、この単位より
も広く或いは狭く設計することができる。例えば、高速
道路は、比較的単純な形状で構成されており、広範囲に
繋がっているので、１次メッシュ（約８０ｋｍ四方）の
単位で要素座標を取り扱うことが想定可能である。この
場合、地表上の地形を２次メッシュで分割するよりも、
分割損が少なくなるので、その分、伝送容量の効率化が
期待できる。

【０１８４】ただし、１次メッシュの場合、２次メッシ
ュに比べ面積が広くなるので、座標を表す桁数は増加す
ることになる。しかし、高速道路のように比較的単純な
形状であれば、中間の要素座標は削減することができ
る。なお、中間の要素座標は、座標と方向とによって表
され、要素座標間の距離を省略する方法もある。また、
中間の要素座標の方向を表すデータは、高い精度が要求
されないので、例えば、６度単位に３６０度の方向を表
すとすると、６０個のデータ（６ビット）でよいことに
なる。

【０１８５】さらに、受信側の道路情報受信装置５の道
路特定処理部２５における道路マッチング処理におい
て、この実施の形態では、各復元座標（要素座標）毎に
最も近くに位置する地図座標データを再現座標とした
が、再現座標の判定が難しい範囲に復元座標がある場合
には、単に１個の復元座標だけではなく、２個の復元座
標に０．５，０．５、または、０．３，０．７といった
配分を与える統計処理を施して統計量を計算し、最終的
に統計量の最も多くなった道路を特定する方法も想定で
きる。以上のように、最適なデータ表現（例えば、１次
メッシュを用いること）や符号のビット構成（例えば、
中間の要素座標を座標と方向によって表す構成）を行う
ことができる。

【０１８６】

【発明の効果】請求項１、３、５記載の発明によれば、
伝送用に情報量が減少された符号座標に、要素座標が符
号化され、変調信号に変調され、この変調信号が道路情
報として送信される。これにより、要素座標によって道
路の位置が特定されるためにＶＩＣＳリンクを定義する
必要がなく、この要素座標の情報量が減少された符号座
標が送信側から受信側に送信されるので、伝送容量を削
減することができる。

【０１８７】請求項２、４、６記載の発明によれば、交
通データが取得され、この交通データおよび要素座標が
関連付けられ、変調信号に変調され、この変調信号が道
路情報として送信される。これにより、要素座標によっ
て道路の位置が特定されるためにＶＩＣＳリンクを定義
する必要がなく、このＶＩＣＳリンクを使用していない
ため、要素座標で位置が特定される道路区間の交通状況
を交通データによって、小容量で送信することができ
る。

【０１８８】請求項７、９、１１記載の発明によれば、
変調信号が受信され、この変調信号に含まれている符号
座標が取得される。この符号座標が復元され、復元座標
が生成され、この復元座標と地図座標データとに基づい
て、道路の位置を特定する再現座標が生成される。これ
により、ＶＩＣＳリンクを使用することなく、要素座標
によって道路の位置を特定している。このため、道路の
長さや道路の連結の仕方や道路の呼称等が変更になった
としても、ＶＩＣＳリンクに対応した最新のデータベー
スを備える必要がなく、維持コスト（ランニングコス
ト）を抑制することができる。

【０１８９】請求項８、１０、１２記載の発明によれ
ば、変調信号が受信され、この変調信号に含まれている
符号座標および交通データ符号が取得される。そして、
符号座標を復元した復元座標および交通データ符号を復
元した交通データが生成される。地図座標データと復元
座標とに基づいて、道路の位置を特定する再現座標が生
成される。さらに、道路の位置と交通データとに基づい
て、ルート選択処理とディスプレイ処理との少なくとも
一方の処理が施された処理情報が出力される。これによ
り、ＶＩＣＳリンクに依存することなく、要素座標で位
置が特定される道路区間の交通状況（最短のルート等）
を、交通データに基づいて把握することができる。

【図面の簡単な説明】

【図１】本発明による一実施の形態である道路情報送受
信システムのブロック図である。

【図２】道路情報送信装置の動作を説明したフローチャ
ートである。

【図３】道路情報受信装置の動作を説明したフローチャ
ートである。

【図４】要素座標と交通データとが関連付けられた際の
データ構造を説明した図である。

【図５】位置データ部分の詳細を説明した図である。

【図６】「角度フラグ（１ビット）」および「角度（６
ビットまたは８ビット）」の詳細を説明した図である。

【図７】「長さフラグ（１ビット）」および「長さ（６
ビットまたは８ビット）」の詳細を説明した図である。

【図８】交通データ部分の詳細を説明した図である。

【図９】「旅行時間（８ビット）」の詳細を説明した図
である。

【図１０】要素座標記録部に記録されている要素座標を
説明した図である。

【図１１】表示出力部の表示画面に表示された要素座標
を説明した図である。

【図１２】要素座標の称呼の遷移を説明した図である。

【図１３】２次メッシュで区分けした場合の一つの
「枠」を説明した図である。

【図１４】地図座標から要素座標を作成する要素座標の
作成工程の手順を説明したフローチャートである。

【図１５】中間点ノード（補間点）を設定の仕方を説明
したフローチャートである。

【図１６】要素座標の誤差原因とその対処について説明
した図である。

【図１７】誤った道路の距離と方向計算について説明し
た図である。

【図１８】反対方向への座標修正について説明した図で
ある。

【図１９】要素座標と地図座標データで描かれる道路と
のマッチングについて説明した図である。

【図２０】道路の位置を特定する処理を説明したフロー
チャートである。

【図２１】復元座標で描かれる道路と、地図座標データ
記録部に記録されている地図座標データで描かれる道路
とを示した図である。

【図２２】渋滞情報（渋滞データ）の一例を示した図で
ある。

【図２３】各区間で渋滞度の異なる道路と、この道路に
交差する複数の道路とを模式的に示した図である。

【図２４】再現座標で位置が特定された道路と、この道
路の渋滞情報（渋滞データ）とを対応させて示した図で
ある。

【図２５】交通データに含まれている渋滞情報（渋滞デ
ータ）を一覧表にまとめて示した図である。

【図２６】リンクに関わる渋滞情報（渋滞データ）が１
個の場合について説明した図である。

【図２７】リンクに関わる渋滞情報（渋滞データ）が２
個の場合について説明した図である。

【図２８】リンクに関わる渋滞情報（渋滞データ）が３
個以上の場合について説明した図である。

【図２９】所要時間を求めたいリンクと、このリンクに
関わる渋滞情報（渋滞データ）とを示した図である。

【図３０】受信側の道路特定処理部および交通データ処
理部で処理（生成）した渋滞情報（渋滞データ）の一例
を示した図である。

【図３１】渋滞情報（渋滞データ）から再現座標（ノー
ド）間（リンクＬ_i）の所要時間の求め方について説明
したフローチャートである。

【図３２】道路情報送受信システムと現行方式（ＶＩＣ
Ｓ）と伝送容量の比較をした結果を示した図である。

【図３３】２次メッシュ単位の正規化座標を使用して渋
滞情報（渋滞データ）を符号化する様々な方式の各々の
情報および情報量の比較について説明した図である。

【図３４】２次メッシュについて補足説明した図であ
る。

【符号の説明】

１ 道路情報送受信システム ３ 道路情報送信装置 ５ 道路情報受信装置 ７ 交通データ取得部 ９ 要素座標記録部 １１ 符号化部 １３ 変調部 １５ 送信部 １７ 受信部 １９ 復調部 ２１ 復元部 ２３ 地図座標データ記録部 ２５ 道路特定処理部 ２７ 交通データ処理部 ２９ 表示出力部 ３１ 操作部

フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ０９Ｂ 29/10 Ｇ０９Ｂ 29/10 Ａ Ｆターム(参考） 2C032 HB11 HB23 HB24 HC05 HC08 HC24 HD03 HD23 HD30 2F029 AA02 AC02 AC06 AC14 AC18 AD01 5H180 AA01 BB04 BB15 DD03 DD04 FF25 FF33

Claims (12)

【特許請求の範囲】
1. 【請求項１】 道路の位置を示す位置データを含む道路
   情報を送信する道路情報送信装置であって、 座標によって位置を特定する地図座標データ上におい
   て、少なくとも始点と終点の２個の座標で道路の位置を
   特定した要素座標を前記位置データとして記録している
   要素座標記録手段と、 この要素座標記録手段に記録されている要素座標を符号
   化した符号座標を生成する符号化手段と、 この符号化手段で符号化された符号座標を変調した変調
   信号を生成する変調手段と、 この変調手段で変調された変調信号を前記道路情報とし
   て送信する送信手段と、を備えることを特徴とする道路
   情報送信装置。
2. 【請求項２】 道路の位置を示す位置データおよび当該
   道路の交通状況を表す交通データを含む道路情報を送信
   する道路情報送信装置であって、 前記交通データを取得する交通データ取得手段と、 座標によって位置を特定する地図座標データ上におい
   て、少なくとも始点と終点の２個の座標で道路の位置を
   特定した要素座標を前記位置データとして記録している
   要素座標記録手段と、 この要素座標記録手段に記録されている要素座標および
   前記交通データを関連付け、前記要素座標を符号化した
   符号座標および前記交通データを符号化した交通データ
   符号を生成する符号化手段と、 この符号化手段で符号化された符号座標および交通デー
   タ符号を変調した変調信号を生成する変調手段と、 この変調手段で変調された変調信号を前記道路情報とし
   て送信する送信手段と、 を備えることを特徴とする道路情報送信装置。
3. 【請求項３】 道路の位置を示す位置データを含む道路
   情報を送信する道路情報送信方法であって、 座標によって位置を特定する地図座標データ上におい
   て、少なくとも始点と終点の２個の座標で道路の位置を
   特定した要素座標を前記位置データとして予め記録して
   いる記録装置から読み出して符号化した符号座標を生成
   する符号化ステップと、 この符号化ステップにて符号化された符号座標を変調し
   た変調信号を生成する変調ステップと、 この変調ステップにて変調された変調信号を前記道路情
   報として送信する送信ステップと、を含むことを特徴と
   する道路情報送信方法。
4. 【請求項４】 道路の位置を示す位置データおよび当該
   道路の交通状況を表す交通データを含む道路情報を送信
   する道路情報送信方法であって、 前記道路に備えられている検出装置から交通データを取
   得する交通データ取得ステップと、 座標によって位置を特定する地図座標データ上におい
   て、少なくとも始点と終点の２個の座標で道路の位置を
   特定した要素座標を前記位置データとして記録している
   記録装置から読み出した要素座標および前記交通データ
   を関連付け、前記要素座標を符号化した符号座標および
   前記交通データを符号化した交通データ符号を生成する
   符号化ステップと、 この符号化ステップにて符号化された符号座標および交
   通データ符号を変調した変調信号を生成する変調ステッ
   プと、 この変調ステップにて変調された変調信号を前記道路情
   報として送信する送信ステップと、を含むことを特徴と
   する道路情報送信方法。
5. 【請求項５】 道路の位置を示す位置データを含む道路
   情報を送信する装置を、 座標によって位置を特定する地図座標データ上におい
   て、少なくとも始点と終点の２個の座標で道路の位置を
   特定した要素座標を前記位置データとして予め記録して
   いる記録装置から読み出して符号化した符号座標を生成
   する符号化手段、 この符号化手段で符号化された符号座標を変調した変調
   信号を生成する変調手段、 この変調手段で変調された変調信号を前記道路情報とし
   て送信する送信手段、として機能させることを特徴とす
   る道路情報送信プログラム。
6. 【請求項６】 道路の位置を示す位置データおよび当該
   道路の交通状況を表す交通データを含む道路情報を送信
   する装置を、 前記道路に備えられている検出装置から交通データを取
   得する交通データ取得手段、 座標によって位置を特定する地図座標データ上におい
   て、少なくとも始点と終点の２個の座標で道路の位置を
   特定した要素座標を前記位置データとして記録している
   記録装置から読み出した要素座標および前記交通データ
   を関連付け、前記要素座標を符号化した符号座標および
   前記交通データを符号化した交通データ符号を生成する
   符号化手段、 この符号化手段で符号化された符号座標および交通デー
   タ符号を変調した変調信号を生成する変調手段、 この変調手段で変調された変調信号を前記道路情報とし
   て送信する送信手段、として機能させることを特徴とす
   る道路情報送信プログラム。
7. 【請求項７】 請求項１に記載の道路情報送信装置から
   道路情報として送信された変調信号を受信して、道路の
   位置を特定する道路情報受信装置であって、 前記変調信号を受信する受信手段と、 この受信手段で受信した変調信号を復調して、当該変調
   信号に含まれている符号座標を取得する復調手段と、 この復調手段で取得された符号座標を復元した復元座標
   を生成する復元座標生成手段と、 座標によって位置を特定する地図座標データを記録して
   いる地図座標データ記録手段と、 この地図座標データ記録手段に記録されている地図座標
   データと、前記復元座標生成手段で生成された復元座標
   とに基づいて、道路の位置を特定する再現座標を生成す
   る道路特定処理手段と、を備えることを特徴とする道路
   情報受信装置。
8. 【請求項８】 請求項２に記載の道路情報送信装置から
   送信された道路情報を受信して、道路の位置を特定する
   と共に、前記道路情報に含まれる交通データに基づいて
   処理した処理情報を出力する道路情報受信装置であっ
   て、 前記変調信号を受信する受信手段と、 この受信手段で受信した変調信号を復調して、当該変調
   信号に含まれている符号座標および交通データ符号を取
   得する復調手段と、 この復調手段で取得された符号座標を復元した復元座標
   および前記交通データ符号を復元した交通データを生成
   する復元座標生成手段と、 座標によって位置を特定する地図座標データを記録して
   いる地図座標データ記録手段と、 この地図座標データ記録手段に記録されている地図座標
   データと、前記復元座標生成手段で生成された復元座標
   とに基づいて、道路の位置を特定する再現座標を生成す
   る道路特定処理手段と、 この道路特定処理手段で特定された道路の位置と、前記
   交通データとに基づいて、前記道路を移動する際に最短
   時間となるルートを選択するルート選択処理と、前記道
   路の交通状況を表示手段に表示可能にするディスプレイ
   処理との少なくとも一方の処理を施した処理情報を出力
   する交通データ処理手段と、を備えることを特徴とする
   道路情報受信装置。
9. 【請求項９】 請求項３に記載の道路情報送信方法によ
   り、道路情報として送信された変調信号を受信して、道
   路の位置を特定する道路情報受信方法であって、 前記変調信号を受信する受信ステップと、 この受信ステップにて受信した変調信号を復調して、当
   該変調信号に含まれている符号座標を取得する復調ステ
   ップと、 この復調ステップにて取得された符号座標を復元した復
   元座標を生成する復元座標生成ステップと、 予め記録装置に記録されている、座標によって位置を特
   定する地図座標データと、前記復元座標生成ステップに
   て生成された復元座標とに基づいて、道路の位置を特定
   する再現座標を生成する道路特定処理ステップと、を含
   むことを特徴とする道路情報受信方法。
10. 【請求項１０】 請求項４に記載の道路情報送信方法に
    より送信された道路情報を受信して、道路の位置を特定
    すると共に、前記道路情報に含まれる交通データに基づ
    いて処理した処理情報を出力する道路情報受信方法であ
    って、 前記変調信号を受信する受信ステップと、 この受信ステップにて受信した変調信号を復調して、当
    該変調信号に含まれている符号座標および交通データ符
    号を取得する復調ステップと、 この復調ステップにて取得された符号座標を復元した復
    元座標および交通データ符号を復元した交通データを生
    成する復元座標生成ステップと、 予め記録装置に記録されている、座標によって位置を特
    定する地図座標データと、前記復元座標生成ステップに
    て生成された復元座標とに基づいて、道路の位置を特定
    する再現座標を生成する道路特定処理ステップと、 この道路特定処理ステップにて特定された道路の位置
    と、前記交通データとに基づいて、前記道路を移動する
    際に最短時間となるルートを選択するルート選択処理
    と、前記道路の交通状況を表示装置に表示可能にするデ
    ィスプレイ処理との少なくとも一方の処理を施した処理
    情報を出力する交通データ処理ステップと、を含むこと
    を特徴とする道路情報受信方法。
11. 【請求項１１】 請求項５に記載の道路情報送信プログ
    ラムが機能し、道路情報として送信された変調信号を受
    信して、道路の位置を特定する装置を、 前記変調信号を受信する受信手段、 この受信手段で受信した変調信号を復調して、当該変調
    信号に含まれている符号座標を取得する復調手段、 この復調手段で取得された符号座標を復元した復元座標
    を生成する復元座標生成手段、 予め記録装置に記録されている、座標によって位置を特
    定する地図座標データと、前記復元座標生成手段で生成
    された復元座標とに基づいて、道路の位置を特定する再
    現座標を生成する道路特定処理手段、として機能させる
    ことを特徴とする道路情報受信プログラム。
12. 【請求項１２】 請求項６に記載の道路情報送信プログ
    ラムが機能し送信された道路情報を受信して、道路の位
    置を特定すると共に、前記道路情報に含まれる交通デー
    タに基づいて処理した処理情報を出力する装置を、 前記変調信号を受信する受信手段、 この受信手段で受信した変調信号を復調して、当該変調
    信号に含まれている符号座標および交通データ符号を取
    得する復調手段、 この復調手段で取得された符号座標を復元した復元座標
    および交通データ符号を復元した交通データを生成する
    復元座標生成手段、 予め記録装置に記録されている、座標によって位置を特
    定する地図座標データと、前記復元座標生成手段で生成
    された復元座標とに基づいて、道路の位置を特定する再
    現座標を生成する道路特定処理手段、 この道路特定処理手段で特定された道路の位置と、前記
    交通データとに基づいて、前記道路を移動する際に最短
    時間となるルートを選択するルート選択処理と、前記道
    路の交通状況を表示装置に表示可能にするディスプレイ
    処理との少なくとも一方の処理を施した処理情報を出力
    する交通データ処理手段、として機能させることを特徴
    とする道路情報受信プログラム。