JPH0883399A

JPH0883399A - 車両用経路誘導装置

Info

Publication number: JPH0883399A
Application number: JP22018194A
Authority: JP
Inventors: Yoshitaka Yatsugi; 義考矢次
Original assignee: Nissan Motor Co Ltd
Current assignee: Nissan Motor Co Ltd
Priority date: 1994-09-14
Filing date: 1994-09-14
Publication date: 1996-03-26
Anticipated expiration: 2020-05-18
Also published as: JP3648767B2

Abstract

(57)【要約】【目的】演算した推奨経路が渋滞している場合には、
新たな推奨経路を演算して表示する。【構成】ＣＰＵと交通情報受信機を有する車両用経路
誘導装置に適用され、車両が推奨経路に沿って移動を開
始すると、交通情報受信機によって渋滞情報を受信し、
車両進行方向の推奨経路上に渋滞があるか否かを検出す
る。渋滞が検出されると、車両の現在地と渋滞箇所との
間に経路探索対象交差点があるか否かを渋滞箇所に近い
側から順に検索し、検索された経路探索対象交差点を計
算開始点として目的地まで再度経路探索を行なって新た
な推奨経路を求める。次に、新たな推奨経路を通んだ場
合の所要時間ともとの推奨経路を通んだ場合の所要時間
とを比較し、その時間差が所定時間以内であれば、新た
な推奨経路をディスプレイに表示して車両の経路誘導を
行なう。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、演算した推奨経路が渋
滞している場合に新たな推奨経路を演算して表示するよ
うにした車両用経路誘導装置に関する。

【０００２】

【従来の技術】車両の出発地から目的地までの推奨経路
を演算してディスプレイに表示する車両用経路誘導装置
が知られている。この種の装置では、操作ボード等によ
って出発地と目的地を設定し、また地図記憶メモリから
道路地図データを読み込み、周知のダイクストラ法等に
よって経路探索を行なって推奨経路を演算する。その
際、地図記憶メモリに格納されているすべてのノードや
リンクを対象として経路探索を行なうと膨大な演算時間
がかかるため、一般には道路地図データの中から主要な
ノード、例えば主要道路の交差点等を選択し、これらの
ノードを対象として経路探索を行なう。以下、選択され
たノードを経路探索対象ノードと呼ぶ。

【０００３】

【発明が解決しようとする課題】ところが、推奨経路を
演算しても、その経路が渋滞している場合があり、この
ような場合に推奨経路を進むと、かえって目的地まで時
間がかかるおそれがある。

【０００４】一方、ＦＭ多重放送やビーコン送信機等に
よって送信される渋滞情報を受信し、ディスプレイ上の
道路地図の表示色等を渋滞度に応じて変更するようにし
た車両用地図表示装置が知られている（実開平２−８５
４６８号公報）。この種の装置を上述した車両用経路誘
導装置に適用し、演算した推奨経路が渋滞している場合
には、新たに推奨経路を再計算することも考えられる。

【０００５】しかし、渋滞情報を受信したときの車両位
置と渋滞箇所との距離が短く、その距離間に経路探索対
象ノードが存在しない場合には、新たな推奨経路を計算
できないおそれがある。また、車両の現在地から大きく
Ｕターンするような効率の悪い経路を再計算するおそれ
もある。さらに、新たな経路が再計算できても、その経
路を通って目的地まで行くのに要する時間と、もとの経
路を通って目的地まで行くのに要する時間との時間差は
容易にわからないため、どちらの経路を進むべきか迷う
場合が多い。

【０００６】本発明の目的は、演算した推奨経路が渋滞
している場合には、車両が渋滞に巻き込まれる前に新た
な推奨経路を演算して表示するようにした車両用経路誘
導装置を提供することにある。

【０００７】

【課題を解決するための手段】実施例を示す図１に対応
づけて本発明を説明すると、本発明は、道路地図に関す
る道路地図データを記憶する道路地図記憶手段３と、車
両の現在地を設定する車両位置設定手段１，２，１０
と、車両の出発地を設定する出発地設定手段９と、車両
の目的地を設定する目的地設定手段９と、道路地図デー
タの中から経路計算の基準となるノードを選択するノー
ド選択手段と、選択されたノードに基づいて出発地から
目的地までの推奨経路を演算する推奨経路演算手段と、
現在地の周辺の推奨経路を含む道路地図をディスプレイ
８に表示させる表示制御手段とを備えた車両用経路誘導
装置に適用され、演算された推奨経路上の渋滞箇所を検
出する渋滞箇所検出手段１１と、渋滞箇所検出手段１１
によって推奨経路上に渋滞箇所が検出されると、ノード
選択手段によって選択されたノードのうち車両進行方向
の推奨経路上にあるノードを、渋滞箇所に近い側から順
に検索する代替ノード検索手段と、検索されたノードを
計算開始点として目的地までの推奨経路を演算する代替
経路演算手段とを備えることにより、上記目的は達成さ
れる。請求項２に記載の発明は、請求項１に記載された
車両用経路誘導装置において、代替経路演算手段によっ
て最初に演算された推奨経路を新たな推奨経路としてデ
ィスプレイ８の表示を切り換えるように表示制御手段を
構成するものである。請求項３に記載の発明は、請求項
１に記載された車両用経路誘導装置において、現在地か
ら推奨経路演算手段によって演算された推奨経路を通っ
て目的地に到達するまでの所要時間と、現在地から代替
経路演算手段によって演算された推奨経路を通って目的
地に到達するまでの所要時間との時間差を演算する時間
差演算手段を備え、演算された時間差が所定時間以内で
ある代替経路演算手段によって演算された推奨経路を新
たな推奨経路としてディスプレイ８の表示を切り換える
ように表示制御手段を構成するものである。請求項４に
記載の発明は、請求項１に記載された車両用経路誘導装
置において、現在地から推奨経路演算手段によって演算
された推奨経路を通って目的地に到達するまでの距離
と、現在地から代替経路演算手段によって演算された推
奨経路を通って目的地に到達するまでの距離との距離差
を演算する距離差演算手段を備え、演算された距離差が
所定値以内である代替経路演算手段によって演算された
推奨経路を新たな推奨経路として選択するように表示制
御手段を構成するものである。請求項５に記載の発明
は、請求項１〜４のいずれかに記載された車両用経路誘
導装置において、代替経路演算手段によって演算された
推奨経路の計算開始点に対応するディスプレイ８上の表
示位置に目印を付けるように表示制御手段を構成するも
のである。請求項６に記載の発明は、請求項１〜５のい
ずれかに記載された車両用経路誘導装置において、渋滞
情報を受信することによって推奨経路上の渋滞箇所を検
出するように渋滞箇所検出手段１１を構成するものであ
る。

【０００８】

【作用】請求項１に記載の発明では、渋滞箇所検出手段
１１によって推奨経路上の渋滞箇所が検出されると、代
替ノード検索手段は、ノード選択手段によって選択され
たノードのうち車両進行方向の推奨経路上にあるノード
を、渋滞箇所に近い側から順に検索する。そして、代替
経路演算手段は、検索されたノードを計算開始点として
目的地までの推奨経路を演算する。請求項２に記載の発
明の表示制御手段は、代替経路演算手段によって最初に
演算された推奨経路を新たな推奨経路としてディスプレ
イ８の表示を切り換える。請求項３に記載の発明では、
現在地から推奨経路演算手段によって演算された推奨経
路を通って目的地に到達するまでの所要時間と、現在地
から代替経路演算手段によって演算された推奨経路を通
って目的地に到達するまでの所要時間との時間差を、時
間差演算手段によって演算する。そして、表示制御手段
は、演算された時間差が所定時間以内である代替経路演
算手段によって演算された推奨経路を新たな推奨経路と
してディスプレイ８の表示を切り換える。請求項４に記
載の発明では、現在地から推奨経路演算手段によって演
算された推奨経路を通って目的地に到達するまでの距離
と、現在地から代替経路演算手段によって演算された推
奨経路を通って目的地に到達するまでの距離との距離差
を、距離差演算手段によって演算する。そして、表示制
御手段は、演算された距離差が所定値以内である代替経
路演算手段によって演算された推奨経路を新たな推奨経
路として選択する。請求項５に記載の発明の表示制御手
段は、代替経路演算手段によって演算された推奨経路の
計算開始点に対応するディスプレイ８上の表示位置に目
印を付ける。請求項６に記載の発明の渋滞箇所検出手段
１１は、渋滞情報を受信することによって推奨経路上の
渋滞箇所を検出する。

【０００９】なお、本発明の構成を説明する上記課題を
解決するための手段と作用の項では、本発明を分かり易
くするために実施例の図を用いたが、これにより本発明
が実施例に限定されるものではない。

【００１０】

【実施例】以下、図１〜６に基づいて、本発明による車
両用経路誘導装置の一実施例を説明する。図１は本発明
による車両用経路誘導装置の一実施例のブロック図であ
る。図１において、１は車両の進行方位を検出する方位
センサである。２は車両走行速度に応じて所定数のパル
ス信号を出力する車速センサであり、例えば車両のトラ
ンスミッションに取り付けられる。３は交差点ネットワ
ークデータを含む道路地図データを記憶する地図記憶メ
モリであり、交差点やカーブ地点を示すノードの位置情
報、ノード間を接続する道路（リンク）の経路長および
地名等の文字情報等を記憶する。

【００１１】４は後述する図２，３の処理を行うＣＰ
Ｕ、５はＣＰＵ４が実行する制御プログラム等を記憶す
るＲＯＭ、６はＣＰＵ４が行った演算結果を記憶するＲ
ＡＭである。７はＣＰＵ４によって作成された画像デー
タを記憶するＶ−ＲＡＭであり、このＶ−ＲＡＭ７の記
憶内容に応じてディスプレイ８に絵文字情報が表示され
る。９は現在地または目的地を入力する操作ボード、１
０はＧＰＳ衛星からのＧＰＳ信号を受信するＧＰＳ受信
機である。

【００１２】１１はビーコンやＦＭ多重放送によって送
信される渋滞情報等の各種道路交通情報を受信する交通
情報受信機であり、不図示のアンテナやチューナ等によ
って構成される。１２はインタフェース回路であり、方
位センサ１、車速センサ２、地図記憶メモリ３、ＣＰＵ
４、ＲＯＭ５、ＲＡＭ６、Ｖ−ＲＡＭ７、ディスプレイ
８、操作ボード９、ＧＰＳ受信機１０および交通情報受
信機１１の間での信号の受け渡しを行う。

【００１３】図１のように構成された車両用経路誘導装
置において、不図示のイグニションキーがアクセサリー
（ＡＣＣ）位置，イグニッションオン（ＩＧＮ−ＯＮ）
位置，スタート（ＳＴＡＲＴ）位置のいずれかに操作さ
れると、ＣＰＵ４は出発地から目的地までの推奨経路を
演算し、推奨経路を含む現在地周辺の道路地図をディス
プレイ８に表示する。

【００１４】その後、車両が走行を開始すると、ＣＰＵ
４は図２，３の処理を開始する。以下、図２，３のフロ
ーチャートに基づいて本実施例の動作を説明する。図２
のステップＳ１では、車両が推奨経路を走行しているか
否かを判定する。推奨経路を演算する場合、必ずしも車
両の出発地から演算を開始するわけでなく、車両の出発
地周辺の主要交差点等を計算開始点とし、この計算開始
点から演算を開始する。したがって、運転者は計算開始
点までは自力で走行しなければならず、このステップＳ
１では、車両が推奨経路上に到達したか否かを判定す
る。また、運転者によっては、意図的に推奨経路とは別
経路を進む場合もあるため、このような場合には、ステ
ップＳ２以降の処理を行なわないようにする。なお、車
両の現在地が推奨経路上にあるか否かは、方位センサ
１、車速センサ２およびＧＰＳ受信機１０等によって検
出した現在地と、地図記憶メモリ３に格納されている道
路地図データとに基づいて判断する。

【００１５】ステップＳ１の判定が否定されるとステッ
プＳ１に留まり、ステップＳ１の判定が肯定されるとス
テップＳ２に進む。ステップＳ２では、交通情報受信機
１１によって渋滞情報を受信し、車両進行方向の推奨経
路上に渋滞箇所があるか否かを判定する。判定が否定さ
れるとステップＳ２に留まり、判定が肯定されるとステ
ップＳ３に進む。

【００１６】ステップＳ３では、車両の現在地と渋滞箇
所との間の推奨経路上に存在する交差点を検索する。こ
の検索は、渋滞箇所に近い側から順に行なう。ステップ
Ｓ４では、ステップＳ３の検索によって交差点が検索さ
れたか否かを判定する。判定が否定されると処理を終了
し、判定が肯定されるとステップＳ５に進む。

【００１７】ステップＳ５では、検索された交差点が前
述した経路探索対象交差点であるか否かを判定する。判
定が否定されるとステップＳ６に進み、車両の現在地と
渋滞箇所との間の推奨経路上に存在する他の交差点を検
索した後、再度ステップＳ５の処理を行なう。なお、ス
テップＳ５の検索も、渋滞箇所に近い側から順に行な
う。

【００１８】一方、ステップＳ５の判定が肯定されると
ステップＳ７に進み、ステップＳ３またはステップＳ６
によって検索された交差点Ａを計算開始点とし、目的地
まで経路探索演算を行なう。このとき、もとの推奨経路
を誤って選択しないように、もとの推奨経路上の渋滞箇
所のリンクコスト値を大きくしておく。あるいは、検索
された交差点Ａと渋滞箇所とを接続するリンクをデータ
上切断し、もとの推奨経路を選択しないようにする。

【００１９】ステップＳ８では、ステップＳ７の演算を
行なった結果、新たな推奨経路が見つかったか否かを判
定する。判定が否定されるとステップＳ６に進み、判定
が肯定されると図３のステップＳ９に進む。ステップＳ
９では、検索された交差点Ａを他の交差点と明確に識別
できるように異なる色で表示する。なお、異なる色で表
示する代わりに、交差点Ａの位置に矢印や丸印等の目印
を付けてもよい。このように、検索された交差点Ａを異
なる色で表示するのは、図４に示すように、交差点Ａと
渋滞箇所が同一画面に表示されない場合には、運転者は
うっかりして交差点Ａを通り過ぎるおそれがあるからで
ある。

【００２０】ステップＳ１０では、車両の現在地からも
との推奨経路を通って目的地まで進んだ場合の所要時間
を演算する。このとき、交通情報受信機１１によって渋
滞時間情報が受信されている場合にはその情報を用いて
演算し、渋滞時間情報が受信されていない場合には、地
図記憶メモリ３に格納されている平均旅行時間情報等を
用いて演算する。

【００２１】ステップＳ１１では、新たな推奨経路を通
って目的地まで進んだ場合の所要時間を演算する。この
場合も、地図記憶メモリ３に格納されている平均旅行時
間情報等を用いて演算する。ステップＳ１２では、ステ
ップＳ１０で演算した所要時間とステップＳ１１で演算
した所要時間との時間差が所定時間以内、例えば３０分
以内であるか否かを判定する。判定が肯定されるとステ
ップＳ１３に進み、新たな推奨経路をディスプレイ８に
表示して処理を終了する。この際、もとの推奨経路と明
確に区別できるように色や線の太さを変えて表示する。
一方、ステップＳ１２の判定が否定されるとステップＳ
６に戻り、新たな交差点の検索を行なう。

【００２２】図５は図３のステップＳ１３の処理によっ
て表示される道路地図の一例を示す図である。図５の太
線実線はもとの推奨経路を示し、太線の２点鎖線は新た
な推奨経路を示す。また、もとの推奨経路と新たな推奨
経路との交差点Ａには丸印による目印が付けられる。さ
らに、車両の現在地には車両マークＭが表示される。さ
らにまた、新たな推奨経路の脇には、もとの推奨経路と
比較した所要時間差が表示される。

【００２３】以上に説明した図２，３の処理をまとめる
と、車両が推奨経路に沿って移動を開始すると、交通情
報受信機１１によって渋滞情報を受信し、車両進行方向
の推奨経路上に渋滞箇所があるか否かを検出する。車両
進行方向の推奨経路上に渋滞箇所があれば、車両の現在
地と渋滞箇所との間に経路探索対象交差点があるか否か
を渋滞箇所に近い側から順に検索し、検索された経路探
索対象交差点を計算開始点として目的地まで再度経路探
索を行なって新たな推奨経路を求める。次に、新たな推
奨経路を通んだ場合の所要時間ともとの推奨経路を通ん
だ場合の所要時間とを比較し、その時間差が所定時間以
内であれば、新たな推奨経路をディスプレイ８に表示し
て車両の経路誘導を行なう。

【００２４】このように、本実施例によれば、演算され
た推奨経路に渋滞箇所がある場合には、渋滞箇所に最も
近い車両進行方向の交差点を計算開始点として再度経路
探索を行なって推奨経路を求めるようにしたため、車両
が渋滞に巻き込まれるおそれが少なくなる。また、もと
の推奨経路と新たな推奨経路とが交差する交差点には目
印をつけるようにしたため、車両を正しく誘導できる。
さらに、新たな推奨経路を進んだ場合の所要時間と、も
との推奨経路を進んだ場合の所要時間との時間差を表示
するようにしたため、目的地に到達するまでの概略時間
を把握しやすくなる。

【００２５】上記実施例では、車両の現在地と推奨経路
上の渋滞箇所との間に経路探索対象交差点があるか否か
を渋滞箇所に近い側から検索し、１箇所の経路探索対象
交差点について新たな推奨経路が演算されると処理を終
了しているが、時間に余裕がある場合には、複数の経路
探索対象交差点についてそれぞれ推奨経路を演算し、そ
れぞれについてもとの推奨経路との所要時間差を求めて
もよい。

【００２６】図６は車両の現在地と渋滞箇所との間にあ
る３箇所の経路探索対象交差点Ａ，Ｂ，Ｃについて、そ
れぞれ推奨経路と所要時間差を求めた例を示す。このよ
うにすれば、どの経路を進んだときに最も短時間で目的
地まで到達するかを一目で把握できる。また、上記実施
例では、新たに演算された推奨経路ともとの推奨経路と
の所要時間差を比較しているが、所要時間差の代わりに
距離を比較してもよい。すなわち、現在地から目的地ま
で新たに演算された推奨経路を進んだ場合の距離と、も
との経路を進んだ場合の距離との距離差を比較し、この
距離差が所定値以内に収まる推奨経路を新たな経路とし
て選択してもよい。あるいは、推奨経路の一部に有料道
路等が含まれる場合には、料金の最も安い経路を選択し
てもよい。

【００２７】このように構成した実施例にあっては、地
図記憶メモリ３が道路地図記憶手段に、方位センサ１、
車速センサ２およびＧＰＳ受信機１０が車両位置設定手
段に、操作ボード９が出発地設定手段と目的地設定手段
に、ＣＰＵ４がノード選択手段、推奨経路演算手段およ
び表示制御手段に、交通情報受信機１１が渋滞箇所検出
手段に、図２のステップＳ２〜Ｓ６が代替ノード検索手
段に、図２のステップＳ７が代替経路演算手段に、図３
のステップＳ９〜Ｓ１１が時間差演算手段に、それぞれ
対応する。

【００２８】

【発明の効果】以上詳細に説明したように、本発明によ
れば、推奨経路上に渋滞箇所が検出されると、車両進行
方向の推奨経路上にあるノードを、渋滞箇所に近い側か
ら順に検索し、検索されたノードを計算開始点として目
的地までの推奨経路を演算するようにしたため、車両が
渋滞に巻き込まれる度合いが少なくなる。請求項２に記
載の発明によれば、最初に演算された推奨経路を新たな
推奨経路にするため、渋滞箇所に最も近いノードからの
迂回経路を求めることができる。したがって、車両の現
在地と渋滞箇所との距離が短い場合でも、車両が渋滞箇
所に到達する前に車両を迂回経路に誘導できる。請求項
３に記載の発明によれば、もとの推奨経路を通って目的
地まで進む場合の所要時間との時間差が所定時間以内の
経路を新たな推奨経路として選択するようにしたため、
目的地に到達するまでの時間を短くできる。請求項４に
記載の発明によれば、もとの推奨経路を通って目的地ま
で進む場合の距離との差が所定値以内の経路を新たな推
奨経路として選択するようにしたため、車両の走行距離
を短くできる。請求項５に記載の発明によれば、もとの
経路と新たな経路が交差する交差点には目印を付けるよ
うにしたため、もとの経路から新たな経路への曲がり角
がわかりやすくなり、車両を正しく誘導できるようにな
る。請求項６に記載の発明によれば、受信した渋滞情報
によって推奨経路上の渋滞箇所を検出するようにしたた
め、渋滞箇所を簡易かつ正確に検出できる。

【図面の簡単な説明】

【図１】本発明による車両用経路誘導装置の一実施例の
ブロック図。

【図２】ＣＰＵの処理を示すフローチャート。

【図３】図２に続くフローチャート。

【図４】交差点Ａと渋滞箇所が同一画面に表示されない
場合を示す図。

【図５】新たに推奨経路が演算された場合の画面表示を
示す図。

【図６】複数の推奨経路を同時に表示する場合の画面表
示を示す図。

【符号の説明】

１車速センサ２方位センサ３ＧＰＳ受信機４加速度センサ５ＣＰＵ６ＲＯＭ７ＲＡＭ８ディスプレイ９操作ボード１０ＧＰＳ受信機１１交通情報受信機１２インタフェース回路

Claims

【特許請求の範囲】

【請求項１】道路地図に関する道路地図データを記憶
する道路地図記憶手段と、車両の現在地を設定する車両位置設定手段と、車両の出発地を設定する出発地設定手段と、車両の目的地を設定する目的地設定手段と、前記道路地図データの中から経路計算の基準となるノー
ドを選択するノード選択手段と、前記選択されたノードに基づいて前記出発地から前記目
的地までの推奨経路を演算する推奨経路演算手段と、前記現在地の周辺の推奨経路を含む道路地図をディスプ
レイに表示させる表示制御手段とを備えた車両用経路誘
導装置において、前記演算された推奨経路上の渋滞箇所を検出する渋滞箇
所検出手段と、前記渋滞箇所検出手段によって推奨経路上に前記渋滞箇
所が検出されると、前記ノード選択手段によって選択さ
れたノードのうち車両進行方向の前記推奨経路上にある
ノードを、前記渋滞箇所に近い側から順に検索する代替
ノード検索手段と、前記検索されたノードを計算開始点として前記目的地ま
での推奨経路を演算する代替経路演算手段とを備えるこ
とを特徴とする車両用経路誘導装置。
【請求項２】請求項１に記載された車両用経路誘導装
置において、前記表示制御手段は、前記代替経路演算手段によって最
初に演算された推奨経路を新たな推奨経路として前記デ
ィスプレイの表示を切り換えることを特徴とする車両用
経路誘導装置。
【請求項３】請求項１に記載された車両用経路誘導装
置において、前記現在地から前記推奨経路演算手段によって演算され
た推奨経路を通って前記目的地に到達するまでの所要時
間と、前記現在地から前記代替経路演算手段によって演
算された推奨経路を通って前記目的地に到達するまでの
所要時間との時間差を演算する時間差演算手段を備え、前記表示制御手段は、前記演算された時間差が所定時間
以内である前記代替経路演算手段によって演算された推
奨経路を新たな推奨経路として前記ディスプレイの表示
を切り換えることを特徴とする車両用経路誘導装置。
【請求項４】請求項１に記載された車両用経路誘導装
置において、前記現在地から前記推奨経路演算手段によって演算され
た推奨経路を通って前記目的地に到達するまでの距離
と、前記現在地から前記代替経路演算手段によって演算
された推奨経路を通って前記目的地に到達するまでの距
離との距離差を演算する距離差演算手段を備え、前記表示制御手段は、前記演算された距離差が所定値以
内である前記代替経路演算手段によって演算された推奨
経路を新たな推奨経路として前記ディスプレイの表示を
切り換えることを特徴とする車両用経路誘導装置。
【請求項５】請求項１〜４のいずれかに記載された車
両用経路誘導装置において、前記表示制御手段は、前記代替経路演算手段によって演
算された推奨経路の前記計算開始点に対応する前記ディ
スプレイ上の表示位置に目印を付けることを特徴とする
車両用経路誘導装置。
【請求項６】請求項１〜５のいずれかに記載された車
両用経路誘導装置において、前記渋滞箇所検出手段は、渋滞情報を受信することによ
って前記推奨経路上の渋滞箇所を検出することを特徴と
する車両用経路誘導装置。