JP3525619B2

JP3525619B2 - 道路ネットワーク情報の自動生成方法及びその装置

Info

Publication number: JP3525619B2
Application number: JP09447596A
Authority: JP
Inventors: 純史布引; 恒雄安田; 佳織若林; 宏一伊藤
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1995-04-19
Filing date: 1996-04-16
Publication date: 2004-05-10
Anticipated expiration: 2016-04-16
Also published as: JPH09102034A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、道路ネットワーク
情報の自動生成方法及びその装置に関し、特に、小縮尺
地図の持つ道路ネットワーク情報を予め与えられた情報
（以下、教示情報と呼ぶ）として利用することにより、
大縮尺地図の道路縁図形から最終的に正確、詳細、かつ
完全な道路ネットワーク情報を獲得することができる道
路ネットワーク情報の自動生成方法及びその装置に関す
る。

【０００２】

【従来の技術】縮尺１／５００から１／１００００程度
の地図（以下、大縮尺地図と呼ぶ：縮尺を１／Ｎで表現
するとＮの比較的小さい地図）は、詳細な地図であり、
道路が街区線を表す２本の線で表現されており（以下、
道路縁図形と呼ぶ）、地図情報を計算機で利用する場合
に、それをディスプレイで描画すると、人間が見て２本
の間を道路として認識できる。

【０００３】図３６に、縮尺１／２５００の大縮尺地図
の道路データのみを描画した例を示す。同図に示すよう
に、大縮尺地図は道路の詳細な形状や交差点付近の建物
の情報等が豊富で分かりやすい。

【０００４】しかし、これらの豊富な情報を計算機で高
度に利用しようとする場合、道路の接続関係をグラフ構
造で表すこと、すなわちネットワーク化がなされている
ことが重要である。一方、逆の見方として、大縮尺地図
に対して道路のネットワーク情報を構築できれば、詳細
で正確かつ目標物等の情報量の多い詳細道路ネットワー
ク地図となり、利用価値が非常に高いものとなる。大縮
尺地図上に道路のネットワーク化を人手で行なおうとす
るとその地図が非常に詳細なため膨大な工数を要する。

【０００５】一方、縮尺１／２５０００〜１／５０００
０程度の地図（以下、小縮尺地図と呼ぶ：縮尺を１／Ｎ
で表現するとＮの大きい地図）の中には、カーナビゲー
ション等で使用されている道路ネットワーク地図が存在
している。図３７に、道路ネットワーク地図の例を示
す。同図に示すような地図から道案内や経路を示した案
内地図ができる。道路ネットワークの付属情報として、
道路名称，制限速度，一方通行，有料道路，自動車専用
道路，国道，県道，市道，私道等の道路属性が入力され
ている。

【０００６】しかし、このような小縮尺地図における道
路ネットワーク情報は、もともとが縮尺１／２５０００
〜１／５００００の紙地図を原図として入力されている
ため精度があまり良くなく、正確な道路幅等がわからな
い。また、建物等の目標物が少ない。このため、人間が
利用するとき最も道を間違え易い交差点付近，立体交
差，侵入路等の詳細な形状や情報をあまり忠実に表現し
ていない。

【０００７】ディファレンシャルＧＰＳ（グローバルポ
ジショニングシステム）等において、道路ネットワーク
情報上で位置測定や補正を行なう場合、縮尺１／２５０
００の小縮尺地図上の道路ネットワーク情報では精度不
足であるので、より高精細な道路ネットワーク情報を持
つ地図が望まれている。

【０００８】しかしながら、もともと小縮尺地図（例え
ば、縮尺１／２５０００の地図）に基づいて入力されて
いるので、道路幅等の情報は読み取れず、より詳細な道
路幅を付与した高精度の道路ネットワーク情報を付与し
た大縮尺地図を作成することが困難である。

【０００９】また、例えば小縮尺地図を大縮尺地図に単
純に座標変換により重ね合わせても、次のような手法を
採用しているため、ずれが大きくて利用できるレベルの
地図を作成することができない。すなわち、小縮尺地図
は見やすさを重視するため人間がその形状をデフォルメ
して入力しており、実際の位置形状（真形と呼ぶ）とは
異なっている。例えば、２本の道路が併走している場
合、真形で表現すると２本の道路が一致して１本に見え
てしまうので、実際の位置よりずらして２本に見えるよ
うにする手法を採用している。

【００１０】図３８は、図３７に示した小縮尺地図と図
３６に示した大縮尺地図との同一座標への変換例を示し
ており、同図に示すように、単純に重ね合わせただけで
は、領域ｓに示すように道路ネットワーク情報ｐと道路
縁線分ｑとが大きくずれる箇所があることが分かる。

【００１１】大縮尺地図データベースに道路ネットワー
クを構築しようとする場合、道路ネットワーク情報のデ
ジタイズ、すなわち、道路のセンタライン及び道路幅を
入力することに一番コストがかかる。道路のセンタライ
ン及び道路幅を自動的に求める従来の技術として、以下
のような方法が開示されている。

【００１２】道路縁線分をドロネーの三角網で覆い、
そこからネットワーク化するドロネーの三角網法があ
る。この方法は、道路図形が閉図形化されている情報構
造の縮尺１／１００００の地図に使用される。詳しく
は、文献“ＧＩＳ−理論と応用（Theory and Applicati
on of GIS ）, 1994, Vol 2, No. 1, pp.33-40”に記載
されている。

【００１３】道路図形を閉ループ化し、道路面を認識
してネットワークを求める閉ループ道路認識法がある。
この方法は、すべての道路線分を閉ループ化するもので
ある。詳しくは、文献“戸部，神原，川辺「道路幅の作
成方法の検討」電子情報通信学会創立７０周年総合全国
大会（昭和６２年）”に記載されている。

【００１４】道路縁の平行性に着目する平行線法があ
る。この方法は、“堀江，田中，馬場口，淡，北橋「ベ
クトル地図からの道路ネットワークの生成」，電子情報
通信学会春季大会、1994、 D-466 ”に記載されている。

【００１５】

【発明が解決しようとする課題】しかしながら、一般的
に大縮尺地図の道路縁図形には、１．道路図形は、街区線を表す単なる線分列：２．道路線分に接続関係・規則性・道路側／建物側の属
性がない：３．太い道路と細い道路の混在：４．道路図形が入口・線路等で分断され、閉図形化され
ていない：５．中央分離帯・立体交差・道路併走等複雑な形状が多
い：６．交差点付近の形状が複雑で多種多様：というような性質がある。従って、上記各方法ではセン
タライン及び道路幅の抽出が困難である。上記従来の
からまでの方法は、それぞれ以下のような問題があ
り、実用レベルに至っていないのが実情である。

【００１６】ドロネーの三角網法は、道路図形が閉図形
化されている特殊な情報構造の縮尺１／１００００の地
図にしか対応できない。

【００１７】閉ループ道路認識法は、すべての道路線分
を閉ループ化すること自体に膨大なコストが必要であ
る。

【００１８】平行線法では、道路より細い街区を道路と
して誤抽出してしまうという問題が大きくセンタライン
及び道路幅の抽出が非常に悪い。

【００１９】このため、従来においては、一般的に、大
縮尺地図の道路縁図形に対してセンタライン及び道路幅
を定めるときに、デジタイザを用いて人手で入力する手
法しか採用できない。この場合、道路のセンタライン及
び道路幅を決める人的コストがかかり、更に大縮尺地図
になることにより詳細な地図となって入力点数が飛躍的
に増えるので、人手での入力コストがかかりすぎて実現
が極めて困難であるという問題点がある。

【００２０】一方、前述のように、小縮尺地図は、見や
すさを重視して人間がその形状をデフォルメして入力し
ており、真形とは異なっている。このため、小縮尺地図
を大縮尺地図に座標変換して重ね合わせても、ずれが大
きく一致しない。故に、縮尺の異なる地図を重ね合わせ
て表示したり管理することが困難である。

【００２１】本発明は、上述のような背景から成された
ものであり、本発明の目的は、大縮尺地図の道路縁図形
から最終的に正確、詳細、かつ完全な道路ネットワーク
情報を獲得することができる道路ネットワーク情報の自
動生成方法及びその装置を提供することにある。

【００２２】また、本発明の他の目的は、正確、詳細、
かつ完全な道路ネットワーク情報を含む利用価値の極め
て高い地図データベースを構築することが可能な道路ネ
ットワーク情報の自動生成方法及びその装置を提供する
ことにある。

【００２３】また、本発明の他の目的は、小縮尺地図の
持つ道路ネットワーク情報を教示情報として、大縮尺地
図の道路縁情報について対応するセンタラインを抽出す
ることにより、正確な道路ネットワーク情報を獲得する
ことができる道路ネットワーク情報の自動生成方法及び
その装置を提供することにある。

【００２４】また、本発明の他の目的は、大縮尺地図の
道路縁情報において、細い道路でもセンタラインを高速
かつ、正確に抽出することにより、詳細な道路ネットワ
ーク情報を獲得することができる道路ネットワーク情報
の自動生成方法及びその装置を提供することにある。

【００２５】また、本発明の他の目的は、教示情報とそ
れに対応する正確な道路ネットワーク情報を対応づける
ことにより、教示情報が有する属性データをそのまま正
確な道路ネットワーク情報に引き継ぐことができる道路
ネットワーク情報の自動生成方法及びその装置を提供す
ることにある。

【００２６】

【課題を解決するための手段】請求項１に記載の道路ネ
ットワーク情報の自動生成装置における道路ネットワー
ク情報の自動生成方法にあっては、正確センタライン情
報生成手段が、小縮尺の道路ネットワーク情報を教示情
報として大縮尺の道路縁情報についてセンタラインを抽
出する第１工程と、正確センタライン情報生成手段が、
センタラインが抽出された道路縁情報に基づいて、セン
タラインが抽出されていない道路縁情報についてセンタ
ラインを抽出する第２工程と、完全センタライン情報生
成手段が、第２工程までで求められたセンタラインを補
間する第３工程と、で構成されることを特徴とする。

【００２７】この方法により、正確、詳細、かつ完全な
道路ネットワーク情報が得られる。

【００２８】請求項２に記載の道路ネットワーク情報の
自動生成方法にあっては、請求項１に記載の道路ネット
ワーク情報の自動生成方法において、前記第１工程は、
座標変換手段が、前記小縮尺の道路ネットワーク情報と
前記大縮尺の道路縁情報とを同一座標に変換する第１１
工程と、対応センタライン抽出手段が、前記小縮尺の道
路ネットワーク情報から１つずつ道路線分を選択して、
その道路線分に対応する前記大縮尺の道路縁情報におけ
るセンタラインを抽出する処理をすべての道路線分につ
いて行なう第１３工程と、付加情報継承手段が、前記道
路ネットワーク情報に付加されている情報を前記センタ
ラインに付加される情報として継承させる第１４工程
と、を有することを特徴とする。

【００２９】請求項３に記載の道路ネットワーク情報の
自動生成方法にあっては、請求項２に記載の道路ネット
ワーク情報の自動生成方法において、前記第１１工程の
後に、前記小縮尺の道路ネットワーク情報及び前記大縮
尺の道路縁情報を構成するすべての線分のそれぞれにつ
いて、記憶手段に管理番号及び属性情報を記憶する第１
２工程を有することを特徴とする。

【００３０】この方法により、最終的に得られる大縮尺
地図上の道路ネットワーク情報に、当初の小縮尺地図上
の道路ネットワーク情報及び大縮尺の道路縁情報に係る
属性情報を継承させることができる。

【００３１】請求項４に記載の道路ネットワーク情報の
自動生成方法にあっては、請求項２に記載の道路ネット
ワーク情報の自動生成方法において、前記第１３工程及
び前記第１４工程のそれぞれの工程において、前記対応
センタライン抽出手段及び前記付加情報継承手段のそれ
ぞれの手段が、処理の対象となっている線分を処理する
ごとにその管理番号を記憶すると共にその属性情報を求
めて記憶することを特徴とする。

【００３２】請求項５に記載の道路ネットワーク情報の
自動生成方法にあっては、請求項２に記載の道路ネット
ワーク情報の自動生成方法において、前記第１３工程
は、線分算出手段が、前記選択された道路線分につい
て、前記道路縁情報の道路縁線分の中から前記選択され
た道路線分から所定の距離以内にあり、かつ前記選択さ
れた道路線分と所定の平行度以上を有する道路縁線分を
すべて求める第１３１工程と、中心点候補取得手段が、
その第１３１工程において求められたすべての道路縁線
分について、水平又は垂直方向の走査線と該道路縁線分
との交点を求め、求められた複数の交点間のそれぞれの
中点を道路中心点候補とする第１３２工程と、センタラ
イン候補取得手段が、その第１３２工程で求められた道
路中心点候補を連結してセンタライン候補を生成する第
１３３工程と、センタライン決定手段が、その第１３３
工程で求められたセンタライン候補の中から長さ，距離
及び道路幅が前記選択された道路線分に最も近い候補を
選択し、その選択されたセンタライン候補を前記選択さ
れた道路線分に対するセンタラインと決定する第１３４
工程と、を有することを特徴とする。

【００３３】請求項６に記載の道路ネットワーク情報の
自動生成方法にあっては、請求項５に記載の道路ネット
ワーク情報の自動生成方法において、前記第１３２工程
において、各道路中心点候補には、参照した２本の道路
縁線分の管理番号及び属性情報と、それらの道路縁線分
にかかる道路幅と、対応する道路ネットワーク情報の道
路線分の管理番号と、が付加されていることを特徴とす
る。

【００３４】請求項７に記載の道路ネットワーク情報の
自動生成方法にあっては、請求項５に記載の道路ネット
ワーク情報の自動生成方法において、前記第１３３工程
において、センタライン候補取得手段が、各道路中心点
候補に対して、前記走査線の並びの順に番号付けを行な
うと共に同一走査線上の道路中心点候補については連続
した番号付けを行い、道路中心点候補を求めるときに使
用した両側の道路縁線分が同じであること、道路中心点
候補同士の距離が所定の距離以内であること、隣り合う
道路中心点候補同士において道路幅が所定値倍以上変化
しないこと、及びセンタラインの屈折する角度が所定値
以下であること、を条件として道路中心点候補を接続し
てセンタライン候補を作成することを特徴とする。

【００３５】請求項８に記載の道路ネットワーク情報の
自動生成方法にあっては、請求項５に記載の道路ネット
ワーク情報の自動生成方法において、前記第１３４工程
において、センタライン決定手段が、各センタライン候
補のうち、長さが前記道路線分の長さに近く、前記道路
線分までの距離が短く、道路幅が前記道路線分の道路幅
に近いものを１つセンタラインとして選択することを特
徴とする。

【００３６】請求項９に記載の道路ネットワーク情報の
自動生成方法にあっては、請求項１に記載の道路ネット
ワーク情報の自動生成方法において、前記第２工程は、
道路面認定処理手段が、センタラインが抽出された道路
縁情報について、そのセンタラインの情報に基づいて道
路面側を認定する第２１工程と、未認定道路縁情報道路
面認定手段が、道路面が認定されていない道路縁情報に
ついて、第２１工程において道路面側が認定された道路
縁情報に基づいて道路面側を認定する第２２工程と、対
道路縁線分認定処理手段が第２２工程において新たに道
路面側が認定された道路縁情報の中から、道路面を構成
する対の道路縁線分を認定する第２３工程と、センタラ
イン抽出手段が、第２３工程において認定された対の道
路縁線分に基づいてそのセンタラインを求める第２４工
程と、を有することを特徴とする。

【００３７】請求項１０に記載の道路ネットワーク情報
の自動生成方法にあっては、請求項９に記載の道路ネッ
トワーク情報の自動生成方法において、前記第２１工程
において、道路面認定処理手段が、すべての道路縁情報
が蓄積された道路縁情報蓄積手段とセンタラインの情報
が蓄積されたセンタライン情報蓄積手段とからそれぞれ
道路縁情報とセンタラインの情報を入力して対応させる
ことにより、センタラインが抽出された道路縁情報を導
くことを特徴とする。

【００３８】請求項１１に記載の道路ネットワーク情報
の自動生成方法にあっては、請求項９に記載の道路ネッ
トワーク情報の自動生成方法において、前記第２２工程
は、未認定道路縁情報抽出手段が、道路面が認定されて
いない道路縁情報を抽出する第２２１工程と、道路面認
定手段が、抽出された道路面が認定されていない道路縁
情報について道路面側を認定する第２２２工程と、を有
することを特徴とする。

【００３９】請求項１２に記載の道路ネットワーク情報
の自動生成方法にあっては、請求項１１に記載の道路ネ
ットワーク情報の自動生成方法において、前記第２２１
工程において、未認定道路縁情報抽出手段が、道路面が
認定された道路縁情報に隣接する道路面が認定されてい
ない道路縁情報を抽出することを特徴とする。

【００４０】請求項１３に記載の道路ネットワーク情報
の自動生成方法にあっては、請求項１１に記載の道路ネ
ットワーク情報の自動生成方法において、前記第２２１
工程において、未認定道路縁情報抽出手段が、道路面が
認定された道路縁情報の近傍に連続する道路面が認定さ
れていない道路縁情報を抽出することを特徴とする。

【００４１】請求項１４に記載の道路ネットワーク情報
の自動生成方法にあっては、請求項１１に記載の道路ネ
ットワーク情報の自動生成方法において、前記第２２２
工程において、道路面認定手段が、道路面が認定されて
いない道路縁情報について道路面側を認定するに際し、
道路面が認定されている道路縁情報と道路面側が同じで
あるように道路面が認定されていない道路縁情報の連結
方向を定めることを特徴とする。

【００４２】請求項１５に記載の道路ネットワーク情報
の自動生成方法にあっては、請求項９に記載の道路ネッ
トワーク情報の自動生成方法において、前記第２４工程
において、センタライン抽出手段が、更に、新たに作成
されたセンタラインの情報を既に作成されているセンタ
ラインの情報に加えて全体のセンタラインの情報を構成
することを特徴とする。

【００４３】請求項１６に記載の道路ネットワーク情報
の自動生成方法にあっては、請求項９に記載の道路ネッ
トワーク情報の自動生成方法において、前記第２４工程
において、センタライン抽出手段が、前記第２３工程で
認定された対の道路縁線分の重なり部分におけるそれぞ
れの両端の端点の中点を結ぶことにより前記センタライ
ンを求めることを特徴とする。

【００４４】請求項１７に記載の道路ネットワーク情報
の自動生成方法にあっては、請求項１に記載の道路ネッ
トワーク情報の自動生成方法において、前記第３工程
は、端点の行き止まりを判定する手段が、第２工程まで
で求められたセンタラインの端点の行き止まりを判定す
る第３１工程と、端点同士を線分で接続する手段が、２
本のセンタラインの端点同士を線分で接続する第３２工
程と、交点ノードを求める手段が、交差しているセンタ
ラインの交点を求める第３３工程と、第１のセンタライ
ンを接続する手段が、センタラインの延長線と交差する
センタラインをその延長されたセンタラインと接続する
第３４工程と、第２のセンタラインを接続する手段が、
２本のセンタラインの延長線同士の交点でそれらのセン
タラインを接続する第３５工程と、端点ノードを求める
手段が、すべてのセンタラインの情報を対象として端点
ノードを求める第３６工程と、を有することを特徴とす
る。

【００４５】請求項１８に記載の道路ネットワーク情報
の自動生成装置にあっては、小縮尺の道路ネットワーク
情報を教示情報として大縮尺の道路縁情報についてセン
タラインを抽出する正確センタライン情報生成手段と、
センタラインが抽出された道路縁情報に基づいて、セン
タラインが抽出されていない道路縁情報についてセンタ
ラインを抽出する詳細センタライン情報生成手段と、詳
細センタライン情報生成手段により求められたセンタラ
インを補間する完全センタライン情報生成手段と、を有
することを特徴とする。

【００４６】請求項１９に記載の道路ネットワーク情報
の自動生成装置にあっては、請求項１８に記載の道路ネ
ットワーク情報の自動生成装置において、前記正確セン
タライン情報生成手段は、前記小縮尺の道路ネットワー
ク情報と前記大縮尺の道路縁情報とを同一座標に変換す
る座標変換手段と、前記小縮尺の道路ネットワーク情報
から１つずつ道路線分を選択して、その道路線分に対応
する前記大縮尺の道路縁情報におけるセンタラインを抽
出する処理をすべての道路線分について行なう対応セン
タライン抽出手段と、前記道路ネットワーク情報に付加
されている情報を前記センタラインに付加される情報と
して継承させる付加情報継承手段と、を有することを特
徴とする。

【００４７】請求項２０に記載の道路ネットワーク情報
の自動生成装置にあっては、請求項１９に記載の道路ネ
ットワーク情報の自動生成装置において、前記小縮尺の
道路ネットワーク情報及び前記大縮尺の道路縁情報を構
成するすべての線分のそれぞれについて、管理番号及び
属性情報を記憶する記憶手段を有することを特徴とす
る。

【００４８】請求項２１に記載の道路ネットワーク情報
の自動生成装置にあっては、請求項１９に記載の道路ネ
ットワーク情報の自動生成装置において、前記対応セン
タライン抽出手段及び前記付加情報継承手段のそれぞれ
の手段において、処理の対象となっている線分を処理す
るごとにその管理番号を記憶すると共にその属性情報を
求めて記憶することを特徴とする。

【００４９】請求項２２に記載の道路ネットワーク情報
の自動生成装置にあっては、請求項１９に記載の道路ネ
ットワーク情報の自動生成装置において、前記対応セン
タライン抽出手段は、前記選択された道路線分につい
て、前記道路縁情報の道路縁線分の中から前記選択され
た道路線分から所定の距離以内にあり、かつ前記選択さ
れた道路線分と所定の平行度以上を有する道路縁線分を
すべて求める線分算出手段と、その線分算出手段におい
て求められたすべての道路縁線分について、水平又は垂
直方向の走査線と該道路縁線分との交点を求め、求めら
れた複数の交点間のそれぞれの中点を道路中心点候補と
する中心点候補取得手段と、その中心点候補取得手段で
求められた道路中心点候補を連結してセンタライン候補
を生成するセンタライン候補取得手段と、そのセンタラ
イン候補取得手段で求められたセンタライン候補の中か
ら長さ，距離及び道路幅が前記選択された道路線分に最
も近い候補を選択し、その選択されたセンタライン候補
を前記選択された道路線分に対するセンタラインと決定
するセンタライン決定手段と、を有することを特徴とす
る。

【００５０】請求項２３に記載の道路ネットワーク情報
の自動生成装置にあっては、請求項２２に記載の道路ネ
ットワーク情報の自動生成装置において、前記中心点候
補取得手段において、各道路中心点候補には、参照した
２本の道路縁線分の管理番号及び属性情報と、それらの
道路縁線分にかかる道路幅と、対応する道路ネットワー
ク情報の道路線分の管理番号と、が付加されていること
を特徴とする。

【００５１】請求項２４に記載の道路ネットワーク情報
の自動生成装置にあっては、請求項２２に記載の道路ネ
ットワーク情報の自動生成装置において、前記センタラ
イン候補取得手段は、各道路中心点候補に対して、前記
走査線の並びの順に番号付けを行なうと共に同一走査線
上の道路中心点候補については連続した番号付けを行
い、道路中心点候補を求めるときに使用した両側の道路
縁線分が同じであること、道路中心点候補同士の距離が
所定の距離以内であること、隣り合う道路中心点候補同
士において道路幅が所定値倍以上変化しないこと、及び
センタラインの屈折する角度が所定値以下であること、
を条件として道路中心点候補を接続してセンタライン候
補を作成することを特徴とする。

【００５２】請求項２５に記載の道路ネットワーク情報
の自動生成装置にあっては、請求項２２に記載の道路ネ
ットワーク情報の自動生成装置において、前記センタラ
イン決定手段は、各センタライン候補のうち、長さが前
記道路線分の長さに近く、前記道路線分までの距離が短
く、道路幅が前記道路線分の道路幅に近いものを１つセ
ンタラインとして選択することを特徴とする。

【００５３】請求項２６に記載の道路ネットワーク情報
の自動生成装置にあっては、請求項１８に記載の道路ネ
ットワーク情報の自動生成装置において、前記詳細セン
タライン情報生成手段は、センタラインが抽出された道
路縁情報について、そのセンタラインの情報に基づいて
道路面側を認定する道路面認定処理手段と、道路面が認
定されていない道路縁情報について、道路面認定処理手
段において道路面側が認定された道路縁情報に基づいて
道路面側を認定する未認定道路縁情報道路面認定手段
と、未認定道路縁情報道路面認定手段において新たに道
路面側が認定された道路縁情報の中から、道路面を構成
する対の道路縁線分を認定する対道路縁線分認定処理手
段と、対道路縁線分認定処理手段において認定された対
の道路縁線分に基づいてそのセンタラインを求めるセン
タライン抽出手段と、を有することを特徴とする。

【００５４】請求項２７に記載の道路ネットワーク情報
の自動生成装置にあっては、請求項２６に記載の道路ネ
ットワーク情報の自動生成装置において、前記道路面認
定処理手段は、すべての道路縁情報が蓄積された道路縁
情報蓄積手段とセンタラインの情報が蓄積されたセンタ
ライン情報蓄積手段とからそれぞれ道路縁情報とセンタ
ラインの情報を入力して対応させることにより、センタ
ラインが抽出された道路縁情報を導くことを特徴とす
る。

【００５５】請求項２８に記載の道路ネットワーク情報
の自動生成装置にあっては、請求項２６に記載の道路ネ
ットワーク情報の自動生成装置において、前記未認定道
路縁情報道路面認定手段は、道路面が認定されていない
道路縁情報を抽出する未認定道路縁情報抽出手段と、抽
出された道路面が認定されていない道路縁情報について
道路面側を認定する道路面認定手段と、を有することを
特徴とする。

【００５６】請求項２９に記載の道路ネットワーク情報
の自動生成装置にあっては、請求項２８に記載の道路ネ
ットワーク情報の自動生成装置において、前記未認定道
路縁情報抽出手段は、道路面が認定された道路縁情報に
隣接する道路面が認定されていない道路縁情報を抽出す
ることを特徴とする。

【００５７】請求項３０に記載の道路ネットワーク情報
の自動生成装置にあっては、請求項２８に記載の道路ネ
ットワーク情報の自動生成装置において、前記未認定道
路縁情報抽出手段は、道路面が認定された道路縁情報の
近傍に連続する道路面が認定されていない道路縁情報を
抽出することを特徴とする。

【００５８】請求項３１に記載の道路ネットワーク情報
の自動生成装置にあっては、請求項２８に記載の道路ネ
ットワーク情報の自動生成装置において、前記道路面認
定手段は、道路面が認定されていない道路縁情報につい
て道路面側を認定するに際し、道路面が認定されている
道路縁情報と道路面側が同じであるように道路面が認定
されていない道路縁情報の連結方向を定めることを特徴
とする。

【００５９】請求項３２に記載の道路ネットワーク情報
の自動生成装置にあっては、請求項２６に記載の道路ネ
ットワーク情報の自動生成装置において、前記センタラ
イン抽出手段は、更に、新たに作成されたセンタライン
の情報を既に作成されているセンタラインの情報に加え
て全体のセンタラインの情報を構成することを特徴とす
る。

【００６０】請求項３３に記載の道路ネットワーク情報
の自動生成装置にあっては、請求項２６に記載の道路ネ
ットワーク情報の自動生成装置において、前記センタラ
イン抽出手段は、前記対道路縁線分認定処理手段で認定
された対の道路縁線分の重なり部分におけるそれぞれの
両端の端点の中点を結ぶことにより前記センタラインを
求めることを特徴とする。

【００６１】請求項３４に記載の道路ネットワーク情報
の自動生成装置にあっては、請求項１８に記載の道路ネ
ットワーク情報の自動生成装置において、前記完全セン
タライン情報生成手段は、詳細センタライン情報生成手
段により求められたセンタラインの端点の行き止まりを
判定する手段と、２本のセンタラインの端点同士を線分
で接続する手段と、交差しているセンタラインの交点を
求める手段と、センタラインの延長線と交差するセンタ
ラインをその延長されたセンタラインと接続する手段
と、２本のセンタラインの延長線同士の交点でそれらの
センタラインを接続する手段と、すべてのセンタライン
の情報を対象として端点ノードを求める手段と、で構成
されることを特徴とする。

【００６２】請求項３５に記載の道路ネットワーク情報
の自動生成装置における道路ネットワーク情報の自動生
成方法にあっては、座標変換手段が小縮尺の道路ネット
ワーク情報と大縮尺の道路縁情報とを同一座標に変換す
る第１１工程と、対応センタライン抽出手段が、前記小
縮尺の道路ネットワーク情報から１つずつ道路線分を選
択して、その道路線分に対応する前記大縮尺の道路縁情
報におけるセンタラインを抽出する処理をすべての道路
線分について行なう第１３工程と、付加情報継承手段
が、前記道路ネットワーク情報に付加されている情報を
前記センタラインに付加される情報として継承させる第
１４工程と、を有することを特徴とする。

【００６３】この方法により、小縮尺の道路ネットワー
ク情報を教示情報として、大縮尺の道路縁情報について
正確なセンタラインを求めることができる。

【００６４】請求項３６に記載の道路ネットワーク情報
の自動生成方法にあっては、請求項３５に記載の道路ネ
ットワーク情報の自動生成装置において、前記第１１工
程の後に、前記小縮尺の道路ネットワーク情報及び前記
大縮尺の道路縁情報を構成するすべての線分のそれぞれ
について、記憶手段に管理番号及び属性情報を記憶する
第１２工程を有することを特徴とする。

【００６５】請求項３７に記載の道路ネットワーク情報
の自動生成方法にあっては、請求項３５に記載の道路ネ
ットワーク情報の自動生成方法において、前記第１３工
程及び前記第１４工程のそれぞれの工程において、前記
対応センタライン抽出手段及び前記付加情報継承手段の
それぞれの手段が、処理の対象となっている線分を処理
するごとにその管理番号を記憶すると共にその属性情報
を求めて記憶することを特徴とする。

【００６６】請求項３８に記載の道路ネットワーク情報
の自動生成方法にあっては、請求項３５に記載の道路ネ
ットワーク情報の自動生成方法において、前記第１３工
程は、線分算出手段が、前記選択された道路線分につい
て、前記道路縁情報の道路縁線分の中から前記選択され
た道路線分から所定の距離以内にあり、かつ前記選択さ
れた道路線分と所定の平行度以上を有する道路縁線分を
すべて求める第１３１工程と、中心点候補取得手段が、
その第１３１工程において求められたすべての道路縁線
分について、水平又は垂直方向の走査線と該道路縁線分
との交点を求め、求められた複数の交点間のそれぞれの
中点を道路中心点候補とする第１３２工程と、センタラ
イン候補取得手段が、その第１３２工程で求められた道
路中心点候補を連結してセンタライン候補を生成する第
１３３工程と、センタライン決定手段が、その第１３３
工程で求められたセンタライン候補の中から長さ，距離
及び道路幅が前記選択された道路線分に最も近い候補を
選択し、その選択されたセンタライン候補を前記選択さ
れた道路線分に対するセンタラインと決定する第１３４
工程と、を有することを特徴とする。

【００６７】請求項３９に記載の道路ネットワーク情報
の自動生成装置にあっては、小縮尺の道路ネットワーク
情報と大縮尺の道路縁情報とを同一座標に変換する座標
変換手段と、前記小縮尺の道路ネットワーク情報から１
つずつ道路線分を選択して、その道路線分に対応する前
記大縮尺の道路縁情報におけるセンタラインを抽出する
処理をすべての道路線分について行なう対応センタライ
ン抽出手段と、前記道路ネットワーク情報に付加されて
いる情報を前記センタラインに付加される情報として継
承させる付加情報継承手段と、を有することを特徴とす
る。

【００６８】請求項４０に記載の道路ネットワーク情報
の自動生成装置における道路ネットワーク情報の自動生
成方法にあっては、道路面認定処理手段が、道路縁情報
について道路面側を認定する第２１工程と、未認定道路
縁情報道路面認定手段が、道路面が認定されていない道
路縁情報について、第２１工程において道路面側が認定
された道路縁情報に基づいて道路面側を認定する第２２
工程と、対道路縁線分認定処理手段が、第２２工程にお
いて新たに道路面側が認定された道路縁情報の中から、
道路面を構成する対の道路縁線分を認定する第２３工程
と、センタライン抽出手段が、第２３工程において認定
された対の道路縁線分に基づいてそのセンタラインを求
める第２４工程と、を有することを特徴とする。

【００６９】この方法により、道路面側が認識されてい
る一部の道路縁情報に基づいて、道路面側が認識されて
いない、例えば細かい道路縁情報についても道路面側が
認識できるので、詳細な道路ネットワーク情報を構築す
ることができる。

【００７０】請求項４１に記載の道路ネットワーク情報
の自動生成方法にあっては、請求項４０に記載の道路ネ
ットワーク情報の自動生成方法において、前記第２１工
程において、道路面認定処理手段が、すべての道路縁情
報が蓄積された道路縁情報蓄積手段とセンタラインの情
報が蓄積されたセンタライン情報蓄積手段とからそれぞ
れ道路縁情報とセンタラインの情報を入力して対応さ
せ、対応するセンタラインの情報を有する道路縁情報に
ついて道路面側を認定することを特徴とする。

【００７１】請求項４２に記載の道路ネットワーク情報
の自動生成方法にあっては、請求項４０に記載の道路ネ
ットワーク情報の自動生成方法において、前記第２１工
程において、道路面認定処理手段が、道路縁情報を表示
手段に表示させ、操作者がその表示手段に表示された道
路縁情報に対して指示手段を介して道路面側を指示する
ことを特徴とする。

【００７２】請求項４３に記載の道路ネットワーク情報
の自動生成方法にあっては、請求項４０に記載の道路ネ
ットワーク情報の自動生成方法において、前記第２２工
程は、未認定道路縁情報抽出手段が、道路面が認定され
ていない道路縁情報を抽出する第２２１工程と、道路面
認定手段が、抽出された道路面が認定されていない道路
縁情報について道路面側を認定する第２２２工程と、を
有することを特徴とする。

【００７３】請求項４４に記載の道路ネットワーク情報
の自動生成方法にあっては、請求項４０に記載の道路ネ
ットワーク情報の自動生成方法において、前記第２４工
程において、センタライン抽出手段が、更に、新たに作
成されたセンタラインの情報を既に作成されているセン
タラインの情報に加えて全体のセンタラインの情報を構
成することを特徴とする。

【００７４】請求項４５に記載の道路ネットワーク情報
の自動生成方法にあっては、請求項４０に記載の道路ネ
ットワーク情報の自動生成方法において、前記第２４工
程において、センタライン抽出手段が、前記第２３工程
で認定された対の道路縁線分の重なり部分におけるそれ
ぞれの両端の端点の中点を結ぶことにより前記センタラ
インを求めることを特徴とする。

【００７５】請求項４６に記載の道路ネットワーク情報
の自動生成装置にあっては、センタラインが抽出された
道路縁情報について、そのセンタラインの情報に基づい
て道路面側を認定する道路面認定処理手段と、道路面が
認定されていない道路縁情報について、道路面認定処理
手段において道路面側が認定された道路縁情報に基づい
て道路面側を認定する未認定道路縁情報道路面認定手段
と、未認定道路縁情報道路面認定手段において新たに道
路面側が認定された道路縁情報の中から、道路面を構成
する対の道路縁線分を認定する対道路縁線分認定処理手
段と、対道路縁線分認定処理手段において認定された対
の道路縁線分に基づいてそのセンタラインを求めるセン
タライン抽出手段と、を有することを特徴とする。

【００７６】

【発明の実施の形態】以下、図面に基づいて本発明の実
施形態について詳細に説明する。

【００７７】図１は、本発明における道路ネットワーク
情報の自動生成方法の概要構成を示す図である。同図に
示すように本発明は、次の３つの部分により構成されて
いる。すなわち、第１に、小縮尺の道路ネットワーク地
図における道路ネットワーク情報（以下、教示道路ネッ
トワーク情報と称す）に基づいて大縮尺の地図における
道路縁情報についてセンタライン、すなわち正確な道路
ネットワーク情報を求める（ステップ１０１）。しか
し、小縮尺の道路ネットワーク地図における道路ネット
ワーク情報は大まかであるので、大縮尺の地図における
道路縁情報における細かい道路縁についてまでセンタラ
インは求まらない。そこで、第２に、センタラインが求
められている、すなわちどちらが道路面であるかが分か
っている道路縁線分に基づいて、道路面が分かっていな
い細かい道路縁線分についてもセンタライン、すなわち
詳細な道路ネットワーク情報を求める（ステップ１０
２）。しかし、第２の構成による機能によっても、交差
点等で道路ネットワーク情報が途切れていて不完全であ
る。そこで、第３に、第２の構成により得られた道路ネ
ットワーク情報を補間して完全な道路ネットワーク情報
を求める（ステップ１０３）。

【００７８】図２は、本発明の道路ネットワーク情報の
自動生成装置における一実施形態の上記第１の構成に係
る部分を示す図である。以下、同図に基づいて、小縮尺
の道路ネットワーク地図における道路ネットワーク情報
を教示情報として大縮尺の地図における道路縁情報につ
いてセンタラインを求める方法について説明する。

【００７９】同図に示す正確道路ネットワーク情報自動
生成装置１００は、道路縁図形情報蓄積部１１の道路縁
図形と道路ネットワーク図形情報蓄積部１３の道路ネッ
トワーク情報の同一縮尺・同一座標系に変換して重ね合
わせる座標変換部１１０、道路縁図形情報蓄積部１１の
道路縁図形と道路ネットワーク図形情報蓄積部１３の道
路ネットワーク情報のすべての線分の管理番号，傾き，
角度，長さを求める道路ネットワーク情報取得部１２
０、教示道路ネットワーク情報に対応する道路縁図形の
うちの線分候補の抽出を行なう線分算出部１３０、道路
中心点候補を抽出する中心点候補取得部１４０、道路中
心線候補の抽出を行なうセンタライン候補取得部１５
０、最も近似した道路中心線候補をセンタラインとする
センタライン決定部１６０、及び各構成要素を制御する
制御部１７０により構成される。制御部１７０は、特
に、すべてのセンタライン及び道路幅が取得できるま
で、線分算出部１３０、中心点候補取得部１４０、セン
タライン候補取得部１５０、及びセンタライン決定部１
６０を制御する。

【００８０】道路縁図形情報蓄積部１１は、外部記憶装
置であり、縮尺１／５００〜１００００の大縮尺道路縁
図形が入力されている。

【００８１】道路ネットワーク図形情報蓄積部１３は、
外部記憶装置であり、縮尺１／２５０００〜５００００
の小縮尺道路ネットワーク地図と、道路の属性として、
道路名称，制限速度，一方通行，有料道路，自動車専用
道路，国道，県道，市道，私道等のデータが入力されて
いる。

【００８２】正確道路ネットワーク情報自動生成装置１
００により生成されたデータを格納する詳細地図データ
ベース１５は、外部記憶装置であり、センタライン及び
道路幅を求めた道路を含む大縮尺地図が格納され、ま
た、道路の属性として、道路名称，制限速度，一方通
行，有料道路，自動車専用道路，国道，県道，市道，私
道等のデータが継承されて格納される。

【００８３】付加情報蓄積部１７は、外部記憶装置であ
り、道路ネットワーク情報取得部１２０により取得され
た線分に対する管理番号，傾き，角度，長さ等の付加情
報が格納される。

【００８４】図３は、正確道路ネットワーク情報自動生
成装置１００の動作を説明するためのフローチャートで
ある。以下、同図に基づいて動作を説明する。

【００８５】ステップ３０１において、座標変換部１１
０は、道路縁図形情報蓄積部１１から道路縁図形を入力
すると共に、道路ネットワーク図形情報蓄積部１３から
道路ネットワーク情報を取得し、同一縮尺・同一座標系
に変換して道路縁図形と道路ネットワーク情報の２つの
地図を重ね合わせる。詳細は、図４に基づいて後述す
る。

【００８６】ステップ３０２において、道路ネットワー
ク情報取得部１２０は、道路縁図形情報蓄積部１１の道
路縁情報の線分と、道路ネットワーク図形情報蓄積部１
３のすべての線分とに対して、管理番号，傾き，角度，
長さを求め、各線分の付加情報として付加情報蓄積部１
７に格納しておく。

【００８７】ステップ３０３において、線分算出部１３
０は、ステップ３０１で得られた教示道路ネットワーク
情報に対応する道路縁図形のすべての線分候補の抽出を
行なう。つまり、教示道路ネットワーク情報を構成する
１つの道路線分ｔ_iに対して道路縁図形の線分の中から
道路線分ｔ_iの付近に存在し、かつ平行に近い線分をす
べて求めるものである。詳細は、図５に基づいて後述す
る。

【００８８】ステップ３０４において、中心点候補取得
部１４０は、ステップ３０３で求められたすべての道路
縁線分に対して、水平又は垂直方向の走査線と道路縁線
分との交点を求め、求められた複数の交点間のそれぞれ
の中点を道路中心点候補とする。詳細は、図６に基づい
て後述する。

【００８９】ステップ３０５において、センタライン候
補取得部１５０は、ステップ３０４で求められた道路中
心点候補を連結してセンタライン候補を生成する。詳細
は、図７，図８及び図９に基づいて後述する。

【００９０】ステップ３０６において、センタライン決
定部１６０は、ステップ３０５で求められたセンタライ
ン候補の中から長さ，距離及び道路幅が教示道路ネット
ワーク情報の道路線分ｔ_iに最も近い候補を選択し、選
択されたセンタライン候補を道路線分ｔ_iに対するセン
タラインと決定する。詳細は、図１０Ａ及び１０Ｂに基
づいて後述する。

【００９１】ステップ３０７において、制御部１７０
は、すべての線分に対する処理が終了したか否かを判定
し、終了していない場合には、ステップ３０３に戻り、
終了している場合には、ステップ３０８に移行する。

【００９２】ステップ３０８において、制御部１７０
は、ステップ３０７までの処理で得られた正確なセンタ
ラインに、対応する教示道路ネットワーク情報の情報を
継承させる。

【００９３】制御部１７０の動作を補足説明する。制御
部１７０は、図３に示したフローチャート上では省略し
ているが、ステップ３０２の終了後に、道路ネットワー
ク情報の線分ｔ_iすべてについて処理を行なったか否か
を判定し、実施していない線分がある場合には、再度ス
テップ３０２に戻るように制御する。また、ステップ３
０３の終了後に、教示道路ネットワーク情報すべてにつ
いて対応する線分候補を抽出したか否かを判定し、抽出
していない教示道路ネットワーク情報がある場合には、
再度ステップ３０３に戻るように制御する。また、ステ
ップ３０４の終了後に、ステップ３０３で求められた道
路縁線分すべてについて道路中心点候補を求めたか否か
を判定し、求めていない場合には、再度ステップ３０４
に戻るように制御する。また、ステップ３０５の終了後
に、１本以上のセンタライン候補が得られたか否かを判
定する。このように、各ステップの処理終了時にそれぞ
れの判断条件に基づいて判断を行なうことにより、教示
道路ネットワーク情報のすべての線分について道路縁図
形における対応するセンタライン及び道路幅を確実に求
めることができる。

【００９４】道路ネットワーク情報の道路線分に付与し
た管理番号を、求められた対応するセンタラインの管理
番号として付与することにより、その道路ネットワーク
情報の道路線分の道路属性、すなわち道路名称，制限速
度，一方通行，有料道路，自動車専用道路，国道，県
道，市道，私道等のデータがそのまま道路縁図形へ継承
できる。

【００９５】図４は、座標変換部１１０の動作を説明す
るための図である。同図に示すように、座標変換部１１
０は、道路縁図形情報蓄積部１１から取得した小縮尺道
路ネットワークａと道路ネットワーク図形情報蓄積部１
３から取得した大縮尺道路縁線分図形ｂとを同一座標系
で重ね合わせる。

【００９６】図５Ａ及び５Ｂは、線分算出部１３０の動
作を説明するための図である。線分算出部１３０は、先
ず、図５Ａに示すように、同一座標系で重ね合わされた
２つの地図において、教示道路ネットワークの１つの道
路線分ｔ_iを選択する。このとき、選択した道路線分が
所定の長さ（例えば、１０メートル）以下の場合には無
条件に破棄するようにしてもよい。次に、選択した道路
線分ｔ_iについて、図５Ｂに示すように、その道路線分
ｔ_iから所定の距離ＥＬ以内、かつその道路線分ｔ_iと
の角度が所定のＥＴ以内である道路縁図形中の線分をす
べて選び出し、それをセンタライン選出対象線分（つま
り、センタラインを求めるために選択された道路縁線
分）とする。具体的には、同図に示した教示道路ネット
ワークの道路線分ｔ_iついて、その道路線分ｔ_iから所
定の距離ＥＬ（例えば、５０メートル）以内、かつその
道路線分ｔ_iとの角度が所定のＥＴ（例えば、−４５度
〜＋４５度）以内である道路縁図形中の線分をすべて選
び出すと、センタライン選出対象線分ｃが求められる。
尚、道路縁図形の線分の中点から選択した道路線分ｔ_i
に対して垂線を下ろすとその選択した道路線分ｔ_iに到
達すること、又は道路縁図形の線分と選択した道路線分
ｔ_iとの重なりが所定の長さ以上であること、という条
件を加えてもよい。また、センタライン選出対象線分ｃ
が相当量以上得られてしまうことを想定してその数に上
限を設けてもよい。

【００９７】図６は、中心点候補取得部１４０の動作を
説明するための図である。中心点候補取得部１４０は、
線分算出部１３０で抽出されたすべてのセンタライン算
出対象線分に対して、水平又は垂直方向の走査線ｄを引
いて、そのセンタライン算出対象線分とのすべての交点
ｅを求める。尚、道路ネットワーク情報の線分ｔ_iとＸ
軸との角度が０度≦θ≦４５度又は１３５度≦θ≦１８
０度の場合には、垂直すなわちＹ軸と平行な走査線ｄを
引き、その角度が４５度＜θ＜１３５度の場合には水平
すなわちＸ軸と平行な走査線を引く。そして、求められ
てすべての交点ｅについてそれぞれの中点を道路中心点
候補ｆとする。同図において“●”で示されているｆが
道路中心点候補である。このとき、道路中心点候補ｆが
道路縁図形における閉領域の内側である場合には、候補
から破棄するようにしてもよい。尚、同図において、番
号ＩＤ１２４，ＩＤ４５６等はセンタライン選出対象線
分ｃに付された管理番号である。

【００９８】また、得られた各道路中心点候補ｆには、
参照した２本の道路縁線分の管理番号，傾き，角度，長
さ及びそれらの道路縁線分に係る道路幅ｇと対応する教
示道路ネットワーク情報の線分の管理番号との情報が付
加されている。これにより、センタラインが抽出できた
とき、その管理番号に基づいて道路ネットワーク情報の
線分の属性情報をセンタラインに引き継ぐことが可能と
なる。

【００９９】図７及び図８は、センタライン候補取得部
１５０の動作を説明するための図である。センタライン
候補取得部１５０は、道路中心点候補ｆを求めるときに
使用した両側の道路縁線分が同じである道路中心点候補
ｆを接続してセンタライン候補を作成する。但し、以下
の条件を満足するもののみに限定する。すなわち、道路
中心点候補ｆ同士の距離が所定の距離以内であること、
隣り合う道路中心点候補ｆ同士において、道路幅が所定
値倍以上変化しないこと、及びセンタラインの屈折する
角度が所定値以下であること、が要求される。

【０１００】尚、センタライン候補取得部１５０は、各
道路中心点候補ｆの検索が容易となるようにそれらに番
号付けを行なう。すなわち、走査線の並びの順に番号付
けを行なうと共に同一走査線上の道路中心点候補ｆにつ
いては連続した番号付けを行なう。

【０１０１】例えば、走査線が水平方向に引かれた場合
には、図７に示すようになる。同図において、道路中心
点候補Ｍｙ１から次に接続すべき道路中心点候補を接続
するために検索する順番は、となりの走査線上のＭｙ
２，Ｍｙ３，Ｍｙ４のいずれかになり、その次はＭｙ
５，Ｍｙ６，Ｍｙ７のいずれかになる。このように番号
付けを行なうことにより検索が効率よく行なえる。すな
わち、Ｍｙ１→（Ｍｙ２，Ｍｙ３，Ｍｙ４のいずれか）
→（Ｍｙ５，Ｍｙ６，Ｍｙ７のいずれか）→・・・とい
うように候補が限定されて効率よく検索が行なえる。こ
のように番号付けを行なわない場合には、連結すべき候
補が限定されないため、Ｍｙ１→（残りのすべてのＭｙ
？）→（残りのすべてのＭｙ？）→・・・というように
検索を行なわなければならないため、極めて効率が悪
い。

【０１０２】また、走査線が垂直方向に引かれた場合に
は、図８に示すようになる。同図において、道路中心点
候補Ｍｙ１から次に接続すべき道路中心点候補を接続す
るために検索する順番は、水平方向と同様に、となりの
走査線上のＭｙ２，Ｍｙ３，Ｍｙ４のいずれかになり、
その次はＭｙ５，Ｍｙ６，Ｍｙ７のいずれかになる。

【０１０３】かかる番号付けの処理により道路中心点候
補を連結させる処理が高速に行なえる。

【０１０４】図９は、センタライン候補取得部１５０の
処理により抽出されたセンタライン候補の例を示す図で
ある。

【０１０５】図１０は、センタライン決定部１６０の動
作を説明するための図である。センタライン決定部１６
０は、抽出されたセンタラインの候補の中からセンタラ
インを決定する。具体的には、長さがｔ_iの長さに近
く、道路線分ｔ_iまでの距離が短く、道路幅が道路線分
ｔ_iの道路幅に近いものを１つセンタラインとして選択
する。尚、これらの指標のほかに、例えば、道路縁と交
差するセンタラインは無条件に破棄するというような処
理を加えてもよい。図１０Ａにおける各センタライン候
補については、図１０Ｂに示すようなセンタラインが抽
出される。

【０１０６】以上の処理に付随して、参照した教示道路
ネットワーク情報の道路線分に付けられた管理番号を、
得られたセンタラインに管理番号として付与する。これ
により、参照した教示道路ネットワーク情報の道路線分
に付けられた情報がそのまま得られたセンタラインに継
承される。一方、得られたセンタラインに、対応する両
側２本の道路縁線分の管理番号及びその属性情報を付与
することにより、大縮尺地図の道路縁図形の情報をも継
承することができる。すなわち、属性情報が正確で豊富
なセンタライン、すなわち道路ネットワークが大縮尺地
図上において得られることになる。

【０１０７】以上の処理により、図１に示したステップ
１０１の処理として、小縮尺すなわち大まかな道路ネッ
トワーク情報を教示情報として、大縮尺の道路縁図形か
ら正確でセンタライン、すなわち正確で道路ネットワー
ク情報を構成することができる。

【０１０８】図１１は、以上の処理により抽出されたセ
ンタラインの具体例を示す図である。同図に示すよう
に、対応する道路ネットワークが存在する道路縁図形に
ついてそのセンタラインが確実に抽出されていることが
分かる。但し、更に詳細で正確なセンタラインを求める
には後述する図１における第２及び第３の構成によらな
ければならない。

【０１０９】図１２は、本発明の道路ネットワーク情報
の自動生成装置における一実施形態の上記第１の構成に
係る部分の他の例を示す図である。この例においては、
道路ネットワーク情報取得部１２０及び付加情報蓄積部
１７がなく、上記の例におけるステップ３０２が削除さ
れている。従って、動作処理手順は、図１３に示すよう
になる。但し、この場合、ステップ１３０２以下の処理
において、すべての線分に対して管理番号，傾き，角
度，長さをその都度計算することにより、前述の例と同
様の機能を持たせることはできる。逆に言えば、前述の
例のように、一度にそれらの情報を求めて記憶させてお
けば、以降の処理においてその都度求める必要はなくな
る。

【０１１０】次に、センタラインが求められている、す
なわちどちらが道路面であるかが分かっている道路縁線
分に基づいて、道路面が分かっていない細かい道路縁線
分についてもセンタライン、すなわち道路ネットワーク
情報を求める第２の構成について説明する。

【０１１１】この第２の構成に係る処理においては、道
路縁図形情報において、道路面側が分かっている道路縁
線分に基づいて、道路面側が分かっていない道路縁線分
の道路面側を求め、センタラインを求める処理である
が、道路面側が分かっている場合は、センタラインが簡
単に得られるので、上記第１の構成に係る処理の結果を
利用して更に詳細なセンタラインを求める処理として説
明する。

【０１１２】図１４は、本発明の道路ネットワーク情報
の自動生成装置における一実施形態の上記第２の構成に
係る部分を示す図である。

【０１１３】同図に示す詳細道路ネットワーク情報自動
生成装置２００は、センタラインの情報に基づき道路縁
図形について道路面側を認定する道路面認定処理部２１
０、道路面側が認定された道路縁線分に基づいて道路面
側が認定されていない道路縁線分について道路面側を認
定する未認定線分列道路面認定部２２０、認定された道
路面を構成する対の道路縁線分を求める対道路縁線分認
定処理部２３０、及び新たに道路面側が認定された対の
道路縁線分に基づいてセンタラインを求めるセンタライ
ン抽出部２４０で構成されている。

【０１１４】道路面認定処理部２１０は、道路縁図形情
報蓄積部１１から道路縁線分の情報を入力すると共に主
要道路センタライン情報蓄積部１９からセンタラインの
情報を入力し、そのセンタラインの情報に基づいてその
センタラインに対応する道路縁線分について道路面側を
認定する。尚、このセンタラインの情報は、上述のよう
に小縮尺の道路ネットワーク図形のネットワーク情報に
基づいて得られたものであるので大まかであり、従っ
て、細かい道路面縁線分については既述のように道路面
側は認定できない。例えば、図３６における道路縁線分
ｕ₁や道路縁線分ｕ₂については認定できない。

【０１１５】未認定線分列道路面認定部２２０は、未認
定線分列抽出部２２１と道路面認定部２２２とで構成さ
れている。未認定線分列抽出部２２１は、道路面側が認
定されていない道路縁線分（以下、未認定道路縁線分と
称す）を抽出する。また、道路面認定部２２２は、抽出
された未認定道路縁線分について道路面側を認定する。
未認定線分列道路面認定部２２０における処理は、後に
詳しく説明する。対道路縁線分認定処理部２３０は、未
認定線分列道路面認定部２２０により新たに認定された
道路面を構成する対の道路縁線分を認定する。センタラ
イン抽出部２４０は、対道路縁線分認定処理部２３０に
より認定された対の道路縁線分に基づいてそのセンタラ
インを求め、未認定道路縁線分がなくなった段階で、も
しくはセンタラインが求まるごとに、既存のセンタライ
ンと共に求められたセンタラインを詳細道路ネットワー
ク情報蓄積部２１に格納する。

【０１１６】かかる処理により、センタラインが存在し
ていること等により道路面側が認定されている道路縁線
分に基づいて未認定道路縁線分についても道路面側が認
定され、センタラインが得られ、延いては詳細な道路ネ
ットワーク情報が得られる。

【０１１７】尚、道路面認定処理部２１０において道路
面側を認定する場合、不適切なセンタラインが存在する
場合がある。その場合には、以下のような補償の処理を
行なう。例えば、図１５に示すような道路縁線分とセン
タラインがそれぞれ道路縁図形情報蓄積部１１及び道路
ネットワーク図形情報蓄積部１３から入力されたとす
る。この場合、矛盾が生じている道路縁線分列について
右側が道路面側である各線分の可能性と左側が道路面で
ある各線分の可能性をそれぞれ足して大きさを比較する
ことにより、不適切なセンタラインが削除される。

【０１１８】図１６は、未認定線分列道路面認定部２２
０における処理の内容を詳細に示すフローチャートであ
る。図１７は、道路縁線分列を構成するためのデータ構
造を示す図である。このデータ構造は、データ種別を表
す図形種別と、線分列を構成する点の数を表す構成点数
Ｎと、道路面が認定されているか否かを示す道路面認定
フラグＦと、線分列を構成する点の座標値の並びである
線分列構成点座標値の各フィールドを有する。

【０１１９】対応するセンタラインが存在する等により
既に道路面側が認定されている場合には、道路面認定フ
ラグＦには、オン（＝“１”）が設定されている。ま
た、線分列を構成する構成点の座標は、始点から終点に
向かって配列を辿るとき、必ず右側が道路面になるよう
な順序で配列されている。一方、道路面側が認定されて
いない線分列の場合、道路面認定フラグＦには、オフ
（＝“０”）が設定されたままの状態である。

【０１２０】以下、図１６，図１７，図１８，及び図１
９に基づいて、未認定線分列道路面認定部２２０におけ
る処理を詳細に説明する。

【０１２１】未認定線分列抽出部２２１は、道路面認定
処理部２１０により道路面側が認定されている道路縁線
分列（以下、認定済道路縁線分列と称す）を１線分列ご
とに取り出す（ステップ１６０１）。取り出すべき道路
縁線分列がない場合には（ステップ１６０２）、道路面
側が認定されているすべての道路縁線分列が既に取り出
されたとして処理を終了する。一方、道路縁線分列が取
り出された場合には、その線分列の一方の端点をカレン
ト端点Ｔｃとする（ステップ１６０３）。次に、カレン
ト端点Ｔｃが道路面側が認定されている他の道路縁線分
列の端点を構成するか否かを判断する（ステップ１６０
４）。他の道路縁線分列の端点を構成していると判断さ
れた場合には、取り出している線分列の両端点について
チェックしたか否かを判断し（ステップ１６０５）、チ
ェックしていない場合には、他の端点についてもチェッ
クすべくステップ１６０３に戻る。両端点についてチェ
ックしたと判断された場合には、次の線分列を取り出す
べくステップ１６０１に戻る。

【０１２２】ステップ１６０４において、カレント端点
Ｔｃが道路面側が認定されている他の道路縁線分列の端
点を構成しないと判断された場合には、そのカレント端
点Ｔｃを端点とする未認定道路縁線分列があるか否かを
判断する（ステップ１６０７）。カレント端点Ｔｃを端
点とする未認定道路縁線分列があると認定された場合、
すなわち未認定道路縁線分列が連なっている場合には、
ステップ１６１１に移行する。ステップ１６１１におい
ては、その未認定道路縁線分列の道路面を認定する。こ
の認定は前述の道路面認定部２２２が行なう。道路面認
定部２２２は、道路面を認定した線分のもう一方の端点
を新たなカレント端点Ｔｃに設定し、未認定線分列抽出
部２２１を起動してステップ１６０７に戻る。

【０１２３】一方、ステップ１６０７において、カレン
ト端点Ｔｃを端点とする未認定道路縁線分列がないと判
断された場合、カレント端点Ｔｃの近傍に他の線分列の
端点があるか否か、すなわち近傍に線分列があるか否か
を判断する（ステップ１６０８）。他の線分列の端点が
近傍にない場合には、ステップ１６０１に戻り、次の未
チェック認定済線分列を取り出す。一方、他の線分列の
端点が近傍にあった場合には、その近傍にあった端点を
カレント端点Ｔｃとし（ステップ１６０９）、そのカレ
ント端点Ｔｃを端点とする線分列が道路面が認定されて
いる線分列か否かを判断する（ステップ１６１０）。そ
の線分列が道路面が認定されている線分列である場合に
は、ステップ１６０１に戻り、次の未チェック認定済線
分列を取り出す。一方、その線分列が道路面が認定され
ていない線分列である場合には、ステップ１６１１に移
行し、その線分列について道路面の認定を行なう。

【０１２４】以上の処理を具体例で説明する。図１８
は、具体的な線分列のデータ構造を示す図である。同図
には、点Ａ₁，Ａ₂，Ａ₃，Ａ₄，Ａ₅で構成される線
分列が示されており、そのうち点Ａ₁からＡ₄までの線
分列は道路面側が認定されており、点Ａ₄からＡ₅まで
の線分列は道路面側が認定されていない。従って、点Ａ
₁からＡ₄までの線分列は（ａ）に示したデータ構造で
表現されており、Ａ₄からＡ₅までの線分列は（ｂ）に
示したデータ構造で表現されている。

【０１２５】先ず、未チェック認定済線分列Ａ₁〜Ａ₂
が取り出され（ステップ１６０１）、カレント端点とし
てＡ₁が設定される（ステップ１６０３）。Ａ₁は道路
面側が認定されている他の道路縁線分列の端点を構成し
ないので（ステップ１６０４）、Ａ₁を端点とする未認
定道路縁線分列があるか否かが判断される（ステップ１
６０７）。Ａ₁を端点とする未認定道路縁線分列はない
ので、Ａ₁の近傍に未認定道路縁線分列があるか否かが
判断される（ステップ１６０８）。Ａ₁の近傍に未認定
道路縁線分列はないので、ステップ１６０１に戻る。

【０１２６】次に、未チェック認定済線分列Ａ₂〜Ａ₃
が取り出され（ステップ１６０１）、Ａ₁をカレント端
点とした場合と同様の処理がＡ₂及びＡ₃をカレント端
点とする場合について繰り返される。

【０１２７】ステップ１６０３において、Ａ₄がカレン
ト端点に設定されると、Ａ₄は道路面側が認定されてい
る他の道路縁線分列の端点を構成しないので（ステップ
１６０４）、Ａ₄を端点とする未認定道路縁線分列があ
るか否かが判断される（ステップ１６０７）。この場
合、Ａ₄を端点とする未認定道路縁線分列があるので、
ステップ１６１１に移行する。

【０１２８】ステップ１６１１における未認定道路縁線
分列の道路面の認定においては、道路面は線分列の始点
から終点に向かって必ず右側が道路面であるように認定
する必要がある。この場合、カレント端点Ａ₄は未認定
道路縁線分列（ｂ）においては終点となっており、すな
わち未認定道路縁線分列（ｂ）は線分列Ａ₅〜Ａ₄と表
されているので、この未認定道路縁線分列（ｂ）を認定
道路縁線分列にすると共に、端点Ａ₄を始点とする一
方、端点Ａ₅を終点とするような認定処理を行なう。こ
れにより、認定処理後の線分列は、図１８の下段に示す
ように、線分列Ａ₄〜Ａ₅のように並び変えられ、道路
認定フラグＦは１に設定される。

【０１２９】次に、ステップ１６１２において、Ａ₅が
新たなカレント端点に認定され、ステップ１６０７に戻
る。Ａ₅を端点とする未認定道路縁線分列はないので
（ステップ１６０７）、Ａ₅の近傍に未認定道路縁線分
列があるか否かが判断される（ステップ１６０８）。Ａ
₅の近傍に未認定道路縁線分列はないので、ステップ１
６０１に戻る。ステップ１６０１において、未チェック
認定済線分列を取り出そうとしても、認定済線分列はす
べてチェック済であるため（ステップ１６０２）、一連
の道路面の認定処理を終了する。

【０１３０】次に、ステップ１６０８からステップ１６
１０にかけての処理の具体的な方法について説明する。
これらの処理は、図３６に示すような途切れのある道路
縁線分を含んでいる道路縁図形に対して有効な処理であ
る。図１９は、その具体的な方法を説明するための図で
ある。

【０１３１】同図に示すように、カレント端点Ｔｃが未
認定道路縁線分列の端点ではない場合、端点Ｔｃを中心
とする半径ｒ（例えば、処理対象となっている地図の縮
尺で表現できる道路の最大の幅）のテンプレートを設定
し、その中に他の道路縁線分列の端点が存在するか否か
を判断する（ステップ１６０８）。設定したテンプレー
トの中に他の道路縁線分列の端点が存在しない場合に
は、そのカレント端点Ｔｃに係る線分列は孤立線分列と
みなしてステップ１６０１に戻る。一方、設定したテン
プレートの中に他の道路縁線分列の端点が存在する場合
には、その端点を新たなカレント端点Ｔｃとし（ステッ
プ１６０９）、その端点Ｔｃに係る線分列は道路面が認
定済みか否かを判断する（ステップ１６１０）。端点Ｔ
ｃに係る線分列が認定済みでない場合には、ステップ１
６１１に移行し、道路面の認定を行なう。この道路面の
認定においては、前のカレント端点が終点ならば新たな
カレント端点を始点とし、前のカレント端点が始点なら
ば新たなカレント端点を終点とすることにより、道路縁
線分が途切れてない部分についても道路面側の認定を行
なう。

【０１３２】次に、対道路縁線分認定処理部２３０にお
いて、対の道路縁線分を抽出する場合の条件の具体例に
ついて説明する。図２０は、この具体例を説明するため
の図である。

【０１３３】図２０（ａ）における道路縁線分Ｌについ
て対となる道路縁線分を求める場合、例えば、道路側方
向が向かい合っていること、道路縁線分Ｌで画される領
域に少なくともその一部が含まれている道路縁線分であ
ること、道路縁線分の中点から道路縁線分Ｌまでの距離
が一番近いものであること、所定の角度以下で平行に近
いこと、が条件とされる。

【０１３４】また、図２０（ｂ）に示すように、道路縁
線分がＸ軸に平行に近い場合には、Ｘ軸領域において画
される領域で重なりがあるかをチェックすることによ
り、センタラインを抽出できる道路であるかをチェック
する。尚、道路縁線分がＹ軸に平行に近い場合には、Ｙ
軸領域において画される領域で重なりがあるかをチェッ
クする。

【０１３５】次に、センタライン抽出部２４０における
センタラインの具体的な抽出方法について説明する。図
２１は、この具体的な抽出方法を説明するための図であ
る。同図に示すように、センタラインは、例えば、道路
縁線分の重なり部分のそれぞれの両端の端点の中点を結
ぶことにより抽出する。このとき、求めたセンタライン
が道路縁線分と交差するか否かチェックし、交差する場
合にはセンタラインとはしないようにしてもよい。

【０１３６】このように、道路面側が認定された道路縁
線分から位相構造の情報を抽出し、その位相構造の情報
と既に前述の第１の構成で得られているセンタラインの
情報とを併せることにより、詳細なセンタライン、すな
わち道路ネットワーク情報が作成できる。

【０１３７】図２２は、本発明の道路ネットワーク情報
の自動生成装置における一実施形態の上記第２の構成に
係る部分の他の例を示す図である。この例においては、
大まかな道路についてセンタラインの情報が与えられる
のではなく、人間が会話型で一部の道路縁線分に対して
道路面側を指定することができるようにして、その道路
面側が指定された道路縁線分に基づいて道路面側が指定
されていない道路縁線分についてセンタラインを抽出で
きるというものである。

【０１３８】オペレータは、ディスプレイ２３に表示さ
れた道路縁線分列の中から、入力装置２５を介し、一部
の道路縁線分を選択し、その道路縁線分の道路面側を認
定し、道路面指示入力部２５２に通知する。道路面指示
入力部２５２は通知された情報を未認定線分列道路面認
定部２２０に送る。未認定線分列道路面認定部２２０
は、この情報に基づいて、前述と同様に、未認定道路縁
線分列の道路面側を順次認定する。また、対道路縁線分
認定処理部２３０及びセンタライン抽出部２４０の処理
の内容も上述と同様である。

【０１３９】この方法によれば、誤ったセンタラインの
情報に基づいて処理が行われることがないので、処理が
正確となる。

【０１４０】以上の第２の構成により細かい道路につい
てもセンタライン、すなわち道路ネットワーク情報が得
られる。しかしながら、第２の構成によっても、例えば
交差点のようにセンタラインが途切れて不完全となって
いる場合もある。従って、この途切れを補間して完全な
センタライン、すなわち完全な道路ネットワーク情報を
構築すべく以下の第３の構成を実行する。

【０１４１】図２３は、本発明の道路ネットワーク情報
の自動生成装置における一実施形態の上記第３の構成に
係る部分を示す図である。この第３の構成を実現する完
全道路ネットワーク情報自動生成装置３００は、センタ
ラインの端点の行き止まりを判定する処理部３２０と、
センタラインの端点同士を線分で接続する処理部３３０
と、交点ノードを求める処理部３４０と、センタライン
の延長線と交差するセンタラインを接続する処理部３５
０と、センタラインの延長線同士の交点でセンタライン
を接続する処理部３６０と、端点ノードを求める処理部
３７０とにより構成される。また、それらを制御する制
御部３１０も含まれている。

【０１４２】完全道路ネットワーク情報自動生成装置３
００は、詳細道路ネットワーク情報蓄積部２１から詳細
センタラインの情報を入力して各処理部において各処理
を行い、得られた完全センタラインの情報を完全道路ネ
ットワーク情報蓄積部２７に出力する。以下、各処理部
の説明を行なう。

【０１４３】図２４は、センタラインの端点の行き止ま
りを判定する処理部３２０の処理手順を示すフローチャ
ートである。図２５は、該処理部の処理を説明するため
の図である。先ず、センタラインデータを１つ取得する
（ステップ２４０１）。そのセンタラインの先頭の点と
後尾の点に着目し、対応する道路縁線分を抽出する（ス
テップ２４０２）。対応する道路縁線分に基づき、その
センタラインの端点が行き止まりか否かを判断する（ス
テップ２４０３）。行き止まりか否かは、例えば、以下
の判断基準で行なう。すなわち、例えば、抽出した道路
縁線分が対の道路縁線分の先頭であるか、もしくは抽出
した道路縁線分が単一道路縁線分であるかどうか、ま
た、抽出した道路縁線分の端点とセンタラインの端点と
が近傍にあるかどうかという条件で判断する。判断の結
果、行き止まりであると判断された場合には、そのセン
タラインの端点を端点ノードとする（ステップ２４０
４）。尚、このとき、その端点の座標等のデータを所定
のファイルの格納しておく。一方、行き止まりでない場
合には、直接ステップ２４０５に移行する。ステップ２
４０５においては、全センタラインについてチェックが
終了したか否か判断され、終了していない場合には、ス
テップ２４０１に戻り、終了している場合には、一連の
処理を終了する。

【０１４４】図２６は、センタラインの端点同士を線分
で接続する処理部３３０の処理手順を示すフローチャー
トである。図２７は、該処理部の処理を説明するための
図である。先ず、センタラインデータを１つ取得する
（ステップ２６０１）。そのセンタラインの両端点が既
に接続済みか否かを判断し（ステップ２６０２）、接続
済みの場合にはステップ２６０１に戻り次のセンタライ
ンを取得する。一方、接続済みでない場合には、接続で
きる他のセンタラインを検索する（ステップ２６０
３）。接続できるか否かの条件は、例えば、端点同士が
所定の距離以下であること、センタライン同士の角度が
所定の角度以下であること、接続後のセンタラインが道
路縁線分と交差しないこと、である。接続できるセンタ
ラインがあったか否かを判断し（ステップ２６０４）、
あった場合には、接続の処理を行なう（ステップ２６０
５）。具体的には、例えば、新たに作成されたセンタラ
インを所定のファイルに登録すると共に、その両端点を
「接続済み」とする。尚、接続できるセンタラインが複
数あった場合には、最も条件に合致したセンタラインを
選択する。一方、接続できるセンタラインがなかった場
合には、直接ステップ２６０６に移行する。ステップ２
６０６においては、全センタラインについてチェックが
終了したか否か判断され、終了していない場合には、ス
テップ２６０１に戻り、終了している場合には、一連の
処理を終了する。

【０１４５】図２８は、交点ノードを求める処理部３４
０の処理手順を示すフローチャートである。図２９は、
該処理部の処理を説明するための図である。先ず、セン
タラインデータを１つ取得する（ステップ２８０１）。
そのセンタラインに交差している他のセンタラインがあ
るかを検索する（ステップ２８０２）。交差しているセ
ンタラインがあったか否かを判断し（ステップ２８０
３）、あった場合には、交差している点でそれぞれのセ
ンタラインを分割する（ステップ２８０４）。一方、交
差しているセンタラインがなかった場合には、直接ステ
ップ２８０５に移行する。ステップ２８０５において
は、全センタラインについてチェックが終了したか否か
判断され、終了していない場合には、ステップ２８０１
に戻り、終了している場合には、一連の処理を終了す
る。

【０１４６】図３０は、センタラインの延長線と交差す
るセンタラインを接続する処理部３５０の処理手順を示
すフローチャートである。図３１は、該処理部の処理を
説明するための図である。先ず、センタラインデータを
１つ取得する（ステップ３００１）。そのセンタライン
の両端点が既に接続済みか否かを判断し（ステップ３０
０２）、接続済みの場合にはステップ３００１に戻り次
のセンタラインを取得する。一方、接続済みでない場合
には、接続できる他のセンタラインを検索する（ステッ
プ３００３）。接続できるか否かの条件は、例えば、セ
ンタラインの延長線が他のセンタラインと交差するこ
と、センタラインと交差した点との距離が所定の距離以
下であること、接続後のセンタラインが道路縁線分と交
差しないこと、である。接続できるセンタラインがあっ
たか否かを判断し（ステップ３００４）、あった場合に
は、接続の処理を行なう（ステップ３００５）。具体的
には、例えば、選択しているセンタラインを実際延長線
の分だけ延ばして登録すると共に、到達した他のセンタ
ラインを交差した点で分割する。また、交差した点を
「接続済み」とする。尚、接続できるセンタラインが複
数あった場合には、最も条件に合致したセンタラインを
選択する。一方、接続できるセンタラインがなかった場
合には、直接ステップ３００６に移行する。ステップ３
００６においては、全センタラインについてチェックが
終了したか否か判断され、終了していない場合には、ス
テップ３００１に戻り、終了している場合には、一連の
処理を終了する。

【０１４７】図３２は、センタラインの延長線同士の交
点でセンタラインを接続する処理部３６０の処理手順を
示すフローチャートである。図３３は、該処理部の処理
を説明するための図である。先ず、センタラインデータ
を１つ取得する（ステップ３２０１）。そのセンタライ
ンの両端点が既に接続済みか否かを判断し（ステップ３
２０２）、接続済みの場合にはステップ３２０１に戻り
次のセンタラインを取得する。一方、接続済みでない場
合には、接続できる他のセンタラインを検索する（ステ
ップ３２０３）。接続できるか否かの条件は、例えば、
交差した点とそれぞれのセンタラインとの距離が所定の
距離以下であること、交差角度が平行に近いもの（所定
の角度以上のもの）ではないこと、接続後のセンタライ
ンが道路縁線分と交差しないこと、である。接続できる
センタラインがあったか否かを判断し（ステップ３２０
４）、あった場合には、接続の処理を行なう（ステップ
３２０５）。具体的には、例えば、双方のセンタライン
を実際延長線の分だけ延ばして登録すると共に、交差し
た点を「接続済み」とする。尚、接続できるセンタライ
ンが複数あった場合には、最も条件に合致したセンタラ
インを選択する。一方、接続できるセンタラインがなか
った場合には、直接ステップ３２０６に移行する。ステ
ップ３２０６においては、全センタラインについてチェ
ックが終了したか否か判断され、終了していない場合に
は、ステップ３２０１に戻り、終了している場合には、
一連の処理を終了する。

【０１４８】図３４は、端点ノードを求める処理部３７
０の処理手順を示すフローチャートである。図３５は、
該処理部の処理を説明するための図である。先ず、セン
タラインデータを１つ取得する（ステップ３４０１）。
接続されていない端点があるか否かを判断する（ステッ
プ３４０２）。接続されていない端点がある場合には、
その端点を端点ノードとして所定のファイルに登録する
（ステップ３４０３）。一方、接続されていない端点が
ない場合には、直接ステップ３４０４に移行する。ステ
ップ３４０４においては、全センタラインについてチェ
ックが終了したか否か判断され、終了していない場合に
は、ステップ３４０１に戻り、終了している場合には、
一連の処理を終了する。

【０１４９】

【発明の効果】以上のように、第１の構成により、大ま
かな道路ネットワーク情報に基づき、道路縁図形につい
ての正確なセンタライン、すなわち正確な道路ネットワ
ーク情報が求まる。更に、第２の構成により、道路縁図
形における細かい道路縁情報についてもセンタラインが
求まる。すなわち、正確で詳細な道路ネットワーク情報
が求まる。更に、第３の構成により、完全なセンタライ
ンが求まる。すなわち、正確で詳細で完全な道路ネット
ワーク情報が求まる。

【０１５０】詳細には、精度は低いが、入力コストが安
い道路ネットワーク情報を参照することにより、精度の
高い縮尺地図において、センタライン及び道路幅を自動
的にに求めることが可能となり、地図入力のコストを大
幅に削減できるという顕著な効果を奏するものである。

【０１５１】また、道路ネットワーク情報を有する極め
て精度の高い大縮尺地図が作成できる。これにより、詳
細な位置測定や補正を必要とする業務に利用できるよう
になり、また消防車等の大型車両が通行できるかを判断
する詳細な地図情報としても利用できる。

【０１５２】また、作成した詳細な地図には、道路ネッ
トワーク情報の管理番号を保持している。これにより、
教示道路ネットワーク情報の管理番号から検索できる情
報を包含した詳細地図データベースとなり、詳細であ
り、かつ高度な情報を有した利用価値の高い極めて高い
地図データベースを構築することが可能となる。

【０１５３】すなわち、正確、詳細、かつ完全なデータ
ベースを作成できると共に、道路ネットワーク情報が包
含されて利用価値が非常に高い地図情報データベースが
構築でき、有効利用に壮大な効果を奏するものである。

【図面の簡単な説明】

【図１】本発明における道路ネットワーク情報の自動生
成方法の概要構成を示す図である。

【図２】本発明の道路ネットワーク情報の自動生成装置
における一実施形態の第１の構成に係る部分を示す図で
ある。

【図３】正確道路ネットワーク情報自動生成装置の動作
を説明するためのフローチャートである。

【図４】座標変換部の動作を説明するための図である。

【図５】線分算出部の動作を説明するための図である。

【図６】中心点候補取得部の動作を説明するための図で
ある。

【図７】センタライン候補取得部の動作を説明するため
の図である。

【図８】センタライン候補取得部の動作を説明するため
の図である。

【図９】センタライン候補取得部の処理により抽出され
たセンタライン候補の例を示す図である。

【図１０】センタライン決定部の動作を説明するための
図である。

【図１１】抽出されたセンタラインの具体例を示す図で
ある。

【図１２】本発明の道路ネットワーク情報の自動生成装
置における一実施形態の第１の構成に係る部分の他の例
を示す図である。

【図１３】他の正確道路ネットワーク情報自動生成装置
の動作を説明するためのフローチャートである。

【図１４】本発明の道路ネットワーク情報の自動生成装
置における一実施形態の第２の構成に係る部分を示す図
である。

【図１５】道路縁図形情報蓄積部及び道路ネットワーク
図形情報蓄積部からそれぞれ入力される道路縁線分及び
センタラインの例を示す図である。

【図１６】未認定線分列道路面認定部における処理の内
容を詳細に示すフローチャートである。

【図１７】道路縁線分列を構成するためのデータ構造を
示す図である。

【図１８】具体的な線分列のデータ構造を示す図であ
る。

【図１９】途切れのある道路縁線分を含んでいる道路縁
図形に対して有効な処理の具体的な方法について説明す
るための図である。

【図２０】対道路縁線分認定処理部において、対の道路
縁線分を抽出する場合の条件の具体例を説明するための
図である。

【図２１】センタライン抽出部におけるセンタラインの
具体的な抽出方法を説明するための図である。

【図２２】本発明の道路ネットワーク情報の自動生成装
置における一実施形態の第２の構成に係る部分の他の例
を示す図である。

【図２３】本発明の道路ネットワーク情報の自動生成装
置における一実施形態の第３の構成に係る部分を示す図
である。

【図２４】センタラインの端点の行き止まりを判定する
処理部の処理手順を示すフローチャートである。

【図２５】該処理部の処理を説明するための図である。

【図２６】センタラインの端点同士を線分で接続する処
理部の処理手順を示すフローチャートである。

【図２７】該処理部の処理を説明するための図である。

【図２８】交点ノードを求める処理部の処理手順を示す
フローチャートである。

【図２９】該処理部の処理を説明するための図である。

【図３０】センタラインの延長線と交差するセンタライ
ンを接続する処理部の処理手順を示すフローチャートで
ある。

【図３１】該処理部の処理を説明するための図である。

【図３２】センタラインの延長線同士の交点でセンタラ
インを接続する処理部の処理手順を示すフローチャート
である。

【図３３】該処理部の処理を説明するための図である。

【図３４】端点ノードを求める処理部の処理手順を示す
フローチャートである。

【図３５】該処理部の処理を説明するための図である。

【図３６】縮尺１／２５００の大縮尺地図の道路縁図形
の例を示す図である。

【図３７】道路ネットワーク地図の例を示す図である。

【図３８】小縮尺地図と大縮尺地図とを同一座標上へ変
換した例を示す図である。

【符号の説明】

１１道路縁図形情報蓄積部１３道路ネットワーク図形情報蓄積部１５詳細地図データベース１７付加情報蓄積部１９主要道路センタライン情報蓄積部２１詳細道路ネットワーク情報蓄積部２３ディスプレイ２５入力装置２７完全道路ネットワーク情報蓄積部１００正確道路ネットワーク情報自動生成装置１１０座標変換部１２０道路ネットワーク情報取得部１３０線分算出部１４０中心点候補取得部１５０センタライン候補取得部１６０センタライン決定部１７０制御部２００詳細道路ネットワーク情報自動生成装置２１０道路面認定処理部２２０未認定線分列道路面認定部２２１未認定線分列抽出部２２２道路面認定部２３０対道路縁線分認定処理部２４０センタライン抽出部２５１道路縁線分列表示部２５２道路面指示入力部３００完全道路ネットワーク情報自動生成装置３１０制御部

───────────────────────────────────────────────────── フロントページの続き (72)発明者伊藤宏一東京都新宿区西新宿三丁目19番２号日本電信電話株式会社内 (56)参考文献特開平５−334384（ＪＰ，Ａ) 特開昭63−285674（ＪＰ，Ａ) 特開平４−141783（ＪＰ，Ａ) 特開平６−290264（ＪＰ，Ａ) 特開平３−81875（ＪＰ，Ａ) 特開昭60−117374（ＪＰ，Ａ) 上田俊弘外４名，”地図理解支援のための略地図作成システム”，電子情報通信学会技術研究報告（ＰＲＵ94−97〜 106 パターン認識・理解），社団法人電子情報通信学会，1995年１月19日, 第94巻，第444号，ｐ．47−54 早川卓哉外３名，”市街地地図からの道路ネットワーク情報の抽出”，電子情報通信学会論文誌（情報・システムＩＩ−情報処理），社団法人電子情報通信学会，1991年６月25日，第Ｊ74−Ｄ− ＩＩ巻，第６号，ｐ．757−765 ＷｏｏｋｈｙｕｎＫｉｍ外３名，”空間フィルタによる地図画像からの道路セグメントの抽出”，電子情報通信学会論文誌（情報・システムＩＩ−情報処理），社団法人電子情報通信学会, 1993年３月25日，第Ｊ76−Ｄ−ＩＩ巻，第３号，ｐ．566−574 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 11/60 G09B 29/00 ＣＳＤＢ（日本国特許庁)

Claims

(57)【特許請求の範囲】

【請求項１】道路ネットワーク情報の自動生成装置が
道路ネットワーク情報を生成する方法であって、正確センタライン情報生成手段が、小縮尺の道路ネット
ワーク情報を教示情報として大縮尺の道路縁情報につい
てセンタラインを抽出する第１工程と、詳細センタライン情報生成手段が、センタラインが抽出
された道路縁情報に基づいて、センタラインが抽出され
ていない道路縁情報についてセンタラインを抽出する第
２工程と、完全センタライン情報生成手段が、第２工程までで求め
られたセンタラインを補間する第３工程と、で構成されることを特徴とする道路ネットワーク情報の
自動生成方法。
【請求項２】前記第１工程は、座標変換手段が、前記小縮尺の道路ネットワーク情報と
前記大縮尺の道路縁情報とを同一座標に変換する第１１
工程と、対応センタライン抽出手段が、前記小縮尺の道路ネット
ワーク情報から１つずつ道路線分を選択して、その道路
線分に対応する前記大縮尺の道路縁情報におけるセンタ
ラインを抽出する処理をすべての道路線分について行な
う第１３工程と、付加情報継承手段が、前記道路ネットワーク情報に付加
されている情報を前記センタラインに付加される情報と
して継承させる第１４工程と、を有することを特徴とする請求項１に記載の道路ネット
ワーク情報の自動生成方法。
【請求項３】前記第１１工程の後に、前記小縮尺の道
路ネットワーク情報及び前記大縮尺の道路縁情報を構成
するすべての線分のそれぞれについて、記憶手段に管理
番号及び属性情報を記憶する第１２工程を有することを
特徴とする請求項２に記載の道路ネットワーク情報の自
動生成方法。
【請求項４】前記第１３工程及び前記第１４工程のそ
れぞれの工程において、前記対応センタライン抽出手段
及び前記付加情報継承手段のそれぞれの手段が、処理の
対象となっている線分を処理するごとにその管理番号を
記憶すると共にその属性情報を求めて記憶することを特
徴とする請求項２に記載の道路ネットワーク情報の自動
生成方法。
【請求項５】前記第１３工程は、線分算出手段が、前記選択された道路線分について、前
記道路縁情報の道路縁線分の中から前記選択された道路
線分から所定の距離以内にあり、かつ前記選択された道
路線分と所定の平行度以上を有する道路縁線分をすべて
求める第１３１工程と、中心点候補取得手段が、その第１３１工程において求め
られたすべての道路縁線分について、水平又は垂直方向
の走査線と該道路縁線分との交点を求め、求められた複
数の交点間のそれぞれの中点を道路中心点候補とする第
１３２工程と、センタライン候補取得手段が、その第１３２工程で求め
られた道路中心点候補を連結してセンタライン候補を生
成する第１３３工程と、センタライン決定手段が、その第１３３工程で求められ
たセンタライン候補の中から長さ，距離及び道路幅が前
記選択された道路線分に最も近い候補を選択し、その選
択されたセンタライン候補を前記選択された道路線分に
対するセンタラインと決定する第１３４工程と、を有することを特徴とする請求項２に記載の道路ネット
ワーク情報の自動生成方法。
【請求項６】前記第１３２工程において、各道路中心点候補には、参照した２本の道路縁線分の管
理番号及び属性情報と、それらの道路縁線分にかかる道
路幅と、対応する道路ネットワーク情報の道路線分の管
理番号と、が付加されていることを特徴とする請求項５
に記載の道路ネットワーク情報の自動生成方法。
【請求項７】前記第１３３工程において、センタライ
ン候補取得手段が、各道路中心点候補に対して、前記走査線の並びの順に番
号付けを行なうと共に同一走査線上の道路中心点候補に
ついては連続した番号付けを行い、道路中心点候補を求めるときに使用した両側の道路縁線
分が同じであること、道路中心点候補同士の距離が所定
の距離以内であること、隣り合う道路中心点候補同士に
おいて道路幅が所定値倍以上変化しないこと、及びセン
タラインの屈折する角度が所定値以下であること、を条
件として道路中心点候補を接続してセンタライン候補を
作成することを特徴とする請求項５に記載の道路ネット
ワーク情報の自動生成方法。
【請求項８】前記第１３４工程において、センタライ
ン決定手段が、各センタライン候補のうち、長さが前記道路線分の長さ
に近く、前記道路線分までの距離が短く、道路幅が前記
道路線分の道路幅に近いものを１つセンタラインとして
選択することを特徴とする請求項５に記載の道路ネット
ワーク情報の自動生成方法。
【請求項９】前記第２工程は、道路面認定処理手段が、センタラインが抽出された道路
縁情報について、そのセンタラインの情報に基づいて道
路面側を認定する第２１工程と、未認定道路縁情報道路面認定手段が、道路面が認定され
ていない道路縁情報について、第２１工程において道路
面側が認定された道路縁情報に基づいて道路面側を認定
する第２２工程と、対道路縁線分認定処理手段が、第２２工程において新た
に道路面側が認定された道路縁情報の中から、道路面を
構成する対の道路縁線分を認定する第２３工程と、センタライン抽出手段が、第２３工程において認定され
た対の道路縁線分に基づいてそのセンタラインを求める
第２４工程と、を有することを特徴とする請求項１に記載の道路ネット
ワーク情報の自動生成方法。
【請求項１０】前記第２１工程において、道路面認定処理手段が、すべての道路縁情報が蓄積され
た道路縁情報蓄積手段とセンタラインの情報が蓄積され
たセンタライン情報蓄積手段とからそれぞれ道路縁情報
とセンタラインの情報を入力して対応させることによ
り、センタラインが抽出された道路縁情報を導くことを
特徴とする請求項９に記載の道路ネットワーク情報の自
動生成方法。
【請求項１１】前記第２２工程は、未認定道路縁情報抽出手段が、道路面が認定されていな
い道路縁情報を抽出する第２２１工程と、道路面認定手段が、抽出された道路面が認定されていな
い道路縁情報について道路面側を認定する第２２２工程
と、を有することを特徴とする請求項９に記載の道路ネット
ワーク情報の自動生成方法。
【請求項１２】前記第２２１工程において、未認定道路縁情報抽出手段が、道路面が認定された道路
縁情報に隣接する道路面が認定されていない道路縁情報
を抽出することを特徴とする請求項１１に記載の道路ネ
ットワーク情報の自動生成方法。
【請求項１３】前記第２２１工程において、未認定道路縁情報抽出手段が、道路面が認定された道路
縁情報の近傍に連続する道路面が認定されていない道路
縁情報を抽出することを特徴とする請求項１１に記載の
道路ネットワーク情報の自動生成方法。
【請求項１４】前記第２２２工程において、道路面認定手段が、道路面が認定されていない道路縁情
報について道路面側を認定するに際し、道路面が認定さ
れている道路縁情報と道路面側が同じであるように道路
面が認定されていない道路縁情報の連結方向を定めるこ
とを特徴とする請求項１１に記載の道路ネットワーク情
報の自動生成方法。
【請求項１５】前記第２４工程において、センタライン抽出手段が、更に、新たに作成されたセン
タラインの情報を既に作成されているセンタラインの情
報に加えて全体のセンタラインの情報を構成することを
特徴とする請求項９に記載の道路ネットワーク情報の自
動生成方法。
【請求項１６】前記第２４工程において、センタライン抽出手段が、前記第２３工程で認定された
対の道路縁線分の重なり部分におけるそれぞれの両端の
端点の中点を結ぶことにより前記センタラインを求める
ことを特徴とする請求項９に記載の道路ネットワーク情
報の自動生成方法。
【請求項１７】前記第３工程は、端点の行き止まりを判定する手段が、第２工程までで求
められたセンタラインの端点の行き止まりを判定する第
３１工程と、端点同士を線分で接続手段が、２本のセンタラインの端
点同士を線分で接続する第３２工程と、交点ノードを求める手段が、交差しているセンタライン
の交点を求める第３３工程と、第１のセンタラインを接続する手段が、センタラインの
延長線と交差するセンタラインをその延長されたセンタ
ラインと接続する第３４工程と、第２のセンタラインを接続する手段が、２本のセンタラ
インの延長線同士の交点でそれらのセンタラインを接続
する第３５工程と、端点ノードを求める手段が、すべてのセンタラインの情
報を対象として端点ノードを求める第３６工程と、を有することを特徴とする請求項１に記載の道路ネット
ワーク情報の自動生成方法。
【請求項１８】小縮尺の道路ネットワーク情報を教示
情報として大縮尺の道路縁情報についてセンタラインを
抽出する正確センタライン情報生成手段と、センタラ
インが抽出された道路縁情報に基づいて、センタライン
が抽出されていない道路縁情報についてセンタラインを
抽出する詳細センタライン情報生成手段と、詳細センタライン情報生成手段により求められたセンタ
ラインを補間する完全センタライン情報生成手段と、を有することを特徴とする道路ネットワーク情報の自動
生成装置。
【請求項１９】前記正確センタライン情報生成手段
は、前記小縮尺の道路ネットワーク情報と前記大縮尺の道路
縁情報とを同一座標に変換する座標変換手段と、前記小縮尺の道路ネットワーク情報から１つずつ道路線
分を選択して、その道路線分に対応する前記大縮尺の道
路縁情報におけるセンタラインを抽出する処理をすべて
の道路線分について行なう対応センタライン抽出手段
と、前記道路ネットワーク情報に付加されている情報を前記
センタラインに付加される情報として継承させる付加情
報継承手段と、を有することを特徴とする請求項１８に記載の道路ネッ
トワーク情報の自動生成装置。
【請求項２０】前記小縮尺の道路ネットワーク情報及
び前記大縮尺の道路縁情報を構成するすべての線分のそ
れぞれについて、管理番号及び属性情報を記憶する記憶
手段を有することを特徴とする請求項１９に記載の道路
ネットワーク情報の自動生成装置。
【請求項２１】前記対応センタライン抽出手段及び前
記付加情報継承手段のそれぞれの手段において、処理の
対象となっている線分を処理するごとにその管理番号を
記憶すると共にその属性情報を求めて記憶することを特
徴とする請求項１９に記載の道路ネットワーク情報の自
動生成装置。
【請求項２２】前記対応センタライン抽出手段は、前記選択された道路線分について、前記道路縁情報の道
路縁線分の中から前記選択された道路線分から所定の距
離以内にあり、かつ前記選択された道路線分と所定の平
行度以上を有する道路縁線分をすべて求める線分算出手
段と、その線分算出手段において求められたすべての道路縁線
分について、水平又は垂直方向の走査線と該道路縁線分
との交点を求め、求められた複数の交点間のそれぞれの
中点を道路中心点候補とする中心点候補取得手段と、その中心点候補取得手段で求められた道路中心点候補を
連結してセンタライン候補を生成するセンタライン候補
取得手段と、そのセンタライン候補取得手段で求められたセンタライ
ン候補の中から長さ，距離及び道路幅が前記選択された
道路線分に最も近い候補を選択し、その選択されたセン
タライン候補を前記選択された道路線分に対するセンタ
ラインと決定するセンタライン決定手段と、を有することを特徴とする請求項１９に記載の道路ネッ
トワーク情報の自動生成装置。
【請求項２３】前記中心点候補取得手段において、各道路中心点候補には、参照した２本の道路縁線分の管
理番号及び属性情報と、それらの道路縁線分にかかる道
路幅と、対応する道路ネットワーク情報の道路線分の管
理番号と、が付加されていることを特徴とする請求項２
２に記載の道路ネットワーク情報の自動生成装置。
【請求項２４】前記センタライン候補取得手段は、各道路中心点候補に対して、前記走査線の並びの順に番
号付けを行なうと共に同一走査線上の道路中心点候補に
ついては連続した番号付けを行い、道路中心点候補を求めるときに使用した両側の道路縁線
分が同じであること、道路中心点候補同士の距離が所定
の距離以内であること、隣り合う道路中心点候補同士に
おいて道路幅が所定値倍以上変化しないこと、及びセン
タラインの屈折する角度が所定値以下であること、を条
件として道路中心点候補を接続してセンタライン候補を
作成することを特徴とする請求項２２に記載の道路ネッ
トワーク情報の自動生成装置。
【請求項２５】前記センタライン決定手段は、各センタライン候補のうち、長さが前記道路線分の長さ
に近く、前記道路線分までの距離が短く、道路幅が前記
道路線分の道路幅に近いものを１つセンタラインとして
選択することを特徴とする請求項２２に記載の道路ネッ
トワーク情報の自動生成装置。
【請求項２６】前記詳細センタライン情報生成手段
は、センタラインが抽出された道路縁情報について、そのセ
ンタラインの情報に基づいて道路面側を認定する道路面
認定処理手段と、道路面が認定されていない道路縁情報について、道路面
認定処理手段において道路面側が認定された道路縁情報
に基づいて道路面側を認定する未認定道路縁情報道路面
認定手段と、未認定道路縁情報道路面認定手段において新たに道路面
側が認定された道路縁情報の中から、道路面を構成する
対の道路縁線分を認定する対道路縁線分認定処理手段
と、対道路縁線分認定処理手段において認定された対の道路
縁線分に基づいてそのセンタラインを求めるセンタライ
ン抽出手段と、を有することを特徴とする請求項１８に記載の道路ネッ
トワーク情報の自動生成装置。
【請求項２７】前記道路面認定処理手段は、すべての道路縁情報が蓄積された道路縁情報蓄積手段と
センタラインの情報が蓄積されたセンタライン情報蓄積
手段とからそれぞれ道路縁情報とセンタラインの情報を
入力して対応させることにより、センタラインが抽出さ
れた道路縁情報を導くことを特徴とする請求項２６に記
載の道路ネットワーク情報の自動生成装置。
【請求項２８】前記未認定道路縁情報道路面認定手段
は、道路面が認定されていない道路縁情報を抽出する未認定
道路縁情報抽出手段と、抽出された道路面が認定されていない道路縁情報につい
て道路面側を認定する道路面認定手段と、を有することを特徴とする請求項２６に記載の道路ネッ
トワーク情報の自動生成装置。
【請求項２９】前記未認定道路縁情報抽出手段は、道路面が認定された道路縁情報に隣接する道路面が認定
されていない道路縁情報を抽出することを特徴とする請
求項２８に記載の道路ネットワーク情報の自動生成装
置。
【請求項３０】前記未認定道路縁情報抽出手段は、道路面が認定された道路縁情報の近傍に連続する道路面
が認定されていない道路縁情報を抽出することを特徴と
する請求項２８に記載の道路ネットワーク情報の自動生
成装置。
【請求項３１】前記道路面認定手段は、道路面が認定されていない道路縁情報について道路面側
を認定するに際し、道路面が認定されている道路縁情報
と道路面側が同じであるように道路面が認定されていな
い道路縁情報の連結方向を定めることを特徴とする請求
項２８に記載の道路ネットワーク情報の自動生成装置。
【請求項３２】前記センタライン抽出手段は、更に、新たに作成されたセンタラインの情報を既に作成
されているセンタラインの情報に加えて全体のセンタラ
インの情報を構成することを特徴とする請求項２６に記
載の道路ネットワーク情報の自動生成装置。
【請求項３３】前記センタライン抽出手段は、前記対道路縁線分認定処理手段で認定された対の道路縁
線分の重なり部分におけるそれぞれの両端の端点の中点
を結ぶことにより前記センタラインを求めることを特徴
とする請求項２６に記載の道路ネットワーク情報の自動
生成装置。
【請求項３４】前記完全センタライン情報生成手段
は、詳細センタライン情報生成手段により求められたセンタ
ラインの端点の行き止まりを判定する手段と、２本のセンタラインの端点同士を線分で接続する手段
と、交差しているセンタラインの交点を求める手段と、センタラインの延長線と交差するセンタラインをその延
長されたセンタラインと接続する手段と、２本のセンタラインの延長線同士の交点でそれらのセン
タラインを接続する手段と、すべてのセンタラインの情報を対象として端点ノードを
求める手段と、で構成されることを特徴とする請求項１８に記載の道路
ネットワーク情報の自動生成装置。
【請求項３５】道路ネットワーク情報の自動生成装置
が道路ネットワーク情報を生成する方法であって、座標変換手段が、小縮尺の道路ネットワーク情報と大縮
尺の道路縁情報とを同一座標に変換する第１１工程と、対応センタライン抽出手段が、前記小縮尺の道路ネット
ワーク情報から１つずつ道路線分を選択して、その道路
線分に対応する前記大縮尺の道路縁情報におけるセンタ
ラインを抽出する処理をすべての道路線分について行な
う第１３工程と、付加情報継承手段が、前記道路ネットワーク情報に付加
されている情報を前記センタラインに付加される情報と
して継承させる第１４工程と、を有することを特徴とする道路ネットワーク情報の自動
生成方法。
【請求項３６】前記第１１工程の後に、前記小縮尺の
道路ネットワーク情報及び前記大縮尺の道路縁情報を構
成するすべての線分のそれぞれについて、記憶手段に管
理番号及び属性情報を記憶する第１２工程を有すること
を特徴とする請求項３５に記載の道路ネットワーク情報
の自動生成方法。
【請求項３７】前記第１３工程及び前記第１４工程の
それぞれの工程において、前記対応センタライン抽出手
段及び前記付加情報継承手段のそれぞれの手段が、処理
の対象となっている線分を処理するごとにその管理番号
を記憶すると共にその属性情報を求めて記憶することを
特徴とする請求項３５に記載の道路ネットワーク情報の
自動生成方法。
【請求項３８】前記第１３工程は、線分算出手段が、前記選択された道路線分について、前
記道路縁情報の道路縁線分の中から前記選択された道路
線分から所定の距離以内にあり、かつ前記選択された道
路線分と所定の平行度以上を有する道路縁線分をすべて
求める第１３１工程と、中心点候補取得手段が、その第１３１工程において求め
られたすべての道路縁線分について、水平又は垂直方向
の走査線と該道路縁線分との交点を求め、求められた複
数の交点間のそれぞれの中点を道路中心点候補とする第
１３２工程と、センタライン候補取得手段が、その第１３２工程で求め
られた道路中心点候補を連結してセンタライン候補を生
成する第１３３工程と、センタライン決定手段が、その第１３３工程で求められ
たセンタライン候補の中から長さ，距離及び道路幅が前
記選択された道路線分に最も近い候補を選択し、その選
択されたセンタライン候補を前記選択された道路線分に
対するセンタラインと決定する第１３４工程と、を有することを特徴とする請求項３５に記載の道路ネッ
トワーク情報の自動生成方法。
【請求項３９】小縮尺の道路ネットワーク情報と大縮
尺の道路縁情報とを同一座標に変換する座標変換手段
と、前記小縮尺の道路ネットワーク情報から１つずつ道路線
分を選択して、その道路線分に対応する前記大縮尺の道
路縁情報におけるセンタラインを抽出する処理をすべて
の道路線分について行なう対応センタライン抽出手段
と、前記道路ネットワーク情報に付加されている情報を前記
センタラインに付加される情報として継承させる付加情
報継承手段と、を有することを特徴とする道路ネットワーク情報の自動
生成装置。
【請求項４０】道路ネットワーク情報の自動生成装置
が道路ネットワーク情報を生成する方法であって、道路面認定処理手段が、道路縁情報について道路面側を
認定する第２１工程と、未認定道路縁情報道路面認定手段が、道路面が認定され
ていない道路縁情報について、第２１工程において道路
面側が認定された道路縁情報に基づいて道路面側を認定
する第２２工程と、対道路縁線分認定処理手段が、第２２工程において新た
に道路面側が認定された道路縁情報の中から、道路面を
構成する対の道路縁線分を認定する第２３工程と、センタライン抽出手段が、第２３工程において認定され
た対の道路縁線分に基づいてそのセンタラインを求める
第２４工程と、を有することを特徴とする道路ネットワーク情報の自動
生成方法。
【請求項４１】前記第２１工程において、道路面認定処理手段が、すべての道路縁情報が蓄積され
た道路縁情報蓄積手段とセンタラインの情報が蓄積され
たセンタライン情報蓄積手段とからそれぞれ道路縁情報
とセンタラインの情報を入力して対応させ、対応するセ
ンタラインの情報を有する道路縁情報について道路面側
を認定することを特徴とする請求項４０に記載の道路ネ
ットワーク情報の自動生成方法。
【請求項４２】前記第２１工程において、道路面認定処理手段が、道路縁情報を表示手段に表示さ
せ、操作者がその表示手段に表示された道路縁情報に対
して指示手段を介して道路面側を指示することを特徴と
する請求項４０に記載の道路ネットワーク情報の自動生
成方法。
【請求項４３】前記第２２工程は、未認定道路縁情報抽出手段が、道路面が認定されていな
い道路縁情報を抽出する第２２１工程と、道路面認定手段が、抽出された道路面が認定されていな
い道路縁情報について道路面側を認定する第２２２工程
と、を有することを特徴とする請求項４０に記載の道路ネッ
トワーク情報の自動生成方法。
【請求項４４】前記第２４工程において、センタライン抽出手段が、更に、新たに作成されたセン
タラインの情報を既に作成されているセンタラインの情
報に加えて全体のセンタラインの情報を構成することを
特徴とする請求項４０に記載の道路ネットワーク情報の
自動生成方法。
【請求項４５】前記第２４工程において、センタライン抽出手段が、前記第２３工程で認定された
対の道路縁線分の重なり部分におけるそれぞれの両端の
端点の中点を結ぶことにより前記センタラインを求める
ことを特徴とする請求項４０に記載の道路ネットワーク
情報の自動生成方法。
【請求項４６】センタラインが抽出された道路縁情報
について、そのセンタラインの情報に基づいて道路面側
を認定する道路面認定処理手段と、道路面が認定されていない道路縁情報について、道路面
認定処理手段において道路面側が認定された道路縁情報
に基づいて道路面側を認定する未認定道路縁情報道路面
認定手段と、未認定道路縁情報道路面認定手段において新たに道路面
側が認定された道路縁情報の中から、道路面を構成する
対の道路縁線分を認定する対道路縁線分認定処理手段
と、対道路縁線分認定処理手段において認定された対の道路
縁線分に基づいてそのセンタラインを求めるセンタライ
ン抽出手段と、を有することを特徴とする道路ネットワーク情報の自動
生成装置。