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

Description

【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置に関する。
【０００２】
【従来技術】
車両位置周辺の道路地図を表示する機能や、マップマッチングを行って車両位置を正確に検出する機能や、出発地から目的地までの推奨経路を演算する機能や、演算された推奨経路に基づいて経路誘導を行う機能等を兼ね備えた車載用ナビゲーション装置が知られている。これら従来の車載用ナビゲーション装置では、既存のソフトウェアとの互換性を維持し、かつ処理速度を上げるために、道路地図表示用のデータ、マップマッチング用のデータ、経路探索用のデータ、経路誘導データ等を１枚のＣＤ−ＲＯＭなどの地図データベース装置に格納している。
【０００３】
地図表示用データで考えた場合、地図をナビゲーション装置のモニタ等に表示するために一般にある地図の領域をいくつかに分割してデータを管理する。その分割した単位をメッシュという。図１５はある地図の領域を２５に分割し、それぞれのメッシュをＡ、Ｂ、Ｃ・・・Ｘ、Ｙとしたものである。今メッシュＡのデータにより地図が表示されている場合、車の進行やユーザのスクロール操作などによりメッシュＡの回りにあるメッシュの地図表示データが必要となる場合が多い。従来の装置では、各メッシュにその周囲のメッシュのデータアドレス、ＣＤ−ＲＯＭの場合はＣＤ−ＲＯＭ上のセクタアドレスを持たせて管理していた。例えば、メッシュＡについては、その回りのＢＣＤＥＦＧＨＩの８メッシュ分のアドレスを保有し、メッシュＢについてはＫＬＣＤＡＨＩＪの８メッシュ分のアドレスを保有していた。ＣＤ−ＲＯＭの場合アドレスを表すのに４バイト必要であるため、各メッシュにおいてその回りのメッシュのアドレスを保有するため３２バイトの領域が必要であった。経路探索用データや経路誘導用データなどにおいても同様である。
【０００４】
【発明が解決しようとする課題】
このように、あるメッシュからその回りのメッシュのデータを取得する処理のためにかなりのデータ容量を確保する必要があり、地図表示用データなどを格納している地図データベース装置のデータ量の増大の一因となっていた。
【０００５】
本発明は、メッシュデータをテーブル管理し、メッシュからその回りのメッシュのデータのアクセスを、小容量のデータで可能としたナビゲーション装置を提供する。
【０００６】
【課題を解決するための手段】
請求項１の発明は、ナビゲーション装置に適用され、地図を縦横行列状に複数に分割したメッシュを管理単位とし、メッシュに関するデータ（以下メッシュデータと言う）が所定の順序で格納され、メッシュデータを管理する管理テーブルが格納される地図データベース手段と、地図データベース手段に格納されたメッシュデータを使用して、地図の表示、経路探索、および経路誘導の少なくともいずれかを制御する制御手段とを備え、メッシュデータは、地図データベース手段において、行方向に並ぶ順序で格納され、管理テーブルは、行の先頭に位置するメッシュのメッシュデータの地図データベース手段へのアクセスアドレスと、行に並ぶ各メッシュのメッシュデータのデータサイズをこの順序で並べて、行単位に格納し、制御手段は、（ａ）次に取得を必要とするメッシュデータのメッシュ（以下次取得メッシュと言う）が、現在のメッシュから上方向にあるか下方向にあるかによって、現在のメッシュが何行目にあるかの番号に加算処理もしくは減算処理することにより、次取得メッシュが何行目にあるかを特定し、（ｂ）次取得メッシュが、現在のメッシュから右方向にあるか左方向にあるかによって、現在のメッシュが行内の端から何番目にあるかの番号に加算処理もしくは減算処理することにより、次取得メッシュが行内の端から何番目にあるかを特定し、（ｃ）特定された次取得メッシュの何行目かと行内の端から何番目かとに基づき、管理テーブルの行単位に格納された、行の先頭に位置するメッシュのメッシュデータの地図データベース手段へのアクセスアドレスと、行に並ぶ各メッシュのメッシュデータのデータサイズとを参照して、次に取得を必要とするメッシュデータの地図データベース手段へのアクセスアドレスを求めること特徴とするものである。
【０００７】
【発明の実施の形態】
図１は本発明による地図データベース装置を使用した車載用ナビゲーション装置の一実施の形態のブロック図である。図１において、１は車両の現在地を検出する現在地検出装置であり、例えば車両の進行方位を検出する方位センサや車速を検出する車速センサやＧＰＳ（Global Positioning System）衛星からのＧＰＳ信号を検出するＧＰＳセンサ等から成る。
【０００８】
２は装置全体を制御する制御回路であり、マイクロプロセッサおよびその周辺回路から成る。３は車両の目的地等を入力する入力装置、４は現在地検出装置１によって検出された車両位置情報等を格納するＤＲＡＭ、５は表示装置６に表示するための画像データを格納する画像メモリであり、画像メモリ５に格納された画像データは適宜読み出されて表示装置６に表示される。７は制御回路２が演算した推奨経路上のノード情報やリンク情報等を格納するＳＲＡＭである。
【０００９】
８は、道路地図表示、経路探索、経路誘導等を行うための種々のデータを格納する地図データベース装置であり、本実施の形態ではＣＤ−ＲＯＭ装置を使用している。地図データベース装置８には、道路形状や道路種別に関する情報などから成る地図表示用データと、交差点の名称などから成る経路誘導データと、道路形状とは直接関係しない分岐情報などから成る経路探索用データ等が格納されている。地図表示用データは主に表示装置６に道路地図を表示する際に用いられ、経路探索用データは主に推奨経路を演算する際に用いられ、経路誘導データは演算された推奨経路に基づき運転者等に推奨経路を誘導する際に用いられる。
【００１０】
本実施の形態では、地図データベース装置８に既存のＣＤ−ＲＯＭ装置を使用するため、ＣＤ−ＲＯＭのデータフォーマットについて簡単に説明する。ＣＤ−ＲＯＭは従来音楽用に開発されたものであり、１枚のＣＤ−ＲＯＭにレコード盤と同じように１本のトラックが渦巻状に形成されている。そしてこの１本のトラックが２０４８バイト単位のセクタで分割され、１秒間に７５セクタ分のデータが読み出せるようにデータが格納されかつ装置が制御される。従って、メディア内のデータの格納位置であるアドレスを表す場合は分・秒・セクタが使用される。内周側のトラックの始まりをセクタ０とし、渦巻状に順に外側に向かって分・秒・セクタがカウントアップされていく。ＣＤ−ＲＯＭのメディアには一般に６３分用のメディアと７４分用のメディアの２種類がある。例えば、６３分用のメディアを考えた場合、１枚のＣＤ−ＲＯＭには、６３分×６０秒×７５×２０４８バイト＝５８０，６０８，０００バイトより約５８０メガバイトのデータが格納できる。本実施の形態では、１セクタをさらに８ブロックに分割し、１ブロック２５６バイトをデータの最小単位としている。従って、本実施の形態でＣＤ−ＲＯＭ内のデータのアドレスを示す場合は分・秒・セクタ・ブロック数となる。なお、ここでいうブロックとは後に説明する地図表示データのブロックとは異なるため、このブロックを以下ＣＤ論理ブロックという。
【００１１】
次に、地図データベース装置８に格納されている地図表示用データの構成およびそのアクセスの仕方を説明する。他の経路誘導データや経路探索用データも考え方としては同様の構成およびアクセス方法であるのでその説明は省略する。
【００１２】
−地図表示用データの構成−
図２は、本実施の形態における地図表示用データの階層構造を説明する図である。本実施の形態ではデータを縮尺率が異なる７つのレベルに分け、最詳細の縮尺率のレベルをレベル０とし、最広域地図のレベルをレベル６とする。各レベルにおいて、地図表示用データをブロックおよびメッシュという概念を導入し管理する。ここでいうブロックとは、前述したＣＤ−ＲＯＭのセクタ内を８分割したＣＤ論理ブロックとは異なる概念のブロックである。簡単に言うと、地図を各レベルにおいていくつかに分割し、そのレベルにおける分割された最小単位をそのレベルのメッシュとし、そのメッシュが何枚か集まった範囲がブロックである。
【００１３】
図２（ａ）〜（ｇ）の各レベルのテーブルにおける用語を説明する。ブロック管理単位とは、そのレベルにおいて１枚のブロックが管理する範囲を示し、図２（ａ）のレベル６では、後述する１次メッシュの１６００枚分が１ブロックの単位である。メッシュ管理単位とは、ブロックがいくつかのメッシュに分割されるが、その１枚のメッシュが管理する範囲である。レベル６では、１ブロックに１メッシュしかないため、ブロックと同じ１次メッシュ１６００枚分が１メッシュの管理単位である。メッシュ管理枚数は、１ブロックにあるメッシュの数である。レベル６の場合は１枚である。ブロック管理枚数は、上記ブロックがそのレベルのデータにおいて全部でいくつあるかの数である。レベル６では、本実施の形態では日本地図を対象としたものであるので、１枚のブロックで後述する図３の日本地図全体を表しているので１枚しか存在しない。
【００１４】
次に、図２（ｂ）のレベル５で同様に考えてみる。レベル５はレベル６の１メッシュ分を２５分割し、２５枚のメッシュでデータを管理するものである。すなわちレベル５のメッシュ管理単位は、１次メッシュでいうと１６００枚の１次メッシュの１／２５の６４枚が管理単位である。１ブロックには２５枚のメッシュが存在する。この２５枚のメッシュで日本全土が表せるので１ブロックしか存在しない。すなわち、レベル５ではレベル６と同様にブロックは１枚であるが、そのブロックの中にあるメッシュの数はレベル６の１枚と違って２５枚存在する。
【００１５】
上記の内容をさらに図３を使用して説明する。図３は日本地図全体を表す図である。本実施の形態では、データを保有する範囲は、図３において東西方向は東経１２０度から東経１６０度、南北方向は北緯２２度４０分から北緯４９度２０分である。レベル６の１ブロックの範囲は、この東経１２０度から東経１６０度、北緯２２度４０分から北緯４９度２０分であり１枚のメッシュも同じ範囲である。レベル５ではこの範囲を２５分割し、２５分割した１枚を１メッシュとしている。２５枚のメッシュを１ブロックとし、１ブロックで東経１２０度から東経１６０度、北緯２２度４０分から北緯４９度２０分の範囲を表している。
【００１６】
このような考え方で、順次階層を低い階層に下げていき、より詳細な地図表示用データの管理を行っている。図４は、さらにレベル３の内容を説明する図である。図４では、日本全土を２５分割したうちの１つである符号１０１の範囲をさらに６４分割している様子を示す。この６４分割されたうちの１枚を本実施の形態では前述した１次メッシュという。符号１０２が１枚の１次メッシュを示している。レベル３では、この１次メッシュをさらに４分割した単位をレベル３のメッシュ管理単位としている。すなわち、レベル３の１メッシュは１次メッシュの１／４枚分であり、このレベル３のメッシュが２５６枚集合したもの（１次メッシュ６４枚分）をレベル３の１ブロックの管理単位としている。日本全土を表すには、このブロックが図４に示すように９枚必要となる。符号１０１のブロックをブロック１とし、順にブロック９まで存在する。海上域は特に必要ないためデータは準備されていない。上記内容を整理すると、レベル３では、１次メッシュ１／４枚分を１つのメッシュ管理単位とし、１枚のブロックに２５６枚のメッシュが存在し、このブロックが９枚集まって日本全土のデータが格納される。レベル２〜レベル０も同様に考えていけばよい。
【００１７】
なお、各レベルにおける１メッシュがカバーする範囲はレベルごとにそれぞれ異なるが、上述した１次メッシュはレベル間に関係なく、本実施の形態で一義的に決められた固定の大きさのものである。また、図２のレベル０〜２に表現されている２次メッシュ、２．５次メッシュ、３．５次メッシュも、１次メッシュを６４分割したものを２次メッシュ、２次メッシュを１６分割（１次メッシュの１／１０２４）したものを２．５次メッシュ、２．５次メッシュを１６分割（１次メッシュの１／１６３８４）したものを３．５次メッシュとしてレベル間に関係なく決められる大きさのものである。
【００１８】
次に、上記説明したレベル３のデータを例として、ブロックおよびメッシュがＣＤ−ＲＯＭ上にどのように管理されて格納されるかを説明する。簡単に言うとブロック管理テーブルによりブロックを管理し、メッシュ管理テーブルにより各ブロック内における地図表示用データであるメッシュデータを管理する。メッシュ管理テーブルでは後述するようにメッシュデータがある所定の規則順に並んでいることを前提に管理している。以下、その内容を詳細に説明する。
【００１９】
図５は、ブロック管理テーブルとメッシュ管理テーブルと実際のデータであるメッシュデータとの関係を概略的に示す図である。まず、レベルｘのデータには１つのブロック管理テーブルがあることを示している。ブロック管理テーブルには、そのレベル内におけるすべてのブロックに関する情報がある。例えば、図２（ｄ）のレベル３では９枚のブロックがあり対応する９つのブロック情報があり、図２（ｅ）のレベル２では、レベル３の１枚のブロックが４枚のブロックとして管理されるため、９×４＝３６枚のブロックがあり対応する３６個のブロック情報がある。図２（ｆ）のレベル１では、９×４×１６＝５７６枚のブロックに対応する情報があり、図２（ｇ）のレベル０では、９×４×１６×１６＝９２１６枚のブロックに対応する情報がある。図５ではさらに、１枚のブロックに１つのメッシュ管理テーブルがあることを示している。メッシュ管理テーブルには、後述するようにメッシュデータがある規則順に並んで格納されていることを前提に、各メッシュデータのサイズ情報などが格納されている。このメッシュ管理テーブルによりメッシュデータへのアクセスのためのアドレスなどが計算される。
【００２０】
図６は、レベル３のブロック管理テーブルを示す図である。項番１の「ブロック管理テーブルのサイズ」には、ブロック管理テーブル（項番１〜２３まで）のデータサイズが収容される。サイズは２バイト１ワードとしてワード数で表現される。項番２の「ブロック管理情報の数」には、ブロック管理テーブル内のブロック管理情報の数が収容される。レベル３では図４にも示した通り９枚のブロックが存在するので９が収容される。項番３〜６には、このブロックの地図上の範囲を緯度および経度で示す数字が収容される。ただし、経度の場合は経度からマイナス１００した値が収容され、緯度の場合は緯度に３／２を掛けた値が収容される。例えば、東経１３６度の場合は３６が収容され、北緯３３度２０分の場合は（３３＋２０／６０）×（３／２）＝５０が収容される。項番７の「メッシュ管理テーブルへのポインタ」とは、メッシュ管理テーブルが格納されているＣＤ−ＲＯＭ上のアドレスである。図７にそのアドレスの構成を示す。前述した通り本実施の形態ではＣＤ−ＲＯＭ上のアドレスは分・秒・セクタ・ＣＤ論理ブロック数で表す。図６ではブロック管理テーブルに全部でレベル３の９枚のブロックが存在していることが示されている。
【００２１】
図８は、ブロック管理テーブルの「メッシュ管理テーブルへのポインタ」でアクセスされるメッシュ管理テーブルの内容を示す図である。項番１の「メッシュ管理テーブルのサイズ」には、メッシュ管理テーブル（項番１〜７まで）のデータサイズが収容される。サイズはワード数で収容される。項番２の「緯度方向メッシュ管理数」には、本テーブルで管理される緯度方向のメッシュ数が収容される。項番３の「経度方向メッシュ管理数」には、本テーブルで管理される経度方向のメッシュ数が収容される。図４のブロック１を考えた場合、南北方向に８枚のメッシュがあるので「緯度方向メッシュ管理数」には８、東西方向にも８枚のメッシュがあるので「経度方向管理数」には８が収容される。項番４、５の「下端緯度」「左端経度」には次に説明するファイル管理テーブルを構成する左下メッシュの位置を示す。緯度、経度については前述した計算により求められる値が収容される。なお、メッシュの位置を表す緯度とはメッシュの下側（南側）の緯度であり、経度とはメッシュの左側（西側）の経度である。項番６の「ファイル管理テーブル区分」とはファイル管理テーブルの種類を示す。例えば、背景データのみの場合は０で示し、背景データと道路データと名称データがある場合は１で示される。項番７のファイル管理テーブルは次に説明する各メッシュのサイズ等の情報が収容される。
【００２２】
図９は、上述した区分０の場合のファイル管理テーブルを詳細に示す図である。図４で示すブロック１を考えた場合、このブロック１に存在する６４枚のメッシュのデータが東西方向の並びを１行として下端行から上端行までの８行でデータが管理される。各行内においては、左端（西端）から順に右端（東端）までのメッシュのメッシュデータサイズが収容される。図９において「メッシュデータ先頭ポインタ」には各行の左端メッシュデータのＣＤ−ＲＯＭのアドレスが収容される。その行にメッシュデータが全くない場合はここにＦＦＦＦＦＦＦＦ（１６）が収容される。ＣＤ−ＲＯＭのアドレスは前述した通りである。このメッシュデータ先頭ポインタに続いて各メッシュのメッシュデータサイズが左端のメッシュから順に収容される。メッシュデータサイズはＣＤ論理ブロック数で表される。上述したメッシュデータサイズの並びはＣＤ−ＲＯＭ上にこの順序でメッシュデータが並んでいることを意味している。
【００２３】
図１０は、区分１の場合のファイル管理テーブルを詳細に示す図である。区分１ではメッシュデータが道路データと背景・名称データとに分けて収容されるので、それぞれのデータサイズが収容される。考え方は区分０のファイル管理テーブルと同様である。
【００２４】
図１１は、ファイル管理テーブルとメッシュデータの並びの関係を示す図であり、図１１（ａ）はファイル管理テーブル区分が０の場合、図１１（ｂ）はファイル管理テーブル区分が１の場合を示す。
【００２５】
−メッシュへのアクセス方法−
次に、上記のようにＣＤ−ＲＯＭ上に収容された地図表示用データにおいて、各メッシュからその回りのメッシュのメッシュデータのアクセス方法を説明する。図１２、図１３は現在のメッシュのアドレスから次にデータを取得しようとする回りのメッシュのアドレスの求め方を示すフローチャートである。図１４は現在のメッシュから次にデータを取得すべきメッシュの方向を示す図である。現在のメッシュはそのブロック内において下端行から何行目か、またその行内において左端から何番目のメッシュであることがすでに分かっていることを前提にこのフローチャートはスタートする。ステップＳ１で、現在のメッシュがそのブロック内において下端行からｎ行目であり、その行内において左端からｍ番目のメッシュであることを取得する。下端行の場合はｎ＝１であり、左端メッシュの場合はｍ＝１である。ステップＳ２で、メッシュ管理テーブルより緯度方向メッシュ管理枚数ａ、経度方向メッシュ管理枚数ｂを取得。
【００２６】
ステップＳ３で、次に取得すべきメッシュが右方向かどうかを判断する。右方向の場合はステップＳ４でｍに１をプラスしてステップＳ２３に進む。ステップＳ５で次に取得すべきメッシュが右上方向かどうかを判断する。右上方向の場合はステップＳ６でｎに１をプラスし、ステップＳ７でｍに１をプラスしてステップＳ２３に進む。ステップＳ８で次に取得すべきメッシュが上方向かどうかを判断する。上方向の場合はステップＳ９でｎに１をプラスしてステップＳ２３に進む。ステップＳ１０で次に取得すべきメッシュが左上方向かどうかを判断する。左上方向の場合はステップＳ１１でｎに１をプラスし、ステップＳ１２でｍから１をマイナスしてステップＳ２３に進む。ステップＳ１３で次に取得すべきメッシュが左方向かどうかを判断する。左方向の場合はステップＳ１４でｍから１をマイナスしてステップＳ２３に進む。ステップＳ１５で次に取得すべきメッシュが左下方向かどうかを判断する。左下方向の場合はステップＳ１６でｎから１をマイナスし、ステップＳ１７でｍから１をマイナスしてステップＳ２３に進む。ステップＳ１８で次に取得すべきメッシュが下方向かどうかを判断する。下方向の場合はステップＳ１９でｎから１をマイナスしてステップＳ２３に進む。ステップＳ２０で次に取得すべきメッシュが右下方向かどうかを判断する。右下方向の場合はステップＳ２１でｎから１をマイナスし、ステップＳ２２でｍに１をプラスしてステップＳ２３に進む。
【００２７】
なお、次に取得すべきメッシュの方向は、現在の車両位置の進んでいる方向、あるいは操作者が画面のスクロール操作をしている方向などから判断して決定される。
【００２８】
図１３のステップＳ２３では、ｎが１以上かつａ以下であるかどうかが判断される。すなわち、緯度方向において該当ブロックの範囲内かどうかが判断される。範囲内であると判断されるとステップＳ２４に進み、ステップＳ２４でｍが１以上かつｂ以下であるかどうかが判断される。これは、経度方向において該当ブロックの範囲内かどうかを判断する。ステップＳ２４でも範囲内であると判断されるとステップＳ２５に進む。ステップＳ２５では、ｍ＝１かどうかが判断される。ｍ＝１の場合はｎ行目の左端メッシュであるので、ステップＳ２６に進みｎ行目のメッシュデータ先頭ポインタを取得し、これを次にアクセスすべきメッシュのアドレスとして処理を終了する。ｍ＝１でない場合は、ステップＳ２７に進み数式１に示す計算式により次にアクセスすべきメッシュのアドレスを計算する。数式１において、次にアクセスすべきメッシュ、すなわちｎ行目のｍ番目のメッシュのアドレスをＳＡ（ｎ，ｍ）とし、ｎ行目のメッシュデータ先頭ポインタをＳＳＡ（ｎ）、ｎ行目の左端からｉ番目のメッシュデータサイズをＢＬ（ｉ）とすると次のように表される。
【数１】

【００２９】
ステップＳ２３でｎについて、ステップＳ２４でｍについてそれぞれ範囲に入っていないと判断されるとステップＳ２８に進みブロック移行処理がなされる。ステップＳ２８のブロック移行処理では以下の処理を行う。ｎ＝０で１≦ｍ≦ｂの場合は下隣のブロックに進みそのブロックの上端行のｍ番目のメッシュのアドレスを数式１と同様に計算をして取得する。ｎ＝０でｍ＝ｂ＋１の場合は右下隣のブロックに進みそのブロックの上端行の１番目のメッシュのアドレスすなわちメッシュデータ先頭ポインタを取得する。ｎ＝０でｍ＝０の場合は左下隣のブロックに進みそのブロックの上端行の右端のメッシュのアドレスを数式１と同様に計算をして取得する。ｎ＝ａ＋１で１≦ｍ≦ｂの場合は上隣のブロックに進みそのブロックの下端行のｍ番目のメッシュのアドレスを数式１と同様に計算をして取得する。ｎ＝ａ＋１でｍ＝ｂ＋１の場合は右上隣のブロックに進みそのブロックの下端行の１番目のメッシュのアドレスすなわちメッシュデータ先頭ポインタを取得する。ｎ＝ａ＋１でｍ＝０の場合は左上隣のブロックに進みそのブロックの下端行の右端のメッシュのアドレスを数式１と同様に計算をして取得する。１≦ｎ≦ａでｍ＝ｂ＋１の場合は右隣のブロックに進みそのブロックのｎ行目の１番目のメッシュのアドレスすなわちメッシュデータ先頭ポインタを取得する。１≦ｎ≦ａでｍ＝０の場合は左隣のブロックに進みそのブロックのｎ行目の右端のメッシュのアドレスを数式１と同様に計算をして取得する。上記ブロック移行処理において、例えば右隣のブロックがどのブロックであるかの判断処理は、ブロック管理テーブルの各ブロックの緯度・経度データにより判断して行われる。
【００３０】
以上のようにして、次に取得すべきメッシュのアドレスが取得されると、そのアドレスに基づいてＣＤ−ＲＯＭ装置にアクセスしメッシュデータを取得する。本実施の形態では、ブロック管理テーブルとメッシュ管理テーブルにより次にアクセスすべきメッシュのアドレスが計算などにより取得できるので、従来のように各メッシュにそのメッシュの回りのすべてのメッシュのアドレスをそれぞれ保有しておく必要がなくデータ量の削減が可能となる。
【００３１】
なお、本実施の形態では、地図データベース装置８はＣＤ−ＲＯＭのメディアとドライブ装置とを含めたものとしているが、必ずしもこの形態に限定される必要はない。ＣＤ−ＲＯＭのメディアとＣＤ−ＲＯＭのドライブ装置とを分離したものとして考える場合は、ＣＤ−ＲＯＭのメディアが本発明の地図データベース装置に該当する。また、地図データベース装置８をＣＤ−ＲＯＭ装置に限定する必要もない。フロッピーディスク装置やハードディスク装置や光磁気ディスク装置、あるいはメモリカードなどナビゲーションシステムの地図等のデータベース装置として使用されるものであれば何でもよい。
【００３２】
【発明の効果】
以上説明したように、本発明のナビゲーション装置によれば、メッシュに関するデータを管理する管理テーブルを有し、管理テーブルは、所定のメッシュからその回りに存在するメッシュのメッシュに関するデータのアクセスアドレスを計算により求めることを可能とするので、小容量でアクセスアドレスを取得できるようになる。
【図面の簡単な説明】
【図１】本発明による地図データベース装置を使用した車載用ナビゲーション装置の一実施の形態のブロック図である
【図２】本実施の形態における地図表示用データの階層構造を説明する図である
【図３】日本地図全体を表す図である
【図４】レベル３の内容を説明する図である
【図５】ブロック管理テーブルとメッシュ管理テーブルと実際のデータであるメッシュデータとの関係を概略的に示す図である
【図６】レベル３のブロック管理テーブルを示す図である
【図７】アドレスの構成を示す図である
【図８】メッシュ管理テーブルの内容を示す図である
【図９】区分０の場合のファイル管理テーブルを示す図である
【図１０】区分１の場合のファイル管理テーブルを示す図である
【図１１】ファイル管理テーブルとメッシュデータの並びの関係を示す図である
【図１２】現在のメッシュのアドレスから次にデータを取得しようとする回りのメッシュのアドレスの求め方を示すフローチャートである
【図１３】図１２に続くフローチャートである
【図１４】現在のメッシュから次にデータを取得すべきメッシュの方向を示す図である
【図１５】従来技術を説明するための図である
【符号の説明】
１ 現在地検出装置
２ 制御回路
３ 入力装置
４ ＤＲＡＭ
５ 画像メモリ
６ 表示装置
７ ＳＲＡＭ
８ 地図データベース装置

Claims (1)

1. ナビゲーション装置であって、
   地図を縦横行列状に複数に分割したメッシュを管理単位とし、前記メッシュに関するデータ（以下メッシュデータと言う）が所定の順序で格納され、前記メッシュデータを管理する管理テーブルが格納される地図データベース手段と、
   前記地図データベース手段に格納された前記メッシュデータを使用して、地図の表示、経路探索、および経路誘導の少なくともいずれかを制御する制御手段とを備え、
   前記メッシュデータは、前記地図データベース手段において、行方向に並ぶ順序で格納され、
   前記管理テーブルは、行の先頭に位置するメッシュのメッシュデータの前記地図データベース手段へのアクセスアドレスと、行に並ぶ各メッシュのメッシュデータのデータサイズをこの順序で並べて、行単位に格納し、
   前記制御手段は、（ａ）次に取得を必要とするメッシュデータのメッシュ（以下次取得メッシュと言う）が、現在のメッシュから上方向にあるか下方向にあるかによって、現在のメッシュが何行目にあるかの番号に加算処理もしくは減算処理することにより、前記次取得メッシュが何行目にあるかを特定し、（ｂ）前記次取得メッシュが、現在のメッシュから右方向にあるか左方向にあるかによって、現在のメッシュが行内の端から何番目にあるかの番号に加算処理もしくは減算処理することにより、前記次取得メッシュが行内の端から何番目にあるかを特定し、（ｃ）前記特定された次取得メッシュの何行目かと行内の端から何番目かとに基づき、前記管理テーブルの行単位に格納された、前記行の先頭に位置するメッシュのメッシュデータの前記地図データベース手段へのアクセスアドレスと、行に並ぶ各メッシュのメッシュデータのデータサイズとを参照して、前記次に取得を必要とするメッシュデータの前記地図データベース手段へのアクセスアドレスを求めること特徴とするナビゲーション装置。

Images