JP5440217B2 - 地図データ及び電子機器 - Google Patents
地図データ及び電子機器 Download PDFInfo
- Publication number
- JP5440217B2 JP5440217B2 JP2010019094A JP2010019094A JP5440217B2 JP 5440217 B2 JP5440217 B2 JP 5440217B2 JP 2010019094 A JP2010019094 A JP 2010019094A JP 2010019094 A JP2010019094 A JP 2010019094A JP 5440217 B2 JP5440217 B2 JP 5440217B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- attribute
- list
- data list
- map
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 claims description 95
- 238000012545 processing Methods 0.000 claims description 24
- 238000007726 management method Methods 0.000 description 239
- 238000010586 diagram Methods 0.000 description 12
- 238000004891 communication Methods 0.000 description 6
- 238000001514 detection method Methods 0.000 description 6
- 238000013459 approach Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 235000009434 Actinidia chinensis Nutrition 0.000 description 3
- 244000298697 Actinidia deliciosa Species 0.000 description 3
- 235000009436 Actinidia deliciosa Nutrition 0.000 description 3
- 238000000926 separation method Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000005056 compaction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 238000012876 topography Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3878—Hierarchical structures, e.g. layering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
地図データは、コンピュータが実行する処理であって、コンピュータが主たるデータリストに配列された部品毎の属性データを読み出す一方、主たるデータリストに埋め込まれた識別情報に基づき、これら部品の夫々についての従たるデータリストにおける属性データの有無を判別して、従たるデータリストに配列された属性データの夫々を、対応する部品を特定しながら先頭から順に読み出す処理に利用される。
この地図データ構造によれば、上述した第二の地図データ作成方法と同様の効果を得ることができる。また、主たるデータリストは、当該データリストを構成する各部品の属性データに「対応する部品の属性データが従たるデータリストに存在するか否かを表すフラグ」が埋め込まれたデータリストとすることができる。
この他、本発明の第三の地図データは、データリストの一群に、基本データリスト及び拡張データリストが含まれることを特徴とする。拡張データリストは、属性データとして、地図データに格納されることが任意の種類の属性である拡張属性について、基本データリストと部品の配列が同一順序となるように、各部品の拡張属性を表す属性データが配列された構成であるが、基本データリストを構成する属性データに対応する部品群の一部に対応する属性データが存在しない構成にされる。
一方、基本データリストは、属性データとして、地図データに格納されることが必須の種類の属性である基本属性について、部品毎の基本属性を表す属性データが配列されたデータリストであり、拡張データリストに存在しない属性データを識別可能な情報である識別情報が埋め込まれた構成にされる。
この地図データは、コンピュータが実行する処理であって、コンピュータが基本データリストに配列された部品毎の属性データを読み出す一方、基本データリストに埋め込まれた識別情報に基づき、これら部品の夫々についての拡張データリストにおける属性データの有無を判別して、拡張データリストに配列された属性データの夫々を、対応する部品を特定しながら先頭から順に読み出す処理に利用される。
この地図データ構造によれば、上述した地図データ作成方法と同様の効果を得ることができる。基本データリストは、上記識別情報として、当該データリストを構成する各部品の属性データに、対応する部品の属性データが拡張データリストに存在するか否かを表すフラグが埋め込まれたデータリストとして構成され得る。
また、本発明の第四の地図データは、上記データリストの一群に、主たるデータリストに従属するデータリストである従たるデータリストが含まれ、主たるデータリスト及び従たるデータリストが次のように構成されることを特徴とする。即ち、従たるデータリストは、主たるデータリストを構成する部品毎の属性データが表す属性とは異なる種類の属性を表す属性データが、主たるデータリストと部品の配列が同一順序となるように配列された構成にされる。
主たるデータリストは、地図を構成する部品毎の属性データが配列されたデータリストであって、部品毎の属性データに、従たるデータリストにおける同一部品の属性データの数を表す個数情報が格納されたデータリストとして構成される。
この地図データは、コンピュータが実行する処理であって、コンピュータが主たるデータリストに配列された部品毎の属性データを読み出す一方、主たるデータリストに格納された個数情報に基づき、これら部品の夫々についての従たるデータリストにおける属性データの個数を判別して、従たるデータリストに配列された属性データの夫々を、対応する部品を特定しながら先頭から順に読み出す処理に利用される。この地図データ構造によれば、上述した地図データ作成方法と同様の効果を得ることができる。
尚、本発明の地図データは、記憶手段と、記憶手段が記憶する地図データを用いた処理を実行する処理実行手段と、を備える電子機器の記憶手段に記憶させることができる。
<1 地図データの構造>
本実施例の地図データは、車両に搭載されるナビゲーション装置に組み込まれるものである。図1に示すように、この地図データは、大きく分けて、メタデータ、基本データ群、拡張データ群、その他のデータ群からなる。
ところで、上記基本データ及び拡張データの夫々は、地図の収録エリア全体を分割してできるメッシュ単位のデータ群に細分化されている(図1下段参照)。そして、上記基本データ及び拡張データの夫々において、これらのメッシュ単位データ群は、統合メッシュデータとして統合されている。但し、統合メッシュデータは、地図の収録エリア全体に対応するメッシュ単位データ群の全てをまとめるものではなく、メッシュ単位データの複数個をまとめてなるデータとして構成される。即ち、地図の収録エリア全体に対しては、複数の統合メッシュデータが用意される。
<1.1 統合ファイルの構造>
上述したように基本データ及び拡張データの夫々(基本データとしての道路データ及び背景データ、並びに、拡張データとしての通行区分データ、制限速度データ、TMCデータ、誘導・レーンデータ及び家形・ランドマークデータ)は、各レベルの統合メッシュデータがまとめられてなる統合ファイルとして構成されるが、具体的に、統合ファイルは、図2に示すように構成される。
<1.2 道路データのメッシュ単位データ>
上述したように道路データは、道路に関する情報を有するものであり、道路データのメッシュ単位データは、図3に示すように、ヘッダ、道路管理レコード1〜B1群から構成される道路管理リストLb1、リンクレコード1〜B2群から構成されるリンクリストLb2、座標レコード1〜B3群から構成される座標リストLb3、道路名称ID1〜B4群から構成される道路名称IDリストLb4、道路番号名称ID1〜B5群から構成される道路番号名称IDリストLb5、道路/道路番号名称辞書登録語1〜B6群から構成される道路/道路番号名称辞書Lb6、アドレスレンジレコード1〜B7群から構成されるアドレスレンジリストLb7、上位リンクID1〜B8群から構成される上位リンクIDリストLb8等から構成される。
<1.2.1 ヘッダ>
道路データのメッシュ単位データに格納されるヘッダは、固定長で表現されるものであり、道路管理レコード数B1、リンクレコード数B2、座標レコード数B3、道路/道路番号名称辞書サイズ、アドレスレンジレコード数B7、上位リンクID数B8、通行区分等の情報が格納されてなるものである。通行区分は、このメッシュ単位データに対応する地図の収録エリアが、右側通行のエリアであるのか、左側通行のエリアであるのか、それとも、右側通行の道路及び左側通行の道路が混在するエリアであるのか、を表す情報である。EU等では右側通行の道路及び左側通行の道路が混在するエリアが存在するが、このようなエリアが存在する地域に地図データを提供する場合には、ヘッダに記述する通行区分を「左右混在」との値に設定し、拡張データとして、通行区分データ(図1及び図9参照)を格納した地図データを提供する。一方、それ以外の地域に地図データを提供する場合には、ヘッダに記述する通行区分を「右側通行」又は「左側通行」との値に設定し、拡張データとして、通行区分データを搭載せずに地図データを構成する。
<1.2.2 道路管理レコード>
道路管理レコードは、レコード毎に固定長で表現されるものであり、リンク数、道路名称数、及び道路番号名称数等の情報が格納されてなる。道路管理レコードは、同一ストリートを構成する一連のリンク列を管理するレコードである。即ち、道路データのメッシュ単位データの作成に際しては、当該メッシュ内のリンク群を同一ストリートのリンク列毎にまとめるような思想でグループ化する。そして、道路データのメッシュ単位データには、このグループしたリンク列毎の上記道路管理レコードを格納する。
<1.2.3 リンクレコード>
リンクレコードは、リンクに関する主たる情報がレコード毎に固定長で表現されてなるものであり、道路データのメッシュ単位データには、メッシュ内の各リンクに対応するリンクレコードが格納される。
同一メッシュ内の他リンクがない場合のケースとしては、行き止まりである場合や、リンクの端点(始点又は終点)が隣接メッシュとの境界に位置するノード(後述する境界ノード)であって隣接メッシュのリンクにのみに接続される場合などが挙げられる。本実施例では、メッシュ単位データを閉じたデータとするため、隣接メッシュとの境界に位置する境界ノードを挟むリンク接続関係については、自己のメッシュ内のリンク接続関係についてのみを記述する。
<1.2.4 座標レコード>
道路データのメッシュ単位データにおいて、座標レコード1〜B3群からなる座標リストLb3は、リンクリストLb2に登録された各リンクに設定されたノード及び形状補間点の座標(緯度・経度)が、ノード及び形状補間点毎に記述されてなるものである。即ち、各座標レコード1〜B3は、対応するノード又は形状補間点の座標を表す。
<1.2.5 データ配列>
ここで、道路名称IDの説明に移る前に、道路管理リストLb1における道路管理レコード1〜B1の配列、リンクリストLb2におけるリンクレコード1〜B2の配列、座標リストLb3における座標レコード1〜B3の配列について図5を用いて説明する。
<1.2.6 道路名称ID>
道路名称IDは、道路管理レコードのリンク列(ストリート)に対応する道路名称(ストリート名称)を辞書から読み出すためのものであり、道路/道路番号名称辞書Lb6の先頭位置からのオフセット(バイト位置)で表現されるものである。この道路名称IDは、固定長で表現される。本実施例の地図データでは、この道路名称IDに基づいて、道路/道路番号名称辞書Lb6から、道路名称(ストリート名称)を読み込むことになる。
<1.2.7 道路番号名称ID>
道路番号名称IDは、道路管理レコードに対応するストリートの道路番号名称を辞書から読み出すためのものであり、道路/道路番号名称辞書Lb6の先頭位置からのオフセット(バイト位置)で表現されるものである。この道路番号名称IDは、固定長で表現される。本実施例の地図データでは、この道路番号名称IDに基づいて、道路/道路番号名称辞書Lb6から、道路番号名称を読み込む。
<1.2.8 道路/道路番号名称辞書>
道路/道路番号名称辞書Lb6は、可変長の道路/道路番号名称辞書登録語1〜B6の一群からなるものであり、これら各道路/道路番号名称辞書登録語1〜B6は、道路名称(ストリート名称)又は道路番号名称を表す文字列で構成される。
<1.2.9 アドレスレンジレコード>
アドレスレンジレコードは、対応するリンク(道路)両脇の住所範囲を表すものである。本実施例の地図データは、北米エリアを想定した構成の地図データとなっている。周知のように北米エリアでは、道路に沿ってハウスナンバが割り当てられている。アドレスレンジレコードは、住所範囲として、対応するリンク(道路)両脇のハウスナンバの範囲が記述されてなるものである。このアドレスレンジレコードは、固定長で表現される。
<1.2.10 上位リンクID>
上位リンクIDは、対応するリンクの上位レベルリンクの配列番号を示すものであり、固定長で表現される。尚、ここでいう配列番号は、上位レベルのメッシュ単位データにおけるリンクリストLb2先頭からの配列番号である。この上位リンクIDは、当該レベルのリンクと、上位レベルのリンクとの対応関係を定義付ける目的で用いられる。
<1.3 背景データのメッシュ単位データ>
背景データは、上述したように、道路以外の地図の背景に関する情報を有するものである。この背景データのメッシュ単位データは、図7に示すように、ヘッダ、背景管理レコード1〜C1群から構成される背景管理リストLc1、座標レコード1〜C2群から構成される座標リストLc2、背景名称ID1〜C3群から構成される背景名称IDリストLc3、及び、背景名称辞書登録語1〜C4群から構成される背景名称辞書Lc4等を有する。
<1.3.1 ヘッダ>
背景データのメッシュ単位データに格納されるヘッダは、固定長で表現されるものであり、背景管理レコード数C1等が記述されてなる。
<1.3.2 背景管理レコード>
背景管理レコードは、レコード毎に固定長で表現されるものであり、背景名称有無フラグ、背景種別コード等の情報が格納されてなる。背景種別コードは、地図上に表示する背景画像の種別を表すものである。具体的に、背景種別コードは、銀行・図書館・美術館・公園・ショッピングセンタ・鉄道・空港等の施設や、海・湖・島等の地形によって分類される背景画像の種別を表す。
また、背景名称有無フラグは、このように地図上にレイアウトされる背景の名称が背景名称辞書Lc4に登録されているか否かを表すものである。例えば、地図上には背景画像と併せて、背景に対応する施設等の名称が表示されるが、背景名称は、このような目的で用いられる。
<1.3.3 座標レコード>
背景データのメッシュ単位データに格納される各座標レコードは、背景管理リストLc1に登録された各背景管理レコードに対応する背景画像のレイアウト位置(座標)を表すものである。具体的に、座標レコードは、X座標(経度方向の座標)及びY座標(緯度方向の座標)の情報を有する。この座標レコードは、固定長で表現される。
<1.3.4 背景名称ID>
背景名称IDは、背景管理レコードに対応する背景の名称を背景名称辞書Lc4から読み出すためのものであり、背景名称辞書Lc4の先頭位置からのオフセット(バイト位置)で表現されるものである。この背景名称IDは固定長である。本実施例の地図データ構造では、この背景名称IDに基づき、背景名称辞書Lc4から背景名称が読み込まれる。
<1.3.5 背景名称辞書>
背景名称辞書Lc4は、可変長の背景名称辞書登録語1〜C4の一群からなるものであり、背景名称辞書登録語1〜C4は、背景名称を表す文字列で構成される。
<1.4 通行区分データのメッシュ単位データ>
上述した拡張データとしての通行区分データは、左側通行及び右側通行が混在するメッシュにおいて、当該メッシュ内の各リンクが左側通行であるのか、それとも右側通行であるのかを表すものである。このため、通行区分データのメッシュ単位データは、左側通行及び右側通行が混在するメッシュに対してのみ用意される。
<1.4.1 ヘッダ>
通行区分データのメッシュ単位データに格納されるヘッダは、固定長で表現されるものであり、通行区分管理レコード数D等が記述されてなるものである。
<1.4.2 通行区分管理レコード>
通行区分管理レコードは、レコード毎に固定長で表現されるものであり、対応するリンクの通行区分コードが記述された構成にされている。通行区分コードは、「右側通行」を表す値及び「左側通行」を表す値のいずれかを採る。
<1.5 制限速度データのメッシュ単位データ>
上述した拡張データとしての制限速度データは、各リンクの制限速度を表すものである。図10(a)に示すように、この制限速度データのメッシュ単位データは、ヘッダ及び制限速度管理レコード1〜E群から構成される制限速度管理リストLeを有する。図10(a)は、制限速度データのメッシュ単位データの構成を表す図である。
<1.5.1 ヘッダ>
制限速度データのメッシュ単位データに格納されるヘッダは、固定長で表現されるものであり、制限速度管理レコード数E等が記述されてなるものである。
<1.5.2 制限速度管理レコード>
制限速度管理レコードは、レコード毎に固定長で表現されるものであり、対応するリンクの順方向制限速度及び逆方向制限速度が記述された構成にされている。尚、制限速度がない(無制限である)リンクに対しては、無制限であることを示す値が、順方向制限速度や逆方向制限速度として記述される。また、対応するリンクが一方通行である場合には、順方向制限速度及び逆方向制限速度の内、通行不可能な方向に対応する制限速度が、データがないことを示す空値で記述される。
<1.6 TMCデータのメッシュ単位データ>
上述した拡張データとしてのTMCデータは、路側機や基地局等から送信される交通情報に記されるロケーションコードとリンクとの対応関係を特定するために用いられるものである。このTMCデータのメッシュ単位データは、ヘッダ、TMC管理レコード1〜F1群から構成されるTMC管理リストLf1、及び、ロケーションレコード1〜F2群から構成されるロケーションリストLf2を有する。図11(a)は、TMCデータのメッシュ単位データの構成を表す図である。
<1.6.1 ヘッダ>
TMCデータのメッシュ単位データに格納されるヘッダは、固定長で表現されるものであり、TMC管理レコード数F1及びロケーションレコード数F2等が記述されたものである。
<1.6.2 TMC管理レコード>
TMC管理レコードは、レコード毎に固定長で表現されるものであり、ロケーションレコードに記述されるロケーションコードと、リンクレコードとを関連付けるための情報を有する。具体的に、このTMC管理レコードは、自TMC管理レコードに対応するリンクを識別するための情報として、自TMC管理レコードと同一メッシュのリンクリストLb2先頭からの自TMC管理レコードに対応するリンクレコードの配列番号の情報を有する。この情報によって、TMC管理レコードとリンクレコードとは関連付けられる。
<1.6.3 ロケーションレコード>
ロケーションレコードは、レコード毎に固定長で表現されるものであり、ロケーションコードや、このロケーションコードが適用される道路範囲を示す情報等から構成される。
<1.7 誘導・レーンデータのメッシュ単位データ>
上述した拡張データとしての誘導・レーンデータは、各リンクの誘導ポイントやレーンに関する情報を有する。図12に示すように、誘導・レーンデータのメッシュ単位データは、ヘッダ、誘導ポイント管理レコード1〜R1群から構成される誘導ポイント管理リストLr1、脱出リンクレコード1〜R2群から構成される脱出リンクリストLr2、レーン管理レコード1〜R3群から構成されるレーン管理リストLr3、及び、レーン属性レコード1〜R4群から構成されるレーン属性リストLr4等を有する。
<1.7.1 ヘッダ>
誘導・レーンデータのメッシュ単位データに格納されるヘッダは、固定長で表現されるものであり、誘導ポイント管理レコード数R1、脱出リンクレコード数R2、レーン管理レコード数R3、及び、レーン属性レコード数R4等の情報を有する。
<1.7.2 誘導ポイント管理レコード>
誘導ポイント管理レコードは、レコード毎に固定長で表現されるものであり、対応するメッシュ内の誘導ポイント毎に設けられる。この誘導ポイント管理レコードは、誘導ポイントへの進入リンクを識別可能な情報、誘導ポイントで表示すべき誘導画像のID、誘導ポイントで表示すべき誘導矢印のID、上記進入リンクの向き(始点から終点への向き)に対する誘導ポイントへの進入向き(順方向又は逆方向)、誘導ポイントから脱出可能なリンクである脱出リンクの数等の情報が記述されてなる。尚、誘導ポイントへの進入リンクを識別可能な情報は、同一メッシュのリンクリストLb2における上記進入リンクに対応するリンクレコードの配列番号により記述される。この情報によって、誘導ポイント管理レコードとリンクレコードとは関連付けられる。
<1.7.3 脱出リンクレコード>
脱出リンクレコードは、レコード毎に固定長で表現されるものであり、上記脱出リンクを識別可能な情報を有する。具体的に、脱出リンクレコードは、脱出リンクを識別可能な情報として、脱出リンクが位置するメッシュの番号、及び、このメッシュのリンクリストLb2における脱出リンクに対応するリンクレコードの配列番号を有する。
<1.7.4 レーン管理レコード>
レーン管理レコードは、レコード毎に固定長で表現されるものであり、メッシュ内のリンク毎に設けられる。このレーン管理レコードは、自レーン管理レコードに対応するリンクを識別可能な情報、このリンクの順方向車線(リンク始点から終点への方向が走行方向である車線)のレーン数、及び、このリンクの逆方向車線(リンクの終点から始点への方向が走行方向である車線)のレーン数の情報を有する。
<1.7.5 レーン属性レコード>
レーン属性レコードは、対応するレーンの属性が記述されてなるものである。例えば、レーン属性レコードは、レーンが右折レーンであるか否か/左折レーンであるか否か/直進レーンであるか否か/合流点を含むレーンであるか否か等の情報を有した構成にされる。
<1.8 地図データのまとめ>
以上に地図データの構成について説明したが、本実施例によれば、地図データを作成するに当って、地図構成部品に関する複数種類の属性データ(部品の属性を表すデータ)を、地図構成部品毎ではなく、属性データの種類毎に分けてまとめて、データリスト化した。例えば、リンクに関する複数種類の属性データ(リンクレコード、アドレスレンジレコード、制限速度管理レコード等)を、リンク毎ではなく、これら属性データの種類毎に分けてまとめて、データリスト化した(リンクリストLb2、アドレスレンジリストLb7、制限速度管理リストLe等)。従って、本実施例によれば、地図データの内容変更を簡単に行うことができる。
<2 ナビゲーション装置の構成>
上述の説明によって、地図データの構造及び地図データの作成方法については明らかになったが、続いては、地図データの使用方法について明らかにするために、上記構成の地図データを搭載するナビゲーション装置10の構成について説明する。
また、S120では、図16(a)に示すリンクレコード群読込処理を実行することにより、先に読み込んだ道路管理レコード群に対応付けるようにして、地図データ入力装置13から読み込んだリンクレコード群をRAM19cに展開する。図16(a)は、リンクレコード群読込処理を表すフローチャートである。
また、処理ループ完了後には、各道路管理レコードに対応付けられた道路名称ID毎に、当該道路名称IDに対応する道路/道路番号名称辞書Lb6内の領域にアクセスし、道路名称の実体(文字列)を、道路/道路番号名称辞書Lb6から読み込む。そして、これをRAM19cに記憶する(S470)。
<3 最後に>
以上、本発明の実施例について説明したが、本発明は、上記実施例に限定されるものではなく、種々の態様を採ることができる。例えば、本発明は、車両に搭載されるナビゲーション装置用の地図データ以外の地図データにも適用することができる。具体的には、携帯電話等の携帯端末にインストールされる地図データにも適用することが可能である。
Claims (11)
- 地図の構成部品毎に、この部品の属性を表す属性データを有する地図データであって、
前記部品に関する複数種類の前記属性について、前記属性の種類毎に、当該種類の前記属性を表す前記属性データであって前記部品毎の前記属性データが配列されてなるデータリストを有し、
前記種類毎のデータリストは、前記種類の異なる前記データリスト間で前記データリストを構成する属性データの配列に対応する部品の配列が同一順序となるように、前記部品毎の前記属性データが配列されてなるデータリストであり、前記データリストの一群には、主たるデータリストに従属するデータリストである従たるデータリストが含まれ、
前記従たるデータリストは、前記主たるデータリストを構成する前記部品毎の属性データが表す属性とは異なる種類の属性を表す属性データが、前記主たるデータリストと前記部品の配列が同一順序となるように配列された構成であるが、前記主たるデータリストを構成する前記属性データに対応する部品群の一部に対応する前記属性データが存在しない構成のデータリストとして構成され、
前記主たるデータリストは、前記地図を構成する前記部品毎の属性データが配列されたデータリストであって、前記従たるデータリストに存在しない前記属性データを識別可能な情報である識別情報が埋め込まれたデータリストとして構成され、
前記地図データは、コンピュータが実行する処理であって、前記コンピュータが前記主たるデータリストに配列された前記部品毎の前記属性データを読み出す一方、前記主たるデータリストに埋め込まれた前記識別情報に基づき、これら部品の夫々についての前記従たるデータリストにおける前記属性データの有無を判別して、前記従たるデータリストに配列された前記属性データの夫々を、対応する部品を特定しながら先頭から順に読み出す処理に利用されること
を特徴とする地図データ。 - 前記主たるデータリストは、前記識別情報として、当該データリストを構成する各部品の属性データに、対応する部品の属性データが前記従たるデータリストに存在するか否かを表すフラグが埋め込まれたデータリストであること
を特徴とする請求項1記載の地図データ。 - 地図の構成部品毎に、この部品の属性を表す属性データを有する地図データであって、
前記部品に関する複数種類の前記属性について、前記属性の種類毎に、当該種類の前記属性を表す前記属性データであって前記部品毎の前記属性データが配列されてなるデータリストを有し、
前記種類毎のデータリストは、前記種類の異なる前記データリスト間で前記データリストを構成する属性データの配列に対応する部品の配列が同一順序となるように、前記部品毎の前記属性データが配列されてなるデータリストであり、前記データリストの一群には、基本データリスト及び拡張データリストが含まれ、
前記拡張データリストは、前記属性データとして、前記地図データに格納されることが任意の種類の前記属性である拡張属性について、前記基本データリストと前記部品の配列が同一順序となるように、各部品の前記拡張属性を表す属性データが配列された構成であるが、前記基本データリストを構成する前記属性データに対応する部品群の一部に対応する前記属性データが存在しない構成のデータリストであり、
前記基本データリストは、前記属性データとして、前記地図データに格納されることが必須の種類の前記属性である基本属性について、前記部品毎の前記基本属性を表す属性データが配列されたデータリストであって、前記拡張データリストに存在しない前記属性データを識別可能な情報である識別情報が埋め込まれたデータリストであり、
前記地図データは、コンピュータが実行する処理であって、前記コンピュータが前記基本データリストに配列された前記部品毎の前記属性データを読み出す一方、前記基本データリストに埋め込まれた前記識別情報に基づき、これら部品の夫々についての前記拡張データリストにおける前記属性データの有無を判別して、前記拡張データリストに配列された前記属性データの夫々を、対応する部品を特定しながら先頭から順に読み出す処理に利用されること
を特徴とする地図データ。 - 前記基本データリストは、前記識別情報として、当該データリストを構成する各部品の属性データに、対応する部品の属性データが前記拡張データリストに存在するか否かを表すフラグが埋め込まれたデータリストであること
を特徴とする請求項3記載の地図データ。 - 前記部品は、リンク単位で表現される道路を構成する前記リンクであり、
前記データリストは、対応するリンクの属性を表す属性データの配列であること
を特徴とする請求項1〜請求項4のいずれか一項に記載の地図データ。 - 地図の構成部品毎に、この部品の属性を表す属性データを有する地図データであって、
前記部品に関する複数種類の前記属性について、前記属性の種類毎に、当該種類の前記属性を表す前記属性データであって前記部品毎の前記属性データが配列されてなるデータリストを有し、
前記種類毎のデータリストは、前記種類の異なる前記データリスト間で前記データリストを構成する属性データの配列に対応する部品の配列が同一順序となるように、前記部品毎の前記属性データが配列されてなるデータリストであり、前記データリストの一群には、主たるデータリストに従属するデータリストである従たるデータリストが含まれ、
前記従たるデータリストは、前記主たるデータリストを構成する前記部品毎の属性データが表す属性とは異なる種類の属性を表す属性データが、前記主たるデータリストと前記部品の配列が同一順序となるように配列された構成にされ、
前記主たるデータリストは、前記地図を構成する前記部品毎の属性データが配列されたデータリストであって、部品毎の前記属性データに、前記従たるデータリストにおける同一部品の前記属性データの数を表す個数情報が格納されたデータリストとして構成され、
前記地図データは、コンピュータが実行する処理であって、前記コンピュータが前記主たるデータリストに配列された前記部品毎の前記属性データを読み出す一方、前記主たるデータリストに格納された前記個数情報に基づき、これら部品の夫々についての前記従たるデータリストにおける前記属性データの個数を判別して、前記従たるデータリストに配列された前記属性データの夫々を、対応する部品を特定しながら先頭から順に読み出す処理に利用されること
を特徴とする地図データ。 - 地図の構成部品毎に、この部品の属性を表す属性データを有する地図データを記憶する記憶手段と、
前記記憶手段が記憶する前記地図データを用いた処理を実行する処理実行手段と、
を備える電子機器であって、
前記地図データは、
前記部品に関する複数種類の前記属性について、前記属性の種類毎に、当該種類の前記属性を表す前記属性データであって前記部品毎の前記属性データが配列されてなるデータリストを有し、
前記種類毎のデータリストは、前記種類の異なる前記データリスト間で前記データリストを構成する属性データの配列に対応する部品の配列が同一順序となるように、前記部品毎の前記属性データが配列されてなるデータリストであり、前記データリストの一群には、主たるデータリストに従属するデータリストである従たるデータリストが含まれ、
前記従たるデータリストは、前記主たるデータリストを構成する前記部品毎の属性データが表す属性とは異なる種類の属性を表す属性データが、前記主たるデータリストと前記部品の配列が同一順序となるように配列された構成であるが、前記主たるデータリストを構成する前記属性データに対応する部品群の一部に対応する前記属性データが存在しない構成のデータリストとして構成され、
前記主たるデータリストは、前記地図を構成する前記部品毎の属性データが配列されたデータリストであって、前記従たるデータリストに存在しない前記属性データを識別可能な情報である識別情報が埋め込まれたデータリストとして構成され、
前記処理実行手段は、前記地図データを用いた処理の実行時には、前記主たるデータリストに配列された前記部品毎の前記属性データを読み出す一方、前記主たるデータリストに埋め込まれた前記識別情報に基づき、これら部品の夫々についての前記従たるデータリストにおける前記属性データの有無を判別して、前記従たるデータリストに配列された前記属性データの夫々を、対応する部品を特定しながら先頭から順に読み出すこと
を特徴とする電子機器。 - 前記主たるデータリストは、前記識別情報として、当該データリストを構成する各部品の属性データに、対応する部品の属性データが前記従たるデータリストに存在するか否かを表すフラグが埋め込まれたデータリストであること
を特徴とする請求項7記載の電子機器。 - 地図の構成部品毎に、この部品の属性を表す属性データを有する地図データを記憶する記憶手段と、
前記記憶手段が記憶する前記地図データを用いた処理を実行する処理実行手段と、
を備える電子機器であって、
前記地図データは、
前記部品に関する複数種類の前記属性について、前記属性の種類毎に、当該種類の前記属性を表す前記属性データであって前記部品毎の前記属性データが配列されてなるデータリストを有し、
前記種類毎のデータリストは、前記種類の異なる前記データリスト間で前記データリストを構成する属性データの配列に対応する部品の配列が同一順序となるように、前記部品毎の前記属性データが配列されてなるデータリストであり、前記データリストの一群には、基本データリスト及び拡張データリストが含まれ、
前記拡張データリストは、前記属性データとして、前記地図データに格納されることが任意の種類の前記属性である拡張属性について、前記基本データリストと前記部品の配列が同一順序となるように、各部品の前記拡張属性を表す属性データが配列された構成であるが、前記基本データリストを構成する前記属性データに対応する部品群の一部に対応する前記属性データが存在しない構成のデータリストであり、
前記基本データリストは、前記属性データとして、前記地図データに格納されることが必須の種類の前記属性である基本属性について、前記部品毎の前記基本属性を表す属性データが配列されたデータリストであって、前記拡張データリストに存在しない前記属性データを識別可能な情報である識別情報が埋め込まれたデータリストであり、
前記処理実行手段は、前記地図データを用いた処理の実行時には、前記基本データリストに配列された前記部品毎の前記属性データを読み出す一方、前記基本データリストに埋め込まれた前記識別情報に基づき、これら部品の夫々についての前記拡張データリストにおける前記属性データの有無を判別して、前記拡張データリストに配列された前記属性データの夫々を、対応する部品を特定しながら先頭から順に読み出すこと
を特徴とする電子機器。 - 前記基本データリストは、前記識別情報として、当該データリストを構成する各部品の属性データに、対応する部品の属性データが前記拡張データリストに存在するか否かを表すフラグが埋め込まれたデータリストであること
を特徴とする請求項9記載の電子機器。 - 地図の構成部品毎に、この部品の属性を表す属性データを有する地図データを記憶する記憶手段と、
前記記憶手段が記憶する前記地図データを用いた処理を実行する処理実行手段と、
を備える電子機器であって、
前記地図データは、
前記部品に関する複数種類の前記属性について、前記属性の種類毎に、当該種類の前記属性を表す前記属性データであって前記部品毎の前記属性データが配列されてなるデータリストを有し、
前記種類毎のデータリストは、前記種類の異なる前記データリスト間で前記データリストを構成する属性データの配列に対応する部品の配列が同一順序となるように、前記部品毎の前記属性データが配列されてなるデータリストであり、前記データリストの一群には、主たるデータリストに従属するデータリストである従たるデータリストが含まれ、
前記従たるデータリストは、前記主たるデータリストを構成する前記部品毎の属性データが表す属性とは異なる種類の属性を表す属性データが、前記主たるデータリストと前記部品の配列が同一順序となるように配列された構成にされ、
前記主たるデータリストは、前記地図を構成する前記部品毎の属性データが配列されたデータリストであって、部品毎の前記属性データに、前記従たるデータリストにおける同一部品の前記属性データの数を表す個数情報が格納されたデータリストとして構成され、
前記処理実行手段は、前記地図データを用いた処理の実行時には、前記主たるデータリストに配列された前記部品毎の前記属性データを読み出す一方、前記主たるデータリストに格納された前記個数情報に基づき、これら部品の夫々についての前記従たるデータリストにおける前記属性データの個数を判別して、前記従たるデータリストに配列された前記属性データの夫々を、対応する部品を特定しながら先頭から順に読み出すこと
を特徴とする電子機器。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010019094A JP5440217B2 (ja) | 2010-01-29 | 2010-01-29 | 地図データ及び電子機器 |
US13/014,043 US9098496B2 (en) | 2010-01-29 | 2011-01-26 | Method for creating map data and map data utilization apparatus |
CN201110034992.6A CN102142019B (zh) | 2010-01-29 | 2011-01-28 | 用于创建地图数据的方法和地图数据使用装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010019094A JP5440217B2 (ja) | 2010-01-29 | 2010-01-29 | 地図データ及び電子機器 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011158636A JP2011158636A (ja) | 2011-08-18 |
JP5440217B2 true JP5440217B2 (ja) | 2014-03-12 |
Family
ID=44342555
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010019094A Expired - Fee Related JP5440217B2 (ja) | 2010-01-29 | 2010-01-29 | 地図データ及び電子機器 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9098496B2 (ja) |
JP (1) | JP5440217B2 (ja) |
CN (1) | CN102142019B (ja) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5440219B2 (ja) * | 2010-01-29 | 2014-03-12 | 株式会社デンソー | 地図データ及び地図データ作成方法 |
JP5402957B2 (ja) | 2011-02-09 | 2014-01-29 | 株式会社デンソー | 電子機器 |
CN102436504A (zh) * | 2011-12-23 | 2012-05-02 | 北京易华录信息技术股份有限公司 | 基于动态分段技术的道路数据处理系统和方法 |
US8924043B2 (en) * | 2012-07-13 | 2014-12-30 | GM Global Technology Operations LLC | Systems and methods for preventing battery depletion in a vehicle |
CN103050013B (zh) * | 2012-11-29 | 2015-10-14 | 江苏鸿信系统集成有限公司 | 基于车联网技术的车辆分级限速监控方法及其装置 |
US9121719B2 (en) | 2013-03-15 | 2015-09-01 | Abalta Technologies, Inc. | Vehicle range projection |
US10222222B2 (en) | 2013-03-15 | 2019-03-05 | Abalta Technologies, Inc. | Roundtrip range projection |
DE112013007116T5 (de) | 2013-05-27 | 2016-03-03 | Mitsubishi Electric Corp. | Informationsterminal-Vorrichtung und Verfahren zum Erzeugen von Kartendaten |
CN103473929A (zh) * | 2013-09-26 | 2013-12-25 | 招商局重庆交通科研设计院有限公司 | 车辆违规监控方法、装置及系统 |
CN103499346B (zh) * | 2013-09-29 | 2016-05-11 | 大连理工大学 | 一种小型无人机地面站三维导航地图实现方法 |
CN106294474B (zh) * | 2015-06-03 | 2019-07-16 | 阿里巴巴集团控股有限公司 | 显示数据的处理方法、装置及系统 |
CN105574259B (zh) * | 2015-12-14 | 2017-06-20 | 华南理工大学 | 一种基于互联网词频的城市认知地图生成方法 |
DE102016217653A1 (de) | 2016-09-15 | 2018-03-15 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren und Datenverarbeitungsanlage zur Erzeugung von Kartendaten einer digitalen Karte |
DE102016217654A1 (de) | 2016-09-15 | 2018-03-15 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren und Datenverarbeitungsanlage zur Erzeugung von Kartendaten einer digitalen Karte |
CN109163730B (zh) * | 2018-08-02 | 2020-10-27 | 武汉中海庭数据技术有限公司 | 一种自动驾驶用高精度地图数据网格化的管理方法及装置 |
CN109767646B (zh) * | 2019-02-28 | 2021-02-12 | 北京智行者科技有限公司 | 泊车方法及装置 |
CN111694904A (zh) * | 2019-03-12 | 2020-09-22 | 阿里巴巴集团控股有限公司 | 一种地图中道路数据存储方法和检索方法 |
JP7515554B2 (ja) | 2021-11-04 | 2024-07-12 | キヤノン株式会社 | 高度道路交通システム内の道路空間集合知覚メッセージ |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2876883B2 (ja) | 1992-04-02 | 1999-03-31 | 日産自動車株式会社 | 車両用地図表示装置 |
US5543789A (en) * | 1994-06-24 | 1996-08-06 | Shields Enterprises, Inc. | Computerized navigation system |
US6675085B2 (en) * | 2000-08-17 | 2004-01-06 | Michael P. Straub | Method and apparatus for storing, accessing, generating and using information about speed limits and speed traps |
JP4112274B2 (ja) * | 2002-05-17 | 2008-07-02 | 株式会社ザナヴィ・インフォマティクス | 地図データ処理方法および地図データ処理プログラム |
JP4543637B2 (ja) * | 2003-08-26 | 2010-09-15 | 三菱電機株式会社 | 地図情報処理装置 |
EP1752949A4 (en) * | 2004-05-10 | 2010-07-07 | Pioneer Corp | DISPLAY CONTROL UNIT, DISPLAY PROCEDURE, DISPLAY CONTROL PROGRAM, INFORMATION RECORDING MEDIUM AND RECORDING MEDIUM |
US20070050128A1 (en) * | 2005-08-31 | 2007-03-01 | Garmin Ltd., A Cayman Islands Corporation | Method and system for off-board navigation with a portable device |
JP4839765B2 (ja) * | 2005-10-04 | 2011-12-21 | 株式会社デンソー | 電子機器、路線地図データ更新システム、及び、路線地図データ管理装置 |
US20070155360A1 (en) * | 2005-12-30 | 2007-07-05 | Yafan An | Methods, Apparatuses and Systems for the Reporting of Roadway Speed and Incident Data and the Constructing of Speed Map Database |
JP2007303959A (ja) * | 2006-05-11 | 2007-11-22 | Matsushita Electric Ind Co Ltd | ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム |
JP4897422B2 (ja) * | 2006-09-29 | 2012-03-14 | アイシン・エィ・ダブリュ株式会社 | データ更新システム、端末装置、ナビゲーション装置、及びデータ更新方法 |
US8892517B2 (en) * | 2006-06-09 | 2014-11-18 | Aisin Aw Co., Ltd. | Data updating system, navigation device, server, and method of data updating |
JP4897516B2 (ja) * | 2007-02-28 | 2012-03-14 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置及びデータ更新システム |
JP2007263971A (ja) * | 2007-05-25 | 2007-10-11 | Mba:Kk | ナビゲーション装置 |
JP5558684B2 (ja) * | 2008-07-25 | 2014-07-23 | 株式会社デンソー | 地図データ更新装置、地図データ更新プログラム及び地図データの更新方法 |
JP2009258764A (ja) | 2009-08-10 | 2009-11-05 | Mitsubishi Electric Corp | 地図情報処理装置 |
-
2010
- 2010-01-29 JP JP2010019094A patent/JP5440217B2/ja not_active Expired - Fee Related
-
2011
- 2011-01-26 US US13/014,043 patent/US9098496B2/en not_active Expired - Fee Related
- 2011-01-28 CN CN201110034992.6A patent/CN102142019B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US9098496B2 (en) | 2015-08-04 |
CN102142019B (zh) | 2014-08-20 |
JP2011158636A (ja) | 2011-08-18 |
US20110191388A1 (en) | 2011-08-04 |
CN102142019A (zh) | 2011-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5440217B2 (ja) | 地図データ及び電子機器 | |
JP5440477B2 (ja) | 電子機器 | |
JP5440219B2 (ja) | 地図データ及び地図データ作成方法 | |
JP5440218B2 (ja) | 地図データ及び電子機器 | |
JP4897516B2 (ja) | ナビゲーション装置及びデータ更新システム | |
CN101313304B (zh) | 示意性目的地地图 | |
JP5093562B2 (ja) | ナビゲーション装置 | |
WO2004029913A1 (ja) | 地図データ製品および地図データ処理装置 | |
JP2008089375A (ja) | データ更新システム、ナビゲーション装置、及びデータ更新方法 | |
JP2006220524A (ja) | 地図更新処理用データ作成方法、地図更新方法及び装置 | |
JP2012163908A (ja) | 地図データ及び電子機器 | |
US20090005971A1 (en) | Delivery map creation method and device and differential data creation method and device | |
JP3789306B2 (ja) | 経路探索方法 | |
CN105556510B (zh) | 地图信息处理装置、数据生成方法 | |
JP4897422B2 (ja) | データ更新システム、端末装置、ナビゲーション装置、及びデータ更新方法 | |
JP2015082045A (ja) | 地図データ配信システム、サーバ、及びナビゲーション装置 | |
JP6236845B2 (ja) | 地図表示装置 | |
JP6312493B2 (ja) | 差分地図データ作成装置、差分地図データ作成方法および差分地図データ配信システム | |
JP2006309581A (ja) | ナビゲーションシステム、キャッシュメモリ及びキャッシュ管理方法 | |
CN102679986B (zh) | 车辆导航装置和方法 | |
JP2009058542A (ja) | 情報報知装置、情報報知方法、情報報知プログラムおよび記録媒体 | |
JP2004271953A (ja) | 地図データの構造および地図データ処理装置 | |
JP2012163909A (ja) | 地図データ、地図データの作成方法及び電子機器 | |
WO2014192047A1 (ja) | 情報端末装置、および地図データ作成方法 | |
JP2010271721A (ja) | データ更新システム、ナビゲーション装置、及びデータ更新方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120330 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130809 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130820 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131018 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131119 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131202 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5440217 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |