JPH10177337A - 地図データベース装置 - Google Patents

Abstract

(57)【要約】 【課題】 メッシュデータをテーブル管理し、メッシュ
からその回りのメッシュのデータのアクセスを、小容量
のデータで可能とした地図データベース装置を提供する
こと。 【解決手段】 地図を複数に分割した管理単位をメッシ
ュとし、メッシュに関するデータを所定の順序で格納
し、メッシュに関するデータを管理する管理テーブルを
有し、管理テーブルは、所定のメッシュからその回りに
存在するメッシュのメッシュに関するデータのアクセス
アドレスを計算により求めることを可能とするパラメー
タを有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ナビゲーション装
置等に使用される地図データベース装置に関する。

【０００２】

【従来技術】車両位置周辺の道路地図を表示する機能
や、マップマッチングを行って車両位置を正確に検出す
る機能や、出発地から目的地までの推奨経路を演算する
機能や、演算された推奨経路に基づいて経路誘導を行う
機能等を兼ね備えた車載用ナビゲーション装置が知られ
ている。これら従来の車載用ナビゲーション装置では、
既存のソフトウェアとの互換性を維持し、かつ処理速度
を上げるために、道路地図表示用のデータ、マップマッ
チング用のデータ、経路探索用のデータ、経路誘導デー
タ等を１枚のＣＤ−ＲＯＭなどの地図データベース装置
に格納している。

【０００３】地図表示用データで考えた場合、地図をナ
ビゲーション装置のモニタ等に表示するために一般にあ
る地図の領域をいくつかに分割してデータを管理する。
その分割した単位をメッシュという。図１５はある地図
の領域を２５に分割し、それぞれのメッシュをＡ、Ｂ、
Ｃ・・・Ｘ、Ｙとしたものである。今メッシュＡのデー
タにより地図が表示されている場合、車の進行やユーザ
のスクロール操作などによりメッシュＡの回りにあるメ
ッシュの地図表示データが必要となる場合が多い。従来
の装置では、各メッシュにその周囲のメッシュのデータ
アドレス、ＣＤ−ＲＯＭの場合はＣＤ−ＲＯＭ上のセク
タアドレスを持たせて管理していた。例えば、メッシュ
Ａについては、その回りのＢＣＤＥＦＧＨＩの８メッシ
ュ分のアドレスを保有し、メッシュＢについてはＫＬＣ
ＤＡＨＩＪの８メッシュ分のアドレスを保有していた。
ＣＤ−ＲＯＭの場合アドレスを表すのに４バイト必要で
あるため、各メッシュにおいてその回りのメッシュのア
ドレスを保有するため３２バイトの領域が必要であっ
た。経路探索用データや経路誘導用データなどにおいて
も同様である。

【０００４】

【発明が解決しようとする課題】このように、あるメッ
シュからその回りのメッシュのデータを取得する処理の
ためにかなりのデータ容量を確保する必要があり、地図
表示用データなどを格納している地図データベース装置
のデータ量の増大の一因となっていた。

【０００５】本発明の目的は、メッシュデータをテーブ
ル管理し、メッシュからその回りのメッシュのデータの
アクセスを、小容量のデータで可能とした地図データベ
ース装置を提供することにある。

【０００６】

【課題を解決するための手段】請求項１記載の地図デー
タベース装置は、地図を複数に分割した管理単位をメッ
シュとし、メッシュに関するデータを所定の順序で格納
し、メッシュに関するデータを管理する管理テーブルを
有し、管理テーブルは、所定のメッシュからその回りに
存在するメッシュのメッシュに関するデータのアクセス
アドレスを計算により求めることを可能とするパラメー
タを有することにより上記目的を達成するものである。
請求項２記載の地図データベース装置は、パラメータを
メッシュに関するデータのデータサイズとするものであ
る。請求項３記載の地図データベース装置は、地図を縦
横行列状に分割し、メッシュに関するデータを行方向に
並ぶ順序で格納し、パラメータは行の先頭に位置するメ
ッシュのアドレスと、行に並ぶ各メッシュのデータサイ
ズとしたものである。

【０００７】

【発明の実施の形態】図１は本発明による地図データベ
ース装置を使用した車載用ナビゲーション装置の一実施
の形態のブロック図である。図１において、１は車両の
現在地を検出する現在地検出装置であり、例えば車両の
進行方位を検出する方位センサや車速を検出する車速セ
ンサやＧＰＳ（Global Positioning System）衛星から
のＧＰＳ信号を検出するＧＰＳセンサ等から成る。

【０００８】２は装置全体を制御する制御回路であり、
マイクロプロセッサおよびその周辺回路から成る。３は
車両の目的地等を入力する入力装置、４は現在地検出装
置１によって検出された車両位置情報等を格納するＤＲ
ＡＭ、５は表示装置６に表示するための画像データを格
納する画像メモリであり、画像メモリ５に格納された画
像データは適宜読み出されて表示装置６に表示される。
７は制御回路２が演算した推奨経路上のノード情報やリ
ンク情報等を格納するＳＲＡＭである。

【０００９】８は、道路地図表示、経路探索、経路誘導
等を行うための種々のデータを格納する地図データベー
ス装置であり、本実施の形態ではＣＤ−ＲＯＭ装置を使
用している。地図データベース装置８には、道路形状や
道路種別に関する情報などから成る地図表示用データ
と、交差点の名称などから成る経路誘導データと、道路
形状とは直接関係しない分岐情報などから成る経路探索
用データ等が格納されている。地図表示用データは主に
表示装置６に道路地図を表示する際に用いられ、経路探
索用データは主に推奨経路を演算する際に用いられ、経
路誘導データは演算された推奨経路に基づき運転者等に
推奨経路を誘導する際に用いられる。

【００１０】本実施の形態では、地図データベース装置
８に既存のＣＤ−ＲＯＭ装置を使用するため、ＣＤ−Ｒ
ＯＭのデータフォーマットについて簡単に説明する。Ｃ
Ｄ−ＲＯＭは従来音楽用に開発されたものであり、１枚
のＣＤ−ＲＯＭにレコード盤と同じように１本のトラッ
クが渦巻状に形成されている。そしてこの１本のトラッ
クが２０４８バイト単位のセクタで分割され、１秒間に
７５セクタ分のデータが読み出せるようにデータが格納
されかつ装置が制御される。従って、メディア内のデー
タの格納位置であるアドレスを表す場合は分・秒・セク
タが使用される。内周側のトラックの始まりをセクタ０
とし、渦巻状に順に外側に向かって分・秒・セクタがカ
ウントアップされていく。ＣＤ−ＲＯＭのメディアには
一般に６３分用のメディアと７４分用のメディアの２種
類がある。例えば、６３分用のメディアを考えた場合、
１枚のＣＤ−ＲＯＭには、６３分×６０秒×７５×２０
４８バイト＝５８０，６０８，０００バイトより約５８
０メガバイトのデータが格納できる。本実施の形態で
は、１セクタをさらに８ブロックに分割し、１ブロック
２５６バイトをデータの最小単位としている。従って、
本実施の形態でＣＤ−ＲＯＭ内のデータのアドレスを示
す場合は分・秒・セクタ・ブロック数となる。なお、こ
こでいうブロックとは後に説明する地図表示データのブ
ロックとは異なるため、このブロックを以下ＣＤ論理ブ
ロックという。

【００１１】次に、地図データベース装置８に格納され
ている地図表示用データの構成およびそのアクセスの仕
方を説明する。他の経路誘導データや経路探索用データ
も考え方としては同様の構成およびアクセス方法である
のでその説明は省略する。

【００１２】−地図表示用データの構成− 図２は、本実施の形態における地図表示用データの階層
構造を説明する図である。本実施の形態ではデータを縮
尺率が異なる７つのレベルに分け、最詳細の縮尺率のレ
ベルをレベル０とし、最広域地図のレベルをレベル６と
する。各レベルにおいて、地図表示用データをブロック
およびメッシュという概念を導入し管理する。ここでい
うブロックとは、前述したＣＤ−ＲＯＭのセクタ内を８
分割したＣＤ論理ブロックとは異なる概念のブロックで
ある。簡単に言うと、地図を各レベルにおいていくつか
に分割し、そのレベルにおける分割された最小単位をそ
のレベルのメッシュとし、そのメッシュが何枚か集まっ
た範囲がブロックである。

【００１３】図２（ａ）〜（ｇ）の各レベルのテーブル
における用語を説明する。ブロック管理単位とは、その
レベルにおいて１枚のブロックが管理する範囲を示し、
図２（ａ）のレベル６では、後述する１次メッシュの１
６００枚分が１ブロックの単位である。メッシュ管理単
位とは、ブロックがいくつかのメッシュに分割される
が、その１枚のメッシュが管理する範囲である。レベル
６では、１ブロックに１メッシュしかないため、ブロッ
クと同じ１次メッシュ１６００枚分が１メッシュの管理
単位である。メッシュ管理枚数は、１ブロックにあるメ
ッシュの数である。レベル６の場合は１枚である。ブロ
ック管理枚数は、上記ブロックがそのレベルのデータに
おいて全部でいくつあるかの数である。レベル６では、
本実施の形態では日本地図を対象としたものであるの
で、１枚のブロックで後述する図３の日本地図全体を表
しているので１枚しか存在しない。

【００１４】次に、図２（ｂ）のレベル５で同様に考え
てみる。レベル５はレベル６の１メッシュ分を２５分割
し、２５枚のメッシュでデータを管理するものである。
すなわちレベル５のメッシュ管理単位は、１次メッシュ
でいうと１６００枚の１次メッシュの１／２５の６４枚
が管理単位である。１ブロックには２５枚のメッシュが
存在する。この２５枚のメッシュで日本全土が表せるの
で１ブロックしか存在しない。すなわち、レベル５では
レベル６と同様にブロックは１枚であるが、そのブロッ
クの中にあるメッシュの数はレベル６の１枚と違って２
５枚存在する。

【００１５】上記の内容をさらに図３を使用して説明す
る。図３は日本地図全体を表す図である。本実施の形態
では、データを保有する範囲は、図３において東西方向
は東経１２０度から東経１６０度、南北方向は北緯２２
度４０分から北緯４９度２０分である。レベル６の１ブ
ロックの範囲は、この東経１２０度から東経１６０度、
北緯２２度４０分から北緯４９度２０分であり１枚のメ
ッシュも同じ範囲である。レベル５ではこの範囲を２５
分割し、２５分割した１枚を１メッシュとしている。２
５枚のメッシュを１ブロックとし、１ブロックで東経１
２０度から東経１６０度、北緯２２度４０分から北緯４
９度２０分の範囲を表している。

【００１６】このような考え方で、順次階層を低い階層
に下げていき、より詳細な地図表示用データの管理を行
っている。図４は、さらにレベル３の内容を説明する図
である。図４では、日本全土を２５分割したうちの１つ
である符号１０１の範囲をさらに６４分割している様子
を示す。この６４分割されたうちの１枚を本実施の形態
では前述した１次メッシュという。符号１０２が１枚の
１次メッシュを示している。レベル３では、この１次メ
ッシュをさらに４分割した単位をレベル３のメッシュ管
理単位としている。すなわち、レベル３の１メッシュは
１次メッシュの１／４枚分であり、このレベル３のメッ
シュが２５６枚集合したもの（１次メッシュ６４枚分）
をレベル３の１ブロックの管理単位としている。日本全
土を表すには、このブロックが図４に示すように９枚必
要となる。符号１０１のブロックをブロック１とし、順
にブロック９まで存在する。海上域は特に必要ないため
データは準備されていない。上記内容を整理すると、レ
ベル３では、１次メッシュ１／４枚分を１つのメッシュ
管理単位とし、１枚のブロックに２５６枚のメッシュが
存在し、このブロックが９枚集まって日本全土のデータ
が格納される。レベル２〜レベル０も同様に考えていけ
ばよい。

【００１７】なお、各レベルにおける１メッシュがカバ
ーする範囲はレベルごとにそれぞれ異なるが、上述した
１次メッシュはレベル間に関係なく、本実施の形態で一
義的に決められた固定の大きさのものである。また、図
２のレベル０〜２に表現されている２次メッシュ、２．
５次メッシュ、３．５次メッシュも、１次メッシュを６
４分割したものを２次メッシュ、２次メッシュを１６分
割（１次メッシュの１／１０２４）したものを２．５次
メッシュ、２．５次メッシュを１６分割（１次メッシュ
の１／１６３８４）したものを３．５次メッシュとして
レベル間に関係なく決められる大きさのものである。

【００１８】次に、上記説明したレベル３のデータを例
として、ブロックおよびメッシュがＣＤ−ＲＯＭ上にど
のように管理されて格納されるかを説明する。簡単に言
うとブロック管理テーブルによりブロックを管理し、メ
ッシュ管理テーブルにより各ブロック内における地図表
示用データであるメッシュデータを管理する。メッシュ
管理テーブルでは後述するようにメッシュデータがある
所定の規則順に並んでいることを前提に管理している。
以下、その内容を詳細に説明する。

【００１９】図５は、ブロック管理テーブルとメッシュ
管理テーブルと実際のデータであるメッシュデータとの
関係を概略的に示す図である。まず、レベルｘのデータ
には１つのブロック管理テーブルがあることを示してい
る。ブロック管理テーブルには、そのレベル内における
すべてのブロックに関する情報がある。例えば、図２
（ｄ）のレベル３では９枚のブロックがあり対応する９
つのブロック情報があり、図２（ｅ）のレベル２では、
レベル３の１枚のブロックが４枚のブロックとして管理
されるため、９×４＝３６枚のブロックがあり対応する
３６個のブロック情報がある。図２（ｆ）のレベル１で
は、９×４×１６＝５７６枚のブロックに対応する情報
があり、図２（ｇ）のレベル０では、９×４×１６×１
６＝９２１６枚のブロックに対応する情報がある。図５
ではさらに、１枚のブロックに１つのメッシュ管理テー
ブルがあることを示している。メッシュ管理テーブルに
は、後述するようにメッシュデータがある規則順に並ん
で格納されていることを前提に、各メッシュデータのサ
イズ情報などが格納されている。このメッシュ管理テー
ブルによりメッシュデータへのアクセスのためのアドレ
スなどが計算される。

【００２０】図６は、レベル３のブロック管理テーブル
を示す図である。項番１の「ブロック管理テーブルのサ
イズ」には、ブロック管理テーブル（項番１〜２３ま
で）のデータサイズが収容される。サイズは２バイト１
ワードとしてワード数で表現される。項番２の「ブロッ
ク管理情報の数」には、ブロック管理テーブル内のブロ
ック管理情報の数が収容される。レベル３では図４にも
示した通り９枚のブロックが存在するので９が収容され
る。項番３〜６には、このブロックの地図上の範囲を緯
度および経度で示す数字が収容される。ただし、経度の
場合は経度からマイナス１００した値が収容され、緯度
の場合は緯度に３／２を掛けた値が収容される。例え
ば、東経１３６度の場合は３６が収容され、北緯３３度
２０分の場合は（３３＋２０／６０）×（３／２）＝５
０が収容される。項番７の「メッシュ管理テーブルへの
ポインタ」とは、メッシュ管理テーブルが格納されてい
るＣＤ−ＲＯＭ上のアドレスである。図７にそのアドレ
スの構成を示す。前述した通り本実施の形態ではＣＤ−
ＲＯＭ上のアドレスは分・秒・セクタ・ＣＤ論理ブロッ
ク数で表す。図６ではブロック管理テーブルに全部でレ
ベル３の９枚のブロックが存在していることが示されて
いる。

【００２１】図８は、ブロック管理テーブルの「メッシ
ュ管理テーブルへのポインタ」でアクセスされるメッシ
ュ管理テーブルの内容を示す図である。項番１の「メッ
シュ管理テーブルのサイズ」には、メッシュ管理テーブ
ル（項番１〜７まで）のデータサイズが収容される。サ
イズはワード数で収容される。項番２の「緯度方向メッ
シュ管理数」には、本テーブルで管理される緯度方向の
メッシュ数が収容される。項番３の「経度方向メッシュ
管理数」には、本テーブルで管理される経度方向のメッ
シュ数が収容される。図４のブロック１を考えた場合、
南北方向に８枚のメッシュがあるので「緯度方向メッシ
ュ管理数」には８、東西方向にも８枚のメッシュがある
ので「経度方向管理数」には８が収容される。項番４、
５の「下端緯度」「左端経度」には次に説明するファイ
ル管理テーブルを構成する左下メッシュの位置を示す。
緯度、経度については前述した計算により求められる値
が収容される。なお、メッシュの位置を表す緯度とはメ
ッシュの下側（南側）の緯度であり、経度とはメッシュ
の左側（西側）の経度である。項番６の「ファイル管理
テーブル区分」とはファイル管理テーブルの種類を示
す。例えば、背景データのみの場合は０で示し、背景デ
ータと道路データと名称データがある場合は１で示され
る。項番７のファイル管理テーブルは次に説明する各メ
ッシュのサイズ等の情報が収容される。

【００２２】図９は、上述した区分０の場合のファイル
管理テーブルを詳細に示す図である。図４で示すブロッ
ク１を考えた場合、このブロック１に存在する６４枚の
メッシュのデータが東西方向の並びを１行として下端行
から上端行までの８行でデータが管理される。各行内に
おいては、左端（西端）から順に右端（東端）までのメ
ッシュのメッシュデータサイズが収容される。図９にお
いて「メッシュデータ先頭ポインタ」には各行の左端メ
ッシュデータのＣＤ−ＲＯＭのアドレスが収容される。
その行にメッシュデータが全くない場合はここにＦＦＦ
ＦＦＦＦＦ（１６）が収容される。ＣＤ−ＲＯＭのアド
レスは前述した通りである。このメッシュデータ先頭ポ
インタに続いて各メッシュのメッシュデータサイズが左
端のメッシュから順に収容される。メッシュデータサイ
ズはＣＤ論理ブロック数で表される。上述したメッシュ
データサイズの並びはＣＤ−ＲＯＭ上にこの順序でメッ
シュデータが並んでいることを意味している。

【００２３】図１０は、区分１の場合のファイル管理テ
ーブルを詳細に示す図である。区分１ではメッシュデー
タが道路データと背景・名称データとに分けて収容され
るので、それぞれのデータサイズが収容される。考え方
は区分０のファイル管理テーブルと同様である。

【００２４】図１１は、ファイル管理テーブルとメッシ
ュデータの並びの関係を示す図であり、図１１（ａ）は
ファイル管理テーブル区分が０の場合、図１１（ｂ）は
ファイル管理テーブル区分が１の場合を示す。

【００２５】−メッシュへのアクセス方法− 次に、上記のようにＣＤ−ＲＯＭ上に収容された地図表
示用データにおいて、各メッシュからその回りのメッシ
ュのメッシュデータのアクセス方法を説明する。図１
２、図１３は現在のメッシュのアドレスから次にデータ
を取得しようとする回りのメッシュのアドレスの求め方
を示すフローチャートである。図１４は現在のメッシュ
から次にデータを取得すべきメッシュの方向を示す図で
ある。現在のメッシュはそのブロック内において下端行
から何行目か、またその行内において左端から何番目の
メッシュであることがすでに分かっていることを前提に
このフローチャートはスタートする。ステップＳ１で、
現在のメッシュがそのブロック内において下端行からｎ
行目であり、その行内において左端からｍ番目のメッシ
ュであることを取得する。下端行の場合はｎ＝１であ
り、左端メッシュの場合はｍ＝１である。ステップＳ２
で、メッシュ管理テーブルより緯度方向メッシュ管理枚
数ａ、経度方向メッシュ管理枚数ｂを取得。

【００２６】ステップＳ３で、次に取得すべきメッシュ
が右方向かどうかを判断する。右方向の場合はステップ
Ｓ４でｍに１をプラスしてステップＳ２３に進む。ステ
ップＳ５で次に取得すべきメッシュが右上方向かどうか
を判断する。右上方向の場合はステップＳ６でｎに１を
プラスし、ステップＳ７でｍに１をプラスしてステップ
Ｓ２３に進む。ステップＳ８で次に取得すべきメッシュ
が上方向かどうかを判断する。上方向の場合はステップ
Ｓ９でｎに１をプラスしてステップＳ２３に進む。ステ
ップＳ１０で次に取得すべきメッシュが左上方向かどう
かを判断する。左上方向の場合はステップＳ１１でｎに
１をプラスし、ステップＳ１２でｍから１をマイナスし
てステップＳ２３に進む。ステップＳ１３で次に取得す
べきメッシュが左方向かどうかを判断する。左方向の場
合はステップＳ１４でｍから１をマイナスしてステップ
Ｓ２３に進む。ステップＳ１５で次に取得すべきメッシ
ュが左下方向かどうかを判断する。左下方向の場合はス
テップＳ１６でｎから１をマイナスし、ステップＳ１７
でｍから１をマイナスしてステップＳ２３に進む。ステ
ップＳ１８で次に取得すべきメッシュが下方向かどうか
を判断する。下方向の場合はステップＳ１９でｎから１
をマイナスしてステップＳ２３に進む。ステップＳ２０
で次に取得すべきメッシュが右下方向かどうかを判断す
る。右下方向の場合はステップＳ２１でｎから１をマイ
ナスし、ステップＳ２２でｍに１をプラスしてステップ
Ｓ２３に進む。

【００２７】なお、次に取得すべきメッシュの方向は、
現在の車両位置の進んでいる方向、あるいは操作者が画
面のスクロール操作をしている方向などから判断して決
定される。

【００２８】図１３のステップＳ２３では、ｎが１以上
かつａ以下であるかどうかが判断される。すなわち、緯
度方向において該当ブロックの範囲内かどうかが判断さ
れる。範囲内であると判断されるとステップＳ２４に進
み、ステップＳ２４でｍが１以上かつｂ以下であるかど
うかが判断される。これは、経度方向において該当ブロ
ックの範囲内かどうかを判断する。ステップＳ２４でも
範囲内であると判断されるとステップＳ２５に進む。ス
テップＳ２５では、ｍ＝１かどうかが判断される。ｍ＝
１の場合はｎ行目の左端メッシュであるので、ステップ
Ｓ２６に進みｎ行目のメッシュデータ先頭ポインタを取
得し、これを次にアクセスすべきメッシュのアドレスと
して処理を終了する。ｍ＝１でない場合は、ステップＳ
２７に進み数式１に示す計算式により次にアクセスすべ
きメッシュのアドレスを計算する。数式１において、次
にアクセスすべきメッシュ、すなわちｎ行目のｍ番目の
メッシュのアドレスをＳＡ（ｎ，ｍ）とし、ｎ行目のメ
ッシュデータ先頭ポインタをＳＳＡ（ｎ）、ｎ行目の左
端からｉ番目のメッシュデータサイズをＢＬ（ｉ）とす
ると次のように表される。

【数１】

【００２９】ステップＳ２３でｎについて、ステップＳ
２４でｍについてそれぞれ範囲に入っていないと判断さ
れるとステップＳ２８に進みブロック移行処理がなされ
る。ステップＳ２８のブロック移行処理では以下の処理
を行う。ｎ＝０で１≦ｍ≦ｂの場合は下隣のブロックに
進みそのブロックの上端行のｍ番目のメッシュのアドレ
スを数式１と同様に計算をして取得する。ｎ＝０でｍ＝
ｂ＋１の場合は右下隣のブロックに進みそのブロックの
上端行の１番目のメッシュのアドレスすなわちメッシュ
データ先頭ポインタを取得する。ｎ＝０でｍ＝０の場合
は左下隣のブロックに進みそのブロックの上端行の右端
のメッシュのアドレスを数式１と同様に計算をして取得
する。ｎ＝ａ＋１で１≦ｍ≦ｂの場合は上隣のブロック
に進みそのブロックの下端行のｍ番目のメッシュのアド
レスを数式１と同様に計算をして取得する。ｎ＝ａ＋１
でｍ＝ｂ＋１の場合は右上隣のブロックに進みそのブロ
ックの下端行の１番目のメッシュのアドレスすなわちメ
ッシュデータ先頭ポインタを取得する。ｎ＝ａ＋１でｍ
＝０の場合は左上隣のブロックに進みそのブロックの下
端行の右端のメッシュのアドレスを数式１と同様に計算
をして取得する。１≦ｎ≦ａでｍ＝ｂ＋１の場合は右隣
のブロックに進みそのブロックのｎ行目の１番目のメッ
シュのアドレスすなわちメッシュデータ先頭ポインタを
取得する。１≦ｎ≦ａでｍ＝０の場合は左隣のブロック
に進みそのブロックのｎ行目の右端のメッシュのアドレ
スを数式１と同様に計算をして取得する。上記ブロック
移行処理において、例えば右隣のブロックがどのブロッ
クであるかの判断処理は、ブロック管理テーブルの各ブ
ロックの緯度・経度データにより判断して行われる。

【００３０】以上のようにして、次に取得すべきメッシ
ュのアドレスが取得されると、そのアドレスに基づいて
ＣＤ−ＲＯＭ装置にアクセスしメッシュデータを取得す
る。本実施の形態では、ブロック管理テーブルとメッシ
ュ管理テーブルにより次にアクセスすべきメッシュのア
ドレスが計算などにより取得できるので、従来のように
各メッシュにそのメッシュの回りのすべてのメッシュの
アドレスをそれぞれ保有しておく必要がなくデータ量の
削減が可能となる。

【００３１】なお、本実施の形態では、地図データベー
ス装置８はＣＤ−ＲＯＭのメディアとドライブ装置とを
含めたものとしているが、必ずしもこの形態に限定され
る必要はない。ＣＤ−ＲＯＭのメディアとＣＤ−ＲＯＭ
のドライブ装置とを分離したものとして考える場合は、
ＣＤ−ＲＯＭのメディアが本発明の地図データベース装
置に該当する。また、地図データベース装置８をＣＤ−
ＲＯＭ装置に限定する必要もない。フロッピーディスク
装置やハードディスク装置や光磁気ディスク装置、ある
いはメモリカードなどナビゲーションシステムの地図等
のデータベース装置として使用されるものであれば何で
もよい。

【００３２】

【発明の効果】以上説明したように、請求項１の地図デ
ータベース装置によれば、メッシュに関するデータを管
理する管理テーブルを有し、管理テーブルは、所定のメ
ッシュからその回りに存在するメッシュのメッシュに関
するデータのアクセスアドレスを計算により求めること
を可能とするパラメータを有するようにしたので、小容
量でアクセスアドレスを取得できるようになる。請求項
２記載の地図データベース装置によれば、アクセスアド
レスをメッシュに関するデータのデータサイズを使って
計算できる。請求項３記載の地図データベース装置によ
れば、アクセスアドレスを行の先頭に位置するメッシュ
のアドレスと、行に並ぶ各メッシュのデータサイズを使
って計算できる。

【図面の簡単な説明】

【図１】本発明による地図データベース装置を使用した
車載用ナビゲーション装置の一実施の形態のブロック図
である

【図２】本実施の形態における地図表示用データの階層
構造を説明する図である

【図３】日本地図全体を表す図である

【図４】レベル３の内容を説明する図である

【図５】ブロック管理テーブルとメッシュ管理テーブル
と実際のデータであるメッシュデータとの関係を概略的
に示す図である

【図６】レベル３のブロック管理テーブルを示す図であ
る

【図７】アドレスの構成を示す図である

【図８】メッシュ管理テーブルの内容を示す図である

【図９】区分０の場合のファイル管理テーブルを示す図
である

【図１０】区分１の場合のファイル管理テーブルを示す
図である

【図１１】ファイル管理テーブルとメッシュデータの並
びの関係を示す図である

【図１２】現在のメッシュのアドレスから次にデータを
取得しようとする回りのメッシュのアドレスの求め方を
示すフローチャートである

【図１３】図１２に続くフローチャートである

【図１４】現在のメッシュから次にデータを取得すべき
メッシュの方向を示す図である

【図１５】従来技術を説明するための図である

【符号の説明】

１ 現在地検出装置 ２ 制御回路 ３ 入力装置 ４ ＤＲＡＭ ５ 画像メモリ ６ 表示装置 ７ ＳＲＡＭ ８ 地図データベース装置

Claims (3)

【特許請求の範囲】
1. 【請求項１】地図を複数に分割した管理単位をメッシュ
   とし、 前記メッシュに関するデータを所定の順序で格納し、 前記メッシュに関するデータを管理する管理テーブルを
   有し、 前記管理テーブルは、所定のメッシュからその回りに存
   在するメッシュのメッシュに関するデータのアクセスア
   ドレスを計算により求めることを可能とするパラメータ
   を有することを特徴とする地図データベース装置。
2. 【請求項２】請求項１記載の地図データベース装置にお
   いて、 前記パラメータは前記メッシュに関するデータのデータ
   サイズであることを特徴とする地図データベース装置。
3. 【請求項３】請求項１記載の地図データベース装置にお
   いて、 前記地図は縦横行列状に分割され、 前記メッシュに関するデータは行方向に並ぶ順序で格納
   され、 前記パラメータは行の先頭に位置するメッシュのアドレ
   スと、行に並ぶ各メッシュのデータサイズであること特
   徴とする地図データベース装置。