JP2002318534A - デジタル地図の位置情報伝達方法 - Google Patents
デジタル地図の位置情報伝達方法Info
- Publication number
- JP2002318534A JP2002318534A JP2001125113A JP2001125113A JP2002318534A JP 2002318534 A JP2002318534 A JP 2002318534A JP 2001125113 A JP2001125113 A JP 2001125113A JP 2001125113 A JP2001125113 A JP 2001125113A JP 2002318534 A JP2002318534 A JP 2002318534A
- Authority
- JP
- Japan
- Prior art keywords
- error
- function
- shape
- position information
- parameter
- 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.)
- Withdrawn
Links
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
- Image Generation (AREA)
Abstract
つ、効率的に伝えることができるデジタル地図の位置情
報伝達方法を提供を提供する。 【解決手段】 送信側が、デジタル地図上のベクトル形
状を関数で近似して関数形及びパラメータの情報を伝達
し、受信側が、受信情報から前記関数で近似された形状
を再現し、再現形状に対応するデジタル地図上のベクト
ル形状をマップマッチングで特定するデジタル地図の位
置情報伝達方法において、送信側が、許容誤差の範囲内
で前記ベクトル形状を近似する関数のパラメータ数を算
出し、前記パラメータ数を評価して、近似に使用する関
数形を決定している。デジタル地図のベクトル形状を、
少ないデータ量で、正確に伝えることができる。
Description
置情報を伝達する方法に関し、特に、受信側にデジタル
地図上の位置を正確、且つ、効率的に伝えることができ
るようにしたものである。
するナビゲーション車載機などに交通情報を提供する場
合には、デジタル地図の制作元が違っていてもデジタル
地図上の位置が正確に伝わるように、道路をリンク番号
で、また、その道路に存在する交差点などのノードをノ
ード番号で特定し、そのノードから何メートル、と云う
表現方法で道路上の地点を伝えている。
ンク番号は、道路の新設や変更に伴って新しい番号に付
け替える必要があり、また、それに応じて、制作元の各
社のデジタル地図データも更新しなければならないた
め、ノード番号やリンク番号を用いる方式は、そのメン
テナンスに多大な社会的コストが掛かることになる。
−214068号や特願平11−242166号におい
て、次のようなデジタル地図の位置情報伝達方法を提案
している。
などの事象が発生した道路位置を伝えるとき、その事象
位置を含む所定長の道路区間の道路形状を、その道路上
に配列するノード及び補間点(道路の曲線を近似する折
れ線の頂点。この明細書では、特に断らない限り、補間
点を含めて「ノード」と呼ぶことにする)の座標列から
成る「道路形状データ」と、この道路形状データで表し
た道路区間内の相対的な位置により事象位置を表す「事
象位置データ」とを受信側に伝達し、これらの情報を受
信した側では、道路形状データを用いてマップマッチン
グを行い、自己のデジタル地図上での道路区間を特定
し、事象位置データを用いてこの道路区間内の事象発生
位置を特定する。
量で伝送する方法として、道路形状をスプライン関数で
近似して伝送データ量を圧縮する方法を特願平2001
−12127号で、また、FFT(高速フーリエ変換)
を用いて道路形状の伝送データ量を圧縮する方法を特願
平2001−20080号で、さらに、道路形状を円弧
関数で近似する方法を特願平2001−20081号で
提案している。
タ」と「事象位置データ」とを用いてデジタル地図の位
置情報を伝達する方法では、受信側で高いマッチング精
度が得られるように位置情報を提供する必要がある。
は、マップマッチングの開始点を誤ると、その後のマッ
プマッチングに誤りが引き継がれる傾向があるため、開
始点として誤マッチングが発生しにくい点を選択する必
要がある。また、並走路が存在する道路や、浅い交差角
度で交わる交差点の付近、あるいは、曲率が大きい(カ
ーブがきつい)箇所では、誤マッチングが発生しやす
い。そのため、位置情報の提供に際しては、こうした点
に配慮する必要がある。
は、データ伝送量を如何に減らか、と云うことも重要な
課題である。
あり、受信側にデジタル地図上の位置を正確、且つ、効
率的に伝えることができるデジタル地図の位置情報伝達
方法を提供を提供することを目的としている。
信側が、デジタル地図上のベクトル形状を関数で近似し
て、関数形及びパラメータの情報を伝達し、受信側が、
前記関数形及びパラメータの情報から前記関数で近似さ
れた形状を再現し、再現形状に対応するデジタル地図上
のベクトル形状をマップマッチングで特定するデジタル
地図の位置情報伝達方法において、送信側が、許容誤差
の範囲内で前記ベクトル形状を近似する関数のパラメー
タの情報量を算出し、前記パラメータの情報量を評価し
て、近似に使用する関数形またはパラメータを決定する
ようにしている。
を、少ないデータ量で、正確に伝えることができる。
伝達方法では、送信側が、スプライン関数、円弧・直線
関数、Lagrange関数、FFT、多項式などの関
数の中から関数を選択し、その関数を用いて対象道路区
間の形状を近似し、その関数形やパラメータの情報を受
信側に送信する。送信側は、この関数の選択に際し、各
関数を用いて対象道路区間形状を許容誤差の範囲内で近
似したときのパラメータ数を求め、そのパラメータ数が
少なく(従って、データ伝送量が少なくて済み)、且
つ、関数近似による誤差量が少ない(従って、受信側の
マッチング精度を高めることができる)関数を選ぶ。
する装置の一例として、他の装置30との間で道路上の事
象発生情報を交換する位置情報送受信装置を示してい
る。この装置は、管轄内の道路の道路形状をオフライン
でデータ圧縮処理し、圧縮済みデジタル地図データを保
持するオフライン処理部20と、オフライン処理部20で生
成された圧縮済みデジタル地図データを用いて交通情報
を伝えるオンライン処理部10とから成り、オフライン処
理部20は、デジタル地図データベース21と、デジタル地
図の各道路に沿う許容誤差の大きさを設定する許容誤差
算出部22と、道路形状を許容誤差の許す範囲で関数近似
し、道路形状を表すデータを圧縮する形状データ圧縮部
23と、形状データ圧縮部23の算出結果を蓄積する送信用
形状データ圧縮済みデジタル地図データベース24とを備
えている。
の位置情報送信部32から圧縮された「道路形状データ」
と「事象位置データ」とを受信する位置情報受信部11
と、圧縮されているデータを解凍する圧縮データ解凍部
13と、デジタル地図データを蓄積するデジタル地図デー
タベース16と、解凍された道路形状データと事象位置デ
ータとを用いてマップマッチングを行い、自己のデジタ
ル地図上での事象位置を特定するマップマッチング部14
と、地図上に事象位置を重畳して表示するデジタル地図
表示部15と、発生した事象情報を入力する事象情報入力
部17と、送信用形状データ圧縮済みデジタル地図データ
ベース24に蓄積されたデータを用いて対象道路区間を表
す「道路形状データ」と対象道路区間の相対位置により
事象位置を表す「事象位置データ」とを生成する位置情
報変換部18と、生成された「道路形状データ」と「事象
位置データ」とを他の装置20の位置情報受信部22に送信
する位置情報送信部12とを備えている。
手順を示している。 ステップ10:デジタル地図データベース21からデータ圧
縮処理対象の道路形状を抽出し、 ステップ11:許容誤差算出部22が、この道路形状を近似
する場合の許容誤差を設定する。許容誤差として、距離
に関する誤差(距離誤差)の許容量(許容距離誤差)
と、方位に関する誤差(方位誤差)の許容量(許容方位
誤差)とが、道路形状に含まれる各ノードの単位で、次
の条件を満たすように設定される。 対象道路区間の始点、終点近辺では、許容距離誤差を
小さく設定する。 並走道路が隣接する場合は、許容距離誤差を小さく設
定する。 インターチェンジ入出路などの交差角度の浅い接続道
路が存在する交差点周辺では、許容距離誤差を小さく設
定する。 許容方位誤差は、周辺道路からの距離が近い程、小さ
く設定する。 曲率が大きい道路形状の箇所では、方位誤差の乖離が
大きくなる可能性が高いため、許容方位誤差を小さく設
定する。
は、対象道路区間の左右で別々に設定する。その結果、
対象道路区間の誤マッチングしやすい道路がある側の許
容誤差は小さく、他の側の許容誤差は大きくなったとし
ても問題ない。誤マッチングしやすい道路がある側の
み、誤差の精度が上がっていれば良い。
のノード列)のノード単位で設定した許容距離誤差の大
きさを模式的に示している。
離誤差を、図4に示す手順で定量的に設定する。この手
順は、プログラムにより許容誤差算出部22の機能を実現
するコンピュータが、そのプログラムに従って実行する
手順である。
索し、 ステップ31:着目するノードpiが、対象道路区間の始
点または終点から±L0 1(m)以内であるか否かを識別
し、YESであるときは、 ステップ32:ノードpiの左右の許容距離誤差を(式
1)により算出する。
やすさから算出した左側の許容距離誤差 ΔL1(R):並走道路に対する誤マッチングのしやすさか
ら算出した右側の許容距離誤差 Lei:ノードpiから始終点までの距離 Lik:ノードpiから並走道路kまでの距離(図5参照) θik:ノードpiの切片絶対方位ωiと並走道路kの切片
絶対方位ωkとの差分の絶対値|ωi−ωk|(図5参
照) Lmax:誤マッチングが起こりにくい箇所の最大許容距離
誤差 a1、b1、c1、d1:定数 min:kに関する最小 定数(a1、b1、c1、d1)は、並走道路との角度差
(θik)が0に近付く程、許容距離誤差が小さくなり、
始終点からの距離(Lei)が短い程、許容距離誤差が小
さくなるように設定する。そうすることにより、並走道
路までの距離(Lik)が短く、並走道路との角度差(θ
ik)が0に近く、且つ、始終点からの距離(Le i)が短
い程、許容距離誤差は小さくなる。並走道路が無い場合
は、許容距離誤差は最大許容距離誤差(Lmax=120m
程度)となる。
2)により算出する。 ΔL1(L)=min{(c1−d1θik)Lik/2,Lmax} ΔL1(R)=min{(c1−d1θik)Lik/2,Lmax} (式2) この場合、許容距離誤差は、並走道路までの距離
(Lik)が短く、並走道路との角度差(θik)が0に近
い程、小さくなり、並走道路が無い場合は、最大許容距
離誤差(Lmax)となる。
点ノード、または交差点ノードから±L02(m)以内の
ノードであるか否かを識別し、YESであるときは、 ステップ35:隣接道路を探索し、 ステップ36:ノードpiの左右の許容距離誤差を(式
3)により算出する。
やすさから算出した左側の許容距離誤差 ΔL2(R):隣接道路に対する誤マッチングのしやすさか
ら算出した右側の許容距離誤差 Lji:ノードpiから交差点ノードjまでの距離 Lik:ノードpiから隣接道路kまでの距離(図5参照) a2、b2:定数 定数(a2、b2)は、隣接道路が交差する交差点ノードま
での距離(Lji)が近い程、許容距離誤差が小さくなる
ように設定する。そうすることにより、許容距離誤差
は、隣接道路との距離(Lik)が近く、且つ、その隣接
道路が交差する交差点ノードまでの距離(Lji)が近い
程、小さくなり、隣接道路が無い場合は、最大許容距離
誤差(Lmax)となる。
なる。 ステップ38:ステップ32、33、36、37の算出結果を基
に、ノードpiの許容距離誤差を、(式4)により設定
する。 ΔL(L)=min{ΔL1(L),ΔL2(L)} ΔL(R)=min{ΔL1(R),ΔL2(R)} (式4) 即ち、ステップ32、33、36、37で算出した許容距離誤差
の中で最小の値をノードpiの左右の許容距離誤差に採
用する。
許容方位誤差を、図6に示す手順で定量的に設定する。
この手順は、プログラムにより許容誤差算出部22の機能
を実現するコンピュータが、そのプログラムに従って実
行する手順である。 ステップ40:対象道路区間の周辺道路を探索し、 ステップ41:着目するノードpiの左右の許容方位誤差
を(式5)により算出する。 Δθ1(L)=min{(a−bLik)θ1ik/2,θmax} Δθ1(R)=min{(a−bLik)θ1ik/2,θmax} (式5) ここで、Δθ1(L):周辺道路に対する誤マッチングのし
やすさから算出した左側の許容方位誤差 Δθ1(R):周辺道路に対する誤マッチングのしやすさか
ら算出した右側の許容方位誤差 Lik:ノードpiから周辺道路kまでの距離(図5参照) θ1ik:ノードpiの切片方位φiと周辺道路kの切片方
位φikとの差分の絶対値|φik−φi|(図7参照) θmax:誤マッチングが起こりにくい箇所の最大許容方
位誤差 a、b:定数 min:kに関する最小 定数(a、b)は、周辺道路までの距離(Lik)が近い
程、許容方位誤差が小さくなるように設定する。そうす
ることにより、許容方位誤差は、周辺道路との距離(L
ik)が近く、且つ、周辺道路との切片方位差分
(θ1ik)が小さい程、小さくなる。周辺道路が無い場
合は、許容方位誤差は最大許容方位誤差(θmax=30
°程度)となる。
03(m)内の平均曲率rを算出し、 ステップ43:ノードpiの許容方位誤差を(式6)によ
り算出する。 Δθ2(L)=min{c/|r|,θmax} Δθ2(R)=min{c/|r|,θmax} (式6) ここで、Δθ2(L):曲率による誤マッチングのしやすさ
に応じて算出した左側の許容方位誤差 Δθ2(R):曲率による誤マッチングのしやすさに応じて
算出した右側の許容方位誤差 L03、c:定数 即ち、許容方位誤差は、曲率が大きい(曲がりがきつ
い)程、小さくなる。
基に、ノードpiの許容方位誤差を、(式7)により設
定する。 Δθ(L)=min{Δθ1(L),Δθ2(L)} Δθ(R)=min{Δθ1(R),Δθ2(R)} (式7) 即ち、ステップ41、43で算出した許容方位誤差の中で最
小の値をノードpiの左右の許容方位誤差に採用する。
れると、図1に戻って、 ステップ12:形状データ圧縮部23は、関数形を選択す
る。この場合、対象道路の形状を複数に区分し、各区分
ごとに関数形を決定しても良い。
を図8に示す手順で行う。 ステップ50:対象道路の道路形状を特定するのに標高デ
ータが必要であるか否かを識別する。標高データが必要
な場合(例えば、一般道の上に設置された高速道路を特
定するような場合)には、 ステップ54:3関数で3次元形状を表現する。例えば、
x=f(s,t),y=g(s,t),z=h(s,
t)とし、各関数はスプライン関数で表現する。ステッ
プ50において、標高データが不要な場合は、 ステップ51:対象道路の道路形状は、y座標がx座標に
より一意に決定されるか(あるいはx座標がy座標によ
り一意に決定されるか)否かを識別する。NOの場合
(例えば、ポリゴン形状など)は、 ステップ55:パラメータを導入して、2関数で形状を表
現する。例えば、x=f(t),y=g(t)とし、各
関数はスプライン関数で表現する。
ば、80%を占める)か否かを識別する。直線部分が多
くを占める場合は、 ステップ58:スプライン関数、円弧・直線近似を選択す
る。
か否かを識別する。YESの場合は、 ステップ57:スプライン関数、FFT変換を選択する。
ステップ53において、NOの場合は、 ステップ56:その他の関数の中から選択する。
て、 ステップ13:形状データ圧縮部23は、選択した関数形を
用いて対象道路区間の各ノードを許容誤差の範囲内で近
似できる最適なパラメータを算出する。そして、この近
似における絶対誤差とパラメータ数とを加えて、次式に
より評価値Eを算出する。 E=パラメータ数+a×絶対誤差 ここで、aは定数である。
てステップ13の処理を行った後、 ステップ15:Eが最小となる関数形と、そのパラメータ
や誤差情報を送信用形状データ圧縮済みデジタル地図デ
ータベース24に出力して格納する。ステップ13における
最適パラメータの算出は、最適化法を用いて行うことが
できる。最適化法には、RS(ランダムサーチ)、GA
(遺伝的アルゴリズム)、SA(シュミレーテッド・ア
リーニング)等の手法が知られている。
な組み合わせから成る初期値を設定し、その解を評価
関数により評価する。解の一部を変更して評価し、
前回よりよければ採用し、悪ければ非採用とする。この
の処理を多数回(千回〜十万回)繰り返し、最適な
解を算出する。
を算出する方法について説明する。図9に示すように、 ステップ60:まず、解空間をモデリングする。解空間の
モデリングは、図10に示すように、 ステップ70:各ノードの個数分の配列を用意し、 ステップ71:関数の節点がノードと一致する必要がある
場合(即ち、ノードから節点を選ぶ関数の場合)は、 ステップ73:バイナリ型の解空間の配列を用いる。バイ
ナリ型の配列では、図11(a)に示すように、1から
nまでの番号を付したノードの内、節点となるノードに
は1、節点とならないノードには0が設定される。この
解空間は要素数nの2値ベクトルとなる。この場合、図
11(b)に示すように、節点となるノードの座標を
(ξi,ηi)(i=1,2,‥,k)とすると、ηi=
f(ξi)となる関数が生成される。
形を決定する場合などにおいて、各区分の端点や節点
は、必ずしも道路形状の上にある必要は無く、全体の誤
差が小さくなるのであれば、道路形状の近傍に端点や節
点を設定してもよい。
の近傍でも良い場合は、 ステップ72:整数型の解空間の配列を用いる。整数型
は、図12(b)に示すように、始点終点はノードその
ものであるが、節点(ξi,ηi)は、ノードに一致しな
くても良い関数の解空間の配列として用いられ、この場
合、図12(a)に示すように、始点終点のノードには
0、節点のノードには数字、節点とならないノードに
は、999など、一般的な距離許容誤差値以上の値が設
定される。この解空間は、要素数nの(整数型)ベクト
ルとなる。
件として、図13に示す3つの条件を数式化する。 各ノードpiから、関数による近似曲線までの距離誤
差L(i)が、許容距離誤差εi以内であること L(i)≦εi i=1,2,3,‥,n 近似曲線上の方位誤差θ(i)が、許容方位誤差δi以内
であること θ(i)≦δi i=1,2,3,‥,n この方位誤差θ(i)は、図13に示すように、二通りの
方法で求めることができる。一方の方法では、各ノード
piに対応する近似曲線上の点p'iを求め、p' iからp'
i+1への曲がり角度φ'iと、ノードpiからノードpi+1
への曲がり角度φiとの差分の絶対値を方位誤差θ(i)
(=|φ'i−φi|)とする。他の方法では、各ノード
piに対応する近似曲線上の点p'iを求め、近似曲線の
点p'iにおける接線と点p'i-1における接線との成す角
度をφ'iとして、角度φ'iと角度φ iとの差分の絶対値
を方位誤差θ(i)として求める。いずれか一方の方法に
より方位誤差θ(i)を算出する。 節点の数が許容量以内であること Σ X(i)≦N i=1,2,3,‥,n (Σはiについて加算) X(i):ノードpiまたはその近傍が節点となるときは
1、ノードpiまたはその近傍が節点とならないときは
0を取る関数
示すように、制約条件を数式化して、制約項を次のよう
に設定する。 E11(X)=Σαi・max{0,Li−εi} E12(X)=Σβi・max{0,θi−δi} E13(X)=γ・max{0,(ΣX(i))−N} E1(X) =a1E11(X)+a2E12(X)+a3E13(X)
うに、制約項と評価項とを組み合わせて、 E(X) =−aE1(X)+bE2(X) とし、このE(X)の最大化を図る。
に、 ステップ63:解を乱数により初期設定し、 ステップ64:距離誤差及び方位誤差を計算して、 ステップ65:評価式を計算し、 ステップ66:探索的手法のアルゴリズムに従い解空間の
遷移を行う。このステップ64、65、66の手順を繰り返
し、 ステップ67:計算した解の中から最適解を選出する。
おけるアルゴリズムを示している。解X(i)を乱数によ
り初期設定し(ステップ80)、そのときの評価式E2を
計算してEmaxとして保持する(ステップ81)。次に、
その適応関数E(X)と、ランダムな値R(k)を加えて設定
し直した適応関数E(X(k)+R(k))との差分ΔEを計算し
(ステップ82)、その差分を基に遷移確率pを計算する
(ステップ83)。確率pにより遷移する場合は、解を更
新し(ステップ85)、更新した解における評価式を算出
し、保持しているEmaxと比べて大きい方を、改めてE
maxとして保持する(ステップ86)。遷移しない場合
は、解の更新は行わない(ステップ87)。ステップ82か
らステップ87までの手順を多数回繰り返す。この間、評
価式E2の値が最大のXは常に保持され、最後まで保持
された解が最適解とされる。
位置を種々に変え、そのときの近似曲線の距離誤差及び
方位誤差と、節点数とから評価式が計算され、評価式の
値の最も高い解が求められる。
誤差の算出は、次のように行われる。図16(a)に示
すように、ノードPi-1、Pi、Pi+1から近似関数へ垂
線を引き、垂線の交点をP'i-1、P'i、P'i+1とする。
距離誤差は、ノードPiとP' iとのユークリッド距離と
して、次式により求めることができる。 Li=√{(xi−x'i)2+(yi−y'i)2}
ノードPiでの曲がり角度(方位)を算出する。図16
(b)に示すように、直線Pi-1、Pi及び直線Pi、P
i+1の傾きを角度に変換し、その差φiをノードPiの方
位とする。方位φiは次式により求めることができる。 φi=tan-1{(yi+1−yi)/(xi+1−xi)}−tan-1{(yi
−yi-1)/(xi−xi-1)}
り有り、一つは、図16(c)に示すように、ノードP
iの場合と同様、直線P'i-1、P'i及び直線P'i、P'
i+1の傾きを角度に変換し、P'iの方位φ'iを次式によ
り求める。 φ'i=tan-1{(y'i+1−y'i)/(x'i+1−x'i)}−tan
-1{(y'i−y'i-1)/(x'i−x'i-1)}
点P'i-1及び点P'iにおける接線の傾きをai-1、aiと
して次式により方位φ'iを求める。 φ'i=tan-1ai−tan-1ai-1
いて、次のように計算する。 θi=|φ'i−φi| φ'i−φi>0:左側方位誤差 φ'i−φi<0:右側方位誤差
(=パラメータ数+a・絶対誤差)は、パラメータ数に
最適解での節点数を用い、絶対誤差に最適解での距離誤
差及び方位誤差を用いて計算される。そして、Eが最小
を示す関数形、そのパラメータ、最適解での距離誤差及
び方位誤差の情報が送信用形状データ圧縮済みデジタル
地図データベース24に格納される。
データ圧縮済みデジタル地図データベース24に格納され
た情報を用いて、オンライン処理部10の位置情報変換部
48が、交通情報の送信データをオンラインで生成する処
理手順を示している。 ステップ20:位置情報変換部48は、事象情報入力部17か
ら事象発生情報を取得すると、事象発生位置を含む対象
道路区間を基デジタル地図データ上で選出し、 ステップ21:その対象道路区間の道路形状データを、送
信用形状データ圧縮済みデジタル地図データベース24に
格納された該当区間の圧縮された形状データに置き換え
る(対象道路区間の端点が、圧縮された形状データの端
点(または節点)に一致していない場合は、対象道路区
間を圧縮された形状データの端点(または節点)まで拡
げる)。
タル地図データ上で確定し、端点ノード(または、パラ
メータとして節点の位置情報を含む場合は最寄りの節点
ノード)から事象発生位置までの相対距離を基デジタル
地図データ上で算出する。 ステップ23:圧縮された形状データ、誤差情報及び事象
発生位置の相対位置データを位置情報送信部12から送信
する。
7(a)は、形状ベクトルデータ列情報であり、ノード
p1からp2までが関数近似でデータ圧縮されている。近
似に用いた関数形は「形状データを近似する関数情報」
として表示され、その近似関数のパラメータ(フーリエ
級数、円弧係数、スプライン関数の節点等)と、p1〜
p2間の最大の距離誤差及び方位誤差との情報が含まれ
ている。図17(b)は、事象位置が形状ベクトルデー
タのノードからの相対距離で表された交通情報である。
処理手順を示している。 ステップ90:位置情報受信部11が位置情報を受信する
と、 ステップ91:圧縮データ解凍部13が、近似関数のパラメ
ータを用いて近似形状を再現し、この形状の上の各ノー
ド点の座標を算出する。 ステップ92:マップマッチング部14は、再現された形状
の始端のノード点(マップマッチング開始点)に対応す
る候補点を自己のデジタル地図の道路形状の上に決定
し、 ステップ93:マップマッチングを実行する。
と、マップマッチングで確定したデジタル地図の道路区
間上の最も近い点との距離誤差及び方位誤差を各々算出
し、 ステップ95:全てのノードの距離誤差及び方位誤差が、
受信した位置情報に含まれる誤差情報と比較して妥当か
否かを判断する。妥当であれば、 ステップ97:マッチングが成功であると判断し、道路区
間を確定する。ステップ95において、妥当でなければ、 ステップ96:マッチング開始候補点以外の候補点を距離
誤差、方位誤差を考慮して検索し、決定する。
る誤差情報を利用してマップマッチングの妥当性を判断
し、伝送されたデジタル地図上の位置を正しく特定する
ことができる。
縮処理をオフラインで実行する位置情報送受信装置につ
いて説明したが、コンピュータの処理能力が向上すれ
ば、この処理をオンラインで実行することも可能にな
る。
報受信部11、圧縮データ解凍部13、デジタル地図データ
ベース16、マップマッチング部14、デジタル地図表示部
15、事象情報入力部17、位置情報変換部18、位置情報送
信部12の他に、対象道路区間に沿って許容誤差の大きさ
を算出する許容誤差算出部41と、対象道路区間の形状デ
ータを許容誤差の許す範囲で関数近似してデータを圧縮
するとともに、その近似による誤差量を算出するデータ
圧縮・誤差評価部42とを備えている。
いる。 ステップ100:位置情報変換部18は、事象情報入力部17
から事象発生情報を取得すると、事象発生位置を含む、
ノードn個の対象道路区間を選出する。 ステップ101:許容誤差算出部41は、この対象道路区間
のノード単位の許容誤差を算出する。 ステップ102:データ圧縮・誤差評価部42は、近似に使
用する関数形を決定し、 ステップ103:近似関数のパラメータを決定する。 ステップ104:近似関数のパラメータを用いて道路形状
を再現し、 ステップ105:当初の形状と近似関数により再現した形
状とを比較して誤差を評価し、 ステップ106:誤差情報を決定する。 ステップ107:端点(または節点)ノードから事象発生
位置までの相対位置を基デジタル地図データ上で算出
し、 ステップ108:圧縮された形状データ、誤差情報及び事
象発生位置の相対位置データを情報送信する。
位置を伝える場合を例に説明してきたが、本発明は、道
路に限らず、河川や等高線など、デジタル地図に表され
る各種の形状ベクトル上の位置を伝達する場合に、適用
することができる。
るノードの単位で設定するだけでなく、リンク単位、あ
るいはノードとリンクとの集合体の単位で設定しても良
い。また、送信側によるデータの圧縮は、受信側がデー
タを復元してマップマッチングでベクトル形状が特定で
きるのであれば、不可逆圧縮であっても良い。
の位置情報伝達方法では、デジタル地図におけるベクト
ル形状を、少ないデータ量で、正確に伝えることができ
る。
誤マッチングの発生を防止することができる。
を併用して実施する送信側の処理手順を示すフロー図、
を併用して実施する装置の構成を示すブロック図、
の分布を示す図、
の決定手順を示すフロー図、
路形状を説明する図、
の決定手順を示すフロー図、
路形状を説明する図、
順を示すフロー図、
順を示すフロー図、
デリング手順を示すフロー図、
配列の解空間モデルを示す図、
の解空間モデルを示す図、
数式化を説明する図、
デリングを示す図、
のアルゴリズムを示す図、
び方位誤差の算出方法を示す図、
を示す図、
理手順を示すフロー図、
で実施する装置の構成を示すブロック図、
で実施する送信側の処理手順を示すフロー図である。
ス 42 データ圧縮・誤差評価部
Claims (17)
- 【請求項1】 送信側は、デジタル地図上のベクトル形
状を関数で近似して、前記関数形及びパラメータの情報
を伝達し、受信側は、前記関数形及びパラメータの情報
から前記関数で近似された形状を再現し、再現形状に対
応するデジタル地図上のベクトル形状をマップマッチン
グで特定するデジタル地図の位置情報伝達方法におい
て、 送信側は、許容誤差の範囲内で前記ベクトル形状を近似
する関数のパラメータの情報量を算出し、前記パラメー
タの情報量を評価して、近似に使用する関数形またはパ
ラメータを決定することを特徴とする位置情報伝達方
法。 - 【請求項2】 許容誤差の範囲内で前記ベクトル形状を
近似する関数での最適なパラメータを求め、当該パラメ
ータの情報量により評価することを特徴とする請求項1
に記載の位置情報伝達方法。 - 【請求項3】 前記許容誤差を、誤マッチングのしやす
さに応じて設定することを特徴とする請求項1または2
に記載の位置情報伝達方法。 - 【請求項4】 前記許容誤差を、前記ベクトル形状に含
まれるノードまたは部分区間の単位で設定することを特
徴とする請求項1から3のいずれかに記載の位置情報伝
達方法。 - 【請求項5】 前記許容誤差として、距離誤差に対する
許容距離誤差と、方位誤差に対する許容方位誤差とを設
定することを特徴とする請求項1から4のいずれかに記
載の位置情報伝達方法。 - 【請求項6】 前記許容誤差を、前記ベクトル形状の左
側と右側とで別個に設定することを特徴とする請求項1
から5のいずれかに記載の位置情報伝達方法。 - 【請求項7】 前記ベクトル形状を複数に区分し、各区
分ごとに関数形またはパラメータを決定することを特徴
とする請求項1または2に記載の位置情報伝達方法。 - 【請求項8】 前記ベクトル形状と近似関数との誤差を
算出し、前記誤差と前記パラメータの情報量とを要素に
含む判定値により、前記関数形またはパラメータを決定
することを特徴とする請求項1または2に記載の位置情
報伝達方法。 - 【請求項9】 予め関数形を選択し、選択した前記関数
形について前記最適なパラメータを求めることを特徴と
する請求項1、2または8に記載の位置情報伝達方法。 - 【請求項10】 前記ベクトル形状の特定に標高データ
が必要な場合に、2つのパラメータを導入して3関数で
3次元形状を表現する関数形を選択することを特徴とす
る請求項9に記載の位置情報伝達方法。 - 【請求項11】 前記ベクトル形状の2次元形状がx座
標またはy座標の一方を用いて他方を一意に特定できな
いとき、1つのパラメータを導入して2関数で2次元形
状を表現する関数形を選択することを特徴とする請求項
9に記載の位置情報伝達方法。 - 【請求項12】 前記ベクトル形状に占める直線部分の
割合が高いとき、スプライン関数または円弧・直線関数
を選択することを特徴とする請求項9に記載の位置情報
伝達方法。 - 【請求項13】 前記ベクトル形状が複数の曲線形状か
ら成るとき、スプライン関数またはFFT変換を選択す
ることを特徴とする請求項9に記載の位置情報伝達方
法。 - 【請求項14】 前記各区分の端点として前記ベクトル
形状上の点を設定することを特徴とする請求項7に記載
の位置情報伝達方法。 - 【請求項15】 前記各区分の端点として前記ベクトル
形状の近傍の点を設定することを特徴とする請求項7に
記載の位置情報伝達方法。 - 【請求項16】 送信側は、受信側に前記ベクトル形状
と近似関数との誤差の情報を含めて伝達することを特徴
とする請求項1から15のいずれかに記載の位置情報伝
達方法。 - 【請求項17】 デジタル地図のベクトル形状を関数で
近似するデータ生成装置のプログラムであって、 コンピュータに、 デジタル地図のベクトル形状に含まれるノードまたは部
分区間単位で許容誤差を設定する手順と、 関数形を用いて前記許容誤差の範囲内で前記ベクトル形
状を近似することができる最適なパラメータを算出する
手順と、 前記最適なパラメータで再現される近似関数の前記ベク
トル形状に対する誤差と、前記最適なパラメータの情報
量とを要素に含む判定値を算出する手順と、 選択した各関数形に対応する前記判定値を比較し、前記
判定値をもとに関数形またはパラメータを選択する手順
とを実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001125113A JP2002318534A (ja) | 2001-04-23 | 2001-04-23 | デジタル地図の位置情報伝達方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001125113A JP2002318534A (ja) | 2001-04-23 | 2001-04-23 | デジタル地図の位置情報伝達方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2002318534A true JP2002318534A (ja) | 2002-10-31 |
Family
ID=18974392
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001125113A Withdrawn JP2002318534A (ja) | 2001-04-23 | 2001-04-23 | デジタル地図の位置情報伝達方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2002318534A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008299506A (ja) * | 2007-05-30 | 2008-12-11 | Asia Air Survey Co Ltd | 線図の圧縮処理プログラム及び閉図形の分割処理プログラム |
JP2011258240A (ja) * | 2006-03-17 | 2011-12-22 | Nec Corp | 3次元データ処理システム |
JP2013040850A (ja) * | 2011-08-16 | 2013-02-28 | Toyota Mapmaster:Kk | 近似標高値特定装置及びその方法、並びに近似標高値を特定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 |
-
2001
- 2001-04-23 JP JP2001125113A patent/JP2002318534A/ja not_active Withdrawn
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011258240A (ja) * | 2006-03-17 | 2011-12-22 | Nec Corp | 3次元データ処理システム |
JP2008299506A (ja) * | 2007-05-30 | 2008-12-11 | Asia Air Survey Co Ltd | 線図の圧縮処理プログラム及び閉図形の分割処理プログラム |
JP2013040850A (ja) * | 2011-08-16 | 2013-02-28 | Toyota Mapmaster:Kk | 近似標高値特定装置及びその方法、並びに近似標高値を特定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4230132B2 (ja) | デジタル地図の形状ベクトルの符号化方法と位置情報伝達方法とそれを実施する装置 | |
KR102210715B1 (ko) | 도로 중의 차도선을 확정하기 위한 방법, 장치 및 기기 | |
Bosche et al. | Automated recognition of 3D CAD objects in site laser scans for project 3D status visualization and performance control | |
JP5041638B2 (ja) | デジタル地図の位置情報伝達方法とそれに使用する装置 | |
JP4749594B2 (ja) | デジタル地図の位置情報伝達方法 | |
KR101493659B1 (ko) | 3차원 스캐닝 데이터를 이용한 배관 모델링 방법 및 장치 | |
Yi et al. | Delaunay mesh simplification with differential evolution | |
CN109522385B (zh) | 一种多尺度道路网m-n匹配模式的判定方法 | |
Dinesh et al. | Exemplar-based framework for 3D point cloud hole filling | |
CN115599779A (zh) | 一种城市道路交通缺失数据插值方法及相关设备 | |
Nichols et al. | Adversarial sampling-based motion planning | |
Gao et al. | Vision‐based fatigue crack automatic perception and geometric updating of finite element model for welded joint in steel structures | |
JP2002318534A (ja) | デジタル地図の位置情報伝達方法 | |
Taghizadeh et al. | Multi-fidelity physics-informed generative adversarial network for solving partial differential equations | |
CN117146796A (zh) | 一种数据处理方法、装置、设备以及计算机可读存储介质 | |
JP2002328033A (ja) | デジタル地図の位置情報伝達方法と装置 | |
JP2002221899A (ja) | デジタル地図の位置情報伝達方法とそれに使用する装置 | |
Sun et al. | Drivescenegen: Generating diverse and realistic driving scenarios from scratch | |
CN113688762A (zh) | 基于深度学习的人脸识别方法、装置、设备及介质 | |
CN114664104A (zh) | 一种路网匹配方法和装置 | |
CN111461091B (zh) | 万能指纹生成方法和装置、存储介质及电子装置 | |
CN116295466A (zh) | 地图生成方法、装置、电子设备、存储介质、及车辆 | |
JP2003022446A (ja) | 署名照合装置、署名照合方法およびその方法をコンピュータに実行させるプログラム | |
Amara et al. | A GIS data realistic road generation approach for traffic simulation | |
JP5328944B2 (ja) | デジタル地図の位置情報伝達方法と装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20040308 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040426 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20040426 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20060327 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071114 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071121 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071128 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071205 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071212 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071226 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090622 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20100621 |