JPH02166600A - ナビゲーション装置 - Google Patents
ナビゲーション装置Info
- Publication number
- JPH02166600A JPH02166600A JP32270088A JP32270088A JPH02166600A JP H02166600 A JPH02166600 A JP H02166600A JP 32270088 A JP32270088 A JP 32270088A JP 32270088 A JP32270088 A JP 32270088A JP H02166600 A JPH02166600 A JP H02166600A
- Authority
- JP
- Japan
- Prior art keywords
- road network
- network data
- road
- map
- map 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.)
- Pending
Links
Landscapes
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は車両用ナビゲータで出発地点から目的地点迄の
最小インピーダンス経路を検索するに適したナビゲーシ
ョン装置に関する。
最小インピーダンス経路を検索するに適したナビゲーシ
ョン装置に関する。
本発明は車両用ナビゲータに好適なナビゲーション装置
に関し、地図データ記憶手段からの地図データを信号処
理手段に供給して、入力手段の指示に基づいて最小イン
ピーダンス経路を算出して表示手段に表示して成るナビ
ゲーション装置に於いて、地図データ記憶手段内に幹線
道路により結ばれた2地域の道路とからなる道路ネット
ワークデータを格納し、入力手段の指示に基づく出発点
から目的地点迄の最小インピーダンス経路を上述の道路
ネットワークから検索するようにして検索の高速化を図
る様にしたものである。
に関し、地図データ記憶手段からの地図データを信号処
理手段に供給して、入力手段の指示に基づいて最小イン
ピーダンス経路を算出して表示手段に表示して成るナビ
ゲーション装置に於いて、地図データ記憶手段内に幹線
道路により結ばれた2地域の道路とからなる道路ネット
ワークデータを格納し、入力手段の指示に基づく出発点
から目的地点迄の最小インピーダンス経路を上述の道路
ネットワークから検索するようにして検索の高速化を図
る様にしたものである。
従来、車両の現在位置を電子地図上に表示する車両用ナ
ビゲータは第4図の様に構成されていた。
ビゲータは第4図の様に構成されていた。
第4図において、信号処理手段(1)はコンピュータで
構成され、このコンピュータはコンピュータ用のROM
、RAM等の記憶手段と、液晶、 CRT等の表示手段
(2)より成り、信号処理手段(1)にはCD−ROM
等から成る地図データ記憶手段(3)及び車両の進行方
向に対し、例えば地磁気のX及びY成分を検出する方位
センサと、この方位センサの出力を使用して車両の進行
方向に応じてX、Y成分のデジタル信号を発生する方位
検出手段と、単位走行距離毎に所定パルス等を発生する
距離センサ等の距離検出手段とから成る走行位置検出手
段(4)とからデータが与えられ、これら各データは人
力手段(5)の指示に基づき信号処理手段(1)が演算
処理を実行し、特定地区の地図情報や現在位置等を表示
手段(2)に表示させる様に成されている。
構成され、このコンピュータはコンピュータ用のROM
、RAM等の記憶手段と、液晶、 CRT等の表示手段
(2)より成り、信号処理手段(1)にはCD−ROM
等から成る地図データ記憶手段(3)及び車両の進行方
向に対し、例えば地磁気のX及びY成分を検出する方位
センサと、この方位センサの出力を使用して車両の進行
方向に応じてX、Y成分のデジタル信号を発生する方位
検出手段と、単位走行距離毎に所定パルス等を発生する
距離センサ等の距離検出手段とから成る走行位置検出手
段(4)とからデータが与えられ、これら各データは人
力手段(5)の指示に基づき信号処理手段(1)が演算
処理を実行し、特定地区の地図情報や現在位置等を表示
手段(2)に表示させる様に成されている。
(発明が解決しようとする課題〕
上述のナビゲーション装置によれば表示手段(2)上に
表示された道路ネットワーク画像をみながら出発地点と
目的地点を人力手段(5)から指示すると、地図データ
記憶手段(3)からの地図データに基づいて信号処理手
段(1)内で最小インピーダンス経路を検索する。ここ
で最小インピーダンス経路とは入力手段(5)から与え
られる入力条件に応じて、例えば最短距離、最小時間、
或は最低料金等で出発地点から目的地点迄に到達するた
めの経路であり、各交差点での左右折禁止条件、或はガ
ソリン使用量、渋滞状況等が加味されて定められる。
表示された道路ネットワーク画像をみながら出発地点と
目的地点を人力手段(5)から指示すると、地図データ
記憶手段(3)からの地図データに基づいて信号処理手
段(1)内で最小インピーダンス経路を検索する。ここ
で最小インピーダンス経路とは入力手段(5)から与え
られる入力条件に応じて、例えば最短距離、最小時間、
或は最低料金等で出発地点から目的地点迄に到達するた
めの経路であり、各交差点での左右折禁止条件、或はガ
ソリン使用量、渋滞状況等が加味されて定められる。
例えば、出発地点から目的地点迄の最短の車両進行コー
スを道路用の地図データから検索する方法としては第5
図に示す様に交差点を1つのノードと考え、道路をリン
クと考えることにより、デイクストラ(Dijks t
ra )法、或はニコルソン(Nicholson )
法を用いて道路ネットワーク内で始点ノードAから終点
ノードB迄の最短経路検索を行なう方法が知られている
。
スを道路用の地図データから検索する方法としては第5
図に示す様に交差点を1つのノードと考え、道路をリン
クと考えることにより、デイクストラ(Dijks t
ra )法、或はニコルソン(Nicholson )
法を用いて道路ネットワーク内で始点ノードAから終点
ノードB迄の最短経路検索を行なう方法が知られている
。
この方法は例えば各ノードC,D、E迄の道路が始点ノ
ードAとノードCを結ぶリンク(6)のみであるが、信
号処理手段(1)内では始点ノードAとノードD、及び
始点ノードAとノードEを無限大のリンク(7)(8)
としてすべて距離計算を行なうアルゴニズムによって道
路ネットワークを構築するために始点ノードと終点ノー
ド間の距離が長い遠距離であるとノード点は何万点にも
達しこれらの処理に必要な時間は大幅に増加し、処理時
間を短縮させようとすると高速な大容量の信号処理手段
(1)を必要とする欠点があった。
ードAとノードCを結ぶリンク(6)のみであるが、信
号処理手段(1)内では始点ノードAとノードD、及び
始点ノードAとノードEを無限大のリンク(7)(8)
としてすべて距離計算を行なうアルゴニズムによって道
路ネットワークを構築するために始点ノードと終点ノー
ド間の距離が長い遠距離であるとノード点は何万点にも
達しこれらの処理に必要な時間は大幅に増加し、処理時
間を短縮させようとすると高速な大容量の信号処理手段
(1)を必要とする欠点があった。
本発明は叙上の欠点に鑑みなされたもので、その目的と
するところは最小インピーダンス経路の検索を高速に得
る様にしたナビゲーション装置を提供する様にしたもの
である。
するところは最小インピーダンス経路の検索を高速に得
る様にしたナビゲーション装置を提供する様にしたもの
である。
本発明のナビゲーション装置によれば出発点及び目的地
点を指定するのみで予め構築された複数個の道路ネット
ワークデータベースから最適な検索用道路ネットワーク
データが選択され、そのネットワークデータをそのまま
用いて演算を行なうために全体として高速な検索が可能
となる。
点を指定するのみで予め構築された複数個の道路ネット
ワークデータベースから最適な検索用道路ネットワーク
データが選択され、そのネットワークデータをそのまま
用いて演算を行なうために全体として高速な検索が可能
となる。
本発明のナビゲーション装置はその1例が第1図に示さ
れている様に、地図データ記憶手段(3)からの地図デ
ータを信号処理手段(1)に供給して入力手段(5)の
指示に基づいて最小インピーダンス経路を算出して、表
示手段(2)に表示して成るナビゲーション装置に於い
て、地図データ記憶手段(3)内に幹線道路により結ば
れた2つの地域の道路からなる道路ネットワークデータ
(3a)を格納し、入力手段(5)の指示に基づく出発
点から目的地点迄の最小インピーダンス経路を上述の道
路ネットワークデータから検索してなるものである。
れている様に、地図データ記憶手段(3)からの地図デ
ータを信号処理手段(1)に供給して入力手段(5)の
指示に基づいて最小インピーダンス経路を算出して、表
示手段(2)に表示して成るナビゲーション装置に於い
て、地図データ記憶手段(3)内に幹線道路により結ば
れた2つの地域の道路からなる道路ネットワークデータ
(3a)を格納し、入力手段(5)の指示に基づく出発
点から目的地点迄の最小インピーダンス経路を上述の道
路ネットワークデータから検索してなるものである。
(実施例〕
以下、本発明の一実施例を第1図乃至第3図について詳
記する。第1図でナビゲーション装置はコンピュータの
如き信号処理手段(1)からなり、この信号処理手段(
1)内には演算装置(1a)と表示制御装置(1b)並
に図示しないがコンピュータ用のROM、RAM等を含
み、演算装置(1a)は自己位置を走行位置検出手段(
4)からの方位及び距離検出信号に基づき検出すると共
に、道路ネットワークデータベース(3a)からのデー
タベースを選択して、最小インピーダンス経路を算出す
る。演算手段(1a)にはテンキー等で構成される入力
手段から地図デ−タを得るためのデータが人力される。
記する。第1図でナビゲーション装置はコンピュータの
如き信号処理手段(1)からなり、この信号処理手段(
1)内には演算装置(1a)と表示制御装置(1b)並
に図示しないがコンピュータ用のROM、RAM等を含
み、演算装置(1a)は自己位置を走行位置検出手段(
4)からの方位及び距離検出信号に基づき検出すると共
に、道路ネットワークデータベース(3a)からのデー
タベースを選択して、最小インピーダンス経路を算出す
る。演算手段(1a)にはテンキー等で構成される入力
手段から地図デ−タを得るためのデータが人力される。
地図データ記憶手段はCD−ROM等の記憶手段であっ
て、道路ネットワークデータベース(3a)の他に道路
地図データベース(3b)も格納されている。道路地図
データベース(3b)は一般のナビゲーション装置に用
いられている座標情報を含む道路地図であり、道路ネッ
トワークデータベース(3a)は予め例えば、少くとも
、幹線道路(高速道路或は国道等)により結ばれた出発
点と目的地域の道路からなる道路ネットワークデータを
複数個構築しておく。尚、表示手段(2)はCRT等で
構成され、表示制御手段(1b)で制御される。
て、道路ネットワークデータベース(3a)の他に道路
地図データベース(3b)も格納されている。道路地図
データベース(3b)は一般のナビゲーション装置に用
いられている座標情報を含む道路地図であり、道路ネッ
トワークデータベース(3a)は予め例えば、少くとも
、幹線道路(高速道路或は国道等)により結ばれた出発
点と目的地域の道路からなる道路ネットワークデータを
複数個構築しておく。尚、表示手段(2)はCRT等で
構成され、表示制御手段(1b)で制御される。
上述構成のナビゲーション装置の動作を第2図及び第3
図によって詳述する。
図によって詳述する。
第2図は本発明のナビゲーション装置の流れ図を示すも
のである。先ず人力手段(5)で表示手段(2)に表示
する表示エリアをセットすると信号処理手段(1)内の
制御表示装置(1b)は地図データ記憶手段(3)のC
D−ROMからの道路地図データベースに基づいて表示
エリアの地図データを検索して、表示エリア地図を表示
手段(2)に表示する。
のである。先ず人力手段(5)で表示手段(2)に表示
する表示エリアをセットすると信号処理手段(1)内の
制御表示装置(1b)は地図データ記憶手段(3)のC
D−ROMからの道路地図データベースに基づいて表示
エリアの地図データを検索して、表示エリア地図を表示
手段(2)に表示する。
次に第2図の流れ図の第1ステップST、に示す様に入
力手段(5)から出発点Aと目的地点Bの設定を行なう
。演算装置(1a)は設定した出発点Aと目的地点Bの
2地点の周辺道路の地図と、この2点間の幹線道路地図
で構築した道路ネットワークデータを道路ネットワーク
データベース(3a)から第2ステップST、の様に選
択する。例えば第3図Aに示す地図で出発点Aが鎌倉で
目的地点Bが伊豆の修善寺であると設定されたとすれば
出発点A及び目的地点Bの鎌倉及び修善寺近傍の第3図
Bで示す様な交差点と道路で構成したノードA。
力手段(5)から出発点Aと目的地点Bの設定を行なう
。演算装置(1a)は設定した出発点Aと目的地点Bの
2地点の周辺道路の地図と、この2点間の幹線道路地図
で構築した道路ネットワークデータを道路ネットワーク
データベース(3a)から第2ステップST、の様に選
択する。例えば第3図Aに示す地図で出発点Aが鎌倉で
目的地点Bが伊豆の修善寺であると設定されたとすれば
出発点A及び目的地点Bの鎌倉及び修善寺近傍の第3図
Bで示す様な交差点と道路で構成したノードA。
B、C,・・・・とリンク(6)・・・・等で構成した
座標を含まない第3図Aの破線で示す2地域の地図(8
H1O)と鎌倉と修善寺間の幹線道路、例えば東名高速
道路或は1号国道のみからなる第3図Aの破線で示す地
域の地図(9)からなる道路ネットワークデータ(11
)を地図データ記憶手段(3)の道路ネットワークデー
タベース(3a)から演算装置(1a)が選択し、第3
ステップST、の様に選択終了をみてからこれら3つの
地域地図を一体とした道路ネットワークデータ(11)
に基づいて、第2図の第4ステツプST4に示す様に最
小インピーダンス経路を演算装置(1a)が算出する。
座標を含まない第3図Aの破線で示す2地域の地図(8
H1O)と鎌倉と修善寺間の幹線道路、例えば東名高速
道路或は1号国道のみからなる第3図Aの破線で示す地
域の地図(9)からなる道路ネットワークデータ(11
)を地図データ記憶手段(3)の道路ネットワークデー
タベース(3a)から演算装置(1a)が選択し、第3
ステップST、の様に選択終了をみてからこれら3つの
地域地図を一体とした道路ネットワークデータ(11)
に基づいて、第2図の第4ステツプST4に示す様に最
小インピーダンス経路を演算装置(1a)が算出する。
この算出は従来から行なわれているニコルソン法、デイ
クストラ法で例えば最短路を求める様にすればよい。こ
の様にすると地域地図(9)に東名高速の道路地図を選
択した場合には第3図Bに示す様に多くのノードとリン
クを有さず略1つのリンクと2つのノードだけで鎌倉近
傍の道路地図(8)から修善寺近傍の道路地図(10)
を選択演算するために演算速度を速めることが可能とな
る。次に第5ステップST、に示す様に演算結果をみて
第4ステップST、で高速演算した最小インピーダンス
経路を表示制御手段(1b)を介して表示手段(2)上
に供給し、表示手段(2)上に表示エリアセット状態で
表示されている地図上に車両進行コースの「色を変える
」 「輝度を変える」 「線種を変える」等によって第
6ステツプST、に示す様に表示させる様にすれば良い
。
クストラ法で例えば最短路を求める様にすればよい。こ
の様にすると地域地図(9)に東名高速の道路地図を選
択した場合には第3図Bに示す様に多くのノードとリン
クを有さず略1つのリンクと2つのノードだけで鎌倉近
傍の道路地図(8)から修善寺近傍の道路地図(10)
を選択演算するために演算速度を速めることが可能とな
る。次に第5ステップST、に示す様に演算結果をみて
第4ステップST、で高速演算した最小インピーダンス
経路を表示制御手段(1b)を介して表示手段(2)上
に供給し、表示手段(2)上に表示エリアセット状態で
表示されている地図上に車両進行コースの「色を変える
」 「輝度を変える」 「線種を変える」等によって第
6ステツプST、に示す様に表示させる様にすれば良い
。
上述の実施例に於いては最小インピーダンス経路として
最短距離を検索する方法が説明したか、最も費用の掛か
らない経路、或は最短時内経路等を検索表示させること
が出来ることは勿論であり、本発明は長距離、例えば日
本国内を縦断する様な道路検索により効果を発揮するも
のである。
最短距離を検索する方法が説明したか、最も費用の掛か
らない経路、或は最短時内経路等を検索表示させること
が出来ることは勿論であり、本発明は長距離、例えば日
本国内を縦断する様な道路検索により効果を発揮するも
のである。
尚、本発明は畝上の実施例に限定されることなく本発明
の要旨を逸脱しない範囲で種々の変更が可能である。
の要旨を逸脱しない範囲で種々の変更が可能である。
〔発明の効果]
本発明のナビゲーシン装置によれば、道路ネットワーク
構築の手間を省(ことが出来て検索全体の処理時間を短
くすることが可能となる効果を有する。
構築の手間を省(ことが出来て検索全体の処理時間を短
くすることが可能となる効果を有する。
第1図は本発明のナビゲーション装置の系統図例、第2
図は本発明のナビゲーション装置の流れ回倒、第3図は
本発明の説明に供する地図例、第4図は従来のナビゲー
ション装置の系統図、第5図は道路ネットワークの説明
図である。 (1)は信号処理手段、(1a)は演算装置、(1b)
は表示制御装置、(2)は表示手段、(3)は地図デー
タ記憶手段、(3a)は道路ネットワークデータベース
、(3b)は道路地図データベース、(11)は道路ネ
ットワークデータである。 代 理 人 伊 藤 貞 同 松 隈 秀 盛 本発明のすごゲーション週−1のj罷几図例第2図 従来のすごゲーション装置の系統図 第4図 例 第3図 Mi路ネ・ントワーク説日月図 第5図
図は本発明のナビゲーション装置の流れ回倒、第3図は
本発明の説明に供する地図例、第4図は従来のナビゲー
ション装置の系統図、第5図は道路ネットワークの説明
図である。 (1)は信号処理手段、(1a)は演算装置、(1b)
は表示制御装置、(2)は表示手段、(3)は地図デー
タ記憶手段、(3a)は道路ネットワークデータベース
、(3b)は道路地図データベース、(11)は道路ネ
ットワークデータである。 代 理 人 伊 藤 貞 同 松 隈 秀 盛 本発明のすごゲーション週−1のj罷几図例第2図 従来のすごゲーション装置の系統図 第4図 例 第3図 Mi路ネ・ントワーク説日月図 第5図
Claims (1)
- 【特許請求の範囲】 地図データ記憶手段からの地図データを信号処理手段に
供給して入力手段の指示に基づいて最小インピーダンス
経路を算出して、表示手段に表示して成るナビゲーショ
ン装置に於いて、 上記地図データ記憶手段内に幹線道路により結ばれた2
地域の道路とからなる道路ネットワークデータを格納し
、 上記入力手段の指示に基づく出発点から目的地迄の最小
インピーダンス経路を上記道路ネットワークデータから
検索してなることを特徴とするナビゲーション装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32270088A JPH02166600A (ja) | 1988-12-21 | 1988-12-21 | ナビゲーション装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32270088A JPH02166600A (ja) | 1988-12-21 | 1988-12-21 | ナビゲーション装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02166600A true JPH02166600A (ja) | 1990-06-27 |
Family
ID=18146642
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32270088A Pending JPH02166600A (ja) | 1988-12-21 | 1988-12-21 | ナビゲーション装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02166600A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE4237803A1 (en) * | 1991-11-06 | 1993-05-13 | Mitsubishi Electric Corp | Vehicle navigation system using cartographic data stored in memory - includes memories contg. data related to destination classification, characteristics, names and geographical locations etc. |
| DE19529330B4 (de) * | 1995-01-20 | 2006-11-30 | Mitsubishi Denki K.K. | Navigationssystem für ein Fahrzeug |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61213719A (ja) * | 1985-03-20 | 1986-09-22 | Nissan Motor Co Ltd | 車両用ナビゲ−タ装置 |
| JPH01100416A (ja) * | 1987-10-13 | 1989-04-18 | Sumitomo Electric Ind Ltd | 車載型ナビゲーションシステム |
| JPH01250200A (ja) * | 1988-03-30 | 1989-10-05 | Aisin Seiki Co Ltd | 移動経路探索方法および装置 |
-
1988
- 1988-12-21 JP JP32270088A patent/JPH02166600A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61213719A (ja) * | 1985-03-20 | 1986-09-22 | Nissan Motor Co Ltd | 車両用ナビゲ−タ装置 |
| JPH01100416A (ja) * | 1987-10-13 | 1989-04-18 | Sumitomo Electric Ind Ltd | 車載型ナビゲーションシステム |
| JPH01250200A (ja) * | 1988-03-30 | 1989-10-05 | Aisin Seiki Co Ltd | 移動経路探索方法および装置 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE4237803A1 (en) * | 1991-11-06 | 1993-05-13 | Mitsubishi Electric Corp | Vehicle navigation system using cartographic data stored in memory - includes memories contg. data related to destination classification, characteristics, names and geographical locations etc. |
| DE19529330B4 (de) * | 1995-01-20 | 2006-11-30 | Mitsubishi Denki K.K. | Navigationssystem für ein Fahrzeug |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3371768B2 (ja) | 車両用走行経路案内装置およびその地図データ記録媒体 | |
| US5359527A (en) | Navigation system for vehicle | |
| JP3581559B2 (ja) | 経路探索装置 | |
| JPH01173298A (ja) | ナビゲーション装置 | |
| JP2006512587A (ja) | マーク付き迂回路を使用する交通障害周辺のルート計算法 | |
| JPH1026932A (ja) | 最適経路探索装置および最適経路の探索方法 | |
| JP3586120B2 (ja) | 経路探索表示装置 | |
| JPH10281785A (ja) | 車両用ナビゲーション装置及びナビゲーション処理のためのコンピュータプログラムを記憶した媒体 | |
| JP7028539B2 (ja) | 道路地図情報の生成方法および電子装置 | |
| JP4152478B2 (ja) | 経路探索装置、経路探索方法、および、記憶媒体 | |
| JP3085054B2 (ja) | 経路計算装置 | |
| JPH01138409A (ja) | 車載型ナビゲーションシステム | |
| JPH02166600A (ja) | ナビゲーション装置 | |
| JP4116681B2 (ja) | 最適経路探索方法 | |
| JP2000292184A (ja) | ナビゲーション装置及びナビゲーション用記録媒体 | |
| JPH04319619A (ja) | 車載用ナビゲーションシステム | |
| JP3039226B2 (ja) | 経路計算方法及び装置 | |
| JP3022042B2 (ja) | 経路探索装置 | |
| JPH05297800A (ja) | 経路案内装置 | |
| JP3805413B2 (ja) | 車両用走行案内装置 | |
| JP2806149B2 (ja) | 経路計算機能を有するナビゲーション装置 | |
| JP2007279005A (ja) | 車両用走行案内装置および地図記憶媒体 | |
| JPH1019589A (ja) | 経路探索装置 | |
| JPH0736381A (ja) | 経路計算方法 | |
| JP4197366B2 (ja) | 経路探索装置 |