JP5063166B2 - ナビゲーション用地図データ作成装置 - Google Patents
ナビゲーション用地図データ作成装置 Download PDFInfo
- Publication number
- JP5063166B2 JP5063166B2 JP2007102651A JP2007102651A JP5063166B2 JP 5063166 B2 JP5063166 B2 JP 5063166B2 JP 2007102651 A JP2007102651 A JP 2007102651A JP 2007102651 A JP2007102651 A JP 2007102651A JP 5063166 B2 JP5063166 B2 JP 5063166B2
- Authority
- JP
- Japan
- Prior art keywords
- leaf
- intersection
- map
- link
- 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.)
- Active
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
図7では1次メッシュ番号(例えば5339)により所定のエリアが特定され、2次メッシュ番号により該エリア内の所定のサブエリアが特定されている。一例として、2次メッシュの図葉07に図示するように5本のリンクLK1〜LK5が存在する場合、該図葉の地図データは5つのリンクLK1〜LK5のリンク情報、6個のノードN1〜N6のノード情報、交差点情報、隣接図葉との接続情報などにより構成される。
上記の道路レイヤ情報は、道路形状データを入力されて地図データ作成部が図葉毎に作成する。かかる道路レイヤ情報の作成に際して、交差点が図葉境界上に存在していることがある。地図作成フォーマットの仕様により交差点を図葉境界上に位置させることができない。換言すれば、図葉境界上のノードに交差点情報を持たせることはできない。これは、交差点が図葉境界上に存在すると、該交差点情報を着目図葉内のリンクだけでは作成できず、隣接図葉のリンクを使用しなければならないからである。
図13のように交差点を移動すると、図葉境界上の1個の交差点につき、リンク(距離零リンク)が3本、ノード(仮想隣接ノード)が6個増加し、これらのための地図情報量が図13、図15に示すように増加する。このため、地図データベースにおける図葉境界上の交差点に起因する情報量が非常に多くなる問題が生じる。
従来技術として、地図情報作成方法を備えた装置が提案されている(特許文献1)。この従来技術は、下層の図葉の各境界ノードから上層の道路リンクまでの最適経路を求め、境界ノードから該最適経路上の最初の下層・上層共通ノードまでの経路に関する情報を拡張情報として下層の図葉の道路情報に結合することにより地図情報を作成するものである。
したがって、本発明の目的は、図葉境界上に交差点が存在する場合であっても地図データ量の増加を軽減することである。
前記第1図葉の地図データを作成する手段は、第1図葉の各隣接ノードを他図葉の隣接ノードに関係付けるデータを第1図葉の地図データに含ませ、前記他図葉の地図を図葉毎に作成する手段は、他図葉の隣接ノードを第1図葉の隣接ノードに関係付けるデータを他図葉の地図データに含ませる。
図1は本発明の概要説明図であり、(A)に示すように、図葉A,Bの境界上に交差点CPが存在し、該交差点を構成する3つのリンクLa1,La2,LcのうちリンクLa1,La2が図葉A内に存在し、リンクLcが図葉C内に存在する場合である。
かかる場合、従来は、図1(C)に示すように、自動的に交差点CPを図葉C内に移動し、移動後の仮想交差点CP′に接続する道路リンクLa1,La2が図葉境界と交差する場合、該図葉境界上に仮想の隣接ノードP1,P2を設定し、かつ、各仮想隣接ノードP1,P2と仮想交差点CP′間に距離零のリンクL01,L02を設定して道路形状を変更する。ただし、仮想交差点CP′および各仮想隣接ノードP1,P2の位置データは交差点CPの位置データと同じにする。かかる従来方法によれば、交差点移動により、リンク(距離零リンク)が2本、ノード(仮想隣接ノード)が2つ増加する。
しかし、交差点を構成するリンクが最も多い図葉内にシフトするようにすれば、すなわち、図1(B)に示すように交差点CPを図葉A内に移動すれば、交差点移動により発生する距離零リンクの数及び仮想隣接ノードの数を減少することができる。すなわち、図1(B)に示すように、交差点CPを図葉A内に移動すれば、移動後の仮想交差点CP′に接続する道路リンクLcのみが図葉境界と交差する。したがって、該図葉境界上に1つの仮想隣接ノードP3を設定し、かつ、該仮想隣接ノードP3と仮想交差点CP′間に距離零リンクL03を設定することにより、道路形状を変更することができる。この交差点移動によれば、距離零リンクが1本、仮想隣接ノードが1つとなり、図1(C)に示す従来方法に比べてそれらの数が減少し、少ない地図情報量の増加で交差点CPがあたかも図葉境界上に存在しないようにできる。
図2は本発明の地図作成装置の構成図、図3は地図作成処理フローである。図2において、道路情報入力部11は各図葉における道路形状データを入力し、地図データ作成部12は道路形状データを用いてリンク情報、ノード情報、隣接ノード情報、交差点情報を作成して地図データベース13を構築する。
データ作成部12は、入力された道路形状データを参照して、着目している図葉Aの図葉境界上に存在する交差点を検索する(ステップ101)。図葉境界上に存在する交差点CPを検索できれば、該交差点を構成するリンクが最も多い図葉(図3の例では図葉A)を求める(ステップ102)。ついで、前記交差点を図葉A内にシフトして仮想交差点CP′(図4(B))を生成する(ステップ103)。
しかる後、交差点CPを構成する他図葉のリンクLb,Lcのそれぞれに対応させて図葉境界上に仮想隣接ノードPb、Pcを設定し、該仮想隣接ノードPb、Pc と仮想交差点CP′をそれぞれ結ぶリンクLb′,Lc′を距離零リンクとして設定し、また、仮想交差点CP′および仮想隣接ノードPb、Pc の位置データを交差点CPの位置データと同じにする。
しかる後、道路情報入力部11から入力された図葉Aに関する道路形状データにおける交差点CPを仮想交差点CP′で置き換え、該道路形状データに仮想隣接ノードPb、Pcと距離零リンクLb′,Lc′を追加し、図葉Aの地図データを作成する(ステップ104)。
最後に、図葉Aの各隣接ノードPb,Pcを他図葉B,Cの隣接ノードPb′, Pc′に関係付ける隣接ノードデータを作成して図葉Aの地図データに追加し、また、図葉Bの隣接ノードPb′を図葉Aの隣接ノードPbに関係付ける隣接ノードデータを図葉Bの地図データに追加し、図葉Cの隣接ノードPc′を図葉Aの隣接ノードPcに関係付ける隣接ノードデータを図葉Cの地図データに追加する。
La1,La2,Lc 交差点構成リンク
CP′ 仮想交差点
P3 仮想隣接ノード
L03 距離零リンク
Claims (2)
- 図葉境界上に交差点を有する図葉のナビゲーション用地図データ作成装置において、
図葉境界上に存在する交差点を検索する手段、
該交差点を構成するリンクが最も多い図葉(第1図葉)を求める手段、
前記交差点を該第1図葉内にシフトし、前記交差点を構成する他図葉のリンクのそれぞれに対応させて第1図葉の境界上に隣接ノードを設定し、各隣接ノードと前記シフト交差点を結ぶリンクを距離ゼロのリンクとして設定し、前記シフト交差点および各隣接ノードの位置データを前記交差点の位置データと同じにし、これらシフト交差点、各隣接ノード及び距離ゼロリンクを含む第1図葉の地図データを作成する手段、
前記交差点を構成する他図葉のリンクの端点を該図葉の境界上に設定して隣接ノードとし、該隣接ノードの位置データを前記交差点の位置データと同じにし、該リンクと隣接ノードを有する他図葉の地図を、図葉毎に作成する手段、
を有することを特徴とする地図データ作成装置。 - 前記第1図葉の地図データを作成する手段は、第1図葉の各隣接ノードを他図葉の隣接ノードに関係付けるデータを第1図葉の地図データに含ませ、前記他図葉の地図を図葉毎に作成する手段は、他図葉の隣接ノードを第1図葉の隣接ノードに関係付けるデータを他図葉の地図データに含ませる、
ことを特徴とする請求項1記載の地図データ作成装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007102651A JP5063166B2 (ja) | 2007-04-10 | 2007-04-10 | ナビゲーション用地図データ作成装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007102651A JP5063166B2 (ja) | 2007-04-10 | 2007-04-10 | ナビゲーション用地図データ作成装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008261915A JP2008261915A (ja) | 2008-10-30 |
JP5063166B2 true JP5063166B2 (ja) | 2012-10-31 |
Family
ID=39984461
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007102651A Active JP5063166B2 (ja) | 2007-04-10 | 2007-04-10 | ナビゲーション用地図データ作成装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5063166B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5852920B2 (ja) | 2012-05-17 | 2016-02-03 | クラリオン株式会社 | ナビゲーション装置 |
CN111382222B (zh) * | 2018-12-29 | 2023-08-22 | 北京四维图新科技股份有限公司 | 高精地图图幅数据接边方法和装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2902209B2 (ja) * | 1992-05-15 | 1999-06-07 | アルパイン株式会社 | 経路探索方法 |
JP4014709B2 (ja) * | 1997-12-12 | 2007-11-28 | 住友電気工業株式会社 | 車載用ナビゲーション装置 |
JP2000111350A (ja) * | 1998-10-06 | 2000-04-18 | Sumitomo Electric Ind Ltd | 地図データ変換装置および地図データ変換方法 |
-
2007
- 2007-04-10 JP JP2007102651A patent/JP5063166B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2008261915A (ja) | 2008-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3905136B2 (ja) | ナビゲーション装置 | |
JP5440217B2 (ja) | 地図データ及び電子機器 | |
JP4822062B2 (ja) | データ更新システム、ナビゲーション装置、及びデータ更新方法 | |
JP4875240B2 (ja) | ポリゴン道路ネットワークデータ作成装置、道路地図表示装置及び方法 | |
JP5402957B2 (ja) | 電子機器 | |
JPWO2005020186A1 (ja) | 地図表示方法 | |
JP4773385B2 (ja) | ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。 | |
JP6177498B2 (ja) | 経路案内システム | |
JP5063166B2 (ja) | ナビゲーション用地図データ作成装置 | |
JP2022009131A (ja) | 地図情報提供システム、地図情報提供方法、及び地図情報提供プログラム | |
JP6236845B2 (ja) | 地図表示装置 | |
US9097540B2 (en) | Map display apparatus, map display method, and map display program product | |
JP6236844B2 (ja) | 地図表示装置 | |
JP2017125869A (ja) | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP2006329932A (ja) | ナビゲーション装置 | |
JP2012018345A (ja) | 情報入力システム | |
JP3925838B2 (ja) | 交通流シミュレーションデータ入力装置 | |
JP2003344084A (ja) | ナビゲーション装置および交差点案内方法 | |
JP2003337046A (ja) | 案内情報提供方法 | |
JP2010054754A (ja) | 地図データのデータ構造 | |
JP2004271953A (ja) | 地図データの構造および地図データ処理装置 | |
JP2001074482A (ja) | 経路探索装置 | |
JP4038045B2 (ja) | 階層構造のデータを用いた経路探索 | |
JP4901073B2 (ja) | 簡略化デジタル道路網データの製造方法 | |
JP2005315628A (ja) | ルート情報表示装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100325 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110517 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120427 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120508 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120703 |
|
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: 20120807 |
|
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: 20120807 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5063166 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150817 Year of fee payment: 3 |