地図データ更新装置及び地図データ更新方法
【目的】新地図ファイルのリンク番号の付け替えをしなくても、隣接メッシュのリンクとの接続関係を維持する「地図データ更新装置及び地図データ更新方法」を提供する。
【構成】地図データ更新に際して地図更新処置部６３は、(1)所定エリアの新地図ファイルと、(2)該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDと、リンクIDがパーマネント化されているシステムにおける前記リンクのパーマネントリンクIDとの対応情報LPTBを取得し、該対応情報を参照し、新地図ファイルの各リンクレコードにパーマネントリンクID を追加し、かつ、ノードレコードであってエリア境界上に存在するノードのノードレコードに、隣接エリアを特定する情報および該ノードに接続する隣接エリアのリンクのパーマネントリンクID を追加し、地図データにおける旧地図ファイルを、パーマネントリンク情報が追加された新地図ファイルで置き換えて地図を更新する。
【構成】地図データ更新に際して地図更新処置部６３は、(1)所定エリアの新地図ファイルと、(2)該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDと、リンクIDがパーマネント化されているシステムにおける前記リンクのパーマネントリンクIDとの対応情報LPTBを取得し、該対応情報を参照し、新地図ファイルの各リンクレコードにパーマネントリンクID を追加し、かつ、ノードレコードであってエリア境界上に存在するノードのノードレコードに、隣接エリアを特定する情報および該ノードに接続する隣接エリアのリンクのパーマネントリンクID を追加し、地図データにおける旧地図ファイルを、パーマネントリンク情報が追加された新地図ファイルで置き換えて地図を更新する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データ更新装置及び地図データ更新方法に係り、特に、所定サイズのエリア毎に該エリア内に存在する道路をリンクとノードで表現してなる地図ファイルで構成された地図データを更新する地図データ更新装置及び地図データ更新方法に関する。
【背景技術】
【０００２】
経路探索用の地図データは、所定サイズのメッシュ毎に、該メッシュ内に存在する道路をリンクとノードで表現してなる地図ファイルで構成される。図７はメッシュの説明図であり、地図はカバーするエリアの広さから１次メッシュ地図、２次メッシュ地図・・・と階層化されており、１次メッシュは多数の２次メッシュで構成されている。１次メッシュは約80km×80km四方のエリアであり、8×8個の2次メッシュで構成され、2次メッシュは約10km×１0km四方のエリアである。１次メッシュ番号(図７では5339)により所定のエリアが特定され、２次メッシュ番号により該エリア内の所定のサブエリアが特定される。
【０００３】
新道路建設等による地形データの変更、施設のオープン／閉鎖、宅地整備その他の理由で記録媒体に記憶されている地図データは時間の経過と共に陳腐化する。このため、地図データを適宜更新する必要がある。地図更新の従来技術として、ユーザは新地図データと旧地図データの差分を記録した差分DVDを購入してハードディスクHDD等に記憶されている旧地図データを新地図データに更新するようにしている(特許文献１参照)。
【０００４】
図８は地図差分データ作成装置による差分DVD作成の概略説明図である。地図データはメッシュ毎に地図ファイルを備えているから、地図差分データ作成装置(図示せず)は、地図ファイル毎に新バージョン(Ver 2)の新地図ファイルNMFと旧バージョン(Ver 1)の旧地図ファイルOMFの差分を抽出する処理を行なって差分データファイルDFD1〜DFDNを作成し、しかる後、全差分データファイルをまとめて差分データを作成し、該差分データをDVDに書込んで差分DVD 1を作成する。
【０００５】
図９は地図ファイル毎の差分データファイル作成方法説明図であり、新地図ファイルNMFと旧地図ファイルOMFをバイト単位で比較し、(1)新地図ファイルのデータ領域と一致する旧地図ファイルのデータ領域MR1〜MR3を検索し、該旧地図データ領域MR1〜MR3の先頭アドレスとサイズ、(2)旧地図データと一致しない新地図データA〜Dの組を順番に配列して前記差分データファイルを作成する。図９において、矢印で双方を指し示している個所が新旧ファイルで同一の領域である。旧地図ファイルOMFにおける不一致領域データDLTMは破棄され、新地図ファイルNMFにおける不一致領域データＡ〜Ｄは差分データとして追加される。同一の旧地図データ領域MR1〜MR3は、該領域の先頭アドレスADiとサイズSiで特定される。図９の例では、差分データファイルは図１０に示すようになる。すなわち、
差分データファイルの構成は、
・新地図ファイル：Ａデータ
・旧地図ファイル：領域MR1指定(領域MR1の先頭アドレスAD1，サイズS1)
・新地図ファイル：Ｂデータ
・旧地図ファイル：領域MR3指定(領域MR3の先頭アドレスAD3，サイズS3)
・新地図ファイル：Ｃデータ
・旧地図ファイル：領域MR2指定(領域MR２の先頭アドレスAD2，サイズS2)
・新地図ファイル：Ｄデータ
となる。
【０００６】
図１１は差分DVDを用いてハードディスクHDDの旧地図データを新地図データに更新するナビゲーション装置の更新処理説明図である。地図更新に際して、ナビゲーション装置のハードディスク読取部２はハードディスク３からバージョン１(Ver 1)の旧地図ファイルOMFを読み取って更新処理部４に入力し、DVD再生部５は差分DVD １から差分データファイルを読み取って更新処理部４に入力する。更新処理部４は、差分データファイルとVer 1の旧地図ファイルOMFを用いてファイル毎にVer 2の新地図ファイルNMFを生成し、ハードディスク書込み部６は該新地図ファイルNMFで旧地図ファイルOMFを書き替える。
以上では２次メッシュ毎に図１０の差分データファイルを作成して地図更新する場合であるが、新地図ファイルを差分データファイルと見なして旧地図ファイルを更新することもできる。
【０００７】
ところで、リンクIDは新地図ファイルNMFと旧地図ファイルOMFで同じにしなければならない。図１２の（A）を参照すると二次メッシュにおいて３本の道路リンクが１つのノードに接続されており、旧地図ファイルではこの３本のリンクにリンクIDとして０，１，２を付与している。この二次メッシュにおいてノードに新たに１本の道路リンクが追加された場合、(B)に示すように、新地図ファイルにおいて既存の３本のリンクにリンクIDとして旧地図ファイルと同一の０，１，２を付与し、新たなリンクに０，１，２以外の別のリンクID例えば３を付与する必要がある。このようにリンクIDを同じにする理由は、リンクIDが異なると、地図更新する２次メッシュのリンクと地図更新しない隣接二次メッシュのリンクとの接続関係が維持できなくなり、経路探索やマップマッチング処理が不可能になるからである。
【０００８】
しかし、リンク番号を同じにした新地図を作成するものとすると、地図作成の工数が大きくなる。このため、地図提供業者は旧地図ファイルのリンク番号を考慮せずに新地図ファイルを作成して提供する。この結果、地図提供業者から提供される新地図ファイルと旧地図ファイルのリンクIDが異なる。そこで、ナビゲーション地図データ作成業者は、図１２の（Ｃ）に示すように、地図提供業者より取得した新地図ファイルのリンク番号を付け替えて旧地図ファイルのリンク番号と同じにしている(リンク番号のパーマネント化)。しかし、新地図ファイルのリンク番号の付け替えは面倒な作業であり、ナビゲーション地図データ作成業者側の負担が大きい問題がある。
【０００９】
又、図１３に示すように、ナビゲーション地図作成業者は、リンク３が追加された時点で、バージョン１(Ver 1)の地図ファイルを、バージョン２(Ver 2)の地図ファイルに更新するための差分データDFD1を用意する。ユーザは該差分データDFD1を用いてバージョン２(Ver 2)の地図ファイルを作成することができる。その後、ナビゲーション地図作成業者は、リンク３が追加された時点で、バージョン２(Ver 2)の地図ファイルをバージョン３(Ver 3)の地図ファイルに更新するための差分データDFD2を用意する。ユーザは該差分データを用いてバージョン２(Ver 2)の地図ファイルよりバージョン３(Ver 3)の地図ファイルを作成することができる。しかし、ユーザは差分データDFD2を用いてバージョン１(Ver 1)の地図ファイルよりバージョン３(Ver 3)の地図ファイルを作成することができない。このため、ナビゲーション地図作成業者はバージョン１(Ver 1)の地図ファイルを、バージョン３(Ver 3)の地図ファイルに更新するための別の差分データを用意する必要があり、負担が大きい問題がある。たとえば、新規路線が開通する毎にあるいは一定期間毎に各バージョンの地図データを新バージョンに更新するための差分データを用意する必要があり、用意する差分データの数が多くなり、ナビゲーション地図作成業者の負担が大きくなる問題がある。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開２００６−２５１７６８号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
以上から、本発明の目的は、新地図ファイルのリンク番号の付け替えを不要にすることである。
本発明の別の目的は、新地図ファイルのリンク番号の付け替えをしなくても隣接メッシュのリンク間の接続関係を維持し、経路探索を行なえるようにすることである。
本発明の別の目的は、差分データを不要にすることである。
【課題を解決するための手段】
【００１２】
本発明は、所定サイズのエリア毎に該エリア内に存在する道路をリンクとノードで表現してなる地図ファイルで構成された地図データを更新する地図データ更新装置および地図データ更新方法である。
・地図データ更新装置
本発明地図データ更新装置は、(1)所定エリアの新地図ファイルと、(2)該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDと、リンクIDがパーマネント化されているシステムにおける前記リンクのパーマネントリンクIDとの対応情報を取得する手段、前記対応情報を参照し、前記新地図ファイルの各リンクレコードにパーマネントリンクID を追加し、かつ、ノードレコードであってエリア境界上に存在するノードのノードレコードに、隣接エリアを特定する情報および該ノードに接続する隣接エリア内のリンクのパーマネントリンクID を追加するパーマネントリンク情報追加手段、地図データにおける旧地図ファイルを、前記パーマネントリンク情報が追加された新地図ファイルで置き換えて地図を更新する地図更新手段を備えている。
前記パーマネントリンク情報追加手段によりパーマネントリンク情報が追加された新地図ファイルを記憶媒体に出力し、前記地図更新手段は該記憶媒体に記録されている新地図ファイルを用いてナビゲーション装置の地図データを更新する。
【００１３】
・地図データ更新方法
本発明の地図データ更新方法は、 (1)所定エリアの新地図ファイルと、(2)該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDと、リンクIDがパーマネント化されているシステムにおける前記リンクのパーマネントリンクIDとの対応情報を取得するステップ、前記対応情報を参照し、前記新地図ファイルの各リンクレコードにパーマネントリンクID を追加し、かつ、ノードレコードであってエリア境界上に存在するノードのノードレコードに、隣接エリアを特定する情報および該ノードに接続する隣接エリアのリンクのパーマネントリンクID を追加するステップ、地図データにおける旧地図ファイルを、前記パーマネントリンク情報が追加された新地図ファイルで置き換えて地図を更新するステップ、を備えている。
【発明の効果】
【００１４】
本発明によれば、パーマネントリンクIDを使用するシステムにおける該パーマネントリンクID を新地図ファイルの各リンクレコードに追加し、かつ、ノードレコードであってエリア境界上に存在するノードのノードレコードに、隣接エリアを特定する情報および該ノードに接続する隣接エリアのリンクのパーマネントリンクID を追加するようにしたから、新地図ファイルと旧地図ファイルのリンクIDが異なっていても、パーマネントリンクIDにより隣接メッシュのリンク間の接続関係を維持することが可能となり、経路探索を行なうことができる。すなわち、本発明によれば、新地図ファイルのリンク番号の付け替えを不要にでき、しかも、新地図ファイルのリンク番号の付け替えをしなくても隣接メッシュのリンク間の接続関係を維持することができる。
また、本発明によれば、地図データにおける旧地図ファイルを、前記パーマネントリンク情報が追加された新地図ファイルで置き換えて地図を更新するため、新規路線が開通する毎にあるいは一定期間毎に新バージョンの新地図ファイルを作成して用意するだけでよい。すなわち、従来技術のように、各バージョンの地図データを新バージョンに更新するための差分データを用意する必要はない。
【図面の簡単な説明】
【００１５】
【図１】本発明の地図データ更新方法の概要説明図である。
【図２】本発明のリンクレコードＬＲＤとノードレコードＮＲＤの説明図である。
【図３】本発明の新旧地図ファイルにより隣接メッシュのリンク間の接続性が維持される理由を説明する説明図である。
【図４】本発明の実施例の地図データ更新装置の構成図である。
【図５】本発明の地図更新処理フローである。
【図６】地図データ更新装置の変形例である。
【図７】メッシュの説明図である。
【図８】地図差分データ作成装置による差分DVD作成の概略説明図である。
【図９】地図ファイル毎の差分データファイル作成方法説明図である。
【図１０】差分データファイルの説明図である。
【図１１】差分DVDを用いてハードディスクHDDの旧地図データを新地図データに更新するナビゲーション装置の更新処理説明図である。
【図１２】従来技術の問題点説明図である。
【図１３】従来技術の別の問題点説明図である。
【発明を実施するための形態】
【００１６】
（Ａ）本発明の概要
図１は本発明の地図データ更新方法の概要説明図であり、(Ａ)は２次メッシュＡ〜Ｄにおける旧地図である。２次メッシュの地図ファイルに含まれる各リンクレコードＬＲＤは、図２に示すように従来の情報（リンク番号、リンク属性、リンク長、始点ノード番号、終点ノード番号）に加えて、リンクIDがパーマネント化されているシステムにおけるパーマネントリンクID １１を有している。リンクIDがパーマネント化されているシステムとしては、渋滞状況や交通規制情報を提供する道路交通情報通信システム(ＶＩＣＳ：ＶＩＣＳは登録商標)があり、該システムは旧地図ファイルと新地図ファイルとで同一リンクに同一のリンク番号を付与し、リンク番号が不変となっている(パーマネント化されている)。したがって、本発明ではパーマネントリンクID １１としてＶＩＣＳリンク番号がリンクレコードＬＲＤに追加されている。
【００１７】
又、地図ファイルに含まれるノードレコードＮＲＤは、図２に示すように従来の情報（ノード番号、ノード属性、座標、接続リンク数、ノードに接続する全リンクのリンク番号）に加えて、メッシュ境界上に存在するノードであるか否かを示すフラグ(境界ノードフラグ)１２、隣接メッシュのメッシュ番号１３、該ノードに接続する隣接メッシュ内のリンクのＶＩＣＳリンク番号１４、該リンクの向き(上り、下りの別)１５を有している。なお、メッシュ境界上に存在しないノードのノードレコードには、隣接メッシュのメッシュ番号１３、該ノードに接続する隣接メッシュ内のリンクのＶＩＣＳリンク番号１４、該リンクの向き１５の情報は不要である。
【００１８】
図１の（Ｂ）は２次メッシュＢ，Ｃに太線で示す新たな道路が追加された新地図であり、地図作成業者より提供される地図データにおいて、メッシュＢ、Ｃの新地図ファイルは旧地図ファイルとは別のリンク番号が使用されている。そこで、ナビゲーション地図作成業者あるいはユーザは、メッシュＢ，Ｃの新地図ファイルにおける全リンクレコードLRDにＶＩＣＳリンク番号１１を図２に示すように追加し、かつ、また、全ノードレコードNRDに境界ノードフラグ１２、隣接メッシュのメッシュ番号１３、該ノードに接続する隣接メッシュ内のリンクのＶＩＣＳリンク番号１４、該リンクの向き１５を追加する。これらの情報の追加は、地図作成業者よりメッシュ毎に新地図ファイルに含まれるリンクレコードのリンク番号とＶＩＣＳリンク番号との対応テーブルが提供されるから、この対応テーブルを用いて簡単に行なうことができる。以上により、図１の（Ｃ）に示すようにメッシュＢ，Ｃの新地図ファイルにＶＩＣＳリンク情報が追加される。
【００１９】
メッシュＢ，Ｃの新地図ファイルにＶＩＣＳリンク情報の追加が完了すれば、図１の(Ｄ)に示すように、該メッシュＢ，Ｃの新地図ファイル（（C））で、ナビゲーション装置の旧地図((Ａ)参照)におけるメッシュＢ，Ｃの旧地図ファイルを置き換えれば地図データの更新が終了する。以上により、ナビゲーション装置の地図データは新旧の地図ファイルが混在したものとなるが、ＶＩＣＳリンク番号により隣接メッシュのリンク間の接続性が維持される。なお、ユーザによってはメッシュＢあるいはメッシュＣのみを更新する場合もあり、その場合には、メッシュＢあるいはメッシュＣの新地図ファイルでメッシュＢあるいはメッシュＣの旧地図ファイルを置き換える。
【００２０】
図３は本発明により新旧地図ファイルによりメッシュ間のリンク接続性が維持される理由を説明する説明図であり、（Ａ）はＶＩＣＳリンク番号を追加しない場合にリンク接続性が維持されない従来技術の説明図、(Ｂ)はリンク接続性が維持される本発明の説明図である。旧地図ファイルではメッシュＡ，Ｂのリンク２１，２２にリンク番号Ｌ１，Ｌ２が付けられ、新地図ファイルではリンク番号Ｌ３，Ｌ４が付けられている。すなわち、メッシュＡの旧地図ファイルではンクＬ１がリンクＬ２に接続されていることが記述され、メッシュＢの旧地図ファイルではンクＬ２がリンクＬ１に接続されていることが記述されている。又、メッシュＡの新地図ファイルではンクＬ３がリンクＬ４に接続されていることが記述され、メッシュＢの新地図ファイルではンクＬ４がリンクＬ３に接続されていることが記述されている。ここで、旧地図データにおけるメッシュＢの地図ファイルのみ更新するものとして、該メッシュＢの旧地図ファイルを新地図ファイルで置き換えると図３(Ａ)の(３)に示すようになる。この結果、リンク２１とリンク２２の接続性が維持できなくなり経路探索が不可能となる。
【００２１】
一方、本発明では、各地図ファイルに図２で説明したＶＩＣＳリンク情報が追加される。このため、メッシュＡ，Ｂにおけるリンク２１，２２のＶＩＣＳリンク番号をＶ１０１，Ｖ１０２とすれば、旧地図ファイルにおけるリンク２１，２２はそれぞれＬ１：Ｖ１０１，Ｌ２：Ｖ１０２により特定され、新地図ファイルにおけるリンク２１，２２はそれぞれＬ３：Ｖ１０１，Ｌ４：Ｖ１０２により特定される。
すなわち、メッシュＡの旧地図ファイルではリンクＬ１がリンクＬ２：Ｖ１０２に接続されていることが記述され、メッシュＢの旧地図ファイルではンクＬ２がリンクＬ１：Ｖ１０１に接続されていることが記述され、メッシュＡの新地図ファイルではリンクＬ３がリンクＬ４：Ｖ１０２に接続されていることが記述され、メッシュＢの新地図ファイルではリンクＬ４がリンクＬ３：Ｖ１０１に接続されていることが記述されている。この結果、旧地図データにおけるメッシュＢの地図ファイルのみ更新するものとして、該メッシュＢの旧地図ファイルを新地図ファイルで置き換えると図３(Ｂ)の(３)に示すようになり、ＶＩＣＳリンク番号に着目することによりリンク２１とリンク２２の接続性が維持されることになり、経路探索が可能になる。
【００２２】
以上のように経路探索に使用する２次メッシュの地図ファイルではＶＩＣＳリンク情報を追加することにより、隣接する新旧地図ファイルのリンク間の接続性を維持することが可能となる。なお、細街路などの地図表示用に使用する３次メッシュは２次メッシュを８×８に分割した約1Km×１Kmのエリアであり、この３次メッシュの地図データも地図作成業者より供給されるが、３次メッシュの地図データは経路探索に使用するものでないためリンクの接続性を維持する必要はなくリンクIDの付け替えは不要である。
【００２３】
（B)実施例
図４は本発明の第１実施例の地図データ更新装置の構成図である。
新地図配信センター５１は、地図作成業者が作成した新地図を保持し、要求により新地図ファイルをインターネットなどの通信網を介して要求元に提供する。
地図データ更新装置５２の通信部６１は新地図配信センター５１との間で通信して所定の２次メッシュの新地図ファイルを受信する。２次メッシュ特定部６２は地図更新すべき２次メッシュ(例えば新規開通した路線を含む２次メッシュ)を特定し、地図更新処理部６３は該特定された２次メッシュの新地図ファイルを通信部６１を介して新地図配信センター５１に要求し、新地図配信センター５１より、(1)要求した2次メッシュの新地図ファイルと、(2) 該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDとＶＩＣＳリンク番号との対応情報をそれぞれ受信する。新地図ファイル保存部６４は新地図配信センター５１より配信された２次メッシュの新地図ファイルを２次メッシュ番号に対応させて保存し、対応情報保存部６５は、新地図配信センター５１より配信された地図リンクIDとＶＩＣＳリンク番号との対応情報LPTBを保存する。
【００２４】
また、地図更新処理部６３は前記対応情報LPTBを参照し、新地図ファイル保存部６４に保存されている各新地図ファイルに含まれるリンクレコードとノードレコードにＶＩＣＳリンク情報を追加する。すなわち、地図更新処理部６３は各新地図ファイルに含まれるリンクレコードにＶＩＣＳリンク番号を追加し(図２のリンクレコードLRD参照)、かつ、ノードレコードであってエリア(２次メッシュエリア)の境界上に存在するノードのノードレコードに、隣接２次メッシュを特定する情報(２次メッシュ番号)および該ノードに接続する隣接２次メッシュ内のリンクのＶＩＣＳリンク番号を追加する(図２のノードレコードNRD参照)。
しかる後、地図更新処理部６３はハードディスク制御部６６を介して、ナビゲーション装置のハードディスク(HDD)６７に保存されている地図データMPにおける旧地図ファイルを、ＶＩＣＳリンク情報が追加された新地図ファイルで置き換えて地図を更新する。
【００２５】
図５は本発明の地図更新処理フローである。
地図データ更新装置５２の地図更新処置部６３は新地図配信センター５１へ更新すべき１以上の２次メッシュの新地図ファイルを要求する(ステップ１０１)。この要求に応答して新地図配信センター５１より(1)新地図ファイルと、(2)該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDとＶＩＣＳリンク番号との対応情報LPTBをそれぞれ受信して保存する(ステップ１０２)。
更新すべき全2次メッシュの新地図ファイルを取得すれば(ステップ１０３で「YES」)、地図更新処理部６３はリンクIDとＶＩＣＳリンク番号の対応情報LPTBを参照し、新地図ファイル保存部６４に保存されている各新地図ファイルに含まれるリンクレコードとノードレコードにＶＩＣＳリンク情報を追加する(ステップ１０４)。
【００２６】
全新地図ファイルについてＶＩＣＳリンク情報の追加処理が終了すれば(ステップ１０５で「YES」)、地図更新処理部６３はハードディスク制御部６６を制御して、ＶＩＣＳリンク情報が追加された各新地図ファイルで、ハードディスク(HDD)６７に保存されている地図データMPの旧地図ファイルを置き替え、地図更新処理を終了する(ステップ１０６)。なお、所定2次メッシュの新地図ファイルで、該2次メッシュに対応する旧地図ファイルを置き換えるものとする。
以上の実施例では、地図データ更新装置５２の地図更新処置部６３が、ナビゲーション装置のハードディスクHDD ６７に記録されている地図データを更新する場合であるが、新地図ファイルをDVDなどの記録媒体に出力することもできる。
【００２７】
図６はかかる場合の地図データ更新装置５２の構成図であり、新地図ファイル出力部７１がDVD ７２に新地図ファイルを記録して出力する構成になっており、他の構成は図４の実施例と同じである。ユーザは該DVDを購入してナビゲーション装置にセットすれば、ナビゲーション装置の地図更新処理部はDVD ７２より読み取った所定２次メッシュの新地図ファイルで対応する２次メッシュの旧地図ファイルを置き換えて地図更新する。
【符号の説明】
【００２８】
５１ 新地図配信センター
５２ 地図データ更新装置
６１ 通信部
６２ ２次メッシュ特定部
６３ 地図更新処理部
６４ 新地図ファイル保存部
６５ リンクIDとＶＩＣＳリンク番号の対応情報保存部
６６ ハードディスク制御部
６７ ハードディスク(HDD)
【技術分野】
【０００１】
本発明は、地図データ更新装置及び地図データ更新方法に係り、特に、所定サイズのエリア毎に該エリア内に存在する道路をリンクとノードで表現してなる地図ファイルで構成された地図データを更新する地図データ更新装置及び地図データ更新方法に関する。
【背景技術】
【０００２】
経路探索用の地図データは、所定サイズのメッシュ毎に、該メッシュ内に存在する道路をリンクとノードで表現してなる地図ファイルで構成される。図７はメッシュの説明図であり、地図はカバーするエリアの広さから１次メッシュ地図、２次メッシュ地図・・・と階層化されており、１次メッシュは多数の２次メッシュで構成されている。１次メッシュは約80km×80km四方のエリアであり、8×8個の2次メッシュで構成され、2次メッシュは約10km×１0km四方のエリアである。１次メッシュ番号(図７では5339)により所定のエリアが特定され、２次メッシュ番号により該エリア内の所定のサブエリアが特定される。
【０００３】
新道路建設等による地形データの変更、施設のオープン／閉鎖、宅地整備その他の理由で記録媒体に記憶されている地図データは時間の経過と共に陳腐化する。このため、地図データを適宜更新する必要がある。地図更新の従来技術として、ユーザは新地図データと旧地図データの差分を記録した差分DVDを購入してハードディスクHDD等に記憶されている旧地図データを新地図データに更新するようにしている(特許文献１参照)。
【０００４】
図８は地図差分データ作成装置による差分DVD作成の概略説明図である。地図データはメッシュ毎に地図ファイルを備えているから、地図差分データ作成装置(図示せず)は、地図ファイル毎に新バージョン(Ver 2)の新地図ファイルNMFと旧バージョン(Ver 1)の旧地図ファイルOMFの差分を抽出する処理を行なって差分データファイルDFD1〜DFDNを作成し、しかる後、全差分データファイルをまとめて差分データを作成し、該差分データをDVDに書込んで差分DVD 1を作成する。
【０００５】
図９は地図ファイル毎の差分データファイル作成方法説明図であり、新地図ファイルNMFと旧地図ファイルOMFをバイト単位で比較し、(1)新地図ファイルのデータ領域と一致する旧地図ファイルのデータ領域MR1〜MR3を検索し、該旧地図データ領域MR1〜MR3の先頭アドレスとサイズ、(2)旧地図データと一致しない新地図データA〜Dの組を順番に配列して前記差分データファイルを作成する。図９において、矢印で双方を指し示している個所が新旧ファイルで同一の領域である。旧地図ファイルOMFにおける不一致領域データDLTMは破棄され、新地図ファイルNMFにおける不一致領域データＡ〜Ｄは差分データとして追加される。同一の旧地図データ領域MR1〜MR3は、該領域の先頭アドレスADiとサイズSiで特定される。図９の例では、差分データファイルは図１０に示すようになる。すなわち、
差分データファイルの構成は、
・新地図ファイル：Ａデータ
・旧地図ファイル：領域MR1指定(領域MR1の先頭アドレスAD1，サイズS1)
・新地図ファイル：Ｂデータ
・旧地図ファイル：領域MR3指定(領域MR3の先頭アドレスAD3，サイズS3)
・新地図ファイル：Ｃデータ
・旧地図ファイル：領域MR2指定(領域MR２の先頭アドレスAD2，サイズS2)
・新地図ファイル：Ｄデータ
となる。
【０００６】
図１１は差分DVDを用いてハードディスクHDDの旧地図データを新地図データに更新するナビゲーション装置の更新処理説明図である。地図更新に際して、ナビゲーション装置のハードディスク読取部２はハードディスク３からバージョン１(Ver 1)の旧地図ファイルOMFを読み取って更新処理部４に入力し、DVD再生部５は差分DVD １から差分データファイルを読み取って更新処理部４に入力する。更新処理部４は、差分データファイルとVer 1の旧地図ファイルOMFを用いてファイル毎にVer 2の新地図ファイルNMFを生成し、ハードディスク書込み部６は該新地図ファイルNMFで旧地図ファイルOMFを書き替える。
以上では２次メッシュ毎に図１０の差分データファイルを作成して地図更新する場合であるが、新地図ファイルを差分データファイルと見なして旧地図ファイルを更新することもできる。
【０００７】
ところで、リンクIDは新地図ファイルNMFと旧地図ファイルOMFで同じにしなければならない。図１２の（A）を参照すると二次メッシュにおいて３本の道路リンクが１つのノードに接続されており、旧地図ファイルではこの３本のリンクにリンクIDとして０，１，２を付与している。この二次メッシュにおいてノードに新たに１本の道路リンクが追加された場合、(B)に示すように、新地図ファイルにおいて既存の３本のリンクにリンクIDとして旧地図ファイルと同一の０，１，２を付与し、新たなリンクに０，１，２以外の別のリンクID例えば３を付与する必要がある。このようにリンクIDを同じにする理由は、リンクIDが異なると、地図更新する２次メッシュのリンクと地図更新しない隣接二次メッシュのリンクとの接続関係が維持できなくなり、経路探索やマップマッチング処理が不可能になるからである。
【０００８】
しかし、リンク番号を同じにした新地図を作成するものとすると、地図作成の工数が大きくなる。このため、地図提供業者は旧地図ファイルのリンク番号を考慮せずに新地図ファイルを作成して提供する。この結果、地図提供業者から提供される新地図ファイルと旧地図ファイルのリンクIDが異なる。そこで、ナビゲーション地図データ作成業者は、図１２の（Ｃ）に示すように、地図提供業者より取得した新地図ファイルのリンク番号を付け替えて旧地図ファイルのリンク番号と同じにしている(リンク番号のパーマネント化)。しかし、新地図ファイルのリンク番号の付け替えは面倒な作業であり、ナビゲーション地図データ作成業者側の負担が大きい問題がある。
【０００９】
又、図１３に示すように、ナビゲーション地図作成業者は、リンク３が追加された時点で、バージョン１(Ver 1)の地図ファイルを、バージョン２(Ver 2)の地図ファイルに更新するための差分データDFD1を用意する。ユーザは該差分データDFD1を用いてバージョン２(Ver 2)の地図ファイルを作成することができる。その後、ナビゲーション地図作成業者は、リンク３が追加された時点で、バージョン２(Ver 2)の地図ファイルをバージョン３(Ver 3)の地図ファイルに更新するための差分データDFD2を用意する。ユーザは該差分データを用いてバージョン２(Ver 2)の地図ファイルよりバージョン３(Ver 3)の地図ファイルを作成することができる。しかし、ユーザは差分データDFD2を用いてバージョン１(Ver 1)の地図ファイルよりバージョン３(Ver 3)の地図ファイルを作成することができない。このため、ナビゲーション地図作成業者はバージョン１(Ver 1)の地図ファイルを、バージョン３(Ver 3)の地図ファイルに更新するための別の差分データを用意する必要があり、負担が大きい問題がある。たとえば、新規路線が開通する毎にあるいは一定期間毎に各バージョンの地図データを新バージョンに更新するための差分データを用意する必要があり、用意する差分データの数が多くなり、ナビゲーション地図作成業者の負担が大きくなる問題がある。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開２００６−２５１７６８号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
以上から、本発明の目的は、新地図ファイルのリンク番号の付け替えを不要にすることである。
本発明の別の目的は、新地図ファイルのリンク番号の付け替えをしなくても隣接メッシュのリンク間の接続関係を維持し、経路探索を行なえるようにすることである。
本発明の別の目的は、差分データを不要にすることである。
【課題を解決するための手段】
【００１２】
本発明は、所定サイズのエリア毎に該エリア内に存在する道路をリンクとノードで表現してなる地図ファイルで構成された地図データを更新する地図データ更新装置および地図データ更新方法である。
・地図データ更新装置
本発明地図データ更新装置は、(1)所定エリアの新地図ファイルと、(2)該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDと、リンクIDがパーマネント化されているシステムにおける前記リンクのパーマネントリンクIDとの対応情報を取得する手段、前記対応情報を参照し、前記新地図ファイルの各リンクレコードにパーマネントリンクID を追加し、かつ、ノードレコードであってエリア境界上に存在するノードのノードレコードに、隣接エリアを特定する情報および該ノードに接続する隣接エリア内のリンクのパーマネントリンクID を追加するパーマネントリンク情報追加手段、地図データにおける旧地図ファイルを、前記パーマネントリンク情報が追加された新地図ファイルで置き換えて地図を更新する地図更新手段を備えている。
前記パーマネントリンク情報追加手段によりパーマネントリンク情報が追加された新地図ファイルを記憶媒体に出力し、前記地図更新手段は該記憶媒体に記録されている新地図ファイルを用いてナビゲーション装置の地図データを更新する。
【００１３】
・地図データ更新方法
本発明の地図データ更新方法は、 (1)所定エリアの新地図ファイルと、(2)該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDと、リンクIDがパーマネント化されているシステムにおける前記リンクのパーマネントリンクIDとの対応情報を取得するステップ、前記対応情報を参照し、前記新地図ファイルの各リンクレコードにパーマネントリンクID を追加し、かつ、ノードレコードであってエリア境界上に存在するノードのノードレコードに、隣接エリアを特定する情報および該ノードに接続する隣接エリアのリンクのパーマネントリンクID を追加するステップ、地図データにおける旧地図ファイルを、前記パーマネントリンク情報が追加された新地図ファイルで置き換えて地図を更新するステップ、を備えている。
【発明の効果】
【００１４】
本発明によれば、パーマネントリンクIDを使用するシステムにおける該パーマネントリンクID を新地図ファイルの各リンクレコードに追加し、かつ、ノードレコードであってエリア境界上に存在するノードのノードレコードに、隣接エリアを特定する情報および該ノードに接続する隣接エリアのリンクのパーマネントリンクID を追加するようにしたから、新地図ファイルと旧地図ファイルのリンクIDが異なっていても、パーマネントリンクIDにより隣接メッシュのリンク間の接続関係を維持することが可能となり、経路探索を行なうことができる。すなわち、本発明によれば、新地図ファイルのリンク番号の付け替えを不要にでき、しかも、新地図ファイルのリンク番号の付け替えをしなくても隣接メッシュのリンク間の接続関係を維持することができる。
また、本発明によれば、地図データにおける旧地図ファイルを、前記パーマネントリンク情報が追加された新地図ファイルで置き換えて地図を更新するため、新規路線が開通する毎にあるいは一定期間毎に新バージョンの新地図ファイルを作成して用意するだけでよい。すなわち、従来技術のように、各バージョンの地図データを新バージョンに更新するための差分データを用意する必要はない。
【図面の簡単な説明】
【００１５】
【図１】本発明の地図データ更新方法の概要説明図である。
【図２】本発明のリンクレコードＬＲＤとノードレコードＮＲＤの説明図である。
【図３】本発明の新旧地図ファイルにより隣接メッシュのリンク間の接続性が維持される理由を説明する説明図である。
【図４】本発明の実施例の地図データ更新装置の構成図である。
【図５】本発明の地図更新処理フローである。
【図６】地図データ更新装置の変形例である。
【図７】メッシュの説明図である。
【図８】地図差分データ作成装置による差分DVD作成の概略説明図である。
【図９】地図ファイル毎の差分データファイル作成方法説明図である。
【図１０】差分データファイルの説明図である。
【図１１】差分DVDを用いてハードディスクHDDの旧地図データを新地図データに更新するナビゲーション装置の更新処理説明図である。
【図１２】従来技術の問題点説明図である。
【図１３】従来技術の別の問題点説明図である。
【発明を実施するための形態】
【００１６】
（Ａ）本発明の概要
図１は本発明の地図データ更新方法の概要説明図であり、(Ａ)は２次メッシュＡ〜Ｄにおける旧地図である。２次メッシュの地図ファイルに含まれる各リンクレコードＬＲＤは、図２に示すように従来の情報（リンク番号、リンク属性、リンク長、始点ノード番号、終点ノード番号）に加えて、リンクIDがパーマネント化されているシステムにおけるパーマネントリンクID １１を有している。リンクIDがパーマネント化されているシステムとしては、渋滞状況や交通規制情報を提供する道路交通情報通信システム(ＶＩＣＳ：ＶＩＣＳは登録商標)があり、該システムは旧地図ファイルと新地図ファイルとで同一リンクに同一のリンク番号を付与し、リンク番号が不変となっている(パーマネント化されている)。したがって、本発明ではパーマネントリンクID １１としてＶＩＣＳリンク番号がリンクレコードＬＲＤに追加されている。
【００１７】
又、地図ファイルに含まれるノードレコードＮＲＤは、図２に示すように従来の情報（ノード番号、ノード属性、座標、接続リンク数、ノードに接続する全リンクのリンク番号）に加えて、メッシュ境界上に存在するノードであるか否かを示すフラグ(境界ノードフラグ)１２、隣接メッシュのメッシュ番号１３、該ノードに接続する隣接メッシュ内のリンクのＶＩＣＳリンク番号１４、該リンクの向き(上り、下りの別)１５を有している。なお、メッシュ境界上に存在しないノードのノードレコードには、隣接メッシュのメッシュ番号１３、該ノードに接続する隣接メッシュ内のリンクのＶＩＣＳリンク番号１４、該リンクの向き１５の情報は不要である。
【００１８】
図１の（Ｂ）は２次メッシュＢ，Ｃに太線で示す新たな道路が追加された新地図であり、地図作成業者より提供される地図データにおいて、メッシュＢ、Ｃの新地図ファイルは旧地図ファイルとは別のリンク番号が使用されている。そこで、ナビゲーション地図作成業者あるいはユーザは、メッシュＢ，Ｃの新地図ファイルにおける全リンクレコードLRDにＶＩＣＳリンク番号１１を図２に示すように追加し、かつ、また、全ノードレコードNRDに境界ノードフラグ１２、隣接メッシュのメッシュ番号１３、該ノードに接続する隣接メッシュ内のリンクのＶＩＣＳリンク番号１４、該リンクの向き１５を追加する。これらの情報の追加は、地図作成業者よりメッシュ毎に新地図ファイルに含まれるリンクレコードのリンク番号とＶＩＣＳリンク番号との対応テーブルが提供されるから、この対応テーブルを用いて簡単に行なうことができる。以上により、図１の（Ｃ）に示すようにメッシュＢ，Ｃの新地図ファイルにＶＩＣＳリンク情報が追加される。
【００１９】
メッシュＢ，Ｃの新地図ファイルにＶＩＣＳリンク情報の追加が完了すれば、図１の(Ｄ)に示すように、該メッシュＢ，Ｃの新地図ファイル（（C））で、ナビゲーション装置の旧地図((Ａ)参照)におけるメッシュＢ，Ｃの旧地図ファイルを置き換えれば地図データの更新が終了する。以上により、ナビゲーション装置の地図データは新旧の地図ファイルが混在したものとなるが、ＶＩＣＳリンク番号により隣接メッシュのリンク間の接続性が維持される。なお、ユーザによってはメッシュＢあるいはメッシュＣのみを更新する場合もあり、その場合には、メッシュＢあるいはメッシュＣの新地図ファイルでメッシュＢあるいはメッシュＣの旧地図ファイルを置き換える。
【００２０】
図３は本発明により新旧地図ファイルによりメッシュ間のリンク接続性が維持される理由を説明する説明図であり、（Ａ）はＶＩＣＳリンク番号を追加しない場合にリンク接続性が維持されない従来技術の説明図、(Ｂ)はリンク接続性が維持される本発明の説明図である。旧地図ファイルではメッシュＡ，Ｂのリンク２１，２２にリンク番号Ｌ１，Ｌ２が付けられ、新地図ファイルではリンク番号Ｌ３，Ｌ４が付けられている。すなわち、メッシュＡの旧地図ファイルではンクＬ１がリンクＬ２に接続されていることが記述され、メッシュＢの旧地図ファイルではンクＬ２がリンクＬ１に接続されていることが記述されている。又、メッシュＡの新地図ファイルではンクＬ３がリンクＬ４に接続されていることが記述され、メッシュＢの新地図ファイルではンクＬ４がリンクＬ３に接続されていることが記述されている。ここで、旧地図データにおけるメッシュＢの地図ファイルのみ更新するものとして、該メッシュＢの旧地図ファイルを新地図ファイルで置き換えると図３(Ａ)の(３)に示すようになる。この結果、リンク２１とリンク２２の接続性が維持できなくなり経路探索が不可能となる。
【００２１】
一方、本発明では、各地図ファイルに図２で説明したＶＩＣＳリンク情報が追加される。このため、メッシュＡ，Ｂにおけるリンク２１，２２のＶＩＣＳリンク番号をＶ１０１，Ｖ１０２とすれば、旧地図ファイルにおけるリンク２１，２２はそれぞれＬ１：Ｖ１０１，Ｌ２：Ｖ１０２により特定され、新地図ファイルにおけるリンク２１，２２はそれぞれＬ３：Ｖ１０１，Ｌ４：Ｖ１０２により特定される。
すなわち、メッシュＡの旧地図ファイルではリンクＬ１がリンクＬ２：Ｖ１０２に接続されていることが記述され、メッシュＢの旧地図ファイルではンクＬ２がリンクＬ１：Ｖ１０１に接続されていることが記述され、メッシュＡの新地図ファイルではリンクＬ３がリンクＬ４：Ｖ１０２に接続されていることが記述され、メッシュＢの新地図ファイルではリンクＬ４がリンクＬ３：Ｖ１０１に接続されていることが記述されている。この結果、旧地図データにおけるメッシュＢの地図ファイルのみ更新するものとして、該メッシュＢの旧地図ファイルを新地図ファイルで置き換えると図３(Ｂ)の(３)に示すようになり、ＶＩＣＳリンク番号に着目することによりリンク２１とリンク２２の接続性が維持されることになり、経路探索が可能になる。
【００２２】
以上のように経路探索に使用する２次メッシュの地図ファイルではＶＩＣＳリンク情報を追加することにより、隣接する新旧地図ファイルのリンク間の接続性を維持することが可能となる。なお、細街路などの地図表示用に使用する３次メッシュは２次メッシュを８×８に分割した約1Km×１Kmのエリアであり、この３次メッシュの地図データも地図作成業者より供給されるが、３次メッシュの地図データは経路探索に使用するものでないためリンクの接続性を維持する必要はなくリンクIDの付け替えは不要である。
【００２３】
（B)実施例
図４は本発明の第１実施例の地図データ更新装置の構成図である。
新地図配信センター５１は、地図作成業者が作成した新地図を保持し、要求により新地図ファイルをインターネットなどの通信網を介して要求元に提供する。
地図データ更新装置５２の通信部６１は新地図配信センター５１との間で通信して所定の２次メッシュの新地図ファイルを受信する。２次メッシュ特定部６２は地図更新すべき２次メッシュ(例えば新規開通した路線を含む２次メッシュ)を特定し、地図更新処理部６３は該特定された２次メッシュの新地図ファイルを通信部６１を介して新地図配信センター５１に要求し、新地図配信センター５１より、(1)要求した2次メッシュの新地図ファイルと、(2) 該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDとＶＩＣＳリンク番号との対応情報をそれぞれ受信する。新地図ファイル保存部６４は新地図配信センター５１より配信された２次メッシュの新地図ファイルを２次メッシュ番号に対応させて保存し、対応情報保存部６５は、新地図配信センター５１より配信された地図リンクIDとＶＩＣＳリンク番号との対応情報LPTBを保存する。
【００２４】
また、地図更新処理部６３は前記対応情報LPTBを参照し、新地図ファイル保存部６４に保存されている各新地図ファイルに含まれるリンクレコードとノードレコードにＶＩＣＳリンク情報を追加する。すなわち、地図更新処理部６３は各新地図ファイルに含まれるリンクレコードにＶＩＣＳリンク番号を追加し(図２のリンクレコードLRD参照)、かつ、ノードレコードであってエリア(２次メッシュエリア)の境界上に存在するノードのノードレコードに、隣接２次メッシュを特定する情報(２次メッシュ番号)および該ノードに接続する隣接２次メッシュ内のリンクのＶＩＣＳリンク番号を追加する(図２のノードレコードNRD参照)。
しかる後、地図更新処理部６３はハードディスク制御部６６を介して、ナビゲーション装置のハードディスク(HDD)６７に保存されている地図データMPにおける旧地図ファイルを、ＶＩＣＳリンク情報が追加された新地図ファイルで置き換えて地図を更新する。
【００２５】
図５は本発明の地図更新処理フローである。
地図データ更新装置５２の地図更新処置部６３は新地図配信センター５１へ更新すべき１以上の２次メッシュの新地図ファイルを要求する(ステップ１０１)。この要求に応答して新地図配信センター５１より(1)新地図ファイルと、(2)該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDとＶＩＣＳリンク番号との対応情報LPTBをそれぞれ受信して保存する(ステップ１０２)。
更新すべき全2次メッシュの新地図ファイルを取得すれば(ステップ１０３で「YES」)、地図更新処理部６３はリンクIDとＶＩＣＳリンク番号の対応情報LPTBを参照し、新地図ファイル保存部６４に保存されている各新地図ファイルに含まれるリンクレコードとノードレコードにＶＩＣＳリンク情報を追加する(ステップ１０４)。
【００２６】
全新地図ファイルについてＶＩＣＳリンク情報の追加処理が終了すれば(ステップ１０５で「YES」)、地図更新処理部６３はハードディスク制御部６６を制御して、ＶＩＣＳリンク情報が追加された各新地図ファイルで、ハードディスク(HDD)６７に保存されている地図データMPの旧地図ファイルを置き替え、地図更新処理を終了する(ステップ１０６)。なお、所定2次メッシュの新地図ファイルで、該2次メッシュに対応する旧地図ファイルを置き換えるものとする。
以上の実施例では、地図データ更新装置５２の地図更新処置部６３が、ナビゲーション装置のハードディスクHDD ６７に記録されている地図データを更新する場合であるが、新地図ファイルをDVDなどの記録媒体に出力することもできる。
【００２７】
図６はかかる場合の地図データ更新装置５２の構成図であり、新地図ファイル出力部７１がDVD ７２に新地図ファイルを記録して出力する構成になっており、他の構成は図４の実施例と同じである。ユーザは該DVDを購入してナビゲーション装置にセットすれば、ナビゲーション装置の地図更新処理部はDVD ７２より読み取った所定２次メッシュの新地図ファイルで対応する２次メッシュの旧地図ファイルを置き換えて地図更新する。
【符号の説明】
【００２８】
５１ 新地図配信センター
５２ 地図データ更新装置
６１ 通信部
６２ ２次メッシュ特定部
６３ 地図更新処理部
６４ 新地図ファイル保存部
６５ リンクIDとＶＩＣＳリンク番号の対応情報保存部
６６ ハードディスク制御部
６７ ハードディスク(HDD)
【特許請求の範囲】
【請求項１】
所定サイズのエリア毎に該エリア内に存在する道路をリンクとノードで表現してなる地図ファイルで構成された地図データを更新する地図データ更新装置において、
(1)所定エリアの新地図ファイルと、(2)該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDと、リンクIDがパーマネント化されているシステムにおける前記リンクのパーマネントリンクIDとの対応情報を取得する手段、
前記対応情報を参照し、前記新地図ファイルの各リンクレコードにパーマネントリンクIDを追加し、かつ、ノードレコードであってエリア境界上に存在するノードのノードレコードに、隣接エリアを特定する情報および該ノードに接続する隣接エリア内のリンクのパーマネントリンクID を追加するパーマネントリンク情報追加手段、
地図データにおける旧地図ファイルを、前記パーマネントリンク情報が追加された新地図ファイルで置き換えて地図を更新する地図更新手段、
を備えたことを特徴とする地図データ更新装置。
【請求項２】
前記パーマネントリンク情報追加手段により、パーマネントリンク情報が追加された新地図ファイルを記憶媒体に出力する新地図ファイル出力手段、
を備え、前記地図更新手段は該記憶媒体に記録されている新地図ファイルを用いてナビゲーション装置の地図データを更新することを特徴とする請求項１記載の地図データ更新装置。
【請求項３】
所定サイズのエリア毎に該エリア内に存在する道路をリンクとノードで表現してなる地図ファイルで構成された地図データを更新する地図データ更新方法において、
(1)所定エリアの新地図ファイルと、(2)該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDと、リンクIDがパーマネント化されているシステムにおける前記リンクのパーマネントリンクIDとの対応情報を取得するステップ、
前記対応情報を参照し、前記新地図ファイルの各リンクレコードにパーマネントリンクID を追加し、かつ、ノードレコードであってエリア境界上に存在するノードのノードレコードに、隣接エリアを特定する情報および該ノードに接続する隣接エリアのリンクのパーマネントリンクID を追加するステップ、
地図データにおける旧地図ファイルを、前記パーマネントリンク情報が追加された新地図ファイルで置き換えて地図を更新するステップ、
を備えたことを特徴とする地図データ更新方法。
【請求項１】
所定サイズのエリア毎に該エリア内に存在する道路をリンクとノードで表現してなる地図ファイルで構成された地図データを更新する地図データ更新装置において、
(1)所定エリアの新地図ファイルと、(2)該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDと、リンクIDがパーマネント化されているシステムにおける前記リンクのパーマネントリンクIDとの対応情報を取得する手段、
前記対応情報を参照し、前記新地図ファイルの各リンクレコードにパーマネントリンクIDを追加し、かつ、ノードレコードであってエリア境界上に存在するノードのノードレコードに、隣接エリアを特定する情報および該ノードに接続する隣接エリア内のリンクのパーマネントリンクID を追加するパーマネントリンク情報追加手段、
地図データにおける旧地図ファイルを、前記パーマネントリンク情報が追加された新地図ファイルで置き換えて地図を更新する地図更新手段、
を備えたことを特徴とする地図データ更新装置。
【請求項２】
前記パーマネントリンク情報追加手段により、パーマネントリンク情報が追加された新地図ファイルを記憶媒体に出力する新地図ファイル出力手段、
を備え、前記地図更新手段は該記憶媒体に記録されている新地図ファイルを用いてナビゲーション装置の地図データを更新することを特徴とする請求項１記載の地図データ更新装置。
【請求項３】
所定サイズのエリア毎に該エリア内に存在する道路をリンクとノードで表現してなる地図ファイルで構成された地図データを更新する地図データ更新方法において、
(1)所定エリアの新地図ファイルと、(2)該新地図ファイルに含まれるリンクレコードにより特定されるリンクのリンクIDと、リンクIDがパーマネント化されているシステムにおける前記リンクのパーマネントリンクIDとの対応情報を取得するステップ、
前記対応情報を参照し、前記新地図ファイルの各リンクレコードにパーマネントリンクID を追加し、かつ、ノードレコードであってエリア境界上に存在するノードのノードレコードに、隣接エリアを特定する情報および該ノードに接続する隣接エリアのリンクのパーマネントリンクID を追加するステップ、
地図データにおける旧地図ファイルを、前記パーマネントリンク情報が追加された新地図ファイルで置き換えて地図を更新するステップ、
を備えたことを特徴とする地図データ更新方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【公開番号】特開２０１０−２６６６４０（Ｐ２０１０−２６６６４０Ａ）
【公開日】平成２２年１１月２５日（２０１０．１１．２５）
【国際特許分類】
【出願番号】特願２００９−１１７３５８（Ｐ２００９−１１７３５８）
【出願日】平成２１年５月１４日（２００９．５．１４）
【出願人】（０００１０１７３２）アルパイン株式会社 (2,424)
【Ｆターム（参考）】
【公開日】平成２２年１１月２５日（２０１０．１１．２５）
【国際特許分類】
【出願日】平成２１年５月１４日（２００９．５．１４）
【出願人】（０００１０１７３２）アルパイン株式会社 (2,424)
【Ｆターム（参考）】
[ Back to top ]