JP6011258B2 - 地図データ作成方法 - Google Patents
地図データ作成方法 Download PDFInfo
- Publication number
- JP6011258B2 JP6011258B2 JP2012248438A JP2012248438A JP6011258B2 JP 6011258 B2 JP6011258 B2 JP 6011258B2 JP 2012248438 A JP2012248438 A JP 2012248438A JP 2012248438 A JP2012248438 A JP 2012248438A JP 6011258 B2 JP6011258 B2 JP 6011258B2
- Authority
- JP
- Japan
- Prior art keywords
- map
- roads
- road
- route
- 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.)
- Expired - Fee Related
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)
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)
- 処理装置(1)により、処理前の地図データベース(2)に記憶された複数の領域に分割された経路探索用の地図について、分割された領域内から領域外に接続するために保持する拡張データを作成して処理後の地図データベース(3)に格納する地図データ作成方法であって、
前記処理装置は、
前記領域内から前記領域外につながるすべての境界道路について、それぞれの前記境界道路から前記領域外の道路および交差点に対するコストを計算する過程(S2)と、
前記領域外に存在し、前記領域内における最もランクの低い道路よりも上のランクである上位ランク道路同士の交差点と前記境界道路との間の最短ルートを求める過程(S3、S3a)と、
前記最短ルートのうちの前記上位ランク道路に至る経路を前記拡張データとして設定する過程(S4、S4a)とを有し、
前記最短ルートを求める過程では、前記上位ランク道路同士の交差点を始点として前記境界道路に至る最短ルートを探索し、探索過程で既に通った別の最短ルートの交差点に達した場合にはそれ以降のルートは前記別の最短ルートと同じであるとしてその最短ルートの探索について終了することを特徴とする地図データ作成方法。 - 請求項1に記載の地図データ作成方法において、
前記処理装置は、前記境界道路から前記領域外の道路および交差点に対するコストを計算する過程では、計算対象とする前記領域外の道路および交差点を所定範囲内に設定する(S2a)ことを特徴とする地図データ作成方法。 - 請求項2に記載の地図データ作成方法において、
前記処理装置は、前記境界道路から前記領域外の道路および交差点に対するコストを計算する過程では、計算対象とする前記領域外の道路および交差点を設定する範囲を前記境界道路からの距離により設定することを特徴とする地図データ作成方法。 - 請求項3に記載の地図データ作成方法において、
前記経路探索用の地図は、縮尺が大きい下位地図から縮尺が小さい上位地図まで複数の階層が存在し、
前記処理装置は、前記計算対象とする前記領域外の道路および交差点を設定する範囲を、前記境界道路からの距離により設定するときは、前記上位地図が前記下位地図よりも長い距離に設定することを特徴とする地図データ作成方法。 - 処理装置(1)により、処理前の地図データベース(2)に記憶された複数の領域に分割された経路探索用の地図について、分割された領域内から領域外に接続するために保持する拡張データを作成して処理後の地図データベース(3)に格納する地図データ作成方法であって、
前記処理装置は、
前記領域内から前記領域外につながるすべての境界道路について、それぞれの前記境界道路から前記領域外の道路および交差点に対するコストを計算する過程(S2a)と、
前記領域外に存在し、前記領域内における最もランクの低い道路よりも上のランクである上位ランク道路同士の交差点と前記境界道路との間の最短ルートを求める過程(S3、S3a)と、
前記最短ルートのうちの前記上位ランク道路に至る経路を前記拡張データとして設定する過程(S4、S4a)とを有し、
前記処理装置は、
前記境界道路から前記領域外の道路および交差点に対するコストを計算する過程では、計算対象とする前記領域外の道路および交差点を所定範囲内に設定し、
前記境界道路から前記領域外の道路および交差点に対するコストを計算する過程では、計算対象とする前記領域外の道路および交差点を設定する範囲を前記境界道路からの距離により設定し、
前記経路探索用の地図は、縮尺が大きい下位地図から縮尺が小さい上位地図まで複数の階層が存在し、
前記計算対象とする前記領域外の道路および交差点を設定する範囲を、前記境界道路からの距離により設定するときは、前記上位地図が前記下位地図よりも長い距離に設定することを特徴とする地図データ作成方法。
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 JP2014095663A (ja) | 2014-05-22 |
JP6011258B2 true 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) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9646493B2 (en) | 2015-06-19 | 2017-05-09 | International Business Machines Corporation | Management of moving objects |
US10169400B2 (en) | 2015-06-19 | 2019-01-01 | International Business Machines Corporation | Geographic space management |
US9497590B1 (en) | 2015-06-19 | 2016-11-15 | International Business Machines Corporation | Management of moving objects |
US10019446B2 (en) | 2015-06-19 | 2018-07-10 | International Business Machines Corporation | Geographic space management |
US9646402B2 (en) | 2015-06-19 | 2017-05-09 | International Business Machines Corporation | Geographic space management |
US9639537B2 (en) | 2015-06-19 | 2017-05-02 | International Business Machines Corporation | Geographic space management |
US10749734B2 (en) | 2015-07-07 | 2020-08-18 | International Business Machines Corporation | Management of events and moving objects |
JP6489003B2 (ja) | 2015-12-14 | 2019-03-27 | 株式会社デンソー | 経路探索装置及び車両用自動運転装置 |
US9460616B1 (en) | 2015-12-16 | 2016-10-04 | International Business Machines Corporation | Management of mobile objects and service platform for mobile objects |
US9805598B2 (en) | 2015-12-16 | 2017-10-31 | 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 |
US9467839B1 (en) | 2015-12-16 | 2016-10-11 | International Business Machines Corporation | Management of dynamic events and moving objects |
US10594806B2 (en) | 2015-12-16 | 2020-03-17 | International Business Machines Corporation | Management of mobile objects and resources |
US9865163B2 (en) | 2015-12-16 | 2018-01-09 | 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 |
US10585180B2 (en) | 2017-06-21 | 2020-03-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 |
US10600322B2 (en) | 2017-06-21 | 2020-03-24 | International Business Machines Corporation | Management of mobile objects |
US10546488B2 (en) | 2017-06-21 | 2020-01-28 | International Business Machines Corporation | Management of mobile objects |
CN111966090B (zh) * | 2020-07-17 | 2024-02-06 | 深圳拓邦股份有限公司 | 机器人边界地图构建方法、装置及机器人 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3923848B2 (ja) * | 2002-05-17 | 2007-06-06 | アルパイン株式会社 | ナビゲーション装置 |
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
Also Published As
Publication number | Publication date |
---|---|
JP2014095663A (ja) | 2014-05-22 |
WO2014073160A1 (ja) | 2014-05-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6011258B2 (ja) | 地図データ作成方法 | |
CN105043403B (zh) | 高精度地图路线规划系统及方法 | |
CN105758410B (zh) | 基于A‐Star算法的快速路径规划混合方法 | |
JP4695830B2 (ja) | 移動体用領域地図提供装置 | |
JP5810621B2 (ja) | 道路勾配データ作成装置、記憶媒体、並びに、車両のエネルギー消費量予測装置 | |
JP5590950B2 (ja) | ナビゲーション装置および誘導経路探索方法 | |
EP3452783B1 (en) | Stitching mixed-version map tiles in hybrid navigation for partial map updates | |
JP2012221459A (ja) | 地図画像表示システム、地図画像表示装置、地図画像表示方法及びコンピュータプログラム | |
US11353328B2 (en) | Navigation system, apparatus and method for associating a probe point with a road segment | |
CN111307167A (zh) | 用于通过区域的路线生成的方法和系统 | |
US11248929B2 (en) | Methods and systems for chronicled history information in a map | |
US20170268894A1 (en) | Predicting short term travel behavior with unknown destination | |
JP7013512B2 (ja) | 情報処理装置、経路案内装置、プログラム、及び、情報処理方法 | |
EP3566024B1 (en) | Generating routes from lines based on zoom levels | |
CN102881182B (zh) | 一种交通信息显示方法及其装置 | |
JP6912859B2 (ja) | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP2015082045A (ja) | 地図データ配信システム、サーバ、及びナビゲーション装置 | |
WO2013178068A1 (zh) | 一种电子地图测距方法和装置 | |
WO2017211387A1 (en) | Gateway cost data sets for fast routing | |
JP2010054754A (ja) | 地図データのデータ構造 | |
JP6141173B2 (ja) | 地図情報および地図情報処理装置 | |
JP3621286B2 (ja) | 道路地図ベクトル化方法および装置 | |
JP3841776B2 (ja) | 経路探索装置 | |
JP2010217459A (ja) | 路網図管理装置、路網図管理システム、路網図管理プログラムおよび路網図管理方法 | |
JP5595293B2 (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 |