(57)【特許請求の範囲】
【請求項１】
地図を領域単位で更新する際に更新領域の境界にある更新ノードと前記更新領域に隣接する隣接領域の境界にある隣接ノードとを接続する地図編集装置であって、
前記更新ノードと前記隣接ノードとを接続するために、前記更新ノードの位置を修正する制御部を備え、
前記制御部は、前記更新ノードの位置が修正された後に、前記隣接領域に係る地図が更新されると、前記更新ノードの位置を修正前のものに戻す、地図編集装置。
【請求項２】
前記制御部は、前記更新ノードに接続されるリンク及び前記隣接ノードに接続されるリンクが直線道路を構成すべきである場合、前記更新ノードの位置及び前記隣接ノードの位置の双方を修正するための接続処理を実行し、他の場合、前記接続処理を実行しない、請求項１の地図編集装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、車載用ナビゲーション装置等に利用する地図編集表示装置、地図データ更新方法および地図データ更新システムに関する。
【０００２】
【従来の技術】
以下、地図編集表示装置として、車載用ナビゲーション装置を例にして説明する。従来の車載用ナビゲーションの地図編集表示装置においては、特開平4-46379号公報に開示されているように、利用者が要求する領域の最新地図データを無線を通じて受信する手段を備え、受信したデータを用いて利用者の保有する地図データを更新し、最新の地図データを作成するようにしていた。前記公報のように領域単位で地図データを更新する場合、更新された領域の境界において道路網等が不連続になるという問題があった。ところで、特開平9-145383号公報では、更新された領域の境界において隣接領域の地図データを修正して道路網を接続する方法を示していた。
【０００３】
【発明が解決しようとする課題】
しかしながら、道路網等が不連続になった場合にデータを接続するためには、更新領域の境界上データが隣接領域のどのデータと接続するかという情報が必要となる。地図データが接続情報をあらかじめ有している場合はよいが、データの接続情報が記録されていない場合、例えば、最新の地図で接続関係が変更になり古い地図との接続情報を保持していない場合、利用者により追加・修正された地図の場合などは、データの接続ができなくなるという課題を有していた。
【０００４】
また、一条線道路が二条線道路に更新された際や、領域の四隅のデータが更新された際など、隣接領域の境界上データを修正するだけではデータを接続できない場合があるという課題を有していた。
【０００５】
さらに、隣接領域のデータを修正することにより、地図更新の順序によって更新された地図データの結果が異なるという課題を有していた。
【０００６】
本発明は、上記従来の問題を解決するもので、領域単位での地図更新の際に隣接領域との間でデータの接続関係を自動的に決定し、その結果を用いてデータを接続することにより、隣接領域との接続関係があらかじめ定まっていない場合でも道路等の連続性を失わずに地図データの更新が可能な地図編集表示装置を提供することを目的とする。
【０００７】
また、データを接続する際には隣接領域の境界上のデータ修正する方法だけでなく、多様な接続方法を用いることで、更新地図の状況に応じたデータ接続が可能な地図編集表示装置を提供することを目的とする。
【０００８】
さらに、領域単位での地図更新の際、接続情報を確保するために地図データを修正してしまっても、新たに地図更新が行われる時に修正前のデータに復元することで、更新順序に依存しない地図データの更新が可能な地図編集表示装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するために、本発明における地図編集装置は、地図を領域単位で更新する際に更新領域の境界にある更新ノードと前記更新領域に隣接する隣接領域の境界にある隣接ノードとを接続する地図編集装置であって、前記更新ノードと前記隣接ノードとを接続するために、前記更新ノードの位置を修正する制御部を備え、前記制御部は、前記更新ノードの位置が修正された後に、前記隣接領域に係る地図が更新されると、前記更新ノードの位置を修正前のものに戻すものである。
【００１０】
このような構成を有することにより、隣接領域との接続関係があらかじめ定まっていない場合でも道路等の連続性を失わずに地図データの更新が可能になる。
【００１１】
【発明の実施の形態】
以下、本発明の実施の形態について、図面を参照しながら説明する。
【００１２】
（第１の実施の形態）
地図データにおいて道路等のデータは、節点を表すノードと、ノードを両端点とするリンクから構成されており、ノードやリンクには位置やリンク間の接続情報だけでなく、道路種別や道路名称や路線番号といった道路属性、および一方通行などの交通規制の情報が共に納められているものとする。
【００１３】
図１は、本発明の第１の実施形態に係る地図編集表示装置の構成を示すブロック図である。図１に示す地図編集表示装置は、地図データを受信する通信部１と、利用者が地図編集の内容を入力する入力部２と、地図編集表示装置を制御する制御部３と、地図データを記憶する書き換え可能な記録デバイスである地図データ記憶部４と、地図データの編集結果を利用者に提示する表示部５から構成されている。
【００１４】
次に、上記第１の実施形態に係る地図編集表示装置の動作について図２〜図６を用いて説明する。
【００１５】
図２は、上記第１の実施形態に係る地図編集表示装置の領域単位地図更新の手順を示すフローチャートである。まず、ステップ21において、更新地図データが取得される。このデータは利用者がセンタに要求し、センタから送られてくる更新地図情報を受信することで得られる。
【００１６】
次にステップ22に進み、地図更新の処理が行われる。ここでステップ21で取得された更新地図データが用いられる。地図データ記憶部４に記憶されている地図データの対応する領域を置き換えるか、新たに領域を追加するかして地図データが更新される。
【００１７】
次にステップ23に進み、隣接領域間の接続関係を決定する。ここでは更新された領域の境界上にある全てのデータについて調査し、隣接領域のどのデータとつながるかという接続関係が決定される。詳細については後述する。
【００１８】
図３を用いて接続関係の決定についての例を説明する。更新領域Ａは地図更新処理により更新された領域、隣接領域ＢおよびＣは更新領域Ａに隣接する領域である。記号311から317は更新領域Ａの境界上にあるノード、記号321から326、および331は更新領域Ａと隣接する領域ＢおよびＣの境界上にあるノードである。リンク上の矢印は一方通行の規制方向を示しており、矢印がない場合は両方向に通行できる道路であることを示している。
【００１９】
本発明の実施形態における接続関係の決定は境界上にあるデータに含まれる各種の情報を用いて行う。用いられる情報としては、境界上のノードの位置、境界上のノードに接続するリンクの道路種別、道路名称、道路番号などの道路属性、一方通行などの規制情報などがあげられる。さらに多くの情報を用いて接続関係を決定すれば、より高い精度でデータが接続される。
【００２０】
境界上のノードは更新領域の境界上を一周する順に調査する。ここではノード311から317の順に調査するものとする。
【００２１】
まず、ノード311について調査する。隣接領域Ｂの境界上ノードのうち、ノード321の位置、接続するリンクの道路種別、道路名称が一致する。よって、ノード311とノード321の接続関係が決定される。
【００２２】
次に、ノード312について調査する。隣接領域Ｂの境界上ノードには前記ノード312と位置が一致するものは存在しないが、道路種別と路線番号はノード322と一致することがわかる。この場合、ノードの位置に大きな違いがなく、道路種別と路線番号が一致するデータが他にないので、ノード312とノード322の接続関係が決定される。
【００２３】
次に、ノード313について調査する。道路種別と路線番号が一致するのはノード323とノード324の２つがある。２つのノードのうち、位置はノード324の方が近いが、一方通行規制の方向が一致しない。一方、ノード323は一方通行規制の方向が一致するので、道路の連続性を維持するためにノード313とノード323の接続関係が決定される。同様にして、ノード314とノード324の接続関係が決定される。
【００２４】
次に、ノード315について調査する。道路種別と路線番号が一致し、位置も近いのはノード325とノード326である。更新領域の１つの境界上ノードに対しては、隣接領域の１つの境界上ノードと接続関係を定めるのが原則であるが、ノード325とノード326の一方通行規制を調べると、両者とも片方向で互いに方向が異なることがわかる。
【００２５】
この場合は、一本の道路の情報を方向別に２つのリンクで表現した二条線であると考えられる。境界上で一条線が二条線に変化すると考えられる場合には、例外として２つ以上のノードと接続関係を定める。すなわち、ノード315は、ノード325とノード326の２つのノードとの接続関係が決定される。
【００２６】
次に、ノード316について調査する。道路種別と路線番号が一致するノードは存在しない。新設された道路が新しい地図に収録されたケースと考えられる。この場合、ノード316と接続するデータは隣接領域にはないのであるから接続関係を決定できない。このようなデータを孤立データと定める。この場合に限らず、接続するノードが一意に決定できない場合も孤立データとする。
【００２７】
次に、ノード317について調査する。隣接領域Ｂには道路情報が一致するノードは存在しないが、隣接領域Ｃのノード331は道路種別、路線番号が一致し、位置も大きな違いはない。よって、ノード317とノード331の接続関係が決定される。このケースのように、必ずしも更新領域（この場合は、更新領域Ａ）の境界上ノードが存在する側の隣接領域（この場合は、隣接領域Ｂ）だけを調べれば良いのではなく、他の隣接領域（この場合は、隣接領域Ｃ）の境界上ノードとの接続関係を考慮する必要がある。
【００２８】
以上のようにしてステップ23における隣接領域間の接続関係が決定すると、ステップ24に進み、隣接領域間のデータ接続が行われる。ここでは、ステップ23で決定した接続関係を用いてデータを接続する。詳細については後述する。
【００２９】
データを接続させる方法は地図のデータ構造により異なるが、少なくとも接続関係にある境界上ノードの位置が異なればデータは不連続となる。この場合、片方、もしくは両方の境界上ノードの位置を変更し、両者の位置が等しくなるように地図データを修正すればデータの連続性が確保できる。
【００３０】
通常の場合、最新の地図データである更新領域は修正せず、隣接領域の境界上ノードの位置を修正して更新領域の境界上ノードと同位置に移動する。しかし、状況によっては他の修正方法を用いるほうが良い場合がある。
【００３１】
図４に隣接領域データ接続のための修正の例を示す。図４の左側は修正前、右側は修正後である。図４(ａ)は直線道路のずれを修正する場合の例である。この場合、隣接領域の境界上ノードだけを移動する通常の修正方法を用いると、もともと直線だった道路が境界上で曲がってしまう。このような状況では、更新領域と隣接領域の双方の境界上データを修正して直線道路とすることで、道路の接続角度を利用する経路案内、マップマッチング等にも影響を与えることなくデータの接続が可能となる。
【００３２】
次に、図４(ｂ)は領域の四隅でのずれを修正する場合の例である。この場合、隣接領域の境界上ノードだけを移動して接続させようとすると、他の領域の地図データまで広範囲に修正を加える必要があり、正しく修正できない可能性がある。このような状況では、更新地図の境界上ノードを移動することで、周囲の領域に影響を及ぼすことなくデータの接続が可能となる。
【００３３】
次に、図４(ｃ)では一条線道路が二条線道路に更新された場合の例である。この場合、境界上ノードの位置を修正するだけではデータは接続されない。このような状況では、新たにノードやリンクのデータを作成し、一条線道路と二条線道路を接続する。
【００３４】
図５は本発明の第１の実施形態に係る地図編集表示装置の接続関係決定の手順を示すフローチャートであって、図２に示した接続関係決定処理23の手順をより詳しく示したものである。図５に示すように隣接領域の境界上ノードを調査する段階のステップ1601において、位置と道路属性と一方通行規制が完全に一致するノードはあるかを調べる。有れば、ステップ1602に進み、ステップ1602で接続関係を決定、すなわち一対一に決定する。そして決定した後、ステップ1607に進み、ステップ1607において更新領域上に次の境界上ノードがあるかを調べて、無ければ処理を終了し、有ればステップ1601に戻る。
【００３５】
またステップ1601において、位置と道路属性と一方通行規制が完全に一致するノードが無ければ、ステップ1603に進み、ステップ1603において更新領域の境界上ノードから数ｍ以内の位置に道路属性が一致し、一方通行規制が逆方向でないノードはいくつあるかを調べる。調べた結果、該当するノードが全く無ければ、ステップ1604に進み、ステップ1604において孤立データに決定する。そして孤立データに決定した後、ステップ1607に進み、ステップ1607において次の境界上ノードがあるかを調べて、無ければ処理を終了し、有ればステップ1601に戻る。また調べた結果、１つのノードしかなかれば、ステップ1602に進み、以下、上述したと同様のステップを進むが、一方、調べた結果、２つ以上のノードが有れば、ステップ1605に進み、ステップ1605において道路属性が一致するノードの中に二条線はあるかを調べ、有ればステップ1606に進み、ステップ1606において接続関係を決定、すなわち一対二に決定し、決定した後、ステップ1607において次の境界上ノードがあるかを調べて、無ければ処理を終了し、有ればステップ1601に戻る。
【００３６】
ステップ1605において道路属性が一致するノードの中に二条線が無ければ、ステップ1604に進み、ステップ1604において孤立データに決定する。決定した後のステップは上述したようにステップ1607において次の境界上ノードがあるかを調べて、無ければ処理を終了し、有ればステップ1601に戻る。
【００３７】
図６は本発明の第１の実施形態に係る地図編集表示装置の隣接間データ接続の手順を示すフローチャートであって、図２に示した隣接間データ接続処理24の手順をより詳しく示したものである。図５に示す接続関係決定の手順により接続関係が決定された後に図６に示す隣接間データ接続処理が開始される。すなわちステップ1701において、一条線と二条線の接続かを判定し、一条線と二条線の接続であれば、ステップ1702に進み、ステップ1702においてリンクとノードを追加して接続する。また、一条線と二条線の接続でなければ、ステップ1703に進み、ステップ1703において領域の四隅での接続かを判定する。
【００３８】
ステップ1703において領域の四隅での接続であれば、ステップ1704に進み、ステップ1704において更新領域のデータを修正して接続する。また、領域の四隅での接続でなければ、ステップ1705に進み、ステップ1705においてデータを直線として接続する必要があるかを判定する。
【００３９】
ステップ1705においてデータを直線として接続する必要があれば、ステップ1706に進み、ステップ1706において更新領域、隣接領域ともデータを修正して接続する。また、ステップ1705においてデータを直線として接続する必要がなければ、ステップ1707に進み、ステップ1707において隣接領域のデータを修正して接続する。
【００４０】
以上のように本発明の第１の実施形態によれば、領域単位での地図更新の際に隣接領域との間でデータの接続関係を自動的に決定し、その結果を用いてデータの接続を行うことにより、あらかじめ接続関係が定まっていない場合でも道路等の連続性を失わずに地図データの更新ができる。
【００４１】
（第２の実施の形態）
以下、本発明の第２の実施の形態について図面を参照しながら説明する。
【００４２】
図７は第２の実施形態に係る地図編集表示装置の接続関係決定処理の手順を示すフローチャートである。
【００４３】
図７ではランクが３段階である場合についての例を示す。例えば、国道はランク１、県道はランク２、細街路ならばランク３というように、各データにランクが付与されているものとする。
【００４４】
初めにステップ51で更新領域、隣接領域それぞれの境界上ノードのリストが作られる。このリストの順序は境界上を一周する順序に境界上のノードを並べる。作成されるリストの例を図８（ａ）に示す。図８（ａ）では各境界上ノードがどのランクに属するかを区別して表示している。
【００４５】
次に、ステップ52でランク１の境界上ノードの接続関係を決定する。まず、リストの先頭から最後まで調査し、道路属性と位置が完全に一致する境界上ノード同士の接続関係を優先的に決定する。続いて再度リストの先頭から最後まで調査し、道路属性が等しく位置が近い境界上ノード同士の接続関係を決定する。更新領域の１つの境界上ノードに対して、隣接領域の１つの境界上ノードを接続するのが原則であるが、境界上で一条線と二条線に変化すると考えられる場合には、例外として２つ以上のノードとの接続関係を決定する。図８（ｂ）に決定した接続関係を矢印で示す。ここで、ノード619は接続関係の定まらない孤立データとなっている。
【００４６】
次に、ステップ53でランク２のノードの接続関係を決定する。ここではステップ52で決定したデータの接続関係を利用し、すでに接続関係にあるノードを跨いだ接続関係は定めない。例えば、ノード611と618の間にあるノードは、必ずノード620と627の間にあるノードと接続する。図８（ｃ）に定められた接続関係を示す。ここではノード614と623の接続関係が決定される。
【００４７】
次に、ステップ54でランク３のノードの接続関係を決定する。ここでもランク２までに決定した接続関係を利用する。例えばノード612と613は、ノード621、622のいずれかとしか接続することはない。
【００４８】
以上のように本発明の第２の実施形態によれば、相対的に数が少なく位置がはっきりしているデータを高いランクに設定しておけば、その接続関係を利用して低いランクのデータの接続関係を決定できるので、より確実にデータの接続関係が決定できる。
【００４９】
（第３の実施の形態）  以下、本発明の第３の実施形態について図面を参照しながら説明する。
【００５０】
図９は隣接領域の地図データを復元する場合の例を示すもので、図９（ａ）は地図更新が行われる前を示している。図９（ｂ）は領域Ａの地図が更新された状態であり、境界上のノード73の位置が変更になっている。図９（ｃ）は隣接間データ接続処理が行われた状態であり、境界上のノード73およびノード72がノード74とノード75の位置に修正されている。ここで領域Ａ、領域Ｂともに図９（ｂ）の状態が修正前データとして記憶される。また、領域Ａと領域Ｂの地図が修正されたことを示すフラグを立てておく。
【００５１】
次に図９（ｄ）では領域Ｂの地図が更新され、境界上のノード75の位置が変更になっている。ここで、地図更新処理は領域Ｂに隣接する領域Ａのフラグを参照する。フラグが立っていることで領域Ａの地図は修正されていることが分かるので、修正前データを用いて地図を復元する。復元された状態を示したのが図９（ｅ）である。境界上ノード73は領域Ａの地図更新データを取得したときの状態（図９（ｂ）参照）に戻り、新たに位置の修正をしなくても境界上ノード76との連続性を確保することができる。
【００５２】
図１０は本発明の第３の実施の形態に係る地図編集表示装置の地図データ復元の手順を示すフローチャートである。図１０に示す各ステップは図２に示した地図更新処理のステップと同様のステップを辿るもので、図１０のステップ21において、更新地図データが取得される。次にステップ22に進み、地図更新の処理が行われる。具体的にはステップ1805において、地図を更新し、ステップ1806において隣接領域に修正フラグのある地図が存在するかどうかを調べて、修正フラグのある地図が存在すれば、ステップ1807に進み、ステップ1807において修正フラグのある領域を修正前データに復元して、接続関係決定処理23に進む。一方、修正フラグのある地図がなければ、直ちに接続関係決定処理23に進む。ステップ23では、更新された領域の境界上にある全てのデータについて調査し、隣接領域のどのデータとつながるかという接続関係が決定される。
【００５３】
次にステップ24に進み、隣接間データ接続処理が行われる。具体的には、ステップ1801においてデータの修正は必要かを判定する。データの修正が不必要であれば、接続関係決定処理によって決定された接続関係に従ってステップ1804においてデータを接続するが、データの修正が必要であるとされれば、ステップ1802に進み、ステップ1802において修正する領域の修正前データを保存し、次いで修正する領域に修正フラグを立て、立てた後にステップ1804に進み、ステップ1804において上述したようにデータを接続する。ステップ1804における処理を済ませることで地図データ復元手順を終了する。
【００５４】
以上のように本発明の第３の実施形態によれば、領域単位での地図更新の際に連続性を確保するために地図データを修正しても、新たに地図更新が行われる時に修正前の地図に復元されるため、更新順序に依存しない地図データの更新を行うことができる。
【００５５】
（第４の実施の形態）
以下、本発明の第４の実施形態について図面を参照しながら説明する。
【００５６】
図１１は隣接領域の地図データが更新される場合の例を示すもので、図１１（ａ）は更新前の地図データである。図１１（ｂ）は領域Ａの地図データが更新された状態を示すものである。ここで、更新領域Ａの境界上ノード85および境界上ノード86は隣接領域Ｂの境界上ノード82と接続関係が定められたとすると、データを接続するためには地図データを修正する必要がある。この場合、図１１（ｃ）に示すように自動的に領域Ｂの更新地図データをセンタから取得し、領域Ｂの更新を行うようにする。ここで領域Ｂのノード87は領域Ａのノード85と、領域Ｂのノード88は領域Ａのノード86との接続関係が決定され、地図データを修正しなくてもデータの連続性は確保される。また、領域Ｂの地図データを更新しても、領域Ｂの境界上ノード83の位置が変わらない場合、接続関係にある領域Ｃのノード84との連続性は確保されているので、新たに領域Ｃの地図データを更新することはない。なお、隣接領域とのデータと接続関係が決定できない孤立データが存在する場合にも同様の処理が行われる。
【００５７】
以上のように本発明の第４の実施形態によれば、領域単位の地図更新において、地図データを一部修正しなくては隣接領域とデータの接続ができない場合や、隣接領域とのデータと接続関係が決定できない孤立データが存在する場合に隣接領域も更新して新しい地図とすることで、道路の連続性を失うことなく任意の領域の地図データを更新できる。
【００５８】
（第５の実施の形態）
以下、本発明の第５の実施形態について図面を参照しながら説明する。
【００５９】
図１２は地図データを修正せずに連続性を確保する場合の例を示すもので、図１２（ａ）において、領域Ａは更新された地図とする。上述した接続関係決定処理により、領域Ａの境界上のノード911は領域Ｂのノード921と接続関係が決定し、領域Ａの境界上のノード912およびノード913は領域Ｂのノード922と接続関係が決定したとする。
【００６０】
図１２（ｂ）はデータが接続された様子を示すもので、境界上ノードの位置は変更しないので地図データは変わらないが、境界上のノードは接続情報として、接続関係にあるノードを指し示すポインタをもっている。例えば領域Ａのノード911は領域Ｂのノード921を指すポインタ931をもっている。接続情報としてこのポインタを用いることにより、位置のずれに関係なく境界上のノード同士が接続していることを示すことができ、データの連続性を確保することができる。
【００６１】
また、地図データ記憶部上の地図データには変更を加えずに、地図表示手段が地図を表示する際に境界上ノードの位置を変更し、データが接続しているように表示することもできる。もしくは、接続関係にある境界上ノードの位置が異なる場合には、地図を表示する際に接続関係を表示してもよい。
【００６２】
図１２（ｃ）は接続関係を示すマークを地図とともに表示した場合の例である。ここでは接続マーク941と接続マーク942の形状を同じにすることで２つのデータが接続していることを示している。なお、このマークは接続関係を利用者に表現できればよく、文字や数字に色を組み合わせたり、利用者が該当データを使用しようとしたときにメッセージを表示するようにしてもよい。また、隣接領域の地図データも更新するように促し、利用者に選択させてもよい。
【００６３】
以上のように本発明の第５の実施形態によれば、領域単位の地図更新において、地図データを修正しなくても、接続関係にある相手を指し示すポインタを持つことでデータを接続するので、道路の接続情報を利用する経路探索等に影響を与えることがない。
【００６４】
さらに、接続関係にあるノード同士の位置が異なる場合には、接続関係を示すマークを表示することで、地図データにずれがあることを利用者に伝え、必要があれば隣接領域の地図を更新するように利用者に促すことができる。
【００６５】
（第６の実施の形態）
以下、本発明の第６の実施形態について図面を参照しながら説明する。
【００６６】
図１３は孤立データを表示する例を示すもので、図１３（ａ）において、領域Ａの境界上ノード1001と領域Ｂの境界上ノード1002は接続関係にあるが、領域Ａの境界上ノード1003は接続する相手が決まっていない孤立データとなっている。この場合において、領域Ａと領域Ｂの地図データを表示した例が図１３（ｂ）である。ここで、接続されたデータの地図境界部分には何も表示しないが、孤立データとなっている境界上ノードの位置にマーク1004を表示する。なお、孤立データ表示はデータが連続せずに途切れていることを利用者に表現できれば何でも良く、文字や数字に色を組み合わせたり、利用者が孤立データを使用しようとしたときに警告を表示するようにしてもよい。また、隣接領域の地図も更新するように促し、利用者に選択させても良い。
【００６７】
以上のように本発明の第６の実施形態によれば、領域単位の地図更新において、領域の境界上で途切れているデータを表示することにより、利用者は道路データが単に行き止まりなのか、地図更新により途切れたのかを判別することができる。また、必要があれば隣接領域の地図を更新するように利用者に促すことができる。
【００６８】
（第７の実施の形態）
以下、本発明の第７の実施形態について図面を参照しながら説明する。
【００６９】
図１４は第７の実施の形態に係る地図編集表示装置の隣接データ接続処理の手順を示すフローチャートであり、まず、ステップ1101で隣接領域のデータと接続関係が決定できない孤立データが存在するかチェックされる。孤立データがなければステップ1104に進む。もし孤立データがあればステップ1102に進み、孤立時の隣接データ接続方法を利用者に選択させる。この場合、選択は、例えば図１５のような選択画面を表示して利用者に選択させる。このときに孤立データが存在する周辺の地図1201を表示しても良い。また、前記第６の実施の形態で示したように孤立データの位置にマーク1202等を表示しても良い。
【００７０】
次にステップ1103に進む。ここではステップ1102で選択した方法に従って隣接領域とのデータの接続が行われる。例えば図１５でメニュー1211を選択すると本発明の第４の実施形態におけるのと同様の隣接地図更新処理が行われ、メニュー1212を選択すると本発明の第６の実施形態におけるのと同様の孤立データ表示処理が行われる。
【００７１】
次にステップ1104に進み、地図データを一部修正しなくては隣接領域とデータの接続ができない不連続データが存在するかチェックされる。不連続データがなければ終了となる。もし不連続データがあればステップ1105に進み、不連続時の隣接データ接続方法を利用者に選択させる。この場合、選択は、例えば図１６のような選択画面を表示して利用者に選択させる。このときに不連続データが存在する周辺の地図1301を表示しても良い。また、前記第５の実施形態で示したように不連続データそれぞれの位置にマーク1302等を表示しても良い。
【００７２】
次にステップ1106に進む。ここではステップ1105で選択した方法に従って隣接領域とのデータ接続が行われる。例えば図１６でメニュー1311を選択すると第３の実施形態の隣接データ接続処理が行われ、メニュー1312を選択すると第５の実施形態のポインタによるデータ接続処理が行われる。
【００７３】
以上のように本発明の第７の実施形態によれば、領域単位の地図更新において隣接領域との間でデータが不連続となった場合に利用者の希望する接続方法で地図データを接続できる。また、利用者がより正確な情報を得たいと望む箇所では隣の領域も更新し、それ以外は地図データを修正する、というように状況に応じて接続方法を変更できるので、利用者の要求に柔軟に対応することができる。
【００７４】
（第８の実施の形態）
以下、本発明の第８の実施形態について図面を参照しながら説明する。
【００７５】
図１７は隣接データ接続を選択する条件設定の例である。このような条件をあらかじめ利用者に入力してもらい、この条件を保持しておくことによって利用可能となる。
【００７６】
図１８は図１７の条件設定に従い、隣接データ接続処理が行われる場合の例を示すもので、図１８（ａ）は領域Ａの地図データが更新された状態である。ここで領域Ａの境界上ノード1501は孤立データであり、領域Ａの境界上ノード1502は領域Ｂの境界上ノード1503と接続関係であるとする。領域Ａに示される高速道路の境界上ノード1501が孤立データになっているので、図１７の条件１により隣接している領域Ｃの地図が更新される。また、領域Ａに示される国道の境界上ノード1502は不連続となっているので、条件２によりノードの位置が修正されてデータが接続される。それぞれの条件に従い隣接データ接続処理が行われた状態を図１８（ｂ）に示す。領域Ｃの地図データが更新されたことで、領域Ａの境界上ノード1501は領域Ｃのノード1504と接続されるようになる。また領域Ａの境界上のノード1502は領域Ａのノード1505に位置変更され、さらに領域Ｂのノード1503は領域Ｂのノード1506に位置変更されることになる。
【００７７】
以上のように本発明の第８の実施形態によれば、領域単位の地図更新において隣接領域との間でデータが不連続となった場合に利用者の希望する接続条件で自動的に地図データを接続できるので、利用者の手を煩わせることがない。また、不連続な道路が高速道路や国道の場合だけ隣の領域も更新し、細街路の場合は何もしないというように利用者が接続条件を設定できるので、利用者の要求に柔軟に対応することができる。
【００７８】
（第９の実施の形態）
以下、本発明の第９の実施形態について図面を参照しながら説明する。
【００７９】
上記第１の実施の形態から第８の実施の形態においては、単一のセンタに記憶されている単一の地図データベースより更新地図データを取得する場合を示しているが、地図データの表現形式が同じであれば、内容の異なる地図データベースを持つ複数のセンタより地図更新データを取得することができる。ここで表現形式が同じとは、位置や道路属性等を記述するフォーマットが同一であることをいう。表現形式が同じであれば、仮に同じ道路が地図データベースに存在すれば道路種別や道路番号などは変わらない。しかし、位置情報は測定誤差により多少異なる場合がある。本発明の第１の実施形態に示すとおり、位置が多少異なっていても接続関係を決定することができるので、データの接続が可能である。また、一方の地図データベースには存在する道路が他の地図データベースに存在しないことも考えられるが、接続関係が決定できない孤立データとして扱えば良いので、少なくとも双方の地図データベースに存在する道路同士は、第１の実施形態から第８の実施形態に示したいずれかの処理によりデータを接続することができる。
【００８０】
図１９は複数のセンタの異なる地図データベースを取得して地図を利用する場合の例であって、あるセンタに設けられている市街地詳細地図データベースと別のセンタに設けられている観光案内地図データベースとからそれぞれ更新地図データを取得して通常の地図と組み合わせて利用するものである。
【００８１】
具体的に図１９では、通常は標準的な地図データベースから更新地図を取得するが、自宅周辺の地図は利用する頻度が多いので、あるセンタが備える市街地詳細地図データベースから更新地図を取得して、標準的な地図と組み合わせて利用するようにする。また、利用者が観光地に行きたい場合には別のセンタが備える観光地周辺の観光案内地図データベースから更新地図を取得し、標準的な地図と組み合わせて利用するようにする。
【００８２】
以上のように本発明の第９の実施形態によれば、領域単位の地図更新において領域ごとに異なる地図データベースを必要に応じて組み合わせることができるので、利用者の用途に応じた地図を提供することが可能になる。
【００８３】
【発明の効果】
以上のように本発明によれば、領域単位での地図更新の際に隣接領域との間でデータの接続関係を自動的に決定し、その結果を用いてデータの接続を行うことにより、あらかじめ接続情報が定まっていない場合でも道路の連続性等を失わずに地図データの更新ができる、優れた地図編集表示装置を実現できる。
【００８４】
また、本発明によれば、新たに地図更新が行われる時に修正前のデータに復元させることにより、領域単位での地図更新の際に連続性を確保するために地図データを修正しても、更新順序に依存しない地図データの更新ができる、優れた地図編集表示装置を実現できる。
【００８５】
さらに、本発明によれば、領域単位の地図更新において、地図データを一部修正しなくては隣接領域とデータの接続ができない場合や隣接領域とのデータと接続関係が対応づけられない孤立データが存在する場合に隣接領域も更新して新しい地図とすることにより、道路の連続性等を失うことなく任意の領域の地図データの更新ができる、優れた地図編集表示装置を実現できる。
【００８６】
さらに、本発明によれば、領域単位の地図更新において、地図データを一部修正しなくても接続関係にある相手を指し示すポインタを持つことでデータを接続するので、道路の接続情報を利用する経路探索等に影響を与えずに地図データの更新ができる、優れた地図編集表示装置を実現できる。
【００８７】
さらに、本発明によれば、領域単位の地図更新において、領域の境界上で道路等が連続せずに途切れているデータを表示することにより、利用者は例えば道路データが単に行き止まりなのか、地図更新により不連続になったのかを判別することができる、優れた地図編集表示装置を実現できる。
【００８８】
さらに、本発明によれば、領域単位の地図更新において、利用者の希望する接続方法で地図データを接続できるようにすることにより、利用者の要求に柔軟に対応して任意の領域の地図データの更新ができる、優れた地図編集表示装置を実現できる。
【００８９】
さらに、本発明によれば、領域単位の地図更新において領域ごとに異なる地図データベースを必要に応じて組み合わせることにより、利用者の要求に柔軟に対応して任意の領域の地図データの更新ができる、優れた地図編集表示装置を実現できる。
【００９０】
さらに、本発明によれば、領域単位での地図更新の際に隣接領域との間でデータの接続関係を自動的に決定し、その結果を用いてデータの接続を行うことにより、あらかじめ接続情報が定まっていない場合でも道路の連続性等を失わずに地図データの更新ができる、優れた地図データ更新方法を提供することができる。
【００９１】
さらに、本発明によれば、領域単位の地図更新において領域ごとに異なる地図データベースを必要に応じて組み合わせることにより、利用者の要求に柔軟に対応して任意の領域の地図データの更新ができる、優れた地図データ更新方法を提供することができる。
【００９２】
さらに、本発明によれば、領域単位での地図更新の際に隣接領域との間でデータの接続関係を自動的に決定し、その結果を用いてデータの接続を行うことにより、あらかじめ接続情報が定まっていない場合でも道路の連続性等を失わずに地図データの更新ができる、優れた地図データ更新システムを構築することができる。
【００９３】
さらに、本発明によれば、領域単位の地図更新において領域ごとに異なる地図データベースを必要に応じて組み合わせることにより、利用者の要求に柔軟に対応して任意の領域の地図データの更新ができる、優れた地図データ更新システムを構築することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施形態における地図編集表示装置の基本構成を示すブロック図、
【図２】本発明の第１の実施形態に係る地図編集表示装置の領域単位地図更新の手順を示すフローチャート、
【図３】本発明の第１の実施形態に係る地図編集表示装置の接続関係決定処理を例示する図、
【図４】本発明の第１の実施形態における隣接間データ接続処理を例示する図、
【図５】本発明の第１の実施形態に係る地図編集表示装置の接続関係決定の手順を示すフローチャート、
【図６】本発明の第１の実施形態に係る地図編集表示装置の隣接間データ接続の手順を示すフローチャート、
【図７】本発明の第２の実施形態に係る地図編集表示装置の接続関係決定処理の手順を示すフローチャート、
【図８】本発明の第２の実施形態における接続関係決定処理に用いられる境界上ノードのリストを例示する図、
【図９】本発明の第３の実施形態における地図データ復元処理を例示する図、
【図１０】本発明の第３の実施の形態に係る地図編集表示装置の地図データ復元の手順を示すフローチャート、
【図１１】本発明の第４の実施形態における隣接領域の地図更新処理を例示する図、
【図１２】本発明の第５の実施形態における隣接間データ接続処理を例示する図、
【図１３】本発明の第６の実施形態における孤立データの表示を例示する図、
【図１４】本発明の第７の実施形態に係る地図編集表示装置の隣接間データ接続処理の手順を示すフローチャート、
【図１５】本発明の第７の実施形態における孤立時の接続方法選択画面を例示する図、
【図１６】本発明の第７の実施形態における不連続時の接続方法選択画面を例示する図、
【図１７】本発明の第８の実施形態における隣接データ接続の選択条件を例示する図、
【図１８】本発明の第８の実施形態における選択条件を用いた隣接データ接続処理を例示する図、
【図１９】本発明の第９の実施の形態における地図データの利用方法を例示する図である。
【符号の説明】
１  通信部
２  入力部
３  制御部
４  地図データ記憶部
５  表示部
21  更新地図データ取得
22  地図更新処理
23  接続関係決定処理
24  隣接間データ接続処理
【図１】
0004064639.tif 000002
【図２】
0004064639.tif 000003
【図３】
0004064639.tif 000004
【図４】
0004064639.tif 000005
【図５】
0004064639.tif 000006
【図６】
0004064639.tif 000007
【図７】
0004064639.tif 000008
【図８】
0004064639.tif 000009
【図９】
0004064639.tif 000010
【図１０】
0004064639.tif 000011
【図１１】
0004064639.tif 000012
【図１２】
0004064639.tif 000013
【図１３】
0004064639.tif 000014
【図１４】
0004064639.tif 000015
【図１５】
0004064639.tif 000016
【図１６】
0004064639.tif 000017
【図１７】
0004064639.tif 000018
【図１８】
0004064639.tif 000019
【図１９】
0004064639.tif 000020