(57)【要約】【課題】複雑な複合交差点においても効率よく規制情報の付与を行い、かつ、記憶容量を低減する技術を提供する。【解決手段】  本発明は、選択された交差点に対応するノードおよびダミーノードの数とこれらに接続する交差点内リンクおよびダミーリンクの数とに基づいて、前記交差点が基本規制情報対象交差点か否かを判定し、前記交差点に対応するノードと道路リンクとの接続関係を加味して、前記交差点が個別規制情報対象交差点か否かを判定し、判定結果に応じた基本規制情報および個別規制情報を、前記交差点に付与することを特徴とする。【選択図】図１３
2010237486.tif 000002
【特許請求の範囲】
【請求項１】
地図上の道路を表す道路リンクおよび該道路リンクの端部に位置するノードを有する道路ネットワークデータであって、交差点に対応するノードを複数に分離して得られる交差点ノードと、交差点ノード間を仮想リンクで結ぶことによって得られる交差点内リンクと、通行規制を２リンク規制で表現するために交差点ノード間に仮想的に接続されるダミーリンクおよびダミーノードと用いて、現実の交差点の交通規制に基づいた規制情報を表現する交通規制情報定義装置において、
任意の交差点に対応する交差点ノードおよびダミーノードの数とこれらに接続する交差点内リンクおよびダミーリンクの数とに基づいて、前記交差点が、構造上必要な一般的な規制情報である基本規制情報を付与する対象である基本規制情報対象交差点であるか否かを判定する基本規制情報対象交差点判定部と、
前記交差点が前記基本規制情報対象交差点であると判定された場合、前記交差点の基本形に応じて、基本規制情報を決定する基本規制情報決定部と、
前記交差点を構成する交差点ノードと道路リンクとの接続関係から、前記基本規制情報対象交差点が、個別の交通規制に従った個別規制情報を付与する対象である個別規制情報対象交差点であるか否かを判定する個別規制情報対象交差点判定部と、
前記基本規制情報対象が前記個別規制情報対象交差点であると判定された場合、個別規制情報の入力を受け付けることで、前記基本規制情報を補充する個別規制情報入力受付部と、
を備えることを特徴とする交通規制情報定義装置。
【請求項２】
地図上の道路を表す道路リンクおよび該道路リンクの端部に位置するノードを有する道路ネットワークデータであって、交差点に対応するノードを複数に分離して得られる交差点ノードと、交差点ノード間を仮想リンクで結ぶことによって得られる交差点内リンクと、通行規制を２リンク規制で表現するために交差点ノード間に仮想的に接続されるダミーリンクおよびダミーノードと用いて、現実の交差点の交通規制に基づいた規制情報を表現する交通規制情報定義方法において、
任意の交差点に対応する交差点ノードおよびダミーノードの数とこれらに接続する交差点内リンクおよびダミーリンクの数とに基づいて、前記交差点が、構造上必要な一般的な規制情報である基本規制情報を付与する対象である基本規制情報対象交差点であるか否かを判定する基本規制情報対象交差点判定工程と、
前記交差点が前記基本規制情報対象交差点であると判定された場合、前記交差点の基本形に応じて、基本規制情報を決定する基本規制情報決定工程と、
前記交差点を構成する交差点ノードと道路リンクとの接続関係から、前記基本規制情報対象交差点が、個別の交通規制に従った個別規制情報を付与する対象である個別規制情報対象交差点であるか否かを判定する個別規制情報対象交差点判定工程と、
前記基本規制情報対象が前記個別規制情報対象交差点であると判定された場合、個別規制情報の入力を受け付けることで、前記基本規制情報を補充する個別規制情報入力受付工程と、
をコンピュータが実行することを特徴とする交通規制情報定義方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交差点の交通規制に基づいた規制情報を、対応する道路ネットワークデータ上に表現する技術に関するものである。
【背景技術】
【０００２】
電子地図データは、例えば、ユーザーに指定された出発地から目的地までの経路を探索する経路探索や、経路を案内する経路案内に利用されている。この電子地図データには、経路探索用に道路をリンク、ノードで表現した道路ネットワークデータと、地図表示用のデータとが用意されている。リンクおよびノードには、それぞれ道路の通過点に対応する緯度、経度などの位置情報が付与されている。
【０００３】
道路ネットワークデータは、より高精度・高精細に作られることが求められており、地図上の道路に対応する道路リンクも幅を表現する必要がある。そのため、地図上では１本の道路として表現されている道路リンクも上り車線と下り車線とが分離した状態のそれぞれ独立したリンクとして記憶されている。これに従い、地図上の各交差点に対応するノードも、分離されたそれぞれの道路リンクと接続できるように複数のノードで表現されている。この複数のノードを用いて現実の交通規制情報を表現するために、同一交差点に対応するノード間に交差点内リンクと呼ばれる仮想リンクを設けている。また、道路ネットワークデータにおける交通規制の表現において、交差点内リンクが設定されていない十字路のような単純交差点に対応する箇所は、交通規制を「道路リンクＢ→道路リンクＣは通行不可能」等のように２つのリンクを用いた２リンク規制で表現している。しかし、交差点内リンクを有する複雑な交差点に対応する箇所は、交差点内の交通規制を「道路リンクＡ→交差点内リンクＢ→道路リンクＣは通行不可能」等のように３つのリンクを用いて表現する３リンク規制で与えられることとなる。このような場合、仮想リンクであるダミーリンクおよび仮想ノードであるダミーノードを設け、２リンク規制で表現する技術が提供されている。このように２リンク規制で交通規制を表現することによって、複雑な交差点においても、十字路のような単純交差点と同じデータ構造で交通規制を設定することができる。
【０００４】
２リンク規制を用いて交通規制を表現する場合、地図データ生成の際に３リンク規制の内容に応じた２リンク規制を付与する必要が生じる。しかし、交通規制情報定義を手動で行うと、実際の交通規制と一致しない規制情報や、同様の形状・規制を有する交差点でもオペレータによって異なる規制情報を付与してしまうという問題が生じるおそれがある。そこで、交差点形状および３リンク規制の内容を規制パターンとし、全ての規制情報パターンを記憶させる技術が開示されている（特許文献１）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００７−２５６４０２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
交差点の形状および規制内容ごとに全ての規制情報パターンを記憶させると、単純な十字交差点等であれば、一つの形状に対する規制情報の種類は数パターンとなるので、他の交差点の交通規制情報定義に利用できる場合もある。しかしながら、例えば、複合交差点のような複雑な交差点においては、一つの形状に対して規制情報の種類が膨大になり、また、時間進入規制等も考慮すると、全ての規制情報パターンを記憶しても、他の交差点の交通規制情報定義に利用できることも少なく、記憶容量が増大するという問題も生じる。特に、台湾等では交差点が複雑な複合交差点である場合が多く、このような場合は特に上記問題が顕著となる。
【０００７】
そこで、本発明は、複雑な複合交差点においても効率よく交通規制情報の設定を行い、かつ、道路ネットワークデータ記憶容量を低減することを目的とする。
【課題を解決するための手段】
【０００８】
本発明の交通規制情報定義装置は、地図上の道路を表す道路リンクおよび該道路リンクの端部に位置するノードを有する道路ネットワークデータであって、交差点に対応するノードを複数に分離して得られる交差点ノードと、交差点ノード間を仮想リンクで結ぶことによって得られる交差点内リンクと、通行規制を２リンク規制で表現するために交差点ノード間に仮想的に接続されるダミーリンクおよびダミーノードと用いて、現実の交差点の交通規制に基づいた規制情報を表現する交通規制情報定義装置において、任意の交差点に対応する交差点ノードおよびダミーノードの数とこれらに接続する交差点内リンクおよびダミーリンクの数とに基づいて、前記交差点が、構造上必要な一般的な規制情報である基本規制情報を付与する対象である基本規制情報対象交差点であるか否かを判定する基本規制情報対象交差点判定部と、前記交差点が前記基本規制情報対象交差点であると判定された場合、前記交差点の基本形に応じて、基本規制情報を決定する基本規制情報決定部と、前記交差点を構成する交差点ノードと道路リンクとの接続関係から、前記基本規制情報対象交差点が、個別の交通規制に従った個別規制情報を付与する対象である個別規制情報対象交差点であるか否かを判定する個別規制情報対象交差点判定部と、前記基本規制対象が前記個別規制情報対象交差点であると判定された場合、個別規制情報の入力を受け付けることで、前記基本規制情報を補充する個別規制情報入力受付部とを備えることを特徴とする。
【発明の効果】
【０００９】
本発明の交通規制情報定義装置によると、任意の交差点に対応するネットワークデータの構造に基づいて基本形および基本規制情報を選択し、個別規制情報はオペレータにより規制情報の入力を受け付けることで、交差点に規制を付与することが可能となる。本発明の装置を用いて交通規制定義処理を行うことによって、複雑な複合交差点においても効率よく正確な規制情報の付与を行い、かつ、記憶容量を低減することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の構成を示す概略図。
【図２】道路ネットワークデータ記憶部２に記憶されている交差点の一例を示す図。
【図３】道路ネットワークデータ記憶部２に記憶されている交差点の一例を示す図。
【図４】交通規制を有する交差点の一例を示す図。
【図５】基本規制情報対象交差点の一例を示す図。
【図６】個別規制情報対象交差点の他の一例を示す図。
【図７】個別規制情報対象交差点の一例を示す図。
【図８】非個別規制情報対象交差点の一例を示す図。
【図９】非個別規制情報対象交差点の他の一例を示す図。
【図１０】基本規制情報の一例を示す図。
【図１１】個別規制情報の一例を示す図。
【図１２】選択された交差点と通行規制とを示す図。
【図１３】本実施例の処理を示すフローチャート。
【図１４】基本規制情報を示す図。
【図１５】通行規制とそれに対応する個別規制情報とを示す図。
【図１６】定義される基本規制情報および個別規制情報を示す図。
【発明を実施するための形態】
【００１１】
（実施例１）
図１に示すように、交通規制情報定義装置１は、道路ネットワークデータ記憶部２、交差点選択部３、基本規制情報対象交差点判定部４、基本規制情報決定部５、個別規制情報対象交差点判定部６、および個別規制情報入力受付部７を備えている。
【００１２】
道路ネットワークデータ記憶部２には、道路ネットワークデータが記憶されている。道路ネットワークデータにおいて、各道路は、その通過点の位置座標で定義される道路リンクで表される。また各道路リンクの交点は、その位置座標で定義されるノードで表される。位置座標は、緯度、経度を用いることも、地図の左下を原点Ｏとする直交座標Ｘ，Ｙを用いることも可能である。
【００１３】
道路ネットワークデータはテーブル形式など、種々の構造を採ることができる。道路リンクデータは、地図上の各道路を、交差・分岐・合流する点など複数の地点で分割したときの地点間を結んだリンクに関するデータである。リンクデータは、リンクを特定する固有のＩＤ番号、リンクの長さを示すリンク長、リンクの始端及び終端に存在するノードの緯度・経度座標、リンクにおける複数地点の緯度・経度座標、道路名称、道路種別、道路幅員、車線数、右折・左折専用車線の有無とその専用車線の数、及び制限速度等の各種データを属性情報として有する。一方、ノードデータは、地図上の各道路が交差、合流、分岐する地点や、道路の属性が変更される地点等に付されるノードに関するデータである。ノードデータは、ノードを特定する固有のＩＤ番号、ノード座標、ノード名称、ノードに接続するリンクのリンクＩＤが記述される接続リンクＩＤ、交差点種類等の各種データを属性情報として有する。
【００１４】
地図上の道路が上り車線と下り車線とが分離した上下線分離道路である場合、対応する道路リンクは、上下線がそれぞれ異なる独立した道路リンクで表現されている。また、地図上の交差点に対応する道路ネットワークデータ（以下、単に「交差点」とする。）は、対応するノードをそれぞれ複数に分離して得られる交差点ノードとして表現している。そして、交差点には、交差点ノード間を仮想リンクで結ぶことによって得られる交差点内リンクと、通行規制を２リンク規制で表現するために交差点ノード間に仮想的に接続されるダミーリンクおよびダミーノードとが設定されている。
【００１５】
例えば、図２において、道路リンクＬ１およびＬ２は、上下線分離道路における上り線および下り線にそれぞれ対応している。また、これら道路リンクＬ１、Ｌ２それぞれの一端に接続される交差点ノードＮ１、Ｎ２と、道路リンクＬ５、Ｌ６それぞれの一端に接続される交差点ノードＮ３、Ｎ４とは同一交差点内に存在している。
【００１６】
また、上述のように同一交差点内に複数の交差点ノードＮ１〜Ｎ４が存在する場合、道路リンクの他に、これらの交差点ノードＮ１〜Ｎ４をそれぞれ接続するための交差点内リンクＩＬ１〜ＩＬ４およびダミーリンクＤＬ５、ＤＬ６が付与されている。この交差点内リンクＩＬ１〜ＩＬ４およびダミーリンクＤＬ５、ＤＬ６は、例えば、３リンク規制を２リンク規制で表現するために使用される。３リンク規制とは、一方通行等の道路交通規制を道路ネットワークデータに記憶させる際に、例えば、「リンクＡ→リンクＢ→リンクＣは通行不可能」のように３つのリンクを用いて表現する方法である。また、２リンク規制とは、交通規制を「リンクＡ→リンクＢは通行不可能」のように２つのリンクを用いて記憶する方法である。本発明の道路ネットワークデータは交通規制を２リンク規制で記憶している。３リンク規制及び２リンク規制についての詳細は後述する。なお、本実施例では、交通規制を２リンク規制で表現した道路ネットワークデータを例に説明を行うが、本発明は、２リンク規制で表現された道路ネットワークデータへの適用に限定されない。例えば、３リンク規制や４リンク規制で表現した道路ネットワークデータに適用することもできる。
【００１７】
３リンク規制と２リンク規制との関係について、図３および図４を用いて説明する。図３に示すように、道路リンクＬ１１→交差点内リンクＩＬ１１→道路リンクＬ１４を通る経路Ａの通行を禁止する３リンク規制が存在する。この場合において、図４に示すように、ダミーリンクＤＬ１２、ＤＬ１３およびダミーノードＤＮ１１を新たに設けるとともに、下記のような２リンク規制で表現する。
道路リンクＬ１１から交差点内リンクＩＬ１１への通行を禁止する；
ダミーリンクＤＬ１３と道路リンクＬ１４とは両方向の通行を禁止する；
道路リンクＬ１２からダミーリンクＤＬ１２への通行を禁止する；
道路リンクＬ１３からダミーリンクＤＬ１３への通行を禁止する；
交差点内リンクＩＬ１１とダミーリンクＤＬ１２とは両方向の通行を禁止する；
交差点内リンクＩＬ１１とダミーリンクＤＬ１３とは両方向の通行を禁止する；
【００１８】
上記２リンク規制によれば、道路リンクＬ１１→交差点内リンクＩＬ１１→道路リンクＬ１４を通る経路Ａの３リンク規制または道路リンクＬ１１→ダミーリンクＤＬ１２→ダミーリンクＤＬ１３→道路リンクＬ１４を通る経路を探索することは実現し得なくなる。また、それと同時に、交差点内リンクＩＬ１１、ダミーリンクＤＬ１２またはＤＬ１３を通行する経路を探索することにより、上記３リンク規制「道路リンクリンクＬ１１→交差点内リンクＩＬ１１→道路リンクＬ１４」で禁止された経路以外については、支障なく探索することが可能となる。
【００１９】
このように、３リンク規制が与えられた場合、その内容に応じて交差点内リンクおよびダミーリンクを追加し、２リンク規制を付すことによって、３リンク規制と同等の内容を２リンク規制のみで実現することが可能となる。
【００２０】
交差点選択部３は、道路ネットワークデータ記憶部２に記憶されている道路ネットワークデータから、任意の交差点を選択する。
【００２１】
基本規制情報対象交差点判定部４は、交差点選択部３によって選択された交差点を構成している交差点ノード、ダミーノード、交差点内リンクおよびダミーリンクの数に基づいて、選択された交差点が基本規制情報を付与する基本規制情報対象交差点であるか否かを判定する。基本規制情報とは、ダミーリンクおよびダミーノードを設定したことによって経路探索を行う際に生じる種々の問題を防止するために、交差点の構造上必要となる一般的な規制情報である。種々の問題としては、例えば、図４に示すように交差点ノードＮ１１から交差点ノードＮ１２へ到達する経路が複数存在するという問題や、ダミーリンクＤＬ１２、ダミーリンクＤＬ１３、交差点内リンクＩＬ１１といった、経路がループするという問題がある。基本規制情報対象交差点判定部４は、交差点の構成およびそれに対応する交差点の基本形を予め道路ネットワークデータ記憶部２に記憶しておく。そして、選択された交差点が記憶されたデータに該当する構成であれば、基本規制情報対象交差点判定部４は、選択された交差点を基本規制情報対象交差点であると判定する。選択された交差点が記憶されたデータに該当する構成でない場合は、基本規制情報対象交差点判定部４は、選択された交差点を基本規制情報対象交差点ではない非基本規制情報対象交差点であると判定する。
【００２２】
道路ネットワークデータ記憶部２に記憶される道路ネットワークデータの構成としては、以下のようなものが挙げられる。例えば、交差点の構成が「交差点ノードの数がｎ＋１個、ダミーノードの数がｎ個、交差点内リンクの数がｎ個およびダミーリンクの数が２ｎ個」であれば、基本規制情報対象交差点判定部４は、選択された交差点を基本形の交差点であると判定する。そして、選択された交差点のネットワーク構成におけるｎの数を確認し、例えば、ｎ＝１であれば第一の基本形の交差点、ｎ＝２であれば第二の基本形の交差点であると判定する。ここで、第一の基本形の交差点とは、図５に示すように、交差点ノードＮ４１、Ｎ４２、ダミーノードＤＮ４１、ダミーリンクＤＬ４１、ＤＬ４２、交差点内リンクＩＬ４１で表現される交差点である。また、第二の基本形の交差点とは、図６に示すように、交差点ノードＮ５１〜Ｎ５３、ダミーノードＤＮ５１およびＮ５２、ダミーリンクＤＬ５１〜ＤＬ５４、交差点内リンクＩＬ５１およびＩＬ５２で表現される交差点である。
【００２３】
また、交差点の構成が「交差点ノードの数が２ｎ＋２個、ダミーノードの数がゼロ個、交差点内リンクの数が３ｎ＋１個およびダミーリンクの数が２ｎ個」であれば、基本規制情報対象交差点判定部４は、選択された交差点を基本形の交差点であると判定する。そして、選択された交差点のネットワーク構成における「ｎ」の数を確認し、例えば、ｎ＝１であれば第三の基本形の交差点、ｎ＝２であれば第四の基本形の交差点であると判定する。ここで、第三の基本形の交差点とは、図２に示すように、交差点ノードＮ１〜Ｎ４、ダミーリンクＤＬ５およびＤＬ６、交差点内リンクＩＬ１〜ＩＬ４で表現される交差点である。また、第四の基本形の交差点とは、図７に示すように、交差点ノードＮ７１〜Ｎ７６、ダミーリンクＤＬ７１〜ＤＬ７４、交差点内リンクＩＬ７１およびＩＬ７６で表現される交差点である。
【００２４】
このように、基本規制情報対象交差点判定部４は、選択された交差点が基本規制情報対象交差点であるか否かを判定するとともに、交差点の構成と交差点基本形とを対応付ける。そして、対応付けた結果を道路ネットワークデータ記憶部２に記憶する。
【００２５】
基本規制情報決定部５は、選択された交差点が基本規制情報対象交差点であると判定された場合、その交差点の基本形に応じて、基本規制情報を決定する。基本規制情報決定部５は、各基本形に対応する基本規制情報を記憶しており、選択された交差点の基本形に応じて基本規制情報を決定する。交差点の基本形に対応する基本規制情報の例としては、図６に示す第二の基本形の場合は、図１０に示す基本規制情報Ｔ１が選択される。
【００２６】
個別規制情報対象交差点判定部６は、基本規制情報対象交差点を構成する交差点ノードと交差点ノードに接続する道路リンクとの接続関係から、基本規制情報対象交差点を個別規制情報の付与対象となる交差点を表す個別規制情報対象交差点であるか否かを判定する。例えば、判定対象交差点が第一の基本形および第二の基本形の交差点である場合であって、交差点を形成する交差点ノードのうち端部に位置する交差点ノードにおいて交差点内リンクに対して水平方向の道路リンクがそれぞれ１本以下、かつ、端部に位置する交差点ノード以外の交差点ノードに接続している道路リンクが２本以下であるという条件を満たせば、個別規制情報対象交差点判定部６は、該当する交差点を個別規制情報対象交差点であると判定する。例えば、図６に示す交差点の場合、交差点ノードＮ５１には、交差点内リンクＩＬ５１に対して水平方向の道路リンクＬ５１が接続しており、交差点ノードＮ５３には、交差点内リンクＩＬ５２に対して水平方向の道路リンクＬ５４が接続している。また、交差点ノードＮ５２には、２本の道路リンクＬ５２、Ｌ５３が接続している。したがって、個別規制情報対象交差点判定部６は、図６に示す交差点を個別規制情報対象交差点であると判定する。
【００２７】
これに対して、判定対象の交差点が、上記条件を満たさない場合、個別規制情報対象交差点判定部６は、該当交差点を個別規制情報の付与対象外の交差点を表す非個別規制情報対象交差点であると判定する。例えば、図８に示す交差点において、交差点ノードＮ６３には、交差点内リンクに対して水平方向に２本の道路リンクＬ６４、Ｌ６５が接続されている。また、交差点ノードＮ６２には３本の道路リンクＬ６１〜Ｌ６３が接続されている。つまり、図８に示す交差点の例は、個別規制情報対象交差点に該当しない。したがって、個別規制情報対象交差点判定部６は、図８に示す交差点を非個別規制情報対象交差点であると判定する。
【００２８】
また、例えば、判定対象交差点が第三の基本形および第四の基本形の交差点である場合であって、判定対象交差点を形成する交差点ノードのうち端部に位置する交差点ノードに接続している道路リンク数が２本以下であり、かつ、端部に位置する交差点ノード以外の交差点ノードに接続している道路リンク数が１本以下であるという条件を満たせば、個別規制情報対象交差点判定部６は、該当する交差点を個別規制情報対象交差点であると判定する。例えば、図７に示す交差点の場合、Ｎ７１、Ｎ７３、Ｎ７４およびＮ７６に接続している道路リンク数がそれぞれ２本であり、かつ、交差点ノードＮ７２およびＮ７５に接続している道路リンク数がそれぞれ１本である。したがって、個別規制情報対象交差点判定部６は、図７に示す交差点を個別規制情報対象交差点であると判定する。
【００２９】
これに対して、例えば、図９に示す交差点において、交差点ノードＮ８１には道路リンクＬ８１〜Ｌ８３の３本が接続している。つまり、図９に示す交差点の例は、個別規制情報対象交差点に該当しない。したがって、個別規制情報対象交差点判定部６は、図９に示す交差点を非個別規制情報対象交差点であると判定する。
【００３０】
個別規制情報入力受付部７は、選択された交差点が個別規制情報対象交差点であると判定された場合、選択された交差点の個別の交通規制に従った個別規制情報の入力を受け付け、基本規制情報決定部５によって決定された基本規制情報の補充を行う。個別規制情報とは、例えば、進入禁止規制が挙げられるが、該当する進入リンクと退出リンクとを指定して規制を付与するだけでなく、付与した規制が適用される月日、曜日および時間帯等の時間情報も指定できる。例えば、図２に示す形状の交差点における個別規制情報の一例としては、図１１に示すような規制が挙げられる。図１１に示すように、例えば、道路リンクＬ８から道路リンクＬ３への通行が規制されている場合、道路ネットワークデータに、Ｌ８からＩＬ１への通行を制限する規制を設けることで、上記通行規制を実現できる。
【００３１】
個別規制情報入力受付部７が入力を受け付ける個別規制情報の形式としては、例えば、２リンク規制の進入リンクおよび退出リンクの入力を受け付けることができる。また、個別規制情報入力受付部７は、各基本形における３リンク規制のパターンと対応する２リンク規制とを予め道路ネットワークデータ記憶部２に記憶しておき、規制したい経路の進入リンクおよび退出リンクの入力を３リンク規制の形式で受け付けることで、対応する２リンク規制を判定することもできる。
【００３２】
次に、以上の構成を有する交通規制定義装置１の動作を、図１２に示す複合交差点Ｃ１を例に説明する。なお、本実施例における交通規制定義装置１は、図２および図５〜図８に示す第一〜第四の基本形と、これらに対応する基本規制情報とを予め記憶しており、交差点Ｃ１は、通行規制Ａ１を有している。図１３は、本実施例における図１に示す交通規制定義装置によって実現される交通規制定義処理を示すフローチャートである。
【００３３】
まず、交差点選択部３は、道路ネットワークデータから、任意の交差点Ｃ１に対応するデータを選択する（ステップＳ２０）。次に、基本規制情報対象交差点判定部４は、選択された交差点Ｃ１に対応する道路ネットワークデータの構成を確認し、交差点Ｃ１が基本規制情報対象交差点であるか否かを判定する（ステップＳ２１）。交差点Ｃ１に対応する道路ネットワークデータは、交差点ノードの数が６個、ダミーノードの数がゼロ個、交差点内リンクの数が７個およびダミーリンクの数が４個で構成されている。したがって、交差点Ｃ１は第四の基本形であり、基本規制情報対象交差点判定部４は、交差点Ｃ１を基本規制情報対象交差点であると判定する。
【００３４】
基本規制情報決定部５は、基本規制情報対象交差点であると判定された交差点Ｃ１の基本形を決定する（ステップＳ２２）。上述のように、交差点Ｃ１は第四の基本形であるため、基本規制情報決定部５は、道路ネットワークデータ記憶部２に記憶されている基本規制情報から図１４に示す第四の基本形に対応する基本規制情報Ｔ１０を選択する。
【００３５】
個別規制情報対象交差点判定部６は、基本規制情報対象交差点と判定された交差点Ｃ１に対応する道路ネットワークデータの交差点ノードと道路リンクとの接続関係を確認し、交差点Ｃ１が個別規制情報対象交差点であるか否かを判定する（ステップＳ２３）。交差点Ｃ１に対応する道路ネットワークデータの交差点ノードＮ２１、Ｎ２３、Ｎ２４およびＮ２６は、いずれも接続している道路リンク数が２本ずつであり、交差点ノードＮ２２およびＮ２５は、いずれも接続している道路リンク数が１本ずつである。したがって、個別規制情報対象交差点判定部６は、交差点Ｃ１を個別規制情報対象交差点であると判定する。
【００３６】
個別規制情報入力受付部７は、個別規制情報対象交差点であると判定された交差点Ｃ１が有している通行規制の入力を受け付ける（ステップＳ２４）。図１２に示すように、交差点Ｃ１は通行規制Ａ１を有しており、図１５に示すように、オペレータが通行規制Ａ１の進入リンクＡＳ１および退出リンクＡＥ１を指定すると、個別規制情報入力受付部７は、これに対応する個別規制情報Ｔ２０を選択し、図１６に示すように基本規制情報Ｔ１０の補充を行う。
【００３７】
本実施例によれば、選択された交差点の基本形パターンを認識することで対応する基本規制情報を決定し、またオペレータにより個別規制情報の入力を受け付けることで、複雑な複合交差点においても効率よく規制情報の付与を行い、かつ、記憶容量を低減することができる。
【符号の説明】
【００３８】
１  階層設定装置
２  道路ネットワークデータ記憶部
３  交差点選択部
４  基本規制情報対象交差点判定部
５  基本規制情報決定部
６  個別規制情報対象交差点判定部
７  個別規制情報入力受付部
【図１】
2010237486.tif 000003
【図２】
2010237486.tif 000004
【図３】
2010237486.tif 000005
【図４】
2010237486.tif 000006
【図５】
2010237486.tif 000007
【図６】
2010237486.tif 000008
【図７】
2010237486.tif 000009
【図８】
2010237486.tif 000010
【図９】
2010237486.tif 000011
【図１０】
2010237486.tif 000012
【図１１】
2010237486.tif 000013
【図１２】
2010237486.tif 000014
【図１３】
2010237486.tif 000015
【図１４】
2010237486.tif 000016
【図１５】
2010237486.tif 000017
【図１６】
2010237486.tif 000018