JP5225380B2 - 地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体 - Google Patents

Description

この発明は、地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体に関する。ただし、この発明は、上述の地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体に限られない。

従来、ナビゲーション装置、ＰＮＤ（Ｐｅｒｓｏｎａｌ Ｎａｖｉｇａｔｉｏｎ Ｄｅｖｉｃｅ）、携帯電話、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）などの地図データを用いて地図画面を表示する電子機器では、定期的に地図データの更新がおこなわれている。地図データを更新する際には、新規の地図データを全て更新する手法のほか、地図データをメッシュ単位で更新する手法が採られている。なお、地図データは、描画用のデータと経路計算用のデータとからなる。

地図データをメッシュ単位で更新する手法としては、たとえば、経路計算をサーバ側でおこなう通信ナビゲーションシステムにおいて、サーバからメッシュ単位の描画用のデータを、上述した電子機器からなる利用者端末装置に送信するようにし、利用者端末装置にて受信した当該描画用のデータを更新するようにした技術が知られている（たとえば、下記特許文献１参照）。

また、このほかにも、地図データをメッシュ単位で更新する手法として、描画用のデータと、経路計算用のデータについて、それぞれ更新前と更新後のデータの差分を示したバイナリデータを取得し、当該バイナリ差分データを用いて、描画用のデータと経路計算用のデータとを更新するようにした技術が提案されている（たとえば、下記特許文献２参照）。

特開２００３−４２７７１号公報 特開２００７−２４８５８０号公報

しかしながら、上述した特許文献１に記載の技術は、利用者端末装置にて経路計算用のデータを更新することができず、通信ナビゲーションシステム以外には適用することができないといった問題が一例として挙げられる。

また、上述した特許文献２の技術は、たとえば、全国一括単位での更新をおこなうものであるため、更新時におけるデータサイズが増大するとともに、利用者が更新を所望する地域の地図データのみを更新することができないといった問題が一例として挙げられる。

なお、仮に、特許文献１や２の技術を用いて、利用者が更新を所望する地域の地図データのみを更新したとすると、更新後の経路計算用データに階層間の不整合が発生し、適正な経路探索をおこなうことができないおそれがある。

ここで、階層間の不整合について具体的に説明しておく。描画用のデータであるパーセルデータは、階層構造をなす地図表示データと、最下位階層だけに存在する誘導用の経路誘導データとを有している。まず、最新のパーセルデータに対して新規の道路が追加された場合であって、最下位階層のパーセルデータのみを更新して、上位階層のパーセルデータを更新しないといった、パーセルデータの部分的な更新をおこなった場合を想定してみる。

このような更新をおこなった場合、詳細地図向けの最下位階層の地図表示においては最新のパーセルデータにより新規道路を表示することができるが、中広域地図向けの上位階層の地図表示においては新規道路を表示することができないといった不具合が発生してしまう。なお、経路誘導データについては、階層構造ではないので最下位階層のパーセルデータの更新をおこなうことにより、経路誘導をおこなうことは可能である。

一方、上位階層のパーセルデータのみを更新して、最下位階層のパーセルデータの更新をおこなわなかったとすると、最下位階層の地図表示において、新規道路を表示することができないだけでなく、最下位階層に存在する経路誘導データの更新がおこなわれないため、経路誘導ができなくなるといった問題が生じる。

また、経路計算用のデータであるリージョンデータは、階層構造をなしている。最新のリージョンデータに対して新規の道路が追加された場合であって、最下位階層のリージョンデータのみを更新して、上位階層のリージョンデータを更新しないといった、リージョンデータの部分的な更新をおこなった場合を想定してみる。

このような更新をおこなうと、新規に追加された道路が上位階層に跨る遠距離の道路である場合、上位階層のリージョンデータには当該遠距離の道路が反映されていないため、遠距離のルート探索に新規の道路を使用することができないといった問題が生じる。

一方、上位階層のリージョンデータのみを更新して、最下位階層のリージョンデータの更新をおこなわなかったとすると、新規道路が最下位階層だけに存在する近距離の道路の場合、近距離のルート探索に新規の道路が使用されないといった問題が生じる。

さらに、パーセルデータとリージョンデータ間にて生じる不整合についても説明しておく。パーセルデータだけを更新し、リージョンデータを更新しなかった場合、最新の地図表示をおこなうことができるものの、適正なルート探索をおこなうことができないといった問題が生じる。

一方、リージョンデータだけを更新し、パーセルデータを更新しなかった場合、適正なルート探索をおこなうことができるものの、最新の地図表示をおこなうことができないといった問題が生じる。

このように、地図データは、地図表示用データおよび経路誘導データを含むパーセルデータと、経路計算用のリージョンデータとをともに更新する必要がある。上述した従来技術のように、単一階層のパーセルデータを部分的に更新するだけでは、地図データとして成立しない。

上述した課題を解決し、目的を達成するため、この発明にかかる更新地図データ作成装置は、描画用のパーセルデータと経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすメッシュ単位で構成される地図データを格納する格納手段と、最新の地図データを取得する取得手段と、前記取得手段によって取得された最新の地図データと、前記格納手段に格納されている地図データとを用い、前記最新の地図データのうち、変更箇所が含まれる各階層の最新のパーセルデータおよびリージョンデータを検出する検出手段と、各階層間におけるデータ単位の対応関係に基づいて、前記検出手段によって検出された各階層の最新のパーセルデータおよびリージョンデータのデータ単位を、双方のデータ間および各データの階層間でそれぞれ整合させる整合手段と、前記整合手段によって各階層間でデータ単位が整合された最新のパーセルデータおよびリージョンデータの中から、階層ごとに、それぞれ最新のデータと更新前のデータとをメッシュ単位のバイナリデータ同士で比較することにより、最新のデータと更新前のデータとの差分を示すバイナリ差分データを抽出する抽出手段と、前記抽出手段によって抽出されたバイナリ差分データを出力する出力手段と、を備えることを特徴とする。

また、この発明にかかる地図データ更新装置は、描画用のパーセルデータと経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすメッシュ単位で構成される地図データを記録する記録手段と、各階層の前記パーセルデータおよび前記リージョンデータごとに、それぞれ双方のデータ間および各データの階層間でデータ単位が整合された最新のデータと更新前のデータとのメッシュ単位での差分が各データのバイナリデータ同士の比較によって抽出されているバイナリ差分データを取得する取得手段と、前記バイナリ差分データを復元し、前記記録手段に記録されている前記パーセルデータおよび前記リージョンデータを階層ごとにメッシュ単位で更新する更新手段と、を備えることを特徴とする。

また、この発明にかかる更新地図データ作成方法は、描画用のパーセルデータと経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすメッシュ単位で構成される地図データを格納する格納部を備えた更新地図データ作成装置の更新地図データ作成方法であって、最新の地図データを取得する取得工程と、前記取得工程にて取得された最新の地図データと、前記格納部に格納されている地図データとを用い、前記最新の地図データのうち、変更箇所が含まれる最新のパーセルデータおよびリージョンデータを検出する検出工程と、各階層間におけるデータ単位の対応関係に基づいて、前記検出工程によって検出された各階層の最新のパーセルデータおよびリージョンデータのデータ単位を、双方のデータ間および各データの階層間でそれぞれ整合させる整合工程と、前記整合工程で各階層間でデータ単位が整合された最新のパーセルデータおよびリージョンデータの中から、階層ごとに、それぞれ最新のデータと更新前のデータとをメッシュ単位のバイナリデータ同士で比較することにより、最新のデータと更新前のデータとの差分を示すバイナリ差分データを抽出する抽出工程と、前記抽出工程によって抽出されたバイナリ差分データを出力する出力工程と、を含むことを特徴とする。

また、この発明にかかる地図データ更新方法は、描画用のパーセルデータと経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすメッシュ単位で構成される地図データを記録する記録部を備えた地図データ更新装置の地図データ更新方法であって、各階層の前記パーセルデータおよび前記リージョンデータごとに、それぞれ双方のデータ間および各データの階層間でデータ単位が整合された最新のデータと更新前のデータとのメッシュ単位での差分が各データのバイナリデータ同士の比較によって抽出されているバイナリ差分データを取得する取得工程と、前記バイナリ差分データを復元し、前記記録手段に記録されている前記パーセルデータおよび前記リージョンデータを階層ごとにメッシュ単位で更新する更新工程と、を含むことを特徴とする。

また、この発明にかかる更新地図データ作成プログラムは、上記の更新地図データ作成方法をコンピュータに実行させることを特徴とする。

また、この発明にかかる地図データ更新プログラムは、上記の地図データ更新方法をコンピュータに実行させることを特徴とする。

また、この発明にかかる記録媒体は、上記のプログラムをコンピュータに読み取り可能に記録したことを特徴とする。

図１は、本実施の形態にかかる更新地図データ作成装置の機能的構成の一例を示すブロック図である。 図２は、本実施の形態にかかる地図データ更新装置の機能的構成の一例を示すブロック図である。 図３は、本実施の形態にかかる更新地図データ作成装置の更新地図データ作成処理手順の一例を示すフローチャートである。 図４は、本実施の形態にかかる地図データ更新装置の地図データ更新処理手順の一例を示すフローチャートである。 図５−１は、本実施例にかかる地図データ更新システムのシステム構成図である。 図５−２は、ＲＤＢに格納されているメッシュデータの概要を示した説明図である。 図６は、本実施例にかかる地図データ配信サーバのハードウェア構成の一例を示すブロック図である。 図７は、本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。 図８−１は、地図データ配信サーバによって抽出されるバイナリ差分データの概要を示した説明図である。 図８−２は、パーセルデータの要素データの概要を示した説明図である。 図９は、本実施例にかかるＲＤＢのデータ構造を示した説明図である。 図１０は、本実施例にかかるバイナリ差分データの一例を示した説明図である。 図１１は、地図データ配信サーバがおこなう更新地図データ作成処理の一例を示すフローチャートである。 図１２は、ナビゲーション装置がおこなう地図データ更新処理の一例を示すフローチャートである。

符号の説明

１００ 更新地図データ作成装置
１０１ 格納部
１０２ 取得部
１０３ 検出部
１０４ 整合部
１０５ 出力部
１０６ 抽出部
２００ 地図データ更新装置
２０１ 記録部
２０２ 取得部
２０３ 更新部
５００ 地図データ更新システム
５１０ 地図データ配信サーバ
５１１ ＲＤＢ
５２０ ナビゲーション装置

以下に添付図面を参照して、この発明にかかる地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体の好適な実施の形態を詳細に説明する。

（実施の形態）
（更新地図データ作成装置の機能的構成）
図１を用いて、この発明の実施の形態にかかる更新地図データ作成装置の機能的構成について説明する。なお、更新地図データ作成装置は、たとえば、地図データを管理するサーバやＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）などのコンピュータ装置によって実現される。図１は、本実施の形態にかかる更新地図データ作成装置の機能的構成の一例を示すブロック図である。図１において、更新地図データ作成装置１００は、格納部１０１と、取得部１０２と、検出部１０３と、整合部１０４と、出力部１０５と、抽出部１０６とを備えている。

格納部１０１は、階層構造をなすメッシュ単位で構成される地図データを格納する。メッシュは、描画用のパーセルデータと、経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割されている。この所定の範囲は、階層ごとにそれぞれ一律の範囲としてもよいし、データ量に応じた範囲としてもよい。また、格納部１０１の格納方式は、代表的には、地図データを単純な表形式として表すことのできるリレーショナルデータベースが用いられるが、従来のファイルツリー構造によるものを用いることも可能である。

格納部１０１は、パーセルデータをひとまとめにして格納する他に、要素データごとに分割して格納しても構わない。具体的には、パーセルデータは、道路形状を示す道路データ、背景画面を示す背景データ、文字を表示するための名称データなどの要素データから構成するようにしてもよい。これにより、たとえば、背景データだけが変更された場合は、道路データ、名称データは全く変更せずに、地図データを更新することもでき、変更データ量の更なる削減も可能である。格納部１０１は、リージョンデータについても同様に、ひとまとめにして格納する他に、リンクデータ、ノードデータなどの要素データごとに分割して格納しても構わない。

取得部１０２は、最新の地図データを取得して格納する。取得部１０２による最新の地図データの取得および格納の手法は、たとえば、操作者からの入力に基づくものでもよいし、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｋ）やＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）などの記録媒体からの読み込みに基づくものでもよいし、外部からの受信に基づくものでもよい。

検出部１０３は、取得部１０２によって取得された最新の地図データと、格納部１０１に格納されている地図データとを用い、最新の地図データのうち、変更箇所が含まれる各階層の最新のパーセルデータおよびリージョンデータを検出する。具体例を挙げると、新規に道路が開通した場合、検出部１０３は、最新の地図データの中から、当該道路の情報が含まれる各階層のパーセルデータおよびリージョンデータを検出する。なお、以下の説明において、パーセルデータおよびリージョンデータを、矩形に区切った単位を、メッシュという。

ここで、検出部１０３による検出手法について、具体例を挙げて説明する。たとえば、基データの各階層の各メッシュに付加されたデータバージョンを１．０とする。また、新データのうち、新規道路の情報が含まれる各階層のメッシュに付加されたデータバージョンを１．１、それ以外を１．０のままとする。この場合、検出部１０３は、基データのデータバージョン１．０と新データのデータバージョン１．１を比較して、データバージョン１．１のメッシュだけを検出する。

出力部１０５は、検出部１０３によって検出された最新のパーセルデータおよびリージョンデータを出力する。出力部１０５から出力されるデータは、ＣＤやＤＶＤ、ＨＤＤ、メモリカードなどの記録媒体に記録してもよいし、図示せぬ送信部から利用者の端末装置（後述する地図データ更新装置）に送信してもよい。

また、本実施の形態において、整合部１０４は、任意の構成要素である。整合部１０４は、各階層間におけるデータ単位の対応関係に基づいて、検出部１０３によって検出された各階層の最新のパーセルデータおよびリージョンデータのデータ単位を、双方のデータ間および各データの各階層間で整合させる。整合部１０４は、上位の階層のメッシュデータと下位の階層のメッシュデータとを対応付けることによりデータ単位を整合させるものであり、代表的には、各階層のリージョンデータのデータ単位を、新規道路を含んだ、最上位階層のリージョンデータのデータ単位に整合させるとともに、各階層のパーセルデータのデータ単位をそれぞれ対応する階層のリージョンデータに整合させるものである。なお、最上位階層は、縮尺でいう広域の階層である。また、整合部１０４は、パーセルデータとリージョンデータとの間のデータ単位を整合させる。

なお、整合部１０４は、必ずしも最上位階層を基準に整合しなくても構わない。新規道路を含んだ最小限のデータ単位で各階層ごとに整合させればよい。整合の具体的な例としては、検出部１０３にて検出された、新規道路の情報が含まれる各階層のメッシュのデータバージョン１．１のデータを、全階層に渡ってまとめて更新データとして採用することが挙げられる。

この場合、出力部１０５は、整合部１０４によって、パーセルデータとリージョンデータとの間、および各階層間、にてデータ単位が整合された最新のパーセルデータおよびリージョンデータを出力する。

また、本実施の形態において、抽出部１０６は、任意の構成要素である。この抽出部１０６は、整合部１０４によって各階層間でデータ単位が整合された最新のパーセルデータおよびリージョンデータの中から、階層ごとに、それぞれ最新のメッシュデータと更新前のメッシュデータとの差分を示すバイナリ差分データを抽出する。バイナリ差分データは、具体的には、各階層ごとのメッシュの差分をバイナリデータ同士で比較をおこなって抽出したものである。変更量を最小限に抑えた差分を抽出することが可能となり、更新データ量を大幅に削減することができる。

バイナリ差分データについて、具体的に説明しておく。バイナリ差分データは、更新ごとに差し替えられた各メッシュの差分を抽出したものである。バイナリ差分データは、具体的には、メッシュを構成する各階層ごとのメッシュの差分をバイナリデータ同士で比較をおこなって抽出したものである。変更量を最小限に抑えた差分を抽出することが可能となり、更新データ量を大幅に削減することができる。

さらに、このバイナリ差分データについて、パーセルデータを例に挙げて説明すると、パーセルデータは、道路形状を示す道路データ、背景画面を示す背景データ、文字を表示するための名称データなどの要素から構成される。パーセルデータのバイナリ差分データは、変更箇所が含まれるメッシュ（パーセルデータ）の中から、変更のあった、道路データ、背景データ、名称データをそれぞれバイナリデータ同士で比較をおこなって、差分として抽出したデータである。なお、このバイナリ差分データは、パーセルデータを要素ごとに分割せずに、ひとまとめにしてバイナリデータ同士で比較をおこなって、差分として抽出したデータであってもよい。

このような抽出部１０６を備えた構成において、出力部１０５は、抽出部１０６によって抽出されたバイナリ差分データを出力する。出力部１０５から出力されるバイナリ差分データは、記録媒体に記録してもよいし、図示せぬ送信部から利用者の端末装置に送信してもよい。

（地図データ更新装置の機能的構成）
つぎに、図２を用いて、この発明の実施の形態にかかる地図データ更新装置の機能的構成について説明する。なお、地図データ更新装置は、たとえば、ナビゲーション装置、ＰＮＤ、携帯電話、ＰＤＡなど、地図データを用いて地図画面を表示する電子機器によって実現される。図２は、本実施の形態にかかる地図データ更新装置の機能的構成の一例を示すブロック図である。図２において、地図データ更新装置２００は、記録部２０１と、取得部２０２と、更新部２０３とを備えている。

記録部２０１は、階層構造をなすメッシュ単位で構成される地図データを記録する。メッシュは、描画用のパーセルデータと、経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割されている。記録部２０１は、書き換え可能な記録媒体として、具体的には、磁気ディスクや、フラッシュメモリなどが用いられる。

取得部２０２は、変更箇所が含まれる各階層の最新のメッシュデータを取得する。最新のメッシュデータは、パーセルデータやリージョンデータそのものでもよいし、最新のデータと更新前のデータとの差分が抽出されているバイナリ差分データでもよい。取得部２０２による地図データの取得の手法は、代表的には、更新地図データ作成装置１００からの送信に基づくものが挙げられるが、ＣＤやＤＶＤ、メモリカードなどの記録媒体からの読み込みに基づくものでもよい。

更新部２０３は、取得部２０２によって取得された各階層の最新のパーセルデータおよびリージョンデータを用いて、記録部２０１に記録されているパーセルデータおよびリージョンデータを階層ごとにメッシュ単位で更新する。

また、取得部２０２は、上述したように、最新の地図データとして各階層のパーセルデータおよびリージョンデータごとに、それぞれ最新のデータと更新前のデータとの差分が抽出されているバイナリ差分データを取得してもよい。この場合、更新部２０３は、当該バイナリ差分データを復元して、記録部２０１に記録されているパーセルデータとリージョンデータとを階層ごとにメッシュ単位で更新する。

（更新地図データ作成装置の更新地図データ作成処理手順）
つぎに、図３を用いて、更新地図データ作成装置１００の更新地図データ作成処理手順について説明する。図３は、本実施の形態にかかる更新地図データ作成装置１００の更新地図データ作成処理手順の一例を示すフローチャートである。

図３のフローチャートにおいて、更新地図データ作成装置１００は、取得部１０２が最新の地図データを取得したか否かを判断する（ステップＳ３０１）。最新の地図データを取得するまで待機状態にある（ステップＳ３０１：Ｎｏのループ）。

最新の地図データを取得すると（ステップＳ３０１：Ｙｅｓ）、検出部１０３が、最新の地図データと格納部１０１に格納されている地図データとを用い、最新の地図データのうち、変更箇所が含まれる各階層の最新のパーセルデータおよびリージョンデータを検出する（ステップＳ３０２）。そして、出力部１０５が各階層の最新のパーセルデータおよびリージョンデータを階層ごとに出力し（ステップＳ３０３）、一連の処理を終了する。

（地図データ更新装置の地図データ更新処理手順）
つぎに、図４を用いて、地図データ更新装置２００の地図データ更新処理手順について説明する。図４は、本実施の形態にかかる地図データ更新装置２００の地図データ更新処理手順の一例を示すフローチャートである。なお、以下に示す地図データ更新処理手順は、図３に示した更新地図データ作成装置１００の更新地図データ作成処理手順によって出力されたパーセルデータおよびリージョンデータを用いることによっておこなわれる処理である。

図４のフローチャートにおいて、地図データ更新装置２００は、取得部２０２が変更箇所の含まれる各階層の最新のパーセルデータおよびリージョンデータを階層ごとに取得したか否かを判断する（ステップＳ４０１）。最新のパーセルデータおよびリージョンデータを階層ごとに取得するまで待機状態にある（ステップＳ４０１：Ｎｏのループ）。

最新のパーセルデータおよびリージョンデータを階層ごとに取得すると（ステップＳ４０１：Ｙｅｓ）、更新部２０３が、各階層の最新のパーセルデータおよびリージョンデータを用いて、記録部２０１に記録されているパーセルデータおよびリージョンデータを階層ごとにメッシュ単位で更新する（ステップＳ４０２）。そして、記録部２０１に更新したデータを記録し（ステップＳ４０３）、一連の処理を終了する。

以上説明したように、本実施の形態にかかる更新地図データ作成装置１００は、パーセルデータとリージョンデータとを有するメッシュ単位で構成される地図データに対し、最新の地図データと予め格納されている地図データとを用い、最新の地図データのうち、変更箇所が含まれる各階層の最新のパーセルデータおよびリージョンデータをメッシュ単位で出力するようにした。したがって、ナビゲーション装置などに対して、変更箇所が含まれる各階層の最新のパーセルデータおよびリージョンデータのみをメッシュ単位で更新させることができる。つまり、更新時におけるデータサイズを抑えながら、利用者が更新を所望する地域の地図データのみを更新させることができる。

また、各階層間におけるデータ単位の対応関係に基づいて、各階層の最新のパーセルデータおよびリージョンデータのデータ単位を、双方のデータ間および各データの階層間でそれぞれ整合させるようにすれば、階層間の不整合や、パーセルデータとリージョンデータとの間の不整合を生じさせることなく、利用者が更新を所望する地域の地図データのみを更新させることができる。

また、変更箇所が含まれる各階層のメッシュの中から、それぞれ最新のメッシュデータと更新前のメッシュデータとの差分を示すバイナリ差分データを抽出し、抽出したバイナリ差分データを出力するようにすれば、更新時におけるデータサイズを、より抑えることができる。したがって、更新時間を短縮できるとともに、簡単に更新をおこなうことができる。

また、パーセルデータには、道路形状を示す道路データ、背景画面を示す背景データ、および、文字を表示するための名称データからなる要素データに分かれて構成されるものを用いるようにすれば、変更された要素データのみを更新させ、変更のない要素データについては更新させないようにすることができるため、データサイズを削減することができる。

また、リージョンデータには、リンクデータおよびノードデータからなる要素データに分かれて構成されるものを用いるようにすれば、変更された要素データのみを更新させ、変更のない要素データについては更新させないようにすることができるため、データサイズを削減することができる。

また、各階層のリージョンデータのデータ単位を最上位階層のリージョンデータのデータ単位に整合させるようにすれば、新旧データ混在のため、経路が接続しないなどの部分差し替え後の階層間の不整合を簡単に回避することができる。

また、地図データの格納方式として、リレーショナルデータベースを用いるようにすれば、地図データを単純な表形式に表すことができ、パーセルやリージョン単位でのデータの差し替えを容易におこなうことができる。

また、本実施の形態にかかる地図データ更新装置２００は、各階層間でメッシュのデータ単位が整合された最新のパーセルデータとリージョンデータとを用い、予め記録されているパーセルデータとリージョンデータとをメッシュごとに最新のデータに更新するようにした。したがって、更新時におけるデータサイズを抑えながら、階層間の不整合や、パーセルデータとリージョンデータとの間の不整合を生じさせることなく、利用者が更新を所望する地域の地図データのみを更新することができる。また、記録容量の小さいフラッシュメモリなどの記録媒体を備えた地図データ更新装置２００であっても、簡単に地図データの更新をおこなうことができる。

また、各階層におけるパーセルデータおよびリージョンデータごとに、それぞれ差分が抽出されているバイナリ差分データを用いて、メッシュごとに最新のパーセルデータとリージョンデータに更新するようにすれば、更新時におけるデータサイズを、より抑えることができる。したがって、更新時間を短縮できるとともに、簡単に更新をおこなうことができる。

以下に、本発明の実施例について説明する。本実施例では、地図データ配信サーバ、およびナビゲーション装置によって構成される地図データ更新システムを実施した場合の一例について説明する。なお、実施の形態に示した更新地図データ作成装置１００は、地図データ配信サーバに相当する。また、実施の形態に示した地図データ更新装置２００は、ナビゲーション装置に相当する。

（地図データ更新システムのシステム構成）
まず、図５−１を用いて、本実施例にかかる地図データ更新システムのシステム構成について説明する。図５−１は、本実施例にかかる地図データ更新システムのシステム構成図である。

図５−１において、地図データ更新システム５００は、地図データ配信サーバ５１０と、ナビゲーション装置５２０とで構成されている。地図データ配信サーバ５１０と、車両に搭載されるナビゲーション装置５２０とは、インターネットなどのネットワークを介して接続されている。また、地図データ配信サーバ５１０は、ＲＤＢ（Ｒｅｌａｔｉｏｎａｌ Ｄａｔａｂａｓｅ）５１１に接続されている。

ＲＤＢ５１１は、地図データを構成するパーセルデータやリージョンデータを表形式にてメッシュごとに格納する。なお、本実施例はＲＤＢ５１１に地図データを格納するものであるが、ＲＤＢ５１１を使用せずに、通常のデータファイル形式にて地図データを格納してもよい。

パーセルデータは、描画用のデータであり、道路形状を示す道路データ、背景画面を示す背景データ、文字を表示するための名称データなどの要素データからなる。さらに、パーセルデータには、経路誘導用の誘導データも含まれる。誘導データは、一般的に、最下層（詳細縮尺）パーセルのみに存在し、交差点周辺の情報などのデータからなる。リージョンデータは、経路計算用のデータであり、具体的には、リンクやノードの情報を含む道路ネットワークに関するデータである。なお、パーセルデータおよびリージョンデータは、ともに階層構造をなしている。図１に示した格納部１０１は、ＲＤＢ５１１によって実現される。

地図データ配信サーバ５１０は、メッシュごとに設定される更新周期などの属性情報やナビゲーション装置５２０からの要求信号などに応じて、ＲＤＢ５１１に格納されている新規に作成された地図データをメッシュ（バイナリ差分データ）単位でナビゲーション装置５２０に送信する。ナビゲーション装置５２０は、地図データ配信サーバ５１０から送信されたデータを用いて、予め記録している地図データをメッシュ単位で更新する。

（ＲＤＢに格納されているメッシュデータの概要）
つぎに、図５−２を用いて、ＲＤＢ５１１に格納されているメッシュデータの概要について説明する。図５−２は、ＲＤＢ５１１に格納されているメッシュデータの概要を示した説明図である。

図５−２において、パーセルデータ５３０およびリージョンデータ５４０は、それぞれ符号５３０ａ，５４０ａで示すように、矩形のメッシュ単位で構成されている。各メッシュ５３０ａ，５４０ａは、階層構造をなしており、上位階層が広域用のデータとなっており、下位階層が詳細用のデータになっている。パーセルデータ５３０の最下位階層には、描画用のデータのほかに、経路誘導用のデータが格納されている。

パーセルデータ５３０およびリージョンデータ５４０は、それぞれ各階層間においてデータ単位の整合がとられている。また、パーセルデータ５３０とリージョンデータ５４０との間においてもデータ単位の整合がとられている。このようなデータ構成となっていることにより、地図画面の表示、経路の誘導、経路の探索などが適正におこなわれるようになっている。

（地図データ配信サーバのハードウェア構成）
図６を用いて、本実施例にかかる地図データ配信サーバ５１０のハードウェア構成について説明する。図６は、本実施例にかかる地図データ配信サーバ５１０のハードウェア構成の一例を示すブロック図である。

図６において、地図データ配信サーバ５１０は、ＣＰＵ６０１と、ＲＯＭ６０２と、ＲＡＭ６０３と、磁気ディスクドライブ６０４と、磁気ディスク６０５と、光ディスクドライブ６０６と、光ディスク６０７と、入力デバイス６０８と、映像Ｉ／Ｆ６０９と、ディスプレイ６１０と、通信Ｉ／Ｆ（インターフェース）６１１とを備えている。また、各構成部６０１〜６１１はバス６２０によってそれぞれ接続されている。

ＣＰＵ６０１は、地図データ配信サーバ５１０の全体の制御を司る。ＲＯＭ６０２やフラッシュＲＯＭ等の書き換え可能な不揮発性メモリは、ブートプログラム、更新地図データ作成プログラム、などの各種プログラムを記録している。また、ＲＡＭ６０３は、ＣＰＵ６０１のワークエリアとして使用される。

更新地図データ作成プログラムは、たとえば、入力デバイス６０８を介して操作者から操作入力された最新の地図データ（メッシュ単位で構成されるパーセルデータとリージョンデータ）と、ＲＤＢ５１１に格納されている地図データとの、各メッシュの要素の差分を示すバイナリ差分データを抽出するとともに、当該バイナリ差分データを出力するプログラムである。出力された情報は、通信Ｉ／Ｆ６１１によりナビゲーション装置５２０へ送信される。

なお、本実施例における更新地図データ作成プログラムでは、バイナリ差分データを出力するものであるが、最新の地図データのうち、変更箇所が含まれる各階層の最新のメッシュデータそのものを出力してもよい。なお、出力される情報は、通信Ｉ／Ｆ６１１によりナビゲーション装置５２０へ送信されるほか、ＲＤＢ５１１に格納される。また、出力される情報は、各階層間にてデータ単位が整合されている。

また、出力される情報は、通信Ｉ／Ｆ６１１から、図示しないＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）などの地図データ受信装置を介して、ＨＤ、ＤＶＤ、ＣＤ、メモリカードなどの着脱可能な記録媒体に情報を出力し、これらの記録媒体を介して、ナビゲーション装置５２０に情報を格納する構成にしても構わない。さらには、本実施例では、通信Ｉ／Ｆ６１１を介して情報を出力するようにしているが、通信Ｉ／Ｆ６１１を介さずに、直接、ＨＤ、ＤＶＤ、ＣＤ、メモリカードなどの着脱可能な記録媒体に情報を出力し、これらの記録媒体を介して、ナビゲーション装置５２０に情報を格納する構成にしても構わない。

なお、図１に示した検出部１０３と、整合部１０４と、抽出部１０６とは、ＣＰＵ６０１によって実現される。すなわち、ＣＰＵ６０１が更新地図データ作成プログラムを実行することにより、検出部１０３と、整合部１０４と、抽出部１０６との機能を実現する。

磁気ディスクドライブ６０４は、ＣＰＵ６０１の制御にしたがって磁気ディスク６０５に対するデータの読み取り／書き込みを制御する。磁気ディスク６０５は、磁気ディスクドライブ６０４の制御で書き込まれたデータを記録する。磁気ディスク６０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。ＲＤＢ５１１に格納している情報や、更新地図データ作成プログラムを、磁気ディスク６０５に記録するようにしてもよい。また、磁気ディスクドライブ６０４は着脱自在な構成にしてもよい。

光ディスクドライブ６０６は、ＣＰＵ６０１の制御にしたがって光ディスク６０７に対するデータの読み取り／書き込みを制御する。光ディスク６０７は、光ディスクドライブ６０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク６０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱自在な記録媒体として、光ディスク６０７のほか、ＭＯ、メモリカードなどであってもよい。

なお、本実施例では、入力デバイス６０８からの入力により最新の地図データを取得するようにしているが、最新の地図データが記録されている光ディスク６０７や、磁気ディスク６０５から最新の地図データを読み込むようにしてもよい。また、上述した更新地図データ作成プログラムを実行することによって出力されるバイナリ差分データを光ディスク６０７に記録するようにしてもよい。

入力デバイス６０８は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス６０８には、操作者からの操作により最新の地図データが入力される。なお、実施の形態に示した取得部１０２は、入力デバイス６０８によって実現される。

映像Ｉ／Ｆ６０９は、ディスプレイ６１０と接続される。映像Ｉ／Ｆ６０９は、具体的には、たとえば、ディスプレイ６１０全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリとディスプレイ６１０を表示制御する制御ＩＣなどによって構成される。ディスプレイ６１０には、入力デバイス６０８に入力された最新の地図データなどが表示される。

通信Ｉ／Ｆ６１１は、無線を介してネットワークなどの通信網に接続され、この通信網とＣＰＵ６０１とのインターフェースとしても機能する。また、上述した更新地図データ作成プログラムを実行することによって出力されるバイナリ差分データをナビゲーション装置５２０へ送信する。なお、本実施例では、入力デバイス６０８からの入力により最新の地図データを取得するようにしているが、通信Ｉ／Ｆ６１１を介して外部のサーバから最新の地図データを受信するようにしてもよい。実施の形態に示した出力部１０５は、通信Ｉ／Ｆ６１１によって実現される。

図１に示した更新地図データ作成装置１００が備える、格納部１０１と、取得部１０２と、検出部１０３と、整合部１０４と、出力部１０５と、抽出部１０６とは、図６に示した地図データ配信サーバ５１０におけるＲＯＭ６０２、ＲＡＭ６０３、磁気ディスク６０５、光ディスク６０７などに記録されたプログラムやデータを用いて、ＣＰＵ６０１が所定のプログラムを実行し、地図データ配信サーバ５１０における各部を制御することによってその機能を実現する。

すなわち、本実施例の地図データ配信サーバ５１０は、記録媒体としてのＲＯＭ６０２などに記録されている更新地図データ配信プログラムをＣＰＵ６０１が実行することにより、図１に示した更新地図データ作成装置１００が備える機能を、図３に示した更新地図データ作成処理手順で実行することができる。

（ナビゲーション装置のハードウェア構成）
図７を用いて、本実施例にかかるナビゲーション装置５２０のハードウェア構成について説明する。図７は、本実施例にかかるナビゲーション装置５２０のハードウェア構成の一例を示すブロック図である。

図７において、ナビゲーション装置５２０は、ＣＰＵ７０１と、ＲＯＭ７０２と、ＲＡＭ７０３と、磁気ディスクドライブ７０４と、磁気ディスク７０５と、光ディスクドライブ７０６と、光ディスク７０７と、音声Ｉ／Ｆ７０８と、スピーカ７０９と、入力デバイス７１０と、映像Ｉ／Ｆ７１１と、ディスプレイ７１２と、通信Ｉ／Ｆ７１３と、ＧＰＳユニット７１４と、各種センサ７１５とを備えている。また、各構成部７０１〜７１５はバス７２０によってそれぞれ接続されている。

ＣＰＵ７０１は、ナビゲーション装置５２０の全体の制御を司る。ＲＯＭ７０２は、ブートプログラム、現在地点算出プログラム、経路探索プログラム、経路誘導プログラム、地図描画プログラム、地図データ更新プログラムなどの各種プログラムを記録している。また、ＲＡＭ７０３は、ＣＰＵ７０１のワークエリアとして使用される。

現在地点算出プログラムは、たとえば、後述するＧＰＳユニット７１４および各種センサ７１５の出力情報に基づいて、車両の現在地点（ナビゲーション装置５２０の現在地点）を算出させる。

経路探索プログラムは、後述する磁気ディスク７０５に記録されている地図データなどを利用して、出発地点から目的地点までの最適な経路を探索させる。ここで、最適な経路とは、目的地点までの最短（または最速）経路や利用者が指定した条件に最も合致する経路などである。また、目的地点のみならず、立ち寄り地点や休憩地点までの経路を探索してもよい。探索された誘導経路は、ＣＰＵ７０１を介して音声Ｉ／Ｆ７０８や映像Ｉ／Ｆ７１１へ出力される。

経路誘導プログラムは、経路探索プログラムを実行することによって探索された誘導経路情報、現在地点算出プログラムを実行することによって算出された車両の現在地点情報、磁気ディスク７０５から読み出された地図データに基づいて、リアルタイムな経路誘導情報を生成させる。生成された経路誘導情報は、ＣＰＵ７０１を介して音声Ｉ／Ｆ７０８や映像Ｉ／Ｆ７１１へ出力される。

地図描画プログラムは、後述する磁気ディスク７０５に記録されている地図データなどを利用して、描画情報を生成させる。生成された描画情報は、ＣＰＵ７０１を介して映像Ｉ／Ｆ７１１へ出力される。

地図データ更新プログラムは、磁気ディスク７０５に記録されているパーセルデータとリージョンデータとに対し、通信Ｉ／Ｆ７１３を介して取得したバイナリ差分データを復元して、メッシュごとに最新の地図データに更新させるプログラムである。なお、本実施例では、図１に示した更新地図データ作成装置１００と同様に、プログラムとして存在するＲＤＢ５１１に地図データを格納するようにしているが、ＲＤＢ５１１を使用せずに、通常のデータファイル形式にて地図データを格納してもよい。

なお、本実施例において、地図データ更新プログラムは、取得したバイナリ差分データを用いて地図データの更新をおこなうものであるが、パーセルデータそのもの、およびリージョンデータそのものを取得し、取得したデータを用いて、磁気ディスク７０５に記録されている地図データをメッシュごとに最新の地図データに更新することも可能である。

なお、図２に示した更新部２０３とは、ＣＰＵ７０１によって実現される。すなわち、ＣＰＵ７０１が地図データ更新プログラムを実行することにより、更新部２０３の機能を実現する。

磁気ディスクドライブ７０４は、ＣＰＵ７０１の制御にしたがって磁気ディスク７０５に対するデータの読み取り／書き込みを制御する。磁気ディスク７０５は、磁気ディスクドライブ７０４の制御で書き込まれたデータを記録する。磁気ディスク７０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。磁気ディスク７０５には、地図データが記録されている。

また、磁気ディスクドライブ７０４は着脱自在な構成にしてもよい。これにより、磁気ディスクドライブ７０４を、図１に示した更新地図データ作成装置や、図示しないＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）などの地図データ受信装置に、接続することにより、最新の地図データを読み込むこともできる。

地図データは、上述したように、メッシュ単位のパーセルデータとリージョンデータとからなる。パーセルデータおよびリージョンデータは、ともに階層構造をなしている。なお、地図データの記録は、磁気ディスク７０５に限らず、たとえば、携帯型ナビゲーション装置（ＰＮＤ）では、磁気ディスク７０５に比べて記録できるデータ容量の小さいフラッシュメモリなどに記録される。なお、図２に示した記録部２０１は、磁気ディスク７０５によって実現される。

光ディスクドライブ７０６は、ＣＰＵ７０１の制御にしたがって光ディスク７０７に対するデータの読み取り／書き込みを制御する。光ディスク７０７は、光ディスクドライブ７０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク７０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱可能な記録媒体として、光ディスク７０７のほか、ＭＯ、メモリカードなどであってもよい。なお、本実施例においては、通信Ｉ／Ｆ７１３を介してバイナリ差分データを受信するようにしているが、バイナリ差分データが記録されている光ディスク７０７から最新の地図データを読み込むようにしてもよい。

音声Ｉ／Ｆ７０８は、音声出力用のスピーカ７０９に接続される。スピーカ７０９は、音声を出力する。入力デバイス７１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス７１０は、リモコン、キーボード、マウス、タッチパネルのうち、いずれか一つの形態によって実現されてもよいし、複数の形態によって実現してもよい。

映像Ｉ／Ｆ７１１は、ディスプレイ７１２と接続される。映像Ｉ／Ｆ７１１は、具体的には、たとえば、ディスプレイ７１２全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ７１２を表示制御する制御ＩＣなどによって構成される。

通信Ｉ／Ｆ７１３は、無線を介してネットワークに接続され、ナビゲーション装置５２０とＣＰＵ７０１とのインターフェースとして機能する。通信Ｉ／Ｆ７１３は、地図データ配信サーバ５１０から送信されるメッシュ単位の最新の地図データ情報を受信する。なお、図２に示した取得部２０２は、通信Ｉ／Ｆ７１３によって実現される。

ＧＰＳユニット７１４は、ＧＰＳ衛星からの電波を受信し、車両の現在地点を示す情報を出力する。ＧＰＳユニット７１４の出力情報は、後述する各種センサ７１５の出力値とともに、ＣＰＵ７０１による車両の現在地点の算出に際して利用される。現在地点を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。

各種センサ７１５は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ７１５の出力値は、ＣＰＵ７０１による車両の現在地点の算出や、速度や方位の変化量の測定などに用いられる。

図２に示した地図データ更新装置２００が備える、記録部２０１と、取得部２０２と、更新部２０３とは、図７に示したナビゲーション装置５２０におけるＲＯＭ７０２、ＲＡＭ７０３、磁気ディスク７０５、光ディスク７０７などに記録されたプログラムやデータを用いて、ＣＰＵ７０１が所定のプログラムを実行し、ナビゲーション装置５２０における各部を制御することによってその機能を実現する。

すなわち、本実施例のナビゲーション装置５２０は、記録媒体としてのＲＯＭ７０２などに記録されている地図データ更新プログラムをＣＰＵ７０１が実行することにより、図２に示した地図データ更新装置２００が備える機能を、図４に示した地図データ更新処理手順で実行することができる。

（地図データ配信サーバによって抽出されるバイナリ差分データの概要）
つぎに、図８−１を用いて、本実施例にかかる地図データ配信サーバ５１０によって抽出されるバイナリ差分データの概要について説明する。図８−１は、地図データ配信サーバ５１０によって抽出されるバイナリ差分データの概要を示した説明図である。

図８−１において、符号８１０は、ＲＤＢ５１１に予め格納されているバージョン１．０の地図データ（基データ）を示している。なお、ここでは、リージョンデータを例に挙げて説明するが、パーセルデータについても同様である。この基データ８１０は、たとえば、広域データ８１１と、中域データ８１２と、詳細データ８１３とを有し、階層構造をなしている。広域データ８１１は、ａ１のメッシュデータを備えている。また、中域データ８１２は、ｂ１〜ｂ４のメッシュデータを備えている。詳細データ８１３は、ｃ１〜ｃ１６のメッシュデータを備えている。

一方、符号８２０は、たとえば、入力デバイス６０８に入力されたバージョン１．１のメッシュデータを含む最新の地図データ（新データ）である。この新データ８２０についても、基データ８１０と同様に、階層構造をなす、広域データ８２１と、中域データ８２２と、詳細データ８２３とを有している。新データ８２０は、基データ８１０と異なり、たとえば、新設された道路８２５の情報が記録されている。

更新データ８３０は、基データ８１０と新データ８２０とを比較することにより、相互に異なる情報を含んでいるバージョン１．１のメッシュデータを検出したものである。すなわち、更新データ８３０は、新データ８２０のうち、道路８２５が含まれるメッシュデータ（ａ１，ｂ１，ｃ１，ｃ２，ｃ４）を検出したものである。

さらに、バイナリ差分データ８４０は、更新データ８３０のうち、変更のあったデータのみを抽出したものである。具体的には、リージョンデータを構成する、各階層ごとのメッシュの差分をバイナリデータ同士で比較をおこなって抽出したものである。また、バイナリ差分データ８４０は、各階層間にてデータ単位が整合されている。

（パーセルデータの要素データの概要）
ここで、図８−２を用いて、パーセルデータの要素データの概要について説明する。図８−２は、パーセルデータの要素データの概要を示した説明図である。図８−２において、パーセルデータ８５０は、要素データである、道路形状を示す道路データ８５１と、背景画面を示す背景データ８５２と、文字を表示するための名称データ８５３とから構成されている。

なお、図示しないが、リージョンデータも、同様に、リンクデータや、ノードデータなどの要素データから構成されている。本実施例では、ＲＤＢ５１１は、パーセルデータ８５０およびリージョンデータを要素データごとに分割して格納している。また、更新に際しては、要素データごとに更新をおこなうようになっている。

（本実施例にかかるＲＤＢのデータ構造）
つぎに、図９を用いて、本実施例にかかるＲＤＢ５１１のデータ構造について説明する。図９は、本実施例にかかるＲＤＢ５１１のデータ構造を示した説明図である。なお、ここでも、リージョンデータのみについて説明するが、パーセルデータについても同様である。

図９において、データ構造９００は、ＩＤ９０１と、リージョンデータ９０２と、属性情報９０３とを示している。ＩＤ９０１は、リージョンデータ９０２を識別するために付した識別情報である。属性情報９０３は、リージョンデータ９０２ごとの属性を示したものであり、具体的には、更新日時の情報や、各リージョンが属する階層の情報などを示したものである。バージョン９０４は、リージョンデータの版数を示したものであり、旧データについては１．０を示し、新データについては１．１を示している。

なお、図９では、ＩＤ９０１の各要素ごとに属性情報が存在するデータ構造となっているが、これに限られず、属性情報はデータ管理情報としてまとめて、たとえばデータの先頭にまとめて置くようなデータ構造にしてもよい。

なお、階層の情報は、詳述すると、たとえば、図８−１に示したメッシュデータｃ１〜ｃ４はｂ１の階層に属し、ｃ５〜ｃ８はｂ２の階層に属し、ｃ９〜ｃ１２はｂ３の階層に属し、ｃ１３〜ｃ１６はｂ４の階層に属し、また、ｂ１〜ｂ４はａ１の階層に属するといった情報である。すなわち、仮に、ｃ５が更新されたとすると、ｂ２およびａ１も更新されたことが判別できるようになっている。なお、符号９１０に示しているデータは、図８−１に示した更新データ８３０（バージョン１．１）に相当するデータである。

（本実施例にかかるバイナリ差分データの一例）
つぎに、図１０を用いて、本実施例にかかるバイナリ差分データの一例について説明する。図１０は、本実施例にかかるバイナリ差分データの一例を示した説明図である。図１０において、バイナリ差分データ１０００は、ＩＤ９０１と、差分データ１００１と、属性情報９０３とを示している。差分データ１００１は、基データ８１０（図８−１参照）と新データ８２０との各要素の差分をメッシュごとに示したものである。なお、図１０では、ＩＤ９０１の各要素ごとに属性情報が存在するデータ構造となっているが、これに限られず、属性情報はデータ管理情報としてまとめて、たとえばデータの先頭にまとめて置くようなデータ構造にしてもよい。

（地図データ配信サーバがおこなう更新地図データ作成処理の一例）
つぎに、図１１を用いて、地図データ配信サーバ５１０がおこなう更新地図データ作成処理の一例について説明する。図１１は、地図データ配信サーバ５１０がおこなう更新地図データ作成処理の一例を示すフローチャートである。

図１１のフローチャートにおいて、地図データ配信サーバ５１０のＣＰＵ６０１は、入力デバイス６０８からの入力により、最新の地図データを取得したか否かを判断する（ステップＳ１１０１）。最新の地図データを取得するまで待機状態にあり（ステップＳ１１０１：Ｎｏのループ）、最新の地図データを取得すると（ステップＳ１１０１：Ｙｅｓ）、変更箇所が含まれる各階層の最新のパーセルデータおよびリージョンデータを検出する（ステップＳ１１０２）。なお、ステップＳ１１０２では、具体的には、メッシュデータ（パーセルデータおよびリージョンデータ）をそれぞれ構成する要素データを検出する。

このあと、各階層間におけるデータ単位の対応関係に基づいて、各階層の最新のパーセルデータおよびリージョンデータのデータ単位を要素データごとに各階層間で整合させる（ステップＳ１１０３）。このとき、各階層のリージョンデータのデータ単位を最上位階層のリージョンデータのデータ単位に整合させる。また、パーセルデータおよびリージョンデータ間についてデータ単位を整合させる。そして、各階層間でデータ単位が整合された要素データごとの最新のメッシュデータと更新前のメッシュデータとのバイナリ差分データを抽出する（ステップＳ１１０４）。

そして、通信Ｉ／Ｆ６１１によりバイナリ差分データをナビゲーション装置５２０へ送信し（ステップＳ１１０５）、一連の処理を終了する。なお、ステップＳ１１０５におけるバイナリ差分データの送信については、ナビゲーション装置５２０からバイナリ差分データの送信要求の情報を受信したタイミングとしてもよい。

なお、上述した説明では、要素データごとに、メッシュデータの検出および整合、さらにはバイナリ差分データの抽出をおこなうようにしているが、要素ごととせずに、メッシュデータをひとまとめにして、メッシュデータの検出および整合、さらにはバイナリ差分データの抽出をおこなうことも可能である。

（ナビゲーション装置がおこなう地図データ更新処理の一例）
つぎに、図１２を用いて、ナビゲーション装置５２０がおこなう地図データ更新処理の一例について説明する。図１２は、ナビゲーション装置５２０がおこなう地図データ更新処理の一例を示すフローチャートである。

図１２のフローチャートにおいて、ナビゲーション装置５２０のＣＰＵ７０１は、通信Ｉ／Ｆ７１３により、地図データ配信サーバ５１０から最新の地図データを受信したか否かを判断する（ステップＳ１２０１）。なお、ステップＳ１２０１における最新の地図データを受信したか否かの判断に先立ち、磁気ディスク７０５に記録されている地図データの更新日時などの情報や、利用者からの入力に基づき、地図データ配信サーバ５１０に対して、最新の地図データを要求する旨の情報を送信してもよい。

最新の地図データを受信するまで待機状態にあり（ステップＳ１２０１：Ｎｏのループ）、最新の地図データを受信すると（ステップＳ１２０１：Ｙｅｓ）、バイナリ差分データを復元する（ステップＳ１２０２）。そして、磁気ディスク７０５に記録されている地図データを、要素データごとに各メッシュデータを用いて最新のデータに更新する（ステップＳ１２０３）。そして、磁気ディスク７０５に更新したデータを記録し（ステップＳ１２０４）、一連の処理を終了する。

なお、上述した説明では、要素データごとに各メッシュデータを最新のデータに更新するようにしているが、要素ごととせずに、メッシュデータをひとまとめにして、メッシュデータの更新をおこなうことも可能である。

上述したように、本実施例にかかる地図データ配信サーバ５１０は、変更箇所が含まれる各階層のメッシュデータ（パーセルデータとリージョンデータ）の中から、それぞれ最新のメッシュデータと更新前のメッシュデータとの差分を示すバイナリ差分データを抽出し、抽出したバイナリ差分データをナビゲーション装置５２０へ送信するようにした。したがって、ナビゲーション装置５２０に対して、変更箇所が含まれる各階層の最新のパーセルデータおよびリージョンデータのみをメッシュ単位で更新させることができる。つまり、更新時におけるデータサイズを抑えながら、利用者が更新を所望する地域の地図データのみを更新させることができる。これにより、更新時間を短縮できるとともに、簡単に更新をおこなうことができる。

また、各階層間におけるデータ単位の対応関係に基づいて、各階層の最新のパーセルデータおよびリージョンデータのデータ単位を、双方のデータ間および各データの階層間でそれぞれ整合させるようにしたので、階層間の不整合や、パーセルデータとリージョンデータとの間の不整合を生じさせることなく、利用者が更新を所望する地域の地図データのみを更新させることができる。

また、変更箇所が含まれる各階層のメッシュの中から、それぞれ最新のメッシュデータと更新前のメッシュデータとの差分を示すバイナリ差分データを抽出し、抽出したバイナリ差分データを出力するようにしたので、更新時におけるデータサイズを、より抑えることができる。したがって、更新時間を短縮できるとともに、簡単に更新をおこなうことができる。

また、パーセルデータには、道路形状を示す道路データ、背景画面を示す背景データ、および、文字を表示するための名称データからなる要素データに分かれて構成されるものを用いるようにしたので、変更された要素データのみを更新させ、変更のない要素データについては更新させないようにすることができるため、データサイズを削減することができる。

また、リージョンデータについても同様に、リンクデータおよびノードデータからなる要素データに分かれて構成されるものを用いるようにしたので、変更された要素データのみを更新させ、変更のない要素データについては更新させないようにすることができるため、データサイズを削減することができる。

また、各階層のリージョンデータのデータ単位を最上位階層のリージョンデータのデータ単位に整合させるようにしたので、新旧データ混在のため、経路が接続しないなどの部分差し替え後の階層間の不整合を簡単に回避することができる。

また、地図データの格納には、ＲＤＢ５１１を用いるようにしたので、地図データを単純な表形式に表すことができ、パーセルやリージョン単位でのデータの差し替えを容易におこなうことができる。なお、ＲＤＢ５１１を使用せずに、通常のデータファイル形式にて地図データを格納することも可能である。

なお、本実施例においては、ナビゲーション装置５２０へ送信するデータをバイナリ差分データとしたが、これに限られるものではなく、最新の地図データのうち、変更箇所が含まれる各階層の最新のメッシュデータそのものを送信するデータとして用いたとしても、同様の効果を得ることができる。

また、本実施例にかかるナビゲーション装置５２０は、各階層間でメッシュのデータ単位が整合された最新のパーセルデータとリージョンデータとを用い、予め記録されているパーセルデータとリージョンデータとをメッシュごとに最新のデータに更新するようにした。したがって、更新時におけるデータサイズを抑えながら、階層間の不整合や、パーセルデータとリージョンデータとの間の不整合を生じさせることなく、利用者が更新を所望する地域の地図データのみを更新することができる。また、記録容量の小さいフラッシュメモリなどの記録媒体を備えた携帯型などのナビゲーション装置であっても、簡単に地図データの更新をおこなうことができる。

また、各階層におけるパーセルデータおよびリージョンデータごとに、それぞれ差分が抽出されているバイナリ差分データを用いて、メッシュごとに最新のパーセルデータとリージョンデータに更新するようにしたので、更新時におけるデータサイズを、より抑えることができる。したがって、更新時間を短縮できるとともに、簡単に更新をおこなうことができる。

なお、ナビゲーション装置５２０において更新に用いる情報は、バイナリ差分データに限らず、最新のメッシュデータとしての各階層の最新のパーセルデータと最新のリージョンデータとを用いたとしても、同様の効果を得ることができる。

以上説明したように、本発明の地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体によれば、更新時におけるデータサイズを抑えながら、階層間の不整合や、パーセルデータとリージョンデータとの間の不整合を生じさせることなく、利用者が更新を所望する地域の地図データのみを更新させることができる。

なお、本実施例で説明した更新地図データ作成方法および地図データ更新方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。

Claims (11)

1. 描画用のパーセルデータと経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすメッシュ単位で構成される地図データを格納する格納手段と、
   最新の地図データを取得する取得手段と、
   前記取得手段によって取得された最新の地図データと、前記格納手段に格納されている地図データとを用い、前記最新の地図データのうち、変更箇所が含まれる各階層の最新のパーセルデータおよびリージョンデータを検出する検出手段と、
   各階層間におけるデータ単位の対応関係に基づいて、前記検出手段によって検出された各階層の最新のパーセルデータおよびリージョンデータのデータ単位を、双方のデータ間および各データの階層間でそれぞれ整合させる整合手段と、
   前記整合手段によって各階層間でデータ単位が整合された最新のパーセルデータおよびリージョンデータの中から、階層ごとに、それぞれ最新のデータと更新前のデータとをメッシュ単位のバイナリデータ同士で比較することにより、最新のデータと更新前のデータとの差分を示すバイナリ差分データを抽出する抽出手段と、
   前記抽出手段によって抽出されたバイナリ差分データを出力する出力手段と、
   を備えることを特徴とする更新地図データ作成装置。
2. 前記パーセルデータは、道路形状を示す道路データ、背景画面を示す背景データ、および、文字を表示するための名称データからなる要素データに分かれて構成されるものであることを特徴とする請求項１に記載の更新地図データ作成装置。
3. 前記リージョンデータは、リンクデータおよびノードデータからなる要素データに分かれて構成されるものであることを特徴とする請求項１または２に記載の更新地図データ作成装置。
4. 前記整合手段は、各階層のリージョンデータのデータ単位を最上位階層のリージョンデータのデータ単位に整合させることを特徴とする請求項１〜３のいずれか一つに記載の更新地図データ作成装置。
5. 前記格納手段は、リレーショナルデータベースを用いたものであることを特徴とする請求項１〜４のいずれか一つに記載の更新地図データ作成装置。
6. 描画用のパーセルデータと経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすメッシュ単位で構成される地図データを記録する記録手段と、
   各階層の前記パーセルデータおよび前記リージョンデータごとに、それぞれ双方のデータ間および各データの階層間でデータ単位が整合された最新のデータと更新前のデータとのメッシュ単位での差分が各データのバイナリデータ同士の比較によって抽出されているバイナリ差分データを取得する取得手段と、
   前記バイナリ差分データを復元し、前記記録手段に記録されている前記パーセルデータおよび前記リージョンデータを階層ごとにメッシュ単位で更新する更新手段と、
   を備えることを特徴とする地図データ更新装置。
7. 描画用のパーセルデータと経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすメッシュ単位で構成される地図データを格納する格納部を備えた更新地図データ作成装置の更新地図データ作成方法であって、
   最新の地図データを取得する取得工程と、
   前記取得工程にて取得された最新の地図データと、前記格納部に格納されている地図データとを用い、前記最新の地図データのうち、変更箇所が含まれる最新のパーセルデータおよびリージョンデータを検出する検出工程と、
   各階層間におけるデータ単位の対応関係に基づいて、前記検出工程によって検出された各階層の最新のパーセルデータおよびリージョンデータのデータ単位を、双方のデータ間および各データの階層間でそれぞれ整合させる整合工程と、
   前記整合工程で各階層間でデータ単位が整合された最新のパーセルデータおよびリージョンデータの中から、階層ごとに、それぞれ最新のデータと更新前のデータとをメッシュ単位のバイナリデータ同士で比較することにより、最新のデータと更新前のデータとの差分を示すバイナリ差分データを抽出する抽出工程と、
   前記抽出工程によって抽出されたバイナリ差分データを出力する出力工程と、
   を含むことを特徴とする更新地図データ作成方法。
8. 描画用のパーセルデータと経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすメッシュ単位で構成される地図データを記録する記録部を備えた地図データ更新装置の地図データ更新方法であって、
   各階層の前記パーセルデータおよび前記リージョンデータごとに、それぞれ双方のデータ間および各データの階層間でデータ単位が整合された最新のデータと更新前のデータとのメッシュ単位での差分が各データのバイナリデータ同士の比較によって抽出されているバイナリ差分データを取得する取得工程と、
   前記バイナリ差分データを復元し、前記記録手段に記録されている前記パーセルデータおよび前記リージョンデータを階層ごとにメッシュ単位で更新する更新工程と、
   を含むことを特徴とする地図データ更新方法。
9. 請求項７に記載の更新地図データ作成方法をコンピュータに実行させることを特徴とする更新地図データ作成プログラム。
10. 請求項８に記載の地図データ更新方法をコンピュータに実行させることを特徴とする地図データ更新プログラム。
11. 請求項９または１０に記載のプログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。

Images