ナビゲーション装置、サーバ、ナビゲーションシステム、制御方法、プログラム及び記録媒体
【課題】 使い勝手が良くサーバの負荷を軽減して、最適な経路を探索することのできるナビゲーション装置、サーバ、ナビゲーションシステム、制御方法、プログラム及び記録媒体を提供する。
【解決手段】 自車の目的地設定後、目的地設定情報を算出して交通情報収集／提供システムに送信する。この受信情報及び同様の経路を利用する他車の情報を目的地設定情報ＤＢに格納する。その後走行中に他車が渋滞に進入すると、遅延判定機能が算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。その結果、閾値以上に遅延した場合、他車の現在地と遅延時間情報とを交通情報収集／提供システムに送信する。新たな渋滞情報の受信後、交通情報収集／提供システムは、これから該渋滞箇所を通過する予定の車両に対して更新された渋滞情報を送信する。そして、各車両毎に新たな渋滞情報の受信後、目的地への経路を再検索する。
【解決手段】 自車の目的地設定後、目的地設定情報を算出して交通情報収集／提供システムに送信する。この受信情報及び同様の経路を利用する他車の情報を目的地設定情報ＤＢに格納する。その後走行中に他車が渋滞に進入すると、遅延判定機能が算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。その結果、閾値以上に遅延した場合、他車の現在地と遅延時間情報とを交通情報収集／提供システムに送信する。新たな渋滞情報の受信後、交通情報収集／提供システムは、これから該渋滞箇所を通過する予定の車両に対して更新された渋滞情報を送信する。そして、各車両毎に新たな渋滞情報の受信後、目的地への経路を再検索する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、カーナビゲーションシステムなどの経路探索において、渋滞状況などの交通情報に基づいて最適な経路を案内するナビゲーション装置、サーバ、ナビゲーションシステム、制御方法、プログラム及び記録媒体に関する。
【背景技術】
【０００２】
従来、携帯電話などの広域通信ネットワークを介した外部システム（情報提供センター）から、カーナビゲーションシステムへ交通情報を提供する方法として、（財）道路交通情報通信システムセンターが運営するＶＩＣＳ（Vehicle Information and Communication System）や、本田技研工業（株）が運営するインターナビ（登録商標）プレミアムクラブなどがある。
【０００３】
ＶＩＣＳでは、道路上に、交通流計測センサ、電波ビーコンや、光ビーコンなどを設置し、交通流計測センサに基づき車両の流れを検知して渋滞状況を認識して、電波ビーコン、光ビーコン、ＦＭ多重通信などを利用して、情報提供センターからカーナビゲーションシステムへ交通情報を提供している。
【０００４】
また、インターナビ（登録商標）プレミアムクラブでは、上記のＶＩＣＳに加えて、携帯電話を利用して、自分の車両の走行状況を蓄積し、何か他のテレマティクスサービスを利用する時の通信タイミングと同時に蓄積された走行状況（位置、旅行時間など）を外部システム（情報提供センター）に送信し、各車両から収集した走行状況などに基づき、携帯電話を介して、外部システム（情報提供センター）からカーナビゲーションシステムへと、ドライバーの要求に応じて渋滞情報を提供している。
【０００５】
さらに、交通情報に基づいて経路検索を行うものとしては、特許文献１に開示された発明が公知である。この特許文献１には、ユーザ毎の検索結果をサーバ側で管理することなく、且つ異なる時刻での同一経路の再検索要求の場合でも、同一の経路情報を提供することができる経路検索システムを提供する発明が開示されている。
【特許文献１】特開２００４−２０５２３７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、上記した従来の技術には、次のような問題があった。
【０００７】
まず、ＶＩＣＳの場合では、道路上に交通流計測センサなど設置する必要がある。すなわち、センサが設置されていない道路においての渋滞情報を収集／提供することができなかった。また、全ての道路上にセンサを設置するためには、莫大なコストがかかることになる。
【０００８】
また、インターナビ（登録商標）プレミアムクラブは、車両の走行状況（位置、旅行時間など）を渋滞の有無に関わらず送信している。このため、外部システム（情報提供センター）とカーナビゲーションシステム間の通信量が増大している。したがって、ユーザにとって、渋滞の無い場合のような、あまり情報を必要としていない状況下でも通信を行っているので、システム全体に大きな負荷がかかり続けることになってしまう。
【０００９】
さらに、特許文献１の発明は、サーバ上に経路探索機能が配置され、経路探索結果をカーナビゲーションシステムに送信しているので、通信量の削減にまでは至っていない。また、カーナビゲーション（ユーザの端末）側からの探索要求によってサーバでの経路探索を行うので、ユーザにとって、操作が煩雑になる場合もある。
【００１０】
このような問題に鑑み、本発明は、使い勝手が良くサーバの負荷を軽減して、最適な経路を探索することのできるナビゲーション装置、サーバ、ナビゲーションシステム、制御方法、プログラム及び記録媒体を提供することを目的としている。
【課題を解決するための手段】
【００１１】
上記の目的を達成するため、請求項１に記載の発明は、車両の目的地までの誘導経路を探索するナビゲーション装置であって、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成手段と、誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出手段と、予め設定された閾値と時間差とを比較して、時間差が閾値を越えたか否かを判定する判定手段と、時間差が閾値を超えた場合には、通過予測時間に対して時間差分の遅れが生じていることを判断する遅延判断手段と、を有することを特徴とする。
【００１２】
請求項２に記載の発明は、請求項１に記載のナビゲーション装置において、遅れが生じていると判断した場合には、時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成手段と、渋滞予測情報を遅延情報に関連付けて更新して、渋滞予測更新情報を生成する渋滞予測更新情報生成手段とをさらに有し、渋滞予測更新情報を外部に送信することを特徴とする。
【００１３】
請求項３に記載の発明は、請求項１又は２に記載のナビゲーション装置において、閾値は、ユーザが設定可能であることを特徴とする。
【００１４】
請求項４に記載の発明は、請求項１から３のいずれか１項に記載のナビゲーション装置において、各車両からの渋滞予測更新情報を受信する渋滞予測更新情報受信手段と、渋滞予測更新情報に基づいて自車両の渋滞予測情報を更新する渋滞予測情報更新手段と、更新された渋滞予測情報に応じて目的地までの誘導経路を再度探索する誘導経路再探索手段とをさらに有することを特徴とする。
【００１５】
請求項５に記載の発明は、請求項１から４の何れか１項に記載のナビゲーション装置において、再探索された誘導経路と、再探索する直前までの誘導経路とを比較する誘導経路比較手段をさらに有し、直前までの誘導経路が目的地まで最短時間で到着する場合には、誘導経路を更新しないことを特徴とする。
【００１６】
請求項６に記載の発明は、車両の目的地までの誘導経路を探索するサーバであって、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成手段と、各車両から送信される目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積手段と、各車両の中の第１の車両から送信される渋滞予測更新情報を受信して、渋滞予測情報を更新する渋滞予測情報更新手段とを有することを特徴とする。
【００１７】
請求項７に記載の発明は、請求項６に記載のサーバにおいて、渋滞予測更新情報は、各車両の、誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出手段と、予め設定された閾値と時間差とを比較して、時間差が閾値を越えたか否かを判定する判定手段と、時間差が閾値を超えた場合には、通過予測時間に対して時間差分の遅れが生じていることを判断する遅延判断手段と、遅れが生じていると判断した場合には、時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成手段と、渋滞予測情報を遅延情報に関連付けて更新する手段と、によって生成される情報であることを特徴とする。
【００１８】
請求項８に記載の発明は、請求項６又は７に記載のサーバにおいて、第１の車両から渋滞予測更新情報を受信した場合には、目的地設定情報を参照して、第１の車両と同じ誘導経路を通過する後続車両を検索する車両検索手段をさらに有することを特徴とする。
【００１９】
請求項９に記載の発明は、請求項６から８のいずれか１項に記載のサーバにおいて、車両検索手段によって検出された後続車両に渋滞予測更新情報を送信することを特徴とする。
【００２０】
請求項１０に記載の発明は、ナビゲーション装置がネットワークを介してサーバに接続され、車両の目的地までの誘導経路を探索するナビゲーションシステムであって、ナビゲーション装置は、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成手段と、誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出手段と、予め設定された閾値と時間差とを比較して、時間差が閾値を越えたか否かを判定する判定手段と、時間差が閾値を超えた場合には、通過予測時間に対して時間差分の遅れが生じていることを判断する遅延判断手段と、を有し、サーバは、渋滞予測情報生成手段と、ナビゲーション装置から送信される目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積手段と、ナビゲーション装置の中の第１のナビゲーション装置から送信される渋滞予測更新情報を受信して、渋滞予測情報を更新する渋滞予測情報更新手段と、を有することを特徴とする。
【００２１】
請求項１１に記載の発明は、請求項１０に記載のナビゲーションシステムにおいて、ナビゲーション装置は、遅れが生じていると判断した場合には、時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成手段と、渋滞予測情報を遅延情報に関連付けて更新して、渋滞予測更新情報を生成する渋滞予測更新情報生成手段とをさらに有し、渋滞予測更新情報をサーバに送信することを特徴とする。
【００２２】
請求項１２に記載の発明は、請求項１０又は１１に記載のナビゲーションシステムにおいて、ナビゲーション装置は、閾値が、ユーザが設定可能であることを特徴とする。
【００２３】
請求項１３に記載の発明は、請求項１０から１２のいずれか１項に記載のナビゲーションシステムにおいて、ナビゲーション装置は、各ナビゲーション装置からの渋滞予測更新情報を受信する渋滞予測更新情報受信手段と、渋滞予測更新情報に基づいて自車両のナビゲーション装置の渋滞予測情報を更新する渋滞予測情報更新手段と、更新された渋滞予測情報に応じて目的地までの誘導経路を再度探索する誘導経路再探索手段とをさらに有することを特徴とする。
【００２４】
請求項１４に記載の発明は、請求項１０から１３の何れか１項に記載のナビゲーションシステムにおいて、、ナビゲーション装置は、再探索された誘導経路と、再探索する直前までの誘導経路とを比較する誘導経路比較手段をさらに有し、直前までの誘導経路が目的地まで最短時間で到着する場合には、誘導経路を更新しないことを特徴とする。
【００２５】
請求項１５に記載の発明は、請求項１０に記載のナビゲーションシステムにおいて、サーバは、第１のナビゲーション装置から渋滞予測更新情報を受信した場合には、目的地設定情報を参照して、第１の車両と同じ誘導経路を通過する後続車両を検索する車両検索手段をさらに有することを特徴とする。
【００２６】
請求項１６に記載の発明は、請求項１０又は１５に記載のナビゲーションシステムにおいて、サーバは、車両検索手段によって検出された後続車両に渋滞予測更新情報を送信することを特徴とする。
【００２７】
請求項１７に記載の発明は、車両の目的地までの誘導経路を探索するナビゲーション装置の制御方法であって、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成工程と、誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出工程と、予め設定された閾値と時間差とを比較して、時間差が閾値を越えたか否かを判定する判定工程と、時間差が閾値を超えた場合には、通過予測時間に対して時間差分の遅れが生じていることを判断する遅延判断工程と、を有することを特徴とする。
【００２８】
請求項１８に記載の発明は、請求項１７に記載のナビゲーション装置の制御方法において、遅れが生じていると判断した場合には、時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成工程と、渋滞予測情報を遅延情報に関連付けて更新して、渋滞予測更新情報を生成する渋滞予測更新情報生成工程とをさらに有し、渋滞予測更新情報を外部に送信することを特徴とする。
【００２９】
請求項１９に記載の発明は、請求項１７又は１８に記載のナビゲーション装置の制御方法において、閾値は、ユーザが設定可能であることを特徴とする。
【００３０】
請求項２０に記載の発明は、請求項１７から１９のいずれか１項に記載のナビゲーション装置の制御方法において、各車両からの渋滞予測更新情報を受信する渋滞予測更新情報受信工程と、渋滞予測更新情報に基づいて自車両の渋滞予測情報を更新する渋滞予測情報更新工程と、更新された渋滞予測情報に応じて目的地までの誘導経路を再度探索する誘導経路再探索工程とをさらに有することを特徴とする。
【００３１】
請求項２１に記載の発明は、請求項１７から２０の何れか１項に記載のナビゲーション装置の制御方法において、再探索された誘導経路と、再探索する直前までの誘導経路とを比較する誘導経路比較工程をさらに有し、直前までの誘導経路が目的地まで最短時間で到着する場合には、誘導経路を更新しないことを特徴とする。
【００３２】
請求項２２に記載の発明は、車両の目的地までの誘導経路を探索するサーバの制御方法であって、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成工程と、各車両から送信される目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積工程と、各車両の中の第１の車両から送信される渋滞予測更新情報を受信して、渋滞予測情報を更新する渋滞予測情報更新工程とを有することを特徴とする。
【００３３】
請求項２３に記載の発明は、請求項２３に記載のサーバの制御方法において、第１の車両から渋滞予測更新情報を受信した場合には、目的地設定情報を参照して、第１の車両と同じ誘導経路を通過する後続車両を検索する車両検索工程をさらに有することを特徴とする。
【００３４】
請求項２４に記載の発明は、請求項２２又は２３に記載のサーバの制御方法において、車両検索工程によって検出された後続車両に渋滞予測更新情報を送信することを特徴とする。
【００３５】
請求項２５に記載の発明は、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成処理と、誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出処理と、予め設定された閾値と時間差とを比較して、時間差が閾値を越えたか否かを判定する判定処理と、時間差が閾値を超えた場合には、通過予測時間に対して時間差分の遅れが生じていることを判断する遅延判断処理と、をコンピュータに実行させるナビゲーション装置のプログラムであることを特徴とする。
【００３６】
請求項２６に記載の発明は、請求項２５に記載のナビゲーション装置のプログラムにおいて、遅れが生じていると判断した場合には、時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成処理と、渋滞予測情報を遅延情報に関連付けて更新して、渋滞予測更新情報を生成する渋滞予測更新情報生成処理と、渋滞予測更新情報を外部に送信する送信処理とをコンピュータに実行させることを特徴とする。
【００３７】
請求項２７に記載の発明は、請求項２５又は２６に記載のナビゲーション装置のプログラムにおいて、閾値は、ユーザが設定可能であることを特徴とする。
【００３８】
請求項２８に記載の発明は、請求項２５から２７のいずれか１項に記載のナビゲーション装置のプログラムにおいて、各車両からの渋滞予測更新情報を受信する渋滞予測更新情報受信処理と、渋滞予測更新情報に基づいて自車両の渋滞予測情報を更新する渋滞予測情報更新処理と、更新された渋滞予測情報に応じて目的地までの誘導経路を再度探索する誘導経路再探索処理と、をコンピュータに実行させることを特徴とする。
【００３９】
請求項２９に記載の発明は、請求項２５から２８の何れか１項に記載のナビゲーション装置のプログラムにおいて、再探索された誘導経路と、再探索する直前までの誘導経路とを比較する誘導経路比較処理をさらに行い、直前までの誘導経路が目的地まで最短時間で到着する場合には、誘導経路を更新しないようにコンピュータに実行させることを特徴とする。
【００４０】
請求項３０に記載の発明は、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成処理と、各車両から送信される目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積処理と、各車両の中の第１の車両から送信される渋滞予測更新情報を受信して、渋滞予測情報を更新する渋滞予測情報更新処理とをコンピュータに実行させるサーバのプログラムであることを特徴とする。
【００４１】
請求項３１に記載の発明は、請求項３０に記載のサーバのプログラムにおいて、第１の車両から渋滞予測更新情報を受信した場合には、目的地設定情報を参照して、第１の車両と同じ誘導経路を通過する後続車両を検索する車両検索処理をコンピュータに実行させることを特徴とする。
【００４２】
請求項３２に記載の発明は、請求項３０又は３１に記載のサーバのプログラムにおいて、車両検索処理によって検出された後続車両に渋滞予測更新情報を送信する処理をコンピュータに実行させることを特徴とする。
【００４３】
請求項３３に記載の発明は、請求項２５から３３に記載のプログラムを記録したコンピュータ読取可能な記録媒体であることを特徴とする。
【発明の効果】
【００４４】
このように、本発明のナビゲーション装置、サーバ、ナビゲーションシステム、制御方法、プログラム及び記録媒体によれば、使い勝手が良くサーバの負荷を軽減して、最適な経路を探索することが可能となる。
【発明を実施するための最良の形態】
【００４５】
以下に、本実施形態のナビゲーションシステムを図面を用いて説明する。なお、本実施形態のナビゲーションシステムは、以下に述べるものに限定されず、その趣旨を逸脱しない範囲において種々変更が可能である。
【００４６】
本実施形態におけるナビゲーションシステムは、図１に示すように、自車１０と、他車（３０，４０，５０）と、カーナビゲーションシステム（１１，３１，４１，５１）と、交通情報収集／提供システム２０とで構成される。各車両（自車１０と、他車３０〜５０）にはそれぞれ、各カーナビゲーションシステム（１１，３１，４１，５１）が搭載されており、交通情報収集／提供システム２０との間でネットワーク１００を介して通信を行うことになる。
【００４７】
図１において、自車１０は、カーナビゲーションシステム１１を用いて、行きたい場所を目的地として設定する。すると、カーナビゲーションシステム１１に搭載される過去の渋滞情報に応じて算出された渋滞予測情報に基づき、自車１０の現在地から目的地までの最短時間経路を探索して案内する。このとき、自車１０の現在地と目的地との設定情報は、携帯電話などの広域通信網であるネットワーク１００を介して、外部の交通情報収集／提供システム２０に送信される。
【００４８】
他車３０，４０，５０及びカーナビゲーションシステム３１，４１，５１も、上記と同様の動作をする。
【００４９】
探索された最短経路に従って各車両１０，３０，４０，５０が走行を続ける中で、いずれかの車両が渋滞予測情報において予測されていない突発的渋滞に突入する。この場合、もともと探索した旅行時間予測による予想通過時刻から、ある閾値以上に遅れが生じることになる。これを、各カーナビゲーションシステムが、突発的渋滞の発生と認識する。
【００５０】
この遅延という情報を、ネットワーク１００経由で交通情報収集／提供システム２０に送信する。交通情報収集／提供システム２０は、該当する車両からの目的地設定情報に基づき、突発的渋滞が発生した地点にこれから差し掛かろうとする各車両に対して、突発渋滞情報が加味された渋滞予測情報を各カーナビゲーションシステムに送信する。そして、この情報を受信したカーナビゲーションシステムは、新たな渋滞予測情報に応じて最短時間経路を探索し案内することになる。
【００５１】
以下に、本実施形態におけるナビゲーションシステムを、各実施形態ごとに図面を参照しながらより詳細に説明する。
【００５２】
［第１の実施形態］
図２は、第１の実施形態の構成を示すブロック図である。
【００５３】
第１の実施形態におけるナビゲーションシステムには、図２に示すように、自車１０と、他車３０，４０とが、ネットワーク１００を介して交通情報収集／提供システム２０と接続される。各車両（自車１０と、他車３０，４０）にはそれぞれ、各カーナビゲーションシステム（１１，３１，４１）が搭載されており、交通情報収集／提供システム２０との間で通信を行うことになる。
【００５４】
自車１０には、カーナビゲーションシステム１１が搭載される。カーナビゲーションシステム１１は、目的地までの最短時間経路及び旅行時間を計算する経路探索機能１２と、最短時間経路及び旅行時間の計算に際して、該当する渋滞予測情報を提供する渋滞予測データベース（以下、ＤＢと省略する）１３で構成されている。また、渋滞予測ＤＢ１３から提供される渋滞予測情報は、予めＤＢ内に蓄積されている。
【００５５】
交通情報収集／提供システム２０は、各カーナビゲーションシステム１１，３１，４１に搭載される、渋滞予測ＤＢ１２，３２，４２と同等の機能である渋滞予測ＤＢ２２を備える。さらに、各カーナビゲーションシステム１１，３１，４１で設定された、目的地の設定時における、目的地−現在地間の経路情報を管理する目的地設定情報ＤＢ２５を備える。本交通情報収集／提供システム２０は、上記した渋滞予測ＤＢ２２と目的地設定情報ＤＢ２５とで構成される。
【００５６】
他車３０には、上記した自車１０と同様に、カーナビゲーションシステム３１が搭載される。このカーナビゲーションシステム３１は、目的地までの最短時間経路及び旅行時間を計算する経路探索機能３２と、最短時間経路及び旅行時間の計算に際して、該当する渋滞予測情報を提供する渋滞予測ＤＢ３３とで構成されている。さらに、カーナビゲーションシステム３１は、経路探索機能３２によって算出された最短時間経路及び旅行時間と、現在他車３０が走行している現在地及び現在時刻とを比較して、この比較結果からある一定以上の遅れが生じているかどうかを検出する遅延判定機能３４を備えている。
【００５７】
また、他車４０も、他車３０と同様に、カーナビゲーションシステム４１が搭載される。そして、カーナビゲーションシステム４１は、経路探索機能３２と、渋滞予測ＤＢ３３と、遅延判定機能３４と、のそれぞれと同様の機能である経路探索機能４２と、渋滞予測ＤＢ４３と、遅延判定機能４４と、で構成されている。
【００５８】
そして、各カーナビゲーションシステム１１，３１，４１は、ネットワーク１００を介して交通情報収集／提供システム２０に接続される。このネットワーク１００は、上記したように、携帯電話などの広域通信ネットワークとする。
【００５９】
次に、第１の実施形態に係る動作について、図面を参照しながら説明する。
図３は、第１の実施形態の動作を示すシーケンスチャートである。
【００６０】
まず、自車１０のカーナビゲーションシステム１１で目的地を設定する（ステップＡ１）。経路探索を処理する際には、図４に示すような、渋滞予測ＤＢ１３に蓄積されているリンク予測通過時間を用いて算出する（ステップＡ２）。
【００６１】
このとき、算出された目的地設定情報として、自車１０の現在地と目的地、及び、最短時間での経路探索結果をネットワーク１００を介して交通情報収集／提供システム２０に送信する（ステップＡ３）。このようにして目的地設定情報を送信した後、自車１０は、経路探索結果に応じた経路案内に従って走行を続けることになる（ステップＡ４'）。
【００６２】
一方、交通情報収集／提供システム２０は、カーナビゲーションシステム１１からの目的地設定情報を受信すると（ステップＡ４）、受信した情報を目的地設定情報ＤＢ２５に格納する（ステップＡ５）。このとき、自車１０以外のカーナビゲーションシステム３１，４１などから目的地設定情報の受信がある場合には、同様に、受信した情報を目的地設定情報ＤＢ２５に格納する（ステップＡ３’）。
【００６３】
この様な状態で、各々の車両が目的地設定情報に基づく経路案内に従って走行し続けている最中に、例えば、他車４０が渋滞に進入したとする（ステップＡ６）。すると、カーナビゲーションシステム４１の遅延判定機能４４が、算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。
【００６４】
ここで、比較した結果が、２分だけ遅れていたとする（ステップＡ７）。仮に、遅延判定機能４４が、遅延に関する閾値として３分以上の遅れに対して遅延発生と判定する設定になっていれば、遅延判定機能４４において遅延とは判定されないので、何も新たなアクションはなく、以降、他の遅延発生がないかどうか、判定を続けることになる（ステップＡ８）。なお、遅延に関する閾値は、ユーザが設定可能である。
【００６５】
さらにこの様な状態で、今度は、他車３０が別の渋滞に進入したとする（ステップＡ９）。すると、カーナビゲーションシステム３１の遅延判定機能３４が、算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。
【００６６】
ここで、比較した結果が、５分遅れていたとする（ステップＡ１０）。すると、遅延判定機能３４が、遅延に関する閾値として遅延判定機能４４と同様に、３分以上の遅れに対して遅延発生と判定する設定になっていれば、今度は遅延発生と判定されることになる（ステップＡ１１）。このとき、カーナビゲーションシステム３１は、他車３０の現在地と、発生した遅延時間が５分である旨の判定結果とを、交通情報収集／提供システム２０に送信する（ステップＡ１２）。
【００６７】
なお、後続する他車の遅延が、遅延に関する閾値の３分以下に戻った場合には、第１の実施形態における他車４０での動作と同様に、遅延していることを交通情報収集／提供システム２０に送信しない。したがって、以降の後続車は渋滞情報を受信しないことになる。
【００６８】
交通情報収集／提供システム２０は、カーナビゲーションシステム３１から、他車３０の現在地と発生した遅延時間が５分である旨の判定結果とを受信する（ステップＡ１３）。次に、渋滞予測ＤＢ２３における、他車３０の現在地に位置する道路の予測通過時間を、発生した遅延時間である５分へと更新する（ステップＡ１４）。
【００６９】
ここで、目的地設定情報ＤＢ２５を参照して、遅延が発生した他車３０の現在地に、これから進入しようとする車両を検索する（ステップＡ１５）。今回は、自車１０が該当することを認識する。そして、自車１０に対して、渋滞予測ＤＢ２３が更新された部分、すなわち、他車３０の遅延によって更新された部分の情報のみをカーナビゲーションシステム１１に送信する（ステップＡ１６）。
【００７０】
カーナビゲーションシステム１１は、交通情報収集／提供システム２０から送信される渋滞予測ＤＢ２３の更新データを受信すると（ステップＡ１７）、渋滞予測ＤＢ１３の有する情報を、この更新データへと更新する（ステップＡ１８）。そして、カーナビゲーションシステム１１は、この更新された渋滞予測ＤＢ１３を元に、自車１０の現在地から目的地までの最短時間経路を再探索する（ステップＡ１９）。最後に、再探索結果にて経路案内がされることになる（ステップＡ２０）。
【００７１】
なお、各渋滞予測ＤＢから提供される渋滞予測情報は、同じルートを通る車両全ての渋滞情報が同一になるように更新される。言い換えれば、同じルートを通過する予定の無い車両に対しては、渋滞情報を更新しないことになる。これは、例えば自車１０が、北海道のある目的地に向かって北海道内の道路を走行中である場合に、他車４０が沖縄のある道路にて渋滞に突入しても、この沖縄の渋滞情報を更新する必要性がないためである。異なる経路を通過する予定の車両同士において、関係の無い渋滞情報を更新することは、ネットワークに余分な負荷がかかってしまうことになるからである。
【００７２】
このように、第１の実施形態のナビゲーションシステムによれば、自車１０よりも先に侵入した他車（第１の実施形態では、他車３０）が渋滞を検出し、渋滞情報を即時に交通情報収集／提供システム２０経由で自車１０へと提供することができる。したがって、これから通過する道路で渋滞が発生していた場合でも、その渋滞情報を事前に認識し、その渋滞への進入を回避することが可能となる。
【００７３】
さらに、第１の実施形態のナビゲーションシステムによれば、渋滞が発生した場合にのみ渋滞情報の送信を行い、送信された渋滞情報は、これから渋滞する道路に進入しようとする車両のみが受信することになる。したがって、リアルタイムでの渋滞情報をカーナビゲーションシステムに送信する際に、ネットワークを介した通信量／料金を軽減することが可能となる。
【００７４】
［第２の実施形態］
また、本実施形態におけるナビゲーションシステムによれば、他車３０や他車４０のみならず自車１０が渋滞に突入してしまった場合にも、自車１０側から渋滞情報を送信して、他車３０や他車４０のデータを更新することが可能である。第２の実施形態では、自車１０が渋滞情報を検出する場合について、図面を参照しながらより詳細に説明する。
【００７５】
図６は、第２の実施形態の構成を示すブロック図である。なお、第２の実施形態の構成は、自車１０に搭載されるカーナビゲーションシステム１１内に、遅延判定機能１４が追加されたものであり、基本的な構成は第１の実施形態と同様である。
【００７６】
第２の実施形態におけるナビゲーションシステムには、図６に示すように、自車１０と、他車３０，４０とが、ネットワーク１００を介して交通情報収集／提供システム２０と接続される。各車両（自車１０と、他車３０，４０）にはそれぞれ、各カーナビゲーションシステム（１１，３１，４１）が搭載されており、交通情報収集／提供システム２０との間で通信を行うことになる。
【００７７】
自車１０には、カーナビゲーションシステム１１が搭載される。カーナビゲーションシステム１１は、目的地までの最短時間経路及び旅行時間を計算する経路探索機能１２と、最短時間経路及び旅行時間の計算に際して、該当する渋滞予測情報を提供する渋滞予測データベース（以下、ＤＢと省略する）１３で構成されている。また、渋滞予測ＤＢ１３から提供される渋滞予測情報は、予めＤＢ内に蓄積されている。さらに、第２の実施形態では、経路探索機能１２によって算出された最短時間経路及び旅行時間と、現在自車１０が走行している現在地及び現在時刻とを比較して、この比較結果からある一定以上の遅れが生じているかどうかを検出する遅延判定機能１４を備えている。
【００７８】
交通情報収集／提供システム２０は、各カーナビゲーションシステム１１，３１，４１に搭載される、渋滞予測ＤＢ１２，３２，４２と同等の機能である渋滞予測ＤＢ２２を備える。さらに、各カーナビゲーションシステム１１，３１，４１で設定された、目的地の設定時における、目的地−現在地間の経路情報を管理する目的地設定情報ＤＢ２５を備える。本交通情報収集／提供システム２０は、上記した渋滞予測ＤＢ２２と目的地設定情報ＤＢ２５とで構成される。
【００７９】
他車３０には、上記した自車１０と同様に、カーナビゲーションシステム３１が搭載される。このカーナビゲーションシステム３１は、目的地までの最短時間経路及び旅行時間を計算する経路探索機能３２と、最短時間経路及び旅行時間の計算に際して、該当する渋滞予測情報を提供する渋滞予測ＤＢ３３とで構成されている。さらに、カーナビゲーションシステム３１は、経路探索機能３２によって算出された最短時間経路及び旅行時間と、現在他車３０が走行している現在地及び現在時刻とを比較して、この比較結果からある一定以上の遅れが生じているかどうかを検出する遅延判定機能３４を備えている。
【００８０】
また、他車４０も、他車３０と同様に、カーナビゲーションシステム４１が搭載される。そして、カーナビゲーションシステム４１は、経路探索機能３２と、渋滞予測ＤＢ３３と、遅延判定機能３４と、のそれぞれと同様の機能である経路探索機能４２と、渋滞予測ＤＢ４３と、遅延判定機能４４と、で構成されている。
【００８１】
そして、各カーナビゲーションシステム１１，３１，４１は、ネットワーク１００を介して交通情報収集／提供システム２０に接続される。このネットワーク１００は、携帯電話などの広域通信ネットワークとする。
【００８２】
次に、第２の実施形態に係る動作について、図面を参照しながら説明する。
図７は、第２の実施形態の動作を示すシーケンスチャートである。
【００８３】
まず、自車１０のカーナビゲーションシステム１１で目的地を設定する（ステップＢ１）。経路探索を処理する際には、図４に示すような、渋滞予測ＤＢ１３に蓄積されているリンク予測通過時間を用いて算出する（ステップＢ２）。
【００８４】
このとき、算出された目的地設定情報として、自車１０の現在地と目的地、及び、最短時間での経路探索結果をネットワーク１００を介して交通情報収集／提供システム２０に送信する（ステップＢ３）。このようにして目的地設定情報を送信した後、自車１０は、経路探索結果に応じた経路案内に従って走行を続けることになる（ステップＢ４'）。
【００８５】
一方、交通情報収集／提供システム２０は、カーナビゲーションシステム１１からの目的地設定情報を受信すると（ステップＢ４）、受信した情報を目的地設定情報ＤＢ２５に格納する（ステップＢ５）。このとき、自車１０以外のカーナビゲーションシステム３１，４１などから目的地設定情報の受信がある場合には、同様に、受信した情報を目的地設定情報ＤＢ２５に格納する（ステップＢ３’）。
【００８６】
この様な状態で、各々の車両が目的地設定情報に基づく経路案内に従って走行し続けている最中に、例えば、他車４０が渋滞に進入したとする（ステップＢ６）。すると、カーナビゲーションシステム４１の遅延判定機能４４が、算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。
【００８７】
ここで、比較した結果が、２分だけ遅れていたとする（ステップＢ７）。仮に、遅延判定機能４４が、遅延に関する閾値として３分以上の遅れに対して遅延発生と判定する設定になっていれば、遅延判定機能４４において遅延とは判定されないので、何も新たなアクションはなく、以降、他の遅延発生がないかどうか、判定を続けることになる（ステップＢ８）。なお、遅延に関する閾値は、ユーザが設定可能である。
【００８８】
さらにこの様な状態で、今度は、自車１０自身が、別の渋滞に進入したとする（ステップＢ９）。すると、カーナビゲーションシステム１１の遅延判定機能１４が、算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。
【００８９】
ここで、比較した結果が、５分遅れていたとする（ステップＢ１０）。すると、遅延判定機能１４が、遅延に関する閾値として遅延判定機能４４と同様に、３分以上の遅れに対して遅延発生と判定する設定になっていれば、今度は遅延発生と判定されることになる（ステップＢ１１）。このとき、カーナビゲーションシステム１１は、自車１０の現在地と、発生した遅延時間が５分である旨の判定結果とを、交通情報収集／提供システム２０に送信する（ステップＢ１２）。
【００９０】
なお、後続する他車の遅延が、遅延に関する閾値の３分以下に戻った場合には、第２の実施形態における他車４０での動作と同様に、遅延していることを交通情報収集／提供システム２０に送信しない。したがって、以降の後続車は渋滞情報を受信しないことになる。
【００９１】
交通情報収集／提供システム２０は、カーナビゲーションシステム１１から、自車１０の現在地と発生した遅延時間が５分である旨の判定結果とを受信する（ステップＢ１３）。次に、渋滞予測ＤＢ２３における、自車１０の現在地に位置する道路の予測通過時間を、発生した遅延時間である５分へと更新する（ステップＢ１４）。
【００９２】
ここで、目的地設定情報ＤＢ２５を参照して、遅延が発生した自車１０の現在地に、これから進入しようとする車両を検索する（ステップＢ１５）。今回は、他車３０が該当することを認識する。そして、他車３０に対して、渋滞予測ＤＢ２３が更新された部分、すなわち、自車１０の遅延によって更新された部分の情報のみをカーナビゲーションシステム３１に送信する（ステップＢ１６）。
【００９３】
カーナビゲーションシステム３１は、交通情報収集／提供システム２０から送信される渋滞予測ＤＢ２３の更新データを受信すると（ステップＢ１７）、渋滞予測ＤＢ３３の有する情報を、この更新データへと更新する（ステップＢ１８）。そして、カーナビゲーションシステム３１は、この更新された渋滞予測ＤＢ３３を元に、他車３０の現在地から目的地までの最短時間経路を再探索する（ステップＢ１９）。最後に、再探索結果にて経路案内がされることになる（ステップＢ２０）。
【００９４】
このように、第２の実施形態のナビゲーションシステムによれば、自車１０が渋滞に突入してしまった場合でも、自車１０側から渋滞情報を送信することができる。したがって、自車１０と同じ経路を利用する他車３０や他車４０などへ、更新された渋滞情報のデータを送信することが可能となる。
【００９５】
なお、上述した第１、第２の実施形態において、渋滞予測ＤＢ更新後に経路を再探索した結果が、現在誘導中の経路が最適であると判断された場合には、誘導経路は変更されないことになる。
【図面の簡単な説明】
【００９６】
【図１】本実施形態におけるナビゲーションシステムの構成を示すブロック図である。
【図２】第１の実施形態におけるナビゲーションシステムの構成を示すブロック図である。
【図３】第１の実施形態におけるナビゲーションシステムの動作を示すシーケンスチャートである。
【図４】本実施形態における各渋滞予測ＤＢに蓄積されているデータを示す模式図である。
【図５】本実施形態における各渋滞予測ＤＢに蓄積されているデータを示す模式図である。
【図６】第２の実施形態におけるナビゲーションシステムの構成を示すブロック図である。
【図７】第２の実施形態におけるナビゲーションシステムの動作を示すシーケンスチャートである。
【符号の説明】
【００９７】
１０ 自車両
１１，３１，４１，５１ カーナビゲーションシステム
１２，３２，４２ 経路探索機能
１３，２３，３３，４３ 渋滞予測データベース（ＤＢ）
１４，３４，４４ 遅延判定機能
２０ 交通情報収集／提供システム
２５ 目的地設定情報データベース（ＤＢ）
３０，４０，５０ 他車両
１００ ネットワーク
【技術分野】
【０００１】
本発明は、カーナビゲーションシステムなどの経路探索において、渋滞状況などの交通情報に基づいて最適な経路を案内するナビゲーション装置、サーバ、ナビゲーションシステム、制御方法、プログラム及び記録媒体に関する。
【背景技術】
【０００２】
従来、携帯電話などの広域通信ネットワークを介した外部システム（情報提供センター）から、カーナビゲーションシステムへ交通情報を提供する方法として、（財）道路交通情報通信システムセンターが運営するＶＩＣＳ（Vehicle Information and Communication System）や、本田技研工業（株）が運営するインターナビ（登録商標）プレミアムクラブなどがある。
【０００３】
ＶＩＣＳでは、道路上に、交通流計測センサ、電波ビーコンや、光ビーコンなどを設置し、交通流計測センサに基づき車両の流れを検知して渋滞状況を認識して、電波ビーコン、光ビーコン、ＦＭ多重通信などを利用して、情報提供センターからカーナビゲーションシステムへ交通情報を提供している。
【０００４】
また、インターナビ（登録商標）プレミアムクラブでは、上記のＶＩＣＳに加えて、携帯電話を利用して、自分の車両の走行状況を蓄積し、何か他のテレマティクスサービスを利用する時の通信タイミングと同時に蓄積された走行状況（位置、旅行時間など）を外部システム（情報提供センター）に送信し、各車両から収集した走行状況などに基づき、携帯電話を介して、外部システム（情報提供センター）からカーナビゲーションシステムへと、ドライバーの要求に応じて渋滞情報を提供している。
【０００５】
さらに、交通情報に基づいて経路検索を行うものとしては、特許文献１に開示された発明が公知である。この特許文献１には、ユーザ毎の検索結果をサーバ側で管理することなく、且つ異なる時刻での同一経路の再検索要求の場合でも、同一の経路情報を提供することができる経路検索システムを提供する発明が開示されている。
【特許文献１】特開２００４−２０５２３７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、上記した従来の技術には、次のような問題があった。
【０００７】
まず、ＶＩＣＳの場合では、道路上に交通流計測センサなど設置する必要がある。すなわち、センサが設置されていない道路においての渋滞情報を収集／提供することができなかった。また、全ての道路上にセンサを設置するためには、莫大なコストがかかることになる。
【０００８】
また、インターナビ（登録商標）プレミアムクラブは、車両の走行状況（位置、旅行時間など）を渋滞の有無に関わらず送信している。このため、外部システム（情報提供センター）とカーナビゲーションシステム間の通信量が増大している。したがって、ユーザにとって、渋滞の無い場合のような、あまり情報を必要としていない状況下でも通信を行っているので、システム全体に大きな負荷がかかり続けることになってしまう。
【０００９】
さらに、特許文献１の発明は、サーバ上に経路探索機能が配置され、経路探索結果をカーナビゲーションシステムに送信しているので、通信量の削減にまでは至っていない。また、カーナビゲーション（ユーザの端末）側からの探索要求によってサーバでの経路探索を行うので、ユーザにとって、操作が煩雑になる場合もある。
【００１０】
このような問題に鑑み、本発明は、使い勝手が良くサーバの負荷を軽減して、最適な経路を探索することのできるナビゲーション装置、サーバ、ナビゲーションシステム、制御方法、プログラム及び記録媒体を提供することを目的としている。
【課題を解決するための手段】
【００１１】
上記の目的を達成するため、請求項１に記載の発明は、車両の目的地までの誘導経路を探索するナビゲーション装置であって、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成手段と、誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出手段と、予め設定された閾値と時間差とを比較して、時間差が閾値を越えたか否かを判定する判定手段と、時間差が閾値を超えた場合には、通過予測時間に対して時間差分の遅れが生じていることを判断する遅延判断手段と、を有することを特徴とする。
【００１２】
請求項２に記載の発明は、請求項１に記載のナビゲーション装置において、遅れが生じていると判断した場合には、時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成手段と、渋滞予測情報を遅延情報に関連付けて更新して、渋滞予測更新情報を生成する渋滞予測更新情報生成手段とをさらに有し、渋滞予測更新情報を外部に送信することを特徴とする。
【００１３】
請求項３に記載の発明は、請求項１又は２に記載のナビゲーション装置において、閾値は、ユーザが設定可能であることを特徴とする。
【００１４】
請求項４に記載の発明は、請求項１から３のいずれか１項に記載のナビゲーション装置において、各車両からの渋滞予測更新情報を受信する渋滞予測更新情報受信手段と、渋滞予測更新情報に基づいて自車両の渋滞予測情報を更新する渋滞予測情報更新手段と、更新された渋滞予測情報に応じて目的地までの誘導経路を再度探索する誘導経路再探索手段とをさらに有することを特徴とする。
【００１５】
請求項５に記載の発明は、請求項１から４の何れか１項に記載のナビゲーション装置において、再探索された誘導経路と、再探索する直前までの誘導経路とを比較する誘導経路比較手段をさらに有し、直前までの誘導経路が目的地まで最短時間で到着する場合には、誘導経路を更新しないことを特徴とする。
【００１６】
請求項６に記載の発明は、車両の目的地までの誘導経路を探索するサーバであって、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成手段と、各車両から送信される目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積手段と、各車両の中の第１の車両から送信される渋滞予測更新情報を受信して、渋滞予測情報を更新する渋滞予測情報更新手段とを有することを特徴とする。
【００１７】
請求項７に記載の発明は、請求項６に記載のサーバにおいて、渋滞予測更新情報は、各車両の、誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出手段と、予め設定された閾値と時間差とを比較して、時間差が閾値を越えたか否かを判定する判定手段と、時間差が閾値を超えた場合には、通過予測時間に対して時間差分の遅れが生じていることを判断する遅延判断手段と、遅れが生じていると判断した場合には、時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成手段と、渋滞予測情報を遅延情報に関連付けて更新する手段と、によって生成される情報であることを特徴とする。
【００１８】
請求項８に記載の発明は、請求項６又は７に記載のサーバにおいて、第１の車両から渋滞予測更新情報を受信した場合には、目的地設定情報を参照して、第１の車両と同じ誘導経路を通過する後続車両を検索する車両検索手段をさらに有することを特徴とする。
【００１９】
請求項９に記載の発明は、請求項６から８のいずれか１項に記載のサーバにおいて、車両検索手段によって検出された後続車両に渋滞予測更新情報を送信することを特徴とする。
【００２０】
請求項１０に記載の発明は、ナビゲーション装置がネットワークを介してサーバに接続され、車両の目的地までの誘導経路を探索するナビゲーションシステムであって、ナビゲーション装置は、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成手段と、誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出手段と、予め設定された閾値と時間差とを比較して、時間差が閾値を越えたか否かを判定する判定手段と、時間差が閾値を超えた場合には、通過予測時間に対して時間差分の遅れが生じていることを判断する遅延判断手段と、を有し、サーバは、渋滞予測情報生成手段と、ナビゲーション装置から送信される目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積手段と、ナビゲーション装置の中の第１のナビゲーション装置から送信される渋滞予測更新情報を受信して、渋滞予測情報を更新する渋滞予測情報更新手段と、を有することを特徴とする。
【００２１】
請求項１１に記載の発明は、請求項１０に記載のナビゲーションシステムにおいて、ナビゲーション装置は、遅れが生じていると判断した場合には、時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成手段と、渋滞予測情報を遅延情報に関連付けて更新して、渋滞予測更新情報を生成する渋滞予測更新情報生成手段とをさらに有し、渋滞予測更新情報をサーバに送信することを特徴とする。
【００２２】
請求項１２に記載の発明は、請求項１０又は１１に記載のナビゲーションシステムにおいて、ナビゲーション装置は、閾値が、ユーザが設定可能であることを特徴とする。
【００２３】
請求項１３に記載の発明は、請求項１０から１２のいずれか１項に記載のナビゲーションシステムにおいて、ナビゲーション装置は、各ナビゲーション装置からの渋滞予測更新情報を受信する渋滞予測更新情報受信手段と、渋滞予測更新情報に基づいて自車両のナビゲーション装置の渋滞予測情報を更新する渋滞予測情報更新手段と、更新された渋滞予測情報に応じて目的地までの誘導経路を再度探索する誘導経路再探索手段とをさらに有することを特徴とする。
【００２４】
請求項１４に記載の発明は、請求項１０から１３の何れか１項に記載のナビゲーションシステムにおいて、、ナビゲーション装置は、再探索された誘導経路と、再探索する直前までの誘導経路とを比較する誘導経路比較手段をさらに有し、直前までの誘導経路が目的地まで最短時間で到着する場合には、誘導経路を更新しないことを特徴とする。
【００２５】
請求項１５に記載の発明は、請求項１０に記載のナビゲーションシステムにおいて、サーバは、第１のナビゲーション装置から渋滞予測更新情報を受信した場合には、目的地設定情報を参照して、第１の車両と同じ誘導経路を通過する後続車両を検索する車両検索手段をさらに有することを特徴とする。
【００２６】
請求項１６に記載の発明は、請求項１０又は１５に記載のナビゲーションシステムにおいて、サーバは、車両検索手段によって検出された後続車両に渋滞予測更新情報を送信することを特徴とする。
【００２７】
請求項１７に記載の発明は、車両の目的地までの誘導経路を探索するナビゲーション装置の制御方法であって、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成工程と、誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出工程と、予め設定された閾値と時間差とを比較して、時間差が閾値を越えたか否かを判定する判定工程と、時間差が閾値を超えた場合には、通過予測時間に対して時間差分の遅れが生じていることを判断する遅延判断工程と、を有することを特徴とする。
【００２８】
請求項１８に記載の発明は、請求項１７に記載のナビゲーション装置の制御方法において、遅れが生じていると判断した場合には、時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成工程と、渋滞予測情報を遅延情報に関連付けて更新して、渋滞予測更新情報を生成する渋滞予測更新情報生成工程とをさらに有し、渋滞予測更新情報を外部に送信することを特徴とする。
【００２９】
請求項１９に記載の発明は、請求項１７又は１８に記載のナビゲーション装置の制御方法において、閾値は、ユーザが設定可能であることを特徴とする。
【００３０】
請求項２０に記載の発明は、請求項１７から１９のいずれか１項に記載のナビゲーション装置の制御方法において、各車両からの渋滞予測更新情報を受信する渋滞予測更新情報受信工程と、渋滞予測更新情報に基づいて自車両の渋滞予測情報を更新する渋滞予測情報更新工程と、更新された渋滞予測情報に応じて目的地までの誘導経路を再度探索する誘導経路再探索工程とをさらに有することを特徴とする。
【００３１】
請求項２１に記載の発明は、請求項１７から２０の何れか１項に記載のナビゲーション装置の制御方法において、再探索された誘導経路と、再探索する直前までの誘導経路とを比較する誘導経路比較工程をさらに有し、直前までの誘導経路が目的地まで最短時間で到着する場合には、誘導経路を更新しないことを特徴とする。
【００３２】
請求項２２に記載の発明は、車両の目的地までの誘導経路を探索するサーバの制御方法であって、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成工程と、各車両から送信される目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積工程と、各車両の中の第１の車両から送信される渋滞予測更新情報を受信して、渋滞予測情報を更新する渋滞予測情報更新工程とを有することを特徴とする。
【００３３】
請求項２３に記載の発明は、請求項２３に記載のサーバの制御方法において、第１の車両から渋滞予測更新情報を受信した場合には、目的地設定情報を参照して、第１の車両と同じ誘導経路を通過する後続車両を検索する車両検索工程をさらに有することを特徴とする。
【００３４】
請求項２４に記載の発明は、請求項２２又は２３に記載のサーバの制御方法において、車両検索工程によって検出された後続車両に渋滞予測更新情報を送信することを特徴とする。
【００３５】
請求項２５に記載の発明は、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成処理と、誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出処理と、予め設定された閾値と時間差とを比較して、時間差が閾値を越えたか否かを判定する判定処理と、時間差が閾値を超えた場合には、通過予測時間に対して時間差分の遅れが生じていることを判断する遅延判断処理と、をコンピュータに実行させるナビゲーション装置のプログラムであることを特徴とする。
【００３６】
請求項２６に記載の発明は、請求項２５に記載のナビゲーション装置のプログラムにおいて、遅れが生じていると判断した場合には、時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成処理と、渋滞予測情報を遅延情報に関連付けて更新して、渋滞予測更新情報を生成する渋滞予測更新情報生成処理と、渋滞予測更新情報を外部に送信する送信処理とをコンピュータに実行させることを特徴とする。
【００３７】
請求項２７に記載の発明は、請求項２５又は２６に記載のナビゲーション装置のプログラムにおいて、閾値は、ユーザが設定可能であることを特徴とする。
【００３８】
請求項２８に記載の発明は、請求項２５から２７のいずれか１項に記載のナビゲーション装置のプログラムにおいて、各車両からの渋滞予測更新情報を受信する渋滞予測更新情報受信処理と、渋滞予測更新情報に基づいて自車両の渋滞予測情報を更新する渋滞予測情報更新処理と、更新された渋滞予測情報に応じて目的地までの誘導経路を再度探索する誘導経路再探索処理と、をコンピュータに実行させることを特徴とする。
【００３９】
請求項２９に記載の発明は、請求項２５から２８の何れか１項に記載のナビゲーション装置のプログラムにおいて、再探索された誘導経路と、再探索する直前までの誘導経路とを比較する誘導経路比較処理をさらに行い、直前までの誘導経路が目的地まで最短時間で到着する場合には、誘導経路を更新しないようにコンピュータに実行させることを特徴とする。
【００４０】
請求項３０に記載の発明は、過去の渋滞情報を蓄積して、蓄積された渋滞情報から渋滞予測情報を生成する渋滞予測情報生成処理と、各車両から送信される目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積処理と、各車両の中の第１の車両から送信される渋滞予測更新情報を受信して、渋滞予測情報を更新する渋滞予測情報更新処理とをコンピュータに実行させるサーバのプログラムであることを特徴とする。
【００４１】
請求項３１に記載の発明は、請求項３０に記載のサーバのプログラムにおいて、第１の車両から渋滞予測更新情報を受信した場合には、目的地設定情報を参照して、第１の車両と同じ誘導経路を通過する後続車両を検索する車両検索処理をコンピュータに実行させることを特徴とする。
【００４２】
請求項３２に記載の発明は、請求項３０又は３１に記載のサーバのプログラムにおいて、車両検索処理によって検出された後続車両に渋滞予測更新情報を送信する処理をコンピュータに実行させることを特徴とする。
【００４３】
請求項３３に記載の発明は、請求項２５から３３に記載のプログラムを記録したコンピュータ読取可能な記録媒体であることを特徴とする。
【発明の効果】
【００４４】
このように、本発明のナビゲーション装置、サーバ、ナビゲーションシステム、制御方法、プログラム及び記録媒体によれば、使い勝手が良くサーバの負荷を軽減して、最適な経路を探索することが可能となる。
【発明を実施するための最良の形態】
【００４５】
以下に、本実施形態のナビゲーションシステムを図面を用いて説明する。なお、本実施形態のナビゲーションシステムは、以下に述べるものに限定されず、その趣旨を逸脱しない範囲において種々変更が可能である。
【００４６】
本実施形態におけるナビゲーションシステムは、図１に示すように、自車１０と、他車（３０，４０，５０）と、カーナビゲーションシステム（１１，３１，４１，５１）と、交通情報収集／提供システム２０とで構成される。各車両（自車１０と、他車３０〜５０）にはそれぞれ、各カーナビゲーションシステム（１１，３１，４１，５１）が搭載されており、交通情報収集／提供システム２０との間でネットワーク１００を介して通信を行うことになる。
【００４７】
図１において、自車１０は、カーナビゲーションシステム１１を用いて、行きたい場所を目的地として設定する。すると、カーナビゲーションシステム１１に搭載される過去の渋滞情報に応じて算出された渋滞予測情報に基づき、自車１０の現在地から目的地までの最短時間経路を探索して案内する。このとき、自車１０の現在地と目的地との設定情報は、携帯電話などの広域通信網であるネットワーク１００を介して、外部の交通情報収集／提供システム２０に送信される。
【００４８】
他車３０，４０，５０及びカーナビゲーションシステム３１，４１，５１も、上記と同様の動作をする。
【００４９】
探索された最短経路に従って各車両１０，３０，４０，５０が走行を続ける中で、いずれかの車両が渋滞予測情報において予測されていない突発的渋滞に突入する。この場合、もともと探索した旅行時間予測による予想通過時刻から、ある閾値以上に遅れが生じることになる。これを、各カーナビゲーションシステムが、突発的渋滞の発生と認識する。
【００５０】
この遅延という情報を、ネットワーク１００経由で交通情報収集／提供システム２０に送信する。交通情報収集／提供システム２０は、該当する車両からの目的地設定情報に基づき、突発的渋滞が発生した地点にこれから差し掛かろうとする各車両に対して、突発渋滞情報が加味された渋滞予測情報を各カーナビゲーションシステムに送信する。そして、この情報を受信したカーナビゲーションシステムは、新たな渋滞予測情報に応じて最短時間経路を探索し案内することになる。
【００５１】
以下に、本実施形態におけるナビゲーションシステムを、各実施形態ごとに図面を参照しながらより詳細に説明する。
【００５２】
［第１の実施形態］
図２は、第１の実施形態の構成を示すブロック図である。
【００５３】
第１の実施形態におけるナビゲーションシステムには、図２に示すように、自車１０と、他車３０，４０とが、ネットワーク１００を介して交通情報収集／提供システム２０と接続される。各車両（自車１０と、他車３０，４０）にはそれぞれ、各カーナビゲーションシステム（１１，３１，４１）が搭載されており、交通情報収集／提供システム２０との間で通信を行うことになる。
【００５４】
自車１０には、カーナビゲーションシステム１１が搭載される。カーナビゲーションシステム１１は、目的地までの最短時間経路及び旅行時間を計算する経路探索機能１２と、最短時間経路及び旅行時間の計算に際して、該当する渋滞予測情報を提供する渋滞予測データベース（以下、ＤＢと省略する）１３で構成されている。また、渋滞予測ＤＢ１３から提供される渋滞予測情報は、予めＤＢ内に蓄積されている。
【００５５】
交通情報収集／提供システム２０は、各カーナビゲーションシステム１１，３１，４１に搭載される、渋滞予測ＤＢ１２，３２，４２と同等の機能である渋滞予測ＤＢ２２を備える。さらに、各カーナビゲーションシステム１１，３１，４１で設定された、目的地の設定時における、目的地−現在地間の経路情報を管理する目的地設定情報ＤＢ２５を備える。本交通情報収集／提供システム２０は、上記した渋滞予測ＤＢ２２と目的地設定情報ＤＢ２５とで構成される。
【００５６】
他車３０には、上記した自車１０と同様に、カーナビゲーションシステム３１が搭載される。このカーナビゲーションシステム３１は、目的地までの最短時間経路及び旅行時間を計算する経路探索機能３２と、最短時間経路及び旅行時間の計算に際して、該当する渋滞予測情報を提供する渋滞予測ＤＢ３３とで構成されている。さらに、カーナビゲーションシステム３１は、経路探索機能３２によって算出された最短時間経路及び旅行時間と、現在他車３０が走行している現在地及び現在時刻とを比較して、この比較結果からある一定以上の遅れが生じているかどうかを検出する遅延判定機能３４を備えている。
【００５７】
また、他車４０も、他車３０と同様に、カーナビゲーションシステム４１が搭載される。そして、カーナビゲーションシステム４１は、経路探索機能３２と、渋滞予測ＤＢ３３と、遅延判定機能３４と、のそれぞれと同様の機能である経路探索機能４２と、渋滞予測ＤＢ４３と、遅延判定機能４４と、で構成されている。
【００５８】
そして、各カーナビゲーションシステム１１，３１，４１は、ネットワーク１００を介して交通情報収集／提供システム２０に接続される。このネットワーク１００は、上記したように、携帯電話などの広域通信ネットワークとする。
【００５９】
次に、第１の実施形態に係る動作について、図面を参照しながら説明する。
図３は、第１の実施形態の動作を示すシーケンスチャートである。
【００６０】
まず、自車１０のカーナビゲーションシステム１１で目的地を設定する（ステップＡ１）。経路探索を処理する際には、図４に示すような、渋滞予測ＤＢ１３に蓄積されているリンク予測通過時間を用いて算出する（ステップＡ２）。
【００６１】
このとき、算出された目的地設定情報として、自車１０の現在地と目的地、及び、最短時間での経路探索結果をネットワーク１００を介して交通情報収集／提供システム２０に送信する（ステップＡ３）。このようにして目的地設定情報を送信した後、自車１０は、経路探索結果に応じた経路案内に従って走行を続けることになる（ステップＡ４'）。
【００６２】
一方、交通情報収集／提供システム２０は、カーナビゲーションシステム１１からの目的地設定情報を受信すると（ステップＡ４）、受信した情報を目的地設定情報ＤＢ２５に格納する（ステップＡ５）。このとき、自車１０以外のカーナビゲーションシステム３１，４１などから目的地設定情報の受信がある場合には、同様に、受信した情報を目的地設定情報ＤＢ２５に格納する（ステップＡ３’）。
【００６３】
この様な状態で、各々の車両が目的地設定情報に基づく経路案内に従って走行し続けている最中に、例えば、他車４０が渋滞に進入したとする（ステップＡ６）。すると、カーナビゲーションシステム４１の遅延判定機能４４が、算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。
【００６４】
ここで、比較した結果が、２分だけ遅れていたとする（ステップＡ７）。仮に、遅延判定機能４４が、遅延に関する閾値として３分以上の遅れに対して遅延発生と判定する設定になっていれば、遅延判定機能４４において遅延とは判定されないので、何も新たなアクションはなく、以降、他の遅延発生がないかどうか、判定を続けることになる（ステップＡ８）。なお、遅延に関する閾値は、ユーザが設定可能である。
【００６５】
さらにこの様な状態で、今度は、他車３０が別の渋滞に進入したとする（ステップＡ９）。すると、カーナビゲーションシステム３１の遅延判定機能３４が、算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。
【００６６】
ここで、比較した結果が、５分遅れていたとする（ステップＡ１０）。すると、遅延判定機能３４が、遅延に関する閾値として遅延判定機能４４と同様に、３分以上の遅れに対して遅延発生と判定する設定になっていれば、今度は遅延発生と判定されることになる（ステップＡ１１）。このとき、カーナビゲーションシステム３１は、他車３０の現在地と、発生した遅延時間が５分である旨の判定結果とを、交通情報収集／提供システム２０に送信する（ステップＡ１２）。
【００６７】
なお、後続する他車の遅延が、遅延に関する閾値の３分以下に戻った場合には、第１の実施形態における他車４０での動作と同様に、遅延していることを交通情報収集／提供システム２０に送信しない。したがって、以降の後続車は渋滞情報を受信しないことになる。
【００６８】
交通情報収集／提供システム２０は、カーナビゲーションシステム３１から、他車３０の現在地と発生した遅延時間が５分である旨の判定結果とを受信する（ステップＡ１３）。次に、渋滞予測ＤＢ２３における、他車３０の現在地に位置する道路の予測通過時間を、発生した遅延時間である５分へと更新する（ステップＡ１４）。
【００６９】
ここで、目的地設定情報ＤＢ２５を参照して、遅延が発生した他車３０の現在地に、これから進入しようとする車両を検索する（ステップＡ１５）。今回は、自車１０が該当することを認識する。そして、自車１０に対して、渋滞予測ＤＢ２３が更新された部分、すなわち、他車３０の遅延によって更新された部分の情報のみをカーナビゲーションシステム１１に送信する（ステップＡ１６）。
【００７０】
カーナビゲーションシステム１１は、交通情報収集／提供システム２０から送信される渋滞予測ＤＢ２３の更新データを受信すると（ステップＡ１７）、渋滞予測ＤＢ１３の有する情報を、この更新データへと更新する（ステップＡ１８）。そして、カーナビゲーションシステム１１は、この更新された渋滞予測ＤＢ１３を元に、自車１０の現在地から目的地までの最短時間経路を再探索する（ステップＡ１９）。最後に、再探索結果にて経路案内がされることになる（ステップＡ２０）。
【００７１】
なお、各渋滞予測ＤＢから提供される渋滞予測情報は、同じルートを通る車両全ての渋滞情報が同一になるように更新される。言い換えれば、同じルートを通過する予定の無い車両に対しては、渋滞情報を更新しないことになる。これは、例えば自車１０が、北海道のある目的地に向かって北海道内の道路を走行中である場合に、他車４０が沖縄のある道路にて渋滞に突入しても、この沖縄の渋滞情報を更新する必要性がないためである。異なる経路を通過する予定の車両同士において、関係の無い渋滞情報を更新することは、ネットワークに余分な負荷がかかってしまうことになるからである。
【００７２】
このように、第１の実施形態のナビゲーションシステムによれば、自車１０よりも先に侵入した他車（第１の実施形態では、他車３０）が渋滞を検出し、渋滞情報を即時に交通情報収集／提供システム２０経由で自車１０へと提供することができる。したがって、これから通過する道路で渋滞が発生していた場合でも、その渋滞情報を事前に認識し、その渋滞への進入を回避することが可能となる。
【００７３】
さらに、第１の実施形態のナビゲーションシステムによれば、渋滞が発生した場合にのみ渋滞情報の送信を行い、送信された渋滞情報は、これから渋滞する道路に進入しようとする車両のみが受信することになる。したがって、リアルタイムでの渋滞情報をカーナビゲーションシステムに送信する際に、ネットワークを介した通信量／料金を軽減することが可能となる。
【００７４】
［第２の実施形態］
また、本実施形態におけるナビゲーションシステムによれば、他車３０や他車４０のみならず自車１０が渋滞に突入してしまった場合にも、自車１０側から渋滞情報を送信して、他車３０や他車４０のデータを更新することが可能である。第２の実施形態では、自車１０が渋滞情報を検出する場合について、図面を参照しながらより詳細に説明する。
【００７５】
図６は、第２の実施形態の構成を示すブロック図である。なお、第２の実施形態の構成は、自車１０に搭載されるカーナビゲーションシステム１１内に、遅延判定機能１４が追加されたものであり、基本的な構成は第１の実施形態と同様である。
【００７６】
第２の実施形態におけるナビゲーションシステムには、図６に示すように、自車１０と、他車３０，４０とが、ネットワーク１００を介して交通情報収集／提供システム２０と接続される。各車両（自車１０と、他車３０，４０）にはそれぞれ、各カーナビゲーションシステム（１１，３１，４１）が搭載されており、交通情報収集／提供システム２０との間で通信を行うことになる。
【００７７】
自車１０には、カーナビゲーションシステム１１が搭載される。カーナビゲーションシステム１１は、目的地までの最短時間経路及び旅行時間を計算する経路探索機能１２と、最短時間経路及び旅行時間の計算に際して、該当する渋滞予測情報を提供する渋滞予測データベース（以下、ＤＢと省略する）１３で構成されている。また、渋滞予測ＤＢ１３から提供される渋滞予測情報は、予めＤＢ内に蓄積されている。さらに、第２の実施形態では、経路探索機能１２によって算出された最短時間経路及び旅行時間と、現在自車１０が走行している現在地及び現在時刻とを比較して、この比較結果からある一定以上の遅れが生じているかどうかを検出する遅延判定機能１４を備えている。
【００７８】
交通情報収集／提供システム２０は、各カーナビゲーションシステム１１，３１，４１に搭載される、渋滞予測ＤＢ１２，３２，４２と同等の機能である渋滞予測ＤＢ２２を備える。さらに、各カーナビゲーションシステム１１，３１，４１で設定された、目的地の設定時における、目的地−現在地間の経路情報を管理する目的地設定情報ＤＢ２５を備える。本交通情報収集／提供システム２０は、上記した渋滞予測ＤＢ２２と目的地設定情報ＤＢ２５とで構成される。
【００７９】
他車３０には、上記した自車１０と同様に、カーナビゲーションシステム３１が搭載される。このカーナビゲーションシステム３１は、目的地までの最短時間経路及び旅行時間を計算する経路探索機能３２と、最短時間経路及び旅行時間の計算に際して、該当する渋滞予測情報を提供する渋滞予測ＤＢ３３とで構成されている。さらに、カーナビゲーションシステム３１は、経路探索機能３２によって算出された最短時間経路及び旅行時間と、現在他車３０が走行している現在地及び現在時刻とを比較して、この比較結果からある一定以上の遅れが生じているかどうかを検出する遅延判定機能３４を備えている。
【００８０】
また、他車４０も、他車３０と同様に、カーナビゲーションシステム４１が搭載される。そして、カーナビゲーションシステム４１は、経路探索機能３２と、渋滞予測ＤＢ３３と、遅延判定機能３４と、のそれぞれと同様の機能である経路探索機能４２と、渋滞予測ＤＢ４３と、遅延判定機能４４と、で構成されている。
【００８１】
そして、各カーナビゲーションシステム１１，３１，４１は、ネットワーク１００を介して交通情報収集／提供システム２０に接続される。このネットワーク１００は、携帯電話などの広域通信ネットワークとする。
【００８２】
次に、第２の実施形態に係る動作について、図面を参照しながら説明する。
図７は、第２の実施形態の動作を示すシーケンスチャートである。
【００８３】
まず、自車１０のカーナビゲーションシステム１１で目的地を設定する（ステップＢ１）。経路探索を処理する際には、図４に示すような、渋滞予測ＤＢ１３に蓄積されているリンク予測通過時間を用いて算出する（ステップＢ２）。
【００８４】
このとき、算出された目的地設定情報として、自車１０の現在地と目的地、及び、最短時間での経路探索結果をネットワーク１００を介して交通情報収集／提供システム２０に送信する（ステップＢ３）。このようにして目的地設定情報を送信した後、自車１０は、経路探索結果に応じた経路案内に従って走行を続けることになる（ステップＢ４'）。
【００８５】
一方、交通情報収集／提供システム２０は、カーナビゲーションシステム１１からの目的地設定情報を受信すると（ステップＢ４）、受信した情報を目的地設定情報ＤＢ２５に格納する（ステップＢ５）。このとき、自車１０以外のカーナビゲーションシステム３１，４１などから目的地設定情報の受信がある場合には、同様に、受信した情報を目的地設定情報ＤＢ２５に格納する（ステップＢ３’）。
【００８６】
この様な状態で、各々の車両が目的地設定情報に基づく経路案内に従って走行し続けている最中に、例えば、他車４０が渋滞に進入したとする（ステップＢ６）。すると、カーナビゲーションシステム４１の遅延判定機能４４が、算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。
【００８７】
ここで、比較した結果が、２分だけ遅れていたとする（ステップＢ７）。仮に、遅延判定機能４４が、遅延に関する閾値として３分以上の遅れに対して遅延発生と判定する設定になっていれば、遅延判定機能４４において遅延とは判定されないので、何も新たなアクションはなく、以降、他の遅延発生がないかどうか、判定を続けることになる（ステップＢ８）。なお、遅延に関する閾値は、ユーザが設定可能である。
【００８８】
さらにこの様な状態で、今度は、自車１０自身が、別の渋滞に進入したとする（ステップＢ９）。すると、カーナビゲーションシステム１１の遅延判定機能１４が、算出された最短時間経路及び旅行時間に基づいて、その地点における予測通過時間と実際の通過時間とを比較する。
【００８９】
ここで、比較した結果が、５分遅れていたとする（ステップＢ１０）。すると、遅延判定機能１４が、遅延に関する閾値として遅延判定機能４４と同様に、３分以上の遅れに対して遅延発生と判定する設定になっていれば、今度は遅延発生と判定されることになる（ステップＢ１１）。このとき、カーナビゲーションシステム１１は、自車１０の現在地と、発生した遅延時間が５分である旨の判定結果とを、交通情報収集／提供システム２０に送信する（ステップＢ１２）。
【００９０】
なお、後続する他車の遅延が、遅延に関する閾値の３分以下に戻った場合には、第２の実施形態における他車４０での動作と同様に、遅延していることを交通情報収集／提供システム２０に送信しない。したがって、以降の後続車は渋滞情報を受信しないことになる。
【００９１】
交通情報収集／提供システム２０は、カーナビゲーションシステム１１から、自車１０の現在地と発生した遅延時間が５分である旨の判定結果とを受信する（ステップＢ１３）。次に、渋滞予測ＤＢ２３における、自車１０の現在地に位置する道路の予測通過時間を、発生した遅延時間である５分へと更新する（ステップＢ１４）。
【００９２】
ここで、目的地設定情報ＤＢ２５を参照して、遅延が発生した自車１０の現在地に、これから進入しようとする車両を検索する（ステップＢ１５）。今回は、他車３０が該当することを認識する。そして、他車３０に対して、渋滞予測ＤＢ２３が更新された部分、すなわち、自車１０の遅延によって更新された部分の情報のみをカーナビゲーションシステム３１に送信する（ステップＢ１６）。
【００９３】
カーナビゲーションシステム３１は、交通情報収集／提供システム２０から送信される渋滞予測ＤＢ２３の更新データを受信すると（ステップＢ１７）、渋滞予測ＤＢ３３の有する情報を、この更新データへと更新する（ステップＢ１８）。そして、カーナビゲーションシステム３１は、この更新された渋滞予測ＤＢ３３を元に、他車３０の現在地から目的地までの最短時間経路を再探索する（ステップＢ１９）。最後に、再探索結果にて経路案内がされることになる（ステップＢ２０）。
【００９４】
このように、第２の実施形態のナビゲーションシステムによれば、自車１０が渋滞に突入してしまった場合でも、自車１０側から渋滞情報を送信することができる。したがって、自車１０と同じ経路を利用する他車３０や他車４０などへ、更新された渋滞情報のデータを送信することが可能となる。
【００９５】
なお、上述した第１、第２の実施形態において、渋滞予測ＤＢ更新後に経路を再探索した結果が、現在誘導中の経路が最適であると判断された場合には、誘導経路は変更されないことになる。
【図面の簡単な説明】
【００９６】
【図１】本実施形態におけるナビゲーションシステムの構成を示すブロック図である。
【図２】第１の実施形態におけるナビゲーションシステムの構成を示すブロック図である。
【図３】第１の実施形態におけるナビゲーションシステムの動作を示すシーケンスチャートである。
【図４】本実施形態における各渋滞予測ＤＢに蓄積されているデータを示す模式図である。
【図５】本実施形態における各渋滞予測ＤＢに蓄積されているデータを示す模式図である。
【図６】第２の実施形態におけるナビゲーションシステムの構成を示すブロック図である。
【図７】第２の実施形態におけるナビゲーションシステムの動作を示すシーケンスチャートである。
【符号の説明】
【００９７】
１０ 自車両
１１，３１，４１，５１ カーナビゲーションシステム
１２，３２，４２ 経路探索機能
１３，２３，３３，４３ 渋滞予測データベース（ＤＢ）
１４，３４，４４ 遅延判定機能
２０ 交通情報収集／提供システム
２５ 目的地設定情報データベース（ＤＢ）
３０，４０，５０ 他車両
１００ ネットワーク
【特許請求の範囲】
【請求項１】
車両の目的地までの誘導経路を探索するナビゲーション装置であって、
過去の渋滞情報を蓄積して、蓄積された前記渋滞情報から渋滞予測情報を生成する渋滞予測情報生成手段と、
前記誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出手段と、
予め設定された閾値と前記時間差とを比較して、前記時間差が前記閾値を越えたか否かを判定する判定手段と、
前記時間差が前記閾値を超えた場合には、前記通過予測時間に対して前記時間差分の遅れが生じていることを判断する遅延判断手段と、
を有することを特徴とするナビゲーション装置。
【請求項２】
前記遅れが生じていると判断した場合には、前記時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成手段と、
前記渋滞予測情報を前記遅延情報に関連付けて更新して、渋滞予測更新情報を生成する渋滞予測更新情報生成手段とをさらに有し、
前記渋滞予測更新情報を外部に送信することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記閾値は、ユーザが設定可能であることを特徴とする請求項１又は２に記載のナビゲーション装置。
【請求項４】
各車両からの前記渋滞予測更新情報を受信する渋滞予測更新情報受信手段と、
前記渋滞予測更新情報に基づいて自車両の渋滞予測情報を更新する渋滞予測情報更新手段と、
更新された前記渋滞予測情報に応じて目的地までの前記誘導経路を再度探索する誘導経路再探索手段とをさらに有することを特徴とする請求項１から３のいずれか１項に記載のナビゲーション装置。
【請求項５】
再探索された前記誘導経路と、再探索する直前までの前記誘導経路とを比較する誘導経路比較手段をさらに有し、直前までの前記誘導経路が前記目的地まで最短時間で到着する場合には、前記誘導経路を更新しないことを特徴とする請求項１から４の何れか１項に記載のナビゲーション装置。
【請求項６】
車両の目的地までの誘導経路を探索するサーバであって、
過去の渋滞情報を蓄積して、蓄積された前記渋滞情報から渋滞予測情報を生成する渋滞予測情報生成手段と、
各車両から送信される前記目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積手段と、
前記各車両の中の第１の車両から送信される渋滞予測更新情報を受信して、前記渋滞予測情報を更新する渋滞予測情報更新手段とを有することを特徴とするサーバ。
【請求項７】
前記渋滞予測更新情報は、前記各車両の、
前記誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出手段と、
予め設定された閾値と前記時間差とを比較して、前記時間差が前記閾値を越えたか否かを判定する判定手段と、
前記時間差が前記閾値を超えた場合には、前記通過予測時間に対して前記時間差分の遅れが生じていることを判断する遅延判断手段と、
前記遅れが生じていると判断した場合には、前記時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成手段と、
前記渋滞予測情報を前記遅延情報に関連付けて更新する手段と、
によって生成される情報であることを特徴とする請求項６に記載のサーバ。
【請求項８】
前記第１の車両から渋滞予測更新情報を受信した場合には、前記目的地設定情報を参照して、前記第１の車両と同じ前記誘導経路を通過する後続車両を検索する車両検索手段をさらに有することを特徴とする請求項６又は７に記載のサーバ。
【請求項９】
前記車両検索手段によって検出された前記後続車両に前記渋滞予測更新情報を送信することを特徴とする請求項６から８のいずれか１項に記載のサーバ。
【請求項１０】
ナビゲーション装置がネットワークを介してサーバに接続され、車両の目的地までの誘導経路を探索するナビゲーションシステムであって、
前記ナビゲーション装置は、
過去の渋滞情報を蓄積して、蓄積された前記渋滞情報から渋滞予測情報を生成する渋滞予測情報生成手段と、
前記誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出手段と、
予め設定された閾値と前記時間差とを比較して、前記時間差が前記閾値を越えたか否かを判定する判定手段と、
前記時間差が前記閾値を超えた場合には、前記通過予測時間に対して前記時間差分の遅れが生じていることを判断する遅延判断手段と、
を有し、
前記サーバは、
前記渋滞予測情報生成手段と、
前記ナビゲーション装置から送信される前記目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積手段と、
前記ナビゲーション装置の中の第１の前記ナビゲーション装置から送信される前記渋滞予測更新情報を受信して、前記渋滞予測情報を更新する渋滞予測情報更新手段と、
を有することを特徴とするナビゲーションシステム。
【請求項１１】
前記ナビゲーション装置は、
前記遅れが生じていると判断した場合には、前記時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成手段と、
前記渋滞予測情報を前記遅延情報に関連付けて更新して、渋滞予測更新情報を生成する渋滞予測更新情報生成手段とをさらに有し、
前記渋滞予測更新情報を前記サーバに送信することを特徴とする請求項１０に記載のナビゲーションシステム。
【請求項１２】
前記ナビゲーション装置は、
前記閾値が、ユーザが設定可能であることを特徴とする請求項１０又は１１に記載のナビゲーションシステム。
【請求項１３】
前記ナビゲーション装置は、
各ナビゲーション装置からの前記渋滞予測更新情報を受信する渋滞予測更新情報受信手段と、
前記渋滞予測更新情報に基づいて自車両の前記ナビゲーション装置の渋滞予測情報を更新する渋滞予測情報更新手段と、
更新された前記渋滞予測情報に応じて目的地までの前記誘導経路を再度探索する誘導経路再探索手段とをさらに有することを特徴とする請求項１０から１２のいずれか１項に記載のナビゲーションシステム。
【請求項１４】
前記ナビゲーション装置は、
再探索された前記誘導経路と、再探索する直前までの前記誘導経路とを比較する誘導経路比較手段をさらに有し、直前までの前記誘導経路が前記目的地まで最短時間で到着する場合には、前記誘導経路を更新しないことを特徴とする請求項１０から１３の何れか１項に記載のナビゲーションシステム。
【請求項１５】
前記サーバは、
前記第１のナビゲーション装置から前記渋滞予測更新情報を受信した場合には、前記目的地設定情報を参照して、前記第１の車両と同じ前記誘導経路を通過する後続車両を検索する車両検索手段をさらに有することを特徴とする請求項１０に記載のナビゲーションシステム。
【請求項１６】
前記サーバは、
前記車両検索手段によって検出された前記後続車両に前記渋滞予測更新情報を送信することを特徴とする請求項１０又は１５に記載のナビゲーションシステム。
【請求項１７】
車両の目的地までの誘導経路を探索するナビゲーション装置の制御方法であって、
過去の渋滞情報を蓄積して、蓄積された前記渋滞情報から渋滞予測情報を生成する渋滞予測情報生成工程と、
前記誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出工程と、
予め設定された閾値と前記時間差とを比較して、前記時間差が前記閾値を越えたか否かを判定する判定工程と、
前記時間差が前記閾値を超えた場合には、前記通過予測時間に対して前記時間差分の遅れが生じていることを判断する遅延判断工程と、
を有することを特徴とするナビゲーション装置の制御方法。
【請求項１８】
前記遅れが生じていると判断した場合には、前記時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成工程と、
前記渋滞予測情報を前記遅延情報に関連付けて更新して、渋滞予測更新情報を生成する渋滞予測更新情報生成工程とをさらに有し、
前記渋滞予測更新情報を外部に送信することを特徴とする請求項１７に記載のナビゲーション装置の制御方法。
【請求項１９】
前記閾値は、ユーザが設定可能であることを特徴とする請求項１７又は１８に記載のナビゲーション装置の制御方法。
【請求項２０】
各車両からの前記渋滞予測更新情報を受信する渋滞予測更新情報受信工程と、
前記渋滞予測更新情報に基づいて自車両の渋滞予測情報を更新する渋滞予測情報更新工程と、
更新された前記渋滞予測情報に応じて目的地までの前記誘導経路を再度探索する誘導経路再探索工程とをさらに有することを特徴とする請求項１７から１９のいずれか１項に記載のナビゲーション装置の制御方法。
【請求項２１】
再探索された前記誘導経路と、再探索する直前までの前記誘導経路とを比較する誘導経路比較工程をさらに有し、直前までの前記誘導経路が前記目的地まで最短時間で到着する場合には、前記誘導経路を更新しないことを特徴とする請求項１７から２０の何れか１項に記載のナビゲーション装置の制御方法。
【請求項２２】
車両の目的地までの誘導経路を探索するサーバの制御方法であって、
過去の渋滞情報を蓄積して、蓄積された前記渋滞情報から渋滞予測情報を生成する渋滞予測情報生成工程と、
各車両から送信される前記目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積工程と、
前記各車両の中の第１の車両から送信される渋滞予測更新情報を受信して、前記渋滞予測情報を更新する渋滞予測情報更新工程とを有することを特徴とするサーバの制御方法。
【請求項２３】
前記第１の車両から渋滞予測更新情報を受信した場合には、前記目的地設定情報を参照して、前記第１の車両と同じ前記誘導経路を通過する後続車両を検索する車両検索工程をさらに有することを特徴とする請求項２３に記載のサーバの制御方法。
【請求項２４】
前記車両検索工程によって検出された前記後続車両に前記渋滞予測更新情報を送信することを特徴とする請求項２２又は２３に記載のサーバの制御方法。
【請求項２５】
過去の渋滞情報を蓄積して、蓄積された前記渋滞情報から渋滞予測情報を生成する渋滞予測情報生成処理と、
前記誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出処理と、
予め設定された閾値と前記時間差とを比較して、前記時間差が前記閾値を越えたか否かを判定する判定処理と、
前記時間差が前記閾値を超えた場合には、前記通過予測時間に対して前記時間差分の遅れが生じていることを判断する遅延判断処理と、
をコンピュータに実行させることを特徴とするナビゲーション装置のプログラム。
【請求項２６】
前記遅れが生じていると判断した場合には、前記時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成処理と、
前記渋滞予測情報を前記遅延情報に関連付けて更新して、渋滞予測更新情報を生成する渋滞予測更新情報生成処理と、
前記渋滞予測更新情報を外部に送信する送信処理とをコンピュータに実行させることを特徴とする請求項２５に記載のナビゲーション装置のプログラム。
【請求項２７】
前記閾値は、ユーザが設定可能であることを特徴とする請求項２５又は２６に記載のナビゲーション装置のプログラム。
【請求項２８】
各車両からの前記渋滞予測更新情報を受信する渋滞予測更新情報受信処理と、
前記渋滞予測更新情報に基づいて自車両の渋滞予測情報を更新する渋滞予測情報更新処理と、
更新された前記渋滞予測情報に応じて目的地までの前記誘導経路を再度探索する誘導経路再探索処理と、
をコンピュータに実行させることを特徴とする請求項２５から２７のいずれか１項に記載のナビゲーション装置のプログラム。
【請求項２９】
再探索された前記誘導経路と、再探索する直前までの前記誘導経路とを比較する誘導経路比較処理をさらに行い、
直前までの前記誘導経路が前記目的地まで最短時間で到着する場合には、前記誘導経路を更新しないようにコンピュータに実行させることを特徴とする請求項２５から２８の何れか１項に記載のナビゲーション装置のプログラム。
【請求項３０】
過去の渋滞情報を蓄積して、蓄積された前記渋滞情報から渋滞予測情報を生成する渋滞予測情報生成処理と、
各車両から送信される前記目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積処理と、
前記各車両の中の第１の車両から送信される渋滞予測更新情報を受信して、前記渋滞予測情報を更新する渋滞予測情報更新処理とをコンピュータに実行させることを特徴とするサーバのプログラム。
【請求項３１】
前記第１の車両から渋滞予測更新情報を受信した場合には、前記目的地設定情報を参照して、前記第１の車両と同じ前記誘導経路を通過する後続車両を検索する車両検索処理をコンピュータに実行させることを特徴とする請求項３０に記載のサーバのプログラム。
【請求項３２】
前記車両検索処理によって検出された前記後続車両に前記渋滞予測更新情報を送信する処理をコンピュータに実行させることを特徴とする請求項３０又は３１に記載のサーバのプログラム。
【請求項３３】
請求項２５から３３に記載のプログラムを記録したコンピュータ読取可能な記録媒体。
【請求項１】
車両の目的地までの誘導経路を探索するナビゲーション装置であって、
過去の渋滞情報を蓄積して、蓄積された前記渋滞情報から渋滞予測情報を生成する渋滞予測情報生成手段と、
前記誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出手段と、
予め設定された閾値と前記時間差とを比較して、前記時間差が前記閾値を越えたか否かを判定する判定手段と、
前記時間差が前記閾値を超えた場合には、前記通過予測時間に対して前記時間差分の遅れが生じていることを判断する遅延判断手段と、
を有することを特徴とするナビゲーション装置。
【請求項２】
前記遅れが生じていると判断した場合には、前記時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成手段と、
前記渋滞予測情報を前記遅延情報に関連付けて更新して、渋滞予測更新情報を生成する渋滞予測更新情報生成手段とをさらに有し、
前記渋滞予測更新情報を外部に送信することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記閾値は、ユーザが設定可能であることを特徴とする請求項１又は２に記載のナビゲーション装置。
【請求項４】
各車両からの前記渋滞予測更新情報を受信する渋滞予測更新情報受信手段と、
前記渋滞予測更新情報に基づいて自車両の渋滞予測情報を更新する渋滞予測情報更新手段と、
更新された前記渋滞予測情報に応じて目的地までの前記誘導経路を再度探索する誘導経路再探索手段とをさらに有することを特徴とする請求項１から３のいずれか１項に記載のナビゲーション装置。
【請求項５】
再探索された前記誘導経路と、再探索する直前までの前記誘導経路とを比較する誘導経路比較手段をさらに有し、直前までの前記誘導経路が前記目的地まで最短時間で到着する場合には、前記誘導経路を更新しないことを特徴とする請求項１から４の何れか１項に記載のナビゲーション装置。
【請求項６】
車両の目的地までの誘導経路を探索するサーバであって、
過去の渋滞情報を蓄積して、蓄積された前記渋滞情報から渋滞予測情報を生成する渋滞予測情報生成手段と、
各車両から送信される前記目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積手段と、
前記各車両の中の第１の車両から送信される渋滞予測更新情報を受信して、前記渋滞予測情報を更新する渋滞予測情報更新手段とを有することを特徴とするサーバ。
【請求項７】
前記渋滞予測更新情報は、前記各車両の、
前記誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出手段と、
予め設定された閾値と前記時間差とを比較して、前記時間差が前記閾値を越えたか否かを判定する判定手段と、
前記時間差が前記閾値を超えた場合には、前記通過予測時間に対して前記時間差分の遅れが生じていることを判断する遅延判断手段と、
前記遅れが生じていると判断した場合には、前記時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成手段と、
前記渋滞予測情報を前記遅延情報に関連付けて更新する手段と、
によって生成される情報であることを特徴とする請求項６に記載のサーバ。
【請求項８】
前記第１の車両から渋滞予測更新情報を受信した場合には、前記目的地設定情報を参照して、前記第１の車両と同じ前記誘導経路を通過する後続車両を検索する車両検索手段をさらに有することを特徴とする請求項６又は７に記載のサーバ。
【請求項９】
前記車両検索手段によって検出された前記後続車両に前記渋滞予測更新情報を送信することを特徴とする請求項６から８のいずれか１項に記載のサーバ。
【請求項１０】
ナビゲーション装置がネットワークを介してサーバに接続され、車両の目的地までの誘導経路を探索するナビゲーションシステムであって、
前記ナビゲーション装置は、
過去の渋滞情報を蓄積して、蓄積された前記渋滞情報から渋滞予測情報を生成する渋滞予測情報生成手段と、
前記誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出手段と、
予め設定された閾値と前記時間差とを比較して、前記時間差が前記閾値を越えたか否かを判定する判定手段と、
前記時間差が前記閾値を超えた場合には、前記通過予測時間に対して前記時間差分の遅れが生じていることを判断する遅延判断手段と、
を有し、
前記サーバは、
前記渋滞予測情報生成手段と、
前記ナビゲーション装置から送信される前記目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積手段と、
前記ナビゲーション装置の中の第１の前記ナビゲーション装置から送信される前記渋滞予測更新情報を受信して、前記渋滞予測情報を更新する渋滞予測情報更新手段と、
を有することを特徴とするナビゲーションシステム。
【請求項１１】
前記ナビゲーション装置は、
前記遅れが生じていると判断した場合には、前記時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成手段と、
前記渋滞予測情報を前記遅延情報に関連付けて更新して、渋滞予測更新情報を生成する渋滞予測更新情報生成手段とをさらに有し、
前記渋滞予測更新情報を前記サーバに送信することを特徴とする請求項１０に記載のナビゲーションシステム。
【請求項１２】
前記ナビゲーション装置は、
前記閾値が、ユーザが設定可能であることを特徴とする請求項１０又は１１に記載のナビゲーションシステム。
【請求項１３】
前記ナビゲーション装置は、
各ナビゲーション装置からの前記渋滞予測更新情報を受信する渋滞予測更新情報受信手段と、
前記渋滞予測更新情報に基づいて自車両の前記ナビゲーション装置の渋滞予測情報を更新する渋滞予測情報更新手段と、
更新された前記渋滞予測情報に応じて目的地までの前記誘導経路を再度探索する誘導経路再探索手段とをさらに有することを特徴とする請求項１０から１２のいずれか１項に記載のナビゲーションシステム。
【請求項１４】
前記ナビゲーション装置は、
再探索された前記誘導経路と、再探索する直前までの前記誘導経路とを比較する誘導経路比較手段をさらに有し、直前までの前記誘導経路が前記目的地まで最短時間で到着する場合には、前記誘導経路を更新しないことを特徴とする請求項１０から１３の何れか１項に記載のナビゲーションシステム。
【請求項１５】
前記サーバは、
前記第１のナビゲーション装置から前記渋滞予測更新情報を受信した場合には、前記目的地設定情報を参照して、前記第１の車両と同じ前記誘導経路を通過する後続車両を検索する車両検索手段をさらに有することを特徴とする請求項１０に記載のナビゲーションシステム。
【請求項１６】
前記サーバは、
前記車両検索手段によって検出された前記後続車両に前記渋滞予測更新情報を送信することを特徴とする請求項１０又は１５に記載のナビゲーションシステム。
【請求項１７】
車両の目的地までの誘導経路を探索するナビゲーション装置の制御方法であって、
過去の渋滞情報を蓄積して、蓄積された前記渋滞情報から渋滞予測情報を生成する渋滞予測情報生成工程と、
前記誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出工程と、
予め設定された閾値と前記時間差とを比較して、前記時間差が前記閾値を越えたか否かを判定する判定工程と、
前記時間差が前記閾値を超えた場合には、前記通過予測時間に対して前記時間差分の遅れが生じていることを判断する遅延判断工程と、
を有することを特徴とするナビゲーション装置の制御方法。
【請求項１８】
前記遅れが生じていると判断した場合には、前記時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成工程と、
前記渋滞予測情報を前記遅延情報に関連付けて更新して、渋滞予測更新情報を生成する渋滞予測更新情報生成工程とをさらに有し、
前記渋滞予測更新情報を外部に送信することを特徴とする請求項１７に記載のナビゲーション装置の制御方法。
【請求項１９】
前記閾値は、ユーザが設定可能であることを特徴とする請求項１７又は１８に記載のナビゲーション装置の制御方法。
【請求項２０】
各車両からの前記渋滞予測更新情報を受信する渋滞予測更新情報受信工程と、
前記渋滞予測更新情報に基づいて自車両の渋滞予測情報を更新する渋滞予測情報更新工程と、
更新された前記渋滞予測情報に応じて目的地までの前記誘導経路を再度探索する誘導経路再探索工程とをさらに有することを特徴とする請求項１７から１９のいずれか１項に記載のナビゲーション装置の制御方法。
【請求項２１】
再探索された前記誘導経路と、再探索する直前までの前記誘導経路とを比較する誘導経路比較工程をさらに有し、直前までの前記誘導経路が前記目的地まで最短時間で到着する場合には、前記誘導経路を更新しないことを特徴とする請求項１７から２０の何れか１項に記載のナビゲーション装置の制御方法。
【請求項２２】
車両の目的地までの誘導経路を探索するサーバの制御方法であって、
過去の渋滞情報を蓄積して、蓄積された前記渋滞情報から渋滞予測情報を生成する渋滞予測情報生成工程と、
各車両から送信される前記目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積工程と、
前記各車両の中の第１の車両から送信される渋滞予測更新情報を受信して、前記渋滞予測情報を更新する渋滞予測情報更新工程とを有することを特徴とするサーバの制御方法。
【請求項２３】
前記第１の車両から渋滞予測更新情報を受信した場合には、前記目的地設定情報を参照して、前記第１の車両と同じ前記誘導経路を通過する後続車両を検索する車両検索工程をさらに有することを特徴とする請求項２３に記載のサーバの制御方法。
【請求項２４】
前記車両検索工程によって検出された前記後続車両に前記渋滞予測更新情報を送信することを特徴とする請求項２２又は２３に記載のサーバの制御方法。
【請求項２５】
過去の渋滞情報を蓄積して、蓄積された前記渋滞情報から渋滞予測情報を生成する渋滞予測情報生成処理と、
前記誘導経路内の任意の地点における通過予測時間と実際の通過時間との時間差を算出する通過時間差算出処理と、
予め設定された閾値と前記時間差とを比較して、前記時間差が前記閾値を越えたか否かを判定する判定処理と、
前記時間差が前記閾値を超えた場合には、前記通過予測時間に対して前記時間差分の遅れが生じていることを判断する遅延判断処理と、
をコンピュータに実行させることを特徴とするナビゲーション装置のプログラム。
【請求項２６】
前記遅れが生じていると判断した場合には、前記時間差と、遅延判定時点における位置情報とを遅延情報として生成する遅延情報生成処理と、
前記渋滞予測情報を前記遅延情報に関連付けて更新して、渋滞予測更新情報を生成する渋滞予測更新情報生成処理と、
前記渋滞予測更新情報を外部に送信する送信処理とをコンピュータに実行させることを特徴とする請求項２５に記載のナビゲーション装置のプログラム。
【請求項２７】
前記閾値は、ユーザが設定可能であることを特徴とする請求項２５又は２６に記載のナビゲーション装置のプログラム。
【請求項２８】
各車両からの前記渋滞予測更新情報を受信する渋滞予測更新情報受信処理と、
前記渋滞予測更新情報に基づいて自車両の渋滞予測情報を更新する渋滞予測情報更新処理と、
更新された前記渋滞予測情報に応じて目的地までの前記誘導経路を再度探索する誘導経路再探索処理と、
をコンピュータに実行させることを特徴とする請求項２５から２７のいずれか１項に記載のナビゲーション装置のプログラム。
【請求項２９】
再探索された前記誘導経路と、再探索する直前までの前記誘導経路とを比較する誘導経路比較処理をさらに行い、
直前までの前記誘導経路が前記目的地まで最短時間で到着する場合には、前記誘導経路を更新しないようにコンピュータに実行させることを特徴とする請求項２５から２８の何れか１項に記載のナビゲーション装置のプログラム。
【請求項３０】
過去の渋滞情報を蓄積して、蓄積された前記渋滞情報から渋滞予測情報を生成する渋滞予測情報生成処理と、
各車両から送信される前記目的地までの誘導経路に関する目的地設定情報を受信して蓄積する目的地設定情報蓄積処理と、
前記各車両の中の第１の車両から送信される渋滞予測更新情報を受信して、前記渋滞予測情報を更新する渋滞予測情報更新処理とをコンピュータに実行させることを特徴とするサーバのプログラム。
【請求項３１】
前記第１の車両から渋滞予測更新情報を受信した場合には、前記目的地設定情報を参照して、前記第１の車両と同じ前記誘導経路を通過する後続車両を検索する車両検索処理をコンピュータに実行させることを特徴とする請求項３０に記載のサーバのプログラム。
【請求項３２】
前記車両検索処理によって検出された前記後続車両に前記渋滞予測更新情報を送信する処理をコンピュータに実行させることを特徴とする請求項３０又は３１に記載のサーバのプログラム。
【請求項３３】
請求項２５から３３に記載のプログラムを記録したコンピュータ読取可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【公開番号】特開２００６−２７５８０８（Ｐ２００６−２７５８０８Ａ）
【公開日】平成１８年１０月１２日（２００６．１０．１２）
【国際特許分類】
【出願番号】特願２００５−９６１５５（Ｐ２００５−９６１５５）
【出願日】平成１７年３月２９日（２００５．３．２９）
【出願人】（０００００４２３７）日本電気株式会社 (19,353)
【Ｆターム（参考）】
【公開日】平成１８年１０月１２日（２００６．１０．１２）
【国際特許分類】
【出願日】平成１７年３月２９日（２００５．３．２９）
【出願人】（０００００４２３７）日本電気株式会社 (19,353)
【Ｆターム（参考）】
[ Back to top ]