(57)【要約】【課題】状況に応じた好適なルート探索を可能とする情報処理システム、及び情報処理方法を提供する。【解決手段】１以上の携帯端末２００に係るルート履歴情報１１１の入力を受ける位置情報受信部１２５と、入力されたルート履歴情報１１１と、当該ルート履歴情報１１１に係る日時の天候情報１１３とを対応付けて管理するＤＢ１１０と、携帯端末２００から、出発地、目的地、及び日時を指定されたルート探索要求を受信する探索要求処理部１２７と、探索要求で指定された日時の天候情報を取得する天候情報取得部１２６と、取得した天候に応じたルート履歴情報１１１に基づいて出発地から目的地までのルートを探索した探索結果を携帯端末２００へ送信する探索要求処理部１２７とを備える。【選択図】図６
2013195131.tif 000002
【特許請求の範囲】
【請求項１】
１以上の情報処理端末に係る、日時情報を含むルート履歴情報の入力を受ける入力手段と、
前記入力手段により入力されたルート履歴情報と、当該ルート履歴情報に係る日時の地域情報とを対応付けて管理する管理手段と、
情報処理端末から、出発地、目的地、及び日時を指定されたルート探索要求を受信する受信手段と、
ルート探索要求で指定された日時の地域情報を取得する取得手段と、
前記取得手段で取得した地域情報に応じたルート履歴情報に基づいて前記出発地から前記目的地までのルートを探索した探索結果を情報処理端末へ送信する送信手段と
を備える、情報処理システム。
【請求項２】
前記送信手段は、前記取得手段で取得した地域情報の条件と合致するルート履歴情報のうち、各ルートに対応するルート履歴情報の数に応じてルートを探索した探索結果を情報処理端末へ送信する、
請求項１記載の情報処理システム。
【請求項３】
前記送信手段は、前記取得手段で取得した地域情報と前記探索要求で指定された日時とに応じたルート履歴情報に基づいて前記出発地から前記目的地までのルートを探索した探索結果を情報処理端末へ送信する、
請求項１又は請求項２記載の情報処理システム。
【請求項４】
前記送信手段は、前記取得手段で取得した地域情報の条件と合致するルート履歴情報に係る時速情報に基づいてルートを探索した探索結果を情報処理装置へ送信する、
請求項１乃至請求項３のいずれか１項記載の情報処理システム。
【請求項５】
前記地域情報は天候情報である、
請求項１乃至請求項４のいずれか１項記載の情報処理システム。
【請求項６】
情報処理システムが、
１以上の情報処理端末に係る、日時情報を含むルート履歴情報の入力を受けるステップと、
入力されたルート履歴情報と、当該ルート履歴情報に係る日時の地域情報とを対応付けて管理するステップと、
情報処理端末から、出発地、目的地、及び日時を指定されたルート探索要求を受信するステップと、
ルート探索要求で指定された日時の地域情報を取得するステップと、
取得した地域情報に応じたルート履歴情報に基づいて前記出発地から前記目的地までのルートを探索した探索結果を情報処理端末へ送信するステップと
を行う、情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明に係るいくつかの態様は、情報処理システム、及び情報処理方法に関する。
【背景技術】
【０００２】
近年、指定された出発地から目的地までの推奨経路（推奨ルート）を提示する装置が普及しつつある。例えば特許文献１には、出発地から目的地までの推奨経路を表示するとともに、１日前、１週間前に、推奨経路の少なくとも一部を実際に走行した車両の走行実績や、走行実績が収集された日時の推奨経路上の天気や交通規制を表示する装置が開示されている。また、特許文献１には、未来の日時における、天気予報と同じ種別の天気における走行実績を用いて、実績所要時間を求めることも開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−２７１４８１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
通常、経路探索の対象となる日時の天候やイベントの有無等に応じて混雑しやすいルートや危険なルート等が変化するため、状況に応じて推奨するルートも変化させることが好ましい。この点、特許文献１記載の手法は、あくまで推奨経路探索後に天気や天気に応じた所要時間を表示するものに過ぎず、天候などの各種状況に応じて好適なルートを探索することについては何ら考慮されていない。
【０００５】
本発明のいくつかの態様は前述の課題に鑑みてなされたものであり、状況に応じた好適なルート探索を可能とする情報処理システム、及び情報処理方法を提供することを目的の１つとする。
【課題を解決するための手段】
【０００６】
本発明に係る情報処理システムは、１以上の情報処理端末に係る、日時情報を含むルート履歴情報の入力を受ける入力手段と、前記入力手段により入力されたルート履歴情報と、当該ルート履歴情報に係る日時の地域情報とを対応付けて管理する管理手段と、情報処理端末から、出発地、目的地、及び日時を指定されたルート探索要求を受信する受信手段と、ルート探索要求で指定された日時の地域情報を取得する取得手段と、前記取得手段で取得した地域情報に応じたルート履歴情報に基づいて前記出発地から前記目的地までのルートを探索した探索結果を情報処理端末へ送信する送信手段とを備える。
【０００７】
本発明に係る情報処理方法は、情報処理システムが、１以上の情報処理端末に係る、日時情報を含むルート履歴情報の入力を受けるステップと、入力されたルート履歴情報と、当該ルート履歴情報に係る日時の地域情報とを対応付けて管理するステップと、情報処理端末から、出発地、目的地、及び日時を指定されたルート探索要求を受信するステップと、ルート探索要求で指定された日時の地域情報を取得するステップと、取得した地域情報に応じたルート履歴情報に基づいて前記出発地から前記目的地までのルートを探索した探索結果を情報処理端末へ送信するステップとを行う。
【０００８】
尚、本発明において、「部」や「手段」、「装置」、「システム」とは、単に物理的手段を意味するものではなく、その「部」や「手段」、「装置」、「システム」が有する機能をソフトウェアによって実現する場合も含む。また、１つの「部」や「手段」、「装置」、「システム」が有する機能が２つ以上の物理的手段や装置により実現されても、２つ以上の「部」や「手段」、「装置」、「システム」の機能が１つの物理的手段や装置により実現されても良い。
【発明の効果】
【０００９】
本発明によれば、状況に応じた好適なルート探索を可能とする情報処理システム、及び情報処理方法を提供することができる。
【図面の簡単な説明】
【００１０】
【図１】実施形態における経路探索サーバを含む通信システムの構成を示す図である。
【図２】経路（ルート）の具体例を説明するための図である。
【図３】現在位置情報の具体例を説明するための図である。
【図４】データベースの具体例を説明するための図である。
【図５】図１に示した経路探索サーバ及び携帯端末２００の構成を示す機能ブロック図である。
【図６】図５に示した経路探索サーバのソフトウェア機能構成を説明するための機能ブロック図である。
【図７】経路探索サーバの処理の流れを示すフローチャートである。
【図８】経路探索サーバの処理の流れを示すフローチャートである。
【発明を実施するための形態】
【００１１】
以下に本発明の実施形態を説明する。以下の説明及び参照する図面の記載において、同一又は類似の構成には、それぞれ同一又は類似の符号が付されている。
【００１２】
（実施形態）
図１乃至図８は、実施形態を説明するための図である。以下、これらの図を参照しながら、次の流れに沿って本実施形態を説明する。まず「１」で実施形態全体の概要を示す。その上で、「２」でサーバの構成を、「３」で処理の流れを説明する。最後に、「４」以降で、本実施形態に係る効果等を説明する。
【００１３】
（１  概要）
（１．１  システム概要）
図１は、情報処理システムである経路探索サーバ１００を含む通信システム１の概略構成を示す図である。図１に示すように、通信システム１は、経路探索サーバ１００、携帯端末２００、基地局３００、及び天候情報提供サーバ４００を含んでいる。基地局３００、経路探索サーバ１００、及び天候情報提供サーバ４００は、それぞれ公衆網Ｎに接続されている。
【００１４】
経路探索サーバ１００の機能は、大きく分けて２つある。１つ目の機能は、携帯端末２００から位置情報を受信して、各携帯端末２００に係るルート履歴情報を管理することであり、２つ目の機能は、携帯端末２００から受信した経路探索要求に応じて経路探索を行い、その探索結果である１以上の推奨ルートを、経路探索要求に対する応答として送信する経路探索機能である。この経路探索要求では、出発地や目的地、出発日時（到着日時でも可）が指定される。
【００１５】
ルート履歴情報の管理において、経路探索サーバ１００は、携帯端末２００の位置情報の履歴をルート履歴情報として管理すると共に、当該ルート履歴情報を、その日時における天候情報と紐付ける。その上で経路探索サーバ１００は経路探索機能において、携帯端末２００から経路探索を要求された日時の天候情報等の各種条件に合致するルート履歴情報に基づいてルートを探索して推奨ルートを決定する。ルート履歴情報の管理機能については「１．２」及び「３．１」で、経路探索機能については「１．３」及び「３．２」で、より詳細に説明する。
【００１６】
携帯端末２００は、衛星Ｓ１乃至Ｓ４（以下、衛星Ｓ１乃至Ｓ４を総称して「衛星Ｓ」ともいう。）から発信されている時刻や起動に関する情報が重畳された電波を受信することにより、自装置の現在位置に対応する緯度経度に関する位置情報を生成することのできるＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）に対応している。携帯端末２００は、位置情報を例えば５分間隔等で定期的に取得し、経路探索サーバ１００へと送信する。
【００１７】
更に携帯端末２００は、出発地や目的地、出発日時（上述の通り到着日時でも可）を指定した経路探索要求（ルート探索要求）を経路探索サーバ１００へ送信すると共に、探索結果である経路（推奨ルート）を経路探索サーバ１００から受信する事ができる。携帯端末２００は、当該推奨ルートを内蔵する表示部（ディスプレイ）に表示することにより、ユーザに経路案内機能を提供することができる。ここで経路案内機能とは、ユーザが目的地に辿り着けるように、出発地から目的地到着まで、継続的に道順や交通手段などをユーザに示す機能をいうものとする。
【００１８】
天候情報提供サーバ４００は、経路探索サーバ１００等の公衆網Ｎに接続された各種情報処理装置に対して、天候情報を提供可能なサーバである。尚、天候情報には、過去の各日時／場所の天候情報のみならず、予報としての天候情報も含むものとする。天候情報の提供方法としてはいくつか考えられるが、例えば、天候情報提供サーバ４００がＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ  Ｐｒｏｇｒａｍ  Ｉｎｔｅｒｆａｃｅ）を提供し、当該ＡＰＩの引数として日時や場所を指定することにより、天候情報を取得可能とすることが考えられる。経路探索サーバ１００は、ルート履歴情報の日時や経路探索要求において指定された日時に対応する天候情報は、天候情報提供サーバ４００から取得する。
【００１９】
このように、通信システム１においては、経路探索サーバ１００が携帯端末２００のルート履歴情報を、天候情報と対応付けて管理している。これにより、ルート探索時に、天候情報を含む、対象日時の各種状況に応じて、適切なルート推奨が行えるようになっている。
【００２０】
尚、本実施形態では、携帯端末２００は衛星Ｓから位置情報を取得することとしているが、他の手法により位置情報を取得するようにしても良い。例えば、携帯端末２００の通信エリアをカバーする基地局３００に対して割り当てられた位置情報を、基地局３００から取得するようにしても良い。
【００２１】
また、本実施形態では、携帯端末２００が５分毎などで定期的に位置情報を取得して送信することとしているが、これに限られるものではない。例えば、携帯端末２００が内蔵する加速度センサにより、携帯端末２００の位置が変化したと考えられる場合のみ、位置情報を取得して経路探索サーバ１００へ送信するようにしても良い。
【００２２】
本実施形態では、経路探索サーバ１００が天候情報提供サーバ４００から、ある地点の地域情報である天候情報を取得し、当該天候情報に基づいて経路探索する場合を中心に説明しているが、これに限られるものではない。例えば、経路探索要求で指定された日時や地域でイベントや事故が発生しているか否か等の各種地域情報を経路探索サーバ１００が取得し、これらの情報をルート履歴情報と対応付けることで、イベントの有無や事故の有無等の各種状況に応じた経路探索機能を可能とすることも考えられる。
【００２３】
（１．２  ルート履歴情報の管理）
図２乃至図４を参照しながら、経路探索サーバ１００によるルート履歴情報の管理について説明する。以下、主に図２に示す地点Ａから地点Ｂへの携帯端末２００の移動（携帯端末２００を保有するユーザの移動）を例に説明する。この地点Ａや地点Ｂは、それぞれ出発地や目的地となり得るだけでなく、任意の出発地から目的地へ向かうルート上の経由地点ともなり得る。
【００２４】
図２の例において、地点Ａから地点Ｂへの移動ルートは、ルートＡとルートＢの２種類がある。ルートＡは、例えば幹線道路沿いに移動するルートであり、ルートＢよりも広い道を通り、経由する交差点の数はルートＢよりも広い。ルートＢは、例えば幹線道路を迂回するルートであり、途中、ルートＡよりも狭いが交差点の数の少ない道を経由する。
【００２５】
携帯端末２００は、前述の通り、定期的に現在位置情報を送信する。図３は、経路探索サーバ１００が携帯端末２００から受信する現在位置情報の具体例を示す図である。図３に示すとおり、携帯端末２００が送信する位置情報には、端末ＩＤ、位置情報（緯度経度情報）、及び測位時刻の情報が含まれる。経路探索サーバ１００は、当該現在位置情報を分析することにより、携帯端末２００がどのようなルートで移動しているのか（図２の例であれば、地点Ａから地点Ｂへ移動する際に、ルートＡを経由しているのかルートＢを経由しているのか）を知ることが可能となる。つまり、携帯端末２００が送信する現在位置情報の集合がルート履歴情報を構成し得るので、経路探索サーバ１００は、一定時間をかけてルート履歴情報の入力を携帯端末２００から受けているものと解釈することができる。
【００２６】
図４は、位置情報の分析に応じて経路探索サーバ１００が管理する、地点Ａから地点Ｂへのルート履歴情報を含むデータベース（ＤＢ）１１０の具体例を示す図である。図４の例において、データベース１１０は、端末ＩＤと、日付及び時間（日時）と、天候と、ルートと、速度とを管理している。
【００２７】
図４の例において、端末ＩＤ、日付、及び地点Ａから地点Ｂまでの所要時間は、携帯端末２００から送信される現在位置情報に含まれる（地点Ａから地点Ｂまでの所要時間は、例えば、地点Ａに最も近い位置情報の測位時刻から、地点Ｂに最も近い位置情報の測位時刻までの時間等により決定することができる）。地点Ａから地点Ｂまでの経由ルートは、例えば携帯端末２００が送信する位置情報が、ルートＡ上のものか、ルートＢ上のものかを判別することにより決定することができる。速度は、地点Ａから地点Ｂまでの距離（ルートＡ又はルートＢの距離）を、所要時間で除算することで得られる。つまり、端末ＩＤ、日付、所要時間（若しくは時間）、経由ルート（ルート）、及び速度を含むルート履歴情報は、携帯端末２００から入力された現在位置情報の集合若しくはそれを加工して得られる情報と考えることができる。
【００２８】
天候情報は、例えば、地点Ａ又は地点Ｂの一方の地点を含む地域の対象時刻の天候情報として、経路探索サーバ１００が天候情報提供サーバ４００から取得することができる。つまり、図４に係るＤＢ１１０は、携帯端末２００から入力された現在位置情報の集合若しくはそれを加工して得られる情報であるルート履歴情報と、それに対応付けられた天候情報とを含むものと捉えることができる。
【００２９】
尚、図４のＤＢ１１０の具体例では、端末及び日時の異なる情報は集約せずに１件ずつルート履歴情報を管理しているが、これに限られるものではない。例えば、日付及び時間毎に、ルートＡ及びルートＢを経由した携帯端末２００の台数や平均時速を管理するようにしても良い。
【００３０】
（１．３  ルート探索の概要）
経路探索サーバ１００は、このＤＢ１１０を用いて、携帯端末２００からの経路探索要求で指定された日時の天候等の各種条件に基づいて、ルートＡ及びルートＢに重み付けを行い、ルートを探索する。重みの決定手段としては、例えば、条件の合致するルート履歴情報において、各ルートを通過した携帯端末２００の数（ユーザの数）や、平均時速による方法等が考えられる。
【００３１】
１つの例として、天候の条件の合致するルート履歴情報において、各ルートを通過した携帯端末２００の数に応じて重み付けする場合を考える。経路探索要求で指定された日時に予想される天候（当該天候情報は、天候情報提供サーバ４００から取得可能）が「雪」である場合には、図４の場合には、３台の携帯端末２００がルートＡを利用し、ルートＡを利用している携帯端末２００は存在しない。よって、ルートＡに対する重みを重くして（優先度を上げて）、経路探索サーバ１００はルートを探索する。
【００３２】
２番目の例として、速度を元に重み付けする場合を考えると、経路探索要求で指定された日時に予想される天候が「晴れ」の場合には、ルートＢを経由する携帯端末２００の速度の平均（３６ｋｍ／ｈと４５ｋｍ／ｈの平均なので４０．５ｋｍ／ｈ）の方がルートＡの平均速度（３０ｋｍ／ｈ）よりも早い。よって、ルートＢに対する重みを重くして、経路探索サーバ１００はルートを探索する。
【００３３】
尚、上記説明では、天候のみを元にルート履歴情報のデータを抽出する場合を例に説明したが、これに限られるものではない。例えば、「平日」と「休日」のどちらであるかや、時間帯（例えば１６：００〜１７：００まで）、周辺での事故やイベント（例えばお祭りや花火大会等）の有無等に基づいて（これらの条件の組合せも含む）に基づいて、重み付けのベースとなるユーザ履歴情報を抽出した上で、その抽出されたユーザ履歴情報に基づき、上述の通り台数や平均速度（所要時間も含む）等に基づいて重み付けを行えば良い。
このように実装することで、経路探索サーバ１００は、天候やイベントの有無等といった、様々な状況に応じて好適な経路探索機能を提供することができる。
【００３４】
（２  機能構成）
（２．１  経路探索サーバ１００及び携帯端末２００の装置構成）
以下、図５を参照しながら、本実施形態に係る通信システム１に係る装置構成を説明する。図５は、本実施形態に係る通信システム１の装置構成を示す図である。前述の通り、経路探索サーバ１００及び携帯端末２００を含む。以下、これらの構成を説明する。
【００３５】
経路探索サーバ１００は、前述の通り、携帯端末２００から現在位置情報を受信してルート履歴情報１１１を天候情報１１３と対応付けて管理すると共に、携帯端末２００に対して経路探索機能を提供する情報処理装置である。経路探索サーバ１００は、ＤＢ１１０、制御部１２０、通信部１３０を含む。尚、経路探索サーバ１００の機能は、１台の情報処理装置として実装することも可能であるし、２以上の情報処理装置（サーバも含む）を組合せた情報処理システムとして実現することもできる。
【００３６】
制御部１２０は、演算装置であるＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１２１及びメモリ１２３を含む。制御部１２０では、メモリ１２３にプログラム（ソフトウェア）を記憶し、ＣＰＵ１２１上で当該プログラムを実行することにより、経路探索サーバ１００上の各種処理を実行する。例えば、携帯端末２００から受信した現在位置情報に基づいてルート履歴情報１１１を生成してデータベース１１０へ格納したり、天候情報提供サーバ４００から天候情報１１３を受信してルート履歴情報１１１に対応付けたり、携帯端末２００へ経路探索機能を提供したりといった処理を制御部１２０が制御する。これらの機能処理については、図６等を参照しながら後述する。
【００３７】
通信部１３０は、携帯端末２００や天候情報提供サーバ４００等の公衆網Ｎを介して通信可能な各種情報処理装置と通信するための通信インタフェースである。通信部１３０は、例えば、携帯端末２００からの現在位置情報や経路探索情報の受信や、経路探索結果である推奨ルートの送信、天候情報提供サーバ４００からの天候情報の受信等を行う。
【００３８】
ＤＢ１１０は、上記「１．２」で図４を参照しながら説明した通り、ルート履歴情報１１１及び天候情報１１３を対応付けて管理する。経路探索サーバ１００が経路を探索する際には、天候や日時等の各種条件毎に、当該ルート履歴情報１１１に基づいて各ルートに対して付与された重みに基づいて、推奨ルートを決定し、携帯端末２００へと送信する。
【００３９】
次に、携帯端末２００の構成を説明する。携帯端末２００は、図５に示すように、主制御部２１０、無線通信部２２０、入力部２３０、表示部２４０、及びセンサ２５０を含む。
【００４０】
主制御部２１０は、携帯端末２００における各種処理を制御し、ＣＰＵ２１１及びメモリ２１３（揮発性メモリ及び不揮発性メモリを含む。）を含む。主制御部２１０では、メモリ２１３の記憶領域に各種アプリケーション等のプログラムを格納したり、ＣＰＵ２１１が当該アプリケーション等のプログラムを実行したりすることにより、携帯端末２００における各種機能を実現できる。より具体的には、主制御部２１０は、ＧＰＳ受信機２５３により取得できる位置情報（位置情報を含む現在位置情報）の送信や、ユーザへの経路案内機能の提供（経路探索要求の送信及び推奨ルートの受信も含む）等の処理を制御する。
【００４１】
無線通信部２２０は、公衆網Ｎを介して他の情報処理装置との間でデータを送受信（通信）できる。より具体的には、無線通信部２２０は、経路探索サーバ１００へ現在位置情報を送信したり、経路探索要求を送信したり、当該要求に対する応答である推奨ルートを受信したりできる。
【００４２】
入力部２３０は、携帯端末２００に対するユーザからの各種入力を受け付けるモジュールであり、入力キーやタッチパネル等を含む。例えば、経路探索要求に係る出発地や目的地、出発時刻（到着時刻でも可）の各種条件等は、入力部２３０から入力されるユーザ操作に応じて指定される。尚、入力部２３０は、ユーザからの音声を受け付けて入力情報として主制御部２１０へ出力する機能を有しても良い。
【００４３】
表示部２４０は、各種情報を表示してユーザへ提示するための、例えばディスプレイ装置である。例えば、経路探索サーバ１００から受信した推奨ルートは、表示部２４０が表示してユーザに提示する。
【００４４】
センサ２５０は、携帯端末２００のユーザの移動状態に応じて変化する検出信号等を出力し、例えば、加速度センサ２５１やＧＰＳ受信機２５３を含む。具体的には、センサ２５０から出力される検出信号には、加速度センサ２５１から出力される加速度を示す加速度情報や、ＧＰＳ受信機２５３から出力される携帯端末２００の現在位置を示す位置情報が含まれる。尚、位置情報には、高度に係る情報を含んでも良い。
【００４５】
（２．２  ソフトウェアの機能）
次に、図６を参照しながら、経路探索サーバ１００のソフトウェアの機能構成を説明する。図６は、経路探索サーバ１００の制御部１２０上で動作するソフトウェアの構成を模式的に示す機能ブロック図である。
制御部１２０で動作するソフトウェアは、位置情報受信部１２５、天候情報取得部１２６、探索要求処理部１２７、及び経路探索部１２８を含む。
【００４６】
位置情報受信部１２５は、各携帯端末２００から、それぞれの携帯端末２００が取得した位置情報を含む現在位置情報を受信し、その現在位置情報に基づくルート履歴情報１１１をＤＢ１１０へと登録する。尚、現在位置情報の取得方法としては、位置情報受信部１２５が携帯端末２００へ現在位置情報の送信要求を送信し、それに対する応答として携帯端末２００が現在位置情報を送信する形であるか、若しくは、携帯端末２００が自発的に（経路探索サーバ１００側からの要求なしに）位置情報を送信する形であるかは問わない。
【００４７】
天候情報取得部１２６は、天候情報提供サーバ４００から、通信部１３０を介して天候情報を取得（受信）する。この当該天候情報の取得は、ルート履歴情報１１１へ天候情報１１３を対応付ける際や、携帯端末２００から経路探索要求を受信した際等に、日時及び場所（地域）を指定してなされる。
【００４８】
探索要求処理部１２７は、携帯端末２００から経路探索要求を受信すると共に、当該経路探索要求に基づく経路探索を経路探索部１２８に指示し、更に経路探索部１２８による経路探索の結果である推奨ルートを携帯端末２００へと送信する。
【００４９】
経路探索部１２８は、上記「１．３」や下記「３．２」で説明する処理により、携帯端末２００から探索要求処理部１２７を介して指示された経路探索を行い、推奨ルートを生成する。経路探索部１２８による経路探索処理を細分化すると、ルート履歴情報１１１にもとづく、天候などの条件に応じた各ルート（出発地から目的地へ至る際に経由するルート）に対する重み付け、出発地から目的地へ至る網羅的なルートの抽出、重みに基づく出発地から目的地へ至るそれぞれのルートに対する評価及び推奨ルートの決定、等に分けることができる。このように過去の実績に基づいて各ルートに重み付けした上で当該重みに基づいて推奨ルートを決定することで、天候等の、ユーザが明示的には指定しない各種状況に応じた、好適な経路探索が可能となる。
【００５０】
（３  処理の流れ）
以下、図７乃び図８を参照しながら、経路探索サーバ１００における処理の流れを説明する。尚、後述の各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して若しくは並列に実行してもよく、また、各処理ステップ間に他のステップを追加しても良い。更に、便宜上１つのステップとして記載されているステップは複数のステップに分けて実行してもよく、便宜上複数に分けて記載されているステップを１ステップとして実行してもよい。
【００５１】
（３．１  ルート履歴情報の格納）
まず、図７を参照しながら、経路探索サーバ１００によるルート履歴情報の記録処理の流れを説明する。図７は、経路探索サーバ１００によるルート履歴情報の記録処理の流れを示すフローチャートである。
【００５２】
まず経路探索サーバ１００の位置情報受信部１２５は、携帯端末２００から現在位置情報を受信する（Ｓ７０１）。図３を参照しながら「１．２」で説明した通り、現在位置情報は、数分置き等で定期的に携帯端末２００が送信するものであり、端末ＩＤ、位置情報（緯度経度）、及び測位時刻を含む。「１．３」で説明した通り、経路探索サーバ１００はこれらの現在位置情報の集合からルート履歴情報１１１を生成可能である。
【００５３】
経路探索サーバ１００の天候情報取得部１２６は、天候情報提供サーバ４００からルート履歴情報１１１に対応する天候情報１１３を天候情報提供サーバ４００から取得する（Ｓ７０３）。そして、位置情報受信部１２５及び天候情報取得部１２６は、ルート履歴情報１１１及び天候情報１１３を対応付けて、図４に具体例を示したようにＤＢ１１０へと格納する（Ｓ７０５）。
【００５４】
（３．２  経路探索処理）
次に、図８を参照しながら、経路探索サーバ１００による経路探索処理を説明する。図８は、経路探索サーバ１００による経路探索処理の流れを示すフローチャートである。
【００５５】
探索要求処理部１２７は、携帯端末２００から経路探索要求を受信すると（Ｓ８０１のＹｅｓ）、当該経路探索要求で指定された出発地、目的地、出発日時（到着日時）等の各種条件を特定する（Ｓ８０３）。その上で、探索要求処理部１２７は、当該条件に従った経路探索を経路探索部１２８へと指示する。
【００５６】
天候情報取得部１２６は、経路探索要求で指定された場所（地域）及び日時の天候情報を、天候情報提供サーバ４００から取得する（Ｓ８０５）。その上で、経路探索部１２８は、天候や日時（平日／休日、イベント開催日か否か等）等の条件の合致するルート履歴情報１１１を、ＤＢ１１０から抽出すると共に（Ｓ８０７）、当該ルート履歴情報１１１に基づき、各ルート（出発地から目的地に至るルートの一部を構成可能なルート）に対して重み付けする（Ｓ８０９）。重み付けの手法としては、例えば、その条件下で各ルートを通った延べ人数（携帯端末２００の延べ数。ルート履歴情報の数としてもカウント可能）や平均速度（平均所要時間）等に基づいて重み付けする手法が考えられる。
【００５７】
その後、経路探索部１２８はＳ８０９で行った各経由ルートへの重みに基づいて、推奨ルートを探索する（Ｓ８１１）。この手法としては、例えば、出発地から目的地へ至るルートのうち、経由するルートの組合せに対する重みの合計（評価値）が最も高くなるルートを推奨ルートとして決定する手法などが考えられる。
そして、探索要求処理部１２７は、当該推奨ルートを、経路探索要求への応答として携帯端末２００へ送信する（Ｓ８１３）。
【００５８】
尚、上記の説明では、経路探索要求後に、条件に合致するルート履歴情報に基づいて、各ルートに対して重み付けする場合を例に説明したが、これに限られるものではない。例えば、予め前処理として、考えられうる天候や日付等の条件に基づいて各ルート（経由地から経由地）に対して条件毎の重みを付与しておき、経路探索要求を受けた場合には、当該条件に合致する重みを用いてルートを探索する手法等も考えられる。このように実装すれば、探索要求に対する計算量が減るため、応答速度を向上させることができる。
【００５９】
（４  本実施形態の効果）
以上説明したように、本実施形態の経路探索サーバ１００は、天候や日時等の様々な状況に応じたルート履歴情報に基づいてルートを重み付けすることで、経路探索要求で指定された日時に対して、ユーザが意識的には指定していない非明示的条件（天候やイベントの有無、平日／休日等）に応じた好適な経路探索機能を提供することが可能である。
【００６０】
（５  付記事項）
尚、前述の各実施形態の構成は、組み合わせたり或いは一部の構成部分を入れ替えたりしてもよい。また、本発明の構成は前述の実施形態のみに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加えてもよい。
【符号の説明】
【００６１】
１・・・通信システム、１００・・・経路探索サーバ、１１１・・・ルート履歴情報、１１３・・・天候情報、１２０・・・制御部、１２１・・・ＣＰＵ、１２３・・・メモリ、１２５・・・位置情報受信部、１２６・・・天候情報取得部、１２７・・・探索要求処理部、１２８・・・経路探索部、１３０・・・通信部、２００・・・携帯端末、２１０・・・主制御部、２１１・・・ＣＰＵ、２１３・・・メモリ、２３０・・・入力部、２４０・・・表示部、２５０・・・センサ、２５１・・・加速度センサ、２５３・・・ＧＰＳ受信機、４００・・・天候情報提供サーバ、Ｎ・・・公衆網
【図１】
2013195131.tif 000003
【図２】
2013195131.tif 000004
【図３】
2013195131.tif 000005
【図４】
2013195131.tif 000006
【図５】
2013195131.tif 000007
【図６】
2013195131.tif 000008
【図７】
2013195131.tif 000009
【図８】
2013195131.tif 000010