JP4897516B2 - ナビゲーション装置及びデータ更新システム - Google Patents

Description

本発明は、少なくとも第一プログラムと第二プログラムとを含む複数のアプリケーションプログラムに従って動作し、これらのアプリケーションプログラムが参照する参照用地図データが更新可能であるナビゲーション装置、及び当該ナビゲーション装置を含むデータ更新システムに関する。

ナビゲーション装置では、使用する地図データが刻々と変化する道路や施設等の現実の状態を正確に表していることが望まれる。そのためには、地図データを頻繁に更新することが必要となるが、従来のように、ＤＶＤやＣＤ等の記録媒体に記録した地図データを提供する方法や、取扱店によるハードディスク内の地図データの書き換え等の方法では、地図データの更新に要する費用や時間等の点で、頻繁に地図データを更新することが困難であった。そこで、サーバ装置から地図データの更新用差分情報で構成される更新データをナビゲーション装置に提供し、この更新データを用いてナビゲーション装置がハードディスク等の記録媒体に格納された地図データの差分更新を行う技術が知られている（例えば、下記特許文献１参照）。ここで、ナビゲーション装置は、ＧＰＳ（Global Positioning System）受信装置等により取得した自位置情報と、前記地図データとを使用して、地図表示、経路探索、経路案内等の各種のナビゲーション処理を行う。

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

ナビゲーション装置は、地図表示、経路探索、経路案内等のナビゲーション処理を行うために、地図表示プログラム、経路探索プログラム、経路案内プログラム等の複数のアプリケーションプログラムを備えていることが多い。また、このようなナビゲーション装置では、地図データは、各アプリケーションプログラムの処理速度を向上させるために、複数のアプリケーションプログラムのそれぞれに適した形式の複数のアプリケーション用地図データに分割されて構成されていることがある。

しかしながら、このように複数のアプリケーション用地図データを有する構成のナビゲーション装置に対して更新データを提供する場合に、複数のアプリケーション用地図データ毎に複数の更新データを作成して送信することとすると、複数の更新データ間で重複するデータ内容をそれぞれ別個に送信することになる。そのため、送信データ量が多くなり、通信時間の増大や通信コストの上昇等の問題が生じ得る。一方、送信データ量を少なくしても、地図データの更新処理が複雑であると、更新処理時間の増大を招き、更新データの受信から更新後の最新の地図データが使用可能になるまでの時間が長くなるという問題が生じ得る。

本発明は、上記の課題に鑑みてなされたものであり、その目的は、複数のアプリケーションプログラムに従って動作するナビゲーション装置において、地図データの更新処理を容易に行うことが可能であるとともに、更新データのデータ量を少なくして通信時間及び通信コストの低減を図ることが可能なナビゲーション装置及びそれを用いたデータ更新システムを提供することにある。

上記目的を達成するための本発明に係る、少なくとも第一プログラムと第二プログラムとを含む複数のアプリケーションプログラムに従って動作し、これらのアプリケーションプログラムが参照する参照用データ形式の参照用地図データが更新可能であるナビゲーション装置の特徴構成は、所定の更新用データ形式のデータを、前記参照用データ形式のデータに変換する変換手段と、この変換手段による変換後の前記参照用データ形式のデータにより前記参照用地図データの更新を行う参照用地図データ更新手段と、を備え、前記参照用地図データは、前記複数のアプリケーションプログラムが共通して参照する共通地図データフレームと、前記第一プログラムが参照する第一地図データフレームと、前記第二プログラムが参照する第二地図データフレームと、を有して構成され、前記更新用データ形式のデータは、データ種別毎に分けられた各データフレーム内に、各データフレームのデータ種別に応じて、前記変換手段による変換後に前記共通地図データフレームに格納される一又は二以上の共通地図用データレコード、前記変換手段による変換後に前記第一地図データフレームに格納される一又は二以上の第一地図用データレコード、及び前記変換手段による変換後に前記第二地図データフレームに格納される一又は二以上の第二地図用データレコード、のいずれか一つ以上を格納して構成され、前記共通地図データフレーム内に格納されるデータには、リンク及びノードを有して構成される道路ネットワークに関するデータであって、前記複数のアプリケーションプログラムが共通して参照するデータが含まれる点にある。

この特徴構成によれば、前記変換手段により前記更新用データ形式のデータを前記参照用地図データと同じ参照用データ形式のデータに変換してから前記参照用地図データ更新手段により前記参照用地図データを更新するので、前記参照用地図データの更新処理を容易に行うことが可能となっている。また、前記更新用データ形式のデータは、データ種別毎の各データフレーム内に、前記変換手段による変換後に前記共通地図データフレームに格納される共通地図用データレコード、前記第一地図データフレームに格納される第一地図用データレコード、及び前記第二地図データフレームに格納される第二地図用データレコード、のいずれか一つ以上を格納して構成されるので、前記参照用地図データの複数のデータフレームのそれぞれに対応する更新用のデータを一つのデータにまとめることが可能となる。更に、このようにすることにより、複数のアプリケーション用地図データ毎に複数の更新用のデータを作成した場合に重複することになるデータ内容を、前記共通地図用データレコードとして一つにまとめることが可能となる。したがって、前記更新用データ形式のデータのデータ量を少なくすることができ、ナビゲーション装置への更新データの送信のための通信時間の短縮や通信コストの低減を図ることが可能となる。尚、前記共通地図データフレーム内に格納されるデータには、リンク及びノードを有して構成される道路ネットワークに関するデータであって、前記複数のアプリケーションプログラムが共通して参照するデータが含まれる。従って、参照用地図データを構成する道路ネットワークデータのリンク及びノードに関するデータを、複数のアプリケーションプログラムから共通して参照可能にすることができる。

ここで、前記更新用データ形式のデータが、所定の更新データファイルにより更新可能な更新用地図データであり、前記更新用地図データが格納されたローカル保存データベースを備え、前記変換手段は、前記ローカル保存データベース内の前記更新用地図データを前記参照用地図データに変換する構成とすると好適である。

このように構成すれば、ナビゲーション装置は、前記ローカル保存データベース内の前記更新用地図データを前記更新データファイルにより更新し、このような更新後の前記更新用地図データを前記変換手段により前記参照用地図データに変換することにより、更新データファイルに含まれる更新内容を前記参照用地図データに反映させる更新処理を行うことができる。ここで、前記参照用地図データは、複数のアプリケーションプログラムがそれぞれ参照するのに適したデータ形式となっており、更新に適したデータ形式とはなっていない。これに対して、更新用地図データは、上記のような更新に適した更新用データ形式となっているので、前記更新用地図データは更新データファイルにより容易に更新することが可能である。そして、このような更新後の前記更新用地図データを前記変換手段により変換したものを前記参照用地図データとすることで、前記参照用地図データの更新処理を行うことができるので、前記参照用地図データの更新処理を容易に行うことが可能となる。したがって、サーバ装置等からの前記更新データファイルの提供により、頻繁に前記参照用地図データを更新することが容易になり、前記ナビゲーション装置の地図データを常に高鮮度な状態に維持することが可能となる。

また、前記更新データファイルは、データ種別毎に分けられた各データフレーム内に、各データフレームのデータ種別に応じて、前記共通地図用データレコードを更新するための共通データレコード、前記第一地図用データレコードを更新するための第一更新用データレコード、及び前記第二地図用データレコードを更新するための第二更新用データレコード、のいずれか一つ以上を格納して構成される構成とすると好適である。

このように構成すれば、前記更新データファイルが、前記ローカル保存データベースに格納された前記更新用地図データ内の各データレコードに対応する更新用のデータレコードを備えることになる。したがって、前記更新データファイルによる前記更新用地図データの更新処理を非常に簡略化することができる。

また、前記変換手段は、前記更新用地図データに含まれる複数のデータレコードを選別し、前記参照用地図データの前記共通地図データフレーム、前記第一地図データフレーム、及び前記第二地図データフレームを生成することで、前記更新用地図データを前記参照用地図データに変換する構成とすると好適である。

このように構成すれば、前記ローカル保存データベースに格納された前記更新用地図データから、前記変換手段による変換で前記参照用地図データを生成することができる。

また、前記更新用データ形式のデータが前記ローカル保存データベースに格納された更新用地図データである構成に代えて、前記更新用データ形式のデータが、前記参照用地図データを更新するための更新データファイルのデータであり、前記変換手段は、前記更新データファイルのデータを、前記参照用地図データの更新内容となる前記参照用データ形式のデータに変換する構成としても好適である。

このように構成すれば、ナビゲーション装置は、前記更新データファイルの提供を受けた場合に、当該更新データファイルのデータを、前記参照用地図データの更新内容となる前記参照用データ形式のデータに変換して前記参照用地図データを更新することができる。したがって、サーバ装置等からの前記更新データファイルの提供により、頻繁に前記参照用地図データを更新することが容易になり、前記ナビゲーション装置の地図データを常に高鮮度な状態に維持することが可能となる。

ここで、前記第一プログラムは表示プログラム及びマップマッチングプログラムの少なくとも一方であり、前記第一地図データフレームに格納されるデータには、前記参照用地図データの道路ネットワークの道路形状に関するデータが含まれる構成とすることができる。また、前記第二プログラムは経路探索プログラムであり、前記第二地図データフレームに格納されるデータには、前記参照用地図データの道路ネットワークを構成する各リンクの通行コストに関するデータが含まれる構成とすることもできる。

また、上記の各構成において、前記参照用データ形式のデータは、少なくとも一つのデータフレームに格納されるデータレコードが道路ネットワークの接続順に配列されて構成されている構成とすると好適である。

このように構成すれば、前記参照用地図データを、前記各アプリケーションプログラムによる参照に適したデータ形式とすることができ、前記アプリケーションプログラムの処理速度を速くすることが可能となる。

本発明に係るデータ更新システムの特徴構成は、上記の各構成を備えたナビゲーション装置と、前記更新データファイルを前記ナビゲーション装置に提供するサーバ装置とを備え、前記サーバ装置は、前記ローカル保存データベースと同じ前記更新用地図データが格納された対照用ローカル保存データベースと、新規データの入力を受け付ける新規データ受付手段と、前記対照用ローカル保存データベース内の前記更新用地図データと前記新規データとに基づいて前記更新データファイルを生成する更新データファイル生成手段と、を備える点にある。

このように構成すれば、前記サーバ装置において、入力された新規データに基づいて、前記ナビゲーション装置のローカル保存データベース内の前記更新用地図データの内容を基準とした更新データファイルを適切に生成することができる。

ここで更に、前記サーバ装置は、前記対照用ローカル保存データベースに格納された前記更新用地図データと前記新規データとに基づいて、前記新規データの内容で更新された新更新用地図データを生成する新更新用地図データ生成手段を更に備え、前記更新データファイル生成手段は、前記対照用ローカル保存データベースに格納された前記更新用地図データと前記新更新用地図データとの差分に基づいて前記更新データファイルを生成する構成とすると好適である。

このように構成すれば、前記ローカル保存データベース内の前記更新用地図データと同じデータ形式の更新前と更新後の地図データに基づいて更新データファイルを生成するので、前記ローカル保存データベース内の前記更新用地図データの更新に適した形式の更新データファイルを容易に生成することができる。

本発明の実施形態について図面に基づいて説明する。図１は、本実施形態に係るナビゲーション装置１を含むデータ更新システムの全体の構成を模式的に示すブロック図である。本実施形態においては、データ更新システムは、更新データ生成サーバ３により生成された更新データファイルＤｆを更新データ配信サーバ４からナビゲーション装置１に提供し、ナビゲーション用の地図データベースとしての参照データベース１９の更新を行うシステムとなっている。そのため、本実施形態に係るデータ更新システムは、主な構成として、ナビゲーション装置１と、更新データ生成サーバ３と、更新データ配信サーバ４と、を有している。ここで、更新データ生成サーバ３及び更新データ配信サーバ４が本発明における「サーバ装置２」を構成する。

ここで、ナビゲーション装置１、更新データ生成サーバ３、及び更新データ配信サーバ４を構成する各手段は、ＣＰＵ等の演算処理装置を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウエア又はソフトウエア（プログラム）或いはその両方で実装されて構成されている。また、ナビゲーション装置１、更新データ生成サーバ３、及び更新データ配信サーバ４が備える各データベースは、例えば、ハードディスクドライブ、フラッシュメモリ等の書き換え可能な記憶媒体とその駆動手段とを有する装置をハードウエア構成として備えている。なお、本願の各図においては、簡略化のために「データベース」は「ＤＢ」と省略して表すこととする。以下、各装置の構成について順に説明する。

１．ナビゲーション装置のナビゲーション機能を実現するための構成
ナビゲーション装置１は、自位置表示、出発地から目的地までの経路計算、目的地までの進路案内、目的地検索等のナビゲーション機能を実現するための構成として、ナビゲーション用演算手段２０、参照用地図データＭＲが格納された参照データベース１９、自位置検出手段２１、ドライバ２２、表示操作部２３、及び音声出力部２４を備えている。

ナビゲーション用演算手段２０は、ナビゲーション機能を実行するためのナビゲーションプログラムＮＰに従って動作する演算処理手段である。図２は、ナビゲーションプログラムＮＰの構成を模式的に示す図である。この図に示すように、ナビゲーションプログラムＮＰは、複数のアプリケーションプログラムＡＰ１〜ＡＰ５を有して構成される。本実施形態では、ナビゲーションプログラムＮＰは、表示プログラムＡＰ１、マップマッチングプログラムＡＰ２、経路探索プログラムＡＰ３、経路誘導プログラムＡＰ４、及び検索プログラムＡＰ５の５つのアプリケーションプログラムを有している。ここで、表示プログラムＡＰ１は、表示操作部２３の表示画面に自位置や目的地等の周辺の地図表示や当該地図上への自位置表示等を行うためのプログラムである。マップマッチングプログラムＡＰ２は、自位置検出手段２１により検出された自位置を地図の道路上に合わせるマップマッチング処理を行うためのプログラムである。経路探索プログラムＡＰ３は、例えば自位置等の出発地から表示操作部２３により入力された目的地までの案内経路等を探索するためのプログラムである。経路誘導プログラムＡＰ４は、経路探索プログラムＡＰ３により決定された目的地までの経路に従って、表示操作部２３の表示画面による案内表示や音声出力部２４による音声案内等により、ユーザに対して適切な進路に誘導する処理を行うためのプログラムである。検索プログラムＡＰ５は、目的地や地図表示のための地点等を、住所、電話番号、施設名称、ジャンル等に基づいて検索するためのプログラムである。なお、各アプリケーションプログラムＡＰ１〜ＡＰ５によるナビゲーション装置１の動作処理は公知であるので詳細な説明は省略する。そして、これらの各アプリケーションプログラムＡＰ１〜ＡＰ５は、その動作処理に際して参照データベース１９に格納された参照用地図データＭＲを参照する。本実施形態においては、表示プログラムＡＰ１及びマップマッチングプログラムＡＰ２が本発明における「第一プログラム」に相当し、経路探索プログラムＡＰ３が本発明における「第二プログラム」に相当する。

参照データベース１９は、ナビゲーション装置１のナビゲーション機能を実現するために、各アプリケーションプログラムＡＰ１〜ＡＰ５により参照される参照用データ形式の参照用地図データＭＲが格納されているデータベースである。図３は、この参照データベース１９に格納された参照用地図データＭＲの構成の具体例を示す説明図である。この図に示すように、本実施形態では、参照用地図データＭＲは、複数のアプリケーションプログラムＡＰ１〜ＡＰ５が共通して参照する共通地図データフレームＦ０１と、表示プログラムＡＰ１及びマップマッチングプログラムＡＰ２が参照する表示・マップマッチングデータフレームＦ０２と、経路探索プログラムＡＰ３が参照する経路探索データフレームＦ０３と、経路誘導プログラムＡＰ４が参照する経路誘導データフレームＦ０４と、検索プログラムＡＰ５が参照する検索データフレームＦ０５と、を有して構成されている。また、参照用地図データＭＲは、経路誘導プログラムＡＰ４による経路誘導に用いる画像データ及び音声データがそれぞれ格納される画像データフレームＦ０６及び音声データフレームＦ０７を有している。上記のとおり、表示プログラムＡＰ１及びマップマッチングプログラムＡＰ２が本発明における「第一プログラム」に相当するので、表示・マップマッチングデータフレームＦ０２が本発明における「第一地図データフレーム」に相当する。また、経路探索プログラムＡＰ３が本発明における「第二プログラム」に相当するので、経路探索データフレームＦ０３が本発明における「第二地図データフレーム」に相当する。

そして、参照用地図データＭＲの上記各データフレームＦ０１〜Ｆ０７には、各アプリケーションプログラムＡＰ１〜ＡＰ５が参照するデータがそれぞれ格納されている。図３には、各データフレームＦ０１〜Ｆ０７内に格納される情報の内容を例示している。本例では、共通地図データフレームＦ０１には、基本道路ネットワークデータＲＮｂが格納されている。図４は、この基本道路ネットワークデータＲＮｂの構成を示す説明図である。ここで、基本道路ネットワークデータＲＮｂは、道路ネットワークを構成するための基本的なデータで構成され、具体的には、道路ネットワークを構成するリンクＬ及びノードＮに関する座標等の基本的なデータで構成される。ここで、リンクＬ及びノードＮは、共通の属性を有して連続する複数のリンクＬ及び各リンクＬの端部に位置するノードＮによりリンク列（マルチリンク）ＭＬを構成する。なお、各リンク列ＭＬを規定する共通の属性として、例えば国道１号線や名神高速道路等のような実世界における道路の名称を示す道路名称や道路種別等が用いられる。そして、同じ属性を有する複数本のリンクＬについて、それらの接続順に一つの区画ｐ内を限度としてできるだけ長く一つにまとめて１本のリンク列ＭＬを構成している。

また、基本道路ネットワークデータＲＮｂは、格納される道路ネットワークの情報の詳細度に応じて複数のレベル（階層）に分けられている。本例では、基本道路ネットワークデータＲＮｂは３つのレイヤを有しており、下位から上位に向かって順に、レベル１、レベル２、レベル３とする。ここで、下位のレベルほど詳細な道路ネットワークのデータが格納されている。具体的には、道路ネットワークに対応する現実の道路の種別として、各レベルには、例えば以下の道路種別の道路に対応するリンクＬ及びノードＮに関するデータが格納されている。すなわち、レベル１には、ａ）高速道路及び有料道路、ｂ）国道、ｃ）県道、ｄ）主要地方道、ｅ）一般道路に対応するデータが格納されている。レベル２には、ｅ）一般道路の情報が除外され、ａ）高速道路及び有料道路、ｂ）国道、ｃ）県道、ｄ）主要地方道に対応するデータが格納されている。レベル３には、更にｃ）県道及びｄ）主要地方道の情報が除外され、ａ）高速道路及び有料道路、ｂ）国道に対応するデータが格納されている。

また、基本道路ネットワークデータＲＮｂは、各レベルに応じた範囲の複数の区画ｐに分割されている。この際、上位のレベルほど、広い領域に対応した区画ｐが設定されている。したがって、図４に示すように、上位のレベルの一つの区画ｐには、それより下位のレベルの複数の区画ｐに対応する領域が含まれる。そして、基本道路ネットワークデータＲＮｂは、各レベルの複数の区画ｐ毎にのデータとして構成されている。各区画ｐには、それぞれ異なる区画ＩＤが付与されており、この区画ＩＤにより、各レベルの各区画ｐを特定することが可能となっている。以下、単に「区画ｐ」というときには、複数の区画ｐのそれぞれを指すこととする。

また、表示・マップマッチングデータフレームＦ０２には、共通地図データフレームＦ０１内の基本道路ネットワークデータＲＮｂに関連付けられて、道路形状データ、背景データ、文字データ等が格納されている。ここで、道路形状データは、道路ネットワークのリンクＬの形状を規定するためのリンクＬ上の点である形状補間点や道路幅等に関するデータで構成される。この道路形状データは、表示プログラムＡＰ１による地図表示とマップマッチングプログラムＡＰ２によるマップマッチングの両方に用いられる、背景データは、地図表示の際に用いられる施設、河川、鉄道等の道路以外の各種地物の表示用の形状や色彩等のデータである。文字データは、地図上に表示される住所、道路名称、施設名称等の表示用の文字データである。

経路探索データフレームＦ０３には、共通地図データフレームＦ０１内の基本道路ネットワークデータＲＮｂに関連付けられて、経路探索用道路ネットワークデータＲＮｓ、リンクコストデータ、上位レベル対応データ等が格納されている。ここで、経路探索用道路ネットワークデータＲＮｓは、基本道路ネットワークデータＲＮｂと関連付けられたリンクＬ及びノードＮに関するデータであって、経路探索プログラムＡＰ３が必要とするデータで構成される。このようなデータとしては、例えば、ノードＮに接続するリンクＬの数、通行規制やリンクコストデータの数、リンクＬとリンクコストデータとの関係等のデータが含まれる。この経路探索用道路ネットワークデータＲＮｓも、基本道路ネットワークデータＲＮｂと同様に、格納される道路ネットワークの情報の詳細度に応じて複数のレベル（階層）に分けられ、各レベルに応じた範囲の複数の区画ｐに分割されている。リンクコストデータは、リンク長さや平均旅行時間等のリンクを通行するための通行コストに関するデータである。上位レベル対応データは、上位レベルと下位レベルとの間での各ノードＮ及びリンクＬの対応関係を表すデータである。

経路誘導データフレームＦ０４には、共通地図データフレームＦ０１内の基本道路ネットワークデータＲＮｂに関連付けられて、経路誘導データが格納されている。ここで、経路誘導データは、経路誘導プログラムＡＰ４による経路誘導に用いる、交差点名称や道路名称等の格納場所を示すデータ、画像データフレームＦ０６内の画像データや音声データフレームＦ０７内の音声データの格納場所を示すデータ、案内ポイント及び案内ポイントでの案内内容のデータ等で構成される。

検索データフレームＦ０５には、検索データ及び地点データ等が格納されている。ここで、検索データは、５０音検索、住所検索、電話番号検索等の地点検索用のデータで構成される。また、地点データは、検索データに関連付けられた検索可能な施設や場所等の地点の名称や座標等の詳細な情報を表すデータで構成される。

上記のとおり、参照用地図データＭＲを構成するデータのうち、共通地図データフレームＦ０１に格納される基本道路ネットワークデータＲＮｂ、並びに表示・マップマッチングデータフレームＦ０２、経路探索データフレームＦ０３、及び経路誘導データフレームＦ０４に格納されるデータは、基本道路ネットワークデータＲＮｂを中心として道路ネットワークに関するデータとなっている。したがって、以下ではこれらのデータを総称して「道路ネットワークデータＲＮ」とする。一方、検索データフレームＦ０５内に格納される検索データ及び地点データ等、画像データフレームＦ０６内に格納される画像データ、及び音声データフレームＦ０７内に格納される音声データは、案内検索のためのデータであるので、これらを総称して「案内検索用データＧＳ」とする。

図５は、図３に示すような参照用データ形式の参照用地図データＭＲのデータ配列の具体例を示す図である。この図に示すように、参照用地図データＭＲは、データの先頭に管理データフレームＦ００が設けられている。この管理データフレームＦ００には、区画ＩＤ、管理ヘッダ等に関するデータが格納されている。ここで区画ＩＤは、参照用地図データＭＲの基本道路ネットワークデータＲＮｂ等について設定された複数の区画ｐを識別するための各区画ｐに固有の符号である。管理ヘッダは、参照用地図データＭＲを構成する各データの格納場所等の管理データで構成される。そして、この管理データフレームＦ００の後に、共通地図データフレームＦ０１、表示・マップマッチングデータフレームＦ０２、経路探索データフレームＦ０３、経路誘導データフレームＦ０４、検索データフレームＦ０５、画像データフレームＦ０６、音声データフレームＦ０７が順に配列されている。このように、本実施形態においては、参照用地図データＭＲは、複数の区画ｐ毎に分割されたデータとして参照データベース１９に格納されている。

ここで、共通地図データフレームＦ０１内に格納されるデータレコードは、道路ネットワークの接続順に配列されている。具体的には、共通地図データフレームＦ０１の各データレコードは、基本道路ネットワークデータＲＮｂを構成するリンク列ＭＬ（図４参照）毎に、当該リンク列ＭＬ内のリンクＬ及びノードＮの接続順に従って配列されている。例えば、図５に示すように、リンク列０００１のデータフレーム内に、当該リンク列０００１を構成するリンクＬ及びノードＮに関するデータレコードＡ０１、Ａ１１、Ａ２１・・・が全て配列され、その後にリンク列０００２等の他のリンク列のデータフレームが配置されている。また、図示は省略するが、表示・マップマッチングデータフレームＦ０２、経路探索データフレームＦ０３、及び経路誘導データフレームＦ０４のそれぞれに格納されるデータレコードは、共通地図データフレームＦ０１内のデータレコードに関連付けられて、共通地図データフレームＦ０１と同様に道路ネットワークの接続順に配列されている。これにより、道路ネットワークデータＲＮを構成する各データフレームＦ０１〜Ｆ０４内のデータレコードは、各アプリケーションプログラムＡＰ１〜ＡＰ４が処理を行う際のデータの読み出し順に従った配置となり、各アプリケーションプログラムＡＰ１〜ＡＰ４による参照の際の読み出し速度を高めることが可能となっている。一方、案内検索用データＧＳを構成する各データフレームＦ０５〜Ｆ０７内のデータレコードは、道路ネットワークの接続順には配列されず、検索プログラムＡＰ５による検索処理や経路誘導プログラムＡＰ４による画像データや音声データの読み出し処理に適した配列とされている。

また、図３に示すように、参照データベース１９には、参照用地図データＭＲを構成する各データレコードのレコード符号とパーマネントＩＤとの対照テーブルＴｂが格納されている。ここで、パーマネントＩＤは、更新用地図データＭＬにおいても共通に用いられるＩＤであり、参照用地図データＭＲ及び更新用地図データＭＬを構成する各データレコードに固有の識別符号である。図６は、この対照テーブルＴｂの具体例を示す図である。この図に示すように、参照用地図データＭＲを構成する各データレコードのレコード符号は、ここでは、一例として、Ａ０１、Ａ０２・・・、Ａ１１、Ａ１２・・・等としている。この対照テーブルＴｂを参照することにより、後述する更新データファイルＤｆ（図８参照）に格納されているパーマネントＩＤと、参照用地図データＭＲを構成する各データレコードとを対応させることが可能となる。したがって、更新データファイルＤｆに格納されているパーマネントＩＤに結び付けられたデータレコードと、参照用地図データＭＲの案内検索用データＧＳを構成するデータレコードとを対応させ、更新データファイルＤｆに基づいて案内検索用データＧＳを更新することが可能となる。

図１に戻り、自位置検出手段２１は、ナビゲーション装置１の現在位置を検出するための手段である。そのため、自位置検出手段２１は、図示は省略するが、例えば、ＧＰＳ受信機、方位センサ、及び距離センサ等を備える。そして、これらにより取得された情報に基づいて現在の位置を示す座標や進行方位等の情報を取得して、ナビゲーション用演算手段２０に出力する。表示操作部２３は、液晶表示装置等の表示画面と、この表示画面に連動するタッチパネルや操作スイッチ等を備えて構成される。また、音声出力部２４は、スピーカ及びアンプ等を備えて構成される。そして、表示操作部２３及び音声出力部２４は、ドライバ２２を介してナビゲーション用演算手段２０に接続され、ナビゲーション用演算手段２０の動作に従って自位置表示、２地点間の経路計算、進路案内、目的地検索等のための表示や音声出力等を行う。また、表示操作部２３は、ユーザによる操作入力を受け付けてナビゲーション用演算手段２０にその内容を出力する。

２．ナビゲーション装置の地図更新機能を実現するための構成
ナビゲーション装置１は、上述したナビゲーション機能を実現するための構成に加えて、参照データベース１９に格納された参照用地図データＭＲの更新機能を実現するための構成を備えている。このような構成として、本実施形態では、図１に示すように、通信手段１１、メディア再生手段１２、更新データファイル受付手段１３、データ選別手段１４、更新用地図データ更新手段１５、ローカル保存データベース１６、変換手段１７、及び参照用地図データ更新手段１８を備えている。そして、このナビゲーション装置１では、更新データ配信サーバ４から提供された更新データファイルＤｆに基づいてローカル保存データベース１６内の更新用地図データＭＬを更新し、更新後の更新用地図データＭＬを参照用データ形式の参照用地図データＭＲに変換して参照データベース１９の更新を行う。但し、本実施形態においては、更新用地図データＭＬは、参照用地図データＭＲを構成するデータの内の道路ネットワークデータＲＮに関する部分のみについての更新用のデータとなっている。したがって、案内検索用データＧＳについては、更新用地図データＭＬを介することなく、更新データファイルＤｆに基づいて、直接的に参照データベース１９内の参照用地図データＭＲの更新を行うこととする。以下、これらの各構成について詳細に説明する。

まず、ローカル保存データベース１６及び更新用地図データＭＬについて説明する。ローカル保存データベース１６は、更新用地図データＭＬが格納されているデータベースである。更新用地図データＭＬは、更新データファイルＤｆにより差分更新可能な地図データであり、本例では、参照用地図データＭＲを構成するデータの内の道路ネットワークデータＲＮに関する部分のみについての地図データである。この差分更新を容易に行うことができるようにするため、更新用地図データＭＬは、参照用地図データＭＲの参照用データ形式とは異なる更新用データ形式のデータとなっている。図７は、更新用データ形式の更新用地図データＭＬのデータ配列の具体例を示す図である。この図に示すように、更新用地図データＭＬは、データの先頭に管理データフレームＦ１０が設けられている。この管理データフレームＦ１０には、区画ＩＤ、バージョンデータ、及び管理ヘッダ等に関するデータが格納されている。ここで区画ＩＤは、更新用地図データＭＬについて設定された複数の区画ｐを識別するための各区画ｐに固有の符号であり、参照用地図データＭＲにおける各区画ｐを表す区画ＩＤと共通の識別符号である。バージョンデータは、当該更新データファイルＤｆによる更新のバージョンを示すデータである。管理ヘッダは、更新用地図データＭＬを構成する各データの格納場所等の管理データで構成される。そして、この管理データフレームＦ１０の後に、データ種別毎のデータフレームとして、道路データフレームＦ１１、交差点データフレームＦ１２、形状データフレームＦ１３、接続データフレームＦ１４、道路拡張データフレームＦ１５、交差点拡張データフレームＦ１６が順に配列されている。このように、更新用地図データＭＬは、参照用地図データＭＲと同様に、複数の区画ｐ毎に分割されたデータとしてローカル保存データベース１６に格納されている。

道路データフレームＦ１１には、道路を表すリンクに関する各種のデータレコード、例えば、リンクの両端ノード、幅員、車線数、道路種別等の情報を表すデータレコードが格納される。交差点データフレームＦ１２には、交差点を表すノードに関する各種のデータレコード、例えば、各ノードの座標、信号機や案内標識の有無等を表す交差点の属性等の情報を表すデータレコードが格納される。形状データフレームＦ１３には、道路を表すリンクの形状を規定する形状補間点の座標等の情報を表すデータレコードが格納される。接続データフレームＦ１４には、交差点を表すノードにどの道路（リンク）が接続されているかの情報、交差点での進行方向に応じた案内の要否や規制の有無等の情報を表すデータレコードが格納される。道路拡張データフレームＦ１５には、道路名称や交通状況表示等のための情報を表すデータレコードが格納される。交差点拡張データフレームＦ１６には、交差点名称や交差点案内等のための情報を表すデータレコードが格納される。

以上のように、更新用地図データＭＬのデータ種別毎に分けられた各データフレームＦ１１〜Ｆ１６内には、各データフレームＦ１１〜Ｆ１６のデータ種別に応じて、後述する変換手段１７による変換後に、参照用地図データＭＲの共通地図データフレームＦ０１に格納される一又は二以上の共通地図用データレコードＡ０１、Ａ０２・・・、表示・マップマッチングデータフレームＦ０２に格納される一又は二以上の表示・マップマッチング用データレコードＢ０１、Ｂ０２・・・、及び経路探索データフレームＦ０３に格納される一又は二以上の経路探索用データレコードＣ０１、Ｃ０２・・・、のいずれか一つ以上が格納される。本実施形態においては、表示・マップマッチング用データレコードＢ０１、Ｂ０２・・・が本発明における「第一地図用データレコード」に相当し、経路探索用データレコードＣ０１、Ｃ０２・・・が本発明における「第二地図用データレコード」に相当する。本実施形態においては、更新用地図データＭＬの各データレコードは、レコード符号（識別符号）Ａ０１、Ｂ０１、Ｃ０１・・・に基づいて、共通地図用データレコード、表示・マップマッチング用データレコード、又は経路探索用データレコードの識別が可能となっている。

また、図１には示さないが、ローカル保存データベース１６には、参照データベース１９と同様に、図６に示すような、更新用地図データＭＬを構成する各データレコードのレコード符号とパーマネントＩＤとの対照テーブルＴｂが格納されている。この対照テーブルＴｂを参照することにより、後述する更新データファイルＤｆ（図８参照）に格納されているパーマネントＩＤと、更新用地図データＭＬを構成する各データレコードとを対応させることが可能となる。したがって、更新データファイルＤｆに格納されているパーマネントＩＤに結び付けられたデータレコードと、更新用地図データＭＬを構成するデータレコードとを対応させ、更新データファイルＤｆに基づいて更新用地図データＭＬを更新することが可能となる。

更新データファイル受付手段１３は、更新データ配信サーバ４から提供される更新データファイルＤｆを受け付ける手段である。ここでは、通信手段１１又はメディア再生手段１２を介して更新データファイルＤｆを受け付ける構成となっている。通信手段１１は、無線基地局５との間で無線により更新データファイルＤｆを受信することが可能に構成されている。このような無線通信方法としては、例えば携帯電話網や無線ＬＡＮ（Local Area Network）等の公知の通信網を用いることができる。また、通信手段１１は、ユーザやナビゲーション装置１の取扱い業者等の有する更新用端末７との間で通信を行い、更新用端末７にインターネット等の通信ネットワーク６を介して送信された更新データファイルＤｆを受信することが可能に構成されている。ここで、更新用端末７としては、パーソナルコンピュータ等を用いることができ、通信手段１１と更新用端末７との間の通信方法としては、公知の有線又は無線の各種通信方法を用いることができる。また、メディア再生手段１２は、更新データ配信サーバ４において作成された記録メディアを再生し、そこに記録された更新データファイルＤｆを読み出すことが可能に構成されている。なお、この更新データファイル受付手段１３は、通信手段１１を介して更新データ配信サーバ４から更新データファイルＤｆを受信する際、或いはメディア再生手段１２により記録メディアから更新データファイルＤｆを読み出す際に、ローカル保存データベース１６に格納されている更新用地図データＭＬのバージョンよりも新しいバージョンの更新データファイルＤｆのみを受け付ける構成となっている。

更新データファイルＤｆは、ナビゲーション装置１のローカル保存データベース１６に格納されている更新用地図データＭＬの内容に対して、実際の道路や施設の状態等に合わせて更新するべき内容を表す更新データとしてまとめたファイルである。この更新データファイルＤｆは、後述するように、更新データ生成サーバ３において、ナビゲーション装置１のローカル保存データベース１６内の更新用地図データＭＬと同じ内容を有する更新用地図データＭＬが格納された対照用ローカル保存データベース３３と新規データとに基づいて生成される。

図８は、更新データファイルＤｆのデータ配列の具体例を示す図である。この図に示すように、更新データファイルＤｆは、データの先頭に管理データフレームＦ２０が設けられている。この管理データフレームＦ２０には、区画ＩＤ、バージョンデータ、及び管理ヘッダ等に関するデータが格納されている。ここで区画ＩＤは、更新対象とする更新用地図データＭＬの区画ｐを表す区画ＩＤであり、更新用地図データＭＬ及び参照用地図データＭＲにおける各区画ｐを表す区画ＩＤと共通の識別符号である。バージョンデータは、当該更新データファイルＤｆによる更新後のバージョンを示すデータである。管理ヘッダは、更新データファイルＤｆを構成する各データの格納場所等の管理データで構成される。そして、この管理データフレームＦ２０の後に、追加データフレームＦ２１、変更データフレームＦ２２、削除データフレームＦ２３が順に配列されている。これらの各データフレームＦ２１〜Ｆ２３には、更新内容を表すデータレコードが更新の態様毎に分けて格納されている。そして、更新データファイルＤｆは、更新の態様毎に分けられた複数のデータレコードをデータ種別順に配列している。そのため、各データフレームＦ２１〜Ｆ２３の中に、データ種別毎のデータ種別ＩＤが付されたデータフレームが格納されている。そして、各データ種別のデータフレーム内に、更新内容を表すデータレコードが格納されている。ここでは、各データレコードは、それぞれに固有のパーマネントＩＤに結び付けられた状態で格納されている。これらの各データレコードが、更新用地図データＭＬ内のデータレコードを更新する。よって、更新データファイルＤｆは、更新用地図データＭＬの共通地図用データレコードＡ０１、Ａ０２・・・（図７参照）を更新するための共通データレコード、更新用地図データＭＬの表示・マップマッチング用データレコードＢ０１、Ｂ０２・・・（図７参照）を更新するための表示・マップマッチング更新用データレコード、及び更新用地図データＭＬの経路探索用データレコードＣ０１、Ｃ０２・・・を更新するための経路探索更新用データレコード、のいずれか一つ以上が格納される。このように更新データファイルＤｆは、更新用地図データＭＬを更新するために、更新の態様毎のデータフレームＦ２１〜Ｆ２３内のデータが更新用地図データＭＬと同様のデータ種別毎に分けられた更新用データ形式のデータ配列となっている。なお、更新の態様が「削除」である場合には、更新後のデータレコードは必要ないので、削除データフレームＦ２３内には、削除の対象となるデータのパーマネントＩＤのみが格納されている。ここで、パーマネントＩＤは、参照用地図データＭＲ及び更新用地図データＭＬにおいても共通に用いられるＩＤであり、図６に示す対照テーブルＴｂに基づいて、参照用地図データＭＲ及び更新用地図データＭＬの各データレコードに対応付けられる。

ここで、更新データファイルＤｆの更新態様毎のデータフレームＦ２１〜Ｆ２３内のデータ種別毎のデータフレームのデータ種別、すなわちデータ種別ＩＤが示すデータ種別としては、「交差点データ」、「接続データ」、「道路データ」、「形状データ」、「道路拡張データ」、「交差点拡張データ」、「画像データ」、「音声データ」、及び「検索データ」がある。これらの中で、「交差点データ」、「接続データ」、「道路データ」、「形状データ」、「道路拡張データ」、及び「交差点拡張データ」は、更新用地図データＭＬのデータ種別毎のデータフレームに対応しており、よって、参照用地図データＭＲの道路ネットワークデータＲＮに対応している。一方、「画像データ」、「音声データ」、及び「検索データ」は、参照用地図データＭＲの案内検索用データＧＳに対応している。したがって、更新データファイルＤｆ内の各データレコードは、更新態様毎のデータフレームＦ２１〜Ｆ２３内のデータフレームに付されたデータ種別ＩＤが示すデータ種別に基づいて、更新用地図データＭＬを更新するための道路ネットワークデータＲＮに対応する更新用のデータレコードと、参照用地図データＭＲを直接更新するための案内検索用データＧＳに対応する更新用のデータレコードとに分けられる。

図１に戻り、データ選別手段１４は、更新データファイル受付手段１３により受け付けられた更新データファイルＤｆ内のデータレコードを、道路ネットワークデータＲＮに対応する更新用のデータレコードと、案内検索用データＧＳに対応する更新用のデータレコードとに選別する手段である。上記のように、本実施形態においては、ローカル保存データベース１６内の更新用地図データＭＬは参照用地図データＭＲを構成するデータの内の道路ネットワークデータＲＮに関する部分のみについての更新用の地図データとなっている。そこで、データ選別手段１４は、更新データファイルＤｆから選別した道路ネットワークデータＲＮに対応する更新用のデータレコードを、更新用地図データ更新手段１５に送る。また、データ選別手段１４は、更新データファイルＤｆから選別した案内検索用データＧＳに対応する更新用のデータレコードを、参照用地図データ更新手段１８に送る。

更新用地図データ更新手段１５は、データ選別手段１４により選別された、更新データファイルＤｆに含まれる道路ネットワークデータＲＮに対応する更新用のデータレコードに基づいて、ローカル保存データベース１６内の更新用地図データＭＬを更新する手段である。ここで、上記のとおり更新データファイルＤｆ及び更新用地図データＭＬには管理データフレームＦ１０、Ｆ２０（図７及び図８参照）内に区画ＩＤのデータが格納されている。したがって、更新用地図データ更新手段１５は、区画ＩＤデータが一致する更新データファイルＤｆを用いて更新用地図データＭＬの更新を区画毎に行う。また、更新用地図データＭＬの更新に際しては、更新用地図データ更新手段１５は、更新データファイルＤｆの各データレコードが格納されているデータフレームＦ２１〜Ｆ２３の更新態様（追加、変更、削除）に従い、各データレコードが格納されているデータフレームのデータ種別ＩＤが表すデータ種別に対応する更新用地図データＭＬのデータフレームＦ１１〜Ｆ１６内のデータレコードの更新を行う。

ここで、更新用地図データ更新手段１５は、追加データフレームＦ２１に格納されているデータレコードについては、更新用地図データＭＬの当該データレコードに対応するデータ種別のデータフレーム（Ｆ１１〜Ｆ１６のいずれか）に当該データレコードを追加し、管理データフレームＦ１０の管理ヘッダをそれに合わせて更新する。また、対照テーブルＴｂも更新し、当該追加したデータレコードのレコード符号とパーマネントＩＤの情報を追加する。また、更新用地図データ更新手段１５は、変更データフレームＦ２２に格納されているデータレコードについては、まず図６に示すような対照テーブルＴｂに基づいて、当該更新データファイルＤｆのデータレコードに結び付けられたパーマネントＩＤから、更新用地図データＭＬ内の対応するデータレコードのレコード符号の情報を取得する。そして、管理データフレームＦ１０の管理ヘッダを参照して更新用地図データＭＬ内の対応するデータレコードの格納場所の情報を取得し、当該対応するデータレコードを、更新データファイルＤｆのデータレコードに基づいて書き換える。また、更新用地図データ更新手段１５は、削除データフレームＦ２３に格納されているパーマネントＩＤについては、まず図６に示すような対照テーブルＴｂに基づいて、当該パーマネントＩＤに対応する更新用地図データＭＬ内のデータレコードのレコード符号の情報を取得する。そして、管理データフレームＦ１０の管理ヘッダを参照して更新用地図データＭＬ内の対応するデータレコードの格納場所の情報を取得し、当該対応するデータレコードを削除し、管理データフレームＦ１０の管理ヘッダをそれに合わせて更新する。また、対照テーブルも更新し、当該削除したデータレコードのレコード符号とパーマネントＩＤの情報を削除する。

また、更新用地図データ更新手段１５は、ローカル保存データベース１６内の更新用地図データＭＬを更新データファイルＤｆにより更新した場合には、当該更新した区画ｐの更新用地図データＭＬの管理データフレームＦ１０内のバージョンデータ（図７参照）を、当該更新データファイルＤｆの管理データフレームＦ２０内のバージョンデータ（図８参照）と同じバージョンとするように更新する。

変換手段１７は、ローカル保存データベース１６に格納された更新用データ形式の更新用地図データＭＬを、参照用データ形式の参照用地図データＭＲに変換する手段である。すなわち、変換手段１７は、図７に示すように各データレコードがデータ種別順に配列された更新用データ形式のデータを、図５に示すように各データレコードが道路ネットワークの接続順に配列された参照用データ形式のデータに変換する処理を行う。この際、具体的には、変換手段１７は、更新用地図データＭＬに含まれる複数のデータレコードを選別し、参照用地図データＭＲの共通地図データフレームＦ０１、表示・マップマッチングデータフレームＦ０２、及び経路探索データフレームＦ０３を生成することで、更新用地図データＭＬを参照用地図データＭＲに変換する処理を行う。

図９は、このような変換手段１７による変換処理の具体例を示す説明図である。この図に示すように、変換手段１７は、更新用地図データＭＬの各データフレームＦ１１〜Ｆ１６に格納されているデータレコードの中から、参照用地図データＭＲの共通地図データフレームＦ０１、表示・マップマッチングデータフレームＦ０２、経路探索データフレームＦ０３、及び経路誘導データフレームＦ０４のそれぞれに格納されるデータレコードを選別し、各データフレームＦ０１〜Ｆ０４内に格納する。この際、変換手段１７は、更新用地図データＭＬの各データフレームＦ１１〜Ｆ１６の各データレコードのレコード符号（識別符号）Ａ０１、Ｂ０１、Ｃ０１・・・に基づいて格納先（データフレームＦ０１〜Ｆ０４）の選別を行う。そして、変換手段１７は、選別した各データレコードを道路ネットワークの接続順に配列して参照用地図データＭＲの各データフレームＦ０１〜Ｆ０４内に格納する。また、変換手段１７は、参照用地図データＭＲの各データフレームＦ０１〜Ｆ０４への格納に際して、各データレコードの形式的な変更等の処理も行う。このように、本実施形態においては、変換手段１７は、ローカル保存データベース１６内の一つの更新用地図データＭＬを変換し、複数のアプリケーションプログラムＡＰ０１〜ＡＰ０４に応じた複数のデータフレームＦ０１〜０４を有する参照用地図データＭＲを生成することが可能に構成されている。また、参照データベース１９内において、参照用地図データＭＲは複数の区画ｐ毎に分割されたデータとして格納されている。したがって、変換手段１７は、更新用地図データＭＬから参照用地図データＭＲへの変換処理を区画ｐ毎に行う構成となっている。

参照用地図データ更新手段１８は、参照データベース１９内に格納されている参照用地図データＭＲを更新する手段である。本形態では、参照用地図データＭＲの道路ネットワークデータＲＮに関する共通地図データフレームＦ０１、表示・マップマッチングデータフレームＦ０２、経路探索データフレームＦ０３、及び経路誘導データフレームＦ０４については、参照データベース１９内の各区画ｐについての参照用地図データＭＲを、変換手段１７による変換後の区画ｐ毎の参照用地図データＭＲに置き換えることにより更新する。また、参照用地図データ更新手段１８は、参照用地図データＭＲの案内検索用データＧＳに関する検索データフレームＦ０５、画像データフレームＦ０６、音声データフレームＦ０７については、データ選別手段１４により選別された、更新データファイルＤｆに含まれる案内検索用データＧＳに対応する更新用のデータレコードに基づいて直接的に参照データベース１９を更新する。具体的には、参照用地図データ更新手段１８は、まず図６に示す対照テーブルＴｂに基づいて、更新データファイルＤｆに格納されている案内検索用データＧＳに対応する更新用のデータレコードのパーマネントＩＤから、対応するデータレコードのレコード符号の情報を取得する。そして、参照データベース１９から対応するデータレコードを抽出し、更新データファイルＤｆに格納されている更新用のデータレコードに書き換えることで更新を行う。

３．更新データ生成サーバの構成
更新データ生成サーバ３は、更新データファイルＤｆを生成し、それを更新データ配信サーバ４に提供する処理を行うサーバ装置である。このような処理を実行するための構成として、更新データ生成サーバ３は、新規データ受付手段としての入力端末３１、データ種別判定手段３２、対象用ローカル保存データベース３３、新ローカル保存データベース３４、新更新用地図データ生成手段３５、及び更新データファイル生成手段３６を備えている。

入力端末３１は、新規データの入力を受け付けるための端末である。ここで入力される新規データは、ナビゲーション装置１の参照データベース１９に格納された参照用地図データＭＲに対して新たに追加、変更、削除等されるべき内容の具体的なデータとなる。例えば、現実に新たな道路が作られた場合、当該道路に関する部分の道路ネットワークデータＲＮを構成する交差点（ノード）や道路（リンク）等に関する各種データや、当該道路の新設に伴って必要となる案内検索用データＧＳを構成する画像、音声、検索等の各種データが、新規データとして入力端末３１から入力される。また、例えば、道路が撤去されてなくなった場合には、当該道路の撤去に伴って不要となる部分の道路ネットワークデータＲＮを構成する各種データや案内検索用データＧＳを構成する各種データを指定する情報が入力される。このような各種データを指定する情報としては、例えば、各データのパーマネントＩＤや識別符号等を用いることができる。この入力端末３１としては、具体的には、キーボード、マウス、モニタ等を備えたパーソナルコンピュータ等を用いることができる。本実施形態においては、この入力端末３１が本発明における「新規データ受付手段」を構成する。

データ種別判定手段３２は、入力端末３１から入力された新規データが、道路ネットワークデータＲＮに関するデータであるか、案内検索用データＧＳに関するデータであるかを判定し、それらを選別する手段である。後述するように、ここでは、対照用ローカル保存データベース３３は、ナビゲーション装置１のローカル保存データベース１６内に格納された更新用地図データＭＬと同じ内容の更新用地図データＭＬが格納されたデータベースとなっており、新ローカル保存データベース３４は、対照用ローカル保存データベース３３の内容を新規データにより更新したものである。上記のとおり、本実施形態においては、更新用地図データＭＬは、参照用地図データＭＲを構成するデータの内の道路ネットワークデータＲＮに関する部分のみについての更新用のデータとなっている。そこで、データ種別判定手段３２は、新規データから選別した道路ネットワークデータＲＮに関するデータを、新更新用地図データ生成手段３５に送る。そして、データ種別判定手段３２は、新規データから選別した案内検索用データＧＳに関するデータは、更新データファイル生成手段３６に送る。

対象用ローカル保存データベース３３は、ナビゲーション装置１のローカル保存データベース１５内に格納された更新用地図データＭＬと同じ内容の更新用地図データＭＬが格納されたデータベースである。すなわち、対照用ローカル保存データベース３３には、ローカル保存データベース１６と同様に、図７に示すような、更新用データ形式の更新用地図データＭＬが複数の区画ｐ毎に分割されて格納されている。また、対象用ローカル保存データベース３３には、ローカル保存データベース１６と同様に、図６に示すような、更新用地図データＭＬを構成する各データレコードのレコード符号とパーマネントＩＤとの対照テーブルＴｂが格納されている。そして、この対照用ローカル保存データベース３３内の更新用地図データＭＬの内容は、更新データファイルＤｆを生成した後に、新ローカル保存データベース３４内の新更新用地図データＭＬｎの内容と一致するように更新されることにより、更新データファイルＤｆにより更新されるナビゲーション装置１のローカル保存データベース１６内の更新用地図データＭＬと常に同じ内容になるよう維持される。但し、ここでは、後述するように、新ローカル保存データベース３４には、新規データにより更新された区画ｐのみについて更新用地図データＭＬが格納される。したがって、対象用ローカル保存データベース３３に格納されている更新用地図データＭＬの更新も、新ローカル保存データベース３４に格納されている区画ｐの更新用地図データＭＬについてのみ行われる。また、このような対象用ローカル保存データベース３３内の更新用地図データＭＬの更新の際には、更新された区画ｐの更新用地図データＭＬの管理データフレームＦ１０内のバージョンデータ（図７参照）が、生成した更新データファイルＤｆの管理データフレームＦ２０内のバージョンデータ（図８参照）と同じバージョンとなるように更新される。

新ローカル保存データベース３４は、対照用ローカル保存データベース３３内の更新用地図データＭＬと同じ更新用データ形式であって、入力端末３１から入力された新規データの内容で更新された内容の新更新用地図データＭＬｎが格納されたデータベースである。すなわち、新ローカル保存データベース３４には、対照用ローカル保存データベース３３と同様に、図７に示すような、更新用データ形式の新更新用地図データＭＬｎと、図６に示すような、新更新用地図データＭＬｎを構成する各データレコードのレコード符号とパーマネントＩＤとの対照テーブルＴｂが格納されている。但し、後述するように、新更新用地図データ生成手段３５は、区画ｐ毎に更新用地図データＭＬを更新し、新更新用地図データＭＬｎとして新ローカル保存データベース３４に格納する。したがって、新ローカル保存データベース３４には、更新された区画ｐについての新更新用地図データＭＬｎのみが格納される。また、対照テーブルＴｂについては、その内容は、対照用ローカル保存データベース３３に対して、新規データの内容で更新された部分が相違するものとなっている。

新更新用地図データ生成手段３５は、対照用ローカル保存データベース３３内の更新用地図データＭＬと入力端末３１から入力された新規データとに基づいて、新ローカル保存データベース３４に格納する新更新用地図データＭＬｎを生成する手段である。具体的には、新更新用地図データ生成手段３５は、入力端末３１から入力された、追加、変更、削除等されるべき道路ネットワークデータＲＮの部分に関するデータを、更新用地図データＭＬと同様の更新用データ形式に変換する。そして、新更新用地図データ生成手段３５は、対照用ローカル保存データベース３３から更新対象となる区画ｐの更新用地図データＭＬを読み出し、当該変換後のデータを用いて追加、変更、削除等を行って更新する。そして、更新後の当該区画ｐの新更新用地図データＭＬｎを新ローカル保存データベース３４に格納する。またこれに対応して、新更新用地図データ生成手段３５は、対照テーブルＴｂ（図６参照）の内容についても追加、変更、削除等を行って更新し、更新後の対照テーブルＴｂを新ローカル保存データベース３４に格納する。

更新データファイル生成手段３６は、対照用ローカル保存データベース３３内の更新用地図データＭＬと新ローカル保存データベース３４内の新更新用地図データＭＬｎとを比較して更新データファイルＤｆを生成する手段である。上記のとおり、対照用ローカル保存データベース３３内の更新用地図データＭＬは、ナビゲーション装置１のローカル保存データベース１６内の更新用地図データＭＬと同じ内容となっている。そして、新ローカル保存データベース３４内の新更新用地図データＭＬｎは、対照用ローカル保存データベース３３と同じ更新用データ形式であって入力端末３１から入力された新規データの内容で更新された内容となっている。したがって、これら２つのデータベース内の更新用地図データＭＬと新更新用地図データＭＬｎとの内容を比較し、これらの差分を抽出することにより、更新データファイルＤｆの内容を構成する道路ネットワークデータＲＮに関するデータを取得することができる。また、更新データファイル生成手段３６には、データ種別判定手段３２で選別された案内検索用データＧＳに関するデータが送られてくる。そこで、更新データファイル生成手段３６は、更新用地図データＭＬと新更新用地図データＭＬｎとの差分として抽出された道路ネットワークデータＲＮに関するデータと、データ種別判定手段３２から送られてきた案内検索用データＧＳに関するデータとをまとめ、所定の更新データファイルＤｆのデータ形式にすることで更新データファイルＤｆを生成する。なお、この更新データファイルＤｆは、新ローカル保存データベース３４に格納された更新した区画ｐについての新更新用地図データＭＬｎに合わせて、区画ｐ毎に生成される。

更新データファイルＤｆの具体的内容については、既に説明したとおりであるので詳しい説明はしない。また、更新データファイル生成手段３６は、これまでの更新データファイルＤｆの生成回数を計数して図示しないバージョンデータ保存手段に記憶しておき、当該生成回数に応じた連番等をバージョンとして更新データファイルＤｆに付与する。このように付与されたバージョンは、更新データファイルＤｆの管理データフレームＦ２０にバージョンデータとして格納される。なお、このような更新データファイルＤｆの生成回数は、更新用地図データＭＬの区画ｐに合わせて区画ｐ毎に計数される。各データレコードに関連付けられるパーマネントＩＤは、新ローカル保存データベース３４に格納された対照テーブルＴｂ（図６参照）に基づいて付与される。また、更新データファイルＤｆのデータ種別毎のデータフレームに付されるデータ種別ＩＤは、更新データファイル生成手段３６が備える図示しないテーブルに基づいて付与される。そして、更新データファイル生成手段３６により生成された更新データファイルＤｆは、更新データ配信サーバ４に送信され、更新ファイルデータベース４１に格納される。

４．更新データ配信サーバの構成
更新データ配信サーバ４は、更新データ生成サーバ３により生成された更新データファイルＤｆをナビゲーション装置１に提供するための処理を行うサーバ装置である。このような処理を実行するための構成として、更新データ配信サーバ４は、更新ファイルデータベース４１と、ナビゲーション装置１に提供するための更新データファイルＤｆを出力する更新データファイル出力手段４４としての配信手段４２及びメディア作成手段４３とを備えている。

更新ファイルデータベース４１は、更新データ生成サーバ３により生成された更新データファイルＤｆを格納するデータベースである。この更新ファイルデータベース４１内には、更新データ生成サーバ３によりこれまでに生成された全ての更新データファイルＤｆが格納されている。すなわち、更新ファイルデータベース４１には、更新用地図データＭＬの区画ｐ毎に、これまでに生成された１又は２以上の全てのバージョンの更新データファイルＤｆが格納されている。

配信手段４２は、ナビゲーション装置１に対して更新データファイルＤｆを配信するための手段である。ここでは、配信手段４２は、無線基地局４を介して、或いは通信ネットワーク６及び更新用端末５を介してナビゲーション装置１に更新データファイルＤｆを配信することが可能に構成されている。また、メディア作成手段４３は、更新データ配信サーバ４の図示しない操作手段から指示等に従い、更新ファイルデータベース４１に格納された更新データファイルＤｆを記録メディアＭｅに記録可能に構成されている。この更新データ配信サーバ４による更新データファイルＤｆの提供方法については、後にフローチャートを用いて詳細に説明する。

５．更新データファイルの生成方法
次に、更新データ生成サーバ３による、更新データファイルＤｆの生成方法について図１０に示すフローチャートに基づいて説明する。更新データ生成サーバ３では、まず、入力端末３１により新規データの入力を受け付けた場合には（ステップ＃０１：Ｙｅｓ）、データ種別判定手段３２は、新規データが道路ネットワークデータＲＮに関するデータであるか案内検索用データＧＳに関するデータであるかを判定する（ステップ＃０２）。そして、道路ネットワークデータＲＮに関するデータについては（ステップ＃０２：Ｙｅｓ）、新更新用地図データ生成手段３５に送られ、新更新用地図データ生成手段３５が、新ローカル保存データベース３４に格納する新更新用地図データＭＬｎを生成する（ステップ＃０３）。一方、案内検索用データＧＳに関するデータについては（ステップ＃０２：Ｎｏ）、ステップ＃０３の処理は行わない。なお、新規データに道路ネットワークデータＲＮに関するデータと案内検索用データＧＳに関するデータとの両方が含まれている場合には、これらを選別して道路ネットワークデータＲＮに関するデータは新更新用地図データ生成手段３５に送り、案内検索用データＧＳに関するデータは更新データファイル生成手段３６に送る。

次に、更新データファイル生成手段３６が、対照用ローカル保存データベース３３内の更新用地図データＭＬと新ローカル保存データベース３４内の新更新用地図データＭＬｎとの差分に基づいて更新データファイルＤｆを生成する（ステップ＃０４）。そして、生成した更新データファイルＤｆを更新データ配信サーバ４に送信して更新ファイルデータベース４１に格納する（ステップ＃０５）。その後、対照用ローカル保存データベース３３内の更新用地図データＭＬの内容を、新ローカル保存データベース３４内の新更新用地図データＭＬｎと一致させるように更新する（ステップ＃０６）。以上で、更新データ生成サーバ３による更新データファイルＤｆの生成処理を終了する。

６．更新データファイルの提供方法
次に、更新データ配信サーバ４による、ナビゲーション装置１への更新データファイルＤｆの提供方法について図１１に示すフローチャートに基づいて説明する。更新データ配信サーバ４では、まず、配信手段４２が、ナビゲーション装置１との間で通信が可能な状態にあるか否かを判定する（ステップ＃１１）。なお、配信手段４２は、上記のとおり、無線基地局４や通信ネットワーク６及び更新用端末５を介してナビゲーション装置１との通信を行う。そして、ナビゲーション装置１との間で通信可能である場合には（ステップ＃１１：Ｙｅｓ）、次に、配信手段４２が、ナビゲーション装置１に対してローカル保存データベース１６に格納されている更新用地図データＭＬのバージョンを示すバージョン情報を要求する（ステップ＃１２）。この際、ナビゲーション装置１側では、ローカル保存データベース１６に格納されている区画ｐ毎の更新用地図データＭＬのそれぞれのバージョンデータを管理データフレームＦ１０（図７参照）から読み出し、区画ｐ毎の更新用地図データＭＬのバージョン情報として更新データ配信サーバ４に送信する。

一方、配信手段４２は、更新ファイルデータベース４１内に格納されている各更新データファイルＤｆの管理データフレームＦ２０（図７参照）内のバージョンデータに基づいて、各区画ｐの更新データファイルＤｆの最新のバージョン情報を取得する（ステップ＃１３）。そして、配信手段４２が、ステップ＃１３で取得した各区画ｐの更新データファイルＤｆの最新のバージョン情報と、ナビゲーション装置１から受信した区画ｐ毎の更新用地図データＭＬのバージョン情報と比較して、バージョンが同じであるか否かを判定する（ステップ＃１４）。この際、バージョンの比較は、同じ区画ＩＤをもつ更新データファイルＤｆと更新用地図データＭＬとで区画ｐ毎に行う。そして、バージョンが同じでない場合（ステップ＃１４：Ｎｏ）、すなわち同じ区画ｐについての更新データファイルＤｆの最新のバージョンが、ナビゲーション装置１の更新用地図データＭＬのバージョンよりも新しい場合には、更新用地図データＭＬのバージョンより新しい全ての更新データファイルＤｆをナビゲーション装置１に送信する（ステップ＃１５）。一方、バージョンが同じである場合（ステップ＃１４：Ｙｅｓ）、すなわち同じ区画ｐについての更新データファイルＤｆの最新のバージョンが、ナビゲーション装置１の更新用地図データＭＬのバージョンと同じである場合には、更新データファイルＤｆによる更新を行う必要がないので、更新データファイルＤｆを送信することなく処理は終了する。

また、更新データ配信サーバ４では、配信手段４２がナビゲーション装置１との間で通信が可能な状態にない場合には（ステップ＃１１：Ｎｏ）、次に、更新データ配信サーバ４の図示しない操作手段からのメディア作成要求があるか否かについて判定する（ステップ＃１６）。そして、メディア作成要求がある場合には、更新ファイルデータベース４１に格納されている全ての更新データファイルＤｆを記録メディアＭｅに記録する（ステップ＃１７）。このように作成された更新データファイルＤｆを記録した記録メディアＭｅは、郵送等によりナビゲーション装置１のユーザや取扱い業者等に送付される。以上で処理は終了する。

７．ナビゲーション装置における参照データベースの更新方法
次に、ナビゲーション装置１における、参照データベース１９内の参照用地図データＭＲの更新方法について図１２に示すフローチャートに基づいて説明する。ナビゲーション装置１では、まず、更新データファイル受付手段１３が更新データファイルＤｆを受け付けた場合には（ステップ＃２１：Ｙｅｓ）、データ選別手段１４が、受け付けた更新データファイルＤｆ内のデータを、道路ネットワークデータＲＮに関するデータと、案内検索用データＧＳに関するデータとに選別する（ステップ＃２２）。そして、案内検索用データＧＳに関するデータについては（ステップ＃２２：Ｎｏ）、参照用地図データ更新手段１８に送り、参照用地図データ更新手段１８が当該データにより参照データベース１９内の参照用地図データＭＲの案内検索用データＧＳを直接更新する（ステップ＃２３）。

一方、道路ネットワークデータＲＮに関するデータについては（ステップ＃２２：Ｙｅｓ）、更新用地図データ更新手段１５に送り、更新用地図データ更新手段１５がローカル保存データベース１６に格納された更新用地図データＭＬを更新する（ステップ＃２４）。次に、変換手段１７が、ローカル保存データベース１６から読み出した更新用地図データＭＬを参照用データ形式の参照用地図データＭＲに変換する（ステップ＃２５）。そして、参照用地図データ更新手段１８が、参照データベース１９内の参照用地図データＭＲを、変換手段１７による変換後の区画ｐ毎の参照用地図データＭＲに置き換えて更新する（ステップ＃２６）。以上で処理を終了する。

〔その他の実施形態〕
（１）上記の実施形態では、更新用データ形式のデータが、更新データファイルＤｆにより更新可能な更新用地図データＭＬであり、変換手段１７が、ローカル保存データベース１６内の更新用地図データＭＬを参照用地図データＭＲに変換する構成を例として説明した。しかし、本発明の適用範囲はこれに限定されるものではなく、ローカル保存データベース１６内の更新用地図データＭＬを備えない構成とすることも可能である。この場合、更新用データ形式のデータが、参照用地図データＭＲを更新するための更新データファイルＤｆのデータとなる。またこの場合、ナビゲーション装置１は、データ選別手段１４、更新用地図データ更新手段１５、及びローカル保存データベース１６を備えない構成となる。そして、変換手段１７は、更新データファイルＤｆのデータを、参照用地図データＭＲの更新内容となる参照用データ形式のデータに変換し、参照用地図データ更新手段１８は、変換後の参照用データ形式のデータにより、参照データベース１９内の参照用地図データＭＲを直接更新する処理を行う。

（２）上記の実施形態では、表示プログラムＡＰ１及びマップマッチングプログラムＡＰ２が本発明における「第一プログラム」に相当し、経路探索プログラムＡＰ３が本発明における「第二プログラム」に相当する場合を例として説明した。しかし、これは単なる例示であり、その他の構成とすることも当然に可能である。したがって、例えば、表示プログラムＡＰ１及びマップマッチングプログラムＡＰ２のいずれか一方のみを本発明における「第一プログラム」に相当するものとすることも可能である。また、例えば、表示プログラムＡＰ１及びマップマッチングプログラムＡＰ２以外の経路探索プログラムＡＰ３、経路誘導プログラムＡＰ４等を「第一プログラム」に相当するものとし、経路探索プログラムＡＰ３以外の表示プログラムＡＰ１、マップマッチングプログラムＡＰ２、経路誘導プログラムＡＰ４等を「第二プログラム」に相当するものとすることも可能である。

（３）上記の実施形態では、ナビゲーションプログラムＮＰを構成する複数のアプリケーションプログラムとして、表示プログラムＡＰ１、マップマッチングプログラムＡＰ２、経路探索プログラムＡＰ３、経路誘導プログラムＡＰ４、及び検索プログラムＡＰ５の５つのアプリケーションプログラムを有する場合を例として説明した。しかし、これらのアプリケーションプログラムの具体的内容は、単なる例示であり、これ以外の構成とすることも当然に可能である。

（４）上記の実施形態では、更新用地図データＭＬの各データレコードは、レコード符号Ａ０１、Ｂ０１、Ｃ０１・・・に基づいて、共通地図用データレコード、表示・マップマッチング用データレコード、又は経路探索用データレコードの識別が可能となっており、変換手段１７は、各データレコードのレコード符号に基づいて格納先（データフレームＦ０１〜Ｆ０４）の選別を行う構成を例として説明した。しかし、本発明の適用範囲はこれに限定されない。例えば、更新用地図データＭＬの各データレコードは、各データフレームＦ１１〜Ｆ１６内のデータ配列に基づいて、共通地図用データレコード、表示・マップマッチング用データレコード、又は経路探索用データレコードの識別が可能な構成とすることも本発明の好適な実施形態である。この場合、変換手段１７は、各データレコードのデータ配列に基づいて格納先（データフレームＦ０１〜Ｆ０４）の選別を行う。ここで、各データレコードの配列に関する情報は、更新用地図データＭＬの管理データフレームＦ１０の管理ヘッダ等に格納される。

（５）上記の各実施形態において説明した、参照用データ形式の参照用地図データＭＲ及び更新用データ形式の更新用地図データＭＬや、更新データファイルＤｆ等の具体的構成は単なる例示であり、これらのデータの構成を上記の各実施形態とは異なる構成とすることも当然に可能である。

（６）上記の各実施形態では、更新データ生成サーバ３の対照用ローカル保存データベース３３の内容が、更新データファイルＤｆを生成した後に、新ローカル保存データベース３４の内容と一致するように更新される場合を例として説明した。この際、更新前の対照用ローカル保存データベース３３の内容を消去することも可能であるが、その内容をバージョンデータとともに対照用ローカル保存データベース３３に保存しておく構成とすることも好適な実施形態の一つである。このような構成とした場合、対照用ローカル保存データベース３３には、所定の区画ｐ毎に複数のバージョンの更新用地図データＭＬが格納されることになる。

（７）上記の各実施形態では、更新データ生成サーバ３は、新規データに基づいて新ローカル保存データベース３４内の新更新用地図データＭＬｎを生成し、対照用ローカル保存データベース３３内の更新用地図データＭＬと新更新用地図データＭＬｎとの差分に基づいて更新データファイルＤｆを生成する構成を例として説明した。しかし、更新データ生成サーバ３の構成は、このようなものに限定されない。したがって、例えば、更新データ生成サーバ３が、新更新用地図データＭＬｎを生成することなく、新規データと対照用ローカル保存データベース３３内の更新用地図データＭＬとから更新データファイルＤｆを生成する構成とすることも好適な実施形態の一つである。

（８）上記の各実施形態では、更新データ生成サーバ３と更新データ配信サーバ４とによりサーバ装置２を構成する例について説明した。しかし、サーバ装置２の構成はこのようなものに限定されない。例えば、更新データ生成サーバ３の機能と更新データ配信サーバ４の機能を一つのサーバ装置に集約した構成とすることも好適な実施形態の一つである。

本発明は、少なくとも第一プログラムと第二プログラムとを含む複数のアプリケーションプログラムに従って動作し、これらのアプリケーションプログラムが参照する参照用地図データが更新可能であるナビゲーション装置、及び当該ナビゲーション装置を含むデータ更新システムに利用することが可能である。

本発明の実施形態に係るデータ更新システムの構成を示すブロック図 ナビゲーションプログラムの構成を示す図 参照データベースに格納された参照用地図データの構成の具体例を示す説明図 基本道路ネットワークデータの構成を示す説明図 参照用データ形式の参照用地図データのデータ配列の具体例を示す図 対照テーブルの具体例を示す図 更新用データ形式の更新用地図データのデータ配列の具体例を示す図 更新データファイルのデータ配列の具体例を示す図 変換手段による変換処理の具体例を示す説明図 更新データファイルの生成方法のフローチャート ナビゲーション装置への更新データファイルの提供方法のフローチャート ナビゲーション装置における参照用地図データの更新方法のフローチャート

符号の説明

１：ナビゲーション装置
２：サーバ装置
３：更新データ生成サーバ
４：更新データ配信サーバ
１６：ローカル保存データベース
１７：変換手段
１８：参照用地図データ更新手段
３１：入力端末（新規データ受付手段）
３３：対象用ローカル保存データベース
３４：新ローカル保存データベース
３５：新更新用地図データ生成手段
３６：更新データファイル生成手段
ＡＰ１：表示プログラム（第一プログラム）
ＡＰ２：マップマッチングプログラム（第一プログラム）
ＡＰ３：経路探索プログラム（第二プログラム）
ＭＲ：参照用地図データ
ＭＬ：更新用地図データ
ＭＬｎ：新更新用地図データ
Ｄｆ：更新データファイル
Ｆ０１：共通地図データフレーム
Ｆ０２：表示・マップマッチングデータフレーム（第一地図データフレーム）
Ｆ０３：経路探索データフレーム（第二地図データフレーム）
ＲＮ：道路ネットワークデータ
Ｌ：リンク
Ｎ：ノード

Claims (10)

1. 少なくとも第一プログラムと第二プログラムとを含む複数のアプリケーションプログラムに従って動作し、これらのアプリケーションプログラムが参照する参照用データ形式の参照用地図データが更新可能であるナビゲーション装置であって、
   所定の更新用データ形式のデータを、前記参照用データ形式のデータに変換する変換手段と、この変換手段による変換後の前記参照用データ形式のデータにより前記参照用地図データの更新を行う参照用地図データ更新手段と、を備え、
   前記参照用地図データは、前記複数のアプリケーションプログラムが共通して参照する共通地図データフレームと、前記第一プログラムが参照する第一地図データフレームと、前記第二プログラムが参照する第二地図データフレームと、を有して構成され、
   前記更新用データ形式のデータは、データ種別毎に分けられた各データフレーム内に、各データフレームのデータ種別に応じて、前記変換手段による変換後に前記共通地図データフレームに格納される一又は二以上の共通地図用データレコード、前記変換手段による変換後に前記第一地図データフレームに格納される一又は二以上の第一地図用データレコード、及び前記変換手段による変換後に前記第二地図データフレームに格納される一又は二以上の第二地図用データレコード、のいずれか一つ以上を格納して構成され、
   前記共通地図データフレーム内に格納されるデータには、リンク及びノードを有して構成される道路ネットワークに関するデータであって、前記複数のアプリケーションプログラムが共通して参照するデータが含まれるナビゲーション装置。
2. 前記更新用データ形式のデータが、所定の更新データファイルにより更新可能な更新用地図データであり、
   前記更新用地図データが格納されたローカル保存データベースを備え、
   前記変換手段は、前記ローカル保存データベース内の前記更新用地図データを前記参照用地図データに変換する請求項１に記載のナビゲーション装置。
3. 前記更新データファイルは、データ種別毎に分けられた各データフレーム内に、各データフレームのデータ種別に応じて、前記共通地図用データレコードを更新するための共通データレコード、前記第一地図用データレコードを更新するための第一更新用データレコード、及び前記第二地図用データレコードを更新するための第二更新用データレコード、のいずれか一つ以上を格納して構成される請求項２に記載のナビゲーション装置。
4. 前記変換手段は、前記更新用地図データに含まれる複数のデータレコードを選別し、前記参照用地図データの前記共通地図データフレーム、前記第一地図データフレーム、及び前記第二地図データフレームを生成することで、前記更新用地図データを前記参照用地図データに変換する請求項２又は３に記載のナビゲーション装置。
5. 前記更新用データ形式のデータが、前記参照用地図データを更新するための更新データファイルのデータであり、
   前記変換手段は、前記更新データファイルのデータを、前記参照用地図データの更新内容となる前記参照用データ形式のデータに変換する請求項１に記載のナビゲーション装置。
6. 前記第一プログラムは表示プログラム及びマップマッチングプログラムの少なくとも一方であり、前記第一地図データフレームに格納されるデータには、前記参照用地図データの道路ネットワークの道路形状に関するデータが含まれる請求項１に記載のナビゲーション装置。
7. 前記第二プログラムは経路探索プログラムであり、前記第二地図データフレームに格納されるデータには、前記参照用地図データの道路ネットワークを構成する各リンクの通行コストに関するデータが含まれる請求項１から６のいずれか一項に記載のナビゲーション装置。
8. 前記参照用データ形式のデータは、少なくとも一つのデータフレームに格納されるデータレコードが道路ネットワークの接続順に配列されて構成されている請求項１から７のいずれか一項に記載のナビゲーション装置。
9. 請求項２から４のいずれか一項に記載のナビゲーション装置と、前記更新データファイルを前記ナビゲーション装置に提供するサーバ装置とを備えたデータ更新システムであって、
   前記サーバ装置は、前記ローカル保存データベースと同じ前記更新用地図データが格納された対照用ローカル保存データベースと、新規データの入力を受け付ける新規データ受付手段と、前記対照用ローカル保存データベース内の前記更新用地図データと前記新規データとに基づいて前記更新データファイルを生成する更新データファイル生成手段と、を備えるデータ更新システム。
10. 前記サーバ装置は、前記対照用ローカル保存データベースに格納された前記更新用地図データと前記新規データとに基づいて、前記新規データの内容で更新された新更新用地図データを生成する新更新用地図データ生成手段を更に備え、
    前記更新データファイル生成手段は、前記対照用ローカル保存データベースに格納された前記更新用地図データと前記新更新用地図データとの差分に基づいて前記更新データファイルを生成する請求項９に記載のデータ更新システム。

Images