JP2002090158A - 車両用ナビゲーション装置 - Google Patents

車両用ナビゲーション装置

Info

Publication number
JP2002090158A
JP2002090158A JP2001221696A JP2001221696A JP2002090158A JP 2002090158 A JP2002090158 A JP 2002090158A JP 2001221696 A JP2001221696 A JP 2001221696A JP 2001221696 A JP2001221696 A JP 2001221696A JP 2002090158 A JP2002090158 A JP 2002090158A
Authority
JP
Japan
Prior art keywords
link
connection
links
map
road
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
Application number
JP2001221696A
Other languages
English (en)
Other versions
JP3289725B2 (ja
Inventor
Yoshikazu Takagi
義和 高木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Denso Corp
Original Assignee
Denso Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Denso Corp filed Critical Denso Corp
Priority to JP2001221696A priority Critical patent/JP3289725B2/ja
Publication of JP2002090158A publication Critical patent/JP2002090158A/ja
Application granted granted Critical
Publication of JP3289725B2 publication Critical patent/JP3289725B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

(57)【要約】 【課題】 マップマッチング用の地図データにおいてリ
ンクの接続情報に対する記憶容量を少なくする。 【解決手段】 地図データ記憶媒体に記憶されるマップ
マッチング用の地図データに、複数のリンクの個々に対
して接続先の1つの接続リンクを特定する接続情報とし
ての接続リンクIDを記憶しておく。この接続リンクI
Dを基に、所定のリンクに接続する接続リンクから順に
辿って所定のリンクに至る、例えばリンクL1に接続す
るリンクがL2、L4、L5の場合に、リンクL1から
L2→L4→L5→L1に戻るようにして、所定のリン
ク(リンクL1)と接続関係のある全ての接続リンク
(リンクL2、L4、L5)を探索する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、車両用ナビゲーシ
ョン装置に関する。
【0002】
【従来の技術】従来、この種の装置においては、道路を
複数のリンクにより構成して、そのリンクの組み合わせ
により道路地図を表示するようにしている。例えば、図
2に示すように、各道路(ストローク)を複数のリンク
(図ではL1〜L5)により構成し、そのリンクを用い
て道路表示を行うようにしている。
【0003】ここで、例えばマップマッチングのように
リンクの接続関係により接続関係のある道路を特定し、
現在位置を道路位置に引き込むような場合には、ある特
定のリンク(例えばリンクL1)に接続するリンク(リ
ンクL1に対するリンクL2、L4、L5)を明確にす
る必要がある。これは、道路表示上で交差している場合
に、接続関係がある場合と、立体交差等により接続関係
がないような場合があり、それらを区別してマップマッ
チングを正確に行えるようにするためである。
【0004】
【発明が解決しようとする課題】この場合、ある特定の
リンクに接続する全てのリンクの接続情報を、その特定
のリンクに対応させて記憶していたのではそのための記
憶容量が非常に多くなってしまうという問題がある。例
えば、図2において、リンクL1に対しリンクL2、L
4、L5、リンクL2に対しリンクL1、L4、L5、
リンクL4に対しリンクL1、L2、L5、リンクL5
に対しリンクL1、L2、L4というように個々のリン
クに対する接続リンクを記憶させると重複した接続情報
が記憶されることになり、そのための記憶容量が多くな
ってしまう。
【0005】本発明は上記問題に鑑みてなされたもの
で、リンクの接続情報に対する記憶容量を少なくするこ
とを目的とする。
【0006】
【課題を解決するための手段】本発明は上記目的を達成
するため、請求項1に記載の発明においては、道路を複
数のリンクにより構成し、リンクの接続関係により接続
関係のある道路を特定し、現在位置を道路位置に引き込
むマップマッチングを行う車両用ナビゲーション装置に
おいて、リンクに対しそのリンクに接続される複数のリ
ンクのうちの1つのリンクを特定する接続情報を含むマ
ップマッチング用の地図データを記憶する地図データ記
憶媒体を備え、前記リンクに対する接続情報を基に、接
続リンクの探索を行う対象となるリンクについてそのリ
ンクに接続する接続リンクから順に各接続リンクを特定
する接続情報を辿って、前記接続リンクの探索を行う対
象となるリンクと接続関係のある全ての接続リンクを探
索する処理を行うことにより、前記リンクの接続関係を
得るようにしたことを特徴としている。
【0007】この発明によれば、リンクに対しそのリン
クに接続される複数のリンクのうちの1つのリンクを特
定する接続情報を記憶しておき、この接続情報を用いて
接続リンクの探索を行う対象となるリンクと接続関係の
ある全ての接続リンクを探索するようにしているから、
リンクの接続情報に対する記憶容量を少なくすることが
できる。
【0008】
【発明の実施の形態】以下、本発明を図に示す実施形態
について説明する。
【0009】図1は、本発明の一実施形態を示す車両用
ナビゲーション装置の全体構成図である。
【0010】図1において、車両信号発生部1は、車両
の進行方向を示す方位センサ、ジャイロ等からの信号と
車両の走行距離に応じた信号を車両信号として出力す
る。GPS受信機2は、GPS衛星からの受信信号に基
づき車両の現在位置を示すGPS信号を出力する。操作
部3は、乗員により操作され、表示地図の指定などナビ
ゲーションに必要な各種指示信号を出力する。地図デー
タ記憶媒体5は、道路地図等の表示を行わせるための地
図データを記憶している。
【0011】制御装置4は、車両信号発生部1からの車
両信号およびGPS受信機2からのGPS信号を基に現
在位置を演算し、地図データ記憶媒体5から地図データ
を読み出して現在位置を中心とした地図データを作成
し、この作成した地図データにより現在位置とともに道
路地図を表示部6に表示させる。
【0012】地図データ記憶媒体5は、地図データとし
て、形状点情報を有している。この形状点情報は、2次
元座標点により特定される複数のリンクの集合により道
路の形状を規定するものであって、道路(ストローク)
単位で、ストロークを構成する各リンク毎に、リンクを
構成する座標データを記憶する。
【0013】例えば、図2に示すような道路において、
ストロークS1はリンクL1〜L3により、ストローク
S2はリンクL4、L5により構成されている時、リン
クL1は座標p11〜p13により、リンクL2は座標
p13〜p16により、リンクL3は座標p16、p1
7により構成され、リンクL4は座標p21、p22、
p13により、リンクL5は座標p13、p24、p2
5により構成される。リンクL1〜L5はそれぞれリン
クIDを構成しており、このリンクIDは、全国の各道
路におけるそれぞれのリンクに対してユニークなID番
号として付されたものである。
【0014】このリンクIDを特定することにより、形
状点情報へのアクセスを行うことができ、アクセスされ
た形状点情報等を用いて、制御装置4の図示しない処理
により道路地図表示が行われる。
【0015】本実施形態においては、このような道路表
示以外に、マップマッチング用の道路地図表示を行うよ
うにしている。この道路地図表示においては、リンクI
Dを用いて接続するリンクを特定し、その特定されたリ
ンク列により上記形状点情報を用いて道路地図表示がな
される。
【0016】以下このマップマッチング用の道路地図表
示について説明する。
【0017】地図データ記憶媒体5におけるマップマッ
チング用の地図データは、図3に示すように、上記形状
点情報、リンクID情報、ネットワーク情報から構成さ
れている。ここで、リンクID情報は、そのリンクに対
するリンクIDとネットワーク情報へのポインタにより
構成されている。ネットワーク情報は、そのネットワー
ク情報のポインタにて指定される位置に、そのリンクと
接続される接続リンクID(接続情報)等のネットワー
ク情報が記憶されている。
【0018】接続リンクIDとは、そのリンクに対して
接続される複数のリンクのうちの1つのリンクを特定す
るものである。例えば、図2において、リンクL1に対
しては接続リンクL4を特定する。また、リンクL4に
対しては接続リンクL2を、リンクL2に対しては接続
リンクL5を、リンクL5に対しては接続リンクL1を
特定する。すなわち、それぞれのリンクに対し右回りに
接続する接続リンクを特定する。従って、この接続リン
クによる接続情報を辿ることにより全リンクの接続情報
を得ることができる。
【0019】この接続情報の持ち方は、上記のように右
回りに限らず、L1→L5→L2→L4→L1のような
左回り、あるいはL1→L2→L4→L5→L1、L1
→L2→L5→L4→L1というように変形させたもの
であってもよい。要は、それらが一巡してL1に戻って
くるような接続リンクの持ち方であればよい。
【0020】このような接続リンクIDを用いたマップ
マッチング用の道路地図表示について説明する。なお、
リンクIDを単にリンクとして以下説明する。
【0021】マップマッチングにおいては、地図データ
から現在地付近の道路リンクを選択し、上記接続情報を
辿って接続リンクを特定し、さらにそれらと接続関係の
ある接続リンクの全てを特定し、上述した形状点情報を
用いて、マップマッチング用の道路地図を表示する。
【0022】この接続リンクを探索する処理について図
4に示すフローチャートを基に説明する。このフローチ
ャートはリンクL1について接続リンクを探索する処理
を示している。
【0023】まず、ステップ101にてリンクL1の接
続リンク(この場合は、L4)を得る。次のステップ1
02にてその接続リンクを次回のリンクとする。ステッ
プ103にてそのリンクがL1か否かを判定する。リン
クL1でない時には、ステップ101以降の処理を繰り
返す。その結果、リンクL1に接続している接続リンク
として、L4、L2、L5、L1が順次抽出され、接続
リンクL1が得られた時に、リンクL1の接続リンクを
探索する処理が終了する。
【0024】この図4に示すものはリンクL1に対する
ものであるが、他の全てのリンクに対しても同様な処理
にて接続リンクを探索する。そして、全てのリンクが特
定できた時に、上述した形状点情報を用いて、マップマ
ッチング用の道路地図を表示させる。
【0025】上記した実施形態では、接続情報として、
接続リンクIDを用いるものを示したが、接続するリン
クのストローク番号およびそのストローク内でのそのリ
ンクの位置を示す番号を用いるようにしてもよい。要
は、接続先のリンクが特定できるような情報であればよ
い。
【0026】なお、上記した車両用ナビゲーション装置
は、従来の技術の欄で述べたように、道路を複数のリン
クにより構成し、リンクの接続関係により接続関係のあ
る道路を特定して、現在位置を道路位置に引き込むマッ
プマッチングを行う。
【図面の簡単な説明】
【図1】本発明の一実施形態を示す全体構成図である。
【図2】地図データ記憶媒体5における形状点情報の構
成を説明するための説明図である。
【図3】地図データ記憶媒体5におけるマップマッチン
グ用の地図データ構成を示すデータ構成図である。
【図4】制御装置4における接続リンクを探索する処理
を示すフローチャートである。
【符号の説明】
1…車両信号発生部、2…GPS受信機、3…操作部、
4…制御装置 5…地図データ記憶媒体、6…表示部

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】 道路を複数のリンクにより構成し、リン
    クの接続関係により接続関係のある道路を特定し、現在
    位置を道路位置に引き込むマップマッチングを行う車両
    用ナビゲーション装置において、 リンクに対しそのリンクに接続される複数のリンクのう
    ちの1つのリンクを特定する接続情報を含むマップマッ
    チング用の地図データを記憶する地図データ記憶媒体を
    備え、 前記リンクに対する接続情報を基に、接続リンクの探索
    を行う対象となるリンクについてそのリンクに接続する
    接続リンクから順に各接続リンクを特定する接続情報を
    辿って、前記接続リンクの探索を行う対象となるリンク
    と接続関係のある全ての接続リンクを探索する処理を行
    うことにより、前記リンクの接続関係を得るようにした
    ことを特徴とする車両用ナビゲーション装置。
JP2001221696A 2001-07-23 2001-07-23 車両用ナビゲーション装置 Expired - Lifetime JP3289725B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001221696A JP3289725B2 (ja) 2001-07-23 2001-07-23 車両用ナビゲーション装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001221696A JP3289725B2 (ja) 2001-07-23 2001-07-23 車両用ナビゲーション装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP20565194A Division JP3275552B2 (ja) 1994-08-30 1994-08-30 車両用道路地図表示装置

Publications (2)

Publication Number Publication Date
JP2002090158A true JP2002090158A (ja) 2002-03-27
JP3289725B2 JP3289725B2 (ja) 2002-06-10

Family

ID=19055329

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001221696A Expired - Lifetime JP3289725B2 (ja) 2001-07-23 2001-07-23 車両用ナビゲーション装置

Country Status (1)

Country Link
JP (1) JP3289725B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011158637A (ja) * 2010-01-29 2011-08-18 Denso Corp 地図データ及び地図データ作成方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011158637A (ja) * 2010-01-29 2011-08-18 Denso Corp 地図データ及び地図データ作成方法
US8892583B2 (en) 2010-01-29 2014-11-18 Denso Corporation Map data, navigation device having map data, and method for generating map data

Also Published As

Publication number Publication date
JP3289725B2 (ja) 2002-06-10

Similar Documents

Publication Publication Date Title
EP1855263B1 (en) Map display device
US5925091A (en) Method and apparatus for drawing a map for a navigation system
US7693658B2 (en) Navigation apparatus
JPH1089990A (ja) ナビゲーション装置
JP3355804B2 (ja) 車両用道路地図表示装置
CN113847927A (zh) 路径生成的方法、装置、设备、存储介质及程序产品
JP3289725B2 (ja) 車両用ナビゲーション装置
JP3275552B2 (ja) 車両用道路地図表示装置
JP5203588B2 (ja) 地図データ生成方法及び地図表示装置
JP6533675B2 (ja) 引継情報送信システム、引継情報送信装置、案内端末、引継情報送信方法、及び引継情報送信プログラム
JP3655738B2 (ja) ナビゲーション装置
JP3022042B2 (ja) 経路探索装置
KR100967921B1 (ko) 네비게이션의 3차원 링크 저장 방법 및 매칭 방법
JPH09127865A (ja) 地図データベース装置
JP2003114613A (ja) 地図データ分割方法、カーナビゲイションシステム、及びカーナビゲイション装置
JPH09133541A (ja) 走行経路案内装置
JPH09101744A (ja) 車載用ナビゲーション装置
JPH08189838A (ja) ナビゲーション装置
JP4607358B2 (ja) ナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体
JP2806149B2 (ja) 経路計算機能を有するナビゲーション装置
JP2003263103A (ja) 地図情報提供システム
JPH06288783A (ja) 経路表示機能を有する経路誘導装置
JP3621316B2 (ja) 車載情報処理装置
JP2006162534A (ja) ナビゲーション装置
JP2001272241A (ja) 車載用ナビゲーションシステムの経路探査方法及び地図データ記憶媒体

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term