特開 2023-90051 道路縁高付与装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2023090051

(43)【公開日】2023-06-29

(54)【発明の名称】道路縁高付与装置

(51)【国際特許分類】

   G09B 29/00 20060101AFI20230622BHJP

【ＦＩ】

G09B29/00 F

【審査請求】未請求

【請求項の数】9

【出願形態】ＯＬ

(21)【出願番号】P 2021204788

(22)【出願日】2021-12-17

(71)【出願人】

【識別番号】390023249

【氏名又は名称】国際航業株式会社

(74)【代理人】

【識別番号】110001335

【氏名又は名称】弁理士法人 武政国際特許商標事務所

(72)【発明者】

【氏名】高橋 元気

(72)【発明者】

【氏名】横山 亮

(72)【発明者】

【氏名】車 文韜

【テーマコード（参考）】

2C032

【Ｆターム（参考）】

2C032HB11

2C032HC27

(57)【要約】

【課題】本願発明の課題は、従来技術が抱える問題を解決することであり、すなわち、道路以外の地物を避けたうえで道路面の標高を抽出して道路縁高を付与することができる、道路縁高付与装置を提供することにある。
【解決手段】本願発明の道路縁高付与装置は、３次元地形モデル記憶手段と道路縁モデル記憶手段、着目領域設定手段、道路縁高算出手段を備えたものである。着目領域設定手段は、道路縁モデル上に複数の着目基準点を生成するとともに、着目基準点を基準として着目領域を設定する手段であり、道路縁高算出手段は、着目領域を３次元地形モデルに配置したときに着目領域に属する複数の構成点を着目構成点として抽出するとともに、着目構成点に係る高さ情報の統計値を道路縁高として算出する手段である。
【選択図】図１

【特許請求の範囲】

【請求項1】

３次元座標を具備する複数の構成点に基づく３次元地形モデルを記憶する３次元地形モデル記憶手段と、
道路縁を表した２次元の道路縁モデルを記憶する道路縁モデル記憶手段と、
前記道路縁モデル上に複数の着目基準点を生成するとともに、該着目基準点を基準としてあらかじめ定められた大きさと形状を有する２次元の着目領域を設定する着目領域設定手段と、
前記着目領域を前記３次元地形モデルに配置したときに該着目領域に属する複数の前記構成点を着目構成点として抽出するとともに、該着目構成点に係る高さ情報の統計値を道路縁高として算出する道路縁高算出手段と、を備え、
前記着目領域に対応する前記着目基準点に、前記道路縁高を付与する、
ことを特徴とする道路縁高付与装置。

【請求項2】

前記道路縁モデルを境界として前記着目領域を複数の分割領域に分割する着目領域分割手段と、
前記分割領域に属する複数の前記構成点に係る高さ情報の統計値をそれぞれ分割領域代表高として算出するとともに、最も低い該分割領域代表高に係る該分割領域を道路側領域として設定する道路側領域設定手段と、をさらに備え、
前記道路縁高算出手段は、前記道路側領域に属する複数の前記構成点を前記着目構成点として抽出したうえで前記道路縁高を算出する、
ことを特徴とする請求項１記載の道路縁高付与装置。

【請求項3】

前記道路側領域設定手段は、前記分割領域のうち前記着目基準点に接する２以上の候補分割領域を抽出するとともに、該候補分割領域のうち最も低い前記分割領域代表高に係る該候補分割領域を前記道路側領域として設定する、
ことを特徴とする請求項２記載の道路縁高付与装置。

【請求項4】

道路側領域設定手段は、前記分割領域に属する複数の前記構成点に係る高さ情報の中央値を前記分割領域代表高として算出したうえで、前記道路側領域を設定する、
ことを特徴とする請求項２又は請求項３記載の道路縁高付与装置。

【請求項5】

３次元座標を具備する複数の構成点に基づく３次元地形モデルを記憶する３次元地形モデル記憶手段と、
道路縁を表した２次元の道路縁モデルを記憶する道路縁モデル記憶手段と、
前記道路縁モデル上に複数の着目基準点を生成するとともに、該着目基準点を基準として該道路縁モデルに対して垂直であってあらかじめ定められた長さを有する２次元の着目線分を設定する着目線分設定手段と、
前記着目線分を前記３次元地形モデルに配置したときに該着目線分の線上及び／又は近傍にある複数の前記構成点を着目構成点として抽出し、該着目構成点に係る高さ情報の統計値を道路縁高として算出する道路縁高算出手段と、を備え、
前記着目領域に対応する前記着目基準点に、前記道路縁高を付与する、
ことを特徴とする道路縁高付与装置。

【請求項6】

前記道路縁モデルを境界として前記着目線分を複数の分割線分に分割する着目線分分割手段と、
前記分割線分の線上及び／又は近傍にある複数の前記構成点に係る高さ情報の統計値を分割線分代表高として算出するとともに、最も低い該分割線分代表高に係る該分割線分を道路側線分として設定する道路側線分設定手段と、をさらに備え、
前記道路縁高算出手段は、前記道路側線分の線上及び／又は近傍にある複数の前記構成点を前記着目構成点として抽出したうえで前記道路縁高を算出する、
ことを特徴とする請求項５記載の道路縁高付与装置。

【請求項7】

前記道路側線分設定手段は、前記分割線分のうち前記着目基準点を端点とする２以上の候補分割線分を抽出するとともに、該候補分割線分のうち最も低い前記分割線分代表高に係る該候補分割線分を前記道路側線分として設定する、
ことを特徴とする請求項６記載の道路縁高付与装置。

【請求項8】

前記道路側線分設定手段は、前記分割線分の線上及び／又は近傍にある前記構成点に係る高さ情報の中央値を前記分割線分代表高として算出したうえで、前記道路側線分を設定する、
ことを特徴とする請求項６又は請求項７記載の道路縁高付与装置。

【請求項9】

前記道路縁高算出手段は、前記着目構成点に係る高さ情報のうちあらかじめ定められたパーセンタイル値を前記道路縁高として算出する、
ことを特徴とする請求項１乃至請求項８のいずれかに記載の道路縁高付与装置。

【発明の詳細な説明】

【技術分野】

【0001】

本願発明は、地物に対して標高などの高さ情報を付与する技術に関するものであり、より具体的には、道路縁の近傍にある高さ情報の統計処理を行うことで、その道路縁の高さ（以下、「道路縁高」という。）を決定する道路縁高付与装置に関するものである。

【背景技術】

【0002】

近時、地形情報（空間情報）の需要が高まっており、例えば、道路上や沿道に設置された施設をより高度に管理することを目的にその形状や設置位置といった施設の空間情報を要望する管理者などが増加している。同時に、現在官民一体となって推進しているＳｏｃｉｅｔｙ５．０の実現にとっても、社会インフラストラクチャー（以下、単に「社会インフラ」という。）の高度な維持管理は重要な課題と位置付けられている。さらに、自動運転技術の実用化が進むなか、道路縁（道路境界線）をはじめとする道路に関する種々の空間情報が多方面から切望されているところである。

【0003】

従来、空間情報を示すものとしては、地形図など２次元（２Ｄ）の平面的な図面（平面図）が主流であった。平面図は、等高線や端点標高など「高さ情報」を示すことはあるものの、専ら平面位置を示すことに主眼が置かれており、３次元（３Ｄ）の空間として対象範囲を把握することは難しかった。一方、近年では計測技術の進歩に伴い大量の３次元計測点（以下、「３次元点群」という。）を容易に取得することができるようになり、しかも情報技術の進歩に伴いこの３次元点群を容易にハンドリングできるようになってきた。

【0004】

例えば道路を含む地形の３次元点群を取得するには、空中写真測量や航空レーザー計測、地上型レーザー計測、ＭＭＳ（Ｍｏｂｉｌｅ Ｍａｐｐｉｎｇ Ｓｙｓｔｅｍ）といった計測手法が採用されている。このうちＭＭＳは、レーザースキャナやカメラ、自己位置を取得するための衛星測位システム（ＧＮＳＳ：Ｇｌｏｂａｌ Ｎａｖｉｇａｔｉｏｎ Ｓａｔｅｌｌｉｔｅ Ｓｙｓｔｅｍ）、ＩＭＵ（Ｉｎｅｒｔｉａｌ Ｍｅａｓｕｒｅｍｅｎｔ Ｕｎｉｔ）、オドメトリなどのセンサを移動車両に搭載したものであり、これにより車道上を移動しながらレーザースキャナによって３次元点群を取得することができる。

【0005】

ＭＭＳなどによって得られた３次元点群は、計測対象の地形の３次元モデル（以下、「３Ｄ地形モデル」という。）として利用するのが一般的である。この３Ｄ地形モデルは、対象地形を３次元座標で表したものであって、ＤＳＭ（Ｄｉｇｉｔａｌ Ｓｕｒｆａｃｅ Ｍｏｄｅｌ）やＤＥＭ（Ｄｉｇｉｔａｌ Ｅｌｅｖａｔｉｏｎ Ｍｏｄｅｌ）に代表される地形モデルである。

【0006】

通常、３Ｄ地形モデルは、対象とする平面範囲を複数分割した小領域によって構成される。この小領域は、メッシュとも呼ばれ、例えば直交するグリッドに区切られて形成されるもので、それぞれの小領域は代表点を備えている。計測によって得られる３次元点群はランダムデータ（平面的に不規則な配置のデータ）であることが多いため、小領域の代表点に高さを与えるには幾何計算されることが多い。この計算方法としては、ランダムデータから形成される不整三角網によって高さを求めるＴＩＮ（Ｔｒｉａｎｇｕｌａｔｅｄ Ｉｒｒｅｇｕｌａｒ Ｎｅｔｗｏｒｋ）による手法、最も近いレーザー計測点を採用する最近傍法（Ｎｅａｒｅｓｔ Ｎｅｉｇｈｂｏｒ）による手法のほか、逆距離加重法（ＩＤＷ：Ｉｎｖｅｒｓｅ Ｄｉｓｔａｎｃｅ Ｗｅｉｇｈｔｉｎｇ）、Ｋｒｉｇｉｎｇ法、平均法などを挙げることができる。

【0007】

３Ｄ地形モデルは、対象地形を平面的かつ立体的に把握することができることから、平面図に比べると種々の用途に利用することができる。しかしながら、計測結果に基づく３Ｄ地形モデルはあくまで３次元座標を基本とする空間情報を提示するにとどまり、地物の属性までは示すことができない。すなわち３Ｄ地形モデルを目視しただけでは、道路縁がどこなのか、オフィスビルの外縁（いわゆるエッジ）がどこなのか、理解することができないわけである。

【0008】

３Ｄ地形モデルに対して地物の属性情報を付与するとなると、地物の調査が必要となる。つまり、空中写真を目視しながら地物の属性を抽出したり、あるいは作業者が直接現地に赴いて目視した情報を図面に記録したりするなど、いずれにしろ人による判断が必要になるわけである。しかしながら、例えば道路の延長は一般に相当の延長を有していることから、調査にかかる作業量は膨大であり、その労力や作業時間を考えると多大なコストを要することとなる。

【0009】

ところで、上記したように従来は主に平面図を利用していた。そして、この平面図をラスターデータやベクターデータとして（つまりデジタル化して）利用するケースもあり、さらに地物を図形（ポリラインやポリゴン）化したうえで属性情報を付与したものを利用するケースもあった。あるいは、近年の機械学習技術の進歩によって、空中写真や平面図から機械的（自動的）に地物を抽出し、その図形と属性情報を抽出することも可能になってきた。このように、標高などの高さ情報は備えていないものの地物の属性情報を有する「２次元の地形モデル」が別に用意されているケースは考えられる。そして、このような２次元の地形モデルを利用すれば、３Ｄ地形モデルに地物の属性情報を付与するにあたって、人による地物の調査を省略（あるいは大幅に削減）することができることとなる。

【0010】

そこで特許文献１では、２次元地図データに表される地物の形状線に、計測による点群を用いて標高を付与することで３次元の地物形状線を生成する技術について提案している。

【先行技術文献】

【特許文献】

【0011】

【特許文献1】特開２０２０－０１３３５１号公報

【発明の概要】

【発明が解決しようとする課題】

【0012】

既述したとおり、３Ｄ地形モデルはあくまで３次元座標を基本とする空間情報を提示するにとどまり、３Ｄ地形モデルを目視しただけでは道路縁がどこなのか理解することができない。そのため道路縁高を付与するためには、空中写真を目視しながら処理していくなど人による作業が避けられず、多大なコストを要する結果となる。そこで、ラスターデータやベクターデータなど平面図をデジタル化した「２次元の地形モデル」を利用することによって、人による作業を低減することができる可能性について示唆した。

【0013】

例えば、「道路縁」という属性情報と、その平面位置（座標情報）とを具備する２次元の地形モデル（以下、特に「道路縁モデル」という。）を３Ｄ地形モデルに配置したうえで、３Ｄ地形モデルを構成する３次元点（以下、「構成点」という。）の中から道路縁モデルの周辺にある構成点を抽出し、これを道路縁高とすることが考えられる。ところが、道路縁の周辺には、家屋やオフィスビルなど道路以外の建物が位置することも多く、単に道路縁モデルの周辺にあるからといってその構成点を直ちに道路縁高とすることができないケースもある。

【0014】

本願発明の課題は、従来技術が抱える問題を解決することであり、すなわち、道路面の高さ情報を抽出したうえで道路縁高を付与することができる道路縁高付与装置を提供することにある。

【課題を解決するための手段】

【0015】

本願発明は、道路縁モデルを基準として着目領域や着目線分を発生させるとともに、この着目領域（着目線分）に係る構成点に着目し、その着目した構成点に対して統計処理を行うことによって得られる高さ情報を道路縁高として付与する、という点に着目したものであり、従来にはなかった発想に基づいてなされた発明である。

【0016】

本願発明の道路縁高付与装置は、３次元地形モデル記憶手段と道路縁モデル記憶手段、着目領域設定手段、道路縁高算出手段を備えたものである。このうち３次元地形モデル記憶手段は、３次元座標を具備する複数の構成点に基づく３次元地形モデルを記憶する手段であり、道路縁モデル記憶手段は、道路縁を表した２次元の道路縁モデルを記憶する手段である。また着目領域設定手段は、道路縁モデル上に複数の着目基準点を生成するとともに、着目基準点を基準としてあらかじめ定められた大きさと形状を有する２次元の着目領域を設定する手段であり、道路縁高算出手段は、着目領域を３次元地形モデルに配置したときに着目領域に属する複数の構成点を着目構成点として抽出するとともに、着目構成点に係る高さ情報の統計値を道路縁高として算出する手段である。そして、着目領域に対応する着目基準点に道路縁高を付与する。

【0017】

本願発明の道路縁高付与装置は、着目領域分割手段と道路側領域設定手段をさらに備えたものとすることもできる。この着目領域分割手段は、道路縁モデルを境界として着目領域を複数の分割領域に分割する手段であり、道路側領域設定手段は、分割領域に属する複数の構成点に係る高さ情報の統計値をそれぞれ分割領域代表高として算出するとともに、最も低い分割領域代表高に係る分割領域を道路側領域として設定する手段である。この場合、道路縁高算出手段は、道路側領域に属する複数の構成点を着目構成点として抽出したうえで道路縁高を算出する。

【0018】

本願発明の道路縁高付与装置は、分割領域のうち着目基準点に接する２以上の候補分割領域を抽出するとともに、候補分割領域のうち最も低い分割領域代表高に係る候補分割領域を道路側領域として設定したうえで、道路縁高を算出することもできる。

【0019】

本願発明の道路縁高付与装置は、分割領域に属する複数の構成点に係る高さ情報の中央値を分割領域代表高として道路側領域を設定したうえで、道路縁高を算出することもできる。

【0020】

本願発明の道路縁高付与装置は、着目領域設定手段に代えて着目線分設定手段を備えたものとすることもできる。この着目線分設定手段は、道路縁モデル上に複数の着目基準点を生成するとともに、着目基準点を基準として道路縁モデルに対して垂直であってあらかじめ定められた長さを有する２次元の着目線分を設定する手段である。この場合、道路縁高算出手段は、着目線分を３次元地形モデルに配置したときに着目線分の近傍（線上を含む）にある複数の構成点を着目構成点として抽出し、着目構成点に係る高さ情報の統計値を道路縁高として算出する。

【0021】

本願発明の道路縁高付与装置は、着目線分分割手段と道路側線分設定手段を備えたものとすることもできる。この着目線分分割手段は、道路縁モデルを境界として着目線分を複数の分割線分に分割する手段であり、道路側線分設定手段は、分割線分の近傍（線上を含む）にある複数の構成点に係る高さ情報の統計値を分割線分代表高として算出するとともに、最も低い分割線分代表高に係る分割線分を道路側線分として設定する手段である。この場合、道路縁高算出手段は、道路側線分の近傍（線上を含む）にある複数の構成点を着目構成点として抽出したうえで道路縁高を算出する。

【0022】

本願発明の道路縁高付与装置は、分割線分のうち着目基準点を端点とする２以上の候補分割線分を抽出するとともに、候補分割線分のうち最も低い分割線分代表高に係る候補分割線分を道路側線分として設定したうえで、道路縁高を算出することもできる。

【0023】

本願発明の道路縁高付与装置は、分割線分の近傍（線上を含む）にある構成点に係る高さ情報の中央値を分割線分代表高として道路側領域を設定したうえで、道路縁高を算出することもできる。

【0024】

本願発明の道路縁高付与装置は、着目構成点に係る高さ情報のうちあらかじめ定められたパーセンタイル値を道路縁高として算出することもできる。

【発明の効果】

【0025】

本願発明の道路縁高付与装置には、次のような効果がある。
（１）道路縁モデルを利用するため、自動的に道路縁高を付与することができる。その結果、オペレータ（作業者）の負担を軽減することができ、さらにデータ化作業にかかるコストを抑えることができるとともに、いわゆるヒューマンエラーの低減に貢献することができる。
（２）道路縁周辺にある屋根の高さを誤って抽出することが回避されるため、現状に即した道路縁高を付与することができる。
（３）現状に即した道路縁が付与され、すなわち現状に即した３Ｄ地形モデルが得られることから、道路施設等をより高度に管理することができ、また自動運転にとってより有益な地図情報を提供することができる。

【図面の簡単な説明】

【0026】

【図1】第１の実施形態における本願発明の道路縁高付与装置の主な構成を示すブロック図。

【図2】（ａ）は着目領域設定手段によって道路縁モデル上に一定の間隔で生成された着目基準点を模式的に示す平面モデル図、（ｂ）は着目基準点を中心とする円で設定された着目領域を模式的に示す平面モデル図。

【図3】着目領域分割手段が着目領域を分割することによって設定された第１の分割領域と第２の分割領域を模式的に示す平面モデル図。

【図4】着目領域分割手段によって設定された第１の分割領域と第２の分割領域、第３の分割領域、第４の分割領域を模式的に示す平面モデル図。

【図5】第１の実施形態における道路縁高付与装置の主な処理の流れの一例を示すフロー図。

【図6】第２の実施形態における本願発明の道路縁高付与装置の主な構成を示すブロック図。

【図7】着目基準点を基準として設定された着目線分を模式的に示す平面モデル図。

【図8】着目線分分割手段が着目線分を分割することによって生成された第１の分割線分と第２の分割線分を模式的に示す平面モデル図。

【図9】着目線分分割手段によって設定された第１の分割線分と第２の分割線分、第３の分割線分、第４の分割線分を模式的に示す平面モデル図。

【図10】第２の実施形態における道路縁高付与装置の主な処理の流れの一例を示すフロー図。

【発明を実施するための形態】

【0027】

本願発明の道路縁高付与装置の一例を、図に基づいて説明する。

【0028】

本願発明の道路縁高付与装置は、道路縁の上に複数の基準点（以下、「着目基準点」という。）を適当な間隔で設定するとともに、その着目基準点に基づいて所定の範囲を設定することを技術的特徴のひとつとしている。そして、この「所定の範囲」を設定するにあたっては、着目基準点に基づく領域（以下、「着目領域」という。）によって設定する実施形態（以下、「第１の実施形態」という。）と、着目基準点に基づく線分（以下、「着目線分」という。）によって設定する実施形態（以下、「第２の実施形態」という。）に大別することができる。そこで、第１の実施形態と第２の実施形態に分けてそれぞれ説明することとする。

【0029】

１．第１の実施形態
図１は、第１の実施形態における本願発明の道路縁高付与装置１００の主な構成を示すブロック図である。この図に示すように道路縁高付与装置１００は、着目領域設定手段１０１、道路縁高算出手段１０２、３次元地形モデル記憶手段１０８、道路縁モデル記憶手段１０９を含んで構成され、さらに着目領域分割手段１０３や道路側領域設定手段１０４を含んで構成することもできる。

【0030】

道路縁高付与装置１００を構成する着目領域設定手段１０１、道路縁高算出手段１０２、着目領域分割手段１０３、道路側領域設定手段１０４は、専用のものとして製造することもできるし、汎用的なコンピュータ装置を利用することもできる。このコンピュータ装置は、ＣＰＵ等のプロセッサ、ＲＯＭやＲＡＭといったメモリを具備しており、さらにマウスやキーボード等の入力手段やディスプレイを含むものもあり、例えばパーソナルコンピュータ（ＰＣ）やサーバなどによって構成することができる。

【0031】

また、３次元地形モデル記憶手段１０８と道路縁モデル記憶手段１０９は、汎用的コンピュータ（例えば、パーソナルコンピュータ）の記憶装置を利用することもできるし、データベースサーバに構築することもできる。データベースサーバに構築する場合、ローカルなネットワーク（ＬＡＮ：Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）に置くこともできるし、インターネット経由（つまり無線通信）で保存するクラウドサーバとすることもできる。

【0032】

以下、第１の実施形態における本願発明の道路縁高付与装置１００を構成する主な要素ごとに詳しく説明する。

【0033】

（３次元地形モデル記憶手段）
３次元地形モデル記憶手段１０８は、「３Ｄ地形モデル」を記憶する手段である。ここで「３Ｄ地形モデル」とは、既述したとおり３次元座標を有する多数の構成点（つまり、３次元点群）によって構成されるモデルであり、ＤＳＭやＤＥＭを例示することができるが、ランダム配置された単なる３次元点群も含まれる。

【0034】

（道路縁モデル記憶手段）
道路縁モデル記憶手段１０９は、「道路縁モデル」を記憶する手段である。ここで「道路縁モデル」とは、既述したとおり「道路縁」という属性情報と、その平面位置（座標情報）とを具備する２次元のデータであり、ポリラインなどデジタル化された道路縁のデータである。

【0035】

（着目領域設定手段）
着目領域設定手段１０１は、道路縁モデルの上に複数の着目基準点を生成する手段である。なお着目領域設定手段１０１は、図２（ａ）に示すように道路縁モデルＥＬの上に一定の間隔（あるいは、不定の間隔）で着目基準点ＰＡを自動生成することもできるし、オペレータの操作で任意の位置に着目基準点を設定することもできる。さらに、一旦生成された着目基準点の位置を、オペレータの操作によって変更することもできる。

【0036】

また着目領域設定手段１０１は、２次元の所定領域（以下、「着目領域」という。）を設定する手段でもある。この着目領域は、着目基準点ＰＡを基準とする領域であって、あらかじめ定められた大きさと形状を有する２次元の領域（平面領域）のことである。例えば、図２（ｂ）に示すように着目基準点ＰＡを中心とする所定半径の円を着目領域ＲＡとすることもできるし、そのほか着目基準点ＰＡを中心とする所定寸法の楕円や多角形などを着目領域ＲＡとすることもできる。

【0037】

（着目領域分割手段）
着目領域分割手段１０３は、道路縁モデルＥＬを境界として着目領域ＲＡを分割することによって、複数の領域（以下、「分割領域ＲＳ」という。）を設定する手段である。例えば図３では、着目領域分割手段１０３が円形の着目領域ＲＡを２分することによって、第１の分割領域ＲＳ０１と第２の分割領域ＲＳ０２を設定している。なお図３に示す着目領域ＲＡは、着目基準点ＰＡを中心とする円形であり、当然ながら道路縁モデルＥＬは着目基準点ＰＡを通っていることから、第１の分割領域ＲＳ０１と第２の分割領域ＲＳ０２はそれぞれ同形で同面積の半円（中心角１８０°）とされる。もちろん、道路縁モデルＥＬが折れている場合は同面積の半円とはならず、それぞれ面積が異なる扇形の分割領域が設定され、着目領域ＲＡ内で道路縁モデルＥＬが複数個所で折れている場合は扇形とはならず、さらに着目領域ＲＡが円形でないときもやはり扇形とはならない。いずれにしろ、着目領域ＲＡはで道路縁モデルＥＬによって分割される。

【0038】

（道路側領域設定手段）
図３に示すように、着目領域ＲＡを３Ｄ地形モデルに配置すると、その着目領域ＲＡにはいくつかの構成点ＰＣが属することとなる。そして、構成点ＰＣは高さ情報（以下、便宜上「高さ情報」を「標高値」とした例で説明する）を具備していることから、着目領域ＲＡに属する構成点ＰＣを利用すれば着目領域ＲＡに係る着目基準点ＰＡの標高値を求めることができる。なお、ここでいう「着目領域ＲＡに属する」とは、構成点ＰＣを着目領域ＲＡに平面投影したときに、その構成点ＰＣが着目領域ＲＡの領域内に含まれる状態を意味する。

【0039】

ところで多くの場合、道路縁を挟んで一方が道路となり、その他方は道路ではない領域（以下、「一般領域」という。）となる。したがって、図３に示すように着目領域ＲＡを２つの分割領域ＲＳ（第１の分割領域ＲＳ０１と第２の分割領域ＲＳ０２）に分割した場合、どちらか一方を道路として選定したうえで、その道路とされた分割領域ＲＳ（以下、特に「道路側領域」という。）に属する構成点ＰＣに基づいて着目基準点ＰＡの標高値を求めることが望ましい。

【0040】

道路側領域設定手段１０４は、複数の分割領域ＲＳの中から道路側領域を設定する手段である。以下、道路側領域設定手段１０４が道路側領域を設定する処理手順について詳しく説明する。まず道路側領域設定手段１０４は、分割領域ＲＳに属する複数の構成点ＰＣに係る標高値に基づいて、その分割領域ＲＳを代表する標高値（以下、「分割領域代表高」という。）を算出する。このとき、複数の構成点ＰＣに係る標高値の中央値を分割領域代表高としたり、構成点ＰＣに係る標高値の平均値や最頻値、低標高値側パーセンタイル（後述する）といったその他の統計値を分割領域代表高としたり、あるいは単に構成点ＰＣに係る標高値の最小値を分割領域代表高としたりすることができる。

【0041】

それぞれの分割領域ＲＳに係る分割領域代表高が得られると、道路側領域設定手段１０４はそれら分割領域ＲＳの中から１の分割領域ＲＳを選定する。一般的に、道路の方が一般領域よりも標高値が低い。そこで道路側領域設定手段１０４は、最も小さい（低い）値を示す分割領域代表高を抽出し、その抽出された分割領域代表高に係る分割領域ＲＳを選定するとともに道路側領域として設定する。

【0042】

ところで、図３の例では着目領域分割手段１０３によって２つの分割領域ＲＳ（第１の分割領域ＲＳ０１と第２の分割領域ＲＳ０２）が設定されているが、着目領域分割手段１０３は３以上の分割領域ＲＳを設定することもある。例えば図４では、いわゆるＴ字路の交差点を示しており、比較的大きな半径の円によって着目領域ＲＡが設定されているため、この場合の着目領域分割手段１０３は、３つの道路縁モデルＥＬで着目領域ＲＡを分割することによって、４つの分割領域ＲＳ（第１の分割領域ＲＳ０１、第２の分割領域ＲＳ０２、第３の分割領域ＲＳ０３、第４の分割領域ＲＳ０４）を設定している。

【0043】

３以上の分割領域ＲＳが設定された場合、道路側領域設定手段１０４は、それぞれの分割領域ＲＳについて分割領域代表高を算出したうえで、最も小さい（低い）値を示す分割領域代表高を抽出し、その抽出された分割領域代表高に係る分割領域ＲＳを道路側領域として設定することができる。あるいは、道路側領域設定手段１０４は、３以上の分割領域ＲＳの中から着目基準点ＰＡに接する分割領域ＲＳ（以下、「候補分割領域」という。）を抽出したうえで、道路側領域を設定することもできる。図４からも分かるように着目基準点ＰＡに接する分割領域ＲＳが道路側領域であることは明らかであり、そこで３以上の分割領域ＲＳが設定された場合、着目基準点ＰＡに接する分割領域ＲＳを「候補分割領域」として抽出し、さらにこれら候補分割領域から選別して道路側領域を設定するわけである。図４の例では、４つの分割領域ＲＳ（第１の分割領域ＲＳ０１～第４の分割領域ＲＳ０４）が設定されていることから、道路側領域設定手段１０４は着目基準点ＰＡに接する第１の分割領域ＲＳ０１と第２の分割領域ＲＳ０２を候補分割領域として抽出するとともに、これら候補分割領域（つまり、第１の分割領域ＲＳ０１と第２の分割領域ＲＳ０２）に対して分割領域代表高を算出し、最も小さい標高値を示す分割領域代表高を抽出したうえで道路側領域（図４では第２の分割領域ＲＳ０２）を設定する。

【0044】

（道路縁高算出手段）
道路縁高算出手段１０２は、道路側領域設定手段１０４によって設定された道路側領域に基づいて「道路縁高」を算出する手段である。以下、道路縁高算出手段１０２が道路縁高を算出する処理手順について詳しく説明する。まず道路縁高算出手段１０２は、道路側領域に属する構成点ＰＣ（以下、特に「着目構成点」という。）を抽出する。そして、抽出された着目構成点の標高値を用いて道路縁高を算出する。このとき、道路縁高算出手段１０２によって１の着目構成点が抽出されたときは、その着目構成点に係る標高値をそのまま道路縁高とする。一方、２以上の着目構成点が抽出されたときは、２以上の着目構成点に係る標高値のうち特定の低標高側パーセンタイルとなる標高値を道路縁高とする。ここで低標高側パーセンタイルとは、従来用いられているパーセンタイルの概念のことであり、特に低い方から数えて特定％となる位置にある標本を示す概念である。例えば、２００の標高値を用いて低い順から並べたとき、標高値が小さい側から数えて１０番目の着目構成点は５パーセンタイルとなり、低標高側パーセンタイルを３パーセンタイルとして指定した場合は６番目の着目構成点が選出されることになるわけである。そのほか、２以上の着目構成点に係る標高値を統計処理した値（中央値や最頻値など）を道路縁高としたり、あるいは単に着目構成点に係る標高値の最小値を道路縁高としたりすることもできる。ここで得られた道路縁高は、対応する着目領域ＲＡに係る着目基準点ＰＡが道路縁高として付与される。

【0045】

ここまで複数の分割領域ＲＳから選出された道路側領域に基づいて、道路縁高算出手段１０２が道路縁高を算出する処理手順について説明した。これに限らず道路縁高算出手段１０２は、着目領域ＲＡに属する構成点ＰＣをすべて着目構成点としたうえで、これら着目構成点による統計値（低標高側パーセンタイルや中央値、最頻値）などを道路縁高として算出する仕様とすることもできる。すなわちこのケースでは、着目領域ＲＡを分割して分割領域ＲＳを設定する処理や、道路側領域を設定する処理を実行することなく、単に着目領域ＲＡに係る着目構成点を用いて道路縁高として算出し、したがってこの場合は着目領域分割手段１０３や道路側領域設定手段１０４を省略することができるわけである。

【0046】

（処理の流れ）
以下、図５を参照しながら第１の実施形態における道路縁高付与装置１００の主な処理について詳しく説明する。図５は、第１の実施形態における道路縁高付与装置１００の主な処理の流れの一例を示すフロー図である。なおこのフロー図では、中央の列に実施する行為を示し、左列にはその行為に必要なものを、右列にはその行為から生ずるものを示している。

【0047】

図５に示すように、まず道路縁モデル記憶手段１０９から道路縁モデルＥＬを読み出し（図１）、着目領域設定手段１０１が道路縁モデルＥＬ上に複数の着目基準点を生成する（図５のＳｔｅｐ２１１）。さらに着目領域設定手段１０１は、着目基準点ＰＡを基準とする着目領域ＲＡを設定する（図５のＳｔｅｐ２１２）。

【0048】

着目領域ＲＡが設定されると、着目領域分割手段１０３が複数の分割領域ＲＳを設定する（図５のＳｔｅｐ２１３）。そして道路側領域設定手段１０４が、それぞれの分割領域ＲＳについて分割領域代表高を算出し（図５のＳｔｅｐ２１４）、この分割領域代表高に基づいて道路側領域を設定する（図５のＳｔｅｐ２１５）。

【0049】

道路側領域が設定されると、道路縁高算出手段１０２がこの道路側領域に属する構成点ＰＣを着目構成点として抽出し（図５のＳｔｅｐ２１６）、これら着目構成点に基づいて道路縁高を算出する（図５のＳｔｅｐ２１７）。そして、ここで得られた道路縁高は、対応する着目領域ＲＡに係る着目基準点ＰＡの道路縁高として付与される。なお、着目領域ＲＡの設定（Ｓｔｅｐ２１２）～道路縁高の算出（Ｓｔｅｐ２１７）からなる一連の処理は、全ての着目基準点ＰＡに対して実行する仕様とすることもできるし、ある特定区間（例えば、交差点～交差点など）を１単位として実行する仕様とすることもできる。この場合、特定区間内で代表する１の着目基準点ＰＡに対してのみこの一連の処理（Ｓｔｅｐ２１２～Ｓｔｅｐ２１７）を実行して道路側領域（例えば、道路縁モデルＥＬより左側）を設定し、その道路側領域側（例えば、左側）を当該特定区間内にある他の着目基準点ＰＡに対して適用することができる。あるいは、特定区間内にある全部または一部の着目基準点ＰＡに対して実行して道路側領域を設定し、より数が多かった側（例えば、左側）を当該特定区間内における道路側領域側（例えば、左側）として設定することもできる。

【0050】

２．第２の実施形態
続いて、本願発明の第２の実施形態について説明する。なお、本願発明の第１の実施形態と第２の実施形態は、着目領域ＲＡを設定する手法において相違するものの、他の点については概ね共通する。そこで、ここまで説明した本願発明の第１の実施形態に関する内容と重複する説明は避け、本願発明の第２の実施形態に特有の内容のみ説明することとする。すなわち、ここに記載されていない内容は、「１．第１の実施形態」で説明したものと同様である。

【0051】

図６は、第２の実施形態における本願発明の道路縁高付与装置１００の主な構成を示すブロック図である。この図に示すように道路縁高付与装置１００は、着目線分設定手段１０５、道路縁高算出手段１０２、３次元地形モデル記憶手段１０８、道路縁モデル記憶手段１０９を含んで構成され、さらに着目線分分割手段１０６や道路側線分設定手段１０７を含んで構成することもできる。

【0052】

道路縁高付与装置１００を構成する着目線分設定手段１０５、道路縁高算出手段１０２、着目線分分割手段１０６、道路側線分設定手段１０７は、専用のものとして製造することもできるし、汎用的なコンピュータ装置を利用することもできる。このコンピュータ装置は、ＣＰＵ等のプロセッサ、ＲＯＭやＲＡＭといったメモリを具備しており、さらにマウスやキーボード等の入力手段やディスプレイを含むものもあり、例えばパーソナルコンピュータ（ＰＣ）やサーバなどによって構成することができる。

【0053】

以下、第２の実施形態における本願発明の道路縁高付与装置１００を構成する主な要素ごとに詳しく説明する。

【0054】

（着目線分設定手段）
着目線分設定手段１０５は、道路縁モデルの上に複数の着目基準点を生成するとともに、この着目基準点ＰＡを基準とする線分（以下、「着目線分」という。）を設定する手段である。この着目線分ＳＡは、図７に示すように道路縁モデルＥＬに対して垂直であって着目基準点ＰＡを通る線分であり、あらかじめ定められた長さで設定される線分である。また着目線分は、道路縁モデルＥＬが配置される同一の平面上に設定される。

【0055】

（着目線分分割手段）
着目線分分割手段１０６は、道路縁モデルＥＬを境界として着目線分ＳＡを分割することによって、複数の線分（以下、「分割線分ＳＳ」という。）を設定する手段である。例えば図８では、着目線分分割手段１０５が着目線分ＳＡを２分することによって、第１の分割線分ＳＳ０１と第２の分割線分ＳＳ０２を設定している。なお図８に示す着目線分ＳＡは、その中点が着目基準点ＰＡと一致していることから、第１の分割線分ＳＳ０１と第２の分割線分ＳＳ０２はそれぞれ同じ寸法（長さ）とされる。

【0056】

（道路側線分設定手段）
図８に示すように、着目線分ＳＡを３Ｄ地形モデルに配置すると、その着目線分ＳＡの線上や近傍にはいくつかの構成点ＰＣが配置されることとなる。ここで「着目線分ＳＡの近傍」とは、文字どおり着目線分ＳＡの近い位置にあるという意味で、具体的には着目線分ＳＡからあらかじめ定めた距離閾値より近い位置にある状態であり、例えば構成点ＰＣから着目線分ＳＡに対して設定した垂線の長さがこの距離閾値を下回るときはこの構成点ＰＣは着目線分ＳＡの近傍にあるとされる。

【0057】

既述したように、道路縁を挟んで一方が道路、その他方は一般領域となり、したがって図８に示すように着目線分ＳＡを２つの分割線分ＳＳ（第１の分割線分ＳＳ０１と第２の分割線分ＳＳ０２）に分割した場合、どちらか一方を道路として選定したうえで、その道路とされた分割線分ＳＳ（以下、特に「道路側線分」という。）の線上や近傍にある構成点ＰＣに基づいて着目基準点ＰＡの標高値を求めることが望ましい。

【0058】

道路側線分設定手段１０７は、複数の分割線分ＳＳの中から道路側線分を設定する手段である。以下、道路側線分設定手段１０７が道路側線分を設定する処理手順について詳しく説明する。まず道路側線分設定手段１０７は、分割線分ＳＳの線上や近傍にある複数の構成点ＰＣに係る標高値に基づいて、その分割線分ＳＳを代表する標高値（以下、「分割線分代表高」という。）を算出する。このとき、複数の構成点ＰＣに係る標高値の中央値を分割線分代表高としたり、構成点ＰＣに係る標高値の平均値や最頻値、低標高値側パーセンタイルといったその他の統計値を分割線分代表高としたり、あるいは単に構成点ＰＣに係る標高値の最小値を分割線分代表高としたりすることができる。

【0059】

それぞれの分割線分ＳＳに係る分割線分代表高が得られると、道路側線分設定手段１０７はそれら分割線分ＳＳの中から１の分割線分ＳＳを選定する。一般的に、道路の方が一般領域よりも標高値が低い。そこで道路側線分設定手段１０７は、最も小さい（低い）値を示す分割線分代表高を抽出し、その抽出された分割線分代表高に係る分割線分ＳＳを選定するとともに道路側線分として設定する。

【0060】

ところで、図８の例では着目線分分割手段１０６によって２つの分割線分ＳＳ（第１の分割線分ＳＳ０１と第２の分割線分ＳＳ０２）が設定されているが、着目線分分割手段１０６は３以上の分割線分ＳＳを設定することもある。例えば図９では、本線道路とこれに並行する側道を示しており、比較的長い寸法によって着目線分ＳＡが設定されているため、この場合の着目線分分割手段１０６は、３つの道路縁モデルＥＬ（そのうち１つはＵ字状に折り返す）で着目線分ＳＡを分割することによって、５つの分割線分ＳＳ（第１の分割線分ＳＳ０１、第２の分割線分ＳＳ０２、第３の分割線分ＳＳ０３、第４の分割線分ＳＳ０４、第５の分割線分ＳＳ０５）を設定している。

【0061】

３以上の分割線分ＳＳが設定された場合、道路側線分設定手段１０７は、それぞれの分割線分ＳＳについて分割線分代表高を算出したうえで、最も小さい（低い）値を示す分割線分代表高を抽出し、その抽出された分割線分代表高に係る分割線分ＳＳを道路側線分として設定することができる。あるいは、道路側線分設定手段１０７は、３以上の分割線分ＳＳの中から着目基準点ＰＡを端点とする分割線分ＳＳ（以下、「候補分割線分」という。）を抽出したうえで、道路側線分を設定することもできる。図９からも分かるように着目基準点ＰＡを端点とする分割線分ＳＳが道路側線分であることは明らかであり、そこで３以上の分割線分ＳＳが設定された場合、着目基準点ＰＡを端点とする分割線分ＳＳを「候補分割線分」として抽出し、さらにこれら候補分割線分から選別して道路側線分を設定するわけである。図９の例では、５つの分割線分ＳＳ（第１の分割線分ＳＳ０１～第５の分割線分ＳＳ０５）が設定されていることから、道路側線分設定手段１０７は着目基準点ＰＡを端点とする第１の分割線分ＳＳ０１と第２の分割線分ＳＳ０２を候補分割線分として抽出するとともに、これら候補分割線分（つまり、第１の分割線分ＳＳ０１と第２の分割線分ＳＳ０２）に対して分割線分代表高を算出し、最も小さい値を示す分割線分代表高を抽出したうえで道路側線分（図９では第２の分割線分ＳＳ０２）を設定する。

【0062】

（第２の実施形態における道路縁高算出手段）
第２の実施形態における道路縁高算出手段１０２は、道路側線分設定手段１０７によって設定された道路側線分に基づいて「道路縁高」を算出する。以下、第２の実施形態における道路縁高算出手段１０２が道路縁高を算出する処理手順について詳しく説明する。まず道路縁高算出手段１０２は、道路側線分の線上や近傍にある構成点ＰＣ（第２の実施形態における「着目構成点」）を抽出する。そして、抽出された着目構成点の標高値を用いて道路縁高を算出する。このとき、道路縁高算出手段１０２によって１の着目構成点が抽出されたときは、その着目構成点に係る標高値をそのまま道路縁高とする。一方、２以上の着目構成点が抽出されたときは、２以上の着目構成点に係る標高値のうち特定の低標高側パーセンタイルとなる標高値を道路縁高とする。そのほか、２以上の着目構成点に係る標高値を統計処理した値（中央値や最頻値など）を道路縁高としたり、あるいは単に着目構成点に係る標高値の最小値を道路縁高としたりすることもできる。ここで得られた道路縁高は、対応する着目線分ＳＡに係る着目基準点ＰＡの道路縁高として付与される。

【0063】

ここまで複数の分割線分ＳＳから選出された道路側線分に基づいて、道路縁高算出手段１０２が道路縁高を算出する処理手順について説明した。これに限らず道路縁高算出手段１０２は、着目線分ＳＡの線上や近傍にある構成点ＰＣをすべて着目構成点としたうえで、これら着目構成点による統計値（低標高側パーセンタイルや中央値、最頻値）などを道路縁高として算出する仕様とすることもできる。すなわちこのケースでは、着目線分ＳＡを分割して分割線分ＲＳを設定する処理や、道路側線分を設定する処理を実行することなく、単に着目線分ＳＡに係る着目構成点を用いて道路縁高として算出し、したがってこの場合は着目線分分割手段１０６や道路側線分設定手段１０７を省略することができるわけである。

【0064】

（処理の流れ）
以下、図１０を参照しながら第２の実施形態における道路縁高付与装置１００の主な処理について詳しく説明する。図１０は、第２の実施形態における道路縁高付与装置１００の主な処理の流れの一例を示すフロー図である。なおこのフロー図では、中央の列に実施する行為を示し、左列にはその行為に必要なものを、右列にはその行為から生ずるものを示している。

【0065】

図１０に示すように、まず道路縁モデル記憶手段１０９から道路縁モデルＥＬを読み出し（図６）、着目線分設定手段１０５が道路縁モデルＥＬ上に複数の着目基準点ＰＡを生成する（図１０のＳｔｅｐ２２１）。さらに着目線分設定手段１０５は、着目基準点ＰＡを基準とする着目線分ＳＡを設定する（図１０のＳｔｅｐ２２２）。

【0066】

着目線分ＳＡが設定されると、着目線分分割手段１０６が複数の分割線分ＳＳを設定する（図１０のＳｔｅｐ２２３）。そして道路側線分設定手段１０７が、それぞれの分割線分ＳＳについて分割線分代表高を算出し（図１０のＳｔｅｐ２２４）、この分割線分代表高に基づいて道路側線分を設定する（図１０のＳｔｅｐ２２５）。

【0067】

道路側線分が設定されると、道路縁高算出手段１０２が道路側線分の線上や近傍にある構成点ＰＣを着目構成点として抽出し（図１０のＳｔｅｐ２２６）、これら着目構成点に基づいて道路縁高を算出する（図１０のＳｔｅｐ２２７）。そして、ここで得られた道路縁高は、対応する着目線分ＳＡに係る着目基準点ＰＡの道路縁高として付与される。なお、着目線分ＳＡの設定（Ｓｔｅｐ２２２）～道路縁高の算出（Ｓｔｅｐ２２７）からなる一連の処理は、全ての着目基準点ＰＡに対して実行する仕様とすることもできるし、ある特定区間（例えば、交差点～交差点など）を１単位として実行する仕様とすることもできる。この場合、特定区間内で代表する１の着目基準点ＰＡに対してのみこの一連の処理（Ｓｔｅｐ２２２～Ｓｔｅｐ２２７）を実行して道路側線分（例えば、道路縁モデルＥＬより左側）を設定し、その道路側線分（例えば、左側）を当該特定区間内にある他の着目基準点ＰＡに対して適用することができる。あるいは、特定区間内にある全部または一部の着目基準点ＰＡに対して実行して道路側線分を設定し、より数が多かった側（例えば、左側）を当該特定区間内における道路側線分（例えば、左側）として設定することもできる。

【産業上の利用可能性】

【0068】

本願発明の道路縁高付与装置は、道路施設をはじめとする様々な施設の管理や、自動運転に使用される地図情報として、特に好適に利用することができる。また本願発明によれば、高齢者や車いすにとって有益な段差情報を高い精度で提供することができ、さらに防災計画にも有効活用することができるなど、本願発明の道路縁高付与装置は、産業上利用できるばかりでなく社会的にも大きな貢献を期待し得る発明である。

【符号の説明】

【0069】

１００ 本願発明の道路縁高付与装置
１０１ （道路縁高付与装置の）着目領域設定手段
１０２ （道路縁高付与装置の）道路縁高算出手段
１０３ （道路縁高付与装置の）着目領域分割手段
１０４ （道路縁高付与装置の）道路側領域設定手段
１０５ （道路縁高付与装置の）着目線分設定手段
１０６ （道路縁高付与装置の）着目線分分割手段
１０７ （道路縁高付与装置の）道路側線分設定手段
１０８ （道路縁高付与装置の）３次元地形モデル記憶手段
１０９ （道路縁高付与装置の）道路縁モデル記憶手段
ＥＬ 道路縁モデル
ＰＡ 着目基準点
ＰＣ 構成点
ＲＡ 着目領域
ＲＳ 分割領域
ＳＡ 着目線分
ＳＳ 分割線分

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】