JP2004038213A - 地図データベース装置 - Google Patents
地図データベース装置 Download PDFInfo
- Publication number
- JP2004038213A JP2004038213A JP2003353418A JP2003353418A JP2004038213A JP 2004038213 A JP2004038213 A JP 2004038213A JP 2003353418 A JP2003353418 A JP 2003353418A JP 2003353418 A JP2003353418 A JP 2003353418A JP 2004038213 A JP2004038213 A JP 2004038213A
- Authority
- JP
- Japan
- Prior art keywords
- link
- data
- node
- information
- map
- 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.)
- Pending
Links
Images
Landscapes
- Instructional Devices (AREA)
Abstract
【解決手段】 始端と終端にノードを有するリンクを複数接続したリンク列として道路を表すとともに、ノードに関するノード情報を有し同一リンク列に対して縮尺率の異なる地図に対応するレベルごとに別々に設けられた複数のリンク列データが格納される地図データベース装置において、縮尺率の小さい上位レベルに含まれるリンクと共通する、縮尺率の大きい下位レベルのリンクには、共通する上位レベルのリンクのリンク識別情報と共通するリンク識別情報が設けられる。
【選択図】 図1
Description
請求項2の発明は、請求項1記載の地図データベース装置において、リンク列データにおいて、隣接するリンクを接続するノードに関するノード情報を隣接リンク同士で共有するものである。
請求項3の発明は、請求項1または2記載の地図データベース装置において、縮尺率の小さい上位レベルに含まれるノードと共通する、縮尺率の大きい下位レベルのノードには、共通する上位レベルのノードのノード識別情報と共通するノード識別情報が設けられているものである。
請求項4の発明は、請求項1〜3記載の地図データベース装置において、ノード情報は、次にそのノードに接続されるリンクのリンク識別情報を含むものである。
請求項5の発明は、請求項4記載の地図データベース装置において、ノード情報は、地図上のノードの位置に関する情報を含むものである。
請求項6の発明は、請求項1〜5記載のいずれかの地図データベース装置において、リンク列データは、ノードに関するノード情報をリンクの接続順に配置し、別々に設けられた複数のリンク列データは、同一リンク列に関しリンクの接続順の方向を共通するものである。
請求項1の地図データベース装置では、縮尺率の小さい上位レベルに含まれるリンクと共通する、縮尺率の大きい下位レベルのリンクには、共通する上位レベルのリンクのリンク識別情報と共通するリンク識別情報が設けられているので、地図縮尺率の異なるリンク列データ間での対応関係がわかりやすくなり、データ処理の信頼性が上がりデータ処理時間も短縮できる。
請求項2の発明は、リンク列データにおいて、隣接するリンクを接続するノードに関するノード情報を隣接リンク同士で共有することにしているため、地図データベース装置の容量を削減することができる。
請求項3の発明は、縮尺率の小さい上位レベルに含まれるノードと共通する、縮尺率の大きい下位レベルのノードには、共通する上位レベルのノードのノード識別情報と共通するノード識別情報が設けられているので、請求項1と同様の効果がさらに増大する。
請求項4の発明は、ノード情報は、次にそのノードに接続されるリンクのリンク識別情報を含むものであるので、リンクの接続情報が小容量で容易に得ることができる。
請求項5の発明は、ノード情報は、地図上のノードの位置に関する情報を含むものであるので、地図上のノードの位置が把握できる。
請求項6の発明は、リンク列データは、ノードに関するノード情報をリンクの接続順に配置し、別々に設けられた複数のリンク列データは、同一リンク列に関しリンクの接続順の方向を共通するものであるので、地図縮尺率の異なるリンク列データ間での対応関係がより一層わかりやすくなり、データ処理の信頼性が上がりデータ処理時間が短縮できる。
(1)リンク列データの概要
本実施の形態の地図表示用データは、道路地図を所定範囲ごとに区分けしたメッシュ領域ごとにデータを管理しており、メッシュ領域内に存在する各道路をそれぞれ別々のリンク列とする。例えば、図9に示すように、1つのメッシュ領域内で2本の道路が交差している場合には、各道路をそれぞれ別々のリンク列A、Bで表すものとする。リンク列AはリンクA1とA2からなり、リンク列BはリンクB1、B2からなる。この場合、リンク列Aの各リンク、リンク列Bの各リンクは同一種別の道路である。リンクは道路を表す最小単位であり、各リンクに固有の番号(以下、リンク番号と呼ぶ)をつけて区別する。
地図表示用データには、リンク列に関する各種情報を記述したリンク列データがリンク列ごとに設けられている。例えば、図11の太線で示すリンク列のリンク列データは図12のようになる。図示のように、リンク列データは、リンク列上のノード(図11の黒丸地点)に関するノード情報と補間点(図11の白丸)に関する補間点情報とから成る。ノード情報は、ノードの位置座標X、Yと、ノードに接続されるリンクのリンク番号とを有し、補間点情報は補間点の位置座標X、Yを有する。図11の太線の道路はリンク列データNo.1であり、ノードN1とN0の間にリンク番号Aのリンクがあり、ノードN0とN3との間にリンク番号Cのリンクがある。ノードN0のノード情報はリンク番号Aのリンクとリンク番号Cのリンクとで共有している。これらノード情報および補間点情報は、リンクの接続順にデータ配置されている。このため、リンク列データを先頭アドレスから順に読み出すことで、リンク列全体の道路形状や道路種別等を検出できる。
図13に対応する地図表示用データのデータ構成は図14のようになる。図示のように、国道を表すリンク列データaと、県道を表すリンク列データbと、一般道路を表すリンク列データcとがそれぞれまとまってデータ配置される。リンク列データaはリンクL1、L4とノードN1、N0a、N4で構成され、リンク列データbはリンクL3、L5とノードN3、N0c、N5で構成され、リンク列データcはリンクL2とノードN2、N0bで構成される。また、交差点N0については、各リンク列データごとに別々のノード情報を付けて管理している。すなわち、リンク列データaはノードN0a、リンク列データbはノードN0c、リンク列データcはノードN0bとしている。これら交差点N0a〜cのノード情報はそれぞれ同一ノードオフセットというデータ項目を有している。
リンク列データを構成する各データのデータ長は16ビット(2バイト=1ワード)であり、これら各データの下位11ビットにはノードや補間点の位置座標等が格納され、上位5ビットには各種の属性情報が格納される。図15は、下位11ビットにY位置座標を格納し、上位5ビットに交通規制情報、道路幅情報および車線数情報を格納する例を示す図である。上位5ビットのビットの組み合わせによって図15の(1)〜(8)のいずれかの情報が選択される。
前述したように、リンク列データには、実際に接続されている順序に従ってノード情報や補間点情報がデータ配置されている。このため、リンク列データを記憶部の先頭アドレスから順に読み出せば、先頭位置からの道路形状を正確に把握できる。
道路地図を3次元表示する場合には、道路地図上の複数の地点について標高差に関するデータが必要となる。そこで、本実施の形態では、リンク列を構成する各リンクの高さ情報をまとめてリンク列データの最後尾に付加している。なお、図19では、高さ情報を有するリンク列データと高さ情報を持たないリンク列データとが混在する例を示している。
図20はルート探索用データのデータ構成を示す図である。ルート探索用データには、図示のように、道路を表現する最小単位であるリンクの接続点(ノード)ごとに、他のノードとの接続関係を示すノード情報が格納されている。各ノード情報はそれぞれ、自ノード情報と隣接ノード情報とからなり、自ノード情報の中にはノードの位置座標が格納されている。一方、隣接ノード情報には、図示のように、隣接ノード番号と、自ノードから隣接ノードに至るまでのリンクのリンク番号と、そのリンクのリンクコストと、そのリンクの交通規制情報とが格納されている。また、各ノード情報は、リンクの接続順に格納されており、格納される順番によって自ノードのノード番号を把握できるようにしている。このため、自ノード情報として自ノードのノード番号を格納しなくても自ノードのノード番号を把握でき、メモリ容量を削減できる。
2 制御回路
3 入力装置
4 DRAM
5 画像メモリ
6 表示装置
7 地図データベース装置
8 SRAM
Claims (6)
- 始端と終端にノードを有するリンクを複数接続したリンク列として道路を表すとともに、前記ノードに関するノード情報を有し同一リンク列に対して縮尺率の異なる地図に対応するレベルごとに別々に設けられた複数のリンク列データが格納される地図データベース装置において、
縮尺率の小さい上位レベルに含まれるリンクと共通する、縮尺率の大きい下位レベルのリンクには、共通する上位レベルのリンクのリンク識別情報と共通するリンク識別情報が設けられていることを特徴とする地図データベース装置。 - 請求項1記載の地図データベース装置において、
前記リンク列データにおいて、隣接するリンクを接続するノードに関するノード情報を隣接リンク同士で共有することを特徴とする地図データベース装置。 - 請求項1または2記載の地図データベース装置において、
縮尺率の小さい上位レベルに含まれるノードと共通する、縮尺率の大きい下位レベルのノードには、共通する上位レベルのノードのノード識別情報と共通するノード識別情報が設けられていることを特徴とする地図データベース装置。 - 請求項1〜3記載のいずれかの地図データベース装置において、
前記ノード情報は、次にそのノードに接続されるリンクのリンク識別情報を含むことを特徴とする地図データベース装置。 - 請求項4記載の地図データベース装置において、
前記ノード情報は、地図上のノードの位置に関する情報を含むことを特徴とする地図データベース装置。 - 請求項1〜5記載のいずれかの地図データベース装置において、
前記リンク列データは、前記ノードに関するノード情報を前記リンクの接続順に配置し、
前記別々に設けられた複数のリンク列データは、同一リンク列に関し前記リンクの接続順の方向を共通することを特徴とする地図データベース装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003353418A JP2004038213A (ja) | 2003-10-14 | 2003-10-14 | 地図データベース装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003353418A JP2004038213A (ja) | 2003-10-14 | 2003-10-14 | 地図データベース装置 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP27832796A Division JP3502230B2 (ja) | 1996-10-21 | 1996-10-21 | ナビゲーション装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2004038213A true JP2004038213A (ja) | 2004-02-05 |
Family
ID=31712837
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003353418A Pending JP2004038213A (ja) | 2003-10-14 | 2003-10-14 | 地図データベース装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2004038213A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009107166A1 (ja) * | 2008-02-27 | 2009-09-03 | 三菱電機株式会社 | 地図表示装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6488110A (en) * | 1987-09-29 | 1989-04-03 | Pioneer Electronic Corp | Storaing method for traveling track data in on-vehicle navigation device |
JPH0744100A (ja) * | 1993-07-29 | 1995-02-14 | Nippondenso Co Ltd | 地点検索装置 |
-
2003
- 2003-10-14 JP JP2003353418A patent/JP2004038213A/ja active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6488110A (en) * | 1987-09-29 | 1989-04-03 | Pioneer Electronic Corp | Storaing method for traveling track data in on-vehicle navigation device |
JPH0744100A (ja) * | 1993-07-29 | 1995-02-14 | Nippondenso Co Ltd | 地点検索装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009107166A1 (ja) * | 2008-02-27 | 2009-09-03 | 三菱電機株式会社 | 地図表示装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3665436B2 (ja) | ナビゲーション装置 | |
JP2826079B2 (ja) | 車載用地図データベース装置 | |
JP3905136B2 (ja) | ナビゲーション装置 | |
JP3477329B2 (ja) | ナビゲーション装置 | |
EP0848232B1 (en) | Map database apparatus | |
US5919245A (en) | Map database apparatus | |
JP3502230B2 (ja) | ナビゲーション装置 | |
JPH0553501A (ja) | 経路テーブルを用いた最適経路決定方法 | |
JP2004271953A (ja) | 地図データの構造および地図データ処理装置 | |
JP2004038213A (ja) | 地図データベース装置 | |
JP3869055B2 (ja) | 経路探索装置 | |
JP3798865B2 (ja) | 経路探索装置 | |
JP3774284B2 (ja) | 経路探索装置 | |
JPH087527B2 (ja) | 最適経路決定装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050111 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050311 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050517 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050715 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20051227 |