(57)【特許請求の範囲】
【請求項１】
更新領域の設定を受けるステップと、
地図を所定単位の複数の領域に分割することで得られる所定領域を単位として管理される地図データから、該更新領域に関連づけられた所定領域を単位とする更新用の地図更新データを検索する第１のステップと、
地図に含まれる構成物を単位として更新用に管理される差分更新データから、前記更新領域に関連づけられた所定領域に隣接する所定領域に存在する地図構成物についての第１の差分更新データと、前記隣接する所定領域の外に存在し前記第１の差分更新データによる更新によって影響を受ける地図構成物についての第２の差分更新データと、を検索する第２のステップと、
前記地図更新データと、前記第１の差分更新データと、前記第２の差分更新データとを用いて、地図データの更新を行う際に、上記更新領域に関連づけられた所定領域を単位とする地図更新データについては、該地図更新データに対応する過去の地図に上書き処理する第３のステップと、をコンピュータに実行させることを特徴とする地図更新プログラム。
【請求項２】
上記第３のステップにおいて、上記第１及び第２の差分更新データの更新を行った後に、上記地図更新データに更新を行うことで上記更新領域の地図データの更新を行うことを特徴とする請求項１に記載の地図更新プログラム。
【請求項３】
上記第３のステップにおいて、上記検索された上記第１及び第２の差分更新データから上記検索された該更新領域に対応づけて管理される該所定領域に位置する差分更新データを除外してから、該差分更新データを用いて上記更新領域の地図データの更新を行うことを特徴とする請求項１乃至２の何れかに記載の地図更新プログラム。
【請求項４】
上記第３のステップにおいて、上記検索された上記第１及び第２の差分更新データから、既に記憶される地図データの更新時よりも古いものを除外してから、該差分更新データを用いて上記更新領域の地図データの更新を行うことを特徴とする請求項１乃至３の何れかに記載の地図更新プログラム。
【請求項５】
更新領域の設定を受ける入力部と、
上記設定された更新領域の情報を接続される処理装置に送出する通信部と、
地図を所定単位の複数の領域に分割することで得られる所定領域を単位として管理される地図データを格納する記録部と、
上記通信部を介して取得した更新用の地図データを用いて上記格納される地図データを更新する更新処理部と、
上記格納される地図データを用いた経路案内を行う経路案内処理部とを有し、
上記通信部は、更新用の地図データとして、上記更新領域に関連づけられた所定領域を単位とする更新用の地図更新データと、地図構成物を単位とする差分更新データのうち、上記更新領域に関連づけられた所定領域に隣接する所定領域に存在する地図構成物についての第１の差分更新データと、上記隣接する所定領域の外に存在し前記第１の差分更新データによる更新によって影響を受ける地図構成物についての第２の差分更新データと、を取得し、
上記更新処理部は、上記更新用の地図データを用いて、上記記録部に格納された地図データの更新を行う際に、上記更新領域に関連づけられた所定領域を単位とする地図更新データについては、該地図更新データに対応する既に記憶される過去の地図データに上書き処理することを特徴とする地図更新端末。
【請求項６】
上記更新処理部は、
上記第１及び第２の差分更新データの更新を行った後に、上記地図更新データを用いた更新を行うことで上記更新領域の地図データの更新を行うことを特徴とする請求項５に記載の地図更新端末。
【請求項７】
上記更新処理部は、上記検索された上記第１及び第２の差分更新データから上記検索された該更新領域に対応づけて管理される該所定領域に位置する差分更新データを除外してから、該差分更新データを用いて上記更新領域の地図データの更新を行うことを特徴とする請求項５乃至６の何れかに記載の地図更新端末。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データの更新技術に関する。
【背景技術】
【０００２】
特許文献１および特許文献２には、サーバからナビゲーション装置などの通信端末へ、
地図データをメッシュ単位で配信し、更新が生じた場合には、当該メッシュを置き換えることで最新の状態に反映する技術が開示されている。
【０００３】
又、更新した道路が既存道路とつながるまでを１つのデータ群として管理する技術もある（例えば、特許文献３参照）。
【０００４】
【特許文献１】特開２００３-０４４９９２号公報
【０００５】
【特許文献２】特開２００４-０７７２５４号公報
【特許文献３】特開２００４−１７８２４８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
地図データを搭載するナビゲーション装置などの端末では、目的地とする施設の検索や目的地へのナビゲーションを実世界に即して行うため、常に最新の地図データへの更新を行うことのニーズは高い。
【０００７】
このようなニーズに対して、上記メッシュ単位で管理を行う技術では、例えば道路の修正区間が隣接する２つのメッシュにまたがって存在する場合、この隣接する２つのメッシュ各々の配信タイミングが異なると、当該道路の連続性が失われる。よって、ルート探索やルート誘導などのナビゲーション処理に利用できなくなる可能性がある。
【０００８】
また、変更のあった道路単位で変更内容を逐次地図データの該道路へ反映させる上記技術では更新処理の処理量が非常に大きくなる。特に、移動体端末はリソースの乏しいハードウェア環境であることが多く、変更のあった各図形単位に逐次更新処理を大量に行う方式では多大な処理時間を要する。
【０００９】
本発明は上記事情に鑑みてなされたものであり、本発明の目的は、地域毎の地図データの更新処理を速やかに行い、かつ、隣接する非更新エリアとの境界における道路の接続情報の断絶を防ぐことができる地図データの更新技術を提供することにある。
【課題を解決するための手段】
【００１０】
上記課題を解決するために、本願で開示する代表的な発明は以下の通りである。更新領域の設定を受けて、所定領域単位で管理される地図データから、該更新領域に対応づけて管理される該所定領域単位の地図データを検索し、上記更新領域に対応付けられる該更新領域の隣接メッシュ中の地図構成物についての差分更新データ、及び、該差分更新データによる更新によって影響を受ける地図構成物の差分更新データを検索する。更に、検索された所定領域単位の地図データと、地図構成物単位の差分更新データとを用いて、更新領域の地図データの更新を行う地図更新プログラム及び装置。
【発明の効果】
【００１１】
本発明によれば、所望のエリアだけを短時間で最新状態に更新し、かつ、隣接する非更新エリアとの整合性を保つことができる。
【００１２】
これにより、例えば国内において都道府県単位に地図データを更新することが実現でき、走行する機会のない遠隔地の地図データ更新の手間や費用を省略することができる。また隣接する都道府県との道路の接続関係は維持するため、探索や誘導といったナビゲーションの基本的な機能は障害なく使用できる。このような利点は国内だけでなく、例えば欧州のように複数の国毎に、地図整備のタイミングが統一されないような状況であっても、指定の国内と隣接国間の接続状態を最新に保つことができ、ユーザの利便性は向上する。
【発明を実施するための最良の形態】
【００１３】
以下、本発明の実施の形態について説明する。
【００１４】
図１は本発明の一実施形態が適用された地図データ更新システムの概略図である。図示
するように、本実施形態の地図データ更新システムは、有線また無線のネットワーク４０により接続された地図提供装置１０と、ナビゲーション端末２０と、を有する。なお、ネットワーク４０は、ナビゲーション端末２０の地図情報を更新するときだけ接続してもよい。
【００１５】
地図提供装置１０は、ナビゲーション端末２０に対して地図情報を更新するためのデータを送る。
図示するように、地図提供装置１０は、端末２０の更新エリアを指定する更新エリア指定部１１０と、更新管理データ抽出部１２０、更新データ絞込み部１３０、更新反映処理部１４０、地図提供装置１０を端末とネットワーク４０を介して接続するための通信ＩＦ部１５０、更新管理データ記憶部１０３、更新データ記憶部１７０、ユーザへの情報表示およびユーザからの指示受付を行うＧＵＩ（Graphical User Interface）部１０９と、を有する。
【００１６】
更新データ記憶部１７０には、地図を所定単位の複数の領域に分割することで得られるエリア（部分）を単位とする地図更新データ（部分更新データと呼ぶ）、および、地図の構成物（地物）を単位とする地図更新データ（差分更新データと呼ぶ）が記憶されている。
【００１７】
ここで、更新データは地図の一部領域を更新する場合に用いられ、その内容は任意領
域の地図データである。任意領域とは例えば、都道府県や市区町村などの行政区界としてもよい。この地図データの一部領域を当該領域の部分更新データに書換えることで地図データの部分更新が図られる。
【００１８】
そして、差分更新データは地物を更新する場合に用いられ、その内容は更新前の地物か
らの差分データである。差分更新データの内容に従って地物を削除・追加・修正することで地図データの差分更新が図られる。
【００１９】
図２は差分更新データを説明するための図である。図２に示すように、直線道路をＴ字
路に変更するためには、直線道路を構成するリンクＬｉｎｋ１を削除し（１０３４１）、
一方のノードをリンクＬｉｎｋ１の一方のノードｎｏｄｅ１とし、他方のノードをＴ字路
に接続するノードｎｏｄｅ３とするリンクＬｉｎｋ２を追加すると共に（１０３４２）、
一方のノードをリンクＬｉｎｋ１の他方のノードｎｏｄｅ２とし、他方のノードをＴ字路
に接続するノードｎｏｄｅ３とするリンクＬｉｎｋ３を追加し（１０３４３）、最後に、
一方のノードをノードｎｏｄｅ３とするリンクＬｉｎｋ４を追加する（１０３４４）。こ
の一連の追加・削除の指示データが差分更新データとなる。
【００２０】
図３は部分更新データを説明するための図である。地図データは一般に、図３に示すように、平面をメッシュと呼ばれる格子状の領域に分け、このメッシュ単位に地図データを管理する手法がとられる。メッシュ単位の地図データには例えば道路を表す前述のリンクやノードが複数格納される。また、行政区界などのエリアは図３のエリア０１、エリア０２などのように、複数のメッシュに跨って存在するので、エリア単位に地図データを管理する場合には、エリア間で重複のないように各メッシュを１つのエリアに割り当てて管理する手法がとられる。この例では、以下のように割り当てられる。
エリア０１を構成するメッシュ：{m12, m22, m32, m13, m23, m33, m43, m14, m24 m34, m44}
エリア０２を構成するメッシュ：{m11, m21, m31, m41, m51, m61, m42, m52, m62, m53, m63, m54, m64}
ここではエリア間で本実施例のようにメッシュの重複がないように振り分けているが、エリアに含まれるメッシュはそのエリアに対応付けるようなルールにのっとって管理しても良い。こうすれば、エリアとメッシュの対応づけがより単純なものとできるが、一方で、本実施例によれば、エリア間でメッシュの重複がなくなり更新処理対象のメッシュが統一的に管理できる。これにより、処理時間が短縮される利点がある。つまり、複数のエリアに重複してメッシュが登録されていると、更新時には各エリアに登録されるメッシュについて個別に更新処理を行う必要が生じる。また、エリア境界近傍のメッシュをいずれに振り分けるかについては、メッシュの矩形とエリアの交差する面積の比率が高いエリアに属するように定めても良い。
【００２１】
このように、メッシュ単位で管理される地図データをエリア単位に更新するためには、エリアを構成するメッシュ単位の地図データをまとめて書き換えればよい。この所定のエリアに対応づけて管理され、エリア単位の更新を行うためのメッシュ単位の地図データが部分更新データとなる。しかし、部分更新データを用いたエリア単位の更新には問題がある。例えばエリア０１を更新すると、エリア０２との境界に矛盾が生じる可能性がある。つまり、エリア境界を跨るような道路が新設され、エリア０１を更新したために境界上で新規更新されたメッシュには新設道路が含まれ、隣接するメッシュには含まれないため、道路の断絶が生じることになる。
【００２２】
そこで、上記のようにエリア単位の更新を行う際に矛盾が生じる可能性のあるメッシュＩＤ列をエリア境界メッシュＩＤ列ＴＬ１０３１として表現する。これは更新対象エリアＩＤ１０３１１、隣接エリアＩＤ１０３１２、隣接メッシュＩＤ列１０３１３からなり、この例に示されるレコード１０３１０では、更新対象エリアＩＤ：０１に対して、隣接エリアＩＤ：０２が存在し、エリア０１から見たときに隣接するメッシュＩＤ列としては、
{m11,m21,m31,m42,m53,m54}がある。つまり、本願において隣接メッシュとは、所定のエリアに対応づけて管理されるメッシュの外側に位置するメッシュの隣接メッシュであって、かつ、該エリアに対応づけて管理されないメッシュをいう。例えば、エリア０１を部分更新データによって更新を図ると、上記のメッシュＩＤ列については部分更新データとの整合性をとるために、隣接メッシュについても補正を行う必要が生じることがわかる
更新管理データ記憶１０３は、部分更新管理データＴＬ１０３２、差分更新管理データＴＬ１０３３、および、上述のエリア境界メッシュＩＤ列ＴＬ１０３１を有する。
【００２３】
部分更新管理データＴＬ１０３２には、更新データ記憶部１７０に記憶されている部分
更新データを管理するためのデータである部分更新管理データが登録されている。図４は
、部分更新管理データＴＬ１０３２の登録内容を模式的に表した図である。図示するよう
に、部分更新管理データのレコード１０３２０は、部分更新データの表すエリアの識別情報である部分更新エリアＩＤを登録するためのフィールド１０３２１と、部分更新データの更新日時を登録するためのフィールド１０３２２と、部分更新データへのパス（格納先アドレス）を登録するためのフィールド１０３２４と、を有する。
【００２４】
ここで部分更新データファイル１７０１の構造を図７（Ａ）に示す。上記のように、部分更新データは、メッシュＩＤ１７０１１と該メッシュに存在するリンクデータ列１７０１２が関リンク地図データからなるレコードがエリア内に属するメッシュ数分だけ集まって構成される。
【００２５】
差分更新管理データＴＬ１０３３には、更新データ記憶部１７０に記憶されている差分
更新データを管理するためのデータである差分更新管理データが登録されている。図５は
、差分更新管理データＴＬ１０３３の登録内容を模式的に表した図である。図示するよう
に、差分更新管理データのレコード１０３３０は、差分更新データの識別情報である差分
更新データＩＤを登録するためのフィールド１０３３１と、差分更新データの更新日時を
登録するためのフィールド１０３３２と、差分更新データが表す地物が所在する地図領域
（メッシュＩＤ列）を登録するためのフィールド１０３３３と、後述する依存更新データＩＤを登録するフィールド１０３３４と、差分更新データへのパス（格納先アドレス）を登録するためのフィールド１０３３５と、を有する。なお、一つの差分更新データで複数の隣接するメッシュに跨る変更を保持する場合もあり、このときはフィールド１０３３２にメッシュＩＤを複数格納する。また、フィールド１０３３４に格納される依存更新データＩＤも複数有る場合もある。
【００２６】
また、依存更新データＩＤとは、地物の接続関係に影響を与える他の差分更新データで
あって、更新日時前に更新された差分更新データの差分更新データＩＤである。図６は、
差分更新データの依存関係を説明するための図である。図示するように、ノードｎｏｄｅ
４がリンクｌｉｎｋ１と非接続のリンクｌｉｎｋ５からなる直線道路を追加する差分更新
データＡが生成され（１０３４５）、その後、図２を用いて説明したように、リンクｌｉ
ｎｋ１からなる直線道路を、リンクｌｉｎｋ２、リンクｌｉｎｋ３およびリンクｌｉｎｋ
４からなるＴ字路に変更するための差分更新データＢが生成されたとする（１０３４６）
。ここで、リンクｌｉｎｋ４の一方のノードがｎｏｄｅ４であった場合、リンクｌｉｎｋ
５からなる直線道路は、後から追加されたＴ字路に接続することになる。つまり、差分更
新データＡは差分更新データＢが表す地物の接続関係に影響を与える。この場合、差分更
新データＡの差分更新データＩＤが差分更新データＢの依存更新データＩＤとなる。
【００２７】
ここで、差分更新データファイル１７０２の構造を図７（Ｂ）に示す。差分更新データは１つ以上のリンク更新データからなる。リンク更新データは、レコード１７０２０に示すように、更新種別１７０２１、リンクＩＤ１７０２２、高さフラグ１７０２３、幅員１７０２４、種別フラグ１７０２５、点列データ１７０２６、始点ノード１７０２７、終点ノード１７０２８からなる。ここで、リンク更新データの各属性は、更新種別１７０２１の値に応じて、各属性の値の有無が異なる。例えば、更新種別１７０２１がinsertのときは、全属性に値が保持される。他方、deleteのときは、リンクＩＤのみ保持され、updateのときは、リンクＩＤと変更のあった属性のみ保持される。これら更新種別に応じて、ナビゲーション端末２０の持つ地図データへリンクを追加、削除、修正を行う。
【００２８】
図１に戻って説明を続ける。通信ＩＦ部１５０は、ネットワーク４０を介してナビゲーション端末２０の持つ通信ＩＦ部２５０を経由してナビゲーション端末２０の地図データの更新処理を行う。
【００２９】
更新エリア指定部１１０は、ナビゲーション端末２０に対して行う更新処理の対象となるエリアを指定する。ユーザによる指示もしくは、ナビゲーション出荷時に初期値として定めたエリアＩＤが指定される。
【００３０】
更新管理データ抽出部１２０は、ナビゲーション端末２０における指定エリアの更新日時更新管理データ記憶部２０３から得る。また指定エリアと隣接エリアとの境界に位置するメッシュＩＤを更新管理データ記憶部１０３より得る。さらに、更新管理データ記憶部２０３からナビゲーション端末２０において既に反映済みの差分更新データのＩＤを得る。
【００３１】
更新管理データ絞込部１３０は、更新エリア指定部１１０が指定したエリアＩＤの示す部分更新データについてエリア境界部に関わる差分更新データを収集し、ここから既にナビゲーション端末２０に反映済みの差分更新データＩＤを除去して、更新対象とする差分更新データを絞り込む。
【００３２】
更新反映処理部１４０は、前述の更新用データの絞込み処理の結果決定された差分更新データと部分更新データを用いて、ナビゲーション端末２０に対して更新処理をかける。
【００３３】
上記の地図提供装置１０は、例えば図８に示すような、ＣＰＵ９０１と、メモリ９０２と、ＨＤＤ等の外部記憶装置９０３と、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等の可搬性を有する記憶媒体９０４から情報を読み出す読取装置９０５と、キーボードやマウスなどの入力装置９０６と、ディスプレイなどの出力装置９０７と、通信ネットワークに接続するための通信装置９０８とを備えたコンピュータシステムにおいて、ＣＰＵ９０１がメモリ９０２上にロードされた所定のプログラムを実行することで実現できる。この所定のプログラムは、読取装置９０５を介して記憶媒体９０４から、あるいは、通信装置９０８を介してネットワークから、外部記憶装置９０３にダウンロードされ、それから、メモリ９０２上にロードされてＣＰＵ９０１により実行されるようにしてもよい。また、読取装置９０５を介して記憶媒体９０４から、あるいは、通信装置９０８を介してネットワークから、メモリ９０２上に直接ロードされ、ＣＰＵ９０１により実行されるようにしてもよい。この場合において、更新データ記憶部１０２および更新管理データ記憶部１０３には、メモリ９０２や外部記憶装置９０３や記憶媒体９０４が利用される。
【００３４】
図１に戻って説明を続ける。ナビゲーション端末２０は、自身が保持する地図データを
用いて、地図表示、ルート探索、ルート誘導等のナビゲーション処理を行う。
【００３５】
図示するように、ナビゲーション端末２０は、ナビゲーション端末２０をネットワーク４０に接続するためのネットワークＩＦ部２５０と、更新管理データ記憶部２０３と、地図データ記憶部２７０と、ナビゲーション処理部２８０と、ユーザへの情報表示およびユーザからの指示受付を行うＧＵＩ（Graphical User Interface）部２０９と、を有する。
【００３６】
更新管理データ記憶部２０３は、部分更新管理データＴＬ２０３２、および、差分更新管理データＴＬ２０３３を有する。
【００３７】
部分更新管理データＴＬ２０３２には、地図データ記憶部２０６に記憶されている地図
データに反映済みの部分更新データの部分更新管理データが登録される。図１０は、部分
更新管理データＴＬ２０３２の登録内容を模式的に表した図である。図示するように、部
分更新管理データのレコード２０３２０は、部分更新データの表すエリアの識別情報である部分更新エリアＩＤを登録するためのフィールド２０３２１と、部分更新データの更新日時を登録するためのフィールド２０３２２と、を有する。なお、部分更新管理データＴＬ２０３２には、対象エリア毎に、地図データに反映させた最新の更新日時を管理するための部分更新管理データのレコード２０３２０のみが登録される。
【００３８】
差分更新管理データＴＬ２０３３には、地図データ記憶部２７０に記憶されている地図
データに反映済みの差分更新データの差分更新管理データが登録される。図１１は、差分
更新管理データＴＬ２０３３の登録内容を模式的に表した図である。図示するように、差
分更新管理データのレコード２０３３０は、差分更新データの識別情報である差分更新デ
ータＩＤを登録するためのフィールド２０３３１と、差分更新データの更新日時を登録す
るためのフィールド２０３３２と、差分更新データが表す地物の所在領域（メッシュＩＤ列）を登録するためのフィールド２０３３３と、上述の依存更新データＩＤを登録するフィールド２０３３４と、を有する。
【００３９】
図９は、地図データ記憶部２７０に管理される地図データの登録内容を模式的に表した図である。図示するように、地図データＴＬ２７０１のレコード２７０１０は、メッシュＩＤを登録するためのフィールド２７０１１とメッシュ領域に存在する道路を表すリンクデータ列を登録するためのフィールド２７０１２と、を有する。またリンクデータ列に登録されるリンクデータ列には図示するように複数のリンクが並んで格納される。このリンクのレコード２７０２０は、リンクを識別するためのリンクＩＤ２７０２２、高さフラグ２７０２３、幅員２７０２４、一般道路、有料道路といったリンクの道路種別を示す種別フラグ２７０２５、リンクの形状を示す点列（開始ノード、終了ノード、および、リンクの屈折地点等に所在する中間ノードからなる点列）の座標データである点列データ２７０２６、リンクの開始ノードに付与された始点ノード２７０２７、リンクの終了ノードに付与された終点ノード２７０２８を有する。
【００４０】
ナビゲーション処理部２８０は、この地図データＴＬ２７０１に登録されているリンクデータを用いて、地図表示、ルート探索、ルート誘導等のナビゲーション処理を行う。
【００４１】
上記のナビゲーション端末２０は、例えば図８に示す構成に、ＧＰＳ受信機および/ま
たは方位センサ、速度センサなどの各種センサと情報を送受するためのＩ/Ｏ装置を設け
たコンピュータシステムにおいて、ＣＰＵ９０１がメモリ９０２上にロードされた所定の
プログラムを実行することで実現できる。この所定のプログラムは、読取装置９０５を介
して記憶媒体９０４から、あるいは、通信装置９０８を介してネットワークから、外部記
憶装置９０３にダウンロードされ、それから、メモリ９０２上にロードされてＣＰＵ９０
１により実行されるようにしてもよい。この場合において、更新管理データ記憶部２０３
、および地図データ記憶部２７０には、メモリ９０２や外部記憶装置９０３が利用される。
【００４２】
図１２は本発明の一実施形態が適用された地図データ配信システムの全体動作を説明するための図である。この実施形態では、ナビゲーション端末２０を地図提供装置１０に、例えばＵＳＢケーブルやＬＡＮケーブルなどによって接続し、地図提供装置１０に対するユーザ操作によってナビゲーション端末２０の保持する地図情報の更新処理を行う。特に、ＵＳＢケーブルを用いて接続する場合には、地図提供装置１０からナビゲーション端末２０の備えるＨＤＤなどのストレージに直接データを書き込むことができる。なお、地図提供装置に格納されている更新用の部分更新データ及び差分更新データは、別途設けられる地図コンテンツ提供センタ等からネットワークもしくは過般型記憶メディア等を介して、定期的に提供されるものとする。
【００４３】
地図提供装置１０において、更新エリア指定部１１０はＧＵＩ部１０９を介してユーザから更新対象エリアを指定される（Ｓ１００）と、更新管理データ抽出部１２０は、通信ＩＦ部１５０を介してナビゲーション端末２０の更新管理データ記憶部２０３で管理されている部分更新管理データＴＬ２０３２を参照して、Ｓ１００で指定されたエリアの更新日時を得る。次に、指定エリアを更新する際に隣接エリアとの境界を補正するため、更新管理データ記憶部１０３に管理されているエリア境界メッシュＩＤＴＬ１０３１を参照し、指定エリアの境界に接するメッシュＩＤを得る。最後に通信ＩＦ部１５０を介してナビゲーション端末２０の更新管理データ記憶部２０３から差分更新管理データＴＬ２０３３を参照し、既に反映された差分更新データＩＤを得る（Ｓ１０１）。
【００４４】
続いて、更新データ絞込み部１３０では、前述の更新管理データ抽出部１２０の結果得られたエリア境界のメッシュＩＤをもとに、更新管理データ記憶部１０３に管理されている差分更新管理データＴＬ１０３３を検索して、必要な差分更新データＩＤを得る。続いて、左記差分更新データＩＤを反映するために事前に反映すべき依存更新データＩＤを得る。最後に、反映すべき差分更新データＩＤからＳ１０１で得られた反映済み差分更新データＩＤを除去して、未反映の差分更新データＩＤのリストを得る（Ｓ１０２）。
【００４５】
続いて、更新反映処理部１４０では、更新管理データ記憶部１０３を参照し、Ｓ１００で定まった更新対象となるエリアの部分更新データへのパスを得る。同様に上記各ステップの結果定まった差分更新データへのパスを得る。次に左記ステップで得たパスをもとに、反映すべき更新データを更新データ記憶部１７０から取得し、通信ＩＦ部１５０を介して、ナビゲーション端末２０の地図データ記憶部２７０に管理される地図データＴＬ２７０１に対して、上記差分更新データ、及び部分更新データを反映させ、反映結果を更新管理データ記憶部２０３で管理される部分更新管理データＴＬ２０３２と差分更新管理データＴＬ２０３３へ登録する（Ｓ１０３）。
【００４６】
図１３は、上記Ｓ１０１の詳細な動作を説明するための図である。まずＳ１００で指定されたエリアＩＤに該当するエリアＩＤがフィールド２０３２１に登録されている部分更新管理データのレコード２０３２０を部分更新管理データＴＬ２０３２から抽出し、ナビゲーション端末２０における指定エリアの地図データの更新日時を得る（Ｓ１０１１）。なお、この更新日時は後述する図１５で示される処理に使用される。
【００４７】
続いて、Ｓ１００で指定されたエリアＩＤに該当するエリアＩＤがフィールド１０３１１に登録されているエリア境界メッシュＩＤ列レコード１０３１０をエリア境界メッシュＩＤ列ＴＬ１０３１から抽出し、更新エリア境界のメッシュＩＤのリストを得る（Ｓ１０１２）。
【００４８】
最後に、エリア境界メッシュＩＤ列レコード１０３１０の保持する隣接メッシュＩＤ列に格納されているメッシュＩＤのいずれかが、フィールド２０３３３に登録されている差分更新管理データのレコード２０３３０を、差分更新管理データＴＬ２０３３から抽出する。また、抽出した差分更新管理データのレコード２０３３０各々について、当該レコード２０３３０のフィールド２０３３４に含まれている依存更新データＩＤが差分更新データＩＤとしてフィールド２０３３１に登録されている差分更新管理データのレコード２０３３０を、差分更新管理データＴＬ１０３３から抽出する処理を行う。この処理は、抽出したフィールド２０３３４に依存更新データＩＤ毎に該依存更新データＩＤを含む差分更新管理データのレコード２０３３０がなくなるまで繰り返す。これによって、ナビゲーション端末２０において、対象としている隣接メッシュ中で既に反映済みの差分更新データＩＤを得る(Ｓ１０１３)。
【００４９】
図１４は、上記Ｓ１０２の詳細な動作を説明するための図である。ここでは、更新対象とする差分更新データの絞込みを行う。まず、Ｓ１０１２で得られた更新エリア境界のメッシュＩＤのいずれかが、フィールド１０３３３に登録されている差分更新管理データのレコード１０３３０を、差分更新管理データＴＬ１０３３から抽出する(Ｓ１０２１)。これによって対象とする隣接メッシュにおいて、更新されている構成物の更新データが取得できる。
【００５０】
続いて、抽出した差分更新管理データのレコード１０３３０各々について、当該レコード１０３３０のフィールド１０３３４に含まれている依存更新データＩＤが差分更新データＩＤとしてフィールド１０３３１に登録されている差分更新管理データのレコード１０３３０を、差分更新管理データＴＬ１０３３から抽出する処理を行う。この処理は、抽出した差分更新管理データのレコード１０３３０のフィールド１０３３４に依存更新データＩＤが含まれなくなるまで、抽出した差分更新管理データのレコード１０３３０各々に対して繰り返す。これによって、対象とする隣接メッシュ以外においても、隣接メッシュの更新によって影響を受ける地図構成物の差分データが得られる。 (Ｓ１０２１)。以上の処理によって、ナビゲーション端末２０へ更新すべき、差分更新データＩＤの候補を得る。
【００５１】
最後にＳ１０２１、Ｓ１０２２で得られた差分更新データＩＤのリストから、Ｓ１０１３で得られた差分更新データＩＤのリストを除外することで、ナビゲーション端末２０において、未反映の差分更新データＩＤが確定する（Ｓ１０２３）。
【００５２】
このようにして定められた更新対象となる差分更新データを、依存関係のあるデータうち古いものから順に反映させれば、エリアの境界部分に関して更新対象としているエリアと非更新対象のエリアの間でいずれも最新の矛盾ない状態となり、メッシュ間で道路の断絶は生じない。
【００５３】
なお、上記処理に加えて、Ｓ１０１１において指定エリア及び隣接エリアの更新日時を取得しておき、上記Ｓ１０２１の差分更新データＩＤの抽出の際に、前回更新日時よりも古い差分更新データＩＤは予め除いておくことも効果的である。
【００５４】
また、上記Ｓ１０２１の差分更新データＩＤの抽出の際に、道路の種別指定をさらに設けて、差分更新データのなかで指定道路以上に関する変更についての差分更新データＩＤだけを抽出すれば、指定エリアと隣接エリア間の更新対象を指定道路以上に絞ることができる。例えば国内で都道府県をエリアと定めて本発明を適用すれば、都道府県の境界を跨ぐ道路のうち国道以上だけを更新対象とする、といった実装をとることができる。これにより、使用頻度が低いと予想される細道路や一般道などについては更新対象外として、更新処理時間の短縮を図ることができる。
【００５５】
図１５は、上記Ｓ１０３の詳細な動作を説明するための図である。ここでは、既に絞り込まれた更新用のデータをナビゲーション端末２０の地図データ記憶部２７０へ各々反映させる処理を行う。まず、更新対象としているエリアＩＤがフィールド１０３２１に登録され、かつ、Ｓ１０１１にて得られた更新日時よりも後の更新日時がフィールド１０３２２に登録されている部分更新管理データのレコード１０３２０を、部分更新管理データＴＬ１０３２から得る。さらに、Ｓ１０２３で得られた差分更新データＩＤのいずれかがフィールド１０３３１に登録されている差分更新管理データのレコード１０３３０を、差分更新管理データＴＬ１０３３から検索する。これらの検索により得られたレコードの各更新用データファイルへのパスを参照し、更新データ記憶部１７０で管理されている部分更新データファイルと差分更新データファイルを得る。これで、更新対象となる部分更新データと差分更新データが揃う（Ｓ１０３１）。
【００５６】
続いて、上記Ｓ１０３１で得られた各差分更新データファイルについて、前記差分更新管理データのレコードの保持する更新日時の古い順番に、地図データＴＬ２７０１へ反映する。同じく差分更新管理データのレコードの保持するメッシュＩＤ列に記載のメッシュＩＤをフィールド２７０１１に登録されている地図データのレコード２７０１０を地図データＴＬ２７０１から検索し、フィールド２７０１２に格納されるリンクデータ列の中から、差分更新データ内のリンク更新データ１７０２に記載のリンクＩＤ１７０２３と一致するリンクデータのレコード２７０２０を探索する。続いて、１７０２２の更新種別の値にしたがって、deleteのときはレコード２７０１０を削除、updateのときは各属性値の反映を行う。Insertのときは、新規リンクデータのレコードとしてリンクデータ列に追加する。以上の差分更新処理を全ての差分更新データについて行った後、差分更新データＩＤを差分更新管理データＴＬ２０３３に登録する。（Ｓ１０３２）
最後に、上記Ｓ１０３１にて得られた部分更新データについて、地図データＴＬ２７０１に対して、メッシュＩＤが一致するレコードを置き換える反映処理を行い、続いて、部分更新管理データＴＬ２０３２に対して、部分更新エリアＩＤが一致するレコード２０３２０の更新日時を反映する(Ｓ１０３３)。
【００５７】
上記のとおり、この実施形態では、Ｓ１０３２記載の差分更新データ反映を実施後、Ｓ１０３３記載の部分更新データ反映を実施する順をとっている。これを逆に部分更新データを反映してから差分更新データを反映させると、指定エリア内境界近辺のメッシュは部分更新データで上書された後に、差分が反映されることになり、２度書きによる矛盾が生じる可能性がある。よって、差分更新データ反映の後に部分更新データ反映という順序をとれば単純な処理だけで整合性を維持できるという利点がある。
【００５８】
なお、Ｓ１０３２記載の差分更新データを用いる更新処理と、Ｓ１０３３記載の部分更新データを用いる更新処理について重複する部分の処理を避けるために、更新対象エリアに属するメッシュへの差分更新処理を事前に除外しておけば、Ｓ１０３２とＳ１０３３のいずれを先におこなっても更新結果は同じとなるので、実行順序に制約はなくなる。
【００５９】
以上の部分更新データの反映処理によって、指定エリアの地図データは最新の状態となる。また図１４に示した隣接境界についての更新処理によって、既に境界間の矛盾も解消されている。また、この部分更新データの反映処理は、例えば地図データがエリア毎に物理データファイルを分けてハードディスク等の記憶装置に格納する実装手段をとる場合には、ファイルの上書となるため、非常に高速に行うことができる。
【００６０】
以上のように本願では、差分更新データによる更新エリア境界の道路単位の更新と、部分更新データによる指定エリア全体の更新を組合わせている。仮に、更新エリア境界についてもメッシュ単位に更新処理をかけると、さらに隣接するメッシュの境界のうち、更新エリアとは反対側の境界に新設道路が存在したとき、左記新設道路の接続に矛盾が生じるため、またさらに外側のメッシュが更新対象となる。このようにメッシュ単位の更新をかけて、境界に矛盾を残さないためには、メッシュの更新の波及が止まらない場合がある。あるいは途中で更新範囲を限定すると、メッシュ境界に道路の断絶が残る可能性がある。
【００６１】
これに対して、差分更新データによる更新では、指定エリアと隣接するエリアの境界に新たに整備された道路と、さらに依存関係のある、つまり指定エリア外側の従来道路と接続するために必要な道路だけが更新対象となり、道路の接続に必要最小限の更新に抑えることができる。この差により、ユーザにとっては更新対象が限定されることで、更新処理時間が短縮されることが期待できる。また、道路の接続が維持されるため、指定エリア内はもちろん、指定エリアから外側へと至る道路の接続も維持され、経路探索などのナビゲーション処理は正常に機能する。
【００６２】
なお、上記のように部分更新データと差分更新データを組み合わせて更新処理を行う代わりに、全てを差分更新データによって更新処理を行う方式もある。しかし、ある程度の広範囲を対象としているエリア単位の更新処理では、リンクを要素単位に読み、修正し、書き込むという更新処理を膨大な回数繰り返すことになるため、処理時間の観点から現実的ではない。
【００６３】
よって、本願構成では、ある領域が指定された場合に、該領域を構成するメッシュについては、更新しなければならないデータが膨大なので、部分更新データを用いた上書による更新とする。一方で、その隣接メッシュから更にその影響を受ける部分については、特に、適応する地図データの更新日時のずれによる地図上の矛盾回避に必要最低限のデータについて、地図構成物単位にて更新を行う。これにより記憶装置への書き込み時間の短縮、データ量の削減、更にはデータ管理を簡素化することを可能とするものである。
【００６４】
以上、本発明の一実施形態について説明した。本発明は上記の各実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
【００６５】
例えば、図１６に示すように、図１で地図提供装置１０の備えていた各処理部をナビゲーション端末２０に配置するとともに、データ読み取り部２８０を新たに設け、さらに更新管理データ３０３と更新データ３７０を記録した地図提供メディア３０から必要な情報を読み取ることによって、同様の地図更新処理をおこなうことができる。この場合、ユーザは地図提供装置１０に接続することなく、ＤＶＤやＵＳＢメモリなど可搬な記録メディアに相当する地図提供メディアを用いるだけで速やかに、かつ、矛盾なく所望のエリアを更新することができ、有益である。また、地図提供メディアへのさらに新しい地図データの書込みを行うために、別途ＰＣなどの装置を設け、該装置へ接続されたネットワークを介して、定期的に新しい地図情報を提供する地図提供センタから取得し、地図提供メディアへ書き込んでも良い。これにより、ユーザは所望のタイミングで新しい地図を取得する利点を得ることができる。
【００６６】
上記図１６の構成をとる場合の処理の流れを図１７に示す。これは図１２と比べて、Ｓ１００からＳ１０３の処理がナビゲーション端末２０にて行われる点、またこの変更に伴い、更新管理データ３０３及び更新データ３７０の参照がデータ読み取り部２８０を介して行われる点が異なるが、処理内容については同様である。
【００６７】
あるいは、図１９に示すように、図１で地図提供装置１０の備えていた各処理部のうち、更新エリア指定部１１０と更新反映処理部１４０とをナビゲーション端末２０に配置してもよい。この場合、エリア指定はユーザがナビゲーション装置２０のＧＵＩ部２０９を介して行われる点と、地図提供装置１０から得る更新用のデータを更新管理データ記憶部２０３と地図データ記憶部２７０へ反映させる処理（図１５）が、ナビゲーション装置２０で行われる点が異なる。但し、図１５で示す処理のうち、Ｓ１０３１の更新用データ検索については、地図提供装置１０で実施してもよい。この例では、地図提供装置１０はナビゲーション装置２０に隣接する必要はなく、例えば携帯電話や無線ＬＡＮのネットワーク４０を介して接続される遠隔地に設置されてもよく、更新用のデータを通信を介して取得する形態をとることができ、ユーザにとっては更新処理を行う場所の制約がなくなるという利点がある。
【００６８】
また、上記の実施形態では、配信対象が道路を構成するリンクの更新データである場合
を例にとり説明した。しかし、本発明はこれに限定されない。例えば鉄道を構成するリン
クの更新データや、リンクデータ以外の地図要素の更新データを配信対象としてもよい。
【００６９】
また、上記の実施形態において、例えばナビゲーション端末２０からナビゲーション処
理部２０７を省略すると共に地図データ記憶部２０６を取り外し可能とした端末を、ネッ
トワーク４０に接続することで、地図データ記憶部２０６を更新するようにしてもよい。
そして、地図データ記憶部２０６を端末から取り外し、別途用意されたナビゲーション装
置に取り付けて使用するようにしてもよい。
【図面の簡単な説明】
【００７０】
【図１】図１は本発明の一実施形態が適用された地図データ更新システムを示す概略図である。
【図２】図２は差分更新データを説明するための図である。
【図３】図３はエリアとメッシュの概念を模式的に表した図である。
【図４】図４は部分更新管理データＴＬ１０３２の登録内容を模式的に表した図である。
【図５】図５は差分更新管理データＴＬ１０３３の登録内容を模式的に表した図である。
【図６】図６は差分更新データの依存関係を説明するための図である。
【図７】図７は（Ａ）部分更新データファイルの構造１７０１、（Ｂ）差分更新データファイルの構造１７０２を説明するための図である。
【図８】図８は地図提供装置１０、ナビゲーション端末２０のハードウエア構成例を示す図である。
【図９】図９は地図データＴＬ２７０１の登録内容を模式的に表した図である。
【図１０】図１０は部分更新管理データＴＬ２０３２の登録内容を模式的に表した図である。
【図１１】図１１は差分更新管理データＴＬ２０３３の登録内容を模式的に表した図である。
【図１２】図１２は本発明の一実施形態が適用された地図データ更新システムの全体動作を説明するための図である。
【図１３】図１３は図１２に示すＳ１０１（更新管理データ抽出処理）の動作フローを説明するための図である。
【図１４】図１４は図１２に示すＳ１０２（更新管理データ絞込み処理）の動作フローを説明するための図である。
【図１５】図１５は図１２に示すＳ１０３（更新反映処理）の動作フローを説明するための図である。
【図１６】図１６は本発明の一実施形態が適用されたナビゲーション端末を示す概略図である。
【図１７】図１７は本発明の一実施形態が適用された地図データ更新処理の全体動作を説明するための図である。
【図１８】図１８はエリア境界メッシュＩＤ列ＴＬ１０３１の登録内容を模式的に表した図である。
【図１９】図１９は本発明の一実施形態が適用されたナビゲーション端末を示す概略図である。
【符号の説明】
【００７１】
１０：地図提供装置、２０：ナビゲーション端末、３０：地図提供メディア、４０：ネッ
トワーク、１５０：通信ＩＦ部、１７０：更新データ記憶部、１０３：更新管理データ記憶部、１１０：更新エリア指定部、１２０更新管理データ抽出部、１３０：更新データ絞込み部、１４０：更新反映処理部、１０９：ＧＵＩ部、２５０：通信ＩＦ部、２０３：更新管理データ記憶部、２７０：地図データ記憶部、２８０：ナビゲーション処理部、２０８：データ読み取り部、２０９：ＧＵＩ部。
【図１】
0005183029.tif 000002
【図２】
0005183029.tif 000003
【図３】
0005183029.tif 000004
【図４】
0005183029.tif 000005
【図５】
0005183029.tif 000006
【図６】
0005183029.tif 000007
【図７】
0005183029.tif 000008
【図８】
0005183029.tif 000009
【図９】
0005183029.tif 000010
【図１０】
0005183029.tif 000011
【図１１】
0005183029.tif 000012
【図１２】
0005183029.tif 000013
【図１３】
0005183029.tif 000014
【図１４】
0005183029.tif 000015
【図１５】
0005183029.tif 000016
【図１６】
0005183029.tif 000017
【図１７】
0005183029.tif 000018
【図１８】
0005183029.tif 000019
【図１９】
0005183029.tif 000020