JP5052002B2 - 地図更新方法、地図更新処理用データ作成装置、ナビゲーション装置及び地図データ更新システム - Google Patents
地図更新方法、地図更新処理用データ作成装置、ナビゲーション装置及び地図データ更新システム Download PDFInfo
- Publication number
- JP5052002B2 JP5052002B2 JP2005352807A JP2005352807A JP5052002B2 JP 5052002 B2 JP5052002 B2 JP 5052002B2 JP 2005352807 A JP2005352807 A JP 2005352807A JP 2005352807 A JP2005352807 A JP 2005352807A JP 5052002 B2 JP5052002 B2 JP 5052002B2
- Authority
- JP
- Japan
- Prior art keywords
- map
- file
- data
- update processing
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3859—Differential updating map data
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Business, Economics & Management (AREA)
- Mathematical Physics (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Description
本発明は地図更新方法、地図更新処理用データ作成装置、ナビゲーション装置及び地図データ更新システムに係わり、特に、ナビゲーション用の旧地図データを新地図データに更新する地図更新方法、地図更新処理用データ作成装置、ナビゲーション装置及び地図データ更新システムに関する。
ナビゲーション装置は、車両の現在位置に応じた地図データをＣＤ−ＲＯＭ、ＤＶＤ，ＨＤＤ等の記録媒体から読み出してディスプレイ画面に描画すると共に、車両マークをディスプレイ画面の一定位置に固定表示し、走行に応じて地図をスクロ−ル表示する。地図データは、(1) ノ−ドデータや道路リンクデータ、交差点データ等からなる道路レイヤと、(2) 地図上のオブジェクトを表示するための背景レイヤと、(3) 市町村名などを表示するための文字レイヤなどから構成され、ディスプレイ画面に表示される地図画像は、背景レイヤと文字レイヤに基づいて発生され、マップマッチング処理や誘導経路の探索処理は道路レイヤに基づいて行われる。また、ナビゲーション装置は以上に加えて、出発地から目的地までの誘導経路を探索し、該誘導経路を地図上に表示する経路誘導機能や地図上に所定のPOIマーク(ランドマーク)を表示するPOI表示機能を備えている。
ところで、新道路建設等による地形データの変更、施設のオープン／閉鎖、宅地整備その他の理由で記録媒体に記憶されている地図データは時間の経過と共に陳腐化する。このため、従来技術として更新地図データを地域毎にナビゲーション装置の不揮発性メモリに記憶し、地図データが更新されている地域の地図は該不揮発性メモリから読み取り、更新されていない地域の地図は記録媒体(ＣＤ−ＲＯＭなど)から読み取ってナビゲーション制御する技術がある(例えば特許文献1参照)。この第1従来技術では、更新された地域(ブロック)の最新の地図データをメッシュ単位でリムーバブルメモリからハードディスク等の不揮発性メモリに書込み、ブロック管理情報を参照してブロックを構成する全メッシュの更新地図データが不揮発性メモリに存在するか調べ、存在しなければ記録媒体(ＣＤ−ＲＯＭなど)から地図情報を読み出し、存在する場合には不揮発性メモリから読み出し、該地図データを用いてナビゲーション制御する。しかし、かかる方法では、ＣＤ−ＲＯＭ、ＤＶＤなどの記録媒体とハードディスク等の不揮発性メモリの両方を併用してナビゲーション制御を行なう必要があり、制御が複雑になる問題がある。又、従来技術ではナビゲーション制御のためにＣＤ−ＲＯＭ、ＤＶＤなどの地図記録媒体が常時必要であるため、音楽用ＣＤ再生機やＤＶＤ再生機を地図用再生機と別個に設ける必要がありハードウェアが大掛かりになる問題がある。
このため、地図データをハードディスクＨＤＤ等の地図記憶部に記録しておき、地図データに変更があったとき該ハードディスクＨＤＤの地図データを最新の地図データで書き替える方法が提案されている(特許文献２参照)。この第２従来技術において、ユーザはセンターより新地図データと旧地図データの差分を取得し、あるいは新地図データと旧地図データの差分を記録した更新ＤＶＤを購入してハードディスクＨＤＤの旧地図データを新地図データで更新するようにしている。このようにすれば、ハードディスクＨＤＤに記録されている地図データを用いてナビゲーション制御ができ、しかも、音楽やビデオ観賞用のＤＶＤ再生機を地図用ＤＶＤ再生機と兼用でき、しかも、ナビゲーション制御しながら音楽やビデオを鑑賞することが可能となる
図２０は地図差分データ作成装置による更新ＤＶＤ作成の概略説明図である。
地図データは多数のファイルから構成されているから、地図差分データ作成装置(図示せず)は、ファイル毎に新バージョン(Ver 2)の新地図ファイルＮＦＬと旧バージョン(Ver 1)の旧地図ファイルＯＦＬの差分を抽出する処理を行なって差分データＤＦＤ1〜ＤＦＤNを作成し、しかる後、全差分データをまとめて更新データを作成し、該更新データをＤＶＤに書込んで更新ＤＶＤ １を作成する。
図２１は更新ＤＶＤを用いてハードディスクＨＤＤの旧地図データを新地図データに更新するナビゲーション装置の更新処理説明図である。地図更新に際して、ナビゲーション装置のハードディスク読取部２はハードディスク３からバージョン1(Ver 1)の旧地図ファイルＯＦＬを読み取って更新処理部４に入力し、ＤＶＤ再生部５は更新ＤＶＤ １から差分データを読み取って更新処理部４に入力する。更新処理部４は、差分データとVer 1の旧地図ファイルＯＦＬを用いてファイル毎にVer ２の新地図ファイルＮＦＬを生成し、ハードディスク書込み部６は該新地図ファイルＮＦＬで旧地図ファイルＯＬＦを書き替える。
特開２００３−３３７０２７号公報
特開２００４−２８７７０５号公報
地図データは多数のファイルから構成されているから、地図差分データ作成装置(図示せず)は、ファイル毎に新バージョン(Ver 2)の新地図ファイルＮＦＬと旧バージョン(Ver 1)の旧地図ファイルＯＦＬの差分を抽出する処理を行なって差分データＤＦＤ1〜ＤＦＤNを作成し、しかる後、全差分データをまとめて更新データを作成し、該更新データをＤＶＤに書込んで更新ＤＶＤ １を作成する。
図２１は更新ＤＶＤを用いてハードディスクＨＤＤの旧地図データを新地図データに更新するナビゲーション装置の更新処理説明図である。地図更新に際して、ナビゲーション装置のハードディスク読取部２はハードディスク３からバージョン1(Ver 1)の旧地図ファイルＯＦＬを読み取って更新処理部４に入力し、ＤＶＤ再生部５は更新ＤＶＤ １から差分データを読み取って更新処理部４に入力する。更新処理部４は、差分データとVer 1の旧地図ファイルＯＦＬを用いてファイル毎にVer ２の新地図ファイルＮＦＬを生成し、ハードディスク書込み部６は該新地図ファイルＮＦＬで旧地図ファイルＯＬＦを書き替える。
しかし、第２従来技術の地図更新は２時間以上の長時間を必要とし、新地図ファイルをそのままＤＶＤに格納して該ＤＶＤからハードディスクＨＤＤに単純にコピーする場合より、時間がかかってしまう。これは、旧地図ファイルと差分データとから新地図ファイルを作成する処理や旧地図ファイルの読み込みに時間がかかる為である。このため、地図更新において更新DVDが必要な長時間、他の音楽ＣＤやDVD Videoなどを鑑賞できない問題がある。
そこで、差分ＤＶＤを使用せず新地図データをＤＶＤに書込んでハードディスクに直接コピーする方法が考えられる。しかし、現在の地図データのデータ量は１５Gバイト程度あり、全地図データを書込むには８．５GバイトのDVD２枚を必要となる。このように地図データがDVD２枚に分かれてしまうと、バックグラウンド更新処理が実現出来なくなる。バックグラウンド更新処理とは、以下のような更新処理である。ナビゲーション装置はナビゲーション処理と地図更新処理を並行して行なう際、ナビゲーション処理を優先して実行し、ナビゲーション処理の空き時間に地図更新処理を行なう。また、地図更新処理はたとえば北から南に向けて、すなわち北海道から九州に向けて順番に行なうが（全更新処理）、ナビゲーション制御において更新済みでない地域の地図ファイルが要求された場合には全更新処理を中断して該地域の地図データを更新し(随時更新処理)、随時更新処理終了後に全更新処理を再開する。ナビゲーション装置はこの随時更新された新地図ファイルに基づいて行なう。以上の地図更新処理をバックグラウンド更新処理という。
しかし、地図データがDVD２枚に分かれてしまうと、このバックグラウンド更新処理ができなくなる。
以上から、本発明の目的は地図更新時間を短縮することである。
本発明の別の目的は、バックグラウンド更新を行なえるようにすることである。
そこで、差分ＤＶＤを使用せず新地図データをＤＶＤに書込んでハードディスクに直接コピーする方法が考えられる。しかし、現在の地図データのデータ量は１５Gバイト程度あり、全地図データを書込むには８．５GバイトのDVD２枚を必要となる。このように地図データがDVD２枚に分かれてしまうと、バックグラウンド更新処理が実現出来なくなる。バックグラウンド更新処理とは、以下のような更新処理である。ナビゲーション装置はナビゲーション処理と地図更新処理を並行して行なう際、ナビゲーション処理を優先して実行し、ナビゲーション処理の空き時間に地図更新処理を行なう。また、地図更新処理はたとえば北から南に向けて、すなわち北海道から九州に向けて順番に行なうが（全更新処理）、ナビゲーション制御において更新済みでない地域の地図ファイルが要求された場合には全更新処理を中断して該地域の地図データを更新し(随時更新処理)、随時更新処理終了後に全更新処理を再開する。ナビゲーション装置はこの随時更新された新地図ファイルに基づいて行なう。以上の地図更新処理をバックグラウンド更新処理という。
しかし、地図データがDVD２枚に分かれてしまうと、このバックグラウンド更新処理ができなくなる。
以上から、本発明の目的は地図更新時間を短縮することである。
本発明の別の目的は、バックグラウンド更新を行なえるようにすることである。
本発明の第１は、多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを用いて地図を更新するナビゲーション装置の地図更新方法である。
第１の地図更新方法は、地図更新処理用データを構成する地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかを判別し、新地図ファイルに基づいたファイルであれば、ナビゲーション装置の地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換え、差分データに基づいたファイルであれば、該差分データと旧地図ファイルを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換える場合において、前記地図更新処理用データを構成する地図更新処理用ファイルのうち新地図ファイルに基づいたファイルを記録媒体から読み取り、該新地図ファイルによりナビゲーション装置の地図データ記憶部に記憶されている旧地図ファイルを書き換えるステップ、ついで、地図更新処理用ファイルのうち差分データに基づいたファイルを全て記録媒体から読み取ってメモリに格納するステップを備え、以後、前記差分データと旧地図ファイルを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている該旧地図ファイルを該新地図ファイルで書き換える。
第２の地図更新方法は、地図更新処理用データを構成する地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかを判別し、新地図ファイルに基づいたファイルであれば、ナビゲーション装置の地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換え、差分データに基づいたファイルであれば、該差分データと旧地図ファイルを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換える場合において、前記地図更新処理用ファイルを更新データ記録媒体から取得し、旧地図ファイルを前記地図データ記憶部から取得するステップ、更新処理を終了すれば該地図更新処理用ファイルに更新処理済みデータを書込むと共に、更新ファイル数をカウントするステップ、該更新ファイルのカウント数が前記記録媒体に記録されている総更新ファイル数と一致した時更新終了と判定するステップを有している。
第１の地図更新方法は、地図更新処理用データを構成する地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかを判別し、新地図ファイルに基づいたファイルであれば、ナビゲーション装置の地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換え、差分データに基づいたファイルであれば、該差分データと旧地図ファイルを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換える場合において、前記地図更新処理用データを構成する地図更新処理用ファイルのうち新地図ファイルに基づいたファイルを記録媒体から読み取り、該新地図ファイルによりナビゲーション装置の地図データ記憶部に記憶されている旧地図ファイルを書き換えるステップ、ついで、地図更新処理用ファイルのうち差分データに基づいたファイルを全て記録媒体から読み取ってメモリに格納するステップを備え、以後、前記差分データと旧地図ファイルを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている該旧地図ファイルを該新地図ファイルで書き換える。
第２の地図更新方法は、地図更新処理用データを構成する地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかを判別し、新地図ファイルに基づいたファイルであれば、ナビゲーション装置の地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換え、差分データに基づいたファイルであれば、該差分データと旧地図ファイルを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換える場合において、前記地図更新処理用ファイルを更新データ記録媒体から取得し、旧地図ファイルを前記地図データ記憶部から取得するステップ、更新処理を終了すれば該地図更新処理用ファイルに更新処理済みデータを書込むと共に、更新ファイル数をカウントするステップ、該更新ファイルのカウント数が前記記録媒体に記録されている総更新ファイル数と一致した時更新終了と判定するステップを有している。
本発明の第２は、多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを作成する地図更新処理用データ作成装置であり、旧地図ファイルと新地図ファイルを入力する地図ファイル入力部、更新すべき旧地図ファイルについて、該旧地図ファイルと新地図ファイルの差分データを作成し、該差分データのサイズのサイズ率を計算し、前記サイズ率が設定値より大きければ新地図データで地図更新処理用ファイルを作成し、サイズ率が設定値より小さければ前記差分データで地図更新処理用ファイルを作成し、各地図更新処理用ファイルにより地図更新処理用データを作成する処理部、を備えている。
本発明の第３は、多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを用いて地図を更新するナビゲーション装置であり、旧地図データを記憶する地図データ記憶部、該地図データ記憶部から旧地図データを読み出すと共に、新地図データを該地図データ記憶部に書込む制御を行なう地図データ読み／書き制御部、地図更新処理用データを記録媒体から読み取って入力する地図更新処理用データ入力部、前記地図更新処理用データを構成する地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかを判別し、新地図ファイルに基づいたファイルであれば前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換え、差分データに基づいたファイルであれば該差分データと前記地図データ記憶部に記憶されている旧地図ファイルとを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換える地図更新処理部を備え、前記地図更新処理部は、1つの地図更新処理用ファイルについて更新処理を終了すれば該地図更新処理用ファイルに更新処理済みデータを書込むと共に、更新ファイル数をカウントし、該更新ファイルのカウント数が前記記録媒体に記録されている総更新ファイル数と一致した時更新終了する。
本発明の第３は、多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを用いて地図を更新するナビゲーション装置であり、旧地図データを記憶する地図データ記憶部、該地図データ記憶部から旧地図データを読み出すと共に、新地図データを該地図データ記憶部に書込む制御を行なう地図データ読み／書き制御部、地図更新処理用データを記録媒体から読み取って入力する地図更新処理用データ入力部、前記地図更新処理用データを構成する地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかを判別し、新地図ファイルに基づいたファイルであれば前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換え、差分データに基づいたファイルであれば該差分データと前記地図データ記憶部に記憶されている旧地図ファイルとを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換える地図更新処理部を備え、前記地図更新処理部は、1つの地図更新処理用ファイルについて更新処理を終了すれば該地図更新処理用ファイルに更新処理済みデータを書込むと共に、更新ファイル数をカウントし、該更新ファイルのカウント数が前記記録媒体に記録されている総更新ファイル数と一致した時更新終了する。
本発明の第４は、旧地図データを新地図データに更新する地図データ更新システムであり、多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを作成する地図更新処理用データ作成装置と、地図更新処理用データを用いて地図を更新するナビゲーション装置を備え、前記地図更新処理用データ作成装置は、旧地図ファイルと新地図ファイルを入力する地図ファイル入力部、更新すべき旧地図ファイルについて、該旧地図ファイルと新地図ファイルの差分データを作成し、該差分データのサイズのサイズ率を計算し、前記サイズ率が設定値より大きければ新地図データで地図更新処理用ファイルを作成し、サイズ率が設定値より小さければ前記差分データで地図更新処理用ファイルを作成し、各地図更新処理用ファイルにより地図更新処理用データを作成する処理部、前記地図更新処理用データを記録媒体に書込んで更新用記録媒体を作成する更新用記録媒体作成部を備え、前記ナビゲーション装置は、旧地図データを記憶する地図データ記憶部、該地図データ記憶部から旧地図データを読み出すと共に、新地図データを該地図データ記憶部に書込む制御を行なう地図データ読み／書き制御部、地図更新処理用データを入力する地図更新処理用データ入力部、前記地図更新処理用データを構成する地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかを判別し、新地図ファイルに基づいたファイルであれば前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換え、差分データに基づいたファイルであれば該差分データと前記地図データ記憶部に記憶されている旧地図ファイルとを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換える地図更新処理部を備えている。
本発明によれば、差分データサイズのサイズ率が設定値より大きければ新地図ファイルを用いて、又、サイズ率が設定値より小さければ差分データを用いて地図更新処理用データを作成するため、該地図更新処理用データを1枚の記録媒体に収納でき、しかも、地図更新処理用データに含まれる新地図ファイル数を多くできる。この結果、新地図ファイルにより旧地図ファイルの書き替え時間を短縮でき、速やかに観賞用ＣＤあるいはＤＶＤを聞けるようになる。しかも、1枚の記録媒体に収納できるため、バックグランド更新処理を行なうことができる。
又、本発明によれば、地図更新処理用データを収納する記録媒体の容量に基づいて前記設定値を変更するようにしたから、ナビゲーション装置により記録媒体の容量が変化しても最適なサイズの更新処理用データRNEWMPを作成して該記憶媒体に書き込むことが出来る。
又、本発明によれば、地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかの別を特定するデータを地図更新処理用データに挿入するため、ナビゲーション装置は地図更新に際して、該データを用いて簡単に地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかを識別して旧地図ファイルの書き換えができる。
又、本発明によれば、前記サイズ率は、前記新地図ファイルのサイズに対する前記差分データサイズの割合であり、前記設定値は地図更新処理用データが1枚の記録媒体に収容可能となる値であるとしたから、確実に、地図更新処理用データを1枚の記録媒体に収容できる。
又、本発明によれば、最初、新地図ファイルに基づいた地図更新処理用ファイルを用いて地図データ記憶部に記憶されている旧地図ファイルを更新し、しかる後、全ての差分データに基づいた地図更新処理用ファイルを記録媒体から読み取ってメモリに格納し、以後、メモリに記憶した差分データに基づいたファイルを用いて更新処理を行なうようにしたから、差分データに基づいたファイルをメモリに記憶した時点で更新記録媒体(ＣＤ、ＤＶＤ)が不用になるため、ますます早く観賞用ＣＤあるいはＤＶＤを聞けるようになる。
又、本発明によれば、地図更新処理用データを収納する記録媒体の容量に基づいて前記設定値を変更するようにしたから、ナビゲーション装置により記録媒体の容量が変化しても最適なサイズの更新処理用データRNEWMPを作成して該記憶媒体に書き込むことが出来る。
又、本発明によれば、地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかの別を特定するデータを地図更新処理用データに挿入するため、ナビゲーション装置は地図更新に際して、該データを用いて簡単に地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかを識別して旧地図ファイルの書き換えができる。
又、本発明によれば、前記サイズ率は、前記新地図ファイルのサイズに対する前記差分データサイズの割合であり、前記設定値は地図更新処理用データが1枚の記録媒体に収容可能となる値であるとしたから、確実に、地図更新処理用データを1枚の記録媒体に収容できる。
又、本発明によれば、最初、新地図ファイルに基づいた地図更新処理用ファイルを用いて地図データ記憶部に記憶されている旧地図ファイルを更新し、しかる後、全ての差分データに基づいた地図更新処理用ファイルを記録媒体から読み取ってメモリに格納し、以後、メモリに記憶した差分データに基づいたファイルを用いて更新処理を行なうようにしたから、差分データに基づいたファイルをメモリに記憶した時点で更新記録媒体(ＣＤ、ＤＶＤ)が不用になるため、ますます早く観賞用ＣＤあるいはＤＶＤを聞けるようになる。
本発明の地図データ更新システムは、多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを作成する地図更新処理用データ作成装置と地図更新処理用データを用いて地図を更新するナビゲーション装置を備えている。
地図更新処理用データ作成装置は、更新すべき旧地図ファイルについて、該旧地図ファイルと新地図ファイルを用いて差分データを作成し、前記差分データサイズのサイズ率を計算し、前記サイズ率が設定値より大きければ前記新地図ファイルを用いて地図更新処理用データを作成し、サイズ率が設定値より小さければ前記差分データを用いて地図更新処理用データを作成し、該地図更新処理用データを記録媒体に書込んで更新用記録媒体を作成する。
地図更新を行なうナビゲーション装置は、前記更新用記録媒体から読み取った地図更新用データの更新用ファイルが新地図ファイルに基づいたファイルであれば、ハードディスク等の地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換え、更新用ファイルが差分データに基づいたファイルであれば、該差分データと旧地図ファイルを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換える。
以上のようにすれば、地図更新時間を短縮でき、しかも、バックグラウンド更新を行なうことが可能となる。
地図更新処理用データ作成装置は、更新すべき旧地図ファイルについて、該旧地図ファイルと新地図ファイルを用いて差分データを作成し、前記差分データサイズのサイズ率を計算し、前記サイズ率が設定値より大きければ前記新地図ファイルを用いて地図更新処理用データを作成し、サイズ率が設定値より小さければ前記差分データを用いて地図更新処理用データを作成し、該地図更新処理用データを記録媒体に書込んで更新用記録媒体を作成する。
地図更新を行なうナビゲーション装置は、前記更新用記録媒体から読み取った地図更新用データの更新用ファイルが新地図ファイルに基づいたファイルであれば、ハードディスク等の地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換え、更新用ファイルが差分データに基づいたファイルであれば、該差分データと旧地図ファイルを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換える。
以上のようにすれば、地図更新時間を短縮でき、しかも、バックグラウンド更新を行なうことが可能となる。
（Ａ）本発明の概略
新地図ファイルと旧地図ファイルの差分データを用いて、ナビゲーション装置の地図データ記憶部に記憶されている旧地図ファイルを新地図ファイルに書き替えるための処理時間は、図１に示すように、差分データサイズのサイズ率ηが大きくなるほど長くなる。サイズ率ηはたとえば次式
η＝（差分データサイズ×１００）／（新データサイズ） （％） (1)
で計算される値である。
新地図ファイルと旧地図ファイルの差分データを用いて、ナビゲーション装置の地図データ記憶部に記憶されている旧地図ファイルを新地図ファイルに書き替えるための処理時間は、図１に示すように、差分データサイズのサイズ率ηが大きくなるほど長くなる。サイズ率ηはたとえば次式
η＝（差分データサイズ×１００）／（新データサイズ） （％） (1)
で計算される値である。
図２は差分データ作成方法説明図であり、新地図データNEWMと旧地図データOLDMをバイト単位で比較し,(1)新地図データ領域と一致する旧地図データ領域を検索し、該旧地図データ領域の先頭アドレスとサイズ、(2)旧地図データと一致しない新地図データの組を順番に配列して前記差分データを作成する。図２において、矢印で双方を指し示している個所が新旧で同一の領域である。旧地図データOLDMにおける不一致領域データDLTMは破棄され、新地図データNEWMにおける不一致領域データＡ〜Ｄは差分データとして追加される。同一の旧地図データ領域は、該領域の先頭アドレスADiとサイズSiで特定される。図２の例では、差分データは図３に示すようになる。すなわち、
差分データの構成は、
・新地図ファイル：Ａデータ
・旧地図ファイル：1データ指定(先頭アドレスAD1，サイズS1)
・新地図ファイル：Ｂデータ
・旧地図ファイル：３データ指定(先頭アドレスAD3，サイズS3)
・新地図ファイル：Ｃデータ
・旧地図ファイル：２データ指定(先頭アドレスAD2，サイズS2)
・新地図ファイル：Ｄデータ
となる。
差分データの構成は、
・新地図ファイル：Ａデータ
・旧地図ファイル：1データ指定(先頭アドレスAD1，サイズS1)
・新地図ファイル：Ｂデータ
・旧地図ファイル：３データ指定(先頭アドレスAD3，サイズS3)
・新地図ファイル：Ｃデータ
・旧地図ファイル：２データ指定(先頭アドレスAD2，サイズS2)
・新地図ファイル：Ｄデータ
となる。
サイズ率が小さい程、旧地図ファイルと新地図ファイルとの一致するデータサイズ部分が大きくなり、旧地図ファイルと新地図ファイルとが不一致となる箇所数が少なくなり、更新処理時間は短くなる。一方、サイズ率が大きい程、旧地図ファイルと新地図ファイルとが異なるデータサイズ部分が大きくなり、旧地図ファイルと新地図ファイルとが不一致となる箇所数が多くなり更新処理時間が長くなる。この結果、サイズ率と処理時間の関係は図１に示すようになる。
ところで、新地図ファイルをそのまま更新ＤＶＤに格納して該更新ＤＶＤからハードディスクＨＤＤに単純にコピーする場合の方が、差分データと旧地図ファイルを用いて新地図ファイルデータを作成してハードディスクＨＤＤに書込むより処理時間が短い。しかし、新地図ファイルを地図更新処理用データ（更新処理用ファイル）とする方が、差分データを更新処理用ファイルとする場合よりデータ量が多い。すなわち、処理時間を重視すると新地図ファイルを更新ＤＶＤに格納した方が有利となり、データ量を重視すると差分データを更新ＤＶＤに格納した方が有利となる。
そこで、差分データのサイズ率ηが設定値ＳＰより大きければ新地図ファイルを更新処理用ファイルとし、一方、サイズ率ηが設定値ＳＰより小さければ差分データを更新処理用ファイルとして更新ＤＶＤに記録する。このようにすれば、更新処理用の全地図データ(全更新処理用ファイル)が1枚の更新ＤＶＤに収容可能となり、しかも、多くの新地図ファイルを更新処理用ファイルとして更新ＤＶＤに記録できるため、地図更新の処理時間を短縮できる。なお、設定値SPの値は、DVD１枚（８．５Gバイト）に収まる様に調整する。
ところで、新地図ファイルをそのまま更新ＤＶＤに格納して該更新ＤＶＤからハードディスクＨＤＤに単純にコピーする場合の方が、差分データと旧地図ファイルを用いて新地図ファイルデータを作成してハードディスクＨＤＤに書込むより処理時間が短い。しかし、新地図ファイルを地図更新処理用データ（更新処理用ファイル）とする方が、差分データを更新処理用ファイルとする場合よりデータ量が多い。すなわち、処理時間を重視すると新地図ファイルを更新ＤＶＤに格納した方が有利となり、データ量を重視すると差分データを更新ＤＶＤに格納した方が有利となる。
そこで、差分データのサイズ率ηが設定値ＳＰより大きければ新地図ファイルを更新処理用ファイルとし、一方、サイズ率ηが設定値ＳＰより小さければ差分データを更新処理用ファイルとして更新ＤＶＤに記録する。このようにすれば、更新処理用の全地図データ(全更新処理用ファイル)が1枚の更新ＤＶＤに収容可能となり、しかも、多くの新地図ファイルを更新処理用ファイルとして更新ＤＶＤに記録できるため、地図更新の処理時間を短縮できる。なお、設定値SPの値は、DVD１枚（８．５Gバイト）に収まる様に調整する。
図４は上記により、地図更新処理用ファイルとして新地図ファイルを使用するか、差分データを使用するか決定する制御の説明図であり、ＳＰ＝１０（％）としている。ファイル１、ファイル３はそれぞれサイズ率η＝９％、５％で、ＳＰ＝１０％より小さいため、更新処理用ファイルとして差分データを使用する。一方、ファイル２、ファイル４はそれぞれサイズ率η＝４０％、９０％で、ＳＰ＝１０％より大きいため、地図更新処理用ファイルとして新地図ファイルを使用する。なお、図４では説明上４ファイルとしたが、実際には数１０万ファイル程存在する。
(Ｂ) 地図データ更新システム
図５は地図データ更新システムの構成図であり、旧地図データを新地図データに更新するための地図更新処理用データを作成する地図更新処理用データ作成装置１０と地図更新処理用データを用いて地図を更新するナビゲーション装置２０を有している。
地図更新処理用データ作成装置１０は、地図更新処理用データRNEWMPをＤＶＤ等の記録媒体に記録してナビゲーション装置２０に渡す。なお、地図更新処理用データ作成装置１０とナビゲーション装置２０間を、通信回線(無線回線、インタネット等)により通信可能に接続し、地図更新処理用データ作成装置１０はナビゲーション装置からの要求により通信により地図更新処理用データRNEWMPをナビゲーション装置２０に渡すこともできる。
図５は地図データ更新システムの構成図であり、旧地図データを新地図データに更新するための地図更新処理用データを作成する地図更新処理用データ作成装置１０と地図更新処理用データを用いて地図を更新するナビゲーション装置２０を有している。
地図更新処理用データ作成装置１０は、地図更新処理用データRNEWMPをＤＶＤ等の記録媒体に記録してナビゲーション装置２０に渡す。なお、地図更新処理用データ作成装置１０とナビゲーション装置２０間を、通信回線(無線回線、インタネット等)により通信可能に接続し、地図更新処理用データ作成装置１０はナビゲーション装置からの要求により通信により地図更新処理用データRNEWMPをナビゲーション装置２０に渡すこともできる。
(ａ)地図更新処理用データ作成装置
図６は地図更新処理用データ作成装置１０の構成図であり、地図更新処理用データRNEWMPをＤＶＤに書込む例である。地図ファイル入力部１１は旧地図ファイルＯＬＤＭと新地図ファイルＮＥＷＭを差分抽出／処理部１２入力する。差分抽出／処理部１２は、図２〜図３で説明した方法により、ファイル毎に旧地図ファイルOLDMと新地図ファイルNEWMの差分データを作成し、差分データサイズのサイズ率ηを計算し、該サイズ率ηが設定値ＳＰより大きければ新地図ファイルを用いて地図更新処理用データ(更新処理用ファイル)を作成し、サイズ率ηが設定値ＳＰより小さければ差分データを用いて更新処理用ファイルを作成して更新データ格納部１３に格納する。更新データ格納部１３は更新すべき旧地図ファイル毎の更新処理用ファイルを地図更新処理用データRNEWMPとして保存し、ＤＶＤレコーダ１４からの要求により該地図更新処理用データをＤＶＤレコーダに入力し、ＤＶＤレコーダ１４は地図更新処理用データRNEWMPをＤＶＤ１５に書込んで更新ＤＶＤを作成する。なお、ＤＶＤに替えてＣＤ−ＲＯＭ、半導体メモリ等任意の記録媒体を使用することができる。
図７は差分抽出／処理部１２の機能ブロック図であり、差分データ作成部１２ａは、ファイル毎に旧地図ファイルOLDMと新地図ファイルNEWMの差分データを作成し、サイズ率計算部１２ｂは(1)式により差分データサイズのサイズ率ηを計算し、更新処理用ファイル作成部１２ｃは、該サイズ率ηが設定値ＳＰより大きければ新地図ファイルを用いて更新処理用ファイルを作成し、サイズ率ηが設定値ＳＰより小さければ差分データを用いて更新処理用ファイルを作成して更新データ格納部１３に格納する。
図６は地図更新処理用データ作成装置１０の構成図であり、地図更新処理用データRNEWMPをＤＶＤに書込む例である。地図ファイル入力部１１は旧地図ファイルＯＬＤＭと新地図ファイルＮＥＷＭを差分抽出／処理部１２入力する。差分抽出／処理部１２は、図２〜図３で説明した方法により、ファイル毎に旧地図ファイルOLDMと新地図ファイルNEWMの差分データを作成し、差分データサイズのサイズ率ηを計算し、該サイズ率ηが設定値ＳＰより大きければ新地図ファイルを用いて地図更新処理用データ(更新処理用ファイル)を作成し、サイズ率ηが設定値ＳＰより小さければ差分データを用いて更新処理用ファイルを作成して更新データ格納部１３に格納する。更新データ格納部１３は更新すべき旧地図ファイル毎の更新処理用ファイルを地図更新処理用データRNEWMPとして保存し、ＤＶＤレコーダ１４からの要求により該地図更新処理用データをＤＶＤレコーダに入力し、ＤＶＤレコーダ１４は地図更新処理用データRNEWMPをＤＶＤ１５に書込んで更新ＤＶＤを作成する。なお、ＤＶＤに替えてＣＤ−ＲＯＭ、半導体メモリ等任意の記録媒体を使用することができる。
図７は差分抽出／処理部１２の機能ブロック図であり、差分データ作成部１２ａは、ファイル毎に旧地図ファイルOLDMと新地図ファイルNEWMの差分データを作成し、サイズ率計算部１２ｂは(1)式により差分データサイズのサイズ率ηを計算し、更新処理用ファイル作成部１２ｃは、該サイズ率ηが設定値ＳＰより大きければ新地図ファイルを用いて更新処理用ファイルを作成し、サイズ率ηが設定値ＳＰより小さければ差分データを用いて更新処理用ファイルを作成して更新データ格納部１３に格納する。
(ｂ)地図更新処理用データの作成処理フロー
図８は地図更新処理用データ作成装置１０における差分抽出／処理部１２の地図更新処理用データの作成処理フローである。
まず、更新すべき旧地図ファイルと新地図ファイルを読み取る(ステップ１０１)。すなわち、新地図ファイルと旧地図ファイルを読み取って比較し、異なれば旧地図ファイルは更新すべきであると判断してステップ１０１の処理を終了する。しかし、一致していれば旧地図ファイルは更新すべきでないと判断して次の新地図ファイルと旧地図ファイルを読み取って比較し、新地図ファイルと旧地図ファイルが異なるまで繰返す。
ついで、更新すべき旧地図ファイルと新地図ファイルの差分データを作成する(ステップ１０２)。差分データが求まれば、該差分データのサイズ率ηを(1)式にしたがって計算し(ステップ１０３)、該サイズ率ηと設定値ＳＰの大小を比較し(ステップ１０４)、η≧ＳＰであれば、新地図ファイルを用いて更新処理用ファイルを作成し、生データフラグをオンして更新データ格納部１３に保存する(ステップ１０５)。η＜ＳＰであれば、差分データを用いて更新処理用ファイルを作成し、生データフラグをオフして更新データ格納部１３に保存する(ステップ１０６)。
しかる後、更新すべきファイルが存在するかチェックし(ステップ１０７)、存在すればステップ１０１以降の処理を繰返えす。更新すべきファイルが存在しなくなれば、更新処理用ファイルで構成された地図更新処理用データをＤＶＤに書込んで更新ＤＶＤ１５を作成する(ステップ１０８)。
尚、ステップ１０１において更新すべき旧地図ファイルの数をカウントし、ステップ１０８において該カウント数を総変更ファイル数としてDVDに書き込む。
図８は地図更新処理用データ作成装置１０における差分抽出／処理部１２の地図更新処理用データの作成処理フローである。
まず、更新すべき旧地図ファイルと新地図ファイルを読み取る(ステップ１０１)。すなわち、新地図ファイルと旧地図ファイルを読み取って比較し、異なれば旧地図ファイルは更新すべきであると判断してステップ１０１の処理を終了する。しかし、一致していれば旧地図ファイルは更新すべきでないと判断して次の新地図ファイルと旧地図ファイルを読み取って比較し、新地図ファイルと旧地図ファイルが異なるまで繰返す。
ついで、更新すべき旧地図ファイルと新地図ファイルの差分データを作成する(ステップ１０２)。差分データが求まれば、該差分データのサイズ率ηを(1)式にしたがって計算し(ステップ１０３)、該サイズ率ηと設定値ＳＰの大小を比較し(ステップ１０４)、η≧ＳＰであれば、新地図ファイルを用いて更新処理用ファイルを作成し、生データフラグをオンして更新データ格納部１３に保存する(ステップ１０５)。η＜ＳＰであれば、差分データを用いて更新処理用ファイルを作成し、生データフラグをオフして更新データ格納部１３に保存する(ステップ１０６)。
しかる後、更新すべきファイルが存在するかチェックし(ステップ１０７)、存在すればステップ１０１以降の処理を繰返えす。更新すべきファイルが存在しなくなれば、更新処理用ファイルで構成された地図更新処理用データをＤＶＤに書込んで更新ＤＶＤ１５を作成する(ステップ１０８)。
尚、ステップ１０１において更新すべき旧地図ファイルの数をカウントし、ステップ１０８において該カウント数を総変更ファイル数としてDVDに書き込む。
（ｃ）設定値SPの決定処理
ナビゲーション装置によって地図データサイズに大きな差がある。地図データサイズの小さいナビゲーション装置では、メモリーカードに更新処理用データを格納することにより更新が行える。また、今後、地図データサイズが大きくなっていくと、DVDに更新処理用データを格納出来なくなり、HDDVDやBlue-rayディスクに更新処理用データを格納しなければならなくなる。更新処理用データを格納する記憶媒体はナビゲーション装置に依存し、該記憶媒体に格納できる最大値が更新処理用データの最大値となる。この更新処理用データの最大値、すなわち、記憶媒体の容量を超えない様に前記設定値ＳＰを決定して更新処理用データRNEWMPを作成する必要がある。この様にする事により、記憶媒体に最適な更新処理用データRNEWMPを作成して書き込むことが出来る。
図９は設定値ＳＰを決定する処理フローであり、予め、図１０に示すように更新処理用データ記憶媒体の種別に応じた記憶容量（更新処理用データサイズＤＳ）をテーブル化してメモリに記憶しておき、記憶媒体の種別が検出されたとき、該メモリに記憶されている該記憶媒体の容量を求め、該容量となるように設定値ＳＰを決定する
図９において、更新処理用地図データ作成部１０は、更新処理用データ記憶媒体の種別を識別する（ステップ１５１）。記憶媒体の種別は手動で入力しても良いし、あるいは、更新処理用地図データを記憶媒体に書き込む書き込み装置から入力しても良い。
ついで、該記憶媒体の種別に応じた更新処理用データサイズＤＳを図１０のテーブルより取得し、これから作成する更新処理用データRNEWMPのサイズが該更新処理用データサイズＤＳ以下となるように設定値ＳＰを決定する。すなわち、記憶媒体がＤＶＤであれば、更新処理用データRNEWMPのサイズが８．５Ｇバイト以下となるように設定値ＳＰを決定する（ステップ１５２，１５３）。
また、記憶媒体がメモリカードであれば、更新処理用データRNEWMPのサイズが１．０Ｇバイト以下となるように設定値ＳＰを決定する（ステップ１５４、１５５）。
また、記憶媒体がＨＤＤＶＤ（ブルーレイ）であれば、更新処理用データRNEWMPのサイズが３０Ｇバイト以下となるように設定値ＳＰを決定する（ステップ１５６、１５７）。
また、記憶媒体がCD−ROMであれば、更新処理用データRNEWMPのサイズが７００Ｍバイト以下となるように設定値ＳＰを決定する（ステップ１５８、１５９）。
なお、記憶媒体が上記いずれでもなければエラーであるとして処理を終了する（ステップ１６０）。
ナビゲーション装置によって地図データサイズに大きな差がある。地図データサイズの小さいナビゲーション装置では、メモリーカードに更新処理用データを格納することにより更新が行える。また、今後、地図データサイズが大きくなっていくと、DVDに更新処理用データを格納出来なくなり、HDDVDやBlue-rayディスクに更新処理用データを格納しなければならなくなる。更新処理用データを格納する記憶媒体はナビゲーション装置に依存し、該記憶媒体に格納できる最大値が更新処理用データの最大値となる。この更新処理用データの最大値、すなわち、記憶媒体の容量を超えない様に前記設定値ＳＰを決定して更新処理用データRNEWMPを作成する必要がある。この様にする事により、記憶媒体に最適な更新処理用データRNEWMPを作成して書き込むことが出来る。
図９は設定値ＳＰを決定する処理フローであり、予め、図１０に示すように更新処理用データ記憶媒体の種別に応じた記憶容量（更新処理用データサイズＤＳ）をテーブル化してメモリに記憶しておき、記憶媒体の種別が検出されたとき、該メモリに記憶されている該記憶媒体の容量を求め、該容量となるように設定値ＳＰを決定する
図９において、更新処理用地図データ作成部１０は、更新処理用データ記憶媒体の種別を識別する（ステップ１５１）。記憶媒体の種別は手動で入力しても良いし、あるいは、更新処理用地図データを記憶媒体に書き込む書き込み装置から入力しても良い。
ついで、該記憶媒体の種別に応じた更新処理用データサイズＤＳを図１０のテーブルより取得し、これから作成する更新処理用データRNEWMPのサイズが該更新処理用データサイズＤＳ以下となるように設定値ＳＰを決定する。すなわち、記憶媒体がＤＶＤであれば、更新処理用データRNEWMPのサイズが８．５Ｇバイト以下となるように設定値ＳＰを決定する（ステップ１５２，１５３）。
また、記憶媒体がメモリカードであれば、更新処理用データRNEWMPのサイズが１．０Ｇバイト以下となるように設定値ＳＰを決定する（ステップ１５４、１５５）。
また、記憶媒体がＨＤＤＶＤ（ブルーレイ）であれば、更新処理用データRNEWMPのサイズが３０Ｇバイト以下となるように設定値ＳＰを決定する（ステップ１５６、１５７）。
また、記憶媒体がCD−ROMであれば、更新処理用データRNEWMPのサイズが７００Ｍバイト以下となるように設定値ＳＰを決定する（ステップ１５８、１５９）。
なお、記憶媒体が上記いずれでもなければエラーであるとして処理を終了する（ステップ１６０）。
(ｄ)ナビゲーション装置
図１１はナビゲーション装置の構成図であり、地図記憶部（例えばハードディスクＨＤＤ） ２１にはナビゲーション用の地図データがファイル形式で記録されており、ハードディスクドライブ２２はナビゲーション制御装置２３からの指示に従ってハードディスク２１から地図データを読み出し、かつ該ハードディスクに新地図データを書込めるようになっている。ＤＶＤ再生部２４は更新ＤＶＤ １５から地図更新処理用データＲＮＥＷＭＰを読み取ってナビゲーション制御装置２３に入力する。車両位置検出部２５は自動車位置を検出してナビゲーション制御装置２３に入力する。これによりナビゲーション制御装置は地図データを用いてナビゲーション制御が可能となる。データ入力部２６は、タッチパネル、リモコンなどであり、各種コマンドやデータを入力し、外部通信インターフェース２７は携帯電話、インターネット等を介して外部装置と通信する。なお、更新ＤＶＤ １５から地図更新処理用データＲＮＥＷＭＰを読み取らないで、地図更新処理用データ作成部１０と通信して地図更新処理用データＲＮＥＷＭＰを取得することもできる。モニター装置２８はナビゲーション用の地図を表示したり、適宜操作メニュー画像を表示する。ナビゲーション音声案内部２９は接近した交差点における案内(右左折方向、交差点までの距離等)を音声でユーザに通知する。
図１１はナビゲーション装置の構成図であり、地図記憶部（例えばハードディスクＨＤＤ） ２１にはナビゲーション用の地図データがファイル形式で記録されており、ハードディスクドライブ２２はナビゲーション制御装置２３からの指示に従ってハードディスク２１から地図データを読み出し、かつ該ハードディスクに新地図データを書込めるようになっている。ＤＶＤ再生部２４は更新ＤＶＤ １５から地図更新処理用データＲＮＥＷＭＰを読み取ってナビゲーション制御装置２３に入力する。車両位置検出部２５は自動車位置を検出してナビゲーション制御装置２３に入力する。これによりナビゲーション制御装置は地図データを用いてナビゲーション制御が可能となる。データ入力部２６は、タッチパネル、リモコンなどであり、各種コマンドやデータを入力し、外部通信インターフェース２７は携帯電話、インターネット等を介して外部装置と通信する。なお、更新ＤＶＤ １５から地図更新処理用データＲＮＥＷＭＰを読み取らないで、地図更新処理用データ作成部１０と通信して地図更新処理用データＲＮＥＷＭＰを取得することもできる。モニター装置２８はナビゲーション用の地図を表示したり、適宜操作メニュー画像を表示する。ナビゲーション音声案内部２９は接近した交差点における案内(右左折方向、交差点までの距離等)を音声でユーザに通知する。
ナビゲーション制御装置２３はナビゲーション処理部ＰＲ１と地図更新処理部ＰＲ２を備え、ナビゲーション処理と地図更新処理を行なう。地図更新処理において更新DVD１５から読み取った地図更新処理用データを用いてハードディスク２１に記憶されている地図データ(旧地図データ)を更新する。ナビゲーション制御装置は、ナビゲーション処理と地図更新処理を並行して行なう場合には、ナビゲーション処理を優先して実行し、ナビゲーション処理の空き時間に地図更新処理を行なう。また、地図更新処理はたとえば北から南に向けて、すなわち北海道から九州に向けて順番に行なうが（全更新処理）、ナビゲーション処理において更新済みでない地域の地図ファイルが要求された場合には全更新処理を中断して該地域の地図データを更新し(随時更新処理)、随時更新処理終了後に全更新処理を再開する。ナビゲーション処理は随時更新された新地図ファイルに基づいて行なう(バックグラウンド制御)。
(ｅ)地図更新処理フロー
図１２はナビゲーション制御装置の地図更新処理フローである。
更新ＤＶＤ１５をＤＶＤ再生装置２４に装填して地図更新処理を開始すれば、ナビゲーション制御装置２３は該更新ＤＶＤ１５より地図更新処理用ファイルを1個づつ読出し(ステップ２０１)、生データフラグを参照して該地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか差分データに基づいたファイルであるかチェックする(ステップ２０２)。新地図ファイルに基づいたファイルであれば、該新地図ファイルによりハードディスク２１の旧地図ファイルを書き変える(ステップ２０３)。一方、差分データに基づいたファイルであれば、差分データとハードディスクＨＤＤから読み出した旧地図ファイルとを用いて新地図ファイルを作成し、該新地図ファイルでハードディスク２１の旧地図ファイルを書き変える(ステップ２０４)。
しかる後、更新済みファイル数をカウントアップし(ステップ２０５)、該カウント数が更新ＤＶＤ１５から読み取った管理データに含まれる総変更ファイル数と一致したかチェックし(ステップ２０６)、一致しなければステップ２０１に戻って以降の処理を繰り返し、一致すれば地図更新処理を終了する。
図１２はナビゲーション制御装置の地図更新処理フローである。
更新ＤＶＤ１５をＤＶＤ再生装置２４に装填して地図更新処理を開始すれば、ナビゲーション制御装置２３は該更新ＤＶＤ１５より地図更新処理用ファイルを1個づつ読出し(ステップ２０１)、生データフラグを参照して該地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか差分データに基づいたファイルであるかチェックする(ステップ２０２)。新地図ファイルに基づいたファイルであれば、該新地図ファイルによりハードディスク２１の旧地図ファイルを書き変える(ステップ２０３)。一方、差分データに基づいたファイルであれば、差分データとハードディスクＨＤＤから読み出した旧地図ファイルとを用いて新地図ファイルを作成し、該新地図ファイルでハードディスク２１の旧地図ファイルを書き変える(ステップ２０４)。
しかる後、更新済みファイル数をカウントアップし(ステップ２０５)、該カウント数が更新ＤＶＤ１５から読み取った管理データに含まれる総変更ファイル数と一致したかチェックし(ステップ２０６)、一致しなければステップ２０１に戻って以降の処理を繰り返し、一致すれば地図更新処理を終了する。
図１３はナビゲーション制御装置における地図更新処理の別のフローである。
更新ＤＶＤ１５をＤＶＤ再生装置２４に装填して地図更新処理を開始すれば、ナビゲーション制御装置２３は該更新ＤＶＤ１５より1個づつ地図更新処理用ファイルを読み出し、生データフラグを参照して該地図更新処理用ファイルが新地図ファイルに基づいたファイルであれば該新地図ファイルによりナビゲーション装置のハードディスクに記憶されている旧地図ファイルを該新地図ファイルで書き換える(ステップ３０１)。ついで、全ての新地図ファイルによる更新処理を終了したかチェックし（ステップ３０２）、終了しなければステップ３０１に戻り以降の処理を繰返す。
全ての新地図ファイルによる更新処理を終了すれば、更新ＤＶＤ１５より更新処理用ファイルのうち差分データに基づいたファイルを全て読み取って内蔵のメモリに格納する(ステップ３０３)。これにより以、更新ＤＶＤ１５は地図更新に必要でなくなるから、以後、ユーザは更新ＤＶＤ１５を排出し、音楽やビデオ用ＤＶＤを再生することができる(ステップ３０４)。
ついで、ナビゲーション制御装置２３はメモリより差分データに基づいたファイルを読み出し、ハードディスクＨＤＤより旧地図ファイルを読み出し、これらより新地図ファイルを作成し(ステップ３０５)、該新地図ファイルを用いてハードディスクHDD内の旧地図ファイルを書き換える(ステップ３０６)。ついで、全ての差分データに基づいたファイルによる更新処理を終了したかチェックし(ステップ３０７)、終了してなければステップ３０５に戻り次の差分データについて上記処理を繰返す。
このようにすれば、差分データに基づいたファイルをメモリに記憶した時点で更新記録媒体(ＣＤ、ＤＶＤ)が不用になるため、観賞用ＣＤあるいはＤＶＤの再生が可能になる。
更新ＤＶＤ１５をＤＶＤ再生装置２４に装填して地図更新処理を開始すれば、ナビゲーション制御装置２３は該更新ＤＶＤ１５より1個づつ地図更新処理用ファイルを読み出し、生データフラグを参照して該地図更新処理用ファイルが新地図ファイルに基づいたファイルであれば該新地図ファイルによりナビゲーション装置のハードディスクに記憶されている旧地図ファイルを該新地図ファイルで書き換える(ステップ３０１)。ついで、全ての新地図ファイルによる更新処理を終了したかチェックし（ステップ３０２）、終了しなければステップ３０１に戻り以降の処理を繰返す。
全ての新地図ファイルによる更新処理を終了すれば、更新ＤＶＤ１５より更新処理用ファイルのうち差分データに基づいたファイルを全て読み取って内蔵のメモリに格納する(ステップ３０３)。これにより以、更新ＤＶＤ１５は地図更新に必要でなくなるから、以後、ユーザは更新ＤＶＤ１５を排出し、音楽やビデオ用ＤＶＤを再生することができる(ステップ３０４)。
ついで、ナビゲーション制御装置２３はメモリより差分データに基づいたファイルを読み出し、ハードディスクＨＤＤより旧地図ファイルを読み出し、これらより新地図ファイルを作成し(ステップ３０５)、該新地図ファイルを用いてハードディスクHDD内の旧地図ファイルを書き換える(ステップ３０６)。ついで、全ての差分データに基づいたファイルによる更新処理を終了したかチェックし(ステップ３０７)、終了してなければステップ３０５に戻り次の差分データについて上記処理を繰返す。
このようにすれば、差分データに基づいたファイルをメモリに記憶した時点で更新記録媒体(ＣＤ、ＤＶＤ)が不用になるため、観賞用ＣＤあるいはＤＶＤの再生が可能になる。
（ｆ）地図データ
図１４、図１５は地図データの説明図である。地図データは図１４（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を取得することができる。
図１４、図１５は地図データの説明図である。地図データは図１４（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を取得することができる。
図１５（Ａ）は情報検索データＰＯＩの構成例であり、住所検索、住所５０音検索、建物検索、高速路線検索、施設検索、電話番号検索．．．．．が可能となるようにそれぞれの検索項目毎にディレクトリ構造になっている。
図１５（Ｂ）は高速路線検索データFREEWAYの構造例であり、高速路線検索データFREEWAYには２つの子ディレクトリLIST，Ｐ Tree00 mbaが接続されている。Ｐ Tree00 mbaは、検索ツリーを表現するファイルである。ディレクトリLISTには９個の地方(北海道、東北、関東、…、九州)に応じてList 000〜List 008が接続し、北海道リストList 000には１０個の高速路線を示すファイルＰ list000.mba〜Ｐ list009.mbaが接続されている。
図１５（Ｂ）は高速路線検索データFREEWAYの構造例であり、高速路線検索データFREEWAYには２つの子ディレクトリLIST，Ｐ Tree00 mbaが接続されている。Ｐ Tree00 mbaは、検索ツリーを表現するファイルである。ディレクトリLISTには９個の地方(北海道、東北、関東、…、九州)に応じてList 000〜List 008が接続し、北海道リストList 000には１０個の高速路線を示すファイルＰ list000.mba〜Ｐ list009.mbaが接続されている。
（ｇ）更新データ(地図更新処理用データ)
図１６〜図１９は更新データ説明図である。更新データ(差分)には図１６（A）に示すように、更新をかけるファイルが接続する機能ディレクトリ（DATA，FREEWAY，MAP，POI，RC，RG，STREET，TOLL，VICS）とIndex.difファイルが接続されている。Index.difファイルは、(1)更新前後のバージョン番号、(2)更新をかける必要がある総変更ファイル数、(3)更新すべき機能ディレクトリの数などを特定する。
地図更新処理用ファイル（更新対象ファイル〕は、機能毎にディレクトリ構造で指し示されるようになっている。図１６（B）は、機能ＲＧ（経路誘導データ）のディレクトリ構造説明図であり、機能ディレクトリＲＧにディレクトリUP000とInfo0000.difが接続されている。UP000は更新実体ファイル(UP000.dif〜UP002.dif)を指し示すためのディレクトリであり、Info0000.dif は複数の下位の差分更新対応レコード#0〜#Nを指し示すディレクトリである。
図１６〜図１９は更新データ説明図である。更新データ(差分)には図１６（A）に示すように、更新をかけるファイルが接続する機能ディレクトリ（DATA，FREEWAY，MAP，POI，RC，RG，STREET，TOLL，VICS）とIndex.difファイルが接続されている。Index.difファイルは、(1)更新前後のバージョン番号、(2)更新をかける必要がある総変更ファイル数、(3)更新すべき機能ディレクトリの数などを特定する。
地図更新処理用ファイル（更新対象ファイル〕は、機能毎にディレクトリ構造で指し示されるようになっている。図１６（B）は、機能ＲＧ（経路誘導データ）のディレクトリ構造説明図であり、機能ディレクトリＲＧにディレクトリUP000とInfo0000.difが接続されている。UP000は更新実体ファイル(UP000.dif〜UP002.dif)を指し示すためのディレクトリであり、Info0000.dif は複数の下位の差分更新対応レコード#0〜#Nを指し示すディレクトリである。
差分更新対応レコードは図１７（A）に示すように、以下の情報
(1)処理状態（着目しているディレクトリより下位のがディレクトリが処理済みであるか否か）、
(2)着目ディレクトリのディレクトリ名、
(3)サブディレクトリ（下位のディレクトリ）
(4)着目ディレクトリに存在するファイル数、
(5)サブディレクトリに対応する差分更新対応レコード番号、
(6)着目ディレクトリ下のファイルに対応する差分更新情報レコード番号
を有している。
図１７（B）のディレクトリ構造を例にして説明すると、着目ディレクトリがMBA\ＲＧ\LEVEL01であるから、ディレクトリ名は“LEVEL01"である。また、サブディレクトリ数は３であり、このディレクトリに存在するファイル数は０である。サブディレクトリ数が３であるから、3つの該サブディレクトリの差分更新対応レコード番号＃Ｘ（1st 3622），＃Ｘ＋１（1st 3623），＃Ｘ＋２（1st 362４）が特定されている。しかし、このディレクトリに存在するファイル数は0であるため、差分更新情報レコード番号は一つも特定されていない。
(1)処理状態（着目しているディレクトリより下位のがディレクトリが処理済みであるか否か）、
(2)着目ディレクトリのディレクトリ名、
(3)サブディレクトリ（下位のディレクトリ）
(4)着目ディレクトリに存在するファイル数、
(5)サブディレクトリに対応する差分更新対応レコード番号、
(6)着目ディレクトリ下のファイルに対応する差分更新情報レコード番号
を有している。
図１７（B）のディレクトリ構造を例にして説明すると、着目ディレクトリがMBA\ＲＧ\LEVEL01であるから、ディレクトリ名は“LEVEL01"である。また、サブディレクトリ数は３であり、このディレクトリに存在するファイル数は０である。サブディレクトリ数が３であるから、3つの該サブディレクトリの差分更新対応レコード番号＃Ｘ（1st 3622），＃Ｘ＋１（1st 3623），＃Ｘ＋２（1st 362４）が特定されている。しかし、このディレクトリに存在するファイル数は0であるため、差分更新情報レコード番号は一つも特定されていない。
図１８は差分更新対応レコードの別の例であり、サブディレクトリ数が０、ファイル数が２の例であり、ディレクトリ名は"1st3622"である。サブディレクトリ数が０であるから差分更新対応レコード番号は一つも特定されていない。しかし、このディレクトリに存在するファイル数が２であるため、２つの差分更新情報レコード番号(地図更新処理用ファイルを特定する) 1st 3622、1st 3623が記入されている。
図１９はファイル(地図更新処理用ファイル)を特定する差分更新情報レコード番号の例であり以下の情報
(1)処理状態（着目している地図更新処理用ファイルが処理済みであるか否か）、
(2)着目している地図更新処理用ファイルのファイル名、
(3)生データフラグ（地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか差分データに基づいたファイルであるかの別）
(4)更新データ実体ファイルのファイル番号、
(5) 更新データ実体ファイルの先頭からのオフセット、
(6)更新データサイズ
を有している。
更新データ実体ファイル番号が示す更新実態ファイルは生データフラグがオンであれば、新地図ファイルであり、生データフラグがオフであれば差分データである。
以上本発明によれば、地図更新時間を短縮でき、しかも、更新ＤＶＤは1枚であるためバックグラウンド更新を行なうことができる。
図１９はファイル(地図更新処理用ファイル)を特定する差分更新情報レコード番号の例であり以下の情報
(1)処理状態（着目している地図更新処理用ファイルが処理済みであるか否か）、
(2)着目している地図更新処理用ファイルのファイル名、
(3)生データフラグ（地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか差分データに基づいたファイルであるかの別）
(4)更新データ実体ファイルのファイル番号、
(5) 更新データ実体ファイルの先頭からのオフセット、
(6)更新データサイズ
を有している。
更新データ実体ファイル番号が示す更新実態ファイルは生データフラグがオンであれば、新地図ファイルであり、生データフラグがオフであれば差分データである。
以上本発明によれば、地図更新時間を短縮でき、しかも、更新ＤＶＤは1枚であるためバックグラウンド更新を行なうことができる。
１１ 地図ファイル入力部
１２ 差分抽出／処理部
１２ａ 差分データ作成部
１２ｂ サイズ率計算部
１２ｃ 更新処理用ファイル作成部
１３ 更新データ格納部
ＯＬＤＭ 旧地図ファイル
ＮＥＷＭ 新地図ファイル
１２ 差分抽出／処理部
１２ａ 差分データ作成部
１２ｂ サイズ率計算部
１２ｃ 更新処理用ファイル作成部
１３ 更新データ格納部
ＯＬＤＭ 旧地図ファイル
ＮＥＷＭ 新地図ファイル
Claims (12)
- 多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを用いて地図を更新するナビゲーション装置の地図更新方法において、
地図更新処理用データを構成する地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかを判別し、新地図ファイルに基づいたファイルであれば、ナビゲーション装置の地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換え、差分データに基づいたファイルであれば、該差分データと旧地図ファイルを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換える場合、
前記地図更新処理用データを構成する地図更新処理用ファイルのうち新地図ファイルに基づいたファイルを記録媒体から読み取り、該新地図ファイルによりナビゲーション装置の地図データ記憶部に記憶されている旧地図ファイルを書き換えるステップ、
ついで、地図更新処理用ファイルのうち差分データに基づいたファイルを全て記録媒体から読み取ってメモリに格納するステップ、
を備え、以後、前記差分データと旧地図ファイルを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている該旧地図ファイルを該新地図ファイルで書き換えることを特徴とする地図更新方法。 - 多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを用いて地図を更新するナビゲーション装置の地図更新方法において、
地図更新処理用データを構成する地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかを判別し、新地図ファイルに基づいたファイルであれば、ナビゲーション装置の地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換え、差分データに基づいたファイルであれば、該差分データと旧地図ファイルを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換える場合、
前記地図更新処理用ファイルを更新データ記録媒体から取得し、旧地図ファイルを前記地図データ記憶部から取得するステップ、
更新処理を終了すれば該地図更新処理用ファイルに更新処理済みデータを書込むと共に、更新ファイル数をカウントするステップ、
該更新ファイルのカウント数が前記記録媒体に記録されている総更新ファイル数と一致した時更新終了と判定するステップ、
を有することを特徴とする地図更新方法。 - 多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを作成する地図更新処理用データ作成装置において、
旧地図ファイルと新地図ファイルを入力する地図ファイル入力部、
更新すべき旧地図ファイルについて、該旧地図ファイルと新地図ファイルの差分データを作成し、該差分データのサイズのサイズ率を計算し、前記サイズ率が設定値より大きければ新地図データで地図更新処理用ファイルを作成し、サイズ率が設定値より小さければ前記差分データで地図更新処理用ファイルを作成し、各地図更新処理用ファイルにより地図更新処理用データを作成する処理部、
を備えることを特徴とする地図更新処理用データ作成装置。 - 前記地図更新処理用データを記録媒体に書込んで更新用記録媒体を作成する更新用記録媒体作成部、
を備えたことを特徴とする請求項３記載の地図更新処理用データ作成装置。 - 前記処理部は、前記更新用記録媒体の容量に基づいて前記設定値を変更することを特徴とする請求項４記載の地図更新処理用データ作成装置。
- 前記処理部は、
前記旧地図ファイルと新地図ファイルを用いて差分データを作成する差分データ作成部、
該差分データのサイズのサイズ率を計算するサイズ率計算部、
前記サイズ率が設定値より大きければ新地図データで地図更新処理用ファイルを作成し、サイズ率が設定値より小さければ前記差分データで地図更新処理用ファイルを作成する地図更新処理用ファイル作成部、
を備えたことを特徴とする請求項３または４記載の地図更新処理用データ作成装置。 - 前記処理部は、前記新地図ファイルのサイズに対する前記差分データサイズの割合を前記サイズ率として計算する、
ことを特徴とする請求項３記載の地図更新処理用データ作成装置。 - 前記処理部は、前記地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかの別を特定するデータを作成して前記地図更新処理用データに挿入する、
ことを特徴とする請求項３記載の地図更新処理用データ作成装置。 - 前記処理部は、設定値として地図更新処理用データが1枚の記録媒体に収容可能となる値を選択する、
ことを特徴とする請求項３記載の地図更新処理用データ作成装置。 - 前記処理部は、前記地図更新処理用データをディレクトリ構造で作成し、末端の地図更新用ファイルに、前記新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかの別を特定するデータを含ませる、
ことを特徴とする請求項８記載の地図更新処理用データ作成装置。 - 多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを用いて地図を更新するナビゲーション装置において、
旧地図データを記憶する地図データ記憶部、
該地図データ記憶部から旧地図データを読み出すと共に、新地図データを該地図データ記憶部に書込む制御を行なう地図データ読み／書き制御部、
地図更新処理用データを記録媒体から読み取って入力する地図更新処理用データ入力部、
前記地図更新処理用データを構成する地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかを判別し、新地図ファイルに基づいたファイルであれば前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換え、差分データに基づいたファイルであれば該差分データと前記地図データ記憶部に記憶されている旧地図ファイルとを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換える地図更新処理部、を備え、
前記地図更新処理部は、1つの地図更新処理用ファイルについて更新処理を終了すれば該地図更新処理用ファイルに更新処理済みデータを書込むと共に、更新ファイル数をカウントし、該更新ファイルのカウント数が前記記録媒体に記録されている総更新ファイル数と一致した時更新終了することを特徴とするナビゲーション装置。 - 旧地図データを新地図データに更新する地図データ更新システムにおいて、
多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを作成する地図更新処理用データ作成装置と、
地図更新処理用データを用いて地図を更新するナビゲーション装置を備え、
前記地図更新処理用データ作成装置は、
旧地図ファイルと新地図ファイルを入力する地図ファイル入力部、
更新すべき旧地図ファイルについて、該旧地図ファイルと新地図ファイルの差分データを作成し、該差分データのサイズのサイズ率を計算し、前記サイズ率が設定値より大きければ新地図データで地図更新処理用ファイルを作成し、サイズ率が設定値より小さければ前記差分データで地図更新処理用ファイルを作成し、各地図更新処理用ファイルにより地図更新処理用データを作成する処理部、
前記地図更新処理用データを記録媒体に書込んで更新用記録媒体を作成する更新用記録媒体作成部、
を備え、前記ナビゲーション装置は、
旧地図データを記憶する地図データ記憶部、
該地図データ記憶部から旧地図データを読み出すと共に、新地図データを該地図データ記憶部に書込む制御を行なう地図データ読み／書き制御部、
地図更新処理用データを入力する地図更新処理用データ入力部、
前記地図更新処理用データを構成する地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかを判別し、新地図ファイルに基づいたファイルであれば前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換え、差分データに基づいたファイルであれば該差分データと前記地図データ記憶部に記憶されている旧地図ファイルとを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換える地図更新処理部、
を備えた、
ことを特徴とする地図データ更新システム。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005352807A JP5052002B2 (ja) | 2005-02-10 | 2005-12-07 | 地図更新方法、地図更新処理用データ作成装置、ナビゲーション装置及び地図データ更新システム |
| EP06002473A EP1691168B1 (en) | 2005-02-10 | 2006-02-07 | Method of generating map update process data, map update method, and map update apparatus |
| US11/349,533 US7490006B2 (en) | 2005-02-10 | 2006-02-07 | Method of generating map update process data, map update method, and map update apparatus |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005033910 | 2005-02-10 | ||
| JP2005033910 | 2005-02-10 | ||
| JP2005352807A JP5052002B2 (ja) | 2005-02-10 | 2005-12-07 | 地図更新方法、地図更新処理用データ作成装置、ナビゲーション装置及び地図データ更新システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2006251768A JP2006251768A (ja) | 2006-09-21 |
| JP5052002B2 true JP5052002B2 (ja) | 2012-10-17 |
Family
ID=36565535
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005352807A Expired - Fee Related JP5052002B2 (ja) | 2005-02-10 | 2005-12-07 | 地図更新方法、地図更新処理用データ作成装置、ナビゲーション装置及び地図データ更新システム |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US7490006B2 (ja) |
| EP (1) | EP1691168B1 (ja) |
| JP (1) | JP5052002B2 (ja) |
Families Citing this family (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4307121B2 (ja) * | 2003-03-25 | 2009-08-05 | 三菱電機株式会社 | 地図データ処理装置 |
| JP4995499B2 (ja) * | 2006-06-23 | 2012-08-08 | アイシン・エィ・ダブリュ株式会社 | 地図情報配信システム |
| JP4893221B2 (ja) * | 2006-10-17 | 2012-03-07 | トヨタ自動車株式会社 | ナビゲーションシステム |
| US8103448B2 (en) * | 2006-10-25 | 2012-01-24 | Denso Corporation | Information storage apparatus for storing new road, program for the same, and system for the same |
| JP4633171B2 (ja) * | 2007-01-12 | 2011-02-16 | パイオニア株式会社 | 情報処理装置、情報処理方法、情報処理プログラムおよびコンピュータに読み取り可能な記録媒体 |
| JP4782060B2 (ja) * | 2007-03-30 | 2011-09-28 | アイシン・エィ・ダブリュ株式会社 | データ更新システム及びコンピュータプログラム |
| JP4711994B2 (ja) | 2007-03-30 | 2011-06-29 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置及びその地図データ更新方法 |
| JP4385070B2 (ja) | 2007-11-08 | 2009-12-16 | 本田技研工業株式会社 | ナビゲーション装置 |
| JP2009145563A (ja) * | 2007-12-13 | 2009-07-02 | Aisin Aw Co Ltd | 情報更新装置、情報更新方法および情報更新プログラム |
| JP5339731B2 (ja) | 2008-01-22 | 2013-11-13 | 日立オートモティブシステムズ株式会社 | 更新情報提供サーバ、更新情報提供システム、およびナビゲーション装置 |
| KR101469542B1 (ko) * | 2008-05-09 | 2014-12-08 | 삼성전자주식회사 | 네비게이션 시스템의 맵 업데이트 방법 및 장치 |
| WO2010007690A1 (ja) * | 2008-07-18 | 2010-01-21 | パイオニア株式会社 | 更新地図データ作成装置、地図データ更新装置、更新地図データ作成方法、地図データ更新方法、更新地図データ作成プログラム、地図データ更新プログラム、および記録媒体 |
| JP5511060B2 (ja) * | 2010-03-23 | 2014-06-04 | アイシン・エィ・ダブリュ株式会社 | 地図更新データ供給装置及び地図更新データ供給プログラム |
| JP2012223839A (ja) * | 2011-04-15 | 2012-11-15 | Yaskawa Electric Corp | ロボットシステムおよびロボットシステムの駆動方法 |
| JP2013029595A (ja) * | 2011-07-27 | 2013-02-07 | Denso Corp | 地図差分データ作成装置及び地図差分データ作成方法 |
| US8972967B2 (en) * | 2011-09-12 | 2015-03-03 | Microsoft Corporation | Application packages using block maps |
| CN102521972B (zh) * | 2011-12-27 | 2014-02-26 | 北京世纪高通科技有限公司 | 路链信息差分方法及装置 |
| CN105091888A (zh) * | 2014-04-30 | 2015-11-25 | 环达电脑(上海)有限公司 | 导航装置及更新其图资的方法 |
| CN105336154B (zh) * | 2014-08-07 | 2018-04-13 | 北京四维图新科技股份有限公司 | 一种中国实时交通信息服务的号码更新的方法及装置 |
| US9798740B2 (en) * | 2014-12-29 | 2017-10-24 | Here Global B.V. | Updates for navigational map data organized in lists |
| JP6641614B2 (ja) * | 2015-06-22 | 2020-02-05 | 本田技研工業株式会社 | 地図情報更新装置、および地図情報更新システム |
| AU2021389673A1 (en) * | 2020-11-26 | 2023-07-06 | Technological Resources Pty. Limited | Method and apparatus for incremental mapping of haul roads |
| US20230131885A1 (en) * | 2021-10-25 | 2023-04-27 | Telenav, Inc. | Navigation system with map data update mechanism and method of operation thereof |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3500928B2 (ja) * | 1997-09-17 | 2004-02-23 | トヨタ自動車株式会社 | 地図データ処理装置、地図データ処理方法および地図データ処理システム |
| US6604236B1 (en) * | 1998-06-30 | 2003-08-05 | Iora, Ltd. | System and method for generating file updates for files stored on read-only media |
| JP2001014335A (ja) * | 1999-06-30 | 2001-01-19 | Yazaki Corp | 地図検索指令システム |
| JP2001067458A (ja) | 1999-08-26 | 2001-03-16 | Denso Corp | 新旧地図データ間の差分抽出方法及び差分抽出装置 |
| JP2001075967A (ja) * | 1999-08-31 | 2001-03-23 | Denso Corp | 地図データの更新用情報作成方法及び地図データの差分更新システム |
| JP4566413B2 (ja) * | 2001-01-10 | 2010-10-20 | 三菱電機株式会社 | 地図情報処理装置 |
| JP2002296042A (ja) * | 2001-03-30 | 2002-10-09 | Matsushita Electric Ind Co Ltd | 地図差分更新装置 |
| DE10209173C1 (de) * | 2002-03-01 | 2003-04-24 | Daimler Chrysler Ag | Verfahren zum Aktualisieren von Kartendaten und Navigationssystem |
| JP4112274B2 (ja) | 2002-05-17 | 2008-07-02 | 株式会社ザナヴィ・インフォマティクス | 地図データ処理方法および地図データ処理プログラム |
| KR100735441B1 (ko) | 2002-05-17 | 2007-07-04 | 가부시키가이샤 자나비 인포메틱스 | 지도 구조를 가진 데이터를 기록한 기억매체, 지도 데이터 처리 프로그램을 기록한 기억매체, 지도 데이터 처리 방법 및 지도 데이터 처리 장치 |
| US7082443B1 (en) * | 2002-07-23 | 2006-07-25 | Navteq North America, Llc | Method and system for updating geographic databases |
| JP3693642B2 (ja) | 2002-10-29 | 2005-09-07 | 本田技研工業株式会社 | ナビゲーション装置 |
| JP4170742B2 (ja) * | 2002-11-29 | 2008-10-22 | 株式会社エヌ・ティ・ティ・ドコモ | ダウンロードシステム、通信端末、サーバ、ダウンロード方法 |
| JP2004198811A (ja) | 2002-12-19 | 2004-07-15 | Denso Corp | 電子機器及びプログラム |
| JP4065202B2 (ja) | 2003-01-07 | 2008-03-19 | 三菱電機株式会社 | 地図データ処理装置およびセンターシステム |
| JP4360816B2 (ja) | 2003-03-20 | 2009-11-11 | アルパイン株式会社 | 地図データ更新方法及びナビゲーション装置 |
| JP4307121B2 (ja) * | 2003-03-25 | 2009-08-05 | 三菱電機株式会社 | 地図データ処理装置 |
| JP2005321843A (ja) * | 2004-05-06 | 2005-11-17 | Hitachi Ltd | ファームウェアの書換え方法 |
-
2005
- 2005-12-07 JP JP2005352807A patent/JP5052002B2/ja not_active Expired - Fee Related
-
2006
- 2006-02-07 US US11/349,533 patent/US7490006B2/en not_active Expired - Fee Related
- 2006-02-07 EP EP06002473A patent/EP1691168B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP1691168A1 (en) | 2006-08-16 |
| JP2006251768A (ja) | 2006-09-21 |
| US20060190507A1 (en) | 2006-08-24 |
| US7490006B2 (en) | 2009-02-10 |
| EP1691168B1 (en) | 2012-12-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5052002B2 (ja) | 地図更新方法、地図更新処理用データ作成装置、ナビゲーション装置及び地図データ更新システム | |
| JP4531582B2 (ja) | 地図更新処理用データ作成方法、地図更新方法及び装置 | |
| CN100513999C (zh) | 地图更新处理用数据生成方法、地图更新方法和装置 | |
| US7711473B2 (en) | Map data update method and navigation apparatus | |
| JP4841242B2 (ja) | 地図データ更新方法および地図データ更新装置 | |
| JP4711994B2 (ja) | ナビゲーション装置及びその地図データ更新方法 | |
| JP4822062B2 (ja) | データ更新システム、ナビゲーション装置、及びデータ更新方法 | |
| JP4961606B2 (ja) | データ管理システム、更新用ファイル生成システム、及び、データ更新方法 | |
| KR101136684B1 (ko) | 데이터 갱신 시스템, 네비게이션 장치, 서버 장치, 및 데이터 갱신 방법 | |
| JP2008216285A (ja) | ナビゲーション装置及びデータ更新システム | |
| JP3842799B2 (ja) | 地図データ提供装置 | |
| JP5005961B2 (ja) | データ更新システム、ナビゲーション装置、及びデータ更新方法 | |
| US20090005971A1 (en) | Delivery map creation method and device and differential data creation method and device | |
| JP4892921B2 (ja) | ナビゲーション装置、地図情報更新方法、および、地図情報更新用プログラム | |
| JP5717971B2 (ja) | ナビゲーション装置およびナビゲーション方法 | |
| JP4745070B2 (ja) | 地図更新データ作成装置及びナビゲーション装置 | |
| JP4822830B2 (ja) | 地図データ作成装置 | |
| JP5261439B2 (ja) | データ更新システム、ナビゲーション装置、及びデータ更新方法 | |
| JP2007279488A (ja) | 地図データ更新方法及び方式 | |
| JP4157021B2 (ja) | ナビゲーション装置の地図データ更新方法 | |
| JP4952987B2 (ja) | データ更新システム及び方法並びにナビゲーション装置 | |
| JP5473663B2 (ja) | ナビゲーション装置及びそのデータ更新方法 | |
| JP2007071767A (ja) | 車載用コンテンツ検索装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081031 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101018 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111115 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120106 |
|
| 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: 20120724 |
|
| 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: 20120724 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150803 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |