JPH0711427B2 - Map data access method - Google Patents
Map data access methodInfo
- Publication number
- JPH0711427B2 JPH0711427B2 JP14445589A JP14445589A JPH0711427B2 JP H0711427 B2 JPH0711427 B2 JP H0711427B2 JP 14445589 A JP14445589 A JP 14445589A JP 14445589 A JP14445589 A JP 14445589A JP H0711427 B2 JPH0711427 B2 JP H0711427B2
- Authority
- JP
- Japan
- Prior art keywords
- map data
- map
- area
- ram
- management information
- 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.)
- Expired - Lifetime
Links
Description
【発明の詳細な説明】 ＜産業上の利用分野＞ 本発明は地図データアクセス方法に係り、特に地図デー
タアクセス時間を短縮できる方法に関する。The present invention relates to a map data access method, and more particularly to a method for shortening map data access time.
＜従来技術＞ 地図データを記憶する記憶手段としてCD−ROMを利用し
た自動車用ナビゲーション・システムがある。かかる自
動車用ナビゲーション・システムは、CD−ROMに大量の
地図データを記憶させておくと共に、ディスプレイ装置
や車両の現在位置を測定する位置測定装置等を設け、車
両の現在位置を示すマークをディスプレイ画面の一定位
置に固定表示すると共に、車両位置に応じた地図データ
をCD−ROMから読み出して地図をディスプレイ画面に描
画し、該地図を車両の移動に応じてスクロール表示す
る。<Prior Art> There is a car navigation system using a CD-ROM as a storage means for storing map data. Such an automobile navigation system stores a large amount of map data in a CD-ROM, and is provided with a display device, a position measuring device for measuring the current position of the vehicle, etc., and displays a mark indicating the current position of the vehicle on the display screen. Is fixedly displayed at a fixed position, the map data corresponding to the vehicle position is read from the CD-ROM, the map is drawn on the display screen, and the map is scroll-displayed according to the movement of the vehicle.
CD−ROMに記憶されている地図は、縮尺が異なる複数段
階の階層構造を有し、例えばレベル９からレベル０まで
縮尺の異なる階層構造を有している。そして、レベル０
の地図に表示エリアが異なるビューセットA,B,Cがあ
る。ここでビューセットＡはある基準縮尺（例えば５万
分の１縮尺）の１画面分の地図データ、ビューセットＢ
はビューセットＡで表示される区域の1/4の区域を拡大
表示するための（２万５千分の１縮尺の）１画面分の地
図データ、ビューセットＣはビューセットＢで表示され
る区域の更に1/4の区域を拡大表示するための１画面分
の地図データであり、各ビューセットAi,Bi,Ciによりそ
れぞれ１画面に表示される範囲の関係は第４図（ａ）〜
（ｃ）に示す通りである。尚、ビューセットA5（第４図
（ａ）参照）に着目すると、ビューセットA1〜A4,A6〜A
9がビューセットA5により表示される区域の隣接地図デ
ータとなり、B1〜B4が拡大地図（子図葉）データとな
る。又、ビューセットB1（第４図（ｂ）参照）に着目す
ると、ビューセットA5が縮小地図（親図葉）データとな
り、C1,C2,C5,C6が拡大地図（子図葉）データとなる。The map stored in the CD-ROM has a hierarchical structure of a plurality of stages having different scales, for example, a hierarchical structure having different scales from level 9 to level 0. And level 0
There are view sets A, B, and C with different display areas on the map. Here, view set A is map data for one screen at a certain reference scale (for example, 1 / 50,000 scale), view set B
Is the map data for one screen (scale of 1 in 25,000) for enlarging and displaying a quarter of the area displayed in view set A. View set C is displayed in view set B It is map data for one screen for enlarging and displaying a quarter of the area, and the relationship between the ranges displayed on one screen by each view set Ai, Bi, Ci is shown in FIG.
This is as shown in (c). Incidentally, focusing on the view set A 5 (see FIG. 4 (a)), the view sets A 1 to A 4 and A 6 to A
9 is the adjacent map data of the area displayed by the view set A 5 , and B 1 to B 4 are the enlarged map (child map leaf) data. Focusing on the view set B 1 (see FIG. 4 (b)), the view set A 5 becomes reduced map (parent map leaf) data, and C 1 , C 2 , C 5 , C 6 are enlarged map (child maps). (Figure leaf) data.
第５図及び第６図はCD−ROMに記憶される地図を管理す
る地図管理情報（図葉管理情報）の説明図である。尚、
各縮尺の地図は図葉と呼ぶ矩形区域（所定経度幅、所定
緯度幅の区域）に分割されて管理される。5 and 6 are explanatory diagrams of map management information (map management information) for managing maps stored in the CD-ROM. still,
Maps of each scale are managed by being divided into rectangular areas called map leaves (areas with a predetermined longitude width and a predetermined latitude width).
CD−ROMにはディスクラベルLBがあり、このディスクラ
ベルLBにはディスク名、製作者名、製作日の他に図葉管
理情報が記憶された場所を示すポインタP1が記録されて
いる。図葉管理情報MCIは各図葉の図葉管理レコードを
記憶する場所を示すポインタP21,P22,P23,・・・を図葉
枚数分並べたものであり、図葉レベル（縮尺レベル）の
高いものから順に並べられている。The CD-ROM has a disc label LB, and in addition to the disc name, the manufacturer's name, the production date, a pointer P1 indicating the location where the leaf management information is stored is recorded on the disc label LB. The map leaf management information MCI is obtained by arranging pointers P21, P22, P23, ... For indicating the storage locations of the map leaf management records of each map leaf for the number of map leaves, and having a high map leaf level (scale level). The items are arranged in order.
ポインタPijにより指示される図葉管理レコードMRDは、
（１）縮尺レベル、（２）図葉番号、（３）予図葉枚数
及び子図葉番号、（４）隣接図葉の番号、（５）ビュー
セット管理情報VSAのアドレス（ポインタP3）、（６）
図葉の左端、右端の経度、並びに上端、下端の緯度デー
タ等を含んでいる。The leaf management record MRD pointed by the pointer Pij is
(1) scale level, (2) map leaf number, (3) number of preliminary map leaf and child map leaf number, (4) adjacent map leaf number, (5) address of view set management information VSA (pointer P3), (6)
It includes longitudes at the left and right ends of the map leaf, and latitude data at the upper and lower ends.
ビューセット管理情報VSAは、上層ビューセットへのポ
インタPu,下層ビューセットへのポインタPb,隣接ビュー
セットへのポインタPn1〜Pn8,地図データを記憶するア
ドレスを示すユニット管理情報U1,U2,・・等を有してい
る。ビューセットAi,Bi,Ciの関係は、第４図に示すよう
に、ビューセットAiのポインタPdによりビューセットBi
の先頭アドレスが指示され、ビューセットBiのポインタ
PdによりビューセットCiの先頭アドレスが指示され、ビ
ューセットCiのポインタPuによりビューセットBiの先頭
アドレスが指示され、ビューセットBiのポインタPuによ
りビューセットAiの先頭アドレスが指示される。尚、下
層ビューセットや上層ビューセットが存在しない場合に
はポインタPd,Puはそれぞれ特定値（例えばオール１）
になる。The view set management information VSA is a pointer Pu to an upper layer view set, a pointer Pb to a lower layer view set, pointers Pn1 to Pn8 to adjacent view sets, unit management information U1, U2, ... which indicates an address for storing map data. And so on. As shown in FIG. 4, the relationship between the view sets Ai, Bi, and Ci is defined by the pointer Pd of the view set Ai.
Pointed to the start address of the view set Bi pointer
The head address of the view set Ci is designated by Pd, the head address of the view set Bi is designated by the pointer Pu of the view set Ci, and the head address of the view set Ai is designated by the pointer Pu of the view set Bi. If there is no lower-layer view set or upper-layer view set, the pointers Pd and Pu respectively have specific values (for example, all 1).
become.
ユニット管理情報U1,U2,・・は地図データを記憶するCD
−ROMアドレスを示す。すなわち、地図データが多い場
合には、所定の大きさの記憶域に記憶できないから、い
くつかのユニットに分割されて記憶されるが、各ユニッ
トの地図データ記憶域がユニット管理情報により指示さ
れる。Unit management information U1, U2, ... is a CD that stores map data
-Indicates the ROM address. That is, when there is a large amount of map data, it cannot be stored in a storage area of a predetermined size, so it is divided into several units and stored, but the map data storage area of each unit is designated by the unit management information. .
さて、現車両位置に応じた地図データを読み出すには、
（１）車両が存在する図葉の図葉管理レコードを求め、 （２）該図葉管理レコードのポインタP3が指示するアド
レスからビューセットＡのビューセット管理情報を求
め、Ａレベルにおける地図がCRTに表示されている場合
には、そのユニット管理情報が示すアドレスから順次地
図データを読み取り、 （３）Ｂレベルにおける地図がCRTに表示されている場
合には、ビューセットＡのポインタPdが指示するビュー
セットＢの管理情報を求め、そのユニット管理情報が示
すアドレスから順次地図データを読み取り、 （４）Ｃレベルにおける地図がCRTに表示されている場
合には、ビューセットＢのポインタPdが指示するビュー
セットＣの管理情報を求め、 （５）そのユニット管理情報を求め、 （６）該ユニット管理情報が指示するアドレスから順次
地図データを読み取る。Now, to read out the map data according to the current vehicle position,
(1) Obtain the map leaf management record of the map leaf where the vehicle exists, (2) Obtain the view set management information of the view set A from the address indicated by the pointer P3 of the map leaf management record, and the map at the A level is the CRT. When the map is displayed on the screen, the map data is sequentially read from the address indicated by the unit management information. (3) When the map at the B level is displayed on the CRT, the pointer Pd of the view set A points to it. The management information of the view set B is obtained, and the map data is sequentially read from the address indicated by the unit management information. (4) When the map at the C level is displayed on the CRT, the pointer Pd of the view set B points to it. The management information of the view set C is sought, (5) the unit management information is sought, and (6) the address is sequentially designated from the address indicated by the unit management information Read the data.
＜発明が解決しようとする課題＞ CD−ROMにおいては、ピックアップを所定のデータ位置
に移動させてしまえば、あとは該データの読み取りにそ
れ程時間を要しない。換言すれば、ピックアップの移動
に要する時間を短くできればアクセス時間を大幅に短縮
できるといえる。<Problems to be Solved by the Invention> In a CD-ROM, if the pickup is moved to a predetermined data position, it does not take much time to read the data. In other words, if the time required to move the pickup can be shortened, the access time can be shortened significantly.
しかし、上記従来の地図データアクセス方法において
は、最悪の場合第７図に示すように、図葉管理レコー
ド、ビューセットＡの管理情報、ビューセットＢの管理
情報、ビューセットＣの管理情報、ユニット管理情報を
求める必要があり、その都度ピックアップを移動させな
くてはならず、ユニット管理情報が求まるまでにt1の時
間を要し、このため地図データのアクセスに長時間を要
し、地図の高速描画ができないという問題があった。However, in the above conventional map data access method, in the worst case, as shown in FIG. 7, a map leaf management record, view set A management information, view set B management information, view set C management information, unit It is necessary to request the management information, and the pickup must be moved each time, and it takes t 1 time to obtain the unit management information. Therefore, it takes a long time to access the map data and There was a problem that high speed drawing was not possible.
以上から本発明の目的は、ピックアップの移動をできる
だけ少なくでき、地図の高速アクセスができる地図デー
タアクセス方法を提供することである。In view of the above, an object of the present invention is to provide a map data access method capable of minimizing the movement of a pickup and enabling high-speed access of a map.
＜課題を解決するための手段＞ 上記課題を本発明においては、地図管理情報及び地図デ
ータを記憶する記憶手段（RAM）と、地図データのアク
セス要求がない時に、現車両位置周辺の各区域に関する
地図管理情報、地図データをCD−ROMからRAMに読み出し
ておく手段と、地図アクセス要求があった時、該RAMに
記憶されているデータに基づいて地図データをアクセス
する手段により達成される。<Means for Solving the Problems> In the present invention, the above-mentioned problems are related to storage means (RAM) for storing map management information and map data and each area around the current vehicle position when there is no access request for the map data. This is accomplished by means for reading the map management information and map data from the CD-ROM into RAM and means for accessing the map data based on the data stored in the RAM when a map access request is made.
＜作用＞ 地図データのアクセス要求がない時に、現車両位置周辺
の第１領域内の各区域に関する地図管理情報をRAMに読
み出しておくと共に、第１領域より狭い第２領域内の各
区域に関する地図データをRAMに読み出しておき、地図
アクセス要求があった時、車両が属する区域の地図デー
タがRAMに記憶されていれば、該RAMから地図データを読
み出し、地図データがRAMに記憶されていなければRAMに
記憶されている地図管理情報を用いてCD−ROMにおける
地図データの記憶アドレスを求めて該CD−ROMから地図
データを読み取る。<Operation> When there is no access request for map data, the map management information about each area in the first area around the current vehicle position is read out to the RAM, and the map about each area in the second area smaller than the first area is read. If the map data of the area to which the vehicle belongs is stored in the RAM when the data is read in the RAM and the map access request is made, the map data is read from the RAM and the map data is not stored in the RAM. The map data is read from the CD-ROM by finding the storage address of the map data on the CD-ROM using the map management information stored in the RAM.
＜実施例＞ 第１図は本発明方法を実現するナビゲーションシステム
のブロック図であり、１はナビゲーションホスト、２は
はCD−ROM、３はCD−ROMプレーヤ（CD−ROMドライブ）
であり、第１ユニット3aと第２ユニット3bと地図記憶用
RAM3cを有している。<Embodiment> FIG. 1 is a block diagram of a navigation system for implementing the method of the present invention. 1 is a navigation host, 2 is a CD-ROM, 3 is a CD-ROM player (CD-ROM drive).
For storing the first unit 3a, the second unit 3b and the map
Has RAM3c.
第１ユニット3aはオーディオ用CDプレーヤにおける構成
とほぼ同じ構成を有し、指定された位置にピックアップ
を移動させてCD−ROM2からデジタルデータを読み取り、
該読み取ったデータに誤り検出／訂正処理を施して第２
ユニットに出力する。The first unit 3a has almost the same structure as that of the audio CD player, and moves the pickup to a designated position to read digital data from the CD-ROM 2,
Error detection / correction processing is applied to the read data, and second
Output to the unit.
第２ユニット3bは、（１）第１ユニット間とのデータ入
出力インタフェース処理、同期検出、デスクランブル等
を行うデータ入力部、（２）CD−ROM2から読み取った地
図データに対してCD−ROM専用のデジタル信号処理（各
種のデコード、エラー処理等）を行うECCデータブロッ
ク、（３）ナビゲーションホスト１からのコマンドを保
持したり、地図データをホスト側へ送出するホストイン
タフェース、（４）これら各部を制御するプロセッサ31
を有している。The second unit 3b includes (1) a data input / output interface processing between the first unit, a data input unit for performing synchronization detection, descrambling, etc. (2) a CD-ROM for the map data read from the CD-ROM2 ECC data block that performs dedicated digital signal processing (various types of decoding, error processing, etc.), (3) Host interface that holds commands from the navigation host 1 and sends map data to the host side, (4) These parts Controlling processor 31
have.
地図記憶用のRAM3cの記憶域32,33には、プロセッサ31の
制御でCD−ROM2から読み取った現自動車位置周辺の地図
管理情報（図葉管理情報）、地図データがそれぞれ記憶
される。すなわち、ホスト１から地図データのアクセス
要求がない時に、プロセッサ31は現車両位置周辺の第１
領域内の各区域に関する図葉管理情報（第５図の図葉管
理レコードMRD,ビューセット管理情報VSA参照）を記憶
域32に読み出しておくと共に、第１領域より狭い第２領
域内の各区域に関する地図データMPを記憶域33に読み出
しておく。In the storage areas 32 and 33 of the RAM 3c for map storage, map management information (drawing leaf management information) around the current vehicle position read from the CD-ROM 2 under the control of the processor 31 and map data are stored. That is, when there is no access request for map data from the host 1, the processor 31 determines that the first vehicle around the current vehicle position
The leaf management information (refer to the leaf management record MRD and view set management information VSA in FIG. 5) regarding each area in the area is read into the storage area 32, and each area in the second area narrower than the first area The map data MP related to is read out to the storage area 33.
第２図は第１、第２領域の説明図であり、斜線で示した
部分が現在車両が属する区域であり、左右方向に現車両
区域からの距離が、上下方向に拡大、縮尺レベルが示さ
れる。比較的広い第１領域AR1内の各区域については図
葉管理情報が記憶され、該第１領域より狭い第２領域AR
2については図葉管理情報に加えて地図データも記憶さ
れる。又、地図データが記憶された区域については、１
レベル上及び下の拡大、縮小地図データも記憶され、所
定のレベル迄の拡大、縮小区域については図葉管理情報
のみが記憶される。FIG. 2 is an explanatory diagram of the first and second areas, in which the shaded area is the area to which the current vehicle belongs, the distance from the current vehicle area in the left-right direction, the enlargement in the up-down direction, and the scale level. Be done. The leaf management information is stored for each area in the relatively large first area AR1, and the second area AR is narrower than the first area AR1.
For item 2, map data is stored in addition to the leaf management information. For areas where map data is stored, 1
Enlarged and reduced map data above and below the level are also stored, and only the leaf management information is stored for the enlarged and reduced areas up to a predetermined level.
尚、地図データがRAMに読み出されている区域の図葉管
理情報には、該地図データが格納されているRAMアドレ
スが付加される。The RAM address where the map data is stored is added to the leaf management information of the area where the map data is read out to the RAM.
第３図は本発明の処理の流れ図であり、以下この流れ図
に従って第１図の全体的動作を説明する。FIG. 3 is a flow chart of the process of the present invention, and the overall operation of FIG. 1 will be described below with reference to this flow chart.
プロセッサ31はナビゲーションホスト１から地図アクセ
ス要求があったかチェックする（ステップ101）。The processor 31 checks whether there is a map access request from the navigation host 1 (step 101).
ナビゲーションホスト１から、自動車の現在位置（経緯
度）を示すデータを伴った地図アクセス要求があれば、
後述する方法によりCRTに現在表示されているレベルの
地図であって、現自動車位置を含む地図データを検索し
てナビゲーションホスト１に送出する（ステップ103〜1
07）。If there is a map access request from the navigation host 1 with data indicating the current position (longitude) of the vehicle,
The map data of the level currently displayed on the CRT, including the current vehicle position, is retrieved by the method described later and sent to the navigation host 1 (steps 103-1).
07).
一方、ホスト１から地図アクセス要求がなければ、プロ
セッサ31は自動車が属する現表示レベルベの区域を認識
し、該区域周辺の第１領域内（N1区域分）の各区域に関
する図葉管理情報をCD−ROM2から読み取って記憶域32に
格納する。又、プロセッサ31は第１領域より狭い第２領
域内（N2区域分）の各区域に関する地図データMPを同様
にCD−ROM2から読み取って記憶域33に記憶すると共に、
その図葉管理情報に該地図データの記憶位置を示すポイ
ンタ（RAMアドレス）PNを付加する。更に、地図データ
が記憶された区域については、１レベル上及び下の拡
大、縮小地図データも記憶し、所定レベル迄の拡大、縮
小区域については図葉管理情報のみを記憶する（ステッ
プ102）。以後ステップ101に飛び、以降の処理を繰り返
す。On the other hand, if there is no map access request from the host 1, the processor 31 recognizes the current display level area to which the automobile belongs and prints the leaf management information on each area in the first area (N1 area) around the area on the CD. Read from ROM2 and store in storage 32. Further, the processor 31 similarly reads the map data MP regarding each area in the second area (for the N2 area) narrower than the first area from the CD-ROM 2 and stores it in the storage area 33.
A pointer (RAM address) PN indicating the storage position of the map data is added to the map leaf management information. Further, for the area where the map data is stored, the enlargement / reduction map data of one level up and down is also stored, and only the leaf management information is stored for the enlargement / reduction area up to a predetermined level (step 102). After that, the process jumps to step 101 and the subsequent processes are repeated.
さて、ステップ101においてホスト１から地図データの
アクセス要求があると、プロセッサ31は車両が属する区
域の地図データであって、現表示レベルの地図データが
RAM3cに記憶されているかチェックする（ステップ10
3）。尚、このチェックはRAM3cに記憶されている図葉管
理情報を用いて行うことができる。Now, in step 101, when there is a map data access request from the host 1, the processor 31 sends the map data of the area to which the vehicle belongs,
Check if it is stored in RAM3c (Step 10
3). It should be noted that this check can be performed by using the leaf management information stored in the RAM 3c.
地図データがRAMに記憶されていれば、プロセッサ31は
図葉管理情報に含まれるポインタPNが指示するRAMアド
レスから地図データを読み取ってホスト１に出力し、
（ステップ104）、以後ステップ101以降の処理を繰り返
す。If the map data is stored in the RAM, the processor 31 reads the map data from the RAM address designated by the pointer PN included in the map leaf management information and outputs it to the host 1,
(Step 104) After that, the processing from step 101 onward is repeated.
ステップ103の判断において、地図データがRAMに記憶さ
れていない場合には、該地図データの図葉管理情報がRA
Mに記憶されているかチェックする（ステップ105）、
尚、図葉管理情報がRAMに記憶されているかはステップ1
03のチェックと同時に行うことができる。If it is determined in step 103 that the map data is not stored in the RAM, the map leaf management information of the map data is RA.
Check if it is stored in M (step 105),
It should be noted that whether the leaf management information is stored in the RAM is step 1
It can be done at the same time as 03 check.
図葉管理情報がRAMに記憶されていれば、該RAMにおける
図葉管理情報を用いて地図データが記憶されているCD−
ROMのアドレスを求め、該アドレスを第１ユニット3aに
入力して地図データを読み取り、該地図データをホスト
１に出力し（ステップ106）、以後ステップ101以降の処
理を繰り返す。。If the leaf management information is stored in RAM, a CD that stores map data using the leaf management information in the RAM
The ROM address is obtained, the address is input to the first unit 3a, the map data is read, the map data is output to the host 1 (step 106), and the processes from step 101 onward are repeated. .
ステップ105の判断において図葉管理情報がRAMに記憶さ
れていない場合には、従来と同様の地図アクセス処理を
行って地図データを読み取り、該地図データをホスト１
に出力し（ステップ107）、以後ステップ101以降の処理
を繰り返す。If the leaf management information is not stored in the RAM in the determination of step 105, the same map access processing as the conventional one is performed to read the map data, and the map data is stored in the host 1
(Step 107), and the processes after step 101 are repeated.
以上、地図データがRAMに記憶されている場合にはピッ
クアップの移動が不要であり、しかもRAMから地図デー
タを読み出して出力できるためアクセス時間が著しく短
縮される。又、地図データがRAMに記憶されていない場
合であっても、図葉管理情報がRAMに記憶されている場
合には、ピックアップの移動なくして地図データの先頭
アドレスを認識でき、従って、直接ピックアップを該先
頭アドレスに位置決めして地図データを読みだすことが
でき、ピックアップの移動を少なくできアクセス時間を
短縮できる。尚、地図データおよび図葉管理情報がRAM
に記憶されていない場合には従来と同様に地図データが
アクセスされるが、かかる場合は稀である。As described above, when the map data is stored in the RAM, it is not necessary to move the pickup, and since the map data can be read out from the RAM and output, the access time is significantly shortened. Even if the map data is not stored in the RAM, the head address of the map data can be recognized without moving the pickup if the map leaf management information is stored in the RAM. Can be positioned at the head address to read the map data, the movement of the pickup can be reduced, and the access time can be shortened. The map data and map management information are in RAM
If it is not stored in, the map data is accessed as in the conventional case, but this is rare.
以上ではCD−ROMプレーヤ側で実行した場合であるが、
ナビゲーションホスト側で実行しても良いことは勿論で
ある。The above is the case of executing on the CD-ROM player side,
Of course, it may be executed on the navigation host side.
＜発明の効果＞ 以上本発明によれば、地図データのアクセス要求がない
時に、現車両位置周辺の第１領域内の各区域に関する地
図管理情報をRAMに読み出しておくと共に、第１領域よ
り狭い第２領域内の各区域に関する地図データをRAMに
読み出しておき、地図アクセス要求があった時、車両が
属する区域の地図データがRAMに記憶されていれば、該R
AMから地図データを読み出し、地図データがRAMに記憶
されていなければRAMに記憶されている地図管理情報を
用いてCD−ROMにおける地図データの記憶アドレスを求
めてCD−ROMから地図データを読み取るするように構成
したから、ピックアップの移動をできるだけ少なくで
き、地図の高速アクセスが可能となった。<Advantages of the Invention> According to the present invention, when there is no access request for map data, the map management information about each area in the first area around the current vehicle position is read out to the RAM and is narrower than the first area. If the map data for each area in the second area is read into RAM and the map data of the area to which the vehicle belongs is stored in RAM when a map access request is made, the R
The map data is read from the AM, and if the map data is not stored in the RAM, the map management information stored in the RAM is used to obtain the storage address of the map data in the CD-ROM and the map data is read from the CD-ROM. With this configuration, the movement of the pickup can be minimized, and high-speed access to the map is possible.
第１図は本発明を実現するナビゲーションシステムのブ
ロック図、 第２図はRAMに記憶される図葉管理情報、地図データの
領域説明図、 第３図は本発明の地図アクセス処理の流れ図、 第４図はビューセットA,B,Cの説明図、 第５図及び第６図は図葉管理情報説明図、 第７図は従来の問題点説明図である。 １……ナビゲーションホスト ２……CD−ROM ３……CD−ROMプレーヤ 31……プロセッサ 3c……RAMFIG. 1 is a block diagram of a navigation system for implementing the present invention, FIG. 2 is a diagram for explaining map leaf management information stored in a RAM, a map data region explanatory diagram, and FIG. 3 is a flow chart of map access processing of the present invention. FIG. 4 is an explanatory view of the view sets A, B, and C, FIGS. 5 and 6 are explanatory views of the leaf management information, and FIG. 7 is a conventional problem explanatory view. 1 ... Navigation host 2 ... CD-ROM 3 ... CD-ROM player 31 ... Processor 3c ... RAM
Claims (1)
Mから読み出してディスプレイ画面に表示するナビゲー
ションシステムの地図データアクセス方法において、 地図データのアクセス要求がない時に、現車両位置周辺
の第１領域内の各区域に関する地図管理情報をRAMに読
み出しておくと共に、前記第１領域より狭い第２領域内
の各区域に関する地図データをRAMに読み出しておき、 地図アクセス要求があった時、車両が属する区域の地図
データがRAMに記憶されていれば、該RAMから地図データ
を読み出し、 地図データがRAMに記憶されていなければRAMに記憶され
ている地図管理情報を用いてCD−ROMにおける地図デー
タの記憶アドレスを求め、該アドレスから地図データを
読み取ることを特徴とする地図データアクセス方法。[Claim 1] CD-RO for map data corresponding to the current vehicle position
In the map data access method of the navigation system which is read from M and displayed on the display screen, when there is no access request for map data, the map management information on each area in the first area around the current vehicle position is read out to RAM. If the map data of each area in the second area narrower than the first area is read in the RAM and the map data of the area to which the vehicle belongs is stored in the RAM when a map access request is made, the RAM is stored in the RAM. The map data is read from the map data, and if the map data is not stored in the RAM, the map management information stored in the RAM is used to find the storage address of the map data in the CD-ROM, and the map data is read from the address. How to access map data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14445589A JPH0711427B2 (en) | 1989-06-07 | 1989-06-07 | Map data access method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14445589A JPH0711427B2 (en) | 1989-06-07 | 1989-06-07 | Map data access method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0310280A JPH0310280A (en) | 1991-01-17 |
| JPH0711427B2 true JPH0711427B2 (en) | 1995-02-08 |
Family
ID=15362650
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14445589A Expired - Lifetime JPH0711427B2 (en) | 1989-06-07 | 1989-06-07 | Map data access method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0711427B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ITMO20030232A1 (en) | 2003-08-07 | 2005-02-08 | Sacmi | MEANS OF CAPSULE |
-
1989
- 1989-06-07 JP JP14445589A patent/JPH0711427B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0310280A (en) | 1991-01-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2565583B1 (en) | Navigation device, method of outputting a map, and method of generating a database | |
| US8803907B2 (en) | Map information processor and data structure of map information | |
| JP3866346B2 (en) | Map database device | |
| JPH037983A (en) | Changing method for storage medium for map | |
| JPH0711427B2 (en) | Map data access method | |
| JP2007079866A (en) | Image classification apparatus, image classification method, image classification program, and image pickup device | |
| JP2001184359A (en) | Device and method for retrieving map and recording medium stored with map retrieval control program | |
| JPH081641B2 (en) | How to access map data of dual-purpose machine | |
| JP3752258B2 (en) | Navigation device | |
| JP3234283B2 (en) | Map data display device | |
| JP2860497B2 (en) | High-speed screen controller | |
| JPH06168275A (en) | Electronic filing system | |
| JP3420979B2 (en) | Car navigation system | |
| JPS59228286A (en) | Navigation system | |
| JPH0460416A (en) | Navigation system | |
| JPH02130655A (en) | Data reader | |
| JPH11311941A (en) | Map read-in processor | |
| JPH0644182B2 (en) | In-vehicle navigation system | |
| JPH0654491B2 (en) | On-demand display method of characters in map information system | |
| JPS581467B2 (en) | File access quick access door | |
| JPH0520144A (en) | Data access system | |
| JPH04283866A (en) | Data base system | |
| JPS63167493A (en) | On-vehicle navigation device | |
| JPH03231047A (en) | Access to map data | |
| JPH0612595A (en) | Map display device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090208 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100208 Year of fee payment: 15 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100208 Year of fee payment: 15 |