JPH0646343B2 - 地図データ検索方法 - Google Patents

地図データ検索方法

Info

Publication number
JPH0646343B2
JPH0646343B2 JP63291814A JP29181488A JPH0646343B2 JP H0646343 B2 JPH0646343 B2 JP H0646343B2 JP 63291814 A JP63291814 A JP 63291814A JP 29181488 A JP29181488 A JP 29181488A JP H0646343 B2 JPH0646343 B2 JP H0646343B2
Authority
JP
Japan
Prior art keywords
map data
map
management information
rom
view set
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
Application number
JP63291814A
Other languages
English (en)
Other versions
JPH02136885A (ja
Inventor
正由 米山
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.)
Alpine Electronics Inc
Original Assignee
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 Alpine Electronics Inc filed Critical Alpine Electronics Inc
Priority to JP63291814A priority Critical patent/JPH0646343B2/ja
Publication of JPH02136885A publication Critical patent/JPH02136885A/ja
Publication of JPH0646343B2 publication Critical patent/JPH0646343B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Processing Or Creating Images (AREA)

Description

【発明の詳細な説明】 <産業上の利用分野> 本発明は地図表示に必要なデータ(地図データ)を検索
する自動車用ナビゲーション・システムの地図データ検
索方法に係り、特に検索対象となる地図データの有無を
即座に判断できる地図データ検索方法に関する。
<従来技術> 地図データを記憶させた地図データ記憶手段、例えばC
D−ROMを利用した自動車用ナビゲーション・システ
ムがある。かかる自動車用ナビゲーション・システム
は、CD−ROMに大量の地図データを記憶させておく
と共に、ディスプレイ装置や車両の現在位置を測定する
位置測定装置等を設け、車両位置に応じた地図データを
CD−ROMから読み出してディスプレイ画面に描画
し、かつ車両の現在位置を示すロケーションカーソルを
地図上に描画し、該カーソルを車両の移動に応じて地図
上で移動させるようになっている。
<発明が解決しようとする課題> ところで、CD−ROMに記憶されている地図データ
は、広範囲な地図データから所定の区域を詳しく記述し
た詳細図まで、数段階の階層構造を有している。しか
し、かかる地図データは全ての区域について階層別の地
図データが記憶されているわけではなく、重要度や区域
によっては欠落している地図データがある。このため、
地図の縮小・拡大を行う場合、必要とする地図データが
CD−ROMに実際にあるかどうかは、その都度CD−
ROMをアクセスしてみなければ判らず、このアクセス
時間によりシステムの他の処理が一時待機され、一連の
処理が大幅に遅れてしまうという問題点があった。
以上から本発明の目的は、各階層の地図データの有無、
記憶アドレス等を示す管理情報を地図データがアクセス
される毎に累積することにより、あるいは一括して予め
求めて記憶しておき、処理速度の遅いCD−ROMを直
接アクセスしなくても、管理情報によって必要とする地
図データの有無を判断でき、操作者に地図データの有無
を即座に報知でき、しかも高速に地図データをアクセス
できる地図データ検索方法を提供することである。
<課題を解決するための手段> 上記課題は本発明においては、新規な地図データが検索
される度に該地図データに関して各階層に展開する階層
別地図データの有無および記憶アドレスを示す管理情報
を蓄積し、あるいは予め一括して各階層における地図デ
ータに関する管理情報を作成して記憶する手段と、地図
データの検索に際しては該管理情報によって必要とする
地図データの有無を判断する手段と、地図データ有りの
場合には管理情報に含まれる記憶アドレスに基いて地図
データをアクセスする手段とにより達成される。
<作用> 新規な地図データが検索される度に該地図データに関し
て各階層に展開する階層別地図データの有無および記憶
アドレスを示す管理情報を蓄積し、あるいは予め一括し
て各階層における地図データに関する管理情報を作成し
て記憶しておき、地図データの検索に際しては該管理情
報によって必要とする地図データの有無を判断し、地図
データ有りの場合には記憶アドレスに基いて地図データ
をアクセスして表示し、無しの場合にはその旨を即座に
報知する。
<実施例> 第1図は本発明を実現できる自動車用ナビゲーション・
システムのブロック構成図である。
図において、1は地図データ記憶手段となるCD−RO
Mである。このCD−ROM1に記憶される地図データ
はビューセットA,B,Cによる階層構造を有してい
る。ここでビューセットAはある基準縮尺の1画面分の
地図データ、ビューセットBはビューセットAで表示さ
れる地域の1/4の地域を拡大表示するための1画面分
の地図データ、ビューセットCはビューセットBで表示
される地域の更に1/4の地域を拡大表示するための1
画面分の地図データであり、各ビューセットAi,B
i,Ciによりそれぞれ1画面に表示される範囲の関係
は第2図(a)〜(c)に示す通りである。なお、ビュ
ーセットA(第2図(a)参照)に着目すると、ビュ
ーセットA〜A,A〜AがビューセットA
より表示される地域の隣接地図データとなり、B〜B
が拡大地図データとなる。又、ビューセットB(第
2図(b)参照)に着目すると、ビューセットAが縮
小地図データとなり、C,C,C,Cが拡大地
図データとなる。
第1図に戻って、2はCD−ROMのアクセスや地図検
索等の各種キーを備えた操作部、3は方位センサで、地
磁気センサ,ステアリングセンサ等があり、絶対方位を
検出する。4は移動量センサで、走行距離を検出する車
速センサ、前後進を検出する変速機センサなどがある。
5は位置計算用CPUで、方位センサ3,移動量センサ
4から入力されるそれぞれの値により、自分の車両の現
在位置を算出する。
6は処理装置で、システムコントロールCPU7,地図
データバッファメモリ8,地図データ管理部9,CRT
コントローラ10等を有している。
システムコントロールCPU7は、操作部2からのCD
−ROMアクセス指令や、位置計算用CPU5から入力
される自車位置等に基いて、CD−ROM1をアクセス
し、必要とする地図データを読み出す。
地図データバッファメモリ8は、CD−ROM1から読
み出された地図データを記憶する。
地図データ管理部9は、新規なビューセット(地図デー
タ)がアクセスされる度に該地図データに関して各階層
に展開する階層別地図データの有無および有りの場合に
おけるCD−ROM1の記憶アドレス等を示す管理情報
を蓄積する。なお各階層のビューセット(地図データ)
に関する管理情報は予め一括して作成して地図データ管
理部9に記憶しておくように構成することもできる。
CRTコントローラ10は、液晶,ブラウン管等により
構成された地図表示部11に所定の地図表示させる。
以下、第2図を参照しながら地図データバッファメモリ
8に記憶される地図データについて説明する。なお、現
在車両は地図データAが示す地域に存在するものとす
る。
操作部2のキー操作により、自分の車両の現在位置を示
す地図のインデックスを入力すると、あるいは車両の現
在位置に応じた地図のインデックスが求まると、システ
ムコントローラ7はCD−ROM1から該インデックス
に応じた地図データAを読み取って地図データバッフ
ァメモリ8に記憶させる。この地図データAはシステ
ムコントローラ7を介してCRTコントローラ10に入
力され、CRTコントローラ10は該地図データA
基いて地図表示部11のディスプレイ画面上に地図を表
示させると共に、前記位置計算用CPU5により算出さ
れた車両位置に基いて自車位置を示すカーソルを表示さ
せる。そして、車の移動と共に該カーソル位置を動かし
て自車位置を画面表示させる。
以後、自車位置が例えば地図データA内から隣接する
地図データA内に移動すると、システムコントロール
CPU7は地図データAを新たにCD−ROM1から
読み出して、地図データバッファメモリ8に記憶させ
る。また、キー操作により地図の縮小または拡大表示が
要求されると、システムコントロールCPUは自車が存
在する位置を含む縮小地図データまたは拡大地図データ
を新たにCD−ROM1から読み出して地図データバッ
ファメモリ8に記憶させて同様に表示する。
上記のように地図データは、自車位置が所定の地図エリ
アから他のエリアに移動する度に、あるいは縮小・拡大
表示が要求される度に読み出される。但し、自車位置を
示す地図データAに隣接する地図データA〜A
〜Aを、車の進入以前に予め読み出しておき、地
図データA内から地図データA内に移動した時点
で、地図表示部11の画面を地図データAに基いて瞬
時に改めるように構成してもかまわない。
ところで、全ての地域についてビューセットA(基準縮
尺地図データ)は存在するが、ビューセットAに対して
ビューセットB(4倍拡大地図データ),ビューセット
C(16倍拡大地図データ)がCD−ROM1に記憶さ
れているとは限らない。そこで、新規なビューセット
(地図データ)がアクセスされたなら、該ビューセット
(地図データ)に関して各階層に展開する階層別地図デ
ータ、すなわち拡大用地図データB,C等の有無および
記憶アドレス等を示す管理情報を、地図データバッファ
メモリ9に累積記憶しておく。
このようにすれば、地図データの検索に際しては、地図
データ管理部9の管理情報を参照することで、地図検索
時に対象とする隣接あるいは拡大地図が果たして有るの
かどうかを即座に識別できる。この結果、例えば対象と
する地図が無い場合には、直ちに「該当地図なし」と報
知でき、従来のようにCD−ROM1へのアクセス完了
を待たされたあげくに「該当地図なし」を知らされ、改
めてアクセスし直すなどの操作上の弊害を除くことがで
きる。また、対象地図が存在する場合には、該地図の記
憶アドレスに基いてCD−ROM1をアクセスして高速
に地図データを読み出して表示できる。
なお、管理情報は隣接する地図データA〜A,A
〜Aについても作成して記憶するようにしてもかまわ
ない。
第5図はCD−ROM1に記憶されているビューセット
Ai,Bi,Ciのビューセット管理情報の説明図である。各
ビューセット管理情報は、上層ビューセットへのポイン
タPu、下層ビューセットへのポインタPd、隣接ビューセ
ットへのポインタPn1〜Pn8、地図データを記憶するアド
レスを示すユニット管理情報U1,U2,…等を有してい
る。ビューセットAi,Bi,Ciの関係は、第5図に示すよ
うに、ビューセットAiのポインタPdによりビューセット
Biの先頭アドレスが指示され、ビューセットBiのポイン
タPdによりビューセットCiの先頭アドレスが指示され、
ビューセットCiのポインタPuによりビューセットBiの先
頭アドレスが指示され、ビューセットBiのポインタPuに
よりビューセットAiの先頭アドレスが指示される。尚、
下層ビューセットや上層ビューセットが存在しない場合
にはポインタPd,Puはそれぞれ特定値(例えばオール
1)になる。
ユニット管理情報U1,U2,……は地図データを記憶する
CD−ROMアドレスを示す。
第3図は地図データの管理情報説明図であり、各ビュー
セットNo.に対応させて(i)CD−ROM1へのアク
セスの有無、(ii)地図データが記憶されているCD−
ROM1内のアドレス、(iii)階層別地図データの有
無等が、地図データ管理部9に蓄積される。なお、管理
情報は、初期設定処理を設け、一括して作成・記憶する
ように構成してもかまわない。
第4図は本発明の処理の流れ図である。
まず、操作部2のキー操作により、あるいは移動により
自分の車両が現在位置する所定レベルの地図を表示する
要求が発生すると(ステップ101)、CD−ROMコ
ントロールCPU7は地図データ管理部9を参照し(ス
テップ102)、要求されたレベルの地図データ(例え
ば地図データA)に関する管理情報があるかどうかを
チエックし(ステップ103)、管理情報がなければ該
地図データAをアクセスし(ステップ104)、該地
図データAに関する管理情報を地図データ管理部9に
記憶させ(ステップ105)、CRTコントローラ10
をして地図データAに基いて地図と自車位置を地図表
示部11に表示させ(ステップ106)、処理を終了す
る。
一方、ステップ103の判断で管理情報があるならば、
該管理情報に基いて必要とする地図データAが有るの
かどうかを判断し(ステップ107)、あるならばCD
−ROM1内の地図データAをアクセスし(ステップ
108)、CRTコントローラ10をして地図データA
に基いて自車位置を地図表示部11に表示させる(ス
テップ109)。
また、ステップ107の判断で地図データAがなけれ
ば、「該当地図なし」を地図表示部11に表示させ(ス
テップ110)、処理を終了する。
なお、上記実施例では地図データ記憶手段としてCD−
ROMを例示したが、例えばフロッピディスク,カセッ
ト等を地図データ記憶手段に利用した自動車用ナビゲー
ション・システムにも本発明を実施することが可能であ
る。
また、実施例中、ディスプレイ画面は固定とし、カーソ
ルを移動する構成を述べたが、カーソルを画面中央に固
定して表示エリアを可変するスクロール対応としてもか
まわない。
<発明の効果> 以上本発明によれば、新規な地図データが検索される度
に該地図データに関して各階層に展開する階層別地図デ
ータの有無を示す管理情報を蓄積し、あるいは予め一括
して各階層における地図データに関する管理情報を作成
して記憶し、地図データの検索に際しては該管理情報に
よって必要とする地図データの有無を判断するように構
成したから、処理速度の遅いCD−ROMを直接アクセ
スしなくても、管理情報によって必要とする地図データ
の有無を判断でき、操作者に地図データの有無を即座に
報知できる。
また、管理情報に地図データを記憶するアドレスを含ま
せるように構成したから、地図データが有る場合には該
データを高速に読み出すことができる。
【図面の簡単な説明】
第1図は本発明を実現できる自動車用ナビゲーション・
システムのブロック構成図、 第2図は地図データの階層構造の説明図、 第3図は地図データの管理情報説明図、 第4図は本発明の処理の流れ図である。 第5図はCD−ROMに記憶されているビューセットA
i,Bi,Ciのビューセット管理情報の説明図である。 1……CD−ROM、 2……操作部、 3……方位センサ、 4……移動量センサ、 5……位置計算用CPU、 6……処理装置、 7……システムコントロールCPU、 8……地図データバッファメモリ、 9……地図データ管理部、 10……CRTコントローラ、 11……地図表示部。

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】自分の車両の現在位置を画面表示するため
    に、地図データ記憶手段に記憶されている地図データの
    中から所望とする地図データを検索する自動車用ナビゲ
    ーション・システムの地図データ検索方法において、 新規な地図データが検索される度に該地図データに関し
    て各階層に展開する階層別地図データの有無及び有りの
    場合にはその記憶アドレスを示す管理情報を蓄積し、あ
    るいは予め一括して各階層における地図データに関する
    前記管理情報を作成して記憶し、 地図データの検索に際しては該管理情報によって必要と
    する地図データの有無を判断し、 地図データ有りの場合には、前記記憶アドレスに基づい
    て地図データを地図データ記憶手段から読み出し、 地図データ無しの場合には、該当地図無しの旨を出力す
    ることを特徴とする地図データ検索方法。
JP63291814A 1988-11-18 1988-11-18 地図データ検索方法 Expired - Lifetime JPH0646343B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63291814A JPH0646343B2 (ja) 1988-11-18 1988-11-18 地図データ検索方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63291814A JPH0646343B2 (ja) 1988-11-18 1988-11-18 地図データ検索方法

Publications (2)

Publication Number Publication Date
JPH02136885A JPH02136885A (ja) 1990-05-25
JPH0646343B2 true JPH0646343B2 (ja) 1994-06-15

Family

ID=17773763

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63291814A Expired - Lifetime JPH0646343B2 (ja) 1988-11-18 1988-11-18 地図データ検索方法

Country Status (1)

Country Link
JP (1) JPH0646343B2 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW303436B (en) * 1996-03-12 1997-04-21 Philips Electronics Nv Storage medium carrying geographical location data
JP3598183B2 (ja) * 1996-10-16 2004-12-08 株式会社東芝 多次元データ管理方法、多次元データ管理装置、多次元データ管理プログラムを記録した媒体
JP2000155763A (ja) * 1998-11-20 2000-06-06 Doon:Kk コンピュータネットワークシステム
EP1744294A4 (en) * 2004-03-16 2010-04-07 Pioneer Corp CARD DRAWING DEVICE, NAVIGATION DEVICE, CARD DRAWING METHOD, TICKET DRAWING PROGRAM, AND THE CARD DRAWING PROGRAM CONTAINING INFORMATION CERTIFICATE MEDIUM

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61166583A (ja) * 1985-01-18 1986-07-28 リズム時計工業株式会社 車両用走行軌跡表示装置
JPS61198268A (ja) * 1985-02-28 1986-09-02 日本無線株式会社 車載用測位表示装置

Also Published As

Publication number Publication date
JPH02136885A (ja) 1990-05-25

Similar Documents

Publication Publication Date Title
US5635953A (en) Map displaying apparatus
EP0504638B1 (en) On-vehicle navigation apparatus
US6058390A (en) Vehicle navigation assistance device having fast file access capability
EP1703257A1 (en) Point searching apparatus and method of searching
JP2004078919A (ja) データソート方法およびpoi情報表示方法および装置
JP2000314634A (ja) 移動体用地図情報表示システム
JP2859005B2 (ja) 地図情報表示装置
JP3235529B2 (ja) データ検索表示システム
JPH0511692A (ja) 地図検索方法
JP2000339339A (ja) 情報検索装置
JPH02136885A (ja) 地図データ検索方法
JP3042415B2 (ja) キャッシュメモリ装置およびキャッシュ制御方法
JPH02201600A (ja) バケットに基づくルート計画方法及びそのような方法を実行するルート計画装置を具備する航法システム
JPH06100471B2 (ja) 地図表示方法
JP2656814B2 (ja) 自動車用ナビゲーション・システムの表示方法
JPH0635401A (ja) 地図表示装置
JP4607358B2 (ja) ナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体
JP2903849B2 (ja) 車両案内情報検索・表示装置
JPH0612595A (ja) 地図表示装置
JP2928404B2 (ja) ナビゲ−ション装置の道路名表示方法
JPH0511691A (ja) 地図検索方法
JPH07103773A (ja) 経路計算方法及び装置
JP2550208B2 (ja) ロケーション装置
JP2886991B2 (ja) 車両位置修正方法
JPH1164015A (ja) ナビゲーションシステム

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080615

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090615

Year of fee payment: 15

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090615

Year of fee payment: 15