JP2007072011A - 道路網データの作成装置、道路網データの作成方法、及び道路網データのデータ構造 - Google Patents
道路網データの作成装置、道路網データの作成方法、及び道路網データのデータ構造 Download PDFInfo
- Publication number
- JP2007072011A JP2007072011A JP2005257037A JP2005257037A JP2007072011A JP 2007072011 A JP2007072011 A JP 2007072011A JP 2005257037 A JP2005257037 A JP 2005257037A JP 2005257037 A JP2005257037 A JP 2005257037A JP 2007072011 A JP2007072011 A JP 2007072011A
- Authority
- JP
- Japan
- Prior art keywords
- point
- link
- road
- vertical bending
- points
- 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.)
- Pending
Links
Images
Landscapes
- Instructional Devices (AREA)
Abstract
【課題】道路に沿って実測された道路軌跡データの間引きを効果的に行い、構成点を抽出するとともに、得られた構成点の標高情報に基づき、二次元地図データの各リンクの三次元化を行う道路網データの作成技術を提供する。
【解決手段】道路軌跡の3次元座標点列の道路軌跡データが記憶された道路軌跡記憶手段2と、鉛直曲折点を、道路軌跡データの座標点から選択し、構成点データに追加する鉛直曲折点選択手段3を備える。鉛直曲折点選択手段3は、リンクに沿って連続する3つの鉛直曲折点の組み合わせのすべてにおいて、両端の鉛直曲折点を結ぶ直線と中間の鉛直曲折点との間の距離が所定の閾値以下であるように最少の鉛直曲折点を選択する。
【選択図】 図1
【解決手段】道路軌跡の3次元座標点列の道路軌跡データが記憶された道路軌跡記憶手段2と、鉛直曲折点を、道路軌跡データの座標点から選択し、構成点データに追加する鉛直曲折点選択手段3を備える。鉛直曲折点選択手段3は、リンクに沿って連続する3つの鉛直曲折点の組み合わせのすべてにおいて、両端の鉛直曲折点を結ぶ直線と中間の鉛直曲折点との間の距離が所定の閾値以下であるように最少の鉛直曲折点を選択する。
【選択図】 図1
Description
本発明は電子地図の道路網データを作成する技術に関し、特に、道路を表す既存のリンクに対して、道路に沿って実測された道路軌跡を表す複数の3次元の道路軌跡データに基づき標高についての形状の補正を行う技術に関する。
従来、二次元電子地図は広く利用されてきており、二次元電子地図のデータ資源は極めて豊富である。一方、近年は、カーナビゲーションの表示を立体的に行う場合や、自動車の走行状態の総合制御に道路地図の三次元情報を使用する場合など、三次元電子地図の需要が高まりつつある。
そこで、既存の二次元地図データを元に、それに標高データを追加することにより三次元地図データを作成する技術の開発が行われている。かかる地図データの作成技術としては、特許文献1,2に記載のものが公知である。
特許文献1に記載の地図情報作成装置は、道路網がリンク及びノードで表された二次元地図データに対し、各リンク及びノードに標高値情報を発生させて三次元化する。まず、二次元地図データに含まれている道路の構造種別や交差関係の情報から、各リンクの高さを幾つかのレイヤに階層分けする。各レイヤの高さ(標高)は予め固定値として与えられている。そして、階層分けされたリンク間に不自然な高さが生じた場合には、リンク内に新たなノードを発生させる等の処理を行い、高さを補正する。このようにして、各リンク及びノードにレイヤに応じた標高値を与え、三次元地図データを生成する。
しかしながら、この方法によって与えられる各リンク及びノードの標高値は、あくまでも二次元地図データに含まれる各種情報から推定されたものであって、一般に実際の道路の標高値には一致しない。従って、この方法は、カーナビゲーション装置における地図表示のために二次元地図情報を一時的に三次元化して表示する場合には適用可能であるかもしれないが、一般的な三次元電子地図を作成する場合や、自動車の走行状態の総合制御に利用可能な三次元電子地図を作成する場合に適用可能な程度の精度はない。
また、特許文献2には、二次元地図データ、特定の一次基準点における既知の標高データ、及び全地球測位システム(以下「GPS」という。)やジャイロを用いて測定車により測定された連続的な測定点列からなる道路軌跡データから、三次元地図データを作成する方法が記載されている。ここで、一次基準点における既知の標高データは、地形図判読、写真測量、レーザー航測等によって得られる。
特許文献2に記載された方法では、まず、道路軌跡データに対して、一次基準点の標高データを用いてキャリブレーションを行う。そして、道路軌跡データにおける鉛直方向又は水平方向の変曲点、及び道路の交差点を二次基準点とし、二次基準点の標高値を道路軌跡データから求める。そして、一次基準点及び二次基準点の標高値を二次元地図データに追加することにより、三次元地図データを作成する。
この方法の欠点は、膨大な測定点数を有する道路軌跡データから適度な数の二次基準点を抽出できない点である。一般に、道路軌跡データは測定誤差や揺らぎによって多くの変曲点が現れる。このような変曲点をすべて二次基準点に取り込むと、データ量が膨大となる。一方、道路軌跡データをスムージングして変曲点を求めることも考えられる。しかし、その場合、二次基準点として取り込まれる測定点の数は削減されるが、今度は道路軌跡データにより表された道路の三次元形状を精度よく再現することができなくなるという問題が生じる。
すなわち、道路軌跡データを用いて二次元地図データを三次元地図データに変換する場合、道路の三次元形状を精度よく再現し且つデータ量ができるだけ少なくなるように、道路軌跡データの測定点を適度に間引くことが最大の重要な点となる。しかしながら、特許文献2においては、このような間引き方法に関しては言及されていない。
一方、一般的な形状点列の間引き方法としては、特許文献3に記載の方法が公知である。
特許文献3には、三次元形状の点列に対し、各点ごとに、その点の前の数点及び後ろの数点から求めた2つの曲線の接線が成す交差角を参照し、間引きの可否を判定する方法が記載されている。この間引き方法は、例えば次のようにして行われる。
例えば、三次元形状の点列(D1,D2,…,D18)が与えられたとする。このうち、例えば、点D5の間引きの可否を判定する場合を考える。まず、点D5の前の3点(D2,D3,D4)及び点D5を透る仮想曲線を2次近似式により求め、当該仮想曲線の点D5における接線単位ベクトルPを求める。同様に、点D5の後ろ3点(D6,D7,D8)及び点D5を透る仮想曲線を2次近似式により求め、当該仮想曲線の点D5における接線単位ベクトルQを求める。そして、単位ベクトルP,Qの成す角度がある閾値以上の場合は点D5を間引き、閾値未満の場合は点D5を残す。このようにして、三次元形状の点列の間引きを行う。
特許3606805号明細書
特開2004−325777号公報
特許3075023号明細書
上記特許文献3に記載の間引き方法を、測定車により走行しながら得られる三次元の道路軌跡データの間引きに適用すれば、道路軌跡の形状の再現性を保持しつつデータ点数を大幅に削減することが可能となり有効である。しかしながら、この方法により間引きを行って、尚、道路軌跡データのデータ量は多い。特に、三次元地図データは、二次元地図データに比べると、非常にデータ量が増えるため、各リンクを構成する構成点数は可能な限り減らすことが好ましい。従って、特許文献3に記載の間引き方法よりも更に効果的に道路軌跡データの間引きを行う方法が求められる。
そこで、本発明の目的は、道路に沿って実測された道路軌跡データの間引きを効果的に行い、構成点を抽出するとともに、得られた構成点の標高情報に基づき、二次元地図データの各リンクの三次元化を行う道路網データの作成技術を提供することにある。
また、本発明の目的は、道路軌跡の形状の再現性を保持しつつ構成点の数を効果的に削減することが可能な道路網データのデータ構造を提供することにある。
本発明に係る道路網データの作成装置の第1の構成は、地図上の道路を表すリンクに関わる情報を示すリンクデータ、及び各リンクの位置及び形状を表す構成点に関わる情報を示す構成点データを含んだ道路網データを作成する作成装置であって、
道路に沿って実測された道路軌跡を表す複数の3次元の座標点列からなる道路軌跡データが記憶された道路軌跡記憶手段と、
鉛直方向にリンクが曲折する位置を表す構成点(以下「鉛直曲折点」という。)を、前記道路軌跡データの座標点から選択し、前記構成点データに追加する鉛直曲折点選択手段と、
を備え、
前記鉛直曲折点選択手段は、リンクに沿って連続する3つの前記鉛直曲折点の組み合わせのすべてにおいて、両端の鉛直曲折点を結ぶ直線と中間の鉛直曲折点との間の距離が所定の閾値以下であるように最少の前記鉛直曲折点を選択することを特徴とする。
道路に沿って実測された道路軌跡を表す複数の3次元の座標点列からなる道路軌跡データが記憶された道路軌跡記憶手段と、
鉛直方向にリンクが曲折する位置を表す構成点(以下「鉛直曲折点」という。)を、前記道路軌跡データの座標点から選択し、前記構成点データに追加する鉛直曲折点選択手段と、
を備え、
前記鉛直曲折点選択手段は、リンクに沿って連続する3つの前記鉛直曲折点の組み合わせのすべてにおいて、両端の鉛直曲折点を結ぶ直線と中間の鉛直曲折点との間の距離が所定の閾値以下であるように最少の前記鉛直曲折点を選択することを特徴とする。
この構成によれば、鉛直曲折点選択手段により選択される座標点は、道路軌跡の形状が変化するピークである。鉛直曲折点選択手段に選択されない座標点は、道路軌跡の形状に変化がない部分である。これは、道路軌跡の形状を再現するために重要な座標点のみを選別しているといえる。従って、鉛直曲折点選択手段は道路軌跡データの再現性を保持しつつ、鉛直曲折点の数を最小化とすることができる。
ここで、「道路軌跡データ」としては、POS/LV(Position and Orientation System for Land Vehicles:商標名)等により得られる走行軌跡データ等を使用することができる。
本発明に係る道路網データの作成装置の第2の構成は、前記第1の構成において、前記鉛直曲折点選択手段は、
鉛直曲折点を選択する対象となる前記道路軌跡データの区間(以下「処理区間」という。)の初期設定を行う初期設定手段と、
前記処理区間内の座標点のうち、前記処理区間の両端の点(以下「区間端点」という。)を結ぶ直線に対して最遠の座標点を選択しその座標点と直線との間の距離(以下「最遠点距離」という。)を算出する距離算出手段と、
前記最遠点距離が所定の閾値以上の場合、前記最遠の座標点を鉛直曲折点として選択し前記構成点データに追加するとともに、選択した鉛直曲折点と前記各区間端点との間の2つの区間をそれぞれ新たな処理区間に設定する区間再設定手段と、
を備えていることを特徴とする。
鉛直曲折点を選択する対象となる前記道路軌跡データの区間(以下「処理区間」という。)の初期設定を行う初期設定手段と、
前記処理区間内の座標点のうち、前記処理区間の両端の点(以下「区間端点」という。)を結ぶ直線に対して最遠の座標点を選択しその座標点と直線との間の距離(以下「最遠点距離」という。)を算出する距離算出手段と、
前記最遠点距離が所定の閾値以上の場合、前記最遠の座標点を鉛直曲折点として選択し前記構成点データに追加するとともに、選択した鉛直曲折点と前記各区間端点との間の2つの区間をそれぞれ新たな処理区間に設定する区間再設定手段と、
を備えていることを特徴とする。
この構成によれば、まず、(1)初期設定手段は処理区間の初期設定を行う。次に、(2)距離算出手段は、処理区間内の座標点のうち、2つの区間端点を結ぶ直線から最遠の座標点を選択し最遠点距離を算出する。(3)最遠点距離が所定の閾値以上の場合、区間再設定手段は、最遠の座標点を鉛直曲折点として選択し構成点データに追加する。また、選択した鉛直曲折点と各区間端点との間の2つの区間をそれぞれ新たな処理区間に設定する。そして、新たな処理区間に対して、距離算出手段及び区間再設定手段は、再帰的に(2)(3)と同様な処理を行う。
これにより、リンクに沿って連続する3つの鉛直曲折点の組み合わせのすべてにおいて、両端の鉛直曲折点を結ぶ直線と中間の鉛直曲折点との間の距離を所定の閾値以下とすることができる。また、鉛直曲折点の数も最小に抑えることができる。
ここで、初期の処理区間の決め方は特に限定しない。例えば、道路軌跡データを、それに対応するリンクの長さに区切り、それぞれの区間を初期の処理区間とすることができる。
本発明に係る道路網データの作成装置の第3の構成は、前記第1又は2の構成において、前記鉛直曲折点選択手段は、
前記初期設定手段が前記処理区間を設定した場合、隣接する2つの座標点間の距離が所定の距離となるように前記道路軌跡データの座標点の一部を選択し、その他の座標点を削除することにより前記道路軌跡データの間引き処理を行う間引き手段を備えていることを特徴とする。
前記初期設定手段が前記処理区間を設定した場合、隣接する2つの座標点間の距離が所定の距離となるように前記道路軌跡データの座標点の一部を選択し、その他の座標点を削除することにより前記道路軌跡データの間引き処理を行う間引き手段を備えていることを特徴とする。
実際の道路軌跡データは、必ずしも等間隔の座標点列ではない。例えば、POS/LV(商標名)においては、一定の時間間隔で測定車の位置座標(経緯座標及び標高値)を取得する。この場合、測定車が一定の速度で走行すれば座標点列は等間隔のデータとなるが、通常は一般道において測定車が一定速度で走行するのは困難である。
また、測定車が信号等で停止した場合、同一の位置で多数の座標点が出力される。更に、測定車の停止中には常に同一の座標値が出力されるとは限らず、GPSやジャイロの測定誤差や大気の揺らぎ等に起因して座標値が微小に揺らいで出力される。
そこで、間引き手段は、隣接する2つの座標点間の距離が所定の距離となるように道路軌跡データの座標点の間引きを行う。これにより、道路軌跡データは一定間隔の座標点列のデータとなる。また、測定車の停止中における座標値の揺らぎの影響も除去することができる。
本発明に係る道路網データの作成装置の第4の構成は、前記第1乃至3の何れか一の構成において、前記構成点データとして、リンクの端点の位置を表す構成点であるノード、及び経緯平面上でリンクが曲折する位置を表す構成点である経緯曲折点が記憶された構成点記憶手段と、
前記鉛直曲折点選択手段により追加された前記各鉛直曲折点について、前記ノード及び前記経緯曲折点により特定されるリンクを経緯平面に射影した射影リンク上における点のうち、当該鉛直曲折点との距離が最短の点の経緯座標を算出する経緯座標算出手段と、
前記各鉛直曲折点の経緯座標を、当該鉛直曲折点に対し前記経緯座標算出手段が算出する経緯座標に補正する経緯座標補正手段と、
を備えていることを特徴とする。
前記鉛直曲折点選択手段により追加された前記各鉛直曲折点について、前記ノード及び前記経緯曲折点により特定されるリンクを経緯平面に射影した射影リンク上における点のうち、当該鉛直曲折点との距離が最短の点の経緯座標を算出する経緯座標算出手段と、
前記各鉛直曲折点の経緯座標を、当該鉛直曲折点に対し前記経緯座標算出手段が算出する経緯座標に補正する経緯座標補正手段と、
を備えていることを特徴とする。
この構成によれば、経緯座標算出手段及び経緯座標補正手段は、道路軌跡データの間引きにより抽出された鉛直曲折点を、経緯平面上で当該鉛直曲折点に最も近いリンク上の点に移動させ、リンク上に新たな構成点を発生させるとともにその構成点に標高値を与える。これにより、各リンクに実測に基づく標高情報を与えることができる。
本発明に係る道路網データの作成装置の第5の構成は、前記第4の構成において、前記各リンクについて、前記経緯座標補正手段により補正された前記各鉛直曲折点及び前記各ノードの三次元座標を固定するとともに前記経緯曲折点の経緯座標を固定した状態で、前記経緯曲折点の鉛直座標を、前記各鉛直曲折点及び前記各ノードを補間することにより算出し補正する鉛直座標補正手段を備えていることを特徴とする。
この構成によれば、鉛直座標補正手段により、鉛直曲折点以外の構成点にも標高値を与え、各リンクの各構成点を完全に三次元化することができる。
本発明に係る道路網データの作成方法の第1の構成は、地図上の道路を表すリンクに関わる情報を示すリンクデータ、及び各リンクの位置及び形状を表す構成点に関わる情報を示す構成点データを含んだ道路網データを作成する作成方法であって、
道路に沿って実測された道路軌跡を表す複数の3次元の座標点列からなる道路軌跡データの座標点から、鉛直方向にリンクが曲折する位置を表す構成点(以下「鉛直曲折点」という。)を選択し、前記構成点データに追加する鉛直曲折点選択ステップを有し、
前記鉛直曲折点選択ステップにおいては、リンクに沿って連続する3つの前記鉛直曲折点の組み合わせのすべてにおいて、両端の鉛直曲折点を結ぶ直線と中間の鉛直曲折点との間の距離が所定の閾値以下であるように最少の前記鉛直曲折点を選択すること
を特徴とする。
道路に沿って実測された道路軌跡を表す複数の3次元の座標点列からなる道路軌跡データの座標点から、鉛直方向にリンクが曲折する位置を表す構成点(以下「鉛直曲折点」という。)を選択し、前記構成点データに追加する鉛直曲折点選択ステップを有し、
前記鉛直曲折点選択ステップにおいては、リンクに沿って連続する3つの前記鉛直曲折点の組み合わせのすべてにおいて、両端の鉛直曲折点を結ぶ直線と中間の鉛直曲折点との間の距離が所定の閾値以下であるように最少の前記鉛直曲折点を選択すること
を特徴とする。
本発明に係る道路網データの作成方法の第2の構成は、前記第1の構成において、前記鉛直曲折点選択ステップは、
(1)鉛直曲折点を選択する対象となる前記道路軌跡データの区間(以下「処理区間」という。)の初期設定を行う初期設定ステップと、
(2)a.前記処理区間内の座標点のうち、前記処理区間の両端の点(以下「区間端点」という。)を結ぶ直線に対して最遠の座標点を選択しその座標点と直線との間の距離(以下「最遠点距離」という。)を算出する距離算出処理、
及び、b.前記最遠点距離が所定の閾値以上の場合、前記最遠の座標点を鉛直曲折点として選択し前記構成点データに追加するとともに、選択した鉛直曲折点と前記各区間端点との間の2つの区間をそれぞれ新たな処理区間に設定する区間再設定処理
を行う鉛直曲折点追加ステップと、
を有し、
前記区間再設定処理において新たな2つの処理区間が設定された場合、それぞれの処理区間に対して前記鉛直曲折点追加ステップを再帰的に実行することを特徴とする。
(1)鉛直曲折点を選択する対象となる前記道路軌跡データの区間(以下「処理区間」という。)の初期設定を行う初期設定ステップと、
(2)a.前記処理区間内の座標点のうち、前記処理区間の両端の点(以下「区間端点」という。)を結ぶ直線に対して最遠の座標点を選択しその座標点と直線との間の距離(以下「最遠点距離」という。)を算出する距離算出処理、
及び、b.前記最遠点距離が所定の閾値以上の場合、前記最遠の座標点を鉛直曲折点として選択し前記構成点データに追加するとともに、選択した鉛直曲折点と前記各区間端点との間の2つの区間をそれぞれ新たな処理区間に設定する区間再設定処理
を行う鉛直曲折点追加ステップと、
を有し、
前記区間再設定処理において新たな2つの処理区間が設定された場合、それぞれの処理区間に対して前記鉛直曲折点追加ステップを再帰的に実行することを特徴とする。
本発明に係る道路網データの作成方法の第3の構成は、前記第1又は2の構成において、前記鉛直曲折点選択ステップは、
前記初期設定ステップにおいて前記処理区間が設定された場合、隣接する2つの座標点間の距離が所定の距離となるように前記道路軌跡データの座標点の一部を選択し、その他の座標点を削除することにより前記道路軌跡データの間引き処理を行う間引きステップを有し、
前記間引き処理が行われた前記道路軌跡データの前記処理区間に対して前記鉛直曲折点追加ステップを再帰的に行うことを特徴とする。
前記初期設定ステップにおいて前記処理区間が設定された場合、隣接する2つの座標点間の距離が所定の距離となるように前記道路軌跡データの座標点の一部を選択し、その他の座標点を削除することにより前記道路軌跡データの間引き処理を行う間引きステップを有し、
前記間引き処理が行われた前記道路軌跡データの前記処理区間に対して前記鉛直曲折点追加ステップを再帰的に行うことを特徴とする。
本発明に係る道路網データの作成方法の第4の構成は、前記第1乃至3の何れか一の構成において、初期の前記構成点データとして、リンクの端点の位置を表す構成点であるノード、及び経緯平面上でリンクが曲折する位置を表す構成点である経緯曲折点が予め与えられており、前記鉛直曲折点選択ステップにおいて前記構成点データに前記鉛直曲折点が追加された場合において、
前記鉛直曲折点選択ステップにおいて追加された前記各鉛直曲折点について、前記ノード及び前記経緯曲折点により特定されるリンクを経緯平面に射影した射影リンク上における点のうち、当該鉛直曲折点との距離が最短の点の経緯座標を算出する経緯座標算出ステップと、
前記各鉛直曲折点の経緯座標を、当該鉛直曲折点に対し前記経緯座標算出ステップにおいて算出された経緯座標に補正する経緯座標補正ステップと、
を有することを特徴とする。
前記鉛直曲折点選択ステップにおいて追加された前記各鉛直曲折点について、前記ノード及び前記経緯曲折点により特定されるリンクを経緯平面に射影した射影リンク上における点のうち、当該鉛直曲折点との距離が最短の点の経緯座標を算出する経緯座標算出ステップと、
前記各鉛直曲折点の経緯座標を、当該鉛直曲折点に対し前記経緯座標算出ステップにおいて算出された経緯座標に補正する経緯座標補正ステップと、
を有することを特徴とする。
本発明に係る道路網データの作成方法の第5の構成は、前記第4の構成において、前記各リンクについて、前記経緯座標補正ステップにおいて補正された前記各鉛直曲折点及び前記各ノードの座標を固定するとともに前記経緯曲折点の経緯座標を固定した状態で、前記経緯曲折点の鉛直座標を、前記各鉛直曲折点及び前記各ノードを補間することにより算出し補正する鉛直座標補正ステップを備えていることを特徴とする。
本発明に係るプログラムは、コンピュータに読み込んで実行することにより、コンピュータを前記第1乃至5の何れか一の構成の道路網データの作成装置として機能させることを特徴とする。
本発明に係る道路網データのデータ構造の第1の構成は、地図上の道路を表すリンクに関わる情報を示すリンクデータ、及び各リンクの位置及び形状を表す構成点に関わる情報を示す構成点データ、を備え、
前記構成点は、リンクの端点の位置を表す構成点であるノード、経緯平面上でリンクが曲折する位置を表す構成点である経緯曲折点、及び鉛直方向にリンクが曲折する位置を表す構成点である鉛直曲折点を含んでいる道路網データのデータ構造であって、
すべての前記鉛直曲折点は、リンクに沿って連続する3つの鉛直曲折点の組み合わせのすべてにおいて、両端の鉛直曲折点を結ぶ直線と中間の鉛直曲折点との間の距離が所定の閾値以下で、且つ当該鉛直曲折点におけるリンクの鉛直方向の曲率が0より大きいことを特徴とする。
前記構成点は、リンクの端点の位置を表す構成点であるノード、経緯平面上でリンクが曲折する位置を表す構成点である経緯曲折点、及び鉛直方向にリンクが曲折する位置を表す構成点である鉛直曲折点を含んでいる道路網データのデータ構造であって、
すべての前記鉛直曲折点は、リンクに沿って連続する3つの鉛直曲折点の組み合わせのすべてにおいて、両端の鉛直曲折点を結ぶ直線と中間の鉛直曲折点との間の距離が所定の閾値以下で、且つ当該鉛直曲折点におけるリンクの鉛直方向の曲率が0より大きいことを特徴とする。
この構成によれば、道路軌跡の形状の再現性を保持しつつ構成点の数を効果的に削減することが可能な道路網データのデータ構造を提供することができる。
本発明に係る道路網データのデータ構造の第2の構成は、地図上の道路を表すリンクに関わる情報を示すリンクデータ、及び各リンクの位置及び形状を表す構成点に関わる情報を示す構成点データ、を備え、
前記構成点は、リンクの端点の位置を表す構成点であるノード、経緯平面上でリンクが曲折する位置を表す構成点である経緯曲折点、及び鉛直方向にリンクが曲折する位置を表す構成点である鉛直曲折点を含んでいる道路網データのデータ構造であって、
すべての前記鉛直曲折点は、当該鉛直曲折点におけるリンクの鉛直方向の曲率が、所定の閾値以上であることを特徴とする。
前記構成点は、リンクの端点の位置を表す構成点であるノード、経緯平面上でリンクが曲折する位置を表す構成点である経緯曲折点、及び鉛直方向にリンクが曲折する位置を表す構成点である鉛直曲折点を含んでいる道路網データのデータ構造であって、
すべての前記鉛直曲折点は、当該鉛直曲折点におけるリンクの鉛直方向の曲率が、所定の閾値以上であることを特徴とする。
この構成によれば、道路軌跡の形状の再現性を保持しつつ構成点の数を効果的に削減することが可能な道路網データのデータ構造を提供することができる。
以上のように、本発明に係る道路網データの作成装置及び作成方法によれば、道路に沿って実測された道路軌跡データの間引きを効果的に行い、構成点を抽出するとともに、得られた構成点の標高情報に基づき、二次元地図データの各リンクの三次元化を行うことが可能となる。
また、に係る道路網データのデータ構造によれば、道路軌跡の形状の再現性を保持しつつ構成点の数を効果的に削減することが可能なとなる。
以下、本発明を実施するための最良の形態について、図面を参照しながら説明する。
図1は、本発明の実施例1に係る道路網データ作成装置1の構成を表すブロック図である。本実施例1に係る道路網データ作成装置1は、道路軌跡記憶手段2、鉛直曲折点選択手段3、鉛直曲折点記憶手段4、構成点記憶手段5、経緯座標算出手段6、経緯座標補正手段7、鉛直座標補正手段8、及び標高点記憶手段9を備えている。
道路軌跡記憶手段2は、道路に沿って実測された道路軌跡を表す複数の3次元の座標点列からなる道路軌跡データが記憶されている。道路軌跡データは、具体的には、POS/LVのような移動体用高精度位置標定システムにより道路に沿って測定される。
図2に、道路軌跡データのデータ構造を示す。道路軌跡データは、n1(n1≧1)の道路軌跡レコードにより構成される。各道路軌跡レコードは、移動体用高精度位置標定システムによる1回の測定で得られた道路軌跡データを表している。各道路軌跡レコードは、複数の計測点位置情報の集合からなる。ここで、計測点位置情報は、移動体用高精度位置標定システムにより計測された道路上の点の緯度,経度,標高からなる。
構成点記憶手段5は、道路網データを記憶する。ここで、道路網データの構造について説明しておく。
図3は、道路網データの一例を表す図である。道路網データは、地図上の各道路に一対一対応する“リンク”及び“ノード”により構成される。「ノード」とは、道路の交差点、又は橋やトンネルの起終点をいう。「リンク」とは、ノードを結ぶ線分をいう。尚、本明細書においては、「交差点」とは、2本以上の道路が接続する地点をいう。n本(n≧2)の道路が接続する地点を、特に「n差路」と呼ぶ。n=2の場合、一般的には交差点とは呼ばないが、電子地図を取り扱う上では、これも便宜上、交差点の一種とみなし、このような交差点を「二差路」と呼ぶ。
図3においては、L1〜L14がリンクを表し、N1〜N7がノードを表す。地図上の道路網は、リンクの集合とノードの集合からなる無向グラフとして表現される。各リンクは、直線又は1以上の折点を有する折線により表現される。リンクの端点及び折点を、当該リンクの「構成点」と呼ぶ。1つのリンクは2以上の構成点を有する。図3においては、構成点は「○」及び「△」で表されている。
二次元地図においては、構成点は経緯座標(二次元座標)により特定される。図4は、電子地図における道路網データのデータ構造を表す。図4(a)は二次元地図の場合であり、図4(b)は三次元地図の場合である。
二次元地図の道路網データ(図4(a))は、各リンクに対応して設けられた、複数の2D空間レコードを有する。各2D空間レコードは、“オブジェクトID”,“地物種別”,“構成点数”,及び複数の“構成点情報”を有する。
「オブジェクトID」は、当該2D空間レコードに対応するオブジェクトを特定するための識別番号である。「地物種別」とは、当該2D空間レコードに対応するオブジェクトの種類を表す情報である。地物種別はさらに{地物分類コード,道路種別コード,リンク種別コード}の組により構成されている。
「地物分類コード」は、オブジェクトの種類を表し、‘リンク’,‘ノード’がある。
道路種別コード及びリンク種別コードは、地物分類が‘リンク’の場合に有効となる。「道路種別コード」は、道路種別を表し、例えば、‘未定義’,‘高速道路’,‘都市高速’,‘一般国道’,‘主要地方道’,…のように定められる。「リンク種別コード」は、道路の形状や種別による分類を表し、例えば、‘上下線分離道路’,‘本線’,‘本線渡り線’,‘ランプ(取り付け道路)’,…のように定められる。
「構成点数」は、地物分類コードが‘リンク’の場合に有効な情報であり、当該オブジェクトに対応するリンク内の構成点の数を表す。「構成点情報」は、各構成点の位置座標(経緯座標)を表す情報であり、“緯度”と“経度”からなる。
一方、三次元地図の道路網データ(図4(b))は、各リンクに対応して設けられた、複数の3D空間レコードを有する。3D空間レコードのデータ構造は、基本的には2D空間レコードと同様である。但し、3D空間レコードの場合、“構成点情報”が各構成点の3次元位置座標である点で異なる。すなわち、3D空間レコードの構成点情報は、各構成点の“緯度”,“経度”,及び“標高”からなる。
本実施例の道路網データ作成装置1は、二次元地図の道路網データを三次元地図の道路網データに変換する。従って、初期状態においては、構成点記憶手段5には、図4(a)に示した二次元地図の道路網データが記憶されている。
二次元地図においては、構成点は、(1)リンクの端点、(2)経緯平面上でリンクが曲折する点、(3)立体交差点、及び(4)道路の構造種別が変化する点、に設定されている。
ここで、道路の「構造種別」とは、道路構造の種類をいう。構造種別は、例えば、‘種別なし’,‘橋’,‘高架’,‘トンネル’,‘切取’,‘盛土’,…のような値を採る。構造種別は、各リンクの道路属性を指定する道路属性情報によって指定される。道路属性情報は、構成点記憶手段5に記憶されている。道路属性情報については、本発明に直接関係がないため、詳細な説明は省略するが、本実施例の理解を助けるため、そのデータ構造について簡単に説明しておく。
図5は、道路属性情報のデータ構造を表す。道路属性情報は、各リンクに一対一に対応して設けられた複数の“道路属性レコード”からなる。各道路属性レコードは、{“オブジェクトID”,“始点オブジェクトID”,“終点オブジェクトID”,“相対高さ情報数(qi)”,qi個の“構造種別情報数(ri)”,qi個の“相対高さ情報”,ri個の“構造種別情報”}の組から構成されている。
「オブジェクトID」は、当該道路属性レコードに対応するリンク(以下「レコード対応リンク」という。)のオブジェクトIDである。「始点オブジェクトID」及び「終点オブジェクトID」は、それぞれ、レコード対応リンクの始点及び終点のノードのオブジェクトIDである。「相対高さ情報数」は、当該道路属性レコードに格納される“相対高さ情報”の数である。「構造種別情報数」は、当該道路属性レコードに格納される“構造種別情報”の数である。
「相対高さ情報」とは、レコード対応リンクとそれに交差する他のリンク(以下「交差リンク」という。)との交差の状態に関する情報である。相対高さ情報は、“位置”,“相対高さ”,“立体交差フラグ”,“構造種別”から構成される。「位置」は、レコード対応リンクと交差リンクとが立体交差する点(以下「リンク交差点」という。)の位置を表し、レコード対応リンクの長さを1として、レコード対応リンクの始点からリンク交差点までの長さで表される。「相対高さ」は、交差リンクに対するレコード対応リンクの相対位置を表し、レコード対応リンクが上側の場合は‘オーバーパス’,下側の場合は‘アンダーパス’に設定される。「立体交差フラグ」は、リンク交差点が立体交差点か否かを表すフラグであり、立体交差点の場合は1,立体交差点でない場合は0が設定される。「構造種別」は、交差リンクのリンク交差点における構造種別を表すコードである。
「構造種別情報」とは、レコード対応リンクの所定区間における構造種別の情報である。構造種別情報は、{“構造種別コード”,“対象サイド”,“区間開始位置”,“区間終了位置”}の組から構成される。「区間開始位置」及び「区間終了位置」は、当該構造種別情報によって構造種別が指定されるレコード対応リンクの区間の開始位置及び終了位置を表す。開始位置及び終了位置は、レコード対応リンクの長さを1として、レコード対応リンクの始点から開始位置又は終了位置までの長さで表される。「対象サイド」とは、当該構造種別情報によって構造種別が指定されるレコード対応リンクのサイド(始点から終点に向かって見たときのサイド)を表し、‘両側’,‘左側’,‘右側’のいずれかの値を採る。「構造種別」とは、対象区間,対象サイドにおけるレコード対応リンクの構造種別を表すコードである。
次に、図1の標高点記憶手段9について説明する。標高点記憶手段9は、二次元地図上の特定の点(標高点)で測定された標高値に関する情報(以下「標高点情報」という。)を記憶する。図6に、標高点情報のデータ構造を表す。
「標高点」とは、都市計画図,三角点,水準点等によって標高値が与えられている、標高が既知の地点をいう。ここでは、各標高点もそれぞれが一つのオブジェクトとして取り扱われる。
標高点ファイルは、“標高点数(n4)”,及びn4個の“標高点レコード”から構成されている。「標高点数」は、標高点ファイル内に含まれる標高点の数を表す。「標高点レコード」は、各標高点に対して一対一に設けられており、その標高点に関する情報を格納するレコードである。
各標高点レコードは、{“オブジェクトID”,“標高点座標”,“標高点種別”,“標高点値”,“地物区別”}の組からなる。「オブジェクトID」は、当該標高点レコードに対応する標高点(以下「レコード対応標高点」という。)のオブジェクトIDである。「標高点座標」は、レコード対応標高点の位置座標(経緯座標)を表す情報であり、“緯度”と“経度”からなる。「標高点種別」は、レコード対応標高点の種類を表し、例えば、‘三角点’,‘水準点’,‘多角点及び標石のある図根点’,‘その他の標高点’のような値を採る。「標高点値」は、レコード対応標高点の標高値である。「地物区別」は、レコード対応標高点が置かれている地物を表し、‘地表’又は‘高架’の値を採る。すなわち、標高点は必ずしも地表に置かれているとは限られず、高架上に置かれている場合もある。従って、“地物区別”によって、標高点が地表に置かれているか高架上に置かれているかを区別する。
また、図1において、鉛直曲折点選択手段3は、鉛直方向にリンクが曲折する位置を表す構成点(鉛直曲折点)を、道路軌跡データ中の座標点から選択し、構成点データに追加する。鉛直曲折点記憶手段4は、鉛直曲折点選択手段3が選択した鉛直曲折点を一時的に記憶する。
ここで、鉛直曲折点選択手段3は、初期設定手段11、区間記憶手段12、間引き手段13、距離算出手段14、及び区間再設定手段15を有する。
初期設定手段11は、鉛直曲折点を選択する対象となる道路軌跡データの区間(処理区間)の初期設定を行う。区間記憶手段12は、処理設定区間を記憶する。間引き手段13は、初期設定手段11が処理区間を設定した場合、隣接する2つの座標点間の距離が所定の距離となるように道路軌跡データの座標点の一部を選択し、その他の座標点を削除することにより道路軌跡データの間引き処理を行う。距離算出手段14は、処理区間内の座標点のうち、処理区間の両端の点(区間端点)を結ぶ直線に対して最遠の座標点を選択しその座標点と直線との間の距離(最遠点距離)を算出する。区間再設定手段15は、最遠点距離が所定の閾値以上の場合、最遠の座標点を鉛直曲折点として選択し構成点データに追加するとともに、選択した鉛直曲折点と各区間端点との間の2つの区間をそれぞれ新たな処理区間に設定する。
経緯座標算出手段6は、鉛直曲折点選択手段3により選択された各鉛直曲折点について、その鉛直曲折点に最も近いリンク上の点の経緯座標を算出する。すなわち、ノード及び経緯曲折点により特定される二次元地図のリンクにおいて、当該鉛直曲折点との距離が最短の点の経緯座標を算出する。経緯座標補正手段7は、各鉛直曲折点の経緯座標の補正を行う。すなわち、当該鉛直曲折点の経緯座標を、当該鉛直曲折点に対し経緯座標算出手段6が算出した経緯座標に補正する。
鉛直座標補正手段8は、各リンクについて、経緯座標補正手段7により補正された各鉛直曲折点及び各ノードの三次元座標を固定し経緯曲折点の経緯座標を固定した状態で、経緯曲折点の鉛直座標を、各鉛直曲折点及び各ノードを補間することにより算出し補正する。
尚、本実施例の道路網データ作成装置1は、図1に示した各機能ブロックをハードウェア的に構成してもよい。また、各機能ブロックをプログラムによって構成し、当該プログラムをコンピュータで実行することによって道路網データ作成装置1の機能を実現する構成としてもよい。
以上のように構成された本実施例に係る道路網データ作成装置1について、以下その動作を説明する。
図7は、実施例1に係る道路網データ作成装置1の動作の全体の流れを表すフローチャートである。道路網データ作成装置1は、上記二次元の道路網データ、標高点データ、及び道路軌跡データに基づいて、上記三次元の道路網データの生成を行う。処理の流れとしては、初期設定(S1)、等間隔間引き処理(S2)、鉛直曲折点選択処理(S3)、鉛直曲折点取り込み処理(S4)、経緯曲折点補正処理(S5)の順序で実行される。以下、それぞれのステップでの処理について、順を追って説明する。
〔1〕初期設定(S1)
初期設定においては、初期設定手段11が処理区間を設定し、処理区間の道路軌跡データを道路軌跡記憶手段2から読み出して区間記憶手段12に一時保存する。
初期設定においては、初期設定手段11が処理区間を設定し、処理区間の道路軌跡データを道路軌跡記憶手段2から読み出して区間記憶手段12に一時保存する。
〔2〕等間隔間引き処理(S2)
等間隔間引き処理においては、区間記憶手段12に記憶されている初期の道路軌跡データに対して、一定の間隔で間引きを行う。この等間隔間引き処理の目的は、道路軌跡データを一定間隔の座標点列のデータとし、また、測定車の停止中における座標値の揺らぎの影響を除去することにある。
等間隔間引き処理においては、区間記憶手段12に記憶されている初期の道路軌跡データに対して、一定の間隔で間引きを行う。この等間隔間引き処理の目的は、道路軌跡データを一定間隔の座標点列のデータとし、また、測定車の停止中における座標値の揺らぎの影響を除去することにある。
具体的に説明すると、測定車で走行しながら移動体用高精度位置標定システムによって測定された道路軌跡データは、図9(a)に示すように、測定車の停止中における座標値の揺らぎを含む場合がある。
本来は、測定車の停止中には計測位置情報は同じ座標値であるはずである。しかしながら、移動体用高精度位置標定システムの精度上、測定車の停止中の計測位置情報が同じ座標値を示さず揺らぐことがある。このような揺らぎを含むデータに対して、後述の曲折点選択処理(S3)によって曲折点の選択を行うと、本来、図9(b)に示すように、滑らかにカーブするように曲折点の選択を行うべきところであっても、図9(a)のように測定点の誤差の影響が直接反映されて曲折点の選択がされてしまうおそれがある。
そこで、曲折点選択処理(S3)を実行する前に、等間隔間引き処理(S2)において測定車の停止中における座標値の揺らぎの除去を行う。
図8は、ステップS2における等間隔間引き処理の流れを表すフローチャートである。この処理では、間引き手段13は、時間的等間隔の間引きを行う。
ステップS11において、間引き手段13は、内部変数として有するインデックスn,m、及びパラメータtをそれぞれ1,0,0に初期化する。インデックスnは間引きを行う前の道路軌跡データの測定点のインデックス、インデックスmは間引き後の道路軌跡データの測定点のインデックス、インデックスtは間引き間隔を測るためのパラメータである。
ステップS12において、間引き手段13は、区間記憶手段12から、間引きを行う前の道路軌跡データの測定点p(n)を読み出す。
ステップS13において、間引き手段13は、パラメータtが所定の間引き間隔Tに達したか否かを判定する。t<Tの場合、ステップS14に移行し、t=Tの場合、ステップS15に移行する。
ステップS14においては、間引き手段13は、パラメータtを1だけインクリメントし、ステップS18へ移行する。
一方、ステップS15においては、間引き手段13は、インデックスmを1だけ増加させる。そして、ステップS16において、間引き後の道路軌跡データp1(m)に道路軌跡データp(n)の値を代入し、ステップS17において、パラメータtを0に設定した後、ステップS18へ移行する。
ステップS18において、間引きを行う前の道路軌跡データのすべての測定点の読み出しが終了したか否かを判定する。すべての測定点の読み出しが終了した場合には、等間隔間引き処理を終了する。まだ終了していない場合には、ステップS19において、インデックスnを1だけ増加させた後、ステップS12に戻る。
以上のような処理により、道路軌跡データは、時間的に等間隔で間引きがされる。尚、ここで間引き間隔Tの大きさは、道路軌跡データの測定間隔に応じて適宜決定されるが、間引き後の道路軌跡データは道路形状を十分な精度で再現できる程度の間隔とされる。
図10は、図8の等間隔間引き処理による道路軌跡データのデータ削減の様子を図示したものである。この処理により、元の道路軌跡データ(図10(a))は、一定の点数ごとにサンプリングされ、図10(b)のようにデータ数が削減される。
尚、図8では、時間的に等間隔の間引きを行うようにしたが、等間隔間引き処理の他の例として、距離的等間隔の間引きを行うようにすることもできる。
図11は、ステップS2における等間隔間引き処理の他の例の流れを表すフローチャートである。この処理では、間引き手段13は、距離的等間隔の間引きを行う。
ステップS21において、間引き手段13は、内部変数として有するインデックスn,mを1に初期化する。インデックスnは間引きを行う前の道路軌跡データの測定点のインデックス、インデックスmは間引き後の道路軌跡データの測定点のインデックスである。
ステップS22において、間引き手段13は、間引き後の測定点p1(m)(=p1(1))に間引き前の測定点p(n)(=p(1))を設定する。
ステップS23において、間引き手段13は、インデックスnの値を1だけ増加させる。そして、ステップS24において、間引き手段13は、間引き前の測定点p(n)を読み出す。
次に、ステップS25において、間引き手段13は、p(n)とp1(m)との間の三次元的な距離|p(n)−p1(m)|を計算する。そして、距離|p(n)−p1(m)|が所定の間引き間隔L以上か否かを判定する。間引き間隔L以上の場合はステップS26に移行し、そうでない場合はステップS28に移行する。
ステップS26においては、間引き手段13は、インデックスmを1だけ増加させる。そして、ステップS16において、間引き後の道路軌跡データp1(m)に道路軌跡データp(n)の値を代入した後、ステップS28へ移行する。
ステップS28において、間引きを行う前の道路軌跡データのすべての測定点の読み出しが終了したか否かを判定する。すべての測定点の読み出しが終了した場合には、等間隔間引き処理を終了する。まだ終了していない場合にはステップS23に戻る。
この図11の等間隔間引き処理における間引き間隔Lは、道路軌跡データの測定間隔に応じて適宜決定されるが、間引き後の道路軌跡データは道路形状を十分な精度で再現できる程度の間隔とされる。図12に、図11の等間隔間引き処理による道路軌跡データの間引きを行った例を示す。図12(a)は間引き間隔Lが10m、図12(a)は間引き間隔Lが5m、図12(a)は間引き間隔Lが2m、図12(a)は間引き間隔Lが1mである。この場合、間引き間隔Lは、1〜2m程度が適当であることがわかる。
〔3〕鉛直曲折点選択処理(S3)
鉛直曲折点選択処理(S3)は、リンクに沿って連続する3つの鉛直曲折点の組み合わせのすべてにおいて、両端の鉛直曲折点を結ぶ直線と中間の鉛直曲折点との間の距離が所定の閾値以下であるように最少の鉛直曲折点を選択する処理である。
鉛直曲折点選択処理(S3)は、リンクに沿って連続する3つの鉛直曲折点の組み合わせのすべてにおいて、両端の鉛直曲折点を結ぶ直線と中間の鉛直曲折点との間の距離が所定の閾値以下であるように最少の鉛直曲折点を選択する処理である。
図13は、ステップS3における鉛直曲折点選択処理の流れを表すフローチャートである。
最初に、ステップS31において、処理区間の初期設定がされる。この場合の処理区間は、等間隔間引き処理(S2)で得られた間引き後の道路軌跡データ{p1(i)|i=1,2,…,M}の全区間[p1(1),p1(M)]とされる。
そして、ステップS32において、鉛直曲折点追加処理を再帰的に実行し、鉛直曲折点選択処理を終了する。
図14は、ステップS32における鉛直曲折点追加処理の流れを表すフローチャートである。図14において、最初に設定されている処理区間は[p1(i),p1(j)]とする。
まず、ステップS51において、距離算出手段14は、処理区間[p1(i),p1(j)]のそれぞれの内点p1(k)(i<k<j)について、端点p1(i),p1(j)を結ぶ直線Lijとの間の距離d(p1(k),Lij)を計算する。そして、距離d(p1(k),Lij)が最大である内点(最遠点)p1(k)を求める。この最遠点における距離d(p1(k),Lij)を最遠点距離といい、dと記す。
次に、区間再設定手段15は、最遠点距離dが閾値dth以上か否かを判定する。d<dthの場合には、鉛直曲折点追加処理を終了する。一方、d≧dthの場合は、ステップS53に移行する。
ステップS53において、区間再設定手段15は、最遠点p1(k)を鉛直曲折点に追加し、鉛直曲折点記憶手段4に保存する。
次に、ステップS54において、区間再設定手段15は、処理区間を[p1(i),p1(k)]に設定し、ステップS55において、処理区間[p1(i),p1(k)]に対して鉛直曲折点追加処理を再帰的に実行する。
次に、ステップS56において、区間再設定手段15は、処理区間を[p1(k),p1(j)]に設定し、ステップS57において、処理区間[p1(k),p1(j)]に対して鉛直曲折点追加処理を再帰的に実行する。そして、鉛直曲折点追加処理を終了する。
図15は、鉛直曲折点追加処理による鉛直曲折点の追加の例を表した図である。図15(a)において、まず、処理区間[p1(i),p1(M)]に対して最遠点p1(k1)が鉛直曲折点に選択される。次に、図15(b)において、まず、処理区間[p1(i),p1(k1)]に対して最遠点p1(k2)が鉛直曲折点に選択され、処理区間[p1(k1),p1(j)]に対して最遠点p1(k3)が鉛直曲折点に選択される。以下同様にして、処理区間における最遠点の最遠点距離が閾値dth未満になるまで繰り返し鉛直曲折点が選択される(図15(c)参照)。これらの選択された鉛直曲折点を直線補間することにより、リンクの形状が近似される。図15(d)に示すように、閾値dthを適宜決めることによって、近似されたリンク形状はもとのリンク形状をよく再現することができる。また、後に説明するように、この鉛直曲折点追加処理により鉛直曲折点を選択することにより、他の方法で間引きを行った場合に比べて、リンク形状の再現性が同程度の場合に構成点(鉛直曲折点)数を最も少なくすることが可能となる。
尚、閾値dthは、要求される道路形状の再現性に応じて適宜決められる。図16は、閾値dthを変化させたときの再現性の変化を示した図である。図16(a)はdth=0.50m,図16(b)はdth=0.20m,図16(c)はdth=0.10m,図16(d)はdth=0.05mである。この例では、dth=0.1〜0.2m程度であれば十分な再現性が得られることがわかる。
〔4〕鉛直曲折点取り込み処理(S4)及び経緯曲折点補正処理(S5)
図17は、ステップS4,S5における鉛直曲折点取り込み処理及び経緯曲折点補正処理を説明する図である。
図17は、ステップS4,S5における鉛直曲折点取り込み処理及び経緯曲折点補正処理を説明する図である。
実際の道路軌跡データは、二次元地図における道路網データの各リンクに対して、経緯平面上において多少のずれがある。二次元地図における道路網データにおいては、道路を1本の線としてリンクにより表現するのであるが、実際の道路は幅を持っている。そのため、道路軌跡データを測定する際に、測定車が道路の何れの車線を走行したかにより、道路網データのリンクとは経緯平面上で多少のずれが生じるのである。
従って、鉛直曲折点選択手段3により選択された鉛直曲折点も、二次元地図上の道路網データの各リンクに対して経緯座標でずれが発生している。鉛直曲折点取り込み処理(S4)においては、この経緯座標のずれを補正する。
この場合、まず、経緯座標算出手段6が、鉛直曲折点選択手段3により追加された各鉛直曲折点について、ノード及び経緯曲折点により特定されるリンクを経緯平面に射影した射影リンク上における点のうち、当該鉛直曲折点との距離が最短の点の経緯座標を算出する。具体的には、図17(a)のように、経緯座標算出手段6は、道路軌跡データ22に最も近いリンク21を二次元地図データの中から選択する。そして、道路軌跡データ22の各鉛直曲折点に最も近いリンク21上の点(最近接点)を算出する。
そして、経緯座標補正手段7は、各鉛直曲折点の経緯座標を、当該鉛直曲折点に対し経緯座標算出手段6が算出する経緯座標に補正する。補正された各鉛直曲折点は、リンク21の構成点として追加され、構成点記憶手段5に保存される。
この段階で、道路網データの各リンクのデータ構造は、図4(b)に示すような3次元の構成点情報を有するデータとされる。但し、一部の構成点(鉛直曲折点以外の構成点)に関しては、標高値がまだ未決定のままである。そこで、経緯曲折点補正処理(S5)において、すべての構成点の標高値を決定する。
その場合、鉛直座標補正手段8は、各リンクについて、経緯座標補正手段7により補正された各鉛直曲折点及び各ノードの三次元座標を固定し経緯曲折点の経緯座標を固定した状態で、経緯曲折点の鉛直座標を、各鉛直曲折点及び各ノードを補間することにより算出し補正する。具体的には、図17(b)に示すように、リンク上に新たに設定された構成点(鉛直曲折点)を直線補間する。そして、各経緯曲折点(図17(a)の「△」の点)の標高値を、この補間直線上の高さ(図17(b)の「▲」の点)に変更する。これにより、すべての構成点の標高値が決定される。
〔他の方法との比較〕
最後に、本発明に係る道路網データの作成方法の有効性を示すため、幾つかの方法との比較を行ったので、その結果について説明する。
最後に、本発明に係る道路網データの作成方法の有効性を示すため、幾つかの方法との比較を行ったので、その結果について説明する。
比較例として、以下の方法を行った。
〔比較例1〕等間隔間引き処理のみの場合:
これは、図11において説明した空間的な等間隔間引き処理を用いた。
これは、図11において説明した空間的な等間隔間引き処理を用いた。
〔比較例2〕連続する構成点で角度の変化が閾値より大きい構成点を抽出する間引き処理。これは、処理区間内の道路軌跡データ{p(i)|i=1,2,…,M}のそれぞれの内点p(k)(1<k<M)について、直線p(k−1)p(k)と直線p(k)p(k+1)とのなす角度θを計算する。そして、この角度θが所定の閾値以上の場合、その内点を構成点とし、それ以外の内点を間引く処理である(図18参照)。
〔比較例3〕始点を基準点とし、基準点とその次点で基準線を設定し、基準線と基準点とある構成点で作る線分のなす角度で閾値を越えたとき、その一つ前の構成点を抽出し、また次回の基準点とする。閾値を越えないとき、構成点をその次点とし繰り返す。これを終点まで繰り返す(図19参照)。
図20に、実施例1の方法に間引きを行った場合と、比較例1〜3の方法により間引きを行った場合との比較結果を示す。図20からわかるように、実施例1の方法によれば、他の方法に比べ、同じ再現性で最も構成点数を減らすことができる。
1 道路網データ作成装置
2 道路軌跡記憶手段
3 鉛直曲折点選択手段
4 鉛直曲折点記憶手段
5 構成点記憶手段
6 経緯座標算出手段
7 経緯座標補正手段
8 鉛直座標補正手段
9 標高点記憶手段
11 初期設定手段
13 間引き手段
12 区間記憶手段
14 距離算出手段
15 区間再設定手段
21 もとの地図データにおけるリンク
22 道路軌跡データ
23 修正されたリンク
2 道路軌跡記憶手段
3 鉛直曲折点選択手段
4 鉛直曲折点記憶手段
5 構成点記憶手段
6 経緯座標算出手段
7 経緯座標補正手段
8 鉛直座標補正手段
9 標高点記憶手段
11 初期設定手段
13 間引き手段
12 区間記憶手段
14 距離算出手段
15 区間再設定手段
21 もとの地図データにおけるリンク
22 道路軌跡データ
23 修正されたリンク
Claims (13)
- 地図上の道路を表すリンクに関わる情報を示すリンクデータ、及び各リンクの位置及び形状を表す構成点に関わる情報を示す構成点データを含んだ道路網データを作成する作成装置であって、
道路に沿って実測された道路軌跡を表す複数の3次元の座標点列からなる道路軌跡データが記憶された道路軌跡記憶手段と、
鉛直方向にリンクが曲折する位置を表す構成点(以下「鉛直曲折点」という。)を、前記道路軌跡データの座標点から選択し、前記構成点データに追加する鉛直曲折点選択手段と、
を備え、
前記鉛直曲折点選択手段は、リンクに沿って連続する3つの前記鉛直曲折点の組み合わせのすべてにおいて、両端の鉛直曲折点を結ぶ直線と中間の鉛直曲折点との間の距離が所定の閾値以下であるように最少の前記鉛直曲折点を選択すること
を特徴とする道路網データの作成装置。 - 前記鉛直曲折点選択手段は、
鉛直曲折点を選択する対象となる前記道路軌跡データの区間(以下「処理区間」という。)の初期設定を行う初期設定手段と、
前記処理区間内の座標点のうち、前記処理区間の両端の点(以下「区間端点」という。)を結ぶ直線に対して最遠の座標点を選択しその座標点と直線との間の距離(以下「最遠点距離」という。)を算出する距離算出手段と、
前記最遠点距離が所定の閾値以上の場合、前記最遠の座標点を鉛直曲折点として選択し前記構成点データに追加するとともに、選択した鉛直曲折点と前記各区間端点との間の2つの区間をそれぞれ新たな処理区間に設定する区間再設定手段と、
を備えていることを特徴とする請求項1記載の道路網データの作成装置。 - 前記鉛直曲折点選択手段は、
前記初期設定手段が前記処理区間を設定した場合、隣接する2つの座標点間の距離が所定の距離となるように前記道路軌跡データの座標点の一部を選択し、その他の座標点を削除することにより前記道路軌跡データの間引き処理を行う間引き手段
を備えていることを特徴とする請求項1又は2記載の道路網データの作成装置。 - 前記構成点データとして、リンクの端点の位置を表す構成点であるノード、及び経緯平面上でリンクが曲折する位置を表す構成点である経緯曲折点が記憶された構成点記憶手段と、
前記鉛直曲折点選択手段により追加された前記各鉛直曲折点について、前記ノード及び前記経緯曲折点により特定されるリンクを経緯平面に射影した射影リンク上における点のうち、当該鉛直曲折点との距離が最短の点の経緯座標を算出する経緯座標算出手段と、
前記各鉛直曲折点の経緯座標を、当該鉛直曲折点に対し前記経緯座標算出手段が算出する経緯座標に補正する経緯座標補正手段と、
を備えていることを特徴とする請求項1乃至3の何れか一記載の道路網データの作成装置。 - 前記各リンクについて、前記経緯座標補正手段により補正された前記各鉛直曲折点及び前記各ノードの三次元座標を固定するとともに前記経緯曲折点の経緯座標を固定した状態で、前記経緯曲折点の鉛直座標を、前記各鉛直曲折点及び前記各ノードを補間することにより算出し補正する鉛直座標補正手段
を備えていることを特徴とする請求項4記載の道路網データの作成装置。 - 地図上の道路を表すリンクに関わる情報を示すリンクデータ、及び各リンクの位置及び形状を表す構成点に関わる情報を示す構成点データを含んだ道路網データを作成する作成方法であって、
道路に沿って実測された道路軌跡を表す複数の3次元の座標点列からなる道路軌跡データの座標点から、鉛直方向にリンクが曲折する位置を表す構成点(以下「鉛直曲折点」という。)を選択し、前記構成点データに追加する鉛直曲折点選択ステップを有し、
前記鉛直曲折点選択ステップにおいては、リンクに沿って連続する3つの前記鉛直曲折点の組み合わせのすべてにおいて、両端の鉛直曲折点を結ぶ直線と中間の鉛直曲折点との間の距離が所定の閾値以下であるように最少の前記鉛直曲折点を選択すること
を特徴とする道路網データの作成方法。 - 前記鉛直曲折点選択ステップは、
(1)鉛直曲折点を選択する対象となる前記道路軌跡データの区間(以下「処理区間」という。)の初期設定を行う初期設定ステップと、
(2)a.前記処理区間内の座標点のうち、前記処理区間の両端の点(以下「区間端点」という。)を結ぶ直線に対して最遠の座標点を選択しその座標点と直線との間の距離(以下「最遠点距離」という。)を算出する距離算出処理、
及び、b.前記最遠点距離が所定の閾値以上の場合、前記最遠の座標点を鉛直曲折点として選択し前記構成点データに追加するとともに、選択した鉛直曲折点と前記各区間端点との間の2つの区間をそれぞれ新たな処理区間に設定する区間再設定処理
を行う鉛直曲折点追加ステップと、
を有し、
前記区間再設定処理において新たな2つの処理区間が設定された場合、それぞれの処理区間に対して前記鉛直曲折点追加ステップを再帰的に実行することを特徴とする請求項6記載の道路網データの作成方法。 - 前記鉛直曲折点選択ステップは、
前記初期設定ステップにおいて前記処理区間が設定された場合、隣接する2つの座標点間の距離が所定の距離となるように前記道路軌跡データの座標点の一部を選択し、その他の座標点を削除することにより前記道路軌跡データの間引き処理を行う間引きステップを有し、
前記間引き処理が行われた前記道路軌跡データの前記処理区間に対して前記鉛直曲折点追加ステップを再帰的に行うことを特徴とする請求項6又は7記載の道路網データの作成方法。 - 初期の前記構成点データとして、リンクの端点の位置を表す構成点であるノード、及び経緯平面上でリンクが曲折する位置を表す構成点である経緯曲折点が予め与えられており、前記鉛直曲折点選択ステップにおいて前記構成点データに前記鉛直曲折点が追加された場合において、
前記鉛直曲折点選択ステップにおいて追加された前記各鉛直曲折点について、前記ノード及び前記経緯曲折点により特定されるリンクを経緯平面に射影した射影リンク上における点のうち、当該鉛直曲折点との距離が最短の点の経緯座標を算出する経緯座標算出ステップと、
前記各鉛直曲折点の経緯座標を、当該鉛直曲折点に対し前記経緯座標算出ステップにおいて算出された経緯座標に補正する経緯座標補正ステップと、
を有することを特徴とする請求項6乃至8の何れか一記載の道路網データの作成方法。 - 前記各リンクについて、前記経緯座標補正ステップにおいて補正された前記各鉛直曲折点及び前記各ノードの三次元座標を固定するとともに前記経緯曲折点の経緯座標を固定した状態で、前記経緯曲折点の鉛直座標を、前記各鉛直曲折点及び前記各ノードを補間することにより算出し補正する鉛直座標補正ステップ
を備えていることを特徴とする請求項9記載の道路網データの作成方法。 - コンピュータに読み込んで実行することにより、コンピュータを請求項1乃至5の何れか一に記載の道路網データの作成装置として機能させることを特徴とするプログラム。
- 地図上の道路を表すリンクに関わる情報を示すリンクデータ、及び各リンクの位置及び形状を表す構成点に関わる情報を示す構成点データ、を備え、
前記構成点は、リンクの端点の位置を表す構成点であるノード、経緯平面上でリンクが曲折する位置を表す構成点である経緯曲折点、及び鉛直方向にリンクが曲折する位置を表す構成点である鉛直曲折点を含んでいる道路網データのデータ構造であって、
すべての前記鉛直曲折点は、リンクに沿って連続する3つの鉛直曲折点の組み合わせのすべてにおいて、両端の鉛直曲折点を結ぶ直線と中間の鉛直曲折点との間の距離が所定の閾値以下で、且つ当該鉛直曲折点におけるリンクの鉛直方向の曲率が0より大きいことを特徴とする道路網データのデータ構造。 - 地図上の道路を表すリンクに関わる情報を示すリンクデータ、及び各リンクの位置及び形状を表す構成点に関わる情報を示す構成点データ、を備え、
前記構成点は、リンクの端点の位置を表す構成点であるノード、経緯平面上でリンクが曲折する位置を表す構成点である経緯曲折点、及び鉛直方向にリンクが曲折する位置を表す構成点である鉛直曲折点を含んでいる道路網データのデータ構造であって、
すべての前記鉛直曲折点は、当該鉛直曲折点におけるリンクの鉛直方向の曲率が、所定の閾値以上であることを特徴とする道路網データのデータ構造。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005257037A JP2007072011A (ja) | 2005-09-05 | 2005-09-05 | 道路網データの作成装置、道路網データの作成方法、及び道路網データのデータ構造 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005257037A JP2007072011A (ja) | 2005-09-05 | 2005-09-05 | 道路網データの作成装置、道路網データの作成方法、及び道路網データのデータ構造 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007072011A true JP2007072011A (ja) | 2007-03-22 |
Family
ID=37933526
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005257037A Pending JP2007072011A (ja) | 2005-09-05 | 2005-09-05 | 道路網データの作成装置、道路網データの作成方法、及び道路網データのデータ構造 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2007072011A (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016170563A (ja) * | 2015-03-12 | 2016-09-23 | 株式会社デンソーアイティーラボラトリ | 道路幅推定装置及び道路幅推定方法 |
JP2017146530A (ja) * | 2016-02-19 | 2017-08-24 | 株式会社日立製作所 | 地図データ生成装置、地図データ生成方法および地図データ生成プログラム |
JP2019161813A (ja) * | 2018-03-12 | 2019-09-19 | オムロン株式会社 | 評価装置及びパワーコンディショナ |
JP2020013351A (ja) * | 2018-07-18 | 2020-01-23 | 株式会社パスコ | 三次元地図生成装置、及びプログラム |
JP2020516880A (ja) * | 2017-04-07 | 2020-06-11 | コンチネンタル オートモーティヴ ゲゼルシャフト ミット ベシュレンクテル ハフツングContinental Automotive GmbH | ポリゴンにおける中間点を低減する方法および装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11202762A (ja) * | 1998-01-09 | 1999-07-30 | Hitachi Ltd | 簡略地図の生成方法および装置 |
JP2004139485A (ja) * | 2002-10-21 | 2004-05-13 | Hitachi Ltd | 要約地図生成装置、道路地図変換装置、該プログラム、及び要約地図サービスシステム |
JP2004150827A (ja) * | 2002-10-28 | 2004-05-27 | Mitsubishi Electric Corp | 移動端末装置及び地図データ管理方法 |
JP2004347420A (ja) * | 2003-05-21 | 2004-12-09 | Hitachi Ltd | カーナビゲーション装置 |
-
2005
- 2005-09-05 JP JP2005257037A patent/JP2007072011A/ja active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11202762A (ja) * | 1998-01-09 | 1999-07-30 | Hitachi Ltd | 簡略地図の生成方法および装置 |
JP2004139485A (ja) * | 2002-10-21 | 2004-05-13 | Hitachi Ltd | 要約地図生成装置、道路地図変換装置、該プログラム、及び要約地図サービスシステム |
JP2004150827A (ja) * | 2002-10-28 | 2004-05-27 | Mitsubishi Electric Corp | 移動端末装置及び地図データ管理方法 |
JP2004347420A (ja) * | 2003-05-21 | 2004-12-09 | Hitachi Ltd | カーナビゲーション装置 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016170563A (ja) * | 2015-03-12 | 2016-09-23 | 株式会社デンソーアイティーラボラトリ | 道路幅推定装置及び道路幅推定方法 |
JP2017146530A (ja) * | 2016-02-19 | 2017-08-24 | 株式会社日立製作所 | 地図データ生成装置、地図データ生成方法および地図データ生成プログラム |
JP2020516880A (ja) * | 2017-04-07 | 2020-06-11 | コンチネンタル オートモーティヴ ゲゼルシャフト ミット ベシュレンクテル ハフツングContinental Automotive GmbH | ポリゴンにおける中間点を低減する方法および装置 |
JP6997211B2 (ja) | 2017-04-07 | 2022-01-17 | コンチネンタル オートモーティヴ ゲゼルシャフト ミット ベシュレンクテル ハフツング | ポリゴンにおける中間点を低減する方法および装置 |
US11226205B2 (en) | 2017-04-07 | 2022-01-18 | Continental Automotive Gmbh | Method and device for reducing intermediate points in a polygon |
JP2019161813A (ja) * | 2018-03-12 | 2019-09-19 | オムロン株式会社 | 評価装置及びパワーコンディショナ |
JP2020013351A (ja) * | 2018-07-18 | 2020-01-23 | 株式会社パスコ | 三次元地図生成装置、及びプログラム |
JP7144993B2 (ja) | 2018-07-18 | 2022-09-30 | 株式会社パスコ | 三次元地図生成装置、及びプログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1584897B1 (en) | Navigation apparatus, and data processing method and computer program used therewith | |
CN102713521B (zh) | 用gps踪迹产生、细化及扩充增量地图 | |
EP2172748B1 (en) | Creating geometry for advanced driver assistance systems | |
EP3109842B1 (en) | Map-centric map matching method and apparatus | |
JP6197393B2 (ja) | レーン地図生成装置及びプログラム | |
JP5591444B2 (ja) | 位置及び曲率−進行方向に関する2元道路形状表現 | |
JP4613075B2 (ja) | 地図処理装置、ナビゲーション装置及び地図表示方法 | |
CN107850448A (zh) | 用于生成及使用定位参考数据的方法及系统 | |
JP2010086543A (ja) | 最新運転者支援システムアプリケーションのためのベジエ曲線 | |
US6449557B2 (en) | Device and method for changing map information | |
CN111238504B (zh) | 道路地图的道路线段建模数据生成方法、装置及相关系统 | |
JP2022502654A (ja) | 走行座標系の構築方法及びその使用 | |
JP2008107828A (ja) | デジタルマップにおけるストリートのリアルな高さ表現 | |
CN111982135B (zh) | 一种基于不同协议的地图格式之间的转换方法 | |
JP2007072011A (ja) | 道路網データの作成装置、道路網データの作成方法、及び道路網データのデータ構造 | |
JP7010535B2 (ja) | 情報処理装置 | |
CN114593739B (zh) | 基于视觉检测与参考线匹配的车辆全局定位方法及装置 | |
CN113494917A (zh) | 地图构建方法及系统、制定导航策略的方法以及存储介质 | |
CN113566817B (zh) | 一种车辆定位方法及装置 | |
CN111238503B (zh) | 一种道路线段的地图生成方法、装置及相关系统 | |
CN109781121A (zh) | 用于创建以及提供地图的方法和设备 | |
CN115493603B (zh) | 地图对齐方法、计算机设备及计算机可读存储介质 | |
CN116958316A (zh) | 拓扑图生成方法、装置、计算机设备及存储介质 | |
KR100896136B1 (ko) | 3d 벡터 확대도의 경로 표현 방법 및 장치 | |
JP3290134B2 (ja) | マップマッチング方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Effective date: 20080904 Free format text: JAPANESE INTERMEDIATE CODE: A621 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20110922 |
|
A131 | Notification of reasons for refusal |
Effective date: 20111116 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
A02 | Decision of refusal |
Effective date: 20120404 Free format text: JAPANESE INTERMEDIATE CODE: A02 |