JP3707770B2 - Map information correction apparatus and map information correction method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To solve a problem that a landmark and an area to be the outside of a road included in map information are displayed on positions overlapped to the road in the case of displaying the road with road width. SOLUTION: A map information storage part 10 stores map information including information concerned with the road, the landmark and the area. An overlap decision part 11a judges whether the landmark and the area are overlapped when the road and the road width are considered or not. When the overlap of the landmark and the area are decided, a positional information correction part 12a corrects the positional information of the landmark and the area to positions not overlapped to the road with the road width. A corrected map information storage part 13 stores map information including the corrected positional information of the landmark and the area. When the found map information is displayed on a screen, the landmark and the area are displayed on positions not overlapped to the road with the road width.

Description

【００６９】
距離Ｄは、上式（２）で定義されるＤ１の２乗値を微分する方法、または、２次元図形の幾何学的性質を利用して、点と直線の距離または２点間の距離を求める方法のいずれかを用いて算出することができる。
【００７０】
重なり計算部２２は、道幅算出部２０により算出された道幅Ｗと、大きさ算出部２１により算出されたランドマークの大きさＬと、算出した距離Ｄとを参照して、Ｄ＜Ｌ＋Ｗである場合は「重なる」と、Ｄ≧Ｌ＋Ｗである場合は「重ならない」と判定する。
【００７１】
続いて、図５（ｂ）を参照して、領域と道路との重なり判定方法について説明する。領域は、ｎ本の線分Ｌ₁ 、Ｌ₂ 、…、Ｌ_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 として、ランドマークに適用した第１および第２のステップからなる処理を領域の各頂点に適用する。この際、媒介変数ｘは、領域のすべての頂点およびすべての道路について上式（７）を満たすように選択される。このようにして算出された移動方向と移動量とを用いて、第１の実施形態と同様に領域を移動させることにより、領域と複数の道路との重なりを一度の処理で解消することができる。
【０１１９】
なお、この方法は、領域が与えられたときに、領域のすべての頂点を含む最小の円の中心Ｃまたは領域の重心Ｇを中心位置Ａとし、中心位置Ａから領域の各頂点までの距離の最大値Ｌを大きさとしたランドマークを考え、ランドマークと複数の道路との重なりを解消するようにランドマークの中心位置を移動させることと同等である。
【０１２０】
以上に示すように、本実施形態によれば、地図情報に含まれる道路外設置物が地図情報に含まれる複数の道路と道幅を付けた場合に重なるか否かが判定され、重なると判定された道路外設置物の位置は、道路の中心線に対していずれの側にあるかを保ちながら、道幅を付けた複数の道路と重ならない位置に一度の処理で修正される。このため、本実施形態に係る地図情報修正装置により作成された地図情報を道幅を付けて画面に表示した場合、道路外設置物は道路と重ならない位置に表示され、利用者には自然な画面が提示される。
【０１２１】
（第４の実施形態）
図２０は、本発明の第４の実施形態に係る地図情報修正装置４の構成を示すブロック図である。この地図情報修正装置４は、第１の実施形態と同様に、幅なし表示用の地図情報を幅付け表示用の地図情報に自動的に変換するものである。地図情報修正装置４は、地図情報格納部１０、重なり判定部１１ｄ、位置情報修正部１２ｃ、修正地図情報格納部１３、および、一時記憶部１６を備える。本実施形態は、第２の実施形態が有する位置情報を徐々に修正する特徴と、第３の実施形態が有する複数の道路との重なりを同時に考慮して位置情報を一度の処理で修正する特徴とを合わせ持つ。本実施形態のうち、第１ないし第３の実施形態と同一の構成要素については、同一の参照番号を付して説明を省略する。
【０１２２】
図２１は、重なり判定部１１ｄの構成をより詳細に示すブロック図である。図２１に示すように、重なり判定部１１ｄは、道幅算出部２０、大きさ算出部２１、重なり計算部２２、出力制御部２３ｄ、および、位置情報置換部２４を備える。これらの構成要素のうち、道幅算出部２０、大きさ算出部２１、重なり計算部２２、および、位置情報置換部２４は、第１または第２の実施形態と同様に動作する。
【０１２３】
出力制御部２３ｄは、判定信号４０に基づき、次のように道路網情報３０と置換後の道路外設置物情報４１との出力先を切り替える。判定信号４０が重なる旨を示す場合には、出力制御部２３ｄは、一時記憶部１６に記憶させる道路位置情報３６として、重なると判定された道路の位置情報を出力する。判定信号４０が重ならない旨を示す場合には、出力制御部２３ｄは、その道路の位置情報を無視する。すべての道路について重なり判定が行われた後、出力制御部２３ｄは、一時記憶部１６に記憶された道路位置情報３６を読み出し、読み出した道路位置情報３６と置換後の道路外設置物情報４１とを位置修正用情報３７として出力する。ただし、一時記憶部１６に道路位置情報３６が全く記憶されていない場合には、出力制御部２３ｄは、置換後の道路外設置物情報４１を格納すべき道路外設置物情報３９として出力する。
【０１２４】
地図情報修正装置４は、道路外設置物と重なる道路を順次検出して一時的に記憶し、道路外設置物の位置情報を記憶したすべての道路と重ならない位置に一度の処理で修正し、さらにこの検出および修正の処理を繰り返し行う。図２２に示すフローチャートを用いて、１つの道路外設置物に対する地図情報修正装置４の動作を説明する。地図情報修正装置４は、第３の実施形態と同様に、処理対象の道路外設置物を選択した後（ステップＳ４０１）、選択した道路外設置物と重なるすべての道路の位置情報を一時記憶部１６に記憶させる（ステップＳ４０２からＳ４０５）。
【０１２５】
次に、地図情報修正装置４は、一時記憶部１６に道路の位置情報が記憶されているか否かを判定する（ステップＳ４０６）。ステップＳ４０６において記憶されていると判定した場合には、地図情報修正装置４は、位置情報修正部１２ｃを用いて修正後の道路外設置物情報３８を求める（ステップＳ４０７）。次に、地図情報修正装置４は、すべての道路を未処理の状態に設定し（ステップＳ４０８）、一時記憶部１６に記憶させた道路の位置情報をクリアして、ステップＳ４０２へ戻る（ステップＳ４０９）。これにより、ステップＳ４０３における重なり判定は、すべての道路に対して再度行われる。
【０１２６】
ステップＳ４０６において記憶されていないと判定した場合には、選択した道路外設置物はいずれの道路とも重ならない位置に修正されたと判断される。このため、地図情報修正装置４は、置換後の道路外設置物情報４１を修正地図情報格納部１３に書き込み（ステップＳ４１０）、これを以て選択した道路外設置物に対する処理を完了する。
【０１２７】
以上に示すように、本実施形態によれば、道路外設置物の位置情報は、複数の道路との重なりを同時に考慮して一度の処理で修正され、すべての道路との重なりが解消されるまで繰り返し徐々に修正される。したがって、本実施形態は、第２の実施形態が有する位置情報を徐々に修正する特徴と、第３の実施形態が有する複数の道路との重なりを同時に考慮して位置情報を一度の処理で修正する特徴とを合わせ持つ。このため、本実施形態に係る地図情報修正装置により作成された地図情報を道幅を付けて画面に表示した場合、道路外設置物はいずれの道路とも重ならない位置に表示され、利用者には自然な画面が提示される。
【０１２８】
（第５の実施形態）
図２３は、本発明の第５の実施形態に係る地図情報表示装置５の構成を示すブロック図である。この地図情報表示装置５は、幅なし表示用の地図情報を幅付け表示用の地図情報に自動的に変換して表示するものであり、例えば、車両用ナビゲーション装置等に内蔵して使用される。地図情報表示装置５は、地図情報格納部１０、重なり判定部１１ａ、位置情報修正部１２ａ、修正地図情報格納部１３、コマンド入力部１４、および、地図情報表示部１５を備える。本実施形態の構成要素のうち、第１の実施形態と同一の構成要素については、同一の参照番号を付して説明を省略する。
【０１２９】
コマンド入力部１４は、利用者からの指示に応じて道幅情報５０を出力する。道幅情報５０は、利用者が「幅なし表示」を指示した時は道幅ゼロを、利用者が「幅付け表示」を指示した時は所定の道幅Ｗを、利用者が「幅強調表示」を指示した時は所定の道幅Ｗより広い道幅、例えば、所定の２倍の道幅（２×Ｗ）を、それぞれ出力する。道幅情報５０は、重なり判定部１１ａ、位置情報修正部１２ａ、および、地図情報表示部１５に供給される。重なり判定部１１ａおよび位置情報修正部１２ａは、道幅情報５０を参照して、第１の実施形態と同じ処理を行う。
【０１３０】
地図情報表示部１５は、道幅情報５０と、修正地図情報格納部１３に格納された修正地図情報５１とを受け取る。地図情報表示部１５は、ＣＲＴ、液晶ディスプレイ、ＴＶ、プラズマディスプレイ、または、ホログラムディスプレイ等の表示装置を備え、受け取った地図情報に基づいて、道路とランドマークと領域とを同時に画面に表示する。この際、道路は、道幅情報５０に従い必要に応じて道幅を付けて表示される。
【０１３１】
以上に示すように、本実施形態によれば、地図情報に含まれる道路外設置物が地図情報に含まれる道路と道幅を付けた場合に重なるか否かが判定され、重なると判定された道路外設置物の位置情報は、道路の中心線に対していずれの側にあるかを保ちながら、道幅を付けた道路と重ならない位置に修正されるとともに、元の地図情報と修正された位置情報に基づいて、道路とランドマークと領域とが同時に道幅を付けて画面に表示される。これにより、道路外設置物は道路と重ならない位置に表示されるので、利用者には自然な画面が提示される。
【０１３２】
加えて、本実施形態によれば、地図情報を修正する手段と修正した地図情報を表示する手段とを備えるので、利用者の選択により道幅を切り替えて表示する場合でも、道路外設置物は常に道路と重ならない位置に表示される。このため、複数の地図情報を予め保有することなく、同様の効果を奏することができる。
【０１３３】
（第６の実施形態）
図２４は、本発明の第６の実施形態に係る地図情報表示装置６の構成を示すブロック図である。この地図情報表示装置６は、第５の実施形態と同様に、幅なし表示用の地図情報を幅付け表示用の地図情報に自動的に変換して表示するものであり、例えば、車両用ナビゲーション装置などに内蔵して使用される。地図情報表示装置６は、第２の実施形態に係る地図情報修正装置２にコマンド入力部１４と地図情報表示部１５とを追加して構成されたものであり、第２および第５の実施形態の特徴を合わせ持つ。地図情報表示装置６の詳細は両実施形態についての説明から明らかであるので、ここでは説明を省略する。
【０１３４】
本実施形態に係る地図情報表示装置は、第２の実施形態が有する位置情報を徐々に修正する特徴と、第５の実施形態が有する利用者から指示された道幅情報に応じて地図情報を表示する特徴とを合わせ持つ。このため、利用者の選択により道幅を切り替えて表示する場合でも、道路外設置物はすべての道路と重ならない位置に表示され、利用者には自然な画面が提示される。
【０１３５】
（第７の実施形態）
図２５は、本発明の第７の実施形態に係る地図情報表示装置７の構成を示すブロック図である。この地図情報表示装置７は、第５の実施形態と同様に、幅なし表示用の地図情報を幅付け表示用の地図情報に自動的に変換して表示するものであり、例えば、車両用ナビゲーション装置などに内蔵して使用される。地図情報表示装置７は、第３の実施形態に係る地図情報修正装置３にコマンド入力部１４と地図情報表示部１５とを追加して構成されたものであり、第３および第５の実施形態の特徴を合わせ持つ。地図情報表示装置７の詳細は両実施形態についての説明から明らかであるので、ここでは説明を省略する。
【０１３６】
本実施形態に係る地図情報修正装置は、第３の実施形態が有する複数の道路との重なりを同時に考慮して一度の処理で位置情報を修正する特徴と、第５の実施形態が有する利用者から指示された道幅情報に応じて地図情報を表示する特徴とを合わせ持つ。このため、利用者の選択により道幅を切り替えて表示する場合でも、道路外設置物は道路と重ならない位置に表示され、利用者には自然な画面が提示される。
【０１３７】
（第８の実施形態）
図２６は、本発明の第８の実施形態に係る地図情報表示装置８の構成を示すブロック図である。この地図情報表示装置８は、第５の実施形態と同様に、幅なし表示用の地図情報を幅付け表示用の地図情報に自動的に変換して表示するものであり、例えば、車両用ナビゲーション装置などに内蔵して使用される。地図情報表示装置８は、第４の実施形態に係る地図情報修正装置４にコマンド入力部１４と地図情報表示部１５とを追加して構成されたものであり、第２、第３および第５の実施形態の特徴を合わせ持つ。地図情報表示装置８の詳細はこれらの実施形態についての説明から明らかであるので、ここでは説明を省略する。
【０１３８】
本実施形態に係る地図情報修正装置は、第２の実施形態が有する位置情報を徐々に修正する特徴と、第３の実施形態が有する複数の道路との重なりを同時に考慮して一度の処理で位置情報を修正する特徴と、第５の実施形態が有する利用者から指示された道幅情報に応じて地図情報を表示する特徴とを合わせ持つ。このため、利用者の選択により道幅を切り替えて表示する場合でも、道路外設置物はすべての道路と重ならない位置に表示され、利用者には自然な画面が提示される。
【０１３９】
なお、第１、第２、第５および第６の実施形態では、ランドマークの位置および領域の各頂点を道路と垂直に移動させるものとした。しかし、本発明は、移動方向を道路と垂直に限るものではなく、移動方向を道路と垂直に近い方向としてもよい。このように移動方向を垂直方向とする地図情報修正装置も、移動方向を垂直とする地図情報修正装置と同様の効果を奏することができる。
【０１４０】
また、第２ないし第４、および、第６ないし第８の実施形態では、複数の道路との重なりを解消するために、道路外設置物の位置情報を無制限に修正できることとした。これに代えて、元の位置情報と修正後の位置情報とを比較し、両者間の距離が所定の値（例えば、５０ｍ）以上となる場合には元の位置情報を使用することとしてもよい。このように位置情報の修正に一定の制限を設けることにより、位置情報が大きく誤って修正されることを防止することができる。
【０１４１】
また、上記いずれの実施形態においても、ランドマークおよび領域と道路とが重なると判定された場合に、ランドマークおよび領域の位置情報を修正するものとした。これに代えて、ランドマークおよび領域と道路とが重なると判定された場合に、道路の位置情報を修正することとしてもよい。例えば、幅なし表示用の地図情報が航空写真に基づき作成された市街地の詳細地図である場合には、ランドマークおよび領域の位置情報が、航空写真に写った建物等の形状を用いて先に決定され、地図情報における基準として扱われる。このような場合には、ランドマークおよび領域の位置情報を基準として、道路の位置情報を修正することとしてもよい。道路の位置情報を修正する方法としては、道路を道路と垂直に平行移動させる方法や、道路を構成する線分の一つの端点のみを道路と垂直に移動させる方法がある。このように道路の位置情報を修正する地図情報修正装置も、ランドマークおよび領域の位置情報を修正する地図情報修正装置と同様の効果を奏することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施形態に係る地図情報修正装置の構成を示すブロック図である。
【図２】図１に示す地図情報修正装置１の重なり判定部１１ａの構成を示すブロック図である。
【図３】図１に示す地図情報修正装置１の動作を示すフローチャートである。
【図４】図１に示す地図情報修正装置１によって修正された地図情報を用いた場合の表示画面の例を示す図である。
【図５】図１に示す地図情報修正装置１の重なり判定部１１ａの動作を説明するための図である。
【図６】図１に示す地図情報修正装置１の位置情報修正部１２ａにおけるランドマーク位置修正動作を説明するための図である。
【図７】図１に示す地図情報修正装置１の位置情報修正部１２ａにおける変形方向を求める方法を示す図である。
【図８】図１に示す地図情報修正装置１の位置情報修正部１２ａにおける領域の各頂点を通る直線と道路との距離を説明するための図である。
【図９】図１に示す地図情報修正装置１の位置情報修正部１２ａにおける変形による領域位置修正動作を説明するための図である。
【図１０】図１に示す地図情報修正装置１の位置情報修正部１２ａにおける平行移動による領域位置修正動作を説明するための図である。
【図１１】本発明の第２の実施形態に係る地図情報修正装置の構成を示すブロック図である。
【図１２】ランドマークが複数の道路と重なる様子を示す図である。
【図１３】図１１に示す地図情報修正装置２の重なり判定部１１ｂの構成を示すブロック図である。
【図１４】図１１に示す地図情報修正装置２の動作を示すフローチャートである。
【図１５】図１１に示す地図情報修正装置２によってランドマークの位置が徐々に修正される様子を示す図である。
【図１６】本発明の第３の実施形態に係る地図情報修正装置の構成を示すブロック図である。
【図１７】図１６に示す地図情報修正装置３の重なり判定部１１ｃの構成を示すブロック図である。
【図１８】図１６に示す地図情報修正装置３の動作を示すフローチャートである。
【図１９】図１６に示す地図情報修正装置３によって、ランドマークの位置が複数の道路を同時に考慮して一度の処理で修正される様子を示す図である。
【図２０】本発明の第４の実施形態に係る地図情報修正装置の構成を示すブロック図である。
【図２１】図２０に示す地図情報修正装置４の重なり判定部１１ｄの構成を示すブロック図である。
【図２２】図２０に示す地図情報修正装置４の動作を示すフローチャートである。
【図２３】本発明の第５の実施形態に係る地図情報表示装置の構成を示すブロック図である。
【図２４】本発明の第６の実施形態に係る地図情報表示装置の構成を示すブロック図である。
【図２５】本発明の第７の実施形態に係る地図情報表示装置の構成を示すブロック図である。
【図２６】本発明の第８の実施形態に係る地図情報表示装置の構成を示すブロック図である。
【図２７】従来の地図情報を用いた場合の表示画面の例を示す図である。
【符号の説明】
１、２、３、４…地図情報修正装置
５、６、７、８…地図情報表示装置
１０…地図情報格納部
１１ａ〜ｄ…重なり判定部
１２ａ、１２ｃ…位置情報修正部
１３…修正地図情報格納部
１４…コマンド入力部
１５…地図情報表示部
１６…一時記憶部
２０…道幅算出部
２１…大きさ算出部
２２…重なり計算部
２３ａ〜ｄ…出力制御部
２４…位置情報置換部
３０…道路網情報
３１、３２、３４、３５、３８、３９、４１…道路外設置物情報
３３、３７…位置修正用情報
３６…道路位置情報
４０…判定信号
５０…道幅情報
５１…修正地図情報[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a map information correction device and a map information correction method for correcting a landmark, a region, or a road position included in map information, and more specifically, when a road is displayed with a road width, The present invention relates to a map information correction apparatus and a map information correction method for automatically correcting landmarks, areas, or road positions so that the areas and areas do not overlap with roads.
[0002]
[Prior art]
The vehicle navigation apparatus provides destination guidance information to the user by displaying map information stored in a recording medium such as a CD-ROM on a screen. In addition to road network information, this map information includes information on landmarks corresponding to various facilities and information on various areas. The facility on the map refers to, for example, a post office, a convenience store, a gas station, and the like, and the region on the map refers to, for example, the sea, a park, a town area, and the like. When the map information is displayed on the screen, the facilities on the map are displayed using landmarks. A landmark is configured by only a figure, only a character, or a combination of a figure and a character. A region on the map is defined using a polygon. In the following description, the landmark and the area included in the map information are collectively referred to as an off-road installation. An object of the vehicle navigation apparatus is to display an appropriate screen using road network information included in map information and information related to an installation outside the road, and provide destination guidance information to the user.
[0003]
Conventional vehicle navigation devices employ a flat display type map display that displays a map in a plane and a bird's-eye view display that tilts and displays a flat map as a method for displaying map information. Many of these devices employ a method (hereinafter referred to as “widthless display”) in which a road is displayed on a screen using a line segment having no width without faithfully reproducing the actual road width. . The map information for the vehicle navigation device that performs the widthless display is created corresponding to the widthless display. For this reason, in these devices, as shown in FIG. 27 (a), even if the road and the off-road installation are displayed on the screen at the same time, the positional relationship between the two is small and a large problem occurs on the display screen. It wasn't.
[0004]
On the other hand, in order to provide better destination guidance information to the user, a future vehicle navigation apparatus employs a method of displaying a road with a width (hereinafter referred to as a width display). In particular, in a vehicle navigation device that adds height information to a road and displays the road three-dimensionally, if only the height information is added to the road and displayed, the user is less likely to recognize the shape of the road. Therefore, it is necessary to adopt road width display at the same time. In this case, since the map information is an enormous amount of data, there is a demand for these apparatuses to use the already created map information for widthless display without creating new map information.
[0005]
[Problems to be solved by the invention]
However, when the width display is performed using the map information created for display without width, as shown in FIG. 27B, the road and the installation object outside the road may be displayed in an overlapping manner. In FIG. 27B, landmarks and areas representing post offices are displayed so as to overlap roads with road widths. Such a display screen is very unnatural for a user who expects a realistic screen.
[0006]
One solution to the above problem is to create separate map information for breadth display. However, as described above, since the map information is enormous, there is a demand for utilizing already created map information for widthless display. In addition, a device that switches between widthless display and width display according to the user's selection, or a device that switches and displays the road width can handle all cases with a single piece of map information without having multiple pieces of map information. Is desirable.
[0007]
Therefore, the object of the present invention is to automatically set the position of the off-road installation or the road on the map so that the off-road installation is displayed at a position that does not overlap the road when the road is displayed with a road width. It is to provide a map information correction apparatus and a map information correction method that are corrected in an automatic manner.
[0008]
[Means for Solving the Problems and Effects of the Invention]
  1st invention is map informationDefined as a polygon inTerritoryAreaA map information correction device for correcting,
  At least roadAnd territoryMap information storage means for storing map information relating to areas;
  Included in map informationTerritoryAn overlap determination means for determining whether the area and the road included in the map information overlap on the two-dimensional plane of the map when a road width is given;
  It is determined by the overlap determination means that it overlaps with one or more roads.Area, Do not overlap with one or more roads with a width on the 2D plane of the map, while keeping which side of the road centerlineArea deformation that deforms by reducing in a direction orthogonal to the centerline of each roadMeans,
  Map information about the region deformed by the region deforming meansAnd a correction map information storage means for storingGet.
[0009]
  According to such a first invention,TerritoryThe position information of the area is corrected to a position that does not overlap with the road with the width of the road while maintaining which side is on the center line of the road. Therefore, when the map information is displayed on the screen with a road width based on the original map information and the corrected position informationTerritoryThe area is displayed at a position that does not overlap the road, and a natural screen can be presented to the user.
[0015]
  AlsoSince the area is deformed and the area is reduced, the position information of the area is corrected for a certain road, so that the area does not overlap with another road. For this reason, it is only necessary to perform the process once for each road, and the position information of the region can be corrected with a small amount of calculation.
[0024]
  First2Invention of the map informationDefined as a polygon inTerritoryAreaA map information correction method to be corrected,
  At least roadAnd territoryA map information storing step for storing map information relating to the area;
  Included in map informationTerritoryAn overlap determination step for determining whether or not the area and the road included in the map information overlap on a two-dimensional plane of the map when a road width is given;
  It is determined that it overlaps with one or more roads in the overlap determination step.Area, Do not overlap with one or more roads with a width on the 2D plane of the map, while keeping which side of the road centerlineArea deformation that deforms by reducing in a direction orthogonal to the centerline of each roadSteps,
  Map information about the region transformed in the region transformation stepA correction map information storage step for storingGet.
[0025]
  Like this2According to the inventionTerritoryThe position information of the area is corrected to a position that does not overlap with the road with the width of the road while maintaining which side is on the center line of the road. Therefore, when the map information is displayed on the screen with a road width based on the original map information and the corrected position informationTerritoryThe area is displayed at a position that does not overlap the road, and a natural screen can be presented to the user.
[0031]
  AlsoSince the area is deformed and the area is reduced, the position information of the area is corrected for a certain road, so that the area does not overlap with another road. For this reason, it is only necessary to perform the process once for each road, and the position information of the region can be corrected with a small amount of calculation.
[0034]
  A third invention is a map information correction device for correcting the position of a road included in map information,
  At least with the road,With landmarks, Defined as polygon in map informationMap information storage means for storing map information relating to the area;
  An overlap determination means for determining whether or not a landmark and an area included in the map information and a road included in the map information overlap on a two-dimensional plane of the map when a road width is given;
  The road position information determined to overlap one or more landmarks and areas by the overlap determining means, while maintaining which side each of the landmarks and areas is on the road center line. Position information correcting means for correcting to a position that does not overlap with one or more landmarks and areas when a road width is added on the two-dimensional plane of
  And a corrected map information storage means for storing map information and road position information corrected by the position information correction means.
  According to a fourth aspect, in the third aspect, the overlap determining means is based on the distance between the center position of the landmark and the line segment forming the road, the road width of the road, and the size of the landmark. It is characterized by determining whether or not a road with a road width overlaps.
  According to a fifth invention, in the third invention, the overlap determining means includes a road having an area and a road width based on the minimum value of the distance between the line segment defining the area and the center line of the road and the road width of the road. It is characterized by determining whether or not.
[0035]
  Like this3According to the invention, the position information of the road is corrected to a position that does not overlap the landmark and the area when the road width is added. Therefore, when the map information is displayed on the screen with the road width based on the original map information and the corrected position information, the road is displayed at a position that does not overlap with the landmark and area, And presents a natural screen.
[0036]
  First6In the third aspect of the invention, in the third aspect of the invention, the position information correcting means moves each end point of the line segment constituting the road in a direction away from each of the landmark and the region with respect to one or a plurality of landmarks and regions. It is characterized by that.
[0037]
  First7The invention of the6In the invention, the position information correcting means translates the road in a direction away from each of the landmark and the region with respect to one or a plurality of landmarks and the region.
  According to an eighth aspect, in the seventh aspect, the position information correcting means is configured such that the one or more landmarks and areas have a road in a direction perpendicular to the center line of the road and away from the landmarks and areas. The distance from the center position of the mark or the minimum distance from the line segment defining the region is translated to a position where the road width is equal to or greater than the road width.
[0038]
  First9The invention of the6According to the invention, the position information correcting means moves one end point of a line segment constituting the road in a direction away from each of the landmark and the region with respect to one or a plurality of landmarks and regions. .
  In a tenth aspect based on the ninth aspect, the position information correcting means sets one end point of a line segment constituting the road with respect to one or a plurality of landmarks and areas perpendicular to the center line of the road and the land. In the direction away from the mark and the area, the distance from the center position of the landmark or the minimum distance from the line segment defining the area is moved to a position where the road width is greater than or equal to the road.
[0039]
  Like this6, 7, and 9According to the invention, the position information of the road is corrected to a position that does not overlap the landmark and the area when the road width is added. Therefore, when the map information is displayed on the screen with the road width based on the original road network information and the corrected landmark position information, the road is displayed at a position that does not overlap the landmark and area. The
[0040]
  First11According to a third aspect of the present invention, in the third aspect of the present invention, the information processing device further includes map information display means for displaying the corrected map information stored in the corrected map information storage means on a screen with a road width.
[0041]
  Like this11According to this invention, a road, a landmark, and an area are displayed on the screen based on the original map information and the corrected position information. Since the road is displayed at a position that does not overlap with the landmark and area, a natural screen can be presented to the user.
[0042]
  First12The invention of the11In the invention, the overlap determination means and the position information correction means switch the road width based on an input from the user.
[0043]
  Like this12According to this invention, even when the road width is switched and displayed by the user's selection, the road is always displayed at a position that does not overlap the landmark and the area. For this reason, a natural screen can be presented to the user without having a plurality of pieces of map information in advance.
[0044]
  First13The invention of the11It is the navigation apparatus provided with the map information correction apparatus of invention of this invention.
[0045]
  Like this13According to the invention, in the navigation device that displays the road with a road width, the road is displayed at a position that does not overlap the landmark and the area. Thereby, a natural screen can be presented to the user.
[0046]
  First14The present invention is a map information correction method for correcting the position of a road included in map information,
  At least with the road,With landmarks, Defined as polygon in map informationA map information storage step for storing map information relating to the area;
  An overlap determination step for determining whether or not a landmark and a region included in the map information and a road included in the map information overlap on a two-dimensional plane of the map when a road width is given;
  A map of road position information determined to overlap one or more landmarks and areas in the overlap determination step, while maintaining which side each of the landmarks and areas is on the road center line A position information correction step for correcting the road width on the two-dimensional plane to a position that does not overlap one or more landmarks and areas;
  A corrected map information storing step for storing map information and road position information corrected in the position information correcting step.
  In a fifteenth aspect based on the fourteenth aspect, the overlap determining step is based on the distance between the center position of the landmark and the line segment forming the road, the road width of the road, and the size of the landmark. It is characterized by determining whether the road with the road width overlaps.
  According to a sixteenth aspect, in the fourteenth aspect, the overlap determining step includes a road having an area and a road width based on the minimum value of the distance between the line segment defining the area and the center line of the road and the road width of the road. It is characterized by determining whether or not.
[0047]
  Like this14According to the invention, the position information of the road is corrected to a position that does not overlap the landmark and the area when the road width is added. Therefore, when the map information is displayed on the screen with the road width based on the original map information and the corrected position information, the road is displayed at a position that does not overlap with the landmark and area, And presents a natural screen.
[0048]
  First17The invention of the14In the present invention, the position information correcting step is characterized in that, for one or a plurality of landmarks and areas, each end point of a line segment constituting the road is moved in a direction away from each of the landmarks and the areas.
[0049]
  First18The invention of the17In the present invention, the position information correcting step is characterized in that the road is translated in a direction away from each of the landmark and the region with respect to one or a plurality of landmarks and regions.
  In a nineteenth aspect based on the eighteenth aspect, in the position information correction step, the road for one or more landmarks and areas is arranged in a direction perpendicular to the center line of the road and away from the landmarks and areas. The distance from the center position of the mark or the minimum distance from the line segment defining the region is translated to a position where the road width is equal to or greater than the road width.
[0050]
  First20The invention of the17In the present invention, the position information correction step is characterized by moving one end point of a line segment constituting the road in a direction away from each of the landmark and the region with respect to one or a plurality of landmarks and regions. .
  In a twentieth aspect based on the twentieth aspect, the position information correction step includes setting one end point of a line segment constituting the road for one or more landmarks and areas to be orthogonal to the center line of the road and In the direction away from the mark and the area, the distance from the center position of the landmark or the minimum distance from the line segment defining the area is moved to a position where the road width is greater than or equal to the road.
[0051]
  Like this17, 18, and 20According to the invention, the position information of the road is corrected to a position that does not overlap the landmark and the area when the road width is added. Therefore, when the map information is displayed on the screen with the road width based on the original road network information and the corrected landmark position information, the road is displayed at a position that does not overlap the landmark and area. Ru.
[0052]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, a map information correction device and a map information display device according to an embodiment of the present invention will be described with reference to the drawings.
[0053]
(First embodiment)
FIG. 1 is a block diagram showing a configuration of a map information correction apparatus 1 according to the first embodiment of the present invention. This map information correction device 1 automatically converts map information for widthless display into map information for width display. The map information correction device 1 includes a map information storage unit 10, an overlap determination unit 11a, a position information correction unit 12a, and a correction map information storage unit 13.
[0054]
The map information storage unit 10 stores map information for widthless display including information on road network information and off-road installations. In order to store the map information, an arbitrary storage medium such as a cassette tape, CD-ROM, DAT, DVD, semiconductor memory, or IC memory is used. Further, the map information storage unit 10 may be a device that is connected to the Internet or the like and accesses a remote storage medium.
[0055]
The road network information included in the map information represents data such as road networks, intersections, and rail traffic networks in a predetermined range by a combination of nodes and links, as known in the art. Contains information about the number of tracks. Information such as the number of lanes of the road is used to calculate the road width in the road width calculation unit 20 described later. Further, this map information includes landmark position information and attribute information, and area position information as information related to off-road installations. The landmark attribute information is used to calculate the size of the landmark in the size calculation unit 21 described later. The map information may include map information of various scales such as 1 / 12,500, 1 / 25,000, 1 / 100,000, 1 / 400,000, etc. for the convenience of the user.
[0056]
FIG. 2 is a block diagram showing the configuration of the overlap determination unit 11a in more detail. As shown in FIG. 2, the overlap determination unit 11a includes a road width calculation unit 20, a size calculation unit 21, an overlap calculation unit 22, and an output control unit 23a.
[0057]
The road width calculation unit 20 multiplies each road included in the road network information 30 by the number of lanes and a predetermined width per lane, and then outputs the road width W of the road. Here, the road width W refers to the distance from the center line of the road to the end of the road. In addition, the road width of the road where the number of lanes is not given is equal to the width per lane. In addition, when the map information includes attribute information related to the road, the road width of the road for which the number of lanes is not given may be given based on the attribute information related to the road. For example, a road having attribute information indicating a highway may be given 2 lanes, and a road having attribute information showing a private road may be given 1 lane. For a road having the road width itself as attribute information, the value may be used as the road width W.
[0058]
The size calculation unit 21 calculates the size L of each off-road installation based on the attribute information included in the off-road installation information 31. In the present embodiment, the landmark is treated as a circle with a radius L, and the region is treated as having a boundary line with a width of zero. In this case, the size calculation unit 21 outputs a size L predetermined for each landmark type for each landmark, and outputs a value 0 for each region.
[0059]
The overlap calculation unit 22 adds the road width W calculated by the road width calculation unit 20 and the size L of the installation outside the road calculated by the size calculation unit 21 in addition to the road network information 30 and the installation information 31 outside the road. And receive. As will be described later, the overlap calculation unit 22 calculates the distance D between the road and the off-road installation object using positional information. Thereafter, the overlap calculation unit 22 determines whether or not the road and the installation object outside the road overlap using the road width W, the size L, and the distance D, and outputs a determination signal 40 indicating the result.
[0060]
Based on the determination signal 40, the output control unit 23a switches the output destination of the road network information 30 and the off-road installation information 31 as follows. When the determination signal 40 indicates that they overlap, the output control unit 23 a outputs the position information of the road determined to overlap and the off-road installation information 31 as the position correction information 33. When the determination signal 40 indicates that no road overlaps, the output control unit 23a outputs the original off-road installation information 31 as the off-road installation information 32 to be stored.
[0061]
As will be described later, the position information correction unit 12a corrects the position on the map of the installation outside the road so as to eliminate the overlap between the road and the installation outside the road, based on the supplied position correction information 33. Then, the corrected off-road installation information 34 is output.
[0062]
  The corrected map information storage unit 13 stores road network information 30, off-road installation information 32 output from the overlap determination unit 11a, and off-road installation information 34 output from the position information correction unit 12a. With this information,TheMap information for display is configured. In order to store the map information, an arbitrary recording medium such as a cassette tape, CD-ROM, DAT, DVD, semiconductor memory, or IC memory is used. The corrected map information storage unit 13 may be a device that connects to the Internet or the like and accesses a storage medium at a remote location.
[0063]
The map information correction device 1 detects a road that overlaps each installation outside the road, and corrects position information of the installation outside the road with respect to the detected road. The operation of the map information correction apparatus 1 for one installation outside the road will be described using the flowchart shown in FIG. First, the map information correction device 1 selects an off-road installation object to be processed from map information for widthless display stored in the map information storage unit 10 (step S101). Next, the map information correction apparatus 1 selects a road to be processed (step S102). Next, the map information correction apparatus 1 determines whether or not the selected road and the off-road installation object overlap using the overlap determination unit 11a. The map information correction apparatus 1 proceeds to step S104 when both overlap, and proceeds to step S106 when both do not overlap (step S103).
[0064]
When it determines with overlapping in step S103, the map information correction apparatus 1 calculates | requires the road installation information 34 after correction | amendment using the positional information correction part 12a (step S104). Next, the map information correction device 1 writes the corrected off-road installation information 34 to the corrected map information storage unit 13 (step S105), thereby completing the processing for the selected off-road installation.
[0065]
If it is determined in step S103 that the roads do not overlap, the map information correction apparatus 1 determines whether or not all roads have been processed, and returns to step S102 if there are unprocessed roads (step S106). If all roads have been processed, it is determined that the selected off-road installation does not overlap any road. For this reason, the map information correction apparatus 1 writes the original off-road installation information 31 in the corrected map information storage unit 13 (step S107), thereby completing the processing for the selected off-road installation.
[0066]
The map information obtained in this way is used as map information for width display in a map information display device (not shown) such as a vehicle navigation device. In this map information, the installation object outside the road is arranged at a position corrected so as not to overlap with the road displayed in the width direction. For this reason, as shown in FIG. 4, the navigation apparatus for vehicles using this map information can display the installation outside a road in the position which does not overlap with a road, and can show a natural screen to a user.
[0067]
Hereinafter, the details of the overlap calculator 22 will be described. First, with reference to FIG. 5A, a method for determining the overlap between a landmark and a road will be described. The overlap calculation unit 22 regards the landmark as a circle with a radius L, and first obtains a distance D between the center position of the landmark and a line segment PQ forming a road. Set the center position of the landmark to A (A_x , A_y ), P (P_x , P_y ) And Q (Q_x , Q_y ), The point R on the line segment PQ is expressed as R = P + t (Q−P) using a parameter t that satisfies 0 ≦ t ≦ 1. Thereby, each component of the vector which goes from R to A is represented by following Formula (1). Accordingly, the distance D between the landmark and the road is the minimum value of the distance between A and R, that is, the minimum value of 0 ≦ t ≦ 1 of D1 defined by the following equation (2).
[0068]
[Expression 1]

[0069]
The distance D is obtained by calculating a distance between a point and a straight line or a distance between two points by using a method of differentiating a square value of D1 defined by the above equation (2) or using a geometric property of a two-dimensional figure. It can be calculated by using any one of the obtained methods.
[0070]
The overlap calculation unit 22 refers to the road width W calculated by the road width calculation unit 20, the landmark size L calculated by the size calculation unit 21, and the calculated distance D, and D <L + W. In this case, “overlap” is determined, and in the case of D ≧ L + W, “no overlap” is determined.
[0071]
Next, with reference to FIG. 5B, a method for determining the overlap between the area and the road will be described. The area is n line segments L₁ , L₂ ..., L_n Is defined as a polygon whose side is. The overlap calculator 22 first calculates each line segment L_i About line segment L_i Distance D between line segment PQ and road_i Ask for. i-th line segment L_i The end point of S_i (S_ix, S_iy) And Ei (E_ix, E_iy) Line segment L_i The upper point B is 0 ≦ u_i Parametric variable u satisfying ≦ 1_i Using B_i = S_i + U_i (E_i -S_i ). The point R on the line segment PQ is expressed as R = P + t (Q−P) using a parameter t that satisfies 0 ≦ t ≦ 1. As a result, B_i Each component of the vector from R to R is expressed by the following equation (3). Therefore, line segment L_i Distance D_i Is B_i The minimum value of the distance between R and R, that is, D2 defined by the following equation (4)_i 0 ≦ u_i ≤1, 0≤t≤1.
[0072]
[Expression 2]

[0073]
Distance D_i Is D2 defined by the above equation (4)._i Is the square value of u_i Using the method of partial differentiation with respect to t and t, or using the geometric properties of a two-dimensional figure, whether or not two line segments intersect is divided into cases, the distance between a point and a straight line, or the distance between two points It can be calculated using any of the methods for obtaining.
[0074]
The overlap calculator 22 calculates all line segments L_i About road distance D_i Is calculated, and then the calculated distance D_i The minimum value M is obtained. The overlap calculator 22 calculates the road width W calculated by the road width calculator 20 and the calculated distance D._i The minimum value M is compared, and when M <W, it is determined that “overlap”, and when M ≧ W, “no overlap”.
[0075]
Next, the position information correction unit 12a will be described. As described above, the position information correction unit 12a is configured based on the position correction information 33 including the road position information and the road installation information 31 for the installation outside the road determined to be overlapped by the overlap determination unit 11a. The position of the off-road installation on the map is corrected so as to eliminate the overlap between the road and the off-road installation. Hereinafter, a method for eliminating the overlap will be described.
[0076]
First, referring to FIG. 6, a method for eliminating the overlap between the landmark and the road will be described. As shown in FIG. 6 (a), let R be a leg of a perpendicular line drawn from the center position A of the landmark to a straight line passing through the two points P and Q, and let a half line passing through A starting from R be L_v And The position information correction unit 12a_v Point A where the distance from R is (L + W) or more above_c Is selected arbitrarily and the center position A of the landmark is set to the point A_c To correct. FIG. 6B is a diagram illustrating a state where a point having a distance from R of (L + W) is selected. By this method, the position information of the landmark can be corrected to a position where the landmark and the road do not overlap while maintaining which side is on the road center line.
[0077]
Next, a method for eliminating the overlap between the area and the road will be described with reference to FIGS. The position information correction unit 12a corrects the position information of the vertices of the region by the following three steps. In the following description of the three steps, a road defined by the line segment PQ is a target of processing, and a straight line passing through two points P and Q is defined as L_PQ, The vertex of the region is S_i .
[0078]
In the first step, the direction V of deforming the region_t (Hereinafter referred to as the deformation direction) is calculated (see FIG. 7). Deformation direction V_t Is a straight line L_PQIs one of two directions perpendicular to. The position information correction unit 12a can calculate the center of gravity G of the region (FIG. 7A) or all the vertices S._i The center C of the smallest circle including (see FIG. 7B) is obtained, and the straight line L_PQOf two directions perpendicular to the straight line L_PQThe direction from the center of gravity G to the center of gravity G or the center C is the deformation direction V_t And
[0079]
In the second step, a deformation coefficient K used when the region is deformed is calculated (see FIG. 8). Each vertex S_i Straight line L_PQConsider a set of straight lines parallel to. In this set, straight line L_PQDeformation direction V_t And a straight line L_PQThe straight line with the maximum distance to_a And Next, in this set, the straight line L_a The straight line with the maximum distance to_b And Straight line L_PQDeformation direction V_t On the same side as the straight line L_PQA straight line whose distance to the road width W is equal to L_c And Straight line L_PQAnd straight line L_a Distance to D_a , Straight line L_a And straight line L_b Distance to D_b Using these values and the road width W, the deformation coefficient K is calculated as follows: K = (D_a -W) / D_b Is calculated by The deformation coefficient K calculated in this way satisfies 0 ≦ K ≦ 1.
[0080]
In the third step, each vertex S_i The position information of the deformation direction V_t In the direction of_a Is corrected to a position where the distance becomes K times (see FIG. 9). That is, each vertex S_i The position information of point S_i To straight line L_a T_i Line segment T_i S_i Is a point S that internally divides K into (1-K)_{I c}To be corrected. As a result, two straight lines L before correction_a And L_b The region that existed between and the deformation direction V_t 2 times L in the direction of_a And L_c Will exist between.
[0081]
As a result of such first to third steps, the region becomes a straight line L as shown in FIG._PQAnd a straight line L_PQIt is deformed K times (0 ≦ K ≦ 1) in the direction away from. This ensures that all vertices in the region are straight lines L_c Straight line L_PQThe area is no longer overlapped with the wide road. Therefore, by the first to third steps, the position information of the area can be corrected to a position where the area and the road do not overlap while maintaining which side is located with respect to the center line of the road.
[0082]
Further, as shown in FIG. 10, the position information correction unit 12 a performs each vertex S of the area as in the case of the landmark._i The deformation direction V_t Along (D_b -D_a It may be moved by an arbitrary distance of + W) or more. Even with this method, all the vertices of the region_c Straight line L_PQTherefore, the position information of the area can be corrected to a position that does not overlap with the road while maintaining the position information on the side of the road center line. Further, the position information correction unit 12a may correct the position information of the region by combining these methods.
[0083]
As described above, according to the present embodiment, it is determined whether or not the installation outside the road included in the map information and the road overlap, and the installation of the installation outside the road determined to overlap is determined. The position is corrected to a position that does not overlap with the road with the width of the road while maintaining which side is on the center line of the road. For this reason, when the map information obtained by the map information correction apparatus according to the present embodiment is displayed on the screen with a road width, the off-road installation is displayed at a position that does not overlap the road, and the user has a natural screen. Presented.
[0084]
In addition, although the correction map information storage part 13 which concerns on this embodiment stores the whole map information for breadth display, it replaces with this, and only the installation information 34 outside the road output from the positional information correction part 12a is used. It may be stored. Such partial map information is used simultaneously with the existing map information for display without width.
[0085]
(Second Embodiment)
FIG. 11 is a block diagram showing the configuration of the map information correction apparatus 2 according to the second embodiment of the present invention. Similar to the first embodiment, the map information correction device 2 automatically converts map information for widthless display into map information for width display. The map information correction device 2 includes a map information storage unit 10, an overlap determination unit 11 b, a position information correction unit 12 a, and a correction map information storage unit 13. In the present embodiment, the same components as those in the first embodiment are denoted by the same reference numerals, and description thereof is omitted.
[0086]
In the map information, as shown in FIG. 12, there are cases in which an installation outside the road overlaps with a plurality of roads with road widths. In FIG. 12, the landmark is a circle having a radius L with the point A as the center, and the i-th (i is an integer between 1 and 4) road segment PQ_i Road width to W_i It is expressed as a rectangle with a. The distance between the i-th road and point A is D_i For example, D₁ <L + W₁ And D₂ <L + W₂ If so, the landmark overlaps the first and second roads. Such off-road installations that overlap with a plurality of roads often appear near the intersection of roads.
[0087]
In the first embodiment, assuming that each installation outside the road overlaps at most one road, the position information of the installation outside the road is corrected at most once. On the other hand, in the present embodiment, the position information of the installation outside the road is repeatedly corrected in consideration of the case where the installation outside the road overlaps with a plurality of roads.
[0088]
FIG. 13 is a block diagram showing the configuration of the overlap determination unit 11b in more detail. As illustrated in FIG. 13, the overlap determination unit 11 b includes a road width calculation unit 20, a size calculation unit 21, an overlap calculation unit 22, an output control unit 23 b, and a position information replacement unit 24. Among these components, the road width calculation unit 20, the size calculation unit 21, and the overlap calculation unit 22 operate in the same manner as in the first embodiment.
[0089]
The position information replacement unit 24 replaces the position information included in the off-road installation information 31 with the position information included in the corrected off-road installation information 34, and outputs the replaced off-road installation information 41. However, since the corrected installation information 34 outside the road is not supplied in the initial state, the position information replacement unit 24 outputs the original installation information 31 outside the road as it is as the installation information 41 outside the road.
[0090]
Based on the determination signal 40, the output control unit 23b switches the output destination of the road network information 30 and the post-replacement installation information 41 after replacement as follows. When the determination signal 40 indicates that they overlap, the output control unit 23b outputs, as the position correction information 33, the position information of the road determined to overlap and the post-replacement installation information 41 after replacement. As a result of repeatedly correcting the positional information of the installation object outside the road, when the determination signal 40 indicates that it does not overlap any road, the output control unit 23b obtains the installation object outside the road As the information 35, the replaced off-road installation information 41 is output.
[0091]
The map information correction device 2 repeatedly corrects the position information of the off-road installation object until it reaches a position that does not overlap any road with a road width. The operation | movement of the map information correction apparatus 2 with respect to one installation thing outside a road is demonstrated using the flowchart shown in FIG. Similar to the first embodiment, the map information correction apparatus 2 selects an object to be processed outside the road and a road (steps S201 and S202). Next, the map information correction device 2 determines whether or not the selected road and the installation object outside the road overlap using the overlap determination unit 11b, and if both overlap, the process proceeds to step S204. Then, the process proceeds to step S206 (step S203).
[0092]
When it determines with overlapping in step S203, the map information correction apparatus 2 calculates | requires the road installation information 34 after correction | amendment using the positional information correction part 12a (step S204). The corrected off-road installation information 34 is used for subsequent overlap determination in step S203. Next, the map information correction apparatus 2 sets all roads to an unprocessed state, and returns to step S202 (step S205). Thereby, the overlap determination in step S203 is performed again for all roads.
[0093]
If it is determined in step S203 that the roads do not overlap, the map information correction apparatus 2 determines whether all roads have been processed, and if there are unprocessed roads, the process returns to step S202 (step S206). If all roads have been processed, it is determined that the selected installation outside the road has been corrected to a position that does not overlap any road. For this reason, the map information correction apparatus 2 writes the post-replacement installation information 41 after replacement into the correction map information storage unit 13 (step S207), and completes the processing for the selected installation outside the road.
[0094]
FIG. 15 is a diagram illustrating a state in which the position of the landmark illustrated in FIG. 12 is gradually corrected by the map information correction device 2. Assuming that the initial position of the landmark is point A, the map information correction device 2 converts the landmark position information into a line segment PQ as shown below.₁ After correcting to the position that does not overlap the first road defined by₂ To a position that does not overlap the second road defined by
[0095]
The map information correction device 2 detects a road that overlaps the landmark using the overlap determination unit 11b. The map information correction apparatus 2 detects that the landmark overlaps the first road, and uses the position information correction unit 12a to change the position of the landmark to a position that does not overlap the first road (point A shown in FIG. 15).₁ )
[0096]
Next, the map information correction device 2 has a position information of point A.₁ The road that overlaps with the landmark is detected using the off-road installation information 34 in a state corrected to the above. The map information correction device 2 detects that the landmark overlaps with the second road, and uses the position information correction unit 12a to change the position of the landmark to a position that does not overlap with the second road (point A shown in FIG. 15).₂ )
[0097]
Further, the map information correction device 2 has a position information of point A.₂ The road that overlaps with the landmark is detected using the off-road installation information 34 in a state corrected to the above. At this time, since the landmark does not overlap any road, the map information correction device 2 has the position information of the point A.₂ The off-road installation information 34 in the corrected state is written in the corrected map information storage unit 13.
[0098]
As described above, the map information correction device 2 uses the position information replacement unit 24 to replace the position information included in the off-road installation object information with the corrected value, and repeatedly corrects the position information of the landmark that has been corrected earlier. . Accordingly, overlapping roads can be sequentially detected, and the landmark position information can be gradually corrected to a position that does not overlap the road.
[0099]
Further, the position information correction unit 12a can correct the position information of the area with respect to one road by changing the area or moving the area. For this reason, the map information correction apparatus 2 can correct | amend gradually the positional information on an area | region to the position which does not overlap with a road by repeatedly correcting the positional information on the area | region which overlaps with a some road.
[0100]
As described above, according to this embodiment, the position information of the installation outside the road is corrected to a position that does not overlap with one road with a road width and overlaps with another road with a road width after correction. In such a case, the position is further corrected so as not to overlap the road. As described above, the position information of the off-road installation object is repeatedly and gradually corrected, and finally corrected to a position that does not overlap any road with a road width. For this reason, when the map information created by the map information correction device according to the present embodiment is displayed on the screen with a road width, the off-road installation is displayed at a position that does not overlap any road, and is natural for the user. Screen is presented.
[0101]
Moreover, according to this embodiment, in addition to being able to correct the positional information of the off-road installation that overlaps a plurality of roads, it is possible to eliminate a potential overlap between the road and the off-road installation. Here, the potential overlap refers to an overlap newly generated between an installation outside the road and another road because the position information of the installation outside the road is corrected to a position that does not overlap with a certain road. In the first embodiment, since the position information of the off-road installation object is corrected at most once, there is a possibility that the obtained map information for width display includes a potential overlap. On the other hand, in the present embodiment, the position information of the off-road installation object is repeatedly corrected, and thus the obtained map information for width display does not include a potential overlap.
[0102]
Depending on the characteristics of the map information for widthless display, there may be a case where overlapping with all roads cannot be eliminated at the same time even if the position information of the off-road installation object is repeatedly corrected. In consideration of such cases, if the number of corrections of position information is limited, and the position information cannot be corrected to a position that does not overlap all roads even if the position information is corrected a predetermined number of times, the position information at that time Alternatively, the original position information may be written in the corrected map information storage unit 13.
[0103]
(Third embodiment)
FIG. 16 is a block diagram showing the configuration of the map information correction apparatus 3 according to the third embodiment of the present invention. Similar to the first embodiment, the map information correction device 3 automatically converts map information for widthless display into map information for width display. The map information correction device 3 includes a map information storage unit 10, an overlap determination unit 11 c, a position information correction unit 12 c, a corrected map information storage unit 13, and a temporary storage unit 16. In the present embodiment, the same components as those in the first embodiment are denoted by the same reference numerals, and description thereof is omitted.
[0104]
In the present embodiment, as in the second embodiment, consideration is given to a case where an installation outside the road overlaps with a plurality of roads. In the second embodiment, the position information of the installation object outside the road is corrected to a position that does not overlap with the road every time an overlapping road is detected. On the other hand, in the present embodiment, the detected road is temporarily stored, and the position information of the installation object outside the road is corrected by a single process at a position that does not overlap all the stored roads.
[0105]
The temporary storage unit 16 stores position information of roads that are determined to overlap in the overlap determination unit 11c. The position information correction unit 12c considers the position information of all roads determined to overlap by the overlap determination unit 11c, and corrects the position information of the installation outside the road to a position that does not overlap these roads by a single process. . Details of the position information correction unit 12c will be described later.
[0106]
FIG. 17 is a block diagram showing the configuration of the overlap determination unit 11c in more detail. As illustrated in FIG. 17, the overlap determination unit 11c includes a road width calculation unit 20, a size calculation unit 21, an overlap calculation unit 22, and an output control unit 23c. Among these components, the road width calculation unit 20, the size calculation unit 21, and the overlap calculation unit 22 operate in the same manner as in the first embodiment.
[0107]
Based on the determination signal 40, the output control unit 23c switches the output destination of the road network information 30 and the off-road installation information 31 as follows. When the determination signal 40 indicates that they overlap, the output control unit 23c outputs the position information of the roads determined to overlap as the road position information 36 stored in the temporary storage unit 16. When the determination signal 40 indicates that they do not overlap, the output control unit 23c ignores the position information of the road. After the overlap determination is performed for all the roads, the output control unit 23c reads the road position information 36 stored in the temporary storage unit 16, and corrects the position of the read road position information 36 and the off-road installation information 31. It outputs as business information 37. However, if no road position information 36 is stored in the temporary storage unit 16, the output control unit 23c outputs the original off-road installation information 31 as the off-road installation information 32 to be stored.
[0108]
The map information correction device 3 sequentially detects and temporarily stores roads that overlap with the installation objects outside the road, and corrects the position information of the installation objects outside the road to positions that do not overlap with all the stored roads by a single process. The operation of the map information correction apparatus 3 for one installation object outside the road will be described using the flowchart shown in FIG. Similar to the first embodiment, the map information correction device 3 selects an object outside the road to be processed and a road (steps S301 and S302). Next, the map information correction device 3 determines whether or not the selected road and the installation object outside the road overlap using the overlap determination unit 11c (step S303). When both overlap, the map information correction apparatus 3 stores the position information of the selected road in the temporary storage unit 16 (step S304). The map information correction device 3 repeats the processing from step S302 to S304 for all roads (step S305).
[0109]
Next, the map information correction device 3 determines whether or not road position information is stored in the temporary storage unit 16 (step S306). If it is determined that the information is stored in step S306, the map information correction device 3 uses the position information correction unit 12c to obtain the corrected off-road installation information 38 (step S307), and the corrected outside of the road. The installed object information 38 is written in the corrected map information storage unit 13 (step S308), thereby completing the processing for the selected off-road installation object. If it is determined that the information is not stored in step S306, the map information correcting device 3 writes the original off-road installation information 31 in the corrected map information storage unit 13 (step S309)), and this selects the outside road selected Complete the process for the installation.
[0110]
Next, the position information correction unit 12c will be described. As described above, the position information correction unit 12c adds the position correction information 37 including the road position information 36 and the off-road installation information 31 for the installation outside the road determined to overlap the road by the overlap determination unit 11c. Based on this, the position information of the off-road installation object is corrected to a position that does not overlap all roads. Hereinafter, a method for eliminating overlap with a plurality of roads by a single process will be described.
[0111]
First, with reference to FIG. 19, a method for eliminating the overlap between the landmark and the plurality of roads in one process will be described. The landmark overlaps n roads with a road width, and the i-th road (i is an integer from 1 to n) is a line segment P._i Q_i Shall be defined by Note that the example shown in FIG. 19 corresponds to the case of n = 2.
[0112]
In the first step, a vector V representing the movement direction of the landmark is calculated. First, the position information correction unit 12c performs two points P from the center position A of the landmark for each road._i And Q_i R of the perpendicular leg down to the straight line passing through_i Point R_i Vector V from point A to point A_i Ask for. Next, the position information correction unit 12c applies each vector V_i A unit vector in the direction of is obtained, and the sum of the obtained unit vectors is set as a vector V to be calculated. That is, the vector V is calculated by the following equations (5) and (6).
V_i = A-R_i                             ... (5)
V = Σ (V_i / | V_i |) (I = 1 to n) (6)
However, | V_i | Is the vector V_i Σ represents the addition of vectors.
[0113]
  In the second step, when the landmark is moved in the direction of the vector V, a movement amount necessary for eliminating the overlap with a plurality of roads is calculated. Landmark position A after movement_c Uses a parameter x satisfying x> 0 and A_c = A + x · V. The position information correction unit 12c_i The angle between the vector V andEvery timeθ_i X satisfying the following formula (7) for each i_i Find the range.
    | X_i ・ V | cos θ_i ≧ L + W_i -D_i ... (7)
[0114]
X satisfying the above equation (7)_i Is selected and the landmark is moved in the direction of the vector V, the overlap between the landmark and the i-th road is eliminated. Therefore, if x satisfying the above equation (7) is selected for all i of 1 to n, the amount of movement necessary to eliminate the overlap with all roads can be calculated.
[0115]
Thus, by obtaining the movement direction of the landmark in the first step and the movement amount of the landmark in the second step, the landmark position information is the position A where the overlap with all roads has been eliminated._c To be corrected.
[0116]
Note that the angle θ_i Is equal to or greater than π / 2, the left side of the above equation (7) is negative and the right side is positive. Therefore, x satisfying the above equation (7) is satisfied._i Does not exist. For this reason, even if the landmark is moved in the direction of the vector V, the overlap with the i-th road cannot be eliminated. In this case, the position information correction unit 12c outputs the landmark position information as it is without correction. Alternatively, the position information correction unit 12c may change the angle θ_i The first and second steps may be executed by excluding roads having a value of π / 2 or more. The former method cannot eliminate the overlap with the road at all, but the latter method can partially eliminate the overlap with the road.
[0117]
Next, a method for eliminating the overlap between a region and a plurality of roads by a single process will be described. The position information correction unit 12a according to the first embodiment eliminates the overlap between the region and one road by deforming the region or moving the region. When the region overlaps with one road, the position information correction unit 12c according to the present embodiment eliminates the overlap between the region and the road using any one of the methods described in the first embodiment. Further, when the region overlaps with a plurality of roads, the position information correction unit 12c moves the region as shown below to eliminate the overlap between the region and the plurality of roads.
[0118]
First, the position information correction unit 12c obtains the deformation direction of the area for each road by the same method as in the first embodiment. Next, the position information correction unit 12c uses the obtained deformation direction as a vector V in the case of a landmark._i As described above, the process consisting of the first and second steps applied to the landmark is applied to each vertex of the region. At this time, the parameter x is selected so as to satisfy the above equation (7) for all the vertices of the region and all the roads. By using the movement direction and the movement amount calculated in this way, the area is moved in the same manner as in the first embodiment, so that the overlap between the area and the plurality of roads can be eliminated by a single process. .
[0119]
In this method, when a region is given, the center C of the smallest circle including all the vertices of the region or the center of gravity G of the region is set as the center position A, and the distance from the center position A to each vertex of the region is calculated. Considering a landmark having a maximum value L, this is equivalent to moving the center position of the landmark so as to eliminate the overlap between the landmark and a plurality of roads.
[0120]
As described above, according to the present embodiment, it is determined whether or not an installation outside the road included in the map information overlaps with a plurality of roads included in the map information, and the overlap is determined. The position of the off-road installation object is corrected by a single process at a position that does not overlap with a plurality of roads with road widths while maintaining which side the road center line is on. For this reason, when the map information created by the map information correction device according to the present embodiment is displayed on the screen with a road width, the off-road installation is displayed at a position that does not overlap the road, and is a natural screen for the user. Is presented.
[0121]
(Fourth embodiment)
FIG. 20 is a block diagram showing the configuration of the map information correction device 4 according to the fourth embodiment of the present invention. Similar to the first embodiment, the map information correcting device 4 automatically converts the map information for widthless display into map information for widthened display. The map information correction device 4 includes a map information storage unit 10, an overlap determination unit 11 d, a position information correction unit 12 c, a corrected map information storage unit 13, and a temporary storage unit 16. In this embodiment, the feature of gradually correcting the position information of the second embodiment and the feature of correcting the position information by a single process considering the overlap with the plurality of roads of the third embodiment at the same time. Together. In the present embodiment, the same components as those in the first to third embodiments are denoted by the same reference numerals, and description thereof is omitted.
[0122]
FIG. 21 is a block diagram showing the configuration of the overlap determination unit 11d in more detail. As illustrated in FIG. 21, the overlap determination unit 11 d includes a road width calculation unit 20, a size calculation unit 21, an overlap calculation unit 22, an output control unit 23 d, and a position information replacement unit 24. Among these components, the road width calculation unit 20, the size calculation unit 21, the overlap calculation unit 22, and the position information replacement unit 24 operate in the same manner as in the first or second embodiment.
[0123]
Based on the determination signal 40, the output control unit 23d switches the output destination of the road network information 30 and the post-replacement installation information 41 after replacement as follows. When the determination signal 40 indicates that they overlap, the output control unit 23 d outputs the position information of the roads determined to overlap as the road position information 36 stored in the temporary storage unit 16. When the determination signal 40 indicates that they do not overlap, the output control unit 23d ignores the road position information. After the overlap determination is performed for all roads, the output control unit 23d reads the road position information 36 stored in the temporary storage unit 16, and reads the road position information 36 and the post-replacement installation information 41 after replacement. Is output as position correction information 37. However, if no road position information 36 is stored in the temporary storage unit 16, the output control unit 23 d outputs the post-replacement installation information 41 after replacement as the off-road installation information 39 to be stored.
[0124]
The map information correction device 4 sequentially detects and temporarily stores roads that overlap with the installation objects outside the road, corrects the position information of the installation objects outside the road to all the roads that do not overlap with the stored road information in a single process, Further, this detection and correction process is repeated. The operation of the map information correction apparatus 4 for one off-road installation will be described using the flowchart shown in FIG. Similar to the third embodiment, the map information correction device 4 selects the installation object outside the road to be processed (step S401), and then temporarily stores the position information of all roads that overlap with the selected installation object outside the road. 16 (steps S402 to S405).
[0125]
Next, the map information correction device 4 determines whether or not road position information is stored in the temporary storage unit 16 (step S406). If it is determined in step S406 that the map information has been stored, the map information correction device 4 uses the position information correction unit 12c to obtain corrected post-road installation information 38 (step S407). Next, the map information correction device 4 sets all roads to an unprocessed state (step S408), clears the road position information stored in the temporary storage unit 16, and returns to step S402 (step S409). ). Thereby, the overlap determination in step S403 is performed again for all roads.
[0126]
If it is determined in step S406 that it has not been stored, it is determined that the selected installation outside the road has been corrected to a position that does not overlap any road. For this reason, the map information correction device 4 writes the post-replacement installation information 41 after replacement into the correction map information storage unit 13 (step S410), and completes the processing for the selected installation outside the road.
[0127]
  As described above, according to the present embodiment, the position information of the installation object outside the road is corrected by a single process in consideration of overlapping with a plurality of roads, and overlapping with all roads is eliminated. Until it is gradually corrected. Therefore, in the present embodiment, the position information is corrected by a single process in consideration of the feature of gradually correcting the position information of the second embodiment and the overlap with the plurality of roads of the third embodiment. Combined with the characteristics to be. For this reason, when the map information created by the map information correction apparatus according to the present embodiment is displayed on the screen with a road width, the installation outside the road is displayed at a position that does not overlap any road, and the userInA natural screen is presented.
[0128]
(Fifth embodiment)
FIG. 23 is a block diagram showing the configuration of the map information display device 5 according to the fifth embodiment of the present invention. The map information display device 5 automatically converts map information for widthless display into map information for width display and displays the map information. For example, the map information display device 5 is used in a vehicle navigation device or the like. . The map information display device 5 includes a map information storage unit 10, an overlap determination unit 11 a, a position information correction unit 12 a, a corrected map information storage unit 13, a command input unit 14, and a map information display unit 15. Among the constituent elements of the present embodiment, the same constituent elements as those of the first embodiment are denoted by the same reference numerals and description thereof is omitted.
[0129]
The command input unit 14 outputs road width information 50 in accordance with an instruction from the user. The road width information 50 indicates that the road width is zero when the user instructs “display without width”, the predetermined road width W when the user instructs “width display”, and the user selects “width highlighted display”. When instructed, a road width wider than a predetermined road width W, for example, a predetermined double road width (2 × W) is output. The road width information 50 is supplied to the overlap determination unit 11a, the position information correction unit 12a, and the map information display unit 15. The overlap determination unit 11a and the position information correction unit 12a perform the same processing as in the first embodiment with reference to the road width information 50.
[0130]
The map information display unit 15 receives the road width information 50 and the corrected map information 51 stored in the corrected map information storage unit 13. The map information display unit 15 includes a display device such as a CRT, a liquid crystal display, a TV, a plasma display, or a hologram display, and displays roads, landmarks, and areas simultaneously on the screen based on the received map information. At this time, the road is displayed with a road width as required according to the road width information 50.
[0131]
As described above, according to the present embodiment, it is determined whether or not an installation outside the road included in the map information overlaps with a road included in the map information, and the road determined to overlap. The position information of the external installation is corrected to a position that does not overlap with the road with the width of the road while maintaining which side is on the center line of the road, and the original map information and the corrected position information The road, the landmark, and the area are displayed on the screen with a road width at the same time. Thereby, since the installation object outside a road is displayed in the position which does not overlap with a road, a natural screen is shown to a user.
[0132]
In addition, according to the present embodiment, since it includes means for correcting the map information and means for displaying the corrected map information, even when the road width is switched and displayed by the user's selection, the installation outside the road is always It is displayed at a position that does not overlap the road. For this reason, the same effect can be produced, without holding a plurality of map information beforehand.
[0133]
(Sixth embodiment)
FIG. 24 is a block diagram showing the configuration of the map information display device 6 according to the sixth embodiment of the present invention. As in the fifth embodiment, this map information display device 6 automatically converts the map information for widthless display into map information for width display and displays it. For example, navigation for vehicles Used in devices. The map information display device 6 is configured by adding a command input unit 14 and a map information display unit 15 to the map information correction device 2 according to the second embodiment, and the second and fifth embodiments. It has the characteristics of Since the details of the map information display device 6 are clear from the descriptions of both embodiments, the description is omitted here.
[0134]
The map information display device according to this embodiment displays map information according to the feature of gradually correcting the position information of the second embodiment and the road width information instructed by the user of the fifth embodiment. Combined with the characteristics to be. For this reason, even when the road width is switched and displayed by the user's selection, the installation object outside the road is displayed at a position that does not overlap all the roads, and a natural screen is presented to the user.
[0135]
(Seventh embodiment)
FIG. 25 is a block diagram showing the configuration of the map information display device 7 according to the seventh embodiment of the present invention. As in the fifth embodiment, this map information display device 7 automatically converts the map information for widthless display into map information for width display and displays it. Used in devices. The map information display device 7 is configured by adding a command input unit 14 and a map information display unit 15 to the map information correction device 3 according to the third embodiment, and the third and fifth embodiments. It has the characteristics of Since the details of the map information display device 7 are clear from the descriptions of both embodiments, the description is omitted here.
[0136]
The map information correction apparatus according to the present embodiment is characterized in that the position information is corrected by a single process in consideration of overlapping with a plurality of roads of the third embodiment, and the user of the fifth embodiment. And a feature that displays map information according to the road width information instructed by the user. For this reason, even when the road width is switched and displayed by the user's selection, the installation object outside the road is displayed at a position that does not overlap the road, and a natural screen is presented to the user.
[0137]
(Eighth embodiment)
FIG. 26 is a block diagram showing the configuration of the map information display device 8 according to the eighth embodiment of the present invention. Similar to the fifth embodiment, this map information display device 8 automatically converts map information for widthless display into map information for width display and displays it, for example, vehicle navigation. Used in devices. The map information display device 8 is configured by adding a command input unit 14 and a map information display unit 15 to the map information correction device 4 according to the fourth embodiment, and the second, third and fifth The features of the embodiment are also combined. Since the details of the map information display device 8 are clear from the description of these embodiments, the description is omitted here.
[0138]
The map information correction apparatus according to the present embodiment is a one-time process that takes into account the feature of gradually correcting the position information of the second embodiment and the overlapping of the plurality of roads of the third embodiment. The feature of correcting the position information and the feature of displaying map information according to the road width information instructed by the user of the fifth embodiment are combined. For this reason, even when the road width is switched and displayed by the user's selection, the installation object outside the road is displayed at a position that does not overlap all the roads, and a natural screen is presented to the user.
[0139]
In the first, second, fifth and sixth embodiments, the position of the landmark and each vertex of the area are moved perpendicular to the road. However, in the present invention, the moving direction is not limited to being perpendicular to the road, and the moving direction may be a direction close to perpendicular to the road. As described above, the map information correction apparatus having the movement direction as the vertical direction can achieve the same effects as the map information correction apparatus having the movement direction as the vertical direction.
[0140]
Further, in the second to fourth and sixth to eighth embodiments, the position information of the installation object outside the road can be corrected without limitation in order to eliminate the overlap with a plurality of roads. Alternatively, the original position information may be compared with the corrected position information, and the original position information may be used when the distance between the two becomes a predetermined value (for example, 50 m) or more. . Thus, by providing a certain restriction on the correction of the position information, it is possible to prevent the position information from being greatly corrected erroneously.
[0141]
In any of the above-described embodiments, when it is determined that the landmark and area overlap the road, the position information of the landmark and area is corrected. Instead of this, the road position information may be corrected when it is determined that the landmark and area overlap the road. For example, if the map information for widthless display is a detailed map of an urban area created based on an aerial photograph, the landmark and area position information is first displayed using the shape of a building or the like in the aerial photograph. Determined and treated as a reference in map information. In such a case, the road position information may be corrected based on the landmark and area position information. As a method of correcting the position information of the road, there are a method of moving the road parallel to the road and a method of moving only one end point of a line segment constituting the road perpendicular to the road. As described above, the map information correction device that corrects the position information of the road can also achieve the same effect as the map information correction device that corrects the position information of the landmark and the area.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of a map information correction apparatus according to a first embodiment of the present invention.
FIG. 2 is a block diagram illustrating a configuration of an overlap determination unit 11a of the map information correction apparatus 1 illustrated in FIG.
FIG. 3 is a flowchart showing the operation of the map information correction apparatus 1 shown in FIG.
4 is a diagram showing an example of a display screen when map information corrected by the map information correction apparatus 1 shown in FIG. 1 is used. FIG.
5 is a diagram for explaining the operation of an overlap determination unit 11a of the map information correction apparatus 1 shown in FIG.
6 is a diagram for explaining a landmark position correcting operation in a position information correcting unit 12a of the map information correcting apparatus 1 shown in FIG.
7 is a diagram showing a method of obtaining a deformation direction in a position information correction unit 12a of the map information correction device 1 shown in FIG.
8 is a diagram for explaining the distance between a straight line passing through each vertex of a region and a road in the position information correction unit 12a of the map information correction device 1 shown in FIG.
9 is a diagram for explaining an area position correcting operation by deformation in the position information correcting unit 12a of the map information correcting apparatus 1 shown in FIG. 1; FIG.
10 is a diagram for explaining an area position correcting operation by translation in the position information correcting unit 12a of the map information correcting apparatus 1 shown in FIG. 1; FIG.
FIG. 11 is a block diagram showing a configuration of a map information correction apparatus according to a second embodiment of the present invention.
FIG. 12 is a diagram illustrating a state in which a landmark overlaps with a plurality of roads.
13 is a block diagram showing a configuration of an overlap determination unit 11b of the map information correction device 2 shown in FIG.
14 is a flowchart showing the operation of the map information correction apparatus 2 shown in FIG.
15 is a diagram showing a state in which the position of a landmark is gradually corrected by the map information correction device 2 shown in FIG.
FIG. 16 is a block diagram showing a configuration of a map information correction apparatus according to a third embodiment of the present invention.
17 is a block diagram showing a configuration of an overlap determination unit 11c of the map information correction device 3 shown in FIG.
18 is a flowchart showing the operation of the map information correction apparatus 3 shown in FIG.
FIG. 19 is a diagram illustrating a state in which a landmark position is corrected by a single process in consideration of a plurality of roads simultaneously by the map information correction device 3 illustrated in FIG. 16;
FIG. 20 is a block diagram showing a configuration of a map information correction apparatus according to a fourth embodiment of the present invention.
21 is a block diagram illustrating a configuration of an overlap determination unit 11d of the map information correction device 4 illustrated in FIG.
22 is a flowchart showing the operation of the map information correction device 4 shown in FIG.
FIG. 23 is a block diagram showing a configuration of a map information display device according to a fifth embodiment of the present invention.
FIG. 24 is a block diagram showing a configuration of a map information display device according to a sixth embodiment of the present invention.
FIG. 25 is a block diagram showing a configuration of a map information display device according to a seventh embodiment of the present invention.
FIG. 26 is a block diagram showing a configuration of a map information display device according to an eighth embodiment of the present invention.
FIG. 27 is a diagram showing an example of a display screen when conventional map information is used.
[Explanation of symbols]
1, 2, 3, 4 ... Map information correction device
5, 6, 7, 8 ... map information display device
10 ... Map information storage
11a to d: Overlap determination unit
12a, 12c ... Position information correction unit
13 ... Correction map information storage
14 ... Command input part
15 ... Map information display section
16. Temporary storage unit
20. Road width calculation unit
21 ... Size calculation unit
22 ... Overlap calculation part
23a to d ... Output control unit
24: Position information replacement unit
30 ... Road network information
31, 32, 34, 35, 38, 39, 41 ... Off-road installation information
33, 37 ... Position correction information
36 ... Road position information
40: Determination signal
50 ... Road width information
51 ... Corrected map information

Claims (21)

A map information correction device for correcting the realm defined as a polygon in the map information,
A map information storage unit that stores map information on at least road and realm,
A realm in which the Ru contained in the map information, the road included in the map information, a determination unit overlap determines whether overlaps on a two-dimensional plane of the map if you gave a road width,
The area determined to overlap one or a plurality of roads by the overlap determining means, while maintaining which side is on the center line of each road, the road width is given on the two-dimensional plane of the map A region deformation means that deforms by reducing in a direction orthogonal to the center line of each road so as not to overlap with one or more roads;
Ru and a modified map information storage unit that stores map information on deformation region by the region deforming means, the map information correction device. A map information correction method for correcting the realm defined as a polygon in the map information,
A map information storing step of storing map information relating to at least the road and realm,
A realm in which the Ru contained in the map information, the road included in the map information, a determination step overlap determines whether overlaps on a two-dimensional plane of the map if you gave a road width,
The area determined to overlap with one or a plurality of roads in the overlap determination step, with the road width added on the two-dimensional plane of the map while maintaining which side is on the center line of each road An area transformation step that transforms by shrinking in a direction orthogonal to the centerline of each road so as not to overlap one or more roads;
Ru and a modified map information storing step of storing map information on deformation area in the area deforming step, the map information correction method. A map information correction device for correcting the position of a road included in map information,
Map information storage means for storing map information on at least roads , landmarks, and areas defined as polygons in the map information;
An overlap determination means for determining whether or not a landmark and an area included in the map information and a road included in the map information overlap on a two-dimensional plane of the map when a road width is given;
Position information of the road determined to overlap one or more landmarks and areas by the overlap determination means, while maintaining which side each of the landmarks and areas is on the center line of the road, Position information correction means for correcting the road width on the two-dimensional plane of the map so as not to overlap the one or more landmarks and areas;
A map information correction apparatus comprising: the map information and corrected map information storage means for storing the road position information corrected by the position information correction means.   The overlap determination means determines whether or not the landmark and the road with the road width overlap based on the distance between the center position of the landmark and the line segment forming the road, the road width of the road, and the size of the landmark. The map information correcting device according to claim 3, wherein the map information correcting device is determined.   The overlap determination means determines whether or not the region and the road with the road width overlap based on the minimum value of the distance between the line segment defining the region and the center line of the road and the road width of the road. The map information correction device according to claim 3.   The position information correcting unit moves each end point of a line segment constituting a road in a direction away from each of the landmark and the region with respect to the one or more landmarks and regions. 3. The map information correction device according to 3. 4. The map information correction according to claim 3 , wherein the position information correction means translates a road in a direction away from each of the landmark and the region with respect to the one or more landmarks and the region. apparatus. The position information correction means calculates a distance or area from the center position of the landmark in a direction perpendicular to the center line of the road and away from the landmark and area with respect to the one or more landmarks and area. 8. The map information correction apparatus according to claim 7 , wherein the map information correction apparatus is moved in parallel to a position where a minimum distance from the determined line segment is equal to or greater than a road width. The position information correcting means moves one end point of a line segment constituting the road in a direction away from each of the landmark and the region with respect to the one or more landmarks and regions. Item 4. The map information correction device according to item 3 . The position information correction means is configured to make one end point of a line segment constituting a road for the one or more landmarks and areas perpendicular to the center line of the road and away from the landmarks and areas. The map information correction apparatus according to claim 9 , wherein the map information correction apparatus is moved to a position where a distance from a center position of the map or a minimum distance from a line segment defining an area is equal to or greater than a road width of the road.   The map information correction device according to claim 3, further comprising map information display means for displaying the corrected map information stored in the corrected map information storage means on a screen with a road width. The map information correction apparatus according to claim 11 , wherein the overlap determination unit and the position information correction unit switch a road width based on an input from a user. A navigation device comprising the map information correction device according to claim 11 . A map information correction method for correcting the position of a road included in map information,
A map information storage step for storing map information on at least roads , landmarks, and areas defined as polygons in the map information;
An overlap determination step for determining whether or not a landmark and a region included in the map information and a road included in the map information overlap on a two-dimensional plane of the map when a road width is given;
While maintaining the position information of the road determined to overlap one or more landmarks and areas in the overlap determination step, each of the landmarks and areas is on which side with respect to the center line of the road, A position information correction step for correcting the road width on the two-dimensional plane of the map so as not to overlap with the one or more landmarks and areas;
A map information correction method comprising: the map information and a corrected map information storage step for storing the road position information corrected in the position information correction step. The overlap determination step determines whether or not the landmark and the road with the road width overlap based on the distance between the center position of the landmark and the line segment forming the road, the road width of the road, and the size of the landmark. The map information correction method according to claim 14 , wherein the map information correction method is determined. The overlap determining step determines whether or not the region and the road with the road width overlap based on the minimum value of the distance between the line segment defining the region and the center line of the road and the road width of the road. The map information correction method according to claim 14 . The position information correction step moves each end point of a line segment constituting a road in a direction away from each of the landmark and the region with respect to the one or more landmarks and regions. 14. The map information correction method according to 14 . 15. The map information correction according to claim 14 , wherein the position information correction step translates a road in a direction away from each of the landmark and the region with respect to the one or more landmarks and the region. Method. In the position information correction step, the distance or area from the center position of the landmark is determined in a direction perpendicular to the center line of the road and away from the landmark and area with respect to the one or more landmarks and area. The map information correction method according to claim 18 , wherein the map information is translated to a position where a minimum distance to a predetermined line segment is equal to or greater than a road width. The position information correction step is characterized by moving one end point of a line segment constituting a road in a direction away from each of the landmark and the region with respect to the one or more landmarks and regions. Item 15. The map information correction method according to Item 14 . In the position information correction step, one end point of a line segment constituting the road with respect to the one or more landmarks and areas is set in a direction perpendicular to the center line of the road and away from the landmarks and areas. 21. The map information correction method according to claim 20 , wherein the map information is moved to a position where the minimum distance from the center position or the line segment defining the area is equal to or greater than the road width of the road.

Images