WO2005013242A1 - デジタル地図の位置情報伝達方法とそれを実施するプログラム、プログラム製品、システム及び装置 - Google Patents

Abstract

送信側は、伝えようとする対象道路１０１の道路形状データと、対象道路１０１に交差または分岐する支線２０の支線形状データとを送信する。受信側は、この支線２０を参考にして、対象道路１０１を自己のデジタル地図上で特定する。この方法では、誤マッチングし誤った位置特定が起き易い分岐路や交差路の形状を示す情報が支線形状データとして受信側に与えられるため、受信側は、それらへの誤った位置特定を避けることができる。支線形状２０は、対象道路１０１と並行路との識別を可能にし、対象道路１０１の長さ方向へのずれの識別を可能にするため、並行路への誤った位置特定や、対象道路１０１の長さ方向への誤った位置特定を防ぐこともできる。

Description

明 細 書 デジタル地図の位置情報伝達方法とそれを実施するプログラム、 プログラム製品、 シ ステム及び装置 技術分野

本発明は、交通情報の対象道路や目的地までの推奨経路など、 デジタル地図上の道 路位置を伝えるための位置情報伝達方法と、 その方法を実施するプログラム、 プログ ラム製品、 システム及び装置に関し、 特に、 道路位置の正確な伝達を可能にするもの である。 背景技術

従来から、 V I C S (道路交通情報通信システム） では、 デジタル地図データべ一 スを搭載する車両用ナビグーション装置に対して、 F M多重放送やビーコンを通じて、 渋滞区間や旅行時間を示す道路交通情報の提供サービスを実施している。車両用ナビ ゲーシヨン装置は、 この道路交通情報を受信して、画面表示する地図に渋滞区間を色 付けして表したり、 目的地までの所用時間を算出して表示したりしている。

このように、道路交通情報を提供する場合は、 デジタル地図上の道路の位置情報を 伝えることが必要になる。 また、 現在地及び目的地の情報を受信して、 最短時間で目 的地に到達できる推奨経路の情報を提供するサービスや、 近年、研究が進められてい る、 走行中の車両 （プローブカー） から軌跡情報及び速度情報等を収集して交通情報 の生成に活用する道路交通情報収集システム （プローブ情報収集システム） において も、デジタル地図上の推奨経路や走行軌跡を相手方に正しく伝えることが必要となる _c

V I C Sでは、道路に付したリンク番号や、交差点などのノードを表すノード番号 を使用して道路区間を特定している。

デジタル地図データは、それを制作した制作会社によつてデータ内容に違いがあり、 縮尺地図の宿命として道路位置を示すデータに差異があり、 また、 幹線道路を上り路 線及び下り路線のニ条線で表現している地図もあれば、一本の一条線で表現している 地図もある。 ただ、 V I C Sで使用されるリンク番号及びノード番号の情報は、 各制 作元のデジタル地図データに共通して含まれているため、 V I C Sでは、 デジタル地 図データの制作元の違いに関わらず、 道路区間を正確に伝達することができる。

し力 し、道路網に定義したノード番号やリンク番号は、道路の新設や変更に伴って 新しい番号に付け替える必要があり、 それに応じて、 各社のデジタル地図データも更 新しなければならないため、 ノード番号やリンク番号を用いる方式は、 メンテナンス に多大な社会的コストが掛かることになる。

こうした点を改善するため、特開 2001— 041 757号公報では、 共通のノー ド番号ゃリンク番号を用いずに、デジタル地図上の道路位置を伝える方法を提案して いる。 この方法では、 送信側が、 図 30 (a) に示すように、 送信側のデジタル地図 上で伝送しょうとする道路区間に複数のノード p 1、 ρ 2、 · · ρΝを設定する。 こ のノードとして、送信側のデジタル地図データにおいて設定されているノードや補間 点を用いることができる。 そして、 図 30 (b) に示すように、 この複数のノード p 1、 p 2、■ · pNの位置データを配列した 「道路形状データ」 を受信側に伝送する。 一方、受信側は、道路形状データに含まれる各ノード位置を自己のデジタル地図上に 対応付ける位置特定を行い、 道路区間を特定する。

また、 特開 2001— 066146号公報では、 この場合に、 受信側での処理を容 易にするため、 送信側は、 図 3 1 (a) に示すように、 道路区間に設定したノードの 中に交差点のノード p 6が含まれる場合、そのノード p 6に接続するリンクの数や接 続角度 Q! l、 _α 2の情報を付加情報 （図 3 1 (b)) として、 図 30 (b) の送信デ ータと合わせて伝送することを提案している。

また、特開 2003— 023357号公報では、 この道路形状データを圧縮符号化 してデータ量を削減する方法を提案している。 この方法では、伝えようとする道路区 間上に一定距離間隔でサンプリング点を再設定し （これを 「等距離リサンプル」 と言 う）、始端を除く各サンプリング点の位置データを隣接サンプリング点からの偏角 0j または偏角統計予測値差分 Δ Θ j (サンプリング点の偏角 0 jをそれ以前のサンプリ ング点の偏角 （0j- 1、 Θ j-2 - · ) を用いて予測した予測値と、 実際の偏角 0jとの 差分）で表わし、これを可変長符号化する。そして、受信側に、その符号化データと、 始端の緯度 '経度データとを送信する。 受信側は、 符号化されたデータを復号化して 各サンプリング点の位置データを復元し、 道路区間を特定する。

しかし、 送信側が道路形状データを送信し、受信側が位置特定を行って道路区間を 特定する位置情報伝達方法では、 受信側において、 並走路や、 角度の浅い分岐部で、 誤った場所を特定する可能性がある。 特に、 高速道路と一般道路とが多層構造となつ ている場所や、 インターチェンジ、 連絡路 ·連結路等の本線からの分岐部では、 誤つ た場所を特定する可能性が高くなる。 多層構造の道路に対しては、前記特開 2 0 0 1 - 0 6 6 1 4 6号公報に記載された 「道路種別コード」 を参照すれば、 多層道路が同 一道路種別であることはまず無いため、位置特定の誤りの発生確率を大幅に削減する ことができる。 しかし、 この方法は、 インターチェンジ、 連絡路 '連結路等の本線か らの分岐部では、 同一道路種別の本線が隣接して並走していることが多いため、 有効 な手立てとはならない。特に、一方の地図が道路を上り '下り別のニ条線表現で表し、 もう一方が双方向走行可能な一条線表現を用いている場合には、その間で位置情報を 伝達する際に、 位置特定の誤りが顕著に発生する。 発明の開示

本 明は、対象道路の道路形状データが送られた受信側での位置特定の誤りを防ぐ ことができるデジタル地図の位置情報伝達方法を提供し、 また、 それを実施するプロ グラム、 プログラム製品、 システム及び装置を提供することを目的としている。

本発明によれば、送信側からデジタル地図を備えた受信側への位置情報伝達方法で あって、 送信側において、 送信対象道路の対象道路形状データと、 対象道路に接続す る道路の補助形状データによって位置コードを構成し、 送信側から受信側へ、位置コ 一ドを送信するステップとを備えた、 位置情報伝達方法が提供される。

対象道路形状データと、補助形状データの接続位置情報を記位置コードに加えても よい。 また、 接続位置情報を、 対象道路形状データを構成するポイントの番号で表現 してもよい。

さらに、 対象道路形状データと、 捕助形状データとを識別する属性情報を、 対象道 路形状データ及び補助形状データの少なくとも一つに加えてもよい。 また、補助形状 データの道路属性情報を位置コ ドに加えてもよい。 ここで、補助形状データの道路 属性情報として、 道路種別、 リンク種別、 道路番号、 道路名称、 通行方向、 高度、 道 路の開通年度のうちいずれか少なくとも一つが用いられ得る。

また、 本発明によれば、 デジタル地図の位置情報のデコード方法であって、送信対 象道路の対象道路形状データと、対象道路に接続する道路の捕助形状データによって 構成された位置コードを受信し、対象道路形状データ及ぴ補助形状データを参考にし て、対象道路を前記デジタル地図上で特定するステップとを備えた、位置情報のデコ ード方法が提供される。

上述の対象道路をデジタル地図上で特定するステップは、対象道路形状データ及ぴ 補助形状データの形状と、対象道路形状データの対象道路候補及び補助形状データの 補助候補との相似性を判定するステップと、 当該判定結果に基づき、対象道路とすべ き対象道路候補を最終的に選出するステップとを含んでもよい。

また、 対象道路をデジタル地図上で特定するステップは、対象道路形状データと補 助形状データの接続位置に該当する地点を、デジタル地図上で検索するステップを含 み、位置情報のデコード方法は、 地点の位置を参考にして、 対象道路形状データ及ぴ 捕助形状データのいずれか一つに関連付けされたオブジェクトの位置を捕正するス テップを更に含んでもよい。

また、 対象道路をデジタル地図上で特定するステップは、対象道路形状データの少 なくとも一部の区間が、デジタル地図上に存在しない場合、補助形状データを参考に して、対象道路形状データの存在しない区間の位置もしくは形状を補正するステップ を含んでもよい。

さらに本発明によれば、送信対象道路の形状データである対象道路形状データを生 成し、対象道路に接続する接続道路の形状データである補助形状データを対象道路形 状データに追加し、位置コードを生成するステップとを備える、位置情報の生成方法 が提供される。

接続道路と対象道路との接続角度が所定角度以内の場合、 または、接続位置から所 定位置までの接続道路の形状と対象道路の形状が並走しかつ類似している場合に、捕 助形状データを対象道路形状データに追加するようにしてもよい。 対象道路周辺に並走しかつ類似した他の道路が存在する場合、捕助形状データを対 象道路形状データに追加してもよい。 接続道路を、 接続位置、 その形状、 その属性の 少なくとも一つによつて判別するようにしてもよい。

対象道路が、位置コードの送信先に存在しない可能 1·生が高い区間を含む場合、 当該 区間と接続し、送信先において存在する可能性が高い接続道路を捕助形状データとし て位置コードに含めるようにしてもよい。 また、 送信先において、 対象道路が存在す る可能性を、 道路の開通年度によって判別してもよい。 また、 送信先において、 対象 道路が存在する可能性を、 道路の種別によって判別してもよい。

更に本発明によれば、 デジタル地図の位置情報のデコード方法であって、送信対象 道路の対象道路形状データと、対象道路に接続する道路の補助形状データによって構 成された位置コードを受信し、 対象道路形状データと補助形状データを分離し、 対象 道路形状データを参考にして、対象道路をデジタル地図上で特定するステップとを備 えた、 位置情報のデコード方法が提供される。

更に本発明によれば、 受信側のデジタル地図上で位置を特定するために、少なくと も道路の形状データと、当該道路に接続する道路の捕助形状データによつて構成され る情報を用いる、 位置情報特定方法が提供される。

さらに、 本発明のデジタル地図の位置情報伝達方法では、 （A) 送信側において、 送信対象道路の対象道路形状データと、対象道路に交差または対象道路から分岐した 支線の支線形状データを作成し、 （B ) 送信側から受信側へ、 対象道路形状データ及 び支線形状データを送信し、 （C ) 受信側において、 対象道路形状データ及び支線形 状データを参考にして、対象道路をデジタル地図上で特定するステップが設けられて いる。

この位置情報伝達方法では、位置特定の誤りをし易い分岐路や交差路の形状を示す 情報が支線形状データとして受信側に与えられるため、 受信側は、 それらの位置特定 の誤りを避けることができる。送信側がニ条線の道路表現形式のデジタル地図データ を保持し、受信側が一条線の道路表現形式のデジタル地図データを保持している場合 でも、 位置特定の誤りを防止できる。 また、 支線形状は、 対象道路と並行路との識別 を可能にし、さらには、対象道路の長さ方向へのずれの識別を可能にする。そのため、 並行路への誤った位置特定や、対象道路の長さ方向における位置特定の誤りを防ぐこ ともできる。

上述の位置情報伝達方法の （C) のステップは、 （c l) 対象道路形状データを参 考にして、 デジタル地図から、対象道路の対象道路候補を選出する第 1の位置特定ス テツプと、 （c 2) 対象道路候捕が対象道路であるとの仮定に基づき、 支線形状デー タを参考にして、デジタル地図から、支線の支線候補を選出する第 2の位置特定ステ ップと、 （c 3) (c 1) 及び （c 2) ステップを繰り返し、 対象道路候補及び支線道 路候補の複数の組み合わせを選出するステップと、 （c 4) 複数の組み合わせの中か ら、 対象道路とすべき対象道路候補を最終的に選出するステップとを含んでもよい。 ここで、 （c 4) のステップは、 対象道路候補及び支線候補の形状と対象道路及び 支線の元形状との相似性を判定するステップと、 当該判定結果に基づき、対象道路と すべき対象道路候補を最終的に選出するステップとを含んで ょい。

さらに、 前記 （A) のステップにおいて、 支線形状データが、 対象道路と支線との 相対的な位置関係に基づいて作成される場合、対象道路形状データを参照する参照デ 一タが支線形状データに含まれるようにしてもよい。

さらに、 （c 2) のステップにおいて、 参照データを用いて支線候補を選出するよ うにしてもよい。

また、 （c 4) のステップは、 （1) 対象道路及び支線の元形状の交点から同一距離 離れた対象道路及び支線上の地点間の第一のベタトルを算出するステップと、 （2) 前記第一のべクトル算出ステップを交点から複数の距離毎に繰り返し、複数の第一の ベク トルを取得するステップと、 （3) 対象道路候補及び支線候捕の交点から同一距 離離れた対象道路候補及び支線候補上の地点間の第二のべクトルを算出するステツ プと、 （4) 第二のベク トル算出ステップを交点から複数の距離毎に且つ複数の組み 合わせ毎に繰り返し、 複数の第二のベクトルを取得するステップと、 （5) 複数の第 一のべクトルと第二のベタトルの差を組み合わせ毎に算出し、差が最小となる組み合 わせの対象道路候補を最終的に対象道路として選出するステップとを含んでもよい。 また、 （c 4) のステップは、 （1) 対象道路の元形状及び支線の元形状のなす第一 の角度を算出するステップと、 （2) 対象道路候捕及ぴ支線候捕の間の第二の角度を 前記組み合わせ毎に算出するステップと、 （3 ) 第一の角度及ぴ第二の角度の差を組 み合わせ毎に算出し、当該差が最小となる組み合わせの対象道路候補を最終的に対象 道路として選出するステップとを含んでもよい。

また、 （c 1 ) 及び （c 2 ) のステップの後、 デジタル地図上で対象道路候捕と支 線候補が分岐している分岐点を探索するステップと、支線候補の形状を、対象道路候 補に対して分岐点で分岐する形状に補正するステップとを更に含ませてもよい。

また、 ( c 1 ) 及び （c 2 ) のステップの後、 デジタル地図上で対象道路候補と支 線候補の延長部分が分岐している分岐点を探索するステップと、 支線候補の形状を、 対象道路候捕に対して分岐点で分岐する形状に補正するステップとを更に含ませて もよい。

さらに上記において、 捕正された支線候補の形状を参考にして、 対象道路形状デー タ及ぴ支線形状データに関連した事象情報の位置を捕正してもよい。

また、 前記 （A) のステップにおいて、 対象道路に交差または対象道路から分岐し た道路と、 対象道路の間の角度が所定角度内であり、 交差位置又は分岐位置から所定 距離までの道路の形状が対象道路の形状と類似している場合、 この道路を支線として 設定してもよい。

さらに、本発明はデジタル地図用の位置情報の提供を情報提供装置に実行させるた めのプログラムを提供し、 当該プログラムは、 デジタル地図データベースから、 送信 対象道路に対応した対象道路形状データを抽出する手順と、デジタル地図データべ一 スから、対象道路に交差または対象道路から分岐した支線に対応した支線形状データ を抽出する手順と、抽出された対象道路形状データ及び支線形状データを外部へ送信 する手順とを情報提供装置に実行させるためのものである。 さらに、 このプログラム を記録媒体上に記録したプログラム製品が提供される。

また、本発明はデジタル地図用の位置情報の受領活用を情報活用装置に実行させる ためのプログラムを提供し、 当該プログラムは、対象道路の対象道路形状データ及び 対象道路に交差または対象道路から分岐した支線に対応した支線形状データを外部 から受領する手順と、 対象道路形状データを参考にして、 デジタル地図データベース から、 対象道路侯捕を選出する手順と、 支線形状データを参考にして、 デジタル地図 データベースから、支線侯捕を選出する手順と、対象道路候補及ぴ支線候補を参考に して、対象道路とすべき対象道路候補を最終的に選出する手順とを情報活用装置に実 行させるためのものである。 さらに、 このプログラムを記録媒体上に記録したプログ ラム製品が提供される。 - また、 本発明はデジタル地図用位置情報伝達システムを提供し、 当該システムは

(A) 情報提供装置と、 （B ) 情報活用装置を備え、 （A) の情報提供装置は、 第一の デジタル地図データベースから、送信対象道路に対応した対象道路形状データを抽出 する対象道路形状データ抽出部と、 第一のデジタル地図データベースから、 対象道路 に交差または対象道路から分岐した支線に対応した支線形状データを抽出する支線 形状データ抽出部とを有し、 （B ) の情報活用装置は、 情報提供装置から提供された 対象道路形状データを参考にして、 第二のデジタル地図データベースから、対象道路 候補を選出する対象道路候補選出部と、情報提供装置から提供された支線形状データ を参考にして、 第二のデジタル地図データベースから、支線候補を選出する支線候補 選出部と、 対象道路候補及び支線候補を参考にして、対象道路とすべき対象道路候補 を最終的に選出する対象道路決定部とを有する。

また、本発明はデジタル地図用の位置情報を提供する情報提供装置を提供し、 当該 情報提供装置は、 デジタル地図データベースと、 デジタル地図データベースから、 送 信対象道路に対応した対象道路形状データを抽出する対象道路形状データ抽出部と、 デジタル地図データベースから、対象道路に交差または対象道路から分岐した支線に 対応した支線形状データを抽出する支線形状データ抽出部と、抽出された対象道路形 状データ及び支線形状データを外部へ送信する形状データ送信部とを備える。

また、本発明はデジタル地図用の位置情報を受領し活用する情報活用装置であって、 当該情報活用装置は、 デジタル地図データベースと、対象道路の対象道路形状データ 及び対象道路に交差または対象道路から分岐した支線に対応した支線形状データを 外部から受領する形状データ受信部と、対象道路形状データを参考にして、デジタル 地図データベースから、 対象道路候補を選出する対象道路候捕選出部と、 支線形状デ ータを参考にして、 デジタル地図データベースから、支線候補を選出する支線候補選 出部と、対象道路候補及び支線候補を参考にして、対象道路とすべき対象道路候補を 最終的に選出する対象道路決定部とを備える。

本発明のデジタル地図の位置情報伝達方法では、受信側における、分岐路や交差路、 並行路への誤マッチング、 あるいは、 対象道路の長さ方向への誤マッチングを防ぐこ とができ、 デジタル地図の位置情報を正確に伝えることができる。 また、 送信側と受 信側とが異なる道路表現形式や異なる縮尺のデジタル地図データを保持している場 合でも、 誤マッチングを防止できる。

また、 本発明のプログラム、 プログラム製品、 システム及び装置は、 この位置情報 伝達方法の実行が可能である。 図面の簡単な説明

図 1は、本発明の第 1の実施形態における位置情報伝達方法で伝送する対象道路及 ぴ支線を説明する図である。

図 2は、本発明の第 1の実施形態における位置情報伝達方法で伝送する対象道路及 ぴ支線の他の例を説明する図である。

図 3は、 本発明の第 1の実施形態での位置特定を説明する図である。

図 4は、本発明の第 1の実施形態における位置特定で得られる対象道路候補を示す 図である。

図 5は、本発明の第 1の実施形態における支線の位置特定で対象から除外する対象 道路候補を示す図である。

図 6は、本発明の第 1の実施形態における支線の位置特定で得られる支線候補を示 す図である。

図 7は、本発明の第 1の実施形態における位置特定で得られる対象道路候補と支線 候捕とを示す図である。

図 8は、本発明の第 1の実施形態における位置特定で対象道路候補を特定する方法 を説明する図である。

図 9は、本発明の第 1の実施形態における位置特定で特定した対象道路侯補と元形 状とを示す図である。 図 1 0は、本発明の第 1の実施形態における位置情報伝達方法で伝送する支線を示 す図である。

図 1 1は、本発明の第 1の実施形態における位置情報伝達システムの構成を示すブ ロック図である。

図 1 2は、本発明の第 1の実施形態における位置情報伝達システムの送信側の動作 を示すフロー図である。

図 1 3は、本発明の第 1の実施形態における位置情報伝達システムで伝送される対 象道路及び支線を説明する図である。

図 1 4は、本発明の第 1の実施形態における位置情報伝達システムで伝送される形 状データを示す図である。

図 1 5は、本発明の第 1の実施形態における位置情報伝達システムの受信側の動作 を示すフロー図である。

図 1 6は、本発明の第 1の実施形態における位置情報伝達システムの受信側での位 置特定結果の評価方法を説明する図である。

図 1 7は、本発明の第 2の実施形態における位置特定結果の評価方法を説明する図 である。

図 1 8は、本発明の第 3の実施形態における位置特定結果の評価方法を説明する図 である。

図 1 9は、 本発明の第 3の実施形態における形状データを示す図である。

図 2 0は、 本発明の第 4の実施形態における形状データを示す図である。

図 2 1は、 本発明の第 4の実施形態における位置特定方法を説明する図である。 図 2 2は、 本発明の第 5の実施形態における形状データを示す図である。

図 2 3は、 縮尺が異なる地図での道哆形状の違いを説明する図である。

図 2 4は、 本発明の第 6の実施形態における位置特定方法を説明する図である。 図 2 5は、本発明の第 6の実施形態における支線形状の補正処理を説明する図であ る。

図 2 6は、本発明の第 6の実施形態における支線形状の補正処理手順を示すフロー 図である。 図 2 7は、 受信側が、 分岐位置を捕正せずに事象位置を表示する場合 （b ) と、 本 発明の第 6の実施形態における方法で補正した分岐位置に基づいて事象位置を表示 する場合 （c ) とを対比して示す図である。

図 2 8は、本発明の第 6の実施形態における道路形状の継ぎ足し処理を説明する図 である。

図 2 9は、本発明の第 6の実施形態における送信側の形状データの生成動作を示す フロー図である。

図 3 0は、 従来の位置情報伝達方法で伝送される形状データを示す図である。

図 3 1は、従来の位置情報伝達方法で伝送される形状データの他の例を示す図であ る。

図 3 2は、 ニ条線表現形式で立体交差道路を表した地図を説明する図である。

図 3 3は、 一条線表現形式で立体交差道路を表した地図を説明する図である。

図 3 4は、 表現形式が異なる地図での位置特定を説明する図である。

図 3 5は、 誤った位置特定の結果を示す図である。

図 3 6は、 図 1 4の形状データの変形例を示す図である。

図 3 7は、本発明の第 7の実施形態における送信側と受信側の位置特定の処理を示 す図である。

図 3 8は、本発明の第 7の実施形態における受信側に存在しない区間の形状補正を 示す図である。

図 3 9は、 本発明の第 8の実施形態が適用されるデジタル地図の例である。

図 4 0は、本発明の第 8の実施形態において、補助形状データとして使用される対 象道路に対する接続道路を示す図である。

図 4 1は、本発明の第 9の実施形態における位置情報伝達システムの受信側の動作 を示すフロー図である。 発明を実施するための最良の形態

(第 1の実施形態） 本発明の実施形態の位置情報伝達方法では、 送信側が、対象道路の道路形状データ とともに、 補助情報、 参考情報として、 位置特定の誤りが生じやすい、 対象道路から 所定角度で分岐する道路の分岐部分、 または対象道路に交差する部分 （この部分をま とめて 「支線」 と言うことにする） の形状データを送信する。 すなわち、 「支線」 と は、 主な送信対象となっている道路 （対象道路） に対し接続する道路 （接続道路） の ことである。受信側は、位置特定の際に、支線形状を参考にして対象道路を特定する。 ここで 「位置特定」 とは、 対象となっている道路について、 デジタル地図上において その位置を特定、またはデジタル地図上における該当する道路を判別することをいう。 いわゆる 「マップマッチング」、 「パターンマッチング」 の概念も含まれ得る。 また、 上述の支線の形状データは、 一般的に 「補助形状データ」 または 「参考形状データ」 ともいい、 いわゆる 「支線形状データ」 の概念を含む。 「捕助形状データ」、 「参考形 状データ」 とは位置特定の主たる対象である対象道路の特定の補助又は参考となるデ ータの概念である。 以下の説明においては、 主に、 「支線形状データ」 の用語を用い るが、 当該用語は 「補助形状データ」 または 「参考形状データ」 の概念まで拡大され 得る。

次に、 特に本発明が有用な場合の例を述べる。

幹線道路をニ条線で表現するデジタル地図では、 この立体交差周辺の道路が、 図 3 2 (a) に示すように、 上り路線 1 0 1と下り路線 1 0 2とのニ条線から成る本線道 路 1 0と、 立体交差地点で本線道路 1 0の下を通る道路 1 1と、本線道路 1 0及び道 路 1 1を接続する連絡路 1 2 a、 1 2 b, 1 2 c、 1 2 dとで表示され、 あるいは、 図 32 (b) のように表示される。

一方、道路を一条線で表現するデジタル地図では、図 3 3のように、本線道路 1 0'、 本線道路 1 0' の下を通る道路 1 1 '.及ぴ連絡路 1 2 a '、 1 2 b '、 1 2 c \ 1 2 d， の各々がー本線で表現される。

いま、 図 3 2 (a) または （b) のように表現されたデジタル地図を有する送信側 図 3 3のように表現されたデジタル地図を有する受信側に本線道路 1 0の上り路 線 10 1または下り路線 1 02の道路形状データを送信したとする。

図 34 (a)、 （b) は、 このときに受信側で行われる位置特定を模式的に示してい る。 図 34 (a) は、 図 3 3に示す受信側のデジタル地図上に図 3 2 (a) の本線道 路 1 0の上り路線 1 0 1及ぴ下り路線 1 0 2を重ねたものであり、 では、 図 3 3のデ ジタル地図に含まれる道路から本線道路 1 0に近い道路が選択されるため、本線道路 1 0の上り路線 1 0 1または下り路線 1 0 2のいずれの道路形状データが送信され た場合でも、図 3 5に示すように、連絡路 1 2 a '、 1 2 c '、 または連絡路 1 2 b '、 1 2 d' に誤って特定される。 また、 図 34 (b) は、 図 3 3に示す受信側のデジタ ル地図上に図 3 2 (b) の本線道路 1 0の上り路線 1 0 1及び下り路線 1 0 2を重ね たものであり、 この場合も同様に、 本線道路 1 0， よりも本線道路 1 0に近い連絡路 1 2 a \ 1 2 b，、 1 2 c \ 1 2 d' に誤って特定される。

以下本発明の実施形態を述べる。

送信側がニ条線の表現形式を採るデジタル地図を有している場合、送信側は、 例え ば図 1 (a) に示す立体交差点周辺の上り路線 1 0 1の道路形状データを受信側に送 信するとき、 図 1 (b) に示すように、 誤って位置特定され易い連絡路 1 2 dを支線 20として、 上り路線 1 0 1の道路形状データ （対象道路形状データ） とともに、 支 線 20の形状を表す支線形状データを送信する。 なお、 この上り路線 1 0 1の道路形 状データでは、上流側のノードから順に各ノードの位置データが配列されているもの とする。 この場合、 上り路線 1 0 1のデータ配列の向きに対して浅い角度で分岐して いるのは連絡路 1 2 dであるため、 連絡路 1 2 dを支線 20としている。 上り路線 1 0 1の道路形状データにおいて、下流側のノードから順に各ノードの位置データが配 列されている場合は、 連絡路 1 2 cが支線になる。

また、 図 2 (b) は、 図 2 (a) のデジタル地図を有する送信側が、 上り路線 1 0 1を対象路線とするときに、受信側に送信する対象道路形状データ及び支線形状デー タを示している。

また、 「位置コード」 という地図上の道路又は位置を特定するための場所に関する 情報があるが、 本願では、 「位置コード」 は対象道路形状データ及び支線形状データ の双方を少なくとも含む概念である。

一方、この道路形状データ及び支線形状データ（位置コード）を受信した受信側は、 次のような方法で対象道路を特定する。 (1) 対象道路候補の選出

受信側が一条線の表現形式を採る図 3 3のデジタル地図を有している場合、図 3に 示すように、 このデジタル地図に、 道路形状データが表す対象道路 1 0 1と、 支線形 状データが表す支線 20とを重ねて、先ず、対象道路 1 0 1に対する位置特定を行い、 対象道路の候捕となる道路 （対象道路候補） を選択する。 すなわち、 対象道路形状デ ータを参考にして、 デジタル地図から、対象道路の対象道路候補を選出する第 1の位 置特定ステップが実行される。

(2) 支線侯捕の選出

次に、 それぞれの候補道路 （対象道路候補） を対象道路 1 0 1と仮定したときの支 線 20の候補 （支線候補） を、 その対象道路 1 0 1の候補路線 （対象道路候補） を対 象から除いて支線 20に対する位置特定を行うことにより求める。 すなわち、対象道 路候補が対象道路であるとの仮定に基づき、支線形状データを参考にして、 デジタル 地図から、 支線の支線候補を選出する第 2の位置特定ステップが実行される。

(3) 複数の対象道路候捕及び支線候補の組み合わせの選出

対象道路 1 0 1に対する位置特定では、 図 4に示すように、対象道路 1 0 1に最も 近い連絡路 1 2 d' 及び 1 2 c ' が候補 1として選択され （図 4 (a))、 次に対象道 路 1 0 1に近い本線道路 1 0， が候補 2として選択される （図 4 (b))。 すなわち、 対象道路候補及び支線候捕の組み合わせが複数選出される。 言い換えると、 上述の第

1の位置特定ステツプと第 2の位置特定ステツプを繰り返すことのより、対象道路候 補及ぴ支線道路候補の複数の組み合わせを選出するステップが実行される。 支線 2

0に対する位置特定では、 図 5 (a) に示すように、 対象道路 1 0 1の候補 1の路線 を除いて、 候補 1を対象道路 1 0 1と仮定したときの支線 20の候補を求め、 また、 図 5 (b) に示すように、 対象道路 1 0 1の候補 2の路線を除いて、 候補 2を対象道 路 1 0 1と仮定したときの支線 20の候捕を求める。 その結果、 図 6に示すように、 連絡路 1 2 d'、 1 2 c ' が対象道路 1 0 1の候補となる場合は、 本線道路 1 0 ' が 支線 20の候補となり （図 6 (a))、 本線道路 1 0' が対象道路 1 0 1の候補となる 場合は、連絡路 1 2 d' が支線 20の候補となる （図 6 (b))。 図 7 (a)、 (b) は、 対象道路 1 0 1及び支線 2 0に対する位置特定の結果を抜き出して示している。

( 4 ) 元形状と候補の比較

次に、 図 8に示すように、 この位置特定結果 （b )、 ( c ) と、 元の対象道路 1 0 1 及び支線 2 0の形状 （a ) とを比較し、 図 9に示すように、 それらの相似性が高い候 補 2を対象道路として選択する。 この相似性の評価方法に関する詳細は後述する。 要 するに、 上述でもとめた複数の組み合わせの中から、 対象道路とすべき対象道路候補 を最終的に選出するステップが実行される。 より厳密に言えば、 対象道路候補及び支 線候補の形状と対象道路及び支線の元形状との相似性を判定するステップと、当該判 定結果に基づき、対象道路とすべき対象道路候補を最終的に選出するステツプとが実 行される。 このように、 送信側が、 対象道路の道路形状データと、 誤って位置特定 され易い分岐路の支線形状データとを送ることにより、 受信側は、 送信側と異なる一 条線の表現形式を採るデジタル地図を有している場合でも、 自己のデジタル地図上で 対象道路を正確に特定することが可能になる。

なお、位置特定の誤りは、 立体交差の連絡路だけでなく、 並行する道路を浅い交差 角度で連結する連結路ゃ、 インターチェンジの入口及ぴ出口等 （本線同士でも一部存 在するが）、 浅い角度 （凡そ 1 0 ° 以下の角度） で分岐または交差して、 しばらく並 走する箇所で発生し易い。 この実施形態の位置情報伝達方法は、 こうした箇所での位 置特定の誤り防止に極めて有効である。

また、 分岐路の分岐直後における本線との分岐角度が大きくても、分岐路がその先 でカープし、 その後の分岐路と本線との成す角度が小さければ、 この分岐路への位置 特定の誤りも発生しやすい（これは間隔を空けて設定されたノードやサンプリング点 の位置特定で対象道路を特定するためである）。 そのため、 この明細書では、 分岐等 の 「角度」 と言う場合、 分岐地点か 所定長さの分岐路の内、 相当部分の長さを占め る分岐路部分と本線との角度を指すものとする。

また、分岐点から分岐する支線は、 1つに限るわけではなく、図 1 0に示すように、 複数設定しても良い。

また、支線形状データには、支線と目される分岐路の他の道路に達するまでの全形 状を含める必要は無く、その分岐路の途中までの形状を表すデータを含めるだけでも 良い。

図 1 1は、 この位置情報伝達方法を実施するシステムの構成を示している。

このシステムは、対象道路の道路形状データと支線形状データとを送信する情報提 供装置としての情報送信装置 3 0と、 この情報を受信して対象道路を再現する情報活 用装置 4 0とカゝら成る。 情報送信装置 3 0は、対象道路区間の情報を含む交通情報や 目的地までの推奨経路情報を提供するセンターであり、 情報活用装置 4 0は、 それら の情報を利用して活用するカーナビゲーシヨン装置である。 あるいは、 情報送信装置 3 0は、走行軌跡情報を速度等の計測情報とともに提供するプローブカー車載機であ り、 情報活用装置 4 0は、各プローブカーから情報を集めて交通情報の生成に活用す るプローブ情報収集センターである。

情報送信装置 3 0は、 いわゆる 「送信側」 を構成し、 情報活用装置 4 0はいわゆる

「受信側」を構成するが、各々の詳細な構成は実施形態に示されたものに限られない。

「送信側」 は、 形状データを送信、 発信できるものであればよく、 「受信側」 が当該 形状データを受信、 受領できるものであればよい。 情報送信装置 3 0は、 デジタル 地図データベース A 3 2と、渋滞情報や交通事故情報などが入力される事象情報入力 部 3 1と、 （第一の） デジタル地図データベース A 3 2から対象道路区間の道路形状 データを抽出する形状データ抽出部 3 3と、 対象道路区間内の支線を選出し、 デジタ ル地図データベース A 3 2から支線形状データを抽出する支線形状データ抽出部 3

4と、必要に応じて道路形状データ及び支線形状データを圧縮符号化する可変長符号 化処理部 3 5と、道路形状データ及び支線形状データを蓄積して外部メディア 3 7に 蓄積データを提供するデータ蓄積部 3 6と、道路形状データ及び支線形状データを送 信する形状データ送信部 3 8とを備えている。

一方、 情報活用装置 4 0は、 （第二の） デジタル地図データベース B 4 6と、 提供 された道路形状データ及び支線形状データを受信する形状データ受信部 4 1と、デー タが圧縮符号化されている場合に復号化する符号化データ復号部 4 2と、道路形状デ ータ及び支線形状データに含まれるノードやサンプリング点の位置データを復元す る形状データ復元部 4 3と、復元したデータから対象道路のノードやサンプリング点 の位置データを抽出する本線形状データ抽出部 4 4と、復元したデータから支線のノ 一ドゃサンプリング点の位置データを抽出する支線形状データ抽出部 4 5と、本線形 状データ抽出部 4 4が抽出したデータを用いて位置特定を行い、デジタノレ地図データ ベース B 4 6の地図データから対象道路の候補を選出する本線候補選出部 4 7と、支 線形状データ抽出部 4 5が抽出したデータを用いて位置特定を行い、デジタル地図デ ータベース B 4 6の地図データから支線の候補を選出する支線形状候補抽出部 4 8 と、元形状との相似性を表す評価値に基づいて対象道路を決定する評価値算出■対象 道路決定部 4 9と、対象道路に関する情報を活用する情報活用部 5 0とを備えている。 図 1 2のフロー図は、情報送信装置 3 0の形状データ抽出部 3 3及び支線形状デー タ抽出部 3 4の動作手順を示している。 いま、 図 1 3に示すように、 道路 1 0のノー ド P 1から P 9までが対象道路であり、並行する道路 1 1 0への連結路 2 1が対象道 路 1 0のノード P 5から分岐しているとする。

形状データ抽出部 3 3は、対象道路 1 0の P 1から連結路 2 1が分岐する P 5まで のノードの位置データをデジタル地図データベース A 3 2から抽出して道路形状デ ータを作成する （ステップ 1 )。 支線形状データ抽出部 3 4は、 分岐点 P 5から分岐 している連結路 2 1を支線とする必要があるか否かを判定する （ステップ 2 )。 この 判定では、 分岐点 P 5から伸びる連結路 2 1の形状が次の （1 ) 及び （2 ) の条件に 合致するか否かをチェックし、 合致する場合に支線とする。

( 1 ) 対象道路との分岐相対角度が ± 0以内である。

( 2 ) 分岐点から、 あらかじめ定めた距離 Lまでの形状が対象道路と類似している。 例えば、 対象道路と支線 （接続道路） が接続位置から所定位置まで並走し、 力つ形 状類似の場合が上記の場合に該当する。

すなわち、 支線形状データは、 上述 （1 )、 ( 2 ) の如き、 対象道路と支線との相対 的な位置関係に基づいて作成される場合、対象道路形状データを参照する参照データ を含むようにすることができる。

支線形状データ抽出部 3 4は、分岐する連結路 2 1を支線とする必要がある場合に、 連結路 2 1上に設定したノード p 1、 p 2、 p 3、 p 4、 p 5の位置データをデジタ ル地図データベース A 3 2から抽出して支線形状データを作成する （ステップ 3 )。 連結路 2 1を支線とする必要が無ければ支線形状データは作成しない。 分岐点 P 5が対象道路の終端で無ければ （ステップ 4 )、 ステップ 1に戻って、 形 状データ抽出部 3 3は、次の分岐点までの道路形状データを作成し、 対象道路の終端 P 9に達するまで、 ステップ 1〜ステップ 3の動作を繰り返す。

こうした処理により、 図 1 4に示すように、 対象道路の道路形状データ （参照され る道路形状データ） と、 この対象道路形状データと関連した支線形状データとが生成 される （エンコード処理)。 図 1 4において、 「参照する形状データ番号」、 「参照する 形状データの始端からのノード個数」 は、 いわゆる 「参照データ」 又は 「接続位置情 報」 に該当する。 従って、 「接続位置情報」 は、 「参照する形状データの始端からのノ ード個数」、 すなわち、 対象道路形状データを構成するポイントの番号で表現され得 る。 また、 対象道路形状データと支線形状データ （補助形状データ） とを識別する属 性情報、 すなわち、 「本線 ·支線の識別 （本線又は支線)」 ί 対象道路形状データと 支線形状データの双方に含められている。 この属性情報は、 対象道路形状データと支 線形状データのいずれか一つのみに含められてもよい。情報送信装置 3 0の形状デー タ送信部 3 8は、 これらの形状データを送信する。

なお、 ここでは、 ノードの位置データを絶対座標及ぴ相対座標で表しているが、 距 離及び角度の成分で表したり、 符号化して表したりすることもできる。

また、 誤マッチングしゃすい箇所は、 前述するように、 浅い角度で分岐して暫く並 走する連絡路、 連結路、 インターチェンジ入口 ·出口等であり、 その箇所はあらかじ め分かるので、 支線形状の送信が必要な箇所や、 送るべき支線形状、 それに対応する 本線形状等を事前に定義し、 この路線の位置情報を伝送する場合には、 定義した支線 を必ず入れるようにしても良い。

また、 図 3 6に示すように、 支線形状データ （補助形状データ） の道路属性情報を 位置コードに加えてもよい。

さらに、補助形状データの道路属性情報として、道路種別、 リンク種別、道路番号、 道路名称、 通行方向、 高度、 道路の開通年度のうちいずれか少なくとも一つを用いて あよい。

一方、 図 1 5のフロー図は、 情報活用装置 4 0の動作手順 （位置情報のデコード方 法） を示している。 情報活用装置 4 0の本線形状データ抽出部 4 4は、 復元された形 状データ（図 14〉から対象道路の道路形状データを抽出し、本線候補選出部 47は、 この道路形状データをデジタル地図データベース B 46の地図データに対応付ける マップマッチングを行い、 対象道路の候捕となる道路を選出し、 各候補道路の評価値 を算出する （ステップ 10)。 復元された形状データに支線形状データが含まれてい る場合 （ステップ 1 1で Ye sの場合） は、 支線形状データ抽出部 45が、 この支線 形状データを抽出する。 支線形状候補選出部 48は、本線候補選出部 47で選出され た各候補を対象道路と仮定したときの支線候補 （補助候補） を求めるため、 その候補 道路を支線候補 （補助候補） の対象外路線に設定し （ステップ 1 2)、 支線形状デー タを用いたマップマッチングで、 それぞれの候補に対する支線候捕 （補助候捕） を選 出する （ステップ 13)。

評価値算出 ·対象道路決定部 49は、 対象道路候補と支線侯補 （補助候補） との両 方から各対象道路候補の総合的な評価値を算出し （ステップ 14)、 最も評価値が良 い対象道路候補を選出する （ステップ 1 5)。 なお、 形状データに支線形状データが 含まれていない場合 （ステップ 1 1で Noの場合） は、 ステップ 14に移行して、 ス テツプ 10で求めた評価値の最も良い対象道路候補を選出する。

評価値算出 ·対象道路決定部 49は、対象道路候補の総合的な評価値を算出するに 当たって、道路形状データと支線形状データとを用いて対象道路及び支線の元形状を 再現し、 元形状に対する対象道路候補及び支線候補 （補助候補） の相似性を示す評価 値を、 例えば次のような方法で算出する。

ここでは、 図 16に示すように、 図 8 (b)、 (c) で得た対象道路の侯捕道路 （対 象道路候補）及び支線候補道路（支線候補；補助候補） を例に、元の形状（図 8 (a)) との相似性を表す評価値の算出方法について説明する。

(1) 支線または支線候補 （補助候補） の分岐点を中心とする半径 nの円と、 元形状 の対象道路との交点を Ρ η (Χη,Υη) とし、 この円と対象道路候補 kとの交点を P k n (Xk n, Yk n) とする。

また、半径 nの円と、元形状の支線との交点を Qn (Vn,Wn) とし、 この円と、 対象道路候補 kに対応する支線候捕との交点を Qkn (Vk n,Wkn) とする。

(2) P n— Qn間ベクトル Δηと、 P k η— Q k η間ベクトル△ k ηとを次式によ つて算出する。

Δη= (ΔΧη、 ΔΥη) = (Χη— Vn、 Yn-Wn)

△ kn= (AXk n, AYk n) = (X k n— V k n， Y k n— Wk n) すなわち、対象道路及び支線の元形状の交点から同一距離離れた対象道路及び支線 上の地点間の第一のベタトルを算出するステップと、 対象道路候補及び支線候補 （捕 助候補） の交点から同一距離離れた対象道路候補及び支線候補 （補助候補） 上の地点 間の第二のベタトルを算出するステップが実行される。

(3) ベクトル Δηと ηとの差の大きさ δ k ηを例えば次式によって算出する。

= ((AXn-AXk η) ²+ (AYn-AYk η) ²)

すなわち、 第一のベタトルと第二のベタトルの差の算出が行われる。

(4) S k nの値が小さいほど、 元形状との相似性が高いことになる。 半径 nの値を 変えた幾つかの円を用いて δ k nを算出し、 ∑ S knの値を元形状 （図 8 (a)) と の相似性を表す評価値として算出する。 この評価値が小さい程、 元形状との相似性が 高い。 すなわち、 上述の第一のべクトル算出ステップを交点から複数の距離毎に繰り 返し、複数の第一のベタトルを取得するステップと、 上述の第二のベタトル算出ステ ップを交点から複数の距離毎に且つ複数の組み合わせ毎に繰り返し、複数の第二のベ クトルを取得するステップと、複数の第一のべクトルと第二のベタトルの差を組み合 わせ毎に算出し、差が最小となる組み合わせの対象道路候補を最終的に対象道路とし て選出するステップとが実行される。

評価値算出■対象道路決定部 49は、 こうして得た元形状との相似性を表す評価値 と、 ステップ 10で求めた対象道路候補の評価値とに基づいて、 対象道路候補の総合 的な評価値を算出する。

こうした評価を行って対象道路の候補を選択することにより、対象道路から浅い角 度で分岐する道路が存在する場合でも、 この道路への位置特定の誤りが防止できる。

(第 2の実施形態）

本発明の第 2の実施形態では、 元形状に対する対象道路候捕及び支線侯補 （補助候 補； 以下省略） の相似性を表す評価値の他の求め方について説明する。 この方法では、

(1) 図 1 7 (a) に示すように、 支線の分岐点 Onから、 元形状の対象道路を道な りに L n進んだ点の座標を P η (Χη,Υη) とし、 元形状の支線を道なりに L η進 んだ点の座標を Qn (Vn,Wn) とする。 また、支線侯補道路の分岐点 O k から、 対象道路候補 kを道なりに L n進んだ点の座標を P k n (Xk n, Yk n) とし、 支 線候補を道なりに Ln進んだ点の座標を Qk n (Vk n,Wk n) とする。

(2) 図 1 7 (b) に示すように、 P n→On→Qnのなす角 θ n (正負符号付） と、 P k n→0 k n→Q k nのなす角 0 k nとを算出する。 すなわち、対象道路の元形状 及び支線の元形状のなす第一の角度を算出するステップが実行される。 （3) 角 θ η と角 0 k nとの差の大きさ δ k ηを次式によって算出する。

6 k η= I θ η- Θ k η |

対象道路候捕及び支線候補の間の第二の角度を、対象道路候補と支線候補の組み合 わせ毎に算出するステップが実行される。

(4) S k nの値が小さいほど、 元形状との相似性が高いことになる。 Lnの値を変 えて幾つか S k nを算出し、 ∑ δ k nの値を元形状との相似性を表す評価値として算 出する。 この評価値が小さい程、 元形状との相似性が高い。 すなわち、 第一の角度及 び第二の角度の差を組み合わせ毎に算出し、当該差が最小となる組み合わせの対象道 路候補を最終的に対象道路として選出するステップが実行される。

こうした方法で元形状との相似性を表す評価値を得ることができる。

(第 3の実施形態）

本発明の第 3の実施形態では、対象道路候補の総合的な評価値を算出する他の方法 について説明する。

この方法では、

(1) 図 1 8 (a) に示すように、 元形状の支線の分岐点を中心 Oとする半径 Rnの 円と対象道路との交点 Pn、 及び、 この円と支線との交点 Qnを算出する。

(2) P n→Qn間べクトルを算出する。 このべクトルは、 第 1の実施形態で示した ように相対座標 ΔΧη、 ΔΥηで表現したり、 または P n→0→Q η間のなす角 0 η と R ηとで表現したりすることができる。 (3) 次に、 図 1 8 (b)、 (c) 示すように、 支線候補の分岐点を中心 Oとする半 径 Rnの円と対象道路侯補 kとの交点 Pk n力ゝら、べクトル P n→Qnを用いて Qk n' を設定する。

(4) 対象道路候補 kを除く道路網から、 Qk n' の近隣に道路があるか否かを判定 し、 最も近い道路 200までの距離 L k nを算出する。

(5) 上記 （1) 〜 （4) を Rnを変えて幾つか実施し、 ∑Lk nを支線の評価値と して算出する。 この支線の評価値と、 対象道路候捕の評価値 （図 1 5のフロー図のス テツプ 10で算出した評価値） とを加算 （ないしは、 加重平均等） して、 対象道路候 補の総合的な評価値を算出する。

図 1 9 (b) は、 この方法を採る場合に、 送信側から受信側に送る形状データを示 している。 この形状データには、 図 19 (a) に示すように、 元形状における複数の 半径 Rnに対応する Pn→Qn間べクトルが支線形状データとして含まれているた め、 受信側での位置特定の効率化が可能になる。

(第 4の実施形態）

本発明の第 4の実施形態では、対象道路候補の総合的な評価値を算出する別の方法 について説明する。

この方法では、

(1) 送信側が、 図 20 (a)、 (b) に示すように、 支線 21のノード p 1位置を対 象道路 10との角度差 0と、 分岐点 P 5 (支線 21の始端） からの距離とで表し、 以 降のノード p ₂、 p ₃、 p ₄、 p 5を隣接ノードからの偏角と距離とで表す。

(2) この形状データ （図 20 (b)) を受信した受信側は、 道路形状データを用い て位置特定を行い、 対象道路の候補となる道路を選出し、各候補道路の評価値を算出 する。 また、 形状データに含まれる支線形状データから、 各対象道路候補に対して相 対的な位置にある支線形状を再現する。 図 21 (a) には、 元形状の対象道路と支線 とを表し、 図 21 (b) には、 対象道路侯補 1 (太線） に対して相対的な位置に再現 された支線形状 （点線） を表し、 図 21 (c) には、 対象道路候補 2 (太線） に対し て相対的な位置に再現された支線形状 （点線） を表している。

(3) 対象道路候補の道路を支線候補の対象外路線に設定して、支線に対する位置特 定を行い、 支線候補を選出して、 その評価値を算出する。 図 2 1 (b)、 （c) では、 それぞれ支線候補として細線で示す道路が選択される。 そのため、 図 2 1 (c) の支 線候補の評価結果は、 図 2 1 (b) の支線候補の評価結果より良くなる。

(4) 支線侯補の評価値を、 対象道路候補の評価値に加算して、 評価結果の良い方の 対象道路候捕を選択する。 その結果、対象道路候補 2 (図 2 1 ( c)) が選択される。 この方法を採る場合は、 形状データ （図 2 0 (b)) に含まれる支線形状データが 角度と距離とで表されるため、 データ量が少なくて済む。

(第 5の実施形態）

本発明の第 5の実施形態では、伝送する形状データのデータ量を圧縮するための方 法について説明する。

形状データのデータ量の圧縮は、前記特許文献 3に記載されているように、 対象道 路及び支線に対して等距離リサンプルを行い、始端を除く各サンプリング点の位置デ ータを隣接サンプリング点からの偏角 0 jまたは偏角統計予測値差分 Δ Θ jで表わし、 これを可変長符号化する。

図 2 2 ( a) .には、 対象道路 1 0に等距離リサンプルで設定したサンプリング点 P 1、 Ρ 2、 · ·、 Ρ 9と、 支線 2 1に等距離リサンプルで設定したサンプリング点 ρ 1、 ρ 2、■ ·、 ρ 6とを示している。 点 ρ 1は、 支線 2 1が対象道路 1 0から分岐 する点であり、 対象道路 1 0のサンプリング点と一致するとは限らない。 そこで、 支 線 2 1を対象道路 1 0のサンプリング点と関連付けるため、点 ρ 1の上流側で点 ρ 1 に最も近い対象道路 1 0上のサンプリング点 Ρ 4を支線 2 1の始端 （開始基準点） と して定義する。

図 2 2 (b) には、 圧縮符号化した対象道路 1 0の道路形状データと、 始端を定義 し直した支線 2 1の圧縮符号化した支線形状データと力 S含まれた形状データを示し ている。 この支線形状データにおいて、 「参照する形状データの始端からのノード個 数」 として、 支線 2 1の始端に定義した点 P 4の点 P 1から数えた個数が記述され、 「基準点から支線開始位置までの距離」 として、 点 P 4から点 p 1までの距離が記述 される。

こうして形状データのデータ量を圧縮することで、データ伝送時の負担が軽減され る。

このように、 本発明のデジタル地図の位置情報伝達方法では、 送信側が、伝えよう とする対象道路の形状に、 交差または分岐する道路を支線形状として追加して送り、 受信側は、 支線形状を参考にして対象道路を特定する。 こうすることで受信側の誤マ ツチングを防ぐことができる。

対象道路の道路形状データに、接続リンクのリンク数ゃリンク角度などの情報を付 加するだけでは、 送信側及び受信側で保持されているデジタル地図の道路表現形式

(一条線 Zニ条線）が異なる場合に発生する位置特定の誤りを防ぐことができないが、 支線形状を参考情報として付加する本発明の位置情報伝達方法では、送信側及ぴ受信 側のデジタル地図の道路表現形式が異なる場合でも位置特定の誤りを回避すること ができる。

また、 受信側では、 支線形状を参考にすることで、 例えば図 1 3の対象道路 1 0と 並走路 1 1 0とを区別することが可能になり、並走路への位置特定の誤りを回避する ことができる。

(第 6の実施形態）

本発明の第 6の実施形態では、 支線の分岐位置を特定する方法について説明する。 送信側が対象道路の道路形状データと支線の支線形状データとを送信する場合は、 受信側では、支線の分岐位置を参考にして、位置特定における対象道路の長さ方向の ずれを解消することができる。 そのため、 この支線の分岐位置を交通情報表現の基準 点として使用し、渋滞位置や事故発生位置等を、 この基準点からの距離で表わすこと により、 交通情報を正確に伝えることができる。

しかし、 送信側と受信側とが縮尺の異なるデジタル地図を用いている場合は、 受信 側において、受信した対象道路及び支線の形状データから支線の分岐位置を特定する ことは容易ではない。

図 2 3には、 一例として、 同一地域の本線及び連絡路 （ジャンクション路線） の形 状を表した 1 / 2 5 0 0 0の M a p Aと 1 2 5 0 0の M a Bとを示している。縮 尺の比率が小さい地図 （M a p B ) では、 精度が高いため、 連絡路の接続部 （楕円で 囲んだ部分） がより細密に表されており、 縮尺の比率が大きい地図 （M a p A) に比 ベて、連絡路が長くなっている。 のように、浅い角度で分岐する道路の分岐位置は、 地図の精度によってかなり違っている。

この場合、送信側が Ma p Bに表された連絡路の形状データを送り、 受信側が Ma p Aを用いて位置特定を行うと、連絡路の一部が本線に誤って位置特定される。 その ため、 連絡路の C地点で通行止め （または事故） 等の事象が発生し、 送信側が、 連絡 路の形状データと、連絡路の分岐位置から事象位置までの距離の情報とを送信すると、 受信側では、 本線の C' の地点で事象が発生したものと誤判定することになる。 「事 象 （情報）」 とは、渋滞、 事故、 PO I (p o i n t o f i n t e r e s t) 等、 伝えたい情報の目的物 （オブジェクト； o b j e c t) をいう。

この実施形態では、 こうした誤判定を避けるために、 支線の分岐位置をデジタル地 図上で正しく特定するための位置特定方法について説明する。

図 24は、 この場合の位置特定手順を示している。 本線道路の道路形状データと支 線の支線形状データとを含む形状データ （図 14) を受信した受信側は、 本線道路の 道路形状データを自己のデジタル地図データに対応付ける位置特定を行い、本線道路 の候補道路を選出し、 各候補道路の評価値を算出する （ステップ 20)。 受信情報に 支線形状データが含まれている場合 （ステップ 21で Ye sの場合） は、 支線形状デ ータを用いた位置特定を行い、 それぞれの候補道路に対する支線候補を選出する （ス テツプ 22)。

自己のデジタル地図上で、 支線の分岐点 （図 14の 「参照する形状データの始端か らのノード個数」） とされている地点の周辺部から分岐部を探索し、 その分岐部で支 線が本線から分岐するように本線形状及ぴ支線形状を補正する （ステップ 23)。

図 25は、 この捕正処理を模式的に示している。 図 25 (a) は、 Ma p Aを有す る送信側から Ma p Bを有する受信側に形状データが送られる場合を示している。受 信側は、 自己の Ma p Bから本線候補と支線候捕とを選出し、 Ma p Aでの分岐点に 相当する地点をそれらの候補上に設定し、本線候補上で、 その地点の周辺部から分岐 部を探索する。 また、 支線侯補の該当地点の周辺から、 本線候補上の分岐部に至る分 岐形状 （太線部分） を探索し、 その分岐形状を支線候補に加える。

また、 図 25 (b) は、 Ma p Bを有する送信側から Ma p Aを有する受信側に形 状データが送られる場合を示している。 受信側は、 自己の M a p Aから本線候補と支 線候捕とを選出し、 M a p Bでの分岐点に相当する地点をそれらの候補上に設定し、 本線候補上において、 その地点の周辺から分岐部を探索する。 また、 支線候補の該当 地点の周辺を探索し、 その分岐部が支線候捕上にも位置している場合は、該当地点か ら分岐部までの支線候補形状 （太線部分） を削除する。 すなわち、 デジタル地図上 で対象道路候補と支線候補又は支線候捕の延長部分が分岐している分岐点を探索す るステップと、支線候捕の形状を、対象道路候補に対して分岐点で分岐する形状に補 正するステップとが実行される。 図 2 6は、 この補正処理の手順をフロー図で示し ている。

本線候補と支線候捕との間に重複部分があるか否かを判定し （ステップ 3 0 )、 重 複部分が無い場合 （図 2 5 ( a ) の場合） は、 支線候補の延長道路上に本線 '支線の 分岐部が存在するかを判定し （ステップ 3 1 )、 存在する場合は、 支線候補を分岐部 まで延長し、 分岐部を移動する （ステップ 3 2 )。 また、 本線候補と支線候補との間 に重複部分が有る場合 （図 2 5 ( b ) の場合） は、 本線 '支線の重複道路上に分岐部 が存在するかを判定し（ステップ 3 3 )、存在する場合には、分岐部をそこへ移動し、 支線候補の重複部分を削除する （ステップ 3 4 )。

本線 ·支線形状の補正処理を終えた後、本線候補と支線候補との両方から各本線候 補の総合的な評価値を算出し （ステップ 2 4 )、 最も評価値が良い本線候捕を選出す る （ステップ 2 5 )。 なお、 形状データに支線形状データが含まれていない場合 （ス テツプ 2 1で N oの場合） は、 ステップ 2 5に移行して、 ステップ 2 0で求めた評価 値の最も良い本線候捕を選出する。

本線候補の総合的な評価値は、

( 1 ) 本線形状と本線候補との形状類 性及び離間距離

( 2 ) 支線形状と支線候補との形状類似性及び離間距離

( 3 ) 分岐部の存在の有無と、 存在する場合は、 その分岐部の位置のズレ

( 4 ) 分岐部を中心とした、 本線 ·支線間の、 相対的な形状の類似性

等に基づいて算出する。

また、 受信側は、 分岐位置 （ステップ 3 2やステップ 3 3で分岐位置を補正した場 合は、 補正した分岐位置） を考慮して事象情報 （交通情報、 PO Iなど） を補正する (ステップ 35)。 すなわち、 上述した 「オブジェクト」 の位置が対象道路データま たは補助形状データに関連付けられ、 当該 「オブジェクト」 の位置が補正される。 受信側がこうした処理を行うことにより、 送信側の伝える分岐位置は、 受信側のデ ジタル地図上で正しく特定される。 そのため、 送信側は、 この分岐位置を使って連絡 路を指定したり、 分岐位置を基準点 （マーカ位置） に使って事象位置を伝達したりす ることができる。

図 27は、精度が高い地図を使用する送信側が、対象道路形状及び分岐形状ととも に対象道路上の事象 （通行止め） 情報を伝え （図 27 (a))、 精度が低い地図を使用 する受信側が、 分岐位置を捕正せずに事象位置を特定した場合 （図 27 (b)) と、 この実施形態の方法で分岐位置を補正し、その分岐位置を考慮して事象位置を特定し た場合 （図 27 (c)) とを模式的に示している。 図 27 (b) の場合は、 通行止め 位置の送信側との緯度経度上の誤差は小さいが、道路ネットワーク上の間違った位置 に 「通行止め」 が表示されている。 一方、 この実施形態の方法で分岐位置を補正した 図 27 (c) の場合には、 道路ネットワーク上の正しい位置に 「通行止め」 が表示さ れる。 すなわち、 補正された支線候補の形状を参考にして、 対象道路形状データ及 び支線形状データに関連した事象情報の位置が捕正される。

また、 前述するように、 受信側では、 送信側から伝えられた支線分岐位置の周辺を 探索して、 自己の地図上で支線の分岐位置を特定するため、 送信側は、 図 28 (a) に示すように、伝達しようとする本線区間（太線部分）及び支線区間（一点鎖線部分） の形状データだけで無く、 その区間に接続する道路部分 （点線部分） の形状データを 合わせて送ることが望ましい。 この継ぎ足す道路の長さは、 定性的には、 送信側の地 図 （図 28 (a)) と受信側の地図 （図 28 (b)) との地図誤差分となる。 送信側が 1/25000の地図を使用し、 受信側が 1 2500の地図を使用する場合、 この 地図誤差分は 10 Om程度となるが、余裕を見て 100〜20 Om程度の道路形状を 継ぎ足すことが望ましい。

図 29のフロー図は、 送信側が、 こうした道路形状の継ぎ足しを考慮して、 送信用 の形状データを生成する手順を示している。 伝達しようとする本線区間の始端から始めて、次の分岐点までの道路形状データを 作成し （ステップ 4 1 )、 その分岐点から分岐した支線の支線形状を作成する必要が あるか否かを判定する （ステップ 4 2 )。 必要が有れば、 支線形状データを作成する (ステップ 3 )。 必要が無ければ支線形状データは作成しない。 その分岐点が本線区 間の終端で無ければ （ステップ 4 4 )、 ステップ 4 1に戻って、 次の分岐点までの道 路形状データを作成し、本線区間の終端に達するまで、 ステップ 4 1〜ステップ 4 3 の動作を繰り返す。 ここまでの動作は、 図 1 2の場合と同じである。

本線区間の終端に達したときは、 作成した道路形状データの前後 （即ち、 本線区間 の始端または終端） に支線形状を作成すべき分岐点が存在するか否かを判定し （ステ ップ 4 5 )、 存在するときは、 本線沿いに規定距離分の道路形状データを継ぎ足し、 支線形状データを作成する （ステップ 4 6 )。

送信側が、 こうした処理により、 本線の道路形状データと、 支線の支線形状データ とを作成して送信することにより、 受信側は、 送信側と縮尺が異なるデジタル地図を 用いている場合でも、 本線区間及び分岐位置を高精度に特定することができる。

このように、.対象道路の道路形状とともに支線形状を伝えることは、 送信側、 受信 側に大きな効果を齎す。そのため、送信側は、分岐や交差の角度に拘らずに、幅広く、 支線形状を伝えるようにしても良い。 その場合、 受信側は、 図 1 5のフロー図のステ ップ 1 0、あるいは図 2 4のフロー図のステップ 2 0で求めた対象道路侯捕の評価値 に基づいて、 .支線形状を参考にするか否かを決める （評価値が極めて良い値を示して いるときは支線形状データを参照しない） ようにすれば、 大きな負担を伴わずに支線 形状データを活用することができる。

(第 7の実施形態）

本発明の第 7の実施形態では、 受信側の地図データに存在しない道路区間が、 送信 側からの位置コードに含まれている場合の補正方法について説明する。

図 3 7 ( a ) の受信側の地図データでは、 既存の道路網 3 0 1 a、 3 0 1 b、 3 0 1 cが存在している。 一方、 送信側からは、 受信側の道路 3 0 1 a、 3 0 1 b、 3 0 l c各々に対応し、 これらの位置に特定されるべき接続道路 3 0 4 a、 3 0 4 b , 3 0 4 cが送信される。 さらに送信側からの位置コー には、対象道路データとして対象道路 （対象道路デ ータ） 3 0 2のみならず、 当該道路 3 0 2に接続した道路 3 0 3が存在し、 区間 3 0 3も対象道路データの一部を構成している。

しかしながら、 区間 3 0 3は新設道路のため、 受信側には、 区間 3 0 3に対応する 地図データが存在しない。従って送信側からの位置コードに区間 3 0 3が含まれてい ても、 当該区間 3 0 3に対応し、対象道路に該当する道路を見つけ出すことができな い。

このような場合、 受信側地図データ上に区間 3 0 3 (仮想ルート） が存在するもの として仮定して、 区間 3 0 3を作成する。 この作成方法には種々の既存の技術を用い ることができるが（例えば WO O 1 / 0 1 8 7 6 9に開示の交通道路網におけるォブ ジェクトを符号化及び複合化する方法)、 本実施形態では、 その作成に際して受信接 続道路 3 0 4 a、 3 0 4 b , 3 0 4 cを補助形状データとして用いる。 図 3 7 ( b ) に示すように、 接続道路 3 0 4 a、 3 0 4 b、 3 0 4 cが受信側の道路 3 0 1 a、 3 0 1 b、 3 0 1 c各々に対応するよう位置特定される場合、 接続道路 3 0 4 a、 3 0 4 b、 3 0 4 eが模式的に矢印の方向に移動するよう補正がなされる。 この補正に伴 い、 区間 3 0 3の形状は、 図 3 8 ( a ) から図 3 8 ( b ) の 3 0 3 aの形状に補正さ れ、 受信側の地図上に表現される。 こうして、 位置コードのデコードが精度良く行わ れる。 すなわち、 受信側の地図上には存在しない新設ルートを位置特定する際、 補助 形状データを用いることで、対象道路の一部である新設ルートの形状の再現性の精度 を高めることができる。

(第 8の実施形態）

本実施形態では、対象道路周辺に並走しかつ類似した他の道路が存在する場合の位 置特定の具体的な例を示す。 図 3 9に示すように、 対象道路に隣接して、 並走道路 1

(高速） 及び並走道路 2 (バイパス） が存在する場合、 対象道路が並走道路 1又は並 走道路 2に誤判定されやすいと考えられる。 このため、 本実施形態では、 図 4 0に示 すように、対象道路に接続する接続道路を補助形状データとして位置コードに組み込 む。 すなわち、 当該接続道路の接続位置、 形状、 属性の少なくとも一つを含んだ補助 形状データを対象道路形状データと共に送信側に送信する。 並走道路 1又は並走道路 2には図 4 0の接続道路は接続されていない。 従って、確 実に並走道路 1又は並走道路 2と対象道路を区別し、対象道路を特定することが可能 となる。 よって、 並走道路 1又は並走道路 2が対象道路として判定される誤りを、 防 止することができる。 ·

(第 9の実施形態）

本実施形態では、 図 3 7のように、 デコード側において、 対象道路が、 位置コード の送信先、すなわち受信側の地図データに存在しない可能性が高い区間を含む場合の 処理を説明する。 すなわち、 エンコード側において、 図 4 1のステップ 5 3に示すよ うに、 対象道路が受信側に存在しない確率、 可能性が高く、 ステップ 5 4に示すよう に当該対象道路に対する接続道路が受信側に存在する確率、 可能性が高い場合は、接 続道路から補助形状データ （支線形状データ） を生成する （ステップ 5 5 )。 ここで、 ステップ 5 3における可能性の判断の基礎としては種々のものを用いることができ る。 例えば道路の開通年度や、 道路の種別 （私道、 施設内道路かどうか等） を判断の 基礎とすることができる。 これにより、 図 3 7、 図 3 8のステップをよりスムーズに 行うことができる。

また、デジタル地図用の位置情報の提供を情報送信装置 3 0に実行させるためのプ ログラムも本発明の範囲に含まれる。 当該プログラムは、デジタル地図データベース から、送信対象道路に対応した対象道路形状データを抽出する手順と、 デジタル地図 データベースから、対象道路に交差または対象道路から分岐した支線に対応した支線 形状データを抽出する手順と、抽出された対象道路形状データ及び支線形状データを 外部へ送信する手順とを情報提供装置に実行させるためのものである。 さらに、 この プログラムを記録媒体上に記録したプログラム製品が提供される。 記録媒体は C D、

MD、 ハードディスク、 その他あらゆ 種類の媒体が利用可能でありその種類は限定 されない。 特定のプログラムを所定の媒体に記録したものがプログラム製品であり、 所定のコンピュータ、 ハードウエアにより読み取り可能なものである。

また、デジタル地図用の位置情報の受領活用を情報活用装置 4 0に実行させるため のプログラムも本発明の範囲に含まれる。 当該プログラムは、 対象道路の対象道路形 状データ及び対象道路に交差または対象道路から分岐した支線に対応した支線形状 データを外部から受領する手順と、 対象道路形状データを参考にして、デジタル地図 データベースから、 対象道路候補を選出する手順と、 支線形状データを参考にして、 デジタル地図データベースから、支線候補を選出する手順と、対象道路候補及び支線 候補を参考にして、対象道路とすべき対象道路候補を最終的に選出する手順とを情報 活用装置に実行させるためのものである。 さらに、 このプログラムを記録媒体上に記 録したプログラム製品が提供される。

上述のプログラム又はプログラム製品は、 情報送信装置 3 0、 情報活用装置 4 0に 直接組み込んでもよいし、他の媒体駆動装置に組み込み、間接的に情報送信装置 3 0、 情報活用装置 4 0を制御するようにしてもよい。 もちろん、 プログラム又はプロダラ ム製品をコンピュータに実行させ、 当該コンピュータが情報送信装置 3 0、 情報活用 装置 4 0を制御するようにしてもよい。

また、 上述の実施形態では、 受信側のデコードにおいて、位置コード中の対象道路 形状データと補助形状データの双方を用いて， 対象道路の位置特定を行った。 しかし ながら、 位置特定の誤りが少ないと考えられる場合 （例えば、 対象道路から支線が大 きな角度で分岐していたり、 分岐点から対象道路と支線が並走していない場合） は、 必ずしもそのようなデコード処理を行う必要はない。 例えば、 そのような二種類のデ ータを含む位置コードを受信した後、対象道路形状データと補助形状データを分離す る。 そして、 対象道路形状データのみを参考にして、 又は、 対象道路形状データのみ 'を抽出して対象道路をデジタル地図上で特定してもよい。 これにより受信側での処理 負担を軽減することができる。

以上、本発明を詳細にまた特定の実施態様を参照して説明したが、本発明の精神と 範囲を逸脱することなく様々な変更や修正を加えることができることは当業者にと つて明らかである。

本出願は、 2 0 0 3年 8月 4日出願の日本特許出願（特願 2 0 0 3 - 2 8 5 8 0 7 ) 及び 2 0 0 4年 2月 4日出願の日本特許出願 （特願 2 0 0 4— 0 2 8 0 4 0 ) に基づ くものであり、 その内容はここに参照として取り込まれる。 産業上の利用可能性

本発明の位置情報伝達方法、 その方法を実施するプログラム、 プログラム製品、 シ ステム及び装置は、 交通情報の対象道路、 プローブカーの走行軌跡、 目的地までの経 路情報など、デジタル地図上の道路位置を伝達する場合に広く適用することが可能で あり、 正確な道路位置の伝達が実現できる。

Claims

請 求 の 範 囲

1 . 送信側からデジタル地図を備えた受信側への位置情報伝達方法であって、 前記送信側において、 送信対象道路の対象道路形状データと、 前記対象道路に接続 する道路の捕助形状データによって位置コードを構成し、

前記送信側から前記受信側へ、前記位置コードを送信するステップとを備える、位 置情報伝達方法。

2 . 請求項 1に記載の位置情報伝達方法であって、

前記対象道路形状データと、前記補助形状データの接続位置情報を前記位置コード に加えるステップを更に含む、 位置情報伝達方法。

3 . 請求項 2に記載の位置情報伝達方法であって、

前記接続位置情報を、前記対象道路形状データを構成するボイントの番号で表現す る、 位置情報伝達方法。

4 . 請求項 1に記載の位置情報伝達方法であって、

前記対象道路形状データと、前記補助形状データとを識別する属性情報を、前記対 象道路形状データ及ぴ前記補助形状データの少なくとも一つに加えるステップを更 に含む、 位置情報伝達方法。

5 · 請求項 1に記載の位置情報伝達方法であって、

前記補助形状データの道路属性情報を前記位置コ' ドに加えるステップを更に含 む、 位置情報伝達方法。

6 . 請求項 1に記載の位置情報伝達方法であって、 前記補助形状データの道路属性情報として、 道路種別、 リンク種別、 道路番号、 道 路名称、 通行方向、 高度、 道路の開通年度のうちいずれか少なくとも一つを用いる、 位置情報伝達方法。

7 . デジタル地図の位置情報のデコード方法であって、

送信対象道路の対象道路形状データと、前記対象道路に接続する道路の補助形状デ ータによつて構成された位置コードを受信し、

前記対象道路形状データ及び前記補助形状データを参考にして、前記対象道路を前 記デジタル地図上で特定するステップとを備える、 位置情報のデコード方法。

8 . 請求項 7に記載の位置情報のデコード方法であって、

前記対象道路を前記デジタル地図上で特定するステップは、

前記対象道路形状データ及び前記補助形状データの形状と、前記対象道路形状デー タの対象道路候補及び前記補助形状データの補助候補との相似性を判定するステツ プと、

当該判定結果に基づき、前記対象道路とすべき前記対象道路候補を最終的に選出す るステップとを含む、 位置情報のデコ一ド方法。

9 . 請求項 8に記載の位置情報のデコード方法であつて、

前記対象道路を前記デジタル地図上で特定するステップは、

前記対象道路形状データと前記補助形状データの接続位置に該当する地点を、前記 デジタル地図上で検索するステツプを含み、

位置情報のデコード方法は、 前記地点の位置を参考にして、前記対象道路形状デー タ及び前記補助形状データのいずれか一つに関連付けされたオブジェクトの位置を 補正するステップを更に含む、 位置情報のデコード方法。

1 0 . 請求項 7に記載の位置情報のデコード方法であって、

前記対象道路を前記デジタル地図上で特定するステツプは、 前記対象道路形状データの少なくとも一部の区間が、前記デジタル地図上に存在し ない場合、 前記補助形状データを参考にして、 前記対象道路形状データの存在しない 前記区間の位置もしくは形状を捕正するステップを含む、 位置情報のデコード方法。

1 1 . デジタル地図の位置情報の生成方法であって、

送信対象道路の形状データである対象道路形状データを生成し、

前記対象道路に接続する接続道路の形状データである捕助形状データを前記対象 道路形状データに追加し、位置コードを生成するステップとを備える、位置情報の生 成方法。

1 2 . 請求項 1 1に記載の位置情報の生成方法であって、

前記接続道路と前記対象道路との接続角度が所定角度以内の場合、 または、接続位 置から所定位置までの前記接続道路の形状と前記対象道路の形状が並走しかつ類似 している場合、前記補助形状データを前記対象道路形状データに追加する、位置情報 の生成方法。 .

1 3 . 請求項 1 1に記載の位置情報の生成方法であって、

前記対象道路周辺に並走しかつ類似した他の道路が存在する場合、前記補助形状デ ータを前記対象道路形状データに追加する、 位置情報の生成方法。

1 4. 請求項 1 3に記載の位置情報の生成方法であって、

前記接続道路を、 接続位置、 その形状、 その属性の少なくとも一つによって判別す るステップを更に含む、 位置情報の生成方法。

1 5 . 請求項 1 1に記載の位置情報の生成方法であって、

前記対象道路が、 位置コードの送信先に存在しない可能性が高い区間を含む場合、 当該区間と接続し、前記送信先において存在する可能性が高い前記接続道路を補助形 状データとして位置コードに含めるステップを更に含む、 位置情報の生成方法。

1 6 . 請求項 1 5に記載の位置情報の生成方法であって、

前記送信先において、前記対象道路が存在する可能性を、道路の開通年度によって 判別するステップを更に含む、 位置情報の生成方法。

1 7 . 請求項 1 5に記載の位置情報の生成方法であって、

前記送信先において、前記対象道路が存在する可能性を、道路の種別によって判別 するステップを更に含む、 位置情報の生成方法。

1 8 . デジタノレ地図の位置情報のデコ一ド方法であって、

送信対象道路の対象道路形状データと、前記対象道路に接続する道路の補助形状デ ータによつて構成された位置コ一ドを受信し、

. 前記対象道路形状データと前記補助形状データを分離し、

前記対象道路形状データを参考にして、前記対象道路を前記デジタル地図上で特定 するステップとを備えた、 位置情報のデコード方法。

1 9 . 受信側のデジタル地図上で位置を特定するために、少なくとも道路の形状デ ータと、前記道路に接続する道路の補助形状データによって構成される情報を用いる、 位置情報特定方法。

2 0 . 送信側からデジタル地図を備えた受信側への位置情報伝達方法であって、

(A) 前記送信側において、 送信対象道路の対象道路形状データと、 前記対象道路 に交差または前記対象道路から分岐した支線の支線形状データを作成し、

( B ) 前記送信側から前記受信側へ、 前記対象道路形状データ及び前記支線形状デ ータを送信し、

( C ) 前記受信側において、 前記対象道路形状データ及び前記支線形状データを参 考にして、 前記対象道路を前記デジタル地図上で特定するステップを備えた、位置情 報伝達方法。

2 1 . 請求項 2 0に記載の位置情報伝達方法であって、

前記 （C ) のステップは、

( c 1 ) 前記対象道路形状データを参考にして、 前記デジタル地図から、 前記対象 道路の対象道路候補を選出する第 1の位置特定ステップと、 （c 2 ) 前記対象道路 候捕が前記対象道路であるとの仮定に基づき、前記支線形状データを参考にして、 前 記デジタル地図から、 前記支線の支線候補を選出する第 2の位置特定ステツプと、

( c 3 ) 前記 （c 1 ) 及び前記 （c 2 ) ステップを繰り返し、 前記対象道路候補及 び前記支線道路候補の複数の組み合わせを選出するステップと、

( c 4 ) 前記複数の組み合わせの中から、 前記対象道路とすべき前記対象道路候補 を最終的に選出するステップとを含む、 位置情報伝達方法。

2 2 . 請求項 2 1に記載の位置情報伝達方法であって、

前記 （c 4 ) のステップは、

前記対象道路候捕及び前記支線候補の形状と前記対象道路及び前記支線の元形状 との相似性を判定するステツプと、

当該判定結果に基づき、前記対象道路とすべき前記対象道路侯捕を最終的に選出す るステップとを含む、 位置情報伝達方法。

2 3 . 請求項 2 1に記載の位置情報伝達方法であって、

前記 （A) のステップにおいて、 前記支線形状データが前記対象道路と前記支線と の相対的な位置関係に基づいて作成される場合、前記道路形状データを参照する参照 データを前記支線形状データに含ませる、 位置情報伝達方法。

2 4 . 請求項 2 3に記載の位置情報伝達方法であって、

前記 （c 2 ) のステップにおいて、 前記参照データを用いて前記支線候補を選出す る、 位置情報伝達方法。

25. 請求項 2 1に記載の位置情報伝達方法であって、

前記 (c 4) のステップは、

( 1 ) 前記対象道路及び前記支線の元形状の交点から同一距離離れた前記対象道路 及び前記支線上の地点間の第一のベタトルを算出するステップと、 ·

(2) 前記第一のベタトル算出ステップを前記交点から複数の距離毎に繰り返し、 複数の第一のベタトルを取得するステップと、

( 3 ) 前記対象道路候捕及び前記支線候捕の交点から同一距離離れた前記対象道路 候補及び前記支線候補上の地点間の第二のベタトルを算出するステップと、

(4) 前記第二のべクトル算出ステップを前記交点から複数の距離毎に且つ前記複 数の組み合わせ毎に繰り返し、 複数の第二のベタトルを取得するステップと、

(5) 前記複数の第一のベタトルと前記第二のベタトルの差を前記組み合わせ毎に 算出し、前記差が最小となる組み合わせの前記対象道路候補を最終的に前記対象道路 として選出するステップとを含む、 位置情報伝達方法。

26. 請求項 2 1に記載の位置情報伝達方法であって、

前記 （c 4) のステップは、

(1) 前記対象道路の元形状及び前記支線の元形状のなす第一の角度を算出するス テツプと、

(2) 前記対象道路候補及び前記支線候捕の間の第二の角度を前記組み合わせ毎に 算出するステップと、

(3) 前記第一の角度及び前記第二の角度の差を前記組み合わせ毎に算出し、 当該 差が最小となる組み合わせの前記対象道路候補を最終的に前記対象道路として選出 するステップとを含む、 位置情報伝達方法。

27. 請求項 2 1に記載の位置情報伝達方法であって、

前記 （c 1) 及び前記 （c 2) のステップの後、 前記デジタル地図上で前記対象道 路候補と前記支線候補が分岐している分岐点を探索するステップと、 前記支線候補の形状を、前記対象道路候補に対して前記分岐点で分岐する形状に補 正するステップとを更に含む、 位置情報伝達方法。

2 8 . 請求項 2 1に記載の位置情報伝達方法であって、 · 前記 （c 1 ) 及び前記 （c 2 ) のステップの後、 前記デジタル地図上で前記対象道 路候補と前記支線候補の延長部分が分岐している分岐点を探索するステップと、 前記支線候捕の形状を、前記対象道路候補に対して前記分岐点で分岐する形状に補 正するステップとを更に含む、 位置情報伝達方法。

2 9 . 請求項 2 7又は 2 8のいずれか 1項に記載の位置情報伝達方法であって、 前記捕正された支線候捕の形状を参考にして、前記対象道路形状データ及び前記支 線形状データに関連した事象情報の位置を補正する、 位置情報伝達方法。

3 0 . 請求項 2 0から 2 9のいずれか 1項に記載の位置情報伝達方法であって、 前記 (A) のステップにおいて、

前記対象道路に交差または前記対象道路から分岐した道路と、前記対象道路の間の 角度が所定角度内であり、交差位置又は分岐位置から所定距離までの前記道路の形状 が前記対象道路の形状と類似している場合、 前記道路を前記支線として設定する、位 置情報伝達方法。

3 1 .デジタル地図用の位置情報の提供を情報提供装置に実行させるためのプログ ラムであって、

デジタル地図データベースから、送信対象道路に対応した対象道路形状データを抽 出する手 I嗔と、

前記デジタノレ地図データベースから、前記対象道路に交差または前記対象道路から 分岐した支線に対応した支線形状データを抽出する手順と、

前記抽出された対象道路形状データ及び支線形状データを外部へ送信する手順と を前記情報提供装置に実行させるためのプログラム。

3 2 .デジタル地図用の位置情報の提供を情報提供装置に実行させるためのプログ ラム製品であって、 当該プログラム製品は、

記録媒体と、

当該記録媒体に記録されたプロダラムとを備え、 当該プログラムは、

デジタル地図データベースから、送信対象道路に対応した対象道路形状データを抽 出する手 I噴と、

前記デジタル地図データベースから、前記対象道路に交差または前記対象道路から 分岐した支線に対応した支線形状データを抽出する手順と、

前記抽出された対象道路形状データ及び支線形状データを外部へ送信する手順と を前記情報提供装置に実行させる、 プログラム製品。

3 3 .デジタル地図用の位置情報の受領活用を情報活用装置に実行させるためのプ ログラムであって、 当該プログラムは、

対象道路の対象道路形状データ及び前記対象道路に交差または前記対象道路から 分岐した支線に対応した支線形状データを外部から受領する手順と、

前記対象道路形状データを参考にして、 デジタル地図データベースから、 対象道路 候補を選出する手順と、

前記支線形状データを参考にして、 前記デジタル地図データベースから、支線候補 を選出する手順と、

前記対象道路候補及び前記支線候補を参考にして、前記対象道路とすべき前記対象 道路候補を最終的に選出する手順とを前記情報活用装置に実行させるためのプログ ラム。

3 4 .デジタル地図用の位置情報の受領活用を情報活用装置に実行させるためのプ ログラムであって、 当該プログラム製品は、

記録媒体と、

当該記録媒体に記録されたプログラムとを備え、 当該プログラムは、 対象道路の対象道路形状データ及び前記対象道路に交差または前記対象道路から 分岐した支線に対応した支線形状データを外部から受領する手順と、

前記対象道路形状データを参考にして、 デジタル地図データベースから、対象道路 候捕を選出する手順と、

前記支線形状データを参考にして、前記デジタル地図データベースから、支線候補 を選出する手 I頃と、

前記対象道路候補及び前記支線候補を参考にして、前記対象道路とすべき前記対象 道路候補を最終的に選出する手順とを前記情報活用装置に実行させる、プログラム製

P

3 5 . デジタル地図用位置情報伝達システムであって、 当該システムは （A) 情報 提供装置と、 （B ) 情報活用装置を備え、

前記 (A) の情報提供装置は、

第一のデジタル地図データベースから、送信対象道路に対応した対象道路形状デー タを抽出する対象道路形状データ抽出部と、

前記第一のデジタル地図データベースから、前記対象道路に交差または前記対象道 路から分岐した支線に対応した支線形状データを抽出する支線形状データ抽出部と を有し、

前記 （B ) の情報活用装置は、

前記情報提供装置から提供された前記対象道路形状データを参考にして、第二のデ ジタル地図データベースから、 対象道路候補を選出する対象道路候補選出部と、 前記情報提供装置から提供された前記支線形状データを参考にして、前記第二のデ ジタル地図データベースから、 支線候補を選出する支線候補選出部と、

前記対象道路候補及び前記支線候捕を参考にして、前記対象道路とすべき前記対象 道路候捕を最終的に選出する対象道路決定部とを有する、

デジタル地図用位置情報伝達システム。

3 6 . デジタル地図用の位置情報を提供する情報提供装置であって、 当該情報提 供装置は、

デジタル地図データベースと、

前記デジタル地図データベースから、送信対象道路に対応した対象道路形状データ を抽出する対象道路形状データ抽出部と、

前記デジタル地図データベースから、前記対象道路に交差または前記対象道路から 分岐した支線に対応した支線形状データを抽出する支線形状データ抽出部と、

前記抽出された対象道路形状データ及び支線形状データを外部へ送信する形状デ ータ送信部と、 を備える情報提供装置。

3 7 . デジタル地図用の位置情報を受領し活用する情報活用装置であって、 当該 情報活用装置は、

デジタル地図データベースと、

対象道路の対象道路形状データ及び前記対象道路に交差または前記対象道路から 分岐した支線に対応した支線形状データを外部から受領する形状データ受信部と、 前記対象道路形状データを参考にして、 前記デジタル地図データベースから、対象 道路候補を選出する対象道路候捕選出部と、

前記支線形状データを参考にして、前記デジタル地図データベースから、支線候補 を選出する支線候補選出部と、 ·

前記対象道路候補及び前記支線候補を参考にして、前記対象道路とすべき前記対象 道路候補を最終的に選出する対象道路決定部と、 を備える情報活用装置。