JPH04353680A - 地図データの記憶方法および記憶構造ならびにその記憶構造を有する地図データ記憶媒体 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、地図データが記憶さ
れた記憶媒体に関し、特に、車両搭載用ナビゲーション
装置に用いるのに好適な地図データ記憶媒体に関するも
のである。

【０００２】

【従来の技術】不案内な土地などにおける車両走行を支
援するためのナビゲーション装置が各種提案され、実用
化されている。従来のナビゲーション装置は、一般に、
距離センサおよび方位センサからの出力に基づいて車両
の現在位置を検出する位置検出部と、ＣＤ−ＲＯＭなど
で構成された地図メモリと、表示装置と、位置検出部で
検出された車両の現在位置を含む道路地図を地図メモリ
から読出して表示装置に表示させる制御部とを有してい
る。

【０００３】地図メモリには、車両走行域、たとえば日
本国内全域に関する地図データが記憶されている。しか
も、地図データは、同一地域につき単一縮尺の地図デー
タのみではなく、１／４００，０００、１／１００，０
００、１／２５，０００、１／１２，５００等複数種類
の縮尺の地図データが記憶されていることが多い。使用
者は、これら異なる縮尺の中から、用途や好みに応じて
、適当な縮尺の地図を選択することができ、選択された
縮尺の地図が表示装置に表示される。

【０００４】このように、地図メモリには膨大な量の地
図データが記憶されているから、地図メモリに地図デー
タを記憶する際には、できるだけ効率良く地図データを
記憶することが望まれる。

【０００５】

【発明が解決しようとする課題】従来、地図メモリをＣ
Ｄ−ＲＯＭで構成した場合、メモリ領域の使用が非効率
的であるという問題があった。より具体的に説明すると
、ＣＤ−ＲＯＭは、通常、記憶領域が２ｋバイトを単位
とする複数のセクタに区画されているので、地図データ
は、セクタ単位で記憶管理されていた。そのため、地図
データが、予め区画された地域ごとに用意された多数の
メッシュデータからなる場合（たとえば、特開昭６３−
１１５００４号公報参照）、１つのメッシュデータは１
セクタ（メッシュデータ量が少ない場合）または数セク
タ（メッシュデータ量が多い場合）を用いて記憶され、
管理されていた。

【０００６】しかしながら、多くのメッシュデータは、
１セクタの記憶容量に比べてかなりデータ量が少ないた
め、かかる場合は、１セクタのうち少しの部分だけが使
用されてメッシュデータが記憶され、そのセクタの残り
の部分は未使用のままであり、データの記憶が非効率的
であるという欠点があった。かかる欠点は、ＣＤ−ＲＯ
Ｍの場合のみならず、記憶領域が複数のセクタに区分さ
れ、セクタ単位で記憶管理がされている記憶媒体にとっ
ては共通的な課題であった。

【０００７】それゆえ、この発明は、上記課題を解決す
るためになされたもので、地図データが効率良く記憶さ
れた地図データ記憶媒体を提供することを目的とする。

【０００８】

【課題を解決するための手段】この発明は、予め区画さ
れた地域ごとに用意された多数のメッシュデータからな
る地図データが記憶された記憶媒体であって、記憶媒体
には、記憶領域として複数のセクタが備えられており、
複数のセクタのうち、予め定めるセクタは、アドレス管
理用セクタとされ、他のセクタは、メッシュデータ記憶
用セクタとされ、多数のメッシュデータは、予め定める
数を単位として複数のブロックに区分され、各ブロック
には、それぞれブロックアドレスが付され、各ブロック
に含まれたメッシュデータは連続的にメッシュデータ記
憶用セクタに記憶されており、アドレス管理用セクタに
は、メッシュデータごとに、そのメッシュデータが含ま
れたブロックアドレスと、そのブロックの先頭アドレス
から当該メッシュデータの記憶位置までを表わすオフセ
ットアドレスとが記憶されていることを特徴とするもの
である。

【０００９】

【作用】メッシュデータは予め定める数を単位としてブ
ロック化され、各ブロックのメッシュデータは連続的に
メッシュデータ記憶用セクタに記憶されている。それゆ
え、従来のように、１つのセクタに１つのメッシュデー
タが記憶されているのではなく、１つのセクタまたは複
数のセクタにまたがって、１ブロックを構成する複数の
メッシュデータが連続的に記憶されており、記憶効率の
向上が図られている。

【００１０】地図データ記憶媒体から所望のメッシュデ
ータを読出す場合には、まず、アドレス管理用セクタが
検索される。アドレス管理用セクタには、メッシュデー
タごとに、そのメッシュデータが含まれたブロックアド
レスと、ブロックの先頭アドレスからメッシュデータの
記憶位置までを表わすオフセットアドレスとが記憶され
ているので、それに基づいて所望するメッシュデータが
記憶されたメッシュデータ記憶用セクタがアクセスされ
る。

【００１１】

【実施例】以下には、図面を参照して、この発明の一実
施例について詳細に説明する。図１は、この発明の一実
施例にかかる地図データ記憶媒体として、ＣＤ−ＲＯＭ
からなる地図メモリが使用されるナビゲーション装置の
基本的な構成を示すブロック図である。

【００１２】このナビゲーション装置は、車両に搭載さ
れて車両での走行を支援するために用いられるもので、
車両の旋回角度を検出するジャイロ１と、車両の速度を
検出する車速センサ２とを備えている。ジャイロ１およ
び車速センサ２の各出力は位置検出部３に与えられる。 位置検出部３では、ジャイロ１の出力を所定時間にわた
って積算することにより車両の方位変化量が求められ、
また車速センサ２の出力を所定時間にわたって積算する
ことにより車両の移動距離が求められる。したがって、
たとえば車両が発進する前に、位置検出部３に車両の正
確な現在位置を与えておけば、その後の車両の位置を検
出できることになる。

【００１３】位置検出部３によって検出された車両の現
在位置を表わす位置データは、ナビゲーションコントロ
ーラ４およびメモリドライブ６へ与えられる。ナビゲー
ションコントローラ４には、上述のメモリドライブ６、
ＣＲＴなどの表示部７および種々の操作スイッチなどを
含むコンソール８が接続されている。ナビゲーションコ
ントローラ４では、位置検出部３から与えられる位置デ
ータ、コンソール８から入力される選択信号等に基づい
て、メモリドライブ６を制御する。メモリドライブ６は
、位置検出部３から与えられる位置データおよびコント
ローラ４の制御信号に応答して、ＣＤ−ＲＯＭからなる
地図メモリ５から現在位置に対応する地図データを読出
し、コントローラ４へ出力する。コントローラ４は、そ
れを表示部７に表示させる。

【００１４】地図メモリであるＣＤ−ＲＯＭ５には、地
図データがメッシュデータ単位で記憶されている。メッ
シュデータとは、予め区画された地域（たとえば１０ｋ
ｍ平方）のデータという意味であり、予め区画された地
域ごとに用意された多数のメッシュデータによってたと
えば日本国内全域にわたる地図が記憶されている。メモ
リドライブ６によってＣＤ−ＲＯＭ５から地図データが
読出される際には、車両現在位置に対応するメッシュデ
ータが読出され、そのメッシュデータがナビゲーション
コントローラ４を介して表示部７へ与えられ、車両現在
位置を表わすいわゆるカーマークとともに表示される。

【００１５】図２は、近畿地方を例にとったメッシュデ
ータの概念を説明するための図である。図２に示すよう
に、たとえば多数の正方形によって区画された地域ごと
の地図がメッシュデータである。これらメッシュデータ
のうち、一例として、ハッチングを付した■〜■の４つ
のメッシュデータ＃１〜＃４がＣＤ−ＲＯＭにどのよう
に記憶されているかについて説明する。

【００１６】一般に、ＣＤ−ＲＯＭの記憶領域は、既に
述べた通り２ｋバイトを単位とした複数のセクタに区画
されており、セクタ単位でデータの記憶管理を行うよう
にされている。それゆえ、図２に示す■〜■のメッシュ
データ＃１，メッシュデータ＃２，メッシュデータ＃３
およびメッシュデータ＃４をＣＤ−ＲＯＭへ記憶する場
合には、従来、図３に示すように記憶されていた。すな
わち、メッシュデータ＃１はセクタＳ１に、メッシュデ
ータ＃２はセクタＳ２に、メッシュデータ＃３はセクタ
Ｓ３に、メッシュデータ＃４はセクタＳ４に、それぞれ
記憶され管理されていた。このように、１つのメッシュ
データを１つのセクタを用いて記憶管理すると、メッシ
ュデータの容量がたとえば０．５ｋバイトのように少な
い場合（このような場合は、特に、郊外、山間部、海な
どの地域に多い。）には、２ｋバイトのデータ量を有す
るセクタの少しの部分しか使用されないことになる。そ
して、多くのメッシュデータのデータ量がセクタ容量に
比べて少ない場合、データの記憶は非常に非効率的であ
った。

【００１７】そこでこの発明では、図２に示す■〜■の
メッシュデータ＃１、メッシュデータ＃２、メッシュデ
ータ＃３およびメッシュデータ＃４を記憶するにあたっ
て、これら４つのメッシュデータ＃１〜＃４を１つのブ
ロックとし、このブロックをデータの記憶管理単位とし
て、図４に示すように、連続的に記憶するようにした。 これがこの実施例の特徴の１つである。

【００１８】この記憶管理単位としてのブロック化は、
好ましくは次の３つのルールに従ってなされる。すなわ
ち、■メッシュデータの縮尺が等しい場合には、管理の
簡略化のために、等しい数を単位としたブロック化を行
う。ブロック化は、ｘ方向のメッシュデータ数×ｙ方向
のメッシュデータ数で行う。図２の例では、２×２のメ
ッシュデータが１ブロックとされている。

【００１９】■ブロック化する場合、ｘ方向のブロック
サイズ＝ｙ方向のブロックサイズとなるようにする。こ
の理由は、車両の走行方位は、ｘ方向である左右方向お
よびｙ方向である上下方向において同程度と思われるの
で、管理単位としてのブロックデータは、ｘ方向の距離
およびｙ方向の距離を等しくした方が利用しやすいと思
えるからである。

【００２０】なお、メッシュデータが正方形の区画デー
タである場合には、ｘ方向のメッシュデータ数とｙ方向
のメッシュデータ数とを等しくすれば、上記条件が満た
されることはもちろんである。■各ブロックのデータ量
は、読出しの際の迅速性を考慮して、あまり大きくない
或る一定容量以下とする。この一定容量については、読
出速度との関係で種々設定することができるであろう。 一例を示せば、たとえば一定容量は、３０ｋバイトとし
てもよい。

【００２１】以上のようにして、予め定める数を単位と
してブロック化されたメッシュデータのブロックには、
ブロックアドレスが付され、そのブロックに含まれるメ
ッシュデータは連続的にセクタに記憶される。たとえば
、図４に示すように、セクタＳ２に連続的に記憶される
。なお、上述のようなブロック化に代え、データ量がほ
ぼ等しくなるようなブロック化を行ってもよい。その場
合には、たとえば都市部では１×１のブロックや２×２
のブロックが多くなり、山間部や海等では、３×３以上
のブロックが多くなるであろう。このように、地域によ
ってブロックを構成するメッシュデータ数が異なっても
構わない。

【００２２】一方、ＣＤ−ＲＯＭの複数のセクタのうち
、予め定めるセクタ、たとえばセクタＳ０は、アドレス
管理用セクタとして使用され、残りのセクタＳ１，Ｓ２
，…は、上述したメッシュデータを記憶するためのメッ
シュデータ記憶用セクタとされている。図５は、アドレ
ス管理用セクタＳ０の記憶内容と、メッシュデータ記憶
用セクタとの対応関係を示す図解図である。図５に示す
ように、アドレス管理用セクタＳ０には、メッシュデー
タごとに、そのメッシュデータが含まれたブロックアド
レスと、そのブロックの先頭（アドレスすなわちブロッ
クアドレス）から当該メッシュデータの記憶位置までを
表わすオフセットアドレスとが、それぞれ記憶されてい
る。それゆえ、ＣＤ−ＲＯＭから所望のメッシュデータ
を読出す場合には、まず、アドレス管理用セクタＳ０が
検索されて、所望のメッシュアドレスを含むブロックア
ドレスおよびそのメッシュアドレスのオフセットアドレ
スが読出され、それに基づいてメッシュデータ記憶用セ
クタに記憶されたメッシュデータがアクセスされる。

【００２３】この結果、１つのブロックに含まれる複数
のメッシュデータは、すべて、そのブロックのブロック
アドレスと各メッシュデータごとのオフセットアドレス
とによってアクセスすることができるので、ＣＤ−ＲＯ
Ｍのセクタ容量にかかわらず、ブロック単位でメッシュ
データの記憶およびアクセスが可能である。なお、従来
のＣＤ−ＲＯＭにも、データ管理用セクタＳ０は存在し
ていたが、該管理用セクタＳ０には、記憶されたメッシ
ュデータ毎に、メッシュデータに対するセクタアドレス
が記憶されていた。

【００２４】上述の実施例は、地図データ記憶媒体とし
てＣＤ−ＲＯＭを例にとって説明したが、記憶領域が複
数のセクタからなる他の記憶媒体、たとえばフレキシブ
ルディスク等にも同様に適用することができる。また、
この発明にかかる地図データ記憶媒体は、車載用ナビゲ
ーション装置に限らず、地図データが必要な装置のため
の地図データ記憶媒体として広範囲に利用することがで
きる。

【００２５】

【発明の効果】以上のように、この発明にかかる地図デ
ータ記憶媒体によれば、地図データが効率的に記憶され
ており、また、記憶された地図データへのアクセスもブ
ロック単位で迅速に行うことができる。それゆえ、従来
に比べて、同一の記憶媒体に対して大容量の地図データ
を記憶することができる実用的記憶媒体を提供できる。

【００２６】この発明にかかる地図データ記憶媒体をＣ
Ｄ−ＲＯＭとした場合、従来に比べて、１枚のＣＤ−Ｒ
ＯＭに多量の地図データを記憶できるので、ナビゲーシ
ョン装置に必要なＣＤ−ＲＯＭの数を少なくできる等の
利点がある。

【図面の簡単な説明】

【図１】この発明の一実施例が適用されるナビゲーショ
ン装置の基本的な構成を示すブロック図である。

【図２】メッシュデータを説明するための近畿地方の地
図である。

【図３】従来の方法によりメッシュデータが記憶された
記憶媒体のメモリマップである。

【図４】この実施例によってメッシュデータが記憶され
た記憶媒体のメモリマップである。

【図５】アドレス管理用セクタの記憶内容とメッシュデ
ータ記憶用セクタとの対応関係を説明するためのメモリ
マップである。

【符号の説明】

３　　　　位置検出部 ４　　　　ナビゲーションコントローラ５　　　　地図
データ記憶媒体としてのＣＤ−ＲＯＭ６　　　　メモリ
ドライブ ７　　　　表示部

Claims (1)

【特許請求の範囲】
1. 【請求項１】予め区画された地域ごとに用意された多数
   のメッシュデータからなる地図データが記憶された記憶
   媒体であって、記憶媒体には、記憶領域として複数のセ
   クタが備えられており、複数のセクタのうち、予め定め
   るセクタは、アドレス管理用セクタとされ、他のセクタ
   は、メッシュデータ記憶用セクタとされ、多数のメッシ
   ュデータは、予め定める数を単位として複数のブロック
   に区分され、各ブロックには、それぞれブロックアドレ
   スが付され、各ブロックに含まれたメッシュデータは連
   続的にメッシュデータ記憶用セクタに記憶されており、
   アドレス管理用セクタには、メッシュデータごとに、そ
   のメッシュデータが含まれたブロックアドレスと、その
   ブロックの先頭アドレスから当該メッシュデータの記憶
   位置までを表わすオフセットアドレスとが記憶されてい
   ることを特徴とする、地図データ記憶媒体。