JPWO2008047448A1 - 地図データ更新装置、地図データ更新方法、地図データ更新プログラム、及び、記憶媒体 - Google Patents
地図データ更新装置、地図データ更新方法、地図データ更新プログラム、及び、記憶媒体 Download PDFInfo
- Publication number
- JPWO2008047448A1 JPWO2008047448A1 JP2008539659A JP2008539659A JPWO2008047448A1 JP WO2008047448 A1 JPWO2008047448 A1 JP WO2008047448A1 JP 2008539659 A JP2008539659 A JP 2008539659A JP 2008539659 A JP2008539659 A JP 2008539659A JP WO2008047448 A1 JPWO2008047448 A1 JP WO2008047448A1
- Authority
- JP
- Japan
- Prior art keywords
- parcel
- link
- road
- indicating
- data
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
-
- 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
- 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/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road data
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
120 地図データ
122 地図表示用データ
124 経路計算用データ
125 ノードデータ
126 リンクデータ
PID パーセルID
RID 道路ID
IPID パーセル内ID
OFST オフセット
図1に、本実施例において使用する地図データの構成を模式的に示す。地図データは、異なる複数の縮尺に対応する複数のレイヤを含む階層構造に構成されている。図1は説明の便宜上、3階層の地図データを例示しているが、地図データはより多数の階層構造としてもよい。各レイヤにおいて、地図データの1つの単位を「パーセルP」と呼ぶ。なお、「パーセル」は地理上の広がりを持った範囲を示す概念であり、「ブロック」、「メッシュ」などと表現することもできる。図1において、レイヤ3は最上位レイヤであり、最も広域の地図に対応する。レイヤ1は最下位レイヤであり、最も詳細な地図に対応する。
即ち、道路の始点から数えて何番目のリンクであるかは、道路の始点から順に設定された通し番号ではなく、「オフセット+パーセル内ID」により示される。言い換えれば、リンクIDは、パーセル内の先頭リンクの順序を示すオフセットと、パーセル内でのリンクの順序を示すパーセル内IDの組み合わせにより示される。
リンクID=「道路ID+オフセット+パーセル内ID」
で示される。
IPID=(最初のリンクの番号)−(最後のリンクの番号)
で示される。これにより、異なるレイヤ間においても、同一のリンクに対して同一のIDを付すことが確保される。
図8に、本発明の実施例に係るナビゲーション装置100の構成を示す。図8に示すように、ナビゲーション装置100は、自立測位装置10、GPS受信機18、システムコントローラ20、ディスクドライブ31、データ記憶ユニット36、通信用インタフェース37、通信装置38、表示ユニット40、音声出力ユニット50及び入力装置60を備える。
次に、リンクの追加に伴うデータ更新処理について説明する。
上記の実施例は、本発明の地図データ更新装置をナビゲーション装置に適用したものであったが、本発明は同様に地図データを扱うPCなどの端末装置においても実行することができる。例えば図10に示すように、サーバ101からネットワーク105を介してPCなどの端末装置150やナビゲーション装置100に地図データ更新プログラム及びリンクデータ更新情報をダウンロードし、実行することにより、端末装置150やナビゲーション装置内の地図データを更新することができる。
Claims (8)
- 道路に対応するリンクを示すリンクデータと、道路上の所定の地点に対応するノードを示すノードデータと、パーセルを示すパーセルIDと、を含み、前記リンクデータが、道路を示す道路IDと、前記道路の始点を基準として前記パーセル内の先頭リンクの順序を示すオフセットと、前記パーセル内における各リンクの順序を示すパーセル内IDとにより構成されるリンクIDを含む地図データを記憶部に記憶する記憶手段と、
特定のパーセル内において特定の道路上に新規リンクを追加する際に、前記特定のパーセル内における前記新規リンク以降のパーセル内IDを更新するとともに、前記特定の道路を含み、かつ、前記特定のパーセル以降に存在するパーセルのオフセットを更新する更新手段と、を備えることを特徴とする地図データ更新装置。 - 前記更新手段は、前記パーセル内ID及び前記オフセットをそれぞれ増加させることを特徴とする請求項1に記載の地図データ更新装置。
- 前記地図データは異なる縮尺に対応する複数のレイヤ毎に用意されており、
前記更新手段は、前記レイヤ毎に更新を行うことを特徴とする請求項1に記載の地図データ更新装置。 - 前記複数のレイヤにおいて、同一のリンクに対しては同一のパーセル内IDが付されており、
最下位のレイヤ以外のレイヤに対応する地図データにおいて、特定のリンクに対応するパーセル内IDは、最下位のレイヤにおいて当該リンクに対応する複数のパーセル内IDのうちの最初及び最後のパーセル内IDにより、又は、最初のパーセル内IDと最後のパーセルIDの差分により示されており、
前記更新手段は、最下位のレイヤ以外のレイヤについては、前記最初及び最後のパーセル内IDを増加させることを特徴とする請求項3に記載の地図データ更新装置。 - 道路に対応するリンクを示すリンクデータと、道路上の所定の地点に対応するノードを示すノードデータと、を含み、前記リンクデータが、道路を示す道路IDと、パーセルを示すパーセルIDと、前記道路の始点を基準として前記パーセル内の先頭リンクの順序を示すオフセットと、前記パーセル内における各リンクの順序を示すパーセル内IDと、を含む地図データを記憶部に記憶する記憶工程と、
特定のパーセル内において特定の道路上に新規リンクを追加する際に、前記特定のパーセル内における前記新規リンク以降のパーセル内IDを更新するとともに、前記特定の道路を含み、かつ、前記特定のパーセル以降に存在するパーセルのオフセットを更新する更新工程と、を備えることを特徴とする地図データ更新方法。 - 記憶部及びコンピュータを備える端末装置において実行される地図データ更新プログラムであって、
道路に対応するリンクを示すリンクデータと、道路上の所定の地点に対応するノードを示すノードデータと、を含み、前記リンクデータは、道路を示す道路IDと、パーセルを示すパーセルIDと、前記道路の始点を基準として前記パーセル内の先頭リンクの順序を示すオフセットと、前記パーセル内における各リンクの順序を示すパーセル内IDと、を含む地図データを前記記憶部に記憶する記憶手段、
特定のパーセル内において特定の道路上に新規リンクを追加する際に、前記特定のパーセル内における前記新規リンク以降のパーセル内IDを更新するとともに、前記特定の道路を含み、かつ、前記特定のパーセル以降に存在するパーセルのオフセットを更新する更新手段、として前記コンピュータを機能させることを特徴とする地図データ更新プログラム。 - 前記地図データ更新プログラムを記憶したことを特徴とする記憶媒体。
- 道路に対応するリンクを示すリンクデータと、道路上の所定の地点に対応するノードを示すノードデータと、パーセルを示すパーセルIDと、を含み、前記リンクデータが、道路を示す道路IDと、前記道路の始点を基準として前記パーセル内の先頭リンクの順序を示すオフセットと、前記パーセル内における各リンクの順序を示すパーセル内IDとにより構成されるリンクIDを含む地図データを記憶したことを特徴とする記憶媒体。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2006/320939 WO2008047448A1 (fr) | 2006-10-20 | 2006-10-20 | Dispositif de mise à jour de données cartographiques, procédé de mise à jour de données cartographiques, programme de mise à jour de données cartographiques et support d'enregistrement |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2008047448A1 true JPWO2008047448A1 (ja) | 2010-02-18 |
JP4927860B2 JP4927860B2 (ja) | 2012-05-09 |
Family
ID=39313706
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008539659A Expired - Fee Related JP4927860B2 (ja) | 2006-10-20 | 2006-10-20 | 地図データ更新装置、地図データ更新方法、地図データ更新プログラム、及び、記憶媒体 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP4927860B2 (ja) |
WO (1) | WO2008047448A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9507808B2 (en) * | 2011-11-07 | 2016-11-29 | Elektrobit Automotive Gmbh | Technique for structuring navigation data |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2010004655A1 (ja) * | 2008-07-11 | 2011-12-22 | パイオニア株式会社 | 情報処理装置、ナビゲーション装置、情報更新方法、情報検索方法、情報更新プログラム、情報検索プログラム、および記録媒体 |
JP6381030B2 (ja) * | 2014-12-12 | 2018-08-29 | 株式会社トヨタマップマスター | 地図データ処理装置、その方法、そのコンピュータプログラム及びそのコンピュータプログラムを記録した記録媒体 |
CN108241494A (zh) * | 2016-12-23 | 2018-07-03 | 乐视汽车(北京)有限公司 | 车辆电子控制单元升级方法、装置、车辆控制电路和车辆 |
CN108243141A (zh) * | 2016-12-23 | 2018-07-03 | 乐视汽车(北京)有限公司 | 车辆终端程序升级方法、装置和车辆终端 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003090735A (ja) * | 2001-04-19 | 2003-03-28 | Navigation Technol Corp | 分散型計算アーキテクチャによるナビゲーション・システム |
-
2006
- 2006-10-20 JP JP2008539659A patent/JP4927860B2/ja not_active Expired - Fee Related
- 2006-10-20 WO PCT/JP2006/320939 patent/WO2008047448A1/ja active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003090735A (ja) * | 2001-04-19 | 2003-03-28 | Navigation Technol Corp | 分散型計算アーキテクチャによるナビゲーション・システム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9507808B2 (en) * | 2011-11-07 | 2016-11-29 | Elektrobit Automotive Gmbh | Technique for structuring navigation data |
Also Published As
Publication number | Publication date |
---|---|
JP4927860B2 (ja) | 2012-05-09 |
WO2008047448A1 (fr) | 2008-04-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4197724B2 (ja) | 地点検索装置、ナビゲーション装置、地点検索方法並びに地点検索プログラム及びこの地点検索プログラムを記録した情報記録媒体 | |
JP4809900B2 (ja) | ナビゲーション装置、地図表示方法及び地図表示プログラム | |
JP4603735B2 (ja) | 通信型ナビゲーション装置およびサーバ装置 | |
US20070195094A1 (en) | Map depiction apparatus, navigation device, map depiction method, map depiction program, and information recording medium for recording map depiction program | |
WO2005101350A1 (ja) | 地図描画装置、ナビゲーション装置、ファイル更新方法及びファイル更新プログラム並びにこのファイル更新プログラムを記録した情報記録媒体 | |
WO2006132065A1 (ja) | ナビゲーション装置、データ更新方法、およびデータ更新プログラム | |
JP4927860B2 (ja) | 地図データ更新装置、地図データ更新方法、地図データ更新プログラム、及び、記憶媒体 | |
JP4376295B2 (ja) | 車載用ナビゲーション装置及び地図表示方法 | |
JP2000258178A (ja) | ナビゲーション装置及び記録媒体 | |
JP5016605B2 (ja) | 経路探索装置、経路探索方法、経路探索プログラム及び記憶媒体 | |
JP2008122266A (ja) | 経路探索装置、経路探索方法、経路探索プログラム及び記憶媒体 | |
JP2008090518A (ja) | データ更新システム、端末装置、サーバ装置、及びデータ更新方法 | |
JP4725181B2 (ja) | ナビゲーションシステム及びキャッシュ管理方法 | |
JP4575491B2 (ja) | ナビゲーション装置及びナビゲーション方法 | |
JP4955774B2 (ja) | 地図情報表示装置、地図情報表示方法、地図情報表示プログラム及び記憶媒体 | |
JP2009086482A (ja) | 地図表示装置、地図表示方法、及び地図表示プログラム | |
JP2008101977A (ja) | 経路探索装置、経路探索方法、及び経路探索プログラム | |
WO2010007689A1 (ja) | 地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体 | |
JP2008145193A (ja) | 経路探索装置、経路探索方法、経路探索プログラム及び記憶媒体 | |
JP2010026803A (ja) | 渋滞予測装置、経路探索装置、渋滞予測方法、経路探索方法、渋滞予測プログラム、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体 | |
JP2018100982A (ja) | 経路表示装置、及び、プログラム | |
JP5526831B2 (ja) | 図面データ管理装置 | |
JP5243693B2 (ja) | ナビゲーション装置、ナビゲーションプログラム | |
JP2007232390A (ja) | 情報機器、案内情報提供方法及びプログラム | |
WO2012095974A1 (ja) | 地図データ更新装置、地図データ更新方法及び地図データ更新プログラム、並びに地図データ更新システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111108 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111222 |
|
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: 20120207 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120209 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150217 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |