(57)【要約】【課題】地図データを構成する複数種類の地図構成データに対して統一されたフォーマットからなる指示データを用いて更新を行うことにより、合成処理に係る処理負担を軽減することが可能となった地図更新システムを提供する。【解決手段】現在販売店３に記憶されている更新用地図データ２６と、地図配信センタ２に記憶されている基本地図データ１６の内、最も新しいバージョンの地図データとを比較して地図データを構成する地図構成データ毎に統一されたフォーマットからなる差分データ１７と指示データ１８を作成するとともに作成された差分データ１７と指示データ１８を販売店３へと送信し、一方、販売店３は送信された差分データ１７と更新前の更新用地図データ２６を指示データ１８で特定された合成方法によって合成し、更新用地図データ２６を新たなバージョンの地図データに更新するように構成する。【選択図】図６
2007298745.tif 000002
【特許請求の範囲】
【請求項１】
地図データを構成する複数種類の地図構成データを記憶する地図データ記憶手段と、
前記地図データ記憶手段に記憶された古い更新前地図構成データを新たな更新後地図構成データに更新するための差分データを作成する差分データ作成手段と、
前記更新前地図構成データと前記差分データを合成することにより前記更新後地図構成データを作成するデータ合成手段と、を有する地図更新システムにおいて、
前記更新前地図構成データと差分データとのデータの合成方法を特定するとともに複数種類の地図構成データに対して統一されたフォーマットからなる指示データを作成する指示データ作成手段を有し、
前記データ合成手段は前記指示データによって特定される合成方法に基づいて前記差分データと前記古い地図データを合成することを特徴とする地図更新システム。
【請求項２】
前記指示データは前記差分データ及び前記更新前地図構成データ中の所定のデータ範囲を特定する為のオフセット値とデータサイズ値を含むことを特徴とする請求項１に記載の地図更新システム。
【請求項３】
前記データ合成手段は、
前記差分データ及び前記更新前地図データから前記オフセット値とデータサイズ値で特定されたデータ範囲を抽出するデータ抽出手段と、
前記データ抽出手段によって抽出されたデータを前記指示データで指示された順に組合せるデータ組合せ手段と、
を備えることを特徴とする請求項２に記載の地図更新システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置等で用いられる地図データを更新する地図更新システムにおいて、特に、地図データを構成する複数種類の地図構成データに対して統一されたフォーマットからなる指示データを用いて更新を行う地図更新システムに関するものである。
【背景技術】
【０００２】
近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより車両の現在位置を検出し、その現在位置に対応する地図データをＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体、又はネットワークを通じて取得して液晶モニタに表示することが可能な装置である。そして、車両の現在位置を含む地図データを記録媒体等から読み出し、地図データに基づいて車両の現在位置の周囲における地図画像を描画して表示装置に表示するとともに、車両位置マーク（ロケーション）を地図画像に重ね合わせて表示し、車両の移動に応じて地図画像をスクロールしたり、地図画像を画面に固定し車両位置マークを移動させることによって、車両が現在どの地点を走行しているのかを一目でわかるようにしている。
【０００３】
ここで、日本全国においては毎年新しい道路（新設道路）が建設されている。また、これに伴って、既存の道路がなくなったり、既存の道路の形状が変更されたりする。従って、ナビゲーション装置に記憶させる地図データはある程度の時間間隔で更新することが必要となる。ここで、地図データの更新は、新しいＤＶＤを購入して古いＤＶＤと交換したり、地図配信センタ等から配信された地図データに基づいてＨＤＤの内容を書き換えることによって行われる（例えば、特開２００４−１０８８３４号公報参照）。
【特許文献１】特開２００４−１０８８３４号公報（第４頁〜第６頁、図２〜図７）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ここで、上記ナビゲーション装置で用いられる地図データは、ディスプレイに地図を表示する為の画像データ、リンクに関するリンクデータ、利用者に案内を行う為の音声データ等の複数種類のデータから構成されている。
しかしながら、特許文献１に記載された従来の地図データの更新方法では、地図データの更新を行う際に地図データを構成する複数種類の地図構成データ毎にフォーマットの異なる差分データを作成し、構成データ毎に異なる合成処理によって新たな地図構成データを作成していた。尚、図１０は従来の地図データ更新方法を示した説明図である。
【０００５】
図１０では地図データがデータＡ、データＢ及びデータＣの３種類の地図構成データから構成される場合を例に挙げて説明する。例えば、データＡの更新では、古い更新前データＡに対して、データＡに依存するフォーマットからなるデータＡの差分データを、同じくデータＡに依存する処理により合成し、新たな更新後データＡを作成する。また、データＢの更新では、古い更新前データＢに対して、データＢに依存するフォーマットからなるデータＢの差分データを、同じくデータＢに依存する処理により合成し、新たな更新後データＢを作成する。また、データＣの更新では、古い更新前データＣに対して、データＣに依存するフォーマットからなるデータＣの差分データを、同じくデータＣに依存する処理により合成し、新たな更新後データＣを作成する。その結果、従来の地図データ更新方法では、地図データを構成する地図構成データの数（図１０では３個）だけ合成処理を実行するプログラムの種類も必要となり、更に、合成処理に係る処理負担が大きくなっていた。
【０００６】
本発明は前記従来における問題点を解消するためになされたものであり、地図データを構成する複数種類の地図構成データで統一されたフォーマットからなる指示データを用いることにより、更新前地図構成データと差分データとの合成処理を実行するプログラムを共通化することが可能であり、合成処理に係る処理負担を軽減することが可能となった地図更新システムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
前記目的を達成するため本願の請求項１に係る地図更新システムは、地図データを構成する複数種類の地図構成データを記憶する地図データ記憶手段（２４）と、前記地図データ記憶手段に記憶された古い更新前地図構成データを新たな更新後地図構成データに更新するための差分データ（１７）を作成する差分データ作成手段（１０）と、前記更新前地図構成データと前記差分データを合成することにより前記更新後地図構成データを作成するデータ合成手段（２０）と、を有する地図更新システム（１）において、前記更新前地図構成データと差分データとのデータの合成方法を特定するとともに複数種類の地図構成データに対して統一されたフォーマットからなる指示データ（１８）を作成する指示データ作成手段（１０）を有し、前記データ合成手段は前記指示データによって特定される合成方法に基づいて前記差分データと前記古い地図データを合成することを特徴とする。
【０００８】
また、請求項２に係る地図更新システムは、請求項１に記載の地図更新システム（１）であって、前記指示データ（１８）は前記差分データ（１７）及び前記更新前地図構成データ中の所定のデータ範囲を特定する為のオフセット値とデータサイズ値を含むことを特徴とする。
【０００９】
更に、請求項３に係る地図更新システムは、請求項２に記載の地図更新システム（１）であって、前記データ合成手段（２０）は、前記差分データ及び前記更新前地図データから前記オフセット値とデータサイズ値で特定されたデータ範囲を抽出するデータ抽出手段（２０）と、前記データ抽出手段によって抽出されたデータを前記指示データで指示された順に組合せるデータ組合せ手段（２０）と、を備えることを特徴とする。
【発明の効果】
【００１０】
前記構成を有する請求項１に係る地図更新システムでは、更新前地図構成データと差分データとのデータの合成方法を特定するとともに複数種類の地図構成データに対して統一されたフォーマットからなる指示データを作成し、作成された指示データによって特定される合成方法に基づいて差分データと古い地図データを合成することにより地図データの更新を行うので、更新前地図構成データと差分データとの合成処理を実行するプログラムを共通とすることが可能であり、合成処理に係る処理負担を軽減することができる。
【００１１】
また、請求項２に係る地図更新システムでは、指示データは差分データ及び更新前地図構成データ中の所定のデータ範囲を特定する為のオフセット値とデータサイズ値を含むので、複数の地図構成データのデータ内容がそれぞれ異なっていたとしても、統一されたフォーマットによりデータの合成を容易且つ迅速な処理で行うことが可能となる。
【００１２】
更に、請求項３に係る地図更新システムでは、差分データ及び更新前地図データから前記オフセット値とデータサイズ値で特定されたデータ範囲を抽出し、抽出されたデータを指示データで指示された順に組合せることによりデータの合成を行うので、複数の地図構成データのデータ内容がそれぞれ異なっていたとしても、統一されたフォーマットによりデータの合成を容易且つ迅速な処理で行うことが可能となる。
【発明を実施するための最良の形態】
【００１３】
以下、本発明に係る地図更新システムについて具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。
先ず、本実施形態に係る地図更新システム１の概略構成について図１及び図２を用いて説明する。図１は本実施形態に係る地図更新システム１を示した概略構成図、図２は本実施形態に係る地図更新システム１の各構成を示したブロック図である。
【００１４】
図１に示すように本実施形態に係る地図更新システム１は、地図配信センタ２と、販売店３と、車両４に設置されるナビゲーション装置５（図３参照）の記憶領域であるナビＨＤＤ（ハードディスクドライブ）６とから基本的に構成されている。そして、地図配信センタ２と販売店３は、衛星通信等のネットワーク７を介して差分データ等の各種情報の送受信が可能となるように構成されている。また、販売店３は販売店ＰＣ（Personal Computer）２０と車両４から取り外したナビＨＤＤ６とをＵＳＢ（Universal Serial Bus）規格で接続することにより、販売店３とナビＨＤＤ６との間で地図データ等の各種情報の送受信が可能となるように構成されている。更に、ナビＨＤＤ６を車両４に搭載されたナビゲーション装置５に対してＩＥＥＥ１３９４（Institute of Electrical and Electronic Engineers 1394）規格で接続することにより、ナビゲーション装置５がナビＨＤＤ６に格納された地図データに基づいて経路の探索や案内をすることが可能となるように構成されている。尚、ナビゲーション装置５の構成に関しては後に図３を用いて詳細に説明する。
【００１５】
ここで、地図配信センタ２は、図２に示すようにサーバ（差分データ作成手段、指示データ作成手段）１０と、サーバ１０に接続された情報記録部としてのセンタ側地図情報ＤＢ１４と、センタ側通信装置１５とを備える。また、サーバ１０は、サーバ１０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ１１、並びにＣＰＵ１１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ１２、更新前と更新後の地図データに基づいて販売店３において後述する更新用地図データ２６を更新する為の差分データ１７や指示データ１８を作成するデータ作成処理（図９参照）等を行うための各種の制御プログラムが記録されたＲＯＭ１３等の内部記憶装置を備えている。尚、ＣＰＵ１１に代えてＭＰＵ等を使用することができる。
【００１６】
また、センタ側地図情報ＤＢ１４には、外部からの入力データや入力操作に基づいて作成され、ナビゲーション装置５に記憶された地図データを更新する際の基本となる地図データである基本地図データ１６がバージョン毎に区分されて記憶されている。ここで、バージョンとは地図データが作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図データが作成された時期を特定することが可能となっている。また、センタ側地図情報ＤＢ１４には、基本地図データ１６に基づいてサーバ１０により作成され、販売店３が有する古いバージョンの更新用地図データ２６を新しいバージョンの更新用地図データ２６へと更新する為に用いられる差分データ１７と指示データ１８についても記憶される。
尚、基本地図データ１６、差分データ１７及び指示データ１８の詳細については後述する。
【００１７】
また、センタ側通信装置１５は販売店３とネットワーク７を介して通信を行う為の通信装置である。ここで、ネットワーク７としては、例えばＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、放送衛星によるＣＳ放送、ＢＳ放送、地上波ディジタルテレビ放送、ＦＭ多重放送等を利用する通信系を使用することもできる。更に、高度道路交通システム（ＩＴＳ）において利用されるノンストップ自動料金支払いシステム（ＥＴＣ）、狭域通信システム（ＤＳＲＣ）等の通信系を使用することもできる。
【００１８】
一方、販売店３は、図２に示すように販売店ＰＣ２０（データ合成手段、データ抽出手段、データ組合せ手段）と、販売店ＰＣ２０に接続された情報記録部としての販売店側地図情報ＤＢ（地図データ記憶手段）２４と、販売店側通信装置２５とを備える。また、販売店ＰＣ２０は、販売店ＰＣ２０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ２１、並びにＣＰＵ２１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ２２、地図配信センタ２から配信された差分データ１７と指示データ１８に基づいて古いバージョンの更新用地図データ２６と差分データとを合成して新しいバージョンの地図データを作成するデータ合成処理（図９参照）等を行うための各種の制御プログラムが記録されたＲＯＭ２３等の内部記憶装置を備えている。尚、ＣＰＵ２１に代えてＭＰＵ等を使用することができる。
【００１９】
また、販売店側地図情報ＤＢ２４には、接続されたナビＨＤＤ６に記憶された地図データを更新する際の元となる地図データである更新用地図データ２６が記憶されている。更に、販売店側地図情報ＤＢ２４には、地図配信センタ２から配信された差分データ１７と指示データ１８についても記憶される。
尚、更新用地図データ２６の詳細については後述する。
【００２０】
また、販売店側通信装置２５は地図配信センタ２と上述したネットワーク７を介して通信を行う為の通信装置である。
【００２１】
一方、ナビＨＤＤ６はナビゲーション装置５の記憶領域であり、ナビ地図データ３０が格納されている。そして、ナビＨＤＤ６はナビゲーション装置５から自由に取り外し可能に構成されており、ナビゲーション装置５から取り外したナビＨＤＤ６を販売店３で販売店ＰＣ２０と接続することによって、販売店側地図情報ＤＢ２４に記憶された更新用地図データ２６に基づいてナビ地図データ３０を更新することが可能となる。また、ナビＨＤＤ６をナビゲーション装置５に接続することによって、更新されたナビ地図データ３０に基づいて経路の探索や案内を行うことが可能となる。
【００２２】
次に、本実施形態に係る地図更新システム１を構成するナビＨＤＤ６を含むナビゲーション装置５の概略構成について図３を用いて説明する。図３は本実施形態に係るナビゲーション装置５の構成を示したブロック図である。
【００２３】
図３に示すように本実施形態に係るナビゲーション装置５は、自車の現在位置を検出する現在地検出処理部３１と、ナビＨＤＤ６と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部３３と、操作者からの操作を受け付ける操作部３４と、操作者に対して地図等の情報を表示する液晶ディスプレイ３５と、経路案内に関する音声ガイダンスを出力するスピーカ３６と、ＶＩＣＳセンタ等の交通情報センタとの間で通信を行う通信装置３７と、から構成されている。また、ナビゲーション制御部３３には自車の走行速度を検出する車速センサ３８が接続される。
【００２４】
以下に、ナビゲーション装置５を構成する各構成要素について説明すると、現在地検出処理部３１は、ＧＰＳ４１、地磁気センサ４２、距離センサ４３、ステアリングセンサ４４、方位検出部としてのジャイロセンサ４５、高度計（図示せず）等からなり、現在の自車の位置、方位、目標物（例えば、交差点）までの距離等を検出することが可能となっている。
【００２５】
具体的には、ＧＰＳ４１は、人工衛星によって発生させられた電波を受信することにより、地球上における自車の現在地及び現在時刻を検出し、地磁気センサ４２は、地磁気を測定することによって自車方位を検出し、距離センサ４３は、道路上の所定の位置間の距離等を検出する。ここで、距離センサ４３としては、例えば、自車の車輪（図示せず）の回転速度を測定し、測定した回転速度に基づいて距離を検出するセンサ、加速度を測定し、測定した加速度を２回積分して距離を検出するセンサ等を使用することができる。
【００２６】
また、ステアリングセンサ４４は自車の舵（だ）角を検出する。ここで、ステアリングセンサ４４としては、例えば、ステアリングホイール（図示せず）の回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等が使用される。
【００２７】
そして、ジャイロセンサ４５は自車の旋回角を検出する。ここで、ジャイロセンサ４５としては、例えば、ガスレートジャイロ、振動ジャイロ等が使用される。また、ジャイロセンサ４５によって検出された旋回角を積分することにより、自車方位を検出することができる。
【００２８】
また、ナビＨＤＤ６には、ナビゲーション装置５の走行案内や経路探索に使用されるナビ地図データ３０の他、所定のプログラム等が記憶される。尚、本実施形態においては、ナビ地図データ３０を記憶する外部記憶装置及び記憶媒体としてハードディスクが使用されるが、ハードディスクのほかに、フレキシブルディスク等の磁気ディスクを外部記憶装置として使用することができる。また、メモリーカード、磁気テープ、磁気ドラム、ＣＤ、ＭＤ、ＤＶＤ、光ディスク、ＭＯ、ＩＣカード、光カード等を外部記憶装置として使用することもできる。
【００２９】
ここで、ナビ地図データ３０は前記した基本地図データ１６及び更新用地図データ２６と同様に複数種類の地図構成データから構成されている。また、地図構成データとしては液晶ディスプレイ３５に地図を表示するための地図画像データ、各交差点に関する交差点データ、ノード点に関するノードデータ、道路（リンク）に関するリンクデータ、経路を探索するための探索データ、店舗等の施設に関する施設データ、地点を検索するための検索データ等がある。
そして、ナビ地図データ３０は販売店３の販売店ＰＣ２０とナビＨＤＤ６を接続することによって更新される。
【００３０】
また、ナビゲーション装置５を構成するナビゲーション制御部３３は、ナビゲーション装置５の全体の制御を行う演算装置及び制御装置としてのＣＰＵ５１、並びにＣＰＵ５１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ５２、制御用のプログラムのほか、ナビＨＤＤ６のナビ地図データ３０に基づいて経路の探索や案内を行う経路案内処理プログラム等が記録されたＲＯＭ５３、ＲＯＭ５３から読み出したプログラムを記録するフラッシュメモリ５４等の内部記憶装置を備えている。尚、前記ＲＡＭ５２、ＲＯＭ５３、フラッシュメモリ５４等としては半導体メモリ、磁気コア等が使用される。そして、演算装置及び制御装置としては、ＣＰＵ５１に代えてＭＰＵ等を使用することも可能である。
【００３１】
続いて、販売店３の販売店側地図情報ＤＢ２４に格納された更新用地図データ２６の更新手順について図４を用いて説明する。図４は本実施形態に係る販売店３における地図データの更新手順について示した説明図である。
図４に示すように、先ず販売店３から地図配信センタ２に対して発注情報や課金情報が送信される。その後、地図配信センタ２は、基本地図データ１６として記憶される地図データの内から、現在販売店３が保有する古いバージョン（図４ではＶｅｒ．４）の地図データと現在地図配信センタ２が保有する最も新しいバージョン（図４ではＶｅｒ．５）の地図データとを比較して差分データ１７及び指示データ１８を作成する。そして、作成された差分データ１７と指示データ１８を販売店３に対して送信する。
【００３２】
ここで、差分データ１７は新しいバージョンの地図データで新たに追加されたリンクや施設等のデータであり、地図データを構成する地図構成データ（地図画像データ、ノードデータ、リンクデータ、探索データ、施設データ等）毎に統一されたフォーマットで作成される。そして、差分データ１７と古いバージョンの地図データと合成することにより新しいバージョンの地図データを作成することが可能となる。
また、指示データ１８は古いバージョンの地図データと差分データ１７との合成方法を特定する為の情報であり、同じく地図データを構成する地図構成データ（地図画像データ、ノードデータ、リンクデータ、探索データ、施設データ等）毎に統一されたフォーマットで作成される。尚、地図データと差分データ１７との合成方法については後に詳細に説明する。
【００３３】
一方、差分データ１７と指示データ１８を受信した販売店３では、指示データ１８で特製された合成方法に従って、現在販売店３が保有する古いバージョン（図４ではＶｅｒ．４）の地図データと差分データ１７とを合成することにより、最も新しいバージョン（図４ではＶｅｒ．５）の地図データを作成し、更新用地図データ２６として新たに保存する。尚、その際にデータ合成に用いられる合成プログラムは、予め販売店３が有することとしても良いし、差分データ１７や指示データ１８と共に地図配信センタ２から取得することとしても良い。また、差分データ１７と指示データ１８についてはネットワーク７を介さずに、ＤＶＤやＣＤ等の記録媒体を介して地図配信センタ２から取得することとしても良い。
その後、販売店ＰＣ２０にナビＨＤＤ６が接続された際には、販売店ＰＣ２０は更新用地図データ２６に基づいて最も新しいバージョンの地図データへとナビ地図データ３０を更新する。
【００３４】
そして、本実施形態に係る地図更新システム１では、地図配信センタ２で新たなバージョンの地図データが作成される毎に上記更新手順を繰り返し行うことによって、常に最も新しいバージョンの地図データを更新用地図データ２６として記憶することが可能となる。例えば、図５は販売店３におけるＮ回目及びＮ＋１回目の地図データの更新処理を示した模式図である。
【００３５】
図５に示すように、Ｎ回目の地図データの更新を行う際には、Ｎ−１回目の更新処理で更新された地図データとＮ回目に地図配信センタ２から受信した差分データ１７とを合成することにより、Ｎ回目の更新後の地図データを作成する。ここで、Ｎ回目の更新処理で更新された地図データは次回のＮ＋１回目の更新処理で更新される地図データの基となる。
そして、Ｎ＋１回目の地図データの更新を行う際には、Ｎ回目の更新処理で更新された地図データとＮ＋１回目に地図配信センタ２から受信した差分データ１７とを合成することにより、Ｎ＋１回目の更新後の地図データを作成する。更に、Ｎ＋１回目の更新処理で更新された地図データは次回のＮ＋２回目の更新処理で更新される地図データの基となる。
【００３６】
次に、図６乃至図８を用いて販売店３の地図データの更新処理における地図データと差分データ１７との合成方法について説明する。図６は本実施形態に係る地図更新システム１における地図データの更新方法を示した説明図、図７は本実施形態に係る指示データのフォーマットとデータの具体例を示した模式図、図８は図７に示す指示データによる地図データと差分データとの合成処理の具体例を示した模式図である。
【００３７】
以下の図６に示す地図データの更新では、地図データがデータＡ、データＢ及びデータＣの３種類の地図構成データから構成される場合を例に挙げて説明する。例えば、データＡの更新では、古い更新前データＡに対してデータＡの差分データを、データＡ〜Ｃで統一されたフォーマットの指示データ１８で特定される合成方法により合成し、新たな更新後データＡを作成する。
【００３８】
ここで、図７に示すように指示データ１８は、更新対象となる地図構成データを特定するファイル名１と、更新対象となる地図データに合成する差分データを特定するファイル名２と、指示レコード数と、複数の指示レコードから構成されている。そして、指示レコードは、地図構成データ及び差分データのデータ範囲を特定する為の情報が含まれており、具体的にはファイル識別（０：地図構成データ、１：差分データ）と、データ開始点を指定するオフセット値と、オフセット値からのデータサイズを指定するデータサイズ値を有する。そして、指示レコードで特定されたデータ範囲のデータを抽出し、指示レコードの指定順で抽出したデータをそれぞれ組合せることにより、合成が行われる。
【００３９】
例えば、図７に示すように指示レコード１が［０，０，２０４８］である場合には、図８に示すように地図構成データの０ｂｙｔｅの始点から２０４８ｂｙｔｅ分のデータ範囲Ａ−１を先ず抽出する。次に、指示レコード２が［１，０，２０４８］である場合には、図８に示すように差分データの０ｂｙｔｅの始点から２０４８ｂｙｔｅ分のデータ範囲Ｂ−１を２番目の順序で組合せる。また、指示レコード３が［０，２０４８，２５６］である場合には、図８に示すように地図構成データの２０４８ｂｙｔｅの始点から２５６ｂｙｔｅ分のデータ範囲Ａ−２を３番目の順序で組合せる。以下同様にして、指示レコードで特定されたデータ範囲を抽出し、指示された順に組合せることによりデータを合成する。
【００４０】
一方、データＢの更新では、古い更新前データＢに対してデータＢの差分データを、データＡ〜Ｃで統一されたフォーマットの指示データで特定される前記合成方法により合成し、新たな更新後データＢを作成する。更に、データＣの更新では、古い更新前データＣに対してデータＣの差分データを、データＡ〜Ｃで統一されたフォーマットの指示データで特定される前記合成方法により合成し、新たな更新後データＣを作成する。
その結果、本実施形態に係る地図データ更新方法では、地図データを構成する構成データの種類にかかわらず、合成処理を実行するプログラムが一種類のみで可能となり、合成処理に係る処理負担を小さくすることができる。
【００４１】
続いて、前記構成を有する地図更新システム１において販売店３の販売店ＰＣ２０及び地図配信センタ２のサーバ１０が実行する地図データ更新処理プログラムについて図９に基づき説明する。図９は本実施形態に係る地図データ更新処理プログラムのフローチャートである。ここで、地図データ更新処理プログラムは、地図配信センタ２において新たに作成された地図データに基づいて差分データと指示データを作成し、販売店３の有する更新用地図データ２６を新たなバージョンの地図データに更新するプログラムである。尚、以下の図９にフローチャートで示されるプログラムは、販売店３が備えているＲＡＭ２２やＲＯＭ２３、又は地図配信センタ２が備えているＲＡＭ１２やＲＯＭ１３に記憶されており、ＣＰＵ２１或いはＣＰＵ１１により実行される。
【００４２】
先ず、図９に基づいて販売店３のＣＰＵ２１が実行する地図データ更新処理プログラムについて説明する。先ず、ステップ（以下、Ｓと略記する）１において、ＣＰＵ２１は、地図配信センタ２から地図更新実行の問い合わせを受信する。ここで、地図更新実行の問い合わせは、地図配信センタ２で新しいバージョンの地図データが作製された場合や前回の問い合わせから所定期間（例えば半年）経過した場合等に送信される。
【００４３】
次に、Ｓ２においてＣＰＵ２１は、現在、販売店側地図情報ＤＢ２４に記憶されている更新用地図データ２６のバージョン（例えば、Ｖｅｒ．４）を取得する。
【００４４】
その後、Ｓ３でＣＰＵ２１は、前記Ｓ２で取得したバージョンの情報を地図配信センタ２に対して送信する。その後、Ｓ４では地図配信センタ２から送信された差分データ１７と指示データ１８を受信する。ここで、差分データ１７は前記したように新しいバージョンの地図データで新たに追加されたリンクや施設等のデータであり、地図データを構成する地図構成データ（地図画像データ、ノードデータ、リンクデータ、探索データ、施設データ等）毎に統一されたフォーマットで作成される。また、指示データ１８は古いバージョンの地図データと差分データ１７との合成方法を特定する為の情報であり、地図データを構成する地図構成データ（地図画像データ、ノードデータ、リンクデータ、探索データ、施設データ等）毎に統一されたフォーマットで作成される。
【００４５】
次に、Ｓ５においてＣＰＵ２１は前記Ｓ４で受信した差分データ１７と更新用地図データ２６とを指示データ１８によって特定される合成方法に従って合成することにより、新たな地図データを作成する。尚、更新用地図データ２６と差分データ１７との合成方法については、既に図６乃至図８を用いて説明したので、ここではその説明は省略する。尚、上記Ｓ５の処理がデータ合成手段、データ抽出手段及びデータ組合せ手段の処理に相当する。
【００４６】
続いて、Ｓ６でＣＰＵ２１は、前記Ｓ５で作成された地図データに基づいて販売店側地図情報ＤＢ２４に記憶された更新用地図データ２６の更新を行う。具体的には、地図配信センタ２のセンタ側地図情報ＤＢ１４に記憶された最新のバージョン（例えば、Ｖｅｒ．５）の地図データへと更新する。
【００４７】
次に、地図配信センタ２のＣＰＵ１１が実行する地図データ更新処理プログラムについて説明する。先ず、Ｓ１０１において、ＣＰＵ１１は、販売店３に対して地図更新実行の問い合わせを送信する。ここで、地図更新実行の問い合わせは、地図配信センタ２で新しいバージョンの地図情報が作製された場合や前回の問い合わせから所定期間（例えば半年）経過した場合に送信される。
【００４８】
その後、Ｓ１０２でＣＰＵ１１は、前記Ｓ３で販売店３から送信されたバージョンの情報を受信する。そして、Ｓ１０３では受信したバージョンの情報に基づいて販売店３の有する更新用地図データ２６を最新のバージョンの地図情報へと更新する為の差分データ１７と指示データ１８を作成する処理が行われる。尚、差分データ１７と指示データ１８の詳細については既に図６乃至図８を用いて説明したのでここではその説明は省略する。尚、上記Ｓ１０３の処理が差分データ作成手段及び指示データ作成手段の処理に相当する。
【００４９】
続いて、Ｓ１０４でＣＰＵ１１は、前記Ｓ１０３で作成された差分データ１７と指示データ１８を販売店３に対して配信する。尚、差分データ１７及び指示データ１８の配信についてはネットワーク７（図２参照）を介して行うこととしても良いし、ＤＶＤやＣＤ等の記録媒体を介して行うこととしても良い。
そして、差分データ１７及び指示データ１８を受信した販売店３は、受信した差分データ１７及び指示データ１８に基づいて更新用地図データ２６の更新を行う。
【００５０】
以上詳細に説明した通り、本実施形態に係る地図更新システム１では、現在販売店３に記憶されている更新用地図データ２６と、地図配信センタ２に記憶されている基本地図データ１６の内、最も新しいバージョンの地図データとを比較して地図データを構成する地図構成データ毎に統一されたフォーマットからなる差分データ１７と指示データ１８を作成する（Ｓ１０３）とともに作成された差分データ１７と指示データ１８を販売店３へと送信し（Ｓ１０４）、一方、販売店３は送信された差分データ１７と更新前の更新用地図データ２６を指示データ１８で特定された合成方法によって合成し（Ｓ５）、更新用地図データ２６を新たなバージョンの地図データに更新する（Ｓ６）ので、更新前の地図データと差分データとの合成処理を実行するプログラムを共通とすることが可能であり、合成処理に係る処理負担を軽減することができる。
また、指示データ１８は差分データ１７及び更新前の地図構成データ中の所定のデータ範囲を特定する為のオフセット値とデータサイズ値を含み、オフセット値とデータサイズ値で特定されたデータ範囲を各データから抽出し、抽出されたデータを指示データで指示された順に組合せることによりデータの合成を行うので、地図データを構成する複数の地図構成データのデータ内容がそれぞれ異なっていたとしても、統一されたフォーマットによりデータの合成を容易且つ迅速な処理で行うことが可能となる。
【００５１】
尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態では差分データ１７と指示データ１８を用いて地図データを更新する更新システムを適用する例として、販売店３の販売店側地図情報ＤＢ２４に格納された更新用地図データ２６を更新する際を示しているが、ナビゲーション装置５のナビＨＤＤ６に格納されたナビ地図データ３０を更新する際に適用することも可能である。その場合には、販売店３から送信された差分データ１７と指示データ１８を用いてナビ地図データ３０を更新する。それによって、ナビゲーション装置５における地図更新の処理負担を軽減することが可能となる。
【００５２】
また、本実施形態では販売店３を介してナビゲーション装置５のナビＨＤＤ６を更新することとしているが、販売店３の代わりに利用者のＰＣを用いても良い。即ち、利用者のＰＣの記憶領域に更新用地図データ２６を格納し、インターネット回線によって差分データ１７と指示データ１８をダウンロードすることによって、地図データの更新が可能となる。
【図面の簡単な説明】
【００５３】
【図１】本実施形態に係る地図更新システムを示した概略構成図である。
【図２】本実施形態に係る地図更新システムの各構成を示したブロック図である。
【図３】本実施形態に係るナビゲーション装置の構成を示したブロック図である。
【図４】本実施形態に係る販売店における地図データの更新手順について示した説明図である。
【図５】販売店におけるＮ回目及びＮ＋１回目の地図データの更新処理を示した模式図である。
【図６】本実施形態に係る地図更新システムにおける地図データの更新方法を示した説明図である。
【図７】本実施形態に係る指示データのフォーマットとデータの具体例を示した模式図である。
【図８】図７に示す指示データによる地図データと差分データとの合成処理の具体例を示した模式図である。
【図９】本実施形態に係る地図データ更新処理プログラムのフローチャートである。
【図１０】従来の地図データ更新方法を示した説明図である。
【符号の説明】
【００５４】
１              地図更新システム
２              地図配信センタ
３              販売店
５              ナビゲーション装置
１０            サーバ
１４            センタ側地図情報ＤＢ
１７            差分データ
１８            指示データ
２０            販売店ＰＣ
【図１】
2007298745.tif 000003
【図２】
2007298745.tif 000004
【図３】
2007298745.tif 000005
【図４】
2007298745.tif 000006
【図５】
2007298745.tif 000007
【図６】
2007298745.tif 000008
【図７】
2007298745.tif 000009
【図８】
2007298745.tif 000010
【図９】
2007298745.tif 000011
【図１０】
2007298745.tif 000012