JP2007199576A - Map update data creating method and device, and navigation device - Google Patents

Map update data creating method and device, and navigation device Download PDF

Info

Publication number
JP2007199576A
JP2007199576A JP2006020437A JP2006020437A JP2007199576A JP 2007199576 A JP2007199576 A JP 2007199576A JP 2006020437 A JP2006020437 A JP 2006020437A JP 2006020437 A JP2006020437 A JP 2006020437A JP 2007199576 A JP2007199576 A JP 2007199576A
Authority
JP
Japan
Prior art keywords
map
data
file
update data
map update
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2006020437A
Other languages
Japanese (ja)
Other versions
JP4745070B2 (en
Inventor
Minoru Sekine
実 関根
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alpine Electronics Inc
Miura Business Associates Inc MBA
Original Assignee
Alpine Electronics Inc
Miura Business Associates Inc MBA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alpine Electronics Inc, Miura Business Associates Inc MBA filed Critical Alpine Electronics Inc
Priority to JP2006020437A priority Critical patent/JP4745070B2/en
Publication of JP2007199576A publication Critical patent/JP2007199576A/en
Application granted granted Critical
Publication of JP4745070B2 publication Critical patent/JP4745070B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a map update data creating method and a device, and a navigation device, by which a music CD and a DVD video etc. can be appreciated, in a short period of time, even when a map is updated. <P>SOLUTION: In the map update data creating method, a map update data copy region of a preset size is provided to a large capacity storage section (for example, a hard disk HDD) in which map data are stored, a map file stored in the large capacity storage section is rewritten, on the basis of a map update data which is created using a new map file in the map update data recorded in a recording medium. Thereafter, the map update data, with the map update data created excluded using the new map file, are read from the recording medium into the map update data copy region of the large-capacity storage section, and then, the new map file is created using the map update data and the map file of the large capacity storage section, and the map file stored in the large capacity storage section is rewritten. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、地図更新データ作成方法及び装置並びにナビゲーション装置に係わり、特に多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新データ作成方法および装置並びに地図更新データを用いて地図を更新するナビゲーション装置に関する。   The present invention relates to a map update data creation method and apparatus and a navigation apparatus, and more particularly to a map update data creation method and apparatus for updating old map data composed of a large number of files to new map data, and map update data. The present invention relates to a navigation device that uses a map to update.

ナビゲーション装置は、車両の現在位置に応じた地図データをCD−ROM、DVD，HDD等の記録媒体から読み出してディスプレイ画面に描画すると共に、車両マークをディスプレイ画面の一定位置に固定表示し、走行に応じて地図をスクロ−ル表示する。地図データは、(1) ノ−ドデータや道路リンクデータ、交差点データ等からなる道路レイヤと、(2) 地図上のオブジェクトを表示するための背景レイヤと、(3) 市町村名などを表示するための文字レイヤなどから構成され、ディスプレイ画面に表示される地図画像は、背景レイヤと文字レイヤに基づいて発生され、マップマッチング処理や誘導経路の探索処理は道路レイヤに基づいて行われる。また、ナビゲーション装置は以上に加えて、出発地から目的地までの誘導経路を探索し、該誘導経路を地図上に表示する経路誘導機能や地図上に所定のPOIマーク(ランドマーク)を表示するPOI表示機能を備えている。   The navigation device reads map data corresponding to the current position of the vehicle from a recording medium such as a CD-ROM, DVD, HDD, etc., draws it on the display screen, and displays the vehicle mark at a fixed position on the display screen for driving. In response, the map is scrolled. Map data includes (1) a road layer consisting of node data, road link data, intersection data, etc., (2) a background layer for displaying objects on the map, and (3) a name of the city, town, and village. A map image composed of the character layer and the like and displayed on the display screen is generated based on the background layer and the character layer, and map matching processing and guidance route search processing are performed based on the road layer. In addition to the above, the navigation device searches for a guidance route from the departure point to the destination and displays a route guidance function for displaying the guidance route on a map and a predetermined POI mark (landmark) on the map. It has a POI display function.

ところで、新道路建設等による地形データの変更、施設のオープン／閉鎖、宅地整備その他の理由で記録媒体に記憶されている地図データは時間の経過と共に陳腐化する。このため、地図データをハードディスクHDD等の地図記憶部に記録しておき、地図データに変更があったとき該ハードディスクHDDの地図データを最新の地図データで書き替える方法が提案されている(特許文献１参照)。この従来技術において、新地図データと旧地図データの差分を記録した更新DVDを購入してハードディスクHDDの旧地図データを新地図データに更新するようにしている。このようにすれば、ハードディスクHDDに記録されている地図データを用いてナビゲーション制御ができ、しかも、地図更新時に音楽やビデオ観賞用のDVD再生機を更新DVDの再生に兼用でき、しかも、地図更新していないときはナビゲーション制御しながら音楽やビデオを鑑賞することが可能となる   By the way, the map data stored in the recording medium becomes obsolete with the passage of time due to changes in topographical data due to construction of a new road, etc., opening / closing of facilities, maintenance of residential land and other reasons. For this reason, a method has been proposed in which map data is recorded in a map storage unit such as a hard disk HDD, and the map data of the hard disk HDD is rewritten with the latest map data when the map data is changed (Patent Document). 1). In this prior art, an update DVD in which a difference between new map data and old map data is recorded is purchased, and the old map data on the hard disk HDD is updated to new map data. In this way, navigation control can be performed using the map data recorded on the hard disk HDD, and a DVD player for watching music and video can be used for playback of the updated DVD when updating the map. When not, you can enjoy music and video while controlling navigation

図１６は地図更新データ作成装置による更新DVD作成の概略説明図である。
地図データは多数のファイルから構成されているから、地図更新データ作成装置は、ファイル毎に新バージョン(Ver 2)の新地図ファイルNFLと旧バージョン(Ver 1)の旧地図ファイルOFLの差分を抽出する処理を行なって差分データDFL1〜DFLNを作成し、しかる後、全差分データをまとめて地図更新データを作成し、該地図更新データをDVDに書込んで更新DVD １を作成する。
図１７は更新DVDを用いてハードディスクHDDの地図データを新地図データに更新するナビゲーション装置の更新処理説明図である。地図更新に際して、ナビゲーション装置のハードディスク読取部２はハードディスク３からバージョン1(Ver 1)の旧地図ファイルOFLを読み取って更新処理部４に入力し、DVD再生部５は更新DVD １から地図更新データ（差分データ）を読み取って更新処理部４に入力する。更新処理部４は、差分データとVer 1の地図ファイルOFLを用いてファイル毎にVer ２の新地図ファイルNFLを生成し、ハードディスク書込み部６は該新地図ファイルNFLで旧地図ファイルOFLを書き替える。
しかし、従来技術の地図更新は数時間以上の長時間を必要とし、新地図ファイルをそのままDVDに格納して該DVDからハードディスクHDDに単純にコピーする場合より、時間がかかってしまう。これは、旧地図ファイルと差分データとから新地図ファイルを作成する処理や旧地図ファイルの読み込みに時間がかかる為である。このため、地図更新において更新DVDが必要な長時間、他の音楽ＣＤやDVD ビデオなどを鑑賞できない問題がある。 FIG. 16 is a schematic explanatory diagram of creating an update DVD by the map update data creation device.
Since the map data consists of many files, the map update data creation device extracts the difference between the new version (Ver 2) new map file NFL and the old version (Ver 1) old map file OFL for each file. The difference data DFL 1 to DFL N are created by performing the above process, and then, all the difference data is collected to create map update data, and the map update data is written on the DVD to create the update DVD 1.
FIG. 17 is an explanatory diagram of an update process of the navigation device that updates the map data of the hard disk HDD to new map data using the update DVD. When updating the map, the hard disk reading unit 2 of the navigation device reads the old map file OFL of version 1 (Ver 1) from the hard disk 3 and inputs it to the update processing unit 4, and the DVD playback unit 5 reads the map update data ( The difference data is read and input to the update processing unit 4. The update processing unit 4 generates a new Ver 2 new map file NFL for each file using the difference data and the Ver 1 map file OFL, and the hard disk writing unit 6 rewrites the old map file OFL with the new map file NFL. .
However, the map update of the prior art requires a long time of several hours or more, and takes more time than the case where the new map file is stored in the DVD as it is and simply copied from the DVD to the hard disk HDD. This is because it takes time to create a new map file from the old map file and the difference data and to read the old map file. For this reason, there is a problem that other music CDs and DVD videos cannot be viewed for a long time when an update DVD is required for updating the map.

そこで、差分DVDを使用せず新地図データをDVDに書込んでハードディスクに直接コピーする方法が考えられる。しかし、現在の地図データのデータ量は１５Gバイト程度あり、全地図データを書込むには８．５GバイトのDVD２枚を必要となる。このように地図データがDVD２枚に分かれてしまうと、バックグラウンド更新処理が実現出来なくなる。バックグラウンド更新処理とは以下の地図更新処理である。
（1）第１のバックグラウンド更新処理
ナビゲーション装置は、ナビゲーション処理と地図更新処理を並行して行なう際、ナビゲーション処理を優先して実行し、ナビゲーション処理の空き時間に地図更新処理を行なう。
（2）第２のバックグラウンド更新処理
ナビゲーション装置の地図更新処理部は、地図更新処理を北から南に向けて順番に行なうが（全更新処理）、ナビゲーション処理部より更新済みでない地域の地図ファイルが要求されると全更新処理を中断して該要求された地域の地図データを更新し(随時更新処理)、随時更新処理終了後に全更新処理を再開する。ナビゲーション処理部はこの随時更新された新地図ファイルに基づいてナビゲーション制御を行なう。 Therefore, it is conceivable to write the new map data on the DVD and copy it directly to the hard disk without using the differential DVD. However, the current amount of map data is about 15 Gbytes, and two 8.5 Gbyte DVDs are required to write all map data. Thus, if the map data is divided into two DVDs, the background update process cannot be realized. The background update process is the following map update process.
(1) First background update process When the navigation apparatus performs the navigation process and the map update process in parallel, the navigation apparatus preferentially executes the navigation process and performs the map update process during the free time of the navigation process.
(2) Second background update processing The map update processing unit of the navigation device performs map update processing in order from north to south (all update processing), but a map file of an area that has not been updated by the navigation processing unit. Is requested, the map data of the requested area is updated (updated as needed), and the updated process is resumed after the updated process is completed. The navigation processing unit performs navigation control based on the new map file updated as needed.

以上から、本出願人は従来技術を発展させて地図更新データを１枚のDVDに収まるように少なくし、かつ、地図更新処理時間を短縮する方法を提案している（特願2005−352807号）。図１８−図２１はかかる方法の概略説明図である。
新地図ファイルと旧地図ファイルの差分データを用いて、ナビゲーション装置のハードディスクHDDに記憶されている旧地図ファイルを新地図ファイルに書き替えるための処理時間は、図１８に示すように、差分データのサイズ率ηが大きくなるほど長くなる。サイズ率ηはたとえば次式
η＝（差分データサイズ×１００）／（新地図のデータサイズ） （％） (1)
で計算される値である。 From the above, the present applicant has proposed a method of developing the prior art to reduce the map update data to fit on one DVD and shorten the map update processing time (Japanese Patent Application No. 2005-352807). ). 18 to 21 are schematic explanatory views of such a method.
The processing time for rewriting the old map file stored in the hard disk HDD of the navigation device to the new map file using the difference data between the new map file and the old map file is as shown in FIG. The larger the size ratio η, the longer. The size ratio η is, for example, the following formula: η = (difference data size × 100) / (new map data size) (%) (1)
It is a value calculated by.

図１９は差分データ作成方法説明図であり、新地図データNEWMと旧地図データOLDMをバイト単位で比較し,(1)新地図データ領域と一致する旧地図データ領域を検索し、該旧地図データ領域の先頭アドレスとサイズ、(2)旧地図データと一致しない新地図データの組を順番に配列して前記差分データを作成する。図１９において、矢印で双方を指し示している個所が新旧で同一の領域である。旧地図データOLDMにおける不一致領域データDLTMは破棄され、新地図データNEWMにおける不一致領域データＡ〜Ｄは差分データとして追加される。同一の旧地図データ領域は、該領域の先頭アドレスADiとサイズSiで特定される。図１９の例では、差分データは図２０に示すようになる。すなわち、
差分データの構成は、
・新地図ファイル：Ａデータ
・旧地図ファイル：1データ指定(先頭アドレスAD1，サイズS1)
・新地図ファイル：Ｂデータ
・旧地図ファイル：３データ指定(先頭アドレスAD3，サイズS3)
・新地図ファイル：Ｃデータ
・旧地図ファイル：２データ指定(先頭アドレスAD2，サイズS2)
・新地図ファイル：Ｄデータ
となる。 FIG. 19 is an explanatory diagram of the difference data creation method. The new map data NEWM and the old map data OLDM are compared in byte units, and (1) the old map data area that matches the new map data area is searched, and the old map data The difference data is created by sequentially arranging the start address and size of the area, and (2) a set of new map data that does not match the old map data. In FIG. 19, the parts indicated by the arrows are the old and new areas. The mismatch area data DLTM in the old map data OLDM is discarded, and the mismatch area data A to D in the new map data NEWM is added as difference data. The same old map data area is specified by the head address ADi and the size Si of the area. In the example of FIG. 19, the difference data is as shown in FIG. That is,
The structure of the difference data is
-New map file: A data-Old map file: 1 data specified (start address AD 1 , size S 1 )
・ New map file: B data ・ Old map file: 3 data designation (start address AD 3 , size S 3 )
-New map file: C data-Old map file: 2 data specified (start address AD 2 , size S 2 )
・ New map file: D data.

サイズ率が小さい程、旧地図ファイルと新地図ファイルとの一致するデータサイズ部分が大きくなり、旧地図ファイルと新地図ファイルとが不一致となる箇所数が少なくなり、更新処理時間は短くなる。一方、サイズ率が大きい程、旧地図ファイルと新地図ファイルとが異なるデータサイズ部分が大きくなり、旧地図ファイルと新地図ファイルとが不一致となる箇所数が多くなり更新処理時間が長くなる。この結果、サイズ率と処理時間の関係は図１８に示すようになる。
ところで、新地図ファイルをそのまま更新DVDに格納して該更新DVDからハードディスクHDDに単純にコピーする場合の方が、差分データと旧地図ファイルを用いて新地図ファイルデータを作成してハードディスクHDDに書込むより処理時間が短い。しかし、新地図ファイルを地図更新データとする方が、差分データを地図更新データとする場合よりデータ量が多い。すなわち、処理時間を重視すると新地図ファイルを用いて地図更新データを作成して更新DVDに格納した方が有利となり、データ量を重視すると差分データを用いて地図更新データを作成して更新DVDに格納した方が有利となる。
そこで、差分データのサイズ率ηが設定サイズ率SPより大きければ新地図ファイルを用いて地図更新データ(地図更新実体ファイル)とし、一方、サイズ率ηが設定サイズ率SPより小さければ差分データを用いて地図更新データ(地図更新実体ファイル)として更新DVDに記録する。このようにすれば、全地図の地図更新データが１枚の更新DVDに収容可能となり、しかも、多くの新地図ファイルを地図更新実体ファイルとして更新DVDに記録できるため、地図更新の処理時間を短縮できる。なお、設定値サイズ率SPの値は、DVD１枚（８．５Gバイト）に収まる様に調整する。 The smaller the size ratio, the larger the matching data size portion between the old map file and the new map file, the smaller the number of locations where the old map file and the new map file do not match, and the shorter the update processing time. On the other hand, the larger the size ratio, the larger the data size portion between the old map file and the new map file becomes, and the number of locations where the old map file and the new map file do not match increases and the update processing time becomes longer. As a result, the relationship between the size rate and the processing time is as shown in FIG.
By the way, when the new map file is stored on the update DVD as it is and simply copied from the update DVD to the hard disk HDD, the new map file data is created using the difference data and the old map file and written to the hard disk HDD. Processing time is shorter than However, the amount of data is larger when the new map file is used as map update data than when the difference data is used as map update data. That is, if processing time is important, it is advantageous to create map update data using a new map file and store it in the update DVD. If importance is attached to the amount of data, map update data is created using difference data to create an update DVD. It is more advantageous to store it.
Therefore, if the size rate η of the difference data is larger than the set size rate SP, the new map file is used as map update data (map update entity file), while if the size rate η is smaller than the set size rate SP, the difference data is used. And recorded on the update DVD as map update data (map update entity file). In this way, map update data for all maps can be stored on a single update DVD, and many new map files can be recorded on the update DVD as map update entity files, reducing map update processing time. it can. Note that the value of the set value size rate SP is adjusted so as to fit in one DVD (8.5 Gbytes).

図２１は上記により、地図更新実体ファイルを作成するために新地図ファイルを使用するか、差分データを使用するか決定する制御の説明図であり、設定サイズ率SP＝１０（％）としている。ファイル１、ファイル３はそれぞれサイズ率η＝９％、５％で、SP＝１０％より小さいため、差分データを使用して地図更新実体ファイルを作成する。一方、ファイル２、ファイル４はそれぞれサイズ率η＝４０％、９０％で、SP＝１０％より大きいため、新地図ファイルを使用して地図更新実体ファイルを作成する。なお、図２１では説明上４ファイルとしたが、実際には数１０万ファイル程存在する。
特開２００４−２８７７０５号公報 FIG. 21 is an explanatory diagram of the control for determining whether to use a new map file or difference data in order to create a map update entity file as described above, and the set size ratio SP = 10 (%). Since file 1 and file 3 have size ratios η = 9% and 5%, respectively, and are smaller than SP = 10%, a map update entity file is created using the difference data. On the other hand, since file 2 and file 4 have size ratios η = 40% and 90%, respectively, and are larger than SP = 10%, a map update entity file is created using the new map file. In FIG. 21, four files are used for explanation, but there are actually several hundred thousand files.
JP 2004-287705 A

図１８−図２１に示す提案方法によれば、地図更新データが1枚の更新DVDに収容可能となり、しかも、地図更新の処理時間を従来技術に比べて短縮できる。しかし、提案方法でも更新処理になお相当の時間を必要とし、その間、他の音楽ＣＤやDVD ビデオなどを鑑賞できない。このため、地図更新する場合であっても音楽ＣＤやDVD ビデオなどの鑑賞できない時間を更に短縮することが要望されている。
以上から、本発明の目的は、地図更新する場合であっても音楽ＣＤやDVD ビデオなどの鑑賞できない時間を短縮することである。 According to the proposed method shown in FIGS. 18 to 21, the map update data can be accommodated in one update DVD, and the map update processing time can be shortened as compared with the prior art. However, the proposed method still requires considerable time for the update process, and during that time, other music CDs and DVD videos cannot be viewed. For this reason, there is a demand for further shortening the time during which music CDs and DVD videos cannot be viewed even when the map is updated.
From the above, an object of the present invention is to shorten the time during which music CDs and DVD videos cannot be viewed even when the map is updated.

・地図更新データ作成方法
上記課題は本発明によれば、多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新データ作成方法により達成される。本発明の地図更新データ作成方法は、更新すべき旧地図ファイルと新地図ファイルを用いて差分データを作成するステップ、前記差分データのサイズ率を計算するステップ、前記サイズ率が設定サイズ率より大きければ前記新地図ファイルを用い、サイズ率が設定サイズ率より小さければ前記差分データを用いて地図更新データを作成するステップ、前記地図更新データから前記新地図ファイルを用いて作成した地図更新データ部分を削除した残りの地図更新データのデータサイズが設定サイズより小さくなるように前記設定サイズ率を決定するステップを有している。
前記設定サイズ率決定ステップにおいて、前記地図更新データ作成のために使用した全差分データのデータサイズに所定データサイズを加算した総データサイズが前記設定サイズより小さく、かつ、該設定サイズの所定割合以上となるように前記設定サイズ率を決定する。 -Map update data creation method According to this invention, the said subject is achieved by the map update data creation method for updating the old map data comprised by many files to new map data. The map update data creation method of the present invention includes a step of creating difference data using an old map file and a new map file to be updated, a step of calculating a size rate of the difference data, and the size rate being larger than a set size rate. If the size ratio is smaller than the set size ratio, the map update data is created using the difference data if the size ratio is smaller than the set size ratio, and the map update data portion created from the map update data using the new map file A step of determining the set size ratio so that the data size of the deleted map update data is smaller than the set size.
In the set size ratio determining step, a total data size obtained by adding a predetermined data size to the data size of all the difference data used for creating the map update data is smaller than the set size and not less than a predetermined ratio of the set size. The set size ratio is determined so that

・地図更新データ作成装置
上記課題は本発明によれば、多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新データ作成装置により達成される。本発明の地図更新データ作成装置は、更新すべき旧地図ファイルと新地図ファイルを用いて差分データを作成する差分データ作成部、前記差分データのサイズ率を計算するサイズ率計算部、前記サイズ率が設定サイズ率より大きければ前記新地図ファイルを用い、サイズ率が設定サイズ率より小さければ前記差分データを用いて地図更新データを作成する地図更新データ作成部、前記地図更新データから前記新地図ファイルを用いて作成した地図更新データ部分を削除した残りの地図更新データのデータサイズが設定サイズより小さくなるように前記設定サイズ率を決定する設定サイズ率決定部を有している。 -Map update data creation apparatus According to this invention, the said subject is achieved by the map update data creation apparatus for updating the old map data comprised by many files to new map data. The map update data creation device of the present invention includes a difference data creation unit that creates difference data using an old map file and a new map file to be updated, a size rate calculation unit that calculates a size rate of the difference data, and the size rate A map update data creation unit for creating map update data using the difference data if the size ratio is smaller than the set size rate, and the new map file from the map update data. There is a set size rate determining unit that determines the set size rate so that the data size of the remaining map update data from which the map update data portion created using is deleted is smaller than the set size.

・ナビゲーション装置
上記課題は本発明によれば、多数のファイルで構成されている旧地図データを新地図データに更新するために地図更新データを用いて旧地図データを更新するナビゲーション装置により達成される。本発明のナビゲーション装置は、(1)更新すべき旧地図ファイルと新地図ファイルとを用いて差分データを作成し、該差分データのサイズ率が設定サイズ率より大きければ該新地図ファイルを用い、サイズ率が設定サイズ率より小さければ該差分データファイルを用いて作成された地図更新データであり、該地図更新データから前記新地図ファイルを用いて作成した地図更新データ部分を削除した残りの地図更新データのデータサイズが設定サイズより小さくなるように前記設定サイズ率を決定して作成された地図更新データを保持する記録媒体、(2)地図データを保存する地図データ領域と前記設定サイズの地図更新データコピー領域とを備えた大容量記憶部、(3)前記記録媒体に記録された地図更新データのうち新地図ファイルを用いて作成された地図更新データに基づいて前記大容量記憶部に記憶されている地図ファイルを書き換え、しかる後、新地図ファイルを用いて作成された地図更新データを除いた地図更新データを記録媒体から大容量記憶部の地図更新データコピー領域に読み込み、ついで、該地図更新データと大容量記憶部の地図ファイルとを用いて新地図ファイルを生成して該大容量記憶部に記憶されている地図ファイルを書き換える地図更新処理部を備えている。 Navigation Device According to the present invention, the above object is achieved by a navigation device that updates old map data using map update data in order to update old map data composed of a large number of files to new map data. . The navigation device of the present invention (1) creates difference data using the old map file and the new map file to be updated, and uses the new map file if the size rate of the difference data is greater than the set size rate, If the size rate is smaller than the set size rate, the map update data is created using the difference data file, and the map update data created using the new map file is deleted from the map update data. A recording medium for holding map update data created by determining the set size rate so that the data size of the data is smaller than the set size; (2) a map data area for storing map data and a map update of the set size A large-capacity storage unit having a data copy area; (3) created using a new map file among the map update data recorded on the recording medium. Based on the updated map data, the map file stored in the large-capacity storage unit is rewritten, and then the map update data excluding the map update data created using the new map file is stored in a large capacity from the recording medium. A map that is read into the map update data copy area of the map, and then a new map file is generated using the map update data and the map file of the mass storage unit, and the map file stored in the mass storage unit is rewritten An update processing unit is provided.

本発明のナビゲーション装置によれば、地図データを保存する大容量記憶部（例えばハードディスクHDD）に設定サイズの地図更新データコピー領域を設け、地図更新処理部は、記録媒体に記録された地図更新データのうち新地図ファイルを用いて作成された地図更新データに基づいて前記大容量記憶部に記憶されている地図ファイルを書き換え、しかる後、新地図ファイルを用いて作成された全地図更新データを除いた地図更新データを記録媒体から大容量記憶部の地図更新データコピー領域に読み込み、ついで、該地図更新データと大容量記憶部の地図ファイルとを用いて新地図ファイルを生成して該大容量記憶部に記憶されている地図ファイルを書き換えるようにしたから、地図更新データ部分を全て記録媒体から大容量記憶部の地図更新データコピー領域に読み込んだ時点で、前記記録媒体（DVD,CDなど）を排出でき、音楽ＣＤやDVD ビデオなどの鑑賞が可能になる。すなわち、本発明によれば、地図更新する場合であっても音楽ＣＤやDVD ビデオなどの鑑賞できない時間を短縮することができる。
又、本発明の地図更新データ作成方法及び装置によれば、旧地図ファイルと新地図ファイルを用いて差分データを作成し、該差分データのサイズ率が設定サイズ率より大きければ新地図ファイルを用い、サイズ率が設定サイズ率より小さければ差分データを用いて地図更新データを作成し、地図更新データから前記新地図ファイルを用いて作成した地図更新データを削除した残りの地図更新データ部分のデータサイズが設定サイズ（大容量記憶部の地図更新データコピー領域のサイズ）より小さくなるように前記設定サイズ率を決定するようにしたから、新地図ファイルを用いて作成された地図更新データを除いた地図更新データを記録媒体から大容量記憶部の地図更新データコピー領域に確実に格納することができる。
又、本発明の地図更新データ作成方法及び装置によれば、設定サイズ率決定ステップにおいて、前記地図更新データ作成のために使用した全差分データのデータサイズに所定データサイズを加算した総データサイズが前記設定サイズより小さく、かつ、該設定サイズの所定割合以上となるように前記設定サイズ率を決定するため、大容量記憶部の地図更新データコピー領域にほぼ満杯近く差分データを用いて作成した地図更新データを格納でき、これにより新地図ファイルを用いて作成した地図更新データ量を少なくできる。この結果、新地図ファイルを用いて作成した地図更新データに基づいた地図更新時間を短縮でき、更新開始後、短時間で記録媒体（更新DVD）を排出し、音楽ＣＤやDVD ビデオなどの鑑賞が可能になる。すなわち、本発明によれば、地図更新する場合であっても音楽ＣＤやDVD ビデオなどの鑑賞できない時間を短縮することができる。 According to the navigation apparatus of the present invention, a map update data copy area having a set size is provided in a large-capacity storage unit (for example, hard disk HDD) for storing map data, and the map update processing unit stores the map update data recorded on the recording medium. Rewrite the map file stored in the large-capacity storage unit based on the map update data created using the new map file, and then remove all the map update data created using the new map file. The map update data is read from the recording medium into the map update data copy area of the large-capacity storage unit, and then a new map file is generated using the map update data and the map file of the large-capacity storage unit to store the large-capacity storage Since the map file stored in the storage area is rewritten, the map update data part is completely updated from the recording medium to the map storage area. When the read data copy area, the recording medium (DVD, CD, etc.) can be discharged, it is possible to watch such as music CD or DVD video. That is, according to the present invention, it is possible to reduce the time during which a music CD or DVD video cannot be viewed even when the map is updated.
Further, according to the map update data creation method and apparatus of the present invention, difference data is created using the old map file and the new map file, and if the size ratio of the difference data is larger than the set size ratio, the new map file is used. If the size ratio is smaller than the set size ratio, the map update data is created using the difference data, and the map update data created using the new map file is deleted from the map update data. Since the set size ratio is determined so that is smaller than the set size (the size of the map update data copy area of the large-capacity storage unit), the map excluding the map update data created using the new map file Update data can be reliably stored in the map update data copy area of the large-capacity storage unit from the recording medium.
According to the map update data creation method and apparatus of the present invention, in the set size ratio determination step, the total data size obtained by adding a predetermined data size to the data size of all the difference data used for the map update data creation is A map created using difference data that is almost full in the map update data copy area of the large-capacity storage unit in order to determine the set size ratio to be smaller than the set size and equal to or greater than a predetermined ratio of the set size. Update data can be stored, thereby reducing the amount of map update data created using the new map file. As a result, the map update time based on the map update data created using the new map file can be shortened, and after the start of the update, the recording medium (update DVD) is ejected in a short time so that music CDs and DVD videos can be viewed. It becomes possible. That is, according to the present invention, it is possible to reduce the time during which a music CD or DVD video cannot be viewed even when the map is updated.

多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新データ作成装置において、差分データ作成部は更新すべき旧地図ファイルと新地図ファイルを用いて差分データを作成し、サイズ率計算部は前記差分データのサイズ率を計算し、地図更新データ作成部は前記サイズ率が設定サイズ率より大きければ前記新地図ファイルを用い、サイズ率が設定サイズ率より小さければ前記差分データを用いて地図更新データを作成して記憶媒体（例えば更新DVD）に記録し、設定サイズ率決定部は、前記地図更新データから前記新地図ファイルを用いて作成した地図更新データ部分を削除した残りの地図更新データのデータサイズが設定サイズより小さくなるように前記設定サイズ率を決定する。
ナビゲーション装置において、地図データを保存する大容量記憶部（ハードディスク）に前記設定サイズの地図更新データコピー領域を設け、地図更新処理部は、前記記録媒体に記録された地図更新データのうち新地図ファイルを用いて作成された全地図更新データに基づいて前記大容量記憶部に記憶されている地図ファイルを書き換え、しかる後、新地図ファイルを用いて作成された地図更新データを除いた地図更新データを記録媒体から大容量記憶部の地図更新データコピー領域に読み込み、ついで、該地図更新データと大容量記憶部の地図ファイルとを用いて新地図ファイルを生成して該大容量記憶部に記憶されている地図ファイルを書き換える。 In the map update data creation device for updating old map data composed of many files to new map data, the difference data creation unit creates difference data using the old map file and the new map file to be updated. The size rate calculation unit calculates the size rate of the difference data, and the map update data creation unit uses the new map file if the size rate is greater than the set size rate, and if the size rate is less than the set size rate, the difference Map update data is created using data and recorded on a storage medium (for example, an update DVD), and the set size rate determination unit deletes the map update data portion created using the new map file from the map update data The set size ratio is determined so that the data size of the remaining map update data is smaller than the set size.
In the navigation device, a map update data copy area of the set size is provided in a large-capacity storage unit (hard disk) for storing map data, and the map update processing unit includes a new map file among the map update data recorded on the recording medium. The map file stored in the large-capacity storage unit is rewritten based on the entire map update data created using the map, and then the map update data excluding the map update data created using the new map file is updated. A map update data copy area of the large-capacity storage unit is read from the recording medium, and then a new map file is generated using the map update data and the map file of the large-capacity storage unit and stored in the large-capacity storage unit. Rewrite the map file.

（A）本発明の概略
・基本パターン
地図データを保存する大容量記憶装置（例えばハードディスクHDD）に地図更新データコピー領域を設け、該領域に地図更新データを全て格納できれば、地図更新に際して更新DVDに記録されている地図更新データを全て該地図更新データコピー領域に読み込めば更新DVD排出して、しかる後、音楽ＣＤやDVD ビデオなどの鑑賞が可能になる。
そこで、設定サイズ率SPを１００％に設定（可能な限り更新データの全体サイズを小さくする）し、以下の様な処理手順を行う。
(1)予めナビゲーション装置のハードディスクHDD上に地図更新データコピー用のパーテーションを作成しておく。図１は４０GバイトのハードディスクHDDのパーテーション説明図であり、２０Gバイトを地図データ記憶領域MAPA、５Gバイトを地図更新データコピー領域RNDA、１５Gバイトを音楽用データ領域MUSAとする。
(2)図２に示すように、差分更新処理に必要な地図更新データRNEWMPを更新DVDからハードディスクHDDの地図更新データコピー領域RNDAに全てコピーを行う。
(3)この段階で、DVDドライブから更新DVDの排出が可能になり、音楽ＣＤやDVD ビデオなどの鑑賞が可能になる。
(4)しかる後、ナビゲーション装置の地図更新処理部は、HDD内の地図更新データを使い、地図の差分更新処理を行う。 (A) Outline of the present invention-Basic pattern If a map update data copy area is provided in a large-capacity storage device (eg, hard disk HDD) for storing map data, and all the map update data can be stored in this area, the update DVD is used for map update. If all of the recorded map update data is read into the map update data copy area, the updated DVD is ejected, and then the music CD or DVD video can be viewed.
Therefore, the set size rate SP is set to 100% (the entire size of the update data is reduced as much as possible), and the following processing procedure is performed.
(1) A partition for map update data copy is created in advance on the hard disk HDD of the navigation device. FIG. 1 is an explanatory diagram of a partition of a 40 GB hard disk HDD, where 20 GB is a map data storage area MAPA, 5 GB is a map update data copy area RNDA, and 15 GB is a music data area MUSA.
(2) As shown in FIG. 2, the map update data RNEWMP necessary for the differential update process is all copied from the update DVD to the map update data copy area RNDA of the hard disk HDD.
(3) At this stage, the updated DVD can be ejected from the DVD drive, and music CDs and DVD videos can be viewed.
(4) Thereafter, the map update processing unit of the navigation device performs map difference update processing using the map update data in the HDD.

・特殊パターン
基本パターンでは地図更新データRNEWMPが地図更新データコピー領域RNDAに全てコピー可能な場合であるが、全てをコピーできない場合がある。かかる場合、図３に示すようにして更新データの作成及び地図更新を行なう。
（a）地図更新データ作成の概略
(1)更新すべき旧地図ファイルOLDMと新地図ファイルNEWMを用いて差分データを作成する。
(2)差分データのサイズ率ηを(1)式により計算する。
(3)前記サイズ率ηが設定サイズ率SPより大きければ新地図ファイルを用い、サイズ率が設定サイズ率より小さければ差分データを用いて地図更新データを作成する。更新すべき全ての旧地図ファイルについて同様の処理を行って地図更新データRNEWMPを作成してDVD(更新DVD)に記録する。
このとき、設定サイズ率SPは、地図更新データRNEWMPより新地図ファイルを用いて作成した地図更新データRNEW１を削除した残りの地図更新データRNEW2のデータサイズが設定サイズ（地図更新データコピー領域RNDAのサイズ）より小さくなるように決定する。 -Special pattern In the basic pattern, the map update data RNEWMP can be copied to the map update data copy area RNDA, but not all of them can be copied. In such a case, the update data is created and the map is updated as shown in FIG.
(A) Outline of map update data creation
(1) Create difference data using the old map file OLDM and the new map file NEWM to be updated.
(2) The size ratio η of the difference data is calculated by the equation (1).
(3) If the size ratio η is larger than the set size ratio SP, a new map file is used, and if the size ratio is smaller than the set size ratio, map update data is created using difference data. The same processing is performed for all the old map files to be updated to create map update data RNEWMP and record it on the DVD (update DVD).
At this time, the set size ratio SP is the size of the map update data RNEW2 created by using the new map file from the map update data RNEWMP, and the remaining map update data RNEW2 is the set size (the size of the map update data copy area RNDA). ) Decide to be smaller.

(b)地図更新処理の概略
(1)更新DVDに記録された地図更新データRNEWMPのうち新地図ファイルを用いて作成した地図更新データRNEW１に基づいてハードディスクHDDに記憶されている旧地図ファイルを書き換える。
(2)該地図更新データRNEW１による地図書き換え処理終了後、更新DVDに記録されている地図更新データRNEW１以外の地図更新データRNEW2を全てDVDから読み取ってハードディスクの地図更新データコピー領域RNDAに読み込み、更新DVD をDVDドライブから排出する。
(3)しかる後、ハードディスクに記憶された地図更新データRNEW2と旧地図ファイルとを用いて新地図ファイルを生成し、該旧地図ファイルを該新地図ファイルで書き換える。 (b) Outline of map update processing
(1) The old map file stored in the hard disk HDD is rewritten based on the map update data RNEW1 created using the new map file among the map update data RNEWMP recorded on the update DVD.
(2) After the map rewriting process with the map update data RNEW1, the map update data RNEW2 other than the map update data RNEW1 recorded on the update DVD is read from the DVD and read into the map update data copy area RNDA on the hard disk. Eject the DVD from the DVD drive.
(3) Thereafter, a new map file is generated using the map update data RNEW2 stored in the hard disk and the old map file, and the old map file is rewritten with the new map file.

（B）地図更新データの作成処理
図４は旧地図データを新地図データに更新するための地図更新データRNEWMPを作成する地図更新データ作成装置１０の構成図であり、作成した地図更新データRNEWMPをDVDに書込む例である。
地図ファイル入力部１１は旧地図ファイルOLDMと新地図ファイルNEWMを差分抽出／処理部１２入力する。差分抽出／処理部１２は、図１９〜図２０で説明した方法により、ファイル毎に旧地図ファイルOLDMと新地図ファイルNEWMの差分データ を作成し、差分データのサイズ率ηを(1)式により計算し、該サイズ率ηが設定サイズ率SPより大きければ新地図ファイルを用いて地図更新データ(地図更新実体ファイル)を作成し、サイズ率ηが設定サイズ率SPより小さければ差分データを用いて地図更新実体ファイルを作成して地図更新データ格納部１３に格納する。地図更新データ格納部１３は更新すべき旧地図ファイル毎に地図を更新するための地図更新実体ファイルを地図更新データRNEWMPとして保存し、DVDレコーダ１４からの要求により該地図更新データをDVDレコーダに入力し、DVDレコーダ１４は地図更新データRNEWMPをDVD１５に書込んで更新DVDを作成する。なお、DVDに替えてCD−ROM、半導体メモリ等任意の記録媒体を使用することができる。
差分抽出／処理部１２において、差分データ作成部１２ａは、更新すべき旧地図ファイル毎に該旧地図ファイルOLDMと新地図ファイルNEWMの差分データを作成し、サイズ率計算部１２ｂは(1)式により差分データのサイズ率ηを計算し、地図更新実体ファイル作成部１２ｃは、該サイズ率ηが設定サイズ率決定部１２ｄで決定した設定サイズ率SPより大きければ新地図ファイルを用いて地図更新実体ファイルを作成し、サイズ率ηが設定サイズ率SPより小さければ差分データを用いて地図更新実体ファイルを作成し、これらを地図更新データとして地図更新データ格納部１３に格納する。設定サイズ率決定部１２ｄは、作成された地図更新データRNEWMPより前記新地図ファイルを用いて作成した地図更新データRNEW1を削除した残りの地図更新データRNEW2のデータサイズ(図３参照)が設定サイズより小さくなるように設定サイズ率SPを決定する。 (B) Map update data creation processing FIG. 4 is a block diagram of the map update data creation device 10 for creating map update data RNEWMP for updating old map data to new map data. This is an example of writing to a DVD.
The map file input unit 11 inputs the old map file OLDM and the new map file NEWM to the difference extraction / processing unit 12. The difference extraction / processing unit 12 creates the difference data between the old map file OLDM and the new map file NEWM for each file by the method described with reference to FIGS. If the size ratio η is larger than the set size ratio SP, the map update data (map update entity file) is created using the new map file. If the size ratio η is smaller than the set size ratio SP, the difference data is used. A map update entity file is created and stored in the map update data storage unit 13. The map update data storage unit 13 stores a map update entity file for updating the map for each old map file to be updated as map update data RNEWMP, and inputs the map update data to the DVD recorder in response to a request from the DVD recorder 14. Then, the DVD recorder 14 writes the map update data RNEWMP on the DVD 15 to create an update DVD. An arbitrary recording medium such as a CD-ROM or a semiconductor memory can be used instead of the DVD.
In the difference extraction / processing unit 12, the difference data creation unit 12a creates difference data between the old map file OLDM and the new map file NEWM for each old map file to be updated. The map update entity file creation unit 12c calculates the map update entity using the new map file if the size rate η is larger than the set size rate SP determined by the set size rate determination unit 12d. A file is created, and if the size ratio η is smaller than the set size ratio SP, a map update entity file is created using the difference data, and these are stored in the map update data storage unit 13 as map update data. The setting size rate determination unit 12d determines that the data size (see FIG. 3) of the remaining map update data RNEW2 obtained by deleting the map update data RNEW1 created using the new map file from the created map update data RNEWMP is greater than the set size. The set size rate SP is determined so as to decrease.

（a）設定サイズ率SP決定処理
図５は設定サイズ率SP決定処理フローである。
差分データ作成部１２ａは新旧地図ファイルで一致しないファイルについて旧地図ファイルOLDMと新地図ファイルNEWMの差分データを作成し、差分データのサイズＳを設定サイズ率決定部１２ｄに入力し、またサイズ率計算部１２ｂは該差分データのサイズ率ηを計算して設定サイズ率決定部１２ｄに入力する(ステップ１０１)。
設定サイズ率決定部１２ｄは入力された差分データのサイズS及びサイズ率ηを地図ファイル名(ファイルパス)に対応させて図6に示すリストを作成する(ステップ１０２)。なお、図6には新地図ファイルのデータサイズもリスト化しているが必ずしも必要ではない。
ついで、設定サイズ率決定部１２ｄは設定サイズ率SPの初期値を100(%)とし(ステップ１０３)、サイズ率ηがSP以下のファイルの差分データのサイズを全て加算し、加算結果に更にその１割を加算した合計値を見積もりサイズとする(ステップ１０４)。なお、1割は一例であり、1割5分でもよい。
見積もりサイズが求まれば、該見積もりサイズと設定サイズの大小を比較する(ステップ１０５)。設定サイズはハードディスクHDDに設けられた地図更新データコピー領域RNDA(図１参照)のサイズである。
見積もりサイズが設定サイズより小さければ、ステップ１０５において「NO」となるから、設定サイズ率決定部１２ｄは見積もりサイズと設定サイズの９０％の大小を比較する(ステップ１０６)。なお、９０％は一例であり、９５％でもよい。
見積もりサイズが設定サイズの９０％より大きければ、現サイズ率SPを最終的な設定サイズ率と決定して地図更新実体ファイル作成部１２ｃに入力する(ステップ１０７)。 (A) Set Size Ratio SP Determination Process FIG. 5 is a set size ratio SP determination process flow.
The difference data creation unit 12a creates difference data between the old map file OLDM and the new map file NEWM for files that do not match in the old and new map files, inputs the size S of the difference data to the set size rate determination unit 12d, and calculates the size rate. The unit 12b calculates the size rate η of the difference data and inputs it to the set size rate determining unit 12d (step 101).
The set size rate determining unit 12d creates the list shown in FIG. 6 by associating the size S and the size rate η of the input difference data with the map file name (file path) (step 102). Although the data size of the new map file is also listed in FIG. 6, it is not always necessary.
Next, the set size rate determination unit 12d sets the initial value of the set size rate SP to 100 (%) (step 103), adds all the sizes of the difference data of files whose size rate η is equal to or less than SP, and further adds the size to the addition result. The total value obtained by adding 10% is set as the estimated size (step 104). In addition, 10% is an example, and it may be 10% and 5 minutes.
If the estimated size is obtained, the estimated size is compared with the set size (step 105). The set size is the size of the map update data copy area RNDA (see FIG. 1) provided in the hard disk HDD.
If the estimated size is smaller than the set size, “NO” is determined in step 105, so the set size rate determining unit 12d compares the estimated size with the size of 90% of the set size (step 106). Note that 90% is an example, and may be 95%.
If the estimated size is larger than 90% of the set size, the current size rate SP is determined as the final set size rate and is input to the map update entity file creation unit 12c (step 107).

一方、ステップ１０５において、見積もりサイズが設定サイズより大きければ、設定サイズ率SPを現在値の1/2にする(ステップ１０８)。ついで、サイズ率ηが設定サイズ率SP以下の差分データのデータサイズを全て加算し、加算結果に更にその１割を加算した合計値を見積もりサイズとする(ステップ１０９)。しかる後、ステップ１０５に戻り、以降の処理を繰り返す。
又、ステップ１０６において、見積もりサイズが設定サイズの９０％より小さければ、設定サイズ率SPを現在値と前回の値の中間値にする(ステップ１１０)。ついで、サイズ率ηが設定サイズ率SP以下の差分データのデータサイズを全て加算し、加算結果に更にその１割を加算した合計値を見積もりサイズとする(ステップ１０９)。しかる後、ステップ１０５に戻り、以降の処理を繰り返す。
以上のように設定サイズ率SPを決定して地図更新データを作成すれば、地図更新時に、短時間で更新DVDを排出し、音楽ＣＤやDVD ビデオなどの鑑賞が可能になる。すなわち、以上のように設定サイズ率SPを決定すれば、ハードディスクHDDの地図更新データコピー領域RNDAにほぼ満杯近く差分データを用いて作成した地図更新データRNE2(図３参照)を格納でき、これにより新地図ファイルを用いて作成した地図更新データ量RNEW1を少なくできる。この結果、地図更新データRNEW1に基づいた地図更新時間を短縮でき、更新開始後、短時間で更新DVDに記録されている地図更新データ部分RNEW2を全て読み取って地図更新データコピー領域RNDAに格納して該更新DVDを排出でき、音楽ＣＤやDVD ビデオなどの鑑賞が可能になる。 On the other hand, if the estimated size is larger than the set size in step 105, the set size rate SP is set to ½ of the current value (step 108). Next, all the data sizes of the difference data whose size rate η is equal to or smaller than the set size rate SP are added, and a total value obtained by adding 10% to the addition result is set as the estimated size (step 109). Thereafter, the process returns to step 105 and the subsequent processing is repeated.
In step 106, if the estimated size is smaller than 90% of the set size, the set size rate SP is set to an intermediate value between the current value and the previous value (step 110). Next, all the data sizes of the difference data whose size rate η is equal to or smaller than the set size rate SP are added, and a total value obtained by adding 10% to the addition result is set as the estimated size (step 109). Thereafter, the process returns to step 105 and the subsequent processing is repeated.
If the set size rate SP is determined and the map update data is created as described above, the update DVD is ejected in a short time and the music CD or DVD video can be viewed when the map is updated. That is, if the set size rate SP is determined as described above, the map update data RNE2 (see FIG. 3) created using the difference data almost full can be stored in the map update data copy area RNDA of the hard disk HDD. The amount of map update data RNEW1 created using the new map file can be reduced. As a result, the map update time based on the map update data RNEW1 can be shortened. After the update starts, the map update data part RNEW2 recorded on the update DVD is read in a short time and stored in the map update data copy area RNDA. The updated DVD can be ejected, and music CDs and DVD videos can be viewed.

(ｂ)地図更新データの作成処理フロー
図７は地図更新データ作成装置１０における差分抽出／処理部１２の地図更新データの作成処理フローである。
まず、更新すべき旧地図ファイルOLDMと新地図ファイルNEWMを読み取る(ステップ２０１)。すなわち、新地図ファイルNEWMと旧地図ファイルOLDMを読み取って比較し、異なれば旧地図ファイルOLDMは更新すべきであると判断してステップ２０１の処理を終了する。しかし、一致していれば旧地図ファイルは更新すべきでないと判断して次の新地図ファイルと旧地図ファイルを読み取って比較し、新地図ファイルと旧地図ファイルが異なるまで繰返す。
ついで、更新すべき旧地図ファイルと新地図ファイルの差分データを作成する(ステップ２０２)。差分データが求まれば、該差分データのサイズ率ηを(1)式にしたがって計算し(ステップ２０３)、該サイズ率ηと設定サイズ率SPの大小を比較し(ステップ２０４)、η≧ＳＰであれば、新地図ファイルを用いて地図更新実体ファイルADxxxx.dif(地図更新データ)を作成し(ステップ２０５)、生データフラグをオンして更新データ格納部１３に保存する(ステップ２０６)。なお、新地図ファイルを用いて作成した地図更新実体ファイルのファイル名をADxxxx.dif（xxxxは追番)とし、差分データを用いて作成した地図更新実体ファイルと区別する。
一方、ステップ２０４において、η＜ＳＰであれば、差分データを用いて地図更新実体ファイルUPxxxx.dif(地図更新データ)を作成し(ステップ２０7)、生データフラグをオフして更新データ格納部１３に保存する(ステップ２０8)。なお、差分データを用いて作成した地図更新実体ファイルのファイル名をUPxxxx.dif（xxxxは追番)とし、新地図ファイルを用いて作成した地図更新実体ファイルと区別する。
しかる後、更新すべき旧ファイルが存在するかチェックし(ステップ２０９)、存在すればステップ２０１以降の処理を繰返えす。更新すべきファイルが存在しなくなれば、地図更新実体ファイルで構成された地図更新データをDVDに書込んで更新DVD１５を作成する(ステップ２１０)。 (b) Map Update Data Creation Processing Flow FIG. 7 is a map update data creation processing flow of the difference extraction / processing unit 12 in the map update data creation device 10.
First, the old map file OLDM and the new map file NEWM to be updated are read (step 201). That is, the new map file NEWM and the old map file OLDM are read and compared. If they are different, it is determined that the old map file OLDM should be updated, and the process of step 201 is terminated. However, if they match, it is determined that the old map file should not be updated, the next new map file and the old map file are read and compared, and the process is repeated until the new map file and the old map file are different.
Next, difference data between the old map file and the new map file to be updated is created (step 202). When the difference data is obtained, the size rate η of the difference data is calculated according to the equation (1) (step 203), the size rate η is compared with the set size rate SP (step 204), and η ≧ SP If so, a map update entity file ADxxxx.dif (map update data) is created using the new map file (step 205), and the raw data flag is turned on and stored in the update data storage unit 13 (step 206). The file name of the map update entity file created using the new map file is ADxxxx.dif (xxxx is an additional number), and is distinguished from the map update entity file created using the difference data.
On the other hand, if η <SP in step 204, a map update entity file UPxxxx.dif (map update data) is created using the difference data (step 207), the raw data flag is turned off, and the update data storage unit 13 is turned off. (Step 208). Note that the file name of the map update entity file created using the difference data is UPxxxx.dif (xxxx is an additional number), and is distinguished from the map update entity file created using the new map file.
After that, it is checked whether there is an old file to be updated (step 209), and if it exists, the processing after step 201 is repeated. If there is no file to be updated, the map update data composed of the map update entity file is written on the DVD to create the update DVD 15 (step 210).

（C）地図更新処理
(a)ナビゲーション装置
図８は地図更新データを用いて地図更新を行う機能を備えたナビゲーション装置の構成図であり、地図記憶部（例えばハードディスクHDD） ２１にはナビゲーション用の地図データがファイル形式で記録されており、ハードディスクドライブ２２はナビゲーション制御装置２３からの指示に従ってハードディスク２１から地図データを読み出し、かつ該ハードディスクに新地図データを書込めるようになっている。DVD再生部２４は更新DVD １５から地図更新データRNEWMPを読み取ってナビゲーション制御装置２３に入力する。車両位置検出部２５は自動車位置を検出してナビゲーション制御装置２３に入力する。これによりナビゲーション制御装置は地図データを用いてナビゲーション制御が可能となる。データ入力部２６は、タッチパネル、リモコンなどであり、各種コマンドやデータを入力し、外部通信インターフェース２７は携帯電話、インターネット等を介して外部装置と通信する。モニター装置２８はナビゲーション用の地図を表示したり、適宜操作メニュー画像を表示する。ナビゲーション音声案内部２９は接近した交差点における案内(右左折方向、交差点までの距離等)を音声でユーザに通知する。 (C) Map update processing
(a) Navigation Device FIG. 8 is a configuration diagram of a navigation device having a function for updating a map using map update data. A map storage unit (for example, hard disk HDD) 21 stores map data for navigation in a file format. The hard disk drive 22 reads the map data from the hard disk 21 and writes new map data to the hard disk in accordance with instructions from the navigation control device 23. The DVD playback unit 24 reads the map update data RNEWMP from the update DVD 15 and inputs it to the navigation control device 23. The vehicle position detection unit 25 detects the position of the automobile and inputs it to the navigation control device 23. As a result, the navigation control device can perform navigation control using the map data. The data input unit 26 is a touch panel, a remote controller, etc., and inputs various commands and data, and the external communication interface 27 communicates with an external device via a mobile phone, the Internet, or the like. The monitor device 28 displays a map for navigation and displays an operation menu image as appropriate. The navigation voice guidance unit 29 informs the user by voice of guidance at the approaching intersection (right-left turn direction, distance to the intersection, etc.).

ナビゲーション制御装置２３はナビゲーション処理部PR1と地図更新処理部PR2を備え、ナビゲーション処理と地図更新処理を行なう。地図更新処理において、地図更新処理部PR2は更新DVD１５から読み取った地図更新データRNEWMPを用いてハードディスク２１に記憶されている地図データ(旧地図データ)を更新する。ナビゲーション制御装置は、ナビゲーション処理と地図更新処理を並行して行なう場合には、ナビゲーション処理部PR1によるナビゲーション処理を優先して実行し、ナビゲーション処理の空き時間に地図更新処理部PR2による地図更新処理を行なう。また、地図更新処理部PR2は地図更新処理をたとえば北から南に向けて、すなわち北海道から九州に向けて順番に行なうが（全更新処理）、ナビゲーション処理において更新済みでない地域の地図ファイルが要求された場合には全更新処理を中断して該地域の地図データを更新し(随時更新処理)、随時更新処理終了後に全更新処理を再開する。ナビゲーション処理部PR1は随時更新された新地図ファイルに基づいてナビゲーション制御を行う(バックグラウンド制御)。   The navigation control device 23 includes a navigation processing unit PR1 and a map update processing unit PR2, and performs navigation processing and map update processing. In the map update process, the map update processor PR2 updates the map data (old map data) stored in the hard disk 21 using the map update data RNEWMP read from the update DVD 15. When performing the navigation process and the map update process in parallel, the navigation control device preferentially executes the navigation process by the navigation processing unit PR1, and performs the map update process by the map update processing unit PR2 during the free time of the navigation process. Do. Further, the map update processing unit PR2 performs map update processing in order from north to south, for example, from Hokkaido to Kyushu (all update processing), but a map file of an area that has not been updated in the navigation processing is requested. If the update is completed, the entire update process is interrupted and the map data of the area is updated (update process as needed), and the update process is resumed after the update process is completed. The navigation processing unit PR1 performs navigation control based on the new map file updated as needed (background control).

(b)地図更新処理フロー
図９はナビゲーション制御装置における地図更新処理のフローである。
更新DVD１５をDVD再生装置２４に装填して地図更新処理を開始すれば、ナビゲーション制御装置２３の地図更新処理部PR2は該更新DVD１５より地図更新データを読み出し、生データフラグを参照して新地図ファイルを用いて作成した地図更新データ（地図更新実体ファイルADxxxx.dif）であるか判別する。地図更新実体ファイルADxxxx.difであれば、該地図更新実体ファイルADxxxx.difを用いてナビゲーション装置のハードディスク２１に記憶されている旧地図ファイルを新地図ファイルに書き換える(ステップ３０１)。ついで、全ての地図更新実体ファイルADxxxx.difによる更新処理を終了したかチェックし（ステップ３０２）、終了しなければステップ３０１に戻り以降の処理を繰返す。
全ての地図更新実体ファイルADxxxx.difによる更新処理を終了すれば、更新DVD１５より全ての地図更新実体ファイルADxxxx.difを除いた残りの地図更新データを全て読み取ってハードディスク２１の地図更新データコピー領域RNDAに格納する(ステップ３０３)。これにより、更新DVD１５は地図更新に必要でなくなるから、以後、ユーザは更新DVD１５を排出し、音楽やビデオ用DVDを再生することができる(ステップ３０４)。
ついで、ナビゲーション制御装置２３はハードディスク２１の地図更新データコピー領域RNDAから地図更新実体ファイルUPxxxx.difを読み出し、ハードディスクＨＤＤより旧地図ファイルを読み出し、これらにより新地図ファイルを作成し(ステップ３０５)、該新地図ファイルを用いてハードディスクHDD内の旧地図ファイルを書き換える(ステップ３０６)。ついで、差分データを用いて作成した全地図更新実体ファイルUPxxxx.difによる更新処理を終了したかチェックし(ステップ３０７)、終了してなければステップ３０５に戻り次の地図更新実体ファイルUPxxxx.difについて上記処理を繰返す。
このようにすれば、地図更新実体ファイルADxxxx.difを除いた残りの地図更新データをハードディスク２１の地図更新データコピー領域RNDAに格納した時点で更新DVDが不用になるため、音楽あるいはビデオ観賞用DVDの再生が可能になる。 (b) Map Update Process Flow FIG. 9 is a map update process flow in the navigation control apparatus.
When the update DVD 15 is loaded into the DVD playback device 24 and the map update process is started, the map update processing unit PR2 of the navigation control device 23 reads the map update data from the update DVD 15 and refers to the raw data flag to create a new map file. It is determined whether the map update data (map update entity file ADxxxx.dif) created by using. If it is the map update entity file ADxxxx.dif, the map update entity file ADxxxx.dif is used to rewrite the old map file stored in the hard disk 21 of the navigation device into a new map file (step 301). Next, it is checked whether or not the update process using all the map update entity files ADxxxx.dif has been completed (step 302). If not completed, the process returns to step 301 to repeat the subsequent processes.
When the update process using all the map update entity files ADxxxx.dif is completed, the map update data copy area RNDA of the hard disk 21 is read by reading all the remaining map update data excluding all map update entity files ADxxxx.dif from the update DVD 15. (Step 303). As a result, the update DVD 15 is no longer necessary for the map update, and thereafter, the user can eject the update DVD 15 and play the music or video DVD (step 304).
Next, the navigation control device 23 reads the map update entity file UPxxxx.dif from the map update data copy area RNDA of the hard disk 21, reads the old map file from the hard disk HDD, and creates a new map file from them (step 305). The old map file in the hard disk HDD is rewritten using the new map file (step 306). Next, it is checked whether or not the update process using all the map update entity files UPxxxx.dif created using the difference data has been completed (step 307). If not completed, the process returns to step 305 and the next map update entity file UPxxxx.dif is completed. The above process is repeated.
In this way, the update DVD becomes unnecessary when the remaining map update data excluding the map update entity file ADxxxx.dif is stored in the map update data copy area RNDA of the hard disk 21, so that the DVD for music or video viewing is used. Can be played.

（D）地図データ
図１０、図１１は地図データの説明図である。地図データは図１０（A）に示すように、機能(DATA，FREEWAY，MAP，POI，RC，RG，STREET，TOLL，VICS)それぞれについて、レベル毎あるいはエリアや検索ツリー毎に細かく分割してディレクトリ構造で作成されてハードディスクHDD ２１に記録されている。各機能において、DATAはランドマークやジャンクションマップデータ等、FREEWAYは高速道路データ、ＭＡＰは地図データ、POIは情報検索データ、RCは誘導経路探索データ、RGは経路誘導データ等である。
地図データＭＡＰは、ディレクトリ構造になっており、詳細地図(レベル００)から広域地図(レベル０６)まで７段階のレベルを有し、各レベルの地図をメッシュで分割した時、メッシュ毎に地図表示用データファイルMP XXXX.mba、RF XXX.mbaを備えている。図１０（A）では、レベル０６の地図(日本全国地図)が４つのメッシュに分割され、各メッシュの地図表示用データファイルがMP 0000.mba〜MP 0003.mba、RF 0000.mba〜RF 0003.mbaであることが示されている。なお、ファイルMP XXXX.mbaは背景、文字、シンボル表示用データであり、ファイルRF XXX.mbaは道路形状表示データである。
図１０（B）は、レベル１の地図が５個の１次メッシュに分割され、１次メッシュが更に７個の２次メッシュに分割され、所定の２次メッシュの表示用データファイルがMP 0000.mbaとRF 0000.mbaであることが示されている。以上より、Level01ディレクトリ→1st3927ディレクトリ→2nd0005ディレクトリの順に追って必要な地図表示データファイルMP 0000.mba、RF 0000.mbaを取得することができる。
図１１（Ａ）は情報検索データPOIの構成例であり、住所検索、住所５０音検索、建物検索、高速路線検索、施設検索、電話番号検索．．．．．が可能となるようにそれぞれの検索項目毎にディレクトリ構造になっている。
図１１（Ｂ）は高速路線検索データFREEWAYの構造例であり、高速路線検索データFREEWAYには２つの子ディレクトリLIST，Ｐ Tree00.mbaが接続されている。Ｐ Tree00.mbaは、検索ツリーを表現するファイルである。ディレクトリLISTには９個の地方(北海道、東北、関東、…、九州)に応じてList 000〜List 008が接続し、北海道リストList 000には１０個の高速路線を示すファイルＰ list000.mba〜Ｐ list009.mbaが接続されている。 (D) Map data FIGS. 10 and 11 are explanatory diagrams of map data. As shown in Fig. 10 (A), the map data is divided into directories for each function (DATA, FREEWAY, MAP, POI, RC, RG, STREET, TOLL, VICS) by level or by area or search tree. A structure is created and recorded on the hard disk HDD 21. In each function, DATA is landmark or junction map data, FREEWAY is highway data, MAP is map data, POI is information retrieval data, RC is guidance route search data, RG is route guidance data, and the like.
The map data MAP has a directory structure and has seven levels from a detailed map (level 00) to a wide area map (level 06). When the map of each level is divided by mesh, the map is displayed for each mesh. Data files MP XXXX.mba and RF XXX.mba are provided. In FIG. 10A, a map of level 06 (Japan national map) is divided into four meshes, and map display data files for each mesh are MP 0000.mba to MP 0003.mba and RF 0000.mba to RF 0003. Shown to be .mba. Note that the file MP XXXX.mba is background, character, and symbol display data, and the file RF XXX.mba is road shape display data.
In FIG. 10B, the level 1 map is divided into five primary meshes, the primary mesh is further divided into seven secondary meshes, and a predetermined secondary mesh display data file is MP 0000. .mba and RF 0000.mba are shown. As described above, the necessary map display data files MP 0000.mba and RF 0000.mba can be acquired in the order of Level 01 directory → 1 st 3927 directory → 2 nd 0005 directory.
FIG. 11A shows a configuration example of the information search data POI. Address search, address 50 sound search, building search, high-speed route search, facility search, telephone number search. . . . . Each search item has a directory structure so as to be possible.
FIG. 11B shows an example of the structure of the high-speed route search data FREEWAY. The high-speed route search data FREEWAY includes two child directories LIST and P. Tree00.mba is connected. P Tree00.mba is a file that represents a search tree. List 000 to List 008 are connected to directory LIST according to 9 regions (Hokkaido, Tohoku, Kanto, ..., Kyushu), and file P indicating 10 high-speed routes in Hokkaido list List 000. list000.mba ~ P list009.mba is connected.

(Ｅ)地図更新データ
図１２〜図１５は地図更新データ説明図である。地図更新データには図１２（A）に示すように、更新をかけるファイルが接続する機能ディレクトリ（DATA，FREEWAY，MAP，POI，RC，RG，STREET，TOLL，VICS）とIndex.difファイルが接続されている。Index.difファイルは、(1)更新前後のバージョン番号、(2)更新をかける必要がある総変更ファイル数、(3)更新すべき機能ディレクトリの数などを特定する。
地図更新実体ファイルは、機能毎にディレクトリ構造で指し示されるようになっている。図１２（B）は、機能ＲＧ（経路誘導データ）のディレクトリ構造説明図であり、機能ディレクトリRGにディレクトリUP000とInfo0000.difが接続されている。
UP000は差分データを用いて作成した地図更新実体ファイル(UP000.dif〜UP002.dif)を指し示すためのディレクトリ、Info0000.dif は複数の下位の差分更新対応レコード#0〜#N及び差分更新情報レコードを指し示すディレクトリである。 (E) Map update data FIGS. 12-15 is explanatory drawing of map update data. As shown in Fig. 12 (A), the map update data is connected to the function directory (DATA, FREEWAY, MAP, POI, RC, RG, STREET, TOLL, VICS) and the Index.dif file to which the file to be updated is connected. Has been. The Index.dif file specifies (1) the version number before and after the update, (2) the total number of changed files that need to be updated, and (3) the number of functional directories to be updated.
The map update entity file is indicated by a directory structure for each function. FIG. 12B is an explanatory diagram of the directory structure of the function RG (route guidance data), and the directories UP000 and Info0000.dif are connected to the function directory RG.
UP000 is a directory for pointing to the map update entity file (UP000.dif to UP002.dif) created using the difference data, Info0000.dif is a plurality of subordinate difference update correspondence records # 0 to #N and difference update information records Is a directory that points to

差分更新対応レコードは図１３（A）に示すように、以下の情報
(1)処理状態（着目しているディレクトリより下位のディレクトリが処理済みであるか否か）、
(2)着目ディレクトリのディレクトリ名、
(3)サブディレクトリ（下位のディレクトリ）
(4)着目ディレクトリに存在するファイル数、
(5)サブディレクトリに対応する差分更新対応レコード番号、
(6)着目ディレクトリ下のファイルに対応する差分更新情報レコード番号
を有している。
図１３（B）のディレクトリ構造を例にして説明すると、着目ディレクトリがMBA\ＲＧ\LEVEL01であるとすれば、ディレクトリ名は“LEVEL01"である。また、サブディレクトリ数は３であり、このディレクトリに存在するファイル数は０である。サブディレクトリ数が３であるから、3つの該サブディレクトリの差分更新対応レコード番号＃Ｘ（1st 3622），＃Ｘ＋１（1st 3623），＃Ｘ＋２（1st 362４）が特定されている。しかし、このディレクトリに存在するファイル数は0であるため、差分更新情報レコード番号は一つも特定されていない。 As shown in FIG. 13A, the differential update corresponding record is the following information:
(1) Processing status (whether the directory below the target directory has been processed)
(2) Directory name of the target directory,
(3) Subdirectory (subordinate directory)
(4) Number of files in the target directory,
(5) Differential update compatible record number corresponding to the subdirectory,
(6) It has a differential update information record number corresponding to a file under the target directory.
The directory structure of FIG. 13B will be described as an example. If the target directory is MBA \ RG \ LEVEL01, the directory name is “LEVEL01”. The number of subdirectories is 3, and the number of files existing in this directory is 0. Since the number of subdirectories is 3, the difference update corresponding record numbers #X (1st 3622), # X + 1 (1st 3623), and # X + 2 (1st 3624) of the three subdirectories are specified. However, since the number of files existing in this directory is 0, no differential update information record number is specified.

図１４は差分更新対応レコードの別の例であり、着目ディレクトリがMBA\ＲＧ\LEVEL01\1st3622であり、ディレクトリ名は"1st3622"である。サブディレクトリ数が０であるから差分更新対応レコード番号は一つも特定されていない。しかし、このディレクトリに存在するファイル数が２であるため、２つの差分更新情報レコード番号(地図更新実体ファイルを特定する) 1st 3622、1st 3623が記入されている。
図１５は地図更新実体ファイルを特定する差分更新情報レコードの例であり以下の情報
(1)処理状態（更新対象の地図ファイルが処理済みであるか否か）、
(2)更新対象の地図ファイルのファイル名、
(3)生データフラグ（地図更新実体ファイルが新地図ファイルに基づいたファイルであるか差分データに基づいたファイルであるかの別）
(4)地図更新実体ファイルのファイル番号、
(5)地図更新実体ファイルの先頭からのオフセット、
(6) 地図更新実体ファイルのデータサイズ
を有している。
地図更新実体ファイル番号が示す地図更新実体ファイルは、生データフラグがオンであれば新地図ファイルを用いて作成したもので、ファイル番号はADxxxx.dif (xxxxは0からの追番)となり、生データフラグがオフであれば差分データを用いて作成したもので、ファイル番号はUPxxxx.dif (xxxxは0からの追番)となる。
以上本発明によれば、地図更新時間を短縮でき、しかも、更新DVDは1枚であるためバックグラウンド更新を行なうことができる。
又、本発明によれば、地図更新する場合であっても音楽CDやDVD ビデオなどの鑑賞できない時間を短縮することができる。 FIG. 14 shows another example of the differential update corresponding record. The target directory is MBA \ RG \ LEVEL01 \ 1 st 3622, and the directory name is “1 st 3622”. Since the number of subdirectories is 0, no differential update corresponding record number is specified. However, since the number of files existing in this directory is 2, two differential update information record numbers (specifying map update entity files) 1st 3622 and 1st 3623 are entered.
FIG. 15 is an example of a differential update information record for specifying a map update entity file.
(1) Processing status (whether the update target map file has been processed)
(2) Name of the map file to be updated,
(3) Raw data flag (whether the map update entity file is a file based on a new map file or a file based on difference data)
(4) Map update entity file number,
(5) Offset from the top of the map update entity file,
(6) It has the data size of the map update entity file.
The map update entity file indicated by the map update entity file number is created using a new map file if the raw data flag is on, and the file number is ADxxxx.dif (xxxx is a sequential number from 0). If the data flag is off, it is created using differential data, and the file number is UPxxxx.dif (xxxx is a sequential number from 0).
As described above, according to the present invention, the map update time can be shortened, and since the update DVD is one, background update can be performed.
Further, according to the present invention, it is possible to reduce the time during which music CDs and DVD videos cannot be viewed even when the map is updated.

４０GバイトのハードディスクHDDのパーテーション説明図である。It is a partition explanatory diagram of a hard disk HDD of 40 GB. 本発明の概略説明図である。It is a schematic explanatory drawing of this invention. 本発明の別の概略説明図である。It is another schematic explanatory drawing of this invention. 地図更新データ作成装置の構成図である。It is a block diagram of a map update data creation apparatus. 設定サイズ率SP決定処理フローである。It is a setting size rate SP determination processing flow. 差分データサイズS及びサイズ率ηをファイル名(ファイルパス)に対応させてリスト化した例である。This is an example in which the differential data size S and the size rate η are listed in association with file names (file paths). 地図更新データの作成処理フローである。It is a creation processing flow of map update data. ナビゲーション装置の構成図である。It is a block diagram of a navigation apparatus. ナビゲーション制御装置の地図更新処理フローである。It is a map update process flow of a navigation control apparatus. 地図データの説明図である。It is explanatory drawing of map data. 地図データの別の説明図である。It is another explanatory drawing of map data. 更新データの説明図である。It is explanatory drawing of update data. 差分更新対応レコードの説明図である。It is explanatory drawing of a difference update corresponding record. 差分更新対応レコードの別の説明図である。It is another explanatory drawing of a difference update corresponding record. 差分更新情報レコードの説明図である。It is explanatory drawing of a difference update information record. 地図更新データ作成装置による更新DVD作成の概略説明図(従来技術)である。It is a schematic explanatory drawing (prior art) of update DVD creation by a map update data creation apparatus. 更新DVDを用いてハードディスクＨＤＤの旧地図データを新地図データにするナビゲーション装置の更新処理説明図(従来技術)である。It is update processing explanatory drawing (prior art) of the navigation apparatus which makes the old map data of hard disk HDD into new map data using update DVD. サイズ率と処理時間の関係である。It is the relationship between the size rate and processing time. 差分データ作成方法説明図である。It is difference data creation method explanatory drawing. 差分データ説明図である。It is difference data explanatory drawing. 更新処理用ファイルとして新地図ファイルを使用するか、差分データを使用するか決定する制御の説明図である。It is explanatory drawing of the control which determines whether a new map file is used as an update process file, or difference data is used.

符号の説明Explanation of symbols

１０ 地図更新データ作成装置
１１ 地図ファイル入力部
１２ 差分抽出／処理部
１２a 差分データ作成部
１２ｂ サイズ率計算部
１２ｃ 地図更新実体ファイル作成部
１２ｄ 設定サイズ率決定部
１３ 地図更新データ格納部
１４ DVDレコーダ
１５ 更新DVD
10 Map update data creation device 11 Map file input unit 12 Difference extraction / processing unit 12a Difference data creation unit 12b Size rate calculation unit 12c Map update entity file creation unit 12d Set size rate determination unit 13 Map update data storage unit 14 DVD recorder 15 Update DVD

Claims (5)

多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新データ作成方法において、
更新すべき旧地図ファイルと新地図ファイルを用いて差分データを作成するステップ、
前記差分データのサイズ率を計算するステップ、
前記サイズ率が設定サイズ率より大きければ前記新地図ファイルを用い、サイズ率が設定サイズ率より小さければ前記差分データを用いて地図更新データを作成するステップ、
前記地図更新データから前記新地図ファイルを用いて作成した地図更新データ部分を削除した残りの地図更新データのデータサイズが設定サイズより小さくなるように前記設定サイズ率を決定するステップ、
を有することを特徴とする地図更新データ作成方法。 In the map update data creation method for updating old map data composed of many files to new map data,
Creating difference data using the old map file and the new map file to be updated,
Calculating a size ratio of the difference data;
Creating the map update data using the new map file if the size ratio is larger than the set size ratio, and using the difference data if the size ratio is smaller than the set size ratio;
Determining the set size ratio such that the data size of the remaining map update data obtained by deleting the map update data portion created using the new map file from the map update data is smaller than a set size;
A map update data creation method characterized by comprising: 前記地図更新データ作成のために使用した全差分データのデータサイズに所定データサイズを加算した総データサイズが前記設定サイズより小さく、かつ、該設定サイズの所定割合以上となるように前記設定サイズ率を決定する、
ことを特徴とする請求項１記載の地図更新データ作成方法。 The set size ratio so that a total data size obtained by adding a predetermined data size to the data size of all the difference data used for creating the map update data is smaller than the set size and equal to or larger than a predetermined ratio of the set size. To decide,
The map update data creation method according to claim 1. 多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新データ作成装置において、
更新すべき旧地図ファイルと新地図ファイルを用いて差分データを作成する差分データ作成部、
前記差分データのサイズ率を計算するサイズ率計算部、
前記サイズ率が設定サイズ率より大きければ前記新地図ファイルを用い、サイズ率が設定サイズ率より小さければ前記差分データを用いて地図更新データを作成する地図更新データ作成部、
前記地図更新データから前記新地図ファイルを用いて作成した地図更新データ部分を削除した残りの地図更新データのデータサイズが設定サイズより小さくなるように前記設定サイズ率を決定する設定サイズ率決定部、
を有することを特徴とする地図更新データ作成装置。 In the map update data creation device for updating old map data composed of many files to new map data,
A differential data creation unit that creates differential data using the old map file and the new map file to be updated,
A size rate calculator for calculating a size rate of the difference data;
If the size ratio is greater than the set size ratio, the map update data creation unit creates map update data using the difference data if the size ratio is smaller than the set size ratio.
A set size rate determining unit that determines the set size rate so that the data size of the remaining map update data obtained by deleting the map update data portion created using the new map file from the map update data is smaller than the set size;
A map update data creation device characterized by comprising: 設定サイズ率決定部は、前記地図更新データ作成のために使用した全差分データのデータサイズに所定データサイズを加算した総データサイズが前記設定サイズより小さく、かつ、該設定サイズの所定割合以上となるように前記設定サイズ率を決定する、ことを特徴とする請求項３記載の地図更新データ作成装置。 The set size rate determining unit is configured such that a total data size obtained by adding a predetermined data size to the data size of all the difference data used for creating the map update data is smaller than the set size and not less than a predetermined ratio of the set size. 4. The map update data creation device according to claim 3, wherein the set size ratio is determined to be 多数のファイルで構成されている旧地図データを新地図データに更新するために地図更新データを用いて旧地図データを更新するナビゲーション装置において、
更新すべき旧地図ファイルと新地図ファイルとを用いて差分データを作成し、該差分データのサイズ率が設定サイズ率より大きければ該新地図ファイルを用い、サイズ率が設定サイズ率より小さければ該差分データを用いて作成された地図更新データであり、該地図更新データから前記新地図ファイルを用いて作成した地図更新データ部分を削除した残りの地図更新データのデータサイズが設定サイズより小さくなるように前記設定サイズ率を決定して作成された地図更新データを保持する記録媒体、
地図データを保存する地図データ領域と前記設定サイズの地図更新データコピー領域とを備えた大容量記憶部、
前記記録媒体に記録された地図更新データのうち新地図ファイルを用いて作成された全地図更新データに基づいて前記大容量記憶部に記憶されている地図ファイルを書き換え、しかる後、新地図ファイルを用いて作成された地図更新データを除いた地図更新データを記録媒体から大容量記憶部の地図更新データコピー領域に読み込み、ついで、該地図更新データと大容量記憶部の地図ファイルとを用いて新地図ファイルを生成して該大容量記憶部に記憶されている地図ファイルを書き換える地図更新処理部、
を備えたことを特徴とするナビゲーション装置。 In a navigation device for updating old map data using map update data in order to update old map data composed of a large number of files to new map data,
Create difference data using the old map file and the new map file to be updated, use the new map file if the size rate of the difference data is greater than the set size rate, and use the new map file if the size rate is less than the set size rate. Map update data created using difference data, and the map update data created by using the new map file from the map update data is deleted so that the remaining map update data has a data size smaller than the set size. A recording medium that holds map update data created by determining the set size ratio,
A mass storage unit comprising a map data area for storing map data and a map update data copy area of the set size;
The map file stored in the large-capacity storage unit is rewritten based on all the map update data created using the new map file among the map update data recorded on the recording medium, and then the new map file is The map update data excluding the map update data created by using the map update data is read from the recording medium into the map update data copy area of the large-capacity storage unit, and then the map update data and the map file of the large-capacity storage unit are used for new A map update processing unit for generating a map file and rewriting the map file stored in the mass storage unit;
A navigation device characterized by comprising:
JP2006020437A 2006-01-30 2006-01-30 Map update data creation device and navigation device Expired - Fee Related JP4745070B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006020437A JP4745070B2 (en) 2006-01-30 2006-01-30 Map update data creation device and navigation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006020437A JP4745070B2 (en) 2006-01-30 2006-01-30 Map update data creation device and navigation device

Publications (2)

Publication Number Publication Date
JP2007199576A true JP2007199576A (en) 2007-08-09
JP4745070B2 JP4745070B2 (en) 2011-08-10

Family

ID=38454235

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006020437A Expired - Fee Related JP4745070B2 (en) 2006-01-30 2006-01-30 Map update data creation device and navigation device

Country Status (1)

Country Link
JP (1) JP4745070B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010127899A (en) * 2008-12-01 2010-06-10 Mitsubishi Electric Corp Navigation system
US8762667B2 (en) 2010-02-01 2014-06-24 International Business Machines Corporation Optimization of data migration between storage mediums

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003337027A (en) * 2002-05-17 2003-11-28 Xanavi Informatics Corp Method and program for map data processing
JP2004287705A (en) * 2003-03-20 2004-10-14 Alpine Electronics Inc Map record medium, updating method of map data, and navigation device
JP2004295207A (en) * 2003-03-25 2004-10-21 Mitsubishi Electric Corp Map data processor

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003337027A (en) * 2002-05-17 2003-11-28 Xanavi Informatics Corp Method and program for map data processing
JP2004287705A (en) * 2003-03-20 2004-10-14 Alpine Electronics Inc Map record medium, updating method of map data, and navigation device
JP2004295207A (en) * 2003-03-25 2004-10-21 Mitsubishi Electric Corp Map data processor

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010127899A (en) * 2008-12-01 2010-06-10 Mitsubishi Electric Corp Navigation system
US8762667B2 (en) 2010-02-01 2014-06-24 International Business Machines Corporation Optimization of data migration between storage mediums

Also Published As

Publication number Publication date
JP4745070B2 (en) 2011-08-10

Similar Documents

Publication Publication Date Title
JP5052002B2 (en) Map update method, map update processing data creation device, navigation device, and map data update system
JP4531582B2 (en) Map update processing data creation method, map update method and apparatus
JP4745045B2 (en) Navigation device
JP4841242B2 (en) Map data updating method and map data updating apparatus
CN100513999C (en) Map-updating-data creating method, and map updating method and apparatus
JP4897516B2 (en) Navigation device and data update system
US20120130944A1 (en) Map information processing device
JP4961606B2 (en) Data management system, update file generation system, and data update method
JP5361148B2 (en) Delivery map creation device and difference data creation device
JP2001165675A (en) Navigation system
JP5005961B2 (en) DATA UPDATE SYSTEM, NAVIGATION DEVICE, AND DATA UPDATE METHOD
JP4892921B2 (en) NAVIGATION DEVICE, MAP INFORMATION UPDATE METHOD, AND MAP INFORMATION UPDATE PROGRAM
JP5717971B2 (en) Navigation device and navigation method
JP4897422B2 (en) DATA UPDATE SYSTEM, TERMINAL DEVICE, NAVIGATION DEVICE, AND DATA UPDATE METHOD
JP4745070B2 (en) Map update data creation device and navigation device
JP4822830B2 (en) Map data creation device
JP2007279488A (en) Method and system for updating map data
JP5261439B2 (en) DATA UPDATE SYSTEM, NAVIGATION DEVICE, AND DATA UPDATE METHOD
JP5473663B2 (en) Navigation device and data updating method thereof
JP4952987B2 (en) Data update system and method, and navigation apparatus

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080118

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090805

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110315

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110420

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110510

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110511

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140520

Year of fee payment: 3

R150 Certificate of patent (=grant) or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees