(57)【要約】【課題】現在位置より離れた地点における到着時の将来の交通情報を利用して目的地までの所要時間を算出、又は、経路を設定することができるナビゲーションシステムを提供する。【解決手段】ネットワークナビセンタ１０は自動車に搭載された移動体通信機器１２から、目的地に関する道路情報ＲＩを、携帯電話基地局１４及び一般電話回線網１６を介して受信する。ネットワークナビセンタは、道路情報に基づいて目的地に関する交通情報ＴＩを検索し、一般電話回線網及び携帯電話基地局を介して移動体通信機器に送信する。交通情報は、目的地に関する渋滞予測情報によって構成され、移動体通信機器のディスプレイ４３上には、渋滞予測情報に基づいて設定された目的地までの経路が表示され、利用者によって確認される。【選択図】図１
2007232727.tif 000002
【特許請求の範囲】
【請求項１】
道路の位置情報を記憶する道路データ記憶手段と、
時刻毎の道路の渋滞予測情報を記憶する記憶手段と、
前記道路の位置情報と所定の速度とに基づいて、各道路への到着予測時刻を設定する到着予測時刻設定手段と、
前記道路への到着予測時刻に一致する前記渋滞予測情報を検索する渋滞予測情報検索手段と、
目的地を設定する目的地設定手段と、
前記渋滞予測情報検索手段にて検索した前記渋滞予測情報に基づいて、前記目的地までの経路を設定する経路設定手段とを有することを特徴とするナビゲーションシステム。
【請求項２】
道路の位置情報を記憶する道路データ記憶手段と、
時刻毎の道路の渋滞予測情報を記憶する記憶手段と、
前記道路の位置情報と所定の速度とに基づいて、各道路への到着予測時刻を設定する到着予測時刻設定手段と、
前記道路への到着予測時刻に一致する前記渋滞予測情報を検索する渋滞予測情報検索手段と、
目的地を設定する目的地設定手段と、
前記渋滞予測情報検索手段にて検索した前記渋滞予測情報に基づいて、前記目的地までの所要時間を算出する所要時間算出手段とを有することを特徴とするナビゲーションシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、現在位置の位置情報を得ることのできる現在位置検出手段を備えた移動体通信機器に好適なナビゲーションシステムに関するものである。
【背景技術】
【０００２】
従来から、走行中の車両の現在位置や、現在位置から目的地までの経路等を道路地図に重ねてディスプレイ上に表示させ、車両を運転する利用者のスムーズな運転を支援する車両用ナビゲーション装置が多く用いられている。そして、この車両用ナビゲーション装置は通信機能を備えることにより、現在位置や経路だけでなく、リアルタイムの渋滞や事故等の交通情報を表示させることも行われている。このようなシステムとして、ＶＩＣＳ（
道路交通情報通信システム；ＶｅｈｉｃｌｅＩｎｆｏｒｍａｔｉｏｎａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎＳｙｓｔｅｍ）等のシステムが実用化されている。
【０００３】
そして、車両用ナビゲーション装置は、ＶＩＣＳ等により渋滞や事故等の交通情報を取得すると、ディスプレイに表示されている道路地図上の、同交通情報に該当する道路や交差点等の表示の色を変化させたり、これらの近傍に矢印等を表示させたりする。これによって、利用者は渋滞や事故等が起きている場所を認識することが可能となり、渋滞や事故等を避けた適切な経路を選択することができるようになっている。
【０００４】
ところで、利用者は、現在位置の近くにおける交通情報を常に欲しているわけではなく、現在ディスプレイに表示されている道路地図の範囲を超えた遠方の渋滞や事故等の交通情報を知りたい場合がある。この場合には、利用者は、車両用ナビゲーション装置に備えられたキースイッチ等を手動操作することにより、知りたい場所の道路地図を表示させる。すると、表示された道路地図の範囲における交通情報が表示され、利用者はその地点における交通情報を確認することができる。
【０００５】
また、交通情報は刻一刻と変化するので、現在位置から当該地点に到着する間に渋滞が解消したり、事故が発生したりするおそれがあるため、利用者はリアルタイムの交通情報を常に欲しているわけではなく、できれば将来の交通情報を取得したい場合がある。しかし、前記ＶＩＣＳ等により取得する情報はリアルタイムの情報であるため、参考程度とすることしかできなかった。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明の目的は、現在位置より離れた地点における到着時の将来の交通情報を利用して目的地までの所要時間を算出、又は、経路を設定することができるナビゲーションシステムを提供することにある。
【課題を解決するための手段】
【０００７】
請求項１に記載のナビゲーションシステムは、道路の位置情報を記憶する道路データ記憶手段と、時刻毎の道路の渋滞予測情報を記憶する記憶手段と、前記道路の位置情報と所定の速度とに基づいて、各道路への到着予測時刻を設定する到着予測時刻設定手段と、前記道路への到着予測時刻に一致する前記渋滞予測情報を検索する渋滞予測情報検索手段と、目的地を設定する目的地設定手段と、前記渋滞予測情報検索手段にて検索した前記渋滞予測情報に基づいて、前記目的地までの経路を設定する経路設定手段とを有することを特徴とする。
【０００８】
請求項２に記載のナビゲーションシステムは、道路の位置情報を記憶する道路データ記憶手段と、時刻毎の道路の渋滞予測情報を記憶する記憶手段と、前記道路の位置情報と所定の速度とに基づいて、各道路への到着予測時刻を設定する到着予測時刻設定手段と、前記道路への到着予測時刻に一致する前記渋滞予測情報を検索する渋滞予測情報検索手段と、目的地を設定する目的地設定手段と、前記渋滞予測情報検索手段にて検索した前記渋滞予測情報に基づいて、前記目的地までの所要時間を算出する所要時間算出手段とを有することを特徴とする。
【発明の効果】
【０００９】
各請求項に記載の発明によれば、現在位置より離れた地点における到着時の将来の交通情報を利用して目的地までの所要時間を算出、又は、経路を設定することができる。
【発明を実施するための最良の形態】
【００１０】
以下、本発明を具体化した一実施形態を図面に従って説明する。
図１は、交通情報検索システムのシステム構成ブロック図を示す。
図１において、コンピュータシステムを備えたネットワークナビセンタ１０は、利用者の自動車１１に搭載された移動体通信機器１２との間で、道路情報ＲＩや、交通情報ＴＩ等を含む各種情報の授受を行うようになっている。
【００１１】
詳述すると、移動体通信機器１２からの道路情報ＲＩが、同移動体通信機器１２のアンテナ１３から電波信号となって発信される。道路情報ＲＩは、移動体通信機器１２において設定された任意の地点もしくは経路上の道路の位置情報としての道路データと、利用者の車両がその道路に到達する到達予測日時に関する到着予測日時情報としての到達予測日時データとによって構成される。そして、この電波信号は携帯電話基地局１４の基地局アンテナ１５で受信され一般電話回線網１６を介してネットワークナビセンタ１０に送信される。
【００１２】
反対に、ネットワークナビセンタ１０からの交通情報ＴＩは、一般電話回線網１６を介して携帯電話基地局１４の基地局アンテナ１５から電波信号となって発信される。この交通情報ＴＩは、前記道路情報ＲＩに基づいて、ネットワークナビセンタ１０によって検索されるものである。そして、交通情報ＴＩは、道路上の渋滞の範囲とその渋滞を脱出するのに要する遅延時間を表現した予測交通情報としての渋滞範囲データによって構成される。
【００１３】
また、このセンタ１０側の電波信号は移動体通信機器１２のアンテナ１３にて受信され同移動体通信機器１２に送信される。つまり、ネットワークナビセンタ１０は、自動車１１に搭載された移動体通信機器１２とはいわゆる無線インターネットで接続されている。ちなみに、自動車１１等の移動体通信機器１２とネットワークナビセンタ１０との間に一般電話回線網１６を介さずに、移動体通信機器側に無線送受信機とＴＡ（ターミナルアダプタ；ＴｅｒｍｉｎａｌＡｄａｐｔｅｒ）とＤＳＵ（デジタルサービスユニット；ＤｉｇｉｔａｌＳｅｒｖｉｃｅＵｎｉｔ）を備えるようにしてもよい。そして、移動体通信機器１２とネットワークナビセンタ１０とを直接無線インターネットにて接続する手法でもよい。
【００１４】
ネットワークナビセンタ１０は、図２に示すように、サーバ群２１及びデータ変換装置２２を備えている。サーバ群２１は、利用者サーバ２３、記憶手段としての交通情報サーバ２４、及び予測交通情報検索手段、受信手段及び送信手段としての管理サーバ２５を備えている。
【００１５】
利用者サーバ２３は、移動体通信機器１２において交通情報ＴＩを受信する利用者の利用者データを記憶管理しており、利用者データは、名前データ、住所データ、携帯電話番号データ、ＩＰ（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ）アドレスデータからなる。
【００１６】
交通情報サーバ２４は、各道路ごとの渋滞予測データを記憶管理している。渋滞予測データは、前記道路データ、日時情報としての日時データ、渋滞範囲データとからなり、過去の交通情報を統計的に処理することによって導出され、予測交通情報記憶段階において、前記交通情報サーバ２４に記憶されるものである。
【００１７】
渋滞予測データのうち、道路データは、信号や交差点で区切られて特定された所定区間の道路についてのデータであり、本実施形態では、移動体通信機器１２に記憶された地図データ上で特定される位置であって、始点と終点とを緯度Ｘと経度Ｙで特定することによって表現される。日時データは、渋滞が発生する予定日と時間帯、例えば「８月１日、２１：００〜２１：３０」といったデータである。渋滞範囲データは、前記日時データの予定日と時間帯において、前記所定区間の道路において生じている渋滞の範囲を、緯度Ｘと経度Ｙとによって特定される始点と終点とによって表現した範囲データと、その渋滞を脱出するのにかかる所要時間、すなわち遅延時間の遅延時間データとによって構成されるデータである。
【００１８】
管理サーバ２５は各サーバ２３，２４を統括管理するサーバであって、データ変換装置２２、一般電話回線網１６及び携帯電話基地局１４を介して移動体通信機器１２と接続されている。
【００１９】
管理サーバ２５は記憶部を備え、同記憶部には交通情報検索プログラムが記憶されている。そして、管理サーバ２５は、この交通情報検索プログラムに従って各種演算処理動作を実行する。交通情報検索プログラムは、移動体通信機器１２を介して利用者から送信される道路情報ＲＩに基づいて、前記交通情報サーバ２４から渋滞範囲データを抽出し前記管理サーバ２５の記憶部に記憶させる一連の処理動作を管理サーバ２５に実行させるため
のプログラムである。
【００２０】
また、管理サーバ２５の記憶部には、交通情報配信プログラムが記憶されており、管理サーバ２５は同交通情報配信プログラムに従って各種演算処理動作を実行する。交通情報配信プログラムは、前記交通情報検索プログラムによって求められた渋滞範囲データによって構成される交通情報ＴＩを利用者の移動体通信機器１２に配信するためのプログラムである。
【００２１】
又、前記各サーバ２３〜２５において記憶管理される各種データは、本実施形態では、ネットワークナビセンタ１０の管理者が登録する。すなわち、管理者が各種データの情報を、インターネット１７や電話、ＦＡＸ、テレビ、ラジオ、情報誌等の情報媒体等を利用して収集し、ネットワークナビセンタ１０においてパソコンを操作して各サーバ２３〜２５に登録する。
【００２２】
尚、データ変換装置２２は、一般電話回線網１６から管理サーバ２５に出力される情報を管理サーバ２５が受信可能にする信号処理回路である。又、データ変換装置２２は、管理サーバ２５から読み出された交通情報ＴＩを一般電話回線網１６を介して携帯電話基地局１４に出力することを可能にするための信号処理回路でもある。
【００２３】
次に、ネットワークナビセンタ１０を介して前記交通情報ＴＩが配信される自動車１１に搭載された移動体通信機器１２について説明する。
移動体通信機器１２は車両用ナビゲーション装置３１にて構成され、図３に示すように、その車両用ナビゲーション装置３１は、入力手段及び出力手段としての入出力装置３２、現在位置検出手段としての現在位置検出装置３３、通信装置としてのＶＩＣＳ（道路交通情報通信システム；ＶｅｈｉｃｌｅＩｎｆｏｒｍａｔｉｏｎａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎＳｙｓｔｅｍ）受信装置５０、通信装置としての携帯電話機５２、情報記憶装置３４及び主制御装置３５を備えている。なお、ＶＩＣＳは、渋滞情報や道路規制情報とを車両に向けて送信するシステムである。
【００２４】
入出力装置３２は、目的地を入力したり、利用者が必要な時に案内情報や音声や画面から出力できるようにしたりして、利用者の意思によりナビゲーション処理を主制御装置３５に指示する装置である。又、入出力装置３２は、ネットワークナビセンタ１０より配信された前記交通情報ＴＩを利用し、利用者が必要な時に同交通情報ＴＩに基づいた画面を出力できるように主制御装置３５に指示する装置である。
【００２５】
入出力装置３２は、タッチスイッチ４１、キースイッチ（ジョグキー及び電源スイッチ）４２、ディスプレイ４３、スピーカ４４、プリンタ４５を備えている。タッチスイッチ４１は、ディスプレイ４３の画面４３ａ上に設けられ、目的地や電話番号や地図所の現在位置等や、経路案内等をリクエストする。キースイッチ４２は、ディスプレイ４３の周辺に設けられ、前記タッチスイッチ４１と同様に目的地や電話番号や地図上の現在位置等や、経路案内をリクエストする。
【００２６】
ディスプレイ４３は、カラー液晶ディスプレイであって、地図データや描画データに基づいて画面４３ａに図９〜図１６及び図２２〜図２４に示すように地図４３ｂやポインタ４３ｃ，４３ｋ、ボタン４３ｄ，４３ｅ，４３ｌ，４３ｐ，４３ｑ、リスト４３ｆ、カーソル４３ｇ，４３ｊ、コメントボックス４３ｈ，４３ｒ，４３ｖ，４３ｚ、指標４３ｉ，４３ｏ，４３ｓ〜４３ｕ、スタートフラッグ４３ｍ、ゴールフラッグ４３ｎ等を表示する。スピーカ４４は、経路案内を音声で出力する。プリンタ４５は、主制御装置３５で処理したデータを記録紙に記録する。
【００２７】
現在位置検出装置３３は、車両の現在位置に関する情報を検出、或いは、受信する装置である。現在位置検出装置３３は、ＧＰＳ受信装置４６、絶対方位センサ４７、相対方位センサ４８、距離センサ４９を備えている。
【００２８】
ＧＰＳ受信装置４６は、衛星航法システム（ＧＰＳ；ＧｌｏｂａｌＰｏｓｉｔｉｏｎｉｎｇＳｙｓｔｅｍ）を利用して車両の現在位置や、車両方位、車両速度等を検出する。絶対方位センサ４７は、地磁気センサなどで構成されている。相対方位センサ４８は、ステアリングセンサ、ジャイロなどで構成されている。距離センサ４９は、車輪の回転数から走行距離を算出する。ＶＩＣＳ受信装置５０は、ＦＭ多重放送局、ビーコン（道路に設置され、狭域の渋滞情報や道路規制情報等を車両に向けて送信する発信機）が送信する道路情報を受信する受信装置である。
【００２９】
送信手段及び受信手段としての携帯電話機５２は、一般電話回線網１６を介して携帯電話基地局１４のアンテナ１５から発信されるネットワークナビセンタ１０からの交通情報ＴＩ等を受信する。又、携帯電話機５２は、道路情報ＲＩを携帯電話基地局１４に発信し、一般電話回線網１６を介して前記道路情報ＲＩをネットワークナビセンタ１０に送信するようになっている。
【００３０】
情報記憶装置３４は、ナビゲーションプログラム及びデータを記憶する。ナビゲーションプログラムは、地図描画部、経路探索部、経路案内部、現在位置計算部、目的位置設定操作制御部等からなり、ナビゲーションの信号処理を行うアプリケーション部及びＯＳ部で構成されている。つまり、一般的な経路探索や経路上の任意の地点の探索などの処理を行うためのプログラムや、経路案内に必要な表示制御、音声案内に必要な音声出力制御を行うためのプログラム及びそれに必要なデータ、さらに、経路案内及び地図表示に必要な表示情報が格納されている。
【００３１】
具体的には、現在位置検出装置３３からの現在位置、キースイッチ４２等からの入力信号に基づき目的地及び通過点を設定し、探索道路データを用いて経路探索を実行するプログラムを備える。また、ＶＩＣＳ受信装置５０等から取得した交通情報に基づき探索道路データを変換し再度経路探索を実行させるプログラムを備える。さらにまた、地図描画やマップマッチング、経路に沿って音声出力タイミングや音声フレーズを決定するためのプログラムを備えている。
【００３２】
一方、データは、地図データ（道路地図、住宅地図、建物形状地図等）、駐車場データ、交差点データ、ノードデータ、道路データ、写真データ、登録地点データ、目的地点データ、目的地読み込みデータ、電話番号データ、住所データ、その他ナビゲーション装置に必要なすべてのデータである。また、情報記憶装置３４は、渋滞を回避するのに適した寄り道施設（公園等）の名称や位置座標、寄り道時間等の寄り道施設データも記憶している。
【００３３】
又、情報記憶装置３４は、ポイント登録プログラムを記憶する。ポイント登録プログラムは、利用者が交通情報ＴＩを取得したい地点の座標データと名称データに関する登録地点データを同情報記憶装置３４に記憶させるためのプログラムである。具体的には、利用者がキースイッチ４２等を操作することによって選択操作した地点の座標を検出し、その座標に基づいてその地点の名称を前記情報記憶装置３４より検索するプログラムと、前記座標と前記名称とを登録地点データとして情報記憶装置３４に記憶させるプログラムである。
【００３４】
又、情報記憶装置３４は、交通情報取得プログラムを記憶する。交通情報取得プログラムは、道路情報ＲＩを抽出してネットワークナビセンタ１０に送信し、ネットワークナビ
センタ１０から受信した交通情報ＴＩを地図形式で出力するためのプログラムである。
【００３５】
具体的には、前記ナビゲーションプログラムにより探索された案内経路上の経路上の任意の地点もしくは、前記ポイント登録プログラムにより登録された登録地点から所定距離以内（本実施形態では３ｋｍ以内）に位置する道路や、経路を構成する道路の道路情報ＲＩを抽出するプログラムを備える。また、同道路情報ＲＩを携帯電話機５２からネットワークナビセンタ１０に発信するためのプログラムを備える。さらにまた、ネットワークナビセンタ１０からの交通情報ＴＩを携帯電話機５２にて受信させ、その受信した交通情報ＴＩを主制御装置３５に転送させ、ディスプレイ４３から出力するためのプログラムも備えている。
【００３６】
さらに、情報記憶装置３４は、渋滞回避経路探索プログラムを記憶する。渋滞回避経路探索プログラムは、初期経路決定後、その初期経路上の道路情報ＲＩを抽出してネットワークナビセンタ１０に送信するためのプログラムである。そして、ネットワークナビセンタ１０から受信した交通情報ＴＩに基づいて、初期経路上に渋滞範囲がある場合には、その渋滞範囲を回避するような経路を再探索して出力するためのプログラムである。
【００３７】
具体的には、前記ナビゲーションプログラムにより探索された初期経路を構成する道路の道路情報ＲＩを抽出し、同道路情報ＲＩを携帯電話機５２からネットワークナビセンタ１０に発信するためのプログラムを備える。さらにまた、ネットワークナビセンタ１０からの交通情報ＴＩを携帯電話機５２にて受信させ、その受信した交通情報ＴＩに基づいて、初期経路上に渋滞範囲が有るか否かを検索するプログラムを備える。そして、初期経路上に渋滞範囲が有る場合には、渋滞範囲を有する道路を回避するような経路を前記ナビゲーションプログラムにより再探索し、再探索した経路を構成する道路の道路情報ＲＩを抽出するためのプログラムを備える。また、前記初期経路と同様にして、再探索された経路に関する道路情報ＲＩをネットワークナビセンタ１０に発信して、交通情報ＴＩを取得するためのプログラムを備える。
【００３８】
そして、再探索を所定回数（本実施形態では２回）繰り返すことによって、渋滞を回避可能な経路の探索に関する精度を高めるプログラムを備える。また、探索した全ての経路について、走行に要する所要時間を算出するためのプログラムを備える。また、算出した所要時間を比較し、最も所要時間の少ない経路をディスプレイ４３から出力するためのプログラムも備えている。
【００３９】
また、情報記憶装置３４は、出発時刻決定プログラムを記憶する。出発時刻決定プログラムは、経路決定後、出発時刻をいくつかの時刻に変化させて、各出発時刻毎にその経路上の道路情報ＲＩを抽出してネットワークナビセンタ１０に送信するためのプログラムである。また、ネットワークナビセンタ１０から受信した各出発時刻毎の交通情報ＴＩに基づいて、短い所要時間で目的地に到達するための最適な出発時刻を決定して出力するためのプログラムである。
【００４０】
具体的には、前記ナビゲーションプログラムにより探索された経路を構成する道路の道路情報ＲＩを、出発時刻を変化させながら（本実施形態では、現在時刻から１５分おきに３時間後まで変化させながら）複数抽出するためのプログラムを備える。そして、抽出した各出発時刻毎の道路情報ＲＩを携帯電話機５２からネットワークナビセンタ１０に発信するためのプログラムを備える。さらにまた、ネットワークナビセンタ１０からの交通情報ＴＩを携帯電話機５２にて受信させ、その受信した交通情報ＴＩに基づいて、経路を走行するために必要な所要時間を、各出発時刻毎に演算するためのプログラムを備える。そして、算出した所要時間を比較し、所用時間の少ない出発時刻２つを抽出してディスプレイ４３から出力するためのプログラムも備えている。
【００４１】
また、情報記憶装置３４は、寄り道経路探索プログラムを記憶する。寄り道経路探索プログラムは、初期経路決定後、その初期経路上の道路情報ＲＩを抽出してネットワークナビセンタ１０に送信するためのプログラムである。また、ネットワークナビセンタ１０から受信した交通情報ＴＩに基づいて、初期経路上に渋滞範囲がある場合には、その渋滞範囲を回避するような寄り道経路を再探索して出力するためのプログラムである。
【００４２】
具体的には、前記ナビゲーションプログラムにより探索された初期経路を構成する道路の道路情報ＲＩを抽出し、同道路情報ＲＩを携帯電話機５２からネットワークナビセンタ１０に発信するためのプログラムを備える。さらにまた、ネットワークナビセンタ１０からの交通情報ＴＩを携帯電話機５２にて受信させ、その受信した交通情報ＴＩに基づいて、初期経路上に渋滞範囲が有るか否かを検索するプログラムを備える。そして、初期経路上に渋滞範囲が有る場合には、渋滞範囲を有する道路から所定距離内に位置する、前記寄り道施設データを情報記憶装置３４から検索し、検索した寄り道施設データの寄り道施設を経由する経路を前記ナビゲーションプログラムにより再探索するためのプログラムを備える。また、再探索した経路を構成する道路の道路情報ＲＩを抽出し、前記初期経路と同様にしてネットワークナビセンタ１０から再探索された経路に関する交通情報ＴＩを取得するためのプログラムを備える。
【００４３】
そして、再探索を所定回数（本実施形態では２回）繰り返すことによって、渋滞を回避可能な寄り道経路の探索に関する精度を高めるプログラムを備える。また、探索した全ての経路について、走行時間を算出するためのプログラムを備える。また、算出した走行時間を比較し、最も走行時間の少ない経路をディスプレイ４３から出力するためのプログラムも備えている。
【００４４】
主制御装置３５は、位置情報取得手段、到着予測日時情報演算手段、経路探索手段としての中央制御装置（ＣＰＵ）５３、フラッシュメモリ５４、ＲＯＭ５５、ＲＡＭ５６、画像メモリ５７、画像プロセッサ５８、音声プロセッサ５９、通信インタフェース６１、センサ入力インタフェース６２、時計６３を備えている。
【００４５】
ＣＰＵ５３は、種々の演算処理を実行する。フラッシュメモリ５４は、情報記憶装置３４から読み出したナビゲーションプログラム及びポイント登録プログラム、交通情報取得プログラム、渋滞回避経路探索プログラム、出発時刻決定プログラム、寄り道経路探索プログラムを格納する。ＲＯＭ５５は、フラッシュメモリ５４に格納したプログラムのプログラムチェック、更新処理を行うプログラムを格納している。
【００４６】
記憶手段としてのＲＡＭ５６は、設定された目的地の地点座標、探索された経路案内情報や演算処理中のデータを一時格納する。又、ＲＡＭ５６は、前記携帯電話機５２が受信したネットワークナビセンタ１０から配信された交通情報ＴＩを一時記憶するようになっている。
【００４７】
画像メモリ５７は、ディスプレイ４３の画面４３ａに表示する地図４３ｂ等の画像データが記憶される。画像プロセッサ５８は、ＣＰＵ５３からの表示制御信号に基づいて、画像メモリ５７から画像データを取り出し、画像処理を施してディスプレイ４３に地図４３ｂ等を表示する。
【００４８】
音声プロセッサ５９は、ＣＰＵ５３からの音声出力制御信号に基づいて情報記憶装置３４から読み出した走行案内のための音声、フレーズ、１つにまとまった文章、音等を合成してアナログ信号に変換させてスピーカ４４に出力する。
【００４９】
通信インタフェース６１は、現在位置検出装置３３のＧＰＳ受信装置４６、ＶＩＣＳ受信装置５０及び携帯電話機５２と主制御装置３５との間でのデータの授受を行う。センサ入力インタフェース６２は、現在位置検出装置３３の絶対方位センサ４７、相対方位センサ４８及び距離センサ４９からのセンサ信号を取り込む。時計６３は、内部ダイアグ情報に日付や時間を記入する。
【００５０】
そして、主制御装置３５のＣＰＵ５３は、情報記憶装置３４から読み出されフラッシュメモリ５４に格納されたナビゲーションプログラムに基づいて車両用ナビゲーション装置３１本来の動作をする。つまり、ＣＰＵ５３は、現在位置検出装置３３にて取得された各データに基づき一定時間ごとに現在位置を算出し、一時的に現在位置情報としてＲＡＭ５６に書き込む。この算出した現在位置は、各種データの検出誤差を考慮してマップマッチング処理を行ったものである。
【００５１】
ここで、案内経路については、利用者の選択、すなわち、タッチスイッチ４１又はキースイッチ４２の選択操作によって、ＣＰＵ５３は画面表示、音声出力のいずれでも選択できるように処理動作するようになっている。
【００５２】
次に、ネットワークナビセンタ１０及び車両用ナビゲーション装置３１の作用について図４〜図８のフローチャートに従って説明する。尚、車両用ナビゲーション装置３１本来の機能である現在位置検出、地図表示、経路探索等は従来と同様であるので、説明の便宜上、車両用ナビゲーション装置３１とネットワークナビセンタ１０との間の動作について説明する。
【００５３】
まず、車両用ナビゲーション装置３１において利用者により任意に登録された地点（登録地点）における交通情報ＴＩを取得するための前記ネットワークナビセンタ１０及び車両用ナビゲーション装置３１の作用について図４に示すフローチャートに従って説明する。
【００５４】
走行中の自動車１１に搭載されている車両用ナビゲーション装置３１のＣＰＵ５３は、利用者のキースイッチ４２等の操作信号に基づいて、図９に示すように、ディスプレイ４３の画面４３ａ上に、利用者が所望する地域及び範囲の地図４３ｂを表示するようになっている。そして、利用者は、表示された地図４３ｂを確認し、交通情報ＴＩの取得を希望する地点が同地図４３ｂに含まれていると判断すると、入力段階に移り、その地点を登録地点として登録するために、前記キースイッチ４２等を手動操作し、その希望する地点にポインタ４３ｃを重ねてボタン４３ｄを選択操作する。
【００５５】
すると、その選択操作信号がＣＰＵ５３に入力され、ＣＰＵ５３は位置情報取得段階に移り、前記ポイント登録プログラムに従って、前記ポインタ４３ｃが重ねられた地点の座標を検出する。そして、ＣＰＵ５３は、検出した前記座標に基づいて、情報記憶装置３４の交差点データ、道路データ等から一致する座標を含む交差点及び道路等の名称（本実施形態では「国道１号○○交差点付近」）を読み取る。
【００５６】
ＣＰＵ５３は、読み取った名称の名称データと、検出された前記座標の座標データとを、登録地点データとして情報記憶装置３４に記憶し、ポイント登録プログラムを終了する。尚、この登録地点データは利用者が前記選択操作を繰り返すことにより、前記情報記憶装置３４において複数記憶される。
【００５７】
そして、利用者が、前記登録地点データに記憶された地点における交通情報ＴＩの取得を希望すると、前記キースイッチ４２等を手動操作し、画面４３ａ上のボタン４３ｅを選択操作する。
【００５８】
そして、ボタン４３ｅの選択信号がＣＰＵ５３に入力されると、ＣＰＵ５３は、交通情報取得プログラムに従って、前記情報記憶装置３４から、登録地点データのうちの名称データを全て読み出す。ＣＰＵ５３は、読み出した名称データに基づいて、図１０に示すように、登録地点の名称を示したリスト４３ｆを画面４３ａ上に表示する。利用者が、同リスト４３ｆから所望する登録地点の名称を確認すると、キースイッチ４２等を操作して、その名称が記載されている位置にカーソル４３ｇを重ね合わせて、選択操作する（ステップＳ１１）。
【００５９】
すると、選択操作信号がＣＰＵ５３に入力され、ＣＰＵ５３は、交通情報取得プログラムに従って、前記選択された登録地点の座標データを前記情報記憶装置３４より読み出す。そして、ＣＰＵ５３は、読み出した座標データに基づいて、前記登録地点から３ｋｍ以内の範囲に位置する道路の道路データを前記情報記憶装置３４のデータから抽出し、道路データとしてＲＡＭ５６に記憶する（ステップＳ１２）。
【００６０】
また、ＣＰＵ５３は一定時間ごとに自車の現在位置を算出しており、ナビゲーションプログラムに従って、現在位置から前記登録地点までの経路探索を実行する。そしてＣＰＵ５３は到着予測日時情報演算段階に移り、探索した経路を法定速度で走行した場合の所要時間を演算し、演算した所要時間と現在日時とに基づいて、登録地点の到着予測日時を演算し、到着予測日時情報としての到着予測日時データとしてＲＡＭ５６に記憶する（ステップＳ１３）。
【００６１】
そして、ＣＰＵ５３は交通情報取得プログラムに従って、前記ＲＡＭ５６に記憶されている道路データと到着予測日時データとを道路情報ＲＩとして、通信インタフェース６１を介して携帯電話機５２に出力する。
【００６２】
携帯電話機５２は入力した道路情報ＲＩに応答して携帯電話基地局１４に発信し、一般電話回線網１６を介してネットワークナビセンタ１０との交信を可能にする。そして、携帯電話機５２は入力した道路情報ＲＩをネットワークナビセンタ１０に送信する（ステップＳ１４）。このとき、ネットワークナビセンタ１０には道路情報ＲＩとともに携帯電話機５２の携帯電話番号やＩＰアドレスも送信される。
【００６３】
ネットワークナビセンタ１０の管理サーバ２５は、データ変換装置２２を介して道路情報ＲＩ、携帯電話番号及びＩＰアドレスを入力すると（ステップＳ１５）、交通情報検索プログラムに従って、まず入力した携帯電話番号及びＩＰアドレスに基づいてセンタ１０に登録されている利用者かどうか判断する。
【００６４】
具体的には、利用者サーバ２３に記憶された利用者データの携帯電話番号及びＩＰアドレスと一致する番号かどうかで判断される。そして、一致する番号及びＩＰアドレスがない時には、管理サーバ２５はネットワークナビセンタ１０に登録されていないものと判断し、新たな道路情報ＲＩを待つ。
【００６５】
一方、一致する番号及びＩＰアドレスがあるときには、管理サーバ２５はネットワークナビセンタ１０に登録されている利用者と判断する。そして管理サーバ２５は予測交通情報検索段階に移り、交通情報サーバ２４から、入力した道路情報ＲＩの道路データと到着予測日時データと一致する道路データ及び日時データを有する渋滞予測データを検索する。そして、検索した渋滞予測データより、渋滞範囲データを抽出し、交通情報ＴＩとして管理サーバ２５の前記記憶部に記憶する（ステップＳ１６）。
【００６６】
そして、管理サーバ２５は、交通情報配信プログラムに従って、交通情報ＴＩを、デー
タ変換装置２２にてデータ変換して一般電話回線網１６を介して携帯電話基地局１４に出力する。そして、携帯電話基地局１４に出力された交通情報ＴＩは、携帯電話基地局１４のアンテナ１５から車両用ナビゲーション装置３１の携帯電話機５２に送信される。
【００６７】
携帯電話機５２への交通情報ＴＩの送信が完了（交通情報配信プログラムの処理動作が終了）すると、管理サーバ２５は、次の新たな道路情報ＲＩを待つ（ステップＳ１７）。一方、携帯電話機５２が交通情報ＴＩを受信すると、ＣＰＵ５３は交通情報取得プログラムに基づいて同交通情報ＴＩをＲＡＭ５６に一時記憶する（ステップＳ１８）。
【００６８】
ＣＰＵ５３は出力段階に移り、ＲＡＭ５６に記憶された交通情報ＴＩを画像プロセッサ５８に出力する。画像プロセッサ５８は、ＣＰＵ５３からの表示制御信号に基づいて交通情報ＴＩを画像処理し、図１１に示すように、ディスプレイ４３の当該登録地点周辺の地図４３ｂ上に、地図４３ｂと重なるようにしてコメントボックス４３ｈを表示させる。尚、このコメントボックス４３ｈは、登録地点の名称と、到着予測時刻とを表示して利用者に確認させるものであり、一定時間（本実施形態では５秒間とする）の間隔で地図４３ｂ上で表示と非表示を繰り返す。そして、図１１及び図１２に示すように、地図４３ｂ上には、渋滞範囲が道路の方向に沿った矢印として表現される指標４３ｉが表示されており、図１２のように、コメントボックス４３ｈが非表示の際に、指標４３ｉの全体が確認できるようになっている。（ステップＳ１９）。
【００６９】
つまり、利用者が、キースイッチ４２によって車両用ナビゲーション装置３１の画面４３ａ上であらかじめ登録した登録地点の選択操作をすると、車両用ナビゲーション装置３１とネットワークナビセンタ１０との間で道路情報ＲＩ、交通情報ＴＩの送受信が行われる。そして、道路情報ＲＩ、交通情報ＴＩの送受信の結果、画面４３ａには、図１１及び図１２に示すような登録地点周辺の地図４３ｂと、現在位置から該登録地点に到着する予測日時における渋滞の範囲を示す指標４３ｉと、到着予測日時等を示すコメントボックス４３ｈが表示されるようになる。
【００７０】
その結果、利用者は、少なくとも１つの登録地点を予め登録して、その登録地点のうち１つを選択操作するのみで、現在位置からその登録地点に到着する予測日時における渋滞の範囲を知ることができる。
【００７１】
次に、車両用ナビゲーション装置３１において、自車の現在位置から目的地までの経路の経由地における交通情報ＴＩを取得するための前記ネットワークナビセンタ１０及び車両用ナビゲーション装置３１の作用について図５に示すフローチャートに従って説明する。
【００７２】
走行中の自動車１１に搭載されている車両用ナビゲーション装置３１のＣＰＵ５３は、一定時間毎に自車の現在位置を算出し、図１３に示すように、ディスプレイ４３の画面４３ａに表示された地図４３ｂ上に、現在位置をカーソル４３ｊで示している。そして、利用者は、キースイッチ４２を操作することにより、これから行く目的地を選択することができるようになっている。
【００７３】
そして、具体的には、入力段階において、ポインタ４３ｋが地図４３ｂ上の利用者が所望する目的地と一致する地点上に重ねられた状態でボタン４３１が選択操作されることにより、目的地として選択される（ステップＳ２１）。そして、目的地が選択されると、ＣＰＵ５３は経路探索段階に移り、ナビゲーションプログラムにしたがって、自動車１１の現在位置から目的地までの経路探索を実行する。尚、経路探索により複数の経路が探索可能であるが、本実施形態では、現在位置から目的地まで走行した場合の所要時間が短いものから順に２つの経路のみを探索するものとし、探索された２つの経路の経路情報がＲＡ
Ｍ５６に一時記憶される。
【００７４】
そして、ＣＰＵ５３はＲＡＭ５６に記憶された前記２つの経路の経路情報を画像プロセッサ５８に出力する。画像プロセッサ５８は、ＣＰＵ５３からの表示制御信号に基づいて経路情報を画像処理し、図１４に示すように、ディスプレイ４３に、前記経路情報を反映させた地図４３ｂを表示させる。本実施形態では、地図４３ｂ上に、車両の現在位置を示すスタートフラッグ４３ｍと、目的地を示すゴールフラッグ４３ｎと、前記経路情報に基づく、２つの経路を示す指標４３ｏとを表示する。
【００７５】
そして、利用者は、前記経路情報を反映させた地図４３ｂを確認し、２つの経路のうちの１つの経路に関する交通情報ＴＩの取得を希望すると、経路に対応するボタン４３ｐ，４３ｑのうち、希望する経路に対応するボタン（本実施形態ではボタン４３ｑとする）を選択操作する（ステップＳ２２）。
【００７６】
ボタン４３ｑが選択操作されると、ＣＰＵ５３は交通情報取得プログラムに従って、選択された経路を法定速度で走行した場合の、現在位置から目的地までの全所要時間を演算し、目的地の到着予測日時を現在日時から演算する。また、ＣＰＵ５３は位置情報取得段階に移り、演算した所要時間に基づいて、現在位置から３０分後に到達する予定の経路上の任意の地点の座標を演算し、さらに、その経路上の任意の地点から３０分後の次の経路上の任意の地点の座標を演算する、という動作を繰り返す。そして、現在位置から目的地までの間の３０分経過毎における経路上の任意の地点の座標の座標データを全て演算する。さらに、到着予測日時情報演算段階に移り、各経路上の任意の地点の到達予測日時の到達予測日時データを演算し、対応する座標データに関連付けてＲＡＭ５６に一時記憶する（ステップＳ２３）。
【００７７】
そして、ＣＰＵ５３は、演算した前記経路上の任意の地点の座標に基づいて、同経路上の任意の地点を含む道路や交差点の名称を、前記情報記憶装置３４より読み出し、ＲＡＭ５６に前記座標データと関連付けて一時記憶する。さらに、ＣＰＵ５３は、演算した前記経路上の任意の地点の座標に基づいて、同経路上の任意の地点から３ｋｍ以内の範囲に位置する道路の道路データを前記情報記憶装置３４のデータから抽出し、道路データとしてＲＡＭ５６に前記座標データと関連付けて一時記憶する（ステップＳ２４）。
【００７８】
そして、ＣＰＵ５３は交通情報取得プログラムに従って、前記ＲＡＭ５６に記憶されている全ての道路データと到着予測日時データとを道路情報ＲＩとして、通信インタフェース６１を介して携帯電話機５２に出力する。
【００７９】
携帯電話機５２は入力した道路情報ＲＩに応答して携帯電話基地局１４に発信し、一般電話回線網１６を介してネットワークナビセンタ１０との交信を可能にする。そして、携帯電話機５２は入力した道路情報ＲＩをネットワークナビセンタ１０に送信する（ステップＳ２５）。このとき、ネットワークナビセンタ１０には道路情報ＲＩとともに携帯電話機５２の携帯電話番号やＩＰアドレスも送信される。
【００８０】
ネットワークナビセンタ１０の管理サーバ２５は、データ変換装置２２を介して道路情報ＲＩ、携帯電話番号及びＩＰアドレスを入力すると（ステップＳ２６）、交通情報検索プログラムに従って、まず入力した携帯電話番号及びＩＰアドレスに基づいてセンタ１０に登録されている利用者かどうか判断する。具体的には、利用者サーバ２３に記憶された利用者データの携帯電話番号及びＩＰアドレスと一致する番号かどうかで判断される。
【００８１】
そして、一致する番号及びＩＰアドレスがない時には、管理サーバ２５はネットワークナビセンタ１０に登録されていないものと判断し、新たな道路情報ＲＩを待つ。一方、一
致する番号及びＩＰアドレスがあるときには、管理サーバ２５はネットワークナビセンタ１０に登録されている利用者と判断する。そして管理サーバ２５は予測交通情報検索段階に移り、交通情報サーバ２４から、入力した道路情報ＲＩの道路データと到着予測日時データと一致する道路データ及び日時データを有する渋滞予測データを検索する。そして、検索した渋滞予測データより、渋滞範囲データを抽出し、交通情報ＴＩとして管理サーバ２５の前記記憶部に記憶する（ステップＳ２７）。
【００８２】
そして、管理サーバ２５は、交通情報配信プログラムに従って、前記経路上の任意の地点それぞれの交通情報ＴＩを、データ変換装置２２にてデータ変換して一般電話回線網１６を介して携帯電話基地局１４に出力する。そして、携帯電話基地局１４に出力された交通情報ＴＩは、携帯電話基地局１４のアンテナ１５から車両用ナビゲーション装置３１の携帯電話機５２に送信される。
【００８３】
携帯電話機５２への交通情報ＴＩの送信が完了（交通情報配信プログラムの処理動作が終了）すると、管理サーバ２５は、次の新たな道路情報ＲＩを待つ（ステップＳ２８）。一方、携帯電話機５２が交通情報ＴＩを受信すると、ＣＰＵ５３は交通情報取得プログラムに基づいて同交通情報ＴＩを座標データに関連付けてＲＡＭ５６に一時記憶する（ステップＳ２９）。
【００８４】
ＣＰＵ５３は出力段階に移り、ＲＡＭ５６に記憶された各経由地ごとの交通情報ＴＩ及び名称データ、到達予測時刻データ等を、現在位置から近い順に、一定時間毎（本実施形態では１０秒間とする）に画像プロセッサ５８に出力する。そして、画像プロセッサ５８は、ＣＰＵ５３から一定時間毎に出力される表示制御信号に基づいて前記交通情報ＴＩ等を画像処理し、ディスプレイ４３上に表示させる。従って、ディスプレイ４３上には、各経由地の交通情報ＴＩ等が現在位置から近い順に一定時間毎に切り替わって表示されるようになる。
【００８５】
具体的には、図１５に示すように、ディスプレイ４３にある経由地周辺の地図４３ｂが表示され、その地図４３ｂ上に、地図４３ｂと重なるようにしてコメントボックス４３ｒが一定時間（本実施形態では３秒間とする）のみ表示される。尚、このコメントボックス４３ｒは、経由地の名称と、同経由地への到着予測時刻とを表示して利用者に確認させるものである。そして、３秒間経過後に前記コメントボックス４３ｒを表示させないようにし、図１６に示すように、渋滞範囲を道路の方向に沿った矢印として表現する指標４３ｓが確認できるようになっている。そして、地図４３ｂが表示されてから１０秒間が経過すると、次の経由地周辺の地図４３ｂに切り替わる。
【００８６】
そして、ＣＰＵ５３は、全ての経由地の交通情報ＴＩを画像プロセッサ５８を介してディスプレイ４３上に順に表示させると、交通情報取得プログラムの処理を終了する（ステップＳ３０）。
【００８７】
つまり、利用者が、キースイッチ４２によって車両用ナビゲーション装置３１の画面４３ａ上で現在位置から目的地までの経路の選択操作をすると、車両用ナビゲーション装置３１とネットワークナビセンタ１０との間で道路情報ＲＩ、交通情報ＴＩの送受信が行われる。そして、道路情報ＲＩ、交通情報ＴＩの送受信の結果、画面４３ａには図１５及び図１６に示すような地図４３ｂと、到達予測日時における渋滞の範囲を示す指標４３ｓと、経由地の名称と到着予測日時等を示すコメントボックス４３ｒが、複数の経由地それぞれに関して現在位置から近い順番に表示される。
【００８８】
その結果、利用者は、目的地を設定して、現在位置から目的地までの複数の経路うち１つを選択操作するのみで、現在位置から目的地に到着するまでの間の複数の経由地におけ
る渋滞の範囲を知ることができる。
【００８９】
次に、車両用ナビゲーション装置３１において、渋滞による遅延時間を考慮した最適な経路を決定するための前記ネットワークナビセンタ１０及び車両用ナビゲーション装置３１の作用について、図６に示すフローチャートに従って説明する。
【００９０】
走行中の自動車１１に搭載されている車両用ナビゲーション装置３１のＣＰＵ５３は、一定時間毎に自車の現在位置を算出する。そして、利用者が、キースイッチ４２を操作することにより、目的地が設定されるとともに、その目的地までの経路について、渋滞による遅延時間が考慮された最適な経路を所望する旨が入力される（ステップＳ３１）。
【００９１】
すると、ＣＰＵ５３は経路探索段階に移り、前記渋滞回避経路探索プログラムにしたがって、図１７に示すように、自動車１１の現在位置７１から目的地７２までの経路探索を実行する。尚、経路探索により複数の経路が探索可能であるが、本実施形態では、現在位置から目的地まで法定速度で走行した場合の所要時間が最も短いものを１つだけ探索するものとし、探索された経路を初期経路７３として、その初期経路情報がＲＡＭ５６に一時記憶される（ステップＳ３２）。
【００９２】
そして、初期経路情報がＲＡＭ５６に記憶されると、ＣＰＵ５３は、経路の探索を行った回数である探索回数ｎを、「１」としてＲＡＭ５６に記憶させる（ステップＳ３３）。続いて、ＣＰＵ５３は、位置情報取得段階及び到着予測日時情報演算段階に移り、経路上の全ての道路の道路データと、経路を法定速度で走行した場合の、到着予測日時データとを抽出し、道路情報ＲＩとしてＲＡＭ５６に記憶させる（ステップＳ３４）。
【００９３】
そして、ＣＰＵ５３は、前記ＲＡＭ５６に記憶されている全ての道路データと到着予測日時データとを道路情報ＲＩとして、通信インタフェース６１を介して携帯電話機５２に出力する。携帯電話機５２は入力した道路情報ＲＩに応答して携帯電話基地局１４に発信し、一般電話回線網１６を介してネットワークナビセンタ１０との交信を可能にする。そして、携帯電話機５２は入力した道路情報ＲＩをネットワークナビセンタ１０に送信する（ステップＳ３５）。このとき、ネットワークナビセンタ１０には道路情報ＲＩとともに携帯電話機５２の携帯電話番号やＩＰアドレスも送信される。
【００９４】
ネットワークナビセンタ１０の管理サーバ２５は、データ変換装置２２を介して道路情報ＲＩ、携帯電話番号及びＩＰアドレスを入力すると（ステップＳ３６）、交通情報検索プログラムに従って、まず入力した携帯電話番号及びＩＰアドレスに基づいてセンタ１０に登録されている利用者かどうか判断する。具体的には、利用者サーバ２３に記憶された利用者データの携帯電話番号及びＩＰアドレスと一致する番号かどうかで判断される。
【００９５】
そして、一致する番号及びＩＰアドレスがない時には、管理サーバ２５はネットワークナビセンタ１０に登録されていないものと判断し、新たな道路情報ＲＩを待つ。一方、一致する番号及びＩＰアドレスがあるときには、管理サーバ２５はネットワークナビセンタ１０に登録されている利用者と判断する。そして管理サーバ２５は予測交通情報検索段階に移り、交通情報検索プログラムに従って、交通情報サーバ２４から、入力した道路情報ＲＩの道路データと到着予測日時データと一致する道路データ及び日時データを有する渋滞予測データを検索する。そして、検索した渋滞予測データより、渋滞範囲データを抽出し、交通情報ＴＩとして管理サーバ２５の前記記憶部に記憶する（ステップＳ３７）。
【００９６】
そして、管理サーバ２５は、交通情報配信プログラムに従って、交通情報ＴＩを、データ変換装置２２にてデータ変換して一般電話回線網１６を介して携帯電話基地局１４に出力する。そして、携帯電話基地局１４に出力された交通情報ＴＩは、携帯電話基地局１４
のアンテナ１５から車両用ナビゲーション装置３１の携帯電話機５２に送信される。
【００９７】
携帯電話機５２への交通情報ＴＩの送信が完了（交通情報配信プログラムの処理動作が終了）すると、管理サーバ２５は、次の新たな道路情報ＲＩを待つ（ステップＳ３８）。一方、携帯電話機５２が交通情報ＴＩを受信すると、ＣＰＵ５３は渋滞回避経路探索プログラムに従って、同交通情報ＴＩを道路データに関連付けてＲＡＭ５６に一時記憶する（ステップＳ３９）。
【００９８】
ＣＰＵ５３は、交通情報ＴＩをＲＡＭ５６に一時記憶すると、ステップＳ４０に移り、ＲＡＭ５６に記憶されている前記探索回数ｎが「３」を超えた数であるか否かを確認する。そして、探索回数ｎが「３」以下である場合には（ステップＳ４０でＮＯ）、ステップ４１に移り、ＲＡＭ５６に記憶されている交通情報ＴＩに基づいて、渋滞範囲を回避する経路を再計算する。具体的には、例えば、図１８に示すように、経路上のある区間に渋滞範囲７４がある場合には、図１９に示すように、その渋滞範囲７４を回避するような新たな経路７５，７６を探索する。
【００９９】
そして、ＣＰＵ５３は、探索回数ｎに１を加える（ステップＳ４１）。その後、ステップＳ３４に戻り、ステップＳ３４〜ステップＳ４１までの処理を、ステップＳ４０において、探索回数ｎが「３」を超えるまで繰り返す。その結果、例えば、図２０に示すように、新たな経路７５にも渋滞範囲７７がある場合には、図２１に示すように、その渋滞範囲７７を回避するような新たな経路７８が探索される。そして、この再探索が何度も（本実施形態では２回）繰り返されることにより、渋滞範囲が最小限となるような経路が探索されるようになる。
【０１００】
そして、ＣＰＵ５３は、ステップ４０において、探索回数ｎが「３」を超えていると判断すると（ステップＳ４０でＹＥＳ）、ステップ４２に移り、今まで探索した全ての経路の所要時間を計算する（ステップＳ４２）。なお、所要時間の計算は、全経路を法定速度で走行した場合の所要時間に、ネットワークナビセンタ１０から受信した渋滞範囲データに含まれる、遅延時間データによる遅延時間を加算することにより計算される。従って、各経路の所要時間は、経路上に渋滞範囲がある場合には、その渋滞を脱出するのにかかる所要時間が含まれた時間として算出される。
【０１０１】
そして、ＣＰＵ５３は、全ての経路の所要時間を計算すると、所要時間の最短の経路を抽出する。そして、出力段階に移り、所要時間の最短の経路を画像プロセッサ５８に出力する。そして、画像プロセッサ５８は、ＣＰＵ５３から出力される表示制御信号に基づいて最短所要時間の経路を、ディスプレイ４３上に表示させる。
【０１０２】
具体的には、図２２に示すように、ディスプレイ４３に地図４３ｂが表示され、その地図４３ｂ上に、地図４３ｂと重なるようにして最短所要時間の経路を示す指標４３ｔが表示されるようになる。そして、ＣＰＵ５３は、指標４３ｔを画像プロセッサ５８を介してディスプレイ４３上に順に表示させると、渋滞回避経路探索プログラムの処理を終了する（ステップＳ４３）。
【０１０３】
つまり、利用者が、キースイッチ４２によって車両用ナビゲーション装置３１の画面４３ａ上で現在位置から目的地までの経路の選択操作をすると、車両用ナビゲーション装置３１とネットワークナビセンタ１０との間で道路情報ＲＩ、交通情報ＴＩの送受信が行われる。そして、道路情報ＲＩ、交通情報ＴＩの送受信の結果、画面４３ａには図２２に示すような地図４３ｂと、渋滞による遅延時間を含めて演算された最短所要時間の経路を示す指標４３ｔが表示される。
【０１０４】
その結果、利用者は、目的地を設定する選択操作するのみで、現在位置から目的地に到着するまでの所要時間の短い経路をより正確に知ることができ、利用者に対してより最適な経路を提供することができる。
【０１０５】
次に、車両用ナビゲーション装置３１において、現在位置から目的地に行く時の、最適な出発時間を決定するための前記ネットワークナビセンタ１０及び車両用ナビゲーション装置３１の作用について、図７に示すフローチャートに従って説明する。
【０１０６】
走行中の自動車１１に搭載されている車両用ナビゲーション装置３１のＣＰＵ５３は、一定時間毎に自車の現在位置を算出する。そして、利用者が、キースイッチ４２を操作することにより、これから行く目的地が設定されるとともに、利用者が現在位置から目的地に行く時の最適な出発時間について所望している旨が入力される（ステップＳ５１）。
【０１０７】
すると、ＣＰＵ５３は経路探索段階に移り、出発時刻決定プログラムに従って、自動車１１の現在位置から目的地までの経路探索を実行する。尚、経路探索により複数の経路が探索可能であるが、本実施形態では、現在位置から目的地まで法定速度で走行した場合の所要時間が最も短いものを１つだけ探索するものとし、探索された経路の経路情報がＲＡＭ５６に一時記憶される（ステップＳ５２）。
【０１０８】
そして、経路情報がＲＡＭ５６に記憶されると、ＣＰＵ５３は、出発時刻Ｔを現在時刻Ｔ０（例えば、ＡＭ７：３０等）としてＲＡＭ５６に記憶させる（ステップＳ５３）。続いて、ＣＰＵ５３は、位置情報取得段階及び到着予測日時情報演算段階に移り、経路上の全ての道路の道路データと、経路を出発時刻Ｔにおいて法定速度で走行した場合の、到着予測日時データとを抽出し、道路情報ＲＩとしてＲＡＭ５６に記憶させる（ステップＳ５４）。
【０１０９】
そして、ＣＰＵ５３は、前記ＲＡＭ５６に記憶されている全ての道路データと到着予測日時データとを道路情報ＲＩとして、通信インタフェース６１を介して携帯電話機５２に出力する。携帯電話機５２は入力した道路情報ＲＩに応答して携帯電話基地局１４に発信し、一般電話回線網１６を介してネットワークナビセンタ１０との交信を可能にする。そして、携帯電話機５２は入力した道路情報ＲＩをネットワークナビセンタ１０に送信する（ステップＳ５５）。このとき、ネットワークナビセンタ１０には道路情報ＲＩとともに携帯電話機５２の携帯電話番号やＩＰアドレスも送信される。
【０１１０】
ネットワークナビセンタ１０の管理サーバ２５は、データ変換装置２２を介して道路情報ＲＩ、携帯電話番号及びＩＰアドレスを入力すると（ステップＳ５６）、交通情報検索プログラムに従って、まず入力した携帯電話番号及びＩＰアドレスに基づいてセンタ１０に登録されている利用者かどうか判断する。具体的には、利用者サーバ２３に記憶された利用者データの携帯電話番号及びＩＰアドレスと一致する番号かどうかで判断される。
【０１１１】
そして、一致する番号及びＩＰアドレスがない時には、管理サーバ２５はネットワークナビセンタ１０に登録されていないものと判断し、新たな道路情報ＲＩを待つ。一方、一致する番号及びＩＰアドレスがあるときには、管理サーバ２５はネットワークナビセンタ１０に登録されている利用者と判断する。そして管理サーバ２５は予測交通情報検索段階に移り、交通情報サーバ２４から、入力した道路情報ＲＩの道路データと到着予測日時データと一致する道路データ及び日時データを有する渋滞予測データを検索する。そして、検索した渋滞予測データより、渋滞範囲データを抽出し、交通情報ＴＩとして管理サーバ２５の前記記憶部に記憶する（ステップＳ５７）。
【０１１２】
そして、管理サーバ２５は、交通情報配信プログラムに従って、前記経路上の道路の交
通情報ＴＩを、データ変換装置２２にてデータ変換して一般電話回線網１６を介して携帯電話基地局１４に出力する。そして、携帯電話基地局１４に出力された交通情報ＴＩは、携帯電話基地局１４のアンテナ１５から車両用ナビゲーション装置３１の携帯電話機５２に送信される。
【０１１３】
携帯電話機５２への交通情報ＴＩの送信が完了（交通情報配信プログラムの処理動作が終了）すると、管理サーバ２５は、次の新たな道路情報ＲＩを待つ（ステップＳ５８）。一方、携帯電話機５２が交通情報ＴＩを受信すると、ＣＰＵ５３は前記出発時刻決定プログラムに基づいて同交通情報ＴＩを道路データに関連付けてＲＡＭ５６に一時記憶する（ステップＳ５９）。
【０１１４】
ＣＰＵ５３は、交通情報ＴＩをＲＡＭ５６に一時記憶すると、ステップＳ６０に移り、出発時刻Ｔで出発したときの経路の所要時間を計算する。なお、所要時間の計算は、全経路を法定速度で走行した場合の所要時間に、交通情報ＴＩの渋滞範囲データに含まれる、遅延時間データによる遅延時間を加算することにより計算される。そして、ＣＰＵ５３は、所要時間を計算すると、その所要時間を出発時刻Ｔと関連付けてＲＡＭ５６に記憶させる（ステップＳ６０）。
【０１１５】
続いて、ＣＰＵ５３は、ステップＳ６１に移り、出発時刻Ｔが「現在時刻Ｔ０＋３時間」を過ぎた時刻であるか否かを確認する。そして、出発時刻Ｔが、「現在時刻Ｔ０＋３時間」を超えた時刻でない場合には、（ステップＳ６１でＮＯ）、ステップ６２に移り、出発時刻Ｔに１５分を加えて、新たな出発時刻Ｔとする（ステップＳ６２）。
【０１１６】
そして、ＣＰＵ５３は、ステップＳ６２において、出発時刻Ｔを１５分進めると、ステップＳ５４に戻り、ステップＳ５４〜６２までの処理を、ステップＳ６１において出発時刻Ｔが「現在時刻Ｔ０＋３時間」を超えるまで繰り返す。その結果、ＲＡＭ５６には、出発時刻Ｔを、現在時刻Ｔ０から１５分毎に３時間後まで変化させた場合の、それぞれの経路の所要時間が記憶されるようになる。
【０１１７】
そして、ＣＰＵ５３は、ステップ６１において、出発時刻Ｔが「現在時刻Ｔ０＋３時間」を過ぎていると判断すると（ステップＳ６１でＹＥＳ）、ステップ６３に移り、今まで計算した全ての出発時刻Ｔ毎の所要時間を比較し、所要時間が最短のものから２つとなるような出発時刻Ｔを抽出する。
【０１１８】
そして、ＣＰＵ５３は、出力段階に移り、所要時間が短い２つの出発時刻Ｔとその所要時間とを画像プロセッサ５８に出力する。そして、画像プロセッサ５８は、ＣＰＵ５３から出力される表示制御信号に基づいて所要時間の短い２つの出発時刻Ｔとその所要時間とを、ディスプレイ４３上に表示させる。
【０１１９】
具体的には、図２３に示すように、ディスプレイ４３に地図４３ｂが表示され、その地図４３ｂ上に、地図４３ｂと重なるようにして経路を示す指標４３ｕが表示されるようになる。そして、右側に、２つの出発時刻Ｔとその所要時間とを表すコメントボックス４３ｖを表示させる。そして、ＣＰＵ５３は、指標４３ｕとコメントボックス４３ｖとを画像プロセッサ５８を介してディスプレイ４３上に順に表示させると、出発時刻決定プログラムの処理を終了する（ステップＳ６３）。
【０１２０】
つまり、利用者が、キースイッチ４２によって車両用ナビゲーション装置３１の画面４３ａ上で現在位置から目的地までの経路の選択操作をすると、車両用ナビゲーション装置３１とネットワークナビセンタ１０との間で道路情報ＲＩ、交通情報ＴＩの送受信が行われる。そして、道路情報ＲＩ、交通情報ＴＩの送受信の結果、画面４３ａには図２３に示
すような地図４３ｂと、渋滞による遅延時間を含めて演算された、所要時間が短くなる２つの出発時刻Ｔとその所要時間とが表示される。
【０１２１】
その結果、利用者は、目的地を設定する選択操作するのみで、現在位置から目的地に到着するまでの所要時間を、なるべく短くする出発時刻を知ることができ、利用者に対してより最適な出発時刻を提供することができる。
【０１２２】
次に、車両用ナビゲーション装置３１において、渋滞を回避可能な寄り道経路を決定するための前記ネットワークナビセンタ１０及び車両用ナビゲーション装置３１の作用について、図８に示すフローチャートに従って説明する。
【０１２３】
走行中の自動車１１に搭載されている車両用ナビゲーション装置３１のＣＰＵ５３は、一定時間毎に自車の現在位置を算出する。そして、利用者が、キースイッチ４２を操作することにより、これから行く目的地が設定されるとともに、利用者が渋滞を回避可能な寄り道経路を所望している旨が入力される（ステップＳ７１）。
【０１２４】
すると、ＣＰＵ５３は経路探索段階に移り、寄り道経路探索プログラムにしたがって、自動車１１の現在位置から目的地までの経路探索を実行する。尚、経路探索により複数の経路が探索可能であるが、本実施形態では、現在位置から目的地まで法定速度で走行した場合の所要時間が最も短いものを１つだけ探索するものとし、探索された経路を初期経路として、その初期経路情報がＲＡＭ５６に一時記憶される（ステップＳ７２）。
【０１２５】
そして、初期経路情報がＲＡＭ５６に記憶されると、ＣＰＵ５３は、経路の探索を行った回数である探索回数ｎを、「１」としてＲＡＭ５６に記憶させる（ステップＳ７３）。続いて、ＣＰＵ５３は、位置情報取得段階及び到着予測日時情報演算段階に移り、経路上の全ての道路の道路データと、経路を法定速度で走行した場合の到着予測日時データとを抽出し、道路情報ＲＩとしてＲＡＭ５６に記憶させる（ステップＳ７４）。
【０１２６】
そして、ＣＰＵ５３は、前記ＲＡＭ５６に記憶されている全ての道路データと到着予測日時データとを道路情報ＲＩとして、通信インタフェース６１を介して携帯電話機５２に出力する。携帯電話機５２は入力した道路情報ＲＩに応答して携帯電話基地局１４に発信し、一般電話回線網１６を介してネットワークナビセンタ１０との交信を可能にする。そして、携帯電話機５２は入力した道路情報ＲＩをネットワークナビセンタ１０に送信する（ステップＳ７５）。このとき、ネットワークナビセンタ１０には道路情報ＲＩとともに携帯電話機５２の携帯電話番号やＩＰアドレスも送信される。
【０１２７】
ネットワークナビセンタ１０の管理サーバ２５は、データ変換装置２２を介して道路情報ＲＩ、携帯電話番号及びＩＰアドレスを入力すると（ステップＳ７６）、交通情報検索プログラムに従って、まず入力した携帯電話番号及びＩＰアドレスに基づいてセンタ１０に登録されている利用者かどうか判断する。具体的には、利用者サーバ２３に記憶された利用者データの携帯電話番号及びＩＰアドレスと一致する番号かどうかで判断される。
【０１２８】
そして、一致する番号及びＩＰアドレスがない時には、管理サーバ２５はネットワークナビセンタ１０に登録されていないものと判断し、新たな道路情報ＲＩを待つ。一方、一致する番号及びＩＰアドレスがあるときには、管理サーバ２５はネットワークナビセンタ１０に登録されている利用者と判断する。そして管理サーバ２５は予測交通情報検索段階に移り、交通情報サーバ２４から、入力した道路情報ＲＩの道路データと到着予測日時データと一致する道路データ及び日時データを有する渋滞予測データを検索する。そして、検索した渋滞予測データより、渋滞範囲データを抽出し、交通情報ＴＩとして管理サーバ２５の前記記憶部に記憶する（ステップＳ７７）。
【０１２９】
そして、管理サーバ２５は、交通情報配信プログラムに従って、交通情報ＴＩを、データ変換装置２２にてデータ変換して一般電話回線網１６を介して携帯電話基地局１４に出力する。そして、携帯電話基地局１４に出力された交通情報ＴＩは、携帯電話基地局１４のアンテナ１５から車両用ナビゲーション装置３１の携帯電話機５２に送信される。
【０１３０】
携帯電話機５２への交通情報ＴＩの送信が完了（交通情報配信プログラムの処理動作が終了）すると、管理サーバ２５は、次の新たな道路情報ＲＩを待つ（ステップＳ７８）。一方、携帯電話機５２が交通情報ＴＩを受信すると、ＣＰＵ５３は寄り道経路探索プログラムに基づいて同交通情報ＴＩを道路データに関連付けてＲＡＭ５６に一時記憶する（ステップＳ７９）。
【０１３１】
ＣＰＵ５３は、交通情報ＴＩをＲＡＭ５６に一時記憶すると、ステップＳ８０に移り、ＲＡＭ５６に記憶されている前記探索回数ｎが「３」を超えた数であるか否かを確認する。そして、探索回数ｎが「３」以下である場合には（ステップＳ８０でＮＯ）、ステップ８１に移り、ＲＡＭ５６に記憶されている交通情報ＴＩに基づいて、渋滞範囲を回避することが可能な、寄り道経路を再計算する（ステップＳ８１）。具体的には、前記情報記憶装置３４に記憶されている寄り道施設データを参照し、渋滞範囲に該当している道路データから一定距離以内に位置する寄り道施設を検索する。そして、現在位置から目的地までの経路を、寄り道施設を経由する経路として再探索し、寄り道経路として決定する。
【０１３２】
そして、ＣＰＵ５３は、前記寄り道経路を構成する道路の道路データと、寄り道経路を法定速度で走行し、さらに、寄り道施設において所定の時間（例えば、公園であれば３０分等）過ごした場合の各道路の到着予測日時データとを演算する。そして探索回数ｎに１を加える（ステップＳ８２）。その後、ステップＳ７５に戻り、ステップＳ７５〜ステップＳ８２までの処理を、ステップＳ８０において、探索回数ｎが「３」を超えるまで繰り返す。
【０１３３】
そして、ＣＰＵ５３は、ステップ８０において、探索回数ｎが「３」を超えていると判断すると（ステップＳ８０でＹＥＳ）、ステップ８３に移り、今まで探索した全ての経路の走行時間と所要時間を計算する（ステップＳ８３）。なお、走行時間は、実際に自動車１１が走行している時間のことであり、その計算は、全経路を法定速度で走行した場合の所要時間に、渋滞範囲データに含まれる遅延時間データによる遅延時間とを加算することにより計算される。また、所要時間は、前記走行時間に、寄り道施設における寄り道時間（例えば、公園で３０分間寄り道する等）を加算することにより計算される。
【０１３４】
そして、ＣＰＵ５３は、全ての経路の走行時間と所要時間とを計算すると、走行時間の最短の経路を抽出する。そして、出力段階に移り、寄り道をしない場合の初期経路と、寄り道をすることにより走行時間が最短となった寄り道経路との２つの経路を画像プロセッサ５８に出力する。そして、画像プロセッサ５８は、ＣＰＵ５３から出力される表示制御信号に基づいて前記２つの経路を、ディスプレイ４３上に表示させる。
【０１３５】
具体的には、図２４に示すように、ディスプレイ４３に地図４３ｂが表示され、その地図４３ｂ上に、地図４３ｂと重なるようにして初期経路を示す指標４３ｗと寄り道経路を示す指標４３ｘと、寄り道施設を示す指標４３ｙが表示されるようになる。さらに、ディスプレイ４３の右側には、初期経路における走行時間や、寄り道経路における走行時間、寄り道施設名、寄り道時間といった内容を表すコメントボックス４３ｚが表示されるようになる。そして、ＣＰＵ５３は、指標４３ｗ，４３ｘ，４３ｙ、コメントボックス４３ｚを画像プロセッサ５８を介してディスプレイ４３上に順に表示させると、寄り道経路探索プログラムの処理を終了する（ステップＳ８４）。
【０１３６】
つまり、利用者が、キースイッチ４２によって車両用ナビゲーション装置３１の画面４３ａ上で現在位置から目的地までの経路の選択操作をすると、車両用ナビゲーション装置３１とネットワークナビセンタ１０との間で道路情報ＲＩ、交通情報ＴＩの送受信が行われる。そして、道路情報ＲＩ、交通情報ＴＩの送受信の結果、画面４３ａには図２４に示すような地図４３ｂと、初期経路と寄り道経路を表す指標４３ｗ，４３ｘ，４３ｙ、コメントボックス４３ｚが表示される。
【０１３７】
その結果、利用者は、目的地を設定する選択操作するのみで、渋滞を回避可能な寄り道経路を知ることができ、利用者に対してより最適な経路を提供することができる。
次に上記のように構成した実施形態の特徴を以下に記載する。
【０１３８】
（１）上記実施形態では、車両用ナビゲーション装置３１においてあらかじめ登録された登録地点が選択操作されると、車両用ナビゲーション装置３１から道路情報ＲＩがネットワークナビセンタ１０に送信されるようにした。そして、センタ１０は受信した道路情報ＲＩに基づいて、交通情報サーバ２４から渋滞予測データの渋滞範囲データを検索し、交通情報ＴＩとして車両用ナビゲーション装置３１に送信するようにした。
【０１３９】
その結果、車両用ナビゲーション装置３１のディスプレイ４３の画面上に、登録地点周辺の地図４３ｂと、現在位置から登録地点に到着する予測日時における渋滞の範囲を示す指標４３ｉ等が表示されるようにした。
【０１４０】
従って、利用者は、少なくとも１つの登録地点をあらかじめ設定して、設定した登録地点のうち１つを選択操作するのみで、現在位置からその登録地点に到達する予測到達日時における渋滞の予測範囲を容易に知ることができる。
【０１４１】
（２）上記実施形態では、車両用ナビゲーション装置３１のディスプレイ４３の画面上に、現在位置から登録地点に到着する予測日時における渋滞の範囲を示す指標４３ｉを表示する時に、登録地点の名称と到着予測時刻とを示すコメントボックス４３ｈを表示するようにした。従って、利用者が渋滞の生じている地点や時刻を把握することが容易となる。
【０１４２】
（３）上記実施形態では、車両用ナビゲーション装置３１において現在位置から目的地までの経路の選択操作がされると、その経路の経路上の任意の地点に関する道路情報ＲＩが車両用ナビゲーション装置３１からネットワークナビセンタ１０に送信されるようにした。そして、センタ１０は受信した道路情報ＲＩに基づいて、交通情報サーバ２４から渋滞予測データの渋滞範囲データを検索し、交通情報ＴＩとして車両用ナビゲーション装置３１に送信するようにした。
【０１４３】
その結果、車両用ナビゲーション装置３１のディスプレイ４３の画面上に、経路の経路上の任意の地点周辺の地図４３ｂと、現在位置から該経由地に到着する予測日時における渋滞の範囲を示す指標４３ｓ等が表示されるようにした。
【０１４４】
従って、利用者は、目的地を設定して、現在位置から目的地までの複数の経路のうち１つを選択操作するのみで、現在位置から目的地に到着するまでの間の複数の経由地の予測到達日時における渋滞の予測範囲を容易に知ることができる。
【０１４５】
（４）上記実施形態では、車両用ナビゲーション装置３１のディスプレイ４３の画面上に、現在位置から経由地に到着する予測日時における渋滞の範囲を示す指標４３ｓを表示する時に、経由地の名称と到着予測時刻とを示すコメントボックス４３ｒを表示するようにした。従って、利用者が渋滞の生じている経由地や時刻を把握することが容易となる。
【０１４６】
（５）上記実施形態では、車両用ナビゲーション装置３１のディスプレイ４３上に、現在位置から経由地に到着する予測日時における渋滞の範囲を示す指標４３ｓや、コメントボックス４３ｒを表示させる時に、複数の経由地それぞれに関して現在位置から近い順番に一定時間毎に切り換えて表示させるようにした。従って、利用者は、実際の走行順序に即した順番で指標４３ｓやコメントボックス４３ｒを確認することができ、渋滞の生じている経由地や時刻を把握することが容易となる。
【０１４７】
（６）上記実施形態では車両用ナビゲーション装置３１において、目的地が設定されるとともに、渋滞による遅延時間を考慮した最適な経路を所望する旨の入力が行われると、渋滞回避経路探索プログラムに従って、目的地までの初期経路に関する道路情報ＲＩが抽出されるようにした。そして、その道路情報ＲＩに該当する交通情報ＴＩが得られるようにした。また、初期経路上に渋滞範囲が有る場合には、その渋滞範囲を回避する経路を再探索するようにした。そして、再探索後の経路についても２回まで繰り返し渋滞範囲を回避する経路を再探索するようにした。そして、探索した全ての経路に関して、所用時間を演算し、所要時間の短い経路を示す指標４３ｔのみをディスプレイ４３に表示させるようにした。
【０１４８】
従って、利用者は、目的地を設定するのみで、現在位置から目的地に到着するまでの間の経路のうち、最も所要時間の短い経路を精度良く知ることができ、利用者に対してより最適な経路を提供することができる。
【０１４９】
（７）上記実施形態では車両用ナビゲーション装置３１において、目的地が設定されるとともに、現在位置から目的地に行く時の最適な出発時間を決定することを所望する旨の入力が行われると、出発時刻決定プログラムに従って、目的地までの経路に関する道路情報ＲＩが、異なる出発時刻Ｔ毎に抽出されるようにした。そして、異なる出発時刻Ｔ毎にその道路情報ＲＩに該当する交通情報ＴＩが得られるようにした。そして、出発時刻Ｔ毎に、交通情報ＴＩに基づいて所用時間を演算し、所要時間の短い出発時刻Ｔを表すコメントボックス４３ｖをディスプレイ４３に表示させるようにした。
【０１５０】
従って、利用者は、目的地を設定するのみで、現在位置から目的地に到着するまでの所要時間を、なるべく短くする出発時刻を精度高く知ることができ、利用者に対してより最適な経路を提供することができる。
【０１５１】
（８）上記実施形態では車両用ナビゲーション装置３１において、目的地が設定されるとともに、渋滞を回避可能な寄り道経路を所望する旨の入力が行われると、寄り道経路探索プログラムに従って、目的地までの初期経路に関する道路情報ＲＩが抽出されるようにした。そして、その道路情報ＲＩに該当する交通情報ＴＩが得られるようにした。また、初期経路上に渋滞範囲が有る場合には、その渋滞範囲における道路から所定距離内に位置する寄り道施設に関する寄り道施設データを検索するようにした。そして、その寄り道施設に寄って、その寄り道施設において適当な時間を過ごした後に、目的地に向かうようにした場合の経路を再探索するようにした。そして、再探索後の経路についても２回まで繰り返し渋滞範囲を回避する経路を再探索するようにした。そして、探索した全ての経路に関して、走行時間と所用時間とを演算し、初期経路を示す指標４６ｗと、走行時間の短い経路を示す指標４３ｙとをディスプレイ４３に表示させるようにした。
【０１５２】
従って、利用者は、目的地を設定するのみで、渋滞を回避可能な寄り道経路を精度高く知ることができ、寄り道施設において適当な時間を過ごすことで、効率的に目的地まで行くことができるようになる。そして、利用者に対してより最適な経路を提供することがで
きる。
【０１５３】
なお、本発明の実施形態は以下のように変更してもよい。
・上記実施形態では、交通情報ＴＩは、道路上の渋滞の範囲を表す渋滞範囲データによって構成されるようにしたが、その他のデータ、例えば、道路上の工事や事故、通行止め等の範囲を表すデータによって構成されるようにしてもよい。
【０１５４】
・上記実施形態では、移動体通信機器１２を、携帯電話機５２を備えた車両用ナビゲーション装置３１として具体化したが、携帯電話機５２に代えて、道路情報ＲＩ及び交通情報ＴＩを送受信できる送受信装置（無線装置）を備えた車両用ナビゲーション装置３１に応用してもよい。
【０１５５】
・上記実施形態では、移動体通信機器１２を車両用ナビゲーション装置３１に具体化したが、ＧＰＳ装置等の現在位置検出手段を備えた携帯電話機や小型携帯情報端末（ＰＤＡ：ＰｅｒｓｏｎａｌＤｉｇｉｔａｌＡｓｓｉｓｔａｎｔｓ）に具体化してもよい。
【０１５６】
・上記実施形態では、道路情報ＲＩを構成する道路データは、移動体通信機器１２において登録された登録地点、検索された経路上の任意の地点から３ｋｍ以内に位置する道路のデータとしたが、その他の範囲、例えば、任意の地点を含む道路のみのデータや、任意の地点から１０ｋｍ以内に位置する道路のデータとしてもよい。
【０１５７】
・上記実施形態では、道路情報ＲＩを構成する道路データは、移動体通信機器１２において抽出するようにしたが、ネットワークナビセンタ１０において抽出するようにしてもよい。
【０１５８】
例えば、ネットワークナビセンタ１０がマップサーバを備え、そのマップサーバから、前記移動体通信機器１２において登録された登録地点、検索された経路上の任意の地点から所定の距離以内に位置する道路の道路データを抽出するようにしてもよい。
【０１５９】
・上記実施形態では、現在位置から登録地点もしくは目的地までの経路や所要時間を、移動体通信機器１２の経路探索手段としてのＣＰＵ５３によって探索するようにしたが、ネットワークナビセンタ１０の管理サーバ２５等において探索するようにしてもよい。
【０１６０】
・上記実施形態では、渋滞を回避可能な経路を探索する時には、移動体通信機器１２において、渋滞範囲を回避する経路の再探索及び各経路の所要時間の算出を行うようにした。これを、移動体通信機器１２から現在位置と目的地の座標データ等をネットワークナビセンタ１０に送信して、ネットワークナビセンタ１０において渋滞範囲を回避する経路の再探索及び各経路の所要時間の算出等を行うようにしてもよい。このようにすれば、移動体通信機器１２とネットワークナビセンタ１０との間のデータの送受信が、一度のデータの送受信のみで済むため、経路を再探索するたびにデータの送受信の必要がある上記実施形態に比較して、データの送受信の負荷を減少させることができる。
【０１６１】
・上記実施形態では、最適な出発時刻を決定する時には、移動体通信機器１２において、出発時刻Ｔを変化させた時の各道路データ及び到着予測日時データを抽出するようにした。また、各出発時刻Ｔ毎の走行に要する所用時間の短いものの抽出についても、移動体通信機器１２において行うようにした。
【０１６２】
これを、移動体通信機器１２から現在位置と目的地の座標データ等をネットワークナビセンタ１０に送信して、ネットワークナビセンタ１０において、出発時刻Ｔを変化させたときの各道路データ及び到着予測日時データを抽出するようにしてもよい。また、各出発
時刻Ｔ毎の走行に要する所要時間の短いものの抽出についても、ネットワークナビセンタ１０において行うようにしてもよい。
【０１６３】
このようにすれば、移動体通信機器１２とネットワークナビセンタ１０との間のデータの送受信の回数を減少させることができる。
・上記実施形態では、渋滞を回避する寄り道経路を決定する時には、移動体通信機器１２において渋滞範囲を回避する寄り道経路の再探索及び各経路の所要時間の算出を行うようにした。これを、移動体通信機器１２から現在位置と目的地の座標データ等をネットワークナビセンタ１０に送信して、ネットワークナビセンタ１０において渋滞範囲を回避する寄り道経路の再探索及び各経路の所要時間の算出等を行うようにしてもよい。このようにすれば、移動体通信機器１２とネットワークナビセンタ１０との間のデータの送受信が、一度のデータの送受信のみで済むため、経路を再探索するたびにデータの送受信の必要がある上記実施形態に比較して、データの送受信の負荷を減少させることができる。
【０１６４】
・上記実施形態では、道路情報ＲＩを構成する到達予測日時データは、移動体通信機器１２において演算するようにしたが、ネットワークナビセンタ１０において演算するようにしてもよい。
【０１６５】
・上記実施形態では、各サーバ２３〜２５において記憶管理される各種データは、ネットワークナビセンタ１０の管理者が登録するようにした。しかし、ネットワークナビセンタ１０に対してインターネット等のネットワークを介して接続されているパソコン等を介して管理者以外の第三者に登録させるようにしてもよい。また、交通情報サーバ２４の渋滞予測データは、公的機関等が発表するデータが自動的に登録されるようにしてもよい。
【０１６６】
・上記実施形態では、車両用ナビゲーション装置３１のＣＰＵ５３は、現在位置から登録地点もしくは目的地までの所要時間を演算する際に、その経路を車両が法定速度で走行した場合の所要時間として計算するようにしたが、それ以外の方法で求めるようにしてもよい。例えば、自動車１１におけるあらかじめ定めた所定時間の走行速度の平均速度から所要時間を演算するようにしてもよい。また、ＶＩＣＳ受信装置５０等を介して取得した道路交通情報を反映させて通所の所要時間を演算するようにしてもよい。
【０１６７】
さらにまた、ネットワークナビセンタ１０から取得した交通情報ＴＩに基づいて、渋滞や事故等による車両の遅延時間を考慮して、所要時間を計算するようにしてもよい。
・上記実施形態では、到着予測日時データは、各道路データの道路に、自動車１１が法定速度で走行した場合に到達する予測日時のデータとなるようにした。これを、現在位置からの所定時間毎の到着可能エリアを決定し、その到着可能エリア内に位置する道路については、その到着可能エリアに対応する到着時間を到着予測日時データとするようにしてもよい。
【０１６８】
例えば、図２５に示すように、現在位置８１から目的地８２の間の到着可能エリアを、現在時刻から１０分後までの到着可能エリア８３、１０分後から２０分後までの到着可能エリア８４、２０分後から３０分後までの到着可能エリア８５といったエリアに分割するようにしてもよい。そして、到着可能エリア８４に位置する道路の道路データに対応する到着予測日時データは、現在時刻から２０分後の時刻を表すデータとなるようにしてもよい。
【０１６９】
・上記実施形態では、交通情報サーバ２４に記憶されている渋滞予測データは、日時と道路とによって特定されるデータとしたが、曜日、季節、天候等の他の要因によっても特定されるデータとしてもよい。
【０１７０】
このようにすれば、日時と道路によって特定されるときに比較して、より精度高く渋滞予測を行うことができる。
・上記実施形態では、ＣＰＵ５３は、経路上の任意の地点をもとめる場合に、現在位置から目的地までの全所要時間に基づいて、現在位置から目的地までの間の３０分毎における経路上の任意の地点の座標の座標データをすべて演算するようにした。しかし、他の条件、例えば、より長い時間もしくは短い時間、経路の距離といった条件で経路上の任意の地点の座標の座標データを演算するようにしてもよい。
【０１７１】
・上記実施形態では、ＣＰＵ５３はＲＡＭ５６に記憶された各情報を、現在位置から近い順に１０秒間ずつ切り替えて表示するようにした。しかし、地図４３ｂをスクロール表示させながら各情報を表示させるようにしてもよい。
【０１７２】
・上記実施形態では、渋滞予測データのうち、道路データは信号や交差点で区切られた所定区間の道路についてのデータであり、始点と終点とを緯度Ｘと経度Ｙとで特定することによって表示されるようにした。しかし、所定区間の道路に識別コードが与えられていて、識別番号により特定されることによって表示されるようにしてもよい。また、渋滞範囲データは前記所定区間の道路において生じている渋滞の範囲を、緯度Ｘと経度Ｙとによって特定される始点と終点とによって表現したデータであるとした。しかし、前記識別コードを用いて表現したデータとしてもよい。
【０１７３】
・上記実施形態では、ＣＰＵ５３により探索された現在位置から目的地までの経路の任意の地点についての渋滞の予測範囲を知ることができるようにしたが、移動体通信機器１２において予め登録されている経路上の任意の地点についての渋滞の予測範囲を知ることができるようにしてもよい。
【０１７４】
・上記実施形態では、渋滞回避探索プログラムは、渋滞を回避するための経路の再探索を２回繰り返すようにした。これを、その他の回数繰り返すようにしてもよい。
・上記実施形態では、出発時刻決定プログラムは、出発時刻Ｔを、現在時刻Ｔ０から１５分おきに３時間後まで変化させて、各出発時刻Ｔ毎の各経路の所要時間を算出するようにした。これを、その他の時刻毎に算出するようにしてもよい。
【０１７５】
・上記実施形態では、寄り道経路探索プログラムは、渋滞を回避するための寄り道経路の再探索を２回繰り返すようにした。これを、その他の回数繰り返すようにしてもよい。
【図面の簡単な説明】
【０１７６】
【図１】本実施形態の交通情報検索システムのシステム構成ブロック図である。
【図２】ネットワークナビセンタの構成を示すブロック図である。
【図３】車両用ナビゲーション装置の構成を示すブロック回路図である。
【図４】移動体通信機器とネットワークナビセンタとの間で行われる処理を示すフローチャート図である。
【図５】移動体通信機器とネットワークナビセンタとの間で行われる処理を示すフローチャート図である。
【図６】移動体通信機器とネットワークナビセンタとの間で行われる処理を示すフローチャート図である。
【図７】移動体通信機器とネットワークナビセンタとの間で行われる処理を示すフローチャート図である。
【図８】移動体通信機器とネットワークナビセンタとの間で行われる処理を示すフローチャート図である。
【図９】ディスプレイの画面上の地図表示及び選択画面表示を示す図である。
【図１０】ディスプレイの画面上のリスト表示を示す図である。
【図１１】ディスプレイの画面上に交通情報が表示された状態を示す図である。
【図１２】ディスプレイの画面上に交通情報が表示された状態を示す図である。
【図１３】ディスプレイの画面上の地図表示及び選択画面表示を示す図である。
【図１４】ディスプレイの画面上に複数の経路が表示された状態を示す図である。
【図１５】ディスプレイの画面上に交通情報が表示された状態を示す図である。
【図１６】ディスプレイの画面上に交通情報が表示された状態を示す図である。
【図１７】渋滞回避経路探索プログラムの処理内容の説明図である。
【図１８】渋滞回避経路探索プログラムの処理内容の説明図である。
【図１９】渋滞回避経路探索プログラムの処理内容の説明図である。
【図２０】渋滞回避経路探索プログラムの処理内容の説明図である。
【図２１】渋滞回避経路探索プログラムの処理内容の説明図である。
【図２２】ディスプレイの画面上に渋滞を回避する経路が表示された状態を示す図である。
【図２３】ディスプレイの画面上に最短所要時間の出発時刻が表示された状態を示す図である。
【図２４】ディスプレイの画面上に寄り道経路が表示された状態を示す図である。
【図２５】別例における時間単位毎の到着可能エリアの説明図である。
【符号の説明】
【０１７７】
１０…ネットワークナビセンタ、１２…移動体通信機器、２４…交通情報サーバ、２５…管理サーバ、３１…車両用ナビゲーション装置、３２…入出力装置、３４…情報記憶装置、３５…主制御装置、５４…ＣＰＵ。
【図１】
2007232727.tif 000003
【図２】
2007232727.tif 000004
【図３】
2007232727.tif 000005
【図４】
2007232727.tif 000006
【図５】
2007232727.tif 000007
【図６】
2007232727.tif 000008
【図７】
2007232727.tif 000009
【図８】
2007232727.tif 000010
【図９】
2007232727.tif 000011
【図１０】
2007232727.tif 000012
【図１１】
2007232727.tif 000013
【図１２】
2007232727.tif 000014
【図１３】
2007232727.tif 000015
【図１４】
2007232727.tif 000016
【図１５】
2007232727.tif 000017
【図１６】
2007232727.tif 000018
【図１７】
2007232727.tif 000019
【図１８】
2007232727.tif 000020
【図１９】
2007232727.tif 000021
【図２０】
2007232727.tif 000022
【図２１】
2007232727.tif 000023
【図２２】
2007232727.tif 000024
【図２３】
2007232727.tif 000025
【図２４】
2007232727.tif 000026
【図２５】
2007232727.tif 000027