JPH08320648A

JPH08320648A - ナビゲーション装置

Info

Publication number: JPH08320648A
Application number: JP7124741A
Authority: JP
Inventors: Takumi Yasujima; 巧安島
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1995-05-24
Filing date: 1995-05-24
Publication date: 1996-12-03
Also published as: DE19620845B4; DE19620845A1; US5845226A; DE19620845B9

Abstract

(57)【要約】【目的】同一情報量の記憶に際して媒体の容量が小さ
く低コストですみ、同容量の媒体の使用では、多量の情
報を記憶して使用できる多機能・高性能なナビゲーショ
ン装置を提供する。【構成】地図データ、経路探索用データ、索引用デー
タなどを含み、少なくとも一部の電子化情報が圧縮され
た状態で、これらの電子化情報がＣＤ−ＲＯＭ１に格納
されており、ＣＤ−ＲＯＭ１から、読出し装置２により
電子化情報が読出され、読出された電子化情報の圧縮／
非圧縮が圧縮モード判定装置３で判定され、圧縮されて
いる場合は、選択スイッチ４が切換端子ｔ１側に切換ら
れ、伸張装置５により圧縮された電子化情報が伸張され
てナビゲーション装置本体６に入力され、非圧縮の場合
は、直接ナビゲーション装置６に入力される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、電子化された地図を利
用して画面に地図を表示し、地図上に現在位置を表示
し、目的地までの道案内を画面や音声で行うナビゲーシ
ョン装置に関する。

【０００２】

【従来の技術】従来のナビゲーション装置には、地図な
どの大容量のデータに備えてＣＤ−ＲＯＭのような外部
記憶装置が設けられている。そのデータフォーマット
は、ナビゲーション研究会などで規格化され、標準化さ
れてきているが、そのフォーマットに準ずる場合、その
容量に対する情報量の割合には限度がある。すなわち、
実際には使用しない情報のために、フリアを確保しなく
てはならないからである。特に、地図上の地名、交差点
名そして標準化されていないが、各種索引検索データな
どの文字データは、アスキートコードなどの文字コード
として記憶されている。アスキーコードの場合、その値
の取り得る範囲を考えると、データ容量に対して実際の
情報量がかなり小さいことはよく知られている。独自フ
ォーマットにすれば、そのナビゲーション装置に最適な
地図フォーマット、データファーマットを作成できる
が、汎用性がなくなるという欠点がある。

【０００３】現在使用されているナビゲーション装置の
外部記憶媒体としては、ＣＤ−ＲＯＭが一般的である。
それは、データ量が多量のために、ビット当たりの単価
が最も安価な媒体として選択されたものである。通常の
用途に使用するデータ量では、日本全国が一枚のＣＤ−
Ｒ０Ｍに納まるが、色々な機能を付加したり、情報量を
さらに多くして使用する用途においては、一枚に納まら
ず複数枚に分かれてしまう。そのために、オペレータ
が、ＣＤ−ＲＯＭをその都度入れ換えるか、オートチェ
ンジャで自動的に入れ換える必要があった。オペレータ
は運転者であることが多く、操作の負担がかかり危険で
ある場合もある。オートチェンジャを使用する方式は、
装置が効果になってしまうことと、入れ換えに時間がか
かり、複数枚のＣＤ−ＲＯＭを交互にアクセスするよう
な使用方法は実際問題として実現できないので、装置の
フレキシビリティが制限される。また、音楽用のＣＤの
オートチェンジャと兼用することによって、見かけ上の
価格を下げる方法もあるが、音楽を聞いている時はナビ
ゲーション装置が機能しないという問題がある。よっ
て、例えばカラオケなどのＣＤソフトに依存したアプリ
ケーションを実行する時以外の通常のナビゲーション装
置として使用する場合は、ＣＤ−ＲＯＭを入れ換えずに
動作でき、全国のデータが一枚に納められれば、装置と
しての価値は高くなる。

【０００４】コンピュータの分野ではデータファイルの
圧縮という技術がある。外部記憶装置の容量を有効に活
用したり、ネットワークを通じてデータを送信する時間
を節約するためのものである。一般的な圧縮方法は、固
定パターンが連続している場合に、そのパターンと連続
回数に置き換える方法である。すなわち、０という情報
が１０回続いた時、そのままでは１０個になるが、０と
１０という２個の情報に圧縮できるということである。
この方法はもとのデータのフォーマットによらない汎用
的な圧縮方法である。

【０００５】

【発明が解決しようとする課題】しかしながら、ナビゲ
ーション装置の機能・性能は年々向上しており、必要と
するデータも膨大な量になってきているなかで、従来の
ナビゲーション装置では、記憶媒体として半導体メモリ
を使用するとコストがかかるという点で、使用されてい
る磁気テープやＣＤ−Ｒ０Ｍなどの読出速度が遅い記憶
媒体では、さらに全体的な実行時間を短くできないとい
う問題を有していた。

【０００６】また、現在の地図ＣＤ−ＲＯＭは日本全国
のデータを一枚に納めることができてはいるが、今後の
多機能化や性能向上のために、データ量は増大する方向
にあり、データを増やしても一枚のＣＤ−Ｒ０Ｍに納め
られるような方向が必要とされている。

【０００７】本発明は、前述した課題に鑑み、同一情報
量の記憶に際しては媒体の容量が小さく低コストです
み、同容量の媒体を使用した場合には、多量の情報を記
憶させて使用できる多機能・高性能なナビゲーション装
置を提供するものである。

【０００８】

【課題を解決するための手段】前記目的を達成するため
に、請求項１記載の発明は、地図データ、経路探索用デ
ータ、索引用データ、地域施設データ、住所・電話デー
タを電子化情報として含み、少なくとも一部の電子化情
報が圧縮された構造のデータベースを備え、当該データ
ベースから電子化情報を読み出して、地図表示、現在位
置推定、データ検索及び経路探索を行うナビゲーション
装置であり、前記電子化情報が格納される媒体と、該媒
体から前記電子化情報を読み出す読出手段と、前記圧縮
された電子化情報を伸張する伸張手段とを有するもので
ある。

【０００９】同様に前記目的を達成するために、請求項
２記載の発明は、請求項１記載の発明において、前記媒
体が、ＣＤ−ＲＯＭまたは光ディスクまたは磁気ディス
クであることを特徴とするものである。

【００１０】同様に前記目的を達成するために、請求項
３記載の発明は、請求項１記載の発明において、前記伸
張手段がハードウェアで構成されていることを特徴とす
るものである。

【００１１】同様に前記目的を達成するために、請求項
４記載の発明は、請求項１記載の発明に対して、前記媒
体から読み出した電子情報を伸張するか否かを判定制御
する判定制御手段が設けられていることを特徴とするも
のである。

【００１２】同様に前記目的を達成するために、請求項
５記載の発明は、請求項１記載の発明に対して、前記媒
体から読み出した電子情報を伸張するか否かを自動的に
判定制御する自動判定制御手段が設けられていることを
特徴とするものである。

【００１３】同様に前記目的を達成するために、請求項
６記載の発明は、請求項１記載の発明において、前記電
子化情報が、複数のブロックに分割され、少なくとも一
つのブロックの電子化情報が圧縮されていることを特徴
とするものである。

【００１４】同様に前記目的を達成するために、請求項
７記載の発明は、請求項１記載の発明において、前記電
子化情報が、圧縮された下位データと該下位データのイ
ンデックスとで構成されていることを特徴とするもので
ある。

【００１５】同様に前記目的を達成するために、請求項
８記載の発明は、請求項７記載の発明において、前記下
位データのサイズに対応して、前記インデックスが書き
換えられて、前記媒体に格納されていることを特徴とす
るものである。

【００１６】同様に前記目的を達成するために、請求項
９記載の発明は、請求項１記載の発明において、前記圧
縮された電子化情報は、データの取り得る範囲に基づい
て圧縮されていることを特徴とするものである。

【００１７】同様に前記目的を達成するために、請求項
１０記載の発明は、請求項９記載の発明において、伸張
用のデータが、圧縮データと共に前記媒体に格納されて
いることを特徴とするものである。

【００１８】同様に前記目的を達成するために、請求項
１１記載の発明は、請求項９記載の発明において、前記
圧縮された電子化情報は、データの取り得る範囲が限定
されているデータが連続するように、データが並び換え
て圧縮されていることを特徴とするものである。

【００１９】同様に前記目的を達成するために、請求項
１２記載の発明は、請求項１１記載の発明において、伸
張用のデータが、圧縮データと共に前記媒体に格納され
ていることを特徴とするものである。

【００２０】

【作用】本発明は、地図データ、経路探索用データ、索
引用データ、地域施設データ、住所・電話データを電子
化情報として含み、少なくとも一部の電子化情報が圧縮
された構造のデータベースを備えており、該データベー
スが格納されている媒体から、読出手段によって電子化
情報が読み出され、読み出された電子化情報が圧縮され
ている場合には、伸張手段によって、圧縮された電子化
情報は伸張され、読み出された電子化情報に基づいて、
地図表示、現在位置推定、データ検索及び経路探索が行
われる。

【００２１】

【実施例】以下に、本発明の一実施例を図１を参照して
説明する。

【００２２】図１は、本実施例の構成を示すブロック図
である。同図で１は、地図データ、索引データ、経路探
索用データ、音声データ、画像データが格納されたＣＤ
−ＲＯＭであり、このＣＤ−ＲＯＭ１にはデータの読取
り動作を行う読取装置２が接続され、読取装置２には、
データの圧縮モードの判定を行う圧縮モード判定装置３
が接続されている。この圧縮モード判定装置３の出力端
子には、伸張動作と非伸張動作の選択を行う選択スイッ
チ４が接続され、選択スイッチ４の切換端子ｔ１には伸
張装置５が接続され、伸張装置５の出力端子は、ナビゲ
ーション装置本体６に接続され、選択スイッチ４の切換
端子ｔ２には、ナビゲーション装置本体６が直接接続さ
れている。また、選択スイッチ４のコモン端子に、読取
り装置２の出力端子が接続されている。

【００２３】そして、ナビゲーション装置本体６には、
ナビゲーション装置本体６の操作を行うリモコン７、読
出されたデータが表示されるディスプレイ８、及び読み
出されたデータに関する情報を通報するスピーカ９が接
続されている。

【００２４】このような構成の本実施例の動作を説明す
る。読取り装置２によつて、ＣＤ−ＲＯＭ１のデータ
が、圧縮データか否かに関係なく、ＣＤ−ＲＯＭ規格に
よるフォーマットで読み出され、読み出されたデータ
は、圧縮モード判定装置３に入力される。

【００２５】圧縮モード判定装置３により、該データが
圧縮モードであるか否かの判定が行われ、圧縮モードで
あると判定されると、圧縮モード判定装置３によって、
選択スイッチ４が端子ｔ１側に切り換えられ、同時に圧
縮モード判定装置３により、データ内の圧縮方法情報が
解析され、圧縮モード判定装置３から伸張装置５に、圧
縮方法情報に基づいた伸縮指令が入力される。そして、
伸縮装置５によって切り換えられた選択スイッチ４を介
して、読取り装置２から入力されるデータが、伸縮指令
に基づいて伸縮され、伸縮されたデータがナビゲーショ
ン装置本体６に入力される。

【００２６】一方、圧縮モード判定装置３により、該デ
ータが非圧縮モードであると判定された場合には、圧縮
モード判定装置３によって、選択スイッチ４が端子ｔ２
側に切り換えられ、該データは読取り装置２から、直接
ナビゲーション装置本体６に入力される。

【００２７】リモコン７によつて、現在位置画像表示の
コマンドをナビゲーション装置本体６に入力した場合に
は、ナビーゲーション装置本体６から、読取り装置２に
対して、現在位置周辺の地図データ読取りの指令が入力
され、読取り装置２は該指令に応じて、ＣＤ−ＲＯＭ１
から現在位置周辺の地図データを読取り、読み取られた
地図データは、すでに述べたようにして、ナビゲーショ
ン装置本体６に入力される。そして、ナビゲーション装
置本体６は、入力されたデータに基づいて、地図画像を
作成してディスプレイ８に表示する。

【００２８】リモコン７によつて、動画データ、静止画
データ、音声データのコマンドがナビゲーション装置本
体６に入力された場合も、同様にして、ナビゲーション
装置本体６によって作成された動画像、静止画像がディ
スプレイ８に表示され、データに基づいた通報がスピー
カ９により行われる。この場合、動画データのように、
ＭＰＥＧ等で圧縮されていることが明白な場合には、圧
縮モード判定装置３の判定を待つことなく、ナビゲーシ
ョン装置本体６から、圧縮モード判定装置３に強制的に
圧縮モード指令を入力することも可能である。

【００２９】データの圧縮方法であるが、従来例で示し
た汎用的な方法に加えて、ダータのフォーマットに依存
した特殊なやり方を考える。今、１６進数表示で「０
Ａ」「ＤＣ」という２バイトのデータがあったとする。
これだけでは圧縮のしようがないが、１バイト目の取り
得る値が５種類、２バイト目は３種類だったとすると、
５×３＝１５で１５種類しかないということであり、情
報量としては４ビットしか必要ないということである。
このように、データの値の取り得る範囲も考慮すると、
さらに圧縮率を上げることができる。また、これらの圧
縮は、データの順番に従って処理をしていくので、デー
タの並べ換えをして、データの値の取り得る範囲が限定
されているデータを集めた方が圧縮率を高くすることが
できる。勿論、拡張する時は圧縮を戻した後で逆の並べ
換えをする必要がある。

【００３０】データフォーマットに応じて圧縮方法を変
えることもできる。第１の方法は、データの分割圧縮で
ある。データ全体を圧縮する方法は、圧縮率が高いとい
うメリットはあるが、データ全体をメモリ上に展開せね
ばならず、さの容量によっては大量のメモリが必要とな
る。そこで、データ全体を幾つかのブロックに分けて圧
縮することを考える。例えば、ナビゲーション装置の索
引データを考える。この索引とは、目的の地点の地図を
表示したり、目的地を設定したりする時に使用されるも
ので、住所、駅名、空港名、電話番号、施設名、観光地
名などで検索できるようになっている。索引データはそ
のためのデータで、前述した住所や駅名などを大分類と
して、ツリー構造になっている。すなわち、住所を例に
取るならば、大分類が住所、次の分類が北海道、東北、
関東などのエリア、その次の分類が都道府県、その次の
分類が市町村名というようになっている。このように、
ツリー構造になっているため、住所で検索している時
は、駅名検索データや空港名検索データは必要ではな
い。また、北海道を検索している時は、関東のデータは
不要であるので、すべての検索データをメモリ上に展開
する必要はないのである。例えば、住所、空港名などの
大分類でデータを分割して、それぞれ圧縮をかけておく
と、オペレータは、メニュー画面で検索の大分類を指定
する。住所を選択した場合は、住所検索データをメモリ
上に伸張展開する。空港名を選択した場合は、空港名検
索データをメモリ上に伸張展開する。このように、デー
タを分割して圧縮しておくと、圧縮率は相対的に落ちる
ものの、メモリの使用量が少ないというメリットがあ
る。本装置で使用する検索データは、このように分割し
て使用できるので分割圧縮の効果が大である。

【００３１】第２の方法は、インデックス以外のデータ
を圧縮する方法である。インデックスしは、ディスクオ
ペレーティングシステムでは、ディレクトリとも呼ばれ
ているもので、実際のデータが全体のどの場所に存在す
るかを示すものである。必要なデータをアクセスする時
は、まずインデックスを参照し、そのデータはどの場所
にあるかを見つけ、次にその場所を読みにいくという動
作をする。インデックスがなければ、毎回データ全体を
サーチして、目的のデータを見つけねばならないので、
高速化のために非常に有効な手段である。さらに高速化
するために、インデックス部分をメモリに常駐させる方
法もあるが、インデックスが多種類ある場合は、すべて
を常駐させることは非効率的である。よって、索引デー
タのように、頻繁に使用しないでデータのインデックス
はその都度読み込むことになる。

【００３２】本装置で使用する索引データは、前述した
ように、ツリー構造になっている。さらにその特徴とし
て、下位になればなるほど、枝分かれが多いこと、上位
データは下位データのインデックスになっていることが
あげられる。住所検索データの最上位はエリア名であ
り、北海道、東北など１０個程度であるが、最下位の番
地データなどは１００個をこえることもある。最上位の
エリア名ブロックはデータが少ないので、その範囲で圧
縮しても容量削減は期待できず、伸張する時間がかかる
というデメリットの方が大きくなる。これとは逆に最下
位のデータは、データ数多いために、圧縮するメリット
が大である。よって、下位ブロックのインデックスにな
っている上位のデータは圧縮せず、下位のデータを圧縮
するようにする。

【００３３】第３の方法は、第２方法の問題を解決する
ために、さらに工夫を加えたものである。第２の方法の
問題は、下位のデータをそれぞれ圧縮すると、それぞれ
のデータサイズが小さくなるため、それぞれの先頭アド
レスも異なってしまう。そのため、インデックスが指し
示す位置には、目的とするデータが存在しないことにな
る。そこで、それぞれのデータを圧縮してつなげたデー
タに対するインデックスを作成し、それを過去のインデ
ックスと置き換えるのである。具体的に索引データの例
で説明すると、ある県で２０の市があり、それぞれの市
のデータが１００バイトあったとする。すると、その県
の市のインデックスである県データには、０、１００、
２００、３００・・・１９００とインデックスデータが
入っている。すなわち３番目の市のデータを参照する時
は、データの先頭から２００バイト目のデータから見れ
ばよいということである。しかし、市のデータがそれぞ
れ独立して圧縮されていて、その圧縮率が８０％だった
とする。圧縮されたデータは詰められて記録されるため
に、３番目の市のデータを参照する時は、データの先頭
から１６０バイト目のデータから見なければならない。
よって、インデックスを０、８０、１６０、２４０・・
・１５２０というように書き換えて記録しておけば、イ
ンデックスを参照して市のデータを直接見つけることが
できる。

【００３４】このような圧縮の方法は色々考えられる。
また、これらのデータはＤＣ−ＲＯＭなどの可換媒体に
入っており、装置とデータの組合せも変わる可能性があ
る。問題なのは、圧縮方式が異なる媒体を装着した時で
ある。例えば、データのバージョンアップや、種々の地
図メーカの媒体を使用する場合にこの問題が発生する。
このために、圧縮方法を媒体の一部に書込んでおき、装
置は先ずこの圧縮方法を読出し、その方法に従ってデー
タを読むようにする。

【００３５】圧縮方法に関する情報には色々の形態が考
えられるが、基本的な情報は圧縮されているか否かの情
報である。圧縮情報が存在しない媒体では、非圧縮と判
定される。この情報は媒体のどこに置いてもよいが、最
も望ましいのは、媒体のＩＤを記録してある場所であ
る。この場所は、現在市場に出回っている地図媒体には
全て存在するものであり、その場所の一部を圧縮・非圧
縮の判定に最低１ビットを使用して行う。圧縮媒体に
は、圧縮方法情報を記録するエリアを特別に設ける。前
述した圧縮・非圧縮の判定は、図１の圧縮モード判定装
置３で行う。圧縮媒体と判定されたならば、圧縮モード
判定装置３は、特別に設けられた圧縮方法情報を読み出
す。この圧縮方法情報は、より具体的な圧縮方法情報で
あり、データをどのように分割して圧縮しているかの分
割圧縮情報、圧縮のアルゴリズム名、圧縮方法を数式で
表したもの、伸張アルゴリズム名、伸張方法を数式で表
したもの、伸張プログラムを高級言語で記述したもの、
伸張方法バージョン番号などが記録されている。ここで
の説明は、分割圧縮情報と伸張方法バージョン番号が記
録されている媒体について索引データを例に上げて行
う。

【００３６】索引情報は、前述したようにツリー構造に
なっており、ここでは、３段階の構造しなっており、そ
の最下位の情報のみが圧縮されていると仮定する。そし
て、圧縮アルゴリズムは３種類あり、１番目は同じバイ
トデータが連続する時に、そのデータを連続した数とそ
のバイトデータの値で置き換える方法である。また、置
き換えているか否かを判定するために、特殊符号として
「００」「００」を頭に、後に「ＦＦ」を付ける。すな
わち、「００」「００」「０６」「５Ａ」「ＦＦ」とい
う５バイトのデータが圧縮データのなかに存在したとす
ると、伸張したデータは「５Ａ」「５Ａ」「５Ａ」「５
Ａ」「５Ａ」「５Ａ」という６バイトのデータとなる。
この圧縮では、５バイト以下の圧縮は意味がないため圧
縮しない。ただし、非圧縮の状態で「００」「００」
「？？」「？？」「ＦＦ」というデータパタンがある場
合は、圧縮パターンと間違えてしまうので、先頭の２バ
イトを圧縮する。■次に、２番目の方法について説明す
る。アスキーコードは１バイトで１文字を表すが、数字
のデータの場合は、１バイトで２文字分の情報量を持た
せられることは周知の事実である。この方法も１番目の
方法に併せて使用するのが２番目の方法である。１番目
の方法で圧縮したデータには「００」「００」「００」
「００」「ＦＦ」というデータパターンは存在しない。
そこで、このバターンを数字アスキーデータ圧縮データ
の先頭にする。この５バイトのパターンの後に圧縮した
文字数、続いて圧縮したデータをつなげる。数字アスキ
ー圧縮データの終わりは文字数で判別できる。数字アス
キーコードは「３０」から「３９」までの１０個であ
り、９８７６５４３２１４５６７という数字はアスキー
コードでは、「３９」「３８」「３７」「３６」「３
５」「３４」「３３」「３２」「３２」「３１」「３
４」「３５」「３６」「３７」「３８」の１４バイトと
なる。これを圧縮すると、「００」「００」「００」
「００」「ＦＦ」「０Ｅ」「９８」「７６」「５４」
「３２」「１４」「５６」「７８」の１３バイトとな
る。伸張はこの逆の操作を行えばよい。

【００３７】次に３番目の方法について説明する。これ
は、データの圧縮方法というよりもデータの圧縮率を上
げるために、データの配置を変えるというものである。
１番目、２番目とかなり詳細に圧縮方法を説明してきた
が、これらの方法は現在ではかなり低次元の方法で、コ
ンピュータの世界ではもっと高度な方法が開発され、実
用化されてきている。例えば、アスキーコードは基本的
に７ピットであり、７バイトあれば８文字を表すことが
できるという性質を使う方法、１番目の方法をバイトで
なくビット単位で扱う方法もある。ビット単位で扱う方
法を採用する場合には、読取り装置２からビットストリ
ームの形でデータを出力し、伸張装置５をハードウェア
で構成しておくとよい。何れにしても、一般的に言える
のは、圧縮可能なデータが連続すればするほど高い圧縮
率を実現できることである。逆に１バイトで０から２５
５の全ての値を取り得るデータばかりで構成され、数字
の並び方にも規則性がないデータは、圧縮することはで
きない。よって、バイナリーデータのなかに短いアスキ
ーデータ列が分散して配置してある場合、アスキーデー
タを一ヶ所に集めることによって、圧縮率を高めること
ができる。例えば、索引データの最下位のデータには、
地名などの読み仮名や位置を示す経度緯度などのデータ
が地点の数だけ入っている。経度緯度はバイナリーデー
タであり、複数のバイトで構成されている。しかし、バ
イト毎に値の取り得る範囲が異なり、圧縮に向いていな
いデータである。それに対して、地名などの読み仮名は
アスキーデータであり、圧縮に向いているデータであ
る。もし、１地点に対して経度緯度や地名などの読み仮
名のデータが塊としてあるならば、その中の地名の読み
仮名のみを抽出して集めることができる。データが固定
長の場合は問題がないが、可変長の場合は、１個のデー
タの長さなどを付加する必要がある。こうして、データ
の配置を変えたものに対して圧縮をかける。すると、配
置を変更する前に比して、圧縮率高くなる。伸張する時
は、伸張した後で配置をもとに戻すか、配置が変わって
いることを前提にデータを処理する方法が考えられる。
配置をどのように変更するかの情報は、汎用的な表現方
法を使用するとかなりの情報量となるので、配置の方法
を表す番号を作り、媒体の中にはその番号を情報として
記録しておき、その番号と配置の方法との対応は、装置
の中にも記憶させておいて、読み出した情報を装置が処
理する時に、読出した番号に対応した配置情報でデータ
を処理する方法が現実的である。本実施例では、第３の
方法は、第２の方法に付加して配置換えを行っている。
また、配置換えの方法は１種類とする。

【００３８】これらの３種類の圧縮方法に番号を付け
る。１番目を１、２番目を２、３番目を３とする。この
数字を伸張方法バージョン番号とする。分割圧縮情報に
は索引を示す記号、段階の数、圧縮されている段階数が
記録されている。具体的には、「５３」「０３」「０
１」と記録されている。ここで「５３」はアスキーコー
ドで索引のＳを表し、「１３」は伸張方法バージョンが
１で３段階であること、「０１」はそれぞれの段階が圧
縮されているいるか否かの情報で、８ビットがそれぞれ
の段階に対応しており、この例では３段階なの下位３ビ
ットのみ有効であり、「０１」は最下位のみ１なので、
最下位の段階のみ圧縮されているという情報である。こ
のような圧縮方法解析を圧縮モード判定装置３が行う。

【００３９】実施例の動作中は、圧縮モード判定装置３
は、読取り装置２がＣＤＲＯＭ１から読み出したデータ
を監視している。すなわち、索引データの３段階目かど
うかを判定している。判定する方法は色々あるが、基本
的にはナビゲーション装置本体６が、読取り装置２に対
して、データ読取りを要求する時に、ＣＤ−ＲＯＭ１の
物理的アドレスのみでなく、読み出すデータの意味を表
すコードも送り、読取り装置２を経由して圧縮モード判
定装置３が受け取る方法である。例えば、索引データの
３段階目ならば「５３」「０３」とする。ここで、「５
３」は索引を示すＳを表し、「０３」は３段目を表して
いる。

【００４０】このようにして、圧縮モード判定装置３
は、現在読取り装置２が読出しているデータが圧縮され
ているか否か、圧縮されている場合はその圧縮方法を解
析していることになる。圧縮、非圧縮の判定結果によっ
て、選択スイッチ４が切り換えられ、伸張方法バージョ
ンデータは、伸張装置５に送られ前述したようにして、
データの伸張が行われる。

【００４１】

【発明の効果】請求項１記載の発明は、地図データ、経
路探索用データ、索引用データ、地域施設データ、住所
・電話データを電子化情報として含み、少なくとも一部
の電子化情報が圧縮された構造のデータベースを備えて
おり、該データベースが格納されている媒体から、読出
手段によって電子化情報が読み出され、読み出された電
子化情報が圧縮されている場合には、伸張手段によっ
て、圧縮された電子化情報は伸張され、読み出された電
子化情報に基づいて、地図表示、現在位置推定、データ
検索及び経路探索が行われるので、媒体の容量を減少し
て製造コストを削減することができ、同一容量の媒体に
より多くの情報を格納して、高性能で多機能性のナビゲ
ーション動作を行うことが可能になる。

【００４２】請求項２記載の発明によると、請求項１記
載の発明で得られる効果に加えて、媒体が、ＣＤ−ＲＯ
Ｍまたは光ディスクまたは磁気ディスクであるので、デ
ータ圧縮により読出速度を向上させた状態で、全国のデ
ータを一枚の媒体に格納して、効率的にナビゲーション
動作を行うことが可能になる。

【００４３】請求項３記載の発明によると、請求項１記
載の発明で得られる効果に加えて、伸張手段がハードウ
ェアで構成されているので、伸張動作を大幅に高速化す
ることが可能になる。

【００４４】請求項４記載の発明によると、請求項１記
載の発明で得られる効果に加えて、媒体から読み出した
電子情報を伸張するか否かを判定制御する判定制御手段
が設けられているので、圧縮データと非圧縮データが混
在して格納されている媒体や、非圧縮データのみが格納
されている媒体を使用することが可能になる。

【００４５】請求項５記載の発明によると、請求項４記
載の発明で得られる効果に加えて、オペレータの操作上
の負担を低減し、操作ミスを防止することができ、媒体
のバージョンが変わって圧縮データと非圧縮データが交
換された場合にも、自動的にスムーズに対応することが
可能になる。

【００４６】請求項６記載の発明によると、請求項１記
載の発明で得られる効果に加えて、電子化情報が、複数
のブロックに分割され、少なくとも一つのブロックの電
子化情報が圧縮されているので、必要なブロックの電子
化情報を読み出すことにより、読出し時間を短縮するこ
とが可能になる。

【００４７】請求項７記載の発明によると、請求項１記
載の発明で得られる効果に加えて、電子化情報が、圧縮
された下位データと該下位データのインデックスとで構
成されているので、比較的容量の小さいインデックスが
非圧縮状態であり、より高速処理が可能になる。

【００４８】請求項８記載の発明によると、請求項７記
載の発明で得られる効果に加えて、下位データのサイズ
に対応して、インデックスが書き換えられて、媒体に格
納されているので、インデックスが指し示す下位データ
のアドレスを、圧縮データでのアドレスに書き換えてお
くことにより、必要な下位データにダイレクトにアクセ
スすることが可能になる。

【００４９】請求項９記載の発明によると、請求項１記
載の発明での効果に加えて、圧縮された電子化情報が、
データの取り得る範囲に基づいて圧縮されているので、
圧縮率をさらに向上させることが可能になる。

【００５０】請求項１０記載の発明によると、請求項９
記載の発明で得られる効果に加えて、伸張用のデータ
が、圧縮データと共に前記媒体に格納されているので、
バージョンアップなどで、データの取り得る範囲が変更
された場合に、装置本体を変更せずに対応可能になる。

【００５１】請求項１１記載の発明によると、請求項９
記載の発明で得られる効果に加えて、圧縮された電子化
情報が、データの取り得る範囲が限定されているデータ
が連続するように、データが並び換えて圧縮されている
ので、より圧縮率を向上させることが可能になる。

【００５２】請求項１２記載の発明によると、請求項１
１記載の発明で得られる効果に加えて、バージョンアッ
プなどで、データの取り得る範囲や並び換え順序が変更
された場合に、装置本体を変更せずに対応可能になる。

【図面の簡単な説明】

【図１】本発明の一実施例の構成を示すブロック図

【符号の説明】

■１ＣＤ−ＲＯＭ２読取り装置３圧縮モード判定装置４選択スイッチ５伸張装置６ナビゲーション装置本体７リモコン８ディスプレイ９スピーカ

Claims

【特許請求の範囲】

【請求項１】地図データ、経路探索用データ、索引用
データ、地域施設データ、住所・電話データを電子化情
報として含み、少なくとも一部の電子化情報が圧縮され
た構造のデータベースを備え、当該データベースから電
子化情報を読み出して、地図表示、現在位置推定、デー
タ検索及び経路探索を行うナビゲーション装置であり、
前記電子化情報が格納される媒体と、該媒体から前記電
子化情報を読み出す読出手段と、前記圧縮された電子化
情報を伸張する伸張手段とを有することを特徴とするナ
ビゲーション装置。
【請求項２】前記媒体が、ＣＤ−ＲＯＭまたは光ディ
スクまたは磁気ディスクであることを特徴とする請求項
１記載のナビゲーション装置。
【請求項３】前記伸張手段がハードウェアで構成され
ていることを特徴とする請求項１記載のナビゲーション
装置。
【請求項４】請求項１記載のナビゲーション装置に対
して、前記媒体から読み出した電子情報を伸張するか否
かを判定制御する判定制御手段が設けられていることを
特徴とするナビゲーション装置。
【請求項５】請求項１記載のナビゲーション装置に対
して、前記媒体から読み出した電子情報を伸張するか否
かを自動的に判定制御する自動判定制御手段が設けられ
ていることを特徴とするナビゲーション装置。
【請求項６】前記電子化情報が、複数のブロックに分
割され、少なくとも一つのブロックの電子化情報が圧縮
されていることを特徴とする請求項１記載のナビゲーシ
ョン装置。
【請求項７】前記電子化情報が、圧縮された下位デー
タと該下位データのインデックスとで構成されているこ
とを特徴とする請求項１記載のナビゲーション装置。
【請求項８】前記下位データのサイズに対応して、前
記インデックスが書き換えられて、前記媒体に格納され
ていることを特徴とする請求項７記載のナビゲーション
装置。
【請求項９】前記圧縮された電子化情報は、データの
取り得る範囲に基づいて圧縮されていることを特徴とす
る請求項１記載のナビゲーション装置。
【請求項１０】伸張用のデータが、圧縮データと共に
前記媒体に格納されていることを特徴とする請求項９記
載のナビゲーション装置。
【請求項１１】前記圧縮された電子化情報は、データ
の取り得る範囲が限定されているデータが連続するよう
に、データが並び換えて圧縮されていることを特徴とす
る請求項９記載のナビゲーション装置。
【請求項１２】伸張用のデータが、圧縮データと共に
前記媒体に格納されていることを特徴とする請求項１１
記載のナビゲーション装置。