(57)【要約】【課題】現在位置での休憩後に走行予定の道路の渋滞の状況を予測し、休憩時間に関する情報をユーザに通知できなかった。【解決手段】地図情報が格納される地図情報格納部と、現在位置での休憩時間に関連する情報である休憩時間関連情報を取得する対象となる移動体である自車の現在位置を示す情報である自車位置情報を受け付ける受付部と、地図情報と、自車位置情報とを用いて、自車位置情報が示す自車の現在位置に対応する未走行の道路の少なくとも一部の道路の渋滞に関する情報であり、現在時刻よりも先の時刻における渋滞に関する情報である渋滞予測情報を取得する渋滞予測部と、渋滞予測情報を用いて、渋滞予測情報に応じた休憩時間関連情報を取得する休憩時間関連情報取得部と、休憩時間関連情報を出力する出力部とを備える情報処理装置により、現在位置での休憩後に走行予定の道路の渋滞の状況を予測し、休憩時間に関する情報をユーザに通知できる。【選択図】図１
2015190820.tif 000002
【特許請求の範囲】
【請求項１】
地図に関する情報である地図情報が格納される地図情報格納部と、
現在位置での休憩時間に関連する情報である休憩時間関連情報を取得する対象となる移動体である自車の現在位置を示す情報である自車位置情報を受け付ける受付部と、
前記地図情報と、前記自車位置情報とを用いて、当該自車位置情報が示す自車の現在位置に対応する未走行の道路の少なくとも一部の道路の渋滞に関する情報であり、現在時刻よりも先の時刻における渋滞に関する情報である渋滞予測情報を取得する渋滞予測部と、
前記渋滞予測情報を用いて、当該渋滞予測情報に応じた休憩時間関連情報を取得する休憩時間関連情報取得部と、
前記休憩時間関連情報を出力する出力部とを備える情報処理装置。
【請求項２】
前記受付部は、
自車の現在位置から目的地までの経路を示す情報である自車経路情報を受け付け、
前記渋滞予測部は、
前記地図情報と、前記自車経路情報とを用いて、当該自車経路情報が示す自車の経路に対応する未走行の道路の少なくとも一部の道路の渋滞に関する渋滞予測情報を取得する請求項１記載の情報処理装置。
【請求項３】
前記受付部は、
自車の目的地を示す情報である自車目的地情報をも受け付け、
前記渋滞予測部は、
前記地図情報と、前記自車位置情報と、前記自車目的地情報とを用いて、当該自車位置情報が示す自車の現在位置および当該自車目的地情報が示す自車の目的地に対応する未走行の道路の少なくとも一部の道路の渋滞に関する渋滞予測情報を取得する請求項１記載の情報処理装置。
【請求項４】
前記受付部は、
自車の現在位置を示す情報である自車位置情報と、自車以外の移動体である１以上の他車の現在位置を示す情報である１以上の他車位置情報とを受け付け、
前記渋滞予測部は、
前記地図情報と、前記自車位置情報と、前記１以上の他車位置情報とを用いて、当該自車位置情報が示す自車の現在位置に対応する未走行の道路の少なくとも一部の道路の渋滞に関する渋滞予測情報を取得する請求項１から請求項３いずれか一項に記載の情報処理装置。
【請求項５】
前記受付部は、
自車の現在位置から目的地までの経路を示す情報である自車経路情報と、自車以外の移動体である１以上の他車の現在位置から目的地までの経路を示す情報である１以上の他車経路情報とを受け付け、
前記渋滞予測部は、
前記地図情報と、前記自車経路情報と、前記１以上の他車経路情報とを用いて、当該自車経路情報が示す自車の経路に対応する未走行の道路の少なくとも一部の道路の渋滞に関する渋滞予測情報を取得する請求項１から請求項３いずれか一項に記載の情報処理装置。
【請求項６】
前記受付部は、
自車の目的地を示す情報である自車目的地情報と、自車以外の移動体である１以上の他車の目的地を示す情報である１以上の他車目的地情報をも受け付け、
前記渋滞予測部は、
前記地図情報と、前記自車目的地情報と、前記１以上の他車目的地情報とを用いて、当該自車位置情報が示す自車の現在位置および当該自車目的地情報が示す自車の目的地に対応する未走行の道路の少なくとも一部の道路の渋滞に関する渋滞予測情報を取得する請求項１から請求項３いずれか一項に記載の情報処理装置。
【請求項７】
前記地図情報と、前記自車位置情報とを用いて、自車の現在位置が休憩所であるか否かを判断する判断部をさらに備え、
前記渋滞予測部は、
前記判断部が、自車の現在位置が休憩所であると判断した場合に、渋滞予測情報を取得する請求項１から請求項６いずれか一項に記載の情報処理装置。
【請求項８】
前記渋滞予測部は、
目的地に到着する予定の時間である目的地到着予定時間の区分と、渋滞に関する係数である渋滞係数とが対応付いた情報である２以上の渋滞係数管理情報と、
目的地に到着する予定の時間である目的地到着予定時間の区分と、目的地到着時間に関する係数である到着係数とが対応付いた情報である２以上の到着係数管理情報と、
道路の車線数と、車線数に関する係数である車線係数とが対応付いた情報である１以上の車線係数管理情報とが格納されるスコア算出関連情報格納手段と、
自車の目的地到着予定時間である自車地到着予定時間と、他車の目的地到着予定時間である１以上の他車到着予定時間とを取得する目的地到着予定時間取得手段と、
目的地到着予定時間の２以上の各区分に対応する他車の数である移動体数を取得する移動体数取得手段と、
前記自車到着予定時間に対応する到着係数を、前記到着係数管理情報から取得する到着係数取得手段と、
前記地図情報と、前記自車位置情報とを用いて、当該自車位置情報が示す自車の現在位置に対応する未走行の道路の少なくとも一部の車線数を取得する車線数取得手段と、
前記車線数に対応する車線係数を、前記車線係数管理情報から取得する車線係数取得手段と、
前記渋滞係数管理情報と、前記移動体数と、前記到着係数と、前記車線係数とを用いて、目的地到着予定時間の２以上の各区分に対応するスコアを算出するスコア算出手段とを備え、
前記休憩時間関連情報取得部は、
前記スコアを、目的地到着予定時間の２以上の区分の順に合計し、当該スコアの累計が予め決められた条件を満たすほど大きくなった場合に、最後に加算したスコアに対応する目的地到着予定時間の区分を、休憩時間関連情報として取得する請求項１から請求項６いずれか一項に記載の情報処理装置。
【請求項９】
前記受付部は、
自車に関する情報を、自車に搭載されている端末装置から受信し、
前記出力部は、
前記休憩時間関連情報を、自車に搭載されている端末装置に送信する請求項１から請求項８いずれか一項に記載の情報処理装置。
【請求項１０】
前記受付部は、
自車に関する情報を、自車に搭載されている端末装置から受信し、他車に関する情報を、他車に搭載されている端末装置から受信し、
前記出力部は、
前記休憩時間関連情報を、自車に搭載されている端末装置に送信する請求項４から請求項８いずれか一項に記載の情報処理装置。
【請求項１１】
前記受付部は、
自車において取得された自車に関する情報を受け付ける請求項１から請求項８いずれか一項に記載の情報処理装置。
【請求項１２】
前記受付部は、
自車において取得された自車に関する情報を受け付け、他車に関する情報を、他車に関する情報を他車に搭載されている移動体から受信したサーバ装置から受信する請求項４から請求項８いずれか一項に記載の情報処理装置。
【請求項１３】
地図に関する情報である地図情報が格納される地図情報格納部と、
受付部と、渋滞予測部と、休憩時間関連情報取得部と、出力部とを用いて行われる情報処理方法であって、
前記受付部が、
現在位置での休憩時間に関連する情報である休憩時間関連情報を取得する対象となる移動体である自車の現在位置を示す情報である自車位置情報を受け付ける受付ステップと、
前記渋滞予測部が、
前記地図情報と、前記自車位置情報とを用いて、当該自車位置情報が示す自車の現在位置に対応する未走行の道路の少なくとも一部の道路の渋滞に関する情報であり、現在時刻よりも先の時刻における渋滞に関する情報である渋滞予測情報を取得する渋滞予測ステップと、
前記休憩時間関連情報取得部が、
前記渋滞予測情報を用いて、当該渋滞予測情報に応じた休憩時間関連情報を取得する休憩時間関連情報取得ステップと、
前記出力部が、
前記休憩時間関連情報を出力する出力ステップとを備える情報処理方法。
【請求項１４】
地図に関する情報である地図情報が格納される地図情報格納部にアクセス可能なコンピュータを、
現在位置での休憩時間に関連する情報である休憩時間関連情報を取得する対象となる移動体である自車の現在位置を示す情報である自車位置情報を受け付ける受付部、
前記地図情報と、前記自車位置情報とを用いて、当該自車位置情報が示す自車の現在位置に対応する未走行の道路の少なくとも一部の道路の渋滞に関する情報であり、現在時刻よりも先の時刻における渋滞に関する情報である渋滞予測情報を取得する渋滞予測部、
前記渋滞予測情報を用いて、当該渋滞予測情報に応じた休憩時間関連情報を取得する休憩時間関連情報取得部、
前記休憩時間関連情報を出力する出力部として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、休憩所における休憩時間の目安を出力する情報処理装置等に関するものである。
【背景技術】
【０００２】
従来、ユーザが設定した目的地までの経路を探索し、当該目的地まで案内するナビゲーション装置が開発されている（非特許文献１参照）。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】“サイバーナビ”、［online］、パイオニア株式会社、［２０１４年２月７日検索］、インターネット［URL；http://pioneer.jp/carrozzeria/cybernavi/］
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来のナビゲーション装置等では、現在位置での休憩後に走行予定の道路の渋滞の状況を予測し、休憩時間に関する情報をユーザに通知できなかった。
【課題を解決するための手段】
【０００５】
本第一の発明の情報処理装置は、地図に関する情報である地図情報が格納される地図情報格納部と、現在位置での休憩時間に関連する情報である休憩時間関連情報を取得する対象となる移動体である自車の現在位置を示す情報である自車位置情報を受け付ける受付部と、地図情報と、自車位置情報とを用いて、自車位置情報が示す自車の現在位置に対応する未走行の道路の少なくとも一部の道路の渋滞に関する情報であり、現在時刻よりも先の時刻における渋滞に関する情報である渋滞予測情報を取得する渋滞予測部と、渋滞予測情報を用いて、渋滞予測情報に応じた休憩時間関連情報を取得する休憩時間関連情報取得部と、休憩時間関連情報を出力する出力部とを備える情報処理装置である。
【０００６】
このような構成により、現在位置での休憩後に走行予定の道路の渋滞の状況を予測し、休憩時間に関する情報をユーザに通知できる。
【０００７】
また、本第二の発明の情報処理装置は、第一の発明に対して、受付部は、自車の現在位置から目的地までの経路を示す情報である自車経路情報を受け付け、渋滞予測部は、地図情報と、自車経路情報とを用いて、自車経路情報が示す自車の経路に対応する未走行の道路の少なくとも一部の道路の渋滞に関する渋滞予測情報を取得する情報処理装置である。
【０００８】
このような構成により、現在位置での休憩後に走行予定の渋滞の状況を、現在位置から目的地までの経路を用いて予測し、休憩時間に関する情報をユーザに通知できる。
【０００９】
また、本第三の発明の情報処理装置は、第一の発明に対して、受付部は、自車の目的地を示す情報である自車目的地情報をも受け付け、渋滞予測部は、地図情報と、自車位置情報と、自車目的地情報とを用いて、自車位置情報が示す自車の現在位置および自車目的地情報が示す自車の目的地に対応する未走行の道路の少なくとも一部の道路の渋滞に関する渋滞予測情報を取得する情報処理装置である。
【００１０】
このような構成により、現在位置での休憩後に走行予定の渋滞の状況を、現在位置および目的地を用いて予測し、休憩時間に関する情報をユーザに通知できる。
【００１１】
また、本第四の発明の情報処理装置は、第一から第三いずれか１つの発明に対して、受付部は、自車の現在位置を示す情報である自車位置情報と、自車以外の移動体である１以上の他車の現在位置を示す情報である１以上の他車位置情報とを受け付け、渋滞予測部は、地図情報と、自車位置情報と、１以上の他車位置情報とを用いて、自車位置情報が示す自車の現在位置に対応する未走行の道路の少なくとも一部の道路の渋滞に関する渋滞予測情報を取得する情報処理装置である。
【００１２】
このような構成により、現在位置での休憩後に走行予定の渋滞の状況を、自車の現在位置および他車の現在位置を用いて予測し、休憩時間に関する情報をユーザに通知できる。
【００１３】
また、本第五の発明の情報処理装置は、第一から第三いずれか１つの発明に対して、受付部は、自車の現在位置から目的地までの経路を示す情報である自車経路情報と、自車以外の移動体である１以上の他車の現在位置から目的地までの経路を示す情報である１以上の他車経路情報とを受け付け、渋滞予測部は、地図情報と、自車経路情報と、１以上の他車経路情報とを用いて、自車経路情報が示す自車の経路に対応する未走行の道路の少なくとも一部の道路の渋滞に関する渋滞予測情報を取得する情報処理装置である。
【００１４】
このような構成により、現在位置での休憩後に走行予定の渋滞の状況を、自車の現在位置から目的地までの経路および他車の現在位置から目的地までの経路を用いて予測し、休憩時間に関する情報をユーザに通知できる。
【００１５】
また、本第六の発明の情報処理装置は、第一から第三いずれか１つの発明に対して、受付部は、自車の目的地を示す情報である自車目的地情報と、自車以外の移動体である１以上の他車の目的地を示す情報である１以上の他車目的地情報をも受け付け、渋滞予測部は、地図情報と、自車目的地情報と、１以上の他車目的地情報とを用いて、自車位置情報が示す自車の現在位置および自車目的地情報が示す自車の目的地に対応する未走行の道路の少なくとも一部の道路の渋滞に関する渋滞予測情報を取得する情報処理装置である。
【００１６】
このような構成により、現在位置での休憩後に走行予定の渋滞の状況を、自車の現在位置および目的地、他車の現在位置および目的地を用いて予測し、休憩時間に関する情報をユーザに通知できる。
【００１７】
また、本第七の発明の情報処理装置は、第一から第六いずれか１つの発明に対して、地図情報と、自車位置情報とを用いて、自車の現在位置が休憩所であるか否かを判断する判断部をさらに備え、渋滞予測部は、判断部が、自車の現在位置が休憩所であると判断した場合に、渋滞予測情報を取得する情報処理装置である。
【００１８】
このような構成により、休憩所に立ち寄った際に、自動的に、休憩所での休憩後に走行予定の道路の渋滞の状況を予測し、休憩時間に関する情報をユーザに通知できる。
【００１９】
また、本第八の発明の情報処理装置は、第一から第六いずれか１つの発明に対して、渋滞予測部は、目的地に到着する予定の時間である目的地到着予定時間の区分と、渋滞に関する係数である渋滞係数とが対応付いた情報である２以上の渋滞係数管理情報と、目的地に到着する予定の時間である目的地到着予定時間の区分と、目的地到着時間に関する係数である到着係数とが対応付いた情報である２以上の到着係数管理情報と、道路の車線数と、車線数に関する係数である車線係数とが対応付いた情報である１以上の車線係数管理情報とが格納されるスコア算出関連情報格納手段と、自車の目的地到着予定時間である自車地到着予定時間と、他車の目的地到着予定時間である１以上の他車到着予定時間とを取得する目的地到着予定時間取得手段と、目的地到着予定時間の２以上の各区分に対応する他車の数である移動体数を取得する移動体数取得手段と、自車到着予定時間に対応する到着係数を、到着係数管理情報から取得する到着係数取得手段と、地図情報と、自車位置情報とを用いて、自車位置情報が示す自車の現在位置に対応する未走行の道路の少なくとも一部の車線数を取得する車線数取得手段と、車線数に対応する車線係数を、車線係数管理情報から取得する車線係数取得手段と、渋滞係数管理情報と、移動体数と、到着係数と、車線係数とを用いて、目的地到着予定時間の２以上の各区分に対応するスコアを算出するスコア算出手段とを備え、休憩時間関連情報取得部は、スコアを、目的地到着予定時間の２以上の区分の順に合計し、スコアの累計が予め決められた条件を満たすほど大きくなった場合に、最後に加算したスコアに対応する目的地到着予定時間の区分を、休憩時間関連情報として取得する情報処理装置である。
【００２０】
このような構成により、他の移動体が目的地に到着する予定の時間や、現在位置での休憩後に走行予定の道路の車線数などに応じて、休憩後の渋滞の状況を予測することができる。
【００２１】
また、本第九の発明の情報処理装置は、第一から第八いずれか１つの発明に対して、受付部は、自車に関する情報を、自車に搭載されている端末装置から受信し、出力部は、休憩時間関連情報を、自車に搭載されている端末装置に送信する情報処理装置である。
【００２２】
このような構成により、現在位置での休憩後に走行予定の道路の渋滞の状況を、自車から受信した自車に関する情報を用いて予測し、休憩時間に関する情報をユーザに通知できる。
【００２３】
また、本第十の発明の情報処理装置は、第四から第八いずれか１つの発明に対して、受付部は、自車に関する情報を、自車に搭載されている端末装置から受信し、他車に関する情報を、他車に搭載されている端末装置から受信し、出力部は、休憩時間関連情報を、自車に搭載されている端末装置に送信する情報処理装置である。
【００２４】
このような構成により、現在位置での休憩後に走行予定の道路の渋滞の状況を、自車から受信した自車に関する情報および他車から受信した他車に関する情報を用いて予測し、休憩時間に関する情報をユーザに通知できる。
【００２５】
また、本第十一の発明の情報処理装置は、第一から第八いずれか１つの発明に対して、受付部は、自車において取得された自車に関する情報を受け付ける情報処理装置である。
【００２６】
このような構成により、現在位置での休憩後に走行予定の道路の渋滞の状況を、自車において取得された自車に関する情報を用いて予測し、休憩時間に関する情報をユーザに通知できる。
【００２７】
また、本第十二の発明の情報処理装置は、第四から第八いずれか１つの発明に対して、受付部は、自車において取得された自車に関する情報を受け付け、他車に関する情報を、他車に関する情報を他車に搭載されている移動体から受信したサーバ装置から受信する情報処理装置である。
【００２８】
このような構成により、現在位置での休憩後に走行予定の道路の渋滞の状況を、自車において取得された自車に関する情報および他車から受信した他車に関する情報を用いて予測し、休憩時間に関する情報をユーザに通知できる。
【発明の効果】
【００２９】
本発明による情報処理装置等によれば、現在位置での休憩後に走行予定の道路の渋滞の状況を予測し、休憩時間に関する情報をユーザに通知できる。
【図面の簡単な説明】
【００３０】
【図１】実施の形態１における情報システム１の概念図
【図２】同情報処理装置１１のブロック図
【図３】同端末装置１２のブロック図
【図４】同情報処理装置１１の全体動作について説明するフローチャート
【図５】同移動体数の取得処理について説明するフローチャート
【図６】同休憩時間関連情報の取得処理について説明するフローチャート
【図７】同端末装置１２の全体動作について説明するフローチャート
【図８】同渋滞係数管理情報の例を示す図
【図９】同到着係数管理情報の例を示す図
【図１０】同車線係数管理情報の例を示す図
【図１１】同処理対象情報の例を示す図
【図１２】同移動体数の例を示す図
【図１３】同スコアの算出例を示す図
【図１４】同休憩時間関連情報の出力例を示す図
【図１５】実施の形態２における情報システム２の概念図
【図１６】同端末装置２１のブロック図
【図１７】同サーバ装置２２のブロック図
【図１８】同情報処理装置２３のブロック図
【図１９】同端末装置２１の全体動作について説明するフローチャート
【図２０】同サーバ装置２２の全体動作について説明するフローチャート
【図２１】同情報処理装置２３の全体動作について説明するフローチャート
【図２２】同渋滞予測情報の取得処理について説明するフローチャート
【図２３】実施の形態１における情報処理装置１１のブロック図
【図２４】実施の形態２における情報処理装置２３のブロック図
【図２５】上記実施の形態におけるコンピュータシステムの概観図
【図２６】上記実施の形態におけるコンピュータシステムのブロック図
【発明を実施するための形態】
【００３１】
以下、本発明による情報処理装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。また、本実施の形態において説明する各情報の形式、内容などは、あくまで例示であり、各情報の持つ意味を示すことができれば、形式、内容などは問わない。
【００３２】
（実施の形態１）
本実施の形態において、情報処理装置１１と端末装置１２とを備える情報システム１について説明する。
【００３３】
情報処理装置１１は、２以上の端末装置１２から、現在位置情報や目的地情報、経路情報などを受信する。そして、情報処理装置１１は、例えば、休憩のために停車している移動体に搭載されている端末装置１２や、現在位置が休憩所である端末装置１２、休憩時間の目安を要求してきた端末装置１２などに対して、当該端末装置１２や、他の端末装置１２から受信した情報などを用いて、現在位置から目的地までの経路に対応する道路が渋滞するか否かを判断し、当該判断の結果に応じて、休憩時間の目安を算出する。そして、情報処理装置１１は、当該休憩時間の目安を、対象となる端末装置１２に送信する。
【００３４】
また、端末装置１２は、現在位置情報や目的地情報、経路情報などを、情報処理装置１１に送信する。そして、端末装置１２は、搭載されている移動体が休憩のために停車した場合や、現在位置が休憩所である場合、ユーザから指示を受け付けた場合などに、休憩時間の目安を情報処理装置１１に要求し、当該要求に応じて休憩時間の目安を情報処理装置１１から受信し、出力する。なお、休憩所とは、例えば、高速道路のサービスエリアや、高速道路のパーキングエリア、いわゆるコンビニ、飲食店などである。
【００３５】
図１は、本実施の形態における情報システム１の概念図である。図１において、情報処理装置１１と端末装置１２とは、通信手段１３を介して接続されている。通信手段１３は、無線または有線の通信回線であり、例えば、インターネットやイントラネット、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、公衆電話回線網などである。また、図１に示す様に、情報システム１が備える端末装置１２は、通常、２以上である。また、端末装置１２は、通常、移動体に搭載される。移動体は、例えば、自動車や、自動二輪車、自転車などである。また、移動体には、人が含まれてもよい。
【００３６】
また、図２は、本実施の形態における情報処理装置１１のブロック図である。情報処理装置１１は、地図情報格納部１１１、受付部１１２、判断部１１３、渋滞予測部１１４、休憩時間関連情報取得部１１５、出力部１１６を備える。また、渋滞予測部１１４は、スコア算出関連情報格納手段１１４１、目的地到着予定時間取得手段１１４２、移動体数取得手段１１４３、到着係数取得手段１１４４、車線数取得手段１１４５、車線係数取得手段１１４６、スコア算出手段１１４７を備える。
【００３７】
また、図３は、本実施の形態における端末装置１２のブロック図である。端末装置１２は、端末地図情報格納部１２１、端末現在位置情報取得部１２２、端末受付部１２３、端末経路探索部１２４、端末送信部１２５、端末受信部１２６、端末出力部１２７を備える。
【００３８】
地図情報格納部１１１には、地図情報が格納される。地図情報とは、地図に関する情報である。また、地図情報により示される地図の種類や、地図情報のデータ形式などは、問わない。当該地図の種類は、例えば、地形図や、地勢図、地質図、土地利用図、住宅地図、路線図、道路地図、ガイドマップ、航空写真、衛星写真などである。また、当該データ形式は、例えば、ラスタデータや、ベクタデータ、ＫＩＷＩフォーマットなどである。
【００３９】
また、地図情報は、通常、１以上の道路情報を有する。道路情報とは、地図上の道路に関する情報である。当該地図上の道路は、通常、地図上の道路を構成する区間（以下、適宜、道路の区間とする）である。また、道路情報は、例えば、道路を識別する情報や、道路の種類を示す情報、道路の両端の位置を示す情報などを有する。道路を識別する情報は、通常、道路の名称を示す情報である。また、道路を識別する情報は、例えば、道路のＩＤであってもよい。また、道路情報は、例えば、道路のスコアや、道路の車線数、道路の進行方向などを示す情報などを有する。当該スコアは、通常、経路探索時に用いるコストである。
【００４０】
また、地図情報は、例えば、１以上の地点情報を有していてもよい。地点情報とは、地図上の地点に関する情報である。地点情報は、例えば、地点の位置を示す情報を有する。また、地点情報は、例えば、地点を識別する情報や、地点の種類を示す情報などを有していてもよい。地点を識別する情報は、通常、地点の名称を示す情報である。また、地点の種類は、問わない。地点の種類は、例えば、交差点や、休憩地点、観光名所、駅、飲食店、各種販売店などである。休憩地点は、例えば、ガソリンスタンドや、いわゆるコンビニなどである。また、地点は、例えば、道路の端点であってもよい。
【００４１】
また、上記の位置を示す情報を、以下、適宜、位置情報とする。位置情報が示す位置は、通常、経緯度である。また、当該位置は、例えば、地図上の座標であってもよい。また、当該位置は、例えば、高さ（高度）を含んでもよい。
【００４２】
受付部１１２は、情報を受け付ける。受け付けとは、タッチパネルや、キーボードなどの入力デバイスから入力された情報の取得、光ディスクや磁気ディスク、半導体メモリなどの記録媒体に格納されている情報の取得、有線もしくは無線の通信回線を介して送信された情報の受信などを含む概念である。なお、本実施の形態において、受付部１１２は、通常、情報を受信するものとする。例えば、受付部１１２は、２以上の各端末装置１２から、情報を受信する。当該情報は、例えば、現在位置情報や、目的地情報、経路情報などである。
【００４３】
現在位置情報とは、端末装置１２の現在位置を示す情報である。また、現在位置情報は、端末装置１２が搭載されている移動体の現在位置を示す情報であるとも言える。現在位置情報は、位置情報である。
【００４４】
また、目的地情報とは、端末装置１２の目的地を示す情報である。また、目的地情報は、端末装置１２が搭載されている移動体の目的地を示す情報であるとも言える。目的地情報は、通常、地点情報である。また、目的地情報は、例えば、位置情報であってもよい。
【００４５】
また、経路情報とは、端末装置１２の経路を示す情報である。当該経路は、通常、端末装置１２の現在位置から目的地までの経路である。また、経路情報は、端末装置１２が搭載されている移動体の経路を示す情報であるとも言える。
【００４６】
経路情報は、通常、現在位置と、目的地の位置とのそれぞれを示す２つの位置情報を有する。また、経路情報は、例えば、当該２つの位置情報に加え、経由地の位置を示す１以上の位置情報を有していてもよい。また、経路情報は、例えば、当該２または３以上の位置情報から構成される情報であってもよい。また、当該位置および位置情報は、地点および地点情報であってもよい。また、経路情報は、例えば、２つの位置間または２つの地点間を結ぶ道路に関する１以上の道路情報を有していてもよい。
【００４７】
また、受付部１１２は、例えば、到着予定時間を受信してもよい。到着予定時間とは、端末装置１２が目的地に到着する予定の時間である。また、到着予定時間は、端末装置１２が搭載されている移動体が目的地に到着する予定の時間であるとも言える。
【００４８】
また、受付部１１２が受信する情報には、例えば、端末識別情報が対応付いていてもよい。端末識別情報とは、端末装置１２を識別する情報である。端末識別情報は、例えば、ＩＰアドレスや、ＭＡＣアドレス、個体識別番号などである。また、端末装置１２は、通常、一の移動体に搭載される。従って、端末識別情報は、移動体を識別する情報である移動体識別情報であるとも言える。また、端末装置１２は、例えば、当該端末装置１２が搭載されている移動体を識別する移動体識別情報により識別されてもよい。
【００４９】
なお、受付部１１２は、受信した情報を、通常、対応付いている端末識別情報ごとに、予め決められた記憶領域に蓄積する。当該蓄積は、例えば、図示しない蓄積部が行ってもよい。また、受付部１１２は、同一の端末識別情報が対応付いている情報を、通常、既に蓄積した情報に上書きして蓄積する。また、受付部１１２は、同一の端末識別情報が対応付いている情報を、例えば、いわゆる追記により蓄積してもよい。また、受付部１１２は、受信した情報を、例えば、現在日時を対応付けて蓄積してもよい。当該現在日時は、通常、蓄積時の日時である。
【００５０】
なお、本実施の形態において、受付部１１２は、通常、自車に搭載されている端末装置１２（以下、適宜、自車とする）と、１以上の他車に搭載されている端末装置１２（以下、適宜、他車とする）から、現在位置情報などの情報を受信する。自車とは、休憩時間に関連する情報である休憩時間関連情報を送信する対象となる端末装置１２が搭載されている移動体である。また、他車とは、自車以外の移動体である。また、自車から受信する現在位置情報を、以下、適宜、自車位置情報とする。また、自車から受信する目的地情報を、以下、適宜、自車目的地情報とする。また、自車から受信する経路情報を、以下、適宜、自車経路情報とする。また、他車から受信する現在位置情報を、以下、適宜、他車位置情報とする。また、他車から受信する目的地情報を、以下、適宜、他車目的地情報とする。また、他車から受信する経路情報を、以下、適宜、他車経路情報とする。また、自車から受信する情報（自車に関する情報）の総称を、以下、適宜、自車関連情報とする。また、他車から受信する情報（他車に関する情報）の総称を、以下、適宜、他車関連情報とする。また、自車関連情報および他車他車情報の総称を、以下、適宜、移動体関連情報とする。
【００５１】
また、休憩時間関連情報は、通常、休憩時間の目安を示す情報である。また、休憩時間関連情報は、例えば、休憩時間の範囲を示す情報であってもよい。また、休憩時間関連情報は、例えば、休憩が可能であるか否かを示す情報を有していてもよい。
【００５２】
また、受付部１１２は、例えば、休憩時間要求情報を受信してもよい。休憩時間要求情報とは、休憩時間関連情報を要求するための情報である。つまり、受付部１１２が受信した休憩時間要求情報を送信した端末装置１２が搭載されている移動体は、自車である。言い換えると、例えば、受付部１１２は、受信した休憩時間要求情報を送信した端末装置１２が搭載されている移動体を、自車と判断する。また、休憩時間要求情報は、例えば、現在位置情報や、目的地情報、経路情報、目的地到着予定時間などを有する。
【００５３】
判断部１１３は、端末装置１２の現在位置が休憩所であるか否かを判断する。言い換えると、判断部１１３は、端末装置１２が搭載されている移動体の現在位置が休憩所であるか否かを判断する。また、判断部１１３は、当該判断を、地図情報と現在位置情報とを用いて行う。当該地図情報は、地図情報格納部１１１に格納されている地図情報である。また、当該現在位置情報は、通常、受付部１１２が受信した現在位置情報である。つまり、判断部１１３は、例えば、２以上の端末装置１２ごとに、当該端末装置１２から受信した現在位置情報と、地図情報とを用いて、端末装置１２の現在位置が休憩所であるか否かを判断する。なお、地図情報と現在位置情報とを用いて、当該現在位置情報が示す現在位置が休憩所であるか否かを判断する方法や手順などは、公知であるので、詳細な説明を省略する。
【００５４】
なお、判断部１１３により、現在位置が休憩所であると判断された端末装置１２が搭載されている移動体は、自車である。また、判断部１１３により、現在位置が休憩所でないと判断された端末装置１２は、他車である。
【００５５】
渋滞予測部１１４は、渋滞予測情報を取得する。渋滞予測情報とは、未走行の道路の少なくとも一部の道路の渋滞に関する情報である。また、渋滞予測情報は、現在時刻よりも先の時刻における渋滞に関する情報である。
【００５６】
未走行の道路は、例えば、走行予定の道路とも言える。また、当該道路は、通常、道路の区間である。また、当該道路は、通常、車線である。
【００５７】
また、未走行の道路は、例えば、自車が位置する道路や、自車が位置する休憩所に面する道路、自車の経路に対応する道路、自車が位置する道路の進行方向に連続的に接続される１以上の道路、自車が位置する休憩所に面する道路の進行方向に連続的に接続される１以上の道路、自車が位置する道路の進行方向に連続的に接続される目的地までの１以上の道路、自車が位置する休憩所に面する道路の進行方向に連続的に接続される目的地までの１以上の道路などである。
【００５８】
「連続的に接続される道路」とは、例えば、ある１つの道路に接続される道路、当該接続される道路に接続される道路、当該接続される道路に接続される道路、・・・という具合に、ある１つの道路を基準に辿ることが可能な１以上の道路である。
【００５９】
また、渋滞予測情報は、例えば、渋滞が予想される日時、渋滞が予想される時間、渋滞が予想される道路に関する道路情報、予め決められた時間の区分ごとの２以上のスコアなどを有する情報である。当該日時は、時刻でもよい。また、当該時間は、現在時刻からの時間である。また、当該道路情報は、道路を識別する情報であることが好適である。
【００６０】
また、渋滞予測情報は、例えば、渋滞の度合を示す情報を有していてもよい。渋滞の度合とは、例えば、渋滞が発生する確率や、渋滞の長さなどである。
【００６１】
また、渋滞予測部１１４は、通常、自車に対する渋滞予測情報を取得する。つまり、渋滞予測部１１４は、例えば、受付部１１２が、休憩時間要求情報を受信した場合に、当該休憩時間要求情報を送信した自車に対する渋滞予測情報を取得する。また、渋滞予測部１１４は、例えば、判断部１１３が、現在位置が休憩所であると判断した場合に、現在位置が休憩所であると判断された自車に対する渋滞予測情報を取得する。
【００６２】
また、渋滞予測部１１４は、通常、地図情報と、その他の情報とを用いて、渋滞予測情報を取得する。当該地図情報は、地図情報格納部１１１に格納されている地図情報である。また、その他の情報とは、例えば、自車関連情報や、他車関連情報などである。また、渋滞予測情報の取得には、渋滞予測情報の受信も含まれる。また、当該受信は、例えば、受付部１１２が行ってもよい。また、受付部１１２が渋滞予測情報を受信する場合、渋滞予測部１１４は、受付部１１２が受信した渋滞予測情報を取得する。
【００６３】
渋滞予測部１１４は、例えば、地図情報と自車位置情報とを用いて渋滞予測情報を取得する。この場合、渋滞予測部１１４は、例えば、渋滞予測情報を受信する。
【００６４】
具体的に、渋滞予測部１１４は、まず、自車位置情報が示す自車の現在位置に対応する未走行の道路に関する道路情報を、地図情報から取得する。現在位置に対応する未走行の道路は、例えば、自車が停車している道路や、自車が停車している休憩所などである。また、当該道路情報は、道路を識別する情報であることが好適である。例えば、現在位置が道路上である場合、渋滞予測部１１４は、当該道路に関する道路情報を取得する。また、例えば、現在位置が休憩所である場合、渋滞予測部１１４は、当該休憩所に面する道路に関する道路情報を取得する。そして、渋滞予測部１１４は、現在日時を取得する。現在日時を取得する方法や手順などは、公知であるので、詳細な説明を省略する。
【００６５】
そして、渋滞予測部１１４は、取得した現在日時と道路情報とを、渋滞予測情報提供装置に送信する。そして、渋滞予測部１１４は、当該送信に応じて、渋滞予測情報提供装置から、渋滞予測情報を受信する。渋滞予測情報は、通常、送信した道路情報により識別される道路の渋滞に関する情報である。
【００６６】
また、渋滞予測部１１４は、例えば、地図情報と自車経路情報とを用いて、渋滞予測情報を取得する。この場合、渋滞予測部１１４は、例えば、渋滞予測情報を受信する。
【００６７】
具体的に、渋滞予測部１１４は、まず、自車経路情報が示す自車の経路に対応する未走行の道路に関する１以上の道路情報を、地図情報から取得する。当該道路情報は、道路を識別する情報であることが好適である。そして、渋滞予測部１１４は、現在日時を取得する。
【００６８】
そして、渋滞予測部１１４は、取得した現在日時と１以上の道路情報とを、渋滞予測情報提供装置に送信する。そして、渋滞予測部１１４は、当該送信に応じて、渋滞予測情報提供装置から、１以上の渋滞予測情報を受信する。渋滞予測情報は、通常、送信した１以上の各道路情報により識別される道路の渋滞に関する情報である。
【００６９】
また、渋滞予測部１１４は、例えば、地図情報と自車位置情報と自車目的地情報とを用いて、渋滞予測情報を取得する。この場合、渋滞予測部１１４は、例えば、渋滞予測情報を受信する。
【００７０】
具体的に、渋滞予測部１１４は、まず、地図情報と自車位置情報と自車目的地情報とを用いて、自車位置情報が示す自車の現在位置から、自車目的地情報が示す自車の目的地までの経路を探索し、当該経路を示す自車経路情報を取得する。当該経路の探索および自車経路情報の取得は、例えば、図示しない経路探索部が行ってもよい。なお、以降の処理は、地図情報と自車経路情報とを用いる場合と同様であるので、説明を省略する。
【００７１】
なお、渋滞予測情報提供装置は、例えば、１以上の渋滞予測情報を保持している。そして、渋滞予測情報提供装置は、現在日時と１以上の道路情報とを、情報処理装置１１から受信する。そして、渋滞予測情報提供装置は、受信した現在日時よりも未来の日時であり、当該現在日時と予め決められた条件を満たすほど近い日時を示す情報と、受信した道路情報と同一の道路情報とを有する１以上の渋滞予測情報を取得する。そして、渋滞予測情報提供装置は、取得した１以上の渋滞予測情報を、現在日時などを送信してきた情報処理装置１１に送信する。
【００７２】
また、経路を探索する方法や手順などは、例えば、以下のとおりである。渋滞予測部１１４は、通常、現在位置情報と、目的地情報とを、地図情報に適用する。「現在位置情報を地図情報に適用する」とは、当該現在位置情報が示す地図上の位置を、出発地とすることである。また、「目的地情報を地図情報に適用する」とは、当該目的地情報が示す地図上の地点を、目的地とすることである。そして、渋滞予測部１１４は、出発地から目的地までの経路を探索する。このとき、渋滞予測部１１４は、通常、地図情報が有する道路情報が有するスコアを、経路のコストとして用いる。また、このとき、渋滞予測部１１４は、通常、スコアの合計が最小となる経路を探索する。
【００７３】
なお、経路の探索には、通常、最短経路問題の解法（アルゴリズム）を用いる。「最短経路問題の解法」は、例えば、ダイクストラ法や、Ａ＊アルゴリズムなどである。これらの解法は、公知であるので、詳細な説明を省略する。また、経路情報を取得する方法や手順などは、公知であるので、詳細な説明を省略する。
【００７４】
また、渋滞予測部１１４は、例えば、地図情報と自車位置情報と１以上の他車位置情報とを用いて、渋滞予測情報を取得する。
【００７５】
具体的に、渋滞予測部１１４は、まず、地図情報と自車位置情報とを用いて、自車位置情報が示す自車の現在位置に対応する道路および当該道路の進行方向とは逆の方向（後方）に連続的に接続される１以上の道路上の位置を示す１以上の他車位置情報を、受付部１１２が受信した１以上の他車位置情報から取得する。
【００７６】
そして、渋滞予測部１１４は、地図情報と自車位置情報と取得した１以上の他車位置情報とを用いて、予め決められた２以上の時間の区分ごとに、自車の現在位置に対応する道路の区間に、当該時間の区分の範囲内に到着可能な他車の数をカウントする。当該時間は、現在時刻からの経過時間である。また、当該時間の区分は、通常、等間隔であるが、等間隔でなくてもよい。また、当該時間の区分を示す情報は、例えば、渋滞予測部１１４が予め保持している。
【００７７】
例えば、渋滞予測部１１４は、現在時刻から０分以上１０分未満の間に、自車が停車している道路の区間に到着可能な他車の数をカウントする。また、例えば、渋滞予測部１１４は、現在時刻から３０分以上６０分未満の間に、自車が停車している休憩所に面する道路の区間に到着可能な他車の数をカウントする。
【００７８】
そして、渋滞予測部１１４は、カウントした数に対応するスコアを算出する。スコアを算出する方法や手順などは、問わない。
【００７９】
渋滞予測部１１４は、例えば、スコアを算出するための算出式（以下、適宜、スコア算出式とする）を予め保持している。当該スコア算出式は、例えば、カウントした数（他車の数）を代入するための変数を有する。また、スコア算出式は、いわゆる関数（プログラム）であってもよい。そして、渋滞予測部１１４は、スコア算出式にカウントした数を代入し、カウントした数に対応するスコアを算出する。
【００８０】
また、渋滞予測部１１４は、例えば、カウントした数に関する条件とスコアとの対応表を予め保持している。そして、渋滞予測部１１４は、カウントした数が満たす条件に対応付いているスコアを、当該対応表から取得する。
【００８１】
なお、スコアは、例えば、カウントした数であってもよい。
【００８２】
そして、渋滞予測部１１４は、時間の区分が対応付いた２以上のスコアを、渋滞予測情報として取得する。
【００８３】
また、渋滞予測部１１４は、例えば、地図情報と自車位置情報と１以上の他車経路情報とを用いて、渋滞予測情報を取得する。
【００８４】
具体的に、渋滞予測部１１４は、まず、地図情報と自車位置情報とを用いて、自車の現在位置に対応する道路を含む経路を示す１以上の他車経路情報を、受付部１１２が受信した１以上の他車経路情報から取得する。
【００８５】
そして、渋滞予測部１１４は、地図情報と自車位置情報と取得した１以上の他車経路情報とを用いて、予め決められた２以上の時間の区分ごとに、自車の現在位置に対応する道路の区間に、当該時間の区分の範囲内に到着可能な他車の数をカウントする。そして、渋滞予測部１１４は、カウントした数に対応するスコアを算出する。そして、渋滞予測部１１４は、時間の区分が対応付いた２以上のスコアを、渋滞予測情報として取得する。
【００８６】
また、渋滞予測部１１４は、例えば、地図情報と自車位置情報と１以上の他車位置情報および他車目的地情報の組とを用いて、渋滞予測情報を取得する。
【００８７】
具体的に、渋滞予測部１１４は、まず、地図情報と１以上の他車位置情報および他車目的地情報の各組とを用いて、他車位置情報が示す他車の現在位置から、他車目的地情報が示す他車の目的地までの経路を探索し、当該経路を示す１以上の他車経路情報を取得する。当該経路の探索および他車経路情報の取得は、例えば、図示しない経路探索部が行ってもよい。なお、以降の処理は、地図情報と自車位置情報と１以上の他車経路情報とを用いる場合と同様であるので、説明を省略する。
【００８８】
また、渋滞予測部１１４は、例えば、地図情報と自車経路情報と１以上の他車位置情報とを用いて、渋滞予測情報を取得する。
【００８９】
具体的に、渋滞予測部１１４は、まず、地図情報と自車経路情報とを用いて、自車経路情報が示す経路の出発地（自車の現在位置）に対応する道路および当該道路の進行方向とは逆の方向に連続的に接続されている１以上の道路の位置を示す１以上の他車位置情報を、受付部１１２が受信した１以上の他車位置情報から取得する。なお、以降の処理は、地図情報と自車位置情報と１以上の他車位置情報とを用いる場合と同様であるので、説明を省略する。
【００９０】
また、渋滞予測部１１４は、例えば、地図情報と自車経路情報と１以上の他車経路情報とを用いて、渋滞予測情報を取得する。
【００９１】
具体的に、渋滞予測部１１４は、まず、地図情報と自車経路情報とを用いて、自車経路情報が示す経路に対応する道路の区間と重複する道路の区間を有する経路を示す１以上の他車経路情報を、受付部１１２が受信した１以上の他車経路情報から取得する。
【００９２】
そして、渋滞予測部１１４は、地図情報と自車経路情報と取得した１以上の他車経路情報とを用いて、予め決められた２以上の時間の区分ごとに、当該時間の区分の範囲内に自車が到着可能な道路の区間に、当該時間の区分の範囲内に到着可能な他車の数をカウントする。
【００９３】
例えば、渋滞予測部１１４は、自車が、現在時刻から１０分以上２０分未満の間に到着可能な自車経路情報が示す経路に対応する道路の区間に、現在時刻から１０分以上２０分未満の間に到着可能な他車の数をカウントする。また、例えば、渋滞予測部１１４は、自車が、現在時刻から３０分以上６０分未満の間に到着可能な自車経路情報が示す経路に対応する道路の区間に、現在時刻から３０分以上６０分未満の間に到着可能な他車の数をカウントする。
【００９４】
そして、渋滞予測部１１４は、カウントした数に対応するスコアを算出する。そして、渋滞予測部１１４は、時間の区分が対応付いた２以上のスコアを、渋滞予測情報として取得する。
【００９５】
また、渋滞予測部１１４は、地図情報と自車経路情報と１以上の他車位置情報および他車目的地情報の組とを用いて、渋滞予測情報を取得する。
【００９６】
具体的に、渋滞予測部１１４は、まず、地図情報と１以上の他車位置情報および他車目的地情報の各組とを用いて、他車位置情報が示す他車の現在位置から、他車目的地情報が示す他車の目的地までの経路を探索し、当該経路を示す１以上の他車経路情報を取得する。当該経路の探索および他車経路情報の取得は、例えば、図示しない経路探索部が行ってもよい。なお、以降の処理は、地図情報と自車経路情報と１以上の他車経路情報とを用いる場合と同様であるので、説明を省略する。
【００９７】
また、渋滞予測部１１４は、例えば、自車位置情報および自車目的地情報の組と、１以上の他車位置情報とを用いて、渋滞予測情報を取得する。
【００９８】
具体的に、渋滞予測部１１４は、まず、地図情報と自車位置情報および自車目的地情報の組とを用いて、自車位置情報が示す自車の現在位置から、自車目的地情報が示す自車の目的地までの経路を探索し、当該経路を示す自車経路情報を取得する。当該経路の探索および自車経路情報の取得は、例えば、図示しない経路探索部が行ってもよい。なお、以降の処理は、地図情報と自車経路情報と１以上の他車位置情報とを用いる場合と同様であるので、説明を省略する。
【００９９】
また、渋滞予測部１１４は、例えば、自車位置情報および自車目的地情報の組と、１以上の他車経路情報とを用いて、渋滞予測情報を取得する。
【０１００】
具体的に、渋滞予測部１１４は、まず、地図情報と自車位置情報および自車目的地情報の組とを用いて、自車位置情報が示す自車の現在位置から、自車目的地情報が示す自車の目的地までの経路を探索し、当該経路を示す自車経路情報を取得する。当該経路の探索および自車経路情報の取得は、例えば、図示しない経路探索部が行ってもよい。なお、以降の処理は、地図情報と自車経路情報と１以上の他車経路情報とを用いる場合と同様であるので、説明を省略する。
【０１０１】
また、渋滞予測部１１４は、例えば、自車位置情報および自車目的地情報の組と、１以上の他車位置情報および他車目的地情報の組とを用いて、渋滞予測情報を取得する。
【０１０２】
具体的に、渋滞予測部１１４は、まず、地図情報と自車位置情報および自車目的地情報の組とを用いて、自車位置情報が示す自車の現在位置から、自車目的地情報が示す自車の目的地までの経路を探索し、当該経路を示す自車経路情報を取得する。また、渋滞予測部１１４は、地図情報と１以上の他車位置情報および他車目的地情報の各組とを用いて、他車位置情報が示す他車の現在位置から、他車目的地情報が示す他車の目的地までの経路を探索し、当該経路を示す１以上の他車経路情報を取得する。当該経路の探索および自車経路情報の取得は、例えば、図示しない経路探索部が行ってもよい。なお、以降の処理は、地図情報と自車経路情報と１以上の他車経路情報とを用いる場合と同様であるので、説明を省略する。
【０１０３】
また、渋滞予測部１１４は、例えば、後述の各手段により、渋滞予測情報を取得してもよい。
【０１０４】
スコア算出関連情報格納手段１１４１には、渋滞係数管理情報と、到着係数管理情報と、車線係数管理情報とが格納される。
【０１０５】
渋滞係数管理情報とは、目的地到着予定時間の区分と、渋滞に関する係数である渋滞係数とが対応付いた情報である。渋滞係数管理情報は、渋滞係数を管理するための情報であるとも言える。また、目的地到着予定時間とは、目的地に到着する予定の時間である。また、目的地到着予定時間の区分とは、目的地到着予定時間の範囲である。当該区分は、例えば、５分ごとや、１０分ごと、３０分ごとなどである。また、当該区分は、例えば、等間隔でなくてもよい。
【０１０６】
また、目的地到着予定時間の区分は、例えば、目的地到着予定時間に関する条件であるとも言える。当該条件は、例えば、目的地到着予定時間が０分以上１０分未満であることや、目的地到着予定時間が６０分以上であること、目的地到着予定時間が９０分未満であることなどである。
【０１０７】
また、渋滞係数管理情報が有する渋滞係数は、例えば、対応付いている目的地到着予定時間の区分が有する目的地到着予定時間が大きいほど小さいことが好適である。
【０１０８】
また、到着係数管理情報とは、目的地到着予定時間の区分と、目的地到着時間に関する係数である到着係数とが対応付いた情報である。到着係数管理情報は、到着係数を管理するための情報であるとも言える。また、到着係数管理情報が有する到着係数は、例えば、対応付いている目的地到着予定時間の区分が有する目的地到着予定時間が大きいほど大きいことが好適である。
【０１０９】
また、車線係数管理情報とは、道路の車線数と、車線数に関する係数である車線係数とが対応付いた情報である。車線係数管理情報は、車線係数を管理するための情報であるとも言える。また、車線係数管理情報が有する道路の車線数は、道路の車線数に関する条件であってもよい。当該条件は、例えば、道路の車線数が１であることや、道路の車線数が１以上３未満であること、道路の車線数が５以上であることなどである。また、車線係数管理情報が有する車線係数は、例えば、対応付いている道路の車線数が大きいほど小さいことが好適である。
【０１１０】
なお、スコア算出関連情報格納手段１１４１に格納される渋滞係数管理情報は、通常、２以上である。また、当該渋滞係数管理情報は、例えば、１以上であってもよい。また、スコア算出関連情報格納手段１１４１に格納される到着係数管理情報は、通常、２以上である。また、当該到着係数管理情報は、例えば、１以上であってもよい。また、スコア算出関連情報格納手段１１４１に格納される車線係数管理情報は、通常、１以上である。また、当該車線係数管理情報は、例えば、２以上であることが好適である。また、上記の渋滞係数などの係数は、例えば、実数や、整数などである。
【０１１１】
目的地到着予定時間取得手段１１４２は、自車到着予定時間と、１以上の他車到着予定時間とを取得する。自車到着予定時間とは、自車の目的地到着予定時間である。また、他車到着予定時間とは、他車の目的地到着予定時間である。
【０１１２】
目的地到着予定時間取得手段１１４２は、通常、受付部１１２が自車から受信した目的地到着予定時間を、自車到着予定時間として取得する。また、目的地到着予定時間取得手段１１４２は、通常、受付部１１２が１以上の他車から受信した１以上の目的地到着予定時間を、他車到着予定時間として取得する。
【０１１３】
移動体数取得手段１１４３は、目的地到着予定時間の２以上の各区分に対応する他車の数である移動体数を取得する。言い換えると、移動体数取得手段１１４３は、目的地到着予定時間の区分が対応付いた２以上の移動体数を取得する。
【０１１４】
移動体数取得手段１１４３は、例えば、目的地到着予定時間取得手段１１４２が取得した１以上の他車到着予定時間を用いて、移動体数を取得する。具体的に、移動体数取得手段１１４３は、当該１以上の他車到着予定時間の数を、予め決められた時間の区分ごとにカウントし、当該数を移動体数として取得する。当該時間の区分は、例えば、１０分ごとや、３０分ごと、１時間ごとなどである。
【０１１５】
また、移動体数取得手段１１４３は、例えば、目的地が自車の目的地と同一である他車（自車の目的地と同一の地点を目的地とする他車）の目的地到着予定時間や、目的地が自車の目的地との距離が予め決められた条件を満たすほど近い他車（自車の目的地との距離が予め決められた条件を満たすほど近い地点を目的地とする他車）の目的地到着予定時間などを用いて、移動体数を取得してもよい。
【０１１６】
到着係数取得手段１１４４は、自車到着予定時間に対応する到着係数を、到着係数管理情報から取得する。当該自車到着予定時間は、通常、目的地到着予定時間取得手段１１４２が取得した自車到着予定時間である。また、当該到着係数管理情報は、スコア算出関連情報格納手段１１４１に格納されている到着係数管理情報である。
【０１１７】
具体的に、到着係数取得手段１１４４は、目的地到着予定時間取得手段１１４２が取得した自車到着予定時間が、１以上の各到着係数管理情報が有する目的地到着予定時間の区分のいずれに含まれるか否かを判断する。そして、到着係数取得手段１１４４は、含まれると判断した目的地到着予定時間の区分に対応する到着係数を、到着係数管理情報から取得する。
【０１１８】
車線数取得手段１１４５は、少なくとも地図情報を用いて、未走行の道路の少なくとも一部の道路の車線数を取得する。
【０１１９】
車線数取得手段１１４５は、例えば、地図情報と自車位置情報とを用いて、車線数を取得する。例えば、自車の現在位置が道路上である場合、車線数取得手段１１４５は、当該道路の車線数を、地図情報から取得する。また、例えば、自車の現在位置が休憩所である場合、車線数取得手段１１４５は、当該休憩所に面する道路の車線数を、地図情報から取得する。
【０１２０】
また、車線数取得手段１１４５は、例えば、地図情報と自車経路情報とを用いて、車線数を取得する。例えば、車線数取得手段１１４５は、自車経路情報が示す経路に対応する道路の車線数を、地図情報から取得する。このとき、車線数取得手段１１４５は、例えば、１以上の車線数を取得する。また、このとき、車線数取得手段１１４５は、例えば、当該１以上の車線数の平均の車線数を取得してもよい。また、このとき、車線数取得手段１１４５は、例えば、当該１以上の車線数のうち最小の車線数を取得してもよい。
【０１２１】
また、車線数取得手段１１４５は、例えば、地図情報と自車位置情報と自車目的地情報とを用いて、車線数を取得する。例えば、車線数取得手段１１４５は、地図情報と自車位置情報と自車目的地情報とを用いて、自車位置情報が示す現在位置から、自車目的地情報が示す目的地までの経路を探索し、当該経路を示す自車経路情報を取得する。当該経路の探索および自車経路情報の取得は、例えば、図示しない経路探索部が行ってもよい。なお、以降の処理は、地図情報と自車経路情報とを用いる場合と同様であるので、説明を省略する。
【０１２２】
また、上記、車線数を取得することは、地図情報が有する道路の車線数を示す情報を取得することである。
【０１２３】
車線係数取得手段１１４６は、車線数に対応する車線係数を、車線係数管理情報から取得する。当該車線数は、車線数取得手段１１４５が取得した車線数である。また、当該車線係数管理情報は、スコア算出関連情報格納手段１１４１に格納されている車線係数管理情報である。
【０１２４】
スコア算出手段１１４７は、渋滞係数管理情報と、移動体数と、到着係数と、車線係数とを用いて、目的地到着予定時間の２以上の各区分に対応するスコアを算出する。当該渋滞係数管理情報は、スコア算出関連情報格納手段１１４１に格納されている渋滞係数管理情報である。また、当該移動体数は、移動体数取得手段１１４３が取得した移動体数である。また、当該到着係数は、到着係数取得手段１１４４が取得した到着係数である。また、当該車線係数は、車線係数取得手段１１４６が取得した車線係数である。
【０１２５】
具体的に、スコア算出手段１１４７は、通常、２以上の渋滞係数管理情報ごとに、当該渋滞係数管理情報が有する渋滞係数と、当該渋滞係数に対応する到着予定時間の区分に対応する移動体数と、到着係数と、車線係数とを乗算し、スコアを算出する。これにより、目的地到着予定時間の２以上の各区分に対応するスコアが算出される。
【０１２６】
また、スコア算出手段１１４７は、例えば、目的地到着予定時間の２以上の各区分に対応するスコア算出式を予め保持している。当該スコア算出式は、例えば、渋滞係数や、移動体数、到着係数、車線係数などを代入する変数を有する。そして、スコア算出手段１１４７は、スコア算出式に渋滞係数などを代入し、目的地到着予定時間の区分に対応するスコアを算出する。
【０１２７】
休憩時間関連情報取得部１１５は、１以上の渋滞予測情報に応じた休憩時間関連情報を取得する。当該渋滞予測情報は、渋滞予測部１１４が取得した１以上の渋滞予測情報である。休憩時間関連情報取得部１１５は、通常、１以上の渋滞予測情報が有する情報の種類に応じて、休憩時間関連情報を取得する。
【０１２８】
例えば、１以上の各渋滞予測情報が時間を有する場合、休憩時間関連情報取得部１１５は、例えば、当該１以上の時間のうち、最短の時間を、休憩時間関連情報として取得する。
【０１２９】
また、例えば、１以上の各渋滞予測情報が日時を有する場合、休憩時間関連情報取得部１１５は、例えば、まず、現在日時を取得する。そして、休憩時間関連情報取得部１１５は、当該現在日時から、１以上の各渋滞予測情報が有する日時までの１以上の時間を算出する。そして、休憩時間関連情報取得部１１５は、当該算出した１以上の時間のうち、最短の時間を、休憩時間関連情報として取得する。
【０１３０】
また、例えば、１以上の各渋滞予測情報が、渋滞が予想される道路に関する道路情報を有している場合、休憩時間関連情報取得部１１５は、例えば、まず、地図情報と、自車位置情報と、当該１以上の各道路情報とを用いて、現在位置から当該１以上の各道路情報により識別される道路までの所要時間を算出する。そして、休憩時間関連情報取得部１１５は、当該算出した１以上の所要時間のうち、最短の所要時間を、休憩時間関連情報として取得する。
【０１３１】
また、例えば、１以上の各渋滞予測情報が、時間の区分が対応付いた２以上のスコアを有する場合、休憩時間関連情報取得部１１５は、例えば、まず、当該１以上の渋滞予測情報ごとに、渋滞予測情報が有する２以上のスコアを、当該２以上の各スコアに対応付いている時間の区分の順に合計する。そして、休憩時間関連情報取得部１１５は、当該合計のたびに、当該スコアの累計が予め決められた条件（以下、適宜、スコア累計条件とする）を満たすほど大きいか否かを判断する。そして、休憩時間関連情報取得部１１５は、当該スコアの累計がスコア累計条件を満たすほど大きい場合に、最後に加算したスコアに対応する時間の区分を取得する。そして、休憩時間関連情報取得部１１５は、当該取得した１以上の時間の区分のうち、下限が最小の時間の区分を、休憩時間関連情報として取得する。
【０１３２】
また、スコア累計条件は、通常、休憩時間関連情報取得部１１５が予め保持している。また、スコア累計条件は、スコアの累計が予め決められた閾値以上であることや、スコアの累計が予め決められた閾値超過であることなどである。
【０１３３】
出力部１１６は、休憩時間関連情報を出力する。当該休憩時間関連情報は、休憩時間関連情報取得部１１５が取得した休憩時間関連情報である。また、当該出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。なお、送信や蓄積、処理結果の引渡しについては、出力対象が最終的にユーザに提示されるものとする。なお、本実施の形態において、出力部１１６は、通常、休憩時間関連情報を送信するものとする。また、出力部１１６は、通常、自車に搭載されている端末装置１２に、休憩時間関連情報を送信する。
【０１３４】
端末地図情報格納部１２１には、地図情報が格納される。
【０１３５】
端末現在位置情報取得部１２２は、現在位置情報を取得する。当該現在位置情報は、端末装置１２の現在位置を示す情報である。言い換えると、当該現在位置情報は、端末装置１２が搭載されている移動体の現在位置を示す情報である。また、端末現在位置情報取得部１２２は、通常、定期的に現在位置情報を取得する。また、端末現在位置情報取得部１２２は、通常、衛星航法システム（ＧＰＳ受信機など）や、移動体通信用の基地局から位置情報を受信する装置などから、現在位置情報を取得する。この場合、端末現在位置情報取得部１２２は、これらの装置を有していてもよいし、これらの装置で実現され得てもよい。また、端末現在位置情報取得部１２２の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。
【０１３６】
端末受付部１２３は、情報や指示などを受け付ける。端末受付部１２３が受け付ける情報は、例えば、目的地情報である。また、端末受付部１２３が受け付ける指示は、例えば、目的地選択指示や、休憩時間要求指示である。目的地選択指示とは、目的地を選択する指示である。また、目的地選択指示は、目的地情報を選択する指示でもある。つまり、端末受付部１２３は、例えば、目的地選択指示を受け付け、当該目的地選択指示により選択された目的地情報を受け付ける。また、当該目的地情報は、例えば、地図情報が有する地点情報である。また、休憩時間要求指示とは、休憩時間関連情報を要求する指示である。
【０１３７】
また、端末受付部１２３は、通常、電源ＯＮや、電源ＯＦＦなどの指示も受け付ける。これらの指示を受け付けた場合、端末装置１２は、通常、これらの指示に応じた処理を行う。
【０１３８】
端末経路探索部１２４は、地図情報と、現在位置情報と、目的地情報とを用いて、当該現在位置情報が示す現在位置から、当該目的地情報が示す目的地までの経路を探索する。当該地図情報は、端末地図情報格納部１２１に格納されている地図情報である。また、当該現在位置情報は、端末現在位置情報取得部１２２が取得した現在位置情報である。また、当該目的地情報は、端末受付部１２３が受け付けた目的地情報である。そして、端末経路探索部１２４は、当該経路を示す経路情報を取得する。
【０１３９】
また、端末経路探索部１２４は、例えば、端末装置１２の状態が予め決められた条件を満たす場合に、経路情報を取得してもよい。当該端末装置１２の状態とは、例えば、端末装置１２が搭載されている移動体の移動速度や、当該移動体のセレクトレバー（シフトレバー）の状態、当該移動体のパーキングブレーキの状態などである。つまり、端末経路探索部１２４は、例えば、端末装置１２の移動速度が「０」になった場合に、経路情報を取得する。また、端末経路探索部１２４は、例えば、セレクトレバー「Ｐ」の位置になった場合に、経路情報を取得する。また、端末経路探索部１２４は、例えば、パーキングブレーキがＯＮになった場合に、経路情報を取得する。
【０１４０】
端末送信部１２５は、現在位置情報や、目的地情報、経路情報などを、情報処理装置１１に送信する。現在位置情報や、目的地情報、経路情報を送信するタイミングは、問わない。端末送信部１２５は、例えば、端末現在位置情報取得部１２２が現在位置情報を取得するたびに、当該現在位置情報を送信する。また、端末送信部１２５は、例えば、端末受付部１２３が目的地情報を受け付けるたびに、当該目的地情報を送信する。また、端末送信部１２５は、端末経路探索部１２４が経路情報を取得するたびに、当該経路情報を送信する。
【０１４１】
また、端末送信部１２５は、例えば、目的地到着予定時間を、情報処理装置１１に送信してもよい。この場合、端末送信部１２５は、例えば、端末経路探索部１２４が取得した経路情報を用いて算出された目的地到着予定時間を送信する。当該目的地到着予定時間の算出は、例えば、図示しない端末目的地到着予定時間算出部が行う。また、当該目的地到着予定時間の算出は、例えば、端末経路探索部１２４が行ってもよい。
【０１４２】
また、端末送信部１２５は、例えば、端末受付部１２３が休憩時間要求指示を受け付けた場合、端末送信部１２５は、休憩時間要求情報を構成し、当該休憩時間要求情報を情報処理装置１１に送信する。このとき、端末送信部１２５は、通常、現在位置情報、目的地情報、経路情報、目的地到着予定時間などのうち少なくとも１以上の情報を有する休憩時間要求情報を構成する。
【０１４３】
また、端末送信部１２５は、例えば、端末装置１２が搭載されている移動体が停車した場合に、現在位置情報などを送信する。また、このとき、端末送信部１２５は、例えば、現在位置情報などを有する休憩時間要求情報を構成し、当該休憩時間要求情報を送信してもよい。また、当該停車は、通常、駐車である。
【０１４４】
また、端末送信部１２５は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されてもよい。
【０１４５】
端末受信部１２６は、休憩時間関連情報を、情報処理装置１１から受信する。また、例えば、端末送信ぶ１２５が休憩時間要求情報を送信した場合、端末受信部１２６は、通常、当該送信に応じて、休憩時間関連情報を受信する。また、端末受信部１２６は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されてもよい。
【０１４６】
端末出力部１２７は、休憩時間関連情報を出力する。当該休憩時間関連情報は、端末受信部１２６が受信した休憩時間関連情報である。また、端末出力部１２７は、通常、経路情報を、地図情報と共に出力する。当該経路情報は、端末経路探索部１２４が取得した経路情報である。また、当該地図情報は、端末地図情報格納部１２１に格納されている地図情報である。
【０１４７】
なお、地図情報格納部１１１、端末地図情報格納部１２１、スコア算出関連情報格納手段１１４１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。また、地図情報格納部１１１などに所定の情報が記憶される過程は、問わない。例えば、当該所定の情報は、記録媒体や、通信回線、入力デバイスなどを介して地図情報格納部１１１などに記憶されてもよい。
【０１４８】
また、受付部１１２、端末受付部１２３における情報や指示などの入力手段は、メニュー画面によるものや、キーボードなど、何でもよい。受付部１１２などは、メニュー画面の制御ソフトウェアや、キーボード等の入力手段のデバイスドライバなどで実現され得る。
【０１４９】
また、判断部１１３、渋滞予測部１１４、目的地到着予定時間取得手段１１４２、移動体数取得手段１１４３、到着係数取得手段１１４４、車線数取得手段１１４５、車線係数取得手段１１４６、スコア算出手段１１４７、休憩時間関連情報取得部１１５、端末経路探索部１２４は、通常、ＭＰＵやメモリ等から実現され得る。また、判断部１１３などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。なお、判断部１１３などは、ハードウェア（専用回路）で実現されてもよい。
【０１５０】
また、出力部１１６、端末出力部１２７は、ディスプレイやスピーカーなどの出力デバイスを含むと考えてもよいし、含まないと考えてもよい。出力部１１６などは、出力デバイスのドライバソフトまたは、出力デバイスのドライバソフトと出力デバイスなどで実現され得る。
【０１５１】
次に、情報システム１の全体動作について、フローチャートを用いて説明する。なお、所定の情報におけるｉ番目の情報は、「情報［ｉ］」と記載するものとする。まず、情報処理装置１１の全体動作について、図４のフローチャートを用いて説明する。
【０１５２】
（ステップＳ４０１）図示しない蓄積部は、受付部１１２が現在位置情報を受信したか否かを判断する。受信した場合は、ステップＳ４０２に進み、そうでない場合は、ステップＳ４０３に進む。
【０１５３】
（ステップＳ４０２）図示しない蓄積部は、ステップＳ４０１で受信した現在位置情報を、当該現在位置情報に対応付いている端末識別情報と共に、予め決められた記憶領域に蓄積する。
【０１５４】
（ステップＳ４０３）図示しない蓄積部は、受付部１１２が目的地情報を受信したか否かを判断する。受信した場合は、ステップＳ４０４に進み、そうでない場合は、ステップＳ４０５に進む。
【０１５５】
（ステップＳ４０４）図示しない蓄積部は、ステップＳ４０３で受信した目的地情報を、当該目的地情報に対応付いている端末識別情報と共に、予め決められた記憶領域に蓄積する。
【０１５６】
（ステップＳ４０５）図示しない蓄積部は、受付部１１２が経路情報を受信したか否かを判断する。受信した場合は、ステップＳ４０６に進み、そうでない場合は、ステップＳ４０７に進む。
【０１５７】
（ステップＳ４０６）図示しない蓄積部は、ステップＳ４０５で受信した経路情報を、当該経路情報に対応付いている端末識別情報と共に、予め決められた記憶領域に蓄積する。
【０１５８】
（ステップＳ４０７）図示しない蓄積部は、受付部１１２が目的地到着予定時間を受信したか否かを判断する。受信した場合は、ステップＳ４０８に進み、そうでない場合は、ステップＳ４０９に進む。
【０１５９】
（ステップＳ４０８）図示しない蓄積部は、ステップＳ４０７で受信した目的地到着予定時間を、当該目的地到着予定時間に対応付いている端末識別情報と共に、予め決められた記憶領域に蓄積する。
【０１６０】
（ステップＳ４０９）渋滞予測部１１４は、受付部１１２が休憩時間要求情報を受信したか否かを判断する。受信した場合は、ステップＳ４１０に進み、そうでない場合は、ステップＳ４０１に戻る。
【０１６１】
（ステップＳ４１０）渋滞予測部１１４は、渋滞予測情報の取得に移動体数を用いるか否かを判断する。当該判断は、例えば、渋滞予測情報の取得に移動体数を用いるか否かを示す情報が予め決められた記憶領域に格納されており、当該情報を用いて行う。そして、用いる場合は、ステップＳ４１２に進み、そうでない場合は、ステップＳ４１１に進む。
【０１６２】
（ステップＳ４１１）渋滞予測部１１４は、ステップＳ４０９で受信した休憩時間要求情報が有する自車関連情報と、予め決められた記憶領域に格納されている１以上の他車関連情報とを用いて、渋滞予測情報を取得する。このとき、渋滞予測部１１４は、通常、地図情報も用いる。また、このとき、渋滞予測部１１４は、例えば、休憩時間要求情報が有する端末識別情報とは異なる端末識別情報が対応付いている現在位置情報などを、予め決められた記憶領域から他車関連情報として取得する。
【０１６３】
（ステップＳ４１２）目的地到着予定時間取得手段１１４２は、ステップＳ４０９で受信した休憩時間要求情報が有する目的地到着予定時間を、自車到着予定時間として取得する。また、目的地到着予定時間取得手段１１４２は、予め決められた記憶領域に格納されている１以上の他車到着予定時間を取得する。
【０１６４】
（ステップＳ４１３）移動体数取得手段１１４３は、ステップＳ４１２で取得した１以上の他車到着予定時間を用いて、目的地到着予定時間の２以上の各区分に対応する移動体数を取得する。この処理の詳細は、図５のフローチャートを用いて説明する。
【０１６５】
（ステップＳ４１４）到着係数取得手段１１４４は、ステップＳ４１２で取得した自車到着予定時間に対応する到着係数を、到着係数管理情報から取得する。
【０１６６】
（ステップＳ４１５）車線数取得手段１１４５は、地図情報と、ステップＳ４０９で受信した休憩時間要求情報が有する自車経路情報とを用いて、当該自車経路情報が示す経路に対応する道路の車線数を取得する。
【０１６７】
（ステップＳ４１６）車線係数取得手段１１４６は、ステップＳ４１５で取得した車線数に対応する車線係数を、車線係数管理情報から取得する。
【０１６８】
（ステップＳ４１７）スコア算出手段１１４７は、渋滞係数管理情報と、ステップＳ４１３で取得した移動体数と、ステップＳ４１４で取得した到着係数と、ステップＳ４１６で取得した車線係数とを用いて、目的地到着予定時間の２以上の各区分に対応するスコアを算出する。
【０１６９】
（ステップＳ４１８）休憩時間関連情報取得部１１５は、ステップＳ４１１またはステップＳ４１７で取得した渋滞予測情報に対応する休憩時間関連情報を取得する。この処理の詳細は、図６のフローチャートを用いて説明する。
【０１７０】
（ステップＳ４１９）出力部１１６は、ステップＳ４１８で取得した休憩時間関連情報を、自車に送信する。
【０１７１】
なお、図４のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。
【０１７２】
図５は、図４のフローチャートのステップＳ４１３の移動体数の取得処理を示すフローチャートである。なお、図５のフローチャートにおいて、目的地到着予定時間取得手段１１４２が、ｍ個の他車到着予定時間を取得済みであるものとする。また、図５のフローチャートにおいて、目的地到着予定時間の区分は、ｎ個であるものとする。
【０１７３】
（ステップＳ５０１）移動体数取得手段１１４３は、移動体数をカウントするための配列である移動体数［］に０をセットする（配列を初期化する）。
【０１７４】
（ステップＳ５０２）移動体数取得手段１１４３は、カウンタｉに１をセットする。
【０１７５】
（ステップＳ５０３）移動体数取得手段１１４３は、カウンタｊに１をセットする。
【０１７６】
（ステップＳ５０４）移動体数取得手段１１４３は、他車到着予定時間［ｉ］が、目的地到着予定時間の区分［ｊ］に含まれるか否かを判断する。含まれる場合は、ステップＳ５０５に進み、そうでない場合は、ステップＳ５０６に進む。
【０１７７】
（ステップＳ５０５）移動体数取得手段１１４３は、移動体数［ｊ］を１インクリメントする。
【０１７８】
（ステップＳ５０６）移動体数取得手段１１４３は、ｊがｎであるか否かを判断する。ｎである場合は、ステップＳ５０８に進み、そうでない場合は、ステップＳ５０７に進む。
【０１７９】
（ステップＳ５０７）移動体数取得手段１１４３は、ｊを１インクリメントする。そして、ステップＳ５０４に戻る。
【０１８０】
（ステップＳ５０８）移動体数取得手段１１４３は、ｉがｍであるか否かを判断する。ｍである場合は、上位処理にリターンし、そうでない場合は、ステップＳ５０９に進む。
【０１８１】
（ステップＳ５０９）移動体数取得手段１１４３は、ｉを１インクリメントする。そして、ステップＳ５０３に戻る。
【０１８２】
図６は、図４のフローチャートのステップＳ４１６の休憩時間関連情報の取得処理を示すフローチャートである。
【０１８３】
（ステップＳ６０１）休憩時間関連情報取得部１１５は、渋滞予測部１１４が取得した渋滞予測情報が、時間を有するか否かを判断する。有する場合は、ステップＳ６０２に進み、そうでない場合は、ステップＳ６０３に進む。
【０１８４】
（ステップＳ６０２）休憩時間関連情報取得部１１５は、渋滞予測部１１４が取得した渋滞予測情報が有する時間を、休憩時間関連情報として取得する。そして、上位処理にリターンする。
【０１８５】
（ステップＳ６０３）休憩時間関連情報取得部１１５は、渋滞予測部１１４が取得した渋滞予測情報が、日時を有するか否かを判断する。有する場合は、ステップＳ６０４に進み、そうでない場合は、ステップＳ６０６に進む。
【０１８６】
（ステップＳ６０４）休憩時間関連情報取得部１１５は、現在日時を取得する。
【０１８７】
（ステップＳ６０５）休憩時間関連情報取得部１１５は、ステップＳ６０４で取得した現在日時から、渋滞予測部１１４が取得した渋滞予測情報が有する日時までの時間を算出し、当該時間を休憩時間関連情報として取得する。そして、上位処理にリターンする。
【０１８８】
（ステップＳ６０６）休憩時間関連情報取得部１１５は、渋滞予測部１１４が取得した渋滞予測情報が、道路情報を有するか否かを判断する。有する場合は、ステップＳ６０７に進み、そうでない場合は、ステップＳ６０８に進む。
【０１８９】
（ステップＳ６０７）休憩時間関連情報取得部１１５は、現在位置から、渋滞予測部１１４が取得した渋滞予測情報が有する道路情報が示す道路までの所要時間を算出し、当該所要時間を休憩時間関連情報として取得する。そして、上位処理にリターンする。
【０１９０】
（ステップＳ６０８）休憩時間関連情報取得部１１５は、渋滞予測部１１４が取得した渋滞予測情報が、２以上のスコアを有するか否かを判断する。有する場合は、ステップＳ６０９に進み、そうでない場合は、上位処理にリターンする。
【０１９１】
（ステップＳ６０９）休憩時間関連情報取得部１１５は、変数ｓｕｍに０をセットする。
【０１９２】
（ステップＳ６１０）休憩時間関連情報取得部１１５は、カウンタｉに１をセットする。
【０１９３】
（ステップＳ６１１）休憩時間関連情報取得部１１５は、ｓｕｍに、目的地到着予定時間の区分［ｉ］に対応するスコアであるスコア［ｉ］を加算する。
【０１９４】
（ステップＳ６１２）休憩時間関連情報取得部１１５は、ｓｕｍが閾値超過であるか否かを判断する。当該判断は、ｓｕｍがスコア累計条件を満たすか否かの判断と同義である。そして、閾値超過である場合は、ステップＳ６１３に進み、そうでない場合は、ステップＳ６１４に進む。
【０１９５】
（ステップＳ６１３）休憩時間関連情報取得部１１５は、目的地到着予定時間の区分［ｉ］を、休憩時間関連情報として取得する。そして、上位処理にリターンする。
【０１９６】
（ステップＳ６１４）休憩時間関連情報取得部１１５は、ｉがｍであるか否かを判断する。ｍである場合は、上位処理にリターンし、そうでない場合は、ステップＳ６０７に進む。なお、ｍは、渋滞予測部１１４が取得した渋滞予測情報が有するスコアの数である。
【０１９７】
（ステップＳ６１５）休憩時間関連情報取得部１１５は、ｉを１インクリメントする。そして、ステップＳ６１１に戻る。
【０１９８】
次に、端末装置１２の全体動作について、図７のフローチャートを用いて説明する。
【０１９９】
（ステップＳ７０１）端末装置１２は、端末受付部１２３が電源ＯＮの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ７０２に進み、そうでない場合は、ステップＳ７０１に戻る。
【０２００】
（ステップＳ７０２）端末装置１２は、電源ＯＮの処理を行う。
【０２０１】
（ステップＳ７０３）端末現在位置情報取得部１２２は、現在位置情報の取得を開始する。以降、端末現在位置情報取得部１２２は、端末装置１２の電源がＯＦＦになるまで、現在位置情報を定期的に取得し続ける。
【０２０２】
（ステップＳ７０４）端末送信部１２５は、端末現在位置情報取得部１２２が取得した現在位置情報を、情報処理装置１１に送信する。以降、端末送信部１２５は、端末装置１２の電源がＯＦＦになるまで、端末現在位置情報取得部１２２が現在位置情報を取得するたびに、当該現在位置情報を、情報処理装置１１に送信する。
【０２０３】
（ステップＳ７０５）端末装置１２は、端末受付部１２３が目的地選択指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ７０６に進み、そうでない場合は、ステップＳ７１４に進む。
【０２０４】
（ステップＳ７０６）端末受付部１２３は、ステップＳ７０５で受け付けた目的地選択指示により選択された目的地情報を受け付ける。
【０２０５】
（ステップＳ７０７）端末送信部１２５は、ステップＳ７０６で受け付けた目的地情報を、情報処理装置１１に送信する。
【０２０６】
（ステップＳ７０８）端末経路探索部１２４は、端末地図情報格納部１２１に格納されている地図情報と、端末現在位置情報取得部１２２が取得している現在位置情報と、端末受付部１２３が受け付けた目的地情報とを用いて、現在位置情報が示す現在位置から、目的地情報が示す目的地までの経路を探索し、当該経路を示す経路情報を取得する。
【０２０７】
（ステップＳ７０９）端末経路探索部１２４は、取得した経路情報を用いて、目的地到着予定時間を算出する。
【０２０８】
（ステップＳ７１０）端末送信部１２５は、ステップＳ７０８で取得した経路情報と、ステップＳ７０９で算出した目的地到着予定時間とを、情報処理装置１１に送信する。
【０２０９】
（ステップＳ７１１）端末出力部１２７は、ステップＳ７０８で取得した経路情報を、地図情報と共に出力する。
【０２１０】
（ステップＳ７１２）端末送信部１２５は、端末受付部１２３が休憩時間要求指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ７１３に進み、そうでない場合は、ステップＳ７１７に進む。
【０２１１】
（ステップＳ７１３）端末送信部１２５は、端末現在位置情報取得部１２２が取得した現在位置情報などを用いて、休憩時間要求情報を構成する。
【０２１２】
（ステップＳ７１４）端末送信部１２５は、ステップＳ７１２で構成した休憩時間要求情報を、情報処理装置１１に送信する。
【０２１３】
（ステップＳ７１５）端末出力部１２７は、端末受信部１２６が休憩時間関連情報を受信したか否かを判断する。受信した場合は、ステップＳ７１６に進み、そうでない場合は、ステップＳ７１５に戻る。
【０２１４】
（ステップＳ７１６）端末出力部１２７は、ステップＳ７１５で受信した休憩時間関連情報を出力する。
【０２１５】
（ステップＳ７１７）端末装置１２は、端末受付部１２３が電源ＯＦＦの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ７１８に進み、そうでない場合は、ステップＳ７０５に戻る。
【０２１６】
（ステップＳ７１８）端末装置１２は、電源ＯＦＦの処理を行う。そして、ステップＳ７０１に戻る。
【０２１７】
なお、図７のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。
【０２１８】
なお、上記で説明した情報システム１の全体動作は、あくまで一例である。つまり、情報システム１の全体動作は、上記の説明に限定されるものではない。
【０２１９】
（具体例）
次に、情報システム１の動作の具体例について説明する。なお、本具体例において、情報処理装置１１は、いわゆるサーバであるものとする。また、端末装置１２は、自動車に搭載されているカーナビゲーションシステム（以下、適宜、カーナビとする）であるものとする。
【０２２０】
（例１）
本例において、情報処理装置１１の動作の具体例について説明する。なお、本例において、スコア算出関連情報格納手段１１４１には、図８に示す渋滞係数管理情報と、図９に示す到着係数管理情報と、図１０に示す車線係数管理情報とが格納されている。図８の渋滞係数管理情報は、レコードを一意に特定するためのＩＤと、目的地到着予定時間の区分（項目名：到着予定時間）と、渋滞係数とを有する。また、図９の到着係数管理情報は、レコードを一意に特定するためのＩＤと、目的地到着予定時間の区分（項目名：到着予定時間）と、到着係数とを有する。なお、図８と図９において、目的地到着予定時間の区分は、目的地到着予定時間に関する条件である。また、図１０の車線係数管理情報は、レコードを一意に特定するためのＩＤと、車線数と、車線係数とを有する。当該車線数は、車線数に関する条件でもある。
【０２２１】
まず、受付部１１２が、２以上の各カーナビから、端末識別情報、現在位置情報、目的地情報、目的地到着予定時間を受信したとする。すると、図示しない蓄積部は、これらの情報を対応付け、当該対応付けた情報を、端末識別情報により識別される１つのレコードとして蓄積する。例えば、受付部１１２が、ある１つのカーナビから、端末識別情報、現在位置情報、目的地情報、目的地到着予定時間を受信した場合、図示しない蓄積部は、これらの情報を対応付け、当該対応付けた情報を、１つのレコードとして予め決められた記憶領域に蓄積する。なお、当該蓄積した情報を、以下、適宜、受信情報とする。
【０２２２】
次に、受付部１１２が、ある１つのカーナビから、休憩時間要求情報を受信したとする。当該休憩時間要求情報は、端末識別情報、現在位置情報、目的地情報、経路情報、目的地到着予定時間を有するものとする。また、当該カーナビが搭載されている自動車は、自車である。
【０２２３】
次に、目的地到着予定時間取得手段１１４２は、受付部１１２が受信した休憩時間要求情報が有する目的地到着予定時間を、自車到着予定時間として取得する。ここで、当該自車到着予定時間は、「８分」であるものとする。
【０２２４】
次に、目的地到着予定時間取得手段１１４２は、予め決められた記憶領域から、受付部１１２が受信した休憩時間要求情報が有する端末識別情報とは異なる端末識別情報を有し、かつ、休憩時間要求情報が有する目的地情報が示す目的地と同一の地点または距離が予め決められた条件を満たすほど近い地点を示す目的地情報を有する１以上の受信情報を、予め決められた記憶領域から取得する。当該取得した情報を、以下、適宜、処理対象情報とする。また、当該処理対象情報は、例えば、図１１である。当該処理対象情報は、レコードを一意に特定するためのＩＤと、端末識別情報（項目名：端末ＩＤ）と、現在位置情報（項目名：現在位置）と、目的地情報（項目名：目的地）と、目的地到着予定時間（項目名：到着予定時間）とを有する。なお、当該目的地情報は、目的地の位置を示す情報である。
【０２２５】
次に、移動体数取得手段１１４３は、図１１の処理対象情報が有する目的地到着予定時間を用いて、当該目的地到着予定時間の数を、予め決められた目的地到着予定時間の２以上の区分ごとにカウントし、当該数を移動体数として取得する。当該２以上の区分は、渋滞係数管理情報が有する区分であるものとする。この結果、移動体数取得手段１１４３は、例えば、図１２に示す移動体数を取得したものとする。
【０２２６】
次に、到着係数取得手段１１４４は、目的地到着予定時間取得手段１１４２が取得した自車の目的地到着予定時間「８分」が、図９の「ＩＤ＝００１」の目的地到着予定時間の区分「０分≦予定時間＜１０分」に含まれると判断する。そして、到着係数取得手段１１４４は、図９の「ＩＤ＝００１」の到着係数「１」を取得する。
【０２２７】
次に、車線数取得手段１１４５は、地図情報格納部１１１に格納されている地図情報と、受付部１１２が受信した休憩時間要求情報が有する経路情報とを用いて、当該経路情報が示す経路に対応する道路の車線数を取得する。ここで、当該車線数は、「１」であるものとする。
【０２２８】
次に、車線係数取得手段１１４６は、車線数取得手段１１４５が取得した車線数「１」が、図１０の「ＩＤ＝００１」の車線数「１」と同一であると判断する。そして、車線係数取得手段１１４６は、図１０の「ＩＤ＝００１」の車線係数「１」を取得する。
【０２２９】
次に、スコア算出手段１１４７は、図８の渋滞係数管理情報が有する渋滞係数と、図１２の移動体数と、到着係数「１」と、車線係数「１」とを乗算し、目的地到着予定時間の２以上の区分ごとのスコアを算出する。当該算出の様子、および、当該算出したスコアは、例えば、図１３である。スコア算出手段１１４７は、図１３に示す様に、渋滞係数管理情報が有する渋滞係数に、当該渋滞係数に対応する目的地到着予定時間の区分と同一の目的地到着予定時間の区分に対応する図１２の移動体数を対応付ける。また、スコア算出手段１１４７は、当該対応付けたすべてのレコードに、到着係数「１」と、車線係数「１」とを対応付ける。そして、スコア算出手段１１４７は、１以上の各レコードが有する渋滞係数と、移動体数と、到着係数と、車線係数とを乗算し、スコアを算出する。
【０２３０】
次に、休憩時間関連情報取得部１１５は、図１３の１以上のスコアを、当該１以上の各スコアに対応付いている目的地到着予定時間の区分の順に合計する。ここで、スコア累計条件が「スコア＞１００」であるものとする。当該スコア累計条件は、スコアの累計が１００以上であることを意味する。まず、休憩時間関連情報取得部１１５は、図１３の「ＩＤ＝００１」のスコア「１０」に、図１３の「ＩＤ＝００２」のスコア「１８」を加算し、スコアの累計「２８」を算出する。次に、休憩時間関連情報取得部１１５は、当該スコアの累計「２８」に、図１３の「ＩＤ＝００３」のスコア「２４」を加算し、スコアの累計「５２」を算出する。次に、休憩時間関連情報取得部１１５は、当該スコアの累計「５２」に、図１３の「ＩＤ＝００４」のスコア「２８」を加算し、スコアの累計「８０」を算出する。次に、休憩時間関連情報取得部１１５は、当該スコアの累計「８０」に、図１３の「ＩＤ＝００５」のスコア「２５」を加算し、スコアの累計「１０５」を算出する。ここで、休憩時間関連情報取得部１１５は、当該スコアの累計「１０５」が、スコア累計条件「スコア＞１００」を満たすと判断する。そして、休憩時間関連情報取得部１１５は、図１３の「ＩＤ＝００５」の目的地到着予定時間の区分「４０分≦予定時間＜５０分」を、休憩時間関連情報として取得する。当該目的地到着予定時間の区分は、目的地到着予定時間が４０分以上５０分未満であることを意味する。
【０２３１】
次に、出力部１１６は、休憩時間関連情報取得部１１５が取得した休憩時間関連情報「４０分≦予定時間＜５０分」を、自車のカーナビに送信する。
【０２３２】
（例２）
本例において、端末装置１２の動作の具体例について説明する。
【０２３３】
まず、ユーザが、自動車に乗り込み、エンジンをＯＮにしたとする。すると、カーナビの端末受付部１２３は、電源ＯＮの指示を受け付け、カーナビの電源がＯＮになる。そして、端末現在位置情報取得部１２２は、現在位置情報の取得を開始する。また、端末送信部１２５は、当該現在位置情報のサーバへの送信を開始する。端末送信部１２５は、例えば、端末現在位置情報取得部１２２が現在位置情報を取得するたびに、当該現在位置情報を、サーバに送信する。
【０２３４】
次に、ユーザが、カーナビを操作し、目的地を選択したとする。すると、端末受付部１２３は、目的地選択指示を受け付ける。また、端末受付部１２３は、当該目的地選択指示により選択された地点情報を、目的地情報として受け付ける。そして、端末送信部１２５は、当該目的地情報を、サーバに送信する。
【０２３５】
次に、端末経路探索部１２４は、端末地図情報格納部１２１に格納されている地図情報と、端末現在位置情報取得部１２２が取得した現在位置情報と、端末受付部１２３が受け付けた目的地情報とを用いて、現在位置から目的地までの経路を探索する。そして、端末経路探索部１２４は、当該経路を示す経路情報を取得する。
【０２３６】
次に、端末経路探索部１２４は、取得した経路情報と、現在位置情報とを用いて、目的地到着予定時間を算出する。また、端末経路探索部１２４は、例えば、端末現在位置情報取得部１２２が現在位置情報を取得するたびに、目的地到着予定時間を算出する。
【０２３７】
次に、端末送信部１２５は、端末経路探索部１２４が取得した経路情報と目的地到着予定時間とを、サーバに送信する。
【０２３８】
なお、上記、サーバへの情報の送信に際して、端末送信部１２５は、端末識別情報を対応付けて情報を送信する。また、当該端末識別情報は、通常、予め決められた記憶領域に格納されているものとする。
【０２３９】
次に、端末出力部１２７は、端末経路探索部１２４が取得した経路情報を、端末地図情報格納部１２１に格納されている地図情報と共に出力する。
【０２４０】
次に、ユーザが、自動車の運転を開始したとする。すると、自動車は、走行を開始する。
【０２４１】
次に、ユーザが、自動車を、走行中の道路脇に駐車したとする。そして、ユーザは、カーナビを操作し、休憩時間の目安を出力するための操作を行ったとする。すると、受付部１１２は、休憩時間要求指示を受け付ける。そして、端末送信部１２５は、端末識別情報、現在位置情報、目的地情報、経路情報、目的地到着予定時間を対応付け、休憩時間要求情報を構成する。そして、端末送信部１２５は、当該休憩時間要求情報を、サーバに送信する。なお、当該現在位置情報は、上記駐車時の現在位置を示す情報である。また、当該経路情報は、上記駐車時の現在位置から目的地までの経路を示す情報である。また、当該目的地到着予定時間は、当該経路情報が示す経路における目的地に到着する予定の時間である。
【０２４２】
次に、端末受信部１２６は、休憩時間要求情報の送信に応じて、サーバから、休憩時間関連情報を受信する。
【０２４３】
次に、端末出力部１２７は、端末受信部１２６が受信した休憩時間関連情報を出力する。このときの様子は、例えば、図１４である。
【０２４４】
以上、本実施の形態による情報システム１によれば、現在位置での休憩後に走行予定の道路の渋滞の状況を予測し、休憩時間に関する情報をユーザに通知できる。これにより、ユーザは、例えば、路上や休憩所で休憩した場合でも、渋滞に巻き込まれることなく、ドライブなどを楽しむことができる。
【０２４５】
（実施の形態２）
本実施の形態において、端末装置２１とサーバ装置２２と情報処理装置２３とを備える情報システム２について説明する。
【０２４６】
端末装置２１は、現在位置情報や目的地情報、経路情報などを、サーバ装置２２に送信する。
【０２４７】
また、サーバ装置２２は、１以上の端末装置２１から、現在位置情報や目的地情報、経路情報などを受信する。そして、サーバ装置２２は、目的地到着予定時間の区分ごとの移動体数を取得する。そして、サーバ装置２２は、情報処理装置２３からの要求に応じて、現在位置情報や目的地情報、経路情報、目的地到着予定時間の区分ごとの移動体数を、情報処理装置２３に送信する。
【０２４８】
また、情報処理装置２３は、サーバ装置２２から送信された情報を受信する。そして、情報処理装置２３は、搭載されている移動体が休憩のために停車した場合や、現在位置が休憩所である場合、ユーザが休憩時間の目安を要求した場合などに、サーバ装置２２から受信した情報を用いて、休憩時間の目安を算出し、出力する。
【０２４９】
図１５は、本実施の形態における情報システム２の概念図である。図１５において、端末装置２１とサーバ装置２２と情報処理装置２３とは、通信手段２４を介して接続されている。通信手段２４は、無線または有線の通信回線であり、例えば、インターネットやイントラネット、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、公衆電話回線網などである。また、情報システム２が備える端末装置２１は、通常、１以上である。また、端末装置２１と情報処理装置２３とは、通常、移動体に搭載される。移動体は、例えば、自動車や、自動二輪車、自転車などである。また、移動体には、人が含まれてもよい。また、端末装置２１が搭載される移動体は、実施の形態１における他車である。また、情報処理装置２３が搭載される移動体は、実施の形態１における自車である。
【０２５０】
また、図１６は、本実施の形態における端末装置２１のブロック図である。端末装置２１は、端末地図情報格納部２１１、端末現在位置情報取得部２１２、端末受付部２１３、端末経路探索部２１４、端末送信部２１５、端末出力部２１６を備える。
【０２５１】
また、図１７は、本実施の形態におけるサーバ装置２２のブロック図である。サーバ装置２２は、サーバ受信部２２１、サーバ移動体数取得部２２２、サーバ送信部２２３を備える。
【０２５２】
また、図１８は、本実施の形態における情報処理装置２３のブロック図である。情報処理装置２３は、地図情報格納部２３１、現在位置情報取得部２３２、受付部２３３、経路探索部２３４、判断部２３５、渋滞予測部２３６、休憩時間関連情報取得部２３７、出力部２３８を備える。また、渋滞予測部２３６は、スコア算出関連情報格納手段２３６１、目的地到着予定時間取得手段２３６２、移動体数取得手段２３６３、到着係数取得手段２３６４、車線数取得手段２３６５、車線係数取得手段２３６６、スコア算出手段２３６７を備える。
【０２５３】
端末地図情報格納部２１１には、地図情報が格納される。
【０２５４】
端末現在位置情報取得部２１２は、現在位置情報を取得する。なお、端末現在位置情報取得部２１２が行う処理や動作などは、端末現在位置情報取得部１２２が行う処理や動作などと同様であるので、説明を省略する。
【０２５５】
端末受付部２１３は、情報や指示などを受け付ける。なお、端末受付部２１３が行う処理や動作などは、休憩時間要求指示を受け付けないこと以外は、端末受付部１２３が行う処理や動作などと同様であるので、説明を省略する。
【０２５６】
端末経路探索部２１４は、地図情報と現在位置情報と目的地情報とを用いて、当該現在位置情報が示す現在位置から、当該目的地情報が示す目的地までの経路を探索する。そして、端末経路探索部１２４は、当該経路を示す経路情報を取得する。なお、端末経路探索部２１４が行う処理や動作などは、端末経路探索部１２４が行う処理や動作などと同様であるので、説明を省略する。
【０２５７】
端末送信部２１５は、現在位置情報や、目的地情報、経路情報、目的地到着予定時間などを、サーバ装置２２に送信する。これらの情報は、他車関連情報である。なお、端末送信部２１５が行う処理や動作などは、サーバ装置２２に送信すること、休憩時間要求情報を送信しないこと以外は、端末送信部１２５が行う処理や動作などと同様であるので、説明を省略する。
【０２５８】
端末出力部２１６は、経路情報を、地図情報と共に出力する。当該経路情報は、端末経路探索部２１４が取得した経路情報である。また、当該地図情報は、端末地図情報格納部２１１に格納されている地図情報である。
【０２５９】
サーバ受信部２２１は、１以上の各端末装置２１から、他車関連情報を受信する。なお、サーバ受信部２２１が行う処理や動作などは、休憩時間要求情報を受信しないこと、他車関連要求情報を受信してもよいこと、移動体数要求情報を受信してもよいこと以外は、受付部１１２が行う処理や動作などと同様であるので、説明を省略する。
【０２６０】
なお、他車関連要求情報とは、他車関連情報を要求するための情報である。具体的に、他車関連要求情報は、サーバ装置２２の予め決められた記憶領域に格納されている１以上の他車関連情報を、情報処理装置２３に送信するための情報である。他車関連要求情報は、例えば、現在日時や、自車位置情報、自車目的地情報などを有する。
【０２６１】
また、移動体数要求情報とは、目的地到着予定時間の２以上の各区分に対応する移動体数を要求するための情報である。言い換えると、移動体数要求情報とは、目的地到着予定時間の区分が対応付いた２以上の移動体数を要求するための情報である。移動体数要求情報は、通常、自車目的地情報を有する。また、移動体数要求情報は、例えば、自車位置情報を有していてもよい。
【０２６２】
また、サーバ受信部２２１は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されてもよい。
【０２６３】
サーバ移動体数取得部２２２は、目的地到着予定時間の２以上の各区分に対応する移動体数を取得する。サーバ移動体数取得部２２２は、例えば、サーバ受信部２２１が受信した１以上の他車到着予定時間を用いて、移動体数を取得する。具体的に、サーバ移動体数取得部２２２は、当該１以上の他車到着予定時間の数を、予め決められた時間の区分ごとにカウントし、当該数を移動体数として取得する。当該時間の区分は、例えば、１０分ごとや、３０分ごと、１時間ごとなどである。
【０２６４】
また、サーバ移動体数取得部２２２は、通常、サーバ受信部２２１による移動体数要求情報の受信に応じて、移動体数を取得する。
【０２６５】
また、サーバ移動体数取得部２２２は、例えば、目的地が自車の目的地と同一である他車（自車の目的地と同一の地点を目的地とする他車）の目的地到着予定時間や、目的地が自車の目的地との距離が予め決められた条件を満たすほど近い他車（自車の目的地との距離が予め決められた条件を満たすほど近い地点を目的地とする他車）の目的地到着予定時間などを用いて、移動体数を取得してもよい。この場合、サーバ移動体数取得部２２２は、例えば、サーバ受信部２２１が受信した移動体数要求情報が有する目的地情報を用いて、当該目的地情報が示す目的地と同一の地点や、当該目的地との距離が予め決められた条件を満たすほど近い地点などを目的地とする他車の目的地到着予定時間を、サーバ受信部２２１が受信した移動体到着予定時間から取得する。そして、サーバ移動体数取得部２２２は、当該取得した移動体到着予定時間を用いて、目的地到着予定時間の２以上の各区分に対応する移動体数を取得する。
【０２６６】
サーバ送信部２２３は、目的地到着予定時間の２以上の各区分に対応する移動体数を、情報処理装置２３に送信する。当該移動体数は、サーバ移動体数取得部２２２が取得した移動体数である。また、当該移動体数には、目的地到着予定時間の区分が対応付いている。
【０２６７】
また、サーバ送信部２２３は、例えば、サーバ受信部２２１による他車関連要求情報の受信に応じて、他車関連情報を情報処理装置２３に送信してもよい。当該他車関連情報は、サーバ受信部２２１が受信した他車関連情報である。また、当該他車関連情報は、サーバ装置２２の予め決められた記憶領域に格納されている。また、この場合、サーバ送信部２２３は、例えば、他車関連要求情報が有する現在日時との時間が予め決められた条件を満たすほど近い日時が対応付いている１以上の他車関連情報を取得し、送信する。また、サーバ送信部２２３は、例えば、他車関連要求情報が有する自車位置情報が示す自車の現在位置との距離が予め決められた条件を満たすほど近い位置を示す位置情報を有する１以上の他車関連情報を取得し、送信する。
【０２６８】
また、１以上の他車関連情報の取得は、例えば、図示しないサーバ他車関連情報取得部が行ってもよい。この場合、サーバ送信部２２３は、サーバ他車関連情報取得部が取得した１以上の他車関連情報を、情報処理装置２３に送信する。
【０２６９】
地図情報格納部２３１には、地図情報が格納される。
【０２７０】
現在位置情報取得部２３２は、現在位置情報を取得する。なお、現在位置情報取得部２３２が行う処理や動作などは、端末現在位置情報取得部２１２が行う処理や動作などと同様であるので、説明を省略する。
【０２７１】
受付部２３３は、情報や指示などを受け付ける。受付部２３３が受け付ける情報は、例えば、現在位置情報や、目的地情報、経路情報などである。当該現在位置情報は、現在位置情報取得部２３２が取得した現在位置情報である。また、当該現在位置情報は、自車位置情報である。また、当該目的地情報は、目的地選択指示により選択された目的地情報である。また、当該目的地情報は、自車目的地情報である。また、当該経路情報は、後述の経路探索部２３４が取得した経路情報である。また、当該経路情報は、自車経路情報である。また、これらの情報は、通常、自車関連情報である。
【０２７２】
また、受付部２３３は、例えば、サーバ装置２２から、サーバ装置２２が送信した情報を受信する。当該情報は、例えば、他車関連情報や、目的地到着予定時間の２以上の各区分に対応する移動体数などである。
【０２７３】
また、受付部２３３が受け付ける指示は、例えば、目的地選択指示や、休憩時間要求指示などである。
【０２７４】
なお、受付部２３３が行う処理や動作などは、端末受付部１２３が行う処理や動作などと同様であるので、説明を省略する。
【０２７５】
経路探索部２３４は、地図情報と現在位置情報と目的地情報とを用いて、当該現在位置情報が示す現在位置から、当該目的地情報が示す目的地までの経路を探索する。そして、経路探索部２３４は、当該経路を示す経路情報を取得する。当該地図情報は、地図情報格納部２３１に格納されている地図情報である。また、当該現在位置情報は、受付部２３３が受け付けた現在位置情報である。また、当該目的地情報は、受付部２３３が受け付けた目的地情報である。なお、経路探索部２３４が行う処理や動作などは、端末経路探索部２１４が行う処理や動作などと同様であるので、説明を省略する。
【０２７６】
判断部２３５は、情報処理装置２３の現在位置が休憩所であるか否かを判断する。言い換えると、判断部２３５は、情報処理装置２３が搭載されている他車の現在位置が休憩所であるか否かを判断する。また、判断部２３５は、当該判断を、地図情報と現在位置情報とを用いて行う。当該地図情報は、地図情報格納部２３１に格納されている地図情報である。また、当該現在位置情報は、通常、受付部２３３が受け付けた現在位置情報（現在位置情報取得部２３２が取得した現在位置情報）である。なお、地図情報と現在位置情報とを用いて、当該現在位置情報が示す現在位置が休憩所であるか否かを判断する方法や手順などは、公知であるので、詳細な説明を省略する。
【０２７７】
また、現在位置が休憩所であると判断した場合、判断部２３５は、例えば、他車関連要求情報または移動体数要求情報をサーバ装置２２に送信してもよい。例えば、他車関連要求情報を送信する場合、判断部２３５は、例えば、受付部２３３が受け付けた自車関連情報を用いて、他車関連要求情報を構成する。そして、判断部２３５は、当該他車関連要求情報をサーバ装置２２に送信する。また、例えば、移動体数要求情報をサーバ装置２２に送信する場合、判断部２３５は、例えば、受付部２３３が受け付けた自車関連情報を用いて、移動体数要求情報を構成する。そして、判断部２３５は、当該移動体数要求情報をサーバ装置２２に送信する。また、他車関連要求情報または移動体数要求情報の送信は、例えば、図示しない送信部が行ってもよい。
【０２７８】
渋滞予測部２３６は、渋滞予測情報を取得する。なお、渋滞予測部２３６が行う処理や動作などは、地図情報、受付部２３３が受け付けた自車関連情報、受付部２３３が受信した他車関連情報を用いること以外は、渋滞予測部１１４が行う処理や動作などと同様であるので、説明を省略する。
【０２７９】
また、渋滞予測部２３６は、例えば、受付部２３３が休憩時間要求指示を受け付けた場合に、他車関連要求情報または移動体数要求情報をサーバ装置２２に送信してもよい。また、渋滞予測部２３６は、例えば、判断部２３５が、現在位置が休憩所であると判断した場合に、他車関連要求情報または移動体数要求情報をサーバ装置２２に送信してもよい。なお、他車関連要求情報および移動体数要求情報を送信する方法や手順などは、判断部２３５が他車関連要求情報および移動体数要求情報を送信する方法や手順などと同様であるので、説明を省略する。
【０２８０】
また、渋滞予測部２３６は、例えば、後述の各手段により、渋滞予測情報を取得してもよい。
【０２８１】
スコア算出関連情報格納手段２３６１には、渋滞係数管理情報と、到着係数管理情報と、車線係数管理情報とが格納される。
【０２８２】
目的地到着予定時間取得手段２３６２は、自車到着予定時間と、１以上の他車到着予定時間とを取得する。目的地到着予定時間取得手段２３６２は、通常、地図情報と、経路情報とを用いて、自車到着予定時間を算出する。当該地図情報は、地図情報格納部２３１に格納されている地図情報である。また、当該経路情報は、受付部２３３が受け付けた経路情報（経路探索部２３４が取得した経路情報）である。また、目的地到着予定時間取得手段２３６２は、通常、受付部２３３がサーバ装置２２から受信した１以上の目的地到着予定時間を、他車到着予定時間として取得する。
【０２８３】
移動体数取得手段２３６３は、目的地到着予定時間の２以上の各区分に対応する他車の数である移動体数を取得する。言い換えると、移動体数取得手段２３６３は、目的地到着予定時間の区分が対応付いた２以上の移動体数を取得する。
【０２８４】
また、当該移動体数の取得は、通常、サーバ装置２２からの受信である。つまり、移動体数取得手段２３６３は、受付部２３３がサーバ装置２２から受信した２以上の移動体数を取得する。
【０２８５】
また、例えば、目的地到着予定時間取得手段２３６２が１以上の他車の目的地到着予定時間を取得した場合、移動体数取得手段２３６３は、例えば、当該１以上の目的地到着予定時間を用いて、移動体数を取得してもよい。具体的に、移動体数取得手段２３６３は、当該１以上の目的地到着予定時間の数を、予め決められた時間の区分ごとにカウントし、当該数を移動体数として取得する。当該時間の区分は、例えば、１０分ごとや、３０分ごと、１時間ごとなどである。
【０２８６】
また、移動体数取得手段２３６３は、例えば、目的地が自車の目的地と同一である他車（自車の目的地と同一の地点を目的地とする他車）の目的地到着予定時間や、目的地が自車の目的地との距離が予め決められた条件を満たすほど近い他車（自車の目的地との距離が予め決められた条件を満たすほど近い地点を目的地とする他車）の目的地到着予定時間などを用いて、移動体数を取得してもよい。
【０２８７】
到着係数取得手段２３６４は、自車到着予定時間に対応する到着係数を、到着係数管理情報から取得する。なお、到着係数取得手段２３６４が行う処理や動作などは、到着係数取得手段１１４４が行う処理や動作などと同様であるので、説明を省略する。
【０２８８】
車線数取得手段２３６５は、少なくとも地図情報を用いて、未走行の道路の少なくとも一部の道路の車線数を取得する。なお、車線数取得手段２３６５が行う処理や動作などは、車線数取得手段１１４５が行う処理や動作などと同様であるので、説明を省略する。
【０２８９】
車線係数取得手段２３６６は、車線数に対応する車線係数を、車線係数管理情報から取得する。当該車線数は、車線数取得手段２３６５が取得した車線数である。また、当該車線係数管理情報は、スコア算出関連情報格納手段２３６１に格納されている車線係数管理情報である。
【０２９０】
スコア算出手段２３６７は、渋滞係数管理情報と、移動体数と、到着係数と、車線係数とを用いて、目的地到着予定時間の２以上の各区分に対応するスコアを算出する。当該渋滞係数管理情報は、スコア算出関連情報格納手段２３６１に格納されている渋滞係数管理情報である。また、当該移動体数は、移動体数取得手段２３６３が取得した移動体数である。また、当該到着係数は、到着係数取得手段２３６４が取得した到着係数である。また、当該車線係数は、車線係数取得手段２３６６が取得した車線係数である。なお、スコア算出手段２３６７が行う処理や動作などは、スコア算出手段１１４７が行う処理や動作などと同様であるので、説明を省略する。
【０２９１】
休憩時間関連情報取得部２３７は、休憩時間関連情報を取得する。なお、休憩時間関連情報取得部２３７が行う処理や動作などは、休憩時間関連情報取得部１１５が行う処理や動作などと同様であるので、説明を省略する。
【０２９２】
出力部２３８は、休憩時間関連情報を出力する。当該休憩時間関連情報は、休憩時間関連情報取得部２３７が取得した休憩時間関連情報である。また、当該出力は、通常、画面出力である。
【０２９３】
なお、端末地図情報格納部２１１、地図情報格納部２３１、スコア算出関連情報格納手段２３６１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。また、端末地図情報格納部２１１などに所定の情報が記憶される過程は、問わない。例えば、当該所定の情報は、記録媒体や、通信回線、入力デバイスなどを介して端末地図情報格納部２１１などに記憶されてもよい。
【０２９４】
また、端末現在位置情報取得部２１２、現在位置情報取得部２３２は、通常、衛星航法システム（ＧＰＳ受信機など）や、移動体通信用の基地局から位置情報を受信する装置などから、現在位置情報を取得する。この場合、端末現在位置情報取得部２１２などは、これらの装置を有していてもよいし、これらの装置で実現され得てもよい。また、端末現在位置情報取得部２１２などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。
【０２９５】
また、端末受付部２１３、受付部２３３における情報や指示などの入力手段は、メニュー画面によるものや、キーボードなど、何でもよい。端末受付部２１３などは、メニュー画面の制御ソフトウェアや、キーボード等の入力手段のデバイスドライバなどで実現され得る。
【０２９６】
また、端末経路探索部２１４、サーバ移動体数取得部２２２、経路探索部２３４、判断部２３５、渋滞予測部２３６、目的地到着予定時間取得手段２３６２、移動体数取得手段２３６３、到着係数取得手段２３６４、車線数取得手段２３６５、車線係数取得手段２３６６、スコア算出手段２３６７、休憩時間関連情報取得部２３７は、通常、ＭＰＵやメモリ等から実現され得る。また、端末経路探索部２１４などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。なお、端末経路探索部２１４などは、ハードウェア（専用回路）で実現されてもよい。
【０２９７】
また、端末送信部２１５、サーバ送信部２２３は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されてもよい。
【０２９８】
また、端末出力部２１６、出力部２３８は、ディスプレイやスピーカーなどの出力デバイスを含むと考えてもよいし、含まないと考えてもよい。端末出力部２１６などは、出力デバイスのドライバソフトまたは、出力デバイスのドライバソフトと出力デバイスなどで実現され得る。
【０２９９】
次に、情報システム２の全体動作について、フローチャートを用いて説明する。なお、所定の情報におけるｉ番目の情報は、「情報［ｉ］」と記載するものとする。まず、端末装置２１の全体動作について、図１９のフローチャートを用いて説明する。
【０３００】
（ステップＳ１９０１）端末装置２１は、端末受付部２１３が電源ＯＮの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ１９０２に進み、そうでない場合は、ステップＳ１９０１に戻る。
【０３０１】
（ステップＳ１９０２）端末装置２１は、電源ＯＮの処理を行う。
【０３０２】
（ステップＳ１９０３）端末現在位置情報取得部２１２は、現在位置情報の取得を開始する。以降、端末現在位置情報取得部２１２は、端末装置２１の電源がＯＦＦになるまで、現在位置情報を定期的に取得し続ける。
【０３０３】
（ステップＳ１９０４）端末送信部２１５は、端末現在位置情報取得部２１２が取得した現在位置情報を、サーバ装置２２に送信する。以降、端末送信部２１５は、端末装置２１の電源がＯＦＦになるまで、端末現在位置情報取得部２１２が現在位置情報を取得するたびに、当該現在位置情報を、サーバ装置２２に送信する。
【０３０４】
（ステップＳ１９０５）端末装置２１は、端末受付部２１３が目的地選択指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ１９０６に進み、そうでない場合は、ステップＳ１９１２に進む。
【０３０５】
（ステップＳ１９０６）端末受付部２１３は、ステップＳ１９０５で受け付けた目的地選択指示により選択された目的地情報を受け付ける。
【０３０６】
（ステップＳ１９０７）端末送信部２１５は、ステップＳ１９０６で受け付けた目的地情報を、サーバ装置２２に送信する。
【０３０７】
（ステップＳ１９０８）端末経路探索部２１４は、端末地図情報格納部２１１に格納されている地図情報と、端末現在位置情報取得部２１２が取得している現在位置情報と、端末受付部２１３が受け付けた目的地情報とを用いて、現在位置情報が示す現在位置から、目的地情報が示す目的地までの経路を探索し、当該経路を示す経路情報を取得する。
【０３０８】
（ステップＳ１９０９）端末経路探索部２１４は、取得した経路情報を用いて、目的地到着予定時間を算出する。
【０３０９】
（ステップＳ１９１０）端末送信部２１５は、ステップＳ１９０８で取得した経路情報と、ステップＳ１９０９で算出した目的地到着予定時間とを、サーバ装置２２に送信する。
【０３１０】
（ステップＳ１９１１）端末出力部２１６は、ステップＳ１９０８で取得した経路情報を、地図情報と共に出力する。
【０３１１】
（ステップＳ１９１２）端末装置２１は、端末受付部２１３が電源ＯＦＦの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ１９１３に進み、そうでない場合は、ステップＳ１９０５に戻る。
【０３１２】
（ステップＳ１９１３）端末装置２１は、電源ＯＦＦの処理を行う。そして、ステップＳ１９０１に戻る。
【０３１３】
なお、図１９のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。
【０３１４】
次に、サーバ装置２２の全体動作について、図２０のフローチャートを用いて説明する。
【０３１５】
（ステップＳ２００１）図示しないサーバ蓄積部は、サーバ受信部２２１が現在位置情報を受信したか否かを判断する。受信した場合は、ステップＳ２００２に進み、そうでない場合は、ステップＳ２００３に進む。
【０３１６】
（ステップＳ２００２）図示しないサーバ蓄積部は、ステップＳ２００１で受信した現在位置情報を、当該現在位置情報に対応付いている端末識別情報と共に、予め決められた記憶領域に蓄積する。
【０３１７】
（ステップＳ２００３）図示しないサーバ蓄積部は、サーバ受信部２２１が目的地情報を受信したか否かを判断する。受信した場合は、ステップＳ２００４に進み、そうでない場合は、ステップＳ２００５に進む。
【０３１８】
（ステップＳ２００４）図示しないサーバ蓄積部は、ステップＳ２００３で受信した目的地情報を、当該目的地情報に対応付いている端末識別情報と共に、予め決められた記憶領域に蓄積する。
【０３１９】
（ステップＳ２００５）図示しないサーバ蓄積部は、サーバ受信部２２１が経路情報を受信したか否かを判断する。受信した場合は、ステップＳ２００６に進み、そうでない場合は、ステップＳ２００７に進む。
【０３２０】
（ステップＳ２００６）図示しないサーバ蓄積部は、ステップＳ２００６で受信した経路情報を、当該経路情報に対応付いている端末識別情報と共に、予め決められた記憶領域に蓄積する。
【０３２１】
（ステップＳ２００７）図示しないサーバ蓄積部は、サーバ受信部２２１が目的地到着予定時間を受信したか否かを判断する。受信した場合は、ステップＳ２００８に進み、そうでない場合は、ステップＳ２００９に進む。
【０３２２】
（ステップＳ２００８）図示しないサーバ蓄積部は、ステップＳ２００７で受信した目的地到着予定時間を、当該目的地到着予定時間に対応付いている端末識別情報と共に、予め決められた記憶領域に蓄積する。
【０３２３】
（ステップＳ２００９）図示しないサーバ他車関連情報取得部は、サーバ受信部２２１が他車関連要求情報を受信したか否かを判断する。受信した場合は、ステップＳ２０１０に進み、そうでない場合は、ステップＳ２０１２に進む。
【０３２４】
（ステップＳ２０１０）図示しないサーバ他車関連情報取得部は、予め決められた記憶領域に格納されている１以上の他車関連情報を取得する。
【０３２５】
（ステップＳ２０１１）サーバ送信部２２３は、ステップＳ２０１０で取得した１以上の他車関連情報を、情報処理装置２３に送信する。
【０３２６】
（ステップＳ２０１２）サーバ移動体数取得部２２２は、サーバ受信部２２１が移動体数要求情報を受信したか否かを判断する。受信した場合は、ステップＳ２０１３に進み、そうでない場合は、ステップＳ２００１に戻る。
【０３２７】
（ステップＳ２０１３）サーバ移動体数取得部２２２は、ステップＳ２０１２で受信した移動体数要求情報が有する自車目的地情報が示す目的地との距離が予め決められた条件を満たすほど近い地点を示す目的地情報が対応付いている１以上の目的地到着予定時間を、予め決められた記憶領域から取得する。
【０３２８】
（ステップＳ２０１４）サーバ移動体数取得部２２２は、ステップＳ２０１３で取得した１以上の目的地到着予定時間を用いて、目的地到着予定時間の２以上の各区分に対応する移動体数を取得する。この処理の詳細は、図５のフローチャートと同様であるので、説明を省略する。
【０３２９】
（ステップＳ２０１５）サーバ送信部２２３は、ステップＳ２０１４で取得した移動体数を、情報処理装置２３に送信する。そして、ステップＳ２００１に戻る。
【０３３０】
次に、情報処理装置２３の全体動作について、図２１のフローチャートを用いて説明する。
【０３３１】
（ステップＳ２１０１）情報処理装置２３は、受付部２３３が電源ＯＮの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ２１０２に進み、そうでない場合は、ステップＳ２１０１に戻る。
【０３３２】
（ステップＳ２１０２）情報処理装置２３は、電源ＯＮの処理を行う。
【０３３３】
（ステップＳ２１０３）現在位置情報取得部２３２は、現在位置情報の取得を開始する。以降、現在位置情報取得部２３２は、情報処理装置２３の電源がＯＦＦになるまで、定期的に現在位置情報を取得し続ける。そして、受付部２３３は、当該現在位置情報を受け付ける。
【０３３４】
（ステップＳ２１０４）情報処理装置２３は、受付部２３３が目的地選択指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ２１０５に進み、そうでない場合は、ステップＳ２１１３に進む。
【０３３５】
（ステップＳ２１０５）受付部２３３は、ステップＳ２１０４で受け付けた目的地選択指示により選択された目的地情報を受け付ける。
【０３３６】
（ステップＳ２１０６）経路探索部２３４は、地図情報格納部２３１に格納されている地図情報と、現在位置情報取得部２３２が取得している現在位置情報と、受付部２３３が受け付けた目的地情報とを用いて、現在位置情報が示す現在位置から、目的地情報が示す目的地までの経路を探索し、当該経路を示す経路情報を取得する。そして、受付部２３３は、当該経路情報を受け付ける。
【０３３７】
（ステップＳ２１０７）出力部２３８は、ステップＳ２１０６で取得した経路情報を出力する。
【０３３８】
（ステップＳ２１０８）渋滞予測部２３６は、受付部２３３が休憩時間要求指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ２１１０に進み、そうでない場合は、ステップＳ２１０９に進む。
【０３３９】
（ステップＳ２１０９）判断部２３５は、地図情報格納部２３１に格納されている地図情報と、現在位置情報取得部２３２が取得している現在位置情報とを用いて、現在位置情報が示す現在位置が休憩所であるか否かを判断する。休憩所である場合は、ステップＳ２１１０に進み、そうでない場合は、ステップＳ２１１３に進む。
【０３４０】
（ステップＳ２１１０）渋滞予測部２３６は、渋滞予測情報を取得する。この処理の詳細は、図２２のフローチャートを用いて説明する。
【０３４１】
（ステップＳ２１１１）休憩時間関連情報取得部２３７は、ステップＳ２１１０で取得した渋滞予測情報に対応する休憩時関連情報を取得する。この処理の詳細は、図６のフローチャートと同様であるので、説明を省略する。
【０３４２】
（ステップＳ２１１２）出力部２３８は、ステップＳ２１１１で取得した休憩時間関連情報を出力する。
【０３４３】
（ステップＳ２１１３）情報処理装置２３は、受付部２３３が電源ＯＦＦの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ２１１４に進み、そうでない場合は、ステップＳ２１０４に戻る。
【０３４４】
（ステップＳ２１１４）情報処理装置２３は、電源ＯＦＦの処理を行う。そして、ステップＳ２１０１に戻る。
【０３４５】
なお、図２１のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。
【０３４６】
図２２は、図２１のフローチャートのステップＳ２１１０の渋滞予測情報の取得処理を示すフローチャートである。
【０３４７】
（ステップＳ２２０１）渋滞予測部２３６は、渋滞予測情報の取得に移動体数を用いるか否かを判断する。当該判断は、例えば、渋滞予測情報の取得に移動体数を用いるか否かを示す情報が予め決められた記憶領域に格納されており、当該情報を用いて行う。そして、用いる場合は、ステップＳ２２０５に進み、そうでない場合は、ステップＳ２２０２に進む。
【０３４８】
（ステップＳ２２０２）渋滞予測部２３６は、受付部２３３が受け付けた自車関連情報を用いて、他車関連要求情報を構成する。
【０３４９】
（ステップＳ２２０３）渋滞予測部２３６は、ステップＳ２２０２で構成した他車関連要求情報を、サーバ装置２２に送信する。
【０３５０】
（ステップＳ２２０４）渋滞予測部２３６は、受付部２３３が１以上の他車関連情報を受信したか否かを判断する。受信した場合は、ステップＳ２２０５に進み、そうでない場合は、ステップＳ２２０４に戻る。
【０３５１】
（ステップＳ２２０５）渋滞予測部２３６は、受付部２３３が受け付けた自車関連情報と、受付部２３３が受信した１以上の他車関連情報とを用いて、渋滞予測情報を取得する。このとき、渋滞予測部２３６は、通常、地図情報も用いる。そして、上位処理にリターンする。
【０３５２】
（ステップＳ２２０６）渋滞予測部２３６は、受付部２３３が受け付けた自車関連情報を用いて、移動体数要求情報を構成する。
【０３５３】
（ステップＳ２２０７）渋滞予測部２３６は、ステップＳ２２０６で構成した移動体数要求情報を、サーバ装置２２に送信する。
【０３５４】
（ステップＳ２２０８）渋滞予測部２３６は、受付部２３３が目的地到着予定時間の区分が対応付いた２以上の移動体数を受信したか否かを判断する。受信した場合は、ステップＳ２２０９に進み、そうでない場合は、ステップＳ２２０８に戻る。また、受信した場合、移動体数取得手段２３６３は、当該２以上の移動体数を取得する。
【０３５５】
（ステップＳ２２０９）目的地到着予定時間取得手段２３６２は、地図情報と、受付部２３３が受け付けた現在位置情報と、受付部２３３が受け付けた経路情報とを用いて、自車到着予定時間を算出する。
【０３５６】
（ステップＳ２２１０）到着係数取得手段２３６４は、ステップＳ２２０９で算出した自車到着予定時間に対応する到着係数を、到着係数管理情報から取得する。
【０３５７】
（ステップＳ２２１１）車線数取得手段２３６５は、地図情報と、受付部２３３が受け付けた経路情報とを用いて、当該経路情報が示す経路に対応する道路の車線数を取得する。
【０３５８】
（ステップＳ２２１２）車線係数取得手段２３６６は、ステップＳ２２１１で取得した車線数に対応する車線係数を、車線係数管理情報から取得する。
【０３５９】
（ステップＳ２２１３）スコア算出手段１１４７は、渋滞係数管理情報と、ステップＳ２２０８で取得した移動体数と、ステップＳ２２１０で取得した到着係数と、ステップＳ２２１２で取得した車線係数とを用いて、目的地到着予定時間の２以上の各区分に対応するスコアを算出する。そして、上位処理にリターンする。
【０３６０】
なお、上記で説明した情報システム２の全体動作は、あくまで一例である。つまり、情報システム２の全体動作は、上記の説明に限定されるものではない。
【０３６１】
（具体例）
次に、情報システム２の動作の具体例について説明する。なお、本具体例において、端末装置２１は、他車に搭載されているカーナビゲーションシステム（以下、適宜、他車カーナビとする）であるものとする。また、サーバ装置２２は、いわゆるサーバであるものとする。また、情報処理装置２３は、自車に搭載されているカーナビゲーションシステム（以下、適宜、自車カーナビとする）であるものとする。
【０３６２】
（例１）
本例において、端末装置２１での動作の具体例について説明する。
【０３６３】
まず、ユーザが、自動車に乗り込み、エンジンをＯＮにしたとする。すると、他車カーナビの端末受付部２１３は、電源ＯＮの指示を受け付け、他車カーナビの電源がＯＮになる。
【０３６４】
次に、端末現在位置情報取得部２１２は、現在位置情報の取得を開始する。そして、端末送信部２１５は、端末現在位置情報取得部２１２が現在位置情報を取得するたびに、当該現在位置情報を、サーバに送信する。
【０３６５】
次に、ユーザが、他車カーナビを操作し、目的地を選択したとする。すると、端末受付部２１３は、目的地選択指示を受け付ける。また、端末受付部２１３は、当該目的地選択指示により選択された地点情報を、目的地情報として受け付ける。そして、端末送信部２１５は、当該目的地情報を、サーバに送信する。
【０３６６】
次に、端末経路探索部２１４は、端末地図情報格納部２１１に格納されている地図情報と、端末現在位置情報取得部２１２が取得した現在位置情報と、端末受付部２１３が受け付けた目的地情報とを用いて、現在位置から目的地までの経路を探索する。そして、端末経路探索部２１４は、当該経路を示す経路情報を取得する。
【０３６７】
次に、端末経路探索部２１４は、取得した経路情報と、現在位置情報とを用いて、目的地到着予定時間を算出する。また、端末経路探索部２１４は、例えば、端末現在位置情報取得部２１２が現在位置情報を取得するたびに、目的地到着予定時間を算出する。
【０３６８】
次に、端末送信部２１５は、端末経路探索部２１４が取得した経路情報と目的地到着予定時間とを、サーバに送信する。
【０３６９】
なお、上記、サーバへの情報の送信に際して、端末送信部２１５は、端末識別情報を対応付けて情報を送信する。また、当該端末識別情報は、通常、予め決められた記憶領域に格納されているものとする。
【０３７０】
次に、端末出力部２１６は、端末経路探索部２１４が取得した経路情報を、端末地図情報格納部２１１に格納されている地図情報と共に出力する。
【０３７１】
（例２）
本例において、サーバ装置２２の動作の具体例について説明する。
【０３７２】
まず、サーバ受信部２２１が、２以上の各他車カーナビから、端末識別情報、現在位置情報、目的地情報、目的地到着予定時間、経路情報を受信したとする。すると、図示しない蓄積部は、これらの情報を対応付け、当該対応付け他情報を、当該対応付けた情報を、端末識別情報により識別される１つのレコードとして蓄積する。例えば、受付部１１２が、ある１つのカーナビから、端末識別情報、現在位置情報、目的地情報、目的地到着予定時間を受信した場合、図示しない蓄積部は、これらの情報を対応付け、当該対応付けた情報を、１つのレコードとして予め決められた記憶領域に蓄積する。なお、当該蓄積した情報を、以下、適宜、受信情報とする。
【０３７３】
次に、サーバ受信部２２１が、自車カーナビから、移動体数要求情報を受信したとする。すると、サーバ移動体数取得部２２２は、当該移動体数要求情報が有する目的地情報が示す目的地と同一の地点または距離が予め決められた条件を満たすほど近い地点を示す目的地情報を有する受信情報を、予め決められた記憶領域から取得する。当該取得した情報を、以下、適宜、処理対象情報とする。また、当該処理対象情報は、例えば、図１１である。
【０３７４】
次に、サーバ移動体数取得部２２２は、図１１の処理対象情報が有する目的地到着予定時間を用いて、当該目的地到着予定時間の数を、予め決められた目的地到着予定時間の２以上の区分ごとにカウントし、当該数を移動体数として取得する。当該２以上の区分は、予め決められた記憶領域に格納されているものとする。この結果、サーバ移動体数取得部２２２は、例えば、図１２に示す移動体数を取得したものとする。
【０３７５】
次に、サーバ送信部２２３は、図１２の移動体数を、自車カーナビに送信する。このとき、自車カーナビから受信した移動体数要求情報は、例えば、端末識別情報を有する。そして、サーバ送信部２２３は、当該端末識別情報により識別される自車カーナビに、図１２の移動体数を送信する。
【０３７６】
（例３）
本例において、情報処理装置２３の動作の具体例について説明する。
【０３７７】
まず、ユーザが、自動車に乗り込み、エンジンをＯＮにしたとする。すると、自車カーナビの受付部２３３は、電源ＯＮの指示を受け付け、自車カーナビの電源がＯＮになる。そして、現在位置情報取得部２３２は、現在位置情報の取得を開始する。また、受付部２３３は、現在位置情報取得部２３２が現在位置情報を取得するたびに、当該現在位置情報を受け付ける。
【０３７８】
次に、ユーザが、カーナビを操作し、目的地を選択したとする。すると、受付部２３３は、目的地選択指示を受け付ける。また、受付部２３３は、当該目的地選択指示により選択された地点情報を、目的地情報として受け付ける。
【０３７９】
次に、経路探索部２３４は、地図情報格納部２３１に格納されている地図情報と、受付部２３３が受け付けた現在位置情報と、受付部２３３が受け付けた目的地情報とを用いて、現在位置から目的地までの経路を探索する。そして、経路探索部２３４は、当該経路を示す経路情報を取得する。また、受付部２３３は、当該経路情報を受け付ける。
【０３８０】
次に、出力部２３８は、経路探索部２３４が取得した経路情報を、地図情報格納部２３１に格納されている地図情報と共に出力する。
【０３８１】
次に、ユーザが、自動車の運転を開始したとする。すると、自動車は、走行を開始する。
【０３８２】
次に、ユーザが、自動車を、走行中の道路脇に駐車したとする。そして、ユーザは、自車カーナビを操作し、休憩時間の目安を出力するための操作を行ったとする。すると、受付部２３３は、休憩時間要求指示を受け付ける。そして、渋滞予測部２３６は、目的地情報を有する移動体数要求情報を構成する。そして、渋滞予測部２３６は、当該移動体数要求情報を、サーバに送信する。
【０３８３】
次に、受付部２３３は、移動体数要求情報の送信に応じて、サーバから、目的地到着予定時間の区分が対応付いた２以上の移動体数を受信する。当該２以上の移動体数は、図１２であるものとする。
【０３８４】
次に、目的地到着予定時間取得手段２３６２は、経路探索部２３４が取得済みである経路情報を用いて、現在位置からの目的地到着予定時間を算出する。ここで、当該目的地到着予定時間は、「８分」であるものとする。
【０３８５】
次に、移動体数取得手段２３６３は、受付部２３３が受信済みである図１２の移動体数を取得する。
【０３８６】
次に、到着係数取得手段２３６４は、目的地到着予定時間取得手段２３６２が取得した自車の目的地到着予定時間「８分」が、図９の「ＩＤ＝００１」の目的地到着予定時間の区分「０分≦予定時間＜１０分」に含まれると判断する。そして、到着係数取得手段１１４４は、図９の「ＩＤ＝００１」の到着係数「１」を取得する。
【０３８７】
次に、車線数取得手段２３６５は、経路探索部２３４が取得済みである経路情報から、当該休憩時経路に対応する道路の車線数を取得する。ここで、当該車線数は、「１」であるものとする。
【０３８８】
次に、車線係数取得手段２３６６は、車線数取得手段２３６５が取得した車線数「１」が、図１０の「ＩＤ＝００１」の車線数「１」と同一であると判断する。そして、車線係数取得手段２３６６は、図１０の「ＩＤ＝００１」の車線係数「１」を取得する。
【０３８９】
次に、スコア算出手段２３６７は、図８の渋滞係数管理情報が有する渋滞係数と、図１２の移動体数と、到着係数「１」と、車線係数「１」とを乗算し、目的地到着予定時間の２以上の区分ごとのスコアを算出する。当該算出の様子、および、当該算出したスコアは、例えば、図１３である。スコア算出手段２３６７は、図１３に示す様に、渋滞係数管理情報が有する渋滞係数に、当該渋滞係数に対応する目的地到着予定時間の区分と同一の目的地到着予定時間の区分に対応する図１２の移動体数を対応付ける。また、スコア算出手段２３６７は、当該対応付けたすべてのレコードに、到着係数「１」と、車線係数「１」とを対応付ける。そして、スコア算出手段２３６７は、１以上の各レコードが有する渋滞係数と、移動体数と、到着係数と、車線係数とを乗算し、スコアを算出する。
【０３９０】
次に、休憩時間関連情報取得部２３７は、図１３の１以上のスコアを、当該１以上の各スコアに対応付いている目的地到着予定時間の区分の順に合計する。ここで、スコア累計条件が「スコア＞１００」であるものとする。まず、休憩時間関連情報取得部２３７は、図１３の「ＩＤ＝００１」のスコア「１０」に、図１３の「ＩＤ＝００２」のスコア「１８」を加算し、スコアの累計「２８」を算出する。次に、休憩時間関連情報取得部２３７は、当該スコアの累計「２８」に、図１３の「ＩＤ＝００３」のスコア「２４」を加算し、スコアの累計「５２」を算出する。次に、休憩時間関連情報取得部２３７は、当該スコアの累計「５２」に、図１３の「ＩＤ＝００４」のスコア「２８」を加算し、スコアの累計「８０」を算出する。次に、休憩時間関連情報取得部２３７は、当該スコアの累計「８０」に、図１３の「ＩＤ＝００５」のスコア「２５」を加算し、スコアの累計「１０５」を算出する。ここで、休憩時間関連情報取得部２３７は、当該スコアの累計「１０５」が、スコア累計条件「スコア＞１００」を満たすと判断する。そして、休憩時間関連情報取得部２３７は、図１３の「ＩＤ＝００５」の目的地到着予定時間の区分「４０分≦予定時間＜５０分」を、休憩時間関連情報として取得する。
【０３９１】
次に、出力部２３８は、休憩時間関連情報取得部２３７が取得した休憩時間関連情報「４０分≦予定時間＜５０分」を出力する。このときの様子は、例えば、図１４である。
【０３９２】
以上、本実施の形態による情報システム２によれば、現在位置での休憩後に走行予定の道路の渋滞の状況を予測し、休憩時間に関する情報をユーザに通知できる。これにより、ユーザは、例えば、路上や休憩所で休憩した場合でも、渋滞に巻き込まれることなく、ドライブなどを楽しむことができる。
【０３９３】
なお、上記実施の形態２において、端末装置２１と情報処理装置２３とは、通常、同一の装置にて実現される。つまり、当該端末装置２１と情報処理装置２３とを実現する装置を情報処理装置３１とすると、情報処理装置３１は、例えば、地図情報が格納される地図情報格納部と、自車に関する情報である自車関連情報を受け付け、他車に関する情報である１以上の他車関連情報を受信する受付部と、前記自車関連情報をサーバ装置に送信する送信部と、前記地図情報と、前記自車位置情報と、前記１以上の他車関連情報とを用いて、当該自車位置情報が示す自車の現在位置に対応する未走行の道路の少なくとも一部の道路の渋滞に関する情報であり、現在時刻よりも先の時刻における渋滞に関する情報である渋滞予測情報を取得する渋滞予測部と、
前記渋滞予測情報を用いて、当該渋滞予測情報に応じた休憩時間関連情報を取得する休憩時間関連情報取得部と、前記休憩時間関連情報を出力する出力部とを備える。また、この場合、情報システム２は、当該情報処理装置３１を２以上備える。
【０３９４】
また、上記実施の形態１において、情報処理装置１１は、判断部１１３を備えなくてもよい。この場合、渋滞予測部１１４は、例えば、受付部１１２が休憩時間要求情報を受信した場合に、渋滞予測情報を取得する。また、この場合の情報処理装置１１のブロック図は、図２３である。
【０３９５】
また、上記実施の形態２において、情報処理装置２３は、判断部２３５を備えていなくてもよい。この場合、渋滞予測部１１４は、例えば、受付部１１２が休憩時間要求指示を受け付けた場合に、渋滞予測情報を取得する。また、この場合の情報処理装置２３のブロック図は、図２４である。
【０３９６】
また、上記実施の形態において、一の装置に存在する２以上の通信手段は、物理的に一の媒体で実現されてもよいことは言うまでもない。
【０３９７】
また、上記実施の形態における情報処理装置は、例えば、スタンドアロンの装置であってもよいし、サーバ・クライアントシステムにおけるサーバ装置であってもよい。
【０３９８】
また、上記実施の形態において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよいし、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。
【０３９９】
また、上記実施の形態において、各構成要素は専用のハードウェアにより構成されてもよいし、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。
【０４００】
また、上記実施の形態における情報処理装置を実現するソフトウェアは、例えば、以下のようなプログラムである。つまり、このプログラムは、地図に関する情報である地図情報が格納される地図情報格納部にアクセス可能なコンピュータを、現在位置での休憩時間に関連する情報である休憩時間関連情報を取得する対象となる移動体である自車の現在位置を示す情報である自車位置情報を受け付ける受付部、前記地図情報と、前記自車位置情報とを用いて、当該自車位置情報が示す自車の現在位置に対応する未走行の道路の少なくとも一部の道路の渋滞に関する情報であり、現在時刻よりも先の時刻における渋滞に関する情報である渋滞予測情報を取得する渋滞予測部、前記渋滞予測情報を用いて、当該渋滞予測情報に応じた休憩時間関連情報を取得する休憩時間関連情報取得部、前記休憩時間関連情報を出力する出力部として機能させるためのプログラムである。
【０４０１】
なお、上記プログラムにおいて、上記プログラムが実現する機能には、ハードウェアでしか実現できない機能は含まれない。
【０４０２】
また、上記プログラムは、サーバなどからダウンロードされることによって実行されてもよいし、所定の記録媒体（例えば、ＣＤ−ＲＯＭなどの光ディスクや磁気ディスク、半導体メモリなど）に記録されたプログラムが読み出されることによって実行されてもよい。また、このプログラムは、プログラムプロダクトを構成するプログラムとして用いられてもよい。
【０４０３】
また、上記プログラムを実行するコンピュータは、単数であってもよいし、複数であってもよい。つまり、集中処理を行ってもよいし、あるいは分散処理を行ってもよい。
【０４０４】
また、図２５は、前述のプログラムを実行して、前述の実施の形態の情報処理装置等を実現するコンピュータシステム９の概観図である。前述の実施の形態は、コンピュータハードウェア、およびその上で実行されるコンピュータプログラムで実現され得る。
【０４０５】
図２５において、コンピュータシステム９は、ＣＤ−ＲＯＭドライブ９０１１を含むコンピュータ９０１と、キーボード９０２と、マウス９０３と、モニタ９０４とを備える。
【０４０６】
図２６は、コンピュータシステム９のブロック図である。図２６において、コンピュータ９０１は、ＣＤ−ＲＯＭドライブ９０１１に加えて、ＭＰＵ９０１３と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ９０１４と、ＭＰＵ９０１３に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ９０１５と、アプリケーションプログラム、システムプログラム、およびデータを記憶するためのハードディスク９０１５と、ＣＤ−ＲＯＭドライブ９０１１、ＭＰＵ９０１２等を相互に接続するバス９０１６とを備える。ここでは図示しないが、コンピュータ９０１は、さらに、ＬＡＮへの接続を提供するネットワークカードを備えていてもよい。
【０４０７】
コンピュータシステム９に、前述の実施の形態の情報処理装置等の機能を実行させるプログラムは、ＣＤ−ＲＯＭ９１０１に記憶されて、ＣＤ−ＲＯＭドライブ９０１１に挿入され、さらにハードディスク９０１５に転送されてもよい。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ９０１に送信され、ハードディスク９０１５に記憶されてもよい。プログラムは実行の際にＲＡＭ９０１４にロードされる。プログラムは、ＣＤ−ＲＯＭ９１０１またはネットワークから直接、ロードされてもよい。
【０４０８】
プログラムは、コンピュータ９０１に、前述の実施の形態の情報処理装置等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくてもよい。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいればよい。コンピュータシステム９がどのように動作するかは周知であり、詳細な説明は省略する。
【０４０９】
本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。
【産業上の利用可能性】
【０４１０】
以上のように、本発明にかかる情報処理装置は、現在位置での休憩後に走行予定の道路の渋滞の状況を予測し、休憩時間に関する情報をユーザに通知できるという効果を有し、カーナビゲーションシステム等として有用である。
【符号の説明】
【０４１１】
１、２  情報システム
１１、２３  情報処理装置
１２、２１  端末装置
２２  サーバ装置
１１１、２３１  地図情報格納部
１１２、２３３  受付部
１１３、２３５  判断部
１１４、２３６  渋滞予測部
１１５、２３７  休憩時間関連情報取得部
１１６、２３８  出力部
１２１、２１１  端末地図情報格納部
１２２、２１２  端末現在位置情報取得部
１２３、２１３  端末受付部
１２４、２１４  端末経路探索部
１２５、２１５  端末送信部
１２６  端末受信部
１２７、２１６  端末出力部
２２１  サーバ受信部
２２２  サーバ移動体数取得部
２２３  サーバ送信部
２３２  現在位置情報取得部
２３４  経路探索部
１１４１、２３６１  スコア算出関連情報格納手段
１１４２、２３６２  目的地到着予定時間取得手段
１１４３、２３６３  移動体数取得手段
１１４４、２３６４  到着係数取得手段
１１４５、２３６５  車線数取得手段
１１４６、２３６６  車線係数取得手段
１１４７、２３６７  スコア算出手段
【図１】
2015190820.tif 000003
【図２】
2015190820.tif 000004
【図３】
2015190820.tif 000005
【図４】
2015190820.tif 000006
【図５】
2015190820.tif 000007
【図６】
2015190820.tif 000008
【図７】
2015190820.tif 000009
【図８】
2015190820.tif 000010
【図９】
2015190820.tif 000011
【図１０】
2015190820.tif 000012
【図１１】
2015190820.tif 000013
【図１２】
2015190820.tif 000014
【図１３】
2015190820.tif 000015
【図１４】
2015190820.tif 000016
【図１５】
2015190820.tif 000017
【図１６】
2015190820.tif 000018
【図１７】
2015190820.tif 000019
【図１８】
2015190820.tif 000020
【図１９】
2015190820.tif 000021
【図２０】
2015190820.tif 000022
【図２１】
2015190820.tif 000023
【図２２】
2015190820.tif 000024
【図２３】
2015190820.tif 000025
【図２４】
2015190820.tif 000026
【図２５】
2015190820.tif 000027
【図２６】
2015190820.tif 000028