JP5440220B2

JP5440220B2 - ナビゲーション装置

Info

Publication number: JP5440220B2
Application number: JP2010019098A
Authority: JP
Inventors: 高幸松永
Original assignee: Denso Corp
Current assignee: Denso Corp
Priority date: 2010-01-29
Filing date: 2010-01-29
Publication date: 2014-03-12
Anticipated expiration: 2030-01-29
Also published as: US20110191020A1; JP2011158639A; CN102142022B; US8538689B2; DE102011003152A1; CN102142022A

Description

本発明は、ナビゲーション装置に関する。

従来、ナビゲーション装置用の地図データのフォーマットとして、日本ではＫＩＷＩ／Ａ方式が一般的に用いられている（例えば、非特許文献１参照。）。この方式では、地図上の道路がリンク単位で表され、各リンクは始点ノード及び終点ノードの参照情報を有している。また、この方式に基づく地図データは経路探索の高速化などの目的で複数段階に階層化されており、最下位層の各リンクには識別情報としてのリンクＩＤが付与されている。特に、同一属性の道路の描画の効率化やデータ圧縮などの目的で、属性が同一であって連続するリンクのグループはリンク列として規定されており、リンク列を構成するリンクには連続した値のリンクＩＤが付与されている。これにより、リンク列を上位階層で表現する際には、そのリンク列の始端側及び終端側の各リンクのリンクＩＤに基づき、その間のリンクを特定することができる。

そして、上述のＫＩＷＩ／Ａ方式のフォーマットなど一般的に利用されている地図フォーマットでは、経路探索データと地図描画データを分離し各々それを利用するアプリケーションに最適なフォーマットとすることでアクセス性を上げ処理時間の短いシステムを提供している。

デンソーテクニカルレビューＶＯＬ．６ＮＯ．１２００１Ｐ２９〜３４

しかし、上述のＫＩＷＩ／Ａ方式のフォーマットにおいては、データを経路探索データと地図描画データとに分離したことにより同様なデータ（例えば道路情報など）を２重に持つことになって地図データの容量が大きくなるという欠点があった。また、各々のデータの最適化のために経路探索データと地図描画データの区画サイズ（パーセルとリージョン）が異なり、データの追加および削除に手間がかかるという欠点があった。

本発明は、このような課題に鑑みなされたものであり、その目的とするところは、データ容量が大きくなく且つデータの追加および削除も容易なナビゲーション装置を提供することにある。

上記課題を解決するためになされた請求項１に係るナビゲーション装置は、道路がリンク単位で表され、同一属性の連続する複数のリンクがリンク列として規定された地図データであって、前記リンク列に含まれるリンクの数量を示す固定長のリンク列情報を順に並べて格納されるリンク列情報リストと、前記リンクの形状を示すために前記リンク上に設定される座標の数量を示す固定長のリンク情報を、対応する前記リンク列情報が前記リンク列情報リストに格納される順且つ前記座標が前記リンクに設定される順に並べて格納されるリンク情報リストと、前記リンクに関するデータである実データを、対応する前記リンク情報が前記リンク情報リストに格納される順に並べて格納される実データリストと、を備えて記録媒体に記録される地図データから各種情報を取得して各種処理に利用する、ナビゲーション機能を有するナビゲーション装置であり、前記リンク列に含まれるリンクの数量を示す固定長のリンク列情報を前記リンク列情報リストから取得し、前記リンクの形状を示すために前記リンク上に設定される座標の数量を示す固定長のリンク情報を前記リンク情報リストから取得し、前記リンクに関するデータである実データを前記実データリストから取得する制御回路を備えることを特徴とする。

なお、上述の実データについては複数種類存在することが考えられる。
この場合、複数種類の実データのうちの一つの種類の実データについては、（ａ）座標情報（請求項２）、（ｂ）道路名称情報（請求項３）、（ｃ）道路番号情報（請求項４）、（ｄ）エリアコード情報（請求項５）、（ｅ）アドレスレンジ情報（請求項６）、（ｆ）境界ノード情報（請求項８）、（ｇ）代表座標情報（請求項９）、（ｈ）複合リンク規制情報（請求項１０）などが挙げられる。

なお、（ａ）座標情報とは、リンクの形状を示すためにリンク上に設定される座標を示す固定長の情報を云う。この場合、対応する実データリストは、前記座標情報を前記座標が前記リンクに設定される順に並べて格納される。また、（ｂ）道路名称情報とは、リンク列に対応する道路の名称を示す情報を云い、この場合には、地図データが、実データリストに格納される実データの位置を示す固定長のオフセット情報を、対応するリンク列情報がリンク列情報リストに格納される順に並べて格納される第一オフセット情報リストを備えるとよい。また、（ｃ）道路番号情報とは、リンク列に対応する道路の番号を示す情報を云い、この場合には、同様に、地図データが、実データリストに格納される実データの位置を示す固定長のオフセット情報を、対応するリンク列情報がリンク列情報リストに格納される順に並べて格納される第二オフセット情報リストを備えるとよい。また、（ｄ）エリアコード情報とは、リンク列に対応するエリアのコード番号を示す固定長の情報を云う。また、（ｅ）アドレスレンジ情報とは、リンク列に対応する道路のハウスナンバーを示す固定長の情報を云う。また、（ｆ）境界ノード情報とは、リンクの端部に設定される座標を示す固定長の情報を云う。この場合、対応する実データリストは、境界ノード情報を座標がリンクに設定される順に並べて格納される。また、（ｇ）代表座標情報とは、リンクに設定される代表座標を示す固定長の情報を云う。また、（ｈ）複合リンク規制情報とは、複合リンクの規制の有無を示す固定長の情報を云う。

また、地図データが、リンクに対応する上位レベルのリンクの位置を示す固定長のオフセット情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される第三オフセット情報リストを備えるようにしてもよい(請求項７)。

このように構成された本発明のナビゲーション装置によれば、次のような作用効果を奏する。
（１）経路探索用のデータと地図描画用のデータとを分離せずに一つにすることができる。

（２）データを多重配列構造とすることでアクセス性を向上させることができる。
（３）各データフィールドのサイズが一定となり、道路名称などをリンク情報から削除することでリンク情報をインデックスとして利用できるようにしたので、配列アクセスが可能となる。

（４）リンク列情報にすべてのデータを入れずに、リンク列情報に対応付けられたリンク情報および実データを別途用意したので、各データのサイズを犠牲にせずに済む。
（５）道路形状に合わせたリンク配列とすることができる。

（６）上位リンクとの接続関係を対象配列（オフセット情報）で示すので、どのリンクからでも上位階層に上がることができる。
（７）従来の地図データに存在した上位リンクＩＤを示す上位リンクＩＤ情報をなくすことができ、簡単に描画のみの上位階層を作成できる。

（８）例えばアドレスレンジなどの上位階層では必要のない情報については、配列そのものを削除することができ、データの削除が容易である。
（９）すべての階層に同一フォーマットを提供することができる。

つまり、データ容量が大きくなく且つデータの追加または削除も容易とすることができる。また、上記特徴を有する地図データを提供することによりアクセス性を犠牲にせず、経路探索用データと地図描画用データとの統一を行うことができる。

実施形態の地図データ１の基本構造を説明するための説明図（１）実施形態の地図データ１の基本構造を説明するための説明図（２）道路管理情報、リンク情報、形状情報を取得する例を説明するための説明図道路名称を取得する例を説明するための説明図道路番号を取得する例を説明するための説明図エリアコードを取得する例を説明するための説明図アドレスレンジ情報を取得する例を説明するための説明図上位リンクＩＤを取得する例を説明するための説明図境界ノード情報を取得する例を説明するための説明図代表座標情報を取得する例を説明するための説明図複合リンク規制情報を取得する例を説明するための説明図

以下、本発明が適用された実施形態について、図面を用いて説明する。
［１．地図データ１の概要］
本実施形態の地図データ１の概要について図１，２を参照しながら説明する。なお、図１，２は、本実施形態の地図データ１の基本構造を説明するための説明図である。

本実施形態の地図データ１は、次のような特徴を有している。
（１）ファイル構造
本実施形態の地図データ１に収録されるファイルの分類としては、メタ定義データ１０、基本データ２０、拡張データ３０、辞書データ４０、その他のデータ５０が挙げられる。そして、本実施形態の地図データ１は、図１に示すように、メタ定義データ１０としてのメタデータ１１、基本データ２０としての道路データ２１および背景データ２２、拡張データ３０としての制限速度情報３１、ＴＭＣ情報３２、誘導・レーン情報３３および家形・ランドマーク情報３４、辞書データ４０としてのｃｉｔｙ名称辞書４１、その他のデータ５０としてのアイコン定義５１、イメージ定義５２およびカラーパレット定義５３など、から構成される。

なお、メタデータ１１には、記録データの主な構成情報が格納されている。また、道路データ２１には、道路ネットワークに関する情報が格納され、背景データ２２には、背景に関する情報（面、線、点）が格納されている。また、制限速度情報３１には、制限速度に関する情報が格納され、ＴＭＣ情報３２には、ＴＭＣに関する情報が格納され、誘導・レーン情報３３には、誘導に関する情報およびレーンに関する情報が格納され、家形・ランドマーク情報３４には、家形に関する情報およびランドマークに関する情報が格納されている。また、ｃｉｔｙ名称辞書４１には、都市の名称に関する情報が辞書形式で格納されている。また、アイコン定義５１にはアイコンに関する情報が格納され、イメージ定義５２にはイメージに関する情報が格納され、カラーパレット定義５３にはカラーパレットに関する情報が格納されている。

（２）メッシュ構造
本実施形態の地図データ１は、詳細度別に、レベル５からレベル０までの各レベル毎に生成され、記録されている。この際、メッシュデータは、基準メッシュをレベル別の所定数統合した統合メッシュデータ単位にまとめられる。なお、レベル５が最も広域のデータを格納したものであり、レベル０が最も詳細なデータを格納したものである。

（３）統合ファイル構造
上述の基本データまたは拡張データに分類されるファイル（基本データ２０としての道路データ２１および背景データ２２、拡張データ３０としての制限速度情報３１、ＴＭＣ情報３２、誘導・レーン情報３３および家形・ランドマーク情報３４）については、統合メッシュファイルを統合した統合ファイル単位に地図データ１を作成する。

上述の統合ファイルは、図２に示すように、レベル別の統合メッシュデータ数からなるレベル別統合メッシュデータ数リスト、レベル別の統合メッシュオフセットからなるレベル別統合メッシュオフセットリスト、レベル別の統合メッシュデータからなるレベル別統合メッシュデータリスト、から構成される。なお、統合メッシュデータ数は、当該レベルの統合メッシュデータの数量を格納し、そのサイズは４バイトである。よって、６個の統合メッシュデータ数からなるレベル別統合メッシュデータリストのサイズは２４バイトである。また、統合メッシュオフセットは、当該レベルの統合メッシュデータへのオフセット（バイト位置）を格納し、そのサイズは４バイトである。なお、該当レベルの統合メッシュデータが存在しない場合には空値（０ｘＦＦＦＦＦＦＦＦ）を格納する。そして、６個の統合メッシュオフセットからなるレベル別統合メッシュオフセットリストのサイズは２４バイトである。

また、統合メッシュデータは、統合メッシュデータサイズ、メッシュ数、メッシュ単位データオフセットリスト、メッシュ単位データリスト、から構成される。なお、統合メッシュデータサイズは、当該レベルの統合メッシュデータの合計サイズを格納し、そのサイズは４バイトである。また、メッシュ数は、当該統合メッシュデータに対応する地図領域に含まれるメッシュの数量を格納し、そのサイズは２バイトである。また、メッシュ単位データオフセットは、当該メッシュに対応するメッシュ単位データへの当該レベルの先頭統合メッシュデータオフセットからのオフセット（バイト位置）を格納する。なお、当該メッシュに対応するメッシュ単位データが存在しない場合には空値（０ｘＦＦＦＦＦＦＦＦ）を格納する。

なお、メッシュ単位データについては、データの種別によってその内容が異なる。ここでは、本発明に関係する道路データ２１について説明し、その他の種別のデータについてはその詳細な説明は省略する。

（４）道路データ２１
上述の統合ファイルが道路データ２１を構成する場合には、図２に示すように、統合ファイルに含まれる統合メッシュデータ中のメッシュ単位データは、メッシュ単位ヘッダ、道路管理情報リスト、リンク情報リスト、座標情報リスト、Ｓｔｒｅｅｔ名称ＩＤリスト（道路名称ＩＤリスト）、道路番号名称ＩＤリスト、名称辞書データ（ｃｉｔｙ名称辞書）、エリアコードリスト、アドレスレンジ情報リスト、代表座標情報リスト、上位リンクＩＤリスト、境界ノード番号リストおよび複合リンク規制レコードリスト、から構成される。

メッシュ単位ヘッダには、メッシュ単位データに含まれる各種リスト（道路管理情報リストなど）それぞれのレコード数が登録されている。なお、メッシュ単位ヘッダに含まれるそれぞれのデータは固定長となっており、したがって、メッシュ単位ヘッダについても固定長となっている。

道路管理情報リストは、リンク列に含まれるリンクの数量を示す固定長の道路管理情報を順に並べて格納される（図３参照）。なお、道路管理情報リストはリンク列情報リストに該当する。

リンク情報リストは、リンクの形状を示すためにリンク上に設定される座標の数量を示す固定長のリンク情報を、対応する道路管理情報が道路管理情報リストに格納される順且つ座標がリンクに設定される順に並べて格納される（図３参照）。

座標情報リストは、リンクの形状を示すためにリンク上に設定される座標を示す固定長の座標情報を、座標がリンク上に設定される順に並べて格納される（図３参照）。なお、座標情報リストは実データリストに該当する。

道路名称ＩＤリストは、名称辞書データに格納される道路名称の位置を示す固定長のオフセット情報を、対応する道路管理情報が道路管理情報リストに格納される順に並べて格納される（図４参照）。ここで、道路名称情報とは、リンク列に対応する道路の名称を示す情報を云う。なお、道路名称ＩＤリストは第一オフセット情報リストに該当する。

道路番号名称ＩＤリストは、名称辞書データに格納される道路番号の位置を示す固定長のオフセット情報を、対応する道路管理情報が道路管理情報リストに格納される順に並べて格納される（図５参照）。ここで、道路番号情報とは、リンク列に対応する道路の番号を示す情報を云う。なお、道路番号名称ＩＤリストは第二オフセット情報リストに該当する。

名称辞書データは、道路名称および道路番号を辞書化したものであり、リンク列に対応する道路名称を示す道路名称情報を道路番号とともに、対応する道路管理情報が道路管理情報リストに格納される順に並べて格納される（図４参照）。つまり、名称辞書データは、文字数を示す情報および文字列による可変長のデータとなっている。

エリアコードリストは、リンク列に対応するエリアのコード番号を示す固定長のエリアコード情報を、対応する道路管理情報が道路管理情報リストに格納される順に並べて格納される（図６参照）。なお、エリアコードリストは実データリストに該当する。

アドレスレンジ情報リストは、リンク列に対応する道路のハウスナンバーを示す固定長のアドレスレンジ情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される（図７参照）。なお、アドレスレンジ情報リストは実データリストに該当する。

代表座標情報リストは、リンクに設定される代表座標を示す固定長の代表座標情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される（図１０参照）。なお、代表座標情報リストは実データリストに該当する。

上位リンクＩＤリストは、リンクに対応する上位レベルのリンクの位置を示す固定長のオフセット情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される（図８参照）。なお、上位リンクＩＤリストは第三オフセット情報リストに該当する。

境界ノード番号リストは、リンクの端部に設定される座標を示す固定長の境界ノード番号情報を、座標がリンクに設定される順に並べて格納される（図９参照）。なお、境界ノード番号リストは実データリストに該当する。

複合リンク規制レコードリストは、複合リンクの規制の有無を示す固定長の複合リンク規制レコード情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される（図１１参照）。なお、複合リンク規制レコードリストは実データリストに該当する。

［２．地図データ１を用いた各種処理の説明］
本実施形態の地図データ１は、ハードディスクなどの記録媒体に記録され、ナビゲーション機能を有するナビゲーション装置によって経路探索処理や地図描画処理などの各種処理に利用される。この際、ナビゲーション装置は、道路管理情報やリンク情報、形状情報などの各種情報を地図データ１から取得する。以下に、本実施形態の地図データ１を用いた各種処理を図３〜１１を参照しながら説明する。なお、ナビゲーション装置の構造、ナビゲーション機能、経路探索処理および地図描画処理については公知技術に従うのでここではその詳細な説明は省略する。

（１）道路管理情報、リンク情報、形状情報の取得
まず、本実施形態の地図データ１から道路管理情報、リンク情報、形状情報（座標情報）を取得する例を、図３を参照しながら説明する。なお、図３は、本実施形態の地図データ１から道路管理情報、リンク情報、形状情報を取得する場合の説明図である。

まず、ナビゲーション機能を有するナビゲーション装置の制御回路が、記録媒体に記録される本実施形態の地図データ１の道路管理情報リストからリンク列に含まれるリンク数を取得する。

続いて、リンク単位にまとめられたリンク情報リストは、リンク列毎にまとめられているので、制御回路が道路管理情報リストに格納されているリンク数分のデータを取得するとリンク列を形成するリンクを知ることができる。

そして、リンクを形成する座標に関する座標情報は、座標情報リストに格納されているので、制御回路がリンク情報リストに格納されている座標数分の座標データを取得することでリンク形状を知ることができる。

（２）道路名称の取得
次に、本実施形態の地図データ１から道路名称を取得する例を、図４を参照しながら説明する。なお、図４は、本実施形態の地図データ１から道路名称を取得する場合の説明図である。

上述の道路管理情報では同一道路名称の道路をリンク列にまとめている。そして、道路管理情報配列と１対１で対応する情報として道路名称ＩＤリストがあり、このデータが辞書データへのオフセットを示している。よって、ナビゲーション機能を有するナビゲーション装置の制御回路が、記録媒体に記録される本実施形態の地図データ１の道路管理情報リストからリンク列に対応する道路名称ＩＤを取得し、取得した道路名称ＩＤに含まれるオフセット情報に基づいて名称辞書データリストに格納される道路名称の位置を特定して取得することができる。

（３）道路番号の取得
次に、本実施形態の地図データ１から道路番号を取得する例を、図５を参照しながら説明する。なお、図５は、本実施形態の地図データ１から道路番号を取得する場合の説明図である。

上述の道路管理情報では同一道路名称の道路をリンク列にまとめている。そして、道路管理情報配列と１対１で対応する情報として道路番号ＩＤリストがあり、このデータが辞書データへのオフセットを示している。よって、ナビゲーション機能を有するナビゲーション装置の制御回路が、記録媒体に記録される本実施形態の地図データ１の道路管理情報リストからリンク列に対応する道路番号ＩＤを取得し、取得した道路番号ＩＤに含まれるオフセット情報に基づいて名称辞書データリストに格納される道路番号の位置を特定して取得することができる。

（４）エリアコードの取得
次に、本実施形態の地図データ１からエリアコードを取得する例を、図６を参照しながら説明する。なお、図６は、本実施形態の地図データ１からエリアコードを取得する場合の説明図である。

上述の道路管理情報では同一道路名称の道路をリンク列にまとめている。そして、道路管理情報配列と１対１で対応する情報としてエリアコードリストがある。よって、ナビゲーション機能を有するナビゲーション装置の制御回路が、記録媒体に記録される本実施形態の地図データ１の道路管理情報リストからリンク列に対応するエリアコードを特定して取得することができる。

（５）アドレスレンジ情報の取得
次に、本実施形態の地図データ１からアドレスレンジ情報を取得する例を、図７を参照しながら説明する。なお、図７は、本実施形態の地図データ１からアドレスレンジ情報を取得する場合の説明図である。

上述の道路管理情報では同一道路名称の道路をリンク列にまとめている。そして、道路管理情報配列と１対１で対応する情報としてアドレスレンジ情報リストがある。よって、ナビゲーション機能を有するナビゲーション装置の制御回路が、記録媒体に記録される本実施形態の地図データ１の道路管理情報リストからリンク列に対応するアドレスレンジ情報を特定して取得することができる。

（６）上位リンクＩＤの取得
次に、本実施形態の地図データ１から上位リンクＩＤを取得する例を、図８を参照しながら説明する。なお、図８は、本実施形態の地図データ１から上位リンクＩＤを取得する場合の説明図である。ここでは、レベル０のリンク情報からレベル１のリンク情報を特定する例を挙げている。また、上位レベルでは、下位レベルの複数のリンクを一つのリンクとしている。

上述の道路管理情報では同一道路名称の道路をリンク列にまとめている。そして、道路管理情報配列と１対１で対応する情報として上位リンクＩＤリストがあり、このデータがリンクに対応する上位レベルのリンクの位置へのオフセットを示している。よって、ナビゲーション機能を有するナビゲーション装置の制御回路が、記録媒体に記録される本実施形態の地図データ１の道路管理情報リストからリンク列に対応する上位リンクＩＤを取得し、取得した上位リンクＩＤに含まれるオフセット情報に基づいて、当該リンクに対応する上位リンクの位置を特定して取得することができる。

（７）境界ノード情報の取得
次に、本実施形態の地図データ１から境界ノード情報を取得する例を、図９を参照しながら説明する。なお、図９は、本実施形態の地図データ１から境界ノード情報を取得する場合の説明図である。

ナビゲーション機能を有するナビゲーション装置の制御回路が、上記（１）に示すように座標情報を取得した場合に、取得した座標情報に含まれるフラグを参照することで、当該座標が境界ノードであるか否かを知ることができる。そして、当該座標が境界ノードである場合には、境界ノード番号リストが座標情報のうち境界ノードに対応した配列となっているので、境界ノードリストを参照して境界ノード情報を特定して取得することができる。

（８）代表座標情報の取得
次に、本実施形態の地図データ１から代表座標情報を取得する例を、図１０を参照しながら説明する。なお、図１０は、本実施形態の地図データ１から代表座標情報を取得する場合の説明図である。

上述の道路管理情報では同一道路名称の道路をリンク列にまとめている。そして、道路管理情報配列と１対１で対応する情報として代表座標情報リストがある。よって、ナビゲーション機能を有するナビゲーション装置の制御回路が、記録媒体に記録される本実施形態の地図データ１の道路管理情報リストからリンク列に対応する代表座標情報を特定して取得することができる。

（９）複合リンク規制情報の取得
次に、本実施形態の地図データ１から複合リンク規制情報を取得する例を、図１１を参照しながら説明する。なお、図１１は、本実施形態の地図データ１から複合リンク規制情報を取得する場合の説明図である。

ナビゲーション機能を有するナビゲーション装置の制御回路が、上記（１）に示すようにリンク情報を取得した場合に、取得したリンク情報に含まれるフラグを参照することで、当該リンクの端部に設定される複合リンクの規制の有無を知ることができる。そして、当該リンクに複合リンクの規制が存在する場合には、複合リンク規制情報リストがリンク情報のうち複合リンク規制に対応した配列となっているので、複合リンク規制情報リストを参照して複合リンク規制情報を特定して取得することができる。

［３．効果］
このような本実施形態の地図データ１によれば、次のような作用効果を奏する。
（１）経路探索用のデータと地図描画用のデータとを分離せずに一つにすることができる。

（４）リンク列情報としての道路管理情報にすべてのデータを入れずに、道路管理情報に対応付けられたリンク情報および道路データ２１などの実データを別途用意したので、各データのサイズを犠牲にせずに済む。

（５）道路形状に合わせたリンク配列とすることができる。
（６）上位リンクとの接続関係を対象配列（オフセット情報）で示すので、どのリンクからでも上位階層に上がることができる。

（７）従来の地図データに存在した上位リンクＩＤを示す上位リンクＩＤ情報をなくすことができ、簡単に描画のみの上位階層を作成できる。
（８）例えばアドレスレンジなどの上位階層では必要のない情報については、配列そのものを削除することができ、データの削除が容易である。

（９）すべての階層に同一フォーマットを提供することができる。
つまり、データ容量が大きくなく且つデータの追加または削除も容易とすることができる。また、上記特徴を有する地図データ１を提供することによりアクセス性を犠牲にせず、経路探索用データと地図描画用データとの統一を行うことができる。

ここで、本実施形態の地図データ１を用いた道路描画を例に挙げて説明する。まず、リンク列情報リストよりリンク数を取得し、これによりリンク列を形成するリンクを取得する。続いて、各リンク情報よりリンクを形成する座標点数を座標情報から取得する。さらに、座標点をリンク列分追跡することにより道路描画を行うことが出来る。つまり、各情報がそれぞれ連続的に並んでいるため、高速で描画が可能である。

［４．他の実施形態］
以上、本発明の一実施形態について説明したが、本発明は上記実施形態に限定されるものではなく、様々な態様にて実施することが可能である。

１…地図データ、１０…メタ定義データ、１１…メタデータ、２０…基本データ、２１…道路データ、２２…背景データ、３０…拡張データ、３１…制限速度情報、３２…ＴＭＣ情報、３３…誘導・レーン情報、３４…家形・ランドマーク情報、４０…辞書データ、４１…ｃｉｔｙ名称辞書、５０…その他データ、５１…アイコン定義、５２…イメージ定義、５３…カラーパレット定義

Claims

道路がリンク単位で表され、同一属性の連続する複数のリンクがリンク列として規定された地図データであって、
前記リンク列に含まれるリンクの数量を示す固定長のリンク列情報を順に並べて格納されるリンク列情報リストと、
前記リンクの形状を示すために前記リンク上に設定される座標の数量を示す固定長のリンク情報を、対応する前記リンク列情報が前記リンク列情報リストに格納される順且つ前記座標が前記リンクに設定される順に並べて格納されるリンク情報リストと、
前記リンクに関するデータである実データを、対応する前記リンク情報が前記リンク情報リストに格納される順に並べて格納される実データリストと、
を備えて記録媒体に記録される地図データから各種情報を取得して各種処理に利用する、ナビゲーション機能を有するナビゲーション装置であり、
前記リンク列に含まれるリンクの数量を示す固定長のリンク列情報を前記リンク列情報リストから取得し、前記リンクの形状を示すために前記リンク上に設定される座標の数量を示す固定長のリンク情報を前記リンク情報リストから取得し、前記リンクに関するデータである実データを前記実データリストから取得する制御回路を備えること
を特徴とするナビゲーション装置。
請求項１に記載のナビゲーション装置において、
前記実データは複数種類存在し、
前記複数種類の実データのうちの一つの種類の実データは、前記リンクの形状を示すために前記リンク上に設定される座標を示す固定長の座標情報であり、対応する前記実データリストは、前記座標情報を前記座標が前記リンクに設定される順に並べて格納されることを特徴とするナビゲーション装置。
請求項１または請求項２の何れか１項に記載のナビゲーション装置において、
前記実データは複数種類存在し、
前記複数種類の実データのうちの一つの種類の実データは、前記リンク列に対応する道路の名称を示す道路名称情報であり、
さらに、前記地図データは、前記実データリストに格納される前記実データの位置を示す固定長のオフセット情報を、対応する前記リンク列情報が前記リンク列情報リストに格納される順に並べて格納される第一オフセット情報リストを備えること
を特徴とするナビゲーション装置。
請求項１〜請求項３の何れか１項に記載のナビゲーション装置において、
前記実データは複数種類存在し、
前記複数種類の実データのうちの一つの種類の実データは、前記リンク列に対応する道路の番号を示す道路番号情報であり、
さらに、前記地図データは、前記実データリストに格納される前記実データの位置を示す固定長のオフセット情報を、対応する前記リンク列情報が前記リンク列情報リストに格納される順に並べて格納される第二オフセット情報リストを備えること
を特徴とするナビゲーション装置。
請求項１〜請求項４の何れか１項に記載のナビゲーション装置において、
前記実データは複数種類存在し、
前記複数種類の実データのうちの一つの種類の実データは、前記リンク列に対応するエリアのコード番号を示す固定長のエリアコード情報であることを特徴とするナビゲーション装置。
請求項１〜請求項５の何れか１項に記載のナビゲーション装置において、
前記実データは複数種類存在し、
前記複数種類の実データのうちの一つの種類の実データは、前記リンク列に対応する道路のハウスナンバーを示す固定長のアドレスレンジ情報であることを特徴とするナビゲーション装置。
請求項１〜請求項６の何れか１項に記載のナビゲーション装置において、
前記地図データは、前記リンクに対応する上位レベルのリンクの位置を示す固定長のオフセット情報を、対応する前記リンク情報が前記リンク情報リストに格納される順に並べて格納される第三オフセット情報リストを備えることを特徴とするナビゲーション装置。
請求項１または請求項２に記載のナビゲーション装置において、
前記実データは複数種類存在し、
前記複数種類の実データのうちの一つの種類の実データは、前記リンクの形状を示すためにリンク上に設定される座標を示す固定長の座標情報であり、対応する前記実データリストは、前記座標情報を前記座標が前記リンクに設定される順に並べて格納され、
前記複数種類の実データのうちの他の種類の実データは、前記リンクの端部に設定される座標を示す固定長の境界ノード情報であり、対応する前記実データリストは、前記境界ノード情報を前記座標が前記リンクに設定される順に並べて格納されること
を特徴とするナビゲーション装置。
請求項１〜請求項８の何れか１項に記載のナビゲーション装置において、
前記実データは複数種類存在し、
前記複数種類の実データのうちの一つの種類の実データは、前記リンクに設定される代表座標を示す固定長の代表座標情報であることを特徴とするナビゲーション装置。
請求項１〜請求項９の何れか１項に記載のナビゲーション装置において、
前記実データは複数種類存在し、
前記複数種類の実データのうちの一つの種類の実データは、複合リンクの規制の有無を示す固定長の複合リンク規制情報であることを特徴とするナビゲーション装置。