JP2014095663A - 地図データ作成方法 - Google Patents
地図データ作成方法 Download PDFInfo
- Publication number
- JP2014095663A JP2014095663A JP2012248438A JP2012248438A JP2014095663A JP 2014095663 A JP2014095663 A JP 2014095663A JP 2012248438 A JP2012248438 A JP 2012248438A JP 2012248438 A JP2012248438 A JP 2012248438A JP 2014095663 A JP2014095663 A JP 2014095663A
- Authority
- JP
- Japan
- Prior art keywords
- map
- route
- road
- roads
- boundary
- 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
- 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
-
- 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)
Abstract
【解決手段】複数の領域に分割された経路探索用の地図について、分割された領域内から領域外に接続するために保持する拡張データを作成する場合に次の過程を実施する。(1)領域内から領域外につながるすべての境界道路について、それぞれの境界道路から領域外の道路および交差点に対するコストを計算する過程。(2)領域外に存在し、領域内における最もランクの低い道路よりも上のランクである上位ランク道路同士の交差点と境界道路との間の最短ルートを求める過程。(3)最短ルートのうちの上位ランク道路に至る経路を拡張データとして設定する過程。これにより、出発点Sから交差点Aに接続点P1、P3を経る経路品質の良い経路を探索できる(図3(b))。従来では、接続点P1、P2を経て交差点Aに至る経路となる(図3(d))。
【選択図】図3
Description
以下、本発明の第1実施形態について図1〜図9を参照して説明する。
この実施形態では、カーナビゲーション装置などで用いる階層を持った地図の地図データを作成する方法を示す。カーナビゲーション装置などで使用する地図は、一般に複数の階層に分けて地図データが作成されている。経路探索においては、出発地と目的地では縮尺の大きい詳細な地図に基づいて経路が探索され、これらを結ぶ間の経路については比較的縮尺の小さい広い範囲を示す地図のデータに基づいて経路が探索される。このため、縮尺が大きい側の地図であって複数の領域に区分された地図では、区分された各領域において領域外との間の接続をスムーズにするために、領域内の経路データを含めた地図データに加えて、領域外の道路にスムーズに接続するための拡張データを付随している。
図10、図11は第2実施形態を示すもので、以下、第1実施形態と異なる部分について説明する。
この実施形態では、図11に示すように、地図データがレイヤ0〜レイヤ3までの4層の階層に分けた経路データとして用いられる場合の例を示している。4段階の階層は、表示される道路が下位ランクから上位ランクまで次のように区分されている。縮尺が大きいレイヤ0の地図では、道路データとして上位ランクの道路から最も細い道路である下位ランクの細街路までの全ての道路が表示されたものである。
第1実施形態の拡張処理と異なるのは、ステップS3〜S5の処理内容である。すなわち、各レイヤ0、レイヤ1、レイヤ2の地図領域の拡張データとしては、自身のレイヤの一つ上の階層の上位ランク道路の交差点について最短ルートを求める。例えば、レイヤ0の地図領域については、レイヤ1の県道同士の交差点から境界道路までの最短ルートを求める演算を行う。
このような計算をレイヤ1、レイヤ2についても実施する。これにより、レイヤ0〜3までの4階層の地図をセットとした地図データについても、データ量が膨大になるのを抑制でき、経路品質の良好な結果を得ることができる拡張データを備えることができる。
図12は第3実施形態を示すもので、以下、第2実施形態と異なる部分について説明する。この実施形態では、第2実施形態と同様にレイヤ0〜レイヤ3までの4階層の地図データを扱うが、拡張データを求める際の拡張処理において次の点で異なる。
コスト計算の範囲の設定は、例えば下表に基づいて行う。
レイヤ0 10km
レイヤ1 30km
レイヤ2 80km
ここで、計算範囲を示す距離は、直線距離ではなく、経路の距離として設定している。したがって、処理装置1は、境界道路から経路に沿った距離が設定された範囲までで打ち切ることができる。このように設定することで、処理装置1による演算処理を短時間で効率的に行うことができるようになる。
なお、本発明は、上述した一実施形態のみに限定されるものではなく、その要旨を逸脱しない範囲で種々の実施形態に適用可能であり、例えば、以下のように変形または拡張することができる。
第3実施形態では、階層別の計算範囲の設定を10km、30km、80kmなどとしたが、地図の縮尺度や計算精度の要求に応じて適宜変更設定することができる。
地図データは、カーナビゲーション装置以外に、二輪車用のナビゲーション装置や、人の移動経路を案内するナビゲーション装置などにも適用することができる。
Claims (5)
- 複数の領域に分割された経路探索用の地図について、分割された領域内から領域外に接続するために保持する拡張データを作成する地図データ作成方法であって、
前記領域内から前記領域外につながるすべての境界道路について、それぞれの前記境界道路から前記領域外の道路および交差点に対するコストを計算する過程(S2)と、
前記領域外に存在し、前記領域内における最もランクの低い道路よりも上のランクである上位ランク道路同士の交差点と前記境界道路との間の最短ルートを求める過程(S3、S3a)と、
前記最短ルートのうちの前記上位ランク道路に至る経路を前記拡張データとして設定する過程(S4、S4a)と
を有することを特徴とする地図データ作成方法。 - 請求項1に記載の地図データ作成方法において、
前記境界道路から前記領域外の道路および交差点に対するコストを計算する過程では、計算対象とする前記領域外の道路および交差点を所定範囲内に設定する(S2a)ことを特徴とする地図データ作成方法。 - 請求項2に記載の地図データ作成方法において、
前記境界道路から前記領域外の道路および交差点に対するコストを計算する過程では、計算対象とする前記領域外の道路および交差点を設定する範囲を前記境界道路からの距離により設定することを特徴とする地図データ作成方法。 - 請求項3に記載の地図データ作成方法において、
前記経路探索用の地図は、縮尺が大きい下位地図から縮尺が小さい上位地図まで複数の階層が存在し、
前記計算対象とする前記領域外の道路および交差点を設定する範囲を
前記境界道路からの距離により設定する範囲は、前記上位地図が前記下位地図よりも長い距離に設定されることを特徴とする地図データ作成方法。 - 請求項1から4のいずれか一項に記載の地図データ作成方法において、
前記最短ルートを求める過程では、前記上位ランク道路同士の交差点を始点として前記境界道路に至る最短ルートを探索し、探索過程で既に通った別の最短ルートの交差点に達した場合にはそれ以降のルートは前記別の最短ルートと同じであるとしてその最短ルートの探索について終了することを特徴とする地図データ作成方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012248438A JP6011258B2 (ja) | 2012-11-12 | 2012-11-12 | 地図データ作成方法 |
PCT/JP2013/005996 WO2014073160A1 (ja) | 2012-11-12 | 2013-10-08 | 地図データ作成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012248438A JP6011258B2 (ja) | 2012-11-12 | 2012-11-12 | 地図データ作成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014095663A true JP2014095663A (ja) | 2014-05-22 |
JP6011258B2 JP6011258B2 (ja) | 2016-10-19 |
Family
ID=50684286
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012248438A Expired - Fee Related JP6011258B2 (ja) | 2012-11-12 | 2012-11-12 | 地図データ作成方法 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP6011258B2 (ja) |
WO (1) | WO2014073160A1 (ja) |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9460616B1 (en) | 2015-12-16 | 2016-10-04 | International Business Machines Corporation | Management of mobile objects and service platform for mobile objects |
US9497590B1 (en) | 2015-06-19 | 2016-11-15 | International Business Machines Corporation | Management of moving objects |
US9513134B1 (en) | 2015-12-16 | 2016-12-06 | International Business Machines Corporation | Management of evacuation with mobile objects |
US9562775B2 (en) | 2015-06-19 | 2017-02-07 | International Business Machines Corporation | Geographic space management |
US9576482B2 (en) | 2015-06-19 | 2017-02-21 | International Business Machines Corporation | Management of moving objects |
US9578093B1 (en) | 2015-12-16 | 2017-02-21 | International Business Machines Corporation | Geographic space management |
US9638533B2 (en) | 2015-06-19 | 2017-05-02 | International Business Machines Corporation | Geographic space management |
US9699622B1 (en) | 2015-12-16 | 2017-07-04 | International Business Machines Corporation | Management of dynamic events and moving objects |
US9792288B2 (en) | 2015-06-19 | 2017-10-17 | International Business Machines Corporation | Geographic space management |
US9805598B2 (en) | 2015-12-16 | 2017-10-31 | International Business Machines Corporation | Management of mobile objects |
US9865163B2 (en) | 2015-12-16 | 2018-01-09 | International Business Machines Corporation | Management of mobile objects |
US10169400B2 (en) | 2015-06-19 | 2019-01-01 | International Business Machines Corporation | Geographic space management |
US10168424B1 (en) | 2017-06-21 | 2019-01-01 | International Business Machines Corporation | Management of mobile objects |
US10339810B2 (en) | 2017-06-21 | 2019-07-02 | International Business Machines Corporation | Management of mobile objects |
US10504368B2 (en) | 2017-06-21 | 2019-12-10 | International Business Machines Corporation | Management of mobile objects |
US10540895B2 (en) | 2017-06-21 | 2020-01-21 | International Business Machines Corporation | Management of mobile objects |
US10546488B2 (en) | 2017-06-21 | 2020-01-28 | International Business Machines Corporation | Management of mobile objects |
US10594806B2 (en) | 2015-12-16 | 2020-03-17 | International Business Machines Corporation | Management of mobile objects and resources |
US10600322B2 (en) | 2017-06-21 | 2020-03-24 | International Business Machines Corporation | Management of mobile objects |
US10742478B2 (en) | 2015-07-07 | 2020-08-11 | International Business Machines Corporation | Management of events and moving objects |
CN111966090A (zh) * | 2020-07-17 | 2020-11-20 | 深圳拓邦股份有限公司 | 机器人边界地图构建方法、装置及机器人 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6489003B2 (ja) | 2015-12-14 | 2019-03-27 | 株式会社デンソー | 経路探索装置及び車両用自動運転装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003337034A (ja) * | 2002-05-17 | 2003-11-28 | Alpine Electronics Inc | ナビゲーション装置 |
JP2006029812A (ja) * | 2004-07-12 | 2006-02-02 | Denso Corp | 経路探索装置 |
-
2012
- 2012-11-12 JP JP2012248438A patent/JP6011258B2/ja not_active Expired - Fee Related
-
2013
- 2013-10-08 WO PCT/JP2013/005996 patent/WO2014073160A1/ja active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003337034A (ja) * | 2002-05-17 | 2003-11-28 | Alpine Electronics Inc | ナビゲーション装置 |
JP2006029812A (ja) * | 2004-07-12 | 2006-02-02 | Denso Corp | 経路探索装置 |
Cited By (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9646402B2 (en) | 2015-06-19 | 2017-05-09 | International Business Machines Corporation | Geographic space management |
US10262529B2 (en) | 2015-06-19 | 2019-04-16 | International Business Machines Corporation | Management of moving objects |
US9659016B2 (en) | 2015-06-19 | 2017-05-23 | International Business Machines Corporation | Geographic space management |
US10169400B2 (en) | 2015-06-19 | 2019-01-01 | International Business Machines Corporation | Geographic space management |
US9538327B1 (en) | 2015-06-19 | 2017-01-03 | International Business Machines Corporation | Management of moving objects |
US9562775B2 (en) | 2015-06-19 | 2017-02-07 | International Business Machines Corporation | Geographic space management |
US9576482B2 (en) | 2015-06-19 | 2017-02-21 | International Business Machines Corporation | Management of moving objects |
US10169402B2 (en) | 2015-06-19 | 2019-01-01 | International Business Machines Corporation | Geographic space management |
US9584977B2 (en) | 2015-06-19 | 2017-02-28 | International Business Machines Corporation | Management of moving objects |
US9638533B2 (en) | 2015-06-19 | 2017-05-02 | International Business Machines Corporation | Geographic space management |
US9639537B2 (en) | 2015-06-19 | 2017-05-02 | International Business Machines Corporation | Geographic space management |
US9646493B2 (en) | 2015-06-19 | 2017-05-09 | International Business Machines Corporation | Management of moving objects |
US10169403B2 (en) | 2015-06-19 | 2019-01-01 | International Business Machines Corporation | Geographic space management |
US9497591B1 (en) | 2015-06-19 | 2016-11-15 | International Business Machines Corporation | Management of moving objects |
US10878022B2 (en) | 2015-06-19 | 2020-12-29 | International Business Machines Corporation | Geographic space management |
US9784584B2 (en) | 2015-06-19 | 2017-10-10 | International Business Machines Corporation | Geographic space management |
US9792288B2 (en) | 2015-06-19 | 2017-10-17 | International Business Machines Corporation | Geographic space management |
US10019446B2 (en) | 2015-06-19 | 2018-07-10 | International Business Machines Corporation | Geographic space management |
US9857196B2 (en) | 2015-06-19 | 2018-01-02 | International Business Machinces Corporation | Geographic space management |
US9497590B1 (en) | 2015-06-19 | 2016-11-15 | International Business Machines Corporation | Management of moving objects |
US9875247B2 (en) | 2015-06-19 | 2018-01-23 | International Business Machines Corporation | Geographic space management |
US10215570B2 (en) | 2015-06-19 | 2019-02-26 | International Business Machines Corporation | Geographic space management |
US10001377B2 (en) | 2015-06-19 | 2018-06-19 | International Business Machines Corporation | Geographic space management |
US10742478B2 (en) | 2015-07-07 | 2020-08-11 | International Business Machines Corporation | Management of events and moving objects |
US10749734B2 (en) | 2015-07-07 | 2020-08-18 | International Business Machines Corporation | Management of events and moving objects |
US10742479B2 (en) | 2015-07-07 | 2020-08-11 | International Business Machines Corporation | Management of events and moving objects |
US10032367B2 (en) | 2015-12-16 | 2018-07-24 | International Business Machines Corporation | Management of mobile objects and service platform for mobile objects |
US10594806B2 (en) | 2015-12-16 | 2020-03-17 | International Business Machines Corporation | Management of mobile objects and resources |
US10043384B2 (en) | 2015-12-16 | 2018-08-07 | International Business Machines Corporation | Management of mobile objects and service platform for mobile objects |
US9460616B1 (en) | 2015-12-16 | 2016-10-04 | International Business Machines Corporation | Management of mobile objects and service platform for mobile objects |
US9930509B2 (en) | 2015-12-16 | 2018-03-27 | International Business Machines Corporation | Management of dynamic events and moving objects |
US9865163B2 (en) | 2015-12-16 | 2018-01-09 | International Business Machines Corporation | Management of mobile objects |
US9513134B1 (en) | 2015-12-16 | 2016-12-06 | International Business Machines Corporation | Management of evacuation with mobile objects |
US9578093B1 (en) | 2015-12-16 | 2017-02-21 | International Business Machines Corporation | Geographic space management |
US9699622B1 (en) | 2015-12-16 | 2017-07-04 | International Business Machines Corporation | Management of dynamic events and moving objects |
US9805598B2 (en) | 2015-12-16 | 2017-10-31 | International Business Machines Corporation | Management of mobile objects |
US10339810B2 (en) | 2017-06-21 | 2019-07-02 | International Business Machines Corporation | Management of mobile objects |
US10585180B2 (en) | 2017-06-21 | 2020-03-10 | International Business Machines Corporation | Management of mobile objects |
US10546488B2 (en) | 2017-06-21 | 2020-01-28 | International Business Machines Corporation | Management of mobile objects |
US10600322B2 (en) | 2017-06-21 | 2020-03-24 | International Business Machines Corporation | Management of mobile objects |
US10540895B2 (en) | 2017-06-21 | 2020-01-21 | International Business Machines Corporation | Management of mobile objects |
US10535266B2 (en) | 2017-06-21 | 2020-01-14 | International Business Machines Corporation | Management of mobile objects |
US10504368B2 (en) | 2017-06-21 | 2019-12-10 | International Business Machines Corporation | Management of mobile objects |
US10168424B1 (en) | 2017-06-21 | 2019-01-01 | International Business Machines Corporation | Management of mobile objects |
US11024161B2 (en) | 2017-06-21 | 2021-06-01 | International Business Machines Corporation | Management of mobile objects |
US11315428B2 (en) | 2017-06-21 | 2022-04-26 | International Business Machines Corporation | Management of mobile objects |
US11386785B2 (en) | 2017-06-21 | 2022-07-12 | International Business Machines Corporation | Management of mobile objects |
CN111966090A (zh) * | 2020-07-17 | 2020-11-20 | 深圳拓邦股份有限公司 | 机器人边界地图构建方法、装置及机器人 |
CN111966090B (zh) * | 2020-07-17 | 2024-02-06 | 深圳拓邦股份有限公司 | 机器人边界地图构建方法、装置及机器人 |
Also Published As
Publication number | Publication date |
---|---|
WO2014073160A1 (ja) | 2014-05-15 |
JP6011258B2 (ja) | 2016-10-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6011258B2 (ja) | 地図データ作成方法 | |
CN105758410B (zh) | 基于A‐Star算法的快速路径规划混合方法 | |
CN105043403B (zh) | 高精度地图路线规划***及方法 | |
US10288437B2 (en) | Routing with data version stitching | |
CN105335597B (zh) | 用于获取路线的轨迹模式的方法和*** | |
JP2005141107A (ja) | 移動体用領域地図提供装置 | |
US11353328B2 (en) | Navigation system, apparatus and method for associating a probe point with a road segment | |
JP2011220902A (ja) | ナビゲーション装置および誘導経路探索方法 | |
CN111307167A (zh) | 用于通过区域的路线生成的方法和*** | |
JP5627541B2 (ja) | 3次元道路地図データ生成装置、3次元道路地図データ処理システム、及びナビゲーション装置 | |
EP3566024B1 (en) | Generating routes from lines based on zoom levels | |
WO2015059872A1 (ja) | 地図データ配信システム、サーバ、及びナビゲーション装置 | |
JP2010054754A (ja) | 地図データのデータ構造 | |
JP5132694B2 (ja) | データ生成装置、データ生成方法及び経路探索装置 | |
JP6141173B2 (ja) | 地図情報および地図情報処理装置 | |
JP2008039678A (ja) | カーナビゲーション装置およびその表示方法 | |
JP2010217459A (ja) | 路網図管理装置、路網図管理システム、路網図管理プログラムおよび路網図管理方法 | |
JP3841776B2 (ja) | 経路探索装置 | |
JP6472954B2 (ja) | 案内データのデータ構造、情報処理装置、案内システム、案内データ生成方法、およびコンピュータプログラム | |
JP4677767B2 (ja) | ナビゲーション装置及び情報提示方法 | |
JP2014025849A (ja) | 重要領域決定装置及び方法及びプログラム | |
US20240194056A1 (en) | System and method for determining road work zone start location | |
JP6016684B2 (ja) | 3次元地図表示システム | |
JP3841775B2 (ja) | 経路探索装置 | |
JP7199278B2 (ja) | 経路探索装置、方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150609 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160426 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160623 |
|
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: 20160823 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160905 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6011258 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |