(57)【要約】【課題】経路上の渋滞の増減傾向を予測し、該渋滞の増減傾向を考慮して推奨休憩施設を選択することによって、走行時間が短くなり、車両の搭乗者の疲労を低減する適切な休憩施設を案内することができるようにする。【解決手段】交通情報を格納する交通情報データベースと、該交通情報データベースに格納された交通情報に基づいて目的地までの経路に含まれる道路の渋滞予測情報を作成する予測処理部と、前記渋滞予測情報に基づいて前記目的地までの経路沿いにある推奨休憩施設を選択する推奨休憩施設選択部とを有するナビゲーションシステムであって、前記予測処理部は前記道路上の渋滞４６の増減傾向を予測し、前記推奨休憩施設選択部は前記渋滞４６の増減傾向を考慮して推奨休憩施設を選択する。【選択図】図１
2005265708.tif 000002
【特許請求の範囲】
【請求項１】
（ａ）交通情報を格納する交通情報データベースと、
（ｂ）該交通情報データベースに格納された交通情報に基づいて目的地までの経路に含まれる道路の渋滞予測情報を作成する予測処理部と、
（ｃ）前記渋滞予測情報に基づいて前記目的地までの経路沿いにある推奨休憩施設を選択する推奨休憩施設選択部とを有するナビゲーションシステムであって、
（ｄ）前記予測処理部は前記道路上の渋滞の増減傾向を予測し、
（ｅ）前記推奨休憩施設選択部は前記渋滞の増減傾向を考慮して推奨休憩施設を選択することを特徴とするナビゲーションシステム。
【請求項２】
前記推奨休憩施設選択部は、前記渋滞が増加傾向にある場合、該渋滞を通り越した箇所にある休憩施設を前記推奨休憩施設として選択し、前記渋滞が増加傾向にない場合、該渋滞の手前の箇所にある休憩施設を前記推奨休憩施設として選択する請求項１に記載のナビゲーションシステム。
【請求項３】
前記推奨休憩施設選択部は、時間帯に応じた種類の休憩施設を前記推奨休憩施設として選択する請求項１又は２に記載のナビゲーションシステム。
【請求項４】
前記推奨休憩施設選択部は、走行時間及び走行距離に応じて前記推奨休憩施設を選択する請求項１〜３のいずれか１項に記載のナビゲーションシステム。
【請求項５】
前記推奨休憩施設選択部は、前記渋滞の渋滞度が規定値以上である場合、前記推奨休憩施設を選択する請求項１〜４のいずれか１項に記載のナビゲーションシステム。
【請求項６】
（ａ）交通情報を格納する交通情報データベース、
（ｂ）該交通情報データベースに格納された交通情報に基づいて目的地までの経路に含まれる道路の渋滞予測情報を作成する予測処理部、及び、
（ｃ）前記渋滞予測情報に基づいて前記目的地までの経路沿いにある推奨休憩施設を選択する推奨休憩施設選択部を備えるサーバと、
（ｄ）前記推奨休憩施設を案内する車載装置とを有するナビゲーションシステムであって、
（ｅ）前記予測処理部は前記道路上の渋滞の増減傾向を予測し、
（ｆ）前記推奨休憩施設選択部は前記渋滞の増減傾向を考慮して推奨休憩施設を選択することを特徴とするナビゲーションシステム。
【請求項７】
（ａ）交通情報を格納する交通情報データベース、及び、
（ｂ）該交通情報データベースに格納された交通情報に基づいて目的地までの経路に含まれる道路の渋滞予測情報を作成する予測処理部を備えるサーバと、
（ｃ）前記渋滞予測情報に基づいて前記目的地までの経路沿いにある推奨休憩施設を選択する推奨休憩施設選択部を備え、前記推奨休憩施設を案内する車載装置とを有するナビゲーションシステムであって、
（ｄ）前記予測処理部は前記道路上の渋滞の増減傾向を予測し、
（ｅ）前記推奨休憩施設選択部は前記渋滞の増減傾向を考慮して推奨休憩施設を選択することを特徴とするナビゲーションシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステムに関するものである。
【背景技術】
【０００２】
従来、自動車等の車両に搭載されたナビゲーション装置においては、運転者等の操作者が所定の入力部を操作して目的地を設定すると、該目的地、及び、現在位置検出処理部によって検出された車両の現在位置に基づいて、該現在位置から目的地までの経路が探索され、探索された経路が案内される。この場合、前記現在位置から目的地までの距離が最短となるように経路を探索したり、所要時間が最短となるように経路を探索するようになっている。
【０００３】
また、道路の渋滞情報を受信して渋滞区間を避けた最適な経路を探索することができるように、道路交通情報をナビゲーション装置に送信するシステムも提供されている（例えば、特許文献１参照。）。例えば、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ＆  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）（Ｒ）と称される道路交通情報通信システムにおいては、警察、日本道路公団等の交通管制システムの情報を収集して、道路の渋滞等に関する情報や交通規制情報等の道路交通情報を作成し、これを通信手段によって、ナビゲーション装置に送信するようになっている。そして、前記道路交通情報を受信したナビゲーション装置は、前記道路交通情報に基づいて、所要時間が最短となるように経路を探索するようになっている。
【特許文献１】特開平８−３３８７３６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、前記従来のシステムにおいては、経路上で渋滞が発生した場合にどの休憩施設に立ち寄るべきかについての情報を提供することができなかった。そのため、例えば、高速道路を走行中に操作者は、渋滞に関する情報を参考にしながらも、自分自身の経験等に基づいて選択したサービスエリア、パーキングエリア等の休憩施設に立ち寄って休憩を取っていた。しかし、例えば、渋滞が増加傾向にある場合に、渋滞区間の手前の休憩施設に立ち寄ると、休憩している間に渋滞が増加してしまい、目的地までの走行時間が長くなってしまう。一方、渋滞が減少傾向にある場合に、渋滞区間の手前の休憩施設に立ち寄れば、休憩している間に渋滞が減少して、目的地までの走行時間が短くなるにも関わらず、渋滞区間を通り過ぎた休憩施設に立ち寄ることがある。
【０００５】
本発明は、前記従来のシステムの問題点を解決して、経路上の渋滞の増減傾向を予測し、該渋滞の増減傾向を考慮して推奨休憩施設を選択することによって、走行時間が短くなり、車両の搭乗者の疲労を低減する適切な休憩施設を案内することができるナビゲーションシステムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
そのために、本発明のナビゲーションシステムにおいては、交通情報を格納する交通情報データベースと、該交通情報データベースに格納された交通情報に基づいて目的地までの経路に含まれる道路の渋滞予測情報を作成する予測処理部と、前記渋滞予測情報に基づいて前記目的地までの経路沿いにある推奨休憩施設を選択する推奨休憩施設選択部とを有するナビゲーションシステムであって、前記予測処理部は前記道路上の渋滞の増減傾向を予測し、前記推奨休憩施設選択部は前記渋滞の増減傾向を考慮して推奨休憩施設を選択する。
【０００７】
本発明の他のナビゲーションシステムにおいては、さらに、前記推奨休憩施設選択部は、前記渋滞が増加傾向にある場合、該渋滞を通り越した箇所にある休憩施設を前記推奨休憩施設として選択し、前記渋滞が増加傾向にない場合、該渋滞の手前の箇所にある休憩施設を前記推奨休憩施設として選択する。
【０００８】
本発明の更に他のナビゲーションシステムにおいては、さらに、前記推奨休憩施設選択部は、時間帯に応じた種類の休憩施設を前記推奨休憩施設として選択する。
【０００９】
本発明の更に他のナビゲーションシステムにおいては、さらに、前記推奨休憩施設選択部は、走行時間及び走行距離に応じて前記推奨休憩施設を選択する。
【００１０】
本発明の更に他のナビゲーションシステムにおいては、さらに、前記推奨休憩施設選択部は、前記渋滞の渋滞度が規定値以上である場合、前記推奨休憩施設を選択する。
【００１１】
本発明の更に他のナビゲーションシステムにおいては、交通情報を格納する交通情報データベース、該交通情報データベースに格納された交通情報に基づいて目的地までの経路に含まれる道路の渋滞予測情報を作成する予測処理部、及び、前記渋滞予測情報に基づいて前記目的地までの経路沿いにある推奨休憩施設を選択する推奨休憩施設選択部を備えるサーバと、前記推奨休憩施設を案内する車載装置とを有するナビゲーションシステムであって、前記予測処理部は前記道路上の渋滞の増減傾向を予測し、前記推奨休憩施設選択部は前記渋滞の増減傾向を考慮して推奨休憩施設を選択する。
【００１２】
本発明の更に他のナビゲーションシステムにおいては、交通情報を格納する交通情報データベース、及び、該交通情報データベースに格納された交通情報に基づいて目的地までの経路に含まれる道路の渋滞予測情報を作成する予測処理部を備えるサーバと、前記渋滞予測情報に基づいて前記目的地までの経路沿いにある推奨休憩施設を選択する推奨休憩施設選択部を備え、前記推奨休憩施設を案内する車載装置とを有するナビゲーションシステムであって、前記予測処理部は前記道路上の渋滞の増減傾向を予測し、前記推奨休憩施設選択部は前記渋滞の増減傾向を考慮して推奨休憩施設を選択する。
【発明の効果】
【００１３】
本発明によれば、経路上の渋滞の増減傾向を予測し、該渋滞の増減傾向を考慮して推奨休憩施設を選択するようになっている。そのため、走行時間が短くなり、車両の搭乗者の疲労を低減する適切な休憩施設を案内することができる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【００１５】
図２は本発明の実施の形態におけるナビゲーションシステムの構成を示す図である。
【００１６】
図において、１１はサーバとしての情報提供サーバであり、ＣＰＵ、ＭＰＵ等の演算手段、半導体メモリ、磁気ディスク、光ディスク等の記憶手段、通信インターフェイス等を備えるコンピュータの中に構成される。なお、該コンピュータは単一のコンピュータではなく、複数のコンピュータが有機的に結合された、いわゆる、分散型サーバであってもよい。また、前記コンピュータの中に他のシステムが構築されていてもよい。さらに、前記情報提供サーバ１１は、他のコンピュータの中に構築されたシステムの１つであってもよい。
【００１７】
そして、３１はユーザとしての操作者によって操作される車載装置であり、乗用車、トラック、バス、オートバイ等の車両に搭載される。なお、車載装置は、実際には多数であるが、本実施の形態においては、説明の都合上、前記車載装置３１で代表する。また、前記操作者は、例えば、前記車両の運転者、同乗者等であるが、いかなる者であってもよい。
【００１８】
なお、前記車載装置３１は、ＣＰＵ、ＭＰＵ等の演算装置、半導体メモリ、磁気ディスク、光ディスク等の記憶装置、液晶ディスプレイ、ＬＥＤ（Ｌｉｇｈｔ  Ｅｍｉｔｔｉｎｇ  Ｄｉｏｄｅ）ディスプレイ、ＣＲＴ等の表示装置、キーボード、ジョイスティック、十字キー、押しボタン、リモートコントローラ、タッチパネル等の入力装置、前記表示装置を制御する表示制御装置、及び、通信インターフェイス等の送受信部を備える。前記車載装置３１は、例えば、ナビゲーション装置であるが、据え置き電話機、携帯電話機、ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙ−Ｐｈｏｎｅ  Ｓｙｓｔｅｍ）電話機、携帯情報端末、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）、パーソナルコンピュータ、ゲーム機、デジタルテレビ等いかなるものであってもよい。
【００１９】
さらに、前記車載装置３１は、図示されない現在位置検出装置を有する。該現在位置検出装置は、前記車載装置３１が、例えば、ナビゲーション装置である場合、一般的には、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）、地磁気センサ、距離センサ、ステアリングセンサ、ビーコンセンサ、ジャイロセンサ等によって現在位置を検出する。また、例えば、携帯電話機、携帯情報端末等である場合、一般的には、該携帯電話機、携帯情報端末等が在圏する基地局との通信に基づいて、該基地局の位置を現在位置として検出する。
【００２０】
なお、本実施の形態においては、車載装置３１がナビゲーション装置である場合について説明する。この場合、前記車載装置３１は、通常のナビゲーション装置と同様に、施設や地点を検索する検索機能及び経路を探索する探索機能を有する。該探索機能によって、前記車載装置３１は、渋滞を回避する経路を探索するＤＲＧ（Ｄｙｎａｍｉｃ  Ｒｏｕｔｅ  Ｇｕｉｄａｎｃｅ）を行うことができるようになっている。
【００２１】
ここで、前記車載装置３１には、情報提供サーバ１１と通信を行うための通信モジュール３２が接続されている。該通信モジュール３２は、例えば、携帯電話機、ＰＨＳ電話機、無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）カード等であるが、前記情報提供サーバ１１と図示されないネットワークを介して相互に通信可能な装置であれば、いかなる種類の装置であってもよい。なお、前記ネットワークは、有線又は無線の公衆通信回線網、専用通信回線網、携帯電話回線網、インターネット、イントラネット、ＬＡＮ、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、衛星通信回線網等いかなる通信回線網であってもよく、これらを適宜組み合わせたものであってもよい。また、放送衛星によるＣＳ放送やＢＳ放送を利用して通信してもよく、地上波デジタルテレビ放送を利用して通信してもよく、ＦＭ多重放送を利用して通信してもよく、また、道路脇（わき）に設置されている光ビーコンや電波ビーコンを利用して通信してもよい。
【００２２】
そして、本実施の形態におけるナビゲーションシステムは前記情報提供サーバ１１と車載装置３１とを有する。この場合、前記操作者は、あらかじめ前記ナビゲーションシステムに登録され、登録ＩＤを所有する者であることが望ましい。また、前記車載装置３１も登録されていることが望ましい。
【００２３】
ここで、前記情報提供サーバ１１は、機能の観点から、渋滞予測情報を作成するために必要なデータを格納するデータ部１２、及び、該データ部１２にアクセスして必要なデータを取得して渋滞予測情報を作成するための処理を行う処理部２１を有する。なお、前記データ部１２は、現況データデータベース１３、予測データデータベース１４及び統計データデータベース１５を備える。
【００２４】
そして、前記現況データデータベース１３は、例えば、ＶＩＣＳ（Ｒ）と称される道路交通情報通信システムにおいて、警察、日本道路公団等の交通管制システムの情報を収集して作成した道路の渋滞等に関する情報や交通規制情報等の道路交通情報を格納する。さらに、前記現況データデータベース１３は、あらかじめ登録された多数の操作者から提供された情報を格納するものであってもよい。この場合、該情報は、例えば、道路の渋滞等に関する道路渋滞情報、警察による交通取り締まりに関する交通取り締まり情報、道路工事、建築工事等による交通規制情報等の道路交通情報に関する詳細情報である。該詳細情報は、道路渋滞情報の場合、渋滞の実際の長さ、渋滞の原因、渋滞解消の見込まれる時刻等であり、交通取り締まり情報の場合、速度違反取り締まり、駐車違反取り締まり等の取り締まりの種類、場所、曜日、時間帯等であり、交通規制情報の場合、道路工事、建築工事等の継続期間、通行止め、片側交互通行、車線規制等の交通規制の種類、交通規制の時間帯等である。
【００２５】
また、前記統計データデータベース１５は、過去に作成された道路の渋滞等に関する情報を統計的渋滞情報として格納する。さらに、前記統計データデータベース１４は、祭り、パレード、花火大会等のイベントの開催予定場所、予定日時等のイベント予定情報、例えば、駅周辺や大型商業施設周辺の道路には週末を除く毎日の特定時刻に渋滞が発生するとか、海水浴場周辺の道路には夏季休暇時期に渋滞が発生する等の統計的渋滞情報や渋滞予測情報も格納してもよい。
【００２６】
さらに、前記予測データデータベース１４には、現況データデータベース１３及び統計データデータベース１５に格納された情報に基づいて作成された予測交通情報としての予測リンク旅行時間パターンや、渋滞予測情報等を格納する。
【００２７】
なお、前記データ部１２は、交通情報を提供するために必要なリンクに関する情報を格納する。ここで、リンクとは、道路を構成する単位であり、通常、三叉（さ）路以上の交差点を境界にして区切られている。なお、該交差点は、交通信号灯器の設置されている交差点だけでなく交通信号灯器の設置されていない交差点も含むものである。そのため、１本の道路におけるリンクの数は一定でない。なお、道路の行政道路属性が変化する点もリンクの境界として取り扱われる。そして、通常のナビゲーション装置においては、道路を構成するそれぞれのリンク、すなわち、道路リンクを識別する識別番号としての道路リンクＩＤが付与される。
【００２８】
また、前記現況データデータベース１３に格納される前記ＶＩＣＳ（Ｒ）による交通情報であるＶＩＣＳ（Ｒ）情報には、種別情報、位置、渋滞区間の距離、渋滞度等の情報とともに、ＶＩＣＳ（Ｒ）リンクＩＤが含まれる。該ＶＩＣＳ（Ｒ）リンクＩＤは、道路を所定の交差点毎に分割して規格化された走行案内用リンクとしてのＶＩＣＳ（Ｒ）リンクに付与された識別番号である。なお、前記ＶＩＣＳ（Ｒ）情報には、各ＶＩＣＳ（Ｒ）リンクにおける始点及び終点の座標、始点から終点までの距離等の情報も含まれている。さらに、前記予測データデータベース１４及び統計データデータベース１５に格納される統計的渋滞情報や渋滞予測情報も、ＶＩＣＳ（Ｒ）リンクに対応付けられていることが望ましい。
【００２９】
ここで、前記道路リンクとＶＩＣＳ（Ｒ）リンクとは同一のものではない（一般的には、道路リンクの方がＶＩＣＳ（Ｒ）リンクよりも細分化されている。）。そこで、通常のＶＩＣＳ（Ｒ）機能を備えるナビゲーション装置においては、道路リンクＩＤと前記ＶＩＣＳ（Ｒ）リンクＩＤとの間の変換テーブル（対照表）を有し、前記ＶＩＣＳ（Ｒ）リンクＩＤに基づいて、対応する道路リンクＩＤを特定することができるようになっている。そのため、前記車載装置３１がナビゲーション装置のように前記変換テーブルを有するものである場合には、前記情報提供サーバ１１からＶＩＣＳ（Ｒ）リンクＩＤを受信すると、該ＶＩＣＳ（Ｒ）リンクＩＤに基づいてＶＩＣＳ（Ｒ）情報を表示すべき道路の区間を特定することができる。
【００３０】
ところが、前記車載装置３１が前記変換テーブルを有するものでない場合には、前記ＶＩＣＳ（Ｒ）リンクＩＤに基づいて前記道路の区間を特定することができなくなってしまう。そこで、データ部１２には、前記変換テーブルも格納されている。これにより、前記ＶＩＣＳ（Ｒ）リンクＩＤを前記車載装置３１において使用されている道路リンクＩＤに変換して、ＶＩＣＳ（Ｒ）情報を送信することができる。また、前記車載装置３１が後述される地図データベース等を有しておらず、地図を作成することができないものである場合には、情報提供サーバ１１において、画面に表示される地図を画像情報として作成し、該画像情報を前記車載装置３１に送信して、該車載装置３１の表示装置に前記画像情報に基づく画像を表示させるようになっている。この場合、前記データ部１２に格納されている変換テーブルを使用し、ＶＩＣＳ（Ｒ）リンクＩＤに対応する道路の区間を特定する。
【００３１】
また、前記データ部１２は、細街路も含めたすべての道路、例えば、日本全国のすべての道路に関するデータを格納することが望ましい。ここで、該道路に関するデータには、交差点データ、ノードデータ、道路データ、交通規制データ及び経路表示データも格納されている。そして、前記交差点データには、データが格納されている交差点の数に加え、それぞれの交差点に関するデータが交差点データとして、識別するための番号が付与されて格納されている。さらに、それぞれの前記交差点データには、該当する交差点に接続する道路、すなわち、接続道路の数に加え、それぞれの接続道路を識別するための番号が付与されて格納されている。なお、前記交差点データには、交差点の種類、すなわち、交通信号灯器の設置されている交差点であるか又は交通信号灯器の設置されていない交差点であるかの区別が含まれていてもよい。また、前記ノードデータは、前記地図データファイルに記録された地図データにおける少なくとも道路の位置及び形状を構成するものであり、実際の道路の分岐点（交差点、Ｔ字路等を含む）、ノード、及び、各ノード間を連結するリンクを示すデータから成る。さらに、前記ノードは、少なくとも道路の屈曲点の位置を示す。
【００３２】
また、前記データ部１２には、データが格納されている道路の数に加え、それぞれの道路に関するデータが道路データとして、識別するための番号が付与されて格納されている。そして、それぞれの前記道路データには、道路種別、それぞれの道路の長さとしての距離、それぞれの道路を走行するのに要する時間としての旅行時間等が格納されている。さらに、前記道路種別には、国道、県道、主要地方道、一般道、高速道路等の行政道路属性が含まれる。
【００３３】
なお、前記道路データには、道路自体について、幅員、勾（こう）配、カント、高度、バンク、路面の状態、中央分離帯があるか否か、道路の車線数、該車線数の減少する地点、幅員の狭くなる地点等のデータが含まれることが望ましい。そして、高速道路や幹線道路の場合、対向方向の車線のそれぞれが別個の道路データとして格納され、二条化道路として処理される。例えば、片側二車線以上の幹線道路の場合、二条化道路として処理され、上り方向の車線と下り方向の車線は、それぞれ、独立した道路として道路データに格納される。さらに、コーナについては、曲率半径、交差点、Ｔ字路、コーナの入口等のデータが含まれることが望ましい。また、踏切、高速道路出入口ランプウェイ、高速道路の料金所、降坂路、登坂路等の道路属性が含まれていてもよい。
【００３４】
さらに、前記データ部１２は、地図情報を格納する図示されない地図データベース、図示されないＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）データベース、図示されない道路データベース等を有することが望ましい。ここで、前記地図データベースは、地図を描画するためのノード、リンク、座標、施設名称等の地図情報を格納する。また、前記ＰＯＩデータベースは、出発地、目的地、通過点等となる地点を検索するための施設データ、タウンページデータ、イベントデータ等を格納する。なお、前記ＰＯＩデータベースは施設や地域に関する詳細情報を含むものであってもよい。例えば、前記施設がレストラン、食堂等の飲食店である場合、前記詳細情報は、営業する曜日、営業時間、電話番号、メニュー、値段、味、サービスの良否、店内の雰囲気、駐車場の有無等であり、前記施設がコンビニエンスストア、百貨店、ホームセンタ、スーパーマーケット等の商業施設である場合、前記詳細情報は、営業する曜日、営業時間、電話番号、品揃（ぞろ）え、値段、バーゲンセール（特売）の期間、バーゲンセールの対象商品、サービスの良否、店内の雰囲気、駐車場の有無、催し物やイベントの種類及び期間等であり、前記施設がテーマパーク、ゲームセンタ、映画館、劇場等の娯楽施設である場合、前記詳細情報は、営業する曜日、営業時間、電話番号、施設の内容、値段、サービスの良否、雰囲気、駐車場の有無、催し物やイベントの種類及び期間等である。
【００３５】
そして、前記データ部１２等が格納される情報提供サーバ１１の記憶手段は、該情報提供サーバ１１の内部記憶媒体であってもよいし、外部記憶媒体であってもよい。この場合、前記内部記憶媒体及び外部記憶媒体は、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−ＲＯＭ、ＣＤ−Ｒ／ＲＷ、ＭＤ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ／ＲＷ、光ディスク、ＭＯ、ＩＣカード、光カード、メモリカード、棒状メモリ等いかなる種類のものであってもよい。
【００３６】
また、前記処理部２１は、入力処理部２２、登録処理部２３、検索処理部２４、表示処理部２５、探索処理部２６及びデータ送受信処理部２７を備える。ここで、前記入力処理部２２は、前記車載装置３１から受信した休憩施設のデータ等の配信要求等を入力する入力処理を行う。また、前記登録処理部２３は、前記車載装置３１から受信した配信要求等の登録処理を行う。さらに、前記検索処理部２４は、前記車載装置３１から受信した検索要求に含まれる検索条件等に基づいて、休憩施設等の施設や地点を検索するＰＯＩ検索処理を行う。さらに、前記表示処理部２５は、作成された渋滞予測情報、休憩施設に関する情報等を表示するための表示処理を行う。さらに、前記探索処理部２６は、目的地までの経路を探索し、経路における各リンクの通過開始時刻を算出する。さらに、前記データ送受信処理部２７は、前記配信要求を受信すると、該配信要求を送信した車載装置３１を特定し、前記処理部２１によって作成された配信用のデータを特定した前記車載装置３１に送信する。
【００３７】
なお、機能の観点から、前記情報提供サーバ１１は、交通情報を格納する図示されない交通情報データベース、該交通情報データベースに格納された交通情報に基づいて目的地までの経路に含まれる道路の渋滞予測情報を作成する予測処理部、及び、前記渋滞予測情報に基づいて前記目的地までの経路沿いにある立ち寄るべき休憩施設としての推奨休憩施設を選択する推奨休憩施設選択部を有する。そして、前記予測処理部は前記道路上の渋滞の増減傾向を予測し、前記推奨休憩施設選択部は前記渋滞の増減傾向を考慮して推奨休憩施設を選択する。なお、前記車載装置３１は推奨休憩施設を案内する。また、前記車載装置３１が推奨休憩施設選択部を有していてもよい。この場合、前記情報提供サーバ１１は交通情報データベース及び予測処理部を有する。
【００３８】
これにより、前記情報提供サーバ１１は、道路上の渋滞の増減傾向を考慮して推奨休憩施設を選択するためのデータ、又は、選択した推奨休憩施設のデータを作成して前記車載装置３１に配信することができる。
【００３９】
次に、前記構成のナビゲーションシステムの動作について説明する。まず、情報提供サーバ１１が予測リンク旅行時間パターンを作成する動作について説明する。
【００４０】
図３は本発明の実施の形態における短期の予測リンク旅行時間パターンを作成する動作を示す第１の図、図４は本発明の実施の形態における短期の予測リンク旅行時間パターンを作成する動作を示す第２の図、図５は本発明の実施の形態における長期の予測リンク旅行時間パターンを作成する動作を示す図である。
【００４１】
本実施の形態において、処理部２１は短期及び長期の予測リンク旅行時間パターンを作成することができる。まず、短期の予測リンク旅行時間パターンを作成する場合、前記処理部２１は、現況のフィードバックを行って予測リンク旅行時間パターンを作成する。すなわち、車載装置３１から受信した現在の車両の走行状況に基づいて、パターンマッチング、波形補正等の方法によって予測リンク旅行時間パターンを作成する。ここで、短期の予測リンク旅行時間パターンを作成する場合の予測期間は、例えば、現在時刻から約２時間後までの期間であるが、任意に設定することができる。
【００４２】
まず、パターンマッチングの方法によって予測リンク旅行時間パターンを作成する場合について説明する。この場合、前記処理部２１は、車載装置３１から受信した該車載装置３１が搭載されている車両の状況を示すデータに基づいて、図３（ａ）に示されるように、現在時刻までの過去の所定期間における前記車両のリンク旅行時間パターンを作成する。なお、前記過去の所定期間は、例えば、当日の午前零時から現在時刻までの期間であるが、任意に設定することができる。また、図３（ａ）に示されるリンク旅行時間パターンにおいて、横軸は時刻、縦軸は総旅行時間を示している。
【００４３】
続いて、前記処理部２１は、統計データデータベース１５にアクセスして、作成された前記リンク旅行時間パターンと、図３（ｂ）に示されるような前記統計データデータベース１５にあらかじめ格納されている過去におけるリンク旅行時間パターンとを比較して、パターンマッチングを行う。なお、図３（ｂ）に示されるリンク旅行時間パターンは、図３（ａ）に示されるリンク旅行時間パターンと同様に、１日における総旅行時間の変化を示している。そして、前記処理部２１は、パターンマッチングの結果、前記統計データデータベース１５にあらかじめ格納されている過去におけるリンク旅行時間パターンの中から、横軸の範囲が原点から現在時刻までの範囲におけるリンク旅行時間パターンが作成された前記リンク旅行時間パターンに最も近似しているものを抽出する。
【００４４】
続いて、前記処理部２１は、抽出した過去におけるリンク旅行時間パターンから現在時刻以降の前記予測期間におけるリンク旅行時間パターンを切り出し、リンク旅行時間パターンとする。これにより、図３（ｃ）に示されるように、図３（ａ）に示されるリンク旅行時間パターンを含む予測リンク旅行時間パターンを得ることができる。
【００４５】
次に、波形補正の方法によって予測リンク旅行時間パターンを作成する場合について説明する。この場合、前記処理部２１は、前記統計データデータベース１５にあらかじめ格納されている過去における平均的なリンク旅行時間パターンを使用する。図４（ａ）における点Ａは、車載装置３１から受信した該車載装置３１が搭載されている車両の現在時刻における状況を示す点であり、図４（ａ）における線Ｂは、過去における平均的なリンク旅行時間パターンを示している。なお、図４（ａ）に示されるリンク旅行時間パターンにおいて、横軸は時刻、縦軸は総旅行時間を示している。
【００４６】
続いて、前記処理部２１は、線Ｂを点Ａに合致するように補正して、リンク旅行時間パターンを作成する。この場合、図４（ｂ）に示されるように、過去における平均的なリンク旅行時間パターンを等比的に変化させて、線Ｃで示されるような予測リンク旅行時間パターンを作成することができる。すなわち、点Ａに対応する時刻における線Ｂの示す総旅行時間の値を前記点Ａの示す総旅行時間の値に変更する。そして、点Ａに対応する時刻における変更前の値に対する変更後の値の比に従って、すべての時刻範囲において線Ｂの示す総旅行時間の値を変更する。これにより、すべての時刻範囲において線Ｂの示す総旅行時間の値が、点Ａに対応する時刻における変更前の値に対する変更後の値の比に等しい比で変更され、図４（ｂ）において線Ｃで示されるような予測リンク旅行時間パターンを作成することができる。
【００４７】
また、図４（ｃ）に示されるように、過去における平均的なリンク旅行時間パターンを垂直方向に平行移動させて、線Ｃで示されるような予測リンク旅行時間パターンを作成することができる。すなわち、点Ａに対応する時刻における線Ｂの示す総旅行時間の値を前記点Ａの示す総旅行時間の値に変更する。そして、点Ａに対応する時刻における変更前の値に対する変更後の値の差に従って、すべての時刻範囲において線Ｂの示す総旅行時間の値を変更する。これにより、すべての時刻範囲において線Ｂの示す総旅行時間の値が、点Ａに対応する時刻における変更前の値に対する変更後の値の差に等しい値だけ変更され、図４（ｃ）において線Ｃで示されるような予測リンク旅行時間パターンを作成することができる。
【００４８】
また、図４（ｄ）に示されるように、過去における平均的なリンク旅行時間パターンを履歴に従って傾斜させて、線Ｃで示されるような予測リンク旅行時間パターンを作成することができる。この場合、点Ａ及び前記車両の現在時刻以前における状況を示す点ＡＡを通過するように線Ｂ全体を傾斜させる。これにより、図４（ｄ）において線Ｃで示されるような予測リンク旅行時間パターンを作成することができる。
【００４９】
次に、長期の予測リンク旅行時間パターンを作成する場合、前記処理部２１は、現況のフィードバックを行わずに予測リンク旅行時間パターンを作成する。すなわち、統計データデータベース１５に格納されている過去のリンク旅行時間パターンを統計的に分析して、予測リンク旅行時間パターンを作成する。ここで、長期の予測リンク旅行時間パターンを作成する場合の予測期間は、例えば、現在時刻から約２時間後以降の期間であるが、任意に設定することができる。
【００５０】
まず、前記処理部２１は、統計データデータベース１５にアクセスして、図５（ａ）に示されるような該統計データデータベース１５にあらかじめ格納されている過去におけるリンク旅行時間パターンを取得する。なお、図５（ａ）に示されるリンク旅行時間パターンは、１日における総旅行時間の変化を示しているものであって、前記統計データデータベース１５に格納されているすべてのリンク旅行時間パターン、すなわち、全日の変動を示している。また、図５（ａ）に示されるリンク旅行時間パターンにおいて、横軸は時刻、縦軸は総旅行時間を示している。
【００５１】
続いて、前記処理部２１は、図５（ａ）に示されるリンク旅行時間パターンをカレンダに従って場合分けする。ここでは、図５（ｂ）に示されるように、平日におけるリンク旅行時間パターンと休日におけるリンク旅行時間パターンとに場合分けする。すなわち、平日の変動と休日の変動とに場合分けする。なお、休日は、土曜日、日曜日及び祝祭日であり、平日はその他の日である。また、例えば、ゴールデンウィーク、夏季休暇、年末年始等の特定の日又は期間におけるリンク旅行時間パターンだけを抽出することもできる。さらに、前記リンク旅行時間パターンから異常値を除去することによって、データのばらつきを低減することもできる。
【００５２】
続いて、前記処理部２１は、カレンダに従って場合分けされたリンク旅行時間パターンを天候、イベント、規制等の事象に応じて場合分けする。ここでは、図５（ｃ）及び（ｄ）に示されるように、天候に応じた場合分けでは、天気別の変動として、晴天におけるリンク旅行時間パターン、降雨におけるリンク旅行時間パターン及び降雪におけるリンク旅行時間パターンに場合分けする。これにより、車載装置３１が搭載されている車両の状況に応じた予測リンク旅行時間パターンを得ることができる。
【００５３】
なお、リンク旅行時間は各リンクを通過するための所要時間であり、かつ、各リンクの長さはデータ部１２に格納されているので、各リンクにおけるリンク旅行時間から各リンクにおける旅行速度を算出することができる。したがって、前記予測リンク旅行時間パターンに基づいて、予測速度パターンを得ることができる。また、ＶＩＣＳ（Ｒ）情報における渋滞情報としての渋滞度は、道路種別及び旅行速度に応じて、「渋滞」、「混雑」及び「渋滞なし」と定義されているので、各リンクにおけるリンク旅行時間から各リンクにおける渋滞情報を得ることができる。したがって、前記予測リンク旅行時間パターンに基づいて、渋滞予測情報を得ることができる。
【００５４】
次に、立ち寄るべき休憩施設を選択する基本的な動作について説明する。なお、ここでは、説明の都合上、目的地までの経路が高速道路であり、目的地までの経路沿いにある休憩施設がパーキングエリア及びサービスエリアであるものとして説明する。
【００５５】
図１は本発明の実施の形態における渋滞の増減傾向を考慮して立ち寄るべき休憩施設を選択する基本的な概念を説明する図、図６は本発明の実施の形態における渋滞の増減傾向を考慮して立ち寄るべき休憩施設を選択する例を示す第１の図、図７は本発明の実施の形態における渋滞の増減傾向を考慮して立ち寄るべき休憩施設を選択する例を示す第２の図、図８は本発明の実施の形態における渋滞の増減傾向を考慮して立ち寄るべき休憩施設を選択する例を示す第３の図、図９は本発明の実施の形態における渋滞の増減傾向を考慮して立ち寄るべき休憩施設を選択する例を示す第４の図である。
【００５６】
図１（ａ）は、高速道路上を走行する車両の経路を模式的に表示した経路案内図であり、車両は左から右方向に進行するものとする。そして、４１は高速道路、４２は車両の現在位置、４３は高速道路４１における休憩施設としてのパーキングエリア、４４は高速道路４１への出入口となるインターチェンジ、４５は高速道路４１における休憩施設としてのサービスエリアである。なお、前記パーキングエリア４３及びサービスエリア４５は、駐車場、トイレ等を備え、車両を駐停車させて、車両の運転者、同乗者等が休憩することができる休憩施設であるが、ここでは、レストラン等の飲食店が配設されている休憩施設をサービスエリア４５と称し、レストラン等の飲食店が配設されていない休憩施設をパーキングエリア４３と称するものとする。また、本実施の形態において、施設には、休憩施設であるパーキングエリア４３及びサービスエリア４５の他に、インターチェンジ４４も含まれるものとする。なお、図１において、４６は施設間における高速道路４１上の渋滞を示している。
【００５７】
本実施の形態において、情報提供サーバ１１は、車載装置３１から受信した休憩施設のデータの配信要求に含まれる現在位置、目的地までの経路、車速等に関する情報に基づいて、前記現在位置から目的地までの経路に含まれる高速道路４１上における渋滞予測情報を作成する。そして、該渋滞予測情報に基づいて立ち寄るべき休憩施設、すなわち、推奨休憩施設を選択し、該推奨休憩施設の情報を前記車載装置３１に配信するようになっている。これにより、前記車載装置３１は推奨休憩施設を表示装置に表示して案内したり、音声案内したりすることができる。なお、前記情報提供サーバ１１は、推奨休憩施設を選択せずに渋滞予測情報を車載装置３１に配信することもできる。この場合、前記車載装置３１が、渋滞予測情報に基づいて推奨休憩施設を選択し、該推奨休憩施設を表示装置に表示して案内したり、音声案内したりする。なお、本実施の形態においては、説明の都合上、情報提供サーバ１１が推奨休憩施設を選択し、該推奨休憩施設の情報を前記車載装置３１に配信するものとして説明する。
【００５８】
この場合、前記情報提供サーバ１１は、タイムスライスと称される演算方法によって、高速道路４１における各リンクを通過する予測通過時刻を算出する。そして、予測リンク旅行時間パターンに基づいて、各リンクの予測通過時刻における渋滞度を算出し、渋滞の増減傾向を考慮して、推奨休憩施設を選択する。ここで、前記渋滞度は、渋滞区間の通過時間として算出され、該通過時間があらかじめ設定された規定値、例えば、４０分以上となった場合に、渋滞を考慮して推奨休憩施設を選択するものとする。
【００５９】
また、渋滞の増減傾向は、図１（ｂ）に示されるようにして判断される。図１（ｂ）において、縦軸は渋滞度、横軸は時間を示し、曲線Ａはあるリンクにおける予測される渋滞度の時間に関する変化を示している。そして、時刻ｔ1 は前記リンクの予測通過時刻を示し、時刻ｔ2 は、前記時刻ｔ1 から休憩時間、例えば、３０分が経過した時刻を示している。図１（ｂ）に示される例において、時刻ｔ1 では渋滞度が規定値以上であるが、減少傾向にあることが分かる。この場合、情報提供サーバ１１は、前記リンクより手前に存在するパーキングエリア４３又はサービスエリア４５を推奨休憩施設として選択する。
【００６０】
本実施の形態においては、主として、図６〜９に示されるように、推奨休憩施設が選択されるようになっている。まず、図６に示されるように、目的地までの経路となる高速道路４１上に渋滞の発生が予測されない場合、現在位置４２が出発地又は途中の休憩施設を出発して走行を開始してからの時間又は距離が所定の値以上となって最初の休憩施設を推奨休憩施設として選択する。前記所定の値は、時間の場合にはあらかじめ設定された最大走行時間、例えば、１２０分であり、距離の場合にはあらかじめ設定された最大走行距離、例えば、２００〔ｋｍ〕である。
【００６１】
また、図７に示されるように、目的地までの経路となる高速道路４１上に渋滞度が規定値以上の渋滞４６の発生が予測されるリンクがある場合、現在位置４２が出発地又は途中の休憩施設を出発して走行を開始してからの時間が最小走行時間以上又は距離が最小走行距離以上であれば、原則として、渋滞４６の手前、すなわち、前記リンクの手前の休憩施設を推奨休憩施設として選択する。なお、図７に示される例においては、現在時刻があらかじめ規定されたサービスエリア推奨時間帯にあるものとし、パーキングエリア４３ではなく、サービスエリア４５が推奨休憩施設として優先的に選択されている。前記サービスエリア推奨時間帯は、例えば、昼食時間帯であり、１１：００〜１４：００等の時間帯である。また、現在時刻があらかじめ規定されたパーキングエリア推奨時間帯にある場合には、パーキングエリア４３が優先的に選択される。前記パーキングエリア推奨時間帯は、例えば、６：００〜９：００等の時間帯である。
【００６２】
さらに、図８に示されるように、目的地までの経路となる高速道路４１上に渋滞度が規定値以上の渋滞４６の発生が予測されるリンクがある場合、現在位置４２が出発地又は途中の休憩施設を出発して走行を開始してからの時間が最小走行時間以上又は距離が最小走行距離以上であり、かつ、渋滞が減少傾向にあるとき、すなわち、図１（ｂ）に示されるように、休憩時間が経過した後では渋滞度が減少するときには、渋滞４６の手前、すなわち、前記リンクの手前の休憩施設を推奨休憩施設として選択する。なお、図８に示されるように、渋滞度が規定値未満、例えば、１０分の渋滞４６は考慮されないようになっている。
【００６３】
さらに、図９に示されるように、目的地までの経路となる高速道路４１上に渋滞度が規定値以上の渋滞４６の発生が予測されるリンクがある場合、現在位置４２が出発地又は途中の休憩施設を出発して走行を開始してからの時間が最小走行時間以上又は距離が最小走行距離以上であり、かつ、渋滞が増加傾向にあるとき、すなわち、休憩時間が経過した後では渋滞度が増加するときには、渋滞４６の向こう、すなわち、前記リンクを通り越した箇所の休憩施設を推奨休憩施設として選択する。
【００６４】
次に、本実施の形態におけるナビゲーションシステムの動作を詳細に説明する。
【００６５】
図１０は本発明の実施の形態における車載装置の表示画面の例を示す図、図１１は本発明の実施の形態における情報提供サーバの動作を示す第１のフローチャート、図１２は本発明の実施の形態における情報提供サーバの動作を示す第２のフローチャートである。
【００６６】
まず、操作者は、車載装置３１の入力装置を操作して休憩施設のデータ配信要求を行う。ここで、前記車載装置３１の表示装置が入力装置としても機能するタッチパネルである場合、例えば、図１０（ａ）に示されるように、前記車載装置３１の表示画面に表示されたデータ配信要求入力手段としての「休憩施設」ボタンを指等によって押下する。すると、前記車載装置３１は、休憩施設のデータ配信要求として現在位置、目的地までの経路、車速等を含む情報を情報提供サーバ１１に送信する。なお、前記経路には高速道路が含まれるものとする。また、前記休憩施設のデータが配信されるまでの間、車載装置３１の表示画面には、図１０（ｂ）に示されるように、待機中であることを示す「予測データの取得中」という説明が表示される。
【００６７】
続いて、前記情報提供サーバ１１は、前記車載装置３１から休憩施設のデータ配信要求を受信すると、前記経路に含まれる高速道路上において立ち寄るべき休憩施設、すなわち、推奨休憩施設を選択するための処理を開始する。まず、前記情報提供サーバ１１は、高速道路を走行している車両の現在位置を含むリンクから、高速道路から退出する地点までのリンクについてのループを開始し、タイムスライスと称される演算方法によって、当該リンクを通過する予測通過時刻を算出して取得する。
【００６８】
続いて、前記情報提供サーバ１１は、出発地又は途中の休憩施設を出発して走行を開始してから前記予測通過時刻までの時間、すなわち、走行時間を最小走行時間及び最大走行時間と比較する。なお、最小走行時間及び最大走行時間は、任意に設定することができるが、例えば、それぞれ、２０分及び１２０分である。また、出発地又は途中の休憩施設を出発して走行を開始してから当該リンクまでの距離、すなわち、走行距離を最小走行距離及び最大走行距離と比較する。なお、最小走行距離及び最大走行距離は、任意に設定することができるが、例えば、それぞれ、２０〔ｋｍ〕及び２００〔ｋｍ〕である。
【００６９】
そして、走行時間が最小走行時間以下であるか、又は、走行距離が最小走行距離以下である場合、前記情報提供サーバ１１は、次のリンクについてループを行い、タイムスライスと称される演算方法によって、次のリンクを通過する予測通過時刻を算出して取得する。なお、当該リンクが高速道路から退出する地点を端点として含むリンクである場合には、ループを終了して処理を終了する。また、走行時間が最大走行時間以上であるか、又は、走行距離が最大走行距離以上である場合、前記情報提供サーバ１１は、現在時刻をサービスエリア推奨時間帯及びパーキングエリア推奨時間帯と比較する。なお、該サービスエリア推奨時間帯及びパーキングエリア推奨時間帯は、任意に設定することができるが、例えば、サービスエリア推奨時間帯は１１：００〜１４：００であり、パーキングエリア推奨時間帯は６：００〜９：００である。
【００７０】
ここで、現在時刻がサービスエリア推奨時間帯にある場合、前記情報提供サーバ１１は、車両の進行方向前方において当該リンクに直近のサービスエリアを推奨休憩施設として選択して、処理を終了する。また、現在時刻がパーキングエリア推奨時間帯にある場合、前記情報提供サーバ１１は、車両の進行方向前方において当該リンクに直近のパーキングエリアを推奨休憩施設として選択して、処理を終了する。さらに、現在時刻がサービスエリア推奨時間帯及びパーキングエリア推奨時間帯のいずれにもない場合、前記情報提供サーバ１１は、車両の進行方向前方において当該リンクに直近のサービスエリア又はパーキングエリアを推奨休憩施設として選択して、処理を終了する。
【００７１】
一方、走行時間が最小走行時間より大きく最大走行時間より小さい場合であって、かつ、走行距離が最小走行距離より大きく最大走行距離より小さい場合、前記情報提供サーバ１１は、当該リンクの予測通過時刻における渋滞度を算出する。該渋滞度は、予測リンク旅行時間パターンに基づいて、渋滞予測情報として取得することができる。なお、前記渋滞度は、渋滞区間の通過時間として算出される。そして、前記情報提供サーバ１１は、渋滞が発生しているか否かを判断する。この場合、ＶＩＣＳ（Ｒ）情報における渋滞度の定義である「渋滞」、「混雑」及び「渋滞なし」を利用し、算出された渋滞度が「渋滞」及び「混雑」に該当する場合に、渋滞が発生していると判断することが望ましい。そして、渋滞が発生していない場合には、次のリンクについてループを行い、タイムスライスと称される演算方法によって、次のリンクを通過する予測通過時刻を算出して取得する。なお、当該リンクが高速道路から退出する地点を端点として含むリンクである場合には、ループを終了して処理を終了する。
【００７２】
また、渋滞が発生している場合、前記情報提供サーバ１１は、車両の現在位置が施設としてのインターチェンジ、パーキングエリア及びサービスエリアを通過したか否かを判断する。そして、施設を通過していない場合には、算出された渋滞度を既に算出されて加算された渋滞度の合計値に加算し、施設を通過した場合には、算出された渋滞度を既に算出されて加算された渋滞度の合計値とともにクリアする。
【００７３】
続いて、前記情報提供サーバ１１は、前記渋滞度の合計値が規定値以上であるか否かを判断する。なお、該規定値は、任意に設定することができるが、例えば、４０分である。そして、規定値以上でない場合、前記情報提供サーバ１１は、次のリンクについてループを行い、タイムスライスと称される演算方法によって、次のリンクを通過する予測通過時刻を算出して取得する。なお、当該リンクが高速道路から退出する地点を端点として含むリンクである場合には、ループを終了して処理を終了する。また、規定値以上である場合、前記情報提供サーバ１１は、休憩後の渋滞傾向を判断する。すなわち、当該リンクの予測通過時刻における渋滞度と、前記予測通過時刻から休憩時間が経過した後の時刻における渋滞度とを比較して、渋滞度がどのように変化するかを判断する。なお、前記休憩時間は、任意に設定することができるが、例えば、３０分〜１時間である。
【００７４】
そして、休憩後の渋滞傾向が減少又は変化なしである場合、前記情報提供サーバ１１は、現在時刻をサービスエリア推奨時間帯及びパーキングエリア推奨時間帯と比較する。ここで、現在時刻がサービスエリア推奨時間帯にある場合、前記情報提供サーバ１１は、車両の進行方向に関して渋滞の手前にあるサービスエリアを推奨休憩施設として選択して、処理を終了する。また、現在時刻がパーキングエリア推奨時間帯にある場合、前記情報提供サーバ１１は、車両の進行方向に関して渋滞の手前にあるパーキングエリアを推奨休憩施設として選択して、処理を終了する。さらに、現在時刻がサービスエリア推奨時間帯及びパーキングエリア推奨時間帯のいずれにもない場合、前記情報提供サーバ１１は、車両の進行方向に関して渋滞の手前にあるサービスエリア又はパーキングエリアを推奨休憩施設として選択して、処理を終了する。
【００７５】
また、休憩後の渋滞傾向が増加である場合、前記情報提供サーバ１１は、現在時刻をサービスエリア推奨時間帯及びパーキングエリア推奨時間帯と比較する。ここで、現在時刻がサービスエリア推奨時間帯にある場合、前記情報提供サーバ１１は、車両の進行方向に関して渋滞の向こう、すなわち、渋滞を通り越した箇所にあるサービスエリアを推奨休憩施設として選択して、処理を終了する。また、現在時刻がパーキングエリア推奨時間帯にある場合、前記情報提供サーバ１１は、車両の進行方向に関して渋滞の向こう、すなわち、渋滞を通り越した箇所にあるパーキングエリアを推奨休憩施設として選択して、処理を終了する。さらに、現在時刻がサービスエリア推奨時間帯及びパーキングエリア推奨時間帯のいずれにもない場合、前記情報提供サーバ１１は、車両の進行方向に関して渋滞の向こう、すなわち、渋滞を通り越した箇所にあるサービスエリア又はパーキングエリアを推奨休憩施設として選択して、処理を終了する。
【００７６】
そして、前記情報提供サーバ１１は、選択した推奨休憩施設の情報を前記車載装置３１に配信する。続いて、前記推奨休憩施設の情報を受信した車載装置３１は、図１０（ｃ）に示されるように、推奨休憩施設の案内を表示画面に表示して案内する。なお、該表示画面には、推奨休憩施設の他に、渋滞に関する情報を表示することもできる。
【００７７】
次に、フローチャートについて説明する。
ステップＳ１  タイムスライスと称される演算方法によって、当該リンクを通過する予測通過時刻を算出して取得する。
ステップＳ２  走行時間を最小走行時間及び最大走行時間と比較する。走行時間が最小走行時間より大きく最大走行時間より小さい場合はステップＳ３に進み、走行時間が最小走行時間以下である場合はステップＳ１０に進み、走行時間が最大走行時間以上である場合はステップＳ１１に進む。
ステップＳ３  走行距離を最小走行距離及び最大走行距離と比較する。走行距離が最小走行距離より大きく最大走行距離より小さい場合はステップＳ４に進み、走行距離が最小走行距離以下である場合はステップＳ１０に進み、走行距離が最大走行距離以上である場合はステップＳ１１に進む。
ステップＳ４  当該リンクの予測通過時刻における渋滞度を算出する。
ステップＳ５  渋滞が発生しているか否かを判断する。渋滞が発生している場合はステップＳ６に進み、渋滞が発生していない場合はステップＳ１０に進む。
ステップＳ６  車両の現在位置が施設を通過したか否かを判断する。施設を通過していない場合はステップＳ７に進み、施設を通過した場合はステップＳ８に進む。
ステップＳ７  算出された渋滞度を既に算出されて加算された渋滞度の合計値に加算する。
ステップＳ８  算出された渋滞度を既に算出されて加算された渋滞度の合計値とともにクリアする。
ステップＳ９  渋滞度の合計値が規定値以上であるか否かを判断する。渋滞度の合計値が規定値以上でない場合はステップＳ１０に進み、渋滞度の合計値が規定値以上である場合はステップＳ１５に進む。
ステップＳ１０  次のリンクについてループを行い、タイムスライスと称される演算方法によって、次のリンクを通過する予測通過時刻を算出して取得する。なお、当該リンクが高速道路から退出する地点を端点として含むリンクである場合には、ループを終了して処理を終了する。
ステップＳ１１  現在時刻をサービスエリア推奨時間帯及びパーキングエリア推奨時間帯と比較する。現在時刻がサービスエリア推奨時間帯にある場合はステップＳ１２に進み、現在時刻がサービスエリア推奨時間帯及びパーキングエリア推奨時間帯のいずれにもない場合はステップＳ１３に進み、現在時刻がパーキングエリア推奨時間帯にある場合はステップＳ１４に進む。
ステップＳ１２  車両の進行方向前方において当該リンクに直近のサービスエリアを推奨休憩施設として選択して、処理を終了する。
ステップＳ１３  車両の進行方向前方において当該リンクに直近のサービスエリア又はパーキングエリアを推奨休憩施設として選択して、処理を終了する。
ステップＳ１４  車両の進行方向前方において当該リンクに直近のパーキングエリアを推奨休憩施設として選択して、処理を終了する。
ステップＳ１５  休憩後の渋滞傾向を判断する。休憩後の渋滞傾向が減少又は変化なしである場合はステップＳ１６に進み、休憩後の渋滞傾向が増加である場合はステップＳ２０に進む。
ステップＳ１６  現在時刻をサービスエリア推奨時間帯及びパーキングエリア推奨時間帯と比較する。現在時刻がサービスエリア推奨時間帯にある場合はステップＳ１７に進み、現在時刻がサービスエリア推奨時間帯及びパーキングエリア推奨時間帯のいずれにもない場合はステップＳ１８に進み、現在時刻がパーキングエリア推奨時間帯にある場合はステップＳ１９に進む。
ステップＳ１７  車両の進行方向に関して渋滞の手前にあるサービスエリアを推奨休憩施設として選択して、処理を終了する。
ステップＳ１８  車両の進行方向に関して渋滞の手前にあるサービスエリア又はパーキングエリアを推奨休憩施設として選択して、処理を終了する。
ステップＳ１９  車両の進行方向に関して渋滞の手前にあるパーキングエリアを推奨休憩施設として選択して、処理を終了する。
ステップＳ２０  現在時刻をサービスエリア推奨時間帯及びパーキングエリア推奨時間帯と比較する。現在時刻がサービスエリア推奨時間帯にある場合はステップＳ２１に進み、現在時刻がサービスエリア推奨時間帯及びパーキングエリア推奨時間帯のいずれにもない場合はステップＳ２２に進み、現在時刻がパーキングエリア推奨時間帯にある場合はステップＳ２３に進む。
ステップＳ２１  車両の進行方向に関して渋滞の向こうにあるサービスエリアを推奨休憩施設として選択して、処理を終了する。
ステップＳ２２  車両の進行方向に関して渋滞の向こうにあるサービスエリア又はパーキングエリアを推奨休憩施設として選択して、処理を終了する。
ステップＳ２３  車両の進行方向に関して渋滞の向こうにあるパーキングエリアを推奨休憩施設として選択して、処理を終了する。
【００７８】
このように、本実施の形態において、情報提供サーバ１１は、高速道路上で予測される渋滞の渋滞度が規定値以上である場合、渋滞傾向を考慮してサービスエリア又はパーキングエリアを推奨休憩施設として選択し、該推奨休憩施設の情報を車載装置３１に配信するようになっている。この場合、渋滞度が減少したり変化しないときには渋滞の手前にあるサービスエリア又はパーキングエリアを推奨休憩施設として選択し、渋滞度が増加するときには渋滞の向こうにあるサービスエリア又はパーキングエリアを推奨休憩施設として選択する。
【００７９】
そのため、車載装置３１は、目的地までの走行時間が短くなり、車両の運転者や同乗者の疲労を低減する適切なサービスエリア又はパーキングエリアを推奨休憩施設として案内することができる。
【００８０】
また、現在時刻がサービスエリア推奨時間帯にある場合にはサービスエリアを推奨休憩施設として選択し、現在時刻がパーキングエリア推奨時間帯にある場合にはパーキングエリアを推奨休憩施設として選択するようになっている。そのため、例えば、昼食時間帯等に飲食店が配設されていないパーキングエリアを推奨休憩施設として選択することがなく、時間帯に応じて適切な施設を備える休憩施設を案内することができる。
【００８１】
さらに、走行時間を最小走行時間及び最大走行時間と比較し、走行距離を最小走行距離及び最大走行距離と比較して、サービスエリア又はパーキングエリアを推奨休憩施設として選択するようになっている。そのため、車両の運転者や同乗者の疲労を考慮して、適切なサービスエリア又はパーキングエリアを推奨休憩施設として案内することができる。
【００８２】
なお、本実施の形態においては、情報提供サーバ１１が推奨休憩施設を選択し、該推奨休憩施設の情報を前記車載装置３１に配信する場合について説明したが、前記情報提供サーバ１１は、推奨休憩施設を選択せずに渋滞予測情報を車載装置３１に配信することもできる。この場合、前記車載装置３１が、渋滞予測情報に基づいて推奨休憩施設を選択し、該推奨休憩施設を表示装置に表示して案内したり、音声案内したりする。
【００８３】
また、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【図面の簡単な説明】
【００８４】
【図１】本発明の実施の形態における渋滞の増減傾向を考慮して立ち寄るべき休憩施設を選択する基本的な概念を説明する図である。
【図２】本発明の実施の形態におけるナビゲーションシステムの構成を示す図である。
【図３】本発明の実施の形態における短期の予測リンク旅行時間パターンを作成する動作を示す第１の図である。
【図４】本発明の実施の形態における短期の予測リンク旅行時間パターンを作成する動作を示す第２の図である。
【図５】本発明の実施の形態における長期の予測リンク旅行時間パターンを作成する動作を示す図である。
【図６】本発明の実施の形態における渋滞の増減傾向を考慮して立ち寄るべき休憩施設を選択する例を示す第１の図である。
【図７】本発明の実施の形態における渋滞の増減傾向を考慮して立ち寄るべき休憩施設を選択する例を示す第２の図である。
【図８】本発明の実施の形態における渋滞の増減傾向を考慮して立ち寄るべき休憩施設を選択する例を示す第３の図である。
【図９】本発明の実施の形態における渋滞の増減傾向を考慮して立ち寄るべき休憩施設を選択する例を示す第４の図である。
【図１０】本発明の実施の形態における車載装置の表示画面の例を示す図である。
【図１１】本発明の実施の形態における情報提供サーバの動作を示す第１のフローチャートである。
【図１２】本発明の実施の形態における情報提供サーバの動作を示す第２のフローチャートである。
【符号の説明】
【００８５】
１１    情報提供サーバ
３１    車載装置
４１    高速道路
４３    パーキングエリア
４５    サービスエリア
４６    渋滞
【図１】
2005265708.tif 000003
【図２】
2005265708.tif 000004
【図３】
2005265708.tif 000005
【図４】
2005265708.tif 000006
【図５】
2005265708.tif 000007
【図６】
2005265708.tif 000008
【図７】
2005265708.tif 000009
【図８】
2005265708.tif 000010
【図９】
2005265708.tif 000011
【図１０】
2005265708.tif 000012
【図１１】
2005265708.tif 000013
【図１２】
2005265708.tif 000014