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