JP2008164732A - 道路地図データ構造、道路地図データ記憶媒体、及びナビゲーション装置 - Google Patents
道路地図データ構造、道路地図データ記憶媒体、及びナビゲーション装置 Download PDFInfo
- Publication number
- JP2008164732A JP2008164732A JP2006351618A JP2006351618A JP2008164732A JP 2008164732 A JP2008164732 A JP 2008164732A JP 2006351618 A JP2006351618 A JP 2006351618A JP 2006351618 A JP2006351618 A JP 2006351618A JP 2008164732 A JP2008164732 A JP 2008164732A
- Authority
- JP
- Japan
- Prior art keywords
- link
- road
- attribute
- map data
- data
- 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
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
【解決手段】複数のリンクLの接続関係により道路を表す道路ネットワークデータRnを備える道路地図データ構造であって、道路ネットワークデータRnの各リンクLに、各リンクLのリンク長と道路属性とに応じて設定された番号範囲を有するとともに、一列に接続された複数のリンクLで構成されるリンク列ML毎に当該リンク列ML内での接続順に従って連続するように設定された、リンクIDが付与されている。
【選択図】図4
Description
R=S×LL×Ca×Cb・・・(1)
ここで、「S」は、単位リンク長当りの番号範囲の基準を表す基準数である。この基準数Sは、本例では、後述する種別属性が「一般道路」であって地域属性が「市街地」であるリンクLに適した番号範囲を基準として設定され、例えば、リンク長100〔m〕当り「20」等とされる。また、「LL」は、リンク長であり、各リンクLの現実世界での長さに対応する長さの情報が用いられる。上記のとおり、このリンク長の情報は、各リンクLの属性情報として道路ネットワークデータRnに含まれている。
R=(20/100)×220×0.3×1=13.2
本例では、番号範囲Rを自然数とするため四捨五入する。よって、番号範囲Rは「13」となる。そして、当該リンクLが接続する一つ前のリンクLのリンクIDの末尾番号が「113」である場合には、リンクIDは「114−12」となる。
また、上記と同じ条件で、第三リンク列ML3のリンク長が100〔m〕のリンクLのリンクIDの番号範囲Rは、上記の式(1)に従い、以下のように求められる。
R=(20/100)×100×1×1=20
そして、当該リンクLが接続する一つ前のリンクLのリンクIDの末尾番号が「373」である場合には、リンクIDは「373−19」となる。
R=(20/100)×80×1×1=16
ここで、分割前のリンクIDの番号範囲Rが「26」であるから、分割後のリンク長が50〔m〕のリンクLのリンクIDの番号範囲Rは「10」となる。したがって、分割後のリンクIDは、図10に示すように、先頭側が「325−15」、後方側が「341−9」となる。なお、追加されたリンク列ML5を構成する各リンクLについては、既存の各リンク列ML1〜ML4を構成する各リンクLのリンクIDとは重複しないリンクIDを、リンク列ML5内での接続順に従って連続するように設定している。ここでは、一例として、「600−23」、「624−18」のリンクIDを付与している。
(1)上記の実施形態では、リンクIDの番号範囲を設定するための道路属性として、各リンクの道路種別についての種別属性と、各リンクが存在する地域についての地域属性とを用いる場合を例として説明した。しかし、本発明の適用範囲はこの例に限定されない。したがって、例えば、リンクIDの番号範囲を設定するための道路属性として、種別属性のみを用い、或いは、地域属性のみを用いることも本発明の好適な実施形態の一つである。また、種別属性及び地域属性以外の道路属性を用いてリンクIDの番号範囲を設定する構成とすることも可能である。
2:地図データベース(道路地図データ記憶媒体)
4:自位置検出部(自位置検出手段)
9:案内情報出力手段
13:対象用地図データベース(道路地図データ記憶媒体)
RD:道路地図データ
Rn:道路ネットワークデータ
ML:リンク列
L:リンク
PG1:アプリケーションプログラム
Ca:種別属性係数(道路属性)
Cb:地域属性係数(道路属性)
Claims (8)
- 複数のリンクの接続関係により道路を表す道路ネットワークデータを備える道路地図データ構造であって、
前記道路ネットワークデータの各リンクに、各リンクのリンク長と道路属性とに応じて設定された番号範囲を有するとともに、一列に接続された複数のリンクで構成されるリンク列毎に当該リンク列内での接続順に従って連続するように設定された、リンクIDが付与されている道路地図データ構造。 - 前記道路属性は、各リンクの道路種別についての種別属性と、各リンクが存在する地域についての地域属性との少なくとも一方を含む請求項1に記載の道路地図データ構造。
- 前記リンクIDの番号範囲は、各リンクのリンク長に、各リンクの前記道路属性に応じて定められた属性係数を乗じて得られる値に基づいて設定されている請求項1又は2に記載の道路地図データ構造。
- 前記属性係数は、前記道路属性に応じて分けられた複数の属性区分のそれぞれに予め設定された係数であり、前記各属性区分についての、前記道路ネットワークデータの更新によりリンクが分割される可能性の高さに応じた値が設定される請求項3に記載の道路地図データ構造。
- 前記属性区分は、高速道路本線、高速道路付随道路、及び一般道路の少なくとも3つの種別属性区分を有し、
前記各種別属性区分の前記属性係数は、高速道路本線、高速道路付随道路、一般道路の順に後の区分ほど大きい値が設定されている請求項4に記載の道路地図データ構造。 - 前記属性区分は、市街地及び地方の少なくとも2つの地域属性区分を有し、
前記各地域属性区分の前記属性係数は、地方、市街地の順に後の区分ほど大きい値が設定されている請求項4又は5に記載の道路地図データ構造。 - 請求項1から6のいずれか一項に記載のデータ構造を有する道路地図データを格納した道路地図データ記憶媒体。
- 請求項1から6のいずれか一項に記載のデータ構造の道路地図データを格納した地図データベースと、自位置を検出する自位置検出手段と、前記道路地図データを参照して動作するアプリケーションプログラムと、前記アプリケーションプログラムに従って動作して案内情報を出力する案内情報出力手段とを備えるナビゲーション装置。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006351618A JP5093562B2 (ja) | 2006-12-27 | 2006-12-27 | ナビゲーション装置 |
EP07150022.7A EP1950530B1 (en) | 2006-12-27 | 2007-12-14 | Road map data structure, road map data storage medium and navigation device |
CN2013100279886A CN103148859A (zh) | 2006-12-27 | 2007-12-14 | 道路地图数据结构、道路地图数据存储介质、及导航装置 |
CNA2007101998602A CN101256724A (zh) | 2006-12-27 | 2007-12-14 | 道路地图数据结构、道路地图数据存储介质、及导航装置 |
US12/000,633 US7949467B2 (en) | 2006-12-27 | 2007-12-14 | Road map data structure, road map data structure creating method, road map data storage medium, and navigation device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006351618A JP5093562B2 (ja) | 2006-12-27 | 2006-12-27 | ナビゲーション装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008164732A true JP2008164732A (ja) | 2008-07-17 |
JP5093562B2 JP5093562B2 (ja) | 2012-12-12 |
Family
ID=39495732
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006351618A Expired - Fee Related JP5093562B2 (ja) | 2006-12-27 | 2006-12-27 | ナビゲーション装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7949467B2 (ja) |
EP (1) | EP1950530B1 (ja) |
JP (1) | JP5093562B2 (ja) |
CN (2) | CN101256724A (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010032640A (ja) * | 2008-07-25 | 2010-02-12 | Denso Corp | 地図データ、地図データ更新装置、地図データ更新プログラム及び地図データの更新方法 |
US8538689B2 (en) | 2010-01-29 | 2013-09-17 | Denso Corporation | Map data, method for preparing the same, data product containing the same, storage medium containing the same, and navigation apparatus using the same |
US8571793B2 (en) | 2010-01-29 | 2013-10-29 | Denso Corporation | Map data, method for preparing the same, data product containing the same, storage medium containing the same, and navigation apparatus using the same |
JP2014130232A (ja) * | 2012-12-28 | 2014-07-10 | Hitachi Ltd | カーナビケーション装置用地図配信サーバ、地図データ配信システム及び道路差分データ生成方法 |
JP2016114698A (ja) * | 2014-12-12 | 2016-06-23 | 株式会社トヨタマップマスター | 地図データ処理装置、その方法、そのコンピュータプログラム及びそのコンピュータプログラムを記録した記録媒体 |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4727245B2 (ja) * | 2005-02-08 | 2011-07-20 | 三菱電機株式会社 | 地図情報処理装置 |
JP4546909B2 (ja) * | 2005-09-13 | 2010-09-22 | 株式会社日立製作所 | 車載端末、交通情報システムおよびリンクデータ更新方法 |
WO2009118781A1 (ja) * | 2008-03-26 | 2009-10-01 | 三菱電機株式会社 | 地図データ作成装置及び地図描画装置 |
DE102011077945A1 (de) * | 2011-06-22 | 2012-12-27 | Robert Bosch Gmbh | Verfahren und Vorrichtung zur Aktualisierung einer in mehreren Generalisierungsebenen strukturierten digitalen Karte |
CN103246650B (zh) * | 2012-02-01 | 2016-10-05 | 北京四维图新科技股份有限公司 | 一种道路逻辑模型制作方法 |
JP5790571B2 (ja) * | 2012-03-30 | 2015-10-07 | 株式会社デンソー | 情報処理システム |
CN102809384B (zh) * | 2012-08-22 | 2015-11-11 | 北京世纪高通科技有限公司 | 一种路链提取方法及装置 |
CN103700314B (zh) * | 2013-12-23 | 2017-01-18 | 北京掌城科技有限公司 | 一种位置定位方法、装置及电子地图 |
GB2526807A (en) * | 2014-06-03 | 2015-12-09 | Here Global Bv | Updating single regions of a navigational database |
CA2970985C (en) * | 2014-12-18 | 2021-10-12 | Innerspace Technology Inc. | Wayfinding system for interior spaces using an auto-generated navigational map |
CN108286974B (zh) * | 2017-01-09 | 2020-10-30 | 北京四维图新科技股份有限公司 | 外业采集数据的智能处理方法和装置、以及混合导航系统 |
CN107192393B (zh) * | 2017-07-20 | 2019-11-12 | 南京多伦科技股份有限公司 | 一种道路地图数据的维护系统及方法 |
CN107886535B (zh) * | 2017-10-24 | 2020-05-05 | 南京师范大学 | 一种云平台下的顾及层次路网约束的点载负量计算方法 |
CN109792460A (zh) * | 2018-12-25 | 2019-05-21 | 深圳辰锐软件开发有限公司 | 一种文件更新方法、文件更新装置及终端设备 |
US11536573B2 (en) | 2019-09-03 | 2022-12-27 | Here Global B.V. | Method, apparatus, and computer program product for generating correspondence between map versions |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10187033A (ja) * | 1996-10-22 | 1998-07-14 | Zanavy Informatics:Kk | 地図データベース装置 |
JP2002175593A (ja) * | 2000-12-05 | 2002-06-21 | Matsushita Electric Ind Co Ltd | 道路地図データ記録方法およびナビゲーション装置 |
JP2003330361A (ja) * | 2002-05-10 | 2003-11-19 | Mitsubishi Electric Corp | 地図データ更新システム及び地図データ編集システム |
JP2005070482A (ja) * | 2003-08-26 | 2005-03-17 | Mitsubishi Electric Corp | 地図データのデータ構造、地図データ格納媒体、地図データの更新方法、および地図情報処理装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6668227B2 (en) * | 2002-04-10 | 2003-12-23 | Matsushita Electric Industrial Co., Ltd. | Navigation apparatus |
JP2005165045A (ja) * | 2003-12-03 | 2005-06-23 | Denso Corp | 地図表示機能を有する電子機器及びプログラム |
JP4727245B2 (ja) | 2005-02-08 | 2011-07-20 | 三菱電機株式会社 | 地図情報処理装置 |
-
2006
- 2006-12-27 JP JP2006351618A patent/JP5093562B2/ja not_active Expired - Fee Related
-
2007
- 2007-12-14 CN CNA2007101998602A patent/CN101256724A/zh active Pending
- 2007-12-14 EP EP07150022.7A patent/EP1950530B1/en not_active Not-in-force
- 2007-12-14 CN CN2013100279886A patent/CN103148859A/zh active Pending
- 2007-12-14 US US12/000,633 patent/US7949467B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10187033A (ja) * | 1996-10-22 | 1998-07-14 | Zanavy Informatics:Kk | 地図データベース装置 |
JP2002175593A (ja) * | 2000-12-05 | 2002-06-21 | Matsushita Electric Ind Co Ltd | 道路地図データ記録方法およびナビゲーション装置 |
JP2003330361A (ja) * | 2002-05-10 | 2003-11-19 | Mitsubishi Electric Corp | 地図データ更新システム及び地図データ編集システム |
JP2005070482A (ja) * | 2003-08-26 | 2005-03-17 | Mitsubishi Electric Corp | 地図データのデータ構造、地図データ格納媒体、地図データの更新方法、および地図情報処理装置 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010032640A (ja) * | 2008-07-25 | 2010-02-12 | Denso Corp | 地図データ、地図データ更新装置、地図データ更新プログラム及び地図データの更新方法 |
US8538689B2 (en) | 2010-01-29 | 2013-09-17 | Denso Corporation | Map data, method for preparing the same, data product containing the same, storage medium containing the same, and navigation apparatus using the same |
US8571793B2 (en) | 2010-01-29 | 2013-10-29 | Denso Corporation | Map data, method for preparing the same, data product containing the same, storage medium containing the same, and navigation apparatus using the same |
JP2014130232A (ja) * | 2012-12-28 | 2014-07-10 | Hitachi Ltd | カーナビケーション装置用地図配信サーバ、地図データ配信システム及び道路差分データ生成方法 |
JP2016114698A (ja) * | 2014-12-12 | 2016-06-23 | 株式会社トヨタマップマスター | 地図データ処理装置、その方法、そのコンピュータプログラム及びそのコンピュータプログラムを記録した記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
CN101256724A (zh) | 2008-09-03 |
EP1950530A2 (en) | 2008-07-30 |
US20080162039A1 (en) | 2008-07-03 |
EP1950530A3 (en) | 2008-09-17 |
EP1950530B1 (en) | 2017-04-26 |
CN103148859A (zh) | 2013-06-12 |
US7949467B2 (en) | 2011-05-24 |
JP5093562B2 (ja) | 2012-12-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5093562B2 (ja) | ナビゲーション装置 | |
JP5075443B2 (ja) | 道路地図データ生成装置、ナビゲーション装置、及び道路地図データ生成プログラム | |
JP4822062B2 (ja) | データ更新システム、ナビゲーション装置、及びデータ更新方法 | |
US8510042B2 (en) | Navigation device and data update system | |
CA2652503C (en) | Data updating system, terminal device, server, and method of data updating | |
US9098496B2 (en) | Method for creating map data and map data utilization apparatus | |
JP2002116689A (ja) | 地図情報提供システムにおける道路情報の更新方法ならびにその更新サーバ、およびサーバプログラム、同プログラムを記録した記録媒体 | |
US20090234572A1 (en) | Surrounding Search Data Generating System, Surrounding Search System, Surrounding Search Data Generating Method, Surrounding Search Method, and Navigation Apparatus | |
US6559865B1 (en) | Computing sign text for branches of an electronic map network | |
JP2006003385A (ja) | 地図データ提供装置 | |
JP4197723B2 (ja) | ナビゲーション装置、経路設定方法並びに経路設定プログラム及びこの経路設定プログラムを記録した情報記録媒体 | |
JP5005961B2 (ja) | データ更新システム、ナビゲーション装置、及びデータ更新方法 | |
JP4897422B2 (ja) | データ更新システム、端末装置、ナビゲーション装置、及びデータ更新方法 | |
JP5261439B2 (ja) | データ更新システム、ナビゲーション装置、及びデータ更新方法 | |
WO2008075403A1 (ja) | ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム | |
JP4952987B2 (ja) | データ更新システム及び方法並びにナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090312 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120216 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120410 |
|
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: 20120823 |
|
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: 20120905 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5093562 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: 20150928 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |