JPH08201089A - ナビゲーション装置 - Google Patents
ナビゲーション装置Info
- Publication number
- JPH08201089A JPH08201089A JP1234095A JP1234095A JPH08201089A JP H08201089 A JPH08201089 A JP H08201089A JP 1234095 A JP1234095 A JP 1234095A JP 1234095 A JP1234095 A JP 1234095A JP H08201089 A JPH08201089 A JP H08201089A
- Authority
- JP
- Japan
- Prior art keywords
- recommended route
- waypoint
- point
- cpu
- navigation device
- 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
- 238000011156 evaluation Methods 0.000 claims abstract description 20
- 238000000034 method Methods 0.000 claims description 7
- 230000004044 response Effects 0.000 claims description 3
- 239000013256 coordination polymer Substances 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 5
- 238000012854 evaluation process Methods 0.000 description 1
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Instructional Devices (AREA)
Abstract
(57)【要約】
【目的】 評価範囲を自由に設定できる経由地点を設け
て、推奨ルートの自動設定を可能にする。 【構成】 （Ａ）のように出発地点と目的地点を結ぶ最
適な推奨ルートの自動設定で経由地点を条件として設定
する場合に、経由地点の評価範囲を自由に設定すること
により、（Ｂ）のように経由地点を必ずしも通過するル
ートではなく、（Ｃ）のように経由地点付近を通過する
最適ルートを自動設定することができる。
て、推奨ルートの自動設定を可能にする。 【構成】 （Ａ）のように出発地点と目的地点を結ぶ最
適な推奨ルートの自動設定で経由地点を条件として設定
する場合に、経由地点の評価範囲を自由に設定すること
により、（Ｂ）のように経由地点を必ずしも通過するル
ートではなく、（Ｃ）のように経由地点付近を通過する
最適ルートを自動設定することができる。
Description
【０００１】
【産業上の利用分野】本発明は、地図情報記憶媒体の道
路交通情報より任意の出発地点と任意の目的地点を複数
の通過地点を経由して結ぶ推奨ルートを自動計算するこ
とを可能としたナビゲーション装置に関する。
路交通情報より任意の出発地点と任意の目的地点を複数
の通過地点を経由して結ぶ推奨ルートを自動計算するこ
とを可能としたナビゲーション装置に関する。
【０００２】
【従来の技術】衛星からの電波を利用して現在地を割り
出し、ＣＤ−ＲＯＭ等の地図情報記憶媒体から画面上に
読み出した地図を表示させ、目的地点までの経路誘導に
活用できるナビゲーション装置が、車載用或いは個人携
帯用として普及し始めている。
出し、ＣＤ−ＲＯＭ等の地図情報記憶媒体から画面上に
読み出した地図を表示させ、目的地点までの経路誘導に
活用できるナビゲーション装置が、車載用或いは個人携
帯用として普及し始めている。
【０００３】図５に示すナビゲーション装置は、ＧＰＳ
衛星からの電波を受信して、現在地の測位データを出力
するＧＰＳ受信機２や地図情報や道路交通情報を読みと
るための読み取り器４等が接続されたＣＰＵ１１を有す
る。出発地点や目的地点及び経由地点の設定は、ＣＤ−
ＲＯＭ等の地図情報記憶媒体５から読み取り器４を介し
て読み出され、ＣＰＵ１１によって表示用画像メモリ９
に描画処理され表示コントローラ８を介してディスプレ
イ７に表示された地図表示により場所を特定し、キーボ
ード３のキー操作によって打ち込み表示させる。自動ル
ート探索は、設定された出発地点や目的地点及び経由地
点と、ＣＤ−ＲＯＭ等の地図情報記憶媒体５から読み取
り器４を介して読み出された道路交通情報を照合して、
最適となる推奨ルートを計算しその結果を不揮発性メモ
リ１０に記憶されるようになっている。
衛星からの電波を受信して、現在地の測位データを出力
するＧＰＳ受信機２や地図情報や道路交通情報を読みと
るための読み取り器４等が接続されたＣＰＵ１１を有す
る。出発地点や目的地点及び経由地点の設定は、ＣＤ−
ＲＯＭ等の地図情報記憶媒体５から読み取り器４を介し
て読み出され、ＣＰＵ１１によって表示用画像メモリ９
に描画処理され表示コントローラ８を介してディスプレ
イ７に表示された地図表示により場所を特定し、キーボ
ード３のキー操作によって打ち込み表示させる。自動ル
ート探索は、設定された出発地点や目的地点及び経由地
点と、ＣＤ−ＲＯＭ等の地図情報記憶媒体５から読み取
り器４を介して読み出された道路交通情報を照合して、
最適となる推奨ルートを計算しその結果を不揮発性メモ
リ１０に記憶されるようになっている。
【０００４】
【発明が解決しようとする課題】従来のナビゲーション
装置は、自動ルート探索を処理する際に設定する条件と
しては、出発地点、目的地点及び通過地点情報であり、
これらの地点情報に基づいて推奨ルートを自動設定する
ようになっている。
装置は、自動ルート探索を処理する際に設定する条件と
しては、出発地点、目的地点及び通過地点情報であり、
これらの地点情報に基づいて推奨ルートを自動設定する
ようになっている。
【０００５】しかしながら、通過地点情報とは設定され
た地点を通過する推奨ルートを自動設定する条件のた
め、厳密に設定された地点を通過する目的には適してい
るが、おおよその経由方面を設定する条件としては厳密
すぎるため、道路形状等により推奨ルートが最適なルー
トと成り得ない場合が発生するという課題があった。
た地点を通過する推奨ルートを自動設定する条件のた
め、厳密に設定された地点を通過する目的には適してい
るが、おおよその経由方面を設定する条件としては厳密
すぎるため、道路形状等により推奨ルートが最適なルー
トと成り得ない場合が発生するという課題があった。
【０００６】従って、本発明は、上記課題に鑑み、人間
の感覚に近い曖昧さを取り入れた自然な形態の推奨ルー
トを自動設定するナビゲーション装置を提供することを
目的としている。
の感覚に近い曖昧さを取り入れた自然な形態の推奨ルー
トを自動設定するナビゲーション装置を提供することを
目的としている。
【０００７】
【課題を解決するための手段】本発明は、上記課題を解
決したものであり、地図情報記憶媒体から読み出した地
図情報を画面表示し、外部からの表示指令に応答して地
図表示処理を実行し、該地図表示処理に付随する内部デ
ータに基づいて現在地表示或いは地図検索を行うナビゲ
ーション装置において、該内部データに基づいて任意の
出発地点から評価範囲を持つ近接経由地点を通り、任意
の目的地点に至る推奨ルートを自動計算し、該推奨ルー
トを示すデータを内部メモリに記憶するＣＰＵを具備し
たことを特徴とするものである。
決したものであり、地図情報記憶媒体から読み出した地
図情報を画面表示し、外部からの表示指令に応答して地
図表示処理を実行し、該地図表示処理に付随する内部デ
ータに基づいて現在地表示或いは地図検索を行うナビゲ
ーション装置において、該内部データに基づいて任意の
出発地点から評価範囲を持つ近接経由地点を通り、任意
の目的地点に至る推奨ルートを自動計算し、該推奨ルー
トを示すデータを内部メモリに記憶するＣＰＵを具備し
たことを特徴とするものである。
【０００８】また、本発明は、従来の設定地点を通過す
る絶対経由地点とは別に、経由地点の位置情報としての
評価範囲を任意に変更設定することの可能な近接経由地
点と、その条件に基づいた最適ルートを推奨ルートとし
て自動設定することを特徴とするものである。
る絶対経由地点とは別に、経由地点の位置情報としての
評価範囲を任意に変更設定することの可能な近接経由地
点と、その条件に基づいた最適ルートを推奨ルートとし
て自動設定することを特徴とするものである。
【０００９】
【実施例】以下、本発明の実施例について、図１ないし
図４を参照して説明する。図１は、本発明のナビゲーシ
ョン装置の一実施例を示す概略構成図、図２は、図１に
示したＣＰＵによる推奨ルートの自動設定において、絶
対経由地点と近接経由地点の評価結果の差異を説明する
ための概念図、図３は、図１に示したＣＰＵによる出発
地点、目的地点及び経由地点の設定動作を説明するため
のフローチャート、図４は図１に示したＣＰＵによる近
接経由地点を設定した場合の自動ルート探索処理動作を
説明するためのフローチャートである。
図４を参照して説明する。図１は、本発明のナビゲーシ
ョン装置の一実施例を示す概略構成図、図２は、図１に
示したＣＰＵによる推奨ルートの自動設定において、絶
対経由地点と近接経由地点の評価結果の差異を説明する
ための概念図、図３は、図１に示したＣＰＵによる出発
地点、目的地点及び経由地点の設定動作を説明するため
のフローチャート、図４は図１に示したＣＰＵによる近
接経由地点を設定した場合の自動ルート探索処理動作を
説明するためのフローチャートである。
【００１０】図１に示すナビゲーション装置１は、ＧＰ
Ｓ衛星からの電波を受現在地の測位データを出力するＧ
ＰＳ受信機２や地図情報や道路交通情報を読みとるため
の読み取り器４等が接続されたＣＰＵ６を有する。出発
地点や目的地点及び経由地点の設定は、ＣＤ−ＲＯＭ等
の地図情報記憶媒体５から読み取り器４を介して読み出
され、ＣＰＵ６によって表示用画像メモリ９に描画処理
され表示コントローラ８を介してディスプレイ７に表示
された地図表示により場所を特定し、キーボード３のキ
ー操作によって打ち込み表示させる。自動ルート探索
は、設定された出発地点や目的地点及び経由地点と、Ｃ
Ｄ−ＲＯＭ等の地図情報記憶媒体５から読み取り器４を
介して読み出された道路交通情報を照合して、最適とな
る推奨ルートを計算しその結果を不揮発性メモリ１０に
記憶されるようになっている。
Ｓ衛星からの電波を受現在地の測位データを出力するＧ
ＰＳ受信機２や地図情報や道路交通情報を読みとるため
の読み取り器４等が接続されたＣＰＵ６を有する。出発
地点や目的地点及び経由地点の設定は、ＣＤ−ＲＯＭ等
の地図情報記憶媒体５から読み取り器４を介して読み出
され、ＣＰＵ６によって表示用画像メモリ９に描画処理
され表示コントローラ８を介してディスプレイ７に表示
された地図表示により場所を特定し、キーボード３のキ
ー操作によって打ち込み表示させる。自動ルート探索
は、設定された出発地点や目的地点及び経由地点と、Ｃ
Ｄ−ＲＯＭ等の地図情報記憶媒体５から読み取り器４を
介して読み出された道路交通情報を照合して、最適とな
る推奨ルートを計算しその結果を不揮発性メモリ１０に
記憶されるようになっている。
【００１１】ＣＰＵ６は、キーボード３のキー操作によ
って設定された出発地点、目的地点及び経由地点の位置
情報より、ＣＤ−ＲＯＭ等の地図情報記憶媒体５から読
み取り器４を介して読み出された道路交通情報と照合し
て、最も近い道路網の結合点を示すノードと関連づけ
る。ＣＰＵ６は、出発地点、目的地点、経由地点と関連
づけられたノードとその他のノードを含めて道路交通情
報によってノード間の結びつきを示したリンク情報を元
に最適な推奨ルートを自動計算し、その結果を不揮発メ
モリ１０に記憶するように動作プログラムに規定してあ
る。
って設定された出発地点、目的地点及び経由地点の位置
情報より、ＣＤ−ＲＯＭ等の地図情報記憶媒体５から読
み取り器４を介して読み出された道路交通情報と照合し
て、最も近い道路網の結合点を示すノードと関連づけ
る。ＣＰＵ６は、出発地点、目的地点、経由地点と関連
づけられたノードとその他のノードを含めて道路交通情
報によってノード間の結びつきを示したリンク情報を元
に最適な推奨ルートを自動計算し、その結果を不揮発メ
モリ１０に記憶するように動作プログラムに規定してあ
る。
【００１２】ところで、経由地点が設定されている場
合、ＣＰＵ６は、いったん経由地点を目標として最適な
推奨ルートの計算を行うように動作プログラムに規定し
てある。その際、経由地点の条件が必ずその地点を通過
する絶対経由地点とされた場合には、設定位置に最も近
いひとつのノードへ結びつく最適な推奨ルートを計算結
果として求めるように動作規定されており、経由地点の
条件が設定された任意の範囲内を通過する近接経由地点
とされた場合には、設定位置から任意の範囲内に存在す
る複数のノードのひとつ以上へ結びつき、次の経由地点
或いは目的地点の方位へ最適となる推奨ルートを計算結
果として求める動作プログラムも含まれている。
合、ＣＰＵ６は、いったん経由地点を目標として最適な
推奨ルートの計算を行うように動作プログラムに規定し
てある。その際、経由地点の条件が必ずその地点を通過
する絶対経由地点とされた場合には、設定位置に最も近
いひとつのノードへ結びつく最適な推奨ルートを計算結
果として求めるように動作規定されており、経由地点の
条件が設定された任意の範囲内を通過する近接経由地点
とされた場合には、設定位置から任意の範囲内に存在す
る複数のノードのひとつ以上へ結びつき、次の経由地点
或いは目的地点の方位へ最適となる推奨ルートを計算結
果として求める動作プログラムも含まれている。
【００１３】ここで、絶対経由地点と近接経由地点の差
異について説明する。出発地点、目的地点及び経由地点
を図２の（Ｄ）のような記号で表現することにする。ま
ず、経由地点を設定しなかった場合、図２の（Ａ）のよ
うに出発地点と目的地点を結ぶ最適な推奨ルートが計算
される。ここで、絶対経由地点を設定した場合、図２の
（Ｂ）のように、設定された経由地点上を通過する最適
な推奨ルートが計算される。次に、経由地点を近接経由
地点とした場合、図２の（Ｃ）のように、設定された経
由地点上を必ず通過するのではなく、設定された経由地
点から任意に設定された範囲内を通過する最適な推奨ル
ートが計算される。このように、近接経由地点を設定す
ることで、利用者がおおよそ希望する方面を通過する推
奨ルートが結果として得られるようになり、利用者の意
思を自動計算に反映させることが可能である。
異について説明する。出発地点、目的地点及び経由地点
を図２の（Ｄ）のような記号で表現することにする。ま
ず、経由地点を設定しなかった場合、図２の（Ａ）のよ
うに出発地点と目的地点を結ぶ最適な推奨ルートが計算
される。ここで、絶対経由地点を設定した場合、図２の
（Ｂ）のように、設定された経由地点上を通過する最適
な推奨ルートが計算される。次に、経由地点を近接経由
地点とした場合、図２の（Ｃ）のように、設定された経
由地点上を必ず通過するのではなく、設定された経由地
点から任意に設定された範囲内を通過する最適な推奨ル
ートが計算される。このように、近接経由地点を設定す
ることで、利用者がおおよそ希望する方面を通過する推
奨ルートが結果として得られるようになり、利用者の意
思を自動計算に反映させることが可能である。
【００１４】以下、ナビゲーション装置１が近接経由地
点情報を含んだ条件で自動ルート設定を行う動作を説明
する。まず、図３のステップ（１０１）において、地点
登録状態となったＣＰＵ６は、ステップ（１１０）にお
いて指定地点に最も近い位置に存在するノードを地図情
報記憶媒体５の道路交通情報から検索して取り出す。登
録地点の場合分けを続く判断ステップ（１２０）、（１
３０）で行い、地点登録が出発地点の登録の場合、最初
の判断ステップ（１２０）に続くステップ（１２１）で
は出発地点のノードに対する進入方向の設定を行い、続
くステップ（１２２）でノードに関する情報及び設定さ
れた進入方位を出発地点の情報として不揮発メモリ１０
に記憶する。次に、目的地点の登録の場合、判断ステッ
プ（１３０）に続くステップ（１３１）でノードに関す
る情報を目的地点の情報として不揮発メモリ１０に記憶
する。さらに、経由地点の登録の場合、ステップ（１４
０）でノードに関する情報を目的地点の情報として不揮
発メモリ１０に記憶する。
点情報を含んだ条件で自動ルート設定を行う動作を説明
する。まず、図３のステップ（１０１）において、地点
登録状態となったＣＰＵ６は、ステップ（１１０）にお
いて指定地点に最も近い位置に存在するノードを地図情
報記憶媒体５の道路交通情報から検索して取り出す。登
録地点の場合分けを続く判断ステップ（１２０）、（１
３０）で行い、地点登録が出発地点の登録の場合、最初
の判断ステップ（１２０）に続くステップ（１２１）で
は出発地点のノードに対する進入方向の設定を行い、続
くステップ（１２２）でノードに関する情報及び設定さ
れた進入方位を出発地点の情報として不揮発メモリ１０
に記憶する。次に、目的地点の登録の場合、判断ステッ
プ（１３０）に続くステップ（１３１）でノードに関す
る情報を目的地点の情報として不揮発メモリ１０に記憶
する。さらに、経由地点の登録の場合、ステップ（１４
０）でノードに関する情報を目的地点の情報として不揮
発メモリ１０に記憶する。
【００１５】次に、登録された出発地点、目的地点及び
経由地点を条件に自動ルート探索処理を行う場合は、ま
ず出発地点のノードについて図４のステップ（２０１）
において地図情報記憶媒体５の道路交通情報を元に評価
を行う。ここで、判断ステップ（２１０）において、着
目しているノードが経由地点から指定範囲内の位置に存
在するノードであるかどうかを調べる。着目しているノ
ードが経由地点から指定範囲内に存在しない場合には、
続く判断ステップ（２１１）において、未着目のリンク
情報があるかどうかを判断する。未着目のリンク情報が
ある場合には、ステップ（２１２）において、残りのリ
ンク情報から次に着目するノードを決定する。そして、
ステップ（２１３）でノードの評価処理ルーチンを呼び
出し処理する。処理後は再度判断ステップ（２１１）を
実行する。ここで、ステップ（２１３）はステップ（２
０１）からの処理を再帰的に呼び出すことになる。判断
ステップ（２１１）において、未着目のリンク情報がな
いことが判ると、続くステップ（２１４）において、再
帰的に呼び出されているノードの評価処理を一段戻る。
判断ステップ（２１０）において、着目しているノード
が経由地点から指定範囲内の位置に存在するノードであ
ると判断された場合には、続くステップ（２２０）にお
いて、そのノードを仮経由地点として一時記憶する。次
に、ステップ（２３０）において、その仮経由地点と経
由地点との距離と相対的な方位、及び仮経由地点と目的
地点との距離と相対的な方位から仮経由地点の評価値を
算出する。続く判断ステップ（２４０）において、ステ
ップ（２３０）で求めた評価値と着目中のルートのコス
トとを総合評価した結果をそれまでに見つかっているル
ート候補と比較して着目中の新ルートの方が最適度が優
る場合には、続くステップ（２５０）において、候補ル
ートを着目中の新ルートに入れ替える。逆に新ルートよ
りルート候補の方が優る場合には、ステップ（２５０）
は実行せず、ルート候補の入れ替えは行わない。さら
に、続く判断ステップ（２６０）において、着目してい
るノードが経由地点のノードであるかどうかの判断を行
い、経由地点のノードであった場合には続くステップ
（２６１）において、再帰的に呼び出されているノード
の評価処理を一段戻る。着目しているノードが経由地点
のノードではない場合にはには、続く判断ステップ（２
７０）において、未着目のリンク情報があるかどうかを
判断する。未着目のリンク情報がある場合には、ステッ
プ（２８０）において、残りのリンク情報から次に着目
するノードを決定する。そして、ステップ（２９０）で
ノードの評価処理ルーチンを呼び出し処理する。処理後
は再度判断ステップ（２７０）を実行する。ここで、ス
テップ（２９０）はステップ（２０１）からの処理を再
帰的に呼び出すことになる。判断ステップ（２７０）に
おいて、未着目のリンク情報がないことが判ると、続く
ステップ（２７１）において、再帰的に呼び出されてい
るノードの評価処理を一段戻る。再帰的に呼び出される
ステップ（２０１）からの処理が、最初の段まで戻って
きたときに、ルート候補は最適な経由地点となるノード
が終端となった出発地点と最適なコストで結ぶ推奨ルー
トとなる。この処理を繰り返し得られた推奨ルートを連
結して不揮発メモリ１０に記憶することで、出発地点か
ら目的地点までの推奨ルートを自動設定することが可能
である。
経由地点を条件に自動ルート探索処理を行う場合は、ま
ず出発地点のノードについて図４のステップ（２０１）
において地図情報記憶媒体５の道路交通情報を元に評価
を行う。ここで、判断ステップ（２１０）において、着
目しているノードが経由地点から指定範囲内の位置に存
在するノードであるかどうかを調べる。着目しているノ
ードが経由地点から指定範囲内に存在しない場合には、
続く判断ステップ（２１１）において、未着目のリンク
情報があるかどうかを判断する。未着目のリンク情報が
ある場合には、ステップ（２１２）において、残りのリ
ンク情報から次に着目するノードを決定する。そして、
ステップ（２１３）でノードの評価処理ルーチンを呼び
出し処理する。処理後は再度判断ステップ（２１１）を
実行する。ここで、ステップ（２１３）はステップ（２
０１）からの処理を再帰的に呼び出すことになる。判断
ステップ（２１１）において、未着目のリンク情報がな
いことが判ると、続くステップ（２１４）において、再
帰的に呼び出されているノードの評価処理を一段戻る。
判断ステップ（２１０）において、着目しているノード
が経由地点から指定範囲内の位置に存在するノードであ
ると判断された場合には、続くステップ（２２０）にお
いて、そのノードを仮経由地点として一時記憶する。次
に、ステップ（２３０）において、その仮経由地点と経
由地点との距離と相対的な方位、及び仮経由地点と目的
地点との距離と相対的な方位から仮経由地点の評価値を
算出する。続く判断ステップ（２４０）において、ステ
ップ（２３０）で求めた評価値と着目中のルートのコス
トとを総合評価した結果をそれまでに見つかっているル
ート候補と比較して着目中の新ルートの方が最適度が優
る場合には、続くステップ（２５０）において、候補ル
ートを着目中の新ルートに入れ替える。逆に新ルートよ
りルート候補の方が優る場合には、ステップ（２５０）
は実行せず、ルート候補の入れ替えは行わない。さら
に、続く判断ステップ（２６０）において、着目してい
るノードが経由地点のノードであるかどうかの判断を行
い、経由地点のノードであった場合には続くステップ
（２６１）において、再帰的に呼び出されているノード
の評価処理を一段戻る。着目しているノードが経由地点
のノードではない場合にはには、続く判断ステップ（２
７０）において、未着目のリンク情報があるかどうかを
判断する。未着目のリンク情報がある場合には、ステッ
プ（２８０）において、残りのリンク情報から次に着目
するノードを決定する。そして、ステップ（２９０）で
ノードの評価処理ルーチンを呼び出し処理する。処理後
は再度判断ステップ（２７０）を実行する。ここで、ス
テップ（２９０）はステップ（２０１）からの処理を再
帰的に呼び出すことになる。判断ステップ（２７０）に
おいて、未着目のリンク情報がないことが判ると、続く
ステップ（２７１）において、再帰的に呼び出されてい
るノードの評価処理を一段戻る。再帰的に呼び出される
ステップ（２０１）からの処理が、最初の段まで戻って
きたときに、ルート候補は最適な経由地点となるノード
が終端となった出発地点と最適なコストで結ぶ推奨ルー
トとなる。この処理を繰り返し得られた推奨ルートを連
結して不揮発メモリ１０に記憶することで、出発地点か
ら目的地点までの推奨ルートを自動設定することが可能
である。
【００１６】このように、ナビゲーション装置１は、出
発地点、目的地点、及び近接経由地点を設定すること
で、ＣＰＵ６に付属する不揮発メモリ１０に設定した経
由地点付近を通過する推奨ルートを自動設定することが
可能である。
発地点、目的地点、及び近接経由地点を設定すること
で、ＣＰＵ６に付属する不揮発メモリ１０に設定した経
由地点付近を通過する推奨ルートを自動設定することが
可能である。
【００１７】また、ナビゲーション装置１は、図４のス
テップ（２３０）において、目的地点の代わりに次の経
由地点を評価値計算の対象とし、経由地点間を繰り返し
ノードの評価を行い、その結果を結合することで、出発
地点と目的地点の間に複数の近接経由地点を設定して、
ＣＰＵ６に付属する不揮発メモリ１０に複数個設定した
経由地点付近を通過する推奨ルートを自動設定すること
が可能である。
テップ（２３０）において、目的地点の代わりに次の経
由地点を評価値計算の対象とし、経由地点間を繰り返し
ノードの評価を行い、その結果を結合することで、出発
地点と目的地点の間に複数の近接経由地点を設定して、
ＣＰＵ６に付属する不揮発メモリ１０に複数個設定した
経由地点付近を通過する推奨ルートを自動設定すること
が可能である。
【００１８】また、ナビゲーション装置１は、図４の判
断ステップ（２１０）において判断する座標範囲を任意
に変更することで、ＣＰＵ６が付属する不揮発メモリ１
０に自動設定された経由地点付近を通過する推奨ルート
の形状を任意に変形させることが可能である。
断ステップ（２１０）において判断する座標範囲を任意
に変更することで、ＣＰＵ６が付属する不揮発メモリ１
０に自動設定された経由地点付近を通過する推奨ルート
の形状を任意に変形させることが可能である。
【００１９】また、ナビゲーション装置１は、図４の判
断ステップ（２１０）において判断する座標範囲を地図
上の広域範囲に設定することで、経由地点設定毎に範囲
設定をすることを省略して簡便に推奨ルートの自動設定
に必要な条件を設定することが可能である。
断ステップ（２１０）において判断する座標範囲を地図
上の広域範囲に設定することで、経由地点設定毎に範囲
設定をすることを省略して簡便に推奨ルートの自動設定
に必要な条件を設定することが可能である。
【００２０】また、ナビゲーション装置１は、図４の判
断ステップ（２１０）において判断する近接経由地点の
座標範囲を経由地点毎に設定することで、ＣＰＵ６が付
属する不揮発メモリ１０に自動設定された経由地点付近
を通過する推奨ルートの形状を任意に変形させることが
可能である。
断ステップ（２１０）において判断する近接経由地点の
座標範囲を経由地点毎に設定することで、ＣＰＵ６が付
属する不揮発メモリ１０に自動設定された経由地点付近
を通過する推奨ルートの形状を任意に変形させることが
可能である。
【００２１】
【発明の効果】以上説明したように、本発明によれば、
地図情報記憶媒体から読み出した地図情報を画面表示
し、外部からの表示指令に応答して地図表示処理を実行
し、該地図表示処理に付随する内部データに基づいて現
在地表示或いは地図検索を行うナビゲーション装置にお
いて、該内部データに基づいて任意の出発地点から評価
範囲を持つ近接経由地点を通り、任意の目的地点に至る
推奨ルートを自動計算し、該推奨ルートを示すデータを
内部メモリに記憶するＣＰＵを備えた構成としたので、
利用者の意思を反映した推奨ルートをＣＰＵ６に自動設
定させ、その結果を不揮発メモリ１０に記憶させること
が可能である。また、従来のような絶対通過条件となら
ないので、経由地点をシビアに設定する必要がないた
め、おおよその位置に配置すればよく、だいたいこの方
面を通って目的地点までたどり着こうと考える人間の思
考に近い曖昧さで条件設定が可能なので、利用者は地理
に不慣れな土地でも、簡単に経由地点を設定することが
できる。また、自動設定された推奨ルートは不自然な線
形を描くことは、ほとんどの条件下でその発生を防ぐこ
とができる等の優れた効果を奏する。
地図情報記憶媒体から読み出した地図情報を画面表示
し、外部からの表示指令に応答して地図表示処理を実行
し、該地図表示処理に付随する内部データに基づいて現
在地表示或いは地図検索を行うナビゲーション装置にお
いて、該内部データに基づいて任意の出発地点から評価
範囲を持つ近接経由地点を通り、任意の目的地点に至る
推奨ルートを自動計算し、該推奨ルートを示すデータを
内部メモリに記憶するＣＰＵを備えた構成としたので、
利用者の意思を反映した推奨ルートをＣＰＵ６に自動設
定させ、その結果を不揮発メモリ１０に記憶させること
が可能である。また、従来のような絶対通過条件となら
ないので、経由地点をシビアに設定する必要がないた
め、おおよその位置に配置すればよく、だいたいこの方
面を通って目的地点までたどり着こうと考える人間の思
考に近い曖昧さで条件設定が可能なので、利用者は地理
に不慣れな土地でも、簡単に経由地点を設定することが
できる。また、自動設定された推奨ルートは不自然な線
形を描くことは、ほとんどの条件下でその発生を防ぐこ
とができる等の優れた効果を奏する。
【図１】本発明のナビゲーション装置の一実施例を示す
概略構成図である。
概略構成図である。
【図２】図１で示したＣＰＵによる推奨ルートの自動設
定において、絶対経由地点と近接経由地点の評価結果の
差異を説明するための概念図である。
定において、絶対経由地点と近接経由地点の評価結果の
差異を説明するための概念図である。
【図３】図１で示したＣＰＵによる出発地点、目的地点
及び経由地点の設定動作を説明するためのフローチャー
トである。
及び経由地点の設定動作を説明するためのフローチャー
トである。
【図４】図１で示したＣＰＵによる近接経由地点を設定
した場合の自動ルート設定処理動作を説明するためのフ
ローチャートである。
した場合の自動ルート設定処理動作を説明するためのフ
ローチャートである。
【図５】従来のナビゲーション装置を示す概略構成図で
ある。
ある。
１ ナビゲーション装置 ２ ＧＰＳ受信機 ３ キーボード ４ 読み取り器 ５ 地図情報記憶媒体 ６ ＣＰＵ ７ ディスプレイ ８ 表示コントローラ ９ 表示用画像メモリ １０ 不揮発性メモリ １１ ＣＰＵ（従来）
Claims (5)
- 【請求項１】 地図情報記憶媒体から読み出した地図情
報を画面表示し、外部からの表示指令に応答して地図表
示処理を実行し、該地図表示処理に付随する内部データ
に基づいて現在地表示或いは地図検索を行うナビゲーシ
ョン装置において、該内部データに基づいて任意の出発
地点から評価範囲を持つ近接経由地点を通り、任意の目
的地点に至る推奨ルートを自動計算し、該推奨ルートを
示すデータを内部メモリに記憶するＣＰＵを具備したこ
とを特徴とするナビゲーション装置。 - 【請求項２】 複数個の評価範囲を持つ近接経由地点を
設定条件として前記推奨ルートを自動設定する前記ＣＰ
Ｕを具備することを特徴とする請求項１記載のナビゲー
ション装置。 - 【請求項３】 近接経由地点の評価範囲を任意に変更し
て、前記推奨ルートの形状を変形して自動設定する前記
ＣＰＵを具備することを特徴とする請求項１記載のナビ
ゲーション装置。 - 【請求項４】 近接経由地点の評価範囲を地図上の広域
範囲に設定して、前記推奨ルートを自動設定する前記Ｃ
ＰＵを具備することを特徴とする請求項３記載のナビゲ
ーション装置。 - 【請求項５】 近接経由地点の評価範囲を経由地点毎に
設定して、前記推奨ルートを自動設定する前記ＣＰＵを
具備することを特徴とする請求項３記載のナビゲーショ
ン装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1234095A JPH08201089A (ja) | 1995-01-30 | 1995-01-30 | ナビゲーション装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1234095A JPH08201089A (ja) | 1995-01-30 | 1995-01-30 | ナビゲーション装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08201089A true JPH08201089A (ja) | 1996-08-09 |
Family
ID=11802569
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1234095A Pending JPH08201089A (ja) | 1995-01-30 | 1995-01-30 | ナビゲーション装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08201089A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004505266A (ja) * | 2000-07-28 | 2004-02-19 | ローベルト ボツシユ ゲゼルシヤフト ミツト ベシユレンクテル ハフツング | ルート計算方法 |
-
1995
- 1995-01-30 JP JP1234095A patent/JPH08201089A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004505266A (ja) * | 2000-07-28 | 2004-02-19 | ローベルト ボツシユ ゲゼルシヤフト ミツト ベシユレンクテル ハフツング | ルート計算方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5359527A (en) | Navigation system for vehicle | |
| US6339746B1 (en) | Route guidance system and method for a pedestrian | |
| US6466869B2 (en) | Navigation apparatus | |
| US5991689A (en) | Navigation system with switching between an ordinary road preferential mode and a tall road preferential mode | |
| JP4449162B2 (ja) | 地図表示装置 | |
| JP3395737B2 (ja) | ナビゲーション装置 | |
| JPH06347278A (ja) | 車両の存在リンク検出方法 | |
| EP0346491A1 (en) | A display unit of navigation system | |
| JP2001091285A (ja) | 電話番号による地点検索出力装置及び記録媒体 | |
| US7421336B2 (en) | Automobile navigation device with guidance | |
| JPH10281787A (ja) | ナビゲーション装置の車両誘導方法 | |
| JP3596704B2 (ja) | 車両用ナビゲーション装置及びナビゲーション方法 | |
| JP3657763B2 (ja) | 地図表示装置 | |
| JP2020041846A (ja) | 道路地図情報の生成方法および電子装置 | |
| JP2005017206A (ja) | ナビゲーション装置 | |
| JP3891770B2 (ja) | ナビゲーション装置 | |
| JP4274913B2 (ja) | 目的地検索装置 | |
| JPH08201089A (ja) | ナビゲーション装置 | |
| JPH07234993A (ja) | ナビゲーション装置 | |
| JP3393442B2 (ja) | 車両用ナビゲーション装置 | |
| US20100082233A1 (en) | Navigation system and display method of road network on the same system | |
| JP3815467B2 (ja) | 車両用ナビゲーション装置 | |
| JP2746340B2 (ja) | 地図表示装置 | |
| JP2004205405A (ja) | ナビゲーション装置 | |
| JP4198510B2 (ja) | 移動体用ナビゲーション装置 |