JP4905483B2 - 地図データ更新装置および地図データ更新用プログラム - Google Patents
地図データ更新装置および地図データ更新用プログラム Download PDFInfo
- Publication number
- JP4905483B2 JP4905483B2 JP2009051824A JP2009051824A JP4905483B2 JP 4905483 B2 JP4905483 B2 JP 4905483B2 JP 2009051824 A JP2009051824 A JP 2009051824A JP 2009051824 A JP2009051824 A JP 2009051824A JP 4905483 B2 JP4905483 B2 JP 4905483B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- boundary
- boundary node
- link
- immediately preceding
- 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
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/3807—Creation or updating of map data characterised by the type of data
- G01C21/3811—Point data, e.g. Point of Interest [POI]
-
- 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/3867—Geometry of map features, e.g. shape points, polygons or for simplified maps
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Description
また、請求項3に記載の発明は、請求項2に記載の発明において、前記移動手段(152〜159)は、前記第1の直前リンクの形状を表す形状点の位置を、前記第1の直前ノードを中心として、前記第1の回転角で回転させると共に、前記第1の直前ノードからの直線距離を、元の直線距離に前記第1の伸縮率を乗算した距離とし、前記第2の直前リンクの形状を表す形状点の位置を、前記第2の直前ノードを中心として、前記第2の回転角で回転させると共に、前記第2の直前ノードからの直線距離を、元の直線距離に前記第2の伸縮率を乗算した距離とすることを特徴とする。
また、請求項4に記載の発明は、請求項1ないし3のいずれか1つに記載の発明において、前記第1の境界ノードに対応するノードレコードは、前記第1の境界ノードに接続するリンクのリンクIDを含み、前記第2の境界ノードに対応するノードレコードは、前記第2の境界ノードに接続するリンクのリンクIDを含み、これらリンクIDは、当該リンクが属する単位エリアのIDを含むエリア部と、当該単位エリア内において当該ノードを一意に識別するためのIDを含む固有部とを含み、前記判定手段(151)は、前記第2の境界ノードが前記第1の境界ノードと同一地点のノードであることを、前記第2の境界ノードに対応するノードレコード中のリンクIDの固有部が、前記第1の境界ノードに対応するノードレコード中のリンクIDの固有部と同じであることに基づいて判定し、同一地点のノードであると判定した前記第1の境界ノードと前記第2の境界ノードとの間に位置のずれがあるか否かを判定することを特徴とする。
置に用いるプログラムの発明としても捉えることができる。
以下、本発明の第1実施形態について説明する。図1に示す本実施形態の車両用ナビゲーション装置1(地図更新装置の一例に相当する)は、車両に搭載され、位置検出器11、画像表示装置12、操作部13、スピーカ14、無線通信機15、地図データ取得部16、および制御回路17を有している。
次に、本発明の第2実施形態について、第1実施形態と異なる点を中心に説明する。本実施形態が第1実施形態と異なるのは、地図更新処理のために制御回路17が実行する地図データ更新用プログラムである。図8に、本実施形態において、車両用ナビゲーション装置1が地図更新処理のために実行する地図データ更新用プログラム200を示す。
以上、本発明の実施形態について説明したが、本発明の範囲は、上記実施形態のみに限定されるものではなく、本発明の各発明特定事項の機能を実現し得る種々の形態を包含するものである。
12 画像表示装置
15 無線通信機
16 地図データ取得部
17 制御回路
20 エリア境界
21、22 交差点ノード
22a、25a エリア更新直後のノードの位置
23b、25b 補正後のノードの位置
23、25 境界ノード
24、26 リンク
26a エリア更新直後のリンクの形状
24b、26b 補正後のリンクの形状
30、40 地理範囲
31〜33、41〜43 境界形状点
34〜37、44〜49 形状点
41a、43a エリア更新直後の境界形状点の位置
50、60 補正後の追加地物の地理範囲
Claims (5)
- 画像表示装置(12)と、
複数の単位エリアに区分けされた地図データを記憶する記憶媒体(16)と、
前記地図データに基づいて、前記画像表示装置(12)に地図を表示させる制御回路(
17)と、を備え、
前記地図データは、前記複数の単位エリアのうち、互いに隣接する第1の単位エリアと
第2の単位エリアの境界上の同一地点のノードとして、前記第1の単位エリアに属する第
1の境界ノード、および、前記第2の単位エリアに属する第2の境界ノードを含み、
前記制御回路(17)は、
前記第2の単位エリアを更新する更新手段(110)と、
前記更新手段(110)による更新があった後、前記第1の境界ノードと前記第2の境
界ノードとの間に位置のずれがあるか否かを判定する判定手段(151)と、
前記判定手段(151)の肯定的判定に基づいて、前記第1の境界ノードと前記第2の
境界ノードの位置を一致させるよう、前記第1の境界ノードと前記第2の境界ノード以
外のノードの位置を変化させないまま、前記第1の境界ノードと前記第2の境界ノードの位置を、前記境界上の目標点に移動させる移動手段(152〜159)と、を備え、
前記移動手段(152〜159)は、前記第1の境界ノードと前記第2の境界ノードの
位置を前記目標点に移動させると共に、
前記第1の単位エリア内にあって前記第1の境界ノードと一端で接続するリンクを第1
の直前リンクとし、前記第1の直前リンクの形状を表す形状点の位置を、前記第1の直前
リンクと他端で接続する第1の直前ノードを中心として、前記第1の境界ノードを前記目標点に移動させたときと同じ第1の回転角および同じ第1の伸縮率で、変化させ、
また、前記第2の単位エリア内にあって前記第2の境界ノードと一端で接続するリンク
を第2の直前リンクとして、前記第2の直前リンクの形状を表す形状点の位置を、前記第
2の直前リンクと他端で接続する第2の直前ノードを中心として、前記第2の境界ノード
を前記目標点に移動させたときと同じ第2の回転角および同じ第2の伸縮率で、変化させることを特徴とする地図更新装置。 - 前記第1の回転角は、前記第1の直前ノードから前記第1の境界ノードの方向と、前記第1の直前ノードから前記目標点の方向との成す角であり、
前記第2の回転角は、前記第2の直前ノードから前記第2の境界ノードの方向と、前記第2の直前ノードから前記目標点の方向との成す角であり、
前記第1の伸縮率は、前記第1の直前ノードから前記目標点までの直線距離を、前記第1の直前ノードから前記第1の境界ノードまでの直線距離で除算した値であり、
前記第2の伸縮率は、前記第2の直前ノードから前記目標点までの直線距離を、前記第2の直前ノードから前記第2の境界ノードまでの直線距離で除算した値であることを特徴とする請求項1に記載の地図更新装置。 - 前記移動手段(152〜159)は、前記第1の直前リンクの形状を表す形状点の位置を、前記第1の直前ノードを中心として、前記第1の回転角で回転させると共に、前記第1の直前ノードからの直線距離を、元の直線距離に前記第1の伸縮率を乗算した距離とし、前記第2の直前リンクの形状を表す形状点の位置を、前記第2の直前ノードを中心として、前記第2の回転角で回転させると共に、前記第2の直前ノードからの直線距離を、元の直線距離に前記第2の伸縮率を乗算した距離とすることを特徴とする請求項2に記載の地図更新装置。
- 前記第1の境界ノードに対応するノードレコードは、前記第1の境界ノードに接続するリンクのリンクIDを含み、前記第2の境界ノードに対応するノードレコードは、前記第2の境界ノードに接続するリンクのリンクIDを含み、これらリンクIDは、当該リンクが属する単位エリアのIDを含むエリア部と、当該単位エリア内において当該ノードを一意に識別するためのIDを含む固有部とを含み、
前記判定手段(151)は、前記第2の境界ノードが前記第1の境界ノードと同一地点のノードであることを、前記第2の境界ノードに対応するノードレコード中のリンクIDの固有部が、前記第1の境界ノードに対応するノードレコード中のリンクIDの固有部と同じであることに基づいて判定し、同一地点のノードであると判定した前記第1の境界ノードと前記第2の境界ノードとの間に位置のずれがあるか否かを判定することを特徴とする請求項1ないし3のいずれか1つに記載の地図更新装置。 - 画像表示装置(12)と、複数の単位エリアに区分けされた地図データを記憶する記憶
媒体(16)と、前記地図データに基づいて、前記画像表示装置(12)に地図を表示さ
せる制御回路(17)と、を備えた地図更新装置に用いる地図更新用プログラムであって
、
前記地図データは、前記複数の単位エリアのうち、互いに隣接する第1の単位エリアと
第2の単位エリアの境界上の同一地点のノードとして、前記第1の単位エリアに属する第
1の境界ノード、および、前記第2の単位エリアに属する第2の境界ノードを含み、
前記制御回路(17)を、
前記第2の単位エリアを更新する更新手段(110)、
前記更新手段(110)による更新があった後、前記第1の境界ノードと前記第2の境
界ノードとの間に位置のずれがあるか否かを判定する判定手段(151)、および
前記判定手段(151)の肯定的判定に基づいて、前記第1の境界ノードと前記第2の
境界ノードの位置を一致させるよう、前記第1の境界ノードと前記第2の境界ノード以
外のノードの位置を変化させないまま、前記第1の境界ノードと前記第2の境界ノードの位置を、前記境界上の目標点に移動させる移動手段(152〜159)として機能させ、
前記移動手段(152〜159)は、前記第1の境界ノードと前記第2の境界ノードの
位置を前記目標点に移動させると共に、
前記第1の単位エリア内にあって前記第1の境界ノードと一端で接続するリンクを第1
の直前リンクとし、前記第1の直前リンクの形状を表す形状点の位置を、前記第1の直前
リンクと他端で接続する第1の直前ノードを中心として、前記第1の境界ノードを前記目標点に移動させたときと同じ第1の回転角および同じ第1の伸縮率で、変化させ、
また、前記第2の単位エリア内にあって前記第2の境界ノードと一端で接続するリンク
を第2の直前リンクとして、前記第2の直前リンクの形状を表す形状点の位置を、前記第
2の直前リンクと他端で接続する第2の直前ノードを中心として、前記第2の境界ノード
を前記目標点に移動させたときと同じ第2の回転角および同じ第2の伸縮率で、変化させることを特徴とする地図更新用プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009051824A JP4905483B2 (ja) | 2009-03-05 | 2009-03-05 | 地図データ更新装置および地図データ更新用プログラム |
US12/656,651 US8537162B2 (en) | 2009-03-05 | 2010-02-12 | Map data update apparatus |
CN2010101300128A CN101825471B (zh) | 2009-03-05 | 2010-03-05 | 地图数据更新装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009051824A JP4905483B2 (ja) | 2009-03-05 | 2009-03-05 | 地図データ更新装置および地図データ更新用プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010204528A JP2010204528A (ja) | 2010-09-16 |
JP4905483B2 true JP4905483B2 (ja) | 2012-03-28 |
Family
ID=42677846
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009051824A Expired - Fee Related JP4905483B2 (ja) | 2009-03-05 | 2009-03-05 | 地図データ更新装置および地図データ更新用プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8537162B2 (ja) |
JP (1) | JP4905483B2 (ja) |
CN (1) | CN101825471B (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2589931B1 (en) * | 2011-11-07 | 2016-06-29 | Elektrobit Automotive GmbH | Technique for structuring navigation data |
JP6190892B2 (ja) | 2013-01-30 | 2017-08-30 | ヒア グローバル ビー.ヴイ. | ナビゲーションアプリケーションで使用する方法及び装置 |
JP6546440B2 (ja) * | 2015-04-28 | 2019-07-17 | 株式会社日立製作所 | データ加工支援方法、データ処理サーバおよびプログラム |
US9863774B2 (en) * | 2016-05-06 | 2018-01-09 | Here Global B.V. | Stitching mixed-version map tiles in hybrid navigation for partial map updates |
CN109073396B (zh) * | 2016-05-06 | 2022-06-03 | 赫尔环球有限公司 | 拼接混合导航中的混合版本的地图图块进行部分地图更新 |
WO2018108632A1 (de) * | 2016-12-13 | 2018-06-21 | Bayerische Motoren Werke Aktiengesellschaft | Aktualisierung einer digitalen karte |
KR102414676B1 (ko) | 2017-03-07 | 2022-06-29 | 삼성전자주식회사 | 지도 데이터를 생성하는 전자 장치 및 그 동작 방법 |
CN108663056B (zh) * | 2017-03-30 | 2023-08-11 | 阿里巴巴(中国)有限公司 | 一种道路连通方法及装置 |
US10830594B2 (en) * | 2017-11-06 | 2020-11-10 | Mitac International Corp. | Updating missing attributes in navigational map data via polyline geometry matching |
KR102485382B1 (ko) | 2017-12-15 | 2023-01-05 | 현대자동차주식회사 | 차량, 내비게이션 및 내비게이션의 제어방법 |
CN108132994A (zh) * | 2017-12-20 | 2018-06-08 | 江西爱驰亿维实业有限公司 | 车机地图更新方法、装置、计算设备及计算机存储介质 |
CN111382222B (zh) * | 2018-12-29 | 2023-08-22 | 北京四维图新科技股份有限公司 | 高精地图图幅数据接边方法和装置 |
CN113838360B (zh) * | 2019-01-16 | 2023-06-13 | 北京百度网讯科技有限公司 | 地图数据的采集方法、装置、设备和存储介质 |
JP7358896B2 (ja) * | 2019-10-09 | 2023-10-11 | 株式会社Jvcケンウッド | 車両用電子機器及び制御方法 |
US20230349720A1 (en) * | 2022-04-29 | 2023-11-02 | Toyota Research Institute, Inc. | Synchronizing neighboring tiles in a high definition map |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60127412A (ja) * | 1983-12-13 | 1985-07-08 | Rikuchi Shashin Kk | 測量地図の補正方法 |
JP2846531B2 (ja) * | 1992-08-10 | 1999-01-13 | 三菱電機株式会社 | 図面接続装置 |
JP3391171B2 (ja) * | 1995-11-21 | 2003-03-31 | 松下電器産業株式会社 | 地図編集表示装置 |
JP2002054934A (ja) | 2000-08-11 | 2002-02-20 | Denso Corp | 道路地図情報更新システム |
JP4064639B2 (ja) * | 2001-03-16 | 2008-03-19 | 松下電器産業株式会社 | 地図編集装置 |
JP2004037244A (ja) * | 2002-07-03 | 2004-02-05 | Auto Network Gijutsu Kenkyusho:Kk | ナビゲーション装置 |
JP4409431B2 (ja) * | 2002-07-17 | 2010-02-03 | 株式会社ザナヴィ・インフォマティクス | ナビゲーション方法、ナビゲーション装置、及びコンピュータプログラム |
JP2004191850A (ja) * | 2002-12-13 | 2004-07-08 | Matsushita Electric Ind Co Ltd | 地図情報更新装置 |
JP2004198811A (ja) * | 2002-12-19 | 2004-07-15 | Denso Corp | 電子機器及びプログラム |
JP2004212456A (ja) | 2002-12-27 | 2004-07-29 | Mitsubishi Electric Corp | 道路網データのデータ構造、道路網データの更新方法、地図情報提供装置、および地図情報処理装置 |
CN2699237Y (zh) * | 2003-07-08 | 2005-05-11 | 爱信艾达株式会社 | 一种导航设备及其所包含的装置 |
JP4543637B2 (ja) * | 2003-08-26 | 2010-09-15 | 三菱電機株式会社 | 地図情報処理装置 |
US7079946B2 (en) * | 2003-08-29 | 2006-07-18 | Denso Corporation | Iterative logical renewal of navigable map database |
JP2005122003A (ja) * | 2003-10-20 | 2005-05-12 | Matsushita Electric Ind Co Ltd | 地図データ更新システム |
JP4138637B2 (ja) * | 2003-11-19 | 2008-08-27 | 株式会社ザナヴィ・インフォマティクス | ナビゲーション装置、更新データ提供装置、更新データ提供方法 |
CA2820299C (en) * | 2004-03-23 | 2017-02-21 | Google Inc. | A digital mapping system |
JP4839765B2 (ja) * | 2005-10-04 | 2011-12-21 | 株式会社デンソー | 電子機器、路線地図データ更新システム、及び、路線地図データ管理装置 |
-
2009
- 2009-03-05 JP JP2009051824A patent/JP4905483B2/ja not_active Expired - Fee Related
-
2010
- 2010-02-12 US US12/656,651 patent/US8537162B2/en not_active Expired - Fee Related
- 2010-03-05 CN CN2010101300128A patent/CN101825471B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010204528A (ja) | 2010-09-16 |
US20100225651A1 (en) | 2010-09-09 |
CN101825471B (zh) | 2012-12-12 |
US8537162B2 (en) | 2013-09-17 |
CN101825471A (zh) | 2010-09-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4905483B2 (ja) | 地図データ更新装置および地図データ更新用プログラム | |
JP5216665B2 (ja) | 地図データ更新システム及び地図データ更新プログラム、並びにこれを利用したナビゲーション装置及び車両制御装置 | |
JP4783603B2 (ja) | 地図表示装置、地図表示方法、地図表示プログラム、及びそのプログラムを記録した記録媒体 | |
WO2009128496A1 (ja) | ナビゲーション装置 | |
JP4809900B2 (ja) | ナビゲーション装置、地図表示方法及び地図表示プログラム | |
JP2010217140A (ja) | 地図表示装置 | |
JP2005249589A (ja) | ナビゲーション装置、要約地図配信装置、車両案内方法および地図表示装置 | |
WO2007026835A1 (ja) | 地図表示装置、地図表示方法、および地図表示プログラムを記録した記録媒体 | |
JP2010097152A (ja) | 地図情報比較装置 | |
JP4572235B2 (ja) | 位置設定装置、位置設定方法、位置設定プログラム、および記録媒体 | |
JP4580255B2 (ja) | 車両ナビゲーション装置および仮道路地図データの登録方法 | |
JP4580209B2 (ja) | 要約地図作成装置 | |
JP2005265573A (ja) | 車載ナビゲーション装置、ナビゲーションシステム | |
JP4509620B2 (ja) | 車載情報端末、要約地図作成装置、要約地図表示方法 | |
JP5010833B2 (ja) | 車載情報端末 | |
JP3687731B2 (ja) | 地図表示装置及び記録媒体 | |
JP4631459B2 (ja) | 地図表示制御装置および地図表示制御制御プログラム。 | |
JP5104348B2 (ja) | 地図表示装置 | |
JP4642333B2 (ja) | 車載情報端末、要約地図作成装置、要約地図表示方法 | |
JP2007078774A (ja) | 車両誘導装置 | |
KR102028637B1 (ko) | 내비게이션 장치 및 이의 고가도로 표시방법 | |
JP2006275931A (ja) | 車載情報端末 | |
JP3775470B2 (ja) | 道路地図表示装置及び記録媒体 | |
JP3423293B2 (ja) | 地図表示装置 | |
JP4994600B2 (ja) | マップマッチング装置、その制御方法及び制御プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101012 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110405 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110531 |
|
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: 20111213 |
|
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: 20111226 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150120 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4905483 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150120 Year of fee payment: 3 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |