JPH08190621A

JPH08190621A - 地図データ読出装置

Info

Publication number: JPH08190621A
Application number: JP7000740A
Authority: JP
Inventors: Shigenori Nakano; 重則中野; Hiroaki Ishii; 宏顕石井
Original assignee: Sumitomo Electric Industries Ltd
Current assignee: Sumitomo Electric Industries Ltd
Priority date: 1995-01-06
Filing date: 1995-01-06
Publication date: 1996-07-23
Anticipated expiration: 2013-04-28
Also published as: JP2746163B2

Abstract

(57)【要約】【目的】地図メモリへのデータアクセス時間を短くする
ことのできる地図データ読出装置を提供すること。【構成】地図をメッシュごとに縦横分割して地図データ
を作成記憶し、記憶された地図データを読み出すときに
は、前記メッシュの配列の一方向にデータを読み出す。
一方向に配置される一連の有限個のメッシュを１ブロッ
ク（実線枠Ｃ₄）として設定し、地図表示の移動方向
（矢印Ｔ）と同じ方向に、この有限個のメッシュを階段
状にずらしながら取得していく。【効果】地図データの読み出しの回数が一定の有限回数
続けば、その後は、アクセス回数が１回のみで、次の領
域の地図データを得ることができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、地図をメッシュごとに
縦横分割して地図データを作成記憶し、記憶された地図
データを読み出すときには、前記メッシュの配列の一方
向にデータを読み出す地図データ読出装置に関するもの
である。

【０００２】

【従来の技術】ナビゲーション装置は、車両に搭載され
て用いられるもので、車両の移動量と方位変化量とを検
出し、この検出出力に基づいて車両の推定位置を算出
し、道路地図とともに表示する機能を備えている。前記
道路地図を記憶する道路地図メモリは、例えばＣＤ−Ｒ
ＯＭからなるもので、この道路地図メモリに記憶されて
いる道路地図データは、道路地図をメッシュ状に分割
し、各メッシュ単位で検索されるものである。

【０００３】ナビゲーション装置は、車両の現在位置を
算出すると、現在位置を中心とする数メッシュ分の道路
地図データを道路地図メモリから取得し、表示用メモリ
（以下「キャッシュメモリ」という）にいったん記憶さ
せる。そして、このキャッシュメモリから車両の現在位
置を含むメッシュの地図データを読み出し表示させる。

【０００４】車両が走行するに連れて車両の現在位置が
動いていくので、前記取得済の数メッシュ分の道路地図
データを更新していく必要がある。具体的には、車両の
進行方向に向かって新たな隣接メッシュの道路地図デー
タを取得し、車両の後方の隣接メッシュの道路地図デー
タは廃棄していく。このようにして、キャッシュメモリ
の上には、常に現在位置を中心とする数メッシュ分の道
路地図データが用意されていることになる（特開平４−
４３９１３号、特開平４−２５６９９２号公報参照）。

【０００５】ところで、新たな隣接メッシュの道路地図
データを取得する際には、道路地図メモリへのアクセス
時間（新たな道路地図データを取得する時間。数１００
msec）が必要となるので、相当の時間がかかる。この時
間をできるだけ減らすことが、車両の走行支援という観
点から重要となってくる。このためには、１回の読み出
しヘッド（ピックアップ）合わせでできるだけ多くのデ
ータを読み込んでおきたい、という要望がある。なぜな
ら、ＣＤ−ＲＯＭの所定の位置にヘッドを設定する時間
は、データ読出し時間と比べて無視できない位長いから
である。

【０００６】逆にいえば、同じ地図データを読み出すの
に、ＣＤ−ＲＯＭにヘッドを設定する回数をできるだけ
少なくするのが、全体の処理時間短縮に有効である。

【０００７】

【発明が解決しようとする課題】ここで、従来のキャッ
シュメモリに新たな道路地図データを読み出す方法につ
いて、図１１及び図１２を参照して説明する。図１１
は、道路地図のメッシュの配置を示し、各メッシュは、
横１列に並んでいてそれが段々と積み重なる構造であ
る。

【０００８】図１２は、メッシュデータのＣＤ−ＲＯＭ
の上での配列図である。実際のＣＤ−ＲＯＭ上で、キャ
ッシュメモリに新たな道路地図データを読み出していく
動作は、メッシュ１１，１２，１３，‥と１列のメッシ
ュを読み出していった後、次の列のメッシュ２１，２
２，２３，‥を読み出し、次に次の列のメッシュ３１，
３２，３３，‥を読み出していくという具合になる。

【０００９】したがって、いま、メッシュ１１，１２，
２１，２２の道路地図データが取得され、表示されてい
て（図１１参照）、車両が矢印Ａの起点ａに位置し、車
両が矢印Ａの方向に走行していく場合を想定すると、次
に必要なのは、メッシュ１３，２３，３１，３２，３３
のデータであるが、従来の道路地図のメッシュの読み込
み方は、メッシュ１３を読み出し、その後ヘッドを設定
し直して（ヘッドを設定し直す理由は、ＣＤ−ＲＯＭの
トラックに沿ってそのままトレースしていたのでは、必
要なメッシュデータにたどり着くまで時間がかかるから
である。）、次の列のメッシュ２３を読み出し、次にヘ
ッドを設定し直して次の列のメッシュ３１，３２，３３
を読み出し、という過程を経る必要があった。

【００１０】これでは、ヘッドを設定し直す回数が多過
ぎて、アクセス時間の低減を図ることができない。な
お、前記の問題は、道路地図の各メッシュが、縦１列に
並んでいてそれが段々と横に並ぶ場合でも同様に生じる
ことは、明らかである。また、前記の問題は、ＣＤ−Ｒ
ＯＭのようなら旋状に配置されたトラックに読取りヘッ
ドを設定する記憶媒体を使用するときのみならず、フロ
ッピーディスクやミニディスクに代表される磁気ディス
ク、あるいは光磁気ディスクのような、同心円状に配置
されたトラックに読取りヘッドを設定する記憶媒体を使
用するときでも、生ずる。

【００１１】そこで、本発明は、上述の技術的課題を解
決し、地図メモリへのデータアクセス時間を短くするこ
とのできる地図データ読出装置を提供することを目的と
する。

【００１２】

【課題を解決するための手段】前記の目的を達成するた
めの請求項１に記載の地図データ読出装置は、ｘ方向に
配置される一連の有限個のメッシュを一つのブロックと
して設定するブロック設定手段と、地図表示の移動方向
を検出する移動方向検出手段と、地図データを読み出し
ていく際に、少なくとも前記ブロック設定手段によって
設定されたブロック単位ごとに、前記移動方向検出手段
によって検出された移動方向とほぼ同じ方向に階段状に
ブロックをずらして地図データを読み出していく地図デ
ータ読出手段と、を備え、前記ブロック設定手段は、地
図表示の移動方向が正のｘ方向の要素を含む場合には、
地図データを新たに読み出す必要があるメッシュの内、
最もｘの値が小さいメッシュを先頭にして、そのメッシ
ュから正のｘ方向にブロックを設定し、地図表示の移動
方向が負のｘ方向の要素を含む場合には、地図データを
新たに読み出す必要があるメッシュの内、最もｘの値が
大きいメッシュをブロックの後尾にして、正のｘ方向に
そのメッシュまでのブロックを設定するものである。

【００１３】また、請求項２に記載の地図データ読出装
置は、地図を直交するｘｙ軸で規定し、ｘ方向に配置さ
れる一連の有限個のメッシュを一つのブロックとして設
定するブロック設定手段と、地図表示の移動方向を検出
する移動方向検出手段と、地図データを読み出していく
際に、少なくとも前記ブロック設定手段によって設定さ
れたブロック単位ごとに、前記移動方向検出手段によっ
て検出された移動方向とほぼ同じ方向に階段状にブロッ
クをずらして地図データを読み出していく地図データ読
出手段と、を備え、前記ブロック設定手段は、地図表示
の移動方向が正のｘ方向の要素を含む場合には、地図デ
ータを新たに読み出す必要があるメッシュの内、最もｘ
の値が小さいメッシュが複数ある場合は、ｙの最大もし
くは最小の値のメッシュを先頭にして、そのメッシュか
ら正のｘ方向にブロックを設定し、地図表示の移動方向
が負のｘ方向の要素を含む場合には、地図データを新た
に読み出す必要があるメッシュの内、最もｘの値が大き
いメッシュが複数ある場合はｙの最大もしくは最小の値
のメッシュをブロックの後尾にして、正のｘ方向にその
メッシュまでのブロックを設定するものである。

【００１４】また、前記地図データは、ＣＤ−ＲＯＭの
上に記憶されていてもよい（請求項３）。

【００１５】

【作用】上記、請求項１にかかる発明の構成によれば、
地図をメッシュごとに縦横分割した形で地図データを記
憶し、記憶された地図データを読み出すときには、メッ
シュの配列の一方向（ｘ方向とする）に地図データを読
み出していく。そして、ｘ方向に配置される一連の有限
個のメッシュを１ブロックとして設定する。

【００１６】このブロックを設定するとき、地図表示の
移動方向が正のｘ方向の要素を含む場合には、地図デー
タを新たに読み出す必要があるメッシュの内、最もｘの
値が小さいメッシュを先頭にして、そのメッシュから正
のｘ方向にブロックを設定する。また、地図表示の移動
方向が負のｘ方向の要素を含む場合には、地図データを
新たに読み出す必要があるメッシュの内、最もｘの値が
大きいメッシュをブロックの後尾にして、正のｘ方向に
そのメッシュまでブロックを設定する。

【００１７】そして、地図表示の移動方向と同じ方向
に、この有限個のメッシュを階段状にずらしながら取得
していく。このことより、地図データの読み出しの回数
が一定の有限回数続けば、その後は、アクセス回数が１
回のみで、次の領域の地図データを得ることができる。
また、請求項２にかかる発明の構成によれば、地図を直
交するｘｙ軸で規定して、ブロックを設定するとき、地
図表示の移動方向が正のｘ方向の要素を含む場合には、
地図データを新たに読み出す必要があるメッシュの内、
最もｘの値が小さいメッシュが複数ある場合はｙの最大
もしくは最小の値のメッシュを先頭にして、そのメッシ
ュから正のｘ方向にブロックを設定する。

【００１８】また、地図表示の移動方向が負のｘ方向の
要素を含む場合には、地図データを新たに読み出す必要
があるメッシュの内、最もｘの値が大きいメッシュが複
数ある場合はｙの最大もしくは最小の値のメッシュをブ
ロックの後尾にして、正のｘ方向にそのメッシュまでブ
ロックを設定する。また、請求項３に記載のように、地
図データがＣＤ−ＲＯＭの上に記憶されていれば、本発
明の価値はより大きなものとなる。なぜなら、ＣＤ−Ｒ
ＯＭは、トラックをトレースしながらデータを読み出す
という構造なので、アクセス回数が少ないほど読み出し
に要する時間が減少するからである。

【００１９】

【実施例】以下に、本発明の実施例を、添付図面を参照
して詳細に説明する。図１は、本発明の地図データ読出
装置を含む車載ナビゲーション装置を示すブロック図で
ある。この車載ナビゲーション装置は、車両の移動量を
検出する距離センサ１及び車両の方位変化量を検出する
方位センサ２を備え、前記各センサ１，２の出力に基づ
いて車両の推定位置を算出する制御部３、道路地図デー
タを記憶した道路地図メモリ４、メモリドライブ５、表
示装置６並びにリモコンキー８を備えている。距離セン
サ１や方位センサ２には、ＧＰＳ受信機又はエレクトロ
ニックコントロールユニット（ＥＣＵ）の車速信号を利
用してもよい。

【００２０】前記道路地図メモリ４はＣＤ−ＲＯＭから
なるもので、この道路地図メモリ４に記憶されている道
路地図データは、東西南北メッシュ状に分割されてい
る。前記メッシュは、日本道路地図を、例えば経度差１
度、緯度差40分で分割し縦横の距離を約80Km×80Kmとし
た第１次メッシュと、この第１次メッシュを縦横８等分
し縦横の距離を約10Km×10Kmとする第２次メッシュと、
この第２次メッシュを縦横１０等分し縦横の距離を約１
Km×１Kmとする第３次メッシュと、の三重構造を持って
いる。

【００２１】前記制御部３は、車両の現在位置を検出す
ると、現在位置を中心とする数メッシュ分（いずれの階
層のメッシュであるかは、道路表示範囲に応じて異な
る。）の道路地図データを道路地図メモリ４から取得
し、表示用メモリ（以下「キャッシュメモリ７」とい
う）にいったん記憶させる。車両の現在位置を含むメッ
シュの地図データは、このキャッシュメモリ７から読み
出され表示される。例えば、実際に車両が移動すると、
地図上の車両位置も移動し、車両の進行方向に伴って地
図もその方向にスクロールされる。そのスクロールされ
る地図の移動方向を、方位センサ２などからの入力値に
より、制御部３はある程度予測し、道路地図メモリ４か
ら現表示範囲以外の予測された方向にあるメッシュデー
タを読み出す。

【００２２】また、リモコンキー４を使って、カーソル
を地図表示上で移動させる場合も、リモコンキー４から
のカーソルの移動を指示する入力値によって、制御部３
は表示範囲の移動方向を予測し、同様にメッシュデータ
を読み出していく。具体的には、まず北東の方向に地図
表示が移動していくときの動作から、図２を参照して説
明する。

【００２３】地図の移動方向は北東であるので、表示範
囲の右上のメッシュを取得していく。地図表示の移動方
向を矢印Ｔで示す。また、道路地図データは、予め縦方
向及び横方向にメッシュごとにコード番号が割り振られ
ており、縦方向は下から上へ、横方向は左から右へ昇順
とする。ここで、図２の実線枠Ｂ₁の範囲を現在の表示
範囲、点線枠Ｂ₂の範囲を次に表示する範囲とすると、
新たに地図データを読み出す必要のあるメッシュは、メ
ッシュ５２，５３，５４，５５，４５，３５，２５であ
る。このメッシュの内、横方向（ｘ軸方向）において最
もメッシュ番号の小さいメッシュ５２をブロックの先頭
メッシュとして選択する。そして、読み出していく方向
と同じ右方向に隣接して連続する２ｎ−１個のメッシュ
を１ブロック（実線枠Ｃ₁）として設定して、道路地図
メモリ４よりキャッシュメモリ７へ読み出す。ここで、
ｎは表示範囲における横方向のメッシュの個数である。
例えば、図２に示す表示範囲Ｂ₁が横方向に４個である
ので、１ブロックの個数は７個となる。

【００２４】そして、ブロックＣ₁のメッシュデータの
他にメッシュ２５，３５及び４５のメッシュデータをキ
ャッシュメモリ７に読み出した後、点線枠Ｂ₂で囲まれ
た範囲を次に表示する。一方、アクセス回数に注目する
と、ブロックＣ₁を読み出すためのアクセス回数は、横
方向に連続してメッシュが隣接しているため１回であ
る。それに加えて、メッシュ２５，３５及び４５を表示
データとして読み出す。それぞれの読み出しにおいてヘ
ッドの設定を、し直すため、メッシュ２５，３５及び４
５を読み出すためのアクセス回数は３回を数え、合計で
４回となる。

【００２５】次に、同方向に表示の移動が続いていき、
地図データの２度目の読み出しの場合を説明する（図３
参照）。２度目の読み出しは、１度目の読み出しと同様
に、新たに地図データを読み出す必要のあるメッシュの
内、横方向（ｘ方向）において最もメッシュ番号の小さ
いメッシュ６３を先頭にした１ブロック（実線枠Ｃ₂）
と、メッシュ３６，４６を、メッシュデータとして取得
する。そして、次の表示範囲は、点線枠Ｂ₃で示される
範囲となる。

【００２６】この２度目の読み出しに必要なアクセス回
数を求めると、メッシュ５６は１度目のブロックＣ₁の
読み出しで取得済のため、新たに読み出すメッシュデー
タは、メッシュ６３から６９までの１ブロックＣ₂に加
え、メッシュ３６及び４６のみとなり、合計のアクセス
回数は３回となる。さらに、表示範囲の移動が続き、地
図データの読み出しが４度目の場合を、図４に示す。現
在表示されているのは、実線枠Ｂ₄の範囲であり、取得
されるブロックは実線枠Ｃ₄で示される範囲である。ま
た、この次の表示範囲は、点線枠Ｂ ₅で示される範囲で
ある。

【００２７】この場合のアクセス回数は、メッシュ５
８，６８及び７８が既にそれぞれ各ブロックＣ₁，
Ｃ₂，Ｃ₃において読み出されているため、新たに読み
出すメッシュデータは、実線枠Ｃ₄のブロックのみであ
り、１回のみとなる。そして、この４度目の読み出し以
降は、上記のように階段状にブロックを読み出してい
き、地図表示されていくので、地図データの読み出しに
おけるアクセス回数は、常に１回となる。

【００２８】このように道路地図メモリ４からキャッシ
ュメモリ７に読み出すメッシュのブロックを、階段状に
ずらしながら読み出していけば、何回か読み出した後に
は、読み出しのアクセス回数は、最終的には１回で次の
領域の全てを読み出すことが可能となる。また、上記の
実施例の効果を数値をあげて説明する。例えば、ヘッド
を設定する時間を０．５秒、メッシュデータを読み出す
時間を０．２秒とする。したがって、１回のアクセスに
は０．７秒必要である。従来の読み出し方法は、前述の
１度目の読み出し（図２参照）と実質的に同じであるた
め、読み出しを何度、繰り返しても、４回のアクセス回
数が必要である。したがって、道路地図メモリ４からキ
ャッシュメモリ７への読み出し時間は２．８秒かかるこ
とになる。しかし、本発明である読み出すブロックを階
段状にずらしながら読み出していくと、一定の有限の読
み出し回数（この場合、４回）以上ならば、１回のアク
セス回数ですむ。このときの道路地図メモリ４からキャ
ッシュメモリ７への読み出し時間は、０．７秒のみであ
る。

【００２９】上記の読み出し動作は、表示範囲の移動方
向が左上、左下、及び右下の場合でも、同様に適用する
ことが可能である。ブロックの設定に関する他の例とし
て、例えば、地図データを読み出す方向が左下の場合
を、図５を参照して説明する。方向が左下なので、ｘｙ
の座標軸において負のｘ方向の要素を含むことになる。
現在表示は実線枠Ｆ₁の範囲とすると、次の表示のため
に新たに地図データを読み出す必要のあるメッシュ（メ
ッシュ４４，３４，２４，１４，１５，１６，１７）の
内、横方向（ｘ軸方向）において最もメッシュ番号の大
きいメッシュ１７をブロックの後尾メッシュとして選択
する。そして、後尾メッシュから左方向に隣接して連続
する７個のメッシュを１ブロック（実線枠Ｇ₁）とし
て、設定する。

【００３０】次に、地図が東西に移動する場合、表示に
おいて左右方向に移動する場合を、図６を参照して、説
明する。例えば、地図の移動方向を東とすると、表示範
囲の右にある横方向のメッシュを取得していく。すなわ
ち、図６の実線枠Ｄ₁は現在表示されている範囲、点線
枠Ｄ₂を次に表示する範囲とすると、新たに地図データ
を読み出す必要のあるメッシュは、メッシュ４５，３
５，２５，１５である。ブロックの先頭メッシュは、前
記のメッシュの内、横方向（ｘ方向）において最もメッ
シュ番号の小さいメッシュを選ぶが、この場合、前記の
メッシュが全て該当するため、次の条件に移る。すなわ
ち、縦方向（ｙ方向）において最もメッシュ番号の大き
い又は小さいメッシュを選択する。この例では、メッシ
ュ４５又はメッシュ１５をブロックの先頭メッシュとし
て選択する（図６はメッシュ４５を選択している。）。

【００３１】そして、読み出す方向と同じ右方向に隣接
して連続するｍ個のメッシュを１ブロック（実線枠
Ｅ₁）として設定して、道路地図メモリ４よりキャッシ
ュメモリ７へ読み出す。ここで、ｍは表示範囲における
縦方向のメッシュの個数である。例えば、図６に示す表
示範囲Ｄ₁の縦方向のメッシュが４個であるので、１ブ
ロックの個数も４個となる。

【００３２】そして、ブロックＥ₁のメッシュデータの
他に１５，２５及び３５のメッシュデータをキヤッシュ
メモリ７より読み出した後、点線枠Ｄ₂の範囲を次に表
示する。一方、アクセス回数に注目すると、ブロックＥ
₁の読み出しに必要なアクセス回数は、横方向に連続し
てメッシュが隣接しているため１回である。それに加
え、メッシュ１５，２５及び３５を表示データとして読
み出す必要があり、それぞれの読み出しにおいてヘッド
の設定をし直すため、メッシュ１５，２５及び３５を読
み出すためのアクセス回数は３回を数え、合計で４回と
なる。

【００３３】次に、同方向に表示移動が続いていき、地
図データの２度目の読み出しの場合を図７に示す。ここ
で、地図データの１回目の読み出しにおいてブロックの
先頭にメッシュ４５（ｙ方向において最もメッシュ番号
の大きいメッシュ）を選択した場合、次のブロックの先
頭メッシュも新たに地図データを読み出す必要のあるメ
ッシュの内、ｙ方向において最もメッシュ番号の大きい
メッシュを選択する。この場合はメッシュ３６を選択す
る。

【００３４】一方、地図データの１回目においてブロッ
クの先頭にメッシュ１５（ｙ方向において最もメッシュ
番号の小さいメッシュ）を選択した場合、次のブロック
の先頭メッシュも新たに地図データを読み出す必要のあ
るメッシュの内、ｙ方向において最もメッシュ番号の小
さいメッシュを選択する。この場合はメッシュ２６を選
択する。このように、最初の読み出しにおいて、ブロッ
クの先頭メッシュの選択でメッシュ番号の大きいメッシ
ュを選べば、その後の読み出しにおいてもメッシュ番号
の大きいメッシュを選び、最初の読み出しにおいて、メ
ッシュ番号の小さいメッシュを選べば、その後の読み出
しにおいてもメッシュ番号の小さいメッシュを選ぶよう
にする。

【００３５】図７の例では、実線枠Ｅ₂の１ブロックと
メッシュ１６，２６を、メッシュデータとして取得す
る。メッシュ４６は１度目の読み出しで取得しているた
め、新たに読み出すデータは、メッシュ３６からの１ブ
ロック（実線枠Ｅ₂）に加え、メッシュ１６と２６とな
り、アクセス回数は合計で３回となる。

【００３６】さらに、同方向に表示移動が続いていき、
地図データの４度目の読み出しの状態を図８に示す。現
在表示されているのは、実線枠Ｄ₄の範囲であり、取得
されるブロックは実線枠Ｅ₄で示される範囲である。ま
た、この次の表示範囲は、点線枠Ｄ₅で示される範囲で
ある。この場合のアクセス回数は、読み出すメッシュデ
ータがブロックＥ₄のみとなり、１回となる。この４度
目の読み出し以降は、階段状の１ブロックのみ読み出し
ていけばよいので、アクセス回数は１回のみ、という地
図データの読み出しの状態が継続することになる。

【００３７】このように、メッシュデータの読み出され
るブロックは、上述の北東方向の移動と同様に、階段状
にずらされて読み出されていくことにより、最終的には
アクセス回数が１回で次の領域の全てを読み出すことが
可能である。上記の実施例の効果を数値をあげて説明す
ると、従来の読み出し方法では、読み出しを何度、繰り
返しても、前述の１度目の読み込み回数と実質的に同じ
であるため、４回のアクセス回数が必要である。したが
って、道路地図メモリ４からキャッシュメモリ７に読み
出す時間は、１回のアクセス時間が０．７秒のため２．
８秒かかることになる。しかし、本発明である読み出す
ブロックを階段状にして読み出せば、１回のアクセス回
数ですむ。よって、道路地図メモリ４からキャッシュメ
モリ７に読み出す時間は、０．７秒である。

【００３８】上記の読み出し動作は、表示範囲の移動方
向が左の場合にも、同様に適用することが可能である。
また、地図が南北に移動する場合、換言すれば、表示範
囲が上下方向に移動する場合は、従来どおりの方法を実
施する。すなわち、図９に示す実線枠Ｈ₁を現在表示の
範囲とすると、新たに読み出すメッシュデータは実線枠
Ｊ₁のブロックとなる。このブロックは横方向に隣接し
て連続しているため、アクセス回数は１回ですむ。

【００３９】このように、道路地図のメッシュを、ブロ
ック化し、階段状に読み出すことによる本発明は、ヘッ
ド設定時間が無視できない現状の技術のもとでは、十分
有効なものとなる。また、地図表示の移動方向は一定で
あって、地図データメモリ４からキャッシュメモリ７へ
読み出しを階段状にずらして継続している状態から、地
図表示の移動方向に変化があった場合、例えば、車両が
交差点で右左折した場合やリモコンキー８の操作による
カーソルの移動方向を移動途中で変えた場合は、その地
図データメモリ４からキャッシュメモリ７への読み出し
をいったん中止する。そして、読み出されたメッシュデ
ータはそのままにして、方向変更があったときの表示を
基準にして、変更された表示の移動方向に対して、その
同じ方向に設定するブロックを新たに読み出して、その
方向にブロックの階段状の読み出しを始めていく。この
読み出しの要領は、前述した実施例と同様である。この
場合、１回のアクセス回数の読み出しを継続できるまで
には、換言すれば、本発明の効果が表れるまでには、複
数回の読み出しが必要となる。

【００４０】なお、本発明は前記の実施例に限られるも
のではない。本実施例では、メッシュの配列を横方向に
配置したが、これが縦方向になっても全く同様に実現で
きる。すなわち、道路地図の東西方向にメッシュの配列
が並ぶように規定したが、このメッシュの配列を南北方
向に並ぶように規定してもよい。図１０に、メッシュの
配列が縦方向の場合を示す。図１０によると、現在表示
の範囲を実線枠Ｋ₁とし、地図表示の移動方向が右上と
すると、新たに地図データが読み出されるブロック（実
線枠Ｌ₁）はメッシュの配列と、同方向であるため縦方
向となる。地図表示の移動が続けられると、ブロックの
読み出しも階段状にずらされて（点線枠Ｌ₂参照）、継
続されていく。

【００４１】また、本実施例では、表示範囲を横４メッ
シュ、縦４メッシュの１６メッシュの正方形に規定して
いるが、これを、例えば横５メッシュ、縦５メッシュの
２５メッシュの正方形、あるいはそのメッシュ構成以外
の長方形にしても構わない。そのときは、横方向に読み
出す１ブロックのメッシュ個数は、前述した斜め方向の
移動の場合には２ｎ−１個、横方向の移動の場合にはｍ
個とすればよい。

【００４２】その他、本発明の要旨を変更しない範囲
で、種々の変更を施すことが可能である。

【００４３】

【発明の効果】以上のように本発明の請求項１，２に記
載の地図データ読出装置によれば、一方向に配置される
有限個のメッシュを１ブロックとして設定し、地図デー
タを読み出すときに、地図表示の移動方向と同じ方向
に、このブロックを階段状にずらしながら取得していく
ので、地図表示の移動方向にかかわらず、必要なメッシ
ュデータを最終的に１回のアクセスで得ることができ
る。

【００４４】したがって、ナビゲーション装置に利用す
れば、所定の地図データを短時間で取得することができ
る。また、請求項３に記載の地図データ読出装置によれ
ば、ＣＤ−ＲＯＭは、トラックをトレースしながらデー
タを読み出すという構造なので、アクセス回数が少ない
ほど読み出しに要する時間が減少する。

【図面の簡単な説明】

【図１】本発明の地図データ読出装置を含むナビゲーシ
ョン装置を示すブロック図である。

【図２】地図表示が北東方向に移動する場合の１度目の
読み出しを実施したときのメッシュ取得の説明図であ
る。

【図３】地図表示が北東方向に移動する場合の２度目の
読み出しを実施したときのメッシュ取得の説明図であ
る。

【図４】地図表示が北東方向に移動する場合の４度目の
読み出しを実施したときのメッシュ取得の説明図であ
る。

【図５】地図表示が左下に移動する場合の読み出すブロ
ックの説明図である。

【図６】地図表示が東方向に移動する場合の１度目の読
み出しを実施したときのメッシュ取得の説明図である。

【図７】地図表示が東方向に移動する場合の２度目の読
み出しを実施したときのメッシュ取得の説明図である。

【図８】地図表示が東方向に移動する場合の４度目の読
み出しを実施したときのメッシュ取得の説明図である。

【図９】地図表示が南北方向に移動する場合のメッシュ
取得の説明図である。

【図１０】メッシュの配列を縦方向にした場合のメッシ
ュ取得の説明図である。

【図１１】道路地図のメッシュの配置を示す図である。

【図１２】メッシュデータのＣＤ−ＲＯＭの上での配列
図である。

【符号の説明】

１距離センサ２方位センサ３制御部４道路地図メモリ５メモリドライブ６表示装置７キャッシュメモリ８リモコンキー

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０９Ｇ 5/36 ５１０Ｂ 9377−5Ｈ

Claims

【特許請求の範囲】

【請求項１】地図をメッシュごとに縦横分割した形で地
図データを記憶し、記憶された地図データを読み出すと
きには、前記メッシュの配列の一方向（ｘ方向とする）
に地図データを読み出す地図データ読出装置において、ｘ方向に配置される一連の有限個のメッシュを一つのブ
ロックとして設定するブロック設定手段と、地図表示の移動方向を検出する移動方向検出手段と、地図データを読み出していく際に、少なくとも前記ブロ
ック設定手段によって設定されたブロック単位ごとに、
前記移動方向検出手段によって検出された移動方向とほ
ぼ同じ方向に階段状にブロックをずらして地図データを
読み出していく地図データ読出手段と、を備え、前記ブロック設定手段は、地図表示の移動方向が正のｘ
方向の要素を含む場合には、地図データを新たに読み出
す必要があるメッシュの内、最もｘの値が小さいメッシ
ュを先頭にして、そのメッシュから正のｘ方向にブロッ
クを設定し、地図表示の移動方向が負のｘ方向の要素を
含む場合には、地図データを新たに読み出す必要がある
メッシュの内、最もｘの値が大きいメッシュをブロック
の後尾にして、正のｘ方向にそのメッシュまでのブロッ
クを設定することを特徴とする地図データ読出装置。
【請求項２】地図をメッシュごとに縦横分割した形で地
図データを記憶し、記憶された地図データを読み出すと
きには、前記メッシュの配列の一方向（地図を直交する
ｘｙ軸で規定した場合のｘ方向とする）に地図データを
読み出す地図データ読出装置において、ｘ方向に配置される一連の有限個のメッシュを一つのブ
ロックとして設定するブロック設定手段と、地図表示の移動方向を検出する移動方向検出手段と、地図データを読み出していく際に、少なくとも前記ブロ
ック設定手段によって設定されたブロック単位ごとに、
前記移動方向検出手段によって検出された移動方向とほ
ぼ同じ方向に階段状にブロックをずらして地図データを
読み出していく地図データ読出手段と、を備え、前記ブロック設定手段は、地図表示の移動方向が正のｘ
方向の要素を含む場合には、地図データを新たに読み出
す必要があるメッシュの内、最もｘの値が小さいメッシ
ュが複数ある場合は、ｙの最大もしくは最小の値のメッ
シュを先頭にして、そのメッシュから正のｘ方向にブロ
ックを設定し、地図表示の移動方向が負のｘ方向の要素
を含む場合には、地図データを新たに読み出す必要があ
るメッシュの内、最もｘの値が大きいメッシュが複数あ
る場合はｙの最大もしくは最小の値のメッシュをブロッ
クの後尾にして、正のｘ方向にそのメッシュまでのブロ
ックを設定することを特徴とする地図データ読出装置。
【請求項３】前記地図データがＣＤ−ＲＯＭの上に記憶
されていることを特徴とする請求項１又は２に記載の地
図データ読出装置。