JP2001307121A - 地図情報修正装置および地図情報修正方法 - Google Patents

Abstract

(57)【要約】 【課題】 地図情報に含まれる道路を道幅を付けて表示
した場合に、道路外にあるべきランドマークや領域が、
道路と重なる位置に表示される。 【解決手段】 地図情報格納部１０は、道路とランドマ
ークと領域に関する情報とを含んだ地図情報を格納す
る。重なり判定部１１ａは、ランドマークおよび領域が
道路と道幅を考慮した場合に重なるか否かを判定する。
位置情報修正部１２ａは、両者が重なると判定された時
は、道幅を付けた道路と重ならない位置にランドマーク
および領域の位置情報を修正する。修正地図情報格納部
１３は、修正されたランドマークおよび領域の位置情報
を含んだ地図情報を格納する。求めた地図情報を画面に
表示すると、ランドマークおよび領域が、道幅を付けた
道路と重ならない位置に表示される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、地図情報に含まれ
るランドマークや領域または道路の位置を修正する地図
情報修正装置および地図情報修正方法に関し、より特定
的には、道幅を付けて道路を表示した場合に、ランドマ
ークや領域が道路と重ならない位置に表示されるよう
に、ランドマークや領域または道路の位置を自動的に修
正する地図情報修正装置および地図情報修正方法に関す
る。

【０００２】

【従来の技術】車両用ナビゲーション装置は、ＣＤ−Ｒ
ＯＭ等の記録媒体に格納された地図情報を画面に表示す
ることにより、利用者に行先案内情報を提供する。この
地図情報には、道路網情報に加えて、各種の施設に対応
したランドマークに関する情報や、各種の領域に関する
情報が含まれる。地図上の施設とは、例えば、郵便局、
コンビニエンスストア、ガソリンスタンド等をいい、地
図上の領域とは、例えば、海、公園、町域等をいう。地
図情報を画面に表示する場合、地図上の施設は、ランド
マークを用いて表示される。ランドマークは、図形の
み、文字のみ、あるいは、図形と文字とが結合して構成
される。また、地図上の領域は、多角形を用いて定義さ
れる。以下の説明では、地図情報に含まれるランドマー
クと領域とを合わせて、道路外設置物と呼ぶ。車両用ナ
ビゲーション装置は、地図情報に含まれる道路網情報と
道路外設置物に関する情報とを用いて適切な画面を表示
し、利用者に行先案内情報を提供することを目的とす
る。

【０００３】従来の車両用ナビゲーション装置は、地図
情報を表示する方法として、地図を平面的に表示する平
面表示型地図表示や、平面地図を傾けて表示する俯瞰表
示を採用している。これらの装置の多くは、道路を画面
に表示する際に、現実の道幅を忠実に再現せずに、幅を
持たない線分を用いて表示する方法（以下、幅なし表示
という）を採用する。幅なし表示を行う車両用ナビゲー
ション装置用の地図情報は、幅なし表示に対応して作成
される。このため、これらの装置では、図２７（ａ）に
示すように、道路と道路外設置物とを同時に画面に表示
しても、両者の位置関係の間違いが小さく、表示画面に
大きな問題は生じていなかった。

【０００４】一方、利用者により良い行先案内情報を提
供するため、今後の車両用ナビゲーション装置では、道
路に幅を付けて表示する方法（以下、幅付け表示とい
う）が採用される。特に、道路に高さ情報を付加し、道
路を３次元的に表示する車両用ナビゲーション装置で
は、道路に高さ情報のみを付加して表示すると、かえっ
て利用者が道路の形状を認識しにくくなるため、同時に
道路の幅付け表示を採用することが必要となる。この場
合、地図情報は膨大な量のデータであるので、これらの
装置においても、新たな地図情報を作成することなく、
既に作成された幅なし表示用の地図情報を使用したいと
いう要求がある。

【０００５】

【発明が解決しようとする課題】しかしながら、幅なし
表示用に作成された地図情報を用いて幅付け表示を行う
と、図２７（ｂ）に示すように、道路と道路外設置物と
が重なって表示される場合がある。図２７（ｂ）では、
郵便局を表すランドマークおよび領域が、道幅を付けた
道路と重なって表示されている。このような表示画面
は、現実感のある画面を期待する利用者にとって、極め
て不自然に感じられる。

【０００６】上記問題点の解決策の１つは、幅付け表示
用に別途地図情報を作成することである。しかし、上述
したように、地図情報は膨大な量に及ぶので、既に作成
された幅なし表示用の地図情報を活用したいという要求
がある。また、利用者の選択により幅なし表示と幅付け
表示とを切り替える装置や、道幅を切り替えて表示する
装置では、複数の地図情報を保有せずに、１つの地図情
報ですべての場合に対応できることが望ましい。

【０００７】それ故に、本発明の目的は、道幅を付けて
道路を表示した場合に、道路外設置物が道路と重ならな
い位置に表示されるように、道路外設置物または道路の
地図上の位置を自動的に修正する地図情報修正装置およ
び地図情報修正方法を提供することである。

【０００８】

【課題を解決するための手段および発明の効果】第１の
発明は、地図情報に含まれるランドマークおよび領域の
位置を修正する地図情報修正装置であって、少なくとも
道路とランドマークと領域とに関する地図情報を格納す
る地図情報格納手段と、地図情報に含まれるランドマー
クおよび領域と、地図情報に含まれる道路とが、道幅を
付けた場合に重なるか否かを判定する重なり判定手段
と、重なり判定手段によって一つまたは複数の道路と重
なると判定されたランドマークおよび領域の位置情報
を、各道路の中心線に対していずれの側にあるかを保ち
ながら、道幅を付けた一つまたは複数の道路と重ならな
い位置に修正する位置情報修正手段と、地図情報と、位
置情報修正手段により修正されたランドマークおよび領
域の位置情報とを格納する修正地図情報格納手段とを備
える。

【０００９】このような第１の発明によれば、ランドマ
ークおよび領域の位置情報が、道路の中心線に対してい
ずれの側にあるかを保ちながら、道幅を付けた道路と重
ならない位置に修正される。このため、元の地図情報と
修正された位置情報とに基づいて、道幅を付けて地図情
報を画面に表示した場合に、ランドマークおよび領域は
道路と重ならない位置に表示され、利用者に対して自然
な画面を提示することができる。

【００１０】第２の発明は、第１の発明において、位置
情報修正手段は、一つまたは複数の道路について、各道
路の中心線から離れる方向にランドマークの位置を移動
させることを特徴とする。

【００１１】このような第２の発明によれば、ランドマ
ークの位置情報が、道路の中心線に対していずれの側に
あるかを保ちながら、道幅を付けた道路と重ならない位
置に修正される。このため、元の道路網情報と修正され
たランドマークの位置情報とに基づいて、道幅を付けて
地図情報を画面に表示した場合に、ランドマークは、道
路と重ならない位置に表示される。

【００１２】第３の発明は、第１の発明において、位置
情報修正手段は、一つまたは複数の道路について、各道
路の中心線から離れる方向に領域の各頂点を移動させる
ことを特徴とする。

【００１３】このような第３の発明によれば、領域の位
置情報が、道路の中心線に対していずれの側にあるかを
保ちながら、道幅を付けた道路と重ならない位置に修正
される。このため、元の道路網情報と修正された領域の
位置情報とに基づいて、道幅を付けて地図情報を画面に
表示した場合に、領域は、道路と重ならない位置に表示
される。

【００１４】第４の発明は、第３の発明において、位置
情報修正手段は、一つまたは複数の道路について、各道
路の中心線から離れる方向に領域を変形することを特徴
とする。

【００１５】このような第４の発明によれば、領域が変
形されて面積が減少するので、ある道路について領域の
位置情報を修正したために、その領域が他の道路と新た
に重なってしまうことがない。このため、各道路につい
て一回だけ処理を行えばよく、少ない計算量で領域の位
置情報を修正することができる。

【００１６】第５の発明は、第３の発明において、位置
情報修正手段は、一つまたは複数の道路について、各道
路の中心線から離れる方向に領域を平行移動させること
を特徴とする。

【００１７】このような第５の発明によれば、領域が形
状を保ったまま移動するので、利用者が領域の形状を誤
って認識することがない。

【００１８】第６の発明は、第１の発明において、修正
地図情報格納手段に格納された修正地図情報を、道幅を
付けて画面に表示する地図情報表示手段をさらに備え
る。

【００１９】このような第６の発明によれば、元の地図
情報と修正された位置情報とに基づき、道路とランドマ
ークと領域とが、画面に表示される。ランドマークおよ
び領域は道路と重ならない位置に表示されるので、利用
者に対して自然な画面を提示することができる。

【００２０】第７の発明は、第６の発明において、重な
り判定手段および位置情報修正手段は、利用者からの入
力に基づき、道幅を切り替えることを特徴とする。

【００２１】このような第７の発明によれば、利用者の
選択により道幅を切り替えて表示する場合でも、ランド
マークおよび領域は、常に道路と重ならない位置に表示
される。このため、複数の地図情報を予め保有すること
なく、利用者に対して自然な画面を提示することができ
る。

【００２２】第８の発明は、第６の発明の地図情報修正
装置を備えたナビゲーション装置である。

【００２３】このような第８の発明によれば、道幅を付
けて道路を表示するナビゲーション装置において、ラン
ドマークおよび領域が、道路と重ならない位置に表示さ
れる。これにより、利用者に対して自然な画面を提示す
ることができる。

【００２４】第９の発明は、地図情報に含まれるランド
マークおよび領域の位置を修正する地図情報修正方法で
あって、少なくとも道路とランドマークと領域とに関す
る地図情報を格納する地図情報格納ステップと、地図情
報に含まれるランドマークおよび領域と、地図情報に含
まれる道路とが、道幅を付けた場合に重なるか否かを判
定する重なり判定ステップと、重なり判定ステップにお
いて一つまたは複数の道路と重なると判定されたランド
マークおよび領域の位置情報を、各道路の中心線に対し
ていずれの側にあるかを保ちながら、道幅を付けた一つ
または複数の道路と重ならない位置に修正する位置情報
修正ステップと、地図情報と、位置情報修正ステップに
おいて修正されたランドマークおよび領域の位置情報と
を格納する修正地図情報格納ステップとを備える。

【００２５】このような第９の発明によれば、ランドマ
ークおよび領域の位置情報が、道路の中心線に対してい
ずれの側にあるかを保ちながら、道幅を付けた道路と重
ならない位置に修正される。このため、元の地図情報と
修正された位置情報とに基づいて、道幅を付けて地図情
報を画面に表示した場合に、ランドマークおよび領域は
道路と重ならない位置に表示され、利用者に対して自然
な画面を提示することができる。

【００２６】第１０の発明は、第９の発明において、位
置情報修正ステップは、一つまたは複数の道路につい
て、各道路の中心線から離れる方向にランドマークの位
置を移動させることを特徴とする。

【００２７】このような第１０の発明によれば、ランド
マークの位置情報が、道路の中心線に対していずれの側
にあるかを保ちながら、道幅を付けた道路と重ならない
位置に修正される。このため、元の道路網情報と修正さ
れたランドマークの位置情報とに基づいて、道幅を付け
て地図情報を画面に表示した場合に、ランドマークは、
道路と重ならない位置に表示される。

【００２８】第１１の発明は、第９の発明において、位
置情報修正ステップは、一つまたは複数の道路につい
て、各道路の中心線から離れる方向に領域の各頂点を移
動させることを特徴とする。

【００２９】このような第１１の発明によれば、領域の
位置情報が、道路の中心線に対していずれの側にあるか
を保ちながら、道幅を付けた道路と重ならない位置に修
正される。このため、元の道路網情報と修正された領域
の位置情報とに基づいて、道幅を付けて地図情報を画面
に表示した場合に、領域は、道路と重ならない位置に表
示される。

【００３０】第１２の発明は、第１１の発明において、
位置情報修正ステップは、一つまたは複数の道路につい
て、各道路の中心線から離れる方向に領域を変形するこ
とを特徴とする。

【００３１】このような第１２の発明によれば、領域が
変形されて面積が減少するので、ある道路について領域
の位置情報を修正したために、その領域が他の道路と新
たに重なってしまうことがない。このため、各道路につ
いて一回だけ処理を行えばよく、少ない計算量で領域の
位置情報を修正することができる。

【００３２】第１３の発明は、第１１の発明において、
位置情報修正ステップは、一つまたは複数の道路につい
て、各道路の中心線から離れる方向に領域を平行移動さ
せることを特徴とする。

【００３３】このような第１３の発明によれば、領域が
形状を保ったまま移動するので、利用者が領域の形状を
誤って認識することがない。

【００３４】第１４の発明は、地図情報に含まれる道路
の位置を修正する地図情報修正装置であって、少なくと
も道路とランドマークと領域とに関する地図情報を格納
する地図情報格納手段と、地図情報に含まれるランドマ
ークおよび領域と、地図情報に含まれる道路とが、道幅
を付けた場合に重なるか否かを判定する重なり判定手段
と、重なり判定手段によって一つまたは複数のランドマ
ークおよび領域と重なると判定された道路の位置情報
を、ランドマークおよび領域のそれぞれが道路の中心線
に対していずれの側にあるかを保ちながら、道幅を付け
た場合に一つまたは複数のランドマークおよび領域と重
ならない位置に修正する位置情報修正手段と、地図情報
と、位置情報修正手段により修正された道路の位置情報
とを格納する修正地図情報格納手段とを備える。

【００３５】このような第１４の発明によれば、道路の
位置情報が、道幅を付けた場合にランドマークおよび領
域と重ならない位置に修正される。このため、元の地図
情報と修正された位置情報とに基づいて、道幅を付けて
地図情報を画面に表示した場合に、道路はランドマーク
および領域と重ならない位置に表示され、利用者に対し
て自然な画面を提示することができる。

【００３６】第１５の発明は、第１４の発明において、
位置情報修正手段は、一つまたは複数のランドマークお
よび領域について、ランドマークおよび領域のそれぞれ
から離れる方向に、道路を構成する線分の各端点を移動
させることを特徴とする。

【００３７】第１６の発明は、第１５の発明において、
位置情報修正手段は、一つまたは複数のランドマークお
よび領域について、ランドマークおよび領域のそれぞれ
から離れる方向に、道路を平行移動させることを特徴と
する。

【００３８】第１７の発明は、第１５の発明において、
位置情報修正手段は、一つまたは複数のランドマークお
よび領域について、ランドマークおよび領域のそれぞれ
から離れる方向に、道路を構成する線分の一つの端点を
移動させることを特徴とする。

【００３９】このような第１５ないし第１７の発明によ
れば、道路の位置情報が、道幅を付けた場合にランドマ
ークおよび領域と重ならない位置に修正される。このた
め、元の道路網情報と修正されたランドマークの位置情
報とに基づいて、道幅を付けて地図情報を画面に表示し
た場合に、道路は、ランドマークおよび領域と重ならな
い位置に表示される。

【００４０】第１８の発明は、第１４の発明において、
修正地図情報格納手段に格納された修正地図情報を、道
幅を付けて画面に表示する地図情報表示手段をさらに備
える。

【００４１】このような第１８の発明によれば、元の地
図情報と修正された位置情報とに基づき、道路とランド
マークと領域とが、画面に表示される。道路はランドマ
ークおよび領域と重ならない位置に表示されるので、利
用者に対して自然な画面を提示することができる。

【００４２】第１９の発明は、第１８の発明において、
重なり判定手段および位置情報修正手段は、利用者から
の入力に基づき、道幅を切り替えることを特徴とする。

【００４３】このような第１９の発明によれば、利用者
の選択により道幅を切り替えて表示する場合でも、道路
は、常にランドマークおよび領域と重ならない位置に表
示される。このため、複数の地図情報を予め保有するこ
となく、利用者に対して自然な画面を提示することがで
きる。

【００４４】第２０の発明は、第１８の発明の地図情報
修正装置を備えたナビゲーション装置である。

【００４５】このような第２０の発明によれば、道幅を
付けて道路を表示するナビゲーション装置において、道
路が、ランドマークおよび領域と重ならない位置に表示
される。これにより、利用者に対して自然な画面を提示
することができる。

【００４６】第２１の発明は、地図情報に含まれる道路
の位置を修正する地図情報修正方法であって、少なくと
も道路とランドマークと領域とに関する地図情報を格納
する地図情報格納ステップと、地図情報に含まれるラン
ドマークおよび領域と、地図情報に含まれる道路とが、
道幅を付けた場合に重なるか否かを判定する重なり判定
ステップと、重なり判定ステップにおいて一つまたは複
数のランドマークおよび領域と重なると判定された道路
の位置情報を、ランドマークおよび領域のそれぞれが道
路の中心線に対していずれの側にあるかを保ちながら、
道幅を付けた場合に一つまたは複数のランドマークおよ
び領域と重ならない位置に修正する位置情報修正ステッ
プと、地図情報と、位置情報修正ステップにおいて修正
された道路の位置情報とを格納する修正地図情報格納ス
テップとを備える。

【００４７】このような第２１の発明によれば、道路の
位置情報が、道幅を付けた場合にランドマークおよび領
域と重ならない位置に修正される。このため、元の地図
情報と修正された位置情報とに基づいて、道幅を付けて
地図情報を画面に表示した場合に、道路はランドマーク
および領域と重ならない位置に表示され、利用者に対し
て自然な画面を提示することができる。

【００４８】第２２の発明は、第２１の発明において、
位置情報修正ステップは、一つまたは複数のランドマー
クおよび領域について、ランドマークおよび領域のそれ
ぞれから離れる方向に、道路を構成する線分の各端点を
移動させることを特徴とする。

【００４９】第２３の発明は、第２２の発明において、
位置情報修正ステップは、一つまたは複数のランドマー
クおよび領域について、ランドマークおよび領域のそれ
ぞれから離れる方向に、道路を平行移動させることを特
徴とする。

【００５０】第２４の発明は、第２２の発明において、
位置情報修正ステップは、一つまたは複数のランドマー
クおよび領域について、ランドマークおよび領域のそれ
ぞれから離れる方向に、道路を構成する線分の一つの端
点を移動させることを特徴とする。

【００５１】このような第２２ないし第２４の発明によ
れば、道路の位置情報が、道幅を付けた場合にランドマ
ークおよび領域と重ならない位置に修正される。このた
め、元の道路網情報と修正されたランドマークの位置情
報とに基づいて、道幅を付けて地図情報を画面に表示し
た場合に、道路は、ランドマークおよび領域と重ならな
い位置に表示される。

【００５２】

【発明の実施の形態】以下、図面を参照して、本発明の
実施形態に係る地図情報修正装置および地図情報表示装
置について説明する。

【００５３】（第１の実施形態）図１は、本発明の第１
の実施形態に係る地図情報修正装置１の構成を示すブロ
ック図である。この地図情報修正装置１は、幅なし表示
用の地図情報を幅付け表示用の地図情報に自動的に変換
するものである。地図情報修正装置１は、地図情報格納
部１０、重なり判定部１１ａ、位置情報修正部１２ａ、
および、修正地図情報格納部１３を備える。

【００５４】地図情報格納部１０は、道路網情報と道路
外設置物に関する情報を含んだ幅なし表示用の地図情報
を格納する。地図情報を格納するためには、任意の記憶
媒体、例えば、カセットテープ、ＣＤ−ＲＯＭ、ＤＡ
Ｔ、ＤＶＤ、半導体メモリ、あるいは、ＩＣメモリ等が
使用される。また、地図情報格納部１０は、インターネ
ット等に接続し、遠隔地の記憶媒体にアクセスする装置
であってもよい。

【００５５】地図情報に含まれる道路網情報は、従来公
知のごとく、所定範囲の道路網や交差点や鉄道交通網等
のデータをノードとリンクとの組み合わせにより表現し
たものであり、道路の車線数や鉄道の線路数についての
情報を含む。道路の車線数等の情報は、後述する道幅算
出部２０において道幅を算出するために使用される。ま
た、この地図情報は、道路外設置物に関する情報とし
て、ランドマークの位置情報ならびに属性情報、およ
び、領域の位置情報を含む。ランドマークの属性情報
は、後述する大きさ算出部２１においてランドマークの
大きさを算出するために使用される。なお、この地図情
報には、利用者の便宜のために、1/12,500、1/25,000、
1/100,000、 1/400,000等の各種縮尺の地図情報が含ま
れていてもよい。

【００５６】図２は、重なり判定部１１ａの構成をより
詳細に示すブロック図である。図２に示すように、重な
り判定部１１ａは、道幅算出部２０、大きさ算出部２
１、重なり計算部２２、および、出力制御部２３ａを備
える。

【００５７】道幅算出部２０は、道路網情報３０に含ま
れる各道路について、車線数と予め定めた１車線あたり
の幅とを乗算した後、道路の道幅Ｗを出力する。ここ
で、道幅Ｗとは、道路の中央線から道路の端までの距離
をいう。また、車線数が与えられていない道路の道幅
は、１車線あたりの幅に等しいものとする。なお、地図
情報に道路に関する属性情報が含まれている場合には、
車線数が与えられていない道路の道幅は、その道路に関
する属性情報に基づいて与えることとしてもよい。例え
ば、高速道路を示す属性情報を有する道路には車線数
２、私道を示す属性情報を有する道路には車線数１を、
それぞれ与えることとしてもよい。また、道路の幅自体
を属性情報として有する道路については、その値を道幅
Ｗとして用いてもよい。

【００５８】大きさ算出部２１は、道路外設置物情報３
１に含まれる属性情報に基づき、各道路外設置物の大き
さＬを算出する。本実施形態では、ランドマークは半径
Ｌの円として扱い、領域は幅０の境界線を有するものと
して扱う。この場合、大きさ算出部２１は、各ランドマ
ークに対してはランドマークの種類ごとに予め定められ
た大きさＬを出力し、各領域に対しては値０を出力す
る。

【００５９】重なり計算部２２は、道路網情報３０と道
路外設置物情報３１に加えて、道幅算出部２０により算
出された道幅Ｗと、大きさ算出部２１により算出された
道路外設置物の大きさＬとを受け取る。重なり計算部２
２は、後述するように、道路と道路外設置物との位置情
報を用いて両者間の距離Ｄを算出する。その後、重なり
計算部２２は、道幅Ｗと大きさＬと距離Ｄとを用いて、
道路と道路外設置物とが重なるか否かを判定し、その結
果を示す判定信号４０を出力する。

【００６０】出力制御部２３ａは、判定信号４０に基づ
き、次のように道路網情報３０および道路外設置物情報
３１の出力先を切り替える。判定信号４０が重なる旨を
示す場合には、出力制御部２３ａは、位置修正用情報３
３として、重なると判定された道路の位置情報と道路外
設置物情報３１とを出力する。判定信号４０がいずれの
道路に対しても重ならない旨を示す場合には、出力制御
部２３ａは、元の道路外設置物情報３１を格納すべき道
路外設置物情報３２として出力する。

【００６１】位置情報修正部１２ａは、後述するよう
に、供給された位置修正用情報３３に基づいて、道路と
道路外設置物との重なりを解消するように、道路外設置
物の地図上の位置を修正し、修正後の道路外設置物情報
３４を出力する。

【００６２】修正地図情報格納部１３は、道路網情報３
０、重なり判定部１１ａから出力された道路外設置物情
報３２、および、位置情報修正部１２ａから出力された
道路外設置物情報３４を格納する。これらの情報によ
り、幅付き表示用の地図情報が構成される。なお、地図
情報を格納するためには、任意の記録媒体、例えば、カ
セットテープ、ＣＤ−ＲＯＭ、ＤＡＴ、ＤＶＤ、半導体
メモリ、あるいは、ＩＣメモリ等が使用される。また、
修正地図情報格納部１３は、インターネット等に接続
し、遠隔地の記憶媒体にアクセスする装置であってもよ
い。

【００６３】地図情報修正装置１は、各道路外設置物と
重なる道路を検出し、検出した道路に対する道路外設置
物の位置情報を修正する。図３に示すフローチャートを
用いて、１つの道路外設置物に対する地図情報修正装置
１の動作を説明する。地図情報修正装置１は、まず、地
図情報格納部１０に格納された幅なし表示用の地図情報
から処理対象の道路外設置物を選択する（ステップＳ１
０１）。次に、地図情報修正装置１は、処理対象の道路
を選択する（ステップＳ１０２）。次に、地図情報修正
装置１は、選択した道路と道路外設置物とが重なるか否
かを重なり判定部１１ａを用いて判定する。地図情報修
正装置１は、両者が重なる場合にはステップＳ１０４
へ、両者が重ならない場合にはステップＳ１０６へ進む
（ステップＳ１０３）。

【００６４】ステップＳ１０３において重なると判定し
た場合には、地図情報修正装置１は、位置情報修正部１
２ａを用いて修正後の道路外設置物情報３４を求める
（ステップＳ１０４）。次に、地図情報修正装置１は、
修正後の道路外設置物情報３４を修正地図情報格納部１
３に書き込み（ステップＳ１０５）、これを以て選択し
た道路外設置物に対する処理を完了する。

【００６５】ステップＳ１０３において重ならないと判
定した場合には、地図情報修正装置１は、すべての道路
を処理したか否かを判断し、未処理の道路があればステ
ップＳ１０２へ戻る（ステップＳ１０６）。すべての道
路を処理済みである場合には、選択した道路外設置物は
いずれの道路とも重ならないと判断される。このため、
地図情報修正装置１は、元の道路外設置物情報３１を修
正地図情報格納部１３に書き込み（ステップＳ１０
７）、これを以て選択した道路外設置物に対する処理を
完了する。

【００６６】このようにして得られた地図情報は、車両
用ナビゲーション装置等の地図情報表示装置（図示せ
ず）において、幅付け表示用の地図情報として使用され
る。この地図情報では、道路外設置物は、幅付け表示し
た道路と重ならないように修正された位置に配置されて
いる。このため、図４に示すように、この地図情報を使
用した車両用ナビゲーション装置等は、道路外設置物を
道路と重ならない位置に表示し、利用者に自然な画面を
提示することができる。

【００６７】以下、重なり計算部２２の詳細について説
明する。先に、図５（ａ）を参照して、ランドマークと
道路との重なり判定方法について説明する。重なり計算
部２２は、ランドマークを半径Ｌの円とみなし、まず、
ランドマークの中心位置と道路を形成する線分ＰＱとの
距離Ｄを求める。ランドマークの中心位置をＡ（Ａ_x、
Ａ_y ）、道路を形成する線分の端点をＰ（Ｐ_x 、Ｐ_y ）
およびＱ（Ｑ_x 、Ｑ_y）とすると、線分ＰＱ上の点Ｒ
は、０≦ｔ≦１を満たす媒介変数ｔを用いて、Ｒ＝Ｐ＋
ｔ（Ｑ−Ｐ）と表現される。これにより、ＲからＡへ向
かうベクトルの各成分は、次式（１）により表される。
したがって、ランドマークと道路との距離Ｄは、ＡとＲ
との距離の最小値、すなわち、次式（２）で定義される
Ｄ１の０≦ｔ≦１における最小値となる。

【００６８】

【数１】

【００６９】距離Ｄは、上式（２）で定義されるＤ１の
２乗値を微分する方法、または、２次元図形の幾何学的
性質を利用して、点と直線の距離または２点間の距離を
求める方法のいずれかを用いて算出することができる。

【００７０】重なり計算部２２は、道幅算出部２０によ
り算出された道幅Ｗと、大きさ算出部２１により算出さ
れたランドマークの大きさＬと、算出した距離Ｄとを参
照して、Ｄ＜Ｌ＋Ｗである場合は「重なる」と、Ｄ≧Ｌ
＋Ｗである場合は「重ならない」と判定する。

【００７１】続いて、図５（ｂ）を参照して、領域と道
路との重なり判定方法について説明する。領域は、ｎ本
の線分Ｌ₁ 、Ｌ₂ 、…、Ｌ_n を辺とする多角形として定
義される。重なり計算部２２は、まず、各線分Ｌ_i につ
いて、線分Ｌ_i と道路を構成する線分ＰＱとの距離Ｄ_i
を求める。ｉ番目の線分Ｌ_i の端点をＳ_i （Ｓ_ix、
Ｓ _iy）およびＥｉ（Ｅ_ix、Ｅ_iy）とした時、線分Ｌ_i 上
の点Ｂは、０≦ｕ_i ≦１を満たす媒介変数ｕ_i を用い
て、Ｂ_i ＝Ｓ_i ＋ｕ_i （Ｅ_i −Ｓ_i ）と表現される。ま
た、線分ＰＱ上の点Ｒは、０≦ｔ≦１を満たす媒介変数
ｔを用いて、Ｒ＝Ｐ＋ｔ（Ｑ−Ｐ）と表現される。これ
により、Ｂ_i からＲへ向かうベクトルの各成分は、次式
（３）により表される。したがって、線分Ｌ_i と道路と
の距離Ｄ_i は、Ｂ_i とＲとの距離の最小値、すなわち、
次式（４）で定義されるＤ２_i の０≦ｕ _i ≦１、０≦ｔ
≦１における最小値となる。

【００７２】

【数２】

【００７３】距離Ｄ_i は、上式（４）で定義されるＤ２
_i の２乗値をｕ_i とｔとについて偏微分する方法、また
は、２次元図形の幾何学的性質を利用して、２つの線分
が交わるか否かについて場合分けを行い、点と直線の距
離または２点間の距離を求める方法のいずれかを用いて
算出することができる。

【００７４】重なり計算部２２は、すべての線分Ｌ_i に
ついて道路との距離Ｄ_i を算出した後、算出した距離Ｄ
_i の最小値Ｍを求める。重なり計算部２２は、道幅算出
部２０により算出された道幅Ｗと算出した距離Ｄ_i の最
小値Ｍとを比較して、Ｍ＜Ｗである場合は「重なる」
と、Ｍ≧Ｗである場合は「重ならない」と判定する。

【００７５】次に、位置情報修正部１２ａについて説明
する。位置情報修正部１２ａは、上述したように、重な
り判定部１１ａにより重なると判定された道路外設置物
について、道路の位置情報と道路外設置物情報３１とか
らなる位置修正用情報３３に基づいて、道路と道路外設
置物との重なりを解消するように、道路外設置物の地図
上の位置を修正する。以下、重なりを解消する方法を説
明する。

【００７６】先に、図６を参照して、ランドマークと道
路との重なりを解消する方法について説明する。図６
（ａ）に示すように、ランドマークの中心位置Ａから２
点ＰおよびＱを通る直線へ下ろした垂線の足をＲとし、
Ｒを始点としてＡを通る半直線をＬ_v とする。位置情報
修正部１２ａは、半直線Ｌ_v 上でＲからの距離が（Ｌ＋
Ｗ）以上となる点Ａ_c を任意に選択し、ランドマークの
中心位置Ａを点Ａ_c に修正する。図６（ｂ）は、Ｒから
の距離が（Ｌ＋Ｗ）となる点を選択した場合の様子を示
す図である。この方法により、ランドマークの位置情報
を、道路の中心線に対していずれの側にあるかを保ちな
がら、ランドマークと道路とが重ならない位置に修正す
ることができる。

【００７７】続いて、図７から図１０までを参照して、
領域と道路との重なりを解消する方法について説明す
る。位置情報修正部１２ａは、以下の３つのステップに
より、領域の頂点の位置情報を修正する。なお、以下の
３つのステップの説明では、線分ＰＱによって定義され
る道路を処理の対象とし、２点ＰとＱとを通る直線をＬ
_PQ、領域の頂点をＳ_i と記す。

【００７８】第１のステップでは、領域を変形させる方
向Ｖ_t （以下、変形方向という）が算出される（図７参
照）。変形方向Ｖ_t は、直線Ｌ_PQに垂直な２つの方向の
うちのいずれかである。位置情報修正部１２ａは、領域
の重心Ｇ（図７（ａ））、または、すべての頂点Ｓ_i を
含む最も小さい円の中心Ｃ（図７（ｂ））を求め、直線
Ｌ_PQに垂直な２つの方向のうち、直線Ｌ_PQから重心Ｇま
たは中心Ｃに向かう方向を変形方向Ｖ_t とする。

【００７９】第２のステップでは、領域を変形する際に
使用する変形係数Ｋが算出される（図８参照）。各頂点
Ｓ_i を通り直線Ｌ_PQに平行な直線の集合を考える。この
集合の中で、直線Ｌ_PQに対して変形方向Ｖ_t の方向にあ
り、かつ、直線Ｌ_PQとの距離が最大である直線をＬ_a と
する。次に、この集合の中で、直線Ｌ_a との距離が最大
である直線をＬ_b とする。また、直線Ｌ_PQに対して変形
方向Ｖ_t と同じ側にあり、直線Ｌ_PQとの距離が道幅Ｗに
等しい直線をＬ_c とする。直線Ｌ_PQと直線Ｌ_aとの距離
をＤ_a 、直線Ｌ_a と直線Ｌ_b との距離をＤ_b とした時、
これらの値と道幅Ｗを用いて、変形係数Ｋは、Ｋ＝（Ｄ
_a −Ｗ）／Ｄ_b により算出される。このようにして算出
された変形係数Ｋは、０≦Ｋ≦１を満たす。

【００８０】第３のステップでは、各頂点Ｓ_i の位置情
報は、変形方向Ｖ_t の方向に、直線Ｌ_a までの距離がＫ
倍となる位置に修正される（図９参照）。すなわち、各
頂点Ｓ_i の位置情報は、点Ｓ_i から直線Ｌ_a に下ろした
垂線の足をＴ_i とした時、線分Ｔ_i Ｓ_i をＫ：（１−
Ｋ）に内分する点Ｓ_icに修正される。これにより、修正
前は２直線Ｌ_a とＬ_b との間に存在していた領域が、変
形方向Ｖ_t の方向にＫ倍に変形されて、変形後には２直
線Ｌ_a とＬ_c との間に存在することになる。

【００８１】このような第１から第３までのステップに
より、領域は、図９に示すように、直線Ｌ_PQと垂直で、
かつ、直線Ｌ_PQから離れる方向にＫ倍（０≦Ｋ≦１）に
変形される。これにより、領域のすべての頂点は直線Ｌ
_c に対して直線Ｌ_PQと反対側の位置に修正にされ、領域
は幅を付けた道路と重ならなくなる。したがって、第１
から第３までのステップにより、領域の位置情報を、道
路の中心線に対していずれの側にあるかを保ちながら、
領域と道路とが重ならない位置に修正することができ
る。

【００８２】また、位置情報修正部１２ａは、図１０に
示すようにランドマークの場合と同様に、領域の各頂点
Ｓ_i の位置を変形方向Ｖ_t に沿って（Ｄ_b −Ｄ_a ＋Ｗ）
以上の任意の距離だけ移動させることとしてもよい。こ
の方法によっても、領域のすべての頂点は直線Ｌ_c に対
して直線Ｌ_PQと反対側の位置に修正にされるので、領域
の位置情報を、道路の中心線に対していずれの側にある
かを保ちながら、道路と重ならない位置に修正すること
ができる。また、位置情報修正部１２ａは、これらの方
法を組み合わせて、領域の位置情報を修正するものであ
ってもよい。

【００８３】以上に示すように、本実施形態によれば、
地図情報に含まれる道路外設置物と道路とが道幅を付け
た場合に重なるか否かが判定され、重なると判定された
道路外設置物の位置は、道路の中心線に対していずれの
側にあるかを保ちながら、道幅を付けた道路と重ならな
い位置に修正される。このため、本実施形態に係る地図
情報修正装置により求めた地図情報を道幅を付けて画面
に表示した場合、道路外設置物は道路と重ならない位置
に表示され、利用者には自然な画面が提示される。

【００８４】なお、本実施形態に係る修正地図情報格納
部１３は、幅付け表示用の地図情報全体を格納するが、
これに代えて、位置情報修正部１２ａから出力された道
路外設置物情報３４のみを格納することとしてもよい。
このような部分的な地図情報は、既存の幅なし表示用の
地図情報と同時に使用される。

【００８５】（第２の実施形態）図１１は、本発明の第
２の実施形態に係る地図情報修正装置２の構成を示すブ
ロック図である。この地図情報修正装置２は、第１の実
施形態と同様に、幅なし表示用の地図情報を幅付け表示
用の地図情報に自動的に変換するものである。地図情報
修正装置２は、地図情報格納部１０、重なり判定部１１
ｂ、位置情報修正部１２ａ、および、修正地図情報格納
部１３を備える。本実施形態のうち、第１の実施形態と
同一の構成要素については、同一の参照番号を付して説
明を省略する。

【００８６】地図情報では、図１２に示すように、道路
外設置物が道幅を付けた複数の道路と重なる場合があ
る。図１２において、ランドマークは点Ａを中心とした
半径Ｌの円として、ｉ番目（ｉは１以上４以下の整数）
の道路は線分ＰＱ_i に道幅をＷ _i を付けた長方形として
表現されている。ｉ番目の道路と点Ａとの距離をＤ_i と
したとき、例えばＤ₁ ＜Ｌ＋Ｗ₁ かつＤ₂ ＜Ｌ＋Ｗ₂ で
あれば、ランドマークは第１および第２の道路と重な
る。このような複数の道路と重なる道路外設置物は、道
路の交差点付近にしばしば現れる。

【００８７】第１の実施形態では、各道路外設置物は高
々１本の道路と重なると仮定して、道路外設置物の位置
情報は、高々１回だけ修正される。これに対し本実施形
態では、道路外設置物が複数の道路と重なる場合を考慮
して、道路外設置物の位置情報は、繰り返し修正され
る。

【００８８】図１３は、重なり判定部１１ｂの構成をよ
り詳細に示すブロック図である。図１３に示すように、
重なり判定部１１ｂは、道幅算出部２０、大きさ算出部
２１、重なり計算部２２、出力制御部２３ｂ、および、
位置情報置換部２４を備える。これらの構成要素のう
ち、道幅算出部２０、大きさ算出部２１、および、重な
り計算部２２は、第１の実施形態と同様に動作する。

【００８９】位置情報置換部２４は、道路外設置物情報
３１に含まれる位置情報を修正後の道路外設置物情報３
４に含まれる位置情報に置換し、置換後の道路外設置物
情報４１を出力する。ただし、初期状態では修正後の道
路外設置物情報３４は供給されないので、位置情報置換
部２４は、元の道路外設置物情報３１をそのまま置換後
の道路外設置物情報４１として出力する。

【００９０】出力制御部２３ｂは、判定信号４０に基づ
き、次のように道路網情報３０と置換後の道路外設置物
情報４１との出力先を切り替える。判定信号４０が重な
る旨を示す場合には、出力制御部２３ｂは、位置修正用
情報３３として、重なると判定された道路の位置情報と
置換後の道路外設置物情報４１とを出力する。道路外設
置物の位置情報が繰り返し修正された結果、判定信号４
０がいずれの道路に対しても重ならない旨を示すように
なった場合には、出力制御部２３ｂは、求めた道路外設
置物情報３５として置換後の道路外設置物情報４１を出
力する。

【００９１】地図情報修正装置２は、道幅を付けたいず
れの道路とも重ならない位置に至るまで、道路外設置物
の位置情報を繰り返し修正する。図１４に示すフローチ
ャートを用いて、１つの道路外設置物に対する地図情報
修正装置２の動作を説明する。地図情報修正装置２は、
第１の実施形態と同様に、処理対象の道路外設置物と道
路とを選択する（ステップＳ２０１およびＳ２０２）。
次に、地図情報修正装置２は、選択した道路と道路外設
置物とが重なるか否かを重なり判定部１１ｂを用いて判
定し、両者が重なる場合にはステップＳ２０４へ、両者
が重ならない場合にはステップＳ２０６へ進む（ステッ
プＳ２０３）。

【００９２】ステップＳ２０３において重なると判定し
た場合には、地図情報修正装置２は、位置情報修正部１
２ａを用いて修正後の道路外設置物情報３４を求める
（ステップＳ２０４）。修正後の道路外設置物情報３４
は、ステップＳ２０３における以降の重なり判定に使用
される。次に、地図情報修正装置２は、すべての道路を
未処理の状態に設定し、ステップＳ２０２へ戻る（ステ
ップＳ２０５）。これにより、ステップＳ２０３におけ
る重なり判定は、すべての道路に対して再度行われる。

【００９３】ステップＳ２０３において重ならないと判
定した場合には、地図情報修正装置２は、すべての道路
を処理したか否かを判断し、未処理の道路があればステ
ップＳ２０２へ戻る（ステップＳ２０６）。すべての道
路を処理済みである場合には、選択した道路外設置物は
いずれの道路とも重ならない位置に修正されたと判断さ
れる。このため、地図情報修正装置２は、置換後の道路
外設置物情報４１を修正地図情報格納部１３に書き込み
（ステップＳ２０７）、これを以て選択した道路外設置
物に対する処理を完了する。

【００９４】図１５は、図１２に示したランドマークの
位置が地図情報修正装置２によって徐々に修正される様
子を示す図である。ランドマークの初期位置を点Ａとし
た時、地図情報修正装置２は、以下に示すように、ラン
ドマークの位置情報を線分ＰＱ₁ によって定義される第
１の道路と重ならない位置に修正した後に、線分ＰＱ ₂
によって定義される第２の道路と重ならない位置に修正
する。

【００９５】地図情報修正装置２は、重なり判定部１１
ｂを用いてランドマークと重なる道路を検出する。地図
情報修正装置２は、ランドマークが第１の道路と重なる
ことを検出し、位置情報修正部１２ａを用いてランドマ
ークの位置を第１の道路と重ならない位置（図１５に示
す点Ａ₁ ）に修正する。

【００９６】次に、地図情報修正装置２は、位置情報が
点Ａ₁ に修正された状態の道路外設置物情報３４を用い
て、ランドマークと重なる道路を検出する。地図情報修
正装置２は、ランドマークが第２の道路と重なることを
検出し、位置情報修正部１２ａを用いてランドマークの
位置を第２の道路と重ならない位置（図１５に示す点Ａ
₂ ）に修正する。

【００９７】さらに、地図情報修正装置２は、位置情報
が点Ａ₂ に修正された状態の道路外設置物情報３４を用
いて、ランドマークと重なる道路を検出する。この時点
ではランドマークはいずれの道路とも重ならないので、
地図情報修正装置２は、位置情報が点Ａ₂ に修正された
状態の道路外設置物情報３４を修正地図情報格納部１３
に書き込む。

【００９８】このように地図情報修正装置２は、位置情
報置換部２４を用いて道路外設置物情報に含まれる位置
情報を修正後の値に置換し、先に修正したランドマーク
の位置情報を繰り返し修正する。これにより、重なる道
路を順次検出し、ランドマークの位置情報を道路と重な
らない位置に徐々に修正することができる。

【００９９】また、位置情報修正部１２ａは、領域の変
形または領域の移動によって１本の道路に対する領域の
位置情報を修正することができる。このため、地図情報
修正装置２は、複数の道路と重なる領域の位置情報を繰
り返し修正することにより、領域の位置情報を道路と重
ならない位置に徐々に修正することができる。

【０１００】以上に示すように、本実施形態によれば、
道路外設置物の位置情報は、道幅を付けた１本の道路と
重ならない位置に修正され、修正後も道幅を付けた他の
道路と重なる場合は、その道路と重ならない位置にさら
に修正される。このように、道路外設置物の位置情報
は、繰り返し徐々に修正され、最終的には道幅を付けた
いずれの道路とも重ならない位置に修正される。このた
め、本実施形態に係る地図情報修正装置により作成され
た地図情報を道幅を付けて画面に表示した場合、道路外
設置物はいずれの道路とも重ならない位置に表示され、
利用者には自然な画面が提示される。

【０１０１】また、本実施形態によれば、複数の道路と
重なる道路外設置物の位置情報を修正できることに加え
て、道路と道路外設置物との潜在的な重なりを解消する
ことができる。ここで、潜在的な重なりとは、道路外設
置物の位置情報をある道路と重ならない位置に修正した
ために、その道路外設置物と他の道路との間に新たに生
じた重なりをいう。第１の実施形態では、道路外設置物
の位置情報は高々１回しか修正されないため、求めた幅
付け表示用の地図情報には潜在的な重なりが含まれる可
能性がある。これに対して、本実施形態では、道路外設
置物の位置情報は繰り返し修正されるので、求めた幅付
け表示用の地図情報に潜在的な重なりが含まれることは
ない。

【０１０２】なお、幅なし表示用の地図情報の特性によ
っては、道路外設置物の位置情報を繰り返し修正して
も、すべての道路との重なりを同時に解消できない場合
もある。このような場合を考慮して、位置情報の修正回
数に制限を設け、所定の回数だけ位置情報を修正しても
すべての道路と重ならない位置に修正できない場合に
は、その時点での位置情報または元の位置情報を修正地
図情報格納部１３に書き込むこととしてもよい。

【０１０３】（第３の実施形態）図１６は、本発明の第
３の実施形態に係る地図情報修正装置３の構成を示すブ
ロック図である。この地図情報修正装置３は、第１の実
施形態と同様に、幅なし表示用の地図情報を幅付け表示
用の地図情報に自動的に変換するものである。地図情報
修正装置３は、地図情報格納部１０、重なり判定部１１
ｃ、位置情報修正部１２ｃ、修正地図情報格納部１３、
および、一時記憶部１６を備える。本実施形態のうち、
第１の実施形態と同一の構成要素については、同一の参
照番号を付して説明を省略する。

【０１０４】本実施形態では、第２の実施形態と同様
に、道路外設置物が複数の道路と重なる場合を考慮す
る。第２の実施形態では、道路外設置物の位置情報は、
重なる道路が検出されるたびに、その道路と重ならない
位置に修正される。これに対し本実施形態では、検出さ
れた道路が一時的に記憶され、道路外設置物の位置情報
は、記憶したすべての道路と重ならない位置に一度の処
理で修正される。

【０１０５】一時記憶部１６は、重なり判定部１１ｃに
おいて重なると判定された道路の位置情報を記憶する。
位置情報修正部１２ｃは、重なり判定部１１ｃにおいて
重なると判定されたすべての道路の位置情報を考慮し
て、道路外設置物の位置情報をこれらの道路と重ならな
い位置に一度の処理で修正する。位置情報修正部１２ｃ
の詳細は、後述する。

【０１０６】図１７は、重なり判定部１１ｃの構成をよ
り詳細に示すブロック図である。図１７に示すように、
重なり判定部１１ｃは、道幅算出部２０、大きさ算出部
２１、重なり計算部２２、および、出力制御部２３ｃを
備える。これらの構成要素のうち、道幅算出部２０、大
きさ算出部２１、および、重なり計算部２２は、第１の
実施形態と同様に動作する。

【０１０７】出力制御部２３ｃは、判定信号４０に基づ
き、次のように道路網情報３０と道路外設置物情報３１
との出力先を切り替える。判定信号４０が重なる旨を示
す場合には、出力制御部２３ｃは、一時記憶部１６に記
憶させる道路位置情報３６として、重なると判定された
道路の位置情報を出力する。判定信号４０が重ならない
旨を示す場合には、出力制御部２３ｃは、その道路の位
置情報を無視する。すべての道路について重なり判定が
行われた後、出力制御部２３ｃは、一時記憶部１６に記
憶された道路位置情報３６を読み出し、読み出した道路
位置情報３６と道路外設置物情報３１とを位置修正用情
報３７として出力する。ただし、一時記憶部１６に道路
位置情報３６が全く記憶されていない場合には、出力制
御部２３ｃは、元の道路外設置物情報３１を格納すべき
道路外設置物情報３２として出力する。

【０１０８】地図情報修正装置３は、道路外設置物と重
なる道路を順次検出して一時的に記憶し、道路外設置物
の位置情報を記憶したすべての道路と重ならない位置に
一度の処理で修正する。図１８に示すフローチャートを
用いて、１つの道路外設置物に対する地図情報修正装置
３の動作を説明する。地図情報修正装置３は、第１の実
施形態と同様に、処理対象の道路外設置物と道路とを選
択する（ステップＳ３０１およびＳ３０２）。次に、地
図情報修正装置３は、選択した道路と道路外設置物とが
重なるか否かを重なり判定部１１ｃを用いて判定する
（ステップＳ３０３）。両者が重なる場合には、地図情
報修正装置３は、選択した道路の位置情報を一時記憶部
１６に記憶させる（ステップＳ３０４）。地図情報修正
装置３は、すべての道路についてステップＳ３０２から
Ｓ３０４の処理を繰り返す（ステップＳ３０５）。

【０１０９】次に、地図情報修正装置３は、一時記憶部
１６に道路の位置情報が記憶されているか否かを判定す
る（ステップＳ３０６）。ステップＳ３０６において記
憶されていると判定した場合には、地図情報修正装置３
は、位置情報修正部１２ｃを用いて修正後の道路外設置
物情報３８を求め（ステップＳ３０７）、修正後の道路
外設置物情報３８を修正地図情報格納部１３に書き込み
（ステップＳ３０８）、これを以て選択した道路外設置
物に対する処理を完了する。ステップＳ３０６において
記憶されていないと判定した場合には、地図情報修正装
置３は、元の道路外設置物情報３１を修正地図情報格納
部１３に書き込み（ステップＳ３０９））、これを以て
選択した道路外設置物に対する処理を完了する。

【０１１０】次に、位置情報修正部１２ｃについて説明
する。位置情報修正部１２ｃは、上述したように、重な
り判定部１１ｃによって道路と重なると判定された道路
外設置物について、道路位置情報３６と道路外設置物情
報３１とからなる位置修正用情報３７に基づいて、道路
外設置物の位置情報をすべての道路と重ならない位置に
修正する。以下、複数の道路との重なりを一度の処理で
解消する方法を説明する。

【０１１１】先に、図１９を参照して、ランドマークと
複数の道路との重なりを一度の処理で解消する方法につ
いて説明する。ランドマークは道幅を付けたｎ本の道路
と重なり、ｉ番目（ｉは１以上ｎ以下の整数）の道路は
線分Ｐ_i Ｑ_i によって定義されるものとする。なお、図
１９に示す例は、ｎ＝２の場合に該当する。

【０１１２】第１のステップでは、ランドマークの移動
方向を表すベクトルＶが算出される。位置情報修正部１
２ｃは、まず各道路について、ランドマークの中心位置
Ａから２点Ｐ_i およびＱ_i を通る直線へ下した垂線の足
をＲ_i としたときに、点Ｒ_iから点Ａへ向かうベクトル
Ｖ_i を求める。次に、位置情報修正部１２ｃは、各ベク
トルＶ_i の方向の単位ベクトルを求め、求めた単位ベク
トルの和を算出すべきベクトルＶとする。すなわち、ベ
クトルＶは、次式（５）および（６）により算出され
る。 Ｖ_i ＝ Ａ−Ｒ_i …（５） Ｖ ＝ Σ（Ｖ_i ／｜Ｖ_i ｜） （ｉ＝１〜ｎ）…（６） ただし、｜Ｖ_i ｜はベクトルＶ_i の大きさ、Σはベクト
ルの加算を表す。

【０１１３】第２のステップでは、ランドマークをベク
トルＶの方向に移動させる場合に、複数の道路との重な
りを解消するために必要な移動量が算出される。移動後
のランドマークの位置Ａ_c は、ｘ＞０を満たす媒介変数
ｘを用いて、Ａ_c ＝Ａ＋ｘ・Ｖと表現される。位置情報
修正部１２ｃは、各ベクトルＶ_i についてベクトルＶと
のなす角θ_i を求め、各ｉについて次式（７）を満たす
ｘ_i の範囲を求める。 ｜ｘ_i ・Ｖ｜cos θ_i ≧ Ｌ＋Ｗ_i −Ｄ_i …（７）

【０１１４】上式（７）を満たすｘ_i を選択し、ランド
マークをベクトルＶの方向に移動させれば、ランドマー
クとｉ番目の道路との重なりは解消される。したがっ
て、１以上ｎ以下のすべてのｉについて上式（７）を満
たすｘを選択すれば、すべての道路との重なりを解消す
るために必要な移動量を算出することができる。

【０１１５】このように第１のステップでランドマーク
の移動方向を、第２のステップでランドマークの移動量
を求めることにより、ランドマークの位置情報は、すべ
ての道路との重なりが解消された位置Ａ_c に修正され
る。

【０１１６】なお、角度θ_i がπ／２以上となる場合に
は、上式（７）の左辺は負、右辺は正となるので、上式
（７）を満たすｘ_i は存在しない。このため、ランドマ
ークをベクトルＶの方向に移動させても、ｉ番目の道路
との重なりを解消することはできない。この場合、位置
情報修正部１２ｃは、ランドマークの位置情報を修正せ
ずにそのまま出力するものとする。あるいは、位置情報
修正部１２ｃは、角度θ_i がπ／２以上となる道路を除
外して、上記第１および第２のステップを実行してもよ
い。前者の方式では道路との重なりを全く解消できない
が、後者の方式では道路との重なりを部分的に解消する
ことができる。

【０１１７】次に、領域と複数の道路との重なりを一度
の処理で解消する方法について説明する。第１の実施形
態に係る位置情報修正部１２ａは、領域の変形または領
域の移動によって、領域と１本の道路との重なりを解消
する。本実施形態に係る位置情報修正部１２ｃは、領域
が１本の道路と重なる場合には、第１の実施形態で示し
たいずれかの方法を用いて領域と道路との重なりを解消
する。また、領域が複数の道路と重なる場合には、位置
情報修正部１２ｃは、次に示すように領域を移動させる
ことにより、領域と複数の道路との重なりを解消する。

【０１１８】位置情報修正部１２ｃは、まず、第１の実
施形態の場合と同様の手法で各道路に対する領域の変形
方向を求める。次に、位置情報修正部１２ｃは、求めた
変形方向をランドマークの場合のベクトルＶ_i として、
ランドマークに適用した第１および第２のステップから
なる処理を領域の各頂点に適用する。この際、媒介変数
ｘは、領域のすべての頂点およびすべての道路について
上式（７）を満たすように選択される。このようにして
算出された移動方向と移動量とを用いて、第１の実施形
態と同様に領域を移動させることにより、領域と複数の
道路との重なりを一度の処理で解消することができる。

【０１１９】なお、この方法は、領域が与えられたとき
に、領域のすべての頂点を含む最小の円の中心Ｃまたは
領域の重心Ｇを中心位置Ａとし、中心位置Ａから領域の
各頂点までの距離の最大値Ｌを大きさとしたランドマー
クを考え、ランドマークと複数の道路との重なりを解消
するようにランドマークの中心位置を移動させることと
同等である。

【０１２０】以上に示すように、本実施形態によれば、
地図情報に含まれる道路外設置物が地図情報に含まれる
複数の道路と道幅を付けた場合に重なるか否かが判定さ
れ、重なると判定された道路外設置物の位置は、道路の
中心線に対していずれの側にあるかを保ちながら、道幅
を付けた複数の道路と重ならない位置に一度の処理で修
正される。このため、本実施形態に係る地図情報修正装
置により作成された地図情報を道幅を付けて画面に表示
した場合、道路外設置物は道路と重ならない位置に表示
され、利用者には自然な画面が提示される。

【０１２１】（第４の実施形態）図２０は、本発明の第
４の実施形態に係る地図情報修正装置４の構成を示すブ
ロック図である。この地図情報修正装置４は、第１の実
施形態と同様に、幅なし表示用の地図情報を幅付け表示
用の地図情報に自動的に変換するものである。地図情報
修正装置４は、地図情報格納部１０、重なり判定部１１
ｄ、位置情報修正部１２ｃ、修正地図情報格納部１３、
および、一時記憶部１６を備える。本実施形態は、第２
の実施形態が有する位置情報を徐々に修正する特徴と、
第３の実施形態が有する複数の道路との重なりを同時に
考慮して位置情報を一度の処理で修正する特徴とを合わ
せ持つ。本実施形態のうち、第１ないし第３の実施形態
と同一の構成要素については、同一の参照番号を付して
説明を省略する。

【０１２２】図２１は、重なり判定部１１ｄの構成をよ
り詳細に示すブロック図である。図２１に示すように、
重なり判定部１１ｄは、道幅算出部２０、大きさ算出部
２１、重なり計算部２２、出力制御部２３ｄ、および、
位置情報置換部２４を備える。これらの構成要素のう
ち、道幅算出部２０、大きさ算出部２１、重なり計算部
２２、および、位置情報置換部２４は、第１または第２
の実施形態と同様に動作する。

【０１２３】出力制御部２３ｄは、判定信号４０に基づ
き、次のように道路網情報３０と置換後の道路外設置物
情報４１との出力先を切り替える。判定信号４０が重な
る旨を示す場合には、出力制御部２３ｄは、一時記憶部
１６に記憶させる道路位置情報３６として、重なると判
定された道路の位置情報を出力する。判定信号４０が重
ならない旨を示す場合には、出力制御部２３ｄは、その
道路の位置情報を無視する。すべての道路について重な
り判定が行われた後、出力制御部２３ｄは、一時記憶部
１６に記憶された道路位置情報３６を読み出し、読み出
した道路位置情報３６と置換後の道路外設置物情報４１
とを位置修正用情報３７として出力する。ただし、一時
記憶部１６に道路位置情報３６が全く記憶されていない
場合には、出力制御部２３ｄは、置換後の道路外設置物
情報４１を格納すべき道路外設置物情報３９として出力
する。

【０１２４】地図情報修正装置４は、道路外設置物と重
なる道路を順次検出して一時的に記憶し、道路外設置物
の位置情報を記憶したすべての道路と重ならない位置に
一度の処理で修正し、さらにこの検出および修正の処理
を繰り返し行う。図２２に示すフローチャートを用い
て、１つの道路外設置物に対する地図情報修正装置４の
動作を説明する。地図情報修正装置４は、第３の実施形
態と同様に、処理対象の道路外設置物を選択した後（ス
テップＳ４０１）、選択した道路外設置物と重なるすべ
ての道路の位置情報を一時記憶部１６に記憶させる（ス
テップＳ４０２からＳ４０５）。

【０１２５】次に、地図情報修正装置４は、一時記憶部
１６に道路の位置情報が記憶されているか否かを判定す
る（ステップＳ４０６）。ステップＳ４０６において記
憶されていると判定した場合には、地図情報修正装置４
は、位置情報修正部１２ｃを用いて修正後の道路外設置
物情報３８を求める（ステップＳ４０７）。次に、地図
情報修正装置４は、すべての道路を未処理の状態に設定
し（ステップＳ４０８）、一時記憶部１６に記憶させた
道路の位置情報をクリアして、ステップＳ４０２へ戻る
（ステップＳ４０９）。これにより、ステップＳ４０３
における重なり判定は、すべての道路に対して再度行わ
れる。

【０１２６】ステップＳ４０６において記憶されていな
いと判定した場合には、選択した道路外設置物はいずれ
の道路とも重ならない位置に修正されたと判断される。
このため、地図情報修正装置４は、置換後の道路外設置
物情報４１を修正地図情報格納部１３に書き込み（ステ
ップＳ４１０）、これを以て選択した道路外設置物に対
する処理を完了する。

【０１２７】以上に示すように、本実施形態によれば、
道路外設置物の位置情報は、複数の道路との重なりを同
時に考慮して一度の処理で修正され、すべての道路との
重なりが解消されるまで繰り返し徐々に修正される。し
たがって、本実施形態は、第２の実施形態が有する位置
情報を徐々に修正する特徴と、第３の実施形態が有する
複数の道路との重なりを同時に考慮して位置情報を一度
の処理で修正する特徴とを合わせ持つ。このため、本実
施形態に係る地図情報修正装置により作成された地図情
報を道幅を付けて画面に表示した場合、道路外設置物は
いずれの道路とも重ならない位置に表示され、利用者に
対は自然な画面が提示される。

【０１２８】（第５の実施形態）図２３は、本発明の第
５の実施形態に係る地図情報表示装置５の構成を示すブ
ロック図である。この地図情報表示装置５は、幅なし表
示用の地図情報を幅付け表示用の地図情報に自動的に変
換して表示するものであり、例えば、車両用ナビゲーシ
ョン装置等に内蔵して使用される。地図情報表示装置５
は、地図情報格納部１０、重なり判定部１１ａ、位置情
報修正部１２ａ、修正地図情報格納部１３、コマンド入
力部１４、および、地図情報表示部１５を備える。本実
施形態の構成要素のうち、第１の実施形態と同一の構成
要素については、同一の参照番号を付して説明を省略す
る。

【０１２９】コマンド入力部１４は、利用者からの指示
に応じて道幅情報５０を出力する。道幅情報５０は、利
用者が「幅なし表示」を指示した時は道幅ゼロを、利用
者が「幅付け表示」を指示した時は所定の道幅Ｗを、利
用者が「幅強調表示」を指示した時は所定の道幅Ｗより
広い道幅、例えば、所定の２倍の道幅（２×Ｗ）を、そ
れぞれ出力する。道幅情報５０は、重なり判定部１１
ａ、位置情報修正部１２ａ、および、地図情報表示部１
５に供給される。重なり判定部１１ａおよび位置情報修
正部１２ａは、道幅情報５０を参照して、第１の実施形
態と同じ処理を行う。

【０１３０】地図情報表示部１５は、道幅情報５０と、
修正地図情報格納部１３に格納された修正地図情報５１
とを受け取る。地図情報表示部１５は、ＣＲＴ、液晶デ
ィスプレイ、ＴＶ、プラズマディスプレイ、または、ホ
ログラムディスプレイ等の表示装置を備え、受け取った
地図情報に基づいて、道路とランドマークと領域とを同
時に画面に表示する。この際、道路は、道幅情報５０に
従い必要に応じて道幅を付けて表示される。

【０１３１】以上に示すように、本実施形態によれば、
地図情報に含まれる道路外設置物が地図情報に含まれる
道路と道幅を付けた場合に重なるか否かが判定され、重
なると判定された道路外設置物の位置情報は、道路の中
心線に対していずれの側にあるかを保ちながら、道幅を
付けた道路と重ならない位置に修正されるとともに、元
の地図情報と修正された位置情報に基づいて、道路とラ
ンドマークと領域とが同時に道幅を付けて画面に表示さ
れる。これにより、道路外設置物は道路と重ならない位
置に表示されるので、利用者には自然な画面が提示され
る。

【０１３２】加えて、本実施形態によれば、地図情報を
修正する手段と修正した地図情報を表示する手段とを備
えるので、利用者の選択により道幅を切り替えて表示す
る場合でも、道路外設置物は常に道路と重ならない位置
に表示される。このため、複数の地図情報を予め保有す
ることなく、同様の効果を奏することができる。

【０１３３】（第６の実施形態）図２４は、本発明の第
６の実施形態に係る地図情報表示装置６の構成を示すブ
ロック図である。この地図情報表示装置６は、第５の実
施形態と同様に、幅なし表示用の地図情報を幅付け表示
用の地図情報に自動的に変換して表示するものであり、
例えば、車両用ナビゲーション装置などに内蔵して使用
される。地図情報表示装置６は、第２の実施形態に係る
地図情報修正装置２にコマンド入力部１４と地図情報表
示部１５とを追加して構成されたものであり、第２およ
び第５の実施形態の特徴を合わせ持つ。地図情報表示装
置６の詳細は両実施形態についての説明から明らかであ
るので、ここでは説明を省略する。

【０１３４】本実施形態に係る地図情報表示装置は、第
２の実施形態が有する位置情報を徐々に修正する特徴
と、第５の実施形態が有する利用者から指示された道幅
情報に応じて地図情報を表示する特徴とを合わせ持つ。
このため、利用者の選択により道幅を切り替えて表示す
る場合でも、道路外設置物はすべての道路と重ならない
位置に表示され、利用者には自然な画面が提示される。

【０１３５】（第７の実施形態）図２５は、本発明の第
７の実施形態に係る地図情報表示装置７の構成を示すブ
ロック図である。この地図情報表示装置７は、第５の実
施形態と同様に、幅なし表示用の地図情報を幅付け表示
用の地図情報に自動的に変換して表示するものであり、
例えば、車両用ナビゲーション装置などに内蔵して使用
される。地図情報表示装置７は、第３の実施形態に係る
地図情報修正装置３にコマンド入力部１４と地図情報表
示部１５とを追加して構成されたものであり、第３およ
び第５の実施形態の特徴を合わせ持つ。地図情報表示装
置７の詳細は両実施形態についての説明から明らかであ
るので、ここでは説明を省略する。

【０１３６】本実施形態に係る地図情報修正装置は、第
３の実施形態が有する複数の道路との重なりを同時に考
慮して一度の処理で位置情報を修正する特徴と、第５の
実施形態が有する利用者から指示された道幅情報に応じ
て地図情報を表示する特徴とを合わせ持つ。このため、
利用者の選択により道幅を切り替えて表示する場合で
も、道路外設置物は道路と重ならない位置に表示され、
利用者には自然な画面が提示される。

【０１３７】（第８の実施形態）図２６は、本発明の第
８の実施形態に係る地図情報表示装置８の構成を示すブ
ロック図である。この地図情報表示装置８は、第５の実
施形態と同様に、幅なし表示用の地図情報を幅付け表示
用の地図情報に自動的に変換して表示するものであり、
例えば、車両用ナビゲーション装置などに内蔵して使用
される。地図情報表示装置８は、第４の実施形態に係る
地図情報修正装置４にコマンド入力部１４と地図情報表
示部１５とを追加して構成されたものであり、第２、第
３および第５の実施形態の特徴を合わせ持つ。地図情報
表示装置８の詳細はこれらの実施形態についての説明か
ら明らかであるので、ここでは説明を省略する。

【０１３８】本実施形態に係る地図情報修正装置は、第
２の実施形態が有する位置情報を徐々に修正する特徴
と、第３の実施形態が有する複数の道路との重なりを同
時に考慮して一度の処理で位置情報を修正する特徴と、
第５の実施形態が有する利用者から指示された道幅情報
に応じて地図情報を表示する特徴とを合わせ持つ。この
ため、利用者の選択により道幅を切り替えて表示する場
合でも、道路外設置物はすべての道路と重ならない位置
に表示され、利用者には自然な画面が提示される。

【０１３９】なお、第１、第２、第５および第６の実施
形態では、ランドマークの位置および領域の各頂点を道
路と垂直に移動させるものとした。しかし、本発明は、
移動方向を道路と垂直に限るものではなく、移動方向を
道路と垂直に近い方向としてもよい。このように移動方
向を垂直方向とする地図情報修正装置も、移動方向を垂
直とする地図情報修正装置と同様の効果を奏することが
できる。

【０１４０】また、第２ないし第４、および、第６ない
し第８の実施形態では、複数の道路との重なりを解消す
るために、道路外設置物の位置情報を無制限に修正でき
ることとした。これに代えて、元の位置情報と修正後の
位置情報とを比較し、両者間の距離が所定の値（例え
ば、５０ｍ）以上となる場合には元の位置情報を使用す
ることとしてもよい。このように位置情報の修正に一定
の制限を設けることにより、位置情報が大きく誤って修
正されることを防止することができる。

【０１４１】また、上記いずれの実施形態においても、
ランドマークおよび領域と道路とが重なると判定された
場合に、ランドマークおよび領域の位置情報を修正する
ものとした。これに代えて、ランドマークおよび領域と
道路とが重なると判定された場合に、道路の位置情報を
修正することとしてもよい。例えば、幅なし表示用の地
図情報が航空写真に基づき作成された市街地の詳細地図
である場合には、ランドマークおよび領域の位置情報
が、航空写真に写った建物等の形状を用いて先に決定さ
れ、地図情報における基準として扱われる。このような
場合には、ランドマークおよび領域の位置情報を基準と
して、道路の位置情報を修正することとしてもよい。道
路の位置情報を修正する方法としては、道路を道路と垂
直に平行移動させる方法や、道路を構成する線分の一つ
の端点のみを道路と垂直に移動させる方法がある。この
ように道路の位置情報を修正する地図情報修正装置も、
ランドマークおよび領域の位置情報を修正する地図情報
修正装置と同様の効果を奏することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態に係る地図情報修正装
置の構成を示すブロック図である。

【図２】図１に示す地図情報修正装置１の重なり判定部
１１ａの構成を示すブロック図である。

【図３】図１に示す地図情報修正装置１の動作を示すフ
ローチャートである。

【図４】図１に示す地図情報修正装置１によって修正さ
れた地図情報を用いた場合の表示画面の例を示す図であ
る。

【図５】図１に示す地図情報修正装置１の重なり判定部
１１ａの動作を説明するための図である。

【図６】図１に示す地図情報修正装置１の位置情報修正
部１２ａにおけるランドマーク位置修正動作を説明する
ための図である。

【図７】図１に示す地図情報修正装置１の位置情報修正
部１２ａにおける変形方向を求める方法を示す図であ
る。

【図８】図１に示す地図情報修正装置１の位置情報修正
部１２ａにおける領域の各頂点を通る直線と道路との距
離を説明するための図である。

【図９】図１に示す地図情報修正装置１の位置情報修正
部１２ａにおける変形による領域位置修正動作を説明す
るための図である。

【図１０】図１に示す地図情報修正装置１の位置情報修
正部１２ａにおける平行移動による領域位置修正動作を
説明するための図である。

【図１１】本発明の第２の実施形態に係る地図情報修正
装置の構成を示すブロック図である。

【図１２】ランドマークが複数の道路と重なる様子を示
す図である。

【図１３】図１１に示す地図情報修正装置２の重なり判
定部１１ｂの構成を示すブロック図である。

【図１４】図１１に示す地図情報修正装置２の動作を示
すフローチャートである。

【図１５】図１１に示す地図情報修正装置２によってラ
ンドマークの位置が徐々に修正される様子を示す図であ
る。

【図１６】本発明の第３の実施形態に係る地図情報修正
装置の構成を示すブロック図である。

【図１７】図１６に示す地図情報修正装置３の重なり判
定部１１ｃの構成を示すブロック図である。

【図１８】図１６に示す地図情報修正装置３の動作を示
すフローチャートである。

【図１９】図１６に示す地図情報修正装置３によって、
ランドマークの位置が複数の道路を同時に考慮して一度
の処理で修正される様子を示す図である。

【図２０】本発明の第４の実施形態に係る地図情報修正
装置の構成を示すブロック図である。

【図２１】図２０に示す地図情報修正装置４の重なり判
定部１１ｄの構成を示すブロック図である。

【図２２】図２０に示す地図情報修正装置４の動作を示
すフローチャートである。

【図２３】本発明の第５の実施形態に係る地図情報表示
装置の構成を示すブロック図である。

【図２４】本発明の第６の実施形態に係る地図情報表示
装置の構成を示すブロック図である。

【図２５】本発明の第７の実施形態に係る地図情報表示
装置の構成を示すブロック図である。

【図２６】本発明の第８の実施形態に係る地図情報表示
装置の構成を示すブロック図である。

【図２７】従来の地図情報を用いた場合の表示画面の例
を示す図である。

【符号の説明】

１、２、３、４…地図情報修正装置 ５、６、７、８…地図情報表示装置 １０…地図情報格納部 １１ａ〜ｄ…重なり判定部 １２ａ、１２ｃ…位置情報修正部 １３…修正地図情報格納部 １４…コマンド入力部 １５…地図情報表示部 １６…一時記憶部 ２０…道幅算出部 ２１…大きさ算出部 ２２…重なり計算部 ２３ａ〜ｄ…出力制御部 ２４…位置情報置換部 ３０…道路網情報 ３１、３２、３４、３５、３８、３９、４１…道路外設
置物情報 ３３、３７…位置修正用情報 ３６…道路位置情報 ４０…判定信号 ５０…道幅情報 ５１…修正地図情報

───────────────────────────────────────────────────── フロントページの続き (72)発明者 山下 敦士 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 阪本 清美 大阪府門真市大字門真1006番地 松下電器 産業株式会社内

Claims (24)

【特許請求の範囲】
1. 【請求項１】 地図情報に含まれるランドマークおよび
   領域の位置を修正する地図情報修正装置であって、 少なくとも道路とランドマークと領域とに関する地図情
   報を格納する地図情報格納手段と、 前記地図情報に含まれるランドマークおよび領域と、前
   記地図情報に含まれる道路とが、道幅を付けた場合に重
   なるか否かを判定する重なり判定手段と、 前記重なり判定手段によって一つまたは複数の道路と重
   なると判定されたランドマークおよび領域の位置情報
   を、各道路の中心線に対していずれの側にあるかを保ち
   ながら、道幅を付けた前記一つまたは複数の道路と重な
   らない位置に修正する位置情報修正手段と、 前記地図情報と、前記位置情報修正手段により修正され
   たランドマークおよび領域の位置情報とを格納する修正
   地図情報格納手段とを備えた、地図情報修正装置。
2. 【請求項２】 前記位置情報修正手段は、前記一つまた
   は複数の道路について、各道路の中心線から離れる方向
   にランドマークの位置を移動させることを特徴とする、
   請求項１に記載の地図情報修正装置。
3. 【請求項３】 前記位置情報修正手段は、前記一つまた
   は複数の道路について、各道路の中心線から離れる方向
   に領域の各頂点を移動させることを特徴とする、請求項
   １に記載の地図情報修正装置。
4. 【請求項４】 前記位置情報修正手段は、前記一つまた
   は複数の道路について、各道路の中心線から離れる方向
   に領域を変形することを特徴とする、請求項３に記載の
   地図情報修正装置。
5. 【請求項５】 前記位置情報修正手段は、前記一つまた
   は複数の道路について、各道路の中心線から離れる方向
   に領域を平行移動させることを特徴とする、請求項３に
   記載の地図情報修正装置。
6. 【請求項６】 前記修正地図情報格納手段に格納された
   修正地図情報を、道幅を付けて画面に表示する地図情報
   表示手段をさらに備えた、請求項１に記載の地図情報修
   正装置。
7. 【請求項７】 前記重なり判定手段および前記位置情報
   修正手段は、利用者からの入力に基づき、道幅を切り替
   えることを特徴とする、請求項６に記載の地図情報修正
   装置。
8. 【請求項８】 請求項６に記載の地図情報修正装置を備
   えた、ナビゲーション装置。
9. 【請求項９】 地図情報に含まれるランドマークおよび
   領域の位置を修正する地図情報修正方法であって、 少なくとも道路とランドマークと領域とに関する地図情
   報を格納する地図情報格納ステップと、 前記地図情報に含まれるランドマークおよび領域と、前
   記地図情報に含まれる道路とが、道幅を付けた場合に重
   なるか否かを判定する重なり判定ステップと、 前記重なり判定ステップにおいて一つまたは複数の道路
   と重なると判定されたランドマークおよび領域の位置情
   報を、各道路の中心線に対していずれの側にあるかを保
   ちながら、道幅を付けた前記一つまたは複数の道路と重
   ならない位置に修正する位置情報修正ステップと、 前記地図情報と、前記位置情報修正ステップにおいて修
   正されたランドマークおよび領域の位置情報とを格納す
   る修正地図情報格納ステップとを備えた、地図情報修正
   方法。
10. 【請求項１０】 前記位置情報修正ステップは、前記一
    つまたは複数の道路について、各道路の中心線から離れ
    る方向にランドマークの位置を移動させることを特徴と
    する、請求項９に記載の地図情報修正方法。
11. 【請求項１１】 前記位置情報修正ステップは、前記一
    つまたは複数の道路について、各道路の中心線から離れ
    る方向に領域の各頂点を移動させることを特徴とする、
    請求項９に記載の地図情報修正方法。
12. 【請求項１２】 前記位置情報修正ステップは、前記一
    つまたは複数の道路について、各道路の中心線から離れ
    る方向に領域を変形することを特徴とする、請求項１１
    に記載の地図情報修正方法。
13. 【請求項１３】 前記位置情報修正ステップは、前記一
    つまたは複数の道路について、各道路の中心線から離れ
    る方向に領域を平行移動させることを特徴とする、請求
    項１１に記載の地図情報修正方法。
14. 【請求項１４】 地図情報に含まれる道路の位置を修正
    する地図情報修正装置であって、 少なくとも道路とランドマークと領域とに関する地図情
    報を格納する地図情報格納手段と、 前記地図情報に含まれるランドマークおよび領域と、前
    記地図情報に含まれる道路とが、道幅を付けた場合に重
    なるか否かを判定する重なり判定手段と、 前記重なり判定手段によって一つまたは複数のランドマ
    ークおよび領域と重なると判定された道路の位置情報
    を、ランドマークおよび領域のそれぞれが道路の中心線
    に対していずれの側にあるかを保ちながら、道幅を付け
    た場合に前記一つまたは複数のランドマークおよび領域
    と重ならない位置に修正する位置情報修正手段と、 前記地図情報と、前記位置情報修正手段により修正され
    た道路の位置情報とを格納する修正地図情報格納手段と
    を備えた、地図情報修正装置。
15. 【請求項１５】 前記位置情報修正手段は、前記一つま
    たは複数のランドマークおよび領域について、ランドマ
    ークおよび領域のそれぞれから離れる方向に、道路を構
    成する線分の各端点を移動させることを特徴とする、請
    求項１４に記載の地図情報修正装置。
16. 【請求項１６】 前記位置情報修正手段は、前記一つま
    たは複数のランドマークおよび領域について、ランドマ
    ークおよび領域のそれぞれから離れる方向に、道路を平
    行移動させることを特徴とする、請求項１５に記載の地
    図情報修正装置。
17. 【請求項１７】 前記位置情報修正手段は、前記一つま
    たは複数のランドマークおよび領域について、ランドマ
    ークおよび領域のそれぞれから離れる方向に、道路を構
    成する線分の一つの端点を移動させることを特徴とす
    る、請求項１５に記載の地図情報修正装置。
18. 【請求項１８】 前記修正地図情報格納手段に格納され
    た修正地図情報を、道幅を付けて画面に表示する地図情
    報表示手段をさらに備えた、請求項１４に記載の地図情
    報修正装置。
19. 【請求項１９】 前記重なり判定手段および前記位置情
    報修正手段は、利用者からの入力に基づき、道幅を切り
    替えることを特徴とする、請求項１８に記載の地図情報
    修正装置。
20. 【請求項２０】 請求項１８に記載の地図情報修正装置
    を備えた、ナビゲーション装置。
21. 【請求項２１】 地図情報に含まれる道路の位置を修正
    する地図情報修正方法であって、 少なくとも道路とランドマークと領域とに関する地図情
    報を格納する地図情報格納ステップと、 前記地図情報に含まれるランドマークおよび領域と、前
    記地図情報に含まれる道路とが、道幅を付けた場合に重
    なるか否かを判定する重なり判定ステップと、 前記重なり判定ステップにおいて一つまたは複数のラン
    ドマークおよび領域と重なると判定された道路の位置情
    報を、ランドマークおよび領域のそれぞれが道路の中心
    線に対していずれの側にあるかを保ちながら、道幅を付
    けた場合に前記一つまたは複数のランドマークおよび領
    域と重ならない位置に修正する位置情報修正ステップ
    と、 前記地図情報と、前記位置情報修正ステップにおいて修
    正された道路の位置情報とを格納する修正地図情報格納
    ステップとを備えた、地図情報修正方法。
22. 【請求項２２】 前記位置情報修正ステップは、前記一
    つまたは複数のランドマークおよび領域について、ラン
    ドマークおよび領域のそれぞれから離れる方向に、道路
    を構成する線分の各端点を移動させることを特徴とす
    る、請求項２１に記載の地図情報修正方法。
23. 【請求項２３】 前記位置情報修正ステップは、前記一
    つまたは複数のランドマークおよび領域について、ラン
    ドマークおよび領域のそれぞれから離れる方向に、道路
    を平行移動させることを特徴とする、請求項２２に記載
    の地図情報修正方法。
24. 【請求項２４】 前記位置情報修正ステップは、前記一
    つまたは複数のランドマークおよび領域について、ラン
    ドマークおよび領域のそれぞれから離れる方向に、道路
    を構成する線分の一つの端点を移動させることを特徴と
    する、請求項２２に記載の地図情報修正方法。