JP2014209148A - 地図データ、地図表示装置、地図データ使用方法 - Google Patents
地図データ、地図表示装置、地図データ使用方法 Download PDFInfo
- Publication number
- JP2014209148A JP2014209148A JP2013085991A JP2013085991A JP2014209148A JP 2014209148 A JP2014209148 A JP 2014209148A JP 2013085991 A JP2013085991 A JP 2013085991A JP 2013085991 A JP2013085991 A JP 2013085991A JP 2014209148 A JP2014209148 A JP 2014209148A
- Authority
- JP
- Japan
- Prior art keywords
- road
- link
- data
- level
- record
- 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
- 238000000034 method Methods 0.000 title claims description 20
- 238000001514 detection method Methods 0.000 claims description 11
- 238000010586 diagram Methods 0.000 description 18
- 238000012545 processing Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 4
- 238000013500 data storage Methods 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 235000009434 Actinidia chinensis Nutrition 0.000 description 2
- 244000298697 Actinidia deliciosa Species 0.000 description 2
- 235000009436 Actinidia deliciosa Nutrition 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000013517 stratification Methods 0.000 description 1
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/3815—Road data
- G01C21/3819—Road shape data, e.g. outline of a route
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Databases & Information Systems (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Computer Graphics (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
【解決手段】複数に区分した道路レベル別に道路データ10を備え、道路レベル別の各道路データ10は、その道路レベルに属する道路のネットワークは記述し、他の道路レベルに属する道路のネットワークは記述しない道路ネットワークデータ(Lb1)と、その道路データ10の道路レベルよりも上位の道路レベルである上位レベル道路の形状を表す上位レベル形状データ(Lb2)とを備える。
【選択図】図3
Description
<道路データの階層化>
道路データのレベルは、道路の種類(高速道路や国道など)と、道路間の接続関係を考慮して決定される。たとえば、都市間を結ぶ高速道路がレベル4の道路データとして設定され、その他の高速道路や主要な国道がレベル3の道路データに設定される。また、レベル3の道路データに含まれていない国道や主要地方道がレベル2の道路データとし、市内を走る一般道をレベル1の道路データとして扱う。細街路や私道は、レベル0の道路データとして扱うものとする。もちろん、これらはあくまで一例であり、適宜設計されれば良い。
道路データ10は、前述したように、メッシュ単位データを構成単位としている。なお、背景データ20もメッシュ単位のデータ構成であるが、以下では、特に記載する場合を除き、メッシュ単位データは道路データに対するデータを指す。
<ヘッダ>
図4にヘッダの構成を示す。ヘッダは、メッシュ単位データの構成を定義するものであり、固定長で表現される。具体的には、ヘッダは、メッシュ単位データに格納されるデータリストの配列順に、データリストの大きさを表す情報を有する。
図5に示すように、小区画路線数リストLb11は、小区画路線数レコードのリストである。小区画路線レコードは、1つの仮想小区画内の路線数を表す固定長のレコードであり、仮想小区画毎に設けられる(図7参照)。
小区画路線リストLb12は、図7に示すように、小区画路線数レコードが表す路線数Cと同一数の小区画路線レコードを有するリストである。小区画路線レコードは、仮想小区画毎に、当該仮想小区画に存在する路線の一つ一つに対して設けられる。
路線リストLb13は、図10に示すように、複数の路線レコードからなるリストである。路線レコードは、経路案内に適したメッシュ内のリンク列を一グループとして管理するためのレコードである。この路線レコードは、同一路線に属するリンク列を定義する。「路線」は、例えば、一条に接続される同一道路名称および同一道路番号のリンク列により定義される。また、リンク列は、同一路線内の一部または全部の一群のリンク群を指す。
図11に示すように、セグメントリストLb14には、第1座標リストLb16と同様、路線の流れに従って各セグメントに対応するセグメントレコードが配列されている。具体的には、第1座標リストLb16における座標レコードの配列順および路線リストLb13における路線レコードの配列順に対応する順序で、各セグメントに対応するセグメントレコードが配列されている。従って、路線レコードに記述されている図10の(5)、(6)、すなわち、路線先頭のセグメントに対応するセグメントレコード配列番号と、路線を構成するセグメント数とによって、当該路線を構成する各セグメントのセグメントレコードを特定することができる。
セグメントレコードはセグメント毎に設けられる。本実施形態では、主要道路の道路ネットワークをセグメントの接続により表現しており、主要道路の交差点は、セグメントの接続により表現される。このような主要道路の交差点で区切られるセグメントに関するセグメントデータは、対応するセグメントを構成するリンク列の各リンクレコードを特定できる情報となっている。
図12に示すリンクリストLb15には、第1座標リストLb16と同様、路線の流れに従って各リンクに対応するリンクレコードが配列されている。具体的には、第1座標リストLb16における座標レコードの配列順および路線リストLb13における路線レコードの配列順に対応する順序で、各リンクに対応するリンクレコードが配列されている。従って、セグメントレコードに記述されている図11のリンクレコード配列番号と、セグメントを構成するリンク数によって、当該セグメントを構成する各リンクのリンクレコードを特定することができる。
続いて、リンクレコードについて説明する。リンクレコードは、メッシュ内の各リンクに対応して設けられ、該当するリンクの特徴を表す情報である。
図13は、第1座標リストLb16および第1種座標レコードの構成図である。第1座標リストLb16は第1種座標レコードのリストである。第1種座標レコードは、この第1座標リストLb16を含むメッシュ単位データが記述する道路レベルの道路を構成する各リンクの端点および形状補間点に対する座標レコードである。
第2座標リストLb23は、上述の第1座標リストLb16を含むメッシュ単位データが記述する道路レベルよりも上位の道路レベルの道路に対する座標レコードである第2種座標レコードのリストである。
図14は、上位レベルリンク列リストLb21および上位レベルリンク列レコードの構成図である。上位レベルリンク列リストLb21は、上位レベルに属するリンク列に対応した複数の上位レベルリンク列レコードを備える。上位レベルリンク列リストLb21において、各上位レベルリンク列レコードは路線の流れに沿って順番に配列されている。
図15は、上位レベルリンクリストLb22および上位レベルリンクレコードの構成図である。上位レベルリンクリストLb22は、上位レベルに属するリンク列を構成する個々のリンクに対応した複数の上位レベルリンクレコードを備える。上位レベルリンクリストLb22において、各上位レベルリンクレコードは路線の流れに沿って順番に配列されている。
次に、リンク実体データLb1のデータ配列を説明する。本実施形態では、路線リストLb13を構成する各レベルの路線レコード群を、道路レベルの高い順に配列している。この順番に路線レコード群を配列しているのは、経路探索等では目的地に早く到達できる経路の探索が求められるため、高速移動可能な道路レベルのレコードに対してのデータアクセス頻度が高くなる傾向にあるからである。
上位レベルリンク列リスト21を構成する上位レベルリンク列レコード群、上位レベルリンクリスト22を構成する上位レベルリンクレコード群、第2座標リスト23を構成する第2種座標レコード群は、上位の道路レベルがあるレベル(以下、単に下位レベル)が備える。より正確には、上位の道路レベルの道路の形状に対応する下位レベルのメッシュが、上位道路描画用データLb2を備える。換言すれば、上位の道路レベルの道路の形状を表すリンクの位置と下位レベルの各メッシュの範囲を対比し、上位の道路レベルの道路の形状を表すリンクの位置をメッシュ範囲に含んでいる下位レベルのメッシュが、上位道路描画用データLb2を備える。下位レベルのみが上位道路描画用データLb2を備えることから、最上位の道路レベル4の道路データ10は、上位道路描画用データLb2を備えない。
上位レベルに対応する座標レコード群、すなわち、前述した描画用座標レコードは、図18に示すように、当該下位レベルの道路の座標を記述した第1種座標レコード群に続いて記述される。また、当該下位レベルに複数の上位レベルが存在する場合には、道路レベルの高い順に描画用座標レコードは記述される。
図18に示すように、同じレベルの描画用座標レコード群が複数の下位レベルの地図データにそれぞれ格納されている。たとえば、レベル4の描画用座標レコード群は、レベル0、1、2、3の道路データにそれぞれ格納されている。これら各レベル0、1、2、3の描画用座標レコード群は、描画対象の道路は同じであるが、各レベルの表示精度(換言すれば各レベルの表示縮尺)が異なることから、データ数が相違する。
本実施形態では、リンクレコードにおいて記述されている、リンクの始点(または終点)に接続される他リンクとの接続関係を表す情報は、前述の始点側接続リンク番号、終点側接続リンク番号、つまり、単一のリンクを指す情報である。
図2に示すように、背景データ20は6階層に分けて管理されており、描画処理時には表示縮尺に応じてそれぞれのレベルの背景データ20が使い分けられる。たとえば、レベル0の背景データ20は、表示縮尺が1/2万〜1/1万に設定されている時の表示画像を描画する際に用いられ、レベル1の背景データ20は、表示縮尺が1/8万〜1/4万に設定されている時の表示画像を描画する際に用いられる。その他のレベルの背景データ20も、表示縮尺が図2の「描画時の縮尺」欄に記載されている縮尺に設定されている場合に、それぞれ用いられる。
次に、上記地図データ1を搭載するナビゲーション装置100の構成について述べる。図21に示すナビゲーション装置100は、記憶部50、位置検出部60、制御部30、および表示部40を備えている。制御部30と、記憶部50、位置検出部60、および表示部40とは、例えばCAN(Controller Area Network)などの通信プロトコルに準拠した車内LANで各々接続されている。
次に、描画処理部32が実施する描画処理の流れについて、図22を用いて説明する。図22のフローチャートは、逐次実施されている。ステップS1では、位置検出部60より車両の現在位置を取得して、ステップS3に進む。ステップS3では、表示縮尺の設定値を取得し、ステップS5に進む。ステップS5では、前ステップS3で取得した表示縮尺の設定値から、表示画像を描画するために用いるデータのレベル(すなわち、道路データ10および背景データ20のレベル)を決定する。本実施形態では、道路データ10と背景データ20において、各レベルの表示縮尺が共通するように設定しているため、表示画像を描画するために用いるデータのレベルは、同じ値となる。ただし、レベル5に関しては、背景データ20は存在するものの、道路データ10はないため、1/4096万〜1/1024万に表示縮尺が設定されている場合には、背景データ20を用いる。
たとえば、前述の実施形態では、上位レベルリンク列リストLb21、上位レベルリンクリストLb22は、リンクリストLb15の次に格納していたが(図3)、リンク実体データLb1の全てのデータの後にそれらを格納してもよい。
Claims (6)
- 複数に区分した道路レベル別に道路データ(10)を備える地図データ(1)であって、
前記道路レベル別の道路データは、
その道路レベルに属する道路のネットワークは記述し、他の道路レベルに属する道路のネットワークは記述しない道路ネットワークデータ(Lb1)と、
その道路データの道路レベルよりも上位の道路レベルである上位レベル道路の形状を表す上位レベル形状データ(Lb2)と、を備えていることを特徴とする地図データ。 - 請求項1において、
前記道路レベルが3つ以上に区分されており、各道路レベルに対応した前記道路データを備え、
複数の上位レベルが存在する道路データは、前記上位レベル形状データを、複数の上位レベルのそれぞれに対して備えていることを特徴とする地図データ。 - 請求項1または2において、
前記道路ネットワークデータは、
道路ネットワークを構成する各リンクの道路ネットワークに関する特徴を記述したリンクレコードをリンク毎に備え、かつ、そのリンク毎のリンクレコードを、そのリンクにより表される道路におけるリンクの並び順に配列したリンクリスト(Lb15)と、
前記リンクを構成する座標を記述した座標レコードを、そのリンクにより表される道路における座標の並び順に配列した第1座標リスト(Lb16)とを備え、
前記上位レベル形状データは、
前記上位レベル道路を構成する各リンクが備える座標の数を記述した上位レベルリンクレコードをリンク毎に備え、かつ、そのリンク毎の上位レベルリンクレコードを、前記上位レベル道路におけるリンクの並び順に配列した上位レベルリンクリスト(Lb22)と、
前記上位レベル道路の形状を表す座標を記述した第2種座標レコードを、前記上位レベル道路における座標の並び順に配列した第2座標リスト(Lb23)
を備えていることを特徴とする地図データ。 - 請求項3において、
前記第2座標リストは前記第1座標リストに続いて前記道路データに格納されていることを特徴とする地図データ。 - 請求項1〜4のいずれか1項に記載の地図データを格納した記憶部(50)と、
現在位置を検出する位置検出部(60)と、
前記記憶部に記憶されている地図データおよび前記位置検出部が検出した現在位置を参照して、現在位置を含む所定範囲を表す表示用地図を逐次作成する制御部(30)と、
前記制御部が作成した表示用地図を表示する表示部(40)と
を備える地図表示装置。 - 複数に区分した道路レベル別に道路データを備え、前記道路レベル別の道路データは、その道路レベルに属する道路のネットワークを記述し、他の道路レベルに属する道路のネットワークは記述しない道路ネットワークデータと、その道路データの道路レベルよりも上位の道路レベルである上位レベル道路の形状を表す上位レベル形状データとを備えている地図データを使用する地図データ使用方法であって、
現在位置を決定し、
その現在位置に基づいて前記地図データから、現在位置を含む所定範囲を表すデータを取得して表示用地図を逐次作成し、
作成した表示用地図を表示部に逐次表示することを特徴とする地図データ使用方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013085991A JP6236845B2 (ja) | 2013-04-16 | 2013-04-16 | 地図表示装置 |
CN201480018830.5A CN105074798B (zh) | 2013-04-16 | 2014-03-21 | 地图数据、地图显示装置以及地图数据使用方法 |
PCT/JP2014/001662 WO2014171070A1 (ja) | 2013-04-16 | 2014-03-21 | 地図データ、地図表示装置、地図データ使用方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013085991A JP6236845B2 (ja) | 2013-04-16 | 2013-04-16 | 地図表示装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014209148A true JP2014209148A (ja) | 2014-11-06 |
JP6236845B2 JP6236845B2 (ja) | 2017-11-29 |
Family
ID=51731034
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013085991A Expired - Fee Related JP6236845B2 (ja) | 2013-04-16 | 2013-04-16 | 地図表示装置 |
Country Status (3)
Country | Link |
---|---|
JP (1) | JP6236845B2 (ja) |
CN (1) | CN105074798B (ja) |
WO (1) | WO2014171070A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107192392A (zh) * | 2017-05-26 | 2017-09-22 | 山东浪潮云服务信息科技有限公司 | 一种路网数据的更新方法及装置 |
CN107591080B (zh) * | 2017-08-31 | 2020-05-26 | 城市生活(北京)资讯有限公司 | 一种道路压盖关系的绘制方法及装置 |
CN111435089A (zh) * | 2019-01-11 | 2020-07-21 | 阿里巴巴集团控股有限公司 | 一种地图数据编译方法、装置、介质及服务器 |
TWI747314B (zh) * | 2020-06-05 | 2021-11-21 | 財團法人車輛研究測試中心 | 路口動態圖資更新共享系統及方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001056823A (ja) * | 1998-11-24 | 2001-02-27 | Matsushita Electric Ind Co Ltd | デジタル地図ファイルのデータ構造 |
JP2002206938A (ja) * | 2001-01-10 | 2002-07-26 | Matsushita Electric Ind Co Ltd | 経路探索方法 |
JP2004117983A (ja) * | 2002-09-27 | 2004-04-15 | Xanavi Informatics Corp | 地図データの構造、地図データ処理装置、および記録媒体 |
WO2008026949A1 (en) * | 2006-08-31 | 2008-03-06 | Trekwizard Limited | Methods and apparatus of grading a route and calculating travel time information for the route |
JP2012093515A (ja) * | 2010-10-26 | 2012-05-17 | Denso Corp | 地図データ |
JP2012163908A (ja) * | 2011-02-09 | 2012-08-30 | Denso Corp | 地図データ及び電子機器 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61213718A (ja) * | 1985-03-20 | 1986-09-22 | Nissan Motor Co Ltd | 車両用ナビゲ−タ装置 |
JP2000293099A (ja) * | 1999-04-09 | 2000-10-20 | Toyota Motor Corp | 地図データベース |
CN101162150B (zh) * | 2006-11-30 | 2012-03-21 | 厦门雅迅网络股份有限公司 | 一种联网车载导航设备中使用分幅数据搜寻跨市跨省路径的计算方法 |
US20110119311A1 (en) * | 2008-03-26 | 2011-05-19 | Kazuma Fukuda | Map data creating device and map drawing device |
-
2013
- 2013-04-16 JP JP2013085991A patent/JP6236845B2/ja not_active Expired - Fee Related
-
2014
- 2014-03-21 WO PCT/JP2014/001662 patent/WO2014171070A1/ja active Application Filing
- 2014-03-21 CN CN201480018830.5A patent/CN105074798B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001056823A (ja) * | 1998-11-24 | 2001-02-27 | Matsushita Electric Ind Co Ltd | デジタル地図ファイルのデータ構造 |
JP2002206938A (ja) * | 2001-01-10 | 2002-07-26 | Matsushita Electric Ind Co Ltd | 経路探索方法 |
JP2004117983A (ja) * | 2002-09-27 | 2004-04-15 | Xanavi Informatics Corp | 地図データの構造、地図データ処理装置、および記録媒体 |
WO2008026949A1 (en) * | 2006-08-31 | 2008-03-06 | Trekwizard Limited | Methods and apparatus of grading a route and calculating travel time information for the route |
JP2012093515A (ja) * | 2010-10-26 | 2012-05-17 | Denso Corp | 地図データ |
JP2012163908A (ja) * | 2011-02-09 | 2012-08-30 | Denso Corp | 地図データ及び電子機器 |
Also Published As
Publication number | Publication date |
---|---|
JP6236845B2 (ja) | 2017-11-29 |
CN105074798B (zh) | 2017-09-29 |
WO2014171070A1 (ja) | 2014-10-23 |
CN105074798A (zh) | 2015-11-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5951622A (en) | Navigation system drawing recommended route upon different scale display map | |
US6128573A (en) | Map database apparatus | |
JP5402957B2 (ja) | 電子機器 | |
EP0848232B1 (en) | Map database apparatus | |
EP0847034B1 (en) | Route search apparatus | |
JP5440477B2 (ja) | 電子機器 | |
JP5305598B2 (ja) | ナビゲーション装置 | |
EP0760504A2 (en) | Map database apparatus | |
JP2004109130A (ja) | 地理的データベースにおいて道路を合理化表示する方法 | |
JP6236845B2 (ja) | 地図表示装置 | |
JP6236844B2 (ja) | 地図表示装置 | |
US5919245A (en) | Map database apparatus | |
US11602974B2 (en) | System and method for generating map data associated with road objects | |
JP2013160592A (ja) | ナビゲーションシステムおよび経路探索方法 | |
JP6912859B2 (ja) | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP5288239B2 (ja) | 経路探索方法 | |
KR20120099591A (ko) | 차량 내비게이션 장치 및 방법 | |
JP2012163909A (ja) | 地図データ、地図データの作成方法及び電子機器 | |
JP3502230B2 (ja) | ナビゲーション装置 | |
US20240219195A1 (en) | System and method for optimization of lane data | |
JP3869055B2 (ja) | 経路探索装置 | |
JP2004038213A (ja) | 地図データベース装置 | |
JPH05240652A (ja) | 車載ナビゲータの誘導経路探索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160217 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170404 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170601 |
|
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: 20171003 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171016 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6236845 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
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 |