JPH03231047A - 地図データアクセス方法 - Google Patents

地図データアクセス方法

Info

Publication number
JPH03231047A
JPH03231047A JP2405090A JP2405090A JPH03231047A JP H03231047 A JPH03231047 A JP H03231047A JP 2405090 A JP2405090 A JP 2405090A JP 2405090 A JP2405090 A JP 2405090A JP H03231047 A JPH03231047 A JP H03231047A
Authority
JP
Japan
Prior art keywords
map
management information
map data
rom
area
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2405090A
Other languages
English (en)
Inventor
Shigeo Aoyanagi
茂夫 青柳
Yukinobu Nakamura
中村 之信
Takeshi Imai
武 今井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Honda Motor Co Ltd
Alpine Electronics Inc
Original Assignee
Honda Motor Co Ltd
Alpine Electronics Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Honda Motor Co Ltd, Alpine Electronics Inc filed Critical Honda Motor Co Ltd
Priority to JP2405090A priority Critical patent/JPH03231047A/ja
Publication of JPH03231047A publication Critical patent/JPH03231047A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)

Abstract

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

Description

【発明の詳細な説明】 〈産業上の利用分野〉 本発明は地図データアクセス方法に係り、特に地図デー
タアクセス時間を短縮できる方法に関する。
〈従来技術〉 地図データを記憶する記憶手段としてCD−ROM等の
ディスク記憶媒体を利用した自動車用ナビゲーション・
システムがある。かかる自動車用ナビゲーション・シス
テムは、CD−ROMに大量の地図データを記憶させて
おくと共に、デイスプレィ装置や車両の現在位置を測定
する位置測定装置等を設け、車両の現在位置を示すマー
クをデイスプレィ画面の一定位置に固定表示すると共に
、車両位置に応じた地図データをCD−ROMから読み
出して地図をデイスプレィ画面に描画し、該地図を車両
の移動に応じてスクロール表示する。
CD−ROMに記憶される地図は縮尺が異なる複数段階
の階層構造、例えばレベル9からレベル0まで縮尺の異
なる階層構造を有し、レベル0の地図には拡大地図、基
準地図、縮小地図の3つのビューセットA、B、Cがあ
る。CD−ROMにはこれら地図データと共に、各地図
データを管理する地図管理情報(図葉管卵情報)が記憶
される、。
第4図は2葉管理情報の説明図であり、各縮尺の地図は
図葉と呼ばれる矩形区域(所定経度軸。
所定緯度幅の区域)に分割されて管理される。すなわち
、CD−ROMにはディスクラベルLBがあり、このデ
ィスクラベルLBにはディスク名、製作者名、製作日の
他に2葉管理情報MCIが記憶された場所を示すポイン
タ1〕1が記録されている。
2葉管理情報MCIは各図葉の図葉管理レコードを記憶
する場所を示すポインタP21.P22.P23.・・
・を図葉枚数分並べたものであり、図葉1ノベル(縮尺
レベル)の高いものから順に並べられている。
ポインタPjJにより指示される図葉管理レコードMR
,Dは、(1)縮尺レベル、(2)図葉番号、(3)子
図葉枚数及び子図葉番号、(4)隣接2葉の番号、(5
)ビューセット管理情報VSAのアドレス(ポインタP
3) 、 (6)図葉の左端、右端の経度、並びに上端
、下端の緯度データ等を含んでいる。ビューセット管理
情報VSAは、上層ビューセット(拡大地図)へのポイ
ンタPu、下層ビューセット(縮小地図)へのポインタ
Pd、隣接ビューセットへのポインタPnl〜Pn8.
地図データを記憶するアドレスを示すユニット管理情報
U1..U2..。
等を有している。ユニット・管理情報Ul 、 UZ 
、 。
、は地図データを記憶するCD−ROMアドレスを示す
。すなわち、地図データが多い場合には。
所定の大きさの記憶域に記憶できないから、いくつかの
ユニットに分割されて記憶されるが、各ユニットの地図
データ記憶域がユニット管理情報により指示される。
かかるCD−ROMからの地図データ読み出しは以下の
ように行われる。すなわち、自動車の現在位置(経緯度
)を示すデータを伴った地図アクセス要求があれば、2
葉管理情報を先頭よりサーチして経緯度データより車両
が現在存在する図葉の図葉管理レコードを求め、ついで
該図葉管理レコードのポインタよりビューセット管理情
報を求め、該ビューセット管理情報に含まれるユニット
管理情報が示すアドレスから地図データを読み取る。尚
、CD−ROMではアドレスは、先頭位置からの経過時
間(絶対時間)であり、先頭からの経過時間(絶対時間
)である読み出しアドレスが指定されると、サブコード
(Qチャンネルの絶対アドレスンを用いて該読み出しア
ドレスがサーチされ、所望データが読み出される。
〈発明が解決しようとする課題〉 CD−ROMにおいては、ピックアップを所定のデータ
位置に移動させてしまえば、あとは該データの読み取り
にそれ程時間を要しない、換言すれば、ピックアップの
移動に要する時間を短くできればアクセス時間を大幅に
短縮できるといえる。
しかし、上記従来の地図データアクセス方法によれば、
アクセス要求があると現在位1iPs(第5図参照)か
ら、内周の図葉管理情報エリアMAE迄ピックアップを
移動させ、しかる後前述の方法で所望の地図データ記憶
アドレスを求め、ついで該アドレス位置Pe迄ピックア
ップを移動させて地図データを読み出すようにしており
、現在位置Psや地図データ位置PeがCD−ROMの
外周寄りにあるとピックアップの移動距離が長くなり、
地図データの読み出し開始までに相当の時間を要し、地
図の高速描画ができないという問題が生じる。特に、地
図ナビゲーションでは、隣接区域の地図を読み出す場合
が多く、かかる場合には前回読み出した地図データの記
憶エリア(現ピックアップ位M)と今回読み出す地図デ
ータの記憶エリアとが近接し、ピックアップ現在位置P
s及び地図読み出しアドレス位置Pe’ がともにCD
−ROMの外周寄りにある事態を生じ、ピックアップの
移動距離がますます長くなり、地図データの読み出し開
始までに長時間を要してしまう。
以上から本発明の目的は、ピックアップの移動をできる
だけ少なくでき、地図の高速アクセスができる地図デー
タアクセス方法を提供することである。
く課題を解決するための手段〉 上記課題は本発明においては、複数のエリアにそれぞれ
同一の2葉管理情報を記憶するディスク記憶媒体と、各
図葉管理情報記憶二リアの先頭アドレスを記憶する手段
と、現在のピックアップ位置から最も近い2葉管理情報
エリアを求める手段と、CD−ROMからデータを読み
出す手段とにより達成される。
〈作用〉 C,D −ROMにおいて半径方向の位置が異なる複数
のエリアにそれぞれ同一の図葉管理情報を記憶すると共
に、図葉管理情報を記憶する各エリアの先頭アドレス記
憶しておき、地図アクセス要求があった時、現在のピッ
クアップ位置から最も近い2葉管理情報エリアを求め、
該エリアにピックアップを移動させて図葉管理情報を読
み取り、読み取った図葉管理情報を用いて所望区域の地
図データを記憶する先頭アドレスを求め、該アドレスよ
りピックアップにより地図データを読み出す。
〈実施例〉 第1図は本発明方法を実現するナビゲーションシステム
のブロック図であり、1はナビゲーションホスト、2は
CD−ROMであり、3はCD−ROMプレー’ry 
(CD−ROMドライブ)テアル。
CD−ROM2には各縮尺の矩形区域(2葉)毎に地図
データが記憶されると共に、各地図データを管理する地
図管理情報(図葉管理情報)が複数、異なるエリアに記
憶される。すなわち、第2図に示すように、半径方向距
離がRi〜R4の複数のエリアMAEI〜M A、 E
 4にそれぞれ同一の図葉管理情報が記憶される。
CD−ROMプレーヤ3は、第1ユニツト3aと第2ユ
ニツト3bを有し、第1ユニツト3aはオーディオ用C
Dプレーヤにおける構成とほぼ同じ構成を有し、指定さ
れた位置にピックアップを移動させてCD−ROM2か
らデジタルデータを読み取り、該読み取ったデータに誤
り横比/訂正処理を施して第2ユニツトに出力する。
第2ユニツト3bは、(1)第1ユニット間とのデータ
入出力インタフェース処理、同期横比、デスクランブル
等を行うデータ入力部′(図示せず)、(2)CD−R
OM2から読み取った地図データに対してCD−ROM
専用のデジタル信号処理(各種のデコード、エラー処理
等)を行うFCCデータブロック、(3)ナビゲーショ
ンホスト1からのコマンドを保持したり、地図データを
ホスト側へ送出するホストインタフェース、(4)これ
ら各部を制御するプロセッサ31、メモリ32を有して
いる。
メモリ32には、図葉管理情報を記憶するCD−ROM
エリアMAE□〜MAE4の先頭アドレスA□〜A4及
び先頭アドレスまでの半径R工〜R4が記憶さ九でいる
。尚、二九らデータはメモリ32に予め記憶してもよい
し、あるいはCD−ROMの所定位置に書き込んでおき
、初期時に読取ってメモリ32に記憶するようにしても
よい。
以下、第3図の流れ図に従って本発明に係わる地図デー
タアクセス方法を説明する。
自動車の現在位置(経緯度)を示すデータを伴った地図
アクセス要求がナビゲーションホスト1から発生すると
、プロセッサ31はピックアップが存在する位置迄の半
径Rを演算する(ステップ101)。尚、半径Rは以下
のようにして得られる。すなわち、 CD−ROM2において、データが記録されたプログラ
ムエリアの最内周の半径をr、CD−ROMのピックア
ップに対する線速度をV、トラックピッチをΔh、初期
位置からの絶対的な時間情報をtとすると、時間tの間
に初期位置から移動する円周方向の距離りは L=v−t    (1) となる。又、時間を経過後にピックアップが存在する半
径方向位置をRとすれば、半径Rの円とプログラムエリ
アの最内周により囲まれる面積は円周方向の移動距NI
Lとトラック幅Δhの積となり次式 %式%(2) が成立する。(1)、(Z)式よりRを求めればR= 
 r2+(t−v・Δh / π)   (3)となる
。従って、現在ピックアップが位置するアドレス(時間
アドレス)をTaとすれば、(3)式においてt=Ta
とすることにより半径Rが得られる。
半径Rが求まれば、メモリ32に記憶されている各2葉
管理情報の記憶エリアMAE□〜MAE4の半径R1〜
R1を参照して、現ピックアップ位置から最も近いエリ
アを求める(ステップ102)。
最も近い2葉管理情報記憶エリアが求まれば。
その先頭アドレスをメモリ32から求め、ピックアップ
を該先頭アドレスに位置決めする(ステップ103)。
そして、以後2葉管理情報を先頭よりサーチし、入力さ
れた経緯度が含まれる区域C2葉)の2葉管理レコード
を求め、従来と同様に地図データが記憶されているアド
レスを求め、該アドレスから地図データを読み取る(ス
テップ104)。
尚、以上では各2葉管理情報記憶エリアの半径方向距離
R0〜R4を記憶した場合について説明したが、これら
を記憶せず先頭アドレスA1〜A4を用いて(3)式か
ら求めるように構成してもよい。
〈発明の効果〉 以上本発明によれば、半径方向の位置が異なる複数のエ
リアにそれぞれ同一の2葉管理情報を記憶すると共に2
葉管理情報を記憶する各エリアの先頭アドレスを記憶し
ておき、地図アクセス要求があった時、曵在のピックア
ップ位置から最も近い図葉管理情報エリアを求め、該エ
リアから読み取った2葉管理情報を用いて所望区域の地
図データを記憶する先頭アドレスを求めるように構成し
たから、ピックアップの移動をできるだけ少なくでき、
地図の高速描画が可能となった。
【図面の簡単な説明】
第1図は本発明に係わる地図描画システムのブロック図
、 第2図は本発明に係わる2葉管理情報記憶方式第3図は
本発明の地図データアクセスの流れ図、第4図は2葉管
理情報の構造説明図。 第5図は従来の問題点説明図である。 1・・ナビゲーションホスト 2・・CD−ROM 3・・CD−ROMプレーヤ 31・・プロセッサ 32 ・ メモリ

Claims (1)

  1. 【特許請求の範囲】  地図管理情報と各区域の地図データをディスク記憶媒
    体に記憶させておき、地図アクセス要求があった時、地
    図管理情報を参照して所望区域の地図データが記憶され
    ているアドレスを求め、該アドレスよりピックアップに
    より地図データを読み出す地図データアクセス方法にお
    いて、 ディスク記憶媒体の複数のエリアにそれぞれ同一の地図
    管理情報を記憶すると共に、地図管理情報を記憶する各
    エリアの先頭アドレスを記憶しておき、 地図アクセス要求があった時、現在のピックアップ位置
    から最も近い地図管理情報エリアを求め、該エリアの地
    図管理情報を用いて所望区域の地図データを記憶するア
    ドレスを求めることを特徴とする地図データアクセス方
    法。
JP2405090A 1990-02-02 1990-02-02 地図データアクセス方法 Pending JPH03231047A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2405090A JPH03231047A (ja) 1990-02-02 1990-02-02 地図データアクセス方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2405090A JPH03231047A (ja) 1990-02-02 1990-02-02 地図データアクセス方法

Publications (1)

Publication Number Publication Date
JPH03231047A true JPH03231047A (ja) 1991-10-15

Family

ID=12127643

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2405090A Pending JPH03231047A (ja) 1990-02-02 1990-02-02 地図データアクセス方法

Country Status (1)

Country Link
JP (1) JPH03231047A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5543788A (en) * 1991-07-12 1996-08-06 Fujitsu Limited Map management system in geographic information management system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62151880A (ja) * 1985-12-26 1987-07-06 パイオニア株式会社 車両ナビゲ−シヨン装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62151880A (ja) * 1985-12-26 1987-07-06 パイオニア株式会社 車両ナビゲ−シヨン装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5543788A (en) * 1991-07-12 1996-08-06 Fujitsu Limited Map management system in geographic information management system

Similar Documents

Publication Publication Date Title
AU664061B2 (en) Format for data-storing disk media wherein addressable track angular length is independent of disk revolutions
EP1691168B1 (en) Method of generating map update process data, map update method, and map update apparatus
KR101083097B1 (ko) 디스크 관리 정보에 대한 빠른 액세스
JPH03184200A (ja) 車載ナビゲーション装置
US6058390A (en) Vehicle navigation assistance device having fast file access capability
KR100339762B1 (ko) 지도 데이터베이스 장치
US5323380A (en) Information recording disc and system
KR20060037332A (ko) 디지털 정보신호를 기록하는 장치 및 방법
JPH03184199A (ja) 車載ナビゲーション装置
CN1965353A (zh) 记录介质和重格式化记录介质的方法和设备
EP0366449B1 (en) Address table editing system
JPH03231047A (ja) 地図データアクセス方法
JPS6220141A (ja) 光情報記録媒体
US20010042166A1 (en) Disk drive block ordering system
EP1450369A2 (en) Resume mark managing method
JP4676022B2 (ja) 地図データ処理装置
JP2001153665A (ja) 移動体用ナビゲーション装置
JP4917493B2 (ja) 車載装置および表示方法
US20070115763A1 (en) Recording system and program for recording data
JP7236340B2 (ja) 情報処理装置及び表示制御方法
JPH0310280A (ja) 地図データアクセス方法
JP4938146B2 (ja) 地図データ処理装置
JPS59231410A (ja) ナビゲ−シヨン装置用地図デ−タ記録装置
JPH081641B2 (ja) 兼用機の地図データアクセス方法
JP2005259284A (ja) カーナビゲーション装置