JP2003005633A - 電子住宅地図からの道路抽出方法 - Google Patents

Abstract

(57)【要約】 【課題】 市販の電子住宅地図データから道路ネットワ
ークデータを生成可能な道路抽出方法を提案すること。 【解決手段】 道路抽出システム１では、電子住宅地図
から地形図データを読み込む工程ＳＴ１と、読み込まれ
た地形図データから道路枠線の線分データを取得する工
程ＳＴ２と、取得した線分データから各道路を規定して
いる線分の対を抽出する工程ＳＴ３と、抽出した線分の
組に基づき道路中心線を抽出する工程ＳＴ４と、抽出し
た道路中心線を結合して道路ネットワークを生成する工
程ＳＴ５と、生成した道路ネットワークを修正する工程
ＳＴ６を含んでいる。生成される道路ネットワークデー
タの各道路中心線はその端点座標、道路幅、通行区分
（両方向通行、一方通行とその向き）等を有しているの
でこれに基づき、商品配送等における目的地までの最短
の道路経路等を検索するシステムを簡単に構築できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＬＰガスボンベな
どの商品配送の効率化を図るために、各顧客の家屋まで
の道路沿いの最短経路を導出するために用いることので
きる電子住宅地図から道路ネットワークデータを生成す
る道路抽出方法に関するものである。

【０００２】

【従来の技術】一般に、市販の電子住宅地図は、家枠、
道路、鉄道、河川などの地形を表す地形図データ、住所
や目標物、居住者などを表す文字データ、学校、神社仏
閣などを表す図化記号データなどから構成されており、
パソコンなどの画面上に表示可能となっている。地形図
データを構成している家枠、道路、鉄道、河川などの地
形図は枠線によって規定されており、これらの地形の曲
線部分はすべて折れ線で近似されている。また、道路
は、２本の向かい合う道路枠線により規定されており、
表示状態においては道路であると視認できるが、これら
の枠線にはお互いを1本の道路を規定している一対の枠
線であることを関連付けしている属性データが付与され
ていない。このように、市販の電子住宅地図には、カー
ナビゲーションシステムにおいて使用可能な電子道路デ
ータは含まれていない。

【０００３】

【発明が解決しようとする課題】このように、市販の電
子住宅地図では、そこに含まれている道路を表す一対の
枠線データが相互に関連付けされていないので、道路デ
ータを抽出することができない。また、このために、例
えば、ＬＰガスボンベなどを配送する場合に、電子住宅
地図を構成している地形図データから道路データを抽出
して、配送先までの最短の経路を検索することもできな
い。

【０００４】本発明の課題は、このような点に鑑みて、
市販の電子住宅地図から道路ネットワークデータを抽出
可能な電子住宅地図からの道路抽出方法を提案すること
にある。

【０００５】

【課題を解決するための手段】上記の課題を解決するた
めに、本発明は、道路、鉄道、河川、家枠などの地形を
表す地形図データ、住所や目標物・居住者などを表す文
字データ、および学校、神社仏閣などを表す図化記号デ
ータがレイヤ構造の形態で地図内情報として記憶保持さ
れ、前記地形図データが折れ線で表現されるベクトルデ
ータとして記憶保持され、これらを画面上に住宅地図の
状態で表示可能となっている電子住宅地図システムか
ら、道路ネットワークを抽出するための電子住宅地図か
らの道路抽出方法であって、前記地形図データに含まれ
る道路枠線データを、その構成要素である線分データに
分解して、線分データを取得する線分データ取得工程
と、取得した線分データから、各道路を規定している一
つの道路枠の線分と、これと対になる他方の道路枠の線
分を求める道路枠線分組の抽出工程と、求まった各組の
道路枠線分における重複部の中心を通る道路中心線を求
める道路中心線抽出工程と、各組の道路枠線分の道路中
心線を、所定の条件に従って結合することにより、道路
ネットワークデータを生成する道路中心線連結工程とを
含むことを特徴としている。

【０００６】ここで、前記道路枠線分組の抽出工程で
は、取得した線分データから、一つの道路を規定してい
る一方の道路枠線の線分と、これに対となる他方の道路
枠線の線分を次の条件で探すようにしている。

【０００７】（１）河川、橋、分離帯の線分対でないこ
と。 （２）２つの線分のなす角度が規定値以下であること。 （３）２つの線分は接続されていないこと。 （４）２つの線分の両端点計4点を始点とし、いずれか
一方の線分に直交する４つの平行な直線を引いたとき、
各線分との交点が１つずつなければ不適とする。 （５）（４）における２つの交点を通る各垂直線が２つ
の線分によって切り取られる長さが規定値以下であるこ
と。 （６）２つの垂直線と２つの線分により作られる四角形
の内部に障害物と見なされる形状が存在しないこと。 （７）（６）における四角形の辺のうち垂直線からなる
２つの辺の各中点を結ぶ２線分間の中心線が存在し、且
つ、その長さが規定値以上であること。

【０００８】次に、前記道路中心線結合工程では、２本
の道路中心線の組について、次の条件を満たした組を結
合するようにしている。

【０００９】（１）２つの道路中心線の角度が規定値以
下であるもの。 （２）２つの道路中心線の４端点のうち、最も大きくな
る２端点間の距離が規定値以下であるもの。 （３）上記の２端点間がなす線分が障害物と見なされる
形状または別の道路中心線と交差しないもの。 （４）２つの道路中心線を結合する所に新たに追加され
る線分の長さが元の２つの道路中心線の長さの合計の規
定倍数以下であるもの。

【００１０】次に、前記道路中心線結合工程は、更に、
結合対象の２本の道路中心線における４端点のうち、２
端点間の距離が最も大きくなる２端点に掛け渡される線
分を新たな道路中心線とし、元の２本の道路中心線を削
除する道路中心線削減工程を繰り返し行うことにより、
道路中心線の本数を減らすようにしている。

【００１１】前記道路中心線結合工程は、更に、道路中
心線の追加・削除工程を含んでおり、この道路中心線の
追加・削除工程では、一本の道路中心線を検索元の道路
中心線とし、この検索元の道路中心線の規定範囲内近く
に存在する他の道路中心線を全て検索対象とし、以下に
示す修正が必要か否かを調査し、必要であれば道路中心
線の追加、一部切り取り、および削除を行うようにして
いる。

【００１２】（１）検索元の道路中心線と検索先の道路
中心線のなす角が規定値より大きく、それぞれが互いに
交差する場合には、それらの交点を基準にして、検索元
の道路中心線および検索先の道路中心線を、それぞれ２
本の道路中心線に分割する。 （２）検索先の道路中心線あるいはその延長線と検索元
の道路中心線あるいはその延長線が交差すると共に、こ
れらのなす角度が規定値より大きい場合には、検索元お
よび検索先のいずれか一方、あるいは両方の道路中心線
をそれらの交点まで延長する。ただし、延長線上に障害
物とみなされるものがある場合や延長線が規定値以上の
長さの場合には行わない。 （３）検索元の道路中心線と検索先の道路中心線のなす
角度が規定値より小さく、検索先の道路中心線に直交す
る方向から見た場合に相互に重なり部分がある場合に
は、これらの重なり部分が無くなるように、検索元の道
路中心線を短くする。 （４）２つの道路中心線が規定値以下の距離で離れ、そ
れらのなす角度が規定値以下の場合には、これらの間を
接続するための新たな道路通信線を追加する。

【００１３】ここで、高架道路下の道路の場合は、以下
の条件を満たしたものを対象にして、２端点を接続する
ことができる。

【００１４】（１）２つの道路中心線のなす角度が規定
値より小さい。 （２）２つの道路中心線を直接結んだ高架道路下の線分
と、これら２つの道路中心線との角度がいずれも規定値
より小さい。 （３）高架道路下の線分は他の道路中心線と交差し、そ
れらのなす角度が規定値よりも大きい。

【００１５】さらに、道路中心線の接続点と未接続の道
路中心線の端点を節点と呼び、道路中心線自体を枝と呼
ぶものとすると、全ての節点に関し、接続している道路
中心線の数が２つで、２つの道路中心線が保持する通行
区分が一致していれば、この２つの道路中心線を１つの
道路中心線に合成し、合成した道路中心線の両端点をそ
のまま節点として残し、合成前の２つの道路中心線の接
続点を単なる座標点とし、節点として登録しないように
することにより節点数を低減し、これにより、節点を道
路の交差点にのみ作成し、節点間の枝は折れ線からなる
が、節点間の距離である枝の長さを、折れ線を構成する
線分の長さの総和として計算可能にすることが望まし
い。

【００１６】

【発明の実施の形態】以下に、図面を参照して、本発明
を適用した市販の電子住宅地図から道路ネットワークを
抽出するための電子住宅地図からの道路抽出システムの
一例を説明する。

【００１７】図１は本例の道路抽出システムの概略ブロ
ック図であり、電子住宅地図システム２と、このシステ
ム２に接続された道路抽出制御部３を有している。電子
住宅地図システム２は、制御部４と、メモリ５と、ＣＤ
ドライブ６と、入力部７と、表示部８を備えている。例
えば、ＣＤ−ＲＯＭ９に記憶保持されている住宅地図デ
ータをＣＤドライブ６を介して読み込み、制御部４の制
御の下で、入力部７からの操作入力に従って、表示部８
の表示画面上に住宅地図を諸形態で表示可能となってい
る。道路抽出制御部３は、住宅地図データに基づき、道
路ネットワークデータを生成する。これら制御部４およ
び道路抽出制御部３はパーソナルコンピュータを中心に
構成され、ＣＰＵは、そのＲＡＭ内の領域を作業領域と
して、そのＲＯＭ内に格納されている制御プログラムを
実行することにより、以下に述べる各種の制御動作を実
現する。

【００１８】以下の説明では、電子住宅地図データに基
づき道路ネットワークデータを生成する処理を説明し、
電子住宅地図システム自体の動作については一般的に知
られているものと同一であるので、その説明を省略する
ものとする。

【００１９】まず、本例において使用する電子住宅地図
は、例えば、株式会社ゼンリンのＺｍａｐ電子地図（登
録商標）であり、道路、鉄道、河川、家枠などの地形を
表す地形図データ、住所や目標物・居住者などを表す文
字データ、および学校、神社仏閣などを表す図化記号デ
ータがレイヤ構造の形態で地図内情報として記憶保持さ
れている。また、地形図データは折れ線で表現されるベ
クトルデータとして記憶保持されている。このような電
子住宅地図はＣＤ−ＲＯＭなどの記録媒体に保持されて
いてもよいし、内部メモリにインストールされていても
よい。

【００２０】次に、図２は本例の道路抽出システム１に
おける道路抽出制御部３を中心に実行される道路ネット
ワークデータの生成手順を示す概略フローチャートであ
る。この図に示すように、道路ネットワークデータの生
成は、電子住宅地図から地形図データを読み込む工程Ｓ
Ｔ１と、読み込まれた地形図データから道路枠線の線分
データを取得する工程ＳＴ２と、取得した線分データか
ら各道路を規定している線分の対を抽出する工程ＳＴ３
と、抽出した線分の組に基づき道路中心線を抽出する工
程ＳＴ４と、抽出した道路中心線を結合して道路ネット
ワークを生成する工程ＳＴ５と、生成した道路ネットワ
ークを修正する工程ＳＴ６を含んでいる。

【００２１】各工程における処理動作を更に詳しく説明
する。

【００２２】（工程ＳＴ１、ＳＴ２）まず、電子住宅地
図データを電子住宅地図システム２によって読み込んだ
後は （工程ＳＴ１）、電子住宅地図の折れ線形状からなる道
路枠線データを含む枠線データを、その構成要素である
線分データに分解して線分データを取得する（工程ＳＴ
２）。

【００２３】（工程ＳＴ３）次に、取得した線分データ
から、一つの道路を規定している一方の道路枠線の線分
と、これに対となる他方の道路枠線の線分を次の条件で
探す。

【００２４】 １）河川、橋、分離帯の線分対でないこと。 ２）２つの線分のなす角度が規定値以下であること。 ３）２つの線分は接続されていないこと。 ４）２つの線分の両端点計4点を始点とし、いずれか一
方の線分に直交する４つの平行な直線（特に、２線分と
平行な直線により長方形が形成される場合、平行な直線
は２つとなる。）を引いたとき、各線分との交点が１つ
ずつなければ不適とする。 ５）（４）における２つの交点を通る各垂直線が２つの
線分によって切り取られる長さが規定値以下であるこ
と。 ６）２つの垂直線と２つの線分により作られる四角形
（台形）の内部に障害物と見なされる形状が存在しない
こと。 ７）（６）における四角形の辺のうち垂直線からなる２
つの辺の各中点を結ぶ線分、すなわち、２線分間の中心
線が存在し、長さが規定値以上であること。

【００２５】（工程ＳＴ４）以上のようにして、図３に
示すような線分ＣＬｉｎｅ１（検索元）とこれと対にな
る線分ＣＬｉｎｅ２（検索先）を求め、これら線分の重
複部の道路中心線ＣＬＰを求める。図３において、点線
は全てＣＬｉｎｅ１と直交する。ここで、ＣＬＰはＣＬ
ｉｎｅ１とＣＬｉｎｅ２とによって切り取られた２つの
点線で示す垂直線分の各々の中点を結んで作られる。以
上の方法によって抽出した道路中心線（図中の太線）の
例を図４に示す。

【００２６】（工程ＳＴ５）以上の道路中心線抽出アル
ゴリズムでは、図４に示すように、道路交差点、道路が
カーブする所において、道路中心線が接続されない箇所
が発生する。また、２地点間の最短経路探索に道路中心
線を用いるが、この探索処理速度向上のためには、ＣＬ
Ｐの本数をできるだけ少なくする必要がある。このよう
な点を考慮して、本例では、２つの道路中心線ＣＬＰの
全ての組に対して、次の条件を満たした組を結合するよ
うにしている。

【００２７】（１）ＣＬＰの結合 １）２つの道路中心線ＣＬＰの角度が規定値以下である
もの。 ２）２つの道路中心線ＣＬＰの４端点のうち、最も大き
くなる２端点間の距離が規定値以下であるもの。 ３）上記の２端点間がなす線分が障害物と見なされる形
状または別の道路中心線ＣＬＰと交差しないもの。 ４）２つの道路中心線ＣＬＰを結合するときに新たに追
加される線分の長さが元の２つの道路中心線ＣＬＰの長
さの合計の規定倍数以下であるもの。

【００２８】ここで、道路中心線ＣＬＰの結合に当たっ
ては、２つの道路中心線ＣＬＰの４端点のうち、２端点
間の距離が最も大きくなる２端点がなす線分を新たな道
路中心線ＣＬＰとし、元の２つの道路中心線ＣＬＰは削
除する。新しく作成される道路中心線ＣＬＰに関し、繰
り返し道路中心線ＣＬＰの結合を実行し、可能な限り道
路中心線ＣＬＰの本数を減らす。

【００２９】（２）ＣＬＰの追加、削除 検索元の道路中心線ＣＬＰの規定範囲内近くに存在する
道路中心線ＣＬＰを全て検索先とし、以下に示す修正が
必要か否かを調査し、必要であれば道路中心線ＣＬＰの
追加、一部切り取り、および削除などを行う。 １）２つの道路中心線ＣＬＰのなす角が規定値より大き
く、それぞれが互いに交差する場合 図５（ａ）に示すように検索元の道路中心線ＣＬＰ１と
検索先の道路中心線ＣＬＰ２とが交差する場合には、図
５（ｂ）に示すように、交点を用いて４つの道路中心線
ＣＬＰに分割する。 ２）図６（ａ）に示すように、検索先の道路中心線ＣＬ
Ｐ２の延長線と検索元の道路中心線ＣＬＰ１が交点を持
ち、２つの道路中心線ＣＬＰ１、２のなす角度が規定値
より大きい場合 この場合は、図６（ｂ）に示すように、双方の道路中心
線ＣＬＰ１、２を交点まで延長しておく。ただし、延長
線上に障害物とみなされるものがある場合や延長線が規
定値以上の長さの場合には行わない。 ３）図７（ａ）に示すように、道路中心線ＣＬＰ１、２
間に重なりがある場合検索元の道路中心線ＣＬＰ１と検
索先の道路中心線ＣＬＰ２との角度が規定値より小さ
く、図７（ａ）に示すように重なり部分があるときは、
道路中心線ＣＬＰ２から道路中心線ＣＬＰ１に垂線を下
ろし、これにより道路中心線ＣＬＰ１の道路中心線ＣＬ
Ｐ２との重なり部分を切り取り、図７（ｂ）に示すよう
に道路中心線ＣＬＰ１を修正する。 ４）２つの道路中心線ＣＬＰ１、２が規定値以下の距離
で離れ、それらのなす角度が規定値以下の場合 図８（ａ）に示す場合には、図８（ｂ）に示すように、
ＣＬＰ３を追加して直接接続する。

【００３０】（工程ＳＴ６）しかし、上記接続方法だけ
では、図９（ａ）に示すような場合は、図９（ｂ）に示
すように端点ｂとｇ、および、端点ｄとｅがそれぞれ接
続されるのみで、図９（ｃ）に示すような、端点ｂとｄ
が未接続となったままの接続不足な道路ネットワークに
なる可能性がある。また、図１０（ａ）に示すように、
高架道路下道路の接続も行われない。従って、上記接続
法により接続を実行して道路ネットワークを生成した後
に、更に、図９（ｃ）、図１０（ａ）に示すような未接
続の２端点の接続を行う。

【００３１】高架道路下の道路の場合は、以下の条件を
満たしたものを対象にして、２端点を接続する。この結
果、実際に地図データが存在しない高架道路下の道路に
関し、図１０（ｂ）に示すような高架道路と高架道路下
の道路とが接続されない状態で、新たな高架下道路の未
接続状態にあった２端点の接続が行われる。 １）２つの道路中心線ＣＬＰ２、３のなす角度が規定値
より小さい。 ２）２つの道路中心線ＣＬＰ２、３を直接結んだ線分Ｃ
ＬＰ４（高架道路下の線分）と、これら２つのＣＬＰ
２、３との角度がいずれも規定値より小さい。 ３）高架道路下の線分ＣＬＰ４は高架道路の線分のＣＬ
Ｐ１と交差し、それらのなす角度が規定値よりも大き
い。

【００３２】図１１には、以上のアルゴリズムにより得
られた道路ネットワーク抽出例を示してある。この図に
おいて、太線で示されているのが道路中心線である。こ
れは作成された全ての道路中心線ＣＬＰが保持する端点
座標点列を折れ線描画したものである。

【００３３】以上の方法で得られる道路ネットワークの
各道路中心線ＣＬＰはその端点座標、道路幅、通行区分
（両方向通行、一方通行とその向き）などを有してい
る。

【００３４】（道路ネットワークデータのオブジェクト
数の低減）最後に、道路中心線ＣＬＰの接続点、未接続
の道路中心線ＣＬＰの端点を節点と呼び、道路中心線Ｃ
ＬＰを枝と呼ぶこととし、これら枝数、節点数といった
オブジェクトの数を以下に述べる方法により出来る限り
減ずる。

【００３５】すなわち、全ての節点に関し、接続してい
る道路中心線ＣＬＰの数が２つで、２つの道路中心線Ｃ
ＬＰが保持する通行区分が一致していれば、この２つの
道路中心線ＣＬＰを１つの道路中心線ＣＬＰに合成し、
合成した道路中心線ＣＬＰの両端点はそのまま節点とし
て残し、２つの道路中心線ＣＬＰの接続点は単なる座標
点とし、節点として登録しない。

【００３６】こうすることにより、節点は、道路の交差
点のみに作られ、節点間の枝は折れ線からなるが、節点
間の距離、すなわち枝の長さは、折れ線を構成する線分
の長さの総和として簡単に計算できる。

【００３７】

【発明の効果】以上説明したように、本発明の電子住宅
地図からの道路抽出方法によれば、市販の電子住宅地図
データから道路ネットワークデータを生成することがで
きる。また、道路ネットワークを少ないデータ数で構築
することができる。従って、本発明によれば、生成され
た道路ネットワークデータに基づき、例えば、商品配送
に当たって各顧客の家屋までの道路沿いの最短経路を導
出することが可能となり、商品配送の効率化を図ること
ができるなどの効果が得られる。

【図面の簡単な説明】

【図１】本発明を適用した電子住宅地図からの道路抽出
システムの一例を示す概略ブロック図である。

【図２】図１のシステムによる道路ネットワークデータ
の生成手順を示す概略フローチャートである。

【図３】道路中心線の抽出手順を示す説明図である。

【図４】抽出された道路中心線を描画した地図の例を示
す説明図である。

【図５】２つの道路中心線が交差する場合の道路中心線
の修正を示す説明図である。

【図６】延長線上に交点がある場合の道路中心線の修正
を示す説明図である。

【図７】重なりのある場合の道路中心線の修正を示す説
明図である。

【図８】離れている２つの道路中心線を直接に接続する
場合の説明図である。

【図９】未接続状態で残る場合の道路中心線の状態を示
す説明図である。

【図１０】未接続状態で残っている高架下の道路の状態
およびその接続を示す説明図である。

【図１１】得られた道路ネットワークを住宅地図上に描
画した例を示す説明図である。

【符号の説明】

１ 道路抽出システム ２ 電子住宅地図システム ３ 道路抽出制御部 ４ 制御部 ５ メモリ ６ ＣＤドライブ ７ 入力部 ８ 表示部 ９ ＣＤＲＯＭ ＣＬｉｎｅ１、ＣＬｉｎｅ２ 一つの道路を規定する
道路枠の線分データ ＣＬＰ、ＣＬＰ１、ＣＬＰ２、ＣＬＰ３、ＣＬＰ４
道路中心線

───────────────────────────────────────────────────── フロントページの続き (72)発明者 南里 孝行 愛知県名古屋市千種区菊坂町２−40−１ (72)発明者 名古路 卓哉 長野県松本市和田3967番地10 東洋計器株 式会社内 Ｆターム(参考） 2C032 HB02 HB05 HB11 5B050 BA06 BA17 DA10 EA04 FA02 5L096 BA12 FA03 FA73

Claims (9)

【特許請求の範囲】
1. 【請求項１】道路、鉄道、河川、家枠などの地形を表す
   地形図データ、住所や目標物・居住者などを表す文字デ
   ータ、および学校、神社仏閣などを表す図化記号データ
   がレイヤ構造の形態で地図内情報として記憶保持され、
   前記地形図データが折れ線で表現されるベクトルデータ
   として記憶保持され、これらを画面上に住宅地図の状態
   で表示可能となっている電子住宅地図システムから、道
   路ネットワークを抽出するための電子住宅地図からの道
   路抽出方法であって、 前記地形図データに含まれる道路枠線データを、その構
   成要素である線分データに分解して、線分データを取得
   する線分データ取得工程と、 取得した線分データから、各道路を規定している一つの
   道路枠の線分と、これと対になる他方の道路枠の線分を
   求める道路枠線分組の抽出工程と、 求まった各組の道路枠線分における重複部の中心を通る
   道路中心線を求める道路中心線抽出工程と、 各組の道路枠線分の道路中心線を、所定の条件に従って
   結合することにより、道路ネットワークデータを生成す
   る道路中心線連結工程とを含むことを特徴とする電子住
   宅地図からの道路抽出方法。
2. 【請求項２】 請求項１において、 前記道路枠線分組の抽出工程では、取得した線分データ
   から、一つの道路を規定している一方の道路枠線の線分
   と、これに対となる他方の道路枠線の線分を次の条件で
   探すことを特徴とする電子住宅地図からの道路抽出方
   法。 （１）河川、橋、分離帯の線分対でないこと。 （２）２つの線分のなす角度が規定値以下であること。 （３）２つの線分は接続されていないこと。 （４）２つの線分の両端点計4点を始点とし、いずれか
   一方の線分に直交する４つの平行な直線を引いたとき、
   各線分との交点が１つずつなければ不適とする。 （５）（４）における２つの交点を通る各垂直線が２つ
   の線分によって切り取られる長さが規定値以下であるこ
   と。 （６）２つの垂直線と２つの線分により作られる四角形
   の内部に障害物と見なされる形状が存在しないこと。 （７）（６）における四角形の辺のうち垂直線からなる
   ２つの辺の各中点を結ぶ２線分間の中心線が存在し、且
   つ、その長さが規定値以上であること。
3. 【請求項３】 請求項１または２において、前記道路中
   心線結合工程では、２本の道路中心線の組について、次
   の条件を満たした組を結合することを特徴とする電子住
   宅地図からの道路抽出方法。 （１）２つの道路中心線の角度が規定値以下であるも
   の。 （２）２つの道路中心線の４端点のうち、最も大きくな
   る２端点間の距離が規定値以下であるもの。 （３）上記の２端点間がなす線分が障害物と見なされる
   形状または別の道路中心線と交差しないもの。 （４）２つの道路中心線を結合するときに新たに追加さ
   れる線分の長さが元の２つの道路中心線ＣＬＰの長さの
   合計の規定倍数以下であるもの。
4. 【請求項４】 請求項３において、 前記道路中心線結合工程は、更に、 結合対象の２本の道路中心線における４端点のうち、２
   端点間の距離が最も大きくなる２端点に掛け渡される線
   分を新たな道路中心線とし、元の２本の道路中心線を削
   除する道路中心線削除工程を繰り返し行うことにより、
   道路中心線の本数を減らすことを特徴とする電子住宅地
   図の道路抽出方法。
5. 【請求項５】 請求項４において、 前記道路中心線結合工程は、更に、道路中心線の追加・
   削除工程を含んでおり、 この道路中心線の追加・削除工程では、 一本の道路中心線を検索元の道路中心線とし、この検索
   元の道路中心線の規定範囲内近くに存在する他の道路中
   心線を全て検索対象とし、以下に示す修正が必要か否か
   を調査し、必要であれば道路中心線の追加、一部切り取
   り、および削除を行うことを特徴とする電子住宅地図の
   道路抽出方法。 （１）検索元の道路中心線と検索先の道路中心線のなす
   角が規定値より大きく、それぞれが互いに交差する場合
   には、それらの交点を基準にして、検索元の道路中心線
   および検索先の道路中心線を、それぞれ２本の道路中心
   線に分割する。 （２）検索先の道路中心線あるいはその延長線と検索元
   の道路中心線あるいはその延長線が交差すると共に、こ
   れらのなす角度が規定値より大きい場合には、検索元お
   よび検索先のいずれか一方、あるいは両方の道路中心線
   をそれらの交点まで延長する。ただし、延長線上に障害
   物とみなされるものがある場合や延長線が規定値以上の
   長さの場合には行わない。 （３）検索元の道路中心線と検索先の道路中心線のなす
   角度が規定値より小さく、検索先の道路中心線に直交す
   る方向から見た場合に相互に重なり部分がある場合に
   は、これらの重なり部分が無くなるように、検索元の道
   路中心線を短くする。 （４）２つの道路中心線が規定値以下の距離で離れ、そ
   れらのなす角度が規定値以下の場合には、これらの間を
   接続するための新たな道路中心線を追加する。
6. 【請求項６】 請求項５において、 前記道路中心線連結工程では、高架道路下の道路の場合
   は、以下の条件を満たしたものを対象にして、２端点を
   接続することを特徴とする電子住宅地図の道路抽出方
   法。 （１）２つの道路中心線のなす角度が規定値より小さ
   い。 （２）２つの道路中心線を直接結んだ高架道路下の線分
   と、これら２つの道路中心線との角度がいずれも規定値
   より小さい。 （３）高架道路下の線分は他の道路中心線と交差し、そ
   れらのなす角度が規定値よりも大きい。
7. 【請求項７】 請求項６において、 前記道路中心線連結工程では、前記道路中心線の接続点
   と未接続の道路中心線の端点を節点と呼び、道路中心線
   自体を枝と呼ぶものとすると、 全ての節点に関し、接続している道路中心線の数が２つ
   で、２つの道路中心線が保持する通行区分が一致してい
   れば、この２つの道路中心線を１つの道路中心線に合成
   し、合成した道路中心線の両端点をそのまま節点として
   残し、合成前の２つの道路中心線の接続点を単なる座標
   点とし、節点として登録しないようにすることにより節
   点数を低減し、 これにより、節点を道路の交差点にのみ作成し、節点間
   の枝は折れ線からなるが、節点間の距離である枝の長さ
   を、折れ線を構成する線分の長さの総和として計算可能
   にしたことを特徴とする電子住宅地図からの道路抽出方
   法。
8. 【請求項８】 コンピュータに、請求項１ないし７のい
   ずれかの項に記載されている線分データ取得工程と、道
   路枠線分組の抽出工程と、道路中心線抽出工程と、道路
   中心線連結工程を実行させるためのプログラムを記録し
   た電子住宅地図からの道路抽出に用いるコンピュータ読
   み取り可能な記録媒体。
9. 【請求項９】 コンピュータに、請求項１ないし７のい
   ずれかの項に記載されている線分データ取得工程と、道
   路枠線分組の抽出工程と、道路中心線抽出工程と、道路
   中心線連結工程を実行させるための電子住宅地図からの
   道路抽出用プログラム。