JP2001229369A - 地図データ記憶装置 - Google Patents

Abstract

(57)【要約】 【課題】地図データの内容が更新された場合、地図デー
タの内容の一部であっても、簡単に更新することがで
き、常に、更新後の最新の地図データを読み出すことの
できる地図データ記憶装置を実現する。 【解決手段】地図データを単位地図データ（メッシュ）
ごとに分割して記憶しているＣＤ−ＲＯＭなどの携帯記
憶部４と、通信端末５を通して受信された更新された単
位地図データを記憶するとともに、更新された単位地図
データを特定する情報とその記憶場所の情報を記憶する
ためのハードディスクなどの補助記憶部３とを有し、地
図データを読み出すときに、補助記憶部３を参照して、
読み出そうとする地図データの中に更新された単位地図
データがあるかないかを判定し、更新された単位地図デ
ータがある場合には当該単位地図データを補助記憶部３
から読み出し、更新された単位地図データ以外の地図デ
ータは携帯記憶部４から読み出す。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、車載ナビゲーショ
ン装置、家庭やオフィスのパーソナルコンピュータなど
に適用され、地図データを記憶し読み出すための地図デ
ータ記憶装置に関するものである。ここで、地図データ
とは、地形や道路などの構造物を数値化して表したデー
タをいう。地図データは、各種施設（レストラン、コン
ビニエンスストア、ガソリンスタンドなどの商業施設、
学校、病院、観光施設など）のデータを含んでいてもよ
い。

【０００２】

【従来の技術】地図データは、通常、ＣＤ−ＲＯＭやＤ
ＶＤ−ＲＯＭ(Digital Versatile Disc ROM)といった読
み出し専用メモリに記憶されている。この地図データを
読み出して画面に表示する手順は、例えば次のようなも
のである。以下、地図表示装置として、パーソナルコン
ピュータ又は車載ナビゲーション装置を想定する。パー
ソナルコンピュータ又は車載ナビゲーション装置の中央
処理部（ＣＰＵ）は、読み出し専用メモリに格納された
地図データを読み出し、描画用のコマンド列に展開し、
描画コントローラに転送する。描画コントローラは、描
画用のコマンド列に基づいてフレームバッファの上に地
図を描く。この地図が表示画面に表示される。

【０００３】

【発明が解決しようとする課題】ところで、地図データ
の内容は、道路や施設の更新、建設などにより、時間と
ともに変化する。常に、最新の地図データが必要であれ
ば、地図データの内容を更新しなければならない。この
場合、読み出し専用メモリの記憶内容の一部のみを更新
することはできないので、読み出し専用メモリ全体の交
換になってしまう。このため、更新に高いコストがかか
ることになる。

【０００４】そこで、本発明は、地図データの内容の一
部であっても、簡単に更新することができ、常に、更新
後の地図データを読み出すことのできる地図データ記憶
装置を実現することを目的とする。

【０００５】

【課題を解決するための手段及び発明の効果】本発明の
車載用の地図データ記憶装置は、地図データを単位地図
データごとに分割して記憶している第１の記憶部と、更
新された単位地図データを記憶するための第２の記憶部
と、更新された単位地図データを特定する情報とその記
憶場所の情報を記憶するための第３の記憶部と、更新さ
れた単位地図データを取得したときに、当該単位地図デ
ータを第２の記憶部に記憶させるとともに、当該単位地
図データを特定する情報とその記憶場所の情報を第３の
記憶部に記憶させる制御手段と、地図データを読み出す
ときに、第３の記憶部を参照して、読み出そうとする地
図データの中に更新された単位地図データがあるかない
かを判定し、更新された単位地図データがある場合には
当該単位地図データを第２の記憶部から読み出し、更新
された単位地図データ以外の地図データは第１の記憶部
から読み出す読出手段とを備えるものである（請求項
１）。

【０００６】この構成によれば、第３の記憶部に、更新
された単位地図データを特定する情報とその記憶場所の
情報を記憶しておき、読出手段は、地図データを読み出
すときに、この情報に基づいて、読み出そうとする地図
データの中に更新された単位地図データがあるかないか
を判定し、更新された単位地図データがある場合には当
該単位地図データを第２の記憶部から読み出し、更新さ
れた単位地図データ以外の地図データは第１の記憶部か
ら読み出す。

【０００７】したがって、地図データの内容の一部が更
新されている場合、常に、更新後の地図データを読み出
すことができる。また、更新された単位地図データを取
得したときに、当該単位地図データの更新順位を、第１
の記憶部に記憶されている単位地図データの更新順位と
比較し、当該取得した単位地図データの更新順位のほう
が新しい場合に、当該単位地図データを第２の記憶部に
記憶させるとともに、当該単位地図データを特定する情
報とその記憶場所の情報を第３の記憶部に記憶させると
いう構成でもよい（請求項２）。

【０００８】この場合は、第１の記憶部に記憶されてい
る単位地図データにも更新順位の情報が与えられてお
り、取得された単位地図データの更新順位を、その与え
られている更新順位と比較することになる。通常、取得
された単位地図データのほうが第１の記憶部に記憶され
ている単位地図データよりも新しいのであるが、第１の
記憶部に、最新の地図データを入れ替えた場合などは、
逆に、第１の記憶部に記憶されているデータのほうが、
取得された地図データよりも新しくなることがある。本
発明は、このような場合でも、常に、最新のデータを記
憶できるので、メモリの無駄がなくなるという効果を奏
する。

【０００９】また、前記第３の記憶部に、更新された単
位地図データの更新順位の情報を記憶するための欄を設
けていれば（請求項３）、あとで取得された単位地図デ
ータのほうが前に取得された単位地図データよりも古い
といった場合に、記憶しないで済むので、常に、最新の
データが記憶できるとともに、メモリの使用効率がさら
に向上する。

【００１０】

【発明の実施の形態】以下、パーソナルコンピュータを
例にとって、本発明の実施の形態を、添付図面を参照し
ながら詳細に説明する。この実施形態では、更新の対象
となる市販の地図データを「原地図データ」といい、原
地図データを更新するために入手された地図データを
「更新地図データ」という。「原地図データ」自体は、
書き換えができないものとする。

【００１１】「原地図データ」は、通常、携帯記憶媒体
４に記憶されているか、通信端末５を通してサーバから
入手されるかである。携帯記憶媒体４に記憶されている
場合は、そのまま使用されるか、補助記憶媒体３にコピ
ーした上で使用されることが考えられる。通信端末５を
通して入手される場合は、補助記憶媒体３にダウンロー
ドした上で使用される。このようにいろいろな形態が考
えられるが、以下、「原地図データ」は、携帯記憶媒体
４に記憶されている状態で使用されることを想定する。

【００１２】また、「更新地図データ」も、携帯記憶媒
体４に記憶されたものを使用するか、通信端末５を通し
てサーバから入手するかの形態が考えられる。携帯記憶
媒体４に記憶されている場合は、そのまま使用するか、
補助記憶媒体３にコピーした上で使用することが考えら
れる。通信端末５を通して入手される場合は、補助記憶
媒体３にダウンロードした上で使用する。このようにい
ろいろな形態が考えられるが、以下、「更新地図デー
タ」は、通信端末５を通して入手され、補助記憶媒体３
に記憶されている状態で使用されることを想定する。

【００１３】図１は、パーソナルコンピュータの構成を
示すハードウェアの機能ブロック図である。このパーソ
ナルコンピュータは、中央処理部（ＣＰＵ）１、ＣＰＵ
１がプログラムの実行やデータ処理を行う際に直接読み
書きする主記憶媒体２、更新地図データ、更新地図デー
タを特定するための更新テーブルを記憶する補助記憶媒
体３，原地図データを記憶している着脱自在な携帯記憶
媒体４、インターネットなどの通信網に接続するための
通信端末５、及び表示装置６などを備えている。７はデ
ータバスを示す。なお、この他に、マウス、キーボー
ド、プリンタなどを備えているが、図１では省略してい
る。

【００１４】前記補助記憶媒体３は、書き換え可能なメ
モリであればよく、例えば、回転する薄いディスクに蒸
着した磁性体を磁気ヘッドにより磁化することでデータ
の記録を行い当該磁性体の磁化情報を磁気ヘッドで検出
することによりデータの読み出しを行うハードディスク
(HD)を用いてもよく、これ以外に、ＣＤ−ＲＷ(CD Rewr
itable)，ＤＶＤ−ＲＡＭ，光磁気ディスク(MO)、ミニ
ディスク(MD)、フロッピディスク(FD)などを用いてもよ
い。

【００１５】前記携帯記憶媒体４は、地図データの読み
出しに使うものであって、読み出し専用メモリであって
もよく、書き換え可能なメモリであってもよい。ＤＶＤ
−ＲＯＭ、ＣＤ−ＲＯＭ、ミニディスク(MD)、フロッピ
ディスク(FD)などのディスクメモリ、又はメモリカー
ド、ＦＲＯＭ，ＲＯＭ，バックアップ可能なＲＡＭなど
の半導体メモリを用いる。前記通信端末５は、携帯電話
端末機、ＰＨＳ端末機、無線ＬＡＮ端末、あるいはＦＭ
データ多重放送、通信衛星放送、放送衛星放送、地上波
ディジタルテレビジョン放送などの受信端末である。

【００１６】前記携帯記憶媒体４に記憶されている地図
データは、道路地図（高速自動車国道、自動車専用道
路、国道、都道府県道、政令指定都市の道路、市町村
道、生活道路のような細街路、施設・エリア内の道路を
含む）をメッシュ状に分割して、各メッシュ単位でノー
ドとリンクとの組み合わせからなる経路データを記憶し
ている。このメッシュが、「単位地図」に相当するもの
である。この他に、ビルディング、家屋、ガソリンスタ
ンド、レストラン、駐車場などの各種施設データ、河、
海、湖などの各種地形データも含んでいる。

【００１７】前記メッシュは、日本地図を経度差１度、
緯度差４０分で分割し、縦横の距離を約８０km×約８０
kmとした上位メッシュと、この上位メッシュを縦横それ
ぞれ８等分し約１０km×約１０kmとした中位メッシュ
と、中位メッシュを縦横それぞれ１０等分し約１km×約
１kmとした下位メッシュとの三重構造を持っている。ノ
ードとは、道路の交差点や折曲点を特定するための座標
点のことであり、交差点を表すノードを交差点ノード、
折曲点（交差点を除く）を表すノードを補間点ノードと
いう。

【００１８】リンクは、始点ノードと終点ノードとをつ
ないだものであって、道路の形に沿った方向付きの折れ
線である。このように、道路の曲がり具合までを考慮し
て、リンクを構成するノードの座標で特定したリンクを
「形状リンク」という。この形状リンクは、道路を表示
するときに使うものである。１本１本ごとに形状リンク
を構成するノードの座標を記憶したデータファイルをリ
ンク形状ファイルという。リンク形状ファイルは、形状
リンクごとに始点ノード、終点ノード及び補間点ノード
の各座標と、そのリンクに対応する圧縮リンクへのポイ
ンタと、リンクの道路種別、交通規制情報を持ってい
る。前記「道路種別」とは、例えば(1)高速自動車国
道、自動車専用道路などの高速道路、(2)国道、都道府
県道、政令指定都市の道路のような一般道路、(3)生活
道路のような細街路、(4)サービスエリア、パーキング
エリア、公園等のような施設内の道路を区別するための
道路種別をいう。「交通規制情報」は、当該リンクに対
する一方通行、進入禁止などの情報と、交通規制地点又
は交通規制区間を、当該リンク上で特定するための座標
情報とを含む。

【００１９】図２は、更新テーブルの具体例を説明する
ための図である。更新テーブルは、メッシュ番号単位
で、データの保存場所の情報を含んでいる。データの保
存場所は、ディレクトリ名／ファイル名で表してもよ
く、ディスクの分・秒・セクタで表してもよい。図２の
例によれば、更新されたメッシュ番号１００の地図デー
タは、所定の場所に記憶され、さらに更新されたメッシ
ュ番号１０５の地図データは、他の所定の場所に記憶さ
れている、といった具合である。

【００２０】パーソナルコンピュータの地図データ更新
手順をフローチャート（図３）を用いて説明する。原地
図データは、携帯記憶媒体４に記憶されている。更新地
図データは、通信端末５を通して取得される。ＣＰＵ１
は、更新地図データが取得されたことを知ると(ステッ
プＳ１のYES)、補助記憶媒体３に記憶されている当該地
図データの更新テーブルを参照する(ステップＳ２)。そ
して、当該地図データを補助記憶媒体３にダウンロード
する(ステップＳ３)。そさらに、更新テーブルに当該更
新情報を上書きする(ステップＳ４)。

【００２１】次に、地図データを読み出す手順をフロー
チャート（図４）を用いて説明する。ＣＰＵ１は、読み
出したい地図データのメッシュ番号を特定すると(ステ
ップＴ１)、更新テーブルを参照して(ステップＴ２)、
当該地図データが更新テーブルにあるかどうかを確認す
る(ステップＴ３)。更新テーブルにあれば、その地図デ
ータを補助記憶媒体３から読み出す(ステップＴ４)。更
新テーブルになければ、その地図データを携帯記憶媒体
４から読み出す(ステップＴ５)。

【００２２】そして、読み出した地図データを画面に表
示するための描画コマンド列を作成し、この描画コマン
ド列に基づいて画像データを作成し、フレームバッファ
（図示せず）に書き込むと、このフレームバッファの内
容が表示装置６に表示される。なお、「描画コマンド
列」とは、始点ノード、終点ノード及び補間点ノードの
各座標、リンクの道路種別、交通規制情報などの内容に
基づいて、各ノードの座標を地図上のノード座標から画
面上の座標に変換したデータ、各ノードのつなぎ方を示
すデータ、道路を表示する線の太さ、線の色などの表示
に必要なデータをいう。

【００２３】次に、更新テーブルの他の具体例を説明す
る。図５は、更新バージョンを記入する欄を設けた更新
テーブルの例を示す。この更新バージョンは、更新地図
データを取得したときに付随していたものである。ま
た、原地図データのバージョンが、分かっているものと
する。原地図データのバージョンは、当該更新テーブル
に記憶されていてもよく、携帯記憶媒体４に原地図デー
タとともに記憶されていてもよい。

【００２４】なお、更新バージョンに代えて、更新日時
で表してもよい。この実施形態であれば、地図データ更
新手順において、ＣＰＵ１は、更新地図データの更新バ
ージョンと、同一メッシュの原地図データとのバージョ
ン比較をすることができる。さらに、前に更新された同
一メッシュの地図データの更新バージョンとも比較がで
きる。したがって、、最新の情報が得られたかどうか判
定する。

【００２５】当該地図データが、最新の地図データであ
ることを確認すれば、当該地図データを補助記憶媒体３
にダウンロードし、更新テーブルに当該更新情報を付け
加える。バージョン比較をして、最新の情報でなかった
場合は、ダウンロードしない。このように、更新バージ
ョン情報の欄を導入したことにより、メモリに不要な情
報を書き込むことがなくなり、また、常に新しい地図デ
ータが得られる。

【００２６】さらに、更新テーブルの他の具体例を説明
する。図６は、すべてのメッシュの地図について、更新
バージョン情報を持たせた例を示す。更新バージョン
は、初め、原地図データのバージョンのとおりデフォル
ト設定されている。更新地図データが得られると、原地
図データとのバージョン比較をして、当該地図データ
が、新しいバージョンの地図データであることを確認す
れば、当該地図データを補助記憶媒体３にダウンロード
し、更新テーブルに当該更新情報を上書きする。バージ
ョン比較をして、最新の情報でなかった場合は、ダウン
ロードしない。

【００２７】このような構成により、前記図５の場合と
同様、常に新しい地図データが得られる。以上で本発明
の実施の形態を説明したが、本発明の実施は、前記に限
られるものではない。例えば、本発明は車載ナビゲーシ
ョン装置において更新された地図データを取得し、表示
したい場合でも実現できる。車載ナビゲーション装置
も、図１のパーソナルコンピュータの構成と同様の構成
を有しているから、図１の構成がそのまま適用できる。
ただし、車載ナビゲーション装置の場合の通信端末５は
路側ビーコンの車載受信装置であってもよい。

【００２８】また、いままでの実施形態では、更新地図
データを、通信端末５を通して入手する例を述べたが、
メモリカードなどの携帯記憶媒体４に記憶された更新地
図データをダウンロードする場合にも、同様に適用でき
る。

【図面の簡単な説明】

【図１】パーソナルコンピュータの構成を示すハードウ
ェアの機能ブロック図である。

【図２】更新テーブルの具体例を説明するための図であ
る。

【図３】パーソナルコンピュータの地図データ更新手順
を説明するためのフローチャートである。

【図４】地図データを読み出す手順を説明するためのフ
ローチャートである。

【図５】更新バージョンを記入する欄を設けた、更新テ
ーブルの他の具体例を示す図である。

【図６】すべてのメッシュの地図について、更新バージ
ョン情報を持たせた更新テーブルの他の具体例を示す図
である。

【符号の説明】

１ 中央処理部（ＣＰＵ） ２ 主記憶媒体 ３ 補助記憶媒体 ４ 携帯記憶媒体 ５ 通信端末 ６ 表示装置 ７ データバス

Claims (3)

【特許請求の範囲】
1. 【請求項１】地図データを単位地図データごとに分割し
   て記憶している第１の記憶部と、 更新された単位地図データを記憶するための第２の記憶
   部と、 更新された単位地図データを特定する情報とその記憶場
   所の情報を記憶するための第３の記憶部と、 更新された単位地図データを取得したときに、当該単位
   地図データを第２の記憶部に記憶させるとともに、当該
   単位地図データを特定する情報とその記憶場所の情報を
   第３の記憶部に記憶させる制御手段と、 地図データを読み出すときに、第３の記憶部を参照し
   て、読み出そうとする地図データの中に更新された単位
   地図データがあるかないかを判定し、更新された単位地
   図データがある場合には当該単位地図データを第２の記
   憶部から読み出し、更新された単位地図データ以外の地
   図データは第１の記憶部から読み出す読出手段とを備え
   ることを特徴とする地図データ記憶装置。
2. 【請求項２】前記制御手段は、更新された単位地図デー
   タを取得したときに、当該単位地図データの更新順位
   を、第１の記憶部内の単位地図データの更新順位と比較
   し、当該取得した単位地図データの更新順位のほうが新
   しい場合に、当該単位地図データを第２の記憶部に記憶
   させるとともに、当該単位地図データを特定する情報と
   その記憶場所の情報を第３の記憶部に記憶させるもので
   ある請求項１記載の地図データ記憶装置。
3. 【請求項３】前記第３の記憶部には、更新された単位地
   図データの更新順位の情報を記憶するための欄が設けら
   れている請求項２記載の地図データ記憶装置。