JP2003121170A - 道路対応付け装置、道路対応付けプログラム及びその記憶媒体 - Google Patents
道路対応付け装置、道路対応付けプログラム及びその記憶媒体Info
- Publication number
- JP2003121170A JP2003121170A JP2001314093A JP2001314093A JP2003121170A JP 2003121170 A JP2003121170 A JP 2003121170A JP 2001314093 A JP2001314093 A JP 2001314093A JP 2001314093 A JP2001314093 A JP 2001314093A JP 2003121170 A JP2003121170 A JP 2003121170A
- Authority
- JP
- Japan
- Prior art keywords
- link
- road
- terminal device
- ground center
- information
- 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.)
- Granted
Links
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
(57)【要約】
【課題】道路の新設などにより、道路の形態が変化して
も、端末装置の方で、リアルタイムで対応することがで
きる道路対応付け装置を実現する。 【解決手段】地上センター装置１から、提供する交通情
報や道路情報に関連する場所を示すリンクを、位置座標
で表現した座標列データの形で送信し、端末装置２で
は、受信した座標列データに基づいて、地上センター装
置１から送られてきたリンクと、自ら有する道路地図デ
ータ２１のリンクとの簡単な対応付けを行う。 【効果】地上センター装置から過去の世代のリンク情報
まで重複して送る必要がない。
も、端末装置の方で、リアルタイムで対応することがで
きる道路対応付け装置を実現する。 【解決手段】地上センター装置１から、提供する交通情
報や道路情報に関連する場所を示すリンクを、位置座標
で表現した座標列データの形で送信し、端末装置２で
は、受信した座標列データに基づいて、地上センター装
置１から送られてきたリンクと、自ら有する道路地図デ
ータ２１のリンクとの簡単な対応付けを行う。 【効果】地上センター装置から過去の世代のリンク情報
まで重複して送る必要がない。
Description
【０００１】
【発明の属する技術分野】本発明は、交通情報センター
で持っている道路情報や交通情報を、車載ナビゲーショ
ン装置、ＰＤＡ、パーソナルコンピュータ、携帯電話機
などの端末装置に送信し、これらの情報に基づいて、端
末装置の画面上に交通情報を表示したり、出発地から目
的地までの最適経路を表示したりする交通情報提供シス
テムの分野に関するものである。
で持っている道路情報や交通情報を、車載ナビゲーショ
ン装置、ＰＤＡ、パーソナルコンピュータ、携帯電話機
などの端末装置に送信し、これらの情報に基づいて、端
末装置の画面上に交通情報を表示したり、出発地から目
的地までの最適経路を表示したりする交通情報提供シス
テムの分野に関するものである。
【０００２】
【従来の技術】交通情報を提供する機関である交通情報
センター（VICSなど）では、交通情報を送るときにその
交通情報の対応場所を示すために道路区間（リンク）情
報を送っている。この場合、リンクを実際の道路と対応
させるために、リンク番号という形でリンクを特定して
いる。交通情報を受信する端末装置では、自ら有する道
路地図と、前記リンク番号とのリンク対応テーブルを持
っている。
センター（VICSなど）では、交通情報を送るときにその
交通情報の対応場所を示すために道路区間（リンク）情
報を送っている。この場合、リンクを実際の道路と対応
させるために、リンク番号という形でリンクを特定して
いる。交通情報を受信する端末装置では、自ら有する道
路地図と、前記リンク番号とのリンク対応テーブルを持
っている。
【０００３】
【発明が解決しようとする課題】道路の新設などによ
り、道路の形態は年々変化し、リンク情報の内容もそれ
に伴い変化する。このため、交通情報センターではリン
ク情報の内容を随時更新している。これに応じて端末装
置の方でも、前記リンク対応テーブルの内容を更新する
必要がある。ところが、端末装置に、対応テーブルの内
容を頻繁に更新するのを要求することは困難であり、現
実には、最新のリンク対応テーブルを持った端末装置、
やや古いリンク対応テーブルを持った端末装置、もっと
古いリンク対応テーブルを持った端末装置等が混在して
いる。
り、道路の形態は年々変化し、リンク情報の内容もそれ
に伴い変化する。このため、交通情報センターではリン
ク情報の内容を随時更新している。これに応じて端末装
置の方でも、前記リンク対応テーブルの内容を更新する
必要がある。ところが、端末装置に、対応テーブルの内
容を頻繁に更新するのを要求することは困難であり、現
実には、最新のリンク対応テーブルを持った端末装置、
やや古いリンク対応テーブルを持った端末装置、もっと
古いリンク対応テーブルを持った端末装置等が混在して
いる。
【０００４】このため、交通情報センターでは、バージ
ョンの違うリンク情報をそれぞれ送信しなければなら
ず、送信の効率が悪い、端末装置も必要な情報を受信す
るまで時間がかかる、といった不具合が生じている。そ
こで、本発明は、地上センター装置から過去の世代のリ
ンク情報まで重複して送る必要がなく、また端末装置の
ユーザにかける負担の少ない道路対応付け装置を実現す
ることを目的とする。
ョンの違うリンク情報をそれぞれ送信しなければなら
ず、送信の効率が悪い、端末装置も必要な情報を受信す
るまで時間がかかる、といった不具合が生じている。そ
こで、本発明は、地上センター装置から過去の世代のリ
ンク情報まで重複して送る必要がなく、また端末装置の
ユーザにかける負担の少ない道路対応付け装置を実現す
ることを目的とする。
【０００５】
【課題を解決するための手段】本発明の道路対応付け装
置は、地上センター装置から、提供する交通情報や道路
情報に関連する場所を示すリンクを、位置座標で表現し
た座標列データの形で送信し、端末装置では、受信した
座標列データに基づいて、地上センター装置から送られ
てきたリンクと、自ら有する道路地図データのリンクと
の対応付けをする手段を有するものである（請求項
１）。
置は、地上センター装置から、提供する交通情報や道路
情報に関連する場所を示すリンクを、位置座標で表現し
た座標列データの形で送信し、端末装置では、受信した
座標列データに基づいて、地上センター装置から送られ
てきたリンクと、自ら有する道路地図データのリンクと
の対応付けをする手段を有するものである（請求項
１）。
【０００６】前記「自ら有する道路地図データのリン
ク」は、可搬型メモリから端末装置のメモリにロードさ
れるものでもよく、通信ネットワークを通して端末装置
のメモリにロードされるものでもよい。前記の構成によ
れば、端末装置では、リンク対応テーブルを持たなくて
も、受信した座標列データに基づいて、地上センター装
置から送られてきたリンクと、自ら有する道路地図デー
タのリンクとの対応付けをすることができるので、道路
情報が更新されても、これに容易に対応することができ
る。
ク」は、可搬型メモリから端末装置のメモリにロードさ
れるものでもよく、通信ネットワークを通して端末装置
のメモリにロードされるものでもよい。前記の構成によ
れば、端末装置では、リンク対応テーブルを持たなくて
も、受信した座標列データに基づいて、地上センター装
置から送られてきたリンクと、自ら有する道路地図デー
タのリンクとの対応付けをすることができるので、道路
情報が更新されても、これに容易に対応することができ
る。
【０００７】端末装置は、自ら有する道路地図データの
リンクが、地上センター装置から送られてきたリンクに
対応しない場合は、地上センター装置から送られてきた
リンクに対応するリンクを新たに設定することも可能で
ある（請求項２）。これにより端末装置は、道路が新設
された場合に、自ら有する道路地図データを更新してい
くことができる。地上センター装置から送信するリンク
の座標列データは、当該リンクの始端点と終端点の位置
座標を含むものである（請求項３）。通常、始端点と終
端点により当該リンクの位置座標が特定できるからであ
る。
リンクが、地上センター装置から送られてきたリンクに
対応しない場合は、地上センター装置から送られてきた
リンクに対応するリンクを新たに設定することも可能で
ある（請求項２）。これにより端末装置は、道路が新設
された場合に、自ら有する道路地図データを更新してい
くことができる。地上センター装置から送信するリンク
の座標列データは、当該リンクの始端点と終端点の位置
座標を含むものである（請求項３）。通常、始端点と終
端点により当該リンクの位置座標が特定できるからであ
る。
【０００８】さらに当該リンクの補間点の位置座標を含
むものであってもよい（請求項４）。地上センター装置
から送信するリンクの形状が複雑な場合には、補間点を
使えば、リンクの形状がよく記述でき、対応付けミスを
減らすことができるからである。端末装置で、座標列の
形で受信したリンクを、自ら有する道路地図データのリ
ンクと対応付けする手法として、次のようなものがあげ
られる。
むものであってもよい（請求項４）。地上センター装置
から送信するリンクの形状が複雑な場合には、補間点を
使えば、リンクの形状がよく記述でき、対応付けミスを
減らすことができるからである。端末装置で、座標列の
形で受信したリンクを、自ら有する道路地図データのリ
ンクと対応付けする手法として、次のようなものがあげ
られる。
【０００９】端末装置が受信した座標と、自ら有する道
路地図データのリンクの始端点または終端点との距離を
判定する（請求項５）。リンク同士の端点の距離が近け
れば、同じリンクであると判定することができる。地上
センター装置から送信するデータとして、リンクの座標
列データとともに、さらに当該リンクの方位データを含
むことが望ましい（請求項６）。リンク同士の端の距離
が近く、リンク同士の方位が近ければ、さらに高い確率
で、同じリンクであると判定することができる。
路地図データのリンクの始端点または終端点との距離を
判定する（請求項５）。リンク同士の端点の距離が近け
れば、同じリンクであると判定することができる。地上
センター装置から送信するデータとして、リンクの座標
列データとともに、さらに当該リンクの方位データを含
むことが望ましい（請求項６）。リンク同士の端の距離
が近く、リンク同士の方位が近ければ、さらに高い確率
で、同じリンクであると判定することができる。
【００１０】前記距離と、方位差の関数である不一致度
を定義し、この不一致度に基づいて、対応の有無を判断
すれば（請求項７）、リンクの対応付けの信頼度が数値
的に評価できる。通常、地上センター装置から送信され
るデータは、一連のリンクの座標列データであり、これ
に対応付けする道路地図データのリンクも一連のリンク
である。したがって、前記不一致度は、リンクが延びる
にしたがって、累積される。そこで、累積不一致度を定
義することができる。この累積不一致度を用いてリンク
の対応付けを行えば（請求項８）、さらに信頼性の高い
道路の対応付けができる。
を定義し、この不一致度に基づいて、対応の有無を判断
すれば（請求項７）、リンクの対応付けの信頼度が数値
的に評価できる。通常、地上センター装置から送信され
るデータは、一連のリンクの座標列データであり、これ
に対応付けする道路地図データのリンクも一連のリンク
である。したがって、前記不一致度は、リンクが延びる
にしたがって、累積される。そこで、累積不一致度を定
義することができる。この累積不一致度を用いてリンク
の対応付けを行えば（請求項８）、さらに信頼性の高い
道路の対応付けができる。
【００１１】具体的には、しきい値を設け、累積不一致
度がしきい値を超えたらそのリンクは棄却する（請求項
９）。また、複数のリンクが候補としてあがっている場
合、複数のリンクが合流したところで、累積不一致度の
高いほうのリンクを棄却する（請求項１０）。これによ
り、それまで挙げられていた複数の候補のうち、適切な
ほうを選択することができる。
度がしきい値を超えたらそのリンクは棄却する（請求項
９）。また、複数のリンクが候補としてあがっている場
合、複数のリンクが合流したところで、累積不一致度の
高いほうのリンクを棄却する（請求項１０）。これによ
り、それまで挙げられていた複数の候補のうち、適切な
ほうを選択することができる。
【００１２】道路種別不一致道路のリンクは、はじめか
ら除外することが望ましい（請求項１１）。これによ
り、処理の短時間化が図れる。本発明の道路対応付けプ
ログラムは、地上センター装置から送信されてくる、提
供される交通情報や道路情報に関連する場所を示すリン
クを位置座標で表現した座標列データに基づいて、地上
センター装置から送られてきたリンクと、自ら有する道
路地図データのリンクとの対応付けをするプログラムで
ある（請求項１２）。このプログラムを、記憶媒体や通
信回線からダウンロードし、実行することにより、端末
装置では、リンク対応テーブルを持たなくても、受信し
た座標列データに基づいて、地上センター装置から送ら
れてきたリンクと、自ら有する道路地図データのリンク
との対応付けをすることができるので、道路情報が更新
されても、これに容易に対応することができる。
ら除外することが望ましい（請求項１１）。これによ
り、処理の短時間化が図れる。本発明の道路対応付けプ
ログラムは、地上センター装置から送信されてくる、提
供される交通情報や道路情報に関連する場所を示すリン
クを位置座標で表現した座標列データに基づいて、地上
センター装置から送られてきたリンクと、自ら有する道
路地図データのリンクとの対応付けをするプログラムで
ある（請求項１２）。このプログラムを、記憶媒体や通
信回線からダウンロードし、実行することにより、端末
装置では、リンク対応テーブルを持たなくても、受信し
た座標列データに基づいて、地上センター装置から送ら
れてきたリンクと、自ら有する道路地図データのリンク
との対応付けをすることができるので、道路情報が更新
されても、これに容易に対応することができる。
【００１３】また、本発明の道路対応付けプログラム記
憶媒体は、請求項１２記載の道路対応付けプログラムを
記憶した媒体である（請求項１３）。
憶媒体は、請求項１２記載の道路対応付けプログラムを
記憶した媒体である（請求項１３）。
【００１４】
【発明の実施の形態】以下、本発明の実施の形態を、添
付図面を参照しながら詳細に説明する。図１は、本発明
の道路対応付け装置の概略構成図である。道路対応付け
装置は、地上センター装置１と、端末装置である車載装
置２とを含んで構成される。地上センター装置１は、管
轄地域内の各交差点に設置される送信ビーコンアンテナ
１４と有線回線で接続ばれ、地上センター装置１と車載
装置２との間は、無線回線で接続される。無線回線の種
類として、光、電波のいずれでもよい。また、信号変調
方式は、アナログ変調、ディジタル変調のいずれでもよ
い。
付図面を参照しながら詳細に説明する。図１は、本発明
の道路対応付け装置の概略構成図である。道路対応付け
装置は、地上センター装置１と、端末装置である車載装
置２とを含んで構成される。地上センター装置１は、管
轄地域内の各交差点に設置される送信ビーコンアンテナ
１４と有線回線で接続ばれ、地上センター装置１と車載
装置２との間は、無線回線で接続される。無線回線の種
類として、光、電波のいずれでもよい。また、信号変調
方式は、アナログ変調、ディジタル変調のいずれでもよ
い。
【００１５】地上センター装置１は、コンピュータ、メ
モリ及び入出力装置を備えている。前記メモリは、車載
装置２に提供する交通情報を記憶した交通情報データベ
ース１１、主要道路のリンク情報を記憶したリンクデー
タベース１２を含んでいる。車載装置２は、車載アンテ
ナ２２、及び幹線道路及び詳細道路のリンク情報を記憶
した道路地図データベース２１を持っている。また、車
載装置２は、現在位置を取得するためのＧＰＳ受信機２
３を備えている。
モリ及び入出力装置を備えている。前記メモリは、車載
装置２に提供する交通情報を記憶した交通情報データベ
ース１１、主要道路のリンク情報を記憶したリンクデー
タベース１２を含んでいる。車載装置２は、車載アンテ
ナ２２、及び幹線道路及び詳細道路のリンク情報を記憶
した道路地図データベース２１を持っている。また、車
載装置２は、現在位置を取得するためのＧＰＳ受信機２
３を備えている。
【００１６】前記地上センター装置１のコンピュータ
は、交通情報データベース１１に記憶された交通情報と
ともに、リンクデータベース１２に記憶された主要道路
のリンク情報を定期的に送信する。この送信内容と送信
手順は後述する。車載装置２のコンピュータは、地上セ
ンター装置１から送られてきた主要道路のリンク（以下
「センターリンク」という。紛らわしくない場合は単に
「リンク」ということがある）と、自己が有する道路地
図データベース２１に記憶しているリンク（以下「端末
装置リンク」という。紛らわしくない場合は単に「リン
ク」ということがある）との対応付け（マッチング）を
行う。この対応付け機能は、車載装置２のコンピュータ
が、ＣＤ−ＲＯＭ等の可搬型メモリやインターネットな
どを介して当該車載装置２にロードされたプログラムを
実行することにより、実現されるものである。
は、交通情報データベース１１に記憶された交通情報と
ともに、リンクデータベース１２に記憶された主要道路
のリンク情報を定期的に送信する。この送信内容と送信
手順は後述する。車載装置２のコンピュータは、地上セ
ンター装置１から送られてきた主要道路のリンク（以下
「センターリンク」という。紛らわしくない場合は単に
「リンク」ということがある）と、自己が有する道路地
図データベース２１に記憶しているリンク（以下「端末
装置リンク」という。紛らわしくない場合は単に「リン
ク」ということがある）との対応付け（マッチング）を
行う。この対応付け機能は、車載装置２のコンピュータ
が、ＣＤ−ＲＯＭ等の可搬型メモリやインターネットな
どを介して当該車載装置２にロードされたプログラムを
実行することにより、実現されるものである。
【００１７】以下、このプログラムによって実行される
道路対応付け方法を説明する。対応付けには、国道、地
方道などの道路種別を考慮することが好ましい。端末装
置リンクの道路種別が、送信されてくるセンターリンク
の道路種別とが異なれば、はじめから対応付けの対象に
しないことができる。例えば、送信されてくるセンター
リンクの道路種別が国道であれば、車載装置２は、道路
地図データベースから国道のデータベースのみをピック
アップしてリンクの対応付けを試みる。送信されてくる
センターリンクの道路種別が片側２車線の道路であれ
ば、端末装置リンクも同じ種別のリンクの中から選ぶ。
これにより、対応付け処理の負荷が減り、処理時間が短
縮化できる。
道路対応付け方法を説明する。対応付けには、国道、地
方道などの道路種別を考慮することが好ましい。端末装
置リンクの道路種別が、送信されてくるセンターリンク
の道路種別とが異なれば、はじめから対応付けの対象に
しないことができる。例えば、送信されてくるセンター
リンクの道路種別が国道であれば、車載装置２は、道路
地図データベースから国道のデータベースのみをピック
アップしてリンクの対応付けを試みる。送信されてくる
センターリンクの道路種別が片側２車線の道路であれ
ば、端末装置リンクも同じ種別のリンクの中から選ぶ。
これにより、対応付け処理の負荷が減り、処理時間が短
縮化できる。
【００１８】図２は、センターリンクと端末装置リンク
との関係を示すリンク地図であり、センターリンクの始
端点、終端点は白丸で、端末装置リンクの始端点、終端
点は黒丸で表している。センターリンクの始端点、終端
点を大文字のＡ，Ｂ，・・で表し、端末装置リンクの始
端点、終端点を小文字のａ，ｂ，・・で表している。以
下、始端点、終端点を総称して「ノード」という。
との関係を示すリンク地図であり、センターリンクの始
端点、終端点は白丸で、端末装置リンクの始端点、終端
点は黒丸で表している。センターリンクの始端点、終端
点を大文字のＡ，Ｂ，・・で表し、端末装置リンクの始
端点、終端点を小文字のａ，ｂ，・・で表している。以
下、始端点、終端点を総称して「ノード」という。
【００１９】ノードＡ，Ｂ，・・を中心とする破線の円
または楕円は、ノードから所定距離内であることを表
す。地上センター装置１は、センターリンクのノード座
標の情報を送信する。ここで、「ノード座標」は、緯度
経度で表してもよく、特定地点からの相対位置で表して
もよい。後者の場合、緯度経度の相対変化、直交座標系
での相対距離、特定地点からの距離と方位で表してもよ
い。
または楕円は、ノードから所定距離内であることを表
す。地上センター装置１は、センターリンクのノード座
標の情報を送信する。ここで、「ノード座標」は、緯度
経度で表してもよく、特定地点からの相対位置で表して
もよい。後者の場合、緯度経度の相対変化、直交座標系
での相対距離、特定地点からの距離と方位で表してもよ
い。
【００２０】車載装置２のコンピュータは、地上センタ
ー装置１から送られてきたセンターリンクのノード座標
の情報に基づき、端末装置リンクのノードで、前記所定
距離内に入るものがあるかどうか判定する。図２の場
合、端末装置リンクのノードａがセンターリンクのノー
ドＡから所定距離内にある。そこで、当該ノードＡａ間
の距離δを求める。また、当該ノードＡから伸びるセン
ターリンクとノードａから伸びる端末装置リンクの方位
差αを求める。方位差は、符号を考慮せず、絶対値を表
すものとする。αのとりうる範囲は０°≦α≦１８０°
である。
ー装置１から送られてきたセンターリンクのノード座標
の情報に基づき、端末装置リンクのノードで、前記所定
距離内に入るものがあるかどうか判定する。図２の場
合、端末装置リンクのノードａがセンターリンクのノー
ドＡから所定距離内にある。そこで、当該ノードＡａ間
の距離δを求める。また、当該ノードＡから伸びるセン
ターリンクとノードａから伸びる端末装置リンクの方位
差αを求める。方位差は、符号を考慮せず、絶対値を表
すものとする。αのとりうる範囲は０°≦α≦１８０°
である。
【００２１】端末装置リンクについて、不一致度ＳAを
定義する。添え字Ａは、センターリンクのノードＡに関
連した不一致度であることを示す。 ＳA＝ｍｆ（δ）＋ｎｇ（α） ここに、ｍ，ｎは重み係数（ｍ＋ｎ＝１）、ｆ（δ），
ｇ（α）は単調増加型の実関数を表す。センターリンク
のノードが受信されるごとに、端末装置リンクは、ノー
ド同士を結んで接続を延ばしていく。そのとき、不一致
度Ｓは、センターリンクのノードが受信されるごとに累
積されていく。
定義する。添え字Ａは、センターリンクのノードＡに関
連した不一致度であることを示す。 ＳA＝ｍｆ（δ）＋ｎｇ（α） ここに、ｍ，ｎは重み係数（ｍ＋ｎ＝１）、ｆ（δ），
ｇ（α）は単調増加型の実関数を表す。センターリンク
のノードが受信されるごとに、端末装置リンクは、ノー
ド同士を結んで接続を延ばしていく。そのとき、不一致
度Ｓは、センターリンクのノードが受信されるごとに累
積されていく。
【００２２】Ｒ＝ＳA＋ＳB＋ＳC＋・・
Ｐ番目のセンターリンクのノードに関して、累積不一致
度をＲ（Ｐ）と書くと、Ｒ（Ｐ）は Ｒ（Ｐ）＝Ｒ（Ｐ−１）＋ＳP となる。図３は、センターリンクＡ→Ｂ→Ｃが送信され
てきた場合に、これに対応する端末装置リンクを対応付
けする方法を説明するためのリンク図である。
度をＲ（Ｐ）と書くと、Ｒ（Ｐ）は Ｒ（Ｐ）＝Ｒ（Ｐ−１）＋ＳP となる。図３は、センターリンクＡ→Ｂ→Ｃが送信され
てきた場合に、これに対応する端末装置リンクを対応付
けする方法を説明するためのリンク図である。
【００２３】図３において、センターリンクのノードＡ
に関して前記所定距離内に入るノードａが見つかったと
する。センターリンクのノードＢに関しても前記所定距
離内に入るノードｃが見つかったとする。ａ，ｃを結ぶ
端末装置リンクａ→ｂ→ｃが、センターリンクＡ→Ｂ
に、対応付けられる。ｃからｅに延びる端末装置リンク
ｃ→ｅと、ｃからｄに延びる端末装置リンクｃ→ｄとが
あるが、前記方位差は、端末装置リンクｃ→ｅのほう
が、端末装置リンクｃ→ｄよりも大きい。したがって、
端末装置リンクｃ→ｅの累積不一致度は、端末装置リン
クｃ→ｄの累積不一致度よりも大きくなる。
に関して前記所定距離内に入るノードａが見つかったと
する。センターリンクのノードＢに関しても前記所定距
離内に入るノードｃが見つかったとする。ａ，ｃを結ぶ
端末装置リンクａ→ｂ→ｃが、センターリンクＡ→Ｂ
に、対応付けられる。ｃからｅに延びる端末装置リンク
ｃ→ｅと、ｃからｄに延びる端末装置リンクｃ→ｄとが
あるが、前記方位差は、端末装置リンクｃ→ｅのほう
が、端末装置リンクｃ→ｄよりも大きい。したがって、
端末装置リンクｃ→ｅの累積不一致度は、端末装置リン
クｃ→ｄの累積不一致度よりも大きくなる。
【００２４】累積不一致度にしきい値を設け、累積不一
致度がこのしきい値を超えると、当該端末装置リンクを
棄却する。例えば、端末装置リンクｃ→ｅは棄却され、
端末装置リンクｃ→ｄが残る。このようにして, 累積不
一致度がしきい値を超えずに生き残った端末装置リンク
を、送信されてきたセンターリンクに対応したものとす
る。図４は、生き残った端末装置リンクが複数あるとき
の処理を説明するためのリンク図である。
致度がこのしきい値を超えると、当該端末装置リンクを
棄却する。例えば、端末装置リンクｃ→ｅは棄却され、
端末装置リンクｃ→ｄが残る。このようにして, 累積不
一致度がしきい値を超えずに生き残った端末装置リンク
を、送信されてきたセンターリンクに対応したものとす
る。図４は、生き残った端末装置リンクが複数あるとき
の処理を説明するためのリンク図である。
【００２５】左折れのセンターリンクＡ→Ｂ→Ｃが送信
されてきた場合を想定する。ノードＡから所定距離内に
入る端末装置リンクのノードはａ、ノードＣから所定距
離内に入る端末装置リンクのノードはｅであるが、ノー
ドＢから所定距離内に入る端末装置リンクのノードは、
２つ（ｂ，ｃとする）存在するものとする。したがっ
て、２本の端末装置リンクａ→ｂ→ｄ→ｅと、ａ→ｂ→
ｃ→ｅとが候補に上がる。これらの２本の端末装置リン
クは、ノードｅにおいて合流する。
されてきた場合を想定する。ノードＡから所定距離内に
入る端末装置リンクのノードはａ、ノードＣから所定距
離内に入る端末装置リンクのノードはｅであるが、ノー
ドＢから所定距離内に入る端末装置リンクのノードは、
２つ（ｂ，ｃとする）存在するものとする。したがっ
て、２本の端末装置リンクａ→ｂ→ｄ→ｅと、ａ→ｂ→
ｃ→ｅとが候補に上がる。これらの２本の端末装置リン
クは、ノードｅにおいて合流する。
【００２６】この合流地点ｅにおいて,端末装置リンク
ｄ→ｅがセンターリンクＢ→Ｃとなす角αが、端末装置
リンクｃ→ｅがセンターリンクＢ→Ｃとなす角よりも大
きいため、端末装置リンクａ→ｂ→ｄ→ｅの累積不一致
度は、端末装置リンクａ→ｂ→ｃ→ｅの累積不一致度と
比べて大きくなる。したがって、累積不一致度の大きな
ほうの端末装置リンク（ａ→ｂ→ｄ→ｅ）を棄却する。
図５は、センターリンクＡ→Ｂが送信されてきた場合
に、これに対応する端末装置リンクａ→ｂ→ｃの累積不
一致度が大きく棄却すると、対応する端末装置リンクが
なくなるときの対策を説明するためのリンク図である。
ｄ→ｅがセンターリンクＢ→Ｃとなす角αが、端末装置
リンクｃ→ｅがセンターリンクＢ→Ｃとなす角よりも大
きいため、端末装置リンクａ→ｂ→ｄ→ｅの累積不一致
度は、端末装置リンクａ→ｂ→ｃ→ｅの累積不一致度と
比べて大きくなる。したがって、累積不一致度の大きな
ほうの端末装置リンク（ａ→ｂ→ｄ→ｅ）を棄却する。
図５は、センターリンクＡ→Ｂが送信されてきた場合
に、これに対応する端末装置リンクａ→ｂ→ｃの累積不
一致度が大きく棄却すると、対応する端末装置リンクが
なくなるときの対策を説明するためのリンク図である。
【００２７】図５(a)は、センターリンクＡ→Ｂとの方
位差α，βを持った端末装置リンクａ→ｂ→ｃを示して
いる。この場合、ノードａ，ｃを結ぶ端末装置リンクは
ａ→ｂ→ｃの１本しか存在しない。方位差の和（α＋
β）がきわめて大きい場合は、累積不一致度がしきい値
より大きくなることになる。この場合は、図５(b)に示
すように、道路が新設されたとみなして、ａｃ間を結ぶ
端末装置リンクａ→ｂを道路地図データベースに追加す
る。
位差α，βを持った端末装置リンクａ→ｂ→ｃを示して
いる。この場合、ノードａ，ｃを結ぶ端末装置リンクは
ａ→ｂ→ｃの１本しか存在しない。方位差の和（α＋
β）がきわめて大きい場合は、累積不一致度がしきい値
より大きくなることになる。この場合は、図５(b)に示
すように、道路が新設されたとみなして、ａｃ間を結ぶ
端末装置リンクａ→ｂを道路地図データベースに追加す
る。
【００２８】実際に新設道路がない場合は、地上センタ
ー装置１のセンターリンクの作り方が粗いのであるか
ら、このときは、図５(c)に示すように、地上センター
装置１の方で、補間点Ｄを使ってセンターリンクＡ→Ｄ
→Ｂを作るのが好ましい。以上のようにして、車載装置
２で、センターリンクと端末装置リンクとの対応付けテ
ーブルを持たなくても、地上センター装置１から送られ
てきたセンターリンクのノード座標の情報に基づき、リ
アルタイムで対応付けを行うことができるため、常に最
新の道路地図データベースを保有することができる。
ー装置１のセンターリンクの作り方が粗いのであるか
ら、このときは、図５(c)に示すように、地上センター
装置１の方で、補間点Ｄを使ってセンターリンクＡ→Ｄ
→Ｂを作るのが好ましい。以上のようにして、車載装置
２で、センターリンクと端末装置リンクとの対応付けテ
ーブルを持たなくても、地上センター装置１から送られ
てきたセンターリンクのノード座標の情報に基づき、リ
アルタイムで対応付けを行うことができるため、常に最
新の道路地図データベースを保有することができる。
【００２９】次に、地上センター装置１からのセンター
リンク情報の送信手順を説明する。センターリンク情報
は、交通情報とともに送られる。センターリンク情報と
交通情報とを合わせて、「送信情報」という。送信情報
の内容は、表１に示すように、ヘッダ、センターリンク
情報、交通情報にわけられる。
リンク情報の送信手順を説明する。センターリンク情報
は、交通情報とともに送られる。センターリンク情報と
交通情報とを合わせて、「送信情報」という。送信情報
の内容は、表１に示すように、ヘッダ、センターリンク
情報、交通情報にわけられる。
【００３０】
【表１】
【００３１】ヘッダには、リンク送信順位の情報が含ま
れる。センターリンク情報は、リンクの属性（国道、地
方道などの道路種別、地名、アーク（終端点の分岐）
数、終端枝の有無）、始端点、補間点、終端点の座標、
地名、リンク方位の情報が含まれる。交通情報には、旅
行時間、渋滞度、渋滞長とその位置、事故発生位置、交
通規制の情報が含まれる。図６は、地上センター装置１
からの情報送信手順を示すフローチャートである。交通
情報の提供周期（例えば３０分ごと）になると（ステッ
プＳ１）、地上センター装置１は関係機関から交通情報
を収集する（ステップＳ２）。そして、この交通情報を
加味して、出発地となるリンクからの最適経路トリーを
算出する（ステップＳ３）。出発地となるリンクは、そ
れぞれの送信ビーコンアンテナ１４の設置された道路区
間のリンクである。
れる。センターリンク情報は、リンクの属性（国道、地
方道などの道路種別、地名、アーク（終端点の分岐）
数、終端枝の有無）、始端点、補間点、終端点の座標、
地名、リンク方位の情報が含まれる。交通情報には、旅
行時間、渋滞度、渋滞長とその位置、事故発生位置、交
通規制の情報が含まれる。図６は、地上センター装置１
からの情報送信手順を示すフローチャートである。交通
情報の提供周期（例えば３０分ごと）になると（ステッ
プＳ１）、地上センター装置１は関係機関から交通情報
を収集する（ステップＳ２）。そして、この交通情報を
加味して、出発地となるリンクからの最適経路トリーを
算出する（ステップＳ３）。出発地となるリンクは、そ
れぞれの送信ビーコンアンテナ１４の設置された道路区
間のリンクである。
【００３２】ここで最適経路トリーの説明をしておく。
最適経路とは、ある地点から他の地点に至る最短時間経
路又は最短距離経路をいう。最適経路トリーは、あるリ
ンク（根リンクという）から出発して、各ノードに至る
最適経路の集合と定義することができる。前記根リンク
は、ユーザが端末装置を用いて手動で設定し、地上セン
ター装置１に送信したリンクであってもよい。またナビ
ゲーションシステムやＧＰＳ、携帯電話の位置情報サー
ビスなど、端末装置で現在位置を自動的に把握できる場
合は、端末装置から地上センター装置１に送信したその
現在位置のリンクであってもよい。送信ビーコンアンテ
ナが位置する道路区間のリンクであってもよい。地上セ
ンター装置１では、この根リンクを用いて最適経路トリ
ーを作成する。
最適経路とは、ある地点から他の地点に至る最短時間経
路又は最短距離経路をいう。最適経路トリーは、あるリ
ンク（根リンクという）から出発して、各ノードに至る
最適経路の集合と定義することができる。前記根リンク
は、ユーザが端末装置を用いて手動で設定し、地上セン
ター装置１に送信したリンクであってもよい。またナビ
ゲーションシステムやＧＰＳ、携帯電話の位置情報サー
ビスなど、端末装置で現在位置を自動的に把握できる場
合は、端末装置から地上センター装置１に送信したその
現在位置のリンクであってもよい。送信ビーコンアンテ
ナが位置する道路区間のリンクであってもよい。地上セ
ンター装置１では、この根リンクを用いて最適経路トリ
ーを作成する。
【００３３】１つのノードに至る最適経路は１本しか存
在しないので、最適経路トリーは、分岐後、再び交わる
ことがない。最適経路トリーを構成するリンクのことを
「枝」という。図７に最適経路トリーの例を示す。便宜
上、トリーの終端枝（ノードに到達しない枝）は半分ま
で矢印で示し、その先は細線で延ばしている。矢印で終
端する枝は、管轄地域外へつながる枝を表す。これによ
り、ノードにいたる最適経路（太線）を容易に視認する
ことができる。
在しないので、最適経路トリーは、分岐後、再び交わる
ことがない。最適経路トリーを構成するリンクのことを
「枝」という。図７に最適経路トリーの例を示す。便宜
上、トリーの終端枝（ノードに到達しない枝）は半分ま
で矢印で示し、その先は細線で延ばしている。矢印で終
端する枝は、管轄地域外へつながる枝を表す。これによ
り、ノードにいたる最適経路（太線）を容易に視認する
ことができる。
【００３４】なお、センターリンクには上り下り方向が
あり、交通情報も方向別に定義されるので、両方向のリ
ンク情報を送る必要がある。図７では、片方向のリンク
のみを示しているが、実際は、逆方向のトリーも存在す
る。次に、地上センター装置１は、最適経路トリーに基
づき、リンク情報を配信する順位を決定する（図６；ス
テップＳ４）。そして、リンク情報、交通情報を配信す
る（ステップＳ５）。
あり、交通情報も方向別に定義されるので、両方向のリ
ンク情報を送る必要がある。図７では、片方向のリンク
のみを示しているが、実際は、逆方向のトリーも存在す
る。次に、地上センター装置１は、最適経路トリーに基
づき、リンク情報を配信する順位を決定する（図６；ス
テップＳ４）。そして、リンク情報、交通情報を配信す
る（ステップＳ５）。
【００３５】以下、リンクの配信順位決定方法を説明す
る。従来は、地上センター装置１から管轄地域内のセン
ターリンク情報を送信する順位は、センターリンクに付
与されたリンク番号順となっていた。リンク番号は、不
規則であったり、路線に沿って順に付与されたりするも
のであった。ところが、本実施の形態では、リンクの送
信順位は、最適経路トリーの根リンクから、終端枝又は
管轄地域外へつながる枝に向けて順に送信する。終端枝
又は管轄地域外へつながる枝に達すると、送信した枝か
ら枝分かれする枝を送信する。
る。従来は、地上センター装置１から管轄地域内のセン
ターリンク情報を送信する順位は、センターリンクに付
与されたリンク番号順となっていた。リンク番号は、不
規則であったり、路線に沿って順に付与されたりするも
のであった。ところが、本実施の形態では、リンクの送
信順位は、最適経路トリーの根リンクから、終端枝又は
管轄地域外へつながる枝に向けて順に送信する。終端枝
又は管轄地域外へつながる枝に達すると、送信した枝か
ら枝分かれする枝を送信する。
【００３６】具体例で説明すると、図８(a)に示すよう
な最適経路トリーがあった場合、送信順位は、ノードＡ
→Ｂ→Ｃ→・・・→Ｅの枝を送り、次に分岐ノードＣか
らＣ→Ｆ→Ｇの枝を送り、分岐ノードＣからＣ→Ｈ→Ｉ
の枝を送る。または図８(b)に示すように、ノードＡ→
Ｂ→・・・→Ｆ→Ｇの枝を送り、次に分岐ノードＣから
Ｃ→Ｄ→Ｅの枝を送り、分岐ノードＣからＣ→Ｈ→Ｉの
枝を送ってもよい。このように任意に枝を選んで送信
し、送信し終えるとそこから分岐する枝を送信する。一
度送った枝を二度送信することはない。
な最適経路トリーがあった場合、送信順位は、ノードＡ
→Ｂ→Ｃ→・・・→Ｅの枝を送り、次に分岐ノードＣか
らＣ→Ｆ→Ｇの枝を送り、分岐ノードＣからＣ→Ｈ→Ｉ
の枝を送る。または図８(b)に示すように、ノードＡ→
Ｂ→・・・→Ｆ→Ｇの枝を送り、次に分岐ノードＣから
Ｃ→Ｄ→Ｅの枝を送り、分岐ノードＣからＣ→Ｈ→Ｉの
枝を送ってもよい。このように任意に枝を選んで送信
し、送信し終えるとそこから分岐する枝を送信する。一
度送った枝を二度送信することはない。
【００３７】次に車載装置２における最適経路トリーの
処理を説明する。 (1)車載装置２が道路地図データベースを持っていない
とき 車載装置２は、最適経路トリーを受信すれば、自己の道
路地図データベース内の端末装置リンクとの対応付けを
行うことができなくても、センターリンクからなる最適
経路トリーを保存して、車両の現在位置と重ねて表示す
ることにより、ドライバに、詳細ではないものの、概略
的な経路誘導をすることができる。
処理を説明する。 (1)車載装置２が道路地図データベースを持っていない
とき 車載装置２は、最適経路トリーを受信すれば、自己の道
路地図データベース内の端末装置リンクとの対応付けを
行うことができなくても、センターリンクからなる最適
経路トリーを保存して、車両の現在位置と重ねて表示す
ることにより、ドライバに、詳細ではないものの、概略
的な経路誘導をすることができる。
【００３８】図９は、車載装置２が受信した最適経路ト
リーを表示したり、目的地までの最適経路を取得したり
する場合の処理を示すフローチャートである。車載装置
２はリンク情報を受信すると（ステップＴ１）、付属の
メモリを使って最適経路トリーを復元する（ステップＴ
２）。最適経路トリーの表示指示があれば最適経路トリ
ーを表示する（ステップＴ３，Ｔ４）。このとき、受信
した交通情報、地名情報、現在位置の情報などを重ねて
表示する（ステップＴ５）。現在位置となるリンクをマ
ーク付けする。
リーを表示したり、目的地までの最適経路を取得したり
する場合の処理を示すフローチャートである。車載装置
２はリンク情報を受信すると（ステップＴ１）、付属の
メモリを使って最適経路トリーを復元する（ステップＴ
２）。最適経路トリーの表示指示があれば最適経路トリ
ーを表示する（ステップＴ３，Ｔ４）。このとき、受信
した交通情報、地名情報、現在位置の情報などを重ねて
表示する（ステップＴ５）。現在位置となるリンクをマ
ーク付けする。
【００３９】さらに、車載装置２で設定された目的地を
参照し（ステップＴ６）、目的地までの最適経路を求め
て、トリーの他の部分と区別できるように色や太さを変
えて表示する（ステップＴ７，Ｔ８）。また、目的地と
なるリンクをマーク付けする。なお、旅行時間は、セン
ターリンクに付随して送られてくる旅行時間データに基
づいて、最適経路に沿って旅行時間を足すことにより算
出できる。また、地上センター装置１から、各ノードか
ら出発して特定の目的地リンクに至る逆方向の最適経路
トリー（以下、「逆最適経路トリー」という）を送信す
ることもできる。図１０に、この逆最適経路トリーの例
を示す。同図では、目的地リンクとして観光地リンクが
示されていて、各ノードからこの観光地リンクに至る逆
最適経路のトリーが構成されている。
参照し（ステップＴ６）、目的地までの最適経路を求め
て、トリーの他の部分と区別できるように色や太さを変
えて表示する（ステップＴ７，Ｔ８）。また、目的地と
なるリンクをマーク付けする。なお、旅行時間は、セン
ターリンクに付随して送られてくる旅行時間データに基
づいて、最適経路に沿って旅行時間を足すことにより算
出できる。また、地上センター装置１から、各ノードか
ら出発して特定の目的地リンクに至る逆方向の最適経路
トリー（以下、「逆最適経路トリー」という）を送信す
ることもできる。図１０に、この逆最適経路トリーの例
を示す。同図では、目的地リンクとして観光地リンクが
示されていて、各ノードからこの観光地リンクに至る逆
最適経路のトリーが構成されている。
【００４０】図１１は、車載装置２が受信した逆最適経
路トリーを表示し、目的地（観光地）までの最適経路を
取得する場合の処理を示すフローチャートである。車載
装置２はリンク情報を受信すると（ステップＵ１）、逆
最適経路トリーを復元する（ステップＵ２）。逆最適経
路トリー表示の指示があれば逆最適経路トリーを表示す
る（ステップＵ３，Ｕ４）。このとき、受信した交通情
報、地名情報、現在位置の情報などを重ねて表示する
（ステップＵ５）。目的地となるリンクをマーク付けす
る。
路トリーを表示し、目的地（観光地）までの最適経路を
取得する場合の処理を示すフローチャートである。車載
装置２はリンク情報を受信すると（ステップＵ１）、逆
最適経路トリーを復元する（ステップＵ２）。逆最適経
路トリー表示の指示があれば逆最適経路トリーを表示す
る（ステップＵ３，Ｕ４）。このとき、受信した交通情
報、地名情報、現在位置の情報などを重ねて表示する
（ステップＵ５）。目的地となるリンクをマーク付けす
る。
【００４１】車載装置２で設定された現在地を参照し
（ステップＵ６）、現在地から目的地までの最適経路を
求めて、トリーの他の部分と区別できるように色や太さ
を変えて表示する（ステップＵ７，Ｕ８）。また、現在
位置となるリンクをマーク付けする。このように、逆最
適経路トリーを受信した車載装置２は、逆最適経路トリ
ーをたどっていけば、任意の地点から目的地に至る経路
を得ることができる。
（ステップＵ６）、現在地から目的地までの最適経路を
求めて、トリーの他の部分と区別できるように色や太さ
を変えて表示する（ステップＵ７，Ｕ８）。また、現在
位置となるリンクをマーク付けする。このように、逆最
適経路トリーを受信した車載装置２は、逆最適経路トリ
ーをたどっていけば、任意の地点から目的地に至る経路
を得ることができる。
【００４２】(2)車載装置２が道路地図データベースを
持っているとき 車載装置２が端末装置リンクで構成された道路地図デー
タベース２１を持っているときは、車載装置２のコンピ
ュータは、最適経路トリーを受信した場合、リンクを受
信した順に、自己の道路地図データベースの端末装置リ
ンクとの対応付けを行う。図１２は、車載装置２が対応
付けした端末装置リンクに基づいて、目的地までの最適
経路を探索する場合の処理を示すフローチャートであ
る。
持っているとき 車載装置２が端末装置リンクで構成された道路地図デー
タベース２１を持っているときは、車載装置２のコンピ
ュータは、最適経路トリーを受信した場合、リンクを受
信した順に、自己の道路地図データベースの端末装置リ
ンクとの対応付けを行う。図１２は、車載装置２が対応
付けした端末装置リンクに基づいて、目的地までの最適
経路を探索する場合の処理を示すフローチャートであ
る。
【００４３】車載装置２はリンク情報を受信すると（ス
テップＶ１）、センターリンクと端末装置リンクとの対
応付けが指示されているかどうか調べ、対応付けが指示
されていれば、対応付けを行う（ステップＶ２，Ｖ
３）。対応付け処理の詳細は、図２から図５を用いて説
明したとおりである。対応付けが終われば、対応する端
末装置リンクに交通情報を設定し（ステップＶ４）、端
末装置リンクとともに交通情報を表示する（ステップＶ
５）。このとき、地名情報、現在位置の情報などを重ね
て表示してもよい。
テップＶ１）、センターリンクと端末装置リンクとの対
応付けが指示されているかどうか調べ、対応付けが指示
されていれば、対応付けを行う（ステップＶ２，Ｖ
３）。対応付け処理の詳細は、図２から図５を用いて説
明したとおりである。対応付けが終われば、対応する端
末装置リンクに交通情報を設定し（ステップＶ４）、端
末装置リンクとともに交通情報を表示する（ステップＶ
５）。このとき、地名情報、現在位置の情報などを重ね
て表示してもよい。
【００４４】さらに、車載装置２で設定された目的地を
参照し（ステップＶ６）、端末装置リンク上で、目的地
までの最適経路を探索する（ステップＶ７）。センター
リンクに対応付けされた端末装置リンクについては、セ
ンターリンクに付随して送られてくる旅行時間データを
用い、センターリンクに対応付けされない端末装置リン
クについては、道路地図データベース２１に保存してい
る旅行時間データに基づいて、最適経路に沿って旅行時
間を合算することにより旅行時間を算出し、最適経路と
ともに表示する（ステップＶ８）。
参照し（ステップＶ６）、端末装置リンク上で、目的地
までの最適経路を探索する（ステップＶ７）。センター
リンクに対応付けされた端末装置リンクについては、セ
ンターリンクに付随して送られてくる旅行時間データを
用い、センターリンクに対応付けされない端末装置リン
クについては、道路地図データベース２１に保存してい
る旅行時間データに基づいて、最適経路に沿って旅行時
間を合算することにより旅行時間を算出し、最適経路と
ともに表示する（ステップＶ８）。
【００４５】以上の処理において、車載装置２は、複数
回にわたる車両の走行に従い、複数の送信ビーコンアン
テナからセンターリンク情報を複数回受けることがある
が、同一センターリンクに対して、対応付け処理を２回
することは無駄であるので、一度対応付けが終わったリ
ンクには処理済みの識別子を付与しておくことが望まし
い。これにより,次の走行で、同じ地域の対応付けをす
るときに、対応済みの端末装置リンクをそのまま利用す
ることができる。
回にわたる車両の走行に従い、複数の送信ビーコンアン
テナからセンターリンク情報を複数回受けることがある
が、同一センターリンクに対して、対応付け処理を２回
することは無駄であるので、一度対応付けが終わったリ
ンクには処理済みの識別子を付与しておくことが望まし
い。これにより,次の走行で、同じ地域の対応付けをす
るときに、対応済みの端末装置リンクをそのまま利用す
ることができる。
【００４６】ただし、最適経路トリーの構造は、(A)セ
ンターの管轄地域の変更、(B)交通状況や道路規制の変
化、時間の経過、(C)道路の新設などが原因で、同じ道
路地域内であっても日時とともに変わることがある。す
ると、送信されてくるリンクの内容や順位に変更が生じ
る。この場合は、以前に取得したリンクの対応付けをそ
のまま用いることは困難なので、新たに対応付け処理を
行うことが望ましい。次に、車載装置２が端末装置リン
クで構成された道路地図データベース２１を持っている
が、車載装置２では経路探索を行わず、受信したセンタ
ーリンクに対応する端末装置リンクの画面上で最適経路
トリーを表示する処理を、フローチャート（図１３）を
用いて説明する。
ンターの管轄地域の変更、(B)交通状況や道路規制の変
化、時間の経過、(C)道路の新設などが原因で、同じ道
路地域内であっても日時とともに変わることがある。す
ると、送信されてくるリンクの内容や順位に変更が生じ
る。この場合は、以前に取得したリンクの対応付けをそ
のまま用いることは困難なので、新たに対応付け処理を
行うことが望ましい。次に、車載装置２が端末装置リン
クで構成された道路地図データベース２１を持っている
が、車載装置２では経路探索を行わず、受信したセンタ
ーリンクに対応する端末装置リンクの画面上で最適経路
トリーを表示する処理を、フローチャート（図１３）を
用いて説明する。
【００４７】車載装置２はリンク情報を受信すると（ス
テップＷ１）、センターリンクと端末装置リンクとの対
応付けが指示されているかどうか調べ、対応付けが指示
されていれば、対応付けを行う（ステップＷ２，Ｗ
３）。対応付け処理の詳細は、図２から図５を用いて説
明したとおりである。対応付けがとれれば、端末装置リ
ンク上に最適経路トリーを設定する（ステップＷ４）。
このとき、センターリンクとの対応がない端末装置リン
ク（細街路など）は、最適経路トリーを構成できない。
最適経路トリーは、センターリンクとの対応がとれる端
末装置リンク（幹線道路など）に限られる。
テップＷ１）、センターリンクと端末装置リンクとの対
応付けが指示されているかどうか調べ、対応付けが指示
されていれば、対応付けを行う（ステップＷ２，Ｗ
３）。対応付け処理の詳細は、図２から図５を用いて説
明したとおりである。対応付けがとれれば、端末装置リ
ンク上に最適経路トリーを設定する（ステップＷ４）。
このとき、センターリンクとの対応がない端末装置リン
ク（細街路など）は、最適経路トリーを構成できない。
最適経路トリーは、センターリンクとの対応がとれる端
末装置リンク（幹線道路など）に限られる。
【００４８】次に、対応する端末装置リンクに交通情報
を設定し、端末装置リンクとともに交通情報を表示する
（ステップＷ５，Ｗ６）。このとき、地名情報、現在位
置の情報などを重ねて表示してもよい。さらに、最適経
路トリー表示の指示があるかどうかを調べ（ステップＷ
８）、指示があれば、端末装置リンク網の上に最適経路
トリーを表示する（ステップＷ９）。
を設定し、端末装置リンクとともに交通情報を表示する
（ステップＷ５，Ｗ６）。このとき、地名情報、現在位
置の情報などを重ねて表示してもよい。さらに、最適経
路トリー表示の指示があるかどうかを調べ（ステップＷ
８）、指示があれば、端末装置リンク網の上に最適経路
トリーを表示する（ステップＷ９）。
【００４９】この最適経路トリーを用いて、目的地に向
かう最適経路を探索することができる。すなわち、車載
装置２で設定された目的地を参照し（ステップＷ１
０）、端末装置リンク上で、目的地までの最適経路をた
どり、表示する（ステップＷ１１，Ｗ１２）。最適経路
トリーに目的地リンクが含まれない場合は、目的地方面
に近いリンクを選ぶ。旅行時間は、センターリンクに付
随して送られてくる旅行時間データに基づいて、最適経
路に沿って旅行時間を足すことにより算出できる。
かう最適経路を探索することができる。すなわち、車載
装置２で設定された目的地を参照し（ステップＷ１
０）、端末装置リンク上で、目的地までの最適経路をた
どり、表示する（ステップＷ１１，Ｗ１２）。最適経路
トリーに目的地リンクが含まれない場合は、目的地方面
に近いリンクを選ぶ。旅行時間は、センターリンクに付
随して送られてくる旅行時間データに基づいて、最適経
路に沿って旅行時間を足すことにより算出できる。
【００５０】このように、車載装置２で経路探索ソフト
ウェアを搭載しなくても最適経路がわかる、一種のＣＤ
ＲＧ(Centrally-Determined Route Guidance)が実現
できる。また、地上センター装置１から、各ノードから
出発して特定の目的地リンクに至る逆最適経路トリーを
送信し、この逆最適経路トリーを受信した車載装置２
は、端末装置リンクとの対応付けを行うことにより、任
意の地点から目的地に至る経路を得ることができる。
ウェアを搭載しなくても最適経路がわかる、一種のＣＤ
ＲＧ(Centrally-Determined Route Guidance)が実現
できる。また、地上センター装置１から、各ノードから
出発して特定の目的地リンクに至る逆最適経路トリーを
送信し、この逆最適経路トリーを受信した車載装置２
は、端末装置リンクとの対応付けを行うことにより、任
意の地点から目的地に至る経路を得ることができる。
【００５１】以上で、本発明の実施の形態を説明した
が、本発明の実施は、前記の形態に限定されるものでは
ない。例えば、端末装置として、車載装置に限らず、Ｐ
ＤＡ、パーソナルコンピュータ、携帯電話機など使用し
てもよい。その他、本発明の範囲内で種々の変更を施す
ことが可能である。
が、本発明の実施は、前記の形態に限定されるものでは
ない。例えば、端末装置として、車載装置に限らず、Ｐ
ＤＡ、パーソナルコンピュータ、携帯電話機など使用し
てもよい。その他、本発明の範囲内で種々の変更を施す
ことが可能である。
【００５２】
【発明の効果】以上のように本発明によれば、端末装置
は、センターリンクと端末装置リンクとの対応テーブル
を有していなくても、これらのリンクをリアルタイムで
対応付けすることができる。したがって、道路情報が更
新されても、これに容易に対応することができる。
は、センターリンクと端末装置リンクとの対応テーブル
を有していなくても、これらのリンクをリアルタイムで
対応付けすることができる。したがって、道路情報が更
新されても、これに容易に対応することができる。
【図１】本発明の道路対応付け装置の概略構成図であ
る。
る。
【図２】センターリンクと端末装置リンクとの関係を示
すリンク図である。
すリンク図である。
【図３】センターリンクが送信されてきた場合に、これ
に端末装置リンクを対応付けする方法を説明するための
リンク図である。
に端末装置リンクを対応付けする方法を説明するための
リンク図である。
【図４】残った端末装置リンクが複数あるときの処理を
説明するためのリンク図である。
説明するためのリンク図である。
【図５】センターリンクが送信されてきた場合に、これ
に対応する端末装置リンクの累積不一致度が大きく、棄
却すると対応する端末装置リンクがなくなるときの対策
を説明するためのリンク図である。
に対応する端末装置リンクの累積不一致度が大きく、棄
却すると対応する端末装置リンクがなくなるときの対策
を説明するためのリンク図である。
【図６】地上センター装置１からの情報送信手順を示す
フローチャートである。
フローチャートである。
【図７】最適経路トリーの例を示す図である。
【図８】最適経路トリーの送信順位を説明するための図
である。
である。
【図９】車載装置２が受信した最適経路トリーを表示し
たり、目的地までの最適経路を取得したりする場合の処
理を示すフローチャートである。
たり、目的地までの最適経路を取得したりする場合の処
理を示すフローチャートである。
【図１０】逆最適経路トリーの例を示す図である。
【図１１】車載装置２が受信した逆最適経路トリーを表
示し、観光地までの最適経路を取得する場合の処理を示
すフローチャートである。
示し、観光地までの最適経路を取得する場合の処理を示
すフローチャートである。
【図１２】車載装置２が対応付けした端末装置リンクに
基づいて、目的地までの最適経路を探索する場合の処理
を示すフローチャートである。
基づいて、目的地までの最適経路を探索する場合の処理
を示すフローチャートである。
【図１３】車載装置２が経路探索を行わず、受信したセ
ンターリンクに対応する端末装置リンクの画面上で最適
経路トリーを表示する処理を示すフローチャートであ
る。
ンターリンクに対応する端末装置リンクの画面上で最適
経路トリーを表示する処理を示すフローチャートであ
る。
１ 地上センター装置
２ 車載装置
１１ 交通情報データベース
１２ リンクデータベース
１４ 送信ビーコンアンテナ
２１ 道路地図データベース
２２ 車載アンテナ
２３ ＧＰＳ受信機
─────────────────────────────────────────────────────
フロントページの続き
(51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考）
Ｇ０９Ｂ 29/10 Ｇ０９Ｂ 29/10 Ａ
Ｆターム(参考） 2C032 HB02 HB05 HB11 HB22 HB24
HC08 HC23 HD03 HD16
2F029 AA02 AB07 AC02 AC14 AD08
5H180 AA01 BB02 BB04 BB13 BB15
FF05 FF13 FF27
Claims (13)
- 【請求項１】地上センター装置から端末装置に対して交
通情報や道路情報を提供するシステムに用いられる道路
対応付け装置であって、 地上センター装置から、提供する交通情報や道路情報に
関連する場所を示すリンクを、位置座標で表現した座標
列データの形で送信し、 端末装置では、受信した座標列データに基づいて、地上
センター装置から送られてきたリンクと、自ら有する道
路地図データのリンクとの対応付けをする手段を有する
ことを特徴とする道路対応付け装置。 - 【請求項２】端末装置は、自ら有する道路地図データの
リンクが、地上センター装置から送られてきたリンクに
対応しない場合は、地上センター装置から送られてきた
リンクに対応するリンクを新たに設定することを特徴と
する請求項１記載の道路対応付け装置。 - 【請求項３】地上センター装置から送信するリンクの座
標列データは、当該リンクの始端点と終端点の位置座標
を含むことを特徴とする請求項１記載の道路対応付け装
置。 - 【請求項４】地上センター装置から送信するリンクの座
標列データは、さらに当該リンクの補間点の位置座標を
含む特徴とする請求項３記載の道路対応付け装置。 - 【請求項５】端末装置で、座標列の形で受信したリンク
を、自ら有する道路地図データのリンクと対応付けする
のに、受信した座標と、自ら有する道路地図データのリ
ンクの始端点または終端点との距離を判定することを特
徴とする請求項１記載の道路対応付け装置。 - 【請求項６】地上センター装置から送信するリンクの座
標列データとともに、さらに当該リンクの方位データが
含まれる請求項３又は請求項４記載の道路対応付け装
置。 - 【請求項７】端末装置で、座標列の形で受信したリンク
を、自ら有する道路地図データのリンクと対応付けする
のに、受信した座標と、自ら有する道路地図データのリ
ンクの始端点または終端点との距離と、リンクの方位差
との関数である不一致度を定義し、この不一致度に基づ
いて、対応の有無を判断することを特徴とする請求項６
記載の道路対応付け装置。 - 【請求項８】前記不一致度は、リンクが延びるにしたが
って、累積されることを特徴とする請求項７記載の道路
対応付け装置。 - 【請求項９】累積された不一致度がしきい値を超えた
ら、当該リンクを棄却することを特徴とする請求項８記
載の道路対応付け装置。 - 【請求項１０】複数のリンクが対応付けられる過程で、
複数のリンクが合流したところで、累積された不一致度
の高いほうのリンクを棄却することを特徴とする請求項
８記載の道路対応付け装置。 - 【請求項１１】道路種別が異なるリンクを、はじめから
対応付けの対象から除外することを特徴とする請求項１
記載の道路対応付け装置。 - 【請求項１２】地上センター装置から端末装置に対して
交通情報や道路情報を提供するシステムの、端末装置コ
ンピュータに用いられる道路対応付けプログラムであっ
て、 地上センター装置から送信されてくる、提供される交通
情報や道路情報に関連する場所を示すリンクを位置座標
で表現した座標列データに基づいて、地上センター装置
から送られてきたリンクと、自ら有する道路地図データ
のリンクとの対応付けをすることを特徴とする道路対応
付けプログラム。 - 【請求項１３】請求項１２記載の道路対応付けプログラ
ムを記憶した記憶媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001314093A JP3719185B2 (ja) | 2001-10-11 | 2001-10-11 | 道路対応付け装置及びプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001314093A JP3719185B2 (ja) | 2001-10-11 | 2001-10-11 | 道路対応付け装置及びプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003121170A true JP2003121170A (ja) | 2003-04-23 |
| JP3719185B2 JP3719185B2 (ja) | 2005-11-24 |
Family
ID=19132458
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001314093A Expired - Fee Related JP3719185B2 (ja) | 2001-10-11 | 2001-10-11 | 道路対応付け装置及びプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3719185B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004354242A (ja) * | 2003-05-29 | 2004-12-16 | Denso Corp | 地図データ利用装置及びプログラム |
| JP2010156658A (ja) * | 2009-01-05 | 2010-07-15 | Kenwood Corp | ナビゲーション装置、位置情報の受信方法、及び、プログラム |
| CN102192749A (zh) * | 2010-03-11 | 2011-09-21 | 日立汽车系统株式会社 | 线路列变换方法、道路信息提供装置和道路信息提供系统 |
| JP2012251856A (ja) * | 2011-06-02 | 2012-12-20 | Denso Corp | 道路推定装置 |
| JP2013104776A (ja) * | 2011-11-14 | 2013-05-30 | Aisin Aw Co Ltd | 道路データ作成装置、道路データ作成方法及びプログラム |
-
2001
- 2001-10-11 JP JP2001314093A patent/JP3719185B2/ja not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004354242A (ja) * | 2003-05-29 | 2004-12-16 | Denso Corp | 地図データ利用装置及びプログラム |
| JP2010156658A (ja) * | 2009-01-05 | 2010-07-15 | Kenwood Corp | ナビゲーション装置、位置情報の受信方法、及び、プログラム |
| CN102192749A (zh) * | 2010-03-11 | 2011-09-21 | 日立汽车系统株式会社 | 线路列变换方法、道路信息提供装置和道路信息提供系统 |
| EP2385348A2 (en) | 2010-03-11 | 2011-11-09 | Hitachi Automotive Systems, Ltd. | Road link string conversion method, road information providing device and road information providing system |
| EP2385348A3 (en) * | 2010-03-11 | 2012-06-27 | Hitachi Automotive Systems, Ltd. | Road link string conversion method, road information providing device and road information providing system |
| US8682578B2 (en) | 2010-03-11 | 2014-03-25 | Hitachi Automotive Systems, Ltd. | Road link string conversion method, road information providing device and road information providing system |
| JP2012251856A (ja) * | 2011-06-02 | 2012-12-20 | Denso Corp | 道路推定装置 |
| JP2013104776A (ja) * | 2011-11-14 | 2013-05-30 | Aisin Aw Co Ltd | 道路データ作成装置、道路データ作成方法及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3719185B2 (ja) | 2005-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1172632B1 (en) | Server, method and program for updating road information in map information providing system, and recording medium with program recorded | |
| JP3143927B2 (ja) | 位置情報提供システム及び装置 | |
| EP0875878B1 (en) | Map information providing system | |
| US9489842B2 (en) | Method for choosing a traffic route | |
| US9153130B2 (en) | Information updating device, information distributing device, information processing system, method thereof, program thereof, and storage medium storing the program | |
| US6282492B1 (en) | Navigation system and navigation apparatus used in the navigation system | |
| US8090534B2 (en) | Method and system for enabling an off board navigation solution | |
| US7890251B2 (en) | Onboard information terminal and map information providing apparatus and map information providing system using them | |
| JP2018146377A (ja) | 経路案内装置、経路を案内する方法、コンピュータプログラム | |
| US20020128768A1 (en) | Route guide information distributing system | |
| US20120130638A1 (en) | Route guiding system, route guiding server, route guiding mediation server, and route guiding method | |
| WO2004038335A1 (ja) | 通信型ナビゲーションシステムにおける地図データ配信方法 | |
| JP2008089852A (ja) | 地図更新データ供給装置、バージョンテーブル、地図データ更新システム、及び地図更新データ供給方法 | |
| KR20070032948A (ko) | 경로 탐색 장치, 경로 탐색 방법 및 프로그램 | |
| EP1387145A1 (en) | Differential dynamic navigation system for off-board car navigation | |
| WO2004059254A1 (ja) | 道路情報提供サーバ、道路情報提供システム、道路情報提供方法、経路検索サーバ、経路検索システム及び経路検索方法 | |
| US20040054465A1 (en) | Map distribution system and terminal device used in the same | |
| US20090043488A1 (en) | Navigation system, server, method, and program | |
| US6989770B1 (en) | Navigation system that supports multiple languages and formats | |
| JP2003121170A (ja) | 道路対応付け装置、道路対応付けプログラム及びその記憶媒体 | |
| US20110246063A1 (en) | Information providing system, information distribution server, and information providing method | |
| WO2020002333A1 (en) | Systems and methods for providing traffic information | |
| JP2011075403A (ja) | ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法 | |
| JP4455188B2 (ja) | 車載情報提供システム | |
| JP5285538B2 (ja) | ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、保存データ削除方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041201 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041207 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050202 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050816 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050829 |
|
| R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090916 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090916 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100916 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100916 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110916 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110916 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120916 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130916 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |