JP2023048587A - 情報処理方法、プログラム、及び情報処理装置 - Google Patents

Abstract

【課題】３次元地図データの高さ方向に着目し、使い勝手の良い３次元地図データを提供すること。【解決手段】プロセッサを含む情報処理装置が実行する情報処理方法であって、プロセッサが、３次元地図データを取得すること（Ｓ１０２）、３次元地図データを所定の３次元空間に分割すること（Ｓ１０４）、分割された各３次元空間に識別情報を付与すること（Ｓ１０６）、を実行する。【選択図】図９

Description

本発明は、情報処理方法、プログラム、及び情報処理装置に関する。

従来、３次元地図を表示する際に、２次元領域にＩＤが付与され、このＩＤを用いて表示エリアを抽出する方法が知られている（例えば特許文献１参照）。

特開２０１１－１９７０６４号公報

しかしながら、従来技術では、道路上を走る車両が移動する場合の画像表示に利用することが想定されており、その利用範囲が限定的であった。

ここで、近年、高精度な３次元の地図データが研究、開発されており、この３次元地図データの利用についての検討がなされている。例えば、ドローンなどの飛行体が操縦者の目視外の空域を航行することに対し、行き交うドローンが衝突しないようどのようにルーティングするかなど、３次元地図データの利用法について課題がある。

そこで、本発明は、３次元地図データの高さ方向に着目し、使い勝手の良い３次元地図データを提供することを目的とする。

本発明の一態様に係る情報処理方法は、プロセッサを含む情報処理装置が実行する情報処理方法であって、前記プロセッサが、３次元地図データを取得すること、前記３次元地図データを所定の３次元空間に分割すること、分割された各３次元空間に識別情報を付与すること、を実行する。

本発明によれば、３次元地図データの高さ方向に着目し、使い勝手の良い３次元地図データを提供することができる。

本発明の一実施形態に係る地図データの階層構造の一例を示す図である。 本発明の一実施形態に係る地図データの階層構造の一例を示す図である。 本発明の一実施形態に係る情報処理装置の構成の一例を示す図である。 本発明の一実施形態に係る３次元空間の分割処理及びＩＤの付与処理の一例を示す図である。 本発明の一実施形態に係る広域識別情報及び狭域識別情報の一例を示す図である。 本発明の一実施形態に係る地物コードの一例を示す図である。 本発明の一実施形態に係る地物データの共通情報の一例を示す図である。 本発明の一実施形態に係る特定された車線と建物及び施設とを関連付ける一例を示す図である。 本発明の一実施形態に係るＩＤ付与に関する処理の一例を示すフローチャートである。

［実施形態］
添付図面を参照して、本発明の好適な実施形態について説明する。なお、各図において、同一の符号を付したものは、同一又は同様の構成を有する。

＜地図データの概要＞
図１及び図２を用いて本実施形態で用いられる地図データの概要について説明する。本実施形態で用いる地図データは、例えば、自動運転等に用いられる高精度な３次元地図データである。具体例としては、この地図データは、周辺車両の情報や交通情報といった、より動的な情報が付加されたリアルタイムに提供されるダイナミックマップと呼ばれる地図のデータである。本実施形態で用いられる地図データは、例えば４つの階層に分類される。

図１及び２は、本発明の一実施形態に係る地図データの階層構造の一例を示す図である。図１及び２に示す例では、地図データは、静的情報ＳＩ１、準静的情報ＳＩ２、準動的情報ＭＩ１、動的情報ＭＩ２に分類される。

静的情報ＳＩ１は、３次元の高精度な基盤的地図データ（高精度３次元地図データ）であって、路面情報、車線情報、３次元構造物等を含み、地物を示す３次元位置座標や線形ベクトルデータから構成される。準静的情報ＳＩ２、準動的情報ＭＩ１及び動的情報ＭＩ２は、時々刻々と変化する動的データであって、位置情報を基に静的情報に重畳されるデータである。

準静的情報ＳＩ２は、交通規制情報、道路工事情報、広域気象情報などを含む。準動的情報ＭＩ１は、事故情報、渋滞情報、狭域気象情報などを含む。動的情報ＭＩ２は、ＩＴＳ（Intelligent Transport System）情報を含み、周辺車両、歩行者、信号情報などを含む。

また、本実施形態における３次元地図データとして、衛星画像から生成される３次元地図データを含んでもよい。例えば、衛星画像を補正して高精度な地図データが生成され、この３次元の地図データにも本実施形態は適用可能である。

以下、本実施形態における３次元地図データの空間分割について説明する。本実施形態では、高さ方向に着目し、３次元地図データを所定の３次元空間に分割し、各３次元空間に識別情報を付与する。これにより、飛行体のルーティング設定やその他のアプリケーションによる利用時に、各３次元空間のＩＤを適宜選択することが可能になり、その都度、所望の領域の座標値や領域を設定しなくても済む。したがって、本実施形態によれば、空間を管理しやすい大きさに分割することでドローンの飛行ルートを設定することを可能としたり、空間単位で気象情報などの周辺情報を紐付けたりすることができるなど、使い勝手の良い３次元地図データをユーザに対して提供することができる。

＜情報処理装置の構成＞
図３は、本発明の一実施形態に係る情報処理装置１０の構成の一例を示す図である。情報処理装置１０は、１つ又は複数のプロセッサ（ＣＰＵ：Central Processing Unit）１１０、１つ又は複数のネットワーク通信インタフェース１２０、記憶装置１３０、ユーザインタフェース１５０及びこれらの構成要素を相互接続するための１つ又は複数の通信バス１７０を含む。なお、ユーザインタフェース１５０はネットワークを介して接続されてもよい。

記憶装置１３０は、例えば、ＤＲＡＭ、ＳＲＡＭ、他のランダムアクセス固体記憶装置などの高速ランダムアクセスメモリである。また、記憶装置１３０は、１つ又は複数の磁気ディスク記憶装置、光ディスク記憶装置、フラッシュメモリデバイス、又は他の不揮発性固体記憶装置などの不揮発性メモリでもよい。また、記憶装置１３０は、コンピュータ読み取り可能な非一時的な記録媒体でもよい。

また、記憶装置１３０の他の例として、プロセッサ１１０から遠隔に設置される１つ又は複数の記憶装置でもよい。ある実施形態において、記憶装置１３０はプロセッサ１１０により実行されるプログラム、モジュール及びデータ構造、又はそれらのサブセットを格納する。

記憶装置１３０は、情報処理システム１により用いられるデータを記憶する。例えば、記憶装置１３０は、３次元地図データ及びこの３次元地図データの生成に関するデータを記憶する。具体例としては、３次元地図データ、地物データなどが記憶装置１３０に記憶される。

ここで、３次元地図データの一例は、図２を用いて上述したように、静的情報ＳＩ１と、準静的情報ＳＩ２と、準動的情報ＭＩ１と、動的情報ＭＩ２とを含み、それぞれの情報が関連付けられている。

静的情報ＳＩ１は、高精度３次元地図データを含み、高精度３次元地図データは、地物データを含む。この地物データは、アプリケーションがこの高精度３次元地図データを利用する際に基本となる情報である。

本実施形態に係る３次元地図データの生成に関する処理を実行するプロセッサ１１０について説明する。プロセッサ１１０は、記憶装置１３０に記憶されるプログラムを実行することで、地図制御部２１２、送受信部１１３、取得部１１４、分割部１１５、付与部１１６、関連付け部１１７を構成する。

プロセッサ１１０は、後述する各部の処理を制御し、地図データの生成に関する処理を実行する。

地図制御部１１２は、各種データを用いて、３次元地図データの生成を制御する。例えば、地図制御部１１２は、高精度３次元地図データの生成を制御し、高精度３次元地図データを所定の３次元空間に分割し、各３次元空間に識別情報を付与する処理についても制御する。

送受信部１１３は、外部装置に対して、ネットワーク通信インタフェース１２０を介してデータの送受信を行う。例えば、送受信部１１３は、外部装置から３次元地図データを受信したり、観測衛星から、所定位置を含む衛星画像を受信したりする。また、送受信部１１３は、処理した３次元地図データを、ネットワーク通信インタフェース１２０を介して外部装置に送信する。

取得部１１４は、３次元地図データを取得する。例えば、取得部１１４は、記憶装置１３０に記憶される３次元地図データを取得してもよいし、送受信部１１３を経由してネットワーク通信インタフェース１２０を介して受信された３次元地図データを取得してもよい。また、３次元地図データは、ＭＭＳ（Mobile Mapping System）により計測されて生成される３次元地図データでもよく、衛星画像から生成される３次元地図データでもよく、特にその生成過程が問われるものではない。

分割部１１５は、取得部１１４により取得される３次元地図データを所定の３次元空間に分割する。例えば、分割部１１５は、所定の基準に従って、３次元地図データを所定の３次元空間に分割し、複数の３次元空間を生成する。３次元空間の形状は特に限定されないが、３次元地図データのモデルに応じて３次元空間の形状が特定されてもよく、例えば、分割の容易性及び管理の効率性の観点から直方体形状（略直方体形状も含む）が好ましく、さらに立方体形状（略立方体形状も含む）がより好ましい。また、分割対象となる３次元空間は、地表や海上だけではなく、地下や海中なども分割されてもよい。

付与部１１６は、分割された各３次元空間に識別情報を付与する。識別情報は、各３次元空間を識別できる情報であればよく、所定のルールに従って付与されればよい。また、付与部１１６は、データ管理の観点から、周囲の３次元空間、又は同じ地域内の３次元空間が容易に導き出せるようなルールにより識別情報を付与するとよい。

以上の処理によれば、３次元地図データのうち、車両等が走行する地上の水平面だけではなく、高さ方向にも着目し、使い勝手の良い３次元地図データを提供することが可能になる。すわなち、３次元地図データの各３次元空間に付与された識別情報は、所定の目的に応じて適宜選択、抽出されるなどの利用の幅を広げることが可能になる。例えば、飛行体のルーティングにおいて、この識別情報を選択して組み合わせることで、飛行体のコリドーを適宜設定することが可能になる。また、３次元空間の識別情報を選択するだけで、所定の高さまでのジオフェンスなどを容易に形成することが可能になる。

また、分割部１１５は、３次元地図データに含まれる水平方向の２次元地図データに対し、水平方向に分割された所定の２次元領域を用いて、２次元領域を所定の高さごとに分割し、所定の３次元空間を生成することを含んでもよい。例えば、分割部１１５は、ＵＴＭ（Universal Transverse Mercator）グリッド分割された地図データを利用し、各分割領域を高さ方向に所定の高さに分割していき、各３次元空間を生成してもよい。所定の高さが、グリッド分割された経度緯度の距離と同じであれば、立方体の３次元空間が生成され、グリッド分割された緯度経度の距離と異なれば、直方体の３次元空間が生成される。これにより、既存の地図データを利用して、容易に３次元空間を分割することが可能になる。

また、分割部１１５は、所定の基準に従って、３次元地図データに含まれる２次元地図データを所定の２次元領域に分割し、各２次元領域を所定の高さごとに分割し、所定の３次元空間を生成してもよい。これにより、地図作成者が、目的に応じて、３次元空間のサイズを自由に決定することが可能になる。

また、分割部１１５は、３次元地図データ内の位置に応じて、所定の３次元空間の単位を変更することを含んでもよい。例えば、分割部１１５は、高度、又は水平方向の地図上の位置に基づいて、３次元空間のサイズを適宜変更してもよく、目的に応じて、分割を細分化したり、集約化したりしてもよい。これにより、３次元地図データの位置に応じた柔軟な３次元空間を生成することが可能になる。なお、高度については、標高、ジオイド高、楕円体高のいずれか一つを基準にすればよい。また、３次元空間の大きさをできるだけ均一にするなら、ジオイド高を用いて高度を規定すればよい。また、後述する空間領域に付与されるＩＤをキーにして、標高＝楕円体高－ジオイド高の関係を用いて、ジオイド高から楕円体高又は標高が導かれてもよい。

また、分割部１１５は、高度に基づき、所定の３次元空間の高さ方向の単位を少なくとも変更することを含んでもよい。例えば、分割部１１５は、上空に行けば行くほど、分割の高さの単位をより大きくしてもよい。これは、上空に行くほど細分化の必要性が小さいと考えられるからである。また、分割部１１５は、高度に応じて３次元空間の高さ方向の単位を変えるだけではなく、水平方向のサイズを変更してもよい。例えば、分割部１１５は、上空に行けば行くほど、分割の水平方向のサイズをより大きくしてもよい。

これにより、高度に応じて、３次元空間の高さ方向の単位を少なくとも変更することにより、高さ方向における分割の集約化、細分化の必要性に応じることが可能になる。例えば、上空に行けば行くほど高さ方向の単位を大きくすることで、分割処理や識別情報の付与処理の負担を減らすことができ、効率よく処理を行うことが可能になる。

また、分割部１１５は、３次元地図データに含まれる地物データ又は領域情報に基づき、所定の３次元空間の水平方向の単位を少なくとも変更することを含んでもよい。例えば、分割部１１５は、分割対象領域が山間部か市街地かにより、３次元空間の水平方向の単位を少なくとも変更してもよい。より具体的には、分割部１１５は、分割対象領域が山間部であれば、３次元空間の水平方向の単位を市街地の単位よりも大きくしてもよい。また、分割部１１５は、分割対象領域が山間部であれば、３次元空間の高さ方向の単位を、市街地の単位よりも大きくしてもよい。

また、分割部１１５は、３次元地図データに含まれる地物データの種類（例えば、高速道路、一般道路、信号機、車線数）に基づき、所定の３次元空間の水平方向の単位を少なくとも変更することを含んでもよい。例えば、分割部１１５は、高速道路、車線数が多い幹線道路、信号機周辺以外の領域について、３次元空間の水平方向の単位をより大きくしてもよい。また、分割部１１５は、高速道路、車線数が多い幹線道路、信号機周辺以外の領域について、３次元空間の高さ方向の単位をより大きくしてもよい。

これにより、３次元地図データに含まれる地物データ又は領域情報に基づくことにより、そのエリアの特性に応じて３次元空間の水平方向のサイズを決定することが可能になる。例えば、山間部は３次元空間の水平方向の単位を大きくすることで、分割処理や識別情報の付与処理の負担を減らすことができ、効率よく処理を行うことが可能になる。

また、付与部１１６は、各３次元空間内の所定位置における座標値に基づく識別情報を付与ることを含んでもよい。例えば、付与部１１６は、３次元空間内の中心位置の座標値（経度、緯度、高度）に基づき、それぞれの座標値を組み合せて識別情報を生成してもよい。また、付与部１１６は、ＵＴＭゾーンの番号を利用して識別情報を付与してもよい。例えば、識別番号は、ＵＴＭゾーン番号＋緯度経度高度を示す数桁の番号などである。

これにより、３次元空間の識別番号を検索する際に、地域性を用いて３次元空間を絞り込むことが可能になる。

関連付け部１１７は、３次元空間内の所定位置に対応する識別情報と、この３次元空間内の地物データとを関連付ける。例えば、関連付け部１１７は、３次元空間内の中心位置に、この３次元空間内に存在する地物データを関連づける。地物データは、３次元地図データに既に含まれていてもよいし、３次元空間内の画像を用いて画像認識等で抽出して生成されてもよい。なお、３次元空間内の所定位置は、中心位置に限らず、各頂点のうちの一つの頂点位置でもよいし、３次元空間内の特徴的な位置でもよい。

これにより、３次元地図データの各３次元空間の識別情報から、その３次元空間内の地物データを抽出することができるようになり、地物データを用いての自動運転技術や、地物管理等に利用することも可能になる。

＜具体例＞
次に、３次元空間の分割、識別情報の付与について具体例を用いて説明する。図４は、本発明の一実施形態に係る３次元空間の分割処理及びＩＤの付与処理の一例を示す図である。図４に示す例では、日本国土の３次元空間の領域を、所定の３次元空間に分割する例を示す。例えば、分割部１１５は、３次元地図データのうち、日本の領域（約３８万ｋｍ²）であり、高度３０００ｍまでを分割対象とする。高度３０００は、酸素供給なしでのヘリコプターの最高飛行高度であるが、その他の高度の値を用いてもよい。

分割部１１５は、分割対象領域を、各辺を１ｋｍとする立方体に分割する。このとき、３８万（ｋｍ²）×３（ｋｍ）＝１１４万（個）の３次元空間が生成される。なお、各辺の単位は、１ｋｍでなくてもよく、５ｋｍ、５００ｍ、１００ｍなどでもよい。また、３次元空間の形状は、立方体ではなく、直方体などの３次元空間でもよい。

付与部１１６は、各３次元空間に識別情報を付与する。例えば、付与部１１６は、広域識別情報ＩＤ１と狭域識別情報ＩＤ２との２種類のＩＤを付与してもよい。広域識識別情報ＩＤ１は、例えば、各３次元空間を識別するＩＤであり、各３次元空間を管理するための管理ＩＤでもある。また、３次元空間毎に、その空間内に含む狭域情報ＩＤ２が管理されることにより、狭域情報ＩＤ２の桁数を削減し、狭域情報ＩＤ２を配信する際の通信容量を低減することが可能になる。

狭域識別情報ＩＤ２は、例えば、所定の地区を対象とし、広域識別情報ＩＤ１に対応づけた、所定のアプリケーション別に管理するＩＤである。また、狭域情報ＩＤ２は、オブジェクトを識別する情報であり、永続性が保証されてもよい。１つのオブジェクトに１つのＩＤが付与されることが基本であるが、オブジェクトが同じでも取得基準が異なる場合には、別ＩＤとして管理されてもよい。なお、所定の地区は、例えば、人口集中地区（Densely Inhabited District）を対象としてもよい。

また、狭域識別情報ＩＤ２は、例えば自動化されたＭｏｂｉｌｉｔｙの運行において、必要情報を管理する目的で利用されてもよい。例えば、所定のアプリケーションが、ＡＤ（Autonomous Driving）／ＡＤＡＳ（advanced driver assistance system）、ＰＭＶ（Personal Mobility Vehicle）であれば、狭域識別情報のオブジェクトとして、車道・車線・歩道・標識・道路標示・建物等が使用され、これらにＩＤ（識別情報）が振られる。また、所定のアプリケーションがドローンなどの飛行体の場合、狭域識別情報のオブジェクトとして、空路・緊急退避区域・飛行制限区域等が使用され、これらにＩＤが振られる。所定のアプリケーションが、除雪であれば、狭域識別情報のオブジェクトとして、車線・歩道・マンホール・橋梁ジョイント等が使用され、これらに識別情報が振られる。

具体例としては、狭域識別情報ＩＤ２は、飛行体のルーティング等に用いられるコリドーの所定位置に付与されるＩＤや、自動運転に利用される地物データのＩＤなどである。図４に示す地物データは車線である。関連付け部１１７は、この車線に付与されるＩＤや、コリドーのＩＤを広域ＩＤに関連付ける。

次に、付与される広域識別情報と、狭域識別情報との例について説明する。図５は、本発明の一実施形態に係る広域識別情報及び狭域識別情報の一例を示す図である。図５に示す例では、３次元空間の広域識別情報は、「５４Ｎ３５１２３４５６」とする。これは、ＵＴＭゾーンの「５４」と、北緯「Ｎ３５」と、６桁番号（経度及び高度を示す番号）とを組み合わせた情報の例である。

図５に示す例では、車道内の車線数は３、各車線を接続するリンク数は７である。車線の狭域識別情報は、まずは広域識別情報「５４Ｎ３５１２３４５６」で表し、それに地物データのＩＤを連結させて生成される。なお、広域識別情報に連結される地物データのＩＤ部分を狭域識別情報と呼んでもよい。

図５に示す例では、車線の地物データのＩＤが「ＡＢＣＤＥＦＧＨＩ１００１」の場合、「ＡＢＣＤＥＦＧＨＩ」の９桁の情報は、地物データの共通情報（図６及び７を用いて後述）と、車線の地物データを表すデータが含まれ、「１０００１」の情報は、１０桁目の「１」が車線１を示し、１１～１４桁目の「０００１」がリンク番号を示す。これにより、３次元空間を区別することなく、地物データにＩＤを付与するよりも、地物データのＩＤ（狭域識別情報）の桁数を減らすことが可能になる。なお、図５における接続Ｎｏに付与される情報は、車線リンクＩＤ（この車線リンクの狭域識別情報）を示す。

次に、地物データを識別する地物コードと、この地物コードを含む地物データの共通情報について説明する。上述した例では、「ＡＢＣＤＥＦＧＨＩ」のうちの最初の６桁が各地物データにおいて共通で使用されるＩＤとする。

図６は、本発明の一実施形態に係る地物コードの一例を示す図である。地物コードは、地物の識別に関するデータであり、例えば、地物データの共通情報に含められるデータである。地物コードは、地物名に関連付けられる。

図６に示す例において、地物コード「０１」は、地物名「車線リンク（交差点外車線リンク）」を示し、地物コード「０２」は、地物名「車線リンク（交差点内車線リンク）」を示す。なお、車線リンクは、「車線中心線」と表記してもよく、複数の構成点を含む。

また、地物コードの最初の一桁の数字により、地物の種類は判別可能である。例えば、地物コードの最初の一桁が「０」であれば、地物は車線リンクに関する地物である。最初の一桁が「２」であれば、路上にペイント等された地物（区画線、多重区画線、路肩縁、トンネル境界縁等）である。最初の一桁が「３」であれば、地物は交差点及び道路標示（規制標示、指示標示、その他標示等）である。最初の一桁が「４」であれば、地物は道路標識（案内標識、警戒標識、規制標識、指示標識、その他標識、識別不能標識等）である。最初の一桁が「５」であれば、地物は車両信号機（本体、補助信号、矢印等）である。

図７は、本発明の一実施形態に係る地物データの共通情報の一例を示す図である。図７に示す例では、地物データの共通情報は、使用目的情報、地物コード、素材識別情報、測位状態情報、上方状態情報、撮像制御情報等を含む。

使用目的情報は、ＡＤ／ＡＤＡＳを自専道で使用するか、一般道で使用するかを特定する情報を含む。自専道とは、分岐、合流区画などで並走状態として車両の横方向への移動が行われる道路等を示す。地物コードは、図６に示すコードのいずれかを含む。

素材識別情報、測位状態情報、及び上方状態情報は、上述したように、特定部２１６により特定される情報である。特定部２１６により特定された各情報の少なくとも１つが、生成部２１７により、図７に示す地物データの所定のフィールド（図７に示すＬＮ（Line Number）のフィールド）に含められる。図７では、素材識別情報、測位状態情報、及び上方状態情報の全てが地物データに含められる例を示す。

図７に示す素材識別情報は、ＭＭＳによる計測、ドローン計測、定点計測、航空ＬｉＤＡＲによる計測、衛星画像／ＳＡＲの画像により計測のいずれかを特定するための情報を含む。測位状態識別情報は、未測位、マルチパス環境下、通常測位（単独測位）、通常測位（サブｍ級）、高精度測位（ｃｍ級）のいずれかを特定するための情報を含む。上方状態情報は、クローズド、一部オープンスカイ、オープンスカイのいずれかを特定するための情報を含む。

撮像制御情報は、特定部２１６により特定される情報である。図７に示す例では、撮像された画像の画素値のヒストグラムを用いて、白飛び、黒つぶれなどが特定される。また、撮像制御情報として、絞り値、ＩＳＯ値、シャッタースピードなどを含んでもよい。地物データに撮像制御情報が含まれることで、車載カメラは撮像制御情報に基づき、適切なパラメータを用いて地物を撮像し、適切に地物を検出することが可能になる。

地物データの識別情報は、図７に示す共通情報に連結させて７桁目以降で地物データ固有の情報を付加するとよい。

次に、車道沿いにある建物や施設の地物データを車線の地物データに関連づける例について説明する。図８は、本発明の一実施形態に係る特定された車線と建物及び施設とを関連付ける一例を示す図である。図８に示すように、所定の建物及び施設である第１ビルの位置情報は、第１ビルの出入口と、車線リンクＩＤ「ＸＸＸＸＸ１２３４５６ＡＢＣＤＥＦＧＨＩ１００２」で表される車線リンクの構成点との差分（Ｘ１，Ｙ１，Ｚ１）で表現される。そして、地物データとしての第１ビルの建物施設データは、車線リンクＩＤ「ＸＸＸＸＸ１２３４５６ＡＢＣＤＥＦＧＨＩ１００２」に当該差分（Ｘ１，Ｙ１，Ｚ１）を相対位置情報として付加するようにして、ＩＤ「ＸＸＸＸＸ１２３４５６ＡＢＣＤＥＦＧＨＩ１００２Ｘ１Ｙ１Ｚ１」が生成される。さらに、第１ビルの建物施設データには、当該ＩＤに紐付くデータとして、第１ビルの建物の種類、形状及び大きさ等、第１ビルに関するあらゆる情報が含まれても構わない。

また、ここでは、新たに第１ビルの建物施設データのＩＤ「ＸＸＸＸＸ１２３４５６ＡＢＣＤＥＦＧＨＩ１００２Ｘ１Ｙ１Ｚ１」を生成し、当該第１ビルの建物施設情報を当該ＩＤに紐づけるようにして建物施設データを生成したが、これらを車線リンクＩＤ「ＸＸＸＸＸ１２３４５６ＡＢＣＤＥＦＧＨＩ１００２」の拡張データとして取り扱うようにしても構わない。例えば、車線リンクの構成点の車線リンクＩＤ「ＸＸＸＸＸ１２３４５６ＡＢＣＤＥＦＧＨＩ１００２」に紐付けて、当該車線リンクＩＤの地物データに建物施設データを含めるようにしても構わない。当該車線リンクの周辺に位置する建物及び施設等が、当該車線リンクＩＤに直接紐付いていることにより、その関連性を把握することができ、また、データ整理の観点においても利便性が良い場合がある。

なお、相対位置（Ｘ１，Ｙ１，Ｚ１）に関する情報量が大きく、メモリを圧迫し、算出処理やデータ通信等の遅延が発生するおそれがある場合には、運転支援システム及び自動運転システムに利用されるデータとして影響が小さい範囲で、例えば、所定の分解能を考慮して情報量（桁数）を少なくする等によって相対位置情報を（ｘ１，ｙ１，ｚ１）と変換し、第１ビルの建物施設データを「ＸＸＸＸＸ１２３４５６ＡＢＣＤＥＦＧＨＩ１００２ｘ１ｙ１ｚ１」としても構わない。

＜動作＞
次に、情報処理システム１のＩＤ付与に関する処理について説明する。図９は、本発明の一実施形態に係るＩＤ付与に関する処理の一例を示すフローチャートである。

ステップＳ１０２において、情報処理装置１０の取得部１１４は、３次元地図データを取得する。３次元地図データの取得元は、記憶装置１３０であっても、ネットワーク上の外部装置であってもよい。

ステップＳ１０４において、情報処理装置１０の分割部１１５は、取得された３次元地図データを、所定の基準に従って、所定の３次元空間に分割する。分割部１１５は、好ましくは所定サイズの立方体に分割するとよい。

ステップＳ１０６において、情報処理装置１０の付与部１１６は、分割された各３次元空間に対し、所定のルールに従って、識別情報を付与する。所定のルールは、世界で共通で使用されるルール、例えば、位置情報を用いたルールが好ましい。

ステップＳ１０８において、情報処理装置１０の関連付け部１１７は、３次元空間の識別情報と、この３次元空間内の地物データとを関連付ける。なお、ステップＳ１０８の処理は、必ずしも必要な処理ではない。

以上の処理によれば、３次元地図データのうち、車両等が走行する地上の水平面だけではなく、高さ方向にも着目し、使い勝手の良い３次元地図データを提供することが可能になる。すわなち、３次元地図データの各３次元空間に付与された識別情報は、所定の目的に応じて適宜選択、抽出されるなどの利用の幅を広げることが可能になる。例えば、飛行体のルーティングにおいて、この識別情報を選択して組み合わせることで、飛行体のコリドーを適宜設定することが可能になる。また、３次元空間の識別情報を選択するだけで、所定の高さまでのジオフェンスなどを容易に形成することが可能になる。

以上、本発明の一実施形態について詳述したが、上記実施形態に限定されるものではなく、特許請求の範囲に記載された範囲内において、種々の変形及び変更が可能である。例えば、本発明は、情報処理装置２０が実行する処理について、一部の処理を、他の情報処理装置に移行したり、複数の情報処理装置を適宜統合したりしてもよい。

１…情報処理システム、１０…情報処理装置、１１０…プロセッサ、１１２…地図制御部、１１３…送受信部、１１４…取得部、１１５…分割部、１１６…付与部、１１７…関連付け部、１３０…記憶装置、１５０…ユーザインタフェース、１２０…ネットワーク通信インタフェース

Claims (9)

1. プロセッサを含む情報処理装置が実行する情報処理方法であって、
   前記プロセッサが、
   ３次元地図データを取得すること、
   前記３次元地図データを所定の３次元空間に分割すること、
   分割された各３次元空間に識別情報を付与すること、を実行する情報処理方法。
2. 前記分割することは、
   前記３次元地図データに含まれる水平方向の２次元地図データに対し、前記水平方向に分割された所定の２次元領域を用いて、前記２次元領域を所定の高さごとに分割し、前記所定の３次元空間を生成することを含む、請求項１に記載の情報処理方法。
3. 前記分割することは、
   前記３次元地図データ内の位置に応じて、前記所定の３次元空間の単位を変更することを含む、請求項１又は２に記載の情報処理方法。
4. 前記分割することは、
   高度に基づき、前記所定の３次元空間の高さ方向の単位を少なくとも変更することを含む、請求項３に記載の情報処理方法。
5. 前記分割することは、
   前記３次元地図データに含まれる地物データ又は領域情報に基づき、前記所定の３次元空間の水平方向の単位を少なくとも変更することを含む、請求項３又は４に記載の情報処理方法。
6. 前記付与することは、
   前記各３次元空間内の所定位置における座標値に基づく識別情報を付与することを含む、請求項１から５のいずれか一項に記載の情報処理方法。
7. 前記プロセッサが、
   前記３次元空間内の前記所定位置に対応する識別情報と、当該３次元空間内の地物データとを関連付けることを更に実行する、請求項６に記載の情報処理方法。
8. プロセッサを含む情報処理装置に実行させるプログラムであって、
   前記プロセッサが、
   ３次元地図データを取得すること、
   前記３次元地図データを所定の３次元空間に分割すること、
   分割された各３次元空間に識別情報を付与すること、を実行させるプログラム。
9. プロセッサを含む情報処理装置であって、
   前記プロセッサが、
   ３次元地図データを取得すること、
   前記３次元地図データを所定の３次元空間に分割すること、
   分割された各３次元空間に識別情報を付与すること、を実行する情報処理装置。

Images