JP6397199B2 - 情報処理装置、情報処理方法、およびプログラム - Google Patents

Description

本発明は、休憩所における休憩時間の目安を出力する情報処理装置等に関するものである。

従来、ユーザが設定した目的地までの経路を探索し、当該目的地まで案内するナビゲーション装置が開発されている（非特許文献１参照）。

"サイバーナビ"、［online］、パイオニア株式会社、［２０１４年２月７日検索］、インターネット［URL；http://pioneer.jp/carrozzeria/cybernavi/］

従来のナビゲーション装置等では、現在位置での休憩後に走行予定の道路の渋滞の状況を予測し、休憩時間に関する情報をユーザに通知できなかった。

本第一の開示の情報処理装置は、地図に関する情報である地図情報が格納される地図情報格納部と、現在位置での休憩時間に関連する情報である休憩時間関連情報を取得する対象となる移動体である自車の現在位置を示す情報である自車位置情報を受け付ける受付部と、地図情報と、自車位置情報とを用いて、自車位置情報が示す自車の現在位置に対応する未走行の道路の少なくとも一部の道路の渋滞に関する情報であり、現在時刻よりも先の時刻における渋滞に関する情報である渋滞予測情報を取得する渋滞予測部と、渋滞予測情報を用いて、渋滞予測情報に応じた休憩時間関連情報を取得する休憩時間関連情報取得部と、休憩時間関連情報を出力する出力部とを備える情報処理装置である。

このような構成により、現在位置での休憩後に走行予定の道路の渋滞の状況を予測し、休憩時間に関する情報をユーザに通知できる。

また、本第二の開示の情報処理装置は、第一の開示に対して、受付部は、自車の現在位置から目的地までの経路を示す情報である自車経路情報を受け付け、渋滞予測部は、地図情報と、自車経路情報とを用いて、自車経路情報が示す自車の経路に対応する未走行の道路の少なくとも一部の道路の渋滞に関する渋滞予測情報を取得する情報処理装置である。

このような構成により、現在位置での休憩後に走行予定の渋滞の状況を、現在位置から目的地までの経路を用いて予測し、休憩時間に関する情報をユーザに通知できる。

また、本第三の開示の情報処理装置は、第一の開示に対して、受付部は、自車の目的地を示す情報である自車目的地情報をも受け付け、渋滞予測部は、地図情報と、自車位置情報と、自車目的地情報とを用いて、自車位置情報が示す自車の現在位置および自車目的地情報が示す自車の目的地に対応する未走行の道路の少なくとも一部の道路の渋滞に関する渋滞予測情報を取得する情報処理装置である。

このような構成により、現在位置での休憩後に走行予定の渋滞の状況を、現在位置および目的地を用いて予測し、休憩時間に関する情報をユーザに通知できる。

また、本第四の開示の情報処理装置は、第一から第三いずれか１つの開示に対して、受付部は、自車の現在位置を示す情報である自車位置情報と、自車以外の移動体である１以上の他車の現在位置を示す情報である１以上の他車位置情報とを受け付け、渋滞予測部は、地図情報と、自車位置情報と、１以上の他車位置情報とを用いて、自車位置情報が示す自車の現在位置に対応する未走行の道路の少なくとも一部の道路の渋滞に関する渋滞予測情報を取得する情報処理装置である。

このような構成により、現在位置での休憩後に走行予定の渋滞の状況を、自車の現在位置および他車の現在位置を用いて予測し、休憩時間に関する情報をユーザに通知できる。

また、本第五の開示の情報処理装置は、第一から第三いずれか１つの開示に対して、受付部は、自車の現在位置から目的地までの経路を示す情報である自車経路情報と、自車以外の移動体である１以上の他車の現在位置から目的地までの経路を示す情報である１以上の他車経路情報とを受け付け、渋滞予測部は、地図情報と、自車経路情報と、１以上の他車経路情報とを用いて、自車経路情報が示す自車の経路に対応する未走行の道路の少なくとも一部の道路の渋滞に関する渋滞予測情報を取得する情報処理装置である。

このような構成により、現在位置での休憩後に走行予定の渋滞の状況を、自車の現在位置から目的地までの経路および他車の現在位置から目的地までの経路を用いて予測し、休憩時間に関する情報をユーザに通知できる。

また、本第六の開示の情報処理装置は、第一から第三いずれか１つの開示に対して、受付部は、自車の目的地を示す情報である自車目的地情報と、自車以外の移動体である１以上の他車の目的地を示す情報である１以上の他車目的地情報をも受け付け、渋滞予測部は、地図情報と、自車目的地情報と、１以上の他車目的地情報とを用いて、自車位置情報が示す自車の現在位置および自車目的地情報が示す自車の目的地に対応する未走行の道路の少なくとも一部の道路の渋滞に関する渋滞予測情報を取得する情報処理装置である。

このような構成により、現在位置での休憩後に走行予定の渋滞の状況を、自車の現在位置および目的地、他車の現在位置および目的地を用いて予測し、休憩時間に関する情報をユーザに通知できる。

また、本第七の開示の情報処理装置は、第一から第六いずれか１つの開示に対して、地図情報と、自車位置情報とを用いて、自車の現在位置が休憩所であるか否かを判断する判断部をさらに備え、渋滞予測部は、判断部が、自車の現在位置が休憩所であると判断した場合に、渋滞予測情報を取得する情報処理装置である。

このような構成により、休憩所に立ち寄った際に、自動的に、休憩所での休憩後に走行予定の道路の渋滞の状況を予測し、休憩時間に関する情報をユーザに通知できる。

また、本第八の開示の情報処理装置は、第一から第六いずれか１つの開示に対して、渋滞予測部は、目的地に到着する予定の時間である目的地到着予定時間の区分と、渋滞に関する係数である渋滞係数とが対応付いた情報である２以上の渋滞係数管理情報と、目的地に到着する予定の時間である目的地到着予定時間の区分と、目的地到着時間に関する係数である到着係数とが対応付いた情報である２以上の到着係数管理情報と、道路の車線数と、車線数に関する係数である車線係数とが対応付いた情報である１以上の車線係数管理情報とが格納されるスコア算出関連情報格納手段と、自車の目的地到着予定時間である自車到着予定時間と、他車の目的地到着予定時間である１以上の他車到着予定時間とを取得する目的地到着予定時間取得手段と、目的地到着予定時間の２以上の各区分に対応する他車の数である移動体数を取得する移動体数取得手段と、自車到着予定時間に対応する到着係数を、到着係数管理情報から取得する到着係数取得手段と、地図情報と、自車位置情報とを用いて、自車位置情報が示す自車の現在位置に対応する未走行の道路の少なくとも一部の車線数を取得する車線数取得手段と、車線数に対応する車線係数を、車線係数管理情報から取得する車線係数取得手段と、渋滞係数管理情報と、移動体数と、到着係数と、車線係数とを用いて、目的地到着予定時間の２以上の各区分に対応するスコアを算出するスコア算出手段とを備え、休憩時間関連情報取得部は、スコアを、目的地到着予定時間の２以上の区分の順に合計し、スコアの累計が予め決められた条件を満たすほど大きくなった場合に、最後に加算したスコアに対応する目的地到着予定時間の区分を、休憩時間関連情報として取得する情報処理装置である。

このような構成により、他の移動体が目的地に到着する予定の時間や、現在位置での休憩後に走行予定の道路の車線数などに応じて、休憩後の渋滞の状況を予測することができる。

また、本第九の開示の情報処理装置は、第一から第八いずれか１つの開示に対して、受付部は、自車に関する情報を、自車に搭載されている端末装置から受信し、出力部は、休憩時間関連情報を、自車に搭載されている端末装置に送信する情報処理装置である。

このような構成により、現在位置での休憩後に走行予定の道路の渋滞の状況を、自車から受信した自車に関する情報を用いて予測し、休憩時間に関する情報をユーザに通知できる。

また、本第十の開示の情報処理装置は、第四から第八いずれか１つの開示に対して、受付部は、自車に関する情報を、自車に搭載されている端末装置から受信し、他車に関する情報を、他車に搭載されている端末装置から受信し、出力部は、休憩時間関連情報を、自車に搭載されている端末装置に送信する情報処理装置である。

このような構成により、現在位置での休憩後に走行予定の道路の渋滞の状況を、自車から受信した自車に関する情報および他車から受信した他車に関する情報を用いて予測し、休憩時間に関する情報をユーザに通知できる。

また、本第十一の開示の情報処理装置は、第一から第八いずれか１つの開示に対して、受付部は、自車において取得された自車に関する情報を受け付ける情報処理装置である。

このような構成により、現在位置での休憩後に走行予定の道路の渋滞の状況を、自車において取得された自車に関する情報を用いて予測し、休憩時間に関する情報をユーザに通知できる。

また、本第十二の開示の情報処理装置は、第四から第八いずれか１つの開示に対して、受付部は、自車において取得された自車に関する情報を受け付け、他車に関する情報を他車に搭載されている移動体から受信したサーバ装置から受信する情報処理装置である。

このような構成により、現在位置での休憩後に走行予定の道路の渋滞の状況を、自車において取得された自車に関する情報および他車から受信した他車に関する情報を用いて予測し、休憩時間に関する情報をユーザに通知できる。

本発明による情報処理装置等によれば、現在位置での休憩後に走行予定の道路の渋滞の状況を予測し、休憩時間に関する情報をユーザに通知できる。

実施の形態１における情報システム１の概念図 同情報処理装置１１のブロック図 同端末装置１２のブロック図 同情報処理装置１１の全体動作について説明するフローチャート 同移動体数の取得処理について説明するフローチャート 同休憩時間関連情報の取得処理について説明するフローチャート 同端末装置１２の全体動作について説明するフローチャート 同渋滞係数管理情報の例を示す図 同到着係数管理情報の例を示す図 同車線係数管理情報の例を示す図 同処理対象情報の例を示す図 同移動体数の例を示す図 同スコアの算出例を示す図 同休憩時間関連情報の出力例を示す図 実施の形態２における情報システム２の概念図 同端末装置２１のブロック図 同サーバ装置２２のブロック図 同情報処理装置２３のブロック図 同端末装置２１の全体動作について説明するフローチャート 同サーバ装置２２の全体動作について説明するフローチャート 同情報処理装置２３の全体動作について説明するフローチャート 同渋滞予測情報の取得処理について説明するフローチャート 実施の形態１における情報処理装置１１のブロック図 実施の形態２における情報処理装置２３のブロック図 上記実施の形態におけるコンピュータシステムの概観図 上記実施の形態におけるコンピュータシステムのブロック図

以下、本発明による情報処理装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。また、本実施の形態において説明する各情報の形式、内容などは、あくまで例示であり、各情報の持つ意味を示すことができれば、形式、内容などは問わない。

（実施の形態１）
本実施の形態において、情報処理装置１１と端末装置１２とを備える情報システム１について説明する。

情報処理装置１１は、２以上の端末装置１２から、現在位置情報や目的地情報、経路情報などを受信する。そして、情報処理装置１１は、例えば、休憩のために停車している移動体に搭載されている端末装置１２や、現在位置が休憩所である端末装置１２、休憩時間の目安を要求してきた端末装置１２などに対して、当該端末装置１２や、他の端末装置１２から受信した情報などを用いて、現在位置から目的地までの経路に対応する道路が渋滞するか否かを判断し、当該判断の結果に応じて、休憩時間の目安を算出する。そして、情報処理装置１１は、当該休憩時間の目安を、対象となる端末装置１２に送信する。

また、端末装置１２は、現在位置情報や目的地情報、経路情報などを、情報処理装置１１に送信する。そして、端末装置１２は、搭載されている移動体が休憩のために停車した場合や、現在位置が休憩所である場合、ユーザから指示を受け付けた場合などに、休憩時間の目安を情報処理装置１１に要求し、当該要求に応じて休憩時間の目安を情報処理装置１１から受信し、出力する。なお、休憩所とは、例えば、高速道路のサービスエリアや、高速道路のパーキングエリア、いわゆるコンビニ、飲食店などである。

図１は、本実施の形態における情報システム１の概念図である。図１において、情報処理装置１１と端末装置１２とは、通信手段１３を介して接続されている。通信手段１３は、無線または有線の通信回線であり、例えば、インターネットやイントラネット、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、公衆電話回線網などである。また、図１に示す様に、情報システム１が備える端末装置１２は、通常、２以上である。また、端末装置１２は、通常、移動体に搭載される。移動体は、例えば、自動車や、自動二輪車、自転車などである。また、移動体には、人が含まれてもよい。

また、図２は、本実施の形態における情報処理装置１１のブロック図である。情報処理装置１１は、地図情報格納部１１１、受付部１１２、判断部１１３、渋滞予測部１１４、休憩時間関連情報取得部１１５、出力部１１６を備える。また、渋滞予測部１１４は、スコア算出関連情報格納手段１１４１、目的地到着予定時間取得手段１１４２、移動体数取得手段１１４３、到着係数取得手段１１４４、車線数取得手段１１４５、車線係数取得手段１１４６、スコア算出手段１１４７を備える。

また、図３は、本実施の形態における端末装置１２のブロック図である。端末装置１２は、端末地図情報格納部１２１、端末現在位置情報取得部１２２、端末受付部１２３、端末経路探索部１２４、端末送信部１２５、端末受信部１２６、端末出力部１２７を備える。

地図情報格納部１１１には、地図情報が格納される。地図情報とは、地図に関する情報である。また、地図情報により示される地図の種類や、地図情報のデータ形式などは、問わない。当該地図の種類は、例えば、地形図や、地勢図、地質図、土地利用図、住宅地図、路線図、道路地図、ガイドマップ、航空写真、衛星写真などである。また、当該データ形式は、例えば、ラスタデータや、ベクタデータ、ＫＩＷＩフォーマットなどである。

また、地図情報は、通常、１以上の道路情報を有する。道路情報とは、地図上の道路に関する情報である。当該地図上の道路は、通常、地図上の道路を構成する区間（以下、適宜、道路の区間とする）である。また、道路情報は、例えば、道路を識別する情報や、道路の種類を示す情報、道路の両端の位置を示す情報などを有する。道路を識別する情報は、通常、道路の名称を示す情報である。また、道路を識別する情報は、例えば、道路のＩＤであってもよい。また、道路情報は、例えば、道路のスコアや、道路の車線数、道路の進行方向などを示す情報などを有する。当該スコアは、通常、経路探索時に用いるコストである。

また、地図情報は、例えば、１以上の地点情報を有していてもよい。地点情報とは、地図上の地点に関する情報である。地点情報は、例えば、地点の位置を示す情報を有する。また、地点情報は、例えば、地点を識別する情報や、地点の種類を示す情報などを有していてもよい。地点を識別する情報は、通常、地点の名称を示す情報である。また、地点の種類は、問わない。地点の種類は、例えば、交差点や、休憩地点、観光名所、駅、飲食店、各種販売店などである。休憩地点は、例えば、ガソリンスタンドや、いわゆるコンビニなどである。また、地点は、例えば、道路の端点であってもよい。

また、上記の位置を示す情報を、以下、適宜、位置情報とする。位置情報が示す位置は、通常、経緯度である。また、当該位置は、例えば、地図上の座標であってもよい。また、当該位置は、例えば、高さ（高度）を含んでもよい。

受付部１１２は、情報を受け付ける。受け付けとは、タッチパネルや、キーボードなどの入力デバイスから入力された情報の取得、光ディスクや磁気ディスク、半導体メモリなどの記録媒体に格納されている情報の取得、有線もしくは無線の通信回線を介して送信された情報の受信などを含む概念である。なお、本実施の形態において、受付部１１２は、通常、情報を受信するものとする。例えば、受付部１１２は、２以上の各端末装置１２から、情報を受信する。当該情報は、例えば、現在位置情報や、目的地情報、経路情報などである。

現在位置情報とは、端末装置１２の現在位置を示す情報である。また、現在位置情報は、端末装置１２が搭載されている移動体の現在位置を示す情報であるとも言える。現在位置情報は、位置情報である。

また、目的地情報とは、端末装置１２の目的地を示す情報である。また、目的地情報は、端末装置１２が搭載されている移動体の目的地を示す情報であるとも言える。目的地情報は、通常、地点情報である。また、目的地情報は、例えば、位置情報であってもよい。

また、経路情報とは、端末装置１２の経路を示す情報である。当該経路は、通常、端末装置１２の現在位置から目的地までの経路である。また、経路情報は、端末装置１２が搭載されている移動体の経路を示す情報であるとも言える。

経路情報は、通常、現在位置と、目的地の位置とのそれぞれを示す２つの位置情報を有する。また、経路情報は、例えば、当該２つの位置情報に加え、経由地の位置を示す１以上の位置情報を有していてもよい。また、経路情報は、例えば、当該２または３以上の位置情報から構成される情報であってもよい。また、当該位置および位置情報は、地点および地点情報であってもよい。また、経路情報は、例えば、２つの位置間または２つの地点間を結ぶ道路に関する１以上の道路情報を有していてもよい。

また、受付部１１２は、例えば、到着予定時間を受信してもよい。到着予定時間とは、端末装置１２が目的地に到着する予定の時間である。また、到着予定時間は、端末装置１２が搭載されている移動体が目的地に到着する予定の時間であるとも言える。

また、受付部１１２が受信する情報には、例えば、端末識別情報が対応付いていてもよい。端末識別情報とは、端末装置１２を識別する情報である。端末識別情報は、例えば、ＩＰアドレスや、ＭＡＣアドレス、個体識別番号などである。また、端末装置１２は、通常、一の移動体に搭載される。従って、端末識別情報は、移動体を識別する情報である移動体識別情報であるとも言える。また、端末装置１２は、例えば、当該端末装置１２が搭載されている移動体を識別する移動体識別情報により識別されてもよい。

なお、受付部１１２は、受信した情報を、通常、対応付いている端末識別情報ごとに、予め決められた記憶領域に蓄積する。当該蓄積は、例えば、図示しない蓄積部が行ってもよい。また、受付部１１２は、同一の端末識別情報が対応付いている情報を、通常、既に蓄積した情報に上書きして蓄積する。また、受付部１１２は、同一の端末識別情報が対応付いている情報を、例えば、いわゆる追記により蓄積してもよい。また、受付部１１２は、受信した情報を、例えば、現在日時を対応付けて蓄積してもよい。当該現在日時は、通常、蓄積時の日時である。

なお、本実施の形態において、受付部１１２は、通常、自車に搭載されている端末装置１２（以下、適宜、自車とする）と、１以上の他車に搭載されている端末装置１２（以下、適宜、他車とする）から、現在位置情報などの情報を受信する。自車とは、休憩時間に関連する情報である休憩時間関連情報を送信する対象となる端末装置１２が搭載されている移動体である。また、他車とは、自車以外の移動体である。また、自車から受信する現在位置情報を、以下、適宜、自車位置情報とする。また、自車から受信する目的地情報を、以下、適宜、自車目的地情報とする。また、自車から受信する経路情報を、以下、適宜、自車経路情報とする。また、他車から受信する現在位置情報を、以下、適宜、他車位置情報とする。また、他車から受信する目的地情報を、以下、適宜、他車目的地情報とする。また、他車から受信する経路情報を、以下、適宜、他車経路情報とする。また、自車から受信する情報（自車に関する情報）の総称を、以下、適宜、自車関連情報とする。また、他車から受信する情報（他車に関する情報）の総称を、以下、適宜、他車関連情報とする。また、自車関連情報および他車関連情報の総称を、以下、適宜、移動体関連情報とする。

また、休憩時間関連情報は、通常、休憩時間の目安を示す情報である。また、休憩時間関連情報は、例えば、休憩時間の範囲を示す情報であってもよい。また、休憩時間関連情報は、例えば、休憩が可能であるか否かを示す情報を有していてもよい。

また、受付部１１２は、例えば、休憩時間要求情報を受信してもよい。休憩時間要求情報とは、休憩時間関連情報を要求するための情報である。つまり、受付部１１２が受信した休憩時間要求情報を送信した端末装置１２が搭載されている移動体は、自車である。言い換えると、例えば、受付部１１２は、受信した休憩時間要求情報を送信した端末装置１２が搭載されている移動体を、自車と判断する。また、休憩時間要求情報は、例えば、現在位置情報や、目的地情報、経路情報、目的地到着予定時間などを有する。

判断部１１３は、端末装置１２の現在位置が休憩所であるか否かを判断する。言い換えると、判断部１１３は、端末装置１２が搭載されている移動体の現在位置が休憩所であるか否かを判断する。また、判断部１１３は、当該判断を、地図情報と現在位置情報とを用いて行う。当該地図情報は、地図情報格納部１１１に格納されている地図情報である。また、当該現在位置情報は、通常、受付部１１２が受信した現在位置情報である。つまり、判断部１１３は、例えば、２以上の端末装置１２ごとに、当該端末装置１２から受信した現在位置情報と、地図情報とを用いて、端末装置１２の現在位置が休憩所であるか否かを判断する。なお、地図情報と現在位置情報とを用いて、当該現在位置情報が示す現在位置が休憩所であるか否かを判断する方法や手順などは、公知であるので、詳細な説明を省略する。

なお、判断部１１３により、現在位置が休憩所であると判断された端末装置１２が搭載されている移動体は、自車である。また、判断部１１３により、現在位置が休憩所でないと判断された端末装置１２は、他車である。

渋滞予測部１１４は、渋滞予測情報を取得する。渋滞予測情報とは、未走行の道路の少なくとも一部の道路の渋滞に関する情報である。また、渋滞予測情報は、現在時刻よりも先の時刻における渋滞に関する情報である。

未走行の道路は、例えば、走行予定の道路とも言える。また、当該道路は、通常、道路の区間である。また、当該道路は、通常、車線である。

また、未走行の道路は、例えば、自車が位置する道路や、自車が位置する休憩所に面する道路、自車の経路に対応する道路、自車が位置する道路の進行方向に連続的に接続される１以上の道路、自車が位置する休憩所に面する道路の進行方向に連続的に接続される１以上の道路、自車が位置する道路の進行方向に連続的に接続される目的地までの１以上の道路、自車が位置する休憩所に面する道路の進行方向に連続的に接続される目的地までの１以上の道路などである。

「連続的に接続される道路」とは、例えば、ある１つの道路に接続される道路、当該接続される道路に接続される道路、当該接続される道路に接続される道路、・・・という具合に、ある１つの道路を基準に辿ることが可能な１以上の道路である。

また、渋滞予測情報は、例えば、渋滞が予想される日時、渋滞が予想される時間、渋滞が予想される道路に関する道路情報、予め決められた時間の区分ごとの２以上のスコアなどを有する情報である。当該日時は、時刻でもよい。また、当該時間は、現在時刻からの時間である。また、当該道路情報は、道路を識別する情報であることが好適である。

また、渋滞予測情報は、例えば、渋滞の度合を示す情報を有していてもよい。渋滞の度合とは、例えば、渋滞が発生する確率や、渋滞の長さなどである。

また、渋滞予測部１１４は、通常、自車に対する渋滞予測情報を取得する。つまり、渋滞予測部１１４は、例えば、受付部１１２が、休憩時間要求情報を受信した場合に、当該休憩時間要求情報を送信した自車に対する渋滞予測情報を取得する。また、渋滞予測部１１４は、例えば、判断部１１３が、現在位置が休憩所であると判断した場合に、現在位置が休憩所であると判断された自車に対する渋滞予測情報を取得する。

また、渋滞予測部１１４は、通常、地図情報と、その他の情報とを用いて、渋滞予測情報を取得する。当該地図情報は、地図情報格納部１１１に格納されている地図情報である。また、その他の情報とは、例えば、自車関連情報や、他車関連情報などである。また、渋滞予測情報の取得には、渋滞予測情報の受信も含まれる。また、当該受信は、例えば、受付部１１２が行ってもよい。また、受付部１１２が渋滞予測情報を受信する場合、渋滞予測部１１４は、受付部１１２が受信した渋滞予測情報を取得する。

渋滞予測部１１４は、例えば、地図情報と自車位置情報とを用いて渋滞予測情報を取得する。この場合、渋滞予測部１１４は、例えば、渋滞予測情報を受信する。

具体的に、渋滞予測部１１４は、まず、自車位置情報が示す自車の現在位置に対応する未走行の道路に関する道路情報を、地図情報から取得する。現在位置に対応する未走行の道路は、例えば、自車が停車している道路や、自車が停車している休憩所などである。また、当該道路情報は、道路を識別する情報であることが好適である。例えば、現在位置が道路上である場合、渋滞予測部１１４は、当該道路に関する道路情報を取得する。また、例えば、現在位置が休憩所である場合、渋滞予測部１１４は、当該休憩所に面する道路に関する道路情報を取得する。そして、渋滞予測部１１４は、現在日時を取得する。現在日時を取得する方法や手順などは、公知であるので、詳細な説明を省略する。

そして、渋滞予測部１１４は、取得した現在日時と道路情報とを、渋滞予測情報提供装置に送信する。そして、渋滞予測部１１４は、当該送信に応じて、渋滞予測情報提供装置から、渋滞予測情報を受信する。渋滞予測情報は、通常、送信した道路情報により識別される道路の渋滞に関する情報である。

また、渋滞予測部１１４は、例えば、地図情報と自車経路情報とを用いて、渋滞予測情報を取得する。この場合、渋滞予測部１１４は、例えば、渋滞予測情報を受信する。

具体的に、渋滞予測部１１４は、まず、自車経路情報が示す自車の経路に対応する未走行の道路に関する１以上の道路情報を、地図情報から取得する。当該道路情報は、道路を識別する情報であることが好適である。そして、渋滞予測部１１４は、現在日時を取得する。

そして、渋滞予測部１１４は、取得した現在日時と１以上の道路情報とを、渋滞予測情報提供装置に送信する。そして、渋滞予測部１１４は、当該送信に応じて、渋滞予測情報提供装置から、１以上の渋滞予測情報を受信する。渋滞予測情報は、通常、送信した１以上の各道路情報により識別される道路の渋滞に関する情報である。

また、渋滞予測部１１４は、例えば、地図情報と自車位置情報と自車目的地情報とを用いて、渋滞予測情報を取得する。この場合、渋滞予測部１１４は、例えば、渋滞予測情報を受信する。

具体的に、渋滞予測部１１４は、まず、地図情報と自車位置情報と自車目的地情報とを用いて、自車位置情報が示す自車の現在位置から、自車目的地情報が示す自車の目的地までの経路を探索し、当該経路を示す自車経路情報を取得する。当該経路の探索および自車経路情報の取得は、例えば、図示しない経路探索部が行ってもよい。なお、以降の処理は、地図情報と自車経路情報とを用いる場合と同様であるので、説明を省略する。

なお、渋滞予測情報提供装置は、例えば、１以上の渋滞予測情報を保持している。そして、渋滞予測情報提供装置は、現在日時と１以上の道路情報とを、情報処理装置１１から受信する。そして、渋滞予測情報提供装置は、受信した現在日時よりも未来の日時であり、当該現在日時と予め決められた条件を満たすほど近い日時を示す情報と、受信した道路情報と同一の道路情報とを有する１以上の渋滞予測情報を取得する。そして、渋滞予測情報提供装置は、取得した１以上の渋滞予測情報を、現在日時などを送信してきた情報処理装置１１に送信する。

また、経路を探索する方法や手順などは、例えば、以下のとおりである。渋滞予測部１１４は、通常、現在位置情報と、目的地情報とを、地図情報に適用する。「現在位置情報を地図情報に適用する」とは、当該現在位置情報が示す地図上の位置を、出発地とすることである。また、「目的地情報を地図情報に適用する」とは、当該目的地情報が示す地図上の地点を、目的地とすることである。そして、渋滞予測部１１４は、出発地から目的地までの経路を探索する。このとき、渋滞予測部１１４は、通常、地図情報が有する道路情報が有するスコアを、経路のコストとして用いる。また、このとき、渋滞予測部１１４は、通常、スコアの合計が最小となる経路を探索する。

なお、経路の探索には、通常、最短経路問題の解法（アルゴリズム）を用いる。「最短経路問題の解法」は、例えば、ダイクストラ法や、Ａ＊アルゴリズムなどである。これらの解法は、公知であるので、詳細な説明を省略する。また、経路情報を取得する方法や手順などは、公知であるので、詳細な説明を省略する。

また、渋滞予測部１１４は、例えば、地図情報と自車位置情報と１以上の他車位置情報とを用いて、渋滞予測情報を取得する。

具体的に、渋滞予測部１１４は、まず、地図情報と自車位置情報とを用いて、自車位置情報が示す自車の現在位置に対応する道路および当該道路の進行方向とは逆の方向（後方）に連続的に接続される１以上の道路上の位置を示す１以上の他車位置情報を、受付部１１２が受信した１以上の他車位置情報から取得する。

そして、渋滞予測部１１４は、地図情報と自車位置情報と取得した１以上の他車位置情報とを用いて、予め決められた２以上の時間の区分ごとに、自車の現在位置に対応する道路の区間に、当該時間の区分の範囲内に到着可能な他車の数をカウントする。当該時間は、現在時刻からの経過時間である。また、当該時間の区分は、通常、等間隔であるが、等間隔でなくてもよい。また、当該時間の区分を示す情報は、例えば、渋滞予測部１１４が予め保持している。

例えば、渋滞予測部１１４は、現在時刻から０分以上１０分未満の間に、自車が停車している道路の区間に到着可能な他車の数をカウントする。また、例えば、渋滞予測部１１４は、現在時刻から３０分以上６０分未満の間に、自車が停車している休憩所に面する道路の区間に到着可能な他車の数をカウントする。

そして、渋滞予測部１１４は、カウントした数に対応するスコアを算出する。スコアを算出する方法や手順などは、問わない。

渋滞予測部１１４は、例えば、スコアを算出するための算出式（以下、適宜、スコア算出式とする）を予め保持している。当該スコア算出式は、例えば、カウントした数（他車の数）を代入するための変数を有する。また、スコア算出式は、いわゆる関数（プログラム）であってもよい。そして、渋滞予測部１１４は、スコア算出式にカウントした数を代入し、カウントした数に対応するスコアを算出する。

また、渋滞予測部１１４は、例えば、カウントした数に関する条件とスコアとの対応表を予め保持している。そして、渋滞予測部１１４は、カウントした数が満たす条件に対応付いているスコアを、当該対応表から取得する。

なお、スコアは、例えば、カウントした数であってもよい。

そして、渋滞予測部１１４は、時間の区分が対応付いた２以上のスコアを、渋滞予測情報として取得する。

また、渋滞予測部１１４は、例えば、地図情報と自車位置情報と１以上の他車経路情報とを用いて、渋滞予測情報を取得する。

具体的に、渋滞予測部１１４は、まず、地図情報と自車位置情報とを用いて、自車の現在位置に対応する道路を含む経路を示す１以上の他車経路情報を、受付部１１２が受信した１以上の他車経路情報から取得する。

そして、渋滞予測部１１４は、地図情報と自車位置情報と取得した１以上の他車経路情報とを用いて、予め決められた２以上の時間の区分ごとに、自車の現在位置に対応する道路の区間に、当該時間の区分の範囲内に到着可能な他車の数をカウントする。そして、渋滞予測部１１４は、カウントした数に対応するスコアを算出する。そして、渋滞予測部１１４は、時間の区分が対応付いた２以上のスコアを、渋滞予測情報として取得する。

また、渋滞予測部１１４は、例えば、地図情報と自車位置情報と１以上の他車位置情報および他車目的地情報の組とを用いて、渋滞予測情報を取得する。

具体的に、渋滞予測部１１４は、まず、地図情報と１以上の他車位置情報および他車目的地情報の各組とを用いて、他車位置情報が示す他車の現在位置から、他車目的地情報が示す他車の目的地までの経路を探索し、当該経路を示す１以上の他車経路情報を取得する。当該経路の探索および他車経路情報の取得は、例えば、図示しない経路探索部が行ってもよい。なお、以降の処理は、地図情報と自車位置情報と１以上の他車経路情報とを用いる場合と同様であるので、説明を省略する。

また、渋滞予測部１１４は、例えば、地図情報と自車経路情報と１以上の他車位置情報とを用いて、渋滞予測情報を取得する。

具体的に、渋滞予測部１１４は、まず、地図情報と自車経路情報とを用いて、自車経路情報が示す経路の出発地（自車の現在位置）に対応する道路および当該道路の進行方向とは逆の方向に連続的に接続されている１以上の道路の位置を示す１以上の他車位置情報を、受付部１１２が受信した１以上の他車位置情報から取得する。なお、以降の処理は、地図情報と自車位置情報と１以上の他車位置情報とを用いる場合と同様であるので、説明を省略する。

また、渋滞予測部１１４は、例えば、地図情報と自車経路情報と１以上の他車経路情報とを用いて、渋滞予測情報を取得する。

具体的に、渋滞予測部１１４は、まず、地図情報と自車経路情報とを用いて、自車経路情報が示す経路に対応する道路の区間と重複する道路の区間を有する経路を示す１以上の他車経路情報を、受付部１１２が受信した１以上の他車経路情報から取得する。

そして、渋滞予測部１１４は、地図情報と自車経路情報と取得した１以上の他車経路情報とを用いて、予め決められた２以上の時間の区分ごとに、当該時間の区分の範囲内に自車が到着可能な道路の区間に、当該時間の区分の範囲内に到着可能な他車の数をカウントする。

例えば、渋滞予測部１１４は、自車が、現在時刻から１０分以上２０分未満の間に到着可能な自車経路情報が示す経路に対応する道路の区間に、現在時刻から１０分以上２０分未満の間に到着可能な他車の数をカウントする。また、例えば、渋滞予測部１１４は、自車が、現在時刻から３０分以上６０分未満の間に到着可能な自車経路情報が示す経路に対応する道路の区間に、現在時刻から３０分以上６０分未満の間に到着可能な他車の数をカウントする。

そして、渋滞予測部１１４は、カウントした数に対応するスコアを算出する。そして、渋滞予測部１１４は、時間の区分が対応付いた２以上のスコアを、渋滞予測情報として取得する。

また、渋滞予測部１１４は、地図情報と自車経路情報と１以上の他車位置情報および他車目的地情報の組とを用いて、渋滞予測情報を取得する。

具体的に、渋滞予測部１１４は、まず、地図情報と１以上の他車位置情報および他車目的地情報の各組とを用いて、他車位置情報が示す他車の現在位置から、他車目的地情報が示す他車の目的地までの経路を探索し、当該経路を示す１以上の他車経路情報を取得する。当該経路の探索および他車経路情報の取得は、例えば、図示しない経路探索部が行ってもよい。なお、以降の処理は、地図情報と自車経路情報と１以上の他車経路情報とを用いる場合と同様であるので、説明を省略する。

また、渋滞予測部１１４は、例えば、自車位置情報および自車目的地情報の組と、１以上の他車位置情報とを用いて、渋滞予測情報を取得する。

具体的に、渋滞予測部１１４は、まず、地図情報と自車位置情報および自車目的地情報の組とを用いて、自車位置情報が示す自車の現在位置から、自車目的地情報が示す自車の目的地までの経路を探索し、当該経路を示す自車経路情報を取得する。当該経路の探索および自車経路情報の取得は、例えば、図示しない経路探索部が行ってもよい。なお、以降の処理は、地図情報と自車経路情報と１以上の他車位置情報とを用いる場合と同様であるので、説明を省略する。

また、渋滞予測部１１４は、例えば、自車位置情報および自車目的地情報の組と、１以上の他車経路情報とを用いて、渋滞予測情報を取得する。

具体的に、渋滞予測部１１４は、まず、地図情報と自車位置情報および自車目的地情報の組とを用いて、自車位置情報が示す自車の現在位置から、自車目的地情報が示す自車の目的地までの経路を探索し、当該経路を示す自車経路情報を取得する。当該経路の探索および自車経路情報の取得は、例えば、図示しない経路探索部が行ってもよい。なお、以降の処理は、地図情報と自車経路情報と１以上の他車経路情報とを用いる場合と同様であるので、説明を省略する。

また、渋滞予測部１１４は、例えば、自車位置情報および自車目的地情報の組と、１以上の他車位置情報および他車目的地情報の組とを用いて、渋滞予測情報を取得する。

具体的に、渋滞予測部１１４は、まず、地図情報と自車位置情報および自車目的地情報の組とを用いて、自車位置情報が示す自車の現在位置から、自車目的地情報が示す自車の目的地までの経路を探索し、当該経路を示す自車経路情報を取得する。また、渋滞予測部１１４は、地図情報と１以上の他車位置情報および他車目的地情報の各組とを用いて、他車位置情報が示す他車の現在位置から、他車目的地情報が示す他車の目的地までの経路を探索し、当該経路を示す１以上の他車経路情報を取得する。当該経路の探索および自車経路情報の取得は、例えば、図示しない経路探索部が行ってもよい。なお、以降の処理は、地図情報と自車経路情報と１以上の他車経路情報とを用いる場合と同様であるので、説明を省略する。

また、渋滞予測部１１４は、例えば、後述の各手段により、渋滞予測情報を取得してもよい。

スコア算出関連情報格納手段１１４１には、渋滞係数管理情報と、到着係数管理情報と、車線係数管理情報とが格納される。

渋滞係数管理情報とは、目的地到着予定時間の区分と、渋滞に関する係数である渋滞係数とが対応付いた情報である。渋滞係数管理情報は、渋滞係数を管理するための情報であるとも言える。また、目的地到着予定時間とは、目的地に到着する予定の時間である。また、目的地到着予定時間の区分とは、目的地到着予定時間の範囲である。当該区分は、例えば、５分ごとや、１０分ごと、３０分ごとなどである。また、当該区分は、例えば、等間隔でなくてもよい。

また、目的地到着予定時間の区分は、例えば、目的地到着予定時間に関する条件であるとも言える。当該条件は、例えば、目的地到着予定時間が０分以上１０分未満であることや、目的地到着予定時間が６０分以上であること、目的地到着予定時間が９０分未満であることなどである。

また、渋滞係数管理情報が有する渋滞係数は、例えば、対応付いている目的地到着予定時間の区分が有する目的地到着予定時間が大きいほど小さいことが好適である。

また、到着係数管理情報とは、目的地到着予定時間の区分と、目的地到着時間に関する係数である到着係数とが対応付いた情報である。到着係数管理情報は、到着係数を管理するための情報であるとも言える。また、到着係数管理情報が有する到着係数は、例えば、対応付いている目的地到着予定時間の区分が有する目的地到着予定時間が大きいほど大きいことが好適である。

また、車線係数管理情報とは、道路の車線数と、車線数に関する係数である車線係数とが対応付いた情報である。車線係数管理情報は、車線係数を管理するための情報であるとも言える。また、車線係数管理情報が有する道路の車線数は、道路の車線数に関する条件であってもよい。当該条件は、例えば、道路の車線数が１であることや、道路の車線数が１以上３未満であること、道路の車線数が５以上であることなどである。また、車線係数管理情報が有する車線係数は、例えば、対応付いている道路の車線数が大きいほど小さいことが好適である。

なお、スコア算出関連情報格納手段１１４１に格納される渋滞係数管理情報は、通常、２以上である。また、当該渋滞係数管理情報は、例えば、１以上であってもよい。また、スコア算出関連情報格納手段１１４１に格納される到着係数管理情報は、通常、２以上である。また、当該到着係数管理情報は、例えば、１以上であってもよい。また、スコア算出関連情報格納手段１１４１に格納される車線係数管理情報は、通常、１以上である。また、当該車線係数管理情報は、例えば、２以上であることが好適である。また、上記の渋滞係数などの係数は、例えば、実数や、整数などである。

目的地到着予定時間取得手段１１４２は、自車到着予定時間と、１以上の他車到着予定時間とを取得する。自車到着予定時間とは、自車の目的地到着予定時間である。また、他車到着予定時間とは、他車の目的地到着予定時間である。

目的地到着予定時間取得手段１１４２は、通常、受付部１１２が自車から受信した目的地到着予定時間を、自車到着予定時間として取得する。また、目的地到着予定時間取得手段１１４２は、通常、受付部１１２が１以上の他車から受信した１以上の目的地到着予定時間を、他車到着予定時間として取得する。

移動体数取得手段１１４３は、目的地到着予定時間の２以上の各区分に対応する他車の数である移動体数を取得する。言い換えると、移動体数取得手段１１４３は、目的地到着予定時間の区分が対応付いた２以上の移動体数を取得する。

移動体数取得手段１１４３は、例えば、目的地到着予定時間取得手段１１４２が取得した１以上の他車到着予定時間を用いて、移動体数を取得する。具体的に、移動体数取得手段１１４３は、当該１以上の他車到着予定時間の数を、予め決められた時間の区分ごとにカウントし、当該数を移動体数として取得する。当該時間の区分は、例えば、１０分ごとや、３０分ごと、１時間ごとなどである。

また、移動体数取得手段１１４３は、例えば、目的地が自車の目的地と同一である他車（自車の目的地と同一の地点を目的地とする他車）の目的地到着予定時間や、目的地が自車の目的地との距離が予め決められた条件を満たすほど近い他車（自車の目的地との距離が予め決められた条件を満たすほど近い地点を目的地とする他車）の目的地到着予定時間などを用いて、移動体数を取得してもよい。

到着係数取得手段１１４４は、自車到着予定時間に対応する到着係数を、到着係数管理情報から取得する。当該自車到着予定時間は、通常、目的地到着予定時間取得手段１１４２が取得した自車到着予定時間である。また、当該到着係数管理情報は、スコア算出関連情報格納手段１１４１に格納されている到着係数管理情報である。

具体的に、到着係数取得手段１１４４は、目的地到着予定時間取得手段１１４２が取得した自車到着予定時間が、１以上の各到着係数管理情報が有する目的地到着予定時間の区分のいずれに含まれるか否かを判断する。そして、到着係数取得手段１１４４は、含まれると判断した目的地到着予定時間の区分に対応する到着係数を、到着係数管理情報から取得する。

車線数取得手段１１４５は、少なくとも地図情報を用いて、未走行の道路の少なくとも一部の道路の車線数を取得する。

車線数取得手段１１４５は、例えば、地図情報と自車位置情報とを用いて、車線数を取得する。例えば、自車の現在位置が道路上である場合、車線数取得手段１１４５は、当該道路の車線数を、地図情報から取得する。また、例えば、自車の現在位置が休憩所である場合、車線数取得手段１１４５は、当該休憩所に面する道路の車線数を、地図情報から取得する。

また、車線数取得手段１１４５は、例えば、地図情報と自車経路情報とを用いて、車線数を取得する。例えば、車線数取得手段１１４５は、自車経路情報が示す経路に対応する道路の車線数を、地図情報から取得する。このとき、車線数取得手段１１４５は、例えば、１以上の車線数を取得する。また、このとき、車線数取得手段１１４５は、例えば、当該１以上の車線数の平均の車線数を取得してもよい。また、このとき、車線数取得手段１１４５は、例えば、当該１以上の車線数のうち最小の車線数を取得してもよい。

また、車線数取得手段１１４５は、例えば、地図情報と自車位置情報と自車目的地情報とを用いて、車線数を取得する。例えば、車線数取得手段１１４５は、地図情報と自車位置情報と自車目的地情報とを用いて、自車位置情報が示す現在位置から、自車目的地情報が示す目的地までの経路を探索し、当該経路を示す自車経路情報を取得する。当該経路の探索および自車経路情報の取得は、例えば、図示しない経路探索部が行ってもよい。なお、以降の処理は、地図情報と自車経路情報とを用いる場合と同様であるので、説明を省略する。

また、上記、車線数を取得することは、地図情報が有する道路の車線数を示す情報を取得することである。

車線係数取得手段１１４６は、車線数に対応する車線係数を、車線係数管理情報から取得する。当該車線数は、車線数取得手段１１４５が取得した車線数である。また、当該車線係数管理情報は、スコア算出関連情報格納手段１１４１に格納されている車線係数管理情報である。

スコア算出手段１１４７は、渋滞係数管理情報と、移動体数と、到着係数と、車線係数とを用いて、目的地到着予定時間の２以上の各区分に対応するスコアを算出する。当該渋滞係数管理情報は、スコア算出関連情報格納手段１１４１に格納されている渋滞係数管理情報である。また、当該移動体数は、移動体数取得手段１１４３が取得した移動体数である。また、当該到着係数は、到着係数取得手段１１４４が取得した到着係数である。また、当該車線係数は、車線係数取得手段１１４６が取得した車線係数である。

具体的に、スコア算出手段１１４７は、通常、２以上の渋滞係数管理情報ごとに、当該渋滞係数管理情報が有する渋滞係数と、当該渋滞係数に対応する到着予定時間の区分に対応する移動体数と、到着係数と、車線係数とを乗算し、スコアを算出する。これにより、目的地到着予定時間の２以上の各区分に対応するスコアが算出される。

また、スコア算出手段１１４７は、例えば、目的地到着予定時間の２以上の各区分に対応するスコア算出式を予め保持している。当該スコア算出式は、例えば、渋滞係数や、移動体数、到着係数、車線係数などを代入する変数を有する。そして、スコア算出手段１１４７は、スコア算出式に渋滞係数などを代入し、目的地到着予定時間の区分に対応するスコアを算出する。

休憩時間関連情報取得部１１５は、１以上の渋滞予測情報に応じた休憩時間関連情報を取得する。当該渋滞予測情報は、渋滞予測部１１４が取得した１以上の渋滞予測情報である。休憩時間関連情報取得部１１５は、通常、１以上の渋滞予測情報が有する情報の種類に応じて、休憩時間関連情報を取得する。

例えば、１以上の各渋滞予測情報が時間を有する場合、休憩時間関連情報取得部１１５は、例えば、当該１以上の時間のうち、最短の時間を、休憩時間関連情報として取得する。

また、例えば、１以上の各渋滞予測情報が日時を有する場合、休憩時間関連情報取得部１１５は、例えば、まず、現在日時を取得する。そして、休憩時間関連情報取得部１１５は、当該現在日時から、１以上の各渋滞予測情報が有する日時までの１以上の時間を算出する。そして、休憩時間関連情報取得部１１５は、当該算出した１以上の時間のうち、最短の時間を、休憩時間関連情報として取得する。

また、例えば、１以上の各渋滞予測情報が、渋滞が予想される道路に関する道路情報を有している場合、休憩時間関連情報取得部１１５は、例えば、まず、地図情報と、自車位置情報と、当該１以上の各道路情報とを用いて、現在位置から当該１以上の各道路情報により識別される道路までの所要時間を算出する。そして、休憩時間関連情報取得部１１５は、当該算出した１以上の所要時間のうち、最短の所要時間を、休憩時間関連情報として取得する。

また、例えば、１以上の各渋滞予測情報が、時間の区分が対応付いた２以上のスコアを有する場合、休憩時間関連情報取得部１１５は、例えば、まず、当該１以上の渋滞予測情報ごとに、渋滞予測情報が有する２以上のスコアを、当該２以上の各スコアに対応付いている時間の区分の順に合計する。そして、休憩時間関連情報取得部１１５は、当該合計のたびに、当該スコアの累計が予め決められた条件（以下、適宜、スコア累計条件とする）を満たすほど大きいか否かを判断する。そして、休憩時間関連情報取得部１１５は、当該スコアの累計がスコア累計条件を満たすほど大きい場合に、最後に加算したスコアに対応する時間の区分を取得する。そして、休憩時間関連情報取得部１１５は、当該取得した１以上の時間の区分のうち、下限が最小の時間の区分を、休憩時間関連情報として取得する。

また、スコア累計条件は、通常、休憩時間関連情報取得部１１５が予め保持している。また、スコア累計条件は、スコアの累計が予め決められた閾値以上であることや、スコアの累計が予め決められた閾値超過であることなどである。

出力部１１６は、休憩時間関連情報を出力する。当該休憩時間関連情報は、休憩時間関連情報取得部１１５が取得した休憩時間関連情報である。また、当該出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。なお、送信や蓄積、処理結果の引渡しについては、出力対象が最終的にユーザに提示されるものとする。なお、本実施の形態において、出力部１１６は、通常、休憩時間関連情報を送信するものとする。また、出力部１１６は、通常、自車に搭載されている端末装置１２に、休憩時間関連情報を送信する。

端末地図情報格納部１２１には、地図情報が格納される。

端末現在位置情報取得部１２２は、現在位置情報を取得する。当該現在位置情報は、端末装置１２の現在位置を示す情報である。言い換えると、当該現在位置情報は、端末装置１２が搭載されている移動体の現在位置を示す情報である。また、端末現在位置情報取得部１２２は、通常、定期的に現在位置情報を取得する。また、端末現在位置情報取得部１２２は、通常、衛星航法システム（ＧＰＳ受信機など）や、移動体通信用の基地局から位置情報を受信する装置などから、現在位置情報を取得する。この場合、端末現在位置情報取得部１２２は、これらの装置を有していてもよいし、これらの装置で実現され得てもよい。また、端末現在位置情報取得部１２２の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。

端末受付部１２３は、情報や指示などを受け付ける。端末受付部１２３が受け付ける情報は、例えば、目的地情報である。また、端末受付部１２３が受け付ける指示は、例えば、目的地選択指示や、休憩時間要求指示である。目的地選択指示とは、目的地を選択する指示である。また、目的地選択指示は、目的地情報を選択する指示でもある。つまり、端末受付部１２３は、例えば、目的地選択指示を受け付け、当該目的地選択指示により選択された目的地情報を受け付ける。また、当該目的地情報は、例えば、地図情報が有する地点情報である。また、休憩時間要求指示とは、休憩時間関連情報を要求する指示である。

また、端末受付部１２３は、通常、電源ＯＮや、電源ＯＦＦなどの指示も受け付ける。これらの指示を受け付けた場合、端末装置１２は、通常、これらの指示に応じた処理を行う。

端末経路探索部１２４は、地図情報と、現在位置情報と、目的地情報とを用いて、当該現在位置情報が示す現在位置から、当該目的地情報が示す目的地までの経路を探索する。当該地図情報は、端末地図情報格納部１２１に格納されている地図情報である。また、当該現在位置情報は、端末現在位置情報取得部１２２が取得した現在位置情報である。また、当該目的地情報は、端末受付部１２３が受け付けた目的地情報である。そして、端末経路探索部１２４は、当該経路を示す経路情報を取得する。

また、端末経路探索部１２４は、例えば、端末装置１２の状態が予め決められた条件を満たす場合に、経路情報を取得してもよい。当該端末装置１２の状態とは、例えば、端末装置１２が搭載されている移動体の移動速度や、当該移動体のセレクトレバー（シフトレバー）の状態、当該移動体のパーキングブレーキの状態などである。つまり、端末経路探索部１２４は、例えば、端末装置１２の移動速度が「０」になった場合に、経路情報を取得する。また、端末経路探索部１２４は、例えば、セレクトレバー「Ｐ」の位置になった場合に、経路情報を取得する。また、端末経路探索部１２４は、例えば、パーキングブレーキがＯＮになった場合に、経路情報を取得する。

端末送信部１２５は、現在位置情報や、目的地情報、経路情報などを、情報処理装置１１に送信する。現在位置情報や、目的地情報、経路情報を送信するタイミングは、問わない。端末送信部１２５は、例えば、端末現在位置情報取得部１２２が現在位置情報を取得するたびに、当該現在位置情報を送信する。また、端末送信部１２５は、例えば、端末受付部１２３が目的地情報を受け付けるたびに、当該目的地情報を送信する。また、端末送信部１２５は、端末経路探索部１２４が経路情報を取得するたびに、当該経路情報を送信する。

また、端末送信部１２５は、例えば、目的地到着予定時間を、情報処理装置１１に送信してもよい。この場合、端末送信部１２５は、例えば、端末経路探索部１２４が取得した経路情報を用いて算出された目的地到着予定時間を送信する。当該目的地到着予定時間の算出は、例えば、図示しない端末目的地到着予定時間算出部が行う。また、当該目的地到着予定時間の算出は、例えば、端末経路探索部１２４が行ってもよい。

また、端末送信部１２５は、例えば、端末受付部１２３が休憩時間要求指示を受け付けた場合、端末送信部１２５は、休憩時間要求情報を構成し、当該休憩時間要求情報を情報処理装置１１に送信する。このとき、端末送信部１２５は、通常、現在位置情報、目的地情報、経路情報、目的地到着予定時間などのうち少なくとも１以上の情報を有する休憩時間要求情報を構成する。

また、端末送信部１２５は、例えば、端末装置１２が搭載されている移動体が停車した場合に、現在位置情報などを送信する。また、このとき、端末送信部１２５は、例えば、現在位置情報などを有する休憩時間要求情報を構成し、当該休憩時間要求情報を送信してもよい。また、当該停車は、通常、駐車である。

また、端末送信部１２５は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されてもよい。

端末受信部１２６は、休憩時間関連情報を、情報処理装置１１から受信する。また、例えば、端末送信部１２５が休憩時間要求情報を送信した場合、端末受信部１２６は、通常、当該送信に応じて、休憩時間関連情報を受信する。また、端末受信部１２６は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されてもよい。

端末出力部１２７は、休憩時間関連情報を出力する。当該休憩時間関連情報は、端末受信部１２６が受信した休憩時間関連情報である。また、端末出力部１２７は、通常、経路情報を、地図情報と共に出力する。当該経路情報は、端末経路探索部１２４が取得した経路情報である。また、当該地図情報は、端末地図情報格納部１２１に格納されている地図情報である。

なお、地図情報格納部１１１、端末地図情報格納部１２１、スコア算出関連情報格納手段１１４１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。また、地図情報格納部１１１などに所定の情報が記憶される過程は、問わない。例えば、当該所定の情報は、記録媒体や、通信回線、入力デバイスなどを介して地図情報格納部１１１などに記憶されてもよい。

また、受付部１１２、端末受付部１２３における情報や指示などの入力手段は、メニュー画面によるものや、キーボードなど、何でもよい。受付部１１２などは、メニュー画面の制御ソフトウェアや、キーボード等の入力手段のデバイスドライバなどで実現され得る。

また、判断部１１３、渋滞予測部１１４、目的地到着予定時間取得手段１１４２、移動体数取得手段１１４３、到着係数取得手段１１４４、車線数取得手段１１４５、車線係数取得手段１１４６、スコア算出手段１１４７、休憩時間関連情報取得部１１５、端末経路探索部１２４は、通常、ＭＰＵやメモリ等から実現され得る。また、判断部１１３などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。なお、判断部１１３などは、ハードウェア（専用回路）で実現されてもよい。

また、出力部１１６、端末出力部１２７は、ディスプレイやスピーカーなどの出力デバイスを含むと考えてもよいし、含まないと考えてもよい。出力部１１６などは、出力デバイスのドライバソフトまたは、出力デバイスのドライバソフトと出力デバイスなどで実現され得る。

次に、情報システム１の全体動作について、フローチャートを用いて説明する。なお、所定の情報におけるｉ番目の情報は、「情報［ｉ］」と記載するものとする。まず、情報処理装置１１の全体動作について、図４のフローチャートを用いて説明する。

（ステップＳ４０１）図示しない蓄積部は、受付部１１２が現在位置情報を受信したか否かを判断する。受信した場合は、ステップＳ４０２に進み、そうでない場合は、ステップＳ４０３に進む。

（ステップＳ４０２）図示しない蓄積部は、ステップＳ４０１で受信した現在位置情報を、当該現在位置情報に対応付いている端末識別情報と共に、予め決められた記憶領域に蓄積する。

（ステップＳ４０３）図示しない蓄積部は、受付部１１２が目的地情報を受信したか否かを判断する。受信した場合は、ステップＳ４０４に進み、そうでない場合は、ステップＳ４０５に進む。

（ステップＳ４０４）図示しない蓄積部は、ステップＳ４０３で受信した目的地情報を、当該目的地情報に対応付いている端末識別情報と共に、予め決められた記憶領域に蓄積する。

（ステップＳ４０５）図示しない蓄積部は、受付部１１２が経路情報を受信したか否かを判断する。受信した場合は、ステップＳ４０６に進み、そうでない場合は、ステップＳ４０７に進む。

（ステップＳ４０６）図示しない蓄積部は、ステップＳ４０５で受信した経路情報を、当該経路情報に対応付いている端末識別情報と共に、予め決められた記憶領域に蓄積する。

（ステップＳ４０７）図示しない蓄積部は、受付部１１２が目的地到着予定時間を受信したか否かを判断する。受信した場合は、ステップＳ４０８に進み、そうでない場合は、ステップＳ４０９に進む。

（ステップＳ４０８）図示しない蓄積部は、ステップＳ４０７で受信した目的地到着予定時間を、当該目的地到着予定時間に対応付いている端末識別情報と共に、予め決められた記憶領域に蓄積する。

（ステップＳ４０９）渋滞予測部１１４は、受付部１１２が休憩時間要求情報を受信したか否かを判断する。受信した場合は、ステップＳ４１０に進み、そうでない場合は、ステップＳ４０１に戻る。

（ステップＳ４１０）渋滞予測部１１４は、渋滞予測情報の取得に移動体数を用いるか否かを判断する。当該判断は、例えば、渋滞予測情報の取得に移動体数を用いるか否かを示す情報が予め決められた記憶領域に格納されており、当該情報を用いて行う。そして、用いる場合は、ステップＳ４１２に進み、そうでない場合は、ステップＳ４１１に進む。

（ステップＳ４１１）渋滞予測部１１４は、ステップＳ４０９で受信した休憩時間要求情報が有する自車関連情報と、予め決められた記憶領域に格納されている１以上の他車関連情報とを用いて、渋滞予測情報を取得する。このとき、渋滞予測部１１４は、通常、地図情報も用いる。また、このとき、渋滞予測部１１４は、例えば、休憩時間要求情報が有する端末識別情報とは異なる端末識別情報が対応付いている現在位置情報などを、予め決められた記憶領域から他車関連情報として取得する。

（ステップＳ４１２）目的地到着予定時間取得手段１１４２は、ステップＳ４０９で受信した休憩時間要求情報が有する目的地到着予定時間を、自車到着予定時間として取得する。また、目的地到着予定時間取得手段１１４２は、予め決められた記憶領域に格納されている１以上の他車到着予定時間を取得する。

（ステップＳ４１３）移動体数取得手段１１４３は、ステップＳ４１２で取得した１以上の他車到着予定時間を用いて、目的地到着予定時間の２以上の各区分に対応する移動体数を取得する。この処理の詳細は、図５のフローチャートを用いて説明する。

（ステップＳ４１４）到着係数取得手段１１４４は、ステップＳ４１２で取得した自車到着予定時間に対応する到着係数を、到着係数管理情報から取得する。

（ステップＳ４１５）車線数取得手段１１４５は、地図情報と、ステップＳ４０９で受信した休憩時間要求情報が有する自車経路情報とを用いて、当該自車経路情報が示す経路に対応する道路の車線数を取得する。

（ステップＳ４１６）車線係数取得手段１１４６は、ステップＳ４１５で取得した車線数に対応する車線係数を、車線係数管理情報から取得する。

（ステップＳ４１７）スコア算出手段１１４７は、渋滞係数管理情報と、ステップＳ４１３で取得した移動体数と、ステップＳ４１４で取得した到着係数と、ステップＳ４１６で取得した車線係数とを用いて、目的地到着予定時間の２以上の各区分に対応するスコアを算出する。

（ステップＳ４１８）休憩時間関連情報取得部１１５は、ステップＳ４１１またはステップＳ４１７で取得した渋滞予測情報に対応する休憩時間関連情報を取得する。この処理の詳細は、図６のフローチャートを用いて説明する。

（ステップＳ４１９）出力部１１６は、ステップＳ４１８で取得した休憩時間関連情報を、自車に送信する。

なお、図４のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。

図５は、図４のフローチャートのステップＳ４１３の移動体数の取得処理を示すフローチャートである。なお、図５のフローチャートにおいて、目的地到着予定時間取得手段１１４２が、ｍ個の他車到着予定時間を取得済みであるものとする。また、図５のフローチャートにおいて、目的地到着予定時間の区分は、ｎ個であるものとする。

（ステップＳ５０１）移動体数取得手段１１４３は、移動体数をカウントするための配列である移動体数［］に０をセットする（配列を初期化する）。

（ステップＳ５０２）移動体数取得手段１１４３は、カウンタｉに１をセットする。

（ステップＳ５０３）移動体数取得手段１１４３は、カウンタｊに１をセットする。

（ステップＳ５０４）移動体数取得手段１１４３は、他車到着予定時間［ｉ］が、目的地到着予定時間の区分［ｊ］に含まれるか否かを判断する。含まれる場合は、ステップＳ５０５に進み、そうでない場合は、ステップＳ５０６に進む。

（ステップＳ５０５）移動体数取得手段１１４３は、移動体数［ｊ］を１インクリメントする。

（ステップＳ５０６）移動体数取得手段１１４３は、ｊがｎであるか否かを判断する。ｎである場合は、ステップＳ５０８に進み、そうでない場合は、ステップＳ５０７に進む。

（ステップＳ５０７）移動体数取得手段１１４３は、ｊを１インクリメントする。そして、ステップＳ５０４に戻る。

（ステップＳ５０８）移動体数取得手段１１４３は、ｉがｍであるか否かを判断する。ｍである場合は、上位処理にリターンし、そうでない場合は、ステップＳ５０９に進む。

（ステップＳ５０９）移動体数取得手段１１４３は、ｉを１インクリメントする。そして、ステップＳ５０３に戻る。

図６は、図４のフローチャートのステップＳ４１６の休憩時間関連情報の取得処理を示すフローチャートである。

（ステップＳ６０１）休憩時間関連情報取得部１１５は、渋滞予測部１１４が取得した渋滞予測情報が、時間を有するか否かを判断する。有する場合は、ステップＳ６０２に進み、そうでない場合は、ステップＳ６０３に進む。

（ステップＳ６０２）休憩時間関連情報取得部１１５は、渋滞予測部１１４が取得した渋滞予測情報が有する時間を、休憩時間関連情報として取得する。そして、上位処理にリターンする。

（ステップＳ６０３）休憩時間関連情報取得部１１５は、渋滞予測部１１４が取得した渋滞予測情報が、日時を有するか否かを判断する。有する場合は、ステップＳ６０４に進み、そうでない場合は、ステップＳ６０６に進む。

（ステップＳ６０４）休憩時間関連情報取得部１１５は、現在日時を取得する。

（ステップＳ６０５）休憩時間関連情報取得部１１５は、ステップＳ６０４で取得した現在日時から、渋滞予測部１１４が取得した渋滞予測情報が有する日時までの時間を算出し、当該時間を休憩時間関連情報として取得する。そして、上位処理にリターンする。

（ステップＳ６０６）休憩時間関連情報取得部１１５は、渋滞予測部１１４が取得した渋滞予測情報が、道路情報を有するか否かを判断する。有する場合は、ステップＳ６０７に進み、そうでない場合は、ステップＳ６０８に進む。

（ステップＳ６０７）休憩時間関連情報取得部１１５は、現在位置から、渋滞予測部１１４が取得した渋滞予測情報が有する道路情報が示す道路までの所要時間を算出し、当該所要時間を休憩時間関連情報として取得する。そして、上位処理にリターンする。

（ステップＳ６０８）休憩時間関連情報取得部１１５は、渋滞予測部１１４が取得した渋滞予測情報が、２以上のスコアを有するか否かを判断する。有する場合は、ステップＳ６０９に進み、そうでない場合は、上位処理にリターンする。

（ステップＳ６０９）休憩時間関連情報取得部１１５は、変数ｓｕｍに０をセットする。

（ステップＳ６１０）休憩時間関連情報取得部１１５は、カウンタｉに１をセットする。

（ステップＳ６１１）休憩時間関連情報取得部１１５は、ｓｕｍに、目的地到着予定時間の区分［ｉ］に対応するスコアであるスコア［ｉ］を加算する。

（ステップＳ６１２）休憩時間関連情報取得部１１５は、ｓｕｍが閾値超過であるか否かを判断する。当該判断は、ｓｕｍがスコア累計条件を満たすか否かの判断と同義である。そして、閾値超過である場合は、ステップＳ６１３に進み、そうでない場合は、ステップＳ６１４に進む。

（ステップＳ６１３）休憩時間関連情報取得部１１５は、目的地到着予定時間の区分［ｉ］を、休憩時間関連情報として取得する。そして、上位処理にリターンする。

（ステップＳ６１４）休憩時間関連情報取得部１１５は、ｉがｍであるか否かを判断する。ｍである場合は、上位処理にリターンし、そうでない場合は、ステップＳ６０７に進む。なお、ｍは、渋滞予測部１１４が取得した渋滞予測情報が有するスコアの数である。

（ステップＳ６１５）休憩時間関連情報取得部１１５は、ｉを１インクリメントする。そして、ステップＳ６１１に戻る。

次に、端末装置１２の全体動作について、図７のフローチャートを用いて説明する。

（ステップＳ７０１）端末装置１２は、端末受付部１２３が電源ＯＮの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ７０２に進み、そうでない場合は、ステップＳ７０１に戻る。

（ステップＳ７０２）端末装置１２は、電源ＯＮの処理を行う。

（ステップＳ７０３）端末現在位置情報取得部１２２は、現在位置情報の取得を開始する。以降、端末現在位置情報取得部１２２は、端末装置１２の電源がＯＦＦになるまで、現在位置情報を定期的に取得し続ける。

（ステップＳ７０４）端末送信部１２５は、端末現在位置情報取得部１２２が取得した現在位置情報を、情報処理装置１１に送信する。以降、端末送信部１２５は、端末装置１２の電源がＯＦＦになるまで、端末現在位置情報取得部１２２が現在位置情報を取得するたびに、当該現在位置情報を、情報処理装置１１に送信する。

（ステップＳ７０５）端末装置１２は、端末受付部１２３が目的地選択指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ７０６に進み、そうでない場合は、ステップＳ７１４に進む。

（ステップＳ７０６）端末受付部１２３は、ステップＳ７０５で受け付けた目的地選択指示により選択された目的地情報を受け付ける。

（ステップＳ７０７）端末送信部１２５は、ステップＳ７０６で受け付けた目的地情報を、情報処理装置１１に送信する。

（ステップＳ７０８）端末経路探索部１２４は、端末地図情報格納部１２１に格納されている地図情報と、端末現在位置情報取得部１２２が取得している現在位置情報と、端末受付部１２３が受け付けた目的地情報とを用いて、現在位置情報が示す現在位置から、目的地情報が示す目的地までの経路を探索し、当該経路を示す経路情報を取得する。

（ステップＳ７０９）端末経路探索部１２４は、取得した経路情報を用いて、目的地到着予定時間を算出する。

（ステップＳ７１０）端末送信部１２５は、ステップＳ７０８で取得した経路情報と、ステップＳ７０９で算出した目的地到着予定時間とを、情報処理装置１１に送信する。

（ステップＳ７１１）端末出力部１２７は、ステップＳ７０８で取得した経路情報を、地図情報と共に出力する。

（ステップＳ７１２）端末送信部１２５は、端末受付部１２３が休憩時間要求指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ７１３に進み、そうでない場合は、ステップＳ７１７に進む。

（ステップＳ７１３）端末送信部１２５は、端末現在位置情報取得部１２２が取得した現在位置情報などを用いて、休憩時間要求情報を構成する。

（ステップＳ７１４）端末送信部１２５は、ステップＳ７１２で構成した休憩時間要求情報を、情報処理装置１１に送信する。

（ステップＳ７１５）端末出力部１２７は、端末受信部１２６が休憩時間関連情報を受信したか否かを判断する。受信した場合は、ステップＳ７１６に進み、そうでない場合は、ステップＳ７１５に戻る。

（ステップＳ７１６）端末出力部１２７は、ステップＳ７１５で受信した休憩時間関連情報を出力する。

（ステップＳ７１７）端末装置１２は、端末受付部１２３が電源ＯＦＦの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ７１８に進み、そうでない場合は、ステップＳ７０５に戻る。

（ステップＳ７１８）端末装置１２は、電源ＯＦＦの処理を行う。そして、ステップＳ７０１に戻る。

なお、図７のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。

なお、上記で説明した情報システム１の全体動作は、あくまで一例である。つまり、情報システム１の全体動作は、上記の説明に限定されるものではない。

（具体例）
次に、情報システム１の動作の具体例について説明する。なお、本具体例において、情報処理装置１１は、いわゆるサーバであるものとする。また、端末装置１２は、自動車に搭載されているカーナビゲーションシステム（以下、適宜、カーナビとする）であるものとする。

（例１）
本例において、情報処理装置１１の動作の具体例について説明する。なお、本例において、スコア算出関連情報格納手段１１４１には、図８に示す渋滞係数管理情報と、図９に示す到着係数管理情報と、図１０に示す車線係数管理情報とが格納されている。図８の渋滞係数管理情報は、レコードを一意に特定するためのＩＤと、目的地到着予定時間の区分（項目名：到着予定時間）と、渋滞係数とを有する。また、図９の到着係数管理情報は、レコードを一意に特定するためのＩＤと、目的地到着予定時間の区分（項目名：到着予定時間）と、到着係数とを有する。なお、図８と図９において、目的地到着予定時間の区分は、目的地到着予定時間に関する条件である。また、図１０の車線係数管理情報は、レコードを一意に特定するためのＩＤと、車線数と、車線係数とを有する。当該車線数は、車線数に関する条件でもある。

まず、受付部１１２が、２以上の各カーナビから、端末識別情報、現在位置情報、目的地情報、目的地到着予定時間を受信したとする。すると、図示しない蓄積部は、これらの情報を対応付け、当該対応付けた情報を、端末識別情報により識別される１つのレコードとして蓄積する。例えば、受付部１１２が、ある１つのカーナビから、端末識別情報、現在位置情報、目的地情報、目的地到着予定時間を受信した場合、図示しない蓄積部は、これらの情報を対応付け、当該対応付けた情報を、１つのレコードとして予め決められた記憶領域に蓄積する。なお、当該蓄積した情報を、以下、適宜、受信情報とする。

次に、受付部１１２が、ある１つのカーナビから、休憩時間要求情報を受信したとする。当該休憩時間要求情報は、端末識別情報、現在位置情報、目的地情報、経路情報、目的地到着予定時間を有するものとする。また、当該カーナビが搭載されている自動車は、自車である。

次に、目的地到着予定時間取得手段１１４２は、受付部１１２が受信した休憩時間要求情報が有する目的地到着予定時間を、自車到着予定時間として取得する。ここで、当該自車到着予定時間は、「８分」であるものとする。

次に、目的地到着予定時間取得手段１１４２は、予め決められた記憶領域から、受付部１１２が受信した休憩時間要求情報が有する端末識別情報とは異なる端末識別情報を有し、かつ、休憩時間要求情報が有する目的地情報が示す目的地と同一の地点または距離が予め決められた条件を満たすほど近い地点を示す目的地情報を有する１以上の受信情報を、予め決められた記憶領域から取得する。当該取得した情報を、以下、適宜、処理対象情報とする。また、当該処理対象情報は、例えば、図１１である。当該処理対象情報は、レコードを一意に特定するためのＩＤと、端末識別情報（項目名：端末ＩＤ）と、現在位置情報（項目名：現在位置）と、目的地情報（項目名：目的地）と、目的地到着予定時間（項目名：到着予定時間）とを有する。なお、当該目的地情報は、目的地の位置を示す情報である。

次に、移動体数取得手段１１４３は、図１１の処理対象情報が有する目的地到着予定時間を用いて、当該目的地到着予定時間の数を、予め決められた目的地到着予定時間の２以上の区分ごとにカウントし、当該数を移動体数として取得する。当該２以上の区分は、渋滞係数管理情報が有する区分であるものとする。この結果、移動体数取得手段１１４３は、例えば、図１２に示す移動体数を取得したものとする。

次に、到着係数取得手段１１４４は、目的地到着予定時間取得手段１１４２が取得した自車の目的地到着予定時間「８分」が、図９の「ＩＤ＝００１」の目的地到着予定時間の区分「０分≦予定時間＜１０分」に含まれると判断する。そして、到着係数取得手段１１４４は、図９の「ＩＤ＝００１」の到着係数「１」を取得する。

次に、車線数取得手段１１４５は、地図情報格納部１１１に格納されている地図情報と、受付部１１２が受信した休憩時間要求情報が有する経路情報とを用いて、当該経路情報が示す経路に対応する道路の車線数を取得する。ここで、当該車線数は、「１」であるものとする。

次に、車線係数取得手段１１４６は、車線数取得手段１１４５が取得した車線数「１」が、図１０の「ＩＤ＝００１」の車線数「１」と同一であると判断する。そして、車線係数取得手段１１４６は、図１０の「ＩＤ＝００１」の車線係数「１」を取得する。

次に、スコア算出手段１１４７は、図８の渋滞係数管理情報が有する渋滞係数と、図１２の移動体数と、到着係数「１」と、車線係数「１」とを乗算し、目的地到着予定時間の２以上の区分ごとのスコアを算出する。当該算出の様子、および、当該算出したスコアは、例えば、図１３である。スコア算出手段１１４７は、図１３に示す様に、渋滞係数管理情報が有する渋滞係数に、当該渋滞係数に対応する目的地到着予定時間の区分と同一の目的地到着予定時間の区分に対応する図１２の移動体数を対応付ける。また、スコア算出手段１１４７は、当該対応付けたすべてのレコードに、到着係数「１」と、車線係数「１」とを対応付ける。そして、スコア算出手段１１４７は、１以上の各レコードが有する渋滞係数と、移動体数と、到着係数と、車線係数とを乗算し、スコアを算出する。

次に、休憩時間関連情報取得部１１５は、図１３の１以上のスコアを、当該１以上の各スコアに対応付いている目的地到着予定時間の区分の順に合計する。ここで、スコア累計条件が「スコア＞１００」であるものとする。当該スコア累計条件は、スコアの累計が１００以上であることを意味する。まず、休憩時間関連情報取得部１１５は、図１３の「ＩＤ＝００１」のスコア「１０」に、図１３の「ＩＤ＝００２」のスコア「１８」を加算し、スコアの累計「２８」を算出する。次に、休憩時間関連情報取得部１１５は、当該スコアの累計「２８」に、図１３の「ＩＤ＝００３」のスコア「２４」を加算し、スコアの累計「５２」を算出する。次に、休憩時間関連情報取得部１１５は、当該スコアの累計「５２」に、図１３の「ＩＤ＝００４」のスコア「２８」を加算し、スコアの累計「８０」を算出する。次に、休憩時間関連情報取得部１１５は、当該スコアの累計「８０」に、図１３の「ＩＤ＝００５」のスコア「２５」を加算し、スコアの累計「１０５」を算出する。ここで、休憩時間関連情報取得部１１５は、当該スコアの累計「１０５」が、スコア累計条件「スコア＞１００」を満たすと判断する。そして、休憩時間関連情報取得部１１５は、図１３の「ＩＤ＝００５」の目的地到着予定時間の区分「４０分≦予定時間＜５０分」を、休憩時間関連情報として取得する。当該目的地到着予定時間の区分は、目的地到着予定時間が４０分以上５０分未満であることを意味する。

次に、出力部１１６は、休憩時間関連情報取得部１１５が取得した休憩時間関連情報「４０分≦予定時間＜５０分」を、自車のカーナビに送信する。

（例２）
本例において、端末装置１２の動作の具体例について説明する。

まず、ユーザが、自動車に乗り込み、エンジンをＯＮにしたとする。すると、カーナビの端末受付部１２３は、電源ＯＮの指示を受け付け、カーナビの電源がＯＮになる。そして、端末現在位置情報取得部１２２は、現在位置情報の取得を開始する。また、端末送信部１２５は、当該現在位置情報のサーバへの送信を開始する。端末送信部１２５は、例えば、端末現在位置情報取得部１２２が現在位置情報を取得するたびに、当該現在位置情報を、サーバに送信する。

次に、ユーザが、カーナビを操作し、目的地を選択したとする。すると、端末受付部１２３は、目的地選択指示を受け付ける。また、端末受付部１２３は、当該目的地選択指示により選択された地点情報を、目的地情報として受け付ける。そして、端末送信部１２５は、当該目的地情報を、サーバに送信する。

次に、端末経路探索部１２４は、端末地図情報格納部１２１に格納されている地図情報と、端末現在位置情報取得部１２２が取得した現在位置情報と、端末受付部１２３が受け付けた目的地情報とを用いて、現在位置から目的地までの経路を探索する。そして、端末経路探索部１２４は、当該経路を示す経路情報を取得する。

次に、端末経路探索部１２４は、取得した経路情報と、現在位置情報とを用いて、目的地到着予定時間を算出する。また、端末経路探索部１２４は、例えば、端末現在位置情報取得部１２２が現在位置情報を取得するたびに、目的地到着予定時間を算出する。

次に、端末送信部１２５は、端末経路探索部１２４が取得した経路情報と目的地到着予定時間とを、サーバに送信する。

なお、上記、サーバへの情報の送信に際して、端末送信部１２５は、端末識別情報を対応付けて情報を送信する。また、当該端末識別情報は、通常、予め決められた記憶領域に格納されているものとする。

次に、端末出力部１２７は、端末経路探索部１２４が取得した経路情報を、端末地図情報格納部１２１に格納されている地図情報と共に出力する。

次に、ユーザが、自動車の運転を開始したとする。すると、自動車は、走行を開始する。

次に、ユーザが、自動車を、走行中の道路脇に駐車したとする。そして、ユーザは、カーナビを操作し、休憩時間の目安を出力するための操作を行ったとする。すると、受付部１１２は、休憩時間要求指示を受け付ける。そして、端末送信部１２５は、端末識別情報、現在位置情報、目的地情報、経路情報、目的地到着予定時間を対応付け、休憩時間要求情報を構成する。そして、端末送信部１２５は、当該休憩時間要求情報を、サーバに送信する。なお、当該現在位置情報は、上記駐車時の現在位置を示す情報である。また、当該経路情報は、上記駐車時の現在位置から目的地までの経路を示す情報である。また、当該目的地到着予定時間は、当該経路情報が示す経路における目的地に到着する予定の時間である。

次に、端末受信部１２６は、休憩時間要求情報の送信に応じて、サーバから、休憩時間関連情報を受信する。

次に、端末出力部１２７は、端末受信部１２６が受信した休憩時間関連情報を出力する。このときの様子は、例えば、図１４である。

以上、本実施の形態による情報システム１によれば、現在位置での休憩後に走行予定の道路の渋滞の状況を予測し、休憩時間に関する情報をユーザに通知できる。これにより、ユーザは、例えば、路上や休憩所で休憩した場合でも、渋滞に巻き込まれることなく、ドライブなどを楽しむことができる。

（実施の形態２）
本実施の形態において、端末装置２１とサーバ装置２２と情報処理装置２３とを備える情報システム２について説明する。

端末装置２１は、現在位置情報や目的地情報、経路情報などを、サーバ装置２２に送信する。

また、サーバ装置２２は、１以上の端末装置２１から、現在位置情報や目的地情報、経路情報などを受信する。そして、サーバ装置２２は、目的地到着予定時間の区分ごとの移動体数を取得する。そして、サーバ装置２２は、情報処理装置２３からの要求に応じて、現在位置情報や目的地情報、経路情報、目的地到着予定時間の区分ごとの移動体数を、情報処理装置２３に送信する。

また、情報処理装置２３は、サーバ装置２２から送信された情報を受信する。そして、情報処理装置２３は、搭載されている移動体が休憩のために停車した場合や、現在位置が休憩所である場合、ユーザが休憩時間の目安を要求した場合などに、サーバ装置２２から受信した情報を用いて、休憩時間の目安を算出し、出力する。

図１５は、本実施の形態における情報システム２の概念図である。図１５において、端末装置２１とサーバ装置２２と情報処理装置２３とは、通信手段２４を介して接続されている。通信手段２４は、無線または有線の通信回線であり、例えば、インターネットやイントラネット、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、公衆電話回線網などである。また、情報システム２が備える端末装置２１は、通常、１以上である。また、端末装置２１と情報処理装置２３とは、通常、移動体に搭載される。移動体は、例えば、自動車や、自動二輪車、自転車などである。また、移動体には、人が含まれてもよい。また、端末装置２１が搭載される移動体は、実施の形態１における他車である。また、情報処理装置２３が搭載される移動体は、実施の形態１における自車である。

また、図１６は、本実施の形態における端末装置２１のブロック図である。端末装置２１は、端末地図情報格納部２１１、端末現在位置情報取得部２１２、端末受付部２１３、端末経路探索部２１４、端末送信部２１５、端末出力部２１６を備える。

また、図１７は、本実施の形態におけるサーバ装置２２のブロック図である。サーバ装置２２は、サーバ受信部２２１、サーバ移動体数取得部２２２、サーバ送信部２２３を備える。

また、図１８は、本実施の形態における情報処理装置２３のブロック図である。情報処理装置２３は、地図情報格納部２３１、現在位置情報取得部２３２、受付部２３３、経路探索部２３４、判断部２３５、渋滞予測部２３６、休憩時間関連情報取得部２３７、出力部２３８を備える。また、渋滞予測部２３６は、スコア算出関連情報格納手段２３６１、目的地到着予定時間取得手段２３６２、移動体数取得手段２３６３、到着係数取得手段２３６４、車線数取得手段２３６５、車線係数取得手段２３６６、スコア算出手段２３６７を備える。

端末地図情報格納部２１１には、地図情報が格納される。

端末現在位置情報取得部２１２は、現在位置情報を取得する。なお、端末現在位置情報取得部２１２が行う処理や動作などは、端末現在位置情報取得部１２２が行う処理や動作などと同様であるので、説明を省略する。

端末受付部２１３は、情報や指示などを受け付ける。なお、端末受付部２１３が行う処理や動作などは、休憩時間要求指示を受け付けないこと以外は、端末受付部１２３が行う処理や動作などと同様であるので、説明を省略する。

端末経路探索部２１４は、地図情報と現在位置情報と目的地情報とを用いて、当該現在位置情報が示す現在位置から、当該目的地情報が示す目的地までの経路を探索する。そして、端末経路探索部１２４は、当該経路を示す経路情報を取得する。なお、端末経路探索部２１４が行う処理や動作などは、端末経路探索部１２４が行う処理や動作などと同様であるので、説明を省略する。

端末送信部２１５は、現在位置情報や、目的地情報、経路情報、目的地到着予定時間などを、サーバ装置２２に送信する。これらの情報は、他車関連情報である。なお、端末送信部２１５が行う処理や動作などは、サーバ装置２２に送信すること、休憩時間要求情報を送信しないこと以外は、端末送信部１２５が行う処理や動作などと同様であるので、説明を省略する。

端末出力部２１６は、経路情報を、地図情報と共に出力する。当該経路情報は、端末経路探索部２１４が取得した経路情報である。また、当該地図情報は、端末地図情報格納部２１１に格納されている地図情報である。

サーバ受信部２２１は、１以上の各端末装置２１から、他車関連情報を受信する。なお、サーバ受信部２２１が行う処理や動作などは、休憩時間要求情報を受信しないこと、他車関連要求情報を受信してもよいこと、移動体数要求情報を受信してもよいこと以外は、受付部１１２が行う処理や動作などと同様であるので、説明を省略する。

なお、他車関連要求情報とは、他車関連情報を要求するための情報である。具体的に、他車関連要求情報は、サーバ装置２２の予め決められた記憶領域に格納されている１以上の他車関連情報を、情報処理装置２３に送信するための情報である。他車関連要求情報は、例えば、現在日時や、自車位置情報、自車目的地情報などを有する。

また、移動体数要求情報とは、目的地到着予定時間の２以上の各区分に対応する移動体数を要求するための情報である。言い換えると、移動体数要求情報とは、目的地到着予定時間の区分が対応付いた２以上の移動体数を要求するための情報である。移動体数要求情報は、通常、自車目的地情報を有する。また、移動体数要求情報は、例えば、自車位置情報を有していてもよい。

また、サーバ受信部２２１は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されてもよい。

サーバ移動体数取得部２２２は、目的地到着予定時間の２以上の各区分に対応する移動体数を取得する。サーバ移動体数取得部２２２は、例えば、サーバ受信部２２１が受信した１以上の他車到着予定時間を用いて、移動体数を取得する。具体的に、サーバ移動体数取得部２２２は、当該１以上の他車到着予定時間の数を、予め決められた時間の区分ごとにカウントし、当該数を移動体数として取得する。当該時間の区分は、例えば、１０分ごとや、３０分ごと、１時間ごとなどである。

また、サーバ移動体数取得部２２２は、通常、サーバ受信部２２１による移動体数要求情報の受信に応じて、移動体数を取得する。

また、サーバ移動体数取得部２２２は、例えば、目的地が自車の目的地と同一である他車（自車の目的地と同一の地点を目的地とする他車）の目的地到着予定時間や、目的地が自車の目的地との距離が予め決められた条件を満たすほど近い他車（自車の目的地との距離が予め決められた条件を満たすほど近い地点を目的地とする他車）の目的地到着予定時間などを用いて、移動体数を取得してもよい。この場合、サーバ移動体数取得部２２２は、例えば、サーバ受信部２２１が受信した移動体数要求情報が有する目的地情報を用いて、当該目的地情報が示す目的地と同一の地点や、当該目的地との距離が予め決められた条件を満たすほど近い地点などを目的地とする他車の目的地到着予定時間を、サーバ受信部２２１が受信した移動体到着予定時間から取得する。そして、サーバ移動体数取得部２２２は、当該取得した移動体到着予定時間を用いて、目的地到着予定時間の２以上の各区分に対応する移動体数を取得する。

サーバ送信部２２３は、目的地到着予定時間の２以上の各区分に対応する移動体数を、情報処理装置２３に送信する。当該移動体数は、サーバ移動体数取得部２２２が取得した移動体数である。また、当該移動体数には、目的地到着予定時間の区分が対応付いている。

また、サーバ送信部２２３は、例えば、サーバ受信部２２１による他車関連要求情報の受信に応じて、他車関連情報を情報処理装置２３に送信してもよい。当該他車関連情報は、サーバ受信部２２１が受信した他車関連情報である。また、当該他車関連情報は、サーバ装置２２の予め決められた記憶領域に格納されている。また、この場合、サーバ送信部２２３は、例えば、他車関連要求情報が有する現在日時との時間が予め決められた条件を満たすほど近い日時が対応付いている１以上の他車関連情報を取得し、送信する。また、サーバ送信部２２３は、例えば、他車関連要求情報が有する自車位置情報が示す自車の現在位置との距離が予め決められた条件を満たすほど近い位置を示す位置情報を有する１以上の他車関連情報を取得し、送信する。

また、１以上の他車関連情報の取得は、例えば、図示しないサーバ他車関連情報取得部が行ってもよい。この場合、サーバ送信部２２３は、サーバ他車関連情報取得部が取得した１以上の他車関連情報を、情報処理装置２３に送信する。

地図情報格納部２３１には、地図情報が格納される。

現在位置情報取得部２３２は、現在位置情報を取得する。なお、現在位置情報取得部２３２が行う処理や動作などは、端末現在位置情報取得部２１２が行う処理や動作などと同様であるので、説明を省略する。

受付部２３３は、情報や指示などを受け付ける。受付部２３３が受け付ける情報は、例えば、現在位置情報や、目的地情報、経路情報などである。当該現在位置情報は、現在位置情報取得部２３２が取得した現在位置情報である。また、当該現在位置情報は、自車位置情報である。また、当該目的地情報は、目的地選択指示により選択された目的地情報である。また、当該目的地情報は、自車目的地情報である。また、当該経路情報は、後述の経路探索部２３４が取得した経路情報である。また、当該経路情報は、自車経路情報である。また、これらの情報は、通常、自車関連情報である。

また、受付部２３３は、例えば、サーバ装置２２から、サーバ装置２２が送信した情報を受信する。当該情報は、例えば、他車関連情報や、目的地到着予定時間の２以上の各区分に対応する移動体数などである。

また、受付部２３３が受け付ける指示は、例えば、目的地選択指示や、休憩時間要求指示などである。

なお、受付部２３３が行う処理や動作などは、端末受付部１２３が行う処理や動作などと同様であるので、説明を省略する。

経路探索部２３４は、地図情報と現在位置情報と目的地情報とを用いて、当該現在位置情報が示す現在位置から、当該目的地情報が示す目的地までの経路を探索する。そして、経路探索部２３４は、当該経路を示す経路情報を取得する。当該地図情報は、地図情報格納部２３１に格納されている地図情報である。また、当該現在位置情報は、受付部２３３が受け付けた現在位置情報である。また、当該目的地情報は、受付部２３３が受け付けた目的地情報である。なお、経路探索部２３４が行う処理や動作などは、端末経路探索部２１４が行う処理や動作などと同様であるので、説明を省略する。

判断部２３５は、情報処理装置２３の現在位置が休憩所であるか否かを判断する。言い換えると、判断部２３５は、情報処理装置２３が搭載されている他車の現在位置が休憩所であるか否かを判断する。また、判断部２３５は、当該判断を、地図情報と現在位置情報とを用いて行う。当該地図情報は、地図情報格納部２３１に格納されている地図情報である。また、当該現在位置情報は、通常、受付部２３３が受け付けた現在位置情報（現在位置情報取得部２３２が取得した現在位置情報）である。なお、地図情報と現在位置情報とを用いて、当該現在位置情報が示す現在位置が休憩所であるか否かを判断する方法や手順などは、公知であるので、詳細な説明を省略する。

また、現在位置が休憩所であると判断した場合、判断部２３５は、例えば、他車関連要求情報または移動体数要求情報をサーバ装置２２に送信してもよい。例えば、他車関連要求情報を送信する場合、判断部２３５は、例えば、受付部２３３が受け付けた自車関連情報を用いて、他車関連要求情報を構成する。そして、判断部２３５は、当該他車関連要求情報をサーバ装置２２に送信する。また、例えば、移動体数要求情報をサーバ装置２２に送信する場合、判断部２３５は、例えば、受付部２３３が受け付けた自車関連情報を用いて、移動体数要求情報を構成する。そして、判断部２３５は、当該移動体数要求情報をサーバ装置２２に送信する。また、他車関連要求情報または移動体数要求情報の送信は、例えば、図示しない送信部が行ってもよい。

渋滞予測部２３６は、渋滞予測情報を取得する。なお、渋滞予測部２３６が行う処理や動作などは、地図情報、受付部２３３が受け付けた自車関連情報、受付部２３３が受信した他車関連情報を用いること以外は、渋滞予測部１１４が行う処理や動作などと同様であるので、説明を省略する。

また、渋滞予測部２３６は、例えば、受付部２３３が休憩時間要求指示を受け付けた場合に、他車関連要求情報または移動体数要求情報をサーバ装置２２に送信してもよい。また、渋滞予測部２３６は、例えば、判断部２３５が、現在位置が休憩所であると判断した場合に、他車関連要求情報または移動体数要求情報をサーバ装置２２に送信してもよい。なお、他車関連要求情報および移動体数要求情報を送信する方法や手順などは、判断部２３５が他車関連要求情報および移動体数要求情報を送信する方法や手順などと同様であるので、説明を省略する。

また、渋滞予測部２３６は、例えば、後述の各手段により、渋滞予測情報を取得してもよい。

スコア算出関連情報格納手段２３６１には、渋滞係数管理情報と、到着係数管理情報と、車線係数管理情報とが格納される。

目的地到着予定時間取得手段２３６２は、自車到着予定時間と、１以上の他車到着予定時間とを取得する。目的地到着予定時間取得手段２３６２は、通常、地図情報と、経路情報とを用いて、自車到着予定時間を算出する。当該地図情報は、地図情報格納部２３１に格納されている地図情報である。また、当該経路情報は、受付部２３３が受け付けた経路情報（経路探索部２３４が取得した経路情報）である。また、目的地到着予定時間取得手段２３６２は、通常、受付部２３３がサーバ装置２２から受信した１以上の目的地到着予定時間を、他車到着予定時間として取得する。

移動体数取得手段２３６３は、目的地到着予定時間の２以上の各区分に対応する他車の数である移動体数を取得する。言い換えると、移動体数取得手段２３６３は、目的地到着予定時間の区分が対応付いた２以上の移動体数を取得する。

また、当該移動体数の取得は、通常、サーバ装置２２からの受信である。つまり、移動体数取得手段２３６３は、受付部２３３がサーバ装置２２から受信した２以上の移動体数を取得する。

また、例えば、目的地到着予定時間取得手段２３６２が１以上の他車の目的地到着予定時間を取得した場合、移動体数取得手段２３６３は、例えば、当該１以上の目的地到着予定時間を用いて、移動体数を取得してもよい。具体的に、移動体数取得手段２３６３は、当該１以上の目的地到着予定時間の数を、予め決められた時間の区分ごとにカウントし、当該数を移動体数として取得する。当該時間の区分は、例えば、１０分ごとや、３０分ごと、１時間ごとなどである。

また、移動体数取得手段２３６３は、例えば、目的地が自車の目的地と同一である他車（自車の目的地と同一の地点を目的地とする他車）の目的地到着予定時間や、目的地が自車の目的地との距離が予め決められた条件を満たすほど近い他車（自車の目的地との距離が予め決められた条件を満たすほど近い地点を目的地とする他車）の目的地到着予定時間などを用いて、移動体数を取得してもよい。

到着係数取得手段２３６４は、自車到着予定時間に対応する到着係数を、到着係数管理情報から取得する。なお、到着係数取得手段２３６４が行う処理や動作などは、到着係数取得手段１１４４が行う処理や動作などと同様であるので、説明を省略する。

車線数取得手段２３６５は、少なくとも地図情報を用いて、未走行の道路の少なくとも一部の道路の車線数を取得する。なお、車線数取得手段２３６５が行う処理や動作などは、車線数取得手段１１４５が行う処理や動作などと同様であるので、説明を省略する。

車線係数取得手段２３６６は、車線数に対応する車線係数を、車線係数管理情報から取得する。当該車線数は、車線数取得手段２３６５が取得した車線数である。また、当該車線係数管理情報は、スコア算出関連情報格納手段２３６１に格納されている車線係数管理情報である。

スコア算出手段２３６７は、渋滞係数管理情報と、移動体数と、到着係数と、車線係数とを用いて、目的地到着予定時間の２以上の各区分に対応するスコアを算出する。当該渋滞係数管理情報は、スコア算出関連情報格納手段２３６１に格納されている渋滞係数管理情報である。また、当該移動体数は、移動体数取得手段２３６３が取得した移動体数である。また、当該到着係数は、到着係数取得手段２３６４が取得した到着係数である。また、当該車線係数は、車線係数取得手段２３６６が取得した車線係数である。なお、スコア算出手段２３６７が行う処理や動作などは、スコア算出手段１１４７が行う処理や動作などと同様であるので、説明を省略する。

休憩時間関連情報取得部２３７は、休憩時間関連情報を取得する。なお、休憩時間関連情報取得部２３７が行う処理や動作などは、休憩時間関連情報取得部１１５が行う処理や動作などと同様であるので、説明を省略する。

出力部２３８は、休憩時間関連情報を出力する。当該休憩時間関連情報は、休憩時間関連情報取得部２３７が取得した休憩時間関連情報である。また、当該出力は、通常、画面出力である。

なお、端末地図情報格納部２１１、地図情報格納部２３１、スコア算出関連情報格納手段２３６１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。また、端末地図情報格納部２１１などに所定の情報が記憶される過程は、問わない。例えば、当該所定の情報は、記録媒体や、通信回線、入力デバイスなどを介して端末地図情報格納部２１１などに記憶されてもよい。

また、端末現在位置情報取得部２１２、現在位置情報取得部２３２は、通常、衛星航法システム（ＧＰＳ受信機など）や、移動体通信用の基地局から位置情報を受信する装置などから、現在位置情報を取得する。この場合、端末現在位置情報取得部２１２などは、これらの装置を有していてもよいし、これらの装置で実現され得てもよい。また、端末現在位置情報取得部２１２などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。

また、端末受付部２１３、受付部２３３における情報や指示などの入力手段は、メニュー画面によるものや、キーボードなど、何でもよい。端末受付部２１３などは、メニュー画面の制御ソフトウェアや、キーボード等の入力手段のデバイスドライバなどで実現され得る。

また、端末経路探索部２１４、サーバ移動体数取得部２２２、経路探索部２３４、判断部２３５、渋滞予測部２３６、目的地到着予定時間取得手段２３６２、移動体数取得手段２３６３、到着係数取得手段２３６４、車線数取得手段２３６５、車線係数取得手段２３６６、スコア算出手段２３６７、休憩時間関連情報取得部２３７は、通常、ＭＰＵやメモリ等から実現され得る。また、端末経路探索部２１４などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。なお、端末経路探索部２１４などは、ハードウェア（専用回路）で実現されてもよい。

また、端末送信部２１５、サーバ送信部２２３は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されてもよい。

また、端末出力部２１６、出力部２３８は、ディスプレイやスピーカーなどの出力デバイスを含むと考えてもよいし、含まないと考えてもよい。端末出力部２１６などは、出力デバイスのドライバソフトまたは、出力デバイスのドライバソフトと出力デバイスなどで実現され得る。

次に、情報システム２の全体動作について、フローチャートを用いて説明する。なお、所定の情報におけるｉ番目の情報は、「情報［ｉ］」と記載するものとする。まず、端末装置２１の全体動作について、図１９のフローチャートを用いて説明する。

（ステップＳ１９０１）端末装置２１は、端末受付部２１３が電源ＯＮの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ１９０２に進み、そうでない場合は、ステップＳ１９０１に戻る。

（ステップＳ１９０２）端末装置２１は、電源ＯＮの処理を行う。

（ステップＳ１９０３）端末現在位置情報取得部２１２は、現在位置情報の取得を開始する。以降、端末現在位置情報取得部２１２は、端末装置２１の電源がＯＦＦになるまで、現在位置情報を定期的に取得し続ける。

（ステップＳ１９０４）端末送信部２１５は、端末現在位置情報取得部２１２が取得した現在位置情報を、サーバ装置２２に送信する。以降、端末送信部２１５は、端末装置２１の電源がＯＦＦになるまで、端末現在位置情報取得部２１２が現在位置情報を取得するたびに、当該現在位置情報を、サーバ装置２２に送信する。

（ステップＳ１９０５）端末装置２１は、端末受付部２１３が目的地選択指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ１９０６に進み、そうでない場合は、ステップＳ１９１２に進む。

（ステップＳ１９０６）端末受付部２１３は、ステップＳ１９０５で受け付けた目的地選択指示により選択された目的地情報を受け付ける。

（ステップＳ１９０７）端末送信部２１５は、ステップＳ１９０６で受け付けた目的地情報を、サーバ装置２２に送信する。

（ステップＳ１９０８）端末経路探索部２１４は、端末地図情報格納部２１１に格納されている地図情報と、端末現在位置情報取得部２１２が取得している現在位置情報と、端末受付部２１３が受け付けた目的地情報とを用いて、現在位置情報が示す現在位置から、目的地情報が示す目的地までの経路を探索し、当該経路を示す経路情報を取得する。

（ステップＳ１９０９）端末経路探索部２１４は、取得した経路情報を用いて、目的地到着予定時間を算出する。

（ステップＳ１９１０）端末送信部２１５は、ステップＳ１９０８で取得した経路情報と、ステップＳ１９０９で算出した目的地到着予定時間とを、サーバ装置２２に送信する。

（ステップＳ１９１１）端末出力部２１６は、ステップＳ１９０８で取得した経路情報を、地図情報と共に出力する。

（ステップＳ１９１２）端末装置２１は、端末受付部２１３が電源ＯＦＦの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ１９１３に進み、そうでない場合は、ステップＳ１９０５に戻る。

（ステップＳ１９１３）端末装置２１は、電源ＯＦＦの処理を行う。そして、ステップＳ１９０１に戻る。

なお、図１９のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。

次に、サーバ装置２２の全体動作について、図２０のフローチャートを用いて説明する。

（ステップＳ２００１）図示しないサーバ蓄積部は、サーバ受信部２２１が現在位置情報を受信したか否かを判断する。受信した場合は、ステップＳ２００２に進み、そうでない場合は、ステップＳ２００３に進む。

（ステップＳ２００２）図示しないサーバ蓄積部は、ステップＳ２００１で受信した現在位置情報を、当該現在位置情報に対応付いている端末識別情報と共に、予め決められた記憶領域に蓄積する。

（ステップＳ２００３）図示しないサーバ蓄積部は、サーバ受信部２２１が目的地情報を受信したか否かを判断する。受信した場合は、ステップＳ２００４に進み、そうでない場合は、ステップＳ２００５に進む。

（ステップＳ２００４）図示しないサーバ蓄積部は、ステップＳ２００３で受信した目的地情報を、当該目的地情報に対応付いている端末識別情報と共に、予め決められた記憶領域に蓄積する。

（ステップＳ２００５）図示しないサーバ蓄積部は、サーバ受信部２２１が経路情報を受信したか否かを判断する。受信した場合は、ステップＳ２００６に進み、そうでない場合は、ステップＳ２００７に進む。

（ステップＳ２００６）図示しないサーバ蓄積部は、ステップＳ２００６で受信した経路情報を、当該経路情報に対応付いている端末識別情報と共に、予め決められた記憶領域に蓄積する。

（ステップＳ２００７）図示しないサーバ蓄積部は、サーバ受信部２２１が目的地到着予定時間を受信したか否かを判断する。受信した場合は、ステップＳ２００８に進み、そうでない場合は、ステップＳ２００９に進む。

（ステップＳ２００８）図示しないサーバ蓄積部は、ステップＳ２００７で受信した目的地到着予定時間を、当該目的地到着予定時間に対応付いている端末識別情報と共に、予め決められた記憶領域に蓄積する。

（ステップＳ２００９）図示しないサーバ他車関連情報取得部は、サーバ受信部２２１が他車関連要求情報を受信したか否かを判断する。受信した場合は、ステップＳ２０１０に進み、そうでない場合は、ステップＳ２０１２に進む。

（ステップＳ２０１０）図示しないサーバ他車関連情報取得部は、予め決められた記憶領域に格納されている１以上の他車関連情報を取得する。

（ステップＳ２０１１）サーバ送信部２２３は、ステップＳ２０１０で取得した１以上の他車関連情報を、情報処理装置２３に送信する。

（ステップＳ２０１２）サーバ移動体数取得部２２２は、サーバ受信部２２１が移動体数要求情報を受信したか否かを判断する。受信した場合は、ステップＳ２０１３に進み、そうでない場合は、ステップＳ２００１に戻る。

（ステップＳ２０１３）サーバ移動体数取得部２２２は、ステップＳ２０１２で受信した移動体数要求情報が有する自車目的地情報が示す目的地との距離が予め決められた条件を満たすほど近い地点を示す目的地情報が対応付いている１以上の目的地到着予定時間を、予め決められた記憶領域から取得する。

（ステップＳ２０１４）サーバ移動体数取得部２２２は、ステップＳ２０１３で取得した１以上の目的地到着予定時間を用いて、目的地到着予定時間の２以上の各区分に対応する移動体数を取得する。この処理の詳細は、図５のフローチャートと同様であるので、説明を省略する。

（ステップＳ２０１５）サーバ送信部２２３は、ステップＳ２０１４で取得した移動体数を、情報処理装置２３に送信する。そして、ステップＳ２００１に戻る。

次に、情報処理装置２３の全体動作について、図２１のフローチャートを用いて説明する。

（ステップＳ２１０１）情報処理装置２３は、受付部２３３が電源ＯＮの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ２１０２に進み、そうでない場合は、ステップＳ２１０１に戻る。

（ステップＳ２１０２）情報処理装置２３は、電源ＯＮの処理を行う。

（ステップＳ２１０３）現在位置情報取得部２３２は、現在位置情報の取得を開始する。以降、現在位置情報取得部２３２は、情報処理装置２３の電源がＯＦＦになるまで、定期的に現在位置情報を取得し続ける。そして、受付部２３３は、当該現在位置情報を受け付ける。

（ステップＳ２１０４）情報処理装置２３は、受付部２３３が目的地選択指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ２１０５に進み、そうでない場合は、ステップＳ２１１３に進む。

（ステップＳ２１０５）受付部２３３は、ステップＳ２１０４で受け付けた目的地選択指示により選択された目的地情報を受け付ける。

（ステップＳ２１０６）経路探索部２３４は、地図情報格納部２３１に格納されている地図情報と、現在位置情報取得部２３２が取得している現在位置情報と、受付部２３３が受け付けた目的地情報とを用いて、現在位置情報が示す現在位置から、目的地情報が示す目的地までの経路を探索し、当該経路を示す経路情報を取得する。そして、受付部２３３は、当該経路情報を受け付ける。

（ステップＳ２１０７）出力部２３８は、ステップＳ２１０６で取得した経路情報を出力する。

（ステップＳ２１０８）渋滞予測部２３６は、受付部２３３が休憩時間要求指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ２１１０に進み、そうでない場合は、ステップＳ２１０９に進む。

（ステップＳ２１０９）判断部２３５は、地図情報格納部２３１に格納されている地図情報と、現在位置情報取得部２３２が取得している現在位置情報とを用いて、現在位置情報が示す現在位置が休憩所であるか否かを判断する。休憩所である場合は、ステップＳ２１１０に進み、そうでない場合は、ステップＳ２１１３に進む。

（ステップＳ２１１０）渋滞予測部２３６は、渋滞予測情報を取得する。この処理の詳細は、図２２のフローチャートを用いて説明する。

（ステップＳ２１１１）休憩時間関連情報取得部２３７は、ステップＳ２１１０で取得した渋滞予測情報に対応する休憩時関連情報を取得する。この処理の詳細は、図６のフローチャートと同様であるので、説明を省略する。

（ステップＳ２１１２）出力部２３８は、ステップＳ２１１１で取得した休憩時間関連情報を出力する。

（ステップＳ２１１３）情報処理装置２３は、受付部２３３が電源ＯＦＦの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ２１１４に進み、そうでない場合は、ステップＳ２１０４に戻る。

（ステップＳ２１１４）情報処理装置２３は、電源ＯＦＦの処理を行う。そして、ステップＳ２１０１に戻る。

なお、図２１のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。

図２２は、図２１のフローチャートのステップＳ２１１０の渋滞予測情報の取得処理を示すフローチャートである。

（ステップＳ２２０１）渋滞予測部２３６は、渋滞予測情報の取得に移動体数を用いるか否かを判断する。当該判断は、例えば、渋滞予測情報の取得に移動体数を用いるか否かを示す情報が予め決められた記憶領域に格納されており、当該情報を用いて行う。そして、用いる場合は、ステップＳ２２０５に進み、そうでない場合は、ステップＳ２２０２に進む。

（ステップＳ２２０２）渋滞予測部２３６は、受付部２３３が受け付けた自車関連情報を用いて、他車関連要求情報を構成する。

（ステップＳ２２０３）渋滞予測部２３６は、ステップＳ２２０２で構成した他車関連要求情報を、サーバ装置２２に送信する。

（ステップＳ２２０４）渋滞予測部２３６は、受付部２３３が１以上の他車関連情報を受信したか否かを判断する。受信した場合は、ステップＳ２２０５に進み、そうでない場合は、ステップＳ２２０４に戻る。

（ステップＳ２２０５）渋滞予測部２３６は、受付部２３３が受け付けた自車関連情報と、受付部２３３が受信した１以上の他車関連情報とを用いて、渋滞予測情報を取得する。このとき、渋滞予測部２３６は、通常、地図情報も用いる。そして、上位処理にリターンする。

（ステップＳ２２０６）渋滞予測部２３６は、受付部２３３が受け付けた自車関連情報を用いて、移動体数要求情報を構成する。

（ステップＳ２２０７）渋滞予測部２３６は、ステップＳ２２０６で構成した移動体数要求情報を、サーバ装置２２に送信する。

（ステップＳ２２０８）渋滞予測部２３６は、受付部２３３が目的地到着予定時間の区分が対応付いた２以上の移動体数を受信したか否かを判断する。受信した場合は、ステップＳ２２０９に進み、そうでない場合は、ステップＳ２２０８に戻る。また、受信した場合、移動体数取得手段２３６３は、当該２以上の移動体数を取得する。

（ステップＳ２２０９）目的地到着予定時間取得手段２３６２は、地図情報と、受付部２３３が受け付けた現在位置情報と、受付部２３３が受け付けた経路情報とを用いて、自車到着予定時間を算出する。

（ステップＳ２２１０）到着係数取得手段２３６４は、ステップＳ２２０９で算出した自車到着予定時間に対応する到着係数を、到着係数管理情報から取得する。

（ステップＳ２２１１）車線数取得手段２３６５は、地図情報と、受付部２３３が受け付けた経路情報とを用いて、当該経路情報が示す経路に対応する道路の車線数を取得する。

（ステップＳ２２１２）車線係数取得手段２３６６は、ステップＳ２２１１で取得した車線数に対応する車線係数を、車線係数管理情報から取得する。

（ステップＳ２２１３）スコア算出手段１１４７は、渋滞係数管理情報と、ステップＳ２２０８で取得した移動体数と、ステップＳ２２１０で取得した到着係数と、ステップＳ２２１２で取得した車線係数とを用いて、目的地到着予定時間の２以上の各区分に対応するスコアを算出する。そして、上位処理にリターンする。

なお、上記で説明した情報システム２の全体動作は、あくまで一例である。つまり、情報システム２の全体動作は、上記の説明に限定されるものではない。

（具体例）
次に、情報システム２の動作の具体例について説明する。なお、本具体例において、端末装置２１は、他車に搭載されているカーナビゲーションシステム（以下、適宜、他車カーナビとする）であるものとする。また、サーバ装置２２は、いわゆるサーバであるものとする。また、情報処理装置２３は、自車に搭載されているカーナビゲーションシステム（以下、適宜、自車カーナビとする）であるものとする。

（例１）
本例において、端末装置２１での動作の具体例について説明する。

まず、ユーザが、自動車に乗り込み、エンジンをＯＮにしたとする。すると、他車カーナビの端末受付部２１３は、電源ＯＮの指示を受け付け、他車カーナビの電源がＯＮになる。

次に、端末現在位置情報取得部２１２は、現在位置情報の取得を開始する。そして、端末送信部２１５は、端末現在位置情報取得部２１２が現在位置情報を取得するたびに、当該現在位置情報を、サーバに送信する。

次に、ユーザが、他車カーナビを操作し、目的地を選択したとする。すると、端末受付部２１３は、目的地選択指示を受け付ける。また、端末受付部２１３は、当該目的地選択指示により選択された地点情報を、目的地情報として受け付ける。そして、端末送信部２１５は、当該目的地情報を、サーバに送信する。

次に、端末経路探索部２１４は、端末地図情報格納部２１１に格納されている地図情報と、端末現在位置情報取得部２１２が取得した現在位置情報と、端末受付部２１３が受け付けた目的地情報とを用いて、現在位置から目的地までの経路を探索する。そして、端末経路探索部２１４は、当該経路を示す経路情報を取得する。

次に、端末経路探索部２１４は、取得した経路情報と、現在位置情報とを用いて、目的地到着予定時間を算出する。また、端末経路探索部２１４は、例えば、端末現在位置情報取得部２１２が現在位置情報を取得するたびに、目的地到着予定時間を算出する。

次に、端末送信部２１５は、端末経路探索部２１４が取得した経路情報と目的地到着予定時間とを、サーバに送信する。

なお、上記、サーバへの情報の送信に際して、端末送信部２１５は、端末識別情報を対応付けて情報を送信する。また、当該端末識別情報は、通常、予め決められた記憶領域に格納されているものとする。

次に、端末出力部２１６は、端末経路探索部２１４が取得した経路情報を、端末地図情報格納部２１１に格納されている地図情報と共に出力する。

（例２）
本例において、サーバ装置２２の動作の具体例について説明する。

まず、サーバ受信部２２１が、２以上の各他車カーナビから、端末識別情報、現在位置情報、目的地情報、目的地到着予定時間、経路情報を受信したとする。すると、図示しない蓄積部は、これらの情報を対応付け、当該対応付け他情報を、当該対応付けた情報を、端末識別情報により識別される１つのレコードとして蓄積する。例えば、受付部１１２が、ある１つのカーナビから、端末識別情報、現在位置情報、目的地情報、目的地到着予定時間を受信した場合、図示しない蓄積部は、これらの情報を対応付け、当該対応付けた情報を、１つのレコードとして予め決められた記憶領域に蓄積する。なお、当該蓄積した情報を、以下、適宜、受信情報とする。

次に、サーバ受信部２２１が、自車カーナビから、移動体数要求情報を受信したとする。すると、サーバ移動体数取得部２２２は、当該移動体数要求情報が有する目的地情報が示す目的地と同一の地点または距離が予め決められた条件を満たすほど近い地点を示す目的地情報を有する受信情報を、予め決められた記憶領域から取得する。当該取得した情報を、以下、適宜、処理対象情報とする。また、当該処理対象情報は、例えば、図１１である。

次に、サーバ移動体数取得部２２２は、図１１の処理対象情報が有する目的地到着予定時間を用いて、当該目的地到着予定時間の数を、予め決められた目的地到着予定時間の２以上の区分ごとにカウントし、当該数を移動体数として取得する。当該２以上の区分は、予め決められた記憶領域に格納されているものとする。この結果、サーバ移動体数取得部２２２は、例えば、図１２に示す移動体数を取得したものとする。

次に、サーバ送信部２２３は、図１２の移動体数を、自車カーナビに送信する。このとき、自車カーナビから受信した移動体数要求情報は、例えば、端末識別情報を有する。そして、サーバ送信部２２３は、当該端末識別情報により識別される自車カーナビに、図１２の移動体数を送信する。

（例３）
本例において、情報処理装置２３の動作の具体例について説明する。

まず、ユーザが、自動車に乗り込み、エンジンをＯＮにしたとする。すると、自車カーナビの受付部２３３は、電源ＯＮの指示を受け付け、自車カーナビの電源がＯＮになる。そして、現在位置情報取得部２３２は、現在位置情報の取得を開始する。また、受付部２３３は、現在位置情報取得部２３２が現在位置情報を取得するたびに、当該現在位置情報を受け付ける。

次に、ユーザが、カーナビを操作し、目的地を選択したとする。すると、受付部２３３は、目的地選択指示を受け付ける。また、受付部２３３は、当該目的地選択指示により選択された地点情報を、目的地情報として受け付ける。

次に、経路探索部２３４は、地図情報格納部２３１に格納されている地図情報と、受付部２３３が受け付けた現在位置情報と、受付部２３３が受け付けた目的地情報とを用いて、現在位置から目的地までの経路を探索する。そして、経路探索部２３４は、当該経路を示す経路情報を取得する。また、受付部２３３は、当該経路情報を受け付ける。

次に、出力部２３８は、経路探索部２３４が取得した経路情報を、地図情報格納部２３１に格納されている地図情報と共に出力する。

次に、ユーザが、自動車の運転を開始したとする。すると、自動車は、走行を開始する。

次に、ユーザが、自動車を、走行中の道路脇に駐車したとする。そして、ユーザは、自車カーナビを操作し、休憩時間の目安を出力するための操作を行ったとする。すると、受付部２３３は、休憩時間要求指示を受け付ける。そして、渋滞予測部２３６は、目的地情報を有する移動体数要求情報を構成する。そして、渋滞予測部２３６は、当該移動体数要求情報を、サーバに送信する。

次に、受付部２３３は、移動体数要求情報の送信に応じて、サーバから、目的地到着予定時間の区分が対応付いた２以上の移動体数を受信する。当該２以上の移動体数は、図１２であるものとする。

次に、目的地到着予定時間取得手段２３６２は、経路探索部２３４が取得済みである経路情報を用いて、現在位置からの目的地到着予定時間を算出する。ここで、当該目的地到着予定時間は、「８分」であるものとする。

次に、移動体数取得手段２３６３は、受付部２３３が受信済みである図１２の移動体数を取得する。

次に、到着係数取得手段２３６４は、目的地到着予定時間取得手段２３６２が取得した自車の目的地到着予定時間「８分」が、図９の「ＩＤ＝００１」の目的地到着予定時間の区分「０分≦予定時間＜１０分」に含まれると判断する。そして、到着係数取得手段１１４４は、図９の「ＩＤ＝００１」の到着係数「１」を取得する。

次に、車線数取得手段２３６５は、経路探索部２３４が取得済みである経路情報から、当該休憩時経路に対応する道路の車線数を取得する。ここで、当該車線数は、「１」であるものとする。

次に、車線係数取得手段２３６６は、車線数取得手段２３６５が取得した車線数「１」が、図１０の「ＩＤ＝００１」の車線数「１」と同一であると判断する。そして、車線係数取得手段２３６６は、図１０の「ＩＤ＝００１」の車線係数「１」を取得する。

次に、スコア算出手段２３６７は、図８の渋滞係数管理情報が有する渋滞係数と、図１２の移動体数と、到着係数「１」と、車線係数「１」とを乗算し、目的地到着予定時間の２以上の区分ごとのスコアを算出する。当該算出の様子、および、当該算出したスコアは、例えば、図１３である。スコア算出手段２３６７は、図１３に示す様に、渋滞係数管理情報が有する渋滞係数に、当該渋滞係数に対応する目的地到着予定時間の区分と同一の目的地到着予定時間の区分に対応する図１２の移動体数を対応付ける。また、スコア算出手段２３６７は、当該対応付けたすべてのレコードに、到着係数「１」と、車線係数「１」とを対応付ける。そして、スコア算出手段２３６７は、１以上の各レコードが有する渋滞係数と、移動体数と、到着係数と、車線係数とを乗算し、スコアを算出する。

次に、休憩時間関連情報取得部２３７は、図１３の１以上のスコアを、当該１以上の各スコアに対応付いている目的地到着予定時間の区分の順に合計する。ここで、スコア累計条件が「スコア＞１００」であるものとする。まず、休憩時間関連情報取得部２３７は、図１３の「ＩＤ＝００１」のスコア「１０」に、図１３の「ＩＤ＝００２」のスコア「１８」を加算し、スコアの累計「２８」を算出する。次に、休憩時間関連情報取得部２３７は、当該スコアの累計「２８」に、図１３の「ＩＤ＝００３」のスコア「２４」を加算し、スコアの累計「５２」を算出する。次に、休憩時間関連情報取得部２３７は、当該スコアの累計「５２」に、図１３の「ＩＤ＝００４」のスコア「２８」を加算し、スコアの累計「８０」を算出する。次に、休憩時間関連情報取得部２３７は、当該スコアの累計「８０」に、図１３の「ＩＤ＝００５」のスコア「２５」を加算し、スコアの累計「１０５」を算出する。ここで、休憩時間関連情報取得部２３７は、当該スコアの累計「１０５」が、スコア累計条件「スコア＞１００」を満たすと判断する。そして、休憩時間関連情報取得部２３７は、図１３の「ＩＤ＝００５」の目的地到着予定時間の区分「４０分≦予定時間＜５０分」を、休憩時間関連情報として取得する。

次に、出力部２３８は、休憩時間関連情報取得部２３７が取得した休憩時間関連情報「４０分≦予定時間＜５０分」を出力する。このときの様子は、例えば、図１４である。

以上、本実施の形態による情報システム２によれば、現在位置での休憩後に走行予定の道路の渋滞の状況を予測し、休憩時間に関する情報をユーザに通知できる。これにより、ユーザは、例えば、路上や休憩所で休憩した場合でも、渋滞に巻き込まれることなく、ドライブなどを楽しむことができる。

なお、上記実施の形態２において、端末装置２１と情報処理装置２３とは、通常、同一の装置にて実現される。つまり、当該端末装置２１と情報処理装置２３とを実現する装置を情報処理装置３１とすると、情報処理装置３１は、例えば、地図情報が格納される地図情報格納部と、自車に関する情報である自車関連情報を受け付け、他車に関する情報である１以上の他車関連情報を受信する受付部と、前記自車関連情報をサーバ装置に送信する送信部と、前記地図情報と、前記自車位置情報と、前記１以上の他車関連情報とを用いて、当該自車位置情報が示す自車の現在位置に対応する未走行の道路の少なくとも一部の道路の渋滞に関する情報であり、現在時刻よりも先の時刻における渋滞に関する情報である渋滞予測情報を取得する渋滞予測部と、
前記渋滞予測情報を用いて、当該渋滞予測情報に応じた休憩時間関連情報を取得する休憩時間関連情報取得部と、前記休憩時間関連情報を出力する出力部とを備える。また、この場合、情報システム２は、当該情報処理装置３１を２以上備える。

また、上記実施の形態１において、情報処理装置１１は、判断部１１３を備えなくてもよい。この場合、渋滞予測部１１４は、例えば、受付部１１２が休憩時間要求情報を受信した場合に、渋滞予測情報を取得する。また、この場合の情報処理装置１１のブロック図は、図２３である。

また、上記実施の形態２において、情報処理装置２３は、判断部２３５を備えていなくてもよい。この場合、渋滞予測部１１４は、例えば、受付部１１２が休憩時間要求指示を受け付けた場合に、渋滞予測情報を取得する。また、この場合の情報処理装置２３のブロック図は、図２４である。

また、上記実施の形態において、一の装置に存在する２以上の通信手段は、物理的に一の媒体で実現されてもよいことは言うまでもない。

また、上記実施の形態における情報処理装置は、例えば、スタンドアロンの装置であってもよいし、サーバ・クライアントシステムにおけるサーバ装置であってもよい。

また、上記実施の形態において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよいし、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。

また、上記実施の形態において、各構成要素は専用のハードウェアにより構成されてもよいし、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。

また、上記実施の形態における情報処理装置を実現するソフトウェアは、例えば、以下のようなプログラムである。つまり、このプログラムは、地図に関する情報である地図情報が格納される地図情報格納部にアクセス可能なコンピュータを、現在位置での休憩時間に関連する情報である休憩時間関連情報を取得する対象となる移動体である自車の現在位置を示す情報である自車位置情報を受け付ける受付部、前記地図情報と、前記自車位置情報とを用いて、当該自車位置情報が示す自車の現在位置に対応する未走行の道路の少なくとも一部の道路の渋滞に関する情報であり、現在時刻よりも先の時刻における渋滞に関する情報である渋滞予測情報を取得する渋滞予測部、前記渋滞予測情報を用いて、当該渋滞予測情報に応じた休憩時間関連情報を取得する休憩時間関連情報取得部、前記休憩時間関連情報を出力する出力部として機能させるためのプログラムである。

なお、上記プログラムにおいて、上記プログラムが実現する機能には、ハードウェアでしか実現できない機能は含まれない。

また、上記プログラムは、サーバなどからダウンロードされることによって実行されてもよいし、所定の記録媒体（例えば、ＣＤ−ＲＯＭなどの光ディスクや磁気ディスク、半導体メモリなど）に記録されたプログラムが読み出されることによって実行されてもよい。また、このプログラムは、プログラムプロダクトを構成するプログラムとして用いられてもよい。

また、上記プログラムを実行するコンピュータは、単数であってもよいし、複数であってもよい。つまり、集中処理を行ってもよいし、あるいは分散処理を行ってもよい。

また、図２５は、前述のプログラムを実行して、前述の実施の形態の情報処理装置等を実現するコンピュータシステム９の概観図である。前述の実施の形態は、コンピュータハードウェア、およびその上で実行されるコンピュータプログラムで実現され得る。

図２５において、コンピュータシステム９は、ＣＤ−ＲＯＭドライブ９０１１を含むコンピュータ９０１と、キーボード９０２と、マウス９０３と、モニタ９０４とを備える。

図２６は、コンピュータシステム９のブロック図である。図２６において、コンピュータ９０１は、ＣＤ−ＲＯＭドライブ９０１１に加えて、ＭＰＵ９０１２と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ９０１３と、ＭＰＵ９０１２に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ９０１４と、アプリケーションプログラム、システムプログラム、およびデータを記憶するためのハードディスク９０１５と、ＣＤ−ＲＯＭドライブ９０１１、ＭＰＵ９０１２等を相互に接続するバス９０１６とを備える。ここでは図示しないが、コンピュータ９０１は、さらに、ＬＡＮへの接続を提供するネットワークカードを備えていてもよい。

コンピュータシステム９に、前述の実施の形態の情報処理装置等の機能を実行させるプログラムは、ＣＤ−ＲＯＭ９１０１に記憶されて、ＣＤ−ＲＯＭドライブ９０１１に挿入され、さらにハードディスク９０１５に転送されてもよい。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ９０１に送信され、ハードディスク９０１５に記憶されてもよい。プログラムは実行の際にＲＡＭ９０１４にロードされる。プログラムは、ＣＤ−ＲＯＭ９１０１またはネットワークから直接、ロードされてもよい。

プログラムは、コンピュータ９０１に、前述の実施の形態の情報処理装置等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくてもよい。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいればよい。コンピュータシステム９がどのように動作するかは周知であり、詳細な説明は省略する。

本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。

以上のように、本発明にかかる情報処理装置は、現在位置での休憩後に走行予定の道路の渋滞の状況を予測し、休憩時間に関する情報をユーザに通知できるという効果を有し、カーナビゲーションシステム等として有用である。

１、２ 情報システム
１１、２３ 情報処理装置
１２、２１ 端末装置
２２ サーバ装置
１１１、２３１ 地図情報格納部
１１２、２３３ 受付部
１１３、２３５ 判断部
１１４、２３６ 渋滞予測部
１１５、２３７ 休憩時間関連情報取得部
１１６、２３８ 出力部
１２１、２１１ 端末地図情報格納部
１２２、２１２ 端末現在位置情報取得部
１２３、２１３ 端末受付部
１２４、２１４ 端末経路探索部
１２５、２１５ 端末送信部
１２６ 端末受信部
１２７、２１６ 端末出力部
２２１ サーバ受信部
２２２ サーバ移動体数取得部
２２３ サーバ送信部
２３２ 現在位置情報取得部
２３４ 経路探索部
１１４１、２３６１ スコア算出関連情報格納手段
１１４２、２３６２ 目的地到着予定時間取得手段
１１４３、２３６３ 移動体数取得手段
１１４４、２３６４ 到着係数取得手段
１１４５、２３６５ 車線数取得手段
１１４６、２３６６ 車線係数取得手段
１１４７、２３６７ スコア算出手段

Claims (5)

1. 地図に関する地図情報が格納される地図情報格納部と、
   現在位置での休憩時間に関連する休憩時間関連情報を取得する対象である自車の現在位置を示す自車位置情報を受け付ける受付部と、
   現在時刻よりも先の時刻における渋滞に関する渋滞予測情報を取得する渋滞予測部と、
   前記渋滞予測情報を用いて、当該渋滞予測情報に応じた前記休憩時間関連情報を取得する休憩時間関連情報取得部と、
   前記休憩時間関連情報を出力する出力部とを備え、
   前記受付部は、前記自車の現在位置から目的地までの経路を示す自車経路情報と、他車の現在位置から目的地までの経路を示す他車経路情報をも受け付け、
   前記渋滞予測部は、前記自車が目的地に到着する予定の時間である自車到着予定時間と、前記他車が目的地に到着する予定の時間である他車到着予定時間とを取得し、且つ前記地図情報と前記自車位置情報と前記自車経路情報と前記他車経路情報と前記自車到着予定時間と前記他車到着予定時間とを用いて、前記自車経路情報が示す前記自車の経路に対応する未走行の道路の少なくとも一部の道路の渋滞に関する前記渋滞予測情報を所定の到着予定時間ごとに取得する情報処理装置。
2. 前記地図情報と前記自車位置情報とを用いて、前記自車の現在位置が休憩所であるか否かを判断する判断部をさらに備え、
   前記渋滞予測部は、前記判断部が前記自車の現在位置が休憩所であると判断した場合に、前記渋滞予測情報を取得する請求項１に記載の情報処理装置。
3. 前記受付部は、前記自車に関する情報を当該自車に搭載されている端末装置から受信し、
   前記出力部は、前記休憩時間関連情報を前記自車に搭載されている端末装置に送信する請求項１または請求項２に記載の情報処理装置。
4. 前記受付部は、前記自車に関する情報を当該自車に搭載されている端末装置から受信し、前記他車に関する情報を当該他車に搭載されている端末装置から受信し、
   前記出力部は、前記休憩時間関連情報を前記自車に搭載されている端末装置に送信する請求項１または請求項２に記載の情報処理装置。
5. 前記受付部は、前記自車において取得された当該自車に関する情報を受け付け、前記他車に関する情報を当該他車に搭載されている端末装置から受信したサーバ装置から受信する請求項１または請求項２に記載の情報処理装置。

Images