JP2000039331A - 車両用経路案内装置およびそれに用いることができる交通渋滞予測方法 - Google Patents

Abstract

(57)【要約】 【課題】 従来の車両用経路案内装置では、推奨経路上
の電波の届かない場所において交通渋滞に陥った場合、
渋滞となっている道路を予測することができないなどの
課題があった。 【解決手段】 交通渋滞に陥ったときに、渋滞に陥った
道路の道路種別や、渋滞に陥った時刻に基づいて前記推
奨経路における交通渋滞の要因となっている区間を予測
するものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、地図上に現在位
置と目的地間の推奨経路を表示する車両用経路案内装置
およびそれに用いることができる交通渋滞予測方法に関
するものである。

【０００２】

【従来の技術】図２４は、例えば特開平２−２８８００
号公報に示された従来の車両用経路案内装置の機器構成
を示すブロック図である。図において、１はこの車両用
経路案内装置における制御処理を実行する処理装置であ
り、中央演算処理ユニット（以下ＣＰＵという）１１、
読取り専用メモリ（以下ＲＯＭという）１２、随時書込
／読取メモリ（以下ＲＡＭ）１３、および入出力インタ
フェース１４をバス１５で接続したマイクロコンピュー
タで構成されている。２は交通情報センターから道路案
内板や信号機の柱等に設置された送信機を介して送られ
てくる交通情報等を受信する交通情報用受信機であり、
３はコンパクトディスクに記載された道路地図データ等
を読み出す、読み出し専用の外部記憶装置として動作す
るコンパクトディスクプレーヤである。４は前記処理装
置１により表示信号に変換された各種のデータに基づい
た表示を行う陰極線管（以下ＣＲＴという）ディスプレ
イ、５はキースイッチやライトペン等の入力器具により
構成されている操作部であり、６は地磁気センサや車速
センサ等で構成されて、自身の現在位置を検出する自立
航行型位置センサである。

【０００３】次に動作について説明する。目的地までの
推奨経路を探索する場合、まず、コンパクトディスクプ
レーヤ３にて読み出した道路地図データをＣＲＴディス
プレイ４に表示し、操作部５のライトペン等を用いてそ
の道路地図データ上に目的地を指定する。目的地が指定
されると、処理装置１は第１段階でまず、自立航行型位
置センサ６で検出した現在位置からその目的地までの候
補経路を定め、第２段階でその候補経路に対して所定の
制限条件内にある経路を検出する。次に、第３段階にお
いて、交通情報用受信機２で受信した交通情報、および
あらかじめ定められている経路選択条件に基づいて、前
記第２段階で検出された経路の中から推奨経路を抽出
し、それをＣＲＴディスプレイ４に表示されている道路
地図データ上に表示する。

【０００４】なお、このような従来の車両用経路案内装
置に関連した技術が記載されている文献としては、他に
も、例えば特開昭６３−１４８１１５号公報、特開昭６
３−１７１３７７号公報、特開平１−１６１１１１号公
報、特開平２−２２４２００号公報などがある。

【０００５】

【発明が解決しようとする課題】従来の車両用経路案内
装置は以上のように構成されているので、交通渋滞に対
する対応はなされておらず、推奨経路を走行中に、乗員
の知らない場所で、なおかつ交通情報も得られないよう
な場所で交通渋滞に陥った場合、どのあたりまでこの渋
滞が続いているのか予測がつかず不便であるという問題
点があった。

【０００６】この発明は上記のような問題点を解消する
ためになされたもので、推奨経路を走行中に交通渋滞に
陥った場合、渋滞となっている道路の予測が可能な車両
用経路案内装置およびそれに用いることができる交通渋
滞予測方法を得ることを目的とする。

【０００７】

【課題を解決するための手段】この発明に係る車両用経
路案内装置は、車両が走行する道路データと前記道路デ
ータに関連した情報が格納された道路データ記憶手段
と、前記車両の現在位置を検出する現在位置検出手段
と、前記車両の目的地を前記道路データ上に設定する目
的地設定手段と、前記現在位置から前記目的地への推奨
経路を前記道路データ上で探索する経路探索手段と、交
通渋滞に陥ったときに、渋滞に陥った道路の道路種別を
検出し、検出した道路種別から交通渋滞となっている道
路を予測し、この予測結果に基づいて前記推奨経路にお
ける交通渋滞の要因となっている区間を予測する渋滞予
測手段とを備えたものである。

【０００８】この発明に係る車両用経路案内装置は、車
両が走行する道路データと前記道路データに関連した情
報が格納された道路データ記憶手段と、前記車両の現在
位置を検出する現在位置検出手段と、前記車両の目的地
を前記道路データ上に設定する目的地設定手段と、前記
現在位置から前記目的地への推奨経路を前記道路データ
上で探索する経路探索手段と、交差点毎にあるいは交差
点と交差点とを結ぶ道路毎に、渋滞の発生時刻を渋滞統
計データとして記憶する渋滞統計データ記憶手段と、交
通渋滞に陥ったときに、渋滞に陥った時刻を検出し、検
出した時刻と上記渋滞統計データと交通渋滞となってい
る道路を予測し、この予測結果に基づいて前記推奨経路
における交通渋滞の要因となっている区間を予測する渋
滞予測手段とを備えたものである。

【０００９】この発明に係る車両用経路案内装置は、渋
滞統計データ記憶手段が、交差点と交差点とを結ぶ道路
毎に、その上り方向と下り方向とに対応した複数の渋滞
統計データを記憶し、渋滞予測手段が、交通渋滞となっ
ている道路を予測する際に、この複数の渋滞統計データ
のうちから１つを選択して用いるものである。

【００１０】この発明に係る交通渋滞予測方法は、交通
渋滞となっている道路の道路種別を検出するステップ
と、前記交通渋滞となっている道路から前記道路種別に
応じた所定の地点までの道路が渋滞していると予測する
ステップとを備えるものである。

【００１１】この発明に係る交通渋滞予測方法は、交通
渋滞に陥った時刻を検出するステップと、当該検出され
た時刻と各交差点毎の統計的な渋滞発生時刻とを比較し
て、前記検出された時刻において渋滞が発生している交
差点を抽出するステップと、当該抽出された交差点から
予測渋滞情報を生成するステップとを備えるものであ
る。

【００１２】この発明に係る交通渋滞予測方法は、交通
渋滞に陥った時刻を検出するステップと、当該検出され
た時刻と各道路毎の統計的な渋滞発生時刻とを比較し
て、前記検出された時刻において渋滞が発生している道
路を抽出するステップと、当該抽出された道路から予測
渋滞情報を生成するステップとを備えるものである。

【００１３】

【発明の実施の形態】実施の形態１．以下、この発明の
実施の形態１を図について説明する。図１はこの発明の
一実施の形態による車両用経路案内装置の機能構成を示
すブロック図であり、図２はその機器構成を示すブロッ
ク図である。図１において、２１は車両の現在位置を検
出する現在位置検出手段であり、２２は車両の目的地の
設定を行う目的地設定手段である。２３は渋滞の有無を
検出する渋滞検出手段であり、２４は現在位置と目的地
の間の推奨経路を探索する経路探索手段である。２５は
交通渋滞となっている道路に渋滞の重み付けを施す渋滞
重み付け手段であり、２６は推奨経路における交通渋滞
となっている道路を予測する渋滞予測手段である。２７
は乗員に推奨経路の提示、および渋滞となっている道路
の提示を行う提示手段であり、２８は道路データおよび
道路データに関する情報を記憶している道路データ記憶
手段、２９は交通渋滞の距離を算出する渋滞距離演算手
段である。

【００１４】また、図２において、３１はこの車両用経
路案内装置の全体の制御・処理を行って図１に示す各手
段を実現する制御部であり、例えばＲＯＭ，ＲＡＭなど
のメモリ４１、入力回路４２、および出力回路４３をＣ
ＰＵ４４に接続したマイクロコンピュータによって構成
されている。３２はグローバル・ポジショニング・シス
テム（Global Positioning System 、以下ＧＰＳとい
う）の人工衛星からの電波を受信して、受信情報を制御
部３１に送るＧＰＳ受信機であり、３３はキースイッ
チ、ライトペン、赤外線タッチスイッチ等の入力器具に
よって構成され、入力された情報に対する制御信号を制
御部３１に送る操作部である。３４は例えばＲＯＭによ
って構成され、道路データおよび道路データに関する情
報を記憶している地図データ記憶部であり、３５は制御
部３１からの表示信号に従って画像の表示を行う、例え
ばＣＲＴディスプレイなどによる表示部である。３６は
車両運転時のブレーキングを検出するブレーキセンサ、
３７は選択されているギヤを検出するギヤセンサであ
り、３８は車両の走行速度を検出する車速センサであ
る。

【００１５】なお、図１における現在位置検出手段２１
はどのような方式であっても差し支えなく、例えば図２
に示すＧＰＳ受信機３２を利用したものであってもよい
し、距離センサの出力および方位センサの出力と地図デ
ータから車両の位置を検出する装置であっても、ビーコ
ン受信機を利用したものであっても、ロランＣ受信機を
使用するものであってもよい。その機能としては、一定
間隔（例えば１秒間隔）で車両の現在位置と車両の向い
ている方位が得られるものである。また、目的地設定手
段２２もどのような方式であっても差し支えはなく、例
えば図２の操作部３３のように乗員が目的地を設定する
ための操作機を用いたものであってもよいし、地名によ
り地点を設定するものであっても、緯度経度座標により
地点を設定するものであってもよい。その機能として
は、乗員が目的地を設定したときに、その情報を経路探
索手段２４へ伝えるものである。

【００１６】渋滞検出手段２３は車両の走行状態、例え
ば前記現在位置検出手段２１から得られる現在位置の時
々刻々の変化により車両の走行速度を計算し、車両の走
行速度より渋滞の有無を検出するものである。また、経
路探索手段２４は、前記現在位置検出手段２１からの現
在位置に最も近い交差点を出発地交差点とし、前記目的
地設定手段２２からの目的地に最も近い交差点を目的地
交差点とし、道路データをもとに出発地交差点から目的
地交差点までの走行距離が最も短い又は走行時間が最も
短い最適な推奨経路を探索するものである。

【００１７】渋滞重み付け手段２５は、渋滞予測手段２
６から得られる渋滞道路に対応した道路データに対し
て、渋滞の重み付けを施すものである。また、渋滞予測
手段２６は渋滞検出手段２３にて「渋滞有り」が検出さ
れた時、推奨経路と道路データにより、その道路形態か
ら推奨経路において渋滞の発生元となっている交差点を
推定し、交通渋滞となっている道路を予測したうえで、
交通渋滞が発生していると予測された道路を予測渋滞情
報として渋滞重み付け手段２５及び渋滞距離演算手段２
９へ渡すものである。さらに、提示手段２７は、現在位
置検出手段２１からの車両現在位置及び車両の向いてい
る方位と、道路データ記憶手段２８からの道路データ
と、経路探索手段２４により探索した推奨経路と、渋滞
距離演算手段２９からの渋滞情報を乗員に提示するもの
である。例えば、図２の表示部３５とその表示制御回路
とからなり、道路地図の拡大，縮小表示，地図に重ねあ
わせた経路の表示，目的地を入力するための地図の選択
表示，目的地の表示，車両現在位置の表示，車両の方位
表示等の機能がある。

【００１８】道路データ記憶手段２８は道路データ及び
道路データに関する情報を、図２の地図データ記憶部３
４に記憶するものであり、図３に示すようなデータが格
納されている。その図３において、線が交差している
「○」印の部分が交差点を示し、それぞれの交差点に１
０１〜１１６の番号が付けられている。この「○」印を
結ぶ直線は各交差点間の道路を表しており、直線上の数
値がその距離（単位はｋｍ）であり、括弧（ ）付きの
数値は平均走行速度（単位はｋｍ／ｈ）を表している。
また、括弧〔 〕付きの数値は道路種別で、例えば
〔１〕は高速道路、〔２〕は国道、〔３〕は都道府県
道、〔４〕は主要地方道、〔５〕はその他の道路を示
し、○付きの数値は道路の幅員で、例えばは道路の幅
員が１３．０ｍ以上、は道路の幅員が５．５ｍ以上〜
１３．０ｍ未満、は道路の幅員が３．０ｍ以上〜５．
５ｍ未満、は道路の幅員が３．０ｍ未満を示してい
る。なお、トンネルが存在する道路には“トンネル”を
示し、橋が存在する道路には“橋”を示している。

【００１９】渋滞距離演算手段２９は、前記渋滞予測手
段２６からの予測渋滞情報から渋滞の距離を算出し、予
測渋滞情報及び渋滞の距離を提示手段２７へ送信するも
のである。

【００２０】次に動作について説明する。まず、図１に
おいて、現在位置から目的地までの推奨経路を探索し、
推奨経路走行中に交通渋滞に会った場合、交通渋滞を回
避する経路を自動的に探索し、交通渋滞の距離を計算
し、交通渋滞を回避する経路と交通渋滞となっている道
路と交通渋滞の距離を乗員に提示する動作について図４
のフローチャートを用いて説明する。

【００２１】まず図１における目的地設定手段２２によ
り、乗員の希望する目的地を設定する（ステップＳＴ
１）。次に現在位置検出手段２１より車両の現在位置を
取り込み（ステップＳＴ２）、経路探索手段２４によ
り、道路データ記憶手段２８から道路データを取り込み
（ステップＳＴ３）、前記現在位置に最も近い交差点を
出発地交差点とし、前記目的地に最も近い交差点を目的
地交差点とし、出発地交差点から目的地交差点までの推
奨経路を探索する（ステップＳＴ４）。例えば、図５は
道路データ記憶手段２８より取り込んだ道路データを示
しており、図において「目的地」はステップＳＴ１で設
定された目的地を示し、「現在位置Ａ」はステップＳＴ
２で取り込んだ車両の現在位置を示しているため、目的
地交差点が交差点１０７であり、出発地交差点は交差点
１０１となる。従って、この場合、経路探索手段２４は
距離，時間とも最短である交差点１０１，１０２，１０
３，１０４，１０５，１０６，１０７という交差点番号
列（図５において太線で示す）を推奨経路として、ステ
ップＳＴ４で探索する。

【００２２】このステップＳＴ４で探索された推奨経路
は提示手段２７により、道路データ記憶手段２８からの
道路データと、現在位置検出手段２１からの車両の現在
位置及び車両の方位とあわせて乗員に提示される（ステ
ップＳＴ５）。その後は、現在位置検出手段２１より車
両の現在位置を取り込み（ステップＳＴ６）、もし車両
の現在位置が目的地に達したならば処理を終了し、そう
でなかった場合は処理をステップＳＴ８に渡す（ステッ
プＳＴ７）。次に渋滞検出手段２３により、車両が交通
渋滞に陥ったかどうかを車両の走行状態、例えば走行速
度により渋滞を検出する（ステップＳＴ８）。ステップ
ＳＴ８において、「渋滞有り」を検出した場合には処理
をステップＳＴ１０へ進め、そうでなければステップＳ
Ｔ５へ処理を戻す（ステップＳＴ９）。渋滞検出手段２
３により「渋滞有り」が検出された場合には、渋滞予測
手段２６によって、交通渋滞となっている道路を予測
し、予測した渋滞道路の情報を予測渋滞情報として渋滞
距離演算手段２９および渋滞重み付け手段２５へ送信す
る（ステップＳＴ１０）。

【００２３】次に渋滞距離演算手段２９により、交通渋
滞の距離を計算し（ステップＳＴ１１）、計算した交通
渋滞の距離、およびステップＳＴ１０で予測した予測渋
滞情報を、提示手段２７に転送して乗員に提示する（ス
テップＳＴ１２）。例えば、図５の道路データにおい
て、渋滞予測手段２６によりステップＳＴ１０で予測し
た予測渋滞情報が、交差点１０３，１０４，１０５，１
０６という交差点番号列であった場合、渋滞の距離は交
差点１０３，１０４，１０５，１０６を結んだ道路の距
離の合計とし、渋滞の距離は、０．８＋０．８＋０．８
＝２．４となり渋滞の距離はおよそ２．４ｋｍとなる。

【００２４】次に渋滞重み付け手段２５において、渋滞
予測手段２６からの予測渋滞情報をもとに道路データに
対して渋滞の重み付け、例えば道路の距離を５倍、走行
速度を１／５倍と設定し（ステップＳＴ１３）、処理を
ステップＳＴ４に戻す。そして、ステップＳＴ４にて再
度、経路探索手段２４により現在位置検出手段２１から
の車両現在位置と、目的地設定手段２２からステップＳ
Ｔ１で設定された目的地をもとに、前記現在位置に最も
近い交差点を出発地交差点とし前記目的地に最も近い交
差点を目的地交差点とし、ステップＳＴ１３で重み付け
を行った道路データを用いて、前記出発地交差点から前
記目的地交差点までの推奨経路を探索して提示手段２７
へ送信する。

【００２５】図６はステップＳＴ１３で渋滞の重み付け
を行った道路データであり「現在位置Ｂ」（図６では
「×」で示す）は渋滞検出手段２３で交通渋滞を検出し
た時の車両現在位置である。渋滞予測手段２６で予測さ
れた予測渋滞情報により、交差点１０３，１０４，１０
５，１０６を結ぶ道路が渋滞しているとして、例えば道
路の距離を５倍、走行速度を１／５倍とする重み付けが
行われる。このような重み付けが行われた図６に示す道
路データをもとに、現在位置に最も近い交差点である交
差点１０３を出発地交差点とし、ステップＳＴ１で設定
された目的地に最も近い交差点である交差点１０７を目
的地交差点として、経路探索手段２４により出発地交差
点から目的地交差点への経路探索を行うと、走行距離，
走行時間共に最短である交差点１０３，１０８，１０
９，１１０，１１１，１０７という交差点番号列（図６
では太線で示す）が探索される。

【００２６】提示手段２７はこのようにしてステップＳ
Ｔ４で探索された経路を乗員に提示する（ステップＳＴ
５）。ここで、図７はステップＳＴ４とステップＳＴ１
２により、道路データ、車両現在位置および車両の向い
ている方向、渋滞の距離、予測渋滞情報、推奨経路を、
図２の表示部３５に表示した場合の一提示例であり、図
中には道路データが表示されており、図において「×」
は車両の現在位置及び車両の向いている方向を示し
「◇」の連なりにより渋滞している道路を示し、表示部
下方に渋滞の距離を示し、太線により渋滞を回避する推
奨経路を提示している。

【００２７】次に図４のステップＳＴ８の詳細な動作に
ついて説明する。現在位置検出手段２１から得られる現
在位置の時々刻々の変化により車両の走行速度を計算し
て渋滞を検出する渋滞検出手段２３の動作手順を、図８
のフローチャートを用いて説明する。図８のフローチャ
ートに示される「地点１」，「地点２」，「カウン
ト」，「検出開始位置」は変数である。まず現在位置検
出手段２１より現在位置が入力され（ステップＳＴ２
１）、入力された現在位置を「地点２」に設定して（ス
テップＳＴ２２）、「カウント」を“０”とし（ステッ
プＳＴ２３）、「検出開始位置」をクリアーする（ステ
ップＳＴ２４）。再び現在位置検出手段２１より現在位
置が入力され（ステップＳＴ２５）、このステップＳＴ
２５で入力された現在位置を「地点１」に設定する（ス
テップＳＴ２６）。現在位置検出手段２１は一定時間例
えば１秒間隔で現在位置を検出するため、「地点１」と
「地点２」間の距離に時間、例えば１／３６００［時
間］を除することによって車両の走行速度（時速）を算
出できる（ステップＳＴ２７）。例えば「地点１」に示
される地点を（Ｘ１，Ｙ１）の座標で示し、「地点２」
に示される地点を（Ｘ２，Ｙ２）の座標で示すと、次式
によりその車両の走行速度を算出できる。

【００２８】

【数１】

【００２９】ステップＳＴ２７で算出した走行速度を予
め設定された渋滞判定速度ｖ、例えば２０ｋｍ／ｈと比
較し（ステップＳＴ２８）、その渋滞判定速度ｖを超え
ていればステップＳＴ２３に戻り、以下であれば渋滞検
出を開始するため処理をステップＳＴ２９へ進める。次
に「カウント」の値を０と比較し（ステップＳＴ２
９）、それが０でなければステップＳＴ３１へ進む。ま
た、「カウント」の値が０であれば渋滞検出を開始し、
渋滞検出を開始した地点を「検出開始位置」に設定して
（ステップＳＴ３０）、処理をステップＳＴ３１に進め
る。次に「カウント」に“１”を加え（ステップＳＴ３
１）、「地点１」に設定されている地点を「地点２」に
設定する（ステップＳＴ３２）。「カウント」の値が予
め設定された渋滞カウント数ｎ、例えば６００未満であ
れば引き続き渋滞の検出を行うためステップＳＴ２５へ
戻り「カウント」の値が渋滞カウント数ｎ以上であれば
渋滞に陥っているか、又は停車中であるためステップＳ
Ｔ３４へ進む（ステップＳＴ３３）。

【００３０】次に「カウント」の値が渋滞カウント数ｎ
以上となった時の現在位置が設定されている「地点１」
と、ステップＳＴ３０で設定した渋滞検出を開始した地
点が設定されている「検出開始位置」を比較し（ステッ
プＳＴ３４）、もし「地点１」と「検出開始位置」が同
一地点なら車両が停車していると判断してステップＳＴ
２３へ戻る。また、「地点１」と「検出開始位置」が同
一でなければ渋滞に陥っていると判断して、渋滞有りを
渋滞予測手段２６へ送信する（ステップＳＴ３５）。

【００３１】次に図４のステップＳＴ１０の詳細な動作
について説明する。道路データ記憶手段２８から読み込
んだ道路データと、経路探索手段２４によりステップＳ
Ｔ４で探索した推奨経路に基づいて渋滞道路を予測する
渋滞予測手段２６の動作手順を図９のフローチャートを
用いて説明する。まず渋滞検出手段２３で「渋滞有り」
を検出したときの車両現在位置から目的地へ向かって予
め設定された渋滞判定交差点ｍ個、例えば１０個の交差
点を推奨経路より抽出する。もし目的地までの交差点が
渋滞判定交差点数ｍ個よりも少ない場合は目的地までの
推奨距離に存在する全ての交差点を抽出する（ステップ
ＳＴ４１）。例えば図５において現在位置検出手段２１
からの車両現在位置が「現在位置Ｂ」（図５では「×」
で示す）であった時に渋滞検出手段２３より「渋滞有
り」を検出した場合は、渋滞の判定を行う交差点として
交差点１０３，１０４，１０５，１０６，１０７が抽出
される。

【００３２】次に道路データ記憶手段２８より読み込ん
だ道路データをもとに、ステップＳＴ４１で抽出した各
交差点に接続される道路の種別を調べ、次の表１に示す
渋滞予測係数表と照らし合わせて、各交差点に渋滞予測
係数を付加する（ステップＳＴ４２）。

【００３３】

【表１】

【００３４】この表１は、交差点に接続される道路の種
別により、渋滞の発生する係数を設定する一例を示すも
のであり、表１において〔１〕から〔５〕は道路種別例
えば〔１〕は高速道路、〔２〕は国道、〔３〕は都道府
県道、〔４〕は主要地方道、〔５〕はその他道路を示し
ており、高速道路や国道と接続するような交差点は、
「インターチェンジが存在する」、「交通量が多い」等
の渋滞する要因が多いため渋滞予測係数は高い値が設定
されている。逆に主要地方道や、その他道路は渋滞する
要素が少ないため渋滞予想係数は低い値が設定されてい
る。この表１を用いて、図５よりステップＳＴ４１で抽
出した各交差点の渋滞予測係数を調べると、交差点１０
３の渋滞予測係数は３．０、交差点１０４の渋滞予測係
数は４．０、交差点１０５の渋滞予測係数は３．０、交
差点１０６の渋滞予測係数は５．０、交差点１０７の渋
滞予測係数は３．０となる。

【００３５】次に、ステップＳＴ４２において、渋滞予
測係数を付加した交差点の中から渋滞予測係数が最も高
い交差点を選ぶ。そのとき、渋滞予測係数が最も高い交
差点が複数存在する場合には、車両の現在位置より最も
遠い交差点を選ぶ（ステップＳＴ４３）。例えば、図５
における交差点１０３，１０４，１０５，１０６，１０
７のうちで渋滞予測係数が最も高い交差点は、渋滞予測
係数が５．０である交差点１０６となる。

【００３６】次に、車両の現在位置からステップＳＴ４
３で選ばれた、渋滞予測係数が最も高い交差点までの交
差点番号列を抽出して予測渋滞情報とし（ステップＳＴ
４４）、その予測渋滞情報を渋滞距離演算手段２９及び
渋滞重み付け手段２５へ送信する（ステップＳＴ４
５）。例えば、図５においてステップＳＴ４３で選ばれ
た交差点が交差点１０６であり、「現在位置Ｂ」（図５
では「×」で示す）が車両の現在位置であった場合、車
両の現在位置に最も近い交差点１０３と交差点１０６を
結ぶ交差点１０３，１０４，１０５，１０６という交差
点番号列が予測渋滞情報となる。

【００３７】実施の形態２．なお、上記実施の形態１で
は、渋滞検出を、車両の走行状態、例えば走行速度を検
出して判定する場合について述べたが、乗員より図２の
操作部３３を用いて渋滞に陥ったことを入力するように
してもよく、また、その走行速度の検出も、車両に設け
た図２に示す車速センサ３８で検出するようにしてもよ
い。

【００３８】実施の形態３．また、上記実施の形態１で
は、車両の走行速度が渋滞判定速度ｖ以下である状態
が、渋滞カウント数ｎ回連続して検出された場合に渋滞
と判定するものを示したが、車両の走行速度が渋滞判定
速度ｖ以下である状態が、予め設定された渋滞判定時間
ｔの間、継続された場合に渋滞と判定するようにしても
よい。次に、車両の走行速度が渋滞判定速度ｖ（例えば
２０ｋｍ／ｈ）以下である状態が渋滞判定時間ｔ（例え
ば５分）の間、継続された場合に渋滞を検出する動作の
手順を図１０のフローチャートを用いて説明する。な
お、これは実施の形態１において渋滞検出手段２３の動
作を説明した図８の動作手順を図１０のように変更する
ことで実現できる。

【００３９】まず現在位置検出手段２１より現在位置が
入力され（ステップＳＴ５１）、入力された現在位置を
「地点２」に設定し（ステップＳＴ５２）、渋滞検出用
タイマ（ＴＭ）をリセットし（ステップＳＴ５３）、
「検出開始位置」をクリアーする（ステップＳＴ５
４）。再び現在位置検出手段２１より現在位置が入力さ
れ（ステップＳＴ５５）、このステップＳＴ５５で入力
された現在位置を「地点１」に設定する（ステップＳＴ
５６）。現在位置検出手段２１は一定時間、例えば１秒
間隔で現在位置を検出するため、「地点１」と「地点
２」間の距離に時間例えば３６００秒を乗算することに
より車両の走行速度（時速）を算出することができる
（ステップＳＴ５７）。例えば「地点１」に示される地
点を（Ｘ１，Ｙ１）の座標で示し、「地点２」に示され
る地点を（Ｘ２，Ｙ２）の座標で示すと、その車両の走
行速度は次式で算出できる。

【００４０】

【数２】

【００４１】このステップＳＴ５７で算出した走行速度
が、予め設定された渋滞判定速度ｖ（例えば２０ｋｍ／
ｈ）を超えていればステップＳＴ５３へ戻り、渋滞判定
速度ｖ以下であれば処理をステップＳＴ５９へ進める
（ステップＳＴ５８）。次に渋滞検出用タイマ（ＴＭ）
が起動中であるか否かの判定を行い（ステップＳＴ５
９）、起動中であればステップＳＴ６２へ進み、起動中
でなければステップＳＴ６０へ進む。渋滞検出用タイマ
（ＴＭ）が起動中でない場合には、ステップＳＴ５５で
入力された車両の現在位置を「検出開始位置」に設定し
（ステップＳＴ６０）、渋滞検出用タイマ（ＴＭ）を起
動する（ステップＳＴ６１）。

【００４２】次に「地点１」に設定されている地点を
「地点２」に設定し（ステップＳＴ６２）、渋滞検出用
タイマ（ＴＭ）が予め設定していた渋滞判定時間ｔ（例
えば５分）より小さければステップＳＴ５５へ戻り、渋
滞判定時間ｔ以上であれば処理をステップＳＴ６４へ進
める（ステップＳＴ６３）。次に、渋滞検出用タイマ
（ＴＭ）が渋滞判定時間ｔ以上であった時の現在位置が
設定されている「地点１」と、ステップＳＴ６０で設定
した、渋滞検出を開始した地点が設定されている「検出
開始位置」を比較し（ステップＳＴ６４）、もし「地点
１」と「検出開始位置」が同一地点なら車両が停車して
いると判断してステップＳＴ５３へ戻る。また、「地点
１」と「検出開始位置」が同一でなければ渋滞に陥って
いると判断して、「渋滞有り」を渋滞予測手段２６へ送
信する（ステップＳＴ６５）。

【００４３】実施の形態４．また、上記実施の形態１お
よび３では、車両の走行速度が渋滞判定速度ｖ以下であ
る状態が渋滞カウント数ｎ回連続して検出された場合、
あるいは渋滞判定時間ｔの間、継続した場合に渋滞と判
定するものについて述べたが、平均速度抽出間隔ｔ毎の
車両の平均速度が渋滞判定速度ｖ以下である状態が、渋
滞判定回数ｍ以上連続して検出された場合に渋滞と判定
するようにしてもよい。次に、平均速度抽出間隔ｔ（例
えば１分）毎の車両の平均速度が渋滞判定速度ｖ（例え
ば２０ｋｍ／ｈ）以下である状態が渋滞判定回数ｍ（例
えば５）回連続して検出された場合に渋滞を検出する動
作の手順を図１１のフローチャートを用いて説明する。
なお、これは実施の形態１において渋滞検出手段２３の
動作を説明した図８の動作手順を図１１のように変更す
ることで実現できる。

【００４４】まず現在位置検出手段２１より現在位置が
入力され（ステップＳＴ７１）、入力された現在位置を
「地点２」に設定し（ステップＳＴ７２）、「カウン
ト」を“０”とし（ステップＳＴ７３）、渋滞検出用タ
イマ（ＴＭ）をリセットし（ステップＳＴ７４）、渋滞
検出用タイマ（ＴＭ）を起動する（ステップＳＴ７
５）。次に車両移動距離（Ｄｉｓｔ）に“０”を設定し
（ステップＳＴ７６）、再び現在位置検出手段２１より
現在位置が入力され（ステップＳＴ７７）、このステッ
プＳＴ７７で入力された現在位置を「地点１」に設定す
る（ステップＳＴ７８）。次に「地点１」と「地点２」
間の距離を車両の移動距離として算出する（ステップＳ
Ｔ７９）。例えば「地点１」に示される地点を（Ｘ１，
Ｙ１）の座標で示し、「地点２」に示される地点を（Ｘ
２，Ｙ２）の座標で示すと、この車両の走行距離は次式
で算出できる。

【００４５】

【数３】

【００４６】この、ステップＳＴ７９で算出した走行距
離を車両移動距離（Ｄｉｓｔ）に加算し（ステップＳＴ
８０）、「地点１」に設定されている「地点２」に設定
する（ステップＳＴ８１）。次に渋滞検出用タイマが予
め設定された平均速度抽出間隔ｔ（例えば６０秒）未満
であれば処理をステップＳＴ７７へ進め、平均速度抽出
間隔ｔ以上であれば処理をステップＳＴ８３へ進める
（ステップＳＴ８２）。このステップＳＴ７４からステ
ップＳＴ８２の処理によって平均速度抽出間隔ｔ（例え
ば６０秒）の間の車両移動距離（Ｄｉｓｔ）ｋｍが得ら
れているため、次式により平均速度抽出間隔ｔの間の平
均速度（時速）を算出する（ステップＳＴ８３）。

【００４７】平均速度［ｋｍ／ｈ］＝Ｄｉｓｔ［ｋｍ］
／（１／６０）［ｈ］

【００４８】このステップＳＴ８３で算出した平均速度
抽出間隔ｔの間の平均速度を予め設定された渋滞判定速
度ｖ（例えば２０ｋｍ／ｈ）と比較し（ステップＳＴ８
４）、平均速度が渋滞判定速度ｖを超えていればステッ
プＳＴ８６へ進み、渋滞判定速度ｖ以下であればステッ
プＳＴ８５へ進む。即ち、ステップＳＴ８４の比較で平
均速度抽出間隔ｔの間の平均速度が渋滞判定速度ｖを超
えていれば、「カウント」に“０”を設定した後、処理
をステップＳＴ７４へ戻す（ステップＳＴ８６）。ま
た、ステップＳＴ８４の比較で、平均速度抽出時間ｔの
間の平均速度が渋滞判定速度ｖ以下であれば、「カウン
ト」に“１”を加算して（ステップＳＴ８５）、その
「カウント」を予め設定された渋滞判定回数ｍ（例えば
５）と比較し（ステップＳＴ８７）、渋滞判定回数ｍ未
満であれば処理をステップＳＴ７４に戻す。また、「カ
ウント」が渋滞判定回数ｍ以上となれば渋滞に陥ってい
ると判定して、「渋滞有り」を渋滞予測手段２６へ送信
する（ステップＳＴ８８）。

【００４９】実施の形態５．また、上記実施の形態４で
は、平均速度抽出間隔ｔ毎の車両の平均速度が渋滞判定
速度ｖ以下である状態が、渋滞判定回数ｍ以上連続して
検出された場合に渋滞と判定するものを示したが、平均
速度抽出間隔ｔ毎の車両の平均速度を算出し、過去渋滞
判定回数ｍ回の１分毎の平均速度のうち渋滞判定速度ｖ
以下である状態の割合が渋滞発生割合ｒ以上であった場
合に渋滞と判定するようにしてもよい。次に、平均速度
抽出間隔ｔ（例えば１分）毎の車両の平均速度を算出
し、過去渋滞判定回数ｍ（例えば１０）回の平均速度の
うちで渋滞判定速度ｖ（例えば２０ｋｍ／ｈ）以下であ
る状態の割合が渋滞発生割合ｒ（例えば８０％）以上で
あった場合に渋滞を検出する動作の手順を図１２のフロ
ーチャートを用いて説明する。なお、これは実施の形態
４において渋滞検出手段２３の動作を説明した図８の動
作手順を図１２のように変更することで実現できる。

【００５０】まず現在位置検出手段２１より現在位置が
入力され（ステップＳＴ９１）、入力された現在位置を
「地点２」に設定し（ステップＳＴ９２）、渋滞検出割
合（Ｒａｔｅ）を“０％”とし（ステップＳＴ９３）、
渋滞検出用タイマ（ＴＭ）をリセットし（ステップＳＴ
９４）、渋滞検出用タイマ（ＴＭ）を起動する（ステッ
プＳＴ９５）。次に車両移動距離（Ｄｉｓｔ）に“０”
を設定し（ステップＳＴ９６）、再び現在位置検出手段
２１より現在位置が入力され（ステップＳＴ９７）、こ
のステップＳＴ９７で入力された現在位置を「地点１」
に設定する（ステップＳＴ９８）。次に「地点１」と
「地点２」間の距離を車両の移動距離として算出する
（ステップＳＴ９９）。例えば「地点１」に示される地
点を（Ｘ１，Ｙ１）の座標で示し、「地点２」に示され
る地点を（Ｘ２，Ｙ２）の座標で示すと、次式でその移
動距離を算出することができる。

【００５１】

【数４】

【００５２】このステップＳＴ９９で算出した走行距離
を車両移動距離（Ｄｉｓｔ）に加算し（ステップＳＴ１
００）、「地点１」に設定されている地点を「地点２」
に設定する（ステップＳＴ１０１）。次に渋滞検出用タ
イマ（ＴＭ）が予め設定された平均速度抽出間隔ｔ（例
えば６０秒）未満であれば処理をステップＳＴ９７へ進
め、平均速度抽出間隔ｔ以上であれば処理をステップＳ
Ｔ１０３へ進める（ステップＳＴ１０２）。このステッ
プＳＴ９４からステップＳＴ１０２の処理によって平均
速度抽出間隔ｔ（例えば６０秒）の間の車両移動距離
（Ｄｉｓｔ）ｋｍが得られているため、次式により平均
速度時間間隔ｔの間の平均速度（時速）を算出する（ス
テップＳＴ１０３）。

【００５３】平均速度［ｋｍ／ｈ］＝Ｄｉｓｔ［ｋｍ］
／（１／６０）［ｈ］

【００５４】このステップＳＴ１０３で算出した平均速
度抽出間隔ｔの間の平均速度を予め設定されている渋滞
判定速度ｖと比較し（ステップＳＴ１０４）、平均速度
が渋滞判定速度ｖを超えていればステップＳＴ１０６へ
進み、渋滞判定速度ｖ以下であればステップＳＴ１０５
へ進む（ステップＳＴ１０４）。即ち、ステップＳＴ１
０４で平均速度抽出間隔ｔの間の平均速度が渋滞判定速
度ｖを超えていれば、渋滞検出割合（Ｒａｔｅ）より
“１０％”を減算してステップＳＴ９４へ戻る（ステッ
プＳＴ１０６）。但しこの渋滞検出割合の値が“０％”
未満になる場合には減算しないものとする。また、ステ
ップＳＴ１０４で平均速度抽出間隔ｔの間の平均速度が
渋滞判定速度ｖ以下であれば、渋滞検出割合（Ｒａｔ
ｅ）に“１０％”を加算する（ステップＳＴ１０５）。
但しこの渋滞検出割合（Ｒａｔｅ）の値が“１００％”
を超える場合には加算しないものとする。この渋滞検出
割合（Ｒａｔｅ）を予め設定された渋滞発生割合ｒ（例
えば８０％）と比較し（ステップＳＴ１０７）、渋滞発
生割合ｒ未満であればステップＳＴ９４に処理を戻す。
また、渋滞検出割合（Ｒａｔｅ）が渋滞発生割合ｒ以上
であれば渋滞に陥っていると判定して、「渋滞有り」を
渋滞予測手段２６へ送信する（ステップＳＴ１０８）。

【００５５】実施の形態６．また、上記実施の形態１で
は、渋滞であると判断する速度を渋滞判定速度ｖを、全
ての道路に対して例えば２０ｋｍ／ｈ以下とした場合に
ついて説明したが、走行している道路の道路種別によっ
てその渋滞判定速度ｖの値を変化させるようにしてもよ
い。例えば実施の形態１の渋滞検出に用いている渋滞判
定速度ｖの値を、走行している道路の道路種別が高速道
路であった場合は例えばｖ＝３０ｋｍ／ｈとし、走行し
ている道路の道路種別が国道であった場合は例えばｖ＝
２０ｋｍ／ｈとし、走行している道路の道路種別が都道
府県道または主要地方道またはその他道路であった場合
は例えばｖ＝１０ｋｍ／ｈとする。

【００５６】実施の形態７．また、上記実施の形態１で
は、各交差点に接続する道路の道路種別を渋滞予測の対
象としたものを示したが、例えば表２に示すような渋滞
予測係数表を用い、交差点に接続する道路の本数によっ
て渋滞予測を行うようにしてもよく、さらには、例えば
表３に示すような２次元の渋滞予測係数の一覧表を用
い、交差点に接続する道路の本数と道路種別の両方を用
いて渋滞予測を行うようにしてもよい。

【００５７】

【表２】

【００５８】

【表３】

【００５９】実施の形態８．また、上記実施の形態１で
は、各交差点に接続する道路の道路種別を渋滞予測の対
象としたものを示したが、例えば表４に示すような渋滞
予測係数表を用い、交差点に接続する道路の幅員に基づ
いて渋滞予測を行うようにしてもよい。

【００６０】

【表４】

【００６１】実施の形態９．また、上記実施の形態１で
は、各交差点に接続する道路の道路種別を渋滞予測の対
象としたものを示したが、例えば表５に示すような渋滞
予測係数表を用い、例えばトンネルや橋などの渋滞要因
項目が存在する道路と接続しているか否かによって渋滞
予測を行うようにしてもよい。

【００６２】

【表５】

【００６３】実施の形態１０．また、上記実施の形態１
では、各交差点に接続する道路の道路種別のみを渋滞予
測の対象としたものを示したが、交差点に接続する道路
の道路種別、交差点に接続する道路の本数、交差点に接
続する道路の幅員、および交差点に接続する道路にトン
ネルや橋等が存在するかなどの複数の要因を総合的に評
価して渋滞予測を行うとしてもよい。次に、交差点に接
続する道路の種別と、交差点に接続する道路の本数と、
交差点に接続する道路の幅員と、交差点に接続する道路
にトンネルや橋が存在するかという複数の要因を総合的
に評価して渋滞予測を行う動作の手順を図１３のフロー
チャートを用いて説明する。なお、これは実施の形態１
において渋滞予測手段２６の動作を説明した図９の動作
手順のステップＳＴ４２の処理を、図１３に示す手順に
変更することで実現できる。

【００６４】まず道路データ記憶手段２８より読み込ん
だ道路データをもとに、図９のステップＳＴ４１で抽出
された各交差点に接続される道路の道路種別を調べ、表
１に示す渋滞予測係数表と照らし合わせて、各交差点の
渋滞予測係数を付加する（ステップＳＴ１１１）。例え
ば、図９のステップＳＴ４１で抽出された交差点が図５
の交差点１０３，１０４，１０５，１０６，１０７であ
った場合、各交差点に接続される道路の種別と表１に示
す渋滞予測係数表より交差点１０３の渋滞予測係数は
３．０、交差点１０４の渋滞予測係数は４．０、交差点
１０５の渋滞予測係数は３．０、交差点１０６の渋滞予
測係数は５．０、交差点１０７の渋滞予測係数は３．０
となる。

【００６５】次に道路データ記憶手段２８より読み込ん
だ道路データをもとに、図９のステップＳＴ４１で抽出
された各交差点に接続される道路の本数を調べ、表２に
示す渋滞予測係数表と照らし合わせて、各交差点に渋滞
予測係数を加算する（ステップＳＴ１１２）。例えば、
ステップＳＴ１１１で設定された渋滞予測係数が、交差
点１０３の渋滞予測係数は３．０、交差点１０４の渋滞
予測係数は４．０、交差点１０５の渋滞予測係数は３．
０、交差点１０６の渋滞予測係数は５．０、交差点１０
７の渋滞予測係数は３．０であった場合、各交差点に接
続される道路の本数と表２に示す渋滞予測係数表より各
交差点の渋滞予測係数は、交差点１０３の渋滞予測係数
は３．０、交差点１０４の渋滞予測係数は４．０、交差
点１０５の渋滞予測係数は３．０、交差点１０６の渋滞
予測係数は５．０、交差点１０７の渋滞予測係数は３．
０となる。

【００６６】次に道路データ記憶手段２８より読み込ん
だ道路データをもとに、図９のステップＳＴ４１で抽出
された各交差点に接続される道路の幅員を調べ、表４に
示す渋滞予測係数表と照らし合わせて、各交差点に渋滞
予測係数を加算する（ステップＳＴ１１３）。例えば、
ステップＳＴ１１２で設定された渋滞予測係数が、交差
点１０３の渋滞予測係数は３．０、交差点１０４の渋滞
予測係数は４．０、交差点１０５の渋滞予測係数は３．
０、交差点１０６の渋滞予測係数は５．０、交差点１０
７の渋滞予測係数は３．０であった場合、各交差点に接
続される道路の幅員と表４に示す渋滞予測係数表より各
交差点の渋滞予測係数は、交差点１０３の渋滞予測係数
は７．０、交差点１０４の渋滞予測係数は９．０、交差
点１０５の渋滞予測係数は８．０、交差点１０６の渋滞
予測係数は１０．０、交差点１０７の渋滞予測係数は
７．０となる。

【００６７】次に道路データ記憶手段２８より読み込ん
だ道路データをもとに、図９のステップＳＴ４１で抽出
された各交差点に接続される道路に存在する渋滞要因項
目を調べ、表５に示す渋滞予測係数表と照らし合わせ
て、各交差点に渋滞予測係数を加算する（ステップＳＴ
１１４）。例えば、ステップＳＴ１１３で設定された渋
滞予測係数が、交差点１０３の渋滞予測係数は７．０、
交差点１０４の渋滞予測係数は９．０、交差点１０５の
渋滞予測係数は８．０、交差点１０６の渋滞予測係数は
１０．０、交差点１０７の渋滞予測係数は７．０であっ
た場合、各交差点に接続される道路に存在する渋滞要因
項目と表５に示す渋滞予測係数表より各交差点の渋滞予
測係数は、交差点１０３の渋滞予測係数は７．０、交差
点１０４の渋滞予測係数は９．３、交差点１０５の渋滞
予測係数は８．０、交差点１０６の渋滞予測係数は１
０．０、交差点１０７の渋滞予測係数は７．０となる。

【００６８】実施の形態１１．また、上記実施の形態１
では、現在位置から渋滞の発生原因であると推定される
交差点までの道路を渋滞として重み付けを行うものを示
したが、現在位置から渋滞の発生原因であると推定され
る交差点までの道路とその間に存在する交差点に接続さ
れる道路に対して渋滞の重み付けを行うようにしてもよ
い。

【００６９】実施の形態１２．また、上記実施の形態１
では、予測された渋滞道路に対して道路の距離を５倍、
走行速度を１／５倍として、その渋滞を回避して目的地
に到達する推奨経路を探索する場合について説明した
が、重み付けを行う道路の道路種別に応じてその重みを
変化させるようにしてもよい。例えば重み付けを行う道
路が高速道路であった場合は、道路の距離を１０倍、走
行速度を１／１０倍にし、重み付けを行う道路が国道で
あった場合は、道路の距離を８倍、走行速度を１／８倍
にし、重み付けを行う道路が都道府県道であった場合
は、道路の距離を６倍、走行速度を１／６倍にし、重み
付けを行う道路が主要地方道であった場合は、道路の距
離を４倍、走行速度を１／４倍にし、重み付けを行う道
路がその他道路であった場合は、道路の距離を２倍、走
行速度を１／２倍にする。

【００７０】実施の形態１３．また、上記各実施の形態
１では、提示手段２７としてＣＲＴディスプレイを利用
して視覚的に提示するものを示したが、音声によって聴
覚的な提示を行うようにしてもよい。

【００７１】実施の形態１４．次にこの発明の実施の形
態１４を図について説明する。この実施の形態１４では
車両の運転状態として、図２のブレーキセンサ３６を利
用して乗員がブレーキをかけるタイミングを検出し、そ
れより渋滞の有無を検出するもので、以下に図１の渋滞
検出手段２３の動作手順を図１４のフローチャートを用
いて説明する。

【００７２】まず渋滞検出用タイマ（ＴＭ２）をリセッ
トし（ステップＳＴ１２１）、ブレーキ間隔検出用タイ
マ（ＴＭ１）をリセットして（ステップＳＴ１２２）、
ブレーキ間隔検出用タイマ（ＴＭ１）を起動する（ステ
ップＳＴ１２３）。その後ブレーキがかけられるのを待
つ（ステップＳＴ１２４）。例えば、図２のブレーキセ
ンサ３６は乗員がブレーキをかけた時に、制御部３１に
対して割り込みを発生されるものであり、図１の渋滞検
出手段２３はブレーキセンサ３６から割り込みが発生し
た時に、「ブレーキング」の信号を受けるものである。

【００７３】次にブレーキがかけられたことがステップ
ＳＴ１２４で検出されると、その時のブレーキ間隔検出
タイマ（ＴＭ１）が予め設定された渋滞ブレーキ間隔時
間ｔ１（例えば３０秒）以下であるかを判定（ステップ
ＳＴ１２５）し、結果がｔ１以下であればステップＳＴ
１２６へ処理を進め、ｔ１以上であれば処理をステップ
ＳＴ１２１へ処理を戻す。ブレーキ間隔検出タイマ（Ｔ
Ｍ１）が渋滞ブレーキ間隔時間ｔ１以下であれば、次に
渋滞検出用タイマ（ＴＭ２）が起動されているか否かを
判定し（ステップＳＴ１２６）、起動されていればステ
ップＳＴ１２８へ、起動されていなければステップＳＴ
１２７へ進む。即ち、渋滞検出用タイマ（ＴＭ２）が起
動中でなければ、渋滞検出用タイマを起動してステップ
ＳＴ１２２へ戻る（ステップＳＴ１２７）。一方、渋滞
検出用タイマ（ＴＭ２）が起動中であれば渋滞検出用タ
イマ（ＴＭ２）が予め設定された渋滞検出時間ｔ２（例
えば１０分）以上か否かの判定を行い（ステップＳＴ１
２８）、渋滞検出用タイマ（ＴＭ２）が渋滞検出時間ｔ
２未満であればステップＳＴ１２２へ処理を戻す。ま
た、渋滞検出用タイマ（ＴＭ２）が渋滞検出時間ｔ２以
上であった場合は、渋滞に陥ったと判定して、「渋滞有
り」を渋滞予測手段２６へ送信する（ステップＳＴ１２
９）。

【００７４】実施の形態１５．なお、上記実施の形態１
４では、ブレーキ間隔が渋滞ブレーキ間隔時間ｔ１以下
である状態が、渋滞検出時間ｔ２以上継続された場合に
渋滞と判定するものについて述べたが、ブレーキ間隔が
渋滞ブレーキ間隔時間ｔ１（例えば３０秒）以下である
ブレーキングが、予め設定された渋滞検出回数ｎ（例え
ば２０）回以上連続して発生する場合に渋滞と判定する
ようにしてもよい。

【００７５】実施の形態１６．また、上記実施の形態１
４では、全ての道路において、渋滞であると判断するた
めのブレーキ間隔を渋滞ブレーキ間隔時間ｔ１（例えば
３０秒）以下とし、渋滞に陥っていると判断するための
時間を渋滞検出時間ｔ２（例えば１０分）以上としたも
のを示したが、走行している道路の道路種別によりその
渋滞ブレーキ間隔時間ｔ１と渋滞検出時間ｔ２の値を変
化させるようにしてもよい。例えば実施の形態１４の渋
滞検出に用いる渋滞ブレーキ間隔時間ｔ１と渋滞検出時
間ｔ２の値を、走行している道路の道路種別が高速道路
であった場合は例えば渋滞ブレーキ間隔時間をｔ１＝６
０秒、渋滞検出時間をｔ２＝５分とし、走行している道
路の道路種別が国道であった場合は例えば渋滞ブレーキ
間隔時間をｔ１＝４０秒、渋滞検出時間をｔ２＝１０分
とし、走行している道路の道路種別が都道府県道または
主要地方道またはその他道路であった場合は例えば渋滞
ブレーキ間隔時間をｔ１＝２０秒、渋滞検出時間をｔ２
＝１５分とする。

【００７６】実施の形態１７．次にこの発明の実施の形
態１７を図について説明する。この実施の形態１７では
車両の運転状態として、図２のギヤセンサ３７を利用し
て、車両に搭載される変速ギヤのギヤチェンジ位置とそ
のギヤチェンジ位置の継続時間を検出し、それより渋滞
の有無を検出するもので、以下に図１の渋滞検出手段２
３の動作手順を図１５のフローチャートを用いて説明す
る。

【００７７】まず渋滞ギヤ位置合計時間ＴＬを０秒に設
定し（ステップＳＴ１３１）、渋滞ギヤ位置タイマ（Ｔ
Ｍ１）をリセットして（ステップＳＴ１３２）、ギヤチ
ェンジ位置を抽出する（ステップＳＴ１３３）。例え
ば、図２のギヤセンサ３７は、車両に搭載された変速ギ
ヤのギヤチェンジ位置を抽出するものであり、例えばギ
ヤチェンジ位置が「ロウギヤ」位置であった場合は
“１”を、「セカンドギヤ」位置であった場合は“２”
を、「サードギヤ」位置であった場合は“３”を、「ト
ップギヤ」位置であった場合は“４”を、「リバースギ
ヤ」位置であった場合は“−１”を、「ニュウトラルギ
ヤ」位置であった場合は“０”を、それぞれデジタル信
号により抽出する。

【００７８】次にこのステップＳＴ１３３で抽出したギ
ヤチェンジ位置が“３”（サードギヤ）または“４”
（トップギヤ）または“−１”（リバースギヤ）であっ
た場合は渋滞に陥っていないと判断して処理をステップ
ＳＴ１３１へ戻す（ステップＳＴ１３４）。また、
“１”（ロウギヤ）または“２”（セカンドギヤ）であ
れば渋滞の検出を開始するため処理をステップＳＴ１３
６へ進め、“０”（ニュウトラルギヤ）であればステッ
プＳＴ１３８へ処理を進める（ステップＳＴ１３５）。
ここで、ステップＳＴ１３３にて検出されたギヤチェン
ジ位置が“１”（ロウギヤ）または“２”（セカンドギ
ヤ）であったとステップＳＴ１３５で判定された場合に
は、渋滞ギヤ位置タイマ（ＴＭ１）が起動中かの判定を
行い（ステップＳＴ１３６）、結果が起動中であればス
テップＳＴ１３３へ、結果が起動していなければステッ
プＳＴ１３７へそれぞれ処理が進む。ステップＳＴ１３
６で渋滞ギヤ位置タイマ（ＴＭ１）が起動中でないと判
定されれば、渋滞ギヤ位置タイマ（ＴＭ１）の起動を行
う（ステップＳＴ１３７）。

【００７９】一方、ステップＳＴ１３５の判定が否定
（Ｎ）であった場合には、渋滞ギヤ位置タイマ（ＴＭ
１）を渋滞ギヤ位置合計時間（ＴＬ）に加算し（ステッ
プＳＴ１３８）、渋滞ギヤ位置合計時間（ＴＬ）が予め
設定される渋滞検出時間ｔ１（例えば３分）以上である
かの判定を行い（ステップＳＴ１３９）、結果が否定
（Ｎ）であった場合には処理をステップＳＴ１３２へ戻
す。一方、結果が肯定（Ｙ）であった場合には、ギヤ位
置が“１”（ロウギヤ）または“２”（セカンドギヤ）
である時間が渋滞検出時間ｔ１以上になったため渋滞で
あると判断して「渋滞有り」を渋滞予測手段２６へ送信
する（ステップＳＴ１４０）。

【００８０】実施の形態１８．なお、上記実施の形態１
７では、全ての道路において、渋滞を検出するための規
定時間を渋滞検出時間ｔ１（例えば３分）としたものを
示したが、走行している道路の道路種別によりその渋滞
検出時間ｔ１を変化させるようにしてもよい。例えば実
施の形態１７の渋滞検出時間ｔ１を、走行している道路
の道路種別が高速道路であった場合は渋滞検出時間をｔ
１＝１分、走行している道路の道路種別が国道であった
場合は渋滞検出時間をｔ１＝２分とし、走行している道
路の道路種別が都道府県道または主要地方道またはその
他道路であった場合は渋滞検出時間をｔ１＝３分とする

【００８１】実施の形態１９．次にこの発明の実施の形
態１９を図について説明する。この実施の形態１９では
車両の運転状態として、図２の車速センサ３８を利用し
て渋滞検出時間ｔ（例えば６０秒）の間に車速の加減速
回数を検出し、それが渋滞加減速回数ｎ（例えば５回）
以上であり、かつ車速が渋滞速度Ｖ（例えば２０ｋｍ／
ｈ）以下であった場合に渋滞を検出するもので、以下に
図１の渋滞検出手段２３の動作手順を図１６のフローチ
ャートを用いて説明する。

【００８２】まず加減速回数（ＣＮＴ）を“０”とし
（ステップＳＴ１４１）、加速フラグ（ＦＬＧ）を
“０”とし（ステップＳＴ１４２）、渋滞検出時間タイ
マ（ＴＭ）をリセットし（ステップＳＴ１４３）、渋滞
検出時間タイマ（ＴＭ）を起動する（ステップＳＴ１４
４）。次いで、その渋滞検出時間タイマ（ＴＭ）を予め
設定された渋滞検出時間ｔ（例えば６０秒）と比較して
（ステップＳＴ１４５）、渋滞検出時間ｔを超えていれ
ばステップＳＴ１４１へ戻す。また、渋滞検出時間タイ
マ（ＴＭ）が渋滞検出時間ｔ以下であれば、図２の車速
センサ３８より車両の走行速度を検出し、検出した車速
を第１車速ｖ１に設定する（ステップＳＴ１４６）。次
に、このステップＳＴ１４６で検出した第１車速ｖ１を
予め設定された渋滞速度Ｖ（例えば２０ｋｍ／ｈ）と比
較し（ステップＳＴ１４７）、渋滞速度Ｖを超えていれ
ばステップＳＴ１４１へ処理を戻す。また、第１車速ｖ
１が渋滞速度Ｖ以下であれば、図２の車速センサ３８よ
り車両の走行速度を検出し、検出した車速を第２車速ｖ
２に設定する（ステップＳＴ１４８）。

【００８３】次に、このステップＳＴ１４８で検出した
第２車速ｖ２を予め設定された渋滞速度Ｖと比較し（ス
テップＳＴ１４９）、第２車速ｖ２が渋滞検出車速Ｖを
超えていればステップＳＴ１４１へ処理を戻し、また、
第２車速ｖ２が渋滞速度Ｖ以下であれば、第１車速ｖ１
と第２車速ｖ２との大小関係を判定する（ステップＳＴ
１５０）。判定の結果、第２車速ｖ２の方が第１車速ｖ
１よりも大きかった場合には、車両が加速していると判
断して加速フラグ（ＦＬＧ）に“１”を設定する（ステ
ップＳＴ１５１）。また、第２車速ｖ２の方が第１車速
ｖ１よりも大きくなかった場合には、加速フラグ（ＦＬ
Ｇ）が“１”であるか否かを判定し（ステップＳＴ１５
２）、その結果、加速フラグが“１”でなければ処理を
ステップＳＴ１４５へ戻す。

【００８４】一方、ステップＳＴ１５２による判定の結
果、加速フラグが“１”であった場合には、前回の判定
結果が「加速」であり、ステップＳＴ１５０で第２車速
ｖ２の方が第１車速ｖ１よりも大きくなかったことから
今回の判定結果が「加速していない」であるため、加減
速回数（ＣＮＴ）に１を加える（ステップＳＴ１５
３）。そして加減速回数（ＣＮＴ）が予め設定された渋
滞加減速回数ｎ（例えば５回）以上か否かを判定し（ス
テップＳＴ１５４）、その結果が渋滞加減速回数ｎ未満
ならステップＳＴ１４５へ処理を戻す。一方、ステップ
ＳＴ１５４での判定の結果、加減速回数（ＣＮＴ）が渋
滞加減速回数ｎ以上であれば渋滞に陥ったと判定して、
「渋滞有り」を渋滞予測手段２６へ送信する（ステップ
ＳＴ１５５）。

【００８５】実施の形態２０．なお、上記実施の形態１
９では、渋滞を検出するための走行速度の加減速の回数
を、全ての道路において渋滞加減速回数ｎとした場合に
ついて説明したが、走行している道路の道路種別により
渋滞加減速回数ｎを変化させるようにしてもよい。例え
ば実施の形態１９の渋滞加減速回数ｎを、走行している
道路の道路種別が高速道路であった場合は渋滞加減速回
数をｎ＝３回、走行している道路の道路種別が国道であ
った場合は渋滞加減速回数をｎ＝５回とし、走行してい
る道路の道路種別が都道府県道または主要地方道または
その他道路であった場合は渋滞加減速回数をｎ＝８回と
する。

【００８６】実施の形態２１．また、上記実施の形態１
９では、車両の走行速度を図２の車速センサ３８を利用
して検出するものを示したが、図１の現在位置検出手段
２１から得られる車両現在位置の時々刻々の変化より車
両の走行速度を検出するようにしてもよい。

【００８７】実施の形態２２．次にこの発明の実施の形
態２２を図について説明する。この実施の形態２２は渋
滞に陥ってからの車両の走行速度の変化から、交通渋滞
となっている道路を予測するものであり、以下に図１の
渋滞予測手段２６の動作手順を図１７のフローチャート
を用いて説明する。

【００８８】まず図１の現在位置検出手段２１からの現
在位置の移動距離により過去ｔ分（例えば１０分）間の
平均走行速度を計算してそれを第１平均速度ｖ１に設定
し（ステップＳＴ１６１）、次に、このステップＳＴ１
６１と同じ手順で過去ｔ／２分（例えば５分）間の平均
走行速度を計算してそれを第２平均速度ｖ２に設定する
（ステップＳＴ１６２）。従って、例えば過去ｔ分間、
例えば過去１０分間の現在位置の移動距離が２ｋｍであ
った場合、第１平均速度ｖ１は次式で算出される。

【００８９】 ｖ１＝２ｋｍ／（１／６時間）＝１２ｋｍ／ｈ

【００９０】また、過去ｔ／２分間、例えば過去５分間
の現在位置の移動距離が１．５ｋｍであった場合、第２
平均速度ｖ２は次式で算出される。

【００９１】 ｖ２＝１．５ｋｍ／（１／１２時間）＝１８ｋｍ／ｈ

【００９２】次に、この第１平均速度ｖ１と前記第２平
均速度ｖ２の比較を行う（ステップＳＴ１６３）。ステ
ップＳＴ１６３による比較の結果、過去ｔ分間の平均速
度を示す第１平均速度ｖ１よりも過去ｔ／２分間の平均
速度を示す第２平均速度ｖ２の方が速かった場合には、
車両が加速しているため渋滞は回避しつつあると判断し
て、係数ａに例えば−１／５を、係数ｂに例えば６を設
定する（ステップＳＴ１６４）。また、ステップＳＴ１
６３による比較の結果、過去ｔ分間の平均速度を示す第
１平均速度ｖ１と過去ｔ／２分間の平均速度を示す第２
平均速度ｖ２が同一であった場合には、車両が定速移動
しているため渋滞の中心付近であると判断して、係数ａ
に例えば−３／５を、係数ｂに例えば１６を設定する
（ステップＳＴ１６５）。さらに、ステップＳＴ１６３
による比較の結果、過去ｔ分間の平均速度を示す第１平
均速度ｖ１よりも過去ｔ／２分間の平均速度を示す第２
平均速度ｖ２の方が遅かった場合には、車両が減速して
いるため渋滞に陥ったばかりであると判断して、係数ａ
に例えば−６／５を、係数ｂに例えば３２を設定する
（ステップＳＴ１６６）。

【００９３】次に、ステップＳＴ１６４〜ＳＴ１６６に
より設定された係数ａ、係数ｂと、ステップＳＴ１６２
で設定した過去ｔ／２分間の平均速度ｖ２を利用して、
渋滞距離Ｌを、次式を用いて計算する（ステップＳＴ１
６７）。

【００９４】Ｌ＝ａ×ｖ２＋ｂ

【００９５】例えば、第１平均速度ｖ１が１２ｋｍ／ｈ
であり、第２平均速度ｖ２が１８ｋｍ／ｈであった場合
は車両が加速しているため、係数ａ、係数ｂはそれぞれ
ａ＝−１／５、ｂ＝６となり、渋滞距離Ｌはそれらを前
記式に代入してＬ＝２．４ｋｍが得られる。これを表に
すると図１８のようになる。ここで、この図１８は、横
軸に過去ｔ／２分（例えば５分）間の平均速度である第
２平均速度ｖ２ｋｍ／ｈを、縦軸に渋滞距離Ｌｋｍをと
り、走行速度の減速時、定速時、加速時の変化と第２平
均速度ｖ２に対応した渋滞距離Ｌを示している。

【００９６】次にステップＳＴ１６７により算出した渋
滞距離Ｌと、現在位置検出手段２１からの車両の現在位
置と、経路探索手段２４により探索された推奨経路をも
とに、車両の現在位置から目的地に向かって渋滞距離Ｌ
ｋｍまでの間が渋滞していると判断して予測渋滞情報を
作成し、渋滞重み付け手段２５及び渋滞距離算出手段２
９へ送信する（ステップＳＴ１６８）。

【００９７】例えば図５において、車両の現在位置が
「現在位置Ｂ」（図５では「×」で示す）が交差点１０
３の手前０．２ｋｍであり、渋滞距離Ｌが２．４ｋｍ／
ｈであった場合には、その予測渋滞情報は「現在位置
Ｂ」から目的地へ向かって２．４ｋｍ以内に存在する交
差点であり、交差点１０３，１０４，１０５という交差
点番号列となる。

【００９８】実施の形態２３．次にこの発明の実施の形
態２３を図について説明する。この実施の形態２３は渋
滞に陥った道路の道路種別を検出し、検出した道路種別
から交通渋滞となっている道路を予測するものであり、
以下に図１の渋滞予測手段２６の動作手順を図１９のフ
ローチャートを用いて説明する。

【００９９】まず、現在位置検出手段２１からの車両の
現在位置と、道路データ記憶手段２８からの道路データ
より、現在走行中の道路種別を調べる（ステップＳＴ１
７１）。次に前記道路種別が高速道路か否かを調べて
（ステップＳＴ１７２）、高速道路であれば高速道路渋
滞時の予測渋滞情報を作成し（ステップＳＴ１７３）、
渋滞予測処理を終了する。例えば、高速道路での渋滞
は、インターチェンジから始まる可能性が高いため、車
両現在位置からｎ個先、例えば３つ先のインターチェン
ジまでの道路が渋滞していると予測し、その間にある交
差点の番号列を予測渋滞情報とする。

【０１００】また、ステップＳＴ１７２で前記道路種別
が高速道路ではないと判定された場合、次にそれが国道
か否かを調べ（ステップＳＴ１７４）、国道であれば国
道渋滞時の予測渋滞情報を作成して（ステップＳＴ１７
５）、渋滞予測処理を終了する。例えば、国道での渋滞
は、同一路線が長距離にわたって渋滞している可能性が
高いため、車両現在位置から同一路線の国道全体が渋滞
していると予測し、その間に存在する交差点の番号列を
予測渋滞情報とする。

【０１０１】また、ステップＳＴ１７４で前記道路種別
が国道ではないと判定された場合、次にそれが都道府県
道か否かを調べ（ステップＳＴ１７６）、都道府県道で
あれば都道府県道渋滞時の予測渋滞情報を作成して（ス
テップＳＴ１７７）、渋滞予測処理を終了する。例え
ば、都道府県道での渋滞は、国道や高速道路に出るため
の渋滞である可能性が高いため、車両現在位置から高速
道路又は国道につながる交差点までの道路が渋滞してい
ると予測し、その間に存在する交差点の番号列を予測渋
滞情報とする。

【０１０２】また、ステップＳＴ１７６で前記道路種別
が都道府県道ではないと判定された場合、次にそれが主
要地方道か否かを調べ（ステップＳＴ１７８）、主要地
方道であれば主要地方道渋滞時の予測渋滞情報を作成し
て（ステップＳＴ１７９）、渋滞予測処理を終了する。
例えば、主要地方道での渋滞は、国道や高速道路や都道
府県道に出るための渋滞である可能性が高いため、車両
現在位置から高速道路、又は国道、又は都道府県道とつ
ながる交差点までの道路が渋滞していると予測し、その
間に存在する交差点の番号列を予測渋滞情報とする。

【０１０３】また、ステップＳＴ１７８で主要地方道で
もないと判定された場合には、前記道路データに対して
その他の道路渋滞時の予測渋滞情報を作成し（ステップ
ＳＴ１８０）、渋滞予測処理を終了する。例えば、その
他の道路の渋滞は、短距離である可能性が高いため、車
両現在位置からｎ個先、例えば２つ先の交差点までの道
路が渋滞していると予測し、その間に存在する交差点の
番号列を予測渋滞情報とする。

【０１０４】以下、図５に基づいて具体的に説明する。
図５は図１の道路データ記憶手段２８より取り込んだ道
路データであり、太線は図１の経路探索手段２４により
探索した推奨経路を示しており、現在位置Ｂ「×」は図
１の渋滞予測手段２６により「渋滞有り」を検出したと
きの車両の現在位置を示している。例えば図５に示す道
路データにおいて、車両現在位置を示す現在位置Ｂ
「×」が交差点１０２，１０３を結ぶ道路上で図１の渋
滞検出手段２３より「渋滞有り」を検出した場合、交差
点１０２，１０３を結ぶ道路の種別が都道府県道〔３〕
であるため、高速道路又は国道と交わる交差点までを渋
滞であると予測する。図５では、交差点１０４で国道と
交わっているため、現在位置から交差点１０４までの道
路が渋滞していると予測して、交差点１０３，１０４と
いう交差点番号列が予測渋滞情報となる。

【０１０５】実施の形態２４．次にこの発明の実施の形
態２４を図について説明する。この実施の形態２４は渋
滞に陥った時刻を検出し、検出した時刻をもとに渋滞統
計データから渋滞している道路を予測するものであり、
図２０に渋滞に陥った時刻を検出し、検出した時刻をも
とに渋滞統計データから渋滞している道路を予測する、
この実施の形態２４における渋滞予測手段２６の詳細な
ブロック図を示す。図において５１は、現在の時刻、例
えば「１９９２年、１１月、３０日、月曜日、１８時、
３２分、２８秒」等を検出するための時計などによる現
在時刻検出手段である。５２は、各交差点で渋滞が発生
する統計的な時刻を、各交差点番号と対応させて格納し
た渋滞統計データ記憶手段であり、例えば以下の表６に
示す情報を格納している。

【０１０６】

【表６】

【０１０７】この表６は、渋滞が発生する統計的な時刻
を各交差点に対応させた、渋滞統計データを示す一覧表
であり、表において「交差点番号」欄に示す番号は各交
差点の交差点番号を示しており、例えば道路データ記憶
手段２８に格納される、図３に示した道路データの交差
点番号と対応している。「渋滞時刻情報」欄に示す情報
は、対応する交差点番号で示される交差点で渋滞が発生
する統計的な時間帯を示しており、表６の場合には、交
差点１０３で渋滞が発生すると思われる時間帯は「午前
６時３０分〜午前８時３０分」となる。

【０１０８】また、５３は、図１の渋滞検出手段２３で
「渋滞有り」が検出されると、前記現在時刻検出手段５
１から現在時刻を取り込み、現在交通渋滞が発生してい
る交差点番号を前記渋滞統計データ記憶手段５２より抽
出して、予測渋滞情報を作成する予測渋滞情報作成手段
である。

【０１０９】次に図２０に示した渋滞予測手段２６にお
いて、渋滞が発生している道路を予測する際の動作の手
順を図２１のフローチャートを用いて説明する。まず現
在時刻検出手段５１より現在時刻を取り込み（ステップ
ＳＴ１８１）、渋滞統計データ記憶手段５２よりステッ
プＳＴ１８１で取り込んだ時刻の渋滞統計データを取り
込む（ステップＳＴ１８２）。次に予測渋滞情報作成手
段５３により、ステップＳＴ１８２で取り込んだ渋滞統
計データをもとに予測渋滞情報を作成し、その予測渋滞
情報を図１の渋滞重み付け手段２５及び渋滞距離演算手
段２９へ送信する（ステップＳＴ１８３）。

【０１１０】例えばステップＳＴ１８１で取り込んだ現
在時刻が「１９９２年、１１月、３０日、月曜日、８
時、１０分、２８秒」であり、渋滞統計データ記憶手段
５２に格納される渋滞統計データが表６に示すデータで
あった場合、時刻「８時１０分」が含まれる渋滞時刻情
報を持つ交差点番号を全て抽出し、抽出された交差点で
結ばれている道路が渋滞道路であると判断して、道路デ
ータをもとに予測渋滞情報を作成する。この場合に抽出
される交差点は、交差点１０３，１０４，１０９，１１
４となり、交差点１０３，１０４，１０９，１１４とい
う交差点番号列が予測渋滞情報となる。

【０１１１】実施の形態２５．なお、上記実施の形態２
４では、渋滞統計データとして、統計的な渋滞時刻の情
報を各交差点に対応させて格納したものを示したが、交
差点と交差点を結ぶ道路毎に対応させて、上り方向への
統計的な渋滞情報と、下り方向への統計的な渋滞情報
を、それぞれ格納するようにしてもよい。

【０１１２】実施の形態２６．また、上記実施の形態２
４では、渋滞統計データとして、統計的な渋滞時刻の情
報のみを格納したものを示したが、統計的な渋滞期間と
して、例えば渋滞する月、渋滞する日、渋滞する曜日、
そして渋滞する時間の統計的な情報を格納するようにし
てもよい。

【０１１３】実施の形態２７．また、上記実施の形態２
４では、渋滞統計データとして、統計的な渋滞時刻の情
報のみを格納したものを示したが、統計的な渋滞時刻の
情報とその渋滞による影響度、例えば渋滞が発生してい
るときの車両の平均走行速度を併せて格納するようにし
てもよい。

【０１１４】実施の形態２８．また、上記実施の形態２
４では、渋滞統計データとして、統計的な渋滞時刻の情
報のみを各交差点に対応して格納していたものを示した
が、交差点と交差点を結ぶ道路毎に対応させて、上り方
向への統計的な渋滞情報と、下り方向への統計的な渋滞
情報を、それぞれ格納し、統計的な渋滞期間として、例
えば渋滞する月、渋滞する日、渋滞する曜日、そして渋
滞する時間の統計的な情報を格納し、渋滞による影響
度、例えば渋滞が発生しているときの車両の平均走行速
度を併せて、以下の表７に示すように格納するようにし
てもよい。

【０１１５】

【表７】

【０１１６】この表７は、交差点と交差点を結ぶ道路の
上り方向と下り方向に対応した、統計的な渋滞期間、例
えば渋滞する月、渋滞する日、渋滞する曜日、そして渋
滞する時間の統計的な情報と、渋滞による影響度、例え
ば渋滞が発生しているときの車両の平均走行速度を示す
渋滞統計データ記憶手段５２に格納される渋滞統計デー
タを示したものである。表７において「道路情報」欄に
示す情報は各道路の上り下りを示しており、例えば１列
目の道路情報では交差点１０１と交差点１０２を結ぶ道
路の上りと下りを示している。「渋滞期間」欄に示す情
報は渋滞が発生する可能性の高い統計的な情報を示して
おり、「渋滞期間」欄の「月」欄には渋滞が発生する可
能性の高い統計的な月の情報を、「日」欄には渋滞が発
生する可能性の高い統計的な日の情報を、「曜日」欄に
は渋滞が発生する可能性の高い統計的な曜日の情報を、
「時間」欄には渋滞が発生する可能性の高い統計的な時
間の情報をそれぞれ示しており、例えば２列目の交差点
１０２から交差点１０３へ向かう道路の渋滞期間では、
１月から１２月の、１日から３１日の、月曜日から金曜
日に限って、午前６時３０分から午前８時３０分までの
間に渋滞が発生することを示している。「渋滞時の平均
走行速度」欄に示される値は、渋滞発生時の走行速度ｋ
ｍ／ｈを示しており、例えば２列目の交差点１０２から
交差点１０３へ向かう道路の渋滞時の平均速度は１０ｋ
ｍ／ｈであることを示している。

【０１１７】従って、この表７によれば、１９９２年１
１月３０日（月曜日）午前８時１０分２８秒に渋滞が発
生していると予測される道路は、交差点１０２から交差
点１０３へ向かう道路と、交差点１０３から交差点１０
４へ向かう道路と、交差点１０４から交差点１０９へ向
かう道路と、交差点１０９から交差点１１４へ向かう道
路となる。

【０１１８】実施の形態２９．次にこの発明の実施の形
態２９を図について説明する。この実施の形態２９は渋
滞に陥った時刻を検出し、検出した時刻をもとに渋滞統
計データから渋滞している道路を予測し、もし検出され
た交通渋滞が統計データに含まれていない場合はその都
度統計データを更新して、交通渋滞を学習してゆくもの
であり、図２２に上記より渋滞に陥った時刻を検出し、
検出した時刻をもとに渋滞統計データから渋滞している
道路を予測し、もし検出された交通渋滞が統計データに
含まれていない場合はその都度統計データを更新して、
交通渋滞を学習してゆく、この実施の形態２９における
渋滞予測手段２６の詳細なブロック図を示すものであ
る。

【０１１９】図において、５１は現在時刻の検出手段、
５２は渋滞統計データ記憶手段であり、図２０に同一符
号を付したものと同一のものであるため詳細な説明は省
略する。また、５４は、図１の現在位置検出手段２１か
らの車両の現在位置と道路データ記憶手段２８からの道
路データより、渋滞に陥った道路を検出し、もし現在検
出された交通渋滞に該当する渋滞統計データがなかった
場合は、渋滞統計データを更新する渋滞統計データ更新
手段である。５５はこの渋滞統計データ更新手段５４か
らの更新後の渋滞統計データと、現在時刻検出手段５１
の検出した現在時刻より、現在渋滞が発生している交差
点番号を抽出して予測渋滞情報を作成する点で、図２０
に符号５３を付したものとは異なる予測渋滞情報作成手
段である。

【０１２０】次に図２２に示した渋滞予測手段２６にお
いて、渋滞が発生している道路を予測し、渋滞統計デー
タの学習を行う際の動作の手順を図２３のフローチャー
トを用いて説明する。まず現在時刻検出手段５１より現
在時刻を取り込み（ステップＳＴ１９１）、渋滞統計デ
ータ記憶手段５２よりステップＳＴ１９１で取り込んだ
現在時刻の渋滞統計データを取り込む（ステップＳＴ１
９２）。次に図１の現在位置検出手段２１からの車両現
在位置と、道路データ記憶手段２８からの道路データを
もとに、車両が走行している道路と車両の向いている方
向を抽出し、抽出した道路の前方の交差点を抽出する
（ステップＳＴ１９３）。次に、ステップＳＴ１９２で
取り込んだ渋滞統計データ中に、ステップＳＴ１９３で
抽出した交差点が存在しているか否かを判定し（ステッ
プＳＴ１９４）、存在していなければステップＳＴ１９
５へ、存在していればステップＳＴ１９６へ進む。即
ち、ステップＳＴ１９４の判定結果が肯定（Ｙ）の場合
には、ステップＳＴ１９３で抽出した交差点に対応する
渋滞統計データに、統計渋滞情報格納時間単位ｔ（例え
ば３０分単位）で渋滞情報を追加する（ステップＳＴ１
９５）。

【０１２１】例えば、現在時刻検出手段５１からの現在
時刻が「１９９２年、１１月、３０日、月曜日、８時、
４６分、３０秒」であり、渋滞統計データ記憶手段５２
に格納される渋滞統計データが表６に示すような情報で
あり、車両が走行している道路が交差点１０２から交差
点１０３へ向かう道路であり、車両の向いている方向よ
り車両前方の交差点が交差点１０３であった場合、まず
前記渋滞統計データより現在時刻に渋滞が発生している
交差点を抽出すると、交差点１０４，１０９，１１４が
抽出される。抽出された交差点の中に、検出した交通渋
滞を示す交差点１０３の渋滞統計データが存在しないた
め、統計渋滞情報格納時間単位ｔ単位で交差点１０３の
渋滞時刻情報を渋滞統計データに追加し、渋滞統計デー
タを更新する。その更新された渋滞統計データを表８に
示す。

【０１２２】

【表８】

【０１２３】この表８は、表６の渋滞統計データを更新
したものであり、更新前の交差点１０３の渋滞時刻情報
は、「６時３０分から８時３０分」であったが、「１９
９２年、１１月、３０日、月曜日、８時、４６分、３０
秒」の交差点１０３の交通渋滞を統計渋滞情報格納時間
単位ｔ例えば３０分単位で追加すると、「８時４６分３
０秒」を含む「８時３０分から９時００分」の時間帯が
渋滞統計データに追加され、交差点１０３の渋滞時刻情
報は「６時３０から９時００分」となる。

【０１２４】次に、予測渋滞情報作成手段５５により、
渋滞統計データをもとに予測渋滞情報を作成し、予測渋
滞情報を図１の渋滞距離演算手段２９へ送信するととも
に、渋滞重み付け手段２５に送ってその重み係数を更新
する（ステップＳＴ１９６）。例えば、表８の更新され
た渋滞統計データより、現在時刻「１９９２年、１１
月、３０日、月曜日、８時、４６分、３０秒」に渋滞が
発生している交差点を抽出すると、交差点１０３，１０
４，１０９，１１４が抽出され、予測渋滞情報は、交差
点１０３，１０４，１０９，１１４という交差点番号列
となる。

【０１２５】実施の形態３０．なお、上記実施の形態２
９では、渋滞統計データとして、統計的な渋滞時刻の情
報を各交差点に対応して格納したものを示したが、交差
点と交差点を結ぶ道路毎に対応させて、上り方向への統
計的な渋滞情報と、下り方向への統計的な渋滞情報を、
それぞれ格納するようにしてもよい。

【０１２６】実施の形態３１．また、上記実施の形態２
９では、渋滞統計データとしては、統計的な渋滞時刻の
情報のみを格納したものを示したが、統計的な渋滞期間
として、例えば渋滞する月、渋滞する日、渋滞する曜
日、そして渋滞する時間の統計的な情報を格納するよう
にしてもよい。

【０１２７】実施の形態３２．また、上記実施の形態２
９では、渋滞統計データとして、統計的な渋滞時刻の情
報のみを格納したものを示したが、統計的な渋滞時刻の
情報とその渋滞による影響度、例えば渋滞が発生してい
るときの車両の平均走行速度を格納するようにしてもよ
い。

【０１２８】実施の形態３３．また、上記実施の形態２
９では、渋滞統計データとして、統計的な渋滞時刻の情
報のみを各交差点に対応して格納したものを示したが、
交差点と交差点を結ぶ道路毎に対応させて、上り方向へ
の統計的な渋滞情報と、下り方向への統計的な渋滞情報
を、それぞれ格納し、統計的な渋滞期間として、例えば
渋滞する月、渋滞する日、渋滞する曜日、そして渋滞す
る時間の統計的な情報を格納し、さらに渋滞による影響
度、例えば渋滞が発生しているときの車両の平均走行速
度を格納して、それぞれの項目について学習するように
してもよい。

【０１２９】

【発明の効果】以上のように、この発明では、車両が走
行する道路データと前記道路データに関連した情報が格
納された道路データ記憶手段と、前記車両の現在位置を
検出する現在位置検出手段と、前記車両の目的地を前記
道路データ上に設定する目的地設定手段と、前記現在位
置から前記目的地への推奨経路を前記道路データ上で探
索する経路探索手段と、交通渋滞に陥ったときに、渋滞
に陥った道路の道路種別を検出し、検出した道路種別か
ら交通渋滞となっている道路を予測し、この予測結果に
基づいて前記推奨経路における交通渋滞の要因となって
いる区間を予測する渋滞予測手段とを備えたので、推奨
経路を走行中に外部からの情報が得られない所で渋滞に
陥っても、渋滞となっている道路を予測することができ
る効果がある。

【０１３０】この発明では、車両が走行する道路データ
と前記道路データに関連した情報が格納された道路デー
タ記憶手段と、前記車両の現在位置を検出する現在位置
検出手段と、前記車両の目的地を前記道路データ上に設
定する目的地設定手段と、前記現在位置から前記目的地
への推奨経路を前記道路データ上で探索する経路探索手
段と、交差点毎にあるいは交差点と交差点とを結ぶ道路
毎に、渋滞の発生時刻を渋滞統計データとして記憶する
渋滞統計データ記憶手段と、交通渋滞に陥ったときに、
渋滞に陥った時刻を検出し、検出した時刻と上記渋滞統
計データと交通渋滞となっている道路を予測し、この予
測結果に基づいて前記推奨経路における交通渋滞の要因
となっている区間を予測する渋滞予測手段とを備えるの
で、推奨経路を走行中に交通渋滞に陥った時、渋滞とな
っている道路を予測可能な車両用経路案内装置を実現す
る効果がある。

【０１３１】特に、各交差点毎にあるいは交差点と交差
点とを結ぶ道路毎に、渋滞の発生時刻を渋滞統計データ
として記憶し、これを用いて交通渋滞の要因となってい
る区間を予測するので、時間情報を加味して渋滞予測を
することができる効果がある。

【０１３２】この発明では、渋滞統計データ記憶手段
が、交差点と交差点とを結ぶ道路毎に、その上り方向と
下り方向とに対応した複数の渋滞統計データを記憶し、
渋滞予測手段が、交通渋滞となっている道路を予測する
際に、この複数の渋滞統計データのうちから１つを選択
して用いるので、実際の渋滞に促した渋滞統計データを
用いて当該交通渋滞となっている道路を予測することが
でき、より確からしい時間情報を加味して渋滞予測をす
ることができる効果がある。

【０１３３】この発明に係る車両用経路案内装置は、渋
滞統計データ記憶手段が、交差点と交差点とを結ぶ道路
毎に、その上り方向と下り方向とに対応した複数の渋滞
統計データを記憶し、渋滞予測手段が、交通渋滞となっ
ている道路を予測する際に、この複数の渋滞統計データ
のうちから１つを選択して用いるものである。

【０１３４】この発明によれば、交通渋滞となっている
道路の道路種別を検出するステップと、前記交通渋滞と
なっている道路から前記道路種別に応じた所定の地点ま
での道路が渋滞していると予測するステップとを備える
ので、外部からの情報が得られない所で渋滞に陥った場
合でも、渋滞が発生している道路を予測することができ
る効果がある。そして、このように道路種別に基づいて
予測することにより、所定の確からしさをもって渋滞し
ている道路を予測することができる効果がある。

【０１３５】この発明に係る交通渋滞予測方法は、交通
渋滞に陥った時刻を検出するステップと、当該検出され
た時刻と各交差点毎の統計的な渋滞発生時刻とを比較し
て、前記検出された時刻において渋滞が発生している交
差点を抽出するステップと、当該抽出された交差点から
予測渋滞情報を生成するステップとを備えるので、外部
からの情報が得られない所で渋滞に陥った場合でも、渋
滞が発生している道路を予測することができる効果があ
る。そして、このように渋滞に陥った時刻に基づいて予
測することにより、所定の確からしさをもって渋滞して
いる道路を予測することができる効果がある。

【０１３６】この発明に係る交通渋滞予測方法は、交通
渋滞に陥った時刻を検出するステップと、当該検出され
た時刻と各道路毎の統計的な渋滞発生時刻とを比較し
て、前記検出された時刻において渋滞が発生している道
路を抽出するステップと、当該抽出された道路から予測
渋滞情報を生成するステップとを備えるので、外部から
の情報が得られない所で渋滞に陥った場合でも、渋滞が
発生している道路を予測することができる効果がある。
そして、このように渋滞に陥った時刻に基づいて適宜渋
滞の発生している道路の区間を予測するので、所定の確
からしさをもって渋滞している道路を予測することがで
きる効果がある。

【図面の簡単な説明】

【図１】この発明の実施の形態１の機能構成を示すブロ
ック図である。

【図２】上記実施の形態の機器構成を示すブロック図で
ある。

【図３】上記実施の形態の道路データ記憶手段に格納さ
れる道路データの内容を示す説明図である。

【図４】上記実施の形態の動作の手順を示すフローチャ
ートである。

【図５】上記実施の形態における推奨経路の探索結果を
示す説明図である。

【図６】上記実施の形態における渋滞を回避した推奨経
路の探索結果を示す説明図である。

【図７】上記実施の形態における渋滞情報の表示例を示
す説明図である。

【図８】上記実施の形態における渋滞検出動作の手順を
示すフローチャートである。

【図９】上記実施の形態における渋滞予測動作の手順を
示すフローチャートである。

【図１０】この発明の実施の形態３における渋滞検出動
作の手順を示すフローチャートである。

【図１１】この発明の実施の形態４における渋滞検出動
作の手順を示すフローチャートである。

【図１２】この発明の実施の形態５における渋滞検出動
作の手順を示すフローチャートである。

【図１３】この発明の実施の形態１０における渋滞予測
係数の付加動作の手順を示すフローチャートである。

【図１４】この発明の実施の形態１４における渋滞検出
動作の手順を示すフローチャートである。

【図１５】この発明の実施の形態１７における渋滞検出
動作の手順を示すフローチャートである。

【図１６】この発明の実施の形態１９における渋滞検出
動作の手順を示すフローチャートである。

【図１７】この発明の実施の形態２２における渋滞予測
動作の手順を示すフローチャートである。

【図１８】上記実施の形態における平均速度と渋滞距離
との関係を示す特性図である。

【図１９】この発明の実施の形態２３における渋滞予測
動作の手順を示すフローチャートである。

【図２０】この発明の実施の形態２４における渋滞予測
手段の機能構成を示すブロック図である。

【図２１】上記実施の形態における渋滞予測動作の手順
を示すフローチャートである。

【図２２】この発明の実施の形態２９における渋滞予測
手段の機能構成を示すブロック図である。

【図２３】上記実施の形態における渋滞予測動作の手順
を示すフローチャートである。

【図２４】従来の車両用経路案内装置の機器構成を示す
ブロック図である。

【符号の説明】

２１ 現在位置検出手段 ２２ 目的地設定手段 ２３ 渋滞検出手段 ２４ 経路探索手段 ２５ 渋滞重み付け手段 ２６ 渋滞予測手段 ２８ 道路データ記憶手段 ５４ 渋滞統計データ更新手段

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ０９Ｂ 29/00 Ｇ０９Ｂ 29/00 Ｚ 29/10 29/10 Ａ (72)発明者 西川 秀一 尼崎市塚口本町８丁目１番１号 三菱電機 株式会社産業システム研究所内 (72)発明者 柿谷 孝至 尼崎市塚口本町８丁目１番１号 三菱電機 株式会社産業システム研究所内

Claims (6)

【特許請求の範囲】
1. 【請求項１】 車両が走行する道路データと前記道路デ
   ータに関連した情報が格納された道路データ記憶手段
   と、 前記車両の現在位置を検出する現在位置検出手段と、 前記車両の目的地を前記道路データ上に設定する目的地
   設定手段と、 前記現在位置から前記目的地への推奨経路を前記道路デ
   ータ上で探索する経路探索手段と、 交通渋滞に陥ったときに、渋滞に陥った道路の道路種別
   を検出し、検出した道路種別から交通渋滞となっている
   道路を予測し、この予測結果に基づいて前記推奨経路に
   おける交通渋滞の要因となっている区間を予測する渋滞
   予測手段とを備えた車両用経路案内装置。
2. 【請求項２】 車両が走行する道路データと前記道路デ
   ータに関連した情報が格納された道路データ記憶手段
   と、 前記車両の現在位置を検出する現在位置検出手段と、 前記車両の目的地を前記道路データ上に設定する目的地
   設定手段と、 前記現在位置から前記目的地への推奨経路を前記道路デ
   ータ上で探索する経路探索手段と、 交差点毎にあるいは交差点と交差点とを結ぶ道路毎に、
   渋滞の発生時刻を渋滞統計データとして記憶する渋滞統
   計データ記憶手段と、 交通渋滞に陥ったときに、渋滞に陥った時刻を検出し、
   検出した時刻と上記渋滞統計データと交通渋滞となって
   いる道路を予測し、この予測結果に基づいて前記推奨経
   路における交通渋滞の要因となっている区間を予測する
   渋滞予測手段とを備えた車両用経路案内装置。
3. 【請求項３】 渋滞統計データ記憶手段は、交差点と交
   差点とを結ぶ道路毎に、その上り方向と下り方向とに対
   応した複数の渋滞統計データを記憶し、 渋滞予測手段は、交通渋滞となっている道路を予測する
   際に、この複数の渋滞統計データのうちから１つを選択
   して用いることを特徴とする請求項２記載の車両用経路
   案内装置。
4. 【請求項４】 交通渋滞となっている道路の道路種別を
   検出するステップと、 前記交通渋滞となっている道路から前記道路種別に応じ
   た所定の地点までの道路が渋滞していると予測するステ
   ップとを備える交通渋滞予測方法。
5. 【請求項５】 交通渋滞に陥った時刻を検出するステッ
   プと、 当該検出された時刻と各交差点毎の統計的な渋滞発生時
   刻とを比較して、前記検出された時刻において渋滞が発
   生している交差点を抽出するステップと、 当該抽出された交差点から予測渋滞情報を生成するステ
   ップとを備える交通渋滞予測方法。
6. 【請求項６】 交通渋滞に陥った時刻を検出するステッ
   プと、 当該検出された時刻と各道路毎の統計的な渋滞発生時刻
   とを比較して、前記検出された時刻において渋滞が発生
   している道路を抽出するステップと、 当該抽出された道路から予測渋滞情報を生成するステッ
   プとを備える交通渋滞予測方法。