JP7239054B2 - 生成装置、生成方法及び生成プログラム - Google Patents

Description

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

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

従来、道路の中央線を中央とし、この中央線から所定の幅を持たせたポリゴンを、道路領域を表現するポリゴンとして生成する方法が提案されている（例えば、非特許文献１参照）。

ArcGIS Pro"バッファー (Buffer)"，［令和２年２月２０日検索］，インターネット＜ＵＲＬ：https://pro.arcgis.com/ja/pro-app/tool-reference/analysis/buffer.htm＞

ここで、レーンごとの渋滞検知などのために、道路のどのレーンに車両が位置するかを判定することが求められている。しかしながら、通常、レーンの中央には車線がないため、車載されたＬＩＤＡＲ（Light Detection and Ranging）等のセンサデバイスでは、レーンの中央線を観測できず、従来の方法では、ポリゴンの生成範囲が限定されるという制約があった。すなわち、レーンの中央線のデータがないため、従来の方法では、レーンの領域を示すポリゴンを生成できず、レーン渋滞検知等の精度にも限界があった。

本発明は、上記に鑑みてなされたものであって、レーンの領域を示すポリゴンを生成することができる生成装置、生成方法及び生成プログラムを提供することを目的とする。

上述した課題を解決し、目的を達成するために、本発明の生成装置は、車線の中心線を示す車線情報の経度緯度データ、路肩線の経度緯度データ及び区画線の経度緯度データを含む道路地図データの入力を受け付ける受付部と、前記道路地図データを参照し、前記車線情報からの垂線と交差する前記区画線または前記路肩線の交点を基に、レーンの領域を示す第１のポリゴンを生成する第１の生成部と、を有することを特徴とする。

また、本発明の生成方法は、生成装置が実行する生成方法であって、車線の中心線を示す車線情報の経度緯度データ、路肩線の経度緯度データ及び区画線の経度緯度データを含む道路地図データの入力を受け付ける工程と、前記道路地図データを参照し、前記車線情報からの垂線と交差する前記区画線または前記路肩線の交点を基に、レーンの領域を示す第１のポリゴンを生成する工程と、を含んだことを特徴とする。

また、本発明の生成プログラムは、車線の中心線を示す車線情報の経度緯度データ、路肩線の経度緯度データ及び区画線の経度緯度データを含む道路地図データの入力を受け付けるステップと、前記道路地図データを参照し、前記車線情報からの垂線と交差する前記区画線または前記路肩線の交点を基に、レーンの領域を示す第１のポリゴンを生成するステップと、をコンピュータに実行させる。

本発明によれば、レーンの領域を示すポリゴンを生成することができる。

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

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

［実施の形態］
まず、実施の形態について説明する。本実施の形態に係る生成装置は、車線の中心線を示す車線情報の経度緯度データ、路肩線の経度緯度データ及び区画線の経度緯度データを含む道路地図データを参照し、車線情報からの垂線と交差する区画線または路肩線の交点を基に、レーンの領域を示すレーン別ポリゴン（第１のポリゴン）を生成する。

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

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

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

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

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

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

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

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

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

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

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

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

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

格納部５４は、メッシュ別ポリゴンのデータ（空間インデックス）と、該メッシュ別ポリゴンと対応するレーン別ポリゴンのデータとを対応付けたデータ（例えば、図３の３０－３参照）を、道路座標ＤＢ３０に格納する。

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

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

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

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

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

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

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

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

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

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

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

続いて、図１０～図１２を参照して、メッシュ別ポリゴン生成部５３によるメッシュ別ポリゴンの生成について説明する。空間インデックス（geohash）の精度（桁数）が入力されると、メッシュ別ポリゴン生成部５３は、入力された精度に応じて、メッシュ区切りのサイズを決定する。

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

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

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

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

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

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

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

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

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

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

［実施の形態の効果］
このように、実施の形態に係る道路座標変換装置５０では、車線の中心線を示す車線情報の経度緯度データ、路肩線の経度緯度データ及び区画線の経度緯度データを含む道路地図データを参照し、車線情報からの垂線と交差する区画線または路肩線の交点を基に、レーンの領域を示すレーン別ポリゴンを生成する。

本実施の形態では、道路の幅情報が正確に定義されたポリゴンレーン別ポリゴンを生成することが可能である。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Claims (6)

1. 車線の中心線を示す車線情報の経度緯度データ、路肩線の経度緯度データ及び区画線の経度緯度データを含む道路地図データの入力を受け付ける受付部と、
   前記道路地図データを参照し、前記車線情報からの垂線と交差する前記区画線または前記路肩線の交点を基に、レーンの領域を示す第１のポリゴンを生成する第１の生成部と、
   を有することを特徴とする生成装置。
2. 空間インデックスを表現する第２のポリゴンを生成する第２の生成部と、
   前記第２のポリゴンのデータと、該第２のポリゴンと対応する前記第１のポリゴンのデータとを対応付けて、道路座標データベースに格納する格納部と、
   をさらに有することを特徴とする請求項１に記載の生成装置。
3. 前記第１の生成部は、前記車線情報からの垂線と交差する前記区画線または前記路肩線の交点同士を結合して前記第１のポリゴンを生成することを特徴とする請求項１または２に記載の生成装置。
4. 前記第１の生成部は、隣接する２つの前記路肩線の端点の間の距離が第１の距離以下である場合には前記２つの路肩線の端点を結合し、隣接する２つの前記区画線の端点の間の距離が第２の距離以下である場合には前記２つの区画線の端点を結合することを特徴とする請求項１～３のいずれか一つに記載の生成装置。
5. 生成装置が実行する生成方法であって、
   車線の中心線を示す車線情報の経度緯度データ、路肩線の経度緯度データ及び区画線の経度緯度データを含む道路地図データの入力を受け付ける工程と、
   前記道路地図データを参照し、前記車線情報からの垂線と交差する前記区画線または前記路肩線の交点を基に、レーンの領域を示す第１のポリゴンを生成する工程と、
   を含んだことを特徴とする生成方法。
6. 車線の中心線を示す車線情報の経度緯度データ、路肩線の経度緯度データ及び区画線の経度緯度データを含む道路地図データの入力を受け付けるステップと、
   前記道路地図データを参照し、前記車線情報からの垂線と交差する前記区画線または前記路肩線の交点を基に、レーンの領域を示す第１のポリゴンを生成するステップと、
   をコンピュータに実行させるための生成プログラム。

Images