JP5845016B2 - 地図差分データ作成装置及び地図差分データ作成方法 - Google Patents
地図差分データ作成装置及び地図差分データ作成方法 Download PDFInfo
- Publication number
- JP5845016B2 JP5845016B2 JP2011164367A JP2011164367A JP5845016B2 JP 5845016 B2 JP5845016 B2 JP 5845016B2 JP 2011164367 A JP2011164367 A JP 2011164367A JP 2011164367 A JP2011164367 A JP 2011164367A JP 5845016 B2 JP5845016 B2 JP 5845016B2
- Authority
- JP
- Japan
- Prior art keywords
- map
- link
- data
- map data
- node
- 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 title claims description 10
- 238000012217 deletion Methods 0.000 claims description 90
- 230000037430 deletion Effects 0.000 claims description 90
- 238000013500 data storage Methods 0.000 claims description 14
- 238000012384 transportation and delivery Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 description 20
- 238000013523 data management Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
Images
Classifications
-
- 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/3859—Differential updating 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/3885—Transmission of map data to client devices; Reception of map data by client devices
- G01C21/3889—Transmission of selected map data, e.g. depending on route
-
- 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/3885—Transmission of map data to client devices; Reception of map data by client devices
- G01C21/3896—Transmission of map data from central databases
-
- 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
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
- G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Description
地図差分データ配信装置2において、制御部5は、地図更新情報が地図更新情報入力部8に入力されたか否かを判定し、地図更新が発生したか否か判定している(ステップS1)。制御部5は、例えばオペレータが入力機器を操作する等し、地図更新情報が地図更新情報入力部8に入力されたと判定し、地図更新が発生したと判定すると(ステップS1にて「YES」)、その地図更新の内容を最新地図データベース9に記憶されている最新地図データに反映する(ステップS2)。即ち、制御部5は、リンクの追加を指示する地図更新が発生した場合であれば、リンクの追加を最新地図データに反映し、リンクの削除を指示する地図更新が発生した場合であれば、リンクの削除を最新地図データに反映する。
(1)第1リンクの追加を指示する地図更新が発生し、その後、第2リンクの削除を指示する地図更新が発生した場合
(2)第1リンクの削除を指示する地図更新が発生し、その後、第2リンクの削除を指示する地図更新が発生した場合
について順次説明する。
この場合、図3に示すように、最新地図データベース9に記憶されている初期最新地図データではノード「A」〜「F」とリンク「a1」、「a2」〜「g1」、「g2」との接続態様が図示のようにある場合を説明する。第1補助地図データベース10に記憶されている初期第1補助地図データは、初期最新地図データと同じである。この状態からノード「C」とノード「F」とを接続するリンク「h1」、「h2」(第1リンクに相当)の追加を指示する地図更新が発生すると、制御部5は、そのリンク「h1」、「h2」の追加を初期最新地図データに反映して第1期最新地図データ(次期最新地図データに相当)を作成するが、そのリンク「h1」、「h2」の追加を初期第1補助地図データに反映することなく、初期第1補助地図データをそのままとし、初期第1補助地図データを第1期第1補助地図データ(次期第1補助地図データに相当)とする。
この場合、図5に示すように、最新地図データベース9に記憶されている初期最新地図データではノード「G」〜「L」とリンク「i1」、「i2」〜「n1」、「n2」との接続態様が図示のようにある場合を説明する。第2補助地図データベース11に記憶されている初期第1補助地図データは、初期最新地図データと同じである。この状態からノード「I」とノード「K」とを接続するリンク「l1」、「l2」(第1リンクに相当)の削除を指示する地図更新が発生すると、制御部5は、そのリンク「l1」、「l2」の削除を初期最新地図データに反映して第1期最新地図データ(次期最新地図データに相当)を作成するが、そのリンク「l1」、「l2」の削除を初期第2補助地図データに反映することなく、初期第2補助地図データをそのままとし、初期第2補助地図データを第1期第2補助地図データ(次期第2補助地図データに相当)とする。
1回のリンクの追加を指示する地図更新が発生し、1回のリンクの削除を指示する地図更新が発生した後に、その1回のリンクの追加と1回のリンクの削除との間に依存関係があると判定して地図差分データを作成する場合を説明したが、2回以上のリンクの追加を指示する地図更新が発生し、2回以上のリンクの削除を指示する地図更新が発生した後に、その2回以上のリンクの追加と2回以上のリンクの削除との間に依存関係があると判定して地図差分データを作成しても良い。
Claims (3)
- ノードとリンクとの接続態様を示す初期最新地図データを記憶する最新地図データ記憶手段と、
ノードとリンクとの接続態様が前記初期最新地図データと同じである初期第1補助地図データを記憶する補助地図データ記憶手段と、
前記初期最新地図データに対して第1リンクの追加を指示する地図更新が発生した場合に、その第1リンクの追加を前記初期最新地図データに反映して次期最新地図データを作成すると共に、前記初期第1補助地図データをそのままとした次期第1補助地図データを作成し、その後、前記次期最新地図データに対して第1ノードと第2ノードとを両端とし且つ前記第1ノードから前記第2ノードへの方向で車両の進行を許可するリンクである第2リンクの削除を指示する地図更新が発生した場合に、その第2リンクの削除を前記次期最新地図データに反映して次々期最新地図データを作成すると共に、第2リンクの削除を前記次期第1補助地図データに反映して次々期第1補助地図データを作成する地図更新反映手段と、
前記第1ノードから前記第2ノードへの経路探索を前記次々期第1補助地図データ上にて行い、経路探索に失敗した場合には、前記第1ノードから前記第2ノードへの経路探索を前記次々期最新地図データ上にて行い、前記第1リンクを含む経路の経路探索に成功した場合には、前記第1リンクの追加と前記第2リンクの削除との間に依存関係があると判定する判定手段と、
依存関係があると前記判定手段により判定された前記第1リンクの追加と前記第2リンクの削除とをグループとした地図差分データを作成する地図差分データ作成手段と、を備えたことを特徴とする地図差分データ作成装置。 - 請求項1に記載した地図差分データ作成装置において、
前記地図差分データ作成手段により作成された地図差分データを車載装置へ配信する地図差分データ配信手段を備えたことを特徴とする地図差分データ作成装置。 - ノードとリンクとの接続態様を示す初期最新地図データに対して第1リンクの追加を指示する地図更新が発生した場合に、その第1リンクの追加を前記初期最新地図データに反映して次期最新地図データを作成すると共に、ノードとリンクとの接続態様が前記初期最新地図データと同じである初期第1補助地図データをそのままとした次期第1補助地図データを作成し、その後、前記次期最新地図データに対して第1ノードと第2ノードとを両端とし且つ前記第1ノードから前記第2ノードへの方向で車両の進行を許可するリンクである第2リンクの削除を指示する地図更新が発生した場合に、その第2リンクの削除を前記次期最新地図データに反映して次々期最新地図データを作成すると共に、第2リンクの削除を前記次期第1補助地図データに反映して次々期第1補助地図データを作成し、前記第1ノードから前記第2ノードへの経路探索を前記次々期第1補助地図データ上にて行い、経路探索に失敗した場合には、前記第1ノードから前記第2ノードへの経路探索を前記次々期最新地図データ上にて行い、前記第1リンクを含む経路の経路探索に成功した場合には、前記第1リンクの追加と前記第2リンクの削除との間に依存関係があると判定し、依存関係があると判定した前記第1リンクの追加と前記第2リンクの削除とをグループとした地図差分データを作成することを特徴とする地図差分データ作成方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011164367A JP5845016B2 (ja) | 2011-07-27 | 2011-07-27 | 地図差分データ作成装置及び地図差分データ作成方法 |
US13/557,567 US8560573B2 (en) | 2011-07-27 | 2012-07-25 | Map difference data generation apparatus and map difference data generation method |
CN201210265107.XA CN102901509B (zh) | 2011-07-27 | 2012-07-27 | 地图差异数据产生设备和地图差异数据产生方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011164367A JP5845016B2 (ja) | 2011-07-27 | 2011-07-27 | 地図差分データ作成装置及び地図差分データ作成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013029594A JP2013029594A (ja) | 2013-02-07 |
JP5845016B2 true JP5845016B2 (ja) | 2016-01-20 |
Family
ID=47573875
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011164367A Expired - Fee Related JP5845016B2 (ja) | 2011-07-27 | 2011-07-27 | 地図差分データ作成装置及び地図差分データ作成方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8560573B2 (ja) |
JP (1) | JP5845016B2 (ja) |
CN (1) | CN102901509B (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9664518B2 (en) | 2010-08-27 | 2017-05-30 | Strava, Inc. | Method and system for comparing performance statistics with respect to location |
US9291713B2 (en) | 2011-03-31 | 2016-03-22 | Strava, Inc. | Providing real-time segment performance information |
US9116922B2 (en) | 2011-03-31 | 2015-08-25 | Strava, Inc. | Defining and matching segments |
US8718927B2 (en) * | 2012-03-12 | 2014-05-06 | Strava, Inc. | GPS data repair |
US9268741B1 (en) * | 2013-06-07 | 2016-02-23 | Lytx, Inc. | Deleting unnecessary map data |
CN105447104A (zh) * | 2015-11-12 | 2016-03-30 | 中国建设银行股份有限公司 | 一种知识地图生成方法及装置 |
CN106931979A (zh) * | 2015-12-29 | 2017-07-07 | 博世汽车部件(苏州)有限公司 | 车辆导航系统、方法以及车辆 |
JP6609540B2 (ja) * | 2016-12-09 | 2019-11-20 | 日立オートモティブシステムズ株式会社 | 道路特定装置及び車両制御システム |
US11415423B2 (en) * | 2017-10-31 | 2022-08-16 | Mitsubishi Electric Corporation | Map information management device, map information management system, and map information management method |
CN110457419B (zh) * | 2019-08-09 | 2020-12-08 | 哈尔滨市科佳通用机电股份有限公司 | 机车车载设备远程监测系统的电子交路地图建立方法及系统 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6321158B1 (en) * | 1994-06-24 | 2001-11-20 | Delorme Publishing Company | Integrated routing/mapping information |
JP2001043479A (ja) * | 1999-07-30 | 2001-02-16 | Kyocera Corp | 道案内システム及びその案内方法 |
JP2002116689A (ja) * | 2000-07-06 | 2002-04-19 | Pioneer Electronic Corp | 地図情報提供システムにおける道路情報の更新方法ならびにその更新サーバ、およびサーバプログラム、同プログラムを記録した記録媒体 |
KR100471300B1 (ko) * | 2003-04-21 | 2005-03-10 | 현대자동차주식회사 | 네비게이션용 맵 데이터 전송 시스템 및 방법 |
JP4814507B2 (ja) * | 2004-11-01 | 2011-11-16 | 日立オートモティブシステムズ株式会社 | 差分地図データ配信方法 |
JP2006201125A (ja) | 2005-01-24 | 2006-08-03 | Denso Corp | 地図データ更新通知装置、地図データ更新通知プログラム、および地図データ更新通知方法 |
CN100513999C (zh) * | 2005-02-10 | 2009-07-15 | 阿尔派株式会社 | 地图更新处理用数据生成方法、地图更新方法和装置 |
JP4531582B2 (ja) * | 2005-02-10 | 2010-08-25 | アルパイン株式会社 | 地図更新処理用データ作成方法、地図更新方法及び装置 |
JP5308621B2 (ja) * | 2006-10-05 | 2013-10-09 | 日立オートモティブシステムズ株式会社 | 地図データ配信システム |
CN100440790C (zh) * | 2006-11-03 | 2008-12-03 | 清华大学 | 实时性动态电子地图管理方法 |
JP4903616B2 (ja) | 2007-03-29 | 2012-03-28 | アイシン・エィ・ダブリュ株式会社 | 地図更新データ供給装置、地図データ更新システム、及び地図更新データ供給方法 |
JP5361148B2 (ja) * | 2007-06-26 | 2013-12-04 | アルパイン株式会社 | 配信地図作成装置及び差分データ作成装置 |
JP5054451B2 (ja) | 2007-07-20 | 2012-10-24 | クラリオン株式会社 | ナビゲーションシステム、サーバ装置、端末およびナビゲーション方法 |
JP5189838B2 (ja) * | 2007-12-27 | 2013-04-24 | 日立オートモティブシステムズ株式会社 | 地図データ配信システム、地図データ配信方法及び通信端末 |
JP5558684B2 (ja) * | 2008-07-25 | 2014-07-23 | 株式会社デンソー | 地図データ更新装置、地図データ更新プログラム及び地図データの更新方法 |
JP2010181315A (ja) | 2009-02-06 | 2010-08-19 | Denso Corp | 地図データ配信サーバ |
JP5440854B2 (ja) | 2010-01-29 | 2014-03-12 | アイシン・エィ・ダブリュ株式会社 | 地図更新データ供給装置及び地図更新データ供給プログラム |
-
2011
- 2011-07-27 JP JP2011164367A patent/JP5845016B2/ja not_active Expired - Fee Related
-
2012
- 2012-07-25 US US13/557,567 patent/US8560573B2/en active Active
- 2012-07-27 CN CN201210265107.XA patent/CN102901509B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2013029594A (ja) | 2013-02-07 |
CN102901509A (zh) | 2013-01-30 |
CN102901509B (zh) | 2015-05-27 |
US20130031049A1 (en) | 2013-01-31 |
US8560573B2 (en) | 2013-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5845016B2 (ja) | 地図差分データ作成装置及び地図差分データ作成方法 | |
JP2013029595A (ja) | 地図差分データ作成装置及び地図差分データ作成方法 | |
JP4903616B2 (ja) | 地図更新データ供給装置、地図データ更新システム、及び地図更新データ供給方法 | |
US8131675B2 (en) | Map data delivering device, communication terminal, and map delivering method | |
US20130345977A1 (en) | Map updating system | |
JP5532024B2 (ja) | 地図差分データ作成装置及びプログラム | |
WO2020196328A1 (en) | Navigation system | |
CN103250031A (zh) | 路线选择系统、路线选择方法和路线选择程序 | |
JP2020008441A (ja) | 自動運転支援装置及びその方法 | |
CN107957267B (zh) | 一种导航路径提示信息的确定方法及装置 | |
JP2019032721A (ja) | 運転支援装置及びプログラム | |
US20170307383A1 (en) | In-vehicle apparatus and map data management system | |
WO2015059872A1 (ja) | 地図データ配信システム、サーバ、及びナビゲーション装置 | |
WO2014020886A1 (ja) | センタ装置、プログラム、地図情報送信方法、及びナビゲーション装置 | |
WO2021092334A1 (en) | Systems and methods for vehicle dynamics and powertrain control using multiple horizon optimization | |
JP2017125869A (ja) | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP5480327B2 (ja) | 経路探索装置及び経路探索方法 | |
JP7526707B2 (ja) | 地図情報出力装置、自動運転制御システム、地図情報出力システムおよび地図情報出力方法 | |
JP2016095425A (ja) | 地図データ作成装置及びコンピュータプログラム | |
JP2017181185A (ja) | ルート探索装置、ルート探索方法、及びプログラム | |
JP2017116823A (ja) | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
EP3576079A1 (en) | Travel history conversion method, information processing device and information system | |
JP6429657B2 (ja) | 経路検索支援システム、経路検索支援方法、および経路検索支援プログラム | |
JP2017009308A (ja) | ルート出力プログラム、ルート出力装置及びルート出力方法 | |
JP7447272B2 (ja) | 地図提供システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140508 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150526 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150609 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150803 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150825 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151006 |
|
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: 20151027 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151120 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5845016 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |