(57)【特許請求の範囲】
【請求項１】
車両に搭載される車載装置において、
地図の矩形のメッシュに応じて複数のファイルで構成されたパーセルデータを記憶する記憶部と、
前記車両が地図の１のメッシュに進入した場合、当該１のメッシュの周辺のメッシュに対応するファイルを更新する制御部と、
を備え、
前記制御部は、
前記１のメッシュの周辺のメッシュとして、
前記車両が前記１のメッシュに進入したときに通過した辺の対辺と、前記対辺を含む前記１のメッシュに接する第１のメッシュと、
前記対辺の頂点と前記第１のメッシュが有する前記対辺以外の辺を含む前記第１のメッシュに接する２つの第２のメッシュと、を特定すること
を特徴とする車載装置。
【請求項２】
前記パーセルデータは、縮尺率に応じて複数のレベルパーセルデータを備え、
縮尺率の小さい１又は複数の前記レベルパーセルデータを１ファイルで構成し、縮尺率の大きい１又は複数の前記レベルパーセルデータを複数のファイルで構成し、
前記制御部は、
縮尺率の大きい１又は複数の前記レベルパーセルデータを構成する複数のファイルについて、
前記車両が地図の１のメッシュに進入した場合に当該１のメッシュの周辺のメッシュに対応するファイルを更新することを特徴とする請求項１に記載の車載装置。
【請求項３】
車両に搭載される車載装置と、前記車載装置と通信する情報処理装置とを備え、
前記車載装置は、
地図の矩形メッシュに応じて複数のファイルで構成されたパーセルデータを記憶する記憶部と、
前記情報処理装置から受信した情報に基づいて、前記車両が地図の１のメッシュに進入した場合、当該１のメッシュの周辺のメッシュに対応するファイルを更新する制御部と、
を備え、
前記制御部は、
前記１のメッシュの周辺のメッシュとして、
前記車両が前記１のメッシュに進入したときに通過した辺の対辺と、前記対辺を含む前記１のメッシュに接する第１のメッシュと、
前記対辺の頂点と前記第１のメッシュが有する前記対辺以外の辺を含む、前記第１のメッシュに接する２つの第２のメッシュと、を特定する
ことを特徴とする地図データ管理システム。
【請求項４】
前記車載装置の制御部は、
前記車両が地図の１のメッシュに進入した場合、当該１のメッシュの周辺のメッシュに対応するファイルについて、最新のバージョンのファイルと、前記記憶部が記憶するファイルとの差分を示す差分データを前記情報処理装置から受信し、受信した前記差分データに基づいて、ファイルを更新することを特徴とする請求項３に記載の地図データ管理システム。
【請求項５】
前記パーセルデータは、縮尺率に応じて複数のレベルパーセルデータを備え、
縮尺率の小さい１又は複数の前記レベルパーセルデータを１ファイルで構成し、縮尺率の大きい１又は複数の前記レベルパーセルデータを複数のファイルで構成し、
前記車載装置の前記制御部は、
縮尺率の大きい１又は複数の前記レベルパーセルデータを構成する複数のファイルについて、前記車両が地図の１のメッシュに進入した場合に当該１のメッシュの周辺のメッシュに対応するファイルを更新することを特徴とする請求項３又は４に記載の地図データ管理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車載装置、及び、地図データ管理システムに関する。
【背景技術】
【０００２】
本技術分野の背景技術として、ＷＯ２０１０／００７６８９号公報がある（特許文献１）。この公報には「地図データ更新装置（２００）は、記録部（２０１）と、取得部（２０２）と、更新部（２０３）と、を備える。記録部（２０１）は、描画用のパーセルデータと経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすメッシュ単位で構成される地図データを記録する。取得部（２０２）は、変更箇所が含まれる最新のパーセルデータおよびリージョンデータを階層ごとに取得する。更新部（２０３）は、取得部（２０２）によって取得された各階層の最新のパーセルデータおよびリージョンデータを用いて、記録部（２０１）に記録されているパーセルデータおよびリージョンデータをメッシュ単位で更新する。」と記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】ＷＯ２０１０／００７６８９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、例えば、地図の正確性の向上又はユーザにとっての利便性の向上の観点から、より適切に地図を更新することが求められている。そこで、本発明は、適切に地図を更新することができる車載装置及び地図データ管理システムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、車両に搭載される車載装置は、地図のメッシュに応じて複数のファイルで構成されたパーセルデータを記憶する記憶部と、前記車両が地図の１のメッシュに進入した場合、当該１のメッシュの周辺のメッシュに対応するファイルを更新する制御部と、を備え、前記制御部は、前記１のメッシュの周辺のメッシュとして、前記車両が前記１のメッシュに進入したときに通過した辺の対辺と、前記対辺を含む前記１のメッシュに接する第１のメッシュと、前記対辺の頂点と前記第１のメッシュが有する前記対辺以外の辺を含む前記第１のメッシュに接する２つの第２のメッシュと、を特定する。
【発明の効果】
【０００６】
本発明によれば、適切に地図を更新することができる車載装置及び地図データ管理システムを提供することができる。
【図面の簡単な説明】
【０００７】
【図１】本実施形態に係る地図データ管理システムの構成を示す図。
【図２】車載装置、及び、地図データ管理サーバの機能的構成を示すブロック図。
【図３】パーセルデータを示す図。
【図４】（Ａ）は上位レベルパーセルファイルを示す図、（Ｂ）は下位レベルパーセルファイルを示す図。
【図５】リージョンデータを示す図。
【図６】リージョンファイルを示す図。
【図７】パーセルデータ、及び、リージョンデータを構成するファイルの数を示す図。
【図８】地図データ管理サーバにおけるファイルのバージョンアップの説明に利用する図。
【図９】（Ａ）は上位レベルパーセルファイル管理データベースを示す図、（Ｂ）は下位レベルパーセルファイル管理データベースを示す図、（Ｃ）はリージョンファイル管理データベースを示す図。
【図１０】車載装置、及び、地図データ管理サーバの動作を示すフローチャート。
【図１１】パーセル縮尺率レベルＰＬＶ２の地図上に、登録された自宅位置、及び、メッシュを表示した図。
【図１２】車載装置、及び、地図データ管理サーバの動作を示すフローチャート。
【図１３】車載装置、及び、地図データ管理サーバの動作を示すフローチャート。
【図１４】パーセル縮尺率レベルＰＬＶ２の縮尺率の地図上にメッシュを表すと共に、車両の現在位置、目的地、及び、推奨経路を表示する図。
【図１５】車載装置、及び、地図データ管理サーバの動作を示すフローチャート。
【図１６】車載装置、及び、地図データ管理サーバの動作を示すフローチャート。
【図１７】パーセル縮尺率レベルＰＬＶ２の地図上に、メッシュ、及び、車両の現在位置を表示した図。
【図１８】パーセル縮尺率レベルＰＬＶ２の縮尺率の地図上にメッシュを表すと共に、車両の現在位置、目的地、及び、推奨経路を表示する図。
【発明を実施するための形態】
【０００８】
図１は、本実施形態に係る地図データ管理システム１の構成を示す図である。
図１に示すように、地図データ管理システム１は、車両２に搭載された車載装置３と、インターネットや電話網等の通信網を含んで構成されたネットワークＮに接続された地図データ管理サーバ４（情報処理装置）と、を備える。
【０００９】
車載装置３には、車両２に搭乗するユーザが所有する携帯端末５が、Bluetooth（登録商標）等の近距離無線通信で接続される。携帯端末５は、ネットワークＮにアクセスする機能を有する。車載装置３は、携帯端末５を介してネットワークＮにアクセスし、地図データ管理サーバ４と通信する。携帯端末５は、車載装置３と通信する機能、及び、ネットワークＮにアクセスする機能を備えた端末であればよく、例えば、スマートフォン等の携帯電話や、タブレット型のコンピュータ等を、携帯端末５として使用できる。
【００１０】
車載装置３は、後に詳述するパーセルデータＰＤ、及び、リージョンデータＲＤを含む地図データＴＤを記憶する。車載装置３は、地図データＴＤに基づいて、地図の表示（以下、「地図表示」という。）、目的地までの経路の探索（以下、「経路探索」という。）、及び、探索した経路の案内（以下、「経路案内」という。）を行う。また、車載装置３は、地図データ管理サーバ４と通信し、後に詳述する方法で、パーセルデータＰＤ、及び、リージョンデータＲＤをバージョンアップ（更新）する。
【００１１】
図２は、地図データ管理システム１が備える各装置の機能的構成を示すブロック図である。
【００１２】
図２に示すように、車載装置３は、制御部１０と、タッチパネル１１と、入力部１２と、近距離無線通信部１３と、ＧＰＳユニット１４と、相対方位検出部１５と、記憶部１６と、を備える。
【００１３】
制御部１０は、ＣＰＵや、ＲＯＭ、ＲＡＭ、その他周辺回路等を備え、車載装置３の各部を制御する。
【００１４】
タッチパネル１１は、表示パネル１１１と、タッチセンサ１１２とを備える。表示パネル１１１は、液晶ディスプレイ等により構成され、制御部１０の制御に従って、画像を表示する。タッチセンサ１１２は、表示パネル１１１に重ねて配置され、ユーザのタッチ操作を検出し、タッチ操作に基づく信号を制御部１０に出力する。制御部１０は、タッチセンサ１１２からの入力に基づいて、タッチ操作に対応する処理を実行する。
【００１５】
入力部１２は、車載装置３の筐体に設けられた複数の操作スイッチを備え、操作スイッチに対する操作を検出し、操作スイッチに対する操作に基づく信号を制御部１０に出力する。制御部１０は、入力部１２からの入力に基づいて、操作スイッチに対する操作に対応する処理を実行する。
【００１６】
近距離無線通信部１３は、制御部１０の制御に従って、携帯端末５と所定の近距離無線通信の規格に従って通信リンクを確立し、当該規格に従って携帯端末５と無線通信する。
【００１７】
ＧＰＳユニット１４は、図示しないＧＰＳアンテナを介してＧＰＳ電波を受信し、ＧＰＳ電波に重畳されたＧＰＳ信号から、車両２の現在位置を示す位置座標と進行方向とを取得し、制御部１０に出力する。
【００１８】
相対方位検出部１５は、ジャイロセンサと、加速度センサとを備える。ジャイロセンサは、例えば振動ジャイロにより構成され、車両２の相対的な方位を検出する。加速度センサは、車両２に作用する加速度を検出する。相対方位検出部８は、ジャイロセンサ、及び、加速度センサの検出結果を制御部１０に出力する。
【００１９】
制御部１０は、ＧＰＳユニット１４からの入力、相対方位検出部１５からの入力、及び、地図データＴＤに基づいて、車両２の現在位置を検出する。
【００２０】
記憶部１６は、不揮発性メモリを備え、各種データを記憶する。記憶部１６は、地図データＴＤと、バージョン管理データベース１６１（後述）と、を記憶する。地図データＴＤは、パーセルデータＰＤ、及び、リージョンデータＲＤを備える。パーセルデータＰＤは、地図表示や、経路案内等に使用されるデータである。また、リージョンデータＲＤは、経路探索等に使用されるデータである。パーセルデータＰＤ、及び、リージョンデータＲＤについては後述する。
【００２１】
携帯端末５は、車載装置３と近距離無線通信する機能、及び、ネットワークＮにアクセスして地図データ管理サーバ４と通信する機能を有し、車載装置３と地図データ管理サーバ４との間でのデータの送受信を仲介する。携帯端末５には、所定のアプリケーションがインストールされ、当該所定のアプリケーションの機能により、データの送受信を仲介する。
【００２２】
図２に示すように、地図データ管理サーバ４は、サーバ制御部２０と、サーバ通信部２１と、サーバ記憶部２２と、を備える。
【００２３】
サーバ制御部２０は、ＣＰＵや、ＲＯＭ、ＲＡＭ、その他周辺回路等を備え、地図データ管理サーバ４の各部を制御する。
【００２４】
サーバ通信部２１は、サーバ制御部２０の制御に従って、ネットワークＮと接続する装置と所定の通信規格に従って通信する。
【００２５】
サーバ記憶部２２は、上位レベルパーセルファイル管理データベース２２１と、下位レベルパーセルファイル管理データベース２２２と、リージョンファイル管理データベース２２３と、を記憶する。サーバ記憶部２２が記憶するデータについては後述する。
【００２６】
なお、図２は、本発明を理解容易にするため、車載装置３、及び、地図データ管理サーバ４の機能構成を主な処理内容に応じて分類して示した概略図であり、これら装置の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。また、各構成要素の処理は、１つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。また、各構成要素の処理は、１つのプログラムで実現されてもよいし、複数のプログラムで実現されてもよい。
【００２７】
以下の説明において、制御部１０、及び、サーバ制御部２０は、例えば、ＣＰＵが、所定のプログラムを読み出して実行する等のハードウェアとソフトウェアと協働により、処理を実行する。
【００２８】
次に、車載装置３が記憶するパーセルデータＰＤ、及び、リージョンデータＲＤについて詳述する。
【００２９】
＜パーセルデータＰＤの説明＞
図３は、パーセルデータＰＤを模式的に示す図である。
図３に示すように、パーセルデータＰＤは、パーセル縮尺率レベルＰＬＶ１〜パーセル縮尺率レベルＰＬＶ５の５つのレベルに対応して、第１レベルパーセルデータＰＤ１（図３（Ｅ））、第２レベルパーセルデータＰＤ２（図３（Ｄ））、第３レベルパーセルデータＰＤ３（図３（Ｃ））、第４レベルパーセルデータＰＤ４（図３（Ｂ））、及び、第５レベルパーセルデータＰＤ５（図３（Ａ））の５つのデータを備える。以下、第１レベルパーセルデータＰＤ１〜第５レベルパーセルデータＰＤ５を区別しない場合、「レベルパーセルデータ」と表現する。
【００３０】
パーセル縮尺率レベルとは、縮尺率の度合いを、パーセル縮尺率レベルＰＬＶ１〜パーセル縮尺率レベルＰＬＶ５の５段階で表すものである。パーセル縮尺率レベルＰＬＶ１は縮尺率が最も大きいレベル（最も詳細なレベル）であり、パーセル縮尺率レベルＰＬＶ５は縮尺率が最も小さいレベル（最も広域なレベル）であり、パーセル縮尺率レベルＰＬＶ１からパーセル縮尺率レベルＰＬＶ５へ向かって、縮尺率の度合いが段階的に小さくなる。
【００３１】
レベルパーセルデータのそれぞれは、パーセル縮尺率レベルに対応した地図を表示するための描画データを含む。レベルパーセルデータに含まれる描画データは、道路の形状の描画に係る道路描画データや、地形等の背景の描画に係る背景描画データ、行政区画等の文字列の描画に係る文字列描画データ等を含む。制御部１０は、１のレベルパーセルデータに基づいて、当該１のレベルパーセルデータのパーセル縮尺率レベルに対応する縮尺率の地図を表示パネル１１１に表示する。例えば、制御部１０は、第５レベルパーセルデータＰＤ５に基づいて、パーセル縮尺率レベルＰＬＶ５に対応する縮尺率の地図を表示パネル１１１に表示する。
【００３２】
各レベルパーセルデータは、検索時間の短縮やメモリ効率等の観点から、地図上において一つの矩形の領域に対応するメッシュという単位で区切られている（以下、メッシュ単位でのデータを「メッシュデータ」という。）。各メッシュデータは、対応するメッシュの地図を表示するための描画データを有する。以下、第１レベルパーセルデータＰＤ１のメッシュデータを「第１レベルメッシュパーセルデータＭＰ１」といい、第２レベルパーセルデータＰＤ２のメッシュデータを「第２レベルメッシュパーセルデータＭＰ２」といい、第３レベルパーセルデータＰＤ３のメッシュデータを「第３レベルメッシュパーセルデータＭＰ３」といい、第４レベルパーセルデータＰＤ４のメッシュデータを「第４レベルメッシュパーセルデータＭＰ４」といい、第５レベルパーセルデータＰＤ５のメッシュデータを「第５レベルメッシュパーセルデータＭＰ５」という。
【００３３】
図３（Ａ）〜図３（Ｅ）は、それぞれ、地図上の所定の領域に対応するレベルパーセルデータを表しており、各図の各レベルパーセルデータは、各レベルパーセルデータを構成するメッシュデータを表している。図３（Ａ）、（Ｂ）に示すように、１つの第５レベルメッシュパーセルデータＭＰ５は、４つの第４レベルメッシュパーセルデータＭＰ４に対応する。図３（Ｂ）、（Ｃ）に示すように、１つの第４レベルメッシュパーセルデータＭＰ４は、４つの第３レベルメッシュパーセルデータＭＰ３に対応する。図３（Ｃ）、（Ｄ）に示すように、１つの第３レベルメッシュパーセルデータＭＰ３は、４つの第２レベルメッシュパーセルデータＭＰ２に対応する。
【００３４】
図３（Ｆ）は、１つの第２レベルメッシュパーセルデータＭＰ２と、対応する４つの第１レベルメッシュパーセルデータＭＰ１とを示す図である。図３（Ｄ）、（Ｅ）、及び、図３（Ｆ）に示すように、１つの第２レベルメッシュパーセルデータＭＰ２は、４つの第１レベルメッシュパーセルデータＭＰ１に対応する。
【００３５】
パーセルデータＰＤにおいて、第３レベルパーセルデータＰＤ３〜第５レベルパーセルデータＰＤ５は、上位レベルパーセルファイルＵＰＦの１ファイルで構成される。本実施形態において、１ファイルとは、連続するビットによって構成された１つのデータのことをいう。後述するように、パーセルデータＰＤ、及び、リージョンデータＲＤは、ファイル単位でバージョンアップの対象となり、ファイル単位でバージョンアップが行われる。
【００３６】
以下、第３レベルパーセルデータＰＤ３〜第５レベルパーセルデータＰＤ５が１ファイルで構成されることについて詳述する。
【００３７】
図４（Ａ）は、上位レベルパーセルファイルＵＰＦのデータの内容を模式的に示す図である。
上位レベルパーセルファイルＵＰＦは、バイナリファイル（バイナリデータ）であり、データのフォーマットは予め定められている。図４（Ａ）に示すように、上位レベルパーセルファイルＵＰＦは、ヘッダとして、上位レベルパーセルファイルヘッダＵＰＨを有する。上位レベルパーセルファイルヘッダＵＰＨの所定のエリアには、上位レベルパーセルファイルＵＰＦを一意に識別するための識別情報である上位レベルパーセルファイル識別情報が格納される。
【００３８】
図４（Ａ）に示すように、上位レベルパーセルファイルＵＰＦには、第５レベルパーセルデータＰＤ５、第４レベルパーセルデータＰＤ４、及び、第３レベルパーセルデータＰＤ３が格納される。上位レベルパーセルファイルＵＰＦにおいて、各レベルパーセルデータの境目にはレベルパーセルデータの境目を示す所定のデータが格納され、上位レベルパーセルファイルヘッダＵＰＨにあるインデックスも用いて、当該所定のデータを境目として、各レベルパーセルデータが区別される。
【００３９】
一方、パーセルデータＰＤにおいて、第１レベルパーセルデータＰＤ１、及び、第２レベルパーセルデータＰＤ２は、以下の態様で、複数のファイルによって構成される。
【００４０】
上述したように、１つの第２レベルメッシュパーセルデータＭＰ２は、４つの第１レベルメッシュパーセルデータＭＰ１に対応する。そして、第２レベルパーセルデータＰＤ２、及び、第１レベルパーセルデータＰＤ１は、第２レベルパーセルデータＰＤ２ごとに下位レベルパーセルファイルＤＰＦを有し、１つの下位レベルパーセルファイルＤＰＦは、１つの第２レベルメッシュパーセルデータＭＰ２と、対応する４つの第１レベルメッシュパーセルデータＭＰ１とを有する。
【００４１】
図４（Ｂ）は、下位レベルパーセルファイルＤＰＦのデータを模式的に示す図である。
上述したように、下位レベルパーセルファイルＤＰＦは、第２レベルパーセルデータＰＤ２を構成する第２レベルメッシュパーセルデータＭＰ２ごとに存在する。本実施形態では、第２レベルパーセルデータＰＤ２は、ｎ個の第２レベルメッシュパーセルデータＭＰ２によって構成される。これに応じて、下位レベルパーセルファイルＤＰＦは、下位レベルパーセルファイルＤＰＦ−１〜下位レベルパーセルファイルＤＰＦ−ｎのｎ個、存在する。
【００４２】
図４（Ｂ）に示すように、１つの下位レベルパーセルファイルＤＰＦは、ヘッダとして、下位レベルパーセルファイルヘッダＤＰＨを有する。下位レベルパーセルファイルヘッダＤＰＨの所定のエリアには、下位レベルパーセルファイルＤＰＦを一意に識別するための識別情報である下位レベルパーセルファイル識別情報が格納される。
【００４３】
図４（Ｂ）に示すように、１つの下位レベルパーセルファイルＤＰＦには、１つの第２レベルメッシュパーセルデータＭＰ２と、対応する４つの第１レベルメッシュパーセルデータＭＰ１とが格納される。下位レベルパーセルファイルＤＰＦにおいて、各メッシュデータの境目にはレベルパーセルデータの境目を示す所定のデータが格納され、当該所定のデータを境目として、各メッシュデータが区別される。
【００４４】
＜リージョンデータＲＤの説明＞
図５は、リージョンデータＲＤを模式的に示す図である。
図５に示すように、リージョンデータＲＤは、リージョン縮尺率レベルＲＬＶ１〜リージョン縮尺率レベルＲＬＶ４の４つのレベルに対応して、第１レベルリージョンデータＲＤ１（図５（Ｄ））、第２レベルリージョンデータＲＤ２（図５（Ｃ））、第３レベルリージョンデータＲＤ３（図５（Ｂ））、及び、第４レベルリージョンデータＲＤ４（図５（Ａ））の４つのデータを備える。以下、第１レベルリージョンデータＲＤ１〜第４レベルリージョンデータＲＤ４を区別しない場合、「レベルリージョンデータ」と表現する。
【００４５】
リージョン縮尺率レベルとは、縮尺率の度合いを、リージョン縮尺率レベルＲＬＶ１〜リージョン縮尺率レベルＲＬＶ４の４段階で表すものであり、リージョン縮尺率レベルＲＬＶ１からリージョン縮尺率レベルＲＬＶ４へ向かって、縮尺率の度合いが段階的に小さくなる。
【００４６】
リージョン縮尺率レベルＲＬＶ１はパーセル縮尺率レベルＰＶ２に対応するレベルであり、リージョン縮尺率レベルＲＬＶ２はパーセル縮尺率レベルＰＶ３に対応するレベルであり、リージョン縮尺率レベルＲＬＶ３はパーセル縮尺率レベルＰＶ４に対応するレベルであり、リージョン縮尺率レベルＲＬＶ４はパーセル縮尺率レベルＰＶ５に対応するレベルである。
【００４７】
レベルリージョンデータのそれぞれは、リージョン縮尺率レベルに対応する縮尺率の地図で経路探索するための経路探索用データを含む。経路探索用データは、交差点等の道路網における結線点に対応するノードに関する情報を有するノード情報や、ノードとノードとの間に形成される道路に対応するリンクに関する情報を有するリンク情報等、経路探索のために必要な情報を有する。制御部１０は、各レベルリージョンデータに基づいて、出発地から目的地に至る経路を探索する。
【００４８】
各レベルリージョンデータは、各レベルパーセルデータと同様に、メッシュ単位で区切られている。各レベルリージョンデータは、１又は複数のメッシュデータを含む。各メッシュデータは、対応するメッシュにおける経路探索に供する経路探索用データを有する。以下、第１レベルリージョンデータＲＤ１のメッシュデータを「第１レベルメッシュリージョンデータＭＲ１」といい、第２レベルリージョンデータＲＤ２のメッシュデータを「第２レベルメッシュリージョンデータＭＲ２」といい、第３レベルリージョンデータＲＤ３のメッシュデータを「第３レベルメッシュリージョンデータＭＲ３」といい、第４レベルリージョンデータＲＤ４のメッシュデータを「第４レベルメッシュリージョンデータＭＲ４」という。
【００４９】
図５（Ａ）〜図５（Ｄ）は、それぞれ、地図上の所定の領域に対応するレベルリージョンデータを表しており、各図の各レベルリージョンデータは、各レベルリージョンデータを構成するメッシュデータを表している。図５（Ａ）、（Ｂ）に示すように、１つの第４レベルメッシュリージョンデータＭＲ４は、４つの第３レベルメッシュリージョンデータＭＲ３に対応する。図５（Ｂ）、（Ｃ）に示すように、１つの第３レベルメッシュリージョンデータＭＲ３は、４つの第２レベルメッシュリージョンデータＭＲ２に対応する。図５（Ｃ）、（Ｄ）に示すように、１つの第２レベルメッシュリージョンデータＭＲ２は、４つの第１レベルメッシュリージョンデータＭＲ１に対応する。
【００５０】
本実施形態では、第１レベルリージョンデータＲＤ１〜第４レベルリージョンデータＲＤ４は、リージョンファイルＲＦの１ファイルで構成される。
以下、第１レベルリージョンデータＲＤ１〜第４レベルリージョンデータＲＤ４が１ファイルで構成されることについて詳述する。
【００５１】
図６は、リージョンファイルＲＦのデータの内容を模式的に示す図である。
リージョンファイルＲＦは、バイナリファイル（バイナリデータ）であり、データのフォーマットは予め定められている。図６に示すように、リージョンファイルＲＦは、ヘッダとして、リージョンファイルヘッダＲＨを有する。リージョンファイルヘッダＲＨの所定のエリアには、リージョンファイルＲＦを一意に識別するための識別情報であるリージョンファイル識別情報が格納される。
【００５２】
図６に示すように、リージョンファイルＲＦには、第４レベルリージョンデータＲＤ４、第３レベルリージョンデータＲＤ３、第２レベルリージョンデータＲＤ２、及び、第１レベルリージョンデータＲＤ１が格納される。リージョンファイルＲＦにおいて、各レベルリージョンデータの境目にはレベルリージョンデータの境目を示す所定のデータが格納され、リージョンファイルヘッダＲＨにあるインデックスも用いて、当該所定のデータを境目として、各レベルリージョンデータが区別される。
【００５３】
図７は、パーセルデータＰＤ、及び、リージョンデータＲＤを構成する各ファイルと、各ファイルのファイル数との関係を示す表である。
上述したように、パーセルデータＰＤは、１つの上位レベルパーセルファイルＵＰＦと、複数の下位レベルパーセルファイルＤＰＦとによって構成される。下位レベルパーセルファイルＤＰＦは、第２レベルパーセルデータＰＤ２を構成する第２レベルメッシュパーセルデータＭＰ２の数（本実施形態では、ｎ個）だけ存在する。また、リージョンデータＲＤは、１つのリージョンファイルＲＦによって構成される。このように、本実施形態では、パーセルデータＰＤを所定の態様で複数のファイルによって構成する一方、リージョンデータＲＤを１ファイルによって構成する。このことの効果については後述する。
【００５４】
次に、地図データ管理サーバ４の機能について説明し、さらに、当該サーバのサーバ記憶部２２が記憶する上位レベルパーセルファイル管理データベース２２１、下位レベルパーセルファイル管理データベース２２２、及び、リージョンファイル管理データベース２２３について説明する。
【００５５】
地図データ管理サーバ４において、上位レベルパーセルファイルＵＰＦ、複数の下位レベルパーセルファイルＤＰＦ、及び、リージョンファイルＲＦは、所定のタイミングでバージョンアップされる。そして、地図データ管理サーバ４は、各バージョンの各ファイルを記憶して管理する機能を有する。
【００５６】
上位レベルパーセルファイルＵＰＦ、複数の下位レベルパーセルファイルＤＰＦ、及び、リージョンファイルＲＦのバージョンアップについて図８を用いて説明する。各ファイルのバージョンアップは所定のタイミングで同時に行われる。そして、地図データ管理サーバ４は、各ファイルの最新のバージョンを、統括バージョンとして管理する。例えば、図８（Ａ）に示すように、上位レベルパーセルファイルＵＰＦ、複数の下位レベルパーセルファイルＤＰＦ、及び、リージョンファイルＲＦのそれぞれの初期のバージョンが「ｖｅｒ１．０」であったとする。この場合、地図データ管理サーバ４は、「ｖｅｒ１．０」を示す統括バージョンを管理する。なお、「ｖｅｒ１．０」は、バージョンが「１．０」であることを示す。バージョンについて以下も同様に表現する。
【００５７】
その後、図８（Ｂ）に示すように、各ファイルのバージョンアップが行われ、各ファイルのバージョンが「ｖｅｒ１．１」となったとする。上述したように、各ファイルのバージョンアップは同時に行われ、各ファイルのバージョンは、同時に同一の値へと変更される。バージョンアップに際し、バージョンアップに伴う内容の変更がない場合であっても、バージョンの値が変更される。この場合、地図データ管理サーバ４は、「ｖｅｒ１．１」を示す統括バージョンを管理する。さらに、図８（Ｃ）に示すように、各ファイルのバージョンアップが行われ、各ファイルのバージョンが「ｖｅｒ１．２」となった場合、地図データ管理サーバ４は、「ｖｅｒ１．２」を示す統括バージョンを管理する。
【００５８】
地図データ管理サーバ４が記憶する上位レベルパーセルファイル管理データベース２２１は各バージョンの上位レベルパーセルファイルＵＰＦを管理するデータベースである。下位レベルパーセルファイル管理データベース２２２は各バージョンの下位レベルパーセルファイルＤＰＦを管理するデータベースである。リージョンファイル管理データベース２２３は各バージョンのリージョンファイルＲＦを管理するデータベースである。以下、各データベースについて説明する。
【００５９】
＜上位レベルパーセルファイル管理データベース２２１の説明＞
図９（Ａ）は、上位レベルパーセルファイル管理データベース２２１（以下、「上位レベルパーセルＤＢ２２１」と表現する。）の内容を模式的に示す図である。
上位レベルパーセルＤＢ２２１は、上位レベルパーセルファイルＵＰＦのバージョンごとにレコードが設けられる。図９（Ａ）に示すように、１件のレコードは、フィールドＦＡ１〜フィールドＦＡ４の４つのフィールドを有する。
【００６０】
１のバージョンの上位レベルパーセルファイルＵＰＦに対応するレコードのフィールドＦＡ１には、当該１のバージョンの上位レベルパーセルファイルＵＰＦの上位レベルパーセルファイル識別情報が格納される。上位レベルパーセルファイル識別情報は、バージョンによって変化しないため、上位レベルパーセルＤＢ２２１の各レコードのフィールドＦＡ１に格納される上位レベルパーセルファイル識別情報の値は同一である。
【００６１】
また、１のバージョンの上位レベルパーセルファイルＵＰＦに対応するレコードのフィールドＦＡ２には、当該１のバージョンの上位レベルパーセルファイルＵＰＦの実データが格納される。
【００６２】
また、１のバージョンの上位レベルパーセルファイルＵＰＦに対応するレコードのフィールドＦＡ３には、当該１のバージョンの上位レベルパーセルファイルＵＰＦのバージョンを示す上位レベルパーセルバージョン情報が格納される。
【００６３】
また、１のバージョンの上位レベルパーセルファイルＵＰＦに対応するレコードのフィールドＦＡ４には、当該１のバージョンの上位レベルパーセルファイルＵＰＦと、一世代前の上位レベルパーセルファイルＵＰＦとの差分を示すバイナリ差分データ（以下、「上位レベルパーセル差分データ」という。）が格納される。１の上位レベルパーセルファイルＵＰＦの一世代前の上位レベルパーセルファイルＵＰＦとは、当該１の上位レベルパーセルファイルＵＰＦのバージョンアップの１つ前に行われたバージョンアップ後の上位レベルパーセルファイルＵＰＦのことをいう。他のファイルについても同様である。上述したように、上位レベルパーセルファイルＵＰＦは、予め定められたフォーマットのバイナリファイル（バイナリデータ）である。従って、バージョンが異なる２つの上位レベルパーセルファイルＵＰＦについて、既存のバイナリ差分抽出方式により、バイナリ差分データである上位レベルパーセル差分データを抽出可能である。このことは、下位レベルパーセルファイルＤＰＦ、及び、リージョンファイルＲＦについても同様である。
【００６４】
＜下位レベルパーセルファイル管理データベース２２２の説明＞
図９（Ｂ）は、下位レベルパーセルファイル管理データベース２２２（以下、「下位レベルパーセルＤＢ２２２」と表現する。）の内容を模式的に示す図である。
地図データ管理サーバ４のサーバ記憶部２２は、ｎ個の下位レベルパーセルファイルＤＰＦ−１〜下位レベルパーセルファイルＤＰＦ−ｎに対応して、ｎ個の下位レベルパーセルＤＢ２２２−１〜下位レベルパーセルＤＢ２２２−ｎを記憶する。
【００６５】
下位レベルパーセルＤＢ２２２は、下位レベルパーセルファイルＤＰＦのバージョンごとにレコードが設けられる。図９（Ｂ）に示すように、１件のレコードは、フィールドＦＢ１〜フィールドＦＢ４の４つのフィールドを有する。
【００６６】
１のバージョンの下位レベルパーセルファイルＤＰＦに対応するレコードのフィールドＦＢ１には、当該１のバージョンの下位レベルパーセルファイルＤＰＦの下位レベルパーセルファイル識別情報が格納される。
【００６７】
また、１のバージョンの下位レベルパーセルファイルＤＰＦに対応するレコードのフィールドＦＢ２には、当該１の下位レベルパーセルファイルＤＰＦの実データが格納される。
【００６８】
また、１のバージョンの下位レベルパーセルファイルＤＰＦに対応するレコードのフィールドＦＢ３には、当該１のバージョンの下位レベルパーセルファイルＤＰＦのバージョンを示す下位レベルパーセルバージョン情報が格納される。
【００６９】
また、１のバージョンの下位レベルパーセルファイルＤＰＦに対応するレコードのフィールドＦＢ４には、当該１のバージョンの下位レベルパーセルファイルＤＰＦと、一世代前の下位レベルパーセルファイルＤＰＦとの差分を示すバイナリ差分データである下位レベルパーセル差分データが格納される。
【００７０】
＜リージョンファイル管理データベース２２３の説明＞
図９（Ｃ）は、リージョンファイル管理データベース２２３の内容を模式的に示す図である。
リージョンファイル管理データベース２２３は、リージョンファイルＲＦのバージョンごとにレコードが設けられる。図９（Ｃ）に示すように、１件のレコードは、フィールドＦＣ１〜フィールドＦＣ４の４つのフィールドを有する。
【００７１】
１のバージョンのリージョンファイルＲＦに対応するレコードのフィールドＦＣ１には、当該１のバージョンのリージョンファイルＲＦのリージョンファイル識別情報が格納される。
【００７２】
また、１のバージョンのリージョンファイルＲＦに対応するレコードのフィールドＦＣ２には、当該１のバージョンのリージョンファイルＲＦの実データが格納される。
【００７３】
また、１のバージョンのリージョンファイルＲＦに対応するレコードのフィールドＦＣ３には、当該１のバージョンのリージョンファイルＲＦのバージョンを示すリージョンファイルバージョン情報が格納される。
【００７４】
また、１のバージョンのリージョンファイルＲＦに対応するレコードのフィールドＦＣ４には、当該１のバージョンのリージョンファイルＲＦと、一世代前のリージョンファイルＲＦとの差分を示すバイナリ差分データであるリージョンファイル差分データが格納される。
【００７５】
以上、上位レベルパーセルＤＢ２２１、下位レベルパーセルＤＢ２２２、及び、リージョンファイル管理データベース２２３について説明した。車載装置３は、地図データ管理サーバ４と通信し、これらデータベースに基づいて、自身が記憶するパーセルデータＰＤ、及び、リージョンデータＲＤをバージョンアップする。そして、本実施形態では、車載装置３は、以下の処理を実行することにより、パーセルデータＰＤ、及び、リージョンデータＲＤのバージョンアップ時に、地図データ管理サーバ４との間で送受信するデータのデータ量を低減すると共に、バージョンアップに伴って生じ得るユーザの利便性の低下を抑制する。
以下、パーセルデータＰＤ、及び、リージョンデータＲＤのバージョンアップに関する車載装置３、及び、地図データ管理サーバ４の動作について説明する。
【００７６】
車載装置３は、所定の条件が成立したことをトリガーとして、成立した条件に対応する方法で、パーセルデータＰＤ、又は、リージョンデータＲＤのバージョンアップを行う。
以下、バージョンアップを開始するトリガーごとに、車載装置３、及び、地図データ管理サーバ４の動作について説明する。
【００７７】
＜第１の条件が成立したことをトリガーとして行われる車載装置３、及び、地図データ管理サーバ４の動作＞
図１０は、車載装置３、及び、地図データ管理サーバ４の動作を示すフローチャートであり、（Ａ）は車載装置３の動作を示し、（Ｂ）は地図データ管理サーバ４の動作を示す。
【００７８】
図１０（Ａ）に示すように、車載装置３の制御部１０は、車両２のＡＣＣ電源がオンされたか否か、登録された自宅位置に変更があったか否か、又は、新たに自宅位置が登録されたか否かを監視する（ステップＳＡ１）。ここで、本実施形態に係る車載装置３は、車両２のＡＣＣ電源のオンに応じて起動する構成となっている。また、本実施形態に係る車載装置３では、ユーザが、所定の方法により自宅位置を登録でき、また、登録した自宅位置を変更できる構成となっている。
【００７９】
ＡＣＣ電源がオンされたこと、登録された自宅位置に変更があったこと、又は、新たに自宅位置が登録されたことが「第１の条件」に相当し、制御部１０は、当該第１の条件が成立したことをトリガーとして、ステップＳＡ２以下の処理を実行する。
【００８０】
第１の条件が成立した場合（ステップＳＡ１：ＹＥＳ）、制御部１０は、統括バージョンを、地図データ管理サーバ４に問い合わせる（ステップＳＡ２）。上述したように、統括バージョンは、上位レベルパーセルファイルＵＰＦ、下位レベルパーセルファイルＤＰＦ、及び、リージョンファイルＲＦの最新のバージョンである。制御部１０は、携帯端末５を介して所定のフォーマットのデータを地図データ管理サーバ４に送信することにより、ステップＳＡ２の問い合わせを行う。以下の説明においても、車載装置３と、地図データ管理サーバ４との間での通信は、携帯端末５を介して、所定のフォーマットのデータが送受信されることにより行われる。
【００８１】
図１０（Ｂ）に示すように、地図データ管理サーバ４のサーバ制御部２０は、管理する統括バージョンを取得する（ステップＳＢ１）。
【００８２】
次いで、サーバ制御部２０は、ステップＳＢ１で取得した統括バージョンを示す情報を、車載装置３に送信する（ステップＳＢ２）。
【００８３】
図１０（Ａ）に示すように、車載装置３の制御部１０は、地図データ管理サーバ４が送信した統括バージョンを示す情報を受信すると、記憶部１６が記憶するリージョンファイルＲＦのリージョンファイルバージョン情報を取得する（ステップＳＡ３）。
【００８４】
ここで、車載装置３の記憶部１６は、バージョン管理データベース１６１を記憶する。バージョン管理データベース１６１は、パーセルデータＰＤ、及び、リージョンデータＲＤを構成する各ファイル（１つの上位レベルパーセルファイルＵＰＦ、複数の下位レベルパーセルファイルＤＰＦ、及び、１つのリージョンファイルＲＦ）について、各ファイルの識別情報（上位レベルパーセルファイル識別情報、下位レベルパーセルファイル識別情報、及び、リージョンファイル識別情報）と、バージョン情報（上位レベルパーセルファイル識別情報、下位レベルパーセルバージョン情報、及び、リージョンファイルバージョン情報）と対応付けて記憶する。ステップＳＡ３において、制御部１０は、バージョン管理データベース１６１を参照し、リージョンファイルバージョン情報を取得する。
【００８５】
次いで、制御部１０は、地図データ管理サーバ４から受信した統括バージョンを示す情報と、ステップＳＡ３で取得したリージョンファイルバージョン情報とを比較し（ステップＳＡ４）、これら情報の値が一致するか否か（バージョンが一致するか否か）を判別する（ステップＳＡ５）。
【００８６】
バージョンが一致する場合（ステップＳＡ５：ＹＥＳ）、制御部１０は、処理を終了する。
一方、バージョンが一致しない場合（ステップＳＡ５：ＮＯ）、制御部１０は、処理手順をステップＳＡ６へ移行する。
【００８７】
ここで、後述するように、ステップＳＡ６以下の処理で、制御部１０は、少なくともリージョンファイルＲＦのバージョンアップを実行する。従って、車載装置３が記憶するリージョンファイルＲＦのバージョンと、地図データ管理サーバ４が管理する統括バージョンとが一致するか否かを判別することにより、既にステップＳＡ６以下の処理が実行されることによって車載装置３が記憶するリージョンファイルＲＦのバージョンが最新であるか否かを判別でき、ステップＳＡ６以下の処理を実行するべきか否かを的確に判別できる。
【００８８】
ステップＳＡ６で、制御部１０は、パーセル縮尺率レベルＰＬＶ２の縮尺率の地図において、登録された自宅位置を中心とした約８０ｋｍ四方の矩形の領域に属するメッシュを特定し、特定したメッシュのそれぞれに対応する下位レベルパーセルファイルＤＰＦの下位レベルパーセルファイル識別情報、及び、下位レベルパーセルバージョン情報を取得する。以下、ステップＳＡ６の処理について詳述する。
【００８９】
図１１は、パーセル縮尺率レベルＰＬＶ２の地図上に、登録された自宅位置、及び、メッシュを表示した図である。本実施形態では、パーセル縮尺率レベルＰＬＶ２に対応する各メッシュは、約１０ｋｍ四方の矩形の領域である。
ステップＳＡ６において、まず、制御部１０は、パーセル縮尺率レベルＰＬＶ２の縮尺率の地図における登録された自宅位置を特定し、自宅位置を中心として約８０ｋｍ四方の矩形の領域を算出する。図１１では、制御部１０により算出される領域を２点鎖線で表している。次いで、制御部１０は、算出した領域に属するメッシュを特定する。図１１では、制御部１０により特定されたメッシュを斜線模様で表している。次いで、制御部１０は、特定したメッシュのそれぞれに対応する下位レベルパーセルファイルＤＰＦの下位レベルパーセルファイル識別情報を特定する。次いで、制御部１０は、バージョン管理データベース１６１を参照して、特定した下位レベルパーセルファイル識別情報のそれぞれに対応する下位レベルパーセルバージョン情報を取得する。以上のようにして、ステップＳＡ６で、制御部１０は、登録された自宅位置を中心とした約８０ｋｍ四方の矩形の領域に属するメッシュに対応する下位レベルパーセルファイルＤＰＦのそれぞれの下位レベルパーセルファイル識別情報、及び、下位レベルパーセルバージョン情報を取得する。
【００９０】
以下の説明では、登録された自宅位置を中心とした約８０ｋｍ四方の矩形の領域に属するメッシュに対応する下位レベルパーセルファイルＤＰＦを、「対象下位レベルパーセルファイル」と表現し、各対象下位レベルパーセルファイルの下位レベルパーセルファイル識別情報、及び、下位レベルパーセルバージョン情報を、それぞれ、「対象下位レベルパーセルファイル識別情報」、及び、「対象下位レベルパーセルバージョン情報」と表現する。
【００９１】
次いで、制御部１０は、対象下位レベルパーセルファイルのそれぞれについて、対象下位レベルパーセルファイル識別情報と対象下位レベルパーセルバージョン情報との組み合わせを、地図データ管理サーバ４に送信する（ステップＳＡ７）。
【００９２】
図１０（Ｂ）に示すように、地図データ管理サーバ４のサーバ制御部２０は、対象下位レベルパーセルファイルのそれぞれの、対象下位レベルパーセルファイル識別情報と対象下位レベルパーセルバージョン情報との組み合わせを受信し、以下の処理を実行する（ステップＳＢ３）。
【００９３】
ステップＳＢ３で、制御部１０は、受信した対象下位レベルパーセルファイル識別情報と下位レベルパーセルバージョン情報との組み合わせのそれぞれについて、以下の処理を実行する。
すなわち、制御部１０は、対象下位レベルパーセルファイル識別情報に対応する下位レベルパーセルＤＢ２２２を参照し、車載装置３が記憶するファイルのバージョン（＝対象下位レベルパーセルファイルバージョン情報が示すバージョン）と、地図データ管理サーバ４が管理する最新のファイルのバージョンとが一致するか否かを判別する。バージョンが一致しない場合、制御部１０は、下位レベルパーセルＤＢ２２２に基づいて、バージョンの差に対応する１又は複数の下位レベルパーセル差分データを取得する。
以上の処理を行って、ステップＳＢ３で、制御部１０は、車載装置３におけるバージョンが最新でない対象下位レベルパーセルファイルのそれぞれについて、最新のバージョンのファイルとの差に対応する下位レベルパーセル差分データを取得する。
【００９４】
以下、ステップＳＢ３の処理について、図９（Ｂ）を用いて例を挙げて説明する。
図９（Ｂ）に示す下位レベルパーセルＤＢ２２２−１は、下位レベルパーセルファイル識別情報が「ＤＰＦ０００００１」の下位レベルパーセルファイルＤＰＦに対応する下位レベルパーセルＤＢ２２２である。図９（Ｂ）に示す下位レベルパーセルＤＢ２２２−１を地図データ管理サーバ４が記憶する場合において、ステップＳＢ３で、下位レベルパーセルファイル識別情報「ＤＰＦ０００００１」と下位レベルパーセルファイル識別情報「ｖｅｒ１．１」との組み合わせを受信した場合、サーバ制御部２０は、以下の処理を実行する。
【００９５】
すなわち、サーバ制御部２０は、下位レベルパーセルＤＢ２２２−１を参照し、下位レベルパーセルファイル識別情報「ＤＰＦ０００００１」の下位レベルパーセルファイルＤＰＦの最新のバージョンが「ｖｅｒ１．２」であり、車載装置３が記憶するファイルのバージョン（「ｖｅｒ１．１」）と、地図データ管理サーバ４が管理する最新のバージョン（「ｖｅｒ１．２」）とが一致しないと判別する。なお、図９に示すように、下位レベルパーセルファイル識別情報「ＤＰＦ０００００１」の下位レベルパーセルファイルＤＰＦについて、「ｖｅｒ１．１」は、「ｖｅｒ１．２」の一世代前のバージョンである。
【００９６】
次いで、サーバ制御部２０は、下位レベルパーセルＤＢ２２２−１を参照し、下位レベルパーセルファイルＤＰＦ（ｖｅｒ１．２）と、下位レベルパーセルファイルＤＰＦ（ｖｅｒ１．１）との差分を示すバイナリ差分データである下位レベルパーセル差分データ（ｖｅｒ１．２−１．１）を取得する。なお、「下位レベルパーセルファイルＤＰＦ（ｖｅｒ１．２）」は、バージョンが「１．２」の下位レベルパーセルファイルＤＰＦを意味する。以下、下位レベルパーセルファイルＤＰＦを含む各ファイルについて、バージョンを明示する場合は同様に表現する。また、「下位レベルパーセル差分データ（ｖｅｒ１．２−１．１）」は、下位レベルパーセル差分データ（ｖｅｒ１．２）と、下位レベルパーセル差分データ（ｖｅｒ１．１）との差分に対応する下位レベルパーセル差分データを示す。以下、下位レベルパーセル差分データを含む各バイナリ差分データについてバージョンを明示する場合は同様に表現する。
【００９７】
また、図９（Ｂ）に示す下位レベルパーセルＤＢ２２２−２は、下位レベルパーセルファイル識別情報が「ＤＰＦ０００００２」の下位レベルパーセルファイルＤＰＦに対応する下位レベルパーセルＤＢ２２２である。図９（Ｂ）に示す下位レベルパーセルＤＢ２２２−２を地図データ管理サーバ４が記憶する場合において、ステップＳＢ３で、下位レベルパーセルファイル識別情報「ＤＰＦ０００００２」と下位レベルパーセルファイル識別情報「ｖｅｒ１．０」との組み合わせを受信した場合、サーバ制御部２０は、以下の処理を実行する。
【００９８】
すなわち、サーバ制御部２０は、下位レベルパーセルＤＢ２２２−２を参照し、下位レベルパーセルファイル識別情報「ＤＰＦ０００００２」の下位レベルパーセルファイルＤＰＦの最新のバージョンが「ｖｅｒ１．２」であり、車載装置３が記憶するファイルのバージョン（「ｖｅｒ１．０」）と、地図データ管理サーバ４が管理する最新のバージョン（「ｖｅｒ１．２」）とが一致しないと判別する。なお、図９（Ｂ）に示すように、下位レベルパーセルファイル識別情報「ＤＰＦ０００００２」の下位レベルパーセルファイルＤＰＦについて、「ｖｅｒ１．０」は、「ｖｅｒ１．２」の二世代前のバージョンである。
【００９９】
次いで、サーバ制御部２０は、下位レベルパーセルＤＢ２２２−２を参照し、下位レベルパーセルファイルＤＰＦ（ｖｅｒ１．２）と、下位レベルパーセルファイルＤＰＦ（ｖｅｒ１．０）との差分に対応する二世代分の下位レベルパーセル差分データを取得する。具体的には、サーバ制御部２０は、下位レベルパーセルＤＢ２２２−２を参照し、下位レベルパーセル差分データ（ｖｅｒ１．２−１．１）、及び、下位レベルパーセル差分データ（ｖｅｒ１．１−１．０）を取得する。
【０１００】
また、図９（Ｃ）に示す下位レベルパーセルＤＢ２２２−３は、下位レベルパーセルファイル識別情報が「ＤＰＦ０００００３」の下位レベルパーセルファイルＤＰＦに対応する下位レベルパーセルＤＢ２２２である。図９（Ｃ）に示す下位レベルパーセルＤＢ２２２−３を地図データ管理サーバ４が記憶する場合において、ステップＳＢ３で、下位レベルパーセルファイル識別情報「ＤＰＦ０００００３」と下位レベルパーセルファイル識別情報「ｖｅｒ１．２」との組み合わせを受信した場合、サーバ制御部２０は、以下の処理を実行する。
【０１０１】
すなわち、サーバ制御部２０は、下位レベルパーセルＤＢ２２２−３を参照し、下位レベルパーセルファイル識別情報「ＤＰＦ０００００３」の下位レベルパーセルファイルＤＰＦの最新のバージョンが「ｖｅｒ１．２」であり、車載装置３が記憶するファイルのバージョン（「ｖｅｒ１．２」）と、地図データ管理サーバ４が管理する最新のバージョン（「ｖｅｒ１．２」）とが一致すると判別する。この場合、サーバ制御部２０は、下位レベルパーセル差分データを取得しない。
【０１０２】
ステップＳＢ３の処理の実行後、制御部１０は、バージョンが最新ではない対象下位レベルパーセルファイルのそれぞれについて、下位レベルパーセルファイル識別情報と、地図データ管理サーバ４が管理する最新の下位レベルパーセルファイルＤＰＦの下位レベルパーセルバージョン情報と、ステップＳＢ３で取得した下位レベルパーセル差分データとの組み合わせを、車載装置３に送信する（ステップＳＢ４）。例えば、ステップＳＢ４で、制御部１０は、上述した下位レベルパーセルファイル識別情報「ＤＰＦ０００００１」の対象下位レベルパーセルファイルについて、当該識別情報と、当該ファイルの最新のバージョンを示す下位レベルパーセルバージョン情報と、下位レベルパーセル差分データ（ｖｅｒ１．１−１．１）との組み合わせを送信する。また例えば、ステップＳＢ４で、制御部１０は、上述した下位レベルパーセルファイル識別情報「ＤＰＦ０００００２」の対象下位レベルパーセルファイルについて、当該識別情報と、当該ファイルの最新のバージョンを示す下位レベルレベルパーセルバージョン情報と、下位レベルパーセル差分データ（ｖｅｒ１．２−１．１）及び下位レベルパーセル差分データ（ｖｅｒ１．１−１．０）とを送信する。
【０１０３】
図１０（Ａ）に示すように、ステップＳＢ４で地図データ管理サーバ４が送信したデータを受信すると、車載装置３の制御部１０は、バージョン管理データベース１６１を参照し、リージョンファイルＲＦのリージョンファイルバージョン情報を取得する（ステップＳＡ８）。
【０１０４】
次いで、制御部１０は、ステップＳＡ８で取得したリージョンファイルバージョン情報と、リージョンファイル識別情報との組み合わせを、地図データ管理サーバ４に送信する（ステップＳＡ９）。
【０１０５】
図１０（Ｂ）に示すように、地図データ管理サーバ４のサーバ制御部２０は、リージョンファイル識別情報と、リージョンファイルバージョン情報との組み合わせを受信すると、以下の処理を実行する（ステップＳＢ５）。すなわち、ステップＳＢ５で、サーバ制御部２０は、リージョンファイル管理データベース２２３を参照し、受信したリージョンファイルバージョン情報が示すバージョン（車載装置３が記憶するリージョンファイルＲＦのバージョン）と、地図データ管理サーバ４が管理する最新のリージョンファイルＲＦのバージョンとの差に対応する１又は複数のリージョンファイル差分データを取得する。
【０１０６】
次いで、サーバ制御部２０は、リージョンファイル識別情報と、地図データ管理サーバ４が管理する最新のリージョンファイルＲＦのリージョンファイルバージョン情報と、ステップＳＢ５で取得した１又は複数のリージョンファイル差分データとの組み合わせを送信する（ステップＳＢ６）。
【０１０７】
図１０（Ａ）に示すように、ステップＳＢ６で地図データ管理サーバ４が送信したデータを受信すると、車載装置３の制御部１０は、バージョン管理データベース１６１を参照し、上位レベルパーセルファイルＵＰＦの上位レベルパーセルバージョン情報を取得する（ステップＳＡ１０）。
【０１０８】
次いで、制御部１０は、ステップＳＡ１０で取得した上位レベルパーセルバージョン情報と、上位レベルパーセルファイル識別情報との組み合わせを、地図データ管理サーバ４に送信する（ステップＳＡ１１）。
【０１０９】
図１０（Ｂ）に示すように、地図データ管理サーバ４のサーバ制御部２０は、上位レベルパーセルファイル識別情報と、上位レベルパーセルバージョン情報との組み合わせを受信すると、以下の処理を実行する（ステップＳＢ７）。すなわち、ステップＳＢ７で、サーバ制御部２０は、上位レベルパーセルＤＢ２２１を参照し、受信した上位レベルパーセルバージョン情報が示すバージョン（車載装置３が記憶する上位レベルパーセルファイルＵＰＦのバージョン）と、地図データ管理サーバ４が管理する最新の上位レベルパーセルファイルＵＰＦのバージョンとの差に対応する１又は複数の上位レベルパーセル差分データのそれぞれを取得する。
【０１１０】
次いで、サーバ制御部２０は、上位レベルパーセルファイル識別情報と、地図データ管理サーバ４が管理する最新の上位レベルパーセルファイルＵＰＦの上位レベルパーセルバージョン情報と、ステップＳＢ７で取得した上位レベルパーセル差分データとの組み合わせを、車載装置３に送信する（ステップＳＢ８）。
【０１１１】
図１０（Ａ）に示すように、車載装置３の制御部１０は、ステップＳＢ８で地図データ管理サーバ４が送信したデータを受信すると、以下の処理を実行する（ステップＳＡ１２）。すなわち、制御部１０は、地図データ管理サーバ４から受信したバイナリ差分データを適用するファイルを、所定の記憶領域に形成されたバッファ領域にコピーする。
【０１１２】
具体的には、制御部１０は、地図データ管理サーバ４から受信した上位レベルパーセル差分データを適用する上位レベルパーセルファイルＵＰＦを、バッファ領域にコピーする。また、制御部１０は、地図データ管理サーバ４から受信した下位レベルパーセル差分データを適用する下位レベルパーセルファイルＤＰＦのそれぞれを、バッファ領域にコピーする。ここでバッファ領域に展開される下位レベルパーセルファイルＤＰＦは、登録された自宅位置を中心とした約８０ｋｍ四方の矩形の領域に属するメッシュに対応する下位レベルパーセルファイルＤＰＦであって、バージョンが最新でない下位レベルパーセルファイルＤＰＦである。また、制御部１０は、地図データ管理サーバ４から受信したリージョンファイル差分データを適用するリージョンファイルＲＦをバッファ領域にコピーする。バッファ領域にファイルをコピーする際、制御部１０は、コピーしたファイルのファイル名を、コピー元のファイルのファイル名と異なるように所定のルールに従って変更する。
【０１１３】
次いで、制御部１０は、バッファ領域にコピーしたファイルのそれぞれに対して、対応するバイナリ差分データを適用する（ステップＳＡ１３）。ステップＳＡ１３の処理により、バッファ領域に展開されたファイルのそれぞれがバージョンアップされ、地図データ管理サーバ４が管理する最新のファイルとの間で同期が取られた状態となる。
【０１１４】
次いで、制御部１０は、表示パネル１１１に、地図データＴＤのバージョンアップが可能であること、及び、バージョンアップされた地図データＴＤを使用するためには再起動が必要であることを示す情報を表示し、また、地図データＴＤのバージョンアップに伴う再起動を実行するか否かを問い合わせる情報を、ユーザにより選択可能な態様で表示する（ステップＳＡ１４）。
【０１１５】
次いで、制御部１０は、ユーザにより地図データＴＤのバージョンアップに伴う再起動の実行が選択されたか否かを監視し（ステップＳＡ１５）、再起動の実行が選択された場合（ステップＳＡ１５：ＹＥＳ）、処理手順をステップＳＡ１６へ移行する。
【０１１６】
ステップＳＡ１６において、制御部１０は、バッファ領域に展開された各ファイルのファイル名をコピー元の各ファイルのファイル名に変更し、一方、コピー元の各ファイルのファイル名をバッファ領域に展開された各ファイルのファイル名に変更する。次いで、制御部１０は、バッファ領域に展開された各ファイルを、コピー元の各ファイルの格納場所に格納する。ここで、地図表示、経路探索、及び、経路案内を含む各処理を実行する制御プログラムは、パーセルデータＰＤ、及び、リージョンデータＲＤを構成する所定のファイルを参照する場合、ファイルのファイル名をキーとして参照するファイルを特定する。これを踏まえ、ステップＳＡ１６の処理により、バージョンアップ前の各ファイルに代えて、バージョンアップ後の各ファイルが、制御部１０による参照の対象のファイルとなる。
【０１１７】
次いで、制御部１０は、ステップＳＢ４、ＳＢ６、及び、ＳＢ８で地図データ管理サーバ４から受信したデータに基づいて、バージョン管理データベース１６１を更新する（ステップＳＡ１７）。ステップＳＡ１７の処理により、バージョンアップが行われた各ファイルについて、バージョン管理データベース１６１により管理されるバージョン情報の値が、バージョンアップが反映された値（地図データ管理サーバ４が管理する各ファイルのバージョンに対応する値）となる。
【０１１８】
次いで、制御部１０は、車載装置３を再起動する（ステップＳＡ１８）。ステップＳＡ１８の処理により、制御プログラムが初期化され、バージョンアップ後の各ファイルを用いた初期処理が行われ、制御部１０が、バージョンアップ後の各ファイルを正常に参照可能な状態となる。
【０１１９】
以上のように、本実施形態では、リージョンデータＲＤは、リージョンファイルＲＦの１ファイルで構成される。そして、車載装置３におけるリージョンデータＲＤのバージョンアップは、レベルリージョンデータやメッシュデータごとに部分的に行われるのではなく、リージョンファイルＲＦのバージョンアップによって一括して全体的に行われる。このような構成のため、車載装置３が記憶するリージョンデータＲＤのバージョンアップが行われた場合、車載装置３が記憶するリージョンデータＲＤは、地図データ管理サーバ４が管理する最新のリージョンデータＲＤと同一の最新のデータとなる。従って、リージョンデータＲＤについて、最新のバージョンのメッシュデータと、最新のバージョンではないメッシュデータとが混在することに起因して、隣接するメッシュの境目において経路探索に係るノード情報や、リンク情報等にずれが生じ、適切な経路を求めることができなくなるといった事態が発生することを防止できる。
【０１２０】
また、本実施形態では、ＡＣＣ電源のオン時に、車載装置３が記憶するリージョンファイルＲＦのバージョンと、地図データ管理サーバ４が管理する統括バージョンとが一致するか否かの判別が行われ、一致しない場合に、車載装置３が記憶するリージョンデータＲＤ（リージョンファイルＲＦ）のバージョンアップが行われる。このような構成のため、車載装置３の起動後に、リージョンデータＲＤの全体が最新のバージョンのデータとなり、制御部１０は、起動後に行われる経路探索を、最新のバージョンのリージョンデータＲＤを用いて実行できる。ここで、車載装置３におけるリージョンデータＲＤのバージョンが最新ではない場合、実際の道路網における結線点と当該データが有するノード情報との対応関係や、実際の道路と当該データが有するリンク情報との対応関係等にずれが生じ、当該データを利用した経路探索により、実際には走行できない経路が探索される等、適切でない経路が探索される可能性がある。一方で、上記構成のため、このような可能性を低減できる。
【０１２１】
また、本実施形態では、パーセルデータＰＤは、複数のファイルで構成される。具体的には、パーセルデータＰＤは、１つの上位レベルパーセルファイルＵＰＦと、複数の下位レベルパーセルファイルＤＰＦとにより構成される。上位レベルパーセルファイルＵＰＦは、第３レベルパーセルデータＰＤ３、第４レベルパーセルデータＰＤ４、及び、第５レベルパーセルデータＰＤ５を有しており、バージョンアップは、レベルパーセルデータやメッシュデータごとに部分的に行われるのではなく、上位レベルパーセルファイルＵＰＦのバージョンアップによって一括して全体的に行われる。このような構成のため、パーセル縮尺率レベルＰＬＶ３〜パーセル縮尺率レベルＰＬＶ５の縮尺率に対応する地図表示を行う場合に、最新のバージョンのメッシュデータと、最新のバージョンではないメッシュデータとが混在することに起因して、隣接するメッシュの境目において地図にずれが生じ、適切な地図表示が行われないといった事態が発生することを防止できる。
【０１２２】
特に、パーセル縮尺率レベルＰＬＶ３〜パーセル縮尺率レベルＰＬＶ５に対応する縮尺率の地図のように、縮尺率が小さい地図を表示する場合、新旧のメッシュデータの混在に起因したメッシュの境目の地図のずれが目立ちやすいが、上記構成のため、このような地図のずれを効果的に防止できる。
【０１２３】
また、パーセル縮尺率レベルＰＬＶ３〜パーセル縮尺率レベルＰＬＶ５に対応する縮尺率の地図のように、縮尺率が小さい地図を表示する場合、パーセル縮尺率レベルＰＬＶ１、パーセル縮尺率レベルＰＬＶ２に対応する縮尺率の地図と比較して、表示パネル１１１に広い範囲の地図が表示されることとなる。そして、本実施形態のように、上位レベルパーセルファイルＵＰＦのバージョンアップが一括して全体的に行われることにより、表示パネル１１１に表示される広い範囲の地図を、メッシュの境目でずれを生じさせることなく表示できる。
【０１２４】
なお、第３レベルパーセルデータＰＤ３、第４レベルパーセルデータＰＤ４、及び、第５レベルパーセルデータＰＤ５は、第１レベルパーセルデータＰＤ１、及び、第２レベルパーセルデータＰＤ２と比較してデータ量が小さい。従って、上位レベルパーセルファイルＵＰＦのバージョンアップに際して、地図データ管理サーバ４が車載装置３に送信する上位レベルパーセル差分データは、バージョンが異なるメッシュデータごとにバイナリ差分データを送信する場合のデータ量と比較して、データ量の増大が限定的である。このため、上位レベルパーセルファイルＵＰＦを一括して全体的にバージョンアップすることに伴って生じる通信のデータ量の増大は限定的である。
【０１２５】
また、本実施形態では、第１レベルパーセルデータＰＤ１、及び、第２レベルパーセルデータＰＤ２は、複数のファイルで構成される。具体的には、これらデータは、第２レベルメッシュパーセルデータＭＰ２ごとの下位レベルパーセルファイルＤＰＦで構成される。そして、第１レベルパーセルデータＰＤ１、及び、第２レベルパーセルデータＰＤ２のバージョンアップは、全ての下位レベルパーセルファイルＤＰＦが一括して同時に行われるのではなく、特定の下位レベルパーセルファイルＤＰＦについて部分的に行われる。ここで、第１レベルパーセルデータＰＤ１、及び、第２レベルパーセルデータＰＤ２は、第３レベルパーセルデータＰＤ３〜第５レベルパーセルデータＰＤ５と比較して、メッシュデータの数が多く、また、メッシュデータのデータ量も大きい。従って、第１レベルパーセルデータＰＤ１、及び、第２レベルパーセルデータＰＤ２のバージョンアップを、全ての下位レベルパーセルファイルＤＰＦが一括して同時に行う構成とした場合、これらデータのバージョンアップに際し、車載装置３は全てのメッシュデータの識別情報、及び、バージョン情報を送信する必要があり、また、地図データ管理サーバ４はバージョンが相違する全てのメッシュデータのバイナリ差分データを送信する必要があり、これら装置間で通信されるデータのデータ量が大きい。しかしながら、上記構成のため、第１レベルパーセルデータＰＤ１、及び、第２レベルパーセルデータＰＤ２のバージョンアップに際して、地図データ管理サーバ４は、特定の下位レベルパーセルファイルＤＰＦに対応する下位レベルパーセル差分データを車載装置３に送信すればよく、装置間で通信するデータのデータ量を効果的に低減できる。
【０１２６】
また、地図データ管理サーバ４は、相対的にデータ量が大きい第１レベルパーセルデータＰＤ１〜第２レベルパーセルデータＰＤ２について、全てを、言い換えると全国分を更新するためのバイナリ差分データを送信する必要はない。従って、装置間で通信するデータ量の削減を図ることができる。これと同様に、車載装置３は、全国分の第１レベルパーセルデータＰＤ１〜第２レベルパーセルデータＰＤ２を更新する必要がない。従って、地図更新に要する時間を極力抑えることにより、ユーザの利便性を向上することができる。
【０１２７】
また、本実施形態では、車載装置３は、第１レベルパーセルデータＰＤ１、及び、第２レベルパーセルデータＰＤ２のバージョンアップに際して、登録された自宅位置を中心とした所定の領域に属するメッシュに対応する下位レベルパーセルファイルＤＰＦのバージョンアップを行う。一般に、ユーザは、登録された自宅位置を起点として、車両２を走行させる。従って、登録された自宅位置の周辺は車両２が走行する可能性の高い領域であり、また、車両２の現在位置を中心として地図を表示するという車載装置３の特性上、自宅位置の周辺は、表示パネル１１１に地図として表示される可能性の高い領域である。これを踏まえ、上記構成によれば、第１レベルパーセルデータＰＤ１、及び、第２レベルパーセルデータＰＤ２を構成する下位レベルパーセルファイルＤＰＦのうち、表示される可能性の高い領域に対応する下位レベルパーセルファイルＤＰＦほど、高い優先度でバージョンアップが行われるため、通信するデータのデータ量を低減した上で、新旧のメッシュデータの混在に起因したメッシュの境目の地図のずれが表示される可能性を効果的に低減できる。
【０１２８】
また、本実施形態では、車載装置３は、新たに自宅位置が登録されたこと、登録された自宅位置の変更があったことをトリガーとして、変更後の自宅位置に対応する下位レベルパーセルファイルＤＰＦのバージョンアップを行う。自宅位置の変更があった場合であっても、新旧のメッシュデータの混在に起因したメッシュの境目の地図のずれが表示される可能性を効果的に低減できる。
【０１２９】
また、本実施形態では、１つの下位レベルパーセルファイルＤＰＦは、１つの第２レベルメッシュパーセルデータＭＰ２と、対応する４つの第１レベルメッシュパーセルデータＭＰ１とを有する。そして、下位レベルパーセルファイルＤＰＦはファイル単位でバージョンアップが行われるため、１つの第２レベルメッシュパーセルデータＭＰ２と、対応する４つの第１レベルメッシュパーセルデータＭＰ１とは、一括して同時にバージョンアップが行われる。この構成のため、１つの第２レベルメッシュパーセルデータＭＰ２と、対応する４つの第１レベルメッシュパーセルデータＭＰ１との間で、バージョンの相違に起因して整合性が欠如することが防止され、パーセル縮尺率レベルＰＬＶ２の縮尺率と、パーセル縮尺率レベルＰＬＶ１の縮尺率との間で地図の縮尺率を遷移したときに、同一の領域における地図の整合性を維持できる。
【０１３０】
なお、本実施形態において、リージョンデータＲＤについて、例えば、メッシュごとの部分的な更新を行うのではなく、一括して（言い換えると、全国的に）最新のバージョンに更新する一方、パーセルデータＰＤ（より厳密には、第１レベルメッシュパーセルデータＭＰ１及び第２レベルメッシュパーセルデータＭＰ２）については、部分的に（より厳密には、１又は４個のメッシュごとに）バージョンアップすることとしたのは、次の理由による。すなわち、仮に、車載装置３がバージョンの異なるリージョンデータＲＤを用いて経路検索を行おうとしても、リンク情報におけるリンクの接続の断絶等のリージョンデータＲＤ間の不整合により、経路を完成させることができない場合がある、という問題がある。一方、バージョンの異なるパーセルデータＰＤに基づいて地図表示が行われても、例えば、メッシュの境目で表示上のずれが生じるものの、これは、車載装置３が地図データ管理サーバ４から全てのパーセルデータＰＤを纏めて受信し、その更新を行うために必要な時間又はコストと比べると、ユーザにとっての利便性は高いと言えるからである。
【０１３１】
また、本実施形態において、上述したステップＳＡ６〜ステップＳＡ１３の処理は、車載装置３の通常の処理が実行可能な状態で実行される。つまり、車載装置３では、通常の処理を実行するタスクとは別に、ステップＳＡ６〜ステップＳＡ１３の処理を実行する１又は複数のタスクが起動され、当該１又は複数のタスクは、通常の処理を実行するタスクと並行して、ステップＳＡ６〜ステップＳＡ１３の処理を実行する。そして、ステップＳＡ６〜ステップＳＡ１３の処理の実行中は、制御部１０は、地図表示、経路探索、及び、経路案内等の処理を、ステップＳＡ６〜ステップＳＡ１３の処理で行われるバージョンアップ前の各ファイルに基づいて実行する。ここで、上述したように、本実施形態では、パーセルデータＰＤ、及び、リージョンデータＲＤの更新に際し、車載装置３と地図データ管理サーバ４との間で通信されるデータのデータ量が小さく、従って、通信に要する時間が短い。また、下位レベルパーセルファイルＤＰＦについて、全ての下位レベルパーセルファイルＤＰＦのバージョンアップが行われるのではなく、登録された自宅位置に対応する一部（例えば、６４個）の下位レベルパーセルファイルＤＰＦのバージョンアップが行われる。従って、各ファイルのバージョンアップに要する時間が短く、また、バージョンアップに係る処理の処理負荷が小さい。従って、ステップＳＡ６の処理の実行を開始してから、ステップＳＡ１３の処理が完了するまでの時間が短く、起動してからバージョンアップ後の各ファイルを使用可能になるまでの時間が短く、各ファイルのバージョンアップに伴って生じ得るユーザの利便性の低下を抑制できる。さらに、ステップＳＡ６〜ステップＳＡ１３の処理が実行されることによって、ＣＰＵの使用率の増加等に起因して通常の処理に影響が生じることを抑制できる。
【０１３２】
＜第２の条件が成立したことをトリガーとして行われる車載装置３、及び、地図データ管理サーバ４の動作＞
図１２は、第１の条件とは異なる第２の条件が成立した場合の車載装置３、及び、地図データ管理サーバ４の動作を示すフローチャートであり、（Ａ）は車載装置３の動作を示し、（Ｂ）は地図データ管理サーバ４の動作を示す。
【０１３３】
図１２（Ａ）に示すように、車載装置３の制御部１０は、ユーザにより目的地が設定されたか否かを監視する（ステップＳＣ１）。ユーザは、車載装置３が提供するユーザーインターフェースにより、目的地を設定可能である。
【０１３４】
目的地が設定されたことが「第２の条件」に相当し、制御部１０は、当該第２の条件が成立したことをトリガーとして、ステップＳＣ２以下の処理を実行する。
【０１３５】
第２の条件が成立した場合（ステップＳＣ１：ＹＥＳ）、制御部１０は、地図データ管理サーバ４が管理する統括バージョンを、地図データ管理サーバ４に問い合わせる（ステップＳＣ２）。
【０１３６】
図１２（Ｂ）に示すように、地図データ管理サーバ４のサーバ制御部２０は、管理する統括バージョンを取得する（ステップＳＤ１）。
【０１３７】
次いで、サーバ制御部２０は、ステップＳＤ１で取得した統括バージョンを示す情報を、車載装置３に送信する（ステップＳＤ２）。
【０１３８】
図１２（Ａ）に示すように、車載装置３の制御部１０は、地図データ管理サーバ４が送信した統括バージョンを示す情報を受信すると、記憶部１６が記憶するリージョンファイルＲＦのリージョンファイルバージョン情報を取得する（ステップＳＣ３）。
【０１３９】
次いで、制御部１０は、地図データ管理サーバ４から受信した統括バージョンを示す情報と、ステップＳＣ３で取得したリージョンファイルバージョン情報とを比較し（ステップＳＣ４）、これら情報の値が一致するか否か（バージョンが一致するか否か）を判別する（ステップＳＣ５）。
【０１４０】
バージョンが一致しない場合（ステップＳＣ５：ＮＯ）、制御部１０は、図１０のフローチャートのステップＳＡ６〜ステップＳＡ１８の処理を実行する（ステップＳＣ６）。上述したように、車載装置３が記憶するリージョンファイルＲＦのバージョンが最新ではない場合、経路探索が適切に行われない可能性がある。従って、目的地が設定された場合であって、車載装置３が記憶するリージョンファイルＲＦのバージョンが最新ではない場合、リージョンファイルＲＦのバージョンアップを行わずに処理を続けるよりも、処理を中断して、リージョンファイルＲＦのバージョンアップを行った方が、ユーザの利便性を向上できる。これを踏まえ、目的地が設定された場合であって、車載装置３が記憶するリージョンファイルＲＦのバージョンが最新ではない場合は、制御部１０は、図１０のフローチャートのステップＳＡ６〜ステップＳＡ１８の処理を実行して、リージョンファイルＲＦのバージョンアップを行う。
【０１４１】
なお、ステップＳＣ５からステップＳＣ６へ処理手順を移行する際に、制御部１０は、表示パネル１１１に、地図データＴＤが最新ではないため、処理を中断して地図データＴＤの更新を行う旨、表示してもよい。
【０１４２】
一方、ステップＳＣ５において、バージョンが一致する場合（ステップＳＣ５：ＹＥＳ）、制御部１０は、以下の処理を実行する（ステップＳＣ７）。すなわち、制御部１０は、パーセル縮尺率レベルＰＬＶ２の縮尺率の地図における的地の位置を特定する。次いで、制御部１０は、目的地の位置を中心として約１０ｋｍ四方の矩形の領域を算出する。次いで、制御部１０は、算出した領域に属するメッシュを特定する。次いで、制御部１０は、特定したメッシュのそれぞれに対応する下位レベルパーセルファイルＤＰＦの下位レベルパーセルファイル識別情報を特定する。次いで、制御部１０は、バージョン管理データベース１６１を参照して、特定した下位レベルパーセルファイル識別情報に対応する下位レベルパーセルバージョン情報を取得する。以上のようにして、ステップＳＣ７で、制御部１０は、設定された目的地を中心とした約１０ｋｍ四方の矩形の領域に属するメッシュに対応する下位レベルパーセルファイルＤＰＦのそれぞれの下位レベルパーセルファイル識別情報、及び、下位レベルパーセルバージョン情報を取得する。
【０１４３】
以下の説明では、設定された目的地を中心とした約１０ｋｍ四方の矩形の領域に属するメッシュに対応する下位レベルパーセルファイルＤＰＦを、「目的地周辺下位レベルパーセルファイル」と表現し、各目的地周辺下位レベルパーセルファイルの下位レベルパーセルファイル識別情報、及び、下位レベルパーセルバージョン情報を、「目的地周辺下位レベルパーセルファイル識別情報」、及び、「目的地周辺下位レベルパーセルバージョン情報」と表現する。
【０１４４】
次いで、制御部１０は、目的地周辺下位レベルパーセルファイルのそれぞれについて、目的地周辺下位レベルパーセルファイル識別情報と、ステップＳＣ３で受信した統括バージョンを示す情報との比較に基づいて、最新のバージョンではない目的地周辺下位レベルパーセルファイルを特定する。そして、制御部１０は、特定した最新のバージョンではない目的地周辺下位レベルパーセルファイルのそれぞれについて、目的地周辺下位レベルパーセルファイル識別情報と、目的地周辺下位レベルパーセルバージョン情報との組み合わせを、地図データ管理サーバ４に送信する（ステップＳＣ８）。
【０１４５】
図１２（Ｂ）に示すように、地図データ管理サーバ４のサーバ制御部２０は、最新のバージョンではない目的地周辺下位レベルパーセルファイルのそれぞれの目的地周辺下位レベルパーセルファイル識別情報と目的地周辺下位レベルパーセルバージョン情報との組み合わせを受信し、以下の処理を実行する（ステップＳＤ３）。
【０１４６】
ステップＳＤ３で、制御部１０は、受信した目的地周辺下位レベルパーセルファイル識別情報と、目的地周辺下位レベルパーセルバージョン情報との組み合わせのそれぞれについて、以下の処理を実行する。
すなわち、制御部１０は、目的地周辺下位レベルパーセルファイル識別情報に対応する下位レベルパーセルＤＢ２２２を参照し、車載装置３が記憶するファイルのバージョン（＝目的地周辺下位レベルパーセルファイルバージョン情報が示すバージョン）と、地図データ管理サーバ４が管理する最新のファイルのバージョンとの差に対応する１又は複数の下位レベルパーセル差分データを取得する。
以上の処理を行って、ステップＳＤ３で、制御部１０は、車載装置３におけるバージョンが最新でない目的地周辺下位レベルパーセルファイルのそれぞれについて、最新のバージョンのファイルとの差に対応する下位レベルパーセル差分データを取得する。
【０１４７】
次いで、制御部１０は、バージョンが最新でない目的地周辺下位レベルパーセルファイルのそれぞれについて、下位レベルパーセルファイル識別情報と、地図データ管理サーバ４が管理する最新の下位レベルパーセルファイルＤＰＦの下位レベルパーセルバージョン情報と、下位レベルパーセル差分データとの組み合わせを、車載装置３に送信する（ステップＳＤ４）。
【０１４８】
図１２（Ａ）に示すように、ステップＳＢ４で地図データ管理サーバ４が送信したデータを受信すると、車載装置３の制御部１０は、地図データ管理サーバ４から受信したバイナリ差分データを適用する下位レベルパーセルファイルＤＰＦをバッファ領域にコピーする（ステップＳＣ９）。バッファ領域に展開される下位レベルパーセルファイルＤＰＦは、設定された目的地を中心とした約１０ｋｍ四方の矩形の領域に属するメッシュに対応する下位レベルパーセルファイルＤＰＦであって、最新のバージョンではない下位レベルパーセルファイルＤＰＦである。バッファ領域にファイルをコピーする際、制御部１０は、コピーしたファイルのファイル名を、コピー元のファイルのファイル名と異なるように所定のルールに従って変更する。
【０１４９】
次いで、制御部１０は、バッファ領域にコピーしたファイルのそれぞれに対して、対応するバイナリ差分データを適用する（ステップＳＣ１０）。ステップＳＣ１０の処理により、バッファ領域に展開されたファイルのそれぞれがバージョンアップされ、地図データ管理サーバ４が管理する最新のファイルとの間で同期が取られた状態となる。
【０１５０】
次いで、制御部１０は、以下の処理を実行する（ステップＳＣ１１）。すなわち、ステップＳＣ１１において、制御部１０は、バッファ領域に展開された各ファイルのファイル名をコピー元の各ファイルのファイル名に変更し、一方、コピー元の各ファイルのファイル名をバッファ領域に展開された各ファイルのファイル名に変更する。次いで、制御部１０は、バッファ領域に展開された各ファイルを、コピー元の各ファイルの格納場所に格納する。ステップＳＣ１１の処理により、バージョンアップ前の各ファイルに代えて、バージョンアップ後の各ファイルが、制御部１０による参照の対象のファイルとなる。
【０１５１】
ステップＳＣ１１の処理が実行されることにより、パーセル縮尺率レベルＰＬＶ２〜パーセル縮尺率レベルＰＬＶ１の縮尺率で、設定された目的地の周辺の地図を表示する場合に、最新のバージョンの下位レベルパーセルファイルＤＰＦに基づく表示が行われる。ここで、ユーザは、目的地を設定した場合、目的地周辺の環境を事前に把握するため目的地周辺の地図を表示させる場合があり、また、設定した目的地周辺を車両２で走行する可能性が高い。つまり、目的地周辺の地図が表示される可能性が高い。これを踏まえ、上記構成によれば、目的地周辺の地図が最新のバージョンの下位レベルパーセルファイルＤＰＦに基づいて表示されるため、ユーザは、最新の目的地周辺の地図を参照することができる。
【０１５２】
なお、バージョンアップ後のリージョンファイルＲＦのファイル名を変更した後、ファイル名を変更したリージョンファイルＲＦを制御部１０で参照可能な状態とするには、車載装置３を再起動する必要がある。これは、経路探索に係る処理の実行中に、リージョンファイルＲＦの内容が変更された場合、変更前と変更後の処理で整合が取れず、経路探索が正常に行われない事態が生じ得るため、経路探索に関する一連の処理は、共通のリージョンファイルＲＦを用いて行う必要があるからである。一方で、下位レベルパーセルファイルＤＰＦは、地図上の対応する領域が表示対象となった場合に、一時的に参照されるものである。従って、下位レベルパーセルファイルＤＰＦについては、ファイル名の変更後に再起動をすることなく、即時に、ファイル名を変更したファイルを制御部１０が参照可能な状態となる。また、地図の表示中に、下位レベルパーセルファイルＤＰＦのファイル名の変更に伴って表示内容の変更があった場合であっても、ユーザの利便性は損なわれない。これを踏まえ、下位レベルパーセルファイルＤＰＦのみのバージョンアップを行った場合は、再起動を行う必要がない。
【０１５３】
次いで、制御部１０は、ステップＳＣ９で地図データ管理サーバ４から受信したデータに基づいて、バージョン管理データベース１６１を更新する（ステップＳＣ１２）。ステップＳＣ１２の処理により、バージョンアップが行われた各ファイルについて、バージョン管理データベース１６１により管理されるバージョン情報の値が、バージョンアップが反映された値（地図データ管理サーバ４が管理する各ファイルのバージョンに対応する値）となる。
【０１５４】
以上のように、本実施形態では、車載装置３は、目的地が設定されたことをトリガーとして、目的地周辺のメッシュに対応する下位レベルパーセルファイルＤＰＦのバージョンアップを実行する。ここで、上述したように、下位レベルパーセルファイルＤＰＦは、第１の条件の成立をトリガーとして全てのファイルのバージョンアップが一括して行われるのではなく、登録された自宅位置の周辺に対応するファイルのバージョンアップが行われる。従って、登録された自宅位置の周辺以外の領域に対応する下位レベルパーセルファイルＤＰＦのバージョンは、最新でない可能性がある。そして、上記構成によれば、目的地が設定された場合、設定された目的地の周辺に対応する下位レベルパーセルファイルＤＰＦのバージョンが最新となるため、表示される可能性の高い領域に対応する下位レベルパーセルファイルＤＰＦのバージョンを優先的に最新とすることができる。つまり、本実施形態によれば、全ての下位レベルパーセルファイルＤＰＦのバージョンが最新でないことを踏まえて、目的地が設定された場合に目的地の周辺が表示される可能性が高いという特性を利用して、使用される可能性の高い下位レベルパーセルファイルＤＰＦを的確にバージョンアップできる。
【０１５５】
＜第３の条件が成立したことをトリガーとして行われる車載装置３、及び、地図データ管理サーバ４の動作＞
図１３は、第１の条件、及び、第２の条件とは異なる第３の条件が成立した場合の車載装置３、及び、地図データ管理サーバ４の動作を示すフローチャートであり、（Ａ）は車載装置３の動作を示し、（Ｂ）は地図データ管理サーバ４の動作を示す。
【０１５６】
図１３（Ａ）に示すように、車載装置３の制御部１０は、第３の条件が成立したか否かを監視する（ステップＳＥ１）。第３の条件の１つは、ユーザにより目的地までの経路探索の実行が指示されたことである。第３の条件の他の１つは、経路探索が行われた後、探索した経路の案内中に、車両２が経路を逸脱したことを検出し、経路の再探索の実行を開始することである。制御部１０は、経路案内中に車両２が経路を逸脱したことを検出する機能、及び、経路を逸脱した場合に車両２の現在位置から目的地へ至る経路を再探索する機能を有する。
【０１５７】
制御部１０は、第３の条件が成立したことをトリガーとして、ステップＳＥ２以下の処理を実行する。
【０１５８】
第３の条件が成立した場合（ステップＳＥ１：ＹＥＳ）、制御部１０は、統括バージョンを、地図データ管理サーバ４に問い合わせる（ステップＳＥ２）。
【０１５９】
図１３（Ｂ）に示すように、地図データ管理サーバ４のサーバ制御部２０は、管理する統括バージョンを取得する（ステップＳＦ１）。
【０１６０】
次いで、サーバ制御部２０は、ステップＳＦ１で取得した統括バージョンを示す情報を、車載装置３に送信する（ステップＳＦ２）。
【０１６１】
図１３（Ａ）に示すように、車載装置３の制御部１０は、地図データ管理サーバ４が送信した統括バージョンを示す情報を受信すると、記憶部１６が記憶するリージョンファイルＲＦのリージョンファイルバージョン情報を取得する（ステップＳＥ３）。
【０１６２】
次いで、制御部１０は、地図データ管理サーバ４から受信した統括バージョンを示す情報と、ステップＳＥ３で取得したリージョンファイルバージョン情報とを比較し（ステップＳＥ４）、これら情報の値が一致するか否か（バージョンが一致するか否か）を判別する（ステップＳＥ５）。
【０１６３】
バージョンが一致しない場合（ステップＳＥ５：ＮＯ）、制御部１０は、図１０のフローチャートのステップＳＡ６〜ステップＳＡ１８の処理を実行する（ステップＳＥ６）。上述したように、車載装置３が記憶するリージョンファイルＲＦのバージョンが最新ではない場合、経路探索が適切に行われない可能性がある。従って、経路検索が指示された場合であって、車載装置３が記憶するリージョンファイルＲＦのバージョンが最新ではない場合、リージョンファイルＲＦのバージョンアップを行わずに処理を続けるよりも、処理を中断して、リージョンファイルＲＦのバージョンアップを行った方が、ユーザの利便性を向上できる。これを踏まえ、経路探索が指示された場合であって、車載装置３が記憶するリージョンファイルＲＦのバージョンが最新ではない場合は、制御部１０は、図１０のフローチャートのステップＳＡ６〜ステップＳＡ１８の処理を実行して、リージョンファイルＲＦのバージョンアップを行う。
【０１６４】
なお、ステップＳＥ５からステップＳＥ６へ処理手順を移行する際に、制御部１０は、表示パネル１１１に、地図データＴＤが最新ではないため、処理を中断して地図データＴＤの更新を行う旨、表示してもよい。
【０１６５】
一方、ステップＳＥ５において、バージョンが一致する場合（ステップＳＥ５：ＹＥＳ）、制御部１０は、リージョンデータＲＤに基づいて、現在位置から目的地までの経路探索を実行する（ステップＳＥ７）。リージョンデータＲＤのバージョンは最新であるため、ステップＳＥ７において制御部１０は、最新のバージョンのリージョンデータＲＤに基づく適切な経路探索を実行できる。以下、経路探索により探索された経路を「推奨経路」という。
【０１６６】
目的地までの経路探索後、制御部１０は、以下の処理を実行する（ステップＳＥ８）。
【０１６７】
図１４は、ステップＳＥ８の処理を説明するため、パーセル縮尺率レベルＰＬＶ２の縮尺率の地図上にメッシュを表すと共に、車両２の現在位置、目的地、及び、推奨経路を表示する図である。なお、図１４では、車両２の現在位置は、登録された自宅位置である。また、図１４では、登録された自宅位置を中心とした約８０ｋｍ四方の矩形の領域に属するメッシュを、ドット模様で表している。また、図１４では、目的地を中心とした約１０ｋｍ四方の矩形の領域に属するメッシュを、格子模様で表している。
【０１６８】
ステップＳＥ８において、制御部１０は、推奨経路が属するメッシュを特定する。図１４では、推奨経路が属するメッシュを斜線模様により表している。次いで、制御部１０は、特定したメッシュのそれぞれに対応する下位レベルパーセルファイルＤＰＦの下位レベルパーセルファイル識別情報を特定する。次いで、制御部１０は、バージョン管理データベース１６１を参照して、特定した下位レベルパーセルファイル識別情報に対応する下位レベルパーセルバージョン情報を取得する。
【０１６９】
以上のようにして、ステップＳＥ８で、制御部１０は、推奨経路が属するメッシュに対応する下位レベルパーセルファイルＤＰＦのそれぞれの下位レベルパーセルファイル識別情報、及び、下位レベルパーセルバージョン情報を取得する。
【０１７０】
以下の説明では、推奨経路が属するメッシュに対応する下位レベルパーセルファイルＤＰＦを、「推奨経路下位レベルパーセルファイル」と表現し、各目的地周辺下位レベルパーセルファイルの下位レベルパーセルファイル識別情報、及び、下位レベルパーセルバージョン情報を、「推奨経路下位レベルパーセルファイル識別情報」、及び、「推奨経路下位レベルパーセルバージョン情報」と表現する。
【０１７１】
次いで、制御部１０は、推奨経路下位レベルパーセルファイルのそれぞれについて、目的地に向かって推奨経路を車両２が走行した場合に、車両２が通過するメッシュの順番で、処理対象としていき、処理対象とした推奨経路下位レベルパーセルファイルについて以下の処理を実行する（ステップＳＥ９）。図１４の例では、制御部１０は、メッシュＭ１〜メッシュＭ３について、メッシュＭ１、Ｍ２、Ｍ３の順番に処理対象としていく。
【０１７２】
ステップＳＥ９において、制御部１０は、処理対象の推奨経路下位レベルパーセルファイルの推奨経路下位レベルパーセルファイル識別情報と、ステップＳＥ３で受信した統括バージョンを示す情報との比較に基づいて、処理対象の推奨経路下位レベルパーセルファイルのバージョンが最新か否かを判別する。バージョンが最新の場合、制御部１０は、次の推奨経路下位レベルパーセルファイルを、処理対象とする。バージョンが最新でない場合、制御部１０は、処理対象の推奨経路下位レベルパーセルファイルの推奨経路下位レベルパーセルファイル識別情報と、推奨経路下位レベルパーセルバージョン情報との組み合わせを、地図データ管理サーバ４に送信する。
【０１７３】
以上のように、ステップＳＥ９において、制御部１０は、推奨経路下位レベルパーセルファイルのそれぞれについて、推奨経路を走行する車両２が通過するメッシュの順番で、バージョンが最新か否かを判別し、バージョンが最新でない場合、推奨経路下位レベルパーセルファイル識別情報と、推奨経路下位レベルパーセルバージョン情報との組み合わせを送信する。
【０１７４】
図１３（Ｂ）に示すように、地図データ管理サーバ４のサーバ制御部２０は、バージョンが最新でない推奨経路下位レベルパーセルファイルの推奨経路下位レベルパーセルファイル識別情報と推奨経路下位レベルパーセルバージョン情報との組み合わせを受信すると、以下の処理を実行する（ステップＳＦ３）。
【０１７５】
ステップＳＦ３で、制御部１０は、受信した推奨経路下位レベルパーセルファイル識別情報と、推奨経路下位レベルパーセルバージョン情報との組み合わせのそれぞれについて、以下の処理を実行する。
すなわち、制御部１０は、推奨経路下位レベルパーセルファイル識別情報に対応する下位レベルパーセルＤＢ２２２を参照し、車載装置３が記憶するファイルのバージョン（＝推奨経路下位レベルパーセルファイルバージョン情報が示すバージョン）と、地図データ管理サーバ４が管理する最新のファイルのバージョンとの差に対応する１又は複数の下位レベルパーセル差分データを取得する。
【０１７６】
次いで、サーバ制御部２０は、対応する下位レベルパーセルファイル識別情報と、地図データ管理サーバ４が管理する最新の下位レベルパーセルファイルＤＰＦの下位レベルパーセルバージョン情報と、下位レベルパーセル差分データとの組み合わせを、車載装置３に送信する（ステップＳＦ４）。
【０１７７】
サーバ制御部２０は、ステップＳＦ３、及び、ステップＳＦ４の処理を、推奨経路下位レベルパーセルファイル識別情報と、推奨経路下位レベルパーセルバージョン情報との組み合わせを受信する度に実行する。この結果、地図データ管理サーバ４から車載装置３に対して、推奨経路を走行する車両２が通過するメッシュの順番で、下位レベルパーセルファイル識別情報と、地図データ管理サーバ４が管理する最新の下位レベルパーセルファイルＤＰＦの下位レベルパーセルバージョン情報と、下位レベルパーセル差分データとの組み合わせが送信される。
【０１７８】
図１３（Ａ）に示すように、ステップＳＦ４で地図データ管理サーバ４が送信した下位レベルパーセル差分データと、下位レベルパーセルファイル識別情報と、下位レベルパーセルバージョン情報との組み合わせを受信すると、車載装置３の制御部１０は、以下の処理を実行する（ステップＳＥ１０）。すなわち、制御部１０は、下位レベルパーセルファイル識別情報に対応する下位レベルパーセルファイルＤＰＦをバッファ領域にコピーする（ステップＳＥ１０）。バッファ領域にファイルをコピーする際、制御部１０は、コピーしたファイルのファイル名を、コピー元のファイルのファイル名と異なるように所定のルールに従って変更する。
【０１７９】
次いで、制御部１０は、バッファ領域にコピーした下位レベルパーセルファイルＤＰＦに対して、受信したバイナリ差分データを適用する（ステップＳＥ１１）。ステップＳＥ１１の処理により、バッファ領域に展開された下位レベルパーセルファイルＤＰＦがバージョンアップされ、地図データ管理サーバ４が管理する最新のファイルとの間で同期が取られた状態となる。
【０１８０】
次いで、制御部１０は、以下の処理を実行する（ステップＳＥ１２）。すなわち、ステップＳＥ１２において、制御部１０は、バッファ領域に展開された下位レベルパーセルファイルＤＰＦのファイル名をコピー元のファイルのファイル名に変更し、一方、コピー元のファイルのファイル名をバッファ領域に展開されたファイルのファイル名に変更する。次いで、制御部１０は、バッファ領域に展開された下位レベルパーセルファイルＤＰＦを、コピー元のファイルの格納場所に格納する。ステップＳＥ１２の処理により、バージョンアップ前の下位レベルパーセルファイルＤＰＦに代えて、バージョンアップ後の下位レベルパーセルファイルＤＰＦが、制御部１０による参照の対象のファイルとなる。
【０１８１】
次いで、制御部１０は、ステップＳＥ１０で地図データ管理サーバ４から受信したデータに基づいて、バージョン管理データベース１６１を更新する（ステップＳＥ１３）。ステップＳＥ１３の処理により、バージョンアップが行われた下位レベルパーセルファイルＤＰＦについて、バージョン管理データベース１６１により管理されるバージョン情報の値が、バージョンアップが反映された値（地図データ管理サーバ４が管理するファイルのバージョンに対応する値）となる。
【０１８２】
制御部１０は、ステップＳＥ１０〜ステップＳＥ１３の処理を、ステップＳＦ４で地図データ管理サーバ４が送信した下位レベルパーセル差分データと、下位レベルパーセルファイル識別情報と、下位レベルパーセルバージョン情報との組み合わせを受信する度に実行する。この結果、バージョンが最新でない推奨経路下位レベルパーセルファイルについて、推奨経路を走行する車両２が通過するメッシュの順番で、バージョンアップが行われ、制御部１０により参照可能となる。
【０１８３】
このように、バージョンが最新でない推奨経路下位レベルパーセルファイルについて、推奨経路を走行する車両２が通過するメッシュの順番で、バージョンアップが行われ、制御部１０により参照可能となるため、以下の効果を奏する。
すなわち、推奨経路を走行する車両２が通過するメッシュの順番で下位レベルパーセルファイルＤＰＦのバージョンアップが行われるため、このような順番でバージョンアップを行わない場合と比較して、より高い確率で、車両２が１のメッシュを通過する前に、当該１のメッシュに対応する下位レベルパーセルファイルＤＰＦのバージョンアップを完了することができる。このため、経路案内中は、基本的に、車両２を中心とした地図が表示パネル１１１に表示された状態となるが、車両２を中心として表示される地図を、最新のバージョンの下位レベルパーセルファイルＤＰＦに基づく地図とすることができる。
【０１８４】
また、図１２のフローチャートを用いて説明したように、本実施形態では、登録された自宅位置の周辺のメッシュに対応する下位レベルパーセルファイルＤＰＦのバージョンは、最新のバージョンとされる。また、ユーザは自宅から目的地に向かう場合が多く、従って、経路探索の実行が指示されたときの車両２の現在位置は、登録された自宅位置である場合が多い、という特性がある。そして、自宅位置を車両２の現在位置として探索される推奨経路に基づいて、図１３のフローチャートの処理が行われて、下位レベルパーセルファイルＤＰＦのバージョンアップが行われる場合、自宅位置（車両２の現在位置）の周辺の下位レベルパーセルファイルＤＰＦは既に最新のバージョンであるため、経路案内の開始直後に表示パネル１１１に表示される地図を、最新のバージョンの下位レベルパーセルファイルＤＰＦに基づく地図とすることができる。さらに、登録された自宅位置を中心とした約８０ｋｍのエリアに車両２が位置している間に、バージョンが最新でない推奨経路下位レベルパーセルファイルを、順次、バージョンアップできる。このため、推奨経路を走行する車両２が、登録された自宅位置を中心とした約８０ｋｍのエリアを退出したときに、車両２が進入するメッシュに対応する下位レベルパーセルファイルＤＰＦについて高い確率でバージョンアップが完了した状態とすることができる。
【０１８５】
以上のように、本実施形態では、車載装置３は、経路探索の実行が指示されたこと、又は、経路の再探索を開始したことをトリガーとして、推奨経路が属する下位レベルパーセルファイルＤＰＦのバージョンアップを実行する。ここで、上述したように、下位レベルパーセルファイルＤＰＦは、第１の条件の成立をトリガーとして全てのファイルのバージョンアップが一括して行われるのではなく、登録された自宅位置の周辺に対応するファイルのバージョンアップが行われる。従って、登録された自宅位置の周辺以外の領域に対応する下位レベルパーセルファイルＤＰＦのバージョンは、最新でない可能性がある。そして、上記構成によれば、経路探索が行われる場合、経路探索により探索された推奨経路が属する下位レベルパーセルファイルＤＰＦのバージョンが最新となるため、表示される可能性の高い領域に対応する下位レベルパーセルファイルＤＰＦのバージョンを優先的に最新とすることができる。つまり、本実施形態によれば、全ての下位レベルパーセルファイルＤＰＦのバージョンが最新でないことを踏まえて、経路探索が行われた場合、推奨経路に沿って地図が表示される可能性が高いという特性を利用して、使用される可能性の高い下位レベルパーセルファイルＤＰＦを的確にバージョンアップできる。
【０１８６】
＜第４の条件が成立したことをトリガーとして行われる車載装置３、及び、地図データ管理サーバ４の動作＞
図１５は、第１の条件、第２の条件、及び、第３の条件とは異なる第４の条件が成立した場合の車載装置３、及び、地図データ管理サーバ４の動作を示すフローチャートであり、（Ａ）は車載装置３の動作を示し、（Ｂ）は地図データ管理サーバ４の動作を示す。
【０１８７】
図１５のフローチャートの開始時点では、車両２が走行中であるものとする。車載装置３は、経路案内中であってもよく、経路案内中でなくともよい。
【０１８８】
図１５（Ａ）に示すように、車両２の走行中、車載装置３の制御部１０は、車両２が、パーセル縮尺率レベルＰＬＶ２の縮尺率の地図におけるメッシュ（以下、「第２レベルパーセルメッシュ」という。）の境界を通過したか否かを監視する（ステップＳＧ１）。車両２が第２レベルパーセルメッシュの境界を通過するとは、１の第２レベルパーセルメッシュに位置していた車両２が、他の第２レベルパーセルメッシュに進入したことを意味する。制御部１０は、第２レベルパーセルメッシュのそれぞれの領域を管理しており、車両２の現在位置と、第２レベルパーセルメッシュとの位置関係に基づいて、ステップＳＧ１の処理を実行する。
【０１８９】
車両２が第２レベルパーセルメッシュを通過したこと、が第４の条件に相当し、制御部１０は、第４の条件が成立したことをトリガーとして、ステップＳＧ２以下の処理を実行する。
【０１９０】
車両２が第２レベルパーセルメッシュの境界を通過したことを検出した場合（ステップＳＧ１：ＹＥＳ）、制御部１０は、統括バージョンを、地図データ管理サーバ４に問い合わせる（ステップＳＧ２）。
【０１９１】
図１５（Ｂ）に示すように、地図データ管理サーバ４のサーバ制御部２０は、管理する統括バージョンを取得する（ステップＳＨ１）。
【０１９２】
次いで、サーバ制御部２０は、ステップＳＨ１で取得した統括バージョンを示す情報を、車載装置３に送信する（ステップＳＨ２）。
【０１９３】
図１５（Ａ）に示すように、車載装置３の制御部１０は、地図データ管理サーバ４が送信した統括バージョンを示す情報を受信すると、記憶部１６が記憶するリージョンファイルＲＦのリージョンファイルバージョン情報を取得する（ステップＳＧ３）。
【０１９４】
次いで、制御部１０は、地図データ管理サーバ４から受信した統括バージョンを示す情報と、ステップＳＧ３で取得したリージョンファイルバージョン情報とを比較し（ステップＳＧ４）、これら情報の値が一致するか否か（バージョンが一致するか否か）を判別する（ステップＳＧ５）。
【０１９５】
バージョンが一致しない場合（ステップＳＧ５：ＮＯ）、制御部１０は、図１０のフローチャートのステップＳＡ６〜ステップＳＡ１８の処理を実行する（ステップＳＧ６）。ステップＳＧ５からステップＳＧ６へ処理手順を移行する際に、制御部１０は、表示パネル１１１に、地図データＴＤが最新ではないため、処理を中断して地図データＴＤの更新を行う旨、表示してもよい。
【０１９６】
一方、ステップＳＧ５において、バージョンが一致する場合（ステップＳＧ５：ＹＥＳ）、制御部１０は、以下の処理を実行する（ステップＳＧ７）。
【０１９７】
図１６は、ステップＳＧ７の処理を説明するため、第２レベルパーセルメッシュＭＭ１〜ＭＭ２５の２５個の第２レベルパーセルメッシュと、車両２の現在位置とを示す図である。
ステップＳＧ７において、制御部１０は、新たに進入した第２レベルパーセルメッシュを挟んで、車両２の進行方向に位置する３つの第２レベルパーセルメッシュを特定する。より具体的には、車両２が通過した境界と、車両２が新たに進入した第２レベルパーセルメッシュにおける反対側の境界に接する第２レベルパーセルメッシュを特定する。さらに、制御部１０は、特定した第２レベルパーセルメッシュにおいて、当該反対側の境界に頂点を介して接する２つの境界（辺）に接する２つの第２レベルパーセルメッシュを特定する。以下、ステップＳＧ７の処理について、図１６を用いて例を挙げて説明する。
【０１９８】
図１６に示すように、第２レベルパーセルメッシュＭＭ１２内に位置していた車両２が、第２レベルパーセルメッシュＭＭ１２と第２レベルパーセルメッシュＭＭ１３との境界ＫＫ１とを通過したとする。この場合、制御部１０は、車両２が新たに進入した第２レベルパーセルメッシュＭＭ１３における境界ＫＫ１と反対側の境界である境界ＫＫ２を特定する。次いで、制御部１０は、境界ＫＫ２に接する第２レベルパーセルメッシュである第２レベルパーセルメッシュＭＭ１４を特定する。次いで、制御部１０は、第２レベルパーセルメッシュＭＭ１４において、頂点ＴＴ１、及び、頂点ＴＴ２を介して境界ＫＫ２と接する２つの境界である境界ＫＫ３、境界ＫＫ４を特定する。次いで、制御部１０は、境界ＫＫ３、及び、境界ＫＫ４と接する２つの第２レベルパーセルメッシュである第２レベルパーセルメッシュＭＭ９、及び、第２レベルパーセルメッシュＭＭ１９を特定する。以上のようにして、制御部１０は、車両２が新たに進入した第２レベルパーセルメッシュを挟んで、車両２の進行方向に位置する３つの第２レベルパーセルメッシュを特定する。図１６では、特定された第２レベルパーセルメッシュを、斜線模様で表している。
【０１９９】
さらに、ステップＳＧ７において、制御部１０は、特定した３つの第２レベルパーセルメッシュに対応する下位レベルパーセルファイルＤＰＦの下位レベルパーセルファイル識別情報を特定する。さらに、制御部１０は、バージョン管理データベース１６１を参照し、特定した３つの下位レベルパーセルファイル識別情報に対応するファイルのそれぞれの下位レベルパーセルバージョン情報を取得する。
【０２００】
以下の説明では、ステップＳＧ７で特定した下位レベルパーセルファイルＤＰＦを、「隣接下位レベルパーセルファイル」と表現し、隣接下位レベルパーセルファイルの下位レベルパーセルファイル識別情報、及び、下位レベルパーセルバージョン情報を、それぞれ、「隣接下位レベルパーセルファイル識別情報」、及び、「隣接下位レベルパーセルバージョン情報」と表現する。
【０２０１】
次いで、制御部１０は、以下の処理を実行する（ステップＳＧ８）。すなわち、制御部１０は、ステップＳＧ３で受信した統括バージョンを示す情報と、３つの隣接下位レベルパーセルバージョン情報との比較に基づいて、バージョンが最新でない隣接下位レベルパーセルファイルを特定する。
【０２０２】
次いで、制御部１０は、ステップＳＧ８で特定した、バージョンが最新でない隣接下位レベルパーセルファイルのそれぞれについて、隣接下位レベルパーセルファイル識別情報と隣接下位レベルパーセルバージョン情報との組み合わせを、地図データ管理サーバ４に送信する（ステップＳＧ９）。
【０２０３】
図１５（Ｂ）に示すように、地図データ管理サーバ４のサーバ制御部２０は、バージョンが最新でない隣接下位レベルパーセルファイルの隣接下位レベルパーセルファイル識別情報と隣接下位レベルパーセルバージョン情報との組み合わせを受信し、以下の処理を実行する（ステップＳＨ３）。すなわち、サーバ制御部２０は、受信した隣接下位レベルパーセルファイル識別情報に対応する下位レベルパーセルＤＢ２２２を参照する。次いで、サーバ制御部２０は、参照した下位レベルパーセルＤＢ２２２に基づいて、隣接下位レベルパーセルバージョン情報と、地図データ管理サーバ４が管理する最新の下位レベルパーセルファイルＤＰＦのバージョンとの差に対応する下位レベルパーセル差分データのそれぞれを取得する。
【０２０４】
次いで、サーバ制御部２０は、バージョンが最新でない隣接下位レベルパーセルファイルのそれぞれについて、下位レベルパーセル差分データと、下位レベルパーセルファイル識別情報と、地図データ管理サーバ４が管理する最新の下位レベルパーセルファイルＤＰＦの下位レベルパーセルバージョン情報との組み合わせを、車載装置３に送信する（ステップＳＨ４）。
【０２０５】
図１３（Ａ）に示すように、ステップＳＨ４で地図データ管理サーバ４が送信した下位レベルパーセル差分データと、下位レベルパーセルファイル識別情報と、下位レベルパーセルバージョン情報との組み合わせを受信すると、車載装置３の制御部１０は、以下の処理を実行する（ステップＳＧ１０）。すなわち、制御部１０は、下位レベルパーセルファイル識別情報に対応する下位レベルパーセルファイルＤＰＦをバッファ領域にコピーする。バッファ領域にコピーされる下位レベルパーセルファイルＤＰＦは、バージョンが最新でない隣接下位レベルパーセルファイルである。バッファ領域にファイルをコピーする際、制御部１０は、コピーしたファイルのファイル名を、コピー元のファイルのファイル名と異なるように所定のルールに従って変更する。
【０２０６】
次いで、制御部１０は、バッファ領域にコピーした下位レベルパーセルファイルＤＰＦに対して、受信したバイナリ差分データを適用する（ステップＳＧ１１）。ステップＳＥ１１の処理により、バージョンが最新でない隣接下位レベルパーセルファイルがバージョンアップされ、地図データ管理サーバ４が管理する最新のファイルとの間で同期が取られた状態となる。
【０２０７】
次いで、制御部１０は、以下の処理を実行する（ステップＳＧ１２）。すなわち、制御部１０は、バッファ領域に展開された下位レベルパーセルファイルＤＰＦのファイル名をコピー元のファイルのファイル名に変更し、一方、コピー元のファイルのファイル名をバッファ領域に展開されたファイルのファイル名に変更する。次いで、制御部１０は、バッファ領域に展開された下位レベルパーセルファイルＤＰＦを、コピー元のファイルの格納場所に格納する。ステップＳＧ１２の処理により、バージョンアップ前の隣接下位レベルパーセルファイルに代えて、バージョンアップ後の隣接下位レベルパーセルファイルが、制御部１０による参照の対象のファイルとなる。
【０２０８】
次いで、制御部１０は、ステップＳＧ１０で地図データ管理サーバ４から受信したデータに基づいて、バージョン管理データベース１６１を更新する（ステップＳＧ１３）。ステップＳＧ１３の処理により、バージョンアップが行われた下位レベルパーセルファイルＤＰＦについて、バージョン管理データベース１６１により管理されるバージョン情報の値が、バージョンアップが反映された値（地図データ管理サーバ４が管理するファイルのバージョンに対応する値）となる。
【０２０９】
ステップＳＧ１３の処理を実行した後、制御部１０は、処理手順をステップＳＧ１へ戻し、車両２が第２レベルパーセルメッシュの境界を通過したか否かを監視する。
【０２１０】
図１７
は、図１５のフローチャートの処理結果の一例を説明する図である。
図１７の各図では、第２レベルパーセルメッシュＭＭ１〜ＭＭ２５の２５個の第２レベルパーセルメッシュと、車両２の現在位置とを示している。
【０２１１】
図１７（Ａ）に示すように、第２レベルパーセルメッシュＭＭ１に車両２が位置していたとする。そして、図１７（Ａ）に示すように、車両２が、走行経路ＳＳするものとする。この場合、図１５の車載装置３、及び、地図データ管理サーバ４により図１５のフローチャートの処理が行われる結果、以下の態様で、下位レベルパーセルファイルＤＰＦがバージョンアップされる。なお、図１７では、最新のバージョンの下位レベルパーセルファイルＤＰＦに対応する下位レベルパーセルメッシュを、黒塗り模様で表し、境界を通過したことをトリガーとしてバージョンアップの対象となるメッシュを斜線模様で表す。
【０２１２】
図１７（Ｂ）に示すように、車両２が境界Ｌ１を通過したときに、第２レベルパーセルメッシュＭＭ３、及び、ＭＭ８がバージョンアップの対象となり、対応する下位レベルパーセルファイルＤＰＦがバージョンアップされる。
【０２１３】
図１７（Ｃ）に示すように、車両２が境界Ｌ２を通過したときに、第２レベルパーセルメッシュＭＭ１１、ＭＭ１２、及び、ＭＭ１３がバージョンアップの対象となり、対応する下位レベルパーセルファイルＤＰＦがバージョンアップされる。
【０２１４】
図１７（Ｄ）に示すように、車両２が境界Ｌ３を通過したときに、第２レベルパーセルメッシュＭＭ４、ＭＭ９、及び、ＭＭ１４がバージョンアップの対象となり、対応する下位レベルパーセルファイルＤＰＦがバージョンアップされる。
【０２１５】
図１７（Ｅ）に示すように、車両２が境界Ｌ４を通過したときに、第２レベルパーセルメッシュＭＭ１７、ＭＭ１８、及び、ＭＭ１９がバージョンアップの対象となり、対応する下位レベルパーセルファイルＤＰＦがバージョンアップされる。
【０２１６】
図１７（Ｆ）に示すように、車両２が境界Ｌ５を通過したときに、第２レベルパーセルメッシュＭＭ１０、ＭＭ１５、及び、ＭＭ２０がバージョンアップの対象となり、対応する下位レベルパーセルファイルＤＰＦがバージョンアップされる。
【０２１７】
図１７（Ｇ）に示すように、車両２が境界Ｌ６を通過したときに、第２レベルパーセルメッシュＭＭ２３、ＭＭ２４、及び、ＭＭ２５がバージョンアップの対象となり、対応する下位レベルパーセルファイルＤＰＦがバージョンアップされる。
【０２１８】
図１７（Ｈ）に示すように、車両２が境界Ｌ７を通過したときに、第２レベルパーセルメッシュＭＭ２２がバージョンアップの対象となり、対応する下位レベルパーセルファイルＤＰＦがバージョンアップされる。なお、第２レベルパーセルメッシュＭＭ１２、及びＭＭ１７は、既にバージョンアップが行われ最新のバージョンであるため、ステップＳＧ８の処理で、対応するファイルのバージョンが最新であると判別され、バージョンアップが行われない。
【０２１９】
図１７（Ｉ）に示すように、車両２が境界Ｌ８を通過したときに、第２レベルパーセルメッシュＭＭ１６、及び、ＭＭ２１がバージョンアップの対象となり、対応する下位レベルパーセルファイルＤＰＦがバージョンアップされる。なお、第２レベルパーセルメッシュＭＭ１１は、既にバージョンアップが行われ最新のバージョンであるため、バージョンアップが行われない。
【０２２０】
以上のように、本実施形態では、車載装置３は、第２レベルパーセルメッシュの境界を通過したことをトリガーとして、車載装置３の制御部１０は、車両２が通過した境界と、車両２が新たに進入した第２レベルパーセルメッシュにおける反対側の境界に接する第２レベルパーセルメッシュ（以下、「主メッシュ」という。）を特定し、さらに、主メッシュに隣接する第２レベルパーセルメッシュ（以下、「副メッシュ」という。）を特定する。主メッシュは、車両２の進行方向の関係から、車両２が通過する可能性の高い第２レベルパーセルメッシュである。また、副メッシュは、車両２が主メッシュを通過する場合に地図として表示される可能性の高い第２レベルパーセルメッシュである。そして、制御部１０は、主メッシュ、及び、２つの副メッシュをバージョンアップの対象とし、バージョンが最新でない場合はバージョンアップする。この構成のため、車載装置３は、車両２の走行中、車両２の進行方向を踏まえ、地図として表示される可能性の高い第２レベルパーセルメッシュに対応する下位レベルパーセルファイルＤＰＦを優先的にバージョンアップすることができる。つまり、本実施形態によれば、全ての下位レベルパーセルファイルＤＰＦのバージョンが最新でないことを踏まえて、車両２の走行中、車両２の進行方向を反映して、使用される可能性の高い下位レベルパーセルファイルＤＰＦを優先的にバージョンアップできる。
【０２２１】
なお、主メッシュのみをバージョンアップの対象としないのは、以下の理由による。すなわち、主メッシュのみをバージョンアップの対象とした場合、主メッシュの端を車両２が走行した場合に、主メッシュと他のメッシュとの境目で、下位レベルパーセルファイルＤＰＦのバージョンの相違に起因したズレが生じ得るからである。また、主メッシュの端を走行中に、急に、バージョンが最新でないメッシュに車両２が進入した場合、車両２が進入したメッシュに対応する下位レベルパーセルファイルＤＰＦのバージョンアップが間に合わないからである。
【０２２２】
また、本実施形態によれば、車両２が、次のメッシュに到達するまでに、予め、車両２が到達すると予測されるメッシュに対応する下位レベルパーセルファイルＤＰＦのバージョンを最新とすることができ、新旧のバージョンの下位レベルパーセルファイルＤＰＦが混在することに起因して、地図に表示された道路等のメッシュの境目におけるズレが生じることを抑制できる。
【０２２３】
特に、本実施形態によれば、図１５のフローチャートの処理が行われることにより、経路探索が行われていない状況でも、適切な下位レベルパーセルファイルＤＰＦのバージョンアップを行うことができる。
【０２２４】
さらに、図１５のフローチャートの処理が行われることにより、経路探索後に行われる経路案内について、以下の効果を奏する。
図１８は、図１４の地図上に、車両２の推奨経路の走行に応じて、対応する下位レベルパーセルファイルＤＰＦがバージョンアップされる第２レベルパーセルメッシュを示した図である。図１８では、推奨経路の走行中に図１５のフローチャートの処理が行われることにより、バージョンアップの対象となる下位レベルパーセルメッシュを縦線模様で表す。
【０２２５】
図１８に示すように、車両２が推奨経路を走行する場合、図１３のフローチャートの処理が行われることにより、推奨経路が属する第２レベルパーセルメッシュに対応するファイルのバージョンアップが行われ、さらに、図１５のフローチャートの処理が行われることにより、車両２の走行に応じて、推奨経路が属する第２レベルパーセルメッシュに隣接する第２レベルパーセルメッシュに対応するファイルのバージョンアップが行われる。ここで、経路案内中、ユーザは、車両２について基本的に推奨経路を走行させる一方、休憩や、食事、買い物、その他の理由により、推奨経路を外れて車両２を走行させる場合がある。本実施形態によれば、このような場合であっても、推奨経路の周辺の地図を、最新のバージョンの下位レベルパーセルファイルＤＰＦに基づいて表示することができ、ユーザの利便性を向上できる。
【０２２６】
以上説明したように、本実施形態に係る車載装置３は、複数のファイルで構成されたパーセルデータＰＤ、及び、１ファイルで構成されたリージョンデータＲＤを記憶する記憶部１６と、リージョンデータＲＤ、及び、パーセルデータＰＤをバージョンアップ（更新）する場合、リージョンデータＲＤは当該データを構成する１ファイル（１つのリージョンファイルＲＦ）を更新し、パーセルデータＰＤは当該データを構成する複数のファイル（１つの上位レベルパーセルファイルＵＰＦ、及び、複数の下位レベルパーセルファイルＤＰＦ）のうちの一部のファイルを更新する制御部１０と、を備える。
【０２２７】
この構成によれば、リージョンデータＲＤについて、一括して全てのデータが新しいバージョンに統一されるため、メッシュごとにバージョンの世代がずれて、経路探索が正常に行われないことを防止できる。また、パーセルデータＰＤは、一部のファイルがバージョンアップされるため、バージョンアップに際し、車載装置３と地図データ管理サーバ４との間で送受信されるデータ量を低減できる。
【０２２８】
また、本実施形態では、制御部１０は、所定の条件が成立した場合、リージョンファイルＲＦをバージョンアップする。
【０２２９】
この構成によれば、所定の条件の成立をトリガーとして、リージョンファイルＲＦをバージョンアップして、当該所定の条件が成立した後の経路探索が正常に行われないことを防止できる。
【０２３０】
また、本実施形態では、制御部１０は、ＡＣＣ電源がオンされたこと（電源が投入されたこと）をトリガーとして、リージョンファイルＲＦをバージョンアップする。
【０２３１】
この構成によれば、ＡＣＣ電源がオンされて車載装置３が起動した後の経路探索が正常に行われないことを防止できる。
【０２３２】
また、本実施形態では、パーセルデータＰＤは、縮尺率に応じて複数のレベルパーセルデータを備え、縮尺率の小さいレベルパーセルデータを１ファイル（１つの上位レベルパーセルファイルＵＰＦ）で構成し、縮尺率の大きいレベルパーセルデータを複数のファイル（複数の下位レベルパーセルファイルＤＰＦ）で構成した。
【０２３３】
この構成によれば、パーセルデータＰＤを、縮尺率のレベルの相違に応じて複数のレベルパーセルデータを有するという特性に対応したファイルにより構成することができる。
【０２３４】
また、本実施形態では、制御部１０は、所定の条件が成立した場合、リージョンファイルＲＦ、及び、上位レベルパーセルファイルＵＰＦを更新し、また、下位レベルパーセルファイルＤＰＦを構成する複数のファイルのうちの一部のファイルを更新する。
【０２３５】
この構成によれば、リージョンファイルＲＦ、及び、上位レベルパーセルファイルＵＰＦについては一括して全てのデータが新しいバージョンに統一されるため、経路探索を正常に行えると共に、縮尺率の小さい地図について整合性のある地図を表示できる。なお、上位レベルパーセルファイルＵＰＦは、複数の下位レベルパーセルファイルＤＰＦと比較してデータ量が小さく、従って、対応するバイナリ差分データも小さく、上位レベルパーセルファイルＵＰＦを一括してバージョンアップすることに伴う、通信データ量の増大は限定的である。また、上記構成によれば、下位レベルパーセルファイルＤＰＦは、一部のファイルを更新するため、下位レベルパーセルファイルＤＰＦはファイル数が多く、データ量も大きいという特性を踏まえ、効果的に通信データ量を低減できる。
【０２３６】
また、本実施形態に係る車載装置３は、自宅位置を登録可能に構成される。そして、制御部１０は、下位レベルパーセルファイルＤＰＦについて、登録された自宅位置に対応するファイルをバージョンアップする。
【０２３７】
この構成によれば、車両２は、登録された自宅位置に待機し、登録された自宅位置の周辺を走行する可能性が高いという特性を踏まえ、使用される可能性の高い下位レベルパーセルファイルＤＰＦを優先的にバージョンアップできる。
【０２３８】
また、本実施形態に係る車載装置３は、目的地を設定可能に構成される。そして、制御部１０は、下位レベルパーセルファイルＤＰＦについて、設定された目的地に対応するファイルをバージョンアップする。
【０２３９】
この構成によれば、目的地が設定された場合、車両２は目的地の周辺を走行する可能性が高く、また、ユーザは目的地の周辺の地図を表示させる可能性が高いという特性を踏まえ、使用される可能性の高い下位レベルパーセルファイルＤＰＦを優先的にバージョンアップできる。
【０２４０】
また、本実施形態に係る車載装置３は、経路を探索する機能を有する。そして、制御部１０は、下位レベルパーセルファイルＤＰＦについて、探索した経路（推奨経路）に対応するファイルをバージョンアップする。
【０２４１】
この構成によれば、車両２が探索された推奨経路を走行する可能性が高いという特性を踏まえ、使用される可能性の高い下位レベルパーセルファイルＤＰＦを優先的にバージョンアップできる。
【０２４２】
また、本実施形態では、車載装置３の制御部１０は、地図データ管理サーバ４に、リージョンファイルＲＦの最新のバージョン（＝統括バージョン）を問い合わせ、記憶部１６が記憶するリージョンファイルＲＦのバージョンが最新ではない場合、リージョンファイルＲＦを最新のバージョンにバージョンアップする。
【０２４３】
この構成によれば、車載装置３に記憶されるリージョンファイルＲＦのバージョンが最新でない場合に、バージョンを最新とすることができる。
【０２４４】
また、本実施形態では、車載装置３の制御部１０は、地図データ管理サーバ４から、最新のバージョンのリージョンファイルＲＦと、記憶部１６が記憶するリージョンファイルＲＦとの差分を示すリージョンファイル差分データ（差分データ）を受信し、受信した李ジョンファイル差分データに基づいて、リージョンファイルＲＦをバージョンアップする。
【０２４５】
この構成によれば、車載装置３と地図データ管理サーバ４との間で送受信されるデータのデータ量を低減できる。
【０２４６】
また、本実施形態に係る車載装置３は、地図のメッシュに応じて複数のファイル（複数の下位レベルパーセルファイルＤＰＦ）で構成されたパーセルデータＰＤを記憶する記憶部１６と、車両２が地図の１のメッシュに進入した場合、当該１のメッシュの周辺のメッシュに対応する下位レベルパーセルファイルＤＰＦをバージョンアップ（更新）する制御部１０と、を備える。
【０２４７】
この構成によれば、経路探索が行われていない状態でも（ルートが無い場合も）、適切に、下位レベルパーセルファイルＤＰＦをバージョンアップできる（地図を更新することができる。）。また、上記構成によれば、車両２が走行し、また、地図として表示される可能性の高いメッシュに対応する下位レベルパーセルファイルＤＰＦを優先的にバージョンアップできる。
【０２４８】
また、本実施形態では、制御部１０は、下位レベルパーセルファイルＤＰＦについて、車両２が地図の１のメッシュに進入した場合に当該１のメッシュの周辺のメッシュに対応するファイルを更新する。
【０２４９】
この構成によれば、ファイル数が多く、また、データ量も大きい下位レベルパーセルファイルＤＰＦについて、全ての下位レベルパーセルファイルＤＰＦをバージョンアップせずに通信データのデータ量を低減した上で、車両が走行し、また、地図として表示される可能性の高いメッシュに対応する下位レベルパーセルファイルＤＰＦを優先的にバージョンアップできる。
【０２５０】
また、本実施形態では、制御部１０は、車両２が１のメッシュに進入した場合、進入したときの進行方向に対応する位置のメッシュに対応するファイルを更新する。
【０２５１】
この構成によれば、車両２の進行方向を踏まえ、より的確に、車両２が走行し、また、地図として表示される可能性の高いメッシュに対応する下位レベルパーセルファイルＤＰＦを優先的にバージョンアップできる。
【０２５２】
また、本実施形態では、制御部１０は、車両２が１のメッシュに進入した場合、当該１のメッシュにおける車両２が通過した境界（辺）と対向する境界（辺）に接するメッシュに対応する下位レベルパーセルファイルＤＰＦを更新する。
この構成によれば、車両２の進行方向を踏まえ、より的確に、車両２が走行し、また、地図として表示される可能性の高いメッシュに対応する下位レベルパーセルファイルＤＰＦを優先的にバージョンアップできる。
【０２５３】
また、本実施形態では、制御部１０は、車両２が１のメッシュに進入した場合、当該１のメッシュにおける車両２が通過した辺と対向する辺に接するメッシュ、及び、当該メッシュに隣接するメッシュに対応する下位レベルパーセルファイルＤＰＦを更新する。
この構成によれば、車両２の進行方向を踏まえ、より的確に、車両２が走行し、また、地図として表示される可能性の高いメッシュに対応する下位レベルパーセルファイルＤＰＦを優先的にバージョンアップできる。
【０２５４】
なお、上述した実施の形態は、あくまでも本発明の一態様を示すものであり、本発明の範囲内で任意に変形および応用が可能である。
例えば、図を用いて説明したフローチャートの処理単位は、制御部１０、及び、サーバ制御部２０の処理を理解容易にするために、主な処理内容に応じて分割したものである。処理単位の分割の仕方や名称によって、本願発明が制限されることはない。制御部１０、及び、サーバ制御部２０の処理は、処理内容に応じて、さらに多くの処理単位に分割することもできる。また、１つの処理単位がさらに多くの処理を含むように分割することもできる。また、同様の処理が行えれば、上記のフローチャートの処理順序も、図示した例に限られるものではない。
【０２５５】
また例えば、上述した実施形態では、データベースや、データについて、その構造を例を挙げて説明したが、データベースや、データの構造は、例示した構造に限定されない。
【０２５６】
また例えば、上述した実施形態では、車載装置３は、携帯端末５を介して、地図データ管理サーバ４と通信していたが、車載装置３にネットワークＮにアクセスする機能を設け、車載装置３が、直接、地図データ管理サーバ４と通信する構成であってもよい。
【０２５７】
また例えば、上述した実施形態の車載装置３は、Bluetooth等の近距離無線通信で携帯端末５と通信し、ネットワークＮにアクセスしていたが、これの代わりに、無線ＬＡＮ経由で携帯端末５と通信し、ネットワークＮにアクセスするようにしてもよい。また、携帯端末５の代わりに、ネットワークＮにアクセスする機能を有する通信モジュールを適用してもよい。
【０２５８】
また例えば、上述した実施形態では、ＡＣＣ電源がオンされたことをトリガーとして、自宅位置を中心とした約８０ｋｍ四方の領域（より具体的には、パーセル縮尺率レベルＰＬＶ２のメッシュ群のうち、自宅位置が属するメッシュとその周囲のメッシュ群とからなる８×８のメッシュ群）のパーセルデータＰＤを更新対象としたが、これらの数値は適宜変更してもよい。
【０２５９】
また例えば、上述した実施形態において、下位レベルパーセルファイルＤＰＦは、４つの第１レベルメッシュパーセルデータＭＰ１と、１つの第２レベルメッシュパーセルデータＭＰ２と、を含むようにしたが、これは、仮に上位レベルパーセルファイルＵＰＦに第２レベルメッシュパーセルデータＭＰ２も含めた場合に、現在主流の通信回線の容量からするとそのサイズが大き過ぎてしまうからである。しかしながら、第２レベルメッシュパーセルデータＭＰ２を上位レベルパーセルファイルＵＰＦに含め、１又は複数（例えば、４つ）の第１レベルメッシュパーセルデータＭＰ１で下位レベルパーセルファイルＤＰＦを構成するようにしてもよい。
【０２６０】
また例えば、パーセルデータＰＤについて、各レベルパーセルデータにおけるメッシュデータのそれぞれを、１ファイルで構成してもよい。すなわち、第１レベルメッシュパーセルデータＭＰ１のそれぞれ、第２レベルメッシュパーセルデータＭＰ２のそれぞれ、第３レベルメッシュパーセルデータＭＰ３のそれぞれ、第４レベルメッシュパーセルデータＭＰ４のそれぞれ、及び、第５レベルメッシュパーセルデータＭＰ５のそれぞれを、１ファイルで構成してもよい。
【０２６１】
また例えば、上述した実施形態では、レベルパーセルデータとして、第１レベルパーセルデータＰＤ１〜第５レベルパーセルデータＰＤ５の５つのデータ（言い換えると、５つのレベルのレベルパーセルデータ）を備えるようにしたが、この数は適宜変更してもよい。同様に、レベルリージョンデータとして、第１レベルリージョンデータＲＤ１〜第４レベルリージョンデータＲＤ４の４つのデータ（言い換えると、４つのレベルのレベルリージョンデータ）を備えるようにしたが、この数も適宜変更可能である。
【０２６２】
また例えば、第５レベルパーセルデータＰＤ５が含むメッシュの数は１つとしたが、この数も適宜変更可能である。なお、他のレベルパーセルデータが含むメッシュの数や、レベルリージョンデータが含むメッシュの数についても、適宜変更可能である。
【符号の説明】
【０２６３】
１  地図データ管理システム
２  車両
３  車載装置
４  地図データ管理サーバ（情報処理装置）
１０  制御部
１６  記憶部
ＲＤ  リージョンデータ
ＰＤ  パーセルデータ
【図１】
0006567818.tif 000002
【図２】
0006567818.tif 000003
【図３】
0006567818.tif 000004
【図４】
0006567818.tif 000005
【図５】
0006567818.tif 000006
【図６】
0006567818.tif 000007
【図７】
0006567818.tif 000008
【図８】
0006567818.tif 000009
【図９】
0006567818.tif 000010
【図１０】
0006567818.tif 000011
【図１１】
0006567818.tif 000012
【図１２】
0006567818.tif 000013
【図１３】
0006567818.tif 000014
【図１４】
0006567818.tif 000015
【図１５】
0006567818.tif 000016
【図１６】
0006567818.tif 000017
【図１７】
0006567818.tif 000018
【図１８】
0006567818.tif 000019