JP7355216B2 - 管理装置、管理方法及び管理プログラム - Google Patents

Description

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

従来、特定の座標が特定のポリゴンの内部に含まれるかを判定する内外判定技術が、地理上の車両等の座標が、道路領域を表現したポリゴンに含まれるかを判定する場合に適用されている。

従来、道路の中央線を中央とし、この中央線から所定の幅を持たせたポリゴンを、道路領域を表現するポリゴンとして生成する方法が提案されている。このように生成されたポリゴンを管理する方法として、全てのポリゴンを同じテーブルに格納する方式がある。

"Mysql spatial and postgis-implementations of spatial data standards"，［令和２年２月２０日検索］，インターネット＜ＵＲＬ：https://www.researchgate.net/profile/Adam_Piorkowski/publication/267627231_Mysql_spatial_and_postgis-implementations_of_spatial_data_standards/links/54547f7c0cf2bccc490b344d.pdf＞ "Introduction to PostGIS"，［令和２年２月２０日検索］，インターネット＜ＵＲＬ：http://postgis.net/workshops/postgis-intro/geometries.html＞

上述した従来の技術では、全てのポリゴンを同じテーブルに格納するので、全てのポリゴンの中から、該当領域に存在するポリゴンかどうか判定するため、検索に時間がかかるという課題があった。

本発明は、上記に鑑みてなされたものであって、高速な検索を可能とするポリゴンのデータ管理を行う管理装置、管理方法及び管理プログラムを提供することを目的とする。

上述した課題を解決し、目的を達成するために、本発明の管理装置は、道路地図データの入力を受け付ける受付部と、前記道路地図データを参照し、レーンの領域を示す第１のポリゴンを生成する第１の生成部と、所定のサイズで区切られた空間メッシュごとに、空間インデックスを表現する第２のポリゴンを生成する第２の生成部と、前記第１のポリゴンがいずれの空間メッシュに存在するか判定し、判定結果に応じて、前記第１のポリゴンのデータと前記第２のポリゴンのデータとを対応付けて、道路座標データベースに格納する格納部と、を有することを特徴とする。

また、本発明の管理方法は、管理装置が実行する管理方法であって、道路地図データの入力を受け付ける工程と、前記道路地図データを参照し、レーンの領域を示す第１のポリゴンを生成する工程と、所定のサイズで区切られた空間メッシュごとに、空間インデックスを表現する第２のポリゴンを生成する工程と、前記第１のポリゴンがいずれの空間メッシュに存在するか判定し、判定結果に応じて、前記第１のポリゴンのデータと前記第２のポリゴンのデータとを対応付けて、道路座標データベースに格納する工程と、を含んだことを特徴とする。

また、本発明の管理プログラムは、道路地図データの入力を受け付けるステップと、前記道路地図データを参照し、レーンの領域を示す第１のポリゴンを生成するステップと、
所定のサイズで区切られた空間メッシュごとに、空間インデックスを表現する第２のポリゴンを生成するステップと、前記第１のポリゴンがいずれの空間メッシュに存在するか判定し、判定結果に応じて、前記第１のポリゴンのデータと前記第２のポリゴンのデータとを対応付けて、道路座標データベースに格納するステップと、をコンピュータに実行させる。

本発明によれば、高速な検索を可能とするポリゴンのデータ管理を行うことができる。

図１は、第１の実施の形態に係る通信システムの構成の一例を示すブロック図である。 図２は、第１の実施の形態に係る道路座標管理システムの構成の一例を説明する図である。 図３は、図２に示す道路座標変換装置の各構成要素の処理の概略を説明する図である。 図４は、非道路領域の定義を説明する図である。 図５は、道路の定義を説明する図である。 図６は、図２に示す道路座標変換装置の処理の流れを説明する図である。 図７は、図２に示す道路座標変換装置の処理の流れを説明する図である。 図８は、図２に示す道路座標変換装置の処理の流れを説明する図である。 図９は、図２に示す道路座標変換装置の処理の流れを説明する図である。 図１０は、図２に示す道路座標変換装置の処理の流れを説明する図である。 図１１は、図２に示す道路座標変換装置の処理の流れを説明する図である。 図１２は、図２に示す道路座標変換装置の処理の流れを説明する図である。 図１３は、メッシュ情報の一例を示す図である。 図１４は、図２に示す道路座標変換装置の処理の流れを説明する図である。 図１５は、図２に示す道路座標変換装置の処理の流れを説明する図である。 図１６は、図２に示す道路座標変換装置の処理の流れを説明する図である。 図１７は、図２に示す道路座標変換装置の処理の流れを説明する図である。 図１８は、図２に示す道路座標変換装置の処理の流れを説明する図である。 図１９は、第１の実施の形態に係る道路座標変換処理の処理手順を示すフローチャートである。 図２０は、道路座標変換装置が生成可能なレーン別ポリゴンの一例を示す図である。 図２１は、第２の実施の形態に係る道路座標管理システムの構成の一例を説明する図である。 図２２は、図２１に示す道路座標変換装置の処理の流れを説明する図である。 図２３は、図２１に示す道路座標変換装置の処理の流れを説明する図である。 図２４は、図２１に示す道路座標変換装置の処理の流れを説明する図である。 図２５は、図２１に示す道路座標変換装置の処理の流れを説明する図である。 図２６は、図２１に示す道路座標変換装置の処理の流れを説明する図である。 図２７は、図２１に示す道路座標変換装置の処理の流れを説明する図である。 図２８は、第２の実施の形態に係る道路座標変換処理の処理手順を示すフローチャートである。 図２９は、道路座標変換装置が生成可能なレーン別ポリゴンの一例を示す図である。 図３０は、道路座標変換装置が生成可能なレーン別ポリゴンの一例を示す図である。 図３１は、プログラムが実行されることにより、道路座標変換装置が実現されるコンピュータの一例を示す図である。

以下に、本願に係る管理装置、管理方法及び管理プログラムの実施の形態を図面に基づいて詳細に説明する。また、本発明は、以下に説明する実施の形態により限定されるものではない。

［第１の実施の形態］
まず、第１の実施の形態について説明する。本実施の形態に係る管理装置は、道路地図データを参照し、レーンの領域を示すレーン別ポリゴン（第１のポリゴン）を生成し、所定のサイズで区切られた空間メッシュごとに、空間インデックスを表現する空間インデックスを表現するためのメッシュ別ポリゴン（第２のポリゴン）を生成し、レーン別ポリゴンがいずれの空間メッシュに存在するか判定し、判定結果に応じて、第１のポリゴンのデータとメッシュ別ポリゴンのデータとを対応付けて、道路座標データベースに格納する。

［通信システムの構成］
図１は、第１の実施の形態に係る通信システムの構成の一例を示図である。例えば、図１に示すように、第１の実施の形態における通信システム１００は、端末装置（不図示）に搭載された、レーン渋滞検知、ＧｅｏＦｅｎｃｉｎｇ等の時空間分析アプリケーション１０に、どの道路の各レーンにおける車両の位置を判定したＰＩＰ処理結果Ｄ３を提供する。

通信システム１００では、時空間分析アプリケーション１０による空間インデックス検索に応じて、道路座標管理システム２０内の道路座標データベース（ＤＢ）３０（ＯＳＳ：Open Source Software）が、レーン領域を表現するレーン別ポリゴンを含む道路座標検索結果Ｄ１を出力する。車両データに関する情報を蓄積する時空間ＤＢ６０が、時空間分析アプリケーション１０に、車両の座標を含む車両検索結果Ｄ２を出力する。

そして、時空間分析アプリケーション１０から道路座標検索結果Ｄ１及び車両検索結果Ｄ２を受信すると、ＰＩＰ処理モジュール７０が、道路のどのレーンに車両が位置するかを判定するＰＩＰ処理を行い、ＰＩＰ処理結果Ｄ３を出力する。時空間分析アプリケーション１０は、このＰＩＰ処理結果Ｄ３を基にレーン渋滞検知、ＧｅｏＦｅｎｃｉｎｇ等を実行する。

［道路座標管理システム］
次に、道路座標管理システム２０について説明する。図２は、図１に示す道路座標管理システム２０の構成の一例を説明する図である。図２に示すように、道路座標管理システム２０は、道路座標変換装置５０と、道路座標ＤＢ３０とを有する。

道路座標変換装置５０は、路肩線の経度緯度情報及び区画線の経度緯度情報を含む道路地図データ４０を用いて生成したレーンの領域を示すレーン別ポリゴンと、空間インデックスを表現するためのメッシュ別ポリゴン（第２のポリゴン）とを対応付けて、道路座標ＤＢ３０に格納する。レーン別ポリゴンは、レーンの領域を示すポリゴンの各頂点の座標を示すデータである。メッシュ別ポリゴンは、所定精度にしたがって区切られたポリゴン形状の空間インデックスの各頂点の座標を示すデータである。

道路座標ＤＢ３０は、メッシュ別ポリゴンとレーン別ポリゴンとを対応付けて記憶する。道路座標ＤＢ３０は、空間インデックス検索機能を有し、空間インデックスを検索キーとして、レーン別ポリゴンを検索し、道路座標検索結果Ｄ１として出力する。

［道路地図データ］
続いて、道路地図データ４０について説明する。道路地図データ４０は、道路ＩＤ、レーンＩＤ、車線数、道路中央の緯度及び経度、レーン中央の緯度及び経度、区画線（道路端白線及び点線）の緯度及び経度のデータを含む各データが格納される。

道路地図データ４０では、車線情報、車道情報、区画線、路肩線、交差点領域、道路標示等の属性で経度緯度データが格納される。道路座標変換装置５０は、道路地図データ４０が有するデータのうち、車線情報、車道情報、区画線及び路肩線の経度緯度データを用いて、ポリゴンの生成を行う。

［道路座標変換装置］
次に、図２に戻り、道路座標変換装置５０の構成について説明する。道路座標変換装置５０は、例えば、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、ＣＰＵ（Central Processing Unit）等を含むコンピュータ等に所定のプログラムが読み込まれて、ＣＰＵが所定のプログラムを実行することで実現される。また、道路座標変換装置５０は、ネットワーク等を介して接続された他の装置との間で、各種情報を送受信する通信インタフェースを有する。例えば、道路座標変換装置５０は、ＮＩＣ（Network Interface Card）等を有し、ＬＡＮ（Local Area Network）やインターネットなどの電気通信回線を介した他の装置との間の通信を行う。

図２に示すように、道路座標変換装置５０は、受付部５１、レーン別ポリゴン生成部５２（第１の生成部）、メッシュ別ポリゴン生成部５３（第２の生成部）、及び、格納部５４を有する。図３は、図２に示す道路座標変換装置５０の各構成要素の処理の概略を説明する図である。

受付部５１は、道路地図データ４０の入力を受け付ける。道路地図データ４０は、例えば、図３に示すように、路肩線、区画線等の緯度経度データ４０－１を含む。例えば、受付部５１は、道路地図データとして、路肩線の経度緯度データ及び区画線の経度緯度データの入力を受け付ける。

レーン別ポリゴン生成部５２は、道路地図データ４０を参照し、レーンの領域を示すレーン別ポリゴン（例えば、図３の５０－１参照）を生成する。例えば、レーン別ポリゴン生成部５２は、道路地図データを参照し、路肩線で囲まれた領域を非道路領域と設定し、隣接する２つの前記非道路領域と２つの非道路領域の間に位置する区画線のデータとを基に、レーン別ポリゴンを生成する。

メッシュ別ポリゴン生成部５３は、所定のサイズで区切られた空間メッシュごとに、空間インデックスを表現するメッシュ別ポリゴンを生成する。

格納部５４は、レーン別ポリゴンがいずれの空間メッシュに存在するか判定し、判定結果に応じて、レーン別ポリゴンのデータとメッシュ別ポリゴンのデータとを対応付けて、道路座標ＤＢ３０に格納する。具体的には、格納部５４は、メッシュ別ポリゴンのデータ（空間インデックス）と、該メッシュ別ポリゴンと対応するレーン別ポリゴンのデータとを対応付けたデータ（例えば、図３の３０－３参照）を、道路座標ＤＢ３０に格納する。例えば、格納部５４は、各空間メッシュについて、各空間メッシュに含まれるレーン別ポリゴンをそれぞれ検索し、検索されたレーン別ポリゴンと該レーン別ポリゴンを含む空間メッシュに対応するメッシュ別ポリゴンとを対応付けて、道路座標ＤＢ３０に格納する。

このように、道路座標変換装置５０は、路肩線や区画線等の白線を用いて、レーン別ポリゴン生成した後に、空間インデックスによるフィルタリングを行うことで、ポリゴン生成を実現する。

そして、道路座標変換装置５０は、空間メッシュ（geohash）で区切られた範囲ごとに道路ポリゴンを格納することで、ポリゴンを管理する。つまり、道路座標変換装置５０では、空間メッシュで区切られたメッシュ内に存在するポリゴンかどうかを判定し、そのあとに道路座標ＤＢ３０に空間メッシュと紐づけて格納する。これにより、道路座標変換装置５０は、あらかじめ検索対象となる空間メッシュを計算で求めることにより、多くの判定を省略した高速な検索が可能になる。

そして、本実施の形態では、以下のように「道路」を定義し、レーン別ポリゴン生成部５２は定義にしたがって道路及びレーンの判定を行う。図４は、非道路領域の定義を説明する図である。図５は、道路の定義を説明する図である。

まず、路肩線で囲まれた領域は、「道路」ではない、すなわち、「非道路領域」（例えば、図４のＲａ参照）である。そして、路肩線と該路肩線と隣り合う路肩線との間の距離が３ｍ以上の場合、路肩線と該路肩線と隣り合う路肩線との間は「道路」である。具体的には、路肩線Ａと路肩線Ｂとの間が３ｍ以上であれば、路肩線Ａと路肩線Ｂとの間は「道路」である（図５の（１）参照）。また、区画線と該区画線と隣り合う区画線との間の距離が３ｍ以上の場合、区画線と隣り合う区画線との間は「レーン」である。具体的には、区画線Ａと区画線Ｂとの間が３ｍ以上であれば、区画線Ａと区画線Ｂとの間は「レーン」である（図５の（２）参照）。

道路座標変換装置５０は、レーン別ポリゴン生成のため、路肩線で囲まれた領域を非道路領域（例えば、図４のＲａ参照）と設定する。そして、道路座標変換装置５０は、隣り合う２つの非道路領域と２つの非道路領域の間に位置する区画線のデータとを基に、レーン別ポリゴンを生成する。

［道路座標変換装置の処理の流れ］
そこで、道路座標変換装置５０の処理の流れを具体的に説明する。図６～図１８は、図２に示す道路座標変換装置５０の処理の流れを説明する図である。

まず、図６～図１２を参照して、レーン別ポリゴンの生成について説明する。図６は、処理において用いる道路地図データ４０の路肩線の経度緯度データと区画線の経度緯度データとを基に、各路肩線及び各区画線を２次元表示した図である。

図６に示すように、道路地図データ４０では、路肩線及び区画線が途中で切れていることが多い。このため、レーン別ポリゴン生成部５２は、隣接する２つの路肩線の端点の間の距離がＬ以下である場合には２つの路肩線の端点を結合する（図７の（１）参照）ことで１本の路肩線を生成する。そして、レーン別ポリゴン生成部５２は、生成した路肩線にラベルを付与する（図７の（２）参照）。例えば、レーン別ポリゴン生成部５２は、端点同士を３か所で結合し１本となった路肩線「１」に、ラベル「ｒ１」を付与する。

レーン別ポリゴン生成部５２は、隣接する２つの区画線の端点の間の距離がＬ以下である場合には２つの区画線の端点を結合し、区画線にラベルを付与する。Ｌは、例えば、３ｍ（レーンの平均幅）に設定される。なお、上述した、隣接する２つの路肩線の端点の間の距離及び隣接する２つの区画線の端点の間の距離は、道路またはレーンの平均幅に応じて、それぞれ異なる距離が設定されてもよい。

レーン別ポリゴン生成部５２は、路肩線で囲まれた領域を非道路領域と設定し（図８の（１）参照）、ポリゴン化する。そして、レーン別ポリゴン生成部５２は、ポリゴン化した非道路領域に、それぞれの非道路領域に対して固有のラベルを付与する（図８の（２）参照）。例えば、レーン別ポリゴン生成部５２は、非道路領域「１」に、ラベル「ｈ１」を付与する。

レーン別ポリゴン生成部５２は、各非道路領域の辺を構成する点ｎと、点ｎに隣り合う点ｎ＋１との間の線に対する垂直二等分線を非道路領域の外方向に引く。点ｎと、点ｎ＋１とは、例えば、非道路領域の辺上に、所定の間隔で設定される。例えば、レーン別ポリゴン生成部５２は、非道路領域ｈ１について、点ｎと点ｎ＋１の間の線に対し、垂直二等分線ｖ１を非道路領域ｈ１の外方向に引く（図９の（１）参照）。

レーン別ポリゴン生成部５２は、垂直二等分線が交差した最初の非道路領域Ａ、最初の非道路領域Ａに達するまで垂直二等分線と交差した全ての区画線（路肩線も含む）Ｂを記憶する。具体的には、レーン別ポリゴン生成部５２は、垂直二等分線ｖ１が交差した最初の非道路領域ｈ２をＡとし、最初の非道路領域ｈ２に達するまで交差した全ての区画線Ｂの垂直二等分線ｖ１上の点ｃ１～ｃ５を記憶する（図１０参照）。なお、点ｃ６は、垂直二等分線ｖ１と非道路領域ｈ２の辺との交差点である。

レーン別ポリゴン生成部５２は、垂直二等分線の開始点と該開始点と隣り合う区画線Ｂの点との間の距離、垂直二等分線ｖ１が交差した最初の非道路領域Ａの交差点と該交差点と隣り合う区画線Ｂの点との間の距離、及び、隣り合う区画線Ｂの各点間の距離を計算する。そして、レーン別ポリゴン生成部５２は、計算した距離がＬ（例えば、レーンの平均幅である３ｍ）以上であれば記憶し、点にラベルを付与する。ラベルの前半部は、垂直二等分線の開始点となる非道路領域と垂直二等分線が交差した最初の非道路領域Ａとを示し、ラベルの後半部は、垂直二等分線の交差順序「ｎ（１≦ｎ≦Ｎ（最大値）」を示す。

まず、図１１に示すように、レーン別ポリゴン生成部５２は、垂直二等分線ｖ１の開始点ｃ０と、隣り合う区画線Ｂの点ｃ１との間の距離を計算する。この場合、計算した距離はＬ未満であるため、レーン別ポリゴン生成部５２は、ラベルの付与は行わない。続いて、レーン別ポリゴン生成部５２は、垂直二等分線ｖ１が１番目に交差した点ｃ１と、２番目に交差した点ｃ２との間の距離を計算する。この場合、計算した距離はＬ以上であるため、レーン別ポリゴン生成部５２は、点ｃ１にラベル「ｈ１→ｈ２，１番目」を付与し、点ｃ２にラベル「ｈ１→ｈ２，２番目」を付与する。同様の処理を行うことで、レーン別ポリゴン生成部５２は、点ｃ３～点ｃ５に、それぞれ、ラベル「ｈ１→ｈ２，３番目」、ラベル「ｈ１→ｈ２，４番目」、ラベル「ｈ１→ｈ２，５番目」を付与する。

そして、レーン別ポリゴン生成部５２は、非道路領域ｈ１における垂直二等分線の開始点を所定距離ずつ移動させ、図９～図１１の処理を繰り返し行う。この結果、区画線上には、それぞれラベルが付された点が、所定距離ごとに設定される。

続いて、レーン別ポリゴン生成部５２は、各点のラベルを参照し、同一の前半部を有するラベルが付与された点のうち、ラベルの後半部の交差順序が「ｎ」及び「ｎ＋１」を付与された点を右回りに結合し、レーン別ポリゴンを生成する。

図１２に示すように、レーン別ポリゴン生成部５２は、「ｈ１→ｈ２」がラベルの前半部に付与された非道路領域ｈ１と非道路領域ｈ２との間の区画線の各点のうち、ラベルの後半部が「１番目」である各点と、ラベルの後半部が「２番目」である各点とを、右回りに結合する。これによって、レーン別ポリゴン生成部５２は、レーン別ポリゴン１を生成する。また、レーン別ポリゴン生成部５２は、「ｈ１→ｈ２」がラベルの前半部に付与された区画線の各点のうち、ラベルの後半部が「２番目」である各点と「３番目」である各点とを右回りに結合することで、レーン別ポリゴン２を生成する。

このように、レーン別ポリゴン生成部５２は、道路地図データの路肩線、区画線の経度緯度データから、複数のレーン別ポリゴンを生成する。

続いて、図１３～図１６を参照して、メッシュ別ポリゴン生成部５３によるメッシュ別ポリゴンの生成について説明する。メッシュ別ポリゴン生成部５３は、空間インデックス（geohash）の精度（桁数）が入力され、事前に用意した外部ファイルからポリゴン検索範囲となる経度と緯度の値を含むメッシュ情報を取り込むと、入力された精度に応じて、メッシュ区切りのサイズを決定し、検索する全範囲のメッシュと等価な空間インデックスを生成する。メッシュ情報は、どのようなデータ形式であってもよいが、例えば、図１３に例示するように、経度（１０進数表記）緯度値（１０進数表記）で表現されるものとする。

また、例えば、図１４の（ａ）に示すように、緯度が１５桁、経度が１４桁の精度が入力された場合、メッシュ別ポリゴン生成部５３は、１．２５ｋｍ×１．２５ｋｍのサイズのメッシュ区切りを決定する。また、図１４の（ｂ）に示すように、緯度が１８桁、経度が１７桁の精度が入力された場合、メッシュ別ポリゴン生成部５３は、１５０ｍ×１５０ｍのサイズのメッシュ区切りを決定する。

そして、メッシュ別ポリゴン生成部５３は、決定したメッシュ区切りにしたがって、全てのgeohashを表現するためのメッシュ別ポリゴンを生成する。具体的には、図１５に示すように、緯度が１５桁、経度が１４桁の精度の場合、メッシュ別ポリゴン生成部５３は、１．２５ｋｍ×１．２５ｋｍのサイズのポリゴンを決定する。複数のポリゴンのうち、例えば、ポリゴン１０は、ポリゴンの各頂点の座標（ｘ１，ｙ１），（ｘ２，ｙ１），（ｘ２，ｙ２），（ｘ１，ｙ２）によって設定される。

そして、メッシュ別ポリゴン生成部５３は、各メッシュ別ポリゴンと“Intersect”の関係にあるレーン別ポリゴンを記憶する。Intersectとして、ＪＩＳ等のIntersect関数を想定する。図１６に示すように、メッシュ別ポリゴン生成部５３は、レーン３～１０のレーン別ポリゴンを記憶する。

例えば、メッシュ別ポリゴン生成部５３は、メッシュ単位で、メッシュに含まれるレーン別ポリゴンを検索し、検索にヒットしたレーン別ポリゴンに、空間インデックスを付与する。また、メッシュ別ポリゴン生成部５３は、検索にヒットしたレーン別ポリゴンに、メッシュ内で重複しない通番の値をレーンＩＤとして付与するようにしてもよい。例えば、メッシュ別ポリゴン生成部５３は、図１７に例示するように、メッシュ１からメッシュ９まで順に、メッシュに含まれるレーン別ポリゴンを検索し、検索にヒットしたレーン別ポリゴンに、空間インデックスを付与する。図１７の例では、メッシュ別ポリゴン生成部５３は、例えば、メッシュ５に含まれるレーン１、２、３が検索で抽出されるので、レーン１、２、３に空間インデックスを付与する。

格納部５４は、道路座標ＤＢ３０に、各空間インデックスと、各空間インデックスに対応するレーン別ポリゴンを格納する。例えば、図１８に示すように、格納部５４は、ポリゴン１０に関しては、ポリゴン１０の空間インデックスと、ポリゴン１０にIntersectの関係にあるレーン３～１０のレーン別ポリゴンとを対応付けたデータ３０－３を、道路座標ＤＢ３０に格納する。

［道路座標変換処理の処理手順］
図１９は、本実施の形態に係る道路座標変換処理の処理手順を示すフローチャートである。

図１９に示すように、道路座標変換装置５０は、道路地図データ４０の入力を受け付け、レーン別ポリゴンを生成する処理を行う。まず、レーン別ポリゴン生成部５２は、道路地図データ４０を参照し、隣接する２つの路肩線の端点の間の距離、隣接する２つの区画線の端点の間の距離がＬ以下である場合には、２つの区画線の端点、または、２つの区画線の端点を結合し、路肩線または区画線にラベルを付与する処理を行う（ステップＳ１）。

レーン別ポリゴン生成部５２は、路肩線で囲まれた領域を非道路領域とし、ポリゴン化後、ポリゴン化した非道路領域にラベルを付与する処理を行う（ステップＳ２）。レーン別ポリゴン生成部５２は、各非道路領域の辺を構成する点ｎと点ｎ＋１との間の線に対する垂直二等分線を非道路領域の外方向に引く（ステップＳ３）。

レーン別ポリゴン生成部５２は、垂直二等分線が交差した最初の非道路領域Ａ、最初の非道路領域Ａに達するまで垂直二等分線と交差した全ての区画線Ｂを記憶する（ステップＳ４）。レーン別ポリゴン生成部５２は、垂直二等分線の開始点と該開始点と隣り合う区画線Ｂの点との間の距離、垂直二等分線が交差した最初の非道路領域Ａの交差点と該交差点と隣り合う区画線Ｂの点との間の距離、及び、隣り合う区画線Ｂの各点間の距離を計算し、計算した距離がＬ以上であれば記憶し、点にラベルを付与する（ステップＳ５）。レーン別ポリゴン生成部５２は、非道路領域ｈ１における垂直二等分線の開始点を所定距離ずつ移動させ、ステップＳ３～ステップＳ５の処理を繰り返し行う。

そして、レーン別ポリゴン生成部５２は、各点のラベルを参照し、同一の前半部を有するラベルが付与された点のうち、ラベルの後半部の交差順序が「ｎ」及び「ｎ＋１」を付与された点を右回りに結合し、レーン別ポリゴンを生成する（ステップＳ６）。

続いて、空間インデックス（geohash）の精度（桁数）が入力されると、メッシュ別ポリゴン生成部５３は、入力された精度に応じて、メッシュ区切りのサイズを決定する（ステップＳ７）。メッシュ別ポリゴン生成部５３は、決定したメッシュ区切りにしたがって、全てのgeohashを表現するためのメッシュ別ポリゴンを生成する（ステップＳ８）。メッシュ別ポリゴン生成部５３は、各メッシュ別ポリゴンと“Intersect”の関係にあるレーン別ポリゴンを記憶する（ステップＳ９）。

そして、格納部５４は、道路座標ＤＢ３０に、各空間インデックスと、各空間インデックスに対応するレーン別ポリゴンを格納し（ステップＳ１０）、道路座標変換装置５０は、道路座標変換処理を終了する。

［第１の実施の形態の効果］
このように、第１の実施の形態に係る道路座標変換装置５０では、道路地図データの入力を受け付け、道路地図データを参照し、レーンの領域を示すレーン別ポリゴンを生成する。そして、道路座標変換装置５０では、所定のサイズで区切られた空間メッシュごとに、空間インデックスを表現するメッシュ別ポリゴンを生成し、レーン別ポリゴンがいずれの空間メッシュに存在するか判定し、判定結果に応じて、レーン別ポリゴンのデータとメッシュ別ポリゴンのデータとを対応付けて、道路座標ＤＢ３０に格納する。

道路座標変換装置５０は、空間メッシュ（geohash）で区切られた範囲ごとに道路ポリゴンを格納することで、ポリゴンを管理する。つまり、道路座標変換装置５０では、空間メッシュで区切られたメッシュ内に存在するポリゴンかどうかを判定し、そのあとに道路座標ＤＢ３０に空間メッシュと紐づけて格納する。これにより、道路座標変換装置５０は、例えば、検索処理時において、あらかじめ検索対象となる空間メッシュを計算で求めることにより、多くの判定を省略した高速な検索が可能になる。

また、第１の実施の形態に係る道路座標変換装置５０では、路肩線の経度緯度データ及び区画線の経度緯度データを含む道路地図データを参照し、路肩線で囲まれた領域を非道路領域と設定し、隣接する２つの非道路領域と２つの非道路領域の間に位置する区画線のデータとを基に、レーンの領域を示すレーン別ポリゴンを生成する。

本実施の形態では、車載されたＬＩＤＡＲ等のセンサデバイスによって検出可能な白線の路肩線や区画線を用いるため、レーンの中央線を用いる従来の方法よりも、レーンの領域を示すレーン別ポリゴンを正確に生成することができる。

図２０は、道路座標変換装置５０が生成可能なレーン別ポリゴンの一例を示す図である。図２０に示すように、路肩線で囲まれた領域を非道路領域として設定し、この非道路領域を基にレーン別ポリゴンを生成することによって、丸で囲まれた、非道路領域間の部分のレーン別ポリゴンを正確に生成することができる。この結果、通信システム１００では、道路座標変換装置５０によって正確に生成されたレーン別ポリゴンを用いることによって、レーン渋滞検知等の精度の向上を図ることができる。

また、道路座標変換装置５０は、空間インデックスを表現するメッシュ別ポリゴンを生成し、メッシュ別ポリゴンのデータと、該メッシュ別ポリゴンと対応するレーン別ポリゴンのデータとを対応付けて、道路座標ＤＢ３０に格納する。このため、道路座標ＤＢ３０は、時空間分析アプリケーション１０に、レーン領域を正確に表現するレーン別ポリゴンを含む道路座標検索結果Ｄ１を出力することができる。

そして、道路座標変換装置５０は、隣接する２つの路肩線の間の距離が所定の距離以上である場合には２つの路肩線の間は道路であると判定し、２つの区画線の間の距離が所定の距離以上である場合離れている場合には２つの区画線の間はレーンであると判定する。このように、道路座標変換装置５０は、道路及びレーンを適切に判定するため、レーン別ポリゴンを適切に生成することができる。

道路座標変換装置５０は、隣接する２つの路肩線の端点の間の距離がＬ以下である場合には２つの路肩線の端点を結合し、隣接する２つの区画線の端点の間の距離がＬ以下である場合には２つの区画線の端点を結合する。道路座標変換装置５０は、道路地図データ４０において途切れている路肩線及び区画線を結合して、路肩線または区画線を修正することで、非道路領域及び区画線を適切に設定でき、レーン別ポリゴンの生成精度を上げることができる。

［第２の実施の形態］
次に、第２の実施の形態について説明する。第１の実施の形態では、道路地図データを参照し、路肩線で囲まれた領域を非道路領域と設定し、隣接する２つの非道路領域と２つの非道路領域の間に位置する区画線のデータとを基に、レーン別ポリゴンを生成する場合を説明したが、これに限定されるものではない。例えば、道路地図データを参照し、車線情報からの垂線と交差する区画線または路肩線の交点を基に、レーン別ポリゴンを生成するようにしてもよい。

そこで、以下の第２の実施の形態では、レーン別ポリゴン生成部５２が、道路地図データを参照し、車線情報からの垂線と交差する区画線または路肩線の交点を基に、レーンの領域を示す第１のポリゴンを生成する場合について説明する。なお、第１の実施の形態と同様の構成・処理については適宜説明を省略する。

［道路座標管理システム］
第２の実施の形態に係る道路座標管理システム２０Ａについて説明する。図２１は、第２の実施の形態に係る道路座標管理システム２０Ａの構成の一例を説明する図である。図２１に示すように、道路座標管理システム２０Ａは、道路座標変換装置５０Ａと、道路座標ＤＢ３０とを有する。

［道路座標変換装置］
第２の実施の形態に係る道路座標変換装置５０Ａの構成について説明する。道路座標変換装置５０Ａは、受付部５１、レーン別ポリゴン生成部５２（第１の生成部）、メッシュ別ポリゴン生成部５３（第２の生成部）、及び、格納部５４を有する。

受付部５１は、車線の中心線を示す車線情報の経度緯度データ、路肩線の経度緯度データ及び区画線の経度緯度データを含む道路地図データ４０の入力を受け付ける。道路地図データ４０は、例えば、図３に示すように、路肩線、区画線等の緯度経度データ４０－１を含む。

レーン別ポリゴン生成部５２は、道路地図データ４０を参照し、車線情報からの垂線と交差する前記区画線または路肩線の交点を基に、レーンの領域を示すレーン別ポリゴン（例えば、図３の５０－１参照）を生成する。具体的には、レーン別ポリゴン生成部５２は、車線情報からの垂線と交差する区画線または路肩線の交点同士を結合してレーン別ポリゴンを生成する。

メッシュ別ポリゴン生成部５３は、空間インデックスを表現するメッシュ別ポリゴンを生成する。

格納部５４は、レーン別ポリゴンがいずれの空間メッシュに存在するか判定し、判定結果に応じて、レーン別ポリゴンのデータとメッシュ別ポリゴンのデータとを対応付けて、道路座標ＤＢ３０に格納する。

このように、道路座標変換装置５０Ａは、路肩線や区画線等の白線を用いて、レーン別ポリゴン生成した後に、空間インデックスによるフィルタリングを行うことで、ポリゴン生成を実現する。

［道路座標変換装置の処理の流れ］
そこで、道路座標変換装置５０Ａの処理の流れを具体的に説明する。図２２～図２７は、図２１に示す道路座標変換装置５０Ａの処理の流れを説明する図である。

まず、図２２～図２７を参照して、レーン別ポリゴンの生成について説明する。図２２は、処理において用いる道路地図データ４０の路肩線の経度緯度データと区画線の経度緯度データとを基に、各路肩線及び各区画線を２次元表示した図である。

図２２に示すように、道路地図データ４０では、路肩線及び区画線が途中で切れていることが多い。このため、レーン別ポリゴン生成部５２は、隣接する２つの路肩線の端点の間の距離がＬ以下である場合には２つの路肩線の端点を結合する（図２３の（１）参照）ことで１本の路肩線を生成する。そして、レーン別ポリゴン生成部５２は、生成した路肩線にラベルを付与する（図２３の（２）参照）。例えば、レーン別ポリゴン生成部５２は、端点同士を３か所で結合し１本となった路肩線「１」に、ラベル「ｒ１」を付与する。

レーン別ポリゴン生成部５２は、隣接する２つの区画線の端点の間の距離がＬ以下である場合には２つの区画線の端点を結合し、区画線にラベルを付与する。Ｌは、例えば、３ｍ（レーンの平均幅）に設定される。

また、レーン別ポリゴン生成部５２は、図２４に例示するように、車線情報の端点の距離が０であれば結合し、ラベルを付与する。ここで車線情報は、車両の進行方向に向かって端点が並んでいるため、「始点→始点」、「終点→終点」の結合は行わない。また、例えば、距離０のもののみを結合するものとする。なお、結合するための条件として、距離０に限定されるものではない。また、レーン別ポリゴン生成部５２は、結合可能な車線情報が複数存在する場合には、どれも結合しないものとする。

そして、レーン別ポリゴン生成部５２は、各結合済み車線情報を構成する点ｎと、点ｎに隣り合う点ｎ＋１との間に対する垂直二等分線を両方向に引く。例えば、レーン別ポリゴン生成部５２は、図２５に例示するように、長さ２ｍ程度の垂直二等分線を引く。なお、垂直二等分線の長さは限定されるものではなく、適宜設定変更できるものとする。

続いて、レーン別ポリゴン生成部５２は、図２６に例示するように、垂直二等分線がそれぞれ交差した最初の区画線または路肩線との交点Ａ、Ｂを記憶し、ラベルを付与する。なお、レーン別ポリゴン生成部５２は、最初に交差したのが別の車線情報だった場合には交点を記憶しない。

そして、レーン別ポリゴン生成部５２は、垂直二等分線の開始点を所定距離ずつ移動させ、図２５、図２６の処理を繰り返し行う。この結果、区画線上には、それぞれラベルが付された点が、所定距離ごとに設定される。

その後、レーン別ポリゴン生成部５２は、同一ラベル、同一ラベル＋１を付与された点を結合し、レーン別ポリゴンを生成する。例えば、レーン別ポリゴン生成部５２は、図２７に例示するように、交点Ａ同士をつないで辺ａを作成し（図２７の（１）参照）、交点同士Ｂ同士をつないで辺ｂを作成し（図２７の（２）参照）、辺ａと辺ｂの端点同士をつないでレーン別ポリゴンを作成する（図２７の（３）参照）。

このように、レーン別ポリゴン生成部５２は、道路地図データの車線情報の経度緯度データ、路肩線、区画線の経度緯度データから、複数のレーン別ポリゴンを生成する。

［道路座標変換処理の処理手順］
図２８は、本実施の形態に係る道路座標変換処理の処理手順を示すフローチャートである。

図２８に示すように、道路座標変換装置５０Ａは、道路地図データ４０の入力を受け付け、レーン別ポリゴンを生成する処理を行う。まず、レーン別ポリゴン生成部５２は、道路地図データ４０を参照し、隣接する２つの路肩線の端点の間の距離、隣接する２つの区画線の端点の間の距離がＬ以下である場合には、２つの区画線の端点、または、２つの区画線の端点を結合し、路肩線または区画線にラベルを付与する処理を行う（ステップＳ１１）。

続いて、レーン別ポリゴン生成部５２は、車線情報の端点の距離が０であれば結合し、ラベルを付与する（ステップＳ１２）。そして、レーン別ポリゴン生成部５２は、レーン別ポリゴン生成部５２は、各結合済み車線情報を構成する点ｎと、点ｎに隣り合う点ｎ＋１との間に対する垂直二等分線を両方向に引く（ステップＳ１３）。

続いて、レーン別ポリゴン生成部５２は、垂直二等分線がそれぞれ交差した最初の区画線または路肩線との交点Ａ、Ｂを記憶し、ラベルを付与する（ステップＳ１４）。そして、レーン別ポリゴン生成部５２は、同一ラベル、同一ラベル＋１を付与された点を結合し、レーン別ポリゴンを生成する（ステップＳ１５）。

続いて、空間インデックス（geohash）の精度（桁数）が入力されると、メッシュ別ポリゴン生成部５３は、入力された精度に応じて、メッシュ区切りのサイズを決定する（ステップＳ１６）。メッシュ別ポリゴン生成部５３は、決定したメッシュ区切りにしたがって、全てのgeohashを表現するためのメッシュ別ポリゴンを生成する（ステップＳ１７）。メッシュ別ポリゴン生成部５３は、各メッシュ別ポリゴンと“Intersect”の関係にあるレーン別ポリゴンを記憶する（ステップＳ１８）。

そして、格納部５４は、道路座標ＤＢ３０に、各空間インデックスと、各空間インデックスに対応するレーン別ポリゴンを格納し（ステップＳ１９）、道路座標変換装置５０Ａは、道路座標変換処理を終了する。

［第２の実施の形態の効果］
第２の実施の形態に係る道路座標変換装置５０Ａでも同様に、高速な検索を可能とする。また、道路座標変換装置５０Ａは、車線の中心線を示す車線情報の経度緯度データ、路肩線の経度緯度データ及び区画線の経度緯度データを含む道路地図データを参照し、車線情報からの垂線と交差する区画線または路肩線の交点を基に、レーンの領域を示すレーン別ポリゴンを生成する。このため、道路の幅情報が正確に定義されたポリゴンレーン別ポリゴンを生成することが可能である。

図２９および図３０は、道路座標変換装置５０Ａが生成可能なレーン別ポリゴンの一例を示す図である。図２９に示すように、道路座標変換装置５０Ａは、路肩やゼブラゾーンが存在する場合であっても、路肩やゼブラゾーンには車線情報がないためレーン別ポリゴンは生成せず、車線に対してのみレーン別ポリゴンを生成する。また、図２９に示すように、道路座標変換装置５０Ａは、区画線が途切れる場合であっても、途切れた区画線の影響を受けず、車線に対してレーン別ポリゴンを生成することができる。

また、例えば、道路座標変換装置５０Ａは、３本以上の車線情報が結合対象となる場合には、どれも結合しないを結合対象としないので、車線数が変化する場合であっても、「車線増数の本線」、「車線増後の本線」、「増えた車線」のレーン別ポリゴンを生成することが可能である。つまり、仮に、３本以上の車線情報を結合対象とした場合に、図３０の（１）に例示するように、「本線」と「増えた車線」のレーン別ポリゴンを生成するか、図３０の（２）に例示するように、「車線増前の本線＋増えた車線」と「車線増後の本線」のレーン別ポリゴンを生成するかのどちらかとなる。図３０の（１）となるのが理想的な処理結果であるが、そのための判断材料がない。このため、道路座標変換装置５０Ａは、３本以上の車線情報が結合対象となる場合には、どれも結合しないを結合対象としないので、図３０の（３）に例示するように、車線数が変化する場合であっても、「車線増数の本線」、「車線増後の本線」、「増えた車線」のレーン別ポリゴンを生成することが可能である。

また、道路座標変換装置５０Ａは、空間インデックスを表現するメッシュ別ポリゴンを生成し、メッシュ別ポリゴンのデータと、該メッシュ別ポリゴンと対応するレーン別ポリゴンのデータとを対応付けて、道路座標ＤＢ３０に格納する。このため、道路座標ＤＢ３０は、時空間分析アプリケーション１０に、レーン領域を正確に表現するレーン別ポリゴンを含む道路座標検索結果Ｄ１を出力することができる。

道路座標変換装置５０Ａは、隣接する２つの路肩線の端点の間の距離がＬ以下である場合には２つの路肩線の端点を結合し、隣接する２つの区画線の端点の間の距離がＬ以下である場合には２つの区画線の端点を結合する。道路座標変換装置５０は、道路地図データ４０において途切れている路肩線及び区画線を結合して、路肩線または区画線を修正することで、非道路領域及び区画線を適切に設定でき、レーン別ポリゴンの生成精度を上げることができる。

［実施形態のシステム構成について］
道路座標変換装置５０、５０Ａの各構成要素は機能概念的なものであり、必ずしも物理的に図示のように構成されていることを要しない。すなわち道路座標変換装置５０の機能の分散および統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散または統合して構成することができる。

また、道路座標変換装置５０、５０Ａにおいておこなわれる各処理は、全部または任意の一部が、ＣＰＵおよびＣＰＵにより解析実行されるプログラムにて実現されてもよい。また、道路座標変換装置５０、５０Ａにおいておこなわれる各処理は、ワイヤードロジックによるハードウェアとして実現されてもよい。

また、実施の形態において説明した各処理のうち、自動的におこなわれるものとして説明した処理の全部または一部を手動的に行うこともできる。もしくは、手動的におこなわれるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上述および図示の処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて適宜変更することができる。

［プログラム］
図３１は、プログラムが実行されることにより、道路座標変換装置５０、５０Ａ実現されるコンピュータの一例を示す図である。コンピュータ１０００は、例えば、メモリ１０１０、ＣＰＵ１０２０を有する。また、コンピュータ１０００は、ハードディスクドライブインタフェース１０３０、ディスクドライブインタフェース１０４０、シリアルポートインタフェース１０５０、ビデオアダプタ１０６０、ネットワークインタフェース１０７０を有する。これらの各部は、バス１０８０によって接続される。

メモリ１０１０は、ＲＯＭ１０１１およびＲＡＭ１０１２を含む。ＲＯＭ１０１１は、例えば、ＢＩＯＳ（Basic Input Output System）等のブートプログラムを記憶する。ハードディスクドライブインタフェース１０３０は、ハードディスクドライブ１０９０に接続される。ディスクドライブインタフェース１０４０は、ディスクドライブ１１００に接続される。例えば磁気ディスクや光ディスク等の着脱可能な記憶媒体が、ディスクドライブ１１００に挿入される。シリアルポートインタフェース１０５０は、例えばマウス１１１０、キーボード１１２０に接続される。ビデオアダプタ１０６０は、例えばディスプレイ１１３０に接続される。

ハードディスクドライブ１０９０は、例えば、ＯＳ（Operating System）１０９１、アプリケーションプログラム１０９２、プログラムモジュール１０９３、プログラムデータ１０９４を記憶する。すなわち、道路座標変換装置５０、５０Ａの各処理を規定するプログラムは、コンピュータ１０００により実行可能なコードが記述されたプログラムモジュール１０９３として実装される。プログラムモジュール１０９３は、例えばハードディスクドライブ１０９０に記憶される。例えば、道路座標変換装置５０、５０Ａにおける機能構成と同様の処理を実行するためのプログラムモジュール１０９３が、ハードディスクドライブ１０９０に記憶される。なお、ハードディスクドライブ１０９０は、ＳＳＤ（Solid State Drive）により代替されてもよい。

また、上述した実施の形態の処理で用いられる設定データは、プログラムデータ１０９４として、例えばメモリ１０１０やハードディスクドライブ１０９０に記憶される。そして、ＣＰＵ１０２０が、メモリ１０１０やハードディスクドライブ１０９０に記憶されたプログラムモジュール１０９３やプログラムデータ１０９４を必要に応じてＲＡＭ１０１２に読み出して実行する。

なお、プログラムモジュール１０９３やプログラムデータ１０９４は、ハードディスクドライブ１０９０に記憶される場合に限らず、例えば着脱可能な記憶媒体に記憶され、ディスクドライブ１１００等を介してＣＰＵ１０２０によって読み出されてもよい。あるいは、プログラムモジュール１０９３およびプログラムデータ１０９４は、ネットワーク（ＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）等）を介して接続された他のコンピュータに記憶されてもよい。そして、プログラムモジュール１０９３およびプログラムデータ１０９４は、他のコンピュータから、ネットワークインタフェース１０７０を介してＣＰＵ１０２０によって読み出されてもよい。

以上、本発明者によってなされた発明を適用した実施の形態について説明したが、本実施の形態による本発明の開示の一部をなす記述および図面により本発明は限定されることはない。すなわち、本実施の形態に基づいて当業者等によりなされる他の実施の形態、実施例および運用技術等はすべて本発明の範疇に含まれる。

１００ 通信システム
１０ 時空間分析アプリケーション
２０、２０Ａ 道路座標管理システム
３０ 道路座標データベース（ＤＢ）
４０ 道路地図データ
５０、５０Ａ 道路座標変換装置
５１ 受付部
５２ レーン別ポリゴン生成部
５３ メッシュ別ポリゴン生成部
５４ 格納部
６０ 時空間ＤＢ
７０ ＰＩＰ処理モジュール

Claims (9)

1. 道路地図データの入力を受け付ける受付部と、
   前記道路地図データを参照し、レーンの領域を示す第１のポリゴンを生成する第１の生成部と、
   所定のサイズで区切られた空間メッシュごとに、空間インデックスを表現する第２のポリゴンを生成する第２の生成部と、
   前記第１のポリゴンがいずれの空間メッシュに存在するか判定し、判定結果に応じて、前記第１のポリゴンのデータと前記第２のポリゴンのデータとを対応付けて、道路座標データベースに格納する格納部と、
   を有し、
   前記受付部は、前記道路地図データとして、路肩線の経度緯度データ及び区画線の経度緯度データの入力を受け付け、
   前記第１の生成部は、前記道路地図データを参照し、前記路肩線で囲まれた領域を非道路領域と設定し、隣接する２つの前記非道路領域と前記２つの非道路領域の間に位置する区画線のデータとを基に、前記第１のポリゴンを生成することを特徴とする管理装置。
2. 道路地図データの入力を受け付ける受付部と、
   前記道路地図データを参照し、レーンの領域を示す第１のポリゴンを生成する第１の生成部と、
   所定のサイズで区切られた空間メッシュごとに、空間インデックスを表現する第２のポリゴンを生成する第２の生成部と、
   前記第１のポリゴンがいずれの空間メッシュに存在するか判定し、判定結果に応じて、前記第１のポリゴンのデータと前記第２のポリゴンのデータとを対応付けて、道路座標データベースに格納する格納部と、
   を有し、
   前記受付部は、前記道路地図データとして、車線の中心線を示す車線情報の経度緯度データ、路肩線の経度緯度データ及び区画線の経度緯度データの入力を受け付け、
   前記第１の生成部は、前記道路地図データを参照し、前記車線情報からの垂線と交差する前記区画線または前記路肩線の交点を基に、前記第１のポリゴンを生成することを特徴とする管理装置。
3. 道路地図データの入力を受け付ける受付部と、
   前記道路地図データを参照し、レーンの領域を示す第１のポリゴンを生成する第１の生成部と、
   所定のサイズで区切られた空間メッシュごとに、空間インデックスを表現する第２のポリゴンを生成する第２の生成部と、
   前記第１のポリゴンがいずれの空間メッシュに存在するか判定し、判定結果に応じて、前記第１のポリゴンのデータと前記第２のポリゴンのデータとを対応付けて、道路座標データベースに格納する格納部と、
   を有し、
   前記格納部は、各空間メッシュについて、各空間メッシュに含まれる第１のポリゴンをそれぞれ検索し、検索された第１のポリゴンと該第１のポリゴンを含む空間メッシュに対応する第２のポリゴンとを対応付けて、前記道路座標データベースに格納することを特徴とする管理装置。
4. 管理装置が実行する管理方法であって、
   道路地図データの入力を受け付ける工程と、
   前記道路地図データを参照し、レーンの領域を示す第１のポリゴンを生成する工程と、
   所定のサイズで区切られた空間メッシュごとに、空間インデックスを表現する第２のポリゴンを生成する工程と、
   前記第１のポリゴンがいずれの空間メッシュに存在するか判定し、判定結果に応じて、前記第１のポリゴンのデータと前記第２のポリゴンのデータとを対応付けて、道路座標データベースに格納する工程と、
   を含み、
   前記受け付ける工程は、前記道路地図データとして、路肩線の経度緯度データ及び区画線の経度緯度データの入力を受け付け、
   前記第１のポリゴンを生成する工程は、前記道路地図データを参照し、前記路肩線で囲まれた領域を非道路領域と設定し、隣接する２つの前記非道路領域と前記２つの非道路領域の間に位置する区画線のデータとを基に、前記第１のポリゴンを生成することを特徴とする管理方法。
5. 管理装置が実行する管理方法であって、
   道路地図データの入力を受け付ける工程と、
   前記道路地図データを参照し、レーンの領域を示す第１のポリゴンを生成する工程と、
   所定のサイズで区切られた空間メッシュごとに、空間インデックスを表現する第２のポリゴンを生成する工程と、
   前記第１のポリゴンがいずれの空間メッシュに存在するか判定し、判定結果に応じて、前記第１のポリゴンのデータと前記第２のポリゴンのデータとを対応付けて、道路座標データベースに格納する工程と、
   を含み、
   前記受け付ける工程は、前記道路地図データとして、車線の中心線を示す車線情報の経度緯度データ、路肩線の経度緯度データ及び区画線の経度緯度データの入力を受け付け、
   前記第１のポリゴンを生成する工程は、前記道路地図データを参照し、前記車線情報からの垂線と交差する前記区画線または前記路肩線の交点を基に、前記第１のポリゴンを生成することを特徴とする管理方法。
6. 管理装置が実行する管理方法であって、
   道路地図データの入力を受け付ける工程と、
   前記道路地図データを参照し、レーンの領域を示す第１のポリゴンを生成する工程と、
   所定のサイズで区切られた空間メッシュごとに、空間インデックスを表現する第２のポリゴンを生成する工程と、
   前記第１のポリゴンがいずれの空間メッシュに存在するか判定し、判定結果に応じて、前記第１のポリゴンのデータと前記第２のポリゴンのデータとを対応付けて、道路座標データベースに格納する工程と、
   を含み、
   前記格納する工程は、各空間メッシュについて、各空間メッシュに含まれる第１のポリゴンをそれぞれ検索し、検索された第１のポリゴンと該第１のポリゴンを含む空間メッシュに対応する第２のポリゴンとを対応付けて、前記道路座標データベースに格納することを特徴とする管理方法。
7. 道路地図データの入力を受け付けるステップと、
   前記道路地図データを参照し、レーンの領域を示す第１のポリゴンを生成するステップと、
   所定のサイズで区切られた空間メッシュごとに、空間インデックスを表現する第２のポリゴンを生成するステップと、
   前記第１のポリゴンがいずれの空間メッシュに存在するか判定し、判定結果に応じて、前記第１のポリゴンのデータと前記第２のポリゴンのデータとを対応付けて、道路座標データベースに格納するステップと、
   をコンピュータに実行させ、
   前記受け付けるステップは、前記道路地図データとして、路肩線の経度緯度データ及び区画線の経度緯度データの入力を受け付け、
   前記第１のポリゴンを生成するステップは、前記道路地図データを参照し、前記路肩線で囲まれた領域を非道路領域と設定し、隣接する２つの前記非道路領域と前記２つの非道路領域の間に位置する区画線のデータとを基に、前記第１のポリゴンを生成することを特徴とする管理プログラム。
8. 道路地図データの入力を受け付けるステップと、
   前記道路地図データを参照し、レーンの領域を示す第１のポリゴンを生成するステップと、
   所定のサイズで区切られた空間メッシュごとに、空間インデックスを表現する第２のポリゴンを生成するステップと、
   前記第１のポリゴンがいずれの空間メッシュに存在するか判定し、判定結果に応じて、前記第１のポリゴンのデータと前記第２のポリゴンのデータとを対応付けて、道路座標データベースに格納するステップと、
   をコンピュータに実行させ、
   前記受け付けるステップは、前記道路地図データとして、車線の中心線を示す車線情報の経度緯度データ、路肩線の経度緯度データ及び区画線の経度緯度データの入力を受け付け、
   前記第１のポリゴンを生成するステップは、前記道路地図データを参照し、前記車線情報からの垂線と交差する前記区画線または前記路肩線の交点を基に、前記第１のポリゴンを生成することを特徴とする管理プログラム。
9. 道路地図データの入力を受け付けるステップと、
   前記道路地図データを参照し、レーンの領域を示す第１のポリゴンを生成するステップと、
   所定のサイズで区切られた空間メッシュごとに、空間インデックスを表現する第２のポリゴンを生成するステップと、
   前記第１のポリゴンがいずれの空間メッシュに存在するか判定し、判定結果に応じて、前記第１のポリゴンのデータと前記第２のポリゴンのデータとを対応付けて、道路座標データベースに格納するステップと、
   をコンピュータに実行させ、
   前記格納するステップは、各空間メッシュについて、各空間メッシュに含まれる第１のポリゴンをそれぞれ検索し、検索された第１のポリゴンと該第１のポリゴンを含む空間メッシュに対応する第２のポリゴンとを対応付けて、前記道路座標データベースに格納することを特徴とする管理プログラム。

Images