JP4360816B2

JP4360816B2 - Map data updating method and navigation apparatus

Info

Publication number: JP4360816B2
Application number: JP2003077456A
Authority: JP
Inventors: 実関根; 正明大平
Original assignee: Alpine Electronics Inc; Mobilemedia Brain Association Inc
Current assignee: Alpine Electronics Inc; Mobilemedia Brain Association Inc
Priority date: 2003-03-20
Filing date: 2003-03-20
Publication date: 2009-11-11
Anticipated expiration: 2023-03-20
Also published as: JP2004287705A

Description

【０００１】
【発明の属する技術分野】
本発明は、ナビゲーションに用いる地図データを保存する地図データ更新方法及びナビゲーション装置に係わり、特に、旧地図データを新地図データに更新する差分データ量を少なくでき、しかも、容易に地図データの更新ができる地図データ更新方法及びナビゲーション装置に関する。
【０００２】
【従来の技術】
従来のナビゲーションシステム及びデジタル地図は、読込み専用メディアであるCD (コンパクトディスク)やDVD(デジタルバーサタイルディスク)などで供給されていた。このため、差分更新という考えがなかった。
近年、通信技術の発展により配信による地図データの供給や読み書き可能なハードディスク（HDD）が利用されるようになってきてはいるが、はじめから差分更新を考慮した地図データのデータ構造や技術に関しては考えられていない。
【０００３】
図9は従来の地図データファイルの構造説明図であり、地図データファイルMPFは地図描画機能のために必要な描画データMDD、目的地までの経路探索機能のために必要な経路探索データPSD、交差点における経路案内機能のために必要な経路誘導データPCD等を含んでいる。描画データMDDは、地図を描画するために必要な文字、ポリゴン、道路等の描画データや交差点毎の誘導データ(案内データ)へのポインタを含んでおり、道路データにはリンクIDが付されている。経路探索データPSDは、階層レベル毎に、リンクID付きの道路リンク情報や各リンクの交通規制情報を含んでいる。経路誘導データPCDは、交差点拡大図表示用の交差点拡大図情報、案内情報(ランドマーク情報、進行方向、方面情報等)を含んでいる。
【０００４】
ところで、図9からわかるように、描画データMDDはポインタにより直接経路誘導データPCDの交差点拡大図情報/案内情報を指し示している。ポインタ（オフセットアドレス）を用いるため、一部の経路誘導データを更新(たとえば削除)して空き部分を詰めたり、あるいは所定の分類をしてデータを再配置すると、交差点拡大図情報/案内情報のアドレス(基準位置からのオフセット)が変化し、全てのポインタ情報を更新しなければならなくなる。
また、描画データと経路探索データは共にリンクIDを使用し、このリンクIDによって経路探索結果を経路描画データに反映して探索経路を描画するようにしている。しかし、従来のIDリンクは、地図データ更新毎に付け替えが行われて全て変わってしまうために、全てのリンクIDを更新しなければならない。
【０００５】
図10は経路探索データPSDにおける道路データの構造例であり、固定長レコードで構成された道路データオフセットテーブルRDOT、可変長レコードの道路属性情報テーブルRDTT、可変長レコードの道路接続情報テーブルRCNTが示されている。道路データオフセットテーブルRDOTには、道路データ作成毎にユニークに付与される道路番号が格納される。また、道路属性情報テーブルRDTT内の対応したレコードまでのオフセットPi、道路接続情報テーブルRCNT内の対応したオフセット情報Qiなどが格納される。道路属性情報テーブルRDTTは、▲１▼道路毎に道路の種別、▲２▼幅員、▲３▼車線数、▲４▼道路形状などの情報が格納される。道路接続情報テーブルRCNTは、道路毎に道路間の接続情報や規制情報が格納される。なお、以上のほかにも付加情報によって、1つの道路データが複数のデータテーブルに格納される。
【０００６】
上記地図データの差分更新例を説明する。なお、上記道路データの道路番号No.1の道路を削除するものとする。
・道路No.1の道路データオフセットRDOTのレコードR10の削除。
・道路No.1の道路属性情報レコードR11の削除。
・道路No.1の道路接続情報レコードR12の削除。
・道路No.1に接続する道路接続情報レコードの接続、規制情報の変更。
・道路No.1の各データを削除した事による他のオフセット情報を全て変更。
・道路No.1に接続する道路接続情報レコードの接続、規制情報を変更した事によるレコードサイズの変化に伴い、道路データオフセットテーブル内で影響のでるレコードのオフセット情報の変更。
【０００７】
以上のように1道路の削除だけでも、複数のデータレコードに影響する差分更新が大量に発生してしまう。オフセット情報などは、複数の条件によって同じ場所に何回も変更要因が発生し、複雑になってしまい、更新ミスにつながる恐れもある。また、更新の方法は、地図データの構造（フォーマット）を意識した形式であり、機能毎にそれらの処理を作成しなければならない。
以上の様に、従来の地図データの構造は、データ容量や処理の効率化のために、1ファイルに複数の機能、データを格納し、それぞれのデータ間の紐付けを直接ポインタ(オフセットアドレス)等で指定していた。また、データの種類によってレコードを複数に分けて格納していた。しかし、かかる地図データ格納方法では、差分を作成する際に差分データが多岐に渡って発生し、その結果、差分データ量も増え、差分データの作成や更新も非常に困難なものになってしまっている。
【０００８】
従来、更新を差分によって行うと共に、機能(描画情報、経路探索情報、ランドマーク情報)毎に更新処理を行う技術がある(例えば、特許文献1参照)。たとえば、描画情報は、差分データを送るが該差分データで旧描画情報を変更せず該差分データを地図記録媒体にそのまま保存する。そして、地図描画に際して、旧描画情報で地図を描画すると共に、差分データを用いて変更部分の地図を描画する。また、ランドマーク情報は差分データを送らず最新のランドマーク情報をすべて送って上書き更新する。経路探索情報は、差分データを送り、旧経路探索情報と該差分データとで新経路探索情報を作成して更新し、更新後の新経路探索情報を地図記録媒体に上書き更新し、該新経路探索情報を用いて経路探索を行う。
【特許文献１】
特開平11-95657号公報(段落0045〜0054、図5~図8)
【０００９】
【発明が解決しようとする課題】
特許文献1の従来技術は、地図データの種類に応じてその更新処理の方法を変えるものであるが、経路探索情報については依然として差分データを作成し、この差分データを用いて新経路探索情報を作成して更新する。しかし、特許文献1は図10で説明した従来の問題点を解決するための技術を何も提案していない。すなわち、従来の地図データ構成では、差分データが多岐に渡って発生し、その結果、差分データ量も増え、差分データの作成や更新も非常に困難なものになってしまっているが、特許文献1はかかる問題点を解決するための技術を何も提案していない。
また、特許文献1は、機能毎に更新処理を変更するものであるため、新たな機能が付加された場合に該機能に応じた更新処理を検討する必要がある。
以上から、本発明の目的は、合理的に差分更新を行えるようにすることである。すなわち、差分データ量を少なくでき、かつ、容易な方法、構成で、かつ、統一した方法で差分更新を行えるようにすることである。
【００１０】
【課題を解決するための手段】
本発明は、旧地図データを新地図データに更新する地図データ更新方法およびナビゲーション装置である。
・地図データ更新方法
本発明の地図データ更新方法は、地図データに少なくとも、地図描画のために必要な多数のレコードで構成された描画データ、目的地までの経路探索に必要な多数のレコードで構成された経路探索データ、交差点における経路案内のために必要な多数のレコードで構成された経路誘導データを含ませ、これら描画データ、経路探索データ、経路誘導データのそれぞれにおいて共通に使用されるリンクＩＤを、道路を構成するリンク等のオブジェクトに付与し、該リンクＩＤを用いて前記描画データ、経路探索データ、経路誘導データにおける各レコードを記述して地図データを構成し、新地図データの先頭から、該新地図データと旧地図データを所定サイズ単位で比較し、一致する場合には、新地図データ領域と一致する旧地図データ領域の先頭アドレスとサイズを、一致しない場合には、旧地図データと一致しない該新地図データを、それぞれ順番に配列して差分データを作成し、該差分データをナビゲーション装置に入力し、ナビゲーション装置において、地図記録媒体に保存されている旧地図データと該入力された差分データを用いて旧地図データを新地図データに更新する。
【００１２】
本発明のナビゲーション装置は、地図データに少なくとも、地図描画のために必要な多数のレコードで構成された描画データ、目的地までの経路探索に必要な多数のレコードで構成された経路探索データ、交差点における経路案内のために必要な多数のレコードで構成された経路誘導データを含ませ、これら描画データ、経路探索データ、経路誘導データのそれぞれにおいて共通に使用されるリンクＩＤを、道路を構成するリンク等のオブジェクトに付与し、該リンクＩＤを用いて前記描画データ、経路探索データ、経路誘導データにおける各レコードを記述して構成される地図データを保存する地図記録媒体、新地図データの先頭から、該新地図データと旧地図データを所定サイズ単位で比較し、一致する場合には、新地図データ領域と一致する旧地図データ領域の先頭アドレスとサイズを、一致しない場合には、旧地図データと一致しない該新地図データを、それぞれ順番に配列して作成された差分データを外部より取得する差分データ取得部、地図記録媒体に保存されている旧地図データと外部より取得した差分データを用いて旧地図データを新地図データに更新する地図更新手段を備えている。
以上の本発明の地図データ更新方法、ナビゲーション装置によれば、差分データ量を少なくでき、しかも、容易な方法かつ構成で、差分更新を行なうことが可能となる。
【００１３】
【発明の実施の形態】
(Ａ)本発明の地図データ構成例
図1、図2は本発明の地図データ構成説明図である。
地図データファイルMPFは、▲１▼地図描画のために必要な多数のレコードで構成された描画データMDD、▲２▼目的地までの経路探索に必要な多数のレコードで構成された経路探索データPSD、▲３▼交差点における経路案内のために必要な多数のレコードで構成された経路誘導データPCD等を含んでいる。
【００１４】
描画データMDDは、地図を描画するために必要な文字、ポリゴン、道路等の描画データや交差点毎の誘導データ(案内データ)へのポインタを含んでいる。道路データには従来の構成とは異なり、不変のリンクID(パーマネントリンクID)が付与されている。経路探索データPSDは、階層レベル毎に、道路リンク情報や各リンクの交通規制情報を含んでおり、道路リンク情報にはパーマネントリンクIDが付与されている。経路誘導データPCDは、交差点拡大図表示用の交差点拡大図情報、案内情報(ランドマーク情報、進行方向、方面情報等)を含んでおり、これらにはパーマネントリンクIDが付与されている。
【００１５】
例えば、図2に示す道路RDの描画データMDDにはパーマネントリンクID(＝PLNo.1)が付与され、該道路RDの経路探索データPSDには同一のパーマネントリンクID(＝PLNo.1)が付与され、該道路RDの交差点N2の経路誘導データPCDにはパーマネントリンクID(＝PLNo.1′)が付与される。描画データMDDはポインタとしてこのパーマネントリンクID(＝PLNo.1′)を用いて交差点N2の経路誘導データを指示する。
【００１６】
以上のように、本発明では、機能に応じたデータ(描画データ、経路探索データ、経路誘導データ)間をオフセットアドレスで直接指定したりせずに、グローバルな不変のパーマネントリンクIDを利用して機能間を紐つけることによって、機能毎の独立性を向上させた。これにより、更新されていない機能については影響を与える事無く余分な差分データが発生しないようになる。また、地図データの作成毎に全て変更になる従来のリンクIDとは異なり、更新されていない道路データのパーマネントリンクIDは不変であるため余分な差分データが発生しないようになる。
【００１７】
図3は本発明の経路探索データPSDにおける道路データの構造例であり、図10の従来例のように道路種別や接続情報などのカテゴリー毎にテーブル化されていない。すなわち、図3のデータ構成では、1つの道路に付随する情報を全て1つのレコードに集約し、接続情報などはパーマネントリンクIDによって表現することによって、更新された道路に関連するレコードを変更するだけで更新が行なえるようになっている（レコード単位の独立性が高い）。
例えば、図4の点線に示すように、新たな道路04が追加される場合、差分データは、
▲１▼パーマネントリンクID 04の道路レコードを作成するために必要なデータと、
▲２▼追加道路04が接続する道路01,03に応じたレコードに、接続道路のパーマネントリンクID 04を追加するに必要なデータ、
となる。
【００１８】
又、図4の道路03を削除する場合、差分データは、
▲１▼削除道路に応じたレコードを削除するに必要なデータ、
▲２▼削除道路が接続していた道路01,02に応じたレコードから、削除道路のパーマネントリンクID 03を削除するに必要なデータ、
となる。
【００１９】
（B）地図更新システムの構成図
図5は本発明の地図更新システムの構成図であり、センター装置100とナビゲーション装置200は通信回線(無線回線、インタネット等)を介して通信可能に接続されている。
センター装置100において、差分抽出部101は後述する方法により、旧地図データOLDMと新地図データNEWMの差分データを作成し、該差分データを通信インターフェース102を介してナビゲーション装置200に送信する。
ナビゲーション装置200のHDD制御部201は通信インターフェース202を介して差分データを取り込み、地図更新部203は差分データを用いてハードディスクHDD 204に保存されている旧地図データOLDMを新地図データNEWMに更新する。これにより、ナビゲーション装置205は以後更新された新地図データに基づいてナビゲーション制御を実行する。
【００２０】
（C）差分データの作成処理
・差分データ作成の第1の方法
図6は差分データ作成の第1の方法説明図であり、新地図データNEWMと旧地図データOLDMをバイト単位で比較し,▲１▼新地図データ領域と一致する旧地図データ領域を検索し、該旧地図データ領域の先頭アドレスとサイズ、▲２▼旧地図データと一致しない新地図データの組を順番に配列して前記差分データを作成する。
【００２１】
図6において、矢印で双方を指し示している個所が新旧で同一の領域である。旧地図データOLDMにおける不一致領域データDLTMは破棄され、新地図データNEWMにおける不一致領域データＡ〜Ｄは差分データとして追加される。同一の旧地図データ領域は、該領域の先頭アドレスADiとサイズSiで特定される。図6の例では、差分データは図7に示すようになる。すなわち、
差分データの構成は、
・新ファイル：Ａデータ
・旧ファイル：1データ指定(先頭アドレスAD₁，サイズS₁)
・新ファイル：Ｂデータ
・旧ファイル：３データ指定(先頭アドレスAD₃，サイズS₃)
・新ファイル：Ｃデータ
・旧ファイル：２データ指定(先頭アドレスAD₂，サイズS₂)
・新ファイル：Ｄデータ
となる。
【００２２】
・差分データ作成の第２の方法
図8は差分データ作成の第２の方法説明図であり、新地図データを所定サイズ（１６〜64バイト程度）のブロックBLK1〜BLKnに分割し、最初の対象ブロックBLK1と最も一致する旧地図データのブロックを先頭より1バイトづつシフトしながら比較(スキャン比較)して求め、▲１▼最も一致する旧ブロックの場所(先頭アドレス)と、▲２▼該旧ブロック内における新地図データと異なる位置と、▲３▼該新地図データとで、前記対象ブロックBLK1を表現し、以後、対象ブロックを順次BLK２〜BLKnまで変えて前記差分データを作成する。以上の▲１▼〜▲３▼のデータは、
最大一致エリアの先頭アドレス＋Σ(ブロック内の不一致アドレス+新データ)のように表現できる。
【００２３】
・差分データ作成処理について
図1〜図4で説明した地図データの構造改善によってデータをレコード単位にした事により、連続するある領域において旧ファイルと新ファイルで全く同じ個所が多く存在する事になる。本発明の差分データ作成法は、この条件を利用して、新地図データファイルを圧縮する方法である。
通常、圧縮するために辞書ファイルを作成するが、本発明の差分データ作成法では、辞書ファイルに旧ファイルを利用する。
当然、新ファイルと旧ファイルとで同じデータ領域が多いほど圧縮率が向上する。
差分が余りにも多いときは、旧ファイルが辞書として機能せず、単純に新ファイルを自己圧縮したほうがデータサイズが小さくなる。この場合は、通常の自己圧縮を採用する方法もある。
【００２４】
【発明の効果】
以上、本発明の地図記録媒体、地図データ更新方法、ナビゲーション装置によれば、地図更新時における差分データ量を少なくでき、しかも、容易な方法かつ構成で、差分データを作成できる。
また、本発明によれば、差分データの作成処理及び更新処理を統一化でき、機能データに応じて種々の差分データ作成処理手順及び新地図データの更新処理手順を用意する必要がなく処理を簡略化できる。
また、本発明によれば、地図データ構造を意識せず、機械的に更新が可能となり、更新処理の簡易化及び高速化が可能となる。
【図面の簡単な説明】
【図１】本発明の地図データ構成例である。
【図２】本発明の地図データ構成説明図である。
【図３】本発明の経路探索データPSDにおける道路データの構造例である。
【図４】道路の追加、削除時の差分データの説明図である。
【図５】本発明の地図更新システムの構成図である。
【図６】差分データ作成の第1の方法説明図である。
【図７】差分データの構成例である。
【図８】差分データ作成の第２の方法説明図である。
【図９】従来の地図データファイルの構造説明図である。
【図１０】経路探索データPSDにおける道路データの構造例である。
【符号の説明】
１００センター装置
１０１差分抽出部
２００ナビゲーション装置
２０１ HDD制御部
２０３地図更新部
２０４ハードディスクHDD
２０５ナビゲーション装置
OLDM 旧地図データ
NEWM 新地図データ[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a map data update method and a navigation apparatus for storing map data used for navigation, and in particular, the amount of difference data for updating old map data to new map data can be reduced, and map data can be easily updated. The present invention relates to a map data update method and a navigation device that can be used.
[0002]
[Prior art]
Conventional navigation systems and digital maps have been supplied on CDs (compact discs) and DVDs (digital versatile discs), which are read-only media. For this reason, there was no idea of differential update.
In recent years, with the development of communication technology, the supply of map data by distribution and the readable / writable hard disk (HDD) have come to be used, but regarding the data structure and technology of map data considering differential update from the beginning Not considered.
[0003]
FIG. 9 is an explanatory diagram of the structure of a conventional map data file. The map data file MPF is drawn data MDD required for the map drawing function, route search data PSD required for the route search function to the destination, and an intersection. It includes the route guidance data PCD etc. necessary for the route guidance function. The drawing data MDD includes drawing data such as characters, polygons, and roads necessary for drawing the map, and pointers to guidance data (guidance data) for each intersection, and the road data is given a link ID. Yes. The route search data PSD includes road link information with a link ID and traffic regulation information for each link for each hierarchical level. The route guidance data PCD includes intersection enlarged map information for displaying an enlarged intersection map and guidance information (landmark information, traveling direction, direction information, etc.).
[0004]
Incidentally, as can be seen from FIG. 9, the drawing data MDD directly indicates the intersection enlarged map information / guidance information of the route guidance data PCD by the pointer. Since pointers (offset addresses) are used, some route guidance data is updated (for example, deleted) to fill in empty parts, or when the data is rearranged with a predetermined classification, the enlarged intersection information / guide information The address (offset from the reference position) changes, and all pointer information must be updated.
In addition, the drawing data and the route search data both use a link ID, and the route search result is reflected in the route drawing data by this link ID to draw the search route. However, since all the conventional ID links are changed every time map data is updated, all link IDs must be updated.
[0005]
FIG. 10 shows an example of the structure of road data in the route search data PSD. A road data offset table RDOT composed of fixed-length records, a road attribute information table RDTT of variable-length records, and a road connection information table RCNT of variable-length records are shown. Has been. In the road data offset table RDOT, a road number uniquely assigned every time road data is created is stored. In addition, offset Pi up to the corresponding record in the road attribute information table RDTT, corresponding offset information Qi in the road connection information table RCNT, and the like are stored. The road attribute information table RDTT stores information such as (1) road type, (2) width, (3) number of lanes, and (4) road shape for each road. The road connection information table RCNT stores road connection information and regulation information for each road. In addition to the above, one road data is stored in a plurality of data tables by additional information.
[0006]
A difference update example of the map data will be described. It is assumed that the road with the road number No. 1 in the road data is deleted.
・ Delete record R10 of road data offset RDOT for road No.1.
・ Delete road attribute information record R11 for road No.1.
・ Delete road connection information record R12 for road No.1.
・ Change of connection and regulation information of road connection information record connected to road No.1.
・ Change all other offset information by deleting each data of road No.1.
・ Changes in offset information of affected records in the road data offset table due to changes in record size due to changes in connection and regulation information of road connection information records connected to road No.1.
[0007]
As described above, even if only one road is deleted, a large number of differential updates that affect a plurality of data records occur. The offset information and the like may be changed several times at the same place due to a plurality of conditions, become complicated, and may cause an update error. The update method is a format that takes into account the structure (format) of the map data, and these processes must be created for each function.
As described above, the conventional map data structure stores multiple functions and data in one file for direct data capacity and processing efficiency, and direct pointer (offset address) between each data And so on. Further, the records are divided into a plurality of data depending on the type of data. However, in such a map data storage method, when creating a difference, a variety of difference data is generated. As a result, the amount of difference data increases, and the creation and update of the difference data becomes very difficult. ing.
[0008]
Conventionally, there is a technique for performing update processing for each function (drawing information, route search information, landmark information) while performing updating using a difference (see, for example, Patent Document 1). For example, the drawing information is sent as difference data, but the old drawing information is not changed by the difference data, and the difference data is stored in the map recording medium as it is. When drawing the map, the map is drawn with the old drawing information, and the map of the changed portion is drawn using the difference data. Also, the landmark information is overwritten and updated by sending all the latest landmark information without sending differential data. The route search information sends difference data, creates and updates new route search information with the old route search information and the difference data, updates the new route search information after update on the map recording medium, and updates the new route search information. A route search is performed using the search information.
[Patent Document 1]
JP-A-11-95657 (paragraphs 0045 to 0054, FIGS. 5 to 8)
[0009]
[Problems to be solved by the invention]
The prior art of Patent Document 1 changes the update processing method according to the type of map data, but still creates difference data for route search information and uses this difference data to create new route search information. Create and update. However, Patent Document 1 does not propose any technique for solving the conventional problem described in FIG. In other words, in the conventional map data configuration, the difference data is generated in various ways, and as a result, the amount of difference data increases, and the creation and update of the difference data is very difficult. 1 does not propose any technique for solving such problems.
Further, since Patent Document 1 changes the update process for each function, when a new function is added, it is necessary to examine the update process according to the function.
In view of the above, an object of the present invention is to enable a differential update reasonably. That is, it is possible to reduce the amount of difference data, and to perform the difference update with an easy method, configuration, and unified method.
[0010]
[Means for Solving the Problems]
The present invention is a map data update method and navigation apparatus for updating old map data to new map data.
Map data update method The map data update method of the present invention is composed of at least drawing data composed of a large number of records necessary for map drawing and a large number of records necessary for route search to the destination. Link ID that is used in each of these drawing data, route search data, and route guidance data, including route guidance data composed of a large number of records necessary for route guidance at intersections. Is added to an object such as a link constituting a road, and the map data is configured by describing each record in the drawing data, the route search data, and the route guidance data using the link ID, from the top of the new map data. The new map data and the old map data are compared in units of a predetermined size. If they match, the new map data area matches the new map data area. If the start address of the old map data area and the size do not match, the new map data that does not match the old map data is arranged in order to create difference data , and the difference data is input to the navigation device In the navigation device, the old map data is updated to the new map data using the old map data stored in the map recording medium and the input difference data.
[0012]
The navigation device according to the present invention includes at least drawing data composed of a large number of records necessary for map drawing, route search data composed of a large number of records necessary for route search to the destination, and intersections in the map data. Including the route guidance data composed of a large number of records necessary for route guidance in, the link ID used in each of these drawing data, route search data, and route guidance data is the link constituting the road A map recording medium for storing map data configured by describing each record in the drawing data, route search data, route guidance data using the link ID, from the top of the new map data, The new map data and the old map data are compared in units of a predetermined size. Difference data acquisition unit for acquiring, from the outside, difference data created by arranging the new map data that does not match the old map data in order when the start address and size of the old map data area to be matched do not match The map update means updates the old map data to the new map data using the old map data stored in the map recording medium and the difference data acquired from the outside.
According to the map data update method and navigation apparatus of the present invention described above, the difference data amount can be reduced, and the difference update can be performed with an easy method and configuration.
[0013]
DETAILED DESCRIPTION OF THE INVENTION
(A) Map data configuration example of the present invention FIGS. 1 and 2 are explanatory diagrams of the map data configuration of the present invention.
The map data file MPF includes (1) drawing data MDD composed of a large number of records necessary for map drawing, and (2) route searching data PSD composed of a large number of records necessary for route search to the destination. (3) It includes route guidance data PCD composed of a large number of records necessary for route guidance at intersections.
[0014]
The drawing data MDD includes pointers to drawing data such as characters, polygons, and roads necessary for drawing the map, and guidance data (guidance data) for each intersection. Unlike the conventional configuration, the road data has an invariable link ID (permanent link ID). The route search data PSD includes road link information and traffic regulation information of each link for each hierarchical level, and a permanent link ID is given to the road link information. The route guidance data PCD includes intersection enlarged map information for displaying an enlarged intersection map and guidance information (landmark information, traveling direction, direction information, etc.), and a permanent link ID is given to these.
[0015]
For example, the road link RD drawing data MDD shown in FIG. 2 is assigned a permanent link ID (= PLNo. 1), and the route search data PSD of the road RD is assigned the same permanent link ID (= PL No. 1). Then, the permanent link ID (= PLNo. 1 ′) is assigned to the route guidance data PCD at the intersection N2 of the road RD. The drawing data MDD uses the permanent link ID (= PLNo. 1 ′) as a pointer to indicate route guidance data for the intersection N2.
[0016]
As described above, in the present invention, the global invariant permanent link ID is used without directly specifying the offset between the data (drawing data, route search data, route guidance data) according to the function. The independence of each function was improved by linking the functions. This prevents extra difference data from being generated without affecting the functions that have not been updated. Unlike conventional link IDs that are all changed every time map data is created, the permanent link ID of road data that has not been updated is unchanged, so that no extra difference data is generated.
[0017]
FIG. 3 is an example of the structure of road data in the route search data PSD of the present invention, and is not tabulated for each category such as road type and connection information as in the conventional example of FIG. That is, in the data structure of FIG. 3, all the information associated with one road is consolidated into one record, and the connection information etc. is expressed by the permanent link ID, so only the record related to the updated road is changed. Can be updated with (high independence of record unit).
For example, as shown by the dotted line in FIG. 4, when a new road 04 is added, the difference data is
(1) Data necessary to create a road record with permanent link ID 04,
(2) Data necessary for adding the permanent link ID 04 of the connecting road to the record corresponding to the road 01, 03 to which the additional road 04 is connected,
It becomes.
[0018]
Also, when deleting the road 03 in FIG.
(1) Data necessary to delete records corresponding to the deleted road,
(2) Data necessary to delete the permanent link ID 03 of the deleted road from the record corresponding to the roads 01 and 02 to which the deleted road was connected,
It becomes.
[0019]
(B) Configuration diagram of map update system FIG. 5 is a configuration diagram of the map update system of the present invention. The center device 100 and the navigation device 200 are communicably connected via a communication line (wireless line, Internet, etc.). Yes.
In the center apparatus 100, the difference extraction unit 101 creates difference data between the old map data OLDM and the new map data NEWM by a method described later, and transmits the difference data to the navigation apparatus 200 via the communication interface 102.
The HDD control unit 201 of the navigation device 200 captures the difference data via the communication interface 202, and the map update unit 203 updates the old map data OLDM stored in the hard disk HDD 204 to the new map data NEWM using the difference data. . As a result, the navigation device 205 executes navigation control based on the updated new map data.
[0020]
(C) Difference data creation process / first method of difference data creation Fig. 6 is an explanatory diagram of the first method of difference data creation. The new map data NEWM and the old map data OLDM are compared in bytes. 1) Search for an old map data area that matches the new map data area, and arrange the difference between the top address and size of the old map data area, and (2) a set of new map data that does not match the old map data. Create data.
[0021]
In FIG. 6, the parts that are pointed to by both 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. 6, the difference data is as shown in FIG. That is,
The structure of the difference data is
・ New file: A data ・ Old file: 1 data specified (start address AD ₁ , size S ₁ )
-New file: B data-Old file: 3 data specified (start address AD ₃ , size S ₃ )
-New file: C data-Old file: 2 data specification (start address AD ₂ , size S ₂ )
・ New file: D data.
[0022]
Second method of creating difference data Fig. 8 is an explanatory diagram of the second method of creating difference data. The new map data is divided into blocks BLK1 to BLKn of a predetermined size (about 16 to 64 bytes), and the first target The block of the old map data that most closely matches the block BLK1 is obtained by comparing (scan comparison) while shifting by 1 byte from the beginning, and (1) the location of the oldest block (start address) that matches the most, and (2) the old block The target block BLK1 is represented by the position different from the new map data in the block and (3) the new map data, and thereafter, the difference data is created by changing the target blocks sequentially from BLK2 to BLKn. The above data (1) to (3) are
It can be expressed as: start address of maximum matching area + Σ (mismatch address in block + new data).
[0023]
・ Difference data creation processing By making the data into records by improving the structure of the map data explained in Fig. 1 to Fig. 4, there are many identical parts in the old file and the new file in a continuous area. . The difference data creation method of the present invention is a method of compressing a new map data file using this condition.
Normally, a dictionary file is created for compression. In the differential data creation method of the present invention, an old file is used as the dictionary file.
Naturally, the compression ratio improves as the same data area increases in the new file and the old file.
If there are too many differences, the old file will not function as a dictionary, and the data size will be smaller if the new file is simply self-compressed. In this case, there is a method of adopting normal self-compression.
[0024]
【The invention's effect】
As described above, according to the map recording medium, the map data update method, and the navigation apparatus of the present invention, the amount of difference data at the time of map update can be reduced, and difference data can be created with an easy method and configuration.
Further, according to the present invention, the difference data creation process and update process can be unified, and it is not necessary to prepare various difference data creation process procedures and new map data update process procedures according to functional data, thereby simplifying the process. Can be
Further, according to the present invention, updating can be performed mechanically without being aware of the map data structure, and the updating process can be simplified and speeded up.
[Brief description of the drawings]
FIG. 1 is a map data configuration example of the present invention.
FIG. 2 is an explanatory diagram of a map data structure according to the present invention.
FIG. 3 is a structural example of road data in route search data PSD according to the present invention.
FIG. 4 is an explanatory diagram of difference data when a road is added or deleted.
FIG. 5 is a configuration diagram of a map update system of the present invention.
FIG. 6 is an explanatory diagram of a first method for creating difference data.
FIG. 7 is a configuration example of difference data.
FIG. 8 is an explanatory diagram of a second method of creating difference data.
FIG. 9 is a diagram illustrating the structure of a conventional map data file.
FIG. 10 is a structural example of road data in route search data PSD;
[Explanation of symbols]
100 Center device 101 Difference extraction unit 200 Navigation device 201 HDD control unit 203 Map update unit 204 Hard disk HDD
205 Navigation device
OLDM old map data
NEWM New map data

Claims

In the map data update method that updates the old map data to the new map data,
At least drawing data consisting of a large number of records necessary for map drawing, route searching data consisting of a large number of records necessary for route search to the destination, necessary for route guidance at intersections Route guidance data composed of a large number of records, and a link ID commonly used in each of these drawing data, route search data, and route guidance data is given to an object such as a link constituting a road, Using the link ID, map data is described by describing each record in the drawing data, route search data, route guidance data,
If the new map data is compared with the old map data from the beginning of the new map data in units of a predetermined size, and if they match, the start address of the old map data area that matches the new map data area does not match the size The difference between the new map data that does not match the old map data is arranged in order, and difference data is created.
The difference data is input to the navigation device,
In the navigation device, the old map data is updated to the new map data using the old map data stored in the map recording medium and the input difference data.
A map update method characterized by that.

In a navigation device that updates old map data to new map data,
At least drawing data consisting of a large number of records necessary for map drawing, route searching data consisting of a large number of records necessary for route search to the destination, necessary for route guidance at intersections Route guidance data composed of a large number of records, and a link ID commonly used in each of these drawing data, route search data, and route guidance data is given to an object such as a link constituting a road, A map recording medium for storing map data configured by describing each record in the drawing data, route search data, and route guidance data using the link ID;
If the new map data is compared with the old map data from the beginning of the new map data in units of a predetermined size, and if they match, the start address of the old map data area that matches the new map data area does not match the size Includes a difference data acquisition unit for acquiring, from the outside, difference data created by arranging the new map data that does not match the old map data in order.
Map updating means for updating old map data to new map data using old map data stored in a map recording medium and difference data acquired from the outside,
A navigation device characterized by comprising: