JPH09243393A - 車両の走行経路設定装置 - Google Patents

Abstract

(57)【要約】 【課題】 渋滞状況の変化を考慮して最適な走行経路を
設定する。 【解決手段】 ビーコン受信機等により受信された交通
情報に含まれる渋滞度の新値を渋滞度新値Ａとすると、
この渋滞度新値Ａが、渋滞判定下限ＴＬ以上でかつ渋滞
判定上限ＴＨ以下であり、かつ前回受信された渋滞度過
去値Ｂ以上の場合には、判定計数Ｃを１増加する。そし
て、この判定計数Ｃが所定回数に達した場合には、渋滞
解消の見込みがないため、渋滞箇所を迂回するような走
行経路を探索する。一方、渋滞度新値Ａが渋滞度過去値
Ｂ以上でない場合等には、渋滞が解消に向かっているた
め、解消に向かっている当該渋滞箇所を通過するような
走行経路を探索する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、地図データに基づ
いて車両の現在位置から所望の目的地までの最適経路を
設定する車両の走行経路設定装置に関し、特に、路上通
信機等から発信される交通情報に含まれる渋滞度を考慮
して前記最適経路を設定する車両の走行経路設定装置に
関する。

【０００２】

【従来の技術】従来から、不案内な土地における車両の
走行を支援するために、車両の現在位置をその周辺の道
路地図と共にディスプレイ装置等に表示するようにした
走行経路設定装置（ナビゲーション装置）が車両に搭載
されて用いられている。

【０００３】このような走行経路設定装置は、一般に、
目的地を設定すると、車両の現在位置を始点とし、目的
地を終点として始点から終点までを走行する場合の最短
の走行経路を設定し、この走行経路を前記ディスプレイ
装置等に表示する。そして、運転者は表示された走行経
路に沿って運転することにより、目的地に効率よく到達
できる。

【０００４】しかし、現在位置から目的地までの距離が
最短でも、経路途中の交差点等に渋滞が生じている場合
には目的地に最短時間で到達することができない。そこ
で、道路上の電信柱等に設置された路上通信機（ビーコ
ン）等から発信される交通情報を受信し、該交通情報に
含まれる渋滞度を考慮して走行経路を設定するようにし
た走行経路設定装置は知られている（特開昭６２−６０
１００号公報等参照）。

【０００５】即ち、該走行経路設定装置は、上述したよ
うに車両の現在位置、目的地および地図データに基づい
て現在位置から目的地までの最短の走行経路を設定した
後に、交通情報に含まれている渋滞度に基づき経路途中
の交差点等に渋滞が発生したことを認識した場合には、
その渋滞が発生した交差点等を迂回しつつ最短時間で目
的地に到達するような走行経路を再設定する。

【０００６】ここで、前記交通情報に含まれる渋滞度
は、例えば、交差点、道路途中等の渋滞距離または渋滞
抜け時間を表した相対的な数値であり、交通管制センタ
ー等から路上通信機、ＦＭ多重放送等を介して発信され
るものである。

【０００７】

【発明が解決しようとする課題】ところで、上述した従
来技術では、交差点等の渋滞が解消しつつあるにも拘ら
ず、単に、ある一時点の交通情報に含まれる渋滞度に基
づいて該交差点等を迂回するような走行経路を設定する
ため、必ずしも目的地に最短時間で到達できる最適な走
行経路を常に設定できるとは限らない。

【０００８】即ち、渋滞した交差点等を迂回するように
設定された走行経路を走行し始めたときに、該交差点等
の渋滞が解消してしまい、該交差点等を迂回するように
設定された走行経路を走行するよりも、該交差点等を通
過するように最初に設定された走行経路を走行する方が
目的地に早く到達できる場合がある。

【０００９】このように、上述した従来技術では、渋滞
状況が短時間に変化する場合等には、目的地に最も効率
良く最短時間で到達できる最適な走行経路を常に設定す
ることができないという問題がある。

【００１０】本発明は上述した従来技術の問題に鑑みな
されたもので、渋滞状況が短時間に変化する場合等で
も、目的地に最も効率よく最短時間で到達できるような
最適な走行経路を常に設定することができる車両の走行
経路設定装置を提供することを目的としている。

【００１１】

【課題を解決するための手段】上述した課題を解決する
ために請求項１に記載の発明は、地図データを記憶する
地図データ記憶手段と、該地図データ記憶手段に記憶さ
れた地図データ中に車両の現在位置を設定する現在位置
設定手段と、前記地図データ記憶手段に記憶された地図
データ中に目的地を設定する目的地設定手段と、外部か
ら発信される道路の渋滞度を受信する受信機と、該受信
機により受信された渋滞度の新値を記憶する新値記憶手
段と、前記渋滞度の新値より前に前記受信機により受信
された渋滞度の過去値を記憶する過去値記憶手段と、該
過去値記憶手段に記憶された渋滞度の過去値と前記新値
記憶手段に記憶された渋滞度の新値とを比較して渋滞度
変化を算出し、該渋滞度変化に基づいて車両の現在位置
から目的地までの最適な走行経路を設定する経路設定手
段とから構成したことにある。

【００１２】上記構成により、渋滞度の新値と渋滞度の
過去値を比較して渋滞度変化を算出した結果渋滞度が増
加している場合には、渋滞解消の見込みがないため、渋
滞箇所を迂回しつつ目的地に最短時間で到達するような
最適な走行経路を地図データ、車両の現在位置、目的地
に基づいて設定する。

【００１３】一方、渋滞度の新値と渋滞度の過去値を比
較して渋滞度変化を算出した結果渋滞度が減少している
場合には、渋滞が解消に向かっているため、解消に向か
っている当該渋滞箇所を通過して目的地に最短時間で到
達するような最適な走行経路を地図データ、車両の現在
位置、目的地に基づいて設定する。

【００１４】請求項２に記載の発明は、前記経路設定手
段を、前記新値記憶手段に記憶された渋滞度の新値が前
記過去値記憶手段に記憶された渋滞度の過去値以上か否
かを判定する渋滞度判定手段と、該渋滞度判定手段によ
り前記渋滞度の新値が渋滞度の過去値以上であると判定
された回数を計数する計数手段と、該計数手段による計
数結果が所定回数に達したか否かを判定する回数判定手
段と、前記渋滞度判定手段により前記渋滞度の新値が渋
滞度の過去値以上でないと判定された場合、または前記
回数判定手段により計数手段の計数結果が所定回数に達
していないと判定された場合に、渋滞箇所を通過して目
的地に到達する最短の走行経路を探索する第１の経路探
索手段と、前記回数判定手段により計数手段の計数結果
が所定回数に達したと判定された場合に、渋滞箇所を迂
回して目的地に到達する最短の走行経路を探索する第２
の経路探索手段とから構成したことにある。

【００１５】上記構成により、渋滞度判定手段によって
渋滞度の新値が渋滞度の過去値以上でないと判定された
場合、または前記回数判定手段により計数手段の計数結
果が所定回数に達していないと判定された場合は、渋滞
度が減少している場合であり、渋滞が解消に向かってい
ることを示している。この場合は、第１の経路探索手段
により、解消に向かっている当該渋滞箇所を通過して目
的地に最短時間で到達できるような最適な走行経路を地
図データ、車両の現在位置、目的地に基づいて設定す
る。

【００１６】一方、渋滞度判定手段により渋滞度の新値
が渋滞度の過去値以上であると判定された回数が所定回
数に達した場合は、渋滞度が変化していないか、または
増加し続けている場合であり、渋滞が継続中か悪化して
いることを示している。この場合は、渋滞解消の見込み
がないため、第２の経路探索手段により渋滞箇所を迂回
しつつ目的地に最短時間で到達できるような最適な走行
経路を地図データ、車両の現在位置、目的地に基づいて
設定する。

【００１７】

【発明の実施の形態】以下、本発明の実施の形態を添付
図面に従って詳述する。

【００１８】まず、図１は本発明の実施例による車両の
走行経路設定装置を示している。

【００１９】図中、１は車両に搭載された中央演算処理
装置としてのコントロールユニットを示し、該コントロ
ールユニット１内には、ＲＯＭ等の書換不能なメモリ１
Ａと、地図データ記憶手段としてのＲＡＭ等の記憶保持
機能のない書換可能なメモリ１Ｂと、フラッシュメモリ
等の記憶保持機能のある書換可能なメモリ１Ｃが設けら
れ、前記メモリ１Ａには図２ないし図４に示す最適経路
設定プログラム、初期経路探索プログラム、経路再探索
プログラム等が記憶されている。また、前記メモリ１Ｂ
は地図データ、渋滞度配列Ｔ等を記憶するものである。
さらに、前記メモリ１Ｃには、後述する渋滞判定上限Ｔ
Ｈ、渋滞判定下限ＴＬ、判定回数設定値Ｄが記憶されて
いる。

【００２０】そして、該コントロールユニット１は、後
述するように、前記メモリ１Ａに記憶された各プログラ
ムを実行することにより、車両が現在位置から目的地に
最も効率よく到達できるような最短の走行経路を設定す
る。

【００２１】２は車両の走行距離を測定する距離センサ
であり、該距離センサ２は、車輪の回転数を測定する車
輪速センサ等により構成されている。３は車両の走行方
位を測定する方位センサであり、該方位センサ３は地磁
気センサやジャイロ等により構成されている。４はＧＰ
Ｓ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔ
ｅｍ）方式により通信衛星から発信される車両位置情報
を受信するＧＰＳ受信機であり、該ＧＰＳ受信機４には
アンテナ４Ａが設けられている。そして、距離センサ
２，方位センサ３，ＧＰＳ受信機４は、車両の現在位置
を特定するものである。

【００２２】５は路上通信機（ビーコン）から発信され
る交通情報を受信するビーコン受信機、６は交通管制セ
ンターやＦＭ放送局等から発信される交通情報を受信す
るＦＭ多重受信機をそれぞれ示し、該ビーコン受信機
５、ＦＭ多重受信機６には、アンテナ５Ａ，６Ａがそれ
ぞれ設けられている。そして、該ビーコン受信機５およ
びＦＭ多重受信機６はそれぞれ受信された交通情報の電
波を復調し、該交通情報を前記コントロールユニット１
に入力するものである。

【００２３】また、前記コントロールユニット１は、該
ビーコン受信機５により受信された交通情報と、ＦＭ多
重受信機６により受信された交通情報との双方を適宜参
照して最適経路を設定するようにしている。

【００２４】７はＣＤ−ＲＯＭディスク等に記憶された
地図データを読取り、コントロールユニット１のメモリ
１Ｂに転送するデータ記憶装置であり、８は目的地のデ
ータ入力や、経路条件のデータ入力等を行うためのデー
タ入力装置である。また、９は設定した走行経路に基づ
いて車両を運転させるべく、運転者に対して道路案内等
を音声で行うための音声発生器であり、１０は前記地図
データに基づき道路地図、車両の現在位置または渋滞状
況等を表示するためのディスプレイ装置等からなる表示
器である。

【００２５】次に、前記ビーコン受信機５、ＦＭ多重受
信機６によって受信される交通情報について説明する
と、該交通情報とは交通管制センター等から発信される
情報であり、交通管制センター等から路上通信機を介し
て発信されるものと、交通管制センター等からＦＭ放送
局を介して発信されるものとがある。また、該交通情報
には渋滞度が含まれており、該渋滞度は、交差点、道路
途中等の渋滞距離または渋滞抜け時間を例えば０〜１０
０の相対的な数値（最高渋滞度を１００とした場合の比
率）で表したものである。そして、該渋滞度は渋滞状況
の変化に対応して随時更新される。

【００２６】ここで、例えば渋滞度が約３０以下の場合
は、交差点等に渋滞が発生しているものの大した渋滞で
はなく、十分に車両が通行できる状態を示す。また、渋
滞度が約３０〜約７０の場合は、かなりの渋滞が発生し
ており、渋滞がこれ以上悪化すると通行が難しくなる
が、渋滞が解消に向かうと通行が容易になる状態を示
す。さらに、渋滞度が約７０以上の場合は非常に激しい
渋滞であり、通行が実質不可能な状態を示す。

【００２７】本実施例による車両の走行経路設定装置は
上述したような構成を有するものであり、次にその動作
について図２ないし図４のフローチャートに沿って説明
する。

【００２８】まず、図２に示すフローチャートは最適経
路設定プログラムを示し、該最適経路設定プログラム
は、最適経路を設定する処理を行うためのメインプログ
ラムであり、車両のイグニッションスイッチをＯＮにす
ることにより実行を開始するようになっている。

【００２９】ステップ１では、渋滞度配列Ｔ、配列番号
Ｎおよび判定計数Ｃを初期化する。ここで、該渋滞度配
列Ｔとは、後述する初期経路探索プログラムによる初期
経路設定を行ってから車両が目的地に到達するまでの間
に複数回受信される渋滞度を、該渋滞度が更新される毎
に順次記憶するための記憶エリアであり、本発明の構成
要件である新値記憶手段、過去値記憶手段を構成するも
のである。即ち、該渋滞度配列Ｔは時間の経過と共に次
々に更新されていく渋滞度を時間順に配列するものであ
る。なお、渋滞度配列Ｔのメモリサイズは初期経路設定
を行ってから目的地に到達するまでの間に最大何回渋滞
度が更新されるかによって来まるが、例えば、１００
回、５００回、または１０００回分の渋滞度が記憶でき
るようなメモリサイズである。

【００３０】また、前記配列番号Ｎとは該渋滞度配列Ｔ
のアドレスを指し示すポインタ変数であり、例えば、該
配列番号Ｎが「０」のときは渋滞度配列Ｔの先頭アドレ
スを指し示し、該配列番号Ｎが「１」のときは渋滞度配
列Ｔの第２番目アドレスを指し示し、該配列番号Ｎが
「２」のときは渋滞度配列Ｔの第３番目を指し示す。

【００３１】さらに、前記判定計数Ｃとは、ステップ７
で起動する経路再探索プログラム中で、今回更新された
渋滞度が前回更新された渋滞度以上であると判定した回
数を計数するものであり、本発明の構成要件である計数
手段を構成するものである。

【００３２】即ち、ステップ１では、前記渋滞度配列Ｔ
のすべてのアドレスに「０」を代入すると共に、配列番
号Ｎおよび判定計数Ｃに「０」を代入する。

【００３３】ステップ２では、渋滞判定上限ＴＨ、渋滞
判定下限ＴＬおよび判定回数設定値Ｄをコントロールユ
ニット１のメモリ１Ｃから読出す。ここで、渋滞判定上
限ＴＨとは、渋滞度がこれを上回る場合には車両の通行
が実質不可能な状態であることを示す閾値であり、例え
ば「渋滞判定上限ＴＨ＝７０」に設定されている。ま
た、渋滞判定下限ＴＬとは、渋滞度がこれを下回る場合
には十分に通行が可能な状態であることを示す閾値であ
り、例えば「渋滞判定下限ＴＬ＝３０」に設定されてい
る。なお、前記渋滞判定上限ＴＨ、渋滞判定下限ＴＬの
各数値は上述した数値に限らず、走行する地域や時間帯
等に基づいて随時変更するようにしてもよく、また、手
動で入力することにより自由に設定できるようにしても
よい。

【００３４】また、判定回数設定値Ｄとは、ステップ７
で起動する経路再探索プログラム中で前記判定回数Ｃが
所定回数に達したか否かを調べるための基準となる設定
値であり、例えば「判定回数設定値Ｄ＝５」に設定され
ている。なお、該判定回数設定値Ｄは「５」に限らず、
２，３，４または６以上であってもよく、走行する地域
や時間帯等に基づいて随時変更するようにしてもよく、
また、手動で入力することにより自由に設定できるよう
にしてもよい。

【００３５】ステップ３では、初期経路探索を行うべく
初期経路探索プログラムを起動する。これより、図３中
のフローチャートに沿って初期経路探索プログラムにつ
いて説明する。

【００３６】図３中のステップ１１では、データ記憶装
置７を駆動してＣＤ−ＲＯＭディスク等に記憶された地
図データを読取り、コントロールユニット１のメモリ１
Ｂに記憶させる。

【００３７】ステップ１２では、目的地の設定を行う。
即ち、目的地の入力を運転者に求め、目的地の入力があ
った場合には、入力された目的地を前記地図データ中に
設定する。

【００３８】ステップ１３では、距離センサ２、方位セ
ンサ３、ＧＰＳ受信機４等によって車両の現在位置を前
記地図データ中に設定する。即ち、主として通信衛星か
ら発信される車両位置情報をＧＰＳ受信機４で受信し、
その車両位置情報に基づいて車両の現在位置を設定する
（衛星航法）。また、ＧＰＳ受信機４で受信した車両位
置情報では車両の現在位置が正確に設定できないため、
距離センサ２および方位センサ３によって測定された車
両の走行軌跡に基づいて現在位置を補正する。また、さ
らに正確な現在位置を設定するために前記地図データに
基づくマップマッチングを行う場合もある。なお、主と
して距離センサ２および方位センサ３によって車両位置
設定を行う自立航法を採用してもよい。また、手動入力
により車両の現在位置を設定することも可能である。

【００３９】ステップ１４では、走行経路の条件設定を
行う。即ち、目的地に向かうに際し、高速道路の使用を
希望する場合や、どこか特定の場所に寄る場合等の設定
を行う。

【００４０】ステップ１５では、初期経路の探索を行
う。即ち、前記地図データ、車両の現在位置、目的地お
よび走行経路条件等に基づいて、現在位置から目的地ま
での最短距離または最短時間の走行経路を、例えばダイ
クストラ法によって探索する。そして、必要な場合に
は、表示器１０によって該走行経路、車両の現在位置お
よびその周辺の道路地図等を表示し、ステップ１６で最
適経路設定プログラムにリターンする。

【００４１】さて、図２に戻り、ステップ４では、ビー
コン受信機５、ＦＭ多重受信機６により交通情報を受信
し、ステップ５では、該交通信号中の渋滞度が更新され
ているか否かを判定する。そして、渋滞度が更新されて
いる場合には「ＹＥＳ」と判定し、ステップ６に移行す
る。一方、渋滞度が更新されていない場合には「ＮＯ」
と判定し、ステップ４に戻り、渋滞度が更新されるまで
ステップ４、ステップ５を繰返す。なお、交通情報に
は、渋滞度が更新されたか否かを示すフラグが含まれて
おり、渋滞度が更新されたか否かは、このフラグを調べ
ることにより判定することができる。

【００４２】ステップ６では、今回更新された渋滞度
（以下、「渋滞度新値Ａ」という）を前記渋滞度配列Ｔ
中の配列番号Ｎが指し示すアドレスに格納し、ステップ
７では、経路再探索を行うべく経路再探索プログラムを
起動する。これより、図４中のフローチャートに沿って
経路再探索プログラムについて説明する。

【００４３】図４中のステップ２１では、渋滞度新値Ａ
が渋滞判定上限ＴＨを上回っているか否かを判定する。
そして、渋滞度新値Ａが渋滞判定上限ＴＨを上回ってい
る場合には、初期経路探索プログラムで設定した初期経
路途中に通行が実質不可能な渋滞が発生しているため
「ＹＥＳ」と判定し、ステップ２８に移行して経路再設
定を行う。一方、渋滞度新値Ａが渋滞判定上限ＴＨを上
回っていない場合には「ＮＯ」と判定し、ステップ２２
に移行する。

【００４４】ステップ２２では、渋滞度新値Ａが渋滞判
定下限ＴＬを下回っているか否かを判定する。そして、
渋滞度新値Ａが渋滞判定下限ＴＬを下回っている場合に
は、初期経路探索プログラムで設定した初期経路途中に
渋滞が発生していないか、または十分に通行可能な程度
の渋滞が発生しているにすぎないため、「ＹＥＳ」と判
定し、ステップ２３に移行する。そして、ステップ２３
では、判定計数Ｃに「０」を代入（初期化）してステッ
プ２９に移行し、最適経路設定プログラムにリターンす
る。これにより、初期経路途中に渋滞が発生していない
か、または十分に通行可能な程度の渋滞が発生している
にすぎない場合には、走行経路の再設定は行わない。

【００４５】次にステップ２４では、渋滞度新値Ａと前
回の渋滞度（以下、「渋滞度過去値Ｂ」という）とを比
較して渋滞度の変化を判定する。即ち、渋滞度新値Ａは
渋滞度配列Ｔ中における現在の配列番号Ｎが指し示すア
ドレスに記憶されている。一方、渋滞度過去値Ｂは、渋
滞度配列Ｔ中において、前記渋滞度新値Ａが記憶されて
いるアドレスの１つ前のアドレスに記憶されている。そ
して、渋滞度配列Ｔから渋滞度新値Ａと渋滞度過去値Ｂ
をそれぞれ読出して、渋滞度新値Ａが渋滞度過去値Ｂ以
上か否か判定する。

【００４６】そして、渋滞度新値Ａが渋滞度過去値Ｂ以
上の場合には、渋滞度が変化していないか、または増加
しているため「ＹＥＳ」と判定し、ステップ２５に移行
する。この場合は渋滞が継続中か悪化している状態を示
している。一方、渋滞度新値Ａが渋滞度過去値Ｂ以上で
ない場合には、渋滞度が減少しているため「ＮＯ」と判
定してステップ２９に移行し、最適経路設定プログラム
にリターンする。この場合は渋滞が解消に向かっている
ため走行経路の再設定は行わない。

【００４７】ステップ２５では、判定計数Ｃを１増加さ
せ、ステップ２６では、判定計数Ｃと判定回数設定値Ｄ
を比較し、判定計数Ｃが判定回数設定値Ｄ以上か否か判
定する。そして、判定計数Ｃが判定回数設定値Ｄ以上の
場合には「ＹＥＳ」と判定し、ステップ２７に移行す
る。この場合は、渋滞度が、渋滞判定下限ＴＬを１度も
下回ることなく、合計５回以上変化していないか増加し
続けた場合であり、渋滞解消の見込がなく、初期経路を
設定し直す必要がある場合である。

【００４８】一方、ステップ２５で判定計数Ｃが判定回
数設定値Ｄ以上でない場合には「ＮＯ」と判定し、ステ
ップ２９に移行して最適経路設定プログラムにリターン
する。この場合は、渋滞度が増加傾向にあるが、必ずし
も渋滞が悪化しているとは限らないため、現時点では経
路再設定を行わない。

【００４９】ステップ２７では判定計数Ｃに０を代入
（初期化）し、ステップ２８では走行経路の再設定を行
う。即ち、前記初期経路探索プログラムのステップ１５
とほぼ同様に、地図データ、車両の現在位置、目的地お
よび走行経路条件等に基づいて、現在位置から目的地ま
での最短距離の走行経路を探索する。

【００５０】但し、渋滞が発生している交差点等は通行
できないものとし、該交差点等を迂回しつつ現在位置か
ら目的地までの最短の走行経路（以下、「再設定経路」
という）を探索し、設定する。なお、前記初期経路探索
プログラムによって初期経路を設定したときから、車両
が移動している場合には、ここで改めて車両の現在位置
を設定し直しから、前記再設定経路を探索する。そし
て、必要な場合には、表示器１０によって該走行経路、
車両の現在位置、その周辺の道路地図等を表示し、ステ
ップ２９では前記最適経路設定プログラムにリターンす
る。

【００５１】かくして、図２中のステップ８では、配列
番号Ｎを１増加させてステップ４に移行し、ステップ４
〜ステップ８の処理を車両が目的地に到達するまで繰返
し行う。

【００５２】ここで、渋滞状況の変化に応じて、上述し
た最適経路設定プログラムがどのような経路設定を行う
かを、図５中のグラフを参照しつつ具体的に説明する。
なお、図５中のグラフは、渋滞が発生してから解消する
までの間の渋滞度の変化を例示したものであり、このグ
ラフの横軸は渋滞度の更新された回数を示し、縦軸は渋
滞度を示している。

【００５３】この図によれば、更新回数第３回目から第
９回目までの間は、渋滞度が渋滞判定下限ＴＬ以上でか
つ渋滞判定上限ＴＨ以下であり、かつ更新回数が増加す
るに従って渋滞度が増加している。この場合は、渋滞が
悪化傾向にあると判定し（ステップ２４）、更新回数第
３回目から判定計数Ｃを１ずつ増加させる（ステップ２
５）。そして、５回計数した段階、即ち、更新回数第７
回目となった段階で渋滞解消の見込がないと判定できる
ため（ステップ２６）、経路再設定を行う（ステップ２
８）。これにより、渋滞箇所を迂回しつつ目的地に最短
時間で到達できるような走行経路（再設定経路）が音声
発生器９、表示器１０によって案内される。

【００５４】一方、更新回数第１１回目から第１４回目
までの間は、渋滞度が渋滞判定下限ＴＬ以上でかつ渋滞
判定上限ＴＨ以下であり、かつ更新回数が増加するに従
って渋滞度が減少している。この場合は、渋滞が解消に
向かっていると判定できるため（ステップ２４）、経路
再設定を行わない。これにより、初期経路が維持される
から、解消に向かっている当該渋滞箇所を通過して目的
地に最短時間で到達できるような走行経路（初期経路）
が音声発生器９、表示器１０によって案内される。

【００５５】なお、更新回数第１回目と第２回目の場合
は渋滞度が渋滞判定下限ＴＬを下回っており、渋滞が発
生していないか、発生していても車両の通行に差し支え
ない程度であると判定できるため（ステップ２２）、経
路再設定は行わず、初期経路が案内される。さらに、更
新回数第９回目の場合は、渋滞度が渋滞判定上限ＴＨを
上回っており、渋滞が激しく渋滞解消の見込みがないと
判定できるため（ステップ２１）、経路再設定を行い
（ステップ２８）、再設定経路が案内される。

【００５６】以上のように、本実施例によれば、ビーコ
ン受信機５、ＦＭ多重受信機６により受信した渋滞度を
該渋滞度が更新される毎に渋滞度配列Ｔに順次格納し、
今回受信した渋滞度新値Ａが渋滞判定下限ＴＬ以上でか
つ渋滞度判定上限ＴＨ以下であるかを判定する。そし
て、該渋滞度新値Ａが渋滞判定下限ＴＬ以上でかつ渋滞
度判定上限ＴＨ以下で場合には、該渋滞度新値Ａが、前
回受信した渋滞度過去値Ｂ以上であるかを判定し、該渋
滞度新値Ａが渋滞度過去値Ｂ以上である場合には判定計
数Ｃを１増加させ、これら一連の処理を繰返した結果、
該判定計数Ｃが５回増加した場合に限り、渋滞箇所を迂
回しつつ目的地に最短で到達できるような走行経路を設
定する。

【００５７】このように本実施例では、渋滞解消の見込
みがないのか、解消に向かっているのかを判別すること
ができ、渋滞解消の見込みがない場合に限り、渋滞箇所
を迂回しつつ目的地に最短時間で到達できるような走行
経路（再設定経路）を設定でき、渋滞が解消に向かって
いる場合には、解消に向かっている当該渋滞箇所を通過
して目的地に最短時間で到達できる走行経路（初期経
路）を設定できる。

【００５８】従って、渋滞が解消に向かっているにも拘
らず、渋滞箇所を迂回するような遠回りの走行経路を設
定してしまうといった不都合を確実に防止でき、渋滞状
況が短時間に変化する場合でも、目的地に最も効率よく
最短時間で到達できるような最適な走行経路を常に設定
することができる。特に、交通量の変化が激しい都会を
通行する場合には、効果的に最適な走行経路を設定する
ことができ、車両誘導に至便である。

【００５９】なお、前記実施例では、図３中のステップ
１１が本発明の構成要件となる地図データ記憶手段の具
体例であり、ステップ１３が現在位置設定手段の具体例
であり、ステップ１２が目的地設定手段の具体例であ
る。また、図２中のステップ６が新値記憶手段、過去値
記憶手段の具体例であり、ステップ３，ステップ７が経
路設定手段の具体例である。さらに、図４中のステップ
２４が渋滞度判定手段の具体例であり、ステップ２５が
計数手段の具体例であり、ステップ２６が回数判定手段
の具体例である。さらにまた、図３中のステップ１５が
第１の経路探索手段の具体例であり、図４中のステップ
２８が第２の経路探索手段の具体例である。

【００６０】また、前記実施例では、１回目に初期経路
探索プログラムによって初期経路を設定してから、渋滞
解消の見込みがない場合に限り、２回目に経路設定プロ
グラムによって経路再設定を行う場合を例に挙げたが、
本発明はこれに限るものでなく、１回目の経路設定の段
階から、渋滞度の変化を考慮して走行経路を設定するよ
うにしてもよい。

【００６１】

【発明の効果】以上詳述したとおり、請求項１に記載の
発明によれば、地図データを記憶する地図データ記憶手
段と、該地図データ記憶手段に記憶された地図データ中
に車両の現在位置を設定する現在位置設定手段と、前記
地図データ記憶手段に記憶された地図データ中に目的地
を設定する目的地設定手段と、外部から発信される道路
の渋滞度を受信する受信機と、該受信機により受信され
た渋滞度の新値を記憶する新値記憶手段と、前記渋滞度
の新値より前に前記受信機により受信された渋滞度の過
去値を記憶する過去値記憶手段と、該過去値記憶手段に
記憶された渋滞度の過去値と前記新値記憶手段に記憶さ
れた渋滞度の新値とを比較して渋滞度変化を算出し、該
渋滞度変化に基づいて車両の現在位置から目的地までの
最適な走行経路を設定する経路設定手段とから構成した
から、渋滞解消の見込みがないのか、それとも渋滞が解
消に向かっているのかを判別することができ、渋滞解消
の見込みがない場合に限り、渋滞箇所を迂回しつつ目的
地に最短時間で到達できるような走行経路を設定し、渋
滞が解消に向かっている場合には、解消に向かっている
当該渋滞箇所を通過して目的地に最短時間で到達できる
ような走行経路を設定することができる。

【００６２】従って、渋滞状況が短時間に変化する場合
でも、目的地に最も効率よく最短時間で到達できるよう
な最適な走行経路を常に設定することができ、走行経路
設定装置の性能を大幅に向上させることができる。

【００６３】請求項２の発明によれば、前記経路設定手
段を、前記新値記憶手段に記憶された渋滞度の新値が前
記過去値記憶手段に記憶された渋滞度の過去値以上か否
かを判定する渋滞度判定手段と、該渋滞度判定手段によ
り前記渋滞度の新値が渋滞度の過去値以上であると判定
された回数を計数する計数手段と、該計数手段による計
数結果が所定回数に達したか否かを判定する回数判定手
段と、前記渋滞度判定手段により前記渋滞度の新値が渋
滞度の過去値以上でないと判定された場合、または前記
回数判定手段により計数手段の計数結果が所定回数に達
していないと判定された場合に、渋滞箇所を通過して目
的地に到達する最短の走行経路を探索する第１の経路探
索手段と、前記回数判定手段により計数手段の計数結果
が所定回数に達したと判定された場合に、渋滞箇所を迂
回して目的地に到達する最短の走行経路を探索する第２
の経路探索手段とから構成したから、渋滞解消の見込み
がないのか、それとも渋滞が解消に向かっているのかを
正確に判別することができ、目的地に最も効率よく最短
時間で到達できるような最適な走行経路を確実に設定す
ることができる。

【図面の簡単な説明】

【図１】本発明の実施例による走行経路設定装置を示す
制御ブロック図である。

【図２】最適経路設定プログラムを示す流れ図である。

【図３】初期経路探索プログラムを示す流れ図である。

【図４】経路再探索プログラムを示す流れ図である。

【図５】渋滞が発生してから解消するまでの間の渋滞度
の変化を例示した説明図である。

【符号の説明】

１ コントロールユニット １Ａ，１Ｂ，１Ｃ メモリ ２ 距離センサ ３ 方位センサ ４ ＧＰＳ受信機 ５ ビーコン受信機 ６ ＦＭ多重受信機 ７ データ記憶装置 ８ データ入力装置

Claims (2)

【特許請求の範囲】
1. 【請求項１】 地図データを記憶する地図データ記憶手
   段と、該地図データ記憶手段に記憶された地図データ中
   に車両の現在位置を設定する現在位置設定手段と、前記
   地図データ記憶手段に記憶された地図データ中に目的地
   を設定する目的地設定手段と、外部から発信される道路
   の渋滞度を受信する受信機と、該受信機により受信され
   た渋滞度の新値を記憶する新値記憶手段と、前記渋滞度
   の新値より前に前記受信機により受信された渋滞度の過
   去値を記憶する過去値記憶手段と、該過去値記憶手段に
   記憶された渋滞度の過去値と前記新値記憶手段に記憶さ
   れた渋滞度の新値とを比較して渋滞度変化を算出し、該
   渋滞度変化に基づいて車両の現在位置から目的地までの
   最適な走行経路を設定する経路設定手段とからなる車両
   の走行経路設定装置。
2. 【請求項２】 前記経路設定手段は、前記新値記憶手段
   に記憶された渋滞度の新値が前記過去値記憶手段に記憶
   された渋滞度の過去値以上か否かを判定する渋滞度判定
   手段と、該渋滞度判定手段により前記渋滞度の新値が渋
   滞度の過去値以上であると判定された回数を計数する計
   数手段と、該計数手段による計数結果が所定回数に達し
   たか否かを判定する回数判定手段と、前記渋滞度判定手
   段により前記渋滞度の新値が渋滞度の過去値以上でない
   と判定された場合、または前記回数判定手段により計数
   手段の計数結果が所定回数に達していないと判定された
   場合に、渋滞箇所を通過して目的地に到達する最短の走
   行経路を探索する第１の経路探索手段と、前記回数判定
   手段により計数手段の計数結果が所定回数に達したと判
   定された場合に、渋滞箇所を迂回して目的地に到達する
   最短の走行経路を探索する第２の経路探索手段とから構
   成してなる請求項１に記載の車両の走行経路設定装置。