JP5594151B2 - 経路探索システム、経路探索方法及びコンピュータプログラム - Google Patents

Description

本発明は、経路の探索を行う経路探索システム、経路探索方法及びコンピュータプログラムに関する。

近年、携帯電話機、ＰＤＡ（Personal Digital Assistant）、パーソナルコンピュータ等の通信装置において、出発地と目的地をそれぞれ設定すると、地図情報に基づいて出発地から目的地へと至る経路を探索し、探索された推奨経路をユーザに案内することが行われている（例えば、特開２００７−１３９６４０号公報）。

一方で、上記通信装置では、より適切な経路を探索する目的や、ユーザに現在の道路の渋滞状況を案内する目的で、外部の情報センタ等から道路の渋滞状況に関する渋滞情報を取得することも行っている。そして、取得した渋滞情報を案内するとともに、経路探索を実行する場合には取得した渋滞情報を考慮して行う。例えば、渋滞している道路を避け、空いている道路を優先的に走行させる為に、渋滞している道路については探索コストを上げ、空いている道路については探索コストを下げて経路探索を行う。

特開２００７−１３９６４０号公報（第４−６頁、図４〜図８）

ここで、道路の渋滞状況は時刻の経過によって様々に変化する。従って、上記通信装置で渋滞情報を案内する場合には、定期的に外部の情報センタ等から新たな渋滞情報を取得し、新たな渋滞情報を取得する度に渋滞情報の案内を更新している。

しかしながら、経路の探索を行ってから探索された推奨経路の案内が終了するまでの間に渋滞情報の案内が更新されると、現在案内されている推奨経路と渋滞情報との間で矛盾が生じる場合があった。例えば、出発地から目的地までの間にある道路Ａが、経路探索処理を行った時点において渋滞しており、その後に推奨経路の案内が終了するまでの間に渋滞が解消された場合には、道路Ａが渋滞していないことが案内された状態で道路Ａを回避した推奨経路が案内されることとなる。

本発明は前記従来における問題点を解消するためになされたものであり、経路の探索を行ってから探索された推奨経路の案内が終了するまでの間に渋滞情報が更新された場合であっても、現在案内されている推奨経路と渋滞情報との間で矛盾を生じさせることのない経路探索システム、経路探索方法及びコンピュータプログラムを提供することを目的とする。

前記目的を達成するため本願の請求項１に係る経路探索システム（１）は、所定間隔で渋滞情報を取得するとともに、前記渋滞情報を取得する毎に、当該取得した前記渋滞情報を案内する渋滞情報案内手段（１１、３２）と、前記渋滞情報案内手段により取得した前記渋滞情報に基づいて、出発地から目的地までの経路を探索する経路探索手段（１１、３２）と、前記経路探索手段の探索結果に基づいて特定された前記出発地から前記目的地までの推奨経路である基本推奨経路を案内する経路案内手段（１１、３２）と、前記経路探索手段による経路の探索を開始してから前記経路案内手段による前記基本推奨経路の案内を終了するまでの間において、前記渋滞情報案内手段による前記渋滞情報の案内の更新を停止する更新停止手段（１１、３２）と、を有することを特徴とする。
尚、「渋滞情報案内手段による渋滞情報の案内の更新を停止する」とは、渋滞情報案内手段による渋滞情報の取得自体を停止しても良いし、渋滞情報案内手段による渋滞情報の取得は停止せずに渋滞情報の案内のみを停止する構成としても良い。

また、請求項２に係る経路探索システム（１）は、請求項１に記載の経路探索システムであって、前記基本推奨経路に関する経路情報を移動端末（５）に送信する経路情報送信手段（１１、３２）を有し、前記経路案内手段（１１、３２）は、前記経路情報送信手段により前記基本推奨経路に関する経路情報を前記移動端末に送信する場合に、前記経路案内手段による前記基本推奨経路の案内を終了することを特徴とする。

また、請求項３に係る経路探索システム（１）は、請求項１又は請求項２に記載の経路探索システムであって、前記更新停止手段（１１、３２）は、前記基本推奨経路沿いのエリアを対象として前記渋滞情報の案内の更新を停止することを特徴とする。
尚、「基本推奨経路沿いのエリア」とは、基本推奨経路を構成する道路でも良いし、基本推奨経路から所定距離以内のエリアであっても良い。

また、請求項４に係る経路探索システム（１）は、請求項１又は請求項２に記載の経路探索システムであって、前記渋滞情報案内手段（１１、３２）により取得した前記渋滞情報を考慮せずに前記出発地から前記目的地までの経路を探索する比較経路探索手段（１１、３２）と、前記基本推奨経路の内、前記比較経路探索手段の探索結果に基づいて特定された前記出発地から前記目的地までの推奨経路である比較推奨経路と重複しない経路部分を非重複経路として特定する非重複経路特定手段（１１、３２）と、を有し、前記更新停止手段（１１、３２）は、前記非重複経路特定手段により特定された前記非重複経路沿いのエリアを対象として、前記渋滞情報の案内の更新を停止することを特徴とする。
尚、「非重複経路沿いのエリア」とは、非重複経路を構成する道路でも良いし、非重複経路から所定距離以内のエリアであっても良い。

また、請求項５に係る経路探索システム（１）は、請求項１乃至請求項４のいずれかに記載の経路探索システムであって、前記更新停止手段（１１、３２）が前記渋滞情報案内手段（１１、３２）による前記渋滞情報の案内の更新を停止する間、前記渋滞情報案内手段により取得した新たな前記渋滞情報に基づいて、前記出発地から前記目的地までの経路を探索する再経路探索手段（１１、３２）と、前記再経路探索手段の探索結果に基づいて特定された前記出発地から前記目的地までの推奨経路である新推奨経路が前記基本推奨経路と異なる場合に、新たな渋滞情報が存在することを報知する渋滞情報存在報知手段（１１、３２）と、を有することを特徴とする。

また、請求項６に係る経路探索システム（１）は、請求項１乃至請求項５のいずれかに記載の経路探索システムであって、前記更新停止手段（１１、３２）が前記渋滞情報案内手段（１１、３２）による前記渋滞情報の案内の更新を停止する間において、前記ユーザの操作を受け付ける操作受付手段（１１、３２）と、前記操作受付手段によって前記ユーザの操作を受けた場合に、前記渋滞情報案内手段による前記渋滞情報の案内の更新を再開する更新再開手段（１１、３２）と、を有することを特徴とする。

また、請求項７に係る経路探索システム（１）は、請求項１乃至請求項６のいずれかに記載の経路探索システムであって、前記更新停止手段（１１、３２）が前記渋滞情報案内手段（１１、３２）による前記渋滞情報の案内の更新を停止する間、前記渋滞情報の案内の更新が停止していることを報知する更新停止案内手段（１１、３２）を有することを特徴とする。

また、請求項８に係る経路探索方法は、渋滞情報案内手段が、所定間隔で渋滞情報を取得するとともに、前記渋滞情報を取得する毎に、当該取得した前記渋滞情報を案内するステップと、経路探索手段が、前記渋滞情報案内手段により取得した前記渋滞情報に基づいて、出発地から目的地までの経路を探索するステップと、経路案内手段が、前記経路探索手段の探索結果に基づいて特定された前記出発地から前記目的地までの推奨経路である基本推奨経路を案内するステップと、更新停止手段が、前記経路探索手段による経路の探索を開始してから前記経路案内手段による前記基本推奨経路の案内を終了するまでの間において、前記渋滞情報案内手段による前記渋滞情報の案内の更新を停止するステップと、を有することを特徴とする。

更に、請求項９に係るコンピュータプログラムは、コンピュータを、所定間隔で渋滞情報を取得するとともに、前記渋滞情報を取得する毎に、当該取得した前記渋滞情報を案内する渋滞情報案内手段と、前記渋滞情報案内手段により取得した前記渋滞情報に基づいて、出発地から目的地までの経路を探索する経路探索手段と、前記経路探索手段の探索結果に基づいて特定された前記出発地から前記目的地までの推奨経路である基本推奨経路を案内する経路案内手段と、前記経路探索手段による経路の探索を開始してから前記経路案内手段による前記基本推奨経路の案内を終了するまでの間において、前記渋滞情報案内手段による前記渋滞情報の案内の更新を停止する更新停止手段と、して機能させることを特徴とする。

前記構成を有する請求項１に記載の経路探索システムによれば、経路の探索を行ってから探索された推奨経路の案内が終了するまでの間に渋滞情報が更新された場合であっても、現在案内されている推奨経路と渋滞情報との間で矛盾を生じさせることがない。

また、請求項２に記載の経路探索システムによれば、経路の探索を行ってから探索された推奨経路を移動端末に送信するまでの間に渋滞情報が更新された場合であっても、移動端末に送信する推奨経路と現在案内されている渋滞情報との間で矛盾を生じさせることがない。また、経路探索を行ったユーザが、その後に移動端末を用いて移動案内の提供を受ける場合に、案内された推奨経路に基づいて移動案内の提供を受けることが可能となる。

また、請求項３に記載の経路探索システムによれば、基本推奨経路沿いのエリアを対象として渋滞情報の案内の更新を停止するので、現在案内されている推奨経路と渋滞情報との間で矛盾を生じさせること無く、且つ推奨経路の選定に影響の無いエリアについては新たな渋滞情報により案内を行うことが可能となる。

また、請求項４に記載の経路探索システムによれば、基本推奨経路の内、渋滞を考慮しない推奨経路と重複しない非重複経路沿いのエリアを対象として渋滞情報の案内の更新を停止するので、現在案内されている推奨経路と渋滞情報との間で矛盾を生じさせること無く、且つ推奨経路の選定に影響の無いエリアについては新たな渋滞情報により案内を行うことが可能となる。

また、請求項５に記載の経路探索システムによれば、新たな渋滞情報を考慮した新推奨経路と基本推奨経路とが異なる場合に、ユーザに新たな渋滞情報が存在することを案内するので、ユーザは渋滞情報の案内の更新が行われていない状況で、推奨経路に影響の有る渋滞状況の変化が生じたことを把握することが可能となる。

また、請求項６に記載の経路探索システムによれば、ユーザの操作に基づいて渋滞情報の案内の更新を再開するので、新たな渋滞情報の案内を優先して希望するユーザに対しては、ユーザの希望に沿って新たな渋滞情報の案内を行うことが可能となる。

また、請求項７に記載の経路探索システムによれば、渋滞情報の案内の更新が停止している間において、渋滞情報の案内の更新が停止していることを案内するので、ユーザに対して、現在案内されている渋滞情報と実際の渋滞状況との間に差異が生じている場合があることを予め把握させることが可能となる。

また、請求項８に記載の経路探索方法によれば、経路の探索を行ってから探索された推奨経路の案内が終了するまでの間に渋滞情報が更新された場合であっても、現在案内されている推奨経路と渋滞情報との間で矛盾を生じさせることがない。

更に、請求項９に記載のコンピュータプログラムによれば、経路の探索を行ってから探索された推奨経路の案内が終了するまでの間に渋滞情報が更新された場合であっても、現在案内されている推奨経路と渋滞情報との間で矛盾を生じさせることがない。

本実施形態に係る経路探索システムを示した概略構成図である。 本実施形態に係る経路探索システムの構成を示したブロック図である。 渋滞情報ＤＢに記憶される渋滞情報の一例を示した図である。 本実施形態に係るＰＣの構成を示したブロック図である。 ＰＣの液晶ディスプレイに表示される経路探索条件入力画面について示した図である。 ＰＣの液晶ディスプレイに表示される経路探索結果画面について示した図である。 本実施形態に係る経路探索処理プログラムのフローチャートである。 本実施形態に係る渋滞情報更新処理プログラムのフローチャートである。 比較例の渋滞情報の案内例について示した図である。 本実施形態の渋滞情報の案内例について説明した図である。 本実施形態に係る渋滞情報更新再開処理プログラムのフローチャートである。

以下、本発明に係る経路探索システムについて具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。先ず、本実施形態に係る経路探索システム１の概略構成について図１及び図２を用いて説明する。図１は本実施形態に係る経路探索システム１を示した概略構成図である。図２は本実施形態に係る経路探索システム１の構成を示したブロック図である。

図１に示すように、本実施形態に係る経路探索システム１は、経路探索センタ２と、ユーザにより操作されるパーソナルコンピュータ（以下ＰＣという）３と、車両４に搭載された移動端末としてのナビゲーション装置５とから基本的に構成されている。

ここで、経路探索センタ２は、地図情報を有し、ＰＣ３から送信された出発地と目的地を特定する情報に基づいて出発地から目的地までの経路を探索するとともに、探索結果に基づいて特定された推奨経路に関する経路情報をＰＣ３やナビゲーション装置５に配信するセンタである。また、経路探索センタ２は、ＶＩＣＳ（登録商標：Vehicle Information and Communication System）センタ等の交通情報センタから渋滞情報（渋滞度、渋滞長、旅行時間等）を取得し、取得した渋滞情報をＰＣ３に配信することについても行う。尚、経路探索センタ２の詳細については後述する。

また、ＰＣ３は、ＣＰＵ、ＲＯＭ、ＲＡＭ等を中心に構成された制御部、キーボードやポインティングデバイスなどで構成される入力部、ディスプレイやスピーカなどの出力部、ハードディスクなどの不揮発性記憶手段からなる補助記憶部等を備えている。また、ＰＣ３にはＯＳ（Operating System）としてＷｉｎｄｏｗｓ（登録商標）、Ｌｉｎｕｘ（登録商標）、ＭａｃＯＳ（登録商標）などが搭載され、キーボード入力や画面出力といった入出力機能、主記憶部であるメモリや補助記憶部であるハードディスクに対するアクセス機能など、アプリケーションから共通して利用される基本機能は、ＯＳによって提供されている。なお、これら各ＯＳによって提供される各種機能そのものは公知なので、ここでの詳細な説明は省略する。

更に、ＰＣ３は、モデム等の通信機器７を介して通信ネットワーク網８に接続され、経路探索センタ２を含む複数のセンタと双方向通信可能に構成されている。そして、経路探索センタ２等から取得したデータに基づいて、各種情報をディスプレイに表示したり、スピーカから出力する。特に本実施形態に係るＰＣ３では、経路探索センタ２において探索された経路情報や経路探索センタ２から送信された渋滞情報などを取得し、出力する。尚、本実施形態では、経路情報や渋滞情報などを取得し、出力する装置として、ＰＣ３を用いた例を説明しているが、ＰＣ３の代わりに、携帯電話機、ＰＤＡ等の通信端末を用いても良い。また、ＰＣ３の詳細については後述する。

一方、ナビゲーション装置５は全国の各道路を走行する車両４に設置され、格納する地図情報に基づいて車両位置周辺の地図を表示したり、設定された目的地までの経路の探索及び案内を行う車載機である。また、ナビゲーション装置５は、通信モジュール９を介して通信ネットワーク網８に接続され、経路探索センタ２と双方向通信可能に構成されている。そして、経路探索センタ２から推奨経路に関する経路情報を受信した場合には、後述のように受信した推奨経路をナビゲーション装置５の案内経路に設定し、設定した案内経路に基づいて車両４の走行案内を行う。

続いて、経路探索システム１を構成する経路探索センタ２の構成について図２を用いてより詳細に説明する。経路探索センタ２は、図２に示すようにサーバ１１と、サーバ１１に接続された情報記録手段としての地図情報ＤＢ１２及び渋滞情報ＤＢ１３と、センタ通信装置１４とから基本的に構成されている。

サーバ１１は、図２に示すように経路探索センタ２における各種制御を行う電子制御ユニットである。そして、演算装置及び制御装置としてのＣＰＵ２１、並びにＣＰＵ２１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ２２、各種制御プログラムの他、後述の経路探索処理プログラム（図７）、渋滞情報更新処理プログラム（図８）、渋滞情報更新再開処理プログラム（図１１）等が記憶されたＲＯＭ２３等の内部記憶装置を備えている。

また、地図情報ＤＢ１２は、後述の経路探索処理に使用されるとともにＰＣ３に供給される地図情報が記憶される記憶手段である。ここで、地図情報ＤＢ１２に格納されている地図情報は、道路網を始めとして経路探索及び地図表示に必要な各種情報が記録されており、例えば、道路（リンク）に関するリンクデータ、ノード点に関するノードデータ、施設に関する施設データ、各交差点に関する交差点データ、経路を探索するための探索データ、地点を検索するための検索データ、地図を表示するための地図表示データ等から構成されている。尚、地図情報ＤＢ１２は、定期的に新たな地図情報へと更新される。

また、探索データは、ＰＣ３によって指定された出発地から目的地までの経路を探索及び表示する際に使用されるデータであり、ノードを通過する際のコスト（以下、ノードコストという）や道路を構成するリンクのコスト（以下、リンクコストという）からなる探索コストを算出する為に使用するコストデータ、経路探索により選択された経路をＰＣ３のディスプレイに表示するための経路表示データ等から構成されている。
ここで、ノードコストは交差点に対応するノードに対して基本的に設定されており、例えば、信号機の有無や交差点を通過する際の車両の走行経路（即ち直進、右折及び左折の種類）によってその値が決定される。
また、リンクコストはリンク長さに基づいてその値が決定される。また、道路種別、道路幅、車線数、渋滞度によってリンクコストは増減される。

また、渋滞情報ＤＢ１３は、ＶＩＣＳセンタ等の交通情報センタから取得した渋滞情報が一定期間累積的に記憶される記憶手段である。ここで、渋滞情報ＤＢ１３に格納されている渋滞情報は、渋滞の度合いを示す渋滞度、渋滞区間を示す渋滞長、旅行時間等を含む。ここで、渋滞度とは、渋滞の程度を示した情報であり、渋滞の程度の高い方から、『渋滞』、『混雑』、『空き』のデータがある。そして、この渋滞度は、道路の属性（都市間高速道路、都市内高速道路、一般道路）と道路を通過する車両の平均車速に基づいて決定される。一例として、一般道路では、平均車速が１０ｋｍ以下であれば“渋滞”と決定し、平均車速が１０ｋｍより大きく２０ｋｍ未満であれば“混雑”と決定し、平均車速が２０ｋｍ以上であれば“空き”と決定している。そして、経路探索センタ２は、所定時間毎（例えば５分毎）にＶＩＣＳセンタ等の交通情報センタから新たな渋滞情報を取得し、渋滞情報ＤＢ１３へと格納する。そして、渋滞情報ＤＢ１３に格納された渋滞情報は、一定期間（例えば１時間）保持され、経路探索に用いられるとともにＰＣ３に供給される。

以下に、図３を用いて渋滞情報ＤＢ１３に記憶される渋滞情報についてより詳細に説明する。図３は渋滞情報ＤＢ１３に記憶される渋滞情報の一例を示した図である。
図３に示すように渋滞情報は、リンクを識別するＶＩＣＳリンク番号と、そのリンクについての渋滞度、渋滞の区間を示す渋滞長、旅行時間等から構成される。例えば、図３に示す渋滞情報は、２０１１年１月６日の１３時５６分から１４時１分までの５分間に生成され１４時１分に配信される情報であり、ＶＩＣＳリンク番号『５３３９４５−４−４』のリンクについて、全区間において渋滞度が『渋滞』であり、旅行時間が７分であることを示している。また、ＶＩＣＳリンク番号『５３３９４６−１０−２』のリンクについて、全区間において渋滞度が『混雑』であり、旅行時間が５分であることを示している。更に、ＶＩＣＳリンク番号『５３３９４７−６−１』のリンクについて、地点Ａから２００ｍ区間において渋滞度が『混雑』であり、旅行時間が３分であることを示している。

また、センタ通信装置１４は、ＰＣ３やナビゲーション装置５と通信ネットワーク網８を介して通信を行う為の通信装置である。本実施形態では、センタ通信装置１４を介して推奨経路に関する経路情報や渋滞情報をＰＣ３やナビゲーション装置５との間で送受信する。

次に、本実施形態に係るＰＣ３の概略構成について図４を用いて説明する。図４は本実施形態に係るＰＣ３を示したブロック図である。

図４に示すように本実施形態に係るＰＣ３は、各種のデータが記録されたデータ記録部３１と、入力された情報に基づいて、各種の演算処理を行う制御ＥＣＵ３２と、ユーザからの操作を受け付ける操作部３３と、ユーザに対して地図画像や渋滞情報等の情報を表示する液晶ディスプレイ３４と、音声や効果音を出力するスピーカ３５と、記憶媒体であるＤＶＤを読み取るＤＶＤドライブ３６と、経路探索センタ２を含む各種センタとの間で通信を行う通信機器７と、から構成されている。

また、データ記録部３１は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記録されたＯＳや各種アプリケーションプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。

一方、制御ＥＣＵ（エレクトロニック・コントロール・ユニット）３２は、ＰＣ３の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うにあたってワーキングメモリとして使用されるＲＡＭ４２、ＢＩＯＳ等の制御用のプログラムの他、後述の経路探索処理プログラム（図７）、渋滞情報更新処理プログラム（図８）、渋滞情報更新再開処理プログラム（図１１）等が記録されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置を備えている。尚、制御ＥＣＵ３２は経路探索センタ２のサーバ１１とともに、処理アルゴリズムとしての各種手段を構成する。例えば、渋滞情報案内手段は、所定間隔でＶＩＣＳセンタ等から渋滞情報を取得するとともに、渋滞情報を取得する毎に取得した渋滞情報をＰＣ３を介して案内する。経路探索手段は、取得した渋滞情報に基づいて、出発地から目的地までの経路を探索し、経路情報送信手段は、探索結果に基づいて特定された出発地から目的地までの推奨経路である基本推奨経路に関する経路情報をナビゲーション装置５に送信する。経路案内手段は、基本推奨経路をＰＣ３を介して案内する。更新停止手段は、経路探索手段による経路の探索を開始してから経路案内手段による基本推奨経路の案内を終了するまでの間において、渋滞情報案内手段による渋滞情報の案内の更新を停止する。比較経路探索手段は、渋滞情報案内手段により取得した渋滞情報を考慮せずに出発地から目的地までの経路を探索する。非重複経路特定手段は、基本推奨経路の内、比較経路探索手段の探索結果に基づいて特定された出発地から目的地までの推奨経路である比較推奨経路と重複しない経路部分を非重複経路として特定する。再経路探索手段は、更新停止手段が渋滞情報案内手段による渋滞情報の案内の更新を停止する間、渋滞情報案内手段により取得した新たな渋滞情報に基づいて、出発地から目的地までの経路を探索する。渋滞情報存在報知手段は、再経路探索手段の探索結果に基づいて特定された出発地から目的地までの推奨経路である新推奨経路が基本推奨経路と異なる場合に、新たな渋滞情報が存在することをＰＣ３を介して報知する。操作受付手段は、更新停止手段が渋滞情報案内手段による渋滞情報の案内の更新を停止する間において、ユーザの操作を受け付ける。更新再開手段は、操作受付手段によってユーザの操作を受けた場合に、渋滞情報案内手段による渋滞情報の案内の更新を再開する。更新停止案内手段は、更新停止手段が渋滞情報案内手段による渋滞情報の案内の更新を停止する間、渋滞情報の案内の更新が停止していることをＰＣ３を介して報知する。

操作部３３は、キーボードやマウス等によって構成され、ユーザの操作を受け付ける操作手段である。また、本実施形態のＰＣ３では、ウェブブラウザにおいて経路探索を行う際においては、走行開始地点としての出発地及び走行終了地点としての目的地を入力する際、渋滞情報の案内の更新が停止されている状態で更新を再開する際等に操作される。そして、制御ＥＣＵ３２は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部３３は液晶ディスプレイ３４の前面に設けたタッチパネルによって構成することもできる。また、マイクと音声認識装置によって構成することもできる。

また、液晶ディスプレイ３４には、ＯＳ画面、各種アプリケーションプログラムの実行画面、ウェブ画面等が表示される。また、ウェブブラウザにおいて経路探索を行う際においては、探索された推奨経路に関する経路情報や渋滞情報についても表示される。

ここで、図５及び図６はウェブブラウザにおいて経路探索を行う際に液晶ディスプレイ３４に表示される経路探索条件入力画面５１及び経路探索結果画面５２を示した図である。
経路探索条件入力画面５１は、経路探索に関する各種条件をユーザが入力する為の入力画面である。図５に示すように、経路探索条件入力画面５１は、出発地を入力する出発地入力部５３と、目的地を入力する目的地入力部５４と、一般道路の走行を優先する“一般優先”と高速道路の走行を優先する“高速優先”のいずれかを選択する優先操作部５５と、現在入力された条件で経路探索を開始する場合に操作される探索開始操作部５６と、が表示される。尚、出発地や目的地としては施設名称を入力しても良いし、住所や電話番号を入力しても良い。
そして、制御ＥＣＵ３２は、探索開始操作部５６が操作されると、経路探索条件入力画面５１において入力されている出発地や目的地等の検索条件の情報を経路探索センタ２へと送信する。検索条件を受信した経路探索センタ２は受信した検索条件に基づいて出発地から目的地までの経路探索を行い、探索結果に基づいて特定された推奨経路に関する経路情報をＰＣ３へと配信する。そして、推奨経路に関する経路情報をＰＣ３が受信すると、図６に示す経路探索結果画面５２を液晶ディスプレイ３４に表示する。

経路探索結果画面５２は、経路探索条件入力画面５１において入力された検索条件に基づいて探索された推奨経路を示す画面である。図６に示すように経路探索結果画面５２は、現在設定されている出発地を示す出発地表示部６１と、現在設定されている目的地を示す目的地表示部６２と、経路探索センタ２によって探索された出発地から目的地までの推奨経路を示す地図画像６３と、地図画像６３に示される推奨経路を走行した場合の予想所要時間を示す所要時間表示部６４と、地図画像６３に示される推奨経路に関する経路情報をナビゲーション装置５に送信する場合に操作される送信決定操作部６５と、が表示される。更に、地図画像６３には、出発地に設定された地点を示す出発地マーク６６、目的地に設定された地点を示す目的地マーク６７、推奨経路６８、渋滞情報を示す渋滞マーク６９が表示される。また、渋滞マーク６９は、ＶＩＣＳセンタから取得した渋滞情報により特定された各道路区間の渋滞度を“渋滞”、“混雑”、“空き”のいずれかに特定するマークである。具体的には、渋滞マーク６９の矢印の色は渋滞度を示し、矢印の長さは渋滞長を示す。例えば、渋滞度が“渋滞”であることを示す渋滞マーク６９は赤色で表示され、渋滞度が“混雑”であることを示す渋滞マーク６９は橙色で表示され、渋滞度が“空き”であることを示す渋滞マーク６９は緑色で表示される。
そして、制御ＥＣＵ３２は、送信決定操作部６５が操作されると、経路探索結果画面５２において表示されている推奨経路６８の経路情報を、経路探索センタ２からナビゲーション装置５へと送信するように指示する指示信号を送信する。指示信号を受信した経路探索センタ２は推奨経路に関する経路情報をナビゲーション装置５へと送信する。そして、推奨経路に関する経路情報をナビゲーション装置５が受信すると、ナビゲーション装置５は受信した推奨経路を案内経路に設定し、その後、案内経路に基づく走行の案内を行う。

また、スピーカ３５は、ＯＳや各種アプリケーションプログラムの実行に伴う音声や効果音を出力する。

また、ＤＶＤドライブ３６は、ＤＶＤやＣＤ等の記録媒体に記録されたデータを読み取り可能なドライブである。そして、読み取ったデータに基づいてプログラムの実行、音楽や映像の再生等が行われる。

また、通信機器７は、モデム等により構成され、経路探索センタ２を含む各種センタと通信を行うための装置である。そして、制御ＥＣＵ３２は、通信機器７を介して取得したデータに基づいて、ウェブ画面の表示や表示されたデータの更新などを行う。

続いて、前記構成を有する経路探索システム１を構成するＰＣ３及び経路探索センタ２において実行する経路探索処理プログラムについて図７に基づき説明する。図７は本実施形態に係る経路探索処理プログラムのフローチャートである。ここで、経路探索処理プログラムはＰＣ３から経路探索センタ２へのアクセスが行われた場合に実行され、出発地から目的地までの経路探索を経路探索センタ２が行うとともに、探索結果に基づいて特定された推奨経路に関する経路情報を経路探索センタ２からＰＣ３やナビゲーション装置５へと送信するプログラムである。尚、以下の図７、図８及び図１１にフローチャートで示されるプログラムは、制御ＥＣＵ３２が備えているＲＡＭ４２やＲＯＭ４３及びサーバ１１が備えているＲＡＭ２２やＲＯＭ２３等に記憶されており、ＣＰＵ４１やＣＰＵ２１により実行される。

先ず、ＰＣ３において実行される経路探索処理プログラムについて説明する。
ステップ（以下、Ｓと略記する）１においてＣＰＵ４１は、ユーザの操作に基づいて経路の探索条件を設定する。経路の探索条件としては、出発地、目的地、優先する道路の種別（一般優先、高速優先）等がある。具体的には、ユーザに対して液晶ディスプレイ３４に表示された経路探索条件入力画面５１（図５）において、操作部３３を用いて各探索条件を入力させる。そして、ＣＰＵ４１は入力された内容に基づいて各探索条件を設定する。

次に、Ｓ２においてＣＰＵ４１は、経路探索を開始する操作をユーザから受け付けたか否かを判定する。具体的には、液晶ディスプレイ３４に表示された経路探索条件入力画面５１（図５）において、探索開始操作部５６が操作された場合に、経路探索を開始する操作をユーザから受け付けたと判定する。

そして、経路探索を開始する操作をユーザから受け付けたと判定された場合（Ｓ２：ＹＥＳ）には、Ｓ３へと移行する。それに対して、経路探索を開始する操作をユーザから受け付けていないと判定された場合（Ｓ２：ＮＯ）には、経路探索を開始する操作をユーザから受け付けるまで待機する。

Ｓ３においてＣＰＵ４１は、前記Ｓ１で設定された経路の探索条件を経路探索センタ２へと送信する。そして、経路の探索条件を受信した経路探索センタ２は、受信した探索条件に基づいて後述のように経路探索処理（Ｓ１０４）を実行する。

続いて、Ｓ４においてＣＰＵ４１は、経路探索センタ２から送信された推奨経路に関する経路情報及び渋滞情報を受信する。尚、前記Ｓ４で受信する推奨経路は、前記Ｓ３で送信した探索条件に基づいて経路探索センタ２が探索した出発地から目的地までの推奨経路である。また、前記Ｓ４において受信する渋滞情報は、推奨経路の周辺のリンクの渋滞情報であって、特に受信した推奨経路の経路探索に経路探索センタ２が用いた渋滞情報である。渋滞情報には、渋滞の度合いを示す渋滞度、渋滞区間を示す渋滞長、旅行時間等が含まれる（図３）。

その後、Ｓ５においてＣＰＵ４１は、前記Ｓ４で受信した推奨経路の経路情報及び渋滞情報を案内する。具体的には、ＣＰＵ４１は、液晶ディスプレイ３４に対して経路探索結果画面５２（図６）を表示する。経路探索結果画面５２は、図６に示したように地図画像６３上に推奨経路６８や渋滞マーク６９が表示される。そして、ユーザは経路探索結果画面５２を参照することによって、ユーザが入力した出発地から目的地までの推奨経路と、推奨経路周辺の道路の渋滞状況をそれぞれ把握することが可能となる。

次に、Ｓ６においてＣＰＵ４１は、前記Ｓ５で案内された推奨経路をナビゲーション装置５へ送信する操作をユーザから受け付けたか否かを判定する。具体的には、液晶ディスプレイ３４に表示された経路探索結果画面５２（図６）において、送信決定操作部６５が操作された場合に、経路探索を開始する操作をユーザから受け付けたと判定する。

そして、推奨経路をナビゲーション装置５へ送信する操作をユーザから受け付けたと判定された場合（Ｓ６：ＹＥＳ）には、Ｓ７へと移行する。それに対して、推奨経路をナビゲーション装置５へ送信する操作をユーザから受け付けていないと判定された場合（Ｓ６：ＮＯ）には、当該経路探索処理プログラムを終了する。

Ｓ７においてＣＰＵ４１は、“推奨経路をナビゲーション装置５へ送信する旨の指示信号”を経路探索センタ２へと送信する。そして、信号を受信した経路探索センタ２は、後述のように推奨経路に関する経路情報をナビゲーション装置５へと送信する（Ｓ１０９）。

その後、Ｓ８においてＣＰＵ４１は、前記Ｓ５において開始された推奨経路の経路情報及び渋滞情報の案内を終了する。

次に、経路探索センタ２において実行される経路探索処理プログラムについて説明する。
Ｓ１０１においてＣＰＵ２１は、前記Ｓ３においてＰＣ３から送信された経路の探索条件を受信する。

次に、Ｓ１０２においてＣＰＵ２１は、ＲＡＭ２２に記憶された案内更新停止フラグを読み出し、ＯＮに設定する。尚、案内更新停止フラグは、特定のエリア（以下、更新停止対象エリアという）における渋滞情報の案内の更新を停止している状態にあるか否を特定するフラグであり、更新停止対象エリアにおける渋滞情報の案内の更新を停止している状態ではＯＮに設定される。そして、案内更新停止フラグがＯＮされている状態では、後述のようにＶＩＣＳセンタ等から経路探索センタ２が新たな渋滞情報を受信しても、更新停止対象エリアにおける渋滞情報の案内を更新しないように構成される（図８参照）。また、案内更新停止フラグがＯＮされている状態では、ＰＣ３において渋滞情報の案内の更新が停止していることを報知する文章や音声案内について液晶ディスプレイ３４やスピーカ３５から出力される。尚、案内更新停止フラグは、初期状態ではＯＦＦに設定される。

次に、Ｓ１０３においてＣＰＵ２１は、渋滞情報ＤＢ１３に記憶された渋滞情報の内、最も新しい渋滞情報を取得する。尚、渋滞情報ＤＢ１３は、ＶＩＣＳセンタ等から所定時間間隔で取得した渋滞情報が累積的に記憶される（Ｓ１１２）。

続いて、Ｓ１０４においてＣＰＵ２１は、前記Ｓ１０２で受信した探索条件と前記Ｓ１０３で取得した渋滞情報に基づいて、出発地から目的地までの経路を探索する経路探索処理を実行する。また、前記Ｓ１０４の経路探索処理では、公知のダイクストラ法を用いる。具体的には、出発地側及び目的地側から経路の探索が行われ、出発地側からの探索と目的地側からの探索との重なり部分において、出発地側から累積された探索コスト（ノードコスト及びリンクコスト）と目的地側から累積された探索コストとを加算した値、即ち、コスト加算値が算出されるようになっている。そして、コスト加算値が最小になる経路が推奨経路として特定される（Ｓ１０５）。また、リンクコストについては、前記Ｓ１０３で取得した渋滞情報に基づいて『渋滞』と判定されているリンクでは１．５倍とし、『混雑』と判定されているリンクでは１．２倍とし、『空き』と判定されているリンクでは０．８倍とする。それによって、渋滞している道路を避け、空いている道路を優先的に走行させる経路を探索することが可能となる。

その後、Ｓ１０６においてＣＰＵ２１は、前記Ｓ１０５で特定された推奨経路に関する経路情報及び前記Ｓ１０３で取得した渋滞情報（即ち、経路探索に用いた渋滞情報）をＰＣ３に対して送信する。そして、推奨経路に関する経路情報及び渋滞情報を受信したＰＣ３は、前記したように推奨経路や渋滞情報をユーザに案内する（Ｓ５）。

次に、Ｓ１０７においてＣＰＵ２１は、前記Ｓ７においてＰＣ３から“推奨経路をナビゲーション装置５へ送信する旨の指示信号”が送信されたか否か判定される。尚、“推奨経路をナビゲーション装置５へ送信する旨の指示信号”は、ＰＣ３において推奨経路をナビゲーション装置５へ送信する操作をユーザから受け付けたと判定された場合に送信される。

そして、ＰＣ３から“推奨経路をナビゲーション装置５へ送信する旨の指示信号”が送信されたと判定された場合（Ｓ１０７：ＹＥＳ）には、Ｓ１０８へと移行する。それに対して、ＰＣ３から“推奨経路をナビゲーション装置５へ送信する旨の指示信号”が送信されていないと判定された場合（Ｓ１０７：ＮＯ）には、当該経路探索処理プログラムを終了する。

Ｓ１０８においてＣＰＵ２１は、前記Ｓ７においてＰＣ３から送信された“推奨経路をナビゲーション装置５へ送信する旨の指示信号”を受信する。

その後、Ｓ１０９においてＣＰＵ２１は、“推奨経路をナビゲーション装置５へ送信する旨の指示信号”を受信したことに応じて、前記Ｓ１０５で特定された推奨経路に関する経路情報をナビゲーション装置５へと送信する。そして、推奨経路に関する経路情報を受信したナビゲーション装置５は、推奨経路をナビゲーション装置５の案内経路に設定する。また、ナビゲーション装置５は、設定した案内経路に基づいて車両４の走行の案内を行う。その結果、ＰＣ３を用いて経路探索を行ったユーザが、その後に車両４に乗車した場合に、ＰＣ３で案内された推奨経路に基づいて車両４の走行案内の提供を受けることが可能となる。尚、ナビゲーション装置５に設定された案内経路に基づく走行案内は、公知の技術であるので詳細は省略する。

次に、Ｓ１１０においてＣＰＵ２１は、ＲＡＭ２２に記憶された案内更新停止フラグを読み出し、ＯＦＦに設定する。その結果、その後にＶＩＣＳセンタ等から経路探索センタ２が新たな渋滞情報を受信した場合には、更新停止対象エリアにおける渋滞情報の案内についても更新が行われることとなる（図８参照）。

次に、ＰＣ３及び経路探索センタ２において実行する渋滞情報更新処理プログラムについて図８に基づき説明する。図８は本実施形態に係る渋滞情報更新処理プログラムのフローチャートである。ここで、渋滞情報更新処理プログラムはＰＣ３から経路探索センタ２へのアクセスが行われている状態において所定間隔で実行され、経路探索センタ２が取得した新たな渋滞情報に基づいて渋滞情報の案内を更新するプログラムである。

先ず、ＰＣ３において実行される渋滞情報更新処理プログラムについて説明する。
Ｓ１１においてＣＰＵ４１は、経路探索センタ２から送信された渋滞情報を受信する。尚、経路探索センタ２から送信される渋滞情報は、後述のように経路探索センタ２がＶＩＣＳセンタ等から新たに取得した渋滞情報である。但し、経路探索センタ２からＰＣ３へ送信される渋滞情報が示すエリアは後述のように案内更新停止フラグの状態等によって異なる。また、後述のように所定の条件を満たした場合には、経路探索センタ２から新たな渋滞情報が存在することを報知する信号（以下、渋滞情報存在信号という）についても受信する。

次に、Ｓ１２においてＣＰＵ４１は、前記Ｓ１１で受信した渋滞情報に基づいて渋滞情報の案内を更新する。その結果、前記Ｓ５において経路探索結果画面５２（図６）により案内された渋滞情報が、渋滞状況の変化を反映した新たな渋滞情報へと更新される。

続いて、Ｓ１３においてＣＰＵ４１は、前記Ｓ１１において渋滞情報存在信号を受信したか否か判定する。ここで、渋滞情報存在信号は、後述のように渋滞情報の案内の更新が停止されている状態で、経路探索センタ２が新たに取得した渋滞情報を用いて経路探索を行った場合に、前記Ｓ５で案内された推奨経路と異なる経路が推奨経路に特定される場合に送信される信号である（Ｓ１１６〜Ｓ１２０）。

そして、渋滞情報存在信号を受信したと判定された場合（Ｓ１３：ＹＥＳ）には、Ｓ１４へと移行する。それに対して、渋滞情報存在信号を受信していないと判定された場合（Ｓ１３：ＮＯ）には、当該渋滞情報更新処理プログラムを終了する。

Ｓ１４においてＣＰＵ４１は、新たな渋滞情報が存在することを報知する文章や音声を液晶ディスプレイ３４やスピーカ３５から出力する。それによって、ユーザは渋滞情報の案内の更新は行われていない状況で、推奨経路に影響の有る渋滞状況の変化が生じたことを把握することが可能となる。

次に、経路探索センタ２において実行される渋滞情報更新処理プログラムについて説明する。
Ｓ１１１においてＣＰＵ２１は、ＶＩＣＳセンタ等から新たな渋滞情報を取得したか否かを判定する。尚、渋滞情報は所定間隔（例えば５分毎）にＶＩＣＳセンタ等から新たな情報が配信される。

次に、Ｓ１１２においてＣＰＵ２１は、新たに取得した渋滞情報を渋滞情報ＤＢ１３（図３）に格納する。尚、渋滞情報ＤＢ１３には、取得した渋滞情報が累積的に格納され、所定期間（例えば１時間）保持される。

続いて、Ｓ１１３においてＣＰＵ２１は、ＲＡＭ２２から案内更新停止フラグを読み出し、ＯＮに設定されているか否かを判定する。尚、案内更新停止フラグは、前記したように更新停止対象エリアにおける渋滞情報の案内の更新を停止している状態にあるか否を特定するフラグであり、経路探索処理を開始する際にＯＮに設定され（Ｓ１０２）、探索された推奨経路に関する経路情報をナビゲーション装置５に送信し、ＰＣ３を介した推奨経路に関する案内を終了する際にＯＦＦに設定される（Ｓ１１０）。但し、後述のようにユーザの操作に基づいてＯＮ又はＯＦＦを切り替えることも可能である（図１１）。

そして、案内更新停止フラグがＯＮに設定されていると判定された場合（Ｓ１１３：ＹＥＳ）には、Ｓ１１５へと移行する。それに対して、案内更新停止フラグがＯＦＦに設定されていると判定された場合（Ｓ１１３：ＮＯ）には、Ｓ１１４へと移行する。

Ｓ１１４においてＣＰＵ２１は、新たにＶＩＣＳセンタ等から取得した全ての渋滞情報をＰＣ３へと送信する。そして、渋滞情報を受信したＰＣ３は、新たな渋滞情報へと案内を更新する（Ｓ１２）。

一方、Ｓ１１５においてＣＰＵ２１は、渋滞情報の案内の更新を停止する対象となるエリアである更新停止対象エリアを特定する。具体的には、以下の（１）〜（３）のいずれかの方法により更新停止対象エリアを特定する。
（１）地図情報に含まれる全てのエリアを更新停止対象エリアに特定する。
（２）前記Ｓ１０５で特定された推奨経路沿いのエリアを更新停止対象エリアに特定する。尚、推奨経路を構成するリンクのみを対象としても良いし、推奨経路から所定距離以内のエリアに含まれるリンクを対象としても良い。
（３）ＣＰＵ２１は、渋滞情報を考慮せずに出発地から目的地までの経路を探索し、探索された経路を比較推奨経路として特定する。次に、前記Ｓ１０５で特定された推奨経路の内、比較推奨経路と重複しない経路部分を非重複経路として特定する。そして、特定された非重複経路沿いのエリアを更新停止対象エリアに特定する。尚、非重複経路を構成するリンクのみを対象としても良いし、非重複経路から所定距離以内のエリアに含まれるリンクを対象としても良い。

次に、Ｓ１１６においてＣＰＵ２１は、前記Ｓ１０２で受信した探索条件と新たに取得した渋滞情報に基づいて、出発地から目的地までの経路を探索する経路探索処理を実行する。尚、具体的な処理内容は前記Ｓ１０４と同様であるので、説明は省略する。

続いて、Ｓ１１７においてＣＰＵ２１は、前記Ｓ１１６の探索結果に基づいて推奨経路（以下、新推奨経路という）を特定する。

その後、Ｓ１１８においてＣＰＵ２１は、前記Ｓ１０５で特定した推奨経路（即ち、現在ＰＣ３で案内されている推奨経路）と前記Ｓ１１７で特定された新推奨経路とを比較し、異なる経路となるか否かを判定する。

そして、前記Ｓ１０５で特定した推奨経路と前記Ｓ１１７で特定された新推奨経路とが異なる経路であると判定された場合（Ｓ１１８：ＹＥＳ）には、Ｓ１２０へと移行する。それに対して、前記Ｓ１０５で特定した推奨経路と前記Ｓ１１７で特定された新推奨経路とが同一の経路であると判定された場合（Ｓ１１８：ＮＯ）には、Ｓ１１９へと移行する。

Ｓ１１９においてＣＰＵ２１は、新たにＶＩＣＳセンタ等から取得した渋滞情報の内、前記Ｓ１１５で特定された更新停止対象エリアを除くエリアの渋滞情報をＰＣ３へと送信する。そして、渋滞情報を受信したＰＣ３は、更新停止対象エリアを除いて新たな渋滞情報へと案内を更新する（Ｓ１２）。

一方、Ｓ１２０においてＣＰＵ２１は、新たにＶＩＣＳセンタ等から取得した渋滞情報の内、前記Ｓ１１５で特定された更新停止対象エリアを除くエリアの渋滞情報をＰＣ３へと送信する。更に、経路探索センタ２から新たな渋滞情報が存在することを報知する信号（渋滞情報存在信号）についても送信する。そして、渋滞情報を受信したＰＣ３は、更新停止対象エリアを除いて新たな渋滞情報へと案内を更新する（Ｓ１２）。また、新たな渋滞情報が存在することを報知する文章や音声を液晶ディスプレイ３４やスピーカ３５から出力する。

本実施形態に係る経路探索システム１では、上記渋滞情報更新処理プログラムを実行することにより、経路の探索を行ってから探索された推奨経路をナビゲーション装置５に送信し、推奨経路に関する案内を終了するまでの間に渋滞情報が更新された場合であっても、現在案内されている推奨経路（即ちナビゲーション装置に送信される推奨経路）と現在案内されている渋滞情報との間で矛盾を生じさせることがない。例えば、図９及び図１０では、液晶ディスプレイ３４に表示された経路探索結果画面５２において、出発地から目的地への推奨経路６８が案内されている状態で、推奨経路６８の探索を行ってから探索された推奨経路６８をナビゲーション装置５に送信し、推奨経路６８に関する案内を終了するまでの間に、リンク７１とリンク７２の渋滞度が“渋滞”から“空き”へと更新された場合について説明する。
この場合に、従来のように渋滞情報の案内を随時更新する構成とすると、図９の下図に示すように、渋滞情報が更新された後には、リンク７１及びリンク７２を避けた経路を推奨経路６８として案内しているにもかかわらず、リンク７１及びリンク７２が“空き”であることを案内することとなり、現在案内されている推奨経路と渋滞情報との間で矛盾を生じさせることとなる。
一方、本実施形態のように渋滞情報の案内の更新を停止する構成とすると、図１０の下図に示すように、渋滞情報が更新された後においても、リンク７１及びリンク７２が継続して“渋滞”であることを案内することとなり、現在案内されている推奨経路と渋滞情報との間で矛盾を生じさせることがない。

次に、ＰＣ３及び経路探索センタ２において実行する渋滞情報更新再開処理プログラムについて図１１に基づき説明する。図１１は本実施形態に係る渋滞情報更新再開処理プログラムのフローチャートである。ここで、渋滞情報更新再開処理プログラムはＰＣ３から経路探索センタ２へのアクセスが行われている状態であって、且つ案内更新停止フラグがＯＮされている状態において所定間隔で実行され、ユーザの操作に基づいて渋滞情報の案内を更新を再開するプログラムである。

先ず、ＰＣ３において実行される渋滞情報更新再開処理プログラムについて説明する。
Ｓ２１においてＣＰＵ４１は、渋滞情報の更新を再開する操作をユーザから受け付けたか否かを判定する。具体的には、推奨経路に関する経路情報が案内されている状態では、液晶ディスプレイ３４に更新再開ボタン（図示せず）が新たに表示される。そして、前記Ｓ２１においてＣＰＵ４１は、更新再開ボタンが押下された場合に、渋滞情報の更新を再開する操作をユーザから受け付けたと判定する。

そして、渋滞情報の更新を再開する操作をユーザから受け付けたと判定された場合（Ｓ２１：ＹＥＳ）には、Ｓ２２へと移行する。それに対して、渋滞情報の更新を再開する操作をユーザから受け付けていないと判定された場合（Ｓ２１：ＮＯ）には、当該渋滞情報更新再開処理プログラムを終了する。

Ｓ２２においてＣＰＵ４１は、更新再開指示を経路探索センタ２へと送信する。

次に、経路探索センタ２において実行される渋滞情報更新再開処理プログラムについて説明する。
Ｓ１２１においてＣＰＵ２１は、前記Ｓ２２においてＰＣ３から送信された更新再開指示を受信する。

次に、Ｓ１２２においてＣＰＵ２１は、ＲＡＭ２２から案内更新停止フラグを読み出し、ＯＦＦに設定する。その結果、その後にＶＩＣＳセンタ等から経路探索センタ２が新たな渋滞情報を受信した場合には、更新停止対象エリアにおける渋滞情報の案内についても更新が行われることとなる（図８参照）。

以上詳細に説明した通り、本実施形態に係る経路探索システム１、経路探索システム１による経路案内方法及び経路探索センタ２又はＰＣ３で実行されるコンピュータプログラムでは、ユーザから探索条件の入力操作を受け付けた場合に、ＶＩＣＳセンタ等から取得した渋滞情報と入力された探索条件とに基づいて出発地から目的地までの経路を探索し（Ｓ１、Ｓ１０４）、探索結果に基づいて特定された推奨経路を渋滞情報とともにユーザに案内し（Ｓ５）、その後に、ユーザから推奨経路のナビゲーション装置５への送信指示を受け付けた場合に、探索結果に基づいて特定された推奨経路に関する経路情報をナビゲーション装置５へと送信する（Ｓ１０９）とともに、推奨経路の案内を終了する（Ｓ８）。一方で、経路の探索を開始してから推奨経路に関する経路情報をナビゲーション装置５に送信し、推奨経路の案内を終了するまでの間において、渋滞情報の案内の更新を停止する（Ｓ１１１〜Ｓ１２０）ので、経路の探索を行ってから推奨経路の案内を終了するまでの間に渋滞情報が更新された場合であっても、現在案内されている推奨経路と渋滞情報との間で矛盾を生じさせることがない。また、ＰＣ３を用いて経路探索を行ったユーザが、その後に車両４に乗車した場合に、ＰＣ３で案内された推奨経路に基づいて車両４の走行案内の提供を受けることが可能となる。
また、渋滞情報の案内の更新を停止する場合に、推奨経路沿いのエリアを対象として渋滞情報の案内の更新を停止することとすれば、現在案内されている推奨経路と渋滞情報との間で矛盾を生じさせること無く、且つ推奨経路の選定に影響の無いエリアについては新たな渋滞情報により案内を行うことが可能となる。
また、渋滞情報の案内の更新を停止する場合に、推奨経路の内、渋滞を考慮しない推奨経路と重複しない非重複経路沿いのエリアを対象として渋滞情報の案内の更新を停止することとすれば、現在案内されている推奨経路と渋滞情報との間で矛盾を生じさせること無く、且つ推奨経路の選定に影響の無いエリアについては新たな渋滞情報により案内を行うことが可能となる。
また、新たな渋滞情報を考慮した推奨経路と案内されている推奨経路とが異なる場合に、ユーザに新たな渋滞情報が存在することを案内する（Ｓ１４）ので、ユーザは渋滞情報の案内の更新が行われていない状況で、推奨経路に影響の有る渋滞状況の変化が生じたことを把握することが可能となる。
また、ユーザから所定の操作を受け付けた場合に、渋滞情報の案内の更新を再開する（Ｓ１２１、Ｓ１２２）ので、新たな渋滞情報の案内を優先して希望するユーザに対しては、ユーザの希望に沿って新たな渋滞情報の案内を行うことが可能となる。
また、渋滞情報の案内の更新が停止している間において、渋滞情報の案内の更新が停止していることを案内するので、ユーザに対して、現在案内されている渋滞情報と実際の渋滞状況との間に差異が生じている場合があることを予め把握させることが可能となる。

尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態ではＳ１〜Ｓ８、Ｓ１１〜Ｓ１４、Ｓ２１、Ｓ２２の処理をＰＣ３が実行し、Ｓ１０１〜Ｓ１２０、Ｓ１２１、Ｓ１２２の処理を経路探索センタ２が実行する構成としているが、各処理ステップの主体は上記実施形態に限られることなく、ＰＣ３及び経路探索センタ２のいずれが実行する構成としても良い。例えば、Ｓ１０４やＳ１１６の経路探索処理をＰＣ３が実行する構成としても良い。また、Ｓ１０２、Ｓ１１０、Ｓ１２２の案内更新停止フラグの設定処理をＰＣ３が実行する構成としても良い。また、渋滞情報は、ＰＣ３がＶＩＣＳセンタ等から経路探索センタ２を介さずに取得する構成としても良い。

また、案内更新停止フラグがＯＮされてから所定時間（例えば３０分）経過した場合に、ユーザに現在表示されている渋滞情報が古い情報であることを案内する構成を追加しても良い。

また、案内対象となる渋滞情報は、ＶＩＣＳセンタから取得した渋滞情報に限ることなく、所定間隔で更新される渋滞情報であれば他の渋滞情報であっても良い。例えば、プローブセンタから取得した渋滞情報であっても良い。

また、本実施形態では、経路情報や渋滞情報などを取得し、出力する装置として、ＰＣ３を用いた例を説明しているが、ＰＣ３の代わりに、携帯電話機、ＰＤＡ等の通信端末を用いても良い。

また、本実施形態では、推奨経路に関する情報を送信する移動端末として、ナビゲーション装置５を用いた例を説明しているが、ナビゲーション装置５の代わりに、携帯電話機、ＰＣ、ＰＤＡ等を用いても良い。また、本実施形態では経路探索センタ２から推奨経路に関する情報を移動端末に送信する構成としているが、ＰＣ３から推奨経路に関する情報を移動端末に送信する構成としても良い。

１ 経路探索システム
２ 経路探索センタ
３ ＰＣ
４ 車両
５ ナビゲーション装置
１１ サーバ
３２ 制御ＥＣＵ

Claims (9)

1. 所定間隔で渋滞情報を取得するとともに、前記渋滞情報を取得する毎に、当該取得した前記渋滞情報を案内する渋滞情報案内手段と、
   前記渋滞情報案内手段により取得した前記渋滞情報に基づいて、出発地から目的地までの経路を探索する経路探索手段と、
   前記経路探索手段の探索結果に基づいて特定された前記出発地から前記目的地までの推奨経路である基本推奨経路を案内する経路案内手段と、
   前記経路探索手段による経路の探索を開始してから前記経路案内手段による前記基本推奨経路の案内を終了するまでの間において、前記渋滞情報案内手段による前記渋滞情報の案内の更新を停止する更新停止手段と、を有することを特徴とする経路探索システム。
2. 前記基本推奨経路に関する経路情報を移動端末に送信する経路情報送信手段を有し、
   前記経路案内手段は、前記経路情報送信手段により前記基本推奨経路に関する経路情報を前記移動端末に送信する場合に、前記基本推奨経路の案内を終了することを特徴とする請求項１に記載の経路探索システム。
3. 前記更新停止手段は、前記基本推奨経路沿いのエリアを対象として前記渋滞情報の案内の更新を停止することを特徴とする請求項１又は請求項２に記載の経路探索システム。
4. 前記渋滞情報案内手段により取得した前記渋滞情報を考慮せずに前記出発地から前記目的地までの経路を探索する比較経路探索手段と、
   前記基本推奨経路の内、前記比較経路探索手段の探索結果に基づいて特定された前記出発地から前記目的地までの推奨経路である比較推奨経路と重複しない経路部分を非重複経路として特定する非重複経路特定手段と、を有し、
   前記更新停止手段は、前記非重複経路特定手段により特定された前記非重複経路沿いのエリアを対象として、前記渋滞情報の案内の更新を停止することを特徴とする請求項１又は請求項２に記載の経路探索システム。
5. 前記更新停止手段が前記渋滞情報案内手段による前記渋滞情報の案内の更新を停止する間、前記渋滞情報案内手段により取得した新たな前記渋滞情報に基づいて、前記出発地から前記目的地までの経路を探索する再経路探索手段と、
   前記再経路探索手段の探索結果に基づいて特定された前記出発地から前記目的地までの推奨経路である新推奨経路が前記基本推奨経路と異なる場合に、新たな渋滞情報が存在することを報知する渋滞情報存在報知手段と、を有することを特徴とする請求項１乃至請求項４のいずれかに記載の経路探索システム。
6. 前記更新停止手段が前記渋滞情報案内手段による前記渋滞情報の案内の更新を停止する間において、前記ユーザの操作を受け付ける操作受付手段と、
   前記操作受付手段によって前記ユーザの操作を受けた場合に、前記渋滞情報案内手段による前記渋滞情報の案内の更新を再開する更新再開手段と、を有することを特徴とする請求項１乃至請求項５のいずれかに記載の経路探索システム。
7. 前記更新停止手段が前記渋滞情報案内手段による前記渋滞情報の案内の更新を停止する間、前記渋滞情報の案内の更新が停止していることを報知する更新停止案内手段を有することを特徴とする請求項１乃至請求項６のいずれかに記載の経路探索システム。
8. 渋滞情報案内手段が、所定間隔で渋滞情報を取得するとともに、前記渋滞情報を取得する毎に、当該取得した前記渋滞情報を案内するステップと、
   経路探索手段が、前記渋滞情報案内手段により取得した前記渋滞情報に基づいて、出発地から目的地までの経路を探索するステップと、
   経路案内手段が、前記経路探索手段の探索結果に基づいて特定された前記出発地から前記目的地までの推奨経路である基本推奨経路を案内するステップと、
   更新停止手段が、前記経路探索手段による経路の探索を開始してから前記経路案内手段による前記基本推奨経路の案内を終了するまでの間において、前記渋滞情報案内手段による前記渋滞情報の案内の更新を停止するステップと、を有することを特徴とする経路探索方法。
9. コンピュータを、
   所定間隔で渋滞情報を取得するとともに、前記渋滞情報を取得する毎に、当該取得した前記渋滞情報を案内する渋滞情報案内手段と、
   前記渋滞情報案内手段により取得した前記渋滞情報に基づいて、出発地から目的地までの経路を探索する経路探索手段と、
   前記経路探索手段の探索結果に基づいて特定された前記出発地から前記目的地までの推奨経路である基本推奨経路を案内する経路案内手段と、
   前記経路探索手段による経路の探索を開始してから前記経路案内手段による前記基本推奨経路の案内を終了するまでの間において、前記渋滞情報案内手段による前記渋滞情報の案内の更新を停止する更新停止手段と、
   して機能させる為のコンピュータプログラム。
   

Images