JPH08292052A - 車両用経路誘導方法 - Google Patents

Abstract

(57)【要約】 【目的】 出発点から表示画面の複数の境界点それぞれ
までの最短経路を割り出して表示装置に表示し、経路変
更の度に必要となる最短経路の再計算の頻度を極力少な
くし、また乗員の経路選択の自由度を増す。 【構成】 自車の現在位置を検出し、表示装置２に自車
の現在位置を含む地域の道路地図を表示し、外部の交通
情報を受信して解析して道路地図上の渋滞道路を割り出
し、道路地図上で任意の交差点からそれに隣接する他の
交差点までの各道路のうち、渋滞道路として割り出され
た道路を除外し、表示装置２の道路地図上で自車の現在
位置から表示画面上の各道路端点までつながる距離最短
経路それぞれを割り出し、割り出された距離最短経路を
表示装置２の道路地図上に他の道路と識別できる形態で
表示し、目的地までの複数の経路から乗員の経験や好み
を加味して最適な経路を選択して走行することができる
ようにする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は車両用経路誘導方法に関
する。

【０００２】

【従来の技術】近年、カーナビゲーション装置（車両用
経路誘導装置）の技術が進展し、運転席に設置された表
示装置に道路地図と共に出発点から目的地まであらかじ
め登録した経路を表示すると共にＧＰＳを利用して自車
の現在位置を割り出して表示するだけにとどまらず、道
路地図上で自車の現在位置から目的地までの最短経路を
自動計算して割り出し、表示装置の道路地図上に分かり
やすく表示する機能を付与したものも実用化されてい
る。

【０００３】加えて、渋滞情報を主にした交通情報を受
信して解析し、表示装置の道路地図上に該当する道路に
渋滞を示す特別の表示、例えば、対象道路を赤い太線で
表示する、対象道路の脇に赤その他の色線を付したり、
矢印を付すなどの表示をして乗員に知らせる機能を持た
せたり、外部の交通情報を受信して解析し、目的地まで
の最短経路を割り出す際に渋滞道路の平均時速を加味し
て最短時間で目的地まで到達できる経路を自動計算して
表示する機能を持たせたものも提案されている。

【０００４】

【発明が解決しようとする課題】ところが、従来の車両
用経路誘導装置では、表示装置に表示している道路地図
上で、受信した交通情報に基づいて渋滞道路すべてを目
立つ形で表示させる場合、実際に乗員が必要とするのは
目的地方面の道路状態だけであるのに不要な道路の状態
まで雑多に入り交じった表示状態になって見づらくなる
問題点があった。

【０００５】また交通情報を加味して目的地までの時間
最短経路を表示する方式では、交通情報の内容が変化す
るたびに再計算を必要とし、装置に搭載されているマイ
クロコンピュータに掛かる負荷が大きく、また再計算に
は時間がかかる問題点があり、加えて、装置側で１つの
経路を割り出して表示するので、乗員が経験的に知って
いる途中の道を適宜選択しながら目的地に向かう運転方
法をとる場合にはあまり参考にならない問題点もあっ
た。

【０００６】本発明はこのような従来の問題点に鑑みて
なされたもので、交通情報を加味して比較的時間のかか
らない複数の推奨経路を提示し、乗員に柔軟な経路選択
を行わせることができる車両用経路誘導方法を提供する
ことを目的とする。

【０００７】

【課題を解決するための手段】請求項１の発明の車両用
経路誘導方法は、自車の現在位置を検出し、表示装置に
自車の現在位置を含む地域の道路地図を表示し、外部の
交通情報を受信して解析して道路地図上の渋滞道路を割
り出し、道路地図上で任意の交差点からそれに隣接する
他の交差点までの各道路のうち、渋滞道路として割り出
された道路を除外し、表示装置の道路地図上で自車の現
在位置から表示画面上の各道路端点までつながる距離最
短経路それぞれを割り出し、割り出された距離最短経路
を表示装置の道路地図上に他の道路と識別できる形態で
表示するものである。

【０００８】請求項２の発明は、請求項１の発明の車両
用経路誘導方法において、表示装置が表示している道路
地図上に目的地の方向を示す表示を付加するものであ
る。

【０００９】請求項３の発明の車両用経路誘導方法は、
自車の現在位置を検出し、表示装置に自車の現在位置を
含む地域の道路地図を表示し、外部の交通情報を受信し
て道路地図上の任意の交差点からそれに隣接する他の交
差点までの道路ごとの所要時間を計算し、表示装置の道
路地図上で自車の現在位置から表示画面上の各道路端点
までつながる時間最短経路それぞれを割り出し、割り出
された時間最短経路それぞれをあらかじめ設定されてい
る所要時間しきい値と比較し、しきい値を超えない経路
のみを選択し、表示装置の道路地図上に他の道路と識別
できる形態で表示するものである。

【００１０】請求項４の発明の車両用経路誘導方法は、
自車の現在位置を検出し、表示装置に自車の現在位置を
含む地域の道路地図を表示し、外部の交通情報を受信し
て道路地図上の任意の交差点からそれに隣接する他の交
差点までの道路ごとの所要時間を計算し、表示装置の道
路地図上で自車の現在位置から表示画面上の各道路端点
までつながる時間最短経路それぞれを割り出し、割り出
された時間最短経路それぞれについて予測平均速度を求
め、あらかじめ設定されている速度しきい値と比較し、
しきい値を超える経路のみを選択し、表示装置の道路地
図上に他の道路と識別できる形態で表示するものであ
る。

【００１１】請求項５の発明は、請求項３又は４の発明
の車両用経路誘導方法において、表示装置が表示してい
る道路地図上に目的地の方向を示す表示を付加するもの
である。

【００１２】

【実施例】以下、本発明の実施例を図に基づいて詳説す
る。まず、本発明の車両用経路誘導方法を実現する車両
用経路誘導装置のシステム構成について説明する。図１
は車両用経路誘導装置を示しており、装置の起動、停止
操作、各種入力操作を行うためのボタンスイッチ、数字
キー、カーソルキーなどを備えた入力操作部１と、運転
席近くに設置されるＣＲＴあるいはＬＣＤのようなディ
スプレイ２、このディスプレイ２の表示制御を行う表示
制御部３、種々の地域の道路地図情報が記憶されている
ＣＤ−ＲＯＭを駆動するＣＤ−ＲＯＭ駆動装置のような
外部記憶装置４、車両の現在位置を割り出すＧＰＳ５、
ＧＰＳ５が割り出す車両の現在位置の補正のために備え
られている進行方向検出のためのジャイロ６及び車速を
検出するための車速センサ７、交通渋滞情報の放送信号
を受信する交通情報受信装置８、各機器を統括制御し、
地図情報、交通情報分析、最短経路計算などの演算処理
を行うＣＰＵ９、このＣＰＵ９が実行するプログラムそ
の他の固定データが登録されているＲＯＭ１０、ＣＰＵ
９の演算のために使用される可変データを保存するＲＡ
Ｍ１１、各機器の間を接続するバス１２から構成されて
いる。

【００１３】交通情報受信装置８は提供される交通渋滞
情報の種類に応じて各種のものが使用され、ＦＭ放送
波、光／電波ビーコンなどに対応する受信装置が用いら
れる。

【００１４】次に、このような車両用経路誘導装置を用
いた車両用経路誘導方法の第１の実施例について説明す
る。入力操作部１により表示指令を与えることにより、
ＣＰＵ９はＧＰＳ５に指示を与え、ＧＰＳ５に従来公知
の方法で宇宙衛星から信号を受信して自車の現在位置を
検出させる。そしてＣＰＵ９は外部記憶装置４に登録さ
れている地図情報から自車位置を含む地域の道路地図情
報を読み出し、表示制御部３に対してこの道路地図を指
定された縮尺で表示装置２に表示させるようにする。図
２は表示装置２に表示される道路地図を示している（な
お、図２の表示例では、説明の便宜上、道路地図の１区
画がちょうど表示されている状態を示しており、また後
述する交通渋滞情報に基づく渋滞道路に矢印を付して示
してある）。

【００１５】図２に示した道路地図では、図３及び図５
に示すように、その地図上に存在する交差点各々をノー
ドＡ，Ｂ，Ｃ，…，Ｉとして、任意の交差点とそれに隣
接している交差点との間で道路がつながっていればその
道路をリンクとし、各リンク両端のノードとリンクの長
さ（すなわち、交差点間の距離データ、後述するダイク
ストラ法ではコストデータとして使用される）がデータ
テーブル形式で登録されている。また、表示装置２に表
示されている道路地図の表示画面の端辺よりも先まで延
びる道路各々については、各端点も交差点と同じように
リーフノードＪ，Ｋ，Ｌ，…，Ｓとして登録されてい
る。この図３において、一方向の矢印しかない道路は一
方通行道路を示している。そして図５のデータテーブル
において、例えばＤ（Ａ，Ｂ）は交差点Ａ→Ｂのリンク
と共に距離データを示し、Ｄ（Ｂ，Ａ）は交差点Ｂ→Ａ
のリンクと共に距離データを示している。そして、Ｄ
（Ａ，Ｂ）があってＤ（Ｂ，Ａ）が存在しない場合、交
差点Ａ→Ｂへの一方通行道路とみなすことになる。

【００１６】ＣＰＵ９はまた、交通情報受信装置８に指
示を与えて交通渋滞情報を受信させ、そこから得られる
交通渋滞情報を解析し、図２の各道路に沿って矢印を付
した道路、また図６のデータテーブルに示すように、Ｂ
→Ａ、Ｉ→Ａ、Ａ→Ｉ、Ｅ→Ａ、Ｒ→Ｂ、Ｓ→Ｈ、Ｊ→
Ｈ、Ｈ→Ｇ、…などの道路を平均走行速度が所定速度以
下（例えば、１５ｋｍ／ｈ以下）の渋滞道路として特定
する。そして、この渋滞道路データを図３及び図５に示
したデータテーブルと対照させ、渋滞道路（図５におい
て破線×印を付したリンク）をこのデータテーブルから
削除し、比較的流れがスムーズな道路についてのデータ
テーブルだけを抽出する。図４は渋滞道路を削除した後
のデータテーブルを示しており、例えば、ノードＡ，Ｂ
間の道路についてＢ→Ａの方向の道路は渋滞中であるの
でデータテーブルから削除され、このノードＡ，Ｂ間で
はＡ→Ｂの方向のリンクだけで残されている。同じよう
に、ノードＡ，Ｅ間の道路についてもＥ→Ａの方向の道
路は渋滞中であるので削除され、Ａ→Ｅの方向のリンク
だけが残されている。

【００１７】以上の処理は、表示装置２に表示されてい
る道路地図上のすべてのリンクについて実行され、その
結果は図４に示したようになる。なおここで、交通渋滞
道路の決定を平均走行速度何ｋｍ／ｈ以下とするかは特
に限定されることはなく、オペレータが入力操作部１に
よって設定するようにしてもよく、また装置側にあらか
じめ設定しておくこともできる。また市街地と郊外とで
は渋滞と感じる速度が異なるので、地図情報の中に渋滞
速度判定値をあらかじめ登録しておく方法をとることも
できる。

【００１８】次に、ＣＰＵ９は自車の現在位置ＳＴから
表示画面上の各端点（リーフノード）Ｊ，Ｋ，Ｌ，…，
Ｓまでの最短経路の演算処理に入ることになる。この最
短経路の演算処理は、例えば、図８のフローチャートに
示したダイクストラ法による。このダイクストラ法につ
いて説明すると、初期設定として、図４に示し、また図
５において破線×印を付したリンクを除いたデータテー
ブルにおいて、すべてのノード（交差点及び道路端点）
Ａ，Ｂ，Ｃ，…のコストを∞に設定し、自車の現在存在
している位置のリンクの終点、ここではＥ点を出発交差
点とし、そのコストを０に設定すると共に、これを中心
交差点とする（ステップ１００，１０２）。

【００１９】次に、図４で得たデータテーブル中で、中
心交差点Ｅに隣接する交差点の１つ、例えばＤ点を選択
し、Ｅ−Ｄ間の距離をコストとして、中心交差点Ｅのコ
スト０と中心交差点と選択された隣接交差点との間の距
離コストを加算してｇとする（ステップ１０４，１０
６）。

【００２０】続いてこの隣接交差点のそれまでのコスト
と上記のｇ値との大小を比較し、ｇ値の方が小さければ
このｇ値を新たに隣接交差点Ｄのコストとし、また中心
交差点Ｅをいま考慮中の隣接交差点Ｄに対する直前交差
点とする。そして、この隣接交差点を最短経路に対する
１つの通過交差点の候補リストに加える（ステップ１０
８，１１０，１１２）。しかしながら、ステップ１０６
で得たｇ値がいま考慮中の隣接交差点のそれまでのコス
トよりも大きければ、隣接交差点のコストを以前のまま
とする（ステップ１０８でＮ０側に分岐）。

【００２１】以上のステップ１０４〜ステップ１１２の
処理を現在の中心交差点、ここではＥ点に対して図４で
得たデータテーブル中の隣接するすべての交差点（いま
の例では残りはＦ点だけである）について実行する（ス
テップ１１４）。

【００２２】以上の処理をＥ点を中心交差点としてそれ
に隣接するＤ点、Ｆ点それぞれについて実行した結果
は、Ｄ点、Ｆ点ともに初期設定のままなので隣接交差点
コストが∞であり、ステップ１０８ではｇ値の方が小さ
くなり、これらのＤ点、Ｆ点ともに候補リストに加えら
れる。

【００２３】次に、ステップ１１２で候補リストに加え
られた交差点の中で最小コストの交差点を抽出して新た
な中心交差点とし、ステップ１０４に戻って、この新た
な中心交差点に対して、すべての隣接交差点についてス
テップ１０４〜ステップ１１４の処理を繰り返す（ステ
ップ１１６〜１２０）。そして、１つの中心交差点につ
いてステップ１０４〜１１４の処理が完了すると、候補
リストに加えられている他の隣接交差点について順次、
同じ処理を繰り返す（ステップ１２０でＹＥＳに分
岐）。

【００２４】ステップ１２０で候補リストが空になれ
ば、表示装置２の道路地図表示画面上の道路端点のノー
ド（リーフノード）それぞれについて、そのリーフノー
ドから順次、直前交差点を出発交差点Ｅに到達するまで
逆にたどり、リーフノードごとの距離最短経路を決定す
る（ステップ１２２）。

【００２５】こうして得られた最短経路は、図７に示す
ように表示装置２の道路地図上に表示して乗員に提示す
る。この図７に示した最短経路表示例では、リーフノー
ドＭやＡに至る経路が割り出されていないが、これは上
述した交通渋滞情報に基づくリンク選別の段階で、Ｆ→
Ｍのリンク、またＢ→Ａ及びＩ→Ａの各リンクが削除さ
れたので、出発点ＥからこれらのリーフノードＭ，Ｐそ
れぞれに達するルートが存在しなくなっているからであ
る。

【００２６】このようにして、この第１の実施例の車両
用経路誘導方法によれば、表示装置２に表示されている
道路地図上で、交通渋滞情報を加味して自車の現在位置
から表示画面の外側に延びている各道路の端点に到達す
るまでの最短経路を自動的に導出して乗員に提示するこ
とができ、乗員はその表示を参考にして目的地まで行く
のに渋滞道路を回避して、比較的時間がかからない複数
の経路から自分の好みや経験を加味して好みの経路を選
択することができることになり、経路選択の自由度を増
すことができる。

【００２７】なお、上記の第１の実施例において、図７
に示した最短経路の表示と共に、入力操作部１から目的
地データを入力することにより、ＣＰＵ９が表示装置２
に表示させている道路地図上からその目的地が存在する
方向を示す矢印ａのような部品を付加的に表示させるよ
うにすることができ、この目的地方向指示矢印ａを表示
することにより、従来では最短経路として例えばＥ→Ｆ
→Ｌの経路しか表示されなかったものが、このＥ→Ｆ→
Ｌの経路と共に、Ｅ→Ｆ→Ｇ→Ｋ、さらにはＥ→Ｄ→Ｃ
→Ｈ→Ｊといった経路も選択候補となり、目的地まで行
くのに渋滞道路を回避して、比較的時間がかからない複
数の経路から自分の好みや経験を加味して好みの経路を
選択することができることになり、経路選択の自由度を
増すことができる。

【００２８】また、上記の第１の実施例においては１区
画を道路地図の１画面とする表示例において説明した
が、表示装置２による道路地図の表示が連続スクロール
方式であり、図９に示すように表示装置２の表示エリア
１５が隣接する複数区画１６ａ，１６ｂ，１６ｃ，１６
ｄにまたがるような場合、ＣＰＵ９が計算対象とするリ
ーフノードをどこまでとするかについて、例えば、図１
０に示すように表示エリア１５に含まれる範囲内の最外
位置の交差点Ａ１〜Ａ７それぞれをリーフノードにした
り、図１１に示すように表示エリア１５に含まれる最外
位置の交差点に隣接する外縁の交差点Ｂ１〜Ｂ１０それ
ぞれをリーフノードにして最短経路を計算し、表示エリ
ア１５内だけを表示する方法をとることができる。ま
た、図１２に示すように表示エリア１５に関連する複数
の区画１６ａ，１６ｂ，１６ｃ，１６ｄのすべての外側
境界点Ｃ１〜Ｃ７それぞれをリーフノードとして最短経
路を計算し、表示エリア１５内だけを表示する方法をと
ることもできる。

【００２９】次に、本発明の第２の実施例の車両用経路
誘導方法について説明する。この第２の実施例の車両用
経路誘導方法も、図１に示した車両用経路誘導装置を用
いて実行されるが、ＣＰＵ９の実行するプログラムに変
更が加えられることになる。

【００３０】まず、入力操作部１により表示指令を与え
ることにより、ＣＰＵ９はＧＰＳ５に指示を与え、ＧＰ
Ｓ５に従来公知の方法で宇宙衛星から信号を受信して自
車の現在位置を検出させる。そしてＣＰＵ９は外部記憶
装置４に登録されている地図情報から自車位置を含む地
域の道路地図情報を読み出し、表示制御部３に対してこ
の道路地図を指定された縮尺で表示装置２に表示させる
ようにする。図１３は表示装置２に表示される道路地図
を示している。

【００３１】次に、ＣＰＵ９は交通情報受信装置８が受
信する広域交通情報から図１４に示すような各道路毎の
所要時間データテーブルを作成してＲＡＭ１１に格納す
る。この所要時間データテーブルでは、例えば、Ｔ
（Ａ，Ｂ）があっても、Ｔ（Ｂ，Ａ）が登録されていな
い場合にはこのＡ，Ｂ間の道路はＡ→Ｂの一方通行路と
判断する（図３参照）。

【００３２】ＣＰＵ９はこのようにして図１４に示すよ
うな交差点間の所要時間データテーブルを作成すると、
次に、図８のフローチャートに基づいてダイクストラ法
により出発点Ｅから表示画面の端点（リーフノード）
Ｊ，Ｋ，Ｌ，…，Ｓそれぞれまでの時間最短経路を割り
出す。この処理は、図８のフローチャートにおいて、第
１の実施例ではコストとして図５に示した距離データを
使用した代わりに、この第２の実施例ではコストとして
図１４に示した所要時間データを使用する点が異なるだ
けであり、その他の処理は第１の実施例と変わらない。

【００３３】こうして得られた出発点Ｅから各リーフノ
ードまでの最短経路は、図１５（ａ）に示すようなもの
となるが、この第２の実施例ではさらに次のような選択
を実行する。すなわち、出発点からあるリーフノードま
での所要時間があらかじめ設定されているしきい値（地
図の縮尺によって大きく異なるが、例えば、１時間）以
上かかるリーフノードを除外する選択を行い、あるい
は、割り出された各リーフノードごとの時間最短経路の
平均速度（＝総走行距離／予想総所要時間）があるしき
い値（例えば、２０ｋｍ／ｈ）以下となるような経路を
除外し、同図（ｂ）に示すように、比較的すいている道
路を表示装置２の道路地図上に表示して乗員に提示す
る。

【００３４】このようにして、この第２の実施例の車両
用経路誘導方法によれば、表示装置２に表示されている
道路地図上で、交通渋滞情報を加味して自車の現在位置
から表示画面の外側に延びている各道路の端点に到達す
るまでの時間最短経路を自動的に導出して乗員に提示す
ることができ、乗員はその表示を参考にして目的地まで
行くのに渋滞道路を回避して、比較的時間がかからない
複数の経路から自分の好みや経験を加味して好みの経路
を選択することができることになり、経路選択の自由度
を増すことができる。

【００３５】なお、上記の第２の実施例においても、図
１５（ｂ）に示した最短経路の表示と共に、入力操作部
１から目的地データを入力することにより、ＣＰＵ９が
表示装置２に表示させている道路地図上からその目的地
が存在する方向を示す矢印ａのような部品を付加的に表
示させるようにすることができ、この目的地方向指示矢
印ａを表示することにより、従来では最短経路として例
えばＥ→Ｆ→Ｌの経路しか表示されなかったものが、こ
のＥ→Ｆ→Ｌの経路と共にＥ→Ｄ→Ｃ→Ｈ→Ｊといった
経路も選択候補となり、目的地まで行くのに渋滞道路を
回避して、比較的時間がかからない複数の経路から自分
の好みや経験を加味して好みの経路を選択することがで
きることになり、経路選択の自由度を増すことができ
る。

【００３６】また、上記の第２の実施例においても１区
画を道路地図の１画面とする表示例において説明した
が、表示装置２による道路地図の表示が連続スクロール
方式であり、図９に示すように表示装置２の表示エリア
１５が隣接する複数区画１６ａ，１６ｂ，１６ｃ，１６
ｄにまたがるような場合、第１の実施例の変化態様と同
じく、ＣＰＵ９が計算対象とするリーフノードをどこま
でとするかについて、例えば、図１０に示すように表示
エリア１５に含まれる範囲内の最外位置の交差点Ａ１〜
Ａ７それぞれをリーフノードにしたり、図１１に示すよ
うに表示エリア１５に含まれる最外位置の交差点に隣接
する外縁の交差点Ｂ１〜Ｂ１０それぞれをリーフノード
にして最短経路を計算し、表示エリア１５内だけを表示
する方法をとることができる。また、図１２に示すよう
に表示エリア１５に関連する複数の区画１６ａ，１６
ｂ，１６ｃ，１６ｄのすべての外側境界点Ｃ１〜Ｃ７そ
れぞれをリーフノードとして最短経路を計算し、表示エ
リア１５内だけを表示する方法をとることもできる。

【００３７】

【発明の効果】以上のように請求項１の発明によれば、
自車の現在位置を検出し、表示装置に自車の現在位置を
含む地域の道路地図を表示し、外部の交通情報を受信し
て解析して道路地図上の渋滞道路を割り出し、道路地図
上で任意の交差点からそれに隣接する他の交差点までの
各道路のうち、渋滞道路として割り出された道路を除外
し、表示装置の道路地図上で自車の現在位置から表示画
面上の各道路端点までつながる距離最短経路それぞれを
割り出し、割り出された距離最短経路を表示装置の道路
地図上に他の道路と識別できる形態で表示するので、目
的地までの経路を途中で変更した場合にも変更後の自車
位置に対応する最短経路を再計算する頻度を極力少なく
することができ、再計算のために長時間待つ機会を少な
くすることができ、また表示装置に表示される複数の経
路から乗員の経験や好みを加味して最適な経路を選択し
て走行することができ、経路選択の自由度が増す。

【００３８】請求項２の発明によれば、表示装置が表示
している道路地図上に請求項１の発明で割り出された複
数の経路と共に目的地の方向を示す表示を付加するの
で、乗員に対して画面外の目的地の方向と経路の関係を
容易に認識させることができ、目的地方向に通じる複数
の経路から１つの経路を選択することができ、目的地ま
での経路選択の自由度を増すことができる。

【００３９】請求項３の発明によれば、自車の現在位置
を検出し、表示装置に自車の現在位置を含む地域の道路
地図を表示し、外部の交通情報を受信して道路地図上の
任意の交差点からそれに隣接する他の交差点までの道路
ごとの所要時間を計算し、表示装置の道路地図上で自車
の現在位置から表示画面上の各道路端点までつながる時
間最短経路それぞれを割り出し、割り出された時間最短
経路それぞれをあらかじめ設定されている所要時間しき
い値と比較し、しきい値を超えない経路のみを選択し、
表示装置の道路地図上に他の道路と識別できる形態で表
示するので、目的地までの経路を途中で変更した場合に
も変更後の自車位置に対応する最短経路を再計算する頻
度を極力少なくすることができ、再計算のために長時間
待つ機会を少なくすることができ、また表示装置に表示
される複数の経路から乗員の経験や好みを加味して最適
な経路を選択して走行することができ、経路選択の自由
度が増す。

【００４０】請求項４の発明によれば、自車の現在位置
を検出し、表示装置に自車の現在位置を含む地域の道路
地図を表示し、外部の交通情報を受信して道路地図上の
任意の交差点からそれに隣接する他の交差点までの道路
ごとの所要時間を計算し、表示装置の道路地図上で自車
の現在位置から表示画面上の各道路端点までつながる時
間最短経路それぞれを割り出し、割り出された時間最短
経路それぞれについて予測平均速度を求め、あらかじめ
設定されている速度しきい値と比較し、しきい値を超え
る経路のみを選択し、表示装置の道路地図上に他の道路
と識別できる形態で表示するので、目的地までの経路を
途中で変更した場合にも変更後の自車位置に対応する最
短経路を再計算する頻度を極力少なくすることができ、
再計算のために長時間待つ機会を少なくすることがで
き、また表示装置に表示される複数の経路から乗員の経
験や好みを加味して最適な経路を選択して走行すること
ができ、経路選択の自由度が増す。

【００４１】請求項５の発明によれば、表示装置が表示
している道路地図上に請求項３又は４の発明で割り出さ
れた複数の経路と共に目的地の方向を示す表示を付加す
るので、乗員に対して画面外の目的地の方向と経路の関
係を容易に認識させることができ、目的地方向に通じる
複数の経路から１つの経路を選択することができ、目的
地までの経路選択の自由度を増すことができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例で用いる車両用経路誘導
装置の回路ブロック図。

【図２】上記の第１の実施例で、外部記憶装置から読み
出して表示装置に表示させた道路地図例を示す説明図。

【図３】交差点間のリンク関係を示す説明図。

【図４】交差点間のリンク関係のうち、交通渋滞リンク
を除外したリンク関係を示す説明図。

【図５】交差点間の距離データテーブルの一例を示す説
明図。

【図６】交通渋滞が発生している道路のデータテーブル
の一例を示す説明図。

【図７】上記第１の実施例の方法で得られた距離最短経
路を表示装置に表示させた状態を示す説明図。

【図８】上記実施例で使用するダイクストラ法を示すフ
ローチャート。

【図９】道路地図の複数の単位区画にまたがる表示エリ
アと各単位区画との関係を示す説明図。

【図１０】表示エリアが複数の単位区画にまたがる場合
の最短経路計算の一例を示す説明図。

【図１１】表示エリアが複数の単位区画にまたがる場合
の最短経路計算の他の例を示す説明図。

【図１２】表示エリアが複数の単位区画にまたがる場合
の最短経路計算のさらに他の例を示す説明図。

【図１３】本発明の第２の実施例で、外部記憶装置から
読み出して表示装置に表示させた道路地図例を示す説明
図。

【図１４】上記第２の実施例で交通情報受信装置が受信
した交通渋滞情報に基づいて作成した所要時間データテ
ーブルの一例を示す説明図。

【図１５】上記第２の実施例で平均速度が遅い経路を除
外する方法を示す説明図。

【符号の説明】

１ 入力操作部 ２ 表示装置 ３ 表示制御部 ４ 外部記憶装置 ５ ＧＰＳ ６ ジャイロ ７ 車速センサ ８ 交通情報受信装置 ９ ＣＰＵ １０ ＲＯＭ １１ ＲＡＭ １２ バス

Claims (5)

【特許請求の範囲】
1. 【請求項１】 自車の現在位置を検出し、 表示装置に自車の現在位置を含む地域の道路地図を表示
   し、 外部の交通情報を受信して解析して前記道路地図上の渋
   滞道路を割り出し、 前記道路地図上で任意の交差点からそれに隣接する他の
   交差点までの各道路のうち、前記渋滞道路として割り出
   された道路を除外し、 前記表示装置の道路地図上で自車の現在位置から表示画
   面上の各道路端点までつながる距離最短経路それぞれを
   割り出し、 割り出された距離最短経路を前記表示装置の道路地図上
   に他の道路と識別できる形態で表示することを特徴とす
   る車両用経路誘導方法。
2. 【請求項２】 前記表示装置が表示している道路地図上
   に目的地の方向を示す表示を行うことを特徴とする請求
   項１記載の車両用経路誘導方法。
3. 【請求項３】 自車の現在位置を検出し、 表示装置に自車の現在位置を含む地域の道路地図を表示
   し、 外部の交通情報を受信して前記道路地図上の任意の交差
   点からそれに隣接する他の交差点までの道路ごとの所要
   時間を計算し、 前記表示装置の道路地図上で自車の現在位置から表示画
   面上の各道路端点までつながる時間最短経路それぞれを
   割り出し、 割り出された時間最短経路それぞれをあらかじめ設定さ
   れている所要時間しきい値と比較し、しきい値を超えな
   い経路のみを選択し、前記表示装置の道路地図上に他の
   道路と識別できる形態で表示することを特徴とする車両
   用経路誘導方法。
4. 【請求項４】 自車の現在位置を検出し、 表示装置に自車の現在位置を含む地域の道路地図を表示
   し、 外部の交通情報を受信して前記道路地図上の任意の交差
   点からそれに隣接する他の交差点までの道路ごとの所要
   時間を計算し、 前記表示装置の道路地図上で自車の現在位置から表示画
   面上の各道路端点までつながる時間最短経路それぞれを
   割り出し、 割り出された時間最短経路それぞれについて予測平均速
   度を求め、あらかじめ設定されている速度しきい値と比
   較し、しきい値を超える経路のみを選択し、前記表示装
   置の道路地図上に他の道路と識別できる形態で表示する
   ことを特徴とする車両用経路誘導方法。
5. 【請求項５】 前記表示装置が表示している道路地図上
   に目的地の方向を示す表示を行うことを特徴とする請求
   項３又は４記載の車両用経路誘導方法。