地図データ作成方法及び地図データ
【課題】データサイズを抑えつつ内容変更が容易な地図データを提供する。
【解決手段】地図データには、リンク単位に分割される道路の各リンク毎に、当該リンクの主たる属性を表すリンクレコードと、当該リンクの制限速度を表す制限速度管理レコードとを格納する。この際には、リンク毎に、リンクレコード及び制限速度管理レコードをまとめるのではなく、各リンクのリンクレコードを配列したデータリスト、及び、各リンクの制限速度管理レコードを配列したデータリストを作成する。即ち、リンクの複数種類の属性に関して、属性の種類毎に、各リンクのレコードをまとめてなるデータリストを作成する。そして、データリスト間で、当該データリストを構成するレコードの配列を、同じリンク配列とすることにより、データリスト間で、同一リンクのレコードを関連付ける。
【解決手段】地図データには、リンク単位に分割される道路の各リンク毎に、当該リンクの主たる属性を表すリンクレコードと、当該リンクの制限速度を表す制限速度管理レコードとを格納する。この際には、リンク毎に、リンクレコード及び制限速度管理レコードをまとめるのではなく、各リンクのリンクレコードを配列したデータリスト、及び、各リンクの制限速度管理レコードを配列したデータリストを作成する。即ち、リンクの複数種類の属性に関して、属性の種類毎に、各リンクのレコードをまとめてなるデータリストを作成する。そして、データリスト間で、当該データリストを構成するレコードの配列を、同じリンク配列とすることにより、データリスト間で、同一リンクのレコードを関連付ける。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データ作成方法及び地図データに関する。
【背景技術】
【０００２】
従来、地図データとしては、車載装置用の地図データが知られている。また、地図データのフォーマットとしては、ＫＩＷＩフォーマットが知られている（例えば、非特許文献１〜３参照）。このフォーマットによれば、道路がリンク及びノードで表現され、地図データには、リンク毎に、リンクの形状・ストリートアドレス等のリンクの属性（特徴）を表すデータ（以下、属性データともいう。）の組がまとめられて格納される。以下、単一リンクに対応した上記属性データ群がまとめられてなるデータを、リンクデータともいう。従来では、このようにしてリンクに関するデータが地図データに格納される。
【０００３】
また、従来の地図データにおいては、各リンクに対して固有のリンクＩＤが割り当てられる。このリンクＩＤは、当該リンクＩＤに対応するリンクデータと他のデータとの関連付けに用いられる。例えば、リンクＩＤは、リンクの接続関係を表現するために用いられる。従来の地図データにおいては、例えば、リンクデータの複数がまとめられてリンク列データが構成されるが、リンク列データには、リンクを結ぶノードに関するデータであって、リンクＩＤを用いたリンクの接続関係を表すノードデータが格納される。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】角本繁著、「カーナビゲーションシステム−公開型データ構造ＫＩＷＩとその利用方法」、共立出版株式会社、２００３年２月
【非特許文献２】「自動車−カーナビゲーションシステム用地図データ格納フォーマット（ＪＩＳ Ｄ ０８１０：２００４）」、日本規格協会、２００４年３月
【非特許文献３】藤本 英俊、「カーナビ用地図データフォーマットＫＩＷＩ」、デンソーテクニカルレビュー、２００１年、第６巻、第１号、ｐ．２９−３４
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、従来の地図データ構造では、リンク毎に、リンクに関する複数種類の属性データがまとめられてなる上記リンクデータを保持するため、例えば、リンクデータから、不要な種類の属性データを除去したり、新しい種類の属性データを追加したりして、地図データの内容変更をする際には、地図データの編集作業や地図データを読み込むプログラムの編集作業に係る負担が大きいといった問題があった。
【０００６】
例えば、従来の地図データフォーマットでは、リンクデータに新たなデータ（新たな種類の属性データ）を追加してリンクデータを拡張すると、地図データにおいて分散して上記新たなデータが複数箇所で追加されることになり、地図データの構造が全体を通じて大きく変化する。このため、従来のデータフォーマットでは、地図データの内容変更に要する負担が大きいといった問題があった。一方、この問題を回避するために、予め地図データ内に拡張領域を冗長に用意すると、地図データのサイズが無駄に大きくなってしまうといった問題があった。
【０００７】
本発明は、こうした問題に鑑みなされたものであり、データサイズを抑えつつ、地図データを拡張したり更新したり、複数モデルの地図データを作成したりする際などの地図データの内容変更時において、内容変更（データ拡張等を含む）が容易な地図データの作成方法及び内容変更が容易な構造を有する地図データを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明者らは、従来リンク毎にまとめられていたリンクに関する複数種類の属性データを、各種類の属性データ毎にまとめて管理することにより、地図データの内容変更（データ拡張等を含む）を容易にすることを想到するに至った。
【０００９】
しかしながら、複数種類の属性データを、リンク毎ではなく種類毎にまとめる手法では、分散して記録媒体に格納される同一リンクに対応する複数種類のデータを、何らかの手法で関連付ける必要がある。そして、この関連付けにリンクＩＤを用いると、関連付けに必要なデータ量の増加を原因として地図データのサイズが増加する。
【００１０】
そこで、本発明では、地図の構成部品に関するデータを、データ種類毎にまとめる際、同一部品に対応する複数種類のデータを、次のように関連付けることとした。尚、以下に説明する発明を適用可能な地図の構成部品は、リンクに限らないことを言及しておく。
【００１１】
第一の発明（請求項１）は、地図の構成部品毎に、この部品の属性を表す属性データを有する地図データの作成方法であって、次に説明するリスト作成手順を含むことを特徴とする。即ち、リスト作成手順では、部品に関する複数種類の属性について、属性の種類毎に、当該種類の属性を表す属性データであって上記部品毎の属性データを配列してなるデータリストを作成すると共に、この際には、データリストを構成する属性データの配列に対応する部品の配列が、上記種類の異なるデータリスト間で同一順序となるように、上記種類毎のデータリストを作成する。
【００１２】
この発明によれば、データリストにおける属性データの配列を、他の種類のデータリストと揃えることで同一部品に対応する複数種類の属性データをデータリスト間で関連付け、データリスト先頭からの配列順位で、属性データに対応する部品を特定できるようにしている。即ち、同一部品に対応する複数種類の属性データを関連付けるための情報を、実体のない配列情報で地図データ内に保持するようにしている。
【００１３】
従って、この発明によれば、関連付けにリンクＩＤを用いる場合のように、関連付けにかかるリンクＩＤの記述によって地図データのサイズが無駄に大型化するのを抑えることができる。
【００１４】
また、この発明によれば、従来リンク毎にまとめられていたリンクに関する複数種類の属性データを、各種類の属性データ毎にまとめて地図データを作成するので、既存地図データに新規種類の属性データを追加するといった地図データの拡張処理や、既存地図データにおける特定種類の属性データの内容を書き換える処理、既存地図データから特定種類の属性データを取り除く処理等の地図データの内容変更（データ拡張等を含む）に係る処理を容易にすることができる。よって、この発明によれば、データサイズ及び内容変更の容易さの点で優れた地図データを提供することができる。
【００１５】
尚、地図データの内容を変更する目的としては、地図データをバージョンアップ又は拡張する目的、地図データを搭載する車載装置に対応したモデルに変更する目的、及び、廉価版・高級版などの販売金額に応じて複数モデルの地図データを作成する目的などが挙げられる。更に付言すると、本発明によれば、地図データとして必ずしも必要のない種類のデータリストを別途オプションデータとして追加販売することで、地図データの新たな販売形態を実現することができる。
【００１６】
ところで、上記「属性データの配列に対応する部品の配列が、種類の異なるデータリスト間で同一順序となるように」との表現は、データリスト間で属性データの配列に対応する部品配列が完全一致する場合の他、一部部品に対応する属性データがデータリスト内において省かれているケースにおいて、省かれている属性データが仮に省かれていなければ部品配列が一致するような状態を含む。
【００１７】
この他、単一種類の属性データが、一部品に対して複数用意される場合には、一部品の属性データ群を一つの属性データとみなしたときに、上記条件を満足する場合も、「属性データの配列に対応する部品の配列が、種類の異なるデータリスト間で同一順序となるように」との表現に含まれる。尚、単一種類の属性データを、一部品に対して複数用意する場合には、データリスト内に、各部品に対応する属性データの数を記しておけばよい。
【００１８】
また、地図を構成する部品群の一部に対応する属性データを省いてデータリストを作成する場合には、次の方法によって地図データを作成することができる。第二の発明（請求項２）は、主たるデータリストに従属するデータリスト（従たるデータリスト）を次のように作成することによって、従たるデータリストにおいて、地図データを構成する部品群の一部に対応する属性データを省略できるようにしたものである。
【００１９】
即ち、上記リスト作成手順では、従たるデータリストとして、主たるデータリストを構成する属性データに対応する部品群の一部に対応する属性データが存在しない構成のデータリストを作成する一方（従属データリスト作成手順）、主たるデータリストとして、地図を構成する各部品の属性データを配列してなるデータリストであって、従たるデータリストに存在しない属性データを識別可能な情報を埋め込んだ構成のデータリストを作成する（主データリスト作成手順）。主データリスト作成手順では、具体的に、主たるデータリストを構成する部品毎の属性データに、対応する部品の属性データが従たるデータリストに存在するか否かを表すフラグを埋め込むことによって、従たるデータリストに存在しない属性データを識別可能な情報を埋め込んだ構成の上記主たるデータリストを作成することができる（請求項３）。
【００２０】
このような地図データ構造を採用すれば、配列によりデータリスト間で同一部品の属性データの関連付けを行うために、属性データを用意する必要のない部品に対してまで形式的に属性データを設ける必要がなくなり、地図データのサイズを抑えることができて、地図データを効率よく構成することができる。
【００２１】
また、地図を構成する各部品の特徴は、地図データに記述されることが必須の基本属性と、例えば車載装置のモデルによって地図データに記述されることが選択される任意の拡張属性とにより分けて表現されるとよい。
【００２２】
第三の発明（請求項４）は、上記リスト作成手順にて、地図データに内包されることが必須の種類の属性である基本属性について、部品毎に当該部品の基本属性を表す属性データを配列してなるデータリストである基本データリストを作成する一方（基本データリスト作成手順）、これとは別に、地図データに内包されることが任意の種類の属性である拡張属性について、部品毎に当該部品の拡張属性を表す属性データを配列してなるデータリストである拡張データリストを作成する（拡張データリスト作成手順）地図データの作成方法である。この地図データの作成方法では、基本データリストを有する地図データであって拡張データリストの有無によって異なる複数種類の地図データを簡単に作成することができる。よって、例えば、車載装置のモデルに応じた複数種類の地図データや、廉価版・高級版といった販売金額の分類による複数種類の地図データを簡単に作成することができる。
【００２３】
尚、拡張データリスト作成手順では、基本データリストに配列される属性データに対応する部品群の一部に対応する属性データを適宜省いて拡張データリストを作成すればよく、この場合、基本データリスト作成手順では、拡張データリストにおいて省かれる属性データを識別可能な情報を、基本データリストに埋め込むことができる（請求項５）。具体的に基本データリスト作成手順では、基本データリストを構成する部品毎の属性データに、対応する部品の属性データが拡張データリストに存在するか否かを表すフラグを埋め込むことで、拡張データリストにおいて省かれる属性データを識別可能な情報を、基本データリストに埋め込むことができる（請求項６）。
【００２４】
一方、第四の発明（請求項８）は、地図の構成部品毎に、この部品の属性を表す属性データを有する地図データであって、当該部品に関する複数種類の属性について、属性の種類毎に、当該種類の属性を表す属性データであって部品毎の属性データが配列されてなるデータリストを有し、種類毎の各データリストにおいては、種類の異なるデータリスト間で、データリストを構成する属性データの配列に対応する部品の配列が同一順序となるように、部品毎の属性データが配列されてなることを特徴とする地図データである。地図データ作成時に、この地図データ構造を採用することで、第一の発明と同様の効果を得ることができる。
【００２５】
また、第五の発明（請求項９）は、データリストの一群には、主たるデータリストに従属するデータリストである従たるデータリストが含まれ、従たるデータリストは、主たるデータリストを構成する属性データに対応する部品群の一部に対応する属性データが存在しない構成のデータリストとして構成され、主たるデータリストは、地図を構成する各部品の属性データが配列されたデータリストであって、従たるデータリストに存在しない属性データを識別可能な情報が埋め込まれたデータリストとして構成されていることを特徴とする地図データである。地図データ作成時に、この地図データ構造を採用することで、第二の発明と同様の効果を得ることができる。また、主たるデータリストは、当該データリストを構成する各部品の属性データに「対応する部品の属性データが従たるデータリストに存在するか否かを表すフラグ」が埋め込まれたデータリストとすることができる（請求項１０）。
【００２６】
この他、上述した地図データ作成方法及び地図データにおける上記部品は、道路リンク、即ち、リンク単位で道路が表現される場合の当該リンクを挙げることができ、データリストとしては、上記リンクの属性を表す属性データの配列を挙げることができる（請求項７，１１）。また、上記発明は、ストリートに対応したリンク列を一部品と取り扱うことで、リンク列に対しての情報管理にも適用することができ、更には、地図の背景画像や、地図を三次元表示する際のポリゴンに対しても、これを地図の構成部品と取り扱って、上記発明を適用することができる。
【図面の簡単な説明】
【００２７】
【図１】本発明が適用された地図データの概略構成を表す図である。
【図２】基本データ／拡張データとして構成される統合ファイルの構成図である。
【図３】道路データにおける各メッシュ単位データの構成を表す図である。
【図４】道路データにおけるリンクレコード及び座標レコードの構成を表す図である。
【図５】道路データにおける道路管理レコード及びリンクレコード及び座標レコードの各配列の関係を表す図である。
【図６】道路管理レコード及び道路名称ＩＤの各配列の関係、並びに、リンクレコード及びアドレスレンジレコードの各配列の関係、並びに、リンクレコード及び上位リンクＩＤの各配列の関係を表す図である。
【図７】背景データにおける各メッシュ単位データの構成を表す図である。
【図８】背景データにおける背景管理レコード及び座標レコード及び背景名称ＩＤの各配列の関係を表す図である。
【図９】通行区分データに関する説明図である。
【図１０】制限速度データに関する説明図である。
【図１１】ＴＭＣデータに関する説明図である。
【図１２】誘導・レーンデータに関する説明図である。
【図１３】誘導・レーンデータにおける誘導ポイント管理レコード及び脱出リンクレコードの各配列の関係、並びに、レーン管理レコード及びレーン属性レコードの各配列の関係を表す図である。
【図１４】ナビゲーション装置１０の概略構成を表すブロック図である。
【図１５】制御回路１９が実行する道路データ読込処理を表すフローチャートである。
【図１６】リンクレコード群読込処理及び座標レコード群読込処理を表すフローチャートである。
【図１７】道路名称群読込処理を表すフローチャートである。
【図１８】アドレスレンジレコード群読込処理を表すフローチャートである。
【図１９】拡張データの読込についての処理手順を表すフローチャートである。
【発明を実施するための形態】
【００２８】
以下に本発明の実施例について、図面と共に説明する。
＜１ 地図データの構造＞
本実施例の地図データは、車両に搭載されるナビゲーション装置に組み込まれるものである。図１に示すように、この地図データは、大きく分けて、メタデータ、基本データ群、拡張データ群、その他のデータ群からなる。
【００２９】
メタデータは、地図データの構造に関する主要な管理情報を有するものである。一方、基本データ群は、地図データに必須のデータ群の中でも特に地図の基本情報を有するものである。この基本データ群には、道路に関する情報を有する道路データ、及び、二次元地図の背景に関する情報を有する背景データが含まれる。
【００３０】
また、拡張データは、地図データに適宜追加される種類のデータである。本実施例の地図データ構造によれば、地図データに格納する拡張データの種類によって複数種類の地図データを作成することができる。本実施例において、この拡張データ群には、通行区分データ、制限速度データ、ＴＭＣ（Traffic Message Channel）データ、誘導・レーンデータ、家形・ランドマークデータ等が含まれる。
【００３１】
また、上記「その他のデータ群」としては、地図表示に使用されるイメージデータ群やアイコンデータ群等を挙げることができる。
ところで、上記基本データ及び拡張データの夫々は、地図の収録エリア全体を分割してできるメッシュ単位のデータ群に細分化されている（図１下段参照）。そして、上記基本データ及び拡張データの夫々において、これらのメッシュ単位データ群は、統合メッシュデータとして統合されている。但し、統合メッシュデータは、地図の収録エリア全体に対応するメッシュ単位データ群の全てをまとめるものではなく、メッシュ単位データの複数個をまとめてなるデータとして構成される。即ち、地図の収録エリア全体に対しては、複数の統合メッシュデータが用意される。
【００３２】
更に言及すると、基本データ及び拡張データは、地図の詳細度別に階層化されている。即ち、基本データ及び拡張データの夫々は、地図の収録エリア全体を網羅する上記統合メッシュデータ群が階層毎に設けられた統合ファイルとして構成されている（図２参照）。
【００３３】
図１下段は、最下層（レベル０）のメッシュ及び最下層よりも一つ上の階層（レベル１）のメッシュを示した図である。図１下段に示すように、レベル０のメッシュは、レベル１のメッシュが更に所定数分割（図１では１６分割）されたメッシュとして構成されている。以下では、階層のことを「レベル」とも表現する。
【００３４】
即ち、基本データ及び拡張データの夫々を構成するメッシュ単位データの収録エリアは、レベルが大きくなるほど広がるように設計されている。但し、メッシュ単位データが保持する地図情報はレベルが大きくなるほど粗くなる。高レベルのメッシュ単位データは、長距離の経路探索や、広範囲の地図表示をする際に用いられる。
＜１．１ 統合ファイルの構造＞
上述したように基本データ及び拡張データの夫々（基本データとしての道路データ及び背景データ、並びに、拡張データとしての通行区分データ、制限速度データ、ＴＭＣデータ、誘導・レーンデータ及び家形・ランドマークデータ）は、各レベルの統合メッシュデータがまとめられてなる統合ファイルとして構成されるが、具体的に、統合ファイルは、図２に示すように構成される。
【００３５】
即ち、統合ファイルは、レベル別の統合メッシュデータ数を記述したレベル別統合メッシュデータ数リストＬａ１、レベル別の統合メッシュデータオフセットを記述したレベル別統合メッシュデータオフセットリストＬａ２、レベル別の統合メッシュデータからなるレベル別統合メッシュデータリストＬａ３、から構成される。尚、統合メッシュデータ数Ａ０〜ＡＸは、該当レベルの統合メッシュデータの数量を示すものであり、固定長で表現される。ちなみに、図２ではレベル数がＸ＋１（Ｘは０以上の整数）であるものとする。
【００３６】
また、統合メッシュデータオフセットは、対応する統合メッシュデータへのオフセット（対応する統合メッシュデータが格納された位置を、基準位置からのバイト位置で表現した値）を示し、固定長で表現される。基準位置としては、当該オフセットが記述される領域の先頭位置や、統合メッシュオフセットリストＬａ２の先頭位置、レベル別統合メッシュデータリストＬａ３の先頭位置等を挙げることができる。尚、該当する統合メッシュデータが存在しない場合には空値（０ｘＦＦＦＦＦＦＦＦ）が記述される。
【００３７】
また、統合メッシュデータは、統合メッシュデータサイズ、メッシュ数Ｍ、メッシュ単位データオフセット１〜Ｍからなるメッシュ単位データオフセットリストＬａ４、及び、メッシュ単位データ１〜Ｍからなるメッシュ単位データリストＬａ５から構成される。統合メッシュデータサイズは、当該統合メッシュデータの合計サイズを示すものであり、固定長で表現される。また、メッシュ数Ｍは、統合メッシュデータに対応する地図の収録エリアに含まれるメッシュの数量を示すものであり、固定長で表現される。
【００３８】
この他、メッシュ単位データオフセットは、対応するメッシュ単位データへのオフセット（対応するメッシュ単位データが格納された位置を、基準位置からのバイト位置で表現した値）を示すものであり、固定長で表現される。ここでの基準位置としては、当該オフセットが記述される領域の先頭位置や、メッシュ単位データオフセットリストＬａ４の先頭位置、メッシュ単位データリストＬａ５の先頭位置等を挙げることができる。尚、対応するメッシュ単位データが存在しない場合には空値が記述される。
【００３９】
また、メッシュ単位データ１〜Ｍは、基本データ及び拡張データの核となる情報を有するものであり、基本データ及び拡張データの夫々の種類に対応したフォーマットで記述される。以下では、基本データとしての道路データ及び背景データ、並びに、拡張データとしての通行区分データ、制限速度データ、ＴＭＣデータ及び誘導・レーンデータを構成するメッシュ単位データのフォーマットについてを個別に説明する。尚、家形・ランドマークデータのメッシュ単位データについては説明を省略するが、基本的な思想は、背景データと同じである。ちなみに、家形・ランドマークデータは、地図を三次元画像で表現する際に用いるポリゴンと座標との関連付けがなされたデータである。一方、背景データは、地図を二次元画像で表現する際に用いる背景と座標との関連付けがなされたデータである。
＜１．２ 道路データのメッシュ単位データ＞
上述したように道路データは、道路に関する情報を有するものであり、道路データのメッシュ単位データは、図３に示すように、ヘッダ、道路管理レコード１〜Ｂ１群から構成される道路管理リストＬｂ１、リンクレコード１〜Ｂ２群から構成されるリンクリストＬｂ２、座標レコード１〜Ｂ３群から構成される座標リストＬｂ３、道路名称ＩＤ１〜Ｂ４群から構成される道路名称ＩＤリストＬｂ４、道路番号名称ＩＤ１〜Ｂ５群から構成される道路番号名称ＩＤリストＬｂ５、道路／道路番号名称辞書登録語１〜Ｂ６群から構成される道路／道路番号名称辞書Ｌｂ６、アドレスレンジレコード１〜Ｂ７群から構成されるアドレスレンジリストＬｂ７、上位リンクＩＤ１〜Ｂ８群から構成される上位リンクＩＤリストＬｂ８等から構成される。
＜１．２．１ ヘッダ＞
道路データのメッシュ単位データに格納されるヘッダは、固定長で表現されるものであり、道路管理レコード数Ｂ１、リンクレコード数Ｂ２、座標レコード数Ｂ３、道路／道路番号名称辞書サイズ、アドレスレンジレコード数Ｂ７、上位リンクＩＤ数Ｂ８、通行区分等の情報が格納されてなるものである。通行区分は、このメッシュ単位データに対応する地図の収録エリアが、右側通行のエリアであるのか、左側通行のエリアであるのか、それとも、右側通行の道路及び左側通行の道路が混在するエリアであるのか、を表す情報である。ＥＵ等では右側通行の道路及び左側通行の道路が混在するエリアが存在するが、このようなエリアが存在する地域に地図データを提供する場合には、ヘッダに記述する通行区分を「左右混在」との値に設定し、拡張データとして、通行区分データ（図１及び図９参照）を格納した地図データを提供する。一方、それ以外の地域に地図データを提供する場合には、ヘッダに記述する通行区分を「右側通行」又は「左側通行」との値に設定し、拡張データとして、通行区分データを搭載せずに地図データを構成する。
＜１．２．２ 道路管理レコード＞
道路管理レコードは、レコード毎に固定長で表現されるものであり、リンク数、道路名称数、及び道路番号名称数等の情報が格納されてなる。道路管理レコードは、同一ストリートを構成する一連のリンク列を管理するレコードである。即ち、道路データのメッシュ単位データの作成に際しては、当該メッシュ内のリンク群を同一ストリートのリンク列毎にまとめるような思想でグループ化する。そして、道路データのメッシュ単位データには、このグループしたリンク列毎の上記道路管理レコードを格納する。
【００４０】
リンク数は、この道路管理レコードで管理するリンク列を構成するリンクの数を表すものであり、道路名称数は、上記リンク列に対して道路データ内に登録された道路（ストリート）名称の数を表す。但し、地図データを作成するに当って、このリンク列に対応する道路（ストリート）名称を登録するのを省略する場合には、道路名称の登録がないので、道路名称数を値０で表現する。
【００４１】
また、道路番号名称数は、このリンク列に対して道路データ内に登録された道路番号名称の数を表す。但し、地図データを作成するに当って、このリンク列に対応する道路番号名称を登録するのを省略する場合には、道路番号名称の登録がないので、道路番号名称数を値０で表現する。この道路名称数及び道路番号名称数は、道路管理レコードに対応するリンク列の道路名称及び道路番号名称を、道路／道路番号名称辞書Ｌｂ６から読み込むために用いられる。
＜１．２．３ リンクレコード＞
リンクレコードは、リンクに関する主たる情報がレコード毎に固定長で表現されてなるものであり、道路データのメッシュ単位データには、メッシュ内の各リンクに対応するリンクレコードが格納される。
【００４２】
図４（ａ）は、リンクレコードの構成を表す図である。同図に示すように、リンクレコードには、リンク種別やリンク長の情報が格納される。また、このリンクレコードには、自リンクの始点から終点までの座標点数の情報が格納される。
【００４３】
本実施例の地図データにおいては、リンクの両端にノード（図５（ａ）に示す黒丸）が設定され、その間に、形状補間点（図５（ａ）に示す白丸）が設定される。形状補間点は、リンク両端の間で湾曲するリンクの形状を表現するために必要な点である。各点の座標は、後述する座標レコードにより記述されるが、リンクレコードに記述される座標点数は、当該リンクに設定されたこれらノード及び形状補間点の数に一致する。
【００４４】
更に、このリンクレコードには、自リンクの始点に接続される他リンクの情報及び自リンクの終点に接続される他リンクの情報が格納される。尚、本実施例の地図データでは、従来の地図データのように、リンクに対して絶対的なリンクＩＤを付与しないので、他リンクの情報は、リンクリストＬｂ２におけるリンクレコード１〜Ｂ２の配列番号で記述される。例えば、リンクの始点に、リンクレコード２が接続される場合には、配列番号２がリンクの始点に接続される他リンクの情報として記述される。また、リンクの始点や終点に同一メッシュ内の他リンクが接続されない場合には、自リンクの配列番号が記述される。
同一メッシュ内の他リンクがない場合のケースとしては、行き止まりである場合や、リンクの端点（始点又は終点）が隣接メッシュとの境界に位置するノード（後述する境界ノード）であって隣接メッシュのリンクにのみに接続される場合などが挙げられる。本実施例では、メッシュ単位データを閉じたデータとするため、隣接メッシュとの境界に位置する境界ノードを挟むリンク接続関係については、自己のメッシュ内のリンク接続関係についてのみを記述する。
【００４５】
この他、リンクレコードには、自リンクの始点側ノードに信号機が存在するか否かを表すフラグ、リンク終点側ノードに信号機が存在するか否かを表すフラグ、上位レベルのメッシュ単位データにリンク始点側ノードに対応するノードが存在するか否かを表すフラグ、及び、上位レベルのメッシュ単位データにリンク終点側ノードに対応するノードが存在するか否かを表すフラグが格納される。
【００４６】
更に、リンクレコードには、自リンクに対応するアドレスレンジレコードがアドレスレンジリストＬｂ７に存在するか否かを表すフラグであるアドレスレンジ情報有無フラグ、自リンクに対応する制限速度管理レコード（図１０参照）が拡張データとしての制限速度データに存在するか否かを表すフラグである制限速度情報有無フラグ、自リンクに対応するＴＭＣ管理レコード（図１１参照）が拡張データとしてのＴＭＣデータに存在するか否かを表すフラグであるＴＭＣ情報有無フラグ、及び、自リンクに対応する誘導ポイント管理レコード及びレーン管理レコード（図１２）が拡張データとしての誘導・レーンデータに存在するか否かを表すフラグである誘導・レーン情報有無フラグが格納される。
＜１．２．４ 座標レコード＞
道路データのメッシュ単位データにおいて、座標レコード１〜Ｂ３群からなる座標リストＬｂ３は、リンクリストＬｂ２に登録された各リンクに設定されたノード及び形状補間点の座標（緯度・経度）が、ノード及び形状補間点毎に記述されてなるものである。即ち、各座標レコード１〜Ｂ３は、対応するノード又は形状補間点の座標を表す。
【００４７】
図４（ｂ）は、この座標レコードの構成を表す図である。座標レコードは、固定長で表現され、座標種別、Ｘ座標（経度方向の座標）、Ｙ座標（緯度方向の座標）の情報を有する。座標種別は、対応する点が、境界ノード、境界ノードを除くノード、ダミーノード及び形状補間点のいずれに該当するか否かを表す情報である。
【００４８】
この他、座標レコードには、境界ノードが接続する隣接メッシュの識別情報が格納される。この情報は、座標種別が「境界ノード」である座標レコードのみ、有効な値を示し、他の座標レコードには、空値が記述される。境界ノードは、上述したように隣接メッシュとの境界に位置するノードのことを示すが、「境界ノードが接続する隣接メッシュの識別情報」は、境界ノードが、このメッシュ単位データに対応するメッシュの四辺及び四角のいずれの位置に存在するかを表す情報で記述される。ちなみにメッシュは、図１下段に示すように矩形である。
＜１．２．５ データ配列＞
ここで、道路名称ＩＤの説明に移る前に、道路管理リストＬｂ１における道路管理レコード１〜Ｂ１の配列、リンクリストＬｂ２におけるリンクレコード１〜Ｂ２の配列、座標リストＬｂ３における座標レコード１〜Ｂ３の配列について図５を用いて説明する。
【００４９】
上述したように道路管理レコードは、リンク列を管理するものであり、リンクレコードは、リンクの主たる情報を有するものであり、座標レコードは、リンクに設定された各点（ノード及び形状補間点）の座標情報を有するものである。即ち、座標レコードの夫々は、リンクレコードに関連付けられるべきデータであり、リンクレコードは、道路管理レコードに関連付けられるべきデータである。
【００５０】
本実施例では、このような道路管理リストＬｂ１、リンクリストＬｂ２、及び、座標リストＬｂ３間の各レコードの関連付けをリスト内の配列順序を揃えることで実現している。図５（ｂ）は、図５（ａ）に示すストリート、リンク、ノード及び形状補間点の関係にある地図に対して構成する道路管理リストＬｂ１及びリンクリストＬｂ２及び座標リストＬｂ３の関係を表す図である。
【００５１】
道路管理リストＬｂ１に登録された各道路管理レコードは、ストリート（リンク列）の第一の属性（特徴）を表す属性データということができ、このリンク列に対応するリンクレコード群は、当該ストリートの第二の属性を表す属性データということができるが、本実施例では、図５（ｂ）に示すように、道路管理リストＬｂ１における配列番号１番の道路管理レコード１に対応するリンク列のリンクレコード群を、リンクリストＬｂ２において先頭から配置し、道路管理リストＬｂ１における配列番号２番の道路管理レコード２に対応するリンク列のリンクレコード群を、リンクリストＬｂ２において、道路管理リストＬｂ１における配列番号１番の道路管理レコード１に対応するリンク列のリンクレコード群に続けて配列することにより、道路管理リストＬｂ１とリンクリストＬｂ２との間において、ストリート（リンク列）の配列が同一順序となるように、道路管理リストＬｂ１とリンクリストＬｂ２とを作成し、ストリートに関する複数の属性を関連付けている。
【００５２】
即ち、本実施例では、このように道路管理リストＬｂ１内の道路管理レコード１〜Ｂ１の配列に対応するストリートの配列と、リンクリストＬｂ２内のリンクレコード１〜Ｂ２の配列に対応するストリートの配列とを揃える（同一順序とする）ことにより、道路管理リストＬｂ１及びリンクリストＬｂ２の各レコードを関連付けている。
【００５３】
尚、道路管理レコードにはリンク数の情報が格納されているので、単一の道路管理レコードに対して複数のリンクレコードが関連付けられる場合にも、道路管理リストＬｂ１及びリンクリストＬｂ２の先頭から順にレコードを参照／読み込むことにより、道路管理レコード１〜Ｂ１とリンクレコード１〜Ｂ２との関係を特定することができる。
【００５４】
また、リンクリストＬｂ２に登録されたリンクレコードは、リンク（道路リンク）の第一の属性（特徴）を表す属性データということができ、このリンクに対応する座標レコード群は、当該リンクの第二の属性を表す属性データということができるが、本実施例では、図５（ｂ）に示すように、リンクリストＬｂ２における配列番号１番のリンクレコード１に対応するリンクに設定された点の座標レコード群を、座標リストＬｂ３において先頭から配置し、リンクリストＬｂ２における配列番号２番のリンクレコード２に対応するリンクに設定された点の座標レコード群を、座標リストＬｂ３において、リンクリストＬｂ２におけるリンクレコード１に対応する座標レコード群に続けて配列することにより、リンクリストＬｂ２と座標リストＬｂ３との間において、リンクの配列が同一順序となるように、リンクリストＬｂ２と座標リストＬｂ３とを作成している。
【００５５】
即ち、本実施例では、このように座標リストＬｂ３内の座標レコード１〜Ｂ３の配列に対応するリンクの配列を、リンクリストＬｂ２と揃える（同一順序とする）ことにより、リンクリストＬｂ２及び座標リストＬｂ３の各レコードを関連付けている。尚、リンクレコードには座標点数の情報が格納されているので、このように単一のリンクレコードに対して複数の座標レコードが関連付けられる場合にも、リンクリストＬｂ２及び座標リストＬｂ３の先頭から順にレコードを参照／読み込むことにより、リンクレコード１〜Ｂ２と座標レコード１〜Ｂ３との関係を特定することができる。ちなみに、単一のリンクレコードに対応する座標レコード群は、座標リストＬｂ３内において、そのリンクの始点から終点への点の並び順に、配列される。また、リンク終点の座標レコードについては、隣接するリンク始点の座標レコードと同座標を示すレコードとなるため、その登録を省略することが可能である。
＜１．２．６ 道路名称ＩＤ＞
道路名称ＩＤは、道路管理レコードのリンク列（ストリート）に対応する道路名称（ストリート名称）を辞書から読み出すためのものであり、道路／道路番号名称辞書Ｌｂ６の先頭位置からのオフセット（バイト位置）で表現されるものである。この道路名称ＩＤは、固定長で表現される。本実施例の地図データでは、この道路名称ＩＤに基づいて、道路／道路番号名称辞書Ｌｂ６から、道路名称（ストリート名称）を読み込むことになる。
【００５６】
この道路名称ＩＤ１〜Ｂ４（図３参照）は、道路名称ＩＤリストＬｂ４内において、道路管理リストＬａ１における道路管理レコード１〜Ｂ１（換言すればストリート）の配列に合わせて、配列される。図６（ａ）は、道路管理リストＬｂ１における道路管理レコード１〜Ｂ１の配列と、道路名称ＩＤリストＬｂ４における道路名称ＩＤ１〜Ｂ４の配列との関係を表す図である。
【００５７】
道路管理レコードには、道路名称ＩＤが関連付けられないケース（道路管理レコードが示す道路名称数がゼロのケース）、道路名称ＩＤが一つ関連付けられるケース（道路管理レコードが示す道路名称数が１のケース）、及び、道路名称ＩＤが複数関連付けられるケース（道路管理レコードが示す道路名称数が２以上のケース）があるが、基本的には、道路管理リストＬｂ１とリンクリストＬｂ２との関係付け、リンクリストＬｂ２と座標リストＬｂ３との関係付けと同様に、道路管理レコード１〜Ｂ１の配列に合わせて、対応するストリートの道路名称ＩＤを、道路名称ＩＤリストＬｂ４に配列することにより、道路管理レコード１〜Ｂ１と、道路名称ＩＤ１〜Ｂ４との関連付けを行う。
【００５８】
即ち、道路名称ＩＤリストＬｂ４には、道路管理リストＬｂ１において配列番号の若い道路管理レコードの順に、当該道路管理レコードに対応する道路名称ＩＤを配列する。但し、道路管理レコードに対応する道路名称ＩＤがない場合には、その道路管理レコードに対応する道路名称ＩＤを格納すべき位置に、配列番号が次の道路管理レコードに対応する道路名称ＩＤを詰めて配置する。
【００５９】
例えば、図６（ａ）のケースでは、配列番号４の道路管理レコード４に関連付けるべき道路名称ＩＤが存在しないが、この場合には、道路名称ＩＤリストＬｂ４内において、配列番号３の道路管理レコード３に対応する道路名称ＩＤを配列した後、配列番号５の道路管理レコード５に対応する道路名称ＩＤを配列することにより、道路名称ＩＤリストＬｂ４を作成する。
【００６０】
道路管理レコードを参照すれば、配列番号４の道路管理レコード４に対応する道路名称ＩＤは存在しないことが把握できるので、道路管理リストＬｂ１及び道路名称ＩＤリストＬｂ４の先頭から順にレコード（道路名称ＩＤ）を参照／読み込むことにより、道路管理レコード１〜Ｂ１と道路名称ＩＤ１〜Ｂ４群との関係を特定することができる。
【００６１】
尚、道路管理レコードは、ストリートに関する第一の属性データ、道路名称ＩＤは、ストリートに関する第二の属性データということができるが、本実施例では、このようにして、これら複数種類の属性データを関連付ける。
【００６２】
ところで、本実施例において、道路名称ＩＤを経由して道路名称を辞書から読み出すようにしているのは、各リストを可能な限り固定長のレコードの配列で構成して、各レコードの読込を簡単に行えるようにするためである。固定長のレコードを配列してリストを作成すれば、一定のバイト間隔でリストからデータを読み出すことで、簡単に各レコードを読み出すことができる。
＜１．２．７ 道路番号名称ＩＤ＞
道路番号名称ＩＤは、道路管理レコードに対応するストリートの道路番号名称を辞書から読み出すためのものであり、道路／道路番号名称辞書Ｌｂ６の先頭位置からのオフセット（バイト位置）で表現されるものである。この道路番号名称ＩＤは、固定長で表現される。本実施例の地図データでは、この道路番号名称ＩＤに基づいて、道路／道路番号名称辞書Ｌｂ６から、道路番号名称を読み込む。
【００６３】
この道路番号名称ＩＤは、道路番号名称ＩＤリストＬｂ５内において、道路管理リストＬａ１における道路管理レコード１〜Ｂ１の配列に合わせて、配列される。尚、道路番号名称ＩＤリストＬｂ５の作成方法については、基本的に道路名称ＩＤリストＬｂ４と同様であるので、これ以上の説明を省略する。
＜１．２．８ 道路／道路番号名称辞書＞
道路／道路番号名称辞書Ｌｂ６は、可変長の道路／道路番号名称辞書登録語１〜Ｂ６の一群からなるものであり、これら各道路／道路番号名称辞書登録語１〜Ｂ６は、道路名称（ストリート名称）又は道路番号名称を表す文字列で構成される。
＜１．２．９ アドレスレンジレコード＞
アドレスレンジレコードは、対応するリンク（道路）両脇の住所範囲を表すものである。本実施例の地図データは、北米エリアを想定した構成の地図データとなっている。周知のように北米エリアでは、道路に沿ってハウスナンバが割り当てられている。アドレスレンジレコードは、住所範囲として、対応するリンク（道路）両脇のハウスナンバの範囲が記述されてなるものである。このアドレスレンジレコードは、固定長で表現される。
【００６４】
また、アドレスレンジレコードの夫々は、一つのリンクに対して一つのみ設けられて、アドレスレンジリストＬｂ７に登録される。具体的に、アドレスレンジリストＬｂ７は、リンクリストＬｂ２にリンクレコードが登録されたリンク毎に、当該リンクリストＬｂ２におけるリンクの配列と同配列で、対応するリンクのアドレスレンジレコード１〜Ｂ７が配列されてなる。
【００６５】
但し、アドレスレンジリストＬｂ７には、リンクリストＬｂ２に登録されたリンクの全てに対してアドレスレンジレコードを登録しなくても良い。即ち、アドレスレンジリストＬｂ７には、リンクリストＬｂ２において配列番号の若いリンクレコードに対応したリンクの順に、当該リンクのアドレスレンジレコードを配列するが、リンクレコードに対応するアドレスレンジレコードを登録しない場合には、そのリンクレコードに対応するアドレスレンジレコードを格納すべき位置に、配列番号が次のリンクレコードに対応するアドレスレンジレコードを詰めて配置する。
【００６６】
図６（ｂ）は、リンクリストＬｂ２におけるリンクレコード１〜Ｂ２の配列と、アドレスレンジリストＬｂ７におけるアドレスレンジレコード１〜Ｂ７の配列との関係を表す図である。図６（ｂ）に示す例では、配列番号３のリンクレコード３及び配列番号４のリンクレコード４に対応するアドレスレンジレコードを登録しないので、アドレスレンジリストＬｂ７においては、配列番号１のリンクレコード１に対応したアドレスレンジレコード、配列番号２のリンクレコード２に対応したアドレスレンジレコード、配列番号５のリンクレコード５に対応したアドレスレンジレコード、及び、配列番号６のリンクレコード６に対応したアドレスレンジレコードが順に配列される。
【００６７】
アドレスレンジリストＬｂ７においてアドレスレンジレコードが登録されていないリンクに対応するリンクレコードでは、アドレスレンジ情報有無フラグが「情報無し」との値を示すので、このアドレスレンジ情報有無フラグを参照しつつ、アドレスレンジリストＬｂ７の先頭からアドレスレンジレコード１〜Ｂ７を参照／読み込むことにより、リンクレコード１〜Ｂ２とアドレスレンジレコード１〜Ｂ７の対応関係については把握することができる。
【００６８】
尚、リンクレコードは、リンクに関する第一の属性データ、アドレスレンジレコードは、リンクに関する第二の属性データということができるが、本実施例では、このようにして、これらリンクに関する複数種類の属性データを関連付ける。
＜１．２．１０ 上位リンクＩＤ＞
上位リンクＩＤは、対応するリンクの上位レベルリンクの配列番号を示すものであり、固定長で表現される。尚、ここでいう配列番号は、上位レベルのメッシュ単位データにおけるリンクリストＬｂ２先頭からの配列番号である。この上位リンクＩＤは、当該レベルのリンクと、上位レベルのリンクとの対応関係を定義付ける目的で用いられる。
【００６９】
詳述すると、上位リンクＩＤの夫々は、当該上位リンクＩＤが格納されたメッシュ単位データのレベルに対応する各リンクと一対一に対応して設けられ、上位リンクＩＤリストＬｂ８に登録される。図６（ｃ）は、リンクリストＬｂ２におけるリンクレコード１〜Ｂ２の配列と、上位リンクＩＤリストＬｂ８における上位リンクＩＤ１〜Ｂ８の配列との関係を表す図である。
【００７０】
図６（ｃ）に示すように、上位リンクＩＤリストＬｂ８は、リンクリストＬｂ２にリンクレコードが登録されたリンク毎に、リンクリストＬｂ２におけるリンクの配列と同配列で、対応するリンクの上位リンクＩＤ１〜Ｂ８が配列されてなる。このような配列の一致により、上位リンクＩＤリストＬｂ８内の上位リンクＩＤ１〜Ｂ８と、リンクリストＬｂ２内のリンクレコード１〜Ｂ２とは関連付けられている。
＜１．３ 背景データのメッシュ単位データ＞
背景データは、上述したように、道路以外の地図の背景に関する情報を有するものである。この背景データのメッシュ単位データは、図７に示すように、ヘッダ、背景管理レコード１〜Ｃ１群から構成される背景管理リストＬｃ１、座標レコード１〜Ｃ２群から構成される座標リストＬｃ２、背景名称ＩＤ１〜Ｃ３群から構成される背景名称ＩＤリストＬｃ３、及び、背景名称辞書登録語１〜Ｃ４群から構成される背景名称辞書Ｌｃ４等を有する。
＜１．３．１ ヘッダ＞
背景データのメッシュ単位データに格納されるヘッダは、固定長で表現されるものであり、背景管理レコード数Ｃ１等が記述されてなる。
＜１．３．２ 背景管理レコード＞
背景管理レコードは、レコード毎に固定長で表現されるものであり、背景名称有無フラグ、背景種別コード等の情報が格納されてなる。背景種別コードは、地図上に表示する背景画像の種別を表すものである。具体的に、背景種別コードは、銀行・図書館・美術館・公園・ショッピングセンタ・鉄道・空港等の施設や、海・湖・島等の地形によって分類される背景画像の種別を表す。
【００７１】
この背景種別コードに対応する背景画像は、この背景管理レコードに関連付けられた座標レコードが示す地図上の座標にレイアウトされて表示される。
また、背景名称有無フラグは、このように地図上にレイアウトされる背景の名称が背景名称辞書Ｌｃ４に登録されているか否かを表すものである。例えば、地図上には背景画像と併せて、背景に対応する施設等の名称が表示されるが、背景名称は、このような目的で用いられる。
＜１．３．３ 座標レコード＞
背景データのメッシュ単位データに格納される各座標レコードは、背景管理リストＬｃ１に登録された各背景管理レコードに対応する背景画像のレイアウト位置（座標）を表すものである。具体的に、座標レコードは、Ｘ座標（経度方向の座標）及びＹ座標（緯度方向の座標）の情報を有する。この座標レコードは、固定長で表現される。
【００７２】
この背景データにおける座標リストＬｃ２は、背景管理リストＬｃ１に登録された背景管理レコード１〜Ｃ１と同数の座標レコード１〜Ｃ２を有する。即ち、座標レコード１〜Ｃ２は、背景管理レコード１〜Ｃ１と、一対一に対応して、座標リストＬｃ２に設けられる。
【００７３】
具体的に、座標リストＬｃ２は、図８に示すように、背景管理リストＬｃ１に背景管理レコードが登録されたレイアウト対象の背景画像毎に、背景管理リストＬｃ１における背景管理レコードと同配列で、対応する背景画像の座標レコード１〜Ｃ２が配列された構成にされている。本実施例では、このようにして、背景管理レコード１〜Ｃ１と座標レコード１〜Ｃ２との関連付け、即ち、背景部品に関する複数種類の属性データの関連付けを行っている。
＜１．３．４ 背景名称ＩＤ＞
背景名称ＩＤは、背景管理レコードに対応する背景の名称を背景名称辞書Ｌｃ４から読み出すためのものであり、背景名称辞書Ｌｃ４の先頭位置からのオフセット（バイト位置）で表現されるものである。この背景名称ＩＤは固定長である。本実施例の地図データ構造では、この背景名称ＩＤに基づき、背景名称辞書Ｌｃ４から背景名称が読み込まれる。
【００７４】
尚、この背景名称ＩＤ１〜Ｃ３は、図８に示すように、背景名称ＩＤリストＬｃ３内において、背景管理リストＬｃ１における背景管理レコード１〜Ｃ１と一対一に対応するように、背景管理レコード１〜Ｃ１の配列に合わせて配列されている。即ち、背景名称ＩＤリストＬｃ３は、背景名称ＩＤ１〜Ｃ３に対応する背景部品の配列が、背景管理リストＬｃ１のそれと同じになるように作成される。
【００７５】
具体的に、背景名称ＩＤリストＬｃ３の作成に当っては、背景管理リストＬｃ１において配列番号の若い背景管理レコードの順に、当該背景管理レコードに対応する道路名称ＩＤを配列する。但し、背景管理レコードに対応する背景名称を一部省略する場合には、その背景管理レコードに対応する背景名称ＩＤを格納すべき位置に、配列番号が次の背景管理レコードに対応する背景名称ＩＤを詰めて配置する。
【００７６】
上述したように、背景名称ＩＤリストＬｃ３において背景名称ＩＤが登録されない背景部品に対応する背景管理レコード内には、背景名称有無フラグが「情報無し」との値を示すので、この背景名称情報有無フラグを参照しつつ、背景名称ＩＤリストＬｃ３の先頭から背景名称ＩＤを参照／読み込むことにより、背景管理レコード１〜Ｃ１と背景名称ＩＤ１〜Ｃ３との対応関係については把握することができる。
＜１．３．５ 背景名称辞書＞
背景名称辞書Ｌｃ４は、可変長の背景名称辞書登録語１〜Ｃ４の一群からなるものであり、背景名称辞書登録語１〜Ｃ４は、背景名称を表す文字列で構成される。
＜１．４ 通行区分データのメッシュ単位データ＞
上述した拡張データとしての通行区分データは、左側通行及び右側通行が混在するメッシュにおいて、当該メッシュ内の各リンクが左側通行であるのか、それとも右側通行であるのかを表すものである。このため、通行区分データのメッシュ単位データは、左側通行及び右側通行が混在するメッシュに対してのみ用意される。
【００７７】
図９（ａ）に示すように、この通行区分データのメッシュ単位データは、ヘッダ及び通行区分管理レコード１〜Ｄ群から構成される通行区分管理リストＬｄを有する。図９（ａ）は、通行区分データのメッシュ単位データの構成を表す図である。
＜１．４．１ ヘッダ＞
通行区分データのメッシュ単位データに格納されるヘッダは、固定長で表現されるものであり、通行区分管理レコード数Ｄ等が記述されてなるものである。
＜１．４．２ 通行区分管理レコード＞
通行区分管理レコードは、レコード毎に固定長で表現されるものであり、対応するリンクの通行区分コードが記述された構成にされている。通行区分コードは、「右側通行」を表す値及び「左側通行」を表す値のいずれかを採る。
【００７８】
この通行区分管理レコードは、対応するメッシュ内のリンク毎に設けられる。即ち、通行区分管理リストＬｄにおいて、通行区分管理レコードは、対応するメッシュのリンクリストＬｂ２に登録されたリンクレコード１〜Ｂ２と一対一に対応して同数設けられる。
【００７９】
また、通行区分管理リストＬｄにおいて、この通行区分管理レコード１〜Ｄは、通行区分管理レコード１〜Ｄの配列に対応するリンクの配列が、リンクリストＬｂ２と同じとなるように、配列される。図９（ｂ）は、リンクリストＬｂ２におけるリンクレコード１〜Ｂ２の配列と、通行区分管理リストＬｄにおける通行区分管理レコード１〜Ｄの配列との関係を表す図である。
【００８０】
本実施例の地図データにおいては、このような配列の一致により、道路データにおけるリンクリストＬｂ２内の各リンクレコード１〜Ｂ２と、通行区分データにおける通行区分管理リストＬｄ内の各通行区分管理レコード１〜Ｄとが関連付けられる。
＜１．５ 制限速度データのメッシュ単位データ＞
上述した拡張データとしての制限速度データは、各リンクの制限速度を表すものである。図１０（ａ）に示すように、この制限速度データのメッシュ単位データは、ヘッダ及び制限速度管理レコード１〜Ｅ群から構成される制限速度管理リストＬｅを有する。図１０（ａ）は、制限速度データのメッシュ単位データの構成を表す図である。
＜１．５．１ ヘッダ＞
制限速度データのメッシュ単位データに格納されるヘッダは、固定長で表現されるものであり、制限速度管理レコード数Ｅ等が記述されてなるものである。
＜１．５．２ 制限速度管理レコード＞
制限速度管理レコードは、レコード毎に固定長で表現されるものであり、対応するリンクの順方向制限速度及び逆方向制限速度が記述された構成にされている。尚、制限速度がない（無制限である）リンクに対しては、無制限であることを示す値が、順方向制限速度や逆方向制限速度として記述される。また、対応するリンクが一方通行である場合には、順方向制限速度及び逆方向制限速度の内、通行不可能な方向に対応する制限速度が、データがないことを示す空値で記述される。
【００８１】
また、制限速度管理レコードの夫々は、一つのリンクに対して一つのみ設けられて、制限速度管理リストＬｅに登録される。具体的に、制限速度管理リストＬｅは、図１０（ｂ）に示すように、対応するメッシュのリンクリストＬｂ２にリンクレコードが登録されたリンク毎に、当該リンクリストＬｂ２におけるリンクの配列と同配列で、対応するリンクの制限速度管理レコード１〜Ｅが配列されてなる。図１０（ｂ）は、リンクレコード１〜Ｂ２の配列と、制限速度管理レコード１〜Ｅの配列との関係を表す図である。
【００８２】
但し、制限速度情報有無フラグが「情報無し」との値に設定されたリンクレコードに対応する制限速度管理レコードは、制限速度管理リストＬｅ内に登録されない。即ち、制限速度管理リストＬｅには、リンクリストＬｂ２において配列番号の若いリンクレコードに対応したリンクの順に、当該リンクの制限速度管理レコードを配列し、リンクレコードに対応する制限速度管理レコードがない場合には、そのリンクレコードに対応する制限速度管理レコードを格納すべき位置に、配列番号が次のリンクレコードに対応する制限速度管理レコードを詰めて配置する。
【００８３】
本実施例の地図データにおいては、このようにして、基本データである道路データにおけるリンクリストＬｂ２内の各リンクレコード１〜Ｂ２と、拡張データである制限速度データにおける制限速度管理リストＬｅ内の各制限速度管理レコード１〜Ｅとを関連付ける。尚、リンクレコードは、地図データに内包されることが必須のリンクに関する基本属性を表す属性データ、制限速度管理レコードは、モデルに応じて地図データに内包されることが選択される種類のリンクに関する拡張属性を表す属性データということができるが、本実施例では、これらリンクに関する複数種類の属性データを上記手法で関連付ける。
＜１．６ ＴＭＣデータのメッシュ単位データ＞
上述した拡張データとしてのＴＭＣデータは、路側機や基地局等から送信される交通情報に記されるロケーションコードとリンクとの対応関係を特定するために用いられるものである。このＴＭＣデータのメッシュ単位データは、ヘッダ、ＴＭＣ管理レコード１〜Ｆ１群から構成されるＴＭＣ管理リストＬｆ１、及び、ロケーションレコード１〜Ｆ２群から構成されるロケーションリストＬｆ２を有する。図１１（ａ）は、ＴＭＣデータのメッシュ単位データの構成を表す図である。
＜１．６．１ ヘッダ＞
ＴＭＣデータのメッシュ単位データに格納されるヘッダは、固定長で表現されるものであり、ＴＭＣ管理レコード数Ｆ１及びロケーションレコード数Ｆ２等が記述されたものである。
＜１．６．２ ＴＭＣ管理レコード＞
ＴＭＣ管理レコードは、レコード毎に固定長で表現されるものであり、ロケーションレコードに記述されるロケーションコードと、リンクレコードとを関連付けるための情報を有する。具体的に、このＴＭＣ管理レコードは、自ＴＭＣ管理レコードに対応するリンクを識別するための情報として、自ＴＭＣ管理レコードと同一メッシュのリンクリストＬｂ２先頭からの自ＴＭＣ管理レコードに対応するリンクレコードの配列番号の情報を有する。この情報によって、ＴＭＣ管理レコードとリンクレコードとは関連付けられる。
【００８４】
また、このＴＭＣ管理レコードは、自ＴＭＣ管理レコードに対応するロケーションレコード数の情報を有する。本実施例の地図データにおいては、単一のＴＭＣ管理レコードに対して、複数のロケーションレコードが割り当てられる場合がある。このため、ＴＭＣ管理レコードには、上記ロケーションレコード数の情報が格納される。
【００８５】
また、ＴＭＣ管理レコードとリンクレコードとは、ＴＭＣ管理レコードが保持するリンク配列番号の情報によって関連付けられるものの、本実施例の地図データにおいては、ＴＭＣ管理リストＬｆ１におけるＴＭＣ管理レコード１〜Ｆ１の配列によっても、リンクレコード１〜Ｂ２に関連付けられている。
【００８６】
即ち、ＴＭＣ管理リストＬｆ１は、ＴＭＣ管理レコード１〜Ｆ１に対応するリンクの配列が、リンクリストＬｂ２に登録されたリンクの配列（リンクレコード１〜Ｂ２の配列）と同一順序となるように、ＴＭＣ管理レコード１〜Ｆ１が配列されてなる。但し、ＴＭＣ情報有無フラグが「情報無し」との値に設定されたリンクレコードに対応するＴＭＣ管理レコードは、ＴＭＣ管理リストＬｆ１内に登録されない。この点については、制限速度管理リストＬｅと同様である。
＜１．６．３ ロケーションレコード＞
ロケーションレコードは、レコード毎に固定長で表現されるものであり、ロケーションコードや、このロケーションコードが適用される道路範囲を示す情報等から構成される。
【００８７】
周知のように交通情報は、交通情報の本体部分に、この交通情報がどの地域の情報であるかを示すロケーションコードが付加された状態で路側機等から送信されるが、ロケーションコードは、地図データとは関係なく独自に設定されるものであるため、ロケーションコードにより分割される道路範囲と、地図データにおいてリンクにより分割される道路範囲とは、一致しない。
【００８８】
このためロケーションレコードでは、対応するリンクのどの位置からどの位置までが、ロケーションレコードに記述したロケーションコードに対応する道路範囲であるのかを、この道路範囲の始点位置及び終点位置の情報によって保持している。ちなみに、始点位置は、対応するリンクの始点からの距離で表現されるが、この距離は、図１１（ｂ）に示すように、リンク長に対する比率で表現される。同様に、終点位置は、対応するリンクの始点からの距離で表現されるが、この距離は、リンク長に対する比率で表現される。
【００８９】
図１１（ｂ）は、リンクとロケーションレコードとの対応関係を示した図である。このロケーションリストＬｆ２において、ロケーションレコード１〜Ｆ２は、当該ロケーションレコードの配列に対応するリンクの配列が、ＴＭＣ管理リストＬｆ１におけるＴＭＣ管理レコードの配列に対応したリンクの配列と同一順序となるように、配列される。
＜１．７ 誘導・レーンデータのメッシュ単位データ＞
上述した拡張データとしての誘導・レーンデータは、各リンクの誘導ポイントやレーンに関する情報を有する。図１２に示すように、誘導・レーンデータのメッシュ単位データは、ヘッダ、誘導ポイント管理レコード１〜Ｒ１群から構成される誘導ポイント管理リストＬｒ１、脱出リンクレコード１〜Ｒ２群から構成される脱出リンクリストＬｒ２、レーン管理レコード１〜Ｒ３群から構成されるレーン管理リストＬｒ３、及び、レーン属性レコード１〜Ｒ４群から構成されるレーン属性リストＬｒ４等を有する。
＜１．７．１ ヘッダ＞
誘導・レーンデータのメッシュ単位データに格納されるヘッダは、固定長で表現されるものであり、誘導ポイント管理レコード数Ｒ１、脱出リンクレコード数Ｒ２、レーン管理レコード数Ｒ３、及び、レーン属性レコード数Ｒ４等の情報を有する。
＜１．７．２ 誘導ポイント管理レコード＞
誘導ポイント管理レコードは、レコード毎に固定長で表現されるものであり、対応するメッシュ内の誘導ポイント毎に設けられる。この誘導ポイント管理レコードは、誘導ポイントへの進入リンクを識別可能な情報、誘導ポイントで表示すべき誘導画像のＩＤ、誘導ポイントで表示すべき誘導矢印のＩＤ、上記進入リンクの向き（始点から終点への向き）に対する誘導ポイントへの進入向き（順方向又は逆方向）、誘導ポイントから脱出可能なリンクである脱出リンクの数等の情報が記述されてなる。尚、誘導ポイントへの進入リンクを識別可能な情報は、同一メッシュのリンクリストＬｂ２における上記進入リンクに対応するリンクレコードの配列番号により記述される。この情報によって、誘導ポイント管理レコードとリンクレコードとは関連付けられる。
＜１．７．３ 脱出リンクレコード＞
脱出リンクレコードは、レコード毎に固定長で表現されるものであり、上記脱出リンクを識別可能な情報を有する。具体的に、脱出リンクレコードは、脱出リンクを識別可能な情報として、脱出リンクが位置するメッシュの番号、及び、このメッシュのリンクリストＬｂ２における脱出リンクに対応するリンクレコードの配列番号を有する。
【００９０】
脱出リンクリストＬｒ２において、これら脱出リンクレコード１〜Ｒ２は、図１３（ａ）に示すように、脱出リンクレコード１〜Ｒ２の配列に対応する誘導ポイントの配列が、誘導ポイント管理リストＬｒ１における誘導ポイントの配列（誘導ポイント管理レコード１〜Ｒ１の配列）と同一順序となるように、配列される。図１３（ａ）は、誘導ポイント管理レコード１〜Ｒ１の配列と、脱出リンクレコード１〜Ｒ２の配列との関係を表す図である。
【００９１】
本実施例においては、このように誘導ポイント管理リストＬｒ１と脱出リンクリストＬｒ２との間で誘導ポイントの配列を揃えて各レコードを配列することにより、誘導ポイント管理レコード１〜Ｒ１と脱出リンクレコード１〜Ｒ２とを関連付けている。
＜１．７．４ レーン管理レコード＞
レーン管理レコードは、レコード毎に固定長で表現されるものであり、メッシュ内のリンク毎に設けられる。このレーン管理レコードは、自レーン管理レコードに対応するリンクを識別可能な情報、このリンクの順方向車線（リンク始点から終点への方向が走行方向である車線）のレーン数、及び、このリンクの逆方向車線（リンクの終点から始点への方向が走行方向である車線）のレーン数の情報を有する。
【００９２】
尚、上記「自レーン管理レコードに対応するリンクを識別可能な情報」は、自レーン管理レコードと同一メッシュのリンクリストＬｂ２に登録された上記対応するリンクレコードの、リンクリストＬｂ２先頭からの位置（配列番号）により記述される。また、このレーン管理レコードには、当該レーン管理レコードにて記した順方向車線のレーン数及び逆方向車線のレーン数の合計数に一致する数のレーン属性レコードが関連付けられる。
＜１．７．５ レーン属性レコード＞
レーン属性レコードは、対応するレーンの属性が記述されてなるものである。例えば、レーン属性レコードは、レーンが右折レーンであるか否か／左折レーンであるか否か／直進レーンであるか否か／合流点を含むレーンであるか否か等の情報を有した構成にされる。
【００９３】
このレーン属性レコード１〜Ｒ４は、レコード毎に固定長で表現され、図１３（ｂ）に示すように、レーン属性レコード１〜Ｒ４の配列に対応するリンクの配列がレーン管理リストＬｒ３と同配列となるように、レーン属性リストＬｒ４内において配列される。ちなみに、誘導・レーンデータにおいては、単一のレーン管理レコードに対して複数のレーン属性レコードが関連付けられるが、単一のレーン管理レコードに対応するレーン属性レコード群は、図１３（ｂ）に示すように、順方向車線のレーン属性レコード、逆方向車線のレーン属性レコードの順に配列される。図１３（ｂ）は、レーン管理レコード１〜Ｒ３の配列と、レーン属性レコード１〜Ｒ４の配列との関係を表す図である。このようにして、本実施例では、レーン管理レコード１〜Ｒ３とレーン属性レコード１〜Ｒ４とを関連付ける。
＜１．８ 地図データのまとめ＞
以上に地図データの構成について説明したが、本実施例によれば、地図データを作成するに当って、地図構成部品に関する複数種類の属性データ（部品の属性を表すデータ）を、地図構成部品毎ではなく、属性データの種類毎に分けてまとめて、データリスト化した。例えば、リンクに関する複数種類の属性データ（リンクレコード、アドレスレンジレコード、制限速度管理レコード等）を、リンク毎ではなく、これら属性データの種類毎に分けてまとめて、データリスト化した（リンクリストＬｂ２、アドレスレンジリストＬｂ７、制限速度管理リストＬｅ等）。従って、本実施例によれば、地図データの内容変更を簡単に行うことができる。
【００９４】
これについて言及すれば、従来技術では、特定種類の属性データを更新するだけの地図データの更新であっても、地図データ全体を更新する必要があったが、本実施例によれば、特定種類の属性データを更新するだけの地図データの更新であれば、当該特定種類の属性データ群からなるデータリストを、旧バージョンのデータリストと入れ替えるだけで、地図データの更新が完了する。従って、本実施例の地図データ構造によれば、地図データの更新が容易である。特に、車載装置の通信機能が強化される昨今においては、バージョンアップに係る地図データの差分情報をセンタから通信にて車載装置に提供するケースが考えられるが、本実施例の地図データ構造によれば、各種類のデータを個別にまとめているので、通信環境を通じた地図データの更新に関して極めて有利に働く。
【００９５】
また、この地図データ構造によれば、地図データを構成する各種データリスト（特には拡張データ）の組合せを変更することで、地図データの内容変更を容易に実現できるため、複数種類の地図データを容易に作成することができる。例えば、地図データから制限速度データを削除したり、地図データに制限速度データを追加したりすることにより、制限速度の情報を持たせた地図データ及び制限速度の情報を外した地図データを容易に作成することができる。よって、顧客のニーズに合わせた様々な種類の地図データを販売することができる。
【００９６】
即ち、基本データ群に加えて拡張データとしての制限速度データを備える地図データ、及び、制限速度データを備えない構成の地図データを夫々作成し、これを高級版・廉価版として販売するといったことが簡単にできる。その他には、地図データを構成するデータリストを個別に販売して、ユーザによりカスタマイズ可能に地図データを販売することもできる。例えば、制限速度データを備えない構成の地図データを拡張するためのデータとして、制限速度データをオプション販売することで、後から地図データを拡張できるように、地図データを構成することができる。
【００９７】
また、このような地図データの内容変更の容易性は、ナビゲーション装置の各モデルに対応した地図データを作成する際にも有利に働く。即ち、モデル毎に一から地図データを作成する必要がなく、既存の地図データを容易に内容変更して、各モデルに適切な情報量の地図データを作成することができる。
【００９８】
また、上記属性の種類毎のデータリスト化によっては、データリスト間における同一部品に関する属性データ（レコード）を関連付ける必要があるが、本実施例では、これをデータリスト内での配列によって実現するようにし、関連付けのためにリンクＩＤ等を用いなくても済むようにした。従って、本実施例によれば、地図データをコンパクトにすることができる。
【００９９】
更に言えば、各レコードを極力固定長化することによって、レコード先頭にリンクＩＤはおろか、データ境界を表すコードを記述しなくとも済むようにした。従って、この点によっても、本実施例の地図データは、データのコンパクト化に有利に働く。また、固定長化にすれば、読込対象のレコードの格納位置を、レコード長とデータリスト先頭からのレコードの配列番号で特定することができるので、各レコードへのアクセス性が向上する。
【０１００】
また、本実施例によれば、リンクレコードにフラグ（制限速度情報有無フラグ及びアドレスレンジ有無フラグ等）を埋め込んで、このリンクレコードに対応するレコードが、他のデータリスト（制限速度管理リストＬｅ及びアドレスレンジリストＬｂ７等）に登録されているかを把握できるようにした。従って、配列によって関連付けを行う本実施例の手法でも、リンクリストＬｂ２に従属する制限速度管理リストＬｅやアドレスレンジリストＬｂ７において、一部リンクに対応するレコードを省略することができ、地図データ全体のデータサイズを抑えて、リンクレコードと、これらのレコードと、を効率的に関連付けることができる。
【０１０１】
ところで、上記実施例では、アドレスレンジリストＬｂ７を基本データに分類したが、アドレスレンジリストＬｂ７は拡張データに分類されてもよい。どの種類の属性データを、基本データに分類し、どの種類の属性データを、拡張データに分類するかは、設計者の自由である。但し、複数種類の地図データを作成することが決まっている場合には、必ず地図データに格納する種類の属性データを基本データに設定し、種類によって地図データに内包されることが選択される種類の属性データを拡張データに設定すると、ナビゲーション装置において地図データから基本データ及び拡張データを読み出すときの対応が採りやすく、複数種類の地図データに対応したナビゲーション装置を容易に構成することができる。
【０１０２】
また、上記実施例は、地図構成部品（リンク等）の特徴を、複数種類の属性データに分けて記述し、各種類の属性データをまとめてデータリスト化するものであるが、地図構成部品の特徴を、どのような種類の属性群に分解して表現するかは、設計者の自由である。換言すると、各種類の属性として、どのようなものを定義するかは、設計者の自由である。但し、地図構成部品の特徴を記述する複数種類の属性データを作成するに当っては、上記基本データ及び拡張データへの分離を考慮して（換言すれば、基本属性及び拡張属性へのグループ分けを考慮して）、単一種類の属性データに記述する属性の内容を定め、この定めに従って、複数種類の属性データを作成するのがよい。このような処理は、「特許請求の範囲」記載の基本データリスト作成手順及び拡張データリスト作成手順に対応する。
＜２ ナビゲーション装置の構成＞
上述の説明によって、地図データの構造及び地図データの作成方法については明らかになったが、続いては、地図データの使用方法について明らかにするために、上記構成の地図データを搭載するナビゲーション装置１０の構成について説明する。
【０１０３】
図１４に示すナビゲーション装置１０は、位置検出装置１１、交通情報受信装置１２、上記構成の地図データを保持する地図データ入力装置１３、操作デバイス１５、音声出力デバイス１６、表示デバイス１７、及び、制御回路１９を備えた構成にされている。
【０１０４】
位置検出装置１１は、ナビゲーション装置１０を搭載した車両の現在位置を検出するためのものであり、例えば、周知のジャイロスコープ、距離センサ及びＧＰＳ受信機等を有した構成にされる。また、交通情報受信装置１２は、路側機や基地局から送信される交通情報を受信可能な構成にされたものである。
【０１０５】
一方、地図データ入力装置１３は、上述の地図データが格納された記録媒体（具体的にはハードディスクやＤＶＤ）を有するものであり、この記録媒体に格納された地図データを制御回路１９に入力可能に構成されたものである。尚、地図データ入力装置１３は、地図データを記憶保持するハードディスク装置に加えてＤＶＤドライブを備えた構成にすることができる。このように地図データ入力装置１３を構成すれば、ナビゲーション装置１０は、ＤＶＤメディアを通じてオプション販売される地図データの追加データを、ハードディスク装置にインストール可能な構成にすることができる。また、ナビゲーション装置１０には、地図データを配布するセンタと無線通信可能な通信機（図示せず）を設けることができ、ナビゲーション装置１０は、この通信機を通じて受信したデータに基づいて、地図データ入力装置１３を構成するハードディスク装置が保持する地図データを更新する構成にされてもよい。
【０１０６】
操作デバイス１５は、ユーザからの指示を制御回路１９に入力するためのものであり、表示デバイス１７に配置されたタッチパネルや、ナビゲーション装置１０の本体表面やリモートコントローラに設けられた操作スイッチ群等により構成される。この操作デバイス１５を通じて、ユーザは、地図の縮尺変更やスクロール等の操作や目的地設定などナビゲーション装置１０のあらゆる操作を行うことが可能である。
【０１０７】
また、音声出力デバイス１６は、スピーカ等から構成され、制御回路１９からの信号を受けてユーザへの案内音声等を出力するものである。この他、表示デバイス１７は、フルカラー表示が可能なものであり、この表示デバイス１７には、例えば、位置検出装置１１により検出された車両の現在位置を表す現在位置マークや誘導経路等が、地図データ入力装置１３より入力された地図データに基づく地図画像に重ねて表示される。
【０１０８】
また、制御回路１９は、周知のマイクロコンピュータと同様の構成にされており、内部にＣＰＵ１９ａ、ＲＯＭ（図示せず）、ＲＡＭ１９ｃ、Ｉ／Ｏ及びこれらの構成を接続するバスラインなどを備える。そして、ＣＰＵ１９ａは、ＲＯＭに記憶されているプログラムに従って、位置検出装置１１、交通情報受信装置１２、地図データ入力装置１３、及び、操作デバイス１５から入力された信号（情報）に基づく処理を実行する。
【０１０９】
具体的に、制御回路１９は、ＣＰＵ１９ａによるプログラムの実行により、地図データ入力装置１３から地図データをメッシュ毎に読み込んで、ＲＡＭ１９ｃに当該データを展開し、この展開後データに基づいて地図表示や経路探索・経路案内等の処理を実行する。
【０１１０】
続いては、制御回路１９が、地図データ入力装置１３から地図データを読み込んで展開する処理について説明する。具体的には、道路データのメッシュ単位データを読み込んでＲＡＭ１９ｃに展開する処理について、図１５を用いて説明する。図１５は、制御回路１９が道路データに含まれるメッシュ単位データを読み込む際に実行する道路データ読込処理を表すフローチャートである。
【０１１１】
図１５に示す道路データ読込処理を実行すると、制御回路１９は、読込対象のメッシュ単位データから、道路管理レコード群を読み込む処理（Ｓ１１０）、リンクレコード群を読み込む処理（Ｓ１２０）、座標レコード群を読み込む処理（Ｓ１３０）、道路名称を読み込む処理（Ｓ１４０）、道路番号名称を読み込む処理（Ｓ１５０）、アドレスレンジレコード群を読み込む処理（Ｓ１６０）、及び、上位リンクＩＤ群を読み込む処理（Ｓ１７０）を夫々実行する。
【０１１２】
具体的に、Ｓ１１０では、読込対象のメッシュ単位データにおける道路管理リストＬｂ１に配列された道路管理レコード群を、道路管理リストＬｂ１の先頭から順に読み込む。
また、Ｓ１２０では、図１６（ａ）に示すリンクレコード群読込処理を実行することにより、先に読み込んだ道路管理レコード群に対応付けるようにして、地図データ入力装置１３から読み込んだリンクレコード群をＲＡＭ１９ｃに展開する。図１６（ａ）は、リンクレコード群読込処理を表すフローチャートである。
【０１１３】
図１６（ａ）に示すように、Ｓ１２０では、変数ｎをゼロに初期化し（Ｓ２１０）、変数Ｎを道路管理レコード数Ｂ１に設定し（Ｓ２２０）、後続するＳ２３０〜Ｓ２６０の処理ループを、ｎ＞Ｎとなるまで実行する。具体的には、ｎ＝１，２，…，Ｎの順に、配列番号ｎの道路管理レコードを参照して、配列番号ｎの道路管理レコードが示すリンク数分のリンクレコードを、リンクリストＬｂ２における前回読取終了レコードの次レコードから読み込む（Ｓ２５０）。そして、これを先に読み込んだ配列番号ｎの道路管理レコードに対応付けるように、ＲＡＭ１９ｃに記録する（Ｓ２６０）。但し、ｎ＝１であるときのＳ２５０では、リンクリストＬｂ２の先頭レコードから、配列番号１の道路管理レコードが示すリンク数分のリンクレコードを読み込む。Ｓ１２０では、このようにしてリンクリストＬｂ２の先頭から順にリンクレコードを読み込んで、ＲＡＭ１９ｃに展開した道路管理レコード群に対応付ける。
【０１１４】
また、Ｓ１３０では、図１６（ｂ）に示す座標レコード群読込処理を実行することにより、先に読み込んだリンクレコード群に対応付けるようにして、地図データ入力装置１３から読み込んだ座標レコード群をＲＡＭ１９ｃに展開する。図１６（ｂ）は、座標レコード群読込処理を表すフローチャートである。尚、この処理の本質的な思想は、リンクレコード群読込処理と同様である。
【０１１５】
即ち、Ｓ１３０では、変数ｎをゼロに初期化し（Ｓ３１０）、変数Ｎをリンクレコード数Ｂ２に設定し（Ｓ３２０）、後続するＳ３３０〜Ｓ３６０の処理ループを、ｎ＞Ｎとなるまで実行する。これによって、ｎ＝１，２，…，Ｎの順に、「配列番号ｎのリンクレコードを参照して、配列番号ｎのリンクレコードが示す座標点数分の座標レコードを、座標リストＬｂ３における前回読取終了レコードの次レコードから読み込み、これを配列番号ｎのリンクレコードに対応付けるように、ＲＡＭ１９ｃに記録する」処理を実行する。但し、ｎ＝１であるときのＳ３５０では、座標リストＬｂ３の先頭レコードから、配列番号１のリンクレコードが示す座標点数分の座標レコードを読み込む。Ｓ１３０では、このようにして座標リストＬｂ３から各座標レコードを読み込んで、ＲＡＭ１９ｃに展開したリンクレコード群に対応付ける。
【０１１６】
また、Ｓ１４０では、図１７に示すように、道路名称群読込処理を実行することにより、先に読み込んだ道路管理レコード群に対応付けるようにして、地図データ入力装置１３から読み込んだ道路名称群をＲＡＭ１９ｃに展開する。図１７は、道路名称群読込処理を表すフローチャートである。
【０１１７】
詳述すると、Ｓ１４０では、変数ｎをゼロに初期化し（Ｓ４１０）、変数Ｎを道路管理レコード数Ｂ１に設定し（Ｓ４２０）、後続するＳ４３０〜Ｓ４６０の処理ループを、ｎ＞Ｎとなるまで実行する。これによって、ｎ＝１，２，…，Ｎの順に、「配列番号ｎの道路管理レコードを参照して、配列番号ｎの道路管理レコードが示す道路名称数分の道路名称ＩＤを、道路名称ＩＤリストＬｂ４における前回読取終了レコード（ＩＤ）の次レコード（ＩＤ）から読み込み、これを先に読み込んだ配列番号ｎの道路管理レコードに対応付けるように、ＲＡＭ１９ｃに記録する」処理を実行する。
【０１１８】
但し、初回（ｎ＝１であるとき）のＳ４５０では、道路名称ＩＤリストＬｂ４の先頭レコードから、配列番号１の道路管理レコードが示す道路名称分の道路名称ＩＤを読み込む。また、道路管理レコードが示す道路名称数がゼロである場合には、道理名称ＩＤリストＬｂ４から道路名称ＩＤを読み込むことなく（換言すれば、読取終了レコードを更新することなく）、処理ループ先頭に戻る。
【０１１９】
Ｓ１４０では、このようにして道路名称ＩＤリストＬｂ４から登録された各道路名称ＩＤを読み込んで、ＲＡＭ１９ｃに展開した道路管理レコード群に対応付ける。
また、処理ループ完了後には、各道路管理レコードに対応付けられた道路名称ＩＤ毎に、当該道路名称ＩＤに対応する道路／道路番号名称辞書Ｌｂ６内の領域にアクセスし、道路名称の実体（文字列）を、道路／道路番号名称辞書Ｌｂ６から読み込む。そして、これをＲＡＭ１９ｃに記憶する（Ｓ４７０）。
【０１２０】
また、Ｓ１５０では、道路名称群読込処理と同様の処理を、道路番号名称ＩＤリストＬｂ５を対象に実行することにより、道路／道路番号名称辞書Ｌｂ６から、ＲＡＭ１９ｃに展開した各道路管理レコードに対応する道路番号名称を読み込み、道路管理レコードと対応付ける。
【０１２１】
また、Ｓ１６０では、図１８に示すアドレスレンジレコード群読込処理を実行することにより、先に読み込んだリンクレコード群に対応付けるようにして、地図データ入力装置１３から読み込んだアドレスレンジレコード群をＲＡＭ１９ｃに展開する。図１８は、アドレスレンジレコード群読込処理を表すフローチャートである。
【０１２２】
具体的に、Ｓ１６０では、変数ｎ１，ｎ２をゼロに初期化し（Ｓ５１０）、変数Ｎ１をリンクレコード数Ｂ２に設定し、変数Ｎ２をアドレスレンジレコード数Ｂ７に設定する（Ｓ５２０）。そして、後続するＳ５３０〜Ｓ５９０の処理ループを、ｎ１＞Ｎ１となるか（Ｓ５４０でＹｅｓ）、ｎ２≧Ｎ２（Ｓ５４５でＹｅｓ）となるまでｎ１，ｎ２をカウントアップしながら実行する。但し、変数ｎ１については、ループ先頭でカウントアップし（Ｓ５３０）、変数ｎ２については、アドレスレンジレコードを読み込む度にカウントアップする（Ｓ５９０）。
【０１２３】
この動作により、Ｓ５３０〜Ｓ５９０の処理ループでは、ｎ１＝１，２，…，Ｎの順に、配列番号ｎ１のリンクレコードを参照し（Ｓ５５０）、配列番号ｎ１のリンクレコードのアドレスレンジ情報有無フラグが「情報有り」との値を示す場合には（Ｓ５６０でＹｅｓ）、Ｓ５７０〜Ｓ５９０の処理でアドレスレンジレコードを読み込んでこれを上記参照した配列番号ｎ１のリンクレコードに対応付け、「情報無し」との値を示す場合には（Ｓ５６０でＮｏ）、アドレスレンジレコードを読み込まずにループ先頭（Ｓ５３０）に戻って、次リンクレコードを参照する処理（Ｓ５５０）を実行する。
【０１２４】
詳述すると、Ｓ５７０〜Ｓ５９０では、アドレスレンジリストＬｂ７における前回読取終了レコードを基準に配列順位が次のアドレスレンジレコードを、アドレスレンジリストＬｂ７から読み込み、これを配列番号ｎ１のリンクレコードに対応付けるようにして、ＲＡＭ１９ｃに記録する。但し、アドレスレンジレコード群読込処理実行開始後の初回のＳ５７０では、アドレスレンジリストＬｂ７の先頭レコード（アドレスレンジレコード）を読み込む。Ｓ１６０では、このようにしてアドレスレンジリストＬｂ７から順にアドレスレンジレコードを読み込んで、ＲＡＭ１９ｃに展開したリンクレコード群に対応付ける。
【０１２５】
続いて、道路データ読込処理等を実行して基本データを読み込んだ後に制御回路１９が実行する拡張データ読込処理について説明する。図１９（ａ）は、制御回路１９が実行する拡張データ読込処理を表すフローチャートである。この拡張データ読込処理では、各種類の拡張データについて、当該拡張データが地図データ入力装置１３に記憶されているか否かを判断し（Ｓ６１０，Ｓ６２０，Ｓ６３０，Ｓ６４０，Ｓ６５０）、拡張データが地図データ入力装置１３に記憶されている場合には、都度、該当拡張データを地図データ入力装置１３から読み出して、ＲＡＭ１９ｃに展開する（Ｓ６１５，Ｓ６２５，Ｓ６３５，Ｓ６４５，Ｓ６５５）。尚、この拡張データ読込処理については、メッシュ毎に実行する。
【０１２６】
具体的に、図１９（ａ）に示す拡張データ読込処理では、地図データ入力装置１３に、拡張データとしての制限速度データが記憶されているか否か（Ｓ６１０）、ＴＭＣデータが記憶されているか否か（Ｓ６２０）、誘導・レーンデータが記憶されているか否か（Ｓ６３０）、家型・ランドマークデータが記憶されているか否か（Ｓ６４０）、及び、通行区分データが記憶されているか否か（Ｓ６５０）を夫々判断し、制限速度データが記憶されている場合には、これをＲＡＭ１９ｃに展開し（Ｓ６１５）、ＴＭＣデータが記憶されている場合には、これをＲＡＭ１９ｃに展開し（Ｓ６２５）、誘導・レーンデータが記憶されている場合には、これをＲＡＭ１９ｃに展開し（Ｓ６３５）、家型・ランドマークデータが記憶されている場合には、これをＲＡＭ１９ｃに展開し（Ｓ６４５）、通行区分データが記憶されている場合には、これをＲＡＭ１９ｃに展開する（Ｓ６５５）。
【０１２７】
また、拡張データの読込について代表的な処理動作を説明すると、Ｓ６１５では、図１９（ｂ）に示す制限速度管理レコード群読込処理を実行することにより、制限速度データを構成する制限速度管理レコード群を読み込み、これを先に読み込んだリンクレコード群に対応付けるようにして、ＲＡＭ１９ｃに記憶する。図１９（ｂ）は、制御回路１９が実行する制限速度管理レコード群読込処理を表すフローチャートである。
【０１２８】
この制限速度管理レコード群読込処理を開始すると、制御回路１９は、アドレスレンジレコード群読込処理と同様に、変数ｎ１，ｎ２をゼロに初期化し（Ｓ７１０）、変数Ｎ１をリンクレコード数Ｂ２に設定し、変数Ｎ２を制限速度管理レコード数Ｅに設定する（Ｓ７２０）。そして、Ｓ７３０〜Ｓ７９０の処理ループを、ｎ１＞Ｎ１となるか（Ｓ７４０でＹｅｓ）、ｎ２≧Ｎ２（Ｓ７４５でＹｅｓ）となるまで実行する。
【０１２９】
Ｓ７３０〜Ｓ７９０の処理ループでは、ｎ１＝１，２，…，Ｎの順に、配列番号ｎ１のリンクレコードを参照して（Ｓ７５０）、配列番号ｎ１のリンクレコードの制限速度管理情報有無フラグが「情報有り」との値を示すか否かを判断し（Ｓ７６０）、「情報有り」との値を示す場合には（Ｓ７６０でＹｅｓ）、Ｓ７７０〜Ｓ７９０の処理で制限速度管理レコードを読み込んだ後、ループ先頭（Ｓ７３０）に戻り、「情報無し」との値を示す場合には（Ｓ７６０でＮｏ）、制限速度管理レコードを読み込まずに（Ｓ７７０〜Ｓ７９０の処理を実行せずに）、ループ先頭（Ｓ７３０）に戻る。
【０１３０】
また、Ｓ７７０〜Ｓ７９０では、制限速度管理リストＬｅにおける前回読取終了レコードの次の制限速度管理レコードを、制限速度管理リストＬｅから読み込み、これを配列番号ｎ１のリンクレコードに対応付けるように、ＲＡＭ１９ｃに記録する。但し、制限速度管理レコード群読込処理実行開始後の初回のＳ７７０では、制限速度管理リストＬｅの先頭レコード（制限速度管理レコード）を読み込む。
【０１３１】
このようにして、制限速度管理レコード群読込処理では、制限速度管理リストＬｅ先頭から順に制限速度管理レコードを読み込み、既にＲＡＭ１９ｃに展開されたリンクレコードに対応付けるようにして、これを記憶する。
【０１３２】
以上、ナビゲーション装置１０の構成及び動作について説明したが、このナビゲーション装置１０によれば上述の地図データを搭載しているので、地図データの内容変更（バージョンアップ、拡張データの追加）が簡単であるといった利点がある。
＜３ 最後に＞
以上、本発明の実施例について説明したが、本発明は、上記実施例に限定されるものではなく、種々の態様を採ることができる。例えば、本発明は、車両に搭載されるナビゲーション装置用の地図データ以外の地図データにも適用することができる。具体的には、携帯電話等の携帯端末にインストールされる地図データにも適用することが可能である。
【符号の説明】
【０１３３】
１０…ナビゲーション装置、１１…位置検出装置、１２…交通情報受信装置、１３…地図データ入力装置、１５…操作デバイス、１６…音声出力デバイス、１７…表示デバイス、１９…制御回路、１９ａ…ＣＰＵ、１９ｃ…ＲＡＭ、Ｌａ１…道路管理リスト、Ｌｂ２…リンクリスト、Ｌｂ３…座標リスト、Ｌｂ４…道路名称ＩＤリスト、Ｌｂ５…道路番号名称ＩＤリスト、Ｌｂ６…道路／道路番号名称辞書、Ｌｂ７…アドレスレンジリスト、Ｌｂ８…上位リンクＩＤリスト、Ｌｃ１…背景管理リスト、Ｌｃ２…座標リスト、Ｌｃ３…背景名称ＩＤリスト、Ｌｃ４…背景名称辞書、Ｌｄ…通行区分管理リスト、Ｌｅ…制限速度管理リスト、Ｌｆ１…ＴＭＣ管理リスト、Ｌｆ２…ロケーションリスト、Ｌｒ１…誘導ポイント管理リスト、Ｌｒ２…脱出リンクリスト、Ｌｒ３…レーン管理リスト、Ｌｒ４…レーン属性リスト
【技術分野】
【０００１】
本発明は、地図データ作成方法及び地図データに関する。
【背景技術】
【０００２】
従来、地図データとしては、車載装置用の地図データが知られている。また、地図データのフォーマットとしては、ＫＩＷＩフォーマットが知られている（例えば、非特許文献１〜３参照）。このフォーマットによれば、道路がリンク及びノードで表現され、地図データには、リンク毎に、リンクの形状・ストリートアドレス等のリンクの属性（特徴）を表すデータ（以下、属性データともいう。）の組がまとめられて格納される。以下、単一リンクに対応した上記属性データ群がまとめられてなるデータを、リンクデータともいう。従来では、このようにしてリンクに関するデータが地図データに格納される。
【０００３】
また、従来の地図データにおいては、各リンクに対して固有のリンクＩＤが割り当てられる。このリンクＩＤは、当該リンクＩＤに対応するリンクデータと他のデータとの関連付けに用いられる。例えば、リンクＩＤは、リンクの接続関係を表現するために用いられる。従来の地図データにおいては、例えば、リンクデータの複数がまとめられてリンク列データが構成されるが、リンク列データには、リンクを結ぶノードに関するデータであって、リンクＩＤを用いたリンクの接続関係を表すノードデータが格納される。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】角本繁著、「カーナビゲーションシステム−公開型データ構造ＫＩＷＩとその利用方法」、共立出版株式会社、２００３年２月
【非特許文献２】「自動車−カーナビゲーションシステム用地図データ格納フォーマット（ＪＩＳ Ｄ ０８１０：２００４）」、日本規格協会、２００４年３月
【非特許文献３】藤本 英俊、「カーナビ用地図データフォーマットＫＩＷＩ」、デンソーテクニカルレビュー、２００１年、第６巻、第１号、ｐ．２９−３４
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、従来の地図データ構造では、リンク毎に、リンクに関する複数種類の属性データがまとめられてなる上記リンクデータを保持するため、例えば、リンクデータから、不要な種類の属性データを除去したり、新しい種類の属性データを追加したりして、地図データの内容変更をする際には、地図データの編集作業や地図データを読み込むプログラムの編集作業に係る負担が大きいといった問題があった。
【０００６】
例えば、従来の地図データフォーマットでは、リンクデータに新たなデータ（新たな種類の属性データ）を追加してリンクデータを拡張すると、地図データにおいて分散して上記新たなデータが複数箇所で追加されることになり、地図データの構造が全体を通じて大きく変化する。このため、従来のデータフォーマットでは、地図データの内容変更に要する負担が大きいといった問題があった。一方、この問題を回避するために、予め地図データ内に拡張領域を冗長に用意すると、地図データのサイズが無駄に大きくなってしまうといった問題があった。
【０００７】
本発明は、こうした問題に鑑みなされたものであり、データサイズを抑えつつ、地図データを拡張したり更新したり、複数モデルの地図データを作成したりする際などの地図データの内容変更時において、内容変更（データ拡張等を含む）が容易な地図データの作成方法及び内容変更が容易な構造を有する地図データを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明者らは、従来リンク毎にまとめられていたリンクに関する複数種類の属性データを、各種類の属性データ毎にまとめて管理することにより、地図データの内容変更（データ拡張等を含む）を容易にすることを想到するに至った。
【０００９】
しかしながら、複数種類の属性データを、リンク毎ではなく種類毎にまとめる手法では、分散して記録媒体に格納される同一リンクに対応する複数種類のデータを、何らかの手法で関連付ける必要がある。そして、この関連付けにリンクＩＤを用いると、関連付けに必要なデータ量の増加を原因として地図データのサイズが増加する。
【００１０】
そこで、本発明では、地図の構成部品に関するデータを、データ種類毎にまとめる際、同一部品に対応する複数種類のデータを、次のように関連付けることとした。尚、以下に説明する発明を適用可能な地図の構成部品は、リンクに限らないことを言及しておく。
【００１１】
第一の発明（請求項１）は、地図の構成部品毎に、この部品の属性を表す属性データを有する地図データの作成方法であって、次に説明するリスト作成手順を含むことを特徴とする。即ち、リスト作成手順では、部品に関する複数種類の属性について、属性の種類毎に、当該種類の属性を表す属性データであって上記部品毎の属性データを配列してなるデータリストを作成すると共に、この際には、データリストを構成する属性データの配列に対応する部品の配列が、上記種類の異なるデータリスト間で同一順序となるように、上記種類毎のデータリストを作成する。
【００１２】
この発明によれば、データリストにおける属性データの配列を、他の種類のデータリストと揃えることで同一部品に対応する複数種類の属性データをデータリスト間で関連付け、データリスト先頭からの配列順位で、属性データに対応する部品を特定できるようにしている。即ち、同一部品に対応する複数種類の属性データを関連付けるための情報を、実体のない配列情報で地図データ内に保持するようにしている。
【００１３】
従って、この発明によれば、関連付けにリンクＩＤを用いる場合のように、関連付けにかかるリンクＩＤの記述によって地図データのサイズが無駄に大型化するのを抑えることができる。
【００１４】
また、この発明によれば、従来リンク毎にまとめられていたリンクに関する複数種類の属性データを、各種類の属性データ毎にまとめて地図データを作成するので、既存地図データに新規種類の属性データを追加するといった地図データの拡張処理や、既存地図データにおける特定種類の属性データの内容を書き換える処理、既存地図データから特定種類の属性データを取り除く処理等の地図データの内容変更（データ拡張等を含む）に係る処理を容易にすることができる。よって、この発明によれば、データサイズ及び内容変更の容易さの点で優れた地図データを提供することができる。
【００１５】
尚、地図データの内容を変更する目的としては、地図データをバージョンアップ又は拡張する目的、地図データを搭載する車載装置に対応したモデルに変更する目的、及び、廉価版・高級版などの販売金額に応じて複数モデルの地図データを作成する目的などが挙げられる。更に付言すると、本発明によれば、地図データとして必ずしも必要のない種類のデータリストを別途オプションデータとして追加販売することで、地図データの新たな販売形態を実現することができる。
【００１６】
ところで、上記「属性データの配列に対応する部品の配列が、種類の異なるデータリスト間で同一順序となるように」との表現は、データリスト間で属性データの配列に対応する部品配列が完全一致する場合の他、一部部品に対応する属性データがデータリスト内において省かれているケースにおいて、省かれている属性データが仮に省かれていなければ部品配列が一致するような状態を含む。
【００１７】
この他、単一種類の属性データが、一部品に対して複数用意される場合には、一部品の属性データ群を一つの属性データとみなしたときに、上記条件を満足する場合も、「属性データの配列に対応する部品の配列が、種類の異なるデータリスト間で同一順序となるように」との表現に含まれる。尚、単一種類の属性データを、一部品に対して複数用意する場合には、データリスト内に、各部品に対応する属性データの数を記しておけばよい。
【００１８】
また、地図を構成する部品群の一部に対応する属性データを省いてデータリストを作成する場合には、次の方法によって地図データを作成することができる。第二の発明（請求項２）は、主たるデータリストに従属するデータリスト（従たるデータリスト）を次のように作成することによって、従たるデータリストにおいて、地図データを構成する部品群の一部に対応する属性データを省略できるようにしたものである。
【００１９】
即ち、上記リスト作成手順では、従たるデータリストとして、主たるデータリストを構成する属性データに対応する部品群の一部に対応する属性データが存在しない構成のデータリストを作成する一方（従属データリスト作成手順）、主たるデータリストとして、地図を構成する各部品の属性データを配列してなるデータリストであって、従たるデータリストに存在しない属性データを識別可能な情報を埋め込んだ構成のデータリストを作成する（主データリスト作成手順）。主データリスト作成手順では、具体的に、主たるデータリストを構成する部品毎の属性データに、対応する部品の属性データが従たるデータリストに存在するか否かを表すフラグを埋め込むことによって、従たるデータリストに存在しない属性データを識別可能な情報を埋め込んだ構成の上記主たるデータリストを作成することができる（請求項３）。
【００２０】
このような地図データ構造を採用すれば、配列によりデータリスト間で同一部品の属性データの関連付けを行うために、属性データを用意する必要のない部品に対してまで形式的に属性データを設ける必要がなくなり、地図データのサイズを抑えることができて、地図データを効率よく構成することができる。
【００２１】
また、地図を構成する各部品の特徴は、地図データに記述されることが必須の基本属性と、例えば車載装置のモデルによって地図データに記述されることが選択される任意の拡張属性とにより分けて表現されるとよい。
【００２２】
第三の発明（請求項４）は、上記リスト作成手順にて、地図データに内包されることが必須の種類の属性である基本属性について、部品毎に当該部品の基本属性を表す属性データを配列してなるデータリストである基本データリストを作成する一方（基本データリスト作成手順）、これとは別に、地図データに内包されることが任意の種類の属性である拡張属性について、部品毎に当該部品の拡張属性を表す属性データを配列してなるデータリストである拡張データリストを作成する（拡張データリスト作成手順）地図データの作成方法である。この地図データの作成方法では、基本データリストを有する地図データであって拡張データリストの有無によって異なる複数種類の地図データを簡単に作成することができる。よって、例えば、車載装置のモデルに応じた複数種類の地図データや、廉価版・高級版といった販売金額の分類による複数種類の地図データを簡単に作成することができる。
【００２３】
尚、拡張データリスト作成手順では、基本データリストに配列される属性データに対応する部品群の一部に対応する属性データを適宜省いて拡張データリストを作成すればよく、この場合、基本データリスト作成手順では、拡張データリストにおいて省かれる属性データを識別可能な情報を、基本データリストに埋め込むことができる（請求項５）。具体的に基本データリスト作成手順では、基本データリストを構成する部品毎の属性データに、対応する部品の属性データが拡張データリストに存在するか否かを表すフラグを埋め込むことで、拡張データリストにおいて省かれる属性データを識別可能な情報を、基本データリストに埋め込むことができる（請求項６）。
【００２４】
一方、第四の発明（請求項８）は、地図の構成部品毎に、この部品の属性を表す属性データを有する地図データであって、当該部品に関する複数種類の属性について、属性の種類毎に、当該種類の属性を表す属性データであって部品毎の属性データが配列されてなるデータリストを有し、種類毎の各データリストにおいては、種類の異なるデータリスト間で、データリストを構成する属性データの配列に対応する部品の配列が同一順序となるように、部品毎の属性データが配列されてなることを特徴とする地図データである。地図データ作成時に、この地図データ構造を採用することで、第一の発明と同様の効果を得ることができる。
【００２５】
また、第五の発明（請求項９）は、データリストの一群には、主たるデータリストに従属するデータリストである従たるデータリストが含まれ、従たるデータリストは、主たるデータリストを構成する属性データに対応する部品群の一部に対応する属性データが存在しない構成のデータリストとして構成され、主たるデータリストは、地図を構成する各部品の属性データが配列されたデータリストであって、従たるデータリストに存在しない属性データを識別可能な情報が埋め込まれたデータリストとして構成されていることを特徴とする地図データである。地図データ作成時に、この地図データ構造を採用することで、第二の発明と同様の効果を得ることができる。また、主たるデータリストは、当該データリストを構成する各部品の属性データに「対応する部品の属性データが従たるデータリストに存在するか否かを表すフラグ」が埋め込まれたデータリストとすることができる（請求項１０）。
【００２６】
この他、上述した地図データ作成方法及び地図データにおける上記部品は、道路リンク、即ち、リンク単位で道路が表現される場合の当該リンクを挙げることができ、データリストとしては、上記リンクの属性を表す属性データの配列を挙げることができる（請求項７，１１）。また、上記発明は、ストリートに対応したリンク列を一部品と取り扱うことで、リンク列に対しての情報管理にも適用することができ、更には、地図の背景画像や、地図を三次元表示する際のポリゴンに対しても、これを地図の構成部品と取り扱って、上記発明を適用することができる。
【図面の簡単な説明】
【００２７】
【図１】本発明が適用された地図データの概略構成を表す図である。
【図２】基本データ／拡張データとして構成される統合ファイルの構成図である。
【図３】道路データにおける各メッシュ単位データの構成を表す図である。
【図４】道路データにおけるリンクレコード及び座標レコードの構成を表す図である。
【図５】道路データにおける道路管理レコード及びリンクレコード及び座標レコードの各配列の関係を表す図である。
【図６】道路管理レコード及び道路名称ＩＤの各配列の関係、並びに、リンクレコード及びアドレスレンジレコードの各配列の関係、並びに、リンクレコード及び上位リンクＩＤの各配列の関係を表す図である。
【図７】背景データにおける各メッシュ単位データの構成を表す図である。
【図８】背景データにおける背景管理レコード及び座標レコード及び背景名称ＩＤの各配列の関係を表す図である。
【図９】通行区分データに関する説明図である。
【図１０】制限速度データに関する説明図である。
【図１１】ＴＭＣデータに関する説明図である。
【図１２】誘導・レーンデータに関する説明図である。
【図１３】誘導・レーンデータにおける誘導ポイント管理レコード及び脱出リンクレコードの各配列の関係、並びに、レーン管理レコード及びレーン属性レコードの各配列の関係を表す図である。
【図１４】ナビゲーション装置１０の概略構成を表すブロック図である。
【図１５】制御回路１９が実行する道路データ読込処理を表すフローチャートである。
【図１６】リンクレコード群読込処理及び座標レコード群読込処理を表すフローチャートである。
【図１７】道路名称群読込処理を表すフローチャートである。
【図１８】アドレスレンジレコード群読込処理を表すフローチャートである。
【図１９】拡張データの読込についての処理手順を表すフローチャートである。
【発明を実施するための形態】
【００２８】
以下に本発明の実施例について、図面と共に説明する。
＜１ 地図データの構造＞
本実施例の地図データは、車両に搭載されるナビゲーション装置に組み込まれるものである。図１に示すように、この地図データは、大きく分けて、メタデータ、基本データ群、拡張データ群、その他のデータ群からなる。
【００２９】
メタデータは、地図データの構造に関する主要な管理情報を有するものである。一方、基本データ群は、地図データに必須のデータ群の中でも特に地図の基本情報を有するものである。この基本データ群には、道路に関する情報を有する道路データ、及び、二次元地図の背景に関する情報を有する背景データが含まれる。
【００３０】
また、拡張データは、地図データに適宜追加される種類のデータである。本実施例の地図データ構造によれば、地図データに格納する拡張データの種類によって複数種類の地図データを作成することができる。本実施例において、この拡張データ群には、通行区分データ、制限速度データ、ＴＭＣ（Traffic Message Channel）データ、誘導・レーンデータ、家形・ランドマークデータ等が含まれる。
【００３１】
また、上記「その他のデータ群」としては、地図表示に使用されるイメージデータ群やアイコンデータ群等を挙げることができる。
ところで、上記基本データ及び拡張データの夫々は、地図の収録エリア全体を分割してできるメッシュ単位のデータ群に細分化されている（図１下段参照）。そして、上記基本データ及び拡張データの夫々において、これらのメッシュ単位データ群は、統合メッシュデータとして統合されている。但し、統合メッシュデータは、地図の収録エリア全体に対応するメッシュ単位データ群の全てをまとめるものではなく、メッシュ単位データの複数個をまとめてなるデータとして構成される。即ち、地図の収録エリア全体に対しては、複数の統合メッシュデータが用意される。
【００３２】
更に言及すると、基本データ及び拡張データは、地図の詳細度別に階層化されている。即ち、基本データ及び拡張データの夫々は、地図の収録エリア全体を網羅する上記統合メッシュデータ群が階層毎に設けられた統合ファイルとして構成されている（図２参照）。
【００３３】
図１下段は、最下層（レベル０）のメッシュ及び最下層よりも一つ上の階層（レベル１）のメッシュを示した図である。図１下段に示すように、レベル０のメッシュは、レベル１のメッシュが更に所定数分割（図１では１６分割）されたメッシュとして構成されている。以下では、階層のことを「レベル」とも表現する。
【００３４】
即ち、基本データ及び拡張データの夫々を構成するメッシュ単位データの収録エリアは、レベルが大きくなるほど広がるように設計されている。但し、メッシュ単位データが保持する地図情報はレベルが大きくなるほど粗くなる。高レベルのメッシュ単位データは、長距離の経路探索や、広範囲の地図表示をする際に用いられる。
＜１．１ 統合ファイルの構造＞
上述したように基本データ及び拡張データの夫々（基本データとしての道路データ及び背景データ、並びに、拡張データとしての通行区分データ、制限速度データ、ＴＭＣデータ、誘導・レーンデータ及び家形・ランドマークデータ）は、各レベルの統合メッシュデータがまとめられてなる統合ファイルとして構成されるが、具体的に、統合ファイルは、図２に示すように構成される。
【００３５】
即ち、統合ファイルは、レベル別の統合メッシュデータ数を記述したレベル別統合メッシュデータ数リストＬａ１、レベル別の統合メッシュデータオフセットを記述したレベル別統合メッシュデータオフセットリストＬａ２、レベル別の統合メッシュデータからなるレベル別統合メッシュデータリストＬａ３、から構成される。尚、統合メッシュデータ数Ａ０〜ＡＸは、該当レベルの統合メッシュデータの数量を示すものであり、固定長で表現される。ちなみに、図２ではレベル数がＸ＋１（Ｘは０以上の整数）であるものとする。
【００３６】
また、統合メッシュデータオフセットは、対応する統合メッシュデータへのオフセット（対応する統合メッシュデータが格納された位置を、基準位置からのバイト位置で表現した値）を示し、固定長で表現される。基準位置としては、当該オフセットが記述される領域の先頭位置や、統合メッシュオフセットリストＬａ２の先頭位置、レベル別統合メッシュデータリストＬａ３の先頭位置等を挙げることができる。尚、該当する統合メッシュデータが存在しない場合には空値（０ｘＦＦＦＦＦＦＦＦ）が記述される。
【００３７】
また、統合メッシュデータは、統合メッシュデータサイズ、メッシュ数Ｍ、メッシュ単位データオフセット１〜Ｍからなるメッシュ単位データオフセットリストＬａ４、及び、メッシュ単位データ１〜Ｍからなるメッシュ単位データリストＬａ５から構成される。統合メッシュデータサイズは、当該統合メッシュデータの合計サイズを示すものであり、固定長で表現される。また、メッシュ数Ｍは、統合メッシュデータに対応する地図の収録エリアに含まれるメッシュの数量を示すものであり、固定長で表現される。
【００３８】
この他、メッシュ単位データオフセットは、対応するメッシュ単位データへのオフセット（対応するメッシュ単位データが格納された位置を、基準位置からのバイト位置で表現した値）を示すものであり、固定長で表現される。ここでの基準位置としては、当該オフセットが記述される領域の先頭位置や、メッシュ単位データオフセットリストＬａ４の先頭位置、メッシュ単位データリストＬａ５の先頭位置等を挙げることができる。尚、対応するメッシュ単位データが存在しない場合には空値が記述される。
【００３９】
また、メッシュ単位データ１〜Ｍは、基本データ及び拡張データの核となる情報を有するものであり、基本データ及び拡張データの夫々の種類に対応したフォーマットで記述される。以下では、基本データとしての道路データ及び背景データ、並びに、拡張データとしての通行区分データ、制限速度データ、ＴＭＣデータ及び誘導・レーンデータを構成するメッシュ単位データのフォーマットについてを個別に説明する。尚、家形・ランドマークデータのメッシュ単位データについては説明を省略するが、基本的な思想は、背景データと同じである。ちなみに、家形・ランドマークデータは、地図を三次元画像で表現する際に用いるポリゴンと座標との関連付けがなされたデータである。一方、背景データは、地図を二次元画像で表現する際に用いる背景と座標との関連付けがなされたデータである。
＜１．２ 道路データのメッシュ単位データ＞
上述したように道路データは、道路に関する情報を有するものであり、道路データのメッシュ単位データは、図３に示すように、ヘッダ、道路管理レコード１〜Ｂ１群から構成される道路管理リストＬｂ１、リンクレコード１〜Ｂ２群から構成されるリンクリストＬｂ２、座標レコード１〜Ｂ３群から構成される座標リストＬｂ３、道路名称ＩＤ１〜Ｂ４群から構成される道路名称ＩＤリストＬｂ４、道路番号名称ＩＤ１〜Ｂ５群から構成される道路番号名称ＩＤリストＬｂ５、道路／道路番号名称辞書登録語１〜Ｂ６群から構成される道路／道路番号名称辞書Ｌｂ６、アドレスレンジレコード１〜Ｂ７群から構成されるアドレスレンジリストＬｂ７、上位リンクＩＤ１〜Ｂ８群から構成される上位リンクＩＤリストＬｂ８等から構成される。
＜１．２．１ ヘッダ＞
道路データのメッシュ単位データに格納されるヘッダは、固定長で表現されるものであり、道路管理レコード数Ｂ１、リンクレコード数Ｂ２、座標レコード数Ｂ３、道路／道路番号名称辞書サイズ、アドレスレンジレコード数Ｂ７、上位リンクＩＤ数Ｂ８、通行区分等の情報が格納されてなるものである。通行区分は、このメッシュ単位データに対応する地図の収録エリアが、右側通行のエリアであるのか、左側通行のエリアであるのか、それとも、右側通行の道路及び左側通行の道路が混在するエリアであるのか、を表す情報である。ＥＵ等では右側通行の道路及び左側通行の道路が混在するエリアが存在するが、このようなエリアが存在する地域に地図データを提供する場合には、ヘッダに記述する通行区分を「左右混在」との値に設定し、拡張データとして、通行区分データ（図１及び図９参照）を格納した地図データを提供する。一方、それ以外の地域に地図データを提供する場合には、ヘッダに記述する通行区分を「右側通行」又は「左側通行」との値に設定し、拡張データとして、通行区分データを搭載せずに地図データを構成する。
＜１．２．２ 道路管理レコード＞
道路管理レコードは、レコード毎に固定長で表現されるものであり、リンク数、道路名称数、及び道路番号名称数等の情報が格納されてなる。道路管理レコードは、同一ストリートを構成する一連のリンク列を管理するレコードである。即ち、道路データのメッシュ単位データの作成に際しては、当該メッシュ内のリンク群を同一ストリートのリンク列毎にまとめるような思想でグループ化する。そして、道路データのメッシュ単位データには、このグループしたリンク列毎の上記道路管理レコードを格納する。
【００４０】
リンク数は、この道路管理レコードで管理するリンク列を構成するリンクの数を表すものであり、道路名称数は、上記リンク列に対して道路データ内に登録された道路（ストリート）名称の数を表す。但し、地図データを作成するに当って、このリンク列に対応する道路（ストリート）名称を登録するのを省略する場合には、道路名称の登録がないので、道路名称数を値０で表現する。
【００４１】
また、道路番号名称数は、このリンク列に対して道路データ内に登録された道路番号名称の数を表す。但し、地図データを作成するに当って、このリンク列に対応する道路番号名称を登録するのを省略する場合には、道路番号名称の登録がないので、道路番号名称数を値０で表現する。この道路名称数及び道路番号名称数は、道路管理レコードに対応するリンク列の道路名称及び道路番号名称を、道路／道路番号名称辞書Ｌｂ６から読み込むために用いられる。
＜１．２．３ リンクレコード＞
リンクレコードは、リンクに関する主たる情報がレコード毎に固定長で表現されてなるものであり、道路データのメッシュ単位データには、メッシュ内の各リンクに対応するリンクレコードが格納される。
【００４２】
図４（ａ）は、リンクレコードの構成を表す図である。同図に示すように、リンクレコードには、リンク種別やリンク長の情報が格納される。また、このリンクレコードには、自リンクの始点から終点までの座標点数の情報が格納される。
【００４３】
本実施例の地図データにおいては、リンクの両端にノード（図５（ａ）に示す黒丸）が設定され、その間に、形状補間点（図５（ａ）に示す白丸）が設定される。形状補間点は、リンク両端の間で湾曲するリンクの形状を表現するために必要な点である。各点の座標は、後述する座標レコードにより記述されるが、リンクレコードに記述される座標点数は、当該リンクに設定されたこれらノード及び形状補間点の数に一致する。
【００４４】
更に、このリンクレコードには、自リンクの始点に接続される他リンクの情報及び自リンクの終点に接続される他リンクの情報が格納される。尚、本実施例の地図データでは、従来の地図データのように、リンクに対して絶対的なリンクＩＤを付与しないので、他リンクの情報は、リンクリストＬｂ２におけるリンクレコード１〜Ｂ２の配列番号で記述される。例えば、リンクの始点に、リンクレコード２が接続される場合には、配列番号２がリンクの始点に接続される他リンクの情報として記述される。また、リンクの始点や終点に同一メッシュ内の他リンクが接続されない場合には、自リンクの配列番号が記述される。
同一メッシュ内の他リンクがない場合のケースとしては、行き止まりである場合や、リンクの端点（始点又は終点）が隣接メッシュとの境界に位置するノード（後述する境界ノード）であって隣接メッシュのリンクにのみに接続される場合などが挙げられる。本実施例では、メッシュ単位データを閉じたデータとするため、隣接メッシュとの境界に位置する境界ノードを挟むリンク接続関係については、自己のメッシュ内のリンク接続関係についてのみを記述する。
【００４５】
この他、リンクレコードには、自リンクの始点側ノードに信号機が存在するか否かを表すフラグ、リンク終点側ノードに信号機が存在するか否かを表すフラグ、上位レベルのメッシュ単位データにリンク始点側ノードに対応するノードが存在するか否かを表すフラグ、及び、上位レベルのメッシュ単位データにリンク終点側ノードに対応するノードが存在するか否かを表すフラグが格納される。
【００４６】
更に、リンクレコードには、自リンクに対応するアドレスレンジレコードがアドレスレンジリストＬｂ７に存在するか否かを表すフラグであるアドレスレンジ情報有無フラグ、自リンクに対応する制限速度管理レコード（図１０参照）が拡張データとしての制限速度データに存在するか否かを表すフラグである制限速度情報有無フラグ、自リンクに対応するＴＭＣ管理レコード（図１１参照）が拡張データとしてのＴＭＣデータに存在するか否かを表すフラグであるＴＭＣ情報有無フラグ、及び、自リンクに対応する誘導ポイント管理レコード及びレーン管理レコード（図１２）が拡張データとしての誘導・レーンデータに存在するか否かを表すフラグである誘導・レーン情報有無フラグが格納される。
＜１．２．４ 座標レコード＞
道路データのメッシュ単位データにおいて、座標レコード１〜Ｂ３群からなる座標リストＬｂ３は、リンクリストＬｂ２に登録された各リンクに設定されたノード及び形状補間点の座標（緯度・経度）が、ノード及び形状補間点毎に記述されてなるものである。即ち、各座標レコード１〜Ｂ３は、対応するノード又は形状補間点の座標を表す。
【００４７】
図４（ｂ）は、この座標レコードの構成を表す図である。座標レコードは、固定長で表現され、座標種別、Ｘ座標（経度方向の座標）、Ｙ座標（緯度方向の座標）の情報を有する。座標種別は、対応する点が、境界ノード、境界ノードを除くノード、ダミーノード及び形状補間点のいずれに該当するか否かを表す情報である。
【００４８】
この他、座標レコードには、境界ノードが接続する隣接メッシュの識別情報が格納される。この情報は、座標種別が「境界ノード」である座標レコードのみ、有効な値を示し、他の座標レコードには、空値が記述される。境界ノードは、上述したように隣接メッシュとの境界に位置するノードのことを示すが、「境界ノードが接続する隣接メッシュの識別情報」は、境界ノードが、このメッシュ単位データに対応するメッシュの四辺及び四角のいずれの位置に存在するかを表す情報で記述される。ちなみにメッシュは、図１下段に示すように矩形である。
＜１．２．５ データ配列＞
ここで、道路名称ＩＤの説明に移る前に、道路管理リストＬｂ１における道路管理レコード１〜Ｂ１の配列、リンクリストＬｂ２におけるリンクレコード１〜Ｂ２の配列、座標リストＬｂ３における座標レコード１〜Ｂ３の配列について図５を用いて説明する。
【００４９】
上述したように道路管理レコードは、リンク列を管理するものであり、リンクレコードは、リンクの主たる情報を有するものであり、座標レコードは、リンクに設定された各点（ノード及び形状補間点）の座標情報を有するものである。即ち、座標レコードの夫々は、リンクレコードに関連付けられるべきデータであり、リンクレコードは、道路管理レコードに関連付けられるべきデータである。
【００５０】
本実施例では、このような道路管理リストＬｂ１、リンクリストＬｂ２、及び、座標リストＬｂ３間の各レコードの関連付けをリスト内の配列順序を揃えることで実現している。図５（ｂ）は、図５（ａ）に示すストリート、リンク、ノード及び形状補間点の関係にある地図に対して構成する道路管理リストＬｂ１及びリンクリストＬｂ２及び座標リストＬｂ３の関係を表す図である。
【００５１】
道路管理リストＬｂ１に登録された各道路管理レコードは、ストリート（リンク列）の第一の属性（特徴）を表す属性データということができ、このリンク列に対応するリンクレコード群は、当該ストリートの第二の属性を表す属性データということができるが、本実施例では、図５（ｂ）に示すように、道路管理リストＬｂ１における配列番号１番の道路管理レコード１に対応するリンク列のリンクレコード群を、リンクリストＬｂ２において先頭から配置し、道路管理リストＬｂ１における配列番号２番の道路管理レコード２に対応するリンク列のリンクレコード群を、リンクリストＬｂ２において、道路管理リストＬｂ１における配列番号１番の道路管理レコード１に対応するリンク列のリンクレコード群に続けて配列することにより、道路管理リストＬｂ１とリンクリストＬｂ２との間において、ストリート（リンク列）の配列が同一順序となるように、道路管理リストＬｂ１とリンクリストＬｂ２とを作成し、ストリートに関する複数の属性を関連付けている。
【００５２】
即ち、本実施例では、このように道路管理リストＬｂ１内の道路管理レコード１〜Ｂ１の配列に対応するストリートの配列と、リンクリストＬｂ２内のリンクレコード１〜Ｂ２の配列に対応するストリートの配列とを揃える（同一順序とする）ことにより、道路管理リストＬｂ１及びリンクリストＬｂ２の各レコードを関連付けている。
【００５３】
尚、道路管理レコードにはリンク数の情報が格納されているので、単一の道路管理レコードに対して複数のリンクレコードが関連付けられる場合にも、道路管理リストＬｂ１及びリンクリストＬｂ２の先頭から順にレコードを参照／読み込むことにより、道路管理レコード１〜Ｂ１とリンクレコード１〜Ｂ２との関係を特定することができる。
【００５４】
また、リンクリストＬｂ２に登録されたリンクレコードは、リンク（道路リンク）の第一の属性（特徴）を表す属性データということができ、このリンクに対応する座標レコード群は、当該リンクの第二の属性を表す属性データということができるが、本実施例では、図５（ｂ）に示すように、リンクリストＬｂ２における配列番号１番のリンクレコード１に対応するリンクに設定された点の座標レコード群を、座標リストＬｂ３において先頭から配置し、リンクリストＬｂ２における配列番号２番のリンクレコード２に対応するリンクに設定された点の座標レコード群を、座標リストＬｂ３において、リンクリストＬｂ２におけるリンクレコード１に対応する座標レコード群に続けて配列することにより、リンクリストＬｂ２と座標リストＬｂ３との間において、リンクの配列が同一順序となるように、リンクリストＬｂ２と座標リストＬｂ３とを作成している。
【００５５】
即ち、本実施例では、このように座標リストＬｂ３内の座標レコード１〜Ｂ３の配列に対応するリンクの配列を、リンクリストＬｂ２と揃える（同一順序とする）ことにより、リンクリストＬｂ２及び座標リストＬｂ３の各レコードを関連付けている。尚、リンクレコードには座標点数の情報が格納されているので、このように単一のリンクレコードに対して複数の座標レコードが関連付けられる場合にも、リンクリストＬｂ２及び座標リストＬｂ３の先頭から順にレコードを参照／読み込むことにより、リンクレコード１〜Ｂ２と座標レコード１〜Ｂ３との関係を特定することができる。ちなみに、単一のリンクレコードに対応する座標レコード群は、座標リストＬｂ３内において、そのリンクの始点から終点への点の並び順に、配列される。また、リンク終点の座標レコードについては、隣接するリンク始点の座標レコードと同座標を示すレコードとなるため、その登録を省略することが可能である。
＜１．２．６ 道路名称ＩＤ＞
道路名称ＩＤは、道路管理レコードのリンク列（ストリート）に対応する道路名称（ストリート名称）を辞書から読み出すためのものであり、道路／道路番号名称辞書Ｌｂ６の先頭位置からのオフセット（バイト位置）で表現されるものである。この道路名称ＩＤは、固定長で表現される。本実施例の地図データでは、この道路名称ＩＤに基づいて、道路／道路番号名称辞書Ｌｂ６から、道路名称（ストリート名称）を読み込むことになる。
【００５６】
この道路名称ＩＤ１〜Ｂ４（図３参照）は、道路名称ＩＤリストＬｂ４内において、道路管理リストＬａ１における道路管理レコード１〜Ｂ１（換言すればストリート）の配列に合わせて、配列される。図６（ａ）は、道路管理リストＬｂ１における道路管理レコード１〜Ｂ１の配列と、道路名称ＩＤリストＬｂ４における道路名称ＩＤ１〜Ｂ４の配列との関係を表す図である。
【００５７】
道路管理レコードには、道路名称ＩＤが関連付けられないケース（道路管理レコードが示す道路名称数がゼロのケース）、道路名称ＩＤが一つ関連付けられるケース（道路管理レコードが示す道路名称数が１のケース）、及び、道路名称ＩＤが複数関連付けられるケース（道路管理レコードが示す道路名称数が２以上のケース）があるが、基本的には、道路管理リストＬｂ１とリンクリストＬｂ２との関係付け、リンクリストＬｂ２と座標リストＬｂ３との関係付けと同様に、道路管理レコード１〜Ｂ１の配列に合わせて、対応するストリートの道路名称ＩＤを、道路名称ＩＤリストＬｂ４に配列することにより、道路管理レコード１〜Ｂ１と、道路名称ＩＤ１〜Ｂ４との関連付けを行う。
【００５８】
即ち、道路名称ＩＤリストＬｂ４には、道路管理リストＬｂ１において配列番号の若い道路管理レコードの順に、当該道路管理レコードに対応する道路名称ＩＤを配列する。但し、道路管理レコードに対応する道路名称ＩＤがない場合には、その道路管理レコードに対応する道路名称ＩＤを格納すべき位置に、配列番号が次の道路管理レコードに対応する道路名称ＩＤを詰めて配置する。
【００５９】
例えば、図６（ａ）のケースでは、配列番号４の道路管理レコード４に関連付けるべき道路名称ＩＤが存在しないが、この場合には、道路名称ＩＤリストＬｂ４内において、配列番号３の道路管理レコード３に対応する道路名称ＩＤを配列した後、配列番号５の道路管理レコード５に対応する道路名称ＩＤを配列することにより、道路名称ＩＤリストＬｂ４を作成する。
【００６０】
道路管理レコードを参照すれば、配列番号４の道路管理レコード４に対応する道路名称ＩＤは存在しないことが把握できるので、道路管理リストＬｂ１及び道路名称ＩＤリストＬｂ４の先頭から順にレコード（道路名称ＩＤ）を参照／読み込むことにより、道路管理レコード１〜Ｂ１と道路名称ＩＤ１〜Ｂ４群との関係を特定することができる。
【００６１】
尚、道路管理レコードは、ストリートに関する第一の属性データ、道路名称ＩＤは、ストリートに関する第二の属性データということができるが、本実施例では、このようにして、これら複数種類の属性データを関連付ける。
【００６２】
ところで、本実施例において、道路名称ＩＤを経由して道路名称を辞書から読み出すようにしているのは、各リストを可能な限り固定長のレコードの配列で構成して、各レコードの読込を簡単に行えるようにするためである。固定長のレコードを配列してリストを作成すれば、一定のバイト間隔でリストからデータを読み出すことで、簡単に各レコードを読み出すことができる。
＜１．２．７ 道路番号名称ＩＤ＞
道路番号名称ＩＤは、道路管理レコードに対応するストリートの道路番号名称を辞書から読み出すためのものであり、道路／道路番号名称辞書Ｌｂ６の先頭位置からのオフセット（バイト位置）で表現されるものである。この道路番号名称ＩＤは、固定長で表現される。本実施例の地図データでは、この道路番号名称ＩＤに基づいて、道路／道路番号名称辞書Ｌｂ６から、道路番号名称を読み込む。
【００６３】
この道路番号名称ＩＤは、道路番号名称ＩＤリストＬｂ５内において、道路管理リストＬａ１における道路管理レコード１〜Ｂ１の配列に合わせて、配列される。尚、道路番号名称ＩＤリストＬｂ５の作成方法については、基本的に道路名称ＩＤリストＬｂ４と同様であるので、これ以上の説明を省略する。
＜１．２．８ 道路／道路番号名称辞書＞
道路／道路番号名称辞書Ｌｂ６は、可変長の道路／道路番号名称辞書登録語１〜Ｂ６の一群からなるものであり、これら各道路／道路番号名称辞書登録語１〜Ｂ６は、道路名称（ストリート名称）又は道路番号名称を表す文字列で構成される。
＜１．２．９ アドレスレンジレコード＞
アドレスレンジレコードは、対応するリンク（道路）両脇の住所範囲を表すものである。本実施例の地図データは、北米エリアを想定した構成の地図データとなっている。周知のように北米エリアでは、道路に沿ってハウスナンバが割り当てられている。アドレスレンジレコードは、住所範囲として、対応するリンク（道路）両脇のハウスナンバの範囲が記述されてなるものである。このアドレスレンジレコードは、固定長で表現される。
【００６４】
また、アドレスレンジレコードの夫々は、一つのリンクに対して一つのみ設けられて、アドレスレンジリストＬｂ７に登録される。具体的に、アドレスレンジリストＬｂ７は、リンクリストＬｂ２にリンクレコードが登録されたリンク毎に、当該リンクリストＬｂ２におけるリンクの配列と同配列で、対応するリンクのアドレスレンジレコード１〜Ｂ７が配列されてなる。
【００６５】
但し、アドレスレンジリストＬｂ７には、リンクリストＬｂ２に登録されたリンクの全てに対してアドレスレンジレコードを登録しなくても良い。即ち、アドレスレンジリストＬｂ７には、リンクリストＬｂ２において配列番号の若いリンクレコードに対応したリンクの順に、当該リンクのアドレスレンジレコードを配列するが、リンクレコードに対応するアドレスレンジレコードを登録しない場合には、そのリンクレコードに対応するアドレスレンジレコードを格納すべき位置に、配列番号が次のリンクレコードに対応するアドレスレンジレコードを詰めて配置する。
【００６６】
図６（ｂ）は、リンクリストＬｂ２におけるリンクレコード１〜Ｂ２の配列と、アドレスレンジリストＬｂ７におけるアドレスレンジレコード１〜Ｂ７の配列との関係を表す図である。図６（ｂ）に示す例では、配列番号３のリンクレコード３及び配列番号４のリンクレコード４に対応するアドレスレンジレコードを登録しないので、アドレスレンジリストＬｂ７においては、配列番号１のリンクレコード１に対応したアドレスレンジレコード、配列番号２のリンクレコード２に対応したアドレスレンジレコード、配列番号５のリンクレコード５に対応したアドレスレンジレコード、及び、配列番号６のリンクレコード６に対応したアドレスレンジレコードが順に配列される。
【００６７】
アドレスレンジリストＬｂ７においてアドレスレンジレコードが登録されていないリンクに対応するリンクレコードでは、アドレスレンジ情報有無フラグが「情報無し」との値を示すので、このアドレスレンジ情報有無フラグを参照しつつ、アドレスレンジリストＬｂ７の先頭からアドレスレンジレコード１〜Ｂ７を参照／読み込むことにより、リンクレコード１〜Ｂ２とアドレスレンジレコード１〜Ｂ７の対応関係については把握することができる。
【００６８】
尚、リンクレコードは、リンクに関する第一の属性データ、アドレスレンジレコードは、リンクに関する第二の属性データということができるが、本実施例では、このようにして、これらリンクに関する複数種類の属性データを関連付ける。
＜１．２．１０ 上位リンクＩＤ＞
上位リンクＩＤは、対応するリンクの上位レベルリンクの配列番号を示すものであり、固定長で表現される。尚、ここでいう配列番号は、上位レベルのメッシュ単位データにおけるリンクリストＬｂ２先頭からの配列番号である。この上位リンクＩＤは、当該レベルのリンクと、上位レベルのリンクとの対応関係を定義付ける目的で用いられる。
【００６９】
詳述すると、上位リンクＩＤの夫々は、当該上位リンクＩＤが格納されたメッシュ単位データのレベルに対応する各リンクと一対一に対応して設けられ、上位リンクＩＤリストＬｂ８に登録される。図６（ｃ）は、リンクリストＬｂ２におけるリンクレコード１〜Ｂ２の配列と、上位リンクＩＤリストＬｂ８における上位リンクＩＤ１〜Ｂ８の配列との関係を表す図である。
【００７０】
図６（ｃ）に示すように、上位リンクＩＤリストＬｂ８は、リンクリストＬｂ２にリンクレコードが登録されたリンク毎に、リンクリストＬｂ２におけるリンクの配列と同配列で、対応するリンクの上位リンクＩＤ１〜Ｂ８が配列されてなる。このような配列の一致により、上位リンクＩＤリストＬｂ８内の上位リンクＩＤ１〜Ｂ８と、リンクリストＬｂ２内のリンクレコード１〜Ｂ２とは関連付けられている。
＜１．３ 背景データのメッシュ単位データ＞
背景データは、上述したように、道路以外の地図の背景に関する情報を有するものである。この背景データのメッシュ単位データは、図７に示すように、ヘッダ、背景管理レコード１〜Ｃ１群から構成される背景管理リストＬｃ１、座標レコード１〜Ｃ２群から構成される座標リストＬｃ２、背景名称ＩＤ１〜Ｃ３群から構成される背景名称ＩＤリストＬｃ３、及び、背景名称辞書登録語１〜Ｃ４群から構成される背景名称辞書Ｌｃ４等を有する。
＜１．３．１ ヘッダ＞
背景データのメッシュ単位データに格納されるヘッダは、固定長で表現されるものであり、背景管理レコード数Ｃ１等が記述されてなる。
＜１．３．２ 背景管理レコード＞
背景管理レコードは、レコード毎に固定長で表現されるものであり、背景名称有無フラグ、背景種別コード等の情報が格納されてなる。背景種別コードは、地図上に表示する背景画像の種別を表すものである。具体的に、背景種別コードは、銀行・図書館・美術館・公園・ショッピングセンタ・鉄道・空港等の施設や、海・湖・島等の地形によって分類される背景画像の種別を表す。
【００７１】
この背景種別コードに対応する背景画像は、この背景管理レコードに関連付けられた座標レコードが示す地図上の座標にレイアウトされて表示される。
また、背景名称有無フラグは、このように地図上にレイアウトされる背景の名称が背景名称辞書Ｌｃ４に登録されているか否かを表すものである。例えば、地図上には背景画像と併せて、背景に対応する施設等の名称が表示されるが、背景名称は、このような目的で用いられる。
＜１．３．３ 座標レコード＞
背景データのメッシュ単位データに格納される各座標レコードは、背景管理リストＬｃ１に登録された各背景管理レコードに対応する背景画像のレイアウト位置（座標）を表すものである。具体的に、座標レコードは、Ｘ座標（経度方向の座標）及びＹ座標（緯度方向の座標）の情報を有する。この座標レコードは、固定長で表現される。
【００７２】
この背景データにおける座標リストＬｃ２は、背景管理リストＬｃ１に登録された背景管理レコード１〜Ｃ１と同数の座標レコード１〜Ｃ２を有する。即ち、座標レコード１〜Ｃ２は、背景管理レコード１〜Ｃ１と、一対一に対応して、座標リストＬｃ２に設けられる。
【００７３】
具体的に、座標リストＬｃ２は、図８に示すように、背景管理リストＬｃ１に背景管理レコードが登録されたレイアウト対象の背景画像毎に、背景管理リストＬｃ１における背景管理レコードと同配列で、対応する背景画像の座標レコード１〜Ｃ２が配列された構成にされている。本実施例では、このようにして、背景管理レコード１〜Ｃ１と座標レコード１〜Ｃ２との関連付け、即ち、背景部品に関する複数種類の属性データの関連付けを行っている。
＜１．３．４ 背景名称ＩＤ＞
背景名称ＩＤは、背景管理レコードに対応する背景の名称を背景名称辞書Ｌｃ４から読み出すためのものであり、背景名称辞書Ｌｃ４の先頭位置からのオフセット（バイト位置）で表現されるものである。この背景名称ＩＤは固定長である。本実施例の地図データ構造では、この背景名称ＩＤに基づき、背景名称辞書Ｌｃ４から背景名称が読み込まれる。
【００７４】
尚、この背景名称ＩＤ１〜Ｃ３は、図８に示すように、背景名称ＩＤリストＬｃ３内において、背景管理リストＬｃ１における背景管理レコード１〜Ｃ１と一対一に対応するように、背景管理レコード１〜Ｃ１の配列に合わせて配列されている。即ち、背景名称ＩＤリストＬｃ３は、背景名称ＩＤ１〜Ｃ３に対応する背景部品の配列が、背景管理リストＬｃ１のそれと同じになるように作成される。
【００７５】
具体的に、背景名称ＩＤリストＬｃ３の作成に当っては、背景管理リストＬｃ１において配列番号の若い背景管理レコードの順に、当該背景管理レコードに対応する道路名称ＩＤを配列する。但し、背景管理レコードに対応する背景名称を一部省略する場合には、その背景管理レコードに対応する背景名称ＩＤを格納すべき位置に、配列番号が次の背景管理レコードに対応する背景名称ＩＤを詰めて配置する。
【００７６】
上述したように、背景名称ＩＤリストＬｃ３において背景名称ＩＤが登録されない背景部品に対応する背景管理レコード内には、背景名称有無フラグが「情報無し」との値を示すので、この背景名称情報有無フラグを参照しつつ、背景名称ＩＤリストＬｃ３の先頭から背景名称ＩＤを参照／読み込むことにより、背景管理レコード１〜Ｃ１と背景名称ＩＤ１〜Ｃ３との対応関係については把握することができる。
＜１．３．５ 背景名称辞書＞
背景名称辞書Ｌｃ４は、可変長の背景名称辞書登録語１〜Ｃ４の一群からなるものであり、背景名称辞書登録語１〜Ｃ４は、背景名称を表す文字列で構成される。
＜１．４ 通行区分データのメッシュ単位データ＞
上述した拡張データとしての通行区分データは、左側通行及び右側通行が混在するメッシュにおいて、当該メッシュ内の各リンクが左側通行であるのか、それとも右側通行であるのかを表すものである。このため、通行区分データのメッシュ単位データは、左側通行及び右側通行が混在するメッシュに対してのみ用意される。
【００７７】
図９（ａ）に示すように、この通行区分データのメッシュ単位データは、ヘッダ及び通行区分管理レコード１〜Ｄ群から構成される通行区分管理リストＬｄを有する。図９（ａ）は、通行区分データのメッシュ単位データの構成を表す図である。
＜１．４．１ ヘッダ＞
通行区分データのメッシュ単位データに格納されるヘッダは、固定長で表現されるものであり、通行区分管理レコード数Ｄ等が記述されてなるものである。
＜１．４．２ 通行区分管理レコード＞
通行区分管理レコードは、レコード毎に固定長で表現されるものであり、対応するリンクの通行区分コードが記述された構成にされている。通行区分コードは、「右側通行」を表す値及び「左側通行」を表す値のいずれかを採る。
【００７８】
この通行区分管理レコードは、対応するメッシュ内のリンク毎に設けられる。即ち、通行区分管理リストＬｄにおいて、通行区分管理レコードは、対応するメッシュのリンクリストＬｂ２に登録されたリンクレコード１〜Ｂ２と一対一に対応して同数設けられる。
【００７９】
また、通行区分管理リストＬｄにおいて、この通行区分管理レコード１〜Ｄは、通行区分管理レコード１〜Ｄの配列に対応するリンクの配列が、リンクリストＬｂ２と同じとなるように、配列される。図９（ｂ）は、リンクリストＬｂ２におけるリンクレコード１〜Ｂ２の配列と、通行区分管理リストＬｄにおける通行区分管理レコード１〜Ｄの配列との関係を表す図である。
【００８０】
本実施例の地図データにおいては、このような配列の一致により、道路データにおけるリンクリストＬｂ２内の各リンクレコード１〜Ｂ２と、通行区分データにおける通行区分管理リストＬｄ内の各通行区分管理レコード１〜Ｄとが関連付けられる。
＜１．５ 制限速度データのメッシュ単位データ＞
上述した拡張データとしての制限速度データは、各リンクの制限速度を表すものである。図１０（ａ）に示すように、この制限速度データのメッシュ単位データは、ヘッダ及び制限速度管理レコード１〜Ｅ群から構成される制限速度管理リストＬｅを有する。図１０（ａ）は、制限速度データのメッシュ単位データの構成を表す図である。
＜１．５．１ ヘッダ＞
制限速度データのメッシュ単位データに格納されるヘッダは、固定長で表現されるものであり、制限速度管理レコード数Ｅ等が記述されてなるものである。
＜１．５．２ 制限速度管理レコード＞
制限速度管理レコードは、レコード毎に固定長で表現されるものであり、対応するリンクの順方向制限速度及び逆方向制限速度が記述された構成にされている。尚、制限速度がない（無制限である）リンクに対しては、無制限であることを示す値が、順方向制限速度や逆方向制限速度として記述される。また、対応するリンクが一方通行である場合には、順方向制限速度及び逆方向制限速度の内、通行不可能な方向に対応する制限速度が、データがないことを示す空値で記述される。
【００８１】
また、制限速度管理レコードの夫々は、一つのリンクに対して一つのみ設けられて、制限速度管理リストＬｅに登録される。具体的に、制限速度管理リストＬｅは、図１０（ｂ）に示すように、対応するメッシュのリンクリストＬｂ２にリンクレコードが登録されたリンク毎に、当該リンクリストＬｂ２におけるリンクの配列と同配列で、対応するリンクの制限速度管理レコード１〜Ｅが配列されてなる。図１０（ｂ）は、リンクレコード１〜Ｂ２の配列と、制限速度管理レコード１〜Ｅの配列との関係を表す図である。
【００８２】
但し、制限速度情報有無フラグが「情報無し」との値に設定されたリンクレコードに対応する制限速度管理レコードは、制限速度管理リストＬｅ内に登録されない。即ち、制限速度管理リストＬｅには、リンクリストＬｂ２において配列番号の若いリンクレコードに対応したリンクの順に、当該リンクの制限速度管理レコードを配列し、リンクレコードに対応する制限速度管理レコードがない場合には、そのリンクレコードに対応する制限速度管理レコードを格納すべき位置に、配列番号が次のリンクレコードに対応する制限速度管理レコードを詰めて配置する。
【００８３】
本実施例の地図データにおいては、このようにして、基本データである道路データにおけるリンクリストＬｂ２内の各リンクレコード１〜Ｂ２と、拡張データである制限速度データにおける制限速度管理リストＬｅ内の各制限速度管理レコード１〜Ｅとを関連付ける。尚、リンクレコードは、地図データに内包されることが必須のリンクに関する基本属性を表す属性データ、制限速度管理レコードは、モデルに応じて地図データに内包されることが選択される種類のリンクに関する拡張属性を表す属性データということができるが、本実施例では、これらリンクに関する複数種類の属性データを上記手法で関連付ける。
＜１．６ ＴＭＣデータのメッシュ単位データ＞
上述した拡張データとしてのＴＭＣデータは、路側機や基地局等から送信される交通情報に記されるロケーションコードとリンクとの対応関係を特定するために用いられるものである。このＴＭＣデータのメッシュ単位データは、ヘッダ、ＴＭＣ管理レコード１〜Ｆ１群から構成されるＴＭＣ管理リストＬｆ１、及び、ロケーションレコード１〜Ｆ２群から構成されるロケーションリストＬｆ２を有する。図１１（ａ）は、ＴＭＣデータのメッシュ単位データの構成を表す図である。
＜１．６．１ ヘッダ＞
ＴＭＣデータのメッシュ単位データに格納されるヘッダは、固定長で表現されるものであり、ＴＭＣ管理レコード数Ｆ１及びロケーションレコード数Ｆ２等が記述されたものである。
＜１．６．２ ＴＭＣ管理レコード＞
ＴＭＣ管理レコードは、レコード毎に固定長で表現されるものであり、ロケーションレコードに記述されるロケーションコードと、リンクレコードとを関連付けるための情報を有する。具体的に、このＴＭＣ管理レコードは、自ＴＭＣ管理レコードに対応するリンクを識別するための情報として、自ＴＭＣ管理レコードと同一メッシュのリンクリストＬｂ２先頭からの自ＴＭＣ管理レコードに対応するリンクレコードの配列番号の情報を有する。この情報によって、ＴＭＣ管理レコードとリンクレコードとは関連付けられる。
【００８４】
また、このＴＭＣ管理レコードは、自ＴＭＣ管理レコードに対応するロケーションレコード数の情報を有する。本実施例の地図データにおいては、単一のＴＭＣ管理レコードに対して、複数のロケーションレコードが割り当てられる場合がある。このため、ＴＭＣ管理レコードには、上記ロケーションレコード数の情報が格納される。
【００８５】
また、ＴＭＣ管理レコードとリンクレコードとは、ＴＭＣ管理レコードが保持するリンク配列番号の情報によって関連付けられるものの、本実施例の地図データにおいては、ＴＭＣ管理リストＬｆ１におけるＴＭＣ管理レコード１〜Ｆ１の配列によっても、リンクレコード１〜Ｂ２に関連付けられている。
【００８６】
即ち、ＴＭＣ管理リストＬｆ１は、ＴＭＣ管理レコード１〜Ｆ１に対応するリンクの配列が、リンクリストＬｂ２に登録されたリンクの配列（リンクレコード１〜Ｂ２の配列）と同一順序となるように、ＴＭＣ管理レコード１〜Ｆ１が配列されてなる。但し、ＴＭＣ情報有無フラグが「情報無し」との値に設定されたリンクレコードに対応するＴＭＣ管理レコードは、ＴＭＣ管理リストＬｆ１内に登録されない。この点については、制限速度管理リストＬｅと同様である。
＜１．６．３ ロケーションレコード＞
ロケーションレコードは、レコード毎に固定長で表現されるものであり、ロケーションコードや、このロケーションコードが適用される道路範囲を示す情報等から構成される。
【００８７】
周知のように交通情報は、交通情報の本体部分に、この交通情報がどの地域の情報であるかを示すロケーションコードが付加された状態で路側機等から送信されるが、ロケーションコードは、地図データとは関係なく独自に設定されるものであるため、ロケーションコードにより分割される道路範囲と、地図データにおいてリンクにより分割される道路範囲とは、一致しない。
【００８８】
このためロケーションレコードでは、対応するリンクのどの位置からどの位置までが、ロケーションレコードに記述したロケーションコードに対応する道路範囲であるのかを、この道路範囲の始点位置及び終点位置の情報によって保持している。ちなみに、始点位置は、対応するリンクの始点からの距離で表現されるが、この距離は、図１１（ｂ）に示すように、リンク長に対する比率で表現される。同様に、終点位置は、対応するリンクの始点からの距離で表現されるが、この距離は、リンク長に対する比率で表現される。
【００８９】
図１１（ｂ）は、リンクとロケーションレコードとの対応関係を示した図である。このロケーションリストＬｆ２において、ロケーションレコード１〜Ｆ２は、当該ロケーションレコードの配列に対応するリンクの配列が、ＴＭＣ管理リストＬｆ１におけるＴＭＣ管理レコードの配列に対応したリンクの配列と同一順序となるように、配列される。
＜１．７ 誘導・レーンデータのメッシュ単位データ＞
上述した拡張データとしての誘導・レーンデータは、各リンクの誘導ポイントやレーンに関する情報を有する。図１２に示すように、誘導・レーンデータのメッシュ単位データは、ヘッダ、誘導ポイント管理レコード１〜Ｒ１群から構成される誘導ポイント管理リストＬｒ１、脱出リンクレコード１〜Ｒ２群から構成される脱出リンクリストＬｒ２、レーン管理レコード１〜Ｒ３群から構成されるレーン管理リストＬｒ３、及び、レーン属性レコード１〜Ｒ４群から構成されるレーン属性リストＬｒ４等を有する。
＜１．７．１ ヘッダ＞
誘導・レーンデータのメッシュ単位データに格納されるヘッダは、固定長で表現されるものであり、誘導ポイント管理レコード数Ｒ１、脱出リンクレコード数Ｒ２、レーン管理レコード数Ｒ３、及び、レーン属性レコード数Ｒ４等の情報を有する。
＜１．７．２ 誘導ポイント管理レコード＞
誘導ポイント管理レコードは、レコード毎に固定長で表現されるものであり、対応するメッシュ内の誘導ポイント毎に設けられる。この誘導ポイント管理レコードは、誘導ポイントへの進入リンクを識別可能な情報、誘導ポイントで表示すべき誘導画像のＩＤ、誘導ポイントで表示すべき誘導矢印のＩＤ、上記進入リンクの向き（始点から終点への向き）に対する誘導ポイントへの進入向き（順方向又は逆方向）、誘導ポイントから脱出可能なリンクである脱出リンクの数等の情報が記述されてなる。尚、誘導ポイントへの進入リンクを識別可能な情報は、同一メッシュのリンクリストＬｂ２における上記進入リンクに対応するリンクレコードの配列番号により記述される。この情報によって、誘導ポイント管理レコードとリンクレコードとは関連付けられる。
＜１．７．３ 脱出リンクレコード＞
脱出リンクレコードは、レコード毎に固定長で表現されるものであり、上記脱出リンクを識別可能な情報を有する。具体的に、脱出リンクレコードは、脱出リンクを識別可能な情報として、脱出リンクが位置するメッシュの番号、及び、このメッシュのリンクリストＬｂ２における脱出リンクに対応するリンクレコードの配列番号を有する。
【００９０】
脱出リンクリストＬｒ２において、これら脱出リンクレコード１〜Ｒ２は、図１３（ａ）に示すように、脱出リンクレコード１〜Ｒ２の配列に対応する誘導ポイントの配列が、誘導ポイント管理リストＬｒ１における誘導ポイントの配列（誘導ポイント管理レコード１〜Ｒ１の配列）と同一順序となるように、配列される。図１３（ａ）は、誘導ポイント管理レコード１〜Ｒ１の配列と、脱出リンクレコード１〜Ｒ２の配列との関係を表す図である。
【００９１】
本実施例においては、このように誘導ポイント管理リストＬｒ１と脱出リンクリストＬｒ２との間で誘導ポイントの配列を揃えて各レコードを配列することにより、誘導ポイント管理レコード１〜Ｒ１と脱出リンクレコード１〜Ｒ２とを関連付けている。
＜１．７．４ レーン管理レコード＞
レーン管理レコードは、レコード毎に固定長で表現されるものであり、メッシュ内のリンク毎に設けられる。このレーン管理レコードは、自レーン管理レコードに対応するリンクを識別可能な情報、このリンクの順方向車線（リンク始点から終点への方向が走行方向である車線）のレーン数、及び、このリンクの逆方向車線（リンクの終点から始点への方向が走行方向である車線）のレーン数の情報を有する。
【００９２】
尚、上記「自レーン管理レコードに対応するリンクを識別可能な情報」は、自レーン管理レコードと同一メッシュのリンクリストＬｂ２に登録された上記対応するリンクレコードの、リンクリストＬｂ２先頭からの位置（配列番号）により記述される。また、このレーン管理レコードには、当該レーン管理レコードにて記した順方向車線のレーン数及び逆方向車線のレーン数の合計数に一致する数のレーン属性レコードが関連付けられる。
＜１．７．５ レーン属性レコード＞
レーン属性レコードは、対応するレーンの属性が記述されてなるものである。例えば、レーン属性レコードは、レーンが右折レーンであるか否か／左折レーンであるか否か／直進レーンであるか否か／合流点を含むレーンであるか否か等の情報を有した構成にされる。
【００９３】
このレーン属性レコード１〜Ｒ４は、レコード毎に固定長で表現され、図１３（ｂ）に示すように、レーン属性レコード１〜Ｒ４の配列に対応するリンクの配列がレーン管理リストＬｒ３と同配列となるように、レーン属性リストＬｒ４内において配列される。ちなみに、誘導・レーンデータにおいては、単一のレーン管理レコードに対して複数のレーン属性レコードが関連付けられるが、単一のレーン管理レコードに対応するレーン属性レコード群は、図１３（ｂ）に示すように、順方向車線のレーン属性レコード、逆方向車線のレーン属性レコードの順に配列される。図１３（ｂ）は、レーン管理レコード１〜Ｒ３の配列と、レーン属性レコード１〜Ｒ４の配列との関係を表す図である。このようにして、本実施例では、レーン管理レコード１〜Ｒ３とレーン属性レコード１〜Ｒ４とを関連付ける。
＜１．８ 地図データのまとめ＞
以上に地図データの構成について説明したが、本実施例によれば、地図データを作成するに当って、地図構成部品に関する複数種類の属性データ（部品の属性を表すデータ）を、地図構成部品毎ではなく、属性データの種類毎に分けてまとめて、データリスト化した。例えば、リンクに関する複数種類の属性データ（リンクレコード、アドレスレンジレコード、制限速度管理レコード等）を、リンク毎ではなく、これら属性データの種類毎に分けてまとめて、データリスト化した（リンクリストＬｂ２、アドレスレンジリストＬｂ７、制限速度管理リストＬｅ等）。従って、本実施例によれば、地図データの内容変更を簡単に行うことができる。
【００９４】
これについて言及すれば、従来技術では、特定種類の属性データを更新するだけの地図データの更新であっても、地図データ全体を更新する必要があったが、本実施例によれば、特定種類の属性データを更新するだけの地図データの更新であれば、当該特定種類の属性データ群からなるデータリストを、旧バージョンのデータリストと入れ替えるだけで、地図データの更新が完了する。従って、本実施例の地図データ構造によれば、地図データの更新が容易である。特に、車載装置の通信機能が強化される昨今においては、バージョンアップに係る地図データの差分情報をセンタから通信にて車載装置に提供するケースが考えられるが、本実施例の地図データ構造によれば、各種類のデータを個別にまとめているので、通信環境を通じた地図データの更新に関して極めて有利に働く。
【００９５】
また、この地図データ構造によれば、地図データを構成する各種データリスト（特には拡張データ）の組合せを変更することで、地図データの内容変更を容易に実現できるため、複数種類の地図データを容易に作成することができる。例えば、地図データから制限速度データを削除したり、地図データに制限速度データを追加したりすることにより、制限速度の情報を持たせた地図データ及び制限速度の情報を外した地図データを容易に作成することができる。よって、顧客のニーズに合わせた様々な種類の地図データを販売することができる。
【００９６】
即ち、基本データ群に加えて拡張データとしての制限速度データを備える地図データ、及び、制限速度データを備えない構成の地図データを夫々作成し、これを高級版・廉価版として販売するといったことが簡単にできる。その他には、地図データを構成するデータリストを個別に販売して、ユーザによりカスタマイズ可能に地図データを販売することもできる。例えば、制限速度データを備えない構成の地図データを拡張するためのデータとして、制限速度データをオプション販売することで、後から地図データを拡張できるように、地図データを構成することができる。
【００９７】
また、このような地図データの内容変更の容易性は、ナビゲーション装置の各モデルに対応した地図データを作成する際にも有利に働く。即ち、モデル毎に一から地図データを作成する必要がなく、既存の地図データを容易に内容変更して、各モデルに適切な情報量の地図データを作成することができる。
【００９８】
また、上記属性の種類毎のデータリスト化によっては、データリスト間における同一部品に関する属性データ（レコード）を関連付ける必要があるが、本実施例では、これをデータリスト内での配列によって実現するようにし、関連付けのためにリンクＩＤ等を用いなくても済むようにした。従って、本実施例によれば、地図データをコンパクトにすることができる。
【００９９】
更に言えば、各レコードを極力固定長化することによって、レコード先頭にリンクＩＤはおろか、データ境界を表すコードを記述しなくとも済むようにした。従って、この点によっても、本実施例の地図データは、データのコンパクト化に有利に働く。また、固定長化にすれば、読込対象のレコードの格納位置を、レコード長とデータリスト先頭からのレコードの配列番号で特定することができるので、各レコードへのアクセス性が向上する。
【０１００】
また、本実施例によれば、リンクレコードにフラグ（制限速度情報有無フラグ及びアドレスレンジ有無フラグ等）を埋め込んで、このリンクレコードに対応するレコードが、他のデータリスト（制限速度管理リストＬｅ及びアドレスレンジリストＬｂ７等）に登録されているかを把握できるようにした。従って、配列によって関連付けを行う本実施例の手法でも、リンクリストＬｂ２に従属する制限速度管理リストＬｅやアドレスレンジリストＬｂ７において、一部リンクに対応するレコードを省略することができ、地図データ全体のデータサイズを抑えて、リンクレコードと、これらのレコードと、を効率的に関連付けることができる。
【０１０１】
ところで、上記実施例では、アドレスレンジリストＬｂ７を基本データに分類したが、アドレスレンジリストＬｂ７は拡張データに分類されてもよい。どの種類の属性データを、基本データに分類し、どの種類の属性データを、拡張データに分類するかは、設計者の自由である。但し、複数種類の地図データを作成することが決まっている場合には、必ず地図データに格納する種類の属性データを基本データに設定し、種類によって地図データに内包されることが選択される種類の属性データを拡張データに設定すると、ナビゲーション装置において地図データから基本データ及び拡張データを読み出すときの対応が採りやすく、複数種類の地図データに対応したナビゲーション装置を容易に構成することができる。
【０１０２】
また、上記実施例は、地図構成部品（リンク等）の特徴を、複数種類の属性データに分けて記述し、各種類の属性データをまとめてデータリスト化するものであるが、地図構成部品の特徴を、どのような種類の属性群に分解して表現するかは、設計者の自由である。換言すると、各種類の属性として、どのようなものを定義するかは、設計者の自由である。但し、地図構成部品の特徴を記述する複数種類の属性データを作成するに当っては、上記基本データ及び拡張データへの分離を考慮して（換言すれば、基本属性及び拡張属性へのグループ分けを考慮して）、単一種類の属性データに記述する属性の内容を定め、この定めに従って、複数種類の属性データを作成するのがよい。このような処理は、「特許請求の範囲」記載の基本データリスト作成手順及び拡張データリスト作成手順に対応する。
＜２ ナビゲーション装置の構成＞
上述の説明によって、地図データの構造及び地図データの作成方法については明らかになったが、続いては、地図データの使用方法について明らかにするために、上記構成の地図データを搭載するナビゲーション装置１０の構成について説明する。
【０１０３】
図１４に示すナビゲーション装置１０は、位置検出装置１１、交通情報受信装置１２、上記構成の地図データを保持する地図データ入力装置１３、操作デバイス１５、音声出力デバイス１６、表示デバイス１７、及び、制御回路１９を備えた構成にされている。
【０１０４】
位置検出装置１１は、ナビゲーション装置１０を搭載した車両の現在位置を検出するためのものであり、例えば、周知のジャイロスコープ、距離センサ及びＧＰＳ受信機等を有した構成にされる。また、交通情報受信装置１２は、路側機や基地局から送信される交通情報を受信可能な構成にされたものである。
【０１０５】
一方、地図データ入力装置１３は、上述の地図データが格納された記録媒体（具体的にはハードディスクやＤＶＤ）を有するものであり、この記録媒体に格納された地図データを制御回路１９に入力可能に構成されたものである。尚、地図データ入力装置１３は、地図データを記憶保持するハードディスク装置に加えてＤＶＤドライブを備えた構成にすることができる。このように地図データ入力装置１３を構成すれば、ナビゲーション装置１０は、ＤＶＤメディアを通じてオプション販売される地図データの追加データを、ハードディスク装置にインストール可能な構成にすることができる。また、ナビゲーション装置１０には、地図データを配布するセンタと無線通信可能な通信機（図示せず）を設けることができ、ナビゲーション装置１０は、この通信機を通じて受信したデータに基づいて、地図データ入力装置１３を構成するハードディスク装置が保持する地図データを更新する構成にされてもよい。
【０１０６】
操作デバイス１５は、ユーザからの指示を制御回路１９に入力するためのものであり、表示デバイス１７に配置されたタッチパネルや、ナビゲーション装置１０の本体表面やリモートコントローラに設けられた操作スイッチ群等により構成される。この操作デバイス１５を通じて、ユーザは、地図の縮尺変更やスクロール等の操作や目的地設定などナビゲーション装置１０のあらゆる操作を行うことが可能である。
【０１０７】
また、音声出力デバイス１６は、スピーカ等から構成され、制御回路１９からの信号を受けてユーザへの案内音声等を出力するものである。この他、表示デバイス１７は、フルカラー表示が可能なものであり、この表示デバイス１７には、例えば、位置検出装置１１により検出された車両の現在位置を表す現在位置マークや誘導経路等が、地図データ入力装置１３より入力された地図データに基づく地図画像に重ねて表示される。
【０１０８】
また、制御回路１９は、周知のマイクロコンピュータと同様の構成にされており、内部にＣＰＵ１９ａ、ＲＯＭ（図示せず）、ＲＡＭ１９ｃ、Ｉ／Ｏ及びこれらの構成を接続するバスラインなどを備える。そして、ＣＰＵ１９ａは、ＲＯＭに記憶されているプログラムに従って、位置検出装置１１、交通情報受信装置１２、地図データ入力装置１３、及び、操作デバイス１５から入力された信号（情報）に基づく処理を実行する。
【０１０９】
具体的に、制御回路１９は、ＣＰＵ１９ａによるプログラムの実行により、地図データ入力装置１３から地図データをメッシュ毎に読み込んで、ＲＡＭ１９ｃに当該データを展開し、この展開後データに基づいて地図表示や経路探索・経路案内等の処理を実行する。
【０１１０】
続いては、制御回路１９が、地図データ入力装置１３から地図データを読み込んで展開する処理について説明する。具体的には、道路データのメッシュ単位データを読み込んでＲＡＭ１９ｃに展開する処理について、図１５を用いて説明する。図１５は、制御回路１９が道路データに含まれるメッシュ単位データを読み込む際に実行する道路データ読込処理を表すフローチャートである。
【０１１１】
図１５に示す道路データ読込処理を実行すると、制御回路１９は、読込対象のメッシュ単位データから、道路管理レコード群を読み込む処理（Ｓ１１０）、リンクレコード群を読み込む処理（Ｓ１２０）、座標レコード群を読み込む処理（Ｓ１３０）、道路名称を読み込む処理（Ｓ１４０）、道路番号名称を読み込む処理（Ｓ１５０）、アドレスレンジレコード群を読み込む処理（Ｓ１６０）、及び、上位リンクＩＤ群を読み込む処理（Ｓ１７０）を夫々実行する。
【０１１２】
具体的に、Ｓ１１０では、読込対象のメッシュ単位データにおける道路管理リストＬｂ１に配列された道路管理レコード群を、道路管理リストＬｂ１の先頭から順に読み込む。
また、Ｓ１２０では、図１６（ａ）に示すリンクレコード群読込処理を実行することにより、先に読み込んだ道路管理レコード群に対応付けるようにして、地図データ入力装置１３から読み込んだリンクレコード群をＲＡＭ１９ｃに展開する。図１６（ａ）は、リンクレコード群読込処理を表すフローチャートである。
【０１１３】
図１６（ａ）に示すように、Ｓ１２０では、変数ｎをゼロに初期化し（Ｓ２１０）、変数Ｎを道路管理レコード数Ｂ１に設定し（Ｓ２２０）、後続するＳ２３０〜Ｓ２６０の処理ループを、ｎ＞Ｎとなるまで実行する。具体的には、ｎ＝１，２，…，Ｎの順に、配列番号ｎの道路管理レコードを参照して、配列番号ｎの道路管理レコードが示すリンク数分のリンクレコードを、リンクリストＬｂ２における前回読取終了レコードの次レコードから読み込む（Ｓ２５０）。そして、これを先に読み込んだ配列番号ｎの道路管理レコードに対応付けるように、ＲＡＭ１９ｃに記録する（Ｓ２６０）。但し、ｎ＝１であるときのＳ２５０では、リンクリストＬｂ２の先頭レコードから、配列番号１の道路管理レコードが示すリンク数分のリンクレコードを読み込む。Ｓ１２０では、このようにしてリンクリストＬｂ２の先頭から順にリンクレコードを読み込んで、ＲＡＭ１９ｃに展開した道路管理レコード群に対応付ける。
【０１１４】
また、Ｓ１３０では、図１６（ｂ）に示す座標レコード群読込処理を実行することにより、先に読み込んだリンクレコード群に対応付けるようにして、地図データ入力装置１３から読み込んだ座標レコード群をＲＡＭ１９ｃに展開する。図１６（ｂ）は、座標レコード群読込処理を表すフローチャートである。尚、この処理の本質的な思想は、リンクレコード群読込処理と同様である。
【０１１５】
即ち、Ｓ１３０では、変数ｎをゼロに初期化し（Ｓ３１０）、変数Ｎをリンクレコード数Ｂ２に設定し（Ｓ３２０）、後続するＳ３３０〜Ｓ３６０の処理ループを、ｎ＞Ｎとなるまで実行する。これによって、ｎ＝１，２，…，Ｎの順に、「配列番号ｎのリンクレコードを参照して、配列番号ｎのリンクレコードが示す座標点数分の座標レコードを、座標リストＬｂ３における前回読取終了レコードの次レコードから読み込み、これを配列番号ｎのリンクレコードに対応付けるように、ＲＡＭ１９ｃに記録する」処理を実行する。但し、ｎ＝１であるときのＳ３５０では、座標リストＬｂ３の先頭レコードから、配列番号１のリンクレコードが示す座標点数分の座標レコードを読み込む。Ｓ１３０では、このようにして座標リストＬｂ３から各座標レコードを読み込んで、ＲＡＭ１９ｃに展開したリンクレコード群に対応付ける。
【０１１６】
また、Ｓ１４０では、図１７に示すように、道路名称群読込処理を実行することにより、先に読み込んだ道路管理レコード群に対応付けるようにして、地図データ入力装置１３から読み込んだ道路名称群をＲＡＭ１９ｃに展開する。図１７は、道路名称群読込処理を表すフローチャートである。
【０１１７】
詳述すると、Ｓ１４０では、変数ｎをゼロに初期化し（Ｓ４１０）、変数Ｎを道路管理レコード数Ｂ１に設定し（Ｓ４２０）、後続するＳ４３０〜Ｓ４６０の処理ループを、ｎ＞Ｎとなるまで実行する。これによって、ｎ＝１，２，…，Ｎの順に、「配列番号ｎの道路管理レコードを参照して、配列番号ｎの道路管理レコードが示す道路名称数分の道路名称ＩＤを、道路名称ＩＤリストＬｂ４における前回読取終了レコード（ＩＤ）の次レコード（ＩＤ）から読み込み、これを先に読み込んだ配列番号ｎの道路管理レコードに対応付けるように、ＲＡＭ１９ｃに記録する」処理を実行する。
【０１１８】
但し、初回（ｎ＝１であるとき）のＳ４５０では、道路名称ＩＤリストＬｂ４の先頭レコードから、配列番号１の道路管理レコードが示す道路名称分の道路名称ＩＤを読み込む。また、道路管理レコードが示す道路名称数がゼロである場合には、道理名称ＩＤリストＬｂ４から道路名称ＩＤを読み込むことなく（換言すれば、読取終了レコードを更新することなく）、処理ループ先頭に戻る。
【０１１９】
Ｓ１４０では、このようにして道路名称ＩＤリストＬｂ４から登録された各道路名称ＩＤを読み込んで、ＲＡＭ１９ｃに展開した道路管理レコード群に対応付ける。
また、処理ループ完了後には、各道路管理レコードに対応付けられた道路名称ＩＤ毎に、当該道路名称ＩＤに対応する道路／道路番号名称辞書Ｌｂ６内の領域にアクセスし、道路名称の実体（文字列）を、道路／道路番号名称辞書Ｌｂ６から読み込む。そして、これをＲＡＭ１９ｃに記憶する（Ｓ４７０）。
【０１２０】
また、Ｓ１５０では、道路名称群読込処理と同様の処理を、道路番号名称ＩＤリストＬｂ５を対象に実行することにより、道路／道路番号名称辞書Ｌｂ６から、ＲＡＭ１９ｃに展開した各道路管理レコードに対応する道路番号名称を読み込み、道路管理レコードと対応付ける。
【０１２１】
また、Ｓ１６０では、図１８に示すアドレスレンジレコード群読込処理を実行することにより、先に読み込んだリンクレコード群に対応付けるようにして、地図データ入力装置１３から読み込んだアドレスレンジレコード群をＲＡＭ１９ｃに展開する。図１８は、アドレスレンジレコード群読込処理を表すフローチャートである。
【０１２２】
具体的に、Ｓ１６０では、変数ｎ１，ｎ２をゼロに初期化し（Ｓ５１０）、変数Ｎ１をリンクレコード数Ｂ２に設定し、変数Ｎ２をアドレスレンジレコード数Ｂ７に設定する（Ｓ５２０）。そして、後続するＳ５３０〜Ｓ５９０の処理ループを、ｎ１＞Ｎ１となるか（Ｓ５４０でＹｅｓ）、ｎ２≧Ｎ２（Ｓ５４５でＹｅｓ）となるまでｎ１，ｎ２をカウントアップしながら実行する。但し、変数ｎ１については、ループ先頭でカウントアップし（Ｓ５３０）、変数ｎ２については、アドレスレンジレコードを読み込む度にカウントアップする（Ｓ５９０）。
【０１２３】
この動作により、Ｓ５３０〜Ｓ５９０の処理ループでは、ｎ１＝１，２，…，Ｎの順に、配列番号ｎ１のリンクレコードを参照し（Ｓ５５０）、配列番号ｎ１のリンクレコードのアドレスレンジ情報有無フラグが「情報有り」との値を示す場合には（Ｓ５６０でＹｅｓ）、Ｓ５７０〜Ｓ５９０の処理でアドレスレンジレコードを読み込んでこれを上記参照した配列番号ｎ１のリンクレコードに対応付け、「情報無し」との値を示す場合には（Ｓ５６０でＮｏ）、アドレスレンジレコードを読み込まずにループ先頭（Ｓ５３０）に戻って、次リンクレコードを参照する処理（Ｓ５５０）を実行する。
【０１２４】
詳述すると、Ｓ５７０〜Ｓ５９０では、アドレスレンジリストＬｂ７における前回読取終了レコードを基準に配列順位が次のアドレスレンジレコードを、アドレスレンジリストＬｂ７から読み込み、これを配列番号ｎ１のリンクレコードに対応付けるようにして、ＲＡＭ１９ｃに記録する。但し、アドレスレンジレコード群読込処理実行開始後の初回のＳ５７０では、アドレスレンジリストＬｂ７の先頭レコード（アドレスレンジレコード）を読み込む。Ｓ１６０では、このようにしてアドレスレンジリストＬｂ７から順にアドレスレンジレコードを読み込んで、ＲＡＭ１９ｃに展開したリンクレコード群に対応付ける。
【０１２５】
続いて、道路データ読込処理等を実行して基本データを読み込んだ後に制御回路１９が実行する拡張データ読込処理について説明する。図１９（ａ）は、制御回路１９が実行する拡張データ読込処理を表すフローチャートである。この拡張データ読込処理では、各種類の拡張データについて、当該拡張データが地図データ入力装置１３に記憶されているか否かを判断し（Ｓ６１０，Ｓ６２０，Ｓ６３０，Ｓ６４０，Ｓ６５０）、拡張データが地図データ入力装置１３に記憶されている場合には、都度、該当拡張データを地図データ入力装置１３から読み出して、ＲＡＭ１９ｃに展開する（Ｓ６１５，Ｓ６２５，Ｓ６３５，Ｓ６４５，Ｓ６５５）。尚、この拡張データ読込処理については、メッシュ毎に実行する。
【０１２６】
具体的に、図１９（ａ）に示す拡張データ読込処理では、地図データ入力装置１３に、拡張データとしての制限速度データが記憶されているか否か（Ｓ６１０）、ＴＭＣデータが記憶されているか否か（Ｓ６２０）、誘導・レーンデータが記憶されているか否か（Ｓ６３０）、家型・ランドマークデータが記憶されているか否か（Ｓ６４０）、及び、通行区分データが記憶されているか否か（Ｓ６５０）を夫々判断し、制限速度データが記憶されている場合には、これをＲＡＭ１９ｃに展開し（Ｓ６１５）、ＴＭＣデータが記憶されている場合には、これをＲＡＭ１９ｃに展開し（Ｓ６２５）、誘導・レーンデータが記憶されている場合には、これをＲＡＭ１９ｃに展開し（Ｓ６３５）、家型・ランドマークデータが記憶されている場合には、これをＲＡＭ１９ｃに展開し（Ｓ６４５）、通行区分データが記憶されている場合には、これをＲＡＭ１９ｃに展開する（Ｓ６５５）。
【０１２７】
また、拡張データの読込について代表的な処理動作を説明すると、Ｓ６１５では、図１９（ｂ）に示す制限速度管理レコード群読込処理を実行することにより、制限速度データを構成する制限速度管理レコード群を読み込み、これを先に読み込んだリンクレコード群に対応付けるようにして、ＲＡＭ１９ｃに記憶する。図１９（ｂ）は、制御回路１９が実行する制限速度管理レコード群読込処理を表すフローチャートである。
【０１２８】
この制限速度管理レコード群読込処理を開始すると、制御回路１９は、アドレスレンジレコード群読込処理と同様に、変数ｎ１，ｎ２をゼロに初期化し（Ｓ７１０）、変数Ｎ１をリンクレコード数Ｂ２に設定し、変数Ｎ２を制限速度管理レコード数Ｅに設定する（Ｓ７２０）。そして、Ｓ７３０〜Ｓ７９０の処理ループを、ｎ１＞Ｎ１となるか（Ｓ７４０でＹｅｓ）、ｎ２≧Ｎ２（Ｓ７４５でＹｅｓ）となるまで実行する。
【０１２９】
Ｓ７３０〜Ｓ７９０の処理ループでは、ｎ１＝１，２，…，Ｎの順に、配列番号ｎ１のリンクレコードを参照して（Ｓ７５０）、配列番号ｎ１のリンクレコードの制限速度管理情報有無フラグが「情報有り」との値を示すか否かを判断し（Ｓ７６０）、「情報有り」との値を示す場合には（Ｓ７６０でＹｅｓ）、Ｓ７７０〜Ｓ７９０の処理で制限速度管理レコードを読み込んだ後、ループ先頭（Ｓ７３０）に戻り、「情報無し」との値を示す場合には（Ｓ７６０でＮｏ）、制限速度管理レコードを読み込まずに（Ｓ７７０〜Ｓ７９０の処理を実行せずに）、ループ先頭（Ｓ７３０）に戻る。
【０１３０】
また、Ｓ７７０〜Ｓ７９０では、制限速度管理リストＬｅにおける前回読取終了レコードの次の制限速度管理レコードを、制限速度管理リストＬｅから読み込み、これを配列番号ｎ１のリンクレコードに対応付けるように、ＲＡＭ１９ｃに記録する。但し、制限速度管理レコード群読込処理実行開始後の初回のＳ７７０では、制限速度管理リストＬｅの先頭レコード（制限速度管理レコード）を読み込む。
【０１３１】
このようにして、制限速度管理レコード群読込処理では、制限速度管理リストＬｅ先頭から順に制限速度管理レコードを読み込み、既にＲＡＭ１９ｃに展開されたリンクレコードに対応付けるようにして、これを記憶する。
【０１３２】
以上、ナビゲーション装置１０の構成及び動作について説明したが、このナビゲーション装置１０によれば上述の地図データを搭載しているので、地図データの内容変更（バージョンアップ、拡張データの追加）が簡単であるといった利点がある。
＜３ 最後に＞
以上、本発明の実施例について説明したが、本発明は、上記実施例に限定されるものではなく、種々の態様を採ることができる。例えば、本発明は、車両に搭載されるナビゲーション装置用の地図データ以外の地図データにも適用することができる。具体的には、携帯電話等の携帯端末にインストールされる地図データにも適用することが可能である。
【符号の説明】
【０１３３】
１０…ナビゲーション装置、１１…位置検出装置、１２…交通情報受信装置、１３…地図データ入力装置、１５…操作デバイス、１６…音声出力デバイス、１７…表示デバイス、１９…制御回路、１９ａ…ＣＰＵ、１９ｃ…ＲＡＭ、Ｌａ１…道路管理リスト、Ｌｂ２…リンクリスト、Ｌｂ３…座標リスト、Ｌｂ４…道路名称ＩＤリスト、Ｌｂ５…道路番号名称ＩＤリスト、Ｌｂ６…道路／道路番号名称辞書、Ｌｂ７…アドレスレンジリスト、Ｌｂ８…上位リンクＩＤリスト、Ｌｃ１…背景管理リスト、Ｌｃ２…座標リスト、Ｌｃ３…背景名称ＩＤリスト、Ｌｃ４…背景名称辞書、Ｌｄ…通行区分管理リスト、Ｌｅ…制限速度管理リスト、Ｌｆ１…ＴＭＣ管理リスト、Ｌｆ２…ロケーションリスト、Ｌｒ１…誘導ポイント管理リスト、Ｌｒ２…脱出リンクリスト、Ｌｒ３…レーン管理リスト、Ｌｒ４…レーン属性リスト
【特許請求の範囲】
【請求項１】
地図の構成部品毎に、この部品の属性を表す属性データを有する地図データの作成方法であって、
前記部品に関する複数種類の前記属性について、前記属性の種類毎に、当該種類の前記属性を表す前記属性データであって前記部品毎の前記属性データを配列してなるデータリストを作成すると共に、この際には、前記データリストを構成する属性データの配列に対応する部品の配列が、前記種類の異なる前記データリスト間で同一順序となるように、前記属性の種類毎の前記データリストを作成するリスト作成手順
を含み、前記属性の種類毎の前記データリストによって前記各部品の複数種類の属性についての前記属性データを内包した地図データを作成することを特徴とする地図データ作成方法。
【請求項２】
前記種類毎のデータリストからなる前記データリストの一群には、主たるデータリストに従属するデータリストである従たるデータリストが含まれ、
前記リスト作成手順は、
前記従たるデータリストとして、前記主たるデータリストを構成する前記属性データに対応する部品群の一部に対応する前記属性データが存在しない構成のデータリストを作成する従属データリスト作成手順と、
前記主たるデータリストとして、前記地図を構成する各部品の属性データを配列してなるデータリストであって、前記従たるデータリストに存在しない前記属性データを識別可能な情報を埋め込んだデータリストを作成する主データリスト作成手順と、
を含む手順であること
を特徴とする請求項１記載の地図データ作成方法。
【請求項３】
前記主データリスト作成手順では、前記主たるデータリストを構成する部品毎の属性データに、対応する部品の属性データが前記従たるデータリストに存在するか否かを表すフラグを埋め込むこと
を特徴とする請求項２記載の地図データ作成方法。
【請求項４】
前記リスト作成手順は、
前記属性データとして前記地図データに内包されることが必須の種類の前記属性である基本属性について、前記部品毎に当該部品の基本属性を表す属性データを配列してなるデータリストである基本データリストを作成する基本データリスト作成手順と、
前記属性データとして前記地図データに内包されることが任意の種類の前記属性である拡張属性について、前記部品毎に当該部品の拡張属性を表す属性データを配列してなるデータリストである拡張データリストを作成する拡張データリスト作成手順と、
を含む手順であり、
前記地図データとして、前記基本データリストを有する地図データであって前記拡張データリストの有無によって異なる複数種類の地図データを作成すること
を特徴とする請求項１記載の地図データ作成方法。
【請求項５】
前記拡張データリスト作成手順では、前記基本データリストに配列される前記属性データに対応する部品群の一部に対応する前記属性データを適宜省いて前記拡張データリストを作成し、
前記基本データリスト作成手順では、前記拡張データリストにおいて省かれる前記属性データを識別可能な情報を、前記基本データリストに埋め込むこと
を特徴とする請求項４記載の地図データ作成方法。
【請求項６】
前記基本データリスト作成手順では、前記基本データリストを構成する部品毎の前記属性データに、対応する部品の属性データが前記拡張データリストに存在するか否かを表すフラグを埋め込むこと
を特徴とする請求項５記載の地図データの作成方法。
【請求項７】
前記部品は、リンク単位で表現される道路を構成する前記リンクであり、
前記データリストは、対応するリンクの属性を表す属性データの配列であること
を特徴とする請求項１〜請求項６のいずれか一項に記載の地図データ作成方法。
【請求項８】
地図の構成部品毎に、この部品の属性を表す属性データを有する地図データであって、
前記部品に関する複数種類の前記属性について、前記属性の種類毎に、当該種類の前記属性を表す前記属性データであって前記部品毎の前記属性データが配列されてなるデータリストを有し、
前記種類毎のデータリストは、前記種類の異なる前記データリスト間で前記データリストを構成する属性データの配列に対応する部品の配列が同一順序となるように、前記部品毎の前記属性データが配列されてなるデータリストであること
を特徴とする地図データ。
【請求項９】
前記種類毎のデータリストからなる前記データリストの一群には、主たるデータリストに従属するデータリストである従たるデータリストが含まれ、
前記従たるデータリストは、前記主たるデータリストを構成する前記属性データに対応する部品群の一部に対応する前記属性データが存在しない構成のデータリストとして構成され、
前記主たるデータリストは、前記地図を構成する各部品の属性データが配列されたデータリストであって、前記従たるデータリストに存在しない前記属性データを識別可能な情報が埋め込まれたデータリストとして構成されていること
を特徴とする請求項８記載の地図データ。
【請求項１０】
前記主たるデータリストは、当該データリストを構成する各部品の属性データに、対応する部品の属性データが前記従たるデータリストに存在するか否かを表すフラグが埋め込まれたデータリストであること
を特徴とする請求項１０記載の地図データ。
【請求項１１】
前記部品は、リンク単位で表現される道路を構成する前記リンクであり、
前記データリストは、対応するリンクの属性を表す属性データの配列であること
を特徴とする請求項８〜請求項１０のいずれか一項に記載の地図データ。
【請求項１】
地図の構成部品毎に、この部品の属性を表す属性データを有する地図データの作成方法であって、
前記部品に関する複数種類の前記属性について、前記属性の種類毎に、当該種類の前記属性を表す前記属性データであって前記部品毎の前記属性データを配列してなるデータリストを作成すると共に、この際には、前記データリストを構成する属性データの配列に対応する部品の配列が、前記種類の異なる前記データリスト間で同一順序となるように、前記属性の種類毎の前記データリストを作成するリスト作成手順
を含み、前記属性の種類毎の前記データリストによって前記各部品の複数種類の属性についての前記属性データを内包した地図データを作成することを特徴とする地図データ作成方法。
【請求項２】
前記種類毎のデータリストからなる前記データリストの一群には、主たるデータリストに従属するデータリストである従たるデータリストが含まれ、
前記リスト作成手順は、
前記従たるデータリストとして、前記主たるデータリストを構成する前記属性データに対応する部品群の一部に対応する前記属性データが存在しない構成のデータリストを作成する従属データリスト作成手順と、
前記主たるデータリストとして、前記地図を構成する各部品の属性データを配列してなるデータリストであって、前記従たるデータリストに存在しない前記属性データを識別可能な情報を埋め込んだデータリストを作成する主データリスト作成手順と、
を含む手順であること
を特徴とする請求項１記載の地図データ作成方法。
【請求項３】
前記主データリスト作成手順では、前記主たるデータリストを構成する部品毎の属性データに、対応する部品の属性データが前記従たるデータリストに存在するか否かを表すフラグを埋め込むこと
を特徴とする請求項２記載の地図データ作成方法。
【請求項４】
前記リスト作成手順は、
前記属性データとして前記地図データに内包されることが必須の種類の前記属性である基本属性について、前記部品毎に当該部品の基本属性を表す属性データを配列してなるデータリストである基本データリストを作成する基本データリスト作成手順と、
前記属性データとして前記地図データに内包されることが任意の種類の前記属性である拡張属性について、前記部品毎に当該部品の拡張属性を表す属性データを配列してなるデータリストである拡張データリストを作成する拡張データリスト作成手順と、
を含む手順であり、
前記地図データとして、前記基本データリストを有する地図データであって前記拡張データリストの有無によって異なる複数種類の地図データを作成すること
を特徴とする請求項１記載の地図データ作成方法。
【請求項５】
前記拡張データリスト作成手順では、前記基本データリストに配列される前記属性データに対応する部品群の一部に対応する前記属性データを適宜省いて前記拡張データリストを作成し、
前記基本データリスト作成手順では、前記拡張データリストにおいて省かれる前記属性データを識別可能な情報を、前記基本データリストに埋め込むこと
を特徴とする請求項４記載の地図データ作成方法。
【請求項６】
前記基本データリスト作成手順では、前記基本データリストを構成する部品毎の前記属性データに、対応する部品の属性データが前記拡張データリストに存在するか否かを表すフラグを埋め込むこと
を特徴とする請求項５記載の地図データの作成方法。
【請求項７】
前記部品は、リンク単位で表現される道路を構成する前記リンクであり、
前記データリストは、対応するリンクの属性を表す属性データの配列であること
を特徴とする請求項１〜請求項６のいずれか一項に記載の地図データ作成方法。
【請求項８】
地図の構成部品毎に、この部品の属性を表す属性データを有する地図データであって、
前記部品に関する複数種類の前記属性について、前記属性の種類毎に、当該種類の前記属性を表す前記属性データであって前記部品毎の前記属性データが配列されてなるデータリストを有し、
前記種類毎のデータリストは、前記種類の異なる前記データリスト間で前記データリストを構成する属性データの配列に対応する部品の配列が同一順序となるように、前記部品毎の前記属性データが配列されてなるデータリストであること
を特徴とする地図データ。
【請求項９】
前記種類毎のデータリストからなる前記データリストの一群には、主たるデータリストに従属するデータリストである従たるデータリストが含まれ、
前記従たるデータリストは、前記主たるデータリストを構成する前記属性データに対応する部品群の一部に対応する前記属性データが存在しない構成のデータリストとして構成され、
前記主たるデータリストは、前記地図を構成する各部品の属性データが配列されたデータリストであって、前記従たるデータリストに存在しない前記属性データを識別可能な情報が埋め込まれたデータリストとして構成されていること
を特徴とする請求項８記載の地図データ。
【請求項１０】
前記主たるデータリストは、当該データリストを構成する各部品の属性データに、対応する部品の属性データが前記従たるデータリストに存在するか否かを表すフラグが埋め込まれたデータリストであること
を特徴とする請求項１０記載の地図データ。
【請求項１１】
前記部品は、リンク単位で表現される道路を構成する前記リンクであり、
前記データリストは、対応するリンクの属性を表す属性データの配列であること
を特徴とする請求項８〜請求項１０のいずれか一項に記載の地図データ。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【公開番号】特開２０１１−１５８６３６（Ｐ２０１１−１５８６３６Ａ）
【公開日】平成２３年８月１８日（２０１１．８．１８）
【国際特許分類】
【出願番号】特願２０１０−１９０９４（Ｐ２０１０−１９０９４）
【出願日】平成２２年１月２９日（２０１０．１．２９）
【出願人】（０００００４２６０）株式会社デンソー (27,639)
【Ｆターム（参考）】
【公開日】平成２３年８月１８日（２０１１．８．１８）
【国際特許分類】
【出願日】平成２２年１月２９日（２０１０．１．２９）
【出願人】（０００００４２６０）株式会社デンソー (27,639)
【Ｆターム（参考）】
[ Back to top ]