(57)【要約】【課題】道路データを構成するリンクに対して、付近のノードやリンクの変更などによる影響を受けず、全国的に固有なＩＤを付与する。【解決手段】道路データ作成装置は、道路データを構成する道路リンクに道路リンクＩＤを付与する。具体的には、行政界データ及び道路データを取得し、行政界データに基づいて行政界の境界部で道路リンクを切断し、追加ノードを作成する。そして、追加ノードを含む複数のノードにより規定される各単位道路リンクについて、当該道路リンクを挟む２つの行政界コードを前記行政界データから取得し、２つの行政界コードを組み合わせて、当該道路リンクの道路リンクＩＤを作成する。【選択図】図４
2007322684.tif 000002
【特許請求の範囲】
【請求項１】
道路データを構成する道路リンクに道路リンクＩＤを付与する道路データ作成装置であって、
行政界データ及び道路データを取得する取得手段と、
行政界データに基づいて行政界の境界部で道路リンクを切断し、追加ノードを作成する追加ノード作成手段と、
追加ノードを含む複数のノードにより規定される各道路リンクについて、当該道路リンクを挟む２つの行政界コードを前記行政界データから取得する行政界コード取得手段と、
前記２つの行政界コードを組み合わせて、当該道路リンクの道路リンクＩＤを作成する道路リンクＩＤ作成手段と、を備えることを特徴とする道路データ作成装置。
【請求項２】
前記道路リンクＩＤ作成手段は、前記２つの行政界コードの数値的な大小関係に基づいて、前記道路リンクＩＤにおける前記２つの行政界コードの前後配置を決定することを特徴とする請求項１に記載の道路データ作成装置。
【請求項３】
前記道路リンクＩＤ作成手段は、前記２つの行政界コードを、数値の小さい方から順に配列して前記道路リンクＩＤを作成することを特徴とする請求項１に記載の道路データ作成装置。
【請求項４】
道路データを構成する道路リンクに道路リンクＩＤを付与する道路データ作成方法であって、
行政界データ及び道路データを取得するステップと、
行政界データに基づいて行政界の境界部で道路リンクを切断し、追加ノードを作成するステップと、
追加ノードを含む複数のノードにより規定される各道路リンクについて、当該道路リンクを挟む２つの行政界コードを前記行政界データから取得するステップと、
前記２つの行政界コードを組み合わせて、当該道路リンクの道路リンクＩＤを作成するステップと、を備えることを特徴とする道路データ作成方法。
【請求項５】
コンピュータ上で実行され、道路データを構成する道路リンクに道路リンクＩＤを付与する道路データ作成プログラムであって、
行政界データ及び道路データを取得する取得手段、
行政界データに基づいて行政界の境界部で道路リンクを切断し、追加ノードを作成する追加ノード作成手段、
追加ノードを含む複数のノードにより規定される各道路リンクについて、当該道路リンクを挟む２つの行政界コードを前記行政界データから取得する行政界コード取得手段、及び、
前記２つの行政界コードを組み合わせて、当該道路リンクの道路リンクＩＤを作成する道路リンクＩＤ作成手段、として前記コンピュータを機能させることを特徴とする道路データ作成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、道路データを作成する方法に関する。
【背景技術】
【０００２】
カーナビゲーション装置、ＰＣ上で動作し地図を表示するアプリケーションなどにおいては、道路データが使用される。道路データは、通常、交差点などに対応するノードと、ノード間の道路に対応するリンク（「道路リンク」とも呼ばれる。）により構成される。道路データは、多数のノード及びリンクを含むため、各ノード及び各リンクには固有のＩＤが付与される。リンクに対して固有のＩＤを付与する方法としては、当該リンクを規定するノードＩＤの組合せを使用する方法が既知である。
【０００３】
なお、ナビゲーション装置において、走行経路を、当該経路に含まれるノードの配列により表現する手法が特許文献１に記載されている。また、個々のリンクに固有のＩＤを付与する例が特許文献２に記載されている。さらに、リンクを、その始点及び終点のノードにより特定する手法が特許文献３に記載されている。
【０００４】
【特許文献１】特開２０００−９７７１８号公報
【特許文献２】特開２００３−１０９１７９号公報
【特許文献３】特開２００３−１１４１２９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、上記のように、リンクＩＤをノードＩＤの組合せなどにより表現する場合には、新しい交差点や道路などが作られ、新たなノードやリンクが追加された際にリンクＩＤが変更されることになる。よって、同一の道路データに対して並行して複数の作業を行っている場合には、一方の作業者が交差点や道路を追加した際、新たな交差点に対するＩＤの付与方法などによっては、その道路データにおけるリンクは、他方の作業者が作業している道路データと同一でなくなってしまう。つまり、同一の道路データに対して並行して作業を行うことができない。この意味で、リンクに付与される固有のＩＤは、ノードやリンクなどが追加、変更されても、その変更などに影響を受けないものであることが望ましい。
【０００６】
本発明が解決しようとする課題としては、上記のものが例として挙げられる。本発明は、道路データを構成するリンクに対して、付近のノードやリンクの変更などによる影響を受けず、全国的に固有なＩＤを付与することを目的とする。
【課題を解決するための手段】
【０００７】
請求項１に記載の発明は、道路データを構成する道路リンクに道路リンクＩＤを付与する道路データ作成装置であって、行政界データ及び道路データを取得する取得手段と、行政界データに基づいて行政界の境界部で道路リンクを切断し、追加ノードを作成する追加ノード作成手段と、追加ノードを含む複数のノードにより規定される各道路リンクについて、当該道路リンクを挟む２つの行政界コードを前記行政界データから取得する行政界コード取得手段と、前記２つの行政界コードを組み合わせて、当該道路リンクの道路リンクＩＤを作成する道路リンクＩＤ作成手段と、を備えることを特徴とする。
【０００８】
請求項４に記載の発明は、道路データを構成する道路リンクに道路リンクＩＤを付与する道路データ作成方法であって、行政界データ及び道路データを取得するステップと、行政界データに基づいて行政界の境界部で道路リンクを切断し、追加ノードを作成するステップと、追加ノードを含む複数のノードにより規定される各道路リンクについて、当該道路リンクを挟む２つの行政界コードを前記行政界データから取得するステップと、前記２つの行政界コードを組み合わせて、当該道路リンクの道路リンクＩＤを作成するステップと、を備えることを特徴とする。
【０００９】
請求項５に記載の発明は、コンピュータ上で実行され、道路データを構成する道路リンクに道路リンクＩＤを付与する道路データ作成プログラムであって、行政界データ及び道路データを取得する取得手段、行政界データに基づいて行政界の境界部で道路リンクを切断し、追加ノードを作成する追加ノード作成手段、追加ノードを含む複数のノードにより規定される各道路リンクについて、当該道路リンクを挟む２つの行政界コードを前記行政界データから取得する行政界コード取得手段、及び、前記２つの行政界コードを組み合わせて、当該道路リンクの道路リンクＩＤを作成する道路リンクＩＤ作成手段、として前記コンピュータを機能させることを特徴とする。
【発明を実施するための最良の形態】
【００１０】
本発明の１つの好適な実施形態では、道路データを構成する道路リンクに道路リンクＩＤを付与する道路データ作成装置は、行政界データ及び道路データを取得する取得手段と、行政界データに基づいて行政界の境界部で道路リンクを切断し、追加ノードを作成する追加ノード作成手段と、追加ノードを含む複数のノードにより規定される各道路リンクについて、当該道路リンクを挟む２つの行政界コードを前記行政界データから取得する行政界コード取得手段と、前記２つの行政界コードを組み合わせて、当該道路リンクの道路リンクＩＤを作成する道路リンクＩＤ作成手段と、を備える。
【００１１】
上記の道路データ作成装置は、道路データを構成する道路リンクに道路リンクＩＤを付与する。具体的には、道路データ作成装置は、まず、外部から行政界データ及び道路データを取得する。ここで、「行政界データ」とは、国土地理院が規定する行政界毎に行政界コードが付与されたデータであり、例えば行政界内の街区毎に住所コードが付与されたものである。また、「道路データ」とは、例えば、日本全国における道路ネットワークを電子データ化したものである。ここでの道路データは、各道路リンクに対して未だ固有のＩＤが付与されていないものとする。また、行政界データと道路データとは整合性がとれていること、即ち、行政界の境界線と道路リンク形状がほぼ一致していることが前提条件となる。
【００１２】
行政界データと道路データを取得すると、道路データ作成装置は、行政界データに基づいて行政界の境界部で道路リンクを切断し、追加ノードを作成する。そして、追加ノードを含む複数のノードにより規定される各道路リンクについて、当該道路リンクを挟む２つの行政界コードを前記行政界データから取得し、これら２つの行政界コードを組み合わせて、当該道路リンクの道路リンクＩＤを作成する。例えば、ある道路リンクを挟む２つの行政界コードが「００１」と「００２」である場合、道路リンクＩＤとして「００１００２」を作成する。
【００１３】
上記の方法によれば、各道路リンクは、行政界コードの組合せにより一意に決定される。行政界コードは基本的に普遍的であるので、統一したリンクＩＤを付与することができる。これにより、同一の道路データに対して複数の作業を並行して行う場合でも、リンクＩＤを正しく特定することができる。
【００１４】
上記の道路データ作成装置の一態様では、前記道路リンクＩＤ作成手段は、前記２つの行政界コードの数値的な大小関係に基づいて、前記道路リンクＩＤにおける前記２つの行政界コードの前後配置を決定する。好適な例では、前記道路リンクＩＤ作成手段は、前記２つの行政界コードを、数値の小さい方から順に配列して前記道路リンクＩＤを作成する。
【００１５】
本発明の他の実施形態では、道路データを構成する道路リンクに道路リンクＩＤを付与する道路データ作成方法は、行政界データ及び道路データを取得するステップと、行政界データに基づいて行政界の境界部で道路リンクを切断し、追加ノードを作成するステップと、追加ノードを含む複数のノードにより規定される各道路リンクについて、当該道路リンクを挟む２つの行政界コードを前記行政界データから取得するステップと、前記２つの行政界コードを組み合わせて、当該道路リンクの道路リンクＩＤを作成するステップと、を備える。この方法によれば、各道路リンクは、行政界コードの組合せにより一意に決定されるので、統一したリンクＩＤを付与することができる。
【００１６】
本発明の他の実施形態では、コンピュータ上で実行され、道路データを構成する道路リンクに道路リンクＩＤを付与する道路データ作成プログラムは、行政界データ及び道路データを取得する取得手段、行政界データに基づいて行政界の境界部で道路リンクを切断し、追加ノードを作成する追加ノード作成手段、追加ノードを含む複数のノードにより規定される各道路リンクについて、当該道路リンクを挟む２つの行政界コードを前記行政界データから取得する行政界コード取得手段、及び、前記２つの行政界コードを組み合わせて、当該道路リンクの道路リンクＩＤを作成する道路リンクＩＤ作成手段、として前記コンピュータを機能させる。上記のプログラムをコンピュータ上で実行することにより、上記の道路データ作成装置を構成することができる。
【実施例】
【００１７】
以下、本発明の好適な実施例を図面に基づいて説明する。
【００１８】
（道路データ作成装置）
図１に、本発明の実施例に係る道路データ作成装置１００の概略構成を示す。道路データ作成装置１００は、例えば、パーソナルコンピュータにより構成され、システムバス１１と、ＣＰＵ（Central Processing Unit）１２と、メモリ１３と、キーボード１４と、マウスなどの座標指示デバイス１５と、ディスプレイ１６と、プリンタ１７と、データベース１８を備える。ここで、キーボード１４、座標指示デバイス１５は入力装置である。また、ディスプレイ１６、プリンタ１７は出力装置である。ＣＰＵ１２は、道路データ作成装置１００全体を制御し、入出力装置の制御を行う。
【００１９】
ＣＰＵ１２、メモリ１３、データベース１８は、システムバス１１に接続される。キーボード１４、座標指示デバイス１５、ディスプレイ１６、プリンタ１７も、図示しないインタフェースを介してシステムバス１１に接続される。メモリ１３には、本実施例に係る道路データ作成プログラムが記憶されている。また、メモリ１３は作業メモリとしても使用される。
【００２０】
データベース１８には、道路データ及び行政界データが記憶されている。「道路データ」は、例えば、日本全国における道路ネットワークを電子データ化したものである。但し、データベース１８に記憶されている道路データは、各道路リンクに対して未だ固有のＩＤが付与されていないものとする（以下、この道路データを「ＩＤ無し道路データ」とも呼ぶ。）。「行政界データ」とは、国土地理院が規定する行政界毎に行政界コードが付与されたデータであり、例えば行政界内の街区毎に住所コードが付与されたものである。
【００２１】
（リンクＩＤ付与方法）
次に、道路データを構成するリンク（道路リンク）に固有のＩＤを付与する方法を説明する。なお、本実施例の方法は、以下の２点を前提とする。
（１）街区単位の行政界レベルの整備が行われている。
（２）行政界と道路との整合性がとれている。なお、整合性とは、行政界の境界線と道路リンク形状がほぼ一致していることを意味する。
【００２２】
図２に、ある地域の街区及び道路の位置関係を模式的に示す。図２の例では、街区１〜街区４の４つの街区があり、各街区に付与された住所コードは「００００１」〜「００００４」となっている。また、各街区の境界上に道路が存在している。また、道路リンクＩＤを付与する前のＩＤ無し道路データには、黒丸で示すノード（以下、「既存ノード：ＥＮ」と呼ぶ。）ＥＮ１、ＥＮ２が含まれている。
【００２３】
本実施例では、街区毎に住所コードを規定した行政界データと、ＩＤ無し道路データに基づいて、各道路リンクに対して固有のＩＤが付与される。この作業は、以下の２つのステップに大別される。
（１）行政界（街区）の境界で道路リンクを切断し、追加ノードを作成する。
（２）複数のノード（既存ノード及び追加ノードを含む）により規定される各道路リンクに対して、その道路リンクを挟む両側の街区の住所コードの組合せにより道路リンクＩＤを割り当てる。
【００２４】
以下、詳しく説明する。前述のようにＩＤ無し道路データは街区を考慮していないため、図２に示すように、道路の交差点などに対応する既存ノードＥＮのみを含んでいる。そこで、まず、街区の境界が道路と交わる点に、白丸で示す追加ノードＡＮを作成する。これにより、ＩＤ無し道路データに含まれている各道路リンクは、必要に応じて街区毎に分断される。図２の例では、追加ノードＡＮ１からＡＮ６が作成されている。
【００２５】
こうして、既存ノードＥＮ及び追加ノードＡＮを含む全てのノードにより区切られる道路リンクをＩＤ付与の単位となる（以下、「単位道路リンク」とも呼ぶ）。図２の例では、６つの追加ノードＡＮ１〜ＡＮ６が作成されたことにより、ＩＤ付与の単位となる道路リンクとして、道路リンクＬ１０１〜Ｌ１０５が作成される。なお、ここの説明では、街区１〜街区４の領域内に含まれる道路リンクのみをＩＤ付与の対象としている。よって、追加ノードＡＮ１とＡＮ２の間の道路リンク、及び、追加ノードＡＮ３とＡＮ４との間の道路リンクなどはＩＤ付与の対象から除外している。
【００２６】
こうして、ＩＤ付与の対象となる道路リンクＬ１０１〜Ｌ１０５が規定されると、各道路リンクの両側に位置する、即ち各道路リンクを挟む２つの街区の組合せ（ペア）により、道路リンクＩＤを作成する。例えば、道路リンクＬ１０４は、上側の街区１と下側の街区２により挟まれているため、道路リンクＬ１０４は、街区１の住所コード「００００１」と街区２の住所コード「００００２」を連結して、リンクＩＤ「００００１００００２」が付与される。同様に、道路リンクＬ１０１は、街区１の住所コードと街区３の住所コードを用いて、リンクＩＤ「００００１００００３」が付与される。なお、２つの街区の住所コードを配列してリンクＩＤを作成する際には、統一規則として、２つの住所コードのうち数値として小さい方を前に、数値として大きい方を後ろに配置する。こうして、付与された道路リンクＬ１０１〜Ｌ１０５のリンクＩＤを図３の図表に示す。
【００２７】
なお、本実施例の手法は、街区の内部に存在する私道などの細街路は、リンクＩＤの付与対象としない。
【００２８】
このように、本実施例では、まず街区の境界に基づいて、道路リンクを分断して追加ノードを付加し、ＩＤ付与の単位となる単位道路リンクを作成する。そして、各単位道路リンクに対して、それを両側から挟む街区の住所コードを小さい方から配列してリンクＩＤとする。前述のように、街区及びその住所コードは、国土地理院により全国的に統一されているので、各リンクＩＤは普遍的に付与されることになる。よって、交差点や道路が新たに作られた場合でも、新しい街区及び住所コードに基づいて道路リンクのリンクＩＤは一意に決まることになる。即ち、新たな交差点などに対するノードＩＤの付与の方法などに依存してリンクＩＤが不統一となることがない。
【００２９】
（リンクＩＤ付与処理）
図４に、リンクＩＤ付与処理のフローチャートを示す。なお、この処理は、上記の道路データ作成装置１００において、ＣＰＵ１２が道路データ作成プログラムを実行することにより実現される。
【００３０】
まず、ＣＰＵ１２は、データベース１８から行政界データ及び道路データ（ＩＤ無し道路データ）を取得する（ステップＳ１１）。なお、これら行政界データ及び道路データは前述のように整合性がとれているものとする。取得した行政界データとＩＤ無し道路データとを合成した状態の一例を図５（ａ）に示す。なお、図５（ａ）においては、行政界コードの図示を省略している。行政界データと道路データとの整合性がとれているので、図示のように、行政界の境界線上に道路リンクが位置する。また、ＩＤ無し道路データに含まれる既存ノードが道路リンク上に位置している。
【００３１】
次に、ＣＰＵ１２は、行政界の境界部で道路リンクを切断し、追加ノードを作成する（ステップＳ１２）。この処理により、図５（ｂ）に示すように、行政界の境界線と道路リンクとが交わる位置に、白丸で示す追加ノードが付加される。これにより、既存ノード及び追加ノードを含むノードにより区切られた道路リンクの区間が、リンクＩＤ付与が付与される道路リンクの単位である単位道路リンクとなる。なお、図５（ｂ）においても、行政界コードの図示を省略している。
【００３２】
次に、ＣＰＵ１２は、各単位道路リンクに対して、当該道路リンクの両側にある行政界コードを取得し（ステップＳ１３）、前述の規則に従って各単位道路リンクにリンクＩＤを付与する（ステップＳ１４）。なお、ステップＳ１３及びＳ１４の処理は、単位道路リンクの数だけ繰り返し実行される。
【００３３】
図６に、各行政界の行政界コード及び単位道路リンクを示す。図６の例では、各行政界の内部に行政界コードが示されており、かつ、単位道路リンクＬ１〜Ｌ１１が存在している。前述のように、行政界コードのうち、小さい方を前、大きい方を後に配列する規則に従って、例えば、単位道路リンクＬ１のリンクＩＤは「６００３２６６００３２７」となる。こうして、各単位道路リンクＬ１〜Ｌ９について決定されたリンクＩＤを図７に示す。
【００３４】
なお、図６に示す単位道路リンクＬ１０及びＬ１１のように、１つの行政界の内部に存在する（即ち、行政界の境界上に存在しない）私道などの細街路については、前述のようにリンクＩＤは付与されない。
【００３５】
こうして、ＩＤ無し道路データに含まれる道路リンクに対して、行政界コードを利用した固有のリンクＩＤが付与される。なお、図６などから理解されるように、ステップＳ１２において行政界の境界部で道路リンクが分断されて追加ノードが付加されているため、リンクＩＤが付与される単位となる単位道路リンクは、ＩＤ無し道路データにおける道路リンクとは必ずしも一致しない。
【００３６】
（並列作業における利点）
次に、同一の道路データに対して複数の作業者が並列作業を行う場合における本実施例の手法の利点について説明する。図８は、比較例として、道路リンクを挟むノードＩＤにより当該道路リンクＩＤを規定する場合を模式的に示す。図８の最上段に示す道路ネットワーク２００に対して、作業者Ａ及び作業者Ｂが並列作業を行うものとする。具体的に、作業者Ａは既存のリンクＬ１３の途中に新たなリンクＬ１６を追加する。これにより、新たなノードＮ１７及びＮ１８が作られ、元のリンクＬ１３は新たなリンクＬ１３−１とＬ１３−２に分断される。一方、作業者Ｂは道路ネットワーク２００に対して、ＶＩＣＳ情報の付与作業を行う。具体的には、リンクＬ１１及びＬ１３にＶＩＣＳ情報を付与する。
【００３７】
こうして、作業者Ａの作業後の道路ネットワーク２００のデータと、作業者Ｂの作業後の道路ネットワーク２００のデータとを合成した場合、リンクＬ１３に対して付与されたＶＩＣＳ情報は、新たなリンクＬ１３−１とＬ１３−２のいずれに付与すべきかが不明となり、結果的に当該ＶＩＣＳ情報は無効となってしまう。
【００３８】
一方、図９は、本実施例によりリンクＩＤを付与する場合を模式的に示す。本実施例では、道路ネットワーク３００における各道路リンクに対しては図９上段に示すリンクＩＤが付与されている。比較例の場合と同様に作業者Ａがリンクの追加作業を行い、作業者ＢがＶＩＣＳ情報の付与作業を行った場合でも、新たに追加された道路リンクＬ２６の両側の行政界コードが不変であれば、元の道路リンクＬ２３は存在するので、それに対して作業者Ｂが付与したＶＩＣＳ情報は有効となる。
【００３９】
このように、本実施例の方法によれば、常にリンクＩＤは行政界コードに基づいて付与されるので、道路リンクに変更が生じた場合でも、変更後の道路リンクを正しく特定することができる。よって、同一の道路データに対して複数の作業を並行して行うことが可能となる。
【００４０】
なお、上記の例では、２つの住所コードのうち小さい方を前に、大きい方を後ろに配列してリンクＩＤを作成しているが、逆の規則を採用してもよい。即ち、全てのリンクＩＤについて統一規則として適用するのであれば、２つの住所コードのうち大きい方を前に、小さい方を後ろに配列してリンクＩＤを作成してもよい。
【図面の簡単な説明】
【００４１】
【図１】実施例による道路データ作成装置の概略構成を示すブロック図である。
【図２】リンクＩＤ付与の基本的な手法を示す図である。
【図３】図２の例において付与されたリンクＩＤの例を示す図表である。
【図４】リンクＩＤ付与処理のフローチャートである。
【図５】行政界データ及び道路データを合成した例を示す。
【図６】行政界データ及び道路データを合成した例を示す。
【図７】リンクＩＤ付与例を示す図表である。
【図８】比較例による並列作業の様子を模式的に示す図である。
【図９】実施例の手法による並列作業の様子を模式的に示す図である。
【符号の説明】
【００４２】
１１・・・システムバス
１２・・・ＣＰＵ
１３・・・メモリ
１４・・・キーボード
１５・・・座標指示デバイス
１６・・・ディスプレイ
１７・・・プリンタ
１８・・・データベース
１００・・・道路データ作成装置
【図１】
2007322684.tif 000003
【図２】
2007322684.tif 000004
【図３】
2007322684.tif 000005
【図４】
2007322684.tif 000006
【図５】
2007322684.tif 000007
【図６】
2007322684.tif 000008
【図７】
2007322684.tif 000009
【図８】
2007322684.tif 000010
【図９】
2007322684.tif 000011