JP6120960B2 - 情報端末装置、および地図データ作成方法 - Google Patents

Description

本発明は、地図表示が可能な情報端末装置と当該情報端末装置に格納される地図データを作成する地図データ作成方法に関するものである。

情報端末装置で地図表示のために利用される従来の地図データの構造は、地図の構成部品に関する情報と、この部品の属性を表す属性情報がまとめられて保持されている。こうした地図データ構造においては、地図の構成部品に関するデータとそれに対応する属性データを何らかの手段で関連付ける必要がある。

従来、地図の構成部品に関する情報とそれに対応する属性情報を関連付ける際、構成部品に関する情報を配列したデータリストと属性情報を配列したデータリストを作成するとともに、部品情報に関する情報に対応する属性情報の配列が両データリスト間で同一順序となるようにデータリストを作成する方法が提案されている（例えば、特許文献１）。

特開２０１１−１５８６３６号公報

従来の地図データ作成方法では、構成部品に関する情報の内部に、当該構成部品に関する情報が属性情報を有するか否かを示すフラグが埋め込まれている。このため、属性情報において属性値の追加、削除を行う際、構成部品に関するデータ自体の更新が必要になりデータの拡張性に問題があった。

本発明は上記のような問題を解決するためになされたものであり、属性値の追加、削除を柔軟に行うことができる情報端末装置、これに用いられる地図データ作成方法、およびこの地図データを記録した地図データ記録媒体を提供することにある。

本発明に係る情報端末装置は、地物を示す地物情報を配列した地物情報データリストと、地物の属性情報を配列した属性情報データリストと、地物情報に対応する属性情報が存在するか否かを示す属性保持タイプ情報を含む関連情報を地物情報の順序に対応して配列した関連情報データリストとを有した地図データを格納する地図データベース部と、ナビゲーション機能を実行するナビ機能実行部と、地図データベース部からナビ機能実行部に用いられる地図データを取得するとともに、地図データベース部からナビ機能実行部に用いられる地図データを取得するときに、地物情報に対応する属性情報の関連付けを関連情報の配列された順序で行うデータアクセス部とを備え、属性情報データリストは、地物情報の順序に対応して配列されるとともに、地物情報データリストに配列される地物情報に対応する属性情報が存在しない場合に属性情報を省略して配列され、関連情報は、属性保持タイプ情報において地物情報に対応する属性情報が存在することが示される場合に地物情報と属性情報とを関連付けるものである。

また、本発明に係る地図データ作成方法は、地図データ作成装置によって実行される地図データ作成方法であって、地物を示す地物情報を配列した地物情報データリストを作成するステップと、地物の属性情報を配列した属性情報データリストを作成するステップと、地物情報に対応する属性情報が存在するか否かを示す属性保持タイプ情報を含む関連情報を地物情報の順序に対応して配列した関連情報データリストを作成するステップとを有したものである。

本発明に係る情報端末装置によれば、属性情報の属性値の追加、削除を行う際のデータ拡張性が向上する。また関連情報は、属性保持タイプ情報を含むので、一度に複数の属性を取得したい場合でもデータアクセスの効率が向上する。

また、本発明に係る地図データ作成方法によれば、属性情報の属性値の追加、削除を行う際のデータ拡張性が向上する。また関連情報は、属性保持タイプ情報を含むので、一度に複数の属性を取得したい場合でもデータアクセスの効率が向上する。

地図データベースの構成を示す図である。 幾何情報の幾何情報種別を示す図である。 幾何情報リストを示す図である。 位相情報の構成を示す図である。 属性情報の構成を示す図である。 本発明の実施の形態１に係る地図データの構成を示す図である。 本発明の実施の形態１に係る関連情報の構造を示す図である。 本発明の実施の形態１に係る関連情報の構成を示す図である。 本発明の実施の形態１に係る関連情報の別の構成を示す図である。 本発明の実施の形態１に係る関連情報の別の構成を示す図である。 本発明の実施の形態１に係る地図データ作成方法を実現するための各工程を示す図である。 本発明の実施の形態１に係る地図データを作成する地図データ作成装置の構成を示す図である。 本発明の実施の形態１に係る地図データ作成フローを示す図である。 本発明の実施の形態１に係るアプリケーション別の属性定義情報を示す図である。 本発明の実施の形態１に係る情報端末装置の構成を示すブロック図である。 本発明の実施の形態１に係る情報端末装置の構成を示す図である。 本発明の実施の形態２に係る属性情報を管理する構成を示す図である。 本発明の実施の形態３に係るアドレス情報の構成を示す図である。 本発明の実施の形態４に係る地図データを管理する構成を示す図である。 本発明の実施の形態４に係る地図を分割する構成を示す図である。 本発明の実施の形態４に係る地図データの階層化を示す図である。 本発明の実施の形態４に係る地図データを利用する場合のフローチャートである。

実施の形態１．
図１は、本発明の実施の形態１における地図データの構成を概略的に示したものである。情報端末装置に備えられている地図データベース部８は、地図の構成要素に係る情報としての地物情報９および属性情報７２を記録している。さらに、地物情報９は地物の形状を示す緯度・経度などからなる座標を示す幾何情報７０と、地物同士のつながりを示す位相情報７３のうち少なくとも一方を含む。図１は、地物情報９が幾何情報７０と位相情報７３の両方を含む場合について示したものである。

なお、本明細書において、地物とは地上および地下に存在するすべてのものを指す概念として定義する。例えば、道路、鉄道（地下鉄を含む）、河川、建物、行政の境界等がこれに該当する。

地物情報９、および属性情報７２からなる地図データを、情報端末装置で利用するためには、幾何情報７０、属性情報７２、位相情報７３をそれぞれ関連付けることが必要となる。例えば、道路ネットワークを示す場合は、位相情報７３と属性情報７２とを関連付ける。また、道路形状と該道路形状に係る道路名等を示す場合は、幾何情報７０と属性情報７２とを関連付ける。

図２は幾何情報７０の種類を表す幾何情報種別１１を示したものである。図２に示すように幾何情報７０は、市区町村名および地名の代表点等を表現するポイント（点）データ１１ａと、川、バス路線、等高線などの線を表現するポリライン（線）データ１１ｂと、家形図、公園、湖沼など閉空間を表現するポリゴン（面）データ１１ｃに分類できる。

また、幾何情報７０が道路に関する情報である場合、当該幾何情報７０に対応する属性情報７２として、国道、県道、市町村道などの道路種別、道路幅、道路名称などが挙げられる。こうした幾何情報７０と属性情報７２とを関連付けることよって、道路の形状と名称情報等が特定され地図として利用できるようになる。

図３は複数の地物についての幾何情報７０の構造の一例を示したものである。ただし、図３は、幾何情報７０の幾何情報種別１１がポイント（点）データ１１ａのものを示している。幾何情報７０は、幾何情報７０の形状を示す座標点の配列（座標配列）の他に、幾何形状の種別を示す幾何情報種別（図３では、ＰＯＩＮＴ）、幾何情報７０の配列順序を示す地物ＩＤなどが含まれる場合がある。

また、図３では幾何情報７０の幾何情報種別１１がポリライン（線）データ１１ｂである場合には、幾何情報種別１１はポリラインとなり、座標配列は、複数の座標を含んだものになる。このように、幾何情報７０は幾何情報種別１１と座標配列とが指定されることにより、地物の形状を示す情報となる。

幾何情報７０の管理方法によっては、セキュリティを考慮し座標値の配列に対して暗号化、圧縮化して管理する方法もある。こうした幾何情報７０は、磁気ディスク等を有する記憶装置（ＨＤＤ：ＨＡＲＤ ＤＩＳＫ ＤＲＩＶＥ）に記憶される。

図４は地物の位相情報７３を説明するための概略図を示したものである。図４に示すように位相情報７３は、地物同士のつながりを表現し、ノードとリンクで表現される。位相情報７３は、道路ネットワークまたは鉄道ネットワークのようなネットワークデータを管理する際に必要となる。ノードは、交差点などのネットワークを構成する結節点であり、リンクはノードとノードの間を繋ぐ線分である。

図５は、地物の特徴を示す属性情報７２の構成例を示したものである。属性情報７２は、属性情報の順序を示すＩＤと、当該地物の特徴を示した複数種類の属性値（Ａｔｔｒ＿１、Ａｔｔｒ＿２〜Ａｔｔｒ＿ｎ）を含む。属性値の種類としては、Ａｔｔｒ＿１として道路の幅などを示す数値（Ｉｎｔｅｇｅｒ）、Ａｔｔｒ＿２として道路の名称などを示す文字列（Ｓｔｒｉｎｇ）の他、図示しないが地物を示すアイコン等の画像（Ｉｍａｇｅ）等がある。複数の幾何情報７０に対する属性情報７２を配列したリストが属性情報データリスト４１となる。

図６は、本発明の実施の形態１における地図データの構成について示したものである。本発明の実施の形態１における地図データは、幾何情報７０を配列した幾何情報データリスト２１と属性情報７２を配列した属性情報データリスト４１および、それらを関連付ける関連情報７１を配列した関連情報データリスト４３からなる。すなわち、幾何情報７０と属性情報７２とを関連付ける情報を新たに作成し、幾何情報７０と属性情報７２との関連付けを効率化する。

関連情報７１は、例えば、工場などにおいて地図データ作成装置によって作成される情報であり、どの幾何情報７０がどの属性情報７２を有するかを示した情報である。つまり、各関連情報７１は各幾何情報７０に対応して作成されるため、幾何情報データリスト２１の幾何情報７０の数と関連情報データリスト４３の関連情報７１の数は同じとなる。

幾何情報７０は地物情報９に属するため、幾何情報データリスト２１は地物情報データリスト１０に属する。また、実施の形態１では、地物情報９が位相情報７３も含むため、位相情報７３を配列した位相情報データリストも地物情報データリスト１０となる。すなわち、地物情報データリスト１０は、位相情報データリストと幾何情報データリスト２１の少なくとも一方を含んでいる。

本実施例では、幾何情報７０と属性情報７２との関連付けについて説明するが、位相情報７３と属性情報７２との関連付けについても同様の方法で関連付けを行うことができるため、その説明を省略する。

すなわち、地物データリスト１０として、位相情報７３を配列した位相情報データリストと属性情報データリスト４１とを関連付ける場合においても、以下に説明するような関連情報を作成することにより、関連付けを行うことが可能である。

次に、幾何情報データリスト２１、関連情報データリスト４３、属性情報データリスト４１を構成する各情報の配列について説明する。図６において、属性情報データリスト４１における属性情報７２の配列の順序は、幾何情報データリスト２１における幾何情報７０に対応する順序で配列されている。

また、関連情報データリスト４３における関連情報７１の配列の順序は、幾何情報データリスト２１における幾何情報７０に対応する順序で配列されている。こうした配列にすることにより、幾何情報７０は特別なフラグを有することなく関連情報７１と関連付けられる。すなわち、属性情報データリスト４１における属性情報７２の配列は、関連情報データリスト４３における関連情報７１の配列と基本的に同順となる。

もし、幾何情報７０が属性情報７２を有しない場合は、関連情報７１が幾何情報７０は属性情報７２を有しないという情報を含むことになる。これは、例えば、ある道路についての幾何情報７０は存在するが、この幾何情報７０に関する属性情報７２が無い、あるいは不明などのケースである。つまり、図５で示した、属性情報７２のあるＩＤに対応する行がすべて欠落している場合である。

図６に示すように、関連情報データリスト４３において、幾何情報データリスト２１の３番目に当たる幾何情報（Ｇｅｏｍｅｔｒｙ＿３）が属性情報７２を有しない場合、関連情報データリスト４３の３番目に当たる関連情報（Ｒｅｌａｔｉｏｎ＿３）が、幾何情報（Ｇｅｏｍｅｔｒｙ＿３）は対応する属性情報７２を有していない旨の情報を含むことになる。

このように、幾何情報７０が対応する属性情報７２を持たない場合、その分の属性情報７２を省略することができ、属性情報データリスト４１において属性情報７２を詰めて配列することができるため、属性情報データリスト４１のデータサイズを小さく抑えることができる。

また、幾何情報７０が属性情報７２を有するか有しないかの情報が、幾何情報７０に含まれておらず、関連情報７１に含まれているため、属性情報７２の変更、追加が生じた場合でも幾何情報７０自体を変更する必要がなく高い拡張性を確保することができる。

図７は、関連情報データリスト４３の関連情報７１について詳しく示したものである。関連情報７１は、属性データ有無フラグ４４と属性保持タイプ情報４５とを含む。属性データ有無フラグ４４は、幾何情報７０がどの種類の属性を有するかを示すものである。一方、属性保持タイプ情報４５は、幾何情報７０の属性保持の形態について示した情報である。

図８は、関連情報７１における属性データ有無フラグ４４と属性保持タイプ情報４５についてさらに詳しく示したものである。属性データ有無フラグ４４は１ビットのＢｏｏｌ値（０もしくは１）の配列を有しており、それぞれは各種の属性値（属性の種類）に対応したものである。この属性値の配列は、図８に示した属性定義情報データリスト４２によって予め定義されたものである。

すなわち、属性データ有無フラグ４４におけるＢｏｏｌ値の配列は、属性定義情報データリスト４２における属性定義情報７４に対応して配列されたものである。属性定義情報データリスト４２は、予め地図データの作成者等によって作成され、地図データ作成の際に、地図データ作成装置に入力される。

属性定義情報データリスト４２は種々の属性値を定義した属性定義情報７４からなり、属性定義情報７４の配列を示すＩＤ、属性名、型を定義したものである。属性定義情報７４は、地図データ作成装置に、地図元データを入力した際、地図データ作成装置によって地図元データの属性情報７２から抽出されるものである。

属性情報７２の属性名としては、道路種別、駐車場有無、名称、任意の属性名であるＡｔｔｒＮａｍｅ等があり、これに対応する型として、Ｉｎｔ１６（道路種別を表す値）、Ｂｏｏｌｅａｎ（０または１で表されるブール値）、Ｓｔｒｉｎｇ（道路の名称）、任意の属性名に対応した型Ｔｙｐｅが配列されている。

属性定義情報データリスト４２は、ＸＭＬなどのデータ定義手段を用いて、磁気ディスク等を有する記憶装置などに格納され、情報端末装置において地図表示等に利用される。

次に、属性保持タイプ情報４５について説明する。属性保持タイプ情報４５は、関連情報７１の先頭に位置する２ビットのデータである。また、属性保持タイプ情報４５は２ビットのデータを用いるので、４パターンのデータ構成を表現することが可能である。

属性保持タイプ情報４５のビット値が「００」の場合、これに対応する幾何情報７０は属性情報７２を保持していないことを示す。この場合、関連情報７１は、属性データ有無フラグ４４を持たず属性保持タイプ情報４５のデータ（２ビット）のみを持つことになる。このような形態をとることにより、関連情報データリスト４３のデータサイズを小さく抑えることができる。

属性保持タイプ情報４５のビット値が「０１」の場合、この関連情報７１に対応する幾何情報７０は関連する属性情報７２を持つことを示している。この場合、図８に示すように属性保持タイプ情報４５の２ビットの後に、属性データ有無フラグ４４が配置される。属性データ有無フラグ４４を構成するＢｏｏｌ値の配列は、予め属性定義情報データリスト４２で定義された属性定義情報７４の順序に対応したものである。なおこの並びは、昇順であっても、データ並び順が同じであればよい。

つまり、図８に示すように、データ有無フラグ４４には、属性定義情報データリスト４２のｎ番目に定義された属性定義情報７４（ＡｔｔｒＮａｍｅ）の有無（図８の場合ｎ番目に対応する属性データ有無フラグ４４は「０」なので、データ無し）を示す１ビットのＢｏｏｌ値が格納される。こうした配列とすることによって、属性データ有無フラグ４４におけるＢｏｏｌ値がどの属性定義情報７４に対応しているかを示すフラグが必要とならないためデータサイズを小さくすることが可能となる。

属性保持タイプ情報４５のビット値が「１０」の場合、この関連情報７１に対応する幾何情報７０は属性情報７２を持ち、さらに、複数のグループを有することを示す。グループとは、情報端末装置が実行する様々な機能、すなわちアプリケーションのことである。例えば、経路検索機能および地図表示機能などがこれに該当する。

図９は属性保持タイプ情報４５のビット値が「１０」の場合の、関連情報７１のデータ構成を示したものである。この場合、属性保持タイプ情報４５と属性データ有無フラグ４４との間に、グループ数を示す数値データ４６が配置される。本実施例においては、グループ数は「２」としている。グループ数は、例えば地図データ作成時などに、予め設定することが可能である。

図９に示すようにグループ数４６の後には、グループ数分の属性データ有無フラグ４４に対応するＢｏｏｌ値の配列が並ぶ。グループごとの属性データ有無フラグ４４におけるＢｏｏｌ値の配列は、前述した属性保持タイプ情報４５の値が「０１」の場合と同様に、属性定義情報データリスト４２の属性定義情報７４の並びと同順である。

属性保持タイプ情報４５のビット値が「１１」の場合、この関連情報７１に対応する幾何情報７０は属性情報７２を有し、さらに、この関連情報７１に対応する幾何情報７０が同じ属性定義情報７４に対して複数の値を有する。１つの幾何情報７０が、同じ属性定義情報７４を複数持つ場合として、時間帯で交通規制が変更されるような場合が挙げられる。例えば、交差点において、ある時間帯は右折可だが、それ以外の時間では右折不可となる場合である。

図１０は属性保持タイプ情報４５のビット値が「１１」の場合の、関連情報７１のデータ構成を示したものである。この場合、属性保持タイプ情報４５が示す２ビットの値「１１」の次に、幾何情報７０が属性情報７２の参照を何回繰り返すかを示すリピート回数４７が格納される。本実施例においては、リピート回数４７は「３」としている。リピート回数４７は利用する地図データの使用によって、例えば地図データ作成時などに、予め設定することが可能である。

リピート回数４７の後には、属性データ有無フラグ４４のＢｏｏｌ値の配列が並ぶ。この並び順は、上述したように、予め定義された属性定義情報データリスト４２の属性定義情報７４の並びと同順である。このようにして属性情報７２を繰り返して参照することにより、例えば、属性情報データリスト４１を複数回参照し、該当する属性値を複数取得し、当該属性を取得した時刻に適した属性情報７２のみを地図上に表示させるようなプログラムを情報端末装置が実行すればよい。

この場合、例えば、異なる時間帯ごとの属性定義情報４２を作成し、すべての時間帯における属性定義情報４２に基づいて属性情報７２を参照する。その後に、必要となる時間帯の属性データを反映させればよい。

次に、地図データ作成装置によって実行される、地図データ作成方法の工程について説明する。図１１は、地図データ作成方法の工程を示したものである。本実施例において、情報端末装置によって利用される地図データは、例えば工場などの地図データ作成装置で予め作成することを想定しているが、地図データの作成場所は限定されるものではない。

図１１において、地図元データ入力工程５１は、幾何情報７０と属性情報７２とを含む地図元データを、地図データ作成装置に入力するとともに、幾何情報７０の配列を行い、幾何情報データリスト２１を作成する工程である。ただし、幾何情報データリスト２１における幾何情報７０の配列は、任意でも良いし、地物の属性の種類等に基づいて適宜調整すればよい。属性定義情報データリスト入力工程５２は、予め製品の製造者等によって作成された属性定義情報データリスト４２を、地図データ作成装置に入力する工程である。

関連情報データリスト作成工程５３は、地図元データ入力工程５１で既に作成されている幾何情報データリスト２１をもとに、幾何情報７０に対応する属性情報７２を抽出し抽出した属性情報７２を参照しながら、幾何情報７０と属性情報７２とを関連付ける関連情報データリスト４３を作成する工程である。関連情報データリスト出力工程５４は、関連情報データリスト作成工程５３で作成された関連情報データリストを、例えば、磁気ディスクなどからなる記憶装置に出力する工程である。

属性情報データリスト作成工程５５は、地図データ入力工程５１で入力した地図元データに含まれる属性情報７２を抽出し、地図元データが有する幾何情報データリスト２１の幾何情報７０の配列に基づいて属性情報７２を配列し、属性情報データリスト４１を作成する工程である。属性情報データリスト出力工程５６は、属性情報データリスト作成工程５５で作成された属性情報データリスト４１を、例えば磁気ディスクなどからなる記憶装置に出力する工程である。

なお上述した地図データ作成方法の工程５１〜５６は付した番号の昇順に行われる場合を示したが、これらの工程が行われる順序はこれに限定されるものではなく、例えば、関連情報データリスト作成工程５３、関連情報データリスト出力工程５４を、属性情報データリスト作成工程５５、属性情報データリスト出力工程５６と入れ替えても本発明の特徴は変わらない。

図１２は図１１で示した地図データ作成方法の各工程を実行する地図データ作成装置１００の構成を示したものである。地図データ作成方法の各工程５１〜５６を実行するための地図データ作成プログラムは、磁気ディスク等からなる記憶装置７に記憶されており、利用時にメモリ６に展開される。

また、地図元データおよび、各工程によって作成された本発明に係るデータ構造を有した地図データも記憶装置７において記憶される。図１２に示した記憶装置７は、データ容量に応じて複数台からなることもある。

ユーザは、地図データ作成装置によって、地図データ作成プログラムを実行するためにキーボード、マウスなどからなる入力装置２で実行処理命令を地図データ作成装置１００に入力する。地図データ作成プログラムの実行処理経過および実行結果は表示装置３から確認することができる。

図１３は、地図データ作成装置１００において実行される地図データの作成手順を示したものである。ステップＳ１では、本発明に係る地図データを作成するため、外部記憶装置などにて記憶されている幾何情報７０と属性情報７２を含む地図元データを読み込むとともに、幾何情報７０を配列した幾何情報データリスト２１を作成する。

ただし、幾何情報データリスト２１における幾何情報７０の配列は、任意でも良いし、地物の属性の種類等に基づいて適宜調整すればよい。ステップＳ２では、予め作成された属性定義情報データリスト４２を入力する。ステップＳ３では、図７〜図１０で図示したような関連情報データリスト４３を作成する。

図１３に示すステップＳ４では、ステップＳ３で作成した関連情報データリスト４３、磁気ディスクなどからなる記憶装置７に出力する。ステップＳ５では、ステップＳ３で作成した関連情報データリスト４３と、ステップＳ１で入力した地図元データとを用いて、図６に示すような属性情報データリスト４１を作成する。

ステップＳ６では、ステップＳ５で作成した属性情報データリスト４１を、磁気ディスクなどからなる外部記憶装置に出力する。ステップＳ７では、ステップＳ３で作成した関連情報データリスト４３に対応する属性情報データリスト４１の出力が完了したかどうかを判断し、すべての幾何情報７０に対応する属性情報７２を配列した属性情報データリスト４１の出力が完了していた場合、地図データの作成を完了し、出力が完了していない場合は、ステップＳ５に戻り属性情報データリスト４１を作成する処理を実施する。

なお、上述した地図データの作成手順Ｓ１〜Ｓ８はステップの番号の昇順に行われる例を示したが、手順を実行する順番はこれに限定されるものではない。例えば、関連情報データリスト作成ステップＳ３、関連情報出力ステップＳ４と属性情報データリスト作成ステップＳ５、属性情報データリスト出力ステップＳ６とを入れ替えた手順でも良い。

関連情報データリスト４３は、地図データを利用するアプリケーションによって異なる。図１４に地図データを作成する際のアプリケーションで使用する属性定義情報７４の違いを示す。例えば、地図表示を行う場合は、使用する属性定義情報７４は属性定義情報データリスト４２の１番目（ＩＤ：１、属性名：道路種別、型：Ｉｎｔ１６）、３番目（ＩＤ：３、属性名：名称、型：Ｓｔｒｉｎｇ）である。一方、経路検索では使用する属性定義情報７４が属性定義情報データリスト４２の４番目、５番目、６番目（ともに図示せず）であることを示している。

図１５は、本発明に係る情報端末装置１のハードウェア構成の一例を示すブロック図である。図１５では、情報端末装置１として、例えば、カーナビゲーション装置（車載情報端末装置）、スマートフォン、携帯電話、ＰＤＡ（ＰＥＲＳＯＮＡＬ ＤＩＧＩＴＡＬ ＡＳＳＩＳＴＡＮＴ）等の移動体情報端末を想定している。

記憶装置１７には、本発明により作成された地図データ、当該地図データにアクセスするデータアクセスプログラム、地図データを用いて所望の機能を実行するためのアプリケーションプログラム、アプリケーション処理で利用されるデータ等が記憶されている。

データアクセスプログラムは、アプリケーションプログラムの実行に必要なデータを、記憶装置１７に記憶されたデータの集合から取得するためのプログラムである。また、アプリケーションプログラムは、情報端末装置１で実行される各種の機能を実現するためのプログラムであり、例えば、カーナビゲーション装置における経路誘導機能、地図表示機能、経路探索機能を実現するプログラムである。データアクセスプログラムおよび、アプリケーションプログラムは、記憶装置１７からメモリ１６上へ展開され、ＣＰＵ１５で実行される。

なお、記憶装置１７としては、情報端末装置１に搭載されたハードディスク装置（ＨＤＤ）、情報端末装置１に搭載されたドライブ装置で再生可能なＣＤまたはＤＶＤなどの外部記憶メディア、所定の入出力インタフェースを介してデータ読み書きが可能なＵＳＢ（ＵＮＩＶＥＲＳＡＬ ＳＥＲＩＡＬ ＢＵＳ）メモリ等の記録媒体を利用することが可能である。

ＣＰＵ１５による演算結果は、バス１８を介して表示装置１３へ出力され、画面表示される。表示装置１３は、例えば経路誘導に利用される地図等を表示することが可能な装置であり、液晶ディスプレイまたはプラズマディスプレイ等により実現される。通信装置１４は、図示しない外部装置と通信を行う装置である。

情報端末装置１が車載情報端末装置（カーナビゲーション装置）である場合、通信装置１４が、ＧＰＳ（ＧＬＯＢＡＬ ＰＯＳＩＴＩＯＮＩＮＧ ＳＹＳＴＥＭ）衛星からのＧＰＳ信号とＦＭ電波のうち少なくとも一方を受信して位置情報を検出する位置検出部として機能する。

入力装置１２は、ユーザが、外部から操作入力を行う装置であり、キーボード、操作スイッチ、表示装置１３と組み合わされたタッチパネル等がこれに相当する。ユーザは、この入力装置１２によって経路探索、地図表示のための条件等を入力する、あるいは、アプリケーションの選択を行う。

図１６は、本発明の実施の形態１に係る情報端末装置１が、本発明に係る地図作成方法で作成された地図データから、地図表示を行うための構成を具体的に示したものである。図１６では、特に、情報端末装置１の一例として車載情報端末装置を示している。

情報端末装置１は、図１５で示した入力装置１２と表示装置１３を一体化した表示機能を有した入力装置１２ａを有している。入力装置１２ａは、キーボード、操作スイッチ、あるいは、タッチパネルを有した表示装置等を含む。

位置検出部６１は、ＧＰＳ衛星からのＧＰＳ信号とＦＭ電波のうち少なくとも一方を受信して位置情報を検出する機能を有する。これは、図１５で示した通信装置１４に相当する。地図データベース部８は本発明に係る方法で作成された地図データを格納する構成部であり、図１５では記憶装置１７に記憶されている。

ナビ機能実行部６３は、地図データベース部８からデータアクセス部６２を介して取得した地図データおよび、位置検出部６１により検出された情報端末装置１の現在位置に基づいて、地図表示などのナビゲーションに必要な各種の機能を実行する構成部である。ナビ機能実行部６３は、図１５におけるＣＰＵ１５とメモリ１６と記憶装置１７によって構成される。

データアクセス部６２は、ナビ機能実行部６３が地図データの取得を適切に行うため、ナビ機能実行部６３と地図データベース部８との間に介在する構成部である。データアクセス部６２もまた、図１５におけるＣＰＵ１５とメモリ１６と記憶装置１７によって構成される。

実施の形態１に係る情報端末装置１によれば、地物を示す地物情報９を配列した地物情報データリスト１０と、地物の属性情報７２を地物情報９の順序に対応して配列した属性情報データリスト４１と、地物情報９と属性情報７２とを関連付ける関連情報７１を地物情報９の順序に対応して配列した関連情報データリスト４３とを有した地図データを格納する地図データベース部８と、ナビゲーション機能を実行するナビ機能実行部６３と、地図データベース部８から、ナビ機能実行部６３に用いられる地図データを取得するデータアクセス部６２とを備えるので、属性情報７２の属性値の追加、削除を行う際のデータ拡張性が向上する。

また、実施の形態１に係る情報端末装置１によれば、地物情報データリスト１０は、地物の形状を示す幾何情報７０を配列した幾何情報データリスト２１と、地物同士の繋がりを示す位相情報７３を配列した位相情報データリストのうち少なくとも一方を有するので、幾何情報７０と属性情報７２または位相情報７３と属性情報７２の関連付けにおいて、属性情報７２の属性値の追加、削除を行う際のデータ拡張性が向上する。

また、実施の形態１に係る情報端末装置１によれば、関連情報７１は、属性情報７２の保持タイプを示す属性保持タイプ情報４５をさらに有するので、一度に複数の属性を取得したい場合でもデータアクセスの効率が向上する。

また、実施の形態１に係る情報端末装置１によれば、地図データベース部８に格納される地図データは、属性情報７２の属性の型を定義する属性定義情報７４を配列した、属性定義情報データリスト４２をさらに有し、関連情報７１は、関連情報７１が参照する属性定義情報７４が、存在するか否かを示す属性データ有無フラグ４４を有するので、情報端末装置１の機種の違い（高価機、廉価機）に応じて属性情報７２を選択することができ、地図データのカスタマイズ性が向上する。

また、実施の形態１に係る情報端末装置１によれば、属性データ有無フラグ４４は、属性定義情報データリスト４２の属性定義情報７４の順序に対応して配列されているので、属性情報７２の取得が効率化するとともに特定のＩＤ情報を必要としないため地図データのデータサイズを削減できる。

また、実施の形態１に係る地図データ作成方法は、地図データ作成装置によって実行される地図データ作成方法であって、地物を示す地物情報９を配列した地物情報データリスト１０を作成するステップと、地物の属性情報７２を地物情報９の順序に対応して配列した属性情報データリスト４１を作成するステップと、地物情報９と属性情報７２とを関連付ける関連情報７１を地物情報９の順序に対応して配列した関連情報データリスト４３を作成するステップとを有するので、属性情報７２の属性値の追加、削除を行う際のデータ拡張性が向上する。

また、実施の形態１に係る地図データ作成方法においては、地物情報データリスト１０は、地物の形状を示す幾何情報７０を配列した幾何情報データリスト２１と、地物同士の繋がりを示す位相情報７３を配列した位相情報データリストのうち少なくとも一方を有するので、幾何情報７０と属性情報７２または位相情報７３と属性情報７２の関連付けにおいて、属性情報７２の属性値の追加、削除を行う際のデータ拡張性が向上する。

また、実施の形態１に係る地図データ作成方法においては、関連情報７１は、属性情報７２の保持タイプを示す属性保持タイプ情報４５をさらに有するので、一度に複数の属性を取得したい場合でもデータアクセスの効率が向上する。

また、実施の形態１では、地図データ作成装置によって実行される地図データ作成方法は、属性情報７２の属性の型を定義する属性定義情報７４を配列した、属性定義情報データリスト４２を作成するステップをさらに有し、関連情報７１は、関連情報７１が参照する属性定義情報７４が、存在するか否かを示す属性データ有無フラグ４４を有するので、情報端末装置１の機種の違い（高価機、廉価機）に応じて属性情報７２を選択することができ、地図データのカスタマイズ性が向上する。

また、実施の形態１に係る地図データ作成方法によれば、属性データ有無フラグ４４は、属性定義情報データリスト４２の属性定義情報７４の順序に対応して配列されているので、属性情報７２の取得が効率化するとともに特定のＩＤ情報を必要としないため地図データのデータサイズを削減できる。

また、実施の形態１に係る地図データ記録媒体は、地図データを構成するデータリストを記録した記録媒体であって、地物を示す地物情報９を配列した地物情報データリスト１０と、地物の属性情報７２を地物情報９の順序に対応して配列した属性情報データリスト７２と、地物情報９と属性情報７２とを関連付ける関連情報７１を地物情報９の順序に対応して配列した関連情報データリスト４３とを記録しているので、属性情報７２の属性値の追加、削除を行う際のデータ拡張性が向上する。

また、実施の形態１に係る地図データ記録媒体によれば、地物情報データリスト１０は、地物の形状を示す幾何情報７０を配列した幾何情報データリスト２１と、地物同士の繋がりを示す位相情報７３を配列した位相情報データリストのうち少なくとも一方を有するので、幾何情報７０と属性情報７２または位相情報７３と属性情報７２の関連付けにおいて、属性情報７２の属性値の追加、削除を行う際のデータ拡張性が向上する。

また、実施の形態１に係る地図データ記録媒体によれば、関連情報７１は、属性情報７２の保持タイプを示す属性保持タイプ情報４５をさらに有するので、一度に複数の属性を取得したい場合でもデータアクセスの効率が向上する。

また、実施の形態１では、地図データを構成するデータリストを記録した地図データ記録媒体は、属性情報７２の属性の型を定義する属性定義情報７４を配列した、属性定義情報データリスト４２をさらに記録し、関連情報７１は、関連情報７１が参照する属性定義情報７４が、存在するか否かを示す属性データ有無フラグ４４を有するので、情報端末装置１の機種の違い（高価機、廉価機）に応じて属性情報７２を選択することができ、地図データのカスタマイズ性が向上する。

また、実施の形態１に係る地図データ記録媒体によれば、属性データ有無フラグ４４は、属性定義情報データリスト４２の属性定義情報７４の順序に対応して配列されているので、属性情報７２の取得が効率化するとともに特定のＩＤ情報を必要としないため地図データのデータサイズを削減できる。

実施の形態２．
本発明における実施の形態２では、図１７に示すようにアプリケーションが使用する属性情報７２のみを抽出した属性情報データリスト７２を複数作成し、作成された複数の属性情報データリスト７２をアプリケーションごとの機能リストとして管理する形態を採っている。実施の形態１で述べた通り、参照する属性定義情報７２はアプリケーションによって異なる。

図１７に示すように、異なる機能を有するアプリケーションが２つある場合、１つ目のアプリケーションは、第１の属性情報データリスト１０１で管理され、２つ目のアプリケーションは、第２の属性情報データリスト１０２で管理される。この場合、それぞれの属性情報データリスト４１に対応する属性定義情報データリスト４２をさらに作成し、これに対応する関連情報データリスト４３をそれぞれ分けて作成し管理すればよい。

これにより、属性定義情報データリストの中から、利用しない属性定義情報を除くことにより関連付けの必要ない属性情報７２を無駄に参照する必要が無いため関連情報と属性定義情報との関連付けが高速に行われる。

実施の形態２に係る情報端末装置１によれば、地図データベース部８に格納される地図データは、属性情報データリスト４１を複数有し、属性情報データリスト４１に対応した関連情報データリスト４３を複数有するので、アプリケーションは必要な機能を実現するための属性情報７２をまとめて取得することが可能となり、アプリケーションの処理速度の向上が期待できる。

また、実施の形態２に係る情報端末装置１によれば、地図データベース部８に格納される地図データは、属性情報データリスト４１を複数有し、属性情報データリスト４１に対応した関連情報データリスト４３を複数有するので、アプリケーションは属性情報データリスト４１に含まれる属性情報７２を全て取得した後使用する属性を抽出する、あるいは、予め使用する属性のみを属性情報データリスト４１から取得する必要がなくなり、処理負荷が発生するため、属性情報７２へのアクセスの効率を向上することができる。

また、実施の形態２に係る地図データ作成方法によれば、地図データベース部８に格納される地図データは、属性情報データリスト４１を複数有し、属性情報データリスト４１に対応した関連情報データリスト４３を複数有するので、アプリケーションは必要な機能を実現するための属性情報７２をまとめて取得することが可能となり、アプリケーションの処理速度の向上が期待できる。

また、実施の形態２に係る地図データ作成方法によれば、地図データベース部８に格納される地図データは、属性情報データリスト４１を複数有し、属性情報データリスト４１に対応した関連情報データリスト４３をさらに有するので、アプリケーションは属性情報データリスト４１に含まれる属性情報７２を全て取得した後使用する属性を抽出する、あるいは、予め使用する属性のみを属性情報データリスト４１から取得する必要がなくなり、処理負荷が発生するため、属性情報７２へのアクセスの効率を向上することができる。

また、実施の形態２では、地図データを構成するデータリストを記録した地図データ記録媒体は、属性情報データリスト４１を複数記録し、属性情報データリスト４１に対応した関連情報データリスト４３をさらに記録しているので、アプリケーションは必要な機能を実現するための属性情報７２をまとめて取得することが可能となり、アプリケーションの処理速度の向上が期待できる。

また、実施の形態２では、地図データを構成するデータリストを記録した地図データ記録媒体は、属性情報データリスト４１を複数記録し、属性情報データリスト４１に対応した関連情報データリスト４３をさらに記録しているので、アプリケーションは属性情報データリスト４１に含まれる属性情報７２を全て取得した後使用する属性を抽出する、あるいは、予め使用する属性のみを属性情報データリスト４１から取得する必要がなくなり、処理負荷が発生するため、属性情報７２へのアクセスの効率を向上することができる。

実施の形態３．
本発明における実施の形態３では、図１８に示すように、関連情報における属性データ有無フラグが参照すべき属性情報７２をアドレスで記憶しておく方法を採っている。関連情報が参照すべき属性情報７２のアドレスとして、属性定義情報データリスト４２における所望の属性情報に該当する属性定義情報７４のオフセット、インデックスなどを予め準備しアドレス情報１１０として記憶しておき、関連付けの際このアドレス情報１１０を参照する。

関連情報７１が属性情報７２と関連付けられる際、属性データ有無フラグ４４に配列されたＢｏｏｌ値に基づいて属性情報７２が参照されるが、実施の形態１および実施の形態２では属性データ有無フラグ４４に配列された全Ｂｏｏｌ値をすべて参照していた。

実施の形態３では、属性定義情報データリスト４２において参照すべき属性情報７２に該当するＢｏｏｌ値のみを参照するため、関連付けが高速に行える。また、地図元データに含まれる属性情報７２を省略することなく、すべて保持しているため、実施の形態２に示したように、利用する属性情報７２のみからなる属性定義情報データリスト４２をさらに作成する必要がない。

実施の形態３では、このようなアドレス情報１１０を、例えば、地図データ作成装置によって作成し、図１５で示した記憶装置１７において記憶しておく。

実施の形態３に係る情報端末装置１によれば、地図データベース部８に格納される地図データは、属性情報７２の属性の型を定義する属性定義情報７４を配列した、属性定義情報データリスト４２をさらに有し、関連情報７１は、関連情報７１が参照する属性定義情報７４を、属性定義情報７４が格納されている属性定義情報データリスト４２におけるアドレス情報１１０によって参照するので、アプリケーションは所望の地物の属性情報７２を取得する際に、アドレス情報１１０を参照することで、アプリケーションが属性情報７２に格納されているデータを順番に走査しながらデータ展開する必要がなくなり、地物の属性情報７２に対して直接アクセスすることが可能となるので、所望の地図データへのアクセス性向上が期待できる。

また、実施の形態３では、地図データ作成装置によって実行される地図データ作成方法は、属性情報７２の属性の型を定義する属性定義情報７４を配列した、属性定義情報データリスト４２をさらに有し、関連情報７１は、関連情報７１が参照する属性定義情報７４を、属性定義情報７４が格納されている属性定義情報データリスト４２におけるアドレス情報１１０によって参照するので、アプリケーションは所望の地物の属性情報７２を取得する際に、アドレス情報１１０を参照することで、アプリケーションが属性情報７２に格納されているデータを順番に走査しながらデータ展開する必要がなくなり、地物の属性情報７２に対して直接アクセスすることが可能となるので、所望の地図データへのアクセス性向上が期待できる。

また、実施の形態３では、地図データを構成するデータリストを記録した地図データ記録媒体は、属性情報７２の属性の型を定義する属性定義情報７４を配列した、属性定義情報データリスト４２をさらに記録し、関連情報７１は、関連情報７１が参照する属性定義情報７４を、属性定義情報７４が格納されている属性定義情報データリスト４２におけるアドレス情報１１０によって参照するので、アプリケーションは所望の地物の属性情報７２を取得する際に、アドレス情報１１０を参照することで、アプリケーションが属性情報７２に格納されているデータを順番に走査しながらデータ展開する必要がなくなり、地物の属性情報７２に対して直接アクセスすることが可能となるので、所望の地図データへのアクセス性向上が期待できる。

実施の形態４．
本発明における実施の形態４では、地図データが地図表示に反映する地図の領域を、図１９に示すように矩形領域で分割して管理する形態を採っている。図１９の実線がレベル１のメッシュ２１０、点線がレベル２のメッシュ２１１、二重線がレベル３のメッシュ２１２を示している。

図１９に示すように、レベル２のメッシュ２１１は、レベル１のメッシュ２１０を４つ合わせた領域からなり、レベル３のメッシュ２１２は、レベル２のメッシュ２１１を４つ合わせた領域からなる。つまりレベル３は、レベル１のメッシュ１６枚からなる。

図２０は、レベル１のメッシュ２１０で管理された地図２０１を示したものである。地図データにより作成された地図は地図２０１のように分割されて管理される。なお、このメッシュ構造はレベルが上がっても同様である。

図２１は、地図データのデータ詳細度に応じて、地図データを階層的に管理する形態を示したものである。図２１は３階層の地図データについて例示している。実線で示したメッシュ２１０は、地図を拡大（大縮尺）して表示する場合に利用し、点線で示したメッシュ２１１は、メッシュ２１０よりも小縮尺で表示する場合に利用し、二重線で示したメッシュ２１２は、メッシュ２１１よりも更に小縮尺で表示する場合に利用する。

地図の拡大縮小表示に応じて、表示する幾何情報７０の数は異なる。例えば、小縮尺で地図表示を行う場合表示する範囲のすべての幾何情報７０に対応する属性情報７２を関連付ける必要はない。逆に、大縮尺で地図表示を行う場合は、多くの幾何情報７０を属性情報７２と関連付ける必要がある。このように、表示の対象となるメッシュ内において、表示に必要な幾何情報７０の数は縮尺により異なるため、メッシュごとに関連情報データリスト４３を作成する。

図２２は情報端末装置１において図１６で説明した地図データベース部８から、データアクセス部６２におけるデータアクセスプログラムにより所望の範囲に係る地図データを取得する処理の流れについて示したものである。

図２２において、ステップＳ１１では、地図表示に必要なるデータ範囲を設定する（所望データ範囲設定）。このデータ範囲は、図１６に示す位置検出部６１の情報または、入力装置１２に入力されるデータを基に決定されるものである。決定されたデータ範囲は、データアクセス部６２に設定される。

ステップＳ１２では、図１６に示す情報端末装置１の地図データベース部８に記憶されている地図データから所望データ範囲に対応する幾何情報データリスト２１を特定する。所望データ範囲はステップＳ１１で予め設定されたものである。

ステップＳ１３では、ステップＳ１２で特定された範囲に含まれる幾何情報データリスト２１に対応する関連情報データリスト４３を地図データベース部８から取得する。ステップＳ１４では、ステップＳ１３で取得した関連情報データリスト４３に対応する属性情報データリスト４１を地物データベース部８から取得する。以上の各ステップを経て、情報端末装置１が使用する地図データの取得を終了する。

実施の形態４に係る情報端末装置１によれば、データアクセス部６２は、ナビ機能実行部６３に用いられる地図データを、分割された地図領域ごとに取得するので、地図データを小さい単位で空間的なまとまりで管理することができるため、所望の地図データへのアクセス性が向上することが期待できる。

本発明は上記実施の形態に限定されるものではなく、その発明の範囲において、各実施の形態を自由に組み合わせたり、各実施の形態を適宜変更、省略したりすることができる。また、本発明に関わる地図データを適用することができる装置は、実施の形態に記載されたものに限定されるものではない。

１ 情報端末装置
８ 地図データベース部
９ 地物情報
１０ 地物情報データリスト
２１ 幾何情報データリスト
４１ 属性情報データリスト
４２ 属性定義情報データリスト
４３ 関連情報データリスト
４５ 属性保持タイプ情報
４４属性データ有無フラグ
６２ データアクセス部
６３ ナビ機能実行部
７０ 幾何情報
７１ 関連情報
７２ 属性情報
７３ 位相情報
７４ 属性定義情報
１１０ アドレス情報

Claims (10)

1. 地物を示す地物情報を配列した地物情報データリストと、前記地物の属性情報を配列した属性情報データリストと、前記地物情報に対応する前記属性情報が存在するか否かを示す属性保持タイプ情報を含む関連情報を前記地物情報の順序に対応して配列した関連情報データリストとを有した地図データを格納する地図データベース部と、
   ナビゲーション機能を実行するナビ機能実行部と、
   前記地図データベース部から前記ナビ機能実行部に用いられる地図データを取得するとともに、前記地図データベース部から前記ナビ機能実行部に用いられる地図データを取得するときに、前記地物情報に対応する前記属性情報の関連付けを前記関連情報の配列された順序で行うデータアクセス部と
   を備え、
   前記属性情報データリストは、前記地物情報の順序に対応して配列されるとともに、前記地物情報データリストに配列される前記地物情報に対応する前記属性情報が存在しない場合に前記属性情報を省略して配列され、
   前記関連情報は、前記属性保持タイプ情報において前記地物情報に対応する前記属性情報が存在することが示される場合に前記地物情報と前記属性情報とを関連付けることを特徴とする情報端末装置。
2. 前記地物情報データリストは、前記地物の形状を示す幾何情報を配列した幾何情報データリストと、前記地物同士の繋がりを示す位相情報を配列した位相情報データリストのうち少なくとも一方を有することを特徴とする請求項１に記載の情報端末装置。
3. 前記地図データベース部に格納される前記地図データは、
   前記属性情報データリストを複数有し、前記属性情報データリストに対応した前記関連情報データリストを複数有することを特徴とする請求項１または請求項２に記載の情報端末装置。
4. 前記地図データベース部に格納される前記地図データは、
   前記属性情報の属性の型を定義する属性定義情報を配列した、属性定義情報データリストをさらに有し、
   前記関連情報は、
   前記関連情報が参照する前記属性定義情報が、存在するか否かを示す属性データ有無フラグを有したことを特徴とする請求項１ないし請求項３のいずれか１項に記載の情報端末装置。
5. 前記属性データ有無フラグは、前記属性定義情報データリストの前記属性定義情報の順序に対応して配列されたことを特徴とする請求項４に記載の情報端末装置。
6. 前記属性保持タイプ情報は、前記地物情報に対応する前記属性情報が存在することが示される場合に、
   前記地物情報に対応する前記属性情報が１つ存在することを示す情報と、
   前記地物情報に対応する前記属性情報が複数のグループを有することを示す情報と、
   前記地物情報に対応する１つの前記属性情報に含まれる前記属性データ有無フラグにおいて異なる値が存在することを示す情報と、
   をさらに含むことを特徴とする請求項４または請求項５に記載の情報端末装置。
   
   
7. 前記地図データベース部に格納される前記地図データは、
   前記属性情報の属性の型を定義する属性定義情報を配列した、属性定義情報データリストをさらに有し、
   前記関連情報は、
   前記関連情報が参照する前記属性定義情報を、前記属性定義情報が格納されている前記属性定義情報データリストにおけるアドレス情報によって参照することを特徴とする請求項１ないし請求項６のいずれか１項に記載の情報端末装置。
8. 前記データアクセス部は、
   前記ナビ機能実行部に用いられる地図データを、分割された地図領域ごとに取得することを特徴とする請求項１ないし請求項７のいずれか１項に記載の情報端末装置。
9. 情報端末装置は、車載情報端末装置であることを特徴とする請求項１ないし請求項８のいずれか１項に記載の情報端末装置。
10. 地図データ作成装置によって実行される地図データ作成方法であって、
    地物を示す地物情報を配列した地物情報データリストを作成するステップと、
    前記地物の属性情報を配列した属性情報データリストを作成するステップと、
    前記地物情報に対応する前記属性情報が存在するか否かを示す属性保持タイプ情報を含む関連情報を前記地物情報の順序に対応して配列した関連情報データリストを作成するステップとを有したことを特徴とする地図データ作成方法。

Images