JP5556587B2

JP5556587B2 - Map data

Info

Publication number: JP5556587B2
Application number: JP2010240036A
Authority: JP
Inventors: 高幸松永
Original assignee: Denso Corp
Current assignee: Denso Corp
Priority date: 2010-10-26
Filing date: 2010-10-26
Publication date: 2014-07-23
Anticipated expiration: 2030-10-26
Also published as: JP2012093515A

Description

本発明は、ナビゲーション装置用の地図データに関する。 The present invention relates to map data for a navigation device.

従来、ナビゲーション装置用の地図データのフォーマットとして、日本ではＫＩＷＩ／Ａ方式が一般的に用いられている（例えば、非特許文献１参照。）。この方式では、地図上の道路がリンク単位で表され、各リンクは始点ノード及び終点ノードの参照情報を有している。また、この方式に基づく地図データは経路探索の高速化などの目的で複数段階に階層化されており、最下位層の各リンクには識別情報としてのリンクＩＤが付与されている。特に、同一属性の道路の描画の効率化やデータ圧縮などの目的で、属性が同一であって連続するリンクのグループはリンク列として規定されており、リンク列を構成するリンクには連続した値のリンクＩＤが付与されている。これにより、リンク列を上位階層で表現する際には、そのリンク列の始端側及び終端側の各リンクのリンクＩＤに基づき、その間のリンクを特定することができる。 Conventionally, the KIWI / A system is generally used in Japan as a map data format for navigation devices (see, for example, Non-Patent Document 1). In this method, roads on the map are expressed in units of links, and each link has reference information of a start point node and an end point node. Further, the map data based on this method is hierarchized in a plurality of stages for the purpose of speeding up the route search, and a link ID as identification information is given to each link in the lowest layer. In particular, for the purpose of improving the efficiency of drawing roads with the same attribute and compressing data, groups of links with the same attribute are defined as a link string, and continuous values are used for the links that make up the link string. Link ID is given. As a result, when the link string is expressed in an upper hierarchy, the link between them can be specified based on the link IDs of the links on the starting end side and the terminal end side of the link string.

また、この方式に基づく地図データを用いて経路探索を行う場合には、下位階層から上位階層への接続をノード情報（上位接続ノード）にて行い、例えば国道など上位階層にも存在する道路を出発地や目的地に選択した場合などのように上位レベルのリンクから経路探索を行う場合には、一旦下位レベルのリンクで経路計算処理を行った上で上位接続ノードを探し出し、その探し出した上位接続ノードから上位階層に移動している。 In addition, when performing a route search using map data based on this method, connection from a lower layer to an upper layer is performed using node information (upper connection node), and for example, a road existing in an upper layer such as a national road When searching for a route from a higher-level link, such as when selecting a starting point or destination, search for a higher-level connection node after performing route calculation processing with a lower-level link and then search for the higher-level link Moving from the connection node to a higher hierarchy

デンソーテクニカルレビューＶＯＬ．６ＮＯ．１２００１Ｐ２９〜３４Denso Technical Review VOL. 6 NO. 1 2001 P29-34

しかしながら、上述のような地図データを利用した経路探索においては、上位レベルのリンクから経路探索を行う場合に上位階層と下位階層の間で行き来する必要があり、処理時間を要するという問題があった。また、上位接続ノードを探し出すのにも処理時間を要していた。 However, in the route search using the map data as described above, there is a problem that it is necessary to travel between the upper layer and the lower layer when performing the route search from the upper level link, which requires processing time. . In addition, it takes a processing time to find the upper connection node.

本発明は、このような課題に鑑みなされたものであり、その目的とするところは、高速での経路計算が可能なナビゲーション装置用の地図データを提供することにある。 The present invention has been made in view of such problems, and an object of the present invention is to provide map data for a navigation apparatus capable of high-speed route calculation.

上記課題を解決するためになされた請求項１に係る地図データは、道路がリンク単位で表され、同一属性の連続する複数のリンクがリンク列として規定され、リンク列情報リストと、下位リンク情報リストと、上位リンク情報リストと、オフセット情報リストと、を備えることを特徴とし、記録媒体に記録され、ナビゲーション機能を有するナビゲーション装置によって各種処理に利用される。 In the map data according to claim 1 made to solve the above problem, roads are represented in link units, a plurality of continuous links having the same attribute are defined as link columns, a link column information list, and lower link information A list, an upper link information list, and an offset information list are provided , recorded on a recording medium, and used for various processes by a navigation device having a navigation function.

このうちのリンク列情報リストは、リンク列に含まれるリンクの数量を示す固定長のリンク列情報を順に並べて格納される。また、下位リンク情報リストは、リンクの形状を示すためにリンク上に設定される座標の数量を示す固定長のリンク情報を、対応するリンク列情報がリンク列情報リストに格納される順且つ座標がリンクに設定される順に並べて格納される。さらに、上位リンク情報リストは、リンク列を上位レベルのリンクとして順に並べて格納される。そして、オフセット情報リストは、（下位レベルの）リンクに対応する上位レベルのリンクの位置を示す固定長のオフセット情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される。 Among these, the link string information list stores fixed-length link string information indicating the number of links included in the link string in order. The lower link information list includes fixed-length link information indicating the number of coordinates set on the link in order to indicate the shape of the link, in the order in which the corresponding link string information is stored in the link string information list. Are stored in the order in which they are set for the link. Further, the upper link information list is stored by arranging the link strings in order as higher level links. The offset information list stores fixed-length offset information indicating the position of the upper level link corresponding to the ( lower level) link in the order in which the corresponding link information is stored in the link information list.

このような本発明の地図データでは、下位階層の道路ネットワークのリンク情報（下位リンク情報リスト）に対応する上位階層の道路ネットワークのリンク情報（上位リンク情報リスト）が設定されており、上位レベルのリンクと下位レベルのリンクとがオフセット情報によって対応付けられている。 In such map data of the present invention, the link information (upper link information list) of the upper layer road network corresponding to the link information (lower link information list) of the lower layer road network is set. Links and lower-level links are associated with each other by offset information.

そして、このような本発明の地図データを利用した経路探索においては、上位階層の道路ネットワークのリンク番号に基づき、上位階層の道路ネットワーク上で経路計算を行うことができる。つまり、上位レベルのリンクから経路探索を行う場合に上位階層と下位階層の間で行き来する必要がなく、そのまま上位階層で経路探索を行うことができる。もちろん、従来の地図データを用いる場合のように上位接続ノードを探し出す必要もない。 In such a route search using the map data of the present invention, the route calculation can be performed on the upper layer road network based on the link number of the upper layer road network. That is, when performing a route search from a higher level link, it is not necessary to go back and forth between the upper layer and the lower layer, and the route search can be performed as it is in the upper layer. Of course, there is no need to find a higher connection node as in the case of using conventional map data.

したがって、本発明の地図データを用いた場合に高速での経路計算が可能となる。
また、請求項２のように、さらに、リンクの形状を示すためにリンク上に設定される座標を示す固定長の座標情報を座標がリンクに設定される順に並べて格納される座標情報リストを備えるようにしてもよい。 Therefore, when the map data of the present invention is used, high-speed route calculation is possible.
Further, as in claim 2, a coordinate information list is further provided in which coordinate information of fixed length indicating coordinates set on the link in order to indicate the shape of the link is arranged and stored in the order in which the coordinates are set on the link. You may do it.

このように構成された本発明の地図データによれば、本発明の地図データを用いた場合に高速での地図描画が可能となる。 According to the map data of the present invention configured as described above, the map can be drawn at high speed when the map data of the present invention is used.

実施形態の地図データ１の基本構造を説明するための説明図（１）Explanatory drawing for demonstrating the basic structure of the map data 1 of embodiment (1) 実施形態の地図データ１の基本構造を説明するための説明図（２）Explanatory drawing (2) for demonstrating the basic structure of the map data 1 of embodiment. 道路管理情報、リンク情報、形状情報を取得する例を説明するための説明図Explanatory drawing for demonstrating the example which acquires road management information, link information, and shape information 上位リンクＩＤを取得する例を説明するための説明図Explanatory drawing for demonstrating the example which acquires high-order link ID

以下、本発明が適用された実施形態について、図面を用いて説明する。なお、本発明は本実施形態に限定されるものではなく、様々な態様にて実施することが可能である。
［１．地図データ１の概要］
本実施形態の地図データ１の概要について図１，２を参照しながら説明する。なお、図１，２は、本実施形態の地図データ１の基本構造を説明するための説明図である。 Embodiments to which the present invention is applied will be described below with reference to the drawings. In addition, this invention is not limited to this embodiment, It can implement in various aspects.
[1. Overview of map data 1]
The outline of the map data 1 of this embodiment will be described with reference to FIGS. 1 and 2 are explanatory diagrams for explaining the basic structure of the map data 1 of the present embodiment.

本実施形態の地図データ１は、次のような特徴を有している。
（１）ファイル構造
本実施形態の地図データ１に収録されるファイルの分類としては、メタ定義データ１０、基本データ２０、拡張データ３０、辞書データ４０、その他のデータ５０が挙げられる。そして、本実施形態の地図データ１は、図１に示すように、メタ定義データ１０としてのメタデータ１１、基本データ２０としての道路データ２１および背景データ２２、拡張データ３０としての制限速度情報３１、ＴＭＣ情報３２、誘導・レーン情報３３および家形・ランドマーク情報３４、辞書データ４０としてのｃｉｔｙ名称辞書４１、その他のデータ５０としてのアイコン定義５１、イメージ定義５２およびカラーパレット定義５３など、から構成される。 The map data 1 of this embodiment has the following characteristics.
(1) File Structure As the classification of files recorded in the map data 1 of the present embodiment, meta definition data 10, basic data 20, extended data 30, dictionary data 40, and other data 50 can be mentioned. As shown in FIG. 1, the map data 1 of this embodiment includes metadata 11 as meta definition data 10, road data 21 and background data 22 as basic data 20, and speed limit information 31 as extended data 30. , TMC information 32, guidance / lane information 33 and house shape / landmark information 34, city name dictionary 41 as dictionary data 40, icon definition 51 as other data 50, image definition 52 and color palette definition 53, etc. Composed.

なお、メタデータ１１には、記録データの主な構成情報が格納されている。また、道路データ２１には、道路ネットワークに関する情報が格納され、背景データ２２には、背景に関する情報（面、線、点）が格納されている。また、制限速度情報３１には、制限速度に関する情報が格納され、ＴＭＣ情報３２には、ＴＭＣに関する情報が格納され、誘導・レーン情報３３には、誘導に関する情報およびレーンに関する情報が格納され、家形・ランドマーク情報３４には、家形に関する情報およびランドマークに関する情報が格納されている。また、ｃｉｔｙ名称辞書４１には、都市の名称に関する情報が辞書形式で格納されている。また、アイコン定義５１にはアイコンに関する情報が格納され、イメージ定義５２にはイメージに関する情報が格納され、カラーパレット定義５３にはカラーパレットに関する情報が格納されている。 The metadata 11 stores main configuration information of the recording data. The road data 21 stores information related to the road network, and the background data 22 stores information related to the background (surfaces, lines, points). The speed limit information 31 stores information about the speed limit, the TMC information 32 stores information about the TMC, the guidance / lane information 33 stores information about the guidance and information about the lane, and The shape / landmark information 34 stores information on the house shape and information on the landmark. The city name dictionary 41 stores information on city names in a dictionary format. The icon definition 51 stores information about icons, the image definition 52 stores information about images, and the color palette definition 53 stores information about color palettes.

（２）メッシュ構造
本実施形態の地図データ１は、詳細度別に、レベル５からレベル０までの各レベル毎に
生成され、記録されている。この際、メッシュデータは、基準メッシュをレベル別の所定数統合した統合メッシュデータ単位にまとめられる。なお、レベル５が最も広域のデータを格納したものであり、レベル０が最も詳細なデータを格納したものである。 (2) Mesh structure The map data 1 of this embodiment is generated and recorded for each level from level 5 to level 0 according to the level of detail. At this time, the mesh data is collected into integrated mesh data units obtained by integrating a predetermined number of reference meshes for each level. Level 5 stores the widest range of data, and level 0 stores the most detailed data.

（３）統合ファイル構造
上述の基本データまたは拡張データに分類されるファイル（基本データ２０としての道路データ２１および背景データ２２、拡張データ３０としての制限速度情報３１、ＴＭＣ情報３２、誘導・レーン情報３３および家形・ランドマーク情報３４）については、統合メッシュファイルを統合した統合ファイル単位に地図データ１を作成する。 (3) Integrated file structure Files classified into the above-mentioned basic data or extended data (road data 21 and background data 22 as basic data 20, speed limit information 31 as extended data 30, TMC information 32, guidance / lane information 33 and the house shape / landmark information 34), the map data 1 is created for each integrated file obtained by integrating the integrated mesh files.

上述の統合ファイルは、図２に示すように、レベル別の統合メッシュデータ数からなるレベル別統合メッシュデータ数リスト、レベル別の統合メッシュオフセットからなるレベル別統合メッシュオフセットリスト、レベル別の統合メッシュデータからなるレベル別統合メッシュデータリスト、から構成される。なお、統合メッシュデータ数は、当該レベルの統合メッシュデータの数量を格納し、そのサイズは４バイトである。よって、６個の統合メッシュデータ数からなるレベル別統合メッシュデータリストのサイズは２４バイトである。また、統合メッシュオフセットは、当該レベルの統合メッシュデータへのオフセット（バイト位置）を格納し、そのサイズは４バイトである。なお、該当レベルの統合メッシュデータが存在しない場合には空値（０ｘＦＦＦＦＦＦＦＦ）を格納する。そして、６個の統合メッシュオフセットからなるレベル別統合メッシュオフセットリストのサイズは２４バイトである。 As shown in FIG. 2, the above-mentioned integrated file includes an integrated mesh data number list by level composed of the number of integrated mesh data by level, an integrated mesh offset list by level composed of an integrated mesh offset by level, and an integrated mesh by level. It is composed of an integrated mesh data list classified by level consisting of data. The number of integrated mesh data stores the quantity of integrated mesh data at the level, and the size is 4 bytes. Therefore, the size of the level-by-level integrated mesh data list including the number of 6 integrated mesh data is 24 bytes. The integrated mesh offset stores an offset (byte position) to the integrated mesh data of the level, and its size is 4 bytes. If there is no integrated mesh data of the corresponding level, a null value (0xFFFFFFFF) is stored. The size of the level-based integrated mesh offset list consisting of 6 integrated mesh offsets is 24 bytes.

また、統合メッシュデータは、統合メッシュデータサイズ、メッシュ数、メッシュ単位データオフセットリスト、メッシュ単位データリスト、から構成される。なお、統合メッシュデータサイズは、当該レベルの統合メッシュデータの合計サイズを格納し、そのサイズは４バイトである。また、メッシュ数は、当該統合メッシュデータに対応する地図領域に含まれるメッシュの数量を格納し、そのサイズは２バイトである。また、メッシュ単位データオフセットは、当該メッシュに対応するメッシュ単位データへの当該レベルの先頭統合メッシュデータオフセットからのオフセット（バイト位置）を格納する。なお、当該メッシュに対応するメッシュ単位データが存在しない場合には空値（０ｘＦＦＦＦＦＦＦＦ）を格納する。 The integrated mesh data includes an integrated mesh data size, the number of meshes, a mesh unit data offset list, and a mesh unit data list. The integrated mesh data size stores the total size of the integrated mesh data of the level, and the size is 4 bytes. The number of meshes stores the number of meshes included in the map area corresponding to the integrated mesh data, and the size is 2 bytes. The mesh unit data offset stores an offset (byte position) from the head integrated mesh data offset of the level to the mesh unit data corresponding to the mesh. If there is no mesh unit data corresponding to the mesh, a null value (0xFFFFFFFF) is stored.

なお、メッシュ単位データについては、データの種別によってその内容が異なる。ここでは、本発明に関係する道路データ２１について説明し、その他の種別のデータについてはその詳細な説明は省略する。 Note that the content of mesh unit data varies depending on the type of data. Here, the road data 21 related to the present invention will be described, and detailed description of other types of data will be omitted.

（４）道路データ２１
上述の統合ファイルが道路データ２１を構成する場合には、図２に示すように、統合ファイルに含まれる統合メッシュデータ中のメッシュ単位データは、メッシュ単位ヘッダ、道路管理情報リスト、リンク情報リスト、座標情報リスト、Ｓｔｒｅｅｔ名称ＩＤリスト（道路名称ＩＤリスト）、道路番号名称ＩＤリスト、名称辞書データ（ｃｉｔｙ名称辞書）、エリアコードリスト、アドレスレンジ情報リスト、代表座標情報リスト、上位リンクＩＤリスト、境界ノード番号リストおよび複合リンク規制レコードリスト、から構成される。 (4) Road data 21
When the above integrated file constitutes the road data 21, as shown in FIG. 2, the mesh unit data in the integrated mesh data included in the integrated file includes a mesh unit header, a road management information list, a link information list, Coordinate information list, Street name ID list (road name ID list), road number name ID list, name dictionary data (city name dictionary), area code list, address range information list, representative coordinate information list, upper link ID list, boundary It consists of a node number list and a composite link restriction record list.

メッシュ単位ヘッダには、メッシュ単位データに含まれる各種リスト（道路管理情報リストなど）それぞれのレコード数が登録されている。なお、メッシュ単位ヘッダに含まれるそれぞれのデータは固定長となっており、したがって、メッシュ単位ヘッダについても固定長となっている。 In the mesh unit header, the number of records of each of various lists (such as a road management information list) included in the mesh unit data is registered. Note that each data included in the mesh unit header has a fixed length, and therefore, the mesh unit header also has a fixed length.

道路管理情報リストは、リンク列に含まれるリンクの数量を示す固定長の道路管理情報を順に並べて格納される（図３参照）。なお、道路管理情報リストはリンク列情報リストに該当する。 The road management information list stores fixed-length road management information indicating the number of links included in the link row in order (see FIG. 3). The road management information list corresponds to a link string information list.

リンク情報リストには、下位レベルのリンク情報リストと上位レベルのリンク情報リストとがある。下位レベルのリンク情報リストは、リンクの形状を示すためにリンク上に設定される座標の数量を示す固定長のリンク情報を、対応する道路管理情報が道路管理情報リストに格納される順且つ座標がリンクに設定される順に並べて格納される（図３参照）。上位レベルのリンク情報リストは、同一属性の連続する複数のリンク（リンク列）が上位レベルのリンクとして順に並べて格納される（図４参照）。なお、下位レベルのリンク情報リストは下位リンク情報リストに該当し、上位レベルのリンク情報リストは上位リンク情報リストに該当する。 The link information list includes a lower level link information list and an upper level link information list. The lower-level link information list includes fixed-length link information indicating the number of coordinates set on the link to indicate the shape of the link, in the order in which the corresponding road management information is stored in the road management information list. Are arranged and stored in the order in which they are set for the link (see FIG. 3). In the higher-level link information list, a plurality of consecutive links (link strings) having the same attribute are sequentially arranged and stored as higher-level links (see FIG. 4). The lower level link information list corresponds to the lower link information list, and the upper level link information list corresponds to the upper link information list.

座標情報リストは、リンクの形状を示すためにリンク上に設定される座標を示す固定長の座標情報を、座標がリンク上に設定される順に並べて格納される（図３参照）。
道路名称ＩＤリストは、名称辞書データに格納される道路名称の位置を示す固定長のオフセット情報を、対応する道路管理情報が道路管理情報リストに格納される順に並べて格納される。ここで、道路名称情報とは、リンク列に対応する道路の名称を示す情報を云う。 The coordinate information list stores fixed-length coordinate information indicating coordinates set on the link in order to indicate the shape of the link, in the order in which the coordinates are set on the link (see FIG. 3).
In the road name ID list, fixed-length offset information indicating the position of the road name stored in the name dictionary data is stored side by side in the order in which the corresponding road management information is stored in the road management information list. Here, the road name information refers to information indicating the name of the road corresponding to the link string.

道路番号名称ＩＤリストは、名称辞書データに格納される道路番号の位置を示す固定長のオフセット情報を、対応する道路管理情報が道路管理情報リストに格納される順に並べて格納される。ここで、道路番号情報とは、リンク列に対応する道路の番号を示す情報を云う。 In the road number name ID list, fixed-length offset information indicating the position of the road number stored in the name dictionary data is stored side by side in the order in which the corresponding road management information is stored in the road management information list. Here, the road number information refers to information indicating the road number corresponding to the link string.

名称辞書データは、道路名称および道路番号を辞書化したものであり、リンク列に対応する道路名称を示す道路名称情報を道路番号とともに、対応する道路管理情報が道路管理情報リストに格納される順に並べて格納される。つまり、名称辞書データは、文字数を示す情報および文字列による可変長のデータとなっている。 The name dictionary data is a dictionary of road names and road numbers. The road name information indicating the road name corresponding to the link row is stored together with the road number, and the corresponding road management information is stored in the road management information list. Stored side by side. That is, the name dictionary data is variable length data based on information indicating the number of characters and a character string.

エリアコードリストは、リンク列に対応するエリアのコード番号を示す固定長のエリアコード情報を、対応する道路管理情報が道路管理情報リストに格納される順に並べて格納される。 The area code list stores fixed-length area code information indicating the code number of the area corresponding to the link string in the order in which the corresponding road management information is stored in the road management information list.

アドレスレンジ情報リストは、リンク列に対応する道路のハウスナンバーを示す固定長のアドレスレンジ情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される。 In the address range information list, fixed-length address range information indicating the house number of the road corresponding to the link string is arranged and stored in the order in which the corresponding link information is stored in the link information list.

代表座標情報リストは、リンクに設定される代表座標を示す固定長の代表座標情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される。
上位リンクＩＤリストは、リンクに対応する上位レベルのリンクの位置を示す固定長のオフセット情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される（図４参照）。なお、上位リンクＩＤリストは、オフセット情報リストに該当する。 In the representative coordinate information list, fixed-length representative coordinate information indicating the representative coordinates set for the link is arranged and stored in the order in which the corresponding link information is stored in the link information list.
In the upper link ID list, fixed-length offset information indicating the position of the upper level link corresponding to the link is arranged and stored in the order in which the corresponding link information is stored in the link information list (see FIG. 4). The upper link ID list corresponds to the offset information list.

境界ノード番号リストは、リンクの端部に設定される座標を示す固定長の境界ノード番号情報を、座標がリンクに設定される順に並べて格納される。
複合リンク規制レコードリストは、複合リンクの規制の有無を示す固定長の複合リンク規制レコード情報を、対応するリンク情報がリンク情報リストに格納される順に並べて格納される。 In the boundary node number list, fixed-length boundary node number information indicating coordinates set at the end of the link is arranged and stored in the order in which the coordinates are set for the link.
In the composite link restriction record list, fixed-length composite link restriction record information indicating presence / absence of restriction on the composite link is stored in the order in which the corresponding link information is stored in the link information list.

［２．地図データ１を用いた各種処理の説明］
本実施形態の地図データ１は、ハードディスクなどの記録媒体に記録され、ナビゲーション機能を有するナビゲーション装置によって経路探索処理や地図描画処理などの各種処理に利用される。この際、ナビゲーション装置は、道路管理情報やリンク情報、形状情報などの各種情報を地図データ１から取得する。以下に、本実施形態の地図データ１を用いた各種処理を図３〜４を参照しながら説明する。なお、ナビゲーション装置の構造、ナビゲーション機能、経路探索処理および地図描画処理については公知技術に従うのでここではその詳細な説明は省略する。 [2. Explanation of various processes using map data 1]
The map data 1 of this embodiment is recorded on a recording medium such as a hard disk, and is used for various processes such as a route search process and a map drawing process by a navigation device having a navigation function. At this time, the navigation apparatus acquires various information such as road management information, link information, and shape information from the map data 1. Below, the various processes using the map data 1 of this embodiment are demonstrated, referring FIGS. The structure of the navigation device, the navigation function, the route search process, and the map drawing process are in accordance with known techniques, and thus detailed description thereof is omitted here.

（１）道路管理情報、リンク情報、形状情報の取得
まず、本実施形態の地図データ１から道路管理情報、リンク情報、形状情報（座標情報）を取得する例を、図３を参照しながら説明する。なお、図３は、本実施形態の地図データ１から道路管理情報、リンク情報、形状情報を取得する場合の説明図である。 (1) Acquisition of Road Management Information, Link Information, and Shape Information First, an example of acquiring road management information, link information, and shape information (coordinate information) from the map data 1 of the present embodiment will be described with reference to FIG. To do. In addition, FIG. 3 is explanatory drawing in the case of acquiring road management information, link information, and shape information from the map data 1 of this embodiment.

まず、ナビゲーション機能を有するナビゲーション装置の制御回路が、記録媒体に記録される本実施形態の地図データ１の道路管理情報リストからリンク列に含まれるリンク数を取得する。 First, the control circuit of the navigation device having the navigation function acquires the number of links included in the link row from the road management information list of the map data 1 of the present embodiment recorded on the recording medium.

続いて、リンク単位にまとめられたリンク情報リストは、リンク列毎にまとめられているので、制御回路が道路管理情報リストに格納されているリンク数分のデータを取得するとリンク列を形成するリンクを知ることができる。 Subsequently, since the link information list grouped in link units is grouped for each link column, the link that forms the link column when the control circuit acquires data for the number of links stored in the road management information list. Can know.

そして、リンクを形成する座標に関する座標情報は、座標情報リストに格納されているので、制御回路がリンク情報リストに格納されている座標数分の座標データを取得することでリンク形状を知ることができる。 And since the coordinate information regarding the coordinates forming the link is stored in the coordinate information list, the control circuit can know the link shape by acquiring the coordinate data for the number of coordinates stored in the link information list. it can.

（２）上位リンクＩＤの取得
次に、本実施形態の地図データ１から上位リンクＩＤを取得する例を、図４を参照しながら説明する。なお、図４は、本実施形態の地図データ１から上位リンクＩＤを取得する場合の説明図である。ここでは、レベル０のリンク情報からレベル１のリンク情報を特定する例を挙げている。また、上位レベルでは、下位レベルの複数のリンクを一つのリンクとしている。 (2) Acquisition of Upper Link ID Next, an example of acquiring the upper link ID from the map data 1 of the present embodiment will be described with reference to FIG. In addition, FIG. 4 is explanatory drawing in the case of acquiring upper link ID from the map data 1 of this embodiment. In this example, level 1 link information is specified from level 0 link information. At the upper level, a plurality of links at the lower level are used as one link.

上述の道路管理情報では同一道路名称の道路をリンク列にまとめている。そして、道路管理情報配列と１対１で対応する情報として上位リンクＩＤリストがあり、このデータがリンクに対応する上位レベルのリンクの位置へのオフセットを示している。よって、ナビゲーション機能を有するナビゲーション装置の制御回路が、記録媒体に記録される本実施形態の地図データ１の道路管理情報リストからリンク列に対応する上位リンクＩＤを取得し、取得した上位リンクＩＤに含まれるオフセット情報に基づいて、上位レベルのリンク情報リストから、当該リンクに対応する上位リンクの位置を特定して取得することができる。 In the road management information described above, roads having the same road name are grouped into a link row. Then, there is an upper link ID list as information corresponding to the road management information array on a one-to-one basis, and this data indicates an offset to the position of the upper level link corresponding to the link. Therefore, the control circuit of the navigation device having the navigation function acquires the upper link ID corresponding to the link row from the road management information list of the map data 1 of the present embodiment recorded on the recording medium, and uses the acquired upper link ID as the acquired upper link ID. Based on the included offset information, the position of the upper link corresponding to the link can be specified and acquired from the upper level link information list.

［３．本実施形態の効果］
このような本実施形態の地図データ１では、下位階層の道路ネットワークのリンク情報に対応する上位階層の道路ネットワークのリンク情報が設定されており、上位レベルのリンクと下位レベルのリンクとが上位リンクＩＤリストのオフセット情報によって対応付けられている。 [3. Effects of this embodiment]
In such map data 1 of the present embodiment, the link information of the upper level road network corresponding to the link information of the lower level road network is set, and the upper level link and the lower level link are the upper link. Corresponding by offset information in the ID list.

そして、このような本実施形態の地図データ１を利用した経路探索においては、上位階層の道路ネットワークのリンク番号に基づき、上位階層の道路ネットワーク上で経路計算を行うことができる。 In such a route search using the map data 1 of the present embodiment, the route calculation can be performed on the upper layer road network based on the link number of the upper layer road network.

つまり、上位レベルのリンクから経路探索を行う場合に上位階層と下位階層の間で行き来する必要がなく、そのまま上位階層で経路探索を行うことができる。もちろん、従来の地図データを用いる場合のように上位接続ノードを探し出す必要もない。 That is, when performing a route search from a higher level link, it is not necessary to go back and forth between the upper layer and the lower layer, and the route search can be performed as it is in the upper layer. Of course, there is no need to find a higher connection node as in the case of using conventional map data.

したがって、本実施形態の地図データ１を用いた場合に高速での経路計算が可能となる。
また、本実施形態の地図データ１を用いた場合に高速での地図描画が可能となる。 Therefore, when the map data 1 of the present embodiment is used, high-speed route calculation is possible.
Moreover, when the map data 1 of this embodiment is used, map drawing at high speed is possible.

１…地図データ、１０…メタ定義データ、１１…メタデータ、２０…基本データ、２１…道路データ、２２…背景データ、３０…拡張データ、３１…制限速度情報、３２…ＴＭＣ情報、３３…誘導・レーン情報、３４…家形・ランドマーク情報、４０…辞書データ、４１…ｃｉｔｙ名称辞書、５０…その他データ、５１…アイコン定義、５２…イメージ定義、５３…カラーパレット定義 DESCRIPTION OF SYMBOLS 1 ... Map data, 10 ... Meta definition data, 11 ... Metadata, 20 ... Basic data, 21 ... Road data, 22 ... Background data, 30 ... Extended data, 31 ... Speed limit information, 32 ... TMC information, 33 ... Guidance Lane information, 34 ... House shape / landmark information, 40 ... Dictionary data, 41 ... City name dictionary, 50 ... Other data, 51 ... Icon definition, 52 ... Image definition, 53 ... Color palette definition

Claims

道路がリンク単位で表され、同一属性の連続する複数のリンクがリンク列として規定された地図データであって、
前記リンク列に含まれるリンクの数量を示す固定長のリンク列情報を順に並べて格納されるリンク列情報リストと、
前記リンクの形状を示すために前記リンク上に設定される座標の数量を示す固定長のリンク情報を、対応する前記リンク列情報が前記リンク列情報リストに格納される順且つ前記座標が前記リンクに設定される順に並べて格納される下位リンク情報リストと、
前記リンク列を上位レベルのリンクとして順に並べて格納される上位リンク情報リストと、
前記リンクに対応する上位レベルのリンクの位置を示す固定長のオフセット情報を、対応する前記リンク情報が前記下位リンク情報リストに格納される順に並べて格納されるオフセット情報リストと、
を備えることを特徴とし、記録媒体に記録され、ナビゲーション機能を有するナビゲーション装置によって各種処理に利用される地図データ。 Map data in which roads are represented in link units and a plurality of consecutive links with the same attribute are defined as link columns,
A link string information list in which fixed-length link string information indicating the number of links included in the link string is stored in order;
In order to indicate the shape of the link, fixed-length link information indicating the number of coordinates set on the link is displayed in the order in which the corresponding link string information is stored in the link string information list, and the coordinates are the links. Lower link information list stored in the order set in
An upper link information list that is stored by arranging the link columns in order as higher level links;
Fixed length offset information indicating the position of the upper level of the link corresponding to the previous SL link, and offset information list in which the link information corresponding is stored side by side in the order in which they are stored to the lower link information list,
Map data recorded in a recording medium and used for various processes by a navigation device having a navigation function.

請求項１に記載の地図データにおいて、
さらに、前記リンクの形状を示すためにリンク上に設定される座標を示す固定長の座標情報を前記座標が前記リンクに設定される順に並べて格納される座標情報リストを備えることを特徴とする地図データ。 In the map data according to claim 1,
The map further comprises a coordinate information list in which fixed-length coordinate information indicating coordinates set on the link in order to indicate the shape of the link is arranged and stored in the order in which the coordinates are set in the link. data.