JPH11325940A - 情報管理装置，ナビゲーション装置及びナビゲーション方法 - Google Patents

Abstract

(57)【要約】 【課題】 機能や性能を向上するために地図データベー
スに新規領域を追加したり、各道路ネットワークデータ
のデータ長を変更する場合、それに伴って道路ネットワ
ークデータの配置情報等を修正しない限り、所望の領域
の道路ネットワークデータを取得することができず、旧
地図データベースと新地図データベースの間に、互換性
が成立しないという課題があった。 【解決手段】 ＣＤ−ＲＯＭ１１内の地図データベース
により各々記憶された属性片のうち、ナビゲーション処
理の実行条件に合致する属性片を選択する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、ナビゲーション
処理を実行する際に使用する各種情報を管理する情報管
理装置と、各種情報を使用して目的地までの案内処理等
を実施するナビゲーション装置及びナビゲーション方法
に関するものである。

【０００２】

【従来の技術】図１４は例えば特開平８−３１３２８６
号公報に示された従来のナビゲーション装置の地図デー
タベースに格納された道路ネットワークデータを示すテ
ーブル図であり、図において、１は交差点と交差点を結
ぶリンク（道路）を識別するリンク番号、２はリンクの
始点（交差点）を示すノードの座標、３はリンクの終点
（交差点）を示すノードの座標、４は道路の種別、５は
道路の幅員、６はリンクのリンク長、７は一方通行等を
示す通行規制である。

【０００３】次に動作について説明する。従来のナビゲ
ーション装置は、目的地までの案内処理等を表示する場
合、地図データベースに格納された道路ネットワークデ
ータを参照するが、地図全体が複数の領域に分割され、
各領域毎に道路ネットワークデータが作成されている。
道路ネットワークデータは、図１４に示すように、リン
ク（道路）に関する情報を記述したレコードの集合体で
あり、各レコードには、リンクを識別するリンク番号
１，リンク両端に位置するノード（交差点）の座標２，
３，道路種別４，道路の幅員５，リンク長６，通行規制
７等が記述されている。

【０００４】そして、レコードを構成する各情報（リン
ク番号１，ノードの座標２，３，道路種別４，道路の幅
員５，リンク長６，通行規制７等）の配置順序が固定さ
れ、各情報のデータ長も固定されているので、ナビゲー
ション装置は、所望の領域の道路ネットワークデータを
地図データベースから取得すれば、ナビゲーション処理
の実行に必要な情報（リンク番号やノード座標等）を取
得することができる。

【０００５】

【発明が解決しようとする課題】従来のナビゲーション
装置は以上のように構成されているので、ナビゲーショ
ン処理の実行に必要な情報を取得することができるが、
レコードを構成する各情報の配置順序が固定され、各情
報のデータ長も固定されているため、機能や性能を向上
するために新規な情報（例えば、リンク間コスト）をレ
コードに追加したり、レコード内の情報のデータ長を変
更すると、その配置順序を示す情報等を修正しない限
り、所望の領域の道路ネットワークデータを取得するこ
とができず、旧地図データベースと新地図データベース
の間に、互換性が成立しない課題があった。また、道路
ネットワークデータを構成するレコードには、互いに属
性が異なる情報が混在するので（例えば、ノードの座標
２，３と道路種別４は属性が異なる）、データ圧縮が難
しく、地図データベースの容量を小さくすることができ
ない課題もあった。

【０００６】この発明は上記のような課題を解決するた
めになされたもので、地図データベースに関して互換性
を確保することができるとともに、地図データベースの
容量を小さくすることができる情報管理装置，ナビゲー
ション装置及びナビゲーション方法を得ることを目的と
する。

【０００７】

【課題を解決するための手段】この発明に係る情報管理
装置は、記憶手段により各々記憶された情報群のうち、
ナビゲーション処理の実行条件に合致する情報群を選択
するようにしたものである。

【０００８】この発明に係る情報管理装置は、各情報群
を識別する識別情報を記憶するようにしたものである。

【０００９】この発明に係る情報管理装置は、各情報群
の記述情報を記憶するようにしたものである。

【００１０】この発明に係る情報管理装置は、データ圧
縮された情報群を記憶するようにしたものである。

【００１１】この発明に係る情報管理装置は、情報間差
分がデータ圧縮された情報群を記憶するようにしたもの
である。

【００１２】この発明に係る情報管理装置は、各情報群
のデータ圧縮情報を記憶するようにしたものである。

【００１３】この発明に係るナビゲーション装置は、記
憶手段により各々記憶された情報群のうち、ナビゲーシ
ョン処理の実行条件に合致する情報群を選択する選択手
段を設けるとともに、その選択手段により選択された情
報群に基づいてナビゲーション処理を実行する実行手段
を設けたものである。

【００１４】この発明に係るナビゲーション装置は、各
情報群の記述情報を参照して、各情報群の記述形態を変
換する実行手段を設けたものである。

【００１５】この発明に係るナビゲーション装置は、各
情報群のデータ圧縮情報を参照して、各情報群をデータ
伸長する実行手段を設けたものである。

【００１６】この発明に係るナビゲーション方法は、属
性が同一の情報群を各々記憶するメモリから、ナビゲー
ション処理の実行条件に合致する情報群を選択し、その
情報群に基づいてナビゲーション処理を実行するように
したものである。

【００１７】この発明に係るナビゲーション方法は、メ
モリに記憶された各情報群の記述情報を参照して、各情
報群の記述形態を変換するようにしたものである。

【００１８】この発明に係るナビゲーション方法は、メ
モリに記憶された各情報群のデータ圧縮情報を参照し
て、各情報群をデータ伸長するようにしたものである。

【００１９】

【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１はこの発明の実施の形態１によるナ
ビゲーション装置を示す構成図であり、図において、１
１は属性が同一の情報が集められた属性片（情報群）を
各々記憶する地図データベースが格納されたＣＤ−ＲＯ
Ｍ（記憶手段）、１２はマイクロコンピュータ１７の指
示の下、ＣＤ−ＲＯＭ１１から属性片を読み込むＣＤ−
ＲＯＭドライバ、１３は車両の現在位置を検出する位置
検出装置であり、例えば、車両の走行距離を検出する距
離センサ，車両の走行方位を検出する方位センサ及びＧ
ＰＳ衛星を利用して車両の位置を検出するＧＰＳ受信機
等から構成されている。１４は地図の表示縮尺，画面の
スクロール，目的地及びナビゲーション処理の内容等を
入力する入力部（条件取得手段）である。

【００２０】また、１５はマイクロコンピュータ１７が
実行するプログラムを記憶するＲＯＭ、１６はＣＤ−Ｒ
ＯＭドライバ１２により読み込まれた属性片等を格納す
るＲＡＭ、１７はＣＤ−ＲＯＭ１１により各々記憶され
た属性片のうち、ナビゲーション処理の実行条件に合致
する属性片を選択するととともに、その属性片に基づい
てナビゲーション処理を実行するマイクロコンピュータ
（選択手段、実行手段）、１８はインタフェース、１９
はマイクロコンピュータ１７からコマンドが与えられる
と、そのコマンドにしたがって画像をフレームメモリ２
０に描画することにより、その画像を表示装置２１に表
示する表示制御部、２０は表示制御部１９に表示する画
像の画像データを記憶するフレームメモリ、２１はマイ
クロコンピュータ１７の処理結果である目的地までの案
内情報が付加された地図等を表示する表示装置である。
なお、図２及び図３はこの発明の実施の形態１によるナ
ビゲーション方法を示すフローチャートである。

【００２１】次に動作について説明する。まず、図４は
ＣＤ−ＲＯＭ１１に格納された地図データベースの記憶
例を示し、管理情報には地図データベースに記憶された
各種情報を管理する情報が格納され、地図表示情報には
全国地図や地方地図等が格納され、マップマッチング情
報には位置同定に用いる道路ネットワーク情報が格納さ
れ、経路計算情報には経路計算に用いる道路ネットワー
ク情報が格納されている。また、経路案内情報には目的
地まで経路を案内する情報が格納され、地点検索情報に
は各地点に関する情報を取得するための情報が格納され
ている。

【００２２】これらの情報は、道路，交差点，鉄道，施
設，水系等の各種地物を示すオブジェクトを表すととも
に、各オブジェクト間の関係を示すオブジェクト等を表
し、同一種類のオブジェクトを集めたクラスを一固まり
のデータとして格納している。また、これらの情報は、
全国地図，地方地図，詳細地図のように情報の詳細度に
応じて幾つかの階層に階層化され、各階層は幾つかの領
域に分割されている。そして、各領域毎に一固まりのデ
ータとして格納している。

【００２３】ここで、これらの情報のデータ構成を経路
計算情報を例にとって、もう少し具体的に説明すると、
経路計算情報は、図５に示すように、ノードクラスＣ０
と、接続クラスＣ１と、リンククラスＣ２に関する情報
から構成されている。そして、ノードクラスＣ０は、交
差点等を表すノードオブジェクトＪ０ｉ（ｉ＝０，１，
・・・）から構成され、その属性として、ノードオブジ
ェクトＪ０ｉの経度を表すノードＸ座標Ａ０ｉ０，ノー
ドオブジェクトＪ０ｉの緯度を表すノードＹ座標Ａ０ｉ
１，ノードオブジェクトＪ０ｉに接続するリンクオブジ
ェクトの接続リンク数Ａ０ｉ２，ノードオブジェクトＪ
０ｉに対応する接続オブジェクトを示す接続オブジェク
トポインタＡ０ｉ３を有している。なお、図６は道路ネ
ットワークの一例であるが、図６の例では、ノードオブ
ジェクトＪ００に接続するリンクオブジェクトの接続リ
ンク数Ａ００２は４個であり、接続オブジェクトポイン
タＡ００３は接続オブジェクトＪ１０を示す。

【００２４】また、接続クラスＣ１は、ノードオブジェ
クトと一対一に対応する接続オブジェクトＪ１ｉ（ｉ＝
０，１，・・・）から構成され、その属性として、ノー
ドオブジェクトに接続するリンクオブジェクトを示すリ
ンクオブジェクト識別子の並びＡ１ｉ０を有する。な
お、図６の例では、接続オブジェクトＪ１０のリンクオ
ブジェクト識別子の並びＡ１００は、リンクオブジェク
トＪ２０，Ｊ２１，Ｊ２２，Ｊ２３の識別子の並びにな
る。

【００２５】さらに、リンククラスＣ２は、交差点と交
差点等を結ぶ道路を表すリンクオブジェクトＪ２ｉ（ｉ
＝０，１，・・・）から構成され、その属性として、リ
ンクオブジェクトＪ２ｉの一端のノードオブジェクトを
示す始点ノードオブジェクト識別子Ａ２ｉ０，リンクオ
ブジェクトＪ２ｉの他端のノードオブジェクトを示す終
点ノードオブジェクト識別子Ａ２ｉ１，リンクオブジェ
クトＪ２ｉが表す道路の長さを示すリンク長Ａ２ｉ２，
リンクオブジェクトＪ２ｉが表す道路を走行する際の平
均速度を示す平均速度Ａ２ｉ３，他のリンクオブジェク
トとの関係において通行に関わるコスト（例えば、交差
点における左右折に要する時間）を示すリンク間コスト
Ａ２ｉ４を有する。なお、図６の例では、リンクオブジ
ェクトＪ２０の始点ノードオブジェクト識別子Ａ２００
及び終点ノードオブジェクト識別子Ａ２０１は、それぞ
れノードオブジェクトＪ００，Ｊ０１の識別子を示して
いる。

【００２６】次に、ナビゲーション装置の動作を具体的
に説明するが、例えば、経路計算情報には、上述したよ
うに、属性の異なるデータが混在するので（例えば、ノ
ードオブジェクトＪ０ｉにおけるノードＸ座標Ａ０ｉ０
と接続リンク数Ａ０ｉ２は属性が異なる）、このままＣ
Ｄ−ＲＯＭ１１に格納する場合、データ圧縮が難しく、
地図データベースの容量を小さくすることができない。

【００２７】そこで、この実施の形態１では、地図デー
タベースの容量を小さくできるようにするため、図７に
示すように、地図データベースに記憶する各種情報を属
性にしたがって分類し、属性が同一の属性片（情報群）
を各々記憶する。例えば、ノードオブジェクトに関する
データの場合、属性が４個に分類されるので（ノードＸ
座標Ａ０ｉ０，ノードＹ座標Ａ０ｉ１，接続リンク数Ａ
０ｉ２，接続オブジェクトポインタＡ０ｉ３）、ノード
オブジェクトに関するデータを４つに分類して記憶す
る。具体的には、例えば、ノードオブジェクトＪ００，
Ｊ０１，Ｊ０２，・・・におけるノードＸ座標Ａ０ｉ０
は属性が同一のデータであるので、これらを一固まりに
し、属性片ＰＡ００として記憶する。

【００２８】これにより、属性片ＰＡ００，ＰＡ０１，
ＰＡ０２，ＰＡ０３，ＰＡ１０，ＰＡ２０，ＰＡ２１，
ＰＡ２２，ＰＡ２３，ＰＡ２４が一固まりのデータとし
て記憶されるが、接続オブジェクトポインタは、対応す
るリンクオブジェクト識別子列の先頭位置を属性片ＰＡ
１０の先頭を基準にして表し、リンクオブジェクト識別
子は、対応するリンクオブジェクトのオブジェクト番号
で表し、始点ノードオブジェクト識別子及び終点ノード
オブジェクト識別子は、ノードオブジェクトのオブジェ
クト番号で表す。また、図７に示すように、属性片に関
する情報を格納するクラスヘッダが地図データベースの
管理情報内に記憶されており、クラスヘッダの属性片情
報には、例えば、属性片を識別する属性片識別子，属性
片の格納アドレスを示す属性片オフセット及び属性片の
データサイズを示す属性片サイズ等が格納されている。

【００２９】まず、ナビゲーション装置が起動される
と、最初に、ＲＡＭ１６の内容を所定の値に初期化した
のち（ステップＳＴ１）、マイクロコンピュータ１７が
ナビゲーション処理に必要な情報を取得するため、ＣＤ
−ＲＯＭドライバ１２を用いて、ＣＤ−ＲＯＭ１１から
管理情報を取得して、ＲＡＭ１６に格納する。

【００３０】一方、位置検出装置１３は、車両の現在位
置を検出する検出処理を開始し、車両の現在位置を検出
すると、その現在位置情報をインタフェース１８を介し
てマイクロコンピュータ１７に送信する（ステップＳＴ
２）。そして、マイクロコンピュータ１７は、位置検出
装置１３から現在位置情報を取得すると、入力部１４か
ら入力されたナビゲーション処理の実行条件（例えば、
経路計算処理，経路案内処理等の処理内容）や目的地を
取得する（ステップＳＴ３）。

【００３１】このようにして、ナビゲーション処理の実
行条件を取得すると、マイクロコンピュータ１７は、そ
のナビゲーション処理の実行条件と、管理情報を参照し
て、ＣＤ−ＲＯＭ１１内の地図データベースに記憶され
た各種情報のうち、ナビゲーション処理の実行条件に合
致する情報を選択する。即ち、ナビゲーション処理の処
理内容として、例えば、経路計算処理が選択された場合
には、ＲＡＭ１６に格納した管理情報から経路計算情報
の格納アドレスを取得して、ＣＤ−ＲＯＭ１１内の地図
データベースから経路計算情報を取得する（ステップＳ
Ｔ５）。

【００３２】これにより、ＣＤ−ＲＯＭ１１内の地図デ
ータベースに経路計算情報以外に、経路案内情報や地点
検索情報等が格納されていても、経路計算情報のみを取
得することができるが、経路計算処理を実行する上で、
必ずしも、経路計算情報のすべては必要でなく、経路計
算情報の一部を取得すれば足りることがある。例えば、
経路計算処理のうち経路計算のコスト評価を実行する場
合、新型のナビゲーション装置では、リンク長とリンク
間コストと平均速度を使用するが、旧型のナビゲーショ
ン装置では、平均速度は使用せず、リンク長とリンク間
コストのみを使用する。

【００３３】そこで、このような場合には、クラスヘッ
ダに格納された属性片情報内の属性片識別子を参照する
ことにより、経路計算のコスト評価に必要な属性片であ
るか否かを判断し、必要な属性片であれば、当該属性片
を取得してＲＡＭ１６に格納する（ステップＳＴ６〜Ｓ
Ｔ８）。即ち、属性片情報内の属性片識別子がＰＡ２２
であれば、リンク長Ａ２ｉ２を格納する属性片であると
判断し、属性片識別子がＰＡ２３であれば、平均速度Ａ
２ｉ３を格納する属性片であると判断し、属性片識別子
がＰＡ２４であれば、リンク間コストＡ２ｉ４を格納す
る属性片であると判断する。

【００３４】このようにして、ナビゲーション処理の実
行条件に合致する属性片を選択すると、その属性片，現
在位置情報，目的地情報を用いてナビゲーション処理
（例えば、現在位置から目的地までのコスト評価が最小
となる経路等を求める処理）を実行し（ステップＳＴ
４，ＳＴ９）、その実行結果を表示装置２１に表示す
る。

【００３５】以上で明らかなように、この実施の形態１
によれば、ＣＤ−ＲＯＭ１１内の地図データベースによ
り各々記憶された属性片のうち、ナビゲーション処理の
実行条件に合致する属性片を選択するように構成したの
で、地図データベースに新規な属性片が追加等されて
も、ナビゲーション処理に必要な属性片を取得すること
ができる効果を奏する。また、地図データベースに記憶
する各種情報を属性にしたがって分類し、属性が同一の
属性片を一固まりのデータとして記憶するように構成し
たので、容易にデータを圧縮することができるようにな
り、その結果、地図データベースの容量を小さくするこ
とができる効果を奏する。

【００３６】実施の形態２．上記実施の形態１では、各
属性片の記述形態については特に言及していないが、図
８に示すように、クラスヘッダに格納された属性片情報
に属性片の記述情報を含め、その記述情報を参照して、
属性片の記述形態を変換するようにしてもよい。

【００３７】即ち、属性片の記述情報として、属性のデ
ータ長（属性を記述するときのビット数），単位（例え
ば、度，分，秒，Ｋｍ，ｍ，ビット，バイト，ワード等
を表すコード），量子化単位の重み（属性を上記ビット
数で記述したときの１量子化単位、即ち、１ビットのも
つ重み）等が格納され、各属性片は「データ長」が示す
ビット数で記述するとともに、「単位」が示すコードを
用いて記述し、また、「量子化単位の重み」にしたがっ
て記述する。

【００３８】そして、マイクロコンピュータ１７は、必
要な属性片をＲＡＭ１６に格納する際、属性片情報の属
性片オフセット及び属性片サイズから、その属性片のＲ
ＡＭ１６上の格納アドレスとデータサイズを求めるが、
各属性片の記述形態が、マイクロコンピュータ１７が想
定する記述形態と異なる場合（各属性片の記述形態は、
通常、マイクロコンピュータ１７が想定する記述形態と
一致するが、地図データベースが新たに更新された場合
には、記述形態が異なる場合がある）、属性片の記述情
報を参照して、地図データベースに記憶された各属性片
の記述形態をマイクロコンピュータ１７が想定する記述
形態に変換して、ＲＡＭ１６に格納する（図９のステッ
プＳＴ１０を参照）。

【００３９】例えば、地図データベースに記憶された属
性片ＰＡ００のデータ長が２４ビット，単位が秒，量子
化単位の重みが０．１であって、マイクロコンピュータ
１７が想定するデータ長が１６ビット，単位が分，量子
化単位の重みが１である場合には、属性片ＰＡ００に含
まれる情報（ノードＸ座標等）を“６００”で除算した
値を１６ビットのデータとしてＲＡＭ１６の所定位置に
格納する。

【００４０】以上で明らかなように、この実施の形態２
によれば、各属性片の記述情報を参照して、各属性片の
記述形態を変換するように構成したので、地図データベ
ースに記憶される属性片の記述形態が変更されても、新
しい地図データベースを使用することができる効果を奏
する。

【００４１】実施の形態３．上記実施の形態１では、各
属性片のデータ圧縮方式については特に言及していない
が、クラスヘッダに格納された属性片情報に各属性片の
データ圧縮情報を含め（属性片サイズにはデータ圧縮さ
れた属性片のデータサイズを格納する）、そのデータ圧
縮情報を参照して、各属性片をデータ伸長するようにし
てもよい。

【００４２】即ち、ＣＤ−ＲＯＭ１１の地図データベー
スには、データ圧縮された属性片を記憶し、マイクロコ
ンピュータ１７が必要な属性片をＲＡＭ１６に格納する
際、各属性片のデータ圧縮情報を参照して、各属性片を
データ伸長することにより（データ圧縮方式に対応する
データ伸張方式を用いる）、元の属性片を復元する。た
だし、データ圧縮の効果がない属性片はデータ圧縮を行
わずに記憶され、その属性片のデータ圧縮情報には、デ
ータ圧縮を行っていないことを示すコードが格納され
る。

【００４３】以上で明らかなように、この実施の形態３
によれば、各属性片のデータ圧縮情報を参照して、各属
性片をデータ伸長するように構成したので、地図データ
ベースに記憶される属性片のデータ圧縮方式が変更され
ても、新しい地図データベースを使用することができる
効果を奏する。また、属性片毎に適したデータ圧縮が可
能になるため、地図データベースの容量を更に効果的に
小さくすることができる効果を奏する。

【００４４】実施の形態４．上記実施の形態１〜３で
は、属性が同一の情報を一固まりにして記憶するものに
ついて示したが、図１２に示すように、データ圧縮され
た属性間差分（情報間差分）を一固まりにして記憶する
ようにしてもよい。

【００４５】即ち、属性片ＰＡｎｍの属性ＰＡｎｉｍ
（ｉ＝０，１，２，・・・）に対して、属性間差分ｄ０
＝ＰＡｎ０ｍ，ｄ１＝ＰＡｎ１ｍ−ＰＡｎ０ｍ，ｄ２＝
ＰＡｎ２ｍ−ＰＡｎ１ｍ，ｄ３＝ＰＡｎ３ｍ−ＰＡｎ２
ｍ，・・・を求め、ｄ０，ｄ１，ｄ２，ｄ３，・・・を
所定のデータ圧縮方式を用いてデータ圧縮して、ＣＤ−
ＲＯＭ１１に格納する。

【００４６】そして、マイクロコンピュータ１７が必要
な属性片をＲＡＭ１６に格納する際、各属性片のデータ
圧縮情報を参照して、属性間差分をデータ圧縮している
か否かを判断し（図１３のステップＳＴ１２）、属性間
差分をデータ圧縮している場合には、そのデータ圧縮方
式に対応するデータ伸張方式を用いて、元の属性間差分
ｄ０，ｄ１，ｄ２，ｄ３等を復元する（ステップＳＴ１
３）。

【００４７】そして、マイクロコンピュータ１７は、元
の属性間差分ｄ０，ｄ１，ｄ２，ｄ３等を復元すると、
元の属性間差分ｄ０，ｄ１，ｄ２，ｄ３等から属性片Ｐ
Ａｎｍの属性ＰＡｎｉｍを復元する（ステップＳＴ１
４）。例えば、属性片ＰＡ００の場合、ＰＡ０００＝ｄ
０，ＰＡ０１０＝ＰＡ０００＋ｄ１，ＰＡ０２０＝ＰＡ
０１０＋ｄ２，ＰＡ０３０＝ＰＡ０２０＋ｄ３，・・・
なる演算を実行して、属性片ＰＡｎｍの属性ＰＡｎｉｍ
を復元する。

【００４８】なお、ノードの間隔は、通常、一様に分布
するのではなく、特に市街地の碁盤の目状の道路ネット
ワークのような場合、ある特定の間隔の頻度が最も高く
なるような性質の分布をしている。そして、属性片ＰＡ
００のノードＸ座標は検索を容易にするため、その値の
昇順に配置されており、このノードＸ座標に関する属性
間差分の分布も上記性質を有している。

【００４９】属性片ＰＡ００のノードＸ座標がすべて異
なっている場合には、ノードＸ座標は一様に分布するた
め、これらをデータ圧縮しても、データ量を少なくする
効果が得られないが、ノードＸ座標に関する属性間差分
は上記性質を有するため、出現頻度の高いデータに短い
符号を割り当てるデータ圧縮方式であるハフマン圧縮又
は算術圧縮をノードＸ座標に関する属性間差分に適用す
れば、より少ないデータ量で属性片を格納することがで
きる。

【００５０】以上で明らかなように、この実施の形態４
によれば、属性間差分がデータ圧縮された属性片を記憶
するように構成したので、地図データベースの容量を更
に効果的に小さくすることができる効果を奏する。

【００５１】実施の形態５．上記実施の形態１〜４で
は、地図データベースの記憶媒体としてＣＤ−ＲＯＭ１
１を用いるものについて示したが、ＤＶＤ，ＭＤ，Ｍ
Ｏ，ハードディスク，フロッピーディスク，半導体メモ
リ，強誘電体メモリ等を用いてもよいことは言うまでも
ない。また、マイクロコンピュータ１７が経路計算情報
を取得するものについて示したが、経路計算情報以外の
情報（例えば、経路案内情報、地点検索情報等）を、経
路計算情報と同様の方法を用いてＣＤ−ＲＯＭ１１に格
納し（属性が同一の属性片を各々記憶する）、経路計算
情報と同様の方法を用いてＣＤ−ＲＯＭ１１から取得す
るようにしてもよいことは言うまでもない。

【００５２】また、属性片識別子，属性片記述情報，デ
ータ圧縮情報をクラスヘッダに格納するものについて示
したが、例えば、属性片の先頭に格納してもよく、記憶
媒体の何れかに格納されていればよい。さらに、上記実
施の形態４では、ノードＸ座標に関する属性間差分をデ
ータ圧縮するものについて示したが、他の属性間差分の
分布が一様でない他の属性片に適用してもよいことは言
うまでもない。

【００５３】

【発明の効果】以上のように、この発明によれば、記憶
手段により各々記憶された情報群のうち、ナビゲーショ
ン処理の実行条件に合致する情報群を選択するように構
成したので、地図データベースに新規な情報群が追加等
されても、ナビゲーション処理に必要な情報群を取得す
ることができる効果がある。また、地図データベースに
記憶する各種情報を属性にしたがって分類し、属性が同
一の情報を一固まりのデータとして記憶するように構成
したので、容易にデータを圧縮することができるように
なり、その結果、地図データベースの容量を小さくする
ことができる効果がある。

【００５４】この発明によれば、各情報群を識別する識
別情報を記憶するように構成したので、地図データベー
スに新規な情報群が追加等されても、ナビゲーション処
理に必要な情報群を簡単に取得することができる効果が
ある。

【００５５】この発明によれば、各情報群の記述情報を
記憶するように構成したので、地図データベースに記憶
される情報群の記述形態が変更されても、新しい地図デ
ータベースを使用することができる効果がある。

【００５６】この発明によれば、データ圧縮された情報
群を記憶するように構成したので、地図データベースの
容量を小さくすることができる効果がある。

【００５７】この発明によれば、情報間差分がデータ圧
縮された情報群を記憶するように構成したので、地図デ
ータベースの容量を更に効果的に小さくすることができ
る効果がある。

【００５８】この発明によれば、各情報群のデータ圧縮
情報を記憶するように構成したので、地図データベース
に記憶される情報群のデータ圧縮方式が変更されても、
新しい地図データベースを使用することができる効果が
ある。また、情報群毎に適したデータ圧縮が可能になる
ため、地図データベースの容量を更に効果的に小さくす
ることができる効果がある。

【００５９】この発明によれば、記憶手段により各々記
憶された情報群のうち、ナビゲーション処理の実行条件
に合致する情報群を選択する選択手段を設けるととも
に、その選択手段により選択された情報群に基づいてナ
ビゲーション処理を実行する実行手段を設けるように構
成したので、地図データベースに新規な情報群が追加等
されても、ナビゲーション処理に必要な情報群を取得し
て、ナビゲーション処理を実行することができる効果が
ある。また、地図データベースに記憶する各種情報を属
性にしたがって分類し、属性が同一の情報を一固まりの
データとして記憶するように構成したので、容易にデー
タを圧縮することができるようになり、その結果、地図
データベースの容量を小さくすることができる効果があ
る。

【００６０】この発明によれば、各情報群の記述情報を
参照して、各情報群の記述形態を変換する実行手段を設
けるように構成したので、地図データベースに記憶され
る情報群の記述形態が変更されても、新しい地図データ
ベースを使用することができる効果がある。

【００６１】この発明によれば、各情報群のデータ圧縮
情報を参照して、各情報群をデータ伸長する実行手段を
設けるように構成したので、地図データベースに記憶さ
れる情報群のデータ圧縮方式が変更されても、新しい地
図データベースを使用することができる効果がある。ま
た、情報群毎に適したデータ圧縮が可能になるため、地
図データベースの容量を更に効果的に小さくすることが
できる効果がある。

【００６２】この発明によれば、属性が同一の情報群を
各々記憶するメモリから、ナビゲーション処理の実行条
件に合致する情報群を選択し、その情報群に基づいてナ
ビゲーション処理を実行するように構成したので、地図
データベースに新規な情報群が追加等されても、ナビゲ
ーション処理に必要な情報群を取得して、ナビゲーショ
ン処理を実行することができる効果がある。また、地図
データベースに記憶する各種情報を属性にしたがって分
類し、属性が同一の情報を一固まりのデータとして記憶
するように構成したので、容易にデータを圧縮すること
ができるようになり、その結果、地図データベースの容
量を小さくすることができる効果がある。

【００６３】この発明によれば、メモリに記憶された各
情報群の記述情報を参照して、各情報群の記述形態を変
換するように構成したので、地図データベースに記憶さ
れる情報群の記述形態が変更されても、新しい地図デー
タベースを使用することができる効果がある。

【００６４】この発明によれば、メモリに記憶された各
情報群のデータ圧縮情報を参照して、各情報群をデータ
伸長するように構成したので、地図データベースに記憶
される情報群のデータ圧縮方式が変更されても、新しい
地図データベースを使用することができる効果がある。
また、情報群毎に適したデータ圧縮が可能になるため、
地図データベースの容量を更に効果的に小さくすること
ができる効果がある。

【図面の簡単な説明】

【図１】 この発明の実施の形態１によるナビゲーショ
ン装置を示す構成図である。

【図２】 この発明の実施の形態１によるナビゲーショ
ン方法を示すフローチャートである。

【図３】 この発明の実施の形態１によるナビゲーショ
ン方法を示すフローチャートである。

【図４】 ＣＤ−ＲＯＭに格納された地図データベース
の記憶例を示すテーブル図である。

【図５】 経路計算情報のデータ構成を説明する説明図
である。

【図６】 道路ネットワークの一例を示す説明図であ
る。

【図７】 ＣＤ−ＲＯＭに対する経路計算情報の格納形
式を説明する説明図である。

【図８】 クラスヘッダのデータ構造を説明する説明図
である。

【図９】 この発明の実施の形態２によるナビゲーショ
ン方法を示すフローチャートである。

【図１０】 ＣＤ−ＲＯＭに対する経路計算情報の格納
形式を説明する説明図である。

【図１１】 この発明の実施の形態３によるナビゲーシ
ョン方法を示すフローチャートである。

【図１２】 ＣＤ−ＲＯＭに対する経路計算情報の格納
形式を説明する説明図である。

【図１３】 この発明の実施の形態４によるナビゲーシ
ョン方法を示すフローチャートである。

【図１４】 従来のナビゲーション装置の地図データベ
ースに格納された道路ネットワークデータを示すテーブ
ル図である。

【符号の説明】

１１ ＣＤ−ＲＯＭ（記憶手段）、１４ 入力部（条件
取得手段）、１７ マイクロコンピュータ（選択手段、
実行手段）。

Claims (12)

【特許請求の範囲】
1. 【請求項１】 ナビゲーション処理を実行する際に使用
   する各種情報が属性にしたがって分類され、属性が同一
   の情報群を各々記憶する記憶手段と、ナビゲーション処
   理の実行条件を取得する条件取得手段と、上記記憶手段
   により各々記憶された情報群のうち、ナビゲーション処
   理の実行条件に合致する情報群を選択する選択手段とを
   備えた情報管理装置。
2. 【請求項２】 記憶手段は、各情報群を識別する識別情
   報を記憶することを特徴とする請求項１記載の情報管理
   装置。
3. 【請求項３】 記憶手段は、各情報群の記述情報を記憶
   することを特徴とする請求項１または請求項２記載の情
   報管理装置。
4. 【請求項４】 記憶手段は、データ圧縮された情報群を
   記憶することを特徴とする請求項１から請求項３のうち
   のいずれか１項記載の情報管理装置。
5. 【請求項５】 記憶手段は、情報間差分がデータ圧縮さ
   れた情報群を記憶することを特徴とする請求項４記載の
   情報管理装置。
6. 【請求項６】 記憶手段は、各情報群のデータ圧縮情報
   を記憶することを特徴とする請求項４または請求項５記
   載の情報管理装置。
7. 【請求項７】 ナビゲーション処理を実行する際に使用
   する各種情報が属性にしたがって分類され、属性が同一
   の情報群を各々記憶する記憶手段と、ナビゲーション処
   理の実行条件を取得する条件取得手段と、上記記憶手段
   により各々記憶された情報群のうち、ナビゲーション処
   理の実行条件に合致する情報群を選択する選択手段と、
   上記選択手段により選択された情報群に基づいてナビゲ
   ーション処理を実行する実行手段とを備えたナビゲーシ
   ョン装置。
8. 【請求項８】 記憶手段は各情報群の記述情報を記憶
   し、実行手段は各情報群の記述情報を参照して、各情報
   群の記述形態を変換することを特徴とする請求項７記載
   のナビゲーション装置。
9. 【請求項９】 記憶手段は各情報群のデータ圧縮情報を
   記憶し、実行手段は各情報群のデータ圧縮情報を参照し
   て、各情報群をデータ伸長することを特徴とする請求項
   ７または請求項８記載のナビゲーション装置。
10. 【請求項１０】 ナビゲーション処理を実行する際、ナ
    ビゲーション処理の実行条件を取得する一方、属性が同
    一の情報群を各々記憶するメモリから、ナビゲーション
    処理の実行条件に合致する情報群を選択し、その情報群
    に基づいてナビゲーション処理を実行するナビゲーショ
    ン方法。
11. 【請求項１１】 メモリに記憶された各情報群の記述情
    報を参照して、各情報群の記述形態を変換することを特
    徴とする請求項１０記載のナビゲーション方法。
12. 【請求項１２】 メモリに記憶された各情報群のデータ
    圧縮情報を参照して、各情報群をデータ伸長することを
    特徴とする請求項１０または請求項１１記載のナビゲー
    ション方法。