(57)【要約】【課題】  ある道路ネットワークの属性データをより細かいリンクで構成される道路ネットワークヘ属性データを正確に移行することができる属性データ移行装置及び属性データ移行プログラムを提供する。【解決手段】  選択されたリンクに対応するリンクの集合をグループ化し、選択されたリンクとグループ化したリンクの集合との形状乖離度を算出して、形状乖離度が予め設定された許容範囲内であれば、選択されたリンクとグループ化したリンクの集合との間で属性データを移行する。【選択図】  図６
2005062057.tif 000002
【特許請求の範囲】
【請求項１】
選択されたリンクに対応するリンクの集合をグループ化するグループ化手段と、
前記選択されたリンクと、前記グループ化したリンクの集合との形状乖離度を算出する形状乖離度算出手段と、
前記算出した乖離度が予め設定された許容範囲内であれば、前記選択されたリンクと前記グループ化したリンクの集合との間で属性データを移行する属性データ移行手段と
を具備することを特徴とする属性データ移行装置。
【請求項２】
前記グループ化手段は、
前記選択されたリンク対応するリンクの集合より、ひとつのリンクを抽出する手段と、
該抽出されたひとつのリンクの両端のノードを抽出する手段と、
該抽出されたノードと接続されたリンクであって、前記選択されたリンク対応するリンクの集合より、未だ抽出されていないリンクをさらに抽出する手段と
を有し、
該抽出されたひとつのリンクの両端のノードをさらに抽出する処理を繰り返して、前記選択されたリンクに対応するリンクの集合をグループ化する
ことを特徴とする請求項１に記載の属性データ移行装置。
【請求項３】
前記形状乖離度は、前記選択されたリンクと、前記グループ化したリンクの集合との平均距離である
ことを特徴とする請求項１に記載の属性データ移行装置。
【請求項４】
前記形状乖離度は、前記選択されたリンク上における所定の箇所から前記グループ化したリンクの集合への最短距離と、前記グループ化したリンクの集合上における所定の箇所から前記選択されたリンクへの最短距離との平均距離である
ことを特徴とする請求項１又は請求項３に記載の属性データ移行装置。
【請求項５】
前記属性データ移行手段は、前記算出した乖離度が予め設定された許容範囲内であれば、前記選択されたリンクと前記グループ化したリンクの集合との間で射影変換により対応するリンクを決定して、属性データを移行する
ことを特徴とする請求項１に記載の属性データ移行装置。
【請求項６】
選択されたリンクに対応するリンクの集合をグループ化する処理と、
前記選択されたリンクと、前記グループ化したリンクの集合との形状乖離度を算出する処理と、
前記算出した乖離度が予め設定された許容範囲内であれば、前記選択されたリンクと前記グループ化したリンクの集合との間で属性データを移行する処理と
をコンピュータに実行させるための属性データ移行プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ひとつの道路ネットワークに設定された属性情報を他の形状や管理単位が異なる道路ネットワークに移行する属性データ移行装置及び属性データ移行プログラムに関する。
【背景技術】
【０００２】
ひとつの道路ネットワークに設定された属性情報を、他の形状や管理単位が異なる道路ネットワークに移行する場合、例えば、粗い道路ネットワーク（以下、道路ネットワークＸ）のリンクの属性データを、細かい道路ネットワーク（以下、道路ネットワークＹ）に移行する場合、両者の間には、道路ネットワークＸとＹのリンクは１：Ｎの対応関係や、一条線と二条線の違いがある点等を考慮する必要がある。
具体的には、１本の道路ネットワークＸのリンクは、Ｎ本の道路ネットワークＹのリンクに対応するという管理単位の違いが属性データ移行の問題となる。また、上下道を区別した道路ネットワークと上下道を区別しない道路ネットワーク間における管理単位の違いが属性データ移行の問題となる。
この属性データ移行に関連する技術として、例えば、先行技術文献１には、道路二条線から道路中心線を自動抽出するという技術が開示されている。
この発明によれば、地図データからノイズを除去した後、ベクトルデータを生成し、二条線道路ベクトルを分離抽出する。次に、二条線道路ベクトルと指定通過点とに基づいて、二条線道路の中心線ベクトルを生成する。
【特許文献１】特開２０００−２９３５６４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
上述した方法では、２条線の抽出に関しては、対話的なペアリンク（２条線）の指定方法によって、人為的に判断している。このため、大量のデータ移行をする際に自動的にペアリングを判定できず、ある道路ネットワークの属性データをより細かいリンクで構成される道路ネットワークヘ移行する作業を省力化することができないという問題がある。
【０００４】
本発明は、このような事情を考慮してなされたものであり、その目的は、ある道路ネットワークの属性データをより細かいリンクで構成される道路ネットワークヘ属性データを正確に移行することができる属性データ移行装置及び属性データ移行プログラムを提供することにある。
【課題を解決するための手段】
【０００５】
この発明は上記の課題を解決すべくなされたもので、本発明は、選択されたリンクに対応するリンクの集合をグループ化するグループ化手段と、前記選択されたリンクと、前記グループ化したリンクの集合との形状乖離度を算出する形状乖離度算出手段と、前記算出した乖離度が予め設定された許容範囲内であれば、前記選択されたリンクと前記グループ化したリンクの集合との間で属性データを移行する属性データ移行手段とを具備することを特徴とする。
【０００６】
また、本発明は、前記グループ化手段は、前記選択されたリンク対応するリンクの集合より、ひとつのリンクを抽出する手段と、該抽出されたひとつのリンクの両端のノードを抽出する手段と、該抽出されたノードと接続されたリンクであって、前記選択されたリンク対応するリンクの集合より、未だ抽出されていないリンクをさらに抽出する手段とを有し、該抽出されたひとつのリンクの両端のノードをさらに抽出する処理を繰り返して、前記選択されたリンクに対応するリンクの集合をグループ化することを特徴とする。
【０００７】
また、本発明は、前記形状乖離度は、前記選択されたリンクと、前記グループ化したリンクの集合との平均距離であることを特徴とする。
【０００８】
また、本発明は、前記形状乖離度は、前記選択されたリンク上における所定の箇所から前記グループ化したリンクの集合への最短距離と、前記グループ化したリンクの集合上における所定の箇所から前記選択されたリンクへの最短距離との平均距離であることを特徴とする。
【０００９】
また、本発明は、前記属性データ移行手段は、前記算出した乖離度が予め設定された許容範囲内であれば、前記選択されたリンクと前記グループ化したリンクの集合との間で射影変換により対応するリンクを決定して、属性データを移行することを特徴とする。
【００１０】
また、本発明は、選択されたリンクに対応するリンクの集合をグループ化する処理と、前記選択されたリンクと、前記グループ化したリンクの集合との形状乖離度を算出する処理と、前記算出した乖離度が予め設定された許容範囲内であれば、前記選択されたリンクと前記グループ化したリンクの集合との間で属性データを移行する処理とをコンピュータに実行させるための属性データ移行プログラムである。
【発明の効果】
【００１１】
以上説明したように、本発明によれば、選択されたリンクに対応するリンクの集合をグループ化し、選択されたリンクとグループ化したリンクの集合との形状乖離度を算出して、形状乖離度が予め設定された許容範囲内であれば、選択されたリンクとグループ化したリンクの集合との間で属性データを移行する。
したがって、ある道路ネットワークの属性データをより細かいリンクで構成される道路ネットワークヘ属性データを正確に移行することができる効果が得られる。
【００１２】
また、本発明によれば、選択されたリンク対応するリンクの集合より、ひとつのリンクを抽出し、抽出されたひとつのリンクの両端のノードを抽出し、抽出されたノードと接続されたリンクであって、選択されたリンク対応するリンクの集合より、未だ抽出されていないリンクをさらに抽出することにより、抽出されたひとつのリンクの両端のノードをさらに抽出する処理を繰り返して、選択されたリンクに対応するリンクの集合をグループ化する。
したがって、２条線の抽出を高精度で行なうことができる効果が得られる。
【発明を実施するための最良の形態】
【００１３】
以下、本発明を実施するための最良の形態について説明する。
まず本発明の基本的な考え方について説明する。本発明においては、連続するリンクの接続関係に基づいて、各リンクをグルーピングし、異なるグループのリンク同士が隣接している場合、ペアリンク（２条線）であると判断して、属性データを移行する。
具体的には、まず道路ネットワークＸのリンクに対応する道路ネットワークＹのリンクをその接続関係により、グループ分けする。これは、互いにつながっている道路ネットワークＹのリンクをひとまとめにする処理である。
次に、道路ネットワークＸのリンクと移行先のリンクの間の形状乖離度としての平均乖離距離と最大偏差が許容範囲内であれば、射影変換して道路ネットワークＹのリンクヘ属性データを移行する。
【００１４】
ここで、道路ネットワークＸと道路ネットワークＹの関係について、概略すると、道路ネットワークＸと道路ネットワークＹの食い違いとして問題となるのは、各道路ネットワークにおける一単位の範囲、定義の違いである。
例えば、道路ネットワークＸと道路ネットワークＹの対応関係は１：Ｎである。つまり、１本の道路ネットワークＸのリンクはＮ本の道路ネットワークＹのリンクに対応する。同様に、一つの道路ネットワークＸのノードが複数の道路ネットワークＹのノードに対応することが有り得る。すなわち、図２〜５に示すように、道路ネットワークＸと道路ネットワークＹの対応関係データが定義される。
【００１５】
例えば、図２に示すように、道路ネットワークＸの１つのリンクＡ１は、道路ネットワークＹの複数のリンクＬ１、Ｌ２、Ｌ３、Ｌ４との集合と対応する。したがって、この道路ネットワークＸとＹのリンク関係を図３に示すデータテーブルＴ１のような形で表現する。
また、図４に示すような１つの道路ネットワークＸのリンクにおいて、道路ネットワークＸの１つのノードＰ１は、道路ネットワークＹの複数のノードＮ１、Ｎ２、Ｎ３、Ｎ４との集合と対応する。したがって、この道路ネットワークＸとＹのノード関係を図５に示すデータテーブルＴ２のような形で表現する。
以上のような道路ネットワークＸと道路ネットワークＹの関係を前提に、以下、本発明の実施形態について説明する。
【実施例１】
【００１６】
以下、図面を参照して、本発明の属性データ移行装置の一実施形態について説明する。図１は、本実施形態の属性データ移行装置の構成を示すブロック図である。
図１に示すように、本実施形態の属性データ移行装置は、選択部１、グループ化部２、形状乖離度算出部３、属性データ移行部４とから構成される。
選択部１は、属性データを移行するネットワークＸのリンクの選択結果を入力する。
【００１７】
グループ化部２は、選択部１において選択された道路ネットワークＸのリンクＡ１に対応する道路ネットワークＹのリンクの集合をグループ化する。具体的には、グループ化部２は、選択部１において選択されたリンク対応するリンクの集合より、ひとつのリンクを任意に抽出するとともに、このひとつのリンクの両端のノードを抽出する。また、グループ化部２は、抽出されたノードと接続されたリンクであって、選択部１において選択されたリンクと対応するリンクの集合より、未だ抽出されていないリンクをさらに抽出し、先程と同様に、抽出されたひとつのリンクの両端のノードをさらに抽出する処理を繰り返す。これにより、グループ化部２は、選択部１において選択されたリンクに対応するリンクの集合をグループ化する。
【００１８】
形状乖離度算出部３は、選択部１において選択されたリンクと、グループ化部２においてグループ化したリンクの集合との形状乖離度を算出する。
ここで、形状乖離度とは、選択部１において選択されたリンク上における所定の箇所からグループ化部２においてグループ化したリンクの集合への最短距離と、グループ化部２においてグループ化したリンクの集合上における所定の箇所から選択部１において選択されたリンクへの最短距離との平均距離である。
【００１９】
属性データ移行部４は、算出した乖離度が予め設定された許容範囲内であれば、選択部１において選択されたリンクとグループ化部２においてグループ化したリンクの集合との間で射影変換により対応するリンクを決定して、属性データを移行する。
【００２０】
次に、図面を参照して、本実施形態の属性データ移行装置の動作について説明する。図６は、本実施形態の属性データ移行装置において、道路ネットワークＸの任意のリンク上の属性データをそれに対応する道路ネットワークＹのリンクに移行する処理の過程を示すフローチャートである。
今、選択部１において、属性データが関係付けられている道路ネットワークＸの任意のリンクより、リンクＡが選択された場合｛図６のステップＳ１０｝、図７に示すように、道路ネットワークＸのリンクＡは１条線、それに対応する、属性データが関係付けられていない道路ネットワークＹのリンクの集合ＬＧ（ＬＧ=｛Ｌ１，Ｌ２，Ｌ３，Ｌ４，Ｌ５，Ｌ６，Ｌ７，Ｌ８｝）は２条線となっていることが考えられ、この上下線を区別する必要がある。
上下線を区別するためには、対応する道路ネットワークＹのリンクの集合ＬＧを２つのリンクのグループＬＧＸ１とＬＧＸ２に分ける必要がある。すなわち、２条線の場合は、２つのグループができる。
【００２１】
そこで、グループ化部２は、リンクＡに対する道路ネットワークＹのリンクの集合ＬＧを算出し（ステップＳ１１）、道路ネットワークＸのリンクＡに対応する道路ネットワークＹのリンクの集合ＬＧ＝｛Ｌ１，Ｌ２，…，ＬＮ｝内の道路ネットワークＹのリンクをグループ化し、ＬＧＸｉ（ｉ＝１，２，・・・Ｎ）とする（ステップＳ１２）。具体的には、グループ化部２は、道路ネットワークＸのリンクＡに対応する道路ネットワークＹのリンクの集合ＬＧ＝｛Ｌ１，Ｌ２，…，Ｌ８｝を一連のリンクの集合ＬＧＸ１=｛Ｌ１，Ｌ２，Ｌ３，Ｌ４｝とＬＧＸ２＝｛Ｌ５，Ｌ６，Ｌ７，Ｌ８｝とにグループ分けする。
【００２２】
ここで、前提条件として、図７に示すように、ノードＮ１はリンクＬ１と接続され、ノードＮ２はリンクＬ１、２と接続され、ノードＮ３はリンクＬ２、３と接続され、ノードＮ４はリンクＬ３、４と接続され、ノードＮ５はリンクＬ４と接続される。
また、ノードＮ６はリンクＬ５と接続され、ノードＮ７はリンクＬ５、６と接続され、ノードＮ８はリンクＬ６、７と接続され、ノードＮ９はリンクＬ７、８と接続され、ノードＮ１０はリンクＬ８と接続される。したがって、この道路ネットワークＸとＹのリンク関係を図８に示すデータテーブルＴ３のような形で表現する。
【００２３】
図９は、ステップＳ１２におけるグループ化部２の処理の過程を示すフローチャートである。グループ化部２は、まずリンクバッファ（以下、Ｌバッファという）にリンクの集合ＬＧ＝｛Ｌ１，Ｌ２，・・・，ＬＮ｝を入力し、ノードバッファ（以下、Ｎバッファという）にノードの集合ＮＧ＝｛Φ｝を入力（つまり、Ｎバッファをクリア）し、変数ｉ＝１にセットとする（ステップＳ２１）。
【００２４】
次に、グループ化部２は、Ｌバッファにリンクがあるか否かをチェックする（ステップＳ２２）。集合ＬＧ＝｛Φ｝である場合（ステップＳ２２でＹｅｓ）、グループ化部２は、グループ化処理を終了する。
一方、集合ＬＧ≠｛Φ｝である場合（ステップＳ２２でＮｏ）、グループ化部２は、Ｌバッファに格納されている集合ＬＧから任意のリンクＬを抽出する（ステップＳ２３）。そして、グループ化部２は、抽出したリンクＬを集合ＬＧＸｉに登録する（ステップＳ２４）。具体的には、グループ化部２は、Ｌバッファ内のＬＧＸｉバッファに抽出したリンクＬを登録することでグループ化処理の初期設定を行う。
【００２５】
リンクＬを登録すると、グループ化部２は、さらに、抽出したリンクＬの両端のノード｛Ｎ１、Ｎ２｝を集合ＮＧに登録する。具体的には、グループ化部２は、Ｎバッファに抽出したリンクＬを登録することで、リンクとノードを関連付ける。
ＬＧＸｉ＝｛Ｌ｝、ＮＧ＝｛Ｎ１、Ｎ２｝
【００２６】
次に、グループ化部２は、Ｎバッファにノードがあるか否かをチェックする（ステップＳ２６）。集合ＮＧ＝｛Φ｝である場合（ステップＳ２６でＹｅｓ）、グループ化部２は、ＬＧＸｉの内容を保存し、変数ｉを１インクリメントして（ステップＳ２７）、再度、ステップＳ２２に戻って、Ｓ２２〜Ｓ２６のループ処理を繰り返し実行する。
一方、集合ＮＧ≠｛Φ｝である場合（ステップＳ２６でＮｏ）、グループ化部２は、集合ＮＧから任意のノードＮを抽出する（ステップＳ２８）。
そして、ステップＳ２９におけるチェック後、グループ化部２は、集合ＬＧ内のまだ接続判定されていないリンクＬ’がステップＳ２８で抽出したノードＮと接続しているか田舎を判定する（ステップＳ３０）。ステップＳ２８で抽出したノードＮと接続しているリンクＬ’が存在する場合（ステップＳ３０でＹｅｓ）、グループ化部２は、集合ＬＧからリンクＬ’を抽出し、集合ＬＸＧｉに登録する（ステップＳ３１）ことで、さらに、ステップＳ２３で抽出したリンクと接続する。そして、グループ化部２は、ステップＳ２５と同様に、リンクＬ’の両端のノード｛Ｎ１’、Ｎ２’｝のうち、集合ＮＧに登録されていないノードＮを集合ＮＧに登録する（ステップＳ３２）ことで、リンクとノードを関連付ける。
【００２７】
一方、ステップＳ２８で抽出したノードＮと接続しているリンクＬ’が存在しない場合（ステップＳ３０でＮｏ）、あるいは、ステップＳ３２での登録処理完了後、グループ化部２は、ステップＳ２９に戻って、集合ＬＧのリンク全てがステップｓ３０でチェックされたか否かを判定し、すべてチェックが完了すれば（ステップＳ２９でＹｅｓ）、ステップＳ２６に戻る。そして、集合ＮＧ＝｛Φ｝となるまで、ステップＳ２６〜３２のループ処理を繰り返し実行する。
以上のグループ化処理により、グループ化部２は、道路ネットワークＸのリンクＡに対応する道路ネットワークＹのリンクの集合ＬＧ＝｛Ｌ１，Ｌ２，…，Ｌ８｝を一連のリンクの集合ＬＧＸ１=｛Ｌ１，Ｌ２，Ｌ３，Ｌ４｝と集合ＬＧＸ２＝｛Ｌ５，Ｌ６，Ｌ７，Ｌ８｝とにグループ分けする。すなわち、図７に示すように、集合ＬＧＸひとつのリンクと、集合ＬＧＸ２のリンクとは、いずれのノードを介しても接続されないため、接続関係に基づいて、２つのグループに分割される。
【００２８】
このようなグループ化によって、属性を移行すべき線分列（一連の道路ネットワークＹのリンクのグループLGＸ）が求められる。しかしながら、移行元の線分列（道路ネットワークＸのリンクＡ）と移行先の線分列の形状があまりにも乖離している場合は、機械的に属性データを射影変換により移行することは望ましくない。
したがって、このグループＬＧＸｐが、リンクAの属性データの移行先として適切かを判断する必要がある。具体的には、これらの線分列の乖離度を定義し、乖離度が許容範囲内に収まった場合のみ処理を実行する。
この２つの線分列の間の距離を定義するため、本実施形態の形状乖離度算出部３は、２本の線分列の間の平均的な距離（＝形状乖離度）を求めるため、平均乖離距離と最大偏差の２種類の指標を導入する。
【００２９】
図１０を参照して、平均乖離距離の求め方について説明する。
１）ＬＧＸｐ（後述する）上に９個（ただし両端を含む）の等間隔点を設ける（サンプル点数９はパラメータとして与えられる）。
２）ＬＧＸｐ上の９個の等間隔点の各々からＡまでの最短距離（多くの場合はＡに降ろした垂線の足までの距離、垂線の足が求まらない場合は最近隣補間点までの距離）を求める。
３）９点の等間隔点の全てに対して上記の処理を繰り返す。
４）ＡとＬＧＸｐを逆にして、同様の処理を行う。
５）求めた全ての最短距離の平均値を求めるとそれが平均乖離距離である。
また、最大偏差については、求めた全ての最短距離と平均乖離距離の差の絶対値の最大値を平均乖離距離で割ることで算出される。
【００３０】
平均乖離距離＝ΣＰｉＱｉ／サンプル点数
最大偏差    ＝Ｍａｘ（｜ＰｉＱｉ−平均乖離距離｜）／平均乖離距離
【００３１】
この平均乖離距離と最大偏差の許容範囲をパラメータとして与えて、形状の違いが許容範囲か否かを判定する。この判定パラメータは、人間がその経験より自由に設定可能であり、よって現実に即した柔軟な制御が可能である。
【００３２】
すなわち、ステップ１３における処理完了のチェック後、形状乖離度算出部３は、選択部１において選択されたリンクと、グループ化部２においてグループ化したリンクの集合との形状乖離度を算出する。すなわち、形状乖離度算出部３は、まずＬＧＸ（ＬＧＸ１、ＬＧＸ２）を抽出して、グループＬＧＸｐとし（ステップＳ１４）、グループＬＧＸｐと道路ネットワークＸのリンクＡとの間の形状乖離度を算出する（ステップＳ１６）。
【００３３】
そして、この形状乖離度により、移行先として適切と判断された場合は、リンクAの属性データを射影変換してグループＬＧＸｐのいずれかのリンクに移行する。具体的には、属性データ移行部４は、形状乖離度算出部３が算出した形状乖離度が許容範囲より大きいか否かを判定する（ステップＳ１７）。形状乖離度が許容範囲以下の場合、属性データ移行部４は、移行先として適切であると判定し、属性データをＬＧＸｐへ移行する（ステップＳ１８）一方、形状乖離度が許容範囲より大きい場合、属性データ移行部４は、処理を終了する（ステップＳ１９）。
【００３４】
属性データをＬＧＸｐへ移行する方法として、本実施形態の属性データ移行部４は、射影変換を用いる。図１１、１２は、道路ネットワークＸのリンク上の属性データを、移行先の道路ネットワークＹのリンク上に移行する様子を示す。
図１１において、道路ネットワークＸのリンクに付与されている属性を表す線分Ｐの始点・終点のＸＹ座標をそれぞれ（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２）とし、
線分Ｐ=｛（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２）｝
とする。
そして、線分Ｐの始点及び終点それぞれから移行先のリンクヘの垂線を下ろし、それぞれの垂線の足の座標（Ｘ１’,Ｙ１'）、（Ｘ２',Ｙ２'）を求める。この算出した座標を移行先のリンク上の線分Ｐ’の始点・終点とし、
線分Ｐ’＝{（Ｘ１',Ｙ１'）,（Ｘ２',Ｙ２'）
とする。
すなわち、属性データ移行部４は、道路ネットワークＸのリンクに付与されている属性を表す線分Ｐを道路ネットワークＹのリンクに射影変換して、線分Ｐ’を算出し、属性データを移行する。そして、道路ネットワークＸの全てのリンクに対して行なうことで、道路ネットワークＸの全ての属性データをＹに移行できる。
【００３５】
以上説明したように、本実施形態の属性データ移行装置によれば、選択されたリンクに対応するリンクの集合をグループ化し、選択されたリンクとグループ化したリンクの集合との形状乖離度を算出して、形状乖離度が予め設定された許容範囲内であれば、選択されたリンクとグループ化したリンクの集合との間で属性データを移行する。
したがって、ある道路ネットワークの属性データをより細かいリンクで構成される道路ネットワークヘ属性データを正確に移行することができる効果が得られる。
また、これにより、ある道路ネットワークに蓄積してきた属性データと言う資産を、移行時に無駄にすることなく、継続的に有効利用することができる効果が得られる。
また、移行時に人為的に属性データを再入力するのに要する時間を節約出来、移行作業の負担も軽減できる効果が得られる。
【００３６】
なお、上述の実施形態においては、ノードとリンクから構成される道路ネットワークについて、属性データを移行する場合の例について説明したが、本発明は、これに限られるものではない。具体的には、ノードとリンクといったデータ構造を採用するものであれば、いずれも本願発明の属性データ移行処理によって適用可能である。
【００３７】
上述の属性データ移行装置は、内部に、コンピュータシステムを有している。
そして、上述した属性データ移行処理に関する一連の処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。
すなわち、属性データ移行装置における、各処理手段、処理部は、ＣＰＵ等の中央演算処理装置がＲＯＭやＲＡＭ等の主記憶装置に上記プログラムを読み出して、情報の加工・演算処理を実行することにより、実現されるものである。
ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
【図面の簡単な説明】
【００３８】
【図１】属性データ移行装置の構成を示すブロック図。
【図２】道路ネットワークＸと道路ネットワークＹのリンク対応を示す図。
【図３】データテーブルＴ１の構成図。
【図４】道路ネットワークＸと道路ネットワークＹのノード対応を示す図。
【図５】データテーブルＴ２の構成図。
【図６】属性データ移行処理の過程を示すフローチャート。
【図７】道路ネットワークＸと道路ネットワークＹのリンク対応（２条線）を示す図。
【図８】データテーブルＴ３の構成図。
【図９】リンクのグループ化処理の過程を示すフローチャート。
【図１０】乖離度を算出する様子を示す図。
【図１１】射影変換により、属性データの移行先線分Ｐ’を算出する様子を示す図。
【図１２】射影変換により、属性データの移行先線分Ｐ’を算出する様子を示す図。
【符号の説明】
【００３９】
１…選択部
２…グループ化部
３…形状乖離度算出部
４…属性データ移行部
【図１】
2005062057.tif 000003
【図２】
2005062057.tif 000004
【図３】
2005062057.tif 000005
【図４】
2005062057.tif 000006
【図５】
2005062057.tif 000007
【図６】
2005062057.tif 000008
【図７】
2005062057.tif 000009
【図８】
2005062057.tif 000010
【図９】
2005062057.tif 000011
【図１０】
2005062057.tif 000012
【図１１】
2005062057.tif 000013
【図１２】
2005062057.tif 000014