JP4897422B2

JP4897422B2 - DATA UPDATE SYSTEM, TERMINAL DEVICE, NAVIGATION DEVICE, AND DATA UPDATE METHOD

Info

Publication number: JP4897422B2
Application number: JP2006269310A
Authority: JP
Inventors: 誠滋高畠; 公良澤井; 友紀小段; 浩伸杉本
Original assignee: Aisin AW Co Ltd; Toyota Motor Corp
Current assignee: Aisin AW Co Ltd; Toyota Motor Corp
Priority date: 2006-09-29
Filing date: 2006-09-29
Publication date: 2012-03-14
Anticipated expiration: 2026-09-29
Also published as: JP2008090518A

Description

本発明は、所定の動作プログラムに従って動作する端末装置と、前記端末装置にデータベース更新用の差分データファイルを提供するサーバ装置とを有するデータ更新システム、及びそのデータ更新システムに用いられる端末装置、ナビゲーション装置、並びにデータ更新方法に関する。 The present invention relates to a data update system having a terminal device that operates according to a predetermined operation program, and a server device that provides a differential data file for database update to the terminal device, and a terminal device used in the data update system, navigation The present invention relates to an apparatus and a data update method.

これまでに、サーバ装置からナビゲーション装置等の端末装置に対して差分データを送信し、前記差分データを受信した前記端末装置が、既に有している情報と前記差分情報とを用いてデータの更新を行うデータ更新システムに関する技術が知られている（例えば、下記特許文献１参照）。 Up to now, the difference data is transmitted from the server device to the terminal device such as the navigation device, and the terminal device that has received the difference data updates the data using the information that the terminal device already has and the difference information. A technique related to a data update system that performs the above is known (for example, see Patent Document 1 below).

例えば、下記特許文献１に記載されているデータ更新システムは、情報を提供するセンタ装置と、センタ装置からの情報を受信する端末装置とを備えた情報配信システムとなっている。そして、センタ装置は、端末装置に先に送信した情報とこれから送信する情報との差を抽出する差分情報抽出部と、差分情報抽出部で抽出された差分情報を端末装置に送信する送信部とを備えている。また、端末装置は、センタ装置からの差分情報を受信する受信部と、受信部で受信された差分情報を既存の情報と合わせて表示する表示部とを備えている。 For example, a data update system described in Patent Document 1 below is an information distribution system including a center device that provides information and a terminal device that receives information from the center device. The center device includes a difference information extraction unit that extracts a difference between information transmitted previously to the terminal device and information to be transmitted, and a transmission unit that transmits the difference information extracted by the difference information extraction unit to the terminal device. It has. In addition, the terminal device includes a receiving unit that receives difference information from the center device, and a display unit that displays the difference information received by the receiving unit together with existing information.

ここで、差分情報は、例えば渋滞情報や規制情報等の交通情報に関し、先に生成した交通情報と最新の交通情報との差に相当する情報である。そして、このような差分情報を受信した端末装置では、既に受信して記憶部に記憶されている既存の交通情報と、新たに受信した差分情報とを合わせて表示部に表示する。これにより、端末装置に表示するための交通情報を頻繁に更新することが可能になるとともに、更新のためにセンタ装置から端末装置に送信される情報量を少なく抑えることが可能となっている。 Here, the difference information is information corresponding to the difference between the traffic information generated earlier and the latest traffic information, for example, regarding traffic information such as traffic jam information and regulation information. And in the terminal device which received such difference information, the existing traffic information which has already been received and stored in the storage unit and the newly received difference information are displayed together on the display unit. Accordingly, it is possible to frequently update traffic information to be displayed on the terminal device, and to reduce the amount of information transmitted from the center device to the terminal device for updating.

特開２００６−８４２５７号公報JP 2006-84257 A

上記のデータ更新システムでは、交通情報等の比較的情報量が少ないデータの更新を行うシステムである。そのため、サーバ装置（センタ装置）側において上記のように差分データを生成して端末装置に送信すれば、端末装置側では、既存のデータを差分データに書き換えること等により、比較的容易にデータの更新を行うことが可能である。 The data update system is a system that updates data with a relatively small amount of information such as traffic information. For this reason, if the difference data is generated and transmitted to the terminal device as described above on the server device (center device) side, the data on the terminal device side can be rewritten relatively easily by rewriting existing data to the difference data. Updates can be made.

しかしながら、ナビゲーション装置において用いる道路ネットワークデータを含む地図データベース等のように、データ量が多く、更に各データ同士が複雑に関連しているデータベースの更新を行う場合には、受信した差分データを用いてデータベースを更新することは容易ではない。すなわち、そのような複雑なデータでは、一つのデータを変更するために関連して変更が必要となるデータの数が多くなるため、差分データに含まれるデータ数も多くなる。また、そのような差分データに基づいてデータベースを更新するためには、差分データに含まれる多数のデータに対応する更新前のデータを、データ量が多いデータベースの中から抽出する必要がある。この際、例えば、道路ネットワークデータを格納したデータベースを更新する場合には、各データが道路ネットワークの接続順に配列されているため、差分データに含まれる各データを容易に抽出することができないため、端末装置における更新処理が非常に複雑で時間を要するものになるという問題があった。したがって、これまでは、ナビゲーション装置において用いる地図データベース等の複雑なデータベースの更新に際しては、差分更新を行わずに全データを書き換えて更新することが一般的であった。しかし、そのような方法では、更新のために必要なデータ量が膨大になるため、通信ネットワーク等を介して端末装置に更新用データを送信することが困難となる。したがって、頻繁にデータを更新することが容易でなく、高鮮度のデータを継続的に端末装置に提供することが困難であるという問題があった。 However, when updating a database that has a large amount of data, such as a map database including road network data used in a navigation device, and each data is complicatedly related, the received difference data is used. Updating the database is not easy. That is, in such complicated data, since the number of data that needs to be changed in relation to changing one data increases, the number of data included in the difference data also increases. In order to update the database based on such difference data, it is necessary to extract data before update corresponding to a large number of data included in the difference data from a database having a large amount of data. At this time, for example, when updating a database storing road network data, since each data is arranged in the order of connection of the road network, each data included in the difference data cannot be easily extracted. There has been a problem that the update process in the terminal device is very complicated and time-consuming. Therefore, until now, when updating a complicated database such as a map database used in a navigation apparatus, it has been common to rewrite and update all data without performing a difference update. However, with such a method, the amount of data necessary for updating becomes enormous, and it becomes difficult to transmit the updating data to the terminal device via a communication network or the like. Therefore, there is a problem that it is not easy to update data frequently, and it is difficult to continuously provide high freshness data to the terminal device.

一方、例えばナビゲーション装置等の端末装置において、地図データベースの差分更新を容易にするために、差分更新用のデータベースを備える構成とした場合、端末装置の動作プログラムにより参照される通常の地図データベースと並存させる構成とすると、端末装置が備えるデータベースの全体のデータ量が必然的に多くなる。しかし、データベースの全体のデータ量が多くなると、端末装置に大きな容量の記憶手段を備えることが必要となり、端末装置の大型化やコスト上昇等の要因となる場合がある。 On the other hand, for example, in a terminal device such as a navigation device, in order to facilitate the differential update of the map database, when the configuration includes a differential update database, it coexists with the normal map database referenced by the operation program of the terminal device. If it is set as the structure made to do, the whole data amount of the database with which a terminal device is provided will inevitably increase. However, if the total amount of data in the database increases, it is necessary to provide a storage device with a large capacity in the terminal device, which may cause an increase in the size and cost of the terminal device.

本発明は、上記の課題に鑑みてなされたものであり、その目的は、例えば道路ネットワークデータを含む地図データベース等のように、データ量が多く、各データ同士が複雑に関連しているデータベースの差分更新を容易に行うことを可能としつつ、端末装置が備えるデータベースの全体のデータ量を比較的少なく抑えることが可能なデータ更新システム、及びそのデータ更新システムに用いられる端末装置、ナビゲーション装置、並びにデータ更新方法を提供することにある。 The present invention has been made in view of the above-mentioned problems, and the object thereof is a database that has a large amount of data, such as a map database including road network data, and each data is complicatedly related. A data update system capable of relatively easily reducing the total data amount of the database provided in the terminal device while enabling easy differential update, a terminal device used in the data update system, a navigation device , and To provide a data update method.

上記目的を達成するための本発明に係る、所定の動作プログラムに従って動作する端末装置と、この端末装置にデータベース更新用の差分データファイルを提供するサーバ装置とを有するデータ更新システムの特徴構成は、前記端末装置は、前記動作プログラムにより参照される参照用データ形式とは異なる更新用データ形式で構成され、前記差分データファイルにより更新されるローカル保存データベースと、前記動作プログラムからの要求に従って前記ローカル保存データベースの中から必要なデータを抽出するデータ抽出手段と、前記データ抽出手段により抽出された前記ローカル保存データベースのデータを前記参照用データ形式に変換する変換手段と、を備え、前記サーバ装置は、前記端末装置に提供するための前記差分データファイルを出力する差分データファイル出力手段を備え、前記データ抽出手段は、前記各アプリケーションプログラムからの要求に従って当該各アプリケーションプログラムにそれぞれ必要とされるデータを前記ローカル保存データベースの中から抽出し、前記変換手段は、前記データ抽出手段により抽出された全てのデータをまとめて、前記各アプリケーションプログラムに応じた複数種類の前記参照用データ形式に変換する点にある。 According to the present invention for achieving the above object, a characteristic configuration of a data update system having a terminal device that operates according to a predetermined operation program and a server device that provides a differential data file for database update to the terminal device, The terminal device is configured in an update data format different from a reference data format referred to by the operation program, and a local storage database updated by the differential data file, and the local storage according to a request from the operation program Data extraction means for extracting necessary data from the database, and conversion means for converting the data of the local storage database extracted by the data extraction means into the reference data format, the server device, The difference data file to be provided to the terminal device Includes a differential data file output means for outputting yl, said data extracting means extracts the data required respectively to the each application program in accordance with a request from each application program from among the local database, the conversion means collectively all the data extracted by the data extracting means, it lies in that converts a plurality of types the reference data format corresponding to each application program.

この特徴構成によれば、前記端末装置が、差分データファイルによる更新に適した更新用データ形式で構成されるローカル保存データベースを備え、このローカル保存データベースを差分データファイルにより更新する構成としているので、データ量が多く、各データ同士が複雑に関連しているデータベースであっても、差分更新を比較的容易に行うことが可能となる。したがって、差分データファイルにより頻繁にデータを更新することが容易になり、高鮮度のデータを継続的に前記端末装置に提供することが可能となる。また、前記各アプリケーションプログラムからの要求に従って必要なデータを前記ローカル保存データベースの中から抽出し、参照用データ形式に変換する構成としたので、前記端末装置が参照用データ形式のデータを予め格納しておくためのデータベースを必ずしも備える必要がない。したがって、前記端末装置が備えるデータベースの全体のデータ量を少なく抑えることが可能となる。更に、前記端末装置が、前記ローカル保存データベースのデータを前記各アプリケーションプログラムにより参照される参照用データ形式に変換する変換手段を備えているので、前記ローカル保存データベースのデータ形式を更新用データ形式としたことによる前記各アプリケーションプログラムの動作への影響を抑制でき、参照用データ形式のデータベースを備える場合と同等の端末装置の動作性能を確保することが可能となる。 According to this characteristic configuration, the terminal device includes a local storage database configured in an update data format suitable for update by a differential data file, and the local storage database is updated by the differential data file. Even in the case of a database having a large amount of data and complicatedly related to each other, it is possible to relatively easily perform differential update. Therefore, it becomes easy to frequently update the data with the difference data file, and it becomes possible to continuously provide high freshness data to the terminal device. In addition, since the necessary data is extracted from the local storage database in accordance with the request from each application program and converted into the reference data format, the terminal device stores the data in the reference data format in advance. It is not always necessary to have a database to keep it. Therefore, it is possible to reduce the entire data amount of the database provided in the terminal device. Further, since the terminal device includes conversion means for converting the data in the local storage database into a reference data format referred to by each application program , the data format of the local storage database is changed to an update data format. As a result, it is possible to suppress the influence on the operation of each application program , and it is possible to ensure the operation performance of the terminal device equivalent to that provided with a database in a reference data format.

また、前記変換手段が、ローカル保存データベースのデータを前記各アプリケーションプログラムに応じた参照用データ形式に変換する構成としているので、複数のアプリケーションプログラムのそれぞれに適した形式のデータを各アプリケーションプログラムが参照することを可能にしつつ、差分データファイルにより更新されるローカル保存データベースのデータ形式を一つにすることが可能となる。したがって、前記動作プログラムが複数のアプリケーションプログラムを有する場合であっても、各アプリケーションプログラムに応じた形式の差分データファイルを送信する必要がなく、前記差分データファイルのデータ量を少なく抑えることが可能となる。Further, since the conversion means converts the data in the local storage database into a reference data format corresponding to each application program, each application program refers to data in a format suitable for each of the plurality of application programs. It is possible to make the data format of the local storage database updated by the difference data file one. Therefore, even when the operation program has a plurality of application programs, there is no need to transmit a differential data file in a format corresponding to each application program, and the data amount of the differential data file can be reduced. Become.

ここで、前記端末装置は、前記動作プログラムにより参照可能な参照データベースと、前記ローカル保存データベースに格納されている複数のデータのそれぞれについて、前記データ抽出手段により抽出される回数についての所定の条件を満たすか否かを判定する抽出回数判定手段と、前記抽出回数判定手段により前記所定の条件を満たすと判定されたデータを、前記変換手段による変換後の前記参照用データ形式で前記参照データベースに格納する参照データベース更新手段と、を備えると好適である。 Here, the terminal device sets a predetermined condition regarding the number of times of extraction by the data extraction means for each of a reference database that can be referred to by the operation program and a plurality of data stored in the local storage database. Extraction number determination means for determining whether or not the data is satisfied, and data determined by the extraction number determination means to satisfy the predetermined condition are stored in the reference database in the reference data format after conversion by the conversion means And a reference database updating means.

このように構成すれば、前記動作プログラムにより参照される回数について所定の条件を満たすデータについては、前記動作プログラムにより参照される参照用データ形式で前記参照データベースに格納されることになる。これにより、前記動作プログラムは、例えば参照する回数が多く参照頻度が高いデータ等について、前記変換手段による変換を行うことなく参照データベースを参照して動作することができる。したがって、前記動作プログラムにより参照する全てのデータを、前記ローカル保存データベースから読み出して前記変換手段により変換する場合と比較して、前記変換手段による処理負荷を軽減でき、前記端末装置の動作性能の向上を図ることが可能となる。一方、動作プログラムにより参照される回数について所定の条件を満たさないデータについては、前記動作プログラムからの要求に従って必要なデータを前記ローカル保存データベースの中から抽出し、参照用データ形式に変換するので、前記端末装置が備えるデータベースの全体のデータ量を比較的少なく抑えることが可能となる。 If comprised in this way, the data which satisfy | fills predetermined conditions about the frequency | count referred to by the said operation program will be stored in the said reference database in the reference data format referred by the said operation program. As a result, the operation program can operate with reference to the reference database without performing conversion by the conversion means, for example, on data having a high reference frequency and a high reference frequency. Therefore, compared to the case where all data referred to by the operation program is read from the local storage database and converted by the conversion unit, the processing load by the conversion unit can be reduced, and the operation performance of the terminal device is improved. Can be achieved. On the other hand, for data that does not satisfy the predetermined condition for the number of times referred to by the operation program, the necessary data is extracted from the local storage database according to the request from the operation program, and is converted into a reference data format. It becomes possible to keep the total data amount of the database provided in the terminal device relatively small.

また、前記端末装置は、前記サーバ装置から提供される差分データファイルを受け付けて前記ローカル保存データベースの更新を行うために、前記端末装置は、前記差分データファイルを受け付ける差分データファイル受付手段と、前記差分データファイルに基づいて前記ローカル保存データベースを更新するローカル保存データベース更新手段と、を備える構成とすると好適である。 The terminal device accepts a difference data file provided from the server device and updates the local storage database, so that the terminal device accepts the difference data file, A local storage database update unit that updates the local storage database based on the difference data file is preferable.

また、前記サーバ装置は、前記ローカル保存データベースと同じ内容を有する対照用ローカル保存データベースと、新規データの入力を受け付ける新規データ受付手段と、前記対照用ローカル保存データベースと前記新規データとに基づいて前記差分データファイルを生成する差分データファイル生成手段と、を備える構成とすると好適である。 Further, the server device, based on the local storage database for comparison having the same content as the local storage database, new data receiving means for receiving input of new data, the local storage database for comparison and the new data It is preferable that the apparatus includes a difference data file generation unit that generates a difference data file.

このように構成すれば、前記サーバ装置において、入力された新規データに基づいて、前記端末装置のローカル保存データベースの内容を基準とする差分データファイルを容易に生成することができる。 If comprised in this way, the difference data file on the basis of the content of the local storage database of the said terminal device can be easily produced | generated in the said server apparatus based on the input new data.

また、前記サーバ装置は、前記対照用ローカル保存データベースと前記新規データとに基づいて、前記対照用ローカル保存データベースと同じデータ形式であって前記新規データの内容で更新された新ローカル保存データベースを生成する新ローカル保存データベース生成手段を更に備え、前記差分データファイル生成手段は、前記対照用ローカル保存データベースと前記新ローカル保存データベースとの差分に基づいて前記差分データファイルを生成する構成とすると好適である。 Further, the server device generates a new local storage database having the same data format as the reference local storage database and updated with the contents of the new data, based on the reference local storage database and the new data. Preferably, the difference data file generation means is configured to generate the difference data file based on a difference between the reference local storage database and the new local storage database. .

このように構成すれば、前記端末装置が備える前記ローカル保存データベースと同じデータ形式の更新前と更新後のデータベースに基づいて差分データファイルを生成するので、前記ローカル保存データベースの更新に適した形式の差分データファイルを比較的容易に生成することができる。 If comprised in this way, since a difference data file is produced | generated based on the database before and after the update of the same data format as the said local storage database with which the said terminal device is equipped, the format suitable for the update of the said local storage database The difference data file can be generated relatively easily.

また、前記端末装置はナビゲーション装置であって、前記ローカル保存データベースは道路ネットワークデータの差分更新用のデータベースであり、前記データ抽出手段は、前記ローカル保存データベースから所定の区画毎に道路ネットワークデータを抽出する構成とすると好適である。 Further, the terminal device is a navigation device, and the local storage database is a database for differential update of road network data, and the data extraction means extracts road network data for each predetermined section from the local storage database. It is preferable to adopt a configuration to do so.

このように構成すれば、前記ローカル保存データベースに格納されている道路ネットワークデータを、所定の区画毎に抽出及び変換して前記動作プログラムにより参照することができる。したがって、前記ナビゲーション装置の動作プログラムは、案内や経路探索等の演算処理に応じて適切な範囲のデータを参照することが可能となる。 If comprised in this way, the road network data stored in the said local preservation | save database can be extracted and converted for every predetermined division, and can be referred with the said operation program. Therefore, the operation program of the navigation device can refer to data in an appropriate range according to arithmetic processing such as guidance and route search.

また、前記端末装置はナビゲーション装置であって、前記ローカル保存データベースは道路ネットワークデータの差分更新用のデータベースであり、前記参照用データ形式は、前記道路ネットワークデータに関して、これを構成する各データが道路ネットワークの接続順に配列されたデータ形式であり、前記更新用データ形式は、前記道路ネットワークデータに関して、これを構成する各データがデータ種別順に配列されたデータ形式であると好適である。 Further, the terminal device is a navigation device, the local storage database is a database for differential update of road network data, and the reference data format is the road network data, each data constituting the road network data is a road Preferably, the update data format is a data format in which the data constituting the road network data is arranged in the order of data types.

このように構成すれば、前記ローカル保存データベースのデータ形式を前記差分データファイルによる更新に適した形式としつつ、前記変換手段による変換後のデータを前記ナビゲーション装置の動作プログラムによる参照に適した形式とすることができる。したがって、データ量が多く、更に各データ同士が複雑に関連している道路ネットワークデータの差分更新を比較的容易に行うことが可能となるとともに、前記動作プログラムの動作への影響を抑制でき、前記ナビゲーション装置の動作性能を確保することが可能となる。 With this configuration, the data format of the local storage database is in a format suitable for updating by the difference data file, and the data converted by the conversion means is in a format suitable for reference by the operation program of the navigation device. can do. Therefore, it is possible to relatively easily perform the difference update of the road network data in which the amount of data is large and each data is complicatedly related, and the influence on the operation of the operation program can be suppressed. It is possible to ensure the operational performance of the navigation device.

また、前記差分データファイルは、更新の態様を表すデータと、更新対象となる部分の道路ネットワークデータとを含み、この更新対象となる部分の道路ネットワークデータを構成する各データがデータ種別順に配列されたデータ形式で構成されていると好適である。 Further, the difference data file includes data representing an update mode and road network data of a part to be updated, and each data constituting the road network data of the part to be updated is arranged in order of data type. It is preferable that the data format is configured.

このように構成すれば、更新対象となる実体データが更新態様毎に分けられた上で、前記ローカル保存データベースの更新用データ形式と同様に、データ種別順に配列されたデータ形式となっているので、前記差分データファイルによる前記ローカル保存データベースの差分更新の処理を比較的容易に行うことが可能となる。 If comprised in this way, after the substance data used as update object will be divided for every update mode, it will become the data format arranged in order of the data type like the update data format of the above-mentioned local preservation database. Thus, it is possible to relatively easily perform the process of updating the difference of the local storage database using the difference data file.

また、本発明に係る、サーバ装置からデータベース更新用の差分データファイルの提供を受けるとともに、複数のアプリケーションプログラムを有する動作プログラムに従って動作する端末装置の特徴構成は、前記動作プログラムにより参照される参照用データ形式とは異なる更新用データ形式で構成され、前記差分データファイルにより更新されるローカル保存データベースと、前記動作プログラムからの要求に従って前記ローカル保存データベースの中から必要なデータを抽出するデータ抽出手段と、前記データ抽出手段により抽出された前記ローカル保存データベースのデータを前記参照用データ形式に変換する変換手段と、を備え、前記データ抽出手段は、前記各アプリケーションプログラムからの要求に従って当該各アプリケーションプログラムにそれぞれ必要とされるデータを前記ローカル保存データベースの中から抽出し、前記変換手段は、前記データ抽出手段により抽出された全てのデータをまとめて、前記各アプリケーションプログラムに応じた複数種類の前記参照用データ形式に変換する点にある。 In addition, the characteristic configuration of the terminal device that receives the difference data file for database update from the server device and operates according to the operation program having a plurality of application programs according to the present invention is referred to by the operation program. A local storage database that is configured in an update data format different from the data format and is updated by the differential data file; and data extraction means for extracting necessary data from the local storage database in accordance with a request from the operation program; , and a conversion means for converting the data of the local storage database which has been extracted by said data extracting means to the reference data format, the data extraction means, each such Apurikeshi according to the request from the application program The data required for each program is extracted from the local storage database, and the converting means collects all the data extracted by the data extracting means, and collects a plurality of types according to each application program. It lies in that converts the reference data format.

この特徴構成によれば、前記端末装置は、差分データファイルによる更新に適した更新用データ形式で構成されるローカル保存データベースを備え、このローカル保存データベースを差分データファイルにより更新する構成としているので、データ量が多く、各データ同士が複雑に関連しているデータベースであっても、差分更新を比較的容易に行うことが可能となる。したがって、差分データファイルにより頻繁にデータを更新することが容易になり、高鮮度のデータを継続的に前記端末装置に提供することが可能となる。また、前記端末装置は、前記各アプリケーションプログラムからの要求に従って必要なデータを前記ローカル保存データベースの中から抽出し、参照用データ形式に変換する構成としたので、参照用データ形式のデータを予め格納しておくためのデータベースを必ずしも備える必要がない。したがって、前記端末装置は、データベースの全体のデータ量を少なく抑えることが可能となる。更に、前記端末装置は、前記ローカル保存データベースのデータを前記各アプリケーションプログラムにより参照される参照用データ形式に変換する変換手段を備えているので、前記ローカル保存データベースのデータ形式を更新用データ形式としたことによる前記各アプリケーションプログラムの動作への影響を抑制でき、参照用データ形式のデータベースを備える場合と同等の端末装置の動作性能を確保することが可能となる。 According to this characteristic configuration, the terminal device includes a local storage database configured in an update data format suitable for updating with a differential data file, and the local storage database is configured to update with the differential data file. Even in the case of a database having a large amount of data and complicatedly related to each other, it is possible to relatively easily perform differential update. Therefore, it becomes easy to frequently update the data with the difference data file, and it becomes possible to continuously provide high freshness data to the terminal device. In addition, since the terminal device is configured to extract necessary data from the local storage database in accordance with a request from each application program and convert the data into a reference data format, data in the reference data format is stored in advance. It is not always necessary to have a database to keep track of. Therefore, the terminal device can suppress the entire data amount of the database. Furthermore, since the terminal device includes conversion means for converting the data in the local storage database into a reference data format referred to by each application program , the data format of the local storage database is changed to an update data format. As a result, it is possible to suppress the influence on the operation of each application program , and it is possible to ensure the operation performance of the terminal device equivalent to that provided with a database in a reference data format.

ここで、上記の端末装置に関する各構成を更に付加すると好適である。なお、その場合の作用効果は、上記のとおりである。 Here, it is preferable to further add each configuration related to the terminal device. In addition, the effect in that case is as above-mentioned.

また、本発明に係る、サーバ装置から道路ネットワークデータを含むデータベースの更新用の差分データファイルの提供を受けるとともに、複数のアプリケーションプログラムに従って動作するナビゲーション装置の特徴構成は、前記各アプリケーションプログラムにより参照される参照用データ形式とは異なる更新用データ形式で構成され、前記差分データファイルにより更新されるローカル保存データベースと、前記各アプリケーションプログラムからの要求に従って前記ローカル保存データベースの中から前記各アプリケーションプログラムのそれぞれに必要なデータを抽出するデータ抽出手段と、前記データ抽出手段により抽出された全ての前記ローカル保存データベースのデータをまとめて、前記各アプリケーションプログラムに応じた複数種類の参照用データ形式に変換する変換手段と、を備える点にある。 Further, the feature configuration of the navigation device that receives the difference data file for updating the database including the road network data from the server device and operates according to a plurality of application programs according to the present invention is referred to by each application program. the reference data format that consists of different update data format, and a local storage database being updated by the difference data file, the each of the application programs from the local storage database according to a request from each application program extracting the data required for the data extraction means, collectively data of all of the local storage database which has been extracted by said data extracting means, to said each application program Conversion means for converting a plurality of kinds of reference data format was Flip, in that it comprises a.

この特徴構成によれば、前記ナビゲーション装置は、差分データファイルによる更新に適した更新用データ形式で構成されるローカル保存データベースを備え、このローカル保存データベースを差分データファイルにより更新する構成としているので、データ量が多く、各データ同士が複雑に関連している道路ネットワークデータを含むデータベースの差分更新を比較的容易に行うことが可能となる。したがって、差分データファイルにより頻繁にデータを更新することが容易になり、高鮮度のデータを継続的に前記ナビゲーション装置に提供することが可能となる。また、前記ナビゲーション装置は、前記各アプリケーションプログラムからの要求に従って必要なデータを前記ローカル保存データベースの中から抽出し、参照用データ形式に変換する構成としたので、参照用データ形式のデータを予め格納しておくためのデータベースを必ずしも備える必要がない。したがって、前記ナビゲーション装置は、データベースの全体のデータ量を少なく抑えることが可能となる。更に、前記ナビゲーション装置は、前記ローカル保存データベースのデータを前記各アプリケーションプログラムにより参照される参照用データ形式に変換する変換手段を備えているので、前記ローカル保存データベースのデータ形式を更新用データ形式としたことによる前記各アプリケーションプログラムの動作への影響を抑制でき、前記各アプリケーションプログラムに応じた参照用データ形式のデータベースを備える場合と同等の動作性能を確保することが可能となる。また、前記変換手段が、ローカル保存データベースのデータを前記各アプリケーションプログラムに応じた参照用データ形式に変換する構成としているので、複数のアプリケーションプログラムのそれぞれに適した形式のデータを各アプリケーションプログラムが参照することを可能にしつつ、差分データファイルにより更新されるローカル保存データベースのデータ形式を一つにすることが可能となる。したがって、複数のアプリケーションプログラムのそれぞれに応じた形式の差分データファイルの提供を受ける必要がなく、提供を受ける前記差分データファイルのデータ量を少なく抑えることが可能となる。 According to this characteristic configuration, the navigation device includes a local storage database configured in an update data format suitable for update using a differential data file, and the local storage database is updated with the differential data file. It is possible to relatively easily perform a differential update of a database including road network data in which a large amount of data is associated with each other in a complicated manner. Therefore, it becomes easy to frequently update the data with the difference data file, and it becomes possible to continuously provide the freshness data to the navigation device. Further, since the navigation device is configured to extract necessary data from the local storage database in accordance with a request from each application program and convert the data into a reference data format, the data in the reference data format is stored in advance. It is not always necessary to have a database to keep track of. Therefore, the navigation device can reduce the total data amount of the database. Further, the navigation device includes conversion means for converting the data in the local storage database into a reference data format referred to by each application program, so that the data format of the local storage database is an update data format. As a result, it is possible to suppress the influence on the operation of each application program, and it is possible to ensure the operation performance equivalent to the case where a database in a reference data format corresponding to each application program is provided. Further, since the conversion means converts the data in the local storage database into a reference data format corresponding to each application program, each application program refers to data in a format suitable for each of the plurality of application programs. It is possible to make the data format of the local storage database updated by the difference data file one. Therefore, it is not necessary to receive the difference data file in a format corresponding to each of the plurality of application programs, and the data amount of the difference data file to be provided can be reduced.

また、前記参照用データ形式は、前記道路ネットワークデータに関して、これを構成する各データが道路ネットワークの接続順に配列されたデータ形式であり、前記更新用データ形式は、前記道路ネットワークデータに関して、これを構成する各データがデータ種別順に配列されたデータ形式であると好適である。 Further, the reference data format is a data format in which each data constituting the road network data is arranged in the order of connection of the road network, and the update data format is related to the road network data. It is preferable that each data to be configured has a data format arranged in order of data type.

このように構成すれば、前記ローカル保存データベースのデータ形式を前記差分データファイルによる更新に適した形式としつつ、前記変換手段による変換後のデータを前記ナビゲーション装置の各アプリケーションプログラムによる参照に適した形式とすることができる。したがって、データ量が多く、各データ同士が複雑に関連している道路ネットワークデータを含むデータベースの差分更新を比較的容易に行うことが可能となるとともに、前記各アプリケーションプログラムの動作への影響を抑制でき、前記ナビゲーション装置の動作性能を確保することが可能となる。 If comprised in this way, the data format of the said local preservation | save database will be a format suitable for the update by the said difference data file, and the format suitable for the reference by each application program of the said navigation apparatus for the data after the conversion by the said conversion means It can be. Therefore, it is possible to relatively easily perform differential update of a database including road network data in which a large amount of data is associated with each other in a complicated manner, and the influence on the operation of each application program is suppressed. It is possible to ensure the operational performance of the navigation device.

また、本発明に係る、サーバ装置から端末装置に差分データファイルを提供してデータベースの更新を行うデータ更新方法の特徴構成は、前記サーバ装置と、複数のアプリケーションプログラムを有する動作プログラムにより参照される参照用データ形式とは異なる更新用データ形式で構成されるローカル保存データベースを備える前記端末装置とを用い、前記サーバ装置は、前記端末装置に提供するための前記差分データファイルを出力し、前記端末装置は、前記差分データファイルを受け付け、前記差分データファイルにより前記ローカル保存データベースを更新し、前記各アプリケーションプログラムからの要求に従って当該各アプリケーションプログラムにそれぞれ必要とされるデータを前記ローカル保存データベースの中から抽出し、抽出された全てのデータをまとめて、前記各アプリケーションプログラムに応じた複数種類の前記参照用データ形式に変換し、変換後のデータを前記動作プログラムにより参照可能にする点にある。 In addition, a characteristic configuration of a data update method for updating a database by providing a differential data file from a server device to a terminal device according to the present invention is referred to by the server device and an operation program having a plurality of application programs. The terminal device including a local storage database configured in an update data format different from the reference data format, the server device outputs the differential data file to be provided to the terminal device, and the terminal The apparatus accepts the differential data file, updates the local storage database with the differential data file, and determines whether the data required for each application program is in the local storage database according to a request from each application program . De La extract , Collectively extracted all data, the converted to a plurality of types the reference data format corresponding to each application program, there the converted data to a point that allows the reference by the operating program.

この特徴構成によれば、前記端末装置が備える更新用データ形式で構成されるローカル保存データベースを、前記サーバ装置から出力された差分データファイルにより更新する構成としているので、データ量が多く、各データ同士が複雑に関連しているデータベースであっても、差分更新を比較的容易に行うことが可能となる。したがって、差分データファイルにより頻繁にデータを更新することが容易になり、高鮮度のデータを継続的に前記端末装置に提供することが可能となる。また、前記各アプリケーションプログラムからの要求に従って必要なデータを前記ローカル保存データベースの中から抽出し、参照用データ形式に変換して前記各アプリケーションプログラムにより参照する構成としたので、前記端末装置が参照用データ形式のデータを予め格納しておくためのデータベースを必ずしも備える必要がない。したがって、前記端末装置が備えるデータベースの全体のデータ量を少なく抑えることが可能となる。更に、前記ローカル保存データベースのデータを前記各アプリケーションプログラムにより参照される参照用データ形式に変換して参照する構成としたので、前記ローカル保存データベースのデータ形式を更新用データ形式としたことによる前記各アプリケーションプログラムの動作への影響を抑制でき、参照用データ形式のデータベースを備える場合と同等の端末装置の動作性能を確保することが可能となる。 According to this characteristic configuration, the local storage database configured in the data format for update provided in the terminal device is configured to be updated with the differential data file output from the server device. Even if the databases are complicatedly related to each other, it is possible to update the difference relatively easily. Therefore, it becomes easy to frequently update the data with the difference data file, and it becomes possible to continuously provide high freshness data to the terminal device. In addition, since the necessary data is extracted from the local storage database in accordance with a request from each application program , converted into a reference data format and referred to by each application program , the terminal device is for reference It is not always necessary to provide a database for storing data in a data format in advance. Therefore, it is possible to reduce the entire data amount of the database provided in the terminal device. Furthermore, since a configuration to reference to convert the data of the local storage database in the reference data format to be referenced by said each application program, wherein due to the the update data format to the data format of the local database each The influence on the operation of the application program can be suppressed, and it is possible to ensure the operation performance of the terminal device equivalent to the case where the database in the reference data format is provided.

また、ローカル保存データベースのデータを前記各アプリケーションプログラムに応じた参照用データ形式に変換する構成としているので、複数のアプリケーションプログラムのそれぞれに適した形式のデータを各アプリケーションプログラムが参照することを可能にしつつ、差分データファイルにより更新されるローカル保存データベースのデータ形式を一つにすることが可能となる。したがって、前記動作プログラムが複数のアプリケーションプログラムを有する場合であっても、各アプリケーションプログラムに応じた形式の差分データファイルを送信する必要がなく、前記差分データファイルのデータ量を少なく抑えることが可能となる。In addition, since the data stored in the local storage database is converted into a reference data format corresponding to each application program, each application program can refer to data in a format suitable for each of the plurality of application programs. However, the data format of the local storage database updated by the difference data file can be unified. Therefore, even when the operation program has a plurality of application programs, there is no need to transmit a differential data file in a format corresponding to each application program, and the data amount of the differential data file can be reduced. Become.

ここで、前記端末装置は、前記動作プログラムにより参照可能な参照データベースを備え、前記ローカル保存データベースに格納されている複数のデータのそれぞれについて、前記動作プログラムからの要求に従って抽出される回数についての所定の条件を満たすか否かを判定し、前記所定の条件を満たすと判定されたデータを前記参照用データ形式へ変換後に前記参照データベースに格納する構成とすると好適である。 Here, the terminal device includes a reference database that can be referred to by the operation program, and for each of a plurality of data stored in the local storage database, a predetermined number of times extracted according to a request from the operation program It is preferable to determine whether or not the above condition is satisfied and store the data determined to satisfy the predetermined condition in the reference database after being converted into the reference data format.

このように構成すれば、前記動作プログラムにより参照される回数について所定の条件を満たすデータについては、前記動作プログラムにより参照される参照用データ形式で前記参照データベースに格納することになる。これにより、前記動作プログラムは、参照する回数が多く参照頻度が高いデータ等について、前記参照用データ形式への変換を行うことなく参照データベースを参照して動作することができる。したがって、前記動作プログラムにより参照する全てのデータを、前記ローカル保存データベースから読み出して前記参照用データ形式へ変換する場合と比較して、当該変換処理の負荷を軽減でき、前記端末装置の動作性能の向上を図ることが可能となる。一方、動作プログラムにより参照される回数について所定の条件を満たさないデータについては、前記動作プログラムからの要求に従って必要なデータを前記ローカル保存データベースの中から抽出し、参照用データ形式に変換するので、前記端末装置が備えるデータベースの全体のデータ量を比較的少なく抑えることが可能となる。 If comprised in this way, the data which satisfy | fills predetermined conditions about the frequency | count referred to by the said operation program will be stored in the said reference database in the reference data format referred by the said operation program. Thereby, the operation program can operate by referring to the reference database without converting the data having a high frequency of reference and a high reference frequency into the reference data format. Therefore, compared with the case where all data referred to by the operation program is read from the local storage database and converted to the reference data format, the load of the conversion process can be reduced, and the operation performance of the terminal device can be reduced. It is possible to improve. On the other hand, for data that does not satisfy the predetermined condition for the number of times referred to by the operation program, the necessary data is extracted from the local storage database according to the request from the operation program, and is converted into a reference data format. It becomes possible to keep the total data amount of the database provided in the terminal device relatively small.

また、前記サーバ装置は、前記ローカル保存データベースと同じ内容を有する対照用ローカル保存データベースを備え、新規データの入力を受け付け、前記対照用ローカル保存データベースと前記新規データとに基づいて前記差分データファイルを生成する構成とすると好適である。 Further, the server device includes a comparison local storage database having the same contents as the local storage database, receives input of new data, and stores the difference data file based on the comparison local storage database and the new data. It is preferable that the configuration is generated.

この構成によれば、前記サーバ装置において、入力された新規データに基づいて、前記端末装置のローカル保存データベースの内容を基準とする差分データファイルを容易に生成することができる。 According to this configuration, the server device can easily generate a difference data file based on the content of the local storage database of the terminal device based on the input new data.

また、前記サーバ装置は、前記対照用ローカル保存データベースと前記新規データとに基づいて、前記対照用ローカル保存データベースと同じデータ形式であって前記新規データの内容で更新された新ローカル保存データベースを生成し、前記対照用ローカル保存データベースと前記新ローカル保存データベースとの差分に基づいて前記差分データファイルを生成する構成とすると好適である。 Further, the server device generates a new local storage database having the same data format as the reference local storage database and updated with the contents of the new data, based on the reference local storage database and the new data. The difference data file is preferably generated based on the difference between the control local storage database and the new local storage database.

この構成によれば、前記端末装置が備える前記ローカル保存データベースと同じデータ形式の更新前と更新後のデータベースに基づいて差分データファイルを生成するので、前記ローカル保存データベースの更新に適した形式の差分データファイルを比較的容易に生成することができる。 According to this configuration, the difference data file is generated based on the database before and after the update in the same data format as that of the local storage database included in the terminal device. Therefore, the difference in a format suitable for updating the local storage database. Data files can be generated relatively easily.

１．データ更新システムの基本的形態
本発明の実施形態を説明する前に、本発明の前提となる、データ更新システムの基本的な形態について図面に基づいて説明する。このデータ更新システムは、後述する本発明の第一及び第二の実施形態とは異なり、データ抽出手段２５を備えていない。そして、変換手段１７により変換した参照用データ形式のデータにより参照データベース１９の内容を更新する構成となっている。図１は、本形態に係るデータ更新システムの全体の構成を模式的に示すブロック図である。本形態においては、端末装置はナビゲーション装置１である。そして、このデータ更新システムは、差分データ生成サーバ２により生成された差分データファイルＤｆを差分データ配信サーバ３からナビゲーション装置１に提供し、ナビゲーション用の地図データベースとしての参照データベース１９の更新を行うシステムとなっている。そのため、本形態に係るデータ更新システムは、主な構成として、ナビゲーション装置１と、差分データ生成サーバ２と、差分データ配信サーバ３と、を有している。ここで、差分データ生成サーバ２及び差分データ配信サーバ３が本発明におけるサーバ装置を構成する。 1. Before describing an embodiment of the present invention, a basic form of a data update system, which is a premise of the present invention, will be described with reference to the drawings. Unlike the first and second embodiments of the present invention, which will be described later, this data update system does not include the data extraction means 25. The contents of the reference database 19 are updated with the data in the reference data format converted by the conversion means 17. FIG. 1 is a block diagram schematically showing the overall configuration of the data update system according to the present embodiment. In this embodiment, the terminal device is the navigation device 1. The data update system provides the difference data file Df generated by the difference data generation server 2 from the difference data distribution server 3 to the navigation device 1 and updates the reference database 19 as a map database for navigation. It has become. Therefore, the data update system according to the present embodiment includes the navigation device 1, the differential data generation server 2, and the differential data distribution server 3 as main components. Here, the differential data generation server 2 and the differential data distribution server 3 constitute a server device in the present invention.

ここで、ナビゲーション装置１、差分データ生成サーバ２、及び差分データ配信サーバ３を構成する各手段は、ＣＰＵ等の演算処理装置を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウエア又はソフトウエア（プログラム）或いはその両方で実装されて構成されている。また、ナビゲーション装置１、差分データ生成サーバ２、及び差分データ配信サーバ３が備える各データベースは、例えば、ハードディスクドライブ、フラッシュメモリ等の書き換え可能な記憶媒体とその駆動手段とを有する装置をハードウエア構成として備えている。なお、本願の各図においては、簡略化のために「データベース」は「ＤＢ」と省略して表すこととする。以下、各装置の構成について順に説明する。 Here, each means which comprises the navigation apparatus 1, the difference data production | generation server 2, and the difference data delivery server 3 performs various processes with respect to the input data by using arithmetic processing units, such as CPU, as a core member. Are implemented by hardware and / or software (program) or both. Each database included in the navigation device 1, the differential data generation server 2, and the differential data distribution server 3 is a hardware configuration of a device having a rewritable storage medium such as a hard disk drive or a flash memory and its drive means. As prepared. In each figure of the present application, “database” is abbreviated as “DB” for simplification. Hereinafter, the configuration of each device will be described in order.

１−１．ナビゲーション装置１の基本機能を実現するための構成
ナビゲーション装置１は、自位置表示、出発地から目的地までの経路計算、進路案内、目的地検索等の基本機能を実現するための構成として、ナビゲーション用演算手段２０、参照データベース１９、自位置検出手段２１、ドライバ２２、表示操作部２３、及び音声出力部２４を備えている。 1-1. Configuration for Realizing the Basic Functions of the Navigation Device 1 The navigation device 1 is a navigation system that realizes basic functions such as self-location display, route calculation from the departure point to the destination, route guidance, destination search, and the like. A calculation unit 20, a reference database 19, a self-position detection unit 21, a driver 22, a display operation unit 23, and an audio output unit 24.

ナビゲーション用演算手段２０は、動作プログラムとしてのナビゲーションプログラムＰＧに従って動作する演算処理手段である。図２は、ナビゲーションプログラムＰＧの構成を模式的に示す図である。この図に示すように、ナビゲーションプログラムＰＧは、複数のアプリケーションプログラムＰＧ１〜ＰＧ５を有して構成される。ここでは、ナビゲーションプログラムＰＧは、表示プログラムＰＧ１、マップマッチングプログラムＰＧ２、経路計算プログラムＰＧ３、案内プログラムＰＧ４、及び検索プログラムＰＧ５の５つのアプリケーションプログラムを有している。ここで、表示プログラムＰＧ１は、表示操作部２３の表示画面に自位置や目的地等の周辺の地図表示や当該地図上への自位置表示等を行うためのプログラムである。マップマッチングプログラムＰＧ２は、自位置検出手段２１により検出された自位置を地図の道路上に合わせるマップマッチング処理を行うためのプログラムである。経路計算プログラムＰＧ３は、例えば自位置から表示操作部２３により入力された目的地までの経路等の経路計算を行うためのプログラムである。案内プログラムＰＧ４は、経路計算により決定された目的地までの経路に従って、表示操作部２３の表示画面による案内表示や音声出力部２４による音声案内等により、適切な進路を案内する処理を行うためのプログラムである。検索プログラムＰＧ５は、目的地や地図表示のための地点等を、住所、電話番号、施設名称、ジャンル等に基づいて検索するためのプログラムである。なお、これらの各プログラムによるナビゲーション装置１の動作処理は公知であるので詳細な説明は省略する。そして、これらの各アプリケーションプログラムＰＧ１〜ＰＧ５において、道路ネットワークデータＲｎ及び案内用データＧｄ等の参照データベース１９に格納されたデータ（情報）が用いられる。 The navigation calculation means 20 is a calculation processing means that operates according to a navigation program PG as an operation program. FIG. 2 is a diagram schematically showing the configuration of the navigation program PG. As shown in this figure, the navigation program PG includes a plurality of application programs PG1 to PG5. Here, the navigation program PG has five application programs: a display program PG1, a map matching program PG2, a route calculation program PG3, a guidance program PG4, and a search program PG5. Here, the display program PG1 is a program for displaying a map of the surroundings such as the own position and destination on the display screen of the display operation unit 23, and displaying the own position on the map. The map matching program PG2 is a program for performing a map matching process for matching the own position detected by the own position detecting means 21 on the road of the map. The route calculation program PG3 is a program for calculating a route such as a route from the own position to the destination input by the display operation unit 23, for example. The guidance program PG4 performs a process for guiding an appropriate route by guidance display on the display screen of the display operation unit 23, voice guidance by the voice output unit 24, or the like according to the route to the destination determined by route calculation. It is a program. The search program PG5 is a program for searching for destinations, points for map display, and the like based on addresses, telephone numbers, facility names, genres, and the like. Since the operation processing of the navigation device 1 by these programs is well known, detailed description is omitted. In each of these application programs PG1 to PG5, data (information) stored in the reference database 19 such as road network data Rn and guidance data Gd is used.

参照データベース１９は、ナビゲーション装置１の上記基本機能を実現するために、ナビゲーションプログラムＰＧにより参照される参照用データ形式のデータが格納されているデータベースである。ここでは、参照データベース１９は、道路ネットワークデータＲｎ及び案内用データＧｄを含むナビゲーション用の地図データベースとして機能する。また、この参照データベース１９は、ナビゲーションプログラムＰＧを構成する複数の機能毎のアプリケーションプログラムに応じて、複数のアプリケーションプログラム用データベースを備えている。図３は、この参照データベース１９の構造の具体例を示す説明図である。この図に示すように、参照データベース１９に格納されている道路ネットワークデータＲｎ及び案内用データＧｄ等の各データは、各アプリケーションプログラムＰＧ１〜ＰＧ５に応じて格納されており、それぞれがアプリケーションプログラム用データベース（以下、簡略化のため「アプリ用データベース」とする。）１９ａ〜１９ｅとなっている。すなわち、参照データベース１９内には、表示プログラム用データベース１９ａ、マップマッチングプログラム用データベース１９ｂ、経路計算プログラム用データベース１９ｃ、案内プログラム用データベース１９ｄ、及び検索プログラム用データベース１９ｅが格納されている。なお、図示では一部省略しているが、各アプリ用データベース１９ａ〜１９ｅのそれぞれに、各アプリケーションプログラムＰＧ１〜ＰＧ５に応じた参照用データ形式の道路ネットワークデータＲｎが少なくとも格納されている。なお、例えばマップマッチングプログラム用データベース１９ｂ等、案内用データＧｄを有しないデータベースもある。また、参照データベース１９には、並行更新用データ格納手段としての並行更新領域Ｆｒが設けられている。並行更新領域Ｆｒは、ナビゲーションプログラムＰＧの各アプリケーションプログラムＰＧ１〜ＰＧ５による参照データベース１９の参照中に、参照データベース１９の更新のためのデータを格納するための領域である。この並行更新領域Ｆｒの利用方法については後に詳細に説明する。 The reference database 19 is a database that stores data in a reference data format that is referred to by the navigation program PG in order to realize the basic functions of the navigation device 1. Here, the reference database 19 functions as a map database for navigation including road network data Rn and guidance data Gd. The reference database 19 includes a plurality of application program databases in accordance with application programs for a plurality of functions constituting the navigation program PG. FIG. 3 is an explanatory diagram showing a specific example of the structure of the reference database 19. As shown in this figure, each data such as road network data Rn and guidance data Gd stored in the reference database 19 is stored in accordance with each application program PG1 to PG5, and each of them is an application program database. (Hereinafter referred to as “application database” for simplification.) 19a to 19e. That is, in the reference database 19, a display program database 19a, a map matching program database 19b, a route calculation program database 19c, a guidance program database 19d, and a search program database 19e are stored. Although not shown in the drawing, at least road network data Rn in a reference data format corresponding to each application program PG1 to PG5 is stored in each of the application databases 19a to 19e. There are also databases that do not have the guidance data Gd, such as the map matching program database 19b. Further, the reference database 19 is provided with a parallel update area Fr as data storage means for parallel update. The parallel update area Fr is an area for storing data for updating the reference database 19 during reference of the reference database 19 by the application programs PG1 to PG5 of the navigation program PG. A method of using the parallel update area Fr will be described in detail later.

図３に示すように、参照データベース１９内の各アプリ用データベース１９ａ〜１９ｅに格納される道路ネットワークデータＲｎは、所定の区画（図３に示す区画＜１＞〜区画＜３＞等）毎に分けられた複数のデータとされている。例えば、２．５ｋｍ四方の領域を１区画とし、日本全国の道路ネットワークを複数の区画毎に分けられた道路ネットワークデータＲｎが、各アプリ用データベース１９ａ〜１９ｅに格納されている。また、案内用データＧｄは、区画毎の道路ネットワークデータＲｎのそれぞれに関連付けられて（図３に示す案内用データ＜１＞〜案内用データ＜３＞等）、各アプリ用データベース１９ａ〜１９ｅに格納されている。ここで、案内用データＧｄは、具体的には、ナビゲーションプログラムＰＧの各アプリケーションプログラムＰＧ１〜ＰＧ５で用いる、表示、案内、検索等のためのデータであり、画像データ、音声データ、ＰＯＩ（Point of Interest）デ
ータ等を含んで構成されている。これらの各データは、道路ネットワークデータＲｎに含まれるリンクやノード等（図４参照）に関するデータに関連付けられて格納されている。 As shown in FIG. 3, the road network data Rn stored in each of the application databases 19a to 19e in the reference database 19 is for each predetermined section (section <1> to section <3> shown in FIG. 3). It is considered as a plurality of divided data. For example, road network data Rn in which a 2.5 km square area is defined as one section and the road network of Japan is divided into a plurality of sections is stored in each of the application databases 19a to 19e. The guidance data Gd is associated with each of the road network data Rn for each section (eg, guidance data <1> to guidance data <3> shown in FIG. 3), and is stored in each of the application databases 19a to 19e. Stored. Here, the guidance data Gd is specifically data for display, guidance, search, and the like used in each of the application programs PG1 to PG5 of the navigation program PG, and includes image data, audio data, POI (Point of points). Interest) data is included. Each of these data is stored in association with data related to links, nodes, etc. (see FIG. 4) included in the road network data Rn.

図４は、道路ネットワークデータＲｎにより表される道路ネットワークの具体例を示す図である。この図に示す例では、リンク列Ａ及びリンク列Ｂの２つのリンク列があり、各リンク列Ａ、Ｂが、ノードＡ１〜Ａ３、Ｂ１〜Ｂ３（図４の黒丸）と、２個のノード間を結ぶリンクＡ１、Ａ２、Ｂ１、Ｂ２（図４の実線）と、各リンクの形状を規定する形状補間点群Ａ１、Ａ２、Ｂ１、Ｂ２（図４の白丸）とを有して構成されている。道路ネットワークデータＲｎは、これらの各リンク列を構成する情報を表すデータとなる。なお、リンク列ＡのノードＡ２と、リンク列ＢのノードＢ２とは、図４上では位置を異ならせて表しているが、同じ交差点を表すノードである。道路ネットワークデータＲｎでは、各ノードに対応するデータはリンク列Ａ、Ｂ毎に管理されるため、同じ交差点を表すノードに対応するデータは、各リンク列Ａ、Ｂ毎に備えられる。なお、そのようなノードに対応するデータには、同じ交差点を表す他のノードに対応するデータの配置情報が含まれる。 FIG. 4 is a diagram illustrating a specific example of a road network represented by road network data Rn. In the example shown in this figure, there are two link strings, a link string A and a link string B, and each link string A, B includes nodes A1 to A3, B1 to B3 (black circles in FIG. 4) and two nodes. The links A1, A2, B1, and B2 (solid lines in FIG. 4) that connect them, and shape interpolation point groups A1, A2, B1, and B2 (white circles in FIG. 4) that define the shape of each link are configured. ing. The road network data Rn is data representing information constituting each of these link strings. Note that the node A2 of the link row A and the node B2 of the link row B are represented by different positions in FIG. In the road network data Rn, data corresponding to each node is managed for each of the link columns A and B. Therefore, data corresponding to nodes representing the same intersection is provided for each of the link columns A and B. Note that the data corresponding to such a node includes data arrangement information corresponding to other nodes representing the same intersection.

図５は、図４に示すような道路ネットワークを表す、参照用データ形式の道路ネットワークデータＲｎの構成の具体例を示す図である。この図に示すように、参照用データ形式は、各データが道路ネットワークの接続順に配列されたデータ形式となっている。上記のとおり、この道路ネットワークデータＲｎは、所定の区画（図３に示す区画＜１＞〜区画＜３＞等）毎に分けられており、対応する区画を示す区画ＩＤデータが先頭に配置されている。また、この道路ネットワークデータＲｎは、これを構成する実体的なデータとして、交差点データ、接続データ、道路データ、及び形状データを有している。ここで、交差点データは、交差点を表すノードの座標情報、信号機や案内標識の有無等を表す交差点の属性情報、当該交差点が複数段階の地図表示レイヤのどの階層まで表示されるかを示す階層情報等を含んでいる。接続データは、交差点を表すノードにどの道路（リンク）が接続されているかの情報、交差点での進行方向に応じた案内の要否や規制の有無の情報等を含んでいる。道路データは、道路を表すリンクの両端ノードの情報、道路種別情報、幅員情報、車線数情報、当該道路が複数段階の地図表示レイヤのどの階層まで表示されるかを示す階層情報等を含んでいる。形状データは、道路を表すリンクの形状を規定する形状補間点群の座標情報等を含んでいる。なお、これらの交差点データ、接続データ、道路データ、及び形状データと、後述するローカル保存データベース１６に格納される更新用データ形式の道路ネットワークデータＲｎや差分データファイルＤｆに含まれる道路ネットワークデータＲｎに関連するデータにおける交差点データ、接続データ、道路データ、及び形状データとは、同種の内容を表すデータであるが、その具体的内容や配列等についてはある程度の相違がある。例えば、更新用データ形式の道路ネットワークデータＲｎにおける道路拡張データや交差点拡張データの内容は、参照データベース１９に格納される道路ネットワークデータＲｎでは、独立の項目として分離されておらず、関連するデータ毎に交差点データ、接続データ、道路データ、及び形状データのいずれかに含まれている。 FIG. 5 is a diagram showing a specific example of the configuration of the road network data Rn in the reference data format representing the road network as shown in FIG. As shown in this figure, the reference data format is a data format in which each data is arranged in the order of connection of the road network. As described above, the road network data Rn is divided into predetermined sections (section <1> to section <3> shown in FIG. 3), and section ID data indicating the corresponding section is arranged at the head. ing. The road network data Rn includes intersection data, connection data, road data, and shape data as substantial data constituting the road network data Rn. Here, the intersection data is the coordinate information of the node representing the intersection, the attribute information of the intersection representing the presence or absence of a traffic light or a guide sign, and the hierarchy information indicating to which level of the map display layer the intersection is displayed. Etc. The connection data includes information on which road (link) is connected to the node representing the intersection, necessity of guidance according to the traveling direction at the intersection, information on the presence or absence of restrictions, and the like. The road data includes information on both end nodes of the link representing the road, road type information, width information, lane number information, hierarchical information indicating to which level of the map display layer the road is displayed. Yes. The shape data includes coordinate information of a shape interpolation point group that defines the shape of the link representing the road. These intersection data, connection data, road data, and shape data, and road network data Rn in an update data format stored in the local storage database 16 to be described later and road network data Rn included in the difference data file Df are included. Intersection data, connection data, road data, and shape data in related data are data representing the same type of content, but there are some differences in specific content, arrangement, and the like. For example, the contents of the road extension data and the intersection extension data in the road network data Rn in the update data format are not separated as independent items in the road network data Rn stored in the reference database 19, and each related data Are included in any of intersection data, connection data, road data, and shape data.

そして、これらの各データの配列は、道路ネットワークの接続順とされ、より具体的には、リンク列毎に各リンク列を構成するノード及びリンクの接続順とされている。例えば図４に示すリンク列Ａを表すデータに関して説明すると、図５に示すように、先頭から、ノードＡ１に対応する交差点データＡ１及び接続データＡ１、ノードＡ１に接続するリンクＡ１に対応する道路データＡ１、リンクＡ１の形状補間点群Ａ１に対応する形状データＡ１の順に配列されている。またその次には、リンクＡ１の他方端に接続するノードＡ２に対応する交差点データＡ２及び接続データＡ２、ノードＡ２に接続するリンクＡ２に対応する道路データＡ２、リンクＡ２の形状補間点群Ａ２に対応する形状データＡ２の順に配列されている。また、リンク列Ｂ等の他のリンク列についても同様のデータ配列となっている。この道路ネットワークデータＲｎは、上記のとおり、所定の区画毎に分けられて各アプリ用データベース１９ａ〜１９ｅに格納されている。なお、各アプリ用データベース１９ａ〜１９ｅのいずれに格納されているかにより、道路ネットワークデータＲｎを構成する各データの具体的内容等は相違するが、図５に示すような分け方でのデータの配列に関してはいずれのアプリ用データベース１９ａ〜１９ｅについても同様となる。 The arrangement of each of these data is in the order of connection of the road network, more specifically, the order of connection of nodes and links constituting each link row for each link row. For example, the data representing the link string A shown in FIG. 4 will be described. As shown in FIG. 5, the intersection data A1 and connection data A1 corresponding to the node A1 and the road data corresponding to the link A1 connected to the node A1 from the top. A1 and shape data A1 corresponding to the shape interpolation point group A1 of the link A1 are arranged in this order. Next, the intersection data A2 and the connection data A2 corresponding to the node A2 connected to the other end of the link A1, the road data A2 corresponding to the link A2 connected to the node A2, and the shape interpolation point group A2 of the link A2. They are arranged in the order of corresponding shape data A2. In addition, the other link strings such as the link string B have the same data array. As described above, the road network data Rn is divided into predetermined sections and stored in the application databases 19a to 19e. The specific content of each data constituting the road network data Rn differs depending on which of the application databases 19a to 19e is stored, but the data arrangement in the division as shown in FIG. The same applies to any of the application databases 19a to 19e.

また、図３には示さないが、参照データベース１９には、道路ネットワークデータＲｎ及び案内用データＧｄ等を構成する各データのレコード符号とパーマネントＩＤとの対照テーブルが格納されている。図６は、この対照テーブルの具体例を示す図である。この図に示すように、道路ネットワークデータＲｎや案内用データＧｄ等を構成する各データのレコード符号は、ここでは、一例として、道路データの「Ａ１」、「Ａ２」、交差点データの「Ａ１」、「Ａ２」等としている。この対照テーブルが存在することにより、後述する差分データファイルＤｆ（図７参照）に格納されているパーマネントＩＤデータと、参照データベース１９を構成する各データとを対応させることが可能となる。したがって、差分データファイルＤｆに格納されているパーマネントＩＤデータ及びそれに結び付けられた実体データと、参照データベース１９の案内用データＧｄを構成する各データとを対応させ、差分データファイルＤｆに基づいて参照データベース１９の案内用データＧｄを更新することが可能となる。 Although not shown in FIG. 3, the reference database 19 stores a comparison table of record codes and permanent IDs of each data constituting the road network data Rn, the guidance data Gd, and the like. FIG. 6 is a diagram showing a specific example of this comparison table. As shown in this figure, the record codes of the data constituting the road network data Rn, the guidance data Gd, etc. are, as an example, road data “A1”, “A2”, and intersection data “A1”. , “A2” and the like. The presence of this comparison table makes it possible to associate permanent ID data stored in a differential data file Df (see FIG. 7) described later with each data constituting the reference database 19. Therefore, the permanent ID data stored in the difference data file Df and the entity data linked thereto are associated with each data constituting the guidance data Gd of the reference database 19, and the reference database is based on the difference data file Df. The 19 guide data Gd can be updated.

自位置検出手段２１は、ナビゲーション装置１の現在位置を検出するための手段である。そのため、自位置検出手段２１は、図示は省略するが、例えば、ＧＰＳ受信機、方位センサ、及び距離センサ等を備える。そして、これらにより取得された情報に基づいて現在の位置を示す座標や進行方位等の情報を取得して、ナビゲーション用演算手段２０に出力する。表示操作部２３は、液晶表示装置等の表示画面と、この表示画面に連動するタッチパネルや操作スイッチ等を備えて構成される。また、音声出力部２４は、スピーカ及びアンプ等を備えて構成される。そして、表示操作部２３及び音声出力部２４は、ドライバ２２を介してナビゲーション用演算手段２０に接続され、ナビゲーション用演算手段２０の動作に従って自位置表示、２地点間の経路計算、進路案内、目的地検索等のための表示や音声出力等を行う。また、表示操作部２３は、ユーザによる操作入力を受け付けてナビゲーション用演算手段２０にその内容を出力する。 The own position detection means 21 is a means for detecting the current position of the navigation device 1. For this reason, the self-position detecting unit 21 includes, for example, a GPS receiver, an orientation sensor, a distance sensor, and the like, although not illustrated. And based on the information acquired by these, information, such as the coordinate which shows the present position, a traveling direction, is acquired, and it outputs to the calculating means 20 for navigation. The display operation unit 23 includes a display screen such as a liquid crystal display device, and a touch panel and operation switches that are linked to the display screen. The audio output unit 24 includes a speaker and an amplifier. The display operation unit 23 and the audio output unit 24 are connected to the navigation calculation means 20 via the driver 22, and display their own position according to the operation of the navigation calculation means 20, route calculation between two points, route guidance, purpose Performs display and audio output for ground search. The display operation unit 23 receives an operation input by the user and outputs the content to the navigation calculation unit 20.

１−２．ナビゲーション装置１の更新機能を実現するための構成
ナビゲーション装置１は、上述した基本機能を実現するための構成に加えて、参照データベース１９の更新機能を実現するための構成として、図１に示すように、通信手段１１、メディア再生手段１２、差分データファイル受付手段１３、データ選別手段１４、ローカル保存データベース更新手段１５、ローカル保存データベース１６、変換手段１７、及び参照データベース更新手段１８を備えている。そして、このナビゲーション装置１では、参照データベース１９を更新するために、道路ネットワークデータＲｎに関しては、差分データ配信サーバ３から提供された差分データファイルＤｆに基づいてローカル保存データベース１６を差分更新し、更新後のローカル保存データベース１６のデータを参照用データ形式に変換して参照データベース１９の更新を行う。なお、画像データ、音声データ、ＰＯＩ（Point of Interest）データ等の案内用データＧｄについては、各データ同
士の関連が少ないため、差分データファイルＤｆに基づいて、直接的に参照データベース１９の更新を行うこととする。以下、これらの各構成について詳細に説明する。 1-2. Configuration for Realizing Update Function of Navigation Device 1 As shown in FIG. 1, the navigation device 1 has a configuration for realizing the update function of the reference database 19 in addition to the configuration for realizing the basic function described above. In addition, a communication unit 11, a media playback unit 12, a difference data file reception unit 13, a data selection unit 14, a local storage database update unit 15, a local storage database 16, a conversion unit 17, and a reference database update unit 18 are provided. In this navigation device 1, in order to update the reference database 19, with respect to the road network data Rn, the local storage database 16 is differentially updated based on the differential data file Df provided from the differential data distribution server 3 and updated. The data in the later local storage database 16 is converted into a reference data format, and the reference database 19 is updated. Note that the guidance data Gd such as image data, audio data, POI (Point of Interest) data, and the like has little relation to each other, so the reference database 19 is updated directly based on the difference data file Df. I will do it. Hereinafter, each of these components will be described in detail.

差分データファイル受付手段１３は、差分データ配信サーバ３から提供される差分データファイルＤｆを受け付ける手段である。ここでは、通信手段１１又はメディア再生手段１２を介して差分データファイルＤｆを受け付ける構成となっている。通信手段１１は、無線基地局４との間で無線により差分データファイルＤｆを受信することが可能に構成されている。このような無線通信方法としては、例えば携帯電話網や無線ＬＡＮ（Local Area Network）等の公知の通信網を用いることができる。また、通信手段１１は、ユーザやナビゲーション装置１の取扱い業者等の有する更新用端末５との間で通信を行い、更新用端末５にインターネット等の通信ネットワーク６を介して送信された差分データファイルＤｆを受信することが可能に構成されている。ここで、更新用端末５としては、パーソナルコンピュータ等を用いることができ、通信手段１１と更新用端末５との間の通信方法としては、公知の有線又は無線の各種通信方法を用いることができる。また、メディア再生手段１２は、差分データ配信サーバ３において作成された記録メディアを再生し、そこに記録された差分データファイルＤｆを読み出すことが可能に構成されている。なお、この差分データファイル受付手段１３は、通信手段１１を介して差分データ配信サーバ３から差分データファイルＤｆを受信する際、或いはメディア再生手段１２により記録メディアから差分データファイルＤｆを読み出す際に、ローカル保存データベース１６に格納されている道路ネットワークデータＲｎのバージョンよりも新しいバージョンの差分データファイルＤｆのみを受け付ける構成となっている。 The difference data file receiving unit 13 is a unit that receives the difference data file Df provided from the difference data distribution server 3. Here, the difference data file Df is received via the communication unit 11 or the media playback unit 12. The communication means 11 is configured to be able to receive the difference data file Df wirelessly with the wireless base station 4. As such a wireless communication method, for example, a known communication network such as a mobile phone network or a wireless local area network (LAN) can be used. Further, the communication means 11 communicates with the update terminal 5 possessed by the user or the dealer of the navigation device 1 and the difference data file transmitted to the update terminal 5 via the communication network 6 such as the Internet. It is configured to be able to receive Df. Here, a personal computer or the like can be used as the update terminal 5, and various known wired or wireless communication methods can be used as a communication method between the communication unit 11 and the update terminal 5. . The media playback means 12 is configured to play back the recording media created in the differential data distribution server 3 and read the differential data file Df recorded there. The difference data file accepting unit 13 receives the difference data file Df from the difference data distribution server 3 via the communication unit 11 or reads the difference data file Df from the recording medium by the media reproducing unit 12. Only the difference data file Df of a version newer than the version of the road network data Rn stored in the local storage database 16 is accepted.

差分データファイルＤｆは、ナビゲーション装置１の参照データベース１９に格納されているデータの内容に対して、実際の道路や施設の状態等に合わせて更新されるべきデータの内容を差分データとしてまとめたファイルである。この差分データファイルＤｆは、後述するように、差分データ生成サーバ２において、ナビゲーション装置１のローカル保存データベース１６と同じ内容を有する対照用ローカル保存データベース３３と新規データとに基づいて生成される。 The difference data file Df is a file in which the contents of data to be updated in accordance with the actual road, facility state, etc. are collected as difference data with respect to the contents of the data stored in the reference database 19 of the navigation device 1. It is. As will be described later, the difference data file Df is generated in the difference data generation server 2 based on the local storage database 33 for comparison having the same contents as the local storage database 16 of the navigation device 1 and the new data.

図７は、差分データファイルＤｆの構成の具体例を示す図である。ここでは、差分データファイルＤｆは、道路ネットワークデータＲｎの各区画（図３に示す区画＜１＞〜区画＜３＞等）に対応して作成されており、対応する区画を示す区画ＩＤデータｄａが先頭に配置されている。また、差分データファイルＤｆは、更新のバージョンを示すバージョンデータｄｂを有している。そして、差分データファイルＤｆは、更新対象となるデータを更新の態様毎に分けて配列している。そのため、更新の態様毎のデータ群の先頭に、「追加」、「変更」、「削除」の別を表す更新態様データｄｃが配置されている。更に、差分データファイルＤｆは、更新の態様毎に分けられたデータ群の各データをデータ種別順に配列している。そのため、データ種別毎のデータ群の先頭に、当該データ群のデータ種別を表すデータ種別ＩＤデータｄｄが配置されている。そして、このデータ種別ＩＤデータｄｄの後に、各データのパーマネントＩＤデータ及びそれに結び付けられた実体データが配列されている。なお、更新の態様が「削除」となっているデータに関しては、新たな実体データは必要ないのでパーマネントＩＤデータのみが配列されている。ここで、パーマネントＩＤは、道路ネットワークデータＲｎや案内用データＧｄを構成する各実体データに固有の地図データベース上でユニークなＩＤであり、参照データベース１９及びローカル保存データベース１６においても共通に用いられる。 FIG. 7 is a diagram showing a specific example of the configuration of the difference data file Df. Here, the difference data file Df is created corresponding to each section (section <1> to section <3> shown in FIG. 3) of the road network data Rn, and section ID data da indicating the corresponding section. Is placed at the top. Further, the difference data file Df has version data db indicating an updated version. The difference data file Df arranges the data to be updated separately for each update mode. Therefore, update mode data dc representing “addition”, “change”, and “deletion” is arranged at the head of the data group for each update mode. Furthermore, the difference data file Df arranges each data of the data group divided for each update mode in the order of the data type. Therefore, data type ID data dd representing the data type of the data group is arranged at the head of the data group for each data type. Then, after this data type ID data dd, permanent ID data of each data and entity data linked thereto are arranged. Note that for the data whose update mode is “deleted”, no new entity data is required, so only permanent ID data is arranged. Here, the permanent ID is a unique ID on the map database unique to each entity data constituting the road network data Rn and the guidance data Gd, and is also used in common in the reference database 19 and the local storage database 16.

ここで、差分データファイルＤｆを構成するデータとしては、主に道路ネットワークデータＲｎを構成する各種データ、及び案内用データＧｄを構成する各種データがある。具体的には、道路ネットワークデータＲｎを構成する主要なデータであるネットワーク系データに関するデータ種別としては、「交差点データ」、「接続データ」、「道路データ」、「形状データ」等がある。また、これらネットワーク系データに関連付けられ、道路ネットワークデータＲｎを構成する付加的なデータとして道路拡張データ及び交差点拡張データがある。そして、道路拡張データに関するデータ種別としては、「道路名称データ」、ＶＩＣＳ等の交通情報を道路データに関連付けるための「交通情報関連データ」等があり、交差点拡張データに関するデータ種別としては、「交差点名称データ」、交差点での案内の要否及びその案内内容を構成する案内用データＧｄのパーマネントＩＤデータ等を表す「交差点案内データ」等がある。このように本形態では、道路ネットワークデータＲｎを構成する各種データを「交差点データ」、「接続データ」、「道路データ」、「形状データ」、「道路名称データ」、「交通情報関連データ」、「交差点名称データ」、「交差点案内データ」等の各要素種別に分類し、これら要素種別毎のデータをデータ種別順に配列することとしている。なお、ここでは差分データファイルＤｆについて説明しているが、この点はローカル保存データベース１６に格納される道路ネットワークデータＲｎについて同様である。また、案内用データＧｄに関するデータ種別としては、「画像データ」、「音声データ」、「ＰＯＩ（Point of Interest）データ」等がある。そして、これ
らの各データ種別についてデータ種別ＩＤが付与されており、データ種別ＩＤデータｄｄとして差分データファイルＤｆ内に配置されている。 Here, as data constituting the difference data file Df, there are mainly various data constituting the road network data Rn and various data constituting the guidance data Gd. Specifically, data types relating to network data, which is the main data constituting the road network data Rn, include “intersection data”, “connection data”, “road data”, “shape data”, and the like. Further, there are road extension data and intersection extension data as additional data associated with these network system data and constituting the road network data Rn. Data types related to road extension data include “road name data”, “traffic information related data” for associating traffic information such as VICS with road data, and data types related to intersection extension data include “intersection” “Name data”, “necessity of guidance at an intersection, and“ intersection guidance data ”representing permanent ID data of guidance data Gd constituting the guidance content. As described above, in this embodiment, various data constituting the road network data Rn are represented by “intersection data”, “connection data”, “road data”, “shape data”, “road name data”, “traffic information related data”, The data is classified into element types such as “intersection name data” and “intersection guide data”, and the data for each element type is arranged in the order of the data type. Although the difference data file Df has been described here, the same applies to the road network data Rn stored in the local storage database 16. Further, the data types related to the guidance data Gd include “image data”, “voice data”, “POI (Point of Interest) data”, and the like. A data type ID is assigned to each of these data types, and the data type ID data dd is arranged in the difference data file Df.

図１に戻り、データ選別手段１４は、差分データファイル受付手段１３により受け付けられた差分データファイルＤｆ内のデータを、道路ネットワークデータＲｎに関するデータと、その他の案内用データＧｄ等とに選別する手段である。後述するように、ここでは、ローカル保存データベース１６は道路ネットワークデータＲｎの差分更新用のデータベースとなっている。そこで、データ選別手段１４は、差分データファイルＤｆから選別した道路ネットワークデータＲｎに関するデータを、ローカル保存データベース更新手段１５に送る。また、データ選別手段１４は、道路ネットワークデータＲｎ以外の案内用データＧｄ等に関するデータを、参照データベース更新手段１８に送る。 Returning to FIG. 1, the data selecting means 14 selects the data in the difference data file Df received by the difference data file receiving means 13 into data relating to the road network data Rn, other guidance data Gd, and the like. It is. As will be described later, here, the local storage database 16 is a database for differential update of the road network data Rn. Therefore, the data selection unit 14 sends data related to the road network data Rn selected from the difference data file Df to the local storage database update unit 15. Further, the data selection means 14 sends data related to the guidance data Gd other than the road network data Rn to the reference database update means 18.

ローカル保存データベース１６は、道路ネットワークデータＲｎの差分更新用のデータベースである。そのため、ローカル保存データベース１６に格納される道路ネットワークデータＲｎは、参照データベース１９に格納される参照用データ形式とは異なる更新用データ形式で構成されている。図８は、更新用データ形式の道路ネットワークデータＲｎの構成の具体例を示す図である。この図に示すように、更新用データ形式は、各データがデータ種別順に配列されたデータ形式となっている。ここでは、参照データベース１９と同様に、ローカル保存データベース１６内の道路ネットワークデータＲｎは、所定の区画（図３に示す区画＜１＞〜区画＜３＞参照）毎に分けられており、対応する区画を示す区画ＩＤデータｄｆが先頭に配置されている。また、この道路ネットワークデータＲｎは、更新のバージョンを示すバージョンデータｄｇを有している。更に、この道路ネットワークデータＲｎは、これを構成する実体的なデータの配置を示すアドレスデータが格納されたヘッダ部ｄｈを有している。 The local storage database 16 is a database for updating the difference of the road network data Rn. Therefore, the road network data Rn stored in the local storage database 16 has an update data format different from the reference data format stored in the reference database 19. FIG. 8 is a diagram showing a specific example of the configuration of road network data Rn in the update data format. As shown in this figure, the update data format is a data format in which each data is arranged in the data type order. Here, as with the reference database 19, the road network data Rn in the local storage database 16 is divided into predetermined sections (see section <1> to section <3> shown in FIG. 3) and corresponds. The section ID data df indicating the section is arranged at the head. The road network data Rn has version data dg indicating an updated version. Further, the road network data Rn has a header part dh in which address data indicating the arrangement of substantial data constituting the road network data Rn is stored.

ローカル保存データベース１６に格納される更新用データ形式の道路ネットワークデータＲｎは、これを構成するデータの種別として、差分データファイルＤｆと同様に、ネットワーク系データに関して「交差点データ」、「接続データ」、「道路データ」、「形状データ」等があり、道路拡張データに関して「道路名称データ」、「交通情報関連データ」等があり、交差点拡張データに関して「交差点名称データ」、「交差点案内データ」等がある。そして、これらの各データの配列は、データ種別順とされ、同じデータ種別のデータが連続的に配列されている。具体的には、図８に示すように、先頭から、道路データＡ１、道路データＡ２・・・と全ての道路データが連続的に配列され、次に、交差点データＡ１、交差点データＡ２・・・と全ての交差点データが連続的に配列され、以降も全てのデータ種別について同様に配列されている。そして、ヘッダ部ｄｈには、データ種別毎のデータの配置領域及び同じデータ種別内での各データの配列を示すアドレスデータが格納されている。したがって、ローカル保存データベース更新手段１５は、ヘッダ部ｄｈに格納されている情報を参照することにより、ローカル保存データベース１６内の各データの配置情報を取得することができる。 The road network data Rn in the data format for update stored in the local storage database 16 is classified as “intersection data”, “connection data”, There are “road data”, “shape data”, etc., “road name data”, “traffic information related data” etc. for road extension data, “intersection name data”, “intersection guidance data” etc. for intersection extension data is there. The arrangement of these data is in the order of the data type, and data of the same data type is continuously arranged. Specifically, as shown in FIG. 8, road data A1, road data A2,... And all road data are continuously arranged from the top, and then intersection data A1, intersection data A2,. All the intersection data are continuously arranged, and after that, all the data types are similarly arranged. The header section dh stores address data indicating the data arrangement area for each data type and the arrangement of each data within the same data type. Therefore, the local storage database update unit 15 can obtain the arrangement information of each data in the local storage database 16 by referring to the information stored in the header part dh.

また、ローカル保存データベース１６には、参照データベース１９と同様に、図６に示すような、道路ネットワークデータＲｎを構成する各データのレコード符号とパーマネントＩＤとの対照テーブルが格納されている。この対照テーブルが存在することにより、差分データファイルＤｆに格納されているパーマネントＩＤデータ及びそれに結び付けられた実体データと、ローカル保存データベース１６の道路ネットワークデータＲｎを構成する各データとを対応させ、差分データファイルＤｆに基づいてローカル保存データベース１６の道路ネットワークデータＲｎを更新することが可能となる。 Similarly to the reference database 19, the local storage database 16 stores a comparison table of record codes and permanent IDs of each data constituting the road network data Rn as shown in FIG. By the presence of this comparison table, the permanent ID data stored in the differential data file Df and the entity data linked thereto are associated with each data constituting the road network data Rn of the local storage database 16, and the difference Based on the data file Df, the road network data Rn in the local storage database 16 can be updated.

なお、ローカル保存データベース１６は、参照データベース１９とは異なり、アプリケーションプログラムに応じて分かれておらず、一つのデータベースとなっている。また、ローカル保存データベース１６は、道路ネットワークデータＲｎに関するデータのみが格納されており、案内用データＧｄに関するデータは格納されていない。 Note that, unlike the reference database 19, the local storage database 16 is not divided according to the application program, but is a single database. Further, the local storage database 16 stores only data related to the road network data Rn, and does not store data related to the guidance data Gd.

ローカル保存データベース更新手段１５は、データ選別手段１４により選別された、差分データファイルＤｆに含まれる道路ネットワークデータＲｎに関するデータに基づいて、ローカル保存データベース１６の内容を更新する手段である。ここで、上記のとおり差分データファイルＤｆ及びローカル保存データベース１６内の道路ネットワークデータＲｎには区画ＩＤデータｄａ、ｄｆ（図７及び図８参照）が付与されている。したがって、ローカル保存データベース更新手段１５は、区画ＩＤデータｄａ、ｄｆが一致する差分データファイルＤｆを用いて道路ネットワークデータＲｎの更新を区画毎に行う。更新の方法は、差分データファイルＤｆに格納されている更新対象となるデータの更新態様が、「追加」、「変更」、「削除」のいずれであるかによって異なる。 The local storage database update unit 15 is a unit that updates the contents of the local storage database 16 based on the data related to the road network data Rn included in the difference data file Df selected by the data selection unit 14. Here, as described above, section ID data da and df (see FIGS. 7 and 8) are assigned to the difference data file Df and the road network data Rn in the local storage database 16. Therefore, the local storage database update unit 15 updates the road network data Rn for each section using the difference data file Df in which the section ID data da and df match. The update method differs depending on whether the update mode of the data to be updated stored in the differential data file Df is “addition”, “change”, or “deletion”.

ローカル保存データベース更新手段１５は、更新態様が「追加」である場合、そのデータに対応するデータ種別のデータが格納されている領域に当該更新対象のデータを追加し、ヘッダ部ｄｈのアドレスデータに当該追加したデータの配列を示す情報を追加する。また、対照テーブルも更新し、当該追加したデータのレコード符号とパーマネントＩＤの情報を追加する。ローカル保存データベース更新手段１５は、更新態様が「変更」である場合、まず図６に示すような対照テーブルに基づいて、差分データファイルＤｆに格納されている更新対象となるデータのパーマネントＩＤから対応するデータのレコード符号の情報を取得する。そして、ローカル保存データベース１６の道路ネットワークデータＲｎが備えるヘッダ部ｄｈのアドレスデータを参照して、更新対象となるデータの格納位置の情報を取得し、更新対象となるデータを書き換える。ローカル保存データベース更新手段１５は、更新態様が「削除」である場合、まず図６に示すような対照テーブルに基づいて、差分データファイルＤｆに格納されている更新対象となるデータのパーマネントＩＤから対応するデータのレコード符号の情報を取得する。そして、ローカル保存データベース１６の道路ネットワークデータＲｎが備えるヘッダ部ｄｈのアドレスデータを参照して、更新対象となるデータの格納位置の情報を取得し、更新対象となるデータ及びそのアドレスデータを削除する。また、対照テーブルも更新し、当該削除したデータのレコード符号とパーマネントＩＤの情報を削除する。 When the update mode is “addition”, the local storage database update unit 15 adds the update target data to the area in which the data of the data type corresponding to the data is stored, and adds the update target data to the address data of the header portion dh. Information indicating the array of the added data is added. Also, the comparison table is updated, and the record code and permanent ID information of the added data is added. When the update mode is “change”, the local storage database update unit 15 first responds from the permanent ID of the data to be updated stored in the differential data file Df based on the comparison table as shown in FIG. Get the record code information of the data to be processed. Then, with reference to the address data of the header part dh included in the road network data Rn of the local storage database 16, information on the storage position of the data to be updated is acquired, and the data to be updated is rewritten. When the update mode is “deletion”, the local storage database update unit 15 first responds from the permanent ID of the data to be updated stored in the difference data file Df based on the comparison table as shown in FIG. Get the record code information of the data to be processed. Then, by referring to the address data of the header part dh included in the road network data Rn of the local storage database 16, information on the storage position of the data to be updated is acquired, and the data to be updated and its address data are deleted. . Also, the comparison table is updated, and the record code and permanent ID information of the deleted data is deleted.

また、ローカル保存データベース更新手段１５は、ローカル保存データベース１６を差分データファイルＤｆにより更新した場合には、ローカル保存データベース１６の当該更新した区画の道路ネットワークデータＲｎのバージョンデータｄｇ（図８参照）を、当該差分データファイルＤｆのバージョンデータｄｂ（図７参照）と同じバージョンとするように更新する。 In addition, when the local storage database 16 is updated with the difference data file Df, the local storage database update means 15 uses the version data dg (see FIG. 8) of the road network data Rn of the updated section of the local storage database 16. Then, the difference data file Df is updated so as to have the same version as the version data db (see FIG. 7).

変換手段１７は、ローカル保存データベース１６に格納された道路ネットワークデータＲｎのデータ形式を、更新用データ形式から参照用データ形式に変換する手段である。具体的には、変換手段１７は、図８に示すように各データがデータ種別順に配列された更新用データ形式の道路ネットワークデータＲｎを、図５に示すように各データが道路ネットワークの接続順に配列された参照用データ形式の道路ネットワークデータＲｎに変換する処理を行う。ところで、上記のとおり参照データベース１９は複数のアプリ用データベース１９ａ〜１９ｅに分かれており、各アプリ用データベース１９ａ〜１９ｅのそれぞれに各アプリケーションプログラムＰＧ１〜ＰＧ５に応じた参照用データ形式の道路ネットワークデータＲｎが格納されている。ここでは、変換手段１７は、ローカル保存データベース１６に格納された一つの更新用データ形式の道路ネットワークデータＲｎを変換し、各アプリケーションプログラムＰＧ１〜ＰＧ５に応じた複数種類の参照用データ形式の道路ネットワークデータＲｎを生成することが可能に構成されている。また、各アプリ用データベース１９ａ〜１９ｅ内において、道路ネットワークデータＲｎは所定の区画（図３に示す区画＜１＞〜区画＜３＞等）毎に分けられたデータとされている。したがって、変換手段１７は、更新用データ形式から参照用データ形式への道路ネットワークデータＲｎの変換処理を所定の区画毎に行う構成となっている。 The conversion means 17 is a means for converting the data format of the road network data Rn stored in the local storage database 16 from the update data format to the reference data format. Specifically, the conversion means 17 converts the road network data Rn in an update data format in which the data are arranged in the order of data types as shown in FIG. 8, and the data is in the order of connection of the road networks as shown in FIG. A process of converting the road network data Rn in the arranged reference data format is performed. Incidentally, as described above, the reference database 19 is divided into a plurality of application databases 19a to 19e, and road network data Rn in a reference data format corresponding to each application program PG1 to PG5 is included in each of the application databases 19a to 19e. Is stored. Here, the conversion means 17 converts the road network data Rn in one update data format stored in the local storage database 16, and road networks in a plurality of types of reference data formats corresponding to the respective application programs PG1 to PG5. Data Rn can be generated. In each of the application databases 19a to 19e, the road network data Rn is data divided into predetermined sections (section <1> to section <3> shown in FIG. 3). Therefore, the conversion means 17 is configured to perform conversion processing of the road network data Rn from the update data format to the reference data format for each predetermined section.

参照データベース更新手段１８は、参照データベース１９を更新する手段である。本形態では、道路ネットワークデータＲｎについては、変換手段１７による変換後の道路ネットワークデータＲｎを用いて参照データベース１９を更新する。上記のとおり、変換手段１７は、道路ネットワークデータＲｎの変換処理を、各アプリケーションプログラムＰＧ１〜ＰＧ５に応じた参照用データ形式で、所定の区画毎に行う構成となっている。したがって、参照データベース更新手段１８は、変換手段１７により変換される道路ネットワークデータＲｎの単位毎、すなわち各アプリ用データベース１９ａ〜１９ｅの所定の区画毎に、参照データベース１９内の道路ネットワークデータＲｎを変換後の道路ネットワークデータＲｎに置き換えることで更新を行う。具体的には、例えば変換手段１７により、ローカル保存データベース１６内の区画＜１＞の道路ネットワークデータＲｎが、表示プログラムＰＧ１に応じた参照用データ形式に変換された場合には、表示プログラム用データベース１９ａの区画＜１＞の道路ネットワークデータＲｎを、当該変換後の道路ネットワークデータＲｎにより置き換えることで更新を行う。 The reference database update unit 18 is a unit that updates the reference database 19. In this embodiment, for the road network data Rn, the reference database 19 is updated using the road network data Rn converted by the conversion means 17. As described above, the conversion unit 17 is configured to perform the conversion process of the road network data Rn for each predetermined section in a reference data format corresponding to each application program PG1 to PG5. Therefore, the reference database update unit 18 converts the road network data Rn in the reference database 19 for each unit of the road network data Rn converted by the conversion unit 17, that is, for each predetermined section of each application database 19a to 19e. Updating is performed by replacing the road network data Rn later. Specifically, for example, when the road network data Rn of the section <1> in the local storage database 16 is converted into a reference data format corresponding to the display program PG1 by the conversion means 17, for example, a display program database. Update is performed by replacing the road network data Rn of the section <1> of 19a with the road network data Rn after the conversion.

また、参照データベース更新手段１８は、案内用データＧｄについては、データ選別手段１４により選別された、差分データファイルＤｆに含まれる案内用データＧｄに関するデータに基づいて直接的に参照データベース１９を更新する。具体的には、参照データベース更新手段１８は、まず図６に示す対照テーブルに基づいて、差分データファイルＤｆに格納されている更新対象となる案内用データＧｄのパーマネントＩＤから対応するデータのレコード符号の情報を取得する。そして、参照データベース１９から対応する案内用データＧｄを抽出し、差分データファイルＤｆに格納されている実体データに基づいてデータを書き換えることで更新を行う。 Further, the reference database updating unit 18 directly updates the reference database 19 based on the data related to the guidance data Gd included in the difference data file Df selected by the data selection unit 14 for the guidance data Gd. . Specifically, the reference database updating means 18 first records the corresponding data record code from the permanent ID of the guidance data Gd to be updated stored in the difference data file Df based on the comparison table shown in FIG. Get information about. Then, the corresponding guidance data Gd is extracted from the reference database 19 and updated by rewriting the data based on the actual data stored in the difference data file Df.

また、この参照データベース更新手段１８は、ナビゲーションプログラムＰＧのアプリケーションプログラムＰＧ１〜ＰＧ５の実行中は、変換手段１７により変換されたデータを順次参照データベース１９の並行更新用領域Ｆｒに格納する。そして、変換手段１７による変換処理の完了後に、並行更新用領域Ｆｒに格納されたデータを参照データベース１９のデータに置き換えて参照データベース１９を更新する処理を行う。すなわち、ナビゲーション用演算手段におけるアプリケーションプログラムＰＧ１〜ＰＧ５の実行中は、当該実行中のアプリケーションプログラムＰＧ１〜ＰＧ５によって参照データベース１９の所定のアプリ用データベース１９ａ〜１９ｅが適宜参照される。一方、変換手段１７によるデータ形式の変換処理は比較的長い時間を要するため、アプリケーションプログラムＰＧ１〜ＰＧ５の実行中に、変換手段１７による変換処理を行いつつ変換後のデータを各アプリ用データベース１９ａ〜１９ｅに書き込んで参照データベース１９の更新を行うと、実行中のアプリケーションプログラムＰＧ１〜ＰＧ５の動作に支障が生じる恐れがある。そこで、いずれかのアプリケーションプログラムＰＧ１〜ＰＧ５の実行中には、変換手段１７により変換されたデータを一時的に並行更新用領域Ｆｒに格納し、変換処理の完了後に、並行更新用領域Ｆｒに格納されたデータを参照データベース１９のデータに置き換えて参照データベース１９を更新する処理を行う。これにより、ナビゲーションプログラムＰＧを動作させ、自位置表示、出発地から目的地までの経路計算、進路案内、目的地検索等のナビゲーション装置１の基本機能を動作させながら、同時並行的に参照データベース１９の更新処理を行うことが可能となる。なお、並行更新用領域Ｆｒに格納されたデータを参照データベース１９のデータに置き換える処理は、例えば、並行更新用領域Ｆｒに格納されたデータと対応する更新前のデータとの間で、参照データベース１９内における格納領域のアドレスを入れ替えること等により行うことができる。 Further, the reference database update unit 18 sequentially stores the data converted by the conversion unit 17 in the parallel update area Fr of the reference database 19 during execution of the application programs PG1 to PG5 of the navigation program PG. Then, after the conversion process by the conversion unit 17 is completed, a process of updating the reference database 19 by replacing the data stored in the parallel update area Fr with the data of the reference database 19 is performed. That is, during the execution of the application programs PG1 to PG5 in the navigation calculation means, the predetermined application databases 19a to 19e in the reference database 19 are appropriately referred to by the application programs PG1 to PG5 being executed. On the other hand, since the conversion process of the data format by the conversion unit 17 requires a relatively long time, the converted data is converted into the respective application databases 19a to 19 while performing the conversion process by the conversion unit 17 during the execution of the application programs PG1 to PG5. If the reference database 19 is updated by writing in 19e, there is a possibility that the operation of the application programs PG1 to PG5 being executed may be hindered. Therefore, during the execution of any of the application programs PG1 to PG5, the data converted by the conversion means 17 is temporarily stored in the parallel update area Fr, and stored in the parallel update area Fr after the conversion process is completed. The process of updating the reference database 19 is performed by replacing the obtained data with the data of the reference database 19. As a result, the navigation program PG is operated, and the reference database 19 is simultaneously and concurrently operated while operating the basic functions of the navigation device 1 such as display of the own position, calculation of the route from the departure place to the destination, route guidance, and destination search. Update processing can be performed. The process of replacing the data stored in the parallel update area Fr with the data in the reference database 19 is performed, for example, between the data stored in the parallel update area Fr and the corresponding pre-update data. This can be done by changing the address of the storage area in the storage area.

１−３．差分データ生成サーバ２の構成
差分データ生成サーバ２は、差分データファイルＤｆを生成し、それを差分データ配信サーバ３に提供する処理を行うサーバ装置である。このような処理を実行するための構成として、差分データ生成サーバ２は、新規データ受付手段としての入力端末３１、データ種別判定手段３２、対象用ローカル保存データベース３３、新ローカル保存データベース３４、新ローカル保存データベース生成手段３５、及び差分データファイル生成手段３６を備えている。 1-3. Configuration of Differential Data Generation Server 2 The differential data generation server 2 is a server device that performs a process of generating a differential data file Df and providing it to the differential data distribution server 3. As a configuration for executing such processing, the difference data generation server 2 includes an input terminal 31 as a new data receiving unit, a data type determination unit 32, a target local storage database 33, a new local storage database 34, a new local A storage database generation unit 35 and a difference data file generation unit 36 are provided.

入力端末３１は、新規データの入力を受け付けるための端末である。ここで入力される新規データは、ナビゲーション装置１の参照データベース１９に格納された道路ネットワークデータＲｎや案内用データＧｄ等の内容に対して新たに追加、変更、削除等されるべき内容の具体的なデータとなる。例えば、現実に新たな道路が作られた場合、当該道路に関する部分の道路ネットワークデータＲｎを構成する交差点データ、接続データ、道路データ、及び形状データ等や、当該道路の新設に伴って必要となる案内用データＧｄを構成する各種の画像データ、音声データ、ＰＯＩデータ等が、新規データとして入力端末３１から入力される。また、例えば、道路が撤去されてなくなった場合には、当該道路の撤去に伴って不要となる部分の道路ネットワークデータＲｎを構成する各種データや案内用データＧｄ等を指定する情報が入力される。このようなデータを指定する情報としては、例えば、各データのパーマネントＩＤや識別符号等を用いることができる。この入力端末３１としては、具体的には、キーボード、マウス、モニタ等を備えたパーソナルコンピュータ等を用いることができる。 The input terminal 31 is a terminal for accepting input of new data. The new data input here is a specific content to be newly added, changed, or deleted with respect to the contents of the road network data Rn and the guidance data Gd stored in the reference database 19 of the navigation device 1. Data. For example, when a new road is actually created, it is necessary for the intersection data, connection data, road data, shape data, and the like constituting the road network data Rn of the portion related to the road, or when the road is newly established. Various image data, audio data, POI data, and the like constituting the guidance data Gd are input from the input terminal 31 as new data. Further, for example, when a road is removed, information specifying various data constituting the road network data Rn of the portion unnecessary for the removal of the road, the guidance data Gd, and the like is input. . As information for designating such data, for example, the permanent ID or identification code of each data can be used. As the input terminal 31, specifically, a personal computer equipped with a keyboard, a mouse, a monitor, and the like can be used.

データ種別判定手段３２は、入力端末３１から入力された新規データが、道路ネットワークデータＲｎに関するデータであるか、その他の案内用データＧｄ等であるかを判定し、それらを選別する手段である。後述するように、ここでは、対照用ローカル保存データベース３３は、ナビゲーション装置１のローカル保存データベース１６と同じ内容を有する道路ネットワークデータＲｎのデータベースとなっており、新ローカル保存データベース３４は、対照用ローカル保存データベース３３の内容を新規データにより更新したものであり、同じく道路ネットワークデータＲｎのデータベースとなっている。そこで、データ種別判定手段３２は、新規データから選別した道路ネットワークデータＲｎに関するデータを、新ローカル保存データベース生成手段３５に送る。また、データ種別判定手段３２は、道路ネットワークデータＲｎ以外の案内用データＧｄ等に関するデータを、差分データファイル生成手段３６に送る。 The data type determination unit 32 is a unit that determines whether the new data input from the input terminal 31 is data related to the road network data Rn, other guidance data Gd, or the like, and selects them. As will be described later, here, the reference local storage database 33 is a database of road network data Rn having the same contents as the local storage database 16 of the navigation device 1, and the new local storage database 34 is the reference local storage database 34. The contents of the storage database 33 are updated with new data, which is also a database of road network data Rn. Therefore, the data type determination unit 32 sends data related to the road network data Rn selected from the new data to the new local storage database generation unit 35. Further, the data type determination unit 32 sends data related to the guidance data Gd other than the road network data Rn to the difference data file generation unit 36.

対象用ローカル保存データベース３３は、ナビゲーション装置１のローカル保存データベース１６と同じ内容を有するデータベースである。すなわち、対照用ローカル保存データベース３３には、例えば図８に示すような、更新用データ形式の道路ネットワークデータＲｎが所定の区画（図３に示す区画＜１＞〜区画＜３＞参照）毎に分けられて格納されている。また、ローカル保存データベース１６と同様に、対象用ローカル保存データベース３３には、図６に示すような、道路ネットワークデータＲｎを構成する各データのレコード符号とパーマネントＩＤとの対照テーブルが格納されている。そして、この対照用ローカル保存データベース３３の内容は、差分データファイルＤｆを生成した後に、新ローカル保存データベース３４の内容と一致するように更新されることにより、差分データファイルＤｆにより更新されるナビゲーション装置１のローカル保存データベース１６と常に同じ内容になるよう維持される。但し、ここでは、後述するように、新ローカル保存データベース３４には、新規データにより更新された区画のみについて道路ネットワークデータＲｎが格納される。したがって、対象用ローカル保存データベース３３に格納されている道路ネットワークデータＲｎの更新も、新ローカル保存データベース３４に格納されている区画の道路ネットワークデータＲｎについてのみ行われる。また、このような対象用ローカル保存データベース３３の更新の際には、更新された区画の道路ネットワークデータＲｎについてのバージョンデータｄｇ（図８参照）が、生成した差分データファイルＤｆのバージョンデータｄｂ（図７参照）と同じバージョンとなるように更新される。 The target local storage database 33 is a database having the same contents as the local storage database 16 of the navigation device 1. That is, in the control local storage database 33, for example, road network data Rn in an update data format as shown in FIG. 8 is provided for each predetermined section (see section <1> to section <3> shown in FIG. 3). It is stored separately. Similarly to the local storage database 16, the target local storage database 33 stores a comparison table of record codes and permanent IDs of data constituting the road network data Rn as shown in FIG. . The contents of the comparison local storage database 33 are updated so as to match the contents of the new local storage database 34 after the differential data file Df is generated, thereby updating the navigation apparatus updated with the differential data file Df. One local storage database 16 is always maintained to have the same contents. However, as will be described later, the road network data Rn is stored in the new local storage database 34 only for the section updated with the new data. Therefore, the road network data Rn stored in the target local storage database 33 is also updated only for the road network data Rn of the section stored in the new local storage database 34. Further, when updating the target local storage database 33, the version data dg (see FIG. 8) for the road network data Rn of the updated section is converted into the version data db ( It is updated so as to be the same version as that shown in FIG.

新ローカル保存データベース３４は、対照用ローカル保存データベース３３と同じデータ形式であって、入力端末３１から入力された新規データの内容で更新された内容を有するデータベースである。すなわち、新ローカル保存データベース３４には、対照用ローカル保存データベース３３と同様に、例えば図８に示すような、更新用データ形式の道路ネットワークデータＲｎと、図６に示すような、道路ネットワークデータＲｎを構成する各データのレコード符号とパーマネントＩＤとの対照テーブルとが格納されている。但し、後述するように、新ローカル保存データベース生成手段３５は、所定の区画（図３に示す区画＜１＞〜区画＜３＞参照）毎に道路ネットワークデータＲｎを更新して新ローカル保存データベース３４に格納する。したがって、新ローカル保存データベース３４には、道路ネットワークデータＲｎに関しては、更新された区画についてのデータのみが格納される。また、対照テーブルについては、その内容は、対照用ローカル保存データベース３３に対して、新規データの内容で更新された部分が相違するものとなっている。 The new local storage database 34 is a database having the same data format as that of the control local storage database 33 and having contents updated with the contents of new data input from the input terminal 31. That is, the new local storage database 34 includes road network data Rn in an update data format as shown in FIG. 8, for example, and road network data Rn as shown in FIG. Are stored in each data record record code and permanent ID comparison table. However, as will be described later, the new local storage database generation means 35 updates the road network data Rn for each predetermined section (see section <1> to section <3> shown in FIG. 3) to create a new local storage database 34. To store. Therefore, in the new local storage database 34, only the data regarding the updated section is stored for the road network data Rn. Further, the contents of the comparison table are different from the comparison local storage database 33 in the part updated with the contents of the new data.

新ローカル保存データベース生成手段３５は、対照用ローカル保存データベース３３と入力端末３１から入力された新規データとに基づいて、新ローカル保存データベース３４を生成する手段である。具体的には、新ローカル保存データベース生成手段３５は、入力端末３１から入力された、追加、変更、削除等されるべき道路ネットワークデータＲｎの部分に関するデータを、対照用ローカル保存データベース３３に格納されているのと同様の更新用データ形式に変換する。そして、新ローカル保存データベース生成手段３５は、対照用ローカル保存データベース３３から更新対象となる区画の道路ネットワークデータＲｎを読み出し、当該変換後のデータを用いてその道路ネットワークデータＲｎの内容に、追加、変更、削除等を行って更新する。そして、更新後の当該区画の道路ネットワークデータＲｎを新ローカル保存データベース３４に格納する。またこれに対応して、新ローカル保存データベース生成手段３５は、対照テーブル（図６参照）の内容についても追加、変更、削除等を行って更新し、更新後の対照テーブルを新ローカル保存データベース３４に格納する。 The new local storage database generation means 35 is a means for generating a new local storage database 34 based on the comparison local storage database 33 and the new data input from the input terminal 31. Specifically, the new local storage database generation means 35 stores the data regarding the portion of the road network data Rn input from the input terminal 31 to be added, changed, deleted, etc. in the local storage database 33 for comparison. Convert to the same data format for update. Then, the new local storage database generation means 35 reads the road network data Rn of the section to be updated from the local storage database 33 for comparison, and adds to the content of the road network data Rn using the converted data. Update with changes, deletions, etc. Then, the updated road network data Rn of the section is stored in the new local storage database 34. In response to this, the new local storage database generation means 35 also updates the contents of the comparison table (see FIG. 6) by adding, changing, deleting, etc., and the updated comparison table is updated to the new local storage database 34. To store.

例えば、現実に新たな道路が作られた場合、当該道路に関する部分の道路ネットワークデータＲｎを構成する交差点データ、接続データ、道路データ、及び形状データ等が入力端末３１から入力される。そこで、新ローカル保存データベース生成手段３５は、それらのデータ形式を更新用データ形式に整え、各データの座標情報や接続データの内容等に基づいて、対照用ローカル保存データベース３３から更新対象となる区画の既存の道路ネットワークデータＲｎを読み出し、当該道路ネットワークデータＲｎに新たな道路に関するデータを追加する処理を行う。この際、既存の道路ネットワークデータＲｎを構成するデータの中の関連するデータに対しても必要な変更等を行う。更に、新ローカル保存データベース生成手段３５は、新たに追加されたデータについて新たなパーマネントＩＤを付与し、対照テーブル（図６参照）に追加する処理も行う。また、例えば、道路が撤去されてなくなった場合には、当該道路の撤去に伴って不要となる部分の道路ネットワークデータＲｎを構成する各種データを指定する情報が入力端末３１から入力される。そこで、新ローカル保存データベース生成手段３５は、対照用ローカル保存データベース３３から更新対象となる区画の既存の道路ネットワークデータＲｎを読み出し、不要となる道路ネットワークデータＲｎの部分を構成するデータを既存の道路ネットワークデータＲｎから削除するとともに、関連するデータに対して必要な変更等を行う。更に、新ローカル保存データベース生成手段３５は、削除されたデータについてのパーマネントＩＤを対照テーブル（図６参照）から削除する処理も行う。 For example, when a new road is actually created, intersection data, connection data, road data, shape data, and the like constituting the road network data Rn of the portion related to the road are input from the input terminal 31. Therefore, the new local storage database generation means 35 arranges the data format into an update data format, and based on the coordinate information of each data, the contents of the connection data, etc., the partition to be updated from the comparison local storage database 33 The existing road network data Rn is read out, and a process for adding data on a new road to the road network data Rn is performed. At this time, necessary changes or the like are also made to related data in the data constituting the existing road network data Rn. Further, the new local storage database generation means 35 performs a process of assigning a new permanent ID to the newly added data and adding it to the comparison table (see FIG. 6). Further, for example, when a road is removed, information for specifying various data constituting the road network data Rn of a portion that is not required when the road is removed is input from the input terminal 31. Therefore, the new local storage database generation means 35 reads the existing road network data Rn of the section to be updated from the reference local storage database 33, and uses the existing road network data Rn as data that constitutes the unnecessary road network data Rn. Delete from the network data Rn and make necessary changes to related data. Further, the new local storage database generation means 35 also performs a process of deleting the permanent ID for the deleted data from the comparison table (see FIG. 6).

差分データファイル生成手段３６は、対照用ローカル保存データベース３３と新ローカル保存データベース３４との差分に基づいて差分データファイルＤｆを生成する手段である。上記のとおり、対照用ローカル保存データベース３３は、ナビゲーション装置１のローカル保存データベース１６と同じ内容を有するデータベースとなっており、新ローカル保存データベース３４は、対照用ローカル保存データベース３３と同じデータ形式であって入力端末３１から入力された新規データの内容で更新された内容を有するデータベースとなっている。したがって、これら２つのデータベースの内容を比較し、これらの差分を抽出することにより、差分データファイルＤｆの内容を構成する道路ネットワークデータＲｎに関するデータを取得することができる。また、差分データファイル生成手段３６には、データ種別判定手段３２で選別された道路ネットワークデータＲｎ以外の案内用データＧｄ等に関するデータが送られてくる。そこで、差分データファイル生成手段３６は、対照用ローカル保存データベース３３と新ローカル保存データベース３４との差分として取得した道路ネットワークデータＲｎに関するデータと、データ種別判定手段３２から送られてきた案内用データＧｄ等に関するデータとをまとめ、所定の差分データファイルＤｆのデータ形式にすることで差分データファイルＤｆを生成する。なお、この差分データファイルＤｆは、新ローカル保存データベース３４に格納された更新した区画についての道路ネットワークデータＲｎに合わせて、所定の区画毎に生成される。 The difference data file generation means 36 is means for generating a difference data file Df based on the difference between the control local storage database 33 and the new local storage database 34. As described above, the control local storage database 33 is a database having the same contents as the local storage database 16 of the navigation device 1, and the new local storage database 34 has the same data format as the control local storage database 33. Thus, the database has the contents updated with the contents of the new data input from the input terminal 31. Therefore, by comparing the contents of these two databases and extracting the difference between them, data relating to the road network data Rn constituting the contents of the difference data file Df can be acquired. Further, the difference data file generation means 36 is sent data related to the guidance data Gd other than the road network data Rn selected by the data type determination means 32. Therefore, the difference data file generation means 36 includes the data relating to the road network data Rn acquired as the difference between the reference local storage database 33 and the new local storage database 34 and the guidance data Gd sent from the data type determination means 32. And the like, and the difference data file Df is generated by combining the data and the like into a data format of a predetermined difference data file Df. The difference data file Df is generated for each predetermined section in accordance with the road network data Rn for the updated section stored in the new local storage database 34.

差分データファイルＤｆの具体的内容については、既に説明したとおりであるので詳しい説明はしないが、ここでは、図７に示すように、差分データファイルＤｆは、区画ＩＤデータｄａ及びバージョンデータｄｂの後に、「追加」、「変更」、「削除」といった更新態様毎に分けて、各データをデータ種別順に配置して構成されている。区画ＩＤデータｄａは、当該差分データファイルＤｆによる更新対象となる道路ネットワークデータＲｎの区画を表すデータであり、当該差分データファイルＤｆを生成する元となった道路ネットワークデータＲｎの区画を示すデータとされる。また、差分データファイル生成手段３６は、これまでの差分データファイルＤｆの生成回数を計数して図示しないバージョンデータ保存手段に記憶しておき、当該生成回数に応じた連番等をバージョンデータｄｂとして付与する。なお、このような差分データファイルＤｆの生成回数は、道路ネットワークデータＲｎの区画に合わせて区画毎に計数し、区画毎の連番等をバージョンデータｄｂとする。各実体データに関連付けられるパーマネントＩＤは、新ローカル保存データベース３４に格納された対照テーブル（図６参照）に基づいて付与される。また、更新態様を表す更新態様データｄｃや、データ種別ＩＤデータｄｄは、差分データファイル生成手段３６が備える図示しないテーブルに基づいて付与される。そして、差分データファイル生成手段３６により生成された差分データファイルＤｆは、差分データ配信サーバ３に送信され、差分データベース４１に格納される。 The specific contents of the difference data file Df are as described above and will not be described in detail. Here, as shown in FIG. 7, the difference data file Df is stored after the section ID data da and the version data db. , “Addition”, “change”, “deletion”, and the like, and each data is arranged in order of data type. The section ID data da is data representing a section of the road network data Rn to be updated by the difference data file Df, and data indicating the section of the road network data Rn from which the difference data file Df is generated. Is done. Further, the difference data file generation means 36 counts the number of generations of the difference data file Df so far and stores it in a version data storage means (not shown), and a serial number or the like corresponding to the number of generations is used as version data db. Give. Note that the number of times such difference data file Df is generated is counted for each section in accordance with the section of the road network data Rn, and the serial number for each section is used as version data db. The permanent ID associated with each entity data is given based on a comparison table (see FIG. 6) stored in the new local storage database 34. The update mode data dc representing the update mode and the data type ID data dd are given based on a table (not shown) provided in the difference data file generation unit 36. Then, the difference data file Df generated by the difference data file generation means 36 is transmitted to the difference data distribution server 3 and stored in the difference database 41.

１−４．差分データ配信サーバ３の構成
差分データ配信サーバ３は、差分データ生成サーバ２により生成された差分データファイルＤｆをナビゲーション装置１に提供するための処理を行うサーバ装置である。このような処理を実行するための構成として、差分データ配信サーバ３は、差分データベース４１と、ナビゲーション装置１に提供するための差分データファイルＤｆを出力する差分データファイル出力手段４４としての配信手段４２及びメディア作成手段４３とを備えている。 1-4. Configuration of Difference Data Distribution Server 3 The difference data distribution server 3 is a server device that performs processing for providing the navigation device 1 with the difference data file Df generated by the difference data generation server 2. As a configuration for executing such processing, the differential data distribution server 3 includes a differential database 41 and a distribution unit 42 as a differential data file output unit 44 that outputs a differential data file Df to be provided to the navigation device 1. And media creation means 43.

差分データベース４１は、差分データ生成サーバ２により生成された差分データファイルＤｆを格納するデータベースである。この差分データベース４１内には、差分データ生成サーバ２によりこれまでに生成された全ての差分データファイルＤｆが格納されている。すなわち、差分データベース４１には、道路ネットワークデータＲｎに合わせた区画毎に、１又は２以上のバージョンの差分データファイルＤｆが格納されている。 The difference database 41 is a database that stores the difference data file Df generated by the difference data generation server 2. In the difference database 41, all the difference data files Df generated so far by the difference data generation server 2 are stored. That is, the difference database 41 stores one or more versions of the difference data file Df for each section in accordance with the road network data Rn.

配信手段４２は、ナビゲーション装置１に対して差分データファイルＤｆを配信するための手段である。ここでは、配信手段４２は、無線基地局４を介して、或いは通信ネットワーク６及び更新用端末５を介してナビゲーション装置１に差分データファイルＤｆを配信することが可能に構成されている。また、メディア作成手段４３は、差分データ配信サーバ３の図示しない操作手段から指示等に従い、差分データベース４１に格納された差分データファイルＤｆを記録メディアＭｅに記録可能に構成されている。この差分データ配信サーバ３による差分データファイルＤｆの提供方法については、後にフローチャートを用いて詳細に説明する。 The distribution unit 42 is a unit for distributing the difference data file Df to the navigation device 1. Here, the distribution means 42 is configured to be able to distribute the differential data file Df to the navigation device 1 via the radio base station 4 or via the communication network 6 and the update terminal 5. Further, the media creation means 43 is configured to be able to record the difference data file Df stored in the difference database 41 on the recording medium Me in accordance with an instruction from an operation means (not shown) of the difference data distribution server 3. A method of providing the difference data file Df by the difference data distribution server 3 will be described in detail later using a flowchart.

１−５．差分データファイルの生成方法
次に、差分データ生成サーバ２による、差分データファイルＤｆの生成方法について図９に示すフローチャートに基づいて説明する。差分データ生成サーバ２では、まず、入力端末３１により新規データの入力を受け付けた場合には（ステップ＃０１：Ｙｅｓ）、データ種別判定手段３２は、新規データが道路ネットワークデータＲｎに関するデータであるか否かを判定する（ステップ＃０２）。そして、道路ネットワークデータＲｎに関するデータについては（ステップ＃０２：Ｙｅｓ）、新ローカル保存データベース生成手段３５に送られ、新ローカル保存データベース生成手段３５が、新ローカル保存データベース３４を生成する（ステップ＃０３）。一方、道路ネットワークデータＲｎに関するデータ以外の案内用データＧｄ等については（ステップ＃０２：Ｎｏ）、ステップ＃０３の処理は行わない。なお、新規データに道路ネットワークデータＲｎとそれ以外の案内用データＧｄ等との両方が含まれている場合には、これらを選別して道路ネットワークデータＲｎに関するデータは新ローカル保存データベース生成手段３５に送り、案内用データＧｄ等は差分データファイル生成手段３６に送る。 1-5. Method for Generating Difference Data File Next, a method for generating the difference data file Df by the difference data generation server 2 will be described based on the flowchart shown in FIG. In the difference data generation server 2, first, when input of new data is received by the input terminal 31 (step # 01: Yes), the data type determination unit 32 determines whether the new data is data related to the road network data Rn. It is determined whether or not (step # 02). Then, the data related to the road network data Rn (step # 02: Yes) is sent to the new local storage database generation means 35, and the new local storage database generation means 35 generates a new local storage database 34 (step # 03). ). On the other hand, for the guidance data Gd and the like other than the data related to the road network data Rn (step # 02: No), the process of step # 03 is not performed. If the new data includes both the road network data Rn and other guidance data Gd and the like, the data relating to the road network data Rn is selected and stored in the new local storage database generation means 35. Sending and guiding data Gd and the like are sent to the difference data file generating means 36.

次に、差分データファイル生成手段３６が、対照用ローカル保存データベース３３と新ローカル保存データベース３４との差分に基づいて差分データファイルＤｆを生成する（ステップ＃０４）。そして、生成した差分データファイルＤｆを差分データ配信サーバ３に送信して差分データベース４１に格納する（ステップ＃０５）。その後、対照用ローカル保存データベース３３の内容を、新ローカル保存データベース３４の一致させるように更新する（ステップ＃０６）。以上で、差分データ生成サーバ２による差分データファイルＤｆの生成処理を終了する。 Next, the difference data file generation means 36 generates a difference data file Df based on the difference between the comparison local storage database 33 and the new local storage database 34 (step # 04). Then, the generated difference data file Df is transmitted to the difference data distribution server 3 and stored in the difference database 41 (step # 05). Thereafter, the contents of the control local storage database 33 are updated so as to match the new local storage database 34 (step # 06). Above, the production | generation process of the difference data file Df by the difference data generation server 2 is complete | finished.

１−６．差分データファイルの提供方法
次に、差分データ配信サーバ３による、ナビゲーション装置１への差分データファイルＤｆの提供方法について図１０に示すフローチャートに基づいて説明する。差分データ配信サーバ３では、まず、配信手段４２が、ナビゲーション装置１との間で通信が可能な状態にあるか否かを判定する（ステップ＃１１）。なお、配信手段４２は、上記のとおり、無線基地局４や通信ネットワーク６及び更新用端末５を介してナビゲーション装置１との通信を行う。そして、ナビゲーション装置１との間で通信可能である場合には（ステップ＃１１：Ｙｅｓ）、次に、配信手段４２が、ナビゲーション装置１に対してローカル保存データベース１６に格納されている道路ネットワークデータＲｎのバージョン情報を要求する（ステップ＃１２）。この際、ナビゲーション装置１側では、ローカル保存データベース１６に格納されている区画毎の道路ネットワークデータＲｎのそれぞれのバージョンデータｄｇを読み出し、区画毎の道路ネットワークデータＲｎのバージョン情報として差分データ配信サーバ３に送信する。 1-6. Method for Providing Difference Data File Next, a method for providing the difference data file Df to the navigation device 1 by the difference data distribution server 3 will be described based on the flowchart shown in FIG. In the difference data distribution server 3, first, the distribution unit 42 determines whether or not communication with the navigation device 1 is possible (step # 11). In addition, the delivery means 42 communicates with the navigation apparatus 1 via the wireless base station 4, the communication network 6, and the update terminal 5 as described above. If communication with the navigation device 1 is possible (step # 11: Yes), then the distribution means 42 stores the road network data stored in the local storage database 16 for the navigation device 1. Rn version information is requested (step # 12). At this time, on the navigation device 1 side, the version data dg of the road network data Rn for each section stored in the local storage database 16 is read, and the difference data distribution server 3 is used as version information of the road network data Rn for each section. Send to.

一方、配信手段４２は、差分データベース４１内に格納されている各差分データファイルＤｆのバージョンデータｄｂに基づいて、各区画の差分データファイルＤｆの最新のバージョン情報を取得する（ステップ＃１３）。そして、配信手段４２が、ステップ＃１３で取得した各区画の差分データファイルＤｆの最新のバージョン情報と、ナビゲーション装置１から受信した区画毎の道路ネットワークデータＲｎのバージョン情報と比較して、バージョンが同じであるか否かを判定する（ステップ＃１４）。この際、バージョンの比較は、同じ区画ＩＤデータｄａ、ｄｆ（図７及び図８参照）をもつ差分データファイルＤｆと道路ネットワークデータＲｎとで区画毎に行う。そして、バージョンが同じでない場合（ステップ＃１４：Ｎｏ）、すなわち同じ区画についての差分データファイルＤｆの最新のバージョンが、ナビゲーション装置１の道路ネットワークデータＲｎのバージョンよりも新しい場合には、道路ネットワークデータＲｎのバージョンより新しい全ての差分データファイルＤｆをナビゲーション装置１に送信する。一方、バージョンが同じである場合（ステップ＃１４：Ｙｅｓ）、すなわち同じ区画についての差分データファイルＤｆの最新のバージョンが、ナビゲーション装置１の道路ネットワークデータＲｎのバージョンと同じである場合には、差分データファイルＤｆによる更新を行う必要がないので、差分データファイルＤｆを送信することなく処理は終了する。 On the other hand, the distribution means 42 acquires the latest version information of the difference data file Df of each section based on the version data db of each difference data file Df stored in the difference database 41 (step # 13). Then, the distribution means 42 compares the latest version information of the difference data file Df of each section acquired in step # 13 with the version information of the road network data Rn for each section received from the navigation device 1, and the version is It is determined whether or not they are the same (step # 14). At this time, version comparison is performed for each section using the difference data file Df having the same section ID data da and df (see FIGS. 7 and 8) and the road network data Rn. If the versions are not the same (step # 14: No), that is, if the latest version of the difference data file Df for the same section is newer than the version of the road network data Rn of the navigation device 1, the road network data. All the differential data files Df that are newer than the version of Rn are transmitted to the navigation device 1. On the other hand, if the versions are the same (step # 14: Yes), that is, if the latest version of the difference data file Df for the same section is the same as the version of the road network data Rn of the navigation device 1, the difference Since there is no need to update the data file Df, the process ends without transmitting the differential data file Df.

また、差分データ配信サーバ３では、配信手段４２がナビゲーション装置１との間で通信が可能な状態にない場合には（ステップ＃１１：Ｎｏ）、次に、差分データ配信サーバ３の図示しない操作手段からのメディア作成要求があるか否かについて判定する（ステップ＃１６）。そして、メディア作成要求がある場合には、差分データベースに格納されている全ての差分データファイルＤｆを記録メディアＭｅに記録する（ステップ＃１７）。このように作成された差分データファイルＤｆを記録した記録メディアＭｅは、郵送等によりナビゲーション装置１のユーザや取扱い業者等に送付される。以上で処理は終了する。 Further, in the differential data distribution server 3, when the distribution means 42 is not in a state where communication with the navigation device 1 is possible (step # 11: No), next, an operation (not shown) of the differential data distribution server 3 is performed. It is determined whether or not there is a media creation request from the means (step # 16). If there is a media creation request, all the difference data files Df stored in the difference database are recorded on the recording medium Me (step # 17). The recording medium Me on which the differential data file Df created in this way is recorded is sent to the user of the navigation apparatus 1 or a handling company by mail or the like. The process ends here.

１−７．ナビゲーション装置１における参照データベース１９の更新方法
次に、ナビゲーション装置１における、参照データベース１９の更新方法について図１１に示すフローチャートに基づいて説明する。ナビゲーション装置１では、まず、差分データファイル受付手段１３が差分データファイルＤｆを受け付けた場合には（ステップ＃２１：Ｙｅｓ）、データ選別手段１４が、受け付けた差分データファイルＤｆ内のデータを、道路ネットワークデータＲｎに関するデータと、その他の案内用データＧｄ等とに選別する（ステップ＃２２）。そして、道路ネットワークデータＲｎに関するデータ以外の案内用データＧｄ等については（ステップ＃２２：Ｎｏ）、参照データベース更新手段１８に送り、参照データベース更新手段１８が当該データにより参照データベース１９の案内用データＧｄ等を直接更新する（ステップ＃２３）。一方、道路ネットワークデータＲｎに関するデータについては（ステップ＃２２：Ｙｅｓ）、ローカル保存データベース更新手段１５に送り、ローカル保存データベース更新手段１５がローカル保存データベース１６に格納された道路ネットワークデータＲｎを更新する（ステップ＃２４）。 1-7. Method for Updating Reference Database 19 in Navigation Device 1 Next, a method for updating the reference database 19 in the navigation device 1 will be described based on the flowchart shown in FIG. In the navigation device 1, first, when the differential data file receiving unit 13 receives the differential data file Df (step # 21: Yes), the data selecting unit 14 converts the data in the received differential data file Df into the road Selection is made into data relating to the network data Rn, other guidance data Gd and the like (step # 22). The guidance data Gd other than the data related to the road network data Rn is sent to the reference database update means 18 (step # 22: No), and the reference database update means 18 uses the data to guide data Gd in the reference database 19. Etc. are directly updated (step # 23). On the other hand, the data relating to the road network data Rn (step # 22: Yes) is sent to the local storage database update means 15, and the local storage database update means 15 updates the road network data Rn stored in the local storage database 16 ( Step # 24).

次に、ナビゲーション装置１は、ナビゲーション用演算手段２０においてナビゲーションプログラムＰＧが実行中か否かについて判定する（ステップ＃２５）。ここで、ナビゲーションプログラムＰＧが実行中でない場合には（ステップ＃２５：Ｎｏ）、変換手段１７が、ローカル保存データベース１６から読み出した道路ネットワークデータＲｎを各アプリケーションプログラムＰＧ１〜ＰＧ５に応じた参照用データ形式の道路ネットワークデータＲｎに変換する（ステップ＃２６）。そして、参照データベース更新手段１８が、変換後の道路ネットワークデータＲｎにより順次参照データベース１９の各アプリ用データベース１９ａ〜１９ｅの内容を更新する（ステップ＃２７）。一方、ナビゲーションプログラムＰＧが実行中である場合には（ステップ＃２５：Ｙｅｓ）、変換手段１７が、ローカル保存データベース１６から読み出した道路ネットワークデータＲｎを各アプリケーションプログラムＰＧ１〜ＰＧ５に応じた参照用データ形式の道路ネットワークデータＲｎに変換する（ステップ＃２８）。そして、参照データベース更新手段１８が、変換後の道路ネットワークデータＲｎを参照データベース１９の並行更新用領域に順次格納する（ステップ＃２９）。そして、ステップ＃２８の変換処理を行う対象となっている道路ネットワークデータＲｎの変換処理が全て終了するまでは（ステップ＃３０：Ｎｏ）、ステップ＃２８及び＃２９の処理を行い、当該変換処理が完了した後に（ステップ＃３０：Ｙｅｓ）、並行更新用領域Ｆｒに格納されたデータを参照データベース１９のデータに置き換えて参照データベース１９を更新する（ステップ＃３１）。以上で処理を終了する。 Next, the navigation device 1 determines whether or not the navigation program PG is being executed in the navigation calculation means 20 (step # 25). If the navigation program PG is not being executed (step # 25: No), the conversion means 17 uses the road network data Rn read from the local storage database 16 as reference data corresponding to the application programs PG1 to PG5. The road network data Rn is converted into the format (step # 26). Then, the reference database update unit 18 sequentially updates the contents of the application databases 19a to 19e of the reference database 19 with the converted road network data Rn (step # 27). On the other hand, when the navigation program PG is being executed (step # 25: Yes), the conversion means 17 uses the road network data Rn read from the local storage database 16 as reference data corresponding to the application programs PG1 to PG5. The road network data Rn is converted into the format (step # 28). Then, the reference database update means 18 sequentially stores the converted road network data Rn in the parallel update area of the reference database 19 (step # 29). Then, until all the conversion processing of the road network data Rn to be subjected to the conversion process of step # 28 is completed (step # 30: No), the processes of steps # 28 and # 29 are performed. Is completed (step # 30: Yes), the reference database 19 is updated by replacing the data stored in the parallel update area Fr with the data of the reference database 19 (step # 31). The process ends here.

２．本発明の第一の実施形態
次に、本発明の第一の実施形態について図面に基づいて説明する。図１２は、本実施形態に係るデータ更新システムの全体の構成を模式的に示すブロック図である。本実施形態に係るナビゲーション装置１は、参照データベース１９を有しておらず、代わりに一時記憶領域２７を備えている。そして、このナビゲーション装置１は、ナビゲーション用演算手段２０におけるナビゲーションプログラムＰＧの実行に際して、このナビゲーションプログラムＰＧからの要求に従ってデータ抽出手段２５により必要なデータをローカル保存データベース１６から抽出し、変換手段１７により参照用データ形式に変換して一時記憶領域２７に格納する。そして、一時記憶領域２７に一時的に格納された参照用データ形式の道路ネットワークデータＲｎ等のデータを各アプリケーションプログラムＰＧ１〜ＰＧ５により参照する。また、本実施形態では参照データベース１９を備えないため、ローカル保存データベース１６には道路ネットワークデータＲｎ以外の案内用データＧｄ等も格納されている。このナビゲーション装置１は、参照データベース１９を備えないことにより、ナビゲーション装置１が備えるデータベースのデータ量を少なく抑えることができ、よって、ナビゲーション装置１のハードディスクドライブ等の記憶手段に必要とされる容量を小さくすることができる構成となっている。なお、差分データ生成サーバ２及び差分データ配信サーバ３の構成及び動作方法については、上記基本的形態と同様である。また、その他の構成についても、特に説明しない点については、上記基本的形態と同様である。以下、上記基本的形態との相違点を中心に説明する。 2. First Embodiment of the Present Invention Next, a first embodiment of the present invention will be described with reference to the drawings. FIG. 12 is a block diagram schematically showing the overall configuration of the data update system according to the present embodiment. The navigation device 1 according to the present embodiment does not have the reference database 19 and includes a temporary storage area 27 instead. The navigation apparatus 1 extracts necessary data from the local storage database 16 by the data extraction means 25 in accordance with a request from the navigation program PG when the navigation calculation means 20 executes the navigation program PG. The data is converted into a reference data format and stored in the temporary storage area 27. Then, the application programs PG1 to PG5 refer to data such as road network data Rn in the reference data format temporarily stored in the temporary storage area 27. In addition, since the reference database 19 is not provided in the present embodiment, the local storage database 16 also stores guidance data Gd other than the road network data Rn. Since the navigation device 1 does not include the reference database 19, the amount of data in the database included in the navigation device 1 can be reduced, and thus the capacity required for storage means such as a hard disk drive of the navigation device 1 can be reduced. The configuration can be reduced. The configurations and operation methods of the differential data generation server 2 and the differential data distribution server 3 are the same as in the basic mode. Also, the other configurations are the same as those in the basic mode described above unless otherwise described. Hereinafter, the difference from the basic mode will be mainly described.

２−１．基本的形態と異なるナビゲーション装置１の構成
上記のとおり、本実施形態においては、ローカル保存データベース１６には、道路ネットワークデータＲｎだけでなく、案内用データＧｄ等の他のデータも格納される。ここで、案内用データＧｄの格納状態は、上記基本的形態における参照データベース１９内での格納状態と同様であり、案内用データＧｄを構成する各データは、ローカル保存データベース１６内の道路ネットワークデータＲｎに含まれるリンクやノード等（図４参照）のデータに関連付けられて格納されている。そのため、このナビゲーション装置１は、データ選別手段１４を備えておらず、差分データファイル受付手段１３により受け付けられた差分データファイルＤｆに含まれる情報は、全てローカル保存データベース更新手段１５に送られる。そして、ローカル保存データベース更新手段１５により、差分データファイルＤｆに含まれる道路ネットワークデータＲｎ及び案内用データＧｄ等に関するデータに基づいて、ローカル保存データベース１６の内容が更新される。 2-1. Configuration of Navigation Device 1 Different from Basic Mode As described above, in this embodiment, the local storage database 16 stores not only road network data Rn but also other data such as guidance data Gd. Here, the storage state of the guidance data Gd is the same as the storage state in the reference database 19 in the above basic form, and each data constituting the guidance data Gd is road network data in the local storage database 16. It is stored in association with data of links, nodes, etc. (see FIG. 4) included in Rn. Therefore, the navigation device 1 does not include the data selection unit 14, and all the information included in the difference data file Df received by the difference data file reception unit 13 is sent to the local storage database update unit 15. Then, the contents of the local storage database 16 are updated by the local storage database update means 15 based on the data relating to the road network data Rn, the guidance data Gd, etc. included in the difference data file Df.

この際の道路ネットワークデータＲｎの更新については上記基本的形態と同様である。すなわち、ローカル保存データベース更新手段１５は、区画ＩＤデータｄａ、ｄｆが一致する差分データファイルＤｆを用いてローカル保存データベース１６内の道路ネットワークデータＲｎの更新を区画毎に行う。そして、この際の更新の方法は、上記基本的形態で説明したとおり、差分データファイルＤｆに格納されている更新対象となるデータの更新態様が、「追加」、「変更」、「削除」のいずれであるかによって異なる。また、ローカル保存データベース更新手段１５は、ローカル保存データベース１６を差分データファイルＤｆにより更新した場合には、ローカル保存データベース１６の当該更新した区画の道路ネットワークデータＲｎのバージョンデータｄｇ（図８参照）を、当該差分データファイルＤｆのバージョンデータｄｂ（図７参照）と同じバージョンとするように更新する。 The update of the road network data Rn at this time is the same as that in the basic mode. That is, the local storage database update unit 15 updates the road network data Rn in the local storage database 16 for each partition using the difference data file Df in which the partition ID data da and df match. The update method at this time is, as described in the basic mode, the update mode of the data to be updated stored in the difference data file Df is “addition”, “change”, “deletion”. It depends on which one it is. In addition, when the local storage database 16 is updated with the difference data file Df, the local storage database update means 15 uses the version data dg (see FIG. 8) of the road network data Rn of the updated section of the local storage database 16. Then, the difference data file Df is updated so as to have the same version as the version data db (see FIG. 7).

また、ローカル保存データベース１６内の案内用データＧｄの更新については、上記基本的形態における参照データベース１９内の案内用データＧｄの更新と同様である。すなわち、ローカル保存データベース更新手段１５は、まず、ローカル保存データベース１６に格納されている図６に示すような対照テーブルに基づいて、差分データファイルＤｆに格納されている更新対象となる案内用データＧｄのパーマネントＩＤから対応するデータのレコード符号の情報を取得する。そして、ローカル保存データベース１６から対応する案内用データＧｄを抽出し、差分データファイルＤｆに格納されている実体データに基づいてデータを書き換えることで更新を行う。 Further, the update of the guidance data Gd in the local storage database 16 is the same as the update of the guidance data Gd in the reference database 19 in the basic form. That is, the local storage database update unit 15 firstly updates the guidance data Gd to be updated stored in the differential data file Df based on the comparison table as shown in FIG. 6 stored in the local storage database 16. The record code information of the corresponding data is acquired from the permanent ID. Then, the corresponding guidance data Gd is extracted from the local storage database 16 and updated by rewriting the data based on the substance data stored in the difference data file Df.

データ抽出手段２５は、ナビゲーションプログラムＰＧからの要求に従って、ローカル保存データベース１６の中から必要なデータを抽出する手段である。本実施形態においては、データ抽出手段２５は、所定の区画毎の道路ネットワークデータＲｎ及びそれに関連付けられた案内用データＧｄを最小単位としてローカル保存データベース１６から抽出する。そして、本実施形態においては、データ抽出手段２５は、複数のアプリケーションプログラムＰＧ１〜ＰＧ５のそれぞれからの要求に従って、必要とされる区画の道路ネットワークデータＲｎ及び案内用データＧｄ等を抽出する。具体的には、例えば、表示プログラムＰＧ１は、自位置や目的地等の所定の地点周辺の地図表示等を行うため、当該所定地点の周辺を含む区画のデータを必要なデータとして要求する。また、例えば、マップマッチングプログラムＰＧ２は、自位置のマップマッチングを行うために、自位置周辺を含む区画のデータを必要なデータとして要求する。また、例えば、経路計算プログラムＰＧ３は、現在地から所定の目的地までの経路を設定するために、現在地周辺を含む区画、目的地周辺を含む区画、及び現在地から目的地までの間の経路周辺を含む区画のデータを必要なデータとして要求する。同様に、案内プログラムＰＧ４及び検索プログラムＰＧ５も、それぞれのプログラムによる演算処理に必要な区画のデータを要求する。データ抽出手段２５は、これら各アプリケーションプログラムＰＧ１〜ＰＧ５からの要求に従って、各アプリケーションプログラムＰＧ１〜ＰＧ５で必要とされる全ての区画の道路ネットワークデータＲｎ及び案内用データＧｄ等をローカル保存データベース１６から抽出する。そして、データ抽出手段２５により抽出されたデータは、変換手段１７に送られる。 The data extraction means 25 is means for extracting necessary data from the local storage database 16 in accordance with a request from the navigation program PG. In the present embodiment, the data extraction unit 25 extracts the road network data Rn for each predetermined section and the guidance data Gd associated therewith from the local storage database 16 as a minimum unit. In the present embodiment, the data extraction unit 25 extracts road network data Rn, guidance data Gd, and the like of the required sections in accordance with requests from each of the plurality of application programs PG1 to PG5. Specifically, for example, the display program PG1 requests data of a section including the periphery of the predetermined point as necessary data in order to display a map around the predetermined point such as its own position and destination. In addition, for example, the map matching program PG2 requests data of a section including the periphery of the own position as necessary data in order to perform map matching of the own position. Further, for example, the route calculation program PG3 sets a route including the periphery of the current location, a partition including the periphery of the destination, and a route periphery between the current location and the destination in order to set a route from the current location to the predetermined destination. Request the data of the containing partition as necessary data. Similarly, the guidance program PG4 and the search program PG5 also request data for sections necessary for arithmetic processing by the respective programs. The data extraction means 25 extracts the road network data Rn, the guidance data Gd, etc. of all sections required by the application programs PG1 to PG5 from the local storage database 16 in accordance with the requests from the application programs PG1 to PG5. To do. Then, the data extracted by the data extraction unit 25 is sent to the conversion unit 17.

変換手段１７は、データ抽出手段２５により抽出された道路ネットワークデータＲｎ及び案内用データＧｄ等のデータを、各アプリケーションプログラムＰＧ１〜ＰＧ５に応じた参照用データ形式に変換する。本実施形態においては、変換手段１７は、データ抽出手段２５により抽出された全てのデータについて、各アプリケーションプログラムＰＧ１〜ＰＧ５の個別の実行状態に関わらず、全てのアプリケーションプログラムＰＧ１〜ＰＧ５に応じた参照用データ形式（ここでは５種類の参照用データ形式）への変換を行うこととする。このような変換後の参照用データ形式の道路ネットワークデータＲｎ及び案内用データＧｄ等は、一時記憶領域２７に格納される。そして、ナビゲーションプログラムＰＧによる参照が終了するまでは、ナビゲーションプログラムＰＧにより参照可能な状態とされる。なお、例えば設定経路が変更された場合等には、経路計算プログラムＰＧ３等の各アプリケーションプログラムＰＧ１〜ＰＧ５により必要とされる区画も変更される。従って、各アプリケーションプログラムＰＧ１〜ＰＧ５による参照が行われなくなった区画についての道路ネットワークデータＲｎ及び案内用データＧｄ等は、一時記憶領域２７から消去される。また、例えばナビゲーション装置１の電源が切られた場合にも一時記憶領域２７に格納されたデータは消去される。なお、上記のように設定経路が変更された場合等には、各アプリケーションプログラムＰＧ１〜ＰＧ５により新たに要求される区画の道路ネットワークデータＲｎ及び案内用データＧｄ等がデータ抽出手段２５により抽出され、変換手段１７により参照用データ形式に変換されて一時記憶領域２７に格納される。 The conversion unit 17 converts the data such as the road network data Rn and the guidance data Gd extracted by the data extraction unit 25 into a reference data format corresponding to each application program PG1 to PG5. In the present embodiment, the conversion unit 17 refers to all the application programs PG1 to PG5 for all the data extracted by the data extraction unit 25 regardless of the individual execution states of the application programs PG1 to PG5. It is assumed that conversion to a data format for use (here, five types of reference data formats) is performed. The converted road network data Rn, the guidance data Gd, and the like after the conversion are stored in the temporary storage area 27. Until the reference by the navigation program PG is completed, the navigation program PG can be referred to. For example, when the set route is changed, the sections required by the application programs PG1 to PG5 such as the route calculation program PG3 are also changed. Accordingly, the road network data Rn, the guidance data Gd, and the like for the sections that are no longer referred to by the application programs PG1 to PG5 are deleted from the temporary storage area 27. For example, even when the navigation apparatus 1 is powered off, the data stored in the temporary storage area 27 is deleted. In addition, when the setting route is changed as described above, the road network data Rn and the guidance data Gd for the sections newly requested by the application programs PG1 to PG5 are extracted by the data extraction unit 25. The data is converted into a reference data format by the conversion means 17 and stored in the temporary storage area 27.

２−２．ナビゲーション装置１におけるデータベースの更新に伴う動作方法
次に、ナビゲーション装置１における、ローカル保存データベース１６の更新に伴う動作方法について図１３に示すフローチャートに基づいて説明する。このナビゲーション装置１では、差分データファイル受付手段１３が差分データファイルＤｆを受け付けた場合には（ステップ＃４１：Ｙｅｓ）、差分データファイルＤｆに含まれる情報をローカル保存データベース更新手段１５に送り、ローカル保存データベース更新手段１５がローカル保存データベース１６の内容を更新する（ステップ＃４２）。そして、ナビゲーションプログラムＰＧからの要求があった場合には（ステップ＃４３：Ｙｅｓ）、データ抽出手段２５が、当該ナビゲーションプログラムＰＧの各アプリケーションプログラムＰＧ１〜ＰＧ５からの要求に従って、ローカル保存データベース１６の中から上記のように必要なデータを抽出する（ステップ＃４４）。具体的には、データ抽出手段２５により複数のアプリケーションプログラムＰＧ１〜ＰＧ５のそれぞれからの要求に従って、必要とされる区画の道路ネットワークデータＲｎ及び案内用データＧｄ等を抽出する。そして、変換手段１７が、データ抽出手段２５により抽出された道路ネットワークデータＲｎ及び案内用データＧｄ等のデータを、更新用データ形式から各アプリケーションプログラムＰＧ１〜ＰＧ５に応じた参照用データ形式に変換する（ステップ＃４５）。 2-2. Operation Method Associated with Database Update in Navigation Device 1 Next, an operation method associated with the update of the local storage database 16 in the navigation device 1 will be described based on the flowchart shown in FIG. In this navigation device 1, when the difference data file receiving means 13 receives the difference data file Df (step # 41: Yes), the information included in the difference data file Df is sent to the local storage database updating means 15 to be sent locally. The storage database update unit 15 updates the contents of the local storage database 16 (step # 42). When there is a request from the navigation program PG (step # 43: Yes), the data extraction means 25 is stored in the local storage database 16 according to the request from each application program PG1 to PG5 of the navigation program PG. From the above, necessary data is extracted as described above (step # 44). Specifically, the data extraction means 25 extracts road network data Rn, guidance data Gd, and the like of necessary sections in accordance with requests from each of the plurality of application programs PG1 to PG5. Then, the conversion unit 17 converts the data such as the road network data Rn and the guidance data Gd extracted by the data extraction unit 25 from the update data format to the reference data format corresponding to each application program PG1 to PG5. (Step # 45).

ステップ＃４５による変換後のデータは、一時記憶領域２７に格納される（ステップ＃４６）。そして、ナビゲーションプログラムＰＧによる参照が終了するまでは（ステップ＃４７：Ｎｏ）、変換後のデータは一時記憶領域２７に格納されたままでナビゲーションプログラムＰＧにより参照可能な状態とされる。その後、ナビゲーションプログラムＰＧによる参照が終了した場合には（ステップ＃４７：Ｙｅｓ）、一時記憶領域２７に格納された変換後の道路ネットワークデータＲｎ及び案内用データＧｄ等のデータは消去される（ステップ＃４８）。この際、データの消去は、所定の区画毎に行うことが可能となっている。したがって、設定経路が変更された場合等には、ナビゲーションプログラムＰＧによる参照が行われなくなった区画についての道路ネットワークデータＲｎ及び案内用データＧｄ等は一時記憶領域２７から消去されるが、参照が行われている区画についてのデータ消去されずに一時記憶領域２７に格納されたままとすることができる。なお、ナビゲーション装置１の電源が切られた場合等には、一時記憶領域２７に格納されたデータは全て消去される。以上で処理は終了する。 The data after the conversion in step # 45 is stored in the temporary storage area 27 (step # 46). Until the reference by the navigation program PG is completed (step # 47: No), the converted data remains stored in the temporary storage area 27 and can be referred to by the navigation program PG. Thereafter, when the reference by the navigation program PG is completed (step # 47: Yes), the converted road network data Rn and the data such as the guidance data Gd stored in the temporary storage area 27 are deleted (step # 47). # 48). At this time, data can be erased for each predetermined section. Therefore, when the set route is changed, the road network data Rn, the guidance data Gd and the like for the section that is no longer referred to by the navigation program PG are deleted from the temporary storage area 27, but the reference is performed. It is possible to keep the data stored in the temporary storage area 27 without erasing the data for the divided sections. Note that, for example, when the navigation apparatus 1 is turned off, all data stored in the temporary storage area 27 is deleted. The process ends here.

３．第二の実施形態
次に、本発明の第二の実施形態について図面に基づいて説明する。図１４は、本実施形態に係るデータ更新システムの全体の構成を模式的に示すブロック図である。本実施形態に係るナビゲーション装置１は、上記第一の実施形態に係る構成と類似する構成を有しているが、参照データベース１９及び参照データベース更新手段１８と、ローカル保存データベース１６のデータがデータ抽出手段２５により抽出される回数についての所定の条件を満たすか否かを判定する抽出回数判定手段２６とを備えている点で前記第一の実施形態とは相違している。そして、このナビゲーション装置１では、データ抽出手段２５により抽出される回数について所定の条件を満たすデータを抽出回数判定手段２６で判定し、そのようなデータを、変換手段１７による変換後の参照用データ形式で参照データベース１９に格納することで、変換手段１７による変換処理の負荷を軽減する構成となっている。なお、差分データ生成サーバ２及び差分データ配信サーバ３の構成及び動作方法については、上記基本的形態及び第一の実施形態と同様である。また、その他の構成について、特に説明しない点については、上記第一の実施形態と同様である。以下、上記第一の実施形態との相違点を中心に説明する。 3. Second Embodiment Next, a second embodiment of the present invention will be described with reference to the drawings. FIG. 14 is a block diagram schematically showing the overall configuration of the data update system according to the present embodiment. The navigation device 1 according to the present embodiment has a configuration similar to the configuration according to the first embodiment, but the data in the reference database 19 and the reference database update unit 18 and the data stored in the local storage database 16 are extracted. The second embodiment is different from the first embodiment in that it includes an extraction number determination unit 26 that determines whether or not a predetermined condition for the number of extractions by the unit 25 is satisfied. In this navigation apparatus 1, the extraction number determination unit 26 determines data satisfying a predetermined condition with respect to the number of times extracted by the data extraction unit 25, and such data is converted into reference data after conversion by the conversion unit 17. By storing the data in the reference database 19 in a format, the load of the conversion process by the conversion means 17 is reduced. In addition, about the structure and operation | movement method of the difference data generation server 2 and the difference data delivery server 3, it is the same as that of the said basic form and 1st embodiment. Other points of the configuration that are not particularly described are the same as in the first embodiment. Hereinafter, the difference from the first embodiment will be mainly described.

３−１．第一の実施形態と異なるナビゲーション装置１の構成
上記のとおり、本実施形態に係るナビゲーション装置１は、上記第一の実施形態の構成に加えて参照データベース１９、参照データベース更新手段１８、及び抽出回数判定手段２６を備えている。ここで、抽出回数判定手段２６は、ローカル保存データベース１６に格納されている複数のデータのそれぞれについて、ナビゲーションプログラムＰＧからの要求に従ってデータ抽出手段２５により抽出される回数についての所定の条件を満たすか否かを判定する手段である。本実施形態においては、上記第一の実施形態と同様に、データ抽出手段２５は、所定の区画毎の道路ネットワークデータＲｎ及びそれに関連付けられた案内用データＧｄを最小単位としてローカル保存データベース１６から抽出する。そこで、本実施形態では、抽出回数判定手段２６は、前記所定の条件として、所定の区画毎の道路ネットワークデータＲｎのそれぞれについての抽出回数が所定のしきい値Ｎ以上であることを判断する構成としている。そのため本例では、図示は省略するが、抽出回数判定手段２６は、所定の区画毎の道路ネットワークデータＲｎの抽出回数を計数する計数手段と、計数結果を記憶する抽出回数保存手段と、抽出回数保存手段に記憶された所定の区画毎の道路ネットワークデータＲｎの抽出回数が所定のしきい値Ｎ以上であるか否かを判定する条件判定手段とを備えている。ここで、前記しきい値Ｎは、例えば２〜５程度の自然数に設定すると好適である。これにより、データ抽出手段２５による抽出回数が多く、ナビゲーションプログラムＰＧからの参照頻度が高い区画の道路ネットワークデータＲｎを選択して参照データベース１９に格納することが可能となる。この抽出回数判定手段２６は、データ抽出手段２５により道路ネットワークデータＲｎが抽出される度に、当該抽出された区画の道路ネットワークデータＲｎの抽出回数に１を加算していく。そして、抽出回数保存手段に保存されている抽出回数の計数結果がしきい値Ｎを超えたことを条件判定手段により判定した場合に、当該区画についての道路ネットワークデータＲｎ及びそれに関連付けられた案内データＧｄ等の抽出回数についての所定の条件を満たすと判定する。 3-1. Configuration of Navigation Device 1 Different from First Embodiment As described above, the navigation device 1 according to this embodiment includes the reference database 19, the reference database update means 18, and the number of extractions in addition to the configuration of the first embodiment. Judgment means 26 is provided. Here, the extraction number determination unit 26 satisfies a predetermined condition regarding the number of times of extraction by the data extraction unit 25 according to a request from the navigation program PG for each of a plurality of data stored in the local storage database 16. It is means for determining whether or not. In the present embodiment, as in the first embodiment, the data extraction means 25 extracts the road network data Rn for each predetermined section and the guidance data Gd associated therewith from the local storage database 16 as a minimum unit. To do. Therefore, in the present embodiment, the extraction number determination means 26 determines that the extraction number for each of the road network data Rn for each predetermined section is equal to or greater than a predetermined threshold N as the predetermined condition. It is said. Therefore, in this example, although not shown in the drawings, the extraction number determination unit 26 includes a counting unit that counts the number of extractions of the road network data Rn for each predetermined section, an extraction number storage unit that stores the counting result, and an extraction number. Condition determining means for determining whether or not the number of extractions of the road network data Rn for each predetermined section stored in the storage means is equal to or greater than a predetermined threshold value N. Here, the threshold value N is preferably set to a natural number of about 2 to 5, for example. As a result, it is possible to select road network data Rn of a section having a high number of extractions by the data extraction means 25 and having a high reference frequency from the navigation program PG and store it in the reference database 19. Each time the road network data Rn is extracted by the data extraction unit 25, the number-of-extractions determination unit 26 adds 1 to the number of extractions of the road network data Rn of the extracted section. Then, when the condition determination means determines that the count result of the number of extractions stored in the extraction number storage means exceeds the threshold value N, the road network data Rn and the guidance data associated therewith for the section It is determined that a predetermined condition for the number of extractions such as Gd is satisfied.

抽出回数判定手段２６により抽出回数についての所定の条件を満たすと判定された道路ネットワークデータＲｎ及び案内用データＧｄ等は、参照データベース更新手段１８が、変換手段１７による変換後の参照用データ形式で参照データベース１９に格納する。したがって、本実施形態においては、参照データベース１９には、抽出回数判定手段２６により抽出回数についての所定の条件を満たすと判定された区画の道路ネットワークデータＲｎ及び案内用データＧｄ等のみが格納されることになる。なお、本実施形態においても、参照データベース１９は、複数のアプリケーションプログラムＰＧ１〜ＰＧ５に応じて、複数のアプリ用データベース１９ａ〜１９ｅ（図３参照）を備えている。また、この参照データベース１９に格納されるデータの形式は、各アプリケーションプログラムＰＧ１〜ＰＧ５に応じた複数の参照用データ形式とされる。 For the road network data Rn, the guidance data Gd, and the like that are determined by the extraction number determination unit 26 to satisfy a predetermined condition regarding the number of extractions, the reference database update unit 18 uses the reference data format converted by the conversion unit 17. Store in the reference database 19. Therefore, in this embodiment, the reference database 19 stores only the road network data Rn, the guidance data Gd, and the like of the sections that are determined by the extraction number determination unit 26 to satisfy the predetermined condition regarding the number of extractions. It will be. Also in the present embodiment, the reference database 19 includes a plurality of application databases 19a to 19e (see FIG. 3) according to the plurality of application programs PG1 to PG5. The format of data stored in the reference database 19 is a plurality of reference data formats corresponding to the application programs PG1 to PG5.

また、本実施形態に係るナビゲーション装置１のナビゲーション用演算手段２０は、ナビゲーションプログラムＰＧに加えて、参照データベース１９に格納されているデータを表すテーブルである格納データテーブルＴｂを備えている。本例では、格納データテーブルＴｂは、参照データベース１９に格納されている道路ネットワークデータＲｎ及び案内用データＧｄ等の区画の一覧を表すデータ、具体的には各区画の区画ＩＤデータ（図５参照）を格納したテーブルとなっている。したがって、ナビゲーション用演算手段２０は、ナビゲーションプログラムＰＧにより格納データテーブルＴｂを参照することで、参照データベース１９に格納されているデータの情報、具体的には、参照データベース１９に格納されている道路ネットワークデータＲｎ及び案内用データＧｄ等の区画の情報を取得することができる。そして、ナビゲーションプログラムＰＧは、参照データベース１９に格納されているデータについては参照データベース１９を参照して動作し、それ以外のデータについては、上記第一の実施形態と同様に、ローカル保存データベース１６から抽出し、変換手段１７により参照用データ形式に変換されたデータを参照して動作する。 In addition to the navigation program PG, the navigation computing unit 20 of the navigation device 1 according to the present embodiment includes a storage data table Tb that is a table representing data stored in the reference database 19. In this example, the stored data table Tb is data representing a list of sections such as road network data Rn and guidance data Gd stored in the reference database 19, specifically, section ID data of each section (see FIG. 5). ). Therefore, the navigation computing unit 20 refers to the stored data table Tb by the navigation program PG, so that data information stored in the reference database 19, specifically, the road network stored in the reference database 19 is stored. Information on sections such as data Rn and guidance data Gd can be acquired. The navigation program PG operates by referring to the reference database 19 for the data stored in the reference database 19, and for other data from the local storage database 16 as in the first embodiment. It operates by referring to the data extracted and converted into the reference data format by the conversion means 17.

３−２．抽出回数判定及び参照データベース１９へのデータの格納方法
次に、本実施形態に係るナビゲーション装置１における特有の動作方法である、抽出回数判定及び参照データベース１９へのデータの格納方法について図１５に示すフローチャートに基づいて説明する。このナビゲーション装置１では、データ抽出手段２５による道路ネットワークデータＲｎ及びそれに関連付けられた案内用データＧｄの抽出があった場合には（ステップ＃５１：Ｙｅｓ）、抽出回数判定手段２６は、抽出された区画の道路ネットワークデータＲｎの抽出回数に１を加算し、抽出回数保存手段に当該抽出回数を記憶する（ステップ＃５２）。そして、抽出回数判定手段２６は、抽出回数保存手段に記憶された抽出回数が、所定のしきい値Ｎ以上であるか否かを判断する（ステップ＃５３）。ここで、抽出回数がしきい値Ｎ未満である場合には（ステップ＃５３：Ｎｏ）、抽出回数についての所定の条件を満たさない（抽出回数が少ない）と判定して処理は終了する。一方、抽出回数がしきい値Ｎ以上である場合には（ステップ＃５３：Ｙｅｓ）、抽出回数についての所定の条件を満たす（抽出回数が多い）と判定し、参照データベース更新手段１８が、当該道路ネットワークデータＲｎ及び案内用データＧｄ等を変換手段１７による変換後の参照用データ形式で参照データベース１９に格納する（ステップ＃５４）。以上で処理は終了する。 3-2. Extraction Count Determination and Data Storage Method in Reference Database 19 Next, FIG. 15 shows an extraction count determination and data storage method in the reference database 19, which is a specific operation method in the navigation device 1 according to the present embodiment. This will be described based on a flowchart. In this navigation apparatus 1, when the road network data Rn and the guidance data Gd associated therewith are extracted by the data extraction means 25 (step # 51: Yes), the extraction number determination means 26 is extracted. 1 is added to the number of extractions of the road network data Rn of the section, and the number of extractions is stored in the extraction number storage means (step # 52). Then, the number-of-extractions determination unit 26 determines whether or not the number of extractions stored in the number-of-extractions storage unit is equal to or greater than a predetermined threshold value N (step # 53). Here, when the number of extractions is less than the threshold value N (step # 53: No), it is determined that a predetermined condition for the number of extractions is not satisfied (the number of extractions is small ), and the process ends. On the other hand, when the number of extractions is equal to or greater than the threshold value N (step # 53: Yes), it is determined that a predetermined condition for the number of extractions is satisfied (the number of extractions is large ), and the reference database update unit 18 The road network data Rn, the guidance data Gd, and the like are stored in the reference database 19 in the reference data format converted by the conversion means 17 (step # 54). The process ends here.

４．その他の実施形態
（１）上記の各実施形態において説明した、参照用データ形式及び更新用データ形式の道路ネットワークデータＲｎや、差分データファイルＤｆ等の具体的構成は単なる例示であり、これらのデータの構成を上記の各実施形態とは異なる構成とすることも当然に可能である。 4). Other Embodiments (1) The specific configurations of the road network data Rn in the reference data format and the update data format, the difference data file Df, etc. described in the above embodiments are merely examples, and these data Of course, it is possible to make this configuration different from the above-described embodiments.

（２）上記の各実施形態では、差分データ生成サーバ２の対照用ローカル保存データベース３３の内容が、差分データファイルＤｆを生成した後に、新ローカル保存データベース３４の内容と一致するように更新される場合を例として説明した。この際、更新前の対照用ローカル保存データベース３３の内容を消去することも可能であるが、その内容をバージョンデータとともに対照用ローカル保存データベース３３に保存しておく構成とすることも好適な実施形態の一つである。このような構成とした場合、対照用ローカル保存データベース３３には、所定の区画毎に複数のバージョンの道路ネットワークデータＲｎが格納されることになる。 (2) In each of the above embodiments, the contents of the comparison local storage database 33 of the difference data generation server 2 are updated so as to match the contents of the new local storage database 34 after the difference data file Df is generated. The case has been described as an example. At this time, it is possible to delete the contents of the reference local storage database 33 before the update, but it is also preferable to store the contents in the reference local storage database 33 together with the version data. one of. In such a configuration, a plurality of versions of the road network data Rn are stored in the reference local storage database 33 for each predetermined section.

（３）上記の各実施形態では、差分データ生成サーバ２は、新規データに基づいて新ローカル保存データベース３４を生成し、対照用ローカル保存データベース３３と新ローカル保存データベース３４との差分に基づいて差分データファイルＤｆを生成する構成を例として説明した。しかし、差分データ生成サーバ２の構成は、このようなものに限定されない。したがって、例えば、差分データ生成サーバ２が、新ローカル保存データベース３４を生成することなく、新規データと対照用ローカル保存データベース３３とから差分データファイルＤｆを生成する構成とすることも好適な実施形態の一つである。 (3) In each of the embodiments described above, the difference data generation server 2 generates the new local storage database 34 based on the new data, and performs the difference based on the difference between the comparison local storage database 33 and the new local storage database 34. The configuration for generating the data file Df has been described as an example. However, the configuration of the difference data generation server 2 is not limited to this. Therefore, for example, a configuration in which the differential data generation server 2 generates the differential data file Df from the new data and the comparison local storage database 33 without generating the new local storage database 34 is also a preferred embodiment. One.

（４）上記の各実施形態では、差分データ生成サーバ２により、少なくとも新規データと対照用ローカル保存データベース３３とに基づいて差分データファイルＤｆを生成する場合を例として説明した。しかし、本発明のサーバ装置の構成は、このようなものに限定されない。したがって、例えば、入力端末３１等により、差分データファイルＤｆに相当するデータを直接入力し、差分データベース４１に格納する構成とすることも可能である。この場合、サーバ装置は、上記の各実施形態における差分データ配信サーバ３に相当する構成に加えて、差分データの受付手段を備えるだけの構成とすることができる。 (4) In each of the above embodiments, the case where the difference data generation server 2 generates the difference data file Df based on at least the new data and the reference local storage database 33 has been described as an example. However, the configuration of the server device of the present invention is not limited to this. Therefore, for example, the data corresponding to the difference data file Df can be directly input by the input terminal 31 or the like and stored in the difference database 41. In this case, in addition to the structure equivalent to the difference data distribution server 3 in each of the above embodiments, the server device can be configured to include only difference data receiving means.

（５）上記の各実施形態では、差分データ生成サーバ２と差分データ配信サーバ３とによりサーバ装置を構成する例について説明した。しかし、サーバ装置の構成はこのようなものに限定されない。例えば、差分データ生成サーバ２の機能と差分データ配信サーバ３の機能を一つのサーバ装置に集約した構成とすることも好適な実施形態の一つである。 (5) In each of the above embodiments, the example in which the server device is configured by the difference data generation server 2 and the difference data distribution server 3 has been described. However, the configuration of the server device is not limited to this. For example, a configuration in which the function of the difference data generation server 2 and the function of the difference data distribution server 3 are integrated into one server device is also one preferred embodiment.

（６）上記の各実施形態では、動作プログラムとしてのナビゲーションプログラムＰＧが複数のアプリケーションプログラムＰＧ１〜ＰＧ５を備え、参照データベース１９が各アプリケーションプログラムＰＧ１〜ＰＧ５に応じたアプリ用データベース１９ａ〜１９ｅを備えている場合を例として説明した。しかし、本発明に係る動作プログラム及び参照データベース１９の構成はこれに限定されない。したがって、参照データベース１９に格納されるデータが一種類の参照用データ形式のデータにより構成されていてもよく、複数のデータベースに分かれていなくてもよい。また、動作プログラムが複数のアプリケーションプログラムを備えている必要もない。 (6) In each of the above embodiments, the navigation program PG as an operation program includes a plurality of application programs PG1 to PG5, and the reference database 19 includes application databases 19a to 19e corresponding to the application programs PG1 to PG5. An example has been described. However, the configuration of the operation program and reference database 19 according to the present invention is not limited to this. Therefore, the data stored in the reference database 19 may be constituted by data of one type of reference data format, and may not be divided into a plurality of databases. Further, it is not necessary for the operation program to include a plurality of application programs.

（７）上記第一の実施形態では、データ抽出手段２５が、所定の区画毎の道路ネットワークデータＲｎ及びそれに関連付けられた案内用データＧｄを最小単位としてローカル保存データベース１６から抽出する構成である場合を例として説明した。しかし、データ抽出手段２５の構成はこれに限定されない。したがって、データ抽出手段２５は、例えば、複数の区画で構成される所定の地域毎の道路ネットワークデータＲｎ及びそれに関連付けられた案内用データＧｄ等を最小単位として抽出し、或いはローカル保存データベース１６に格納された全ての道路ネットワークデータＲｎ及び案内用データＧｄ等を抽出する構成とすることも好適な実施形態の一つである。また、所定の区画に関係なく、設定経路の周辺の道路ネットワークデータＲｎを構成するデータ及びそれに関連付けられた案内用データＧｄ等を抽出する構成とすることも可能である。 (7) In the first embodiment, the data extraction unit 25 is configured to extract the road network data Rn for each predetermined section and the guidance data Gd associated therewith from the local storage database 16 as a minimum unit. As an example, However, the configuration of the data extraction means 25 is not limited to this. Therefore, the data extraction means 25 extracts, for example, the road network data Rn for each predetermined area composed of a plurality of sections and the guidance data Gd associated therewith as a minimum unit, or stores them in the local storage database 16. It is also a preferred embodiment to extract all the road network data Rn, guidance data Gd, and the like. Moreover, it is also possible to adopt a configuration in which the data constituting the road network data Rn around the set route and the guidance data Gd associated therewith are extracted regardless of the predetermined section.

（８）上記第一の実施形態では、変換手段１７が、データ抽出手段２５により抽出された全てのデータについて、各アプリケーションプログラムＰＧ１〜ＰＧ５の実行状態に関わらず、全てのアプリケーションプログラムＰＧ１〜ＰＧ５に応じた参照用データ形式（５種類の参照用データ形式）への変換を行う構成である場合を例として説明した。しかし、変換手段１７の構成はこれに限定されない。したがって、変換手段１７は、例えば、複数のアプリケーションプログラムＰＧ１〜ＰＧ５のそれぞれの必要な区画が異なる場合には、各アプリケーションプログラムＰＧ１〜ＰＧ５が必要な区画のデータを、当該アプリケーションプログラムＰＧ１〜ＰＧ５に応じた参照用データ形式に変換する構成とすることも好適な実施形態の一つである。また、変換手段１７は、例えば、現在実行中のアプリケーションプログラムが複数の中の一部のみである場合には、当該実行中のアプリケーションプログラムのみについての参照用データ形式への変換を行う構成とすることも好適な実施形態の一つである。 (8) In the first embodiment, the conversion means 17 applies all the data extracted by the data extraction means 25 to all the application programs PG1 to PG5 regardless of the execution state of each application program PG1 to PG5. The case where it is the structure which performs the conversion to the corresponding reference data format (5 types of reference data formats) was demonstrated as an example. However, the structure of the conversion means 17 is not limited to this. Therefore, for example, when the necessary sections of the plurality of application programs PG1 to PG5 are different, the conversion unit 17 sets the data of the sections that the application programs PG1 to PG5 require according to the application programs PG1 to PG5. It is also a preferred embodiment to convert to a reference data format. Further, for example, when the application program currently being executed is only a part of the plurality, the conversion means 17 is configured to convert only the application program being executed into a reference data format. This is also a preferred embodiment.

（９）上記第一の実施形態では、参照データベース１９を備えない場合を例として説明したが、上記第一の実施形態と同様の構成に加えて、更新されない参照データベース１９を備える構成とすることも好適な実施形態の一つである。このような構成では、ナビゲーションプログラムＰＧは、差分データファイルＤｆにより更新されていないデータに関しては参照データベース１９を参照し、差分データファイルＤｆにより更新されたデータについてはローカル保存データベース１６から抽出したデータを変換手段１７により変換して参照する構成とすることができる。 (9) In the first embodiment, the case where the reference database 19 is not provided has been described as an example. However, in addition to the same configuration as the first embodiment, the reference database 19 that is not updated is provided. Is also one of the preferred embodiments. In such a configuration, the navigation program PG refers to the reference database 19 for data that has not been updated by the differential data file Df, and uses data extracted from the local storage database 16 for data that has been updated by the differential data file Df. It can be configured to be converted and referred to by the conversion means 17.

（１０）上記第二の実施形態では、抽出回数判定手段２６が、所定の区画毎の道路ネットワークデータＲｎの抽出回数を計数するに際して、この抽出回数が期間に関係なく累積する構成である場合を例として説明した。しかし、抽出回数判定手段２６の構成はこれに限定されるものではなく、例えば、所定の期間内の抽出回数を計数する構成とすることも好適な実施形態の一つである。この場合、抽出回数判定手段２６は、所定の期間内における抽出回数を所定のしきい値Ｎと比較することにより抽出回数について所定の条件を満たすか否かを判定する。ここで、所定の期間としては、例えば、ナビゲーション装置１の動作時間や現実の時間等とすることができる。そして、現在から所定期間以上前に抽出された分の抽出回数は計数しない構成とすることにより、所定期間内の抽出回数を計数する構成とすると好適である。 (10) In the second embodiment, when the extraction number determination means 26 counts the number of extractions of the road network data Rn for each predetermined section, this extraction number is accumulated regardless of the period. Described as an example. However, the configuration of the extraction number determination unit 26 is not limited to this, and for example, a configuration in which the number of extractions within a predetermined period is counted is one preferred embodiment. In this case, the extraction number determination means 26 determines whether or not a predetermined condition is satisfied for the number of extractions by comparing the number of extractions within a predetermined period with a predetermined threshold value N. Here, the predetermined period can be, for example, an operation time of the navigation device 1 or an actual time. And, it is preferable that the number of extractions within a predetermined period is counted by adopting a configuration that does not count the number of extractions that have been extracted before a predetermined period from the present.

（１１）上記第二の実施形態では、抽出回数判定手段２６が、所定の区画毎の道路ネットワークデータＲｎの抽出回数を計数するに際して、この抽出回数を、データを要求したアプリケーションプログラムＰＧ１〜ＰＧ５に関係なく計数する構成である場合を例として説明した。しかし、抽出回数判定手段２６の構成はこれに限定されるものではなく、例えば、所定の区画毎の道路ネットワークデータＲｎの抽出回数を、要求したアプリケーションプログラムＰＧ１〜ＰＧ５毎にそれぞれ計数する構成とすることも好適な実施形態の一つである。 (11) In the second embodiment, when the extraction number determination means 26 counts the number of extractions of the road network data Rn for each predetermined section, this extraction number is sent to the application programs PG1 to PG5 that have requested the data. The case where it is the structure which counts regardless is demonstrated as an example. However, the configuration of the extraction number determination unit 26 is not limited to this. For example, the number of extractions of the road network data Rn for each predetermined section is counted for each requested application program PG1 to PG5. This is also a preferred embodiment.

（１２）上記第二の実施形態の説明において、抽出回数判定手段２６により判定する抽出回数についての所定の条件として、抽出回数のしきい値Ｎを２〜５程度とする場合を例として説明した。しかし、前記しきい値Ｎの値はこれに限定されるものではなく、前記しきい値Ｎを１とし、或いは６以上とすることもできる。なお、前記しきい値Ｎを１とした場合には、抽出手段２５により一度でも抽出された、すなわち、ナビゲーションプログラムＰＧにより一度でも参照された区画の道路ネットワークデータＲｎは参照データベース１９に格納されることになる。 (12) In the description of the second embodiment, the case where the threshold N of the number of extractions is set to about 2 to 5 has been described as an example of the predetermined condition for the number of extractions determined by the extraction number determination unit 26. . However, the value of the threshold value N is not limited to this, and the threshold value N can be 1 or 6 or more. When the threshold value N is 1, the road network data Rn of the section that has been extracted once by the extracting means 25, that is, that has been referenced once by the navigation program PG, is stored in the reference database 19. It will be.

（１３）上記第二の実施形態において、参照データベース１９に格納されたデータの内、ナビゲーションプログラムＰＧによって所定期間以上参照されなかったデータを、参照データベース１９から削除する構成とすることも好適な実施形態の一つである。この所定期間は、例えば、ナビゲーション装置１の動作時間や自位置検出手段２１により検出される自位置の移動距離等により規定すると好適である。 (13) In the second embodiment, it is also preferable that the data stored in the reference database 19 that is not referred to by the navigation program PG for a predetermined period or longer is deleted from the reference database 19. One of the forms. This predetermined period is preferably defined by, for example, the operation time of the navigation device 1 or the movement distance of the own position detected by the own position detection means 21.

（１４）上記の各実施形態では、端末装置がナビゲーション装置１であって、データ更新システムがナビゲーション用の地図データベースの更新を行うシステムである場合を例として説明した。しかし、本発明の適用範囲はこれに限定されない。したがって、ナビゲーション装置１等に使用する地図データベースの更新以外にも、様々な種類のデータベースの更新に本発明を適用することが可能である。 (14) In each of the above embodiments, the case where the terminal device is the navigation device 1 and the data update system is a system that updates the navigation map database has been described as an example. However, the scope of application of the present invention is not limited to this. Therefore, the present invention can be applied to updating various types of databases in addition to updating the map database used for the navigation device 1 or the like.

本発明は、例えばナビゲーション装置等のような、所定の動作プログラムに従って動作する端末装置が有するデータベースを更新するデータ更新システムに利用することが可能である。 The present invention can be used in a data update system that updates a database of a terminal device that operates according to a predetermined operation program, such as a navigation device.

データ更新システムの基本的形態の構成を示すブロック図Block diagram showing the basic configuration of the data update system ナビゲーションプログラムの構成を示す図Diagram showing the configuration of the navigation program 参照データベースの構造の具体例を示す説明図Explanatory diagram showing a specific example of the structure of the reference database 道路ネットワークの具体例を示す図Diagram showing a specific example of a road network 参照用データ形式の道路ネットワークデータの構成の具体例を示す図The figure which shows the specific example of the structure of the road network data of the data format for reference 各データのレコード符号とパーマネントＩＤとの対照テーブルの具体例を示す図The figure which shows the specific example of the comparison table of the record code | cord | chord of each data, and permanent ID. 差分データファイルの構成の具体例を示す図The figure which shows the concrete example of the constitution of the difference data file 更新用データ形式の道路ネットワークデータの構成の具体例を示す図The figure which shows the specific example of a structure of the road network data of the data format for an update 差分データファイルの生成方法のフローチャートFlow chart of differential data file generation method ナビゲーション装置への差分データファイルの提供方法のフローチャートFlowchart of method for providing difference data file to navigation device ナビゲーション装置における参照データベースの更新方法のフローチャートFlow chart of reference database update method in navigation device 本発明の第一の実施形態に係るデータ更新システムの構成を示すブロック図The block diagram which shows the structure of the data update system which concerns on 1st embodiment of this invention. 本発明の第一の実施形態に係る、ローカル保存データベースの更新に伴う動作方法のフローチャートThe flowchart of the operation | movement method accompanying the update of a local storage database based on 1st embodiment of this invention 本発明の第二の実施形態に係るデータ更新システムの構成を示すブロック図The block diagram which shows the structure of the data update system which concerns on 2nd embodiment of this invention. 本発明の第二の実施形態に係る、抽出回数判定及び参照データベースへのデータの格納方法のフローチャートFlowchart of extraction number determination and data storage method in reference database according to second embodiment of the present invention

１：ナビゲーション装置
２：差分データ生成サーバ
３：差分データ配信サーバ
１３：差分データファイル受付手段
１５：ローカル保存データベース更新手段
１６：ローカル保存データベース
１７：変換手段
１８：参照データベース更新手段
１９：参照データベース
２０：ナビゲーション用演算手段
２５：データ抽出手段
２６：抽出回数判定手段
３１：入力端末（新規データ受付手段）
３３：対象用ローカル保存データベース
３４：新ローカル保存データベース
３５：新ローカル保存データベース生成手段
３６：差分データファイル生成手段
４４：差分データファイル出力手段
Ｒｎ：道路ネットワークデータ
Ｇｄ：案内用データ
Ｄｆ：差分データファイル
Ｆｒ：並行更新領域（並行更新用データ格納手段）
ＰＧ：ナビゲーションプログラム（動作プログラム）
ＰＧ１〜ＰＧ５：アプリケーションプログラム
1: navigation device 2: difference data generation server 3: difference data distribution server 13: difference data file reception means 15: local storage database update means 16: local storage database 17: conversion means 18: reference database update means 19: reference database 20 : Navigation calculation means 25: Data extraction means 26: Extraction frequency determination means 31: Input terminal (new data reception means)
33: Target local storage database 34: New local storage database 35: New local storage database generation means 36: Difference data file generation means 44: Difference data file output means Rn: Road network data Gd: Guidance data Df: Difference data file Fr: Parallel update area (data storage means for parallel update)
PG: Navigation program (operation program)
PG1 to PG5: Application program

Claims

複数のアプリケーションプログラムを有する動作プログラムに従って動作する端末装置と、この端末装置にデータベース更新用の差分データファイルを提供するサーバ装置とを有するデータ更新システムであって、
前記端末装置は、前記動作プログラムにより参照される参照用データ形式とは異なる更新用データ形式で構成され、前記差分データファイルにより更新されるローカル保存データベースと、前記動作プログラムからの要求に従って前記ローカル保存データベースの中から必要なデータを抽出するデータ抽出手段と、前記データ抽出手段により抽出された前記ローカル保存データベースのデータを前記参照用データ形式に変換する変換手段と、を備え、
前記サーバ装置は、前記端末装置に提供するための前記差分データファイルを出力する差分データファイル出力手段を備え、
前記データ抽出手段は、前記各アプリケーションプログラムからの要求に従って当該各アプリケーションプログラムにそれぞれ必要とされるデータを前記ローカル保存データベースの中から抽出し、
前記変換手段は、前記データ抽出手段により抽出された全てのデータをまとめて、前記各アプリケーションプログラムに応じた複数種類の前記参照用データ形式に変換するデータ更新システム。 A data update system having a terminal device that operates according to an operation program having a plurality of application programs, and a server device that provides a differential data file for database update to the terminal device,
The terminal device is configured in an update data format different from a reference data format referred to by the operation program, and a local storage database updated by the differential data file, and the local storage according to a request from the operation program Data extraction means for extracting necessary data from the database, and conversion means for converting the data of the local storage database extracted by the data extraction means into the reference data format,
The server device includes a differential data file output unit that outputs the differential data file to be provided to the terminal device ,
The data extraction means extracts data required for each application program according to a request from each application program from the local storage database,
And the converting means, the collectively all the data extracted by the data extracting means, said data update system that converts a plurality of types the reference data format corresponding to each application program.

前記端末装置は、前記動作プログラムにより参照可能な参照データベースと、前記ローカル保存データベースに格納されている複数のデータのそれぞれについて、前記データ抽出手段により抽出される回数についての所定の条件を満たすか否かを判定する抽出回数判定手段と、前記抽出回数判定手段により前記所定の条件を満たすと判定されたデータを、前記変換手段による変換後の前記参照用データ形式で前記参照データベースに格納する参照データベース更新手段と、を備える請求項１に記載のデータ更新システム。 Whether the terminal device satisfies a predetermined condition regarding the number of times of extraction by the data extraction means for each of a reference database that can be referred to by the operation program and a plurality of data stored in the local storage database And a reference database for storing in the reference database, in the reference data format converted by the converting means, the data determined to satisfy the predetermined condition by the extracting number determining means The data updating system according to claim 1, further comprising updating means.

前記端末装置は、前記差分データファイルを受け付ける差分データファイル受付手段と、前記差分データファイルに基づいて前記ローカル保存データベースを更新するローカル保存データベース更新手段と、を備える請求項１又は２に記載のデータ更新システム。 The data according to claim 1, wherein the terminal device comprises: a difference data file receiving unit that receives the difference data file; and a local storage database update unit that updates the local storage database based on the difference data file. Update system.

前記サーバ装置は、前記ローカル保存データベースと同じ内容を有する対照用ローカル保存データベースと、新規データの入力を受け付ける新規データ受付手段と、前記対照用ローカル保存データベースと前記新規データとに基づいて前記差分データファイルを生成する差分データファイル生成手段と、を備える請求項１から３のいずれか一項に記載のデータ更新システム。 The server device includes: a local storage database for comparison having the same contents as the local storage database; new data receiving means for receiving input of new data; and the difference data based on the local storage database for comparison and the new data The data update system according to any one of claims 1 to 3, further comprising difference data file generation means for generating a file.

前記サーバ装置は、前記対照用ローカル保存データベースと前記新規データとに基づいて、前記対照用ローカル保存データベースと同じデータ形式であって前記新規データの内容で更新された新ローカル保存データベースを生成する新ローカル保存データベース生成手段を更に備え、
前記差分データファイル生成手段は、前記対照用ローカル保存データベースと前記新ローカル保存データベースとの差分に基づいて前記差分データファイルを生成する請求項４に記載のデータ更新システム。 The server device generates a new local storage database having the same data format as the reference local storage database and updated with the content of the new data, based on the reference local storage database and the new data. It further comprises a local storage database generation means,
5. The data update system according to claim 4, wherein the difference data file generation unit generates the difference data file based on a difference between the reference local storage database and the new local storage database.

前記端末装置はナビゲーション装置であって、前記ローカル保存データベースは道路ネットワークデータの差分更新用のデータベースであり、
前記データ抽出手段は、前記ローカル保存データベースから所定の区画毎に道路ネットワークデータを抽出する請求項１から５のいずれか一項に記載のデータ更新システム。 The terminal device is a navigation device, and the local storage database is a database for differential update of road network data;
The data update system according to any one of claims 1 to 5 , wherein the data extraction unit extracts road network data for each predetermined section from the local storage database.

前記端末装置はナビゲーション装置であって、前記ローカル保存データベースは道路ネットワークデータの差分更新用のデータベースであり、
前記参照用データ形式は、前記道路ネットワークデータに関して、これを構成する各データが道路ネットワークの接続順に配列されたデータ形式であり、
前記更新用データ形式は、前記道路ネットワークデータに関して、これを構成する各データがデータ種別順に配列されたデータ形式である請求項１から６のいずれか一項に記載のデータ更新システム。 The terminal device is a navigation device, and the local storage database is a database for differential update of road network data;
The reference data format is a data format in which each data constituting the road network data is arranged in the order of connection of the road network.
The data update system according to any one of claims 1 to 6, wherein the update data format is a data format in which each data constituting the road network data is arranged in order of data type.

前記差分データファイルは、更新の態様を表すデータと、更新対象となる部分の道路ネットワークデータとを含み、この更新対象となる部分の道路ネットワークデータを構成する各データがデータ種別順に配列されたデータ形式で構成されている請求項７に記載のデータ更新システム。 The difference data file includes data representing an update mode and road network data of a part to be updated, and data in which each data constituting the road network data of the part to be updated is arranged in order of data type 8. The data update system according to claim 7 , wherein the data update system is configured in a format.

サーバ装置からデータベース更新用の差分データファイルの提供を受けるとともに、複数のアプリケーションプログラムを有する動作プログラムに従って動作する端末装置であって、
前記動作プログラムにより参照される参照用データ形式とは異なる更新用データ形式で構成され、前記差分データファイルにより更新されるローカル保存データベースと、前記動作プログラムからの要求に従って前記ローカル保存データベースの中から必要なデータを抽出するデータ抽出手段と、前記データ抽出手段により抽出された前記ローカル保存データベースのデータを前記参照用データ形式に変換する変換手段と、を備え、
前記データ抽出手段は、前記各アプリケーションプログラムからの要求に従って当該各アプリケーションプログラムにそれぞれ必要とされるデータを前記ローカル保存データベースの中から抽出し、
前記変換手段は、前記データ抽出手段により抽出された全てのデータをまとめて、前記各アプリケーションプログラムに応じた複数種類の前記参照用データ形式に変換する端末装置。 A terminal device that receives a differential data file for database update from a server device and operates according to an operation program having a plurality of application programs ,
Constructed in an update data format that is different from the reference data format referenced by the operation program, and is required from the local storage database updated by the differential data file and in the local storage database according to a request from the operation program Data extracting means for extracting data, and conversion means for converting the data in the local storage database extracted by the data extracting means into the reference data format ,
The data extraction means extracts data required for each application program according to a request from each application program from the local storage database,
And the converting means, the data extracted together all the data extracted by the means, the terminal device said that converts a plurality of types the reference data format corresponding to each application program.

前記動作プログラムにより参照可能な参照データベースと、前記ローカル保存データベースに格納されている複数のデータのそれぞれについて、前記データ抽出手段により抽出される回数についての所定の条件を満たすか否かを判定する抽出回数判定手段と、前記抽出回数判定手段により前記所定の条件を満たすと判定されたデータを、前記変換手段による変換後の前記参照用データ形式で前記参照データベースに格納する参照データベース更新手段と、を備える請求項９に記載の端末装置。 Extraction for determining whether or not a predetermined condition regarding the number of times of extraction by the data extraction means is satisfied for each of a reference database that can be referred to by the operation program and a plurality of data stored in the local storage database A number-of-times determining means; and a reference database updating means for storing in the reference database the data determined to satisfy the predetermined condition by the number-of-extraction times determining means in the reference data format after conversion by the converting means. The terminal device according to claim 9 provided.

前記差分データファイルを受け付ける差分データファイル受付手段と、前記差分データファイルに基づいて前記ローカル保存データベースを更新するローカル保存データベース更新手段と、を備える請求項９又は１０に記載の端末装置。 The terminal device according to claim 9 or 10 , comprising: a difference data file receiving unit that receives the difference data file; and a local storage database updating unit that updates the local storage database based on the difference data file.

前記ローカル保存データベースは道路ネットワークデータの差分更新用のデータベースであり、
前記データ抽出手段は、前記ローカル保存データベースから所定の区画毎に道路ネットワークデータを抽出する請求項９から１１のいずれか一項に記載の端末装置。 The local storage database is a database for differential update of road network data,
The terminal device according to any one of claims 9 to 11 , wherein the data extraction unit extracts road network data for each predetermined section from the local storage database.

前記ローカル保存データベースは道路ネットワークデータの差分更新用のデータベースであり、
前記参照用データ形式は、前記道路ネットワークデータに関して、これを構成する各データが道路ネットワークの接続順に配列されたデータ形式であり、
前記更新用データ形式は、前記道路ネットワークデータに関して、これを構成する各データがデータ種別順に配列されたデータ形式である請求項９から１２のいずれか一項に記載の端末装置。 The local storage database is a database for differential update of road network data,
The reference data format is a data format in which each data constituting the road network data is arranged in the order of connection of the road network.
The terminal device according to any one of claims 9 to 12 , wherein the update data format is a data format in which each data constituting the road network data is arranged in order of data type.

サーバ装置から道路ネットワークデータを含むデータベースの更新用の差分データファイルの提供を受けるとともに、複数のアプリケーションプログラムに従って動作するナビゲーション装置であって、
前記各アプリケーションプログラムにより参照される参照用データ形式とは異なる更新用データ形式で構成され、前記差分データファイルにより更新されるローカル保存データベースと、前記各アプリケーションプログラムからの要求に従って前記ローカル保存データベースの中から前記各アプリケーションプログラムのそれぞれに必要なデータを抽出するデータ抽出手段と、前記データ抽出手段により抽出された全ての前記ローカル保存データベースのデータをまとめて、前記各アプリケーションプログラムに応じた複数種類の参照用データ形式に変換する変換手段と、を備えるナビゲーション装置。 A navigation device that receives a difference data file for updating a database including road network data from a server device and operates according to a plurality of application programs,
A local storage database that is configured in an update data format different from the reference data format referred to by each application program and is updated by the differential data file, and in the local storage database according to a request from each application program a data extracting means for extracting data required for each of the respective application program from collectively data of all of the local storage database which has been extracted by said data extracting means, the reference of a plurality of types in accordance with the respective application program A navigation device comprising: conversion means for converting to a data format for use.

前記参照用データ形式は、前記道路ネットワークデータに関して、これを構成する各データが道路ネットワークの接続順に配列されたデータ形式であり、
前記更新用データ形式は、前記道路ネットワークデータに関して、これを構成する各データがデータ種別順に配列されたデータ形式である請求項１４に記載のナビゲーション装置。 The reference data format is a data format in which each data constituting the road network data is arranged in the order of connection of the road network.
The navigation apparatus according to claim 14 , wherein the update data format is a data format in which each data constituting the road network data is arranged in order of data type.

サーバ装置から端末装置に差分データファイルを提供してデータベースの更新を行うデータ更新方法であって、
前記サーバ装置と、複数のアプリケーションプログラムを有する動作プログラムにより参照される参照用データ形式とは異なる更新用データ形式で構成されるローカル保存データベースを備える前記端末装置とを用い、
前記サーバ装置は、前記端末装置に提供するための前記差分データファイルを出力し、
前記端末装置は、前記差分データファイルを受け付け、前記差分データファイルにより前記ローカル保存データベースを更新し、前記各アプリケーションプログラムからの要求に従って当該各アプリケーションプログラムにそれぞれ必要とされるデータを前記ローカル保存データベースの中から抽出し、抽出された全てのデータをまとめて、前記各アプリケーションプログラムに応じた複数種類の前記参照用データ形式に変換し、変換後のデータを前記動作プログラムにより参照可能にするデータ更新方法。 A data update method for updating a database by providing a differential data file from a server device to a terminal device,
Using the server device and the terminal device including a local storage database configured in an update data format different from a reference data format referred to by an operation program having a plurality of application programs ,
The server device outputs the difference data file to be provided to the terminal device;
The terminal device receives the differential data file, the updating the local database with the differential data file, the data that is required respectively to the each application program in accordance with a request from each application program of the local database Pies or al extraction, collectively extracted all data, the data update into a plurality of types the reference data format corresponding to each application program, to the converted data referable by the operation program Method.

前記端末装置は、前記動作プログラムにより参照可能な参照データベースを備え、前記ローカル保存データベースに格納されている複数のデータのそれぞれについて、前記動作プログラムからの要求に従って抽出される回数についての所定の条件を満たすか否かを判定し、前記所定の条件を満たすと判定されたデータを前記参照用データ形式へ変換後に前記参照データベースに格納する請求項１６に記載のデータ更新方法。 The terminal device includes a reference database that can be referred to by the operation program, and for each of a plurality of pieces of data stored in the local storage database, a predetermined condition regarding a number of times of extraction according to a request from the operation program is set. The data update method according to claim 16 , wherein it is determined whether or not the data is satisfied, and data determined to satisfy the predetermined condition is stored in the reference database after being converted into the reference data format.

前記サーバ装置は、前記ローカル保存データベースと同じ内容を有する対照用ローカル保存データベースを備え、新規データの入力を受け付け、前記対照用ローカル保存データベースと前記新規データとに基づいて前記差分データファイルを生成する請求項１６又は１７に記載のデータ更新方法。 The server device includes a comparison local storage database having the same contents as the local storage database, receives input of new data, and generates the difference data file based on the comparison local storage database and the new data. The data update method according to claim 16 or 17 .

前記サーバ装置は、前記対照用ローカル保存データベースと前記新規データとに基づいて、前記対照用ローカル保存データベースと同じデータ形式であって前記新規データの内容で更新された新ローカル保存データベースを生成し、前記対照用ローカル保存データベースと前記新ローカル保存データベースとの差分に基づいて前記差分データファイルを生成する請求項１８に記載のデータ更新方法。 The server device generates a new local storage database in the same data format as the reference local storage database and updated with the content of the new data, based on the reference local storage database and the new data, The data update method according to claim 18 , wherein the difference data file is generated based on a difference between the control local storage database and the new local storage database.