(57)【特許請求の範囲】
【請求項１】
交差点を表す交差点ノード及び交差点間の道路を表す道路リンクからなるグラフ構造として地図の道路網をモデル化した道路ネットワーク・データ、及び地図の各道路及び歩道の形状を描線した道路線及び歩道線の線データからなる市街地図データに基づき、道路及び交差点を表すポリゴンである道路ポリゴン及び交差点ポリゴンを作成する地図情報作成装置であって、
前記道路リンクの構成点で区分される区間線分について前記道路リンクと同一形状の線分を、前記区間線分を中心線とし、該区間線分から前記道路リンクに対応する車線の幅員値の半分の間隔であってかつ左右対称となるように一対発生させるとともに、発生させた線分を伸縮して交点を求めて一対の折線を作成し、前記一対の折線の向かい合った端点同士を連結することにより、初期の道路ポリゴンを作成する道路ポリゴン作成手段；
前記市街地図データから初期の道路ポリゴンの領域に含まれる道路線のうち、前記道路リンクの左側及び右側に位置する道路線（以下「左側道路線」及び「右側道路線」という。）を抽出する道路線抽出手段；
前記道路リンクから前記左側道路線及び前記右側道路線までの平均距離（以下「左平均距離」及び「右平均距離」という。）をそれぞれ求める平均距離算出手段；
前記初期の道路ポリゴンの構成辺のうち前記道路リンクの左側及び右側の構成辺（以下「左側線」及び「右側線」という。）について、道路リンクからの距離が左平均距離及び右平均距離となるように道路ポリゴンの形状を補正する道路ポリゴン補正手段；
前記道路ネットワーク・データの各交差点ノードにおいて、当該交差点に接続する二つの道路ポリゴンの左側線と右側線とが交差する交点をすべて求め、それらの交点を構成点とする凸多角形からなる交差点ポリゴンを作成する交差点ポリゴン作成手段；
及び、前記各交差点ノードに接続する各道路ポリゴンについて、その交差点ノードの前記交差点ポリゴンと重複する領域を削除することにより、当該道路ポリゴンの補正を行う重複補正手段；
を備えた地図情報作成装置。
【請求項２】
前記交差点ポリゴン作成手段は、３つの道路リンクが接続する交差点ノードのうち、隣り合う道路リンクの成す角度が９０度及び１８０度である直角三差路の交差点ノードに対しては、
左右の道路リンクと成す角度が９０度である道路リンク（以下「分岐道路リンク」という。）の左側線及び右側線が他の２つの道路リンクの構成辺と交差する２つの交点、及び前記２つの交点からそれらに対向する他の２つの道路リンクの構成辺に下ろした垂線の足に位置する２つの点を構成点とする四角形の交差点ポリゴンを作成すること
を特徴とする請求項１記載の地図情報作成装置。
【請求項３】
前記道路ポリゴン又は前記交差点ポリゴンの各構成点について、当該構成点に最も近い前記道路リンク上の点を算出し、その点における前記道路リンク上の高さを当該構成点に設定する高さ設定手段
を備えていることを特徴とする請求項１又は２記載の地図情報作成装置。
【請求項４】
前記道路ポリゴン補正手段により形状補正がされた前記各道路ポリゴンについて、その道路ポリゴンの領域に属する道路線及び歩道線を前記市街地図データから抽出する道路・歩道線抽出手段；
その道路ポリゴンの左側線又は右側線に沿った歩道線がある場合は、その道路ポリゴンの中心線と歩道線との距離の最頻値又は平均値を求め、当該中心線から当該最頻値又は平均値だけ左側又は右側に離れて当該中心線に平行な路側線を作成し、
その道路ポリゴンの左側線又は右側線に沿った歩道線がない場合は、その道路ポリゴンの中心線と道路線との距離の最頻値又は平均値を求め、当該中心線から当該最頻値又は平均値だけ左側又は右側に離れて当該中心線に平行な路側線を作成する路側線作成手段；
及び、前記路側線から所定距離だけ内側に車道外側線を作成する車道外側線作成手段；
を備えていることを特徴とする請求項１乃至３の何れか一記載の地図情報作成装置。
【請求項５】
前記道路ネットワーク・データには、それぞれの道路リンクに対してその道路リンクの上り車線数及び下り車線数の情報が含まれており、
前記各道路ポリゴンに対し、左右の前記車道外側線の間隔を全車線数で割った値をレーン間隔として算出するレーン間隔算出手段；
前記レーン間隔だけ間隔をおいて左右の路側線の間に、路側線と平行に車線境界線及び車道中央線を作成することでレーンを作成するレーン作成手段；
を備えていることを特徴とする請求項４記載の地図情報作成装置。
【請求項６】
前記道路ネットワーク・データには、それぞれの道路リンクに対してその道路リンクの上り車線数及び下り車線数の情報、及び中央分離帯の有無の情報が含まれており、
前記レーン作成手段は、前記各道路リンクのうち、中央分離帯の有る道路リンクに対する道路ポリゴンに対しては、左右の車道外側線の間隔を全車線数に１
を加えた値で割った値をレーン間隔として算出するものであり、
前記レーン作成手段は、中央分離帯の有る道路リンクに対する道路ポリゴンに対しては、レーン間隔だけ間隔をあけて左右の路側線の間に、路側線と平行に車線境界線及び中央分離帯を作成することでレーンを作成すること
を特徴とする請求項５記載の地図情報作成装置。
【請求項７】
前記道路ネットワーク・データには、前記各交差点ノードに対して、当該交差点ノードに接続する各道路リンクに含まれるそれぞれのレーンの進行方向に関する情報、及び前記各交差点ノードに対して、当該交差点ノードに信号機が設置されているか否かに関する情報が含まれており、
前記各交差点ノードのうち、信号機が設置されている交差点ノードについて、当該交差点ノードに接続する各道路リンクに対応する道路ポリゴンの当該交差点ノード側のレーンのうち当該交差点ノードに進入するレーンに対し、当該道路ポリゴンの当該交差点ノード側の端部に停止線を作成する停止線作成手段
を備えていることを特徴とする請求項５又は６記載の地図情報作成装置。
【請求項８】
前記道路ネットワーク・データには、前記各交差点ノードに対して、当該交差点ノードに接続する各道路リンクに含まれるそれぞれのレーンの進行方向に関する情報が含まれており、
前記各交差点ノードにおいて、当該交差点ノードに接続する道路リンクがＴ字状に接続している場合には、３つの道路リンクのうち、他の２つの道路リンクとの間の内角が９０度の道路リンクに対して、その道路リンクに対応する道路ポリゴンの当該交差点ノード側のレーンのうち当該交差点ノードに進入するレーンに対し、当該道路ポリゴンの当該交差点ノード側の端部に停止線を作成する停止線作成手段
を備えていることを特徴とする請求項５又は６記載の地図情報作成装置。
【請求項９】
前記道路ネットワーク・データには、各道路リンクの道路種別に関する情報が含まれており、
前記各交差点ノードについて、当該交差点ノードに接続する各道路リンクのうち、他の道路リンクよりも道路種別が格下である道路リンクがある場合は、その道路リンクに対応する道路ポリゴンの当該交差点ノード側のレーンのうち当該交差点ノードに進入するレーンに対し、当該道路ポリゴンの当該交差点ノード側の端部に停止線を作成する停止線作成手段
を備えていることを特徴とする請求項５又は６記載の地図情報作成装置。
【請求項１０】
前記道路ネットワーク・データには、前記各交差点ノードに対して、当該交差点ノードに接続する各道路リンクに含まれるそれぞれのレーンの進行方向に関する情報、及び交差点ノードに進入する各レーンの進行方向に関する情報が含まれており、
前記各交差点ノードについて、当該交差点ノードに接続する各道路リンクに対応する道路ポリゴンの当該交差点ノード側のレーンのうち当該交差点ノードに進入するレーンに対し、そのレーンの進行方向に対する進行方向標示を作成する進行方向標示作成手段
を備えていることを特徴とする請求項５乃至９の何れか一記載の地図情報作成装置。
【請求項１１】
コンピュータを用いて、交差点を表す交差点ノード及び交差点間の道路を表す道路リンクからなるグラフ構造として地図の道路網をモデル化した道路ネットワーク・データ、及び地図の各道路及び歩道の形状を描線した道路線及び歩道線の線データからなる市街地図データに基づき、道路及び交差点を表すポリゴンである道路ポリゴン及び交差点ポリゴンを作成する地図情報作成方法であって、
前記コンピュータが、前記道路リンクの構成点で区分される区間線分について前記道路リンクと同一形状の線分を、前記区間線分を中心線とし、該区間線分から前記道路リンクに対応する車線の幅員値の半分の間隔であってかつ左右対称となるように一対発生させるとともに、発生させた線分を伸縮して交点を求めて一対の折線を作成し、前記一対の折線の向かい合った端点同士を連結することにより、道路リンクの構成点数の２ 倍の構成点数を有する初期の道路ポリゴンを作成する道路ポリゴン作成ステップ；
前記コンピュータが、前記市街地図データから初期の道路ポリゴンの領域に含まれる道路線のうち、前記道路リンクの左側及び右側に位置する道路線（以下「左側道路線」及び「右側道路線」という。）を抽出する道路線抽出ステップ；
前記コンピュータが、前記道路リンクから前記左側道路線及び前記右側道路線までの平均距離（以下「左平均距離」及び「右平均距離」という。）をそれぞれ求める平均距離算出ステップ；
前記コンピュータが、前記初期の道路ポリゴンの構成辺のうち前記道路リンクの左側及び右側の構成辺（以下「左側線」及び「右側線」という。）について、道路リンクからの距離が左平均距離及び右平均距離となるように道路ポリゴンの形状を補正する道路ポリゴン補正ステップ；
前記コンピュータが、前記道路ネットワーク・データの各交差点ノードにおいて、当該交差点に接続する二つの道路ポリゴンの左側線と右側線とが交差する交点をすべて求め、それらの交点を構成点とする凸多角形からなる交差点ポリゴンを作成する交差点ポリゴン作成ステップ；
及び、前記コンピュータが、前記各交差点ノードに接続する各道路ポリゴンについて、その交差点ノードの前記交差点ポリゴンと重複する領域を削除することにより、当該道路ポリゴンの補正を行う重複補正ステップ；
を備えた地図情報作成方法。
【請求項１２】
コンピュータに読み込んで実行することにより、コンピュータを請求項１乃至１０の何れか一記載の地図情報作成装置として機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、既存の地図データに基づき、カーナビゲーション装置等で利用するための道路詳細情報を作成する道路情報作成技術に関する。
【背景技術】
【０００２】
従来から、カーナビゲーション，パソコン地図等に使用される道路地図や住宅地図などにおいて、電子地図は広く用いられている。かかる電子地図のデータ構造としては、大きく道路ネットワーク・データ、市街地図データ、及びポリゴン地図データなどに分類することができる。
【０００３】
図６０は、道路ネットワーク・データのデータ構造を示したものである（特許文献１，図２参照）。道路ネットワーク・データは、交差点をノード（以下「交差点ノード」という。）とし交差点間を結ぶ道路をリンク（以下「道路リンク」という。）とするグラフ・データとしてモデル化したデータ構造である。これは、主として、カーナビゲーションなどの道路地図に広く用いられている。
【０００４】
図６１は、市街地図データのデータ構造を示したものである（特許文献１，図１参照）。市街地図データは、道路形状、歩道形状、家枠形状などを詳細且つ正確に描いた線データ（ベクトル・データ）からなるデータ構造である。これは、主として、住宅地図のような市街図で用いられている。
【０００５】
一方、地理情報システム（Geographic Information System：ＧＩＳ）の分野においては、道路や交差点をポリゴンで表したポリゴン地図データが多く用いられる。近年では、カーナビゲーションや歩行者ナビゲーションにおいても、よりリアルな景観画像を表示するために、ポリゴン地図データが用いられるようになりつつある。ポリゴン地図データは、道路や交差点を、点や線ではなく、多角形状の面（ポリゴン）のデータとして表現したものである。ポリゴンで表現された領域はその面積や周囲長などが算出でき、領域の中外を判断したり、領域を塗りつぶしたりすることなどもできる。
【０００６】
ところで、道路ネットワーク・データや市街地図データは、従来から広く使用されている。そのため、地図データベースとして充実しており、そのデータの蓄積量も膨大である。それに対し、ポリゴン地図データは、道路ネットワーク・データや市街地図データに比べるとデータの蓄積が少ない。そこで、既存の道路ネットワーク・データや市街地図データをポリゴン地図データに変換することにより、データの有効利用を図ることが好ましい。このような変換技術としては、例えば、特許文献１〜８に記載の道路情報作成技術が公知である。
【０００７】
特許文献１に記載の道路情報作成方法は、道路ネットワーク・データベースと市街地図データベースに基づいて、道路ポリゴン・データベースを作成するものである。まず、道路ネットワーク・データから、道路（道路リンク）及び交差点（交差点ノード）を読み出し、それらに対応する市街地図データ上の道路線（幅員を持った道路形状を表す線）を内包する大きめの簡易道路多角形を生成する。次に、市街地図データから、道路の輪郭線を規定する鋏データを作成する。そして、鋏データが規定する輪郭線に沿って、簡易道路多角形をトリミングすることにより、市街地図データ上の道路形状に整形された道路ポリゴン・データを生成する。この方法によれば、市街地図データにより規定される精度の高い道路形状を忠実に再現する道路ポリゴン・データを得ることができる。また、グラフ・データである道路ネットワーク・データと道路ポリゴン・データとが一対一に対応するため、経路探索などのデータ処理を行う上で便利である。
【０００８】
一方、特許文献２，３，４には、市街地図データベースの道路線データのみに基づいて道路ポリゴン・データベースを作成する道路情報作成方法が記載されている。市街地図データベースにおいては、各道路は、道路の輪郭線を表す道路線として表示されている。そこで、特許文献２，３，４の方法では、市街地図データベースからこの道路線を抽出し、適宜補間・修正することにより道路ポリゴンを作成する。
【０００９】
例えば、特許文献２の道路情報作成方法の概略は次のとおりである：
（１）まず、最初に、オペレータにより市街地図データ上の道路領域内の一点が指定される；
（２）次に、指定点が、ある交差点内に存在すると仮定して、その交差点領域を示す凸多角形（凸包（convex hull））を抽出する。凸包の抽出方法については説明を省略する（特許文献２参照）；
（３）抽出した凸包の各辺の中央付近が実線分（道路線）かどうかを判定し、実線分の辺の数により、指定点が本当に交差点内にあるか、交差点間を結ぶ道路要素内にあるかを判定する；
（４）指定点が本当に交差点内にあれば、その交差点の凸包を交差点ポリゴンに決定する。指定点が交差点間を結ぶ道路要素内にある場合、その指定点を内包する最小道路幅の矩形領域を二差路仮想交差点として決定する。この場合、二差路仮想交差点を表す凸包は、仮想的な交差点ポリゴンとされる；
（５）上記（４）で決定された交差点ポリゴン（仮想的な交差点ポリゴン）から、道路要素に対応する辺を抽出する。抽出した辺から、その道路要素を構成する線分を順次追跡する。そして、最も近い交差点を検出し、交差点ポリゴンとして登録する。また、両交差点間の道路要素を抽出し、道路ポリゴンとして登録する；
（６）検出された交差点ポリゴンの重心点をノードとする。また、抽出された道路ポリゴンの中心線を道路リンクとする。これにより、基本的な道路ネットワーク・データを同時に生成する；
（７）上記（５）（６）の操作を繰り返して、順次、交差点ポリゴン及び道路ポリゴンを作成し登録する。
【００１０】
この方法でも、市街地図データにより規定される精度の高い道路形状を忠実に再現する道路ポリゴン・データを得ることが可能である。
【００１１】
また、特許文献５，６，７，８には、道路ネットワーク・データベースのみに基づいて道路ポリゴン・データベースを作成する道路情報作成方法が記載されている。この場合、道路ネットワーク・データに含まれる道路属性情報から道路幅や車線数などを推定して三次元ポリゴンが作成される。主として、カーナビゲーション用として、画面上に表示される地図の見栄えを重視したものである。
【特許文献１】国際公開ＷＯ００／４３９５３号公報
【特許文献２】特開２００１−１１７４８７号公報
【特許文献３】特開平９−１０２０３４号公報
【特許文献４】特開平１１−２５８９７８号公報
【特許文献５】特開２０００−６６５８３号公報
【特許文献６】特開２００１−３０５９５３号公報
【特許文献７】特開２００４−３６１４６５号公報
【特許文献８】特開号２００３−３１５０８１公報
【発明の開示】
【発明が解決しようとする課題】
【００１２】
上記特許文献５〜８の道路情報作成方法では、道路ネットワーク・データに含まれる道路属性情報から道路幅や車線数などを推定して、道路や交差点をポリゴン化している。しかし、通常、道路属性情報だけでは、情報不足のため、道路の形状を精度よく再現することはできない。従って、作成された道路ポリゴンや交差点ポリゴンの形状が、実際の道路形状や交差点形状とはだいぶん異なる場合がある。
【００１３】
一方、上記特許文献１〜４の道路情報作成方法では、道路ポリゴンや交差点ポリゴンの形状を作成する際に市街地図データを使用する。そのため、実際の道路形状をかなり忠実に再現する道路ポリゴンや交差点ポリゴンを作成することが可能である。
【００１４】
しかしながら、実際の市街地図データの道路線の形状は、図６１に示したように、複雑な形状を有する。上記特許文献１〜４の方法においては、市街地図データの道路線の形状をそのまま折線近似することにより、道路ポリゴンや交差点ポリゴンを作成している。従って、作成される道路ポリゴンや交差点ポリゴンの形状も複雑となり、データ量が多くなる。また、１本の道路リンクに対する道路ポリゴンの構成点の数は、道路ごとにバラバラであるため、データを取り扱う上においても煩雑である。道路ポリゴンごとに構成点数を別途記憶しておく必要があるため、データベースに記憶する際に記憶容量の無駄も多くなる。
【００１５】
カーナビゲーション装置や歩行者ナビゲーション装置などに用いる電子地図データでは、或る程度実際の道路形状や交差点形状が再現され、運転者や歩行者が道路や交差点を認知できればよい。むしろ、記憶容量の制限を考えると、できる限り無駄なデータは排除したほうがよい。また、道路の微細な形状はできる限り簡略化して地図の視認性を高める必要もある。従って、忠実に道路形状や交差点形状が再現してデータ量が大きくなるよりは、むしろ運転者や歩行者が道路や交差点を認知できる程度に簡略化すべきである。
【００１６】
また、現実の道路は、歩道、中央分離帯、車線境界線、道路側線などを含み、車両が通行可能な幅は限定されている。カーナビゲーション装置においては、これらの車線に関する情報は、道路形状や交差点形状以上に重要である。例えば、片側３車線の道路の次の交差点で右折する必要がある場合、予め右側の車線に移動するように誘導する等、車線の情報が必要な場合がしばしば生じるからである。しかしながら、上記特許文献１〜４の方法においては、道路ポリゴン作成の上で、車線に関する情報が考慮されていない。
【００１７】
そこで、本発明の目的は、既存の道路ネットワーク・データ及び市街地図データに基づき自動的に道路及び交差点のポリゴン・データを作成することができ、ポリゴン・データのデータ量を抑えるとともに、実際の形状に近い道路の再現が可能で、道路車線情報等、正確なナビゲーションに必要な情報を含む道路詳細情報を作成することが可能な道路情報作成技術を提供することにある。
【課題を解決するための手段】
【００１８】
本発明に係る地図情報作成装置の第１の構成は、交差点を表す交差点ノード及び交差点間の道路を表す道路リンクからなるグラフ構造として地図の道路網をモデル化した道路ネットワーク・データ、及び地図の各道路及び歩道の形状を描線した道路線及び歩道線の線データからなる市街地図データに基づき、道路及び交差点を表すポリゴンである道路ポリゴン及び交差点ポリゴンを作成する地図情報作成装置であって、前記道路リンクの構成点で区分される区間線分について前記道路リンクと同一形状の線分を、前記区間線分を中心線とし、該区間線分から前記道路リンクに対応する車線の幅員値の半分の間隔であってかつ左右対称となるように一対発生させるとともに、発生させた線分を伸縮して交点を求めて一対の折線を作成し、前記一対の折線の向かい合った端点同士を連結することにより、道路リンクの構成点数の２倍の構成点数を有する初期の道路ポリゴンを作成する道路ポリゴン作成手段；前記市街地図データから初期の道路ポリゴンの領域に含まれる道路線のうち、前記道路リンクの左側及び右側に位置する道路線（以下「左側道路線」及び「右側道路線」という。）を抽出する道路線抽出手段；前記道路リンクから前記左側道路線及び前記右側道路線までの平均距離（以下「左平均距離」及び「右平均距離」という。）をそれぞれ求める平均距離算出手段；前記初期の道路ポリゴンの構成辺のうち前記道路リンクの左側及び右側の構成辺（以下「左側線」及び「右側線」という。）について、道路リンクからの距離が左平均距離及び右平均距離となるように道路ポリゴンの形状を補正する道路ポリゴン補正手段；前記道路ネットワーク・データの各交差点ノードにおいて、当該交差点に接続する二つの道路ポリゴンの左側線と右側線とが交差する交点をすべて求め、それらの交点を構成点とする凸多角形からなる交差点ポリゴンを作成する交差点ポリゴン作成手段；及び、前記各交差点ノードに接続する各道路ポリゴンについて、その交差点ノードの前記交差点ポリゴンと重複する領域を削除することにより、当該道路ポリゴンの補正を行う重複補正手段；を備えたことを特徴とする。
【００１９】
この構成によれば、既存の道路ネットワーク・データ及び市街地図データに基づいて、自動的に道路ポリゴン及び交差点ポリゴンを作成することが可能となる。また、各道路ポリゴンの幅は、市街地図データの道路線に合わせて決められるため、実際の道路形状に近い道路ポリゴンの形状を再現することができる。
【００２０】
また、生成される道路ポリゴンの構成点の数は、もとの道路ネットワーク・データに含まれる各道路リンクの構成点の数のちょうど２倍である。従って、データの取り扱いが容易である。また、もとの各道路リンクの形状が保持されるため、少ない構成点数で比較的よい精度で道路ポリゴンを作成することができる。しかも、市街地図データにおける道路の細かい構造は省略されるため、カーナビゲーション装置などで表示する場合においても視認性に優れる。
【００２１】
本発明に係る地図情報作成装置の第２の構成は、前記第１の構成において、前記交差点ポリゴン作成手段は、３つの道路リンクが接続する交差点ノードのうち、隣り合う道路リンクの成す角度が９０度又は１８０度である直角三差路の交差点ノードに対しては、左右の道路リンクと成す角度が９０度である道路リンク（以下「分岐道路リンク」という。）の左側線及び右側線が他の２つの道路リンクの構成辺と交差する２つの交点、及び前記２つの交点からそれらに対向する他の２つの道路リンクの構成辺に下ろした垂線の足に位置する２つの点を構成点とする四角形の交差点ポリゴンを作成することを特徴とする。
【００２２】
この構成によれば、Ｔ字路における交差点ポリゴンの形状は、そのＴ字交差部分の四角形形状に形成される。従って、横断歩道や停止線等の道路標示を行うのが容易となる。
【００２３】
本発明に係る地図情報作成装置の第３の構成は、前記第１又は２の構成において、前記交差点ポリゴン作成手段は、２本の本線道路の道路リンクＬ１，Ｌ２と他の１本の道路リンクＬ３とが接続する交差点ノードのうち、前記道路リンクＬ３と一方の本線道路の道路リンクＬ１との成す角が所定の閾値以下である分岐・合流点の交差点ノードに対しては、
（１）前記道路リンクＬ３の道路ポリゴンＰ３の左側線又は右側線と道路リンクＬ１の道路ポリゴンＰ１の構成辺とが交差する交点ａ、
（２）前記道路ポリゴンＰ３の左側線又は右側線と道路リンクＬ２の道路ポリゴンＰ２の構成辺とが交差する交点ｄ、
（３）前記交点ａから前記道路ポリゴンＰ１の交点ａに対向する構成辺に下ろした垂線の足に位置する点ｂ、
（４）前記交点ａから前記道路ポリゴンＰ３の交点ａに対向する構成辺に下ろした垂線の足に位置する点ｅ、
（５）及び、前記交点ｄから前記道路ポリゴンＰ２の交点ｄに対向する構成辺に下ろした垂線の足に位置する点ｃ、
を構成点とする凸５角形からなる交差点ポリゴン（以下「分岐・合流点の交差点ポリゴン」という。）を作成することを特徴とする。
【００２４】
この構成によれば、分岐・合流点における交差点ポリゴンを、道路標示を行うのに都合がよい形状に形成することができる。
【００２５】
本発明に係る地図情報作成装置の第４の構成は、前記第１乃至３の何れか一の構成において、前記分岐・合流点の交差点ポリゴンにおいて、前記交点ａ及び交点ｄの間に優先本線車道標示を作成する優先本線車道作成手段を備えていることを特徴とする。
【００２６】
この構成によれば、分岐・合流点の交差点ポリゴン上に、自動的に優先本線車道標示を作成することができる。
【００２７】
本発明に係る地図情報作成装置の第５の構成は、前記第１乃至４の何れか一の構成において、前記交差点ポリゴン作成手段は、車線数が異なる２本の道路リンクが接続する交差点ノードに対しては、当該交差点ノードを中心に前記各道路リンクの方向に等距離だけ離れた２本の平行辺を有する台形状の交差点ポリゴン（以下「車線数変更点の交差点ポリゴン」という。）を作成することを特徴とする。
【００２８】
この構成によれば、車線数は変更する地点において、接続する２つの道路ポリゴンの間で段差が生じるのを防止し、実際の道路形状に即して、交差点ポリゴンを介して滑らかに接続することができる。
【００２９】
本発明に係る地図情報作成装置の第６の構成は、前記第１乃至５の何れか一の構成において、前記車線数変更点の交差点ポリゴンにおいて、車線減少により消滅するレーンとそれに隣接するレーンとの間に優先本線車道標示を作成する優先本線車道作成手段を有することを特徴とする。
【００３０】
この構成によれば、車線数が変更する地点において、車線減少により消滅するレーンとそれに隣接するレーンとの間に優先本線車道標示を自動的に作成することができる。
【００３１】
本発明に係る地図情報作成装置の第７の構成は、前記第１乃至６の何れか一の構成において、前記交差点ポリゴン作成手段は、２本の道路リンクが接続する交差点ノードのうち料金所が設置された交差点ノードに対しては、当該交差点ノードを中心に前記各道路リンクの方向に等距離だけ離れた２本の平行辺を有する四角形状の交差点ポリゴンを作成することを特徴とする。
【００３２】
この構成によれば、料金所が設置される部分に、料金所を標示するための交差点ポリゴンを自動的に作成することができる。
【００３３】
本発明に係る地図情報作成装置の第８の構成は、前記第１乃至７の何れか一の構成において、前記道路ポリゴン又は前記交差点ポリゴンの各構成点について、当該構成点に最も近い前記道路リンク上の点を算出し、その点における前記道路リンク上の高さを当該構成点に設定する高さ設定手段を備えていることを特徴とする。
【００３４】
この構成によれば、もとの道路ネットワーク・データベースの高さ情報を用いて、作成される各道路ポリゴン及び交差点ポリゴンの各構成点に自動的に高さを付与することができる。従って、各道路ポリゴン及び交差点ポリゴンを三次元的に表示させることが可能となる。
【００３５】
本発明に係る地図情報作成装置の第９の構成は、前記第１乃至８の何れか一の構成において、前記道路ポリゴン補正手段により形状補正がされた前記各道路ポリゴンについて、その道路ポリゴンの領域に属する道路線及び歩道線を前記市街地図データから抽出する道路・歩道線抽出手段；その道路ポリゴンの左側線又は右側線に沿った歩道線がある場合は、その道路ポリゴンの中心線と歩道線との距離の最頻値又は平均値を求め、当該中心線から当該最頻値又は平均値だけ左側又は右側に離れて当該中心線に平行な路側線を作成し、その道路ポリゴンの左側線又は右側線に沿った歩道線がない場合は、その道路ポリゴンの中心線と道路線との距離の最頻値又は平均値を求め、当該中心線から当該最頻値又は平均値だけ左側又は右側に離れて当該中心線に平行な路側線を作成する路側線作成手段；及び、前記路側線から所定距離だけ内側に車道外側線を作成する車道外側線作成手段；を備えていることを特徴とする。
【００３６】
この構成によれば、市街地図データベースに含まれる歩道線の情報に基づいて、歩道がある場合にはその歩道幅も考慮して路側線及び車道外側線を作成することが可能となる。従って、より現実の道路に近い道路標示を行うことが可能となる。
【００３７】
本発明に係る地図情報作成装置の第１０の構成は、前記第９の構成において、前記道路ネットワーク・データには、それぞれの道路リンクに対してその道路リンクの上り車線数及び下り車線数の情報が含まれており、前記各道路ポリゴンに対し、左右の前記車道外側線の間隔を全車線数で割った値をレーン間隔として算出するレーン間隔算出手段；前記レーン間隔だけ間隔をおいて左右の路側線の間に、路側線と平行に車線境界線及び車道中央線を作成することでレーンを作成するレーン作成手段；を備えていることを特徴とする。
【００３８】
この構成によれば、各道路ポリゴンに、車線境界線及び車道中央線を自動的に作成し、より現実の道路に近い形で道路ポリゴンを表示することが可能となる。
【００３９】
本発明に係る地図情報作成装置の第１１の構成は、前記第１０の構成において、前記道路ネットワーク・データには、それぞれの道路リンクに対してその道路リンクの上り車線数及び下り車線数の情報、及び中央分離帯の有無の情報が含まれており、前記レーン作成手段は、前記各道路リンクのうち、中央分離帯の有る道路リンクに対する道路ポリゴンに対しては、左右の車道外側線の間隔を全車線数に１を加えた値で割った値をレーン間隔として算出するものであり、前記レーン作成手段は、中央分離帯の有る道路リンクに対する道路ポリゴンに対しては、レーン間隔だけ間隔をあけて左右の路側線の間に、路側線と平行に車線境界線及び中央分離帯を作成することでレーンを作成することを特徴とする。
【００４０】
この構成によれば、道路に中央分離帯がある場合には、中央分離帯の幅も考慮して、車線（レーン）を表示させることが可能となる。
【００４１】
本発明に係る地図情報作成装置の第１２の構成は、前記第１０又は１１の構成において、前記道路ネットワーク・データには、各交差点ノードに対して、当該交差点ノードに接続する各道路リンクが有する付加レーンの有無の情報が記憶されており、前記各交差点ノードについて、その交差点ノードに接続する道路リンクに付加レーンが有る場合には、当該道路リンクの道路ポリゴンに対し、当該交差点ノードとの接続部分に付加レーンの道路標示を追加する付加レーン作成手段；を備えていることを特徴とする。
【００４２】
この構成によれば、交差点の手前に右折用の付加レーンが設けられている場合には、付加レーンを自動的に作成することができる。
【００４３】
本発明に係る地図情報作成装置の第１３の構成は、前記第１０乃至１２の何れか一の構成において、前記各交差点ノードについて、当該交差点ノードに接続する各道路リンクに対応する前記道路ポリゴンの左右両側に歩道線が有る場合、当該道路ポリゴンの当該交差点ノード側の端部に横断歩道の道路標示を作成する横断歩道作成手段を備えていることを特徴とする。
【００４４】
この構成によれば、交差点手前の道路の両側に歩道がある場合には、どの道路の交差点入口には横断歩道が有るであろうと推定し、自動的に横断歩道標示を作成することができる。
【００４５】
本発明に係る地図情報作成装置の第１４の構成は、前記第１３の構成において、前記横断歩道作成手段は、前記交差点ノードに接続する道路リンクの交差点ノード側の端部近傍に歩道橋が存在する場合には、当該道路リンクの交差点ノード側の端部には横断歩道の道路標示を作成しないことを特徴とする。
【００４６】
この構成によれば、歩道橋が設けられている箇所には、重複して横断歩道が設置されることは少ないため、そのような箇所に横断歩道を標示させないようにすることができる。
【００４７】
本発明に係る地図情報作成装置の第１５の構成は、前記第１３又は１４の構成において、前記道路ネットワーク・データには、前記各交差点ノードに対して、当該交差点ノードに接続する各道路リンクに含まれるそれぞれのレーンの進行方向に関する情報が記憶されており、前記各交差点ノードについて、当該交差点ノードに接続する各道路リンクに対応する道路ポリゴンの当該交差点ノード側のレーンのうち当該交差点ノードに進入するレーンに対し、当該道路ポリゴンの当該交差点ノード側の端部に横断歩道がある場合には、その横断歩道の手前に停止線を作成する停止線作成手段を備えていることを特徴とする。
【００４８】
この構成によれば、横断歩道の手前に停止線の標示を自動的に作成することができる。
【００４９】
本発明に係る地図情報作成装置の第１６の構成は、前記第１０乃至１４の何れか一の構成において、前記道路ネットワーク・データには、前記各交差点ノードに対して、当該交差点ノードに接続する各道路リンクに含まれるそれぞれのレーンの進行方向に関する情報、及び前記各交差点ノードに対して、当該交差点ノードに信号機が設置されているか否かに関する情報が記憶されており、前記各交差点ノードのうち、信号機が設置されている交差点ノードについて、当該交差点ノードに接続する各道路リンクに対応する道路ポリゴンの当該交差点ノード側のレーンのうち当該交差点ノードに進入するレーンに対し、当該道路ポリゴンの当該交差点ノード側の端部に停止線を作成する停止線作成手段を備えていることを特徴とする。
【００５０】
この構成によれば、信号機のある交差点の入口の道路ポリゴン上に、自動的に停止線を標示させることができる。
【００５１】
本発明に係る地図情報作成装置の第１７の構成は、前記第１０乃至１４の何れか一の構成において、前記道路ネットワーク・データには、前記各交差点ノードに対して、当該交差点ノードに接続する各道路リンクに含まれるそれぞれのレーンの進行方向に関する情報が記憶されており、前記各交差点ノードにおいて、当該交差点ノードに接続する道路リンクがＴ字状に接続している場合には、３つの道路リンクのうち、他の２つの道路リンクとの間の内角が９０度の道路リンクに対して、その道路リンクに対応する道路ポリゴンの当該交差点ノード側のレーンのうち当該交差点ノードに進入するレーンに対し、当該道路ポリゴンの当該交差点ノード側の端部に停止線を作成する停止線作成手段を備えていることを特徴とする。
【００５２】
この構成によれば、Ｔ字路に進入する道路のうちの分岐道路（左右の２つの道路との成す角が９０度である道路）については、交差点の入口の手前に停止線を自動的に作成することができる。
【００５３】
本発明に係る地図情報作成装置の第１８の構成は、前記第１０乃至１４の何れか一の構成において、前記道路ネットワーク・データには、各道路リンクの道路種別に関する情報が含まれており、前記各交差点ノードについて、当該交差点ノードに接続する各道路リンクのうち、他の道路リンクよりも道路種別が格下である道路リンクがある場合は、その道路リンクに対応する道路ポリゴンの当該交差点ノード側のレーンのうち当該交差点ノードに進入するレーンに対し、当該道路ポリゴンの当該交差点ノード側の端部に停止線を作成する停止線作成手段を備えていることを特徴とする。
【００５４】
この構成によれば、格下の道路が格上の道路と交差する場合には、格下の道路の道路ポリゴン上に、交差点の入口部分に停止線を自動的に作成することができる。
【００５５】
本発明に係る地図情報作成装置の第１９の構成は、前記第１０乃至１４の何れか一の構成において、前記各道路リンクについて、その道路リンクに踏切がある場合には、その踏切の手前に停止線を作成する停止線作成手段を備えていることを特徴とする。
【００５６】
この構成によれば、踏切の手前の道路ポリゴン上に自動的に停止線を作成することができる。
【００５７】
本発明に係る地図情報作成装置の第２０の構成は、前記第１０乃至１９の何れか一の構成において、前記道路ネットワーク・データには、前記各交差点ノードに対して、当該交差点ノードに接続する各道路リンクに含まれるそれぞれのレーンの進行方向に関する情報、及び交差点ノードに進入する各レーンの進行方向に関する情報が含まれており、前記各交差点ノードについて、当該交差点ノードに接続する各道路リンクに対応する道路ポリゴンの当該交差点ノード側のレーンのうち当該交差点ノードに進入するレーンに対し、そのレーンの進行方向に対する進行方向標示を作成する進行方向標示作成手段を備えていることを特徴とする。
【００５８】
この構成によれば、道路ポリゴンの交差点入口の各レーン上に進行方向標示を自動的に作成することができる。
【００５９】
本発明に係る地図情報作成方法の第１の構成は、交差点を表す交差点ノード及び交差点間の道路を表す道路リンクからなるグラフ構造として地図の道路網をモデル化した道路ネットワーク・データ、及び地図の各道路及び歩道の形状を描線した道路線及び歩道線の線データからなる市街地図データに基づき、道路及び交差点を表すポリゴンである道路ポリゴン及び交差点ポリゴンを作成する地図情報作成方法であって、前記道路リンクを左右に所定間隔だけ平行に広げることにより、道路リンクの構成点数の２倍の構成点数を有する初期の道路ポリゴンを作成する道路ポリゴン作成ステップ；前記市街地図データから初期の道路ポリゴンの領域に含まれる道路線のうち、前記道路リンクの左側及び右側に位置する道路線（以下「右側道路線」及び「左側道路線」という。）を抽出する道路線抽出ステップ；前記道路リンクから前記左側道路線及び前記右側道路線までの平均距離（以下「左平均距離」及び「右平均距離」という。）をそれぞれ求める平均距離算出ステップ；前記初期の道路ポリゴンの構成辺のうち前記道路リンクの左側及び右側の構成辺（以下「左側線」及び「右側線」という。）について、道路リンクからの距離が左平均距離及び右平均距離となるように道路ポリゴンの形状を補正する道路ポリゴン補正ステップ；前記道路ネットワーク・データの各交差点ノードにおいて、当該交差点に接続する二つの道路ポリゴンの左側線と右側線とが交差する交点をすべて求め、それらの交点を構成点とする凸多角形からなる交差点ポリゴンを作成する交差点ポリゴン作成ステップ；及び、前記各交差点ノードに接続する各道路ポリゴンについて、その交差点ノードの前記交差点ポリゴンと重複する領域を削除することにより、当該道路ポリゴンの補正を行う重複補正ステップ；を備えたことを特徴とする。
【００６０】
本発明に係る地図情報作成方法の第２の構成は、前記第１の構成において、前記交差点ポリゴン作成ステップにおいては、３つの道路リンクが接続する交差点ノードのうち、隣り合う道路リンクの成す角度が９０度又は１８０度である直角三差路の交差点ノードに対しては、左右の道路リンクと成す角度が９０度である道路リンク（以下「分岐道路リンク」という。）の左側線及び右側線が他の２つの道路リンクの構成辺と交差する２つの交点、及び前記２つの交点からそれらに対向する他の２つの道路リンクの構成辺に下ろした垂線の足に位置する２つの点を構成点とする四角形の交差点ポリゴンを作成することを特徴とする。
【００６１】
本発明に係る地図情報作成方法の第３の構成は、前記第１又は２の構成において、前記交差点ポリゴン作成ステップにおいては、２本の本線道路の道路リンクＬ１，Ｌ２と他の１本の道路リンクＬ３とが接続する交差点ノードのうち、前記道路リンクＬ３と一方の本線道路の道路リンクＬ１との成す角が所定の閾値以下である分岐・合流点の交差点ノードに対しては、
（１）前記道路リンクＬ３の道路ポリゴンＰ３の左側線又は右側線と道路リンクＬ１の道路ポリゴンＰ１の構成辺とが交差する交点ａ、
（２）前記道路ポリゴンＰ３の左側線又は右側線と道路リンクＬ２の道路ポリゴンＰ２の構成辺とが交差する交点ｄ、
（３）前記交点ａから前記道路ポリゴンＰ１の交点ａに対向する構成辺に下ろした垂線の足に位置する点ｂ、
（４）前記交点ａから前記道路ポリゴンＰ３の交点ａに対向する構成辺に下ろした垂線の足に位置する点ｅ、
（５）及び、前記交点ｄから前記道路ポリゴンＰ２の交点ｄに対向する構成辺に下ろした垂線の足に位置する点ｃ、
を構成点とする凸５角形からなる交差点ポリゴン（以下「分岐・合流点の交差点ポリゴン」という。）を作成することを特徴とする。
【００６２】
本発明に係る地図情報作成方法の第４の構成は、前記第１乃至３の何れか一の構成において、前記分岐・合流点の交差点ポリゴンにおいて、前記交点ａ及び交点ｄの間に優先本線車道標示を作成する優先本線車道作成ステップを備えていることを特徴とする。
【００６３】
本発明に係る地図情報作成方法の第５の構成は、前記第１乃至４の何れか一の構成において、前記交差点ポリゴン作成ステップにおいては、車線数が異なる２本の道路リンクが接続する交差点ノードに対しては、当該交差点ノードを中心に前記各道路リンクの方向に等距離だけ離れた２本の平行辺を有する台形状の交差点ポリゴン（以下「車線数変更点の交差点ポリゴン」という。）を作成することを特徴とする。
【００６４】
本発明に係る地図情報作成方法の第６の構成は、前記第１乃至５の何れか一の構成において、前記車線数変更点の交差点ポリゴンにおいて、車線減少により消滅するレーンとそれに隣接するレーンとの間に優先本線車道標示を作成する優先本線車道作成ステップを有することを特徴とする。
【００６５】
本発明に係る地図情報作成方法の第７の構成は、前記第１乃至６の何れか一の構成において、前記交差点ポリゴン作成ステップにおいては、２本の道路リンクが接続する交差点ノードのうち料金所が設置された交差点ノードに対しては、当該交差点ノードを中心に前記各道路リンクの方向に等距離だけ離れた２本の平行辺を有する四角形状の交差点ポリゴンを作成することを特徴とする。
【００６６】
本発明に係る地図情報作成方法の第８の構成は、前記第１乃至７の何れか一の構成において、前記道路ポリゴン又は前記交差点ポリゴンの各構成点について、当該構成点に最も近い前記道路リンク上の点を算出し、その点における前記道路リンク上の高さを当該構成点に設定する高さ設定ステップを備えていることを特徴とする。
【００６７】
本発明に係る地図情報作成方法の第９の構成は、前記第１乃至８の何れか一の構成において、前記道路ポリゴン補正ステップにおいて形状補正がされた前記各道路ポリゴンについて、その道路ポリゴンの領域に属する道路線及び歩道線を前記市街地図データから抽出する道路・歩道線抽出ステップ；  その道路ポリゴンの左側線又は右側線に沿った歩道線がある場合は、その道路ポリゴンの中心線と歩道線との距離の最頻値又は平均値を求め、当該中心線から当該最頻値又は平均値だけ左側又は右側に離れて当該中心線に平行な路側線を作成し、その道路ポリゴンの左側線又は右側線に沿った歩道線がない場合は、その道路ポリゴンの中心線と道路線との距離の最頻値又は平均値を求め、当該中心線から当該最頻値又は平均値だけ左側又は右側に離れて当該中心線に平行な路側線を作成する路側線作成ステップ；及び、前記路側線から所定距離だけ内側に車道外側線を作成する車道外側線作成ステップ；を備えていることを特徴とする。
【００６８】
本発明に係る地図情報作成方法の第１０の構成は、前記第９の構成において、前記道路ネットワーク・データには、それぞれの道路リンクに対してその道路リンクの上り車線数及び下り車線数の情報が含まれており、前記各道路ポリゴンに対し、左右の前記車道外側線の間隔を全車線数で割った値をレーン間隔として算出するレーン間隔算出ステップ；前記レーン間隔だけ間隔をおいて左右の路側線の間に、路側線と平行に車線境界線及び車道中央線を作成することでレーンを作成するレーン作成ステップ；を備えていることを特徴とする。
【００６９】
本発明に係る地図情報作成方法の第１１の構成は、前記第１０の構成において、前記道路ネットワーク・データには、それぞれの道路リンクに対してその道路リンクの上り車線数及び下り車線数の情報、及び中央分離帯の有無の情報が含まれており、前記レーン作成ステップにおいては、前記各道路リンクのうち、中央分離帯の有る道路リンクに対する道路ポリゴンに対しては、左右の車道外側線の間隔を全車線数に１を加えた値で割った値をレーン間隔として算出するものであり、前記レーン作成ステップにおいては、中央分離帯の有る道路リンクに対する道路ポリゴンに対しては、レーン間隔だけ間隔をあけて左右の路側線の間に、路側線と平行に車線境界線及び中央分離帯を作成することでレーンを作成することを特徴とする。
【００７０】
本発明に係る地図情報作成方法の第１２の構成は、前記第１０又は１１の構成において、前記道路ネットワーク・データには、各交差点ノードに対して、当該交差点ノードに接続する各道路リンクが有する付加レーンの有無の情報が記憶されており、前記各交差点ノードについて、その交差点ノードに接続する道路リンクに付加レーンが有る場合には、当該道路リンクの道路ポリゴンに対し、当該交差点ノードとの接続部分に付加レーンの道路標示を追加する付加レーン作成ステップ；を備えていることを特徴とする。
【００７１】
本発明に係る地図情報作成方法の第１３の構成は、前記第１０乃至１２の何れか一の構成において、前記各交差点ノードについて、当該交差点ノードに接続する各道路リンクに対応する前記道路ポリゴンの左右両側に歩道線が有る場合、当該道路ポリゴンの当該交差点ノード側の端部に横断歩道の道路標示を作成する横断歩道作成ステップを備えていることを特徴とする。
【００７２】
本発明に係る地図情報作成方法の第１４の構成は、前記第１３の構成において、前記横断歩道作成ステップにおいては、前記交差点ノードに接続する道路リンクの交差点ノード側の端部近傍に歩道橋が存在する場合には、当該道路リンクの交差点ノード側の端部には横断歩道の道路標示を作成しないことを特徴とする。
【００７３】
本発明に係る地図情報作成方法の第１５の構成は、前記第１３又は１４の構成において、前記道路ネットワーク・データには、前記各交差点ノードに対して、当該交差点ノードに接続する各道路リンクに含まれるそれぞれのレーンの進行方向に関する情報が記憶されており、前記各交差点ノードについて、当該交差点ノードに接続する各道路リンクに対応する道路ポリゴンの当該交差点ノード側のレーンのうち当該交差点ノードに進入するレーンに対し、当該道路ポリゴンの当該交差点ノード側の端部に横断歩道がある場合には、その横断歩道の手前に停止線を作成する停止線作成ステップを備えていることを特徴とする。
【００７４】
本発明に係る地図情報作成方法の第１６の構成は、前記第１０乃至１４の何れか一の構成において、前記道路ネットワーク・データには、前記各交差点ノードに対して、当該交差点ノードに接続する各道路リンクに含まれるそれぞれのレーンの進行方向に関する情報、及び前記各交差点ノードに対して、当該交差点ノードに信号機が設置されているか否かに関する情報が記憶されており、前記各交差点ノードのうち、信号機が設置されている交差点ノードについて、当該交差点ノードに接続する各道路リンクに対応する道路ポリゴンの当該交差点ノード側のレーンのうち当該交差点ノードに進入するレーンに対し、当該道路ポリゴンの当該交差点ノード側の端部に停止線を作成する停止線作成ステップを備えていることを特徴とする。
【００７５】
本発明に係る地図情報作成方法の第１７の構成は、前記第１０乃至１４の何れか一の構成において、前記道路ネットワーク・データには、前記各交差点ノードに対して、当該交差点ノードに接続する各道路リンクに含まれるそれぞれのレーンの進行方向に関する情報が記憶されており、前記各交差点ノードにおいて、当該交差点ノードに接続する道路リンクがＴ字状に接続している場合には、３つの道路リンクのうち、他の２つの道路リンクとの間の内角が９０度の道路リンクに対して、その道路リンクに対応する道路ポリゴンの当該交差点ノード側のレーンのうち当該交差点ノードに進入するレーンに対し、当該道路ポリゴンの当該交差点ノード側の端部に停止線を作成する停止線作成ステップを備えていることを特徴とする。
【００７６】
本発明に係る地図情報作成方法の第１８の構成は、前記第１０乃至１４の何れか一の構成において、前記道路ネットワーク・データには、各道路リンクの道路種別に関する情報が含まれており、前記各交差点ノードについて、当該交差点ノードに接続する各道路リンクのうち、他の道路リンクよりも道路種別が格下である道路リンクがある場合は、その道路リンクに対応する道路ポリゴンの当該交差点ノード側のレーンのうち当該交差点ノードに進入するレーンに対し、当該道路ポリゴンの当該交差点ノード側の端部に停止線を作成する停止線作成ステップを備えていることを特徴とする。
【００７７】
本発明に係る地図情報作成方法の第１９の構成は、前記第１０乃至１４の何れか一の構成において、前記各道路リンクについて、その道路リンクに踏切がある場合には、その踏切の手前に停止線を作成する停止線作成ステップを備えていることを特徴とする。
【００７８】
本発明に係る地図情報作成方法の第２０の構成は、前記第１０乃至１９の何れか一の構成において、前記道路ネットワーク・データには、前記各交差点ノードに対して、当該交差点ノードに接続する各道路リンクに含まれるそれぞれのレーンの進行方向に関する情報、及び交差点ノードに進入する各レーンの進行方向に関する情報が含まれており、前記各交差点ノードについて、当該交差点ノードに接続する各道路リンクに対応する道路ポリゴンの当該交差点ノード側のレーンのうち当該交差点ノードに進入するレーンに対し、そのレーンの進行方向に対する進行方向標示を作成する進行方向標示作成ステップを備えていることを特徴とする。
【００７９】
本発明に係るプログラムは、コンピュータに読み込んで実行することにより、コンピュータを前記第１乃至２０の何れか一の構成の地図情報作成装置として機能させることを特徴とする。
【発明の効果】
【００８０】
以上のように、本発明によれば、既存の道路ネットワーク・データ及び市街地図データに基づき自動的に道路及び交差点のポリゴン・データを作成することができる。また、ポリゴン・データのデータ量を抑え、実際の形状に近い道路の再現が可能である。更に、道路車線情報等、正確なナビゲーションに必要な情報を含む道路詳細情報を作成することが可能となる。
【発明を実施するための最良の形態】
【００８１】
以下、本発明を実施するための最良の形態について、図面を参照しながら説明する。
【実施例１】
【００８２】
〔１〕装置の全体構成
図１は、本発明の実施例１に係る地図情報作成装置１の構成を表すブロック図である。本実施例の地図情報作成装置１は、汎用コンピュータ用のコンピュータ・プログラムとして実装されている。当該プログラムをコンピュータで実行することにより図１の地図情報作成装置１が機能的に構成される。
【００８３】
地図情報作成装置１は、道路ネットワーク記憶手段２、市街地図記憶手段３、ポリゴン記憶手段４、道路ポリゴン作成手段５、道路ポリゴン補正手段６、交差点ポリゴン作成手段７、高さ補正手段８、道路標示作成手段９、及び交点テーブル記憶手段１０を備えている。
【００８４】
道路ネットワーク記憶手段２には、道路ネットワーク・データベースが記憶されている。「道路ネットワーク・データベース」とは、地図上の道路網の交差点を交差点ノード，交差点間を結ぶ道路（以下「交差点間道路」という。）を道路リンクとするグラフ・データとしてモデル化した電子道路地図データベースをいう。以下、これらの道路リンク及び交差点ノードの集合からなるグラフを「道路ネットワーク」と呼ぶ。
【００８５】
市街地図記憶手段３には、市街地図データベースが記憶されている。「市街地図データベース」とは、道路，歩道，その他の地物を線分又はポリゴンとして正確に描いた電子地図データベースをいう。
【００８６】
ポリゴン記憶手段４には、道路ネットワーク・データベース及び市街地図データベースから作成される道路ポリゴン及び交差点ポリゴンが記憶される。
【００８７】
道路ポリゴン作成手段５は、道路ネットワークの各道路リンクに幅員を持たせることにより、初期の道路ポリゴンを作成する。道路ポリゴン補正手段６は、初期の道路ポリゴンに対応する道路線を市街地図データから抽出し、当該道路ポリゴンの幅員の補正を行う。交差点ポリゴン作成手段７は、道路ポリゴンが重なる部分において、交差点ポリゴンを作成するとともに、ポリゴン同士が重ならないように道路ポリゴンの補正を行う。高さ補正手段８は、接続するポリゴン同士に高さのずれが生じている場合に、高さの補正を行う。
【００８８】
道路標示作成手段９は、それぞれの道路ポリゴン及び交差点ポリゴンに道路標示を付加する。各ポリゴンに付加された道路標示の情報は、ポリゴン記憶手段４に保存される。
【００８９】
交点テーブル記憶手段１０は、交差点ポリゴンを作成する際に作成される交点テーブルを記憶する。
【００９０】
また、交差点ポリゴン作成手段７は、料金所作成手段１１、幅員変化点作成手段１２、分岐合流点作成手段１３、三差路作成手段１４、四差路作成手段１５、及び一般交差点作成手段１６を備えている。道路標示作成手段９は、車線区画線作成手段２１、料金所区画線作成手段２２、交差点標示作成手段２３、進行方向標示作成手段２４、優先本線車道作成手段２５、及び車線数変更点区画線作成手段２６を備えている。これら各構成要素の機能については後述する。
【００９１】
〔２〕道路ネットワーク・データベースのデータ構造
次に、図１の道路ネットワーク記憶手段２に記憶されている道路ネットワーク・データベースのデータ構造について説明する。道路ネットワーク・データベースは、既存のデータベースを用いる。前述のように、道路ネットワーク・データは、地図上の道路網の交差点をノード，交差点間道路を道路リンクとするグラフ・データとしてモデル化したものであり（図６０参照）、本実施例では図２のようなデータ構造とする。
【００９２】
道路ネットワーク・データは、交差点間道路を表す道路リンク情報（図２（ａ））と、交差点を表す交差点情報（図２（ｂ））の２つからなる。
【００９３】
（１）道路リンク情報
道路リンク情報は、地図上のそれぞれの交差点間道路に一対一に対応して設けられた“道路レコード”の集合からなる。それぞれの道路レコードは、“道路ＩＤ”，“リンク種別”，“車線数”，“幅員”，“一方通行情報”，“交差関係情報”，及び“構成点情報”により構成される。
【００９４】
「道路ＩＤ」は、それぞれの交差点間道路を識別するために付される識別コードである。「リンク種別」は、交差点間道路の種別を表す。リンク種別には、‘上下線分離’，‘本線’，‘本線間の渡り線’，‘ランプ（取り付け道路）’，‘サービス・エリア（ＳＡ）’，‘パーキング・エリア（ＰＡ）’などがある。
【００９５】
「上下線分離」とは、道路の本線区間において、道路形状を上下線分離（２条化）している区間をいう。高速道路や都市高速道路の本線区間は、すべて‘上下線分離’とされる。また、その他の道路（国道以下）については、その本線区間において、形状が上下線分離している道路すべてが、‘上下線分離’とされる。‘上下線分離’の道路区間は必ず一方通行である。連続する‘上下線分離’の道路区間は、必ず同一種別である。また、‘上下線分離’の設定対象は、一般国道以上とされる。
【００９６】
「本線」とは、‘上下線分離’以外の道路区間であって、本線間の渡り線，ランプ，ＳＡ，ＰＡ，側線リンク，ロータリーリンク，Ｕターンダミーリンクの何れにも該当しない道路をいう。
【００９７】
「本線間の渡り線」とは、概ね同レベルの道路種別（本線）同士を連結している道路区間をいう。‘本線間の渡り線’としては、高速道路と高速道路，高速道路と都市高速道路，高速・都市高速道路と有料道路などの本線間を結ぶジャンクション区間が該当する。
【００９８】
「ランプ」は、高速道路とその他の道路（国道以下）のように、基本的に道路種別が異なる道路の相互間を連結する道路リンクをいう。いわゆる、「インターチェンジ」や「ランプ」と呼ばれる道路区間である。「ＳＡ」及び「ＰＡ」は、本線からＳＡ又はＰＡへの誘導路である。
【００９９】
「車線数」は、その道路リンクの上り、下り、両方向の車線数である。ここで、各道路リンクは方向付けがされており、一端が始点、他端が終点とされる。始点から終点に向かう方向を「上り」、終点から始点に向かう方向を「下り」と呼ぶ。
【０１００】
「幅員」とは、住宅地図データの道路線形状を元に、交差点間道路単位に幅員情報を算出したものである。幅員情報は、市街地図データから基本的に自動算出したものであり、実際の幅員とは必ずしも一致するものではない。
【０１０１】
「一方通行情報」は、当該道路リンクが一方通行の場合に、その方向が設定される。
【０１０２】
「交差関係情報」は、道路リンクが鉄道と交差する場合において、鉄道に対して‘踏切’，‘アンダーパス’，‘オーバーパス’のいずれかが設定される。
【０１０３】
「構成点情報」は、道路リンクの形状を定める構成点の位置座標に関する情報である。構成点情報は、“構成点数”及び複数の“構成点座標”により構成される。ここで、道路リンクの始点及び終点も構成点に含められる。本実施例においては、構成点座標は、経緯座標及び高さからなる三次元座標とする。
【０１０４】
（２）交差点情報
交差点情報は、地図上のそれぞれの交差点ノードに一対一に対応して設けられた“交差点レコード”の集合からなる。それぞれの交差点レコードは、“交差点ＩＤ”，“差路数”，“料金所”，“信号機の有無情報”，及び差路数分の“交差点付近情報”により構成される。
【０１０５】
「交差点ＩＤ」は、それぞれの交差点ノードを識別するために付される識別コードである。「差路数」は、当該交差点ノードに接続している道路（道路リンク）の数である。ここで、一般には三差路以上を交差点と呼ぶが、電子地図データにおいては、２本の道路のみが接続する場合も交差点の一種とみなし「二差路」と呼ぶ。
【０１０６】
「料金所」は、その交差点ノードが料金所であるか否かを表す。交差点ノードが料金所でない場合には０が設定され、料金所の場合は料金所内のレーン数が設定される。「信号機の有無情報」は、交差点ノードに信号機があるか否かを表すフラグである。
【０１０７】
「交差点付近情報」は、当該交差点（以下「注目交差点」という。）に接続する交差点間道路（以下「ＰＦ対象道路」という。）のそれぞれに関連づけて設けられ、そのＰＦ対象道路から注目交差点に進入又は注目交差点からそのＰＦ対象道路へ退去する際の、交差点付近の情報である。それぞれの交差点付近情報は、“交差点付近レーン数”，“付加レーン情報”，“通行可能レーン番号”，及び“進行方向対象レーン情報”からなる。
【０１０８】
「交差点付近レーン数」は、ＰＦ対象道路の注目交差点に接続する地点における全レーン数を表す。「レーン」とは、車線（道路で、自動車の通行をきめている路線）のことをいう。「付加レーン情報」は、ＰＦ対象道路の各レーンが付加レーンか否かを示すフラグである。付加レーン情報は、ＰＦ対象道路のそれぞれのレーンごとに設けられている。ここで、「付加レーン」とは、交差点の直近で付加されたレーン（右折専用レーン、左折専用レーン等）をいう。
【０１０９】
「通行可能レーン番号」は、注目交差点からＰＦ対象道路の向きに進行可能であるレーンの番号を表す。「進行方向対象レーン情報」は、ＰＦ対象道路から注目交差点に向かって指定方向に進行可能なレーンを示す。すなわち、それぞれのレーンの進行方向別通行区分の情報をレーンごとに設定したものである。
【０１１０】
例えば、図３（ｂ）のように、四差路の交差点ノードＮに道路リンクＬ１，Ｌ２，Ｌ３，Ｌ４が接続されている場合を考える。道路リンクＬ１の交差点ノードＮ付近は図３（ａ）のようになっている。この場合、交差点ノードＮに接続する道路リンクＬ１のレーン数は５である。レーンｃが付加レーンである。「通行可能レーン番号」は、レーンｄ，ｅである。また、進行方向対象レーンは、レーンａ，ｂ，ｃであり、進行方向対象レーン情報は、次表のように設定される。
【０１１１】
【表１】
0004742285.tif 000002
【０１１２】
〔３〕市街地図データベースのデータ構造
次に、図１の市街地図記憶手段３に記憶されている市街地図データベースのデータ構造について説明する。図４に市街地図データベースのデータ構造を示す。市街地図データベースは、住宅地図などの既存のデータベースを用いる。
【０１１３】
市街地図データは、線分で表される線分データと、多角形状の面で表されるポリゴン・データの２種類がある。線分データとしては、‘道路線’，‘歩道線’，‘中央分離帯’などがある。ポリゴン・データとしては、‘建物’，‘敷地’などがある。
【０１１４】
ここで、「道路線」とは、市街地図において道路の外郭を示す境界線をいう。「歩道線」とは、市街地図において歩道の外郭を示す境界線をいう。
【０１１５】
図４において、“線分レコード”は、１つの線分データに関する情報が格納されたレコードである。線分レコードは、“属性”，“種別”，“始点座標”，及び“終点座標”からなる。「属性」は、‘歩道’，‘道路線’，‘分離帯’などの値をとる。「種別」は、その線分データが‘道路線’の場合に有効であり、その道路線の道路種別を表す。道路種別としては、‘高速道路’，‘国道’などの値をとる。
【０１１６】
また、“ポリゴン・レコード”は、１つのポリゴン・データに関する情報が格納されたレコードである。ポリゴン・レコードは、“属性”，“種別”，“構成点数”，及び“構成点座標”からなる。「属性」は、‘建物’，‘敷地’などの値をとる。「建物」は、属性が‘建物’の場合には「補足施設種別」を表し、‘敷地’の場合には「施設種別」を表す。
【０１１７】
「補足施設種別」は、建物（地物）と関連づいて市街地図データの建物種別を市街図の建物に補足的に付与するための情報である。補足施設種別としては、‘目標物’，‘無壁舎’，‘一般建物’といった種別がある。
【０１１８】
「施設種別」は、その敷地にある施設の種別を表す。施設種別としては、‘鉄道敷’，‘歩道橋（道路に跨る）’などがある。
【０１１９】
〔４〕ポリゴン・データベースのデータ構造
次に、図１の地図情報作成装置１により作成されるポリゴン・データベースのデータ構造について説明する。作成されたポリゴン・データベースは、ポリゴン記憶手段４に記憶される。
【０１２０】
図５は、ポリゴン・データベースのデータ構造を表す図である。ポリゴン・データベースは、道路ポリゴン情報を表す道路ポリゴン・レコードの集合と、交差点ポリゴン情報を表す交差点ポリゴン・レコードの集合とから構成されている。道路ポリゴン・レコードも交差点ポリゴン・レコードも、データ構造としては同様の構造を有する。
【０１２１】
（１）道路ポリゴン・レコード
道路ポリゴン・レコードは、“道路ＩＤ”，“形状情報”，及び“道路標示情報”から構成される。「道路ＩＤ」は、道路ネットワーク・データベースの各道路レコードの道路ＩＤに対応している。
【０１２２】
「形状情報」は、ポリゴンの三次元形状を規定する情報である。ポリゴンの形状は、ポリゴンを構成する頂点（以下「構成点」という。）の座標によって規定される。従って、形状情報は、“構成点数”及び構成点数分の“構成点座標”からなる。
【０１２３】
「道路表示情報」は、その道路ポリゴンにペイントされる道路標示に関する情報である。道路表示情報は、“道路標示数”及び道路標示数分の“道路標示レコード”からなる。各「道路標示レコード」には、道路標示がペイントされる位置（道路ポリゴン上の相対位置）を表す“位置情報”及びペイントする道路標示を特定する“道路表示オブジェクトＩＤ”が格納されている。
【０１２４】
（２）交差点ポリゴン・レコード
同様に、交差点ポリゴン・レコードは、“交差点ＩＤ”，“形状情報”，及び“道路標示情報”から構成される。“形状情報”，及び“道路標示情報”は道路ポリゴン・レコードと同様である。尚、「交差点ＩＤ」は、道路ネットワーク・データベースの各交差点レコードの交差点ＩＤに対応している。
【０１２５】
〔５〕道路情報作成処理
以上のように構成された本実施例１に係る地図情報作成装置１について、以下それによる道路情報作成処理について説明する。
【０１２６】
〔６．１〕処理全体の流れ
最初に、道路情報作成方法の概略について説明する。図６は、実施例１に係る道路情報作成方法の全体の処理の流れを表すフローチャートである。
【０１２７】
まず、ステップＳ１において、道路ポリゴン作成手段５及び道路ポリゴン補正手段６により、道路ネットワーク・データベースの各道路リンクに対応する道路ポリゴンの作成処理が行われる。作成された道路ポリゴンはポリゴン記憶手段４に格納される。この段階において、各道路ポリゴンは、対応する道路リンクと同様に折れ曲がりを有する。また、各道路ポリゴンの幅は、市街地図データ内の対応する道路線の幅により補正されている。また、各道路ポリゴンの間の重なりは解消されていない状態にある。
【０１２８】
次に、ステップＳ２において、ポリゴン記憶手段４に格納された道路ポリゴンに基づいて、交差点ポリゴン作成手段７により交差点ポリゴンの作成処理が行われる。ここでは、道路ポリゴン同士が接続する部分に交差点ポリゴンを発生させるとともに、道路ポリゴンの形状を重なりが解消するように補正する。作成された交差点ポリゴンは、ポリゴン記憶手段４に格納される。
【０１２９】
次に、ステップＳ３において、高さ補正手段８により頂点高さの補正処理が行われる。ここでは、各交差点ポリゴンと道路ポリゴンとの接続部分において高さの不整合が生じた場合、その高さ補正を行う。
【０１３０】
次に、ステップＳ４において、道路標示作成手段９の車線区画線作成手段２１により、車線標示の作成処理が行われる。これにより、道路外側線及び各レーン（車線）を区切るレーン境界線が作成される。
【０１３１】
次に、ステップＳ５において、道路標示作成手段９の料金所区画線作成手段２２により、料金所の作成処理が行われる。ここでは、市街地図データから、‘建物’属性の‘無壁舎’を抽出する。そして、料金所の位置に設定されている交差点ポリゴン上に‘無壁舎’が設置されていれば、それを料金所の建物と見なす。そして、並列する料金所の建物の数から料金所におけるレーンの数を求める。そして求めたレーンの数に応じて、接続する交差点間道路の道路ポリゴンのレーン境界線、及び料金所の位置の交差点ポリゴンのレーン境界線をペイントする。
【０１３２】
次に、ステップＳ６において、道路標示作成手段９の交差点標示作成手段２３により、交差点標示の作成処理が行われる。ここでは、道路ネットワーク・データに基づき交差点ノードにおける信号機，歩道，踏切の有無を評価して、横断歩道や停止線のペイントを行う。
【０１３３】
次に、ステップＳ７において、道路標示作成手段９の優先本線車道作成手段２５により、分岐・合流区間の作成処理が行われる。ここでは、本線に接続するランプや渡り線がある場合に、その接続部分に交差点ポリゴンを発生させるとともに、優先本線車道標示のペイントを行う。
【０１３４】
次に、ステップＳ８において、道路標示作成手段９の進行方向標示作成手段２４により、進行方向表示の作成処理が行われる。ここでは、各交差点ノードに接続する複線道路に対して、進行方向別通行区分のペイントを行う。
【０１３５】
最後に、ステップＳ９において、道路標示作成手段９の車線数変更点区画線作成手段２６により、車線数変更区間の作成処理が行われる。ここでは、道路の幅員が変化して車線数が変更される地点に二差路の交差点ポリゴンを発生させるとともに、優先本線車道標示のペイントを行う。
【０１３６】
以下、それぞれの処理についての詳細を説明する。
【０１３７】
〔６．２〕道路ポリゴン作成処理（Ｓ１）
図７は、図６の道路ポリゴン作成処理（Ｓ１）の流れを表すフローチャートである。
【０１３８】
まず、ステップＳ１０１において、道路ポリゴン作成手段５は、道路ネットワーク・データベースから処理対象とする道路リンクを１つ選択する。以下、この選択された道路リンクをＬｉと記す。
【０１３９】
図８は、道路リンクＬｉの例を示す図である。この道路リンクＬｉは、始終点を含めて４つの構成点ｖ１，ｖ２，ｖ３，ｖ４を有する。構成点ｖ１が始点であり、構成点ｖ４が終点である。図においては、始終点は「●」、それ以外の構成点は「△」で表示することとする。
【０１４０】
次に、ステップＳ１０２において、道路ポリゴン作成手段５は、道路リンクＬｉの道路レコード（図２参照）の“幅員”から、幅員値Ｗ（Ｌｉ）を取得する。ここで、道路レコードの“幅員”に幅員値が未設定の場合には（Ｓ１０３）、当該道路レコードの“車線数”から道路リンクＬｉの車線数を取得し、車線数に所定の車線幅員値ｗ０（例えば、３．５ｍ）を掛けて幅員値Ｗ（Ｌｉ）を決定する（Ｓ１０４）。そして、ステップＳ１０５において、道路ポリゴン作成手段５は、道路リンクＬｉの左右に、道路リンクＬｉに平行に、道路リンクＬｉとの間隔Ｗ（Ｌｉ）／２で平行な線分を発生させる。そして、発生した各線分を伸縮して交点を求め、２本の折線Ｌｉ（Ｌ），Ｌｉ（Ｒ）を作成する。この２本の折線Ｌｉ（Ｌ），Ｌｉ（Ｒ）の向かい合った端点同士を連結し、初期の道路ポリゴンＰｉのポリゴン・データを作成する。ポリゴン・データは、ポリゴン記憶手段４内のポリゴン・データベースに、新たな道路ポリゴン・レコードとして格納される（図５参照）。
【０１４１】
例えば、図９の例の場合は、道路リンクＬｉの３つの区間Ｌｉ（１），Ｌｉ（２），Ｌｉ（３）に対し、左右に平行線Ｌｉ（１Ｌ），Ｌｉ（２Ｌ），Ｌｉ（３Ｌ）及びＬｉ（１Ｒ），Ｌｉ（２Ｒ），Ｌｉ（３Ｒ）を発生させる。これらの線分を伸縮して、図１０に示したように、各線分を伸縮して交点ｖ２（Ｌ），ｖ３（Ｌ），ｖ２（Ｒ），ｖ３（Ｒ）を求め、２本の折線Ｌｉ（Ｌ），Ｌｉ（Ｒ）を作成する。最後に、折線Ｌｉ（Ｌ），Ｌｉ（Ｒ）の向かい合う端点を連結したポリゴン・データを作成し（図１１）、新たな道路ポリゴン・レコードとしてポリゴン・データベースに保存する。この場合、道路ポリゴン・レコードの“道路ＩＤ”には、道路リンクＬｉの道路ＩＤがコピーされる。“形状情報”の“構成点数”には８が、８つの“構成点座標”には、ポリゴンＰｉの構成点ｖ１（Ｌ），ｖ２（Ｌ），ｖ３（Ｌ），ｖ４（Ｌ），ｖ４（Ｒ），ｖ３（Ｒ），ｖ２（Ｒ），ｖ１（Ｒ）の位置座標が格納される。尚、各構成点の位置座標に関しては、現時点では経緯座標のみしか決まっていないため、高さについては０が設定される。“道路表示情報”は、現時点では空（Null）である。
【０１４２】
ここで、作成される道路ポリゴンＰｉの構成点数は、常にもとの道路リンクＬｉの構成点数の２倍である。従って、道路リンクＬｉの構成点数が決まっていれば道路ポリゴンＰｉのポリゴン・データを格納する配列の大きさが一意的に決まるため、データ処理が容易である。
【０１４３】
次に、ステップＳ１０６において、道路ポリゴン補正手段６は、市街地図データベースを参照して、道路ポリゴンＰｉに包含される‘道路線’を抽出する。この場合、道路ポリゴンＰｉの占める経緯平面上の領域が指定されているため、市街地図データベースの各線分レコードの始終点の座標（経緯座標）がその領域内にあるか否かを検査すればよい。以下、抽出された道路線のうち道路リンクＬｉの左側にあるものの折線をＣｉ１（Ｌ）Ｃｉ２（Ｌ）…Ｃｉｎｌ（Ｌ）、右側にあるものの折線をＣｉ１（Ｒ）Ｃｉ２（Ｒ）…Ｃｉｎｒ（Ｒ）と記すこととする。
【０１４４】
次に、ステップＳ１０７において、道路ポリゴン補正手段６は、道路リンクＬｉのそれぞれの構成点ｖｋ（ｋ＝１，２，…，ｎｉ：ｎｉは道路リンクＬｉの構成点数）から左側の道路線の折線Ｃｉ１（Ｌ）Ｃｉ２（Ｌ）…Ｃｉｎｌ（Ｌ）までの最短距離ｌｋ（Ｌ）を計算する。同様に、構成点ｖｋから右側の道路線の折線Ｃｉ１（Ｒ）Ｃｉ２（Ｒ）…Ｃｉｎｒ（Ｒ）までの最短距離ｌｋ（Ｒ）を計算する。
【０１４５】
次に、ステップＳ１０８において、道路ポリゴン補正手段６は、最短距離ｌｋ（Ｌ），ｌｋ（Ｒ）の平均値ｌ（Ｌ），ｌ（Ｒ）をそれぞれ計算する。
【０１４６】
例えば、図１２において、道路リンクＬｉの構成点ｖ１，ｖ２，ｖ３，ｖ４から左側の道路線の折線Ｃｉ１（Ｌ）Ｃｉ２（Ｌ）Ｃｉ３（Ｌ）までの最短距離は、それぞれｌ１（Ｌ），ｌ２（Ｌ），ｌ３（Ｌ），ｌ４（Ｌ）である。また、右側の道路線の折線Ｃｉ１（Ｒ）Ｃｉ２（Ｒ）Ｃｉ３（Ｒ）までの最短距離は、それぞれｌ１（Ｒ），ｌ２（Ｒ），ｌ３（Ｒ），ｌ４（Ｒ）である。従って、最短距離の平均値は、それぞれ、式（１）で与えられる。
【０１４７】
【数１】
0004742285.tif 000003
【０１４８】
次に、ステップＳ１０９において、道路ポリゴン補正手段６は、ステップＳ１０８で求めた平均値ｌ（Ｒ），ｌ（Ｒ）を用いて、ステップＳ１０５と同様の処理により道路ポリゴンＰｉの各構成点の座標を再計算する。すなわち、道路リンクＬｉの左右に、道路リンクＬｉに平行に、道路リンクＬｉとの間隔がそれぞれｌ（Ｌ），ｌ（Ｒ）で平行な線分を発生させる。そして、発生した各線分を伸縮して交点を求め、２本の折線Ｌｉ（Ｌ），Ｌｉ（Ｒ）を作成する。この２本の折線Ｌｉ（Ｌ），Ｌｉ（Ｒ）の向かい合った端点同士を連結し、補正された道路ポリゴンＰｉのポリゴン・データを作成する（図１３参照）。このポリゴン・データにより、ポリゴン・データベースの道路ポリゴンＰｉの道路ポリゴン・レコードを更新する。
【０１４９】
次に、ステップＳ１１０において、道路ポリゴン補正手段６は、道路ポリゴンＰｉのそれぞれの構成点に最も近い道路リンクＬｉ上の点を求め、その点における高さを当該構成点の高さとする。この際、道路リンクＬｉ上の点の高さは、各道路リンクＬｉの構成点を直線補間した場合における折線上の高さとする。各構成点の高さが決定されると、ポリゴン・データベースの道路ポリゴンＰｉの道路ポリゴン・レコードに高さ情報を追加する。
【０１５０】
例えば、図１４において、道路ポリゴンＰｉの構成点は、ｖ１（Ｌ），ｖ２（Ｌ），ｖ３（Ｌ），ｖ４（Ｌ），ｖ１（Ｒ），ｖ２（Ｒ），ｖ３（Ｒ），ｖ４（Ｒ）の８つである。構成点ｖ１（Ｌ），ｖ４（Ｌ），ｖ１（Ｒ），ｖ２（Ｒ），ｖ３（Ｒ），ｖ４（Ｒ）に対して最も近い道路リンクＬｉ上の点は、各構成点から道路リンクＬｉ上に下ろした垂線の足の点となる。それに対して、構成点ｖ２（Ｌ），ｖ３（Ｌ）から道路リンクＬｉ上には垂線を下ろすことができない。この場合、各構成点ｖ２（Ｌ），ｖ３（Ｌ）から最も近い道路リンクＬｉ上の点は、それらの構成点に最も近い道路リンクＬｉの構成点ｖ２，ｖ３となる。
【０１５１】
例えば、図１４において、道路ポリゴンＰｉの構成点ｖ２（Ｒ）から道路リンクＬｉ上に下ろした垂線の足の点をｖとする。道路リンクＬｉの構成点ｖ２，ｖ３の座標をそれぞれ（ｘ２，ｙ２，ｚ２），（ｘ３，ｙ３，ｚ３）、点ｖの高さを（ｘ，ｙ，ｚ）とする。このとき、ｚは式（２）のような簡単な按分計算により与えられる。
【０１５２】
【数２】
0004742285.tif 000004
【０１５３】
最後に、ステップＳ１１１において、すべての道路リンクについて道路ポリゴンの作成が終了したか否かを判定する。まだ道路ポリゴンが作成されていない道路リンクがある場合には、ステップＳ１０１に戻り、その道路リンクに対する道路ポリゴンの作成を行う。一方、すべての道路リンクに対して道路ポリゴンの作成が終了した場合、道路ポリゴンの作成処理を終了する。
【０１５４】
〔６．３〕交差点ポリゴン作成処理（Ｓ２）
図１５は、一般交差点に対する図６の交差点ポリゴン作成処理（Ｓ２）の基本的な処理の流れを表すフローチャートである。
【０１５５】
ステップＳ２０１において、交差点ポリゴン作成手段７は、道路ネットワーク記憶手段２に記憶された道路ネットワーク・データベースから、まだ交差点ポリゴンの作成がされていない１つの交差点ノードＮｉを選択する。
【０１５６】
次に、ステップＳ２０２において、交差点ポリゴン作成手段７は、道路ネットワーク・データベースから、交差点ノードＮｉに接続する道路リンクＬ１（ｉ）〜Ｌｎ（ｉ）を求める。ここで、ｎは交差点ノードＮｉに接続する道路リンクの数である。
【０１５７】
次に、ステップＳ２０３において、交差点ポリゴン作成手段７の料金所作成手段１１は、交差点ノードＮｉが料金所か否かを判定する。「料金所」とは、高速道路，都市高速道路，その他の有料道路の入口又は出口に設けられた、通行車(利用者)より通行料を収受するための施設をいう。この場合、料金所作成手段１１は、交差点ノードＮｉに接続する道路リンクの数が２（二差路）であるか否かを判定する。二差路の場合は、更に、市街地図データベースから、交差点ノードＮｉの位置に「属性」が‘建物’で「種別」が‘無壁舎’のポリゴン・データが存在するか否かを判定する。ここでもし‘無壁舎’のポリゴン・データが存在すれば、交差点ノードＮｉは料金所であると判定される。
【０１５８】
交差点ノードＮｉが料金所でなければ、ステップＳ２０５に移行する。一方、交差点ノードＮｉが料金所であれば、ステップＳ２０４において、料金所の交差点ポリゴンを作成し、ステップＳ２１４に移行する。ここで、料金所の交差点ポリゴンは、二差路の交差点ノードＮｉの位置座標を中心として、当該交差点ノードＮｉに接続するそれぞれの道路リンク上に所定距離だけ離れた平行線を引く。そして、それぞれの平行線が道路ポリゴンと公差する計４点を頂点とするポリゴンを作成し、これを料金所の交差点ポリゴンとする。また、各道路ポリゴンの交差点ノードＮｉに対向する構成点の座標は、作成した交差点ポリゴンと重畳しないように、当該道路ポリゴンの側の交差点ポリゴンの２つの構成点の位置座標に変更される。最後に、交差点ポリゴンの各構成点から、最も近い道路リンクに垂線を下ろす。そして、その垂線の足の点の高さを当該構成点の高さとする。垂線の足の点の高さは、当該垂線の足の点が位置する道路リンクの構成点間を直線補間することにより求められる。
【０１５９】
ステップＳ２０５において、交差点ポリゴン作成手段７の幅員変化点作成手段１２は、交差点ノードＮｉが幅員変化点であるかどうかを判定する。「幅員変化点」とは、二差路の交差点であって当該交差点に接続する２本の道路リンクの幅員が異なるものをいう。例えば、図１６に示すように、車線数２の道路リンクＬ１と車線数３の道路リンクＬ３が結合した二差路の交差点ノードＮｉは、幅員変化点である。この場合、幅員変化点作成手段１２は、交差点ノードＮｉに接続する道路リンクの数が２（二差路）であるか否かを判定する。二差路の場合は、更に、交差点ノードＮｉに接続する２つの道路リンクの車線数を道路ネットワーク・データベースから取得する。双方の車線数が異なれば、当該交差点ノードＮｉは幅員変化点であると判定する。同じであれば、幅員変化点ではないと判定する。
【０１６０】
交差点ノードＮｉが幅員変化点ではないと判定された場合には、ステップＳ２０７に移行する。一方、幅員変化点であると判定された場合には、ステップＳ２０６において、幅員変化点作成手段１２は、幅員変化点の交差点ポリゴンを作成し、同時に、交差点ノードＮｉに接続する道路ポリゴンは、ステップＳ２０４の場合と同様の方法により補正し、ステップＳ２１４に移行する。
【０１６１】
ここで、ステップＳ２０６において、幅員変化点の交差点ポリゴンは、次のようにして作成される。まず、ステップＳ１で道路ポリゴンが作成された段階においては、幅員変化点ｉの両側の道路ポリゴンＰ１，Ｐ２は各道路リンクＬ１，Ｌ２に平行な折矩形状に形成されているので、図１７（ａ）のように、幅員変化点ｉの接続部分に段差がある。ここで、道路ポリゴンＰ１の幅員変化点ｉ側の構成点をｖ１（Ｌ），ｖ１（Ｒ）とし、道路ポリゴンＰ２の幅員変化点ｉ側の構成点をｖ２（Ｌ），ｖ２（Ｌ）とする。それに対して、幅員変化点ｉ付近の道路線は、図１７（ａ）のように頂点ｕ１，ｕ２において鈍角に折れた折線である。そこで、図１７（ｂ）のように、道路ポリゴンＰ１の構成点ｖ１（Ｌ）を頂点ｕ１に移動し、構成点ｖ１（Ｒ）をその対向する位置（構成点ｖ１（Ｌ）から道路リンクＬ１に下ろした垂線と道路リンクＬ１の右側の道路線とが交差する位置）に移動する。また、道路ポリゴンＰ２の構成点ｖ２（Ｌ）を頂点ｕ２に移動し、構成点ｖ２（Ｒ）をその対向する位置（構成点ｖ２（Ｌ）から道路リンクＬ２に下ろした垂線と道路リンクＬ２の右側の道路線とが交差する位置）に移動する。そして、構成点ｖ１（Ｒ），ｖ１（Ｌ），ｖ２（Ｌ），ｖ２（Ｒ）により構成されるポリゴンＰ３を作成し、これを交差点ポリゴンとする。最後に、交差点ポリゴンの各構成点から、最も近い道路リンクに垂線を下ろす。そして、その垂線の足の点の高さを当該構成点の高さとする。
【０１６２】
ステップＳ２０７において、交差点ポリゴン作成手段７の分岐合流点作成手段１３は、交差点ノードＮｉが分岐・合流点であるか否かを判定する。「分岐・合流点」とは、高速道路のインターチェンジやジャンクションのように、優先本線車道に対して非優先本線車道が鋭角に分岐する地点をいう（図５１参照）。優先本線車道の“リンク種別”は‘本線’であり、非優先本線車道の“リンク種別”は‘本線’，‘本線間の渡り線’，‘ランプ（取り付け道路）’，‘サービス・エリア（ＳＡ）’，‘パーキング・エリア（ＰＡ）’である。
【０１６３】
この場合、分岐合流点作成手段１３は、まず交差点ノードＮｉに接続する道路リンクの数が３（三差路）であるか否かを判定する。三差路の場合には、更に、交差点ノードＮｉに接続する各道路リンクのなす角度を検査する。２本の本線の道路リンクが１８０度で接続し、残りの１本の道路リンク（分岐線）と前記２本の本線の道路リンクの何れかとの成す角度が所定の閾値以下の場合には交差点ノードＮｉは分岐・合流点と判定される。また、交差点ノードＮｉに接続する３本の道路リンクの内の２本の“リンク種別”が‘本線’で残り１本（分岐線）が‘本線間の渡り線’，‘ランプ（取り付け道路）’，‘サービス・エリア（ＳＡ）’，‘パーキング・エリア（ＰＡ）’の何れかであれば、交差点ノードＮｉは分岐・合流点と判定される。
【０１６４】
優先本線車道の判別は、２つの道路リンクの“リンク種別”が‘本線’で残り１つが‘本線間の渡り線’，‘ランプ（取り付け道路）’，‘サービス・エリア（ＳＡ）’，‘パーキング・エリア（ＰＡ）’の何れかであれば、“リンク種別”が‘本線’の道路リンクが優先本線車道、残りの１本が非優先本線車道とされる。３つの道路リンクのすべての“リンク種別”が‘本線’の場合、２つの道路リンクの組み合わせのうち、２つの道路リンクの成す角度は１８０度に最も近い組が優先本線車道とされ、残りが非優先本線車道とされる。
【０１６５】
交差点ノードＮｉが分岐・合流点ではないと判定された場合には、ステップＳ２０９に移行する。一方、分岐・合流点であると判定された場合には、ステップＳ２０８において、分岐合流点作成手段１３は、分岐・合流点の交差点ポリゴンを作成するとともに交差点ノードＮｉに接続する道路ポリゴンを補正し、ステップＳ２１４に移行する。
【０１６６】
ここで、ステップＳ２０８において、分岐・合流点の交差点ポリゴンは、次のようにして作成される。まず、ステップＳ１で道路ポリゴンが作成された段階においては、分岐・合流点Ｎｉに接続する道路ポリゴンＰ１，Ｐ２，Ｐ３は各道路リンクＬ１，Ｌ２，Ｌ３に平行な折矩形状に形成されているので、図１８のように、分岐・合流点Ｎｉの接続部分で重なりがある。そこで、まず図１９のように、本線の道路ポリゴンＰ１，Ｐ２と分岐線の道路ポリゴンＰ３との交点ａ，ｄを求める。次に、これらの交点ａ，ｄから、それに対向する道路ポリゴンの辺（道路線）に垂線を下ろし、それぞれの垂線の足ｂ，ｅ，ｃの座標を求める。そして、図２０のように、構成点ａ，ｂ，ｃ，ｄ，ｅからなるポリゴンを分岐・合流点の交差点ポリゴンＰ４とする。そして、道路ポリゴンＰ１，Ｐ２，Ｐ３については、分岐・合流点の交差点ポリゴンＰ４との重なり部分を除いた部分のポリゴンに補正する。最後に、交差点ポリゴンの各構成点から、最も近い道路リンクに垂線を下ろす。そして、その垂線の足の点の高さを当該構成点の高さとする。
【０１６７】
ステップＳ２０９において、交差点ポリゴン作成手段７の三差路作成手段１４は、交差点ノードＮｉが直角三差路であるか否かを判定する。「直角三差路」とは、３本の道路リンクが接続する交差点であって、２本の道路リンクが１８０度の角度をなし、残りの１本の道路リンクが他の２本の道路リンクと９０度の角度をなすものをいう（図２１参照）。
【０１６８】
この場合、三差路作成手段１４は、まず交差点ノードＮｉに接続する道路リンクの数が３（三差路）であるか否かを判定する。三差路の場合には、更に、交差点ノードＮｉに接続する各道路リンクのなす角度を検査する。２本の道路リンクが１８０度で接続し、残りの１本の道路リンク（分岐線）と前記他の２本の道路リンクの何れかとがなす角度が９０度の場合には交差点ノードＮｉは直角三差路と判定される。
【０１６９】
交差点ノードＮｉが直角三差路ではないと判定された場合には、ステップＳ２１１に移行する。一方、直角三差路であると判定された場合には、ステップＳ２１０において、三差路作成手段１４は、直角三差路の交差点ポリゴンを作成するとともに交差点ノードＮｉに接続する道路ポリゴンを補正し、ステップＳ２１４に移行する。
【０１７０】
ここで、ステップＳ２１０において、直角三差路の交差点ポリゴンは、次のようにして作成される。まず、ステップＳ１で道路ポリゴンが作成された段階においては、直角三差路ｉに接続する道路ポリゴンＰ１，Ｐ２，Ｐ３は各道路リンクＬ１，Ｌ２，Ｌ３に平行な折矩形状に形成されているので、図２１のように、直角三差路ｉの接続部分で重なりがある。そこで、まず図２１のように、直線状に接続する道路ポリゴンＰ１，Ｐ２とそれに直交する道路ポリゴンＰ３との交点ａ，ｂを求める。次に、これらの交点ａ，ｂから、それに対向する道路ポリゴンＰ１，Ｐ２の辺（道路線）に垂線を下ろし、それぞれの垂線の足ｄ，ｃの座標を求める。そして、図２２のように、構成点ａ，ｂ，ｃ，ｄからなるポリゴンを直角三差路の交差点ポリゴンＰ４とする。そして、道路ポリゴンＰ１，Ｐ２，Ｐ３については、直角三差路の交差点ポリゴンＰ４との重なり部分を除いた部分のポリゴンに補正する。最後に、交差点ポリゴンの各構成点から、最も近い道路リンクに垂線を下ろす。そして、その垂線の足の点の高さを当該構成点の高さとする。
【０１７１】
ステップＳ２１１において、交差点ポリゴン作成手段７の四差路作成手段１５は、交差点ノードＮｉが直交四差路であるか否かを判定する。「直交四差路」とは、４本の道路リンクが接続する交差点であって、各道路リンクが互いに直交するものをいう（図２３参照）。
【０１７２】
この場合、四差路作成手段１５は、まず交差点ノードＮｉに接続する道路リンクの数が４（四差路）であるか否かを判定する。四差路の場合には、更に、交差点ノードＮｉに接続する各道路リンクのなす角度を検査する。各道路リンクがなす角度が９０度の場合には交差点ノードＮｉは直交四差路と判定される。
【０１７３】
交差点ノードＮｉが直交四差路ではないと判定された場合には、ステップＳ２１３に移行する。一方、直交四差路であると判定された場合には、ステップＳ２１２において、四差路作成手段１５は、直交四差路の交差点ポリゴンを作成するとともに交差点ノードＮｉに接続する道路ポリゴンを補正し、ステップＳ２１４に移行する。
【０１７４】
ここで、ステップＳ２１２において、直交四差路の交差点ポリゴンは、次のようにして作成される。まず、ステップＳ１で道路ポリゴンが作成された段階においては、直交四差路ｉに接続する道路ポリゴンＰ１，Ｐ２，Ｐ３，Ｐ４は各道路リンクＬ１，Ｌ２，Ｌ３，Ｌ４に平行な折矩形状に形成されているので、図２４（ａ）のように、直交四差路ｉの接続部分で重なりがある。そこで、まず図２４（ａ）のように、直交する各道路ポリゴンＰ１，Ｐ２，Ｐ３，Ｐ４の辺（道路線）が直交する交点ａ，ｂ，ｃ，ｄを求める。そして、図２４（ｂ）のように、構成点ａ，ｂ，ｃ，ｄからなるポリゴンを直交四差路の交差点ポリゴンＰ５とする。そして、道路ポリゴンＰ１，Ｐ２，Ｐ３，Ｐ４については、直交四差路の交差点ポリゴンＰ５との重なり部分を除いた部分のポリゴンに補正する。最後に、交差点ポリゴンの各構成点から、最も近い道路リンクに垂線を下ろす。そして、その垂線の足の点の高さを当該構成点の高さとする。
【０１７５】
ステップＳ２１３において、交差点ポリゴン作成手段７の一般交差点作成手段１６は、一般交差点の交差点ポリゴンの作成処理を行い、ステップＳ２１４に移行する。ここで、「一般交差点」とは、３以上の道路リンクが接続する交差点ノードであって、上記‘直角三差路’及び‘直交四差路’ではないものをいう。例えば、図２６のような５差路は、一般交差点である。ステップＳ２１３の一般交差点の交差点ポリゴンの作成処理の詳細については後述する。
【０１７６】
ステップＳ２１４において、交差点ポリゴン作成手段７は、すべての交差点ノードについて交差点ポリゴン作成処理が終了したか否か判定する。まだ交差点ポリゴン作成処理が未終了の交差点ノードがある場合、ステップＳ２０１に戻ってその未終了の交差点ノードを選択し、以下同様の処理を行う。すべての交差点ノードについて交差点ポリゴン作成処理が終了した場合には、交差点ポリゴン作成処理を終了する。
【０１７７】
次に、上記ステップＳ２１３における一般交差点ポリゴンの作成処理の詳細について説明する。図２５は一般交差点ポリゴンの作成処理を表すフローチャートである。
【０１７８】
まず、ステップＳ２２１において、一般交差点作成手段１６は、交差点ノードＮｉに接続する道路リンクのうちの一つを選択し、これを「注目道路リンク」とする。ここでは、交差点ノードＮｉに接続する道路リンクを、交差点ノードＮｉを中心に反時計回り（左回り）にＬ１，Ｌ２，…，Ｌｎとし、注目道路リンクをＬｊと記す。最初は、ｊ＝ｎに設定する。例えば、一般交差点ｉが図２６のような５差路交差点の場合、各道路リンクは、交差点ノードＮｉを中心に反時計回りに、Ｌ１，Ｌ２，Ｌ３，Ｌ４，Ｌ５とする。道路リンクＬ１の選び方は任意である。
【０１７９】
次に、ステップＳ２２２において、一般交差点作成手段１６は、ｊ＜１か否かを判定する。ｊ＜１の場合、ステップＳ２２７に移行する。ｊ≧１の場合には、次のステップＳ２２３に移行する。
【０１８０】
ステップＳ２２３において、一般交差点作成手段１６は、注目道路リンクＬｊの左右に隣接する道路リンクＬｊ−１，Ｌｊ＋１を抽出する（但し、ｊ＝１のときはｊ−１＝５、ｊ＝５のときはｊ＋１＝１とする）。これは、交差点ノードＮｉに接続する各道路リンクと注目道路リンクＬｊとが成す角度を計算し、その角度が小さい順に２つの道路リンクを選択することによって行われる。例えば、図２７の例の場合、注目道路リンクをＬ５とすると、注目道路リンクＬ５に対して最小の鋭角及び二番目に小さい鋭角を構成する左右の道路リンクはＬ１，Ｌ４である。
【０１８１】
次に、ステップＳ２２４において、一般交差点作成手段１６は、注目道路リンクＬｊの道路ポリゴンＰｊと、道路リンクＬｊ＋１，Ｌｊ−１の道路ポリゴンＰｊ＋１，Ｐｊ−１とをポリゴン・データベースから抽出する。そして、道路ポリゴンＰｊと各道路ポリゴンＰｊ＋１，Ｐｊ−１との道路線の交点ａ，ｂを求める。例えば、図２７の例の場合、道路ポリゴンＰ５，Ｐ１，Ｐ４は図２８に示すように得られる。道路ポリゴンＰ５，Ｐ１の道路線の交点はａ、道路ポリゴンＰ５，Ｐ４の道路線の交点はｂである。
【０１８２】
次に、ステップＳ２２５において、一般交差点作成手段１６は、前記交点ａ，ｂの座標を、交点テーブル記憶手段１０に記憶された交点テーブルに右・左の順にスタックする。このとき、既に交点テーブルにスタックされている交点座標と同じ交点座標については間引く。また、それとともに、注目道路リンクＬｊの道路ポリゴンＰｊの一般交差点ｉに対応する構成点ｖ１，ｖ２を交点ａ，ｂの位置に移動し、道路ポリゴンＰｊの形状の補正を行う。
【０１８３】
次に、ステップＳ２２６において、一般交差点作成手段１６は、ｊをｊ−１に変更し、現在の注目道路リンクの左側に隣接した道路リンクを注目道路リンクに設定して、ステップＳ２２２に戻る。
【０１８４】
以上のステップＳ２２２〜Ｓ２２６の処理を繰り返すことにより、一般交差点ｉに接続する道路リンクの道路ポリゴンの形状を補正するとともに、交点テーブルを作成する。例えば、図２８の例において、注目道路リンクＬ５の処理（Ｓ２２２〜Ｓ２２５）が終了した時点では、交点テーブルには交点ａ，ｂの交点座標がスタックされている（図２８（ｂ）参照）。ステップＳ２２６において、注目道路リンクは道路リンクＬ４に設定され、同様の処理（Ｓ２２２〜Ｓ２２５）が実行される。これにより、図２９のように交点ｂ，ｃが求められ、これが交点テーブルにスタックされる。この際、交点ｂの交点座標は既に交点テーブルにスタックされているので重複してスタックされることはなく、交点ｃの交点座標のみがスタックされる。同様の処理を繰り返すことによって、図３０に示したように、各道路ポリゴンＰ１〜Ｐ５の道路線の交点ａ，ｂ，ｃ，ｄ，ｅが求まり、これらの交点座標が交点テーブルに格納される（図３０（ｂ）参照）。
【０１８５】
ステップＳ２２２〜Ｓ２２６の処理がすべて終わると、次に、ステップＳ２２７において、交点テーブルにスタックされた交点座標を構成点とするポリゴンを作成し、これを一般交差点ｉの交差点ポリゴンとする。
【０１８６】
最後に、ステップＳ２２８において、交差点ポリゴンの各構成点から、最も近い道路リンクに垂線を下ろす。そして、その垂線の足の点の高さを当該構成点の高さとする。そして、交差点ポリゴンをポリゴン・テーブルに格納する。
【０１８７】
〔６．４〕頂点高さの補正処理（Ｓ３）
上記ステップＳ２において、各交差点ノードにおいて交差点ポリゴンの作成を行った結果、道路ポリゴン同士の重なりは除去され、交差点ノードにおいては道路ポリゴンと道路ポリゴンは交差点ポリゴンを介して接続される。ここで、道路ポリゴンについては高さの補正を行っていないため、道路ポリゴンと交差点ポリゴンとの接続部分において、両者間に高さのずれが生じている。
【０１８８】
例えば、図３１に分岐・合流点Ｎｉの交差点ポリゴンとその周辺の道路ポリゴンの例を示す。この例では、本線の道路ポリゴンＰ１，Ｐ２と、ジャンクション又はランプの道路ポリゴンＰ３とが、分岐・合流点Ｎｉの交差点ポリゴンＰ４を介して接続されている。道路ポリゴンＰ３は８つの構成点ｃ〜ｊにより構成されている。このうち、構成点ｃ，ｇが交差点ポリゴンＰ４の構成点ａ，ｂと経緯座標が重なっている。構成点ａ，ｂの高さは補正がされていないため、構成点ｃ，ｇの高さとずれが生じている。
【０１８９】
そこで、交差点ポリゴンの構成点に重なった道路ポリゴンの構成点（以下「重畳構成点」という。）の高さを、当該交差点ポリゴンの構成点の高さに変更することにより、ずれの補正を行う。この場合、交差点ポリゴンの構成点に重なった道路ポリゴンの構成点の高さのみを補正しただけでは、不自然な傾斜勾配が生じる場合がある。そこで、かかる不自然な傾斜勾配を解消するために、図３２に示したように、補正対象である道路ポリゴンについて、重畳構成点とその反対側の構成点（以下「対極構成点」という。）とを補間することにより、補正対象である道路ポリゴンの各構成点の高さの補正を行う。この場合、補間の仕方は特に問わないが、最も簡単な方法として、道路線の折線に沿った道のりに対し、高さ成分が道のりに比例して重畳構成点と対極構成点の間で変化するように補間するのが簡単である。
【０１９０】
〔６．５〕車線標示作成処理（Ｓ４）
以上で、道路ネットワーク・データのすべての道路リンク及び交差点ノードに対して道路ポリゴン及び交差点ポリゴンが作成されたので、ここからは、それらのポリゴンに対して道路標示を付する処理に入る。
【０１９１】
図３３は、図６の車線標示作成処理（Ｓ４）の全体的な流れを表すフローチャートである。車線標示作成処理においては、各道路ポリゴンの中心線を作成するとともに、車道外側線、車道中央線、車線境界線、付加レーン、レーン中心線、及び中央分離帯を作成する処理である。
【０１９２】
ここで、「道路ポリゴンの中心線」とは、道路ポリゴンの車両通行幅の中心線をいう。「車道外側線」とは、車道の外側の縁線を示す区画線であって、道路または車道の路端寄りに白の実線で引かれている区画線をいう。「車道中央線」とは、中央線を表示する区画線であって、車道の中央に白色又は黄色の実践又は破線で標示される区画線をいう。「車線境界線」とは、３車線以上の車道の区間内の車線の境界線を示す必要がある区間の車線の境界に表示される区画線をいう。「付加レーン」とは、交差点の直近で付加されたレーン（右折専用レーン、左折専用レーン等）をいう。「レーン中心線」とは、各レーンの中央を表す線である。「中央分離帯」とは、対向する交通を分け離すために道路の中央につくられている帯状の部分をいう。
【０１９３】
まず、ステップＳ４１において、道路標示作成手段９の車線区画線作成手段２１は、ポリゴン・データベースから道路ポリゴンＰｉを１つ選択する。
【０１９４】
次に、ステップＳ４２において、車線区画線作成手段２１は、道路ポリゴンＰｉに対して道路外側線作成処理を行う。道路外側線作成処理の詳細は後述する。
【０１９５】
次に、ステップＳ４３において、車線区画線作成手段２１は、道路ポリゴンＰｉに対してレーン作成処理を行う。レーン作成処理の詳細は後述する。
【０１９６】
最後に、ステップＳ４４において、車線区画線作成手段２１は、ポリゴン・データベース内のすべての道路ポリゴンに対してステップＳ４２，Ｓ４３の処理が終了したか否かを判定する。未終了の道路ポリゴンがあれば、ステップＳ４１に戻り、未終了の道路ポリゴンに対してステップＳ４２，Ｓ４３の処理を行う。すべて終了したならば、車線標示作成処理を終了する。
【０１９７】
次に、道路外側線作成処理とレーン作成処理の詳細について説明する。
【０１９８】
（１）道路外側線作成処理
道路外側線作成処理においては、道路ポリゴンＰｉに対して、その中心線及び車道外側線の作成が行われる。図３４は、道路外側線作成処理を表すフローチャートである。
【０１９９】
まず、ステップＳ４０１において、車線区画線作成手段２１は、市街地図データベースを参照し、道路ポリゴンＰｉに包含される領域に係る歩道線及び道路線の情報を抽出する。
【０２００】
次に、ステップS４０２において、車線区画線作成手段２１は、道路ポリゴンＰｉの中央線よりも左側に歩道線があるか否かを判定する。ここで、「左側」，「右側」とは、道路ポリゴンＰｉに対応する道路リンクＬｉの始点から終点への方向に向かって左側，右側であることを意味する。左側に歩道線がある場合には、当該歩道線を対象線分（以下「路側線」という。）とする（Ｓ４０３）。一方、左側に歩道線がない場合には道路線を路側線とする（Ｓ４０４）。
【０２０１】
例えば、図３５の例では、区間１，３では左側の歩道線としてＷ１，Ｗ２が路側線とされる。区間２では、左側の歩道線がないので、道路線Ｒ１が路側線とされる。
【０２０２】
尚、市街地図データにおいては、道路ポリゴンＰｉが高架下の道路である場合、道路線や歩道線は、図３７に示したように、高架下部分において分断された状態となる。このような場合には、分断された道路線や歩道線の端点同士を直線補間（又は直線補外）して、隠線部分の道路線や歩道線を作成し、作成した道路線や歩道線に基づき路側線を決定する。
【０２０３】
次に、ステップＳ４０５においては、車線区画線作成手段２１は、道路リンクＬｉの各点において路側線までの距離を求め、その最頻値（又は平均値）ｄｌを計算する。そして、当該路側線を、道路リンクＬｉの左側に最頻値（又は平均値）ｄｌの間隔で道路リンクＬｉに平行となるように補正する。
【０２０４】
例えば、図３５の例では、道路リンクＬｉの各点から左側の路側線までの距離の最頻値ｄ１は、歩道線が道路リンクＬｉと平行な区間における道路リンクＬｉと歩道線との距離である。従って、路側線は、図３６のように、道路リンクＬｉと距離ｄ１で平行な直線Ｒｌとなる。
【０２０５】
次に、ステップS４０６において、車線区画線作成手段２１は、道路ポリゴンＰｉの中央線よりも右側に歩道線があるか否かを判定する。右側に歩道線がある場合には、当該歩道線を対象線分（以下「路側線」という。）とする（Ｓ４０７）。一方、右側に歩道線がない場合には道路線を路側線とする（Ｓ４０８）。
【０２０６】
例えば、図３５の例では、全区間で右側の歩道線としてＷ３が路側線とされる。
【０２０７】
次に、ステップＳ４０９においては、車線区画線作成手段２１は、道路リンクＬｉの各点において路側線までの距離を求め、その最頻値（又は平均値）ｄ２を求める。そして、当該路側線を、道路リンクＬｉの右側に最頻値（又は平均値）ｄ２の間隔で道路リンクＬｉに平行となるように補正する。
【０２０８】
例えば、図３５の例では、道路リンクＬｉの各点から右側の路側線までの距離の最頻値ｄ２は、歩道線が道路リンクＬｉと平行な区間における道路リンクＬｉと歩道線との距離である。従って、路側線は、図３６のように、道路リンクＬｉと距離ｄ２で平行な直線Ｒ２となる。
【０２０９】
次に、ステップＳ４１０において、車線区画線作成手段２１は、左右の路側線間の中心線（一般に折線）を求め、これを道路ポリゴンＰｉの中心線とする。この中心線は、道路標示オブジェクトとしてポリゴン記憶手段４に格納され、その道路標示オブジェクトに対するオブジェクトＩＤ（道路標示オブジェクトＩＤ）が道路ポリゴンＰｉの道路標示レコードに登録される。
【０２１０】
例えば、図３８において、道路ポリゴン中心線は左右の路側線Ｒｒ，Ｒｌ間の中心線Ｒｃとされる。
【０２１１】
最後に、ステップＳ４１１において、車線区画線作成手段２１は、左右の路側線の内側（中心線の側）に、路側線に平行に車道外側線を作成し、道路外側線の作成処理を終了する。路側線と車道外側線との間隔は、パラメータとして予め設定された幅（通常、５０〜７０ｃｍ）とされる。この車道外側線は、道路標示オブジェクトとしてポリゴン記憶手段４に格納され、その道路標示オブジェクトに対するオブジェクトＩＤ（道路標示オブジェクトＩＤ）が道路ポリゴンＰｉの道路標示レコードに登録される。
【０２１２】
例えば、図３８の例では、左右の路側線Ｒｒ，Ｒｌの内側にそれぞれ車道外側線Ｓｌ，Ｓｒが作成される。
【０２１３】
（２）レーン作成処理
レーン作成処理においては、道路ポリゴンＰｉについて、中央分離帯（又は車道中央線）、車線境界線、付加レーン、及びレーン中心線の作成を行う。図３９はレーン作成処理のフローチャートである。
【０２１４】
まず、ステップＳ４２１において、車線区画線作成手段２１は、この場合、道路ネットワーク・データベースの道路リンクＬｉの道路リンク情報を抽出し、道路リンクＬｉの“リンク種別”及び“車線数”を取得する。そして、車線区画線作成手段２１は、道路ポリゴンＰｉに中央分離帯があるか否かを判定する。その“リンク種別”が‘上下分離線’か否かによって判定をする。‘上下分離線’の場合には中央分離帯ありとし、それ以外の場合は中央分離帯なしとする。
【０２１５】
中央分離帯があると判断された場合には、ステップＳ４２２において、車線区画線作成手段２１は、左右の車道外側線の間隔（道路の幅員）Ｄを（車線数＋１）で割って、各レーン（車道）の幅員ｄを算出する。ここで、中央分離帯の幅はレーン幅ｄと等しいと仮定している。そして、道路ポリゴンＰｉの中心線に平行で間隔がレーン幅ｄとなるように車線境界線を作成する。
【０２１６】
一方、中央分離帯がないと判断された場合には、ステップＳ４２３において、車線区画線作成手段２１は、左右の車道外側線の間隔（道路の幅員）Ｄを（車線数）で割って、各レーン（車道）の幅員ｄを算出する。そして、道路ポリゴンＰｉの中心線に平行で間隔がレーン幅ｄとなるように車線境界線及び車道中央線を作成する。
【０２１７】
次に、ステップＳ４２４において、車線区画線作成手段２１は、道路リンクＬｉの始終点が連結している交差点ノードＮｓ，Ｎｅの交差点情報をそれぞれ取得する。そして、各交差点ノードＮｓ，Ｎｅの道路リンクＬｉに対する“交差点付近情報”の中の“付加レーン情報”を参照し、道路ポリゴンＰｉの各交差点ノードＮｓ，Ｎｅ近傍に付加レーンがあるか否かを判定する。
【０２１８】
付加レーンがある場合、ステップＳ４２５において、車線区画線作成手段２１は、付加レーン付き中央線を作成する（図４１参照）。付加レーンの長さは、ユーザーにより予め設定された長さとする。
【０２１９】
一方、付加レーンがない場合、ステップＳ４２６において、車線区画線作成手段２１は、付加レーンの無い中央線（又は中央分離帯）を作成する（図４０参照）。
【０２２０】
次に、ステップＳ４２７において、車線区画線作成手段２１は、各レーンの中心線（以下「レーン中心線」という。）を作成する。
【０２２１】
最後に、ステップＳ４２８において、車線区画線作成手段２１は、各線分の構成点から道路リンクＬｉに垂線を下ろし、各線分の各構成点の高さ情報を設定し、レーン作成処理を終了する。
【０２２２】
図４０は、中央分離帯がない道路ポリゴンＰｉにおける車道外側線、車線境界線、車道中央線、及びレーン中心線を作成した例である。また、図４１は、中央分離帯がある道路ポリゴンＰｉにおける車道外側線、車線境界線、中央分離帯、付加レーン、及びレーン中心線を作成した例である。
【０２２３】
〔６．６〕料金所作成処理（Ｓ５）
料金所と判定される交差点ノードＮｉについては、料金所作成処理（Ｓ５）において、それに対応する交差点ポリゴンＰｉ及びその交差点ノードＮｉに接続する２本の道路リンクＬｊ，Ｌｋに対応する道路ポリゴンＰｊ，Ｐｋに対して、レーン中央線の補正を行う。
【０２２４】
この場合、道路標示作成手段９の料金所区画線作成手段２２は、道路ネットワーク・データベースの交差点ノードＮｉの交差点情報における“料金所”を参照する。ここで、交差点ノードＮｉが料金所の交差点の場合（“料金所”に１以上のレーン数が設定されている場合）は、交差点ポリゴンＰｉにおけるレーン幅を、交差点ポリゴンＰｉにおける幅員を料金所のレーン数で割った値とする。そして、各料金所レーンの中心線を作成する。そして、道路ポリゴンＰｊ，Ｐｋにおいては、交差点ポリゴンＰｉにおける各レーン中心線と道路ポリゴンＰｊ，Ｐｋにおける中心線とが所定の区間で接続するように、レーン中心線を分岐する。
【０２２５】
例えば、図４２のように、料金所の交差点ポリゴンＰｉにおけるレーン数が２の場合、交差点ポリゴンＰｉにおけるレーン中心線を上述の方法で２つに分離させる。そして、道路ポリゴンＰｊ，Ｐｋにおいては、交差点ポリゴンＰｉにおける各レーン中心線と道路ポリゴンＰｊ，Ｐｋにおける中心線とが区間ｘの間で接続するように、レーン中心線を分岐させる。ここで、区間ｘの長さは予めユーザーにより設定される。
【０２２６】
〔６．７〕交差点標示作成処理（Ｓ６）
交差点標示作成処理（Ｓ６）においては、交差点及び踏切における横断歩道及び停止線の表示を作成する処理である。図４３は、図６の交差点標示作成処理（Ｓ６）の流れを表すフローチャートである。
【０２２７】
まず、ステップＳ６０１において、道路標示作成手段９の交差点標示作成手段２３は、一つの道路リンクＬｉについて、その道路リンク情報（図２参照）を道路ネットワーク・データベースから抽出する。次に、ステップＳ６０２において、当該道路リンクＬｉの始点側に連結する交差点ノードＮｊの交差点情報を取得する。
【０２２８】
次に、ステップＳ６０３において、交差点標示作成手段２３は、交差点ノードＮｊの交差点情報の“信号機の有無情報”を参照し、交差点ノードＮｊに信号機が設置されているか否かを判定する。信号機が設置されている場合は、ステップＳ６０４に移行し、設置されていない場合はステップＳ６０７に移行する。
【０２２９】
ステップＳ６０４において、交差点標示作成手段２３は、市街地図データベースを参照し、道路リンクＬｉに対応する道路ポリゴンの領域において道路両側に歩道線があるか否かを検査する。もし、道路両側に歩道線がある場合には、次のステップＳ６０５に移行する。それ以外の場合は、ステップＳ６０７に移行する。
【０２３０】
ステップＳ６０５において、交差点標示作成手段２３は、道路ポリゴンＰｉにおいて、交差点ポリゴンＰｊの直前に横断歩道を作成する（図４４参照）。そして、ステップＳ６０６において、作成した横断歩道の手前に停止線を作成し（図４５参照）、ステップＳ６０８に移行する。
【０２３１】
ここで、ステップＳ６０６において、横断歩道の手前に停止線を作成する場合、交差点標示作成手段２３は、まず交差点ノードＮｊの交差点情報（図２参照）のうち道路リンクＬｉに対する“交差点付近情報”を抽出する。そして、その中の“交差点付近レーン数”を参照する。“交差点付近レーン数”が１であれば、道路ポリゴンＰｉのレーンは１本だけなので、そのレーンに停止線を作成する。“交差点付近レーン数”が２以上の場合、“交差点付近情報”の中の“進行方向対象レーン情報”を参照し、道路リンクＬｉから交差点ノードＮｊに向かって進行可能なレーンを抽出し、そのレーンに停止線を作成する。
【０２３２】
一方、ステップＳ６０７においては、後述の停止線作成処理が行われ、その後ステップＳ６０８に移行する。ここで、停止線作成処理は、交差点手前に横断歩道がない道路リンクＬｉにおいて停止線の表示が必要か否かを判断して、必要な場合には停止線を作成する処理である。
【０２３３】
次に、ステップＳ６０８において、交差点標示作成手段２３は、道路リンクＬｉの終点側に連結する交差点ノードＮｋの交差点情報を取得する。そして、ステップＳ６０９〜Ｓ６１３において、終点側の交差点ノードＮｋに対してステップＳ６０３〜Ｓ６０７と同様の処理を行い、必要に応じて横断歩道又は停止線の作成を行う。
【０２３４】
次に、ステップＳ６１４において、交差点標示作成手段２３は、道路ポリゴンＰｉに踏切があるか否かを判定する。この場合、交差点標示作成手段２３は、まず市街地図データベースを参照し、道路ポリゴンＰｉに重畳するポリゴン・データを検索する。道路ポリゴンＰｉに重畳するポリゴン・データで“属性”が‘敷地’、“施設種別”が‘鉄道敷’のもがあれば、そのポリゴン・データが道路ポリゴンＰｉに重畳する部分が踏切であると判定される。道路ポリゴンＰｉに踏切がなければ、ステップＳ６１７に移行する。一方、踏切がある場合、まず、ステップＳ６１５において‘鉄道敷’の敷地ポリゴンが道路と交差する位置を求める。そして、ステップＳ６１６において、‘鉄道敷’の敷地ポリゴンの手前に停止線を作成する。この場合、道路ポリゴンＰｉのレーンが複数ある場合には、各レーンについて、‘鉄道敷’に進入する側に停止線を作成する（図４６参照）。
【０２３５】
最後に、ステップＳ６１７において、交差点標示作成手段２３は、すべての道路リンクに対して上記ステップＳ６０１〜Ｓ６１６の処理が終了したかどうかを判定する。未終了の道路リンクがある場合、ステップＳ６０１に戻り、その未終了の道路リンクについて上記ステップＳ６０２〜Ｓ６１６の処理を実行する。未終了の道路リンクがなければ、交差点標示の作成処理を終了する。
【０２３６】
次に、上記ステップＳ６０７，Ｓ６１３において行われる停止線作成処理の詳細を説明する。図４７は、停止線作成処理の流れを表すフローチャートである。
【０２３７】
まず、ステップＳ６２１において、交差点標示作成手段２３は、道路リンクＬｉの一方に接続する交差点ノードＮｘに信号機があるか否かを判定する。この場合、交差点ノードＮｘの交差点情報の“信号機の有無情報”を参照することによって判定する。信号機が設置されていなければ、ステップＳ６２９に移行する。一方、信号機が設置されている場合は、次のステップＳ２２２に移行する。
【０２３８】
ステップＳ６２２において、交差点標示作成手段２３は、道路リンクＬｉの道路リンク情報の“リンク種別”を参照し、道路リンクＬｉが‘上下線分離道路’か否かを判定する。‘上下線分離道路’でない場合は、ステップＳ６２４に移行し、‘上下線分離道路’の場合はステップＳ６２３に移行する。
【０２３９】
ステップＳ６２３において、交差点標示作成手段２３は、道路リンクＬｉの交差点ノードＮｘに接続する側が進行方向の出口（道路リンクから交差点ノードへ進行可能）か否かを判定する。これは、交差点ノードＮｘの交差点情報の中の道路リンクＬｉに対応する“交差点付近情報”において、“進行方向対象レーン情報”を調べることにより判定することができる。進行方向の出口ではない場合には、停止線を表示する必要はないので、停止線作成処理を終了する。一方、進行方向の出口の場合には、ステップＳ６２７に移行する。
【０２４０】
一方、ステップＳ６２４において、交差点標示作成手段２３は、道路リンクＬｉは一方通行であるか否かを判定する。これは、道路リンクＬｉの道路リンク情報の中の“一方通行情報”を参照することで判定することができる。一方通行でなければ、ステップＳ６２７に移行する。一方通行ならば、次のステップＳ６２５に移行する。
【０２４１】
ステップＳ６２５において、交差点標示作成手段２３は、道路リンクＬｉの交差点ノードＮｘに接続する側が進行方向の出口（道路リンクから交差点ノードへ進行可能）か否かを判定する。進行方向の出口側ではない場合には、ステップＳ６２９に移行し、出口側の場合には、ステップＳ６２９に移行する。
【０２４２】
ステップＳ６２６において、交差点標示作成手段２３は、交差点ノードＮｘが一方通行道路同士の合流地点か否かを判定する。交差点ノードＮｘが一方通行道路同士の合流地点ならば、ステップＳ６２６に移行し、そうでなければ、ステップＳ６２７に移行する。
【０２４３】
ステップＳ６２７において、交差点標示作成手段２３は、道路リンクＬｉの“リンク種別”と交差点ノードＮｘに接続する他の道路リンクの“リンク種別”とを比較して、道路リンクＬｉが他の道路リンクよりも格下道路か否かを判定する。ここで、道路の「格」は、格上から順に、
（ａ）‘上下線分離’
（ｂ）‘本線’
（ｃ）‘本線間の渡り線’，‘ランプ（取り付け道路）’
（ｄ）‘サービス・エリア（ＳＡ）’，‘パーキング・エリア（ＰＡ）’
の順に決められている。
【０２４４】
道路リンクＬｉが格下道路の場合は、ステップＳ６２９に移行する。一方、道路リンクＬｉが格下道路でない場合には、ステップＳ６２８に移行する。
【０２４５】
ステップＳ６２８において、交差点標示作成手段２３は、交差点ノードＮｘが三差路であって、道路リンクＬｉは交差点ノードＮｘに接続する他の道路リンクの何れに対しても直角又は何れか一方に対して鋭角で接続しているか否かを判定する。直角又は鋭角で接続している道路がなければ、停止線作成処理を終了する。一方、直角又は鋭角で接続する道路があれば、ステップＳ６２９に移行する。
【０２４６】
ステップＳ６２９において、交差点標示作成手段２３は、道路リンクＬｉの交差点ノードＮｘに接続する側において、交差点ノードＮｘに進入するレーンに対して停止線を作成し、停止線作成処理を終了する。
【０２４７】
以上の停止線作成処理によれば、次のように道路ポリゴンＰｉ上に停止線が作成される。
（Ａ）道路ポリゴンＰｉが信号機のない交差点ノードに接続する場合。
（Ｂ）道路ポリゴンＰｉが格下道路の場合、道路ポリゴンＰｉの交差点ノードＮｊに進入するレーンに、停止線が作成される（図４８参照）。
（Ｃ）Ｔ字路の場合、直角又は鋭角で交差点に進入する道路の進入レーンに、停止線が作成される（図４９参照）。
（Ｄ）道路ポリゴンＰｉが一方通行道路で、進行方向に接続する交差点ノードＮｊに他の一方通行道路の進行方向の出口側が接続されている場合（図５０参照）。
【０２４８】
〔６．８〕分岐・合流区間標示作成処理（Ｓ７）
分岐・合流区間標示作成処理では、道路の分岐・合流において、道路ポリゴン上に優先本線車道標示の表示を行う。「分岐・合流点」とは、優先本線車道に対して非優先本線車道が鋭角に分岐する地点をいう。例えば、高速道路のインターチェンジやジャンクションなどがある。「優先本線車道標示」とは、高速自動車国道や自動車専用道路において、本線車道と本線車道、本線車道と渡り線、本線車道と取り付け道路等が合流する場合に前方の本線車道が優先であることを表す道路標示をいう。優先本線車道標示は、図５１に示すように、白の破線で標示される。
【０２４９】
図５２は、図６の分岐・合流区間標示作成処理（Ｓ７）の流れを表すフローチャートである。
【０２５０】
ステップＳ７０１において、道路標示作成手段９の優先本線車道作成手段２５は、分岐・合流点の交差点ノードＮｉを選択する。
【０２５１】
次に、ステップＳ７０２において、優先本線車道作成手段２５は、道路ネットワーク・データベースから、当該交差点ノードＮｉに接続する各道路リンクＬ１，Ｌ２，Ｌ３の道路リンク情報を抽出する。ここで、道路リンクＬ１，Ｌ３は優先本線車道とし、“リンク種別”は‘本線’とする。また、道路リンクＬ２は非優先本線車道とし、“リンク種別”は‘本線’，‘本線間の渡り線’，‘ランプ（取り付け道路）’，‘サービス・エリア（ＳＡ）’，‘パーキング・エリア（ＰＡ）’のいずれかであるとする（優先本線車道と非優先本線車道の判別方法は、〔６．３〕のステップＳ２０７の説明を参照）。また、道路リンクＬ１，Ｌ２が合流前、道路リンクＬ３が合流後の道路リンクであるとする。優先本線車道作成手段２５は、各道路リンクＬ１，Ｌ２，Ｌ３の道路リンク情報の“車線数”を参照して、合流後の道路リンクＬ３の車線数ｎ３が、合流前の道路リンクＬ１，Ｌ２の車線数の和ｎ１＋ｎ２に比べて小さいか否かを判定する。ｎ３≧ｎ１＋ｎ２であれば、ステップＳ７０５に移行する。一方、ｎ３＜ｎ１＋ｎ２であれば、ステップＳ７０３に移行する。
【０２５２】
ステップＳ７０３において、優先本線車道作成手段２５は、“リンク種別”が‘本線’ではない道路リンクＬ２に対する道路ポリゴンＰ２の道路線と、道路ポリゴンＰ１とが接続する地点の交差点ポリゴンＰｉの構成点ａ及びそれに対向する交差点ポリゴンＰｉの構成点ｄを求める（図５３参照）。次いで、ステップＳ７０４において、線分ａｄを合流区間として、線分ａｄに沿って優先本線車道標示を作成する。
【０２５３】
次に、ステップＳ７０５において、すべての分岐・合流点の交差点ノードに対してステップＳ７０１〜Ｓ７０４の処理が終了したか否かを判定する。終了していない分岐・合流点の交差点ノードがあれば、ステップＳ７０１に戻り、当該交差点ノードについてステップＳ７０２以降の処理を実行する。一方、すべての分岐・合流点の交差点ノードに対してステップＳ７０２〜Ｓ７０４の処理が終了した場合には、分岐・合流区間の作成処理を終了する。
【０２５４】
以上のような分岐・合流区間の作成処理により、ｎ３＜ｎ１＋ｎ２の場合には、図５３のように構成点ａｄ間に優先本線車道標示が作成される。一方、ｎ３＝ｎ１＋ｎ２であれば、優先本線車道標示は作成されない（図５４参照）。
【０２５５】
〔６．９〕進行方向標示作成処理（Ｓ８）
進行方向標示作成処理では、交差点の手前の道路の各レーン上に設置される進行方向標示の作成を行う。図５５に進行方向標示の例を示す（一般的には、図５５の道路標示は「進行方向別通行区分」と呼ばれるが、ここでは矢印部分を簡単に「進行方向標示」という）。
【０２５６】
図５６は、図６の進行方向標示作成処理（Ｓ８）の流れを表すフローチャートである。
【０２５７】
まず、ステップＳ８０１において、道路標示作成手段９の進行方向標示作成手段２４は、道路ネットワーク・データベースから、道路リンクＬｉの道路リンク情報を取得する。
【０２５８】
次に、ステップＳ８０２において、進行方向標示作成手段２４は、道路ネットワーク・データベースから、道路リンクＬｉの始点側に連結する交差点ノードＮｊの交差点情報を取得する。また、交差点ノードＮｊに接続する道路リンクＬｉ以外の道路リンクの道路リンク情報を抽出する。
【０２５９】
次に、ステップＳ８０３において、進行方向標示作成手段２４は、交差点ノードＮｊの交差点情報において、道路リンクＬｉに対する“交差点付近情報”を参照する。そして、“交差点付近情報”に“進行方向対象レーン情報”が有るか否かを判定する。“進行方向対象レーン情報”が無い場合は、ステップＳ８０９へ移行する。一方、有る場合には、次のステップＳ８０４に移行する。
【０２６０】
次に、ステップＳ８０４において、進行方向標示作成手段２４は、交差点ノードＮｊに接続する道路リンクのうち、道路リンクＬｉに対して左折方向の道路リンクＬｌを選択する。そして、“進行方向対象レーン情報”において、「交差点間道路Ｌｉ→Ｌｌ」の対象レーン（以下「左折レーン」という。）を求める。
【０２６１】
次に、ステップＳ８０５において、進行方向標示作成手段２４は、交差点ノードＮｊに接続する道路リンクのうち、道路リンクＬｉに対して直進方向の道路リンクＬｓを選択する。そして、“進行方向対象レーン情報”において、「交差点間道路Ｌｉ→Ｌｓ」の対象レーン（以下「直進レーン」という。）を求める。
【０２６２】
次に、ステップＳ８０６において、進行方向標示作成手段２４は、交差点ノードＮｊに接続する道路リンクのうち、道路リンクＬｉに対して右折方向の道路リンクＬｒを選択する。そして、“進行方向対象レーン情報”において、「交差点間道路Ｌｉ→Ｌｒ」の対象レーン（以下「右折レーン」という。）を求める。
【０２６３】
次に、ステップＳ８０７において、進行方向標示作成手段２４は、ステップＳ８０４〜Ｓ８０６で求めたレーン情報を統合する。すなわち、‘直進レーン’で且つ‘左折レーン’であるレーンは「左折直進レーン」とする（理論上は、「右折直進レーン」や「左折右折レーン」なども考えられるが、実際にはそのようなレーンは存在しない）。
【０２６４】
次に、ステップＳ８０８において、進行方向標示作成手段２４は、上記４種類のレーンに対して、それぞれ道路ポリゴンＰｉ上の始点側の停止線の手前に進行方向標示を作成する。
【０２６５】
次に、ステップＳ８０９において、進行方向標示作成手段２４は、道路ネットワーク・データベースから、道路リンクＬｉの終点側に連結する交差点ノードＮｋの交差点情報を取得する。また、交差点ノードＮｋに接続する道路リンクＬｉ以外の道路リンクの道路リンク情報を抽出する。
【０２６６】
次に、ステップＳ８１０〜Ｓ８１５において、道路リンクＬｉの終点側の交差点ノードＮｋに対して、ステップＳ８０３〜Ｓ８０８と同様の処理を行い、道路ポリゴンＰｉ上の終点側の停止線の手前に進行方向標示を作成する。
【０２６７】
最後に、ステップＳ８１６において、進行方向標示作成手段２４は、道路ネットワーク・データベース内のすべての道路リンクにおいてステップＳ８０１〜Ｓ８１５の処理が終了したか否かを判定する。未終了の道路リンクがあれば、ステップＳ８０１に戻り、当該未終了の道路リンクに対して、ステップＳ８０１以降の処理を実行する。すべての道路リンクについて処理が終了したならば、進行方向標示生成処理を終了する。
【０２６８】
〔６．１０〕車線数変更区間作成処理（Ｓ９）
最後に、幅員変化点における道路標示の作成処理について説明する。「幅員変化点」とは、上記〔６．３〕のステップＳ２０２において説明したとおり、二差路の交差点であって当該交差点に接続する２本の道路リンクの幅員が異なるものをいう。幅員変化点である交差点ノードＮｉにおいては、交差点ポリゴンＰｉが作成されているので、まずその交差点ポリゴンＰｉのポリゴン・データをポリゴン・データベースから抽出する。また、交差点ノードＮｉに接続する２つの道路リンクＬｊ，Ｌｋの道路リンク情報を道路ネットワーク・データベースから抽出し、道路リンクＬｊ，Ｌｋの車線数ｎｊ，ｎｋを取得する。ここでは、便宜上ｎｊ＞ｎｋとする。
【０２６９】
そして、図５７に示したように、まず、道路リンクＬｊ，Ｌｋに対応する道路ポリゴンＰｊ，Ｐｋの間で車道中央線（又は中央分離帯）が連続するように、交差点ポリゴンＰｉに車道中央線（又は中央分離帯）を作成する。次に、車道中央線（又は中央分離帯）の側から、道路ポリゴンＰｊ，Ｐｋの間で連続する車線境界線を交差点ポリゴンＰｉ上に作成する。次に、道路ポリゴンＰｊ，Ｐｋの間で連続しない車線境界線（以下「不連続車線境界線」という。）については、不連続車線境界線のうち最も中央よりの不連続車線境界線の交差点ポリゴンＰｉに接続する端点と、それに対向する交差点ポリゴンＰｉの構成点とを点線で結ぶことにより、図５７に示したような優先本線車道標示を作成する。
【０２７０】
〔７〕道路詳細情報の作成例
最後に、上述のような本実施例の地図情報作成装置１により作成した道路ポリゴン及び交差点ポリゴンにより表した例を示す。図５８は、地図情報作成装置１により作成した道路ポリゴン及び交差点ポリゴンと、市街地図データベース内の敷地ポリゴン，建物ポリゴンを用いて、三次元的に地図データを標示した例である。また、図５９は、地図情報作成装置１により作成した道路ポリゴン及び交差点ポリゴンを用いて、交差点付近の形状を標示した例である。本実施例の地図情報作成装置１によれば、横断歩道や停止線、車線、道路標示を自動的に作成するため、ユーザーの視認性に優れた立体地図の標示が可能となる。また、道路幅も市街地図データベースの道路線を用いて補正されているために、現実の道路幅に即したものとなっている。更に、市街地図の道路線を簡略化して道路ポリゴンを作成しているため、ポリゴン・データベースのデータ量は小さくできる。また、各道路の構造が単純な図形で表示されるので、ユーザーに対する視認性も高くなる。
【図面の簡単な説明】
【０２７１】
【図１】本発明の実施例１に係る地図情報作成装置の構成を表すブロック図である。
【図２】道路ネットワーク・データベースの各データのデータ構造である。（ａ）道路リンク情報，（ｂ）交差点情報。
【図３】進行方向対象レーン情報について説明する図である。
【図４】市街地図データベースのデータ構造である。
【図５】ポリゴン・データベースのデータ構造を表す図である。
【図６】実施例１に係る道路情報作成方法の全体の処理の流れを表すフローチャートである。
【図７】図６の道路ポリゴン作成処理（Ｓ１）の流れを表すフローチャートである。
【図８】道路リンクＬｉの例を示す図である。
【図９】道路リンクＬｉの左右に平行線を設定した図である。
【図１０】道路リンクＬｉの左右に平行線を接続した状態を表す図である。
【図１１】道路リンクＬｉに対して作成される初期の道路ポリゴンを表す図である。
【図１２】道路ポリゴンの形状の補正を説明する図である。
【図１３】形状を補正した後の道路ポリゴンを表す図である。
【図１４】道路ポリゴンの構成点の高さの設定方法を説明する図である。
【図１５】一般交差点に対する図６の交差点ポリゴン作成処理（Ｓ２）の基本的な処理の流れを表すフローチャートである。
【図１６】幅員変化点の交差点ノードを表す図である。
【図１７】幅員変化点の交差点ポリゴンの作成方法を説明する図である。
【図１８】分岐・合流点の交差点ポリゴンの作成方法を説明する図である。
【図１９】分岐・合流点の交差点ポリゴンの作成方法を説明する図である。
【図２０】分岐・合流点の交差点ポリゴンの作成方法を説明する図である。
【図２１】直角三差路の交差点ポリゴンの作成方法を説明する図である。
【図２２】直角三差路の交差点ポリゴンの作成方法を説明する図である。
【図２３】直交四差路の交差点ノードを表す図である。
【図２４】直交四差路の交差点ポリゴンの作成方法を説明する図である。
【図２５】一般交差点ポリゴンの作成処理を表すフローチャートである。
【図２６】５差路交差点を表す図である。
【図２７】５差路交差点の交差点ポリゴンの作成方法を説明する図である。
【図２８】５差路交差点の交差点ポリゴンの作成方法を説明する図である。
【図２９】５差路交差点の交差点ポリゴンの作成方法を説明する図である。
【図３０】５差路交差点の交差点ポリゴンの作成方法を説明する図である。
【図３１】分岐・合流点Ｎｉの交差点ポリゴンとその周辺の道路ポリゴンの例を示す図である。
【図３２】分岐・合流点Ｎｉの交差点ポリゴンの周辺の道路ポリゴンの高さ補正を表す図である。
【図３３】図６の車線標示作成処理（Ｓ４）の全体的な流れを表すフローチャートである。
【図３４】道路外側線の作成処理を表すフローチャートである。
【図３５】歩道線と道路線を表す図である。
【図３６】路側線の作成方法を説明する図である。
【図３７】高架がある場合の路側線の作成方法を説明する図である。
【図３８】道路ポリゴン中心線及び車道外側線の作成例を表す図である。
【図３９】レーン作成処理のフローチャートである。
【図４０】中央分離帯がない道路ポリゴンＰｉにおける車道外側線、車線境界線、車道中央線、及びレーン中心線を作成した例である。
【図４１】中央分離帯がある道路ポリゴンＰｉにおける車道外側線、車線境界線、中央分離帯、付加レーン、及びレーン中心線を作成した例である。
【図４２】料金所ポリゴンの例を表す図である。
【図４３】図６の交差点標示作成処理（Ｓ６）の流れを表すフローチャートである。
【図４４】歩道がある交差点における横断歩道の作成例を表す図である。
【図４５】停止線の作成例を表す図である。
【図４６】踏切における停止線の作成例である。
【図４７】停止線作成処理の流れを表すフローチャートである。
【図４８】横断歩道のない四差路における停止線の作成例である。
【図４９】横断歩道のない三差路における停止線の作成例である。
【図５０】一方通行道路が合流する交差点における停止線の作成例である。
【図５１】優先本線車道標示の例を表す図である。
【図５２】図６の分岐・合流区間作成処理（Ｓ７）の流れを表すフローチャートである。
【図５３】分岐・合流区間において優先本線車道標示を作成した例を表す図である。
【図５４】分岐・合流区間において優先本線車道標示が作成されない例を表す図である。
【図５５】進行方向標示の例を表す図である。
【図５６】図６の進行方向標示作成処理（Ｓ８）の流れを表すフローチャートである。
【図５７】車線数変更区間における優先本線車道標示の作成例である。
【図５８】地図情報作成装置１により作成した道路ポリゴン及び交差点ポリゴンと、市街地図データベース内の敷地ポリゴン，建物ポリゴンを用いて、三次元的に地図データを標示した例である。
【図５９】地図情報作成装置１により作成した道路ポリゴン及び交差点ポリゴンを用いて、交差点付近の形状を標示した例である。
【図６０】道路ネットワーク・データのデータ構造を示したものである。
【図６１】市街地図データのデータ構造を示したものである。
【符号の説明】
【０２７２】
１  地図情報作成装置
２  道路ネットワーク記憶手段
３  市街地図記憶手段
４  ポリゴン記憶手段
５  道路ポリゴン作成手段
６  道路ポリゴン補正手段
７  交差点ポリゴン作成手段
８  高さ補正手段
９  道路標示作成手段
１０  交点テーブル記憶手段
１１  料金所作成手段
１２  幅員変化点作成手段
１３  分岐合流点作成手段
１４  三差路作成手段
１５  四差路作成手段
１６  一般交差点作成手段
２１  車線区画線作成手段
２２  料金所区画線作成手段
２３  交差点標示作成手段
２４  進行方向標示作成手段
２５  優先本線車道作成手段
２６  車線数変更点区画線作成手段
【図１】
0004742285.tif 000005
【図２】
0004742285.tif 000006
【図３】
0004742285.tif 000007
【図４】
0004742285.tif 000008
【図５】
0004742285.tif 000009
【図６】
0004742285.tif 000010
【図７】
0004742285.tif 000011
【図８】
0004742285.tif 000012
【図９】
0004742285.tif 000013
【図１０】
0004742285.tif 000014
【図１１】
0004742285.tif 000015
【図１２】
0004742285.tif 000016
【図１３】
0004742285.tif 000017
【図１４】
0004742285.tif 000018
【図１５】
0004742285.tif 000019
【図１６】
0004742285.tif 000020
【図１７】
0004742285.tif 000021
【図１８】
0004742285.tif 000022
【図１９】
0004742285.tif 000023
【図２０】
0004742285.tif 000024
【図２１】
0004742285.tif 000025
【図２２】
0004742285.tif 000026
【図２３】
0004742285.tif 000027
【図２４】
0004742285.tif 000028
【図２５】
0004742285.tif 000029
【図２６】
0004742285.tif 000030
【図２７】
0004742285.tif 000031
【図２８】
0004742285.tif 000032
【図２９】
0004742285.tif 000033
【図３０】
0004742285.tif 000034
【図３１】
0004742285.tif 000035
【図３２】
0004742285.tif 000036
【図３３】
0004742285.tif 000037
【図３４】
0004742285.tif 000038
【図３５】
0004742285.tif 000039
【図３６】
0004742285.tif 000040
【図３７】
0004742285.tif 000041
【図３８】
0004742285.tif 000042
【図３９】
0004742285.tif 000043
【図４０】
0004742285.tif 000044
【図４１】
0004742285.tif 000045
【図４２】
0004742285.tif 000046
【図４３】
0004742285.tif 000047
【図４４】
0004742285.tif 000048
【図４５】
0004742285.tif 000049
【図４６】
0004742285.tif 000050
【図４７】
0004742285.tif 000051
【図４８】
0004742285.tif 000052
【図４９】
0004742285.tif 000053
【図５０】
0004742285.tif 000054
【図５１】
0004742285.tif 000055
【図５２】
0004742285.tif 000056
【図５３】
0004742285.tif 000057
【図５４】
0004742285.tif 000058
【図５５】
0004742285.tif 000059
【図５６】
0004742285.tif 000060
【図５７】
0004742285.tif 000061
【図５８】
0004742285.tif 000062
【図５９】
0004742285.tif 000063
【図６０】
0004742285.tif 000064
【図６１】
0004742285.tif 000065